0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 96
13 4
14 1
15 1
16 5
17 320
18 320
19 5
20 1
21 1
22 6
23 960
24 14580
25 960
26 6
27 1
28 1
29 7
30 2688
31 76545
32 76545
33 2688
34 7
35 1
36 1
37 8
38 7168
39 367416
40 4587520
41 367416
42 7168
43 8
44 1
45 1
46 9
47 18432
48 1653372
49 33030144
50 33030144
51 1653372
52 18432
53 9
54 1
55 1
56 10
57 46080
58 7085880
59 220200960
60 2460937500
61 220200960
62 7085880
63 46080
64 10
65 1
66 1
67 11
68 112640
69 29229255
70 1384120320
71 22558593750
72 22558593750
73 1384120320
74 29229255
75 112640
76 11
77 1
78 1
79 12
80 270336
81 116917020
82 8304721920
83 193359375000
84 2011346878464
85 193359375000
86 8304721920
87 116917020
88 270336
89 12
90 1
91 1
92 13
93 638976
94 455976378
95 47982837760
96 1571044921875
97 22412150931456
98 22412150931456
99 1571044921875
100 47982837760
101 455976378
102 638976
103 13
104 1
105 1
106 14
107 1490944
108 1741000716
109 268703891456
110 12219238281250
111 235327584780288
112 2327661586017768
113 235327584780288
114 12219238281250
115 268703891456
116 1741000716
117 1490944
118 14
119 1
120 1
121 15
122 3440640
123 6528752685
124 1465657589760
125 91644287109375
126 2353275847802880
127 30550558316483205
128 30550558316483205
129 2353275847802880
130 91644287109375
131 1465657589760
132 6528752685
133 3440640
134 15
135 1
136 1
137 16
138 7864320
139 24106163760
140 7816840478720
141 666503906250000
142 22591448138907648
143 380184725716235440
144 3622582950266142720
145 380184725716235440
146 22591448138907648
147 666503906250000
148 7816840478720
149 24106163760
150 7864320
151 16
152 1
153 1
154 17
155 17825792
156 87815310840
157 40888088657920
158 4721069335937500
159 209484337288052736
160 4524198236023201736
161 54741253470688378880
162 54741253470688378880
163 4524198236023201736
164 209484337288052736
165 4721069335937500
166 40888088657920
167 87815310840
168 17825792
169 17
170 1
171 1
172 18
173 40108032
174 316135119024
175 210281598812160
176 32684326171875000
177 1885359035592474624
178 51822634339902128976
179 788274049977912655872
180 7297601168140097263020
181 788274049977912655872
182 51822634339902128976
183 1885359035592474624
184 32684326171875000
185 210281598812160
186 316135119024
187 40108032
188 18
189 1
190 1
191 19
192 89653248
193 1126231361523
194 1065426767314944
195 221786499023437500
196 16533148465964777472
197 574367530600581929484
198 10892514145149338517504
199 124788979975195663197642
200 124788979975195663197642
201 10892514145149338517504
202 574367530600581929484
203 16533148465964777472
204 221786499023437500
205 1065426767314944
206 1126231361523
207 89653248
208 19
209 1
210 1
211 20
212 199229440
213 3974934217140
214 5327133836574720
215 1478576660156250000
216 141712701136840949760
217 6185496483390882317520
218 145233521935324513566720
219 2042001490503201761415960
220 18475600000000000000000000
221 2042001490503201761415960
222 145233521935324513566720
223 6185496483390882317520
224 141712701136840949760
225 1478576660156250000
226 5327133836574720
227 3974934217140
228 199229440
229 20
230 1
231 1
232 21
233 440401920
234 13912269759990
235 26322308368957440
236 9703159332275390625
237 1190386689549463977984
238 64947713075604264333960
239 1876863975779578329169920
240 32161523475425427742301370
241 352716000000000000000000000
242 352716000000000000000000000
243 32161523475425427742301370
244 1876863975779578329169920
245 64947713075604264333960
246 1190386689549463977984
247 9703159332275390625
248 26322308368957440
249 13912269759990
250 440401920
251 21
252 1
253 1
254 22
255 968884224
256 48326831797860
257 128686840914903040
258 62785148620605468750
259 9820690188783077818368
260 666796520909537113828656
261 23594861409800413280993280
262 489844742164171899459667020
263 6466460000000000000000000000
264 57424104305457146361692259672
265 6466460000000000000000000000
266 489844742164171899459667020
267 23594861409800413280993280
268 666796520909537113828656
269 9820690188783077818368
270 62785148620605468750
271 128686840914903040
272 48326831797860
273 968884224
274 22
275 1
276 1
277 23
278 2122317824
279 166727569702617
280 623115229693214720
281 401127338409423828125
282 79720896826592043466752
283 6709639991652217207900851
284 289430299960218402913517568
285 7242704401998827370582219510
286 114406600000000000000000000000
287 1210691532440054835792345141418
288 1210691532440054835792345141418
289 114406600000000000000000000000
290 7242704401998827370582219510
291 289430299960218402913517568
292 6709639991652217207900851
293 79720896826592043466752
294 401127338409423828125
295 623115229693214720
296 166727569702617
297 2122317824
298 23
299 1
300 1
301 24
302 4630511616
303 571637381837544
304 2990953102527430656
305 2533435821533203125000
306 637767174612736347734016
307 66307030505739558289843704
308 3473163599522620834962210816
309 104294943388783114136383960944
310 1961256000000000000000000000000
311 24586351120321113588398393641104
312 214971876346132571508510730223616
313 24586351120321113588398393641104
314 1961256000000000000000000000000
315 104294943388783114136383960944
316 3473163599522620834962210816
317 66307030505739558289843704
318 637767174612736347734016
319 2533435821533203125000
320 2990953102527430656
321 571637381837544
322 4630511616
323 24
324 1
325 1
326 25
327 10066329600
328 1948763801718900
329 14242633821559193600
330 15833973884582519531250
331 5035004010100550113689600
332 644651685472467927817924900
333 40860748229677892176026009600
334 1466647641404762542542899450775
335 32687600000000000000000000000000
336 482946182720593302629254160807400
337 4960889454141520880965632235929600
338 4960889454141520880965632235929600
339 482946182720593302629254160807400
340 32687600000000000000000000000000
341 1466647641404762542542899450775
342 40860748229677892176026009600
343 644651685472467927817924900
344 5035004010100550113689600
345 15833973884582519531250
346 14242633821559193600
347 1948763801718900
348 10066329600
349 25
350 1
351 1
352 26
353 21810380800
354 6608851153655400
355 67328814429188915200
356 98019838333129882812500
357 39273031278784290886778880
358 6175084566104692782255912200
359 472168646209611198478522777600
360 20187973416983202056178733616550
361 531173500000000000000000000000000
362 9208173883872645636797779332727760
363 110556964978011036775805518400716800
364 954081674008109574417351046263205400
365 110556964978011036775805518400716800
366 9208173883872645636797779332727760
367 531173500000000000000000000000000
368 20187973416983202056178733616550
369 472168646209611198478522777600
370 6175084566104692782255912200
371 39273031278784290886778880
372 98019838333129882812500
373 67328814429188915200
374 6608851153655400
375 21810380800
376 26
377 1
378 1
379 27
380 47110422528
381 22304872643586975
382 316152693841408819200
383 601485371589660644531250
384 302963384150621672555151360
385 58354549149689346792318370290
386 5367811977961895730071627366400
387 272537641129273227758412903823425
388 8436285000000000000000000000000000
389 170926727719385984633058778863759045
390 2388030443525038394357399197455482880
391 23920190541203318615749301231313221100
392 23920190541203318615749301231313221100
393 2388030443525038394357399197455482880
394 170926727719385984633058778863759045
395 8436285000000000000000000000000000
396 272537641129273227758412903823425
397 5367811977961895730071627366400
398 58354549149689346792318370290
399 302963384150621672555151360
400 601485371589660644531250
401 316152693841408819200
402 22304872643586975
403 47110422528
404 27
405 1
406 1
407 28
408 101468602368
409 74944372082452236
410 1475379237926574489600
411 3661215305328369140625000
412 2313538569877474590421155840
413 544642458730433903394971456040
414 60119494153173232176802226503680
415 3614709766556676494480002724394900
416 131231100000000000000000000000000000
417 3096790125739463721587182581766928580
418 50148639314025806281505383146565140480
419 580463290466533865075516376546534165360
420 4953465210367516942366529666814679449600
421 580463290466533865075516376546534165360
422 50148639314025806281505383146565140480
423 3096790125739463721587182581766928580
424 131231100000000000000000000000000000
425 3614709766556676494480002724394900
426 60119494153173232176802226503680
427 544642458730433903394971456040
428 2313538569877474590421155840
429 3661215305328369140625000
430 1475379237926574489600
431 74944372082452236
432 101468602368
433 28
434 1
435 1
436 29
437 217969590272
438 250775398891282482
439 6845759663979305631744
440 22119842469692230224609375
441 17502422224290459944925265920
442 5025564505558094654053600253460
443 664177268739818565000862692802560
444 47171962453564628252964035553353445
445 2003001000000000000000000000000000000
446 54882002783938273732572846865758345390
447 1026572145957704740350816078529686405120
448 13677166281617704195841854622377711271295
449 134073791693947458573387402981783990435840
450 134073791693947458573387402981783990435840
451 13677166281617704195841854622377711271295
452 1026572145957704740350816078529686405120
453 54882002783938273732572846865758345390
454 2003001000000000000000000000000000000
455 47171962453564628252964035553353445
456 664177268739818565000862692802560
457 5025564505558094654053600253460
458 17502422224290459944925265920
459 22119842469692230224609375
460 6845759663979305631744
461 250775398891282482
462 217969590272
463 29
464 1
465 1
466 30
467 467077693440
468 835917996304274940
469 31595813833750641377280
470 132719054818153381347656250
471 131268166682178449586939494400
472 45885588963791299015272002314200
473 7245570204434384345463956648755200
474 606496660117259506109537599971687150
475 30045015000000000000000000000000000000
476 953213732563138438513107340300013367300
477 20531442919154094807016321570593728102400
478 313770285284170860963430782513371023282650
479 3519437031966120787551419328271829748940800
480 29743948765578081971481442451477050781250000
481 3519437031966120787551419328271829748940800
482 313770285284170860963430782513371023282650
483 20531442919154094807016321570593728102400
484 953213732563138438513107340300013367300
485 30045015000000000000000000000000000000
486 606496660117259506109537599971687150
487 7245570204434384345463956648755200
488 45885588963791299015272002314200
489 131268166682178449586939494400
490 132719054818153381347656250
491 31595813833750641377280
492 835917996304274940
493 467077693440
494 30
495 1
496 1
497 31
498 998579896320
499 2776441916296341765
500 145106700569817760399360
501 791209749877452850341796875
502 976635160115407664926829838336
503 414882200214279661929751020924225
504 78126148291292492072828749951795200
505 7691480371487063736570954108731850675
506 443521650000000000000000000000000000000
507 16252294140201510376648480152115227912465
508 401984040311859119379477453908466676531200
509 7024968053862269831570144741827140132383775
510 89849157169017436576312705204116124178841600
511 864433510999613007296179421246051788330078125
512 864433510999613007296179421246051788330078125
513 89849157169017436576312705204116124178841600
514 7024968053862269831570144741827140132383775
515 401984040311859119379477453908466676531200
516 16252294140201510376648480152115227912465
517 443521650000000000000000000000000000000
518 7691480371487063736570954108731850675
519 78126148291292492072828749951795200
520 414882200214279661929751020924225
521 976635160115407664926829838336
522 791209749877452850341796875
523 145106700569817760399360
524 2776441916296341765
525 998579896320
526 31
527 1
528 1
529 32
530 2130303778816
531 9190980136705131360
532 663344916890595476111360
533 4688650369644165039062500000
534 7212075028544548910228897267712
535 3717344513919945770890569147481056
536 833345581773786582110173332819148800
537 96310710738620624179671077535424912800
538 6451224000000000000000000000000000000000
539 272419406540520554884774524454502867866080
540 7718093573987695092085967115042560189399040
541 153809826863510749996483169084215278687981600
542 2236245689539989532566005107302445757340057600
543 24407534428224367264833301305770874023437500000
544 204537057818960790784565959751184134931574947840
545 24407534428224367264833301305770874023437500000
546 2236245689539989532566005107302445757340057600
547 153809826863510749996483169084215278687981600
548 7718093573987695092085967115042560189399040
549 272419406540520554884774524454502867866080
550 6451224000000000000000000000000000000000
551 96310710738620624179671077535424912800
552 833345581773786582110173332819148800
553 3717344513919945770890569147481056
554 7212075028544548910228897267712
555 4688650369644165039062500000
556 663344916890595476111360
557 9190980136705131360
558 2130303778816
559 32
560 1
561 1
562 33
563 4535485464576
564 30330234451126933488
565 3019363069984779408506880
566 27629546821117401123046875000
567 52888550209326692008345246629888
568 33027176258288748964450825887235536
569 8800129343531186307083430394570211328
570 1191845045390430224223429584500883295900
571 92561040000000000000000000000000000000000
572 4494920207918589155598779653499297319790320
573 145541193109482250307906808455088277857239040
574 3299220786222305587424563976856417727857205320
575 54376079398288166528710229451248944204795084800
576 671207196776170099782915785908699035644531250000
577 6352680384024193972602989808742660190815974850560
578 6352680384024193972602989808742660190815974850560
579 671207196776170099782915785908699035644531250000
580 54376079398288166528710229451248944204795084800
581 3299220786222305587424563976856417727857205320
582 145541193109482250307906808455088277857239040
583 4494920207918589155598779653499297319790320
584 92561040000000000000000000000000000000000
585 1191845045390430224223429584500883295900
586 8800129343531186307083430394570211328
587 33027176258288748964450825887235536
588 52888550209326692008345246629888
589 27629546821117401123046875000
590 3019363069984779408506880
591 30330234451126933488
592 4535485464576
593 33
594 1
595 1
596 34
597 9637906612224
598 99796255290804748896
599 13687779250597666651897856
600 161966308951377868652343750000
601 385330865810808756060801082589184
602 291128442573063787168122094857853984
603 92062891593864718289488194897042210816
604 14588183355578865944494778114290811541816
605 1311281400000000000000000000000000000000000
606 73091311207024014964954069148205965113112160
607 2699127581303125369346635356803455334806978560
608 69440742262393289030555108465263649319661178640
609 1294150689679258363383303460939724872074123018240
610 18016614229255092152067739516496658325195312500000
611 191992118272731195616445914219778174655771684372480
612 1596948462297569128977333850067339597308774185586380
613 191992118272731195616445914219778174655771684372480
614 18016614229255092152067739516496658325195312500000
615 1294150689679258363383303460939724872074123018240
616 69440742262393289030555108465263649319661178640
617 2699127581303125369346635356803455334806978560
618 73091311207024014964954069148205965113112160
619 1311281400000000000000000000000000000000000
620 14588183355578865944494778114290811541816
621 92062891593864718289488194897042210816
622 291128442573063787168122094857853984
623 385330865810808756060801082589184
624 161966308951377868652343750000
625 13687779250597666651897856
626 99796255290804748896
627 9637906612224
628 34
629 1
630 1
631 35
632 20444044328960
633 327456462672953082315
634 61815777260763655847280640
635 944803468883037567138671875000
636 2790326959319649612854076804956160
637 2547373872514308137721068330006222360
638 954726283195634115594692391524882186240
639 176741452192590106635225196384677139833540
640 18357939600000000000000000000000000000000000
641 1172506450612676906729471525919137357022840900
642 49288416702057071961982036950323966983431782400
643 1436160805881315750404662470531589110929356194600
644 30196849425849361812277080755260247015062870425600
645 472936123517946168991778162308037281036376953125000
646 5658715064880498397116300629635567253012218065715200
647 52788018614836312874528535599448170022151146690216450
648 52788018614836312874528535599448170022151146690216450
649 5658715064880498397116300629635567253012218065715200
650 472936123517946168991778162308037281036376953125000
651 30196849425849361812277080755260247015062870425600
652 1436160805881315750404662470531589110929356194600
653 49288416702057071961982036950323966983431782400
654 1172506450612676906729471525919137357022840900
655 18357939600000000000000000000000000000000000
656 176741452192590106635225196384677139833540
657 954726283195634115594692391524882186240
658 2547373872514308137721068330006222360
659 2790326959319649612854076804956160
660 944803468883037567138671875000
661 61815777260763655847280640
662 327456462672953082315
663 20444044328960
664 35
665 1
666 1
667 36
668 43293270343680
669 1071675696020573723940
670 278170997673436451312762880
671 5485955625772476196289062500000
672 20090354107101477212549352995684352
673 22135800547365712093300317902123035680
674 9820041770012236617545407455684502487040
675 2120897426311081279622702356616125678002480
676 254186856000000000000000000000000000000000000
677 18572502177704802202594828970559135735241799856
678 887191500637027295315676665105831405701772083200
679 29222750310976337877799218965599291474562552133600
680 691782368664912652426711304575052931617803940659200
681 12161214604747187202645724173635244369506835937500000
682 162970993868558353836949458133504336886751880292597760
683 1700329862751569656800603357203277897555605356548024600
684 14049578406300713562461988128587997642783685799103692800
685 1700329862751569656800603357203277897555605356548024600
686 162970993868558353836949458133504336886751880292597760
687 12161214604747187202645724173635244369506835937500000
688 691782368664912652426711304575052931617803940659200
689 29222750310976337877799218965599291474562552133600
690 887191500637027295315676665105831405701772083200
691 18572502177704802202594828970559135735241799856
692 254186856000000000000000000000000000000000000
693 2120897426311081279622702356616125678002480
694 9820041770012236617545407455684502487040
695 22135800547365712093300317902123035680
696 20090354107101477212549352995684352
697 5485955625772476196289062500000
698 278170997673436451312762880
699 1071675696020573723940
700 43293270343680
701 36
702 1
703 1
704 37
705 91534343012352
706 3498705948773049510510
707 1247554777444502872554209280
708 31715680961497128009796142578125
709 143872858444404127135030850485223424
710 191105744725590647738826077888328874704
711 100232150480124897889428986444228025384960
712 25223530105771073789798567312613208956243780
713 3483301360000000000000000000000000000000000000
714 290731091781763634479080591962214163240131251592
715 15756521051313604764806417572279565765263472197632
716 585672620815817438300892680102219133302691149010900
717 15580142042105424085088541555212061677305323533107200
718 306794277528849495339471678016707301139831542968750000
719 4594229922389835498641622819763550830331291101581803520
720 53475374183536865706378975584043089878123788463435373670
721 492474695715593433294720215454716127899680775905424179200
722 492474695715593433294720215454716127899680775905424179200
723 53475374183536865706378975584043089878123788463435373670
724 4594229922389835498641622819763550830331291101581803520
725 306794277528849495339471678016707301139831542968750000
726 15580142042105424085088541555212061677305323533107200
727 585672620815817438300892680102219133302691149010900
728 15756521051313604764806417572279565765263472197632
729 290731091781763634479080591962214163240131251592
730 3483301360000000000000000000000000000000000000
731 25223530105771073789798567312613208956243780
732 100232150480124897889428986444228025384960
733 191105744725590647738826077888328874704
734 143872858444404127135030850485223424
735 31715680961497128009796142578125
736 1247554777444502872554209280
737 3498705948773049510510
738 91534343012352
739 37
740 1
741 1
742 38
743 193239168581632
744 11395785090289361262804
745 5577303710928365783183523840
746 182605435838922858238220214843750
747 1025094116416379405837094809707216896
748 1639810583774422977371862474783725182944
749 1015685791531932298612880395968177323900928
750 297463699868058870210727931755645429759840440
751 47273375600000000000000000000000000000000000000
752 4500948013510266637490951386674278527199069006128
753 276345138438423222028912554344595461113851666235392
754 11572890987320552580825639358819850074061177104455384
755 345359815266670233886129337807200700513601338317209600
756 7603162530062791841021689411718398332595825195312500000
757 126967808764228181053368485200738132038246590443715297280
758 1645004367741181678396229439394849336250855587970440542420
759 16842634593473295418679431368551291574169082535965506928640
760 138346464033079426802354062541550223316480084456557790935800
761 16842634593473295418679431368551291574169082535965506928640
762 1645004367741181678396229439394849336250855587970440542420
763 126967808764228181053368485200738132038246590443715297280
764 7603162530062791841021689411718398332595825195312500000
765 345359815266670233886129337807200700513601338317209600
766 11572890987320552580825639358819850074061177104455384
767 276345138438423222028912554344595461113851666235392
768 4500948013510266637490951386674278527199069006128
769 47273375600000000000000000000000000000000000000
770 297463699868058870210727931755645429759840440
771 1015685791531932298612880395968177323900928
772 1639810583774422977371862474783725182944
773 1025094116416379405837094809707216896
774 182605435838922858238220214843750
775 5577303710928365783183523840
776 11395785090289361262804
777 193239168581632
778 38
779 1
780 1
781 39
782 407369058091008
783 37036301543440424104113
784 24858839397280716062189420544
785 1047295882017351686954498291015625
786 7268849189134326695935763196105719808
787 13989634042825546025703701737998655466991
788 10222386030902028295716731727163591130873856
789 3480325288456288781465516801541051528190133148
790 635745396000000000000000000000000000000000000000
791 68960953492710870981557790888688053148871450129604
792 4789982399599335848501150941972987992640095548080128
793 225671374252750775326099967496987076444192953536879988
794 7542658365424077908073064737709263299217053228847857664
795 185327086670280551124903679410635959357023239135742187500
796 3444691855168625433795736294141764973559385758125145456640
797 49574449809654702398940914469035686815196238855654639982930
798 563025213553250161138712420034428889765080759059418374471680
799 5125736492425592763027218017164435773875587129115466154171390
800 5125736492425592763027218017164435773875587129115466154171390
801 563025213553250161138712420034428889765080759059418374471680
802 49574449809654702398940914469035686815196238855654639982930
803 3444691855168625433795736294141764973559385758125145456640
804 185327086670280551124903679410635959357023239135742187500
805 7542658365424077908073064737709263299217053228847857664
806 225671374252750775326099967496987076444192953536879988
807 4789982399599335848501150941972987992640095548080128
808 68960953492710870981557790888688053148871450129604
809 635745396000000000000000000000000000000000000000
810 3480325288456288781465516801541051528190133148
811 10222386030902028295716731727163591130873856
812 13989634042825546025703701737998655466991
813 7268849189134326695935763196105719808
814 1047295882017351686954498291015625
815 24858839397280716062189420544
816 37036301543440424104113
817 407369058091008
818 39
819 1
820 1
821 40
822 857619069665280
823 120117734735482456553880
824 110483730654580960276397424640
825 5984547897242009639739990234375000
826 51309523688007011971311269619569786880
827 118699925211853117793849590504231016083560
828 102223860309020282957167317271635911308738560
829 40416680769169805204115678985638017746724126880
830 8476605280000000000000000000000000000000000000000
831 1046304121958371835582256137621473909844946139897440
832 82113983993131471688591159005251222730973066538516480
833 4346263504127051969243406781423454805591864290339910880
834 162457257101441678020035240504507209521598069544415395840
835 4447850080086733226997688305855263024568557739257812500000
836 91858449471163344901219634510447065961583620216670545510400
837 1465679385676747723099122688649750740623193148775876312538800
838 18426279716288187091812406473854036392311733932853692255436800
839 185502844487783357138127890144998628006926010387035917960488400
840 1515638612861494965043200000000000000000000000000000000000000000
841 185502844487783357138127890144998628006926010387035917960488400
842 18426279716288187091812406473854036392311733932853692255436800
843 1465679385676747723099122688649750740623193148775876312538800
844 91858449471163344901219634510447065961583620216670545510400
845 4447850080086733226997688305855263024568557739257812500000
846 162457257101441678020035240504507209521598069544415395840
847 4346263504127051969243406781423454805591864290339910880
848 82113983993131471688591159005251222730973066538516480
849 1046304121958371835582256137621473909844946139897440
850 8476605280000000000000000000000000000000000000000
851 40416680769169805204115678985638017746724126880
852 102223860309020282957167317271635911308738560
853 118699925211853117793849590504231016083560
854 51309523688007011971311269619569786880
855 5984547897242009639739990234375000
856 110483730654580960276397424640
857 120117734735482456553880
858 857619069665280
859 40
860 1
861 1
862 41
863 1803199069552640
864 388802141380640583055980
865 489711671009493986089977774080
866 34078675525961443781852722167968750
867 360632652207134998426930637897547644928
868 1001967015758877788436318602197479459293580
869 1016043217616928873028814547427169057856552960
870 466054850119489316259958923303138392141912588085
871 112109940800000000000000000000000000000000000000000
872 15729438633440856594919917268909491111335690303124848
873 1393106211193816692096098283813227640815129266791383040
874 82734230274989953557383421946382193263587988098256160680
875 3453720947267686043833341779614338454273973774759053230080
876 105208761509743882100137627234653336927294731140136718750000
877 2410365714123326170208003209554131010831954194485435114192896
878 42565772159028881791670354749536511092265234362366074576647650
879 591243236113942698859024172943664298153306940975914125413580800
880 6568487084362874327754619382861542328063425549613680913237293800
881 59182079168877422444544000000000000000000000000000000000000000000
882 59182079168877422444544000000000000000000000000000000000000000000
883 6568487084362874327754619382861542328063425549613680913237293800
884 591243236113942698859024172943664298153306940975914125413580800
885 42565772159028881791670354749536511092265234362366074576647650
886 2410365714123326170208003209554131010831954194485435114192896
887 105208761509743882100137627234653336927294731140136718750000
888 3453720947267686043833341779614338454273973774759053230080
889 82734230274989953557383421946382193263587988098256160680
890 1393106211193816692096098283813227640815129266791383040
891 15729438633440856594919917268909491111335690303124848
892 112109940800000000000000000000000000000000000000000
893 466054850119489316259958923303138392141912588085
894 1016043217616928873028814547427169057856552960
895 1001967015758877788436318602197479459293580
896 360632652207134998426930637897547644928
897 34078675525961443781852722167968750
898 489711671009493986089977774080
899 388802141380640583055980
900 1803199069552640
901 41
902 1
903 1
904 42
905 3786718046060544
906 1256129995229761883719320
907 2165041071831447096397796474880
908 193419509741943329572677612304687500
909 2524428565449944988988514465282833514496
910 8416522932374573422865076258458827458066072
911 10040897679979061804049461409868494218817699840
912 5338446465005059440795893121472312491807362372610
913 1471442973000000000000000000000000000000000000000000
914 234419375762892766027516186394715641723777061936892896
915 23404184348056120427214451168062224365694171682095235072
916 1557685852763603953183839599404299224893760051780960818320
917 72528139892621406920500177371901107539753449269940117831680
918 2454871101894023915669877968808577861636877059936523437500000
919 62298683072725968706914544493091386126118200719008169105293312
920 1215678452861864863970105331646762756795095093389175089909056884
921 18624161937589195014059261447725425391829168640741294950527795200
922 227897943187894509284703750761891772947591895156161624728841758800
923 2259679386448047038791680000000000000000000000000000000000000000000
924 18373875566525322086857555195114957998676825220746880437808775140040
925 2259679386448047038791680000000000000000000000000000000000000000000
926 227897943187894509284703750761891772947591895156161624728841758800
927 18624161937589195014059261447725425391829168640741294950527795200
928 1215678452861864863970105331646762756795095093389175089909056884
929 62298683072725968706914544493091386126118200719008169105293312
930 2454871101894023915669877968808577861636877059936523437500000
931 72528139892621406920500177371901107539753449269940117831680
932 1557685852763603953183839599404299224893760051780960818320
933 23404184348056120427214451168062224365694171682095235072
934 234419375762892766027516186394715641723777061936892896
935 1471442973000000000000000000000000000000000000000000
936 5338446465005059440795893121472312491807362372610
937 10040897679979061804049461409868494218817699840
938 8416522932374573422865076258458827458066072
939 2524428565449944988988514465282833514496
940 193419509741943329572677612304687500
941 2165041071831447096397796474880
942 1256129995229761883719320
943 3786718046060544
944 42
945 1
946 1
947 43
948 7942871999053824
949 4051019234615982074994807
950 9548386265513048732831307530240
951 1094347226171521469950675964355468750
952 17602772159083400193487479244404622884864
953 70371483406798516674510776494336307357719102
954 98687680054651350302657563571278914607808249856
955 60764081822263470693765018764993674539101448182355
956 19173347830000000000000000000000000000000000000000000
957 3465011397995258697844223630146890579229579696754698119
958 389566423341837359369117961378067992667683631869714235392
959 29024879723161820327658877868900108890520395631518569914696
960 1505584145357175412625555406133947128928675050362205204643840
961 56549709311487336628823974638626168598420917987823486328125000
962 1587462739038350610013229874490624950176641559062134086831177728
963 34179267270847046752390269132068599046815942817980268873981560854
964 576604053587761477635274734421579170131031061117350491668340539392
965 7758025816021242253566790182186065770757607430941001975144321539150
966 84492359667187845798297600000000000000000000000000000000000000000000
967 754164074389652992928744197326763957854780598833383319788241997793460
968 754164074389652992928744197326763957854780598833383319788241997793460
969 84492359667187845798297600000000000000000000000000000000000000000000
970 7758025816021242253566790182186065770757607430941001975144321539150
971 576604053587761477635274734421579170131031061117350491668340539392
972 34179267270847046752390269132068599046815942817980268873981560854
973 1587462739038350610013229874490624950176641559062134086831177728
974 56549709311487336628823974638626168598420917987823486328125000
975 1505584145357175412625555406133947128928675050362205204643840
976 29024879723161820327658877868900108890520395631518569914696
977 389566423341837359369117961378067992667683631869714235392
978 3465011397995258697844223630146890579229579696754698119
979 19173347830000000000000000000000000000000000000000000
980 60764081822263470693765018764993674539101448182355
981 98687680054651350302657563571278914607808249856
982 70371483406798516674510776494336307357719102
983 17602772159083400193487479244404622884864
984 1094347226171521469950675964355468750
985 9548386265513048732831307530240
986 4051019234615982074994807
987 7942871999053824
988 43
989 1
990 1
991 44
992 16642207998017536
993 13042305828519747168275964
994 42012899568257414424457753133056
995 6173240763018839061260223388671875000
996 122292943421000464502123540013758432673792
997 585795051061998463128359977304204936923715768
998 964946204978813202959318399363616053943013998592
999 687502182903323839849455640883928431928119242291788
1000 248125677800000000000000000000000000000000000000000000
1001 50820167170597127568381946575487728495367168885735572412
1002 6427845985140316429590446362738121879016779925850284883968
1003 535555845214469717013576714226156847915408590362213612619552
1004 30914661118000668472578071005950381047335461034103946868686848
1005 1286993384330401454311166319361836940515786409378051757812500000
1006 39913348867249958194618351130049998747298416342133657040326754304
1007 946892293281244110029182270769900447667345378809231152508822500696
1008 17564246555442580395659138063918873182452946169420830361589450276864
1009 259428383287750340959273463692302039374134392490667106048826112269176
1010 3098053187796887679270912000000000000000000000000000000000000000000000
1011 30297721945045189802876506014344778132948577100958529890623287215702480
1012 245281118906062928004183205007730506572251723605664287259062671056568320
1013 30297721945045189802876506014344778132948577100958529890623287215702480
1014 3098053187796887679270912000000000000000000000000000000000000000000000
1015 259428383287750340959273463692302039374134392490667106048826112269176
1016 17564246555442580395659138063918873182452946169420830361589450276864
1017 946892293281244110029182270769900447667345378809231152508822500696
1018 39913348867249958194618351130049998747298416342133657040326754304
1019 1286993384330401454311166319361836940515786409378051757812500000
1020 30914661118000668472578071005950381047335461034103946868686848
1021 535555845214469717013576714226156847915408590362213612619552
1022 6427845985140316429590446362738121879016779925850284883968
1023 50820167170597127568381946575487728495367168885735572412
1024 248125677800000000000000000000000000000000000000000000
1025 687502182903323839849455640883928431928119242291788
1026 964946204978813202959318399363616053943013998592
1027 585795051061998463128359977304204936923715768
1028 122292943421000464502123540013758432673792
1029 6173240763018839061260223388671875000
1030 42012899568257414424457753133056
1031 13042305828519747168275964
1032 16642207998017536
1033 44
1034 1
1035 1
1036 45
1037 34832528367943680
1038 41921697305956330183744170
1039 184446876153325234058595013754880
1040 34724479291980969719588756561279296875
1041 846643454453080138860855277018327610818560
1042 4855932660119197786458773496074330398183433340
1043 9388665778172236569333908750564912957283379445760
1044 7734399557662393198306375959944194859191341475782615
1045 3190187286000000000000000000000000000000000000000000000
1046 739881845571928769010266575143130164859022017601150245410
1047 105182934302296087029661849572078358020274580604822843555840
1048 9790630295327024514154449306946929875953563292559217605701185
1049 628265693688400681862070475282217421284559369402757629912023040
1050 28957351147434032722001242185641331161605194211006164550781250000
1051 990952109807585168969834924608137899932926198839180450656388382720
1052 25870450155719705149011587040677637230911400528180779702473186179730
1053 526927396663277411869774141917566195473588385082624910847683508305920
1054 8531202604270251596929954286804547833264804060750783679682550999620980
1055 111529914760687956453752832000000000000000000000000000000000000000000000
1056 1192972801586154348488262424314825638984850223350242114443291934118285150
1057 10557752509434882553223537954680573978544748103026419321150958449826201600
1058 10557752509434882553223537954680573978544748103026419321150958449826201600
1059 1192972801586154348488262424314825638984850223350242114443291934118285150
1060 111529914760687956453752832000000000000000000000000000000000000000000000
1061 8531202604270251596929954286804547833264804060750783679682550999620980
1062 526927396663277411869774141917566195473588385082624910847683508305920
1063 25870450155719705149011587040677637230911400528180779702473186179730
1064 990952109807585168969834924608137899932926198839180450656388382720
1065 28957351147434032722001242185641331161605194211006164550781250000
1066 628265693688400681862070475282217421284559369402757629912023040
1067 9790630295327024514154449306946929875953563292559217605701185
1068 105182934302296087029661849572078358020274580604822843555840
1069 739881845571928769010266575143130164859022017601150245410
1070 3190187286000000000000000000000000000000000000000000000
1071 7734399557662393198306375959944194859191341475782615
1072 9388665778172236569333908750564912957283379445760
1073 4855932660119197786458773496074330398183433340
1074 846643454453080138860855277018327610818560
1075 34724479291980969719588756561279296875
1076 184446876153325234058595013754880
1077 41921697305956330183744170
1078 34832528367943680
1079 45
1080 1
1081 1
1082 46
1083 72831650223882240
1084 134539400656324966636202220
1085 808052981243139120637654345973760
1086 194795859442820074036717414855957031250
1087 5841839835726252958139901411426460514648064
1088 40092572219445684288198078608613702261924757320
1089 90921815957036396250391537373891788638954832527360
1090 86541659915465696867536206686943153289330145161459530
1091 40763504210000000000000000000000000000000000000000000000
1092 10696577538839884489119853914926396097676146883033772119356
1093 1707675874554924707069804145993742753740928485113594401259520
1094 177418088381986686650435172289523153509703965119709458430585110
1095 12643847085479063722474168315054625603351757309230497301979463680
1096 644534590055789760586479261551371564564760774374008178710937500000
1097 24311358427279422812059950150386316478354456078187893722770061656064
1098 697610069716303773328519347096893528088714317690943783701173503191340
1099 15581995872756917751006178196705171780433256530300479506495783745617920
1100 276158188004896292433954816543228696528645879596154997631205539765508760
1101 3946443137685881536055869440000000000000000000000000000000000000000000000
1102 46096469053289004025586460075524862690374612630253355302088800334330538196
1103 445185230814504214327592517089030869428636878344280681375198747967671500800
1104 3589725934693441469915746671916045376394868494005898814992926587159529396400
1105 445185230814504214327592517089030869428636878344280681375198747967671500800
1106 46096469053289004025586460075524862690374612630253355302088800334330538196
1107 3946443137685881536055869440000000000000000000000000000000000000000000000
1108 276158188004896292433954816543228696528645879596154997631205539765508760
1109 15581995872756917751006178196705171780433256530300479506495783745617920
1110 697610069716303773328519347096893528088714317690943783701173503191340
1111 24311358427279422812059950150386316478354456078187893722770061656064
1112 644534590055789760586479261551371564564760774374008178710937500000
1113 12643847085479063722474168315054625603351757309230497301979463680
1114 177418088381986686650435172289523153509703965119709458430585110
1115 1707675874554924707069804145993742753740928485113594401259520
1116 10696577538839884489119853914926396097676146883033772119356
1117 40763504210000000000000000000000000000000000000000000000
1118 86541659915465696867536206686943153289330145161459530
1119 90921815957036396250391537373891788638954832527360
1120 40092572219445684288198078608613702261924757320
1121 5841839835726252958139901411426460514648064
1122 194795859442820074036717414855957031250
1123 808052981243139120637654345973760
1124 134539400656324966636202220
1125 72831650223882240
1126 46
1127 1
1128 1
1129 47
1130 152137224912109568
1131 431137624830495915811466205
1132 3532882801714189643718116675420160
1133 1089929213549112319014966487884521484375
1134 40180459357922032541352492634689313783676928
1135 329761406504940753270429196555847701104331128957
1136 876579558970402179234544052630341346878128641802240
1137 963345319585315520393889879699393522141753984297299505
1138 517806675100000000000000000000000000000000000000000000000
1139 153614738543895007802082346500470743958293553848012782936307
1140 27517976949970786708210558238299168945996676160116206923153408
1141 3188307411805701927747526184379371964542033020239484679443750065
1142 252110647946824967557212204585028595363801706347686885597045063680
1143 14199902687166618162920871231053654781817385810427367687225341796875
1144 589746501203681482408680081067435806184598418412816002565260850495488
1145 18579681523444223829649565277680597631429424661168802772574587634996022
1146 454564431322494910943145750152157769870570173263248471120532174096302080
1147 8807473638870442469411487541896543785717170374263086174452376678949975810
1148 137394687015730690514537676800000000000000000000000000000000000000000000000
1149 1749892882907547960509762926713193825976913179463848526275447920384009276902
1150 18412861146487894304589226506802316759568421288319448981678220215942893273088
1151 161687238975150426207455089680885210495118868417515692458639735029977136562850
1152 161687238975150426207455089680885210495118868417515692458639735029977136562850
1153 18412861146487894304589226506802316759568421288319448981678220215942893273088
1154 1749892882907547960509762926713193825976913179463848526275447920384009276902
1155 137394687015730690514537676800000000000000000000000000000000000000000000000
1156 8807473638870442469411487541896543785717170374263086174452376678949975810
1157 454564431322494910943145750152157769870570173263248471120532174096302080
1158 18579681523444223829649565277680597631429424661168802772574587634996022
1159 589746501203681482408680081067435806184598418412816002565260850495488
1160 14199902687166618162920871231053654781817385810427367687225341796875
1161 252110647946824967557212204585028595363801706347686885597045063680
1162 3188307411805701927747526184379371964542033020239484679443750065
1163 27517976949970786708210558238299168945996676160116206923153408
1164 153614738543895007802082346500470743958293553848012782936307
1165 517806675100000000000000000000000000000000000000000000000
1166 963345319585315520393889879699393522141753984297299505
1167 876579558970402179234544052630341346878128641802240
1168 329761406504940753270429196555847701104331128957
1169 40180459357922032541352492634689313783676928
1170 1089929213549112319014966487884521484375
1171 3532882801714189643718116675420160
1172 431137624830495915811466205
1173 152137224912109568
1174 47
1175 1
1176 1
1177 48
1178 317503773729619968
1179 1379640399457586930596691856
1180 15416215862025554808951781856378880
1181 6083325843064812943339347839355468750000
1182 275523149882893937426417092352155294516641792
1183 2702434941113660807289370976652800672464762422672
1184 8415163766115860920651622905251276930030034961301504
1185 10670902001560418072055395590516359014493274902985471440
1186 6540715896000000000000000000000000000000000000000000000000
1187 2192123836518285516743229160871582508377810714371641875415408
1188 440287631199532587331368931812786703135946818561859310770454528
1189 56842966427621657226127323972935088739263674417983955427797144016
1190 4982892806478422888189605925915859296602198431342517268271008317440
1191 309816058629089850827364463222988831603288417682051658630371093750000
1192 14153916028888355577808321945618459348430362041907584061566260411891712
1193 489065165262273762741743395696366698943432597532701389110350435811508192
1194 13091455622087853435162597604382143772272420989981555968271326613973499904
1195 276979860643098052831147470283091308019795151080273606589674742455254411680
1196 4710674983396480817641291776000000000000000000000000000000000000000000000000
1197 65329334295215123859031149263959236169804758699983678314283389027669679671008
1198 747845437334277553294085507353201788388625110787128389409700021078295972937728
1199 7140108473142642821321216760307890895464449229317492978973530698923790350615456
1200 57363686008019084259358843621524854485894957386753702914472343866951866096025600
1201 7140108473142642821321216760307890895464449229317492978973530698923790350615456
1202 747845437334277553294085507353201788388625110787128389409700021078295972937728
1203 65329334295215123859031149263959236169804758699983678314283389027669679671008
1204 4710674983396480817641291776000000000000000000000000000000000000000000000000
1205 276979860643098052831147470283091308019795151080273606589674742455254411680
1206 13091455622087853435162597604382143772272420989981555968271326613973499904
1207 489065165262273762741743395696366698943432597532701389110350435811508192
1208 14153916028888355577808321945618459348430362041907584061566260411891712
1209 309816058629089850827364463222988831603288417682051658630371093750000
1210 4982892806478422888189605925915859296602198431342517268271008317440
1211 56842966427621657226127323972935088739263674417983955427797144016
1212 440287631199532587331368931812786703135946818561859310770454528
1213 2192123836518285516743229160871582508377810714371641875415408
1214 6540715896000000000000000000000000000000000000000000000000
1215 10670902001560418072055395590516359014493274902985471440
1216 8415163766115860920651622905251276930030034961301504
1217 2702434941113660807289370976652800672464762422672
1218 275523149882893937426417092352155294516641792
1219 6083325843064812943339347839355468750000
1220 15416215862025554808951781856378880
1221 1379640399457586930596691856
1222 317503773729619968
1223 48
1224 1
1225 1
1226 49
1227 662029145223462912
1228 4408850841744897365167689192
1229 67146184643489083167878872085561344
1230 33873064353429072070866823196411132812500
1231 1883809443385367851241084305849619920648667136
1232 22069885352428229926196529642664538825128893118488
1233 80457175519937011729156979972158550160287163532443648
1234 117646694567203609244410736385442858134788355805414822626
1235 82178225360000000000000000000000000000000000000000000000000
1236 31093545996930418250647382044994288737253683553850393969708024
1237 6997003436360139495968781943403204903890181873361439857649385472
1238 1005804711510972101473419593632212542414193350118216100208521687172
1239 97664699006977088608516276147950842213403089254313338458111763021824
1240 6697494208599442363473908249085199742012264323420822620391845703125000
1241 336262732322680932515203769859541579671800116389561997099028732209790976
1242 12730977583233563886371007769221045631871229804523133035278809782218322623
1243 372473027699402797735916486679517767972395977843991366581139034629826674688
1244 8595608341957476239526609827785266925547642855191157591166239507528061909136
1245 159188327025122455216843653120000000000000000000000000000000000000000000000000
1246 2400853035349155801819394735450501929240324882224400178049914546766860727909544
1247 29858421535050044535223117663953760291960661830686089029024319360089002178772992
1248 309496240355067633062654280341038193814939780055415945665506503757196604813216112
1249 2698387789817217723560240003956529155016498795472894185096779055501415781157044224
1250 2698387789817217723560240003956529155016498795472894185096779055501415781157044224
1251 309496240355067633062654280341038193814939780055415945665506503757196604813216112
1252 29858421535050044535223117663953760291960661830686089029024319360089002178772992
1253 2400853035349155801819394735450501929240324882224400178049914546766860727909544
1254 159188327025122455216843653120000000000000000000000000000000000000000000000000
1255 8595608341957476239526609827785266925547642855191157591166239507528061909136
1256 372473027699402797735916486679517767972395977843991366581139034629826674688
1257 12730977583233563886371007769221045631871229804523133035278809782218322623
1258 336262732322680932515203769859541579671800116389561997099028732209790976
1259 6697494208599442363473908249085199742012264323420822620391845703125000
1260 97664699006977088608516276147950842213403089254313338458111763021824
1261 1005804711510972101473419593632212542414193350118216100208521687172
1262 6997003436360139495968781943403204903890181873361439857649385472
1263 31093545996930418250647382044994288737253683553850393969708024
1264 82178225360000000000000000000000000000000000000000000000000
1265 117646694567203609244410736385442858134788355805414822626
1266 80457175519937011729156979972158550160287163532443648
1267 22069885352428229926196529642664538825128893118488
1268 1883809443385367851241084305849619920648667136
1269 33873064353429072070866823196411132812500
1270 67146184643489083167878872085561344
1271 4408850841744897365167689192
1272 662029145223462912
1273 49
1274 1
1275 1
1276 50
1277 1379227385882214400
1278 14070800558760310739896880400
1279 291939933232561231164690748198092800
1280 188183690852383733727037906646728515625000
1281 12844155295809326258461938448974681277150003200
1282 179638601705811173817878729649595083460351455615600
1283 766258814475590587896733142591986192002734890785177600
1284 1291244208664429857560605643254860638064750246644796833700
1285 1027227817000000000000000000000000000000000000000000000000000
1286 438498725597736667637334874993509200140757075759428632906138800
1287 110479001626739044673191293843208498482476555895180629331306086400
1288 17669542229246807188046560428674004123492585880455147706365921531400
1289 1899035814024554500721149813987933043038393402167203803352173169868800
1290 143517733041416622074440891051825708757405664073303341865539550781250000
1291 7912064289945433706240088702577448933454120385636752872918323110818611200
1292 327919119568137251618647169813269357184561979813474638787484494390471946350
1293 10475803904045703686322651187861437224223636876862257185094535348963875225600
1294 263413804027729110566138043109548502557105184271987087471223468779085768183200
1295 5306277567504081840561455104000000000000000000000000000000000000000000000000000
1296 86927437486779779031391878352518173300080728494331730584565871520869095320862800
1297 1173009417448394606740908193941040582898454571919810640425955403432067942737510400
1298 13182247274382510297113052681192367514340027669026975463530832567436151686488834400
1299 124540974914640818010472615567224422539223021329518193158312879484680728361094348800
1300 997203854240221052375590472875025715711154450371367374827968887984752655029296875000
1301 124540974914640818010472615567224422539223021329518193158312879484680728361094348800
1302 13182247274382510297113052681192367514340027669026975463530832567436151686488834400
1303 1173009417448394606740908193941040582898454571919810640425955403432067942737510400
1304 86927437486779779031391878352518173300080728494331730584565871520869095320862800
1305 5306277567504081840561455104000000000000000000000000000000000000000000000000000
1306 263413804027729110566138043109548502557105184271987087471223468779085768183200
1307 10475803904045703686322651187861437224223636876862257185094535348963875225600
1308 327919119568137251618647169813269357184561979813474638787484494390471946350
1309 7912064289945433706240088702577448933454120385636752872918323110818611200
1310 143517733041416622074440891051825708757405664073303341865539550781250000
1311 1899035814024554500721149813987933043038393402167203803352173169868800
1312 17669542229246807188046560428674004123492585880455147706365921531400
1313 110479001626739044673191293843208498482476555895180629331306086400
1314 438498725597736667637334874993509200140757075759428632906138800
1315 1027227817000000000000000000000000000000000000000000000000000
1316 1291244208664429857560605643254860638064750246644796833700
1317 766258814475590587896733142591986192002734890785177600
1318 179638601705811173817878729649595083460351455615600
1319 12844155295809326258461938448974681277150003200
1320 188183690852383733727037906646728515625000
1321 291939933232561231164690748198092800
1322 14070800558760310739896880400
1323 1379227385882214400
1324 50
1325 1