0 1
1 3
2 1
3 10
4 6
5 1
6 36
7 29
8 9
9 1
10 137
11 132
12 57
13 12
14 1
15 543
16 590
17 315
18 94
19 15
20 1
21 2219
22 2628
23 1629
24 612
25 140
26 18
27 1
28 9285
29 11732
30 8127
31 3605
32 1050
33 195
34 21
35 1
36 39587
37 52608
38 39718
39 19992
40 6950
41 1656
42 259
43 24
44 1
45 171369
46 237129
47 191754
48 106644
49 42498
50 12177
51 2457
52 332
53 27
54 1
55 751236
56 1074510
57 919035
58 554184
59 246315
60 81486
61 19880
62 3480
63 414
64 30
65 1
66 3328218
67 4893801
68 4385799
69 2827902
70 1374615
71 510653
72 144606
73 30734
74 4752
75 505
76 33
77 1
78 14878455
79 22395420
80 20879100
81 14244120
82 7462400
83 3051180
84 975205
85 241560
86 45495
87 6300
88 605
89 36
90 1
91 67030785
92 102943815
93 99276840
94 71073860
95 39682500
96 17591145
97 6218355
98 1745380
99 384345
100 65000
101 8151
102 714
103 39
104 1
105 304036170
106 475139070
107 471848195
108 352180920
109 207712505
110 98674290
111 37991590
112 11838840
113 2963415
114 587496
115 90167
116 10332
117 832
118 42
119 1
120 1387247580
121 2201301575
122 2242864575
123 1736103460
124 1073992725
125 541726965
126 224487900
127 76471525
128 21316581
129 4816070
130 868329
131 121995
132 12870
133 959
134 45
135 1
136 6363044315
137 10234016880
138 10665998760
139 8525167680
140 5499808600
141 2923661520
142 1291662190
143 475219056
144 145237338
145 36633120
146 7543052
147 1247184
148 161564
149 15792
150 1095
151 48
152 1
153 29323149825
154 47731093715
155 50757180840
156 41741310400
157 27948255000
158 15562455350
159 7273867146
160 2862556696
161 947564190
162 262679750
163 60509460
164 11446168
165 1747668
166 210035
167 19125
168 1240
169 51
170 1
171 135700543190
172 223273611810
173 241743946635
174 203929367040
175 141148530750
176 81909488196
177 40246613484
178 16809101424
179 5967929016
180 1796112900
181 455654298
182 96595632
183 16899207
184 2396898
185 268650
186 22896
187 1394
188 54
189 1
190 630375241380
191 1047265325255
192 1152434818755
193 994680578505
194 709284447486
195 427123608822
196 219458430072
197 96641846772
198 36509001372
199 11811922014
200 3259671426
201 762340401
202 149690151
203 24358551
204 3225744
205 338732
206 27132
207 1557
208 57
209 1
210 2938391049395
211 4924606035900
212 5499250360025
213 4845761001756
214 3549657529785
215 2210113704024
216 1182140745810
217 545892971760
218 217980772902
219 75204438840
220 22353276693
221 5696382780
222 1235769405
223 225991548
224 34374515
225 4269072
226 421685
227 31860
228 1729
229 60
230 1
231 13739779184085
232 23211459517120
233 26268118117731
234 23586190895078
235 17704847295135
236 11362139387667
237 6302428913214
238 3037800433992
239 1275039729306
240 465947366115
241 147960651699
242 40678194438
243 9629682543
244 1948118564
245 333384165
246 47603416
247 5565987
248 518994
249 37107
250 1910
251 63
252 1
253 64430797069375
254 109642275853176
255 125602004765391
256 114731538098100
257 88062872168150
258 58093694371350
259 33307226561301
260 16690869944496
261 7328866988025
262 2820842479350
263 950507515650
264 279624917556
265 71515360631
266 15807422400
267 2995874475
268 481760400
269 64820371
270 7160076
271 632225
272 42900
273 2100
274 66
275 1
276 302934667061301
277 518959629394294
278 601179828247449
279 557859491227841
280 437013848973900
281 295651181843501
282 174706243999749
283 90708703382814
284 41498313387921
285 16741901941725
286 5951989943856
287 1860897628949
288 509978421849
289 121933502306
290 25276806225
291 4505976046
292 683381589
293 86932824
294 9099651
295 763025
296 49266
297 2299
298 69
299 1
300 1427763630578197
301 2460993383491632
302 2880358605364482
303 2711772150904872
304 2164552219993042
305 1498673638504152
306 910478617225562
307 488330667536112
308 231945545488302
309 97676009156952
310 36458769402242
311 12044661252552
312 3512766396802
313 901055734992
314 202269897027
315 39478115952
316 6643053637
317 953279712
318 114994802
319 11437992
320 913122
321 56232
322 2507
323 72
324 1
325 6744284275226223
326 11691102386417575
327 13813841350489950
328 13180227278072140
329 10704102449388150
330 7571051752731060
331 4718440157716950
332 2607416165322200
333 1281843313157970
334 561432342361400
335 219096978616230
336 76105519556700
337 23484016177950
338 6418203498805
339 1547343542025
340 327347298520
341 60360556575
342 9617887575
343 1309702110
344 150221900
345 14233590
346 1084325
347 63825
348 2724
349 75
350 1
351 31923955212096244
352 55631432784968898
353 66312853715959565
354 64058625634094520
355 52863586378967650
356 38135697865298280
357 24333788391204110
358 13822531966841520
359 7014378447157510
360 3185237318858400
361 1294828797766790
362 470897553464280
363 152975771589355
364 44285970216390
365 11387581423400
366 2589745994160
367 518046855820
368 90523921410
369 13697215805
370 1774601400
371 194006995
372 17550390
373 1278524
374 72072
375 2950
376 78
377 1
378 151403298421257630
379 265131107282962503
380 318628619566942113
381 311352316997210775
382 260785082636295750
383 191604468366066600
384 124959595005752130
385 72815762738886180
386 38050904627172450
387 17864919201499500
388 7540621265623050
389 2860497229748985
390 974110838448735
391 297221263661925
392 81038460480750
393 19674866261700
394 4234410483030
395 803315835855
396 133390170225
397 19215027000
398 2374172775
399 247936689
400 21458034
401 1497690
402 81000
403 3185
404 81
405 1
406 719341002546735393
407 1265425239837087252
408 1532369282980999617
409 1513470653194870188
410 1285312033272164625
411 960558082740247680
412 639299016122209170
413 381457787849583120
414 204833395821903030
415 99186283497294000
416 43347280228117635
417 17096223793318740
418 6080051008757115
419 1946813089915260
420 560011511365875
421 144297469748880
422 33181413546645
423 6777748160820
424 1222701373530
425 193409424000
426 26585482014
427 3139440876
428 313808481
429 26032104
430 1743875
431 90636
432 3429
433 84
434 1
435 3423448247477293431
436 6047986005038996766
437 7376003741974956291
438 7358093275837774806
439 6329964835751611743
440 4806285297615116835
441 3259912918956458310
442 1988505775492861560
443 1095144258812586210
444 545739526541902665
445 246324347974965645
446 100716002616830970
447 37283189909505345
448 12480501789868770
449 3771145093761765
450 1026085334159160
451 250619458549635
452 54737359402635
453 10639261705410
454 1829515127544
455 276305310918
456 36317613123
457 4106898423
458 393648668
459 31354365
460 2019212
461 101007
462 3682
463 87
464 1
465 16318330747470877059
466 28943410004569240020
467 35534090506801640445
468 35780248405239892452
469 31154273080707726870
470 24008733647553420558
471 16574529829977353325
472 10320574504247629200
473 5819678078472522855
474 2978687186413259850
475 1385428573083630570
476 585755545734963900
477 225046074135215775
478 78495840372873420
479 24820022405313225
480 7100020554788880
481 1832681069210700
482 425470798462950
483 88484659646409
484 16404112398960
485 2694748673421
486 389365048710
487 49031957060
488 5319198792
489 489730975
490 37513008
491 2325915
492 112140
493 3944
494 90
495 1
496 77898402246981871197
497 138682651267980237564
498 171325929930214053807
499 174029108803229044671
500 153251801294916493620
501 119755003853345341869
502 84052897641733109733
503 53355931421192763780
504 30758295926078457615
505 16141168210795932975
506 7720728451399115460
507 3367741284423738045
508 1339389608513484645
509 485353617659149260
510 160055928143601975
511 47952765138890565
512 13023534560883930
513 3197578124245959
514 707328889801137
515 140391745516710
516 24877723467933
517 3911875776611
518 541780118682
519 65479284411
520 6825904725
521 604595914
522 44602893
523 2666279
524 124062
525 4215
526 93
527 1
528 372377858008925851155
529 665272285981136637696
530 826689549861851443656
531 846665057634817681440
532 753539516541323867400
533 596569710496685628960
534 425269628199737434848
535 274878987831389858688
536 161771987410224069600
537 86902529009865372000
538 42671094849417017400
539 19163341913183814240
540 7871263727623341240
541 2955506389634534400
542 1013474167228845750
543 316937758121157600
544 90220946945788314
545 23323597823422944
546 5459956539166080
547 1153381849819200
548 218936791697120
549 37155130916448
550 5602695417068
551 745043876640
552 86561594500
553 8684295360
554 741070872
555 52725792
556 3042680
557 136800
558 4495
559 96
560 1
561 1782405860007914191161
562 3194884265814187207899
563 3992005993201508650104
564 4120224239307628355376
565 3703853317755474912600
566 2968518276231118189128
567 2147257582927287792192
568 1411678579104131080512
569 847097479071927439488
570 465150669289237203000
571 234079155471300238440
572 108032384316591801360
573 45732639485688372360
574 17751257063755790190
575 6312866649442229250
576 2054508388538106864
577 610924196781945486
578 165651696955223226
579 40856849290740384
580 9139038880320800
581 1847347355827008
582 336004879863532
583 54708261044292
584 7924388641488
585 1013412955500
586 113355551452
587 10960233768
588 902290928
589 61990632
590 3457575
591 150381
592 4784
593 99
594 1
595 8542101845837929781382
596 15359064650651984464962
597 19291126484726341513587
598 20056532028879868628832
599 18200302468805171282304
600 14756665729376117272176
601 10821969604117112646216
602 7229390799311608473216
603 4418121685609150601976
604 2476628642410939286928
605 1275420520019729719680
606 603908947906764014880
607 262981559837412708630
608 105299277326397972180
609 38744365400620584804
610 13087316011838495328
611 4052932675839166548
612 1148736136938355548
613 297361283707765178
614 70121313287529792
615 15017085827665356
616 2910070256461896
617 508054051637896
618 79494839924256
619 11077983059440
620 1364439843624
621 147138543684
622 13729097184
623 1091720399
624 72513738
625 3913502
626 164832
627 5082
628 102
629 1
630 40985370188165773809108
631 73910422282520224689855
632 93288976133710877634555
633 97661025040171118682387
634 89414105164671499747920
635 73292269261050635745048
636 54451965341039063684040
637 36928263687661088667840
638 22960384498549999566072
639 13123428132861698182440
640 6906799150376892460848
641 3350128923577434472950
642 1498152904745400112950
643 617623757217227209974
644 234619689540098221920
645 82059246111975237336
646 26394850176294350520
647 7796502370361998370
648 2110941301349180874
649 522742309398019910
650 118082641026987756
651 24255350648688940
652 4513727251299840
653 757616554470104
654 114093228946200
655 15318441133996
656 1819584571860
657 189417555635
658 17076772119
659 1313175115
660 84419076
661 4413080
662 180180
663 5389
664 105
665 1
666 196866532847017546117179
667 356005613169437325513228
668 451438375723823976275907
669 475686156418895733429636
670 439195609795236253671195
671 363742878288862470667104
672 273576428971828915465008
673 188197140902572329253632
674 118932845316172785548496
675 69237468047511986574240
676 37193954507569810037934
677 18455338825854595992648
678 8462211395030862021774
679 3585643865937179964792
680 1403542071949497113070
681 507192278052318284448
682 169040299011220287266
683 51895298588729526504
684 14652068583807560902
685 3797250870570228360
686 901245583127672118
687 195362420224354416
688 38554148957058564
689 6900670143656352
690 1115214682442700
691 161868136920048
692 20966612405211
693 2404914010884
694 241961047107
695 21100716540
696 1570845423
697 97838496
698 4959009
699 196452
700 5705
701 108
702 1
703 946605211710489963864765
704 1716321748079153498932770
705 2186006896759804987770585
706 2317692454775747430236010
707 2157015864093466965110325
708 1804000673633652581137515
709 1372669306106921546315760
710 957100696995718688774400
711 614233144898602672473360
712 363839203966278555309150
713 199274670396076012680690
714 101022182380164460037652
715 47427616876884362022762
716 20622685064791899029220
717 8303462359837989588450
718 3094159205117672253680
719 1066208473674708672750
720 339378263361216427680
721 99648755210722437570
722 26945066778645918100
723 6696350040177599130
724 1525886992757793930
725 317925537239186460
726 60371374070470320
727 10408182327904500
728 1621785705608055
729 227172888146565
730 28423315484970
731 3151897868745
732 306834042150
733 25911091305
734 1869319920
735 112911975
736 5554070
737 213675
738 6030
739 111
740 1
741 4556137383210623390527065
742 8281577352707755448433660
743 10592034893134315892480535
744 11296100125180514243588940
745 10592740720689800906704500
746 8941687191101346254838630
747 6879109288950135908859195
748 4858204541992680285112320
749 3163639335657805261503630
750 1905025427193514351081500
751 1062685397534671053388872
752 549768834413453754816408
753 263927718075609445135158
754 117599134431098048698872
755 48627231349423540048250
756 18652148448865715022240
757 6632162889503014699610
758 2183992018969080393360
759 665269595772029658490
760 187180305586837791000
761 48560003891936509420
762 11591936555690167380
763 2540034978545823630
764 509447841778501920
765 93217706759791875
766 15500712332875230
767 2331727685532720
768 315594732470220
769 38185843133355
770 4098311086500
771 386436635985
772 31631963040
773 2213609915
774 129787860
775 6201125
776 231876
777 6364
778 114
779 1
780 21949989502339625620014855
781 39992904334468205628308580
782 51353782157291217369464205
783 55073075989365659529951855
784 52016009478351263218541070
785 44296911582943975580079585
786 34437219599944434266528535
787 24617362250585982025699785
788 16254147976159610420704710
789 9941401014773019368137002
790 5642850454210981266064524
791 2975919618850641762973254
792 1459151123071380138920754
793 665352352718327131280024
794 282132976928234383865862
795 111215839585523699814580
796 40732629136343839514430
797 13849408542182285538180
798 4366981111872007159830
799 1275370516424479540910
800 344452253818337486640
801 85875848537552835190
802 19721489333106140190
803 4161596210641121265
804 804601674390752775
805 142051571443950285
806 22811490121943610
807 3316697726076735
808 434250572956785
809 50867213028840
810 5289252957495
811 483546135020
812 38402580645
813 2609174620
814 148623111
815 6903117
816 251082
817 6707
818 117
819 1
820 105842872841487082488353145
821 193282484663035459874404800
822 249127326795707517266653050
823 268589019603739459177860840
824 255418016007363424765654650
825 219343963827127624225308360
826 172225932633363260405364975
827 124543454327861990764332600
828 83321207193837832655950917
829 51721201474689649791180240
830 29845871996256604929303828
831 16029760433834286693905040
832 8018725340783109311015540
833 3737341158154595916626688
834 1622967123088553982692190
835 656513124821149322824032
836 247263135536737503896050
837 86647835874762703288800
838 28225722394222786558580
839 8537544914963783269200
840 2394603126417044836020
841 621801288764102132400
842 149201912747512377025
843 33010879639420256760
844 6717452805257329875
845 1253567878844547240
846 213802739535857850
847 33195833873130600
848 4670316657975930
849 592141465000800
850 67218518036345
851 6778293943200
852 601363051575
853 46378727616
854 3061947070
855 169583544
856 7663070
857 271320
858 7059
859 120
860 1
861 510811103187496707339464235
862 934817653626300979378220595
863 1209253484653897470852224790
864 1310312401614289319565890220
865 1254187031452957357700133150
866 1085675840122109557846944705
867 860565216055079396205735885
868 629177502810787065354313692
869 426228277384065138523365591
870 268330683614163386958795465
871 157288577897293751272996764
872 85953878638542574322034488
873 43823277614338210543578348
874 20853715938335451043587794
875 9262755652241407187527290
876 3839769633088739455060336
877 1484950367306124537800982
878 535432365555248400321030
879 179862547972394846233740
880 56232960265531181202200
881 16343155582979019909660
882 4409208905456863610245
883 1102417906646059520235
884 254952004471030477180
885 54416805934036793625
886 10691959181326829445
887 1928171931325251390
888 318060557813225580
889 47798925312059190
890 6513959571014675
891 800575313053035
892 88154762917520
893 8628761825541
894 743561181493
895 55734152370
896 3578360772
897 192844074
898 8484089
899 292617
900 7420
901 123
902 1
903 2467250963188791101396613300
904 4524517548720297116326350810
905 5872890509202282711500785185
906 6394377720949722787250028600
907 6158549336095270950513234375
908 5371779767874365427446703150
909 4296548991098134811818466052
910 3174326001871505730792042552
911 2176193018577145867883205930
912 1388508906123849050672748750
913 826150295944587215099820245
914 458973491427259684782678576
915 238277427419892656996357326
916 115647181081585970861869020
917 52481752528148412061230000
918 22267014918813750090509280
919 8830053100562361468784312
920 3271110011944264584997812
921 1131252969737964120224450
922 364904584351967409750000
923 109671635919925104541425
924 30673200205995670260630
925 7971414629866072648130
926 1921690725993187745400
927 428894381454467687500
928 88420855409342533350
929 16794535533115809195
930 2930152530076987320
931 467971293320417825
932 68141379338156250
933 9003840273091300
934 1073668363631136
935 114784609575636
936 10915179522390
937 914341999375
938 66662078760
939 4165377083
940 218588958
941 9369360
942 315000
943 7790
944 126
945 1
946 11926270438286670420516190710
947 21913694118551965161876450915
948 28537566797276868038078734965
949 31214573008146722023764105360
950 30241805497109901066236434875
951 26570437630816502044671809877
952 21435752743040275593694143858
953 15995720015289797872077799638
954 11091413963726792385114409092
955 7167870032893280235001272425
956 4325933285384870380754888061
957 2441348197646258926444213299
958 1289452954768523626633619574
959 637700723192798981643194386
960 295359453584844957136068300
961 128112850385152023801542152
962 52028284232445099081860028
963 19774636106133119344002198
964 7029773505510124355421162
965 2335638358713791454015875
966 724592692317738393634905
967 209662651167778187971445
968 56509134821587075950420
969 14165381189300103571830
970 3296794725765933341250
971 710951483215611096745
972 141734614538766948255
973 26052964416667188980
974 4402207789376397045
975 681399271607977875
976 96226568521061286
977 12339629973560344
978 1428937371880434
979 148444490142181
980 13724867599275
981 1118493612738
982 79376798967
983 4830513317
984 247012038
985 10322150
986 338496
987 8169
988 129
989 1
990 57692505433411976423425023045
991 106204919591219433944224278420
992 138740967518529291299876761170
993 152423091318826935175607485920
994 148510427130292927267145219862
995 131388871132599682793946008364
996 106873415875227126697832041089
997 80514326752636461595041951864
998 56437831939363455262422299339
999 36920957347791503470873114428
1000 22587018086694150303710149907
1001 12939430833092170786721147532
1002 6947407785144628787988266407
1003 3497914577931765528699271032
1004 1651891934332485876852941438
1005 731726288972746127622554784
1006 303972339188620440391124434
1007 118381966056354581469287784
1008 43199594981377283864281559
1009 14761281273969237111103692
1010 4719079086834784822892035
1011 1410089780642660033499660
1012 393355436821839519394535
1013 102302073115253320007160
1014 24766716849813514692325
1015 5571383789951533579740
1016 1162208291248579130490
1017 224295715578144912240
1018 39940987056404357990
1019 6542632172721391956
1020 982418607144722077
1021 134674395813622752
1022 16774886579343827
1023 1887995709906252
1024 190737586552744
1025 17159725236456
1026 1361454522956
1027 94115350956
1028 5581871581
1029 278316984
1030 11345807
1031 363132
1032 8557
1033 132
1034 1
1035 279282435891455363214499347555
1036 515048231725599569555974619475
1037 674850913465634243019462047850
1038 744520668605303024093844438792
1039 729343243842305399770989153870
1040 649550456403319102346815286043
1041 532523445510917524482484083495
1042 404854228072499966745380196020
1043 286748779918518330853181964309
1044 189787722069432115978751792530
1045 117621442440966125168724711681
1046 68352718371115291451861858910
1047 37279568766457822679385217785
1048 19093043453272411250939020941
1049 9185316669901969286880650130
1050 4151043140439344700111730224
1051 1762025272594962030265215870
1052 702317832339061468663269345
1053 262742032274455670173236153
1054 92202517890119780020484670
1055 30328608315116251613279457
1056 9342703865584604442785550
1057 2692458164223431911690425
1058 725028373017412994108340
1059 182173607454645397663875
1060 42643076510916694562035
1061 9282304379275415883450
1062 1875036425039418225200
1063 350661308920079378166
1064 60551302181713255935
1065 9624562389969180939
1066 1403216681164934160
1067 186887051261560485
1068 22629611295615327
1069 2477368194800940
1070 243578216785068
1071 21338204156280
1072 1649382447405
1073 111139282683
1074 6428168340
1075 312717537
1076 12443760
1077 388935
1078 8954
1079 135
1080 1
1081 1352895539399965659199472662140
1082 2499278044533888314901885253830
1083 3284121640727805322708205201817
1084 3637756163123848715071984518096
1085 3582100856535538325753627186445
1086 3210518058563180231293919095494
1087 2651975021008571642539647732548
1088 2033834909646935755571806635864
1089 1454888289897487075283677881477
1090 973733388567780803958162053580
1091 611004767763445782936787786483
1092 359959166320769822203695506196
1093 199284468123761170740956533206
1094 103744015796177025719082930738
1095 50800036603417663811692701555
1096 23400471363814965417481056672
1097 10139436790563292259570647179
1098 4131720801886602106428260058
1099 1582746447052548259203462474
1100 569678194259931261847969620
1101 192531046701053139303108591
1102 61049178076093496853326532
1103 18145106731272313171965165
1104 5049716890730316291679320
1105 1314192271892265881662000
1106 319385141366670897233430
1107 72365026073782360437585
1108 15258074963313749937216
1109 2987571653981369615633
1110 541939777855188326910
1111 90828206032785732912
1112 14021099484725543904
1113 1986507446245230942
1114 257253253343207406
1115 30305294096803215
1116 3229441049312424
1117 309242211701313
1118 26397490781178
1119 1989228463794
1120 130736505240
1121 7378764711
1122 350437752
1123 13619519
1124 415932
1125 9360
1126 138
1127 1
1128 6557964662733785292500303240250
1129 12134851313729435926613333625447
1130 15989399129841152998098485377377
1131 17779490986634889793677785942550
1132 17594576791293643923626785172925
1133 15865630053233650662175032205475
1134 13200278031235830914484668929002
1135 10208368039846865984538745521617
1136 7372233167907177785381002333875
1137 4987093223364275270094951828700
1138 3166706858178887974972220919225
1139 1890166734849516420288830838277
1140 1061556586488230360145648036552
1141 561316552115709911709898026975
1142 279544596970244982571642092075
1143 131140887485425852323706518750
1144 57950502537391444302621258267
1145 24117345643275646838058889827
1146 9449638337304178145886617100
1147 3484312076533395184050479925
1148 1208320512439184176610621925
1149 393823687660605943035053352
1150 120534215160640752660901347
1151 34608449675355527928665125
1152 9311678847773784833898750
1153 2344712722066060933799875
1154 551738294551331728483401
1155 121126822617704979864866
1156 24762729703113047111025
1157 4704219193579720329275
1158 828445495438271069550
1159 134878011933207595566
1160 20237875076804444136
1161 2788572500371656375
1162 351398576682929475
1163 40302859456441800
1164 4183565175197541
1165 390423912508641
1166 32495912677800
1167 2388816744225
1168 153223237125
1169 8443697486
1170 391712241
1171 14876675
1172 444150
1173 9775
1174 141
1175 1
1176 31808745301930791804114243346197
1177 58951917733763246070438789493968
1178 77882539689887784714586575700128
1179 86922448881039466302758628377952
1180 86428851413749472226733173666800
1181 78391744982230426824636550718352
1182 65674832186788009390167784514098
1183 51197615318683606653481907827728
1184 37312160766932674610776704351942
1185 25500219696178891570638078739200
1186 16377380532750455615300445424652
1187 9898763649215667595984361470608
1188 5636153046429917412435672974908
1189 3025050839805605077846984209552
1190 1531091230511870711748530821950
1191 730917761963913983845382906592
1192 329109740740875832069629183378
1193 139752177804522562962684544848
1194 55950572731721576459769221052
1195 21110895079343547874648678800
1196 7503097301511553656917399052
1197 2510325790581642758376683328
1198 790034782817883728946422518
1199 233671243034481121280795472
1200 64888198940742943364161250
1201 16897555308523299363781776
1202 4121054428337761099114944
1203 939881492107559715189024
1204 200119230920623841527216
1205 39703832779290479168400
1206 7324433691827741133491
1207 1253317406314698300384
1208 198380209663992584349
1209 28954991154602342736
1210 3883071089876886600
1211 476490720227452416
1212 53243978894543064
1213 5387332825401264
1214 490300467286266
1215 39815586147600
1216 2856930153086
1217 178946041824
1218 9633710884
1219 436786416
1220 16218900
1221 473616
1222 10199
1223 144
1224 1
1225 154378153639555621482781519532559
1226 286547038193108314730017187528229
1227 379521985684466066516957144972304
1228 425078737746755655849595634500784
1229 424600748104518309807594700096704
1230 387278918547228762090810610335954
1231 326613856861278061648621812088374
1232 256579838909771503961390212349224
1233 188634317315660522056450099622754
1234 130190200388219804937991385994194
1235 84531124943645926012523776483764
1236 51709824526827375815689202811384
1237 29832273628311024911138364604884
1238 16242396796358603357725156425514
1239 8349242293305131196937959581994
1240 4052954257144488495354308725104
1241 1857999161991064043016955001574
1242 804316846886165097417452038974
1243 328714791079030840216640886804
1244 126786355271263773740632656504
1245 46130512774459851603777559284
1246 15824109456074365660993871554
1247 5114101382069775066496746354
1248 1555936710862070036152970184
1249 445233395165233250737060998
1250 119701919294650602554621522
1251 30200600085644142376315632
1252 7140818135581064086209232
1253 1579943017648721718939072
1254 326555162950323020165907
1255 62930451261088400869257
1256 11282766120435828618992
1257 1877413026461278396167
1258 289128254217676499157
1259 41080695144460454952
1260 5365787229453786912
1261 641609989736482872
1262 69896277838033122
1263 6898049813407662
1264 612604155882152
1265 48565322648682
1266 3403401989442
1267 208283960892
1268 10960289032
1269 485916732
1270 17649947
1271 504357
1272 10632
1273 147
1274 1
1275 749681499111775179178361746125906
1276 1393541253903346632189790227089550
1277 1850191732993262170130484256945925
1278 2079358947029251343873338748571360
1279 2086159900607539347363190345126850
1280 1913051360607482657728648343192940
1281 1623700328040834450998066258950300
1282 1284987690906253095589242548758800
1283 952672991244972875068731897211680
1284 663736043423965862882948034089100
1285 435493399745984958791251918256870
1286 269492872152439078370729749522800
1287 157449042208119053906829453051550
1288 86908706310691966181251793463420
1289 45343077933418485443893343896600
1290 22366104226729660726017840758880
1291 10431268590003845721822625768800
1292 4599664493728590175485952005300
1293 1917247575394521391808007355890
1294 755204369667282013042316415600
1295 281002003050717694212959205910
1296 98716942524752723653255920300
1297 32722350313145760896637080800
1298 10227144909821218425692717904
1299 3011338815652420390918774700
1300 834539753134829200777241196
1301 217444537687164093769777650
1302 53202997510036056353882400
1303 12207202351477552263192355
1304 2622538957760779180306050
1305 526629282854024051392670
1306 98656162648857165122400
1307 17204133454037340306650
1308 2785878484258768348590
1309 417736126880511650925
1310 57819666822558298560
1311 7360513476501268650
1312 858196873063989900
1313 91203031434138260
1314 8784427603702800
1315 761703525817640
1316 58983812577900
1317 4039214161150
1318 241650744720
1319 12435689175
1320 539370930
1321 19173650
1322 536400
1323 11074
1324 150
1325 1
1326 3642585751238672169724875465467268
1327 6780496993815077245878216684340481
1328 9023475399912384486454581746498685
1329 10174428474688555549113690847786855
1330 10250890009459352043691558127144850
1331 9449014310470821771547201633655970
1332 8069140035636239106312089668802640
1333 6431336392004566612834525802438380
1334 4806742708065137583678386274482940
1335 3379374521262855422508827917735850
1336 2239709114814359817627433538382510
1337 1401421058411421247810270619876820
1338 828748705087488206272469902140870
1339 463518239073613437894478177338410
1340 245304044337677083238949665912100
1341 122872659203611313343769491942040
1342 58259574490469788066971670070580
1343 26147509646584137640088489140590
1344 11106611589579436363952290488570
1345 4463862687447085125147915808600
1346 1696927321344187819334449953630
1347 609875180938121626069364047610
1348 207111138374011224768859880604
1349 66415123858261836564634009212
1350 20095701109913308799226283200
1351 5732402612744072087020275938
1352 1540076363706357538440456546
1353 389260732568749815094617205
1354 92447143522229492323765515
1355 20601448507613913855503175
1356 4301082968971708499606460
1357 839801904254632887066520
1358 153054441495227954390940
1359 25979505033694157003345
1360 4096906531722861599925
1361 598555640824687815255
1362 80759404125126094410
1363 10026307127127376610
1364 1140590394970107480
1365 118318017771064300
1366 11128521993733620
1367 942694177712490
1368 71343105806070
1369 4776602084485
1370 279497183175
1371 14072975615
1372 597428280
1373 20793924
1374 569772
1375 11525
1376 153
1377 1
1378 17708254247531093755052843080742285
1379 33007552132596288393814107264987396
1380 44025351668240786254355652771623391
1381 49797650833437403177487212417004100
1382 50376112813537433451735566862877375
1383 46667072976508056464645252696915400
1384 40087770809384105703317996442502270
1385 32169891919715076528494053350600720
1386 24230939037462834786378512543623050
1387 17184575386668063668832303566073000
1388 11499922924117356123201399152760200
1389 7272720995136111767330715300153840
1390 4351185412747499304522158503637840
1391 2464607466646005603194854100068200
1392 1322303031290256000955096667016750
1393 672181596438980811337229811808800
1394 323798892321604815184772991294370
1395 147808715019801637351189427980920
1396 63931207102769531857093276414900
1397 26195126973264879558730487868000
1398 10164519832417770209220629717100
1399 3733664002532563922311401977064
1400 1297623719918417136940577698634
1401 426452211058710043261988191440
1402 132434629800745835049333134750
1403 38832985311851882598727567560
1404 10741892436431894517436262781
1405 2800305704934836476048073676
1406 687203611643052205921416925
1407 158552572014042942389881500
1408 34344499318783672241389075
1409 6973543123230835115196960
1410 1324944733774010907242685
1411 235089863128033287000900
1412 38868780269687429618375
1413 5973332858322051140100
1414 850860160327193475095
1415 111978915901478331720
1416 13566396329808763350
1417 1506672970277034000
1418 152646277929977650
1419 14027947632677160
1420 1161500097215185
1421 85952409242700
1422 5629166609625
1423 322313538300
1424 15886054379
1425 660379824
1426 22514765
1427 604500
1428 11985
1429 156
1430 1
1431 86132314875189569658972636507214251
1432 160756262313560745190850817647327864
1433 214881257970756050334368277996861669
1434 243794416982090429238552856885513066
1435 247593062250557759997339165702551625
1436 230465102552445708548989321396125845
1437 199100277324375450103093295375022930
1438 160828385605992170075178669037927480
1439 122047284418771644556461894547542870
1440 87284588121584381916076822394602250
1441 58957065154156243805767216324507440
1442 37669271322273190729715703556859560
1443 22790884700024615284092044911135560
1444 13067310843975772115061817470859190
1445 7103698156955754417397373912927250
1446 3662646712928803250151559093737520
1447 1791386988423596894242738213672830
1448 831156244483779259095434551652030
1449 365797463301375112481199745093620
1450 152681107854981940742505369736000
1451 60422350473050754108703778996364
1452 22663135559933879113095413346926
1453 8052987373346525376395123264406
1454 2709414982895293101775875407704
1455 862589085772799431008715163250
1456 259675478172733377362952100211
1457 73858968326082402627084429579
1458 19830013162879456151501900734
1459 5020469111878036036202205951
1460 1197205827003964705332450500
1461 268559613093624794229245685
1462 56590073422250188494222640
1463 11183467187680901123925915
1464 2069083103427798197863760
1465 357669536795417626996125
1466 57639639004980776513770
1467 8637892255205109897105
1468 1200363304361437233605
1469 154184777861181655770
1470 18239061518569843000
1471 1978639751699644110
1472 195891620925224315
1473 17598400333565415
1474 1424986491552910
1475 103162222609875
1476 6611993278904
1477 370632081261
1478 17889708616
1479 728528619
1480 24340250
1481 640611
1482 12454
1483 159
1484 1
1485 419153206939129454167768727168970617
1486 783282359786627855565893367446059512
1487 1049194453207919325432508508523425937
1488 1193857571167585098047366014355952492
1489 1217038706286209417779559675389293786
1490 1138088647232270335747400425265952090
1491 988594320131564228933447876559122115
1492 803632718561123604885091197036348240
1493 614254826983891485660641175075158340
1494 442858113937681034110459578055857060
1495 301825054906326304063094174924984130
1496 194755763821000431279006371906221680
1497 119109236266322808697053655761125430
1498 69096515388907686046674871236640380
1499 38041052027771838617405498303378460
1500 19883025284165761062094789407812640
1501 9867963922683373191975208286408040
1502 4650653185176309784010241613722540
1503 2081229742242886537281539156668890
1504 884263137339371688817419633297984
1505 356611294834068082181712120072018
1506 136464744526198916824385142301548
1507 49531512662868748344056658547848
1508 17043821407805204112731464650768
1509 5556857718386424772164972997665
1510 1715474488617081965724655893462
1511 501082396313860041395707289682
1512 138369476926598807117792337732
1513 36088626325517528965440969087
1514 8880646205983554946428803136
1515 2059474739707089276514410195
1516 449513300548056260835839520
1517 92209558088720690063864145
1518 17748386034759713344513320
1519 3199731352819031855365905
1520 539226346065565066434540
1521 84753679074957543438690
1522 12393166946150603253690
1523 1681156699463552043915
1524 210880602168590828880
1525 24370872394593999645
1526 2583913014808882470
1527 250111808417473470
1528 21976522030834020
1529 1741085152661439
1530 123368834527848
1531 7741779231303
1532 425029735728
1533 20099634723
1534 802189980
1535 26274537
1536 678132
1537 12932
1538 162
1539 1
1540 2040741980604016218069199548952971363
1541 3818194739506932346297957338030575090
1542 5124723290577970929910784907372289815
1543 5847805872996884037354166226980577199
1544 5983062337258483687133445465789785940
1545 5619898968114584653955208827746272171
1546 4907504326188086627432835251979666675
1547 4013747302798826529249362642743325175
1548 3089255313450479095977474300317680320
1549 2244654223703260892055114084167713650
1550 1543089042477660377578748474737031130
1551 1005201582635650406597166946404774600
1552 621179988008876543416842210426238350
1553 364439834460817705454483767774425030
1554 203102696756388962960986155554588400
1555 107558091802952494995665074813224420
1556 54137570237392190422030655880759300
1557 25901153220455189081287472284244550
1558 11778605549244341084672278717027194
1559 5090630449095069685915510176634860
1560 2090561766367774852186941135815586
1561 815537041075533580998924205524510
1562 302103103922610365969286582595860
1563 106219834604670785454416025497817
1564 35429869051581560394951039537225
1565 11204363580551530710734647967733
1566 3357091154485260897029570100240
1567 952279453419173991714525271965
1568 255516002109134948960544048129
1569 64790039683175283081241788690
1570 15508583725652879036807873241
1571 3500224199439978749085792900
1572 743890360848978044371945275
1573 148654447545818861952770010
1574 27886806439282373977045575
1575 4902164070090684598108215
1576 805880550236588300004300
1577 123614336612872905243675
1578 17647517646709850214315
1579 2338169378363918530200
1580 286577132367181710285
1581 32372723247438120525
1582 3356224962092136900
1583 317782459662636969
1584 27323146323346185
1585 2118933435476286
1586 147019201957485
1587 9036968073210
1588 486130829877
1589 22532479200
1590 881691723
1591 28321865
1592 717090
1593 13419
1594 165
1595 1
1596 9940420681318981000505555984889489179
1597 18620049489702784186873856470416986448
1598 25040170484237729173384478287128021734
1599 28651203246827106729106729054103807352
1600 29416891852886919752709711452096207190
1601 27750263567790324276431907201008269128
1602 24356159249477671065503077226428597371
1603 20038001548035045311158397480527322520
1604 15526167466853524709236899627864079785
1605 11366307027037922149721565027557852400
1606 7879122933771892431388526454783581640
1607 5179873778393488140787091524377593280
1608 3233181381123097742302177345457914680
1609 1917602188147718622741279669304101840
1610 1081306016532937089333107309251414650
1611 579914542402638638370012035875020960
1612 295871955735584255343044514739746870
1613 143619635448002098750565351450520144
1614 66327600317283282021219818611960992
1615 29141058662897324994605750382747360
1616 12177852789273927823475257789606128
1617 4839275993516985961153000334984976
1618 1828066187448035464361199978809907
1619 656192476788204282727485698626536
1620 223713805339966997350003792077225
1621 72400050947721413424184553540664
1622 22227916497426487393537883540418
1623 6469445516851917821133689964264
1624 1783617499429754121677399205042
1625 465394704884313677241077287440
1626 114816015059573898940751201313
1627 26753146684821793328437197216
1628 5880549729532731744154398735
1629 1217740509925717004207300880
1630 237217030933756668482014950
1631 43399179199791016071374520
1632 7443420057413322403364790
1633 1194371077721916865949640
1634 178895058931366374416820
1635 24948602914168787515200
1636 3230273498712901781580
1637 387051527071588208760
1638 42759180593377168194
1639 4336895487403393992
1640 401870832068151810
1641 33826965831732528
1642 2569028009421951
1643 174616237006992
1644 10517893042041
1645 554609959200
1646 25205876234
1647 967374408
1648 30486554
1649 757512
1650 13915
1651 168
1652 1
1653 48441311533659727188390524425085453985
1654 90840739634665062734511603683268470257
1655 122391764189243078436134020385904859002
1656 140410672077605969113414376901535650980
1657 144652142373278190263667770611400698050
1658 137023841805735563647508510281549611945
1659 120856742864258382784099536360821383761
1660 99996331360436331708215169295874644716
1661 77982810975633541588590661391677414275
1662 57504211481739183589790121165321218625
1663 40183549606747087584674235916286190600
1664 26651925650075454596051978373374276160
1665 16797020109910499990434903230055439160
1666 10067293962099190699859123662621634850
1667 5741434780149168529110613632933366750
1668 3116921599476437259786187931616224400
1669 1611150045057393503149710931544781714
1670 793058462396873833615960387703268294
1671 371743495062749269808830557669150480
1672 165928629095249184828512327549809200
1673 70513893024236094426184524086550720
1674 28523746957272921171295458773370963
1675 10979667032649296636964085970041233
1676 4020357423152615309893660866766740
1677 1399733943755826688201681628398875
1678 463141874680557725016095336239635
1679 145553245956852793425931894126182
1680 43419870547411994978616352638252
1681 12285692720025493863406964866830
1682 3294617629142269052341382268675
1683 836595896747857167391768088595
1684 200956004843572010670217191696
1685 45612536383345705565107694301
1686 9770988290243639425258316325
1687 1972790781926778025724720250
1688 374857988590543039099503300
1689 66923810449752900147418530
1690 11205428349510439375630530
1691 1756004857430184776715300
1692 256971141172585638744000
1693 35026474937379081068700
1694 4434187260521043576054
1695 519665964339123107334
1696 56171737887655501980
1697 5576334949439581950
1698 505920757572771345
1699 41708666097005373
1700 3103394613484968
1701 206724526092315
1702 12206928795875
1703 631194962310
1704 28138486012
1705 1059591582
1706 32773005
1707 799425
1708 14420
1709 171
1710 1
1711 236164674235644244299683176958524832212
1712 443355294626897993828059355860795723758
1713 598426704280000267156328041742518698243
1714 688275922795339176040044921701912509992
1715 711390941003176103551926199017287357075
1716 676580410654743263990292837816870917646
1717 599590401758947043708022288659888407944
1718 498828547921200919497335705640122732184
1719 391448975769076140063777274636228106166
1720 290678995027598179942635260803927260750
1721 204706785952055900939864807287554066585
1722 136936346666883951363265074266464458240
1723 87110279941906145267215811726162228490
1724 52740336776357240619122887850853710460
1725 30408519902023133546977152493037959500
1726 16703349623635873811618888359326821664
1727 8743430197045491602851281113953837836
1728 4362068927310764273806422652323737076
1729 2074217576680370827870964388260528934
1730 940043275372732918720552064405128800
1731 405994055125230389278361358582832323
1732 167064800928704154577034986376704842
1733 65483105478373426392081377550261402
1734 24440473245862969254846750198740328
1735 8682701129100653099514801088203000
1736 2934712813754352656675899531243962
1737 943221483098528100272507371256433
1738 288098550319114272225187916907768
1739 83571566336630745621178629507417
1740 23006141504200158187822879761450
1741 6005361324229412565186903726156
1742 1485076447661918904967527357984
1743 347564602283852766790798590924
1744 76898292036003401866607363526
1745 16064218624614516541531980375
1746 3164288558148160043170648680
1747 586834848289312178917389420
1748 102296100355714403051025420
1749 16730414062973579344520430
1750 2561944755885320774016000
1751 366484753245243925526154
1752 48848702683281334904196
1753 6049356891426068400036
1754 693757512951529195224
1755 73406663493547019175
1756 7135805888254901358
1757 634150150477272432
1758 51225574463552592
1759 3735775120557788
1760 243976507442250
1761 14128652168817
1762 716670011928
1763 31350033763
1764 1158710022
1765 35185700
1766 842856
1767 14934
1768 174
1769 1
1770 1151849317333830726727108886736370220394
1771 2164657262396338492940189286283430701729
1772 2926911330262237971337088402790264328479
1773 3374645413669193898828389005865543585294
1774 3499029156459610750686116356570645498863
1775 3340722574726352939230827001127788517957
1776 2974180163852785314611695409436658873662
1777 2487525021291625942263806680216484710662
1778 1963854470256027519631302790352734311432
1779 1468192746803926580831547864335563955001
1780 1041735699550649834125494756933053918745
1781 702626105894613900296875841813109669795
1782 451007523268959627784035397295804854170
1783 275739810173001000671561627771761319370
1784 160669246106062515071673233689294410624
1785 89261998969976246584685098684972262328
1786 47295709142083112893979154353512072248
1787 23903854555658155252141513459185577998
1788 11524764932724609676139867881510452678
1789 5300341457923799973310981940058747657
1790 2325090241677128241132671126530330611
1791 972671563389716279401547695263208251
1792 387954590609687403008125869226229376
1793 147487226345062987256136429234685386
1794 53423289446919281210067052994593290
1795 18430061053462239169815007053191319
1796 6052475813369051229718609561921029
1797 1891088700392501662569249751487154
1798 561819390833206667276546685191469
1799 158595352173460632749834172517923
1800 42507301924550314788351118297902
1801 10808155269499022046880284391032
1802 2604668546549480607206530494282
1803 594323697016477488932152661877
1804 128255236467995111534373953331
1805 26143919147348308849961315835
1806 5027089203371810982973842360
1807 910453563419428967414986110
1808 155049287300520461858602710
1809 24782733083874785592094584
1810 3710247718304333885498658
1811 519080218186513998638778
1812 67690530870511069299528
1813 8204036093774203004883
1814 921113309320425154107
1815 95448231308788995681
1816 9089481914150271246
1817 791562648988487996
1818 62676876332668206
1819 4481833295053355
1820 287079133960629
1821 16310012238364
1822 811878823239
1823 34861349529
1824 1265109978
1825 37729202
1826 887832
1827 15457
1828 177
1829 1
1830 5620205214397830673121515946492541362911
1831 10572732434785084176884765148376926654060
1832 14320036666852246305779843500519767272460
1833 16549876727729430418508371776957540583224
1834 17212455457774379090117565076705268599840
1835 16495377044491454882990292769390669926396
1836 14750788087576334825329719909654249849605
1837 12400609697983690661034418240438847317080
1838 9847281178863635081989262915610251599959
1839 7410168410218457096251441140292480095180
1840 5296025951350489983504907976947835381031
1841 3600621540503451162800157679668187782300
1842 2331388485874493784320543661472285551675
1843 1438896199894025144870393514300383222904
1844 847009547461164792471266427524616813570
1845 475750952158074367719707684097723269856
1846 255052980951883740518764075204694057070
1847 130532037741782188326543562612579258920
1848 63778490811755784253872099043775683689
1849 29750879548173137837205484828217026260
1850 13248283746344900976110543014912947741
1851 5631059522455964482345440081546184740
1852 2284022561563841475682061732176581765
1853 883839559091795645986602209924878824
1854 326187155739283070056152595271656575
1855 114765948420675049949230683716088276
1856 38478577193961894521540085490441560
1857 12287561305379762884702905501573960
1858 3735142225065582297148723979579484
1859 1080112749278138880314400321043140
1860 296925413216610599161767811802661
1861 77536436279596861536198501965280
1862 19216484606163941357432028535755
1863 4515894874066908185537362433244
1864 1005233325567811132385235837705
1865 211714083113411849067231743196
1866 42135640320883170766297829025
1867 7913499180930618347077403400
1868 1400384158404865138582888824
1869 233107734270449152520385120
1870 36432556456974301247229336
1871 5335178903734386950714520
1872 730355846891821409542245
1873 93223752461154103468284
1874 11062824253044267462885
1875 1216547485160942412396
1876 123508239700228297415
1877 11526846737448403440
1878 984075111281545969
1879 76409455351788900
1880 5359380709173606
1881 336821049498960
1882 18780510057610
1883 917727981804
1884 38694408665
1885 1379185416
1886 40408155
1887 934380
1888 15989
1889 180
1890 1
1891 27433348077978576196249312987854550742793
1892 51658439185605329509555654892143088597551
1893 70082719163071253512732667426893769054664
1894 81182122307814916651422523908097657621972
1895 84682620145544022571851359776464016309140
1896 81449374678825078564418163294531528228633
1897 73148351005204150020013870738792266792291
1898 61799898360391041890422237546581043400804
1899 49352621644793053003253648127562082212137
1900 37373812360869496354248494313435527266530
1901 26898867804773378209566322750804174020573
1902 18429279058735337256225924677424684279606
1903 12033683198020957660632182178385427660229
1904 7495086633017734011402990631898052033957
1905 4455675794435593890003900480971956933470
1906 2529315384887271636149153555022480680208
1907 1371441932755507777602543472324384699986
1908 710427584988986089752266862086207517519
1909 351618389725222678925365344572123336247
1910 166279413202620098741599096543339710210
1911 75126790309663805247882553954502054223
1912 32425484875276635898828924991728083726
1913 13366966766239284555378227488000808859
1914 5261728394578511483698020957222874812
1915 1977166974730319906104290679455936825
1916 708963578195270114425384731910362963
1917 242489241307940496398553845688986916
1918 79076403335166765472797525974742924
1919 24573100729854648656463477761355552
1920 7272405886116609537253692754511565
1921 2048425425207567539335902258416403
1922 548751206661565125127795346234256
1923 139701784972155593794031950005789
1924 33769402553932477046429351673192
1925 7743308933883753431760301689555
1926 1682511215228929850353228896318
1927 346034503256991979713202633671
1928 67276522022079890946112928049
1929 12347759390415662915346454992
1930 2136139917673186897391273520
1931 347740582545106443212787648
1932 53168449015069283508915141
1933 7619470196871005282809539
1934 1021089928528327987409982
1935 127628772705447848269335
1936 14835974948227322997488
1937 1598599050999075708081
1938 159072855023855053704
1939 14555481526644830247
1940 1218662858046086275
1941 92824418528808678
1942 6388624367728096
1943 394080307653594
1944 21572388411687
1945 1035190393215
1946 42872373068
1947 1501344261
1948 43227284
1949 982527
1950 16530
1951 183
1952 1
1953 133958483419541058098303593855706740825930
1954 252491384797865818237648945091177585590110
1955 343088718982634006699176181080922053383515
1956 398311706232060026038851598927650758229720
1957 416679357423272062931394766532021234778025
1958 402179095187223408285119720398850867787330
1959 362694326054828570514882013057489372006310
1960 307900667731170328694534231506097479206840
1961 247231575655639697254431676242702817303745
1962 188372926532174920275565453818672838032300
1963 136499694833924968239173387243272733607855
1964 94220388179000347638876278961463654519620
1965 62025415285815944249525461844479019294250
1966 38974618891509753584845054555051540695570
1967 23391429401211787317563845629836403514575
1968 13415063881852916576053904618363783674080
1969 7354068768142781058709050834081842297685
1970 3854343077447688725784709403155130588790
1971 1931562167367274225269961992345917236470
1972 925583419642746780398045188156644521100
1973 424085269006888150384075683398573956605
1974 185770211701732997499747556417687114260
1975 77788113568573001048661628412953385115
1976 31129318924705138912576581039125370120
1977 11902192896964741316436277727501048250
1978 4346546950624070745778998720876012630
1979 1515507705454258369093843794952066635
1980 504291552043295441473409901374571240
1981 160068111410847320979441652013321145
1982 48438743813412044807560458283306650
1983 13966433368400877280389194875995030
1984 3834380830164418508513320247124960
1985 1001625964131964383556320547924815
1986 248753301567836778365080306714920
1987 58681840570812667192063485638175
1988 13136877082827534962533191012180
1989 2787891247021985680438949725380
1990 560211828713647315466887872810
1991 106455940111000066589543566545
1992 19103919725980330050733063200
1993 3232530114323575510538551605
1994 514865399787185299022342610
1995 77047949534210627344753740
1996 10810368755161437093308820
1997 1418812221592898855215475
1998 173735296601128892969880
1999 19790844956248405175435
2000 2090373097597285699440
2001 203957962461835630720
2002 18304294519311897750
2003 1503524738000240405
2004 112384371939646560
2005 7592437679100565
2006 459832663281870
2007 24720831964400
2008 1165308856680
2009 47419633135
2010 1632008640
2011 46191395
2012 1032300
2013 17080
2014 186
2015 1
2016 654366835056488992532559726658297808067900
2017 1234521356795772519510426610210161550979775
2018 1680069247977827864374029087261594503970375
2019 1954703195102086147747125744395895562850700
2020 2050528873689099623118155618922565330351125
2021 1985910969039770858301635940786063210146325
2022 1798162741082879448524299991077416463013100
2023 1533627904903979253852916383818484626930575
2024 1237968321230264340733394714052878769150375
2025 948850050086089426320301424941994065008500
2026 692092399212950172631961894509954693375485
2027 481186274656741955405327685972142716460965
2028 319271252927957933972297719049952253097940
2029 202340701361556992321624471139470044895535
2030 122563970976998032113590496062924534913375
2031 70990689814913318104434610319009596834500
2032 39331613263728948477965766523764441155925
2033 20848660167853121461333141035893151300525
2034 10574612999192258181992640568349526819300
2035 5132397695302402716848173240214424756375
2036 2383609438365144229050019794770053505175
2037 1059184017680660143931979981064588684500
2038 450263871332157139558309022695672639725
2039 183078263239653159102827649257830543725
2040 71182444566223433607664412942504527500
2041 26457341454291211922867117685081152775
2042 9397361619030141294533940007106783775
2043 3188450472994992014493515151089101500
2044 1032934630089249449219295315697841325
2045 319350776219484332682512221739236125
2046 94172424748779095157241363158416700
2047 26471201823026097189485476165294725
2048 7088012024128148437547362197614325
2049 1806567709406287385843624953707750
2050 437935700363102314903803954641625
2051 100880363066317257760102008400095
2052 22060762652607139319316928061130
2053 4574982673273927693429156910355
2054 898683568772627845286251635645
2055 167000229403264632252281307750
2056 29316375468738241881371060625
2057 4854174263219342034950333175
2058 756819617144978618149912650
2059 110897868021287837479895675
2060 15240540716541262551925125
2061 1959808956352533939300550
2062 235198204567471394195625
2063 26265922211502097904475
2064 2720551279502104489350
2065 260374370757771564375
2066 22927253105252265525
2067 1848270291498280650
2068 135621517640230125
2069 8996656500910575
2070 535160468031750
2071 28264178167575
2072 1309199764725
2073 52361850450
2074 1771615125
2075 49305375
2076 1083726
2077 17639
2078 189
2079 1
2080 3197621861965239497108105790185054975183475
2081 6038000153421634415437868644550376964977600
2082 8229432295831342260379639616390840625741600
2083 9594707706973185930733561939371846522873600
2084 10092200785209155875403228541949654764050400
2085 9806424521891291646547363432358171423803200
2086 8914027097192388457727452297836797226116200
2087 7637014777025081550816443856585749112955200
2088 6196382918680861702373401950919114999390200
2089 4776610870701482792326260883388815657551360
2090 3506313522381681899621514794444000861595920
2091 2454922476111133972820242671476335095856320
2092 1641340734802172749643845314261469520650320
2093 1048857327989626943050761628531286922697920
2094 641023304107464406766830569647253246470160
2095 374867653685466934904860093543717766572800
2096 209834189773953284999665050926196071602800
2097 112452206766480571043957830199793421876800
2098 57704896860732298724159235981156156514800
2099 28355415523464610561587180083762854593600
2100 13342410028078495547930212605589173956400
2101 6011425362739281800404268760659492198400
2102 2593053894916784721709734698409437147400
2103 1070681105617340050474456383411668798400
2104 423082938392614671848688005770425279000
2105 159951830548127210670799706004854769600
2106 57837876784376627820962452857490605600
2107 19995647668104366787233780776071929600
2108 6606605139482224694833913319921861600
2109 2085159383496481542424073344073966400
2110 628339252288847715343721787379780950
2111 180674042241985535163245153851915200
2112 49541805604816829887971187711845450
2113 12945650852710112909982041013379200
2114 3221255173561911588315138826032720
2115 762637552214661227503426907903040
2116 171637633697412603411481949493840
2117 36684394241201550244890650427840
2118 7438033608995075861540193125040
2119 1429000632451159983924466619520
2120 259803530072698699931344822800
2121 44635717875541246604371972800
2122 7235530982675565726879966800
2123 1104753761925383393141524800
2124 158579299127264159074971600
2125 21355165790166335764022400
2126 2691669492266450219791900
2127 316716522481479792398400
2128 34687950420766182936900
2129 3524601644880671448000
2130 331004400365026641600
2131 28607685497387337600
2132 2264131500919881600
2133 163146647610993600
2134 10630402083173400
2135 621262202299200
2136 32244139312200
2137 1468056931200
2138 57726001200
2139 1920614976
2140 52574192
2141 1136832
2142 18207
2143 192
2144 1
2145 15630865739317352906762186015105541890528025
2146 29541054618061485003801351340227026495857875
2147 40321004747888847127310349433094745365076000
2148 47105756201960055927983553976456034958412800
2149 49677734584491945203490610997578982238828000
2150 48425501448075419272772771136860966261576200
2151 44185520590493538570546164182454312215107000
2152 38021454346948494812550185818513159564372000
2153 31002774403769149450262910592731909768677160
2154 24032529053166991978973699395529562833640200
2155 17750473913957662464011047938197153338195440
2156 12512421685517256567726088123134475669815200
2157 8427802008507279164802540242792030580505200
2158 5428936022878517985562960769502583535214240
2159 3346794893997487098256113431016764428681200
2160 1975460454937818496481075901204602617791360
2161 1116822429773807360947813076522099403258000
2162 604895706934127296855697777506732493748000
2163 313922312872142077778022718227024746014800
2164 156113553459204625956850988838033894252000
2165 74394070970439379005782086661189868661200
2166 33969740011213125670852753585977087699000
2167 14861268153106976016007929239299472439000
2168 6228180150161419544981791854414868821600
2169 2499881751343311276691320106727799405000
2170 960776306821372931682049576642480193400
2171 353461108569361460920920845353398516000
2172 124431424928171952877497708505628256000
2173 41900622470047522414159594079911480800
2174 13490422542260517037449855139523541750
2175 4150851182605010223618483860065224450
2176 1219903184619621150721428436647372000
2177 342245109909146137737140758000830750
2178 91600013336509080206232449578015770
2179 23372053925610508902430884399380400
2180 5680805463903307874236901499235680
2181 1314234847548100587982763406812400
2182 289128850030012330007694093902400
2183 60427495700637937813435696422480
2184 11984839036421254513244937806400
2185 2253046940544797330322873060720
2186 400946214681998005471340708000
2187 67447064585493327178153398000
2188 10708371567578980065379512800
2189 1601846825097342206130462000
2190 225336465990029616586830700
2191 29746890789447166215796500
2192 3676507010131655779924000
2193 424304975388659012657100
2194 45592759755773223922500
2195 4546222531473138710400
2196 419091588358108536000
2197 35563226647757976000
2198 2764201845836035800
2199 195659116062813000
2200 12526432829383200
2201 719462677167000
2202 36706036107000
2203 1643155549776
2204 63540420320
2205 2079474384
2206 56002895
2207 1191645
2208 18784
2209 195
2210 1
2211 76433651836013543724087909385543652167441950
2212 144575034341390655045476589468881366743177650
2213 197609825063688082313715953615967297549498675
2214 231316007938260960114751622360041832479142400
2215 244564461403511310811228158106053947936473000
2216 239139759519211741592355088590616193238663600
2217 219003517566504529796961449502737062471269200
2218 189252658035108172458459632230725700676900160
2219 155062306611422935142312616992238451704043680
2220 120850835477227787851195056717517751607793200
2221 89796372480557235938732931333255498518041720
2222 63715540979016711331991852550392610928146240
2223 43224763733917612047696669621013150946545040
2224 28061404971140320219747535982316545614829120
2225 17444781159808797776812376963757479439049200
2226 10389998688584749948647154211152671685313280
2227 5930823451193367876180212908277633321313360
2228 3245431863448331329292929127269321630516800
2229 1702776199009758156146616921025840626044400
2230 856657044220195334654357771402316297432000
2231 413265506381735888645050002407580587934600
2232 191164559157185732034348276658420604197200
2233 84781724620695473263858333158290373837600
2234 36045690354934545927644624909271878308800
2235 14688601711012726306737801751240747230000
2236 5735671780376791532658389682008638501200
2237 2145591057457629267322309821208303997400
2238 768656005823924841967573564950194764800
2239 263623714880575037157426345884886240150
2240 86522741279434083750127643358547330500
2241 27162879274695168859026735156366587100
2242 8152805846373019813519909928008171200
2243 2338238527683568644139083160227880020
2244 640417203844283887258268991134258460
2245 167396980577243914787762004275392650
2246 41728705164868533113124352303899840
2247 9912638856577621968192885813575280
2248 2242048893338775515819281384942080
2249 482396176168347397961246120976240
2250 98635059750446498683493382902400
2251 19144926072737644509684897696560
2252 3523332649176284673915048582720
2253 613995780006056967071180414800
2254 101174026113327609580422398400
2255 15739248508861036300357729500
2256 2307603113856878222106750600
2257 318253645368502771014144200
2258 41200716795230792568225600
2259 4995014696053406041817800
2260 565629477187451823135000
2261 59650518938550748589700
2262 5839060523195222294400
2263 528545470147218499800
2264 44051491301328896400
2265 3363705626853858000
2266 233957877228129600
2267 14721526896991200
2268 831223941037776
2269 41699043176648
2270 1835856285120
2271 69834846367
2272 2248674714
2273 59596614
2274 1248192
2275 19370
2276 198
2277 1
2278 373875989849431286217740317625512323245503500
2279 707768579923873591174233631408155049946473575
2280 968720517470715862101376072676825091870816075
2281 1136122310281982273469198978802146742923398875
2282 1204149151668006634140791185268819869527225000
2283 1180987257527651065385254873380639590123733000
2284 1085402970253833503441699069329553081329371360
2285 941823798283251982314652963187152616206013360
2286 775290413346604765736592539924958807396824400
2287 607411185523663534634630718478047205045465000
2288 453955493897916206999385703267676858090064600
2289 324167759151524981982405158605446482249025480
2290 221451237151909867694829397395748609382610480
2291 144853759807147370483751654531720267230081600
2292 90785747139151463498831821084741655617290000
2293 54545600676756415498934052505493127816302400
2294 31427900905613184906480722063254893279770160
2295 17369895240548120020205617211111438838908160
2296 9210417504697801132387137661749159806082000
2297 4686012838052080048754740237640370106275000
2298 2287618122522588732623856055283478665433000
2299 1071540908473988558011953165541132774363800
2300 481555423374206697753567901042563604018800
2301 207607397396511837353530009637346755994000
2302 85847167268349516380516419845002758500000
2303 34041208109600730172035280618474966731000
2304 12941100958573604176592892710583745258200
2305 4715182789809978830382456861943774531950
2306 1646049891745084037189980245963400815750
2307 550354817993572457266836011116894818750
2308 176164184949892610140727758755655263000
2309 53959535341497796943725548100618980720
2310 15807938633268009633195428399826069720
2311 4426887119793664220701652137906048050
2312 1184336850740884164734679356264336250
2313 302495734928427136095327947000667450
2314 73708670627940174533522291129567760
2315 17121181712762295913611976089377760
2316 3787872481594264208386513130773200
2317 797446281492424538521411167380000
2318 159593170617835716886463124574800
2319 30328919800272555498501223859520
2320 5466494015307783184709012225520
2321 933257106854900832112805339500
2322 150699374753767596703602337500
2323 22980311495800173737692125500
2324 3303564766757617327717408800
2325 446850810450248554760638800
2326 56751390360578462516814000
2327 6751553646554312259812500
2328 750420094526299291198500
2329 77696245978283633972700
2330 7468748424938206690200
2331 664063649678059047000
2332 54376566059118600000
2333 4080300785435238000
2334 278953681860140976
2335 17256897763281176
2336 958156926852840
2337 47276446878375
2338 2047609498935
2339 76640467123
2340 2428712748
2341 63360560
2342 1306500
2343 19965
2344 201
2345 1
2346 1829396549472167449827454584284692019682984075
2347 3465902247091767921841817284526802564955740300
2348 4750052442618003450947560828240777068482320675
2349 5581236599984669316649764194352085190168237700
2350 5929557022813653241276827407989245941628806875
2351 5832513894504793333738254874740291721227795360
2352 5379019966572403558025005044556451450317860440
2353 4686164778450194216122250498815969737344235840
2354 3875106223846729814159061301440076243441951560
2355 3051479463815511576639870398626777280623284000
2356 2293445426368937137615192986886524261564684280
2357 1647910008504401020641430576479764914219751520
2358 1133375230414401955550645005324412577626938520
2359 746798263712503442644916182075651066690145280
2360 471756601901358176479181170291438361898254000
2361 285850450075033894902114700664475932345967360
2362 166199198634144090238581835906369246494521040
2363 92748004131955346099484711358338369602576640
2364 49687160592693603466121770433999288363429160
2365 25556074141376630011275214429953748790340000
2366 12620408114093834804638261569031938876937800
2367 5983796271318761104413283452949440592543200
2368 2723814575993120488626186878306170342414200
2369 1190224782832091726194674349799606630500800
2370 499190107311161116667114549790829998225000
2371 200911892555725311073215154411011403951200
2372 77579693775131521532196415612169977037550
2373 28732699219748624704930243542378469669800
2374 10203687283038803399219233610950871797950
2375 3473278530675694019131216038069740535000
2376 1132806908184748084632744835484479588470
2377 353850729607654010605099831457338274880
2378 105810238361095490064013485438003237930
2379 30272936843389886460035064169808550120
2380 8282393406944743851001018153699724250
2381 2165532726154105747554185488395906360
2382 540742928525009955609506796478748490
2383 128860088247821326482744732528474240
2384 29282245439037513077292926649077360
2385 6339804496689373540837209757488000
2386 1306554713146204244679301764963920
2387 256046424033961166566675808378880
2388 47661658953050805884741065875580
2389 8416964710626253277751030581520
2390 1408335542612003795961304477500
2391 222943874007925735244396122800
2392 33337856606523274275604990700
2393 4700868588468941454516139200
2394 623856535178538254570893300
2395 77756471394767698587450000
2396 9080510176111493767380700
2397 990977580886088399806800
2398 100766554902776313090300
2399 9515315940031502431200
2400 831273648640850085000
2401 66896422097284454976
2402 4934418728778942104
2403 331682532076837344
2404 20178644990718071
2405 1102033876986900
2406 53495915842303
2407 2279959613052
2408 83989965927
2409 2620100928
2410 67300025
2411 1366596
2412 20569
2413 204
2414 1
2415 8954091895508270271324181037380878624004692525
2416 16977155733365474666300467266105876783032525650
2417 23297296174930447591334263963601218960570940025
2418 27423319265385664642173680819286278580615840650
2419 29202421562930422374218501293060114736282453685
2420 28806118672900436800516597076766572555630053395
2421 26655738572672198223935520507225615809525612520
2422 23312620525769716020550817842444436905792519520
2423 19362962913805895235239304801762975748293374520
2424 15322990041662201681693865484206932346876487840
2425 11579725751426724010126879935766114979537088360
2426 8370550682296542155090129721650231581850877360
2427 5794833963460110329938281774528653713790712360
2428 3845526623453270459964574721842804139595628360
2429 2447918519491611866984574393614442084730874640
2430 1495507150760603951424107108191235405430677120
2431 877196050109421511717344919741922041432107120
2432 494130371622703732003157740415383643665680120
2433 267365560051412786509125237090289983483204120
2434 138975791130917328304585675292892473611386960
2435 69401094754976895529603282589999006013696600
2436 33295611504043238606504298806186430996981600
2437 15345464782130214296486518437667558250286600
2438 6793679031800556783877324477495820232141600
2439 2888706997321300387269233153583108029127000
2440 1179505478753468571418956428636034187116150
2441 462383673100868500374734644789899804733650
2442 173981478717416199046206379850256257844900
2443 62817039599540728921719160413300825598650
2444 21756329783250633541245626560644572991420
2445 7225549984837592283634550375980517575290
2446 2300169335368805606512057815294497651040
2447 701554381534330367257175351941156538790
2448 204911442298209893295119696101128612540
2449 57285649790378223760592304119303629230
2450 15319734513932071049273081415366191820
2451 3916621599976956940865450610360626070
2452 956605438707511448135033920713248570
2453 223046629061623239255460722233194320
2454 49608213642251837944483857686505280
2455 10515515060161947441441790860758640
2456 2122355644201138550264070255976140
2457 407448365603739837498650036587140
2458 74320888627541569513955462097640
2459 12864915212470190400879340136820
2460 2110505021242304275970097836600
2461 327658312415964499525727234100
2462 48064318907108636893724301600
2463 6650194665399323916816269100
2464 866206459538952844100624000
2465 105988979503988268289398900
2466 12154209473672535279891400
2467 1302792561534448841508900
2468 130143776371511670468900
2469 12076033308051337141176
2470 1036897333661482392032
2471 82031360815698118632
2472 5949644970000172207
2473 393320500925978457
2474 23538242537521074
2475 1264801584126861
2476 60419784647386
2477 2534549611761
2478 91917568736
2479 2823367599
2480 71420382
2481 1428507
2482 21182
2483 207
2484 1
2485 43839431419890285480273010378248512655046603225
2486 83182855270535141861559846799299727933673209500
2487 114292363523542482082476939976195812245361186375
2488 134769675534017863892073807714520169438700915660
2489 143836702627077368565345781775233195345093255100
2490 142276516154303930999703813030585448212698226390
2491 132085954916686747492873976440887856889999410475
2492 115956563063787241520827278836321902275196545600
2493 96724499308849603407962597731940296497549130920
2494 76911658790219224290447781190149887768459926400
2495 58432717978238915867164635013155508867338630280
2496 42486211761776460805335550875245463438880432800
2497 29600579196130143604869549767078996862818642800
2498 19779332353311533576816580333671508217308472080
2499 12684789332688710012342405010877365799218929400
2500 7811636021882845232974240637930070342455013120
2501 4621225672711572218579299607832385173392678600
2502 2626952725028945494235943378078362955912351600
2503 1435202842907859419835119126979146067726679440
2504 753694028199141666952485545558966410331061600
2505 380474686899891253499899821869075922649458360
2506 184633394049236825645602697446225857254928000
2507 86125684882234438279841178596684925979983000
2508 38615208874853185035387725023738126975838400
2509 16639305502517926517103980366881178506638750
2510 6889607106682574601900837084281110395209100
2511 2740637976773490271589366742855989859162000
2512 1047145148852657826435072944753969403867000
2513 384188927299289019352609487650803307632270
2514 135311578934130221829090590471215062148200
2515 45733149073132215998661335503880623368330
2516 14827612372478339470427899173805167067200
2517 4609743922270006601578703567219095879950
2518 1373574358219338270903126744363846005640
2519 392088126183276635626169689874405692050
2520 107161474932151393849276998975762830760
2521 28026204752570453320004467167161318600
2522 7009484545161114524526013094733566100
2523 1675353539534633003845899945099336810
2524 382386785048540700530354086153468800
2525 83277114466938818819073300524757340
2526 17290030358369102929732651665274200
2527 3419021629639899632273975827835200
2528 643275946698834736441395763016880
2529 115026139286194444992563580344700
2530 19524088588613067728315360880720
2531 3141544277397306411441003840500
2532 478501463802689734123716408000
2533 68881109362845561488273732900
2534 9354803023520170717407540000
2535 1196327607524590184248712100
2536 143754400486540322970582000
2537 16192730934647393474887000
2538 1705299923957035190056776
2539 167408773629327164284460
2540 15268756669851482435904
2541 1288941061078576920135
2542 100273616226624613710
2543 7153144715315628652
2544 465200030122668540
2545 27393067074549043
2546 1448595487680780
2547 68115351051405
2548 2813125685568
2549 100459091915
2550 3039057252
2551 75727085
2552 1492260
2553 21804
2554 210
2555 1
2556 214701149530205998302378877934045265898813019175
2557 407680360755038193147429490752343508701427418100
2558 560829621375180452001064474442407334108457684285
2559 662438092752673442324044144894989515906557188455
2560 708556299569553900587814966070805203686678907350
2561 702752206006675909057331197307877396873187344745
2562 654490943968151414999153021189570921157893003415
2563 576680143416898075463318410681793860213138178195
2564 483041719780555276035162853222292679536303864760
2565 385892193657746192146470576315545468670267540400
2566 294696024486712432697277237104861877809356250040
2567 215491932459698441888040837405970896046798571480
2568 151067281703478425196760780510153962244644833280
2569 101623365588753454347661695778970887313962988440
2570 65645336373260508846818036004233675957420273400
2571 40740923071048817929844426532499961999976647360
2572 24302265765046507382948082839505588818545400520
2573 13937286690706268121122248869046620108856412840
2574 7686255281951665420693786304574767569423451520
2575 4076759614405175674192475585525121221369322600
2576 2079751482948052253097787708612420035534364680
2577 1020500553929836168716549092804438420394225360
2578 481625657570793325520513958260018762170715400
2579 218610617009311919903108334034780485414136950
2580 95422732489089539188600503208662772890963750
2581 40048764799339140594395858362580499551428050
2582 16158666185855703243104010257603049376562100
2583 6266262350630752770247195064768701378395270
2584 2335023509684655106321991998177594388912010
2585 835856813174811900838542594568329117445200
2586 287338638526005209295502496156662099320390
2587 94825730112837241011523736592515220449880
2588 30030418497507697546067136619826300712690
2589 9122555123111298049914253490185039588920
2590 2657000211701319571630912812962825912550
2591 741598755732301270494005153968855502930
2592 198249573735023868333816413571980352660
2593 50730011927588429897428406396461353710
2594 12417931948813554236594067016185045330
2595 2905791009147193924256035504084500550
2596 649508158807726259917306639393015020
2597 138566227171686027240545231348415140
2598 28190371193987636562995974911796680
2599 5463875609022598286590726697230540
2600 1007878453146031139147401864931700
2601 176739949329430954588950666827360
2602 29427222884607676696762088810220
2603 4645929778168221175300426797400
2604 694499594914746589305945146700
2605 98141846040930663824745065000
2606 13087540246580481593124258300
2607 1643783539918858546635345100
2608 194037893214439538585299776
2609 21476039480147826209341788
2610 2222795001514868165346060
2611 214503984699960188512307
2612 19235853469313837810019
2613 1596915054473766389917
2614 122198250402694168206
2615 8576137872758183315
2616 548827826833996449
2617 31806968888642788
2618 1655754666520563
2619 76655187200024
2620 3117542018565
2621 109651990756
2622 3267730767
2623 80225669
2624 1557882
2625 22435
2626 213
2627 1
2628 1051783809345656188054566124554479306397866475625
2629 1998571853170501029745731824633483126111552957760
2630 2752607317633252991474667058974555026933357659410
2631 3256700199202754679561011875198181085514808157000
2632 3490859197468011053144820240415282523839781255250
2633 3471303861557733042758961579184008315464133945000
2634 3242905181328028229518108671558384020560004533185
2635 2867573093999400917424271106457245181333611402760
2636 2411697496416310095715277546664217367492317312875
2637 1935414325240506285171851819273790963356462736000
2638 1485472199577581932126343125036101998145134862000
2639 1092239103569286183558160529832928528194396797760
2640 770317143158887171825984874715403670094696059760
2641 521582714842999297086563903851300300143954072000
2642 339300297779583798817960230324171877186200456000
2643 212170371351453470019299398441239150775895616000
2644 127585007056894608199810923920063348564469261760
2645 73800381119116977167008615751220216714538090560
2646 41072812150966440057396083368296044038496090000
2647 21996285608115244696369000769762551269065784000
2648 11336514617179168602202387804166819748366642000
2649 5622878802308354084767948945285754058887756160
2650 2683988143651528065181199301619275192320508510
2651 1232880241087818624418439463573022991304090000
2652 544927579275919678063305702023349303638456250
2653 231727693072962664214892088554007320921810000
2654 94791025707537003093955084200158349059509620
2655 37292476747432616660167587450086747900659920
2656 14107189692859529990051713653869813662576500
2657 5129932587735096018133122278039243840568000
2658 1792698458865664769736573819630830635856250
2659 601846247362024629876140842554034061382720
2660 194039540728471631699639399942179162176870
2661 60055084078542911267440809903344245392000
2662 17835154513947558035300997083042372829500
2663 5080046052633247251446744688441372774000
2664 1387077488864961305392882801081257914620
2665 362857541466602712262695699777549459120
2666 90889598783176286531466642949100990250
2667 21784813135062862269279480167831562000
2668 4992881712742058731248500653611960750
2669 1093397211516771978201938308350057120
2670 228601216362671535216123882781035720
2671 45589876474201462561915556868420000
2672 8664250917790122658621882958853000
2673 1567525524018931679611015954224000
2674 269667547761422205854537360055420
2675 44059511814027086811969314349120
2676 6827570408953391607043007302500
2677 1002012673284119062373304600000
2678 139048250320590967150753185000
2679 18212928759551496771615593376
2680 2247373259042324988600586216
2681 260688806656397885378671200
2682 28358928469392390893892275
2683 2885542809084062568693000
2684 273808460162375468332281
2685 24148796883137831147976
2686 1972085943554607077850
2687 148475491847802714600
2688 10254428322148815450
2689 645904488166445376
2690 36850888075404501
2691 1888837770139200
2692 86117465246475
2693 3449765721600
2694 119535408726
2695 3509965656
2696 84921750
2697 1625400
2698 23075
2699 216
2700 1
2701 5153923281207469593909430198296921045305152384635
2702 9800106686490412268766428657429483711665883008315
2703 13513094005273014683730744876755329292426434092990
2704 16013567112709528083302522924984380807317563385660
2705 17200581653164520881754434175628036972498285867750
2706 17147675963469238410939813649525691490792187623435
2707 16067592499541218648737558700316405558477758947315
2708 14257321959742541077506199537594336932053156054340
2709 12038079908488837489741955565723688247167026077385
2710 9703412671715410883357176129521692255706840382875
2711 7484070027542538265109041724215025485986264119760
2712 5532506653444327654626809589250291252823021315040
2713 3924773247888946996122679057830439838622439049040
2714 2674365585467468861903636816593476447712758731760
2715 1751653979533204163559743993265055082478451056000
2716 1103396418890838817075669349567952678078356565760
2717 668725773641254271785740785952649413183841491840
2718 390058962565211979758232854542020042746579623440
2719 219015103180131542035565866625870900099092144560
2720 118398183592491342748705473481750517594060084000
2721 61628708261961104587744113127548764573053466160
2722 30889139167755758921687433941643357117350418990
2723 14907723474350756904729986313716602627153371690
2724 6927556446190903616499823394361693469871234760
2725 3099390671988540322823248658197078223141268750
2726 1334901684202344673801937051885529615463395870
2727 553393246943006290156924928604569116000998780
2728 220775645642694383064509560204288406424065880
2729 84743978413746302648455850689735432728957420
2730 31289685914930482814187654307618375820136750
2731 11109874211694114957218984579485769809519470
2732 3792276741680210291064635747235111982181280
2733 1244019953625982436242499852283915793305330
2734 392039947478047923537262826735254271182370
2735 118640593673018832624790545840912736654500
2736 34462370160712261095034113949447749066120
2737 9604136060694733879888088791462695976980
2738 2566539712047945728712436543363007282230
2739 657311150951194434126375108792683991870
2740 161236919901106932070553584106207637000
2741 37856855484805810441226920437017501370
2742 8501674563655046201070439461443167830
2743 1824790737078988046412225513561584280
2744 374035096703066045560492436345148720
2745 73150154751590762217392221699203000
2746 13636495037608339903309468181580420
2747 2420587679117225383986597348739380
2748 408673653612456857897488310405280
2749 65544235714171380695471640856620
2750 9972656679126339761313674287500
2751 1437370353005443460597179748376
2752 195934409858287782454200551344
2753 25215737343334869622796023224
2754 3057798607480911035630492091
2755 348651134873659120629041025
2756 37289365356806954068303556
2757 3731116986454326804837819
2758 348226936755343568854059
2759 30213530205649455096126
2760 2427766847420164037100
2761 179884681302415606326
2762 12228992674723556079
2763 758345990162798079
2764 42603518851068576
2765 2150639931600225
2766 96586297820001
2767 3811881913434
2768 130150227444
2769 3766356306
2770 89821025
2771 1694841
2772 23724
2773 219
2774 1
2775 25261876530112821050494719252320246847581340162220
2776 48067337345951721083939461047340701472729235502570
2777 66352955815018984403261186212679852396262748672945
2778 78754376996566119815392747827336508686877410117720
2779 84762988035672329139505639101394183215604608612345
2780 84711202043113454763311433824521517003352607685370
2781 79607775421835435434658689288069245098278620519720
2782 70877638287257679370998112878823104601804253187720
2783 60074974356924464430089242364287093929261074669370
2784 48632387951177608404922525678503790500273811345770
2785 37688129407787353333311110891417059966488654057195
2786 28006363235764468225112149549796339083077767113920
2787 19981191982578637504898483579335087216403097193920
2788 13699523983824557745393333500875924264239166300320
2789 9032723942957920169658538145956594373226468465520
2790 5730569009846974886572492827921562529897362245120
2791 3499632702379813612191124561967920960376460664720
2792 2057917764517021753096005216204580441522672506720
2793 1165502455698097948613635927901383260637916141120
2794 635838362219566674869426400198671217454325862720
2795 334173447546130415433625246806040168430570901470
2796 169203849239579138257536401266195438552258094820
2797 82539866036998933252377216277154858468681768820
2798 38789783484912008077052705154998761259908344720
2799 17560630146358869258771506420838457754758436880
2800 7657488971538580634385984742458236185532455140
2801 3215857070674057927337221397903525369890458090
2802 1300464162284835741998909459907169768002153840
2803 506297266798863773824064766581113080431074890
2804 189722910370231866048237798192076329998887140
2805 68411585291693037976909243793310797230876440
2806 23730724390360728266655391673475021549368640
2807 7916376550036205523329398130822113633279640
2808 2538780389733145039479078878330591343506940
2809 782424098657816682506668578207440230211990
2810 231631840215850349789780976480718679829840
2811 65841318054844408463410816867198844279290
2812 17961066347789765500151773530344401815540
2813 4699710084802635963162115453847266894840
2814 1178878766139321040779262781548324404240
2815 283309160919179409595304784878703308940
2816 65186669912849937090850464334908589140
2817 14350081871595076385867608438473069390
2818 3020046181939776945311095044296233440
2819 607122055995446672115978569624338140
2820 116480227543533007311307223592683640
2821 21306931728572472913166748538203840
2822 3712152875668767338374533920811840
2823 615279017434097339745216907262640
2824 96899576104555843440009843467496
2825 14480702148000957925559414083972
2826 2050389319923641677582577425632
2827 274639420495773302358219113107
2828 34737784300651261850316540522
2829 4141041377458695351585918722
2830 464250347930534309638789512
2831 48830943252925278051671072
2832 4806011326926006966496122
2833 441295294219712098179537
2834 37676715429212362813752
2835 2979649884002134412157
2836 217330005316749072642
2837 14546634164063018892
2838 888307186647604032
2839 49152024943689252
2840 2444210706973662
2841 108152093787747
2842 4206098952072
2843 141539117387
2844 4037514222
2845 94929272
2846 1766232
2847 24382
2848 222
2849 1
2850 123852966936290184235423618804301442015473255989230
2851 235816844382986968705574288607022203662031795342875
2852 325880581787574794109115767512716767348394891639125
2853 387379074840389672988945068796083561672499587638450
2854 417754543146696561997221098956040575337043843640125
2855 418504369586848128864098629863027979323941052188175
2856 394412166595877440438285614567552356899992722432250
2857 352315664640532937977742270288825652832952454752250
2858 299734949309208681066188365650188176889861288541600
2859 243660267618244642978167930291215525396571162763875
2860 189703139410304136629968007902551309482817540631275
2861 141688411097659395513546043120141164432125052592875
2862 101649463167324938485200933788677524996526224996000
2863 70112487877010230910737022227919454382347064560400
2864 46528264822545293140941440766667269913815933942000
2865 29724063674878658441567141191689202923295015865600
2866 18287384881503437476241871730029905852549416746000
2867 10838888451628976820092776138483045545582394326000
2868 6190263493830882273806339400107401440890746792800
2869 3407190989902928388655540375303437081431464630750
2870 1807562554097537059427838541882987161298296661950
2871 924324861301866763458611666881781342556026954750
2872 455613230835487946091720755252658775218211746000
2873 216469846638093826742306838162989600003165239860
2874 99129162895527196487753209159972370709716110500
2875 43748954131648669089266682046116691681246260390
2876 18605524345845590158396558396075982063205983250
2877 7623546824327428927158014544206147754327994500
2878 3009078873051658929519341557842585339294265650
2879 1143877583201252409945687404950652867658612750
2880 418688390635671708245620921245483743240885100
2881 147520135012811428300204816944557975512262000
2882 50018634430202489876122664944271953792714500
2883 16315141817893457324273303344021327894012450
2884 5117684525922445436788865589433630713972750
2885 1543160937360212140339422324516795113980800
2886 447116860728173340680165200612659614483250
2887 124424227183016340927028252912079316620750
2888 33239075368336994430417382673434526904300
2889 8519655544139778495095208583370943416500
2890 2093992918809709206656027600519342920200
2891 493219252529324297253723786321902145750
2892 111256961709574943193764384694624030750
2893 24017342473409853893916872140986107850
2894 4957892577469649968970337976761931500
2895 977869670354618166963066988940592900
2896 184113175604919193389182003128107000
2897 33058669373012872268035567207902000
2898 5654889504075615201050194486067256
2899 920458447895765827990805851749100
2900 142392071868482358894270663145044
2901 20906509528267656260665365473975
2902 2909045365711612846507551305475
2903 382993814775185783260754653395
2904 47625158780957882214713086200
2905 5582623364503223558553958330
2906 615549189016236150760298850
2907 63690272527923011049338975
2908 6167573925014355623848485
2909 557305090391351321032950
2910 46832995086535515122865
2911 3646186534116444648975
2912 261858214995585733350
2913 17260707748949520240
2914 1038207472185645450
2915 56592809158397985
2916 2772873087288975
2917 120911929761350
2918 4634753818455
2919 153746589325
2920 4324068270
2921 100252350
2922 1839600
2923 25049
2924 225
2925 1
2926 607375745191857521411845145019926529708451563310565
2927 1157184081872825884461262252138084820349963533656980
2928 1600837664586101024021866659941256067379716057898700
2929 1905772349455440375073172072857008027702937498194600
2930 2059147073867327487844706995527233267007572170747000
2931 2067679818503118389027802603112676870208859722636900
2932 1954056534015013388156697743854510702856871674237175
2933 1751094109826684935437700791084217492288711375230600
2934 1495180780186403624154475297530605708899107483140925
2935 1220418891574246746630660164426386062562392317464500
2936 954458096946816448381617997119010618277148837250575
2937 716417835870607261655807071051652327775718923405900
2938 516749288476644441879885866714093193804050792141275
2939 358515191620900924358353441239103158057383352619200
2940 239421346019524768775128485719610467047089882252000
2941 153987840728684705941884736071764784536250398284800
2942 95425106771017947690385532520261966026525660429600
2943 56994313730221250210326539545586443930187346516800
2944 32816869923024552030167334714108686949686099335150
2945 18219399017637204499200799067900699846483437347000
2946 9754203513497406330397667667834179907882381571350
2947 5036150368838625295895394297780989964184589272200
2948 2507634400446424428476080770802747268213827432610
2949 1204151933645296622806394478901599945937423576080
2950 557606289456324085294833147689023403813559831750
2951 248981549636318793913949813694398427816660874920
2952 107189073993512868491614371778550785625192204640
2953 44485243691879535869389943586537010665484232400
2954 17794661026683658125661726622684556639869404200
2955 6859400013291087867602024693940027685510989000
2956 2547462890121078962982754985631662072893530050
2957 911267430104308483022358037023429623570385600
2958 313891180121312355252846115121395164784417950
2959 104081744409805307285731440565769568188724600
2960 33211356333021005774979322436839015149911500
2961 10194284198731255198487297763596675670398400
2962 3008935746727748503306946179266853274051300
2963 853628617645559357891667342022332091249800
2964 232661108832167102713375609515753840750150
2965 60892034919566039122359036024066700074000
2966 15294853553098230412317015171250874322850
2967 3684907638107257041610963344179673388200
2968 851007480131458980728933812546760345850
2969 188266881707274154844485339094344285800
2970 39868889876173421967790953060212495250
2971 8075614764138423663248720946711817200
2972 1563267866542388619398648565532815900
2973 288944073228033425394338899237880256
2974 50943796333135483699176956517852868
2975 8558656919631395043916882704459600
2976 1368541173029480560934283206658207
2977 208020645818996940522774310872444
2978 30016639440177680583448774043795
2979 4105651968818128078504528351860
2980 531451914482562653463447870325
2981 64988578063483789041135260040
2982 7492961204079855021884193855
2983 812787580525019539532164260
2984 82750299393357429241917380
2985 7886322191274945102070200
2986 701450262185074311050520
2987 58033412903880434803140
2988 4449021886852151369265
2989 314678545714619939520
2990 20431922974664854575
2991 1210758772748128380
2992 65032340350026260
2993 3140243630391480
2994 134969937806040
2995 5100317654700
2996 166819046485
2997 4626664920
2998 105796199
2999 1914972
3000 25725
3001 228
3002 1
3003 2979311317448398448696797687197864409475318223588675
3004 5679765655396436198817498561375437058138058222180205
3005 7865469425086569331600034304818861050192049205547680
3006 9377301786819749637086089874039513417496100723229500
3007 10150893389560541227635095662551384698934513733072500
3008 10216243063391696043084812548719774580491023012894875
3009 9680943530374843488935596625760426471068186120579025
3010 8702519643681471818624275414637768888622113283069900
3011 7457055341960142554531786848102420681548426142117875
3012 6110895551855960312428073787928774514863433272785000
3013 4800211018285303353431321226835070245169557752622125
3014 3620460893035282675228925076988060795408356399609550
3015 2625180892921441511653818112433035067245254652448925
3016 1831716209358871983730074676151013135023290732250875
3017 1230767070408159936625623634469699343734903397660000
3018 796809974976596834291168226455166786682366737536000
3019 497257474771959799223367873178137126546014726090400
3020 299224917884706250351532485871129984766773799315150
3021 173664322516932110800029342755813204625729081869250
3022 97229270489433571858167399585644966397018792947500
3023 52518159926968048786289196369184229534315171333250
3024 27370289020459706646559931331979897068649976820560
3025 13763205503823195204130031089090831714763495146110
3026 6677696490838638382190097355196570509839657992600
3027 3125952351650587672604843735663068585194763946250
3028 1411740012358793335528296960550769472888734661150
3029 615034015308736935258182872616587795357721721240
3030 258439466095835134225445929160846374261514306040
3031 104728626785221598113977148148530708270603434000
3032 40920323956678000691450555690136301769295901250
3033 15413056113758633239572647687858443527761964750
3034 5595156360555316767302675211823346108389104800
3035 1957022714878050856066627822953384686112364050
3036 659347769683749282885019759255542884500503250
3037 213910097607599579809156705639883289308857500
3038 66803144675942519873748161906895895435158000
3039 20074720056560060066299803643419567583802100
3040 5802482708496593679695323814849603388550850
3041 1612503979061626705154153206593660313574250
3042 430632067143963450492769732759204815295000
3043 110461503216967987400921044881998996430750
3044 27200583947551460517878839016336654833300
3045 6426196960208908138642250120914298711550
3046 1455677015129454867230180782890005698500
3047 315949166099932844411106919221693588750
3048 65659002035131081576935764465880762750
3049 13054362436993622946839005542548145156
3050 2481043882559624379280842219764309536
3051 450334119147071271535786651495898460
3052 77988308265059149391861887837889875
3053 12872301084538833667242506635306665
3054 2022619749926649063086054913319334
3055 302176216108348110351625161355689
3056 42865047261114627472425806969700
3057 5764996290329299827936007222875
3058 733910609877093875608737844300
3059 88280249256248373646320005865
3060 10014074245048271069722604015
3061 1068924800896366772359986600
3062 107110716229367338859178500
3063 10048706390734048470024900
3064 879999522783567766829205
3065 71695157110151508850455
3066 5413489446970676042400
3067 377185073411362631625
3068 24129231633259265975
3069 1408996037428598640
3070 74588041179006740
3071 3550253761464300
3072 150437709816625
3073 5605401459075
3074 180804837444
3075 4945968489
3076 111566840
3077 1992375
3078 26410
3079 231
3080 1
3081 14617699607741631544907891622969030286564012892946230
3082 27884077708724276376749327676143036634081542095676970
3083 38653475717475893830703691349871533626210306562052745
3084 46148268175106359470493399589488786001614865108308680
3085 50046225018893069363076189410413442094790664935341875
3086 50480566110110472845825129934471134911475768892336150
3087 47961593298197698328515877840638822882317694657701850
3088 43245557803379401499340209717776153818482952111906600
3089 37184581221417859794647709746873805448130824982208525
3090 30589953015813326845247329438723814471308283713095000
3091 24131989499747153047950962545422046045780462930260925
3092 18286774590312592890771914570232287698639881603899700
3093 13327719781158479193920454090438179132167411089207200
3094 9351096591406217399469665775355773816050030246861550
3095 6320827395559948627898113806015277952910367662766875
3096 4118454470109910238722496187013336830328018336358400
3097 2587807317177182482312804331860708151087184715122350
3098 1568596550943010661077994673547340285472065205905100
3099 917447155924936154609787913724214565040979837870400
3100 517870293912200875160820737881932333351100632045000
3101 282154039290797424863594920025177552068614283767810
3102 148392232492170363930099021454214752455028596941040
3103 75337602022767930641140121954448962722780120251490
3104 36922247327989698023305166890343611829477233070160
3105 17467293558149194735532925522736545738312684492500
3106 7976206404035704614447917489931964799218689650940
3107 3515281524380839275528291507561379233223414130910
3108 1495081040381463936048497808247657626412868073360
3109 613545670408177929258827929296574800842620509290
3110 242902654769014233427901462906798057106253102500
3111 92754648658509217177471173965534978460970900300
3112 34155547910302634397547301146281866539041643200
3113 12125572274873218618387578439939043051226700200
3114 4148976121536898284530843806359896628922731300
3115 1367881207182490542186238038082088647862233750
3116 434394251691987199496700995003990543198133600
3117 132829787554119293752342896652004201575115150
3118 39094672161111467810539928294562038063028900
3119 11070626712825437245650553167389789144568600
3120 3014861683710485044033383449753273755890000
3121 789217160742418873213411706421538459420550
3122 198489452019831277093199812051923259642200
3123 47934851843307639801035770161969556666450
3124 11109177171697205584743899388806009395800
3125 2469183515464384482040437305020967227500
3126 525980534642319712088753218161884022156
3127 107303133228671574796733623313289507754
3128 20947828203819567356217318853336972224
3129 3910034548265897343280064062089894791
3130 697171345026787553378614821644874750
3131 118627831268602299456675462657129204
3132 19242336550427128966852296536620356
3133 2972013445512808021613356204356101
3134 436536354182021292596838589487664
3135 60893946741979620831842566482625
3136 8055008369216829828408540761640
3137 1008765431890887267617420465910
3138 119391396792289553627847804510
3139 13327959363966738725661742315
3140 1400305655975202837407547000
3141 138136834924353052036082405
3142 12760400116194903279362970
3143 1100498483560992969422970
3144 88312810524474899609280
3145 6569173898838023203250
3146 450981764348569028190
3147 28430807786724068635
3148 1636310414727083160
3149 85389240173216265
3150 4007172292373250
3151 167434719031294
3152 6152761939896
3153 195754309751
3154 5282661384
3155 117570375
3156 2071836
3157 27104
3158 234
3159 1
3160 71737176531949171011473002545050127493773580774515660
3161 136923408451390354505859566001269673815018945742029885
3162 189992773036258317339353801315246423514327326890143885
3163 227144505261688041605260079528751333725845566822320660
3164 246767509341896040405547097755200247197462628806670455
3165 249449516647422186229067457054465669711535666270052175
3166 237610903808082969330712973174163757376911804977348300
3167 214882847929753762621184216740841089785897375975630175
3168 185389254483446307728530668397121384634183710771627175
3169 153086429768604993378340660608467294907836139051754450
3170 121272696105367378879872131645222240307289554107777475
3171 92320033051843410914187160346557088273867518831167225
3172 67621030525194247872002942616902598911192145118382850
3173 47701836950937080020227565222520778533227869492558725
3174 32432033248195973521886503380414944505109151571520575
3175 21263998123066861826378406698915996594981607386964425
3176 13450472972584468346738903856142801569061637687630550
3177 8211044125931150620156576266226943572544360170708050
3178 4838808312630020000068179152601916313946105351561300
3179 2753212076952336204955845047395189117162896017773210
3180 1512724644276763513681704519411679742011972080289470
3181 802668338790076447295032106342270772156480194842420
3182 411327285888463853876824554207905252452846190765670
3183 203571637564886219446588548148216343949524503954470
3184 97300334406472986844351860948485213843633976198600
3185 44911194294637147854404969500093819369192167576230
3186 20017132017559686377081289820863760125301800117030
3187 8614070315933409012932612861600926913304638860280
3188 3578620706375011957252883059044180086046982703730
3189 1435008283373729846720003491982503950622350717090
3190 555322148654844519357862285949684859028207446600
3191 207346864664290338988500655844319621129322530100
3192 74681240856459188537240880272458892321644475100
3193 25940381846666404014166347897100821585857127850
3194 8687013994776357110586258915610153115707566150
3195 2803893749812571434428683919746064479031749700
3196 871978286515456548564269613254565185986507950
3197 261184430750279134429613234703080104908770450
3198 75321413983298264591524971246484679252624700
3199 20904428924699311250964115223071148871659150
3200 5581002617957572940766818381069812393793850
3201 1432620368645220344294046912739277795013600
3202 353403184721451402081051021926637939037350
3203 83731566873863641037307905633408552081350
3204 19042708252732678742953964522030795100456
3205 4154428252620015193103430582819908801722
3206 868837762532154003835171406955089517642
3207 174056652388396174208665643935390319217
3208 33375103193644046939436125861251531347
3209 6120176414614862302872583989681648245
3210 1072297175383021580715493506152882718
3211 179326854365396494378845708471346373
3212 28594913241147574324289203739176323
3213 4342516454800851520235714539301718
3214 627273202777176984920774829697179
3215 86067737281520997584685609233455
3216 11200696061681781184888649963880
3217 1380267581631722667226625621755
3218 160775580540164972642240578455
3219 17667013166816700289920465720
3220 1827476560864456896795157185
3221 177518533756498754843594285
3222 16150208377402357087241160
3223 1372006089033255691454060
3224 108471313985337538247220
3225 7950549999670454356455
3226 537910498123468317255
3227 33425128271078534380
3228 1896485307539105205
3229 97578191769367309
3230 4515629211407028
3231 186088759160733
3232 6745307530533
3233 211719864278
3234 5637444345
3235 123812987
3236 2153382
3237 27807
3238 237
3239 1
3240 352134938047237867540278573636420056296339688065576865
3241 672500174922378551868405501864105572453157744890749200
3242 934046232821853348129181049475760278083846493234782200
3243 1118193798163218482560681137656700671889326656163776320
3244 1216896549934798349050968829848817745029769119512384200
3245 1232726963092245568423462442092761013708981432594175280
3246 1177165076001424856842390593317798031628168457177727250
3247 1067648702080790564922796291793808411368787643675866000
3248 924137041148697679185116882540672538596284647342266150
3249 765921239894628666743424781867745509664981682034668000
3250 609224551136550540932144215890691104103572320206254100
3251 465853825786091859494436555301796104040084255719662000
3252 342884961578363234550423553419785663540671823678874500
3253 243158574626201461454572141664879879015984905167579600
3254 166261934818591862412265482062681608643536931594084875
3255 109674500589981027347760627333305735859115611420044400
3256 69826461166751417486751694533571344874710880620564125
3257 42922413663007940207276811807425548600640823551316000
3258 25480681140773546825316958771427881631545572243165160
3259 14611169187763792128617418814199163407446765485170400
3260 8094054348572703193295990711972499115355292453484040
3261 4332056946535456709443625392646397310934258855582400
3262 2240221834020354228372094317114202873464543271093900
3263 1119342532989595499060942059601039498145053678827680
3264 540383835078942327834049100493765804849618600126500
3265 252051049307944116784648059269630432076512279044320
3266 113576660663249615998581451824286026658402206787600
3267 49437963671734925373132011464710720951262699401600
3268 20784940718432174731411265530715971122067937688560
3269 8438967705151046016770755820941376796942242301600
3270 3308321594002553743782091005675878148836295586990
3271 1252043983504174724860605133755102614737819512000
3272 457330969080334308614389644558797119680113083250
3273 161189400391234757690326182879371510194923424800
3274 54805317580808046780353808563677345412011576000
3275 17970673530729527962436580288102911738789323200
3276 5681013040109220214551105994212840141900044000
3277 1730852992749592216444634288610290179965444000
3278 508053101624873239455152263665605291538303700
3279 143615703375353771285184135296767938261396000
3280 39080057147217250417558617279019863848054300
3281 10232266908614685375730010141214283717872000
3282 2576561489683438191574507884152600164207000
3283 623640593595775003935928703348894390381856
3284 145014119884681692459273229782320846184440
3285 32374830773124878326099427677445611023264
3286 6934998192604873378817610447620567673865
3287 1424382822890986573400604464622512006640
3288 280302138383943177329846605508826561503
3289 52807929612871655428769371336449358800
3290 9516394795129323539397910216611642772
3291 1638872651720358638176319835306098160
3292 269454110543640068871949034228177060
3293 42249735808327305869917122186778656
3294 6310403800413903472582724637626710
3295 896677110683421758859720307361424
3296 121050093048198063806578184746850
3297 15502274387117114159210767407600
3298 1880261336419034285443267822840
3299 215604096601479530408797132800
3300 23326961383166569735149531560
3301 2376182370511355518413181200
3302 227341164977739081796771825
3303 20374697958487461699850560
3304 1705370580988938760552175
3305 132860874482472369633840
3306 9597706622311937842600
3307 640082368244243025600
3308 39212162385465217304
3309 2193735512058614160
3310 111311168162749126
3311 5080640796419760
3312 206536401616610
3313 7386104567712
3314 228756010300
3315 6011036688
3316 130300940
3317 2237040
3318 28519
3319 240
3320 1
3321 1728904989064092154489241222773365741342176809087479795
3322 3303681695636226871274676128704497051739659415972606665
3323 4592832671551157078816629787948087078594023880758872120
3324 5505524177246307144862193292294680038781595581238495360
3325 6001610411059859098137050069295914920687615447295104200
3326 6092242515212959911163746749444898817784881874472637290
3327 5831870893177310703873430513839963519962274447803223030
3328 5304248223392494230795896351239895804330816035547591400
3329 4605981065421512269221571721283571536822623267737332450
3330 3831125311969134220347535444034600171694802013652524250
3331 3059448719090372149034293984841614926015782898373092300
3332 2349670990073189353965877435215865079764496911044114600
3333 1737667285147383024600279357226032973678084631923865100
3334 1238622620275559481326405460477106909232163470775698175
3335 851618879671958076039129215186230440805711311369878625
3336 565111897755286361942299058596170161095594646474782200
3337 362076297753243220015292522741445319083889076833052775
3338 224074383296548784933899088727275872308178923517677285
3339 133975626273092372811845106935908356902724305765981880
3340 77408243052637626404465205925997870969241161152160400
3341 43225389180017358417949016342763058064446901701204920
3342 23330447022199427549998961207025893921622612291325140
3343 12172064981586114893620850403590045429472942347691780
3344 6138633268068083053388969596411087172749322907703440
3345 2992545087534366599347737420351967344770421758251500
3346 1410113643666024294186574730126943127737557644047060
3347 642218994969427890153524426207199233002981598808720
3348 282675492396886566849388751749134160634258242680960
3349 120231753532182495584136563877800011114408754768880
3350 49410165427887866525505623999215979661730960180350
3351 19615976470662881972977633971724113858188948574570
3352 7521784513595412226978296051499983112729867206240
3353 2785226291136412408394100250310865483973082186550
3354 995704487834846628465722001760588995676894933650
3355 343576026664388425993824188858506458169747476000
3356 114398351213105850882214655422198920770279589600
3357 36744565643806780822534532559351722344454899200
3358 11381625119982870103340161123709315973334679700
3359 3398628000999565706095275214903873992841751100
3360 977980268898151803728263286834928970170546000
3361 271088141725620207913589997275041813523430900
3362 72353419362744744736323155586815315165877300
3363 18585591971260774954389462497020978600874856
3364 4592497390355444895841567223981604181537008
3365 1091057784022944959639847820373302539958440
3366 249073610396661200816389123262278246928097
3367 54604208173830485035952863484929826051499
3368 11488448799661776276349270446996930255288
3369 2318097167655687760818913652485441049949
3370 448242322017687467155552629734786280675
3371 82995986649979984685139421821590385276
3372 14702466860834039522798818756758114312
3373 2489484719159606150662084060177407996
3374 402513721769035889954283125426139738
3375 62077624320252438046525016407020210
3376 9121485225512366812968463744457832
3377 1275329664215133064438665629009574
3378 169437177545968440569653754792490
3379 21358662492975696545949368008920
3380 2550400587606639446404808752800
3381 287961163121490595132658908680
3382 30682849659678375372185846985
3383 3078580563403060225503347235
3384 290170629434190405656875680
3385 25623670575936750351140925
3386 2113550911058667807296295
3387 162294076717652426187240
3388 11557165889430132136704
3389 759912590912697291672
3390 45904680089803808910
3391 2532749657343281298
3392 126759626953625016
3393 5707636105837302
3394 228923471330046
3395 8078383635300
3396 246919421304
3397 6404176548
3398 137040579
3399 2322837
3400 29240
3401 243
3402 1
3403 8490396662828503334742399797024594275766189843235046050
3404 16232782747523929847129899396834943975155178937764171910
3405 22587703887536005252586758784843438326303326639487718385
3406 27111015614349937611540259734128042115626426071769462400
3407 29602597925638844350437090249627323618629323797596445250
3408 30110208849876049535501720831470574894004535518516239100
3409 28892103418137386253579934642204685182002521253429897780
3410 26350596628776305665482691288843222469777345822183329680
3411 22953316731626165258808146959125210586493487852412113000
3412 19158805720419287079298472038228986977922812207067997500
3413 15359142459313440021416294833775310029506647619815915750
3414 11846128974457323235532205647715243138987358263429301200
3415 8801295465790897909093120967371070910030914277591408075
3416 6305154025646019544618624953843584142180286355620838250
3417 4358591157046720071386092164631968392744892051360116250
3418 2909030870691060381881318913716186243176384327627278000
3419 1875415174311564806922075715547781990655440800491617810
3420 1168275073915981947628834895859181292911150153152066510
3421 703409505168463529773899615460998813985593001967783325
3422 409425744611022610443189741056665027874894690923668000
3423 230414857614889129208311216161312939084204478547100300
3424 125388795228201755961566750367430785258787680922872120
3425 65985275235025855284250482014207117382790762242103920
3426 33580509873324730653135496613175274292491332829053600
3427 16526382174337207145618756587593932334798145826505000
3428 7865105013501867372060986036939995960986076289201400
3429 3619446120971194531496536760497674987380760683154180
3430 1610477225692270086285827245332401726020165081620480
3431 692780918421321920127304067381750173639215467167950
3432 288078226286508977133631069847172063957790583884500
3433 115779879353471924671416821965888304349027673110300
3434 44966556302585531062306622376534928680351632379840
3435 16873167874839496080626318804193168560326008699540
3436 6115915781305340719785090444451138929173514463500
3437 2140830919041117757329409223758307290956416951250
3438 723515645947512759463002687684454942825041144000
3439 236013673264509063453158414223963403776978966900
3440 74288069004754956838650291145383544257300689400
3441 22555489391879719025354250055255866922030479000
3442 6603656949419641325193655072683702716876820000
3443 1863598113437757172205356434246869725906716000
3444 506733991785115217076948926532508737621937656
3445 132702692666882514495333110301859855150038876
3446 33454141926350054601554011989339093685444320
3447 8114744352820940975577499808363790048340425
3448 1892882823386759047124968053645067106794230
3449 424374683717814432200596984164064655337882
3450 91387651740471501625819588478406057867312
3451 18890982624646527025961564034188039685810
3452 3745820120358730146970710963511390277250
3453 711932748828461460733769713956315550815
3454 129592871951641709404197962152042136208
3455 22573434740081893864739354062716478038
3456 3759103508786966258571458452862847420
3457 597868079955305570906826638391658200
3458 90717409661004671549869073269403280
3459 13116911395703734446854114386279044
3460 1804999859346014082693576261395964
3461 236063565612502169653906667572050
3462 29297825418917105480296453176000
3463 3444966926630789607174971325825
3464 383088292663928781474719796870
3465 40208761979321746454352764370
3466 3974716122281568192825115200
3467 369155192073059324517594750
3468 32126617385830406199217050
3469 2611990307101055217994719
3470 197725486976855519889024
3471 13882808342258027820630
3472 900159380839451999700
3473 53629688688787277820
3474 2918736174309993648
3475 144111458742466968
3476 6402484903462740
3477 253405541657250
3478 8825546075760
3479 266268991527
3480 6817621122
3481 144038330
3482 2410800
3483 29970
3484 246
3485 1
3486 41703972736009439851357098787908726802453748467469310060
3487 79776448792936298128718856772372864527535053296015280165
3488 111106910024481883216430435485493301069691584927996789465
3489 133523348656224662437644628236854888291811928652392550835
3490 146029018241142520198353251314480587865518932983075037250
3491 148825327893404379210522187386243733482645451606575060330
3492 143137115733064513961724216046927852909789445100989262120
3493 130897210036092468508836155467859563177828046572391999820
3494 114369352544074088521205604204447841207180621586487666180
3495 95788876352197466518119857907587481549768572093432021250
3496 77082362072816930379079562187270160205430113329945045950
3497 59698824848476307637106032744292110356499636687695227425
3498 44555169397476036507430193503672040011260387451824363675
3499 32075348699775676614335087993533791729316665395814039075
3500 22289958367477240140658220361455675563591346837328465000
3501 14961098943431466023952124621328309112929485834733568060
3502 9703551467541736750276380956218713508053856882254197940
3503 6083649901227974179582480018586324683374484261915600665
3504 3687929334032395147393723483298842762742823849979084485
3505 2162101596616420490311780054792306836694481553285887625
3506 1226059112683891754029690139908034630386295807487841020
3507 672566518534520252377261949277812412243358283557820580
3508 356925130806604052467453693023227411699651300478237480
3509 183253187029337254389275728441326872595062906555769720
3510 91024761409838219462052752412897067257871846597770000
3511 43741143335814003793298251458911595205137135377263380
3512 20333920602107721052836423563765422649148523420284420
3513 9143658716469326710481322563876630339080471395183570
3514 3976898207242744823801370517324824310895602067008830
3515 1672795476634320776199614098889154669861614891931750
3516 680384420649510282210188158121371905685225235595240
3517 267552716136068013938963007899686258950408578949360
3518 101701975708409360023970669233565573290503172941960
3519 37361746137796635997310999361304892638802969041290
3520 13261924184376206751236320803410515744867806461250
3521 4547391530148165099171575701035635523208519350150
3522 1505844734745794906661128221501728698413278734100
3523 481433369670653652994463537715369903470911514100
3524 148558194129813755239906696383834847740268946400
3525 44230058353576400173140571707553844798567655000
3526 12701185281518028058886673301956820632218905656
3527 3516502781459985337931536324146255793922567844
3528 938296211712112815164502269427427396757498604
3529 241179862798753619275572646078240926254712261
3530 59691257808199636575411479468075530937259825
3531 14217767506699032549153000953463056024060997
3532 3257394526280673845352578594615667130675188
3533 717428621563875464104017313633470868625628
3534 151806419734769812850674991544481567201992
3535 30840375734551178927607466638678526068375
3536 6011211238795756238576218067532379065903
3537 1123284799423468482811102954475158437477
3538 201072279680674357256987482793054417742
3539 34448613346398098211360556059696678498
3540 5643425158313887642841807441307225300
3541 883137220334023320003287972586147084
3542 131873143707461888973124992689636376
3543 18767974539354278864588749838038986
3544 2542488381602437697135592717288114
3545 327402008795884275701970998425875
3546 40015814491473403083296086950345
3547 4634440566601897698053483480805
3548 507689294724175589030603205180
3549 52502065538239510357345704720
3550 5114308315886576572577116500
3551 468147034537651598333240619
3552 40160313794110427373090231
3553 3219049576373879805482421
3554 240274071384469055350614
3555 16636916173465171097550
3556 1063967183080123826808
3557 62530008670459725732
3558 3357473035440857292
3559 163572318994512438
3560 7171527074510250
3561 280148448876057
3562 9631170671463
3563 286865893223
3564 7252146912
3565 151300700
3566 2500956
3567 30709
3568 249
3569 1
3570 204888367000964617682790153136099044934896298698423210345
3571 392140229139300217453944104590520621454750493283511940020
3572 546620527522606610215654791465707656028421736732398199395
3573 657705974234298390727717571510538553810646303868249479220
3574 720435731273056602243226569566540385371014179208192722915
3575 735642117654420171791644029520139641223244732903789480360
3576 709133885128690389604530990994886855389841833481934846510
3577 650198098385416008009438286654954383650454206404652927760
3578 569794144020512200590572825988790568349138483425287019610
3579 478818343673483418454644740114480446061916451196728775880
3580 386734787419124565292464577213690072522558548770962386525
3581 300734006015721889797827853923818531286189410844855091900
3582 225439681740680093773731701248842022119597464438982357525
3583 163071173864280306491093677845729090762801730476594945900
3584 113906322745638863060261873699229127533020191742533002135
3585 76876806665313374962790975181659316410433661223783367120
3586 50155403247284650454363747508570774320465540743411762545
3587 31642430505258054436417544495276530320920133517980084420
3588 19309539499941580112075430523275159808297437365138741745
3589 11400293236565548372358753787583797903212564317324588380
3590 6512845453202616004778112423794223140096727259307231265
3591 3600683799094056563628929680764699278816021958639540240
3592 1926595097983669664168898756788821519937375091548302740
3593 997709453304454035097333630760105096742711866743316640
3594 500068614594665916568732237138929669573815581726343100
3595 242582112019387951894783930353397275522431776149844560
3596 113886563858606493662288844714084493491663177033300210
3597 51741794958758446008081761772720137977285539672843960
3598 22747148814831881958085048214740257941628892488141810
3599 9675669057795217434610400972113660226165671978399320
3600 3981501454718919636769141581152956645867699177666830
3601 1584744544766123684051047851053996255826954145385280
3602 610020389399092730008186014961687871460721066816530
3603 227049138306175474767139988120890766951779886527080
3604 81694910221073421350191537472572075396614907775190
3605 28409943509566496955412176128019151012906643245800
3606 9546359104056203472149423903256191521919267066550
3607 3098703037887569620884425531031673256566282222800
3608 971338010413671318887324198574428291490286008300
3609 293949554472060983818215084808453202768190817056
3610 85850116979590469687732127937570562489146939812
3611 24188989837610096887845784543823015410744107792
3612 6572571279395077402700615778506778910449775917
3613 1721527057916573309566631687130225706458895212
3614 434471403730051561550960085435930575090552733
3615 105601954854577408068223060923080366140118004
3616 24707379707104929549314754050943528284712189
3617 5561486810707070050515305527060561303754064
3618 1203688256502736081583649754905594096299979
3619 250338758177219105872073609528049524473020
3620 49997294250361916126147223795750821703561
3621 9582137916746836044266514413750908796076
3622 1760950251811889652793425958914018369201
3623 310061544878182539533910958413451678536
3624 52262026041673784459889266356204501482
3625 8424709963023419491824796351755302928
3626 1297524625995763265787251700493095198
3627 190719555707127163264026834921041448
3628 26722841692957476231697498988329203
3629 3564710222481563927324801799516084
3630 452083892836906382649912742757715
3631 54426825486003271766487140597940
3632 6210010516312663975502638801065
3633 670309799654780696675217435840
3634 68313137520436891673410294839
3635 6558909733293641794949928588
3636 591847025496356760257993733
3637 50057736594616535844888108
3638 3956508706700752142631813
3639 291248787087944692470072
3640 19891347731376002303706
3641 1254914682126943861296
3642 72766000095776810046
3643 3855361519498904856
3644 185367048666919245
3645 8021603591809884
3646 309328826783669
3647 10499020498044
3648 308773634659
3649 7708549968
3650 158834277
3651 2593332
3652 31457
3653 252
3654 1
3655 1006805330142194070502314563998817756259439389378781571055
3656 1927929581941471880260277258373368565327569515281357229800
3657 2689707785941418438828626050498182143350662007348956017425
3658 3240174181498558384642034075563863702831374827545339359970
3659 3554655285707888369249041309730299351146933574396617128325
3660 3636495969365007507222689649121846164430590211401496010505
3661 3513241871425907348614675289159754591043224439754246947650
3662 3229522324305450614223418676948540574690342936121180649400
3663 2838398874120436028235801504735806534759786107877242762470
3664 2392983962460087021246971623545921979057446385786435733775
3665 1939756711946579004129866325679369194915781508354471027355
3666 1514376487206970328459679840233987688500724245744510019750
3667 1140124225102042477610116635516073688407783534638397110375
3668 828559526079159876307274608485258421941022847611300197360
3669 581666948766510270634670274125075789772295966927977319425
3670 394692145988863638402998546752777851084786716157294866040
3671 258985446912425380762299762202648169692750416971998739175
3672 164392234263000393875691811517675525091523378662490757550
3673 100971342241648343145002589852685807649025009930720898035
3674 60023264662840841233929804309820776658031857576419738150
3675 34539513395267452950322020739731166602318768053885822415
3676 19241491948468455359833800222877142496482168226774154725
3677 10378178546349519591232959581891268935370859100027765100
3678 5419792072491697686029631886208066479739326273504595760
3679 2740497409107839736698314272530291380986590388072190500
3680 1341701514511436265915372872913205989632774087209176990
3681 635983598553965878889732226268370893974706846922589150
3682 291859097549713713644619178246985165365148688539973900
3683 129658910461049309316947307389054572028337889115668710
3684 55755657442936453898685392712234195265993607601006600
3685 23204917966718100028968873566626526419595723656785090
3686 9345755478416383418930471149276633284809282680639200
3687 3641854851269577348842745884059950637160897232361950
3688 1372862714538692575659797516796932247712675634172960
3689 500543812478962235773126776666626144154531253098450
3690 176471099853829115688577489759885719957254104579140
3691 60147723859622676992744873368819398835230726668250
3692 19813806228132583653690024694925639583108399743250
3693 6306666623600644561364613211563411333805331064756
3694 1939036790809444740029701580937358462284005399280
3695 575688895248442489769257253164987905646375744284
3696 164989657771815837753970097347546387631829039105
3697 45628230733711902405514263566473577848552330755
3698 12171623856874848892951470925333386604917014286
3699 3130543223961305402287735004361097797870671415
3700 775984648000888715304944022256115201795618934
3701 185285580786599266766682628602971512298008635
3702 42595528395728875782444320387030806292274360
3703 9422890338392497401138328401305393117127021
3704 2004701825284755315326017807285493491422600
3705 409912778845051690294781795329052898379779
3706 80504658252414313911740192995917566460990
3707 15175050217060687542180703248906415582215
3708 2743396912488111055855048100510577906291
3709 475272332966227312405403553833820485910
3710 78833680556739806201150907111963505464
3711 12508003396717836452450578288155629970
3712 1896406134810102231811029704244548745
3713 274452791008481155886444133685545141
3714 37869056253239074396321817129635170
3715 4975388726478286347041027168387169
3716 621574379811228861924876803352600
3717 73727166834596044389670274436975
3718 8289253052797442957201701403424
3719 881808121949385013490398248945
3720 88581713745814173818518074336
3721 8384508546377328611568797895
3722 745976743986907119935289870
3723 62218511501806736965253619
3724 4850146415695962222345735
3725 352177744964199643242486
3726 23728857777852610697640
3727 1477068043933773196290
3728 84517451702940443859
3729 4419484269091472475
3730 209741188269132566
3731 8960089092658935
3732 341134661912460
3733 11433049951989
3734 332058118840
3735 8187646131
3736 166645730
3737 2687955
3738 32214
3739 255
3740 1
3741 4948345572368054091767220950369821834105887683417701942965
3742 9480301861908028150111772389617105595592809942571809277880
3743 13237227121264285581388189485431778698210930364873564642045
3744 15964885616144981962003769586920072602991720064381591225660
3745 17540636007987230999611847653876607920702765762136686755450
3746 17977385065228818239531785546255592435481928648355352107490
3747 17405743907948180167290134193549650512250606466785417502855
3748 16040207718462695219520732824741182849874039355995031658320
3749 14137702909126845720177794814701882158027147645539344670585
3750 11957107473447276096106582701052941666847906773591020991150
3751 9726630585506794362096250440818017252305515156594358835590
3752 7623010398669532467119022481897405948825737780226398196980
3753 5763308688592257637597304355267467175665097697271001548235
3754 4207469752106032377166610735096924744003148044400275021880
3755 2968252518367554326614283977613263642342697464552527021675
3756 2024728833645526566605965676586057512719406532371860656720
3757 1336040720989140174565589644878397885254561345735781841115
3758 853133491943074905534377786608360552616345562890191909860
3759 527329525650786264544629385385553724696630266031073189805
3760 315580649625438319797114023521879304225439350713865934900
3761 182883296797111655444729666751891418961470329964851360120
3762 102642167787022338621056380990253863027136131834236051690
3763 55795819660008711819562310854759015782334071800362045785
3764 29378052172932452386020169513045759755575428308613742880
3765 14982985814326653162039947576712146612331871524930344250
3766 7401585551196114413334165117538280243859619496622310620
3767 3541511407723047616229188729965303836922043316516918340
3768 1641219801664156329140537068398380962098490801658179560
3769 736591486375798095494146493126383076716155963487986630
3770 320130800756576771041972359092383684245914435575473600
3771 134716166821507137404522484561390407809590061252001070
3772 54884039253236827634603032898516376911184468931064640
3773 21644182746763808041118506318253417444004650011898010
3774 8260986807364617311595265211117373524453455387979280
3775 3050965251829408398667755336556696400133523498047450
3776 1090104835900072259831604119315102702861524293504120
3777 376728077660829730320502134561269556046054684327140
3778 125895809167621072515179560665159728918361256962756
3779 40672842889743962077813565910553232046808398336798
3780 12699465891277421271222975207540474626303723006880
3781 3831093134326588047091443437779868566854961671237
3782 1116286099297601905436681808774100646390415192354
3783 314045973829826393863464358972300507782403045656
3784 85273645528297754486656411346834835461174045028
3785 22339238176759653815119619960672795200324647465
3786 5643782748750570814969249699732414915555536852
3787 1374436918756415391387436228452060544981919199
3788 322495056312178391515153918165369324291958736
3789 72868901236191123301185323398232479135078023
3790 15846908593091815037411163618490926489774600
3791 3314944820072324700122103386268569753022927
3792 666601803819355319572183077565712013344964
3793 128773205816084487594137350843147391113926
3794 23880513287491248022151251104271969786998
3795 4248047591943532799272409669124002869485
3796 724281378033164567461306853457866632272
3797 118254096881703417790313671680674944119
3798 18471674592156624303770111534574821346
3799 2757633564088784773866683922430819338
3800 393035348494676665422450612242837820
3801 53416796812485162299369775438149277
3802 6913839032746568977205327852881944
3803 851045133367814438051089328066949
3804 99476734114937758274765776896192
3805 11023259132391412171491414224595
3806 1155937771733204863557521269848
3807 114481216128933066773159757891
3808 10684657289839856708339921124
3809 937482424908023293053396462
3810 77121128493858823275533310
3811 5930408508366413762770833
3812 424841386341691248531696
3813 28244579361356870730369
3814 1735039883311686000342
3815 97985645698483993850
3816 5057667922991529108
3817 236962590209021831
3818 9994926128348304
3819 375765869887267
3820 12437411954640
3821 356787702963
3822 8690271276
3823 174741809
3824 2784852
3825 32980
3826 258
3827 1
3828 24325338579012190425413435240726571097910472992824915106775
3829 46626478279356424123490727604652917319095247876006694418650
3830 65156868841845866856280110432832514293217321101574094429675
3831 78672519977686462467011345900068604427888856320155025074475
3832 86564178705335493200371098094805488800581945999147003599500
3833 88878535111621865885497338486193035739399158173988160580775
3834 86234824507536053960922920951645726822107787404706636274375
3835 79664069972463111546030127482475081219899872180309857148400
3836 70410423919290508476160699969899770990803389066204086661225
3837 59735655914975468370593793358678724410876383122906766479625
3838 48760009628637191649514356505404399372590190023600495694900
3839 38358970470107649401050622241777702274447826194544554974765
3840 29120406216552337757077546282796732219824178916439677863565
3841 21353970463277909095711420538171505050017239295024353635550
3842 15136956140854221923615428344522773183750646970429716743625
3843 10378479740293274200997770652249834065755478407403890832950
3844 6885984488556021995837112397829611721099436132469398089925
3845 4422770722469151155713352390089033267800228300437430760500
3846 2750702718520872018965379966286901030931675711697277414175
3847 1656954771324212879380701122703083056334418648137522354625
3848 966872707803795624752359404767807424136986472442656066950
3849 546605619818187383127461120577412023825212797267921560975
3850 299407678939980926465763483067576670129713775543935931925
3851 158912961993132722139662766970608441661392228251133618675
3852 81728595167108526285474177360720479836430662380027086250
3853 40729253875638044018271631659292291180832773331314194450
3854 19667339576029413591162268375832572716724240247831245200
3855 9201762299091314699144946428286829799933671684979443650
3856 4171125061548127386664948906869913876492873127697613050
3857 1831700055467035546024586054964924537263489331466408500
3858 779163340474335010890142845675071284585869088262541450
3859 321012467327981428349450089575192955987148118057093000
3860 128077574300892869069553817064394002767651874354737950
3861 49478108420687068374572057288162234417498539673883300
3862 18503987398752914767430135340102565427715550175625750
3863 6698007837190454908483069829063274064764151062886950
3864 2346184878050182523308290083664071099918049603448296
3865 795088348053436909943854382467301974847946853552206
3866 260613803728130380019843233604359899685090174980030
3867 82602333697902813938573934970954524492574529028675
3868 25309031393554787317933987329654180973259023212945
3869 7493997406049220157264953223074471013808610293955
3870 2143697666315378841513731297037837005198798374350
3871 592206148591479311138553212973477809366249828205
3872 157935142807327286746984520928585635977703524275
3873 40645023341767781651414805288322100491973177220
3874 10089588561331995380646712303253965874793253185
3875 2414790988929141689234083306346400996992873430
3876 556948668613843576456121051978557688186967405
3877 123724571835538893113540917639973828357424750
3878 26458344857128144457349656854862347762188345
3879 5443523437346475146432789969808853184171745
3880 1076801934555100030376746381199426156473740
3881 204662793270501764459863513825087303344405
3882 37348937441355010987429786965101845027725
3883 6539145822924729919446643901178277710420
3884 1097515343270431445136017980034466285975
3885 176426754222262075475490690206830227495
3886 27137610632917655290792613914110117180
3887 3990156406385299932433405534597482075
3888 560199577964878721297765266410167595
3889 75009359044092683669036848324862058
3890 9566451166964950049633361613978983
3891 1160498594845019125046878072980120
3892 133702449283845199652797540839825
3893 14605553663719959828937137792030
3894 1510066077409843920585340464645
3895 147472670423360660191232917725
3896 13574225693057785410775643820
3897 1174776218897966176642767225
3898 95337195405299755812377505
3899 7233177246752844379096290
3900 511310164309073546723145
3901 33547684656990412725245
3902 2034054488330129511000
3903 113395612057667603005
3904 5778550619746942905
3905 267323134463954010
3906 11134661149964745
3907 413434893454150
3908 13516465334805
3909 383033258600
3910 9217281555
3911 183129345
3912 2884050
3913 33755
3914 261
3915 1
3916 119602494016392995399731033326832630612826666854481439738975
3917 229361642258927329652165728487517837348413537722419092792400
3918 320769604782580487159342404803219064626636067500884002782150
3919 387738607480240747457685246227843816377465836061186173252600
3920 427243591205314807953621978670678106569033852491584196453750
3921 439434608547737144817786034505030322840887207925818121616200
3922 427247078606693139314296228823605297425622392568417926552300
3923 395637458344215897075174003368970741472610793011840294380800
3924 350630997645310105345106020750853118603186422501828883611700
3925 298377401292854105237456436551340343596022728458524881795000
3926 244374655270994692720187485116669624803094779388252808539090
3927 192957327255512477609743769513534238415757847523673838482760
3928 147074159583042571767994681628339403983937602238887942201010
3929 108319273747240286967827236241834020553626543771942455513840
3930 77143318626133849067555476223989658667024658613717394699375
3931 53158379850290066522445852699101887102116518325110787332400
3932 35459203928430491344222460235827702496854015105249515863225
3933 22904999374484347481942549534383612555431796745478967785600
3934 14331833649355980091990193411652819416929674083666785357650
3935 8688439740297306281859842739163957624071918128552500545000
3936 5104178514553787136765240457583917352570590862733412116450
3937 2906097246198338700600506249567620165742338639790356681800
3938 1603741618631262884664414336750750475875746352150862975425
3939 857875160086487619170225961340122474950321122677363874200
3940 444828001370096345014356930712062172351516988722529071875
3941 223583696370052071931451340714429926095653222621800914800
3942 108933034902817599490903383215076839130939165759787373700
3943 51443751534851485075262056567562975993018128430467189200
3944 23546837539202732405164379203861495966675780399538691300
3945 10445388568423569035628849917439758772869210210359380000
3946 4490202544218022007044464681565331347008244714311125850
3947 1870278316759172165008046931465044155314965316788558400
3948 754723298651347103932683598056537198707602280795190150
3949 295015886961706988960700124268983271447863043552013600
3950 111688078454136267585345533137533204765409341263647500
3951 40944195788374462016187634910956458721926052967734896
3952 14531650819394439388351794462522789339366246726784044
3953 4992063725938623633159696464670336924146980339084944
3954 1659532092935730863941958018251336198395791907520971
3955 533729836215393609153499025846877654136072785279000
3956 166023425284616396049640850182991538426160208961465
3957 49934721278017826631242578295915431019883652469160
3958 14517296553586835992944700327161459838771255245210
3959 4078251254897144061676375456886856069275251383240
3960 1106656600355228953030921581047556817791333578250
3961 289959801393962627081875649096805903328416309120
3962 73328580014692909482589025504430399113345810205
3963 17890910196733264024805083274271726553958840880
3964 4209361566606211311715987379922047889911200395
3965 954580728977588400254093461753341521021430000
3966 208543129844269801632022678174369724828161530
3967 43865717103722669927024773145488333471177320
3968 8878592034282277002022892627232218956937370
3969 1728139251807960334743766709639789911534680
3970 323248751417491527341599518621571116138000
3971 58063890253399632190905736648671144444960
3972 10008118606958286330330188531488506795840
3973 1653933216570135326853282664569067085640
3974 261829742527400341280301937483758061110
3975 39668279430038433809390595784312731000
3976 5745764499324028779995738182152846918
3977 794794106264121722354509172998732752
3978 104869211139832552942983811239779127
3979 13181649400783852624426793373759168
3980 1576211496360274683834207833291625
3981 179029176352414923060194294680560
3982 19283224566372852250884392103690
3983 1966058314372983686569814861640
3984 189370123721431982600202616410
3985 17193891545156983696516323000
3986 1468020982360618288458996030
3987 117548037309867362496389520
3988 8800655424337055431990970
3989 613987272768374914409880
3990 39763243734038468861250
3991 2380019875122879262920
3992 130998587051372385730
3993 6591654684288769680
3994 301140552807302395
3995 12388482295662000
3996 454367322717165
3997 14674782392160
3998 410868232610
3999 9769553640
4000 191815250
4001 2985576
4002 34539
4003 264
4004 1
4005 588169124308106315851358828468015729186893538285863412009325
4006 1128457025575755471515570623592605207284703347522622720898325
4007 1579409064086909538587878189125018847605787576286257274391450
4008 1911229018428617537486020122157428620328067428176026718993700
4009 2108903989643922316136337216744908458925454601461756884230050
4010 2172794495455219381721276311009374372517317868837456487854650
4011 2116813302712032459835848724344816956590365178642912195653900
4012 1964790451284650935884924259681370640446641194105767693306400
4013 1745907852573000318347948502172870440878192788975851827010900
4014 1490137856794867113777662815521543774194349387265656337535790
4015 1224458694361350661007762661414883456421064914146957145895030
4016 970320796620574697317413475285611744034305924198162266188380
4017 742499079751880479881555050640386470921197198012280120599630
4018 549175299450897281739031866577831124311841892168432703441905
4019 392907609475931900692939517612904883656817037938205426944365
4020 272077662105434539979115494557123022470228228694299272559800
4021 182440991010065888037055782940968607148110360386338302707675
4022 118506035701239513882040302250631359580079079425353204577675
4023 74588940062849594039772972508506028430292737125031824403550
4024 45501331384801686074334962086728609641716019332057699109100
4025 26907072530157006392756070361483329847526029356543093576150
4026 15426211871780066123231173543037528325673353134255345137275
4027 8575197262178614973763975221159994068319898818920309482275
4028 4622195100260822087189449151483180073078226708905483669900
4029 2415942860566828726144748094190738918100525311466752004625
4030 1224512125383070160299614336070428789769415822347719189975
4031 601826552613356355479423546927223419481488848331630225100
4032 286811127046574787121853932121627263076669331450727632600
4033 132529652720883251326384044096587222665914679839442643100
4034 59373205788691461519095393637746103632291655744927957150
4035 25786274517836807221770290893600796969208909670081315950
4036 10855760793146885606001289074017001011660742945471991200
4037 4429464099674920465766797849903639022885635202726142450
4038 1751459037990604338400129504001020217816600752714878450
4039 671024318112490253732924358592539344466017120310690996
4040 249052316638654093022260232332925370270553746893636232
4041 89531211972496403814402714763195163664171773487171972
4042 31167374090146041151772841874785136310202979651559847
4043 10504389840961209834139069545271223173470428846926857
4044 3426745026866528087452095945974960699230170472319436
4045 1081734833347260623933664154691767700434437064632555
4046 330344885672256711936313285397899291324582421614155
4047 97564862193675478671753054734286666605472669588030
4048 27858706918633497131004748278869584864388342973180
4049 7688180857356793547851015849126332425977668427110
4050 2049864584551809743759137553842404926889928315815
4051 527836451634774619554447808884368827222412580615
4052 131210672171498912868720262707167626665133533240
4053 31473575625529486360207138875791211744713872065
4054 7281646883383246314110290443356442177803651925
4055 1624075835614120475077186269421939028977091910
4056 349018873189720088415119890238066944198630860
4057 72229632458377461267837217736824780253524110
4058 14386258541123649533595792274773159807679410
4059 2755949396313834548959471002153174404393640
4060 507448540784648710244646917099073056268720
4061 89742179290844626508749584907705731918120
4062 15231747999196092652170338462679466113870
4063 2479090723582374784503579072804653999970
4064 386580345316839671488469463018849101028
4065 57700367034274641871732319503770004506
4066 8235016029256226500002249512388824301
4067 1122583389084403233807887400091829301
4068 145990370838544385500098399194348256
4069 18089313066217091598989611168314603
4070 2132582249983892305265675109436995
4071 238844908365906463499417285853270
4072 25370769633213235293194039305020
4073 2551362577082436618066939033870
4074 242419819339263551978210581440
4075 21715502529548705924389700610
4076 1829465749714557431380155560
4077 144563990855646903706772310
4078 10682380486376218644081860
4079 735657023845613200256550
4080 47034301946458479035740
4081 2779607290961285189790
4082 151074691657045997165
4083 7507464825006338865
4084 338760367017005560
4085 13766259046205655
4086 498802538126255
4087 15917156643630
4088 440368708780
4089 10347984966
4090 200806517
4091 3089457
4092 35332
4093 267
4094 1
4095 2892964398500074419069647108996652394845383962380212956926300
4096 5552949265122282268985948888370850198646791157139988849095750
4097 7777913236265101624765225313125090370430133504557421263066375
4098 9422000109016684467182275772342213167515444462276094315602600
4099 10410735482815603867616308083401528369621749101398753859538500
4100 10744100778721612921136014874117848533067773386617038543447900
4101 10488024854875967697113746743725195882735054598871960768122750
4102 9757092509138985585838570005561799318808481549936067102584000
4103 8692651865798519004706432581721525737275568948298979511874890
4104 7440780117318952320688699610152385219882305864919777985513300
4105 6133834736499493794118364275051805887491850053904690041409260
4106 4877920163974955232841558137912105159445179884753724065059800
4107 3746993335327113418701110493784602281109739410403435331429175
4108 2782932587580504225791590167986784727513539912455783657869710
4109 1999975789984127523796965913973668797752521234677348256834800
4110 1391581586802301408667341784225242558215612084407441547331440
4111 937906670836871717972323145630660203494638389278667385260500
4112 612548038176634023722949662201368714318640335787429740844250
4113 387774187274589982075694181862878054512673310132506376897425
4114 238000006747411658655533929130175187202966824477748015307000
4115 141648760847052771375834346714216127509967460535942324974825
4116 81760905407675819736213566211755908892865987578229438470250
4117 45773998758576733131712548358000690603711276299921757254000
4118 24857725423527909961477070769800273205655104257103512496600
4119 13094535807344378425923307770125825617149218465653458873750
4120 6691305789329395562523014649329248706890261626841539799650
4121 3316802910269714013859738908973726311290551698793337497875
4122 1594789586473963968171369387388692431377411522523255766000
4123 743773290997916002620101458049135034706705026713983519050
4124 336435544604794443105440515903426330531998556744307830500
4125 147587790135348768790407555392565495551579127700643896200
4126 62783020996952384505540955965555439027076773709223432000
4127 25895612130162251341701812127728938298134249306365297000
4128 10354865531759223734700110720499239020801454581181468796
4129 4013584308966729192621162812111563621485205860540587670
4130 1507712480000948936614107770354510618941850134478771664
4131 548813326646289345617241218497295997573272047006711995
4132 193537724083895737103860309932821795768251141288778370
4133 66107288639896198741642146456573766529844436664659854
4134 21866359754908054720429021537887872971595377328517720
4135 7002294412580566671189401695448163091858064087831256
4136 2170334352557706238414357065619752241013656999063050
4137 650898179171916645082577197879628876005388773351425
4138 188829163806932763612618315420021753624615366934680
4139 52973114075255687518316933380090987069211276570325
4140 14365611062646997398682876319537916033869865955170
4141 3764584611627632515291201243202679035222299590900
4142 952942043774800844520815735881662918962527052400
4143 232913045931470618263451969777897704077078801360
4144 54942592111293345777615196475282477307101919750
4145 12502893263415327827756969141860326208933558515
4146 2743362087641658201590383157872964641826508600
4147 580094029105976121752227335723314444766882600
4148 118144357478062244417584065563297434080955980
4149 23161555270849801890718852198331756077129050
4150 4368037197958625306202161338358099305117920
4151 791906826656378682423066010284869718136950
4152 137916514012015279249764179368548784259700
4153 23055600515260056677169545144112277214808
4154 3696532126567168440840719781364971307560
4155 567916462448919823603668671042547938847
4156 83527998511127724605546955441028306710
4157 11748756567347980586926010111858660460
4158 1578643814666253481907172208843188672
4159 202390892287179552602332907808729060
4160 24725904724534674978286053782478858
4161 2874487744714824931057121006301825
4162 317508579842628605997066342802200
4163 33267277183799808699373066988070
4164 3300337537629775979925960478800
4165 309395792677624227182759838830
4166 27348463769548025122236939600
4167 2273840102767874361144554350
4168 177346789338621172839274440
4169 12936385859859516723887250
4170 879539536975949922553560
4171 55524198510999380602275
4172 3240338830757429520150
4173 173935846499082019320
4174 8537512185103561200
4175 380557946693748780
4176 15278583817228050
4177 546994376765925
4178 17248610754936
4179 471613470195
4180 10953493974
4181 210110220
4182 3195720
4183 36134
4184 270
4185 1
4186 14231842460622505526194890215360807383182943044280627719874650
4187 27329725430132022850792719087234293361215890938357600767279925
4188 38308689082934271610463900600088334477452636133088346953897475
4189 46454649046130758893928360713553258242598215992784458069412675
4190 51398307336185108991167214896664646809448465153089394437666000
4191 53131062673856410328138099449480269851560123860121830258004950
4192 51965267852488501598315825110855235500081418733168987950400150
4193 48451954248091443459335889342132119576436068196979141587749640
4194 43275828223853494920646567360878761750517494259752783623721970
4195 37148826954254869760890895687230487284414336596963003509824050
4196 30720204490792388935885350573219908041803035911387572174800880
4197 24514588563751472911344149182572723646937129118569297568017835
4198 18901832757536799714736479787252696730287938028419813717217035
4199 14095766888052753619872846911718625261402880382448134561873105
4200 10174441544335188205849829694133033678986715700895269975705550
4201 7112627221227903467771314412280056675893995877178340284089620
4202 4817849637489550586307260883318591883018167588030873443957190
4203 3163324972641363771216866314097644400963232706773462984690675
4204 2013870606747815628605566136920178065059627090662696886843525
4205 1243422968363877729418130315967619743631541244101692747793250
4206 744707194696245792519250535484579478625735193663804428701725
4207 432705475828656963716187593707484544792276699570552397639575
4208 243940627106933929092828282055558253909654920735098222728850
4209 133441710836504841442067068437527335837825807536885753617550
4210 70832638634890440801770008729506998763993021280905428917500
4211 36485256085602279127352090627087298049110555044971415770575
4212 18236504106612501572273600763639120072139328245744808059275
4213 8844944960689521920993948529188938640129491293077088314925
4214 4162545004072506419137114277439523866029525159409514153650
4215 1900667714947648100726830561151979521854279824647550906750
4216 841981936007793133982204138046678256213812713555462951100
4217 361832465256368173648732235416960750930943698134679489200
4218 150824722919198362265346503069241492942280976209500791796
4219 60973793034406651738423307101338218982023818910450291058
4220 23903330938660360249177706927188440504198922297282003470
4221 9085535075615865348080727341672391475884028310983614657
4222 3347690184023712710569691735779220407429917416787686019
4223 1195533787537872755670464294752335151407869907537706959
4224 413725949758492388049215770840430968329379828611275652
4225 138708662317200929574118612765685548536488632738044270
4226 45043577345207460972411583689852114488183226591074538
4227 14164195649425602031515050090187048690904423858371831
4228 4311858053880388937274706974678660622654438686052005
4229 1270358784667970623438749077519785123948446150725790
4230 362114117095346823566251991879832630866119062600825
4231 99834531874824312229656763581907414206043174026735
4232 26612306941304695789077295785027616058499291780270
4233 6856323788883505667117100420625565496186959549460
4234 1706623773680506045088786841690638508500865376230
4235 410243715528765983424054528345605462207318119125
4236 95194633989180987462476487058736420575729103895
4237 21313073555446278554280345951202534579179966915
4238 4601788532437648811264649230606205410208112380
4239 957688656811012656895698384611538503086879590
4240 191997060488570275395942783496650801617461050
4241 37057573691382056491748402223690923710619760
4242 6881674191939776632721123548581257243788470
4243 1228711969207684576849528093534628348130858
4244 210779847684362617722113534582250587211684
4245 34713113357410481823295373159249739076335
4246 5483809512425055636257272749933643430811
4247 830249214549650978007235547477491519437
4248 120352912027837919848232157985447476762
4249 16687078903633920585249859646196955536
4250 2210542396252326814692456986051854710
4251 279443094205498402468248190162467459
4252 33666876538521778377454483144186533
4253 3860280761426510557747693101696495
4254 420610748931657808075111504245210
4255 43477685589366760866333708263300
4256 4255873379432196686596476934890
4257 393715024089036176910615211980
4258 34347330867190269378509877090
4259 2818816856643597396386264920
4260 217035486455175672933489750
4261 15630528669298365872150205
4262 1049352471339705493880535
4263 65419150849770751182045
4264 3770683882439779139310
4265 199928941001086451700
4266 9694464609002035590
4267 426940692522198855
4268 16936815558280761
4269 599211822500928
4270 18674404659495
4271 504684062337
4272 11587020354
4273 219733514
4274 3304392
4275 36945
4276 273
4277 1
4278 70025252811999539429377389733316715510764720071199483926903875
4279 134529707833952845689036948077152021944283251992441776975611900
4280 188710441725065596576112781601052555036172015330407099698385025
4281 229070943557511657283416197637412756014695749264531115599801500
4282 253780633728542496195568104853027468522503735312174471640415625
4283 262756763210242841573897338355960691864210255466623873162081000
4284 257478820479413358582421464124178095928240448256607935696955040
4285 240596958820616326896970060498130355979907117583859196337371040
4286 215428265873906797982166487111998892112402887573200495968739600
4287 185442513577410493139204604995790131645563539962029366327995000
4288 153824028990383509479891096589462935056760573449695017602244525
4289 123165802939583607384654277908190775712902361295515278596071420
4290 95315853724414625675426435456049439099203823586276873281542045
4291 71363574966030248780204850216541606193483294876659487378541900
4292 51731718742286221705193650406397782974257023362312284773079375
4293 36330172845508449195471033814291795589686870920461164271931600
4294 24729501106337918997909963376333476725911731348044423600651865
4295 16321695162161457528563425962531703150967492799013959284872740
4296 10448359761248688386451695040825798339773655222863246393014500
4297 6488846706535694609379207620307616774579986016631579558925000
4298 3910250028281272070692069516128842724301023524663658431538000
4299 2286764249289150612760641598662591366912220213110559844349300
4300 1297969067985963592436739508311686642359067269312732819443675
4301 715098398251338894220799496097647260187125364626660912499000
4302 382424882826778442974729185253135630178915426424573456140625
4303 198524910998309779756099881374408012983464014661564484288500
4304 100039713366129305765166841447193596905658031075282928263325
4305 48933883992753573754392560628645459858557327284385587157700
4306 23233247687854689279132121922659489760072346595953181682625
4307 10706530084923243855299810098942140687806177346907629825000
4308 4788445988227395676322175210708975041426661663448619249250
4309 2078304054696096017193747347366802001948924784169002210496
4310 875280427048369912183195051726023448739810445673632155646
4311 357649432961078677729794131300444590392551355238133668440
4312 141769320926003597834037155224575931970504614113279916125
4313 54507626349531669003989580687984835339280924647020533460
4314 20324139415224876235460266843762387849581650468884379673
4315 7348017496395823365630300390876656829982906968012082548
4316 2575420299130550849392230220039313604932498026109578185
4317 874895514055302637743983192827339728427028953416483000
4318 288003590002248914522868413925428940691942736369639715
4319 91848022347364656004231440935091921183550936852242036
4320 28370128595734739466777920091742815682816186067253636
4321 8485048524979647631157206199117848625365896200830200
4322 2456535667828835406367161816741190430752846512555000
4323 688230019661124456044299578410582489542747876461300
4324 186527776487621905264005751357615827877728008917005
4325 48887902081635718835517383888594951055561035804880
4326 12386438825453789785807515474043086483896873797275
4327 3032549554255984982823426913786191315698548837500
4328 717140691051755224365764335473017258513685397725
4329 163735643187957471936582174142950229723477117020
4330 36076127809570237644969992027632689312891183645
4331 7666851563359257057347687167937471721086212200
4332 1570737411968105539575275137325181831649882500
4333 310051455754656221503909113716304829993108800
4334 58931308236409070966761300962969323790116028
4335 10778589947247192980991821363767392875392728
4336 1895764625618182911839164070440629848842245
4337 320402997269019118828256926809933447871500
4338 51994791109235299710074426956528160888205
4339 8094910068101846490127211550351565465884
4340 1207995029536798658137181881080030905259
4341 172624691134992008418674193910090198080
4342 23598149186596399431795478794514987125
4343 3082538555407343800474656039683443620
4344 384304004582490248158359332696723553
4345 45668329571732967858772673953521228
4346 5165590693810850742839361322695425
4347 555299679079190287360709105970000
4348 56639020751752387103033754279950
4349 5471365782566495486706832447920
4350 499575833547250582442531108170
4351 43020816923576237240602161600
4352 3485553844678422781058884375
4353 264976424934410476043820900
4354 18844005234167253104973855
4355 1249380607771457526565980
4356 76931131438091175051675
4357 4380165170052040530000
4358 229439275520614757325
4359 10992223502126912916
4360 478350351019542066
4361 18753125430443040
4362 655739720541750
4363 20200043866860
4364 539664856913
4365 12249525288
4366 229683635
4367 3415500
4368 37765
4369 276
4370 1
4371 344605466269951463977169117277102168476577412206040228756323525
4372 662324818038923673072601015565825336379786491378931914552124600
4373 929731976566661292700791490517722443067495047248194191670568475
4374 1129703906126143064621929479366318291602762998436174918138205150
4375 1253169607953381987444017850552455853446417210667678403683129375
4376 1299529743838684379499681584045087640043374949968654026823613665
4377 1275790183469099244218131791226625335628838717820306876590317160
4378 1194697962815169137255498132730568055980364688581386020677807760
4379 1072324270019747213982674126829917163962679320265490050571584840
4380 925579835596521786879671398688832222105854080908983612554969125
4381 770080403488144628963532172672369712528747621606629697730799995
4382 618637291533548957309280365770084701294671480922517726672000830
4383 480476939078857733191138434492880699203997126931005385819239455
4384 361138297364791593721234636512072040653910731578567620190247120
4385 262888904038397363091256835250026750705941235884057505969711625
4386 185451738385149488289516715225606646469229367471740201189526040
4387 126840371326683663717764349905823928918389557763608394358759935
4388 84142946354070979970051936304754384518587864967949547848284585
4389 54155621152443217297297718705316714944868444484235278022841240
4390 33825149909137044285281387417877491387814636797421643501327500
4391 20506361040668661434216057767356736314395276803733114697888300
4392 12068511844134687501410733820428303467396751433308070784029575
4393 6895769851498380284291659619695298554176547385675419215179325
4394 3825689145566758718073867181857764053099358789617289013081300
4395 2060897957729984002901086933231462163707335658561945765209375
4396 1078039329187837088008195670823553266034965501484549837269450
4397 547577935089451270805992966344634263558995435171798856236175
4398 270074613032244716307476645255789466241402359524392871419050
4399 129340157141240885447088736495566069826580544419152762030575
4400 60141283930851816521353727430194886864917540300124690406875
4401 27150172104301526901460083078435867814035087121422489783246
4402 11898638579364053640086612304535404496013246461629258036384
4403 5061794768802284431473126633845316938560907476428032345874
4404 2089998046857609543206614600851933151887969125501313077091
4405 837465022088621140235895177662157221643346122224993950275
4406 325616339389823481081466164132292825837929038523225896178
4407 122828062091602121076000681610148655718008783021685755027
4408 44943612203542897181743398236431671944462869399030205502
4409 15949173907842778551550974243821937373207429999757300103
4410 5488110431298707677147048212446761730905527622728666900
4411 1830754306409414037316819875538718471686408099377644181
4412 591917785640077622002340656822447519925411732993619459
4413 185443456659548522035722407409438216857365391254833144
4414 56281809838502517766616700505837551989666721182299236
4415 16542885548127278306302991227752002407167183614956500
4416 4707753503299830679764066303330553727258818150855905
4417 1296701251205625890671834216372024924231492939017195
4418 345577921557982851556365418497443767528307990128920
4419 89079768112253073175763357224510401822950206034205
4420 22201228179273499958643560550874677689506205707500
4421 5347707270599208127857302094348193320963082147695
4422 1244423748425197877820480849929500636997007932430
4423 279630878180027441928839837393785769383236880155
4424 60647419911616114356588328668770286307799702745
4425 12689115255018229897577421693629322046028968500
4426 2559823087468483275053763779437065645419324928
4427 497623970411130627385184837968980194238849612
4428 93162842703768832821575929124712132265136457
4429 16786286821370760835337570501899215869790963
4430 2908968408534475568034009277826958353344950
4431 484482280664826864448607419229869496001999
4432 77487516343077637838593243488662888191116
4433 11891519847847234472957431387501748379741
4434 1749467252128371082824999941604816486624
4435 246501677250188550514535286333318603075
4436 33230068857400921081377806246262041538
4437 4281118898726547512808506711727135507
4438 526474583991500002477516715879982662
4439 61720401332244710374651467027577503
4440 6888128751800173992024522394885375
4441 730688107117013944156517201257770
4442 73552693932999124145596782731880
4443 7013114100131823471275027934030
4444 632123838162657716945396477345
4445 53742454882545916059822635625
4446 4299327124715821462295320930
4447 322757821244683692885308445
4448 22669078188919716859723470
4449 1484554167255783092251005
4450 90301066223767911399000
4451 5079475220116011714891
4452 262894296378015038139
4453 12446027680615982154
4454 535265467031412936
4455 20740544635935150
4456 716879516999243
4457 21831287962887
4458 576643116412
4459 12941991693
4460 239967900
4461 3529071
4462 38594
4463 279
4464 1
4465 1696141216848778065004108367397131841809518727997052600821095175
4466 3261311896953383775895763654492300620683431933591030164083265800
4467 4581224653865050615796904966485310957185034631559689407702035175
4468 5572013302898472474010597779169133171322201253224397349768313300
4469 6188742473824973406453664615068773491985389580407864156011206940
4470 6427549022938534370161194393914344109205380778393947360744287530
4471 6321598257061151249409575090455531702910255792010960677272372905
4472 5932208341934353869967300316248246667532612103829954989195325280
4473 5337250608470932566083191911909151769974256730286839784947531405
4474 4619144180297457203585220495568783542808989184599070585967292210
4475 3854458337594504631079548282476026060986768426651390432419369940
4476 3106469217167649234082511704475504515616759191305188263566041940
4477 2421206406134913750603930305760798839560573593294101504319966315
4478 1826780735211629877446099179279123571871670557550765752359692440
4479 1335256747865133171284521857487758939240963806702480339288908035
4480 946084490520529491677571330832670619032018896062886503897049680
4481 650115798719271459412861701247832817742985905730514932114090430
4482 433424831541339820925217877525403797419021597151692315926454930
4483 280434959720537676147226479838582020741007835218077025418135805
4484 176137431920523011587357938726305925422707631680233323224712040
4485 107412744875277716089340294540376003798397218641929058379021975
4486 63607666424571104222739918848336945270762078489332746265156350
4487 36581510544196587072359579861371963183025752379951617442648850
4488 20433735245928640441414348098500052877181959413089232019632600
4489 11086422347944547814785323652375703810256331266787676145978875
4490 5842593880382946537731666912046756225371227598187394133253900
4491 2990847747488435616733651215113245522953354166524339277397025
4492 1487141931327426305175511638607568732109783058164130232523900
4493 718236368386819189170096582172682562586061533081975847917650
4494 336914181038097861912610001864586598235368252440949323034446
4495 153490438823120450865820588970037894803036048126021417792997
4496 67907882611195972253193046625887398240635733982738296238272
4497 29174020932628516477712606806923288463583938016414668151097
4498 12169253931463734201328865614063273615868160975156965527422
4499 4928009452513296444995766297970697642655936530699520824094
4500 1937142102349693704556294351669184354875142020816357393836
4501 739044137868172741491211607199170464936418256987313366761
4502 273608072610073591172781850563265608924604821218533671636
4503 98279244358369940513543369180344245794990687021030772711
4504 34244259508148315620308938756700941037610420967320944984
4505 11572291136167027411099848495885364665890163653855218902
4506 3791951119989195425359564253415499248320008689613335702
4507 1204529965457225705876124579556599722487174627940418127
4508 370831771723183353641875500154702875233532738416687352
4509 110618219986184183365289740492424112938427090178024641
4510 31962847309232396236267024354115688513175131006541410
4511 8943435178474691203335934370944072267481604958036410
4512 2422514783991827518516693829088866628639367115438160
4513 635018454074015571042299050721849650686664813939035
4514 161031159920672781179551340971482628212431905304400
4515 39488773739496322220035947683848758289392460083015
4516 9360609394054829203247584481530481001337342825140
4517 2143963802876896317963588690779628231454518275640
4518 474262253169894014896182245093725950352664956890
4519 101274588764139287324374357529095318091305933173
4520 20866208487834810350123897869909499176525792896
4521 4145857841405643990030894222468718360401010221
4522 793898785343807886685250195845015806904049946
4523 146430671576415590895622649908236738227854296
4524 25997674327639014403888205754609960425827812
4525 4439902766872033799218424779005229729542063
4526 728836349541907012437344581083359908955088
4527 114911543138747712340290537592772949816963
4528 17386423281482536271946966498649516442688
4529 2522202352736337655449983606851034337387
4530 350473002721117861271477211783831863196
4531 46599900137572063622280843097323430721
4532 5922263052033292230615708326394660996
4533 718523916740034307593495639357600546
4534 83115475694762246294881551413491398
4535 9153745767084214948639670781390565
4536 958359303016143140064582577387440
4537 95224160071557252276367263011315
4538 8963228069502342538171040001690
4539 797650529935011286587159705150
4540 66963194077938064139593906860
4541 5290269666638792257810969735
4542 392249609978698626556729860
4543 27213041756910834047875485
4544 1760536841147202838162896
4545 105802386180493961581812
4546 5880604136930672811462
4547 300767644886894397537
4548 14072564626346156112
4549 598203980456217629
4550 22913014474895766
4551 782950024004316
4552 23574159303816
4553 615709059391
4554 13665424464
4555 250593707
4556 3645132
4557 39432
4558 282
4559 1
4560 8349735547499717970908088756683696146111988117582187966546551325
4561 16061301561573980008488304297359344661044849160329832500772927750
4562 22576999161447008097297076333117366663560737081494495736957684625
4563 27486007036385441444282362919061483963137027971640745613018182015
4564 30565789747311927063532786018289797756483750772841937178546221650
4565 31792987799701727766346822887267337522511787707600666915516442435
4566 31324552136056341988357219981529185885468760258256784381756731525
4567 29455473891335145425394667951109423475482348833787665429805880150
4568 26563104347644608771802096547544485520264371479289544930005211705
4569 23049141486957808807918401681091528459387992710735441975268777975
4570 19288988410248620330906377047472366241386053655858430146791443970
4571 15595072395232366083931013701663338447397619593861056727437462075
4572 12196869170784020363340401801037024606170150528738258528885633325
4573 9236805359634936554226749701085928494416549072648879100687951670
4574 6778635469327558882977236082575071008626580873721093274123466225
4575 4823626018145993105730097551233603614080006400621654783094147505
4576 3329856718219683690841374312101572869679998210406123616165775900
4577 2230825253063828598335741813662626230741058532403668905311591025
4578 1450867142623475860954255255767455785064752734486156715405574385
4579 916260000357384426998640590557875800807527948900706053471293900
4580 561983332970927264078118741195770882088661366095353244626934315
4581 334817254693187615829919630946758802793709206489878914617139875
4582 193785933303089505881233006530952887697021295042276830612735500
4583 108969138629927056211387947809247825624827961886006989647525525
4584 59535596170145230423501985967673920533322180811639654590823125
4585 31605051736581823044713975603629218009323368227874197823137600
4586 16302279054175679693108132195994061526341073155924542197968875
4587 8170509909857533721430282713108634281868764874098705822886375
4588 3978765217525981734598411386990203018103335909851007099311296
4589 1882469350324233225773747176736480252095202338530845234813985
4590 865293380118655186763264815400587680885112130801751872651709
4591 386388107589336884103112335654623377988527188090650974658910
4592 167599199340545255887659732660720537247255709007139266218985
4593 70609792179533015526694969947083806953844357472585085557457
4594 28890424391353317240872458859644550898711112588071885393540
4595 11478479897430550300155860960177421172217780850135906372363
4596 4427882588564285520202711023829961358609001612996831165755
4597 1658147600056763455523100528069311537505223407663945154380
4598 602690065193331728333720896860999287347187303248946934753
4599 212584314018981914785570033946332433573712113576848826565
4600 72753084036638593278968048497772534283600920618499937392
4601 24152674461591839393054665835688462133337364350635644135
4602 7776372788084055896629813492240001291015065311851277435
4603 2427643500612959950167040820513132461126199933368504824
4604 734649278990968299974011745986090902561989139957302685
4605 215450197092356063277426747925715250745434088155685281
4606 61215667628648297364791521296036771944259312996088800
4607 16845997984524189329928314908932521804086371118289925
4608 4488601306134547012823142322225898208911793462559665
4609 1157600707575530236800989021320146293613352989935250
4610 288858090533216577042906768504559384081946628378585
4611 69714565724537706147742289819219829524859006834075
4612 16266763055855412172034532798963091646053562608950
4613 3668025151150717649976509783589901400603819079483
4614 798952227950146687219429215550921403803108549305
4615 168019072069049362364776945361292533981284322082
4616 34097680797395550206901830733160670064632873505
4617 6673984869013483240982267459912002519341014355
4618 1259188474400693673776006351324335982013440646
4619 228863597326204667906505691951071849234879795
4620 40046218977797022813980824672709009523409089
4621 6741323358636502548870749059848082406224290
4622 1090957402239632685730163160360328274848665
4623 169593015335931658811581420695572533482414
4624 25303503342412667099568394530986451318045
4625 3620221261037263302886696085299853357696
4626 496194966185867344368935449402196816355
4627 65085213210411974621721463715865014255
4628 8160950277948157399691076795880954032
4629 977024089591405261426779964379465305
4630 111535072299031034280865146335050533
4631 12124047836204201621109785776564200
4632 1252995011300317239431855406423075
4633 122911494809999291177467542721535
4634 11423142853385314462072113024000
4635 1003830381835464271263752395465
4636 83226252687833139539583545925
4637 6494231538331798971529034800
4638 475649272090578331538519211
4639 32600454666532936523945985
4640 2083824603825615395719794
4641 123744966236172874413735
4642 6796979636217702160185
4643 343583542746389083502
4644 15890089582189704765
4645 667725973904909243
4646 25285438706212530
4647 854288210975155
4648 25434951906453
4649 656955926490
4650 14420850717
4651 261568535
4652 3763710
4653 40279
4654 285
4655 1
4656 41110508204073133921212570567410433099380813513076396400412581725
4657 79110639393668666093670077981879096792807272680066181205823019200
4658 111278306082300445744661896215772928614864088376454065324664163640
4659 135600810017915259493676951108591616309455571769258669754558452320
4660 150976364078022950401227543861198214755100067997767224064173289400
4661 157269305282473452350930474661620996209487874153900722306852280480
4662 155222118099205899156813150782964318654400417316158685490592517160
4663 146254078157706387036343320382401941832180178238909325601179583680
4664 132193928421226780548719359274834408495663455982391742195090293240
4665 114999517218766655526463678638291437139814403267354301002602989600
4666 96511179112936035884568546525171965630943773272171789143080571960
4667 78271074766729738946039819953499406189749062966179858857989463520
4668 61422485267219363728178968805860340760324620252724711414782313720
4669 46685920719016388908997886986869881098046378620405989105072954560
4670 34396337785763606308888555500044745134376298094433813706152497850
4671 24579370241985221891008903048377454720546598285992181239571684640
4672 17044021425868872776589962301200948453861059564243694536903066230
4673 11473199620034645346802855008856907346967926542103287047506123360
4674 7499686681291640608197148171522869386742844684762845104999608080
4675 4761630476666556406028295768636854069575997947283628120446390400
4676 2937027253963353835062916445091947249867221253676644701969236720
4677 1760221030353579617449110640567000178166810280607266819091089440
4678 1025144193232383189685006598348865291509601053502716396102871900
4679 580228945363015904938898835926370285104827361511937454146135200
4680 319180978876944570526607881315898805234117872548800151243132500
4681 170653030434066379250752044974555636087633358651186790258204800
4682 88682398808966395845468654904720036870215352569746530239930600
4683 44792574001274262591997391722310167390050703688071666765939296
4684 21989274912759712150999264050815723588273974942182572355634248
4685 10491466648617336598682917732600231455274055056245294676404960
4686 4864737598269535670166653958592866672739065919026751827428022
4687 2192056902227211094960261555025178352097949404080844062847424
4688 959795497790505667292786503583868796684138672584653858873322
4689 408319000270497619708617101361616509007499894012966408284896
4690 168759545251023517549468207486194880822195476086936648110440
4691 67753746672209253661542752764006775773973456751476435676384
4692 26420275263180170316287094559736616785550009096790345024008
4693 10005015453927907615105733504898895258471859139237613563648
4694 3678802109655740555309833252598641833120497430987634785204
4695 1313196091286916065969399047197769122351924564597993351840
4696 454996240590489534015528845275338498557852239782984282876
4697 152987480209498167354761859497077921974628078982258147232
4698 49909436326456967033111147132921598467508760219557981264
4699 15793952568913904047104947699765489576955654251914094592
4700 4847041534678220913366502806397120419557601441396098160
4701 1442215537896684787171083511059273426742550717420447328
4702 415943197962825144701729626722758088382298398262241606
4703 116242262888355412367399608345060235565430219813518240
4704 31469402610503360605198730896930362724435104495904170
4705 8250261519394354300269016154690896473833799060744000
4706 2093889544899717674077451616653044275384051881905080
4707 514268550762685107658168170761181964302577211489760
4708 122182880043254660313822397999699005863623513740408
4709 28069790737257711809183491365283717251668128396704
4710 6232900907070207073999574375603958145994429049480
4711 1337107124954690324520661882367959675811594389056
4712 276986099330249496226464705020686546694523956952
4713 55378823878836693603624639464221013604669357216
4714 10680413889541768930216792205836082314616216088
4715 1985825485357104700309504251850260539241489120
4716 355743577618232238897318915029046960211331352
4717 61361146455946163146323235012613585016930624
4718 10183788580691332264872819961624639764252699
4719 1625039951589840329264475816978032326613952
4720 249123746624206923413173300373831740794245
4721 36660362091710324352597418236288208207488
4722 5173891372805277310615223897222308821016
4723 699611556095051425633790917345672813152
4724 90545088133847852082221474067887341656
4725 11203557619021404218252281835354400480
4726 1323753354324702565890485189161181104
4727 149160210818943956383626359071166208
4728 16005944364915152630582819538554960
4729 1633152638583700427426330147611680
4730 158184753751990698834947634189000
4731 14517860251579540415402953756320
4732 1260003371437295488854032068040
4733 103184596574919114785709169536
4734 7953779809270066902668538418
4735 575534460694002756506076960
4736 38975673444245955585519102
4737 2461856482170351721121184
4738 144479488687572369977792
4739 7843620354039059115456
4740 391921537466863107040
4741 17918552942610645024
4742 744436578234521988
4743 27873738291044448
4744 931250022621004
4745 27420240536640
4746 700480047176
4747 15209320032
4748 272899944
4749 3884832
4750 41135
4751 288
4752 1
4753 202442164005888067857307789684110396090949713219295370407060764375
4754 389720732467379577946884700728820652092666719929729005342545802965
4755 548546367658485262821332717737789498946855109578687046934373962440
4756 669057100214069174626920293402745992298330871681997298652512810000
4757 745799207534457563048290057353807256784243649916461064253930601000
4758 778006398024649206610832118629025522037964107775628076475322648000
4759 769189737737797536857713247392915894004869304341286104379809415640
4760 726178280993551840814562471205004552646604408015278404489221561440
4761 657835380640153384208965076845196604458984949453438853189053453000
4762 573703659190462783012678941714880685546050439056626434345979834000
4763 482804129324304502126209138167306740222394786050049527289834169000
4764 392746888680344616450866975191530524960515582423436077131831276240
4765 309224451287404219039574613357950309568769302344759982207409359240
4766 235876585210032136764061185266514729188840054208376492436153675250
4767 174454304318292429726672456535381571221721871189699611463102132750
4768 125178469937588144758505226946378057749877152516654051961770618000
4769 87184634139626485567581644960837207429097703520826551897787006690
4770 58963306967264449425195675499294539881507683875316400784421044390
4771 38733890140576123577422595292062369576772458543675450482951338000
4772 24721605365254663661344951922525378845338059780290374168308016000
4773 15332933268910197528666155744479695997344471988920829045445190000
4774 9242834538256475877095254965141813075877253149001161555345376940
4775 5415882555413745091443029271539966337800440802627353461545840340
4776 3085012008198375475028310987443874952058201010587328909784410000
4777 1708424912427915995769474524848622336894814337809524698133737500
4778 919822468988110104124332671144285750367233301072107052257677500
4779 481492800862239829379155401411025914088330120048498047743935896
4780 245049395725548895772460094122466262628641438576144102893382736
4781 121251865388170735643678101607357569610146683570864678509247000
4782 58328412456881257617214671207209284626835206029945208212277150
4783 27277736345653154704143141163404009825589202217406394221536450
4784 12400703802741674622340225127252270525717052803853937874843616
4785 5479762395869225716547238167138401251157865315847772047752286
4786 2353512043853022043968106015154913204528833830710489731838450
4787 982351382695777426018564476584207927248059779025252788292600
4788 398441060530831448850383560337951824929665855438156300163600
4789 157019587915677672225509769948115521389095343181085084312056
4790 60114123734619633716914128327031944394086083945490820500156
4791 22354617874182045347004632309892589880185275996798511271100
4792 8073386624106978287233559239467287698734123364564599123600
4793 2831172293267882835370747442520862540000109362929204347700
4794 963868117545441003112925570899493862949245236949316705836
4795 318509741757782972501200248595608206954110013892846185616
4796 102138335567876900087792493038615187617933324416696363200
4797 31777292710845251574375539630016124262371009293522836400
4798 9589631346331100419581482966297698788167551991919681750
4799 2806287394673515633643671999572607927454876132020690386
4800 796139389238394742409127182654869157803024162198700496
4801 218900732239259848483264817190542220212569332361974750
4802 58314076713586141180083230977656096421320553560041250
4803 15046198704856192430159539175411211264288531917949000
4804 3758878077231027657365778526936289174155407030114768
4805 908886981629706800408818856125562699145115881107688
4806 212625153162098002815372446471154115764622327980000
4807 48105600583423023355702876374463551365463009934200
4808 10521208381264527543788024727728523720123736173600
4809 2223444246824275506803680636894240329499835617128
4810 453802984856301345967555415619185669823148244688
4811 89405891032819105094584520333579521087759494600
4812 16993633923231315270042623876415910892552014800
4813 3114417364667747580147784231950015004892413800
4814 550010805566762060601161440028512355026375923
4815 93537552149610000270206170714465536636302673
4816 15308032182085060176079420712932568484888800
4817 2409071553554171423856593136335815757204175
4818 364278724272143173781580778979918674237725
4819 52881647766221207710076880845300807483688
4820 7363271129224279439598818123327214602128
4821 982450378115616386098707621384689238600
4822 125479514345236767302868804763111724200
4823 15323977892814455872307363761909110000
4824 1787239931146449587671947085913234688
4825 198811196552273114702801147834442768
4826 21063587034418244611696757615579000
4827 2122224760091252064346576003935000
4828 202998337878166615570010527526000
4829 18401054962466345996750759129976
4830 1577510940971322900113828115066
4831 127621470463423318250220861750
4832 9719358864796321127772288400
4833 694923337508910974983755450
4834 46505722379444583118860446
4835 2903138568587107890170016
4836 168402271287156410431200
4837 9037303519382259081600
4838 446421632872929564100
4839 20179736415605255436
4840 828989043130276336
4841 30694908599444100
4842 1014211224278100
4843 29536889998200
4844 746380907216
4845 16031904696
4846 284595575
4847 4008525
4848 42000
4849 291
4850 1
4851 997047224485043781518808069781151840365515859587615116563728096090
4852 1920150729066512064519294609608361851315804982587169433369072135710
4853 2704416935656904541037803147344935141231562920347787444798180500285
4854 3301516875835150349750383655299834732626091374541140007145842993440
4855 3684461120842091070382622584093193284689025929207008567889627261000
4856 3849008139346202719738499660633799716903005277584631398059707960640
4857 3811753892231593657998534332012777756699176428814764794103972456360
4858 3605559961358606443510365737853126156403667477840560171036527552960
4859 3273388082104474776454136643455475051569609695432221398402361754440
4860 2861750487535846235373211040157145401319531052673367683516827124000
4861 2414862935843720905842173331408331431173750379630211093347313617240
4862 1970269246652742570518384677099848624672710835665117740892737356960
4863 1556296827752589410333652000531896182855663543666092516190213029210
4864 1191308511235793059058430625692876068357011336159589070978972517740
4865 884417968102497570702583781819037500603882820294129378787230691500
4866 637174348270683349569769782335352951900451032260488319246200993440
4867 445695679323732050886445837328184219918677946954450108439552682460
4868 302808445181995957420591266750783196650393213690451204734001477860
4869 199886582754247483818808413298007027457163119286633126401583074390
4870 128231639505250312090123606804118202110131109873467402033320576000
4871 79963239710241732124438674121106279913248728896054022859988962940
4872 48477319439093370251394949911445101562776672238551667173027161160
4873 28575494212696086626452653767205587041336776567470550849767307960
4874 16379343492436787512297436758720213530869858172198864889032807840
4875 9130109214470233566461067233134027713109877325088010056443300000
4876 4949385120254486137521627939692505502084844361074343902650705896
4877 2609350267300378488034258969499829755260865099793745298382867924
4878 1337892853427057252340213785385782271584401119347795034933331104
4879 667133404346942360320709070151748256085916695318683346633400886
4880 323514839104467663199465256392389433316241503878106697367614900
4881 152562325296582396351984319824673584629319865486018328751730116
4882 69959610149747404287711054712299222653898225944815979893819584
4883 31193503034202373815950045643822387483719482582107743749938924
4884 13522649910124069274470120689187348791992426587004494031560236
4885 5699007252471185770874183005245488811202679023224404396879850
4886 2334694152203949444795224927546178923426152688520806773095456
4887 929613948012484099243826998509330333491037968926902373599924
4888 359716576993718618723256787239103944451538871014356057083624
4889 135251363981272748045161584496177001733376035300450953437056
4890 49405950039770863044076057470815315516387755453421512989600
4891 17530771621456067796458727137929369181683696690301528872536
4892 6041286387661988817210724403814952335801955087670000650824
4893 2021535678386666820704318809724933671429508603044551625884
4894 656702041172258924338953267341469894070280996436458111616
4895 207059845046743755230500594894961259193213904289184554150
4896 63352474144512068466763660528481828554328541401302572036
4897 18804632919590042062921626147670391728335204550180453404
4898 5413606294627959709354318364727757621076517950978766624
4899 1511155662669760429039004865204151914862052712844665996
4900 408889161084874464453674049298921720740819524960047500
4901 107211550905385746127927627030826019388341556344003018
4902 27231719918178982202665693612345641485899868889400992
4903 6698164175282246061407607541784131387355377001417832
4904 1594868041699423832210639071913488597804445874981888
4905 367463163293631600426269100322273293581135093956200
4906 81892669974040881493870631194543362855334054072128
4907 17645344106593655410166622054030430378446391269672
4908 3674259092425998649800931404085376860057039845792
4909 739014291877989976521351600496340143978978743288
4910 143501210167180798484860176194777268770307952800
4911 26886896822801320071087138012294468262255632123
4912 4857987333517643762221474722750017606607844242
4913 845931494197677121587859372884841533420172742
4914 141870720249419352222301025989599057848173248
4915 22899525567019717621430780900919934430739050
4916 3554789374136822152911412354120872587401038
4917 530286938700031076351410239639148311290917
4918 75953911532009662414972042836667140528672
4919 10436101777916365365197809792244394042128
4920 1374212899044141143879621399435933521200
4921 173238687954826584507462843134752288888
4922 20884508882806077750026006167483256832
4923 2404737107837687176392047287032141992
4924 264124182415619100602237996685114768
4925 27633259652570167420306496154910000
4926 2749620828688218257053358345642976
4927 259779013706536976460376633030994
4928 23261209255843738015342464336924
4929 1970094711226389175992262988716
4930 157474470395321192608521482400
4931 11850634599702498635842415196
4932 837343643215831832230506804
4933 55383540356493063199801694
4934 3417382685967959380545216
4935 195960603478176117240100
4936 10396748154416653029336
4937 507789831162875606744
4938 22697398453595528544
4939 922087980152886736
4940 33767079162276600
4941 1103568275179916
4942 31792064624544
4943 794761216879
4944 16889699946
4945 296663150
4946 4134816
4947 42874
4948 294
4949 1
4950 4911292402521643409075718818951817372412352561350014783060256423980
4951 9461916347341484516114495045951172535544493727696910861469125003505
4952 13334918411872376037383087706943002007636585118171671774909456630005
4953 16293428684004446660671576697337632623798862973178216034125336741605
4954 18203908377707626280636751068213214303596174439746797108874432737080
4955 19043239431112292887596655898007370192097218190775667556172723599280
4956 18889829777399590137244468394525259143404202041869485951408152882680
4957 17901821858411887764983768189027631277479788557768666705615916869680
4958 16287474695207877008245986708376696712432027616810592049760439940280
4959 14273502480555734388415943095335242686701953233082535542300156743680
4960 12076608541719751523418115711481988319513493027229118704451505332680
4961 9881967503554538027730979363239773488047546430291656832215738717330
4962 7830468241146303860577771304388413241596712802822984360442348962330
4963 6014640329562466158211527659429561888530580372438989107914361273930
4964 4481736763813969120735951753485341522069110829302465526586865585680
4965 3241636692238279670298338966153280576223913864030044444965386354280
4966 2277069831423875459649698561070688808306878086814289849298860518680
4967 1554007597623967406967028050878540837327020707312436849043140190430
4968 1030699832949988720967140113448922481132013681423817985972071277030
4969 664544740980240152213617907831467913700805177803089355361533765330
4970 416598678075068878714834579078882143412653968800181137786314625980
4971 253970692240217929505076177622647171642915522179179575228837754380
4972 150583145569618417643050347971782076217656860113162184611361892880
4973 86843633904476682729806031276500255347056228409155155573309031480
4974 48719056256101974349202266397814802172284334508537238961013413736
4975 26587614842534070467060210021711373974625275508104787062778285612
4976 14115328775582678853964618633577777039451840779803374832732640772
4977 7290162231928492605375609395808924826099985153155813749816262122
4978 3662807905572351996501806252233416473158392709181951772201148662
4979 1790240246956927746271089159153590140663961072439021767487975702
4980 851161425143962256543129270578709409858099326280977663516624832
4981 393634658780026983031067529605393640074734025902574012183127792
4982 177062769162478595010031312332953733897049100278143705175196592
4983 77460460017045767410234590716629922670899441366345630241499482
4984 32954365819741576031887894632469994149026616345198513995295242
4985 13632703657095518204503684786393355914972175057713727089766142
4986 5483252573235120361249962710313273868350805466315869950978852
4987 2144015042974912703458758944722819168579030617270421498287852
4988 814876618977307725902817598198450265168054732369130430384392
4989 300999985722041404973848484046552317464222998351017021278392
4990 108039551291801055250662963288418375397240800611996100258032
4991 37676166462828701068795219159099159860519070556356082450892
4992 12762595463994248203662634100331223244160761893240113640092
4993 4198701646950187348951679206644304612833565496643110514882
4994 1341234050457002258497218712554835500204251250705314346102
4995 415921900399870002693713202628077136584534733043272723662
4996 125179979197910154364882857336220761360410673002822698872
4997 36556607466143681620023586107057816506426811115961419272
4998 10355962443722115460925007009639135086403495614472812112
4999 2845034696829769568527954640131743096472852844068811514
5000 757755533719210685040122624003745420391744062881457546
5001 195604874835204938797332315409647075233396540013623826
5002 48921080485725144219099155309611524245770445768636376
5003 11850231463674149158465793857846870474349849720319696
5004 2779150201554359514983317004074851841403185210922616
5005 630786517322347900318047615959933812525583647442256
5006 138502961386247846374171428760720030850730267726936
5007 29407135675749641336090767866782901102596489550336
5008 6034803178227149377849846381769174560764284028456
5009 1196404819202333692047019267092966418552158233811
5010 229019887969102402460343064954410691163682693411
5011 42306790317551928479339421553429362615499337591
5012 7537652536360094479207353867394141264716535716
5013 1294443180512954895876193231754558641395431536
5014 214124086324615327239504781046479733727791436
5015 34094180628130215156516428202921700504233081
5016 5221604101768925044380615115874984661802461
5017 768584775073976428961524177941394126919061
5018 108636429764802899654445093612836256176256
5019 14731979163003615381344136833686946894616
5020 1914813471791426975152035935007673644696
5021 238296951711082504933932908924234201376
5022 28362844388734758379804386025264797576
5023 3224742914737114645619067773242396296
5024 349773582202017821120210843495487744
5025 36141901152341359167926947824869922
5026 3552219079063672924449830709072882
5027 331532736185294579682396289030482
5028 29328967859918226735927774785472
5029 2454368757012055252453669851112
5030 193863717837644520348279234792
5031 14418049069706487195733737302
5032 1006911646971278981210457102
5033 65831649017875117458677442
5034 4015661244556904385294852
5035 227658637772588951934852
5036 11942815046358875378112
5037 576804114503815079112
5038 25497429473216465352
5039 1024492785914896452
5040 37109576052440892
5041 1199739230270427
5042 34193237975127
5043 845726979867
5044 17783824212
5045 309110472
5046 4263732
5047 43757
5048 297
5049 1
5050 24195793554906414743341651502806624652781551411746955210649894275445
5051 46631959856418472994802291663748336986682418862612419142377088064500
5052 65760100266963059288935334864117811182253112055390142220322831635125
5053 80419112841593342300034568867169114182629348477453116986159899591900
5054 89948393248239618390178485799984645726684604483194274916921358552125
5055 94223456448444095080671187156760584023292031053943285728800756417600
5056 93614550621722951064313829270610778899789612874152792116013099117000
5057 88882770047843130440441759669984849688275595331986078118016343432000
5058 81037748424591253178137671409492964101477824641282978397197393434200
5059 71184590678594831696911931705864413092051380343287317381112415504000
5060 60385295609269526986401269593020981133289978745061548487870411459050
5061 49552979293529669467188825105589722025252845120927073561541070447000
5062 39388012556555915767675820935834575101368265211199599021457146878250
5063 30356125993647671455948306036162440429257564749442417210772298369800
5064 22701487313242653190717721886038867030961826724376430132640344385250
5065 16483716671952683591280667213015872059047730508206888710781885167200
5066 11626853784133873456214462700243887838471568831785350841905108100750
5067 7969792457245766401517922827155233801419953890175418382400352367000
5068 5310651837454173722082066299056776194423866929386980162320887786850
5069 3440932733965778056322828416022208365647083183633267189842987199000
5070 2168311467445664717863197822690761515581682606382812343949315397650
5071 1329093900365341084873113459918605734559057395450882048084189782000
5072 792563762853549865164033252814493655642942330927821284636232464500
5073 459833103539150440181670708199097644431109879849164890292302401056
5074 259588417515316676244473040491656035838534507442871659519127558300
5075 142597229559286864604347515096526701135612001812654974982080911344
5076 76223763401210599634329675318253629919080783000670725310792470050
5077 39648623376940508666593253073237967990910188948452767854382575800
5078 20068826195602476341152117311662764386239124353140690833907683810
5079 9884690071587097491858203000272896305008375252779994738181700600
5080 4737359181168841498931544500495112010312993077184528770220977990
5081 2209128170646521800646363171727844063979350504266843405241204800
5082 1002283426284508535471396057320884764436780768103350757950217050
5083 442398515033357473272622979115313496058774040722379109894990280
5084 189956261133366013710401959400433261032951465459654899317151350
5085 79335729364263251006648911701963335762293946984655565215572520
5086 32226476419775791991712331862055996688603622073931758440990550
5087 12730174321137166197529057142680181639255952050496264876226800
5088 4889644885628877286141060223364722281547417812728829810719420
5089 1825916127435232996075026013626525592957964528034177594477600
5090 662794806060273271794632593070906603516464470743361404503380
5091 233830646144281406660711254866047078222958774174304461250800
5092 80162654501761633028734800666737134205834921732719533886050
5093 26699934455301812509014890432818972582865709633874759530840
5094 8638325698721064127137048546936888250030853981802326276850
5095 2714179730854522420943241177775287671318266122837955215960
5096 828018445459744147408385360743797237172193563167702239550
5097 245205764040063314685878622667033345966094601965179768800
5098 70469529494139797571326561776106964862110150803448667122
5099 19648822067930634851548993554038109796213798209560704200
5100 5313906172822606562445654827552626432881481572726807978
5101 1393491238710550645651218725542298170337704128690965400
5102 354218347756054520613095575196328518445057727039852650
5103 87250925078301951209479853887226987510223180140518080
5104 20818468585659575603733792486031359811084989000529800
5105 4810012714907651062311631280715373309830666420976320
5106 1075702537156841080776652670108876806180370940173400
5107 232759171591723919760293578742837908719284020406400
5108 48707950029633423161687326279183391203441499869515
5109 9853037523803252856451247248002484507584441423300
5110 1925771273427192827907387883509627854658705651635
5111 363477911458118282377568683482092920274897241900
5112 66214191107145166812837676387366345051044376275
5113 11635106164223574494075438343704296922630621760
5114 1970909620114931092751224003096919543083038925
5115 321628232310774897753434680771119819902293140
5116 50527577708510966718619797728488048616559525
5117 7635994856755657230919632743312003298735900
5118 1109226043531388743306203595613589842342445
5119 154747180725605172773629540048904770504800
5120 20714716530088978811734177547634202030080
5121 2658067171313409248333639047805641046400
5122 326610227792023894718965134773270990400
5123 38386846715148120137781800188487474208
5124 4310205562495509468147627251553729450
5125 461751504738105571548441517679170392
5126 47130091125717672520958836241119050
5127 4576146255479474890232947350949800
5128 421974008522061315142633283238010
5129 36885937848792037013637063573600
5130 3050377959594695300694241292790
5131 238124776693735260916690903800
5132 17504615659638199256823786050
5133 1208422255269461237971784280
5134 78106291389318419566496850
5135 4710579972921030116477520
5136 264063887026169393148300
5137 13698724819343537080800
5138 654320895709379371620
5139 28608017407013595600
5140 1137021253302489555
5141 40742986981227300
5142 1303164671175675
5143 36748202738940
5144 899387562975
5145 18715419360
5146 321945425
5147 4395300
5148 44649
5149 300
5150 1