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