1 0
2 0
3 1
4 0
5 2
6 1
7 0
8 3
9 4
10 1
11 0
12 4
13 9
14 10
15 1
16 0
17 5
18 16
19 33
20 20
21 1
22 0
23 6
24 25
25 76
26 99
27 44
28 1
29 0
30 7
31 36
32 145
33 304
34 315
35 88
36 1
37 0
38 8
39 49
40 246
41 725
42 1264
43 945
44 182
45 1
46 0
47 9
48 64
49 385
50 1476
51 3725
52 5056
53 2883
54 364
55 1
56 0
57 10
58 81
59 568
60 2695
61 9036
62 18625
63 20404
64 8649
65 740
66 1
67 0
68 11
69 100
70 801
71 4544
72 19159
73 54216
74 93605
75 81616
76 26091
77 1480
78 1
79 0
80 12
81 121
82 1090
83 7209
84 36800
85 134113
86 326346
87 468025
88 327184
89 78273
90 2980
91 1
92 0
93 13
94 144
95 1441
96 10900
97 65529
98 294400
99 940807
100 1958076
101 2342525
102 1308736
103 235233
104 5960
105 1
106 0
107 14
108 169
109 1860
110 15851
111 109900
112 589761
113 2358728
114 6585649
115 11754756
116 11712625
117 5237776
118 705699
119 11960
120 1
121 0
122 15
123 196
124 2353
125 22320
126 175571
127 1099000
128 5313609
129 18869824
130 46113655
131 70528536
132 58575025
133 20951104
134 2118339
135 23920
136 1
137 0
138 16
139 225
140 2926
141 30589
142 269424
143 1931281
144 10998910
145 47822481
146 150986816
147 322795585
148 423208836
149 292875125
150 83815744
151 6355017
152 47914
153 1
154 0
155 17
156 256
157 3585
158 40964
159 399685
160 3233088
161 21257291
162 109989100
163 430454169
164 1207894528
165 2259667585
166 2539253016
167 1464435125
168 335262976
169 19068729
170 95828
171 1
172 0
173 18
174 289
175 4336
176 53775
177 576044
178 5195905
179 38815932
180 233830201
181 1099980100
182 3874087521
183 9663381568
184 15817673095
185 15235743816
186 7322175625
187 1341097036
188 57206187
189 191804
190 1
191 0
192 19
193 324
194 5185
195 69376
196 809775
197 8064616
198 67572973
199 465791184
200 2572277411
201 10999801000
202 34867253601
203 77307052544
204 110724401095
205 91414462896
206 36611175145
207 5364388144
208 171629595
209 383608
210 1
211 0
212 20
213 361
214 6138
215 88145
216 1113856
217 12146625
218 112940114
219 878448649
220 5589720720
221 28295051521
222 109998900100
223 313805282409
224 618458223104
225 775070807665
226 548488130646
227 183055875725
228 21457733104
229 514888785
230 767500
231 1
232 0
233 21
234 400
235 7201
236 110484
237 1503089
238 17821696
239 182246415
240 1581161596
241 11420173141
242 67076648640
243 311247162721
244 1099989001000
245 2824251734889
246 4947665784832
247 5425500477649
248 3290928783876
249 915280863725
250 85830932416
251 1544699313
252 1535000
253 1
254 0
255 22
256 441
257 8380
258 136819
259 1994220
260 25552513
261 285208336
262 2733696225
263 22136759204
264 148462250833
265 804922500240
266 3423718789931
267 10999898911000
268 25418265614001
269 39581340697144
270 37978503343543
271 19745580822876
272 4576404318625
273 343324451056
274 4634097939
275 3070568
276 1
277 0
278 23
279 484
280 9681
281 167600
282 2606059
283 35895960
284 434471057
285 4563333376
286 41006148975
287 309914628856
288 1930013687953
289 9659070002880
290 37660924245131
291 109998989110000
292 228764428259121
293 316650725577152
294 265849557172759
295 118473484937256
296 22882029016225
297 1373297804224
298 13902392691
299 6141136
300 1
301 0
302 24
303 529
304 11110
305 203301
306 3359600
307 49515121
308 646226118
309 7386007969
310 73014313216
311 615092234625
312 4338811757476
313 25090177943389
314 115908872633280
315 414270166696441
316 1099989980101090
317 2058879854332089
318 2533205919965120
319 1860946900209313
320 710840958334956
321 114410145081125
322 5493194102464
323 41707178073
324 12283388
325 1
326 0
327 25
328 576
329 12673
330 244420
331 4278141
332 67192000
333 940910419
334 11632070124
335 125563467185
336 1168229011456
337 9226394100225
338 60743364604664
339 326172370816669
340 1390906471599360
341 4556972026762441
342 10999899801010900
343 18529919028586809
344 20265647359720960
345 13026628537826785
346 4265045750009736
347 572050762521125
348 21972776409856
349 125121830427
350 24566776
351 1
352 0
353 26
354 625
355 14376
356 291479
357 5387404
358 89840961
359 1343991620
360 17877297961
361 209379041316
362 2134578942145
363 18691679846656
364 138395911503375
365 850407201814184
366 4240240820616697
367 16690878050358084
368 50126692294386851
369 109998998900119900
370 166769271257281281
371 162125179800522688
372 91186399764787495
373 25590274792326936
374 2860253812605625
375 87891117178864
376 375365491281
377 49135784
378 1
379 0
380 27
381 676
382 16225
383 345024
384 6715655
385 118522888
386 1886844981
387 26879832400
388 339671000539
389 3768822743688
390 36287864650945
391 299066877546496
392 2075938831263375
393 11905700825398576
394 55123131416174809
395 200290536604297008
396 551393617362372851
397 1099989989001199000
398 1500923444371861761
399 1297001438404181504
400 638304800008043623
401 153541648753961616
402 14301269248593725
403 351564468715456
404 1126097362467
405 98271568
406 1
407 0
408 28
409 729
410 18226
411 405625
412 8293824
413 154460065
414 2607726682
415 39623744601
416 537599680400
417 6453749010241
418 67838841404388
419 616893699066065
420 4785070291357696
421 31139082468950625
422 166679812918429006
423 716600708410272517
424 2403486443945553264
425 6065329790986101361
426 10999899898912009900
427 13508310999346755849
428 10376011514615492096
429 4468133600056305361
430 921249894277343196
431 71506346242968625
432 1406257921019584
433 3378292087401
434 196547560
435 1
436 0
437 29
438 784
439 20385
440 473876
441 10155625
442 199051776
443 3552848663
444 57369987004
445 832102517421
446 10751993608000
447 122621275634401
448 1221099145278984
449 10487193268909265
450 76561124661723136
451 467086239414903585
452 2333517380858006084
453 9315809219059593445
454 28841837327346639168
455 66718627724212262161
456 109998998989120099000
457 121574799021627774729
458 83008092116923936768
459 31276935211975757143
460 5527499365664059176
461 357531732142671125
462 5625031684078336
463 10134878926833
464 393095120
465 1
466 0
467 30
468 841
469 22708
470 550395
471 12337676
472 253890625
473 4777560024
474 81715519249
475 1262144623300
476 17474152865841
477 215039932800400
478 2329804237053619
479 21979785191345784
480 178282285571457505
481 1224977998597329136
482 7006293591223553775
483 32669243351091970364
484 121105519847774714785
485 346102047984487313520
486 733904904966334883771
487 1099989989980201189000
488 1094173191194649972561
489 664064736994447589312
490 218938546483830300001
491 33164996204505796056
492 1787658660713355625
493 22500126920933056
494 30404636780499
495 786199088
496 1
497 0
498 31
499 900
500 25201
501 635824
502 14879619
503 320779576
504 6347640025
505 114661440576
506 1879463087591
507 27767181712600
508 366957291670641
509 4300798656008000
510 44266281348375379
511 395636133444224112
512 3030798861256063969
513 19599647977557266176
514 105094403904062969775
515 457369406915287585096
516 1574371758147509610913
517 4153224575813847762240
518 8072953954886700340571
519 10999899899802011890000
520 9847558720999412035929
521 5312517895955580714496
522 1532569825467883437319
523 198989977227034776336
524 8938293308205858625
525 90000507683732224
526 91213918335387
527 1572398176
528 1
529 0
530 32
531 961
532 27870
533 730829
534 17824240
535 401749713
536 8340707726
537 158691000625
538 2751882191424
539 43227651014593
540 610878105669700
541 7706103125083461
542 86015974332968000
543 841059345619132201
544 7121450412369768474
545 51523580641353087473
546 313594367705072402176
547 1576416058560944546625
548 6403171697081144087116
549 20466832855917624941869
550 49838694910442104868928
551 88802493503753703746281
552 109998998998910119999900
553 88628028488994708323361
554 42500143168117094477312
555 10727988778275184061233
556 1193939863425337078296
557 44691466541029293125
558 360002031473407744
559 273641755006161
560 3144813974
561 1
562 0
563 33
564 1024
565 30721
566 836100
567 21217589
568 499078720
569 10847753307
570 216858400876
571 3967284375625
572 66045172594176
573 994236114655873
574 13439318324733400
575 161828167338000261
576 1720319486659360000
577 15980127582806164441
578 128186107422655832532
579 875900871014204355569
580 5017509883281158434816
581 23646240878949812441025
582 89644403759136017219624
583 266068827128572822387501
584 598064338925305258427136
585 976827428544117922423091
586 1099989989989101199999000
587 797652256403180435456169
588 340001145344936755818496
589 75095921448493787100385
590 7163639180552022469776
591 223457332728341868125
592 1440008125893630976
593 820925288996475
594 6289627948
595 1
596 0
597 34
598 1089
599 33760
600 952351
601 25109100
602 615310081
603 13974796108
604 292889339289
605 5638329830276
606 99182109390625
607 1585084325069376
608 22867430637085079
609 295665005519969800
610 3398391514098005481
611 34406389757443208380
612 303622424073317124379
613 2307349933794532205820
614 14890314807241474044673
615 80280158133525032271616
616 354693613184247186615375
617 1255021652631643891615544
618 3458894752671446691037513
619 7176772067111774279073648
620 10745101713985297146654001
621 10999899899899912010989000
622 7178870307628623919105521
623 2720009162763273634835968
624 525671450139456509702695
625 42981835083690905340336
626 1117286663641709340625
627 5760032506528394164
628 2462775866989425
629 12579291140
630 1
631 0
632 35
633 1156
634 36993
635 1080320
636 29551711
637 753273000
638 17844674429
639 391294291024
640 7908025959315
641 146596575587176
642 2479552968750625
643 38042023801665024
644 525950907903322199
645 6504630121439335600
646 71366221831994129481
647 688127795148864167600
648 5768826057697835763019
649 41532298808301579704760
650 253135351724995489192705
651 1284482530136400516345856
652 5320404197771742462855375
653 17570303136843014482617616
654 44965631784750175054922197
655 86121264805341291348883776
656 118196118853869367606548011
657 109998998998999120109890000
658 64609832768677667812669761
659 21760073302106189078687744
660 3679700150980168058621143
661 257891010502145432042016
662 5586433318324523418605
663 23040130026113576656
664 7388327672902251
665 25158582280
666 1
667 0
668 36
669 1225
670 40426
671 1220769
672 34601984
673 916103041
674 22598972130
675 517495558441
676 10956256723216
677 213516700901505
678 3811511261844676
679 61988824218765625
680 913008575627380224
681 12096870881776410577
682 143101862723933530054
683 1498690658471876719101
684 13762555903462403519600
685 109607695096258879497361
686 747581378552789522870988
687 4303300979324923316275985
688 20551720482198832218566656
689 79806062966576136942830625
690 245984243915854557857264444
691 584553213201752275713988561
692 1033455177664192830321981504
693 1300157307392563043672028121
694 1099989989990080201199989000
695 581488494918099010314027849
696 174080586416879749335805952
697 25757901056861176410348001
698 1547346063015145214028906
699 27932166591622617093025
700 92160520116269787664
701 22164983018706753
702 50317234900
703 1
704 0
705 37
706 1296
707 44065
708 1374484
709 40320225
710 1107263488
711 28400087071
712 677969163900
713 15007390975109
714 306775188250048
715 5764951296881505
716 99099292807961576
717 1549720611318765625
718 21912205815057125376
719 278228030355615579889
720 3148240979926537661188
721 31472503828664067403101
722 275251118069248070392000
723 2082546206834710105707121
724 13456464813950211411677784
725 73156116648555833694057233
726 328827527715181315497066496
727 1197090944498762574086249775
728 3443779414821963810001702216
729 7599191771623057369210500157
730 12401462131970313963863778048
731 14301730381318535569301647441
732 10999899899900802011999890000
733 5233396454263071565692731289
734 1392644691335037994686447616
735 180305307398056042302527959
736 9284076378090871284173436
737 139660832958692969042525
738 368642080465079150656
739 66494949271911153
740 100634469800
741 1
742 0
743 38
744 1369
745 47916
746 1542275
747 46770604
748 1330567425
749 35433446432
750 880402699201
751 20339098380900
752 435214338278161
753 8589705735067408
754 155653685015800635
755 2576581620718031576
756 38743015282969140625
757 525892939666668763176
758 6399244698179158337447
759 69261301559533727776924
760 660922580401945415465121
761 5505022361394663808159600
762 39568377929859492008435299
763 242216366651164304997535656
764 1243653983025449172798972961
765 5261240443443163831249927936
766 17956364167481438611293746625
767 48212911807508226311432480504
768 98789493031099745799736502041
769 148817545583644935575957252160
770 157319034194503891262318121851
771 109998998999008910121009790000
772 47100568088367644091234581601
773 11141157530680545851127594440
774 1262137151786392296117695713
775 55704458268558863435701476
776 698304164793464845212625
777 1474568321907578346256
778 199484847815733459
779 201269080280
780 1
781 0
782 39
783 1444
784 51985
785 1724976
786 54021275
787 1590200536
788 43909873953
789 1133870285824
790 27292511352031
791 610172951427000
792 12621216383672401
793 240511760581887424
794 4202649505485220635
795 66991122138668820976
796 968575382220468766225
797 12621430552000050316224
798 147182628059840078903495
799 1523748634309742011092328
800 13879374188456701503228321
801 110100447227893276163192000
802 751799180667440384670158659
803 4359894599720957489955641808
804 21142117711433182271955119153
805 84179847095090621299998846976
806 269345462512223386968563055375
807 674980765305115168360054727056
808 1284263409404300306600589409153
809 1785810547003739226911487025920
810 1730509376139546566863502059571
811 1099989989990089101210097900000
812 423905112795310421076871827129
813 89129260245444366809020755520
814 8834960062504940724834513655
815 334226749611353180614208856
816 3491520823970223642465025
817 5898273287630313385024
818 598454544094573059
819 402538160560
820 1
821 0
822 40
823 1521
824 56278
825 1923445
826 62144496
827 1890744625
828 54068114134
829 1449025840449
830 36283881620480
831 846067851912961
832 18305189246700900
833 366015275126499629
834 6734329309286697664
835 113471536648100957145
836 1741769175805875702226
837 24214384555511719155625
838 302914333250528353689024
839 3385200445376321814780385
840 33522469954839622022199340
841 291466857957590731567794741
842 2202008944558059571270232000
843 14284184432681367308733014521
844 78478102794978323811741574332
845 359416001094364098623237025601
846 1346877553521454145332731375616
847 4040181937683350804528445830625
848 9449730714271622618640389922616
849 16695424322255903985807662318989
850 21429726564044884739052947298048
851 19035603137535012235498522655281
852 10999899899900899912110998898910
853 3815146015157793789691846444161
854 713034081963556869621254152256
855 61844720437534585073841595585
856 2005360497668200898061098676
857 17457604119851118212325125
858 23593093150710300514624
859 1795363632283719177
860 805076602196
861 1
862 0
863 41
864 1600
865 60801
866 2138564
867 71216749
868 2237201856
869 66177518435
870 1838315880556
871 47817890649441
872 1161084211855360
873 26228104267253761
874 549155677401027000
875 10614442995303055469
876 188561220660027534592
877 3063731489770307626089
878 45285998570952768257876
879 605359613891448985155625
880 7269943998012680488536576
881 77859610243694948788074913
882 737494339006471684488385480
883 6120804017109738166271365941
884 44040178891161191425404640000
885 271399504220948069559570707659
886 1412605850309609828611348337976
887 6110072018604198964279363275089
888 21550040856343266325323702009856
889 60602729065250289184913881586625
890 132296229999802716660965458916624
891 217040516189326798761151803620917
892 257156718768538616868635367576576
893 209391634512885175983241586017811
894 109998998999008999121109988989100
895 34336314136420158725528463331929
896 5704272655708454956970033218048
897 432913043062743458080931906785
898 12032162986009205388366592056
899 87288020599270088143635125
900 94372372602841202058496
901 5386090898793242619
902 1610153204392
903 1
904 0
905 42
906 1681
907 65560
908 2371239
909 81318860
910 2635019713
911 80540898516
912 2316213145225
913 62502783999844
914 1577990391431553
915 37154695818511360
916 813071232284866591
917 16474670343147537000
918 307818846863788608601
919 5279714178844598170804
920 82720750223798305904403
921 1177435962849984619982876
922 15133990347286224628890625
923 174478655952364983223651776
924 1790771035604983822125722999
925 16224875458142933609864179288
926 128536884359304501491698684761
927 880803577823227709468159999600
928 5156590580198013321631843445521
929 25426905305572996516869990475752
930 103871224316271382392749175676513
931 344800653701492328477702978727936
932 909040935978754337773708223799375
933 1852147219997238176915911157246384
934 2821526710461248383894973447071921
935 3085880625222463570617005255597244
936 2303307979641736935815657446195921
937 1099989989990090080211200088880100
938 309026827227781428529756169987361
939 45634181245667655136952855261248
940 3030391301439204206566523347495
941 72192977916055723216454625576
942 436440102996350440718175625
943 377489490412120995410704
944 16158272696379727857
945 3220306970936
946 1
947 0
948 43
949 1764
950 70561
951 2622400
952 92536119
953 3090116680
954 97497551557
955 2899472346576
956 81067511062475
957 2125094655994696
958 52073684168388993
959 1188950266192363520
960 25205208227427375391
961 494240110294426110000
962 8926746559532271387961
963 147831997007648748782512
964 2233460256049886967564579
965 30613335034099600119554776
966 378349758682247015869530625
967 4187487742856759597367642624
968 41187733818915537490998528311
969 356947260079144539417011944336
970 2699274571545401520195892095981
971 17616071556464554189363199992000
972 97975221023762292834184250668339
973 457684295500313937303659828563536
974 1765810813376613658567369276992385
975 5516810459223877255643247659646976
976 13635614039681315473360431268899375
977 25930061079961334476822756201449376
978 36679847235996229600928132578940005
979 37030567502669562847404063067166928
980 25336387776059106749292568113062051
981 10999899899900900802112000888801000
982 2781241445050032988332521798298561
983 365073449965341241095622842089984
984 21212739110074438983913948596295
985 433157867496334339298727753456
986 2182200514981824688993502525
987 1509957961648483981642816
988 48474818094965438835
989 6440613941872
990 1
991 0
992 44
993 1849
994 75810
995 2893001
996 104958400
997 3608908641
998 117426462698
999 3607409407609
1000 104381063217936
1001 2837362887186625
1002 72253219801853476
1003 1718431577556836769
1004 38046408551408107520
1005 781361455050248637121
1006 14827203309466284327870
1007 258875650226435870250869
1008 4139295916224352127572720
1009 60303426913346948124243633
1010 795946710886725131874247276
1011 9458743967056175396738265625
1012 100499705828563685972793997824
1013 947317877835057362292966151153
1014 7852839721741192111298788154908
1015 56684766002453431924113734015601
1016 352321431129291161406465343832000
1017 1861529199451483563849500762698441
1018 8238317319005651224299459304878888
1019 30018783827402432195645277708870545
1020 88268967347582037166652342499475456
1021 204534210595219732100406469033490625
1022 363020855119458684686792111711233394
1023 476838014067950984812065723526220065
1024 444366810032034756187169326942143120
1025 278700265536650174242218249243682561
1026 109998998999009008911121009987890100
1027 25031173005450296894992696184687049
1028 2920587599722730052614523452854784
1029 148489173770521072887397640174065
1030 2598947204978008981109848248756
1031 10911002574909123444967512625
1032 6039831846596960675278144
1033 145424454284896316505
1034 12881229007480
1035 1
1036 0
1037 45
1038 1936
1039 81313
1040 3184020
1041 118680281
1042 4198336000
1043 140749689639
1044 4462205582524
1045 133474215502045
1046 3757718275845696
1047 99307702835776225
1048 2456609473263018184
1049 56708242100663488929
1050 1217485073645059440640
1051 24222205107382198701121
1052 444816099283988529836100
1053 7507393856580629887692629
1054 115900285654281859572036160
1055 1628192526660565582460713425
1056 20694614483054853428730429176
1057 236468599176406669922138265625
1058 2411992939885528463347055947776
1059 21788311190206340253126538840967
1060 172762473878306226448573339407976
1061 1190380086051522217172663028363621
1062 7046428622585823228129306876640000
1063 35369054789578188467880918925779121
1064 148289711742101722037390267487819984
1065 510319325065841350010110486989157553
1066 1412303477561312594666437479991607296
1067 3068013158928295987607419151800346415
1068 5082291971672421585615089563957267516
1069 6198894182883362810490669616811926261
1070 5332401720384417074246031923305717440
1071 3065702920903151921672924437810366801
1072 1099989989990090089111210099878901000
1073 225280557049052673239016712077894249
1074 23364700797781840420916187622838272
1075 1039424216393647576977421241003671
1076 15593683229868053886659089492536
1077 54555012874545979651850685125
1078 24159327386387842701112576
1079 436273362872167616433
1080 25762458014960
1081 1
1082 0
1083 46
1084 2025
1085 87076
1086 3496459
1087 133801164
1088 4865891521
1089 167935934440
1090 5489237895921
1091 169563889232516
1092 4938545973575665
1093 135277860045082896
1094 3475769599252167875
1095 83524722141875767864
1096 1871371989321895134657
1097 38959522357705980281824
1098 750888358328848159734751
1099 13344482978538660925919100
1100 217714421840838266743086241
1101 3245207998320177308526984688
1102 43961198219835270726439262475
1103 538059976559429712894902559176
1104 5911714979410166748053456640625
1105 57887830557252718055592453733824
1106 501131157374745825821910393342241
1107 3800774425322737251239353025324824
1108 24997981807081966560625923595636041
1109 140928572451716466114970163199832000
1110 672012041001985580889737459589803299
1111 2669214811357831003024029297813994032
1112 8675428526119302950171878278815678401
1113 22596855640981001531884765754977939216
1114 46020197383924439814111287277005196225
1115 71152087603413902226769083243874935044
1116 80585624377483716536378705018555041393
1117 63988820644613004915172229916608299920
1118 33722732129934671138402168815914034811
1119 10999899899900900900012111009787811000
1120 2027525013441474059151150408701048241
1121 186917606382254724358125825789030464
1122 7275969514755533038841948687025697
1123 93562099379208340991859427323336
1124 272775064372729898259253425625
1125 96637309545563469796392256
1126 1308820088616502849299
1127 51524918277392
1128 1
1129 0
1130 47
1131 2116
1132 93105
1133 3831344
1134 150425395
1135 5619648888
1136 199504307561
1137 6717437377600
1138 214080365793879
1139 6443427790835608
1140 182726203516809265
1141 4870002961622984256
1142 121651936036274427875
1143 2839840552823776107376
1144 61755275648985038187969
1145 1246704715446591369018368
1146 23277539108219852171238751
1147 400334489356159827777573000
1148 6313718233384715435391826081
1149 90865823952964964638755571264
1150 1186952351935557655157725740843
1151 13989559390545172535267466538576
1152 147792874485254225826428222655625
1153 1389307933374065233334218889611776
1154 11526016619619154475072870346253847
1155 83617037357100219527265766557146128
1156 524957617948721300855236160691865281
1157 2818571449034329322299403263996640000
1158 12768228779037726051245079416461928779
1159 48045866604440958054432527360651892576
1160 147482284944028150198552323754277337329
1161 361549690255696024510156252079647027456
1162 690302960758866597303189140899547748975
1163 996129226447794631174767165414249090616
1164 1047613116907288315076062762974113337793
1165 767865847735356058982066758999299599040
1166 370950053429281382577517617632482827851
1167 109998998999009009000121110097878110000
1168 18247725120973266543017095692994501209
1169 1495340851058037794865006606312243712
1170 50931786603288731739253105127676391
1171 561372596275250045951156563940016
1172 1363875321863651303431295622625
1173 386549238182253879185569024
1174 3926460265901944548651
1175 103049836554784
1176 1
1177 0
1178 48
1179 2209
1180 99406
1181 4189725
1182 168662384
1183 6468291985
1184 236028289182
1185 8179676610001
1186 268697594881600
1187 8349134265961281
1188 244850258981370628
1189 6760869530121942805
1190 175320106694554395456
1191 4257817761269604975625
1192 96554578797740113441546
1193 2037924096416506260202977
1194 39894550894324974310390784
1195 721603712354815417308401281
1196 12010034680685364984228809100
1197 183097828768156747626362956349
1198 2544243070683026996619435217216
1199 32047713502260056689258595002761
1200 363728544154174577534399529840476
1201 3694821862131355645660705566390625
1202 33343390400977566438467568014375424
1203 265098382251240552926676017963838481
1204 1839574821856204835526003132165065560
1205 11024109976923147317959959374529170901
1206 56371428980686586477035745793273440000
1207 242596346801716794973656508912776646801
1208 864825598879937245094103573175958549670
1209 2507198844048478553375389503822714734593
1210 5784795044091136392438048290476147998976
1211 10354544411382998959547837113493216234625
1212 13945809170269124836840949926659032040916
1213 13618970519794748095988815918663473391309
1214 9214390172824272708075439270034871476160
1215 4080450587722095208352693793957311106361
1216 1099989989990090090090211201079869090100
1217 164229526088759398887153861236950510881
1218 11962726808464302366846423448948544000
1219 356522506223021122174771735893734737
1220 3368235577651500381738368433580296
1221 6819376609318256517156478113125
1222 1546196952729063912710043904
1223 11779380797705833645953
1224 206099677603396
1225 1
1226 0
1227 49
1228 2304
1229 105985
1230 4572676
1231 188626725
1232 7421144896
1233 278139892843
1234 9913188145644
1235 335366853973241
1236 10747903795264000
1237 325616239798697601
1238 9304309841292083864
1239 250152172706808741205
1240 6311523841003958236416
1241 149023621646621872019065
1242 3282855679123163857012564
1243 67251495181789669045259745
1244 1276625628618399177932505088
1245 22369715083000070272336068481
1246 360301040420560949526864273000
1247 5309837034276557446459953161789
1248 71238805979124755905344186082048
1249 865288264561021674939666065192163
1250 9456942148008539015894387775852376
1251 92370546553283892569644934325765625
1252 800241369623461594523221632345010176
1253 6097262791778532728380433829803712673
1254 40470646080836506381572068907631442320
1255 231506309515386093741883073933966265741
1256 1127428579613731729540714915865468800000
1257 4609330589232619104771934955327571292459
1258 15566860779838870411693864317167253894060
1259 42622380348824135408157338246231134164785
1260 92556720705458182279008772647618367983616
1261 155318166170744984394590354178529580940225
1262 195241328383767747715773298973226448572824
1263 177046616757331725249195421713152825482909
1264 110572682073891272496905271240418457713920
1265 44884956464943047292485663100738769917011
1266 10999899899900900900902112010798690901000
1267 1478065734798834590080295429264720201289
1268 95701814467714418934771387591588352000
1269 2495657543561147858494918399831087585
1270 20209413465909002290430210601481776
1271 34096883046591291646457533038125
1272 6184787810916255650840175616
1273 35338142393274808643913
1274 412199355206792
1275 1
1276 0
1277 50
1278 2401
1279 112848
1280 4981295
1281 210438316
1282 8488202625
1283 326534036444
1284 11960015392249
1285 416354029624260
1286 13750041012902881
1287 429916155801601600
1288 12699033352149206439
1289 353563774080424652744
1290 9255630390151923424585
1291 227214858278883065519916
1292 5215826757631765520667275
1293 111617093090246449815313084
1294 2219299340999059078493571585
1295 40852020115789863309865384960
1296 693461167573002178442418122911
1297 10809031212616845590332976763000
1298 153985273994020165947338641691881
1299 1994686567415493388978196564442352
1300 23362783143147585223370983760188401
1301 245880495848222016795307662567936776
1302 2309263663832097314241123358144140625
1303 19205792870963078288680030723821451776
1304 140237044210906252752749978085485391479
1305 890354213778403140524960953861864447408
1306 4861632499823107968579544552613291580561
1307 22548571592274634591435251927551932791620
1308 87577281195419762990666764151223854556721
1309 280203494037099667412547283161326610792516
1310 724580465930010301938674750185929280801345
1311 1480907531287330916468549134477058460549376
1312 2329772492561174765918855312677943714103375
1313 2733378597372748468026345120177203906831624
1314 2301606017845312428239540482270986731277817
1315 1326872184886695269966350912829484480375696
1316 493734521114373520217342294108126469087121
1317 109998998999009009009911121108997788911000
1318 13302591613189511310722658863382481811601
1319 765614515741715351541582065512929530368
1320 17469602804928035009464428798817613095
1321 121256480795454014378769837908531856
1322 170484415232956458232287665190625
1323 24739151243665216187220234256
1324 106014427179824425931739
1325 824398719401240
1326 1
1327 0
1328 51
1329 2500
1330 120001
1331 5416704
1332 234222479
1333 9680162536
1334 381973125645
1335 14367497603536
1336 514280805378691
1337 17486869244218920
1338 563751686160442081
1339 17196646232064064000
1340 495262300867441149159
1341 13435423415056136804272
1342 342458324439036148612009
1343 8179734898039790358716976
1344 182553936517188292648881275
1345 3794981165068379293720644856
1346 73236878252970433351382477313
1347 1307264643705275625915692318720
1348 21497296194763092094124006302111
1349 324270936378505367709989302890000
1350 4465572945826585153666387430861189
1351 55851223887633814891389503804385856
1352 630795144864984804927918029528262459
1353 6392892892053772436677999226766356176
1354 57731591595802432891731266326903890625
1355 460939028903113878928320737371714842624
1356 3225452016850843813567787860548778839047
1357 19587792703124869091549140984961017842976
1358 102094282496285267341529638073289114390621
1359 450971431845492691828705038551038655832400
1360 1663968342712975496827845283306964721639259
1361 5043662892667794013425851096903878994265288
1362 12317867920810175132970657936741851294258305
1363 23694520500597294663496786151632935368790016
1364 34946587388417621488803421652311125772863375
1365 38267300363218478552368831682480854695642736
1366 29920878231989061567131456861539560796439509
1367 15922466218640343239596210953953813764508352
1368 5431079732258108722397431580228682985175771
1369 1099989989990090090099111211089977889110000
1370 119723324518705601797367125873604319762561
1371 6124916125933722812332656524103436242944
1372 122287219634496245089151615331747902647
1373 727538884772724086272619027451191136
1374 852422076164782336464813852750025
1375 98956604974660864748880937024
1376 318043281539945200913379
1377 1648797438802480
1378 1
1379 0
1380 52
1381 2601
1382 127450
1383 5880049
1384 260110080
1385 11008456513
1386 445291854706
1387 17188790654025
1388 632170055640464
1389 22114074631283713
1390 734448513612425220
1391 23113819132578125321
1392 687865849442204224000
1393 19315229733830204817201
1394 510546089776363564238134
1395 12670958004244337498644333
1396 294470456329531113398132976
1397 6389387778101590242710844625
1398 129029359612326897861471985036
1399 2416816982348024300595621751329
1400 41832468598568854897014961307648
1401 666416182037655854917844195365441
1402 9728128091355161544435489839999100
1403 129501615428970969456325235494974481
1404 1563834268853746823220505768438864192
1405 17031468911354589733053786797263086393
1406 166215215193398083415561372978504379976
1407 1443289789895060822293281658172597265625
1408 11062536693674733094762642774062145204224
1409 74185396387569407712059120792621913298081
1410 430931439468747120016949361302757524158714
1411 2143979932421990614172122399539071402203041
1412 9019428636909853836586519843225624252480400
1413 31615398511546534439729060382832329711145921
1414 90785932068020292241702358802411323902144788
1415 209403754653772977260501184924611472002391185
1416 379112328009556714616019118779969599065624576
1417 524198810826264322332051324784666886592950625
1418 535742205085058699733240908638460169396471764
1419 388971417015857800372708939200014290353713617
1420 191069594623684118875196383342779321027804096
1421 59741877054839195946371747382515512836933481
1422 10999899899900900901000012120909798689911000
1423 1077509920668350416176304132862438877863049
1424 48999329007469782499168539911069271658496
1425 856010537441473715624061307322235318529
1426 4365233308636344521452845608751420516
1427 4262110380823911682324069263750125
1428 395826419898644233330961875264
1429 954129844619835602740137
1430 3297594895578040
1431 1
1432 0
1433 53
1434 2704
1435 135201
1436 6372500
1437 288237649
1438 12485283840
1439 517402229807
1440 20483425316476
1441 773495759769525
1442 27815482448180416
1443 950905215316137313
1444 30846837571721859240
1445 947666584625591520521
1446 27514633977688168960000
1447 753293959624589247441681
1448 19400751411501815441049092
1449 468825446157166841780227789
1450 10600936427863120082332787136
1451 223628572233558335974722015025
1452 4386998226819114527290047491224
1453 79754960417484850883771640089121
1454 1338638995154203356704478761844736
1455 20658901643167332263887849577624671
1456 291843842740654846333064695199973000
1457 3755546847440158124128045267186362509
1458 43787359527904911050174161516288197376
1459 459849660606573922897668583152130471185
1460 4321595595028350168804595697441113879376
1461 36082244747376520558224621013647441015625
1462 265500880648193594274303426577491484901376
1463 1706264116914096377383214160615629388924935
1464 9480491668312436640372885948660665531491708
1465 45023578580861802897643113642157109261439501
1466 180388572738197076731730396864512485049608000
1467 600692571719384154354950505798054477917542321
1468 1634146777224365260350642458443403830238606184
1469 3559863829114140613428744325839272933891452625
1470 6065797248152907433856305900479513585049993216
1471 7862982162393964834981078751202132314169708975
1472 7500390871190821796265372720938442371550604696
1473 5056628421206151404845442807296403307366039565
1474 2292835135484209426502356600113351852333649152
1475 657160647603231155410162551003102594267041041
1476 109998998999009009010000121209097986899110000
1477 9697589286015153745594505960690407751890809
1478 391994632059758259993348319288554173267968
1479 5992073762090316009528733447424237886961
1480 26191399851818067128717073652508523096
1481 21310551904119558638137223952735125
1482 1583305679594576933323847501056
1483 2862389533860922576686273
1484 6595189791156080
1485 1
1486 0
1487 54
1488 2809
1489 143260
1490 6895251
1491 318747500
1492 14123644801
1493 599298819888
1494 24317904800929
1495 942237765948196
1496 34807309189628625
1497 1223881234807589776
1498 40888924258593904459
1499 1295567178237237772440
1500 38854329969649252341361
1501 1100585359113912422465560
1502 29378464425358980650225559
1503 737228553637229740655545820
1504 17346541507815173145868428193
1505 381633711403075874741357181936
1506 7827000028174541759115270525875
1507 149157939711849961991610596739304
1508 2631913693777000079164464122940993
1509 42836447844934508530310129167367168
1510 640425950938187300180523336906364801
1511 8755315282219645405386015178598163000
1512 108910858575764585599713312748404512761
1513 1226046066781337509580201312976725363008
1514 12415940836377495918237051745107522721995
1515 112361485470737104390529756353616017968176
1516 902056118684413013955615525341186025390625
1517 6372021135556646262594872919711074075428824
1518 39244074689024216679813925694159475945273505
1519 208570816702873606088266592582474174588308900
1520 945495150198097860850505386485299294490229521
1521 3607771454763941534634856318734346238588640400
1522 11413158862668298932744059610163035080433304099
1523 29414641990038574686312230955027815980391564184
1524 60517685094940390428288653539267639876154694625
1525 97052755970446518941702023053333698464942326016
1526 117944732435909472524716181268031984712545634625
1527 105005472196671505147716299804310388052913094184
1528 65736169475679968262990756494853242995758514345
1529 27514021625810513118028781424104224222316514240
1530 7228767123635542709511788061034128536937451451
1531 1099989989990090090100090212191080066979210000
1532 87278303574136383710350553646213669767017281
1533 3135957056478066079950844856054308583768128
1534 41944516334632212066701134131969665208727
1535 157148399110908402795205230579316780776
1536 106552759520597793190686119763675625
1537 6333222718378310830637096355136
1538 8587168601582767730058819
1539 13190379618258320
1540 1
1541 0
1542 55
1543 2916
1544 151633
1545 7449520
1546 351787851
1547 15937375000
1548 692064240049
1549 28766343354624
1550 1142941750007375
1551 43342937233617016
1552 1566328921648427025
1553 53850774331533950144
1554 1758223743384888210859
1555 54413821485963986442480
1556 1593027528763404766917361
1557 44023414364556496898622400
1558 1145760112589203484482059639
1559 28014685038214730144910741160
1560 641822035789166081507288758945
1561 13738813610510731490688858549696
1562 273945000986109055280828954265875
1563 5071369950202898707714760289136336
1564 86853151894641004228243146841648737
1565 1370766331037904272969924133355749376
1566 19853204479083806329200698509257484831
1567 262659458466589362161580455357944890000
1568 3158414898697172982678629859384227278081
1569 34329289869877450268245636763348310164224
1570 335230402582192389795241238287805846235363
1571 2921398622239164714153773665194016467172576
1572 22551402967110325348912702622512817128890025
1573 152928507253359510302276950073065777810291776
1574 902613717847556983635854941760530430551879271
1575 4588557967463219333941865036814431840942795800
1576 19855398154160055077861212524479853235757206401
1577 72155429095278830692697126374686924771772808000
1578 216850018390697679722139001405058230582942404499
1579 529463555820694344353620157190500687647048155312
1580 1028800646613986637280910921263604800471663017521
1581 1552844095527144303067232368853339175439077216256
1582 1769170986538642087870747352211961705917316263375
1583 1470076610753401072068028197260345432740783318576
1584 854570203183839587418882780203142985227143456353
1585 330168259509726157416345377089250690667798170880
1586 79516438359990969804630475299125165389980466211
1587 10999899899900900901000902121910800669792100000
1588 785504732167227453393224901700278901000982961
1589 25087656451824528639606758848434468670145024
1590 293611614342425484468030068996967791061895
1591 942890394665450416771231383475900684656
1592 532763797602988967086014986060472625
1593 25332890873513243322548385420544
1594 25761505804752550495574043
1595 26380759236516640
1596 1
1597 0
1598 56
1599 3025
1600 160326
1601 8036549
1602 387512944
1603 17941180401
1604 796874872550
1605 33911147762401
1606 1380784730409216
1607 53718262250346625
1608 1993775122010241316
1609 70484801474179216125
1610 2369434070899350471104
1611 75603620965550193066937
1612 2285380502419934054291394
1613 65314128679299595443611801
1614 1760936574582515302507518400
1615 44684644390978935894800325921
1616 1064558031452165854154566919788
1617 23747415324199145015769684080965
1618 494597289978386461528784474210496
1619 9588075034513816934829013399305625
1620 172426578306898558376469313721883004
1621 2866154012523153139532023845774408321
1622 43864522593212936770742110148610719744
1623 615449338851597996205221653786982029761
1624 7879783753997680865309235890395199163000
1625 91594032062218016497680265922142591064349
1626 961220116356568607515786923508331048019712
1627 9051220869719194524471513433770757848354801
1628 75956364178218282568039982268768051144844526
1629 563785074177758133722817565562820428222250625
1630 3670284174080628247254924978118009349954101824
1631 20760115510493810623624663660492199902693223233
1632 100948275284190825346722419047580169074543085940
1633 416963361237361156635085463014076917950901334421
1634 1443108581905576613853947495122620426187385768000
1635 4120150349423255914720641026696106381075905685481
1636 9530344004772498198365174830083850220935518362004
1637 17489610992437772833775485661481281608018271297857
1638 24845505528434308849075735959984010504691514413056
1639 26537564798079631318061210283179425588759743950625
1640 20581072550547615008952409905601246782548180717416
1641 11109412641389914636445476142640858807952864932589
1642 3962019114116713888996150551743936311945330743552
1643 874680821959900667850935228290376819289785128321
1644 109998998999009009010009911220109007787801000100
1645 7069542589505047080539024115302510109008846649
1646 200701251614596229116886537201442750942155264
1647 2055281300396978391276210482978774537433265
1648 5657342367992702500764805032830476520136
1649 2663818988014944835430074930302363125
1650 101331563494052985679560367085824
1651 77284517414257651486722129
1652 52761518544921176
1653 1
1654 0
1655 57
1656 3136
1657 169345
1658 8657604
1659 426083165
1660 20150673088
1661 915006830451
1662 39843743627500
1663 1661646516952849
1664 66277667059642368
1665 2524758336311284225
1666 91713655612471100536
1667 3171816066703245976125
1668 104255099119571420728576
1669 3250955701530068362263049
1670 95985981101637230280238548
1671 2677879275851602615445867801
1672 70437462983300612100300736000
1673 1742701131248186426222932108641
1674 40453205195182302457873542951944
1675 878654366995368538562554116880453
1676 17805502439221912615036241071577856
1677 335582626207983595998928274196561275
1678 5862503662434550984799956666544022136
1679 94583082413264053657878709326447141537
1680 1403664722982813976663747524755543031808
1681 19078929504399537883093609994389811867521
1682 236393512619930425959277076711855974890000
1683 2656226929804322478441049081642869536698469
1684 26914163257983921010442033858233269344551936
1685 244382963482418252160807565423397564107816899
1686 1974865468633675346769039538987969329765957676
1687 14094626854443953343070997001295089867909375625
1688 88086820177935077934118199474832224398898443776
1689 477482656741357644343370361159602433170150531233
1690 2220862056252198157627893219046763719639947890680
1691 8756230585984584289336807310869675206049638138501
1692 28862171638111532277078949902452408523747715360000
1693 78282856639041862379692215014653271951690295672619
1694 171546192085904967570573146941509303976839330516072
1695 297323386871442138174183321033814721020120176614801
1696 397528088454948941585211775359744168075064230608896
1697 398063471971194469770918223745563612851798471794625
1698 288135015707666610125333738678417454955674530043824
1699 144422364338068890273791228149341825245056920131941
1700 47544229369400566667953806620927235743343968922624
1701 9621489041558907346360296384099392275680808700281
1702 1099989989990090090100099112201090077878010001000
1703 63625883305545423724851846307681793838960066729
1704 1605610012916769832935092297611542007537242112
1705 14386969102778848738941328291363601632901185
1706 33944054207956215004588830196982859120816
1707 13319094940074724182813296587722288125
1708 405326253976211942718241468343296
1709 231853552242785696373694515
1710 105523037089842352
1711 1
1712 0
1713 58
1714 3249
1715 178696
1716 9313975
1717 467665164
1718 22582407745
1719 1047842168932
1720 46665348353001
1721 1992187487502500
1722 81420679330689601
1723 3181328030833314048
1724 118663641806630358575
1725 4218828158599808119336
1726 142731723001646068925625
1727 4587224361274864201646116
1728 139791095165792939577311107
1729 4031411206269160429965722844
1730 109793050309915707233280579841
1731 2817498519332034701074434558400
1732 67965344118679270622694352236999
1733 1537221797416927725527817064890776
1734 32510211578828635926814502324576761
1735 640998087811988858744408156853336816
1736 11745391917279425859962489596879644625
1737 199325124522774733561880220434799170344
1738 3121241719637713770709997407772755670721
1739 44917271135450047254382466004343380213760
1740 591446814636385674375901909826084167893151
1741 7091805378597912778792166968245384820590000
1742 77030580964325351874790423367643216564255601
1743 753596571223549788292514402666299371996052300
1744 6598340014025292808341804266431734230911056273
1745 51346502184475559015996116555004016771872195876
1746 352365671361098833576774925032377246697734390625
1747 2114083684270441870418843463628719719426586931776
1748 10982101105051225819897518306670855962913462218359
1749 48858965237548359467813681360257380540702488318440
1750 183880842305676270076072953528263179327042400908521
1751 577243432762230645541579097401625809080290499040400
1752 1487374276141795385214152085278412167082115617779761
1753 3087831457546289416270316860958954552762303677484280
1754 5054497576814516348961116457574850257342043002451617
1755 6360449415279183065363388694689196028347264195956736
1756 5970952079567917046563773356183454192776977076919375
1757 4033890219907332541754672553513234119517924420216464
1758 1877490736394895573559285965941443728185739961715233
1759 570530752432806800015445751771201965199197481439376
1760 105836379457147980809963260225093315032488895703091
1761 10999899899900900901001000022020910789678900011000
1762 572632949749908813523666616769136144550640600561
1763 12844880103334158663480998112204071600497136128
1764 100708783719451941172589298039545211430308295
1765 203664325247737290028357481573747589198096
1766 66595474700373620914066482938611440625
1767 1621305015904847820430432990368064
1768 695560656728357089121083545
1769 211046074323460496
1770 1
1771 0
1772 59
1773 3364
1774 188385
1775 10006976
1776 512431975
1777 25253918856
1778 1196875349333
1779 54487792784464
1780 2379933104133051
1781 99609374375125000
1782 3989613300756840001
1783 152703745479999074304
1784 5577191165407241516975
1785 194066095295591173489456
1786 6422927535090506253918105
1787 201837871896094024872429104
1788 6011017092129587034420922195
1789 169319270663304738058560359448
1790 4501515062706557083856959952641
1791 112699940773281388042977382336000
1792 2650648420628491863411782793754119
1793 58414428301843253570057048465849488
1794 1202877828416659535692362388332566173
1795 23075931161231598914798693646720125376
1796 411088717104779905213484084073517815875
1797 6777054233774340941103927494783171791696
1798 103000976748044554435189537896184074267393
1799 1437352676334401512140238912138988166840320
1800 18334851253727955905675643105145403641980511
1801 212754161357937383363765009047361544617700000
1802 2233886847965435204369163597388774095440811989
1803 21100703994259394072190403274656382415889464400
1804 178155180378682905825230786166869675994058925715
1805 1335009056796364534415899030430104436068677092776
1806 8809141784027470839419387072365045642846181250625
1807 50738008422490604890052243127089273266238086362624
1808 252588325416178193857642992283700169361398378150359
1809 1074897235226063908291900989925662371895454743005680
1810 3861497688419201671597532288432582024362737553047021
1811 11544868655244612910831581948032516181605809980808000
1812 28260111246694112319068890294930948938073910403136579
1813 55580966235833209492865703497261181949721466194717040
1814 85926458805846777932338980880179214247407356321682945
1815 101767190644466929045814219115027136453556227135307776
1816 89564281193518755698456601385219896326960690841819375
1817 56474463078702655584565415749185277673250941883030496
1818 24407379573133642456270718055073907056034957218971193
1819 6846369029193681600185349021254423582390369777272512
1820 1164200174028627788909595960077984185255802747910251
1821 109998998999009009010010000220209107896789000110000
1822 5153696547749179321713005214351858124448628881121
1823 102759040826673269307847984897632572803977089024
1824 704961486036163588208180070650401739108236375
1825 1221985951486423740170144889442485535188576
1826 332977373501868104598647024369470485125
1827 6485220063619391281721731961472256
1828 2086681970185109493103835019
1829 422092148646920992
1830 1
1831 0
1832 60
1833 3481
1834 198418
1835 10737945
1836 560563136
1837 28183758625
1838 1363719960954
1839 63434393514649
1840 2833365597546640
1841 121376588310785601
1842 4980468734062502500
1843 195491051737085160049
1844 7329779783614538625024
1845 262127984774140351297825
1846 8927040383616796300892206
1847 289031739079072781426314725
1848 8880866363428740848728786544
1849 258473734961572242480099654385
1850 7111409367858815662303627150380
1851 184562117570968840438135358058281
1852 4507997630931255930401591498176000
1853 103375288404511182673059528956410641
1854 2219748275470043644483055491215905372
1855 44506479651416402820617408368304948401
1856 830733521804337561098464696499879737536
1857 14388105098667296682471942942573123555625
1858 230419843948327592000208712410835189970536
1859 3399032232685470296361254750574074450823969
1860 45995285642700848388524206635236933441159168
1861 568380388865566633075944936259507512901395841
1862 6382624840738121500913365911427536872246672130
1863 64782718590997620926705744324274448767783547681
1864 590819711839263034021335140420180206894665749776
1865 4810189870224438457281231226505481251839590994305
1866 34710235476705477894813403093256952501719848837876
1867 220228544600686770985484676809126141071154531265625
1868 1217712202139774517361253995279728470402186655450624
1869 5809531484572098458725788822525103895312162697458257
1870 23647739174973405982421822450271600913264426531873396
1871 81091451456803235103548178057084222511617488613987441
1872 230897373104892258216631640947701876404222923452968000
1873 536942113687188134062308915603688029823404297659595001
1874 1000457392244997770871582666838913442556151415025080888
1875 1460749799699395224849762674963046642205925057468610065
1876 1628275050311470864733027510463366812683239418264354816
1877 1343464217902781335476849020778298444904410362627290625
1878 790642483101837178183915823456809343927399565256250116
1879 317295934450737351931519334715960791728454443846625509
1880 82156428350324179202224189122893984624033275579684800
1881 12806201914314905678005555560857826037813830227012761
1882 1099989989990090090100100091202191179067977990111000
1883 46383268929742613895417046929166723120037659930089
1884 822072326613386154462785957031554466753410306048
1885 4934730402253145117457260494552812173757654625
1886 7331915708918542441025816339005952689550376
1887 1664886867509340522993235121847352425625
1888 25940880254477565325116796313868544
1889 6260045910555328479311505057
1890 844184297581384720
1891 1
1892 0
1893 61
1894 3600
1895 208801
1896 11508244
1897 612244809
1898 31391535616
1899 1550115705655
1900 73640877891516
1901 3362023266435341
1902 147335011072425280
1903 6190206021094565601
1904 249023436703125125000
1905 9579061535781272270449
1906 351829429613497854001152
1907 12320015284407890395429729
1908 410643857646372629841041476
1909 13006428258559014656036086725
1910 390758119990864597344066607936
1911 11114370603347627523845793044113
1912 298679193450070257816752340315960
1913 7567046820409722994542540383735081
1914 180319905237250237216063659927040000
1915 4031636247775936136305263045077742519
1916 84350434467861658490356108666204404136
1917 1646739747102406904599652464313242453429
1918 29906406784956152199544729073995670551296
1919 503583678453355383890535896176392434784625
1920 7834274694243138128007096221968396458998224
1921 112168063678620519779979474342454000402599777
1922 1471849140566427148432774612327581870117093376
1923 17619792054832565625354996224961372703008398431
1924 191478745222143645027400977342826106167400163900
1925 1878698839138931006874473583676045517902967469989
1926 16542951931499364952597383931765045793050640993728
1927 129875126496059838346593299031924740789841679671825
1928 902466122394342425265148480424680765044716069784776
1929 5505713615017169274637117268892043888663933818765625
1930 29225092851354588416670095886713483289652479730814976
1931 133619224145158264550693144556373610683071136177360199
1932 520250261849414931613280093905975220091817383701214712
1933 1702920480592867937174511744749888833172359050707065941
1934 4617947462097845164332632818954037528084458469059360000
1935 10201900160056574547183869409288253804151332178663518321
1936 18008233060409959875688488003100441966010725470451455984
1937 24832746594889718822445965493095707835334800606726463857
1938 26052400804983533835728440167413869002931830692229677056
1939 20151963268541720032152735327311497925095625439786000225
1940 11068994763425720494574821528395330814983593913587501624
1941 4124847147859585575109751357779347094134972160322882749
1942 985877140203890150426690269474727815488399306956217600
1943 140868221057463962458061112243057621334803707350725121
1944 10999899899900900901001000912021911790679779901110000
1945 417449420367683525058753473333367203491774710655449
1946 6576578612907089235702287656252435734027282448384
1947 34543112815772015822201208352484781462477458791
1948 43991494253511254646154898034035716137302256
1949 8324434337546702615107748657618828538125
1950 103763521017910261300467185255474176
1951 18780137731666100115148274433
1952 1688368595162769440
1953 1
1954 0
1955 62
1956 3721
1957 219540
1958 12319259
1959 667669900
1960 34897954113
1961 1757935650296
1962 85256363811025
1963 3976607856649284
1964 178187233121073073
1965 7661420595149211280
1966 315700507075822845651
1967 12451171835921568875000
1968 469374015253282341252001
1969 16887812621475476973664464
1970 579040718367170848585197263
1971 18889617451734042679425260476
1972 585289271635155659521623902625
1973 17193357279598068848329813526896
1974 477917935943947983525369100896859
1975 12544526124902951528185050159520008
1976 310248919636798642776244155733138321
1977 7212796209490009504989846241279998400
1978 157233813663261509315905258758031958241
1979 3205316509778743022968725859997285100632
1980 60929370642789055470187141179589970776873
1981 1076630644258421479189575868771614400948416
1982 17625428745867438436168756366173735217461875
1983 266365339604266696352332227584924529473737264
1984 3701546101394477152739322653300982013285792641
1985 47099172498125668749849957560779876766941412384
1986 546213553699809534386004882973802553793260351361
1987 5744362356664309350822041789484983901033475080900
1988 54482266335028999199359733926605320019186056629681
1989 463202654081982218672726857853855724174224087066128
1990 3506628415393615635358019073861968001325725351139275
1991 23464119182252903056893861226895630057424908169472376
1992 137642840375429231865927931722301097216598345469140625
1993 701402228432510122000082305126633660839898204026729024
1994 3073242155338640084665942324796593045710636132079284577
1995 11445505760687128495492162080713409474114399729513189256
1996 35761330092450226680664746639747665496619540064848384761
1997 92358949241956903286652656418821781617131109809916968000
1998 193836103041074916396493518776476822278875311394606848099
1999 324148195087379277762392784125795774402494028891489342736
2000 422156692113125219981581413382627033200691610314349885569
2001 416838412879736541371655042752588826117730464837968855296
2002 302279449028125800482291029909672468876434381596790003375
2003 154965926687960086924047501439089647800796724094738547144
2004 53623012922174612476426767651131512223754638084197475737
2005 11830525682446681805120283244110824605484880408368210880
2006 1549550431632103587038672234673633834682840780857976331
2007 109998998999009009010010010010220118907798678901210000
2008 3757044783309151725528781260000304831425972395899041
2009 52612628903256713885618317872823436943011420049920
2010 241801789710404110755408458467393470237342211537
2011 263948965521067527876959070218320533694327056
2012 41622171687733513075538743288094142690625
2013 415054084071641045994788214155335936
2014 56340413194998300345444823299
2015 3376737190900624352
2016 1
2017 0
2018 63
2019 3844
2020 230641
2021 13172400
2022 727038179
2023 38724854200
2024 1989193752057
2025 98444396416576
2026 4689100503576775
2027 214736824259061336
2028 9443923377155150833
2029 398393870947758986560
2030 16100725861746434625651
2031 622558591796078443750000
2032 22999326747443375587677601
2033 810615005830822894735894272
2034 27214913763258124696072573199
2035 868922402779765963253561981896
2036 26338017223582037955606231864225
2037 756507720302315029326511795183424
2038 20550471245589764198770536178503931
2039 526870097245923964183772106699840336
2040 12720205705108744375825748999264415161
2041 288511848379600380199593849651199936000
2042 6132118732867198863790486806778577744679
2043 121802027371592234872811582679896833824016
2044 2254386713783195052405686132768117118302785
2045 38758703193303173250824731275778118434142976
2046 616890006105360345266047099077602391472986875
2047 9056421546545067675979295737887434002107066976
2048 122151021346017746040399563788858220012270903265
2049 1507173519940021399995198641944956056542125196288
2050 16932620164694095565966173171416295001486089840351
2051 172330870699929280524661253684549517031004252427000
2052 1579985723715840976781432486821444789147886084873281
2053 12969674314295502122836352019907960276878274437851584
2054 94678967215627622154666516504012608204529247997051355
2055 610067098738575479479240391899286381493047612406281776
2056 3441071009385730796648198301774124689461994000009375625
2057 16833653482380242928001975323039207860157556896641496576
2058 70684569572788721947316673508002453136435133102947411895
2059 251801126735116826900827565775695008430516794049290163632
2060 750987931941454760293959679551274498798006236144548326881
2061 1847178984839138065733053128376435632342622196198339360000
2062 3682885957780423411533376856996605066811257276437023166619
2063 5834667511572826999723070114264323939244892520046808169248
2064 7176663765923128739686884027822966118014936097715497052641
2065 6669414606075784661946480684041421217883687437407501684736
2066 4534191735421887007234365448879642351919457773957499663375
2067 2169522973631441216936665020147255069211154137326339660016
2068 697099167988269962193547979548843797330455854383756300433
2069 141966308189360181661443398929329895265818564900418530560
2070 17045054747953139457425394593219809065618615912827171891
2071 1099989989990090090100100100102201189077986789012100000
2072 33813403049782365529759031798740543741516620963933129
2073 420901031226053711084946542982587495544091360399360
2074 1692612527972828775287861903506059965384612615671
2075 1583693793126405167261754421309923202165962336
2076 208110858438667565378401581682357850100625
2077 1660216336286564183979152856621343744
2078 169021239584995245067975747683
2079 6753474381801248704
2080 1
2081 0
2082 64
2083 3969
2084 242110
2085 14069101
2086 790556400
2087 42895252561
2088 2246052661678
2089 113384043867249
2090 5512886740053056
2091 257900527696722625
2092 11595788534316558276
2093 500527938989222994149
2094 20716481290291388330560
2095 821137018949068165908201
2096 31127929589842187812627450
2097 1126967010624725403796202449
2098 38909520279880822786440165120
2099 1279100946873131860715410940353
2100 39970430527869275788173567995596
2101 1185210775061191708002280433890125
2102 33286339693301862459234917830289984
2103 883670263560359860547133055675669033
2104 22128544084328806525113449454420550428
2105 521528433909458519408855708969841021601
2106 11540473935184015208637645979815933376000
2107 239152630581820755687828985464364532042481
2108 4628477040120504925179577503601866034098328
2109 83412308409978216939010386912420333377203045
2110 1395313314958914237029905088323891993028810496
2111 21591150213687612084311648467716083701554540625
2112 307918332582532300983299147593464722035419606454
2113 4030983704418585619333185605032321260404939807745
2114 48229552638080684799846393981160106030890227860480
2115 524911225105516962544951368313905145046068785050881
2116 5169926120997878415739837984612491532391466646890900
2117 45819585987759388326661542117821898885288696461325149
2118 363150880800274059439417859574827052127718256158613184
2119 2556332114821945798175995945608340421522289695920386585
2120 15861744567202962466460250208513648103141921943029276276
2121 86026775234643269916204957544353117236549850000234390625
2122 404007683577125830272047407845233230129099094091087988224
2123 1625745100174140604788283490684056422138008061367790473585
2124 5539624788172570191818206447390493187377446092871166144200
2125 15770746570770549966173153270576764474758130959035514864501
2126 36943579696782761314661062568323533267961282732541382560000
2127 69974833197828044819134160282935496269413888252303440165761
2128 105024015208310885995015262058017611648665481739470543455108
2129 122003284020693188574677028472990424006253913661163449894897
2130 106710633697212554591143690945846210239272137778716731314176
2131 68012876031328305108515481733194635278791866609362494950625
2132 30373321630840177037113310282643341198430526919860535932456
2133 9062289183847509508516123734134969365295926106988831905629
2134 1703595698272322179937320787276927833025311843503745562880
2135 187495602227484534031679340525417899721804775041098890801
2136 10999899899900900901001001009922021900789787688921011000
2137 304320627448041289767831286188664893673649588675398161
2138 3367208249808429688679572476843131572919076166897664
2139 11848287695809801427015033324542419757692288309697
2140 9502162758758431003570704619944176255448333456
2141 1040554292193337826892007908411789250503125
2142 6640865345146256739088289319019131904
2143 507063718754985735203927243049
2144 13506948764752650730
2145 1
2146 0
2147 65
2148 4096
2149 253953
2150 15010820
2151 858438421
2152 47433384000
2153 2530831809659
2154 130271054377324
2155 6462891091387305
2156 308721657442971136
2157 14184529050487953025
2158 626172580853094146904
2159 26527980767580947421989
2160 1077257027095152193189120
2161 41877987966447329399058201
2162 1556396479492109390631372500
2163 55221383520613139288464068049
2164 1867656973434279493749127925760
2165 60117744503037248909814800019265
2166 1838639804281986686255984127797416
2167 53334484877753628357573611556130125
2168 1464598946505281948206336384532759296
2169 37997821333095474042535446976000207507
2170 929398851541809874054764877085663117976
2171 21382665790287799296665073350945917389641
2172 461618957407360608345505839192637335040000
2173 9326952592691009471843667520003481051116641
2174 175882127524579187156823945136870909295736464
2175 3086255411169194026743708506397113998340176573
2176 50231279338520912533076583179660111749037177856
2177 755690257479066422950912618289216185428874793435
2178 10469223307806098233432171018177800549204266619436
2179 133022462245813325437995188201654153441299725277281
2180 1543345684418581913595084607397123392988487291535360
2181 16272247978271025838893493093507140387253318704508801
2182 155097783629936352472195139538374745971743999406727000
2183 1328767993645022261473184727302381892422525420214192749
2184 10168224662407673664303700068095157459576111172441169152
2185 69020967100192536550751890572188157129657459721684157571
2186 412405358747277024127966505421354850681689970518761183176
2187 2150669380866081747905123938826742862389922134087881265625
2188 9696184405851019926529137788285597523098378258186111717376
2189 37392137304005233910130520286599956410131266049374922925473
2190 121871745339796544220000541842590850122303814043165655172400
2191 331185677986181549289636218684560097960669663930183189339421
2192 738871593935655226293221251366470665359225654650827651200000
2193 1329521830758732851563549045380401792545603775541922087719721
2194 1890432273749595947910274717044317009675978671310469782191944
2195 2074055828351784205769509484046248419517570570520094981178705
2196 1707370139155400873458299055133539363828354204459467701026816
2197 1020193140469924576627732226001437858963472128082723011594625
2198 425226502831762478519586343957006776778027376878047503054384
2199 117809759390017623610709608544848345548328431661614273279253
2200 20443148379267866159247849447323133996303742122044946754560
2201 2062451624502329874348472745909505102665033223920462215451
2202 109998998999009009010010010099220219007897876889210110000
2203 2738885647032371607910481579826624245390992122686159289
2204 26937665998467437509436579814745052583352609335181312
2205 82938013870668609989105252131437078015936047409985
2206 57012976552550586021424227719665057532690000736
2207 5202771460966689134463578868268381935753125
2208 26563461380585026956353157276076527616
2209 1521191156264958237706681584513
2210 27013897529505301460
2211 1
2212 0
2213 66
2214 4225
2215 266176
2216 15999039
2217 930905324
2218 52364743681
2219 2846015780460
2220 149319076769881
2221 7555721798733316
2222 368384792209076385
2223 17288412847086799936
2224 780149097776837416375
2225 33813319367380755223944
2226 1405982980681790213365417
2227 56017365409000325932196764
2228 2135777386288813799351968251
2229 77819823974607382812824997500
2230 2705847792510043825134739334401
2231 89647534724845479244235518572288
2232 2825533991642750698761295600905455
2233 84577430996971389475786716852786616
2234 2400051819498913276090812520025855625
2235 64442353646232405772509010461411407984
2236 1633906317323105383829024219968008922801
2237 39034751764756014711534715718464995720264
2238 876689297401799771163268007388782612975281
2239 18464758296294424333846389247456051197376000
2240 363751151114949369401903033280135760993548999
2241 6683520845934009111959793934948194434491842992
2242 114191450213260178989517214736693217938586533201
2243 1808326056186752851190764725914015690483157274836
2244 26449159011767324803281941640122566490010617770225
2245 355953592465407339936693919763225145515713562256004
2246 4389741254111839739453841210654587063562890934150273
2247 49387061901394621235042708634753436966686893917864960
2248 504439687326401801005698285898721352004852879839772831
2249 4652933508898090574165854197373522559796160154424237000
2250 38534271815705645582722357091769074880253237186211589721
2251 284710290547414862600503601991151725470634371601008291344
2252 1863566111705198486870301045449080242500751412485472254417
2253 10722539327429202627327129141452663374516329018019905465176
2254 53766734521652043697628098470668571559748053352197031640625
2255 232708425740424478236699306921069354350008702226551320331776
2256 860019157992120379933001966591798997433019119135623227285879
2257 2681178397475523972840011920544153168732617594672953629767312
2258 6954899237709812535082360592375762057174062942533846976127841
2259 14777431878713104525864425027345309719606689865307084864000400
2260 25260914784415924179707431862227634058366471735296519666674699
2261 34027780927492727062384944906820382227528249578403760014810584
2262 35258949081980331498081661228786223131798699698841614680037985
2263 27317922226486413975332784882155565353303797487630097736339456
2264 15302897107048868649415983390021567884452081921240845173919375
2265 5953171039644674699274208815406239658105024442254749972452624
2266 1531526872070229106939224911083028492128269611600985552630289
2267 245317780551214393910974193369377237033670773072914447493056
2268 22686967869525628617833200205004556129315365463125084369961
2269 1099989989990090090100100101081202290179077966880101210000
2270 24649970823291344471194334218439618208518929104175433601
2271 215501327987739500075492639581819873535321400244768768
2272 580566097094680269923736764920059546111552331869895
2273 342077859315303516128546434870498167450855361056
2274 26013857304833445672317894341341909678765625
2275 106253845522340107838099340671487267916
2276 4563573468794874713120044753539
2277 54027795061310909564
2278 1
2279 0
2280 67
2281 4356
2282 278785
2283 17035264
2284 1008185535
2285 57716130088
2286 3194262979741
2287 170760946827600
2288 8809826232028019
2289 438231864326532328
2290 20997933189601556385
2291 968151119436860796416
2292 42908200379220309376375
2293 1825919245838560782092976
2294 74517097976195944123429129
2295 2912903001268016948474231728
2296 108924646700731791266775118251
2297 3890991198730369140641249875000
2298 132586541832992225562222008044801
2299 4303081666792583003723304891469824
2300 132800097607209285260221846076222063
2301 3890561825860683915886188975228184336
2302 108002331877451097491472758034446716725
2303 2835463560434225853990396460302101951296
2304 70257971644893531506325416658648080561227
2305 1639459574119752617884458060175529820251088
2306 35944261193473790617730969863550377099268161
2307 738590331851776973353855569898242047895040000
2308 14186294893483025406674933444314131986505346359
2309 253973792145492346254472169528031388510690033696
2310 4225083657890626622612148940311238841857915390669
2311 65099738022723102642867530132904564857393661894096
2312 925720565411856368114868129671460191105977927462475
2313 12102422143823849557847593271949654947534261116704136
2314 144861461385690711401976762038375762308512349851913473
2315 1580385980844627879521366676312109982933980605371678720
2316 15637630307118455831176646883809420419766020052438833951
2317 139588005266942717224975625921205676793884804632727110000
2318 1117493882655463721898948355831984029445068916162530916229
2319 7971888135327616152814100855752248313177762404828232157632
2320 50316285016040359145498128228225766622731290361267261303211
2321 278786022513159268310505357677769247737424554468517542094576
2322 1344168363041301092440702461772162162280605728621972646890625
2323 5585002217770187477680783366105664504400208853437231687962624
2324 19780440633818768738459045231631310091081452594791396294334631
2325 58985924744461527402480262251971369712117587082804979854880864
2326 146052883991906063236729572439942412124461048975821101199851561
2327 295548637574262090517288500546906194392133797306141697280008000
2328 479957380903902559414441205382412967014071021046848851433654259
2329 612500056694869087122929008322766880095508492411267680266590512
2330 599402134393665635467388240889457783834569213521785142887218625
2331 437086755623782623605324558114489045652860759802081563781431296
2332 229543456605733029741239750850376293213505140752746961418819375
2333 83344394555025445789838923415687355213470342191566499614336736
2334 19909849336912978390209923844093589067060763046721481129890125
2335 2943813366614572726931690320432526844404049276874973369916672
2336 249556646564781914796165202256479107685446007777528046652611
2337 10999899899900900901001001010812022901790779668801012100000
2338 221849737409622100240749008003114325697623493886180604321
2339 1724010623901916000603941116654558988282571201958150144
2340 4063962679662761889466157486457897800765496527784007
2341 2052467155891821096771278609222989004705132166336
2342 130069286524167228361607168337756610833300145
2343 425015382089360431352397362685949071664
2344 13690720406384627235644833826715
2345 108055590122621819128
2346 1
2347 0
2348 68
2349 4489
2350 291786
2351 18121025
2352 1090514944
2353 63515688705
2354 3578414599682
2355 194850041764201
2356 10245657574083600
2357 519779747689653121
2358 25417448168339897668
2359 1196882191807288713945
2360 54216462690159907913216
2361 2359951020857117015700625
2362 98599639275353220474398886
2363 3949406192738385038541743837
2364 151470956065939606738750901104
2365 5555156981737321354605531030801
2366 194549559936518552696125006247500
2367 6496740549816619052548878394195249
2368 206547920006043987228843948941070336
2369 6241604587538836407230426765582436961
2370 178965843989591460218533219412041472956
2371 4860104934485299387116274111550102252625
2372 124760396659105937577840373473139165811264
2373 3021092780730421854771992916321867464132761
2374 68857302113029609951199091344368447611002760
2375 1473714708932425415326969764405565461069994601
2376 29543613274071078934155269023119704227632640000
2377 553265500845837990860322404328251147473708508001
2378 9651004101528709157669960834815582554663502184330
2379 156328095341953185036649510791515837148742869454753
2380 2343590568818031695143231363116629394896813307580176
2381 32400219789414972884020384538501106688709227461186625
2382 411482352890010884966818174821224385728760128195690836
2383 4780428225727793476265233147266400156180907545113144609
2384 50572351387028092144683733680324975082401148990733189120
2385 484766539520672130766476053398092033012746621625603852481
2386 4187640158008281516749268777972838709235858773997584490900
2387 32407322597008447935069502319127536853906998568713396570641
2388 223212867789173252278794823963428597633847438580824855956160
2389 1358539695433089696928449462162095698813744839754216055186697
2390 7248436585342140976073139299634933809849640547055543165325976
2391 33604209076032527311017561544304054057015143215549316172265625
2392 134040053226484499464338800786589108436700555459215591849857024
2393 454950134577831680984558040327520132094873409680202114769696513
2394 1297690344378153602854565769543527531919509456895378235033438756
2395 3067110563830027327971321021238790654613682028492243125196882781
2396 5910972751485241810345770010938441816091119481568644582400168000
2397 9119190237174148628874382902265846373267349399890128177239430921
2398 11025001020507643568212722149810212010679644266289891849914637688
2399 10189836284692315802945600095120782325187676629870347429082716625
2400 6993388089980521977685192929832127698958574240293762852821467136
2401 3443151849085995446118596262755644398202577111291204421282290625
2402 1166821523770356241057744927819736999953561766995138583992647944
2403 258828041379868719072729009973216657871789919607379254688571625
2404 35325760399374872723180283845208317681784901733800181476260096
2405 2745123112212601062757817224821270184539906085552808513178721
2406 109998998999009009010010010109010230018908787777889111210000
2407 1996647636686598902166741072028028931278611444975625438889
2408 13792084991215328004831528941747347529208573820171747328
2409 28447738757639333226263102405205284605358475694488049
2410 12314802935350926580627678066652980959486463361046
2411 650346432620836141808035841688783054166500725
2412 1700061528357441725460336297012520916464
2413 41072161219153881706934501480145
2414 216111180249844216300
2415 1
2416 0
2417 69
2418 4624
2419 305185
2420 19257876
2421 1178137025
2422 69792956416
2423 4001503887423
2424 221861705180284
2425 11885853378143461
2426 614739454445016000
2427 30667005155143029601
2428 1474211993763714064744
2429 68222284934935456233945
2430 3036121910648954843140096
2431 129797306147223619685719345
2432 5324380520869073905617539844
2433 209318528215137643371910710845
2434 7876489715428859550415046857408
2435 283313006068603505747372806050801
2436 9727477996825927634806250312375000
2437 318340286941014337403295410567865649
2438 9914300160290111386984509549171376128
2439 293355415614325311253496782755011831183
2440 8232428823521207170052528092953907755976
2441 218704722051838472423264713778252345980125
2442 5489457453000661253424976432818123295695616
2443 129906989571408139755267822535441054573263313
2444 2892006688747243617950361836463474799662115920
2445 60422303066229442028407276584613205792528325881
2446 1181744530962843157366210760924788169105305600000
2447 21577354532987681643552601659510959401265892721719
2448 366738155858090947991458511722992137077213083004540
2449 5784139527652267846356032343103068796294304075328445
2450 84369260477449141025156329072198658216285279072886336
2451 1134007692629524050940713464876889696843192682408666225
2452 13990399998260370088871817943921629114777844358653488424
2453 157754131449017184716752693928654759997930868306557269409
2454 1618315244384898948629879477770399202636836767703462051840
2455 15027762725140836053760757655990273837131227482157525960031
2456 125629204740248445502478063339185161277075763219927534727000
2457 939812355313244990117015567259648313642916984587797950163869
2458 6249960298096851063806255070976000733747728280263095966772480
2459 36680571776693421817068135478406300070001807728070596406103505
2460 188459351218895665377901621790508279056090654223444122298475376
2461 840105226900813182775439038607737548257551190259159075703515625
2462 3216961277435627987144131218878138602480813331021174204396568576
2463 10463853095290128662644834927533421500634894718281185678921121873
2464 28549187576319379262800446929957605702229208051698321170735652632
2465 64409321840430573887397741446015683334287242869171922237859043301
2466 118219455029704836206915400218768836321822389631372891648003360000
2467 173264614506308823948613275143052751570276691701320796765893848641
2468 198450018369137584227828998696583816192233596793218053298463478384
2469 173227216839769368650075201617054863368288355124701027080957921585
2470 111894209439688351642963086877314043183337187844700205645143474176
2471 51647277736289931691778943941335457597239515348352963589190663375
2472 16335501332784987374808428989476317999349864737931940175897071216
2473 3364764537938293347945477129652001395035381310142743007245483909
2474 423909124792498472678163406142499812181418820805602177715121152
2475 30196354234338611690335989473049690922831713801832588946660161
2476 1099989989990090090100100101090102300189087877778891112100000
2477 17969828730179390119500669648586680237896081192318044267209
2478 110336679929722624038652231533978780233668590561373978624
2479 199134171303475332583841717760559359083373933864187585
2480 73888817612105559483766068399917885756918780166276
2481 3251732163104180709040267691599150583029863725
2482 6800246113429766901841345188050083665856
2483 123216483657461654409657531204753
2484 432222360499688432600
2485 1
2486 0
2487 70
2488 4761
2489 318988
2490 20447395
2491 1271302956
2492 76578906625
2493 4466765721664
2494 252094744907649
2495 13755426622299620
2496 725037056066751121
2497 36884367312566403600
2498 1809353304153438746459
2499 85504295640464675068504
2500 3888670241291321005334865
2501 170022826996436430591769096
2502 7138851838097299082714563975
2503 287516548126933821568381573404
2504 11093881995402295098711267674785
2505 409577465202300838343322788095600
2506 14448963309498778793116013108590851
2507 486373899841296386523515641243625000
2508 15598674060109702532761475117825416801
2509 475886407693925346721662473427480475392
2510 13787704533873289628914348789485556065601
2511 378691725881975529826453644497250826475896
2512 9841712492332731259046912120021355569105625
2513 241536127932029095150798531929670367071928896
2514 5586000551570550009476516369023965346650322459
2515 121464280927384231953917374949779781782548065328
2516 2477314425715407123164698339969141437493661361121
2517 47269781238513726294648472286079127650299801534440
2518 841516826786519584098551464720927416649369816147041
2519 13936049922607456023675424144398216021001873828520036
2520 214013162523133910315173196694813545462889250787152465
2521 3037293377188169076905627856619106037947274479397724176
2522 39690269242033341782924971270691139389511743884303317875
2523 475673599940852583021641810214883217897874946701962113624
2524 5205886337817567095652838899645607079931718654116389890497
2525 51786087820316766356156143289879573064491216104697623479296
2526 465860644479365917666583487335698488951068051946883304760961
2527 3768876142207453365074341900185654890474852335648299177537000
2528 27254558304084104713393451450529801095644592553046140554752201
2529 174998888346711829786575141987394258601152754394257714745596608
2530 990375437970722389060839657916970101890048808657906102964794635
2531 4899943131691287299825442166553551523043948665212273443602901776
2532 21002630672520329569385975965193438706438779756478976892587890625
2533 77207070658455071691459149253076602307485812975914574394536755776
2534 240668621191672959240831203333268694514602578520467270615185803079
2535 628082126679026343781609832459070788210606873040983776677157672360
2536 1352595758649042051635352570366329350020032100252610366995039909321
2537 2364389100594096724138308004375383085001416663336296426494723368000
2538 3292027675619867655023652227718002279835257142325095138551983124179
2539 3572100330644476516100921976538516038501493587529892284264430763408
2540 2944862686276079267051278427489932677260902037119917460376284666945
2541 1790307351035013626287409390037029538429599838850503343115646078976
2542 774709166044348975376684159120031863958592730225294453837859950625
2543 228697018658989823247318005852670048368407783999432068714046067984
2544 43741938993197813523291202685476018135459957031855659094191290817
2545 5086909497509981672137960873710213692764261574588816029925587200
2546 332159896577724728593695884203546600151148851820158478413261771
2547 10999899899900900901001001010909923011900888688687701023100000
2548 161728458571614511075506026837280122141064730730862398404881
2549 882693439437780992309217852339917246852932516233408184888
2550 1393939199124327328086892024323915513583617537049313095
2551 443332905672633356902596448867397596129046703175836
2552 16258660815520903545201338457995752915149318625
2553 27200984453719067607568368137263417701616
2554 369649450972384963228972593614259
2555 864444721008578021288
2556 1
2557 0
2558 71
2559 4900
2560 333201
2561 21691184
2562 1370271739
2563 83905995096
2564 4977646502465
2565 285873006186496
2566 15881969905619391
2567 852836450582576440
2568 44227260470733754321
2569 2213062038753984216000
2570 106751844947498642273339
2571 4959249147146951153973232
2572 221654203753714737267447249
2573 9521278311800440113139069376
2574 392636851095355969659521191975
2575 15525893598854426364692604963816
2576 587975745756321811757144285841313
2577 21298028190519643593852784980971200
2578 736897128784437724398703695435610851
2579 24318694992064819326175782062181250000
2580 764335028945375424292903898853254997649
2581 22842547569308416642639798724519062818816
2582 648022113092044612564316729170135087901999
2583 17419819390570874372016867646873538017891216
2584 442877062154972906657247502445093033936042625
2585 10627589629009280186635135404905496151164871424
2586 240198023717533650407493305334775342311432713107
2587 5101499798950137742064529747890750834867018743776
2588 101569891454331692049752694104738184826889695321241
2589 1890791249540549051785938891443165106011992061377600
2590 32819156244674263779843508211853826670667282005212119
2591 529569897059083328899666117487132208798071205483761368
2592 7918487013355954681661408294129329546533036187297849345
2593 109342561578774086768602602838287817366101881258318070336
2594 1389159423471166962402373994685217162328753976194965827875
2595 16172902397988987822735821547306029408527748187866711863216
2596 171794249147979714156543683690577530947597424439567947182689
2597 1657154810250136523396996585276146338063718915350323951337472
2598 14441679978860343447664088107426785202708928158918060450116511
2599 113066284266223600952230257005569646714245570069448975326110000
2600 790382190818439036688410092065507774375201990783330954699229281
2601 4899968873707931234024103975647039240832277123039216012876705024
2602 26740136825209504504642670763758995088486146654240547378783147667
2603 127398521423973469795461496330392339599142665295519109533675446176
2604 525065766813008239234649399129839372581773809158677951507812500625
2605 1852969695802921720595019582073838455379659511421949785468882138624
2606 5535378287408478062539117676665190518472273850770387576051289818519
2607 13817806786938579563195416314099557340633351206901643086897468791920
2608 28404510931629883084342403977692939021756072430992202089404438662641
2609 47287782011881934482766160087507661700028333266725928529894467360000
2610 62548525836777485445449392326642075055955629713141566499056227921099
2611 64297805951600577289816595577693288693026884575538061116759753741344
2612 50062665666693347539871733267328882098716998122125825989134928408721
2613 28644917616560218020598550240592472614873597421608053489850337263616
2614 11620637490665234630650262386800489833741903833564190266617243819375
2615 3201758261225857525462452081937380677157708975992048961996644951776
2616 568645206911571575802785634911190638716106902032285187624115992753
2617 61042913970119780065655530484522564313171138895065792359107046400
2618 3653758862354972014530654726239185509484457585490011910864516011
2619 109998998999009009010010010109099230119008886886877010231000000
2620 1455556127144530599679554241538530877977079778641342562906081
2621 7061547515502247938473742818719337974823460129867265479104
2622 9757574393870291296608244176736265163006374987364590359
2623 2659997434035800141415578693204385576774280219055016
2624 81293304077604517726007134705754940556849816225
2625 108803937814876270430273472549053670806464
2626 1108948352917154917553479861135731
2627 1728889442017156042576
2628 1
2629 0
2630 72
2631 5041
2632 347830
2633 22990869
2634 1475310320
2635 91808206513
2636 5537814359286
2637 323547022660225
2638 18295873452642304
2639 1000564104054021633
2640 52875859991989069540
2641 2697862888714759013581
2642 132783722327990979576000
2643 6298358851902419894127001
2644 287636450534648983959503794
2645 12634289613961740024244493193
2646 533191585460829964060839613376
2647 21595026810244578331273665558625
2648 838398254338139230549312076317356
2649 31162714525085056023128647149589589
2650 1107497465907021474249875317289042368
2651 37581753568006323944333888467216153401
2652 1215934749603240966547949259374999997500
2653 37452416418323395790352291043809494884801
2654 1096442283326803998853737827500143227523072
2655 30457039315326096790522886270996349131393953
2656 801311691966260221112961629958365391891747256
2657 19929467796973780799576137610029186527121918125
2658 467613943676408328211950338846811440101952501504
2659 10328515019853946967522212129395339719391606663601
2660 214262991555905785166710340879780716343231209792254
2661 4164365549627599374039860458294265577902477508170881
2662 75631649981621962071437557331690108275923185556481600
2663 1279947093542296287413896820262299240156023998203272641
2664 20123656088245166498187312491070155497185120568112457268
2665 292984019494170323221472106882785193221722338930020425765
2666 3936332216835867123669693702539079781497463884879307910976
2667 48620579821490843684083089813982600681506389166823803975625
2668 549878681531625585973017932612537626041787996494856512534484
2669 5669210221883330567165941561789058521270715006505742257028737
2670 53028953928004368748703890728875940372602603356432345253052416
2671 447692079344670646877586731330230341283976772926459873953611841
2672 3391988527986708028566907710167392402992244485237878926806537000
2673 22921083533734732063963892669899725456880857732716597686277649149
2674 137199128463822074552674911318118953408877817596410997135474821376
2675 721983694280656621625352110621492867389125959664494779227144987009
2676 3312361557023310214681998904590209572534934680723876113290067855076
2677 13126644170325205980866234978245984314544345228966948787695312515625
2678 44471272699270121294280469969772153549462539306880548294989629965824
2679 127313700610394995438399706563299381924862298567718914249179665825937
2680 303991749312648750390299158910190337674688141061715534181266167990920
2681 596494729564227544771190483531551719456877521050836243877493211915461
2682 945755640237638689655323201750153361171866042748695342468582470560000
2683 1188421990898772223463538454206199426063156964549689763482068330500881
2684 1157360507128810391216698720398479328721227121574220159116150763353880
2685 851065316333786908177819465544590995678188968076139041815293782948257
2686 458318681864963488329576803849479639397916836079093656682299004092416
2687 174309562359978519459753935802007347506128557503462853999258657290625
2688 44824615657162005356474329147123351829493061151245930493079115904656
2689 7392387689850430485436213253845478303309389726419707439113507905789
2690 732514967641437360787866365814273363117100495439848587077414157312
2691 40191347485904692159837201988631040604329033440390131019509676121
2692 1099989989990090090100100101091081301290188967968857991311101090
2693 13100005144300775397115988173846777901793718007772083066154729
2694 56492380124017983507789942550299399838456351372877454680000
2695 68303020757092039076257709237153856141044624911552132513
2696 15959984604214800848493472390033655150157249716738316
2697 406466520388022588630035673528774702784249081125
2698 435215751259505081721905839736467015378624
2699 3326845058751464752660439583407193
2700 3457778884052714326988
2701 1
2702 0
2703 73
2704 5184
2705 362881
2706 24348100
2707 1586693709
2708 100321101760
2709 6151169682307
2710 365495747712876
2711 21030557615084225
2712 1170935900969107456
2713 63035538616918679553
2714 3278303319503322311480
2715 164569636214690677920781
2716 7967023339679458774560000
2717 371603172262387073359287721
2718 16682914131009641069651220052
2719 720154507995825419459847628809
2720 29858728785806477987407018349056
2721 1187726474563452056826113221288225
2722 45273505734259518449662852121137224
2723 1651623869829507978316666995179366741
2724 57589868227165116660993516499030203136
2725 1916669431968322521464467450182550673451
2726 60796737480162048327397462968749999875000
2727 1835168404497846393736454250432575918500849
2728 52629229599686591944979415720006874921107456
2729 1431480847820326549154826744531850669343333185
2730 36860337830447970171196234978084808027020373776
2731 896826050863820135980932333018299335220169343125
2732 20575013521761966441325814909259703364485910066176
2733 444126145853719719603455254927069635715864186586995
2734 8999045645348042977001834316950790086415710811274668
2735 170738987534731574335634281338871027515477210595132601
2736 3025265999264878482857502293267604331036927422259264000
2737 49917936648149555209141976032651439005517065198647993441
2738 764698931353316326931117874660665908893034581588273376184
2739 10840408721284301959194467955270637598686753495013164454485
2740 141707959806091216452108973291406872133908699855655084795136
2741 1701720293752179528942908143496776978782078121069905536272475
2742 18695875172075269923082609708826279285420791880825121426172456
2743 187083937322149908716476071539113923613158668606862488148225825
2744 1696926525696139799958524503324030091923283307405835048097677312
2745 13878454459684790053205188671237764673205280335701198701595803521
2746 101759655839601240857007231305021772089767334557136367804196110000
2747 664711422478307229854952887427096200984988629644386126381782873429
2748 3841575596987018087474897516907330695448578892699507919793294998528
2749 19493559745577728783884506986780329082617681289094095939614724229721
2750 86121400482606065581731971519345448885908301698820778945541764231976
2751 328166104258130149521655874456149692986628738605341307922210693765625
2752 1067310544782482911062731279274531685187100943365133159079751119179776
2753 2928215114039084895083193250955886026798470401587926274655947390611393
2754 6687818484878272508586581496024187428843139103357741751987855695800240
2755 12526389320848778440195000154162586584692471306906996193460038062129581
2756 18915112804752773793106464035003067223437320854973906849371649411200000
2757 22580017827076672245807230629917789698242611462614435169883696267680259
2758 20832489128318587041900576967172627916982088188335962864090713740369840
2759 14468110377674377439022930914258047378479000736642846606626541824321521
2760 7333098909839415813273228861591674230366669377265498506916784065478656
2761 2614643435399677791896309037030110390707373555754714005119812115850625
2762 627544619200268074990640608059726925612902856117443026903107622665184
2763 96101039968055596310670772299991249181438723431492297760670782532973
2764 8790179611697248329454396389771280357405205945278183044928969887744
2765 442104822344951613758209221874943348633659390214401003588274629441
2766 10999899899900900901001001010910813012901889679688579913111010900
2767 117900046298706978574043893564648089124510936888520976390751929
2768 451939040992143868062319540402395198707650810983019637440000
2769 478121145299644273533803964705358988962759545324990074785
2770 95759907625288805090960834340201930900943498300429896
2771 2032332601940112943150180579722754393826761521125
2772 1740863005038020326887623358945868061514496
2773 9980535176254394341581004775309547
2774 6915557768105428653976
2775 1
2776 0
2777 74
2778 5329
2779 378360
2780 25764551
2781 1704705100
2782 109481865921
2783 6821855982068
2784 412128368714569
2785 24122720582124516
2786 1366986244980474625
2787 74939897729651838976
2788 3971238932865876811839
2789 203254805812669881787880
2790 10038747809096131353167641
2791 478021400380932642057819540
2792 21924587163480837328197975539
2793 967609019598566479427456030620
2794 41048806955762048909211314842113
2795 1672088812005163065087395383608256
2796 65324956100989863125436227170852375
2797 2444769309650014007452013230588059864
2798 87536065100963922850783350744506437273
2799 2994673147812586066754878443840671544688
2800 97750141030384448594687839959310084346001
2801 3039836874008102416381831156250796868625000
2802 89923251820394473293086258271196220006541601
2803 2526203020784956413359349274019044375816654848
2804 67279599847555347810276856992996981459136659695
2805 1695575540200606627875035352029201570824099754416
2806 40357172288871906119141954985823470084907620440625
2807 905300594957526523418336048772789610839489072312284
2808 19097424271709947942948575961863994335782160023240785
2809 377959917104617805034077045153604689243170143820789860
2810 7000298488923994547761005534893712128134565634400436641
2811 121010639970595139314300091797662713402894581587863041600
2812 1946799529277832653156537065273406121215165542747271744199
2813 29058559391426020423382479238114551537323933861224110255784
2814 401095122687519172490195314345013591151409879315487084815945
2815 5101486553019283792275923038503633257648153852996680541419536
2816 59560210281326283513001785022387194257372734237446693769536625
2817 635659755850559177384808730100234004993469638923705331002158264
2818 6173769931630946987643710360790759479234236064026462108891452225
2819 54301648822276473598672784106370219183291100975038957148246671360
2820 430232088250228491649360848808370704869363690406737159749469909151
2821 3052789675188037225710216939150662252739966358208723324136580410000
2822 19276631251870909665793633735385789828564670259687197665071703329441
2823 107564116715636506449297130473405311403196282623822760691350864073488
2824 526326113130598677164881688643068885230677394805540590369597554202467
2825 2239156412547757705125031259502981898350503704128390113484863032648376
2826 8204152606453253738041396861403742324665718465133532698055267344140625
2827 25615453074779589865505550702588761179378839705549285062117387203954176
2828 67348947622898952586913444771985378616364819236522304317086789984062039
2829 147132006667321995188904792912532125110525657393087665041662306108116240
2830 263054175737824347244095003237414318278541897445046920062660799304721201
2831 378302256095055475862129280700061347012172404647761670872462825024168000
2832 429020338714456772670337381968438004266609617789674268227790229085924921
2833 374984804309734566754210385409107304886118964975908962615893400854831504
2834 245957876420464416463389825542386805434143012522928392312651211013465857
2835 117329582557430653012371661785466788926825738473581811847823262828527616
2836 39219651530995166878444635555451655860610603336320710076797181737759375
2837 8785624668803753049868968512836177271470631882467203806995271929429664
2838 1249313519584722752038720039899886239358703404609399870888720172928649
2839 105482155340366979953452756677255395385171033287726737290984349180740
2840 4863153045794467751340301440624376834970253292358411039471020923851
2841 109998998999009009010010010109109020130019897787886678021121119900
2842 1061100416688362807166395042081832802120598431996688787516767361
2843 3615512327937150944498556323223519157980155848600522658189248
2844 3346848017097509914736627752937512922739316817274930523495
2845 574559445751732830545765007426055635542730400217028696
2846 10161663009700564715750902898613771969133807605625
2847 6963452020152081307553741233944434312925424
2848 29941605528763183024743014325928641
2849 13831115536247661791624
2850 1
2851 0
2852 75
2853 5476
2854 394273
2855 27241920
2856 1829635991
2857 119329357000
2858 7554271082469
2859 463886206780624
2860 27612602033553835
2861 1592099558420218056
2862 88854105997971604225
2863 4796153454697717694464
2864 250188052774425704096319
2865 12601797960385532670848560
2866 612363616355052525593243641
2867 28681284022855958523469172400
2868 1293550642645377916040422441859
2869 56121323136716855806792449775960
2870 2339781996478437143395485311504385
2871 93636973472289131644894141482062336
2872 3592872585554442485572325883252892375
2873 132017542721100756402408714451755232656
2874 4639411450351087911573332570338412179277
2875 155723003686254475471253679079714920323776
2876 4985257192549606878344555233980895170996051
2877 151991843700405120819091557812539843431250000
2878 4406239339199329191361677062763623739009244801
2879 121257744997677907841248765152914130039199432704
2880 3162141192835101347083024079891224174807310423183
2881 77996474849227904882251626193343272257908588703136
2882 1816072752999235775361388250687570521171895503800645
2883 39833226178131167030406786146002742876937519181740496
2884 821189243683527761546788772094763767633259960301596291
2885 15874316518393947811431235896451396948213146040473174120
2886 287012238045883776458201227035143248945197372751325304001
2887 4840425598823805572572003671906508536115783263514521664000
2888 75925181641835473473104945547317287704329309208623692080999
2889 1104225256874188776088534211048352958418309486726516189719792
2890 14840519539438209382137226630787983534233037527318201103217821
2891 183653515908694216521933229386130797275333538707880499491103296
2892 2084607359846419922955062475783810307430573105818721815833177875
2893 21612431698919012031083496823407956169777967723405981254073380976
2894 203734407743821250592242441906097537564300217534765994268282785793
2895 1737652762312847155157529091403847013865315231201246628743893483520
2896 13337194735757083241130186313059511197845736414233261173113616113631
2897 91583690255641116771306508174519867582198990746261699724097412300000
2898 559022306304256380308015378326188025747703306437400930104424775152281
2899 3011795268037822180580319653255348719289495913467037299357824194057664
2900 14210805054526164283451805593362860486132294229959719836292142822139515
2901 58218066726241700333250812747077529357113096307338142950606438848857776
2902 205103815161331343451034921535093560244718464325367505729000085459390625
2903 614770873794710156772133216862130268305092152933182841490817292894900224
2904 1549025795326675909499009229755663713754503505734211997972266916395568263
2905 3236904146681083894155905444075706752431564462647928630916570734378557280
2906 5524137690494311292125995067985700693847438757007613454746471313065639701
2907 7566045121901109517242585614001226940243448092955233417449256500483360000
2908 8151386435574678680736410257400322092523392691591047359938777914407680379
2909 6749726477575222201575786937363931487950141369566361327086081215386967072
2910 4181283899147895079877627034220575700063577613638706875858961129031980865
2911 1877273320918890448197946588567468622829211815577308989565172205256441856
2912 588294772964927503176669533331774840580890727942852219078921709913759375
2913 122998745363252542698165559179706481800588846354540853297933807012015296
2914 16241075754601395776503360518698521517762560800766667024938421817917713
2915 1265785864084403759441433080127064744622052399452720847491812190168880
2916 53494683503739145264743315846868166106519226462013726620291580275571
2917 1099989989990090090100100101091090201300198977878866780211211199000
2918 9549903750195265264497555378736739011160693161322730844963806081
2919 28924098623497207555988450585788153263841246788804181265513984
2920 23427936119682569403156394270879564431003347917533389694823
2921 3447356674510396983274590044556333813256382401302172176
2922 50808315048502823578754525553463264242297202203725
2923 27853808080608325230214964935777737251701696
2924 89824816586289549325028101053049827
2925 27662231072495323583248
2926 1
2927 0
2928 76
2929 5625
2930 410626
2931 28781929
2932 1961786304
2933 129904155361
2934 8353078652170
2935 521244704690361
2936 31544263493324816
2937 1850044336248106945
2938 105078570937117038756
2939 5775516889868154274625
2940 306953821104982186000384
2941 15761847324788819358068097
2942 781311473544117787283595934
2943 37354180597658204061187862101
2944 1720877041371367418343203516400
2945 76319487916077297046384924069681
2946 3255036741929578060042447187678188
2947 133367573799270917173542662755749945
2948 5243670514448191388790457654934913536
2949 197607992205494336706477923578909080625
2950 7128947306939440846333262418036974404764
2951 245888806868607659313386626227935845501681
2952 8097596191685232724525118522611513107880384
2953 254248116820029950795572316933025653720798601
2954 7599592185020256040955175791017656249993625000
2955 215905727620767130376722176075417563211452995249
2956 5820371759888539576379956918673896532102540623872
2957 148620636063249763312902131754887536215943589889601
2958 3587837843064483624583575197873506342316926237760146
2959 81723273884965609891262471280940673452735297671029025
2960 1752661951837771349337898598905796643748543641290205584
2961 35311137478391693746511917200074842008230178292968640513
2962 666721293772545808080111907812308875060727569111062268980
2963 11767501759881234834786250308440873206753092282804337464041
2964 193617023952952222902880146878938683051088029928480565824000
2965 2961082084031583465451092876345374220468843059136323991158961
2966 41960559761219173491364300019875763805872528040412016685106484
2967 549099222959213747139077385339155390766622388510773440819059377
2968 6611526572712991794789596257901176192901795257178649491276325696
2969 72961257594624697303427186652433360760070058703655263554161225625
2970 734822677763246409056838891995875287088282434904907439774930937336
2971 6723235455546101269544000582901218739621907178647277810853331931169
2972 55604888394011108965040930924923144643425960522857563659296463388672
2973 413453036808469580475035775704844847133217828841231096366522099522561
2974 2747510707669233503139195245235596300167378112032689447287432529000900
2975 16211646882823435028932445971459452746683395886684626973028318479416149
2976 84330267505059021056248950291149765594163695638667667472258958348826304
2977 383691736472206435653198751020797233125571944208912435579887856197766905
2978 1513669734882284208664521131424015769195179588349727010717134035902569176
2979 5127595379033283586275873038377339006117961608134187643225002136484765625
2980 14754500971073043762531197204691126456959533679951254337640495677724954624
2981 35627593292513545918477212284380265416353580631886875953362139077098070049
2982 71211891226983845671429919769665548590365903314877211497192848466031650536
2983 116006891500380537134645896427699714570796213897159882549675897574378433721
2984 151320902438022190344851712280024538855737481610070339026685726745670560000
2985 154876342275918894933991794890606119757944461140229899838836780373745927201
2986 121495076596353999628364164872550766825950489448740013240319147357439311888
2987 71081826285514216357919659581749786901080819431858016889602339193543674705
2988 30036373134702247171167145417079497985122733504234285204837230768596975616
2989 8824421594473912547650042999976622608713360919142783286183825648706390625
2990 1721982435085535597774317828515890749588703735519093964184724486246911246
2991 211133984809818145094543686743080779730913290409966671324199483632930269
2992 15189430369012845113297196961524777308620331536765312658923786808360304
2993 588441518541130597912176474315549827171711491082150992823207383031281
2994 10999899899900900901001001010910910913011999788698587590912023109900
2995 85949133751757387380477998408630651100446238451904577604674254729
2996 231392788987977660447907604686340086657281569196324374593465856
2997 163995552837777985822094759896156951017023435422733727863761
2998 20684140047062381899647540275647067180360629055923883436
2999 254041575242514117893772627767316321211486011018625
3000 111415232322433300920872850935754797274276544
3001 269474449758868647975084303159149481
3002 55324462145064255993160
3003 1
3004 0
3005 77
3006 5776
3007 427425
3008 30386324
3009 2101464505
3010 141248613888
3011 9223220079431
3012 584715505651900
3013 35965886164675389
3014 2145009917546087488
3015 123952970617711275745
3016 6935185681849724557896
3017 375408597846255676834625
3018 19645044550718859904024576
3019 992996381461939773834670209
3020 48441311359735302811582947908
3021 2278605016457161947028510658101
3022 103252622482282045100592210984000
3023 4502849787048561028043637588724561
3024 188792131031915527482461936885334904
3025 7601951706558442299159446877911471673
3026 293645548809098717772265628676355158016
3027 10868439571302188519608319133199911871975
3028 384963154574729805701996170573996617857256
3029 13032106764036205943635027384067217074790917
3030 421075001967632101675306163175798681609779968
3031 12966653957821527490574977408783167584628081201
3032 379979609251012802047758789550882812499681250000
3033 10579380653417589388459408697661736036336943378449
3034 279377844474649899666237932096347033540921949945856
3035 6985169894972738875706400747137071406298765549002639
3036 165040540780966246730844459102181291746578606936966716
3037 3677547324823452445106811220076978451903885761475069525
3038 77117125880861939370867538351855052324935920216769045696
3039 1518378911570842831100012439849806522835266140375051426513
3040 28002294338446923939364700128116972752550557902664615297160
3041 482467572155130628226236262650360344596235671046355039496201
3042 7744680958118088916115205875157547322043521197139222632960000
3043 115482201277231755152592622177534118108385455567008033604034039
3044 1594501270926328592671843400755279024623156065535656634034046392
3045 20316671249490908644145863257549581242845370638626488932011227621
3046 238014956617667704612425465284442342944464629258431381685947725056
3047 2553644015811864405619951532835176674397240513890623576287635896625
3048 24983971043950377907932522327859759761001602786766852952347651869424
3049 221866770033021341894952019235740300074258761000282628332430494186721
3050 1779356428608355486881309789597540628589630736731442037097486828437504
3051 12817044141062556994726109046850190860883512016438519911774787080731841
3052 82425321230077005094175857357067889005021343360980683418622975870027000
3053 470137759601879615839040933172324133154678988912141875954524251882424589
3054 2361247490141652589574970608152193436636583477882694689223250833767136512
3055 10359676884749573762636366277561525310182850617036309101960521888520699265
3056 39355413106939389425277549417024409999074669297092902278645484933466798576
3057 128189884475832089656896825959433475206150927770780420787565513458516015625
3058 354108023305753050300748732912587034967028808318830104103371896265398910976
3059 819434645727811556124975882540746104704428945789164723885885540532149434935
3060 1566661606993644604771458234932642068988049872927298652938242666252696311792
3061 2436144721507991279827563824981694006196679728964251724345236334142943492221
3062 3026418048760443806897034245600490777114749632201406780533714534913411200000
3063 2942650503242459003745844102921516275618643150782525585932163267090643981441
3064 2186911378734371993310554967705913802867108810077320238325744652433907613984
3065 1208391046853741678084634212889746377448987419154317998634485905500894512017
3066 480581970155235954738674326673271967761963736067748563277395692297551609856
3067 132366323917108688214750644999649339170776388955612372805560522372008403585
3068 24107754091197498368840449599222470494241852297267315498586142807456757444
3069 2744741802527635886229067927660050141781165190360544820358599061636082085
3070 182273164428154141359566363538297327703443978441183751907085441700323648
3071 6472856703952436577033941217471048329029137244610443722782158859682481
3072 109998998999009009010010010109109109130119997886985875909120231099000
3073 773542203765816486424301985677678054032693911527313984257884391049
3074 1851142311903821283583260837490720693258252553570594996747726848
3075 1147968869864445900754663319275317474921960957972834186521143
3076 124104840282374291397885241653882403082163774335543300616
3077 1270207876212570589468863194138553628040570875971125
3078 445660929289733203683491403743019189097106176
3079 808423349276605944677650083055867473
3080 110648924290128511986320
3081 1
3082 0
3083 78
3084 5929
3085 444676
3086 32056875
3087 2248987724
3088 153406908865
3089 10169926695432
3090 654848625639601
3091 40930087051984900
3092 2481646145362601841
3093 145860674490526121488
3094 8304849031386655474915
3095 457722255007453075527096
3096 24401558860006618994250625
3097 1257282851246284042068561856
3098 62558772032102205751584223167
3099 3003361304303602089542983853564
3100 138994906003886878768739150144161
3101 6195157348936923300451635084956400
3102 265668137435865100654574617734749099
3103 10949943599851100618531204475188429896
3104 433311247273831211052088472040953885361
3105 16444150733309528196180752806834216104896
3106 597764176421620368578457552325995152958625
3107 20788010347035409507940365570228495723724184
3108 690701658493918915012656451355562504963918601
3109 21895900102316869287116956700085779972841818560
3110 661299351848897902019323847847941546816032141251
3111 18998980462550640102387969372563673828905618750000
3112 518389652017461880034511026185425065780510225544001
3113 13410136534783195183979421517808690487867280072787760
3114 328302985063718727158200835115442356096041980803124033
3115 7591864875924447349618845136777406347991459952341599876
3116 165489629617055360029806504903464030335674859266378128625
3117 3393153538757925332318171687854816044412364768864415550096
3118 65290293197546241737300534913541680481916444036127211340059
3119 1176096362214770805453317405387689564143026000199183778630200
3120 19781170458360355757275686768664774128445662512900556619344241
3121 309787238324723556644608235006409026545999115850867830883841600
3122 4503805849812038450951112264923830606227032767113313310557327521
3123 60591048295200486521530049228702060288347047657057519349372429640
3124 751716836231163619833396940529334505985278713629180090484415421977
3125 8568538438236037366047316750239941175676359016396420131054029534016
3126 89377540553415254196698303649231183603903417986171825170067256381875
3127 849455015494312848869705759147231994302792766848582539002458987021584
3128 7321603411089704282533416634779429902450539113009326734970206308161793
3129 56939405715467375580201913267121301401259731515387509560616509622977536
3130 397328368372939266836509380452355916687388872509594117265018399502687071
3131 2472759636902310152825275720712036678331682552518765656225624580900837000
3132 13633995028454508859332187061997399861485690678452114402681203304590313081
3133 66114929723966272508099177028261416266537956062439988738516140349189690048
3134 279711275888238491591181889494161183374936966659980345752934090990058880155
3135 1023240740780424125057216284842634660129607617917747776888818140541775704976
3136 3204747111895802241422420648985836880153773194269510519689137836462900390625
3137 8498592559338073207217969589902088839631987127881239285865463934379969037824
3138 18846996851739665790874445298437160408201865753150788649375367432239437003505
3139 34466555353860181304972081168518125518548269877406271560215961088372793447696
3140 51159039151667816876378840324615574130130274308249286211249963017001813336641
3141 60528360975208876137940684912009815543312363039047449024197254952474950560000
3142 55910359561606721071171037955508809236754219864867986132711102074722235647379
3143 39364404817218695879589989418706448452379221587729583458213258082458867334368
3144 20542647796513608527438781619125688416632786125623405976786260393515206704289
3145 7689311522483775275818789226772351484509105288363934474369820918437616029936
3146 1985494858756630323221259674994740087561645834334185592083407835580126053775
3147 337508557276764977163766294389114586980712370573519725232397115937496363644
3148 35681643432859266520977883059580651843155147474687082664661787801269067105
3149 2187277973137849696314796362459567936919196174214196970734969216583748720
3150 71201423743476802347373353392181531619320509690714880950603747456507291
3151 1099989989990090090100100101091091180301300078968957956979201422189000
3152 6961879833892348377818717871099102486294245203745825858320959519441
3153 14809138495230570268666086699926044430438433187636406177147129792
3154 8035782089051121305282643234927222324453726705809839305648001
3155 744629041694245748387311449973148804297916653901924905976
3156 6351039381062852947344315970692768140202854379855625
3157 1782643717158932814734017579742651960411329216
3158 2425270047829817834032950249167602419
3159 221297848580404241625968
3160 1
3161 0
3162 79
3163 6084
3164 462385
3165 33795376
3166 2404681875
3167 166425091576
3168 11198732351113
3169 732234722071104
3170 46494254198876471
3171 2865106093638943000
3172 171233584136350996401
3173 9918525865355776261184
3174 556424885108874820218115
3175 30209668830491902984788336
3176 1586101325900743901792678785
3177 80466102479762178692387958784
3178 3941202638022454344069218005695
3179 186208400866823329551664998920968
3180 8478689266237100306350146443532961
3181 371709440936215398027098105097384000
3182 15674420108716040968256011143398386379
3183 635096728791363835874809859560928933968
3184 24698741094608379031124291267048209577193
3185 920872441065333578986122157182716101874176
3186 32877029703189120271856527211429528596792375
3187 1122552558739912113428779740792338769081105936
3188 36607187900177702495672145340126102325908650433
3189 1138586805320477202930081748404460558587774565120
3190 33726266944293793002985556491750160709105874183851
3191 949949023127532005119398468628183691445280937500000
3192 25401092948855632121691041364514175719722271769277649
3193 643686553669593368831012232854817143417629443493812480
3194 15430240297994780176435439276494686525108995688483824975
3195 349225784292524578082466876291760692007607157807713594296
3196 7447033332767491201341292721215440531699253808977708217025
3197 149298755705348714621999554265611905954144049830034284204224
3198 2807482607494488394703923001292895558331105937925898282654059
3199 49396047213020373829039331026282961694007092008365718702468400
3200 811027988792774586048303157515431405534165877401341994279226041
3201 12391489532988942265784329400256361061839964634034713235353664000
3202 175648428142669499587093378332031910059748200391586183631740321159
3203 2302459835217618487818141870690678290957187810968185735276152326320
3204 27813522940553053933835686799585407497481085068037421618850687863265
3205 308467383776497345177703403008637882324348924590271124717945063224576
3206 3128213919369533896884440627723091742809437225590208008268573728356875
3207 28881470526806636861569995811005887806294954072851806326083605558733856
3208 241612912565960241323602748947721189475870072924770221837151905219861953
3209 1822060982894956018566461224547881644840311408492400305939728307935281152
3210 12317179419561117271931790794023033435901421586790588668872361046444805151
3211 74182789107069304584758271621361100349950476575562969686768737427025110000
3212 395385855825180756920633424797924596084609984412861660786224669858688308561
3213 1851218032271055630226776956791319655463062769748319684678451929777311321344
3214 7552204448982439272961911016342351951549693119151152515544416300553476570595
3215 26604259260291027251487623405908501163369798065861442199109271654086168329376
3216 80118677797395056035560516224645922005174377045923406234866254230359131265625
3217 203966221424113756973231270157650132151167691069149742860771134425119256907776
3218 433480927590012313190112241864054689391593733921350770205680246801961609028199
3219 758264217784923988709385785707398761408061937302937974324751143944201455849312
3220 1074339822185024154403955646816927056737144904452836788443027391616670150458321
3221 1210567219504177522758813698240196310866247260780948980483945099049499011200000
3222 1062296831670527700352249721154667375502466446825736728812401963779522433228019
3223 708559286709936525832619809536716072142825988579132502247838645484259612018624
3224 349225012540731344966459287525136703084977793445414340701011980663325187882945
3225 123028984359740404413100627628357623752145684613822951589917134695001856478976
3226 29782422881349454848318895124921101314025827142539843233943164598323078969775
3227 4725119801874709680292728121447604217729973188029276153253559623124949091016
3228 463861364627170464772712479774548474029647718566334789843541501272830658593
3229 26247335677654196355777556349514815243030354090570363648819630599004984640
3230 783215661178244825821106887313996850344069025867638301275636876131302491
3231 10999899899900900901001001010910911803013000789689579569792014221890000
3232 62656918505031135400368460839891942123806306722853856232514712149049
3233 118473107961844562149328693599408355443507465501091249417177038336
3234 56250474623357849136978502644506087995795665310764761779859719
3235 4467774250165474490323868699838892825787499923411549435856
3236 31755196905314264736721580129973700810915478921658625
3237 7130574868635731258936070318970607841645316864
3238 7275810143489453504356042268238064347
3239 442595697160808483251936
3240 1
3241 0
3242 80
3243 6241
3244 480558
3245 35603645
3246 2568881776
3247 180351140625
3248 12315486352574
3249 817507461631249
3250 52720901896795200
3251 3301092048120229441
3252 200557426670670304900
3253 11815117305408218751669
3254 674459758850815453477184
3255 37280467302294612954613705
3256 1993838142812820099787940586
3257 103096586183548353616524121025
3258 5149830558704797164838332657664
3259 248295766195414623676360734358785
3260 11544920853743047257747169179140620
3261 517200045240463118687358933055510621
3262 22302566456172923917290852451398024000
3263 924790786414246417127104657460504796361
3264 36835610269899102482162779758375139464412
3265 1407828242392677604774084602221747945900001
3266 51568856699658680423275137947885768031289856
3267 1808236633675401614952108996628624072823580625
3268 60617838171955254125155864910184856848117776856
3269 1940180958709418232270623703026683423273158472949
3270 59206513876664814552364304800209049970079206917888
3271 1720039614158983443152263381079258196164399583376401
3272 47497451156376600255969924926160161232421859062372550
3273 1244653554493925973962861026861194610266391316694604801
3274 30896954576140481703888587214336056462185558558521559296
3275 725221294005754668292465645995250266680122797358739773825
3276 16064386077456130591793476310252536911021775182977180008276
3277 335116499974537104060358172454694823926466421403996869766125
3278 6569145251035343443367980387703344386635406300811877916722624
3279 120721752122263000972268689055594509008237555330813626154124537
3280 2074633982946855700819651903104169012906805772202761678729897396
3281 33252147540503758027980429458132687626900800973455021765448267681
3282 495659581319557690631373176010258727820168916080000486436764224000
3283 6850288697564110483896641754949244492330179815271861161637872525201
3284 87493473738269502537089391086245830435774487269125523367602345019528
3285 1029100348800462995551920411584660077406800147517384599897475450940805
3286 11104825815953904426397322508310964369544884050321104543898979087636736
3287 109487487177933686390955421970308210998330302895657280289400080492490625
3288 981969997911425653293379857574200190936605539728310737085844845103383236
3289 7973226114676687963678890715274799252703712406517417320626012872255444449
3290 58305951452638592594126759185532212676054494605836213450023207649544273920
3291 381832562006394635429885514614714036512944069190508248735043192439788959681
3292 2225483673212079137542748148640833010743945564817569445197676107632155137000
3293 11466189818930241950698369319139813286453689547972988162800515425901960948269
3294 51834104903589557646349754790156950354105738876041238219324077309868593293568
3295 203909520122525860369971597441243502691841714217081117919699240114943867406065
3296 691710740767566708538678208553621030251610071333424137435524053452220409936376
3297 2002966944934876400889012905616148050129359426148085155871656355758978281640625
3298 4895189314178730167357550483783603171638183683137097431555736148379111649972224
3299 9970061334570283203372581562873257856006655880191067714730645676445117007648577
3300 16681812791268327751606487285562772750995208419470760861447036484812434496910480
3301 22561136265885507242483068583155468191480042993509572557303575223950073159624741
3302 24211344390083550455176273964803926217345292623519365877949361266074114755200000
3303 20183639801740026306692744701938680134546862489688997847435637311810926231332361
3304 12754067160778857464987156571660889298584750528538465785491278678731662336939738
3305 5936825213192432864429807887927323952444622488572043791917203671276528194010065
3306 1968463749755846470609610042053721980039413922001646544829577992586858348019456
3307 446736343220241822724783426873816519710387407138097648509147468974846184546625
3308 66151677226245935524098193700266459049078194770174748461052352527264238716396
3309 6030197740153216042045262237069130162385420341362352267966039516546798561709
3310 314968028131850356269330676194177782970098670281884267160034894182218195008
3311 8615372272960693084032175760453965353784759284544021314032005637444327401
3312 109998998999009009010010010109109118920131008897886786786799132231009900
3313 563912266545280218603316147559027479114256760505684706092632409341441
3314 947784863694756497194629548795269074623039026081303164962738826752
3315 393753322363504943958849518511542615970569657175353332459018033
3316 26806645500992846941943212199332483269554603096915032155576
3317 158775984526571323683607900649868504054577394608293125
3318 28522299474542925035744489134964732182672885504
3319 21827430430468360513068126804714193041
3320 885191394321911401529452
3321 1
3322 0
3323 81
3324 6400
3325 499201
3326 37483524
3327 2741931269
3328 195235014976
3329 13526366760075
3330 911345990090476
3331 59678046743370841
3332 3795904936569254400
3333 234377535542806938241
3334 14039019866946921343000
3335 815243094080503965251829
3336 45863263601855450836448512
3337 2497791309254138984466992569
3338 131593317425646126586004078676
3339 6701278101930663373439883097025
3340 329589155757107018549653290090496
3341 15642633270311122260659048240774913
3342 715785092932068929980324489106718440
3343 31549202759668250282717775471755235421
3344 1338153987370375435037451147083881440000
3345 54562656398440538612247705203254172672579
3346 2136465395654147943965441225985758088935896
3347 80246209816382623472188671483200321688662169
3348 2887855975180886103703407725081603009752231936
3349 99453014852147088822368269715416811246169198625
3350 3273363261285583722758416705149982269798359950224
3351 102829590811599166310343127991583129780306910189037
3352 3078738721586570356722943849610870598444118759730176
3353 87722020322108155600765434487868930237235425798439051
3354 2374872557818830012798496246308008061621092953118627500
3355 60988024170202372724180190369188524930380560783199093649
3356 1483053819654743121786652186288130710184906810809034846208
3357 34085400818270469409745885363002000636029736442812839852865
3358 738961759562982007222499910271616697907001658416950280380696
3359 15080242498854169682716117760486447239187713794569440298776125
3360 289042391045555111508191137058947153011957877235722628335795456
3361 5191035341257309041807553629391019829151388929511903135505804979
3362 87134627283767939434425379930375098542085842432515990506655690632
3363 1363338049160654079147197607783447395019916482200925078471709573481
3364 19826383252782307625254927040410349112806756643200019457470568960000
3365 267161259205000308871969028443020633341135875772094787793454149337441
3366 3324752002054241096409396861277341556559430516226769887968889110742064
3367 38076712905617130835421055228632424002764559046702267252230902423064077
3368 399773729374340559350303610299194717303615825811559763580363247154922496
3369 3832062051227679023683439768960787396025109217210601601305157703441001225
3370 33386979928988472211974915157522806491844588350762565060918724733515030024
3371 263116461784330702801403393604068375428157584727525032086901882987096918689
3372 1865790446484434963012056293937030805633743827386758830400742644785416765440
3373 11836809422198233698326450953056135132477629507614544012806095001086004258561
3374 66764510196362374126282444459224990322318366944527083355930283228964654110000
3375 332519504748977016570252710255054585310101220578611416671360570797898375146949
3376 1451354937300507614097793134124394609914960688529154670141074164676320612219904
3377 5505557043308198229989233130913574572691238949383145629697584554547049336598251
3378 17984479259956734422005633422394146786541861854669027573323625389757730658345776
3379 50074173623371910022225322640403701253267236833431769977857354101944122578515625
3380 117484543540289524016581211610806476119316408395290338357337667561098679599333376
3381 229311410695116513677569375946084930688220954141168857958015672324663563393876673
3382 366999881407903210535342720282381000521894585228356738951834802665873558932030560
3383 473783861583595652092144440246264832021173494887272661041517421236403809830285621
3384 484226887801671009103525479296078524346905852470387317558987225321482295104000000
3385 383489156233060499827162149336834922556468976422562613954803765925957812742940161
3386 229573208894019434369768818289896007374525509513692384138843016217169922064915284
3387 100926028624271358695306734094764507191596329603991623927218436829251612754641649
3388 31495419996093543529753760672859551680630622752026344717273247881389733568311296
3389 6701045148303627340871751403107247795664828201484370617927501220760266120841025
3390 926123481167443097337374711803730426687094726782446478454732935381699342029544
3391 78392570621991808546588409081898692111902664855850814781196711093240707523181
3392 3779616337582204275231968114330133395641184043382611205920418730186618340096
3393 94769095002567623924353933364993618919479329741951755168352490510964687971
3394 1099989989990090090100100101091091189201310088978867867867991322310099000
3395 5075210398907521967429845328031247489752733743553435166402326372339689
3396 7582278909558051977557036390362152596984312208650425319701910614016
3397 2756273256544534607711946629580907033866324648808606585410228385
3398 160839873005957081651659273195994899617327618581490192933456
3399 793879922632856618418039504631891820822393008153368125
3400 114089197898171700142977956539858928730691542016
3401 65482291291405081545975954974406265305
3402 1770382788643822803058904
3403 1
3404 0
3405 82
3406 6561
3407 518320
3408 39436879
3409 2924183340
3410 211128707713
3411 14837894055676
3412 1014477507005625
3413 67439605455315524
3414 4356497412266071393
3415 273305155570338600000
3416 16640805023539292615111
3417 982731390694400594653000
3418 56251773491554773602376201
3419 3118701924926620998262170124
3420 167352017720027311959288502123
3421 8685158950092667751860535279676
3422 435583076625493119273592401306625
3423 21093705968454850321803441719996416
3424 985485896029600702421520039168819519
3425 44378675761788273709963842557871060728
3426 1924501368339763267245784303777069360681
3427 80289239242222526104386966793720319996400
3428 3219196727507991778122614606991996187682161
3429 123914992947940580750078171965596762313349512
3430 4574033959533809537914754274542418336253743633
3431 161719934610129621807393761244726372164696490496
3432 5469915816868089885230254834347924618539305924375
3433 176761616109421521028954597059098564988269292352944
3434 5449968313014755814448185783553905878356266240018961
3435 160094413522501658549593082981690480367064539955252324
3436 4473823036427515935639037158881315442099006715720391601
3437 118743627890941500639924812390137951914062538265300002500
3438 2988413184339916263484829328090237721588647478376755588801
3439 71186583343427669845759304943620906100626214167993846270208
3440 1602013838458712062258056612061094029893397612812203473084655
3441 33992240939897172332234995872532619177340981199675541212362376
3442 678610912448437635722225299221890125763447120755624813444925625
3443 12717865206004424906360410030594397235610881595110006710008640144
3444 223214519674064288797724806063813852653509723969011834826749614097
3445 3659654345918253456245865957075766092881462714295430463995040439576
3446 55896860015586817245035101919121343195816575770237928217340092512721
3447 793055330111292305010197081616414135926133078956744847897231260224000
3448 10419289108995012046006792109277804700304299155111696723944711824160199
3449 126340576078061161663557080728538981253675610933805965429047911359734416
3450 1408838377507833840910579043459399688102288684727983888332543389653370849
3451 14391854257476260136610929970771009844741429348758719870235879864516547856
3452 134122171792968765828920391913627558860878822602371056045680519620435042875
3453 1135157317585608055207147115355775420910483625368473089019202717647129713304
3454 8682843238882913192446311988934256389129200296008326058867762138574198316737
3455 59705294287501918816385801405984985781597067421466823489906520952711798620160
3456 366941092088145244648119979544740189106806514736050864396988945033666132015391
3457 2002935305890871223788473333776749709676913946362332911315746916413581678410000
3458 9643065637720333480537328597396582973992935396779731083469456553139052879261521
3459 40637938244414213194738207755483049077650818755862802801303069137877365022607040
3460 148650040169321352209709294534666513462663451633344932001834782972770332088152777
3461 467596460758875094972146468982247816450192286583541409553140017885296477984677776
3462 1251854340584297750555633066010092531331680920835794249446433852548603064462890625
3463 2819629044966948576397949078659355426863837619826428207045637032653521157015474176
3464 5274162445987679814584095646759953405829081945246883733034360463467261958059163479
3465 8073997390973870631777539846212382011482073482597583016319020907646098350805635872
3466 9949461093255508693935033245171561472444643392632725881871865845964480006435998041
3467 9684537756033420182070509585921570486938523997565754076545153071177718350147208380
3468 7286293968428149496716080837399863528572910552028689665141271552593198442115863059
3469 4132317760092349818655838729218128132741709060460516367909717586989328404939356220
3470 1715742486612613097820214479610996622257137603267857606762713426097277416828908033
3471 503926719937496696476060170765752826890171291523309184586626151953447793607114496
3472 100515677224554410113076271046608716934972423022265559268912518311403991812615375
3473 12965728736344203362723245965252225973631346156882959050783296344593000108604024
3474 1019103418085893511105649318064682997454734643126060592155557244212129197801353
3475 45355396050986451302783617371961600748339021574931813311511196839332380942448
3476 1042460045028243863167893267014929808114272627161469306851877395620611567681
3477 10999899899900900901001001010910911900913110899798588589568703123222089000
3478 45676893590167697706868607952281227407774603691980916497620937351057201
3479 60658231276464415820456291122897238624474332085783864065077148937728
3480 19293912795811742253983626407066349237064272541660246097871598695
3481 965039238035742489909955639177764155592943332827615570843376
3482 3969399613164283092090197523159459104111965040766840625
3483 456356791592686800571912657595764917430945463536
3484 196446873874215244637927864923218795915
3485 3540765577288234476168968
3486 1
3487 0
3488 83
3489 6724
3490 537921
3491 41465600
3492 3116000239
3493 228086300520
3494 16256945184557
3495 1127679948231376
3496 76085815366411875
3497 4990530803693348776
3498 318024311244655973473
3499 19677971201064379200000
3500 1181497156680254991675911
3501 68791197348608041625710000
3502 3881372370917785622667304041
3503 212071730895010227881827568432
3504 11212585187241856695678357222619
3505 573220490706116071622795328458616
3506 28312899980657054078027282932737025
3507 1349997181981110420595420270079770624
3508 62085611449864844313605806752134431551
3509 2751477897230872970017758238588005765136
3510 117394583468725559304602964244228083405541
3511 4817354354533351566263218007623219199784000
3512 189932606922971514909337425106899754064797019
3513 7187069590980553683504533974004612214174271696
3514 260719935693427143661144747050841802506488488385
3515 9056316338167258821214050629704676841223003467776
3516 300845369927744943687664141008682190817909800374375
3517 9545127269908762135563548241191322509366541787058976
3518 288848320589782058165753850330108963695203011995448125
3519 8324909503170086244578840315047904979087356077673120848
3520 228164974857803312717590895207641252420924745901098344251
3521 5937181394547075031996240619506897595703126913265000125000
3522 146432246032655896910756637079018157820182766772951583164801
3523 3416956000484528152596446637293803492830058280063704620969984
3524 75294650407559466926128660766929005595786694155620310547684015
3525 1563643083235269927282809810136500482157685135185074895768669296
3526 30537491060179693607500138464986188766667473051382370624033929525
3527 559586069064194695879858041346153478366878790184840295240380166336
3528 9598224345984764418302166660744015269598196614829846337618006751355
3529 153705482528566645162326370197182175901021434000408079487791698462192
3530 2291771260639059507046439178683975366323475935913614556961574644216961
3531 31722213204451692200407883264656565437045323158269793915889250408960000
3532 406352275250805469794264892261834387139337762705439368130937268855577239
3533 4800941890966324143215169067684481287639673215484626686303820631669907808
3534 52127019967789852113691424607997788501917060617712088232976779112166904201
3535 518106753269145364917993478947756354410691456555313915328491675122595722816
3536 4694276012753906804012213716976964560518682992638177849289983607732360527875
3537 38595348797910673877043001922096364310956443262528085026652892400002410252336
3538 286533826883136135350728295634830460844198467253585618539288862771220672097153
3539 1910569417200061402124345644991519545011106157486938351677008670486777555845120
3540 11375173854732502584091719365886945862328869221061549233669269733142679034239071
3541 60088059176726136713654200013302491290307418390869987339472407492407450352300000
3542 279648903493889670935582529324500906245880508993546649459168176177198356723943389
3543 1137862270843597969452669817153525374174222925164158478436485935860566220632997120
3544 4013551084571676509662150952435995863492224036069405961087913177193775219129256371
3545 12157507979730752469275808193538443227704999451172076648381640465017708427601622176
3546 31296358514607443763890826650252313283292854300388097263187494051334758917500390625
3547 67671097079206765833550777887824530244732102875834276969095288783684507768371380224
3548 121305736257716635735434199875478928334070445725304134771732139560374820096373826263
3549 177627942601425153899105876616672404252605616617146826359018459968214163717723989184
3550 208938682958365682572635698148602790921339455677782247903410170578254109468206247281
3551 193690755120668403641410191718431409738770479951315081530903061423554367002944167600
3552 138439585400134840437605535910597407042886793681796065079901165982300224472806278859
3553 74381719681662296735805097125926306389350763088289294622374916565807911288908411960
3554 29167622272414422662943646153386942578371980959624116265864769033035395609867759105
3555 8062827518999947143616962732252045230242740664372946953386018431255164697713831936
3556 1507735158368316151696144065699130754024721601750176977388042112463123477478855375
3557 181520202308818847078125443513531163630838846196361426710966148824302001520456336
3558 13248344435116615644373441134840878966923148966074610756891437601075666914490437
3559 544264752611837415633403408463539208980068258899181759738134362071988571309376
3560 11467060495310682494846825937164227889563315652507805103224656065316575196651
3561 109998998999009009010010010109109119009131108997985885895687031232220890000
3562 411092042311509279361817471570531048269491239318848702598623701938204481
3563 485265850211715326563650328983177908995794656686270912520617191501824
3564 135057389570682195777885384849465205713956267131689655492480905943
3565 5790235428214454939459733835066584933557659996965693425060256
3566 19846998065821415460450987622710042023307282893991091225
3567 1825427166370747202287650630383059669723781854144
3568 589340621622645733934098318450447446291
3569 7081531154576468952337936
3570 1
3571 0
3572 84
3573 6889
3574 558010
3575 43571601
3576 3317753600
3577 246164018881
3578 17790767975058
3579 1251784779210889
3580 85703678567314576
3581 5706436152480890625
3582 369299279635265311876
3583 23215774720859886063529
3584 1416813926486524666790400
3585 83886298124298104408989681
3586 4815383814403131040821047830
3587 267814693593327207964043978829
3588 14420877700860726119178364302320
3589 751243207545204398610449933915473
3590 37832552386603662271318652006939916
3591 1840338498742708515071773390627906625
3592 86399819646791066990722937678974418944
3593 3911393521341485191757165825384469187713
3594 170591629628314124144274401694862268189948
3595 7161069591592259117580780818897913087738001
3596 289041261272001093975921474335514398002824000
3597 11206023808455319379650908081307085489823024121
3598 416850036276872113643267760182056028255842362568
3599 14861036334525347188685250581897982742869843837945
3600 507153714937366493987986999267310672911128198311936
3601 16546495346025971902821527755477520494985039020590625
3602 515436872575073155320431610153305389716356842432012314
3603 15308960991258449082784954067495775075845759635758750625
3604 432895294164844484718099696528191169793436974990365009040
3605 11636413717747968948597135655589703873467162040956015556801
3606 296859069727353751599812030979081757226806738280437181252500
3607 7175180055600138948627075216871889733188955571874627575075249
3608 164013888023257351324629438590188517992406830431017510141865984
3609 3538848569155294945528047056045663263001974625314154595741148705
3610 71927581828822416655009251266280781728639985844446774798125075796
3611 1374187097708086212337506230924378494500036287312206678081526828625
3612 24621787038824566618713753819230784838278395107989454277359007482304
3613 412723646877344869986993166411992656592722454437683392517574290308265
3614 6455630266199799096817707548281651889915682235966588510839850529349720
3615 93962621686201439788904006326042990019262513372458196835424560412895401
3616 1268888528178067688016315330586262624338367438859941519419506356431360000
3617 15847738734781413321976330798211541098434172745512135357106553485367512321
3618 182435791856720317442176424572010289010275437738468985038801041109701239268
3619 1928699738808224528206582710495918174570931242855347264620140827150175455437
3620 18651843117689233137047765242119228759570097782294833413554041211223262189376
3621 164299660446386738140427480094193759618153904742336224725149426270632618475625
3622 1312241859128962911819462065351276386578903170055001450722350506514368681706296
3623 9455616287143492466574033755949405207858549419368325411796532471450282179206049
3624 61138221350401964867979060639728625440397549517824924563010925657803392575078400
3625 352630389496707580106843300342495321732194945852908026243747361727423050061411201
3626 1802641775301784101409626000399074738709443439866895232503306915536333115369837000
3627 8109818201322800457131893350410526281130534760812852834315877109138752344994358281
3628 31860143583620743144674754880298710476879135649953738613267489994850185038376511744
3629 108365879283435265760878075715771888314290048973873960949373655784231930916489922017
3630 316095207472999564201171013031999523920332686567889806866737520181733681473144949776
3631 782408962865186094097270666256307832082321357509702431579687351283368972937509765625
3632 1624106329900962380005218669307788725873576320660169689333555723076919854760068481024
3633 2790031933927482621914986597136015351683620251681995099749839209888620862216598004049
3634 3907814737231353385780329285566792893557332202943852344604736531910383329369417346950
3635 4387712342125679334025349661120658609348128569233427205971613582143336298832331192901
3636 3873815102413368072828203834368628194775417737989461785125369399766048789020227519600
3637 2630352122602561968314505182301350733814849079954125236518122153663704264983319298321
3638 1338870954269921341244491748266673515008318233595060265364138275438261807424186575788
3639 495849578631045185270041984607578023832323676313609976519701073561601725367751904785
3640 129005240303999154297871403716032723683885151869821353959940361873702028067647451136
3641 22616027375524742275442160985486961310370824026252654660820631686946852162182830625
3642 2541282832323463859093756209189436290831912126496061890887364182820106092224282124
3643 172228477656516003376854734752931426570000936558969939839588688813983669888375681
3644 6531177031342048987600840901562470507768556863442266862943206409788978386048064
3645 126137665448417507443315085308806506785196472177585856135471216718482327163161
3646 1099989989990090090100100101091091190180311190079957958056858201312421089000
3647 3699828380803583514256357244134779434425421153869638323387613317443840329
3648 3882126801693722612509202631865423414755155928822810992224632444219392
3649 945401726994775370445197693946256439997693869921827588447366341601
3650 34741412569286729636758403010410278148679825706880889548089356
3651 99234990329107077302254938113550210116536414469955456125
3652 7301708665482988809150605847277555488927844598464
3653 1768021864867937201802294955351342338873
3654 14163062309154115644216040
3655 1
3656 0
3657 85
3658 7056
3659 578593
3660 45756820
3661 3529824561
3662 265420288000
3663 19446995942479
3664 1387679902054524
3665 96387430670418965
3666 6513479571115907776
3667 427982711611640630625
3668 27328146693009633078824
3669 1694751554633665674247849
3670 102010602707029776008908800
3671 5955927166825801943349433681
3672 337076867008219172857473348100
3673 18479213857939612280362165425069
3674 980619683658529376104128772557760
3675 50333294905528696502125348090544305
3676 2496948457515841709907031032458034456
3677 119622002418276053565806115885921346625
3678 5529588457394628287406268011454362812416
3679 246417791844513567084547599789083468026047
3680 10576681036955475696945012905081460627776776
3681 436825245087127806172586847377316136348662061
3682 17342475676320065638555288460130863880169440000
3683 661155404698863843399409663431485988214303612561
3684 24177302104058582591309530090559249638838857028944
3685 847079071067944789755059497112094681911962529537193
3686 28400608036492523663327271958969397683023179105468416
3687 910057244031428454655184033432838675747998600909655655
3688 27833591119053950387303306948278491044683269491328664956
3689 811374932536697801387602565778768932483368268462759272301
3690 22510555296571913205341184219465940829258722699498980470080
3691 593457099605146416378453918440414299955392907374624245662001
3692 14842953486367687579990601548954087861340336914021859062625000
3693 351583822724406808482726685626849825889913435998148788585051249
3694 7872666625116352863582213052329048863635527860688840486809567232
3695 166325882750298862439818211634148879912060266688325806933045312271
3696 3308668764125831166130425558248915959517439348844551640713753486616
3697 61838419396863879555187780391597083242330688796831366944524259726125
3698 1083358629708280931223405168046154532884249384751535988203796329221376
3699 17747116815725829409440706155715685076523448515639365480998943897159313
3700 271136471180391562066343717027829379376458653910596717455273722232688240
3701 3852467489134259031345064259367762602896857897773474309754482841827722841
3702 50755541127122707520652613223450504973534697554397660776780254257254400000
3703 618061810656475119557076901130250102988204070805560523555086291314375102641
3704 6932560090555372062802704133736390982390466634061821431474439562168647092184
3705 71361890335904307543643560288348972460683354019110586112438099531271202614325
3706 671466352236812392933719548716292235344523520162614002887945483604037438817536
3707 5750488115623535834914961803296781586648964013036199546449305912259558607346625
3708 44616223210384739001861710221943397143682707781870049324559917221488535178014064
3709 312035337475735251396943113946330371859428981136169996922975111060402292126079073
3710 1956423083212862875775329940471316014092721584570397586016349621049708562402508800
3711 10931542074397934983312142310617354973698597206631711959114408467361457455729422751
3712 54079253259053523042288780011972242161283303196006856975099207466089993461095110000
3713 235184727838361213256824907161905262152787984155693831188278500312972626878371809269
3714 892084020341380808050893136648363893352615798198704681171489719855805181074542328832
3715 2925878740652752175543708044325840984485839715027762451153124802330503323666721700545
3716 8218475394297988669230446338831987621928649850765134978535175524725075718301768694176
3717 19560224071629652352431766656407695802058054719729891815167849975524716381085947265625
3718 38978551917623097120125248063386929420965831695844072544005337353846076514241643544576
3719 64170734480332100304044691734128353088723301691332280899220964346298336732059671547713
3720 85971924219089774487167244282469443658261308464764751581304203702028433246127181632900
3721 92141959184639266014532342883533830796310740786984366417470005969083062891473011107741
3722 77476302048267361456564076687372563895508354759789235702507387995320975780404550392000
3723 49976690329448677397975598463725663942482160889800147761246444037611176228351074340561
3724 24099677176858584142400851468800123270149728204711084776554488957888712533635358364184
3725 8429442836727768149590713738328826405149513406300568729000195143966717883155979864593
3726 2064083844863986468765942459456523578942162429917141663359045789979232449082359218176
3727 339240410632871134131632414782304419655564389240032723737624788998286260305749409775
3728 35577959652528494027312586928652108071646769770944866472423098559481485291139949736
3729 2238970209534708043899111551788108545410162957137274917679952469123921544008830877
3730 78374124376104587851210090818749646093222682361307202355318476917467740632576768
3731 1387514319932592581876465938396871574640530678244492487496522341991036497823601
3732 10999899899900900901001001010910911901803111900799579580568582013124210890000
3733 33298455427232251628307215197213014924224468639645928997568837249002770009
3734 31057014413549780900073621054923387318041247430582487937797059553755136
3735 6617812088963427593116383857623800407365401604833201883145462611537
3736 208448475415720377820550418062461668892078954241285337288536136
3737 496174951645535386511274690602314783096419360800561721125
3738 29206834661931955236602423389110221955711378393856
3739 5304065594603811605467829037090573936993
3740 28326124618308231288432080
3741 1
3742 0
3743 86
3744 7225
3745 599676
3746 48023219
3747 3752603884
3748 285915789441
3749 21233663481680
3750 1536312679455841
3751 108239035209943716
3752 7421832161622260305
3753 495024447594940037776
3754 32098703370873047296875
3755 2022282855294697703014424
3756 123716863488257594220092977
3757 7344763394906855906851046904
3758 422870828844631937977809791351
3759 23595380690575381868914628715100
3760 1275065756197833247344989414329761
3761 66682138488779999657459313197813488
3762 3372330758670422665642398322066468435
3763 164798598196045552955782182723922577256
3764 7775430157187943481777397532584887530625
3765 353893661273256210398648579318219213369344
3766 15524320886204354726326498786712258485640961
3767 655754224291239493210787550350999725388754104
3768 26646339950314796176527797690016284317268385721
3769 1040548540579203938313325011240539104819186824000
3770 39008168877232966760565170142457673304643913141099
3771 1402283522035397790295953023054444213203010314722352
3772 48283507050872853016038391335389396868981864183620001
3773 1590434050043581325146327238886501801358150910760830456
3774 50053148421728565006035121838806127166139923050031061025
3775 1503013920428913320914378575484003111020266986172012598564
3776 43002871424444983473542935986274753421618518228526241431953
3777 1170548875421739486677741579419805328887260089513999755290000
3778 30266312079862467235301149840461129297725038276105836528762051
3779 742147674318384378999530077447891236939099365331952311881375000
3780 17227607313495933615653607595715641468605758363909290640667511201
3781 377887998005584937451946226511798471070660410896422864129575815424
3782 7817316489264046534671455946804997355866832534351312925853129676737
3783 152198763149788233641999575679450215077073987649642308634099909640616
3784 2782728872858874579983450117621868745904880995857411512503591687675625
3785 47667779707164360973829827394030800845672944976021267488717059970716096
3786 763126023076210664605950364695774458290508286172492715682954587577850459
3787 11387731789576445606786436115168833954898320308578938998360305499918287632
3788 157951167054504620285147634634078266718771173808712446699933796514936636481
3789 2030221645084908300826104528938020199215650082677072421566220324048896001600
3790 24104410615602529662725999144079754016539958761416860418648365361260629002999
3791 263437283441104138386502757081982857333876510605251234892480425932445889720424
3792 2640389942428459379114811730668911981045284098707091686160209682657034496730025
3793 24172788680525246145613903753786520472431114118321031272588091970665283224255296
3794 201267084046823754222023663115387355532713740456266984125725706929084551257131875
3795 1516951589153081126063298147546075502885429123953969260068786359137695944978791824
3796 10297166136699263296099122760228902271361156377493609898458178664993275640160609409
3797 62605538662811612024810558095082112450968439585556495466422279473516710176094191616
3798 338877804306335984482676411629138004184656513405583070732546662488205181127612105281
3799 1622377597771605691268663400359167264838505722524429577622550264705623091976878410000
3800 6820357107312475184447922307695252602430851540515121104460076509076206179472782468801
3801 24978352569558662625425007826154189013873267374433735506878996897194572199607094372608
3802 78998725997624308739680117196797706581117672305749586181134369662923589739001485914715
3803 213680360251747705399991604809631678170144966341666320606143750213225073497089058151776
3804 489005601790741308810794166410192395051451367993247295379196249388117909527148681640625
3805 935485246022954330883005953521286306103180101139621270065934547495158954530180735809576
3806 1475926893047638306993027909884952121040635938900642460682082179964861744837372445597399
3807 1891382332819975038717679374214327760481748976246890222412231750522038309421546766791644
3808 1934981142877424586305179200554210446722525556526671694766870125350744320720933233262561
3809 1549526040965347229131281533747451277910167257975047917140293923319899672382466755359600
3810 949557116259524870561536370810787614907161056906202807463682436714612348338670412470659
3811 433794189183454514563215326438402218862695188648904879296885817232563774881465483444456
3812 143300528224372058543042133551590048887541727907109668393003317447434204013651657698081
3813 33025341517823783500255079351304377263074619698511933857036957706836857356620792921856
3814 5088606159493067011974486221734566294833465838600490856064371834974293904586241146625
3815 498091435135398916382376217001129513003057132709686157450997113222659087069089804184
3816 29106612723951204570688450173245411090332118442784573929839382098610980072114801401
3817 940489492513255054214521089824995753118765041415511457216848561150552230678660160
3818 15262657519258518400641125322365587321045837460689417362461745761901401476059611
3819 109998998999009009010010010109109119018921120008996786796685699021144230790000
3820 299686098845090264654764936774917134318020217756813360978119535241024930081
3821 248456115308398247200588968439387099686640368847321052048057710921355200
3822 46324684622743993151814687003366602851557811233832413182018238280759
3823 1250690852494322266923302508374834624636476919798232397717583736
3824 2480874758227676932556373453011573915482096804002808605625
3825 116827338647727820946409706859422155059951633596096
3826 15912196783811434816403487111271721810979
3827 56652249236618818055944496
3828 1
3829 0
3830 87
3831 7396
3832 621265
3833 50372784
3834 3986492075
3835 307713518488
3836 23159221453521
3837 1698693078534400
3838 121368704714630959
3839 8442644746375609848
3840 571481076650594492305
3841 37621858017215442870976
3842 2407402752828646584796875
3843 149648931291807630023067376
3844 9031331034643599639426330289
3845 528822964433293625293275377088
3846 30023828847968912790076587995351
3847 1651676648340276730824024010057000
3848 87979537177650496477032444078837921
3849 4534385417237039976707233297451317184
3850 225946160830918318718320776147173295283
3851 10876707480939006495081624059778890098896
3852 505402960217216326321129994575125430777025
3853 22649194321488397465513509076366029655638016
3854 978032215830874347758811731188633584874988607
3855 40656761906056848579068828121761982974102754448
3856 1625426736969202566768205371353890489980788720641
3857 62432912434752236298799500674432346289151209440000
3858 2301481963756745038873345397516430433688560841500739
3859 81332444278053071837165275337157764365774598253896416
3860 2752159901899752621914188318311998472469254560057116809
3861 89064306802440554208194325377644100876056451002606505536
3862 2752923163195071075331931701512823621806505947764452776775
3863 81162751703161319329376443076136167995094417253288680322456
3864 2279152185495584124097775607283241052579349242287241508532353
3865 60868541521930453307242562129829877102137524654727987275080000
3866 1543581916072985829000358641863789903706813901888976903032387251
3867 37107383715919218949976503872394561846954968266597615594068750000
3868 844152758361300747167026772190072666180901235867315420605839228049
3869 18138623904268076997693418872566326611391699723028297478219639140352
3870 367413874995410187129558429499835002933636599701544052938958026994031
3871 7001143104890258747531980481254709893545403431883546197168595843468336
3872 125222799278649356099255255292984095860261952327633709554579133774038625
3873 2097382307115231882848512405337355237209609578944935769503550638711508224
3874 32814418992277058578055865681918301742742420773334402897285006990645438211
3875 478284735162210715485030316837091026105729452960315437931132830996568080544
3876 6475997849234689431691053019997208935966009014986820532494871028959055819121
3877 81208865803396332033044181157520807968626003307082896862648812961955840064000
3878 940072014008498656846313966619110406650879973710750458867775546599181173879719
3879 10010616770761957258687104769115348578687307402999546925914256185432943809376112
3880 97694427869852997027248034034749743298733190879400513668822758340244034717885105
3881 870220392498908861242100535136314737007520108259557125813171310943950196073190656
3882 7044347941638831397770828209038557443645456123116249553237817402265518887624106875
3883 51576354031204758286152137016566567098104590214434954842338736210681662129278922016
3884 339806482511075688771271051087553774954921356517090630174131648988738574789168198945
3885 2003377237209971584793937859042627598430990066737807854925512943152534725635014131712
3886 10505211933496415518962968760503278129724369086014013650221251985002512244974571204831
3887 48671327933148170738059902010775017945155171675732887328676507941168692759306352300000
3888 197790356112061780348989746923162325470494766481610023900142642615179124761308822917361
3889 699393871947642553511900219132317292388451486484144594192611913121448021588998642433024
3890 2132965601935856335971363164313538077690177378859034295539668955495155435053920452461627
3891 5555689366545440340399781725050423632423769124883324335759737505543851910924315511946176
3892 12225140044768532720269854160254809876286284719380865660121797889516645550636755625016225
3893 22451645904550903941192142884510871346476322427350910481582429139883814908724337659429824
3894 33946318540095681060839641927353898783934627420475643648602307377125601439984358350195655
3895 41610411322039450851788946232715210730598477477431584893069098511484842807274028869416168
3896 40634604000425916312408763211638419381173037544554835887037661167962620496238863260531361
3897 30990520819306944582625630674949025558203345159500958342805878466397993447649335107192000
3898 18041585208930972540669191045404964683236060620260616938890606636819649727114429982719299
3899 7808295405302181262137875875891239939528513395680287827343944710186147947866378702000208
3900 2436108979814324995231716270377030831088209559873340747859866103781325590033396017447153
3901 528405464285180536004081269620870036209193915176190941712591323309389717705932686749696
3902 76329092392396005179617293326018494422502018011701006398345307230025660736888721455375
3903 6973280091895584829353267038015813182042799857935606204313959585117227218967257258576
3904 378385965411365659418949852252190344174319499920518115184860859630175710270800333633
3905 11285873910159060650574253077899949037425180496986137486602182733806626768143921920
3906 167889232711843702407052378546021460531541276394785119757148931919880456125972851
3907 1099989989990090090100100101091091190189211200089967867966856990211442307900000
3908 2697174889605812381892884430974254208991743064104692905576141931682613167121
3909 1987648922467185977604711747515096797493122950778568416384461687370841600
3910 324272792359207952062702809023566257252575490244489753622224955507623
3911 7504145114965933601539815050249007747818861518789394386305502416
3912 12404373791138384662781867265230688239979170099840952108625
3913 467309354590911283785638827437688620239806534384384
3914 47736590351434304449393293846924806194059
3915 113304498473237636111888992
3916 1
3917 0
3918 88
3919 7569
3920 643366
3921 52807525
3922 4231899504
3923 330878842225
3924 25232553170182
3925 1875896937735201
3926 135895449518086400
3927 9588127672455845761
3928 658526290439572985508
3929 44004042902095775907485
3930 2859261209322823617750976
3931 180555206462148493859765625
3932 11074020915594651500960837026
3933 659287165528982773678122111097
3934 38075253439197192287578919308224
3935 2131691848205792808095437747669921
3936 115617365383819373941504083652005100
3937 6070588065257884256915238641439816549
3938 308338208372118718557693606079833803456
3939 15138392775671527354127492001860610783961
3940 717862693741974428682113784827717055888636
3941 32851192414119061210873449647383153000506625
3942 1449548436575257437793162016188874857536815104
3943 61616029597345083908805139064883915847124282241
3944 2520719238175524611902279542063871789251401127160
3945 99151030955121356572860527652587319888828111959101
3946 3745974746085134177927970502683902013669613791840000
3947 135787435861647957293527378453469395587625089648543601
3948 4717281768127078166555585985667666781795521564905464590
3949 156873114408285899449108734143783912930747509923255658113
3950 4987601180936671035658882221662385718801257017473821862976
3951 151410773975728909143256243583205299199357827127044902722625
3952 4382788591970711243786327926126309159843896531263497996301556
3953 120795065831265958577182107186011775786705509841223799952214709
3954 3165164159140383571976613230751547582410973220521138082388143680
3955 78722677719722277279018290735053285089047508996337822054651749801
3956 1855369185795960947498825193619737434541352539311328083578431252500
3957 41363485159703736611184311837313560642864160557498455609686122174401
3958 870653947404867695889284105883183875376377030237359487951153074974720
3959 17268452124784278795089246186492245137880920185972570488131027268719457
3960 322052582824951902386471102137716658826295059636371598087162255291226856
3961 5635025967539221024466486488184284313711787854743516929956061019831738125
3962 92284821513070202845334545834843630498768524243643135954497229048645286144
3963 1411020016667913518856402224322486974937924093253379324583255300597753843073
3964 20087958876812850050371273307157823097326293411795271221418213865860938151716
3965 265515911818622266699333173819885566374606369614459641832289712187321288583961
3966 3248354632135853281321767246300832318756010619503362514125752924628582402624000
3967 36662808546331447617006244698145305859384318974719267895843246317368065781309041
3968 380403437288954375830109981226383245990233154897397059963606565310382600646811208
3969 3614693831184560890008177259285740502053128062537819005746442058589029284561748885
3970 31327934129960719004715619264907330532271741523472865907344561158175324734000527616
3971 246552177957359098921978987316349510527590964309068734363323609079293161066843740625
3972 1753596037060961781729172658563263281335563447309381642462664500390639839651628959704
3973 11213613922865497729451944685889274573512404765063990795746344416628372968042550565185
3974 64108071590719090713406011489364083149791725299747572084461185112078744378055297335296
3975 325661569938388881087852031575601622021455441666434423156858811535077879594211707349761
3976 1460139837994445122141797060323250538354655349071313335911382459442893814533805748410000
3977 5735920327249791630120702660771707438644348227966690693104136635840194618077955864603469
3978 19583028414533991498333206135704884186876642322252408761547297540155041364118519444753408
3979 57590071252268121071226805436465528097634789229193925979571061798369196746455852216463929
3980 144447923530181448850394324851311014443017999072732525820023133994927983435660900186926226
3981 305628501119213318006746354006370246907157117984521641503044947237916138765918890625405625
3982 538839501709221694588611429228260912315431741626966576254213654181280032645905254804069824
3983 780765326422200664399311764329139672030496430670939803917853069673888833119640242054500065
3984 915429049084867918739356817119734636073166508683980312775238031172306521164237575190756940
3985 853326684008944242560584027444406807004633788435651553627790884527215030421016128471158581
3986 619810416386138891652512613498980511164066906445604430917920492596229472088474217094232000
3987 342790118969688478272714629862694328981485151784951721838921526099573344815174169671666681
3988 140549317295439262718481765766042318911513242579599077251931295071143829090421837222638732
3989 41413852656843524918939176596409524128499562517846792713617723764282535030567732296601601
3990 8454487428562888576065300313933920579347102975936457743294136774024941694035771714891776
3991 1144936385885940077694259399890277416337530270175515095975179608450384911053330821830625
3992 97625921286538187610945738532221384548599230993928899236114466453581102615411801918296
3993 4919017550347753572446348079278474474266153498966735497403191175192284233520404337229
3994 135430486921908727806891036934799388449103280200791550186662514863370793334779930368
3995 1846781559830280726477576164006236065846954040342636317328638251118685017385701361
3996 10999899899900900901001001010910911901901012010909688589578479690913343209909900
3997 24274574006452311437035959878768287880925687576942236150185277385143518504089
3998 15901191379737487820837693980120774389083466721449836519441143374897245696
3999 2269909546514455664438919663164963800768028431711428275355574688553361
4000 45024870689795601609238890301494434154617188278821816656860847896
4001 62021868955691923313909336326153441199895850499204760543125
4002 1869237418363645135142555362962679549907650617620224
4003 143209771054302913348179881540774418582177
4004 226608996946479983180814920
4005 1
4006 0
4007 89
4008 7744
4009 665985
4010 55329476
4011 4489246525
4012 355479558336
4013 27462990784403
4014 2069069359954924
4015 151947655399764081
4016 10871635961446912000
4017 757462086363983270401
4018 51365050654286692869624
4019 3388311303477212139435485
4020 217303851908534594949074176
4021 13541640484662124642266052425
4022 819477547754004211071101939924
4023 48127963083615800532582160746745
4024 2741418247622197844705682190192128
4025 151350121222611292583525376895569121
4026 8093215576867356175905285855640357000
4027 418870576502794013893457210299163166309
4028 20966998169304072861923165213428698635008
4029 1014272315969992332734600730058676068394203
4030 47378937786970312293019509798629325688649976
4031 2135327506917738978707138172152116948216546625
4032 92771099940816476018762369036087990882356166656
4033 3881809864632740286254739026468109656410980138753
4034 156284592766882525937941331607960050933586869883920
4035 6048212888262402750944492779255863239162787278196421
4036 224758484765108050675678230161034120820176827510400000
4037 8011458715837229480318115349942268574483895617662655779
4038 273602342551370533660223987168724673344140250764516946220
4039 8941767521272296268599197846890786799556033498816246787305
4040 279305666132453577996897404413093600252870392978534024326656
4041 8327592568665090002879093397097108220486465047368060372693025
4042 236670583966418407164461708010820694631570412688228891800284024
4043 6402138489057095804590651680859190110120771113722154985237238309
4044 164588536275299945742783887999080474285370607467099180284183471360
4045 4014856563705836141229932827487731427327087643253298803539857415051
4046 92768459289798047374941259680986871727067626965566404178921562625000
4047 2026810772825483093948031280028364776977085602043176573656063414326449
4048 41791389475433649402685637082392826018066097451393255421655347598786560
4049 811617249864861103369194570765135527459174335858301330758638792608956225
4050 14814418809947787509777670698334966306009572743273093512009463743396435376
4051 253576168539264946100991891968292794220284857301590520465159033744716813125
4052 4060532146575088925194720016733119741945815066720297981997878078140392590336
4053 60673860716720281310825295645866939923889510282015751250326441468287777157433
4054 843694272826139702115593478900628570087704323295401391299564982366159402372072
4055 10886152384563512934672660126615308221379213180634859334053579199925885634601801
4056 129934185285434131252870689852033292750240424780134500565030116985143296104960000
4057 1429849533306926457063243543227666928516215481712655671136965218798529999207426881
4058 14455330616980266281544179286602563347628859886101088278617049481794538824578825904
4059 133743671753828752930302558593572398575967872445307113700011471170825632587323053405
4060 1127805628678585884169762293536663899161782694845023172664404201694311690424018994176
4061 8629326228507568462269264556072232868465700383067547381525635931848532036783277777875
4062 59622265260072700578791870391150951565409157208518975843730593013281754548155384629936
4063 370049259454561425071914174634346060925909462717085145875954753599187003741311815569889
4064 2051458290903010902828992367659650660793335209591922306702757923586519820097769514729472
4065 10095508668090055313723412978843650282665119223943136210045504626448643067414344964724481
4066 43804195139833353664253911809697516150639660472139400077341473783286814436014172452300000
4067 166341689490243957273500377162379515720686100693427503944273174731072749145402065881842429
4068 548324795606951761953329771799736757232545985023067445323324331124341158195318544453095424
4069 1554931923811239268923123746784569258636139315306538479101942774869989509269444676626925505
4070 3755646011784717670110252446134086375518467975891045671320601483868127569327183404860081876
4071 7640712527980332950168658850159256172678927962601783119467170972318245914459423230235155625
4072 12932148041021320670126674301478261895570361799047197830101127700350720783501726115297675776
4073 17957602507710615281184170579570212456701417924424115432327652198971785481057533301776388833
4074 20139439079867094212265849976634161993609663191047566881055236685790743465613226654196652680
4075 17919860364187829093772264576332542947097309575156071962419209734319052423824423270496699381
4076 12396208327722777833050252269979610223281338128912088618358409851924589441769484341884640000
4077 6513012260424081087181577967391192250648217894155895223284041162337393480028983161125655899
4078 2529887711317906728932671783788761740407238366432783390534763311280588923627593070007497176
4079 704035495166339923621966002138961910184492565956087574679541069014777145590273852264083409
4080 135271798857006217217044805022942729269553647614983323892706188384399067104572347438268416
4081 17174045788289101165413890998354161245062954509123131092988390072316350486179418829986625
4082 1366762898011534626553240339451099383680389233915004589305602530350135436615765226856144
4083 63947228154520796441802525030620168165460020968703703969501820878026723637098259284437
4084 1625165843062904733682692443217592661389239362409498602239950178360449520017359164416
4085 20314597158133087991253337804068596724316902151368216307085787170202783421677456361
4086 109998998999009009010010010109109119019010120109096885895784796909133432099099000
4087 218471166058070802933323638908914590929497238131120479262625091496912165704329
4088 127209531037899902566701551840966195112667733771598692155529146999177965568
4089 15889366825601189651072437642154746866417894703233637489566239514173185
4090 270149224138773609655433341808966604927703129672930899941165087376
4091 310109344778459616569546681631631299312322682895158348118125
4092 7476949673454580540570221451850718199630602470480896
4093 429629313162908740045088142161634699362979
4094 453217993892959966361629840
4095 1
4096 0
4097 90
4098 7921
4099 689128
4100 57940695
4101 4758963596
4102 381585954625
4103 29860332087684
4104 2279428235105449
4105 169663691177945380
4106 12307760087380890561
4107 869730877174579206400
4108 59839504822754678361679
4109 4006473951051699526385064
4110 260899970367745334736532345
4111 16515092745049727413023036676
4112 1015623036349659348169953931875
4113 60641338533796377248326328543324
4114 3513341305103953438878497734512385
4115 197382113828798248509994458421525440
4116 10745858606805401773430301759585407591
4117 566525090380714932508237578101186047000
4118 28902069778692786958648547510642258475321
4119 1425755875512676954620404152959067922984432
4120 67956245169989486293218248913931296582411601
4121 3127009893940040611339731602103767975868757416
4122 138796287949653033615963981189887601634075530625
4123 5937350396212254465200810654168924145555403964416
4124 244554021471862638034048558667490908353891748741439
4125 9689644751546716608152363316001430146263521814588848
4126 368940986184006567807614059534607657588930023969981681
4127 13485509085906483040540693837395124923389677008566180460
4128 472676064234396539338768805646593845894549841442096690961
4129 15868935867979490952292991256720557007977809046580392283556
4130 509680748712520887310154277272774847574693909432526066876385
4131 15641117303417400367826254647162043314066299364114540333530176
4132 458017591276579950158350136840340952126755577605243320498116375
4133 12780211534186593986880932232585125138862677377141999257195339624
4134 339313339920026077643304539085537075836400869027274214217573630377
4135 8558603886315597178624762175952205149440462329089730355729556151696
4136 204757684748997643202726574201874302793681469805918238980532728167601
4137 4638422964489902368747062984049344053463061554577392574139827818875000
4138 99313727868448671603453532721389874071877194500115652109147107301996001
4139 2005986694820815171328910579954855658372592298956412315221168669610651648
4140 38146010743648471858352144825961369790581193785340162545656023252620942575
4141 681463265257598225449772852123408450247707845271969811311236047134853463696
4142 11410927584266922574544635138573175739912818578571573420932156518512256590625
4143 178663414449303912708567680736257268648323873857576013540094209270230216644496
4144 2608976010818972096365487712772278416727248942126677303764036983136374417769619
4145 35435159458697867488854926113826399943720779146680263393370775927866908207919480
4146 446332247767104030321579065191227637076547740406029232696196747196961311018673841
4147 5197367411417365250114827594081331710010055810694181888185996041759752028265024000
4148 55764131798970131825466498185879010212132403786793571174341643533142669969089648359
4149 549302563445250118698678812890897407209901063668011097105044743858221843297835104528
4150 4948515854891663858421194667962178747310811280476363206900424433320548405730952975985
4151 40601002632429091830111442567319900369824213648961471353529085437740550983807586592576
4152 302026417997764896179424259462528150396299513407364158353397257614698621287414722225625
4153 2027157018842471819678923593299132353223911596010277346732827176405313407763992028197264
4154 12211625562000527027373167762933420010555012269663809813906506868773171123463289913806337
4155 65646665308896348890527755765108821145386728088193920877747286224530397057386827412930560
4156 312960768710791714725425802344153158762618695942237222511410643419907935089844693906458911
4157 1314125854195000609927617354290925484519189820128161803801776830134839424033063628951300000
4158 4823908995217074760931510937709005955899896920109397614383922067201109725216659910573430441
4159 15353094276994649334693233610392629202511287600265386552529397862718540884102695023123678388
4160 41983161942903460260924341163183369983175761513276538935752454921489716750275006268926988635
4161 97646796306402659422866563599486245763480167420637105874682657510691800480049114645146595676
4162 191017813199508323754216471253981404316973199065044577986679274307956147861485580755878890625
4163 310371552984511696083040183235478285493688683258025821315136713324194664023753503708103216576
4164 413024857677344151467235923330114886504132612261754654943536000576351066064323265940856943159
4165 443067659757076072669848699485951563859412590295017151176025000093628435790383583073725586328
4166 376317067647944410969217556102983401889043501078277511210803404420700100900312888680430687001
4167 247924166554455556661005045399592204465626762643353477648404255503856932516655340599104159600
4168 123747232948057540656449981380432652762316139988962009242396782084410476120550680061387462081
4169 45537978803722321120788092108197711327330290622022471164101064828230877613815561630694378952
4170 11968603417827778701573422036362352473136373621253488769552198173251211475034655488489417953
4171 2164348781712099475472716880367083668312858367169611625097581823767509832691168505477656576
4172 257610686824336517481208364975312418675944317636846966394825851084745257292691282449799375
4173 19134680572161484771745364752315391371525449736569690023538501876569055014318895980161264
4174 831313966008770353743432825398062186150980272593148151603523671414347407282277370697681
4175 19501990116754856804192309318611111936670885719757478031048638001530031561149956572272
4176 223460568739463967903786715844754563967485923665050379377943658872230617638452019971
4177 1099989989990090090100100101091091190190190201191068958056947066979323522300089000
4178 1966240494522637226399912750180231318365475143180084313363625823472209491338961
4179 1017676248303199220533612414727729560974449735094559850743230404402417233408
4180 111225567779208327557507063495083228064925262922635462426963676599212295
4181 1620895344832641657932600050853801955572442893034098101681157524656
4182 1550546723892298082847733408158156496561613414475791740590625
4183 29907798693818322162280886020250573074304008810312384
4184 1288887939488726220135264426484904098088937
4185 906435987785929354637333552
4186 1
4187 0
4188 91
4189 8100
4190 712801
4191 60643264
4192 5041491399
4193 409270869256
4194 32434857722485
4195 2508267895365456
4196 189192547404769691
4197 13912422676591521160
4198 996928567356751847361
4199 69578470173966336512000
4200 4727320881016577335539919
4201 312504968182032563058034992
4202 20089297718317610254059353689
4203 1255147048623779283389750787376
4204 76171727726224525182955317181875
4205 4487459051500931916376148312205976
4206 256473915272588605276078117579590913
4207 14211512195673473892719601006349831680
4208 762955961083183526141372625004145274791
4209 39656756326650045275576630467083023290000
4210 1994242814729802300158224874572956795213309
4211 96951399534862032914187482401216618762941376
4212 4553068426389295581646162614550975885794787939
4213 206382653000042680348422285738848686407337989456
4214 9021758716727447185037682433772387881596195546625
4215 379990425357584285772851881866811145315545853722624
4216 15406903352727346196145060157770893872651835643237567
4217 600757974595896429705446525592088669068338352504508576
4218 22505400157224400636264457667750397353207143568489031861
4219 809130545154388982432441630243707495403380620513970827600
4220 27887887789829395820987359534399103787632467549459221182579
4221 920398280342810475232993492889792306462712924701662752446248
4222 29051802676613690576678793804587787226220248081107776334104385
4223 875902568991374420598270260241074425587712764390414258677689856
4224 25190967520211897258709257526219897289020254918834315117158576375
4225 690131422846076075291570340559596757498584578365667959888548339696
4226 17983607015761382115095140571533495016980791150328638388236105845069
4227 445047402088411053288487633149514667770904041112665978497936919888192
4228 10442641922198879803339055284295590150754823859008273751823552663482851
4229 231921148224495118437353149202467202673153077728869628706991390943750000
4230 4866372665553984908569223103348103844490342875507228809710098616506764801
4231 96287361351399128223787707837833071601884430349907791130616096141311279104
4232 1792862504951478177342550806820184380438318349005514393983207676889203963087
4233 31347310201849518370689551197676788711394560882510611320316858168203259330016
4234 513491741292011515854508581235792908300723284208436755579650790091771250252025
4235 7861190235769372159176977952395319820526250449733344595764145207890129532357824
4236 112185968465215800143715971649207971919338731805148302994463188207195227526021259
4237 1488276697265310434531906896780708797636272724160571062521572588970410144732618160
4238 18299622158451265243184741672840333120139291789731321115320183474096204794239158881
4239 207894696456694610004593103763253268400402232427767275527439841670390081130600960000
4240 2174801140159835141193193429249281398273172602311194840504088163676989970710214882999
4241 20873497410919504510549794889854101473976240419384421689991700266612430045317733972064
4242 183095086630991562761584202714600613650500096340487527643349249279210549203922979305381
4243 1461636094767447305884011932423516413313671691362612968727047075758659835417073117332736
4244 10570924629921771366279849081188485263870483551386500501127229853007016244040046417856875
4245 68923338640644041869083402172170500009612994264349429788916123997780655863975728958706976
4246 402983643546017391903314536176802860348315408379414847696253464468521452462043975978520193
4247 2100693289884683164496888184483482276652375298822205468087913159184972705836378477213777920
4248 9701783830034543156488199872668747921641179590710147639711399271551844080584992754243564831
4249 39423775625850018297828520628727764535575694603844854114053304904045182720991908868539000000
4250 139893360861295168067013817193561172721097010743561941558617083105291446762969115619993996241
4251 429886639755850181371410541090993617670316052807430823470823140156119144754875460647462994864
4252 1133545372458393427044957211405950989545745561023660718161961433750700924579533859264153477539
4253 2538816703966469144994530653586642389850484352936564752741749095277986812481276980773811487576
4254 4775445329987708093855411781349535107924329976950833001714258039983161699807701213849619530625
4255 7448917271628280705992964397651478851848528398192619711563281119780671936570084088994477197824
4256 9499571726578915483746426236592642389595050082457184562372319739974938392823468694533736101431
4257 9747488514655673598736671388690934404907076986490377325872550002059825587388438827621962899216
4258 7902658420606832630353568678162651439669913523021982911487819117178899791982926870262231793341
4259 4958483331089111133220100907991844089312535252867069552968085110077138650333106811982083192000
4260 2351197426013093272472549646228220402484006659984872613264084970766263544932735725976277569779
4261 819683618467001780174185657947558803891945231196404480953819166908155797048680109352498821136
4262 203466258103072237926748174618159992043318351614905074757704044950643929744668846249240857985
4263 34629580507393591607563470085873338693005733874713786001561309180280157323058696087642505216
4264 3864160302365047762218125474629686280139164771400060565722798205454587511696061084284899375
4265 267885528010260786804435106532415479201356296311975660329539026271966770200464543722257696
4266 10807081558114014598664626730174808419962743874978695823388192091175937074470201566947945
4267 234023881401058281650307711823333343240050628637089736372583656018360378733799478867264
4268 2458066256134103646941653874292300203642349645099145558138558678081406524557754374971
4269 10999899899900900901001001010910911901901902011910689580569470669793235223000890000
4270 17696164450703735037599214751622081865299770738068522005471154855847337748955041
4271 8141409986425593764268899317821836487795597880756478805945843235219337867264
4272 778578974454458292902549444465582598281768710227223713923286253054583671
4273 9725372068995849947595600305122811733434657358204588610086945147936
4274 7752733619461490414238667040795102949372284222562496401471125
4275 119631194775273288649123544081002292297216035241249536
4276 3866663818466178660407438772072646625116155
4277 1812871975571858709274667104
4278 1
4279 0
4280 92
4281 8281
4282 737010
4283 63439289
4284 5337280960
4285 438609751713
4286 35197348813466
4287 2756962906411225
4288 210694507342444944
4289 15702981434595884353
4290 1140818659780758802660
4291 80751213955896899636241
4292 5566277613938013020672000
4293 373458349600309609507653601
4294 24375387518199892242129437454
4295 1546875924310455989562570234053
4296 95391175695407309000584958187376
4297 5712879579466839388721648788640625
4298 332071969811068966668385767003804076
4299 18722595814898968185153702583310136649
4300 1023228878088490120541576616989581721088
4301 54169873236906030356037456375294314510161
4302 2775972942865503169304004862470140959995100
4303 137602754216356358710917516345534018869718321
4304 6592695168370618238165403569737052392154677952
4305 305055584568082803970292895174915384348250791913
4306 13621255098002816902995900159820032641220631292136
4307 586414316587284067027449358195205212303752710530625
4308 24319387222885394289462521657770908034856349633347584
4309 970634911221822810357138789939566313977065645523966721
4310 37246994424945578641737684633600587715516393518259266594
4311 1372829409590688438812131917732774238545635757677830943521
4312 48547832709263338945946497816286434384653581272314780483600
4313 1645385379599934353438254212529547123470315585418094049772161
4314 53383100259883007563513622587662156280170374746528879701976948
4315 1655952752566980362870691246861503871894554140623143251043949945
4316 49050543863516967553503134573501780728106626017872930044339928576
4317 1385503213611654349229009163942094350896114020535887331443721700625
4318 37267096833688108065744798390218268516876492486712655489469122198004
4319 953131171835353252100042450291275235899981930967417834576513609788657
4320 23142464908597374771001356923774763789390272056380260676902224647516736
4321 532574738032142869970291819499075097688496016809421961343001185837625401
4322 11596057411224755921867657460123360157013137896758435048826053905943875000
4323 238452260612145260519891932064057088380026800899854211675794832208831475249
4324 4621793344867158154741809976215987437346712798617471704908694790056648441856
4325 84264537732719474335099887920548665880600962403259176517210760813792586265089
4326 1441976269285077845051719355093132280732028105553232866183392540097974786261636
4327 23107128358140518213452886155610680873532547789379654001084285554129706261341125
4328 345892370373852375003787029905394072103274172268830009916238642395776028901211584
4329 4823996644004279406179786780915942792531565467621377028761917092909394783618914137
4330 62507621285143038250340089664789769500725016712611467634175187462242850170573480600
4331 750284508496501874970574408586453657925710963378984165728127522437944396563805514121
4332 8315787858267784400183724150530130736016106849890243095720985321309764052586703360000
4333 84817244466233570506534543740721974532653731490136598779659438383402608857698380436961
4334 793192901614941171400892205814455856011097302680462474435353290933436095938913451519400
4335 6774518205346687822178615500440222705068503564598038522803922223330790320545150234299097
4336 52618899411628103011824429567246590879292182207897529811127673957674585959642176724859136
4337 369982362047261997819794717841596984235466924298527517539453044855245568541401624624990625
4338 2343393513781897423548835673853797000326841813519182106536711774398878290943483839054740496
4339 13298460237018573932809379693834494391494408476520689973976364327461207931247451207291166369
4340 67222185276309861263900421903471432852876009606510652004837510139351502996820373764971692032
4341 300755298731070837851134196052731185570876567312014576831053377418107166498134775381550509761
4342 1182713268775500548934855618861832936067270838294265017466045125620442115718329729183923327870
4343 4056907464977559873943400698613274008911813311563296305199895410053451956126104352979825890989
4344 12036825913163805078399495150547821294768849479157409003520384788925971729866258619925200038640
4345 30605725056376622530213844707960676717735130147638839390372958711268924963647414200132143893553
4346 66009234303128197769857796993252702136112593177584901450214498969410788611587985685009537520076
4347 119386133249692702346385294533738377698108249423770825042856450999579042495192530346240488265625
4348 178774014519078736943831145543635492444364681558564306838943778439114783242955107982450468698624
4349 218490149711315056126167803441630774960686151896515244934563354019423583034939779974275930332913
4350 214444747322424819172206770551200556907955693704811656124637915491453267284339628666100165206508
4351 165955826832743485237424942241415680233068183983461641141244201460756895631641464275506867660161
4352 99169666621782222664402018159836881786250705058643625164986423370850075880287449314869891032000
4353 44672751094248772176978443278336187647196126539712579652017614444559007353721978793549273825801
4354 14754305132406032043135341843056058470055014162007463319589300858400048665966535375978951863688
4355 3458926387752228044754718968508719864736411977453386270880968764160946805659370386237094585745
4356 554073288118297465721015521373973419088091742080698631110009471838356513313227312545725874176
4357 57962404535475716433271882119445294202087471571000908485841973081818812675440916264273490625
4358 3750397392143651015262091491453816708818988154832294005439187298130797742346549967712587756
4359 140492060255482189782640147492272509459515670374723045704046497185287181968112620370323285
4360 2808286576812699379803692541880000118880607704095198774121034702554780192656893505598528
4361 27038728817475140116358192617215302240065846096090601139524145458895471770135298124681
4362 109998998999009009010010010109109119019019910120107896796685696786811243232219989000
4363 159265480056333615338392932764598736787697936642616698049240393702626039740595369
4364 65131279891404750114151194542574691902949645965425992955558723709026651009024
4365 5450052821181208050317846111259078187972380971590565997463003771382085697
4366 58352232413975099685573601830736884356645288839206501841297622949816
4367 38763668097307452071193335203975514746861421112812482007355625
4368 478524779101093154596494177175399970291990536678553344
4369 11599991455398535981222316316217939875348465
4370 3625743951143736262375234480
4371 1
4372 0
4373 93
4374 8464
4375 761761
4376 66330900
4377 5646793769
4378 469680724480
4379 38159105022807
4380 3026971997958076
4381 234341851429199725
4382 17698338616765375296
4383 1303347459394412282593
4384 93547130102022221818120
4385 6540848330450239747201041
4386 445302209115041041653760000
4387 29503209618425956812918598561
4388 1901280226419591594886096121412
4389 119109446171905205096227577982629
4390 7249729352850955484044456822240576
4391 428465968460012959709389314728900625
4392 24573325766019103533460546758281501624
4393 1366749494487624677825590476737733612361
4394 73672479222371288678993516423249883918336
4395 3846060999820328155294834707850994334417431
4396 194318106000585221851280340372909867199657000
4397 9494590040928588751054100409489213528279279189
4398 448303271449202040195247442742119562666518100736
4399 20438724166061547866009660152519608539353704774385
4400 899002836468185915597729410548122154320561665280976
4401 38116930578173464356784209820356268895143709778130625
4402 1556440782264665234525601386097338114230806376534245376
4403 61149999406974837052499743826780972679275360808502718655
4404 2309313654346625875787736447283236438362016398132074528828
4405 83742593985031994767540046983903727695941008356833216663301
4406 2912869962555800336756789868977186063079214876338886829016000
4407 97077737396396126852856998539317034230660007118512027663209361
4408 3096219815073214438683790110084405064249881735298675022714662984
4409 94389306896317880683629401071107979090113959644396031369267721945
4410 2746830456356950182996175536116099720773971057000884082483036000256
4411 76202676748640989207595504016815252269998949527753580910279997636775
4412 2012423229019157835550219113071786499911330594282483396431332598692216
4413 50515952107273722361302249865437589092574574231142949799394570600858485
4414 1203408175247063488092070560036287717048294146931773555198915681670870272
4415 27161311639639286368484882794452830018235427371124748644297909010695113201
4416 579802870561237796093382873006168007850656894837921752441302695297193750000
4417 11684160769995117765474704671138797331354762900997932903075679405809481364049
4418 221846080553623591427606878858367396992642214333638641835617349922719125209088
4419 3960433273437815293749694732265787296401452338284624053762648696972231841282081
4420 66330908387113580872379090334284084913673292855448711844436056844506840168035256
4421 1039820776116323319605379877002480639309173740689856647872489518539979168425676125
4422 15219264296449504500166629315837339172544063579828520436314500265414145271653309696
4423 207431855692184014465730831579385540078860197281348362930864646028819014157079315713
4424 2625320093976007606514283765921170319030450701929681640635357873414199707164086185200
4425 30761664848356576873793550752044599974954183710294799820419049210355572691857440866361
4426 332631514330711376007348966021205229440644273995609723828839412852390562103468134400000
4427 3307872534183109249754847205888157006773495873445750929430203895503857266391685560864519
4428 30141330261367764513233903820949322528421697501857574028543425055470571645678711157737200
4429 250657173597827449420608773516288240087534634811753322636302363437354201413270034279242221
4430 1894280378818611708425679464420877271654518559484311073200596262476285094547118362094928896
4431 12949382671654169923692815124455894448241342370822969537437397974210694030151853792911450625
4432 79675379468584512400660412911029098011112621659652191622248200329561861892078450527861176864
4433 438849187821612939782709529896538314919315479840039570227852201153587086308961818331764555553
4434 2151109928841915560444813500911085851292032307408340864154800324459248095898251960479094145024
4435 9323414260663195973385160077634666752697173587183976487760242449052897099118055421562444171521
4436 35481398063265016468045668565854988082018125148827950523981353768613263471549891875517699836100
4437 117650316484349236344358620259784946258442586037086885762299983843087425404875919604602521728789
4438 337031125568586542195185864215338996253527785416407452098570774089927208436255241357905601081920
4439 826354576522168808315773807114938271378848513990708906046279304277763893400203905181892793898225
4440 1716240091881333142016302721824570255538927422617207437705576973204680503901287627810247975521976
4441 2984653331242317558659632363343459442452706235602388589872593179546582512461577301029828388265625
4442 4290576348457889686651947493047251818664752357405543364134650682538754797830922591578811248766976
4443 5025273443360246290901859479157507824095781493629897665964389952161276275793559429864500798661927
4444 4717784441093346021788548952126412251975025261505856434742034140811971880255471830654203634543176
4445 3485072363487613189985923787069729284894431863660635722663408130787122959399074230153081155556101
4446 1983393332435644453288040363196737635725014101172872503299728467417001517605748986297397820640000
4447 848782270790726671362590422288387565296726404258236307703847050558707963326108819804769893078161
4448 265577492383308576776436153175009052460990254916134339752607415451200875987397636767621133546384
4449 58801748591787876760830222464648237700519003617618694621456852482827442385583651516094260754993
4450 8865172609892759451536248341983574705409467873291178097760151549413704213011637000731613986816
4451 869436068032135746499078231791679413031312073667723968334635752815033011036766992661895541025
4452 52505563490011114213669280880353433923465834167652116076148622173831168392851699547976228584
4453 1826396783321268467174321917399542622973703719177880602235655460124995835722871809536617901
4454 33699438921752392557644310502560001426567292449142385289452416430657362311882722067182336
4455 297426016992226541279940118789368324640724356389616117769558562776539411468079057862241
4456 1099989989990090090100100101091091190190199101201078967966856967868112432322199890000
4457 1433389320507002538045536394881388631089375879828580151109950245325011428607497849
4458 521050239131238000913209556340597535223597167723407943644469789672213208072192
4459 38150369748268456352224922778813547328597709889515390317511293769120338695
4460 350113394483850598113441610984421306139871733035239011047785737698896
4461 193818340486537260355966676019899176067128191314980098529368125
4462 1914099116404372618385976708701599881167962146714213376
4463 34799974366195607943671885426507570182592673
4464 7251487902287472524750468960
4465 1
4466 0
4467 94
4468 8649
4469 787060
4470 69320251
4471 5970501900
4472 502564645441
4473 41331963034648
4474 3319842136984209
4475 260319596473335236
4476 19919057371481976625
4477 1486660444155357656976
4478 108177839129736219455219
4479 7670864668390443022624120
4480 529808714766469419523284321
4481 35624176729204939820237318320
4482 2330753559855650588220569286319
4483 148299857660728249882356508700220
4484 9171427355236700792409523504662433
4485 550979430816672623130563972262910576
4486 32134947634500971978204198604667546875
4487 1818426106685413661835465218713472697224
4488 99772713097596601481268104801854553702353
4489 5304418504010732784906668287280186646326208
4490 273070330987243299025933264257420597743637601
4491 13602267420040965529590578677187893757054647000
4492 655126712824072623822732928254755733451270264041
4493 30484622458545738733276870630583024172207240311488
4494 1369394519126123707022647230218813772136698219883795
4495 59334187206900270429450143030045759461487267291755056
4496 2477600487581275183190973638323157478184341135578490625
4497 99612210064938575009638488788200518973789661649667092544
4498 3852449962639414734307483861087201278794347730935671275265
4499 143177446569490804298839659734467906772908340455293364350020
4500 5108298233086951680819942866018127389452401509766826216461361
4501 174772197753348020205407392138731002864379937212914866537443600
4502 5727586506387371484318562913819705019608940419992209632129352299
4503 179580749274246437443659826384898637471802456103925432840935937784
4504 5380190493090119198966875861053154808136495699730573788048260150865
4505 153822505555989210247785830022501674685473283019921755793717460565056
4506 4191147221175254406417752720924838874849942224026446950065399870022625
4507 108670854367034523119711832105876473350257310055022299032688285969518344
4508 2677345461685507285149019242868192221906452434250576339367912241845499705
4509 62577225112847301380787669121886961341907065260215349612314579198899913280
4510 1385226893621603604792729022517094330930006795927362180859193359545450773251
4511 28990143528061889804669143650308400393700618942411835302738958982797506250000
4512 572523877729760770508260528885801069236383382148898712250708290884664586838401
4513 10648611866573932388525130185201635055668726774822105899180164254688588693768448
4514 186140363851577318806235652416492002930868259899377330526844488757694896540257807
4515 3051221785807224720129438155377067906029333873378697003134704199807903391155343176
4516 46791934925234549382242094465111628768912818331043549154262028334299062579155425625
4517 669647629043778198007331689896842923591944040221599664496753124558232026603074234816
4518 8919569794763912622026425757913578223390988483097979606027179779239217608754410575659
4519 110263443946992319473599918168689153399278995097557063193032334509866783912747367529360
4520 1261228258782619651825535580833828598973121532122086792637181017624578480366155075520801
4521 13305260573228455040293958640848209177625771661935571036138512180249233236682674178624000
4522 129007028833141260740439041029638123264166339064384286247777951924650433389275736873716241
4523 1145370549931975051502888345196074256080024511406854282192845561978363945196030927296090384
4524 9274315423119615628562524620102664883238781488034872937543187447182105452290991268331962177
4525 68194093637470021503324460719151581779562668188913563300951808701439110589146972908049479936
4526 453228393507895947329248529355956305688446982978803933810308929097374291055314882751900771875
4527 2708962901931873421622454038974989332377829136718238765942699972193230728043989825798875925984
4528 14482023198113227012829414486585764392337410834721305817519122638068373848195740004948230333249
4529 68835517722941297934234032029154747241345033838481310117786387632149773943899565878220003771360
4530 289025842080559075174939962406674669333612381202703271120567515920639810072659718068435769317151
4531 1064441941897950494041370056975649642460543754470206097540773992413370503169153930159363594919100
4532 3411859178046127853986399987533763441494834995075519687106699531449535336741401668533473130134881
4533 9436871515920423181465204198029491895098777991674790345257427106725491631314849836732401682655728
4534 22311573566098557824525892792103333327228909877749140463249541215499625121805505439911105435252075
4535 44622242388914661692423870767438826644012112988079483045197155888118454520097422711873598773491976
4536 74616333281057938966490809083586486061317655890059714746814829488664562811539432525745709706640625
4537 102973832362989352479646739833134043647954056577779635149505817138475202903632463607875609328946624
4538 115581289197285664690742768020622679954202974353487646317180968899709354343251866886883518369224321
4539 103791257704053612479348076946781069543450555753173355373344471037678397661579847712477653551272504
4540 73186519633239876989704399528464314982783069136873350175931570746529582147380558833214704266678121
4541 39667866648712889065760807263934752714500282023483494748107063771726176404619857105521769027032000
4542 16126863145023806755889218023479363740637801680906489846373093960615451303196067576290627968485059
4543 4780394862899554381975850757150162944297824588498917403470503483494574165516782743154591919333232
4544 999629726060393904934113781899020040908823061499517808564766492208066520554922075773602432834881
4545 141842761758284151224579973471737195286551485974023298445522881189881250217849141332896814006016
4546 13041541020482036197486173476875191195469681105015859525019536292225495165551504889928433115375
4547 735077888860155598991369932324948074928521678437634511717639683458162038933484442650080920344
4548 23743158183176490073266184926194054098658148349312447829063520981624945864397333523976032713
4549 404393267061028710691731726030720017118807511315110086725229367131859963621474706062780480
4550 3271686186914491954079341306683051571047967920285777295465144190541933526148869636484651
4551 10999899899900900901001001010910911901901999912020799689578479579569913233244109790000
4552 12900503884563022842409827553932497679804382918457221359989552207925102857467480641
4553 4168401913049904007305676450724780281793456245142256849219630729031101026430464
4554 267052588237879194465574459451694831300183969226607732222579056383842370865
4555 2100680366903103588680649665906527920575454466351307887371370138566576
4556 969091702432686301779833380099495880335640956574900492646840625
4557 7656396465617490473543906838211962729084305773743306496
4558 104399923098586823831015656279522710547778019
4559 14502975804574982737152738464
4560 1
4561 0
4562 95
4563 8836
4564 812913
4565 72409520
4566 6308888131
4567 537345171000
4568 44728315473689
4569 3637212747049024
4570 288826270843894695
4571 22387485296706830296
4572 1693119876948628282225
4573 124879477309050043185984
4574 8978760647794911386930579
4575 629010902808016327855177840
4576 42914505896085852842353428321
4577 2849934138336395185618985465600
4578 184129531228596514784708276781679
4579 11567388897536803490823807678617160
4580 706199906353225968245826351774789025
4581 41874436742067119357922861891981203776
4582 2410121072587572898781959819518630046875
4583 134563531894720610975824426184796979594576
4584 7283408056124551908155155674270628023009817
4585 381918132288772760513280116684173438535486976
4586 19387993500094274230842410208946424398096185671
4587 952158719402867587071340507403152562993825290000
4588 45203743184861011043768626682511813870413318169921
4589 2072954327181110233862827202879645643710092341181184
4590 91749432781450288370517366848439141344956181147200603
4591 3916056355655417848343709439983020124458159641255833696
4592 161044031692782886907413286590953651538182846079022102465
4593 6375181444156068800616863282444833214322538345578693922816
4594 242704347646283128261371483252310743142663281232798337701311
4595 8877001687308429866528058903537010219920317108228188589701240
4596 311606192218304052530016514827240245204420582939724720428692801
4597 10486331865200881212324443528323860171862796232774891992246616000
4598 337927603876854917574795211915366947639736256646692192540504245499
4599 10415683457906293371732269930324120973364542454027675104774284391472
4600 306670858106136794341111924080029952792131344181488331713716929874921
4601 8614060311135395773876006481260093782386503849115618324448177791643136
4602 230513097164638992352976399650866141580136019633359970026045134576876375
4603 5868226135819864248464438933717329560913894742971204147765167442353990576
4604 141899309469331886112898019872014187845305382205443645619450985633509528033
4605 3254015705868059671800958794338121989779167393531198179840358118342795490560
4606 70646571574701783844429180148371810879272575248501526883224908611999776541051
4607 1449507176403094490233457182515420019685030947120591765136947949139875312500000
4608 28053670008758277754904765915404252392618724758484385650301643560481745160272801
4609 511133369595548754649206248889678482672098885191461083160647884225052257300885504
4610 8748597101024133983893075663575124137751428949221312344362016889731687210872793135
4611 140356202147132337125954155147345123677349358175420062144196393191163555993145786096
4612 2105637071635554722200894250930023294601086233954509461743857622098265464964189188625
4613 29464495677926240712322594355461088638045537769750385237857137480562209170535266331904
4614 383541501174848242747136307590283863605812628706679176539015125581736103830282693089683
4615 4631064645773677417891196563084944442769717794097396654107358049414404924335389436233120
4616 51710358610087405724846958814186972557897984219687572908172620374977130084144466135354601
4617 532210422929138201611758345633928367105030866477422841445540487209969329467306967144960000
4618 5031274124492509168877122600155886807302487236978873683167256071204861967498470238304031959
4619 43524080897415051957109757117450821731040931433460462723328131355177829917449175237251434592
4620 343149670655425778256813410943798600679834915165390456888922553469179831047593795862475435025
4621 2454987370948920774119680585889456944064256054800888278834265113251807981209291024689781277696
4622 15862993772776358156523698527458470699095644404971245408185291467557798656528118788902814271875
4623 92104738665683696335163437325149637300846190648420118042051799054569844753495654077161781483456
4624 477906765537736491423370678057330224947134557549593366413989908941719453485296759989925911408513
4625 2202736567134121533895489024932951911723041082831401923769164404228792766204786108103040120683520
4626 8959801104497331330423138834606914749341983817299658667523518213761672935320403459048274578268511
4627 31933258256938514821241101709269489273816312634106182926223219772401115095074617904780907847573000
4628 98943916163337707765605599638479139803350214857240858420527873903631107000141724208644523085137441
4629 264232402445771849081025717544825773062765783766894129667207958988313765676815795428507247114360384
4630 602412486284661061262199105386789999835180566699347219055405267133474457112055187365614619288657963
4631 1160178302111781204003020639953409492744314937690066559175126053091079817522532990508713568110791376
4632 1865408332026448474162270227089662151532941397251695817765400284830541731526583358588512744385155625
4633 2471371976711744459511521755995217047550897357866711243588139611323404869687179126589014623894718976
4634 2658369651537570287887083664474321638946668410130446947041959239316749428812561661678812473715272727
4635 2283407669489179474545657692829183529955912226569813818213578362828924748554756649674508378127995088
4636 1536916912298037416783792390097750614638444451874507120127205863579457016256230834525295884518672001
4637 793357332974257781315216145278695054290005640469669894962141275434523528092397142110435380540640000
4638 306410399755452328361895142446107911072118231937293555673083520397823224409227717181341271518587019
4639 86047107532191978875565313628702932997360842592980513262469062702902334979302089376782654547998176
4640 16993705343026696383879934292283340695449992045507291921881196886902683739341943267379746422538657
4641 2269484188132546419593279575547795124584823775584372775128366099038100003485586261326349024096256
4642 195623115307230542962292602153127867932045216576778547990998136732198689796849872079393394455375
4643 10291090444042178385879179052549273048999303498126883164046955568414268545068782197101132884816
4644 308661056381294370952460404040522703282555928597046074882905435718435481751255418960312060273
4645 4852719204732344528300780712368640205425690135781321040702752405582319563457696472753365760
4646 35988548056059411494872754373513567281527647665802364807699308685976850229600064564729411
4647 109998998999009009010010010109109119019019999120207996895784795795699132332441097900000
4648 116104534961067205581688447985392479118240296316520261057907049326142216193703123369
4649 33347215304399232058445411605798242254347649961138054793757045832248808211443712
4650 1869368117665154361259021216161863819190825086204924123904945266273016767767
4651 12604082201418621532083897995439167523452726798107847324228220831399456
4652 4845458512163431508899166900497587413342310211620030230554680625
4653 30625585862469961894175627352847850916337223094973225984
4654 313199769295760471493061778272129383312975891
4655 29005951609149965474305476928
4656 1
4657 0
4658 96
4659 9025
4660 839326
4661 75600909
4662 6662446064
4663 574108819921
4664 48361130262990
4665 3980820077158321
4666 320074726956990016
4667 25127885563418838465
4668 1925323735916595676996
4669 143915189540633403989125
4670 10489876093989357182720064
4671 745237133766977645115238057
4672 51578894030259357792430067674
4673 3476074977582954080230627694001
4674 227994731066911747368553758713600
4675 14546232967059124667991953865752641
4676 902256334007870680511793794958394188
4677 54377392789198399554928629086658754925
4678 3182457192397101071684219583077291123776
4679 180759080444067967408646986463897253515625
4680 9957701360209325212237602009811262009197724
4681 531688788097092289295326364221755845679716641
4682 27498105524791638756957546128806533614857895424
4683 1376547538506693470389811124835196132264829182641
4684 66651110358200731094993902357796573615167175647000
4685 3119058279755409762020035241093315157058518953724549
4686 140960894248315495902672252823455988558226391843698432
4687 6147211996357169320824663578845422470112064136862440401
4688 258459719473257577990684823166514728234475974847385015766
4689 10467862060030887648981863628411987349981884995136436660225
4690 408011612425988403239479250081459462015075609544330835922944
4691 15290373901715837080466403444895576817987786717666295275182593
4692 550374104613122651724739652019474882985916386770640961821280020
4693 19007977725316547204331007404461654957469655559323207946150260861
4694 629179911912052872739466611699437600656545396644448418942585976000
4695 19937728628734440136912917503006649910744439142154839359889750484441
4696 604109640558565015560471655958799198792371402630087665156785552146164
4697 17480238912049797277443379672561707309151486618344834907681865002870497
4698 482387377423582163337056362950565256871683546164835472010879333226855936
4699 12678220344055144579413701980797637786907481079834798351432482401728200625
4700 316884211334272669417079702420735796416522770850488506531920224255636330056
4701 7520663401874589963983595053216751955801185256888513217830902238576004985749
4702 169208816705139102933649857305582343471397284483849987838281112268930127784192
4703 3602975150309790976065888187566962354842901337673577871044470339211988603593601
4704 72475358820154724511672859125771000984309936066055375640880849507734390625002500
4705 1374629830429155609990333529854808367238317513165734896864780534463605512853367249
4706 24534401740586340223161899946704567168261797712556889644082483952805615743261650944
4707 411184063748134297242974556188030834474317160613401680185014793817389298911021277345
4708 6456385298768087507793891136777875689158087146562613446514403779664358436511219643816
4709 94753668223599962499040241291851048257048880527952925778473592994421945923388513488125
4710 1296437809828754591342194151640287900074003892548219320138866314111457627428166177364224
4711 16492284550518474438126861226382206135049943034387204591177650400014652464702155802856369
4712 194504715122494451551430255649567666596328150107984097712535624836064910645988102566874296
4713 2120124703013583634718725311381665874873817353007190489235077435374062333449923111549538641
4714 21288416917165528064470333825357134684201234687181360941141016915044917608794036637903360000
4715 196219690855207857586207781406079585484797002242176073643522986776989616732440339293857246401
4716 1653915074101771974370170770463131225779555394712275709312580417071835377304410675459779574928
4717 12696537814250753795502096204920548225153891861119446904890134478359653748760970446911591095925
4718 88379545354161147868308501092020449986313217974541199165999836434147629822210702516246879425536
4719 555204782047172535478329448461046474468347554173993589286485201364522952978484157611598499515625
4720 3131561114633245675395556869055087668228770482056146197956494047328971050932599911924491052136906
4721 15770923262745304216971232375891897423255440399136581091661666995076741965014793079667555076480929
4722 70487570148291889084655648797854461175137314650650122439487909807303891234558131559869731578051584
4723 277753834239417271243117303872814357229601498336289418693229064626611860994932507230496511926323841
4724 957997747708155444637233051278084678214489379023346515241336594552682630810449052159526201952109100
4725 2869373568736793525202562389515895054297156230859984894195308343205302103004110002050691169468985789
4726 7398507268481611774268720091255121645757441945473466317903751323774596273213633958202112175068225856
4727 16265137129685848654079375845443329995549875300882374914495942212603810342025490058871594720793765001
4728 30164635854906311304078536638788646811352188379942564869839433399572791052442818233098374773294085676
4729 46635208300661211854056755677241553788323534931292395444135007120763543288164583964712818609628890625
4730 59312927441081867028276522143885209141221536588802188111961931489942798978628866751975970318078196224
4731 61142501985364116621402924282909397695773373433000279781965062504285236862688918218612686895451272721
4732 50234968728761948440004469242242037659030068984536883304497157820912274826685213347898349514190266360
4733 32275255158258785752459640192052762907407333489364649522671323135168597341380847525031213574892112021
4734 15867146659485155626304322905573901085800112809393918792885075397158193482898040389800183863097440000
4735 5821797595353594238876007706476050310370246406808577557788586887558641263775326626445484158853153361
4736 1548847935579455619760175645316652793952495166673802225907067388748955280774822209008317900491370540
4737 288892990831453838525958882968816791822649864773623962671980347077345623568813035545455689183157169
4738 36311747010120742713492473208764721993357180409371795584155624886997791780723987370360640229011456
4739 2934346729608458144434389032296918018980678248651678219864972050982980346952748081190900916830625
4740 144075266216590497402308506735689822685990248975043432709779203580143118089321627650262447841336
4741 4012593732956826822381985252526795142673227071761598973477770664339661262766320446484056783549
4742 58232630456788134339609368548423682465108281652480670047454633306555494152038942168119498496
4743 395874028616653526443600298108649240096804124323826012884692395545745352525600710212023521
4744 1099989989990090090100100101091091190190200080202180069056947056956979202414612289089000
4745 1044940814649604850235196031868532312064162666848682349521163443935279945743328110321
4746 266777722435193856467563292846385938034818630915944384750567345951217628586373120
4747 13085576823656080528813148513133046734335775603434468867334616863911117374369
4748 75624493208511729192503387972635005643133705197486326235688684962994736
4749 24227292560817157544495834502487937066711551058100151152773403125
4750 122502343449879847576702509425013656482998721127438715904
4751 939599307887281414479185334816388149938927673
4752 58011903218300006323910061116
4753 1
4754 0
4755 97
4756 9216
4757 866305
4758 78896644
4759 7031680245
4760 612945037888
4761 52243970426011
4762 4352501723669100
4763 354292992387710729
4764 28166575972215121408
4765 2186126044446023656065
4766 165577841288827228221656
4767 12232791110985515461949125
4768 881149591895106003348485376
4769 61854682102661369373806113369
4770 4229469310481267338979265549268
4771 281562073184219428717419202478001
4772 18239578485352939789484300697088000
4773 1149152404397670858118271733306674881
4774 70375994052613913079919916006754746664
4775 4187059244768276766286237003900239318893
4776 241866746622179681448000688313874125406976
4777 13556931033305097555679772354104760742181875
4778 736869900655490065705582548726033388680631576
4779 38813281531087737118560473221920849663619192297
4780 1979863597784997990500943321274070420269768470528
4781 97734875233975236397676671403012464280876808000481
4782 4665577725074051176649573165045760153061702295290000
4783 215215021303123273579382435405111168947134829033619229
4784 9585340808885453721381713191995007221959394645371493376
4785 411863203755930344495252459945036472944498323081079717179
4786 17058341485235000147385198328989972063475414339927411040556
4787 680411033902007697183821135853275824753475568381185696684225
4788 26112743195263257807326672005213405568964839010837173499068416
4789 963293555808097736069383417028661814475683583771177498908212993
4790 34123194486013604406933858425207442745126815979779739632919361240
4791 1159486641244309379464191451672169155346966258660196532309863449101
4792 37750794714723172364367996701966256039392723798666905136555158560000
4793 1176325989095331968077862132677392601471407626927296977557015685100259
4794 35038359152396770902507356045610353529957541352545084579093562024477512
4795 996373617986838444814272641336017323959150749335575790408179372936328441
4796 27013693135720601146875156325231654384814278585230786432609242660703932416
4797 697302118923032951867753608943870078470397865243068705642597846501104782625
4798 17111747412050724148522303930719733006492229625926379352723692109804361823024
4799 398595160299353268091130537820487853661928778984169844825584255395760260559101
4800 8798858468667233352549792579890281860512658793160199367590617837984366644777984
4801 183751732665799339779360297565915080097081921882818980261897392271707335398791401
4802 3623767941007736225583642956288550049215496803302768782044042475386719531250125000
4803 67356861691028624889526342962885609994679319157747239035125076116766195969669361649
4804 1177651283548144330711771197441819224076566290202730702915959229734669555676559245312
4805 19325650996162311970419804140837449220292935723325556125746910622226602256957638998145
4806 296993723743332025358518992291782281701272008741880218539662573864560488079516103615536
4807 4263915070061998312456810858133297171567200047165471398772404670366453910753081883563125
4808 57043263632465202019056542672172667603256171272121650086110117820904135606839311804025856
4809 709168235672294400839455032734434863807147555807788837720272362188759267954707196555732155
4810 8169198035144766965160070737281841997045782304535332103926496243114726247131500307808720432
4811 86925112823556929023467737766648300869826511530804772649450150995083701579401264003130156441
4812 851536676686621122578813353014285387368049387487254437645640676601796704351761465516134400000
4813 7652567943353106445862103474837103833907083087970114446358049206202190644966136338661610518081
4814 62848772815867335026066489277598986579623104999066476953878055848729744337567605667471623847264
4815 469771899127277890433577559582060284330693998865419241334328486562474540088730509936294005424837
4816 3181663632749801323259106039312736199507275847083483169975994111629314673599585290584887659319296
4817 19432167371651038741741530696136626606392164396114734395395838810978542795760749789390593071144065
4818 106473077897530352963448933547872980719778196389908970730520797609185015731708397005432695772654804
4819 520440467670595039160050668404432614967429533171632255081218353279752767689817803843308249767443425
4820 2255602244745340450708980761531342757604394068820803918063613113833724519505860209915831410497650688
4821 8610368861421935408536636420057245074117646448425463554636464685251844694336215013896287712309632641
4822 28739932431244663339116991538342540346434681370700395457240097836580478924313471564785786058563273000
4823 83211833493367012230874309295960956574617530694941034769002515990210003871923781258284084181626138749
4824 207158203517485129679524162555143406081208374473257056901305037065688695649981750829659140901910323968
4825 439158702501517913660143147826969909879846633123827374208177466406807462862861591905962466147203831763
4826 784280532227564093906041952608504817095156897878506686615825268388892567363513274060557744105646227576
4827 1165880207516530296351418891931038844708088373282314959830750916709436773735067037753942215283700765625
4828 1423510258585964808678636531453245019389316878131252514687086355758627175487092802047423287633876709376
4829 1406277545663374682292267258506916147002787588959011749865372767554899436256882569393060889884763751393
4830 1105169312032762865680098323329324828498661517659811432698937472060070046187074693653763689312185859920
4831 677780358323434500801652444033108021055554003276661142071183286274489595783383819105239014066021413101
4832 317342933189703112526086458111478021716002256187878375857701507943163869657960807796003677261948800000
4833 110614154311718290538644146423044955897034681729364308321231050831390647355017244706618055232352312441
4834 27879262840430201155683161615699750291144913000128440066327212997481195053946799762149722208844669720
4835 4911180844134715254941301010469885460985047701151870681420428731144089999798262159919631302207548433
4836 580987952161931883415879571340235551893714886549948729346489998191964668491583797925770243664183296
4837 44015200944126872166515835484453770284710173729798283124710157149976949134361689216885288086586625
4838 2017053727032266963632319094299657517603863485650608057936908850122003653250502787103674269778704
4839 52163718528438748690965808282848336854751951933628581945577054254860641827645336885224845441189
4840 698791565481457612075312422581084189581299379829768040569455599678665929824467306017433981952
4841 4354614314783188790879603279195141641064845373531333101865026299493296943847763343468866731
4842 10999899899900900901001001010910911901902000802021800690569470569569792024146122890890000
4843 9404467331846443652116764286816790808577471652091788565052480710510866125978415171289
4844 2134221779481550851740506342771087504278549047327555078004538767609741028690984960
4845 91599037765592563701692039591931327140977190335371972059747660534740638211585
4846 453746959251070375155020327835810033858802231184917957414132109777968416
4847 121136462804085787722479172512440225391878282434228394600469403125
4848 490009373799519390306810037700054625931994884509754863616
4849 2818797923661844243437600432749848047518002467
4850 116023806436600012647820122232
4851 1
4852 0
4853 98
4854 9409
4855 893856
4856 82298975
4857 7417106284
4858 653946262785
4859 56391014337932
4860 4754201308767001
4861 391725160968788100
4862 31532076322506254881
4863 2478658686013997489728
4864 190192965866804058077655
4865 14239694350873525138414856
4866 1039787244433768814265675625
4867 74016565719191353179851766396
4868 5133938614520893658025907409627
4869 346816483459464087346780824793084
4870 22806527927921773726110955400718081
4871 1459166278828235193760266846248953600
4872 90783039947415997791343466931227315599
4873 5489327536103885220875501318616918185016
4874 322403561847157311004040249300318427554761
4875 18381872743285655790084690549880034092280176
4876 1016769827497882316675982926557857055663640625
4877 54528372648506264862215076596664555890787470024
4878 2833369551769404809654914545200222025444201037681
4879 142550179040519855316068018328116385564435769474560
4880 6939176141612241784235043669613884963942253368034151
4881 326590440755183582365470126231973523308711119044590000
4882 14849836469915505876977388042952670657352303203319726801
4883 651803175004210853053956497261540016858682313203627576820
4884 27594834651647333081181914816317443687281387646432341050993
4885 1125850538025510009727423089721762092590713017377826128137476
4886 44226717203630500316948373830462928608975911944777070284474625
4887 1671215564496848499668907008333977325136849418623197421628297216
4888 60687494015910157372371155272805694311968065777584182431217418559
4889 2115638058132843473229899222362872625657615707762094439935108191560
4890 70728685115902872147315678552002318476164941778271988470901670395161
4891 2265047682883390341862079802117975721784250085280691007741674428643600
4892 69403233356624586116593865827966163486813049988710521675863925420915281
4893 2032224830839012712345426650645400515313096618984810891114059466751261400
4894 56793296225249791354413540556152987465671592712127820053266224257370721137
4895 1512766815600353664225008754212972645832849803287328247576580960373591850496
4896 38351616540766812352726448491912854315871882588368778810342881557560763044375
4897 924034360250739104020204412258865582357447712355446833104919837777335663746704
4898 21125543495865723208829918504485856244082225286161001775755965535975293809632353
4899 457540640370696134332589214154294656746808047405382206604014033845586622065777296
4900 9371338365955766328747375175861669084951178016023767993356767005857074105338361451
4901 181188397050386811279182147814427502460777759600639728471403796371873007812506375000
4902 3300486222860402619586790805181394889739286638729614712721128729721543602513798720801
4903 56527261610310927874165017477207322755675232388452678107279869524716799104101950599168
4904 908305596819628662609730794619360113353767978996301137910104799244650306077009032912815
4905 13661711292193273166491873645421984958258513168969181419867021403641840855255760386551056
4906 191876178152789924060556488615998372720524002122446212944758210166490425983888684760340625
4907 2509903599828468888838487877575597374543271546123237508054463883778218096467939813501275584
4908 30494234133908659236096566407580699143707344899734920021971711574116648522052409451896482665
4909 343106317476080212536722970965837363875922856906231472770993958854766218340126886270259754896
4910 3563929625765834089962177248432580335662886972762995678627456190798431764755451824128336414081
4911 34061467067464844903152534120571415494721975500613555397158402961137712905047338916417743360000
4912 298450149790771151388622035518647049522376240430834463407963919041885435153679317207802810205159
4913 2388253367002958730990526592548761490025677989973675693028758356423583242764340011988802258492448
4914 17381560267709281946042369704536230520235677958020511929370154002811557983283028867642878200718969
4915 114539890778992847637327817415258503182261930495066926079742574543510299771805968331975369040047916
4916 680125858007786355960953574364781931223725753864015703838854358384248997851626242628670757490042275
4917 3620084648516032000757263740627681344472458677257240319111616036614392810074752919076945332648043004
4918 17174535433129636292281672057346276293925174594663864417680205658231841333763987526829172242325633025
4919 72179271831850894422687384369002968243340610202267173726159608406582625351062247031012701920620968960
4920 266921434704079997664635729021774597297647039901189370193730405242807185524422665430784919081598611871
4921 862197972937339900173509746150276210393040441121016694540842135138833843068150462394056550752645763000
4922 2413143171307643354695354969582867740663908390153290008301072963716090112285789656490238441267158023721
4923 5800429698489583631026676551544015370273834485251209652478755035058134181558739426009723435611601612272
4924 11857284967540983668823864991328187566755859094343339103620791592983801497297262981460986585974503457601
4925 20391293837916666441557090767821125244474079344841195544624897034610529362169626098051168718809553174376
4926 29147005187913257408785472298275971117702209332057873995768772917735919343376675943848555382092519140625
4927 34164246206063155408287276754877880465343605075150087190870390477843398182237344644684397755010976856576
4928 32344383550257617692722146945659071381064114546057270246903573653762687033908299096040400467349566282039
4929 24313724864720783044962163113245146226970553388515873064060189929772411484002215735594102799166325155568
4930 14233387524792124516834701324695268442166634068809883983494849011764281511451060201210019295386449675121
4931 6346858663794062250521729162229560434320045123757577935026875156632631851580118754294264464948476959600
4932 2101668931922647520234238782037854162043658952857921858103389965796422299745327649425743049414693936379
4933 501826731127743620802296909082595505240608434002314674963177070636402349491695318522767141894497315656
4934 83490074350290159334002117177988052836745810919581801584147288429449529996570456718633732137528323361
4935 9295807234590910134654073141443768830299438184799528968457468247909645763446556151254851125843521536
4936 660228014161903082497737532266806554270652605946974246870652357249654237015425338253279321298799375
4937 28238752178451737490852467320195205246454088799126251768900429460420858163924060495923292001256624
4938 678128340869703732982555507677028379111775375137171565292501705313188343759389379507922990735457
4939 8385498785777491344903749070973010274975592558234474297541726449418802568357422684155844371520
4940 47900757462615076699675636071146558051713299108844664120515289294426266382325396778157534041
4941 109998998999009009010010010109109119019020008910219007906685696685697799032363242009790000
4942 84640205986617992869050878581351117277197244868826097085472326394597795133805736541601
4943 17073774235852406813924050742168700034228691828435160195240397467936027290904752128
4944 641193264359147945911844277143519289986840332347603804418233623743184467481095
4945 2722481755506422250930121967014860206167317453562543198226708818515398496
4946 605682314020428938612395862562201126959391412171141973002347015625
4947 1960037495198077561227240150854707514998578659445343170544
4948 8456393770985532730312801298249544142554007401
4949 232047612873200176046238458984
4950 1
4951 0
4952 99
4953 9604
4954 921985
4955 85810176
4956 7819250975
4957 697207990696
4958 60817076431293
4959 5187973319089744
4960 432632325268798291
4961 35255264487190929000
4962 2806354793194391181601
4963 218121964369231779096064
4964 16546788030449239922492055
4965 1224613714175123161903677616
4966 88381915776873041682975096265
4967 6217391520412073667107548377264
4968 426116905005234358276977347433995
4969 28438951643676055162436027633032888
4970 1847328762161663683820705191115329281
4971 116733302306258815500821347699916288000
4972 7171860155845863826254539570422023015439
4973 428167547816103047228289102852119618431248
4974 24825074262231112947353967603569831910872213
4975 1397022328489709840046436481790882591013293376
4976 76257737062341173750701063119537714179411296875
4977 4035099575989463599803915668153177135918272781776
4978 206835977279166551104808882149878692970349675198273
4979 10263612890917429582756897319624379760639375402168320
4980 492681506054469166680688106331905493701095238588765591
4981 22861330852862850765582908836238146631609778333121300000
4982 1024638716424169905511439775223841672551905109249594952109
4983 44322615900286338007669041813784721146390397297846675223760
4984 1848853921660371316439188292704149069266801304047023696507435
4985 74306135509683660642009923921636298110987059146936524457073416
4986 2874736618235982520601644298980512641638736724230446828070644225
4987 106957796127798303978810048533374548808758362791884634984211021824
4988 3823312123002339914459382782186773891575362684282970149650715076159
4989 131169559604236295340253751786498102790772173881249855275976707876720
4990 4314449792070075200986256391672141927425481801916620926971220159097061
4991 135902860973003420511724788127078543307055005116841460464500465718616000
4992 4094790768040850580879038083850003660869481606668790304740059303818577739
4993 117869040188662737316034745737433229888159603901119031684615449071573161200
4994 3237217884839238107201571811700720285961519197280411194454115112432341856385
4995 84714941673619805196600490235926468166639588984090381864288533780921143627776
4996 2109338909742174679399954667055206987383430294682151348366118107958174923594375
4997 49897855453539911617091038261978741447302176467194128987665671239976125842322016
4998 1119653805280883330067985680737750380936594636066094262261934652739524988144174313
4999 23792113299276198985294639136023322150834018465079874743408729759970504347420419392
5000 477938256663744082766116133968945123332514870453946959611965216952277471119647839251
5001 9059419852519340563959107390721375123038887980031986423570189818593650390625318750000
5002 161723824920159728359752749453888349597225131587369806148684098413638074003418332129601
5003 2713308557294924537959920838905951492272411154645728549149433737186406356996893628760064
5004 42690363050522547142657347347109925327627096384027450308156332684200601730401987578160015
5005 628438719440890565658626187689411308079891605772582345313882984567524679341764977781348576
5006 8634428016875546582725041987719926772423580114563421120757468641844718697719885725835926125
5007 110435758392452631108893466613326284479903948029422450354396410886241596244589351794056125696
5008 1311252067758072347152152355525970063179415830917754539677667833671505442563071729803963810979
5009 14410465333995368926542364780565169282788759990061721856381746271900181170285329223350909705632
5010 146121114656399197688449267185735793762178365885640731289948994844670333820955670840986696388641
5011 1362458682698593796126101364822856619788879020024542215886336118445508516201893556656709734400000
5012 11639555841840074904156259385227234931372673376823028728306758298787616199097130932246155536430439
5013 90753627946112431777640010516852936620975763618999676335092817544096163225044920455574485822713024
5014 643117729905243432003567679067840529248720084446906930503271258005964837370706274838829273203337265
5015 4123436068043742514943801426949306114561429497822409338870732683566370791785014859951113285441724976
5016 23804405030272522458633375102767367592830401385241423191322812530161423305259901641557939107734881275
5017 123082878049545088025746967181341165712063595026746170849794945244889355542541599248616141310033462136
5018 566759669293277997645295177892427117699530761623911653392307437022244033348011230660882040824072169473
5019 2309736698619228621525996299808094983786899526472549559237107469010644011233991904992406461459871006720
5020 8274564475826479927603707599675012516227058236936885714835179836663655938365395154336610262649958368671
5021 25865939188120197005205292384508286311791213233630500836225264054165015292044513871821696522579372890000
5022 69981151967921657286165294117903164479253343314445452953013934594847044299947030233092013373000881050549
5023 162412031557708341668746943443232430367667365587033870269405140981627757083644703928272256197124845143616
5024 320146694123606559058244354765861064302408195547270243588714622730558264184986781227990231855827442127099
5025 530173639785833327480484359963349256356326062965871084160247322899873763416410278549330386689048382533776
5026 728675129697831435219636807456899277942555233301446976737403716410656688372690360898226566418316903890625
5027 819941908945515729798894642117069131168246521803602092580889371468241556373696271472425546120263444557824
5028 743920821655925206932609379750158641764474634559317337921026249625537598513436740567323499848695867499527
5029 534901947023857226989167588491393216993352174547349207409324178454993052648048746183070261581659153422496
5030 298901138020634614853528727818600637285499315445007637197388624756204841824374106329026400817127337483321
5031 126937173275881245010434583244591208686400902475151558700537503132652637031602375085885289298969539192000
5032 39931709706530302884450536858719229078829520104300540663706119449519776498683660076368041206947890364259
5033 9032881160299385174441344363486719094330951812041664149337187271455242290850515733409808554100951681808
5034 1419331263954932708678035992025796898224678785632895103302448871424738654726816465029836800492012847425
5035 148732915753454562154465170263100301284791010956792463495319491966554332215144898420077618013496344576
5036 9903420212428546237466062984002098314059789089204960350460819004523297214182437093784516434493899375
5037 395342530498324324871934542482732873450357243187767524764606012445892014294936846942926088017592736
5038 8815668431306148528773221599801368928453079876792691687577280632111234056278173106828833991106749
5039 100625985429329896138844988851676123299707110698813691570500717393025630820289072209870132458240
5040 526908332088765843696431996782612138568846290262953021887135691672080008932307075402235562451
5041 1099989989990090090100100101091091190190200089102190079066856966856977990323632420097900000
5042 761761853879561935821457907232160055494775272673517700543509024979451510804389937356641
5043 136590193886819254511392405937349600273829534627481281561923179743488218327238017024
5044 4488352850514035621382909940004635029912269654212541460846472763613830988504679
5045 16334890533038533505580731802089161237003904721375259189360252911092390976
5046 3028411570102144693061979312811008335088559696574302755819220218725
5047 7840149980792310244908960603418830059994314637781372682176
5048 25369181312956598190938537179650683220765680547
5049 464095225746400352092476917968
5050 1