0 1
1 10
2 11
3 100
4 220
5 121
6 1000
7 3300
8 3630
9 1331
10 10000
11 44000
12 72600
13 53240
14 14641
15 100000
16 550000
17 1210000
18 1331000
19 732050
20 161051
21 1000000
22 6600000
23 18150000
24 26620000
25 21961500
26 9663060
27 1771561
28 10000000
29 77000000
30 254100000
31 465850000
32 512435000
33 338207100
34 124009270
35 19487171
36 100000000
37 880000000
38 3388000000
39 7453600000
40 10248700000
41 9018856000
42 4960370800
43 1558973680
44 214358881
45 1000000000
46 9900000000
47 43560000000
48 111804000000
49 184476600000
50 202924260000
51 148811124000
52 70153815600
53 19292299290
54 2357947691
55 10000000000
56 110000000000
57 544500000000
58 1597200000000
59 3074610000000
60 4058485200000
61 3720278100000
62 2338460520000
63 964614964500
64 235794769100
65 25937424601
66 100000000000
67 1210000000000
68 6655000000000
69 21961500000000
70 48315300000000
71 74405562000000
72 81846118200000
73 64307664300000
74 35369215365000
75 12968712300500
76 2853116706110
77 285311670611
78 1000000000000
79 13200000000000
80 79860000000000
81 292820000000000
82 724729500000000
83 1275523920000000
84 1636922364000000
85 1543383943200000
86 1061076460950000
87 518748492020000
88 171187002366600
89 34237400473320
90 3138428376721
91 10000000000000
92 143000000000000
93 943800000000000
94 3806660000000000
95 10468315000000000
96 20727263700000000
97 30399986760000000
98 33439985436000000
99 27587987984700000
100 16859325990650000
101 7418103435886000
102 2225431030765800
103 407995688973730
104 34522712143931
105 100000000000000
106 1540000000000000
107 11011000000000000
108 48448400000000000
109 146556410000000000
110 322424102000000000
111 531999768300000000
112 668799708720000000
113 643719719643000000
114 472061127738200000
115 259633620256010000
116 103853448102404000
117 28559698228161100
118 4833179700150340
119 379749833583241
120 1000000000000000
121 16500000000000000
122 127050000000000000
123 605605000000000000
124 1998496500000000000
125 4836361530000000000
126 8866662805000000000
127 12539994538500000000
128 13793993992350000000
129 11801528193455000000
130 7789008607680300000
131 3894504303840150000
132 1427984911408055000
133 362488477511275500
134 56962475037486150
135 4177248169415651
136 10000000000000000
137 176000000000000000
138 1452000000000000000
139 7453600000000000000
140 26646620000000000000
141 70347076800000000000
142 141866604880000000000
143 222933236240000000000
144 275879879847000000000
145 269749215850400000000
146 207706896204808000000
147 124624137722884800000
148 57119396456322200000
149 19332718800601360000
150 4556998002998892000
151 668359707106504160
152 45949729863572161
153 100000000000000000
154 1870000000000000000
155 16456000000000000000
156 90508000000000000000
157 348455800000000000000
158 996583588000000000000
159 2192483893600000000000
160 3789865016080000000000
161 5211064397110000000000
162 5732170836821000000000
163 5044310336402480000000
164 3531017235481736000000
165 1942059479514954800000
166 821640549025557800000
167 258229886836603880000
168 56810575104052853600
169 7811454076807267370
170 505447028499293771
171 1000000000000000000
172 19800000000000000000
173 185130000000000000000
174 1086096000000000000000
175 4480146000000000000000
176 13798849680000000000000
177 32887258404000000000000
178 62015972990400000000000
179 93799159147980000000000
180 114643416736420000000000
181 113496982569055800000000
182 90797586055244640000000
183 58261784385448644000000
184 29579059764920080800000
185 11620344907647174600000
186 3408634506243171216000
187 703030866912654063300
188 90980465129872878780
189 5559917313492231481
190 10000000000000000000
191 209000000000000000000
192 2069100000000000000000
193 12897390000000000000000
194 56748516000000000000000
195 187270102800000000000000
196 480659930520000000000000
197 981919572348000000000000
198 1620167294374200000000000
199 2178224917991980000000000
200 2396047409791178000000000
201 2156442668812060200000000
202 1581391290462177480000000
203 936670225889135892000000
204 441573106490592634800000
205 161910139046550632760000
206 44525288237801424009000
207 8643144187337923484100
208 1056384289563523981390
209 61159090448414546291
210 100000000000000000000
211 2200000000000000000000
212 22990000000000000000000
213 151734000000000000000000
214 709356450000000000000000
215 2496934704000000000000000
216 6866570436000000000000000
217 15106454959200000000000000
218 27002788239570000000000000
219 39604089418036000000000000
220 47920948195823560000000000
221 47920948195823560000000000
222 39534782261554437000000000
223 26762006453975311200000000
224 14719103549686421160000000
225 6476405561862025310400000
226 2226264411890071200450000
227 576209612489194898940000
228 105638428956352398139000
229 12231818089682909258200
230 672749994932560009201
231 1000000000000000000000
232 23100000000000000000000
233 254100000000000000000000
234 1770230000000000000000000
235 8762638500000000000000000
236 32772267990000000000000000
237 96131986104000000000000000
238 226596824388000000000000000
239 436198886946900000000000000
240 693071564815630000000000000
241 914854465556631600000000000
242 1006339912112294760000000000
243 922478252769603530000000000
244 702502669416851919000000000
245 441573106490592634800000000
246 226674194665170885864000000
247 93503105299382990418900000
248 30251004655682732194350000
249 7394690026944667869730000
250 1284340899416705472111000
251 141277498935837601932210
252 7400249944258160101211
253 10000000000000000000000
254 242000000000000000000000
255 2795100000000000000000000
256 20497400000000000000000000
257 107098915000000000000000000
258 424111703400000000000000000
259 1321814808930000000000000000
260 3323420091024000000000000000
261 6854553937737000000000000000
262 11728903404572200000000000000
263 16772331868538246000000000000
264 20126798242245895200000000000
265 20294521560931277660000000000
266 17172287474634158020000000000
267 12143260428491297457000000000
268 7124046118048227841440000000
269 3428447194310709648693000000
270 1331044204850040216551400000
271 406707951481956732835150000
272 94184999290558401288140000
273 15540524882942136212543100
274 1628054987736795222266420
275 81402749386839761113321
276 100000000000000000000000
277 2530000000000000000000000
278 30613000000000000000000000
279 235720100000000000000000000
280 1296460550000000000000000000
281 5419205099000000000000000000
282 17883376826700000000000000000
283 47774163808470000000000000000
284 105103160378634000000000000000
285 192689127360829000000000000000
286 296741256135676660000000000000
287 385763632976379658000000000000
288 424339996274017623800000000000
289 394962611916585634460000000000
290 310327766505888712790000000000
291 204816325893886550441400000000
292 112648979241637602742770000000
293 51023361185918208301137000000
294 18708565768170009710416900000
295 5415637459207108074068050000
296 1191440241025563776294971000
297 187226323589731450560638300
298 18722632358973145056063830
299 895430243255237372246531
300 1000000000000000000000000
301 26400000000000000000000000
302 333960000000000000000000000
303 2693944000000000000000000000
304 15557526600000000000000000000
305 68453117040000000000000000000
306 238445024356000000000000000000
307 674458783178400000000000000000
308 1576547405679510000000000000000
309 3083026037773264000000000000000
310 5086992962325885600000000000000
311 7121790147256239840000000000000
312 8486799925480352476000000000000
313 8617366078180050206400000000000
314 7447866396141329106960000000000
315 5461768690503641345104000000000
316 3379469377249128082283100000000
317 1749372383517195713181840000000
318 748342630726800388416676000000
319 259950598041941187555266400000
320 71486414461533826577698260000
321 14978105887178516044851064000
322 2246715883076777406727659600
323 214903258381256969339167440
324 9849732675807611094711841
325 10000000000000000000000000
326 275000000000000000000000000
327 3630000000000000000000000000
328 30613000000000000000000000000
329 185208650000000000000000000000
330 855663963000000000000000000000
331 3137434531000000000000000000000
332 9367483099700000000000000000000
333 23184520671757500000000000000000
334 48172281840207250000000000000000
335 84783216038764760000000000000000
336 127174824058147140000000000000000
337 163207690874622163000000000000000
338 179528459962084379300000000000000
339 169269690821393843340000000000000
340 136544217262591033627600000000000
341 93874149368031335618975000000000
342 54667886984912366036932500000000
343 26726522525957156729167000000000
344 10831274918414216148136100000000
345 3574320723076691328884913000000
346 936131617948657252803191500000
347 187226323589731450560638300000
348 26862907297657121167395930000
349 2462433168951902773677960250
350 108347059433883722041830251
351 100000000000000000000000000
352 2860000000000000000000000000
353 39325000000000000000000000000
354 346060000000000000000000000000
355 2188829500000000000000000000000
356 10593934780000000000000000000000
357 40786648903000000000000000000000
358 128186610838000000000000000000000
359 334887520814275000000000000000000
360 736752545791405000000000000000000
361 1377727260629927350000000000000000
362 2204363617007883760000000000000000
363 3030999973385840170000000000000000
364 3590569199241687586000000000000000
365 3667509967796866605700000000000000
366 3227408771661242613016000000000000
367 2440727883568814726093350000000000
368 1579294512897468352178050000000000
369 868611982093607593697927500000000
370 402304496969670885502198000000000
371 154887231333323290918346230000000
372 48678844133330177145765958000000
373 12169711033332544286441489500000
374 2328118632463617167840980600000
375 320116311963747360578134832500
376 28170235452809767730875865260
377 1191817653772720942460132761
378 1000000000000000000000000000
379 29700000000000000000000000000
380 424710000000000000000000000000
381 3893175000000000000000000000000
382 25694955000000000000000000000000
383 130016472300000000000000000000000
384 524399771610000000000000000000000
385 1730519246313000000000000000000000
386 4758927927360750000000000000000000
387 11051288186871075000000000000000000
388 21881550610004728500000000000000000
389 37198636037008038450000000000000000
390 54557999520945123060000000000000000
391 69246691699661117730000000000000000
392 76171360869627229503000000000000000
393 72616697362377958792860000000000000
394 59908775323961816004109500000000000
395 42640951848231645508807350000000000
396 26058359462808227810937825000000000
397 13577776772726392385699182500000000
398 5974221779999612649707640300000000
399 2190547985999857971559468110000000
400 657164395799957391467840433000000
401 157148007691294158829266190500000
402 28810468076737262452032134925000
403 3802981786129318643668241810100
404 321790766518634654464235845470
405 13109994191499930367061460371
406 10000000000000000000000000000
407 308000000000000000000000000000
408 4573800000000000000000000000000
409 43603560000000000000000000000000
410 299774475000000000000000000000000
411 1582809228000000000000000000000000
412 6674178911400000000000000000000000
413 23073589950840000000000000000000000
414 66624990983050500000000000000000000
415 162861089069679000000000000000000000
416 340379676155629110000000000000000000
417 612683417080132398000000000000000000
418 954764991616539653550000000000000000
419 1292604911727007530960000000000000000
420 1523427217392544590060000000000000000
421 1564051943189679112461600000000000000
422 1397871424225775706762555000000000000
423 1085406047045896431133278000000000000
424 729634064958630378706259100000000000
425 422419721818154429777307900000000000
426 209097762299986442739767410500000000
427 87621919439994318862378724400000000
428 30667671803998011601832553540000000
429 8800288430712472894438906668000000
430 2016732765371608371642249444750000
431 354944966705403073409035902276000
432 45050707312608851624993018365800
433 3670798373619980502777208903880
434 144209936106499234037676064081
435 100000000000000000000000000000
436 3190000000000000000000000000000
437 49126000000000000000000000000000
438 486347400000000000000000000000000
439 3477383910000000000000000000000000
440 19125611505000000000000000000000000
441 84152690622000000000000000000000000
442 304151867533800000000000000000000000
443 920059399289745000000000000000000000
444 2361485791510345500000000000000000000
445 5195268741322760100000000000000000000
446 9871010608513244190000000000000000000
447 16287167504046852913500000000000000000
448 23428464025052011498650000000000000000
449 29452926202922528741160000000000000000
450 32398218823214781615276000000000000000
451 31183285617344227304703150000000000000
452 26230646136942497085720885000000000000
453 19235807167091164529528649000000000000
454 12250171932726478463541929100000000000
455 6737594562999563154948061005000000000
456 3176294579699794058761228759500000000
457 1270517831879917623504491503800000000
458 425347274151102856564547155620000000
459 116970500391553285555250467795500000
460 25733510086141722822155102915010000
461 4354901706885522323749325108694000
462 532265764174897172902695291062600
463 41820881470884777870926058583490
464 1586309297171491574414436704891
465 1000000000000000000000000000000
466 33000000000000000000000000000000
467 526350000000000000000000000000000
468 5403860000000000000000000000000000
469 40123660500000000000000000000000000
470 229507338060000000000000000000000000
471 1051908632775000000000000000000000000
472 3967198272180000000000000000000000000
473 12546264535769250000000000000000000000
474 33735511307290650000000000000000000000
475 77929031119841401500000000000000000000
476 155858062239682803000000000000000000000
477 271452791734114215225000000000000000000
478 413443482795035497035000000000000000000
479 552242366304797413896750000000000000000
480 647964376464295632305520000000000000000
481 668213263228804870815067500000000000000
482 605322603160211471208943500000000000000
483 480895179177279113238216225000000000000
484 334095598165267594460234430000000000000
485 202127836889986894648441830150000000000
486 105876485989993135292040958650000000000
487 47644418695496910881418431392500000000
488 18229168892190122424194878098000000000
489 5848525019577664277762523389775000000
490 1544010605168503369329306174900600000
491 326617628016414174281199383152050000
492 53226576417489717290269529106260000
493 6273132220632716680638908787523500
494 475892789151447472324331011467300
495 17449402268886407318558803753801
496 10000000000000000000000000000000
497 341000000000000000000000000000000
498 5626500000000000000000000000000000
499 59828450000000000000000000000000000
500 460679065000000000000000000000000000
501 2736433646100000000000000000000000000
502 13043667046410000000000000000000000000
503 51242977682325000000000000000000000000
504 169101826351672500000000000000000000000
505 475364022966368250000000000000000000000
506 1150380935578611165000000000000000000000
507 2415799964715083446500000000000000000000
508 4428966601977652985250000000000000000000
509 7120415537025611337825000000000000000000
510 10070301973793364606352500000000000000000
511 12554309793995727875919450000000000000000
512 13809740773395300663511395000000000000000
513 13403571927118968291055177500000000000000
514 11467500426535117315680540750000000000000
515 8630802952602746190222722775000000000000
516 5696329948717812485546997031500000000000
517 3282171065689787194053269718150000000000
518 1641085532844893597026634859075000000000
519 706380294572367243937551526297500000000
520 259006108009867989443768892975750000000
521 79773881267039340748680819036531000000
522 20250292937017678805434361755427100000
523 4125059672355453089995888505735150000
524 648223662798714056999353908044095000
525 73763382318474358210271306777431500
526 5409314703354786268753229163678310
527 191943424957750480504146841291811
528 100000000000000000000000000000000
529 3520000000000000000000000000000000
530 60016000000000000000000000000000000
531 660176000000000000000000000000000000
532 5264903600000000000000000000000000000
533 32431806176000000000000000000000000000
534 160537440571200000000000000000000000000
535 655910114333760000000000000000000000000
536 2254691018022300000000000000000000000000
537 6613760319532080000000000000000000000000
538 16732813608416162400000000000000000000000
539 36812189938515557280000000000000000000000
540 70863465631642447764000000000000000000000
541 119922787992010296216000000000000000000000
542 179027590645215370779600000000000000000000
543 236316419651684289429072000000000000000000
544 276194815467906013270227900000000000000000
545 285942867778537990209177120000000000000000
546 262114295463659824358412360000000000000000
547 212450534217913752374713176000000000000000
548 151902131965808332947919920840000000000000
549 95481340092793809281549664528000000000000
550 52514737051036595104852315490400000000000
551 25115743807017502006668498712800000000000
552 10360244320394719577750755719030000000000
553 3646806000778941291368266013098560000000
554 1080015623307609536289832626956112000000
555 264003819030748997759736864367049600000
556 51857893023897124559948312643527600000
557 7868094113970598209095606056259360000
558 865490352536765803000516666188529600
559 61421895986480153761326989213379520
560 2111377674535255285545615254209921
561 1000000000000000000000000000000000
562 36300000000000000000000000000000000
563 638880000000000000000000000000000000
564 7261936000000000000000000000000000000
565 59910972000000000000000000000000000000
566 382232001360000000000000000000000000000
567 1962124273648000000000000000000000000000
568 8325012989620800000000000000000000000000
569 29761921437894360000000000000000000000000
570 90939204393566100000000000000000000000000
571 240079499599014504000000000000000000000000
572 552182849077733359200000000000000000000000
573 1113568745640095607720000000000000000000000
574 1978726001868169887564000000000000000000000
575 3109426574364266966172000000000000000000000
576 4332467693614211972866320000000000000000000
577 5361428770847587316422071000000000000000000
578 5897571647932346048064278100000000000000000
579 5766514500200516135885071920000000000000000
580 5007762592279395591689667720000000000000000
581 3855977196055134605601044144400000000000000
582 2625736852551829755242615774520000000000000
583 1575442111531097853145569464712000000000000
584 828819545631577566220060457522400000000000
585 379875625081139717850861043031100000000000
586 150430747532131328268940973040315600000000
587 50915022241644449567949252413645280000000
588 14520210046691194876785527540187728000000
589 3422620939577210220956588634472821600000
590 649117764402574352250387499641397200000
591 95203938779044238330056833280738256000
592 10134612837769225370618953220207620800
593 696754632596634244230053033889273930
594 23225154419887808141001767796309131
595 10000000000000000000000000000000000
596 374000000000000000000000000000000000
597 6788100000000000000000000000000000000
598 79647040000000000000000000000000000000
599 678991016000000000000000000000000000000
600 4481340705600000000000000000000000000000
601 23825794751440000000000000000000000000000
602 104833496906336000000000000000000000000000
603 389194357264772400000000000000000000000000
604 1236773179752498960000000000000000000000000
605 3401126244319372140000000000000000000000000
606 8162702986366493136000000000000000000000000
607 17209698796256023028400000000000000000000000
608 32036516220722750560560000000000000000000000
609 52860251764192538424924000000000000000000000
610 77528369254149056356555200000000000000000000
611 101271432338232204865750230000000000000000000
612 117951432958646920961285562000000000000000000
613 122538433129260967887557778300000000000000000
614 113509285424999633411632468320000000000000000
615 93645160475624697564596786364000000000000000
616 68673117682124778214037643333600000000000000
617 44637526493381105839124468166840000000000000
618 25618058683157852046801868687056000000000000
619 12915771252758750406929275463057400000000000
620 5682939351213850179048881203745256000000000
621 2163888445269889106637843227579924400000000
622 705267345125000894015297051951975360000000
623 193948519909375245854206689286793224000000
624 44140007979375055953026349975615009600000
625 8092334796218760258054830828862751760000
626 1148589454947178875336814698290197024000
627 118448287541427821519109015761176568100
628 7896552502761854767940601050745104540
629 255476698618765889551019445759400441
630 100000000000000000000000000000000000
631 3850000000000000000000000000000000000
632 71995000000000000000000000000000000000
633 871139500000000000000000000000000000000
634 7666027600000000000000000000000000000000
635 52282308232000000000000000000000000000000
636 287552695276000000000000000000000000000000
637 1310418711329200000000000000000000000000000
638 5045112038617420000000000000000000000000000
639 16648869727437486000000000000000000000000000
640 47615767420471209960000000000000000000000000
641 119039418551178024900000000000000000000000000
642 261886720812591654780000000000000000000000000
643 509671848966043758918000000000000000000000000
644 881004196069875640415400000000000000000000000
645 1356746461947608486239716000000000000000000000
646 1865526385177961668579609500000000000000000000
647 2293500085307023463136108150000000000000000000
648 2522850093837725809449718965000000000000000000
649 2483015618671866980879460244500000000000000000
650 2185053744431242943173925015160000000000000000
651 1716827942053119455350941083340000000000000000
652 1201779559437183618745658758338000000000000000
653 747193378258770684698387836705800000000000000
654 410956358042323876584113310188190000000000000
655 198902877292484756266710842131083960000000000
656 84151217316051243035916125516997060000000000
657 30855446349218789113169246022898922000000000
658 9697425995468762292710334464339661200000000
659 2574833798796878263926537081910875560000000
660 566463435735313218063838158020392623200000
661 100501577307878151591971286100392239600000
662 13818966879833245843896051838803932945000
663 1381896687983324584389605183880393294500
664 89416844516568061342856806015790154350
665 2810243684806424785061213903353404851
666 1000000000000000000000000000000000000
667 39600000000000000000000000000000000000
668 762300000000000000000000000000000000000
669 9503340000000000000000000000000000000000
670 86242810500000000000000000000000000000000
671 607149385920000000000000000000000000000000
672 3450632343312000000000000000000000000000000
673 16267266761328000000000000000000000000000000
674 64865726210795400000000000000000000000000000
675 221984929699166480000000000000000000000000000
676 659295241206524445600000000000000000000000000
677 1714167627136963558560000000000000000000000000
678 3928300812188874821700000000000000000000000000
679 7977472418598945791760000000000000000000000000
680 14416432299325237752252000000000000000000000000
681 23258510776244716906966560000000000000000000000
682 33579474933203310034432971000000000000000000000
683 43455791090027812985736786000000000000000000000
684 50457001876754516188994379300000000000000000000
685 52581507218933653712741511060000000000000000000
686 49163709249702966221413312841100000000000000000
687 41203870609274866928422586000160000000000000000
688 30902902956956150196316939500120000000000000000
689 20691508936396726653186124708776000000000000000
690 12328690741269716297523399305645700000000000000
691 6509548711390410205092354833380929600000000000
692 3029443823377844749292980518611894160000000000
693 1234217853968751564526769840915956880000000000
694 436384169796094303171965050895284754000000000
695 132420023938125167859079049926845028800000000
696 33987806144118793083830289481223557392000000
697 7236113566167226914621932599228241251200000
698 1243707019184992125950644665492353965050000
699 165827602557998950126752622065647195340000
700 16095032012982251041714225082842227783000
701 1011687726530312922622037005207225746360
702 30912680532870672635673352936887453361
703 10000000000000000000000000000000000000
704 407000000000000000000000000000000000000
705 8058600000000000000000000000000000000000
706 103418700000000000000000000000000000000000
707 966964845000000000000000000000000000000000
708 7020164774700000000000000000000000000000000
709 41184966678240000000000000000000000000000000
710 200629623389712000000000000000000000000000000
711 827597196482562000000000000000000000000000000
712 2933372285310414200000000000000000000000000000
713 9034786638756075736000000000000000000000000000
714 24393923924641404487200000000000000000000000000
715 58138852020395347361160000000000000000000000000
716 122986033120067080956300000000000000000000000000
717 231916519597840781231880000000000000000000000000
718 391165863055024784344437600000000000000000000000
719 591638367870724986320961870000000000000000000000
720 803932135165514540236130541000000000000000000000
721 982583720757851104733048439000000000000000000000
722 1080842092833636215206353282900000000000000000000
723 1070033671905299853054289750071000000000000000000
724 952839507839481297719772301253700000000000000000
725 762271606271585038175817841002960000000000000000
726 546847021890484918691347581589080000000000000000
727 350893505713061156160281364852993000000000000000
728 200711085267870981323680940695911996000000000000
729 101899474059072959748945708353309167200000000000
730 45666060596843807887490484113890404560000000000
731 17940238091617210241514118759028373220000000000
732 6124426107138289013482406059116582582000000000
733 1796498324760564777288172444007530890720000000
734 446227003246978993068352510285741543824000000
735 92034319419689417320347705246434193413700000
736 15339053236614902886724617541072365568950000
737 1985053948267810961811421093550541426570000
738 187162229408107890685076845963336763076600
739 11437691797162148875199140586648357743570
740 340039485861577398992406882305761986971
741 100000000000000000000000000000000000000
742 4180000000000000000000000000000000000000
743 85063000000000000000000000000000000000000
744 1122831600000000000000000000000000000000000
745 10807254150000000000000000000000000000000000
746 80838261042000000000000000000000000000000000
747 489071479304100000000000000000000000000000000
748 2459330867357760000000000000000000000000000000
749 10482897822112452000000000000000000000000000000
750 38437292014412324000000000000000000000000000000
751 122614961525975313560000000000000000000000000000
752 343321892272730877968000000000000000000000000000
753 849721683375008922970800000000000000000000000000
754 1869387703425019630535760000000000000000000000000
755 3672011560299145702838100000000000000000000000000
756 6462740346126496436995056000000000000000000000000
757 10219208172312522490998432300000000000000000000000
758 14547343398233120251891885980000000000000000000000
759 18669090694399170989927920341000000000000000000000
760 21616841856672724304127065658000000000000000000000
761 22589599740222996897812783612610000000000000000000
762 21298765469353111360794910263318000000000000000000
763 18103950648950144656675673723820300000000000000000
764 13853457887892284606847472066923360000000000000000
765 9524252297925945667207637046009810000000000000000
766 5866939415522382530999904420342042960000000000000
767 3226816678537310392049947431188123628000000000000
768 1577554820618240636113307633025304884800000000000
769 681729047481453989177536512843078182360000000000
770 258586880079172202791479366940477931240000000000
771 85333670426126826921188191090357717309200000000
772 24223751604836002480853421986940255236160000000
773 5828840229913663096955354665607498916201000000
774 1165768045982732619391070933121499783240200000
775 188580125085442041372085003887301435524150000
776 23707215725026999486776400488689323323036000
777 2173161441460808286287836711463187971278300
778 129215004627399411617114615276189555048980
779 3740434344477351388916475705363381856681
780 1000000000000000000000000000000000000000
781 42900000000000000000000000000000000000000
782 896610000000000000000000000000000000000000
783 12164009000000000000000000000000000000000000
784 120423689100000000000000000000000000000000000
785 927262406070000000000000000000000000000000000
786 5779935664503000000000000000000000000000000000
787 29973094945922700000000000000000000000000000000
788 131881617762059880000000000000000000000000000000
789 499684796187360212000000000000000000000000000000
790 1648959827418288699600000000000000000000000000000
791 4781983499513037228840000000000000000000000000000
792 12273757648750128887356000000000000000000000000000
793 28040815551375294458036400000000000000000000000000
794 57283380340666672964274360000000000000000000000000
795 105019530624555567101169660000000000000000000000000
796 173282225530516685716929939000000000000000000000000
797 257884723877768949919901615100000000000000000000000
798 346711684324556032670089949190000000000000000000000
799 421528416205118123930477780331000000000000000000000
800 463681257825629936323525558364100000000000000000000
801 461473251835984079483889722371890000000000000000000
802 415325926652385671535500750134701000000000000000000
803 337678036017374437291907131631256900000000000000000
804 247630559746074587347398563196255060000000000000000
805 163436169432409227649283051709528339600000000000000
806 96804500356119311761498422935643708840000000000000
807 51270531670092820673682498073322408756000000000000
808 24170393501615186889021749091709135556400000000000
809 10084888323087715908867695310678639318360000000000
810 3697792385132162499918154947248834416732000000000
811 1180907890735755120941604321863337442762800000000
812 324749669952332658258941188512417796759770000000
813 75774922988877620260419610652897485910613000000
814 14709249756664479227022630303209511970883700000
815 2311453533190132449960699047647209023996010000
816 282510987389905077217418772490214436266179000
817 25196925902342885265337349978856963234551100
818 1458769394346167041677425525091718924105590
819 41144777789250865278081232758997200423491
820 10000000000000000000000000000000000000000
821 440000000000000000000000000000000000000000
822 9438000000000000000000000000000000000000000
823 131502800000000000000000000000000000000000000
824 1338040990000000000000000000000000000000000000
825 10597284640800000000000000000000000000000000000
826 67999243111800000000000000000000000000000000000
827 363310241768760000000000000000000000000000000000
828 1648520222025748500000000000000000000000000000000
829 6447545757256260800000000000000000000000000000000
830 21986131032243849328000000000000000000000000000000
831 65958393096731547984000000000000000000000000000000
832 175339394982144698390800000000000000000000000000000
833 415419489650004362341280000000000000000000000000000
834 881282774471794968681144000000000000000000000000000
835 1680312489992889073618714560000000000000000000000000
836 2888037092175278095282165650000000000000000000000000
837 4484951719613373042085245480000000000000000000000000
838 6303848805901018775819817258000000000000000000000000
839 8029112689621297598675767244400000000000000000000000
840 9273625156512598726470511167282000000000000000000000
841 9715226354441770094397678365724000000000000000000000
842 9229465036719681589677794447437800000000000000000000
843 7945365553349986759809579567794280000000000000000000
844 6190763993651864683684964079906376500000000000000000
845 4358297851530912737314214712254089056000000000000000
846 2765842867317694621757097798161248824000000000000000
847 1577554820618240636113307633025304884800000000000000
848 805679783387172896300724969723637851880000000000000
849 366723211748644214867916193115586884304000000000000
850 147911695405286499996726197889953376669280000000000
851 52484795143811338708515747638370553011680000000000
852 16237483497616632912947059425620889837988500000000
853 4329995599364435443452549180165570623463600000000
854 980616650444298615134842020213967464725580000000
855 184916282655210595996855923811776721919680800000
856 28251098738990507721741877249021443626617900000
857 3359590120312384702044979997180928431273480000
858 291753878869233408335485105018343784821118000
859 16457911115700346111232493103598880169396400
860 452592555681759518058893560348969204658401
861 100000000000000000000000000000000000000000
862 4510000000000000000000000000000000000000000
863 99220000000000000000000000000000000000000000
864 1418846000000000000000000000000000000000000000
865 14826940700000000000000000000000000000000000000
866 120691297298000000000000000000000000000000000000
867 796562562166800000000000000000000000000000000000
868 4381094091917400000000000000000000000000000000000
869 20481614879713845000000000000000000000000000000000
870 82609180014845841500000000000000000000000000000000
871 290784313652257362080000000000000000000000000000000
872 901431372321997822448000000000000000000000000000000
873 2478936273885494011732000000000000000000000000000000
874 6082928241303635305711600000000000000000000000000000
875 13382442130867997672565520000000000000000000000000000
876 26497235419118635391679729600000000000000000000000000
877 47363808311674560762627516660000000000000000000000000
878 76617925210061789468956276950000000000000000000000000
879 112372956974757291221135872860000000000000000000000000
880 149633463761124182520775662282000000000000000000000000
881 181056491150960260850138551361220000000000000000000000
882 199162140266056286935152406497342000000000000000000000
883 199162140266056286935152406497342000000000000000000000
884 180977770937416365084551534599758600000000000000000000
885 149306661023368501194755016044800845000000000000000000
886 111681382445479638893676752001511032060000000000000000
887 75599705040016986328027339816407467856000000000000000
888 46199819746677047200461152110026785912000000000000000
889 25409900860672375960253633660514732251600000000000000
890 12529709734745344007987136598115885213720000000000000
891 5513072283287951363514340103170989494036800000000000
892 2151876600896264887049145653173192673478880000000000
893 739707581558091054923143818278284981508365000000000
894 221912274467427316476943145483485494452509500000000
895 57436118097451776029326461183960951505355400000000
896 12635945981439390726451821460471409331178188000000
897 2316590096597221633182833934419758377382667800000
898 344357987332019431959610449711045164205531700000
899 39873030112128565805849631019173650592219460000
900 3373871778718570952802661086237770434726262000
901 185562947829521402404146359743077373909944410
902 4978518112499354698647829163838661251242411
903 1000000000000000000000000000000000000000000
904 46200000000000000000000000000000000000000000
905 1041810000000000000000000000000000000000000000
906 15279880000000000000000000000000000000000000000
907 163876713000000000000000000000000000000000000000
908 1370009320680000000000000000000000000000000000000
909 9293229891946000000000000000000000000000000000000
910 52573129103008800000000000000000000000000000000000
911 253008183808229850000000000000000000000000000000000
912 1051389563825310710000000000000000000000000000000000
913 3816544116685877877300000000000000000000000000000000
914 12212941173394809207360000000000000000000000000000000
915 34705107834396916164248000000000000000000000000000000
916 88097581425776787186168000000000000000000000000000000
917 200736631963019965088482800000000000000000000000000000
918 412179217630734328315018016000000000000000000000000000
919 765107672727050596934752192200000000000000000000000000
920 1287181143529038063078465452760000000000000000000000000
921 1966526747058252596369877775050000000000000000000000000
922 2732437164333572028640251224280000000000000000000000000
923 3456533012881968616229917798714200000000000000000000000
924 3983242805321125738703048129946840000000000000000000000
925 4182404945587182025638200536444182000000000000000000000
926 4000561252300782807132191817468348000000000000000000000
927 3483822090545265027877617041045353050000000000000000000
928 2759187095711849902079072696507919615600000000000000000
929 1984492257300445891110717670180696031220000000000000000
930 1293594952906957321612912259080750005536000000000000000
931 762297025820171278807609009815441967548000000000000000
932 404806006814849575642661336246820906904800000000000000
933 192957529915078297723001903610984632291288000000000000
934 82162561125130113869149197666612811169193600000000000
935 31067718425439824306772040367687969223351330000000000
936 10355906141813274768924013455895989741117110000000000
937 3015396200116218241539639212157949954031158500000000
938 758156758886363443587109287628284559870691280000000
939 162161306761805514322798375409383086416786746000000
940 28926070935889632284607277775727793793264662800000
941 4186668161773499409614211257013233312183043300000
942 472342049020599933392372552073287860861676680000
943 38968219044199494504870735546046248521088326100
944 2090977607249728973432088248812237725521812620
945 54763699237492901685126120802225273763666521
946 10000000000000000000000000000000000000000000
947 473000000000000000000000000000000000000000000
948 10926300000000000000000000000000000000000000000
949 164258710000000000000000000000000000000000000000
950 1806845810000000000000000000000000000000000000000
951 15502737049800000000000000000000000000000000000000
952 108002401446940000000000000000000000000000000000000
953 627956819841494000000000000000000000000000000000000
954 3108386258215395300000000000000000000000000000000000
955 13296985660143635450000000000000000000000000000000000
956 49730726368937196583000000000000000000000000000000000
957 164111397017492748723900000000000000000000000000000000
958 481393431251312062923440000000000000000000000000000000
959 1262732000436133949668408000000000000000000000000000000
960 2976439715313744309932676000000000000000000000000000000
961 6329895127900562899123490960000000000000000000000000000
962 12185048121208583580812720098000000000000000000000000000
963 21287995835287937197066928641800000000000000000000000000
964 33824260049401944657561897730860000000000000000000000000
965 48956165860976498846471167768350000000000000000000000000
966 64622138936488978477341941454222000000000000000000000000
967 77854291194912912165559577085324600000000000000000000000
968 85639720314404203382115534793857060000000000000000000000
969 86012066924466830353342124075569482000000000000000000000
970 78844394680761261157230280402605358500000000000000000000
971 65913913953116414327444514416578079706000000000000000000
972 50195980625834807833976976363394076083800000000000000000
973 34765364359374478018347016962795156398780000000000000000
974 21852514740178243325818124948042669736376000000000000000
975 12433327352170379823310312470438070712076000000000000000
976 6382441374114128309299293734824876298865680000000000000
977 2944158440317162413644512916386959066896104000000000000
978 1214465356630829495628361578009620615094642900000000000
979 445303964097970815063732578603527558868035730000000000
980 144068929561108204873560540136435386692599795000000000
981 40750925790142035092807124210020295093049656300000000
982 9961337415368053022686185918004961022745471540000000
983 2073035083738756980396854907260491888517300834000000
984 360053461912520949226822168103138064847741723800000
985 50776770269714492839680049347878445042630243100000
986 5585444729668594212364805428266628954689326741000
987 449560185558691729287898973494631110987189713300
988 23548390672121947724604231944956867718376604030
989 602400691612421918536387328824478011400331731