0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 9
9 1
10 1
11 26
12 46
13 16
14 1
15 1
16 57
17 180
18 130
19 25
20 1
21 1
22 120
23 603
24 750
25 295
26 36
27 1
28 1
29 247
30 1827
31 3507
32 2345
33 581
34 49
35 1
36 1
37 502
38 5164
39 14224
40 14518
41 6076
42 1036
43 64
44 1
45 1
46 1013
47 13878
48 52068
49 75558
50 48006
51 13776
52 1716
53 81
54 1
55 1
56 2036
57 35905
58 176430
59 346050
60 311136
61 135114
62 28260
63 2685
64 100
65 1
66 1
67 4083
68 90189
69 562925
70 1436820
71 1739166
72 1065834
73 336666
74 53625
75 4015
76 121
77 1
78 1
79 8178
80 221274
81 1711776
82 5520295
83 8665866
84 7132620
85 3173808
86 762399
87 95590
88 5786
89 144
90 1
91 1
92 16369
93 532584
94 5004870
95 19916039
96 39387491
97 41957058
98 25034724
99 8461167
100 1598311
101 161876
102 8086
103 169
104 1
105 1
106 32752
107 1261687
108 14163422
109 68212417
110 166049884
111 222437215
112 171535650
113 77655435
114 20620600
115 3144141
116 262626
117 11011
118 196
119 1
120 1
121 65519
122 2949255
123 38993255
124 223643875
125 657500571
126 1082436355
127 1048436675
128 612837225
129 217799725
130 46651605
131 5863221
132 410865
133 14665
134 225
135 1
136 1
137 131054
138 6815896
139 104856800
140 706481020
141 2468995256
142 4902240616
143 5829137600
144 4275850150
145 1960687300
146 561744040
147 99127392
148 10447164
149 623000
150 19160
151 256
152 1
153 1
154 262125
155 15597738
156 276298824
157 2161381020
158 8859407676
159 20885168304
160 29922775896
161 26924807910
162 15483646750
163 5720580580
164 1349625784
165 199631068
166 17898076
167 919360
168 24616
169 289
170 1
171 1
172 524268
173 35389629
174 715258782
175 6430659156
176 30562305696
177 84414073716
178 143473046184
179 155443798926
180 109590744120
181 50752886470
182 15434266068
183 3051112740
184 383800704
185 29631204
186 1324776
187 31161
188 324
189 1
190 1
191 1048555
192 79691985
193 1822948065
194 18670294710
195 101861012556
196 325904549076
197 648506664756
198 832987181286
199 706745338026
200 401083382414
201 152830977806
202 38930373456
203 6542808156
204 708536676
205 47601156
206 1869201
207 38931
208 361
209 1
210 1
211 2097130
212 178258150
213 4582275600
214 53044845525
215 329333710230
216 1208615506056
217 2784032039520
218 4184304142770
219 4206900418500
220 2871975703012
221 1340566424704
222 427742178370
223 92606923020
224 13395649800
225 1262056608
226 74455053
227 2588370
228 48070
229 400
230 1
231 1
232 4194281
233 396361980
234 11377047850
235 147828253125
236 1036436341185
237 4325283689202
238 11421136228824
239 19860996532050
240 23354900762130
241 18886405839392
242 10601389054620
243 4142508392386
244 1123133775050
245 209237545980
246 26326249368
247 2177634669
248 113716197
249 3524500
250 58730
251 441
252 1
253 1
254 8388584
255 876609811
256 27936159790
257 404912875675
258 3183955369980
259 14995118485809
260 45001873366758
261 89667047789946
262 121950219314880
263 115304001440782
264 76644571545724
265 36005913503014
266 11952187428104
267 2787863617330
268 451676105628
269 49886582229
270 3652034232
271 170002063
272 4727030
273 71071
274 484
275 1
276 1
277 16777191
278 1929380139
279 67914168091
280 1091932532845
281 9571122755425
282 50526020604213
283 171039450017205
284 387173148325524
285 603129794695494
286 659341509158222
287 512294053377134
288 284924763890858
289 113684644743138
290 32459909128746
291 6583290975338
292 936132249657
293 91492693347
294 5969837335
295 249280647
296 6253401
297 85261
298 529
299 1
300 1
301 33554406
302 4227858756
303 163611407856
304 2903330797906
305 28211970770676
306 165929174653396
307 629337270688896
308 1606313121794271
309 2841851112954546
310 3557404336575496
311 3195000047144736
312 2076618004197436
313 980753527694136
314 336531202251336
315 83535651287616
316 14867641794511
317 1870554630186
318 162926285236
319 9535092336
320 359169426
321 8169876
322 101476
323 576
324 1
325 1
326 67108837
327 9227469150
328 390909129900
329 7621050385250
330 81688012967330
331 532372814844640
332 2248754907529900
333 6428659864775775
334 12820366520209875
335 18221516334184790
336 18735010013002520
337 14072742970351900
338 7765625114587900
339 3153558927882000
340 940592842938360
341 204862664109455
342 32256149277275
343 3616281824650
344 282484493500
345 14911943970
346 509281410
347 10552400
348 119900
349 625
350 1
351 1
352 134217700
353 20065550713
354 926941180750
355 19771110215350
356 232710219926080
357 1672237883426110
358 7824147500429260
359 24902680447805875
360 55608298445514100
361 89069355857110915
362 103957821150331330
363 89378030658725380
364 56989236366316000
365 27036110924334100
366 9542071127728360
367 2496905054655895
368 481051344879820
369 67486288387375
370 6784745388850
371 478004282470
372 22876179040
373 711622990
374 13487500
375 140725
376 676
377 1
378 1
379 268435427
380 43486544277
381 2182782906837
382 50741850954600
383 653127120206730
384 5151779885349630
385 26569296837175950
386 93643735023024615
387 232752679030668225
388 417350473374220815
389 548843743859415615
390 535555951061443650
391 390792545363782620
392 214189955128898100
393 88301295117442260
394 27338317773993135
395 6327197517820725
396 1086002974611555
397 136610040041475
398 12385935181620
399 791050315770
400 34479917550
401 981048510
402 17073225
403 164151
404 729
405 1
406 1
407 536870882
408 93952410034
409 5107252981824
410 128941226486163
411 1808117645828130
412 15591390629642100
413 88238056945119120
414 342709165658181465
415 943043565801947610
416 1881793107020416590
417 2769860529282865200
418 3044819711717509635
419 2521279034136348570
420 1581227589875451480
421 753026430043712160
422 272292327635802075
423 74554739259936390
424 15371049666147630
425 2365441660501920
426 268322097188145
427 22051932452550
428 1282630651380
429 51132004560
430 1335776715
431 21420126
432 190386
433 784
434 1
435 1
436 1073741793
437 202400334288
438 11879342665358
439 324665704741203
440 4942692051941007
441 46418429309804370
442 287106265029128220
443 1223368938615807945
444 3708881604415074945
445 8192026351184856180
446 13416454639477117410
447 16504915350190010835
448 15394300948486602135
449 10954599441152376510
450 5968742203261559880
451 2492928618945408315
452 797127513253369515
453 194409375527388840
454 35933404561599090
455 4986158571419025
456 512652492557205
457 38367528637230
458 2040895132380
459 74697013755
460 1797974451
461 26652276
462 219646
463 841
464 1
465 1
466 2147483616
467 434865439215
468 27479737625790
469 810574413859525
470 13354206656003388
471 136117690603235523
472 916701788186267850
473 4268045725030903725
474 14193028110457443000
475 34532434388059099635
476 62591253967117323630
477 85661921915082301425
478 89402602687701519300
479 71651079892000686375
480 44291982144535602570
481 21163106106897058035
482 7815546569224825200
483 2225819896317923325
484 486629194693346250
485 81097335413775135
486 10198998628798980
487 954855105008025
488 65351316063150
489 3191379033375
490 107616161016
491 2394413217
492 32908330
493 252155
494 900
495 1
496 1
497 4294967263
498 932007903759
499 63243393428175
500 2007811311574535
501 35690776650084983
502 393585073520143239
503 2876227350230558727
504 14578004218884955875
505 52960513466581099275
506 141317065872402808635
507 282111904728140643195
508 427246030685141553795
509 496005545644821457875
510 444761070023785887075
511 309614362735303812195
512 167822751569263829865
513 70895805583019991165
514 23317310378311018125
515 5952447812003582925
516 1173278151412524885
517 177200379180924645
518 20291417900721045
519 1737176574895125
520 109145304090225
521 4910481713241
522 153053846505
523 3157204393
524 40342625
525 288145
526 961
527 1
528 1
529 8589934558
530 1992864825904
531 144860656953536
532 4936979007451960
533 94428910451414128
534 1123293205292644624
535 8879190297099172992
536 48824600201267721948
537 193060939800251663400
538 562703739433658637360
539 1231793369019762768960
540 2054381553744044545800
541 2638900283134546336080
542 2631869513132945869200
543 2049674683554045669120
544 1251032025496071454470
545 599484872344811879700
546 225524178650606994960
547 66482449582254484800
548 15300055090775085960
549 2732921110164969360
550 375805164776449200
551 39349468028158080
552 3092379817835100
553 178989842941416
554 7443019254672
555 215073998272
556 4124619192
557 49126320
558 327856
559 1024
560 1
561 1
562 17179869149
563 4252017623634
564 330334524663440
565 12056454236260984
566 247491236959297848
567 3167121562815440032
568 27000212503574414192
569 160566029717213690460
570 688704415143979371852
571 2184536384783391741960
572 5222822625053338640400
573 9550576426036481252040
574 13508655163641258705480
575 14905434346441580589120
576 12910035513869692183920
577 8814571461649147858950
578 4755885789183996591630
579 2029342836232575633660
580 684222667397184513840
581 181824872952945305160
582 37917773965681902600
583 6166310071517924640
584 775295522848201680
585 74515225336429020
586 5394533541112716
587 288584324892072
588 11124864088624
589 298850880504
590 5341999608
591 59448576
592 371536
593 1089
594 1
595 1
596 34359738332
597 9053791060597
598 750150397977662
599 29254259203695592
600 642964025914316480
601 8828804352129696616
602 80955106528070000336
603 519139422427988702956
604 2407809710846719136496
605 8283533978100355402428
606 21550200808799791532040
607 43034484262454635936440
608 66732455703965596755840
609 81071949947796746382840
610 77679771932424536094000
611 58980712803401625070230
612 35595822571326727286280
613 17100711168944518318830
614 6539401938117380054580
615 1987451291961899056920
616 478555172614271163840
617 90854741118259497240
618 13508756184470654640
619 1558974898841968140
620 138023534537109936
621 9234804914485788
622 457963827950728
623 16411886375368
624 410919556608
625 6862766856
626 71517776
627 419441
628 1156
629 1
630 1
631 68719476699
632 19241453486745
633 1696855679295945
634 70557507990388650
635 1656634066490454744
636 24351166972802804904
637 239552899587024345960
638 1652027147130278008860
639 8261345152378116791300
640 30729156236695243061196
641 86697261285867819842892
642 188371998124492080116400
643 318960851243761454771400
644 424787343639267275835000
645 448100456319607528539960
646 376356995914084360451430
647 252573383511272093320050
648 135716865101252874296550
649 58428259205009609511750
650 20139052794038723469540
651 5545676292136430526120
652 1215611480204910701400
653 210996671123096405400
654 28794289678931185500
655 3060896441796727716
656 250444546278279276
657 15532984291727980
658 716058790722880
659 23916644639800
660 559471762696
661 8749534024
662 85562785
663 471835
664 1225
665 1
666 1
667 137438953434
668 40819369181886
669 3824238880350000
670 169215354910875105
671 4235440707134321454
672 66497353497065372112
673 700161532011844284096
674 5179572689292644613300
675 27851567551779126641640
676 111685259179748535278536
677 340652871244594618254720
678 802603138456140650263908
679 1478528086999108586175000
680 2149954121795701548423600
681 2486000209052957009952960
682 2298592869853120460762670
683 1706255466105699358084620
684 1019442255827291920816500
685 490860781222412305135200
686 190465678402593067109790
687 59479633818680320458180
688 14909678128479548591280
689 2987821967090442984000
690 475971072598725020100
691 59829155788441273416
692 5877437697847702728
693 445763548604813824
694 25699450129433300
695 1104150369552120
696 34454540269776
697 754703552064
698 11075329881
699 101834250
700 528990
701 1296
702 1
703 1
704 274877906905
705 86449101734628
706 8588972519316594
707 403666452684553905
708 10749848545368954189
709 179893680989291988642
710 2022839345821517608176
711 16014526385809969860084
712 92363316034850214610740
713 398218984916632468953056
714 1309309801729524599335352
715 3334678362456259359600612
716 6660775146969454035059892
717 10536563724510581037768600
718 13301655622309925503641360
719 13480506045668186453536110
720 11015339037077995491549150
721 7279239249111584343083880
722 3897003225056226928958700
723 1691118012027678707062590
724 594493732967675790487590
725 168991190948362087550700
726 38725056084910386744720
727 7122072630619598516100
728 1045003151164932586116
729 121385690066432389248
730 11053039438169808184
731 779220620185596116
732 41867523318621220
733 1680489953276376
734 49101455660400
735 1009221717273
736 13924941009
737 120605940
738 591186
739 1369
740 1
741 1
742 549755813848
743 182793808118539
744 19227297273862542
745 958128107619967551
746 27096938259462624924
747 482382972762675835221
748 5780809143125117972046
749 48869906419154070231300
750 301603956472818194200896
751 1394588975196709010018476
752 4929506474666167246787032
753 13532649762761113502697004
754 29217479489090546845930704
755 50110400550000684449979108
756 68814537572741569390544760
757 76135712949541819613267550
758 68185885267602604412400240
759 49598518106806581438081930
760 29367090753436831016210820
761 14168778175717545993271890
762 5570202957786621156743400
763 1782342841611711152512710
764 463146853622357351251620
765 97399840129580744827380
766 16498424647722852354816
767 2236951716706352363004
768 240841702461165481144
769 20384259626330936220
770 1339240886430233424
771 67223000253476276
772 2526419255370648
773 69265242955689
774 1338516684792
775 17396379651
776 142176126
777 658711
778 1444
779 1
780 1
781 1099511627735
782 385928581350195
783 42909540785575555
784 2263410381596756145
785 67860861646238168157
786 1282773389142057507513
787 16351292978752719535353
788 147301841469422996302518
789 970644065608156427378748
790 4802186765755434383431532
791 18203124408185107799605548
792 53718991810356716880999508
793 125004001145656031396335268
794 231722751655325719563601428
795 344988398656955476068445332
796 415176502419568489132572390
797 405903371817340321340009490
798 323585376216059280113400090
799 210885250190646550786500090
800 112524061854500249855371470
801 49180594168073150465564310
802 17597936344878546438751710
803 5147260254186888957190110
804 1227437857768036826817360
805 237735558770304794175756
806 37210653678948241697532
807 4676202694453946300092
808 467955773142060148452
809 36909750046398619572
810 2265352554336418404
811 106466504833177060
812 3754409586300945
813 96773823695055
814 1761510309195
815 21602484891
816 166869001
817 731861
818 1521
819 1
820 1
821 2199023255510
822 813638604555100
823 95481589756056400
824 5322955692389282350
825 168909197822192200620
826 3384459205204385900124
827 45803764190482021638720
828 438851838152970861440445
829 3081285014995604385346950
830 16275316303091811215144752
831 66004162418513382193244608
832 208867403596083831187649320
833 522443494557917020766231120
834 1043740219818183385765279600
835 1679430102845859793918666368
836 2191035804385007855395344978
837 2329897127437177908308045100
838 2027521844983281301922958600
839 1448087826219892161950412000
840 850433593160341672450605780
841 411053923061816887301060040
842 163515836207468507382851400
843 53481818927575915741862400
844 14354945244514007839163250
845 3152578366280382893786556
846 564203833113833895477744
847 81848052593205130578880
848 9560017398226007715880
849 891521239125958818000
850 65688291366129687216
851 3774767592647891840
852 166455660697479725
853 5518537735497150
854 133983103679100
855 2301187770960
856 26672665006
857 195036140
858 810940
859 1600
860 1
861 1
862 4398046511061
863 1713039116075910
864 211875890672422900
865 12465064368050134750
866 417987539959207262590
867 8863258819194970143408
868 127134937162469282397156
869 1293151665845150085548925
870 9655740330261702397020105
871 54338766588154744218730922
872 235254198013867339568198288
873 796418458092549861073160552
874 2135989676590141165567420200
875 4586680877815722619127995680
876 7953381357627497665585491728
877 11213729483141386650471132114
878 12926325400334256602262690522
879 12234354205077560794938433500
880 9537926620297085254078013400
881 6138377981893870620223329780
882 3265438048125856825198179060
883 1436469966884006897512575360
884 522301022661387057987171000
885 156759524559617113992980850
886 38748664673649525638021706
887 7862918222304387123756084
888 1304189989645343221778896
889 175843321772516986397800
890 19139328328636584036520
891 1667282351140696580576
892 115017239374297448656
893 6201357395799445165
894 257088558618267025
895 8028034081986750
896 183908406769620
897 2985323605342
898 32754789054
899 227058000
900 896260
901 1681
902 1
903 1
904 8796093022164
905 3602000092595121
906 468921918037150830
907 29072527798629961450
908 1028678997443552975520
909 23047905774643572244786
910 349827739627598146453812
911 3771022418131323937902489
912 29890066236943533772258380
913 178870969793311226260617697
914 825017560395719880656220390
915 2981426805299315957203064536
916 8553815343674479430132833728
917 19693527434478033841762661880
918 36702850530766516330314863088
919 55764784455767606506960993474
920 69466482505130571607116738312
921 71268856063173869676272747778
922 60427105098053353830715899900
923 42448069836497145646553380380
924 24744792147541012754839706880
925 11979897959412663347246825100
926 4816783365139925195525603640
927 1607068898236787223867569850
928 444183103070521204485642456
929 101446063290720685031291370
930 19078203569222654106848668
931 2941007586394109956496024
932 369505608400982036243520
933 37568268698231103248696
934 3064019344907477507824
935 198315946792142982621
936 10052180577956373220
937 392508302274049325
938 11564679169465110
939 250383691161994
940 3847312760928
941 40017235986
942 263345460
943 988141
944 1764
945 1
946 1
947 17592186044371
948 7564639999099869
949 1035220983876667581
950 67546845385953788540
951 2518392810354001152950
952 59533249392714249299602
953 954693117155490376859650
954 10888877654923169444400741
955 91461269862482341797686451
956 580965620178409120468155797
957 2849268645374819937092564741
958 10968897463993241207334692338
959 33591581850352496709280876264
960 82727211486789598119889524792
961 165297714702259573027090144248
962 269916463058435518337672817362
963 362315712800974045412170773062
964 401683155184891301956467365370
965 369161915785539136971332598522
966 282023859541596149302855464480
967 179441481753115416314041001700
968 95195331220625118014606107020
969 42123075266245149149717447340
970 15540466458293884371280590210
971 4774671497812791055881970206
972 1219297263450074495730458898
973 258075514059372164692759474
974 45106585543888845537398012
975 6479303173738506023750056
976 760401213092446267143416
977 72380490758894594917816
978 5538540280063114276589
979 337001463671966440711
980 16088623306972237385
981 592731419936974825
982 16504991465741428
983 338253437239510
984 4927118506674
985 48651109794
986 304341401
987 1086911
988 1849
989 1
990 1
991 35184372088786
992 15868151812064266
993 2279982495728387296
994 156366025797373426111
995 6134876422175195875642
996 152799648469746109438684
997 2585077267490226680355184
998 31148683323631924399951459
999 276806505976803441678081614
1000 1863143146700636663944040674
1001 9698440151095523377876908400
1002 39697711603689649655565250285
1003 129502349197369566959962906870
1004 340412078791717950219269607760
1005 727539783487877568697807029184
1006 1273625568849914709056056790746
1007 1837313842097163299429874763636
1008 2194850174116100798865644413876
1009 2179684722115257260028880102656
1010 1804880200314604546882982951718
1011 1248859234039053220262228455620
1012 723108578611231284162227108520
1013 350605108617480822365942341920
1014 142347592670490479377943507670
1015 48359775556973517139334507676
1016 13727484839970169572770479860
1017 3248705461023718650058683040
1018 639040149782673307971287370
1019 104073745522151755670125740
1020 13963998438292160268741456
1021 1534242225933666717733056
1022 137014832073907303115061
1023 9856064440345239600666
1024 564828527678322704706
1025 25441734367067619744
1026 885831652032440971
1027 23348345228354146
1028 453602793067996
1029 6272349976816
1030 58872629431
1031 350522326
1032 1192906
1033 1936
1034 1
1035 1
1036 70368744177617
1037 33249231623947320
1038 5010078663589216470
1039 360719858357030270175
1040 14874096134512156659579
1041 389810782223242715304354
1042 6947846379425814031826580
1043 88314256975076556550567155
1044 829056539264438263919415275
1045 5903487143647207147411468948
1046 32560795339319664648857151630
1047 141451328341080814696475833725
1048 490603380634968585271960367625
1049 1373666522593251771648719401050
1050 3133448511017379050103055037040
1051 5867082347609399789130752641818
1052 9073370275370788120579842799770
1053 11648160164901803673499972525120
1054 12463945100132850653549986234700
1055 11151952856617575343506075063846
1056 8363493671786172764836128765342
1057 5266141966690180720690182588900
1058 2786710687525160078271088289400
1059 1239715639582510321209547149750
1060 463481847765340793477446203846
1061 145473293320781465818623038040
1062 38267746215325792016298947500
1063 8416334525558628656022177450
1064 1542592678289170715815543650
1065 234658109498621035016859300
1066 29475773669251910373926256
1067 3038337764980051484694645
1068 255072699652823156028645
1069 17281005128632590345000
1070 934367751836448677982
1071 39774652827126493419
1072 1310846272322996695
1073 32752387613486970
1074 604032337857300
1075 7939483165383
1076 70925702463
1077 402400020
1078 1306470
1079 2025
1080 1
1081 1
1082 140737488355280
1083 69594687991710823
1084 10985440575435553950
1085 829388624837015172105
1086 35899976134387497835164
1087 988732102019999619138087
1088 18541660384432110116629746
1089 248281184417776461520238175
1090 2458573496208738898759260920
1091 18492601086441904056241611433
1092 107898231296139585001911186938
1093 496631302344899713118022225135
1094 1828035114852653443824780098700
1095 5441598296328983970403433823825
1096 13221241805127603535435689394710
1097 26420650791112538336789162039466
1098 43700636765452714371739828989312
1099 60140285786249077080784415318950
1100 69153771292153658033596504794380
1101 66666320501002479895852335224026
1102 54021987894515578557686202474360
1103 36866707387518226287706322981958
1104 21214674902226808408086203620500
1105 10300058042753264768191107820350
1106 4219273594759607763749432698896
1107 1457317916785033832852306483346
1108 423875021211089288743740334420
1109 103621217913597311353681220350
1110 21234410446049908040195849400
1111 3635223248310442267478993730
1112 517688054628410343062189772
1113 61006562941427270268646149
1114 5911450728989446445554800
1115 467394702341065588018755
1116 29875664266472749079862
1117 1526575082304762568845
1118 61509354085042345196
1119 1921616093094944675
1120 45577393173061530
1121 798984681566643
1122 9995240257464
1123 85084691637
1124 460523250
1125 1427955
1126 2116
1127 1
1128 1
1129 281474976710607
1130 145522562959410327
1131 24037681536113293367
1132 1900954625276809262955
1133 86275270669570844862099
1134 2494093089002225023494027
1135 49148778026302674992409291
1136 692393038140313331507759469
1137 7222372047949793055033992345
1138 57300150751274203910660933553
1139 353133671866169046795529065297
1140 1719360917588229292176765736693
1141 6705093192763302277874786463645
1142 21181393847696393084627977961925
1143 54710848288557929541535450317765
1144 116448059501455416749660501087892
1145 205556936914315760764216424699094
1146 302546780351151417934889610360358
1147 372921678864689519617264093725030
1148 386319724218497993172170340233166
1149 337282124902197352840756926073502
1150 248697937210639386294526600262862
1151 155103492728605696811021394315342
1152 81887299017644453474583987719850
1153 36608096855480621668218703297746
1154 13853870429377722229384528769154
1155 4434158002999246927437106645186
1156 1198524224083950098039294439850
1157 272992287609391013351018539450
1158 52251186662210498882030464650
1159 8373977925212962260719045514
1160 1118767887516362904200887353
1161 123933226333396946289912171
1162 11309932874699792816140755
1163 843668348499091030224627
1164 50962510937060062532439
1165 2464788331841129053279
1166 94140550275013275319
1167 2791824304135627255
1168 62941506986755353
1169 1050131066856069
1170 12518143314237
1171 101657383773
1172 525479505
1173 1557721
1174 2209
1175 1
1176 1
1177 562949953421262
1178 303992974847509704
1179 52493957256630481824
1180 4343822045690552614708
1181 206486118590811939532584
1182 6258409991966185415999736
1183 129442416670421371572323136
1184 1916105635510744826167746210
1185 21026455785161174433456298796
1186 175713910756372431675020845848
1187 1142164192490427419495512525728
1188 5873579230396298134451562496932
1189 24228658055899703973652104059048
1190 81086428357441428841978864570920
1191 222258149597968494223380212728320
1192 502890536142635000987255081390799
1193 945465331688233164879925983051330
1194 1485070893504106634782514850636112
1195 1957678080622546887031808326093632
1196 2173863530136489583099652882263656
1197 2039412369306957765561841667070672
1198 1620147604818380729184614740650544
1199 1091711601310433666645994039759744
1200 624654213684966094964445301474908
1201 303656001535799837344076069613096
1202 125409029297955520077353231184816
1203 43978156089557108939641486202944
1204 13080381600953909466643243116776
1205 3294127213491614957391307372560
1206 700793655941983931502415168720
1207 125566278820042377637946596608
1208 18878714958500080967742402735
1209 2370898103478727720213490994
1210 247348125221697892314941544
1211 21295919475010625783676192
1212 1501229673636564912333924
1213 85831834356861005441288
1214 3935007097165943943768
1215 142666805965872206656
1216 4021565239488143138
1217 86289190737986412
1218 1371827184716472
1219 15600259514400
1220 120988170612
1221 597896776
1222 1696136
1223 2304
1224 1
1225 1
1226 1125899906842573
1227 634444597505819898
1228 114420703932788485848
1229 9897280551995335494548
1230 492250336534424528383988
1231 15625489193022377144848848
1232 338817168401932935448920648
1233 5263747951631402161938553698
1234 60690488412610412482600156298
1235 533528714700402212327736936428
1236 3652779214359227214795168622728
1237 19811488818778996625472986445828
1238 86312077979053454012876223239428
1239 305535580390906186866502606649728
1240 887205151508620451375928886570968
1241 2130173599084314692875307724312783
1242 4257253546408622547747501166439283
1243 7121796347618739073416805795046158
1244 10018708443721426624597397557389808
1245 11897598829304439178020129814324008
1246 11964155553953482395912769945037928
1247 10212844166684374848170253487116128
1248 7414127585392005135799220398549328
1249 4583377068359828119652839352120028
1250 2414653784842868908519090983774156
1251 1084361641758479605566874184172936
1252 414979351097848601258403323733136
1253 135228927560974173723056138375336
1254 37473928092158854762039396912936
1255 8814296696152025694767636368576
1256 1755363749978396915947080276016
1257 295057479217245887138036585391
1258 41699561545598525656505973891
1259 4931889827878713069560224566
1260 485420715880446471027602616
1261 39494720334220417258563396
1262 2635154955269168097477796
1263 142813782964211066767696
1264 6215014819986031141096
1265 214178176655177255906
1266 5745854306231708746
1267 117475605540427596
1268 1781648564622696
1269 19349156397396
1270 143461451476
1271 678445376
1272 1843576
1273 2401
1274 1
1275 1
1276 2251799813685196
1277 1322932390540084525
1278 248950543151739677150
1279 22488302526809506061500
1280 1169082232768702329693280
1281 38825395455614375836197340
1282 881649656188319105626337400
1283 14358881608631620758040762650
1284 173744207062897660778865353000
1285 1604741990112813555895285992290
1286 11557078557263532638477634904220
1287 66018602672083950896192655019900
1288 303335081231679319443598713478400
1289 1134029260248103381345414405989500
1290 3482910688826966321154811151529560
1291 8858726381562480890193514125713655
1292 18786550427920403648890614384564900
1293 33406905348969625481369743023077275
1294 50050033222468245237174251038017250
1295 63426122171575951006719719100971320
1296 68208134773426939362614304136612160
1297 62407966645671119341768141209969400
1298 48680862235651764906485344407804400
1299 32421569759788262994592225282607500
1300 18453884078422998195148336334140656
1301 8981011537885589400188825551642044
1302 3737157743941923997033854930689800
1303 1328986414492629779303914611403800
1304 403489360163530203613285271568000
1305 104429388230512499340387739467160
1306 22993426324330735700328363264880
1307 4295689960484644587156979170175
1308 678721017501677496785694681300
1309 90334001260460849904039517875
1310 10079436371222380543294265730
1311 937493574284311769262092940
1312 72193779089672227879656800
1313 4565876712933120075056300
1314 234886383710410601519000
1315 9715842858211423070970
1316 318651441422289350760
1317 8145587251518690050
1318 158870148383862300
1319 2301017161579500
1320 23890086855040
1321 169505267820
1322 767839800
1323 2000425
1324 2500
1325 1
1326 1
1327 4503599627370443
1328 2756202971950744929
1329 540713430261170152625
1330 50961762294654881264350
1331 2766537871782130102863780
1332 96028293249678890134830460
1333 2281276625679666139559612060
1334 38907014832755655146553305250
1335 493504417187258906763260430350
1336 4783326003437610991432193567290
1337 36191923819458041609199444284730
1338 217465020682184088498821218643680
1339 1052333961396413719752937051098500
1340 4148979644852041634667191876831100
1341 13457237059447620814352537019716060
1342 36201502568396317670895917235022495
1343 81325554677484047590204618583587245
1344 153449275592683353449299303158832375
1345 244371269676968642671114794289499975
1346 329798349139192369188713444781290070
1347 378461634159665257536626290874437640
1348 370305944479135165193526657885133240
1349 309605225597880998466401347571595000
1350 221553979232845815620867320396083100
1351 135854675495121605246195187949939556
1352 71431202494765501029685590742640844
1353 32211736500178052108254798603649356
1354 12455158152345038128067587150794000
1355 4126570602044343438398185416004200
1356 1170104530437650206720746299195160
1357 283485543521371233606748930280920
1358 58553792002873797416898922721295
1359 10282453774513982550455759351125
1360 1529974200061794394634765956575
1361 192106162921148664548508891855
1362 20255723061960859965379385610
1363 1783138570471930615321307860
1364 130157324077734481422919500
1365 7813716558332686356222700
1366 382064803525570613039970
1367 15040328539877211546990
1368 470018883121127707290
1369 11461573693174932250
1370 213482913527797200
1371 2955932143963540
1372 29368424979180
1373 199595179980
1374 866840625
1375 2167075
1376 2601
1377 1
1378 1
1379 9007199254740938
1380 5737585925270013334
1381 1172458119790380162896
1382 115193014973887204871725
1383 6524167716725692654687430
1384 236464799810053735516075480
1385 5871021928410027499384820000
1386 104746732347064232912505117190
1387 1391261071779341605317489205100
1388 14135197489315875224679375888940
1389 112230183638458316030762067127040
1390 708450258931809526742565235939750
1391 3605928382359412025352921207430820
1392 14972614719077838175337706432772600
1393 51213462440291092527179524384868960
1394 145491595230048471370245080244951235
1395 345674499146780560162416540391739150
1396 690904053051625721065493176722957130
1397 1167455028064325397548736844428587600
1398 1674729795416967149600237806281614095
1399 2046643842220721763080373499086069170
1400 2136862397703286881395646003124308400
1401 1910511555097945226135555956075453760
1402 1465349730412051295225600666446248100
1403 965435357214770973120129010237914056
1404 546851760599710325569697836538199400
1405 266418150805445765971672924733757568
1406 111635254271228883956662931382651844
1407 40215192973983257750053557440890200
1408 12443629818855802025062258276854960
1409 3302869465005238553719490201620160
1410 750644692426936584675609295659575
1411 145735340965334450646574311701830
1412 24100701394176965540679292045450
1413 3383051244906064591007481431280
1414 401404044389341305835395882555
1415 40057903389742271113094664650
1416 3342508473198793948305259640
1417 231587850346498311972023200
1418 13214349954037057167409270
1419 614919508727627017425420
1420 23065174039573270195500
1421 687595294834569080960
1422 16012409850275424950
1423 285118484614758340
1424 3777819395972440
1425 35952375295200
1426 234258396645
1427 976256450
1428 2343926
1429 2704
1430 1
1431 1
1432 18014398509481929
1433 11934539012531815884
1434 2538237757185266260410
1435 259744261831863411486429
1436 15334551631640008889943705
1437 579823247744945617714405650
1438 15031404520386274345635502920
1439 280268425249386186286153615590
1440 3894034615124049597454838039910
1441 41426659450146028094910280155840
1442 344766404229584093295798875097300
1443 2283676821707281606152816153849510
1444 12210941319981410642679023792751870
1445 53328443595916902403480980903549780
1446 192098803255379023293399116185440360
1447 575489570501494190450123714155531875
1448 1443902171237875392320707803094218315
1449 3052147959250862939171067500393272380
1450 5462979616439574531187437364662046470
1451 8314972245376301064022541092613730495
1452 10800767106735356694470025010320538275
1453 12008907766832967496589431724056620030
1454 11456791151129440122652919781269558160
1455 9396615398297210284179808424443370340
1456 6635374113465470233834607036494283556
1457 4038227365823518930467525671280689568
1458 2119387677672662905488567235492698904
1459 959419844075428012489479217893995332
1460 374535469119176283539645544352151956
1461 126006205953983547635786258868348760
1462 36496513059175927848629926566634000
1463 9087120160381075353489477707338615
1464 1941197352623261655275137212701455
1465 354909395952747502197024910199620
1466 55369212665470231476844816841830
1467 7344427038626716115569456748875
1468 824756981064174409957470532495
1469 78014352310108861723154377390
1470 6178937452180282411273547560
1471 406905408503962267630458070
1472 22095923645894557985132950
1473 979712226934426551573280
1474 35055086297943303160660
1475 997971331372741351990
1476 22217122642453765390
1477 378562187096247700
1478 4804515895521160
1479 43835979395845
1480 274078167805
1481 1096945876
1482 2531386
1483 2809
1484 1
1485 1
1486 36028797018963912
1487 24805826747556693507
1488 5486546274841125688302
1489 584312881836535377663267
1490 35927869552126544046331836
1491 1415988735224640217012673145
1492 38293582367758697757191010870
1493 745483042787792630958669229470
1494 10824126604396259650871758830720
1495 120451769602020335254040797789530
1496 1049612047682423276010156796003860
1497 7287195254949091523656772719699410
1498 40885605576714313599040176633615960
1499 187574269685479441806541118124250710
1500 710649165734824211544709144953468180
1501 2241996886991041961784795379402718715
1502 5931747654894435447530144563356248040
1503 13240678935310739621029023140160314865
1504 25063464628242228789101135516156492490
1505 40407673607262294517475636256081322425
1506 55689676247320276942021571665890462180
1507 65812853771621950966173656122244804955
1508 66861497065887088449424443961743779730
1509 58514375671205714814401950470433408980
1510 44184036068797667055632971528177100736
1511 28820077327479267298326003586347777660
1512 16251235774098737639248096393747503480
1513 7925069897527561939114439397169043500
1514 3342268634433900596261801945403328080
1515 1218510654135726236157958618145140164
1516 383728990105488822813430088223750840
1517 104257821323061819034861418141741415
1518 24399347266228680522515273474361240
1519 4908326470326705245307396455821365
1520 846568245006349681936086158111010
1521 124801088480925628293240979414245
1522 15667435402218632141927273585220
1523 1667643669500927053951677265695
1524 149727700231598407123540968570
1525 11271284501671909582158587310
1526 706378464691666510604172480
1527 36548192419033953376373130
1528 1545832061668909118793780
1529 52820415346408241698530
1530 1437510522185790288600
1531 30623716303687653510
1532 499804754019267060
1533 6081406921711485
1534 53242445538360
1535 319698452151
1536 1229819526
1537 2729871
1538 2916
1539 1
1540 1
1541 72057594037927879
1542 51521179737118475835
1543 11841945004193076973035
1544 1311486492087121084809525
1545 83918925047925807685599897
1546 3444514021722035131185922749
1547 97090810683978433404916129725
1548 1971667018500365826360971850600
1549 29888791971533666679411823169250
1550 347569536676836751513370494370010
1551 3167977186789358573183920601401530
1552 23028710022583835490855150447599550
1553 135421525496701377280994132501180550
1554 651887966322871436727646479481290750
1555 2594392035127180634670764732590907070
1556 8608347946438823622093124979135023335
1557 23984089648941748559441563231214201325
1558 56453065629597418910782847887327458825
1559 112841284077359336128044715958738705625
1560 192392419305412029084537011229678839535
1561 280854318129645927458789701144440154155
1562 352148129291195239598556934266106406775
1563 380250220253212351489656164802484958775
1564 354367430479094222371104388821111005250
1565 285513689946579778272962577102678695916
1566 199139847012957506557700991382624179900
1567 120350183379824625963469759910159375100
1568 63056273439409370837901201262310981300
1569 28646954970207627562784279323924196900
1570 11282729879344069784584154130520156020
1571 3850281297672697368401277033280720116
1572 1137382549474508918120364463950886575
1573 290455565942138750165784106273035825
1574 64011164694062274130605807017044125
1575 12147489546260939909910169544491245
1576 1979774138738125191904068128336835
1577 276221336485913391726999753882975
1578 32867706998114504248576040672475
1579 3320631470553429806945413270875
1580 283365668767442188172209119540
1581 20300124535997953444074231570
1582 1212183787055306254700776650
1583 59827805422724895878356650
1584 2416477217761545280728750
1585 78933390645245753850870
1586 2055623460214878664110
1587 41944988530981085550
1588 656312292487276425
1589 7662735995074875
1590 64427828381631
1591 371828870127
1592 1375842105
1593 2939805
1594 3025
1595 1
1596 1
1597 144115188075855814
1598 106933469552285058676
1599 25522799808234074900400
1600 2937230383148468388918090
1601 195437102660754418857312612
1602 8347666250111384689238605860
1603 245039528105887971876499512576
1604 5186303145645828065516634280875
1605 82008664937580831838206967798650
1606 995628045844965473181248664416760
1607 9482780673130476747156190858545120
1608 72099794039003441674320003920566020
1609 443909934648328279668871586756301000
1610 2239626851478935762926218523072270200
1611 9352093834611201722905252810305904320
1612 32595859196143869920724017970485799465
1613 95512361899423609074507847566903369990
1614 236738792168884865210767229968410217500
1615 498972820188925172746018082914721326800
1616 898332648449204715684691292731063781910
1617 1386815441217774962986111100172957385020
1618 1841775914425468945701392338019206348620
1619 2109993101717021424083128751117478072000
1620 2089952096156239514250521704174417406475
1621 1793080959086200282066642850818664087466
1622 1334425558621581580865866402923637503696
1623 862338145089331209790703974680408114240
1624 484228043491161304818144159178209436600
1625 236351658246586536696739436974642130800
1626 100276750999444453519916775575705074000
1627 36967532716928747976977372547875939712
1628 11833466092573020347881467606741232059
1629 3285563028050359604250641283251429250
1630 790103943847140473277336115090248300
1631 164259628473282605423057427090135120
1632 29454890256342574216681960420338390
1633 4543254397005845013850328761930140
1634 600809505547073654957711034949500
1635 67856363130308834301000305078400
1636 6515763758889714969446368072665
1637 529136907141662809173000369630
1638 36117804991343557960531441080
1639 2057280398616616615009260000
1640 96963360274252831019012100
1641 3743883294792216718626120
1642 117022807716400077568440
1643 2919037356058332949440
1644 57103261814875150875
1645 857349495345078450
1646 9613109568589956
1647 77685087720240
1648 431249954058
1649 1536034500
1650 3161620
1651 3136
1652 1
1653 1
1654 288230376151711685
1655 221793274448742188718
1656 54933539160378589544764
1657 6564519595025213277268890
1658 453858571713666195289017882
1659 20157305408213664182475259584
1660 615709269517009514983370415324
1661 13570677809826939788997985187499
1662 223642256035706873589542649677775
1663 2832065999026003740283245294442110
1664 28159950674901896215834484542723560
1665 223725306467943511307089307598622500
1666 1440701700613446732245980344665110980
1667 7610017160809072732207426464948289200
1668 33304505225054304652868440163834466120
1669 121791309246764338779815154770890525545
1670 374862955957634402282823871709733205725
1671 977161370362829961253294789371829791510
1672 2168752312443512792889893009194416069300
1673 4117070482886050889380225414500147127110
1674 6711222293249325620035732188138833327910
1675 9425403129744886792760848435993785450000
1676 11436950139106634435553094782333346795380
1677 12018720056631199547625650615547645254475
1678 10959370456079463430539592061073056716191
1679 8684876232124515769442289156440991414054
1680 5988299608923890223567231503025524067696
1681 3595540646341122921097166610476598091640
1682 1880865086865760674415948720285073820600
1683 857337779737681123340608945095762135520
1684 340464970620993081622210217676467956784
1685 117733615134849498474701995126615573563
1686 35421790658717584032632731935997736391
1687 9261143515593637761075774580364899050
1688 2100897127940371125595759976363918820
1689 412707630956472615891132296889012870
1690 70039833569385734370384804814628550
1691 10239495777127087354034446042107360
1692 1285244379196806809205733343088900
1693 137961821266991617018752432530265
1694 12606830683420754340700336284165
1695 975453734541293805775001305050
1696 63512421366848677058960890920
1697 3454672034467065355793432100
1698 155651232932487896669470020
1699 5750876408157025801284720
1700 172173119133352798024200
1701 4117334045008847097435
1702 77286003610042087575
1703 1114365236045796306
1704 12009220778355372
1705 93348556820442
1706 498818707002
1707 1711475920
1708 3395756
1709 3249
1710 1
1711 1
1712 576460752303423428
1713 459727449961980233449
1714 118078905852507522562702
1715 14641704918242303005911646
1716 1051103877650168004637172352
1717 48505175514353836966418935974
1718 1540522966920286091595720220188
1719 35330531928310574189977793976783
1720 606305513221724669812392629571876
1721 8001607858211516884632744391708335
1722 82985925762240935576426812833791850
1723 688279525076524710680555179150260540
1724 4631232913347075184605773632822930080
1725 25585554456754016013122014728018986220
1726 117228186190877641982703694278212128920
1727 449282130804186117121498280557232520225
1728 1450859073492399118444479540663141739380
1729 3972543428976752801795981960886349820985
1730 9272295362983246981101273820535708069790
1731 18535027244926748719075719164664244209810
1732 31857845677488989186216867699078348690400
1733 47243134924351356112681039907127858464490
1734 60620802785077082484710517407754098151780
1735 67472768357199675529479278240263498075095
1736 65274223852126081713508941165849201080916
1737 54976482248279292035770073777062774661511
1738 40363986877283247046640576090081506301514
1739 25858616032443688789974054600539035570696
1740 14463759628563187116602668272722148289600
1741 7065690286891195130566603306267524595240
1742 3014549065261618969837116209216701014608
1743 1122911253903977435368605331934428043275
1744 364961429213198083189707117135123100044
1745 103397113506637416678823901473124564259
1746 25501373944219345873019361571316011770
1747 5466260670950102325490473768451673250
1748 1016248037813590454293337092254012480
1749 163463928161764443007158559420835610
1750 22682385478145865814777814170485540
1751 2705897574412792377252275567137365
1752 276409523215566877793967938928300
1753 24065470095991662747431845846485
1754 1776193348011863158327468219470
1755 110437049474360985783735837180
1756 5742370044277529983363333920
1757 247571414958230374188019500
1758 8761166357433208178230680
1759 251461677972894594276435
1760 5770096715560429678140
1761 104014693896683529531
1762 1441451028553921242
1763 14941819040530734
1764 111798852780384
1765 575474482198
1766 1903306076
1767 3642661
1768 3364
1769 1
1770 1
1771 1152921504606846915
1772 952313162805255604005
1773 253485357228127500071845
1774 32593827796192195863113680
1775 2427867710084710530873145378
1776 116328645735666518009255054886
1777 3838672923206309325746784136566
1778 91534487026049566741237276801971
1779 1634435785650889143961664825014101
1780 22460997073387355399626393278905739
1781 242761372833911372340770439878832315
1782 2100034634144141180340463311843867090
1783 14751080870886442481018717290563088740
1784 85149847964878255442077077593429809740
1785 408034869097089390850702945148630928300
1786 1637171923735542255273419806872576256905
1787 5540700502429511368997082211140849839955
1788 15916548977858185140899584638473375992005
1789 39021911114894999690851779549454605532005
1790 82031601693334487315522129306339859224820
1791 148465005225145499396872561607092275923790
1792 232139316115486165339734685383059304231690
1793 314520120209821636025249182563930361236090
1794 370186880906357875343762100637148068313715
1795 379303116595873452597972669720456304815741
1796 338923009711635506655024346523441278314291
1797 264465626406761174729788113430910102516931
1798 180406333253911515832736254529302296230846
1799 107664509646588134716214545821625236380216
1800 56237109064612968842880553941005821710824
1801 25713700290987582936666995940309707334696
1802 10290343694814300596119162623895524963771
1803 3602645828086677205929189458917747726721
1804 1102579244119542053538973088682640935831
1805 294664476356475529207811677671307269591
1806 68669700040753042169998783047877523880
1807 13930263999498736520723011337920022430
1808 2454619864783961928369438428455424730
1809 374744987744631769677017040213662730
1810 49421314269300627102585701747576625
1811 5610501224946922733847262900251735
1812 546052094511463895229452617932585
1813 45348935094516869221652141080185
1814 3196187047434774232457793275310
1815 189968553659145417230022991140
1816 9451887107090860617004167180
1817 390305571016836775055119980
1818 13241640147745115229460155
1819 364677788893838582716905
1820 8036087512342172668671
1821 139229748908445429663
1822 1855884344014777428
1823 18517954956948018
1824 133468263224758
1825 662245195206
1826 2112727401
1827 3902791
1828 3481
1829 1
1830 1
1831 2305843009213693890
1832 1971495772877708330850
1833 543498726486713732918400
1834 72420865192510745897106475
1835 5593699598021543202228389970
1836 278086631433210417328924300804
1837 9527486951526082941738849345360
1838 236037942077367093696845658689085
1839 4382004803470587443827475031276450
1840 62656019592463818157008561371039286
1841 705141824292591050343083928139592496
1842 6356748825338882201313150105950570775
1843 46570169719419834727195085434917877650
1844 280622785162454767384745095921504545000
1845 1405038180808441867465794254239712964960
1846 5895922555742197896419255529300902666205
1847 20889255218740688164005181819346169775050
1848 62887277892043694103818572253030858824050
1849 161753960859853666478958659977079458788000
1850 357158226105663986337498156130334136278415
1851 679771020513535033377823768553676425556570
1852 1119179378521822779820024899267916653651900
1853 1598802256890636352865312158523824954988400
1854 1986906400761390442529378417935711530053625
1855 2152792236161503742818271273930676380005386
1856 2037336632034765968372987436885818712586422
1857 1686570337003968017103227837063146993372560
1858 1222735086600140496929625843952010517661435
1859 776996393769005193115603694133099387248250
1860 433021054382000664953257042382627847124912
1861 211700818708362529507081959130927516521024
1862 90793920575867789438467842038682873516435
1863 34149626500553318979393705049197795386310
1864 11257962480945695699394659177856128905750
1865 3250125737938112995817150620400450980416
1866 820722020789740484429013621415324230609
1867 181007590333849967203613083253725826550
1868 34801866021422337290574822517261290300
1869 5820401823029960871254194025362590000
1870 844524991727236952244586713163789095
1871 105986881890121478504428506788207910
1872 11463751820522894672358798121136850
1873 1064259389095720997456762112843600
1874 84400777281902158493933599459125
1875 5686346882356622939168896800630
1876 323400166846916559583889412840
1877 15411715183117450348927624800
1878 610112488211770109398532175
1879 19861031131075261618344750
1880 525279755898157273827606
1881 11124977589656842413216
1882 185394834865839194805
1883 2378770468521892830
1884 22863532877287300
1885 158846645603856
1886 760253881059
1887 2341007310
1888 4176610
1889 3600
1890 1
1891 1
1892 4611686018427387841
1893 4079036283299024603040
1894 1163931904975842364581150
1895 160621899604548436141608875
1896 12856014396728074445065112615
1897 662700869154617907927335620018
1898 23557024688471937097100047714636
1899 605917994180178705227335955148525
1900 11686691700098182027766183645457765
1901 173730890652720310621867683984378516
1902 2034265962839237304539879262011829498
1903 19094938073980877077114762893228987879
1904 145778039896291643292082278126320266875
1905 916162461303473242223767610100251947350
1906 4788319710553484305751017979100181923960
1907 20993720059996274692825279171999995358845
1908 77789049332262118271656998066999913636845
1909 245160635426802978894160975594420310169000
1910 660831103040356681190382238490293914523950
1911 1530809189786625262122128080737253411826415
1912 3060192889716541678680682210820539694666955
1913 5298316752279088434635041846484157700863330
1914 7969639770723012262354409311233251441176500
1915 10442637689585357764986637709620602637785225
1916 11946447639795723939875172405156177170105361
1917 11955089260069380203961581054864938340615340
1918 10481773967709307926787683251891247775175898
1919 8061775141567552106075311362404448311540075
1920 5444492132163869585749574392600107423340415
1921 3230785437161688094469353318821070754568502
1922 1685218845152331263290731567719788893231760
1923 772783296004678415589310875550640930668371
1924 311495132486873335138650646911703581479475
1925 110320998354945183380140225308589345820240
1926 34306773658320955882584377582051820099626
1927 9358237751793148951899816997020533414289
1928 2236399291320381611579843492395338197541
1929 467474301671129723317099156878813543750
1930 85307123636602110417061238756290739700
1931 13559387734244458882018990388949871095
1932 1872221716163737713477894274700847615
1933 223862214564651804853058642683712940
1934 23096197203405369985216672051866750
1935 2047500229389333891417879244695525
1936 155217843693425357247380896829505
1937 10006516703158912664420693834610
1938 545080748262303705418453635960
1939 24902415918676232676520827375
1940 945915929754319640043172575
1941 29570802164876418124961256
1942 751661901551708385442698
1943 15312271465537611007509
1944 245624516123287792425
1945 3035798479708917670
1946 28126206572996236
1947 188487877400019
1948 870725608971
1949 2589480500
1950 4464590
1951 3721
1952 1
1953 1
1954 9223372036854775744
1955 8434773727703692478431
1956 2489759353471587395263870
1957 355619174204481591931677325
1958 29476983713618490801053777020
1959 1574510530786762393528648565131
1960 58031619508414476470935078288282
1961 1548636600941878593378700977759649
1962 31010208604577797218288439765778040
1963 478922213841312851536520014338874671
1964 5830152385973933504960308962499600998
1965 56937282399642505633499780084323756269
1966 452597705141788996809065226628674050196
1967 2964040405288285074084266081751892640475
1968 16156630758984190524381702567756511352610
1969 73942425845193433853090186527055745902085
1970 286257551922657187647814128035524046943600
1971 943493809764982171444062126090957890548155
1972 2662340062449041707305994850842955823874950
1973 6463002920205141351298182195399432601686465
1974 13554387091866492872846392289361103457266140
1975 24648357456626166515399876205226822740353175
1976 38988302360602359011010520798823852400409170
1977 53790468728434047392065379848710379738048725
1978 64880886400031418008338476736684514780998536
1979 68553387380618578477802269041905230393311387
1980 63556315300787674438402687697315267415167022
1981 51771360001481366442268116027420665520202897
1982 37091902338423605344789275727929577418923540
1983 23391871443079552407949114700276972722373047
1984 12991793899288659834190291462556323470410074
1985 6356244696501355484983035914659654703310019
1986 2739409103742411656953006743118063824704224
1987 1039737907987674594026333725201070711438365
1988 347355766144181415181979214124302044465626
1989 102062461345713885873175957970220584370535
1990 26347275680320651709345973952501987020948
1991 5967534537916794478125188042553414341409
1992 1183917746573983797299948393227667275950
1993 205328827682225136423416868256154299395
1994 31056962388565282095782170047790170120
1995 4085608943194890139028285438500318125
1996 465974499475262407882520944544601810
1997 45907274589903985112633001000188775
1998 3890278794824456933657702026405980
1999 282195368961238829126080694233905
2000 17424461662774398082824569247750
2001 909922604766532476291408119415
2002 39887291846353084688225065200
2003 1454995712006485264999318281
2004 43715991300786043977958818
2005 1068823327391698661972619
2006 20958212506784087163156
2007 323839890158282923645
2008 3858129033553312486
2009 34478656819760455
2010 223016897652088
2011 994994767369
2012 2859551290
2013 4767211
2014 3844
2015 1
2016 1
2017 18446744073709551551
2018 17432173149655526279199
2019 5319911863649318719149471
2020 786013975646588844531928335
2021 67431648169822736548725166575
2022 3729996723460788318662956369167
2023 142451016848312862161719589091855
2024 3941431355747990837310690941479431
2025 81882025009807740144638968853190871
2026 1312849479838570109393763870648442551
2027 16603280409907402142633668181649999159
2028 168571715071650760705291089180522776199
2029 1394109395734995094077954200043288571815
2030 9506071494464528872333144045843802679879
2031 53994591653884430088135438431874692568135
2032 257715601457133014054114693494062596443875
2033 1041435793674529979450084986932045772427115
2034 3586254041085555669853258750025653603630155
2035 10582979017762257664718675789925031417614795
2036 26894061377301931611276860066980958750035515
2037 59106515122828868285956068178279670726350875
2038 112759908132950729136623388353396355394139835
2039 187332775770404055697970699377616550789732795
2040 271784270191148441688908563620350308725927555
2041 345167152641909149916482912829577050847724211
2042 384519978846742588871702982478648039629755667
2043 376392923561062637508711744427375006800007059
2044 324201469431957050034344453414931681004835939
2045 245999664973267258064099713645632752079600003
2046 164580518493866736029986551153207952668533667
2047 97143350636152389803004387013314590190845859
2048 50605307731698636270682840230880152226653033
2049 23269021452226876766160773391217218982096413
2050 9442863141070937247499996493386791722051901
2051 3380729149349085245555310394315791335853501
2052 1067153666808029962997755435583521207482253
2053 296735981952666865004247482556465943449389
2054 72600600133512995406044641378485832598157
2055 15606808927060007879978582124453727776141
2056 2942646796185706446970357277678386031445
2057 485643413585230615041719758822960337925
2058 69984840257509566667198889855823440805
2059 8781739169439436744010985728326216485
2060 956406590528702644768651985990050965
2061 90068875381017240928258330628009205
2062 7303358106075210647805069808845525
2063 507407887514939638849210916908245
2064 30035246444927840734502086078065
2065 1504953743352050523755758129785
2066 63352949134463254092157446681
2067 2221056483004770061292315289
2068 64186249782795927693239529
2069 1510554903949830714961545
2070 28531630540575799861609
2071 424957680651052269161
2072 4883434007658703713
2073 42122293274314929
2074 263137382392017
2075 1134512732241
2076 3152696001
2077 5084961
2078 3969
2079 1
2080 1
2081 36893488147419103166
2082 36008044431881044756576
2083 11354930208060061916286336
2084 1734459391175165691311093616
2085 153915161650564841847289038048
2086 8811467195217898536556883391264
2087 348477485058065937772851344504064
2088 9990541705589008637219518826934264
2089 215186870615673245649892080264163024
2090 3579403749505259973332994408714978784
2091 46994320908201549688372142654417872512
2092 495667423742863956778522823039999656272
2093 4261545417546576284279474162226053228832
2094 30231447038878795134861956077161608264352
2095 178785393010326130880914803647866104408576
2096 889194631646415797881657687752805144656540
2097 3747385557245208154972579987718004775829640
2098 13469702338101780663744401655733687454166240
2099 41528303052807421662063859589443021300602240
2100 110364196330053607776953942273839272092023920
2101 253909079533166923560612066246573738909665760
2102 507603626765765643521863172547346501721792160
2103 884685636572920393265082201720116489466274560
2104 1348051302488565299816872177447745912274703560
2105 1800302620143449290456351243922743353051092016
2106 2111656511436059737629752343305290921897185888
2107 2179304612458392252793459495252514674347358848
2108 1981888522622326634115559779771369846354969808
2109 1590144580413790330663858005479493648232391968
2110 1126693752911016118494030204756700859909974560
2111 705495278526476945293711710605514989453515776
2112 390573955504347974837748275528224922351739846
2113 191219712924929104680512844315666746913409716
2114 82790397486867971921425957445345616731355936
2115 31691394114228668014559794127464176467584128
2116 10720380649275195675521372738523921880672720
2117 3202394769737277959799318357097579837822880
2118 843946487196506386337564118443009980543840
2119 195972967244624441511352431182518179982080
2120 40037245879766829616453960660839300922824
2121 7183498082760706677119323244732618696880
2122 1129508908925290782343967615789135026080
2123 155257238341615359097729917934151057280
2124 18602964677039238397497632904725543280
2125 1936663508968220770056269473871775840
2126 174514788320237763458853982926935520
2127 13553232138875318597622096094456320
2128 902691587958199731054806733406620
2129 51269339589171134945314095834120
2130 2466952624104711105327113951136
2131 99808542220636154939340765312
2132 3365595669251861517339361872
2133 93620509908149251633187232
2134 2122291721678688134640352
2135 38639901123185308884224
2136 555119204408539077880
2137 6157110665900565840
2138 51291426881210400
2139 309640098848640
2140 1290855932016
2141 3470465376
2142 5418336
2143 4096
2144 1
2145 1
2146 73786976294838206397
2147 74340378617049493014690
2148 24210982661862312304919840
2149 3821287307054710520179042800
2150 350563890356972718579627412848
2151 20758926507519899282552211926592
2152 849652513550849017581090487419360
2153 25223973044141115448517131786189560
2154 562930985652134453043415304411037400
2155 9708044791781943891961606970519688976
2156 132228507939189290014938213234667118752
2157 1447825999115208660464015161511429315280
2158 12931184369300261613257362060282770352080
2159 95364364178663234871309591660382124937600
2160 586730409547737465476929740534809980383072
2161 3038221701385130981196026377976749425266844
2162 13341905142023702687566004211704051548997100
2163 50012669455744463190597626662149309656640600
2164 160946079712581490966446674405588664932772000
2165 446865800636993011945273032700452979487024880
2166 1075118583482489422294244679369445691103235440
2167 2249923904974118948198222296436582529138398400
2168 4109162982976083872099295602035370855224034400
2169 6568563344849599612145154369377862363630957000
2170 9213209986925108993165956971363081710856716136
2171 11363640212525817373437573225549053878793584176
2172 12347966235725895766568342847687786319058495520
2173 11839244939020204711071882097407422449595927120
2174 10029158401739687885974525583418299659198341200
2175 7513929587519659477666801417938100454178424064
2176 4982833419662915907011591621715870842205401568
2177 2926408290847060316566301200951841731319400390
2178 1522602114788587938573342656677918092472919790
2179 701903088029236188996479272136961819423240300
2180 286652990005326638606378218923809604277594464
2181 103675555519772054064658910152636202327164240
2182 33188663901509833024224146234629032399810000
2183 9396103503451679920434517062994421624740800
2184 2350151024653480177098748199394918982301600
2185 518642301171348865538217503975788547085000
2186 100827872522668941186130418505647533320936
2187 17235491718094037785619253416658296041200
2188 2584938100275975305319051392170537183200
2189 339283893368981825561405209567010454000
2190 38859818319177409436416344272063762160
2191 3870935865014900898431627319496068480
2192 334082880116485816912828304649376800
2193 24872774434425103103009081535846300
2194 1589507680524406761605296795771500
2195 86694131536773253159691125437336
2196 4009162671143674555479431864544
2197 156012637561705336335184316880
2198 5063822429296039660238636880
2199 135682848170587665091144000
2200 2964816320712457809570336
2201 52066434889579670110200
2202 721966714645845133400
2203 7733695915846165200
2204 62257963169781600
2205 363411985613040
2206 1465734322416
2207 3814487040
2208 5767840
2209 4225
2210 1
2211 1
2212 147573952589676412860
2213 153403123716968631240933
2214 51570640069666107975220350
2215 8405987952511550195311076560
2216 796802823535709257132666889088
2217 48777158515117301630554458497232
2218 2064962551168484031913891356201888
2219 63442928860974627093421308314040600
2220 1466129080014766130560346670723843040
2221 26197132444167536403050262414526863416
2222 369929751750209275529838287304833485200
2223 4202039191542041880195796560418099509808
2224 38960063017900074920574620129732148153600
2225 298472544374638777850881910883093392959920
2226 1908995780468836415029045390817122069159392
2227 10283895578263579584658521099175324975653180
2228 47018078533261318904523529998102546799211856
2229 183648326367520973959692084546391907543803500
2230 616329939424290393346120110389150641056611400
2231 1786149418032009932461104670569502026028940880
2232 4489558265162910417045026064690143583292728960
2233 9825132538371550514930852774322312492115674960
2234 18783792328419201641562350787185001562330116000
2235 31464160099001606201834932132524661293709962600
2236 46296810046453285526013358016584384874106834336
2237 59972757442784193396946370426447328350467030728
2238 68526075764069676275856265948711826556610685424
2239 69177210975620084537791749745390288790259262000
2240 61782617666898546862866392226518209254988961280
2241 48870599985248801215414707288056185194872890544
2242 34267787682085450546978273373729632764724407520
2243 21313833767820820109261457963378786713024665062
2244 11764095380285109100534991539594424292239548200
2245 5763251751412438989687111657393217692493334910
2246 2506032264055674912073242494804699762843187444
2247 966987685825138981634327040289822297321364464
2248 330964895877588010394896731812745833196808320
2249 100411940000729080661764567587168772126076400
2250 26980381638548370370574490167489683226565600
2251 6413333774182614523733108992883249217657640
2252 1346782959571030922104051652697014631454752
2253 249447195950016284229131744263116212601864
2254 40671635211848247757182008831343711222000
2255 5824601668879423869896206986640387510800
2256 730775286856237800775225706330664572160
2257 80086988367236405521894300460725157520
2258 7640729287300369355379717940191004320
2259 632164287809858188233938853773509500
2260 45158493997425040159226585645845200
2261 2771304571401279832206005214990636
2262 145267997555112466230540886977864
2263 6461463831609978510935054739696
2264 242024499760607579833881148800
2265 7566819068512750577285505520
2266 195432397332542234014646496
2267 4119045025228924174030296
2268 69817411558101615888480
2269 934975870558142241400
2270 9678509450705581200
2271 75336671215462800
2272 425446008379392
2273 1661000284944
2274 4186468000
2275 6133985
2276 4356
2277 1
2278 1
2279 295147905179352825787
2280 316398554352266229319977
2281 109740861086118839974835097
2282 18463845496737965530017507410
2283 1807427196560242716359666253488
2284 114319232191187222486814201314640
2285 5003014332195134505150599915680464
2286 158983269155546054275919762009548152
2287 3802149846111564320821228844930992840
2288 70347474276072206833525618617066984536
2289 1029223768555158363084897268976718737752
2290 12120320607985697239795824587976248881312
2291 116577544332887209566660837190397340947152
2292 927105821753419071839806138156156239699120
2293 6159694998511576722461462768664503141397552
2294 34494727667007861417631085791152343794172764
2295 164068343817411690778872858052548658650993684
2296 667189251427651119467701259355045347525570844
2297 2333075704875203758290967684872805762187367900
2298 7051039089077400545830086241810181136870441480
2299 18498684372392329474047337339069327176647288880
2300 42293783889675317019119490424977470109155336400
2301 84554997641911308465518537430614441525439785040
2302 148260756309250920439798249866307476634773126600
2303 228597729210085706027563896585452314898080276536
2304 310644972895036332660405443245797574183849603368
2305 372784558997048119265997876932150135014047329064
2306 395716766632351151433115569452903623850686953536
2307 372101949189091984090493936584398395909668041680
2308 310314347825108667718267506935702829163676241584
2309 229728515601407794058553449835714191458374092848
2310 151083006150699464711653408962156346921844648198
2311 88313220742130368483795542434813678841840798018
2312 45896180152010856892762276330691694069828135510
2313 21208520295059755795516633052060992386006331254
2314 8713265425829720016396723568766822095324701436
2315 3181654208561373165119786625117310159133609104
2316 1032050034383916122476708429032879396834706800
2317 297170533920840307057852201978045984777186800
2318 75884522306728175591435006925057912089001800
2319 17164359871164944498168793087663230550998264
2320 3434051954559915305812098384350748656151528
2321 606673502611113376428538052583183367599336
2322 94452500814739645388690063062530693568800
2323 12929745073899812678439290797668352197360
2324 1552192657234920673892924070327380879760
2325 162921687623221224690462760218402474000
2326 14900685358516148753051579945132457180
2327 1182874124563955195818781871325775700
2328 81143204876981303675341663588140636
2329 4785787084334136474166270313126940
2330 241286987208820786133816457051048
2331 10330351129645111239584847713424
2332 372714925337576948493939729520
2333 11232218429392226597907160816
2334 279816906733157445163242744
2335 5692187516865226887426696
2336 93179824499837869216280
2337 1205854511607981349400
2338 12069558129480234240
2339 90891087757717104
2340 496851843375888
2341 1878657962896
2342 4588197185
2343 6517291
2344 4489
2345 1
2346 1
2347 590295810358705651642
2348 652276870446369745144174
2349 233304384015502310843034224
2350 40497640600869609696224212153
2351 4091891091446152103472528889438
2352 267268549148340881868056080694944
2353 12084883703151643730202257586337152
2354 396980123547499026597470060484899496
2355 9819413240361449315057290250360169808
2356 188011508810267453133440019398430919056
2357 2848227580412767546906632216637748305152
2358 34750927718059139927871122137618421055304
2359 346515493483178738465657774977522052932144
2360 2858713636913646852678314828755074721466848
2361 19716185647459470797058212577018508790896512
2362 114693476625052864330797587853554680917118764
2363 567080732959723560015268741148198174725443768
2364 2398985080450624928189611933145304748305276168
2365 8733801132896358229067415557387878180083262656
2366 27502688337688477966615651942571307644791745580
2367 75244875153076516229631544577034156396081129000
2368 179559764653843746151122635867696479906341877920
2369 375031180180343066650234169312184782224020359040
2370 687649445720040377981470566760470180373838173560
2371 1109844056537791049499630556355027127949740122736
2372 1580376014639659281495340322838106253198639468784
2373 1989477022244607107603934876547489565820684532224
2374 2217955398797703258859674363557048411186916265240
2375 2193034217967046480302571064483418215811723508624
2376 1925552913141807953930360126597856486273708301024
2377 1502875803527687654613637166748070578732975028608
2378 1043505226369076081314557530059088959048257708246
2379 644950280932317662768856851504042531908128956476
2380 354965884360645780893753072897457940355013779732
2381 174003802618431545145147526222159260879691416864
2382 75969753423380809095469430270628979707834971014
2383 29535599277099915981893612147995700675833506196
2384 10221189855130265834492478240228531866125138144
2385 3146644941931047759390883140614213566496581760
2386 861062150207326173047837051700880796331708760
2387 209227004454378202829165020419965538475457968
2388 45087362864113822156469673792205615181278960
2389 8603962879187586123461431551912862216276224
2390 1451407926649358889031305478870541268395064
2391 215996778872149958209620965370167043844560
2392 28291718865067080118103198290662946711200
2393 3252877797399488777916104809019139661440
2394 327305400740429888807441999477880370380
2395 28722046177220571152129092975403174520
2396 2189523328526424187358094200160272136
2397 144350220028721880483045149372257728
2398 8188632854107513986057192835112844
2399 397383741775564831519480999516392
2400 16387872301132319227303750668256
2401 569924159445749493400748292736
2402 16566437710525350844660971016
2403 398328119188590225269792144
2404 7825640624247509128798096
2405 123793317391579988838400
2406 1549019547112302402280
2407 14999737882121451888
2408 109340121004651680
2409 578867443183744
2410 2120873049009
2411 5021548026
2412 6918286
2413 4624
2414 1
2415 1
2416 1180591620717411303353
2417 1344103560186772768950708
2418 495539755992495144382177538
2419 88701385516994780590511147593
2420 9246266988285369695026493923749
2421 623354556652740775717930006227010
2422 29106154286603913054094831317874400
2423 987833042093793663793169767600160040
2424 25257924562004268583333162068357509800
2425 500180421622109142480807347343876285504
2426 7841300954442496052250388326390006469488
2427 99060550399307229085165115504138468368968
2428 1023379479114641368614989435461441043145448
2429 8752513537418582097966589147535649967351728
2430 62619784899791993158575399769156147594087840
2431 378131601979804065546574044030809837060044716
2432 1942070414585271694399053546630546488368251276
2433 8540346805233803904869423381594735091565382736
2434 32344742072817337872976272429524606808528979896
2435 106039033720512635078141783034484988820912473964
2436 302280114152906208006413737028259063540217690620
2437 752229613632631661995594695202143597518441894520
2438 1639834674065517263937034191966525608802319453920
2439 3141162980178607450563834937053941790015573052920
2440 5301434243569870661694392470414314223544329735416
2441 7901989244908943293956433083423940207108504743552
2442 10423571938259496271428885519273563630911484815632
2443 12190207543723806794277198140322329781100840325912
2444 12658636470565872610163926135042497607170987044472
2445 11687136251663444345755655885074466774011257708368
2446 9603776324860258883758262117471528321242527882912
2447 7030147562907431747929311434173008141936650135382
2448 4587364801217056406097821028657054711515005075302
2449 2669572244490218201202066860433753517488167469272
2450 1385862022349374631762837732816645025311239037964
2451 641855111070421784719614563808554246088464215654
2452 265185830019582533426644288578123042133944399374
2453 97709311516562276746792476574451421215625498444
2454 32091288815216325608785065358672065406556057504
2455 9388848415784757780969323855383570065332463832
2456 2444736546482532837574548045407592506437250136
2457 565946367148182313847657354380099630888841536
2458 116325299518469583750321392854375525817489936
2459 21196204839053703391335572615239162060921656
2460 3417794373569951399165109463111485360227736
2461 486672551782360647993524838226562509356240
2462 61051917884176263053648132727641291651040
2463 6729109347497188966228355023326262859340
2464 649644316737850739565287059225583015340
2465 54744134691396715082708998287162258576
2466 4010734708214950159407774259744134840
2467 254321156663192410175094541992643020
2468 13886493923656598316735373169867100
2469 649113513088265760277053904451320
2470 25802632971957804915358862404256
2471 865525725320834084123294432136
2472 24282514995787706369275406216
2473 563867974489410588491792896
2474 10705063827436215250970736
2475 163738784750466760315624
2476 1982165632510816345736
2477 18579373762594437936
2478 131165424027859936
2479 672871542309681
2480 2389983039081
2481 5488481076
2482 7337506
2483 4761
2484 1
2485 1
2486 2361183241434822606776
2487 2768487350582329506531835
2488 1051591325800671563827058510
2489 194018124422096564768054683975
2490 20855113008752347493474870450012
2491 1450482929192309445424183980983965
2492 69903258068473467563011743570120350
2493 2449863387993992380985929257587312200
2494 64717169087477496264985915766156195200
2495 1324760537951985289055676866087398961560
2496 21479335213112579271037861941643773275952
2497 280799855385146403331739403721671403359960
2498 3003629292585987587486805227435842016051360
2499 26614299066425864627554288943184240223257800
2500 197394525424100032686949248778056735499527664
2501 1236478363976091227823683122432119549149702668
2502 6592009849887370370845095127905405039655127520
2503 30111902712055077386259366435658343713407732420
2504 118546433486584175056519823655405151663952509800
2505 404294140801365955318943416735255700985297436596
2506 1199847765363179499345097740460742007315651113616
2507 3111027830735597228579249331381754052226111051900
2508 7072245608964318817194246625010339626816515767400
2509 14139506818329497191708624007155242612953862111000
2510 24930056216234489831952975777185906388048086351616
2511 38857058733943287328494660432024130049606492250504
2512 53652549495741112164467172693434180440016504388240
2513 65747977662423925590172393789931029294816331704840
2514 71620093800529913606272990673908201840353594383200
2515 69444112949195545238491237987711161449941475766488
2516 60003524802057393325505398441963661194696848867152
2517 46244687859530289249505906094384894866080363563190
2518 31813251913043515985377911935642579286085177677840
2519 19545658759082364649853095961753925632804086088050
2520 10728607909228004414815169348487793244520042308404
2521 5262152154405471145083976069044360089125710547546
2522 2306262133425311105550635991016722149399345645480
2523 903024565082413847295442011157532526472519309630
2524 315775075903990895622421157359872324233010569300
2525 98561006336624250116525649531021269595232614712
2526 27438511747933113681067874696703315548087796608
2527 6806715786691998083497994889928077682835801320
2528 1502934537135900522689653820239481679371610320
2529 294969223820267951328901144616702846877385000
2530 51375382359460199988864044254134728820779616
2531 7926357728022450018797601320542749513611064
2532 1080967647759083066952239753163568009558800
2533 129993842942667475878105108195883121352300
2534 13747113550990099333404022228395124572000
2535 1274462941375635802609461871496897945316
2536 103214151357460926719572652761372828200
2537 7273011318252959977820878574054798100
2538 443901931141671274979869593114406800
2539 23346651337798084035522463605439900
2540 1051917509707878124271095015338920
2541 40331531317941707596015992705256
2542 1305751479299252254721361259520
2543 35378907956261043467631270520
2544 793888313256678011731814000
2545 14573189301560312924088952
2546 215647284962244432481184
2547 2526941420683035876520
2548 22939143545592479920
2549 156919613376665425
2550 780397162630008
2551 2688507966123
2552 5991046670
2553 7775495
2554 4900
2555 1
2556 1
2557 4722366482869645213623
2558 5699896344823661772933699
2559 2229665334886902987646504275
2560 423821241149692981979456246265
2561 46955446131612179340205355675157
2562 3367521503108235221858151501836097
2563 167423774150077219446739081716353025
2564 6056025807469372619934259764456667050
2565 165197144670711407666317569520874188600
2566 3493620874540153304866982501688267897880
2567 58551802522730100012311888017693142711704
2568 791645724422429248572090605296014646501288
2569 8762673100811096962265057121299407914349000
2570 80391837402615413503508116189200821411251240
2571 617729131549893033650191938304476569353822504
2572 4011294058080246651315533780476929906265900060
2573 22183486405299196064033735007338047706050338772
2574 105184968206256127367385838816802520013897040100
2575 430138398661635909142983594954980582505359650980
2576 1524873838758027007129298550446040394943805178956
2577 4707651839546916331705859546267314247509835330268
2578 12707555009324811786142428990792939804659029435884
2579 30098686763093707200695313133239477878329530475500
2580 62751434264077539026337658953489847459320701223600
2581 115476794740764230665672121124159159384678931415016
2582 188028281310987007197291559534550383283036972753544
2583 271483273598041339138360148302011311370795078654216
2584 348234191404620748821689030197284214424351700135800
2585 397482054590186390583342817831446196965236858351960
2586 404288127679962877055459311124796671162448496203128
2587 366866505880224136591756693724430548827565039079032
2588 297301462555897368276711069428173250050318924073318
2589 215329012546667666541851398061983605608991196041050
2590 139472596091517850354520397605039962746931839789410
2591 80824422292642898746560212164874050241421578707394
2592 41915465763354589334827822931859234806021497268006
2593 19454478264644154705866194616507407717700040719694
2594 8080524259499540347372631868823848902086481875350
2595 3002757518527115170295407149651182316338403477270
2596 997865225348353949621880124107680259342438488292
2597 296364901922404848432454855312340297010286496328
2598 78602605535657625960838583037705648744333115752
2599 18598192532919512947446189017437198944027239400
2600 3921105170661691882313316677111403381396641880
2601 735592341843954189815921594250321213686196536
2602 122586893407195796573770031370332733466610904
2603 18113755785858697167834034431129390027621336
2604 2368061549721092935478976525046752815473500
2605 273231909150989440346735428881144999059700
2606 27746980227648681233912965462164690902916
2607 2472176591710368826324792531932527412036
2608 192565394713052281171175513761509658860
2609 13060673487681689201170669070684159100
2610 767827973721493413383394640871116300
2611 38925009535337770675329268065842700
2612 1691623468826363848186923115420992
2613 62598635470241013262540035398424
2614 1957263123585249624621236743800
2615 51246321163094382663510821880
2616 1111883910755532683484365832
2617 19746047133921856434970920
2618 282833491275624185352456
2619 3209751580203404321800
2620 28233435508327468705
2621 187235414635775143
2622 903146181663859
2623 3019161629827
2624 6531387625
2625 8232805
2626 5041
2627 1
2628 1
2629 9444732965739290427318
2630 11730358343448198710823564
2631 4723537629757396885708931856
2632 924630479296888737908676199590
2633 105538088268910782249174334905372
2634 7801123509513463643837297346674988
2635 399925598541229807308621061270149312
2636 14923240371590535856105781059781947305
2637 420141781968855648208688609537620260750
2638 9174838583435186832036303647266335067360
2639 158858619911952672686844927430443351835008
2640 2220113836723754563916183576673799988994576
2641 25414914838747779316912331212758044728906272
2642 241275762150022050264859957492383463420383840
2643 1919553146139184964913867218326174735652461824
2644 12913576607124615454749317483575020114763948788
2645 74032260884823515192078587710973237569827036088
2646 364127316924849190454381499840616970496949969168
2647 1545631398756490907036646449431340225680989958080
2648 5691551683882943782850948324181888905923218248616
2649 18264713200640959800156239048335470259285117791888
2650 51287015886236435390840580478365072386823458632464
2651 126464390080813635372883149099255420895478183394816
2652 274708438534733481189690488160994720046053509308100
2653 527154514902836004392868821158528238836880413769016
2654 895868542251294199279291372161629484754045769147040
2655 1351269432730413602582426651994082808408268695303808
2656 1812449258889749839728045277979338572539969928402544
2657 2165431801205687225190556782859808550018162465915360
2658 2307852056270276507074119060515720190097791331050528
2659 2196819800578746763411145036580063827620195535304960
2660 1869630384768290186156974365700869905770458534673134
2661 1423842181653597857608943729957337162120336867362292
2662 970966589513660786565045695650320982020381271562760
2663 593197076136325600189948328690492143828849827330144
2664 324779305934557712742180059524011068376548444079460
2665 159383143733212576447994596063161114817652806211112
2666 70106702236755454616245001518648698226181452207176
2667 27635452195552906158934547034179352941828191221120
2668 9759284516687079086699937047296551119267039662542
2669 3085990747067443388013738774167799109050083651940
2670 873175898133997652467274183770497163235550033696
2671 220884989240975268407750497486368478410214105728
2672 49903721293141397179157380199519375563995296880
2673 10056814602541899987897474882379897366335066336
2674 1805158691202827617960389909033581695562638240
2675 288115027509789029147298071812722249391519488
2676 40810668205181541060109956430963381258559364
2677 5118992099394073200335235222335159845666200
2678 567174173211399146172493236134575559081616
2679 55353726889586862508954914123512791180224
2680 4743462163257704346898212962754730560936
2681 355635121174322581952667251098146614160
2682 23233559117745500594221005863654707600
2683 1316556696427202633831805310758021120
2684 64375486684736585481494088356456244
2685 2700175258802312927598973727538648
2686 96498376914993447342965295993696
2687 2915629507476490916134860266880
2688 73811837945620698151732115472
2689 1549340132400477903627427104
2690 26633440967998362204286944
2691 369458698498499519779584
2692 4062705495862069361305
2693 34644196795745148678
2694 222835823131956684
2695 1043005029560592
2696 3384863336358
2697 7111741980
2698 8709996
2699 5184
2700 1
2701 1
2702 18889465931478580854709
2703 24131292727463887041989334
2704 9998628775248036853796763780
2705 2014719561419440432230855508374
2706 236812081624705216274618163763062
2707 18033517805148694301682288907248912
2708 952834236234898110344176857016375188
2709 36661337666267786158228198013304723177
2710 1064747140291065665612715836001877542885
2711 23997135526834166192506244544950954775890
2712 429036112877077080195682415479177342022816
2713 6194399940405263162045448612745543267639440
2714 73295933516865276439619634437254981395279888
2715 719624981938524219225535433126561946599850048
2716 5924289375847412478702961632829399150316931744
2717 41264550619608201340236766642267533209958090228
2718 245078909988005665236275505415677228427083069636
2719 1249573880332998216884257785856746025447854605656
2720 5501964284788301699324400930701066911563942842032
2721 21029823972996558334688175379879128495305796019176
2722 70099033367572589616468416880913099723257055304424
2723 204603799244951498144032367066424875533849000232064
2724 524815841462771045645559331454606025458788982377200
2725 1186811160350563239333082470607006487758222388338884
2726 2372853929823749451632240059902454028864772990246516
2727 4205021159138982483859617306141849737989412427507048
2728 6619723461219449030029294373559673122881423349748704
2729 9275508793051262594937917541751293598740965330853872
2730 11587995449622764701121414679532993572084828425661296
2731 12927090115103392779012658993639817799459593841304128
2732 12893588913767296179223182420495284741579873954206944
2733 11510686507598131939244014076420342183960641209254382
2734 9206116313982651149392250678105804933530499202681606
2735 6601100971157586682887501856385013138338644327011348
2736 4245845376851293828806828611813097941961500437945944
2737 2450708129527925842909221532635692530971029271268612
2738 1269698062655993221394225820823630560942306652016836
2739 590505033435966310757497855906030985014361309625888
2740 246504680598086764991559919188838578475211231650104
2741 92342216122657981582943513305180156278041972235342
2742 31029458250291862262018025609095223291269844262806
2743 9347610857520253987596293951887401282515913852348
2744 2522665431306886288520104351907019045657444772704
2745 609333054564300131281727727194590482076874756592
2746 131585785376460245784492401424994976065746689136
2747 25372340696982790262022063112309041059151827648
2748 4361712450065362925932772166654128918265221984
2749 667342536054079981627261470327514587504076932
2750 90694480778384907844815463891505228026748436
2751 10924038018818025011705443944428001359085816
2752 1163213373607675144642194743421678266688816
2753 109187456405707161355797923859786238683624
2754 9005958727691795959519047314375975247336
2755 650370978702607866977530182252173862400
2756 40953968199639661697467877299785635440
2757 2238382418888641452134610957081771828
2758 105635539194541744856566380816242340
2759 4279044135772915960706714914051464
2760 147775090733695274115404164352544
2761 4317101258386441704879762528912
2762 105732480995652835757502702864
2763 2148263257560671798724235968
2764 35764695824086411880194848
2765 480729328214437227423641
2766 5124736646791454754413
2767 42385335076542995142
2768 264545374881858372
2769 1202061583703190
2770 3788750163702
2771 7734445776
2772 9207636
2773 5329
2774 1
2775 1
2776 37778931862957161709492
2777 49622627001994231905520417
2778 21147975480842851635395751342
2779 4384671746286837751797586823442
2780 530506250658384461377637922051552
2781 41601271255429433270995345154133402
2782 2264455735997610655551748953046725252
2783 89796970037525529183635476314999963477
2784 2689052464696551067664855240154008678652
2785 62518760499253218179240623227225298537837
2786 1153581286390579684156648503643449481011022
2787 17197646365598784026011889096825409539468272
2788 210224916889613076001603839817065926447206272
2789 2133396728889639391198773357480099929008410672
2790 18163397037987003595646613497736890174007691872
2791 130910914493836889465781561332439274715534408532
2792 804995931834868817329376647114052899857688769232
2793 4252054249060930941273170393143955127971268086932
2794 19407667038463015967357687670791123763885072140632
2795 76946612362871091442661191738541420614700366894392
2796 266228370637133911493296109774140133515983147071232
2797 807134115959847147884012451265197746014430973979032
2798 2151997110228968230966321498949065076685592515806832
2799 5062261623566747183314910010217132503757087861822932
2800 10536608666915965565257354690308003129204066320612784
2801 19454387574495855658956287167378442779000726753281780
2802 31935686811955697613168534713086654373744259759337080
2803 46702968568788507537891045687126066713194643420580880
2804 60951655473258923516028323175919798966643425479134080
2805 71099485154298422513741123566374562684920796528031440
2806 74227559641598974896437814243785640138862829361574560
2807 69434601179936256763479518261586291156209851518397710
2808 58252442816093984329583079409367369987815751070894360
2809 43865205870508134702687229482569869641643897298749710
2810 29666241376225827581833126931493918734887828197509700
2811 18027694210625087522049031125053825117887844886916780
2812 9846556082031825284932796262163419878243673924076480
2813 4834590045231852042587168022070141348208252929273180
2814 2133853579405677392727391838811711409570639428723480
2815 846509315853699980213689849618398888154861118290710
2816 301735845356799499188386842806185859488507185890120
2817 96593568641817190786974445701545903065945079506470
2818 27753913746689669900268872219190142037472138470820
2819 7151738526936011437515931336338617969224916952720
2820 1651170897585164095089003665083301785784099932800
2821 341167909207603091122463942373792481385155950160
2822 63002706479333591136548691458928916284206284960
2823 10382332447036095150843938483164825006421972260
2824 1524084312380610075621234547136054929362498960
2825 198898136623412371679623114710441505525375716
2826 23023714105728385957964178405760586577372216
2827 2357939654162696831082973474355026172921016
2828 213035951362354808056351995864234259362816
2829 16925065894730417102272505064461762824216
2830 1178103954204478626676484719048611262576
2831 71553564639513557050687491631383767236
2832 3774529035677216933580210315203450736
2833 172029232422117875898850859928043236
2834 6733856301951016558318283497206936
2835 224851344320970396230478792986736
2836 6354882602010664411562258057856
2837 150653983088330958342197505456
2838 2964454757377854843436585056
2839 47820924144394160069084281
2840 623137952955103604662996
2841 6442920134327913877081
2842 51707743101943956606
2843 313302630183175506
2844 1382623332937056
2845 4234189768026
2846 8401935876
2847 9726301
2848 5476
2849 1
2850 1
2851 75557863725914323419059
2852 102003116029984336615836525
2853 44695309813768044089547088525
2854 9531257345030048784408642886500
2855 1186557929697931710032536877108430
2856 95776909394864305633639070784501690
2857 5368457767172543489661982012156732650
2858 219310824078342737800875903012018851025
2859 6768574795653249959362061098989695742375
2860 162255985528981447051215103453939834494065
2861 3088374937032609674800374922020160802853345
2862 47516866709313273086944418218456112864447650
2863 599752706974602872681359784646860337785152400
2864 6287648610835188392770601274029454388130382000
2865 55331074721465418912501932765442032859815066160
2866 412418209850156303019047404101739859479497076980
2867 2624147978877511186516444525460497193672329131900
2868 14350841739412062161705314632600391724045373544900
2869 67857232663301085208598534896071201199584142818500
2870 278885748794783876241862378065131233618230717565920
2871 1000886704332307422861350789359328814381805997154760
2872 3149635929080713745425160213603047224400129595765400
2873 8722516932920699597762722448854335976187577769565400
2874 21327668729754219519793533559842172125480230059462500
2875 46176810361629552035995773237439642008930282175506396
2876 88757226185745159953572769262639183517398525415459140
2877 151802272051922029387752774700012643557439095119898500
2878 231488795023773990376896664325179639836976813616111000
2879 315310099423078361236822554557865378333756433522950000
2880 384225285925424773508791863047542636606567682810981200
2881 419440082243148680467607260408686290829619960439733200
2882 410679710568871200016297212116553132107993341038000750
2883 361012107642677695908144953819580176475309893550218250
2884 285159485161265782648383452731522094281515050488053750
2885 202531899147733873878318569372296461676805632216432950
2886 129408522823647885669836214492897508223095727070749800
2887 74413992946191969045994757654739721964015479260468500
2888 38517900340451702704158813762441518239460881149913500
2889 17948046302870133170917971946149101862277299055277500
2890 7528097610776061695587567404515287593590203588401150
2891 2841646273909602347086769991990480917951797650688050
2892 964962106514906880173897378904420960091839863382750
2893 294631308001864635697319224048698045264206740602750
2894 80831581867779036397905142149070468385523852427500
2895 19909100812778555006505602219569586976695775241200
2896 4397966009492087349779173513635215318530290510800
2897 870292944391664373223791158802969557458817682000
2898 154061366983080674458949857992959422799904314500
2899 24358460242816006603382501398230366113997627500
2900 3433615718321371103891215944033552618228608340
2901 430639544374682627041348474420506909942726996
2902 47944402798702027249024610761488990375043200
2903 4726071957966671663384846275950026669584200
2904 411281442336028461129114548988322227967000
2905 31494663555313727797541293860327549233240
2906 2114469530605921267179019650246911195220
2907 123948340596811656121274675687637462700
2908 6314433448502555920165983148370339700
2909 278097606790096498815704541733336500
2910 10525301730447868162558593055759320
2911 340005396906545655874407981791760
2912 9301507805106769060740561937200
2913 213555227067574374425052865200
2914 4071731970607100645515801625
2915 63675325119492926157284955
2916 804755112191172804364165
2917 8074019749329815308325
2918 62905023325431551700
2919 370173980004276750
2920 1587236886633210
2921 4724793746730
2922 9116752825
2923 10266575
2924 5625
2925 1
2926 1
2927 151115727451828646838194
2928 209597513975686333164686266
2929 94390661259598468531355572000
2930 20695116591181694416196103157975
2931 2649830741006757018258367001325930
2932 220073258114474850340878876864654060
2933 12697086167861764038716956566343494960
2934 534119845308546353669660383576747878375
2935 16981713495572747080657232434941204571350
2936 419544299796295743747639660247826983807690
2937 8233662421669275915530470838213045553984880
2938 130676073162472438338590347365696851578010305
2939 1702203592134513265280366087351882885139584750
2940 18426000232258139970764387936534973055846669600
2941 167507796364727486911010193449929703222848076160
2942 1290487652422432183422830171184447338721556903620
2943 8491593543466864360515047859307704419290005046920
2944 48051395985233674420683124375668117865739045053000
2945 235236114626989023676251901706312301074402006393600
2946 1001552814239967793770974107445420520873701656219420
2947 3725993288349766557022787415544367436892784589182440
2948 12162057000789216357241472771744284597115687963922640
2949 34959762520481493562804617711611646040007974028520000
2950 88787447902474819801882906014378544988864341598057100
2951 199814481687831517906929217639051464518333031893784696
2952 399509709538266226114660031066565690563629521986543976
2953 711314062227347864022899193012504286315440328111709760
2954 1130122429112638294813457388010795649966528067767252500
2955 1605142271913546647433069577549803099008972539540759000
2956 2041386509900122605346114227218077698109309655434079200
2957 2327947592654278815252525781388456423538379994880233600
2958 2383354995471220836165615604397653853618458246883835550
2959 2192940553772711167720215541099702368436146114654937500
2960 1814973862578448888477881937618942681236786944626795500
2961 1352176040884833052548499843659616123174967350033531200
2962 907325768723130068692536875250142912995735886529504050
2963 548585274130590004291200411559908527921509503821590700
2964 298949033373118779400505917665661771425416956848805000
2965 146852708951847953337930088962687571197802195385044000
2966 65027526808911668639049829008124475003886623487107650
2967 25952584445859042429656053529023376650906775052136500
2968 9332719167748780793388414316748641259168766965078700
2969 3022689680119498383917256686368887951247721931300000
2970 881223787879051447491781132649530296201800296464750
2971 231083789348502731086252517283607884745967438717700
2972 54457517428664060550479088384742897913225131640800
2973 11521088862678020879295943013884188258677202755200
2974 2185457890048696034078831808849408659042626472500
2975 371183965618432428885304787334575377941144833000
2976 56354844353704345140528988180610156418118929640
2977 7634345706934818270070570195413325444566930432
2978 920898226179106011349886634505978545242709804
2979 98682253457713840111988373921390985294221000
2980 9369542561368650303175912647710785399022800
2981 785915668519225083797789043455217418802240
2982 58047489522787679754339898183660269277180
2983 3761300096010330276093713735555259643480
2984 212930534576946065727136060915591117000
2985 10482226266709116666823261089675316800
2986 446365548778911013835710428027446820
2987 16343541951170183408748729470262840
2988 511036088202998106801337801009440
2989 13539466166703735249571728048000
2990 301204775183689131023473496425
2991 5567348422274699870697931330
2992 84443354112118363417178410
2993 1035581645361889806592160
2994 10086300375217735603375
2995 76319997978527605050
2996 436368893542964460
2997 1818708907087920
2998 5264431574095
2999 9881543750
3000 10829050
3001 5776
3002 1
3003 1
3004 302231454903657293676465
3005 430528707510259814842240008
3006 199195160645084804602277055334
3007 44885235837922688628609674305975
3008 5908758687491055365403783251703955
3009 504718407698880144963417752033081730
3010 29960964569550936902516024141523845700
3011 1297273114044471456945903550819901471415
3012 42470907637662051901510192870808004852975
3013 1080903637572226983949538743839714267940340
3014 21861944620022853653870679249866266727156390
3015 357743504584813543248031331731826362653427025
3016 4806917559327183563285133249045896187215846445
3017 53699682815610972263693821952722634783898764850
3018 504050303417147864299059886507374358453641534560
3019 4011536084086776131519169561823026860681242869060
3020 27282943491055366307970519392209179671819080028100
3021 159657066520263572999734390629031126982359681670080
3022 808740734486607017100692683703238226947147861180600
3023 3564954444640718779786845899958867190421793501473820
3024 13739079027754689801397242990349569721826183734806220
3025 46486633261394527931993806076702068671192887962925800
3026 138603786755642514997922208002265213867583543506901360
3027 365371219141750759430479028606500251939194261232257100
3028 854058361802378176266537077249076966411424566681314796
3029 1774921643246520241910091236551250805435042948030204144
3030 3287232026215020979346031072290774356821331893340339416
3031 5436890752792132574088421535857637389264367351030339540
3032 8045402752574161586043112919283710504924547333761346500
3033 10669313550507663087230328394702493902223731329338952200
3034 12698283861811990921594471838469947944701316224141501600
3035 13580681923141054242016711967492901387774934906596011550
3036 13065891551232793502806729595357951541535658168436957950
3037 11318773890803946401274251389450919454022379330559378000
3038 8835619481306640812615735051682159549161512020159503700
3039 6219015461655147614268037652633591833330822860402123250
3040 3948758301816099849250889162974990091248714137474665850
3041 2262560781330071256755695985384191416039335067927438300
3042 1170112634572172585330261265654098522159452404273199000
3043 546224073378949335712717359865046446939941331827119650
3044 230143732412487368393870326187475431417203934076440050
3045 87503036812778028959419870491523155913106590723975800
3046 30011913102215470123908206219782301798420094086349300
3047 9281132332367178728141501978440485256303432369644750
3048 2586262831774945221888448352079366413426484110188950
3049 648890971752287319521820696130657959803906658657500
3050 146451431221883752682455469807052197621945080829600
3051 29700430552795964802141911870199516448046828645300
3052 5405405821981301444381802501328244431798778200500
3053 881574950997759838756278807488601942329017155840
3054 128628810888611035759109676646524889785692030744
3055 16759255251868185736369211316820527907046312748
3056 1945791424993690139503834625939925978538602396
3057 200834815069596352197658491192201722378081800
3058 18379577540349182724657560867321337928003440
3059 1486966470873448248502339222036545835793340
3060 105997897076964375377041131607086653777500
3061 6633015243704474900223360731769965265520
3062 362853594955745877068292780892328039800
3063 17271095626274049507462040949318146020
3064 711498299364404262345931065507788820
3065 25216347030245858753344362934881000
3066 763604849337378256875015942526560
3067 19602922758836011913399193768425
3068 422763476527624338296074866905
3069 7578929537092668846334709480
3070 111544982835560695846360950
3071 1327972947732257762227215
3072 12561646471088124161675
3073 92352098977082431410
3074 513256734023656260
3075 2080128547148575
3076 5857245125655
3077 10699065300
3078 11414326
3079 5929
3080 1
3081 1
3082 604462909807314587353008
3083 884027005593197584003894359
3084 420068023508861880422151143262
3085 97245596175458346037252525135441
3086 13156511777025710658862935071413980
3087 1155390186239100193918648761959284975
3088 70539428348385980142186612019765528770
3089 3142465964988861737384896783660204390515
3090 105892484961841801626420546314430318805560
3091 2775055216693581533761171446986439043631365
3092 57818462381874744375548715361091387942454450
3093 975057665630609933029157739753457787068824235
3094 13508266167736769681798502942681258254794381020
3095 155660636588003498999739486502647173667273894405
3096 1507860965220474975000166347515882699607024817710
3097 12390572675468708164124432052189992700100770537700
3098 87053277647934042524444517484928749893660996915840
3099 526529406119618894240963479193488780915283396086780
3100 2758160182748365544144921107579178753463850500662520
3101 12580070107954583123417243168028786402141330662501220
3102 50194644337010653160207765917733255811306052311898800
3103 175937855431023421626487148955610595424859014652081180
3104 543760870314453914456128747868914769652686559568961160
3105 1486787946703349418673333148054889932388088420983467740
3106 3607237915595799323081979459082947577905512621012884896
3107 7786472752321420523855728833671667232212890679151715076
3108 14989247492468343636889467900242603175054119752108274664
3109 25787778577366518585053737306861947134273119650566101756
3110 39725017923127464864968197818402960098213575728934245360
3111 54885657644023339340200486030414974838250804442817797700
3112 68114792129585671166277698468149734832326085589377243800
3113 76028372870826397270420718019651192083143284794833799550
3114 76410208462435127518316868574616116413150220484835276000
3115 69213108537026952226934804084545154702565268065686708050
3116 56550983351411300575360483214792303054952377592565373700
3117 41705851791316396826384027661842516061933858203897480350
3118 27777173468767562364361791247567110458609622710541265800
3119 16714113838852727681612393674294932622653765143978071650
3120 9088560837491615596299410906819367068500534512520352700
3121 4466615930931533884244878907485677905970697515641216650
3122 1983958578950882566944601322808145396710155628939982800
3123 796341511544247227108641411092351230767519263943433350
3124 288778062312624081982704937766470737899099029640927100
3125 94570269544426330018332904259754009551268582234399450
3126 27953678447384231009600111554523737988216092220800200
3127 7452886786747775234538505516262115064369304533697350
3128 1790833616497713313958928166334726715847508213199300
3129 387443806904469824210091372363915452293573829530900
3130 75386346664467772706031681698244876819795537139200
3131 13174698335933952144476284107872816589582875934540
3132 2064937333619675692117079483861945843964663350808
3133 289774468899266071226575513689194829252583408660
3134 36339312882900225505641847052092408262733735024
3135 4063796859914055883663372333619231827750545004
3136 404287537201879059917862551328347502813665640
3137 35685637575261551014714363074290174428826700
3138 2786417675300800973112172127005524066675360
3139 191822723593682870086054467547998837939220
3140 11599329040806496522783906353300112790280
3141 613514458584509204565837372428112282220
3142 28250670378907501337851170776151908400
3143 1126507830582294115496253577959674580
3144 38665386461343834556291092882819960
3145 1134513806821824274465777295145865
3146 28234300334768171208521009610480
3147 590576717614122607778650447375
3148 10273316178253754270093846670
3149 146781727677078699703053465
3150 1697148495428918294222460
3151 15598032926243814781735
3152 111465741809411010450
3153 602385279004938715
3154 2374891478439480
3155 6507663807645
3156 11572186626
3157 12023011
3158 6084
3159 1
3160 1
3161 1208925819614629174706095
3162 1814597655241558391233973415
3163 885237140338631827807771996935
3164 210464819723805531005257208387315
3165 29252865229839738988726506447585419
3166 2640141586493602000780612037758757395
3167 165713782695412494825023953628336342995
3168 7592543833665869255387616291171744231345
3169 263231933041254409073179816774131455035845
3170 7100246691735491409052509296224819074189005
3171 152325841377990801930481966871014376114387885
3172 2646213374940033774275405359671983946457544185
3173 37780664675906019864451730150151959267856423985
3174 448867346245934260723291275418826437978904498985
3175 4485074724566075546783647699285882292153948990505
3176 38034289808339468469245512969703715307683462302390
3177 275903813228906254671806976926487596529201655165340
3178 1723867907637793078410420592712780564428510341724540
3179 9333340877222637458904448810341774851707704822028540
3180 44022250672803112791037845384080226935154380222203500
3181 181744581665357271286373799613576364973603086189506380
3182 659523390149232152314844289345420225567566039673788780
3183 2111575259899789468129400077423913641583526392411843180
3184 5984745523936194280627375653270998187916009398736900180
3185 15060860650930516763861419193946283410147650212490227396
3186 33743096164151050871985084345563435439654894409683912036
3187 67467568984514145135118383430480933505280397020336918756
3188 120646264509154830961964057678402381844194097030058534676
3189 193319129149411593908360912787876367933739691049430382836
3190 278047892019349409792783123444572448747501624792164420180
3191 359505353910944676733603850244064363928638598561499298900
3192 418418453769718183373549598241263165140985002915102994150
3193 438875677235664195967489541428119475939958907834396535650
3194 415273348218285192304768074131925535874404425377724033650
3195 354780659544403369745077270284672673562861064165335088050
3196 273859913584920041634106937496955982815211016398690724250
3197 191112592478640458580317770962009022503721666049317398250
3198 120624186126467762484557164774369954867218003808283372250
3199 68881004755889506107029088879838790894856684782673788250
3200 35593040581225499645458608225536677688872810849010502350
3201 16643982087332003230785240327151056602991936966831642950
3202 7042835792367276983120700235011839128005729970931360950
3203 2696206407036959558660626141928563696304171977301768950
3204 933546289829516878438297470594477684965566176762841950
3205 292214253365867101573934776781513405400300981313018350
3206 82641407593194932798217236398749240744363509626586750
3207 21101486969157620313282323948482923639390311354330750
3208 4860417457076639586261395424806070265531878050866000
3209 1008881487152966488334832818055984712972889635979500
3210 188497172299111228836438486718023739413746761935180
3211 31658214281225173150827987405068412723057218422476
3212 4772272265414212000110250163992478656585893281276
3213 644580257333012591411970927961757091256389034076
3214 77858449765145148139604164241764310915970613756
3215 8392187270265155927942826130866416479460422396
3216 805264651637408408469092322767757685030482660
3217 68600519495049009731185522411744467339173460
3218 5172928964486913724715954778483904528806260
3219 344118517966358387456138770530745539606260
3220 20119214126546176471068925274027235536740
3221 1029478139298756526270518964585978109380
3222 45885057336192311879772101158943535780
3223 1771965708037570052553492151032150180
3224 58930910255586810490771368566796305
3225 1676271923612236803644571141997415
3226 40460682014646826743008661790495
3227 821211956432489277717436820095
3228 13867802229346927203012957195
3229 192431665676610615659508195
3230 2161802222218717205602475
3231 19312400785880007863915
3232 134199798190117953865
3233 705501091197753565
3234 2706725599142565
3235 7220420308101
3236 12503892401
3237 12655721
3238 6241
3239 1
3240 1
3241 2417851639229258349412270
3242 3723491524413057858095025400
3243 1864260327911327357730899797600
3244 455034238336758155528118470353900
3245 64952416546822444261824128908061080
3246 6022340254250880788181659099853154696
3247 388473117395567795460710523797815729600
3248 18298329791153290439510768393646090512350
3249 652449129724261969099400626530707626580500
3250 18106411389367762391577008779206728427191560
3251 399811509479198134140704303573823751658157280
3252 7151652565569292359015747279828754267330804300
3253 105180071589998082635879868630013199033790047800
3254 1287811533319561844875942143436018894188119947000
3255 13266867603168802231211850921714667771412215486720
3256 116048240843358300119753347344930864525836729081485
3257 868744426287980782417143385703060004535632195806950
3258 5604316395653026092917035688467641545027589176543200
3259 31344432163531639680802385843204063793511743594160000
3260 152801561994931501418667881494692284810514439543074160
3261 652356029861155057872379067099366409206386821161363680
3262 2449427395058384820200259039038489704678920667539450400
3263 8119029600242625509338133273975076497496914204019462400
3264 23837869880890369892016949460243917578375991550107969000
3265 62182216107825869594754514073170861087467373540215873136
3266 144502843990882968803110626105529747156373441733735716512
3267 299883452292341321502528793410501833910919382014876535680
3268 556979620953742330244272859935634655474648543167716152880
3269 927645371095062262955281906682957729233686744107692626400
3270 1387824789949331026242791840985936820364487410773898809696
3271 1867960079661731119851488768379902606500679966473351098880
3272 2265027723617257800808865456602040632730935281432655983250
3273 2477266690833348976554782345951339259535584245302783589500
3274 2446345156892095633902189611418901216953069816966301450000
3275 2183215909870775390219862873540157108055795183053354619200
3276 1762125602845056525243663045066227213482663756451644993000
3277 1287084424626824362007086992680822157697527666299355250000
3278 851176480890726544322154647452558361692465112829874390000
3279 509838055593212576346748222376115447825249209914356880000
3280 276661680072659010830482014737381689843851168000510512500
3281 136025763629768012231352879797456280439036647084908039800
3282 60596508325509127842869997191691608999715109121595526000
3283 24455398341010283838599777583172894234828716227336296000
3284 8939150396332431890565766322539110223106839642029265000
3285 2958367863545217124218905622308019908384566453414022800
3286 885987993360461235901798903654057109937489551880826000
3287 239967340839521603233438021963197447179526838278400000
3288 58734805346543377304010638943500970989441442806871250
3289 12979782875889958296794809681800038284100167446617500
3290 2587099010665965626943156956466472260311445414652000
3291 464525648400434223606672382580794263015123615014272
3292 75034723064117138959441785241496114018758208780080
3293 10886745590776133190984146790066612078575862506080
3294 1416317120583101013289463088783428644326328132000
3295 164892883559325370836554917184961001205923492096
3296 17142532728001065139834799624094244154852835304
3297 1587532798931777129392594462068131796339026800
3298 130606998996498303801158486942983848524288800
3299 9516821099460239855998482591634753362544000
3300 612113941109782051625853029462153942612080
3301 34621679706581759057467660272789117382240
3302 1714759372248843509149854048953655858400
3303 74017545768197209203360693607833126400
3304 2769600996276014899722654540007094125
3305 89293070319921519409702780425261910
3306 2463425364049853186646118019095480
3307 57696541609126578901173373045600
3308 1136812356272718797279315913100
3309 18644366822757042647069335000
3310 251366299589957109718331080
3311 2744831902397986836360640
3312 23843997285468772361950
3313 161178293813125431700
3314 824571896070637000
3315 3079718513968096
3316 8000566986412
3317 13497285880
3318 13313080
3319 6400
3320 1
3321 1
3322 4835703278458516698824621
3323 7637993328325227125793623370
3324 3923447854977317523591423498600
3325 982822382031932855860142928559500
3326 144024690772552053163912777441887660
3327 13713951323232664677606056979419496432
3328 908789013659329487315522500987297051704
3329 43991796072641381377698403239542974302750
3330 1612585776549563709765225703186302972228150
3331 46024263576843987330753414828113870736483060
3332 1045575008696779867545063311725700154468136920
3333 19249695055016378293457626325298427342372423020
3334 291504812661652995569344498195953962949023083500
3335 3676563436855541705185990648872902891068037419200
3336 39032280066691991596006503236013847983373741875720
3337 352009199311103343407631847865101718519828130465165
3338 2718114152070027624350510640721527831872996783589465
3339 18095275794792635818573391822097487681261429984256250
3340 104492054107241252372318610479225132130914732122576800
3341 526200644507124160543123804634978879965389322943090160
3342 2321863958941925101788814667242247543613489314108734320
3343 9015310258419164454889004152451589436529328189359718720
3344 30919173037205632795527577396017743056988993510941452000
3345 93983361464685066654477334498967859863481579078522426600
3346 253963102088958322561542482564412740255161274262963353736
3347 611747603815039291950898649033237857771563834451177224240
3348 1316801609633726980653143960725703734079464686772298036448
3349 2538458849849785813650848303601569985951962413189041294000
3350 4391146041743017784712152104944837337600863057668799871920
3351 6828250501414199384043343421884789040066472681117147152256
3352 9559772123555914075460562738720288358489634589206922961056
3353 12066963776163672171744805024352240122753076476977475354770
3354 13749760522097699344509742373969918956577807982309766646250
3355 14158138491496154149741577292128746901992561334306134180500
3356 13186668827510945009612315102519421115876410626810474353200
3357 11117982485489661086461504798089892810173181086764971564200
3358 8491130248398448204434613353390538262092066200639388209000
3359 5877399106299829325981125628966746079313877893105029220000
3360 3688613308396134532637340432945472971457829753264972730000
3361 2099545685713654508876881492870106014100984155221398944500
3362 1084043165705068240457273407827215470938436132580401316100
3363 507751260004293134209804042521445271581274011320498814200
3364 215730873371354187284026459017851028067928960617021410000
3365 83129174712133509671748144586163245290136567892419689000
3366 29043324602434192919868722916081188270735548259789749800
3367 9196245903756044845508776705724770311656743912301452800
3368 2637621455519164188936776286375098644071550289503878000
3369 684798960200222914963771471146635612712201943556951250
3370 160811163364332057200728285188686950744566546576386250
3371 34124437000438183427207323776627577838068963675196100
3372 6536443088467189908091457522182058220539526086931744
3373 1128775533785370475614456082401085463859467650800048
3374 175491322134037110600857929649828434051213655108400
3375 24524524583823569934793828055918326702894692237120
3376 3075206151669246444591084233863542737970678746976
3377 345316943464536328248877718256394815599244365544
3378 34647653782132060997176622106335419944541449096
3379 3098668910700052300326787914925807796564142000
3380 246339436403181512546198789819914430685295200
3381 17355092959716082549388323806564596071396080
3382 1079888565720671516644396113919458168894960
3383 59121100209298253128224793314200717420160
3384 2835787590644269739107038112198179828000
3385 118604865329358726995507268707477647725
3386 4302259368634249879006575185038711785
3387 134529131749090264608518084556163170
3388 3601293611886598516585441974366120
3389 81881305778833834815923896147500
3390 1566856347268618858689030861900
3391 24967640939368998901377700080
3392 327193891774690690590080760
3393 3474208646222329303169310
3394 29358247372512566829750
3395 193122470069256885300
3396 961811133365263896
3397 3498346882730700
3398 8853492918348
3399 14555592000
3400 13995720
3401 6561
3402 1
3403 1
3404 9671406556917033397649324
3405 15662842918927135587493219741
3406 8251839920344390464800777210910
3407 2120720182966743722664806970123300
3408 318939431766586990103820388906190880
3409 31177272726404406290998496416703167044
3410 2121720173547549281408008981633758114888
3411 105510481468850614524217947385587098588646
3412 3974652890023939846566587160301096028645400
3413 116620179074588804916561974489561585752862910
3414 2724677484654896189712199969063569913495852260
3415 51608846911860193509826252592786773836974673300
3416 804375285945536481272845324462622881266521892480
3417 10445883934844675366499364079301131014759613375700
3418 114235222243106666543424590018342522117347825160520
3419 1061674893357034491539259046246909505799145850938245
3420 8452028558505283699831842448286586538227473150378700
3421 58038292800650519807022969550322672631595567666714785
3422 345856289448384453263172656690487768973018330469840550
3423 1798209575794742505029241286459053776884748004284577360
3424 8196392896520898066637418691817613798731871363773541760
3425 32892103528318818712658105773167702608161318670925301200
3426 116653947223015895668684001715826628143975926242696357280
3427 366882393982345532356486728834654899246028422216807214600
3428 1026367990131566413455874745787023018315089389362484421536
3429 2561076465473089568509636574213084597497012136305607557032
3430 5714247701175134589266301623316166916263816640758956031152
3431 11425570323349561778591152385072294296227140999160481666512
3432 20513784394421867284123213090335503368726049979485240766720
3433 33131391927278626579781297285385801978830438012405640397776
3434 48211874450489090157073397837823006502112122682265205825824
3435 63300485856628544252998045429613236568267032600025209855986
3436 75083791168402305913115409895617809634113157791435215784280
3437 80547609847761771611764213589148275566050512888962572974250
3438 78224947721691480409855676732309657744865070481976825548700
3439 68830963508013085769216658825669371236318054191482246023800
3440 54912578309370614173115176220193220830991713727824489067200
3441 39742819793596965049051519411539092253452521234029172275000
3442 26106076163188496899119073821929641596508595885900763990000
3443 15569226874236246476925351720810251831315560330386436582500
3444 8432021827989956432872640102017910533771099875756745885200
3445 4147470268298496244398654728224630339109661827938969254900
3446 1852766425481901865659948749107108105070705690350273891800
3447 751612737624910312777186029879278301733602733079798919000
3448 276824704075422432681753446579627977638651398660835148800
3449 92534621587380107892714404697636893328172814039132938200
3450 28060345205100213919779302866831431624417386324237458800
3451 7714708923831045243359141049263600387949882756283601250
3452 1921667472889552160014434190476055476845711756857515000
3453 433318419071197364174709572538747289083007622528672250
3454 88366012672236133397223632540074448041473993183095388
3455 16279054642062801589583477972768764784370356972086416
3456 2705759990629598701480640935360364144570716673692032
3457 405177237387663974681592782867499819575109493167120
3458 54575758397737350324998837016777684159962166022176
3459 6600461130009268033705260223704109529319142195080
3460 715318482470824533082465829131347673751121763488
3461 69311882022034222430979642734318548032571096104
3462 5989944069841022063870154030276470180048833200
3463 460413254913048249962400017287648001170292880
3464 31379875492397474494491113912587772603892480
3465 1889947355682903985767618899069201122554000
3466 100204731531575976249795697468667278215840
3467 4657100109145330141507902690097409179725
3468 188822962475021012611605829132264680060
3469 6643041784249819389891056644545342585
3470 201560853602813779539754256858228550
3471 5237972024182422648301251880693380
3472 115662821386949206390896175994400
3473 2150436685903630561264091094180
3474 33307516854652104835899715080
3475 424434780398187206217267750
3476 4384010996501411614636440
3477 36051232519031195015550
3478 230864362176375437796
3479 1119704861086497972
3480 3967507737827712
3481 9784941613812
3482 15682160520
3483 14704281
3484 6724
3485 1
3486 1
3487 19342813113834066795298731
3488 32109069768964550880196038129
3489 17344516762450426271709892869761
3490 4571720058003139326674090590132230
3491 705380482546785165508060916696802300
3492 70763627172554856495227853907724431908
3493 4943771413092213034511832703631868033540
3494 252469951061466376571189399316127324201374
3495 9770272836799053638790722874022395785941554
3496 294597047722087100944736291880056167780665510
3497 7075794211697103376592685114498545840747226150
3498 137832749648985144793164354374948087136926808240
3499 2210154714975146096359920169793751501619118086380
3500 29540463955023053579530360668799660631081462939220
3501 332627324328687010161419407949594644824854483528820
3502 3184330984463582385569265085381725038816950832075325
3503 26124318414451606153095064921197375744185232052182855
3504 184948342871915570110322782784577497373415533759190485
3505 1136799454720416291458247352166630965334702754545589765
3506 6099409688428408853461761112018694975032841207562960810
3507 28704054050719999409747501320159179064028458721480439600
3508 118988709626771896913155101812098160215014183155570268240
3509 436149316223344881543281188938399247725460329882758012880
3510 1418469524164085945373812122376445643578595379722491529320
3511 4105796774493251991723115732962339367874862474203400189336
3512 10606459900182503509326374323953847435653809483213529324552
3513 24514432069408797906244739771478338758578811306525971594504
3514 50807317715555349947577452953437224308455338718332618889504
3515 94615101317139572805666306241210117040328591387090625616688
3516 158603156452868129342438951575373469106917121796193171788496
3517 239709859409808603939596854553773179771603213718508314844496
3518 327124177282885661171787501436387986005859614584128932150994
3519 403600692009278942136058788895868800694679873664520989534566
3520 450710849017433534421309513272921633691975705635153474924370
3521 456019869104300073659653958298416996049442271381747020830450
3522 418392378268000612563485977571598286437372183245656004180700
3523 348351146993049660630815180231951109566893522206595890505800
3524 263360372564752094074582795913436104729693859815268831790200
3525 180883287184938457768150603376222797300536647620752424227000
3526 112908554882325606410435905127197229130900404982429277840500
3527 64069717115966424933793402623882976675446024148354852329900
3528 33055663720493256202347757460780362157028694122039971542500
3529 15507026697736584365722822581551307259208665013157440393700
3530 6614184072847874499156588982541958877668737076351000355200
3531 2564587447940307837374615056791478550240682618219799237800
3532 903718242045261359580673664063673889545900525960579619800
3533 289304563648669453904913201721369596862865531924024098200
3534 84094393621484495191774417156611507861657301006301656050
3535 22181966558724666881350269652153349490179258797249497750
3536 5305581462814855481300483963291194738263271673435227650
3537 1149712307260345030193359947871597802684181048362518626
3538 225493346951769996168455859307318336308197023604177460
3539 39982522210338890971165531207081263258745035778649328
3540 6400834032475753478847280021402206853489114823606928
3541 923848454271754981520898564467242835170998824975376
3542 120020375753129947574375890476112716946621696225128
3543 14009081789142112667680168834672983199634380627224
3544 1466175122864844055674690490392219668708564508552
3545 137279774519148462127340371014399143126090370696
3546 11470614309761997583926979861455349090495411680
3547 852944777523183133221267749451877276992946800
3548 56269054863494308100044800376543614903250320
3549 3282025187688982015731914697811745995610640
3550 168606942110918834373469387482486372627885
3551 7596475009900941181568574444227328076335
3552 298722787648082840132479398418554044925
3553 10197622275107102735010911123995343565
3554 300366766354327101179060831192090430
3555 7580750846640804258102785885317020
3556 162641094634525678518479688795780
3557 2939202142729086764030193209700
3558 44267513058509988316278819870
3559 548735242539413480974507890
3560 5515651982918852486107110
3561 44154862223425447225446
3562 275362060875954850512
3563 1301041202590295244
3564 4492551874901364
3565 10801029424788
3566 16880469201
3567 15439411
3568 6889
3569 1
3570 1
3571 38685626227668133590597546
3572 65804250213263495237606575686
3573 36434161466844075883758440312976
3574 9846320898240192369992910455724421
3575 1558103910322701588255052646977506294
3576 160360002261847598534812592789422378536
3577 11497286569653886352275912377792101255136
3578 602753129426122149381332932805139685336986
3579 23953831428094401242517611273035115886030996
3580 741967678726587156682051365953113940430599796
3581 18313615419971425625817890518328921194871610240
3582 366734695660366084256033885321918295392130634890
3583 6047639281391860288631542378300469348867828244540
3584 83159490887651904766344036404091283460724367304040
3585 963732176536977924432776598824305247113706952928800
3586 9499447154028242176907401664838702414623931542709705
3587 80276775064818139930459470227197334383317859769765130
3588 585664554627865939836845041888110433453966053132236430
3589 3711337697248380161902994462419125747038745543596869680
3590 20539185827609943614610421445548169374490633459408052645
3591 99745780636853633864434235413492624943206068974137997190
3592 426900522955958995575328306842566504878449512624142999840
3593 1616391414883052357227875374681193486403206578219626170240
3594 5433127197922140508726081481927723073944095151202416601240
3595 16262288569772434353280732783479407592473695403637092068656
3596 43466327026327074445708842646409230447277482558558505494128
3597 104005195721920475351318157924475663675235535050203143053568
3598 223291180001442161985278291177197361605920590142031949405208
3599 431011327679234214816878437623241621531683996655752566047248
3600 749382834307660726210951909560165469712230537006771076462496
3601 1175527398731477326173669953919919221098856392779882634971776
3602 1666160301394611567923711559077488212919032308655115658568066
3603 2136620421253547216317411265683472816972552456934486912363156
3604 2481825682903881970429870698641770653878070247616380950365676
3605 2613932797832288730107580131737693027586867725367038329808800
3606 2498534515305083224471144492465595687138736594828230301033450
3607 2169092792165188716406037512325727695936539851848358707342700
3608 1711412624178016477459459630832653456419071235572405821873200
3609 1227854948286465366109872172090595806348190183688611287387200
3610 801380174649053025245410312898270863086488471937982728147900
3611 475954673137390341594756132274626885924767245647963876799800
3612 257287143651534408983736183234070624103934388122354244639800
3613 126601961500747117020965979319357564413355829965452031564800
3614 56706346238079980517358595748233293915987775373448347750300
3615 23117744217331991982065682672602533149325842872378357461800
3616 8576099807122758228583436455926954040690744438077715498800
3617 2894186709506365211542388004749821608208119103548860260800
3618 888116989855695738717871132264038235611593777328087529050
3619 247677661577545675298866925883287739669391914207490971300
3620 62732494840168746670910776039415361887164858811868248940
3621 14419536162863819765450340387845156946873106759919878752
3622 3005193703202994819477636458280187701065826960528552402
3623 567293923565575020582586815852549089653478418644529852
3624 96883425435091103732985404789367043070863394771424672
3625 14949370593521160482392877811885384889559150605007232
3626 2081063134046454237539801281183172406102444615594840
3627 260926623423675756642003377920204008382301415042480
3628 29411882436123468715704219064763802266070898999920
3629 2974474311193363086179740409720555451841794420480
3630 269274212488408470742265824089138746264655685464
3631 21766213475777163851399141596363949522583653520
3632 1566611350373735292113293080408909671797074720
3633 100088144281556758314133749103529668079905920
3634 5656513595729139570635893140737807600262045
3635 281702438349586091884736464539645791237250
3636 12309579254580418386899821676755775805390
3637 469695929728446768379429242139755641040
3638 15565393207339771201959491367304318065
3639 445261773364561437449805481073156190
3640 10918481275875652709130315576893160
3641 227690875702892097443746739063520
3642 4001141642965704663455854262970
3643 58620253627261912275662574420
3644 707127702159785295488610420
3645 6919331906222662297827456
3646 53942834260488055020138
3647 327716840755437855228
3648 1508942540094873768
3649 5079319425055008
3650 11908264661181
3651 18154127026
3652 16201766
3653 7056
3654 1
3655 1
3656 77371252455336267181195177
3657 134819407403423445563232751260
3658 76488639892952018713325778920010
3659 21187330232400103721051754386811125
3660 3437482081873284134528878860292698737
3661 362838143535997752720090005509703893554
3662 26688225014604758378606875750729786194360
3663 1435851387782582355247118730256012184903610
3664 58577750818294954356064602154333862259968250
3665 1863272111658799997876514593347500720204973536
3666 47244248226943707932275797245122647278369678604
3667 972220067723836800753044659253380897427577616650
3668 16481424234403143088181663766561159414021149641650
3669 233066607851914403085638736108071554614677681587500
3670 2778764861667861927294334823193116690915891348965560
3671 28189913133349854796038529724433827489378259076872105
3672 245280594625490251292915413231781147510279602073839425
3673 1843246157709083843708171214126485718222805026187815300
3674 12036905263721888806219563729117490244662596055307129250
3675 68677148708664561362084266552299296450117815349671074165
3676 344008379905576858144141244624778246770187850623371531745
3677 1519335939289609667382279906420879693136677693489776650650
3678 5939366965232501820612060592232857257046676922664612898400
3679 20622003846744636557925615370184811703653768067287157023000
3680 63793764552628947238811702828578836987812025458650604176536
3681 176319767411669925802413347239021652114475845812421643483456
3682 436514424608063565729931067636588566831404696115256328731280
3683 970204206721633395647735951090593881258062313345796535974680
3684 1939946529077805174752500918473141204556495682245012066231800
3685 3496110937334657479883450060621115484537614025485663514490256
3686 5688207707743811967138674976159382912666070938684244145902304
3687 8367814120233893435556791649232618693937087153902482915006210
3688 11144935803896583760455687692469049115160811797537888862325010
3689 13455211939550405251814259294383701487801995413389770387872600
3690 14740400270302771028545429278684229298993443971625148169298356
3691 14666803124696853575955899918763689429185142107310379080006730
3692 13265300562032382049705622042828479450840415656693742676773250
3693 10913171131701730486471898171857406978008926961260441411874500
3694 8171179345734010477228038039354664896062569833042691813290000
3695 5570814149681326170194777348142647539026926754022148198418300
3696 3459448910460833876682463245956658778428968079853166480466300
3697 1957305564505300626465510975648467970487403154716988206688000
3698 1009110248035056619934460280446204395328021257779696654893000
3699 474097658235122003265525347601131787579690948468645775897500
3700 202966048727533046485526926085638161457756149132879092949900
3701 79165995016646055481818366397933365927124721343398994875400
3702 28125653393108456938340301150763190013351167184715232058000
3703 9098277252701774594966963648364295941394095354967112324250
3704 2678589549937737768067990183992381203775232804768469426250
3705 717288805871513396176263549743272810794022531875445826760
3706 174591905143715035693229137187606841649134616567962683124
3707 38596364166850064098605084848455521976179405467896409970
3708 7742073521332322129264652645115719725138642181972443370
3709 1407655855088252539498519765674376724101844480737731300
3710 231709349601693788179935454053437247629972494650745824
3711 34483700029524525935405206319744959984804230228113880
3712 4632909622746477784268979364890076722484589648640600
3713 560964608724461639374884014426512703382596325086400
3714 61101222556291771787146251765932264521409862675600
3715 5974477689178909501300216481533104333634521577560
3716 523228416578148976699228835766369831056777585976
3717 40937606937852543169172283551137342047588589200
3718 2853463916657091357919848464526032542097359200
3719 176638989863667739045418059797462944602468125
3720 9677427627940982013854510761450602607794405
3721 467430018508097462503839385553483067908940
3722 19819172926751283885848319776851841851650
3723 734126403563211855159459526699235333025
3724 23627377481817796289955399248715142125
3725 656683874070289126937844830021893770
3726 15651917837066070253790775118343160
3727 317387019639227997062260194111450
3728 5425436104311300299746777143450
3729 77351717559659064795520884000
3730 908346525240894782520182796
3731 8655754656493116610544106
3732 65737491565313194250130
3733 389192355441275268780
3734 1746900671310919800
3735 5734177721187741
3736 13113567432469
3737 19506877460
3738 16992010
3739 7225
3740 1
3741 1
3742 154742504910672534362390440
3743 276138000013095137569685901043
3744 160484418983514177090574981419950
3745 45550780456166153221865441048364715
3746 7574750349292463139355348272652470652
3747 819741696114154275901771719808257937345
3748 61837409544842488618851602931759688152966
3749 3413055870788066533614383681460017300366850
3750 142891808227872011085734582019182547741829440
3751 4665882984379071667653850514316493603426057446
3752 121488593501410780136347736566855637987960692524
3753 2568208467606428969908292298811132496928894030846
3754 44739784926320088716389372550435830021809141945000
3755 650386275000971443187693308879361313418168918505850
3756 7974409054557534959560795275758722341423225819186060
3757 83226918299579899055244051260615373033011797144661745
3758 745297256930840017355156821202369509921104769837543320
3759 5766654712379213149188935701330909108650405410453815875
3760 38789403972233633851958916042544618111241739707345233950
3761 228064208721919115214184330706779521326978480054886696915
3762 1177755962690709712776211019145418350638374629420166659180
3763 5365156669890949383496710995349034376415761172832141054905
3764 21643043970319150007889524665634310556997912996622920727750
3765 77584075460973250380418706704259605377884689251824243964600
3766 247915943282030242099193356978525429065466839230304980132736
3767 708174078630567065197477100814394329819670786903676329866408
3768 1812952461558064207648304166578808042762801711821818562347344
3769 4169114800261925524184725531259292082470566300945621506801800
3770 8630102182025921277738633475257973013105240952441708268612320
3771 16110848141629376352535299307111283090614052751971387651133336
3772 27169812080583937691187851650249494161214654027536489211829584
3773 41455495099656579587426428337846712766102410929008943621768226
3774 57305715149990578304754334321824132431142873459903584646378000
3775 71856102561959710706307887267386133278340204967081617459909190
3776 81818086494995655976899369133056578809555525383440903930627676
3777 84677690922478687948539861172817970942755798032687237001058966
3778 79723041196200297157263215314186112308456495297639788345412920
3779 68328927543075708065005272685144588836792619869014863967741250
3780 53345000792119917590492347661014138957269534688105490828935500
3781 37954844821949145957391381867177112009782001772782414848104300
3782 24620453071425836069806611876849772730578793816562114683558400
3783 14564890307655935888014806375627937614455612094554114859533700
3784 7859314825874913494493003047586644031802525771663699700685000
3785 3868742481372644133843091938549381195732623524989444747244500
3786 1737247597193844685498971409226522426677712328125519958716400
3787 711569268496810770350007877157162751068642087545866664472700
3788 265797236642101700397339454740244897264489296246026850174600
3789 90517531238670734843611443344313764207761466874008209226250
3790 28092547147532037210327099072793935511221034209785812782000
3791 7941597663998322586544979077435623331481829491298434499710
3792 2043707154084353903955728726260816904773694234869580030508
3793 478421711863125950953045924076529001054309779326611630206
3794 101793846306512228609710233967679715467653964327963316600
3795 19666841883053209758538347806072964979462064000858497530
3796 3446499636610735355046656699137159720061258983174029564
3797 547168274609732645793508564388391219328998281276544504
3798 78590053811450143339367547367441116343879433277079680
3799 10196587119955377472277453902470120139608411131255400
3800 1193013307693554798856344352094263444375641184770000
3801 125638054646935703792081376969084169717174051736520
3802 11884391336533405238610083857231256971913304337632
3803 1007419184534374077586706599152918549914552596824
3804 76332907222634848581740126462401827124596450000
3805 5155294583944960038979227082257448683731348925
3806 309366859931775902929247831783089250589518280
3807 16438455891894181754231479898977581599263335
3808 770429687046126441050089388254053359926710
3809 31711200447667897621843028745859261641375
3810 1140770844339827341510494384552469889100
3811 35672016573297394339702895340407679645
3812 963678020551909056871274147759975790
3813 22334717463914287169452898283832290
3814 440563353592331893372389244152000
3815 7328659278294567891719632700550
3816 101716269663528552848319900396
3817 1163210332233928809326705118
3818 10798151094642971726904744
3819 79917696740958064609050
3820 461236118457864182220
3821 2018815159951280421
3822 6464061575312824
3823 14424290233311
3824 20942601750
3825 17810815
3826 7396
3827 1
3828 1
3829 309485009821345068724780967
3830 565429112943597440560174993227
3831 336529047919573486210227323684027
3832 97845724200664179311298419446067965
3833 16672180697731129454588538185585279697
3834 1849285771819165642434168150522203276869
3835 143024135023165072874851918307534557063109
3836 8095878347764206774341295689058424236961404
3837 347716602932171519895628712355435398972048190
3838 11651666927505030985827557395503681588381275046
3839 311435558528991303757476637998073059927164019270
3840 6760638005036789218673295563703611986802551354578
3841 120983542312274861236024992778285627745429038595754
3842 1807312452951752091468470734468947908462419634480850
3843 22779735949704416328893804451527935171354712501832210
3844 244492568458141352392784948191758537561267300158090085
3845 2252429130354540023032971318768376279678162203928772775
3846 17936526074508342292819564807691140987073490312580944555
3847 124221966262865606444818731847247867929056884173484058075
3848 752309970773538749127610601593593158061758266690926550965
3849 4003487249688642368918092059450729554404817666056306701465
3850 18801993436716673147924527108904335924438760944719030933325
3851 78231052132073951234279450428473110533603195481505475864845
3852 289387739551927943250362885765130177890241433516155250916850
3853 954712806906937103788295894795322230800613798375285933172936
3854 2817021172325035067516399113912212228587666731241002964734248
3855 7453266848629146971787944109659520882363470132505594346392744
3856 17723535212029283522471506272521814886320490448760095759875896
3857 37958832191845273222156248198775966150467833237156478736312920
3858 73359840752763300763047934999581971009847357017995116932375736
3859 128153742103570932223254001734810766469692660679998830883179960
3860 202676072082306238601706231152425241202620546023928333440870098
3861 290586204100882993912801568745184952620067446667809464611384814
3862 378171542772989861336739283070689617993556575217800593443086390
3863 447224062354565914267440876663197857410576730290225575765586966
3864 481071623526584855207877369842136609252057433606538195489739834
3865 471103261178683334142094300061750677326364807947662017986998946
3866 420308472693835723347320973479413478910872924799294399924869130
3867 341855255620856883438094478641765216732222920405596141213834250
3868 253611689202426474854864615431222783267520994372965696377312800
3869 171686389563311869404137898071786969210144120568895392042762900
3870 106092790662627212950816907724762814986655251573956032275917700
3871 59857849654609349750581196776551238452992361330112227822015300
3872 30839126854771762575217937782900689973279459897338755908639500
3873 14509361399918793587681629496825274239856450716386735956687900
3874 6233593760452785655639081044554680955814581840418098712002700
3875 2445177676173965606480498266053618216341899216905092876441100
3876 875508752302027028539887540264458750595649230347859376075650
3877 286050779943834616734496323370956408228992775916349394915750
3878 85245189761329642905411951320182459886309818774656988002510
3879 23158378466218949098988566172286041715422242592857612000686
3880 5731650884364188050968216822485744095774895954571958699602
3881 1291394589359500966517936720465214633020527297618334296314
3882 264649152346313252243327444478354127069905217774608896130
3883 49281820698958954581024849125056804946017539512639233794
3884 8329610857210670830949687333592821820196598360443720956
3885 1276269943590498849657577777558444884226884314569845384
3886 177025286012916404348260553685488371325547934476900840
3887 22193725260332817608191260850106266295845910980132200
3888 2510620064318754903335347867415990763301404182279160
3889 255777000614218294723865564396497435437480060576024
3890 23418443775431383497978536275880141803316431654008
3891 1922474955769388462796268012341870904764430592376
3892 141140931489370207573402380756193986704550578925
3893 9240591069098495317810853758571166715929017355
3894 537815011964140400462930210187803975698538655
3895 27729017914765040593278504522884005438436175
3896 1261584249380196008888825185061073257362665
3897 50430746832295195904715119830543335607725
3898 1762644685792803079256361485282010622545
3899 53574308846565974082028420074473652945
3900 1407334327253624650020589864046646900
3901 31728622838116844260960840584127710
3902 609044383728553187549567654468550
3903 9862677910625850154056901830246
3904 133304911142747021653708689138
3905 1485083726462687610062250954
3906 13434659528855984942668146
3907 96927859680016829307570
3908 545503508551867647321
3909 2329035125666294035
3910 7276516088134503
3911 15848239291479
3912 22465322265
3913 18658861
3914 7569
3915 1
3916 1
3917 618970019642690137449562022
3918 1157473936731830557030681153444
3919 705296530342216845539377640519024
3920 210001844457958799741195846091730498
3921 36654272874511198889302455999667572692
3922 4165902375215395758929309738672613540724
3923 330226795257816148184011360155140754612608
3924 19164309796446178669327914820818468593190583
3925 844136225851138476675053613919418025833239746
3926 29018050146826975875153052942255020872411041896
3927 795939723895712933288106206441732767414497218208
3928 17736747631201454441665218538546506028347891618444
3929 325936732579120373281894923286201693572142817577432
3930 5001627869842029750034358897207783609115460603897896
3931 64781731171929251106236328986392376245300646544663360
3932 714750082636153440783301553000520117562766601333006675
3933 6771546463865659605943901648282650263713440300618093890
3934 55474250242955864199970568161526095181907648482318782980
3935 395403951730822538703189743242537066793337534587691209520
3936 2465512229181866927001542505352128239451175724241635260890
3937 13514504019578486043628074293883724013250537508139085468900
3938 65404260116099860132906946911939681243010642698114024481460
3939 280554200863692880263181072979562275684562621130475822109120
3940 1070420147476158098301032875591523117731147495722084039628005
3941 3644105062216863395659091068580394360875337791508902799452886
3942 11101109087943479714503879600737209771413776471521010244282464
3943 30339063071022161133993897236921788023993739399831240447818624
3944 74561310285902558631907064924847665021261407847060762503574160
3945 165127669785455684784215542485900984960781615179252858093267744
3946 330182042889633269264592281042846114793911319334650087571683936
3947 597127610744820296609939095496659578360903263008854670812834048
3948 978229609845976168770094060609797019224307730908793042570729754
3949 1453740452727020331425735832462762875251009621781686254144767772
3950 1962254406311147069934228589637273713772496785013645219188519496
3951 2408450473736176641777577181691648606536790213768665590877017056
3952 2690735237676172466845102339662962454498933841407043025153925156
3953 2738673693374863913391146011642275225928639524708260833519951464
3954 2541452271179723488842415835555962015890940856102573830455715176
3955 2151718848427917349049893735746920899927086663990208857928811520
3956 1663013343990927175695566471703622453445251547538065848678742550
3957 1173854045873936930593093093530233641434150738951502159795907700
3958 757007505477202760885487805636452701638557093367595912903977200
3959 446141467537107440312085611564600428553198508047352557537880000
3960 240330951007881593128681439104002953245922165814260478753376200
3961 118345071449006621164486040762751335129394524442564955381424400
3962 53271283428674655006997616861830907351815805910430908004287600
3963 21917868427530161742679192095982589006216253700316221435401600
3964 8241107212948776547401731546786383155281309488095676375653750
3965 2830965680785084119989132874735725952379346423636256217112100
3966 888145613675354493436111053039347712841758775467637239883560
3967 254349597355349645504756932495938935138003139058794062537952
3968 66455171091325336439068550840100250410575192130242697865380
3969 15830188014261620943997182716003333014795780406848945218216
3970 3435302052447949273119486312886316768981800670049922000776
3971 678544539136947556714629012518601828914762670622447914624
3972 121867452336820982582865952499489076527647515251751974394
3973 19879234785090533727916195063521768269867173479591122316
3974 2941456354691174370107294721468800299589618312172826464
3975 394240902925082082216308426213103259613282760811701120
3976 47787663645732989836393891476657502326127352290899600
3977 5229619272292540804434261033181380390884921449344288
3978 515691882877473073473026504688459984442796610595680
3979 45725153643319892990756966251563143490852260093184
3980 3637035221868075397661621277493678160451128140149
3981 258847441753869656942808971253292209711691526430
3982 16436242096726488415696024590836345464265188500
3983 928216039629230104458733386877501145917510320
3984 46457888937722675665798414687045214841979290
3985 2052767585826476691819704884731599420709060
3986 79726309197417219164753423951385584966820
3987 2708524057623230430102585078198221904000
3988 80049760318154108490012607180238312355
3989 2045527464894887604703609082536431210
3990 44877456036031451476679170002564840
3991 838600027784608332471065194728096
3992 13224686256276676860203545667724
3993 174129697865544585885151515864
3994 1890433628470881780691383720
3995 16671120691625595878785344
3996 117288269815255035119271
3997 643884559833354184378
3998 2682404734485007444
3999 8179742116676592
4000 17393696696706
4001 24079205876
4002 19536836
4003 7744
4004 1
4005 1
4006 1237940039285380274899124133
4007 2368798265172575156019474206718
4008 1477358880823212105444889747924428
4009 450347828189843003347354182784432338
4010 80496392497975118427109017447971955090
4011 9371450557023588082208190400706083402656
4012 761163696621265144765041249213218548145676
4013 45274348021236129077088209773258714182722871
4014 2044529140104395530398656827767061752363732491
4015 72077973986765153764623519960400241871030401958
4016 2028165581093379045749497200747880103971815407160
4017 46379387290096523365686901798561801012759119856620
4018 874892638066641469593443151976952971766440140994380
4019 13786365329710064231169510933223369369584306243427920
4020 183424967342441465809004750251137422369598600715795224
4021 2079612091930820141162597369636707335110058563124624915
4022 20253368965789343168698917467806348833039617210742060015
4023 170626209505309981212649862771392617170299252456566455490
4024 1251147481125930268179245168168231101074530743317527101740
4025 8028992967978907625890259585324701756120484584843955545770
4026 45312578760931832732779996022018481628709578556240016300810
4027 225877580843005380893382827362125728259239257891091086314960
4028 998439001562791770129777700982624448997191325968216705838860
4029 3927279195638560211242385143439984574696075087275983583560485
4030 13789937280008994898064264886449056087366117806133460693423601
4031 43349011594585143041104649951229406912048606713121361632345482
4032 122312437257749322262902952993521251282557881382367575562556192
4033 310497995674446219676729917361045615658043957786877664233223952
4034 710674044643689788393863248043651134973421639772185490734512272
4035 1469418814269430563678129876468616395938922372391245405472689984
4036 2749445633298733020012038270479252324865113473542431756907671200
4037 4662914107945820381689095571221530476832241098549672942466986010
4038 7178006501896413892060318686528319727671102412145631133337415170
4039 10042545211862674054132257780188650570379297530389971196001282860
4040 12784354166373737862650573915955026310462636256841859729398243736
4041 14823685380558116310661755003997081590249476246455009534434823236
4042 15670118847876266833096601411966455143211367077840707699751894596
4043 15113848691902084954303807921852721063301653679669858566160320256
4044 13309645100387816567601854093083779023339776856344702115726646936
4045 10707901942359816847112230201301794936602863336613729130187929110
4046 7874160288667210120794802777343525452793018462758371293319328350
4047 5294688787163207543588095501239721484948682929968732277538815100
4048 3256471641731894852514942484855385121771531767516620573514235600
4049 1832398802564548665030391069569182452726708050693255652251246600
4050 943441719058325341238470296356133344264873291294349881487645000
4051 444478541753111661895960386606524554230917379699452885381800800
4052 191605189978354892553703117667104018832956094842189308986134800
4053 75565978278542704074967864281014769535694377280789431884482550
4054 27259075603712090251873636310437289143989127839231732115685550
4055 8991366892652777229371350703054689517381063184903521783941380
4056 2710778818430879602116101004674564889118419912530870467247544
4057 746619130504605169624041726860948075119944632922250977199044
4058 187750572223497432370995491922093609517392911801683912931844
4059 43076155208757161480345409393795244733980837687275653678304
4060 9009826977416144709612165141401552540495499029921699800824
4061 1716413098908526712712434457140859374539738588935394469754
4062 297511655312478352498306761087448845628800156522236616594
4063 46866194005263752292075988278746708149539293924971862484
4064 6700817957961816355692562727513630650096474837249487904
4065 868330810303554161650127921644271015561391718796694288
4066 101822027093380019684725743470625461722986531011753616
4067 10785361086399080946715725230662352720274151869988416
4068 1029964413586570885099371728578129590665759847117216
4069 88486244458030857758877890324113639207747224536181
4070 6822934319845378271154096701430169091303403737001
4071 470953982158212356778684886041778754077247812470
4072 29016802115910006497537064704310887625933205020
4073 1590757548994804686356299453795549815610830570
4074 77323592763094870633752141093416846531958570
4075 3319511510979247901594215969468936683963360
4076 125313206740604079898617131297303300668380
4077 4139639867708239354500264559332936497955
4078 119012789073498255987838655183061203655
4079 2959423108882539043875639662842620030
4080 63205968159134674630982588713817016
4081 1150187208923433145511072178970092
4082 17669913723733535685711677336652
4083 226727882284285620051774562512
4084 2399498068398886527668980632
4085 20634352972145015040271719
4086 141606902202601623814675
4087 758533820283370957210
4088 3084312667153080220
4089 9182644530385810
4090 19069443329266
4091 25788567376
4092 20445436
4093 7921
4094 1
4095 1
4096 2475880078570760549798248356
4097 4846535253802263776230071341145
4098 3092934386002656561272404165137870
4099 964994702107852624125656604399538950
4100 176587082414806956814666597855642478784
4101 21052870596460754479906332580861873590798
4102 1751555142778728585553479410608832246917740
4103 106748424645091681479520903923366402074953515
4104 4940734275563473430670372695270039768967129300
4105 178574037787084345917195733584126315484674485659
4106 5153101435533635929192379319540550394699560682130
4107 120885795177407611271268600192205609416454964594100
4108 2340071076777533168516547363167627018780117308994400
4109 37852176820659728429341121145568807890254064852068100
4110 517145746210358593882028316194139374461291997050608840
4111 6022834461935201583965885407290745605093132680525447931
4112 60274662613334381745915410121834577329836421856343963100
4113 521989005252998724313042194172602581023470215398668683475
4114 3936098116261030844613296480916648044545639106772290438250
4115 25985357105013212582303036008284452857676053489603688834430
4116 150928029533734316852392530850867674571483850222519851398240
4117 774615503454339914103003802141470787102024996102089066558150
4118 3526795563445748631332981192790456953833066718543410876227900
4119 14295045587426750302518447361060919645609519945659574513177625
4120 51747124958868802846102399843063188343540737058193888246518476
4121 167777815000420763068666101394958936366555780226798057689884569
4122 488500435102703779001430055131709875605689397098313345044174230
4123 1280284250255469163492844969939305781002633069548689104974570480
4124 3026861695719394105234771464773355650685843294806221150197744000
4125 6468012077676930044887546756661296868346593231290723242450818736
4126 12514391521968739406198427356024062640224469888859943222095339360
4127 21958655495012816596818386497076718957408612961947261005185155450
4128 34993610378653020329809494190049429608897934619944797122101313000
4129 50713906115236413043116022949765129872896829855672709718033431850
4130 66916254650991033554859793307483400321748095903708760777069082220
4131 80474764843215452582428542075696196435154876539593771436191394476
4132 88291342580764956145265012373935139030230309958053283091942371840
4133 88443491537725945323390682681505761224479410193764651598983678140
4134 80949960790347253397784436295719360611487659148123642476346824600
4135 67739296566554293796323807714033073166995192056000506102224705406
4136 51852127644382042196814966050074778076256273790204176210020645960
4137 36323077795906824908761458813147347751714895224163281546030942750
4138 23293675420324574974208443506848971733280022353703278429247996500
4139 13678662263460899735579740803639363680217169795979637230074995000
4140 7356526071009500839254796342271060600402920284712228232062843200
4141 3623778399952648402180848647992446064398421610460670005307378200
4142 1634968536053773971040779258426275258259787904243111692521582000
4143 675582430980059301061314637964951628717024954818456064563115750
4144 255619263711191475911032069601697142417351240847136992120355000
4145 88540629761742735655490670396588196389146073361413067103586390
4146 28065622728796800379001308702896758796411236403277484956628148
4147 8137667018843930863465752016679584193258548154406126472693260
4148 2157188622312768214962025669712619390122214013496605199300160
4149 522477294361044073765952135839970719973579648958922314222300
4150 115537388865046987788626041078672708630809775001514114114072
4151 23307346436662655662969214042548343366286421898327617667202
4152 4285187650240515808840390509601782684335959591362463758360
4153 717289802347447377664182026154565676383869745792972307010
4154 109182905428344330666649291530182879753547526099315956300
4155 15093147770963361601184748152430729291307631913403424496
4156 1892075981040933799231494017348087055592431558065644416
4157 214749788897628250691035419372927870664768843609425840
4158 22028858496483785613804140013234194111814387402879840
4159 2038295752992987692230177428807085664925372948583125
4160 169755114540818421851051594535596978765904336767796
4161 12694870016782826611289390317814673972042643891149
4162 850250768022147617538716638174273267149011024550
4163 50853997940939976221804878038606820414807097550
4164 2707548728015383117428639335240728503844776000
4165 127869003646658387114203175429841117117918390
4166 5335650353456032650685856114805367756109820
4167 195859149277727893758010762578467471605575
4168 6293793481060209161317068885254780321700
4169 176080352220006161944210383735411240375
4170 4262374872449311942249321718441585466
4171 88651419327109101914401721203477044
4172 1571559264800067317205857878838880
4173 23527671128244188222691890869380
4174 294290058438460586581613325000
4175 3037088375583847589741140431
4176 25475983097585734828966060
4177 170592886140230176989575
4178 891903587125442933250
4179 3540745859873935350
4180 10294883390874720
4181 20884782607326
4182 27597872940
4183 21385365
4184 8100
4185 1
4186 1
4187 4951760157141521099596496803
4188 9913423834597325241392186790069
4189 6471888628382003808158876486731125
4190 2066148754822801091210646081128660280
4191 386974961043821149256435465254404150714
4192 47231986818436866542808713126200434108750
4193 4024075976409620426717997061560703991257182
4194 251212193146806680866299453462969337971088575
4195 11913244437372619745184594193019426474484982185
4196 441307936508229449157266531920993818217244247239
4197 13055867908492635066216378395026685703284013602039
4198 314092869914732388105178275277116935248906712957730
4199 6237250388691360072190166531680985056016214501993900
4200 103532207913926665263820173866916794032663580496622500
4201 1451981030421334786495524276257143834776049683434288580
4202 17364370011468870927464445839497795325497942283957331507
4203 178506393198717119947003487703306290990803544916168159969
4204 1588532702137400561206096546448858933312317485305299440375
4205 12313338318620270502007439457028383477849843310823313914775
4206 83594454666659977703812062231334226659586015367867690492180
4207 499489148982845691149633915869578874665094739870422740176610
4208 2638293522052639360011797172269140336738220915785854594743910
4209 12367345289712478948590182827137459282267695169721320212229750
4210 51632702250295550154466339273346473432807230378056156847829725
4211 192600782990682954951773667370940856144711401028936487957315251
4212 643774972660231399029498254812577620091985791844242949765223629
4213 1933274594770470190065063977588834437227655348935967116115521021
4214 5228434750747777715437425562442957910444728332098603013665001050
4215 12761710802803265901332021895859776227043227311280716951047019920
4216 28168225608260677197215368761087071764699960705453789587740398896
4217 56324765737774863251688153986734331217524271887806771220468746416
4218 102195722558804146363392550168159475637277795564352155253561926170
4219 168499047399544865130536075607725618034600841458697121649809751150
4220 252796108833475438748243641150216791647692130867632539019088035650
4221 345518583030849202104811876896792475538973046299748948098932062530
4222 430692407219344222378788350384373455894227702288054680242991100992
4223 490088500726862189119051325019625891590919441935232252766229907284
4224 509521854247949138574270093679732513558991883057480586536245581500
4225 484347257559911484718039279825795020806000774067686758083700068060
4226 421248698780980029767092919571877301475617596757983057991475494886
4227 335389120921930787365553356416301045706862267505691971161931572426
4228 244562279739928600760990803188351698314797478494730059949264031190
4229 163389135135931967734372389051933591081891871259907892454222493750
4230 100040483731899918830428525375691445493440451404915177612403318500
4231 56148268095692709239986446080551085001223996382599554446158600200
4232 28890685679418404034110889588723732572982140848101189349644816600
4233 13628791208137152602937778245913676214120927767249182548256891800
4234 5894082450474009959336612134469992217113693548240270547765053750
4235 2336576481348541825926676874734119999642931663065679295854199250
4236 848903122255253673998537938393637650219212242907912616441253790
4237 282568244767935938712829191119061824904922571021833461851221086
4238 86141224711134286092021461905961435973046057808283474124853592
4239 24039100967927466297031278914970377812768971346964487955509300
4240 6137653559911254212626930973148864564787016008108942145885340
4241 1432781480419044591712092143769383404199237604820563987355452
4242 305579841668829225452639454412393109654625017307894502530666
4243 59492949916975272825798074121366098841565663432063990626198
4244 10562921776584082368750138795535248937750298180662311633450
4245 1708488605515637338379054297377126085759812111900745031690
4246 251436351180343020617823013937727140470525904424777843876
4247 33624324380435795936546917566687228885227924265127363728
4248 4079894648474508845537431365357202018466983755273102384
4249 448444216979487706306251089828626119524022301174983600
4250 44571205569142302669123914868563426574751006254260085
4251 3997889270724588427525633222755055121095321731414111
4252 322920384408608216406990809538934915799712062478489
4253 23432111733398805127731626065030132242395256887001
4254 1523478404336668837270597002682849770163659753000
4255 88493266929303435047830159109487803200676718450
4256 4577638740224171982420184678005269023882806390
4257 210130744356890027959359423851067295074978630
4258 8525987455156476211148077195676393794471755
4259 304441102588722038374087372536168182956125
4260 9520032962218968164641129340987874438675
4261 259276644622182463168154278506203004291
4262 6112042965804910596706428478402502394
4263 123838111617672785711239170352202796
4264 2139345533600586316968495439947300
4265 31221555408900740974990207678020
4266 380817448503437272347659120391
4267 3833549278096566038360829661
4268 31376918111658309580184795
4269 205071846500623100273275
4270 1046780854364695206900
4271 4058347829910132330
4272 11526928195324542
4273 22849565072334
4274 29511743625
4275 22357335
4276 8281
4277 1
4278 1
4279 9903520314283042199192993698
4280 20272506083337387381748058296594
4281 13535428415619747981860841212212416
4282 4420441875389813062674832574112495555
4283 847146601089456488523550042515612391554
4284 105826553708331504103274576159428218540948
4285 9230414181599773418105453078977881354497808
4286 590077385952386273488422841939552309860402273
4287 28663625154666111544656680105822747732258866410
4288 1087923057468577723883855397581355380817947878174
4289 32987032948788443834217703534751651028911013449776
4290 813589901672650441820656464621001085278249476927019
4291 16568486973386695835704798509442785478291094707825290
4292 282125952451432092879094844695691736722664765243934200
4293 4060183562353180992017795359092916152102812803352478240
4294 49842969913367769186679888412733048996606719189463380079
4295 526145257775369579503915104369745095305816641600002837678
4296 4809566238926087989888085797771432737012548126853860778006
4297 38308791890503477023975187503552674435670917250780073994400
4298 267345187206275653864048186578570258592134304266604436481405
4299 1642695594829147779703860152870641990144857037470945138798030
4300 8926040523959687697770271249555422082220689569740551048884100
4301 43061624564026216390627097834695025746056539537839460079693840
4302 185095362944685969714839272232950856402845445825414812407759975
4303 711163404138229737967353110823754985918420281163663036378631126
4304 2449489492285371267095208115211165770261803159658566465812698650
4305 7583338844451526913103451876477722106254505893149342213151709488
4306 21152680171747232157430054441586455543534406238246750593831264349
4307 53276677077673029115303464734898654161746347711417284587956047670
4308 121405016492405644070237690195557618599516575973697330144230438816
4309 250753393672105474880616906219340937882729980599353922398556173184
4310 470196208886593927436541626825653718926761206002703427367952472426
4311 801639699158906721716435317180984978900944313561834757402680121940
4312 1244319684021411701264986060535638536011852112734654606390120678100
4313 1760620547514331922520008155858571597390675679054221898503929182720
4314 2273297248944790129081251225824985143065174929216353648031370754814
4315 2681201638485781475491321912120610576601370985947451201469296988948
4316 2891112257693580408542438373018180261365800776330229406726580113256
4317 2852317422675088383083392069055468279518011979933183157607169865760
4318 2576447005136859159703284630414902575618210040798488650581783572746
4319 2132002487431169944789637452174688601816099216206909559041665361124
4320 1617004226515344295518260165893961919249931219861802349196869921036
4321 1124521546046123391727866063648984365064184598364720707378801355360
4322 717294052637404013635296879075934402278322101212364590507259864750
4323 419762238885372997251046361854637225513503575672235988495632529700
4324 225400497149108532145428289699935506032846161191808020388799035600
4325 111067145311410167244478811753071372871682795282301185941268484800
4326 50222098057534383211584889032278514253707769617810039457242817950
4327 20837578532169408820941337951269644903365910648180324540247865500
4328 7931816411610774541466271046357974465397297811088662030538952140
4329 2769272676609062112610429376010407117345858782943538541522345152
4330 886513441510688184874884172803630498560728245311450327640433914
4331 260108028101982464220418873487136419250439859108528712887541468
4332 69912640096961999492122229295404004704624340099467726470030440
4333 17204299247507404782521590036877794530618034701020559470838432
4334 3873495582964307012187238704467316462246844104802000370190126
4335 797291663906627220319742726315172331299443828167267897694508
4336 149898916222840249033680433446675376814538235682401103235732
4337 25716935004303473875819266004367068526566028412714954563040
4338 4021630668371950458050290363994677993515856341707176420506
4339 572555345656219890517763092111253154996427502345458761708
4340 74110307639334072279356309009462506455432565392455147424
4341 8708399255563950214383795344803868544175313058081572736
4342 927435176553606118888298022174017994738340166586758085
4343 89357242430756400697181196728335080277394857153124586
4344 7773457966744116629640947988981134982195556940275770
4345 609240317425218899690124857948808145164844994461248
4346 42915069871692736638654382145374776753998118629199
4347 2709752918906884785060827223416539518090067845450
4348 152926546457449319065081115110797550683380423940
4349 7689045361390611663047071255744563154416338640
4350 343204285650413049512415432254353756001336325
4351 13545938224287418252022742210924914804996370
4352 470688347182545941399472506614589532122550
4353 14328290578682021683234251283008534466416
4354 380015078191106224597009278193252393335
4355 8726838970019493852523294874803971378
4356 172308103530447913762941796273644024
4357 2901730177849309536227739408191520
4358 41294820299053733514467144841411
4359 491314487231014371304059129814
4360 4825905554215549230340341246
4361 38552556509015856386919840
4362 246003351570868592783225
4363 1226328336576779620470
4364 4644481917317177364
4365 12890115328538448
4366 24974213831931
4367 31534958910
4368 23362066
4369 8464
4370 1
4371 1
4372 19807040628566084398385987489
4373 41446232515274531603622679023984
4374 28294268406223823015714590526661550
4375 9450278586468772803439585211349762819
4376 1852661430147856218082384559001008201919
4377 236809624473132709244945379814147090348818
4378 21139970296382619359725606739794967552990076
4379 1383517446106956050506948550191451936258069841
4380 68820222542306776755138908578665935572872970377
4381 2675544198333102654536701219628581325721177759284
4382 83120643476255320411247427432675093307432281697554
4383 2101109526220341929698627475802937513300333557997051
4384 43866452261110262401680159490809740229733067723848799
4385 766004931487076952566791675444496077128843565465557870
4386 11308600431751938020347982173711800214403599790380252200
4387 142456129826516391038186246355090999664467468255898955343
4388 1543618649836016199799231658472662609031087041142059768895
4389 14489197697281326592162999421508856094400236221882709021544
4390 118547364952665790548910674440007645471104241929166638893194
4391 850111623106615108954903036805223559073666800264619576311005
4392 5369455622534935839273516566076086822627404683644807065503825
4393 30003060307461499742533458040910736064682464925684206781202870
4394 148901577136932009545303016287593246877240103718232742680166540
4395 658688616724338593755967213185569786064958418188087266492290135
4396 2605603926526851100990327869709742800033457120737808678481872751
4397 9243850991211663071593873030548995585935616480875470854484544068
4398 29489384578919688514580307954423379951415933711016320753414488854
4399 84799616970618537482967917288745951709370857608733625323051091757
4400 220287717663225643204037967044792288758156650008268668651005259481
4401 517991028121840293336569027809025156956258726828951447954333460586
4402 1104534592699623572334439174662822291452323956357279761323666684896
4403 2139340677019338318681417764176920757501967624124982619074661295594
4404 3769442407576262696593631706825046869332097624588116385691030782186
4405 6050111374048091718616412214067291315689324524808330233881410906240
4406 8856766039004255118860160585374503509012266931340452486451898857260
4407 11838498856430374087356792241774538177341817978377000453902419820798
4408 14463147649462058126406349050408861181393611865844594526660027619350
4409 16164511076415496358992837847188269722872847735862963958644533345364
4410 16540209688665620009595104124436530972731808798771297921067071088824
4411 15506066580968762040757978065316405954786545771650556193440591132906
4412 13326257826723276943001962795029558247893110866953356123317695017946
4413 10504762384045333099629732204524003933865896748689109239675568456744
4414 7598437925964055121150287616917299742264374005255615485570637152596
4415 5045163507226812826875384933784192929906475663053610499101291379790
4416 3075790901287629059921680692368411178562511901860027511405908152950
4417 1722076670286267056505867484597712302676318712390385360095592464300
4418 885547558782752863765912551663091008833780700283960988962430818800
4419 418264555751757096369977466467310646921269006053212185566580822750
4420 181448150164613780378477149518347902857616292742880042171601015550
4421 72287847264371556423149216194420249760349170916126565864866600240
4422 26442614883878272043568696295130078341206844670107599664845524724
4423 8878725769746507662988194533907218123824307689940388787602819130
4424 2735582463649147345242900416813821404502021597084416084187003362
4425 773057602626509763795756426118141343918927383260546600280851852
4426 200267192043674556215908247893561847604613042672358865871085112
4427 47531167073706480423107884180478239728368074637699385820415118
4428 10327920588771096357878710652662633002858271233216243492262398
4429 2052893677668289530749924886841920943613877597339921467044200
4430 372948482829332364609138225666272426896783318618571187606348
4431 61861934677763995836853803709798665239528793438459203520186
4432 9358468690039238367397357759659187808588986365777893464914
4433 1289599181637959130900403184284380551266843039861833686964
4434 161651325858114950841543037749458339842118998689732749280
4435 18404490762873723092383900347897033045632460820362685509
4436 1900064579391469807464541344429123423004247879186081061
4437 177550448749697209502668892745301386408965836052793168
4438 14987012598257354773337068203476880622077026975129094
4439 1140233535786962122430103242022012596941834502844687
4440 78002612413296563487734547868593753117804960313851
4441 4785281041592950580049477667504940663258716994490
4442 262493212440299149480960274479705243067344087500
4443 12833319825022426150040767208335657647920280885
4444 557211167048030822389897020830196594059263245
4445 21401351018780513706881513576596994498262180
4446 723919974066086232234375947077858778292666
4447 21460125419607589099881184067467911205383
4448 554461135484154417145691595126412919739
4449 12408158937026238129348896117024308422
4450 238825171019656197489142792122953256
4451 3921892515722964795414096272058531
4452 54442147964082076293502120572691
4453 632024064291369507354147229224
4454 6059228641126718130930380706
4455 47258849902771425397000665
4456 294500727145223396025085
4457 1434129963899025591198
4458 5307299793792925500
4459 14396708873722539
4460 27269750880099
4461 33672460276
4462 24400286
4463 8649
4464 1
4465 1
4466 39614081257132168796771975072
4467 84714712768377142971896868901327
4468 59117371014138878007866514439262782
4469 20188567771899328929293930456868364117
4470 4047669113734468139810089725219926007228
4471 529252100993091125746770819571086802491987
4472 48342678772209871506936828979533769531007082
4473 3238064534523964024549262401445383558592657877
4474 164894278521849740286812926866731861036190313272
4475 6564584318799134278591244908759145550097728495019
4476 208895657682829200401170425065973345354615127854814
4477 5410251356982766469125156640804375610431866635186409
4478 115764504272288815106776107297399669300175036193365604
4479 2072419882883668498308808134156030896924430195727277839
4480 31375508585269403250569652607674905920522545850977755322
4481 405447551680657591757886348621912622929493098542015672871
4482 4508215345975811428092251839181113806940595520921775386096
4483 43437342565016662656584724954120563483129442553129376577321
4484 364932144016828255550638086542220621579764293448831930316066
4485 2688119083864777755360170448793129655125514716397062940750931
4486 17446581240732008617337290171741007627187528927715825011215220
4487 100210374790470418844466533707111402329013652473101211289254245
4488 511419765519923574596229883121036872695022422158616600751341270
4489 2327331082436678384232556570772704345295653072230126215411176395
4490 9474576887269913212325031571655337344265528490940180001362326296
4491 34606405079429077667209653253211194105390354650849904473441403605
4492 113711771055785015933353855984707111339154542517905693816011520210
4493 336945270688364701266082034171064571818841015439421424203382408215
4494 902353950044735430142501543985155403717035975156564364153338374060
4495 2188424283861275863792267331018760394638787872238875759959016847761
4496 4815252838424595455785237288928439344169857116055039495911088477046
4497 9628634608589042718527756975020629408289930404902632035174561737226
4498 17523801643339119008280642149934352371484751210334835171453705280256
4499 29067644487925599116520728582089173017664614340387225752421576189846
4500 44000070802990112369093534066239883861804050822923409466640310472364
4501 60848674535140475853309425846900692488338727155776689530072414505426
4502 76956733837332933761207733129915573401976493828949863001921316394776
4503 89091787735794096689718398796123581306606923639058334254109406372926
4504 94488463252540063527513553968849678073842624814182142232403199978596
4505 91872047626948339089139401533871017231371943496572633102995455840306
4506 81945613953649708579741023434342326829835864904866617992970746968816
4507 67087610187402208393850918298184543689491733632888960809904332935246
4508 50435174743607786131649846203431476898569634510768676900217893272876
4509 34830884112679089106375963907203377397772627302127846116930265955066
4510 22103759781715272059222990153876651262755238358261245374342245537320
4511 12892463148166129971012423813598011482699083427115944681296493604150
4512 6912547945804982829428225796542531056618278500892951260294038968900
4513 3407255525623252743688155279542795813317896562268939012317750311150
4514 1543955766808793180812029310722126050759506863762866210680871354400
4515 643125084213959520612693766528960878593332944406209910006941483570
4516 246218506146196804688004375337713611472502405350307995545288391108
4517 86618726514167188959515769315023587224358004531946403681981561158
4518 27992162177340214016836321551212315196458450113761804490698666408
4519 8306691778124724928012943741802998471732494141835776275748834218
4520 2262481523457850737792970657010745889712211737405384495528646828
4521 565287386897478364918497912742615678195407740028647772985681494
4522 129480759841436111099893640649400298969695289538784612841000304
4523 27169273284734809960857100007495313864448643369301304073969514
4524 5218331815806236516149862060340562256275180018604277710643684
4525 916572919844610167906559842042173918282048527733770963301230
4526 147075054082692245078060586038711716438974213824520972375192
4527 21535453537474960432767205907371231812223537722029598721122
4528 2873865397733380229918476447138889521478532383127773022252
4529 349039715932179235382973538804344104790818815913550939237
4530 38522796467419312906532971389740267393741255690808555744
4531 3857169285009085512360216993781342765763859881088983595
4532 349727714177426810307024646480078911164221914855904950
4533 28656744823462794219975990711565213539289709557322505
4534 2117380518221080517715755227677367309013383205208300
4535 140731678673491516474072750626034479403043641362879
4536 8391639336553291992877628733360476361956909870610
4537 447597912105936184507722184998281520189521038185
4538 21286719461216408645556197572049662560877004760
4539 899401826979464189245683613897313683483146135
4540 33627874366426121095627964251866772287106326
4541 1107716998391539642541341966369139399815245
4542 31989113713740736002597398970566853669300
4543 805416393028832213067562127957807167755
4544 17570334241512180373140418123904004450
4545 329773962145157190818932787354270331
4546 5282412327943971365575309511560816
4547 71549331882949389827421318035221
4548 810714205057034251014574031226
4549 7588262091547178460228839991
4550 57799341798100952637248804
4551 351853525091961807229601
4552 1674241276263425767326
4553 6055815610263978351
4554 16059964937275896
4555 29747824314481
4556 35929354826
4557 25472731
4558 8836
4559 1
4560 1
4561 79228162514264337593543950239
4562 173113535093667577641893531488815
4563 123460057223540403306955634649186415
4564 43097818829638760271880816531030199575
4565 8834760058100691058051277511557267504743
4566 1181398085286210344345731484188276522597527
4567 110386178621084614080922840806185316839982615
4568 7565345009960369095330782301798132560142129515
4569 394293511686083804027266613908119511473376440675
4570 16069647047955659892403054580399506802152743023219
4571 523637372119161538115583412862154430062229705683251
4572 13891230597450083897625691600258376674319925246534155
4573 304539534293199709845031367133753183373204455807282555
4574 5587493359539797974898271352527687813299083495279509675
4575 86722197915068006879514229238028098457055758050541568427
4576 1149230017466598862225237390335112233360648725027467645293
4577 13108279555372454310410208851051713947508540012758869785545
4578 129602270146750533452765915577937592892971870613769817311545
4579 1117668626632841346459822799355303052482598066730297100549625
4580 8453725393741878602265957033058372090317667184874609020878641
4581 56358544522576035485788572846284234428728592238676327141332769
4582 332634418148963373064957776906059548743492257800617514138775025
4583 1745004958007134232085705777544817575240594201747535107548743025
4584 8165938039390932107834878682448740754503548250540690446420219125
4585 34198359642573230118418306498718165179876304396708764129250385741
4586 128550317248749761834053377484819391329667096945027870938384617405
4587 434882646705225301044908512225629016924689521123551976972381910525
4588 1327272521576928263479528535426087952377716673741277709460834470725
4589 3662700418259358488751310167193531793158925005859283073360485573525
4590 9157463477166547257883539630097908399367124462622853734852438200805
4591 20781815965838335331757964466912830359332493064337092034076049709541
4592 42880290858321738329991701721098797858864994202843087357910524073620
4593 80568357112141268327228596332653610571344215277605420517332604186870
4594 138041828781435854483632300238809010038974664738033044364566274329750
4595 215947293043284821608763289776909594996891511978915525146810819045142
4596 308798767313613192287254452301096330848388881220451847382196798569254
4597 404059853250532703389413511578188209992227813708495594008045230214470
4598 484244242693347478731407190950021355026584605114117476613092725656870
4599 531980001480273011387179741066210214710953819783441544726995118016550
4600 536118833244785944215996231594508936746102470797054021544263610835918
4601 495959104900104790056290884952551126846270417906209739303056929335998
4602 421402173226495867723545757600391885043739868321172688521594580587870
4603 329022156625206551978331995223077816471217548396040372072245943119070
4604 236160819237508587596002315781980651627759247696235164958310059507150
4605 155879206823353273562853207383897922348046042371217020647997097122606
4606 94640429077443268794764255374678571242120596241188813931590008870670
4607 52862991363765450144097650549467453663727946316195734800634366356750
4608 27168137598331070627008978203847326143940350091998516293089713774250
4609 12847426882717189758544336172810063759893798112098609253772326291250
4610 5589902174342192019986590812991660516719873028914225863365805179410
4611 2237567346218441824856657189077887865427035575242279669766239369106
4612 823857680791553527323371542720312909847778469903810266502309134210
4613 278946279480556788964091125788757949907783695111269166416072947810
4614 86823361874403497217191237116506129609278926741245442904352168450
4615 24832592636776205678291334474538790951171032079084974089718877442
4616 6523253386486161877833083164384939820047117391091639905168084394
4617 1572949346620742431504670667991181432998554054211055940611778330
4618 347926921336371128329973359721839127979502742815205455195623930
4619 70543974004136861364385094009511558005671896221552009599779450
4620 13099826896428650370077458539650697030035402259162786459275658
4621 2225857065715096922128353005610724623801181495522710315131178
4622 345702119240299328984883006875650832469582535587624010297290
4623 49020594348654431124987664065349359934304388352382027449290
4624 6338317263107800488871643862872582255640183225691996781625
4625 746242431659005639006719239921630615842017826623768327291
4626 79878218568767158640715196748877676946889586680636483915
4627 7760440134677649964879475845372621646320112685803304075
4628 683046671654986668455239159469764948857380956406152275
4629 54355023653279888760865253467533579253592892557602275
4630 3902011651848080246078617030598547158968976344500435
4631 252079409295575358090051827802740684340860485854291
4632 14615785373235366173510782987753690567971297631575
4633 758337246503003067935221819264784956124757310575
4634 35095106487268771848898504015343995787472957375
4635 1443494510822605259147833206548725272152470911
4636 52558154442752277973677703995340289657127735
4637 1686554966321774451473084207953308055945575
4638 47462717517937287722295457960116824786775
4639 1164913024353433992185368959561919346775
4640 24780837712269455834079073371967965465
4641 453682487064943799368875090833544181
4642 7090894587893583109517757652756645
4643 93742713521030515825176237484645
4644 1037026643597333347601058216125
4645 9479351075621531418214658797
4646 70533327102556466204090749
4647 419552965836860502062845
4648 1951245180346331393745
4649 6899986176428380425
4650 17894199648194233
4651 32420736471033
4652 38310918945
4653 26580145
4654 9025
4655 1
4656 1
4657 158456325028528675187087900574
4658 353674517463676003017580194304656
4659 257713367026399037324279761652788800
4660 91939183473264345724540233876287982760
4661 19265238242782680318370603875428338102608
4662 2633976296918098816427506648582159053028912
4663 251692545275572347142710187407777420616157568
4664 17645378434603474540920626920519633370026857300
4665 940973766209214660955140350655077196583428282360
4666 39249266369743722901896086843365134735584950157584
4667 1309295069707812998490266159176161188636365945880256
4668 35566937502958187697208582447010274516608727614107864
4669 798671759279912044252428451859277926008456226083359600
4670 15013556936050939969510983931941626684393829207559164720
4671 238816811155848089001138351457413725221634933707642290432
4672 3244433969633457196181351782148434625374983377997987532738
4673 37949640443293507449315253564416511968292394713129340070492
4674 384893556803878014840302410804309788759504607804466777132400
4675 3406016834558349005654348682790649278703840158291519713113280
4676 26444228571453751341384600740115940903098186298174581043790136
4677 181025082699102331679719265807902202999743974741345926347233264
4678 1097472304741678026257005681299661831381428582465622990993807056
4679 5915967568207838173410068602102562542030689185859401795168688000
4680 28457555497275920006483873891414314477190887274165655028998836100
4681 122552827784789792943201418137184938310297103673299622325588003416
4682 473899893298774619481437506771116693057277919131931781164348125296
4683 1649888768482267915418859483637908536229075856600571820809932514880
4684 5184306277315206386432411693288413788867364506188155932467134518600
4685 14735472084037675339432889092391017838453665760044396064823281490000
4686 37962924735683336320924186698881964613906886837012212060002331962960
4687 88814788475071854995392723168800348933107086663789234140198287542272
4688 189007230125173063831557073869214940138029462069101626451748466392239
4689 366447735651541589214388921277520970939821719877450697502282973502050
4690 648186032726164168493104671605431491255796650517664471008737735269280
4691 1047369020349299634607128460056324288539671965446582953476712981011072
4692 1547816223922208697828060382167012944957131439501043936414147735901200
4693 2094199142891079420023864518696290049311489344331060964303876970811936
4694 2596628458296913664951822031556741225544130069472578123920915571064800
4695 2953023074447764399135135782631963303511779524232456408796392458074880
4696 3082625968166671039425218684982513565398423805954546937809676235529128
4697 2955733850739370271528012886497631757178086939356552912724575487624944
4698 2604697488645461458363588251878368013307803508522391334960294062664352
4699 2110661408744125698282502222205926780729164322538616937607411202480000
4700 1573392510217634427305652124966206035659033023489214445399395686666480
4701 1079363742131373996949698834265181821373030756661077351226743049657696
4702 681606507339776887194836831551886346558585903432079342598634589027296
4703 396301997292913664814981116747596359073897808304279411792577261524480
4704 212180725969971013765454970795642797524120121564304023239497815257500
4705 104617079152088815772807179539594200137907306914350713834203846437000
4706 47502404667448937694648219836782531338362382195474677975035091892960
4707 19861580330803965178711497112370780400723142220143914722495486604672
4708 7646019666960059444520213905699179346395305097677901655619319859184
4709 2709490644793168089156309044801459103541433592764137908728864536800
4710 883580903363287633071320806925033750649584412520478841945681486240
4711 265066655117727979542195480564884132912977805790406472804233458432
4712 73118077103593361524484321722670537512611406120337879040723321000
4713 18536688883124678412836032956900727417419783487314777828903836016
4714 4316373364168827828751578388515200625254787322261857378739596000
4715 922551091237263265692906851563343473665244088397685399330926720
4716 180847838517816299022337016350703190910880364596625242391564048
4717 32487358701144185259997708157898732117377863334803539714969504
4718 5342911413935137728381250420598977993405474805802480588672672
4719 803606361550728762228995760493272724064455311703276271539200
4720 110408373781063394986371060391100882116090375841690113357935
4721 13838661624697862248373820221618520564920685262303097518146
4722 1580173148739305090898895127667913311347424190835464352976
4723 164119189736588410961925046722209509684230815537515809600
4724 15478155517276918582949322119449609450120263430078662600
4725 1323045966235639819415955351238412546832421662227149200
4726 102291670851925751415586957607984926582992497131952880
4727 7137468900612183952164579970195522598982218363509632
4728 448355110727214756332631917082935922683166880282884
4729 25287456819018478689468557661301215190439764959000
4730 1276756705787159509065875277312956918491116286800
4731 57519506579974037500971174942247371528568767936
4732 2303893185117176342502466667357290510862273976
4733 81717977371549017662363161429503287299210800
4734 2555383209257453050213226972818855237551600
4735 70101952619119915596057825410490201043200
4736 1677773325739164056513218168381235531970
4737 34814071577839421395779476938260859612
4738 621903923386435482575144477467727024
4739 9487130988640376935784745960292800
4740 122450615551450435879056603745880
4741 1322899708802226871746747349552
4742 11812728364665697196190936720
4743 85885295126198994692396416
4744 499320708396690768953300
4745 2270313570630323981880
4746 7850797588064552368
4747 19914860998135104
4748 35301472996392
4749 40822602000
4750 27723280
4751 9216
4752 1
4753 1
4754 316912650057057350374175801245
4755 722402385805062230177933739168498
4756 537713299255410575756273062359440304
4757 195996374616488932724909586049865965160
4758 41971321440024768971184006900996735165608
4759 5865709050165325473700646753503542802451680
4760 573074702130491845639569914735944199619824464
4761 41087365626056026497312045717661622044806580692
4762 2241289323130113100798305648500138302269797303460
4763 95654237301891680426808507396954659473944258095384
4764 3265684678840898867656561191800508201236788216184240
4765 90815862382160113364832732787294046230881475393581592
4766 2088234910964550618251682640601537233287570643765205656
4767 40207821541604656712381479068794944401301480831511824320
4768 655285997876035386897867899098101186209648494810681044432
4769 9123682894570020454925282301281257505775024899402698231490
4770 109404089964700116745271305161790782369643835994793574144666
4771 1137873270971596976131265545964251330015374356546584489370388
4772 10329125501645697310168665302304969455407354185921499384211280
4773 82290724504813476782918623721566604581214241970866033717513336
4774 578236320418262812635731522467111649737908043634699597869323960
4775 3599598508549799165794133179020820416776345557270622664230485728
4776 19931106264544395113493010106687926890342509034633077141752250544
4777 98515311711662469571467561522701149849378974169264682376542468100
4778 436103652182159608405720103556411896776947740056915162487365794516
4779 1734113253764952507788295666892955239818389314185784437240853931544
4780 6210676022148555109719690184886826070867695548218784232801925952976
4781 20083620630801428692242304189716358501083137277516298820643324735240
4782 58770778540163237283379093201884667590219687259333883016840736129800
4783 155950684229406629375822599529854993978126696443462701290582321927680
4784 375952424528785815451120908277900426822092863143847289502699882863024
4785 824786534296630869292997409236148760533446244955758321012312460326063
4786 1649272256214631898185773997559016062250356367832692363723957891358131
4787 3010267745765877316738715458272185801432742621237926829442925919732030
4788 5021632877170672903693317411321194449999340579000338247819173442764512
4789 7665244532371592091468837037559656218126430633365161619231791960275344
4790 10718028375994628684971170933311557629273024918536124312598910522736144
4791 13741484213241635860773562945372238772677278445683605588505944543866304
4792 16168221315995229182258024692739097952263876691844558797111214754888480
4793 17471933331817452489428435736444711557348724283422018962625686015877288
4794 17352908013168367700776999832464903936535040110725165548549838825335624
4795 15849754002848418060240936681870781580537139133514132661214443057554352
4796 13320591363072741418791702689815194315365674628576786581621223287696608
4797 10305607292179906514766327095381388551281510357727781997103056170023280
4798 7342413569742454332976615680329686595349956930569918968556712808664176
4799 4818966215221914457333195988629854040006014940980915640860329019629184
4800 2914221528213042576861016115223932147876981510386698449962521811638816
4801 1624121502959583897723572960114528363355421225951064254833418072529820
4802 834229464787600379493341326486910738501911619043296504858506822219500
4803 394946019085991759115115816813808812426754803453883874987455625155160
4804 172329553054599139936617766652352132522465110369325385545496590908064
4805 69295743242617212501559622908065110114741847162063887706380668883568
4806 25674573859976525688903942682190993857286594109922392748146128449776
4807 8762836538556836131554833239292626694326550875202810161059660392640
4808 2754197529824283407719114107108511404710735633152877088615902105952
4809 796869193283614824939159038697462022544422575204705224533531151784
4810 212139194826950574528033803991642692113600140326619836618303494344
4811 51935424982823880590912313750149939575411908138306791897295180144
4812 11685510746176614956665898681767506894789762831775972857241929120
4813 2414733404670146542966691897010819818479270681464292194461228688
4814 457916834430564016640664789553942112563668260186687232578764944
4815 79619352630469234554158457413237849398998454179805643909152512
4816 12680662676273378467037247783529392073073632555708328430519648
4817 1847943083299626181057909514670368564484352814544039334093935
4818 246117821706584601540031532543833784604780948357525460402131
4819 29918438768712228599820923855380610734851432951536979295374
4820 3314781842299117272034703613958928519064678229272446703216
4821 334203269469308522473269285961474961297597151168514079880
4822 30609867453338454071233593929879631052017539929727085000
4823 2542098844114872170284390621571410091935660890643294560
4824 191034628376747921082179012250801069900489528287723664
4825 12961175616443196390925893858251900086897238085770628
4826 791990195607909851675006089055050642210239800567316
4827 43467521814727184854297583173769165813739999007800
4828 2136436539912913107458028022663713704866293338736
4829 93729203446789619629742138678392214195047319544
4830 3657225457056207443115587821175461271677218936
4831 126410855655954406295391720337135445394294720
4832 3853400253499079145881518682975564972682000
4833 103081285616982776935973686902772685053890
4834 2406475334000036453887854364755619854874
4835 48723084376553504316353008045531597268
4836 849503607796265844632000959171226896
4837 12652193123809581787313598153673880
4838 159479495392332778967053611871192
4839 1683080252986312568541146805344
4840 14685217530029556468917446384
4841 104355840234274238249085524
4842 593141339002264937786980
4843 2637275356523247908728
4844 8920358741533607824
4845 22138604693757672
4846 38403732878568
4847 43470030080
4848 28902896
4849 9409
4850 1
4851 1
4852 633825300114114700748351602588
4853 1475228386015601965991788355261269
4854 1121429797249428625021536671130028222
4855 417545443461566304517421099141213962936
4856 91356199179130573702174880573762054751808
4857 13047671087094638891532852367411918602119224
4858 1303018205154231966907414525073452459293949552
4859 95516029526449966795602983770478810080310869636
4860 5328425840522634152487041243437061076097674672848
4861 232618910773088247305289321757583526788008896570484
4862 8125762717017036994492089356728546141704349871805592
4863 231266413692182078907783935092918323427948358675182696
4864 5443844938546082657195078390146718329204471444481976448
4865 107332150519746121570429659631079103017190526776666058024
4866 1791691762449232993282584094478363071244349495990799689232
4867 25558709235011487939512758123555706767123312455810949751026
4868 314097807391065619347936554786358014470632253677368918248408
4869 3349016849195873565511020896115345626025016117985611433511034
4870 31175388034569669128906073332989103078458896015590056647017532
4871 254777044109246719977447349214548204735521243438733607851402536
4872 1837027468227328420840843044079540095079384110638414839173876288
4873 11738394358171750405580597601224676591535924521970701354004588584
4874 66738693782748877207357662172938355197834240525559215879981580752
4875 338838698520034200526865018714968039741942297720430101606186006356
4876 1541265370932734221902870953291376774548508241596968525828528849616
4877 6299750615857411916872326838424167867047837764730204723189676780356
4878 23201029129514227641764822368321901100406584280899537628168342327224
4879 77179473734380224907673727213081444293280524649655809164751693625656
4880 232426966871717064801728557882249591083861588229465813289328055096320
4881 634974892636470913642534450950092505718092029147428212825362855383800
4882 1576632965437224095275850304536753640057529668672320480274594440987568
4883 3564162669106565520735886023545624640195726020412788009451469767744255
4884 7347204893033447006452109026240186443418565334947520215277408923183364
4885 13830899787271950963886959356731573980670844747069590383859398233957259
4886 23807500374479642254429187855333278247134659862654731006386411243716002
4887 37517428044120673855734857069893293125835989102192534712228880470604464
4888 54185338954404028235037308390840404145084642213404836753888259399091328
4889 71794196743709919831664864821600054308323776025220209475370389157736368
4890 87346073039883910568602090115421550739507466108153593292962854489017696
4891 97654497021412390952938489384383052105764293819607571030458653422560648
4892 100403043671939193773488309242909885839346396617644317128557991637781152
4893 94991027198415488491413413462535182690253326401670474027283498299127912
4894 82744764940037036126320070921872635798957527132213753054256035452062000
4895 66394026749884954558112430730856608357881294038460029594196342946679952
4896 49093564393145889914813643328916108635542540304823912605489539186905856
4897 33463615864513161834617160326956175636153366285998398088876248059548176
4898 21032430667213348728565322099631996372386827255695995182847376273669024
4899 12191590807946303966068109866277244982653985491282815099013676977504636
4900 6518422507886561283061043920057746821638335998551850808712182888160080
4901 3214873827327663780267412267169580297170765987140396649472495872170860
4902 1462594888118577711472196077511874415992653528880247672325888555329608
4903 613752920007462466597363792913147923358397383239307638840421061777360
4904 237527762016060107798755101169875947738617467850885078608739145883264
4905 84761618373079025475079317791413762898512796085557322948139865044944
4906 27882479556100352286973756612586594730875131198042368772631686080672
4907 8452086651229437956254383910339954409841620491508749416905086958664
4908 2360038715188826415236746976388214637045106135034069974469382146848
4909 606718753582602726245219094680456202693745977943074059638685890728
4910 143524623814176265794602000956164073248713346308822023033280836656
4911 31221917483251258850284342508787458297949870409003352336428505328
4912 6241294595100711436136216069186895988709241473927979587957432832
4913 1145571410117997934891536225548500630362899008992993064566095472
4914 192891489773773869849227060575363344796287372638554123091510880
4915 29765745989521517391575078950683445573006375612374998180159247
4916 4204926426287892424843871596149371254627499031735571686300516
4917 543145068554249766091710490009165307565610525091515015199931
4918 64064337281601472437219284080682017060098623247586631145954
4919 6890212719350883425030912060010324063137033819404007941656
4920 674649980521118989821630350258178027324840982823700720960
4921 60034896277657109678200843978658944783837988128034668440
4922 4846054887697199851629764084544314376763916378056922928
4923 354107889395124170088576070238307842069438845532773620
4924 23370322017626574584744554622247368814625012491602064
4925 1389637251697395797692160575425525434798687814594084
4926 74245126913865645253856070865478705253028327636536
4927 3553614516880483019573818112607174550010326119816
4928 151874267549687545840156140724789654850457266304
4929 5774810227039014579594522806161920626556589896
4930 194576788994209099894808358954417165196092240
4931 5783780151637878494728588946273669526828210
4932 150919472037683262864870479829459010460248
4933 3437779998955544227797410987798168227770
4934 67934880266615623138941948960234234684
4935 1156409532580088687424898801574436744
4936 16819947360590764966206193143373632
4937 207108119744337428496740493805704
4938 2135742056354375074245564117648
4939 18213423584434528858278134628
4940 126534248255218273099842576
4941 703299010233416997824788
4942 3058691480807994216472
4943 10122002199580579672
4944 24583374198638080
4945 41741959456792
4946 46259009776
4947 30119761
4948 9604
4949 1
4950 1
4951 1267650600228229401496703205275
4952 3011937826142273057956166815978425
4953 2337786658958998037602102839267390825
4954 888942864621403861536464049589221997050
4955 198672951753884840124504162537784319001480
4956 28990769576293298088676361792738987554677240
4957 2958699139850454449167464675113005596238288440
4958 221691957313099853476668285036423152400083845140
4959 12644394087686351417086074208294366834700338084940
4960 564513019521968222181258216176710663586986551716260
4961 20171109724703561921359218419776140910277038210904100
4962 587386973222800232747073591152076733381944693461557200
4963 14150622893853564107208554207951333774586409117034443800
4964 285609316484649166724742453414502021111710141281759020200
4965 4881980063606184786717208114820603116459118655622211729640
4966 71331621691253136431930347518680466025829363295140311775970
4967 898135459576482119861184108371465853446917380813197982231270
4968 9814188381392116588989042971213242664380589484995663975185570
4969 93656644509261082121362913869170865728562034477437564126968770
4970 784891354941505494132267252304302866958786612788036459834958060
4971 5805287206068505226521905422236111648328264482802208829590594840
4972 38064086208535882769488387609159032544833036899798493290294091240
4973 222139916250130796241698299858665713849924045163398828649922697640
4974 1158061089577086114589814484168155871360863280965894398636829668740
4975 5410741825401753779909964790800508122186153256788900110547812748156
4976 22724753782685637971787511002089523092466029205182164935135269447796
4977 86027904326323986248661109306108749090780478483710866410289067566196
4978 294275762906042351943771228923969264982959008636876840388376653556096
4979 911651367001630882451463821243626335085479381921332385879728677444296
4980 2563080829848398326720301687984542452465060695031391271560808944189176
4981 6552074162437313841933296869418735740642077492948473693190983797993656
4982 15255711302749352825725918242337547438027302295421638925134688522590031
4983 32405123362851375775304935491466081619048012931680289440666752091147781
4984 62886031256236772116330254352482323644907768598850080013709473625258631
4985 111642996802742384736618397933198811788246188481578065931601343979985431
4986 181540169041317350940859980662148890787675405907208664533520729876151566
4987 270681249202550216082411679457838382665263471851470902213280530181425616
4988 370445308489730629083236605187053144846501538505787667269971538291354416
4989 465763568789091115289688717330360631684928094452907478953350543290359216
4990 538441370944373568801987188004132410029303148222385127800596621154768936
4991 572745690628719367759111951603192997351625997495809999519860591466177816
4992 560944030766132205641200253705759911224003970334484947029174696157507016
4993 506129455397851459460030589962427440682751491998488118498529851791446216
4994 420926029980747992043260539658313581527306154254893191865841720900043616
4995 322803690665072103721176463591982529475291991981978150486994295555556976
4996 228357813421797023137796631841506587946737230516289068672476627946684176
4997 149061177129742265521583752587199683582628874887250311498960801754802576
4998 89801214789076919931156087475162040721230314431680632172405560517248476
4999 49938806386889278228465840267000428003583476832107639048037476366686676
5000 25637376921832939910319819539705876683640138586208635333161205772353564
5001 12150714732528169159073010363647275659971669122949501857438135297166556
5002 5316286447410382548478498947183573014300941116614923232529486244786056
5003 2147093003368630119758197414733663381355148427073338602346281733179056
5004 800311051475885133371609821478828912605701595949963584921783215544656
5005 275253823118383795917827301119925790033173610225389603906231175835856
5006 87326630574352736453330475893781096243512970579757131456261050635176
5007 25547094987313264913152524961988811226596020510953594451091963317976
5008 6888587497494971240868017245949324914847508259511463651368784784776
5009 1711172416779244151650221116361256895587178270380569028998847773576
5010 391364120835484569870000796996168639435228879934122932070234481856
5011 82358209130920346005296790294269737805806922308223657349432674576
5012 15934968122825729656822132239861840597563291451322174053696625776
5013 2832413778936199780354764284771016804808317355742023906885076976
5014 462090626186174800576686043556274124633292095418325899148056751
5015 69123390312095487151449791651235405256054067707831286284368981
5016 9470410921012469628035180247806843084823333370195121441497431
5017 1186943662299619683027484935990172183688881918352086749633831
5018 135903329302138676064212726077012699095803980603313423895606
5019 14195012094234403398954176230668028405366776203407339702056
5020 1350378145026690923766717065624286531361320111638548402776
5021 116797487530063524720896477204105780467676542184707020696
5022 9167374117020599284474427827219323436969988284667168196
5023 651610868998448206846606609973089969912836105866423196
5024 41848323225177258944344085420373974012222014559675796
5025 2422342577398378363364192040816284919538252270145556
5026 126031366665220549123743881214303819248766827804496
5027 5876372297006999525380352548784121698601684955896
5028 244736785471800708628856576175382616795358916296
5029 9071368653081091049747803052908756046177471496
5030 298048199881548758217638374774200570245763426
5031 8641804391014433800137276519457853144720806
5032 220023235253518828257261490415980363134306
5033 4891726123702155978772795663838984082306
5034 94376676851332724777778991086902574156
5035 1568900290164842568789980353679228856
5036 22291598093675563102661362811660616
5037 268203751347234956237187535825416
5038 2703231302541841684687848853716
5039 22537492141167168881747001516
5040 153112993483361756966757636
5041 832418707227317441824516
5042 3541937560961265297216
5043 11470392898314997416
5044 27268485147873816
5045 45331372431576
5046 49195532001
5047 31374651
5048 9801
5049 1
5050 1
5051 2535301200456458802993406410650
5052 6148105411106912597259010546078750
5053 4871391109087051355541605912778990000
5054 1891316552291302500499772260856369300625
5055 431680840113021494156779619612168437860750
5056 64344414970550638048411269641045151045836400
5057 6709258403963211597063842471139748203263784000
5058 513740636695657247231084244001112897695094401500
5059 29951057204246317877705654344522890464421956435000
5060 1367131895870200266217582096317472599307413384621400
5061 49956624818227828511738994413230208055446831342864000
5062 1488063307382567658888645751592688964623719947925827500
5063 36678867909422997138913014460499775408816238642265085000
5064 757649019157260816553360665985042908827331818478756090000
5065 13257504118284137359677836778160098241037258280534699816000
5066 198351485259310740639171603702759277773938581703851321606650
5067 2558015535550816213974958604775840207518547441487431203434500
5068 28638288144241245860246574829886773879102768679206113496109500
5069 280084463326448952561546357552501848277571607696551468728500000
5070 2406286568080886877600067044171293506318826500258882783190295850
5071 18250795895845098752648893328467911820624406982186648073190573100
5072 122752444329976453092791690630589772853313378465621875852163234000
5073 735085555840123494043378819788908995295065939559678294009999064000
5074 3933533866393950476781486164999390789597705030516484899383759297500
5075 18871038635681380721280217912463434333301751168044893674936299591160
5076 81409888902809472206471688790702221024215128868135388970159998328056
5077 316673604281292916283282067902126984972203803768962311879660640025600
5078 1113477482317026551125413395258719056882225020204305103214295231481100
5079 3547108918358699258723009105108051461385577240100211249472575782941000
5080 10258783889578389307853147069829578260045665625272210126343158345065520
5081 26988214569608356731349563320870027077989080793318099446410028643725760
5082 64694684809064005250899286752694556256252295920309310509003530231309975
5083 141538614551477129827071665905334875786231078858269632352636562279495350
5084 283028682648601522425631605526647299224317169936101177939285188613893250
5085 517986486541281120832947387125010830551564758495003025805927244063465360
5086 868704571074918986137697199715070209527719293872717868887503414947947255
5087 1336528009275043346719320229825066272282125122258032149236827953779526850
5088 1888335929197167561550456048456969804354457629619153281201107364727349600
5089 2452322890484384036218212964159033261038357599449363884578146308962448000
5090 2929790466052641128558606016290270136685445312271236329516480034143173240
5091 3222423938545422857088065500476006926202907345040631204417250641037102320
5092 3265185404820401451640372334780961234324546705421691909690171484008679600
5093 3049794985912225077816850258688966910573731298767847037632947058187641600
5094 2627227655342239094458878433723682587452941651449139698509181538728719000
5095 2088261501538824479735256823180316992789897774470319535250659641682641680
5096 1532139202426256594203240933872634198112287935435074806112748459551406240
5097 1037946121945343270625291208141770134195859916756546059464777512768809600
5098 649416627658322499451058305217654840374113229342201540801723911268097100
5099 375340117541096903563962672483299374484111345368679022750108392104875000
5100 200416345800574399242499600297553313590069457923856985284942426350446152
5101 98872225443510598029076001336365331431337928621618861024186277997202624
5102 45065887457792781547737103544968920754549044864696923359400910479549100
5103 18976949993426617728826135040352980468163950741638765998825519004194600
5104 7381677096836927109250163089527017395000305296889006362562168192996000
5105 2651866755372052714863836162498733868913492906659730487592389614901120
5106 879643042248205448376001660734132671855804173217275035669906372371160
5107 269327774075966212282533045653632085906958414822887701415469300087600
5108 76086657344181517851092565112094650074817154774432010623726281383600
5109 19824012109553656255495674578712669899228506166440218675518684352000
5110 4761047300333624333417039081721616644361860759256019595015483599160
5111 1053371571614412500305173782612608753676950808154434568829514982480
5112 214553606424163935965778296907336145927391154259084872592483701600
5113 40201041136730948173932386173596410196877738595394219979448265600
5114 6923433698161729997759378889853492809584845032770295593146077375
5115 1094927490738235305574750875328481673935279668251188016508461990
5116 158849043398138010441618463225270236846691444789603941568423170
5117 21116963216091879055262471898512543349354851257498408843803600
5118 2569161926959817713219248379418422867146276500341777557384975
5119 285680172403658754669858856625751553034707540551460255595250
5120 28990705770737476253222113010972764744560132623733839039280
5121 2680590966200457663068958297263456186255853161473467090240
5122 225442002453199641468884839369667155578845691396004589100
5123 17212410085633572317264605881517230520667012887826736600
5124 1190542807822038834265330486060499366439210861522795000
5125 74431168741762332669619232156521336525564626619148928
5126 4195543798319630660574414261314805448119413925259068
5127 212646868706946488413334818271431082443455809010600
5128 9661956597812814918051824665852535523295136283600
5129 392260387086675947968641976882508689573874376000
5130 14177765100937542461876547861604521917205300570
5131 454378784504648977776234956273838494713582660
5132 12854819898000727216739354191137354897543100
5133 319440747730782918414122550715188614061600
5134 6933797325907601498725798094388120578250
5135 130642638158040208319026508640875742060
5136 2121523970898049254690500752619694480
5137 29454008706558026750618202840465600
5138 346365164052571553110882811537100
5139 3412963411201297404232692183000
5140 27825530543418583227599332440
5141 184904410939449378470289920
5142 983512666215305530327100
5143 4095294834244181706600
5144 12981645212158854000
5145 30214714324428480
5146 49188000896265
5147 52285775850
5148 32668350
5149 10000
5150 1