0 1
1 0
2 1
3 1
4 0
5 1
6 1
7 2
8 0
9 1
10 3
11 2
12 3
13 0
14 1
15 6
16 7
17 3
18 4
19 0
20 1
21 15
22 14
23 12
24 4
25 5
26 0
27 1
28 36
29 37
30 24
31 18
32 5
33 6
34 0
35 1
36 91
37 90
38 67
39 36
40 25
41 6
42 7
43 0
44 1
45 232
46 233
47 165
48 106
49 50
50 33
51 7
52 8
53 0
54 1
55 603
56 602
57 438
58 264
59 155
60 66
61 42
62 8
63 9
64 0
65 1
66 1585
67 1586
68 1147
69 719
70 390
71 215
72 84
73 52
74 9
75 10
76 0
77 1
78 4213
79 4212
80 3066
81 1908
82 1090
83 546
84 287
85 104
86 63
87 10
88 11
89 0
90 1
91 11298
92 11299
93 8232
94 5178
95 2930
96 1566
97 735
98 372
99 126
100 75
101 11
102 12
103 0
104 1
105 30537
106 30536
107 22305
108 14060
109 8076
110 4262
111 2163
112 960
113 471
114 150
115 88
116 12
117 13
118 0
119 1
120 83097
121 83098
122 60792
123 38501
124 22180
125 11934
126 5957
127 2898
128 1224
129 585
130 176
131 102
132 13
133 14
134 0
135 1
136 227475
137 227474
138 166683
139 105876
140 61405
141 33150
142 16947
143 8072
144 3789
145 1530
146 715
147 204
148 117
149 14
150 15
151 0
152 1
153 625992
154 625993
155 459309
156 292642
157 170430
158 92809
159 47607
160 23332
161 10668
162 4855
163 1881
164 862
165 234
166 133
167 15
168 16
169 0
170 1
171 1730787
172 1730786
173 1271478
174 812152
175 475055
176 260034
177 134806
178 66272
179 31329
180 13810
181 6116
182 2280
183 1027
184 266
185 150
186 16
187 17
188 0
189 1
190 4805595
191 4805596
192 3534117
193 2262657
194 1328276
195 731145
196 381318
197 189818
198 89955
199 41202
200 17567
201 7593
202 2730
203 1211
204 300
205 168
206 17
207 18
208 0
209 1
210 13393689
211 13393688
212 9859572
213 6325436
214 3725700
215 2060174
216 1081725
217 542080
218 260625
219 119560
220 53240
221 22012
222 9308
223 3234
224 1415
225 336
226 187
227 18
228 19
229 0
230 1
231 37458330
232 37458331
233 27598758
234 17739206
235 10479370
236 5819460
237 3072209
238 1551680
239 751410
240 350395
241 156090
242 67758
243 27222
244 11284
245 3795
246 1640
247 374
248 207
249 19
250 20
251 0
252 1
253 105089229
254 105089228
255 77490471
256 49891692
257 29552770
258 16473474
259 8741355
260 4442424
261 2170485
262 1019820
263 462715
264 200652
265 85098
266 33278
267 13545
268 4416
269 1887
270 414
271 228
272 20
273 21
274 0
275 1
276 295673994
277 295673995
278 218183523
279 140693074
280 83541525
281 46729129
282 24908478
283 12733935
284 6264519
285 2972760
286 1359380
287 601623
288 254462
289 105630
290 40265
291 16116
292 5100
293 2157
294 456
295 250
296 21
297 22
298 0
299 1
300 834086421
301 834086420
302 615902898
303 397719352
304 236687378
305 132806700
306 71085826
307 36531240
308 18092178
309 8650002
310 3998863
311 1783860
312 771641
313 318850
314 129753
315 48272
316 19023
317 5850
318 2451
319 500
320 273
321 22
322 23
323 0
324 1
325 2358641376
326 2358641377
327 1742738478
328 1126835604
329 671964680
330 378126006
331 203159502
332 104907388
333 52260624
334 25171560
335 11730521
336 5295522
337 2308878
338 977809
339 395265
340 157896
341 57392
342 22293
343 6669
344 2770
345 546
346 297
347 23
348 24
349 0
350 1
351 6684761125
352 6684761124
353 4942022647
354 3199284144
355 1911416590
356 1078419660
357 581421484
358 301547592
359 151034854
360 73216530
361 34396945
362 15660384
363 6916507
364 2952054
365 1225720
366 485280
367 190519
368 67722
369 25954
370 7560
371 3115
372 594
373 322
374 24
375 25
376 0
377 1
378 18985057351
379 18985057352
380 14043034704
381 9101012083
382 5446856990
383 3080569776
384 1666151362
385 867605594
386 436696848
387 212967580
388 100752311
389 46272342
390 20619274
391 8923343
392 3733170
393 1521556
394 590597
395 228114
396 79363
397 30035
398 8526
399 3487
400 644
401 348
402 25
403 26
404 0
405 1
406 54022715451
407 54022715450
408 39979680747
409 25936646016
410 15547766405
411 8813041536
412 4780602960
413 2498578952
414 1263336336
415 619460010
416 294978431
417 136490820
418 61391577
419 26815166
420 11386065
421 4674336
422 1872125
423 713052
424 271206
425 92420
426 34566
427 9570
428 3887
429 696
430 375
431 26
432 27
433 0
434 1
435 154000562758
436 154000562759
437 114020882011
438 74041201292
439 44450400156
440 25248479009
441 13733151180
442 7202133652
443 3656773308
444 1802070682
445 863215925
446 402243526
447 182364338
448 80449929
449 34487453
450 14384016
451 5800162
452 2284899
453 854620
454 320354
455 107002
456 39578
457 10695
458 4316
459 750
460 403
461 27
462 28
463 0
464 1
465 439742222071
466 439742222070
467 325721340060
468 211700458020
469 127270377145
470 72431097000
471 39496024673
472 20778563192
473 10590772356
474 5243341330
475 2525422779
476 1184324496
477 540987759
478 240658642
479 104256780
480 43910288
481 18006689
482 7137936
483 2768053
484 1017420
485 376152
486 123222
487 45103
488 11904
489 4775
490 806
491 432
492 28
493 29
494 0
495 1
496 1257643249140
497 1257643249141
498 931921909080
499 606200569050
500 364909309865
501 208048131990
502 113712827172
503 59999191653
504 30690957816
505 15259825650
506 7386971845
507 3484728798
508 1602642756
509 718647377
510 314061480
511 133749330
512 55396149
513 22354614
514 8717808
515 3330505
516 1203720
517 439230
518 141197
519 51174
520 13200
521 5265
522 864
523 462
524 29
525 30
526 0
527 1
528 3602118427251
529 3602118427250
530 2670196518171
531 1738274609060
532 1047643959165
533 598304567990
534 327730562943
535 173396066472
536 88991473137
537 44423413650
538 21605309639
539 10247727036
540 4742841233
541 2142107814
542 944050955
543 405715728
544 170007429
545 69299634
546 27540291
547 10572980
548 3981957
549 1415942
550 510255
551 161048
552 57825
553 14586
554 5787
555 924
556 493
557 30
558 31
559 0
560 1
561 10331450919456
562 10331450919457
563 7661254401285
564 4991057883146
565 3011492014870
566 1722556796985
567 945486842867
568 501516771348
569 258190801740
570 129362794755
571 63189425629
572 30123594582
573 14023170746
574 6376177129
575 2831392755
576 1227620168
577 519277512
578 214269579
579 86021493
580 33689170
581 12739902
582 4732937
583 1656667
584 589932
585 182900
586 65091
587 16065
588 6342
589 986
590 525
591 31
592 32
593 0
594 1
595 29671013856627
596 29671013856626
597 22009759455342
598 14348505054024
599 8666816521015
600 4964693855754
601 2730271795002
602 1451685069536
603 749524196277
604 376835431914
605 184817999300
606 88521035592
607 41432033799
608 18955432834
609 8477046462
610 3704641920
611 1581591821
612 658979586
613 267950160
614 106012904
615 40940679
616 15258474
617 5594842
618 1928640
619 679005
620 206882
621 73008
622 17640
623 6931
624 1050
625 558
626 32
627 33
628 0
629 1
630 85317692667643
631 85317692667644
632 63307933212301
633 41298173756993
634 24970102834660
635 14323720445897
636 7891325985634
637 4205218855346
638 2177107933603
639 1098111628430
640 540604864767
641 260066396561
642 122337399054
643 56292964427
644 25339317000
645 11156288708
646 4802292345
647 2020262660
648 829700265
649 332657935
650 129780000
651 49449301
652 18172254
653 6579982
654 2234775
655 778258
656 233127
657 81613
658 19314
659 7555
660 1116
661 592
662 33
663 34
664 0
665 1
666 245613376802185
667 245613376802184
668 182305443589884
669 118997510377548
670 72017648087580
671 41365856719350
672 22828148344953
673 12190535029344
674 6327319965453
675 3201097415280
676 1581496245340
677 763923085116
678 361047217856
679 167025255922
680 75641504295
681 33531568160
682 14546247523
683 6171988500
684 2560258550
685 1037038220
686 410215890
687 157888654
688 59385701
689 21528672
690 7701625
691 2578160
692 888516
693 261772
694 90944
695 21090
696 8215
697 1184
698 627
699 34
700 35
701 0
702 1
703 707854577312178
704 707854577312179
705 525549133722294
706 343243690132446
707 207918108832530
708 119572389823212
709 66092450110029
710 35364206706288
711 18399273425226
712 9334960946055
713 4627242150542
714 2243717895486
715 1065097517406
716 495196394224
717 225532927995
718 100617608208
719 43961424550
720 18804115413
721 7869597840
722 3220829670
723 1287393450
724 502682466
725 190969529
726 70937904
727 25379250
728 8974043
729 2962062
730 1010646
731 292958
732 101040
733 22971
734 8912
735 1254
736 663
737 35
738 36
739 0
740 1
741 2042162142208813
742 2042162142208812
743 1516613008486519
744 991063874764188
745 600840322341810
746 345942351218682
747 191504182099335
748 102660035679864
749 53532518850897
750 27232624623780
751 13541069994067
752 6589633303068
753 3141011530606
754 1467194758302
755 671760707125
756 301479632688
757 132602888351
758 57142589280
759 24115682303
760 9960335060
761 4024173440
762 1588054754
763 612374241
764 229723400
765 84312525
766 29779828
767 10412559
768 3389932
769 1145558
770 326830
771 111941
772 24960
773 9647
774 1326
775 700
776 36
777 37
778 0
779 1
780 5897493615536452
781 5897493615536453
782 4380880607049933
783 2864267598563452
784 1737878142499311
785 1001712238858251
786 555310085635788
787 298211880836577
788 155835215566209
789 79475074113462
790 39634109892278
791 19352921959497
792 9260473737892
793 4344657207128
794 1999079727699
795 902166043834
796 399282081046
797 173262747429
798 73686766055
799 30699524018
800 12520003335
801 4995786961
802 1947294034
803 741890121
804 274926755
805 99736052
806 34790796
807 12033595
808 3865410
809 1294206
810 363537
811 123688
812 27060
813 10421
814 1400
815 738
816 37
817 38
818 0
819 1
820 17047255430494497
821 17047255430494496
822 12666374823444564
823 8285494216394592
824 5031003065408800
825 2902901370486408
826 1611425381209560
827 866811347150520
828 453877926785100
829 232026187401270
830 116031936056245
831 56838049875564
832 27296388204891
833 12859282776158
834 5944386517695
835 2696642994432
836 1200447229521
837 524300519304
838 224594419632
839 94318914240
840 38811668868
841 15636361224
842 6164850816
843 2374467768
844 894137100
845 327437682
846 117456183
847 40477332
848 13854721
849 4392330
850 1457589
851 403232
852 136323
853 29274
854 11235
855 1476
856 777
857 38
858 39
859 0
860 1
861 49320944483427000
862 49320944483427001
863 36654569659982436
864 23988194836537912
865 14576311164079140
866 8418918642606940
867 4679391566474988
868 2521104230047620
869 1322612269203480
870 677652661436790
871 339768985996715
872 166936684776126
873 80446410390554
874 38045465943723
875 17663973997295
876 8052434744400
877 3604243991616
878 1583747707401
879 683006577552
880 288981563640
881 119894389380
882 48750782784
883 19410624324
884 7564646148
885 2880126000
886 1072357650
887 388202049
888 137743218
889 46909646
890 15894705
891 4974725
892 1636752
893 446072
894 149889
895 31605
896 12090
897 1554
898 817
899 39
900 40
901 0
902 1
903 142816973618414817
904 142816973618414816
905 106162403958432381
906 69507834298449904
907 42265148310926240
908 24434345995860528
909 13597561907913340
910 7336930601733768
911 3856030996102920
912 1979886373821990
913 995157780058585
914 490337419842384
915 237058708231241
916 112522967901946
917 52458049457820
918 24024122766992
919 10808339522481
920 4776401062296
921 2072898200529
922 883175507040
923 369256103748
924 151418146704
925 60863915784
926 23959111176
927 9233007000
928 3476129202
929 1280158803
930 458259984
931 160891507
932 54163230
933 18173564
934 5616832
935 1832787
936 492218
937 164430
938 34056
939 12987
940 1634
941 858
942 40
943 41
944 0
945 1
946 413887836110423787
947 413887836110423788
948 307725432151991406
949 201563028193559067
950 122643310222650350
951 70966278239266158
952 39537914016287106
953 21364199326606150
954 11247537024323658
955 5786751044870820
956 2915448642531305
957 1440382628925516
958 698503560478074
959 332701880964985
960 155708091177870
961 71619049966752
962 32376783753443
963 14384599446636
964 6279762785922
965 2693084417115
966 1134105619878
967 468768069882
968 190066197054
969 75552854958
970 29415043350
971 11212809972
972 4175773371
973 1521542988
974 538752662
975 187220955
976 62319114
977 20712616
978 6323097
979 2046834
980 541835
981 179991
982 36630
983 13927
984 1716
985 900
986 41
987 42
988 0
989 1
990 1200394300050487935
991 1200394300050487934
992 892668867898496529
993 584943435746505080
994 356137721565422391
995 206251725355247516
996 115036779355576218
997 62244215805991016
998 32822964091986402
999 16919550744833090
1000 8543316122848947
1001 4231631091583916
1002 2058061517500053
1003 983480568087626
1004 461970797396667
1005 213357957642800
1006 96892132678239
1007 43265267018294
1008 18993319925565
1009 8195398847736
1010 3474614859051
1011 1446867991932
1012 591464244882
1013 237209517096
1014 93281131650
1015 35930510070
1016 13552503321
1017 4993923732
1018 1800940687
1019 630929406
1020 217078585
1021 71464128
1022 23534533
1023 7098180
1024 2280082
1025 595092
1026 196618
1027 39330
1028 14911
1029 1800
1030 943
1031 42
1032 43
1033 0
1034 1
1035 3484084625456932134
1036 3484084625456932135
1037 2591415757558435605
1038 1698746889659939120
1039 1034883735942525280
1040 599826296406195075
1041 334903520840443982
1042 181444359034781668
1043 95828831393210064
1044 49488028934372360
1045 25041299464370101
1046 12433433750802042
1047 6063687202036958
1048 2906637059865469
1049 1370085313056375
1050 635217584722616
1051 289712612290510
1052 129981520307655
1053 57361334722145
1054 24893988781680
1055 10621452844800
1056 4453800864183
1057 1834589752182
1058 741976488036
1059 294440628600
1060 114581733084
1061 43678608183
1062 16306677702
1063 5947157426
1064 2123244975
1065 736155109
1066 250840160
1067 81691170
1068 26663395
1069 7946960
1070 2533770
1071 652162
1072 214358
1073 42159
1074 15940
1075 1886
1076 987
1077 43
1078 44
1079 0
1080 1
1081 10119592485062548155
1082 10119592485062548154
1083 7528176727504112550
1084 4936760969945676900
1085 3009208366104655135
1086 1745518915981046220
1087 975557955604272033
1088 529190821003739272
1089 279902827804866894
1090 144799271228922930
1091 73417169305715125
1092 36537006084910824
1093 17865453169305807
1094 8589069560675254
1095 4061934105447390
1096 1890164773915680
1097 865584433291411
1098 390097940551650
1099 173005513846650
1100 75491339479460
1101 32402540694195
1102 13676203893132
1103 5673962160333
1104 2312774560296
1105 925720667550
1106 363603075030
1107 140065571331
1108 52855768728
1109 19536680821
1110 7053915570
1111 2493848010
1112 855917984
1113 288911865
1114 93099480
1115 30124745
1116 8874540
1117 2809188
1118 713222
1119 233259
1120 45120
1121 17015
1122 1974
1123 1032
1124 44
1125 45
1126 0
1127 1
1128 29412628894558563849
1129 29412628894558563850
1130 21884452167054451299
1131 14356275439550338795
1132 8755651315887248010
1133 5082579796065180025
1134 2843332390337299077
1135 1544180608956785618
1136 817910646551385963
1137 423823382123590655
1138 215302656241931566
1139 107383548233812937
1140 52637931843702829
1141 25377309367422558
1142 12038991653344615
1143 5621691424201071
1144 2584337659377950
1145 1169659378202031
1146 521167371615620
1147 228583605431160
1148 98666890369775
1149 41901887691378
1150 17501588729982
1151 7186572436887
1152 2899664169300
1153 1149007201524
1154 446824037673
1155 170430765246
1156 63684281822
1157 23311278345
1158 8334665084
1159 2918679540
1160 991837649
1161 331732050
1162 105794920
1163 33945645
1164 9886252
1165 3107678
1166 778453
1167 253370
1168 48216
1169 18137
1170 2064
1171 1078
1172 45
1173 46
1174 0
1175 1
1176 85543870540455597789
1177 85543870540455597788
1178 63659418373401146490
1179 41774966206346695144
1180 25491138162955334630
1181 14807934243227063820
1182 8291530333067696758
1183 4508102318383030192
1184 2391039890451130770
1185 1240946545922140460
1186 631556625252413586
1187 315652351136941560
1188 155095311285120102
1189 74972385527587436
1190 35672771397962550
1191 16712762259683536
1192 7711124371162042
1193 3504111228136890
1194 1568265575345351
1195 691189963327780
1196 299939306773545
1197 128120704020782
1198 53854112612403
1199 22267241214120
1200 9052560751725
1201 3616645282614
1202 1419164277165
1203 546550348068
1204 206472793819
1205 76415032050
1206 27707363489
1207 9812070688
1208 3404247495
1209 1145673554
1210 379773035
1211 119890260
1212 38154733
1213 10987662
1214 3430635
1215 848040
1216 274741
1217 51450
1218 19307
1219 2156
1220 1125
1221 46
1222 47
1223 0
1224 1
1225 248952602654003411640
1226 248952602654003411641
1227 185293184280602265150
1228 121633765907201118708
1229 74258175577191332732
1230 43166413290572908398
1231 24191679037776940830
1232 13167172809234543576
1233 6992704904098746240
1234 3634695930244706358
1235 1853045960463302462
1236 928003688656634028
1237 457004103256041900
1238 221474677876633006
1239 105678980721137790
1240 49666604331829368
1241 22995470822388312
1242 10489721705729928
1243 4714442987359425
1244 2087407371240106
1245 910392452448990
1246 391021091873973
1247 165348376508807
1248 68814543886308
1249 28175111736300
1250 11343785991291
1251 4488706245015
1252 1744674891498
1253 665588168582
1254 249095582283
1255 91330457025
1256 32810717776
1257 11511177480
1258 3957680733
1259 1319333757
1260 433542978
1261 135505470
1262 42782281
1263 12184575
1264 3779508
1265 922172
1266 297423
1267 54825
1268 20526
1269 2250
1270 1173
1271 47
1272 48
1273 0
1274 1
1275 724947137834104063053
1276 724947137834104063052
1277 539653953553501797903
1278 354360769272899532704
1279 216443175322307053530
1280 125901171701724359156
1281 70617730377328993992
1282 38475823315298482848
1283 20458612182657339354
1284 10649448347276835660
1285 5438393412959493316
1286 2728739754521455392
1287 1346693379458745058
1288 654219116181519924
1289 313010710080973240
1290 147548408593648656
1291 68540561381951922
1292 31379706166780938
1293 14159514062763129
1294 6296827973152520
1295 2759399904584211
1296 1191363893919122
1297 506644156835298
1298 212156897583824
1299 87447953225025
1300 35464735083726
1301 14144703093702
1302 5544948455928
1303 2135328933829
1304 807146628630
1305 299323585306
1306 108747742272
1307 38716825543
1308 13459604514
1309 4586774010
1310 1514884056
1311 493587807
1312 152768018
1313 47860254
1314 13483040
1315 4155801
1316 1001042
1317 321468
1318 58344
1319 21795
1320 2346
1321 1222
1322 48
1323 49
1324 0
1325 1
1326 2112261618875209962525
1327 2112261618875209962526
1328 1572607665321708164622
1329 1032953711768206366769
1330 631217352165297048040
1331 367398586512980209710
1332 206238852515068521344
1333 112479587875374673332
1334 59879068630686822834
1335 31212409150768843680
1336 15964851902428846670
1337 8025057213590048934
1338 3968710175693265952
1339 1932444684449035694
1340 926959711090837320
1341 438202896396641980
1342 204200033527365474
1343 93812480148887802
1344 42492110870953689
1345 18975090793783360
1346 8353004799588540
1347 3624212837101109
1348 1549532669600722
1349 652656034933074
1350 270720822456575
1351 110547143014050
1352 44419221779049
1353 17554241333097
1354 6819157761494
1355 2602391610765
1356 974885720260
1357 358314934664
1358 129022266087
1359 45531744844
1360 15687749805
1361 5300035245
1362 1734557484
1363 560493217
1364 171813174
1365 53422370
1366 14889355
1367 4561074
1368 1084847
1369 346929
1370 62010
1371 23115
1372 2444
1373 1272
1374 49
1375 50
1376 0
1377 1
1378 6157879192714893166503
1379 6157879192714893166502
1380 4585271527393185001881
1381 3012663862071476837208
1382 1841792556352677991315
1383 1072657610236788462876
1384 602599992069403103202
1385 328960670196116741504
1386 175322336925736070658
1387 91509408530279376480
1388 46877897147932550656
1389 23605282686002504712
1390 11696777821470441024
1391 5707986099124622348
1392 2744760896789554770
1393 1301073027034714416
1394 608116178813153602
1395 280300835794989294
1396 127421171545557933
1397 57125711473840460
1398 25255686597081591
1399 11009387765785662
1400 4731063133697509
1401 2003726931264048
1402 836129474139825
1403 343647118649276
1404 139054217427702
1405 55372054859604
1406 21687916652158
1407 8350441469790
1408 3158789598801
1409 1172968773632
1410 427375721949
1411 152551308528
1412 53373037480
1413 18229007196
1414 6106735152
1415 1980764174
1416 634886733
1417 192784320
1418 59504161
1419 16410072
1420 4996944
1421 1173788
1422 373860
1423 65826
1424 24487
1425 2544
1426 1323
1427 50
1428 51
1429 0
1430 1
1431 17961708307164474879078
1432 17961708307164474879079
1433 13376436779771289877197
1434 8791165252378104875368
1435 5376765030703718719380
1436 3133236114748131410611
1437 1761501176562838778970
1438 962482888199336677792
1439 513521229400314245436
1440 268373487599654198110
1441 137682662056264953276
1442 69445867987915622740
1443 34476475704515135772
1444 16859984740858449736
1445 8126432121723076290
1446 3862133892353294296
1447 1810329843785300340
1448 837072159768750232
1449 381835645205027991
1450 171830269481756170
1451 76279122812957106
1452 33399710170412575
1453 14422348205419137
1454 6140296642066936
1455 2576830965493650
1456 1065586389720151
1457 434049816801900
1458 174084860720722
1459 68714781500466
1460 26680201823230
1461 10183937042061
1462 3819316397440
1463 1406119850322
1464 507975490111
1465 179778039210
1466 62370760966
1467 21119995530
1468 7016959312
1469 2256101601
1470 717439840
1471 215833266
1472 66143035
1473 18052002
1474 5465086
1475 1268070
1476 402316
1477 69795
1478 25912
1479 2646
1480 1375
1481 51
1482 52
1483 0
1484 1
1485 52418979494565497284659
1486 52418979494565497284658
1487 39042542714794207407462
1488 25666105935022917530212
1489 15704069376926013809003
1490 9156433040503496242404
1491 5151402947985070154665
1492 2817185121600440845232
1493 1504645603836624498618
1494 787310457437947868152
1495 404480053581022867550
1496 204343360049717999976
1497 101630090276853533668
1498 49800713252594596964
1499 24057790167214834638
1500 11462103655726166896
1501 5387475582571084562
1502 2498599374234340374
1503 1143506045012762275
1504 516439260967283864
1505 230154762431054937
1506 101203905591843298
1507 43902144743879630
1508 18784486136819256
1509 7925603607973405
1510 3296551541679968
1511 1351257149104569
1512 545635715465596
1513 216955977883952
1514 84905696840466
1515 32687180121169
1516 12371598942560
1517 4600858447617
1518 1679686410388
1519 601764010967
1520 211195799100
1521 72668525326
1522 24400800578
1523 8041662759
1524 2563365208
1525 808870181
1526 241120572
1527 73378339
1528 19822220
1529 5967234
1530 1367902
1531 432353
1532 73920
1533 27391
1534 2750
1535 1428
1536 52
1537 53
1538 0
1539 1
1540 153054402342387832806318
1541 153054402342387832806319
1542 114011859627593625398856
1543 74969316912799417991448
1544 45888810756102114305195
1545 26770341157501714341582
1546 15071301873094126620318
1547 8249086658975259687347
1548 4410223228754005879296
1549 2310373253552241664530
1550 1188558053572542166514
1551 601384289665899165936
1552 299617505857740764694
1553 147103522832281701422
1554 71216355640807930080
1555 34011328899702000858
1556 16028166805642248554
1557 7454939358252825846
1558 3422557104903319383
1559 1551024514714457420
1560 693802968237924072
1561 306314564109851847
1562 133461562526760578
1563 57375315541977654
1564 24332053326943875
1565 10176619256418056
1566 4196310041020050
1567 1705379932979055
1568 682802521456130
1569 269217087034020
1570 104479625869365
1571 39889510207508
1572 14973070581282
1573 5522643675951
1574 1999707627755
1575 710589429234
1576 247352692041
1577 84424617689
1578 28115230182
1579 9192727155
1580 2905559423
1581 909943824
1582 268815876
1583 81251423
1584 21728070
1585 6505182
1586 1473497
1587 464028
1588 78204
1589 28925
1590 2856
1591 1482
1592 53
1593 54
1594 0
1595 1
1596 447107296039753836151995
1597 447107296039753836151994
1598 333095436412160210753139
1599 219083576784566585354228
1600 134152223313670263641625
1601 78301375999471245613790
1602 44111604527776719029859
1603 24163478584393871621248
1604 12931040141520998808981
1605 6781803457747503336400
1606 3493395428973196955120
1607 1770195939327598291168
1608 883404669563214525896
1609 434534362922774423232
1610 210804024256507429880
1611 100905528165331657680
1612 47672334618583479904
1613 22234233166270901754
1614 10238448613978159663
1615 4655041845914195780
1616 2089706287487409745
1617 926170176901024550
1618 405220210246191747
1619 174991893121122824
1620 74573592809396025
1621 31353711337944190
1622 13001967226398321
1623 5316278078021260
1624 2142545448524135
1625 850750949967190
1626 332685889675715
1627 128058918303552
1628 48495732060413
1629 18056648758236
1630 6606514225150
1631 2372988747720
1632 836517857158
1633 288856502276
1634 97813197742
1635 32311083080
1636 10483020630
1637 3285909074
1638 1021477599
1639 299098228
1640 89805705
1641 23777170
1642 7080785
1643 1585072
1644 497399
1645 82650
1646 30515
1647 2964
1648 1537
1649 54
1650 55
1651 0
1652 1
1653 1306709599137475613111808
1654 1306709599137475613111809
1655 973614162725315402358669
1656 640518726313155191605586
1657 392354643371891302565050
1658 229121913901523735238657
1659 129159462059547998180963
1660 70806212003459599975784
1661 37927045918555753758192
1662 19912804017935377609525
1663 10270171905188685181824
1664 5211567937086780509376
1665 2604963777877967319528
1666 1283638145190809131024
1667 623963814293861598480
1668 299327947462262947448
1669 141757116752503695344
1670 66289690039484615814
1671 30613139973193878001
1672 13962313574986940130
1673 6289200519435566502
1674 2797694784107755917
1675 1228938463275178975
1676 532996603499223348
1677 228194693564758400
1678 96422681915087411
1679 40200833217237255
1680 16532811027670126
1681 6704576430768930
1682 2680092851304615
1683 1055612463071955
1684 409488484476928
1685 156365781044352
1686 58745946042977
1687 21700348515650
1688 7877225234844
1689 2807181900256
1690 981854507418
1691 336379954794
1692 113025567180
1693 37040431888
1694 11926460364
1695 3707871209
1696 1144341506
1697 332156430
1698 99086737
1699 25977417
1700 7695960
1701 1702848
1702 532525
1703 87261
1704 32162
1705 3074
1706 1593
1707 55
1708 56
1709 0
1710 1
1711 3820682066516442811470123
1712 3820682066516442811470122
1713 2847067903791127409111454
1714 1873453741065812006752728
1715 1148003661281760493434595
1716 670717664438972869155402
1717 378325472909057303648046
1718 207556809063621966614568
1719 111276513088977814651197
1720 58484542986138590824080
1721 30200129180329529493589
1722 15345929130496056556512
1723 7682361384516184564536
1724 3792119080116562243664
1725 1846829633135542456680
1726 887827354776331976688
1727 421434371192229630312
1728 197573850442985762394
1729 91493283756772804863
1730 41854420115495126920
1731 18914393197852622547
1732 8443585358193493002
1733 3723141159590503442
1734 1621388235258703152
1735 697251681917989125
1736 296027090068436766
1737 124054245201528522
1738 51299585476008240
1739 20926986855672181
1740 8418659407466370
1741 3338563364930100
1742 1304594492220512
1743 502104732581133
1744 190236083105580
1745 70915899588555
1746 25993076826384
1747 9362771645322
1748 3310873803316
1749 1149166455684
1750 390666335880
1751 130271516378
1752 42359920722
1753 13538077989
1754 4175147328
1755 1279461195
1756 368189382
1757 109142272
1758 28336992
1759 8352687
1760 1827050
1761 569466
1762 92040
1763 33867
1764 3186
1765 1650
1766 56
1767 57
1768 0
1769 1
1770 11176109832763802046866481
1771 11176109832763802046866482
1772 8329041928972674637755027
1773 5481974025181547228643631
1774 3360356201174471332850310
1775 1964188456951446950376775
1776 1108576987199602022449536
1777 608627986606064490327612
1778 326582809671651338642937
1779 171817970710868595855486
1780 88825871427699842534780
1781 45195528491394724647777
1782 22658967057045067146164
1783 11203280230948632910524
1784 5466208293413468132972
1785 2633091491656116369300
1786 1252654842104676258996
1787 588688008077588150226
1788 273334203571571477445
1789 125399216769863392994
1790 56845959930733092504
1791 25462347654897095129
1792 11268398655647462142
1793 4926566221785769430
1794 2127561615535980015
1795 907397972126829222
1796 382119135075748341
1797 158846704732831857
1798 65165058151639394
1799 26373800123836965
1800 10526909310701054
1801 4142218775944272
1802 1606145170653551
1803 613419327908592
1804 230634778844484
1805 85321518501075
1806 31035924093582
1807 11094745109204
1808 3893680811514
1809 1341307128002
1810 452535491820
1811 149780751596
1812 48331077951
1813 15334087890
1814 4691696034
1815 1427820519
1816 407406434
1817 120022332
1818 30864365
1819 9053010
1820 1957907
1821 608283
1822 96990
1823 35631
1824 3300
1825 1708
1826 57
1827 58
1828 0
1829 1
1830 32705601410484246215745189
1831 32705601410484246215745188
1832 24376559481511571577990162
1833 16047517552538896940235076
1834 9840093447573298198273370
1835 5754287166614775352103274
1836 3249542435192148947180203
1837 1785302978834239528925352
1838 958771168569050658160491
1839 504908020923768910620330
1840 261317310535286325298099
1841 133129682760722847329616
1842 66840372767372662296449
1843 33100531102074371884312
1844 16178635982564469515700
1845 7808472553373188368848
1846 3722700909511160346180
1847 1753576251882132085650
1848 816275214283472499435
1849 375522193007592433660
1850 170741246275151256705
1851 76725641781123861086
1852 34073630849640401569
1853 14953115628604999152
1854 6483721579207326425
1855 2777319000830707788
1856 1175036222345808654
1857 490910680561895916
1858 202473192067340038
1859 82417745362310610
1860 33099578023807127
1861 13110468434726944
1862 5119632729316611
1863 1970139796117298
1864 746779174527855
1865 278673106962672
1866 102323922525681
1867 36943583008984
1868 13108723213092
1869 4566351787400
1870 1561442612068
1871 522890224290
1872 171804406115
1873 55020644580
1874 17331958485
1875 5261746110
1876 1590464161
1877 450027744
1878 131779277
1879 33568300
1880 9799038
1881 2095652
1882 649038
1883 102114
1884 37455
1885 3416
1886 1767
1887 58
1888 59
1889 0
1890 1
1891 95747934502509579263312730
1892 95747934502509579263312731
1893 71371375020998007685322568
1894 46994815539486436107332466
1895 28825680162940463271304010
1896 16863968891360089177239030
1897 9528620175209417383888731
1898 5238572464952551450040308
1899 2815561840025591373624966
1900 1484122008836633592239775
1901 768941550656065519401515
1902 392221157506860086749668
1903 197193156964923946484736
1904 97803315869499389567257
1905 47884838221636629639420
1906 23154470548753538901960
1907 11061606210051097408928
1908 5222258314306937300610
1909 2436858442394436540645
1910 1124035211788184520770
1911 512540944237153198290
1912 231034355723588160249
1913 102945120379920363061
1914 45339993819831904392
1915 19735757019589175550
1916 8489043969360795035
1917 3607605168638367744
1918 1514411709591572694
1919 627812975740319918
1920 256957741883453430
1921 103802717154616875
1922 41374081381386448
1923 16265339062989654
1924 6304363561462023
1925 2408091453734855
1926 906057725182740
1927 335627735091876
1928 122334967645901
1929 43845904916112
1930 15444693332820
1931 5340879295060
1932 1813079895438
1933 602723101545
1934 196616638790
1935 62500918770
1936 19550486565
1937 5889810029
1938 1768500336
1939 496284642
1940 144467875
1941 36457860
1942 10592946
1943 2240522
1944 691794
1945 107415
1946 39340
1947 3534
1948 1827
1949 59
1950 60
1951 0
1952 1
1953 280418620117853741708024169
1954 280418620117853741708024168
1955 209047245096855734022701601
1956 137675870075857726337378972
1957 84473630431405691488084860
1958 49440526163499629474817374
1959 27950194716709837996863663
1960 15376273535606614753473056
1961 8270663985324157445999667
1962 4363531351560563777344550
1963 2263149969715540476557844
1964 1155748354028112316969916
1965 581834803913982937833333
1966 289003487502547408001144
1967 141728808185486221444245
1968 68655859988869922614448
1969 32863886105935734468060
1970 15548763452926355674418
1971 7272557114787759025455
1972 3363122031087073744720
1973 1537757856243668526555
1974 695229232969049043826
1975 310777524075563642724
1976 137348294912063941144
1977 60007411332386306925
1978 25914130562782783048
1979 11059812343916034789
1980 4663961833602034804
1981 1942955398814919836
1982 799398923080213630
1983 324740972068730267
1984 130211865958507264
1985 51517891122287183
1986 20104785242428366
1987 7735718287165880
1988 2933388454255972
1989 1095726990611981
1990 402962032875216
1991 145823360513129
1992 51889604450520
1993 18147513572168
1994 6230619638970
1995 2100097137803
1996 693123705120
1997 224516323595
1998 70850117010
1999 22009874776
2000 6580697904
2001 1963103569
2002 546420000
2003 158145373
2004 39542412
2005 11436976
2006 2392758
2007 736615
2008 112896
2009 41287
2010 3654
2011 1888
2012 60
2013 61
2014 0
2015 1
2016 821578511126260089293299449
2017 821578511126260089293299450
2018 612531266029404355270597848
2019 403484020932548621247896309
2020 247639015480144922074488820
2021 144996249672193257750377334
2022 82012950687577357740246185
2023 45146345705180951508819418
2024 24301760538753570819429144
2025 12832619636910549734611205
2026 6662337033431415589398244
2027 3406207297558279971641622
2028 1716970877956868874220361
2029 854053840340192087082634
2030 419493715743270335806200
2031 203563176437339226634853
2032 97626342134787193336996
2033 46285604798926649516190
2034 21697925031129511697093
2035 10058596661903841303410
2036 4611403721959487496120
2037 2090810314147033234129
2038 937504166796850108676
2039 415704162991300766430
2040 182267522495414757925
2041 79012508352954340658
2042 33859415239434781992
2043 14341135186965998929
2044 6002329277837079108
2045 2481923919969750510
2046 1013626472166314037
2047 408756655196323410
2048 162709657963813224
2049 63910897885164777
2050 24762073718140080
2051 9459618308621622
2052 3561561485099733
2053 1320937988580526
2054 482349670330632
2055 173321393518025
2056 61240123883248
2057 21267413365926
2058 7250422294925
2059 2426776088638
2060 795286332360
2061 255828833825
2062 80152752464
2063 24731812326
2064 7339531885
2065 2175517550
2066 600688608
2067 172871569
2068 42831632
2069 12333438
2070 2552605
2071 783566
2072 118560
2073 43297
2074 3776
2075 1950
2076 61
2077 62
2078 0
2079 1
2080 2407969409295125052827266131
2081 2407969409295125052827266130
2082 1795438143265720697556668283
2083 1182906877236316342286070372
2084 726220616659315686188880013
2085 425379361534718729265095190
2086 240723645039189707200737519
2087 132594000349392855681786952
2088 71425634828242878630931041
2089 37748430024904948206929562
2090 19616952089630511532713379
2091 10040462188593097415858796
2092 5067361574763092923881813
2093 2524071314821489739377918
2094 1241660561461542616433991
2095 603537260427281638522704
2096 289980378986563336014361
2097 137757939885084653200314
2098 64719277518094597682415
2099 30073001088393618559908
2100 13822268997208460670105
2101 6284265743117073628686
2102 2826168168507769258019
2103 1257157858166285366136
2104 553090331865321265965
2105 240641183016480916802
2106 103526753634585717543
2107 44032525334100159948
2108 18511916003794297777
2109 7691186174695627446
2110 3157154344661984811
2111 1280100241662224928
2112 512520766728421077
2113 202562871610746114
2114 79002037813957587
2115 30393595338311268
2116 11529578443693077
2117 4310583631590662
2118 1587610464740823
2119 575700752972904
2120 205432352277049
2121 72083669276346
2122 24860536464099
2123 8416769304460
2124 2797836765813
2125 910518175710
2126 290907924711
2127 90500031024
2128 27739559001
2129 8171761010
2130 2407058067
2131 659357556
2132 188708885
2133 46335510
2134 13284711
2135 2720312
2136 832713
2137 124410
2138 45371
2139 3900
2140 2013
2141 62
2142 63
2143 0
2144 1
2145 7060047856454817331912175136
2146 7060047856454817331912175137
2147 5264609713189096634355506853
2148 3469171569923375936798838634
2149 2130419687234655895339360710
2150 1248354065122936509977075161
2151 706789164959149845852552819
2152 389539448114227968106408196
2153 209984168596188237956526588
2154 111067373050133312698741115
2155 57773216157164870742026257
2156 29601276033297336651951278
2157 14957424557496829611214882
2158 7460252628845335379859981
2159 3675301807442189578922095
2160 1789353793654960817455464
2161 861250113634136503529816
2162 409935292308333547821159
2163 192993575688760267324697
2164 89881912233376593246890
2165 41413366806467153454278
2166 18878368972164921935789
2167 8514197549565765636351
2168 3798942116790175899548
2169 1676841474583370741700
2170 732132765265925724727
2171 316156862782499658021
2172 135009908066504298814
2173 57003763762224443442
2174 23791968257222953825
2175 9814084083462298683
2176 3999952011766431120
2177 1610377142038250160
2178 640234795493700195
2179 251274862562067645
2180 97320433426967850
2181 37182412507628454
2182 14007811981419601
2183 5201206704576363
2184 1902532784753620
2185 685190720708652
2186 242838650736451
2187 84629431271649
2188 28989529154942
2189 9747925229490
2190 3218474515133
2191 1040248000319
2192 330137718296
2193 101990265608
2194 31058032575
2195 9083176517
2196 2659116018
2197 722706622
2198 205722441
2199 50064355
2200 14293244
2201 2896132
2202 884123
2203 130449
2204 47510
2205 4026
2206 2077
2207 63
2208 64
2209 0
2210 1
2211 20706869494801128932088054675
2212 20706869494801128932088054674
2213 15442259781612032297732547822
2214 10177650068422935663377040904
2215 6251792237922559070481011975
2216 3664686290110902519044458890
2217 2075831503040033287829620522
2218 1144727154762018655598689984
2219 617493269320908539896018773
2220 326870616752735497047396050
2221 170180605049515701047584320
2222 87285172123249922438918184
2223 44155807441885558737628323
2224 22051703337239716317031946
2225 10879229601146032506754950
2226 5304924986087925888361600
2227 2557726858666560623365153
2228 1219687886337402761618346
2229 575379489322839538584992
2230 268555860469889664841640
2231 124030830208038837309555
2232 56683915808964475581154
2233 25634720425096478426314
2234 11471606885707146227328
2235 5079509978348185748825
2236 2225276570875454866250
2237 964410998775510191256
2238 413425188225579825736
2239 175274469747360023087
2240 73476357185857213890
2241 30450477597393425590
2242 12472641411866339328
2243 5048132198132221605
2244 2018322532910340450
2245 796905323803722840
2246 310624957445122440
2247 119488115802394191
2248 45342282901635194
2249 16966475670849978
2250 6257337609253120
2251 2273472968721725
2252 813292253940306
2253 286310752696456
2254 99112004076712
2255 33724176730515
2256 11264098289930
2257 3694399575254
2258 1186035342144
2259 373934794513
2260 114729309250
2261 34713899700
2262 10079927624
2263 2933160503
2264 791028666
2265 223980130
2266 54028800
2267 15361557
2268 3080322
2269 937864
2270 136680
2271 49715
2272 4154
2273 2142
2274 64
2275 65
2276 0
2277 1
2278 60752886013114747805209321971
2279 60752886013114747805209321972
2280 45310626231502715507476774149
2281 29868366449890683209744226393
2282 18351964498779027504907707500
2283 10761420378167748392967219681
2284 6098482927316058553701046074
2285 3364900985483170666887517722
2286 1816303367884247494760568411
2287 962198865690401882010501150
2288 501395608072713138114294107
2289 257420424246243419675564193
2290 130369183878092082329269734
2291 65188115859488002310947927
2292 32204782153696127383596600
2293 15727383431514517684958004
2294 7595351957789850443199501
2295 3628465944031082416584708
2296 1715047482379085016252909
2297 802183224894632128377915
2298 371328765833643417325008
2299 170119819762828114211769
2300 77138184938657274057054
2301 34617382669082130674886
2302 15374759151344612727075
2303 6757385673110197382322
2304 2938741266861956308491
2305 1264450506536431807761
2306 538190226239141419154
2307 226563150575064402615
2308 94314560416168167828
2309 38816039415838040200
2310 15790071032178732333
2311 6347239285534274160
2312 2520524296508670165
2313 988482129956930115
2314 382713647795935524
2315 146234523251572081
2316 55122214679963106
2317 20489069839924770
2318 7506458809606187
2319 2709301915134486
2320 962810447656611
2321 336716942336049
2322 115794016985790
2323 39142091349663
2324 12987613333824
2325 4231879277004
2326 1349580249381
2327 422750392500
2328 128831007537
2329 38735670363
2330 11168537784
2331 3230741997
2332 864630030
2333 243552694
2334 58239807
2335 16492242
2336 3273143
2337 994005
2338 143106
2339 51987
2340 4284
2341 2208
2342 65
2343 66
2344 0
2345 1
2346 178303876727715987264460117881
2347 178303876727715987264460117880
2348 132993250496213271756983343732
2349 87682624264710556249506569516
2350 53888399984319496446866314260
2351 31610577655040092349062575686
2352 17921550607112754683421041793
2353 9893712170777894177267350464
2354 5343826861060758795693253701
2355 2833030377771433741555803240
2356 1477530267504874990691441872
2357 759306585640942827119670636
2358 384962217936381026351670988
2359 192722861708741686694428602
2360 95337011536441479292510195
2361 46626294399135086680200864
2362 22553543719163626538362767
2363 10793046301407876880019556
2364 5111112805270023837151854
2365 2395511118723394308442140
2366 1111318095405298003242138
2367 510343816581481177977462
2368 231996685572008600807169
2369 104397668078755629977568
2370 46502106657835873868325
2371 20502097466988158538192
2372 8945982721891786884948
2373 3862887809107114003356
2374 1650406822542448083472
2375 697583391670093292250
2376 291641755589848107883
2377 120577126015113832896
2378 49288533982604972935
2379 19915326313411390908
2380 7951970270258262570
2381 3136773151275728460
2382 1222017336928052886
2383 470014331515486214
2384 178412992291159665
2385 66811613879625920
2386 24672010229981397
2387 8980097284528328
2388 3220129942400016
2389 1136921532586092
2390 395034010279740
2391 134968993579818
2392 45329454609867
2393 14943097317024
2394 4837783010823
2395 1532733590700
2396 477072726282
2397 144417670956
2398 43153795998
2399 12355921422
2400 3553495605
2401 943830944
2402 264513801
2403 62708672
2404 17687964
2405 3474860
2406 1052616
2407 149730
2408 54327
2409 4416
2410 2275
2411 66
2412 67
2413 0
2414 1
2415 523470228309211183146132538770
2416 523470228309211183146132538771
2417 390476977812997911389149195038
2418 257483727316784639632165851374
2419 158284701100962427677822762898
2420 92879899165531275526119931956
2421 52680526229139116744895151589
2422 29097787010433884901986267232
2423 15726121713038265600139322202
2424 8343206025549696477009422199
2425 4354879274755496432180529866
2426 2240072578847994854196497862
2427 1136886679047681664273055638
2428 569819449634378176810627388
2429 282243081870297357860874807
2430 138230937298862063778755536
2431 66966676442392044628083438
2432 32100879461012707606225785
2433 15229269237986934110730720
2434 7151824623125686759420878
2435 3324904841173759227469026
2436 1530368001274181744291562
2437 697397036878356318219717
2438 314652237790128111071856
2439 140551113639039266373930
2440 62153454751131351726495
2441 27207462838391849511414
2442 11788460284188363854814
2443 5054958548861242889750
2444 2144894170626483677616
2445 900428984164280778511
2446 373910222068921761248
2447 153557058511582513326
2448 62353140165662262457
2449 25027962226210417860
2450 9927833031781561062
2451 3890618575870974066
2452 1505848430007812278
2453 575432432304085941
2454 217019479200133472
2455 80746090558618330
2456 29626389624445479
2457 10714346736592394
2458 3817457861877990
2459 1339215441784326
2460 462358925898156
2461 156964454588367
2462 52381818301392
2463 17157677997726
2464 5519630100825
2465 1737507954420
2466 537429419046
2467 161620567722
2468 48000771342
2469 13649401161
2470 3903144400
2471 1028965938
2472 286940123
2473 67447030
2474 18951462
2475 3685742
2476 1113768
2477 156555
2478 56736
2479 4550
2480 2343
2481 67
2482 68
2483 0
2484 1
2485 1537292873088850037153655419037
2486 1537292873088850037153655419036
2487 1146815895275852125764506223999
2488 756338917462854214375357028892
2489 465060965865678514940550922330
2490 272982040484325027460087901898
2491 154896712319754758563489919367
2492 85599552372928714880278871768
2493 46290691441185217437230665209
2494 24575820118239901658374297980
2495 12838025155995836103063868111
2496 6609625826353641204038477916
2497 3357932451398457961781390274
2498 1684927101963766595047320662
2499 835616790680165749724017605
2500 409809485617222866995509488
2501 198830664603395528285306779
2502 95465524285912801528408896
2503 45370458066546530395820523
2504 21347023220395070140904580
2505 9944673764360063562125712
2506 4587385981133954285882298
2507 2095452104356020484485117
2508 947828902170066947341416
2509 424532989442799473819625
2510 188278410540579277395204
2511 82673288814279513236355
2512 35938836617351647166460
2513 15464875514286918620110
2514 6586479608333313977430
2515 2775986245934273986785
2516 1157610837403149326432
2517 477535016796207795843
2518 194828713073206285464
2519 78596832501075616735
2520 31343821529842211076
2521 12353073759542380212
2522 4810010873623980938
2523 1849808295456733209
2524 702372818552873400
2525 263213774890302601
2526 97313996624341980
2527 35479948953576735
2528 12750448203845660
2529 4514343887346930
2530 1573742541355110
2531 539921570880573
2532 182145281269392
2533 60404966984691
2534 19661196580200
2535 6285640728879
2536 1966089163428
2537 604390060332
2538 180580437666
2539 53311240125
2540 15056725544
2541 4281502845
2542 1120384260
2543 310911415
2544 72466860
2545 20285550
2546 3906062
2547 1177533
2548 163584
2549 59215
2550 4686
2551 2412
2552 68
2553 69
2554 0
2555 1
2556 4515968752463518800863883219540
2557 4515968752463518800863883219541
2558 3369152857187666675099376995541
2559 2222336961911814549334870771612
2560 1366799018233138123005170654175
2561 802539026151637396110276645715
2562 455563388450529150066323705916
2563 251878507913030166289446851617
2564 136290656525018905169005138809
2565 72405975475035506067582634270
2566 37853078996094354185662398930
2567 19505658207496647426313491145
2568 9919326426455994565506710676
2569 4982705949537044728202302372
2570 2474083809422187611744215155
2571 1214964012521363899425402610
2572 590326042855025488411587714
2573 283881697555285348172976109
2574 135146099171256091020257703
2575 63704009731494749746764750
2576 29735901120983225929723095
2577 13746165683814265065061929
2578 6293425796232135304333398
2579 2853663017284134555594801
2580 1281506825655381544631475
2581 569932502387534793714480
2582 251004634671035084053704
2583 109460676327383672728395
2584 47261348616168888038390
2585 20200907904770845514610
2586 8546525752882966885145
2587 3578421553080777568068
2588 1482511127753445111872
2589 607606594073297295819
2590 246303457849220168705
2591 98727755747247288900
2592 39121671016471503029
2593 15320912372547691227
2594 5928041191172558744
2595 2265465794452437615
2596 854816542658275205
2597 318343502371362426
2598 116963775151825070
2599 42379279277214165
2600 15135434640136160
2601 5325587782282320
2602 1845064865409927
2603 629098613665998
2604 210917357070126
2605 69515846205225
2606 22486435071855
2607 7144790057106
2608 2220848431323
2609 678568890561
2610 201448027770
2611 59122104685
2612 16586087259
2613 4690480300
2614 1218450300
2615 336510595
2616 77780490
2617 21693118
2618 4136097
2619 1243984
2620 170820
2621 61765
2622 4824
2623 2482
2624 69
2625 70
2626 0
2627 1
2628 13270012942708831885430137279857
2629 13270012942708831885430137279856
2630 9900860085521165210330760284316
2631 6531707228333498535231383288704
2632 4018092314824508286461706410600
2633 2360015344994194464021729647448
2634 1340191964462164587060511933072
2635 741337818848026174727112141656
2636 401362281785508285781230148548
2637 213368454922461518593205801470
2638 111630694876383765306120898001
2639 57572140189945965997887171516
2640 29305392974892264673031553055
2641 14736355244314567084022470214
2642 7325650957973429634973846755
2643 3602064805337208619090356928
2644 1752618965581359418359956669
2645 844099298359735659173165664
2646 402508853888739427914296356
2647 190069245773215421014813200
2648 88891255212470853811597152
2649 41176980918145064929493568
2650 18893819684743968760499004
2651 8587416779877704444175672
2652 3866147175274322150805600
2653 1724058481258034346127794
2654 761479523319152511157095
2655 333090979275269128767924
2656 144285672315448829404225
2657 61885436699463199199610
2658 26278470235182189790685
2659 11045666530213533593152
2660 4595051202657899164203
2661 1891534183257269412188
2662 770326191727901427430
2663 310295299756577011416
2664 123597926638132628582
2665 48670929534809151484
2666 18942129699712780938
2667 7283792723885210840
2668 2766400784506814506
2669 1037408030341289670
2670 383971214902551821
2671 140212208405800300
2672 50492277891053235
2673 17922845471692910
2674 6267933748429143
2675 2158312217890752
2676 731428609076697
2677 243731506275600
2678 79843560338844
2679 25669359148368
2680 8106865702296
2681 2504355185952
2682 760627617420
2683 224384649944
2684 65472639600
2685 18246141874
2686 5132084615
2687 1323544020
2688 363823825
2689 83400602
2690 23177133
2691 4376128
2692 1313195
2693 178266
2694 64387
2695 4964
2696 2553
2697 70
2698 71
2699 0
2700 1
2701 39004474517326916925520791131352
2702 39004474517326916925520791131353
2703 29103614431805751715190030847036
2704 19202754346284586504859270562792
2705 11815509174272411543298187156580
2706 6941878915769226830506780631028
2707 3943609981476748421006291934804
2708 2182448782096692369317962078772
2709 1182232354697045671203332138808
2710 628888362712066263664244344230
2711 329263840972635731170099099151
2712 169953940736612011885127024166
2713 86589993075281947903861744626
2714 43586890615913679494983655951
2715 21692201927362552271000726355
2716 10679432835684206202861745968
2717 5203227717466625768618299472
2718 2509682579351040908714733549
2719 1198654058240677721613646188
2720 566994367996466069339963680
2721 265663504668471208628883372
2722 123308533189581576496173756
2723 56700439210511818853571168
2724 25829861197233018240400932
2725 11657311117092431773272000
2726 5211983031231015133774134
2727 2308414813895574817939233
2728 1012744876681423854200610
2729 440070660322091642407214
2730 189379916662808143843905
2731 80701210811640323848605
2732 34048577817145780846528
2733 14220722909519225484792
2734 5878573398706321643655
2735 2404730187577790464210
2736 973226896291845468036
2737 389598077682388423440
2738 154229775029134889122
2739 60360648226098631086
2740 23348055667117049700
2741 8923317906782665096
2742 3368517937062979092
2743 1255553967994902435
2744 461904944150364286
2745 167653659762559530
2746 60010883776119555
2747 21173517608330087
2748 7360293667175568
2749 2519243527560480
2750 848628412470825
2751 281087749330884
2752 91530444245760
2753 29249377352988
2754 9182528720964
2755 2819390587200
2756 851278368724
2757 249562761648
2758 72404609430
2759 20046027089
2760 5608425810
2761 1436061390
2762 392940593
2763 89340237
2764 24740640
2765 4626440
2766 1385241
2767 185925
2768 67082
2769 5106
2770 2625
2771 71
2772 72
2773 0
2774 1
2775 114677148186439520720469807592881
2776 114677148186439520720469807592880
2777 85573533754633769005279776745845
2778 56469919322828017290089745898736
2779 34753550063034440536460798457912
2780 20424425975253038744392934420672
2781 11607185735273105610595235960316
2782 6426468018883934831776785185320
2783 3483074464806833108885123190480
2784 1853969674695120147106248906286
2785 971361841737505008397062012557
2786 501783379261462464017789743312
2787 255883485950156796828955923701
2788 128932647672913053352706988210
2789 64237343286182232672828173180
2790 31663221761946899245983497616
2791 15447224952801927409226217757
2792 7461337255233306066268037712
2793 3569138058877043484750825601
2794 1691115169770214228309774560
2795 793791974857531367407208680
2796 369152578339954930199954616
2797 170097167650553479213673832
2798 77659212474250703330670312
2799 35131323343879470944228076
2800 15746790232507869343325010
2801 6993047332750877885887911
2802 3076734238734013715852400
2803 1340993641197771109706563
2804 578939508175630754069262
2805 247547553704706931657348
2806 104820270036393330815520
2807 43946914132379562328651
2808 18240485826046685323260
2809 7493606127655991017913
2810 3046536020235614370432
2811 1225434651267280950818
2812 487576057628689017100
2813 191847106749336851696
2814 74629924279183543960
2815 28694013813419297478
2816 10900758116021933782
2817 4090404178307345343
2818 1515535265088904400
2819 554232581481806721
2820 199970413317882410
2821 71154119723112348
2822 24956459888147312
2823 8623992419432313
2824 2934313867346400
2825 982611002925861
2826 323539895540160
2827 104733213102048
2828 33269617488312
2829 10383378269088
2830 3168961766600
2831 951286786476
2832 277166569970
2833 79962390663
2834 21995382512
2835 6121719843
2836 1556414830
2837 423953796
2838 95612800
2839 26386763
2840 4887322
2841 1460198
2842 193800
2843 69851
2844 5250
2845 2698
2846 72
2847 73
2848 0
2849 1
2850 337252779926837166106515094143507
2851 337252779926837166106515094143508
2852 251679246172203397101235317397662
2853 166105712417569628095955540651891
2854 102248547922729435844304711346870
2855 60107752687682820346282829485374
2856 34171442864628312943619729487818
2857 18927734605764444978045245842142
2858 10263942424568441090341671876666
2859 5466579195796219220343760975540
2860 2866112563947001250167824678789
2861 1481721351727923647440848041748
2862 756259403301724306232619848802
2863 381426862317505585691079040981
2864 190238680754079609542001932310
2865 93880154605401889616139619664
2866 45858808128364628780068726343
2867 22181474063986350877043408772
2868 10626448307540686049334403126
2869 5043133941414209239507416455
2870 2371319077449848615659156734
2871 1104843304197210824556636238
2872 510106740029080908135708342
2873 233392116865428753818757246
2874 105822838345246506991525650
2875 47548158982367405261758404
2876 21170578538244925774967427
2877 9340101399753920601677928
2878 4082794664539285321935854
2879 1768114558827411961720755
2880 758512872100564674426106
2881 322300647593247521198672
2882 135626449792554358028193
2883 56512608062493904218064
2884 23312573628505036194760
2885 9519157909878727518981
2886 3846653151191069920682
2887 1537975724594047483968
2888 608270024206118698554
2889 237911149047582989190
2890 91999952764010383976
2891 35163284182224203712
2892 13279624306519494673
2893 4953735103716001834
2894 1824633609015754170
2895 663360512090774081
2896 237944224203737422
2897 84171470720820048
2898 29349818466422699
2899 10083037130361300
2900 3410747575349526
2901 1135504815388827
2902 371700494901078
2903 119624194974654
2904 37777221091830
2905 11722020106006
2906 3556316817042
2907 1061475266948
2908 307392659779
2909 88193097960
2910 24104369966
2911 6674292467
2912 1685033658
2913 456959824
2914 102232065
2915 28118706
2916 5159067
2917 1538143
2918 201894
2919 72695
2920 5396
2921 2772
2922 73
2923 74
2924 0
2925 1
2926 992081497804863208806272348440575
2927 992081497804863208806272348440574
2928 740402251632659811705037031042913
2929 488723005460456414603801713645176
2930 300900923783093209754217225552535
2931 176936006600570197156283566762140
2932 100623768500895268714641955412826
2933 55759724072076316333933609573128
2934 30252073388644007278017454050786
2935 16121702011651784169970119109770
2936 8458226218932561049804383529855
2937 4376038235355419432187599191356
2938 2235387619834617523228002705513
2939 1128498809090912596328695471586
2940 563427587352614266245152731455
2941 278359251183786400479936003120
2942 136141916906744051774004964131
2943 65939096365720440060890662038
2944 31635313993801476108530941341
2945 15037154295941602041314519240
2946 7082520852365276615828375835
2947 3305862684203705167423479876
2948 1529280170921986468185251038
2949 701151489888427797945565896
2950 318614028379529136637089150
2951 143496590876979484548099150
2952 64051332975855457043364477
2953 28333651131979056954895572
2954 12420379328948766459670219
2955 5394958034906719218207390
2956 2321765057094281183566185
2957 989862722774186375072864
2958 418024048474314863817237
2959 174837242611127796428694
2960 72410827252562306423805
2961 29691634908694710881520
2962 12051566038877332285059
2963 4841085555595627202792
2964 1924138104792486067524
2965 756521255356974292920
2966 294162427434428199580
2967 113087946968631390654
2968 42971654080325715717
2969 16134259100905004844
2970 5983736289085757835
2971 2191274282294736090
2972 792056961166018579
2973 282469202558161872
2974 99346630608821799
2975 34441941224063150
2976 11764412312652225
2977 3956617942251624
2978 1309674687389847
2979 426246171927444
2980 136392650909190
2981 42823656920360
2982 13212139117494
2983 3984960561582
2984 1182726351709
2985 340450646580
2986 97146714795
2987 26383694334
2988 7268583177
2989 1822364544
2990 492058645
2991 109212180
2992 29939754
2993 5441972
2994 1619154
2995 210210
2996 75615
2997 5544
2998 2847
2999 74
3000 75
3001 0
3002 1
3003 2919102839611001046292805620867782
3004 2919102839611001046292805620867783
3005 2178700587978341234587768589824869
3006 1438298336345681422882731558782032
3007 885718166390384816027279015831760
3008 520960078112451414021410960976979
3009 296371392429033132708835346773758
3010 164299430257281887933260125851316
3011 89183312439818928274534325960832
3012 47553959744734835048648051328720
3013 24965362148810050890796332857849
3014 12925848120735408338442998086578
3015 6608272517323649197598211042566
3016 3339123092711934692309919085137
3017 1668806694615615499165459119755
3018 825376221693530768601980376504
3019 404165968617958851062758684038
3020 196009537975196062295936983011
3021 94171403440370974474291739577
3022 44830466772510408480617499640
3023 21149786222285257797572701704
3024 9889290094505227204663078423
3025 4583351755421669288072931426
3026 2105617752251522790889136692
3027 958875042838434984012362400
3028 432840990452556838155786504
3029 193672219974151729023432027
3030 85893310941048644563801782
3031 37755249768223478015662658
3032 16447019930286468302229915
3033 7099833579150139877200901
3034 3036777878563515467486832
3035 1286851495769105795176274
3036 540175578858106487491953
3037 224577945742357113679605
3038 92459895475096912793196
3039 37689137092351984965852
3040 15207982666938979166599
3041 6073364078864788016808
3042 2399895372704672588620
3043 938116095834732614436
3044 362669320943555130442
3045 138623186397432605799
3046 52372634408221926018
3047 19551503139715457310
3048 7209706045601474211
3049 2625187077644433887
3050 943500553957554504
3051 334566164740875998
3052 117001651567472775
3053 40332549870061901
3054 13698403016399352
3055 4580933958608904
3056 1507744531819683
3057 487923365448090
3058 155246187509476
3059 48465054403152
3060 14868576038704
3061 4458671131083
3062 1315986274630
3063 376563854706
3064 106876228587
3065 28844624949
3066 7907149248
3067 1968871970
3068 529353891
3069 116567672
3070 31853274
3071 5736338
3072 1703310
3073 218751
3074 78612
3075 5694
3076 2923
3077 75
3078 76
3079 0
3080 1
3081 8591299535354652688143556684853307
3082 8591299535354652688143556684853306
3083 6412598947376311453555788095028438
3084 4233898359397970218968019505203492
3085 2607777941374925591235703458328895
3086 1534237693307177570358839954401644
3087 873108212600211035644136552773105
3088 484220096659510866398300812718568
3089 262964822047940693348191265835294
3090 140294744485742898640817414616090
3091 73700029641848754524134807126129
3092 38185583925188562027840090568680
3093 19537797379790270277888544754843
3094 9881098683666576444733838625694
3095 4943142564439246440280087548510
3096 2447449944649396478533647206624
3097 1199853503109352896907409779335
3098 582633712058584917072251103858
3099 280305877975451153831137663254
3100 133637276668115657528874920180
3101 63146553777969833737627978539
3102 29576583133239455849920102180
3103 13732735250037755968937547473
3104 6321179158702675261458263784
3105 2884570112694093780262106650
3106 1304986412828449135229545854
3107 585280140468419260349537931
3108 260218059048965506653381672
3109 114683900247638944178088769
3110 50098819144527309327719730
3111 21690755727440159737086086
3112 9306791497740315844570240
3113 3956884301384585639679897
3114 1666782339732069479877386
3115 695528477078713058513460
3116 287470948487866771907916
3117 117663761128254586055655
3118 47685020078570679061712
3119 19130501574292885245651
3120 7595987613514021507240
3121 2984402811519173464616
3122 1159954213705678359990
3123 445884252417068270197
3124 169465483462723819536
3125 63663428333797682445
3126 23632591019689739526
3127 8665606847931322540
3128 3137587326016727712
3129 1121334637588972331
3130 395398596804821050
3131 137501533761355926
3132 47134029047545700
3133 15918948235274247
3134 5293734645664116
3135 1732621853426805
3136 557554499545736
3137 176412267203970
3138 54762558058942
3139 16707408563411
3140 4981517381160
3141 1462268670001
3142 415970021490
3143 117437770422
3144 31499017536
3145 8592669865
3146 2125038696
3147 568952945
3148 124313452
3149 33862716
3150 6042470
3151 1790691
3152 227520
3153 81687
3154 5846
3155 3000
3156 76
3157 77
3158 0
3159 1
3160 25291409899803750802286391976502211
3161 25291409899803750802286391976502212
3162 18878810952427439348730603881473773
3163 12466212005051127895174815786445413
3164 7679733475697861069351343738291572
3165 4519375364367638871260187737015331
3166 2572726903699679814739187680314975
3167 1427377326333202413626183465967868
3168 775524388344561551032156460078037
3169 413974369247248479341229498578673
3170 217604262043201930109720840233340
3171 112823963274119223965198142174699
3172 57771720177668761191014880862407
3173 29242834948603892996329496422876
3174 14642993688040952722894702745217
3175 7257587624164226239907304461409
3176 3562041501265023381253454340188
3177 1731811347666394882554965809041
3178 834285678640175748888669470310
3179 398320567888926328118681109526
3180 188505412803620998078790387913
3181 88438106780235718437623344092
3182 41135400885467584580977920260
3183 18970373843563209438537101769
3184 8674247639534034950795711430
3185 3932652180697004334370008442
3186 1767788340362940428987909715
3187 787864008953945047454520120
3188 348118027286852349580275092
3189 152485049340998477777262459
3190 66209212510446683189807334
3191 28494357595619217754603450
3192 12153509064534788222407707
3193 5136819528446988537639978
3194 2151189089715759319324007
3195 892464278574536126052165
3196 366742988855435253390966
3197 149250781417252388476993
3198 60141538793275596237399
3199 23991032675483780914098
3200 9472115903185743711071
3201 3700576887485217308457
3202 1430244037254653933634
3203 546708592503320024305
3204 206626395215177891199
3205 77191749066562014582
3206 28495304904522749123
3207 10390733406747604425
3208 3741379247244037266
3209 1329727962011460835
3210 466290387465953628
3211 161259295374942804
3212 54972842425858331
3213 18464026967922762
3214 6106191524885826
3215 1987524233102779
3216 636044612017740
3217 200139821617032
3218 61782703908593
3219 18746037031902
3220 5557877179650
3221 1622658447001
3222 458922028068
3223 128890759464
3224 34359336713
3225 9327950346
3226 2291366232
3227 610967029
3228 132464820
3229 35971614
3230 6360677
3231 1881378
3232 236520
3233 84841
3234 6000
3235 3078
3236 77
3237 78
3238 0
3239 1
3240 74471367333926485356188553908612137
3241 74471367333926485356188553908612136
3242 55592556381499046007457950027138364
3243 36713745429071606658727346145664512
3244 22621413005997434135820214312344580
3245 13315559112276528438736554527175408
3246 7582474097246626425906210845584192
3247 4208448310245464955759027322915968
3248 2287574344534426003613866648490824
3249 1221747037298536661678610144022320
3250 642592756158021659877962342289616
3251 333398685679855886681255541769584
3252 170846666733104419345717962848536
3253 86551588688050063575205205113368
3254 43379709770944242657625117928620
3255 21522280886217076144283019789552
3256 10574833321075326280042167165556
3257 5147475850509728538833351235294
3258 2482960018270924291246193233837
3259 1187113781355778829461215785580
3260 562643257800908410612437036883
3261 264389995935367362134922971178
3262 123187289026514497912778007097
3263 56914209288183154617595481496
3264 26074934606744744524358951575
3265 11846156222018565702247552794
3266 5336772422818594656833940091
3267 2384044573530585703997321244
3268 1056002214834737972883656557
3269 463771183826646797232149070
3270 201928993370346242239329103
3271 87158798944175229897270528
3272 37290434964812976239658937
3273 15812766905281558169823216
3274 6644888279477999165731480
3275 2766793562172233821363344
3276 1141325762175575374700536
3277 466353691039222113562344
3278 188719944807763652410972
3279 75619669508303079257280
3280 29997047487325520222908
3281 11777553827542265711424
3282 4575770774587085375176
3283 1758729331853201976048
3284 668567491886690175520
3285 251293545531986027832
3286 93363594478847402092
3287 34276416910060532208
3288 12430466165041350244
3289 4451384043526322250
3290 1573442370827792191
3291 548745500907342180
3292 188741566390473025
3293 63991086473465790
3294 21376079490644395
3295 7030719814504680
3296 2276007910703893
3297 724388468001822
3298 226700973692521
3299 69597818952180
3300 21003274895839
3301 6192456596586
3302 1798315835869
3303 505688657472
3304 141298052155
3305 37438679058
3306 10115926459
3307 2468375316
3308 655511293
3309 141037470
3310 38183587
3311 6691272
3312 1975453
3313 245754
3314 88075
3315 6156
3316 3157
3317 78
3318 79
3319 0
3320 1
3321 219333623772940705482181740240713080
3322 219333623772940705482181740240713081
3323 163741067391441659474723790213574716
3324 108148511009942613467265840186436432
3325 66648287051517739982715021992618000
3326 39240395516167039021071335632122660
3327 22352067525199506898081465001369296
3328 12410534199924139929492093996862112
3329 6748934068388552455731043825703064
3330 3606313065378976841907273007255600
3331 1897893001985065840094054160497480
3332 985340035164694951612150816995192
3333 505299297953424759069726053626624
3334 256195690318623228158983269592208
3335 128520902502624629730845393928420
3336 63826742699301732668982286954120
3337 31394480493499239875598021649496
3338 15299557077847761472523817790206
3339 7389239589011239440068808626107
3340 3537609975416656363020434839070
3341 1679120480700602490623020353930
3342 790259961210364709639318634055
3343 368819410318309163249026561253
3344 170702494121273144409286115676
3345 78354479776197056589744638500
3346 35669048872740080794260555785
3347 16103498065195307315315216913
3348 7210069692464750565904282966
3349 3201339628342003640184007562
3350 1409526085819509111838193805
3351 615366061441071693947357215
3352 266365072040595909057266720
3353 114304442649611920475549208
3354 48623311764968108648114401
3355 20500755425958691412547200
3356 8566083237982898587092120
3357 3546662758501557868023448
3358 1454841267465677307798296
3359 591149251521560394249132
3360 237895835781798853840480
3361 94798512995012760463880
3362 37398337146492935718084
3363 14603072712122595831424
3364 5642560327314213519128
3365 2156951392693639944480
3366 815496007195142116120
3367 304858466361590566340
3368 112652098398391408392
3369 41134454664563188264
3370 14837119876017684050
3371 5284595383674863865
3372 1857908210068991626
3373 644469773758068590
3374 220474752767733645
3375 74348193360082015
3376 24702466562755940
3377 8081098975912332
3378 2601998604109723
3379 823678187715131
3380 256392874453650
3381 78286444817470
3382 23499444164543
3383 6890310029421
3384 1990480611232
3385 556555380680
3386 154726096305
3387 40750796749
3388 10959668834
3389 2656606398
3390 702704905
3391 150047495
3392 40502340
3393 7034572
3394 2072999
3395 255225
3396 91390
3397 6314
3398 3237
3399 79
3400 80
3401 0
3402 1
3403 646127582088681087104424825527569497
3404 646127582088681087104424825527569496
3405 482386514697239427629701035313994781
3406 318645447305797768154977245100419984
3407 196404603872780982164804273080663700
3408 115663984398189069659182119254722608
3409 65904025337638861799456967892857972
3410 36605163146747189746975003265242496
3411 19914695753083270322654588435032248
3412 10646782556168706006986265256617600
3413 5606268551174064553068440277672656
3414 2912508452615458599643070613919344
3415 1494656187841662952091441216790432
3416 758419760311769531390033183829656
3417 380795250174343370748445005866820
3418 189293719659043039651324843248912
3419 93205079362220902713863714625116
3420 45473260078570648447955631530286
3421 21989097073907930604812619044889
3422 10541169609654752209337175041720
3423 5010419515359566641665780900753
3424 2361670059433148059629047781558
3425 1103990129624601115396319500430
3426 511847084611272424596741311952
3427 235375688638039349167256227875
3428 107358625420223180553454194914
3429 48569696451570897442654895286
3430 21794075951561373397805273448
3431 9699307950488813008210331939
3432 4281051800546556970651862730
3433 1873872196582990748358691758
3434 813347100163957421410588448
3435 350041668113869716044948745
3436 149357726957917618815116832
3437 63175840647315115575134825
3438 26487201070322799752475504
3439 11005866123845449058996976
3440 4531604376898431032130008
3441 1848633634340990077655724
3442 747045782615074310266080
3443 298993853880300009393548
3444 118498193947020980298864
3445 46494945386378559721644
3446 18057120624694006315856
3447 6939656847191984059080
3448 2638551905376268368312
3449 992238053516179973612
3450 368948414284237015440
3451 135607591656474669228
3452 49252828046628765050
3453 17670897874408396971
3454 6260465171996585160
3455 2189308224632644331
3456 755395035553987650
3457 257051821203570690
3458 86222795233163120
3459 28495969459924713
3460 9272603268971382
3461 2969824709453642
3462 935111418605400
3463 289539660526449
3464 87933786725726
3465 26256476043378
3466 7656861297024
3467 2200476498155
3468 611825171298
3469 169245090174
3470 44310121784
3471 11862387471
3472 2856620130
3473 752671142
3474 159511392
3475 42931665
3476 7390898
3477 2174100
3478 264936
3479 94787
3480 6474
3481 3318
3482 80
3483 81
3484 0
3485 1
3486 1903821367984370378973123565306390657
3487 1903821367984370378973123565306390658
3488 1421434853287130951343422529992395876
3489 939048338589891523713721494678401177
3490 578902667325668882074193431384162680
3491 340997839494463026424838340109683788
3492 194353194682232252119759218390884724
3493 107988072474934854513059063763777592
3494 58774514530959912137922510701129868
3495 31437264581127286706615830614302020
3496 16563082833038657837879067158214716
3497 8610060375428557784318171565350428
3498 4421644089028288878801360684806684
3499 2245372063942723699859698103848116
3500 1128340386238486908409845065020520
3501 561422156442017708116932043808772
3502 276715546564496474305948166565748
3503 135153646189103688920531406411666
3504 65432729831545504049810704271947
3505 31407397217228033997330516744830
3506 14949050237615288960189291840908
3507 7056630083886955332888849918383
3508 3303890498335935635455797298758
3509 1534363483916116266626327705678
3510 706844750264748226659493289325
3511 323014728871291970676554010334
3512 146427969201904904620097082087
3513 65844964281691248111492509011
3514 29370035831192911058432555234
3515 12994216029573793698185750995
3516 5702087683048546912268590028
3517 2481560978921023268564830608
3518 1070994214388120225571778553
3519 458331055380114901391022018
3520 194471273576847688586055280
3521 81802186195922385593597769
3522 34107680495084620711941472
3523 14094741171708838986332936
3524 5771845790420830881810244
3525 2341829265248315617069880
3526 941247559642099840286688
3527 374697436960304559115292
3528 147706831640646970298964
3529 57646462455310543405888
3530 22268980846434005941020
3531 8512965163555715315932
3532 3219622168223819651552
3533 1204359902079494241412
3534 445462671191076614012
3535 162869020516685502750
3536 58843359032431201601
3537 21000963688214248362
3538 7401222761169792220
3539 2574670778251863741
3540 883705767969636370
3541 299139758386056290
3542 99814762955724007
3543 32815333913514218
3544 10622143013107245
3545 3384253034984105
3546 1060000083609414
3547 326494538804737
3548 98632188960636
3549 29298016981264
3550 8497925736755
3551 2429715766588
3552 671819349557
3553 184929146649
3554 48131790788
3555 12827436345
3556 3068997862
3557 805537482
3558 169446067
3559 45475442
3560 7760575
3561 2278841
3562 274890
3563 98267
3564 6636
3565 3400
3566 81
3567 82
3568 0
3569 1
3570 5610824882652789101159297569379125339
3571 5610824882652789101159297569379125338
3572 4189390029365658149815875039386729463
3573 2767955176078527198472452509394333504
3574 1706665994055618888768558042696176125
3575 1005522483296933220704191639292253840
3576 573264460783495112935077329626890224
3577 318631743496329484116939144144313568
3578 173492106758072174372316478816076568
3579 92841284232969945290564095139126824
3580 48940951450098662021378347894084260
3581 25456709326581475368323412872646528
3582 13082042779943086435961156594975556
3583 6648254429600093830584647610583696
3584 3343642018276041743233139964604608
3585 1665188184129787243666354881968240
3586 821554407768821569067493694190744
3587 401694151702196646335978410536054
3588 194699521495258356900750946110025
3589 93571207920472138032699727225476
3590 44596825068539379020030247857451
3591 21081848005039678650000173035146
3592 9885537352975409387243933813863
3593 4598434283508273423184553488560
3594 2122062518823705827695590606155
3595 971529056301045817052202179468
3596 441271065705684656449165818390
3597 198839341754606342281216381132
3598 88886301003199774714179252822
3599 39417156523127643962933548050
3600 17339249038459979690418153783
3601 7565559713013709635936162208
3602 3274038794498065766660624235
3603 1405140974585047822276550162
3604 598006542000194809509738347
3605 252344574001005211111173840
3606 105567806124995287406774857
3607 43778559252448683538785624
3608 17993774138652070931366844
3609 7329049492115747209774272
3610 2957785407301132104747220
3611 1182506264734611768848736
3612 468249310412169517378376
3613 183612242637201385156160
3614 71282892605430952322064
3615 27392445832998699541264
3616 10416807981896589264624
3617 3919105084485199358832
3618 1458380147149797334680
3619 536613895744694204530
3620 195176886037871891667
3621 70150260865403342156
3622 24906642760016596697
3623 8732231054720276814
3624 3021973303832711965
3625 1031868535164428304
3626 347487762625124217
3627 115347433281277716
3628 37725861225960682
3629 12148417290569604
3630 3850527228837050
3631 1199779738657622
3632 367642004892309
3633 110481638066944
3634 32649540350817
3635 9419733339720
3636 2679704019996
3637 736878456316
3638 201856462620
3639 52231670414
3640 13858318109
3641 3294342144
3642 861435697
3643 179868840
3644 48137640
3645 8143932
3646 2387308
3647 285090
3648 101831
3649 6800
3650 3483
3651 82
3652 83
3653 0
3654 1
3655 16539320523461975633674292210615157006
3656 16539320523461975633674292210615157007
3657 12349930494096317483858417171228427543
3658 8160540464730659334042542131841698164
3659 5032439617387909493930561559153126080
3660 2965627952068067963522475453162714861
3661 1691219980525887182523031720131902352
3662 940330214516119590636978266322225168
3663 512205390470881787446523602023571944
3664 274224469499654532411336841556208120
3665 144632695524453641308206109985174116
3666 75275653415000882670696949867485024
3667 38709368511540609581680858251071736
3668 19686447535302126818733954362817068
3669 9909017166683092470124305413820600
3670 4939216571229253139106442885873272
3671 2439208329314177070472164109046160
3672 1193880401251014749537324510732610
3673 579320623689131469905058280967895
3674 278754785561721042437131089316390
3675 133029646918395444549049622574390
3676 62973416061423006886379970171219
3677 29572901644947897129105961535051
3678 13778156709375354443165168825208
3679 6368991121084512651410197893750
3680 2921090300098899238869032831877
3681 1329285771870554571776478586800
3682 600188439520587068892225844590
3683 268870414566308980010097154510
3684 119500217291774768480126478150
3685 52691823773242658038462619595
3686 23048356575561284130011063120
3687 10000628455616948308868447310
3688 4303966562516256617316359175
3689 1837062200603043863422546755
3690 777583194017185639544561100
3691 326353419893000753739221736
3692 135798092764542146496037129
3693 56015071753343471696681052
3694 22901237147431111879488000
3695 9278727093593656053148208
3696 3724956744044429179272420
3697 1481428291065739325995560
3698 583559094106095689369040
3699 227639133725696604824760
3700 87917337860927472449400
3701 33610083106598630403976
3702 12715340171011320768504
3703 4759257126450133528032
3704 1761918293370037299350
3705 644975155927062277533
3706 233387885354836622514
3707 83454617422351476306
3708 29478768262244454033
3709 10282383253115422185
3710 3540256967063429032
3711 1202664435770021154
3712 402936229949439351
3713 133070039379632168
3714 43300050033745530
3715 13872078869517402
3716 4374409069127226
3717 1356019574055489
3718 413400202223232
3719 123590295047050
3720 36338463991203
3721 10428952960110
3722 2952045184070
3723 807363157770
3724 220109493660
3725 56626383345
3726 14958688896
3727 3533277234
3728 920501947
3729 190797450
3730 50922318
3731 8541302
3732 2499588
3733 295539
3734 105480
3735 6966
3736 3567
3737 83
3738 84
3739 0
3740 1
3741 48763733724885023891037362712600616695
3742 48763733724885023891037362712600616694
3743 36413803230788706407178945541372189152
3744 24063872736692388923320528370143761524
3745 14842043089938821279574091771603906065
3746 8748314290528003475939635745752619120
3747 4990282644682274763008517919630305549
3748 2775544458623974391372095920277267872
3749 1512449302143325012039518864444018744
3750 810100008598432676437727358589157400
3751 427486392102751780094334488136619460
3752 222618964712550006320506806698100432
3753 114552554091556638101316788329339604
3754 58299821652794238193566742350109248
3755 29367883509872662960495533048033980
3756 14651236570024375472779441213164240
3757 7242227645256359071289414576170752
3758 3548339002090268253117811288611030
3759 1723690450337974462277913409329585
3760 830375887214370140208516090248480
3761 396780402168564268191539276022585
3762 188081847463815663417077839109366
3763 88452714961895328625302225171144
3764 41274043836044864424863047709768
3765 19110307779387809087512057106175
3766 8780051890998068056888053342840
3767 4002865298141900072570409694167
3768 1810872330392968336585629604500
3769 812904583476691853691279707780
3770 362086341230638996329024539550
3771 160024320182862126760591243595
3772 70167570088768732188916321920
3773 30523474435470409971596318135
3774 13171779753009817533137343150
3775 5638055659306081978162708260
3776 2393568103375683584724334740
3777 1007735676896824607107127349
3778 420707810008097574805750856
3779 174137411126295495865885197
3780 71453152967665709187041120
3781 29060591268159693316699860
3782 11713124470277808311087648
3783 4677925829662842111216300
3784 1850838282578056568570400
3785 725329951892716327119120
3786 281492653651389770125440
3787 108160774680022007346104
3788 41138179754681844532176
3789 15484179692644401368672
3790 5766178354713176828850
3791 2123864365706018322635
3792 773533342908206678304
3793 278491454913629546979
3794 99079418718899946738
3795 34821186305677502280
3796 12084544329485041400
3797 4139753607663027093
3798 1399224846420179864
3799 466426601219965893
3800 153260360616413180
3801 49618292401009140
3802 15815912167653786
3803 4962222793208121
3804 1530433095913152
3805 464223429033845
3806 138075057866460
3807 40394273850503
3808 11532717635340
3809 3248446701530
3810 883655181570
3811 239775134115
3812 61333334904
3813 16132363221
3814 3786449612
3815 982876875
3816 202250060
3817 53833626
3818 8953022
3819 2615769
3820 306240
3821 109215
3822 7134
3823 3652
3824 84
3825 85
3826 0
3827 1
3828 143801214724243338894845383828477461126
3829 143801214724243338894845383828477461127
3830 107387411493454632487666438287105271974
3831 70973608262665926080487492745733082908
3832 43781634678630787317054983802900749215
3833 25811490741349216197368911458608274636
3834 14727479297256123630725937513126682142
3835 8193903192786420526422723766727100699
3836 4466715704584795142746782902930044278
3837 2393520539505713086976478488507637750
3838 1263684853858068971280352494516156946
3839 658452272649838068616452817365518574
3840 339032291168079656741308347597659942
3841 172666058894292050328551586878789866
3842 87045442945656987460306007851525530
3843 43462268232711036754455357336286022
3844 21503393647606390195449850925245530
3845 10546045720748105540842012999641012
3846 5128466627244040260392496302751705
3847 2473442188277376329344082333221780
3848 1183347222985207739083145738118090
3849 561669890475586203649091084782829
3850 264518620808942270249327422698466
3851 123615444470977071032688761050476
3852 57326465565738797744737526482925
3853 26382677618083674350498482536492
3854 12049556431552033247304069078990
3855 5461497508302896926400795825817
3856 2456599957077273336724736028370
3857 1096545868930357857501361592100
3858 485703306501442873378515180275
3859 213473715364897271621165562400
3860 93093490835333467077894322590
3861 40277615429025327327436975655
3862 17287865087258652910815292410
3863 7360572890179233771116322780
3864 3108349657352010770570821911
3865 1301809420865054218147863664
3866 540644142850031689980601974
3867 222620591000563901853695195
3868 90875741573774421858151258
3869 36770055403990597676722350
3870 14744662776445870559893838
3871 5858625853252847791452090
3872 2306208354275345921687070
3873 899207369938615910110350
3874 347209297017267345770566
3875 132739238291217738459054
3876 50232463673233174276454
3877 18812285256482554284100
3878 6970419552845311421643
3879 2554572220929946237124
3880 925749743218505045814
3881 331628436505027967751
3882 117395214004620865230
3883 41052437261913379372
3884 14176041678057891399
3885 4832026109815697228
3886 1625070747352884106
3887 539012141536256955
3888 176227608531695102
3889 56769628148637276
3890 18005025122073801
3891 5620902651714984
3892 1724889525386170
3893 520604800640403
3894 154062155622515
3895 44848653971218
3896 12738651054525
3897 3570724939145
3898 966158285070
3899 260944902711
3900 66370740279
3901 17383318984
3902 4054528500
3903 1048705703
3904 214245262
3905 56875806
3906 9379433
3907 2735940
3908 317196
3909 113037
3910 7304
3911 3738
3912 85
3913 86
3914 0
3915 1
3916 424143211957453170823189308473526283071
3917 424143211957453170823189308473526283070
3918 316755800463998538335522870186421011097
3919 209368388970543905847856431899315739036
3920 129172951061124412123622502555042800755
3921 76169486735740057162821082153602192426
3922 43471863501202362412409072296183035705
3923 24193948864322849319343374583974342512
3924 13193657055268351072293377934644716791
3925 7072949027561012601640958582340022620
3926 3736069008623861574590301673401459146
3927 1947781050326379390277722862044459768
3928 1003516177950068830872514837296161454
3929 511430137574018368668818780649512956
3930 258018462354573774795756012079117350
3931 128935578173227675173055075715566992
3932 63849009812675334271754574275081954
3933 31344089506822582171907054864400450
3934 15258274952720257256906720636044227
3935 7367253670938815647113121605933140
3936 3528882008986943976981561898285125
3937 1677117153219189183071534218398606
3938 790921199900625377388152142364879
3939 370154485763004372955699719230040
3940 171924843859300375994323531099125
3941 79253187335978428355873813995082
3942 36259842956771271714330700969659
3943 16465224261936733684735491686340
3944 7420565381610324027107482404797
3945 3319121961454342579930061015250
3946 1473364566805984227328171398705
3947 649048289012171971584159424480
3948 283725207040292902748915484015
3949 123067367081703770878207268550
3950 52963626588136978216934629205
3951 22613303356191070029196623180
3952 9577661501759640118926831639
3953 4023628848067362900233467106
3954 1676444468730374657829906885
3955 692658599714788227808950000
3956 283759306291546017823891963
3957 115244401460765940151625676
3958 46394052514536245410302930
3959 18510034033738670502022328
3960 7317788756270301811893510
3961 2866163887354184032018140
3962 1111953606000186674670854
3963 427216294787620371872016
3964 162513772388337590284050
3965 61194712513870471817350
3966 22804114544274540403353
3967 8407676619707351303772
3968 3066079544573481073439
3969 1105628630357011914378
3970 394112109638913971085
3971 138826449876593489192
3972 48307631455828111935
3973 16599209762156926734
3974 5630123446561848457
3975 1884155942562778380
3976 621869728214456127
3977 202315567061256998
3978 64852561556125371
3979 20467055877846912
3980 6358043882101925
3981 1941425955132708
3982 583079074764426
3983 171687775775320
3984 49735623069498
3985 14054895213660
3986 3920810813210
3987 1055299256424
3988 283715133786
3989 71757652370
3990 18715702575
3991 4338206388
3992 1118138329
3993 226802082
3994 60053193
3995 9820880
3996 2860191
3997 328410
3998 116947
3999 7476
4000 3825
4001 86
4002 87
4003 0
4004 1
4005 1251252511019022217034672218022874172864
4006 1251252511019022217034672218022874172865
4007 934496710555023678699149347836453161767
4008 617740910091025140363626477650032150758
4009 381180547536446095752337536807884077942
4010 224815622891286544865282525310008947235
4011 128340295064699827492072032612385303201
4012 71448722965839283422316648170991803968
4013 38977151273691419256957572524138393984
4014 20903910437075908408266617292468745643
4015 11047133400744708363023896266762592326
4016 5762472331481177945695516495779569084
4017 2970668195233626930510422847126408252
4018 1514973185283298002436396041728596982
4019 764868682552673765436943973002831134
4020 382521429160001496390826128716868536
4021 189589535165980062496370618078236224
4022 93158877298605139423163061773350736
4023 45395682040032130066408821726625005
4024 21942613814990989504295365892335642
4025 10522710524222603917520204963939430
4026 5007221709051543064317111037892809
4027 2364535653383162893018931215641411
4028 1108185214301594714379849420377644
4029 515493656304673333953073466143680
4030 238010827064990908635823464017683
4031 109079327584897689283043045943981
4032 49620758943753798956764441232218
4033 22405574867308936900061749544102
4034 10041794025528184662503679247309
4035 4466986038566218987998086459057
4036 1972180354905688663812037418032
4037 864138870071583505319109959792
4038 375748421018000665605658750777
4039 162126954471274555518015906107
4040 69409910621516692827546643582
4041 29481925887811144520881805918
4042 12422655185312351710378547271
4043 5192178062889699833855275853
4044 2152335083837923363642765632
4045 884789908530790915797916784
4046 360646213646782765661233071
4047 145737256301466442578663854
4048 58376873321498077335318780
4049 23175066084430200615144668
4050 9116656919607647892997710
4051 3553078444691343438451486
4052 1371651868549725709232184
4053 524400784948821816149296
4054 198503550035668562743980
4055 74380375616926903873927
4056 27582101027623621156158
4057 10119583558482950983138
4058 3672357852992068838427
4059 1317794829136685708281
4060 467451858541994275796
4061 163858567323845681968
4062 56740539140923377977
4063 19401994000690344319
4064 6548751742532487662
4065 2180914510318961458
4066 716312728909382207
4067 231906006200057707
4068 73975944817079168
4069 23232395256698784
4070 7181957305821089
4071 2182260304087446
4072 652225647943844
4073 191098725885240
4074 55091677965758
4075 15490139296710
4076 4300755639836
4077 1151528949264
4078 308187174256
4079 77513990265
4080 20133834082
4081 4638199566
4082 1191329425
4083 239939985
4084 63370216
4085 10277712
4086 2988613
4087 339885
4088 120946
4089 7650
4090 3913
4091 87
4092 88
4093 0
4094 1
4095 3691969061033252211450145056818715608239
4096 3691969061033252211450145056818715608238
4097 2757472350478228532750995708982262446472
4098 1822975639923204854051846361145809284616
4099 1125039291922760219963985954151504195665
4100 663663306476894630487414487999347175614
4101 378958086767035252108287443889086741706
4102 211034035974609251312760303020471293704
4103 115165312602057287986047346054939400487
4104 61789830472833515412421653115617244860
4105 32669456235473296200706801617185004193
4106 17050206867660918209768564095699281792
4107 8794877603163760861929761477589850298
4108 4488100281632911844308271787208092484
4109 2267536589129909150797301008807450080
4110 1134910657239283417407022811364815696
4111 562973868680631085864534349000616874
4112 276883097388004512546915776588633826
4113 135056757480597459407299398557123333
4114 65350948407033460546249792618061960
4115 31375169657769716066616131819833167
4116 14948044657949787415523859853544146
4117 7068020189395563669301834711856114
4118 3317148919425588783623805469227072
4119 1545304824039347271031650207819625
4120 714602438977434981969050789567978
4121 328040282152854867368757741498000
4122 149488023729007849059212882192080
4123 67623880220555021832872527936215
4124 30366902118581975113666157000790
4125 13536135238235003888110000244940
4126 5989146896367349549792370038656
4127 2630202342635235720287211037839
4128 1146412436783129896188624828822
4129 495895033258272500957157713700
4130 212863656090029698041968225448
4131 90664686352460690830617157005
4132 38314046433442790813573772070
4133 16062597668054298169215237570
4134 6679785461793722929049200520
4135 2755152574211155543038773515
4136 1126961185257240329532691596
4137 457080234071765736817344029
4138 183794403404951336399456032
4139 73258954340552770540966290
4140 28940490183877245927794468
4141 11329002574363349767196024
4142 4393772230897319603417616
4143 1687944869806880058049018
4144 642190236170307602222150
4145 241912625640227444942907
4146 90207350193862164916696
4147 33289492046075931215789
4148 12154616723943192204342
4149 4389596189315624351350
4150 1567581306918246945408
4151 553379768999709830955
4152 193045938640637859150
4153 66525916457025210840
4154 22638619574259689520
4155 7604462805782871405
4156 2520312844659962994
4157 823805057050326036
4158 265422389523922368
4159 84259932884245045
4160 26334426018043572
4161 8101727763078431
4162 2449805113400944
4163 728671731372102
4164 212453131347740
4165 60955944131548
4166 17053649822664
4167 4712737216526
4168 1255323351698
4169 334467586425
4170 83660568352
4171 21642212603
4172 4955248662
4173 1268438536
4174 253678880
4175 66831399
4176 10750282
4177 3121298
4178 351624
4179 125035
4180 7826
4181 4002
4182 88
4183 89
4184 0
4185 1
4186 10895571836533928224569430533625487349525
4187 10895571836533928224569430533625487349526
4188 8138099486055699691818434824643224903053
4189 5380627135577471159067439115660962456671
4190 3321091133099687260404303813673005099150
4191 1959491478622347995829028918679352834585
4192 1119157406409447154244170008638109072828
4193 623418150724978524552282661507377345216
4194 340328787330495235770708174583822496727
4195 182670233485109757031573564502673358650
4196 96625295120412688257241069946166198830
4197 50454714015391550835757654352034676371
4198 26040587044415411982889655352959103672
4199 13297157498285342790742580947641579694
4200 6722843587624584622323790248452371800
4201 3367369237882298511405796658686913700
4202 1671769437311041692150984112243662442
4203 822949551364384848061579873290829794
4204 401802022591160815336661902321723413
4205 194624734276720301650795731672150960
4206 93543755545386586723129993913256420
4207 44619932138173054827972473261483481
4208 21124786948957562507578366583338346
4209 9927613560977749977732535972423242
4210 4631437466968427821022856521974575
4211 2144990932604751326461650470999150
4212 986248265389984170030293311249503
4213 450198084836396206370787380987445
4214 204021946191994166228369993745310
4215 91790900564959363888363482488655
4216 40997787224751313281047111308290
4217 18177873448036992505698584513784
4218 8000682763534102447093743269661
4219 3495325773018858721399959440022
4220 1515640833908480396344215517305
4221 652259774293593303070780176735
4222 278563710772889809324973531478
4223 118050694601878011300048690965
4224 49637457014805813113790068460
4225 20706222787623597540382333440
4226 8568258007151866757177522875
4227 3516663934312059041634404274
4228 1431392311286378091310978326
4229 577716956695952162196174727
4230 231172171688584991237320440
4231 91696232440309179451036230
4232 36048765709270305070668384
4233 14043505868859089306652324
4234 5420330655586179084824898
4235 2072313058325431937234150
4236 784645799048632036464375
4237 294160838324689714268436
4238 109166070832248503026436
4239 40093595960519077121187
4240 14569124449070713758390
4241 5236522607524898959990
4242 1861127956127811723093
4243 653880479568636749490
4244 227020732752539566845
4245 77862090994667229015
4246 26370331306118836290
4247 8815861692982055181
4248 2907906674808820734
4249 945976497675261408
4250 303333897264612695
4251 95837014606891800
4252 29809779977611896
4253 9127276609245811
4254 2746682228196222
4255 813095714819640
4256 235921170663730
4257 67370333624874
4258 18755302099464
4259 5159066141628
4260 1367184690375
4261 362668356750
4262 90219126074
4263 23245521663
4264 5290119186
4265 1349630180
4266 268039125
4267 70441362
4268 11238947
4269 3258339
4270 363630
4271 129215
4272 8004
4273 4092
4274 89
4275 90
4276 0
4277 1
4278 32160232558185513877392752232595140415729
4279 32160232558185513877392752232595140415728
4280 24022133072129814185574317407951915512676
4281 15884033586074114493755882583308690609532
4282 9805470102496198700600583060653423064000
4283 5786442621396066806108418839986112871894
4284 3305685560509280387288973936354351534501
4285 1841933337571401021151832364805730427528
4286 1005865294556437155689236843091176203189
4287 540105697676844109876088791664947996050
4288 285821848711045942879713111637632659143
4289 149322196330957323269622962729090822952
4290 77111028181520773865249891782000196821
4291 39399743712259292221639311835283044428
4292 19933470578504638407168447181513148650
4293 9991787429961581727343859823637027056
4294 4964543642908253924274882121627906514
4295 2445994290972612256958489701893825462
4296 1195372382434794597532423560619269401
4297 579600119384850263156709857978012060
4298 278879075525023162747713693415183187
4299 133178164655516392992075482394805166
4300 63129554299345298589339595159693881
4301 29706795549152056291212952509125504
4302 13878184694203815940344265376235825
4303 6437017667589742457172935454788008
4304 2964322867836081792581436092563080
4305 1355382115784918429779291551825988
4306 615309989039336299891415627818620
4307 277342949829974895860634758087830
4308 124114116978188780239581135522885
4309 55143130189943737126566179828736
4310 24322533649695313904123909764569
4311 10650017192173565124119109080424
4312 4629019367749841002081109733480
4313 1997074654345869373954585634028
4314 855129883958092471356176761980
4315 363383125835510966310321425758
4316 153232652649693355171606516785
4317 64113192274997559444965560840
4318 26613700040663477114380302945
4319 10959071325879687289541088106
4320 4476084941753501482686991179
4321 1813096362031868370167390504
4322 728248835752857449815266465
4323 290007818305181099405375948
4324 114483113347634982548423354
4325 44792140747737018861403184
4326 17366550251739624012562226
4327 6671061980141281853500650
4328 2538398583831902669445527
4329 956570486230413054407316
4330 356919454674222229184941
4331 131831091221261940821754
4332 48189491900461801158115
4333 17428497781488538835328
4334 6234767983814912313835
4335 2205492852849188327448
4336 771224643537473787000
4337 266502805726709375340
4338 90973832662718201220
4339 30666211281187753314
4340 10203834993242151471
4341 3349903477393655616
4342 1084639402995483595
4343 346159787977943082
4344 108853125342610291
4345 33698614104084576
4346 10269428507522269
4347 3075738411653040
4348 906230727612728
4349 261685849831944
4350 74379710693624
4351 20605613026586
4352 5642192378375
4353 1487642570372
4354 392907110673
4355 97212358334
4356 24948634737
4357 5643602080
4358 1435073949
4359 283041532
4360 74204822
4361 11744068
4362 3399830
4363 375906
4364 133487
4365 8184
4366 4183
4367 90
4368 91
4369 0
4370 1
4371 94943198059462752589589672745512131329394
4372 94943198059462752589589672745512131329395
4373 70921064987332938404015355337560215816718
4374 46898931915203124218441037929608300304134
4375 28955362326651225826022020044311652336990
4376 17090356221677243226758301681670271919564
4377 9765643180067830944977163524648610192957
4378 5442952781609643505005886256211118428036
4379 2973335264115326983179507841571321117874
4380 1597161523423519007840823528191818897485
4381 845580077832880019147962365127958031203
4382 441974032536124528881963722371551871344
4383 228363351974515135406623681681009838332
4384 116752440112819293780611298898636167773
4385 59107685065053173729832271770405866730
4386 29649624501336938188017547292998943896
4387 14743397709885627583918077813494915788
4388 7270159631859687523890610409591969784
4389 3556237897489251259041794429238619331
4390 1726015869566583336459018429986051210
4391 831364530991615839335591033929610682
4392 397465322476272345934519386971976643
4393 188634857307420277589541580791904741
4394 88879451402097126895592741047667952
4395 41578507957700068657121833020863750
4396 19312879435162085849080210433186063
4397 8907389540711930573327444419175166
4398 4079312625173351478956653505124250
4399 1855061884082851816263093336568538
4400 837646807507294790514582654473340
4401 375565651319744606244220649219665
4402 167193688278014753496600846825984
4403 73900167840074396479461981367266
4404 32429554107652408132900602222675
4405 14128018282380818350814691805050
4406 6109945803611224854822106824078
4407 2622871206249160755339405962646
4408 1117543310025872886430675664840
4409 472563899253598026213213811833
4410 198300233792782855629533342020
4411 82567073377423582788512083130
4412 34108509817209813168385737129
4413 13977796160672521860859531111
4414 5681713414514467683838043680
4415 2290475999039977121503176540
4416 915620654455785101745676553
4417 362896523660473768787362682
4418 142579677955190633069006904
4419 55522155103553045369424508
4420 21425502627414368667082900
4421 8191615771984123838575797
4422 3102381889444331600113358
4423 1163634337168619755890206
4424 432152214391166989846077
4425 158874359037744900324775
4426 57804261935456221825808
4427 20808499832668047189186
4428 7409277182145232340245
4429 2608777407642034566858
4430 908006392603610651070
4431 312310722130128038190
4432 106115537784949110756
4433 35604081410176511379
4434 11791801644837253920
4435 3853230725993274470
4436 1241806863617159367
4437 394474123257008563
4438 123468846517591196
4439 38044906771543212
4440 11539982763327865
4441 3440061939845908
4442 1008868405973652
4443 289943817499244
4444 82032065334338
4445 22615775288925
4446 6164712070342
4447 1617255151666
4448 425307333633
4449 104663946557
4450 26756620880
4451 6016514274
4452 1524944611
4453 298707372
4454 78126594
4455 12266010
4456 3545866
4457 388455
4458 137852
4459 8366
4460 4275
4461 91
4462 92
4463 0
4464 1
4465 280338312871514003720592178984834743192165
4466 280338312871514003720592178984834743192164
4467 209417247884181065316576823647274527375447
4468 138496182896848126912561468309714311558636
4469 85518687498067086900965130857450743709062
4470 50484761687837945281787811290483823822354
4471 28854112402796131737546929403193833211971
4472 16086446579577075950759904989961053057328
4473 8790420917003561527609119879952240174533
4474 4723641876085725997941917937120623966886
4475 2501888057561038003455271258613163715294
4476 1308332579434274485880446373177750977668
4477 676363182163003860207824048740334979477
4478 346000061488575172951872709151156778692
4479 175281464561826157596028054598377241403
4480 87987085012723099357231480177147996464
4481 43785626739121236231498677886246157842
4482 21609240315810238103508597997150159950
4483 10579764340295046784439336164008594615
4484 5139826736358027183131501753669192952
4485 2478240177443743421213134720487014149
4486 1186123516392503578155187937458596978
4487 563589450569739807164574709709058198
4488 265879533998790611924004162481318344
4489 124545620135767392572933489716217805
4490 57931797256208248485382371256227540
4491 26758779192958335104013304249374687
4492 12273976673334828349303884730239540
4493 5590837873713397438670000479620086
4494 2528940325115602985461857656591034
4495 1135959597220301353469126325276171
4496 506684752754736415702163473196512
4497 224412621872932166475081689435565
4498 98689547327339401325042221754172
4499 43090915312536594627666150804531
4500 18679433683653779990758133562828
4501 8038489998635025739426142619210
4502 3433872091247088753512766092938
4503 1455980295770202858390821983299
4504 612700651205145142543826788272
4505 255869912366906389171634235329
4506 106028242134337303162227239310
4507 43591882413451011681241362198
4508 17779455342399252689877112500
4509 7192896597201221391352448529
4510 2886038527270945727271904836
4511 1148286659026279938727042167
4512 452982850275777972699721392
4513 177143849466941791611941106
4514 68660823987889835245275810
4515 26372555739767034704358405
4516 10036286994892458275737944
4517 3783418775184046281385299
4518 1412519008517167447316070
4519 522162526701969780947166
4520 191080409413091469600056
4521 69201812478134743911903
4522 24796773193201336935036
4523 8788773135036487519237
4524 3080266967929679094780
4525 1067185230761127140802
4526 365374022502695417166
4527 123574756747339978353
4528 41271498727730125056
4529 13605988236397593127
4530 4425610453936454310
4531 1419712468303330644
4532 448910881425588644
4533 139860697914628065
4534 42896775405252216
4535 12951789457190961
4536 3843000227735352
4537 1121862876363852
4538 320906222555106
4539 90378695101275
4540 24797692985520
4541 6729374615271
4542 1756610362962
4543 459998598372
4544 112598590416
4545 28674750465
4546 6409699248
4547 1619422213
4548 315058380
4549 82211592
4550 12805142
4551 3696543
4552 401280
4553 142311
4554 8550
4555 4368
4556 92
4557 93
4558 0
4559 1
4560 827891507006386759684746014201909924531418
4561 827891507006386759684746014201909924531419
4562 618474259122205694368169190554635397155971
4563 409057011238024629051592366907360869780618
4564 252617258752624603746611880712349910254745
4565 149155001666005618453227731969602518582817
4566 85266963452980345096503482999441765484138
4567 47549867588361455601502696122190721816427
4568 25991780848138838287106551829005701487251
4569 13972113309479597866013848781876264637570
4570 7403446211000724332891375580431484714629
4571 3873359813041761852524282528746273485369
4572 2003441152751994474741633594570525768266
4573 1025471693992148676117138560981952991383
4574 519827108755893831265159166794397549195
4575 261121426816421716552083032064470015442
4576 130041420528197422081787779756994612661
4577 64230721938785320852546379468942614089
4578 31474571175179275940116963415838021582
4579 15305268463306057437916199829027263295
4580 7387090681925294415395230698200847483
4581 3539380606618507075321675727560071702
4582 1683674494997527425099154234822596333
4583 795260895175973042184536844591739209
4584 373005358469256454371032807647781550
4585 173739647350024986534579763626453471
4586 80367045277507507343015340917088519
4587 36920050540922765612342389179996126
4588 16844410147585861418962969181240893
4589 7632331022848827522867227274030405
4590 3434473877030731716189958125725182
4591 1534808396380693668495063321213807
4592 681120930042196564253018779698583
4593 300159251833052913700894774183464
4594 131345261974923553923189155697540
4595 57067196276466967235054951185071
4596 24617224648949126858720791324158
4597 10542408872683283853876034287602
4598 4481810669525144009571835778031
4599 1891218222843112971906064880120
4600 792068665911148866887435449764
4601 329209684938572810353015657511
4602 135776132292552712662367299294
4603 55560317229267168491504309682
4604 22554993561014188108787611455
4605 9082396288545211082991042648
4606 3627251559588655480183456788
4607 1436516841068211718938872727
4608 564069182850767961299610846
4609 219569358054041944966554750
4610 84713776835222953895531049
4611 32389221592207695078875700
4612 12269534072149072368869940
4613 4604146843923492927201225
4614 1711084550554644312184830
4615 629647659326355176215870
4616 229363729559342120956857
4617 82688359431184058333668
4618 29494547011214163837564
4619 10406279985119635326985
4620 3630588587251699761726
4621 1252132827580452390582
4622 426746862574680688593
4623 143676098091595124724
4624 47766851835587678300
4625 15675730890318692061
4626 5075640639554222600
4627 1620831772495510290
4628 510169487703140225
4629 158222528786927430
4630 48306816820360620
4631 14518830644564013
4632 4288178538744552
4633 1246134964817946
4634 354799615907925
4635 99474395468574
4636 27164018737548
4637 7339090004337
4638 1906327153656
4639 497116798650
4640 121042040229
4641 30708501030
4642 6824027600
4643 1718692185
4644 332116760
4645 86464830
4646 13361837
4647 3851958
4648 414384
4649 146865
4650 8736
4651 4462
4652 93
4653 94
4654 0
4655 1
4656 2445317582470051292788355811433410180110685
4657 2445317582470051292788355811433410180110684
4658 1826843323347845598420186620878774782954714
4659 1208369064225639904052017430324139385798648
4660 746334557588834234988828725964514948168550
4661 440739803437428591230620507799901470059860
4662 252010582897829260840732876057712312903794
4663 140572677096442531882505930965360837988688
4664 76863800383684804100398592259104092833726
4665 41333600333982588919988599184042807866980
4666 21910486584322624166004520556481886302670
4667 11468459672801988780357764826290832894360
4668 5934932122091031825249038180035095896834
4669 3039541767809115771349250684877395188348
4670 1541745200293376141459596484494424862270
4671 774979188240699580055534058242399404640
4672 386232085773030043260670143755477258226
4673 190921357546020427937828511979059241356
4674 93636087781429050768470148275169221202
4675 45574668554516948418124532393037365400
4676 22018275160718435500528538108025759630
4677 10560716772719165402685893249639272116
4678 5029332202414850637513184044175900002
4679 2378365195617897945106125706846685424
4680 1116946237327087107820475508968046750
4681 520951053270345533472391708397635620
4682 241318296873606558292923323459219022
4683 111025644260166313489016511569857944
4684 50734239375995710339380590651524658
4685 23026267959809978623133943378739020
4686 10379714958042213010848243345803350
4687 4647049415843423535675910876284320
4688 2066263005151188923727997292074362
4689 912416286979638905785057976375674
4690 400109346795571701309744815163015
4691 174228160660975374296984245492020
4692 75332870313569660750129249655393
4693 32340489813368536519919055506878
4694 13783863367577549505502462692291
4695 5832046941576296689292199302600
4696 2449385828983116784738992954925
4697 1021026587112579869367347867058
4698 422391473847451100170560775511
4699 173397603972163833988408107612
4700 70626795347864101708757506545
4701 28539075391065910243049765670
4702 11439226559008277737069740075
4703 4547564988983510415323281488
4704 1792761087612298692779086581
4705 700744071340812990173269950
4706 271530469708864019944682805
4707 104285666897837333794783404
4708 39691577582673002609258115
4709 14967743218690886972051130
4710 5591271439910663218197585
4711 2068561487215459426965320
4712 757760866427828170039503
4713 274788577229631056446822
4714 98618660090258829986069
4715 35018567685169300162980
4716 12299712071823071890675
4717 4271887846374683934834
4718 1466685224128755875097
4719 497623161031389048384
4720 166785544712715806215
4721 55200567566389667730
4722 18033805981566458891
4723 5812883958306479140
4724 1847905603544626605
4725 579020789965329110
4726 178767014228755695
4727 54332471617624872
4728 16256306903083713
4729 4779519832446306
4730 1382676642611775
4731 391866898233180
4732 109377659056281
4733 29728192320918
4734 7996936434051
4735 2067056784720
4736 536804389485
4737 130021130034
4738 32863563235
4739 7260397620
4740 1822945445
4741 349905190
4742 90891423
4743 13936472
4744 4012209
4745 427770
4746 151515
4747 8924
4748 4557
4749 94
4750 95
4751 0
4752 1
4753 7223813569919277908209909876381273600472448
4754 7223813569919277908209909876381273600472449
4755 5396970246571432309789723255502498817517734
4756 3570126923223586711369536634623724034563116
4757 2205318106512546782012538718104573689238500
4758 1302543796438312521718729505945047781548542
4759 744938459389077617119788411722721990536058
4760 415636561753035754847394849015171995391304
4761 227334855567964221788769311663716427642472
4762 122292378521223905086673373773416874620530
4763 64851691887199065740258860141873703351114
4764 33960118464737112205917016688021948892444
4765 17583159431125444995021222777795799587300
4766 9010090112605372268563245446662667401426
4767 4572954558030080073203861467010541830670
4768 2300178802273640863258673208385172099952
4769 1147180704447934258593940638377669384096
4770 567512244434244293861248211911687996326
4771 278565428425805627769936431860100758254
4772 135705490106697302182453535763173372700
4773 65625795719066764331579381773015757268
4774 31508685552549086011297494238364879382
4775 15021794962134965275941665335802491866
4776 7112045196212752565662830423492434328
4777 3344131952088712765435296577195173000
4778 1561761940527556394677254670918898706
4779 724448459597208262036247546889268554
4780 333790058940302973367762650380994012
4781 152763166950867018224475247840108276
4782 69445494106886436451705383543035970
4783 31357807732658491724610492924446982
4784 14064205315047302576648882015226992
4785 6265276767697324177748552253633600
4786 2772074070025450660015580693047968
4787 1218118005058328940762896562186265
4788 531582904213286361990599155481586
4789 230368847765120374227709336155198
4790 99133067604346124160935284811693
4791 42356823736567450425222627970887
4792 17968150349200166721513835853700
4793 7566948094215797120564579509084
4794 3163260394510037346644025294351
4795 1312509678792049331101819430973
4796 540476961554756727916624231814
4797 220856296331605360025714057370
4798 89546412316239717503013690633
4799 36019465800433248300236209683
4800 14372051979392105378932902600
4801 5687629321755039364407357432
4802 2232081349043014651689892575
4803 868533863062664929139393139
4804 335034594532878625116022590
4805 128098214139178936356865074
4806 48536381605323718199288655
4807 18221275801430939343884085
4808 6776242535435256163065220
4809 2495771716312224201793452
4810 910182518294961888420813
4811 328591569006505944842063
4812 117403084181964418218330
4813 41503279705051816504566
4814 14512536245330904297427
4815 5018026795753760466489
4816 1715201012476443358368
4817 579353404666360725440
4818 193315220781297815541
4819 63696437653405218165
4820 20716792110275530186
4821 6647964483470923830
4822 2103965338743742185
4823 656313510935688995
4824 201727263581490708
4825 61036414067276172
4826 18180729520288707
4827 5321265807039525
4828 1532555718971814
4829 432368315536938
4830 120150884039121
4831 32504480869707
4832 8706168198120
4833 2239484159304
4834 579210634035
4835 139563811349
4836 35145846930
4837 7719735870
4838 1932378505
4839 368446827
4840 95496588
4841 14529428
4842 4177395
4843 441441
4844 156262
4845 9114
4846 4653
4847 95
4848 96
4849 0
4850 1
4851 21343507566294190307011455122677671120241053
4852 21343507566294190307011455122677671120241052
4853 15946537319722757997221731867175172302723319
4854 10549567073151325687432008611672673485205488
4855 6517405643290933306999283272689325013012370
4856 3850053030141580855923555850225126886139212
4857 2202340260678268978509958226342878987913196
4858 1229098361875998319063622283105381201509408
4859 672461608671992235002459408734114778722182
4860 361867523965696796857160497609242336352820
4861 191973355031757414414805699577069079979764
4862 100572549932995462862474169257503959817904
4863 52097817079408064333111103025856405771934
4864 26710767933191024853652063668967589065364
4865 13564744056640872053990224870823915048820
4866 6827429699791938995372167682786617378112
4867 3407473239587565526833038785783578263298
4868 1686962897327614628307058003864387551116
4869 828729008888119035804429145538305405092
4870 404076702772983067530663829723544794320
4871 195590968734807977611601551853601651498
4872 94002588794628353749429903625079156684
4873 44863683665975710153206350754625786932
4874 21264747879348836852187691428570965088
4875 10010866161337911376473559939065734550
4876 4681190976686315181568771421849574516
4877 2174372505527950548774481968684031668
4878 1003268965657299442765712194273407504
4879 459847398049527135872752049925024686
4880 209375011953204744277759263841102980
4881 94699531376565670780378906619583692
4882 42547639687290423476635133985767712
4883 18988760501981910150924970822914122
4884 8417757884606481092009060368272762
4885 3706437181876278633513192245500865
4886 1620898212695870552269908959157576
4887 703994264085707599269902216297699
4888 303647140033195487346077112159618
4889 130054536135853786854080432845226
4890 55310141918874946396853940150720
4891 23354520437291865572580568524449
4892 9790057787797458624987286885482
4893 4073860409299649519964913239776
4894 1682632732026904776506083144584
4895 689743718458006813295173888055
4896 280576640918615727901250022978
4897 113247291102816837078313446558
4898 45348292607618262496603063008
4899 18013249464822080210892398493
4900 7096745458141999544676960750
4901 2772663622367309902820102754
4902 1074081541854081555153580728
4903 412484059185116314773345105
4904 157011297186092907814898934
4905 59228188850806750313438430
4906 22136840511478715294968640
4907 8196035529170807912356323
4908 3005382191752814062663742
4909 1091201424729045804449040
4910 392207391258625442651960
4911 139515626729032099523661
4912 49103286006788593512470
4913 17094515751313920838842
4914 5884805289260333649536
4915 2002626101316655815975
4916 673463272725275367506
4917 223728651186807239442
4918 73393075948639111880
4919 23765465922038500071
4920 7592672956490151530
4921 2392360300827280890
4922 742981209437736992
4923 227358548016262533
4924 68486968981759290
4925 20310018627732300
4926 5917999195511304
4927 1696920791906655
4928 476582504432658
4929 131860592065134
4930 35508020697600
4931 9470223866709
4932 2424329193858
4933 624491857240
4934 149699187624
4935 37561487335
4936 8202997770
4937 2047193578
4938 387765312
4939 100285645
4940 15141090
4941 4347616
4942 455400
4943 161107
4944 9306
4945 4750
4946 96
4947 97
4948 0
4949 1
4950 63071286725499290051879587077009179781061461
4951 63071286725499290051879587077009179781061462
4952 47124749405776532054657855209834007478338142
4953 31178212086053774057436123342658835175614921
4954 19263836196191408440647116814467011345084720
4955 11381621736189435204290835625258535986752390
4956 6511928862361813774705149976451458871966036
4957 3635117731022503578227930069463829772230612
4958 1989414223548240683779134717492217207104642
4959 1070909946378537802860811345511708447964596
4960 568342506640484950300706734809766925615470
4961 297875787773550104995877767520089709424510
4962 154377165595380089110435134174668183490716
4963 79191664808601665727420004274053040379382
4964 40239871605743754193970740046340308623992
4965 20266418029401662398936733565410017229336
4966 10121630432965163813485637591589141295330
4967 5014711075433175716639450690721714629400
4968 2465471724285105782309040763264218512126
4969 1203161133072627122275748075214591571782
4970 582917858222683176390381207546229309512
4971 280429535389879732721889026051207010006
4972 133977471783724398706511027068058728260
4973 63573818775722918258099782769034393420
4974 29964016827758133580607563503913837026
4975 14028944133060892923324660592559031972
4976 6524896442881346179645390106658840270
4977 3014809006065682104085388459219889918
4978 1383858068145503862203866634884241068
4979 631061488584526811033147226694755270
4980 285889571111638748657775533991249872
4981 128666450847709251683760042783962872
4982 57525798656452094229091299327232770
4983 25549161586537099811372075796106418
4984 11271721787285392118942973095964193
4985 4939502871859319108177196014034720
4986 2149969638593203427664010511393732
4987 929418549949844987317926656374237
4988 399016889761479088540021119390930
4989 170114143945262441651170499925818
4990 72015229290991735621363438706863
4991 30269550021611196172102780195110
4992 12631226962817139704544585316367
4993 5232396852292425823016128526077
4994 2151425456561674266262124542830
4995 877959802074160575149965263323
4996 355545433431952652677727951688
4997 142867791008535499358188312260
4998 56955543048514844565585530217
4999 22523754447576662735197904952
5000 8834586818529272166162364455
5001 3436423440900500969151925731
5002 1325357301202156306712058600
5003 506748521347098158516924043
5004 192047570497268001245039442
5005 72127621650503128448610298
5006 26840237782004285517784185
5007 9894050607943564072508126
5008 3612195845796524418366505
5009 1305807687514130717499843
5010 467298027314678256179102
5011 165502976778296319538333
5012 57996120304738892688300
5013 20102544760003886365136
5014 6890208196633643359855
5015 2334565735964690158788
5016 781674256186502470877
5017 258546558699395230933
5018 84445517539188603300
5019 27225234556097839961
5020 8660081289722210530
5021 2716787424621602898
5022 840049785215796467
5023 255940154812562718
5024 76758557150327175
5025 22663607600788881
5026 6574667376661230
5027 1877006468623923
5028 524807589084792
5029 144577656019668
5030 38754860785425
5031 10292734760676
5032 2622348230585
5033 672811706343
5034 160457549392
5035 40116851333
5036 8711168190
5037 2167598686
5038 407884775
5039 105264018
5040 15771847
5041 4522973
5042 469650
5043 166051
5044 9500
5045 4848
5046 97
5047 98
5048 0
5049 1
5050 186407292265725088628262974383000850686750119
5051 186407292265725088628262974383000850686750118
5052 139282542859948556573605119173166843208411977
5053 92157793454172024518947263963332835730073736
5054 56947419938257858081078415281690652082265795
5055 33651422312206057259998573128240292264983204
5056 19257278989842270248937141962580358034684838
5057 10752468384992145241123526244309451147667872
5058 5886243030104594360867171619829604840827806
5059 3169629576251793663557564922346283827737240
5060 1682782792441605832338534815556008142981724
5061 882339564930002874782552437333976911208088
5062 457495680467687940367288335869631511526412
5063 234805393480916258754425698250156945213236
5064 119380021088394081177439828303201493477910
5065 60161809856134507245053830510078744493184
5066 30066725846827251636534186437559311803198
5067 14907227174957577334443639773016721239792
5068 7334836093140483455288412108885076061736
5069 3582435608919786398682254106212988372680
5070 1737207159484624562258580210617132122824
5071 836534349244800883651324316897562850548
5072 400068554628273041276321108334481822782
5073 190042672246394789002843326582299147616
5074 89675002410635174973824518779360975750
5075 42036256329609497373007638921681387384
5076 19576287192030910536079345903667742060
5077 9057430495785681688314686958547660440
5078 4163484990824513750550818676224469020
5079 1901472564319808697636149625194064900
5080 862786413647192897807654683013329230
5081 388948045326595583748522947525860960
5082 174199126406213992545416156991341190
5083 77509312628419735279375337738504670
5084 34260953771219348742713141111414125
5085 15044011100108321942106842397237180
5086 6561822546089045503677054803913975
5087 2842870762873084835845942644898750
5088 1223302784468247306959837670488325
5089 522786980334618966530761633579200
5090 221869005227410584020547575407225
5091 93500540551528681818637733993160
5092 39123634319331002664832490165040
5093 16252914408244520374258166760220
5094 6702658841158132226467585427100
5095 2743727643353220094563616180530
5096 1114716555433753750773728949335
5097 449434395783010328943303325440
5098 179801210311078331058178155795
5099 71365207903481013530377468800
5100 28098832484013559533827479080
5101 10973241414065667995640012852
5102 4249720735234740491917515528
5103 1631906074189297670960724354
5104 621249723836971521520550355
5105 234421151336638235800055456
5106 87660964707869077485842127
5107 32479530231426670482507888
5108 11921147211569424618865324
5109 4333484761908254247223860
5110 1559798576311182290178096
5111 555785939333433509319022
5112 195994768492312679989953
5113 68385367258751366774784
5114 23601583517382717091765
5115 8054681218047783927696
5116 2717364501192328255752
5117 905926462714745336908
5118 298353247688449493664
5119 97026971972145026070
5120 31146607699332052201
5121 9864667008334819872
5122 3081323358018415773
5123 948645563800046624
5124 287777376246485700
5125 85932170983461276
5126 25262554057261752
5127 7296607364510178
5128 2074138867388079
5129 577362331829280
5130 158377537978731
5131 42262007983812
5132 11177533728478
5133 2834335492044
5134 724341418410
5135 171870410126
5136 42818543877
5137 9245262048
5138 2293807769
5139 428829840
5140 110437236
5141 16422092
5142 4703568
5143 484194
5144 171095
5145 9696
5146 4947
5147 98
5148 99
5149 0
5150 1