0 1
1 2
2 3
3 4
4 1
5 6
6 2
7 9
8 3
9 1
10 13
11 6
12 2
13 19
14 11
15 3
16 1
17 28
18 18
19 7
20 2
21 41
22 30
23 14
24 3
25 1
26 60
27 50
28 24
29 8
30 2
31 88
32 81
33 43
34 17
35 3
36 1
37 129
38 130
39 77
40 30
41 9
42 2
43 189
44 208
45 132
46 57
47 20
48 3
49 1
50 277
51 330
52 224
53 108
54 36
55 10
56 2
57 406
58 520
59 379
60 193
61 72
62 23
63 3
64 1
65 595
66 816
67 633
68 342
69 143
70 42
71 11
72 2
73 872
74 1275
75 1047
76 605
77 264
78 88
79 26
80 3
81 1
82 1278
83 1984
84 1722
85 1052
86 485
87 182
88 48
89 12
90 2
91 1873
92 3077
93 2814
94 1808
95 891
96 345
97 105
98 29
99 3
100 1
101 2745
102 4758
103 4570
104 3088
105 1602
106 654
107 225
108 54
109 13
110 2
111 4023
112 7337
113 7385
114 5232
115 2843
116 1242
117 436
118 123
119 32
120 3
121 1
122 5896
123 11286
124 11880
125 8796
126 5014
127 2298
128 850
129 272
130 60
131 14
132 2
133 8641
134 17322
135 19029
136 14699
137 8760
138 4193
139 1663
140 537
141 142
142 35
143 3
144 1
145 12664
146 26532
147 30363
148 24426
149 15167
150 7606
151 3155
152 1074
153 323
154 66
155 15
156 2
157 18560
158 40563
159 48279
160 40371
161 26084
162 13650
163 5900
164 2159
165 648
166 162
167 38
168 3
169 1
170 27201
171 61908
172 76518
173 66404
174 44571
175 24250
176 10976
177 4188
178 1327
179 378
180 72
181 16
182 2
183 39865
184 94336
185 120912
186 108746
187 75683
188 42773
189 20175
190 8007
191 2735
192 769
193 183
194 41
195 3
196 1
197 58425
198 143540
199 190536
200 177356
201 127800
202 74910
203 36675
204 15242
205 5412
206 1610
207 437
208 78
209 17
210 2
211 85626
212 218112
213 299482
214 288154
215 214713
216 130272
217 66174
218 28629
219 10558
220 3396
221 900
222 205
223 44
224 3
225 1
226 125491
227 331008
228 469598
229 466524
230 359006
231 225162
232 118486
233 53136
234 20528
235 6842
236 1924
237 500
238 84
239 18
240 2
241 183916
242 501749
243 734706
244 752826
245 597604
246 386985
247 210523
248 97877
249 39327
250 13598
251 4147
252 1041
253 228
254 47
255 3
256 1
257 269542
258 759726
259 1147084
260 1211096
261 990687
262 661550
263 371587
264 178818
265 74392
266 26964
267 8493
268 2270
269 567
270 90
271 19
272 2
273 395033
274 1149159
275 1787423
276 1942728
277 1635995
278 1125310
279 651896
280 323991
281 139661
282 52605
283 17173
284 4993
285 1192
286 252
287 50
288 3
289 1
290 578949
291 1736534
292 2780106
293 3107932
294 2691869
295 1905378
296 1136984
297 582932
298 259929
299 101268
300 34686
301 10380
302 2649
303 638
304 96
305 20
306 2
307 848491
308 2621751
309 4316623
310 4959367
311 4414188
312 3212236
313 1972331
314 1042059
315 479494
316 193501
317 68820
318 21330
319 5939
320 1353
321 277
322 53
323 3
324 1
325 1243524
326 3954826
327 6691421
328 7894778
329 7215387
330 5393420
331 3404295
332 1851138
333 878096
334 366374
335 134656
336 43836
337 12518
338 3062
339 713
340 102
341 21
342 2
343 1822473
344 5960902
345 10356744
346 12539227
347 11758691
348 9021117
349 5848137
350 3269417
351 1597152
352 687207
353 261575
354 88350
355 26117
356 6990
357 1524
358 303
359 56
360 3
361 1
362 2670964
363 8977686
364 16006442
365 19873392
366 19108290
367 15034552
368 10001652
369 5743440
370 2885725
371 1279310
372 503268
373 175516
374 54562
375 14922
376 3510
377 792
378 108
379 22
380 2
381 3914488
382 13511461
383 24703939
384 31433493
385 30968126
386 24971276
387 17033644
388 10038420
389 5182100
390 2364740
391 958757
392 346271
393 111594
394 31583
395 8151
396 1705
397 330
398 59
399 3
400 1
401 5736961
402 20320854
403 38077467
404 49622418
405 50060982
406 41341992
407 28895216
408 17461352
409 9253275
410 4340520
411 1812435
412 676314
413 224877
414 67018
415 17607
416 3994
417 875
418 114
419 23
420 2
421 8407925
422 30542064
423 58617684
424 78193307
425 80729373
426 68236380
427 48833592
428 30236784
429 16433980
430 7916205
431 3401133
432 1307319
433 450194
434 138972
435 37778
436 9427
437 1896
438 358
439 62
440 3
441 1
442 12322413
443 45875998
444 90131016
445 123000328
446 129886424
447 112300512
448 82237952
449 52136776
450 29039012
451 14352120
452 6335670
453 2507268
454 891831
455 283838
456 81364
457 20588
458 4515
459 962
460 120
461 24
462 2
463 18059374
464 68867816
465 138429693
466 193162963
467 208518295
468 184310895
469 138027556
470 89536504
471 51067719
472 25873345
473 11723790
474 4772280
475 1747713
476 576173
477 170925
478 44753
479 10823
480 2097
481 387
482 65
483 3
484 1
485 26467299
486 103324368
487 212381311
488 302869602
489 334054689
490 301704326
491 230925280
492 153177648
493 89401691
494 46394582
495 21560838
496 9014136
497 3397856
498 1156782
499 353569
500 97766
501 23880
502 5074
503 1053
504 126
505 25
506 2
507 38789712
508 154937327
509 325504145
510 474168607
511 534103748
512 492636709
513 385173615
514 261104028
515 155840431
516 82775409
517 39417733
518 16909524
519 6554699
520 2296502
521 727268
522 207915
523 52560
524 12344
525 2308
526 417
527 68
528 3
529 1
530 56849086
531 232213068
532 498390390
533 741283188
534 852328682
535 802483998
536 640594602
537 443538256
538 270549294
539 146982726
540 71662760
541 31518852
542 12544268
543 4522818
544 1478802
545 435312
546 116396
547 27498
548 5672
549 1148
550 132
551 26
552 2
553 83316385
554 347859849
555 762384660
556 1157275624
557 1357682376
558 1304237383
559 1062452265
560 750964239
561 467877365
562 259816048
563 129604425
564 58389883
565 23837512
566 8836443
567 2972091
568 906777
569 250425
570 61252
571 13995
572 2529
573 448
574 71
575 3
576 1
577 122106097
578 520856550
579 1165164546
580 1804330476
581 2158900705
582 2115099026
583 1757473169
584 1267489254
585 806152024
586 457300320
587 233229475
588 107544434
589 45001539
590 17122514
591 5925675
592 1866226
593 530382
594 137432
595 31457
596 6310
597 1247
598 138
599 27
600 2
601 178955183
602 779536917
603 1779201717
604 2809607934
605 3427221823
606 3422936718
607 2899821156
608 2132885173
609 1384127301
610 801611117
611 417725557
612 197004951
613 84416838
614 32938576
615 11718102
616 3794827
617 1118243
618 298959
619 70883
620 15781
621 2760
622 480
623 74
624 3
625 1
626 262271568
627 1166186478
628 2714583078
629 4369663444
630 5431959051
631 5528392430
632 4773135064
633 3578870316
634 2368529681
635 1399701824
636 744814254
637 359019884
638 157408901
639 62939046
640 22976264
641 7655188
642 2328117
643 640168
644 161058
645 35772
646 6989
647 1350
648 144
649 28
650 2
651 384377665
652 1743892114
653 4138427991
654 6788031091
655 8596137214
656 8911812574
657 7838445925
658 5988707557
659 4040077624
660 2434977421
661 1322354526
662 651060400
663 291870957
664 119476859
665 44718001
666 15313841
667 4787100
668 1365461
669 354042
670 81508
671 17707
672 3001
673 513
674 77
675 3
676 1
677 563332848
678 2606745416
679 6304279269
680 10533020386
681 13583414547
682 14339486520
683 12843722793
684 9994906638
685 6870190068
686 4220990918
687 2338170790
688 1175154048
689 538302728
690 225407498
691 86436573
692 30366830
693 9765704
694 2874294
695 766134
696 187464
697 40458
698 7710
699 1457
700 150
701 29
702 2
703 825604416
704 3895037991
705 9596567983
706 16326528743
707 21433741245
708 23032057113
709 21000278001
710 16639087815
711 11648556990
712 7292240685
713 4118260641
714 2111714204
715 987752145
716 422808600
717 165950650
718 59763755
719 19752474
720 5973445
721 1652485
722 416220
723 93183
724 19778
725 3252
726 547
727 80
728 3
729 1
730 1209982081
731 5817885288
732 14597849276
733 25280411112
734 33774867754
735 36931147020
736 34266397872
737 27633072240
738 19694833695
739 12557330550
740 7226628664
741 3778590868
742 1803716750
743 788717230
744 316599290
745 116796168
746 39592563
747 12317510
748 3515360
749 909820
750 216846
751 45530
752 8474
753 1568
754 156
755 30
756 2
757 1773314929
758 8686902272
759 22190421120
760 39105720212
761 53151790658
762 59120960238
763 55802691258
764 45784534086
765 33209204940
766 21556688390
767 12636049221
768 6733834767
769 3278579634
770 1463574145
771 600436965
772 226677075
773 78755192
774 25178574
775 7380645
776 1983635
777 486060
778 105965
779 21999
780 3513
781 582
782 83
783 3
784 1
785 2598919345
786 12966317928
787 33709836400
788 60433530248
789 83539414272
790 94494143860
791 90702059166
792 75689741772
793 55851746355
794 36895205780
795 22019399727
796 11953916994
797 5933208443
798 2702347350
799 1132296245
800 437089470
801 155540079
802 50992108
803 15377195
804 4262730
805 1072843
806 249406
807 51003
808 9282
809 1683
810 162
811 31
812 2
813 3808901426
814 19347536064
815 51176702660
816 93306513204
817 131139591126
818 150802213784
819 147158270256
820 124859107398
821 93698041896
822 62966907575
823 38245386231
824 21141928419
825 10692169092
826 4965927464
827 2123752450
828 837723313
829 305013549
830 102472247
831 31753619
832 9037835
833 2363504
834 564150
835 119912
836 24375
837 3784
838 618
839 86
840 3
841 1
842 5582216355
843 28860042752
844 77646539436
845 143931648696
846 205619191820
847 240310797636
848 238334145136
849 205543009392
850 156812454522
851 107166137380
852 66219952842
853 37259113692
854 19190830953
855 9084130418
856 3962962620
857 1596259668
858 594181136
859 204435708
860 64947798
861 19018020
862 5128659
863 1256898
864 285352
865 56892
866 10135
867 1802
868 168
869 32
870 2
871 8181135700
872 43036342761
873 117737593972
874 221832045204
875 322031589048
876 382405118350
877 385344274226
878 337688962254
879 261833566503
880 181907638701
881 114311054364
882 65439017190
883 34312050821
884 16545438417
885 7358838979
886 3024805343
887 1150355058
888 404901286
889 131805132
890 39657174
891 10976607
892 2796965
893 651099
894 135083
895 26911
896 4065
897 655
898 89
899 3
900 1
901 11990037126
902 64157193754
903 178426803320
904 341608395184
905 503796315666
906 607686932828
907 622011128334
908 553723944532
909 436215510393
910 307988958902
911 196755670400
912 114555512220
913 61121405186
914 30010027742
915 13600794383
916 5701738826
917 2213904962
918 796541120
919 265522212
920 81889188
921 23320296
922 6126270
923 1463759
924 324898
925 63212
926 11034
927 1925
928 174
929 33
930 2
931 17572253481
932 95616155851
933 270249642765
934 525631098416
935 787315903994
936 964410127692
937 1002439594184
938 906277083014
939 725173917777
940 520176208263
941 337717124563
942 199905727434
943 108492139637
944 54215378028
945 25025065002
946 10693874853
947 4236631773
948 1557150750
949 530935588
950 167764542
951 49088109
952 13231116
953 3289178
954 747537
955 151538
956 29612
957 4356
958 693
959 92
960 3
961 1
962 25753389181
963 142461400038
964 409108087730
965 808152352968
966 1229123843022
967 1528579972660
968 1613065682888
969 1480632899376
970 1203042466558
971 876465790854
972 578109499128
973 347789360660
974 191920685488
975 97570170810
976 45848493306
977 19960635600
978 8063920314
979 3025601940
980 1054380554
981 341138796
982 102296730
983 28371770
984 7269582
985 1695280
986 368264
987 69978
988 11980
989 2052
990 180
991 34
992 2
993 37743426307
994 212200810147
995 618993853147
996 1241583587597
997 1916942861920
998 2419786493816
999 2591800006086
1000 2414785309758
1001 1991811115433
1002 1473413157140
1003 987052418889
1004 603306327043
1005 338392305888
1006 174950933003
1007 83654637975
1008 37086645045
1009 15269961303
1010 5844869871
1011 2080512396
1012 688441360
1013 211492380
1014 60265853
1015 15838187
1016 3845597
1017 854115
1018 169338
1019 32483
1020 4657
1021 732
1022 95
1023 3
1024 1
1025 55315679788
1026 315998101698
1027 936088740099
1028 1906073130978
1029 2986780020466
1030 3826004560536
1031 4158409445238
1032 3931688481476
1033 3291340849572
1034 2471457914184
1035 1681059126043
1036 1043604429042
1037 594768078751
1038 312594856882
1039 152034495759
1040 68603948202
1041 28773353823
1042 11229309162
1043 4079899174
1044 1379650868
1045 433954743
1046 126705590
1047 34268019
1048 8573538
1049 1953396
1050 415676
1051 77205
1052 12974
1053 2183
1054 186
1055 35
1056 2
1057 81069068969
1058 470449538862
1059 1414936237938
1060 2924111249363
1061 4649335098117
1062 6042403552094
1063 6662681649282
1064 6391055704050
1065 5428535726512
1066 4136692353913
1067 2856115991457
1068 1800336709463
1069 1042205730622
1070 556636648092
1071 275263751258
1072 126370728471
1073 53963283582
1074 21460952091
1075 7953547659
1076 2746921506
1077 883554037
1078 264273010
1079 73431684
1080 18837423
1081 4471977
1082 971505
1083 188545
1084 35529
1085 4968
1086 772
1087 98
1088 3
1089 1
1090 118812495276
1091 700222602490
1092 2137727382636
1093 4482789723912
1094 7230767503418
1095 9532027204456
1096 10660699722088
1097 10372450452960
1098 8937250013663
1099 6909635245192
1100 4841213167390
1101 3097649743660
1102 1820896138509
1103 987963353958
1104 496562313112
1105 231837231300
1106 100750548042
1107 40809214482
1108 15418499346
1109 5434749644
1110 1786255925
1111 547001226
1112 155709608
1113 41112852
1114 10054033
1115 2240124
1116 467366
1117 84908
1118 14017
1119 2318
1120 192
1121 36
1122 2
1123 174128175064
1124 1041974093369
1125 3228267559899
1126 6867710352729
1127 11235585642269
1128 15020586842643
1129 17035508158884
1130 16808411138480
1131 14687958085809
1132 11518288036316
1133 8187506733162
1134 5316311038116
1135 3172396497681
1136 1747995862711
1137 892638600081
1138 423670435001
1139 187290682134
1140 77228453403
1141 29730041449
1142 10688048997
1143 3587481306
1144 1123306110
1145 327545047
1146 88850055
1147 22271314
1148 5174381
1149 1100400
1150 209222
1151 38755
1152 5289
1153 813
1154 101
1155 3
1156 1
1157 255197244033
1158 1550167058538
1159 4872976861465
1160 10514612746790
1161 17443599214935
1162 23644422800038
1163 27187813460528
1164 27197484915336
1165 24097888561231
1166 19163694677380
1167 13816565615898
1168 9101744923512
1169 5511915262500
1170 3083322918690
1171 1599229057205
1172 771339725326
1173 346720468545
1174 145476669954
1175 57031851499
1176 20899922190
1177 7158863481
1178 2290281008
1179 683704947
1180 189965402
1181 49018720
1182 11727942
1183 2557564
1184 523572
1185 93102
1186 15110
1187 2457
1188 198
1189 37
1190 2
1191 374009739309
1192 2305705340816
1193 7352455734980
1194 16087942647965
1195 27059287347170
1196 37181268143345
1197 43337072820803
1198 43944743805092
1199 39471099260414
1200 31824037994718
1201 23266431574412
1202 15545688232944
1203 9551472695465
1204 5422786631820
1205 2855823879070
1206 1399253243595
1207 639304220288
1208 272826018528
1209 108869589766
1210 40646213937
1211 14198418759
1212 4638507615
1213 1415719439
1214 402913693
1215 106809956
1216 26185347
1217 5959187
1218 1241514
1219 231433
1220 42166
1221 5620
1222 855
1223 104
1224 3
1225 1
1226 548137914373
1227 3428748503154
1228 11088916260048
1229 24600362302260
1230 41941775383500
1231 58409868558654
1232 68996416937082
1233 70905460245216
1234 64548131123079
1235 52752256506456
1236 39099344948638
1237 26491058153796
1238 16509303078542
1239 9510301259350
1240 5083789535130
1241 2529514135720
1242 1174264192747
1243 509484258342
1244 206847847766
1245 78636072984
1246 27997773258
1247 9333195900
1248 2910239384
1249 847923648
1250 230196617
1251 58107134
1252 13613148
1253 2907900
1254 584538
1255 101802
1256 16254
1257 2600
1258 204
1259 38
1260 2
1261 803335158406
1262 5097728056968
1263 16717431403791
1264 37594453922565
1265 64958704499610
1266 91669979490927
1267 109721075740917
1268 114252204520827
1269 105393278574066
1270 87289161883019
1271 65576253881874
1272 45042669035822
1273 28465161650474
1274 16633181611005
1275 9022482305465
1276 4557448682911
1277 2148898179561
1278 947544680039
1279 391229047839
1280 151373733441
1281 54902928486
1282 18663032186
1283 5942170938
1284 1769903542
1285 492163628
1286 127626312
1287 30628117
1288 6833095
1289 1395582
1290 255243
1291 45767
1292 5961
1293 898
1294 107
1295 3
1296 1
1297 1177344897715
1298 7577561572848
1299 25192930301109
1300 57418857095598
1301 100530411501075
1302 143733735670602
1303 174286748977029
1304 183856292442198
1305 171825094274604
1306 144190231740402
1307 109770903968024
1308 76421270642992
1309 48962004266791
1310 29013798625902
1311 15965820812065
1312 8184667582566
1313 3918463291974
1314 1755330671026
1315 736756877419
1316 289998205378
1317 107091206292
1318 37100894300
1319 12052578662
1320 3667337180
1321 1043983539
1322 277198320
1323 68509091
1324 15728570
1325 3293401
1326 650514
1327 111023
1328 17450
1329 2747
1330 210
1331 39
1332 2
1333 1725482812088
1334 11261507320035
1335 37950826114971
1336 87647734541601
1337 155466278504880
1338 225160533345366
1339 276543276846384
1340 295486411491249
1341 279719969673294
1342 237787635697845
1343 183407154293225
1344 129389237730024
1345 84022918227359
1346 50479958457184
1347 28172490698850
1348 14652874488621
1349 7120662031912
1350 3239448916182
1351 1381665146882
1352 553015478435
1353 207826640007
1354 73339245428
1355 24292654332
1356 7547192382
1357 2196160050
1358 597272465
1359 151641417
1360 35651439
1361 7803134
1362 1563360
1363 280718
1364 49563
1365 6312
1366 942
1367 110
1368 3
1369 1
1370 2528817970494
1371 16733245116312
1372 57148091034642
1373 133717687361484
1374 240249386177523
1375 352402219837758
1376 438328108766976
1377 474304289248188
1378 454717336168731
1379 391508613281402
1380 305884478032482
1381 218626556851996
1382 143866681485003
1383 87609982684506
1384 49575590019212
1385 26153661678132
1386 12896779111128
1387 5956558708634
1388 2580680185708
1389 1049917041456
1390 401354040430
1391 144190555420
1392 48672687384
1393 15427503648
1394 4585757316
1395 1276718688
1396 331841542
1397 80365508
1398 18094191
1399 3716422
1400 721756
1401 120780
1402 18699
1403 2898
1404 216
1405 40
1406 2
1407 3706162868209
1408 24858944603533
1409 86024967082938
1410 203894440270944
1411 371008675124601
1412 551071822512165
1413 694041655418769
1414 760417109559741
1415 738172549492386
1416 643593720420494
1417 509252785957949
1418 368684077820189
1419 245796652838826
1420 151684695270976
1421 87007570662559
1422 46544999147483
1423 23283449309157
1424 10914088119598
1425 4801555308283
1426 1984823516297
1427 771462519779
1428 282026883435
1429 96963617174
1430 31334916498
1431 9509596057
1432 2706093519
1433 720424778
1434 179226404
1435 41310461
1436 8876669
1437 1745625
1438 307925
1439 53559
1440 6673
1441 987
1442 113
1443 3
1444 1
1445 5431645680297
1446 36923787081974
1447 129447530994186
1448 310739439732216
1449 572544906449364
1450 861015463530174
1451 1097826618757545
1452 1217688352971582
1453 1196710396922619
1454 1056378722613776
1455 846380917834731
1456 620550639289470
1457 419056890188157
1458 262008416985804
1459 152310085588731
1460 82600972956466
1461 41904898530580
1462 19929654114996
1463 8900330247617
1464 3736854033558
1465 1476190722807
1466 548893529286
1467 192107581498
1468 63262141932
1469 19586067373
1470 5692963250
1471 1551512418
1472 395077968
1473 93827664
1474 20731086
1475 4179405
1476 798526
1477 131088
1478 20002
1479 3053
1480 222
1481 41
1482 2
1483 7960463650791
1484 54834377096001
1485 194721321516049
1486 473334003141996
1487 882971045536347
1488 1344176972315010
1489 1734824330198928
1490 1947706188871563
1491 1937540553402903
1492 1731342549218833
1493 1404350503006305
1494 1042545504066933
1495 712981092641353
1496 451548371024133
1497 265960388194413
1498 146186615277945
1499 75193015111059
1500 36272883021659
1501 16438539844289
1502 7007646197589
1503 2812451238078
1504 1063192564055
1505 378616596897
1506 126980575370
1507 40079237539
1508 11893520679
1509 3312728791
1510 864026712
1511 210782751
1512 47663778
1513 10061408
1514 1943175
1515 336932
1516 57760
1517 7044
1518 1033
1519 116
1520 3
1521 1
1522 11666626519000
1523 81418804511622
1524 292811131077428
1525 720651007324188
1526 1360824720122220
1527 2096785026151938
1528 2738809626635706
1529 3111908261770080
1530 3132984346307130
1531 2833474117069560
1532 2326388291157536
1533 1748357713763904
1534 1210644306949460
1535 776493303644440
1536 463291680571800
1537 258034129351600
1538 134532438229199
1539 65808420362680
1540 30255661147970
1541 13091244653220
1542 5335944275118
1543 2049947650518
1544 742446859922
1545 253459456192
1546 81516059030
1547 24676085514
1548 7020023300
1549 1874340756
1550 467944776
1551 109057650
1552 23661450
1553 4684880
1554 881092
1555 141962
1556 21360
1557 3212
1558 228
1559 42
1560 2
1561 17098272199297
1562 120871409564090
1563 440169252085641
1564 1096664237578267
1565 2095964189981364
1566 3268226628769095
1567 4319797754178087
1568 4966594326183045
1569 5059712579129730
1570 4630682996163620
1571 3847733035597324
1572 2926877938224948
1573 2051696061915080
1574 1332425923083440
1575 805141720198860
1576 454285404913748
1577 240022979081258
1578 119026191058155
1579 55499220302250
1580 24366308283450
1581 10082927161956
1582 3935101695075
1583 1448853476189
1584 503230613523
1585 164820559841
1586 50862218930
1587 14772093147
1588 4030635097
1589 1030721184
1590 246743823
1591 54773547
1592 11365409
1593 2156829
1594 367808
1595 62171
1596 7425
1597 1080
1598 119
1599 3
1600 1
1601 25058735850088
1602 179411949528300
1603 661475001017311
1604 1668088050281642
1605 3226252239699903
1606 5090257275669978
1607 6807230138213943
1608 7918285811491386
1609 8161455205431150
1610 7557469338286680
1611 6354215106454356
1612 4891461230443112
1613 3470489364253404
1614 2281637508415680
1615 1396047041013580
1616 797803312569080
1617 427063508265972
1618 214638497197954
1619 101473297487560
1620 45191075784720
1621 18978976855665
1622 7521787296170
1623 2814225159549
1624 994041451918
1625 331378678202
1626 104192561100
1627 30867386773
1628 8601956318
1629 2251817979
1630 551569626
1631 126228827
1632 26908626
1633 5235466
1634 969728
1635 153417
1636 22774
1637 3375
1638 234
1639 43
1640 2
1641 36725362369088
1642 266262399720219
1643 993738737147207
1644 2536097178614043
1645 4963090190076202
1646 7922181771681060
1647 10717481367466806
1648 12611182200803847
1649 13149125616151245
1650 12317671688178840
1651 10477812276705952
1652 8161163688646804
1653 5859653895663908
1654 3899182567025740
1655 2415271341024380
1656 1397687481547740
1657 757847222057319
1658 385937458412693
1659 184946729331005
1660 83525879592220
1661 35589984761013
1662 14318717833526
1663 5441826064028
1664 1953907524377
1665 662665894563
1666 212173147425
1667 64073543489
1668 18228366921
1669 4876057096
1670 1223403684
1671 287576450
1672 62705603
1673 12797087
1674 2387427
1675 400623
1676 66797
1677 7816
1678 1128
1679 122
1680 3
1681 1
1682 53823634568385
1683 395094272935100
1684 1492448529197058
1685 3854067165123980
1686 7630478192760941
1687 12320696450168694
1688 16859309768545776
1689 20065208911022748
1690 21160529680589316
1691 20050097310643880
1692 17252331654426336
1693 13594523697728784
1694 9875933249797152
1695 6650401792447504
1696 4169624646555480
1697 2442878207276208
1698 1341388108793909
1699 692004178655562
1700 336058255773054
1701 153866265060980
1702 66497679424239
1703 27149869222310
1704 10477365141312
1705 3822509821260
1706 1318297292799
1707 429593484716
1708 132175978806
1709 38354295644
1710 10478099501
1711 2691244302
1712 647175800
1713 145526292
1714 30497133
1715 5833872
1716 1064714
1717 165468
1718 24245
1719 3542
1720 240
1721 44
1722 2
1723 78882370418473
1724 586172848982400
1725 2240773980406288
1726 5854418951535518
1727 11724739560793245
1728 19147791676214971
1729 26498464402770801
1730 31893745951766997
1731 34014881275332927
1732 32595237059650655
1733 28366749110772852
1734 22609582098423492
1735 16616125072254248
1736 11321203832273688
1737 7183216746179120
1738 4259905819856088
1739 2368335786038541
1740 1237426389644863
1741 608830514475353
1742 282530772689145
1743 123811460087404
1744 51282664423828
1745 20088520838217
1746 7444152177657
1747 2609542043460
1748 865073262177
1749 271023951904
1750 80162408678
1751 22356328083
1752 5867053045
1753 1445238685
1754 333782541
1755 71529576
1756 14365221
1757 2635830
1758 435448
1759 71643
1760 8217
1761 1177
1762 125
1763 3
1764 1
1765 115607732787561
1766 869533520901916
1767 3363344590768376
1768 8889225922199412
1769 18005799737379384
1770 29737361450580770
1771 41614460448725241
1772 50646756553649814
1773 54618033601703073
1774 52924312812267566
1775 46576987009943844
1776 37545265164790680
1777 27909138977000136
1778 19236665753432672
1779 12349707312625264
1780 7411946606934928
1781 4171373733824328
1782 2206904734794146
1783 1099843964049227
1784 517168178723414
1785 229741830317177
1786 96509076920580
1787 38361498291029
1788 14433598779318
1789 5140810234906
1790 1732877807838
1791 552517832684
1792 166493210916
1793 47358313902
1794 12692499134
1795 3200655753
1796 756087494
1797 167147352
1798 34452694
1799 6482898
1800 1166336
1801 178130
1802 25774
1803 3713
1804 246
1805 45
1806 2
1807 169431367355946
1808 1289686529687104
1809 5046871696012734
1810 13491618538532622
1811 27636629716551863
1812 46152319268781768
1813 65300865443317294
1814 80351120098897587
1815 87607100323036638
1816 85828761717655057
1817 76374458413376955
1818 62254206318865980
1819 46800130627491996
1820 32627259368337272
1821 21190133999006928
1822 12868416913834776
1823 7329789455198117
1824 3925856590694340
1825 1981324430811582
1826 943806702486693
1827 424904017369581
1828 180972726806055
1829 72971658633859
1830 27867264297483
1831 10080749884102
1832 3453716043215
1833 1120173588951
1834 343695479658
1835 99644526437
1836 27261972018
1837 7023640296
1838 1699676671
1839 385900734
1840 81319009
1841 16078961
1842 2902920
1843 472355
1844 76714
1845 8628
1846 1227
1847 128
1848 3
1849 1
1850 248313737774419
1851 1912584741038592
1852 7571006348338538
1853 20468608100430228
1854 42396176248009002
1855 71581171121582878
1856 102388899620453894
1857 127360862096619024
1858 140374992200252382
1859 139027151103675858
1860 125070283276766718
1861 103074026316460464
1862 78351938766113432
1863 55241477105356848
1864 36288812666345032
1865 22294813300137008
1866 12850166028315498
1867 6966320928124990
1868 3559633290436218
1869 1717350924749712
1870 783352883491254
1871 338185761459656
1872 138286591968828
1873 53584393927952
1874 19679738529223
1875 6850057496838
1876 2259002086516
1877 705351769116
1878 208331656758
1879 58131010882
1880 15294325070
1881 3788876280
1882 879735263
1883 191302006
1884 38802264
1885 7185436
1886 1274886
1887 191418
1888 27362
1889 3888
1890 252
1891 46
1892 2
1893 363921470561980
1894 2835941896508893
1895 11354503947892102
1896 31041361127873998
1897 65004368601721596
1898 110949362551336127
1899 160418317887380133
1900 201694023644860891
1901 224697389347203228
1902 224940530637276989
1903 204551719192098053
1904 170416762884684255
1905 130970018897188868
1906 93369134509281380
1907 62029113593874896
1908 38547186593453600
1909 22478010069039674
1910 12331641384292925
1911 6378429110385639
1912 3115999570235481
1913 1439733237571710
1914 629857025432640
1915 261111740145332
1916 102628153050100
1917 38254214282294
1918 13522874953872
1919 4532358154577
1920 1439500736299
1921 432892239402
1922 123109722551
1923 33064453707
1924 8367948317
1925 1990471792
1926 444508082
1927 92151477
1928 17947835
1929 3189600
1930 511417
1931 82015
1932 9049
1933 1278
1934 131
1935 3
1936 1
1937 533352837917926
1938 4204510796614470
1939 17024273855256324
1940 47057114318732424
1941 99617987880171065
1942 171861228351575034
1943 251148035183498537
1944 319133177920895078
1945 359314231667961303
1946 363537184232147790
1947 334124566991495809
1948 281366794066939998
1949 218589969522275348
1950 157548202016240088
1951 105833465329901400
1952 66514282174626480
1953 39234195910540023
1954 21777874548104646
1955 11400217878627871
1956 5638115132346810
1957 2638181477204310
1958 1169278618360368
1959 491296433432792
1960 195810350682552
1961 74052093796865
1962 26575579642208
1963 9048873197151
1964 2922024713522
1965 894193055297
1966 259058824890
1967 70957132867
1968 18338309762
1969 4465572135
1970 1019661620
1971 218213435
1972 43574058
1973 7944471
1974 1390662
1975 205347
1976 29010
1977 4067
1978 258
1979 47
1980 2
1981 781666575692345
1982 6232703270440623
1983 25518637359065163
1984 71309220018716216
1985 152586917155623837
1986 266050591826870506
1987 392905126233705680
1988 504523458284440341
1989 574022385416455552
1990 586886732482774494
1991 545108229801863658
1992 463922256298731797
1993 364284644856612571
1994 265407759252672372
1995 180249935400170964
1996 114549396402293352
1997 68336735232172113
1998 38372039516953812
1999 20325171625232024
2000 10174261877045943
2001 4820183006181333
2002 2163844733900480
2003 921254289374604
2004 372219892787008
2005 142775591448236
2006 52000112892117
2007 17980692740701
2008 5900732550699
2009 1836673679238
2010 541750418416
2011 151230169606
2012 39897314679
2013 9924379435
2014 2321700155
2015 510221775
2016 104108707
2017 19981756
2018 3496794
2019 552708
2020 87551
2021 9480
2022 1330
2023 134
2024 3
2025 1
2026 1145588046254325
2027 9238076534305462
2028 38241710207062842
2029 108020351053954436
2030 233607038948203859
2031 411613573656656102
2032 614235309921324720
2033 796947199225419636
2034 916158929039692967
2035 946444105440809558
2036 888256602588832512
2037 763911866982813808
2038 606204694936057182
2039 446396844387040232
2040 306458116501004568
2041 196900934731773456
2042 118781840882384667
2043 67459866742747086
2044 36149833899429384
2045 18312050215523656
2046 8782031805864372
2047 3992149998965720
2048 1721787622447664
2049 705032739124568
2050 274212003362982
2051 101320867360560
2052 35565755583614
2053 11856748329572
2054 3752089895863
2055 1126160956862
2056 320243725652
2057 86157942156
2058 21885212672
2059 5241308580
2060 1177526790
2061 248118500
2062 48797579
2063 8763082
2064 1513968
2065 219932
2066 30719
2067 4250
2068 264
2069 48
2070 2
2071 1678940884172251
2072 13690901068694351
2073 57294176536145319
2074 163571828876495699
2075 357477132528358716
2076 636443731283683908
2077 959572708580118729
2078 1257837468196521857
2079 1460863441071199533
2080 1524689443421451597
2081 1445730717830955025
2082 1256262323860121655
2083 1007350126690124329
2084 749639721737617543
2085 520151139067338252
2086 337831686976669500
2087 206051151020591562
2088 118340280612483822
2089 64144216746906421
2090 32875119094474619
2091 15956360027767815
2092 7343430146303111
2093 3207650171420568
2094 1330800945748932
2095 524673639264303
2096 196619944654139
2097 70039162030674
2098 23710592586644
2099 7624990788337
2100 2327700405693
2101 673892452045
2102 184769288657
2103 47909789724
2104 11719777500
2105 2697778760
2106 583700898
2107 117276699
2108 22191029
2109 3825447
2110 596303
2111 93327
2112 9921
2113 1383
2114 137
2115 3
2116 1
2117 2460607459864596
2118 20287525809696954
2119 85818187159075321
2120 247604121743209594
2121 546775180719220773
2122 983514444903134436
2123 1498040816643610005
2124 1983691110168581238
2125 2327309567428634380
2126 2453712719527463506
2127 2350396320590853747
2128 2063332952945822306
2129 1671624382230818911
2130 1256967531069734526
2131 881390159601877076
2132 578589264479796456
2133 356739424582243779
2134 207157425779650188
2135 113557215597931719
2136 58874043245717922
2137 28914331372426861
2138 13469123679886630
2139 5957209725860412
2140 2503554171609000
2141 1000262077050099
2142 380056469461002
2143 137340609239818
2144 47196387980256
2145 15417680246448
2146 4784867040734
2147 1409533160097
2148 393680159382
2149 104094796636
2150 26002310892
2151 6127608960
2152 1355114620
2153 281268248
2154 54503646
2155 9644443
2156 1645114
2157 235188
2158 32490
2159 4437
2160 270
2161 49
2162 2
2163 3606195506118921
2164 30058955181920342
2165 128512721900527052
2166 374676939126246507
2167 835933697489965895
2168 1518998112139945395
2169 2337106284191962531
2170 3125975708052794883
2171 3704358765439429568
2172 3944861336999779630
2173 3816898261160328298
2174 3384718935170758627
2175 2770179534044183940
2176 2104509807210841905
2177 1491091153453458955
2178 989183221777903596
2179 616452017709524490
2180 361886602660604169
2181 200587463367097839
2182 105180476308718615
2183 52259432057242196
2184 24635601900755793
2185 11030277495645467
2186 4694449459706472
2187 1900242287037445
2188 731838972722883
2189 268205442117011
2190 93526542756888
2191 31023614399383
2192 9783928890070
2193 2931316334580
2194 833486827931
2195 224591355809
2196 57268196524
2197 13783604670
2198 3123485090
2199 665648225
2200 131745848
2201 24586358
2202 4176525
2203 642278
2204 99348
2205 10372
2206 1437
2207 140
2208 3
2209 1
2210 5285136390291172
2211 44531522826307038
2212 192403523177674974
2213 566772778625672208
2214 1277443122885038506
2215 2344739891614491360
2216 3643749706391531788
2217 4922281284312808016
2218 5891075848482688482
2219 6335996906778666074
2220 6191652255097295232
2221 5545646861790779004
2222 4584600289820008920
2223 3518423784489154030
2224 2518570101852914190
2225 1688253929289111920
2226 1063260746233243008
2227 630915156834740208
2228 353548825281170626
2229 187468594254218532
2230 94214716236253314
2231 44937003391717950
2232 20363621200649554
2233 8774809959895248
2234 3597669152161816
2235 1404047355162818
2236 521681128954548
2237 184538582552676
2238 62134400581332
2239 19904318753874
2240 6062375421666
2241 1753896824640
2242 481412016258
2243 125172980936
2244 30763916822
2245 7137016188
2246 1554338646
2247 317928426
2248 60724422
2249 10591824
2250 1784416
2251 251130
2252 34324
2253 4628
2254 276
2255 50
2256 2
2257 7745743850155768
2258 65964636682258317
2259 287993139708973683
2260 857071435110333533
2261 1951291120987296192
2262 3617412853288370918
2263 5677274190271952752
2264 7745037862029741780
2265 9360670013795536507
2266 10166758824316924768
2267 10033197193160465103
2268 9075481755306075861
2269 7577610654275764152
2270 5873946467372253585
2271 4247502537595898645
2272 2876544187620490255
2273 1830594128113593927
2274 1097785175741671107
2275 621835217760056326
2276 333372885269102574
2277 169435480671680868
2278 81751227756419915
2279 37487309147379129
2280 16351431901289303
2281 6788826517309387
2282 2684084034611166
2283 1010804241456247
2284 362599803410125
2285 123882235604412
2286 40295119947543
2287 12470970431099
2288 3669360158505
2289 1025313481443
2290 271671851001
2291 68157411414
2292 16148126518
2293 3603977364
2294 756812049
2295 147611067
2296 27178853
2297 4551015
2298 690710
2299 105619
2300 10833
2301 1492
2302 143
2303 3
2304 1
2305 11351939356274689
2306 97702532748350910
2307 430978429253887431
2308 1295639175513727962
2309 2979320657976687788
2310 5577920390823388924
2311 8840122253938461248
2312 12177656992282105920
2313 14861334355494979208
2314 16298337244359963312
2315 16241231024099679845
2316 14834954684413801422
2317 12508718114939968469
2318 9792877030358920470
2319 7152507668327669725
2320 4893206357797849086
2321 3146116853334326741
2322 1906480506925993794
2323 1091451235301290204
2324 591514723491893976
2325 303983030674422981
2326 148342113836186826
2327 68818988133986753
2328 30379225065999862
2329 12769429304535608
2330 5113349872458420
2331 1951218066013193
2332 709602033004550
2333 245917889799583
2334 81189835019562
2335 25522676629483
2336 7633906073522
2337 2170314833961
2338 585760707974
2339 149845800496
2340 36251923760
2341 8283156687
2342 1777248318
2343 358380003
2344 67493442
2345 11608592
2346 1932196
2347 267773
2348 36222
2349 4823
2350 282
2351 51
2352 2
2353 16637075746565861
2354 144694663034522544
2355 644815066287513684
2356 1958001570670698879
2357 4547062437346387619
2358 8596508280540137970
2359 13756544922003872594
2360 19133462760475334900
2361 23575166781694601454
2362 26103928316451477411
2363 26263645196735233771
2364 24222146484267750297
2365 20623153298275274246
2366 16304311179303829732
2367 12026600453063683470
2368 8310392722829945461
2369 5397667857898948084
2370 3304729045641084921
2371 1911870079489391729
2372 1047269710224998208
2373 544102037925560337
2374 268499881663332330
2375 125996833699338272
2376 56277722972624685
2377 23943720398091479
2378 9708554592768809
2379 3752935874416089
2380 1383263728058925
2381 486113511238364
2382 162841988796516
2383 51975853244818
2384 15796397907595
2385 4567190184084
2386 1254835154095
2387 327108587383
2388 80782434540
2389 18848605663
2390 4144815462
2391 857988048
2392 164971911
2393 29980037
2394 4949925
2395 741677
2396 112145
2397 11304
2398 1548
2399 146
2400 3
2401 1
2402 24382819596721629
2403 214265495222899782
2404 964546102062579960
2405 2958058295325946160
2406 6936921298737078240
2407 13241950670817900484
2408 21394326649810843352
2409 30041348686171585176
2410 37368455925742502101
2411 41771351482467844880
2412 42428420809938737418
2413 39505662070513040900
2414 33960236881658763959
2415 27109365107340287634
2416 20193033553646249000
2417 14091942041182206796
2418 9244924156189900842
2419 5718036946603488842
2420 3342400628433770742
2421 1850258613035334660
2422 971679356820032607
2423 484798659422494358
2424 230075028926484312
2425 103960833860521612
2426 44760340080111425
2427 18373241414606196
2428 7193005953719590
2429 2686277356025996
2430 956997976437201
2431 325172762939230
2432 105341538747936
2433 32517464264484
2434 9557049580544
2435 2671508357614
2436 709354855770
2437 178618950140
2438 42556380269
2439 9580806834
2440 2026035384
2441 402919700
2442 74845641
2443 12698212
2444 2088782
2445 285132
2446 38185
2447 5022
2448 288
2449 52
2450 2
2451 35734758952996318
2452 317253164361541864
2453 1442516661602639025
2454 4467534107873300375
2455 10578604351870736945
2456 20387612841010989239
2457 33253036793466053646
2458 47135428346519102442
2459 59185596049430710289
2460 66783521153027430438
2461 68475242906129931362
2462 64363030927562396248
2463 55856146796452681303
2464 45016677321034513881
2465 33856975370918827987
2466 23859241183716069627
2467 15808227374556323958
2468 9876068458094103979
2469 5832100402450152073
2470 3262192180715330161
2471 1731417374227559820
2472 873259780509818540
2473 419051784887616569
2474 191517904491872993
2475 83428267291271856
2476 34660882380620487
2477 13739428740043172
2478 5197597197433442
2479 1876577561291159
2480 646558219397573
2481 212516369154373
2482 66604546953341
2483 19889856248578
2484 5654144415711
2485 1528275102387
2486 392133660787
2487 95370047736
2488 21923504128
2489 4751982531
2490 970021187
2491 183932702
2492 33001853
2493 5374284
2494 795258
2495 118931
2496 11785
2497 1605
2498 149
2499 3
2500 1
2501 52371834699562179
2502 469693571246220176
2503 2156902560078529947
2504 6745266714319065530
2505 16125723513872371845
2506 31373979982941817830
2507 51655024105747688754
2508 73906672834801408100
2509 93668648756821562019
2510 106680738613526808496
2511 110406311268881532602
2512 104749953025033650192
2513 91762815680973246152
2514 74658072083721833326
2515 56688629752018969359
2516 40336067007128580618
2517 26987444550807533377
2518 17028053802026141658
2519 10157278382901947723
2520 5739992439884707382
2521 3078508314963456609
2522 1569336981067623140
2523 761347396346116869
2524 351873822691643718
2525 155055098577260262
2526 65186056655409242
2527 26157051436296648
2528 10020931004795868
2529 3665704700496594
2530 1280284673392926
2531 426822996541905
2532 135766630364054
2533 41178112789551
2534 11898838966266
2535 3272056893289
2536 855162363714
2537 212055168999
2538 49776094196
2539 11045961951
2540 2303040434
2541 451860528
2542 82817382
2543 13864248
2544 2254508
2545 303222
2546 40214
2547 5225
2548 294
2549 53
2550 2