0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 4
8 1
9 1
10 6
11 3
12 2
13 9
14 8
15 1
16 3
17 12
18 16
19 4
20 8
21 18
22 30
23 13
24 1
25 13
26 26
27 50
28 32
29 5
30 31
31 47
32 83
33 71
34 19
35 1
36 49
37 80
38 132
39 140
40 55
41 6
42 109
43 162
44 223
45 263
46 140
47 26
48 1
49 170
50 292
51 377
52 468
53 316
54 86
55 7
56 371
57 592
58 693
59 830
60 665
61 246
62 34
63 1
64 581
65 1064
66 1264
67 1456
68 1314
69 622
70 126
71 8
72 1270
73 2119
74 2445
75 2630
76 2515
77 1448
78 399
79 43
80 1
81 2010
82 3786
83 4590
84 4792
85 4690
86 3144
87 1113
88 176
89 9
90 4417
91 7485
92 8946
93 9032
94 8727
95 6514
96 2835
97 610
98 53
99 1
100 7063
101 13398
102 16818
103 17072
104 16220
105 13004
106 6700
107 1856
108 237
109 10
110 15581
111 26518
112 32625
113 32970
114 30573
115 25434
116 14973
117 5126
118 891
119 64
120 1
121 25123
122 47746
123 61209
124 63204
125 58035
126 49078
127 31989
128 13080
129 2931
130 310
131 11
132 55554
133 94845
134 118466
135 122669
136 111750
137 94529
138 66206
139 31369
140 8712
141 1255
142 76
143 1
144 90179
145 171816
146 222522
147 235472
148 215882
149 182160
150 133854
151 71512
152 23841
153 4432
154 396
155 12
156 199752
157 342422
158 431206
159 456411
160 420450
161 353251
162 266966
163 156755
164 61047
165 14090
166 1716
167 89
168 1
169 326089
170 623474
171 812640
172 875500
173 817453
174 687746
175 528143
176 333208
177 147952
178 41118
179 6468
180 496
181 13
182 723351
183 1245623
184 1578759
185 1695823
186 1595685
187 1346820
188 1042617
189 692788
190 342972
191 111890
192 21879
193 2289
194 103
195 1
196 1186670
197 2277404
198 2985930
199 3255328
200 3103665
201 2642092
202 2057804
203 1417840
204 766808
205 287210
206 67760
207 9164
208 611
209 14
210 2635764
211 4558809
212 5815093
213 6311349
214 6054033
215 5197715
216 4070267
217 2873568
218 1666506
219 702410
220 195140
221 32837
222 2990
223 118
224 1
225 4342829
226 8364300
227 11032074
228 12137428
229 11768955
230 10218642
231 8062250
232 5789528
233 3543201
234 1649990
235 528660
236 107484
237 12662
238 742
239 15
240 9657336
241 16771182
242 21527879
243 23569863
244 22947022
245 20109274
246 15999158
247 11633766
248 7413243
249 3750155
250 1360403
251 326389
252 47879
253 3836
254 134
255 1
256 15973459
257 30866178
258 40946278
259 45419292
260 44618050
261 39513568
262 31759588
263 23347624
264 15332766
265 8298420
266 3351668
267 930228
268 165048
269 17122
270 890
271 16
272 35558165
273 61981807
274 80034588
275 88341689
276 87032075
277 77684436
278 63075502
279 46848594
280 31471110
281 17979165
282 7961305
283 2512101
284 526760
285 68096
286 4845
287 151
288 1
289 59017088
290 114388370
291 152562611
292 170542864
293 169365213
294 152519240
295 125175822
296 93976672
297 64269561
298 38320228
299 18342026
300 6478368
301 1574807
302 246444
303 22723
304 1056
305 17
306 131500422
307 230011291
308 298634909
309 332166850
310 330636145
311 299656141
312 248348338
313 188483188
314 130842212
315 80678170
316 41209267
317 16062079
318 4451928
319 824299
320 94775
321 6036
322 169
323 1
324 218932442
325 425543858
326 570377862
327 642237788
328 644065422
329 588130590
330 492203752
331 377763408
332 265803264
333 168325442
334 90712446
335 38510148
336 11992955
337 2578238
338 359112
339 29664
340 1241
341 18
342 488234057
343 856727241
344 1117954114
345 1252370720
346 1258435870
347 1155346751
348 975161439
349 756612716
350 539173120
351 348917470
352 196455776
353 89751209
354 30989959
355 7612220
356 1255600
357 129420
358 7429
359 188
360 1
361 815127111
362 1588584772
363 2139027359
364 2424723772
365 2453679580
366 2267799054
367 1930273744
368 1513781480
369 1092188199
370 719853550
371 420051896
372 204261848
373 77250031
374 21378588
375 4099110
376 512176
377 38165
378 1446
379 19
380 1819186163
381 3201774632
382 4197566472
383 4733249789
384 4797967665
385 4455661659
386 3820223204
387 3026006636
388 2209650795
389 1480011269
390 889302095
391 455817885
392 186698525
393 57483223
394 12613074
395 1867686
396 173774
397 9045
398 208
399 1
400 3044924967
401 5948950490
402 8044344652
403 9175343624
404 9362802800
405 8748236346
406 7555688672
407 6042400920
408 4464325824
409 3034604380
410 1868514758
411 1000921624
412 439422632
413 148804502
414 36860700
415 6350656
416 716703
417 48468
418 1672
419 20
420 6800365398
421 12002179473
422 15803320989
423 17928419557
424 18320974895
425 17192425735
426 14943813979
427 12056176540
428 9007883508
429 6208190101
430 3903135225
431 2169468519
432 1011245417
433 372674167
434 102968431
435 20325738
436 2720170
437 229842
438 10906
439 229
440 1
441 11408714027
442 22341523296
443 30330596160
444 34793246484
445 35778742175
446 33765676794
447 29541900598
448 24033964320
449 18150860691
450 12674961300
451 8116111828
452 4653397956
453 2283507343
454 906911782
455 276456270
456 61702384
457 9615047
458 985986
459 60838
460 1920
461 21
462 25495882598
463 45116431580
464 59645291925
465 68046581001
466 70056436230
467 66375157874
468 58406135610
469 47883687502
470 36528969210
471 25829864580
472 16814800147
473 9898493007
474 5075526534
475 2152843170
476 716825540
477 178794812
478 31952197
479 3887721
480 299915
481 13035
482 251
483 1
484 42864194125
485 84124406726
486 114628969372
487 132193977552
488 136908273391
489 130398217528
490 115427558176
491 95335670536
492 73426077749
493 52543853810
494 34729521156
495 20915611208
496 11134543979
497 5002469780
498 1802632384
499 497238848
500 100591499
501 14260412
502 1335852
503 75564
504 2191
505 22
506 95847941599
507 170025333695
508 225627821988
509 258753953161
510 268236126980
511 256397997423
512 228150575590
513 189732993990
514 147438613305
515 106708312375
516 71539675436
517 43957211727
518 24164844886
519 11413954251
520 4413225690
521 1333471404
522 301921071
523 49123962
524 5462861
525 386595
526 15456
527 274
528 1
529 161455589208
530 317523293006
531 434159420585
532 503165685168
533 524549547884
534 503856969260
535 450805075287
536 377400311192
537 295759457332
538 216363359410
539 147010785273
540 91972205800
541 51981948616
542 25642945048
543 10554613151
544 3462732992
545 868642064
546 160141120
547 20760939
548 1784996
549 92960
550 2486
551 23
552 361223301776
553 642256064955
554 855303167135
555 985655296160
556 1028313521640
557 990980086907
558 890893695664
559 750464331599
560 592794941016
561 438063873815
562 301437055117
563 191712759446
564 111009352740
565 56863378075
566 24734399310
567 8739467709
568 2406756215
569 497184438
570 74023449
571 7559120
572 492821
573 18194
574 298
575 1
576 609573344863
577 1201135676762
578 1647682082184
579 1918392462388
580 2012179190750
581 1947983657832
582 1760094160142
583 1491672824768
584 1187196917310
585 885728153750
586 616817023372
587 398316138708
588 235637169170
589 124720296716
590 56955041730
591 21509636768
592 6448355119
593 1477988568
594 249528672
595 29720440
596 2355342
597 113366
598 2806
599 24
600 1364474007606
601 2431309791692
602 3248552406904
603 3760689035288
604 3946796013503
605 3832309264789
606 3477940970980
607 2964265538577
608 2376038305950
609 1788683635577
610 1259785713824
611 825178337194
612 497651182093
613 271050107489
614 129182717544
615 51781564843
616 16767837171
617 4226452107
618 800310153
619 109531744
620 10314577
621 621896
622 21275
623 323
624 1
625 2306412804456
626 4553017277580
627 6264741829374
628 7325565326828
629 7727568145920
630 7535465457594
631 6870631903839
632 5888529178480
633 4752280690368
634 3608081400220
635 2568476077453
636 1705024184124
637 1046461598000
638 584530329438
639 289242190435
640 122263617872
641 42456145169
642 11673308046
643 2455337890
644 381303240
645 41899792
646 3072432
647 137149
648 3152
649 25
650 5165079514108
651 9222327039000
652 12360647011686
653 14370323042170
654 15165192063392
655 14828765876325
656 13575411348275
657 11695513334834
658 9499862828394
659 7270804125253
660 5228245651398
661 3514597538925
662 2192217223328
663 1252360099865
664 640510031841
665 283836941256
666 104985036732
667 31252734936
668 7239038152
669 1261852486
670 159406989
671 13895816
672 777515
673 24726
674 349
675 1
676 8744164739861
677 17291515154376
678 23860620202446
679 28014145907548
680 29709084428520
681 29166483270198
682 26817036184288
683 23222111771088
684 18980096865717
685 14638065685180
686 10626542270564
687 7228791304116
688 4577128744799
689 2668285711938
690 1405084105880
691 649304792096
692 254217802714
693 81369024864
694 20592738498
695 3990991400
696 572395166
697 58248696
698 3965844
699 164704
700 3525
701 26
702 19590463699091
703 35046690966711
704 47110724728230
705 54989494830720
706 58332433705645
707 57411569412837
708 52985242869972
709 46102567911514
710 37904086523034
711 29445812065020
712 21569516846768
713 14838070717813
714 9527964355505
715 5657792442778
716 3057641898280
717 1466519404896
718 604277908168
719 206620340762
720 56722609348
721 12119421520
722 1952296325
723 228498094
724 18502327
725 963794
726 28575
727 376
728 1
729 33213069443937
730 65786362262708
731 91024490043117
732 107276847766112
733 114335683336529
734 112955458558716
735 104667489462053
736 91503630869816
737 75661660844937
738 59186864699526
739 43726830647854
740 30400376869560
741 19779899770033
742 11946317726980
743 6608068638684
744 3275929197856
745 1413121431224
746 513073606248
747 151771028302
748 35477109996
749 6358930431
750 845367162
751 79942227
752 5069640
753 196455
754 3926
755 27
756 74440454495387
757 133414921950948
758 179836135168200
759 210701973705871
760 224599010756625
761 222404000813874
762 206803748477590
763 181596637884141
764 150974421977817
765 118884099733265
766 88544703028155
767 62177846456891
768 40960645204895
769 25130488145567
770 14196253896950
771 7248329302436
772 3257605453094
773 1248895371346
774 395602228100
775 100464223810
776 19870192372
777 2968591857
778 322998982
779 24371383
780 1185300
781 32851
782 404
783 1
784 126373041284722
785 250701062432050
786 347765965815594
787 411330304538244
788 440451425911366
789 437700987997590
790 408532946889690
791 360316265067928
792 301135817635593
793 238635912244504
794 179110848024194
795 126971411826064
796 84628412187072
797 52688303785138
798 30340046064536
799 15905754675488
800 7415934605256
801 2986522546380
802 1007158420538
803 276081764644
804 59803802170
805 9947826876
806 1229951818
807 108422680
808 6422845
809 232856
810 4356
811 28
812 283345639257231
813 508701330384714
814 687494009125089
815 808348036480037
816 865604442439730
817 862048558331316
818 807212297641703
819 714873096600419
820 600460823251062
821 478729044669640
822 361963282106459
823 258907939716249
824 174482452756573
825 110131430925383
826 64546343412405
827 34654103245228
828 16698036164888
829 7030159855866
830 2510374574514
831 738341653180
832 173974529685
833 31957176955
834 4442444480
835 450749109
836 31783425
837 1447082
838 37584
839 433
840 1
841 481620893641760
842 956857897475432
843 1330537028700453
844 1579059781246792
845 1698310873567065
846 1697038274782032
847 1594697384705929
848 1418060374507392
849 1196913898122177
850 959838930142000
851 730836271213015
852 527233100977700
853 359041592699205
854 229566016135918
855 136760065334920
856 75029806221504
857 37238836234398
858 16319526402504
859 6139379164286
860 1926577370540
861 490712003054
862 98808772018
863 15301627381
864 1764926600
865 145447250
866 8069958
867 274392
868 4816
869 29
870 1080237109169653
871 1942573523771666
872 2631819236338189
873 3104827610655276
874 3339065300064304
875 3343204658713065
876 3151100372127351
877 2812807717604434
878 2385205392238776
879 1923470322436949
880 1474414650987971
881 1072318206988758
882 737498095833434
883 477312978909872
884 288708380746582
885 161554959077300
886 82352651650840
887 37419376865256
888 14761062720822
889 4916353151230
890 1345762997810
891 295068968777
892 50492331779
893 6550738416
894 621586570
895 41067988
896 1754703
897 42805
898 463
899 1
900 1838302856688879
901 3657359112397280
902 5097304363853820
903 6068755148686820
904 6554204893265480
905 6583325921726670
906 6225618168624344
907 5578505071442576
908 4751877247619085
909 3852661942427070
910 2972258570558046
911 2178451924793976
912 1512374692775596
913 990116245254864
914 607465790071440
915 346167622838512
916 180782339986321
917 84871023149160
918 34954559897162
919 12295867101260
920 3597606043500
921 853683736554
922 160253441436
923 23172136080
924 2500384250
925 193142118
926 10061496
927 321580
928 5307
929 30
930 4124516717326272
931 7428608392033131
932 10087939188058877
933 11938701925977176
934 12891559726907961
935 12972740930041773
936 12302602036292260
937 11063278213457490
938 9464709789654786
939 7713389342613416
940 5987511186064650
941 4420920959973468
942 3096668764647042
943 2049440811373200
944 1274305971693518
945 738513491623636
946 394285928335819
947 190656029758779
948 81657575151446
949 30198760637760
950 9396509940895
951 2399505212533
952 490899241026
953 78477774108
954 9528536180
955 847760706
956 52610202
957 2114273
958 48546
959 494
960 1
961 7026663866916498
962 13998401738855902
963 19552123288983058
964 23348900959198624
965 25315618173498985
966 25552530169797564
967 24308221605555453
968 21937754155793248
969 18847047179569350
970 15436402992278420
971 12053629541426550
972 8962928116449960
973 6331633540478038
974 4233716943127860
975 2665781908042210
976 1569368727216480
977 854997650247933
978 424673814524036
979 188468841404481
980 72965230444000
981 24029667287141
982 6568831181836
983 1455853657875
984 255477817560
985 34586514575
986 3500463954
987 254063550
988 12454572
989 374970
990 5830
991 31
992 15770259070447151
993 28445650578408977
994 38714657447231616
995 45954800818999230
996 49813118881245645
997 50365488966372810
998 48040108628106854
999 43500660124105349
1000 37522965669809472
1001 30880298828934090
1002 24250591888727996
1003 18154727959713966
1004 12929067166847104
1005 8729915888713390
1006 5562508244576820
1007 3323113990850786
1008 1844540420027271
1009 938849966619948
1010 430338913774360
1011 173722377528035
1012 60284042016303
1013 17554532768894
1014 4191606407044
1015 802215955713
1016 120128046975
1017 13685167769
1018 1144411767
1019 66857903
1020 2532483
1021 54840
1022 526
1023 1
1024 26894582165370881
1025 53646970559716834
1026 75085501425790946
1027 89923654730087472
1028 97860181293605258
1029 99232088296394718
1030 94929474978665734
1031 86248225164642408
1032 74689507750336674
1033 61752884321543336
1034 48761322512269356
1035 36741616587577296
1036 26368711976084792
1037 17970429347606184
1038 11579696858827436
1039 7013824378095328
1040 3961045888001570
1041 2061753321488170
1042 973248640762946
1043 408188767284396
1044 148630381995580
1045 45891730298502
1046 11745227212054
1047 2437210380960
1048 400830427760
1049 50933190180
1050 4846616772
1051 331266652
1052 15313508
1053 435146
1054 6386
1055 32
1056 60378213459150681
1057 109060870014508964
1058 148745934978302577
1059 177065786119246112
1060 192629806085999825
1061 195641756784258760
1062 187625872667285115
1063 171003793996302439
1064 148645804924041093
1065 123449465209180480
1066 97993056536671552
1067 74298574450402674
1068 53717718753420748
1069 36933472976477294
1070 24053637900574240
1071 14759489684745542
1072 8470787472506141
1073 4500796954775346
1074 2182395639574749
1075 947814884519905
1076 360726276322706
1077 117586984165898
1078 32102834048085
1079 7183706562851
1080 1289316352225
1081 181291656481
1082 19424003877
1083 1530125863
1084 84329390
1085 3016640
1086 61721
1087 559
1088 1
1089 103069522096545797
1090 205842990320124082
1091 288668052930333153
1092 346656274319384952
1093 378579258411095772
1094 385562328609132456
1095 370795598551376285
1096 339015066492395552
1097 295778615377161699
1098 246707192661099764
1099 196831618258883256
1100 150133617893969208
1101 109316525083511978
1102 75795452851112204
1103 49864377685457754
1104 30974008446430016
1105 18046586115067098
1106 9772859445712488
1107 4856667767894425
1108 2177592907154864
1109 863114073479049
1110 295824151634924
1111 85768051970849
1112 20593528653600
1113 4010229470990
1114 619589666616
1115 74070323694
1116 6641487664
1117 428382461
1118 18710484
1119 502727
1120 6976
1121 33
1122 231453824432434014
1123 418635347293116073
1124 572116117270763346
1125 682882778040936103
1126 745468948263922185
1127 760346771382681236
1128 732943747602533663
1129 672107010099018090
1130 588467326225108527
1131 492888926056224155
1132 395175179227339794
1133 303159844370490162
1134 222240842606100214
1135 155335673639008800
1136 103178361634618970
1137 64837193387508316
1138 38314725935809755
1139 21118449126837204
1140 10734612434326521
1141 4955626855174620
1142 2038816049352838
1143 731926509265903
1144 224405963643287
1145 57545822425474
1146 12094137169825
1147 2040249427515
1148 269997591249
1149 27266597365
1150 2027574150
1151 105621865
1152 3574703
1153 69224
1154 593
1155 1
1156 395471083069590878
1157 790718675508612288
1158 1110953463891674048
1159 1337582366788437248
1160 1465636649500579125
1161 1498841539244454136
1162 1448639202917875276
1163 1332359783384558704
1164 1170602949296587701
1165 984451277412164930
1166 793031848162807836
1167 611758128755261952
1168 451397139442959190
1169 317939029441886272
1170 213123865794487720
1171 135404508877884400
1172 81088477610450571
1173 45436669546698996
1174 23581934852334460
1175 11181881684921740
1176 4760503688417036
1177 1783672328781706
1178 576012620327412
1179 157068119309520
1180 35452174227325
1181 6492936309600
1182 944520419646
1183 106461746300
1184 9013506037
1185 549704090
1186 22726224
1187 578368
1188 7601
1189 34
1190 888302538612481889
1191 1608749493159713159
1192 2202761928608597646
1193 2635996936750231411
1194 2887006479196455563
1195 2956499887437435555
1196 2863805456927091403
1197 2641282605520059150
1198 2328346387685684079
1199 1965756839865143906
1200 1590783840012085103
1201 1233729693936211446
1202 916042872150247062
1203 649975809665756634
1204 439513562375437770
1205 282161288128125524
1206 171113235386261488
1207 97369696102518297
1208 51520387873305651
1209 25038156260221608
1210 10999858928776029
1211 4287245515887367
1212 1452855584833462
1213 419538109165998
1214 101237217738735
1215 20024374889662
1216 3182016238425
1217 397158045431
1218 37881977407
1219 2664245952
1220 131420594
1221 4215320
1222 77385
1223 628
1224 1
1225 1519112420920264028
1226 3040718579556991454
1227 4279801593986259055
1228 5165575667981263868
1229 5678071102534473795
1230 5829480551718756758
1231 5660869434971534826
1232 5235727206235159672
1233 4630483649149644741
1234 3924262902477073310
1235 3189778264264993291
1236 2486610837746096664
1237 1857451871259917478
1238 1327284491578338804
1239 905015406557326580
1240 586790804497276400
1241 360109844457518722
1242 207902760211673274
1243 111998373838082062
1244 55679167024246120
1245 25178286089505241
1246 10176759737486936
1247 3606256998487389
1248 1098546077077680
1249 282195180076000
1250 59992656968088
1251 10355182820343
1252 1421245275968
1253 151346142587
1254 12122287120
1255 700282684
1256 27450720
1257 662761
1258 8262
1259 35
1260 3413045799107954180
1261 6188716288940130291
1262 8489305269260691933
1263 10183848103776096404
1264 11188317921227782162
1265 11501496603397850962
1266 11192207228595266476
1267 10378935948255212908
1268 9207967111382254364
1269 7832318217020461259
1270 6393670412914043798
1271 5009085564929525183
1272 3763443529573931632
1273 2707537113449383512
1274 1860911763975793120
1275 1218009746832369520
1276 755960262997259169
1277 442428976177304591
1278 242366871878464204
1279 123048698736776482
1280 57143832664419091
1281 23884342375715580
1282 8821372217128826
1283 2824400586074889
1284 769274436851765
1285 174992580570626
1286 32640436895013
1287 4895708779360
1288 577465036195
1289 52121992023
1290 3473286314
1291 162508828
1292 4947866
1293 86241
1294 664
1295 1
1296 5841572433788311046
1297 11705074602257292902
1298 16502890356390282726
1299 19965283042677266616
1300 22012405883393870800
1301 22683566784847410300
1302 22126214569510150708
1303 20573198892290393784
1304 18308375134003852812
1305 15628886927283656180
1306 12811152666241174080
1307 10085211155683357956
1308 7619711923903984164
1309 5517671234250977200
1310 3821382504797365920
1311 2523796548477710960
1312 1583260895582528362
1313 938612235360955158
1314 522316968299544666
1315 270401920886957640
1316 128698301620232190
1317 55481599880113682
1318 21291964714250158
1319 7140715555966176
1320 2054387693296225
1321 497966143590708
1322 99897464928906
1323 16282735655004
1324 2112652326264
1325 212946245010
1326 16164957688
1327 886033984
1328 32983995
1329 756636
1330 8960
1331 36
1332 13127512322435540671
1333 23831337999003220133
1334 32747386380284571636
1335 39375821436918488530
1336 43387858235620789590
1337 44764682679709120166
1338 43751267029296292326
1339 40781890114793140592
1340 36399993113608127839
1341 31180378437106951755
1342 25661649051700799808
1343 20295541185287245891
1344 15416833450530614167
1345 11233977962418669724
1346 7837465935125059880
1347 5220879716752278608
1348 3308758470515500040
1349 1985582820111313345
1350 1121355076158743199
1351 591171400278317180
1352 287840997688273757
1353 127682877649638894
1354 50769867165850253
1355 17777207996712963
1356 5383244245039375
1357 1384975692340149
1358 297515511462195
1359 52430157931186
1360 7436784755154
1361 830526165375
1362 71063717969
1363 4494449316
1364 199778524
1365 5782482
1366 95830
1367 701
1368 1
1369 22485899830824451367
1370 45101728311318156192
1371 63691967071579608175
1372 77227843601335720728
1373 85391437560836737538
1374 88306883460775903180
1375 86503763626711646824
1376 80836931583217372040
1377 72361611857473760160
1378 62194397718419618198
1379 51386129954603394819
1380 40824099078120135728
1381 31172508147428322883
1382 22852350234481439952
1383 16055495219831364468
1384 10783607154509494384
1385 6900804463139519254
1386 4189267823611061130
1387 2399004307554271146
1388 1286419102495557344
1389 639717946942995788
1390 291366413660853564
1391 119722373721507877
1392 43636162365511048
1393 13861407195382501
1394 3771265092109554
1395 863957139289956
1396 163844396473492
1397 25265155160622
1398 3104612662422
1399 296725927100
1400 21383531744
1401 1113856337
1402 39436906
1403 860762
1404 9696
1405 37
1406 50542680398268592153
1407 91856500755021820736
1408 126433261186749945300
1409 152363777469371881267
1410 168362859653893538800
1411 174307361177006105952
1412 171068706491025769496
1413 160240097731243737704
1414 143842261873165653330
1415 124035753373363365515
1416 102868217068763077943
1417 82081321436061293172
1418 62991777691915920393
1419 46448242789310888155
1420 32854470370505215440
1421 22241128477365341964
1422 14365268500650719679
1423 8816916630782158983
1424 5115797193497792684
1425 2787324024791807530
1426 1413602387191599255
1427 659790705684234410
1428 279480507148738175
1429 105731368954697190
1430 35121037224015450
1431 10069768880135302
1432 2450755041824952
1433 498002134637966
1434 83064244602241
1435 11161987179525
1436 1182293567766
1437 96060093096
1438 5775179355
1439 244241907
1440 6730115
1441 106191
1442 739
1443 1
1444 86638162889259696539
1445 173945119522558282978
1446 246024719920555442330
1447 298949869773018503200
1448 331459096336358003227
1449 343933079706114843032
1450 338274128113355372076
1451 317623610797149520920
1452 285907867086946180716
1453 247325378307946042342
1454 205871431376965030878
1455 164965648745944819756
1456 127217160531902968228
1457 94334084469297118562
1458 67160724103026340752
1459 45809949694085752960
1460 29851031994538211733
1461 18513828680316828582
1462 10876592184037117986
1463 6015591020586894896
1464 3107323152076591006
1465 1483658197129663860
1466 646433803847201540
1467 253168112954921576
1468 87675255092418449
1469 26404320707607960
1470 6802478987946624
1471 1475184413177980
1472 264919717714780
1473 38715181348638
1474 4513341606816
1475 409704352128
1476 28073474773
1477 1391761032
1478 46931988
1479 975948
1480 10471
1481 38
1482 194781546534493446912
1483 354376205957501985161
1484 488548836077398244781
1485 590001413368099501465
1486 653714374530267760440
1487 679030834065331335525
1488 669047857390076085572
1489 629615264602120841380
1490 568253533691805283059
1491 493088686499746400495
1492 411906314400285588466
1493 331416485842983626930
1494 256785648936420729544
1495 191446491782445677071
1496 137155025471907557335
1497 94234033060311027724
1498 61927594285199358783
1499 38792012794441667562
1500 23060123915205422723
1501 12935627460528458740
1502 6797634702885327609
1503 3315055796638065128
1504 1482674705471593077
1505 599649844569285842
1506 215898576444400875
1507 68083895769569477
1508 18504326619255348
1509 4266479308479654
1510 821432904961578
1511 129897955343885
1512 16564797923255
1513 1666850274792
1514 128800076273
1515 7371833522
1516 297043915
1517 7802559
1518 117364
1519 778
1520 1
1521 334122789962477834669
1522 671447318345851720276
1523 951096959425568744418
1524 1158068525890808976080
1525 1287370961699951570350
1526 1340121167144416839684
1527 1323152100793663387235
1528 1248017640963382927936
1529 1129339854252968739867
1530 982915013223636903560
1531 823935286162918183669
1532 665571177982438306836
1533 518049520215455584174
1534 388260009926086191918
1535 279838133613574006860
1536 193612156572773834864
1537 128272024169147079871
1538 81117526078342703034
1539 48764358220335283015
1540 27722519460514975060
1541 14805084046569330627
1542 7364034081119460198
1543 3374703647679955223
1544 1406272989563296224
1545 525002670926178275
1546 172853279345309836
1547 49402431657988065
1548 12067865015591300
1549 2481134093263008
1550 422625692489190
1551 58629512313002
1552 6494809930304
1553 560837765430
1554 36593609148
1555 1729015885
1556 55604340
1557 1103044
1558 11286
1559 39
1560 751330198390312212738
1561 1368338213745692340346
1562 1889294329350203647719
1563 2286280153210126933355
1564 2539703830584172915464
1565 2646375152196806432139
1566 2617287818934494516202
1567 2473937593196425897785
1568 2244336790093811800959
1569 1959066508343843003018
1570 1647733951766993599850
1571 1336175313986945054953
1572 1044621645967954017571
1573 786883345646939755221
1574 570456529361573837528
1575 397341350683864278224
1576 265303248958276275316
1577 169304260891262815581
1578 102870381296661409352
1579 59226888248339955473
1580 32114086386887769138
1581 16271241441174096663
1582 7627462037977941822
1583 3268059352804138555
1584 1261980496581802525
1585 432600119646947780
1586 129621957160951566
1587 33435101538180993
1588 7313701870714109
1589 1336255487496253
1590 200661696139380
1591 24321775678782
1592 2328629977003
1593 171379804796
1594 9351059165
1595 359475570
1596 9012497
1597 129390
1598 818
1599 1
1600 1289679482238175591457
1601 2594025447661301621454
1602 3679650410512959292964
1603 4489189750409671756776
1604 5002943391010345541180
1605 5223956861370066969060
1606 5176768131483320103466
1607 4903906630541808088232
1608 4459871686271487918456
1609 3904130579235765056110
1610 3294462071893927234432
1611 2681564420111341581000
1612 2105448631117257824294
1613 1593768550164669563958
1614 1161926813461741498840
1615 814569882429224775088
1616 547964994214979457102
1617 352737567603956052944
1618 216517550195741865062
1619 126165433628247706960
1620 69397713361774955332
1621 35776168905209003392
1622 17129171343244889542
1623 7531668271853625848
1624 3001439774823171400
1625 1068434237541046090
1626 334665032380717204
1627 90868093392523720
1628 21074529176636618
1629 4113987080721330
1630 665704309870012
1631 87803553169120
1632 9256696585433
1633 761481127976
1634 47377528240
1635 2136303040
1636 65602554
1637 1242942
1638 12142
1639 40
1640 2900605159177628275685
1641 5287848546114100639901
1642 7311735709286817233970
1643 8865387235532850362643
1644 9872375056243356984376
1645 10318015994298416744631
1646 10241273674340511546016
1647 9721192671924582646415
1648 8862197396145368924268
1649 7779443741171325344682
1650 6585544153666084604085
1651 5379929261639352290325
1652 4241685126847238954065
1653 3226125292223495312819
1654 2364799047462576692517
1655 1668213024075164766056
1656 1130307274101307731979
1657 733688716188373802379
1658 454749952669654741752
1659 268029164969562997387
1660 149444011613281647570
1661 78307368002222134391
1662 38241494101493773998
1663 17225632682994134565
1664 7069139130126777450
1665 2606776516515434172
1666 851242256899926903
1667 242570744640038577
1668 59454041206524683
1669 12355526467445127
1670 2145422745852139
1671 306403345503618
1672 35352685741956
1673 3225159683823
1674 226386399925
1675 11791341738
1676 432988319
1677 10373544
1678 142311
1679 859
1680 1
1681 4982170405399553495156
1682 10029570540603843274070
1683 14246524139201421379861
1684 17413527523668503889268
1685 19452978946798818295615
1686 20372076334386488991246
1687 20258901635397622129065
1688 19270121533456782761184
1689 17609027482667775167547
1690 15499624647356017256260
1691 13161702241496668531815
1692 10790332653011465112468
1693 8541805475156700638073
1694 6526662250549061027190
1695 4809349298073509542580
1696 3413159020702557284720
1697 2328653645525810565806
1698 1523667424383241208362
1699 953203293802931073485
1700 567964027172660891380
1701 320776199158857772295
1702 170685332794947395150
1703 84914433802863320555
1704 39121454009299966864
1705 16500855794628430225
1706 6288764075732505016
1707 2135415803763366287
1708 636833758431469956
1709 164447883776500613
1710 36258127683216750
1711 6730023253395418
1712 1036072084894368
1713 130116036670444
1714 13073474708306
1715 1025943592870
1716 60946702808
1717 2625891998
1718 77089688
1719 1396577
1720 13040
1721 41
1722 11207369065561226001716
1723 20450542715540622156573
1724 28317563182463615399325
1725 34398974432178717647346
1726 38396756331419379283785
1727 40245628908083715266810
1728 40083416280238417469861
1729 38200969758627466480438
1730 34987862326458165860820
1731 30877976833621767603325
1732 26299733886341796914319
1733 21635644618184201980362
1734 17194415481475870814670
1735 13196753192083569956416
1736 9773975160518922831970
1737 6976940671051608934276
1738 4791889514126644718764
1739 3159550608756345300465
1740 1994267691185161904981
1741 1200678140525631531090
1742 686454641346779276499
1743 370602003927821925138
1744 187611950152662888011
1745 88278922158548585850
1746 38199989845498053000
1747 15014551924862872213
1748 5288608357530750819
1749 1646193734168591854
1750 446555971440634188
1751 104126300710247200
1752 20586129614067876
1753 3402095054427432
1754 462763440633659
1755 50897998079255
1756 4430430263790
1757 296996268900
1758 14784739091
1759 519209390
1760 11900291
1761 156170
1762 901
1763 1
1764 19261936560177075202571
1765 38807943458902051742258
1766 55197289862864932634940
1767 67589421522975269295352
1768 75679169409556314774924
1769 79477856872268218258596
1770 79301467012599584378696
1771 75727513452666820519408
1772 69514883710870545170829
1773 61507863674217074852902
1774 52542719977381747137310
1775 43369777896449354891736
1776 34598704599734599883520
1777 26669835990210405841520
1778 19850163207200307511032
1779 14249418554116652945952
1780 9849834566988703247559
1781 6542636589370896908706
1782 4164989238381090371672
1783 2532579531371505794120
1784 1464853597986048314940
1785 801782675165802141812
1786 412606936933928712784
1787 198026471388433456656
1788 87765324518817561265
1789 35505519932341643366
1790 12943235356826554098
1791 4194463965264561576
1792 1191962790583057612
1793 293050735509282624
1794 61504220794767040
1795 10869730880370432
1796 1594254944844177
1797 190903495538066
1798 18305339977778
1799 1372153843296
1800 77925480368
1801 3211828932
1802 90244284
1803 1564928
1804 13981
1805 42
1806 43337092182586991085688
1807 79150868502918052767638
1808 109746854306848549717446
1809 133555332695495071795158
1810 149414603765587101973695
1811 157041336713962664911102
1812 156921876001230124462907
1813 150127053055366623667542
1814 138111302793308666119998
1815 122510337533414067286480
1816 104954424609608073933290
1817 86914643072993265885264
1818 69594496692784299608606
1819 53871804648365236168620
1820 40288308137810327109530
1821 29078474339861280267692
1822 20225353398601321773984
1823 13530239210214729245862
1824 8684013009900300737862
1825 5330752886880166317810
1826 3117653122030446869265
1827 1728821889625007048014
1828 903560375427624226041
1829 441787441515295478610
1830 200237656413950882750
1831 83222123612288962860
1832 31330737780336716382
1833 10545208909897123384
1834 3131063995327409612
1835 809330140963999400
1836 179749969805916996
1837 33852212124861448
1838 5331770472741823
1839 691687322883902
1840 72618130233195
1841 6039017531862
1842 387089967629
1843 18438819458
1844 619958209
1845 13608350
1846 171011
1847 944
1848 1
1849 74526461238365739496706
1850 150270773340830540557920
1851 214003009432165211416720
1852 262502059026060028960604
1853 294569559083772677819301
1854 310189598093223685495058
1855 310494763651951806370947
1856 297615254389915050968192
1857 274386058653716250771126
1858 243991134490719973897948
1859 209613154845430318046878
1860 174137395731975213394168
1861 139939340563340702720570
1862 108767844704837310381004
1863 81720176284703707246618
1864 59293343116238207834624
1865 41488849549460037429126
1866 27945619653628223153880
1867 18077709489233376723776
1868 11198410252476960969220
1869 6618872695266698430795
1870 3716082896765911578038
1871 1970856180213731791301
1872 980634039896645923968
1873 453907765151828224510
1874 193480693593656685268
1875 75072506250014860590
1876 26183671933850330480
1877 8102790193540460884
1878 2196057981682778456
1879 514611005125098516
1880 102935731305781792
1881 17344219089576313
1882 2426832727810054
1883 277449547367167
1884 25421827258356
1885 1822453559163
1886 99058196510
1887 3910143393
1888 105261432
1889 1749019
1890 14966
1891 43
1892 167703347350749250671862
1893 306561278419140438878108
1894 425614351641101705993970
1895 518840746878436511453126
1896 581713239678572132907830
1897 613023536265436598781039
1898 614482772512313053635902
1899 590035467834319144324795
1900 545115424172956315091280
1901 485892626925406449493890
1902 418572329941617195355632
1903 348810755832272916527514
1904 281294772981448287379656
1905 219506163002842909663246
1906 165663676599226049698260
1907 120813776297593934862770
1908 85026876060068354544806
1909 57650860267541175923712
1910 37576801319873143812358
1911 23480947326002520524050
1912 14019359680762090035486
1913 7964340858638337116221
1914 4283009408112574892730
1915 2166534472881416778645
1916 1022827163177312459600
1917 446440795982624694966
1918 178198271655467262696
1919 64267058362636436706
1920 20679100966451512720
1921 5861340588002479500
1922 1445124062215587032
1923 306065699593195124
1924 54977625752809626
1925 8263200058940035
1926 1023706970745270
1927 102719764208331
1928 8171096681154
1929 501385923409
1930 22878821550
1931 737263925
1932 15514400
1933 186879
1934 988
1935 1
1936 288559810040284953002597
1937 582277999958773488449896
1938 830238658948088559616982
1939 1020089381934230306388572
1940 1147130035784849549970870
1941 1211082645228663348493312
1942 1216002326333193855128974
1943 1169750925730536622581296
1944 1082926506695461975054455
1945 967543023958816743052160
1946 835716359103978578729404
1947 698539215055949384710640
1948 565258129111287613742780
1949 442801258115418214640712
1950 335648457245504956687340
1951 245990577495892213164048
1952 174096734805639990979981
1953 118797636614782470609360
1954 77998096590129711762018
1955 49148631625055522557060
1956 29629203674072613743538
1957 17022499979085358793464
1958 9275708376833803840314
1959 4765788560933013136128
1960 2292149766133284418475
1961 1022976020470839084000
1962 419317400058610287024
1963 156058846844784158632
1964 52095008096483919800
1965 15404703291114225520
1966 3985456546153918280
1967 891131848872523200
1968 170089636132256225
1969 27358294565755344
1970 3656556147270250
1971 399620005562856
1972 35031120454618
1973 2404539780776
1974 125228636598
1975 4739073560
1976 122353881
1977 1949920
1978 15996
1979 44
1980 649434550470333042511797
1981 1188163900991394286043207
1982 1651643880919389730881222
1983 2016758185068979495786428
1984 2265867210441915425542429
1985 2393886329755002267966701
1986 2406814449283037144694238
1987 2319188140722893810918605
1988 2151321768775975852676482
1989 1926501530595450673642147
1990 1668352801482750330444448
1991 1398619692311168596190334
1992 1135537700548818550948276
1993 892884350790366322722698
1994 679692255601951507895248
1995 500525619568278485937750
1996 356166688339697146930643
1997 244536747702863287242995
1998 161684278695820346893742
1999 102703556009092722517428
2000 62490537049099192616555
2001 36289302590749976527207
2002 20023802416384054203054
2003 10441086312592895384235
2004 5110514185360441693940
2005 2328993972653119195203
2006 978767779497765162744
2007 375201844674670030794
2008 129662539468642438822
2009 39907257144668283396
2010 10806733844177228960
2011 2543982910503146476
2012 514382712284354476
2013 88234633744070710
2014 12671216330654014
2015 1500960747070385
2016 144115695954460
2017 10978515705235
2018 645595572778
2019 28250056359
2020 873384091
2021 17636234
2022 203820
2023 1033
2024 1
2025 1118053316516811412790145
2026 2257747899427043882538508
2027 3222963575415725101053897
2028 3966298637000738312501140
2029 4469337504736430880373010
2030 4730218365884512121399214
2031 4763440241383283866992465
2032 4598033351164623651726864
2033 4273642780512779122294158
2034 3835625064611152756545480
2035 3330116134334721406087941
2036 2799756639500511312684504
2037 2280507864115695830534714
2038 1799755713759195012477356
2039 1375689938978675549871510
2040 1017778838033688337683360
2041 728050866618142343146387
2042 502848882522671180168772
2043 334734668328974829920353
2044 214277349203145734355020
2045 131541092093511833823606
2046 77175983567465575288298
2047 43095896943783514104535
2048 22788563396562108037776
2049 11340314646062802387600
2050 5270820801153668429768
2051 2267627281978048097697
2052 893775922773692045200
2053 319115851164344997194
2054 102000981079035112440
2055 28841610081049915212
2056 7129499852359466656
2057 1522713081129613131
2058 277657504011420694
2059 42684222542503980
2060 5455993004046828
2061 570682150708739
2062 47916244621122
2063 3152579712987
2064 157482107000
2065 5719311236
2066 141753198
2067 2168748
2068 17072
2069 45
2070 2516676979216775156025321
2071 4608083803228910431697016
2072 6413295616759228469865564
2073 7843518072347386158876987
2074 8830030245310217839175856
2075 9351657032130403401309439
2076 9429338330284098265288963
2077 9116665758239507519605132
2078 8489633251452061197306620
2079 7636172321633372295120673
2080 6646257831686308658548924
2081 5603470079176342770939249
2082 4578702907515375970113718
2083 3626363038192136176864860
2084 2783037549934361499800282
2085 2068294686544255135401744
2086 1487072964048149002912187
2087 1033020801315048744109702
2088 692165829463576102813312
2089 446395115387743890389067
2090 276380899783649392230436
2091 163755148032370731115389
2092 92490222684300323911429
2093 49562819173639979664660
2094 25053447665897878275110
2095 11862658697850771817539
2096 5217414827704966034052
2097 2110897137291053098113
2098 777204405524833018238
2099 257452451212353565494
2100 75838506970666046212
2101 19636765551626741760
2102 4418106029533607873
2103 853795503959544393
2104 140021754029252081
2105 19235597004412705
2106 2181163077491899
2107 200626010002802
2108 14652119317277
2109 826602747196
2110 34720571528
2111 1030824550
2112 19992807
2113 221881
2114 1079
2115 1
2116 4334888146414436713636756
2117 8759871845784153238162310
2118 12518905334016987570625524
2119 15429966588705392990950324
2120 17420964542941025719587325
2121 18481831162350746569989326
2122 18664320354946173481568808
2123 18075675953514169108082344
2124 16864295435482464658912584
2125 15201504788457434888248280
2126 13263035305966962534209950
2127 11212782642892726485187928
2128 9190503474309400714312735
2129 7304243849791837782383200
2130 5627518660693105170937720
2131 4200637220171126046739328
2132 3035151096276445256677960
2133 2120209001088994946241642
2134 1429623703974885454948472
2135 928641431425078418555260
2136 579691516645312357622765
2137 346715311445696898093818
2138 197970239183162626511472
2139 107438624401209223091624
2140 55121536950149146344700
2141 26561312036569538499172
2142 11927438384715591636330
2143 4945908126033799822960
2144 1874519218119174051639
2145 642232295342423475940
2146 196659676893336678912
2147 53211951660543554912
2148 12579553516122508828
2149 2569073730265883692
2150 448035360325971050
2151 65905003733568168
2152 8065804338613651
2153 808355312947328
2154 65079541867532
2155 4108524585520
2156 197050397004
2157 6874267842
2158 163710976
2159 2406668
2160 18195
2161 46
2162 9759005343726967438266679
2163 17882887235114861547876044
2164 24917256274984275741173115
2165 30520824628724674520237755
2166 34425889016155375286537655
2167 36544994302786406729132106
2168 36950848582506784287358696
2169 35841089979625156787448164
2170 33500176138300895814902823
2171 30260319785962328358089785
2172 26464281409772744186638792
2173 22433303177815787042893923
2174 18442810550908644556946524
2175 14707271276368465655412237
2176 11374251071625777478555530
2177 8526540785690921977228584
2178 6190421995033557990715747
2179 4347752920664732796333654
2180 2949574000715683946051169
2181 1929269328476178493016335
2182 1213858132417187170430853
2183 732601768549571029378808
2184 422683836907996354617812
2185 232176971028190132869300
2186 120810340851929591550575
2187 59188177680113771609463
2188 27104719864584468958326
2189 11502989456245300074495
2190 4480280623765074808738
2191 1584634211040580867695
2192 503363200170552414418
2193 142007342538067143808
2194 35188094058792025098
2195 7574222287233401189
2196 1400457106716347855
2197 219830236482855087
2198 28921360669443317
2199 3142789833423599
2200 277229941332045
2201 19430544061640
2202 1052670440062
2203 42484100442
2204 1212360576
2205 22604285
2206 241110
2207 1126
2208 1
2209 16817837408799605251885572
2210 34008389530690283378866212
2211 48654791528757639794573295
2212 60057632032611107389080904
2213 67934906811941993382016599
2214 72237198692523105951083284
2215 73148866069659194563215712
2216 71066246884993151635302504
2217 66545149524277698354075738
2218 60233059875581471578248978
2219 52799535231422144800199279
2220 44874496664303640256166920
2221 37000739869356371912538566
2222 29603833932816511928135072
2223 22979722330342524679775777
2224 17298005548126847140279104
2225 12617277214179674402788056
2226 8908098121441555136053872
2227 6079181389214377945222667
2228 4002971027526501042184072
2229 2537802514352193249235921
2230 1544996234558704067343676
2231 900336760721509668065642
2232 500280145330590656155528
2233 263829129400745388811930
2234 131304182259383332131582
2235 61253256882672196148871
2236 26569705642731143840248
2237 10618257819986350645064
2238 3870127165551503400368
2239 1272771022197072743587
2240 373579308776768856256
2241 96802639061280303041
2242 21905857950648488292
2243 4282231650085435536
2244 715025154709980636
2245 100752285242006983
2246 11819056369578494
2247 1136150488303480
2248 87797077078424
2249 5323652578973
2250 245379935934
2251 8230362712
2252 188500092
2253 2664894
2254 19366
2255 47
2256 37866743252991466882715303
2257 69441191984823577979683816
2258 96864209651507550102157437
2259 118823241388820233402899276
2260 134275487344300020780938205
2261 142862177967578448001470413
2262 144834144831622735616805846
2263 140920434543682283865981268
2264 132186431602591007142341838
2265 119887899691222028320251875
2266 105330980270855806052836393
2267 89750324186758578834076092
2268 74215346542627764848312354
2269 59570155451006201888694227
2270 46407751944200575916008970
2271 35074750028446708933828663
2272 25699770045406141538430257
2273 18237083898014901090522726
2274 12516992730310381057358481
2275 8295517421077172043976500
2276 5297864231646178576558027
2277 3252336438755274859445149
2278 1913484553679057838983646
2279 1075021424342115936769770
2280 574215090520126117780900
2281 290073343354408065561057
2282 137709767119537559428533
2283 60979160249837425979936
2284 24968141949195020667148
2285 9362190253063998794975
2286 3181719363032339171482
2287 969636867596264814045
2288 262162805740048779786
2289 62220124584521893382
2290 12825419109822532885
2291 2271280457436844251
2292 341610646589782732
2293 43087515693041586
2294 4491810879112986
2295 380379626660240
2296 25610738175379
2297 1333678413991
2298 51763319547
2299 1421059321
2300 25492095
2301 261556
2302 1174
2303 1
2304 65287216300712569741176021
2305 132108216394305164604619264
2306 189201061915721780044251126
2307 233876622083066507588892140
2308 265032452147090819208900276
2309 282439034724472484238111462
2310 286751488986490679031252540
2311 279435043500622337583705128
2312 262572618115113333909309630
2313 238612459777864672227415922
2314 210106432978180633779824368
2315 179475540606502143008312268
2316 148826788801609074823317898
2317 119833970048094173214633360
2318 93684409296243771308686878
2319 71084989135677026488638320
2320 52314616093856524669507952
2321 37307091596162545260997380
2322 25748000968029489531929690
2323 17171208171645021132669948
2324 11044059924847576846350264
2325 6834596809404553350398578
2326 4058150769295306992920632
2327 2304087072701287380138744
2328 1245800823831058041141870
2329 638320673332367100851854
2330 308107250203435667801604
2331 139118553017051935908700
2332 58282396573590033793078
2333 22447215199816361306532
2334 7869287879328131623034
2335 2485141053845484316480
2336 699605510828839022793
2337 173742763172358975218
2338 37669823398788622174
2339 7055635274334955404
2340 1129161342334645830
2341 152572186108798996
2342 17173353908753328
2343 1585069339664536
2344 117684899901922
2345 6860374567284
2346 304163474740
2347 9817335044
2348 216416016
2349 2944690
2350 20586
2351 48
2352 147019080903495129081525966
2353 269804144095854352218429263
2354 376756927558374621968900001
2355 462826538764147965974501642
2356 523950918228813053406270030
2357 558666435760680514566077137
2358 567831532697764875828889551
2359 554136020983153036229027552
2360 521572288069652992945628217
2361 474889459368327670530633365
2362 419066299711910945866469698
2363 358847993014037924744159436
2364 298384764405431127923455853
2365 240994373365745047254580545
2366 189052331198094362263722610
2367 143997464491936677790085081
2368 106428609744487549865501810
2369 76261861566399953091005706
2370 52916848207172322264961463
2371 35504045819542476440916550
2372 22991709258086612300072468
2373 14338958668204522366239709
2374 8589408391074547405766433
2375 4926304994696118469935738
2376 2694797817959903691990175
2377 1399515784148001101299419
2378 686242924871217414771996
2379 315625411871725781207044
2380 135120817310901489921799
2381 53375009638983149256625
2382 19269489641818651459720
2383 6294317762038404325923
2384 1841262887023647810294
2385 477437809711411180857
2386 108622893956242238250
2387 21462172356101735733
2388 3643999518331058001
2389 525689932281407920
2390 63633343280978640
2391 6370381151996160
2392 518389097381664
2393 33560496662405
2394 1681395458753
2395 62813438809
2396 1660303620
2397 28678976
2398 283269
2399 1223
2400 1
2401 253595438355452614746956376
2402 513474761976528084225510454
2403 736124309047363155911098108
2404 911198527576093107149446276
2405 1034389899752941972174528170
2406 1104669709195828481971155650
2407 1124359127681416262944825384
2408 1098876497890827243925205088
2409 1036031922135520227670000957
2410 945087130840710581493800140
2411 835770948450884956151330871
2412 717388200516986927598324668
2413 598114018971412293382441318
2414 484523185881968869331790822
2415 381365300247506701042052945
2416 291563926722045645696461712
2417 216394374855002421715817610
2418 155781901067817993702983782
2419 108659714621354456009564311
2420 73332459576960020116677220
2421 47803093404789462937520106
2422 30036188773585462148614514
2423 18145761667422993155648954
2424 10508534885256126849027312
2425 5812754892286028057004575
2426 3057886421368693348663112
2427 1522011347911027629028347
2428 712363917176229418356620
2429 311271592950056823737802
2430 125934141989274399412750
2431 46746207021542363693531
2432 15766014772058182788128
2433 4783204488824713616937
2434 1292304151688946923182
2435 307828833180491393855
2436 64003075882097016528
2437 11497337510748839129
2438 1765312776809764320
2439 228962854791225776
2440 24753051488398880
2441 2195747958531383
2442 156779410217164
2443 8794340543618
2444 375375647552
2445 11668580915
2446 247778172
2447 3247371
2448 21856
2449 49
2450 571139867934098242662651491
2451 1048871412043409878904959475
2452 1466172614340166046636131044
2453 1803595881095010111656586510
2454 2045317698645864277682072251
2455 2185394695994279950320785427
2456 2226735527882221183581549874
2457 2179265441772510791263581976
2458 2057953145071236353471692557
2459 1880767789037170774659453862
2460 1666693311024381793596786640
2461 1433967473871227432031662157
2462 1198689757498391344520795968
2463 973885069329256641834643447
2464 769043528863454366175638199
2465 590096003760260507908539544
2466 439739907028847693649527073
2467 318004294544682708185048160
2468 222937674267330636555270738
2469 151313092480932632082405855
2470 99267899791683703578651753
2471 62824252885899704834210191
2472 38265358800965885031305556
2473 22367370127443760611002352
2474 12505030682901366731937517
2475 6659755090113542802816990
2476 3362299934521405830708528
2477 1600004501717043739804321
2478 712807133398909081988870
2479 294985923969542775494955
2480 112415409111078623244209
2481 39081536442460904191464
2482 12274453349330137687689
2483 3448504459622353476406
2484 858191054577624796169
2485 187327073601726403410
2486 35511378419668163971
2487 5786289379160316533
2488 801440473187199144
2489 93193893099906784
2490 8967998450681538
2491 701914370312016
2492 43733343391167
2493 2109790489323
2494 75926151684
2495 1933817207
2496 32189031
2497 306300
2498 1273
2499 1
2500 985598760542540261183402974
2501 1996845755382651266672531522
2502 2865496229934413269481278736
2503 3551725689549741880813535836
2504 4038711168543301223650833440
2505 4321954552700920113756515170
2506 4409651366921904781679451492
2507 4321842806543452757173086784
2508 4087828742977903297845838052
2509 3742662984681587848056837230
2510 3323447509535240209498287708
2511 2865945518114993473605203212
2512 2401863849407929284659180003
2513 1956999926924718202895784430
2514 1550304928360809403681275760
2515 1193792937712327435203525824
2516 893136176411896104213687214
2517 648735162001533888000840002
2518 457039688978668657726033762
2519 311916103576974282930217060
2520 205898863448171807244785307
2521 131218697401452060851492626
2522 80555244347597090837793300
2523 47510433597351789461566752
2524 26834760675780142967161000
2525 14460054124534595312960718
2526 7400113328292870903192552
2527 3577369851351516660725740
2528 1623260551025904220063259
2529 686305182973488877540670
2530 268134732652645715242400
2531 95935702238781447908960
2532 31137622495949498289885
2533 9079744634039186484000
2534 2355845644249398172410
2535 538672608310930601004
2536 107499049035132692558
2537 18538002380781100446
2538 2733446410395926368
2539 340641100862895760
2540 35404378665315022
2541 3021148576873574
2542 207634440159326
2543 11216889116660
2544 461312796415
2545 13821516822
2546 282931352
2547 3574304
2548 23177
2549 50
2550 2220008041710730593126261426
2551 4079706170289519495775112241
2552 5708559961894989684078820853
2553 7031648337833468703162704022
2554 7987328505724382933390743954
2555 8551560346643024256302912079
2556 8734074259034187775106721501
2557 8571495741012867060067077228
2558 8119974729517360415537400165
2559 7447532356386548672642271098
2560 6626576366421361023692662655
2561 5727205521983602032487910381
2562 4811850005880071527540674819
2563 3931589669031778307795420844
2564 3124247031974731722071703736
2565 2414125901616463226024385640
2566 1813094386097660505361283251
2567 1322609896515922140138592758
2568 936255236336035500668743619
2569 642389084174026795578203005
2570 426593290623339800222697134
2571 273702373188220895518587064
2572 169307191967906766155745711
2573 100718723969477607625054740
2574 57448585374128697574926733
2575 31306258866014629751989254
2576 16230044976826413742255359
2577 7964392167720633610090461
2578 3677416650809484389887065
2579 1586652826378268465530400
2580 634681531920655404919906
2581 233352688751447249579048
2582 78139450812778698985312
2583 23606509343314851526661
2584 6373473143698513225261
2585 1523344959810997856196
2586 319293070744116182496
2587 58125037478492946751
2588 9097689110037152885
2589 1210969387901470176
2590 135399629394757426
2591 12535752906701262
2592 944543399451606
2593 56686138247717
2594 2635387081671
2595 91433972484
2596 2245691396
2597 36047780
2598 330701
2599 1324
2600 1