0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 6
8 4
9 1
10 0
11 21
12 16
13 6
14 1
15 0
16 80
17 66
18 30
19 8
20 1
21 0
22 322
23 280
24 143
25 48
26 10
27 1
28 0
29 1348
30 1216
31 672
32 260
33 70
34 12
35 1
36 0
37 5814
38 5385
39 3150
40 1344
41 425
42 96
43 14
44 1
45 0
46 25674
47 24244
48 14799
49 6784
50 2400
51 646
52 126
53 16
54 1
55 0
56 115566
57 110704
58 69828
59 33814
60 13002
61 3960
62 931
63 160
64 18
65 1
66 0
67 528528
68 511732
69 331188
70 167440
71 68670
72 22944
73 6160
74 1288
75 198
76 20
77 1
78 0
79 2449746
80 2390960
81 1579383
82 826592
83 356850
84 128167
85 38038
86 9152
87 1725
88 240
89 22
90 1
91 0
92 11485068
93 11277056
94 7572864
95 4076684
96 1834950
97 698436
98 224273
99 60032
100 13104
101 2250
102 286
103 24
104 1
105 0
106 54377288
107 53634388
108 36502128
109 20112768
110 9370600
111 3740736
112 1280176
113 372796
114 91026
115 18200
116 2871
117 336
118 26
119 1
120 0
121 259663576
122 256989136
123 176828900
124 99343104
125 47640256
126 19788816
127 7138096
128 2226048
129 594120
130 133504
131 24640
132 3596
133 390
134 28
135 1
136 0
137 1249249981
138 1239555136
139 860679366
140 491498441
141 241529710
142 103752768
143 39115657
144 12912384
145 3705966
146 914005
147 190366
148 32640
149 4433
150 448
151 30
152 1
153 0
154 6049846848
155 6014489178
156 4207783662
157 2436435816
158 1222543505
159 540443904
160 211557248
161 73271752
162 22343202
163 5947380
164 1364451
165 264960
166 42432
167 5390
168 510
169 32
170 1
171 0
172 29469261934
173 29339617144
174 20656695481
175 12103418608
176 6183216550
177 2801802187
178 1132806220
179 408788800
180 131223842
181 37232400
182 9248668
183 1984626
184 361114
185 54264
186 6475
187 576
188 34
189 1
190 0
191 144293491564
192 143815852864
193 101798080224
194 60257946284
195 31266323050
196 14475216612
197 6019037927
198 2250547072
199 755018352
200 226178300
201 60060748
202 13994448
203 2821858
204 483168
205 68400
206 7696
207 646
208 36
209 1
210 0
211 709806846980
212 708039583790
213 503467866060
214 300663411520
215 158137183146
216 74599556448
217 31790077900
218 12260279766
219 4273637130
220 1341576016
221 377119611
222 94177248
223 20672938
224 3932691
225 636006
226 85120
227 9061
228 720
229 38
230 1
231 0
232 3506278661820
233 3499714541400
234 2498312531770
235 1503474642560
236 800231916000
237 383787494860
238 167117934220
239 66229383200
240 23873209674
241 7806030720
242 2304947392
243 610763252
244 144025310
245 29895492
246 5384005
247 825088
248 104720
249 10578
250 798
251 40
252 1
253 0
254 17385618278700
255 17361152011680
256 12435456035880
257 7534226327100
258 4052413932300
259 1972116704880
260 875319340490
261 355344560960
262 131935229820
263 44713183350
264 13782533800
265 3844547520
266 964001116
267 215410272
268 42418440
269 7254200
270 1056482
271 127512
272 12255
273 880
274 42
275 1
276 0
277 86500622296800
278 86409139733160
279 62075670404040
280 37833683638560
281 20539547923500
282 10126246962240
283 4571625680160
284 1896079032240
285 722739734100
286 252830379000
287 80940981550
288 23616378240
289 6245942560
290 1486926840
291 315813000
292 59167360
293 9634444
294 1336896
295 153824
296 14100
297 966
298 44
299 1
300 0
301 431718990188850
302 431375930575200
303 310697802519975
304 190362734078400
305 104205171395250
306 51973537420515
307 23823795724890
308 10072004365440
309 3930406778115
310 1414353588000
311 468272305050
312 142165179975
313 39399603750
314 9910773600
315 2246538125
316 454754560
317 81263910
318 12629985
319 1673710
320 184000
321 16121
322 1056
323 46
324 1
325 0
326 2160826237261692
327 2159536333114368
328 1558947367411200
329 959648305855356
330 529219219813830
331 266713264752948
332 123938593213617
333 53307142656768
334 21245192244000
335 7841154967566
336 2675272379010
337 841422701448
338 243048834327
339 64171056768
340 15394841280
341 3331223376
342 644217210
343 110055348
344 16361527
345 2075008
346 218400
347 18326
348 1150
349 48
350 1
351 0
352 10843593841372824
353 10838731894971372
354 7840204278873120
355 4846538609176320
356 2690574318316080
357 1368739364038272
358 643921333209504
359 281289950803188
360 114257379411810
361 43142925673800
362 15122450113551
363 4909285634544
364 1471404471786
365 405532820469
366 102269952900
367 23456035200
368 4856150742
369 899127216
370 147146868
371 20966670
372 2549610
373 257400
374 20723
375 1248
376 50
377 1
378 0
379 54547041731114184
380 54528674378042032
381 39514666868023116
382 24519026711076352
383 13693800222775680
384 7025481996450400
385 3342185979552672
386 1480669579803904
387 611874878636784
388 235857213180160
389 84712915681152
390 28296332835580
391 8766668077206
392 2510660490604
393 661867548825
394 159796559104
395 35114039376
396 6969688900
397 1237905252
398 194436880
399 26601414
400 3107104
401 301392
402 23320
403 1350
404 52
405 1
406 0
407 275000689798656612
408 274931156247740608
409 199554897795036792
410 124248172893248980
411 69770664713050800
412 36071207056598400
413 17334590712321064
414 7778405313419776
415 3265036036020144
416 1282370161071400
417 470887583969616
418 161401302012672
419 51522718520728
420 15273203805568
421 4189356901200
422 1058691876412
423 245205678786
424 51724015344
425 9861000703
426 1683090400
427 254155362
428 33441727
429 3757878
430 350784
431 26125
432 1456
433 54
434 1
435 0
436 1389280082602256832
437 1389016334650506472
438 1009678084398019032
439 630603582097281952
440 355866640250375700
441 185273044456465920
442 89861492714425600
443 40795363873046080
444 17370122060656080
445 6939802033047200
446 2600133105507256
447 912378892156416
448 299257570325376
449 91520300773776
450 26016769083600
451 6849204932352
452 1662453950552
453 370063314432
454 75066758912
455 13768963100
456 2262044022
457 328905412
458 41685177
459 4513152
460 406000
461 29146
462 1566
463 56
464 1
465 0
466 7031948300001236808
467 7030946057784585440
468 5117620586752779804
469 3205297357937625536
470 1817019517552020072
471 952048571331062404
472 465677381097691168
473 213673554987995648
474 92174278861295664
475 37405784387825280
476 14275073326629280
477 5117492865857584
478 1720501405625808
479 541288373118528
480 158933695335768
481 43413157903872
482 10989727929360
483 2566534612968
484 550002187488
485 107458146048
486 18992579536
487 3007740032
488 421708128
489 51552628
490 5385010
491 467480
492 32391
493 1680
494 58
495 1
496 0
497 35656137931317987600
498 35652322944815895296
499 25981867343218839168
500 16315226728123875344
501 9287093414624730840
502 4894654658435964720
503 2412728628993563300
504 1117943997802302464
505 488065878501422976
506 200923819060741920
507 77982497823249184
508 28509681038441856
509 9803906629831600
510 3165164618203392
511 957123688556160
512 270331904679552
513 71079644824368
514 17330795727264
515 3900511149576
516 805917765120
517 151881028992
518 25903064352
519 3959648352
520 536050944
521 63290000
522 6386432
523 535680
524 35868
525 1798
526 60
527 1
528 0
529 181098286729449317382
530 181083742093410090473
531 132113202713778567270
532 83157207970186270976
533 47515614674907510285
534 25177693178405150592
535 12499497633962712422
536 5843996857898758601
537 2579598211652512110
538 1076045683034254720
539 424163171668680521
540 157889191119061248
541 55431843433593198
542 18324657237002501
543 5692320902630670
544 1657489726407680
545 451088254724921
546 114353341061760
547 26896210525198
548 5842088972245
549 1165453131486
550 212143116416
551 34957792529
552 5164718592
553 675939550
554 77170093
555 7531326
556 611072
557 39585
558 1920
559 62
560 1
561 0
562 921232816248712530426
563 921177282183835482228
564 672753109954270809207
565 424384471789583184384
566 243341719125010915200
567 129583862531716180366
568 64755555889215147446
569 30527897869822578384
570 13612931818023531957
571 5747930607211904000
572 2298397814236610048
573 869869374174185452
574 311275515434542698
575 105164413723069820
576 33483999082559175
577 10025495034460160
578 2815562193278592
579 739476163193538
580 181002071659382
581 41124283802600
582 8632332755053
583 1664828502528
584 293064772352
585 46716322456
586 6678471250
587 845953524
588 93494475
589 8834560
590 694144
591 43550
592 2046
593 64
594 1
595 0
596 4693074434341819554966
597 4692862098211407311856
598 3430537246307957227956
599 2168424730534919387166
600 1247404250416619099850
601 667319003887521171096
602 335501127522452720451
603 159384025896899014176
604 71743081511402843346
605 30635376219744198425
606 12413059424366576888
607 4770550050825021888
608 1737425654637556468
609 598880024779742048
610 195060976872783000
611 59918184649452920
612 17318924898539190
613 4698043647885720
614 1192423065586805
615 282188699481200
616 62012722395918
617 12594948222703
618 2351079475388
619 400701098688
620 61858714250
621 8566203984
622 1051305804
623 112595434
624 10311994
625 785400
626 47771
627 2176
628 66
629 1
630 0
631 23940888635861074391184
632 23940075691818924660420
633 17515870894136086584228
634 11092479040495398238800
635 6400217550195728414598
636 3438485815325339623968
637 1738478324446663429584
638 831777837903456638664
639 377680591822306942278
640 162964828396842865716
641 66845183530075765089
642 26057276191873726848
643 9645932209035945888
644 3387119344656004744
645 1126591038747267672
646 354325546393449856
647 105162705310812644
648 29385331802251200
649 7709822503543968
650 1893502063945260
651 433766024514594
652 92306776796916
653 18160502923099
654 3284777285760
655 542603126320
656 81206381516
657 10904320764
658 1297906128
659 134837994
660 11980512
661 885360
662 52256
663 2310
664 68
665 1
666 0
667 122287777281972252510462
668 122284660996477345209200
669 89543364052283618214945
670 56805183393584798521952
671 32867411043218631432030
672 17727743659732359374681
673 9009977732476167823026
674 4339400148210850089920
675 1986370941005995493871
676 865433502741119006960
677 359046947234433686514
678 141819992089168214315
679 53299000628281120284
680 19040135915816632736
681 6457079134163474130
682 2075610873101076224
683 631267184655891036
684 181272412617099010
685 49030290276224500
686 12457393580692160
687 2963913915221686
688 657999143032352
689 135741532769524
690 25896630750770
691 4543314480250
692 728123431568
693 105745730307
694 13781791968
695 1592428570
696 160621995
697 13858054
698 994560
699 57013
700 2448
701 70
702 1
703 0
704 625394373563846420386164
705 625382413765460559932672
706 458287979535417326505600
707 291205505103759953532020
708 168929687620173561475050
709 91451683571767197182460
710 46706132954663606731895
711 22633402992381582051968
712 10438812603984516390576
713 4589208518137116034430
714 1924217088210613516650
715 769429595920661265096
716 293262592551216037451
717 106449578730604054400
718 36756621045003612480
719 12056685090846939296
720 3750706194009587748
721 1104527335512276648
722 307248239688842966
723 80537129261644160
724 19837930001988000
725 4577428552431636
726 985836086306932
727 197351489046432
728 36545442688950
729 6224850559616
730 968772018240
731 136654855428
732 17301753742
733 1942383300
734 190384237
735 15963648
736 1113552
737 62050
738 2590
739 72
740 1
741 0
742 3202018633043269302338712
743 3201972682238944680596348
744 2348120690248155937815792
745 1494314649061691816777600
746 868966226302170018133800
747 472041430963651780595520
748 242177078849238015195440
749 118032016969582533801620
750 54821619584167256332830
751 24304600506640263075400
752 10291845859864940554865
753 4162707298235029239792
754 1607510779395924054678
755 592244304049614150207
756 207957259331795914200
757 69507094039626317568
758 22081380914058919492
759 6656254350057063648
760 1900219866618993400
761 512626856335839700
762 130362135481168500
763 31163089397374352
764 6980524479408438
765 1459876383592512
766 283863203754500
767 51069567300778
768 8453024378136
769 1278628862784
770 175333581124
771 21583255200
772 2356192696
773 224600688
774 18317442
775 1242904
776 67375
777 2736
778 74
779 1
780 0
781 16412166352170655101313992
782 16411989618307868094612592
783 12043555987292118282109452
784 7675299090139155476307712
785 4473457190958673180670400
786 2437899506692209010238480
787 1256063031358071197628080
788 615469591228705738672000
789 287746400131308074192520
790 128575218199624088073600
791 54950148516099751238720
792 22464243794676866721140
793 8781789172611062705610
794 3280638765327880132260
795 1170097120245561019575
796 397998584211395240448
797 128930913863624519328
798 39717475500405427128
799 11614448153161141848
800 3217765129509631200
801 842728539043486340
802 208120622171788480
803 48329429147242080
804 10519296658553840
805 2138221713243500
806 404189859247048
807 70708471152498
808 11382553461888
809 1674820111328
810 223437150600
811 26763162296
812 2843271936
813 263788756
814 20940736
815 1383200
816 72996
817 2886
818 76
819 1
820 0
821 84208408517342751923443974
822 84207728091971021947643584
823 61832771069986795253856180
824 39458494473374298535869166
825 23047008546575373410355564
826 12597809598081076908216384
827 6516540589093587249481354
828 3209171438461238616577792
829 1509614105857706461738860
830 679526417194313929565010
831 292933029776382354602012
832 120957739793137573140864
833 47829437096516292450194
834 18101206183515705147072
835 6551129451036647295900
836 2265039836881310026710
837 747237782593967903082
838 234886577134082916384
839 70240305715979033739
840 19946655546364897344
841 5368362931230124266
842 1366244985304060455
843 327971501351627874
844 74050833815627904
845 15675111188574175
846 3099433925731936
847 570050142701346
848 97046963959155
849 15205855004054
850 2178065544096
851 282913886741
852 32998227456
853 3414114198
854 308509625
855 23856014
856 1535040
857 78921
858 3040
859 78
860 1
861 0
862 432483682944502393807166144
863 432481060817460117315057324
864 317754167770443945525218724
865 203029896850470050227488944
866 118824110460169574796153790
867 65134866897871972714904832
868 33818638655888050811134848
869 16733159502827432452744656
870 7916900045175362587768884
871 3588310142502834172966920
872 1559439108388788373659374
873 649986538486032372576000
874 259790896839615709061312
875 99521407901641117064988
876 36514530833700833981340
877 12819402910597569753152
878 4301714958918296158418
879 1377948746826581644800
880 420741035377493430016
881 122259699138809702140
882 33748291755246285966
883 8831643476283681284
884 2186096864905459037
885 510542986124944128
886 112172787492527200
887 23111482336564726
888 4448874461391306
889 796737926552456
890 132098078312851
891 20160839180160
892 2813305585728
893 356047164832
894 40467334314
895 4080380596
896 359370655
897 27086976
898 1699040
899 85158
900 3198
901 80
902 1
903 0
904 2223246642717744071180296852
905 2223236528799152433282162832
906 1634379020135781171653112278
907 1045531625391001547922195744
908 613058056365090792013163620
909 336950821266499542519990706
910 175562987423375103410631192
911 87252491828371863566955648
912 41505719616323488036485828
913 18934576101406379634786720
914 8291566142649595952422584
915 3486540195982488219012900
916 1407624162896801580198468
917 545423933975388501826800
918 202700629750873688610190
919 72191015961739581189248
920 24613809557504577923604
921 8024809040762565013914
922 2498484094554721388528
923 741756754491320919680
924 209639401717467917800
925 56300642180433739968
926 14338200039759134000
927 3454818297309003724
928 785586940287193450
929 168093849431832168
930 33735250692822123
931 6326756684229232
932 1104073922119186
933 178402832037305
934 26540042674164
935 3610416840448
936 445502057022
937 49373927152
938 4854994980
939 417027846
940 30658570
941 1875832
942 91715
943 3360
944 82
945 1
946 0
947 11439042919901663736454092616
948 11439003875471751832010133376
949 8413661634883616848944508224
950 5388358438725393770322842312
951 3165150840437561603586504700
952 1744009909508800082189670168
953 911697556732089555876060970
954 454994509493139003037090560
955 217545758665808184498565728
956 99849233810928376279020600
957 44038472360004283187369112
958 18671743935588134748307104
959 7610057345772591364410756
960 2980523078966816784789696
961 1121109259326989636642400
962 404689510510448849103264
963 140059418436933629512956
964 46425141204570695634984
965 14720326294849292737130
966 4458772655751242528000
967 1288224368870017293120
968 354420680324277253456
969 92681184105041060144
970 22988621940223986816
971 5396154277175189000
972 1195606598509724544
973 249326543133923904
974 48775869114583996
975 8918310183851278
976 1517575840626300
977 239149735311917
978 34701288993280
979 4605025869840
980 554377027732
981 59948634900
982 5752243728
983 482188366
984 34597024
985 2066064
986 98600
987 3526
988 84
989 1
990 0
991 58905755148286922077285032936
992 58905604294807716991933372236
993 43348197848515742767442391576
994 27790942255702973628303071616
995 16352050189280514977200639700
996 9031409840199073633227394368
997 4735999922656474091412072728
998 2372871915469922123247154108
999 1140002985388408093311052428
1000 526252152984645949350199200
1001 233672693930308279449386682
1002 99849557786593750472336832
1003 41060122031408706897533772
1004 16244588609009816020759962
1005 6180018581791685531420100
1006 2259238041384311170546944
1007 792970182422475934602894
1008 266959784901198274742304
1009 86107987014766214183364
1010 26577076139162964381750
1011 7838544713058145626120
1012 2205782957985881037120
1013 591226334169142466620
1014 150658809673425957120
1015 36423540124430725000
1016 8335114746874748924
1017 1800774813272944824
1018 366238317003129984
1019 69887477159930244
1020 12466535076820800
1021 2069889702987192
1022 318317297679032
1023 45080082353202
1024 5839431709232
1025 686261079175
1026 72452099808
1027 6787880658
1028 555613143
1029 38929878
1030 2270400
1031 105821
1032 3696
1033 86
1034 1
1035 0
1036 303581212644644622004002322840
1037 303580629344525029007309234800
1038 223508952920407052281975285540
1039 143437859796408668553334424320
1040 84532687948241339472742479424
1041 46793004929264677128858023512
1042 24610295909939601098123120920
1043 12376327653888213782969602624
1044 5973018227881387521350347220
1045 2772267217726874941657215744
1046 1238825710922714532171266944
1047 533263298803144579131295512
1048 221139408099326942266220452
1049 88325776530433309090917624
1050 33963341735049033331303174
1051 12564980721964640274654720
1052 4468932472855816080086944
1053 1526656627821568921407660
1054 500410450104460425876052
1055 157202076037287918476784
1056 47269697264747972006230
1057 13585907658182258192640
1058 3726509809390276666240
1059 973825428001044571680
1060 241994182345648377400
1061 57064360093603240560
1062 12739449327811831380
1063 2685551140639601920
1064 533023594828056640
1065 99279489313991896
1066 17288116338527608
1067 2802531873998080
1068 420843225002596
1069 58203963715840
1070 7363648437376
1071 845296766636
1072 87178021158
1073 7979237188
1074 638119521
1075 43686016
1076 2489520
1077 113386
1078 3870
1079 88
1080 1
1081 0
1082 1565760954929544977518324422040
1083 1565758697811690900270251168320
1084 1153298801064589425027444964560
1085 740841161435342027032712014520
1086 437262205908551482276782945400
1087 242560260666483306508277591520
1088 127928318030798623213726021220
1089 64560460840773447134345380480
1090 31291858338191614876773830616
1091 14598108096370281569724897980
1092 6562664447191179422124394288
1093 2844643385945196798603220608
1094 1189047745996928801332203400
1095 479205949567768485925144128
1096 186134082164161635617835120
1097 69640712386570521586289872
1098 25079801913259315595833180
1099 8686484687105914546004112
1100 2890736199214686155328562
1101 923324215512218539827360
1102 282728246845163234914764
1103 82887634059006624095710
1104 23232539835444892313200
1105 6215982360751852872960
1106 1584821844872573209000
1107 384311145504074792640
1108 88451152624579374000
1109 19276431112537800040
1110 3967520134343267320
1111 768970574587068000
1112 139882665213570020
1113 23793174956669440
1114 3767999245210200
1115 552824476659644
1116 74709081040720
1117 9236579974272
1118 1036249524152
1119 104456424640
1120 9345337872
1121 730583980
1122 48895698
1123 2724120
1124 121303
1125 4048
1126 90
1127 1
1128 0
1129 8081551675731681996492938544320
1130 8081542935402970463319548498000
1131 5955221400610059697004685718800
1132 3828908606145860463863212985920
1133 2263156391545027019518278610200
1134 1257958273596701908044565799040
1135 665213569184620815888342399040
1136 336825821285522808173119795680
1137 163920571889954410337337646920
1138 76842809727000713708500510000
1139 34741978928816791701719500620
1140 15158449452813119189430247680
1141 6383892436801753807148173504
1142 2594756800423779367430454288
1143 1017513732865990887870414960
1144 384762915740980049424874240
1145 140207420176828889207169448
1146 49196792169920081509861248
1147 16607577563000798412422720
1148 5388278576419801426002520
1149 1678392283498771941187668
1150 501320290052824896788904
1151 143398390313221181876430
1152 39224268507345971535360
1153 10243799595911241192000
1154 2549818431345097094000
1155 603766342768791026160
1156 135713058006776183360
1157 28890016948494199400
1158 5809115148152265600
1159 1100101781512941760
1160 195559102677751680
1161 32509656138618120
1162 5032313847606640
1163 721752882158700
1164 95359251052800
1165 11527340184640
1166 1264583762736
1167 124657168272
1168 10907021440
1169 833944920
1170 54590592
1171 2974912
1172 129580
1173 4230
1174 92
1175 1
1176 0
1177 41741596443286874591882001780210
1178 41741562574513117400835115350720
1179 30771603316585954655064456459655
1180 19801677927432549100340683998080
1181 11720160120474624294894631883250
1182 6527024767267134580852803731995
1183 3460185820407509975252341976770
1184 1757573620609514619830495386880
1185 858643976126116850490831942015
1186 404368257844012528528449288000
1187 183808614860685160017387679810
1188 80698868873939305295588929955
1189 34228193980566408747514141370
1190 14024455346938653212737592640
1191 5549412677867002524316331875
1192 2119659189609988181241372160
1193 781055933622870719439499706
1194 277449365468988233282132679
1195 94932320436232321056223146
1196 31258927816378845562806400
1197 9895160052452393088129739
1198 3007992738459334597008576
1199 877015625391930168141354
1200 244927249897782804392775
1201 65423703972267928323750
1202 16688243488075519214400
1203 4057938616176804297645
1204 938825721124526954880
1205 206218102059723336870
1206 42904946702099967625
1207 8433067640489190230
1208 1561285929725598720
1209 271366332078585205
1210 44113297042897600
1211 6678078141281750
1212 936791597601825
1213 121067816919630
1214 14316732310720
1215 1536546225305
1216 148193696000
1217 12687067470
1218 949205509
1219 60803806
1220 3242624
1221 138225
1222 4416
1223 94
1224 1
1225 0
1226 215742402698114332020627449796060
1227 215742271370216089851261971804160
1228 159105893510589936049703785052160
1229 102469646978862024417511076292060
1230 60728181863473391994994552503750
1231 33881400705299553803835622124820
1232 18004481345928393380128759074545
1233 9172665217298522047240142405120
1234 4497608327565186843163756902720
1235 2127342799194588391123184337750
1236 971948340149815167906655298410
1237 429245788866125776900203437160
1238 183293720501092758619448673235
1239 75675945575736602816696482560
1240 30201624154728305277311376000
1241 11646208785136858245089530160
1242 4336920855987300004738649510
1243 1558592949490535583872022060
1244 540140294276326879039943385
1245 180356355948894413833120000
1246 57969139212799934018875584
1247 17916495335149686129321874
1248 5318747757361596997789434
1249 1514716240844910193004304
1250 413272249663919431621875
1251 107867036540280878016000
1252 26890189205702917651200
1253 6391305096980706499500
1254 1445564350568527388850
1255 310464224803040215500
1256 63166229272927855155
1257 12142638383775713280
1258 2198940965012594880
1259 373887733301650730
1260 59464279864634750
1261 8808128412964200
1262 1209098319724425
1263 152922635257600
1264 17698902748800
1265 1859257105000
1266 175527050370
1267 14710328820
1268 1077436595
1269 67569920
1270 3528000
1271 147246
1272 4606
1273 96
1274 1
1275 0
1276 1115788990691481312788354671814136
1277 1115788481139236133171216617205564
1278 823180096178138484298015770915648
1279 530572220769286015041952979234304
1280 314830327623416862638463584046816
1281 175954038516184089639775008736512
1282 93713749044230532994872043561536
1283 47880101700647724931146577404804
1284 23558561965545081517329523919298
1285 11189268868725692363402314465704
1286 5137034161080553243163399423071
1287 2281427332956281229611551428912
1288 980446884911961493134861574666
1289 407730465797325379086835376829
1290 164046154577193833608843734828
1291 63832473605572625278674853504
1292 24009383352990203807048940946
1293 8724028496292387848895427152
1294 3060139737448688085056449916
1295 1035397050165946034281456314
1296 337622265739603742606790438
1297 105997219105467917835096104
1298 32006662621347505698124261
1299 9284796822468504499726752
1300 2584348294909981419425502
1301 689270231080773408199887
1302 175892937448491479486088
1303 42877466800507368993600
1304 9967040120885755593036
1305 2205047548967374668960
1306 463292450967689494248
1307 92224827905678744112
1308 17347952274825779838
1309 3074474902943350200
1310 511643888986029681
1311 79651863135425520
1312 11549886229546998
1313 1552201872621907
1314 192214556940588
1315 21783185220160
1316 2240809456626
1317 207170155920
1318 17003869948
1319 1219779682
1320 74925018
1321 3831800
1322 156651
1323 4800
1324 98
1325 1
1326 0
1327 5774274438735608721299786251118568
1328 5774272460473950965139132627344112
1329 4261525693072881809371167747634428
1330 2748780903933470409763856491699200
1331 1632993891503646853136155443659520
1332 914163187073998562944549034349504
1333 487939398896035345082627902163520
1334 249974094378434402370360200053248
1335 123402250415379814881550046082144
1336 58841672453742080465232585484800
1337 27139189410928400542853235297024
1338 12117182629104730105644768301788
1339 5239096924549658073486127575030
1340 2193749133092564115133639377804
1341 889452885109988945776392484265
1342 349077095628226505160082359040
1343 132550669217077740766157552688
1344 48669566490366037901707494732
1345 17268735597609265822338508300
1346 5916533825991571328744726320
1347 1955779594140445107470989826
1348 623198637614625530895608160
1349 191232175491244090537513072
1350 56449619727736192473343336
1351 16011260348005992160478250
1352 4358237626315772076686796
1353 1136911663008246607636167
1354 283811598922436722650240
1355 67689203234170887289440
1356 15396640550941528714680
1357 3333536107486526014632
1358 685527546753512895744
1359 133583308589746883868
1360 24600082191619321920
1361 4268642989568277600
1362 695602279966051116
1363 106048497589089114
1364 15060521871003396
1365 1982439543849999
1366 240469799356800
1367 26696152470000
1368 2690377454492
1369 243692385196
1370 19597111248
1371 1377449970
1372 82906720
1373 4154800
1374 166448
1375 4998
1376 100
1377 1
1378 0
1379 29899981337393846556929008501959516
1380 29899973652608176042612623271143360
1381 22074295308272539451782258680208008
1382 14248624648722573375268279320088812
1383 8474357894772635168284878299786400
1384 4751489339898712072676324012259072
1385 2541361845901845374680002997399728
1386 1305322002845431362528379778368512
1387 646415762282237195236922130537120
1388 309386177701458477152538667387440
1389 143323434787838581276984949905632
1390 64316182076563001115454495520256
1391 27969421863527501947927712534544
1392 11788241908025502476698798449408
1393 4814632754630601630143432052960
1394 1905020927632970149172211439860
1395 729921329480581441270229648178
1396 270684425233260099205829091792
1397 97094234028338519267017842823
1398 33663851442511776232524791200
1399 11272990844528872370685435858
1400 3642946342006673641631637407
1401 1135026839858112952078685998
1402 340618014240179662834806720
1403 98349096630361955672889025
1404 27290367023852006859242448
1405 7268379535915674670000494
1406 1855501926753098821061781
1407 453351457520863000886772
1408 105840971135430952963680
1409 23569290973988117579430
1410 4996498275540607468032
1411 1006182504365045451444
1412 192018880695464831574
1413 34634920714920213660
1414 5887037650443319872
1415 939805976764160130
1416 140375175942572256
1417 19533059231866524
1418 2519463376697550
1419 299486643145194
1420 32583893758416
1421 3218334073995
1422 285724419552
1423 22521979530
1424 1551739459
1425 91554214
1426 4497792
1427 176645
1428 5200
1429 102
1430 1
1431 0
1432 154914668303242714377987706113901248
1433 154914638434075768605361755971483736
1434 114406442926325295949497508605117864
1435 73898277287741769066259211381169504
1436 43998325819514868281956153021627500
1437 24706566337263318338278768614890496
1438 13240463014966129727122183887487488
1439 6817494526197917684374704246732672
1440 3386271464954259084498931033594464
1441 1626527552580100454694313448952000
1442 756644855547755050085466080048016
1443 341184068044136912752856517417984
1444 149190215290626984792172193154816
1445 63270972339276717011558764134240
1446 26022147353597795914644709471200
1447 10376383242706141482889588308480
1448 4010022253965906200120809274256
1449 1501183468091822872408352953344
1450 544072916327373197321243613696
1451 190780222804036700774379155100
1452 64676751564568438044394387974
1453 21181548615176572655444987652
1454 6695582876914450729462511633
1455 2040968645532417959904644736
1456 599329307883634745643818000
1457 169357859610210659309220754
1458 45998909127456835156764246
1459 11993392677947434504098264
1460 2997730080829902330999765
1461 717216909369763951324800
1462 163986799111483074747840
1463 35767933560241756784064
1464 7427720746418314510476
1465 1465402348405237236984
1466 274005790227484657650
1467 48429354522201883776
1468 8066972629626237792
1469 1262145746868534108
1470 184780041766262748
1471 25203568978375200
1472 3186824528598882
1473 371376924137856
1474 39614537586624
1475 3836378798868
1476 333963417150
1477 25813064772
1478 1744020117
1479 100908288
1480 4861584
1481 187250
1482 5406
1483 104
1484 1
1485 0
1486 803068977068129506501204682512572568
1487 803068860910258050718770431958726688
1488 593262589635125072843551227816217588
1489 383456434517863550750766274227554368
1490 228541882372492292155212818667499000
1491 128518846910306787047082560724623116
1492 69003920667167244585008249736684736
1493 35613752598471438164804985310452736
1494 17740184953400305924719878850531616
1495 8550219039761661766559268201952000
1496 3993357756228020121361580125806016
1497 1808967860135104949949798451506976
1498 795167782621572339236773819759456
1499 339230048620854445241217413358976
1500 140447536585914111873219558658000
1501 56418690507554759747921592939520
1502 21982141173508756198449288767200
1503 8303465578545387762716186179120
1504 3039191964030226961810678292160
1505 1077210701772293113748684684800
1506 369480800063613866471389690144
1507 122548692521045594847735349504
1508 39273570359783373180132389824
1509 12150332937052722361804615684
1510 3625466111015855166685413250
1511 1042288092533066134448997304
1512 288394023172693567869272159
1513 76709326762692073621318224
1514 19589391829428400309271434
1515 4796293695955561935957825
1516 1124221368289561717926760
1517 251854496148965369111040
1518 53829870844466907326620
1519 10955208310800843033120
1520 2118371970150165776200
1521 388264602923796028716
1522 67272829929789027676
1523 10986075756914537136
1524 1685304350562389986
1525 241932594882849600
1526 32359615929218572
1527 4012645786593822
1528 458612831337352
1529 47981040330432
1530 4557675981100
1531 389178500832
1532 29507783272
1533 1955747112
1534 111011362
1535 5247000
1536 198271
1537 5616
1538 106
1539 1
1540 0
1541 4165267782579638921519174329326460720
1542 4165267330619920893565702881716951296
1543 3077993756909457328204097267099494272
1544 1990720635158711790795963100091546672
1545 1187652110050300312248229865188483528
1546 668787845782376320389860365334641296
1547 359729516987738734235672872567644620
1548 186079017943161589189088605426935808
1549 92944965320729738141479012385724672
1550 44942564832568245093371125760599232
1551 21070296299671358507864582440000192
1552 9586675656464526805660940434073856
1553 4235138592754275764243962898214944
1554 1817003132489194658471359166330368
1555 757046979706344472754152844498688
1556 306258427053470442859751803044608
1557 120258244561874259445783263662752
1558 45816566102297660684998352376000
1559 16927533548403133464962421813104
1560 6061488946530445257789809597440
1561 2102335725043528072203839177472
1562 705761526883911331074294794048
1563 229148586180984813720042538432
1564 71899141865381923746649981440
1565 21781838189091684656119989920
1566 6365286307358740691247205888
1567 1792467742132662636772023552
1568 485868121586806185365009564
1569 126620955251172621747764662
1570 31685316928329375088536444
1571 7602821768426124177280969
1572 1746638168674046303935488
1573 383557899396819032574048
1574 80367533916107698600264
1575 16036069423061918061160
1576 3040474261762102384800
1577 546472749041159920924
1578 92858086819190100288
1579 14872967167996967328
1580 2237906814977626288
1581 315136183362390532
1582 41350147851958680
1583 5030393394372598
1584 564079564368768
1585 57904262732448
1586 5397004506136
1587 452216578792
1588 33646547328
1589 2188462108
1590 121907520
1591 5654880
1592 209716
1593 5830
1594 108
1595 1
1596 0
1597 21614955897343589413403623767302332856
1598 21614954137928972804584752774822456884
1599 15977348389429865265587965985196386520
1600 10339744400345374335410050188050192128
1601 6174478377180352022709746851203607380
1602 3481549012479899746621656429786265728
1603 1875891914035012455029772078116014552
1604 972443545131865648730015047771558356
1605 487000164623305821773912503908869808
1606 236217307235516480727706625055996160
1607 111148313368548232401930417498166440
1608 50783158946207735933271483366274560
1609 22542033070105749648909744406487728
1610 9723496783776014739835813817993544
1611 4075790073876907607259039749286000
1612 1659943993843008578095255834998784
1613 656666030953940917264283091204168
1614 252231015609577627125735095366400
1615 94026983447937525064006998824560
1616 33999539577190270281075095075880
1617 11917883306208858114088024206288
1618 4047104803677040045034504709376
1619 1330449023723500678005634268952
1620 423082799771334122240473728000
1621 130036630729178861300344450000
1622 38595158755278825051080918904
1623 11051269642549236021904127376
1624 3049710638337759495340885504
1625 810202557764187341834445240
1626 206967174043351023644040960
1627 50772128763424222188053392
1628 11944345617527553557460540
1629 2690652500385064635090594
1630 579425600809869254777056
1631 119070049951038619552495
1632 23303229993357060705984
1633 4334061497687104509986
1634 764179043591008560235
1635 127395662102950745322
1636 20020472948886495360
1637 2955916241720139387
1638 408461869427933088
1639 52597036305115434
1640 6279760496877791
1641 691134449067270
1642 69636357535712
1643 6370919442077
1644 524008511232
1645 38272941574
1646 2443796625
1647 133642542
1648 6086080
1649 221593
1650 6048
1651 110
1652 1
1653 0
1654 112222299537817538477611829706081111624
1655 112222292685360610632738332156422647312
1656 82975563855418779497682711209101942252
1657 53728841877933876207500587811439701504
1658 32113892833047214638970461593795832960
1659 18130711627716483556037705998991748280
1660 9785131077842548776047110636635145624
1661 5082987332953970743579220681032435520
1662 2551945760758975468392179236582720692
1663 1241498920972658479051371317949450240
1664 586201739346324309867832765649880064
1665 268907852374441481295087084212021984
1666 119910982405587000131967451164864272
1667 51990692173098866813886874499568480
1668 21918958540916982256995513383263960
1669 8984356195015495084913245565980672
1670 3579454411190142820812594458514176
1671 1385658189490262988958397350337424
1672 520973677738827813945811600341168
1673 190141393844263892692167123522880
1674 67327590747194229186825305496680
1675 23115055935110859809392868922368
1676 7689340772159628873295251549696
1677 2476620844101497033554975675456
1678 771732772785738015824292967600
1679 232459825851070792799381424608
1680 67625926508661909499518320520
1681 18982174329586126984093031424
1682 5135690763740366468186396416
1683 1337800621691563416624131600
1684 335124402939284859064374416
1685 80627687898049857725996544
1686 18604633844906072112930616
1687 4111120789646264194201600
1688 868533024106019700485120
1689 175112696298029568037116
1690 33627633645219294214998
1691 6137297990529898063828
1692 1061975037612156182281
1693 173757746026749745920
1694 26801909671980681120
1695 3884321311609492446
1696 526907203056623250
1697 66608505988447368
1698 7807675753001295
1699 843673157798016
1700 83464492925376
1701 7497926378224
1702 605575636442
1703 43433906100
1704 2723475463
1705 146263936
1706 6541472
1707 233910
1708 6270
1709 112
1710 1
1711 0
1712 582921152442659842650742270802437987032
1713 582921125741706985875890366557217074368
1714 431118831323899489285575576214633678032
1715 279316563607044849470112690117271194360
1716 167094290770180167767352764656410995400
1717 94451992964809515247317393136490632800
1718 51056404140884764932359235868328526908
1719 26574271244396790929935862308647082112
1720 13373834338786352603500184423331910248
1721 6524818701947404723450174098706434900
1722 3091108892876346393788731022760985792
1723 1423427387690265200598077590408576512
1724 637509930816266868676687997418895648
1725 277775058155691250894580518832173824
1726 117755903022789655166029867585252800
1727 48563768176022195924499610713031616
1728 19479806056569332279552553922867184
1729 7597286610785061062248879505355456
1730 2879770743536671232896748494744200
1731 1060418127057057535935046335664000
1732 379126966635690847512880728680880
1733 131530233203674867094019930440536
1734 44250982454197761151513138842144
1735 14427071292472742935700021961216
1736 4554820133030601475568391182000
1737 1391424200202618421857008361344
1738 410938654657147954982004770208
1739 117228197838163508263408324272
1740 32270513778911512595522501872
1741 8563460687573170846851700800
1742 2188165146824915266548401608
1743 537748367828874450822872064
1744 126936365840722747214245296
1745 28740521157048442707016472
1746 6232275522240982744040000
1747 1292186673057969562295808
1748 255709613776344230597472
1749 48200614031467886441728
1750 8635649462197173499200
1751 1466988339773236675300
1752 235658141400718578930
1753 35691074922239242632
1754 5079169204121820423
1755 676583937733988592
1756 83994717482897850
1757 9669452010146493
1758 1026203731862628
1759 99714937882752
1760 8798669185446
1761 698036670000
1762 49179926484
1763 3029320190
1764 159820970
1765 7021944
1766 246675
1767 6496
1768 114
1769 1
1770 0
1771 3029278202571410451587719683721683374912
1772 3029278098482950162465415650223364562832
1773 2240980915263519379436238701492325719952
1774 1452683836132548885529365786259605689152
1775 869762787778349332000927548955486514200
1776 492217692813413286503471860326870295680
1777 266474814878777305248878832787739574080
1778 138960468302032520021628803759953876640
1779 70094708889743548281619037614887905400
1780 34291303089389846521541907361116998800
1781 16297252560440351569115307384083536532
1782 7532336587447767446829975352173898752
1783 3387636804618325673471058873965812992
1784 1483034292834063298947300328960930112
1785 632022671002896303993727239403147200
1786 262186173265726482965835104441670656
1787 105851366543456788214828061619081376
1788 41577999402665663597132634925794816
1789 15883535961354578564414383469844736
1790 5898671484812422224891947994149600
1791 2128464393012018638535210051537360
1792 745835166968710329452028079264800
1793 253642289189134373828835554860280
1794 83660510395809191353778667064320
1795 26744642746369116989033574992000
1796 8280320686579358005325440275104
1797 2480883822031912234849258788384
1798 718697724801482512381190057344
1799 201128359087897084820911631024
1800 54320890402122957871693574400
1801 14144132772786303500749173888
1802 3546645991060267815614505728
1803 855403059759373905901736208
1804 198186222611344834471934048
1805 44047169939294406206499800
1806 9376586586398598547995648
1807 1908690064830471940680448
1808 370855739109710284852928
1809 68642412716092492300608
1810 12076738985266793280000
1811 2014777871714656214240
1812 317876457520331727360
1813 47286694680970807040
1814 6610006262697698300
1815 864939283066930950
1816 105485799470029708
1817 11930091382075393
1818 1243929157033728
1819 118757537048528
1820 10296131958500
1821 802614991044
1822 55565230864
1823 3363252694
1824 174364704
1825 7528400
1826 259896
1827 6726
1828 116
1829 1
1830 0
1831 15749269614050953485722862590266708626568
1832 15749269208105958358145876859623265259456
1833 11653789353021294959647402891105181173820
1834 7558309903881626688725914653230540455296
1835 4529032107255211364715180700152300447496
1836 2565955661285514149160519334725336595388
1837 1391176096678712878180353220884287031128
1838 726789141909059937225482686210595629824
1839 367418963967858935249850716422467278580
1840 180218047982897587725617420981160032960
1841 85912495060359936928137262540241564504
1842 39847389820751113633261595780676465028
1843 17993128613936392854247049847141928608
1844 7912669557340648848566263312055492864
1845 3389219147119274052784715326420057008
1846 1413891206045875815853978523697158144
1847 574376870575526701233730832643882144
1848 227156183344512524596919615352574896
1849 87427160580951158586628849711396448
1850 32732651782677486247314196919854592
1851 11915799204508391703462248150409808
1852 4215456021947305901792317246712064
1853 1448429456200736079559951642614368
1854 483074588202829834105568948064816
1855 156281892939474772348341806075600
1856 49008898705315626593469279371136
1857 14886310545377168766988339795608
1858 4376206223788665341601259860224
1859 1244047315769502753661544508368
1860 341672042759485585783468816792
1861 90571855736718770995849688688
1862 23149216922486611705116194816
1863 5698406043124182381090198024
1864 1349343575870954476104120704
1865 306959215193852394394866288
1866 66991330709710402057183464
1867 14004747143296585527018848
1868 2799825449679926862603008
1869 534317383182678521851984
1870 97144423903490297521152
1871 16789466291078473260896
1872 2751728848144588478544
1873 426536301530035655840
1874 62342212582574335488
1875 8562798535009623600
1876 1101015914574504704
1877 131952660733290656
1878 14665764629497204
1879 1502839299986850
1880 141010604240240
1881 12015855928591
1882 920646329824
1883 62647994178
1884 3727298799
1885 189948022
1886 8061760
1887 273581
1888 6960
1889 118
1890 1
1891 0
1892 81915700605799133882344731637845498365104
1893 81915699021948169286224688951072719326208
1894 60628635289579419519029664043685030057472
1895 39341573141061634347954681823070119827632
1896 23592305110861645458351861919576190239960
1897 13380830021073483381678147377073905622672
1898 7264833608464015234959849846960369419236
1899 3802002381761082476189352206118577377792
1900 1926135460412406499421971395238021092288
1901 947144104481149132264568890473920252840
1902 452843573219854863694193975706088667768
1903 210745255980758025055738879491762292320
1904 95528506035096519737807981622800223364
1905 42192025345634265332714758987004496896
1906 18159799541473579317415171679929274880
1907 7616664606024034073947211227973314304
1908 3112626860798781991531788235950647136
1909 1239054493682426304018062383828447680
1910 480300724672048646135044197308858384
1911 181228116732150859911773339214310400
1912 66532407227104030337789834995469568
1913 23753122317442462390157573518601824
1914 8242386331876565429879966549178464
1915 2778283473294750169920424136768256
1916 909117395770440166776240543371600
1917 288598154880639521799282115673088
1918 88815535314412800406555638756864
1919 26477568435156889885218641474336
1920 7640328182652928408266315032432
1921 2132156104089250859181706501920
1922 574913732652366020061084617704
1923 149637215990493388423811403776
1924 37555754996002842245615565696
1925 9078767903899341921224124752
1926 2111386069567616779178833200
1927 471774404852780256408787776
1928 101138531345486494593835880
1929 20770746682074779444808704
1930 4079620332104431715867136
1931 764947935835397078769280
1932 136654746240124643594144
1933 23208503233959982913856
1934 3738066640389235556720
1935 569449149492851358720
1936 81801961088741256960
1937 11043415436426874656
1938 1395756658186938272
1939 164430949687048704
1940 17965484417471920
1941 1809813073280000
1942 166946265374208
1943 13986172163132
1944 1053586870998
1945 70490549700
1946 4123591945
1947 206625664
1948 8622960
1949 287738
1950 7198
1951 120
1952 1
1953 0
1954 426239052036027165635607778046715858217248
1955 426239045853899207050752127559635011000912
1956 315547054227993291283905836409697782727872
1957 204855068784215334101915195746841401671168
1958 122939374360544158804426114596076750522400
1959 69799966358702771402702985157095761104128
1960 37947617490953139779439272825194392777152
1961 19893103483983261209944008109203894040816
1962 10098633233901368805360593805538573391496
1963 4977846969715871588594296840789845855840
1964 2386697347148251541451564332746069550268
1965 1114331607005046234885776583332443402560
1966 506980029017054476040749946724572468136
1967 224850086691118891496942169056407428580
1968 97228149133320202103967052290024655680
1969 40990897920699072199060833700044630016
1970 16847078230780111949321750253647153888
1971 6748484407848016271774126410225206528
1972 2633910733361301526550414333271460416
1973 1001266275782648384927114871766347360
1974 370568631891927996995739251264333280
1975 133460951897434446669600708438984576
1976 46750191121612638139793588806791568
1977 15918993608133520024351672785636864
1978 5266149643372180100927041401205600
1979 1691380874647495902786752519327216
1980 527069738807586198191128472701632
1981 159243898397610521815369171186176
1982 46611798057104383258993372924704
1983 13207383245934399279094760505600
1984 3619533460857753449016307591104
1985 958530051794201713617825621376
1986 245048245154367400031481533712
1987 60413743488833962661912913856
1988 14347315810768818817603763960
1989 3278173807743723919051830144
1990 719704486780930619193480528
1991 151609264943890296662939976
1992 30597294502026494811915840
1993 5906141044422759082644480
1994 1088426683196330610561376
1995 191119097498858422940928
1996 31905540923382991536448
1997 5051634209982668983136
1998 756537831933134240160
1999 106844933323939136640
2000 14181772375043219376
2001 1762360542491046912
2002 204148570093534752
2003 21932993821320400
2004 2172731759679936
2005 197096283205120
2006 16238450898848
2007 1203021787392
2008 79159608000
2009 4554376932
2010 224454258
2011 9212952
2012 302375
2013 7440
2014 122
2015 1
2016 0
2017 2218772931328673713020861445907411239634784
2018 2218772907188935969975234620195952693361472
2019 1642935621924095004875328804986530805224848
2020 1067098360798991782821049815488567463361536
2021 640859332902702360231068863153310151417600
2022 364218520277616952644614772756381170336064
2023 198269681320827676364235798285011718470592
2024 104106586204908473568395718463729846015488
2025 52952955685234388248508498517740674903456
2026 26162453922776734321758373235937615142400
2027 12577965189040025935456195074929333716224
2028 5890874733777710265960134086520218010288
2029 2689639778350734177405657453580810339032
2030 1197648308470202169752944968260672517872
2031 520194446868394709203144783133872817700
2032 220400448142073021420280499994767536128
2033 91080282000504318146466455257889486592
2034 36704027894138411158574524603709290048
2035 14419790796021005340529586396382487360
2036 5520909883570434311315745143191251200
2037 2059187838457157150825091843679663840
2038 747862297946434747774153387134106112
2039 264348069187687978663453896828675328
2040 90893105157015227676577991302454912
2041 30383737993161248804662324817332000
2042 9868382962545574250021855419444928
2043 3112203974171240427503463699889200
2044 952386408279061135273868592583680
2045 282598187389035564635623803628288
2046 81246657743693383440221602651200
2047 22613610180790574691935717927872
2048 6088193865619425323682862995456
2049 1584027056246701444722519861664
2050 397893316110727654920271154688
2051 96392924489724295062057990400
2052 22496221210493011388267911712
2053 5051664397897687541209463600
2054 1090067375699684706028180320
2055 225711355328186900301581192
2056 44778549410968010704435200
2057 8497277084316307640407808
2058 1539545730993197510586432
2059 265792202295295632876608
2060 43628982497744802343680
2061 6792608201765238959200
2062 1000356204478083166720
2063 138937579787499222272
2064 18136742401402087168
2065 2216697772754656352
2066 252557206265224000
2067 26688893380003088
2068 2600604493167616
2069 232058398018304
2070 18807368384064
2071 1370674219200
2072 88726483456
2073 5022013728
2074 243492352
2075 9832704
2076 317500
2077 7686
2078 124
2079 1
2080 0
2081 11554215774594838110797191941010534677413469
2082 11554215680298987552025212153075149731033344
2083 8557396912176811839472533191624141246342214
2084 5560578238350486685691834018108517708031209
2085 3341805401317663531442952360136491414776550
2086 1901078330922229560999535255484135966471424
2087 1036188475635523739929671003817276006196109
2088 544927329945260106482174041314204030864384
2089 277696706638999933873472467324681864390374
2090 137508708745386442067653083081850502912025
2091 66281652837205446506299474543529589437094
2092 31136008617729469182369531784310191425024
2093 14264464621200099171284699045671031984429
2094 6376110921369972162371435830313655413504
2095 2781336029029189229086810278666104566950
2096 1184040102740823038755313855855712281033
2097 491879290442505604302785531112060502638
2098 199366095962352190428808660918128492288
2099 78819266912121501804215332333975442633
2100 30385184199971205633318373948986867200
2101 11417648537547279940548288890261854830
2102 4180167693135239260100637612816127845
2103 1490431715126118931893484997712925870
2104 517266697958604972818238516864199680
2105 174649820343054191125052807439011625
2106 57335661948582620732960191728443648
2107 18290311981973853370599388614388398
2108 5666015252821428723753209908446213
2109 1703330497116522634605509499227278
2110 496559508018466942282132376505600
2111 140269300454076911602991963113657
2112 38363673708681437973360079859712
2113 10150067138640430387244806369422
2114 2595429570301512990539813481877
2115 640788391213028488014376156750
2116 152590914844036058511068723712
2117 35007561316826686810678754137
2118 7728368047882089693325062912
2119 1639603816422569214303350862
2120 333811643414634464367418325
2121 65119303968532652243734238
2122 12151761830680884027802368
2123 2165203810744027633973393
2124 367638517690928751641088
2125 59354160258378622729950
2126 9089364885729865564685
2127 1316724650335604433950
2128 179897289845298124800
2129 23101962984013987185
2130 2777792134952992000
2131 311368359676912158
2132 32373032059740333
2133 3103706963991998
2134 272503220191488
2135 21731192136225
2136 1558414713856
2137 99267328446
2138 5528981341
2139 263800446
2140 10483200
2141 333121
2142 7936
2143 126
2144 1
2145 0
2146 60190895159458073005767548698208126459144448
2147 60190894790978903129950889219199083745597498
2148 44588453116962369514964551724217599488323630
2149 28986011811425005775794873708245157944596712
2150 17431796405309337540814341246243665980730193
2151 9925806624432045492978274647139465829557248
2152 5416635337493609840650207318412616395908608
2153 2852875593081979550466372570681449405401704
2154 1456481734291121381167652791540640433766890
2155 722769288989663941053232504646862486167556
2156 349262226843540930307860993076617504006927
2157 164540280053615253194735727085946438581248
2158 75628688770812652953509505340838490925824
2159 33930335532549287757755466504551105784054
2160 14861920739883076296928174869842078860614
2161 6355850567750760849485390287110245653920
2162 2653730567084557691585198293416407386237
2163 1081569817180697818756355052140746911744
2164 430193038913851874740893525892820137984
2165 166936907810042764798961385064841557684
2166 63178264530573994569705239372729248506
2167 23309656392562143853572573590467027340
2168 8380424621897561562480721166341672719
2169 2934616789273624354203160575491672064
2170 1000392189766989496469163518505171200
2171 331807729749052586912089439552543146
2172 107016154111631603195527419873490086
2173 33542340533542556217800962282865400
2174 10210282249820301831583716932282149
2175 3016375595604473690132737443879936
2176 864215243137046564299614691672576
2177 239946292064018856164261519421216
2178 64507196341895639256521600149938
2179 16777543674333188202002476624420
2180 4217686274817042452231309256523
2181 1023807834181909783619185554432
2182 239719654422492477533422850816
2183 54080344996694849519970367414
2184 11740824117286039577904430878
2185 2449697819638799138222254032
2186 490531084573681829927259585
2187 94122599273715267989379072
2188 17277032616296800043142144
2189 3028307844210429667367404
2190 505845761009874994095354
2191 80346619214806668795676
2192 12105749876265382794655
2193 1725504641863670452224
2194 231968487624621380864
2195 29312682057419087250
2196 3468380393661431046
2197 382594451807943656
2198 39147189698125285
2199 3693734488802304
2200 319181712385536
2201 25052085551416
2202 1768271142066
2203 110863375348
2204 6077881755
2205 285441024
2206 11165440
2207 349246
2208 8190
2209 128
2210 1
2211 0
2212 313674208206409660278374253789133675579005438
2213 313674206765991087127454584916643781335140088
2214 232411629444981079813570752929761423874926833
2215 151149053564389645650606589815368960658578928
2216 90958159845350145795758709989650728443299830
2217 51838947215923176973924104059125875698771139
2218 28322175188573338491972826230101655681197916
2219 14938603979225463056061280623357130463556672
2220 7640008391918088561286671599393159282758458
2221 3799177389526544009445333535034247490044240
2222 1840306636948764111728397176226690482219628
2223 869391293680549215386426311096595861707530
2224 400864968698992835593739013233417815253154
2225 180484697995987411089790075853471903143320
2226 79368525430997436070667443260086533480935
2227 34092343515397632360758020960700637347136
2228 14303645393975150716461725913861619949898
2229 5860793655603185024319386661857392902405
2230 2344719298770624679545167586850104391536
2231 915646112559269177427897476736797274240
2232 348916716095916328499648148214371281576
2233 129690688663221162932313877664505494464
2234 47001018780026971552335409744245562032
2235 16600468519485180940729827309009859028
2236 5711323611563587139397473421304839950
2237 1913072571621640096098128378368496536
2238 623541817703725291650416056795499481
2239 197645314454133176298888202667173776
2240 60887375355466368925909151606673926
2241 18218209757339089992368515121956635
2242 5290829146247015236279509824249108
2243 1490273599739663195930178728393472
2244 406816414504084080086135997963214
2245 107539180171383314458686919508656
2246 27503887937215100375665879811780
2247 6799537971728795755832399148246
2248 1623283898515065962498358031650
2249 373836116454452586995320954168
2250 82956132790526552595015736759
2251 17716097005304110078562042400
2252 3636390461515224428990714634
2253 716374706253931775902713813
2254 135241377495485194481609880
2255 24425984359532127926252736
2256 4212835408343812864739940
2257 692480319393296369205216
2258 108241565334294892041144
2259 16050056015380243044392
2260 2251539745592077116358
2261 297913579911891389400
2262 37053807754488795821
2263 4315559413601476976
2264 468595605495370846
2265 47198080857496311
2266 4383970664296860
2267 372933301028288
2268 28816432833882
2269 2002439105744
2270 123601186476
2271 6671443930
2272 308478586
2273 11880440
2274 365883
2275 8448
2276 130
2277 1
2278 0
2279 1635233195431918122287653480917474149309385804
2280 1635233189799236537727340745923558443460240704
2281 1211834648371251065251785575491004560321077216
2282 788436112575947177336543140052366383031058828
2283 474761910002219101618481621257148413301198490
2284 270812036457803826688207952983924839526216452
2285 148124736042135547662425050576157811606167919
2286 78238255606492897916309226626245396802522496
2287 40080915741168381400217595094449281475625776
2288 19971109095563337656317683453439705253603340
2289 9696467126709471936536577114124588677279708
2290 4593027824235186904594101792461917859421840
2291 2124222098696679031146061210721204335129146
2292 959678286105912180195162415608914138650080
2293 423633562104889090963907026010646984244080
2294 182741357014083637297124120428074164609616
2295 77028907225308437267857591210350684127998
2296 31723964531351279815583891721728120137524
2297 12762946195171886321909278190742503147733
2298 5014527037552017919750343187678812801280
2299 1923480822136392294804295801739119494720
2300 720060108737450047697796757005723632208
2301 262966311983508745992177511361916684720
2302 93647116069240513965159833714708325504
2303 32505000812997255144113253496935632200
2304 10991392807801065417770473261865803648
2305 3618881278821162960138863500323106368
2306 1159509235552269288120206664840378612
2307 361325109699690934335686169595508186
2308 109440455494366156471694131464868980
2309 32198109437894440741806531783600719
2310 9195103132614326577022767565797888
2311 2547067528339559216217451422589392
2312 683828472005816027827384375227092
2313 177795873699824963963123646824180
2314 44728731987913892558751237390096
2315 10877774077909804932503558395710
2316 2554777708433474251941369326752
2317 578851311746130821960979440400
2318 126383312806322316710379474760
2319 26557812038791278941811363822
2320 5364193756616159428522264356
2321 1039943451445525088785539069
2322 193214423145900183775870848
2323 34345238501685189512213280
2324 5830375903163324355510120
2325 943320453371258980854648
2326 145143242568930836649600
2327 21186073214855202360084
2328 2925795269811343070400
2329 381121344548226029088
2330 46669348948725233068
2331 5351533020264362002
2332 572132779412897556
2333 56740712533508355
2334 5189472904106624
2335 434694658723248
2336 33075185245292
2337 2263292853852
2338 137572912080
2339 7312527866
2340 332979680
2341 12629232
2342 383040
2343 8710
2344 132
2345 1
2346 0
2347 8527640203331184396800464434229139884769386932
2348 8527640181297459374843946970870587270712436982
2349 6320835436634636011107640075077579062681294268
2350 4114030714005537669327850642643123468707101504
2351 2478797540607344568996714625084201933454665650
2352 1415135900039013272718027294036177548716181856
2353 774872784497624011518690405056070138909056700
2354 409835196948618869261497707071620730809356510
2355 210298814938783886585160276810130319215582986
2356 104987984020150219477807591549164476195293200
2357 51088799069215987384367285973531233162609019
2358 24262189430422524481970439032618436347692128
2359 11253849001394912272796302572889601089833642
2360 5101009115597425309701329600633857393288707
2361 2260042532118078619243915973982360277322550
2362 978888010201031987287373527124688998479488
2363 414477973066653014642183496197310500473437
2364 171544171743408493758373496518689142660368
2365 69386845449653854555846501756799298609270
2366 27421963465060098940005386245456647761625
2367 10585500548912545258833674285653156837080
2368 3989955086007467377919186115464196622656
2369 1467926344078056856267131714336224185044
2370 526916027501706295779222295718399160576
2371 184453630718373962139071476489427079000
2372 62941441773942141289033318872556389684
2373 20925337629333908086968469122741097224
2374 6774306359916981769781943275088168576
2375 2134378422111033510547013680314900188
2376 654088945920946150728136671328756800
2377 194846128715644090005325756792775432
2378 56383552148160100981185186402558840
2379 15838683086287238344169360952815430
2380 4315935097532208259599974428419632
2381 1139946732755600070239881570166525
2382 291603224119695388426407670511328
2383 72180551920839679755575206519846
2384 17272916352072625070832266956469
2385 3992079282336315093798144560394
2386 890145793453167242755724337600
2387 191275296396524436243868115171
2388 39560579789555228833062788784
2389 7865048493098005973134244426
2390 1500920997287673813631551695
2391 274512759143285572246039500
2392 48038260193070061840955680
2393 8028547941717704035844986
2394 1278911494680672859947264
2395 193748797310809976946956
2396 27846643814653914334250
2397 3786734317101753867204
2398 485735746774819363264
2399 58573459144842966286
2400 6614472030458002848
2401 696427997823407300
2402 68022130848542122
2403 6127276243910490
2404 505509201246480
2405 37884229705747
2406 2553396722400
2407 152876556538
2408 8004128731
2409 359012934
2410 13412864
2411 400725
2412 8976
2413 134
2414 1
2415 0
2416 44485855623053225169688202987168661174138216972
2417 44485855536834301170727917260983020510437108472
2418 32979719126668203791801316821092874319362820402
2419 21473582802721030411835002107388368791989640832
2420 12945942685608770013994823399344869570921362400
2421 7396798711146223621277012434135288606513826556
2422 4054459417161301615291740101891627800493274876
2423 2147233383633388332696428092214424490173157536
2424 1103549103483052487089673789696680052418926226
2425 551954956821616651360204202819961376268630400
2426 269172305812892649718798513404916998963509184
2427 128148604516985614545364703794970566999327284
2428 59608739291018694428176306789938193124683614
2429 27104591340808590006614127845687775018928644
2430 12051509547349418317873059932938497625208325
2431 5240386273677826568723731931821201989550848
2432 2228495792070494235519169270563582657780048
2433 926719468537328341762605009789401568378018
2434 376791094493416161966687436290479533424238
2435 149751033781637888639960596441049589393000
2436 58161374047118780466967833893231179842105
2437 22067603280969451862328414676153571662080
2438 8176646799685376874835256250095074423680
2439 2957497619490531551976130795657537603680
2440 1043804371667215957776489481625341185000
2441 359305218031278308516787506566484963664
2442 120572968140599397189595131203600975964
2443 39423844384151839342882435181174049024
2444 12553339800009230684290638032204030784
2445 3890517198372038583378218033104549800
2446 1172861551543547054089126060233989832
2447 343722146435265855930510811374742272
2448 97859966044442676513973855071154492
2449 27048244840954544527915476298057472
2450 7252575312645501953068297035772800
2451 1885074839664490383094310144026308
2452 474560808705283043798141561749058
2453 115612153194879014875985442798668
2454 27230795888082255010116335959003
2455 6194869971994135639995677558400
2456 1359749441863096380168919477616
2457 287638475747551419630552840966
2458 58568757426730625120799724706
2459 11464211768287548393688907496
2460 2154088034140829932463091375
2461 387930168881959365285303680
2462 66847544671801286199087680
2463 11001788432839960659107680
2464 1725897260751141959304180
2465 257502134553586958525000
2466 36450238727146621704334
2467 4881974417588425715584
2468 616808623660589600544
2469 73263324637035140004
2470 8149502439562927300
2471 845232490825811872
2472 81325594717942862
2473 7216616889186432
2474 586537344891712
2475 43304780811300
2476 2875517115118
2477 169616252868
2478 8749381053
2479 386649088
2480 14232400
2481 418946
2482 9246
2483 136
2484 1
2485 0
2486 232142545494403441303859290460840381830795424220
2487 232142545156917938793643314904056588375736799520
2488 172130051848140487789214372841429091471740778440
2489 112117558876848539295001406335585388022803382060
2490 67631703591280816635529178905200520303723789788
2491 38672485740170741299542000719676335523144485424
2492 21219404047960184831225733143444144142281952930
2493 11251957404138673287061641645347768750009083968
2494 5791649766918948197218994324138715167677385100
2495 2901990062374511030263426066890748371104728638
2496 1418178577888497337858765028960207356370496168
2497 676793414313532479713244156063208648035762624
2498 315670631741528826882710531400070902016335324
2499 143978055922873380837493576813970488063011168
2500 64235956863328937904011733486090821165605128
2501 28037829105454326470382140949341001222195960
2502 11973061116105463542058084950532655051509218
2503 5001829543822622040749493642786353805303000
2504 2043856413539225149891898400909901104575199
2505 816728581860843191619162534958547660502768
2506 319078088395363888684852640320064259378090
2507 121835958070938202260673601843532733947825
2508 45453226718575656804117021715005076218000
2509 16561591909000909131778883621959354525440
2510 5891314404669926449029491764210110720600
2511 2045068428944239576289823323353016946240
2512 692453157864158511464290490150092553040
2513 228586243019232767402295302146724330520
2514 73530227587172130389343465720939316200
2515 23035908968758928921599310732037560736
2516 7024637641806967277211860965319843628
2517 2083840549116367757686131006329832960
2518 600974983368499198257212781853508616
2519 168389311939191574975806483262645140
2520 45807654714205457034192348914116176
2521 12089522483261106443473701781708416
2522 3093081432860197280395333926675128
2523 766527772449094180120136905992128
2524 183839849793398289855010704569616
2525 42630747884315116770771379803796
2526 9548759925644790153516694711430
2527 2063720681178621744515891586216
2528 429873507300524942653437594365
2529 86195605894460909796109169328
2530 16615436503397298632315258526
2531 3074692770846300695296931795
2532 545361002628288801272791160
2533 92561198673726450578069760
2534 15005128796346061444397620
2535 2318693991568657720143200
2536 340784392370356930473240
2537 47521165109499205950020
2538 6270276295800311792580
2539 780480189372183633360
2540 91334169496327927246
2541 10009838460174664768
2542 1022903639287507860
2543 96975217518473426
2544 8479177073668600
2545 679067572086336
2546 49403797366036
2547 3232635041568
2548 187902545688
2549 9551562976
2550 415961026
2551 15088920
2552 437711
2553 9520
2554 138
2555 1
2556 0
2557 1211778493554883907793944808610689856018178268000
2558 1211778492233461799373662538120747678827948723400
2559 898669132502016020310140229734854899559672598760
2560 585559774091992349666900191838904297481626018720
2561 353417229919011016783323171868006092841060139100
2562 202241498999135415749342874889001901902804040000
2563 111078260404100659809725225039466824133373042080
2564 58973193852092965609086465833350549279394761200
2565 30399662303839210712536177571568831891123688452
2566 15258711567422408717082647796227053833686411160
2567 7471888331299176786953673139222849022238253686
2568 3574058427454073565216586612212653518218289536
2569 1671401992813254076389480418067947657969097760
2570 764585399643026779036034684042688930635141496
2571 342246663225121632650930115201928707179880840
2572 149931105663911303906027124323218563022813824
2573 64283652779077294663518170885197740304672140
2574 26973701532580233328418631511916573680586304
2575 11075246307588243331816312090565408609037024
2576 4448913223638988199931391093154408939377620
2577 1747974248576259522590704566561919289758278
2578 671538813640163936385445394594075504495340
2579 252185940227571877628974348308820264276545
2580 92539919890232213458599939032861148817920
2581 33168684570120719359843935722093014200000
2582 11607511516410687170788739843751261092880
2583 3964347064236492276372525561172566385680
2584 1320763756771420439232623534976270260160
2585 429030496810617047479444027148558121240
2586 135812115370645916576343222164125161600
2587 41873836027319665962131434857311787840
2588 12567695104731778848725150388207043200
2589 3669605938298011960187187504976356120
2590 1041748725693203263456198358812852944
2591 287343037715194178051311130560193220
2592 76954013225626031691282042141203712
2593 19995693345567772478927400121365312
2594 5037086015886084650795363257871280
2595 1229143852057199000825619500099472
2596 290286534648894735514210824113280
2597 66289948209278839777211979223768
2598 14622906728873029231484904328320
2599 3112601894684824567745969752768
2600 638590656587313678962730268868
2601 126124327033217300401730649090
2602 23948554398010066108078926996
2603 4365604016374267721989230315
2604 762820375484793833442086400
2605 127550612833819698669380640
2606 20371720226018757146887000
2607 3101587640903149124307960
2608 449148989862032046152800
2609 61714127590461546179060
2610 8023924791350404217280
2611 984191893452831756000
2612 113496685167195306480
2613 12258078978819525660
2614 1234491703896561000
2615 115341121021449914
2616 9939352894638720
2617 784528355430752
2618 56254424560552
2619 3627959229720
2620 207852682752
2621 10414100580
2622 447023808
2623 15983520
2624 457028
2625 9798
2626 140
2627 1
2628 0
2629 6327375410069656861882334549730368133787274068830
2630 6327375404894086937236228990311427939792208352480
2631 4693238152610942952607579441861642891488204888465
2632 3059100905503368892625035452830798037179267140800
2633 1847322417124054909477196203639048375156154589150
2634 1057902683618853186938238405357395888614031061765
2635 581592305990949427236979626532638164535347487270
2636 309141887776255040407778454150628629517161421440
2637 159584617270453396496512888725370725736598791005
2638 80236265980210723665105620793120455071418186400
2639 39366924791669034935238693246661264053427170150
2640 18872741041277053427692567799101794421221997305
2641 8848236175587549937477192326432683915884152258
2642 4059203492867619237725294505095989209065068896
2643 1822787344538015241235099017205555985345576895
2644 801345451474268379280214738439163950226878720
2645 344917713926871437426045529495257480858574786
2646 145346469800194578490725915275054115973827531
2647 59956299995793028758645394796828513277503370
2648 24206268654157034055857364215587712443112640
2649 9562754337845294421631683227374774000373931
2650 3695569830589316161775401308486062711439648
2651 1396653332056834204328488287244881256207050
2652 516008117141342306806466091738002150531115
2653 186305152182072844140652350910385210329500
2654 65708588498131342611415410995571871308480
2655 22629049545887426119017863599555208212530
2656 7606154387352797697257317085490735319680
2657 2494113610941366408050382245349911322780
2658 797456476653876369815254075522299125850
2659 248493054541325344414535184662944540140
2660 75423009944843918016320928654931891200
2661 22285890650296469539381536357715706730
2662 6406700581584530884313177904387009600
2663 1790793780100374744052776890962709100
2664 486381942596378410135583942660062530
2665 128270968278526256291604502805360340
2666 32823105771467172908619652440451776
2667 8143179867066065318303111370052182
2668 1957103244098009419689378523357440
2669 455259179963288632464786625696980
2670 102405722910539093058564316859982
2671 22252477935311340051314405583972
2672 4666155363938390936075979031680
2673 943129558514355050875484531630
2674 183519595590239049428512255552
2675 34333543405334365436064726756
2676 6166797557232003927859205170
2677 1061776860817026010370563290
2678 174947614494343493008516000
2679 27535048212371171145880275
2680 4131352768287533203205440
2681 589610772356518453785690
2682 79843994490384500153775
2683 10231571652116171633650
2684 1236936817949750592640
2685 140597231590111892695
2686 14967688046490016480
2687 1485837409675084210
2688 136845149286721675
2689 11624546893765750
2690 904500992611360
2691 63936462962981
2692 4064939830272
2693 229590915190
2694 11340572265
2695 479914702
2696 16917312
2697 476905
2698 10080
2699 142
2700 1
2701 0
2702 33048530157179348830966816158190856350079157823140
2703 33048530136902458441257416295261857781824516797440
2704 24517231152492922441477580908701715537706978050560
2705 15985932188360276831407145385070571861844080329380
2706 9658556798567510359234210698269202296311447286250
2707 5535104968013302559895482544787548466849503611820
2708 3045790374640918280122109636245621311431988092055
2709 1620826706319372907062429428354549948297149105920
2710 837855214246156904298925925366357365423671050400
2711 421944706875633087656864224911840257071000919250
2712 207413385587375846541326400912877567056461356350
2713 99650683893387381660071823217803355877430503160
2714 46834686217202761397842180796321108976340421865
2715 21545124254795882351761495276792618182863007360
2716 9704635176904588632671758932085110237048504000
2717 4280967020143120531970140307804298663489417840
2718 1849551765685396212881065701798311119860682782
2719 782601175121520756768315214977145940725964988
2720 324278494477354378509540316956412319874405357
2721 131560952922795077083301167317679927930684800
2722 52248378085530716489791386204423675979949088
2723 20306875002631078831794839454845699999106402
2724 7721646761202773008662679021695462691496058
2725 2871652948517070787669701122535488921615760
2726 1044133039414379968177200429150978458971875
2727 371037112408075207902276326440379054768640
2728 128807762447627062791364629869408857002240
2729 43666222352141371148910944271035912907960
2730 14448880035030980476716604333247956250580
2731 4664489315274938835560538998261072379000
2732 1468391366741861747580950001506936952270
2733 450529750612028603500109254248950077440
2734 134652472073906139348475258395187306560
2735 39180333011740449462427934277112284660
2736 11092417946371879313479421349855493500
2737 3053631998325081034257303885741833040
2738 816870465350383364602162991169257010
2739 212194298837953089855961656323331840
2740 53485885199845740712124325087273600
2741 13071695477790256178904386037078000
2742 3094951115315864497917275417580300
2743 709290703429784441530451407826424
2744 157194786952030747827626647518066
2745 33656038262347690822247373606144
2746 6954026087129695054906234305600
2747 1385039691055663234380052056996
2748 265587534888287129880603524964
2749 48966410856551909831358209856
2750 8667884477837743406076895150
2751 1470886540619747601528640000
2752 238871576781552786196972800
2753 37056992929349847554355580
2754 5480512098315713872842270
2755 771000625141025825430180
2756 102921770629300313651125
2757 13001621004729646078720
2758 1549553535366036499680
2759 173641200188594339270
2760 18224682258590124250
2761 1783681556277477000
2762 161967193857152075
2763 13565487259457920
2764 1040733407004480
2765 72536865523520
2766 4547282730250
2767 253248806580
2768 12334713199
2769 514713216
2770 17891424
2771 497350
2772 10366
2773 144
2774 1
2775 0
2776 172665413392742040409758520810141879923198747713640
2777 172665413313278551044681142968933642290849478829140
2778 128112904556090731378496921261848180704597950900640
2779 83560395878366401077390077395970956750695691856640
2780 50511865800650541611500639078988338032965802918000
2781 28967314263756554005460628332621085487313656225920
2782 15954061652085503423832474994534736121684420421920
2783 8499428388948163616837187017745067439863250980620
2784 4399490938914364032235841680772545827359870057070
2785 2219081784004601694734301775802144429828154963000
2786 1092819704487720661711997571558643333367832700425
2787 526140073561229059128803843930993686142076426000
2788 247867307905461585268988395180487769952971363750
2789 114329466300552626335502449145791243918621656675
2790 51651004764035294720505550948723067016915655500
2791 22859700939039540378922775568548060272128858240
2792 9912172433358356254494717589120121452707640290
2793 4210823497877044119887939713074571195210212240
2794 1752367891172327477037460884371849520085498140
2795 714294199805802436823619623910379438968794250
2796 285124349458597826579191490353319913116121678
2797 111427015356397499780289402280584527654188008
2798 42621037124047404716275130808496348170521553
2799 15951440071102559367861780091463626218103968
2800 5839443164977092593671314642095407769403750
2801 2090168309165392336099360454914211274014715
2802 731243598276385844055192695405770535829840
2803 249940794682008821913278000543037371418240
2804 83429662562258323638330636037766486219640
2805 27184221628809639603021639954849710664000
2806 8642150367484391051295378507794963304720
2807 2679297687466455385967168872621078593120
2808 809636233742787795648616351253984990220
2809 238338144762117035097734466799703719920
2810 68310142763252117284455102205579100250
2811 19050479133029356521948367816785673440
2812 5166345427765374224245739626929559740
2813 1361542340983703226621911548754588190
2814 348455013094135213221290310580236840
2815 86538773661157163187193264839024000
2816 20839396767363761951554466102905500
2817 4861960468595320894051056784668000
2818 1098015863774540360062121115275400
2819 239812079931944704672208727042300
2820 50601785594265085353956590621500
2821 10304571669396679895165434607376
2822 2022865130177145926999767495986
2823 382334253478326595377882792576
2824 69483828869346177015430894956
2825 12124589903521855894811643750
2826 2028240658390823256040765200
2827 324719522532201906530928000
2828 49663153966869789715074200
2829 7241380640411420880417600
2830 1004399097732382664642000
2831 132197952161865729167420
2832 16466250954673136626170
2833 1935070176971654129320
2834 213819977162450522595
2835 22129550325083334000
2836 2135787930883252450
2837 191252185456020225
2838 15796575638745300
2839 1195154971225600
2840 82150263828750
2841 5078964493680
2842 278965550980
2843 13400419830
2844 551501130
2845 18907000
2846 518371
2847 10656
2848 146
2849 1
2850 0
2851 902359989744212585020063067077166320561957162336824
2852 902359989432715706708959745939630029043148028309584
2853 669628090731036360758383673965520341313912562948660
2854 436896192340853893118910923128946945103486231614976
2855 264230779259608731020255723456341356699096617928576
2856 151631851255267485516392131651375522214283856746720
2857 83585431776080670732686818257167095429262758350624
2858 44577544422868700375455019271953546378358729279744
2859 23104210748193003190427894601960086079509995686960
2860 11671450162972722357171940584559089344251634939136
2861 5757961600342635285110636242616816786157587362176
2862 2777805233984665429468098900330473523458649552420
2863 1311646491342418613651024219213856991493889262554
2864 606562331053539958742185104581439292399911819444
2865 274817208919187457938423099506994791902861965775
2866 122016173512484552914696365133974304357713129216
2867 53092952334672563425743240654910547356642782576
2868 22641300263010852625014401403076033982099615820
2869 9461864605125836592733135681582210591711140204
2870 3874380079862990982257933643374840303736973104
2871 1554158779126805149569279737541171953443641330
2872 610598505776420807467888156840302695914264416
2873 234891641989894821017689597601252268592721136
2874 88450851747950739845262995152691659831760520
2875 32592575833934818543843461589861565276221506
2876 11748074805465478634561128195007551827455100
2877 4140812566964655310423197554487284763706155
2878 1426611285830612527705820217357404930619648
2879 480229078220300475455058878652384391878336
2880 157879842578638869822314422163032412208816
2881 50669216270903472385138608972930435450768
2882 15867030922820858667429251729143066944000
2883 4845809320215318748565071637691188975640
2884 1442551436882752944388608835176968850048
2885 418364788671336007780947616319663388096
2886 118138336326029489382580327355499458616
2887 32462298449352111943257905994656000868
2888 8674568155864217804568306798272752680
2889 2252732975801583820746026757153861990
2890 568148956197487453664978095632546048
2891 139054688890650846160469848300561056
2892 33002100204207379115098713735303816
2893 7588765730465306352945515921794728
2894 1689246282009537448970187834518880
2895 363664539932079355593591457846620
2896 75641777715069272141266383782208
2897 15184893800976922003416571114656
2898 2938692171949950645683105469216
2899 547588862750244071842861869828
2900 98115513180828960570649308504
2901 16880342633974496138912850582
2902 2784268178208547601506161408
2903 439535399950886480405035200
2904 66287173937318001898954416
2905 9531067790587388453234640
2906 1303665125223346982667648
2907 169214639720129242746232
2908 20786179169532092974208
2909 2409106389770018481600
2910 262541998739364593596
2911 26799432797648572030
2912 2551080914932309148
2913 225317811481545237
2914 18356265663710208
2915 1369892413386640
2916 92879524877876
2917 5664247947380
2918 306888300048
2919 14541754462
2920 590362528
2921 19965200
2922 539976
2923 10950
2924 148
2925 1
2926 0
2927 4717070153091326517215490973163763018364559352273324
2928 4717070151869930862785112161335002296356597221482304
2929 3500987946908219112593055081113698109659687826210664
2930 2284905743167903016831376812721154644970740561730044
2931 1382545754645086086241692557472749046416745530184240
2932 793907980429869544704726824677256883508549734809472
2933 438002104006433572999061673164649977840436408031848
2934 233837809457360249711451331318588289977032645014016
2935 121348612072114167109250417528792151082645590845232
2936 61391857980673922278267713933682177837378442947560
2937 30338869498399089316799105871201248057235590868048
2938 14665090684695800810858182131876745144001157406464
2939 6940089605074342075957971853073085931399580337432
2940 3217417176183449489826744729034840287780801790848
2941 1461784226571380353485091641183437070606012951120
2942 651018471865538373806566777039805973591353105556
2943 284239175429346916818670781533721102257592837166
2944 121663302645457480767114545589828035538580594896
2945 51049517378572043765031205645025048250466655241
2946 20995431383091489899807736510140823323651828640
2947 8462178319823809610924366665149038328308159118
2948 3341710989025830562250064551965444277679700377
2949 1292632116369695209725996602191424630683770954
2950 489640494648547923618297122226158730579327168
2951 181568966456730840465385854493740524027171475
2952 65890554209640235952285909886285521665195152
2953 23392028164471893574407635409996457262653386
2954 8121062618443415864366310388470735390327423
2955 2756047283648461988359798253372512644321720
2956 913922689416507187833482944792459943186880
2957 296000863014850952890482216823345224351588
2958 93592345014536990767976580076878276031488
2959 28876575195578788133412792647141654668344
2960 8689480798295677799040219800839569416484
2961 2548939949067297714092825411343670077000
2962 728462574301169296088752139006789045376
2963 202716728548102214467001618474618377596
2964 54896820678410606460715535102359891392
2965 14457969890450072295232355942608684872
2966 3700690646151656753454932799616505940
2967 919963740461663433902782821719532660
2968 221947923205867851559749188541985632
2969 51926035838481768022838776107549894
2970 11771009529403813163983901218115136
2971 2583181697061095681569590462555060
2972 548279969588953942911440861125926
2973 112440343994223333722086093462140
2974 22256163862097014220693092708608
2975 4247069392621948315063401772242
2976 780377340203929769560327807200
2977 137885956284055126270373663868
2978 23394452832248382800388016362
2979 3805470550072210777494642360
2980 592478538873821653937607360
2981 88126175877108414361095780
2982 12497645870236696835457792
2983 1686078909191738481296184
2984 215868017700495753818148
2985 26156296666822927267080
2986 2990341901045845526400
2987 321468448812347590556
2988 32370592823838421184
2989 3039799298808706056
2990 264863022923566704
2991 21287474419570450
2992 1567286868404400
2993 104836339689367
2994 6307698430176
2995 337172499378
2996 15762949895
2997 631383830
2998 21067200
2999 562173
3000 11248
3001 150
3002 1
3003 0
3004 24664922089787384928516006938760039578805037204433472
3005 24664922084996975998152703027431653370410172743408952
3006 18308834195163349128329281902458181194038601269601928
3007 11952746310120131188869164688813095226061894256819424
3008 7235676161819213602016977626977718416092199365570620
3009 4157623746691583091839795617452425277742614265622016
3010 2295653532956651055921745588648810839703036230711552
3011 1226829991181446513349500756649334895042302734019648
3012 637430908496087920453613395980724342004401742053968
3013 322947387156064325425244042634332850118684511970720
3014 159860844494965750293700376791901933430431865821304
3015 77420013716530520479074732977274218650863804741120
3016 36717113527079698686742337476285269476902798965120
3017 17063186135390184430767871856241857245131411321744
3018 7773289434752402650326695865986146130085438586320
3019 3472229441108334315001803363897102102809696087808
3020 1520976543027705684160114998990683259180345987288
3021 653366462407695898816574407138468155045936594432
3022 275225053296934390829630539009234823934864350976
3023 113675252940644294379660485692410623366848394820
3024 46027686265768789097963518971098651652311844954
3025 18266617301725899499122059976782844967210656348
3026 7103597633986471416946362058753961746179362367
3027 2706215547198443033804386624900061886597428352
3028 1009674808326033121913742443926006919738629200
3029 368805167215821030915009144840407534782063686
3030 131844148608323642080923424537438486000526370
3031 46112276462490420627273881093910091596227400
3032 15772456467423747542324203459610221946294271
3033 5273954408550059958738159382553225035464960
3034 1723244180271151885694157529799640511915392
3035 549973392422515531869889365632317508867712
3036 171365549204325262729824800846066385047880
3037 52105804418264159580545455434678321088848
3038 15453039835542372680848457986196156598060
3039 4467675024344698162454225872223780034816
3040 1258499600290022410344198559591913294016
3041 345208189137343377588183560092853699976
3042 92152252972042382849370461881990769736
3043 23925153658251124777820224163398388160
3044 6037261961658646978081466181050559228
3045 1479648900446820789177410814935220480
3046 351957645377400104779757488559025792
3047 81188805368148855831226728681663912
3048 18147479966654857377566473460964060
3049 3927071368544256312687789575640456
3050 821952333445885678630584803466810
3051 166232367054302945468162698501632
3052 32449738699995164793354903155040
3053 6107107148316174369528351647700
3054 1106759956721630898423502024812
3055 192880454709063630452111200656
3056 32278751669091518522168227146
3057 5179210437756905003288270592
3058 795415962339277143977623680
3059 116709886007880003158916960
3060 16327735021899944156214792
3061 2173121493495372034611984
3062 274483073962444554615564
3063 32812312597392360764160
3064 3701061573529165612992
3065 392554214222410495080
3066 39001211955923261256
3067 3613667950345618944
3068 310677398907619900
3069 24638029208841984
3070 1789912139357056
3071 118141845083340
3072 7014200724102
3073 369982234180
3074 17068414129
3075 674653824
3076 22214192
3077 584970
3078 11550
3079 152
3080 1
3081 0
3082 129002780950452480044731973320997432041402319686684056
3083 129002780931659337317922088745786070762314774493434016
3084 95772531993755142464965165015585556101993086587058804
3085 62542283074644090338818125860596402720758943873933632
3086 37877361003649848137112003497047724421041451862750200
3087 21777765766769682063400217261056546132147929821282988
3088 12034258405720409063065271486155864948933298521397280
3089 6437599971431170947572947258433266828550295006159360
3090 3348772736371992230398591178633631475289723425236528
3091 1698980188910468536876763709104168964669541093929600
3092 842361343551472504607546730725530967606894112833952
3093 408705054472553652510656465227020586122126729025584
3094 194236702256542912229369782126423859695604584258896
3095 90477251963386698619729321890004664635165311329856
3096 41325309391275474997675167962280262570816317346200
3097 18512803395789944506186741293700836916042791550464
3098 8135126445335938950010131076560543848715460773264
3099 3506769354977279454554075671757819191030244470056
3100 1482799780320222864947934618109241470586920357728
3101 614957854913491455796045605366286305019116460800
3102 250108961136110952090182647281225600714290688912
3103 99735530357765958719634294800651906931332219520
3104 38985940059867078225318361395904093518335171040
3105 14934527599668896721890294779319350521448197132
3106 5605019171600806614814642596383769285246426750
3107 2060305902004998512044997053250086078720973928
3108 741503426490809099404641634298022362217929121
3109 261198673373984755729545133579579965642908784
3110 90021587445316702781061607887194365832304054
3111 30344087417651962592665438072843627814655975
3112 9999524710331633271829369413440003607086256
3113 3220185568185623512115589474477025820937216
3114 1012952665936195530913674735307450296063624
3115 311104497282717350687380552547627521874112
3116 93245050607515265968843579157739760642800
3117 27260380163275829606711422895357264733288
3118 7769607189913215233291439176796145007208
3119 2157700242525877641458156285939200101792
3120 583526432958781742196399127447218324396
3121 153584546434325272313698987588401417600
3122 39316869186942291348557446629652994184
3123 9782889326672402677932485436867777588
3124 2364333741743112123078603320840214672
3125 554604358832585461029458234199480192
3126 126168599192702375752729082535749400
3127 27813322016525163347734202577532608
3128 5936159102830931439710985724020816
3129 1225467997165056105455920147061904
3130 244459838538555301657597962650724
3131 47071417033673519426551779558000
3132 8738820709406862363242977409646
3133 1562278835719042062817659852384
3134 268594586302714032346241288436
3135 44345062258031932771788634050
3136 7019830908046965245252518800
3137 1063668893680466841057857280
3138 153986560207417441231083864
3139 21255803343961442310701376
3140 2791417614277699239468624
3141 347902740169951929701400
3142 41038573846003534952136
3143 4567788134430415358112
3144 478094784361135897788
3145 46874548472615267328
3146 4286089124208484200
3147 363651441911836452
3148 28461152098710576
3149 2040594236613504
3150 132927280022408
3151 7788976686400
3152 405490584432
3153 18462735132
3154 720263698
3155 23407384
3156 608375
3157 11856
3158 154
3159 1
3160 0
3161 674881352745839228955754513652799459540789118947931056
3162 674881352672093985344222055193109307686141789708595456
3163 501104885636112936871041674680374491414720865925597056
3164 327328418673877132009393752627329826997947271381934256
3165 198325637797169895576194237766022546811192280934585800
3166 114096542951039126686720556211973860278896110537466128
3167 63097696987860451765481224503646897831361844000636108
3168 33785662796168455394897448488772219195364803986992128
3169 17595113564005285808441000685176778585860578647427968
3170 8938832756764430529168111635399470480205463500224800
3171 4438842775966335773286398903061738035121275171188512
3172 2157533630977925349104627962068046867141906983196032
3173 1027441730415617450405978574778456668957003699003312
3174 479678785931251439012336419378388674081927508873472
3175 219646398457720821709796920542379909784860490102400
3176 98671900996002563290243111879418554240742932435584
3177 43493088751272009943859019926042103298087809280944
3178 18811522004873016397299414745622343264384932463264
3179 7983458111929101199448733556298771602520861454024
3180 3324157569594235041970916253694123058316875712000
3181 1357794474867345132333649063852502327261500205952
3182 543962567498041925620123504857710949379865971872
3183 213693974535405763595930517595298831966686886112
3184 82299434028581352489217483961391787416025573632
3185 31064525348282151316514790308671259564252658000
3186 11488626817041402530890835489205869331808835328
3187 4161696906232776692651212926556913432802757248
3188 1476137926996002918145250404053997244792304708
3189 512489686967048367064267847816267670541503498
3190 174094524169869078444250760831368205580180900
3191 57844174910835241500574595786175952651730391
3192 18790315074995937447370384146303199041693696
3193 5965217052873767556780729664428332527803456
3194 1849891448938939126729848749582591809293936
3195 560139156794647315439252903171713997588400
3196 165526900399560422083948497129551083455168
3197 47714270212569809105565202190815684963848
3198 13409399137948738795105760746615678731648
3199 3672107642803015494186035083411310347968
3200 979307059002532897014327969049683463200
3201 254190780434558367470907341096279954904
3202 64174843141188793641037541565303229584
3203 15748751457012007158189242540511688164
3204 3754050631879522191511755458295454464
3205 868572303981532359125120771217768000
3206 194905474543624815483487729488537648
3207 42383231260594981149886053996779088
3208 8923458582887229428459186034770688
3209 1817329995506936287904911028771448
3210 357652069309231521043301407248000
3211 67943627660888455024981067702976
3212 12445115045194050412350202619496
3213 2195205539287410160441714430316
3214 372391615401655094612311766616
3215 60666488015677917448419882450
3216 9476448796413743296270809600
3217 1416950660412713961772332480
3218 202429485643926007634294160
3219 27575538829202142742214160
3220 3573873102799390930315200
3221 439593983703062779412376
3222 51177247048044129707136
3223 5622015211654391436096
3224 580779860331373168896
3225 56202499394558220600
3226 5072355350346181392
3227 424787881813192692
3228 32815984876975872
3229 2322432265263552
3230 149334677931600
3231 8637603601392
3232 443879989632
3233 19950685672
3234 768307072
3235 24648000
3236 632396
3237 12166
3238 156
3239 1
3240 0
3241 3531523050066109300335324226991349770293080177811872372
3242 3531523049776659219160059327537065924263589410547480142
3243 2622533170453926887203225139268929926009432914966593172
3244 1713543291420644636421655850455077773784767186650098432
3245 1038661938964255488641166236256562160273468834966559606
3246 597889112869054606298023855678789391300694421890920064
3247 330892753594129934864329414619157744424497494573222292
3248 177340801740529013764383601509969039523127708949229806
3249 92459571364682868521937991694389434686762569708349292
3250 47033749891398517692717638776024674472871105553995136
3251 23391461806099860340461671169592621263982936639885386
3252 11389332397917098422528607992753109073621427893137664
3253 5434377511027708048410511737168871506287509413071724
3254 2542719275556649063057367023024675649109636179528706
3255 1167173151008644678535919661402979324144406254863116
3256 525751630953773930262989051857431989215142580544512
3257 232434505031290116105527229155124310294105131888186
3258 100860113232425611208659596619975292220403848676992
3259 42956448898324098759456866244754043282879524019724
3260 17955275367084527916878656525263258178313550138066
3261 7364677418674459579644157254951618713184091632732
3262 2963730996630945687688452958508421088235674545792
3263 1169924411068398933518514376078091325895854510162
3264 452906677955131029333363836396836130187575849472
3265 171901055537064746984502815293408369557617018460
3266 63950598734224443200668829013524855256070876266
3267 23311789814044658169765346241770269617796678972
3268 8324003668123824433478365788507410865043050240
3269 2910501094100624411580077798327878186310960802
3270 996157848956855595077934772205334928523664768
3271 333620271603510107822866809705410916665700924
3272 109288012397930518924691469274032917802728406
3273 35003643578648050217316243526311260256216234
3274 10957009795076091963865597378599395992495680
3275 3350569919951360917215581192433236623556907
3276 1000448753402650676645827007675742476644992
3277 291550409104903925945359344656075170868394
3278 82881782416928289084797116811310202709775
3279 22972343232052087485449648814498542739354
3280 6204630335591100662715911532900767472384
3281 1632086411436506333764440057298967211987
3282 417856245794160032440945116679263486912
3283 104062361503392565882886568250049674266
3284 25191583852438503633994991390856123495
3285 5923910057693540472254621864596430466
3286 1352170772713845918368287632227058624
3287 299353825467107368033080385605691647
3288 64225531320541180072451913058242048
3289 13341880439181183321909915914391426
3290 2681049160762559048508661829452755
3291 520637503108950375763350891585618
3292 97598540986736547960108003886464
3293 17641241011195104997265025282999
3294 3070833848635968794363527130688
3295 514099000729820529323939878866
3296 82656270188758054835648159859
3297 12742848266433684945229262358
3298 1880541483516694930790317248
3299 265168607246157358350387189
3300 35653717478866504078592640
3301 4561043569399260474395670
3302 553773783296863507699089
3303 63639077459567402985318
3304 6901054925277334652928
3305 703754525220591621933
3306 67229611409787216192
3307 5989886001334405350
3308 495214072312831353
3309 37768157185847598
3310 2638820734256448
3311 167517596456361
3312 9566033271552
3313 485342623278
3314 21537228213
3315 818880030
3316 25937280
3317 657041
3318 12480
3319 158
3320 1
3321 0
3322 18484182862244323013076495396060617642181570379349568396
3323 18484182861107963435129159124128984765176902922681954456
3324 13728257734247360531309651098423641510167614518899606994
3325 8972332608523117205437479344649931132162993571784873472
3326 5440809559593367483049491389590214238874580850640615040
3327 3133688586611201867373615860767141799327199666063609988
3328 1735557492104859086882503147734856327058798287664270196
3329 931004079160037285645610113070565520553010907191837024
3330 485919821757302776258663555181998026042156070152184038
3331 247499864430335461810586176278931946736394191694044160
3332 123271410911972721885125940645275617516989655702334976
3333 60122112980048282643359482404716328080219289219535864
3334 28741697201803714805115268103423933176090889020096644
3335 13476829464085068515919873266666153235861749749461400
3336 6200915698511129724507021561608146935778074038379990
3337 2800537272738738799760956700554811502302109704796160
3338 1241695101512578618017231807390610862622311669222016
3339 540512080502160297962204752255070007308841787702996
3340 230998079709257481114982928880750467530763686895004
3341 96915468972999054059799108784539793851012887061520
3342 39912353998353327746309882907524349655235056147842
3343 16131736527540417279344880506744286918804176390656
3344 6397785133049134366412237738225625095271603527424
3345 2489175842286234003565940845223767829856360283312
3346 949840527340156974008129465788953674789598269700
3347 355383506526034619608162020847575696902404954408
3348 130337389589590361247491579262920548186119142566
3349 46841615512137427953424746222807247169450796544
3350 16490902834064006035525539473940725311451243904
3351 5685365499219074211024336751662649214049161020
3352 1918751028402906134656994536480825356849951804
3353 633670224307845449312489255069666732009775232
3354 204702796928328428755248390512453778057847074
3355 64658324687016498464578035161064520422430720
3356 19961008221711480908281734661477300073241600
3357 6020151599787874717964320239246419556740428
3358 1772967864521235866626962790291499133212142
3359 509630956102111241741422384968063233689348
3360 142907862998264550977658236166311134137933
3361 39072924910891808453607485012252457464320
3362 10410670822461830747961538003870709473728
3363 2701572404476306481569225338237435446974
3364 682384842868672435373210866487366671458
3365 167665363655461992853597527469804450312
3366 40047034613379262765558602903343792695
3367 9291938990346942756187900675181869312
3368 2092810906004786951969554763430929280
3369 457194592256447523126919688985789136
3370 96796305156723426248008661695158558
3371 19843559091492839843445076622609500
3372 3935274658878982284712133234999373
3373 754204970954531058090861861696256
3374 139539276462754068292617961611840
3375 24894109132869256606983605377786
3376 4277133185811058956242257642530
3377 706783581901125031027262254864
3378 112168913854283759288589319455
3379 17070001081407618401384641024
3380 2486755625552219928913019136
3381 346152753814907507997915820
3382 45947071499308614325172034
3383 5802777404327210777214316
3384 695558378787342551613195
3385 78915969362373795377152
3386 8449016078012790346560
3387 850688921757033852922
3388 80237590294879404558
3389 7058489811146796904
3390 576195568977015681
3391 43390400752625920
3392 2993473363612032
3393 187641886156552
3394 10580611867362
3395 530080777204
3396 23227519875
3397 872081152
3398 27276480
3399 682318
3400 12798
3401 160
3402 1
3403 0
3404 96769722306359375931410248336927747911808369061946021492
3405 96769722301897085881421927854464506614302235878446366752
3406 71880225528058485406185776009250107456556862318030877784
3407 46990728758682174980937944646498949596317621941115043556
3408 28506545900900142017849769732901573251642184745265129900
3409 16427676951386456044880267057926370002029085003649096016
3410 9104733125407442503689288198124901586923807938983368794
3411 4888325640418997730030332668648705289268637044148801984
3412 2554052421816199014512864609383763167844162363339347356
3413 1302498101590643205280736218827875544747658911300849550
3414 649659507863027024683572739802073716016831852407536176
3415 317371155200929367672927538261593989829497338360883584
3416 152001574509145115000782260564918066330833813055360328
3417 71420482049123057528696008129789922283110610102445504
3418 32937559368912530843629092746062084217061276752718960
3419 14913616168675778987288947392746062118515857136371376
3420 6630898446845839010900449319733944909928881849653692
3421 2895294461167582374932223333371696564025576429822192
3422 1241492498808135990845473858413418490931172258328386
3423 522757249388207442965993669262577261437963801869920
3424 216128860815146661156031147679403242416847847683244
3425 87723641159854129263344062992000445580098562252038
3426 34948730368364898065636571007021200233701544112504
3427 13663570259169144700817054924904957873040924342656
3428 5240966943109294787395147920243611203542266564500
3429 1971787208704780959447876490954219975900052165536
3430 727425657310982678510274328100550322484892017304
3431 263067998035464221954002749312504066855585984724
3432 93231362813587072327203867589173789851841830676
3433 32368880341193759648514543806314071574998754800
3434 11005643501087235349132522483864082115780690406
3435 3663273621236595775015078721466563763954905344
3436 1193237747428474464754116807578309559895940772
3437 380206254251918517586261904424924493613600242
3438 118459606480577746022374378678968274540272480
3439 36074227577947472313852501016730389739510016
3440 10732699518329541413969758587994945954228240
3441 3118225674325385758030858660432866547278208
3442 884271668227680093692966500128930852368352
3443 244639906346255367329654028140655007668100
3444 65994286041300438677270926164815724665562
3445 17349471515658994646777911209189052673928
3446 4442414296707928291009762063090529546899
3447 1107246692506497512127142860366220947184
3448 268465484794302341051134799869726000770
3449 63279476807231467288520603860104207097
3450 14489833663683329228703601859610688380
3451 3220834851744072077903268398934513024
3452 694444569973690221361334035408063690
3453 145114109795622759431832457375920400
3454 29363025383150202074710479439297164
3455 5747808892297583520170390549028082
3456 1087371657194096074743617900223678
3457 198591821450387340411857519078856
3458 34974561931183766794736551739065
3459 5932167201157869418514103847840
3460 967755527581477366794661684566
3461 151629451161726084314062034731
3462 22781862507307897310646905640
3463 3276768371515961760569171520
3464 450349035858453925317247036
3465 59022754585263238758415648
3466 7360183417360458538489608
3467 871139707740856879479136
3468 97595666715421115222670
3469 10317930982376232762360
3470 1025857487424562945321
3471 95550363143980211440
3472 8300655802276948038
3473 669150984122565595
3474 49763212792041996
3475 3390448469103936
3476 209886499673794
3477 11688100555792
3478 578307255900
3479 25026917458
3480 928011546
3481 28666872
3482 708235
3483 13120
3484 162
3485 1
3486 0
3487 506730783279400559731530556028671493402742082968885471456
3488 506730783261873974715913779193936352884826427332489237176
3489 376444186166869057228835736345645254955641800997013302904
3490 246157589089390724757374470332089297544372830297933602912
3491 149387866800557933841580998829896690150480116872383815700
3492 86135019287306389515826865486795533553554138267467361728
3493 47771668534829150699680427636636876893964010770069817184
3494 25670436536921281228350178483080427234982239936473683056
3495 13426009390590508555316597446781060983948411855009963572
3496 6855137290781149308732998506111774389867269603493282200
3497 3423959211895120231493692403616952459896147494456951518
3498 1675327592399452670807652573142711834737530592788500224
3499 803821629973615172848054235779529971705873436817032256
3500 378449185452802030293759510062713189085174271213166032
3501 174923195494799361015490381907004553479300409173231600
3502 79398494856680466618588441206518710664628374376279808
3503 35398209667419126499173368096823437124996388563902120
3504 15502143067153623247964227557824084116925827446030720
3505 6668802287236929272541067382457920431425975387818048
3506 2817911938909959561038100353345047635480827311105400
3507 1169463923653844814057844179864393615106649442951732
3508 476611795557117403648331702124915826652043221688520
3509 190715183908368749373601539452673567640442610250590
3510 74913450968140062542390185257331835645484418205952
3511 28879468861513368829877846054829120245278989916000
3512 10923578535261232685232798055667691259933191418648
3513 4052939947270892187463518251987777441091277098744
3514 1474621426363543133522231522564334734554236933536
3515 525974550337239789955076676577194643316844523732
3516 183858986513504540881332069059277282716440113600
3517 62964641405089956864467979427949690868536095968
3518 21117862084946399967345748002035392765450503744
3519 6934065059630354759883738618274896658427098476
3520 2228167013264106801029416854114627079490530632
3521 700422491126668700504581989850771491796677650
3522 215302394118882783818990168280621719084487168
3523 64689071820060502904116403396017974170208896
3524 18989592277105621088572555656639508354520864
3525 5443828552395274165528094122896512912838624
3526 1523316792692336744174979311801593547334400
3527 415869239370204831896567446454723669284176
3528 110707771425624582940411731769906609459968
3529 28722188575496152569701382303028575317632
3530 7258167323692603825492719380312593331404
3531 1785442880717046774723479759658920821950
3532 427268173886043821384991852532177624796
3533 99403613322669627805981502968577390197
3534 22467067083800875438316200165499405568
3535 4929596614003975598526447056295654768
3536 1049195575844360837881392890065681500
3537 216431343798316688322489973428770652
3538 43233298167815221505372824087320048
3539 8354914609667682885824555974716602
3540 1560466886398851651560979827643360
3541 281377338127356962135192353876400
3542 48926620827109986802590478154600
3543 8193794604261626152158175976082
3544 1319864231272900422470230440508
3545 204198149948768548478035344387
3546 30295240455492985659681936000
3547 4302884704871930038861939168
3548 583987285800352922333315992
3549 75583110041934115977784008
3550 9307981839130665581703680
3551 1087993536292096223908300
3552 120378850993738503777600
3553 12569051173491602952672
3554 1234228910745542779308
3555 113539752825268208202
3556 9741875274821048100
3557 775668220085513783
3558 56975571816928128
3559 3834176006928752
3560 234444342949436
3561 12895696927500
3562 630245780944
3563 26940982530
3564 986774880
3565 30109744
3566 734800
3567 13446
3568 164
3569 1
3570 0
3571 2654063154456838131287565429338802534697046303904143054196
3572 2654063154387983690154785234630914482662377656761157848096
3573 1971907703785747543908646922901351800456720603044340958726
3574 1289752253252365838795288805879677170285732196470509275456
3575 783021470041819720196538444558893728917658760644609010100
3576 451715354102781331995232421065848564835747304060051190838
3577 250695835207420005163841022547941587166267482304380334028
3578 134824843161706341776381177190990476034326286835333693568
3579 70585503210796071378731731522049652421384796249574094218
3580 36082136018293074852715265723264406386830362865393773600
3581 18046440241871198024667817956783107071253409296903235148
3582 8843675121031036494286657506006626555248649176119334258
3583 4250596386022243236636347374930384370872430768816008248
3584 2005145481072462200634199188518848312633702878803300928
3585 928814099236354190788668729566601978875045901636968100
3586 422606029950574546137633883883179868617586221694842368
3587 188907712527287738484075261372474120412910082102017208
3588 82968278936978545187791974482477293380519351238151748
3589 35803967275156798529576928196181661073504350793879848
3590 15180594346963778549056727593364145134251706837193600
3591 6323323413173378727578205180018824377017674760877132
3592 2587282340422375638655655811666935442110459195216192
3593 1039709914224843098670561474202446833011300318053672
3594 410266621868354086569916151744799523338529695446692
3595 158931832055552800396520986887247207658268507050500
3596 60428539042123122675439442362426374998734719572768
3597 22544851933125981754151523242484290379019510240638
3598 8251006869418456011554963390031202773353670180288
3599 2961380053194702360368476602691079542124049536068
3600 1042019765417241766545751612136352656627077533550
3601 359346346592642636445995156933971561268449076508
3602 121411789181960966646732169721982616852555688448
3603 40176100258638636992148961135180124478446233698
3604 13015982232493436255496670701089293803790053408
3605 4126911724580608308959609425851264634707231900
3606 1280097157866581131729090582668673374830086938
3607 388288039435027141151894396449214625608665008
3608 115126474453393526775800199297720056773857408
3609 33351536776645202472320198514912745363794088
3610 9435769962647708725944226602978283704051200
3611 2605869005338036378931852077833159284162736
3612 702142584920236689722893807982988169496296
3613 184488569416835181998215940381428561879696
3614 47244181638896619307517030828446521595136
3615 11784569994154732444928542422300419643000
3616 2861574701726825332627231799229748515456
3617 676002478544652513213027279276604022416
3618 155258224097782980607414002081537325516
3619 34643312116039492692525485180694299706
3620 7504480695121715998258392942740346000
3621 1576947933277799412898314637052027907
3622 321179508550784083489128403818257952
3623 63347231663709740913573419977151322
3624 12087803659289889865811779304133147
3625 2229308743627693071115149043450950
3626 396943664570125818807335368466880
3627 68158891507072475371595979448405
3628 11272311102734732682690437770640
3629 1793165634093371294331931234950
3630 273979742679765792288488222425
3631 40144715645895526445375769508
3632 5631348752730340175475888608
3633 754858944666871270653116238
3634 96495574275602976048288768
3635 11737307075873547404294500
3636 1355124467059491031811710
3637 148099016040747325539180
3638 15274334705394410045760
3639 1481568096688976916570
3640 134631829597955503200
3641 11410997720764266348
3642 897522189051663558
3643 65125709262089418
3644 4329486364069968
3645 261523170110875
3646 14211057243104
3647 686131405674
3648 28975486579
3649 1048477414
3650 31606400
3651 762021
3652 13776
3653 166
3654 1
3655 0
3656 13903978642785522068098673197484270556718046464613660570424
3657 13903978642514964617059278079455628093428877898192989289984
3658 10331542160549290946042770956756947417920015539225695149824
3659 6759105678854174726065658952086909205700321746679072290104
3660 4105042524667894045817488640776749134292444009195600516348
3661 2369352697788745895391645099505712792441882407497593754216
3662 1315818321310130881305324946643484721542477940238717807114
3663 708221518458298178849559529172615822207902878207339346688
3664 371137622043260770283575820005081264855073522790227823264
3665 189935174377274732178125107242567042001071925344443569428
3666 95120787918906097474817081099645789333632201011390504988
3667 46684005964817159100578590528248283485867787288788000816
3668 22476107258300784050916394577722377884158301649664466866
3669 10622854487580272522777423475329571743382866867749663488
3670 4931060181504938019632830366679564133063508428055158912
3671 2248843525119078550340550854415736108270935594156123456
3672 1007824788786310347556517075871531322925290431135584328
3673 443877227766939413430563621072306249738515223210779728
3674 192134303843982491299975215250683983022339276669546156
3675 81732910989821957157706380345106920875352316358274816
3676 34166729531330606661950689888678005031631220486219840
3677 14033661990021245120671859855348857954377733687284456
3678 5662808632046435545571792082266965647340991966524200
3679 2244428468417208962693826749150075283306030207505728
3680 873578249589413227337724009096252849290135408370380
3681 333825853968468436203930790492385337198743173037312
3682 125213762950476281755678837739893426111945418785920
3683 46087445685074831871303951846469503778010204420904
3684 16641387382112736038660031818290284872604237256780
3685 5893107302428967414951555321108613302398764884904
3686 2046033592581312869735475609621870258579749436514
3687 696233092998970936672909005285596011612536179712
3688 232126250069581188457945509744985266340288835232
3689 75800141305291606759797006404296111408177214004
3690 24234528877749136830616841670246140479863860748
3691 7583236032535281952853010554902707631106440272
3692 2321455356225260012120383038429121232216139354
3693 694985292635656693654915936209673878293205504
3694 203384180775467006962466924612548288553340672
3695 58155974638299507006394432566196677906322752
3696 16240840926294552590876555667756031390504656
3697 4427438898063571355630971517946938747847072
3698 1177633805192342063583065751665747257213496
3699 305460777904385280836517532215364705186304
3700 77223838149621411206023001213014359629952
3701 19017340762577634599182881678058396604496
3702 4559213713462545624621352764024217255696
3703 1063402412494613949382912556499479337216
3704 241148166487038803777458840708501124536
3705 53130519720570000783213533212512314880
3706 11364640417023830181394662230897695488
3707 2358183782163481966407096663734560236
3708 474294334809811660712916897491744670
3709 92380827194773571747909755671718356
3710 17408833655606375578767743042479701
3711 3170839180693184885504468415009408
3712 557606581237449447809786439626448
3713 94564797405014837566599787580634
3714 15446869400622593902946067466830
3715 2427060658539141675143630931960
3716 366288413775457739398935062489
3717 53013808360493348766237957248
3718 7345813615841599546305486528
3719 972681606388448670581898624
3720 122828695691520569415011932
3721 14759041717403168495824536
3722 1683353773342598090407594
3723 181745527796452555889280
3724 18518150437330022493408
3725 1774551564861991804140
3726 159314010769168971564
3727 13340623749966782496
3728 1036694134610509434
3729 74321940500922240
3730 4881640983341760
3731 291346523684916
3732 15642319519134
3733 746210940228
3734 31136416229
3735 1113228032
3736 33158160
3737 789906
3738 14110
3739 168
3740 1
3741 0
3742 72854870294618211572662351580722535478480353606083919603472
3743 72854870293554857869740077744749498820436877147360816198952
3744 54141979722807558311785613269120805446256622240491606027808
3745 35429089153123612456753422629465148730119843792345499261184
3746 21525110511401444091577023267953914831445273786454942095280
3747 12430043796848256964373536466642709555478604330517502406016
3748 6907413563467947256303678070085790760266489341244924732832
3749 3720744365786649949371647522753168035320722061230714458808
3750 1951662876817768304691986731200714971294625761293481341620
3751 999897887741438071552711387475171839772414333872864744240
3752 501396066323858601787771888658597050733821266150763456934
3753 246437715524311186312548204394949571009536747641939420320
3754 118843564099082470318688198942795615468771774064988847748
3755 56272589096126437621926770511722097651219393652418742362
3756 26174977599493023444208266433156746040799785805408704560
3757 11964335140998482862672600257416628762064771082180771328
3758 5375196920836572407939043582519485209591062556298409032
3759 2373846671588930011963729608032887192469501885894316480
3760 1030574460998260051089141941763868594758141313317427312
3761 439808974536153935849317395565711905897405816988507240
3762 184490909878407433927563439765042491822740462100892008
3763 76061103915827633815070409090223516870295380331417120
3764 30815058767011844324356118965389972970176376780011308
3765 12265908590953897788428479170268483147150138639805568
3766 4796074032381134081264439611302532192611683564785800
3767 1841727659845071789356179992109213106721732942687316
3768 694407213835337659040167849614879328029245429084400
3769 257004671944456857938588577163789351920678330074240
3770 93344326473896959815297438110780305214463336296616
3771 33260668925749426589654781016475897418072268491840
3772 11623593897685509731624425235287110215950775678768
3773 3982730732694294227932774701933227032210146249568
3774 1337555213654259543611448131477846177986772376660
3775 440135557176472948030216773267735205105263048048
3776 141857827157408167034836375891134827867378155830
3777 44766660617159044947778331439049411898466412512
3778 13826974026393515398155174618579106827150726180
3779 4178312670585501175793055845898106316569569162
3780 1234809027793879672437252223441270397440237728
3781 356730708274990438590556818762727357785623040
3782 100700675322462695979281998111899005044200432
3783 27763669253167493559786645929939813664187008
3784 7472515360933026789099189786260686472255520
3785 1962392899694255431512653258344072754014704
3786 502583404395398253737017206350554837200720
3787 125457472271741077916946164326711890780480
3788 30507230254599016289445422630639603960728
3789 7222142456728849645498190743045558374912
3790 1663458526379333423028699338509439978896
3791 372521631322349245323558143508970564200
3792 81054953152335665466555589020402289824
3793 17122757544692313931781673032824092928
3794 3509073620023738476551470825313045872
3795 697065582428513772881651392867880832
3796 134101052478034343047371937036067360
3797 24960777959297650475815249914858692
3798 4490698581228727025621121133718826
3799 780066527122924399073923802069272
3800 130680195479669643953112209079883
3801 21086737249032629875029532730640
3802 3273029424200923107972009744338
3803 487982424991392852397375526645
3804 69773849990975460934196828424
3805 9551615660946649902021415936
3806 1249542555877490934089639180
3807 155895420343794232095317664
3808 18507774037656951727286376
3809 2085656876767702771677980
3810 222490330495164769088940
3811 22399227708707226283760
3812 2120897852189595660026
3813 188142985676951952192
3814 15567538351916374684
3815 1195392677532700870
3816 84683559015633000
3817 5496364915456448
3818 324154721838332
3819 17198127474528
3820 810743387080
3821 33429978520
3822 1181138274
3823 34766360
3824 818463
3825 14448
3826 170
3827 1
3828 0
3829 381827853837107796900359150896442204673761530285283948610864
3830 381827853832927716826802626161927508845590622826855197296544
3831 283786302503189595783046576201767340309415771499698911137288
3832 185744751177631554812847050976121867601411827630971376292352
3833 112889880887193423313741224129914027951102381483316208003200
3834 65221691628758474915094844764602162188360002057027758360032
3835 36266392937954099703768678976377330629670446537902870978208
3836 19550194352461060434335469923999216103603426652720933978368
3837 10264183946370952284651403391892018304780688500208942265072
3838 5264328328925626440027009445520225476546365902361385145600
3839 2643069554102461488783003961169839686868292115780895006592
3840 1300922030937972432791744900438078690103818865817247528248
3841 628370405778880023352504592855988511722793641140608847292
3842 298068416042838598351811958530487490333827332554752900440
3843 138921985142030981002587743128479596592064982494772177610
3844 63639828452953602341507957657023153229732193378707981312
3845 28660538565601370710964188644778988140389980257635660096
3846 12690816271200080119573434592269168762161162600208792816
3847 5525406264657997714518183118846768432474772258445542192
3848 2365383411518723038181085440517558718952428491928387520
3849 995573644084958358960195653091264125525412510876074440
3850 411940058201538344112673935961292053151238410446599552
3851 167541778753622957396900064493745979445938977752010432
3852 66968110652973649679330514590460072217407828498388960
3853 26301812121832294749971396389677746871435649838464600
3854 10148077775512613723111419001957811883699240100744592
3855 3845583193322443301254440849630229271758632242937636
3856 1430914366498056117828960914754098500404295483045120
3857 522666089482705274996019520903018148378883016173760
3858 187358979446669826232378069818855460986074366507600
3859 65892932590647561261510162970893797589432754628400
3860 22729323826203887115695130043305469664921462341120
3861 7687435443885518125450565852898499922588445636424
3862 2548486900261396691366253573603960686694452727168
3863 827832841270134515902080249429280977182700843840
3864 263396593208699546589444502615913471354795620200
3865 82059190484267209129533948499379497051869903228
3866 25022478644796892952042367928477823471586361848
3867 7465342372350747199624965582975296326850381610
3868 2178257322215872676920812369325030863931530240
3869 621334518133628508478886882598185718597932928
3870 173184093600757686948058763623499719613617824
3871 47147445356251361421903907934388468522662304
3872 12530513369625418836020352457235858630398848
3873 3249554305043105797009654557295494784890480
3874 821857973919241784095866204567927167458560
3875 202605346444664021093585965520036923279488
3876 48656150399694839492440820855641542517632
3877 11376177433905167156558708888581568734128
3878 2587928241343598504875577259205084932000
3879 572421759972685899629134966248970952648
3880 123022014434492300567633559623782400512
3881 25670223887877883723875107445267848832
3882 5196547557107820618059918382971285088
3883 1019708620616508889447592478786983200
3884 193788470202946334868782604075152128
3885 35633636256957032350827808234577072
3886 6333370296016511530031494237952256
3887 1086885803030950179818039045835136
3888 179889311688259174585647935484140
3889 28678732102402493945590883531438
3890 4398116736312419464001139860460
3891 647885476409381669356239062301
3892 91532333563788481271549204480
3893 12381026420309979859750400480
3894 1600437131031814135265927656
3895 197304994256688888383430408
3896 23146485813079463963990048
3897 2577558267104352337407756
3898 271718820944433034948160
3899 27032883102673631784480
3900 2529514653130759402416
3901 221753550182521095092
3902 18133188069928886072
3903 1376076715979324350
3904 96341797670019456
3905 6179881393901600
3906 360205894387768
3907 18887655358792
3908 880000387200
3909 35862606252
3910 1252322368
3911 36432352
3912 847700
3913 14790
3914 172
3915 1
3916 0
3917 2001539101714461339701248721036821567931169301490315196903612
3918 2001539101698026024866583294239752422970406415346947606508672
3919 1487767352341126313064544885605811724245707290858387494846728
3920 973995603000661916097171903768940170481771052513194973579724
3921 592167749179989434031478179669567110768772408371278615363800
3922 342283790866853632106354811245138095974119379747699581118336
3923 190441383871200716463878590718314800583049223766337993951508
3924 102738184011052047933678687639798652385220268777584064737792
3925 53987510259362871732213780958191771627359088286875514687704
3926 27718344739063889145853932590498876878966860727893135491300
3927 13933460032499983057190311928035532258765367121716435366776
3928 6867546493773999120551069709265866283352674421801180460288
3929 3322333715240968987924044761067526623360786827853683413252
3930 1578706146508296351909252586118627462235226031460056127104
3931 737221802206192359738481398198228274233260713233030881400
3932 338442995698788570790757484788649557253037325582385393596
3933 152778127714608750661300166443481516551985615018156304204
3934 67823650194994121127754802977404702497329959549819802176
3935 29612055517528330721079014728016332551661032150940211930
3936 12715109906723567506440632287681623430915566841689142400
3937 5369220407783223987513849451956296115449048673682003020
3938 2229460248447563563652014464296509158566833214717140354
3939 910183323394248944198779193515281084676363665313874876
3940 365283146157871710426293469876281248715681082947084544
3941 144086249889850737146847363927245361120055539107485250
3942 55849472656668653527213045655917256333874167188076736
3943 21267812937884585790124768839879059697379361356257084
3944 7954819799308951993340295704708895629658098945456986
3945 2921674257685091183672702995899181326995992528011940
3946 1053444079124250447678164420301819208355908420622400
3947 372776248864827220096777703883942120619298487740270
3948 129424230668188610680968648309328651118477179202560
3949 44073953248267953850526788249574120975382787373220
3950 14716714578316080203515913945577599347035337573990
3951 4816820737637302125436736730441810272349524975700
3952 1544841740706510578673303775997073161089699835520
3953 485321140568978984538482183789625201927241657206
3954 149292637100842245800839972422953667330155891904
3955 44951892500102585295939103834449114712827461076
3956 13243058158800116939235943996702625337789175350
3957 3815777933970099957899704248081191528209417224
3958 1074853405645658381224256408728423622081582976
3959 295866729800486586260082735021793198683125244
3960 79547260063883691050544531342899817480971520
3961 20879948038824082326293118772451141079342600
3962 5348012149609681863521146257396126266249580
3963 1335942929203528703096678378401319332123176
3964 325296228386357169423830557225668580690944
3965 77164442932232999165796057749329978494636
3966 17821384376038578484743174880714960272000
3967 4004764829304306968138825968401620966184
3968 875053439069616640146539069061757365372
3969 185784161664030672199892193453664336248
3970 38298033149536527369954957980349975936
3971 7659422067942450857529631866157692100
3972 1484925066350218607407981601497368064
3973 278815258474179145836550005761479032
3974 50654895082551316326850291714628948
3975 8895718950454058940989694616684696
3976 1508436007038296196046207490438400
3977 246692938762758486135509227559284
3978 38862517886471991136803852974208
3979 5889362254773026230757695433112
3980 857315811101381737768976992952
3981 119692896726208205235532562450
3982 15999689710259701689666711648
3983 2043920660103061321006229047
3984 249025062106443226662392768
3985 28872093956485641228638610
3986 3177592771332014872793075
3987 331065479447085567271290
3988 32553559636318653604992
3989 3010664606128708052723
3990 260868442272641218592
3991 21084205932888152250
3992 1581480318442517623
3993 109440861228854246
3994 6938948531939424
3995 399777069363629
3996 20720633683200
3997 954266676966
3998 38440963393
3999 1326897262
4000 38157504
4001 877625
4002 15136
4003 174
4004 1
4005 0
4006 10494119679804937126638255330758059618468417219644066578904192
4007 10494119679740303866052492416387562980982271038181385043643192
4008 7801227869595077323806740685305252876349950651128043699669352
4009 5108336059514484042146751868593439409203776445537383890956512
4010 3106796957864655963031266061927114478758753325509750229313900
4011 1796610564597395140709185777732850592489497995725828769875456
4012 1000195920638836084438046414599099912419558495111153477232896
4013 539972066946875934391815431890672948137103271767204670449056
4014 283995108033485406585245632646429553155815140666652540943976
4015 145958211945201396718552004865475026482862853162349637104400
4016 73456890899107198194549585610449094208149472992260868818396
4017 36254281930244961603562106496579036221168111548890939634176
4018 17565483748114051804363265679543138881541041988734264048256
4019 8360949795781489450297971385878422649928473144054382155256
4020 3911753993079853838241205981214071499177606737814740481400
4021 1799545648936781459698665160948570296686634754453800240256
4022 814199392254375705288844984279893621585742349478818259716
4023 362355333206745977512313041758090686740595896404720393216
4024 158635728635329644407119877706736152763081135072573625856
4025 68317187412754468287701171388534996377675501232139331400
4026 28940123046986874612175462678206857417799013705695500100
4027 12057949708800335928313657308675172345998200469866161080
4028 4940785218853060198898545921455293682412842609540441430
4029 1990684160368755646904607616085476659712731143354918400
4030 788527184048502836811931245979242185148928863813112000
4031 307011017764991015061178716946315574718404835739688276
4032 117468504407483059204323364504342354175319421894196076
4033 44159011175615214671927071219014495347076953175043056
4034 16305781411404588849538766448414495941864359193896986
4035 5912572222393154032333709307225099031020066743827200
4036 2104779859707759247392188096756641828009006918646400
4037 735376886724847286315428322768685906184140598078400
4038 252092018742238926507486763350005860374341574679260
4039 84766044618292080098140557617462528033500451225720
4040 27948689612126373399958207419657120883159863431050
4041 9033078061718902430153414645066394955183219887360
4042 2860868269209184308004183818706955202164376765120
4043 887555448790856952143831821360642030086839612580
4044 269631683244945592995973919931958338678620606580
4045 80178997410851011035164239852514658258238917600
4046 23328936553688803683730277412129467318834577414
4047 6638924429778932492266022628234289469656034304
4048 1847080662928683356296626450275187847054370304
4049 502190861188188472555541059508638735842074064
4050 133366892327842766884147598619999719022024600
4051 34579319562333563729583119769486191332688400
4052 8748985856683479986329366785818481780276420
4053 2158964852658908347095561309764482436229120
4054 519329515460338124822390044927051565251200
4055 121703032676657678261877998747493772071000
4056 27768957888018750877858839004047517745544
4057 6165137496703100630521168214490475909344
4058 1330948961793378601406599419049709903964
4059 279196442160728334886526532451025462784
4060 56867628133493129342196472891486060800
4061 11237894669291550171400230868873734624
4062 2152813568294504345041854952136474184
4063 399432781962510319524763077661563984
4064 71711028685111262836415253766222124
4065 12444995389487624257177702848422400
4066 2085456897083896529737970064485504
4067 337056617752491054685496483719384
4068 52475880370754366083061070205464
4069 7859415282126956486891747019264
4070 1130748812477749357648609787700
4071 156029544983960687770942768128
4072 20614492366352916378717547008
4073 2602896141152077095182352508
4074 313455807350803968339816678
4075 35921988490668435365763700
4076 3907843328744708228017505
4077 402454920513287401931520
4078 39117717719952484953120
4079 3576151826023521267630
4080 306309278343907289250
4081 24472988274603391368
4082 1814639756205419143
4083 124139034470126208
4084 7780898244653248
4085 443165311955600
4086 22707375876666
4087 1033840555956
4088 41171950551
4089 1404982656
4090 39943200
4091 908246
4092 15486
4093 176
4094 1
4095 0
4096 55031516651878186861882597837101239011683686666854916191298184
4097 55031516651623962703578597040577285570904845019768368819271584
4098 40914133744228135016305770902547414722006527097480139665488380
4099 26796750837086531487336945561041497313887050822278457883731776
4100 16302631157535818519002691026807391136197475249720938676854184
4101 9431774705386405213584769417691639385645104914183716208090004
4102 5253810063192627552694361657504740936432359500075969246534064
4103 2838365813633779155075123637840154828568207975968060862785792
4104 1494089248404052455315027316435352691158048540458149211279560
4105 768646368135779012464983236962286069122542633330317173646144
4106 387284132458396184936989064294921672077637666601243310286064
4107 191392710102410865867223539209950948931135335232796814110344
4108 92868415390322967740206554145915069673722829926771640350728
4109 44277331089018991964403089301374887079949802826843325662432
4110 20753650600695716121067023910421489535439808040679315915356
4111 9566772483431454449972316867429238363534728805552681222400
4112 4338091106376416817850409535847245854598602367855792228264
4113 1935338050804151406525237861379081867639082021231155771828
4114 849512379207069789080767537278838890438081374488667828128
4115 366894114245472123262803726698189603509966319917016100608
4116 155902128626580369600465255937889672197109562609034057072
4117 65173074762540304243777554000148341071771963467983347840
4118 26800277882062348142308445115970788496209986562341056288
4119 10839347452869989109825866780999570668310107565610142568
4120 4311090857168711566636934651999047998173191768826020300
4121 1685814981859457127616923549294570809937954498906650672
4122 648010483398420032887298654135322609426790416230961882
4123 244797699877881730273077245595074937438132460119724320
4124 90862230769877685576549486234833280811709722871063548
4125 33128527417420928433064418468523721455540105993952062
4126 11861788765485156781783745558113464550473804471305272
4127 4169742290390927602061069194998271654500166650726912
4128 1438653055827881224080299293878839721728471158898356
4129 487038073965909993488496448649501653910346743820960
4130 161732466959225893485275407782953690854910901925720
4131 52664955089665737758428889377057889433458877029476
4132 16811031484550755527316648487704190693101119349212
4133 5258575130703848924910368386783765340694935339472
4134 1611352769845551153658121755559917845486645578946
4135 483508701115257554658740580190100747501319940800
4136 142018724034077418907422217337175942559907298060
4137 40817366892333930011653208493426205516980680886
4138 11474303586824983871228642570642934736846099872
4139 3153600012208515591408845639094742741399218432
4140 847023189412189768283337218200354207252340592
4141 222225511453399732711603100619868198896309888
4142 56923993362252163968750953658582877632786720
4143 14229292041706158242091864769144828883220192
4144 3469216484464954374137324220992382375152232
4145 824522685436192503258752792791793283962400
4146 190918586965154514005355126925168920564108
4147 43043434863970048534967579494651212126528
4148 9442865773485447495587653003706301836040
4149 2014416107527633664717275195785327912132
4150 417577644035669995367984874761746533168
4151 84051349798419526367904147168663168768
4152 16414557259754125310514321549451279368
4153 3107616797610858366678691072297291584
4154 569840740639863138036413322869132400
4155 101110476520584681829535181721226376
4156 17342701077797109223079837865005352
4157 2872407791777673298739557495126368
4158 458861263434547144439367215246284
4159 70612631623232657301754456822784
4160 10453631071147794726361913793864
4161 1486644577886364603085645469060
4162 202778265955430972140849967712
4163 26483165158970977580575771904
4164 3305563815695256316487289744
4165 393518284918841841730235264
4166 44581731065232252344115936
4167 4794566835960042532698580
4168 488149109493453767583874
4169 46907121630639448122824
4170 4239531489705665758975
4171 359008698298800924656
4172 28358327873233501066
4173 2078922831009644165
4174 140609870445921604
4175 8713677502664576
4176 490688917710966
4177 24858805888176
4178 1119034365748
4179 44062710510
4180 1486701034
4181 41790840
4182 939571
4183 15840
4184 178
4185 1
4186 0
4187 288641401513402174922710783834160468201414703521208574939995984
4188 288641401512402040321910429052231068950878161656846113850045184
4189 214617133834609539897178436136641872590160940182436486613323904
4190 140592866157817174073246798002982075479980260572389320466553424
4191 85561349506939121812164554947810235718833115769896865365206040
4192 49522583881229472671435352985720907496961805557683207591357552
4193 27601201162169740775482623176256004314231113050481865253368068
4194 14921833231733126532922149767838932039484679933215722805495296
4195 7861216862820425667311715142079371811271464073429984018757824
4196 4048193718957933830676984507045244472159576416726671471803120
4197 2041976880815515306958326840265936424828545119733128465051824
4198 1010417372901809464799276170680600888041193503474837142469440
4199 490985454726469691043855851439220707426824643751939615358792
4200 234466676329056746982502964820889994477264766957016237184384
4201 110095683648587391739581333149017790064436083283747075834560
4202 50850759263120114690789048885525349670031941172604478548800
4203 23108412167799225144711842147990044014733652807959402262136
4204 10333658368926620683023830372572291673889703727613597598800
4205 4547601064679189646346001424268355452904234971233553306772
4206 1969525075872908621383867383952933209227986489646632455680
4207 839415284937641815249152756094201331938604396583963668352
4208 352043432004504627551334307171809830686388763877059960288
4209 145268990799564456907462948829311316285473849744157211424
4210 58972288282289350698606312711014699626808248401142070016
4211 23547898343374045533155778997326925171947998581995620400
4212 9247136159193542332784327401787426303981386637880964352
4213 3570486031865996155554964403964913394665037950571701632
4214 1355250635848964068871186220682328685005193641766952392
4215 505574509990766592779836383223208886488506251445445572
4216 185318798290144075755341179752102987693708671022037320
4217 66728729049299001934897159604794277988808064689174006
4218 23596671631194714865871097333516529640572578659994624
4219 8192452684057816040739568974714210185527976092615008
4220 2791763737604275851569684418665917623178753560462712
4221 933504972802477705747582663306479965400329124384760
4222 306192864063292147034296268997063215470960569732192
4223 98486464298023510062812336168244401591545292259220
4224 31054099306030438316118348999340683731151825617856
4225 9595667120080110055632886876302088895262734523744
4226 2904644836457115783412522545109322486308233041520
4227 861023254233694244360971849250960220141703304196
4228 249848824929418052619417097801599022234739709624
4229 70943208003012246271291286650682245007660273430
4230 19703319265625077005979646759025918186224491008
4231 5350323420566295181371600681110426031960846720
4232 1419849420560752610421986001425055182152303968
4233 368067678789007992851774829012241749761305632
4234 93159924814290354822332697190056425779631616
4235 23010723199127566079764519580330326936615344
4236 5543764105282682655035373172921353178963200
4237 1302013264348424004123450716655600631540608
4238 297929475552890535848809898653992958549968
4239 66380043226661344348767315925755457829688
4240 14391714259773117864612758407332346137648
4241 3034230653959568875145656691977814601780
4242 621641151064197834865533000395182631424
4243 123669480496928288464858020460780360896
4244 23871205297396117627031536323682148592
4245 4466956629463497821895157359239673648
4246 809633362643522486681115363232242240
4247 142001504002041646089130782216006408
4248 24076114569677774032497124909910400
4249 3941843138931604531434725750917824
4250 622484619964625257470802176794880
4251 94696453946706261489439896659160
4252 13859015118093240732443695520016
4253 1948478872852071517442559270308
4254 262749832991265757683167336960
4255 33925967223834486562997859456
4256 4186563430844372116574846240
4257 492759449854556649471342816
4258 55194102883878048215080704
4259 5868921207758597575032272
4260 590801583475906461010688
4261 56132570080413642921600
4262 5016345007569406155516
4263 420023836764219894646
4264 32806108163822277036
4265 2378060662945161321
4266 159043463664738560
4267 9745892027930448
4268 542688661900932
4269 27186486757924
4270 1210174979856
4271 47120633830
4272 1572177696
4273 43701840
4274 971608
4275 16198
4276 180
4277 1
4278 0
4279 1514208362570250699461501803595017721999372738908211856816739152
4280 1514208362566315387227917798909599868426609389398437825136715352
4281 1125989367616860342090302842937353017472227408388277369564359728
4282 737770372671340609186271891650524020090608776887890945672027904
4283 449128971161873746497145112501781405461957422876456402412055720
4284 260065163085524576390138855587636719264046538708562169194370176
4285 145025622684032729075080941685592775104626068369665992623332912
4286 78457024201072877793782486694711441663136221626274728803427768
4287 41366616612665752015377390658063816662233729451882776189353848
4288 21322223625989004846835396626576617605859278463198879803827520
4289 10767037065549642681215875455481039236156206598425070779007044
4290 5334410260053901151216198548033727883342905789119435334217600
4291 2595753152177096119524327669602623088961212771157624895490808
4292 1241529130838098787155149191573585175233244145774778429750340
4293 583985336560391179519514751709715631058423418620613937684840
4294 270248190719871439453782619194283112570377813374458768890368
4295 123069384430589615979829075103499430830328291530528476802604
4296 55161047652770785589104698707258273101059607975737116324928
4297 24335833515646386932752533252783007047404362981128972100456
4298 10568196893220703976335695309023549052985860368707709804860
4299 4517362240120194531559180671749313097488949942935189471600
4300 1900505840518747360175673605662243462520838401970333835136
4301 786883029338619987222679752581054330145402315544445225160
4302 320591541887031164269325581634001623510091280436779795968
4303 128507580677927899019812507673936717311611935171039308400
4304 50671674915908829172319297489114687062054861135904289736
4305 19650739563428567666876212435046246725503282622352547216
4306 7493421690678025310320024854785137011700529742793753344
4307 2809140827033698926051143331265542462501356794791081592
4308 1035041676946372565554121986219631323123550088466239360
4309 374737358637376433771017760728401338279878379572367248
4310 133281554566742593613748659600753807808819735236384976
4311 46555558814338292459747400741127375692926548348829244
4312 15966568842423755707674063257045486354383334775218464
4313 5374845573614518174704825027795751142925243399989410
4314 1775440645525102527937826949111375629437786938376512
4315 575306302187108373400498124962525141880445759377660
4316 182813149334254014060482960832132544631807481528994
4317 56949367016916103510213957544110469540181258294420
4318 17385873489140405265663849389417776226232743176320
4319 5199697980679107508570408354502756412365159033574
4320 1522916693963069679908726474939746181294264391072
4321 436643795628219552707598753989666868828219367572
4322 122507347552291470755630367493275301124835945054
4323 33620543577519271643817852696002825745794241840
4324 9021362749257101864556626593522895835396251520
4325 2365777892754884925816628637633196296379690984
4326 606054598889760760358210025197508481536629760
4327 151592740960558352268188687541094173749282352
4328 37004756335727499214599960895312498652692200
4329 8810950851091061399257742893703381582143824
4330 2045205176995121815171554347819513828553984
4331 462541788408053966663064223214436208897176
4332 101859968634243047205389471571873163867008
4333 21828273099075972132754127878787106953040
4334 4548921784829280668983637174271136519272
4335 921222779088319929081174237085765169784
4336 181160827820932788336443597084018116416
4337 34567228334937512348519202289827810756
4338 6394429052131542239792447102201927040
4339 1145748758392559654132066247985988088
4340 198662450063429550166904257713784260
4341 33299806009784209966965762417845736
4342 5390107641746487051073894161868800
4343 841549325312458245989738985823980
4344 126574807238378324300327155845696
4345 18315466666722676260344750994408
4346 2546024204521692438971999326524
4347 339468367270095168141755850768
4348 43339874126240986240568522880
4349 5288345381912557727065400440
4350 615476790172553431582268928
4351 68169718926491086604400400
4352 7167808576060920534817144
4353 713519617136449971759600
4354 67038124764097263204608
4355 5924383557617542674888
4356 490551247584069689472
4357 37890063616674312176
4358 2716182113345764780
4359 179647813192700034
4360 10886852545905648
4361 599529107014687
4362 29702650179552
4363 1307604304930
4364 50353364511
4365 1661540790
4366 45677632
4367 1004365
4368 16560
4369 182
4370 1
4371 0
4372 7944943038693528369967880625608995333051051405619878718732804016
4373 7944943038678041012145388736201867006087273062387864787604968416
4374 5908555920467611921480511722736567574069751373646655535256875784
4375 3872168802272670188638126598678396469016008028137460214036618752
4376 2357960439717906846999116684490507073980413632461262288347715200
4377 1365930832791769850974574095451188915571953192895821858742353328
4378 762120220803535854498738577662407134726859740618301985261535280
4379 412568843070098244861173757262419492199617951018331595714051200
4380 217699106163020885202299342149432225055512190819424677235329448
4381 112315583903856558790850891848795881174601681511925979109721600
4382 56776175867736862963195914975554029333170864033668206839502592
4383 28163265889708615753206901708237079709514334236634403891463664
4384 13723147335134312355495474656098165265054892465975597024289896
4385 6573715132599251320937664244699582838392702029151713301327536
4386 3097364419088851002875405429958875620033746764561565666531900
4387 1436035648059610568154758478583022944994076147675866420481024
4388 655304438363674331972042672345254399352148024222689913734976
4389 294372868858879743354824625909753353516646371880434223289464
4390 130187172489630211400807634002305222264649424370741101905160
4391 56684854905303828610226069336075024277776315828844902076000
4392 24298849259637361793832421473793526712571863266113346828540
4393 10254113545526492178915639570483954033180911269540875085312
4394 4259549961435702447639972276672871871590048854570986489088
4395 1741525198235078354945391577147813336404278067465859831232
4396 700701779005049461967297499684523865320419752395432298000
4397 277397282456897301508110516084049466901493822459797587488
4398 108033175800154046804337857365810209421023892050145185048
4399 41382023804531788290426600614043726849388611139347697152
4400 15587397787724885460475494906579784446611325467163303296
4401 5772248850631411972116348461767637553414459569872107600
4402 2100986366916273646832095289373186337491596722412758544
4403 751451129616583499586963707005745003065070029450851840
4404 264037548998332751574941965767212422060049389157212600
4405 91117528733399585253929820676489852358005353359240704
4406 30873730449340733173921656095898525381103578282540800
4407 10268397863472453801176977005275960297426103767427816
4408 3351304747324734048693061754117346497723855980185492
4409 1072975374621537961279762336535811427315747932837688
4410 336893544451543451645553142317139013684644272742798
4411 103700441459642501486816416568626041023861721619200
4412 31282866450627687561790760076260340113737071212832
4413 9245245099259809735018868500275067232587490401068
4414 2675831739990642323058675872545025721381301701252
4415 758166242948947472206525431382480865091950636880
4416 210216124497312524744159263447221107643629238750
4417 57014809124302748225217061734760025190394513920
4418 15119816574708366461042273967891831357261819648
4419 3918791845832290460179320420209418852527905152
4420 992216089031324579673301943392374435132443088
4421 245302311849332835473610420734846687074644000
4422 59186398713422045963308737261167060032615992
4423 13929663869742240294488551247506699511757312
4424 3196101201414871867781361166431792283644288
4425 714517041039809895294396203704746923697744
4426 155544697901054950256878428349227209720400
4427 32951338142240162534771267901239027135616
4428 6788533114126353187117659594334349631000
4429 1359119210584284356181740163544690844160
4430 264237236080052740145301160872602608896
4431 49847380288609286061144414719036641200
4432 9116719913077518932252434151793738984
4433 1615087508056417551073602654098688048
4434 276887143629570950267549433818728572
4435 45890132092283490847880609031892992
4436 7344726589282978102198756539028800
4437 1133882560140374609281471119215928
4438 168638024214073895080275774421512
4439 24129875683889622722471687571168
4440 3316937767547818576123959691260
4441 437341143011962487253162816000
4442 55215768095234284385342826240
4443 6662813192669731416320385216
4444 766865936738213173362083184
4445 83999457130261658857699296
4446 8734851541270660246217000
4447 859935387677744556849664
4448 79905896584740874564224
4449 6983983023732346828976
4450 571943419277529619568
4451 43692611733976940800
4452 3097851027698796552
4453 202650280903641600
4454 12146623712318720
4455 661599970386012
4456 32420227076150
4457 1411679793348
4458 53768805721
4459 1754921344
4460 47719664
4461 1037850
4462 16926
4463 184
4464 1
4465 0
4466 41693886730447111133282375173394584229647011911347254245344217136
4467 41693886730386150256747034757643121666066182262455284516436779136
4468 31010153786293540215105273020994731123507874085651414377250102176
4469 20326420842261891049998851700097803144530395557739513966970863216
4470 12381477803629323556566311490240270375060173801011604977145497200
4471 7175324670350364216094803865077798578480157509807731609994401728
4472 4005558655236360447575324727036291977300611601685111697411796488
4473 2169776971128645830889226615478860703685073956628904937943667968
4474 1145800862417028135723490957472428957268668587234055802710429488
4475 591675605021355206269279315572239568895847669999591568202966200
4476 299406235533764117482064754016074792212572381541674483667206112
4477 148693280371747713287888077097679911702500059299890037924858112
4478 72550588534301512678626619586017582820190834696597999482940752
4479 34805267955015157472690947143954253273352250823164427673649792
4480 16426463345438139912820817237999223275652027519354687466773600
4481 7629713425438861805679458065870443115276053852344115177724704
4482 3488620779882288902912754143598527687545411023167686071262104
4483 1570562921725742786349745148755809581798039831850115952520864
4484 696233290036918569678034646226131283747564705147409273710324
4485 303925868445029901414574659956148146450384622086406293160000
4486 130643640178291117850782503870588907851531641505420077685240
4487 55295964644561259195625708145259453033212372105002619471340
4488 23043344887939972703453434503184014549096658914830274827040
4489 9453545759744716256211887250363006605523899296230486320640
4490 3817517128533384507310192165823910433494989601689695630000
4491 1517174079990817026734404763621868171857928256207818360448
4492 593309701223878847420340169286050210659727750695745292448
4493 228263172764429793736671400004461174694310523199689662768
4494 86379244066869457399769725374166234606674048820274803088
4495 32144561371860873238426303941410863582960979477117985600
4496 11760631574258578609646699773140223225860492463230842744
4497 4229360667133079851783916423581227043084463653152820224
4498 1494621769884990262225242335713086770797596389798637264
4499 518904929130987458413003135636305127872298366650369224
4500 176940618708800597327342734054477419742270884443525600
4501 59242019424033040466957825543686351472471395934098176
4502 19470181563119593117291352847510569272650000474301776
4503 6279414253574117374079967985636002984622740164692096
4504 1986754355601355806613399724038693515313297032338016
4505 616463903701616181181239319039990036605010442165800
4506 187528602449904074522585421521249529482311004162172
4507 55908378476393632016329592465401073752150223493072
4508 16329911303051844523174518611154111460044608084802
4509 4671226643577998049458857244129563874238051726432
4510 1308142706818251507107509655091638466800039563500
4511 358498330272541703452954932803193412581093357870
4512 96106150495936119091071927007648044418857613920
4513 25192104316092866177218212118066865383617438720
4514 6454113415542672881088239576809946866983768720
4515 1615359570532984273594920190374182195195760000
4516 394780051365122501189299377303504682779601632
4517 94162531374658876097677530459172989623546832
4518 21908441520732443738374553293144373751207312
4519 4969559807936800997083002236600763960278592
4520 1098369235645544651785691084918710009073400
4521 236396506407690753291379742273566337039616
4522 49513148046221332313018384878684332566736
4523 10085477882795914534572166424199076429896
4524 1996468179784967477608877015368615045536
4525 383790497959275664320538159784382662400
4526 71589405018177720877829118696262032624
4527 12946783318487234541718769647682941824
4528 2268018479841951503016300814621871904
4529 384495052277868739279766311103251584
4530 63016550281550081993266488851962200
4531 9973967792896637369698516020605088
4532 1522743670990899765080931621808788
4533 223969945455115936150711022476608
4534 31693752542091609639318282911928
4535 4308725024476502776675023463500
4536 561866205811827345148729158240
4537 70159220872636053794006730240
4538 8373287050301617841618916240
4539 953195155195985990790714240
4540 103268987190505707007500000
4541 10621521620925857732102544
4542 1034287318613118877836144
4543 95061455618570441267904
4544 8218353666100612749064
4545 665727030434663948800
4546 50305762497669103152
4547 3528106494276228792
4548 228299150348580512
4549 13536075836865792
4550 729317554002800
4551 35352879212928
4552 1522774967328
4553 57375125588
4554 1852453298
4555 49829400
4556 1072071
4557 17296
4558 186
4559 1
4560 0
4561 218841051257002027895732190097664114130193276171395512684122531200
4562 218841051256762034550214113092495198353569799448389231856634301600
4563 162779758278509251301101854047671523900877367111091211274164256800
4564 106718465300496461397507672008016765224808411496799471519182441600
4565 65024578570289343609743373839791096771784876308458498101326454064
4566 37698098087708865468826222953577065328764114471953979922015502592
4567 21055350549041964900568097214593971215259013738139020783310436480
4568 11412662650693651423228270661727105400244279283089065856945458624
4569 6031244487382914957580258357603063323674471760842465092140049680
4570 3117189552070127753177268741268088483639241183838087643705216864
4571 1578994124831716566846966702020863742873206527395199262663996504
4572 785076661777446754030427663629753138457328491327783392113940992
4573 383553763544559991820699707013438317538816524469200099894676352
4574 184272723344587836158231473215994532140334923678441110022501024
4575 87108345843738325223426442018790775447792908204590928702384224
4576 40531728171113256663201567521350892451232434221609699329584640
4577 18568899465036186359155104635097183327023141015880651793961104
4578 8377420476569027142642569102329103926022070969968405957487360
4579 3722306848740798317355679217815510373578266610430520189863552
4580 1628958783940866902901866800199553106859478444460765080988784
4581 702103567086875410822190123498661705039083614861209668475720
4582 298033493307072546846580715657917988139437119381293412316560
4583 124585346344342605272613338291934389312620748353523294960140
4584 51281404716385626259680708810546360935066250719263140602880
4585 20781969872867470969932952824553023532796482607353025916800
4586 8290512012745035497492118174688261474868840024700446116640
4587 3255144108200782611345605007632822270114306639127706175520
4588 1257688304034248941428039240079138517763516539977059713920
4589 478083275878583650346794473756983536672270224709457563440
4590 178759971898635002448710711366644136073885752384683514112
4591 65731994850472798211531546012409505907019844631766322816
4592 23764149017829448135764743044053101644227886003933518080
4593 8445036166478844897407380055765092941627786308743101552
4594 2949207775910718496390516094422624918858665764267504160
4595 1011860662434616724084315348227942372829152451751480552
4596 340981272393561501011062139794500806484296030558234112
4597 112827225943617788018767341842655015371356532082374016
4598 36647640403741839686722616687945662730975088149391136
4599 11681482605009007019629955430604681461262258248742752
4600 3652890922119082217624193784286701359459476346979072
4601 1120275474842396965419740547799133254719523871562000
4602 336837456881519141141080971993542267159613133216512
4603 99260530595970762453474908636825869026357837950080
4604 28657718569684026863289102045710421848002838863336
4605 8103230379041595438123937290061843320592130880852
4606 2243175738292267586814986660127638219386198492040
4607 607697985133526637496682174687900185546366000910
4608 161048229146115490028471075052803378674414172160
4609 41733519499193784771054805765806138842255271040
4610 10570235567141523528894703310712293300954840800
4611 2615510786074848453078943134967643172955697760
4612 631965620967568442205073296249973202639546240
4613 149031821384290626058724056467006493338769040
4614 34283616375308547191324465027527559158383360
4615 7689159584481783280974736067510651499173248
4616 1680376427978222140347068087799688396801984
4617 357608541568981171694575774961259202433520
4618 74064003726500346586749205233029150157728
4619 14918116647715838345723863424518283177000
4620 2920261003721401921145349070671131432448
4621 555144392290141424573791646650514101888
4622 102405542057402818008582152277972085984
4623 18315123470957230406053066557432355104
4624 3173057157974585048195315425051977728
4625 532004413259806415037531316949298608
4626 86234663040438598018728693544055040
4627 13499177693897911141409363619618688
4628 2038390288856302003126345997174320
4629 296537948805297748896169447204104
4630 41505220899265263250494499073168
4631 5581162053337266754064479103660
4632 719885658325819752598384788480
4633 88915567150759608244027530880
4634 10496846510643688680741124960
4635 1182011233760568323082818400
4636 126675724357313734704187520
4637 12888441535561662364946960
4638 1241512921078187613623040
4639 112879937841078194039680
4640 9653948161585793677696
4641 773623106083935062928
4642 57832111504035542240
4643 4012506325381887256
4644 256865291963804160
4645 15066939530272896
4646 803126238595936
4647 38515031869728
4648 1641279954688
4649 61180763056
4650 1954273536
4651 52008320
4652 1107036
4653 17670
4654 188
4655 1
4656 0
4657 1148837065365670994381543035975701424964959743981608835806495828850
4658 1148837065364726020583565607767848819094504804384771605048260924800
4659 854612495270477754557584839146116014359720207894605057929558901575
4660 560387925177174462329581498732235815495390551001275741569091782400
4661 341546873921117408231826736842424307235652214426717459643204155250
4662 198089341501601611811861202273997799486673735297099262221149345675
4663 110693102059633618188548575547711276096556225630948135450817906450
4664 60035929736684959587693811381834495230608783597615734583358835200
4665 31750418285414951000408300102453140982993974921975962384904749111
4666 16423981069384735545151330035371502272562493807714611131894231680
4667 8327704755582563776611774033077246594486807630954011294027363858
4668 4145203007116956040100917436137524226598323285365696852225554843
4669 2027733085070605114549358483888994213111053355695517156150563970
4670 975575359419734172331387387312098083873026587775564258172165248
4671 461893430983497588818008540962868225249063222130591793604760895
4672 215292566420685193492173127560781357405798133077788834901814272
4673 98819866749549389859016853494486030647679885200758240871595650
4674 44675308296638145393464519614283039592491802698089495521822627
4675 19895103671124379337642017781584599847629059867860415499884002
4676 8727729327408601084170282307738258706721965318690381498133760
4677 3771660144170402527365944031493173983654472583868775724361039
4678 1605544828078955081390772126765326475472003428248797994851200
4679 673191846484907874864259280467053316778760397019905849250530
4680 277995397041441211411051538697074559408508076950226352170915
4681 113048362105146343662166519726707255692415173248229332216250
4682 45264283305245592519908526868400721207137470234618397024640
4683 17841893097297103853922214688527101125331922569481186827555
4684 6922176972863740070513186556413654593737827198691771219200
4685 2642881183511393983157517779620804611152796885686539891130
4686 992789505847376181718758960253139685293021918770278054775
4687 366849509334921856290063910045502471903970625731541370970
4688 133312886452236390872088439126391666611177759632006809600
4689 47632984203421600536013544657934538035165961861751368595
4690 16729732938657273169203409741944078678061277806346974848
4691 5774389072234937926936623282001241989948546889431699290
4692 1958147452747481915715228693995763014712614023987299399
4693 652213533203516249353240510168027785961625766715073514
4694 213313457236288097822130819923146613587904610619743360
4695 68486638378408888568693965278058297136019260045158539
4696 21578623094196329835304661083350346573559035007669760
4697 6670200724245192336584869691075697091627628462391786
4698 2022153234764773884531765805563335441181358805211455
4699 601045510226485911568497881720941811404237444566346
4700 175094353049534173034140059104208472613909394122496
4701 49975445568473442043309612530735508881178832761755
4702 13970238382845308445756016580453616779163188628352
4703 3823408082307143385557958566818819383520267905610
4704 1024066397713085059624394457755492241890152452935
4705 268324634615596355764951072265119175310826842150
4706 68748817819898391024085135710435030975418192000
4707 17216778988162492645980409958223767672969151725
4708 4212327806009068980270545707893270031514589440
4709 1006395956397758921610601443967896850253796390
4710 234679721798348999765818119660728009492724825
4711 53384550735400683502035924311289177036748550
4712 11839993304293846877963757019045982702297600
4713 2558785551844700458949728609235127485053885
4714 538518855193843472683402464139907443877760
4715 110300326510349624456368661344891120772102
4716 21972066499490622148592915845406442040585
4717 4253793603144296373275198179678883981206
4718 799776991156626318984020780406854495616
4719 145916627799443694286697622344099892405
4720 25811872708529202735202792882243342336
4721 4423088684655911307239474832627293590
4722 733517694294293422188833966895708929
4723 117607256848736559048444593347817910
4724 18210651790212532763380660479533824
4725 2720070917438954581174784209842149
4726 391432062750804665304147264379520
4727 54196386938321790230022968989878
4728 7209276957686827900189621888545
4729 919893984236991748311122972750
4730 112400092156854675771472085120
4731 13127120189287001045841009625
4732 1462381976036646261476033280
4733 155048579594357958714601550
4734 15606885758735759577021205
4735 1487354604833540118054190
4736 133792929239785092480000
4737 11320871986587160925865
4738 897569248956641322880
4739 66385923445859234350
4740 4557173979803071109
4741 288643940593933470
4742 16751863405416832
4743 883500044150577
4744 41921907596800
4745 1767602036382
4746 65194433805
4747 2060521918
4748 54257920
4749 1142753
4750 18048
4751 190
4752 1
4753 0
4754 6031978600579534064907513367534939036693224175814774915613268460700
4755 6031978600575812621703107413149375166151844929155065408915889766400
4756 4487546233638628560386106961376152363187822772559208400797204275200
4757 2943113866705165942273512463988493430765179862623060899375897478300
4758 1794276801343216391096375382398355876341599365301161570266780343750
4759 1041035037550003437448267190428028435246156973530638137530709081300
4760 582017843848262280419711240901722534214574871187408975974196051825
4761 315854488762559614709681984613508258783044609613427505584662502400
4762 167161453457480697796381941009175577147444235955957737108437827200
4763 86542431736502834781249951419059371456700388575370176800597355750
4764 43923343260970270490869429885564571305000689221304249518163653050
4765 21887346769730609627927086560351481613436053650210147960211586600
4766 10720020468608562054956964666180051090577142511206011299788473739
4767 5164709589341439799777856061850207986720373135581365065423195648
4768 2449020255613801340957095318614548811235707268006844197453666560
4769 1143438794036329097214525743571208513009487490691272711623860720
4770 525813581115890197743358427874533177156880225254704937613019998
4771 238194470353189369683373299909100055657466149358144391259819868
4772 106307141527429852276546946677474044761596116767559825312699565
4773 46746357043685969437532593850499797959342026995746970816965120
4774 20253034636152214146327740760665531405278084613760441396755328
4775 8645188415724196300672720883522472060976429305497270950457354
4776 3635560931705554408580536314629079423109656511360214424485170
4777 1506050340706329277973089315140487422822573706795946846677200
4778 614507089555343512091882853052114076747791112499960070480375
4779 246929601324627795427351263687006255488087894519442877240320
4780 97703517759989969779766855943218463524406873815006610946560
4781 38059525384626649385662498867463933411920994140861185721940
4782 14593254468754810976976029808789939570700961922922694574830
4783 5506692623000700442485390957469754634829339144511231627700
4784 2044508595821324462759006476296462414845826014557073000125
4785 746709441532318947010074290029700536996108464322606100480
4786 268213130911295427830008805315426267977107158355757937280
4787 94726468731901242680116546614774191514801483853098618950
4788 32886607838608720420225862582893912167526489585746092850
4789 11220522672473992438138998125274042671379410189046075480
4790 3761314196210186179929273041599914487341363197947215615
4791 1238457947423834734603002673601577121389117797201398272
4792 400421102666351620549834107276125949526372498122741504
4793 127093053947738036107707214953249128903258575802602680
4794 39588316783091316365508378787795694181264185846047110
4795 12098171100770083243305615022072466494479107589887004
4796 3626124204686681294607722143744376393669159245123929
4797 1065599896728182632807931947789167406085254148851200
4798 306921760607893583121164939086351427683668934949760
4799 86614697681329310702422320775408995684630012109594
4800 23940260648568176401948829446340730682938858604522
4801 6478533492837141486077897324006425066377233817120
4802 1715797801393798827370844000004875570327929773035
4803 444550882836182638778706217884014911677061888000
4804 112631573414765723335663192945884365555230141440
4805 27892784837879936860363492373122236194113826980
4806 6748671066814710063155744473371477644002416930
4807 1594528052736878717162561435947817479589129340
4808 367719821561781522396716340051148192318100075
4809 82726798455446693353508573684869037945768960
4810 18146050126450137465544459247362320590670720
4811 3878603105439410854969991515406748115178770
4812 807353678024556630323713909668715958036510
4813 163557967326582138288147016840273574088600
4814 32226132198761411949129120514735862229065
4815 6171152575071704962275652877733090439680
4816 1147681568853099858071420221376909737728
4817 207123686833579592127739356617058784576
4818 36243207888368057113092968534504552170
4819 6143619806050469058106664804946777300
4820 1007882869500721731069126813843342431
4821 159861306739359723815099670054340096
4822 24487995871833736359135684741479040
4823 3618553471376333968364876321911390
4824 515165089708359985113459867386886
4825 70567318285255629252191352896208
4826 9287011091170675467555083087885
4827 1172412569385412240040063390720
4828 141734303363312567138344512000
4829 16377601439648221562023441900
4830 1805181301091800576298277770
4831 189370929345049395422098620
4832 18860506867718154430073975
4833 1778480100491832838195200
4834 158296216238793523739520
4835 13253340476316224141410
4836 1039744133338120944790
4837 76094313052224866280
4838 5168849157271058525
4839 323956591572006400
4840 18604474967527680
4841 970944259029976
4842 45589561077522
4843 1902166205940
4844 69425136235
4845 2171341312
4846 56579712
4847 1179230
4848 18430
4849 192
4850 1
4851 0
4852 31676075511828050189415390107003089186136522229495935661594663516600
4853 31676075511813392260059260531566072308289865196734222706643763761500
4854 23567745359208703986889292083281658347753527383008975541878001296000
4855 15459415206618673643075453210434261265063846602045441332063138585600
4856 9427436606053797507524069418336339106217279458992379371400769880000
4857 5471809557503139094083417085936438863908548167747786211637374118400
4858 3060614875878728255808041584258308417258561246997046611739142787200
4859 1661933376099809888699805950991584782152125754867839272228409739300
4860 880169756602085968770570437004635717354077818188209962349127678850
4861 456052599333276978501303365856381852416308400107149854449869585000
4862 231681217713929627741560567793354518062012047518310080455697499775
4863 115572504600831652541402856265072789862440503397102908776121006000
4864 56673719649600330304606001790642818869721075908777773982278770250
4865 27341216074964148486716907425435204619872803966289634067415672525
4866 12984154190589018414755237649092990057743270290822379428231157500
4867 6072249111119460532755575677606908132025954907633116743698153600
4868 2797385447416470667760618816282989677861030688705097398561190986
4869 1269717273841598884987467864594945162693048717384975672534036624
4870 567892508355915626252178455616270290454283696986029094190178316
4871 250297122408775053075514254754431420374013157215931530249613650
4872 108712920831427540890781034996734245375627412590075607039887294
4873 46529634848031232199338716191775884800046058376172856510905736
4874 19623408914552583416082670467040654461254332020566203878950969
4875 8154111920784273886736349696763986738701932883115330959012640
4876 3338006224342398994318333890557017949663175487510669274273750
4877 1346009105944637330573917971104244822200387923859609559015835
4878 534556752283196150666981543229361060666701244452997104011640
4879 209051176313187356531371719666763003773228421901497517588160
4880 80490864449276230210815470926934631665651166256650315688500
4881 30506527230746102598517782062698060963458838643859822972000
4882 11378984116137131527009485995071398844436892860909921208600
4883 4176252835431638682136379924217374015686280549889326439760
4884 1507810200580305931795540112200071735256652098895938859490
4885 535406223433765583842415413567039648748296814411914420360
4886 186936285317233523471124050654847427823743966364204561375
4887 64160882814922864042883096345986756411437938477913041040
4888 21642287517848837155924699633892037946577600283573442410
4889 7172625991184227017090710615883799379221806122426745165
4890 2334951922984923344989255727076367109199860569873553700
4891 746416708976237373582791731003130735154298989420984000
4892 234241366956668894348509582137412143789319763574390150
4893 72143291521951651917688755743352805080784320978967728
4894 21799455440451268171315970938886108210855606107397652
4895 6460640845930090748056797575229621146203758028647318
4896 1877345549817980705662030228244136770216438975419950
4897 534693747456964843220821222842672964401860411055912
4898 149213036521377728566657420682317140905441654795313
4899 40784231218623843545770676134257717138347314047552
4900 10914376243563490057882794660202689184002794610630
4901 2858628889927710888459336958798089312122603811875
4902 732475862784108804974931285107786711648073845520
4903 183536696439144404836085988815658916676500860800
4904 44952755843983260810802366208958151851528069400
4905 10757098757603878145657822010370270321066374720
4906 2513808851619916170133707472598788060347330000
4907 573391194135399999390644760292951135976152980
4908 127592375820135741015952112387118828321603750
4909 27683162252508936221760740839305965449102200
4910 5852945438364867405545677146177217913049805
4911 1205143736400910030013411315992295303730000
4912 241508722130884005151749931573799639791870
4913 47072304385404500852362861933478469994775
4914 8917222885394391090923267042937006099300
4915 1640591804281647340723724952443137912320
4916 292910024417601402834657237754871391750
4917 50706750594594252869478735827382618480
4918 8503687782533182721947727211250628052
4919 1380211959899670411855863905548626318
4920 216591060959171136202040681474062842
4921 32826178601715112533415958154723800
4922 4799325684036633449487645066605803
4923 676048384454454219084385243486752
4924 91628130717017713473753767006658
4925 11931705185426469901505791734225
4926 1490443682911746826429425555000
4927 178289426732638071409681752000
4928 20385581897576923911221040340
4929 2223423856212291392440740960
4930 230807286596239233776641240
4931 22747318696598031869399000
4932 2122619321208412327978710
4933 186958500410599271702040
4934 15490187284251326771685
4935 1202594463883599922800
4936 87098531070294264750
4937 5854942308491314175
4938 363153021873076860
4939 20639444832923840
4940 1065997139949610
4941 49534915122000
4942 2045415740940
4943 73882157514
4944 2286877626
4945 58975224
4946 1216475
4947 18816
4948 194
4949 1
4950 0
4951 166368742684199043521703646315960873059002713147825465073124551010600
4952 166368742684141300163634044958178685358394670291491444341499794399600
4953 123792727291153920859478732916112129390357281470099277949708838267100
4954 81216711898224284913393022231827761122927935505041132289542638745600
4955 49540636386453978082047233482606859637399456131879217359572731840000
4956 28764500755799914936727894886104254111010457527041225383125260694400
4957 16096695277707454635865052955540891722396410912356172794769695158400
4958 8745610223650383837246096411045873595107516300463670850798462182400
4959 4634894041631975831965912378777878750215388844263842123782024862400
4960 2403453356167499531221267805068463168703607832208729129099446400000
4961 1222113976842702979948765679368734014825393029356398249694162470400
4962 610281906882572840721102176386835660306833483691341092743047263900
4963 299619459645153283995370362100030742312410922690404852848088308150
4964 144736483034586887995998684938742326420239507247375915454374973900
4965 68834735947510420980798254270904310460478605286973137499923095625
4966 32243460870168697423566644499281920530448615372496388163063545600
4967 14880213230303110576929463604854727690458451509644642798377103600
4968 6767024592815098800806985056614720160625473594980012703134539100
4969 3032929404603655456566449753708915413039389252344748544347259100
4970 1339773742760763355692817321436210063260327916740997737104390000
4971 583327821712843931299101375786319783206320235067413690087609914
4972 250320288666217722791549997814189690238325171612604777779662304
4973 105866168311595312425536109875679586870054092845350818298316464
4974 44122458594824057491559345154868156095764920316974240875304584
4975 18119948401247672032815433375832583314119413965776015893751250
4976 7331513076411309308709570125832556506717021766781511824304060
4977 2922179030598748627264948187827448019705803898419028857459235
4978 1147168388838276783189839803058379601395045345935719001048960
4979 443485568547966626241019465737401720432329174304222837209760
4980 168804284073490982793389542081247435579983631296426970765000
4981 63249067606129345627598412516709971023653015467130164147800
4982 23323959300055995378065486941563787546439520744131706387200
4983 8463203012068052083508220004020436959905475593779739555300
4984 3021027799407356439966096578925208887126086522566407512000
4985 1060624758597472563971754096301932556443849740795121092000
4986 366144095016645649383155114556510282854721480347840275540
4987 124256271665396678993358503234292604691177902775907019590
4988 41442888461209039349745460090457551368465771239340159740
4989 13581043291036846624804977613992748385553250910501994465
4990 4371698510129429500594441935376242313914923640317648000
4991 1381911381545367945399689099332501278611516415398024400
4992 428843042684496497324761326021466935724630338236002100
4993 130609909422763259455330661677806518941290916120049700
4994 39028406045664096078036039642049709890538581745135600
4995 11438668973629276221662499812541173833805905911783750
4996 3287143756741967824894826275436641747041243474378272
4997 925900171438211113184721628954537506153650762926992
4998 255540957091672050185492944347344205826962460233872
4999 69079778230908993234338677978118376171427893572082
5000 18284066259720156061591873373412882440721218547500
5001 4736496627916647273341914455616077460107455389395
5002 1200407748678132112068084008267049071853053208320
5003 297512257679635681161417818512136480209619574720
5004 72076755991943523069245117308162964697984310320
5005 17060882518638990908807320751315329181708834000
5006 3943814293882212004456236582782292500567761280
5007 889863698446704449740582762138739484174095480
5008 195882570164097653718191099657952827855127680
5009 42043185697082242277745785221931127582495680
5010 8793735377273627469047372973744947652678500
5011 1791293704344683084842162774461639673889570
5012 355140098715417287574623984058546175815620
5013 68482727650228468966618246761542743480795
5014 12835225813395417612739983875337505489920
5015 2336372910867179715117526712336060042000
5016 412717459767492319010470502061382590180
5017 70692025801651729602604411851144486980
5018 11730238653851195578069579472445923280
5019 1883861054289848126743599549114071030
5020 292520007934781830473716177098164000
5021 43868778607880263582085517163481168
5022 6346635736374581104474323696079048
5023 884661232599329316453108689296918
5024 118650998614647472627128995193108
5025 15289584368583967334719241265625
5026 1890019652748086783903937955200
5027 223738465957998051744621565600
5028 25316809577319968894816752200
5029 2732657074983791774902773400
5030 280734220687626095111856000
5031 27381971150713624013877060
5032 2528719697675440266074560
5033 220431185310493839609760
5034 18075429385699291548460
5035 1388864617438841973250
5036 99555363373668757300
5037 6623593317618344875
5038 406613443141225600
5039 22872554420254000
5040 1169231685087500
5041 53775797815740
5042 2197812786640
5043 78575079690
5044 2407279840
5045 61446000
5046 1254496
5047 19206
5048 196
5049 1
5050 0
5051 873935726413567021421833624153297169270674516562438545058100691489260
5052 873935726413339512591039394803635349730278827708482503375499150441920
5053 650337578432601135287121319591262432752247865604649811533873833421160
5054 426739430452090266813997473728551335314612592354773161374850057447740
5055 260370687768118732123088056762252281796005568060903737984327047484480
5056 151231350380516765741668440700485640356639146725419520411328019095040
5057 84668028385732413191679508688905923045522468213705448279143162401760
5058 46027331880325742109717170507265086050844275532434461430414695352320
5059 24409320983249445495696530854597106729883305230998329354298353156160
5060 12667505835779905026910334497465710292590070083791958743785217315040
5061 6447006307679206536279724837461401453861394325665547414618728511680
5062 3222711703397664677189215123542615457318437414281835845166913367040
5063 1584022585584845476763402690850259549288767416760693481099562163360
5064 766174715886068604206832167008226469098446498414533557384579704320
5065 364901987157407952127308396489815282112402548233117748042785978560
5066 171195221244951331883252973426601515009846032706520769672927447940
5067 79141724416002079723350958781768192580922544670934747796774334930
5068 36058510464922559811505682261406310834316064914569788836104778640
5069 16194057395281871078764166114973441056154467906817714251665239735
5070 7169357406552004834301281989620532494150735282934210464831711520
5071 3128897257159716745650450405845766019850148157158138464060618610
5072 1346112503682196100655517890809187946927820060285557546988514815
5073 570858494993308087744967205838460935266689836844300086340244830
5074 238615497021177364136531714468101933267559793534625805659688640
5075 98298686025090722139545532282150159723239738598795295539792521
5076 39904584334917080959444843652367697939724555360034288320790288
5077 15961125329234769350794227332857422830475334211752972923367710
5078 6289309418902041430684954488261453408976375985258423869642781
5079 2441004113003953086410864587343175782607224941269174319589180
5080 933001641027283353536477405188311071020010356992961998956448
5081 351125444349953337671231936124275966096142918286970370918082
5082 130083330811016271490533846156725971364444717921472062463488
5083 47431845401442594934061759515809361124284781957742544837500
5084 17018189457315001764898220761195310035839415063084364901106
5085 6006951316631739524608356130787898163900968665025538442900
5086 2085409820020075075416543313430749833968368417493185533888
5087 711903452023620783006375122460576416068738974239919527782
5088 238910781231474499821923169922342440975623255952598918688
5089 78799719838309945075885312052349327338287240123423223700
5090 25537234220646024131144292164079905939345462233727862266
5091 8129538330749978939082626911510993486561797397301176230
5092 2541439597308815342016521456753951064254139211229691888
5093 779993462726850312207103640573072709176894951082899117
5094 234947551456619378869349343772994462492385236689942688
5095 69436393222985529941323763821293292273603367045754630
5096 20128103575086117026291154648203433014700873558520901
5097 5721062738057293583953463749008225033289333595425530
5098 1593905503263786978612342380853166420241705374428288
5099 435120131869827593946412099352141954799711204742667
5100 116348238527406989726776910569534355364101781676016
5101 30461545140734656988350374333413715216835765367994
5102 7805788004810878284066082532556468678216711892751
5103 1956946024650439083869648989701486115435781153448
5104 479794920693622526365633874290867650552685341888
5105 114989168980597895716137846119154288343064880236
5106 26926772546257710502572925091010319163487021824
5107 6157870145306474777086213722443231983910050344
5108 1374608186751901195919306073857149285926626956
5109 299366110509572431431789042522824585811341048
5110 63571698939605243654943076992290083111717248
5111 13155665165262370625031380657340796353283876
5112 2651472796789031653774550194973184439346624
5113 520128505576323434683630845623731701347064
5114 99241205563326717802168984896943224606256
5115 18404492418355135169463699057967811975438
5116 3314980570962981843596289887234700269808
5117 579454218313942183815919793934257714201
5118 98213899661638237162974996029421374304
5119 16127022791194235172873579088967548014
5120 2563004805561860825246457991967471441
5121 393837888721758865116341984276734178
5122 58450303662835674543767601140150208
5123 8368581154166317357709676580232471
5124 1154435769638320270509958058734704
5125 153234285899416787282646933673506
5126 19542450313929286780730634031027
5127 2390865868015953053016770152828
5128 280118392942647200090210724000
5129 31370995198707740158273907746
5130 3351419779987349248958565120
5131 340776147208366526958473148
5132 32898355829805819456971602
5133 3007122246436059052788628
5134 259459354000911038251200
5135 21058894221899414019686
5136 1601629202595538251040
5137 113638651809447104148
5138 7483734627940177442
5139 454750793682424378
5140 25320767262840720
5141 1281257482665251
5142 58330980847840
5143 2359838951898
5144 83513785867
5145 2532700038
5146 63993600
5147 1293301
5148 19600
5149 198
5150 1