1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 5
9 3
10 1
11 1
12 9
13 11
14 4
15 1
16 1
17 19
18 31
19 19
20 5
21 1
22 1
23 34
24 92
25 69
26 29
27 6
28 1
29 1
30 69
31 253
32 265
33 127
34 41
35 7
36 1
37 1
38 125
39 709
40 929
41 583
42 209
43 55
44 8
45 1
46 1
47 251
48 1936
49 3356
50 2446
51 1106
52 319
53 71
54 9
55 1
56 1
57 461
58 5336
59 11626
60 10484
61 5323
62 1904
63 461
64 89
65 10
66 1
67 1
68 923
69 14587
70 41117
71 43363
72 26069
73 10275
74 3057
75 639
76 109
77 11
78 1
79 1
80 1715
81 40119
82 142206
83 181546
84 122901
85 56135
86 18225
87 4655
88 857
89 131
90 12
91 1
92 1
93 3431
94 110202
95 499836
96 748840
97 585922
98 294386
99 109446
100 30330
101 6798
102 1119
103 155
104 13
105 1
106 1
107 6434
108 304137
109 1734328
110 3114308
111 2747977
112 1556323
113 628652
114 198148
115 48007
116 9596
117 1429
118 181
119 14
120 1
121 1
122 12869
123 840597
124 6099193
125 12878441
126 13000269
127 8086433
128 3628517
129 1233743
130 338529
131 72959
132 13169
133 1791
134 209
135 15
136 1
137 1
138 24309
139 2332469
140 21282265
141 53594473
142 61088173
143 42298721
144 20538209
145 7694099
146 2267425
147 551855
148 107201
149 17647
150 2209
151 239
152 16
153 1
154 1
155 48619
156 6487762
157 75125770
158 222761422
159 289186846
160 219795160
161 116808172
162 46938514
163 15164662
164 3952382
165 865282
166 153086
167 23170
168 2687
169 271
170 17
171 1
172 1
173 92377
174 18106906
175 263906332
176 930856456
177 1366147708
178 1149139210
179 659078098
180 287070944
181 98964444
182 28185152
183 6594196
184 1312844
185 213331
186 29888
187 3229
188 305
189 18
190 1
191 1
192 184755
193 50667263
194 936517637
195 3893811380
196 6496681304
197 5999688692
198 3737763884
199 1738940782
200 645978814
201 195650658
202 49906862
203 10602343
204 1936517
205 291043
206 37961
207 3839
208 341
209 19
210 1
211 1
212 352715
213 142194843
214 3313246237
215 16365678160
216 30905464864
217 31506046052
218 21153403644
219 10570927022
220 4168541022
221 1355425650
222 366839097
223 84829568
224 16514437
225 2787359
226 389745
227 47559
228 4521
229 379
230 20
231 1
232 1
233 705431
234 400057791
235 11827430209
236 68937445765
237 147912712795
238 165664633982
239 120354760098
240 64059763010
241 26949303558
242 9265791393
243 2685479281
244 657803431
245 139223503
246 25023954
247 3926726
248 513402
249 58862
250 5279
251 419
252 21
253 1
254 1
255 1352077
256 1128408337
257 42139231729
258 291656714515
259 709073550307
260 875886376212
261 685455514294
262 389873574058
263 173445855265
264 63348921184
265 19363927377
266 5070309705
267 1135320594
268 221642629
269 37011668
270 5427564
271 666447
272 72060
273 6117
274 461
275 22
276 1
277 1
278 2704155
279 3190023641
280 151339387003
281 1237403762663
282 3418258506885
283 4643488263933
284 3925104616303
285 2373799261605
286 1119737108943
287 430542907045
288 139408562319
289 38428395401
290 9186128239
291 1895502497
292 343541431
293 53581031
294 7375777
295 853807
296 87353
297 7039
298 505
299 23
300 1
301 1
302 5200299
303 9038202201
304 542857007499
305 5271285939671
306 16517431269189
307 24746018418741
308 22535893275064
309 14522526860316
310 7224864497439
311 2931222561901
312 996257122999
313 290338262401
314 72966715399
315 16057512401
316 3073742929
317 520008221
318 76097729
319 9871671
320 1080929
321 104951
322 8049
323 551
324 24
325 1
326 1
327 10400599
328 25659417876
329 1961171657524
330 22524961082326
331 80230551304034
332 132328997879066
333 130089736567064
334 89060416668016
335 46800745943134
336 19923080639606
337 7122351023074
338 2174338555026
339 576900671374
340 133338047296
341 27199782884
342 4857179196
343 770628704
344 106233646
345 13031474
346 1353806
347 125074
348 9151
349 599
350 25
351 1
352 1
353 20058299
354 72987714502
355 7079621540798
356 96620152734652
357 390774361811783
358 711142850556217
359 753604985013128
360 548932942208392
361 303692912870933
362 135808888679647
363 50773679797088
364 16268582986252
365 4515035779478
366 1100534258212
367 235597967138
368 44806547122
369 7500115208
370 1120494322
371 146015468
372 16988932
373 1679003
374 147952
375 10349
376 649
377 26
378 1
379 1
380 40116599
381 207983161609
382 25720257983591
383 415768621923904
384 1912602871119956
385 3836134976520394
386 4388755545268226
387 3395326330414774
388 1979556048016406
389 926599960393954
390 362615952389186
391 121234350605704
392 35259402634616
393 8980099347544
394 2025719816096
395 404048237344
396 71993143016
397 11342902504
398 1601370656
399 197878159
400 21896981
401 2063683
402 173825
403 11647
404 701
405 27
406 1
407 1
408 77558759
409 593665226069
410 93396276789196
411 1795530067804295
412 9388456361080840
413 20791024498584110
414 25660332309744370
415 21109553761623110
416 12943419575576650
417 6345605235782750
418 2589622159694485
419 904110805091165
420 273934653043720
421 73028741396000
422 17198514006160
423 3612358229840
424 674701703680
425 113108515880
426 16834828105
427 2253041930
428 264723541
429 27929495
430 2515633
431 202943
432 13049
433 755
434 28
435 1
436 1
437 155117519
438 1697230353691
439 341089744739939
440 7778638248227701
441 46296091709644709
442 113122145837680366
443 150802834643569274
444 131785019270029876
445 85040314513698164
446 43564653772170286
447 18546691982970884
448 6735587495597236
449 2127539325278834
450 590187761512336
451 145360771839104
452 31853569415296
453 6261752565104
454 1099919564071
455 174130051079
456 24561613105
457 3124848425
458 349984210
459 35283110
460 3043290
461 235566
462 14559
463 811
464 29
465 1
466 1
467 300540194
468 4859461136196
469 1245305066152509
470 33812542210453465
471 228979440013365470
472 618247941248262091
473 889941230639948474
474 826957389564138376
475 560910092712436079
476 300363362229776671
477 133060868201142134
478 50277951752675686
479 16490976879940409
480 4763228547137221
481 1219650384120944
482 279323335584496
483 57256453526729
484 10580797554496
485 1754532845195
486 263158073659
487 35278183550
488 4277434375
489 457693020
490 44179124
491 3655767
492 271964
493 16181
494 869
495 30
496 1
497 1
498 601080389
499 13932968266317
500 4570004132692593
501 147428974138609505
502 1137390779191379365
503 3392107792733030837
504 5277841260868168393
505 5212172226980513417
506 3718163511145769293
507 2078098754238947417
508 958053057234385693
509 375649495404264977
510 127959387282397333
511 38330375384656577
512 10209739522685893
513 2429177918052887
514 520113321074953
515 100180224722231
516 17470203909481
517 2743822741559
518 391029124009
519 49947435415
520 5784724681
521 592558367
522 54865473
523 4362879
524 312417
525 17919
526 929
527 31
528 1
529 1
530 1166803109
531 40001297972973
532 16767769109368017
533 644853844795231425
534 5666633874008762565
535 18690629168042866933
536 31432108281009888257
537 33017747608300475089
538 24754215778993391501
539 14443902327641810329
540 6917997530723530781
541 2814616752300439249
542 992989213304919701
543 308503329204076609
544 85139749245802121
545 21057150858367699
546 4681317527260937
547 941408863631575
548 171051656936393
549 28244055884119
550 4213806303753
551 572069734743
552 69785778369
553 7736149543
554 760045505
555 67618783
556 5175169
557 357215
558 19777
559 991
560 32
561 1
562 1
563 2333606219
564 114986372918050
565 61808380250848730
566 2828881046512375362
567 28345987003106932938
568 103381419606476111746
569 188081014461455413994
570 210108222758591743270
571 165637527670931237270
572 100802070104507006170
573 50158231611178214930
574 21135800809003796650
575 7721754150923401250
576 2481255036880559080
577 709507330802987180
578 181678453872654154
579 41960799117470510
580 8757622149789742
581 1660733193696722
582 285628056988206
583 44789753545426
584 6364355628822
585 825015278042
586 96316308518
587 10239136874
588 966464126
589 82746498
590 6103934
591 406658
592 21759
593 1055
594 33
595 1
596 1
597 4537567649
598 330926531902178
599 227807796668220172
600 12446716352845812580
601 142213472579224011500
602 574140292119880632580
603 1130105730598104971420
604 1343614607835587921840
605 1113398759802929811760
606 706866647723905756436
607 364986559137217498204
608 159266160002940133436
609 60137814363913146304
610 19982612364470574386
611 5903835356964710290
612 1565168114613027800
613 374046426767206780
614 81065589437037080
615 15948483622335620
616 2861869397199548
617 467322869232412
618 69779464877468
619 9465771062892
620 1174121534148
621 131430528436
622 13421893124
623 1219062436
624 100589084
625 7161251
626 461056
627 23869
628 1121
629 34
630 1
631 1
632 9075135299
633 953458878979063
634 843159824675338637
635 54916773941244719578
636 716207276692927603202
637 3200467905783915045850
638 6821144168780442963650
639 8631224841736232767030
640 7521751017779587390070
641 4978790321949925450486
642 2667623363008860683654
643 1203832689743834095336
644 469681184047997509604
645 161060474777325077320
646 49154035539732452216
647 13453702926293497750
648 3326776921054665350
649 745680307824549210
650 152277865441558422
651 28340012144889966
652 4827054175644402
653 750389010055758
654 106946649137682
655 13879532866734
656 1650499960050
657 177459603534
658 17436493906
659 1526127959
660 121522309
661 8360003
662 520729
663 26111
664 1189
665 35
666 1
667 1
668 17672631899
669 2749999046889091
670 3120469166009455109
671 242973329550822320206
672 3617323249096229428274
673 17909395745070015610570
674 41338740397237343912210
675 55710553639379729911206
676 51051103693248902580294
677 35239615930140826708726
678 19577131729225092935954
679 9134963594816331174532
680 3677394515758724507084
681 1300961009395222428904
682 409298867403404625656
683 115627013540788211926
684 29500470902665419270
685 6838540583170991018
686 1443763571525299986
687 278818121709987714
688 49240300602845442
689 7982557272151326
690 1184223884590818
691 161444057273694
692 20084072246946
693 2293711222142
694 237256217177
695 22462306580
696 1897095301
697 145959599
698 9713905
699 586007
700 28489
701 1259
702 36
703 1
704 1
705 35345263799
706 7939620412481465
707 11592588737235594535
708 1077837964911224986367
709 18335354344131213052513
710 100580748517116700021808
711 251612652593035540852312
712 361191779562074848049208
713 348202166054601089950512
714 250574352258853250944886
715 144335755527678190389274
716 69572266716956141694398
717 28889354286352855264930
718 10528284909385608513242
719 3413331959716679224966
720 993212415447381008542
721 261379689923399889418
722 62485419303819431072
723 13637767054323964904
724 2721921841993371000
725 498676869539524704
726 83803027362468996
727 12962363117562684
728 1839126585686724
729 240302916820348
730 28706532582669
731 3153655407261
732 314288162939
733 28709767715
734 2342661106
735 174354470
736 11237530
737 657230
738 31007
739 1331
740 37
741 1
742 1
743 68923264409
744 22944680122766539
745 43064732139214945451
746 4793713955779685155765
747 93196958516777396408465
748 566944908809491376648958
749 1537506659722703008724652
750 2352505803492919966729044
751 2386007638545612007265496
752 1790472936153407023467786
753 1068809101081310921119770
754 532102286648291543645914
755 227671389326192010805634
756 85440698080362416623258
757 28501757840707932286794
758 8538991139137405269438
759 2313124579826202532158
760 570091884331625751080
761 128264280234111424444
762 26456100651757344332
763 5007927107078553504
764 872854710126181404
765 139926771508796040
766 20696060962829432
767 2813917715308351
768 353016820437152
769 40561636079717
770 4292801452525
771 412744890986
772 36424539113
773 2874906436
774 207203036
775 12946335
776 734748
777 33669
778 1405
779 38
780 1
781 1
782 137846528819
783 66368062067392677
784 160533154747240626903
785 21372851192726188814503
786 475311140165448598479377
787 3206825918375671644498933
788 9433893286988855929372707
789 15389005078606871773325198
790 16428615445280788526384362
791 12853708764696435641014950
792 7951946073546403393056210
793 4086091874494357681663750
794 1800983941823724837828830
795 695211783484568001325230
796 238523357505584791479478
797 73462907506444651419612
798 20475831728990445413608
799 5191883536710315526612
800 1203772979032614462448
801 255867405616531684272
802 50039570960751179888
803 9009173112832229712
804 1497617582257092688
805 229534851598099357
806 32528775613694203
807 4245927670389877
808 512278215947523
809 56698930995877
810 5788802745283
811 537658306797
812 45892066843
813 3507426807
814 245046593
815 14856687
816 818921
817 36479
818 1481
819 39
820 1
821 1
822 269128937219
823 192137648972904597
824 598406083975837838583
825 95521499897076487916071
826 2430633956744853708361409
827 18202315439545392504361453
828 58105290722703543109225787
829 101112668332901393649106078
830 113635756757594398395972698
831 92724829037056326385068934
832 59431592868694517614485170
833 31516376213592320959844710
834 14298336981816658454951070
835 5675279288654305207944686
836 2000341766564540722365982
837 633070059837273634190052
838 181271838608166297801528
839 47267617657683473431572
840 11270360319484291162128
841 2467844839758688740112
842 497214887747592774608
843 92465314896373573072
844 15874326703843064643
845 2522466096754675122
846 370374408153737723
847 50383097885622637
848 6323972398530203
849 734900402299117
850 78459871073803
851 7737550549757
852 695039204273
853 57442568497
854 4255470113
855 288474279
856 16985889
857 910119
858 39441
859 1559
860 40
861 1
862 1
863 538257874439
864 556704271470964164
865 2237680124880654314196
866 427901012104112333300982
867 12469258523037279292961658
868 103663696519225723060735631
869 359292260993205849059806369
870 667158985355971792696650413
871 789690556922991365842278979
872 672035051365642342541743076
873 446298158234848886133790732
874 244131427449285758405383200
875 113975551596836123821824648
876 46476700585559904839235714
877 16821997893121252036310006
878 5464118893020948134881522
879 1606583376254137326661286
880 430136320895968074289244
881 105424825277501606143756
882 23731553901773186182784
883 4924216822000706317056
884 943181973566244701229
885 167219496376002762801
886 27437347307966075679
887 4176137207184252531
888 588516568126815114
889 76975576735702166
890 9305069100586474
891 1042963635379766
892 107546372997964
893 10256721926096
894 892030801744
895 71456474644
896 5136082670
897 338125810
898 19352206
899 1008722
900 42559
901 1639
902 41
903 1
904 1
905 1052049481859
906 1614281084111429862
907 8367445168010489137878
908 1921156916355644299286604
909 64132626021035069540185806
910 592341710107640619666768665
911 2229820203254672284391989261
912 4420700104697684491908279747
913 5512377075479401277795503311
914 4893949730872378435972648670
915 3366930676103154239199205712
916 1899664573622450067398082020
917 912114497198075833010291028
918 381988901455654346789896290
919 141848789354594439748392614
920 47268471271212755778579358
921 14253983070520564904695546
922 3916534812181257857935428
923 985184725680721457829412
924 227881645627114546827168
925 48595614035606544332147
926 9583722524838638324508
927 1749685844195690103357
928 296424282540480941073
929 46580693089480497462
930 6803768309771516233
931 921793916500199332
932 116103499097471788
933 13535800948068002
934 1465230409541428
935 146102710701782
936 13489884130070
937 1137080938464
938 88370351222
939 6168263612
940 394694292
941 21974891
942 1115120
943 45837
944 1721
945 42
946 1
947 1
948 2104098963719
949 4684476821408456349
950 31379288459124430265931
951 8644112104182840358007597
952 330839555547886000921339723
953 3395524422253648028088843839
954 13890617013463176407800123225
955 29411573847534099242746512309
956 38652936981616601590994737875
957 35804047919460356453858169719
958 25521230559696148592579763465
959 14847440420671230946059591750
960 7330247835840366338351215050
961 3150716653996220822903531566
962 1199913258437217674269812650
963 409820322186890825934254846
964 126689003038569596407321978
965 35681194929048120661742078
966 9207105378925119392677730
967 2184927575047515899265925
968 478634860483912824468215
969 96986475579598014706145
970 18227422430661966287235
971 3179335367889231801165
972 515775107229112781135
973 77768879912204864265
974 10919408526809436915
975 1424479585974821500
976 173021505957328300
977 19479422685820100
978 2038882278935268
979 196812838368380
980 17611223127004
981 1440134580884
982 108683330372
983 7373127871
984 458929109
985 24874211
986 1229713
987 49279
988 1805
989 43
990 1
991 1
992 4116715363799
993 13603672993804116489
994 117676294840576746842211
995 38975253129726624112577981
996 1710896807224603436003601295
997 19526284452621625629440852311
998 86836386926989269653429887769
999 196475206786800843796094635077
1000 272214825418686395401023163723
1001 263166209084245798883371036595
1002 194345222430077226628023937705
1003 116577935344605649195331864810
1004 59154821484684775633174215010
1005 26088147311510476273136112350
1006 10182132603692752317013253722
1007 3562856353190431905893475758
1008 1128003358320131986295293162
1009 325490623812765928814274358
1010 86051500656838260583337957
1011 20940190501043271239219302
1012 4704782977518427177078823
1013 979077704725748959165477
1014 189020739786981113739923
1015 33933651123103246714477
1016 5666892091143281606363
1017 881990384244454922737
1018 127822741179048250288
1019 17279420567115688787
1020 2173596910961321788
1021 254932184384035964
1022 27750011397265396
1023 2811638795899724
1024 263015488206916
1025 22830969831284
1026 1812848382313
1027 132964077982
1028 8774077973
1029 531638887
1030 28071473
1031 1352911
1032 52889
1033 1891
1034 44
1035 1
1036 1
1037 8233430727599
1038 39532213146190384404
1039 442474486205124500260596
1040 176089536674623777430100200
1041 8872688990410464787664873296
1042 112632106580293070919716877526
1043 544801342353030472029500628794
1044 1317642614809569962234031089202
1045 1925457067155141377647798395262
1046 1943100651449721648261851026781
1047 1486903876457356509013460368795
1048 919461428982071063723931275135
1049 479451644575035990163868141545
1050 216838384173639901539807393764
1051 86703227009785735072847675308
1052 31058886979043512159587248708
1053 10066373808813259861102617612
1054 2973096244230703987552847243
1055 804921675892081692738001679
1056 200608649056448730883459585
1057 46204464495608252902452173
1058 9859231343539105684280902
1059 1954398802769415309116498
1060 360357590373956509900462
1061 61928432655312148549178
1062 9920659330257907170737
1063 1483907088562812145413
1064 207030146204069584787
1065 26984053061772748111
1066 3277353104809996856
1067 371620259537488696
1068 39155212431535304
1069 3844328354990536
1070 348839665795667
1071 29401604002355
1072 2268829136517
1073 161858326973
1074 10396984882
1075 613694534
1076 31589050
1077 1485134
1078 56671
1079 1979
1080 45
1081 1
1082 1
1083 16123801841549
1084 114956483311212320088
1085 1663737752784220482199338
1086 797126961636965423996596714
1087 46121674976271342669911023076
1088 651657070020120646320824056538
1089 3429594442915126629451906263368
1090 8871082789546208981051305237496
1091 13676721392785314476156178504202
1092 14412265776008376860801743594799
1093 11428283468866353630750712201343
1094 7285260179950413163045548207445
1095 3902637162724121820444216461777
1096 1809589056658211543954647584226
1097 740857260299974433179996198664
1098 271586957147970996568994214648
1099 90040312826958442680694685059
1100 27207116918158803888534075590
1101 7535778298680111195979010379
1102 1922574623473358452114455011
1103 453373899174206773980444040
1104 99146871453762052339614869
1105 20148226586135695715533396
1106 3813775912150809019333724
1107 673042399891601705171601
1108 110936742572252170020404
1109 17077382366852869244611
1110 2458806527792430666291
1111 330722304065253138290
1112 41616666388710910615
1113 4886318676190158464
1114 536266528225420768
1115 54749413578248309
1116 5213991029022912
1117 459363466247903
1118 37624922399071
1119 2823898065366
1120 196097006123
1121 12270378124
1122 706032356
1123 35450407
1124 1626812
1125 60629
1126 2069
1127 46
1128 1
1129 1
1130 32247603683099
1131 334496440946855326329
1132 6271110330826737796505019
1133 3615259243650614074487397257
1134 240386070187676625291892322371
1135 3781361116741565514755834485861
1136 21663780257393670329600223624191
1137 59950251395869584567560381648895
1138 97555908757821549117578310049237
1139 107371514151892684484979411417605
1140 88243484589727633861215308865583
1141 57985199835506107610702558532635
1142 31906810376959803644782867883977
1143 15162194153646887966497131971105
1144 6353868519974548414436340499491
1145 2382169311514217858871103232217
1146 807539633015239916090121451971
1147 249447172435674334823122375097
1148 70651639312004153360162153539
1149 18433585528019026834435741553
1150 4448411482482838045812368411
1151 995756417188156263868033681
1152 207338065857909458564289947
1153 40225766845970858995017233
1154 7286517904269829536296287
1155 1233172748619122642972033
1156 195298951573764779433135
1157 28935883462171317257601
1158 4016162659372292055183
1159 521488247703843742673
1160 63432870734937617023
1161 7208130775119490211
1162 766485383459201357
1163 75899505433419667
1164 7017604960982429
1165 600799459997907
1166 47860064826045
1167 3496382982819
1168 236504994989
1169 14425645423
1170 809657249
1171 39680127
1172 1778385
1173 64767
1174 2161
1175 47
1176 1
1177 1
1178 63205303218875
1179 973899677282804255817
1180 23637548910851564240233611
1181 16426448800939444173210773561
1182 1255691080679834653252707865331
1183 22005476482369011234948236585877
1184 137288829680868874300285100190047
1185 406653379277947336112852941709183
1186 698697545960386946748564834524549
1187 803451569826957039753670976311781
1188 684453883765283192637750053561775
1189 463631405781688953078586861115355
1190 261998220935360698527406757708905
1191 127569094133506072508624479660849
1192 54694541518568335006458303720580
1193 20964642972871525735058086559928
1194 7262195537447507354322828975491
1195 2292276739226191075854849011625
1196 663382583692404358710938713555
1197 176920395271207410529379127393
1198 43648187753550737398224378859
1199 9995879663593009679685120433
1200 2129983592334606967878762079
1201 423338558582849320951029645
1202 78585147196418447736578335
1203 13649355344783291560814577
1204 2219250170339653828888895
1205 338241385710600476617521
1206 48305228468971916208031
1207 6471818022999321890353
1208 812256284120789475757
1209 95615309481418102741
1210 10526688504901190733
1211 1085638853324738371
1212 104365757314303533
1213 9376540631309699
1214 780710248978701
1215 60532599107779
1216 4307440482337
1217 284010536251
1218 16897242081
1219 925645967
1220 44303937
1221 1940303
1222 69089
1223 2255
1224 48
1225 1
1226 1
1227 126410606437751
1228 2837208630298707587826
1229 89298248964591043999539126
1230 74767341769208169010582108366
1231 6575733987736210926604402306186
1232 128419075486120376111353530633156
1233 872886237587200762149381042487076
1234 2768403759594884615626145133241266
1235 5024347739900097790268886089620566
1236 6038054386583911937183463363277706
1237 5332953931962440436306277003412766
1238 3723750046541710565632623915427206
1239 2160907365405919424792761657115266
1240 1077752066370709683953124175904106
1241 472632744463902659834564628860976
1242 185122919480797387913144545853056
1243 65503986704616928646151261535526
1244 21114000554912441468723899297306
1245 6240669239333270116289808272126
1246 1699900481829101958297435342506
1247 428544865999913588401254890446
1248 100306148267009178005401995106
1249 21862089924382272452906242846
1250 4445799579173609931849057806
1251 845313727743706124405311466
1252 150440717053199094974133634
1253 25100012756526819105309566
1254 3927044617227676934920834
1255 576866766465815381639166
1256 79517714345338792013604
1257 10296669663650636497496
1258 1250543313078161408104
1259 142614142922495421596
1260 15227037367149189254
1261 1524490713095871226
1262 142400761236531974
1263 12441861457656826
1264 1008258173762274
1265 76144773808326
1266 5281410402234
1267 339655337566
1268 19722910334
1269 1055150466
1270 49348734
1271 2113026
1272 73599
1273 2351
1274 49
1275 1
1276 1
1277 247959266474051
1278 8270140563630836654976
1279 337351388736279922414782076
1280 340894418483204678990001038216
1281 34508570737562997760266921636736
1282 751491520378692225614754349806906
1283 5567149975561602667489132579339326
1284 18914141681922311680596093345900616
1285 36272010632431764473809735951245376
1286 45570924546822645026805870555811596
1287 41736199467089290784970958979853516
1288 30043441094872687582040666421827756
1289 17900930037733707554908122151013791
1290 9143750392041463642332881726425841
1291 4099922315444792226872485235763816
1292 1640479304268137170434033211507056
1293 592622453321844363017988715246701
1294 194991146337482599303135259610331
1295 58823898257563576907079311735396
1296 16358044613968704685126388005036
1297 4210548587174734901294546103096
1298 1006782907521628201854007165056
1299 224221618228945501344469814796
1300 46629503704954637445955069984
1301 9069929949685039348109152388
1302 1653122199279542978314864384
1303 282576193709480928588967116
1304 45362259892818704489467284
1305 6839655092796749334947946
1306 969678712297469631672924
1307 129176654901950740890846
1308 16185364307877207621054
1309 1904264843878567177096
1310 210598632242785658174
1311 21827415184723705156
1312 2123276644440231324
1313 192869876969361576
1314 16400604812999724
1315 1294493561285216
1316 95287055685544
1317 6446204933516
1318 404605395784
1319 22943908916
1320 1199401324
1321 54842611
1322 2297024
1323 78301
1324 2449
1325 50
1326 1
1327 1
1328 495918532948103
1329 24119587003960835097477
1330 1277123160447203703735475027
1331 1556832622072678731305222113532
1332 181524443911689616264295007197052
1333 4409411855441600018488540813261432
1334 35617872236394314314910486729140152
1335 129674272398487120166519235201242162
1336 262876331961176507105850092227518222
1337 345373424336985107778703632529990542
1338 328074922294424018676592374224237082
1339 243472567845188272987348707982688612
1340 148948188645324125549659403523750592
1341 77902342576075460055180267224719422
1342 35706706525620180123309154476483782
1343 14588992989156971773887630174049962
1344 5378810920706258794963877337410602
1345 1805603606006288089972132520592462
1346 555731127410907039635761800058742
1347 157666318773600155583870296741842
1348 41417598458299845983070113446422
1349 10108723438071182625840534420162
1350 2299341608189030715050013497262
1351 488516970522068976374704278598
1352 97157311570289146160420242754
1353 18112952524968255241515864990
1354 3170436783679072976785152082
1355 521378073988114407424448988
1356 80652441363074568656339772
1357 11735560581804546618423828
1358 1607800155737725626315012
1359 207235463332935613148108
1360 25152351808560255641372
1361 2869614966661237782068
1362 308051797150958564532
1363 31020260775257705578
1364 2934280850937091302
1365 259397155082952058
1366 21483194782824022
1367 1652686342551178
1368 118651077439142
1369 7833734847418
1370 480162577142
1371 26605253063
1372 1359711237
1373 60814883
1374 2492777
1375 83199
1376 2549
1377 51
1378 1
1379 1
1380 973469712824055
1381 70380686828260259339681
1382 4834844322300718977491164279
1383 7121234351345279343536748479764
1384 956793284311798646320791989972884
1385 25940477833863917589351180073543224
1386 228560619584688695098877185215815224
1387 892092070156699616950433899062672194
1388 1912365491952679246257399432636935614
1389 2628344942284232130223121824798114734
1390 2590060423306940848098261403702522199
1391 1981898270595901781988509195355032399
1392 1244783862509785851622631711934915084
1393 666536751075618843950420187482323834
1394 312207495315575594771039327834553614
1395 130221149246599875455574805500780834
1396 48978528861000814340872821231461014
1397 16768221272250827188224491760961154
1398 5262511065928155524338008413110059
1399 1522598166212206602708032476366429
1400 407923720301145196440976510768694
1401 101579691478988102370983762119682
1402 23579072223640788242578704218366
1403 5115435459798440657610626181526
1404 1039197686951011895027931508386
1405 198062181674114563297523903630
1406 35455973307552222097502858116
1407 5969999930730685449005560066
1408 945957019594815394879658124
1409 141203494828609810495440636
1410 19853311329110775157914724
1411 2631522211271715780116556
1412 328539972056520124216404
1413 38665043854695389083956
1414 4281672092642571309134
1415 446548162586171207656
1416 43724378073518646774
1417 4025026261513204986
1418 346541328710056134
1419 27972156943584346
1420 2098706341685734
1421 147044130290186
1422 9480375435129
1423 567776987816
1424 30755965189
1425 1537478591
1426 67296113
1427 2700775
1428 88297
1429 2651
1430 52
1431 1
1432 1
1433 1946939425648111
1434 205473379890013904442865
1435 18339126158643586419806670463
1436 32623961040419101349061017266585
1437 5054379736107505258166527438183255
1438 152997807579816782285866458345373930
1439 1471080116909393659744971108450579190
1440 6157667337361305409319923558413370210
1441 13964118755208989602298792295058985950
1442 20082980100256160747708208496737787300
1443 20535779382788169916885741187137221610
1444 16203701722222354044398511393264061000
1445 10448636634495319091298755974455006610
1446 5727075328702202123938296039134500270
1447 2740883419016111522216865092519619610
1448 1166658850315351220070386976424142500
1449 447507938167305783773628344471030500
1450 156181206312791858935718423780296180
1451 49961883055797193269385494991739410
1452 14733500383120766153655617545663390
1453 4024074912848771696700454090891780
1454 1021686681767508424717310229538792
1455 241908433476785030859510122068408
1456 53546709434157512137639423346800
1457 11105908478300661831907144744192
1458 2161790379140891764028293398370
1459 395581304585926967715634262026
1460 68113054140058155745124556422
1461 11049332847739843172175785470
1462 1689291913929955400993646920
1463 243638692200548328067934440
1464 33139773124971558310664600
1465 4254471785327234064241720
1466 515012937051618544440830
1467 58826913033752593105630
1468 6328569698243882265650
1469 641764399497842488450
1470 61150912225718254700
1471 5482204756769349940
1472 460007155467167180
1473 36212326259254420
1474 2651458043453945
1475 181405345326025
1476 11427474870095
1477 669060169975
1478 35449336466
1479 1734191110
1480 74318138
1481 2921518
1482 93599
1483 2755
1484 53
1485 1
1486 1
1487 3824345300380219
1488 600161694557796368578093
1489 69562381890811844446091171287
1490 149680426697559503820199758485095
1491 26751481923242870213790090203722381
1492 904650220921957293390350604852017746
1493 9495491110228062678707151815556750106
1494 42643344906355697100450605169869679346
1495 102337613499651208771731131808628596781
1496 154065512596338482532647742486449643961
1497 163508570832088722034548751404125776156
1498 133058138420182579574484793412775588526
1499 88086818165731666801412898708138570541
1500 49418807620756571111269018922143004191
1501 24159449958465630377172041951614887346
1502 10491883283100190032589145292778718656
1503 4102819873281365317599411477984298921
1504 1459210886985772996584160163624902831
1505 475585173805933516627976370592469596
1506 142891609120614105789822186288769924
1507 39763769501963866597535969518197373
1508 10289156500867071792768372484338919
1509 2483318305885186765391743269738628
1510 560582749261746428554977491911324
1511 118607502628671879285071181740518
1512 23567475363257812976752543760552
1513 4403881188194580569263957442238
1514 775025022137702294534883276542
1515 128554774131988074839808233668
1516 20119974790214180011855292294
1517 2971869644777514029278311856
1518 414626192948865304440651344
1519 54620390464299260538151306
1520 6798570177498651026110544
1521 798721573389826105974046
1522 88627319112151878096254
1523 9270299601486013425196
1524 914784525088504462454
1525 84886341577363468696
1526 7416496060930817384
1527 606898166133997291
1528 46622761993052384
1529 3333376187406841
1530 222823717368209
1531 13721907823810
1532 785799159245
1533 40743199540
1534 1951429580
1535 81914095
1536 3155516
1537 99109
1538 2861
1539 54
1540 1
1541 1
1542 7648690600760439
1543 1753816887528538848503363
1544 264337577982643683804039228677
1545 687731736664065175145407184388395
1546 141886020541496706218127881394384101
1547 5362114137187777478091647859624129371
1548 61467406857105098545304673664805657381
1549 296264954326279583215199380411844599346
1550 752693414517657351526180389318198635366
1551 1186525136229465707134643906725040488976
1552 1307318931485710727643240008246038488056
1553 1097322300721803466573503977710761544226
1554 745843698754026494411578189611392801366
1555 428241678190316793881280494695595615816
1556 213823346283025835972047754025716622896
1557 94713661892795024562826148445123077756
1558 37748350867258915451318247226953964796
1559 13676407630262004261185717088427421156
1560 4539807836972247194893708294963099316
1561 1389055528555671854843729538499530044
1562 393690342182493375282397193620741508
1563 103762375191510065301106719740292164
1564 25516855898679411429963384144709148
1565 5870362571396627111708194364977754
1566 1266447742833695356464267061245998
1567 256669567656484155153518556339322
1568 48953303281540674475841502337678
1569 8796569413903493354940883088322
1570 1491173128105167563832504418766
1571 238613934543572287877035794706
1572 36077346313072986780429347006
1573 5154562969135515780267364894
1574 696443961428663787485986706
1575 88945950606247105402533454
1576 10744144648632717874797986
1577 1226149926303905495255854
1578 132279876160930723923746
1579 13463497957411658427454
1580 1293775632227251360466
1581 116996333022854483689
1582 9968449409330755391
1583 796017744329609809
1584 59710608456022391
1585 4170989114806465
1586 272558135381399
1587 16416677289145
1588 919971440255
1589 46700212615
1590 2190871649
1591 90118447
1592 3403289
1593 104831
1594 2969
1595 55
1596 1
1597 1
1598 15033633249770519
1599 5127391650620285174811411
1600 1004484333446582018008831689493
1601 3164311977067021960259827291323451
1602 753909081867668651193783217471790581
1603 31858817072594945208619986769948607923
1604 398996021926642823090475288130419588442
1605 2064813356870256315647267465180278074757
1606 5555479975565399107681976597519659454302
1607 9173182606411896614370862309458037385272
1608 10495414564492807467679531328196002586352
1609 9088250862363354768836317731065140027882
1610 6342326997475110056899057803804685206382
1611 3726745321428420999695123097494642507392
1612 1900153315715089785763687120889617250962
1613 858321494950237748658694053706478753002
1614 348542556643637955986584592560712895172
1615 128600703738004877228135836370064772060
1616 43459927091613049666638499606217079244
1617 13537103043325147076796562498036528420
1618 3905754585215929895404622036980323244
1619 1048128625474580649645254478959360188
1620 262474693647635824413818552100754291
1621 61513404685892646972654036790132883
1622 13522160893779413616405717167105934
1623 2793942627551076178478026075685546
1624 543443648063017847889452840603646
1625 99660100807050328760903344493586
1626 17248195958856420821925612797790
1627 2820428304587660945593007234930
1628 435961417995050544516783240754
1629 63754532125916295821887200458
1630 8820802845958691052487291282
1631 1155365697326202632475912638
1632 143192353438406179716622162
1633 16801144569056197819520318
1634 1864103082190641312563122
1635 195677531891071380888158
1636 19393912384948409551207
1637 1816127295252900862268
1638 160155061991359477567
1639 13315631216815276313
1640 1038226430165608831
1641 76087167608067161
1642 5195557411032079
1643 332059594148009
1644 19571567691025
1645 1073760837701
1646 53388155137
1647 2454295703
1648 98967009
1649 3665367
1650 110769
1651 3079
1652 56
1653 1
1654 1
1655 30067266499541039
1656 14996791869212978358795564
1657 3823525531560140245155665535268
1658 14578954533682807822087723999681678
1659 4013827583047749551581467334193049106
1660 189729616624389875992964748473760859795
1661 2597086209197550165556712254395224949151
1662 14435147248916282845944052842482984957989
1663 41145913267326699396502412727367456436569
1664 71186872147696333344107832135544254214684
1665 84601026338190258815796459027583705482724
1666 75587770967268003742043537470792171445704
1667 54163598334431835749000714169928918809784
1668 32568684894516448692445934205646214066014
1669 16955121284633498382045289223864158578214
1670 7808465537821999165275719270494364958364
1671 3229907611870107949222302341849972342464
1672 1213237833423175742127164579171479410808
1673 417292538677378955240514302151441517480
1674 132267439320912025222095956820225449632
1675 38835078467842792603572741712561341616
1676 10605863902078429861951217334200387926
1677 2703550700646504111076008076542302752
1678 645076604009184627271740918592480976
1679 144429144293640247423272784555740426
1680 30402825229687062238893495499023404
1681 6028064461854862128698150171924100
1682 1127260009503710877060060908333796
1683 199084736763313639775688701926108
1684 33233657114432651631992877090208
1685 5249043930301955440772376054568
1686 784705236515732548761422948888
1687 111117275075982620128599821344
1688 14902895374402572513190988636
1689 1894173151167617533236499684
1690 228019940724594349453163036
1691 26009523060528819014848804
1692 2807806085269228814264951
1693 287000528017720217123659
1694 27718675600512656506181
1695 2531168342359298120809
1696 217805478204796904162
1697 17681275161366094270
1698 1346864419906612418
1699 96486479141690974
1700 6443796042970328
1701 402995773095868
1702 23253852492644
1703 1249574381128
1704 60880235310
1705 2743584818
1706 108496974
1707 3942290
1708 116927
1709 3191
1710 57
1711 1
1712 1
1713 59132290782430711
1714 43881711184115757480180958
1715 14554078129435229784121473416746
1716 67257743222405240399974188230866524
1717 21406494162042323459352694894486791491
1718 1132481661715641438957753820252718690276
1719 16949331308431855905413455284406713512465
1720 101222991868060368184003882734162551638373
1721 305770955223798960170239788735321317260490
1722 554489065186780159926790581932567146957745
1723 684662520281067632567148745421061824136620
1724 631294741725413864937850532099656146046100
1725 464517838133065569459520622888163895701710
1726 285825399417762930216901498022193765661880
1727 151909187915017454215692373510639786128590
1728 71314660402026313416903094645527741687728
1729 30040461476195683802892006391245429681422
1730 11484684280642623689102053000375408843802
1731 4018938213416453644492100393130065653568
1732 1295876856108021274384140109371823100408
1733 387030419199225805525964150043779404607
1734 107528851931482471307812166267314703187
1735 27887870229997181023946878061815647058
1736 6771975632140024748341973993623019586
1737 1543388254912307864315359345115035801
1738 330852577459434645109730340692413705
1739 66823361269693247909616473877052768
1740 12736525581404178433112674142308408
1741 2293506454766264272875442275441516
1742 390654191613528670811303622587688
1743 62983758051931806105977258159620
1744 9620394755044850527074656808676
1745 1392526181282916677421094675952
1746 191137207744137327792157243300
1747 24874205084273154120538410680
1748 3070649953836942537206992360
1749 359339636466911135782407965
1750 39879625467462467703503260
1751 4191934856013444128852435
1752 417523418400541825520575
1753 39321032060166007421714
1754 3503599155978014956855
1755 294357021895861698212
1756 23344708823398911052
1757 1738249432845193646
1758 121786735872149956
1759 7958688889653002
1760 487278179794042
1761 27539059636408
1762 1450060182394
1763 69255409676
1764 3060730788
1765 118746939
1766 4234608
1767 123309
1768 3305
1769 58
1770 1
1771 1
1772 118264581564861423
1773 128453535794729243914196495
1774 55487461713960015441321639550417
1775 310677193985802337614852221561812589
1776 114378585379916306343313284049638311271
1777 6774748934764814982060004056081762835939
1778 110908121537295031919889830706119727422353
1779 711910707598010478549654139116916955072827
1780 2279873432146749568658571306345589081638625
1781 4334775694964079880289469621847224039282991
1782 5562648644317505003079775149596328286864141
1783 5294129337985774847839212697998078752021746
1784 4000582044439007668866613198325134029464086
1785 2518929756297352508347486457362295688224926
1786 1366609504046039056890298670197413853073626
1787 653863889680629729763469621848331018495476
1788 280433278653975650979380022630480418708996
1789 109087119598469636359200755143485093532696
1790 38827998786929479575508071490287505047376
1791 12731563282347230702494234422469631641342
1792 3866648043189668146248665753203427901286
1793 1092417370864866814809075945504608191642
1794 288154237862261013693299821623281284666
1795 71175977243687937345019763284173027702
1796 16505830822916815568609002384640579158
1797 3601184159653579636144948066103897706
1798 740595216397160552357920624093410738
1799 143774720957050103761079995055275216
1800 26385377313592418781942446208802608
1801 4581962658079387583868348388191856
1802 753711146798230997395776411158144
1803 117509235580121960332554774276736
1804 17377702958066604464290983700624
1805 2438060011032532629370981838096
1806 324696978793462973836442142976
1807 41038691904394252139699614199
1808 4924671825407591527161976501
1809 560687886109244659398690899
1810 60587068058120862817131001
1811 6205539102784066680815975
1812 602679783503928407113165
1813 55380797408331178025915
1814 4817806703571077305945
1815 395428482060905548280
1816 30653873789731722208
1817 2232261446362939952
1818 153034897194665128
1819 9790405306876632
1820 587092067734608
1821 32511798292416
1822 1678126365544
1823 78598714991
1824 3407838229
1825 129756931
1826 4542881
1827 129919
1828 3421
1829 59
1830 1
1831 1
1832 232714176627630543
1833 376166554387649144343706355
1834 211546061347023606795677418357382
1835 1436848645967348755735794903240072104
1836 612142661463285605895349310927732383071
1837 40616303753790782244387704923796210260519
1838 727573373148392220991444810372729962442993
1839 5021555803831000834671172745751210359266507
1840 17054374418794121738580232645432764139019005
1841 34009240903841124366190461605294524609156951
1842 45369003766876185621902941533749482487778016
1843 44577993614739073670386366706600648072821171
1844 34597722586804461472228192286705778388094086
1845 22291609305535412515083786811674898075145014
1846 12344475728620120126608242249122725785743738
1847 6018704834746051933407516637808187642043396
1848 2627617341325452666991976446335503925336076
1849 1039771941138958216877664339466775080450816
1850 376319759206275482164977750793468963181341
1851 125445521291022821310044011751777114901017
1852 38727618957120117129030629442205549215786
1853 11122642287812816501839644646210324666702
1854 2982667845188938645006043072896255568746
1855 749142922209850004126279088051109637478
1856 176683919201670032694275230538240084482
1857 39217574413739142274613808064265105526
1858 8207406331275283986986989662493449813
1859 1622176094924868940222949905246486981
1860 303188522898538991327865642900284624
1861 53652880321685295617093235541097600
1862 8997190052413404987290205514650464
1863 1431066364722977384888519610254816
1864 216000449404131032812740456696384
1865 30959298454953913787354957993744
1866 4214170602977990598300029007673
1867 545049996102666186681399322274
1868 66963054031707267154407377701
1869 7817550171506463385953731999
1870 866585506425388103266152025
1871 91241332481433510622068311
1872 9112100012489624355206065
1873 863458723567369405244435
1874 77464596943593051676300
1875 6583263841246185795137
1876 528145060374985949296
1877 40040304491228994392
1878 2853027271629908568
1879 191474901221449672
1880 11997329154503304
1881 704929350605120
1882 38266650523529
1883 1936961089586
1884 89001612629
1885 3787128759
1886 141568433
1887 4867679
1888 136761
1889 3539
1890 60
1891 1
1892 1
1893 465428353255261087
1894 1101997130778685477746062530
1895 807721659418349259584162850236364
1896 6653207790793520104510487522191506038
1897 3281920794010747544014255376118587056180
1898 244022410626906183821604610184728899166480
1899 4785063993544158356549151095480009429736456
1900 35521432198410624775208543289909368505011198
1901 127982888576184301094118480280594010913870026
1902 267764653190598534017443197855133476830347781
1903 371439145891034633091537366459270047257537973
1904 376862567982904062407275526681529986449215227
1905 300443038715381343968764188535964415194553827
1906 198089078731753137455456394670170395928804998
1907 111961762792904130610957978237290158449513226
1908 55618836078384275511285703976702840563626062
1909 24712738177711248174468150157546594024313282
1910 9945364862354745570595194601405233587194718
1911 3659152931504333561643174500141078644445816
1912 1239662964138807917398197804305033979238024
1913 388916026352146474804274202636236767030122
1914 113505052953644068451196240913428612441724
1915 30933575718737989833952464973441111494684
1916 7896861460031599361387880595250100680004
1917 1893464947195284273364145116635184336228
1918 427366321022998018836523876810743264118
1919 90979112850316322265927183840544257916
1920 18296651881681670147435578682036710372
1921 3481219753630860181414041990754229458
1922 627343935310653524573637924606434976
1923 107195383964067814060637282526140032
1924 17380319338119690919651825899089792
1925 2676147396114217376235655114695520
1926 391467237929091446393425277806311
1927 54434934768230479602996558400679
1928 7195617751216998898348697418385
1929 904600481312730073606733534537
1930 108115979749452266660415102514
1931 12288705496995790610442806774
1932 1327252624164160057062788746
1933 136253440564095398405933006
1934 13276322781021602568355015
1935 1228226265587551986788243
1936 107640853130179489967221
1937 8941254898303577804729
1938 701500285822724372192
1939 52036985590512026096
1940 3629719567416329488
1941 238579917157158944
1942 14647211550422271
1943 843624748337247
1944 44909131614937
1945 2230053705425
1946 100562345746
1947 4200945254
1948 154224410
1949 5209582
1950 143839
1951 3659
1952 61
1953 1
1954 1
1955 916312070471295266
1956 3229547919505073071649270313
1957 3084029132220277865461743494481624
1958 30842834327817881850491180689287173186
1959 17622848876282741842712433109650580061293
1960 1469132550930112155414172929316758036728083
1961 31546967452691139184515960542419106932393658
1962 251976822259754869788009053994101932713370248
1963 963445457382871742975306888563951190486145073
1964 2115493689035078823456694413498044199353242096
1965 3052366790521396525497066722815226365079432275
1966 3198617103473101255861725195404907093210737179
1967 2619657745919649063718036785604366348394522086
1968 1767523429757678803027034269883394290775903961
1969 1019588231087057951519058777079849233458626762
1970 516000312964855987349569449739826845829165722
1971 233295626766278786349137672176144698200006431
1972 95464574918716235368462462784138628287286137
1973 35696664511479925313869696337036113692329346
1974 12287521388839455240855358159543596408498458
1975 3916186279709578937032896411441898919369259
1976 1161091324340202025905677144213710293071759
1977 321467173585771070367537826301308189086744
1978 83383833408014089800967590842448849365576
1979 20317363076698635265167560027424365482335
1980 4661341769019692477694627712608756703463
1981 1008907974530699468970305124434597977662
1982 206369462863709002258670804639254600038
1983 39948216119711294253937919097115373241
1984 7327846884921934220172278600343348693
1985 1274984783186232756926616123141813984
1986 210625670518897885467141669146332896
1987 33057027359360940883883964051154809
1988 4932656203482220997842091229713280
1989 699985132330740344192674937264331
1990 94519051796500052001985280265515
1991 12143811602746127268868273267870
1992 1485115866198587279585837214215
1993 172805734020657959616296546092
1994 19136667294444732927667897796
1995 2015179942721590562923142767
1996 201835977940706352112654748
1997 19199713203981744269106637
1998 1735088221976691418249229
1999 148625601485909472256110
2000 12073217076991987803129
2001 926795242686874400016
2002 67299569116501076304
2003 4597486680602271009
2004 296089123696761408
2005 17818459499603379
2006 1006395413801091
2007 52556722957614
2008 2561217088975
2009 113386309436
2010 4651756180
2011 167769335
2012 5569180
2013 151157
2014 3781
2015 62
2016 1
2017 1
2018 1832624140942590533
2019 9468017263917318243796850733
2020 11791878974037610052707472023974513
2021 143141577868458357258042663033055363145
2022 94787239624286014498989372629600101670317
2023 8862832569450585102224255568675496930176709
2024 208487594026503582091366987461146284957385801
2025 1792352835200744075952762103050804253472400009
2026 7275153449005241720679393146835043625007969229
2027 16770404246883364699219331886880296254867067901
2028 25175853133863103051088555476450893077728279921
2029 27254098362425104778276743784102432336181510577
2030 22933969876795295661067923663503282681714700661
2031 15835733925704037035657378676615520605762795589
2032 9322552543276837178729035131758451359034960121
2033 4805974444959665991104166446096373192626716153
2034 2210700295814063274724367456000265315704887837
2035 919618616119089697827027007824743110963333049
2036 349400152668494973863438627221595634646973853
2037 122166755365071470097814101784069599140533193
2038 39544325520840200304023396199749128643634477
2039 11906628749565941182746514634701603109085737
2040 3347989934325283120042677390758402297138829
2041 882035915888717000391440302599767441440577
2042 218328146388820602369490182345551990351781
2043 50893875095634265951142544061707230536673
2044 11195564390256590530856408228737745621829
2045 2328018289820642265646724667773336089617
2046 458306676577242553223176359250255126005
2047 85523746146018167764461992818928064369
2048 15145515187325541377451901853485651797
2049 2547513544647310229447938859879648967
2050 407347327629972300056029814193592185
2051 61952134420045182660319172845401351
2052 8967523174414981505021564065954873
2053 1235684290851165199521759881620231
2054 162167577855749586628491928995001
2055 20267428459139549388443965394375
2056 2412973379235535314732362689273
2057 273544136694723185575996992119
2058 29533978014763627238052165193
2059 3034224542662676132573056823
2060 296678857654727180131171465
2061 27567549571673834083034679
2062 2434939664978734304400137
2063 203966541327046221107319
2064 16211042842764618770889
2065 1218169657870001963055
2066 86631501454307599377
2067 5798531672476032111
2068 366049546927810257
2069 21601573482187887
2070 1196884303111505
2071 61339981519151
2072 2934611193233
2073 127586434111
2074 5142160001
2075 182249215
2076 5947073
2077 158719
2078 3905
2079 63
2080 1
2081 1
2082 3609714217008132869
2083 27766917347646232046992096941
2084 45086604511527762107126717742242289
2085 665045828132085227936391984466434947785
2086 510578068809162457847591477207316140495405
2087 53572876581226716062167735166168910621299141
2088 1381083293228358369727173094102560316242691929
2089 12783753475863049544608759016406879625939163257
2090 55101985691657513474417267523012642187942612813
2091 133390587317769186277105554933588315794256977469
2092 208401704290127319438076535096382206280848319281
2093 233115393813048860673832944778346466692291444081
2094 201578223216754041673597541746543101999828391349
2095 142452012331154382850404480122556864119786541893
2096 85583041043730244269601392414559490196382873793
2097 44938439568921858639299632194200255079978465969
2098 21027583444952596393522473114362757608153235613
2099 8890615868168196230330279534503229630986023609
2100 3431435960401698215476625143069555111199892253
2101 1218423801751247252848692720672024206718738889
2102 400440367070869129297796268940664069433726381
2103 122412808833567477588579237786634716254964649
2104 34946481869721742901421491420859325718390781
2105 9348263041754270388739673617439166569644369
2106 2349781424087215573964727338931879244490277
2107 556352330311410378606877559734389597301345
2108 124331531566034471761010908114548504348997
2109 26272921626777362583683846088135000428945
2110 5257487051913389464692979991339649817077
2111 997667108170938969649519866366235932273
2112 179720773912615295355713853628733113977
2113 30765724317552343976740877724537013923
2114 5008558488856337563412223200501747577
2115 776021935898464645073221261674688583
2116 114483021772776380994150173014653177
2117 16090259202386400446041889955573063
2118 2154788382823527381969377334364537
2119 275069448372363186595697113409863
2120 33466424679002470933043310041417
2121 3881730244759957780441052975143
2122 429015406501005932708557237577
2123 45189026287976782725703954423
2124 4532117495800561111844018377
2125 432857113767930530677756663
2126 39310561190423728390718537
2127 3395381056390503126136823
2128 278274310043900799516177
2129 21649753422636382018023
2130 1593241775210378874897
2131 111013687496448551343
2132 7283361053896270737
2133 450863542590156463
2134 26100748073067537
2135 1419207567131823
2136 71403730082177
2137 3354767862863
2138 143283582337
2139 5674889663
2140 197711617
2141 6343871
2142 166529
2143 4031
2144 64
2145 1
2146 1
2147 7219428434016265739
2148 81459755500696448303281110906
2149 172617310692005783245602678516659394
2150 3093128829275050329667345321830852428930
2151 2754617135775801950294889065589154022663530
2152 324457525036422089894630343266930676835885746
2153 9170006130840881835271066203911687050166509194
2154 91420096909109181443409871840629879493821358722
2155 418584786654132821142064135632533311839811780618
2156 1064460312576862134678536444809731379247428518554
2157 1731273369608119818166962491855592554370855613506
2158 2001492086682596227368151291969926335511990833026
2159 1778773228870861443561953564835013337584666789834
2160 1286585246437625443003217657710991580080572673122
2161 788818667838407041783677231715072325984604610474
2162 421844297826060130930440248467120317199927567414
2163 200766349019817160325038854659742478480750287718
2164 86261537718840261959112366877231448119670569154
2165 33814604866695240421780782599665238081841869034
2166 12190256475768201621336941624285052249105243458
2167 4066832419630069148191414007189120555307606186
2168 1261837558824816350048052603910405553562027914
2169 365630373267476168576525350942565074132264386
2170 99277298016972885901874597146988723221696154
2171 25333021650739548982494481657409588591966802
2172 6089904104047823822901590973590343047275730
2173 1382122625617334139856745239002750353132922
2174 296668154979240091418442820046417035076850
2175 60322675548040578447450411955696226063898
2176 11634476885662894041574014437355534059352
2177 2131080644942162110559469084660403509372
2178 371066320143386466683158534044945563178
2179 61475837166458416398721817585947564942
2180 9696986140284962700412040524112870798
2181 1457303704805828423447731209020835442
2182 208737971497664992027137077941176718
2183 28510870697461287772267545561202802
2184 3713774256360958807880888888367358
2185 461497412456915495205902945278882
2186 54699508402418429843215610266718
2187 6185265195932622700897296995842
2188 666896910566256102939665867118
2189 68572412417566680015396361362
2190 6717554770536867129528310638
2191 627043372125581485728347282
2192 55685493123028335089314918
2193 4705723397791467763742762
2194 377511849452876930257878
2195 28763029104880306301082
2196 2073876660363873242718
2197 141639405558062332322
2198 9112226124755572318
2199 553342562798340002
2200 31435650708861998
2201 1678006256911282
2202 82908332579918
2203 3826616955602
2204 160606959358
2205 6252817154
2206 214205694
2207 6760194
2208 174591
2209 4159
2210 65
2211 1
2212 1
2213 14226520737620288369
2214 239056762726604214332049151482
2215 660877776609980488187500408018583844
2216 14400983234926425169142418344332811013044
2217 14882190709181272431154431307023035221549780
2218 1968758950053546518146821812588723124077391132
2219 61023397096818324795556752335669567118979383468
2220 655470649301859222107648559980183767703129529684
2221 3189062124272947718543163223392481328123146149556
2222 8521842441158946729734394697129405805443919657252
2223 14432774267707013895173306103044442508552021959588
2224 17248816922244201025673120025964967613905480825572
2225 15757511707555136360123700884161454797576584217372
2226 11666351252349017677711491491793187237597831175540
2227 7299449328947682997498490248565790882691050546492
2228 3975412168253728873223675048970961217737999727104
2229 1924116453348544974481891600678974400689839069296
2230 839988634356336098884243851477663958012770854108
2231 334360238105802338785961086427707604464869894468
2232 122353972834940654640680156621581659951431435764
2233 41424314164175045805107214323399223501737462164
2234 13042284929535885095773066117837985481759348188
2235 3834658435489868283487635066847665978791928588
2236 1056560010335409393978875309037305258882801132
2237 273605989552248638247036131727824739518314140
2238 66760056929703167872206175121934506830704964
2239 15381239658043931583848768347605732337595044
2240 3352480932415837027527148475033555671551348
2241 692350499067901462709861791607463636442888
2242 135672100928043282293944868124278504391554
2243 25256062288694279178716625950447519361474
2244 4471208932877544863308591394808432183416
2245 753410031434078199566675042339895597404
2246 120932967371236217250518730171569046776
2247 18501431310596367277446546074159639204
2248 2699487912963534557141365478468631516
2249 375751101205118128201502638682071604
2250 49917731133941301400258540989342236
2251 6329356189229618954824434686113044
2252 766205851817558515857330754909196
2253 88532893516851187999938019075524
2254 9766065429087779783718027493516
2255 1027871522936122949207239130724
2256 103231493324661380683928264476
2257 9883409688107386353954766444
2258 902118291572591559378949756
2259 78379809134264378690867484
2260 6483355944033465600889076
2261 509354959061278369059444
2262 38022169734451721600116
2263 2687105669354333871364
2264 179955282930969891196
2265 11356782409667507764
2266 676767906680991036
2267 37743394818617044
2268 1978502651484556
2269 96031059010404
2270 4355513815564
2271 179694537540
2272 6878958140
2273 231782211
2274 7196672
2275 182909
2276 4289
2277 66
2278 1
2279 1
2280 28453041475240576739
2281 701774105008474128935352079911
2282 2533365024948410674309398920544767517
2283 67115291497301245672830746901941578419362
2284 80523573310898747484432353914103877935066170
2285 11968227103061322141769896242795701946869600330
2286 406998312321571168604153033745937963308403723426
2287 4711627703356191720795375273764855699389647832042
2288 24366174555960702850994632550865201648734596818322
2289 68440246313404883209401330853003130243278482647458
2290 120734580037759874043066358415978385464554776065386
2291 149197723483930645750778069392363251956122697558746
2292 140128539952319642326392419810089073895041174094402
2293 106203731986163661288637825244398466492568503676586
2294 67813746682972885167191640198011300963376546987858
2295 37609640861750331317627051450642429054288346588366
2296 18510269832498907777193842566160124224143986269246
2297 8209203806142243656712731226111554889812479389870
2298 3317568089161425030631689397741320316131746510926
2299 1232036722008868630474859470320142259846408846306
2300 423213754642935788728988125832121860177222064506
2301 135175056234606238589639340777698684290608927970
2302 40317618332552604005586740479960635254942329242
2303 11269191422508821128212603641118674467344550738
2304 2960718393536518156451581275208576337953977546
2305 733008381794724613510483984148481683342619122
2306 171391031571687074694562973188783459335068874
2307 37918136475000892336934274942040224509137808
2308 7950778592274413477432159543470095895119548
2309 1582276489046664363949535781776986709217328
2310 299239357494984878007980576994290693267344
2311 53835304639744639110216750507231938122806
2312 9222567087093100744339109485235245585158
2313 1505539638893810550467353941552867348442
2314 234374258990859554341821901771656029078
2315 34810612212698338172204593136005039222
2316 4935549619764617664684535128761948618
2317 668162351326014050774956300505913782
2318 86401208105966700018021142254231178
2319 10671896210492361082177273309816822
2320 1259385448032807645033669645212618
2321 141953180430942003731406420535222
2322 15285057090676208913272894571018
2323 1571295776198647041215609441502
2324 154224690653610135022303349058
2325 14438076209788611985626948222
2326 1289298212414850812639693218
2327 109647104032579320249974942
2328 8881811683387272770520898
2329 683639759370755264050302
2330 50019160293265261845858
2331 3466223320234259600102
2332 227709249141445188058
2333 14101995519023635622
2334 824959218061179418
2335 45180724693945702
2336 2326561532704730
2337 110967544565414
2338 4947268144282
2339 200693494967
2340 7556476677
2341 250493571
2342 7653945
2343 191487
2344 4421
2345 67
2346 1