0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 5
9 1
10 1
11 9
12 15
13 7
14 1
15 1
16 12
17 33
18 28
19 9
20 1
21 1
22 15
23 60
24 81
25 45
26 11
27 1
28 1
29 18
30 96
31 189
32 161
33 66
34 13
35 1
36 1
37 21
38 141
39 378
40 459
41 281
42 91
43 15
44 1
45 1
46 24
47 195
48 675
49 1107
50 946
51 449
52 120
53 17
54 1
55 1
56 27
57 258
58 1107
59 2349
60 2673
61 1742
62 673
63 153
64 19
65 1
66 1
67 30
68 330
69 1701
70 4509
71 6588
72 5642
73 2955
74 961
75 190
76 21
77 1
78 1
79 33
80 411
81 2484
82 7992
83 14553
84 15849
85 10788
86 4709
87 1321
88 231
89 23
90 1
91 1
92 36
93 501
94 3483
95 13284
96 29403
97 39663
98 34021
99 19125
100 7144
101 1761
102 276
103 25
104 1
105 1
106 39
107 600
108 4725
109 20952
110 55188
111 90207
112 95175
113 66889
114 31939
115 10416
116 2289
117 325
118 27
119 1
120 1
121 42
122 708
123 6237
124 31644
125 97416
126 189351
127 240894
128 206873
129 122662
130 50820
131 14697
132 2913
133 378
134 29
135 1
136 1
137 45
138 825
139 8046
140 46089
141 163296
142 371358
143 560115
144 576963
145 415549
146 212565
147 77694
148 20175
149 3641
150 435
151 31
152 1
153 1
154 48
155 951
156 10179
157 65097
158 261981
159 687258
160 1211031
161 1473147
162 1266274
163 782715
164 351495
165 114855
166 27054
167 4481
168 496
169 33
170 1
171 1
172 51
173 1086
174 12663
175 89559
176 404811
177 1209951
178 2458998
179 3485187
180 3523257
181 2587200
182 1397595
183 558741
184 164997
185 35554
186 5441
187 561
188 35
189 1
190 1
191 54
192 1230
193 15525
194 120447
195 605556
196 2040039
197 4727565
198 7715331
199 9058554
200 7792280
201 4980075
202 2385525
203 858768
204 231246
205 45911
206 6529
207 630
208 37
209 1
210 1
211 57
212 1383
213 18792
214 158814
215 880659
216 3312387
217 8664813
218 16112925
219 21732219
220 21640365
221 16142270
222 9114690
223 3917889
224 1282065
225 317192
226 58377
227 7753
228 703
229 39
230 1
231 1
232 60
233 1545
234 22491
235 205794
236 1249479
237 5203413
238 15227190
239 31964301
240 49045662
241 55954395
242 48162115
243 31634630
244 15976845
245 6223719
246 1866057
247 426921
248 73220
249 9121
250 780
251 41
252 1
253 1
254 63
255 1716
256 26649
257 262602
258 1734534
259 7939107
260 25783029
261 60583869
262 104838219
263 135790830
264 133549155
265 100919090
266 59111690
267 26977221
268 9603087
269 2656081
270 565047
271 90724
272 10641
273 861
274 43
275 1
276 1
277 66
278 1896
279 31293
280 330534
281 2361744
282 11803779
283 42237936
284 110258901
285 213499314
286 311406930
287 346934745
288 298772630
289 200780100
290 105983645
291 44086092
292 14442417
293 3706426
294 736744
295 111189
296 12321
297 946
298 45
299 1
300 1
301 69
302 2085
303 36450
304 410967
305 3160674
306 17149536
307 67184235
308 193507056
309 416306385
310 678790125
311 850086900
312 827418645
313 632106450
314 381852280
315 183270677
316 69997653
317 21231845
318 5081437
319 947778
320 134931
321 14169
322 1035
323 47
324 1
325 1
326 72
327 2283
328 42147
329 505359
330 4164777
331 24406488
332 104076657
333 328712256
334 780656211
335 1413434043
336 1976074785
337 2157989445
338 1859216815
339 1273850520
340 698083823
341 306957509
342 108327996
343 30584755
344 6856683
345 1204539
346 162282
347 16193
348 1128
349 49
350 1
351 1
352 75
353 2490
354 48411
355 615249
356 5411637
357 34093683
358 157436460
359 542211084
360 1413134424
361 2823895953
362 4379705883
363 5331085875
364 5143397535
365 3965953885
366 2459770268
367 1232398101
368 499725575
369 163851022
370 43259619
371 9120189
372 1514073
373 193590
374 18401
375 1225
376 51
377 1
378 1
379 78
380 2706
381 55269
382 742257
383 6943212
384 46830771
385 233086167
386 870908436
387 2477564820
388 5433992973
389 9295826004
390 12536953443
391 13459891500
392 11600674685
393 8081426953
394 4573522869
395 2109078838
396 793136438
397 242776833
398 60184269
399 11973732
400 1884114
401 229219
402 20801
403 1326
404 53
405 1
406 1
407 81
408 2931
409 62748
410 888084
411 8806077
412 63350397
413 338417109
414 1365507720
415 4219396596
416 10105348428
417 18967148973
418 28188560115
419 33485920263
420 32063180535
421 24921906043
422 15812803913
423 8221957317
424 3510268847
425 1230349048
426 353077404
427 82482729
428 15534201
429 2323116
430 269549
431 23401
432 1431
433 55
434 1
435 1
436 84
437 3165
438 70875
439 1054512
440 11051667
441 84511323
442 482691960
443 2094447456
444 6998023836
445 18215444268
446 37330386327
447 60831240975
448 79542519696
449 84152389833
450 72551715148
451 51275907177
452 29840682200
453 14341030577
454 5697605355
455 1869462904
456 504864591
457 111504735
458 19935021
459 2840285
460 314976
461 26209
462 1540
463 57
464 1
465 1
466 87
467 3408
468 79677
469 1243404
470 13736520
471 111312279
472 677384451
473 3148642692
474 11328887448
475 31910429520
476 71085171996
477 126424602279
478 181099274229
479 210640721292
480 200367960201
481 156830955321
482 101502916159
483 54512748932
484 24342041217
485 9040194140
486 2787589168
487 710825787
488 148858071
489 25327641
490 3445611
491 365912
492 29233
493 1653
494 59
495 1
496 1
497 90
498 3660
499 89181
500 1456704
501 16922520
502 144906543
503 936558450
504 4647136212
505 17937485316
506 54456737400
507 131316394212
508 253807309575
509 396543677598
510 504768435480
511 527224251861
512 454672536713
513 325422582570
514 194078304608
515 96706089573
516 40310189760
517 14050323616
518 4085762275
519 986722794
520 196443849
521 31883086
522 4149900
523 422785
524 32481
525 1770
526 61
527 1
528 1
529 93
530 3921
531 99414
532 1696437
533 20677140
534 186617250
535 1277288595
536 6743771073
537 27827711676
538 90721134000
539 235899005400
540 493539262110
541 837606830427
542 1161953907003
543 1326785798466
544 1254816463923
545 988201981781
546 650844485537
547 359638173690
548 167055925905
549 65270170420
550 21428539650
551 5894815591
552 1351959735
553 256494861
554 39793573
555 4964806
556 486039
557 35961
558 1891
559 63
560 1
561 1
562 96
563 4191
564 110403
565 1964709
566 25073685
567 237953430
568 1720124667
569 9635002569
570 42367261653
571 147815218440
572 412987306320
573 931839833718
574 1711378004391
575 2577203689257
576 3204148862241
577 3309194474451
578 2854521937738
579 2065971966047
580 1259073712767
581 647742230385
582 281676480225
583 103536622854
584 32119943303
585 8382356191
586 1830226086
587 331617131
588 49274191
589 5902863
590 556134
591 39681
592 2016
593 65
594 1
595 1
596 99
597 4470
598 122175
599 2263707
600 30191535
601 300626775
602 2289601890
603 13568974281
604 63393171507
605 235947677085
606 705980396160
607 1712042539650
608 3390564409794
609 5522732201673
610 7448074893981
611 8367353387019
612 7873205412825
613 6234118468136
614 4169968468959
615 2363160206415
616 1136784826275
617 464533597115
618 161170868082
619 47383837879
620 11760985861
621 2450221164
622 424834795
623 60564645
624 6977517
625 633546
626 43649
627 2145
628 67
629 1
630 1
631 102
632 4758
633 134757
634 2595699
635 36116388
636 376569135
637 3014799345
638 18855989433
639 93340919430
640 369535821921
641 1180464425685
642 3066909247530
643 6527986045272
644 11462281446285
645 16709964691914
646 20346362941707
647 20804569738218
648 17950047800480
649 13120903388679
650 8151840561831
651 4314743188980
652 1948265074035
653 750669627701
654 246569464855
655 68879139666
656 16297927972
657 3246466663
658 539638437
659 73931064
660 8203158
661 718767
662 47873
663 2278
664 69
665 1
666 1
667 105
668 5055
669 148176
670 2963034
671 42940503
672 467950743
673 3929948685
674 25880515335
675 135400885713
676 568637174511
677 1933763143131
678 5366341375695
679 12238777666170
680 23092209905742
681 36272182029129
682 47708551389843
683 52827480541395
684 49482344889261
685 39371041623342
686 26701786132236
687 15477486187611
688 7681469569515
689 3267004921705
690 1190529903941
691 371214798591
692 98768279585
693 22326232930
694 4260214086
695 680037009
696 89667873
697 9595152
698 812305
699 52361
700 2415
701 71
702 1
703 1
704 108
705 5361
706 162459
707 3368142
708 50762943
709 577199169
710 5075095338
711 35114865255
712 193706364762
713 860772151161
714 3107883816648
715 9186549340671
716 22384070829045
717 45249538026978
718 76349405582829
719 108138773004867
720 129249748259964
721 130987600581699
722 113037552781219
723 83363699613216
724 52694273088093
725 28610483772381
726 13361273162370
727 5369375321429
728 1855698005266
729 550623203703
730 139842661651
731 30257748474
732 5540454177
733 850613463
734 108099729
735 11169873
736 914684
737 57121
738 2556
739 73
740 1
741 1
742 111
743 5676
744 177633
745 3813534
746 59689818
747 707019003
748 6496814385
749 47134708623
750 273557734785
751 1283220321066
752 4906828964241
753 15408660726135
754 40003870792941
755 86400372567465
756 156153434961834
757 237470325308739
758 305443435596381
759 333869399121276
760 311457546052659
761 248893197406456
762 170911599395376
763 101096986237065
764 51601491578301
765 22748323033205
766 8662172695491
767 2846415147226
768 805532072911
769 195673109718
770 40598055174
771 7145035713
772 1056584223
773 129583521
774 12944735
775 1026444
776 62161
777 2701
778 75
779 1
780 1
781 114
782 6000
783 193725
784 4301802
785 69834528
786 860412267
787 8248983300
788 62636567031
789 381687823998
790 1885885306326
791 7619458610979
792 25357136650155
793 69965422235442
794 161027091855621
795 310895555462019
796 506245347882531
797 698761085299830
798 821390063519016
799 825796890644895
800 712759337863676
801 529870282547284
802 340180344908145
803 188990431157262
804 90978092695581
805 37970400954066
806 13735500646574
807 4301338703425
808 1163374077210
809 270789127452
810 53963582073
811 9141901272
812 1303862625
813 154510434
814 14938224
815 1148141
816 67489
817 2850
818 77
819 1
820 1
821 117
822 6333
823 210762
824 4835619
825 81318006
826 1040699556
827 10393613739
828 82457460054
829 526573964907
830 2734837229871
831 11649336389532
832 40991308042023
833 119917768952403
834 293380455713049
835 603572557912083
836 1049643743889213
837 1550615531495967
838 1954844332675191
839 2112043953866886
840 1963051327342449
841 1574886517430632
842 1093656499938898
843 658878246074853
844 344931288593514
845 157066192004281
846 62223772301397
847 21433877700928
848 6410087515197
849 1660094062854
850 370891218876
851 71101132521
852 11610447849
853 1599126453
854 183308077
855 17169930
856 1280347
857 73113
858 3003
859 79
860 1
861 1
862 120
863 6675
864 228771
865 5417739
866 94268961
867 1251541908
868 13001744565
869 107596871478
870 718802700615
871 3916656753561
872 17553279246795
873 65166932006775
874 201674874370716
875 523267517693835
876 1144380478048218
877 2120265292225149
878 3343974948576450
879 4509664385067369
880 5222147749182369
881 5212349717906889
882 4499590380043213
883 3369324899312190
884 2193812077158961
885 1244401457403930
886 615723896326581
887 265922537955235
888 100239565796125
889 32950835992461
890 9429228764979
891 2342372464356
892 503100969183
893 92910065865
894 14643020448
895 1949889699
896 216442675
897 19660579
898 1423650
899 79041
900 3160
901 81
902 1
903 1
904 123
905 7026
906 247779
907 6050997
908 108824121
909 1496963403
910 16154398296
911 139241213082
912 971493599178
913 5543721243081
914 26090658536553
915 101989006254081
916 333190251069669
917 914825583252396
918 2122055543310723
919 4179113883647469
920 7020129332573343
921 10103015950439616
922 12508046530443945
923 13372338311601039
924 12387750763156227
925 9973672079333319
926 6996973821318194
927 4286082211795006
928 2296034735019606
929 1076683027240163
930 442121376699331
931 158925618192939
932 49953526349847
933 13702484419641
934 3270328234488
935 676254068841
936 120467396787
937 18346547034
938 2364578675
939 254421325
940 22432065
941 1578654
942 85281
943 3321
944 83
945 1
946 1
947 126
948 7386
949 267813
950 6738309
951 125128476
952 1781374491
953 19943603163
954 178790969682
955 1300789143792
956 7760591507781
957 38285873763066
958 157282280426961
959 541337497372548
960 1569608477645184
961 3853529099970003
962 8049122462918493
963 14369152252335174
964 22017735763085376
965 29075571198626121
966 33214576545094239
967 32935490120006604
968 28435899739963391
969 21433627299902601
970 14135746356347014
971 8171449692812056
972 4145507850590631
973 1846950714196126
974 722720438389323
975 248240068050444
976 74745333597321
977 19686076337361
978 4520784405033
979 901241979342
980 155056090722
981 22844323485
982 2852612605
983 297794316
984 25507482
985 1745979
986 91841
987 3486
988 85
989 1
990 1
991 129
992 7755
993 288900
994 7482672
995 143335521
996 2109596049
997 24473482965
998 227890715706
999 1726418198034
1000 10751676951366
1001 55506843267489
1002 239212091973375
1003 865775716060365
1004 2645811100458117
1005 6861230678561418
1006 15169087584247437
1007 28717653891126285
1008 46750992296570343
1009 65705987297218482
1010 80020342023346674
1011 84734754694608771
1012 78258731003169435
1013 63212524018511501
1014 44760159554726770
1015 27837679718358006
1016 15228716174748874
1017 7335064129982155
1018 3112032095080905
1019 1162836960625167
1020 382368156762591
1021 110476266818679
1022 27980289946065
1023 6191190519081
1024 1191408487299
1025 198196850940
1026 28277957440
1027 3424488825
1028 347157513
1029 28911156
1030 1926261
1031 98729
1032 3655
1033 87
1034 1
1035 1
1036 132
1037 8133
1038 311067
1039 8287164
1040 163607499
1041 2486884167
1042 29861416908
1043 288462200130
1044 2272341096504
1045 14750377892370
1046 79562832969717
1047 359095467540483
1048 1364259094714782
1049 4386114564960699
1050 11991475839917115
1051 28005902906089581
1052 56114977821939684
1053 96857927772605145
1054 144577731307313817
1055 187309947049635222
1056 211342011574650723
1057 208316726580941037
1058 179880826840977646
1059 136403284694459066
1060 91019667841226796
1061 53533880320938542
1062 27785971182561823
1063 12736168315958517
1064 5156515112288334
1065 1843398711788049
1066 581292241598232
1067 161412961336593
1068 39368518939020
1069 8404308382509
1070 1563007975995
1071 251683710540
1072 34809480195
1073 4091872719
1074 403154805
1075 32668677
1076 2120152
1077 105953
1078 3828
1079 89
1080 1
1081 1
1082 135
1083 8520
1084 334341
1085 9154944
1086 186115644
1087 2918955663
1088 36239271615
1089 362740703166
1090 2967484982022
1091 20049926330700
1092 112825479321234
1093 532451017540755
1094 2119848934655601
1095 7157486873108394
1096 20593009982981115
1097 50712138524538117
1098 107339090775195195
1099 196059711738006288
1100 310204387139574681
1101 426669236852793642
1102 511886877192726858
1103 537328982970207135
1104 494892184165051509
1105 400930262853850814
1106 286318858446759646
1107 180562677573335400
1108 100694075528839870
1109 49704154342698621
1110 21727435961717079
1111 8410990852751994
1112 2881804443746193
1113 872867546090865
1114 233282554626711
1115 54865259819952
1116 11313780936525
1117 2035732860960
1118 317623760780
1119 42623636055
1120 4867692519
1121 466480617
1122 36806931
1123 2328320
1124 113521
1125 4005
1126 91
1127 1
1128 1
1129 138
1130 8916
1131 358749
1132 10089252
1133 211040424
1134 3412014327
1135 43754707494
1136 453314874654
1137 3846578601024
1138 27016170607260
1139 158377460495670
1140 780346173099195
1141 3250607511710214
1142 11507370618539142
1143 34782422521508325
1144 90157855025997765
1145 201226219790070330
1146 388231434226267452
1147 649873018946756457
1148 947157342596900622
1149 1205886403118502396
1150 1345292626432193487
1151 1318796624719369116
1152 1138915797878391470
1153 868412565549796296
1154 585738883579679848
1155 350019349597862686
1156 185519265184082469
1157 87279790715455122
1158 36457778887382574
1159 13518562165048827
1160 4446440498253969
1161 1295543352000234
1162 333707523904764
1163 75774757626285
1164 15110718624420
1165 2633318289720
1166 398481365855
1167 51930358806
1168 5766239097
1169 537882486
1170 41354132
1171 2551449
1172 121441
1173 4186
1174 93
1175 1
1176 1
1177 141
1178 9321
1179 384318
1180 11093409
1181 238571784
1182 3972777894
1183 52572561651
1184 563170270671
1185 4951096378974
1186 36102575286810
1187 220193935326000
1188 1131111945885816
1189 4922500169890647
1190 18242086159619739
1191 57833394578116560
1192 157524763370404320
1193 370102116246695793
1194 752911722613472661
1195 1331022092683635342
1196 2051812479990545577
1197 2767022929617831882
1198 3274407918318073464
1199 3409734960702710775
1200 3132485433603789741
1201 2544661910976497646
1202 1831489975417462586
1203 1169854791071816476
1204 664018661493346848
1205 335239378558194729
1206 150621520676843109
1207 60230730616971444
1208 21428099348647221
1209 6776264357681661
1210 1901901949470729
1211 472751849733510
1212 103762265163225
1213 20031453485640
1214 3384232896550
1215 497127233435
1216 62967445227
1217 6803270877
1218 618163701
1219 46339854
1220 2790239
1221 129721
1222 4371
1223 95
1224 1
1225 1
1226 144
1227 9735
1228 411075
1229 12170817
1230 268909389
1231 4608505746
1232 62876309535
1233 695736811431
1234 6330322227465
1235 47867735248830
1236 303362607550770
1237 1622508821028720
1238 7366409306416413
1239 28535042775876201
1240 94740338229383835
1241 270733590453010320
1242 668496873167635995
1243 1431579149425433979
1244 2668224961261381743
1245 4342911978760512057
1246 6192661989058071723
1247 7759204128247134600
1248 8566764488423184861
1249 8355909203190921141
1250 7216993405312529671
1251 5530883310390516174
1252 3767646327642294310
1253 2284586877691865880
1254 1234481459578322667
1255 594868125912210039
1256 255721021033949121
1257 98059196574413685
1258 33523671750673716
1259 10206992213779335
1260 2763226582928955
1261 663602653459545
1262 140940170134245
1263 26366628432690
1264 4322465131895
1265 616892729987
1266 76003435818
1267 7996123995
1268 708186007
1269 51795063
1270 3045406
1271 138369
1272 4560
1273 97
1274 1
1275 1
1276 147
1277 10158
1278 439047
1279 13324959
1280 302262867
1281 5327027343
1282 74869607502
1283 854940390111
1284 8042544184221
1285 62995732456293
1286 414349088693670
1287 2304442824401160
1288 10900376246430144
1289 44074559763893475
1290 153024837783418917
1291 458089745782019040
1292 1186913082017048400
1293 2671404358629836097
1294 5240947267526555835
1295 8992032051652285599
1296 13534543790406029979
1297 17924775450041540601
1298 20945669161420586412
1299 21651205277036185893
1300 19844303839985632023
1301 16160951192229339787
1302 11715758497029952918
1303 7572107346003839352
1304 4368606263947617864
1305 2251868754764182557
1306 1037668446510384843
1307 427529510390383077
1308 157457408171988591
1309 51802471674134946
1310 15205828270083783
1311 3975355843748295
1312 923415807381435
1313 189971570342295
1314 34471807826990
1315 5488415454123
1316 761629850129
1317 91340713176
1318 9363827835
1319 808872373
1320 57752149
1321 3317682
1322 147393
1323 4753
1324 99
1325 1
1326 1
1327 150
1328 10590
1329 468261
1330 14559399
1331 338852052
1332 6136771383
1333 88777918485
1334 1045258868799
1335 10156391656434
1336 82319695246953
1337 561315131685603
1338 3242348455971600
1339 15958439837745840
1340 67263845486630679
1341 243876526482808332
1342 763688316372938352
1343 2073261181622482080
1344 4896916430061216285
1345 10096842498195298572
1346 18232226373123858519
1347 28921300300809373212
1348 40419004159123474185
1349 49904056658027335077
1350 54573373887582667941
1351 52983903753816528798
1352 45766910348503999127
1353 35239082975067271465
1354 24225366961747903056
1355 14889319149136669944
1356 8190195856848317817
1357 4035026847863620548
1358 1781149708551688485
1359 704474214485432574
1360 249559815954478914
1361 79117194107468793
1362 22417162546494543
1363 5666136569752500
1364 1274359001343615
1365 254194239498525
1366 44779815646443
1367 6929905479466
1368 935777270000
1369 109318828707
1370 10927226069
1371 921209824
1372 64244958
1373 3607815
1374 156801
1375 4950
1376 101
1377 1
1378 1
1379 153
1380 11031
1381 498744
1382 15877782
1383 378907227
1384 7046795691
1385 104850222957
1386 1271782704321
1387 12752327726775
1388 106848953315073
1389 754498294637679
1390 4521375283901643
1391 23127739939147320
1392 101489070877223076
1393 383749974509208687
1394 1255330018868549436
1395 3565772834230449792
1396 8825587566868382760
1397 19096742436311784933
1398 36238241100107094669
1399 60488470704346029387
1400 89067510239396949099
1401 116007040395439484463
1402 133989864195453774291
1403 137564392121626303773
1404 125812111347618689619
1405 102697827826191126553
1406 74947854761487421749
1407 48971380334580278232
1408 28682602729510928292
1409 15071959585388330961
1410 7109566023959642997
1411 3011212630001917821
1412 1145015110362573795
1413 390686473949861988
1414 119503411506976074
1415 32722257613454883
1416 8004851548611795
1417 1744891439617125
1418 337768328103853
1419 57815029310019
1420 8703316035413
1421 1144432935878
1422 130318068618
1423 12709103329
1424 1046252337
1425 71308824
1426 3916569
1427 166601
1428 5151
1429 103
1430 1
1431 1
1432 156
1433 11481
1434 530523
1435 17283834
1436 422669367
1437 8066817837
1438 123360817374
1439 1540280453265
1440 15924309690006
1441 137800216882503
1442 1006662675655998
1443 6251537798918595
1444 33195906503421723
1445 151475626900546380
1446 596577450636955917
1447 2035981357643985372
1448 6042880915253956620
1449 15651534664738363032
1450 35490650791871220075
1451 70672773302140734009
1452 123950970229229268174
1453 192011825034958381677
1454 263418330244001448348
1455 320846630410341180243
1456 347778835481698931898
1457 336204711063047154213
1458 290437800714543155086
1459 224600524059775772685
1460 155716709403819442389
1461 96911908477175494332
1462 54196626926511759627
1463 27254220903721979349
1464 12329457872903632380
1465 5018159363021912781
1466 1837063871941049643
1467 604512907834390638
1468 178618187510673795
1469 47316661539200613
1470 11214073559914830
1471 2371325815046493
1472 445851588514438
1473 74209880675027
1474 10874866954467
1475 1393433661038
1476 154763270389
1477 14734317639
1478 1185123801
1479 78980601
1480 4244724
1481 176801
1482 5356
1483 105
1484 1
1485 1
1486 159
1487 11940
1488 563625
1489 18781362
1490 470390382
1491 9207246483
1492 144611202285
1493 1857269412081
1494 19781631716391
1495 176633245955718
1496 1333631541100527
1497 8574013900897875
1498 47211168042213561
1499 223757713180861263
1500 916805993901356052
1501 3260185309272958308
1502 10097880608139429780
1503 27333449595845251524
1504 64864689453539182152
1505 135357009028519037589
1506 249094211004600955371
1507 405372566269343052450
1508 584916669677480253309
1509 750176057707809448131
1510 857188703975076554373
1511 874531842420188918682
1512 798221533473712998045
1513 652975235575577325789
1514 479490455186830539879
1515 316489317364711884897
1516 187981333990046500068
1517 100557834263485690485
1518 48474394509136943211
1519 21063304080412895556
1520 8249798161280015133
1521 2911380447832771062
1522 925051669398535050
1523 264323243233081791
1524 67809945649070853
1525 15584485054076973
1526 3199725547311227
1527 584806403978950
1528 94723840934907
1529 13522052380090
1530 1689442226114
1531 183127901181
1532 17029938735
1533 1339021041
1534 87298695
1535 4593076
1536 187409
1537 5565
1538 107
1539 1
1540 1
1541 162
1542 12408
1543 598077
1544 20374254
1545 522333360
1546 10479213459
1547 168932062296
1548 2230091654697
1549 24450964286058
1550 225091515088890
1551 1754913957253821
1552 11668806412292079
1553 66558095025931674
1554 327292527665643867
1555 1393528404859986771
1556 5157318728320478964
1557 16649377293924922896
1558 47039983953469087716
1559 116675261280991179468
1560 254809091710241224749
1561 491362234435367821638
1562 838906218207519305382
1563 1271368571221178636535
1564 1714518098024730634251
1565 2062201256288680957038
1566 2217063773998590708726
1567 2134770198304567760559
1568 1844332397590024605473
1569 1432014069583671060102
1570 1000667862289942145397
1571 630065162561444807589
1572 357807754765432281141
1573 183396015700304256042
1574 84878369092455388968
1575 35476276715077397265
1576 13388928955003697826
1577 4560448436572672824
1578 1400715357755745519
1579 387454701969965052
1580 96353395702679781
1581 21493304744538546
1582 4288198569114634
1583 762443441624297
1584 120265193205342
1585 16735246335860
1586 2040042501013
1587 215938409892
1588 19625392401
1589 1509216906
1590 96303096
1591 4962437
1592 198433
1593 5778
1594 109
1595 1
1596 1
1597 165
1598 12885
1599 633906
1600 22066479
1601 578772810
1602 11894606568
1603 196685340075
1604 2666995736652
1605 30078605806101
1606 285248420781345
1607 2294438935180932
1608 15764014586302425
1609 93052453138040223
1610 474257697237210825
1611 2096054272607038281
1612 8064230577718777704
1613 27102862689162345540
1614 79830122770787397012
1615 206700229495043881740
1616 471839693236642806444
1617 952201108476268817985
1618 1703313633876717350565
1619 2707659180732999376044
1620 3834221669167390972443
1621 4847742042431562219663
1622 5484232569744047152035
1623 5562570525786394542180
1624 5067761930082848519163
1625 4153922226809048764049
1626 3067889096464263187767
1627 2044134250693274332215
1628 1230050878243435348425
1629 669015825632944207017
1630 329078237174800220601
1631 146436109250967594570
1632 58952067703302159867
1633 21465270747243532350
1634 7064833651237627188
1635 2099809964497992975
1636 562832116881630516
1637 135802511316341793
1638 29427080449478845
1639 5709658295392908
1640 988307342719013
1641 151915925582330
1642 20619494333376
1643 2453843129725
1644 253778864829
1645 22552610949
1646 1697063421
1647 106035410
1648 5353635
1649 209881
1650 5995
1651 111
1652 1
1653 1
1654 168
1655 13371
1656 671139
1657 23862087
1658 639994905
1659 13466103120
1660 228266406585
1661 3177224341308
1662 36832962609531
1663 359559622589895
1664 2981412117006885
1665 21146999019837705
1666 129059288037532602
1667 681079413443396283
1668 3121362210690754236
1669 12470619249087158808
1670 43584597304474560516
1671 133680243362014095228
1672 360903785815145617992
1673 860079873466217049804
1674 1814206902451671886767
1675 3395971187792954945559
1676 5655251599086579084441
1677 8398166090799049238331
1678 11146657867331493274488
1679 13251364572439366883109
1680 14138398711949221321623
1681 13563324187647523819947
1682 11718991790057499214474
1683 9133315848043813551797
1684 6429180526812191550276
1685 4092231625488200988297
1686 2357432292905297527068
1687 1229964473017185626871
1688 581456019598636099695
1689 249114251830627166835
1690 96717647853382161105
1691 34015604504452367412
1692 10829682216724447473
1693 3117906728998659396
1694 810572508954729063
1695 189922622057670411
1696 40009743717965337
1697 7555132920671125
1698 1274010513886775
1699 190960108477680
1700 25296507865295
1701 2940590343181
1702 297295889220
1703 25846189971
1704 1903995003
1705 116538891
1706 5767514
1707 221761
1708 6216
1709 113
1710 1
1711 1
1712 171
1713 13866
1714 709803
1715 25765209
1716 706297725
1717 15207204195
1718 264106329732
1719 3771108150264
1720 44907274342188
1721 450922155291585
1722 3851311675467015
1723 28177764029279343
1724 177639108055964811
1725 969749249644900782
1726 4603991849037005211
1727 19081564137244938096
1728 69276765859600975992
1729 221017080649575924180
1730 621454135901416197948
1731 1544359150057397729004
1732 3400935560864772967764
1733 6653741433156263471949
1734 11593442638963770685947
1735 18032445441839806335351
1736 25093563725322664119513
1737 31307965738491103334298
1738 35091059628131226065493
1739 35399063623687707444309
1740 32194410305377896159057
1741 26438243934494032590422
1742 19631053333610210435237
1743 13195611565555111678377
1744 8037522551402366144931
1745 4439808607255731616998
1746 2225377098883077336135
1747 1012482657395308258365
1748 418172896342315185633
1749 156758971541650733691
1750 53310835730170187592
1751 16434853612191064896
1752 4587664750537698756
1753 1157790947073279813
1754 263647644794229227
1755 54036978375653667
1756 9937715970482255
1757 1633621794282645
1758 238916153177364
1759 30906879748093
1760 3511290489631
1761 347203907046
1762 29543551491
1763 2131531741
1764 127858473
1765 6204934
1766 234081
1767 6441
1768 115
1769 1
1770 1
1771 174
1772 14370
1773 749925
1774 27780057
1775 777991500
1776 17132269635
1777 304674243615
1778 4460166226656
1779 54522602570412
1780 562740998049405
1781 4947041874129840
1782 37304926756934175
1783 242727885691384284
1784 1369500098876438418
1785 6729078209362513101
1786 28902972469579735824
1787 108893179823651850600
1788 360981306502813806228
1789 1055981582683793614368
1790 2733417301269003426684
1791 6277214277625030553016
1792 12821085004948977144465
1793 23346468893789706454020
1794 37988798860623155481783
1795 55358396927128910665638
1796 72395929373576822947962
1797 85134622508805743434935
1798 90191092489554549373605
1799 86224560046795975942476
1800 74505568256738476728002
1801 58270502212612319765223
1802 41299979676670787996105
1803 26555416620689114160030
1804 15503779277196339496014
1805 8224228416330794800605
1806 3965751885127989288765
1807 1738721873271552770700
1808 693114786484591612779
1809 251150245427510915883
1810 82675181523583692936
1811 24703257208609053564
1812 6691830717882049425
1813 1640788294374658296
1814 363404025183241139
1815 72518134609526060
1816 12997264204234005
1817 2084117550271065
1818 297573383920477
1819 37612539445734
1820 4178342896846
1821 404290711929
1822 33685113645
1823 2381282740
1824 140040802
1825 6666771
1826 246849
1827 6670
1828 117
1829 1
1830 1
1831 177
1832 14883
1833 791532
1834 29910924
1835 855398853
1836 19256553765
1837 350479820565
1838 5257213206588
1839 65931101288640
1840 699003837571536
1841 6320264650060725
1842 49084692423537915
1843 329357575497435507
1844 1918926380661320115
1845 9749406971327248584
1846 43357404738670008372
1847 169348335679563683328
1848 582735849490541193336
1849 1771660213198197440004
1850 4771756805669358856992
1851 11415070602417648758508
1852 24313441745890452552012
1853 46217266519687902015993
1854 78583961992463211706191
1855 119777807320390921721103
1856 163994547893359891007601
1857 202089882193313036600304
1858 224555173338440740195656
1859 225378040347685756580337
1860 204643530398969848044009
1861 168347630251888642635444
1862 125630715749705509746841
1863 85143239488403214822809
1864 52454150742193117328043
1865 29397780773800051540488
1866 14996813419940497525200
1867 6966070667625477484665
1868 2946727203951841730217
1869 1135039607958205629765
1870 397965944897989243884
1871 126931199073382470792
1872 36793325185983530808
1873 9680332581387657945
1874 2307849708070093999
1875 497514271089091991
1876 96727125298129095
1877 16905963657265395
1878 2645903595234201
1879 369033393457485
1880 45599468721431
1881 4955683705792
1882 469423372068
1883 38314467017
1884 2654949529
1885 153134268
1886 7153917
1887 260073
1888 6903
1889 119
1890 1
1891 1
1892 180
1893 15405
1894 834651
1895 32162184
1896 938855043
1897 21596241843
1898 402075848160
1899 6176473600500
1900 79419588872148
1901 864364815772776
1902 8032931640973251
1903 64203310623195495
1904 443924958707186940
1905 2668650949906104717
1906 14007582700509907899
1907 64439881768396775268
1908 260690277025058365620
1909 930254130853357703256
1910 2936394449841128363748
1911 8220852737452766109312
1912 20464603859413408771188
1913 45406662186797904831300
1914 90005534703683595184419
1915 159741140044904590862151
1916 254383013615317095244428
1917 364224315866202387513855
1918 469788325198740853890165
1919 546870737668690746296388
1920 575523369799368753593907
1921 548440541098829476725879
1922 473934972842090999997877
1923 371879901547816682582745
1924 265269546480334624244132
1925 172190329402687812455813
1926 101795519400445239981543
1927 54844199708954421202428
1928 26941118630089272556995
1929 12069692641191187171215
1930 4931640569936289706452
1931 1837466634013875977124
1932 624007179107146472508
1933 193015446218512753920
1934 54323279432326517991
1935 13892618228626639467
1936 3222804982718080796
1937 676697246967229401
1938 128263974953911140
1939 21874900955948025
1940 3343417252360256
1941 455756692114281
1942 55080699231115
1943 5858941341280
1944 543554484471
1945 43478557759
1946 2954329533
1947 167189037
1948 7667280
1949 273761
1950 7140
1951 121
1952 1
1953 1
1954 183
1955 15936
1956 879309
1957 34538292
1958 1028708208
1959 24168487239
1960 460060913403
1961 7233703512840
1962 95313441905892
1963 1064238108503976
1964 10159041292366968
1965 83503548788359311
1966 594517888510854525
1967 3684661369802111448
1968 19964660129953771149
1969 94925949649596444852
1970 397390536001704885084
1971 1469185923381631602804
1972 4810365736687841066568
1973 13984888983175885527432
1974 36190630703804537164176
1975 83563550926253992914012
1976 172546723641320929712196
1977 319310410162065794516583
1978 530696914513308053294553
1979 793743533729039315145024
1980 1070403118331879955359583
1981 1303883567569550380221792
1982 1437140373296054789459556
1983 1435566511292679962842599
1984 1301524612596628801495767
1985 1072433006854408644981289
1986 804080143454527604569823
1987 549158531992114765682784
1988 341943778822522509261413
1989 194261728299530507525064
1990 100747883644112180573388
1991 47715603812177489983575
1992 20641175201563910220663
1993 8155297057335882229224
1994 2942114939542595386452
1995 968657081607650750784
1996 290823881554704852144
1997 79537018536715473699
1998 19786676944598055401
1999 4469534635383928248
2000 914685611423503641
2001 169128957117395625
2002 28161795187462959
2003 4205819877377756
2004 560615202963673
2005 66299614990116
2006 6905604311464
2007 627728791987
2008 49227877623
2009 3281319609
2010 182257083
2011 8207784
2012 287921
2013 7381
2014 123
2015 1
2016 1
2017 186
2018 16476
2019 925533
2020 37043784
2021 1125319608
2022 26991449343
2023 525082196250
2024 8446320094968
2025 113980832225820
2026 1304902240570656
2027 12786648054215256
2028 108015786371760255
2029 791309440345947246
2030 5052461792517588420
2031 28236898830323307429
2032 138647599451387372484
2033 600113772158368113576
2034 2296615072087958536836
2035 7792541640413371565964
2036 23503309382903052397752
2037 63168129230102547657912
2038 151633856091889587607884
2039 325830378500263280009520
2040 628079935026758221429191
2041 1088332426712741650379478
2042 1698601269178055385405108
2043 2392365515820481549026063
2044 3046164893293484226071844
2045 3512449851872736656173392
2046 3673608294735789262476399
2047 3490175195387108089108254
2048 3016240222545017089110377
2049 2374023767606458441880698
2050 1703651461415380209319548
2051 1115746790959518204728053
2052 667398807296298308308508
2053 364850625072537606826080
2054 182370676754004420598623
2055 83373198858884429105670
2056 34863152436794287786104
2057 13332844575790342836684
2058 4661710399330775080536
2059 1489289734566851887656
2060 434364512105134501779
2061 115524163418010262566
2062 27976530833789156436
2063 6157644619072790385
2064 1228984507152075801
2065 221811556856040810
2066 36080065710658456
2067 5267791241177141
2068 686951200890696
2069 79533584014928
2070 8115202054939
2071 723090176898
2072 55616661033
2073 3637919646
2074 198392220
2075 8776369
2076 302561
2077 7626
2078 125
2079 1
2080 1
2081 189
2082 17025
2083 973350
2084 39683277
2085 1229063868
2086 30084332202
2087 597838374675
2088 9833539052781
2089 135837329434128
2090 1593616103574516
2091 16020153219062664
2092 138994407359315730
2093 1047032086129262307
2094 6882214080081577131
2095 39642672942549112014
2096 200856741112174358961
2097 898127203027748706180
2098 3554809657273089901116
2099 12488596766736319408860
2100 39042611209845393394032
2101 108877180333634251692408
2102 271457219885210081201160
2103 606434447705204765362716
2104 1216462571872026026335326
2105 2195463911946470257187403
2106 3572013624019422184323567
2107 5248934634593778637090050
2108 6978721852644586584347655
2109 8409369050404462008763416
2110 9198721889703949461703254
2111 9147790542514406791153131
2112 8281875003370844979712275
2113 6834576898553700858555109
2114 5147024918956700880014201
2115 3540747113769700992186198
2116 2226884896478784262279517
2117 1281355360377320843862080
2118 674910304100743480555086
2119 325529172066257526859083
2120 143809167067178916818889
2121 58188760703934388829136
2122 21560677093770859776180
2123 7312672661723790472896
2124 2268801407659017759570
2125 643318312288486877511
2126 166510176179115555199
2127 39280407335213104470
2128 8429578712602280967
2129 1641799922081460261
2130 289396835006522481
2131 46009433521327634
2132 6570438344262625
2133 838643341237020
2134 95097944865802
2135 9509499581583
2136 830889045087
2137 62703089325
2138 4026236229
2139 215650134
2140 9373991
2141 317689
2142 7875
2143 127
2144 1
2145 1
2146 192
2147 17583
2148 1022787
2149 42461469
2150 1340329221
2151 33467423886
2152 679082643459
2153 11416520537109
2154 161350892094717
2155 1938747707140356
2156 19982909671711812
2157 177960249924960618
2158 1377545828648697603
2159 9315073495067641209
2160 55262010184950389013
2161 288700973015000549553
2162 1332557493240906882477
2163 5450441168460911605956
2164 19809207419478999449616
2165 64134115353682925435424
2166 185407989909558583011624
2167 479693160152751417715656
2168 1113089074608558427085772
2169 2321274121718815001419758
2170 4359316829007320299468503
2171 7386506877191942145185001
2172 11313293061520295521963749
2173 15690425121390726725823351
2174 19738139363912083199404707
2175 22557681165277202916099618
2176 23455687238246825478175383
2177 22221365353868988661469427
2178 19205125131323971572359050
2179 15159705728571387785019831
2180 10940582026133896847202731
2181 7225322580030525968455181
2182 4369900792451933921975169
2183 2421864173194714111816634
2184 1230525756733182917996367
2185 573352713193884783004305
2186 245016377265243475663353
2187 96024397313038186828452
2188 34503717236433076080396
2189 11361587685504364972266
2190 3426021250589354612559
2191 945139328830210750677
2192 238236648983501744353
2193 54782316278311679463
2194 11469492098953212654
2195 2181170109131486511
2196 375692154115886327
2197 58408278309731073
2198 8162332501380457
2199 1020180474429214
2200 113350375294311
2201 11112706681191
2202 952490115054
2203 70549502283
2204 4448486367
2205 234088415
2206 10001622
2207 333313
2208 8128
2209 129
2210 1
2211 1
2212 195
2213 18150
2214 1073871
2215 45383139
2216 1459517751
2217 37162136583
2218 769625848890
2219 13218523751493
2220 191047271779575
2221 2349916760895021
2222 24820175722997340
2223 226749960869950350
2224 1802516272304734206
2225 12530960850191548365
2226 76511759552617195773
2227 411842554972823358009
2228 1960762806819469163475
2229 8281239636887935308189
2230 31111073317300959493524
2231 104224461180311615859864
2232 312088025855989954238832
2233 837146459626046800077600
2234 2015873310738409513610472
2235 4366628022532841473877766
2236 8525133457624919548652778
2237 15029620044858474352220385
2238 23970414831909715236877425
2239 34645018333325282433903213
2240 45453451231240880735647557
2241 54217639431466484780441133
2242 58885698587963767118454654
2243 58315018330017329019906195
2244 52724605711108822302651129
2245 43573431526055518657814688
2246 32950964135077365721556311
2247 22822398510893642012572163
2248 14489507076257542461018375
2249 8437970951096506484479963
2250 4509670910782644930966710
2251 2212780840852209656965425
2252 997041409963101463272651
2253 412562379858006394157625
2254 156750502042572897765564
2255 54667267318228083413214
2256 17490774855857871846174
2257 5130003055126062503313
2258 1377862684826617206665
2259 338457017216099318671
2260 75910371597019248885
2261 15514273687022200236
2262 2882339163964553775
2263 485377657188122175
2264 73828000356264851
2265 10100689901061619
2266 1236743996644266
2267 134695671733983
2268 12951702502365
2269 1089380626308
2270 79222617099
2271 4907001285
2272 253766589
2273 10660250
2274 349441
2275 8385
2276 131
2277 1
2278 1
2279 198
2280 18726
2281 1126629
2282 48453147
2283 1587045636
2284 41191047423
2285 870339741561
2286 15265070618517
2287 225515855120958
2288 2838152254203441
2289 30702456294607233
2290 287573199483722166
2291 2346220890458960904
2292 16758055037274242481
2293 105240007977957962478
2294 583258997652940054809
2295 2862163075919467429998
2296 12472687139976060060321
2297 48397563779922896308785
2298 167633338683827894211864
2299 519489213599829888928152
2300 1443519655725229589020464
2301 3604170150402417812604888
2302 8102024855585014179936726
2303 16429498173748602050285628
2304 30109534243437184457529069
2305 49958555377979553918606378
2306 75177660861349071829834437
2307 102767616538601476479721776
2308 127818599077023910724256813
2309 144859741074411404276698659
2310 149804194698742328407689363
2311 141542864398365984963739026
2312 122337739267042013391379976
2313 96831126308660973044405031
2314 70254691785874605573517403
2315 46764113063660494704325236
2316 28578734180183303711335587
2317 16044416339174609007818393
2318 8278506680434295032787585
2319 3926984131076374820061270
2320 1712808927790285721922765
2321 686897956307388338527821
2322 253234159258957847732070
2323 85788431267249337991224
2324 26690117473861775839557
2325 7619515244962006015854
2326 1993836758361431374159
2327 477579283804032527986
2328 104535937305076122036
2329 20867179795124763003
2330 3789418408789889911
2331 624184374198380724
2332 92929666099943947
2333 12452712317000901
2334 1494299543254143
2335 159590969962626
2336 15056276333052
2337 1243178981919
2338 88793754885
2339 5404230280
2340 274746150
2341 11350879
2342 366081
2343 8646
2344 133
2345 1
2346 1
2347 201
2348 19311
2349 1181088
2350 51676434
2351 1723343391
2352 45577940031
2353 982160349453
2354 17584118852427
2355 265415970028077
2356 3416066273198691
2357 37829273016846051
2358 363078741173038551
2359 3038504300737594038
2360 22284338028686635194
2361 143844097360491394533
2362 820272775368465602073
2363 4145965601560231392369
2364 18628170515955903536271
2365 74601931725247803283251
2366 266951183200530749463789
2367 855481128817652324435304
2368 2460504885090608015199072
2369 6364529425906445619418608
2370 14835157391334399933237858
2371 31219425173585272705519878
2372 59423482703818026355935978
2373 102484216543467154873540833
2374 160419924132758636507281989
2375 228280720854666557469282777
2376 295777806210778351139030853
2377 349453660748179002697496223
2378 377005321599364325281018059
2379 371883442780994631052804011
2380 335810334507840792230129181
2381 277902002830329892878619526
2382 210977364255746841186681476
2383 147066525940459268258869983
2384 94202255112553274798654367
2385 55482985643649133315450577
2386 30063119687124731889569055
2387 14991624365556764292818585
2388 6881850846095005480920039
2389 2908293661268718641436663
2390 1131386334845352160105851
2391 405051445529939634108774
2392 133395344847558340289514
2393 40384775102780055109401
2394 11229451337133556341031
2395 2864655375659874900279
2396 669495084805081111561
2397 143098560896354571786
2398 27914629521995093016
2399 4957388718486123883
2400 799104373155969979
2401 116503248792435681
2402 15297106232193621
2403 1799698891631943
2404 188551438913097
2405 17459385443562
2406 1415643840270
2407 99339074865
2408 5942744641
2409 297090592
2410 12074529
2411 383241
2412 8911
2413 135
2414 1
2415 1
2416 204
2417 19905
2418 1237275
2419 55058022
2420 1868856111
2421 50347846809
2422 1106091473490
2423 20206244792331
2424 311483683250514
2425 4098045370127301
2426 46433408305143204
2427 456430646207489175
2428 3915906202264305105
2429 29471579492187924342
2430 195417451276643820573
2431 1145868640259532154857
2432 5961339929554460407260
2433 27597062000255071522113
2434 113984029018067702188032
2435 421061752023002408549349
2436 1394290111882322583970821
2437 4147563253364080182801360
2438 11105700426348330023715744
2439 26819730278381672878871826
2440 58523235443037528292572228
2441 115597539508776820660394262
2442 207046853535580840039226265
2443 336833110886115060536306625
2444 498523324182099548240302416
2445 672279594835287265823682963
2446 827267705467447749341225022
2447 930204422009918499373667595
2448 957007977409118613761417628
2449 901961247398310230549323347
2450 779623508131268217157943371
2451 618661457529815072831262344
2452 451120980492974357031641025
2453 302522401192930580222867961
2454 186701945887482218309920494
2455 106100192580731119143804735
2456 55546031573968000872140650
2457 26797500752691246057072545
2458 11915515815012016238437092
2459 4883328454464032037835899
2460 1844339206952477725359909
2461 641725996500605184235686
2462 205600240479326233741785
2463 60611604369702234672951
2464 16426400488370961934140
2465 4087640115866007788711
2466 932643856693534005619
2467 194762709377438981580
2468 37146814306459228985
2469 6454505466196739437
2470 1018637977949411226
2471 145489811338274469
2472 18725800338813690
2473 2160793003010031
2474 222156481316019
2475 20197430882850
2476 1608683671305
2477 110939816375
2478 6525241633
2479 320865441
2480 12832236
2481 400929
2482 9180
2483 137
2484 1
2485 1
2486 207
2487 20508
2488 1295217
2489 58603014
2490 2024043714
2491 55527091947
2492 1243208307753
2493 23164836356835
2494 364539117513789
2495 4900460878526850
2496 56785672202672637
2497 571395783824085663
2498 5022988789128554997
2499 38772210885648784389
2500 263931423834792622590
2501 1590370196874625332441
2502 8510740342835398218999
2503 40566530607289230751740
2504 172681948674254737306737
2505 658045276546240810329417
2506 2249936385789683636195823
2507 6916823707663884980135637
2508 19157288220528247810736640
2509 47894130281038866334611066
2510 108280147968338615284618638
2511 221769698299148223708771996
2512 412177409991612871513085574
2513 696322736343142609367680101
2514 1070954020062322317113725467
2515 1501851256410654848012989932
2516 1923143705590537277028195651
2517 2251785529299956655689087499
2518 2414021915717143766823792645
2519 2372395531986789460327284012
2520 2139732829304461253328775875
2521 1773018094800074155912230272
2522 1351014494064410876623102248
2523 947474020690024700217704205
2524 612005336373149377042778409
2525 364329540451037079776994199
2526 199987850522258146938302025
2527 101262140823292386042093050
2528 47307676341588553498352441
2529 20394035887052155256237475
2530 8112288155520819771033729
2531 2976905080250271881695593
2532 1007411699301351534106542
2533 314216135196770529539991
2534 90261292953568184322281
2535 23856275263700877151116
2536 5794314994669699027927
2537 1291372306762452321988
2538 263613571614683193492
2539 49182892865340473029
2540 8365177483402064589
2541 1293083750397122277
2542 181007017452535923
2543 22845883203418290
2544 2586557199572199
2545 261056476624350
2546 23310552149310
2547 1824366792825
2548 123682548799
2549 7154548545
2550 346138287
2551 13625052
2552 419153
2553 9453
2554 139
2555 1
2556 1
2557 210
2558 21120
2559 1354941
2560 62316594
2561 2189381184
2562 61143335163
2563 1394661186540
2564 26496296487531
2565 425494317515382
2566 5841899649319230
2567 69200244724525479
2568 712444137348747555
2569 6413893960333168386
2570 50749610177779238529
2571 354459552241315966515
2572 2193563169346553170137
2573 12067251955338021308370
2574 59184576481239320770368
2575 259473711797754943116861
2576 1019313185963811053107437
2577 3595994597559457604538378
2578 11416531334153543524737585
2579 32682180066646820988872709
2580 84521648353821889788482058
2581 197829165919093554431339388
2582 419792506884109639991482740
2583 808968130503355942238187810
2584 1418031216413803475793532773
2585 2264529791424338623524994182
2586 3299609321509743270836300592
2587 4393052363047257742003899399
2588 5351650601106120684756004395
2589 5973017188626383247167565798
2590 6115308867894046471965298296
2591 5749899943197401736435512415
2592 4970276435066133519277569044
2593 3953671410650046946553276340
2594 2896676021187869202131317461
2595 1956204013368657932282004942
2596 1218519808355317808445143679
2597 700480703241151077748670014
2598 371787647285075298145354310
2599 182249168763667191078438075
2600 82525521704921443634463671
2601 34521038831882359225212954
2602 13338583888253509012198005
2603 4759438120899786940327335
2604 1567612850080228352497719
2605 476318483857174504876254
2606 133408624081299898307816
2607 34407725459041665079315
2608 8161429719022039927320
2609 1777663217276569590076
2610 354900667504969019389
2611 64801680188095247034
2612 10793402460541033773
2613 1634877685420126290
2614 224378399886399846
2615 27781784844913617
2616 3087229542956130
2617 305980103496780
2618 26842941688305
2619 2064931902640
2620 137659429569
2621 7833626802
2622 372978816
2623 14454045
2624 437921
2625 9730
2626 141
2627 1
2628 1
2629 213
2630 21741
2631 1416474
2632 66204027
2633 2365358814
2634 67225616172
2635 1561679460459
2636 30240257455314
2637 495361695152079
2638 6943416767598915
2639 84040650622498860
2640 884863462581088875
2641 8154164527713490779
2642 66102399129505267017
2643 473452952796931913775
2644 3007371596699305579815
2645 16997053961818731965805
2646 85723908708967200704997
2647 386821880886538566161082
2648 1565452875453888435719067
2649 5694414812092511876524581
2650 18656752429385007349442607
2651 55163098361828329676547291
2652 147466817067345288611807151
2653 357064674832335983433304338
2654 784425056214579338000012994
2655 1566127875195390626598836808
2656 2846223610444353129584032422
2657 4715716855067399769222513681
2658 7133616457178503759715322657
2659 9866792535802943126676872886
2660 12495114375211363453129324467
2661 14506657741042379086986325287
2662 15459355949646692099718074367
2663 15139565590476547899277418070
2664 13639532715699264726199800705
2665 11315627398046069694574338000
2666 8652482906395301382339337074
2667 6102876456439482414853894569
2668 3973431103984607336079847524
2669 2389430244628237085114612627
2670 1327802232622452523704466999
2671 682096457624726121322957980
2672 323997882625189204449691279
2673 142323924878319990153749999
2674 57816250082609165733804597
2675 21716653085904173018456619
2676 7540062910760693060673381
2677 2418759073503875621586915
2678 716414801380413549440491
2679 195760264919908448326958
2680 49296114029426938040181
2681 11425227952438500820964
2682 2433324270702681031942
2683 475339746024601478889
2684 84978898109987756622
2685 13866853707696556809
2686 2058988903097875749
2687 277166860937741784
2688 33677728068757965
2689 3674463553960110
2690 357742281005700
2691 30843180200145
2692 2332799122641
2693 152968470357
2694 8565576141
2695 401458842
2696 15320299
2697 457241
2698 10011
2699 143
2700 1
2701 1
2702 216
2703 22371
2704 1479843
2705 70270659
2706 2552482449
2707 73804399884
2708 1745575503741
2709 34439806410066
2710 575263085451759
2711 8228811897780165
2712 101726427917943855
2713 1094890030130785851
2714 10322867911467412872
2715 85693446406680481179
2716 629077172989865203710
2717 4099215525572346082695
2718 23788358924739216048198
2719 123298954968959352198171
2720 572296896684034318388187
2721 2384430416812436682303747
2722 8937226150056452175680502
2723 30197098224826660466701389
2724 92153205833030765530863120
2725 254469383716348687087963791
2726 636947270534542028168204613
2727 1447599044934347491149275358
2728 2992115136593227828299104538
2729 5633497026134712569934142614
2730 9676294418268698983967758977
2731 15184817123732564469576555987
2732 21801869570901845005241486067
2733 28678102979652101598838292403
2734 34605208246659819880560741648
2735 38353052795032598200695758097
2736 39086625940004075931288074745
2737 36668731078677675615241507065
2738 31698454643611542095963938021
2739 25272796209155828900090053662
2740 18599509404712677699542253309
2741 12644516910165897060258525444
2742 7945710697419199309416598029
2743 4617701031014098833506051665
2744 2482948478355546329214872339
2745 1235651185355171070349439775
2746 569241365095482793494142424
2747 242773501948332334883801279
2748 95848392137017119646154814
2749 35023565816866004553563877
2750 11840650969541567564298006
2751 3701753651695031860225941
2752 1069439965645322773226381
2753 285258419403046750474381
2754 70174144007649931110453
2755 15899829012032434636474
2756 3312747577097592003249
2757 633485501806086547134
2758 110932238028622469481
2759 17741727313667094771
2760 2583380047125435669
2761 341212931050985565
2762 40700477642298555
2763 4361496490611900
2764 417252769686975
2765 35364593774225
2766 2630581571112
2767 169713811587
2768 9353638851
2769 431652339
2770 16224914
2771 477121
2772 10296
2773 145
2774 1
2775 1
2776 219
2777 23010
2778 1545075
2779 74521917
2780 2751273729
2781 80911622331
2782 1947748854960
2783 39141722560806
2784 666439445804670
2785 9724930995899385
2786 122740556232642165
2787 1349857353395754045
2788 13015065541528035153
2789 110584372806194553216
2790 831622628703830190435
2791 5556205203600459166695
2792 33088509216357420880845
2793 176151619810855321520544
2794 840504336843200192061723
2795 3603022906180764509969877
2796 13906422628286588346810753
2797 48424733784535082123444850
2798 152423587821395976871744701
2799 434467867977854603284246911
2800 1123405119672057893656457613
2801 2639440156220319057182123697
2802 5643931744626264297439875630
2803 11000708168426686967070271770
2804 19574046271261568159279466786
2805 31841358188493001846291822827
2806 47419912473322656505369665303
2807 64739817449404147472760550755
2808 81130076202629405617284362913
2809 93437935971361180415410390830
2810 99014343552577412703667205505
2811 96644822552355701182242512295
2812 86976994873054615956682814835
2813 72240549661463487637181606023
2814 55421464541451677184102961506
2815 39303106784686715106936678264
2816 25782178519925021514200114676
2817 15653322676302686305785932335
2818 8800239389277172984570745313
2819 4582945290099110711965708169
2820 2211415954780764511927737149
2821 988859830754017477756906656
2822 409776728056212129275958695
2823 157348049160687084158502645
2824 55971892547248493531032983
2825 18437482178597649550987116
2826 5621017042802068081200629
2827 1584866375427319637107035
2828 412890107159145659552335
2829 99276864189397436157967
2830 22000801527337676691054
2831 4486374505116375276306
2832 840190040405237807010
2833 144175696735406247351
2834 22608474663776806035
2835 3229541623959076635
2836 418678366304998215
2837 49042417790367345
2838 5163334482992880
2839 485525475563985
2840 40465633897547
2841 2961097479858
2842 188006005395
2843 10201204077
2844 463635473
2845 17169006
2846 497569
2847 10585
2848 147
2849 1
2850 1
2851 222
2852 23658
2853 1612197
2854 78963309
2855 2962270332
2856 88580737323
2857 2169690493347
2858 44396726379966
2859 770261232230856
2860 11461995222307893
2861 147637715893920630
2862 1658364988168838925
2863 16344676387635663924
2864 142076470786903492020
2865 1094002847046210491847
2866 7490357958091086474615
2867 45751301542229531710050
2868 250025541913770690415392
2869 1225678820331982066485435
2870 5402646020594537586580869
2871 21459328826733677974803444
2872 76962797374970634522460686
2873 249702172260142726811333547
2874 734207759994109675363402023
2875 1959809188433606472640475466
2876 4756857221259254962440090261
2877 10515396001995510183771287679
2878 21202882924841569719408088746
2879 39054475076267320825867913592
2880 65807415733090668758761562271
2881 101579704242726726580953366774
2882 143828392029431592110048575011
2883 187043111006897018142012530538
2884 223679878161692785000241820678
2885 246264688268617883419491428799
2886 249885357635413737716475210615
2887 233930081219787257480366634900
2888 202231626576175715384402696879
2889 161587293318466295103713958265
2890 119426957187290552405435787648
2891 81703233318762241017475165908
2892 51770642138275144214517257667
2893 30399065329216410647567196312
2894 16548229615356556147074283801
2895 8354010312860235498692576372
2896 3911841075508584773332536228
2897 1699226310841171107650471227
2898 684689822439820506099072773
2899 255883570435562275303772886
2900 88668784768891586267905020
2901 28476667674475163041854177
2902 8471083648794618939861003
2903 2332311016018938985173932
2904 593766343308631527641719
2905 139610818999470228517437
2906 30275263355576245449498
2907 6045028945437687387072
2908 1109164828876963080651
2909 186584887615948023906
2910 28698563195799060123
2911 4023110649383818380
2912 512095725291624225
2913 58924991044977825
2914 6096955908443985
2915 563688502358398
2916 46210281418874
2917 3327382872981
2918 207962307165
2919 11111812188
2920 497486634
2921 18153707
2922 518593
2923 10878
2924 149
2925 1
2926 1
2927 225
2928 24315
2929 1681236
2930 83600424
2931 3186026217
2932 96846763833
2933 2412987252885
2934 50259741232014
2935 888239487581694
2936 13473958985795178
2937 177053454009908073
2938 2030469688213345575
2939 20447788759331042745
2940 181759080627534603969
2941 1432357137045989018262
2942 10045060606830992360607
2943 62897080229493423434055
2944 352653711597096859054485
2945 1775154937025567430619542
2946 8041126074453754163516214
2947 32849428170321416753657937
2948 121265774980047353019755385
2949 405286801644475103923940472
2950 1228486725908679144577343391
2951 3382954200121919438376088191
2952 8477018799899461356905227953
2953 19359292424409431694542776995
2954 40354325808056572028918356593
2955 76891563195670290082280416722
2956 134112231498888256727876701626
2957 214413295288042961655583307859
2958 314629878316382820201613093155
2959 424289423465384859323659948707
2960 526458273617879028640099455777
2961 601735555196704447035839398404
2962 634251015396613109770921919664
2963 617128992486234371994325864875
2964 554837157312629130917416084635
2965 461332265765261327025388314829
2966 355035224451921202392794960728
2967 253077814200905405590106157264
2968 167201764674381606055609136280
2969 102440731174808340001376437979
2970 58230482812205686108427097765
2971 30720836403671073428082008117
2972 15046508708245067577446992173
2973 6842700719052105693623715390
2974 2889541253474220862671657509
2975 1132945007852935870114912181
2976 412364898721243922667008895
2977 139284688273659430720972254
2978 43638208331717172836142190
2979 12673519459643924312616351
2980 3409141610494366103478439
2981 848553855509531626953597
2982 195199631459481742661238
2983 41440152307936394660010
2984 8105316052748510744214
2985 1457667140541984446679
2986 240475305522649325733
2987 36292428400192940703
2988 4994585218622739375
2989 624424630617581295
2990 70602534206101665
2991 7181534480140593
2992 652994999245931
2993 52668475583300
2994 3732704824392
2995 229706975769
2996 12089159209
2997 533286468
2998 19180165
2999 540201
3000 11175
3001 151
3002 1
3003 1
3004 228
3005 24981
3006 1752219
3007 88438932
3008 3423111867
3009 105746334111
3010 2679326376372
3011 56790167833206
3012 1022037677754480
3013 15798899151412398
3014 211714339213910529
3015 2477901414349816443
3016 25486480789108981290
3017 231566611316029345791
3018 1866777061266621667467
3019 13403043219627022061151
3020 85988703998015961435972
3021 494390602585177235079435
3022 2553985810347290301609963
3023 11882464168654503852682914
3024 49896223171550473013724897
3025 189480954605389036095027519
3026 651940107784028173589601393
3027 2035899287634692952184362111
3028 5780116554002562861601080516
3029 14943187308127045161578249223
3030 35232608601788467071070218906
3031 75872945979087778204672296897
3032 149449480096995118797677133831
3033 269632316042087435795304498726
3034 446174300708514888988513394583
3035 678042790320475164943519433091
3036 947487511260603419108082167628
3037 1218920884292790311723056297935
3038 1445311642947637441091591065689
3039 1581265602414512852929919952372
3040 1597910188070616920663965507449
3041 1492873225891705376348791399245
3042 1290641599315529660964388702366
3043 1033376248077100501706000195328
3044 766843102624803875495273583904
3045 527764990713974274177390574128
3046 337066460663767776577288764261
3047 199870518705507609741941477369
3048 110082494121332426395549097852
3049 56332771379557141016149313811
3050 26789910333559775522160150447
3051 11841245011423709793221802821
3052 4864524132927664323044145108
3053 1857165369556990561616726945
3054 658755853942392589206873285
3055 217020581322653834680169250
3056 66367677815583035725726579
3057 18827862193316375060821057
3058 4950738673501926694231722
3059 1205365107495821274823326
3060 271401421628110758047052
3061 56430687346527830598306
3062 10816323718902864518895
3063 1907335808344358602353
3064 308695838742600403194
3065 45728802634504496673
3066 6180147992322312240
3067 759115490351653665
3068 84366550070250228
3069 8438683615642469
3070 754834853727963
3071 59916569286068
3072 4180575311403
3073 253371582639
3074 13137101317
3075 571117909
3076 20249544
3077 562401
3078 11476
3079 153
3080 1
3081 1
3082 231
3083 25656
3084 1825173
3085 93484584
3086 3674114532
3087 115317742527
3088 2970500211639
3089 64052171955810
3090 1173484313199666
3091 18479437548979428
3092 252449192573425998
3093 3014306923467555675
3094 31653216879840982233
3095 293845557252105033750
3096 2422179223997089109247
3097 17796180264985843238727
3098 116927165782565062332345
3099 689027688354916151659512
3100 3651055666443335086159275
3101 17437283736359343651397854
3102 75222459435253268616504894
3103 293685934773994603837213797
3104 1039649634744435197226844983
3105 3342828369323338956509237523
3106 9778710327540044633726188041
3107 26066067250685133934195893396
3108 63409671931074228551993786343
3109 140980243007281187154056580477
3110 286879634808981038750675876067
3111 535027834411020165501129962871
3112 915726263982581250270456157206
3113 1440210090559759742168569502307
3114 2083988571926892996363263268885
3115 2777740930025675608296810944808
3116 3414370679019999566454988640079
3117 3874577488827472624476841845264
3118 4063312163517156621081282590100
3119 3941842487668343926487449406469
3120 3540583609096039883614998883125
3121 2946937406476357784799491170788
3122 2274681532341116131999504527608
3123 1629389140858445796280245481204
3124 1083803858190398801024805732336
3125 669776775873300136968173875921
3126 384731725254402278392991956787
3127 205490112217420876338472996152
3128 102081031496870568889088992659
3129 47173082374876762116656139885
3130 20280000220265415485036678211
3131 8110518080773153030079557120
3132 3016954906989518659758514145
3133 1043537791213181017649868966
3134 335497551118748662181899022
3135 100201370484562274084337919
3136 27781508820621299386172937
3137 7144268455506749824526082
3138 1702241423938990020981114
3139 375317290228012670692440
3140 76461491947056168942066
3141 14367911555405155591833
3142 2485205515805407391403
3143 394740180426681658950
3144 57415631570741172513
3145 7622613104336525025
3146 920181530536449543
3147 100550456668391688
3148 9892723750035237
3149 870747281470312
3150 68037811729028
3151 4674765681999
3152 279095329799
3153 14259659401
3154 611066211
3155 21363024
3156 585201
3157 11781
3158 155
3159 1
3160 1
3161 234
3162 26340
3163 1900125
3164 98743212
3165 3939638472
3166 125600995143
3167 3288411052110
3168 72114985796706
3169 1344586394220696
3170 21563199027515268
3171 300201488259613002
3172 3655523909264800275
3173 39175894905871699926
3174 371433043680386040018
3175 3129350473192758092757
3176 23517493687295543033703
3177 158171449874008919992830
3178 954840638364990598861884
3179 5187127668980525331952707
3180 25417480150175536469786634
3181 112583333414720870284101876
3182 451654045551119762221101525
3183 1644082299103866190178841684
3184 5439704913496277431249624371
3185 16385924710406755686997131066
3186 45007848332349660867899250144
3187 112895945289785869004673156915
3188 258981815964553314471663362721
3189 544087149603406576138323110034
3190 1048248512512666613131763389491
3191 1854498645934577108294767320429
3192 3016523950538898843083122361955
3193 4516871331123510723676965297438
3194 6233506436678556883091816330028
3195 7937490766956344515114955338599
3196 9335995365991814079059260949436
3197 10153406270155755208258966307400
3198 10220193831742351840227023368893
3199 9530136479968718317368655773474
3200 8239494880653188656404267071108
3201 6610030411346495620897790854452
3202 4923991590025271209365129749980
3203 3408159754437200477538050923948
3204 2193087825902275054571644810497
3205 1312609502645415711211534407842
3206 731025167996826654555096058908
3207 378950423802093653821158294795
3208 182886724924359212221528998381
3209 82183868860040108257586278426
3210 34387987441819168708275292620
3211 13397003256040906174121807105
3212 4858533240418751697336228650
3213 1639694131986300687348079428
3214 514740118878537896304579871
3215 150219883108994314634810352
3216 40725069805139507531884338
3217 10247074618401042862991760
3218 2390400288103049844380616
3219 516314785574345180977026
3220 103103394361906173499473
3221 19000928185077570911322
3222 3224933963374882394250
3223 502879199850550067511
3224 71842817298017591073
3225 9372512659430729898
3226 1112280071755232052
3227 119534859033315325
3228 11570974360816812
3229 1002434367309800
3230 77122859698199
3231 5219321753646
3232 307025376985
3233 15461023686
3234 653218980
3235 22521801
3236 608609
3237 12090
3238 157
3239 1
3240 1
3241 237
3242 27033
3243 1977102
3244 104220729
3245 4220305200
3246 136637860014
3247 3635076123891
3248 81053223436827
3249 1537543719806418
3250 25103307412690110
3251 356043023987520096
3252 4419888929311749804
3253 48323627152953872319
3254 467748636255207703467
3255 4026195685441278512316
3256 30935800445752011903174
3257 212888167045917328326411
3258 1315927958019580542623031
3259 7325386598285609317553538
3260 36809649295946687189508579
3261 167320561469910254257969278
3262 689356061572644374135433192
3263 2578903234034369592332184525
3264 8775376955128606992244912431
3265 27204357280861065026940355071
3266 76952599924299024050223649767
3267 198913048180947708968346549678
3268 470520041787201879099400524885
3269 1019922154554328855968715350129
3270 2028664777022049346818439509423
3271 3707407308900351322722965171517
3272 6232923161164572090636859234173
3273 9651648162542644473872176594791
3274 13781853850989564022240127063979
3275 18167659017953367318226638911370
3276 22133168454915795601720795993803
3277 24945244727389554764724989054472
3278 26034822453485880590231237773842
3279 25185046025271119460431919948081
3280 22600856569033476518352310430073
3281 18829838946553142563807549291676
3282 14575546636337686837757698715944
3283 10489305476034891757360816729260
3284 7022117899193642109711790231042
3285 4375344623126498512493294571629
3286 2538448890017977070555171521389
3287 1371798475395898325730876663666
3288 690708090556883210453936436282
3289 324084921170699792388993219513
3290 141716380655052356773942394365
3291 57752674148190218474093383790
3292 21931247257391569120423423185
3293 7758785744940887237014346294
3294 2556299479799170281560284900
3295 783989234665410860084549199
3296 223677200408257048247099349
3297 59321777986543121494225506
3298 14611117752071193486400542
3299 3338463051251935526648388
3300 706695995602210387937460
3301 138379569910733258604981
3302 25019763503000461100169
3303 4168282146286618617384
3304 638317796711631143337
3305 89597058552136499661
3306 11489340811792661721
3307 1340804071072581534
3308 141753391997895337
3309 13504072578882992
3310 1151775614048430
3311 87270318716483
3312 5818579561747
3313 337317177981
3314 16745558421
3315 697666206
3316 23727087
3317 632633
3318 12403
3319 159
3320 1
3321 1
3322 240
3323 27735
3324 2056131
3325 109923129
3326 4516753725
3327 148471918218
3328 4012632721575
3329 90947210824467
3330 1754764100995761
3331 29158921839916890
3332 421188967976704902
3333 5328582634132308900
3334 59413346914997978073
3335 586901375193874257945
3336 5159222922628977289551
3337 40513525828383137617494
3338 285137641443950726502015
3339 1803914740722071853274617
3340 10285182883025096610697965
3341 52973219229656156925174099
3342 246984974652391821568662345
3343 1044482415892528767294009240
3344 4013599275932128332525933039
3345 14038012123011277971982783623
3346 44762267518809288406944129396
3347 130321592243106889397887323945
3348 346939563688281527820665342985
3349 845738707189009685624414017821
3350 1890404255313365236693835818212
3351 3879553715988765817676153845653
3352 7319348432846087448174298033302
3353 12710555379982081771925047883325
3354 20341305364805875149760727693226
3355 30034361916582612216152532225093
3356 40960760235647163831855393250185
3357 51652688918845507001517378883851
3358 60288986037124637069981887842975
3359 65196785614548347184296475725814
3360 65381904798167695817377630497285
3361 60856622683369354179767885034753
3362 52617127802716165523363617963645
3363 42290097526578441154462543389680
3364 31618232843256295600763890676388
3365 22003386987856133145635463616586
3366 14260327124095715813744903489089
3367 8611134741044293572652992457647
3368 4846762645628122927179617240115
3369 2543538021251745758895060387402
3370 1244852819026818977181114794061
3371 568265170906057672905558570515
3372 241967560325834896986390627895
3373 96097879568612212428397128225
3374 35592104033964389072423867095
3375 12290276907845106868104609644
3376 3955230203827681312033751889
3377 1185667827003283522352631837
3378 330868316655446427097735275
3379 85882211780954347864598922
3380 20715298381654191528121986
3381 4637935324375547264504940
3382 962546871430254975633747
3383 184885467114616698007875
3384 32807719793088643770753
3385 5366894774419541000745
3386 807380285666121759096
3387 111379093553896340823
3388 14042975411288866995
3389 1611985045853827433
3390 167699186219065453
3391 15726320371970250
3392 1320843558145111
3393 98587315361675
3394 6477181776114
3395 370134826299
3396 18117806631
3397 744500295
3398 24980110
3399 657281
3400 12720
3401 161
3402 1
3403 1
3404 243
3405 28446
3406 2137239
3407 115856487
3408 4829640795
3409 161148615615
3410 4423343494950
3411 101883330722043
3412 1998879521053761
3413 33795816054939765
3414 497014396256827170
3415 6406016114356146900
3416 72817342387706837052
3417 733814244167697808263
3418 6585305977758445290981
3419 52828294909646151512118
3420 380104461405381419056386
3421 2460111999085948828095873
3422 14359866220131739605457497
3423 75770916379947388185378309
3424 362185323328170202153131657
3425 1571371285429551713404742739
3426 6199091798948421236176476996
3427 22274596932081642087019742871
3428 73015361510445450802421449821
3429 218674141753183998518768939478
3430 599221604188037102136675566841
3431 1504487264348024791418099067399
3432 3465644820254130115889313723639
3433 7333967275459866486477028124028
3434 14275815438369569225800654777869
3435 25591809767663097651117078408573
3436 42301307856491427855405757172679
3437 64544186775054642563462401810548
3438 91010482439897896953339868869285
3439 118718598939402382666714366384005
3440 143410838776877753752279323670065
3441 160584422649218294227262318930661
3442 166833706697944275432132367365834
3443 160953709986776887774946091253593
3444 144314101935772184877888080499579
3445 120347094687194244862531501499453
3446 93407868596197694802349262531992
3447 67519085061584520981298221946182
3448 45478919837047766123663802147214
3449 28559415990911923610102724926207
3450 16727371444687220224942877278059
3451 9141049566077860665626712585978
3452 4661985655759807158751640616126
3453 2219386779963616550733252862515
3454 986337099328764095374166885395
3455 409215117298678234063002947015
3456 158479764100386922318580647155
3457 57280860818736683864890902461
3458 19316546710350496358003226304
3459 6075107148605370009105743277
3460 1780938413872126505229350799
3461 486319381041344939319551463
3462 123599028202782782723502066
3463 29208011542856019500252340
3464 6410281585769918801575620
3465 1304812836640682503157925
3466 245937884374080685273047
3467 42845775913645353456393
3468 6884435674095311494251
3469 1017728950431585329478
3470 138023689848733101591
3471 17115299387248591287
3472 1933008598431605035
3473 197932013537228495
3474 18276062403861990
3475 1511920513976915
3476 111190102076521
3477 7200094804080
3478 405651410331
3479 19582494933
3480 793816101
3481 26282114
3482 682561
3483 13041
3484 163
3485 1
3486 1
3487 246
3488 29166
3489 2220453
3490 122026959
3491 5159641140
3492 174715315335
3493 4869601888797
3494 113954383062459
3495 2272763286037098
3496 39087003396795705
3497 585072441564373935
3498 7680262502577199068
3499 88971830065507042656
3500 914368560623356495707
3501 8373770233375225060656
3502 68599019495474852604966
3503 504382082589162720089172
3504 3338242268981198301980685
3505 19939820917959340829451018
3506 107741352081389833719087309
3507 527739108233720434453192644
3508 2347862144880023991384506019
3509 9504301561843146091010662167
3510 35066191240996561248054337431
3511 118103347520666977853668888746
3512 363656128063299802755074873766
3513 1025169938108627014103555480031
3514 2649561480405291130343786526903
3515 6286390833578366472031227333744
3516 13709938505581690695028893016008
3517 27518001206840250876772276256973
3518 50894380947779105647814996391261
3519 86836596165301179369084742698750
3520 136838448158894590042501063271244
3521 199370884982524715755194929968905
3522 268857500632900810770136267414845
3523 335915295090041439022231864931724
3524 389229492190610239814248519498173
3525 418649737415196797433922399796151
3526 418354367508159978484888009064793
3527 388725291174951903350954367217998
3528 336108163372235737827590749254353
3529 270620607446308067657101006137069
3530 203034491977073403141772191883822
3531 142023509785682062360309277941024
3532 92674007575181904060004725134139
3533 56436371066661414478253766183302
3534 32086982131789102143480083767818
3535 17037281333646296793727350025788
3536 8450310175920942479055001492215
3537 3915705430853490675786920712790
3538 1695272451101467444897653844095
3539 685724008225068937930404145580
3540 259111514698028882492909763005
3541 91443983916731457372559023309
3542 30130873297448958539227270669
3543 9265390589889037084934825262
3544 2657447889555460993140863043
3545 710411738777153263394052993
3546 176860801178544929278524780
3547 40962924448603695954270360
3548 8816020863751589538972273
3549 1760655951632380347539016
3550 325759662227101301117577
3551 55735424158871837094726
3552 8799141968745155082486
3553 1278621074646007433613
3554 170522768718343141407
3555 20802046423531919092
3556 2312143870766781975
3557 233086171927109165
3558 21196096794700499
3559 1727516510976858
3560 125204695834696
3561 7992626599131
3562 444049378101
3563 21144538416
3564 845710958
3565 27634359
3566 708481
3567 13366
3568 165
3569 1
3570 1
3571 249
3572 29895
3573 2305800
3574 128440782
3575 5507447715
3576 189221350995
3577 5353937737965
3578 127259961167781
3579 2579548210646067
3580 45113410304882325
3581 687114182856026295
3582 9183538308375105075
3583 108386691316572697524
3584 1135571079991568353488
3585 10608854413360153622571
3586 88717318629237500246154
3587 666322922822666861823750
3588 4507866454419693167628258
3589 27542089926748559812802193
3590 152326222102506010764693789
3591 764224595924713813282832361
3592 3484771551094306449559492665
3593 14468017408045250563093920165
3594 54783183877720256907767409633
3595 189482147816756459160725752671
3596 599537104613221519818109341729
3597 1737821800168217704775286617220
3598 4620892586390236774404682916760
3599 11286178285520692079417526945867
3600 25352378414727552519643269891603
3601 52441460703870573875954351242662
3602 100007546025835013198562225459405
3603 176033342260725464439941865381909
3604 286317657545493072416752290835899
3605 430787881833056560577310927275790
3606 600199628290970587310526459503220
3607 775144083581190139460599877614425
3608 928844612094654069658741595942937
3609 1033660437869573678659729713950799
3610 1069219716419468747168320406724063
3611 1028889991353258123790556352571137
3612 921764684285675991579796814935575
3613 769365963032316491501685800280555
3614 598681200862835461201986351229271
3615 434580473812196119629015155387614
3616 294436764322007448357722708711466
3617 186280929373799535721014208701295
3618 110097487288765859773856344469294
3619 60808851052765005361729206766986
3620 31394429984353865408715106928190
3621 15153667557644107378480733638035
3622 6839282541609557113045132070175
3623 2886309456193826829319458064915
3624 1138907391057449131814318422835
3625 420126636341342130598464298419
3626 144846634128358593581823272171
3627 46657038862946649155620471045
3628 14034645209972071010402774379
3629 3940061221154913543719066421
3630 1031586866540135166924201825
3631 251669672494380191997552420
3632 57151773769555459270452000
3633 12066375119139269087677089
3634 2365161218026650977700393
3635 429707757074038032669441
3636 72226382087378425430559
3637 11206871087376644186400
3638 1601210508624372543606
3639 210052099574977479219
3640 25214898078949371555
3641 2758888376603089885
3642 273879174683816765
3643 24534121135015947
3644 1970388490664189
3645 140767552064206
3646 8860445194194
3647 485520911745
3648 22809045585
3649 900284712
3650 29038121
3651 735049
3652 13695
3653 167
3654 1
3655 1
3656 252
3657 30633
3658 2393307
3659 135104274
3660 5873771943
3661 204718080645
3662 5879023019910
3663 141906844289493
3664 2922645885598350
3665 51964601322619251
3666 805110412612644090
3667 10952739329052332475
3668 131656508241881148567
3669 1405746943761354930720
3670 13392608298142776280029
3671 114285249253731324220362
3672 876467555857025366186988
3673 6058675921236904168597566
3674 37848310649235400110507009
3675 214167999167345651012404497
3676 1100063086488557045951991768
3677 5138920578580910899448649327
3678 21872022389449132717442661588
3679 84954594646557074798048468961
3680 301606119867554919403567242606
3681 980137961461090407634925432967
3682 2919689174597923025867239772193
3683 7983105928855118595420200580852
3684 20061119616664244775584095456929
3685 46390592354080741186981337894853
3686 98837744899639683577103542274301
3687 194242823374915407177089507736909
3688 352527079002002680937436165641148
3689 591488903828011144081184656089237
3690 918488174312498865600026683193481
3691 1321368877546449760596372185617200
3692 1762919811444463920207976970916495
3693 2183314829542763401893852662159151
3694 2512318964804056282359982148322570
3695 2688363598402183498694104887836847
3696 2677417785267663737218710859613586
3697 2483694068749658203599195615224289
3698 2147585905377422465771604865969936
3699 1732075639937657715163122420178887
3700 1303815251713689504954071920446889
3701 916519667756933396470710944187318
3702 601951117261900811748844367473107
3703 369542159173914030198067196631950
3704 212134370039397827944692347590076
3705 113902548026524974722923304337090
3706 57217794497882531816984094920955
3707 26894992629435919262686953306395
3708 11830079566203529621325246926200
3709 4869420619576731821382761280485
3710 1875426402915556828770583386720
3711 675733801096782677910849820203
3712 227709653437359571285776757162
3713 71738013076679883756187421485
3714 21118473701723790486582255306
3715 5805658854674984756760823305
3716 1489325351755916307700531365
3717 356194652298309266023850400
3718 79338982589087000400259287
3719 16438130173172381098189545
3720 3163474413241435664943804
3721 564553998994383606688977
3722 93250124093931810028923
3723 14224726360495757265210
3724 1998900676304941755519
3725 258002052675890374901
3726 30483862339856471910
3727 3284129785617877805
3728 321121313127510126
3729 28343216238733515
3730 2243560833367171
3731 158026275267862
3732 9809597978973
3733 530268311847
3734 24581323369
3735 957639753
3736 30494692
3737 762273
3738 14028
3739 169
3740 1
3741 1
3742 255
3743 31380
3744 2483001
3745 142023834
3746 6259343958
3747 221258941443
3748 6447677766885
3749 158009406936165
3750 3305767074118083
3751 59739558704900766
3752 941275427636941371
3753 13030036366085376795
3754 159473048381885785185
3755 1734761973385315819467
3756 16848294882519056059944
3757 146660482198609479183618
3758 1148069143235469043258470
3759 8105848482505759116697476
3760 51753095293873195748713518
3761 299498220661288951765164717
3762 1574298659839798541448177363
3763 7530947369227902193136666100
3764 32843576664004374057835309599
3765 130798936005894604169595712881
3766 476410089632828812357437458631
3767 1589329576666068764052887316990
3768 4863020368735534756075349420655
3769 13665786841729886340166282450296
3770 35314679612314891275752765481444
3771 84024281089844044514014187631393
3772 184290654174029667978757043076765
3773 373040030185265915506919677510845
3774 697671829350532206960902895228723
3775 1206885921256040468827647429811044
3776 1933133183844897672140464693389861
3777 2870015818674529902528904726055376
3778 3953345817914785078885011883451760
3779 5057294019658458900584661375621795
3780 6013707898632083993726824925922831
3781 6652992738491010257147739149906367
3782 6853355467597475961566024163239289
3783 6578727136545531967959417194627010
3784 5889152821784992398778188045384153
3785 4919648115793704740093514092566447
3786 3837606584491256084460952883738869
3787 2796938903068501083414107297962845
3788 1905581556916023560637282745506030
3789 1214210576876275792146179538989654
3790 723860998633866820060095972459138
3791 403883050452334104823072208719940
3792 210965082684682314427677507678450
3793 103182160115816049133938702578175
3794 47259627188350473441954986146865
3795 20271533650199157209957870417180
3796 8142865928247766664460572853045
3797 3062730824270413094652456528651
3798 1078420961959949801317677120205
3799 355370095966875141282519474954
3800 109548579877931206246313314213
3801 31574605516330842050456198025
3802 8503431874149581160664081275
3803 2138152600997209461676204545
3804 501501429520703315233533960
3805 109604143833031030933664937
3806 22292525466667569041951319
3807 4213471593468729141396948
3808 738829647144438997230945
3809 119960342616450218914146
3810 17995360314143414705742
3811 2487756874979341528731
3812 316012956965463000341
3813 36759966674004548765
3814 3900326370223905195
3815 375726167012236446
3816 32682370258599571
3817 2550347287298370
3818 177140367819130
3819 10846531740981
3820 578504391759
3821 26466882193
3822 1017881047
3823 32005380
3824 790161
3825 14365
3826 171
3827 1
3828 1
3829 258
3830 32136
3831 2574909
3832 149205942
3833 6664912848
3834 238899505059
3835 7062876139968
3836 175690045460925
3837 3732943286511522
3838 68547519875263266
3839 1098092997969343713
3840 15463536389190988551
3841 192639362385398599530
3842 2134278221325655450743
3843 21124374879657295163619
3844 187510239792631465146162
3845 1497732193317047346908604
3846 10796708104420920387966684
3847 70425486152035552201636818
3848 416641716531146107437187437
3849 2240291101770939154990440366
3850 10969533711480971593819667592
3851 48998216162907493599980117691
3852 199982552467393361507967604233
3853 746946804163000748232849050106
3854 2556827933983208954974617770898
3855 8032025011475915447581271512341
3856 23186318185231561826884158260364
3857 61584464969290132985743931429352
3858 150686258604343872644768575515633
3859 340057906032682006199395838494614
3860 708609889962805840938734614104573
3861 1364962228936548542843474305935882
3862 2433118171869300821165928356062824
3863 4017825666474442357466049070126041
3864 6152425058664983000846707029914508
3865 8744930142426735329320815254627556
3866 11548703732598898039138250107604475
3867 14183161359927960365864080559646714
3868 16212680039796724211894275938102567
3869 17263931520910138464576188607706566
3870 17138390380763929790534708570051022
3871 15873338711365858561916597670171027
3872 13725752805988436096144992804201091
3873 11088011541085454000919575747713474
3874 8372941213085642792458147257536217
3875 5913476892063465488879823696367659
3876 3908024180427999700253320860670086
3877 2417711221972822502178199052550036
3878 1400687270178363758189589735536140
3879 760145111147895259382388127663670
3880 386518704856025002757081038815615
3881 184176062475211998951625774101610
3882 82247549860946987102557561555160
3883 34422727589081104827615522973545
3884 13501149791775078718482077066835
3885 4961732221455504167462806741230
3886 1708157750227131163041593823366
3887 550691334131458302295422985031
3888 166181720317140752327070833965
3889 46915283111695543134805304430
3890 12382579499397087122038369605
3891 3053000456585777502204040905
3892 702510931061960615655135273
3893 150699960690897632051506194
3894 30099179230451771880961512
3895 5589081621694930170747429
3896 963246984942197670360414
3897 153781639799713763428704
3898 22692069965002675469211
3899 3086986782699644275528
3900 386015674355927110901
3901 44218302004530148530
3902 4621707971498667714
3903 438722142000233721
3904 37617045931329318
3905 2894374375579556
3906 198282018450829
3907 11978113490172
3908 630452882033
3909 28471441114
3910 1081116168
3911 33571509
3912 818721
3913 14706
3914 173
3915 1
3916 1
3917 261
3918 32901
3919 2669058
3920 156657159
3921 7091246898
3922 257697533808
3923 7727752667115
3924 195079622387688
3925 4208549583198105
3926 78508876121491221
3927 1278344677872126996
3928 18308015227409917725
3929 232085674469727297351
3930 2618047140334820984025
3931 26399162018129621364549
3932 238875517852950592649754
3933 1946188164562019615458746
3934 14318976996830462144320746
3935 95386718660199135874898544
3936 576668608626290255498044782
3937 3170599038130719865205197017
3938 15884186559580266336210277089
3939 72637617822197278286385100710
3940 303696367683754361883225693111
3941 1162682887282845788708460836181
3942 4081790947646593434968471522241
3943 13158320483586283574243702033196
3944 39001052740040935056408018965553
3945 106419675925106699748214572720864
3946 267646522802613141681849367883358
3947 621159038080950664545159939536493
3948 1331796195069157198693991037950253
3949 2640854972459535706466218105288209
3950 4848279309158384251907741722868577
3951 8249318663427794791540809512089146
3952 13021872083296821896053247476623891
3953 19088739897312697993292799196214640
3954 26009899504384882367552054216600286
3955 32972473941728080707480844705032135
3956 38921868263160824853845163571994682
3957 42817967897600056432312308583552347
3958 43933095154539207953895632200610463
3959 42074150297424978524009919050073348
3960 37635830244516709522611383385726207
3961 31465488102805252552321205064659899
3962 24602374590376042382792747809435449
3963 17999876675974542761222789196054039
3964 12329033746669389561519271670016882
3965 7909488138451012024775766648841726
3966 4754393860824450908372577108135390
3967 2678617979805118097117973376256840
3968 1414846693186485108384130769078690
3969 700771920076488970105332468801795
3970 325513319090712989117463568729835
3971 141811231719803980961513716226370
3972 57942169712019507039328756280145
3973 22201346638597778658508190156919
3974 7976020587079944703107854441963
3975 2685957193402144490375723704836
3976 847540108028254051355389388515
3977 250477267799842122269093159725
3978 69290619836998127725208286675
3979 17929927209278383351942465455
3980 4336351799757528433492969425
3981 979253165759061659738495949
3982 206255139801258408639362829
3983 40466286444609814799794866
3984 7384408377875498648367711
3985 1251213693718857409968474
3986 196467970755164795359176
3987 28524815675357551648371
3988 3819499276360890858680
3989 470278072820079686001
3990 53061457659380231565
3991 5464499496749871396
3992 511265119023529781
3993 43219793869475106
3994 3279606359828488
3995 221636931993829
3996 13211652087333
3997 686348845093
3998 30600933021
3999 1147455330
4000 35194419
4001 847961
4002 15051
4003 175
4004 1
4005 1
4006 264
4007 33675
4008 2765475
4009 164384127
4010 7539133833
4011 277713037512
4012 8445608647425
4013 216317928961656
4014 4737328657982883
4015 89756136065318931
4016 1485140632573782249
4017 21625728330888329805
4018 278887262452413580422
4019 3202245225571832666091
4020 32886249353175413618784
4021 303247349633256565237866
4022 2519234404406211152438280
4023 18910966497944998149946566
4024 128608252243956277523883450
4025 794233908732398139323293662
4026 4463407583949445179905593953
4027 22869375359321723897854091835
4028 107022285462486418409551711491
4029 458175778332863507827426221111
4030 1797160743439888116269249846406
4031 6467830728725268784267218867159
4032 21386268941882154728239678643325
4033 65054418603838668834308341931745
4034 182272833692109082971673032397077
4035 470965343309324865691560637515018
4036 1123516100577751723385792070566877
4037 2477303793356819537417303859058125
4038 5054301087676764661605863434853880
4039 9551768339905000708178337029321391
4040 16737602065711520333442127020831591
4041 27222149597043956717200570752228939
4042 41133052857949032792721658428808415
4043 57796915362039100769050680550894242
4044 75588371198370320014755810404858691
4045 92091211463448949920916913762596362
4046 104605508939048615755199487243555963
4047 110868350040646878812350153555108665
4048 109724362969273648236399677015361843
4049 101472472075092539007316088151354735
4050 87746719269104102911171095347153644
4051 70993480818758005020494481505547691
4052 53772131382504729019887791560988550
4053 38147968871623421372259167307944610
4054 25360756642424677078694538718518348
4055 15805454219882152255386638781986290
4056 9237582161260266868503212428648310
4057 5064574866824180779312169780677650
4058 2605319478234815130380482979274275
4059 1257720928830764431616376797780105
4060 569843634321663114391492716928545
4061 242318994949152359492918568333105
4062 96707396966662777510971480032550
4063 36217520409093177330396528460317
4064 12725505626676095497807691445119
4065 4193737215439788050272849392595
4066 1295773701661567768002009580230
4067 375186602622685374289770832105
4068 101741279146670807660865326280
4069 25820780895142392602873009745
4070 6127720040411581739820265584
4071 1358500791717885269471316291
4072 281034077069788724461516155
4073 54178606091324682616140951
4074 9718829399153003947610745
4075 1619458664587879383462096
4076 250172613270504364005489
4077 35747314691383549782920
4078 4712552990210902204347
4079 571458158854213971291
4080 63523391294641007121
4081 6447169128032234469
4082 594652306111632575
4083 49570914972702280
4084 3710371842014127
4085 247405201963093
4086 14554920696652
4087 746439100275
4088 32861509899
4089 1217011419
4090 36875466
4091 877889
4092 15400
4093 177
4094 1
4095 1
4096 267
4097 34458
4098 2864187
4099 172393569
4100 8009381061
4101 299008331091
4102 9219918723804
4103 239554166416164
4104 5324416254793152
4105 102434957593011441
4106 1721953164635855667
4107 25487306639303582763
4108 334284542399902816503
4109 3905857524879372143394
4110 40840819940407722719643
4111 383657135884218895384818
4112 3248867511685049775472062
4113 24874121260230276264752196
4114 172634903843152658206117446
4115 1088654365788589104923712474
4116 6250951817839279682164119834
4117 32743673083172828097955323171
4118 156745381092869380237435748007
4119 686833897780454698123343151003
4120 2759015441923899347487869364861
4121 10174621163611003437477778599852
4122 34492718552237225902449986803623
4123 107631033040783022584372994120607
4124 309514623221220248689273551554739
4125 821242317895830781397192174062311
4126 2012814225294033603403970651480886
4127 4562036838048203931547651707656109
4128 9572010966065547238655892945966831
4129 18611886628977849619093892875399362
4130 33570767886644206114694134129084383
4131 56226895992657714199649556355275717
4132 87529499596954794406822183687575753
4133 126763638259727566884385953430544853
4134 170943889797393201190496795279957694
4135 214835217963475311009017649432133902
4136 251831268705455114741855840516249574
4137 275555758398205689464438137989923541
4138 281664198545223664793180171341131993
4139 269144324053157024329642281886960953
4140 240580774394701787537243559688435677
4141 201293699731752814484906357665074708
4142 157740928004724419215633168133507907
4143 115833453822166158642249571761354858
4144 79745783441145487712726298557149926
4145 51493410222730663861035143201896400
4146 31198117512145233790452018054306130
4147 17740920119037461004315743713246470
4148 9471259743101506020833864567846230
4149 4747988389617280531053818019957785
4150 2235325432104087522227890644993645
4151 988396588579700559673540524461565
4152 410469711419609722761700881712635
4153 160087996235809237667339005391016
4154 58627204373076348694353668170765
4155 20155891369649486340751687527581
4156 6503232745446750621957319195305
4157 1968352855195790807695678876490
4158 558601081105751396797882814665
4159 148544987707677361117884842385
4160 36987363666373463391841380027
4161 8616173958579426301081584018
4162 1875889187819384174453156787
4163 381268051227418152048199401
4164 72245090853295382882479821
4165 12743283397259454504470019
4166 2088791318578551218295972
4167 317531730419945109712308
4168 44665382632311269956848
4169 5798507523889726010169
4170 692664715779733877691
4171 75873782061423346707
4172 7590703599098726143
4173 690337389329389517
4174 56759175192995724
4175 4191392089461221
4176 275802227629111
4177 16016180083134
4178 810982659363
4179 35259548157
4180 1289900025
4181 38616022
4182 908513
4183 15753
4184 179
4185 1
4186 1
4187 270
4188 35250
4189 2965221
4190 180692289
4191 8502815916
4192 321648092883
4193 10054337626215
4194 264947446454508
4195 5975367972558660
4196 116705252088985581
4197 1992653134415677260
4198 29972745114385347675
4199 399705592597504646796
4200 4751115004201415837670
4201 50566969831193748513153
4202 483783367195931653087794
4203 4174647515055475828744500
4204 32588411340883556808121284
4205 230738968598158394765136954
4206 1485284240535897176528611914
4207 8710508700986557181909170752
4208 46628631523092272825230233975
4209 228242616094944198569455440102
4210 1023239182158007775056715711211
4211 4207721485720971915321864430086
4212 15893480236257636689943358647300
4213 55216961392220091559163455792875
4214 176668341018488686789306361600751
4215 521201127605882875164362906572644
4216 1419449450734266812806353330734991
4217 3572668409301802392174572830941573
4218 8319526202000939922882574369240365
4219 17943147792539727906314839550631318
4220 35879053655179697225821867361508282
4221 66582702164685440693874105756673713
4222 114784584608441235439326627017280837
4223 184000417269953287219725558271704300
4224 274514930611944092077222594743143661
4225 381514342923544751211485483477997075
4226 494339952900966912921751099821982422
4227 597679566395540200525635567282974520
4228 674810503940309476393805774333281425
4229 712021402138615441023864095086774662
4230 702607035865079315883232049293528137
4231 648833400767468060396813313112477572
4232 561086681498363957485642217765323928
4233 454630483145611281103826755113565755
4234 345346389885369849638993320651905354
4235 246056239881604457288754309296466276
4236 164509438444751840677231747126406400
4237 103251375815582500815246377146324210
4238 60855237772248079760388947572457750
4239 33691601422149632912845908830849040
4240 17525339531030090652373498035880085
4241 8566548069642845474015549031461370
4242 3935376886725255177254437602610125
4243 1699127464660482148967488730787450
4244 689466451260679516598519557293120
4245 262908741605058708395197056464061
4246 94194558562804075023288770848301
4247 31700401438564279064337245503996
4248 10017836570103951319924100811750
4249 2971431158761225706508540809935
4250 826817275169377948928575448785
4251 215689484068950745546092201582
4252 52710510831123533092481725578
4253 12056819077917954153645419925
4254 2578657602561200865762667209
4255 515076156549913716195187884
4256 95958417343426698744529059
4257 16648001351181049901587263
4258 2685020477944358243662140
4259 401763927020000820310756
4260 55646721219231977857365
4261 7115691856183054090716
4262 837526388632548102915
4263 90422919907577837100
4264 8918913088409223341
4265 799947085854916009
4266 64882576056464901
4267 4727811171140758
4268 307059677253990
4269 17604202775793
4270 880251172749
4271 37801654020
4272 1366239474
4273 40417475
4274 939841
4275 16110
4276 181
4277 1
4278 1
4279 273
4280 36051
4281 3068604
4282 189287172
4283 9020285901
4284 345699423693
4285 10952707087701
4286 292667311451952
4287 6696187514390988
4288 132742364974320276
4289 2301549480162993213
4290 35172492046010662851
4291 476791372682081907039
4292 5763992401651236881391
4293 62426187585846369160308
4294 608077406320708537939374
4295 5345335367768882942454978
4296 42531160772030293564776126
4297 307112467697217225987957000
4298 2017266365221164507023749764
4299 12078681216043441602684788802
4300 66053499625867554869209118514
4301 330484296060531023390495089083
4302 1515249464808307772273158610811
4303 6375970343992297896329349513411
4304 24657377907342396069022342288653
4305 87752893520814000470851811907186
4306 287764289904828158979159482840574
4307 870554920268993253372350604225747
4308 2432438035253479019631662821259451
4309 6284325521241224852069678973253893
4310 15028524937174527641846909922229701
4311 33302014625945691298162369486585917
4312 68448513501461737032398463292960311
4313 130625410788747988246968203022902748
4314 231675656725482402581336993923870524
4315 382234047468096193575902312396489793
4316 587177900336801206496491995131232129
4317 840589827157255510942144712202579831
4318 1122386556820275185338489188984795882
4319 1398945948723431374377321230299687206
4320 1628926847980353407416496669376061482
4321 1773256014517777485694458160965088293
4322 1806016999518192069936675992736796635
4323 1722057232760796939617003732444321397
4324 1538247575929637908330870185913390821
4325 1288004345194486058094869812049512082
4326 1011489932418210278978341035459967566
4327 745384052460763886942256369017671098
4328 515672218409926462757406893698540950
4329 335059678702947157608899906256613300
4330 204542313261236081234590555201736400
4331 117352334180259354456862769897230910
4332 63293520174516044716433754413849630
4333 32097596919120981089059241885079345
4334 15307094022793851287889369995993685
4335 6865219934914590245388385426192245
4336 2895771024307434165838680649825755
4337 1148680709510640639991452147608514
4338 428456010167615227610647186928246
4339 150244588586457628478650553272473
4340 49517244455776548774220675091281
4341 15332807186683653208418091330280
4342 4458590794183025859895864399665
4343 1216872527841148448195425502497
4344 311515078606859323770235572771
4345 74742004659338798816680045812
4346 16792399945368327918322760076
4347 3529180416429857416622195445
4348 692998494145788801769807509
4349 126969160756455082534048437
4350 21671985760974463727550864
4351 3440063450075687723468124
4352 506788583861754970329316
4353 69132378758158971929541
4354 8709406351889977078443
4355 1010270259729581521191
4356 107527188901197419159
4357 10458768478566231147
4358 925299208946390761
4359 74049184519029973
4360 5325227996720511
4361 341426499213192
4362 19328298117804
4363 954529386345
4364 40494668985
4365 1446150860
4366 42281229
4367 971881
4368 16471
4369 183
4370 1
4371 1
4372 276
4373 36861
4374 3174363
4375 198185184
4376 9562658931
4377 371231906571
4378 11919062935368
4379 322894274889672
4380 7493356438713612
4381 150738336716063076
4382 2653432054819310511
4383 41188647825225188991
4384 567423916481781500328
4385 6974773909330726251729
4386 76847152516578394022763
4387 761911383678156378332478
4388 6820853277169742028866964
4389 55300011166539702111447666
4390 407106161070361352625606606
4391 2727752705359692785982961164
4392 16669886187589092391160862954
4393 93093641360736833335967197902
4394 475910100292663679182889764743
4395 2230721758056652374470544888003
4396 9601292888739068141782566986436
4397 38000085178979565228161425597011
4398 138478372828025036667295291442991
4399 465226863370099476911624737344258
4400 1442618584233093121725189442787679
4401 4133708706349575396857649883612581
4402 10957455325124801465904887299310646
4403 26898333093011588489495132377906053
4404 61212102603169362794439505485712092
4405 129265686886012703475531565276144377
4406 253564864574367272124282426552770703
4407 462454537565560037636873436832531368
4408 784921184794677545796215489692916871
4409 1240941864671805481698942049487001975
4410 1829046296365728376400245255507500474
4411 2515434616698468648682616179945330482
4412 3230507676408148783646579168538599412
4413 3877383631804780097061309307474972782
4414 4352549124836646058969198742664354741
4415 4572958614719808661448178420129791583
4416 4499825592197225349766554056361607122
4417 4149718983852604695881930791158625467
4418 3588632302354240738396288573393301539
4419 2911865688763032037392670770756553310
4420 2218053828586510174201840296890898876
4421 1586858294193440294701143870569828250
4422 1066734745780356124904573690283457050
4423 674051485291910973449188856658980040
4424 400490805332780976456158016384671530
4425 223808715520026538106976297709775810
4426 117664445014284396988920312354766845
4427 58206564443661765373192051557528045
4428 27096087433013397270205733549257620
4429 11870588135302116282956255688518085
4430 4894006181314563560095991360118405
4431 1898672665656390924691650059171586
4432 693051048686526417453338198576601
4433 237965467226245206939165793063055
4434 76836241067759944110258546109801
4435 23321430220733656171620379354545
4436 6650825584901229618137750193332
4437 1781064454183331980903594656877
4438 447583768055901081980478928179
4439 105467112870444465063101382600
4440 23281506015586804352755822131
4441 4809500157978855317469670659
4442 928669355642930037552855024
4443 167377939187189147381482536
4444 28114601419414454804393436
4445 4393281343589754784065044
4446 637366191363035646126391
4447 85650141682011736976391
4448 10633076782313530049256
4449 1215811072137455503593
4450 127595207857502263164
4451 12240773948560533641
4452 1068422361611346856
4453 84378025914520353
4454 5989730353270827
4455 379169982766152
4456 21198338225055
4457 1034115609375
4458 43345675341
4459 1529758077
4460 44208704
4461 1004641
4462 16836
4463 185
4464 1
4465 1
4466 279
4467 37680
4468 3282525
4469 207393372
4470 10130823576
4471 398317667319
4472 12957642358515
4473 355820382538956
4474 8373865471509744
4475 170903248641726336
4476 3053618008598679444
4477 48136282494623169975
4478 673757801467402699845
4479 8418694791092094305892
4480 94337033831761772993553
4481 951751693611774890028702
4482 8674625434364538598226610
4483 71640847326533802911514108
4484 537525744349814905109951682
4485 3672710302725429759361661724
4486 22900189498705846860696185796
4487 130552717465355924511722020410
4488 681685872802360340213296315134
4489 3265358770504791275613385181931
4490 14370503293762036063582986196461
4491 58185069897431903181595206526944
4492 217029316150604634654422417975955
4493 746675091111158605608935296487310
4494 2372278078526509444405280024573262
4495 6968083338457544647119552837198651
4496 18943051517462122695200553334917669
4497 47712782348679417199644271481412165
4498 111458486835356418848664122155088211
4499 241722951907667485474448279799073704
4500 487158118617021409858034322483383673
4501 913227515093360738701998172164878532
4502 1593835963694161221453752547466599600
4503 2592097514204532508290785409848112939
4504 3931680991986279156672901894868878239
4505 5566585083144997287236491631133407862
4506 7362668802827859530589435637290708198
4507 9104516823331900455610845273596233920
4508 10533670108562089039840810493848670430
4509 11410785156212847647135699418846009279
4510 11581408242300305397034640518521723477
4511 11020435209578095045662301893077031558
4512 9837685543634847300094731768230641755
4513 8243132819457370114987655911312932686
4514 6486755839653122340211845423759325106
4515 4796352415122318813133994845774864500
4516 3333774696828474723040356201678232650
4517 2179097285590796756777908830345374600
4518 1339939841658176110900326375817845720
4519 775343456455216501932842992822527290
4520 422292020239857070464703862514272370
4521 216535154446709988925187154828835605
4522 104545122786194269108541592705389475
4523 47531022967890585947517863394755400
4524 20349831792184793525489447255755365
4525 8204268298086653833174290623362566
4526 3114374283073336644778924215524734
4527 1112961505937793531935491790416125
4528 374336789319885651143569115075887
4529 118461909633938479196805557604561
4530 35257663874987289598582569396327
4531 9864452050994660792782862554288
4532 2592873811677215919746790883405
4533 639849704663602300013905776516
4534 148119676433960798199942632016
4535 32135262746545430803042876119
4536 6527126425111000855536862251
4537 1239664456937755317369973260
4538 219849546845522424157088976
4539 36349710140099898132237360
4540 5593082840033777378378116
4541 799264403659389409123039
4542 105830151204847792207005
4543 12949581034088144911140
4544 1459852381984564409257
4545 151094697370483943961
4546 14299378095174736159
4547 1231577383216037940
4548 96000043941765681
4549 6727931038025964
4550 420576870281760
4551 23224784874795
4552 1119322193175
4553 46362001753
4554 1617187851
4555 46201336
4556 1038129
4557 17205
4558 187
4559 1
4560 1
4561 282
4562 38508
4563 3393117
4564 216918864
4565 10725689304
4566 427031435727
4567 14072891356098
4568 391649794920540
4569 9345247440390324
4570 193466658066340680
4571 3508001958930789132
4572 56144882038204153143
4573 798255223833261721662
4574 10136667881723360413104
4575 115494494933835830432565
4576 1185362067545961426205326
4577 10996365917975178404527164
4578 92481661405836966481062660
4579 706997763614918703697689582
4580 4924454675842823243085177012
4581 31317918872012133913064558448
4582 182201474367694305366263857962
4583 971385731254320652930194651960
4584 4753439039660346318400066350891
4585 21381833287131787485940074877206
4586 88532836423925305283290109223252
4587 337871849134358499133201392388563
4588 1189935673610602277401504817813442
4589 3871944322912595685904999541245404
4590 11653534921486140466622372908785339
4591 32477281597522721758809418876988352
4592 83897614712507566212819391088894373
4593 201098127214221952179650435936636130
4594 447695555972138958415714276926459924
4595 926595270912163335840412630851562065
4596 1784575909073497408931283124223935656
4597 3201193673078564400373961150387880024
4598 5353088710161467469116655759404119203
4599 8351898271199418353159121349335225282
4600 12167902198654260331251783493712366406
4601 16567075059491600651847032637354242424
4602 21096639251291340144224181309725228736
4603 25144497411679122999929461744295938614
4604 28070260404129360231640166816324122743
4605 29371169012751153775555194350234320974
4606 28823726276836422732080500200404683554
4607 26546087312995184949969834638379689601
4608 22957455010640944211573546064986388062
4609 18653244280291734771570513141288778668
4610 14246546135822715214489936935442759580
4611 10232657624554160293632901811721466350
4612 6914666406902574762331738628563677600
4613 4397630925802119922362014618023936760
4614 2633126437626432943746190154922275450
4615 1484737712389616155220956907460425100
4616 788589216619972437467870571582954165
4617 394593935699359874694810169087746810
4618 186037453122012842571653575075594740
4619 82647213919684929921802246988854605
4620 34596786981096651558751181386844850
4621 13645771256983996630255512084987132
4622 5070631426284114222646404757789933
4623 1774781006939700938792447373646348
4624 584967747208267727659051310120529
4625 181499594523842450826904370755098
4626 52989814038724328457698607646444
4627 14549905395462068017203483667341
4628 3755049289056058100557855633912
4629 910228893913375891195272551208
4630 207065625612522890772363525711
4631 44164887823781075777819216538
4632 8822429398448141292993738972
4633 1648563928731441352636095636
4634 287753921855112464817187896
4635 46842862907585185265009836
4636 7098845813814361405557087
4637 999454102898138915384878
4638 130423079280979048688592
4639 15732771677111362243149
4640 1749001055691116847529
4641 178560148623165604522
4642 16673427024521150928
4643 1417280681069044485
4644 109059131832275664
4645 7547006189191680
4646 465954522767955
4647 25418717346330
4648 1210476021129
4649 49551228910
4650 1708569772
4651 48260577
4652 1072353
4653 17578
4654 189
4655 1
4656 1
4657 285
4658 39345
4659 3506166
4660 226768869
4661 11348186724
4662 457450607538
4663 15269472365715
4664 430599391570521
4665 10415611892739492
4666 218679127416954360
4667 4023110202354919224
4668 65359934060552932230
4669 943725036191314233771
4670 12176104823505806334939
4671 141024631515982011403290
4672 1472040748828137423654207
4673 13895391062811071099093670
4674 118973506035346425512683398
4675 926420283513829175201714016
4676 6576084344877918204518424882
4677 42642836555940079701494358348
4678 253089468926001378531185465160
4679 1377233564448107716144147728234
4680 6882420744009690990726447082728
4681 31631352855353577454424071298031
4682 133886465893558196974595737283355
4683 522589840634695272826248133735770
4684 1883315211723590447856423919620951
4685 6273781951004456045827064392890414
4686 19340375907158338718657841917391684
4687 55232608563815982269408994506584923
4688 146275403152617212132734250600111040
4689 359606857368420524081609230884848721
4690 821464272624886692238468340503896357
4691 1745279465677982483206106752853240070
4692 3451894163177049426754012504111652097
4693 6361451634810982585644115883609225580
4694 10933039531728870636740584946951515698
4695 17538026360237223812265504568074459399
4696 26280527758205686217484051993423970401
4697 36816996957989326919017923942145347174
4698 48256890790018949110307228752908778770
4699 59223037118107143696825797635092374052
4700 68100977049207218330379637797133086528
4701 73425173187813170315779239005534244579
4702 74276129124085107254436889125522335127
4703 70539967783262307423594567523020030180
4704 62929860169625217200034401044990020957
4705 52765697799153081135524385888344652726
4706 41604600084354082500474135797381762230
4707 30862414469692634615957977463508918680
4708 21547833474065565903909570332246833650
4709 14165446103587402414920850933591969000
4710 8771188010419509953464689165148729460
4711 5117016321991292139006966352915003650
4712 2813283394263730060142451653912418480
4713 1457924871209704066461059947057064625
4714 712272599040580383645211070417988645
4715 328086278144890474723929941147722830
4716 142487838874280938566138866991573225
4717 58345499201823692946872634154366134
4718 22523828015027973915134179256878400
4719 8196339406387853900313509714915461
4720 2810921784535614261705326344952565
4721 908250681586782313854381617834733
4722 276397898022455298501323297991201
4723 79185235939364389248588548524950
4724 21345412264251243119488609112837
4725 5410595000503480756830135344236
4726 1288695701975446384520334531066
4727 288175276340828252670695289027
4728 60443113002983147963902672785
4729 11878035723304527110381290404
4730 2184281998851490696414765944
4731 375339776246387302998500136
4732 60172157752796359695071430
4733 8983214462053901467041395
4734 1246340410166279286329731
4735 160321243064316011346474
4736 19069220322644545763099
4737 2090896675633326929653
4738 210601376104472838465
4739 19406663114720753706
4740 1628329587196356657
4741 123713239042259460
4742 8454735920466450
4743 515632140598455
4744 27791861235975
4745 1307919009869
4746 52921195237
4747 1804036326
4748 50387895
4749 1107321
4750 17955
4751 191
4752 1
4753 1
4754 288
4755 40191
4756 3621699
4757 236950677
4758 11999267829
4759 489655307142
4760 16552272076299
4761 472899397650849
4762 11593681461769509
4763 246813852221593920
4764 4606159236479940600
4765 75944664230437320030
4766 1113366134784694489119
4767 14591842884997784990217
4768 171756099012303272457225
4769 1822896909109717038483615
4770 17504545572796944838981905
4771 152539888450497213614530842
4772 1209516298281546370106974182
4773 8747028136356480988527780162
4774 57816085879386250908459621966
4775 349950413852659439006440567752
4776 1943077225207159324553319071766
4777 9912725912514479700014085778056
4778 46532571409528406039163969913581
4779 201270155329805597978542869655053
4780 803194212849610678265729186769321
4781 2960806217643248854470295863721239
4782 10093707927449807376693928426812117
4783 31858380259601899894795185876100764
4784 93194602730918006101808762169960597
4785 252928344831418038856153217318601984
4786 637492657582224719626807144055266299
4787 1493627744042885587348392129480469419
4788 3256162246182675619334737650082670055
4789 6610927018384216655658566210299837905
4790 12511149222154890160031409684109691865
4791 22089520803312578844212414528415220902
4792 36416252116332094426413530684278207239
4793 56102133381628607539581579805702533321
4794 80832011997994270754990251060415091843
4795 109003631610327736211761620969699076566
4796 137681083982749333406968052971322615478
4797 163002181687555574066975707670370069624
4798 181007195797362596524934743037837463129
4799 188653879566949736742805962999812624157
4800 184660258393761932455774258742024080419
4801 169853600809517556873693534974620382493
4802 146896145798876612662119988909633994431
4803 119510298003452020747780880250774518730
4804 91509913104991751144056045042108304990
4805 65976680265140835536540805809155451330
4806 44807043270146339837940068724747854850
4807 28674204881467208401647881092582480940
4808 17296674226492451538150688665808535850
4809 9837329448884495424835078776802119600
4810 5276332636540116552996569327381272875
4811 2669336528735838593909622779268189555
4812 1273927353275374286888312450036061615
4813 573571162731041136737360502383906025
4814 243634393355287936904936973156146775
4815 97629472756909000137041249711756400
4816 36903760353637735570029585519999919
4817 13156378987183054751954852548590261
4818 4422602122964602782415564830512388
4819 1401405838008067352781191855977359
4820 418437400051538677000393316716883
4821 117673427410754916305027432188533
4822 31150906258474384276890505867501
4823 7757639272826263830745685058526
4824 1816071866675342958766436221923
4825 399310403592703477267954040601
4826 82383242581673571684647675421
4827 15930731197732981583589240960
4828 2883725407093090362362691336
4829 487947879746802625336959518
4830 77053482432324011976792951
4831 11334839126323167460963009
4832 1550034313545662491275937
4833 196583087446056483761979
4834 23060212751339473484242
4835 2494357578456140108799
4836 247913043626930781039
4837 22548273426927920529
4838 1867829889108917745
4839 140135558022199350
4840 9459547368707655
4841 569962041373935
4842 30356618268726
4843 1412008621867
4844 56480002671
4845 1903722927
4846 52584774
4847 1143041
4848 18336
4849 193
4850 1
4851 1
4852 291
4853 41046
4854 3739743
4855 247471659
4856 12679906239
4857 523728450999
4858 17926409426706
4859 518794033448961
4860 12888830045911419
4861 278168393016493245
4862 5265118874184829560
4863 88081935628202968986
4864 1310815615113888894522
4865 17447189279807055434769
4866 208660714602530224195485
4867 2251172134571838152776695
4868 21984845298280760727325053
4869 194936191004080407957133581
4870 1573511354173226975715251082
4871 11589962481766775237534157942
4872 78063653036463473344591004022
4873 481727255159997903529459106514
4874 2728318582353514447457208962640
4875 14204422433424067393641747230016
4876 68081157105712923048304569125256
4877 300815912881819368958070985743871
4878 1226883670496899778502157902930981
4879 4624462120261913304695474576614893
4880 16127765030427248956422153027967749
4881 52097814460968759003221178237048699
4882 156046893819164385181884162872238384
4883 433832837723674748986180392872135856
4884 1120594020278767536828514003062873696
4885 2691825386207752783236458940357220569
4886 6018949818822586857337312396993495755
4887 12538964001157038094039823244087310095
4888 24358546312789653651375271522745117523
4889 44163315333357015990261901246522018371
4890 74791901161535011376483185919049063042
4891 118408310129397344131419736407390425241
4892 175382575336482824843307666353253961971
4893 243219715625802934537616828609613758007
4894 316038245634387358873261084003655699550
4895 385050800200091174170699020021080997768
4896 440180614938254749153930255321664742024
4897 472457417564876657359075139393418652839
4898 476413993361633199185097611067763723257
4899 451599914299536981703032195878044182693
4900 402637061788660330947421470994230785943
4901 337825385881773449316995768190041944555
4902 266871357328620569606800998025707345530
4903 198581665464379381590187730126494141350
4904 139246223416255316040722183494713817430
4905 92044325181003070576870815368946241550
4906 57375193556005602837009449078462021700
4907 33735757709757855257213690702986084200
4908 18715534696308314475441970329678765120
4909 9798187972185019088062062222794273865
4910 4841573934173806107014799874797834555
4911 2258232008070990828271405140556545075
4912 994290181941706663767187523918470875
4913 413255136571004626619106369107256441
4914 162127692551858823844851419246424652
4915 60031259754148345161090395157151989
4916 20974870641891539523734795034175743
4917 6913758237083294899878042675079578
4918 2149230950120785656740607078331887
4919 629845968797120050571212781097707
4920 173924795222536601801964402802783
4921 45229369425717504755661598821471
4922 11069472467089576064804819337226
4923 2547722434432655764482904768089
4924 550959188575808338209498127779
4925 111840573431442521731254302421
4926 21286492525532675107183886136
4927 3793855925993865475963160826
4928 632272365745737358414380986
4929 98370990123599219820182233
4930 14261636929316088287257269
4931 1922671415733146348627539
4932 240461521575731619856849
4933 27824027154052106127216
4934 2969545425212064879231
4935 291285260849648499759
4936 26153492035065470595
4937 2139225692362568235
4938 158515795834141410
4939 10570560268026375
4940 629320996899765
4941 33126097129372
4942 1523118389547
4943 60236022501
4944 2007767949
4945 54852714
4946 1179521
4947 18721
4948 195
4949 1
4950 1
4951 294
4952 41910
4953 3860325
4954 258339267
4955 13391097444
4956 559755811791
4957 19397243792385
4958 568542187317681
4959 14311122868581750
4960 313066516416913665
4961 6008780246839871085
4962 101976323941222658370
4963 1540202149033082115768
4964 20815096065896953052181
4965 252875851590840870955410
4966 2772613579702653660832695
4967 27530955090790453342239570
4968 248320972937969184622534209
4969 2039960939663151022799598903
4970 15299410417735377758558097222
4971 104976727999464647775171367008
4972 660249830631787707484004090850
4973 3813085720292173168524294102066
4974 20253051805432848881796422992656
4975 99080726195661161132686849216056
4976 447060994252414275499963596080739
4977 1862856204602082942413367495613260
4978 7177129844243119034289609800050965
4979 25596348580056001563444347387924832
4980 84593069369850271382164324084718979
4981 259343464446893382798558368902779531
4982 738306942837573122539282312420919760
4983 1953630605986477536803581863853722576
4984 4809518921437165563773389318360209285
4985 11025867221698111920160631807335082100
4986 23559355531840283053917980044016715975
4987 46960331495507957827827673481243917620
4988 87394462503112542387312698336986053339
4989 151977776829933476847698086640937818013
4990 247154489767501673746581957578792154921
4991 376173546605714462731793034559770890934
4992 536251299918269357054932669965428158995
4993 716518483660536978732946762335877312893
4994 897993166935335010147753954631151686848
4995 1056334573875108715721984620810248895944
4996 1167070401488307173353719376758455102571
4997 1211801419617544700541415602586517335380
4998 1183214133838194420767498633210852016549
4999 1087020437067340086724181602891885372086
5000 940124291268463474062061613982251377655
5001 765811641298200122172051782263905571045
5002 587825350367684336957002750657818710550
5003 425352402619841099071360289762610243760
5004 290263037970992128870453918521999882830
5005 186864911628895391768992834705139473650
5006 113524641814247201771380794800171645400
5007 65101905249214395217633191463379387400
5008 35247980176243154182961661826911376485
5009 18021371034135244172631695947278286620
5010 8701819573665061696898447406538164075
5011 3968581191618019567342092033850495200
5012 1709525211069822920238103500336240225
5013 695536129894800424516133217322315893
5014 267259052066032758476284909638492021
5015 96973431167758553698485369084870558
5016 33219481683526219519882784157602442
5017 10740792923234603207901164907380025
5018 3276699554908808773560801724671427
5019 942789603694662811797693225201860
5020 255715665907231971591346642835991
5021 65345176867608791035732437748289
5022 15721442044538403040724855616265
5023 3558435139604150727924259609254
5024 757061040312228958735781396025
5025 151242079153559669118442195461
5026 28339413634866018248508238434
5027 4974248329239201819409572760
5028 816680052763714491678397565
5029 125213806589404754854732242
5030 17894663901659213138507219
5031 2378785245077578998009466
5032 293436658156756526397960
5033 33498531533824783953711
5034 3528150392803364913735
5035 341615355898838247540
5036 30284260855579216035
5037 2446331782139375445
5038 179061535611473895
5039 11797635167536050
5040 694111631307732
5041 36114145336023
5042 1641638451045
5043 64197901272
5044 2116312758
5045 57193231
5046 1216769
5047 19110
5048 197
5049 1
5050 1
5051 297
5052 42783
5053 3983472
5054 269561034
5055 14133859047
5056 597826083303
5057 20970383362317
5058 622418112613071
5059 15871358486999241
5060 351860150793176343
5061 6846829008494871915
5062 117856382298727299615
5063 1806205072832945063154
5064 24779479964828618551590
5065 305729979821542664432577
5066 3405906244908328028440815
5067 34377637714174662194332575
5068 315341318899837343531080737
5069 2635757992055697828993797535
5070 20122399009853302127179921389
5071 140613129035323281759791402334
5072 901106297547102079512226083846
5073 5305013219936618218544197867182
5074 28737533333285695822331245129128
5075 143450926347032557108139105216784
5076 660755448963316765720118984335632
5077 2812003267066122184849944947092923
5078 11070063932191712433470864385364527
5079 40358746762204282756899727628311929
5080 136410890907783329278724752927423677
5081 427892728537314313078739057100647973
5082 1246891903834548896621533606365898272
5083 3378698731379143447185197786465380176
5084 8521236205284635357032292329332071856
5085 20020839273385915854518872195532981373
5086 43860334818543657450750661898427963885
5087 89669578046889495631444042979647781595
5088 171224489533565044026547053025084780347
5089 305625075469715614069485100752861110625
5090 510340419875302256397176760823057243215
5091 797838479884242088149376308351656004417
5092 1168639433858460915385023621938868103743
5093 1604993130814937006537257881880618306461
5094 2068230980213008681160929853942007314769
5095 2502380722698090474107413303132851650184
5096 2844592786099033234754568995928206203668
5097 3039983118237678267997016081738203714947
5098 3056089805211134252949786105607157155605
5099 2891688086014589046068405966955401953821
5100 2576677935923340504395784676778001530115
5101 2163271616451889066298890044686973411985
5102 1712018262099496779879911575989539932115
5103 1277736098717045653155091576356078546990
5104 899668707277234883820476460504071798870
5105 597846479662357799617965449688668078970
5106 375061421225640647915533767249581676600
5107 222199634222103947671062755743339236600
5108 124341752758305980429033392947350801880
5109 65736875711299256037565042776252126525
5110 32838691895249486263433255678650346865
5111 15502203936085113229249305083329110375
5112 6916030977984837088252320031261353075
5113 2915945950292536971510384336477568959
5114 1161826634866329742407299131727232485
5115 437420121975122712087815526429104829
5116 155590385616140915524518513107161131
5117 52275438681852184980443183596039404
5118 16585160828315736315202967027100222
5119 4967008554811346552234735163159527
5120 1403580971082905769467894776708135
5121 374047851473384531213486364464277
5122 93952163245912113100028548923703
5123 22226910022167913010399974034209
5124 4948838611073861596554186808479
5125 1036074424094964131169067134867
5126 203751710721051452836497011367
5127 37595465769845888169217931538
5128 6500254230180977681479144262
5129 1051599688603041633814275049
5130 158920141733925718771772667
5131 22392703649915994968906203
5132 2935743637561406617748517
5133 357253574423089556587686
5134 40244140395467144527716
5135 4183599282978779581563
5136 399920938678591851915
5137 35009953888103359065
5138 2793368660953698405
5139 201999693088410255
5140 13151424414012273
5141 764763882394994
5142 39335382179286
5143 1767976097745
5144 68374566753
5145 2229501744
5146 59607857
5147 1254793
5148 19503
5149 199
5150 1