1 1
2 3
3 2
4 5
5 6
6 7
7 15
8 10
9 9
10 4
11 17
12 30
13 27
14 12
15 13
16 51
17 34
18 45
19 20
20 23
21 14
22 85
23 102
24 119
25 60
26 57
27 18
28 11
29 255
30 170
31 153
32 68
33 75
34 54
35 29
36 8
37 257
38 510
39 427
40 204
41 221
42 90
43 39
44 24
45 25
46 771
47 514
48 765
49 340
50 359
51 238
52 105
53 40
54 43
55 26
56 1285
57 1542
58 1799
59 1020
60 937
61 306
62 187
63 120
64 125
65 46
66 31
67 3855
68 2570
69 2313
70 1028
71 1275
72 854
73 461
74 136
75 135
76 114
77 33
78 28
79 4369
80 7710
81 6939
82 3084
83 3341
84 1530
85 599
86 408
87 393
88 150
89 99
90 36
91 21
92 13107
93 8738
94 11565
95 5140
96 5911
97 3598
98 1785
99 680
100 667
101 442
102 165
103 108
104 63
105 22
106 21845
107 26214
108 30583
109 15420
110 14649
111 4626
112 2827
113 2040
114 1965
115 718
116 495
117 180
118 65
119 58
120 19
121 65535
122 43690
123 39321
124 17476
125 19275
126 13878
127 7453
128 2056
129 2295
130 1874
131 561
132 476
133 195
134 78
135 53
136 16
137 65537
138 131070
139 109227
140 52428
141 56797
142 23130
143 10023
144 6168
145 6425
146 2550
147 1619
148 612
149 325
150 210
151 95
152 48
153 49
154 196611
155 131074
156 196605
157 87380
158 91751
159 61166
160 26985
161 10280
162 11051
163 6682
164 2805
165 1708
166 975
167 374
168 225
169 80
170 83
171 50
172 327685
173 393222
174 458759
175 262140
176 240297
177 78642
178 48059
179 30840
180 32125
181 11822
182 7967
183 3060
184 1105
185 922
186 291
187 240
188 245
189 86
190 55
191 983055
192 655370
193 589833
194 262148
195 327675
196 218454
197 117965
198 34952
199 34695
200 29298
201 8481
202 7196
203 3315
204 1198
205 869
206 272
207 287
208 250
209 89
210 52
211 1114129
212 1966110
213 1769499
214 786444
215 851981
216 393210
217 152919
218 104856
219 100489
220 38550
221 25443
222 9252
223 5397
224 3570
225 1455
226 816
227 801
228 270
229 235
230 92
231 61
232 3342387
233 2228258
234 2949165
235 1310740
236 1507351
237 917518
238 458745
239 174760
240 170395
241 113594
242 42405
243 27756
244 16191
245 5654
246 3825
247 1360
248 1379
249 786
250 317
251 228
252 71
253 62
254 5570645
255 6684774
256 7798903
257 3932220
258 3735609
259 1179666
260 720907
261 524280
262 502445
263 183502
264 126703
265 46260
266 16705
267 14906
268 4883
269 4080
270 4005
271 1334
272 839
273 300
274 201
275 66
276 59
277 16711935
278 11141290
279 10027161
280 4456516
281 4915275
282 3538998
283 1900573
284 524296
285 589815
286 480594
287 144177
288 122332
289 50115
290 20046
291 13621
292 4112
293 4335
294 3930
295 1481
296 884
297 347
298 198
299 77
300 56
301 16843009
302 33423870
303 27984299
304 13369548
305 14483677
306 5898330
307 2555943
308 1572888
309 1638425
310 655350
311 415059
312 157284
313 83013
314 53970
315 24415
316 12336
317 12593
318 4590
319 3675
320 1436
321 1005
322 330
323 215
324 72
325 41
326 50529027
327 33686018
328 50135805
329 22282580
330 23527783
331 15597806
332 6881385
333 2621480
334 2818091
335 1703962
336 720885
337 436908
338 249039
339 96118
340 57825
341 20560
342 21331
343 12850
344 4845
345 3748
346 1079
347 990
348 377
349 216
350 123
351 42
352 84215045
353 101058054
354 117901063
355 66847740
356 61408169
357 20054322
358 12255419
359 7864440
360 8192125
361 3014702
362 2031647
363 786420
364 283985
365 235930
366 74275
367 61680
368 62965
369 22102
370 14135
371 5100
372 3161
373 1122
374 907
375 360
376 141
377 126
378 47
379 252645135
380 168430090
381 151587081
382 67372036
383 83559675
384 55968598
385 30212557
386 8913032
387 8847495
388 7471218
389 2162721
390 1835036
391 851955
392 305838
393 222821
394 69904
395 73247
396 64250
397 22873
398 13364
399 5355
400 3238
401 1181
402 952
403 407
404 130
405 113
406 44
407 286331153
408 505290270
409 454761243
410 202116108
411 218959117
412 100271610
413 39256663
414 26739096
415 25756041
416 9830550
417 6488163
418 2359332
419 1376277
420 917490
421 371375
422 209712
423 205345
424 69390
425 60395
426 23644
427 15677
428 5610
429 3495
430 1224
431 697
432 390
433 147
434 116
435 37
436 858993459
437 572662306
438 757935405
439 336860180
440 387389207
441 235802126
442 116983545
443 44565160
444 43713179
445 28967354
446 10813605
447 7077996
448 4128831
449 1441814
450 983025
451 349520
452 353891
453 200978
454 80957
455 58596
456 18247
457 15934
458 5865
459 3416
460 1995
461 650
462 437
463 156
464 111
465 38
466 1431655765
467 1717986918
468 2004318071
469 1010580540
470 960051513
471 303174162
472 185273099
473 133695480
474 128780205
475 47055566
476 32440815
477 11796660
478 4259905
479 3801146
480 1245203
481 1048560
482 1026725
483 340790
484 214087
485 77100
486 51657
487 16962
488 15163
489 6120
490 2141
491 1950
492 735
493 420
494 177
495 106
496 35
497 4294967295
498 2863311530
499 2576980377
500 1145324612
501 1263225675
502 909522486
503 488447261
504 134744072
505 150407415
506 122816338
507 36766257
508 31195612
509 12779715
510 5111886
511 3473461
512 1048592
513 1114095
514 1004890
515 380105
516 227188
517 88667
518 50886
519 19789
520 14392
521 6375
522 2210
523 1889
524 748
525 467
526 190
527 101
528 32
529 4294967297
530 8589934590
531 7158278827
532 3435973836
533 3722304989
534 1515870810
535 656877351
536 404232216
537 421075225
538 167119350
539 106104403
540 40108644
541 21299525
542 13762770
543 6226015
544 3145776
545 3211313
546 1179630
547 939355
548 367004
549 257773
550 84810
551 55255
552 18504
553 10537
554 6630
555 2467
556 1844
557 629
558 450
559 175
560 96
561 97
562 12884901891
563 8589934594
564 12884901885
565 5726623060
566 6012954215
567 4008636142
568 1768515945
569 673720360
570 724249387
571 437918234
572 183831285
573 111937196
574 63898575
575 24510838
576 14745825
577 5242960
578 5439571
579 3276850
580 1245165
581 961188
582 275255
583 253406
584 96377
585 55512
586 31611
587 10794
588 6885
589 2396
590 1695
591 582
592 497
593 160
594 163
595 98
596 21474836485
597 25769803782
598 30064771079
599 17179869180
600 15748213417
601 5153960754
602 3149642683
603 2021161080
604 2105376125
605 774778414
606 522133279
607 200543220
608 72418385
609 60425114
610 19071267
611 15728880
612 16056565
613 5636182
614 3604535
615 1310700
616 808281
617 288354
618 231563
619 92520
620 36237
621 32382
622 12079
623 7140
624 2977
625 1738
626 531
627 480
628 485
629 166
630 103
631 64424509455
632 42949672970
633 38654705673
634 17179869188
635 21474836475
636 14316557654
637 7730941133
638 2290649224
639 2273806215
640 1920103026
641 555819297
642 471604252
643 217255155
644 78513326
645 56951653
646 17826064
647 18809119
648 16384250
649 5832793
650 3407924
651 1376235
652 830118
653 301469
654 244664
655 104087
656 33410
657 29041
658 11308
659 7395
660 2910
661 1589
662 544
663 559
664 490
665 169
666 100
667 73014444049
668 128849018910
669 115964117019
670 51539607564
671 55834574861
672 25769803770
673 10021590359
674 6871947672
675 6585616521
676 2526451350
677 1667457891
678 606348324
679 353703189
680 233967090
681 95356335
682 53478192
683 52495137
684 17694990
685 15401195
686 6029404
687 3997757
688 1441770
689 895655
690 314568
691 179129
692 100230
693 37779
694 29812
695 9509
696 7650
697 2655
698 1632
699 1649
700 574
701 507
702 172
703 109
704 219043332147
705 146028888098
706 193273528365
707 85899345940
708 98784247831
709 60129542158
710 30064771065
711 11453246120
712 11166914971
713 7444609978
714 2779096485
715 1819044972
716 1061109567
717 370546198
718 250679025
719 89130320
720 90375523
721 51512082
722 20775229
723 14942436
724 4653127
725 4063294
726 1507305
727 873816
728 511179
729 166026
730 111797
731 40092
732 28527
733 9766
734 7905
735 2720
736 2707
737 1602
738 525
739 500
740 183
741 110
742 365072220245
743 438086664294
744 511101108343
745 257698037820
746 244813135929
747 77309411346
748 47244640267
749 34359738360
750 32928082605
751 12025908430
752 8303603439
753 3031741620
754 1094795585
755 976894522
756 320017171
757 267390960
758 262475685
759 87426358
760 54985543
761 19661100
762 13172937
763 4325442
764 3866683
765 1572840
766 546141
767 498078
768 187871
769 107940
770 45489
771 27242
772 8995
773 8160
774 8117
775 2758
776 1559
777 540
778 473
779 178
780 107
781 1095216660735
782 730144440490
783 657129996441
784 292057776196
785 322122547275
786 231928234038
787 124554051613
788 34359738376
789 38654705655
790 31496426834
791 9448928049
792 8017272284
793 3284386755
794 1313754702
795 892679477
796 269488144
797 284102895
798 257560410
799 97060297
800 57934708
801 22741339
802 12976326
803 5046349
804 3670072
805 1638375
806 567970
807 484961
808 192236
809 119507
810 48830
811 25957
812 8224
813 8415
814 8010
815 2617
816 1572
817 619
818 470
819 189
820 104
821 1103806595329
822 2190433321470
823 1833951035819
824 876173328588
825 949187772637
826 386547056730
827 167503724583
828 103079215128
829 107374182425
830 42949672950
831 27201459539
832 10307921508
833 5440291909
834 3537031890
835 1600085855
836 808464432
837 825307441
838 300814830
839 240848475
840 94111132
841 65864685
842 21627210
843 14090455
844 4718664
845 2687017
846 1703910
847 633507
848 471860
849 161653
850 115650
851 44975
852 24672
853 24929
854 8670
855 7755
856 2668
857 1725
858 634
859 455
860 184
861 121
862 3311419785987
863 2207613190658
864 3285649982205
865 1460288880980
866 1541893259623
867 1022202216686
868 450971566185
869 171798691880
870 184683593771
871 111669149722
872 47244640245
873 28633115308
874 16320875727
875 6299285366
876 3789677025
877 1347440720
878 1397969747
879 842150450
880 317526765
881 245632676
882 70714423
883 64881630
884 24707449
885 14155992
886 8061051
887 2752554
888 1769445
889 611676
890 432543
891 148550
892 127217
893 41120
894 41891
895 25186
896 8925
897 7860
898 3015
899 1678
900 585
901 456
902 139
903 122
904 5519032976645
905 6622839571974
906 7726646167303
907 4380866642940
908 4024384357289
909 1314259992882
910 803158884539
911 515396075640
912 536870912125
913 197568495662
914 133143986207
915 51539607540
916 18611524945
917 15461882266
918 4867629603
919 4042322160
920 4126537205
921 1448498774
922 926365495
923 334238700
924 207162457
925 73532514
926 59442059
927 23593320
928 9240717
929 8257662
930 3080239
931 1834980
932 764577
933 445642
934 135443
935 123360
936 124133
937 42662
938 26471
939 9180
940 7241
941 2962
942 1755
943 600
944 413
945 142
946 127
947 16557098929935
948 11038065953290
949 9934259357961
950 4415226381316
951 5476083303675
952 3667902071638
953 1979979923917
954 584115552392
955 579820585095
956 489626271858
957 141733920801
958 120259084316
959 55834574835
960 20043180718
961 14602888805
962 4581298448
963 4800257567
964 4210752250
965 1499027801
966 875836468
967 350950635
968 212208806
969 77399197
970 62391224
971 26673559
972 8519810
973 7405681
974 2883628
975 1900515
976 742750
977 406325
978 139808
979 142639
980 125930
981 43433
982 25700
983 9435
984 7350
985 2925
986 1768
987 679
988 402
989 129
990 124
991 18764712120593
992 33114197859870
993 29802778073883
994 13245679143948
995 14349485739277
996 6571299964410
997 2572685410903
998 1752346657176
999 1687922147721
1000 644245094550
1001 425201762403
1002 154618822692
1003 90194313237
1004 60129542130
1005 24338148015
1006 13743895344
1007 13457564193
1008 4547612430
1009 3958107115
1010 1549556828
1011 1027423549
1012 367662570
1013 229051815
1014 80217288
1015 45679289
1016 25559430
1017 9633939
1018 7602292
1019 2424869
1020 1966050
1021 677215
1022 419424
1023 423793
1024 146494
1025 129787
1026 44204
1027 28013
1028 9690
1029 7607
1030 2872
1031 2025
1032 694
1033 387
1034 132
1035 117
1036 56294136361779
1037 37529424241186
1038 49671296789805
1039 22076131906580
1040 25387551692567
1041 15453292334606
1042 7666516625145
1043 2920577761960
1044 2864743187099
1045 1898375545274
1046 708669604005
1047 463856468076
1048 270582939711
1049 94489280534
1050 64424509425
1051 22906492240
1052 23192823395
1053 13171233042
1054 5305547837
1055 3840206052
1056 1195853639
1057 1044266558
1058 384374505
1059 223874392
1060 130746315
1061 42599050
1062 28639669
1063 10223772
1064 7274607
1065 2490406
1066 2031585
1067 699040
1068 694675
1069 410690
1070 134925
1071 128500
1072 47031
1073 28270
1074 9945
1075 7496
1076 2107
1077 2010
1078 645
1079 396
1080 159
1081 118
1082 93823560602965
1083 112588272723558
1084 131352984844151
1085 66228395719740
1086 62916975933753
1087 19868518715922
1088 12141872548619
1089 8761733285880
1090 8439610738605
1091 3083786519246
1092 2126008812015
1093 773094113460
1094 279172874305
1095 249108103226
1096 81604378643
1097 68719476720
1098 67287820965
1099 22333829942
1100 14030226503
1101 5052902700
1102 3385444809
1103 1111638594
1104 993737531
1105 401086440
1106 140314717
1107 127797150
1108 48169695
1109 27525540
1110 11600049
1111 6946922
1112 2293795
1113 2097120
1114 2075317
1115 707782
1116 397591
1117 138780
1118 121049
1119 45746
1120 27499
1121 10200
1122 6221
1123 2158
1124 1935
1125 660
1126 417
1127 154
1128 115
1129 281470681808895
1130 187647121205930
1131 168882409085337
1132 75058848482372
1133 82785494649675
1134 59605556147766
1135 32010391264541
1136 8830452762632
1137 9856949946615
1138 8048768714578
1139 2409476653617
1140 2044404433372
1141 837518622915
1142 335007449166
1143 227633266741
1144 68719476752
1145 73014444015
1146 65856165210
1147 24910810313
1148 14889219956
1149 5810838107
1150 3334915782
1151 1296911693
1152 943208504
1153 417798375
1154 144836770
1155 123799393
1156 49021676
1157 30605779
1158 12452030
1159 6619237
1160 2097184
1161 2162655
1162 2053450
1163 668473
1164 401956
1165 158059
1166 120790
1167 48573
1168 26728
1169 10455
1170 6322
1171 2193
1172 1980
1173 739
1174 430
1175 149
1176 112
1177 281479271743489
1178 562941363617790
1179 469126392949419
1180 225176545447116
1181 243941257567709
1182 99342593579610
1183 43048457217831
1184 26491358287896
1185 27595164883225
1186 10952166607350
1187 6953552053843
1188 2628519985764
1189 1395864371525
1190 901943132370
1191 408021893215
1192 206158430256
1193 210453397553
1194 77309411310
1195 61561197915
1196 24051816860
1197 16893538029
1198 5558192970
1199 3621246935
1200 1212696648
1201 690563369
1202 434510310
1203 161679779
1204 120850228
1205 41222773
1206 29491650
1207 11468975
1208 6291552
1209 6357089
1210 2228190
1211 1987915
1212 681580
1213 441277
1214 161914
1215 116423
1216 47288
1217 31097
1218 10710
1219 6579
1220 2244
1221 1829
1222 754
1223 447
1224 144
1225 81
1226 844437815230467
1227 562958543486978
1228 844412045426685
1229 375294242411860
1230 394067544467047
1231 262705969688302
1232 115899692509545
1233 44152263813160
1234 47463683599147
1235 28698971478554
1236 12047383268085
1237 7335804143276
1238 4187593114575
1239 1606317769078
1240 966367641825
1241 343597383760
1242 356482285651
1243 214748364850
1244 81604378605
1245 62992853668
1246 18038862647
1247 16607206878
1248 6316128377
1249 3638089944
1250 2071690107
1251 707406378
1252 451222245
1253 157026652
1254 111085215
1255 38142534
1256 32571889
1257 10485920
1258 10682531
1259 6422626
1260 2293725
1261 2009780
1262 773319
1263 428174
1264 150345
1265 117192
1266 35723
1267 31354
1268 10965
1269 6476
1270 2415
1271 1814
1272 705
1273 432
1274 243
1275 82
1276 1407396358717445
1277 1688875630460934
1278 1970354902204423
1279 1125882727235580
1280 1032067756567209
1281 337764818170674
1282 206411833326523
1283 132456791439480
1284 137975824416125
1285 50775103385134
1286 34218004455199
1287 13142599928820
1288 4745938863185
1289 3959959847834
1290 1249835483427
1291 1030792151280
1292 1052266987765
1293 369367187542
1294 236223201335
1295 85899345900
1296 52971263321
1297 18897856098
1298 15175551115
1299 6063483240
1300 2374864269
1301 2122219134
1302 791621423
1303 467934180
1304 195103649
1305 113903306
1306 34800147
1307 31457760
1308 31785445
1309 10879142
1310 6750311
1311 2359260
1312 1856841
1313 760210
1314 450011
1315 154200
1316 105629
1317 36494
1318 32639
1319 11220
1320 7089
1321 2362
1322 1859
1323 720
1324 277
1325 246
1326 87
1327 4222189076152335
1328 2814792717434890
1329 2533313445691401
1330 1125917086973956
1331 1407353409044475
1332 938252785898838
1333 506655817190605
1334 150117696964744
1335 149013890369415
1336 125833951867506
1337 36425617645857
1338 30906584669212
1339 14237816589555
1340 5145370821806
1341 3732326581093
1342 1168231104784
1343 1232655614239
1344 1073741824250
1345 382252089433
1346 223338299444
1347 90194313195
1348 54402919078
1349 19756849565
1350 16034544568
1351 6821418647
1352 2189591170
1353 1903260017
1354 741092396
1355 484646115
1356 190712670
1357 104138293
1358 35652128
1359 36635183
1360 32113130
1361 11075753
1362 6553700
1363 2424795
1364 1878710
1365 747117
1366 454376
1367 173479
1368 103314
1369 33153
1370 31868
1371 11475
1372 6990
1373 2501
1374 1904
1375 831
1376 282
1377 249
1378 84
1379 4785147619639313
1380 8444378152304670
1381 7599940337074203
1382 3377751260921868
1383 3659230532665357
1384 1688824090853370
1385 656782104089943
1386 450353090894232
1387 431596968708233
1388 165570989299350
1389 109276852937571
1390 39737037431844
1391 23179938501909
1392 15333033250290
1393 6249177417135
1394 3504693314352
1395 3440268804897
1396 1159641170190
1397 1009317314795
1398 395136991324
1399 261993005117
1400 94489280490
1401 58697886375
1402 20615843016
1403 11739577273
1404 6568773510
1405 2475922323
1406 1953789044
1407 623191333
1408 501358050
1409 174000735
1410 106956384
1411 108070513
1412 37618238
1413 33227259
1414 11272364
1415 7143533
1416 2490330
1417 1944247
1418 734008
1419 519913
1420 177334
1421 98947
1422 33924
1423 30069
1424 11730
1425 6735
1426 2448
1427 1345
1428 814
1429 267
1430 252
1431 93
1432 14355442858917939
1433 9570295239278626
1434 12666567228457005
1435 5629585434869780
1436 6474023250100247
1437 3940709804408846
1438 1970294772662265
1439 750588484823720
1440 731840952572315
1441 487882515135418
1442 182128088229285
1443 119211112295532
1444 69539815505727
1445 24283745097238
1446 16428249911025
1447 5841155523920
1448 5922759902563
1449 3375844295442
1450 1361504633149
1451 979252543716
1452 304942678087
1453 266287972414
1454 98784247785
1455 57266230616
1456 33500744907
1457 10880583818
1458 7326708917
1459 2627509404
1460 1869573999
1461 640034342
1462 518069985
1463 178260640
1464 177408659
1465 104990274
1466 34406925
1467 32768500
1468 11993271
1469 7209070
1470 2555865
1471 1922376
1472 537403
1473 515546
1474 165765
1475 101772
1476 40863
1477 30326
1478 11985
1479 6832
1480 4035
1481 1394
1482 797
1483 260
1484 231
1485 94
1486 23925738098196565
1487 28710885717835878
1488 33496033337475191
1489 16888756304609340
1490 16044318489378873
1491 5066626891382802
1492 3096271989178379
1493 2251765454471160
1494 2157984843541165
1495 788135088934094
1496 544185241431791
1497 198685187159220
1498 71747428696385
1499 64020782529082
1500 20972325311251
1501 17523466571760
1502 17201344024485
1503 5729486374198
1504 3603477562183
1505 1288490189100
1506 863288426697
1507 283467841602
1508 253403070523
1509 103079215080
1510 35791394141
1511 32641751454
1512 12312239583
1513 7074063780
1514 2981212593
1515 1785358954
1516 589505315
1517 534781920
1518 531963829
1519 180751046
1520 102172183
1521 35389980
1522 30999001
1523 11665586
1524 7012459
1525 2621400
1526 1594701
1527 550510
1528 493711
1529 169620
1530 106657
1531 39578
1532 29555
1533 12240
1534 4165
1535 3990
1536 1319
1537 780
1538 297
1539 226
1540 91
1541 71777214294589695
1542 47851476196393130
1543 43066328576753817
1544 19140590478557252
1545 21110945380761675
1546 15199880674148406
1547 8162898880561181
1548 2251834173947912
1549 2533236136280055
1550 2064135513134418
1551 619235499979569
1552 525411939376604
1553 215242286089155
1554 86096914435662
1555 58501749552437
1556 17660905525264
1557 18618683232495
1558 16879221477210
1559 6360846566857
1560 3796751090548
1561 1490353652059
1562 850403524806
1563 330712481869
1564 240518168632
1565 107374182375
1566 37223049890
1567 31782757985
1568 12598570732
1569 7831999187
1570 3200171710
1571 1701143909
1572 538976288
1573 551493855
1574 524951370
1575 171510329
1576 103024164
1577 40567403
1578 30802390
1579 12386493
1580 6815848
1581 2686935
1582 1616562
1583 563601
1584 506812
1585 188899
1586 110510
1587 38293
1588 28784
1589 12495
1590 4282
1591 3945
1592 1300
1593 891
1594 294
1595 237
1596 88
1597 72340172838076673
1598 143554428589179390
1599 120191649034469803
1600 57421771435671756
1601 62206919055311069
1602 25333134456914010
1603 10977691597996071
1604 6755502521843736
1605 7036981793587225
1606 2814706818088950
1607 1782664831325523
1608 675529636341348
1609 356538120225861
1610 231799385019090
1611 104861626556255
1612 52982716575792
1613 54086523171121
1614 19713899893230
1615 15784004816475
1616 6167573038492
1617 4316442133485
1618 1417339208010
1619 923417968855
1620 309237645384
1621 176093659177
1622 111669149670
1623 41518017187
1624 30923764532
1625 10594252661
1626 7579354050
1627 2947526575
1628 1616928864
1629 1633771873
1630 568205790
1631 508239435
1632 174852716
1633 113051325
1634 41550458
1635 29819335
1636 12058808
1637 7929977
1638 2752470
1639 1682099
1640 576708
1641 467493
1642 192754
1643 114367
1644 37008
1645 20817
1646 12750
1647 4539
1648 3900
1649 1421
1650 874
1651 311
1652 232
1653 73
1654 217020518514230019
1655 144680345676153346
1656 215331642883769085
1657 95702952392786260
1658 101051058555912551
1659 66992066674950382
1660 29555323533066345
1661 11259170869739560
1662 12103608684970027
1663 7318461065330714
1664 3096177499897845
1665 1876505571797676
1666 1069614360677583
1667 412823666653046
1668 248356483949025
1669 88304527626320
1670 91615947412307
1671 55190329766450
1672 20809116553965
1673 16097537429156
1674 4634269713463
1675 4252017624030
1676 1619202670969
1677 927712936152
1678 528280977531
1679 180388626474
1680 115964116965
1681 40086361436
1682 28346784159
1683 9735259206
1684 8337289457
1685 2694881440
1686 2745410467
1687 1650614882
1688 584917725
1689 515120820
1690 197594055
1691 109971086
1692 38339145
1693 29884872
1694 9109643
1695 7995514
1696 2818005
1697 1660236
1698 616047
1699 463126
1700 181185
1701 111024
1702 62451
1703 21074
1704 13005
1705 4420
1706 3735
1707 1470
1708 857
1709 312
1710 219
1711 74
1712 361700864190383365
1713 434041037028460038
1714 506381209866536711
1715 287108857178358780
1716 263746077623649193
1717 86132657153507634
1718 52636623816032443
1719 33777512609218680
1720 35184908967936125
1721 12948046500200494
1722 8725857424048159
1723 3377648181706740
1724 1219706287838545
1725 1013311634381210
1726 319008695984675
1727 264913582878960
1728 270432615855605
1729 94927367198294
1730 60709362743095
1731 21904333214700
1732 13576391625817
1733 4818953307234
1734 3895535338379
1735 1546188226920
1736 605590388877
1737 541165879422
1738 201863462959
1739 120259084260
1740 50107951777
1741 29205777610
1742 8876265747
1743 8084644320
1744 8135173349
1745 2795939494
1746 1734829927
1747 601629660
1748 474553417
1749 194120594
1750 115017435
1751 39322200
1752 27066781
1753 9306254
1754 8323199
1755 2883540
1756 1813169
1757 602938
1758 476227
1759 185040
1760 70677
1761 63222
1762 22359
1763 13260
1764 5049
1765 3778
1766 1515
1767 840
1768 365
1769 222
1770 79
1771 1085102592571150095
1772 723401728380766730
1773 651061555542690057
1774 289360691352306692
1775 358886071472948475
1776 240383298068939606
1777 129761944273748429
1778 38281180957114504
1779 37999701685371015
1780 32088636978757746
1781 9288815967535137
1782 7881419608817692
1783 3659118863515635
1784 1313564208179886
1785 957008908084837
1786 300235393929488
1787 314593469603359
1788 275951648832250
1789 98238786984281
1790 57397942957108
1791 22999549875435
1792 13907104107686
1793 5072356377757
1794 4088808866744
1795 1748051689879
1796 558345748610
1797 485331304561
1798 188978561068
1799 124554051555
1800 48676296030
1801 26628797237
1802 9162596896
1803 9347869999
1804 8253074410
1805 2846468521
1806 1684300900
1807 618341595
1808 481696950
1809 191695725
1810 115869416
1811 44499623
1812 26345874
1813 8454273
1814 8126588
1815 2949075
1816 1791310
1817 642245
1818 489328
1819 212031
1820 72474
1821 63993
1822 21588
1823 13515
1824 4934
1825 3645
1826 1496
1827 951
1828 354
1829 209
1830 76
1831 1229782938247303441
1832 2170205185142300190
1833 1953184666628070171
1834 868082074056920076
1835 940422246894996749
1836 430663285767538170
1837 168606083774349911
1838 114843542871343512
1839 110621353795191177
1840 42221890761523350
1841 27866447902605411
1842 10133253782765604
1843 5911064706613269
1844 3940589545324530
1845 1595043479923375
1846 900706181788464
1847 881950059602465
1848 298027780738830
1849 259394549902315
1850 101550206770268
1851 67332202315069
1852 24094766536170
1853 15010910703015
1854 5257039971528
1855 2993592206009
1856 1675037245830
1857 631360192659
1858 498216206452
1859 158913789989
1860 128849018850
1861 44381328735
1862 27487790688
1863 27774121841
1864 9600515134
1865 8505719547
1866 2896997548
1867 1835887981
1868 635053530
1869 498539959
1870 188222264
1871 132712425
1872 45482678
1873 25362819
1874 8650884
1875 7667829
1876 3014610
1877 1725775
1878 629136
1879 345153
1880 208174
1881 68107
1882 64764
1883 23901
1884 13770
1885 4679
1886 3688
1887 1241
1888 934
1889 371
1890 212
1891 69
1892 3689348814741910323
1893 2459565876494606882
1894 3255307777713450285
1895 1446803456761533460
1896 1663823975275763479
1897 1012762419733073422
1898 502440500062127865
1899 191405904785572520
1900 187746674252907163
1901 124413838110622138
1902 46444079837675685
1903 30399761348296812
1904 17733194119839807
1905 6192543978356758
1906 4222060227133425
1907 1501176969647440
1908 1519950271702627
1909 863193937416466
1910 347707667463229
1911 251667903735012
1912 78370268268359
1913 68436008910398
1914 25189983196905
1915 14671608286552
1916 8568459757515
1917 2791728743050
1918 1876900708789
1919 670014898332
1920 476741369967
1921 163208757286
1922 133143986145
1923 45812984480
1924 45526653331
1925 26915128386
1926 8842579725
1927 8421504500
1928 3082270647
1929 1852730990
1930 651765465
1931 491265352
1932 138086459
1933 131729370
1934 42271365
1935 25952652
1936 10420383
1937 7733366
1938 3080145
1939 1747632
1940 1035459
1941 358258
1942 204317
1943 66820
1944 59367
1945 24158
1946 14025
1947 4792
1948 3435
1949 1258
1950 917
1951 380
1952 207
1953 70
1954 6148914691236517205
1955 7378697629483820646
1956 8608480567731124087
1957 4340410370284600380
1958 4123389851770370361
1959 1302123111085380114
1960 795741901218843403
1961 574217714356717560
1962 553106768975955885
1963 202102117111825102
1964 139332239513027055
1965 50666268913828020
1966 18296152663326785
1967 16325797761122362
1968 5348106163126291
1969 4503530908942320
1970 4409750298012325
1971 1463681905144630
1972 919496663712839
1973 331141978598700
1974 221865125661129
1975 72851235291714
1976 65124589124411
1977 26285199857640
1978 9195524982877
1979 8375186229150
1980 3156800963295
1981 1803886264740
1982 760209211569
1983 455266533482
1984 150323855395
1985 137438953440
1986 136007297717
1987 46385646790
1988 26056134935
1989 9095224860
1990 7933057241
1991 2998055602
1992 1802201963
1993 668477400
1994 407705677
1995 141428846
1996 126814095
1997 43254420
1998 27328929
1999 10092698
2000 7536755
2001 3145680
2002 1070405
2003 1022358
2004 336423
2005 200460
2006 75817
2007 58082
2008 23387
2009 14280
2010 6077
2011 3390
2012 1215
2013 900
2014 337
2015 202
2016 67
2017 18446744073709551615
2018 12297829382473034410
2019 11068046444225730969
2020 4919131752989213764
2021 5425512962855750475
2022 3906369333256140342
2023 2097865012304223517
2024 578721382704613384
2025 645994928651307255
2026 527492155247298386
2027 157909871448097329
2028 133984133349900764
2029 54888457989980355
2030 21955383195992142
2031 14918401402404917
2032 4503668347895824
2033 4785001590751215
2034 4315969687082330
2035 1632538544426185
2036 975765030270836
2037 380821865323099
2038 218553705875142
2039 84993107840333
2040 61813169338424
2041 27380416518375
2042 9491877726370
2043 8113193224033
2044 3212635538156
2045 2005749727699
2046 816043786430
2047 433791696997
2048 137438953504
2049 141733920735
2050 134575641930
2051 43808666425
2052 26342466084
2053 10358450539
2054 7916214230
2055 3183328701
2056 1751672936
2057 685189335
2058 414324914
2059 143722641
2060 129763260
2061 48431843
2062 28180910
2063 9765013
2064 7340144
2065 3211215
2066 1092282
2067 1009257
2068 332052
2069 227451
2070 75558
2071 60909
2072 22616
2073 14535
2074 5954
2075 3521
2076 1164
2077 1011
2078 350
2079 197
2080 64
2081 18446744073709551617
2082 36893488147419103230
2083 30744573456182586027
2084 14757395258967641292
2085 15987178197214944733
2086 6510615555426900570
2087 2821266740684990247
2088 1736164148113840152
2089 1808504320951916825
2090 717772142945896950
2091 455714940952708691
2092 172265314307015268
2093 91480763316633925
2094 59110647066132690
2095 26740530815631455
2096 13511005043687472
2097 13792484315430961
2098 5066472272560110
2099 4034499005273435
2100 1576270177868188
2101 1107126605049581
2102 364256176458570
2103 237318417995735
2104 79474074863688
2105 45256070408489
2106 28475633179110
2107 10595684321699
2108 7919919695668
2109 2701534429813
2110 1932735283650
2111 751619276975
2112 412316860512
2113 416611827809
2114 146028888030
2115 130280674635
2116 44667659884
2117 28919446461
2118 10611095674
2119 7629883079
2120 3099113656
2121 2038004089
2122 701901270
2123 431167923
2124 147065028
2125 119867173
2126 49414898
2127 29295039
2128 9437328
2129 5308497
2130 3276750
2131 1157819
2132 996156
2133 362637
2134 223594
2135 79415
2136 59624
2137 18761
2138 14790
2139 5699
2140 3476
2141 1045
2142 994
2143 335
2144 192
2145 193
2146 55340232221128654851
2147 36893488147419103234
2148 55340232221128654845
2149 24595658764946068820
2150 25825441703193372263
2151 17216961135462248174
2152 7595718147998050665
2153 2893606913523066920
2154 3110627432037296939
2155 1880844493789993498
2156 789549357240486645
2157 480766596137879212
2158 274442289949901775
2159 105273247632064886
2160 63332836142285025
2161 22518341739479120
2162 23362779554709587
2163 14073963587174450
2164 5347942954369005
2165 4128271026268836
2166 1182211223335735
2167 1088370482863582
2168 413936063182969
2169 238422224591064
2170 135768211225467
2171 46359877003818
2172 29570849839845
2173 10290741643612
2174 7279969568415
2175 2499670966854
2176 2134598746609
2177 687194767520
2178 700079669411
2179 420906795106
2180 150323855325
2181 131712330420
2182 50680614087
2183 28060453006
2184 9853160265
2185 7680412104
2186 2341178251
2187 2054847098
2188 718613205
2189 424417612
2190 158271855
2191 118884118
2192 46203585
2193 28311984
2194 15925491
2195 5374034
2196 3342285
2197 1135940
2198 956823
2199 375742
2200 219737
2201 80184
2202 56283
2203 19018
2204 15045
2205 5820
2206 3135
2207 1062
2208 977
2209 320
2210 323
2211 194
2212 92233720368547758085
2213 110680464442257309702
2214 129127208515966861319
2215 73786976294838206460
2216 67638061603601689257
2217 22136092888451461938
2218 13527612320720337851
2219 8680820740569200760
2220 9042521604759584125
2221 3327647950551526958
2222 2242545357980376863
2223 861326571535076340
2224 311034595276555345
2225 259523888547496858
2226 81910468077355299
2227 67555025218437360
2228 68962421577154805
2229 24207217369940054
2230 15481359945891895
2231 5629413636177900
2232 3471540461786457
2233 1238470999959138
2234 994555512195211
2235 397370374318440
2236 155636729941389
2237 139079631011454
2238 51878909980463
2239 30666066500580
2240 12786117643169
2241 7464653162186
2242 2280627634707
2243 2061584302560
2244 2083059139045
2245 712964571302
2246 442381631591
2247 154618822620
2248 121690740041
2249 49821620626
2250 29492108763
2251 10105805400
2252 6922476701
2253 2391707278
2254 2139062143
2255 735325140
2256 464591793
2257 154798394
2258 121833283
2259 47186640
2260 18153749
2261 16122102
2262 5701719
2263 3407820
2264 1288889
2265 969922
2266 388843
2267 215880
2268 93293
2269 57054
2270 20303
2271 15300
2272 5185
2273 3178
2274 1139
2275 960
2276 965
2277 326
2278 199
2279 276701161105643274255
2280 184467440737095516170
2281 166020696663385964553
2282 73786976294838206468
2283 92233720368547758075
2284 61489146912365172054
2285 33204139332677192909
2286 9838263505978427528
2287 9765923333140350855
2288 8246779703540740722
2289 2387225703656530209
2290 2025524839466146844
2291 933103785829666035
2292 337212167548699822
2293 244605487145091941
2294 76562361914229008
2295 80784550990381343
2296 70369817935872250
2297 25051655185170521
2298 14636922130661428
2299 5910884317986795
2300 3565329662651046
2301 1294799496059293
2302 1050823878753208
2303 447050261042839
2304 143494857392770
2305 124730145272177
2306 48567490194476
2307 31761283161315
2308 12498354834270
2309 6824703034933
2310 2336462209568
2311 2400886719023
2312 2104533975530
2313 725849473193
2314 429496729700
2315 158913789915
2316 123122395830
2317 48962627181
2318 29778439912
2319 11369031079
2320 6770889618
2321 2172748161
2322 2088533116
2323 752037075
2324 458103630
2325 163908037
2326 124782448
2327 54461247
2328 18481434
2329 16318713
2330 5505108
2331 3473355
2332 1267014
2333 930621
2334 384472
2335 242871
2336 90978
2337 53713
2338 19532
2339 15555
2340 5310
2341 3221
2342 1088
2343 1103
2344 970
2345 329
2346 196
2347 313594649253062377489
2348 553402322211286548510
2349 498062089990157893659
2350 221360928884514619404
2351 239807672958224171021
2352 110680464442257309690
2353 43042402838655620439
2354 29514790517935282584
2355 28285007579687979145
2356 10851025925711500950
2357 7161677110969590627
2358 2604246222170760228
2359 1519143629599610133
2360 1004881000124255730
2361 409552340386776495
2362 229687085742687024
2363 225464896666534689
2364 75999403370742030
2365 66147628859719915
2366 25896093000400988
2367 17170235576352829
2368 6192354999795690
2369 3846808934394535
2370 1351059272682696
2371 769353196944313
2372 430484572178310
2373 162259569513363
2374 128041565058164
2375 40840844027173
2376 32856499822050
2377 11403138173535
2378 7009386628704
2379 7082401072753
2380 2465311228478
2381 2177548419579
2382 738734375084
2383 468151435373
2384 163208757210
2385 127417363127
2386 48103633720
2387 34073407209
2388 11621676214
2389 6484558467
2390 2223277188
2391 1970632053
2392 768749010
2393 441391695
2394 160434576
2395 88147265
2396 53347118
2397 17498379
2398 16515324
2399 6094941
2400 3538890
2401 1201479
2402 943720
2403 318937
2404 239014
2405 94835
2406 54484
2407 17733
2408 15810
2409 5567
2410 3264
2411 3281
2412 1118
2413 987
2414 332
2415 205
2416 940783947759187132467
2417 627189298506124754978
2418 830103483316929822765
2419 368934881474191032340
2420 424275113695319687191
2421 258254417031933722638
2422 129127208515966861305
2423 49191317529892137640
2424 47961534591644834203
2425 31974356394429889466
2426 11936128518282651045
2427 7812738666512280684
2428 4557430888798830399
2429 1591483802437686806
2430 1076658214418845425
2431 382811809571145040
2432 388159915734271331
2433 221242707590382354
2434 89228929142686013
2435 64177273957515492
2436 19985028293787719
2437 17451714848096318
2438 6473825681604585
2439 3753011143595352
2440 2195497087913163
2441 713076240451722
2442 480164458902709
2443 172193828871324
2444 122522532081519
2445 41944650622502
2446 33951716482785
2447 11682311047840
2448 11626476472979
2449 6880537609794
2450 2254857830925
2451 2147483648500
2452 785979015351
2453 472446402670
2454 167503724505
2455 125985707336
2456 35218731835
2457 33787076058
2458 10863740805
2459 6669831564
2460 2678038431
2461 1987475062
2462 785460945
2463 447748784
2464 264441795
2465 91358578
2466 52232989
2467 17039620
2468 15139047
2469 6160478
2470 3604425
2471 1223352
2472 878187
2473 323306
2474 235157
2475 97660
2476 53199
2477 17990
2478 16065
2479 5440
2480 5491
2481 3298
2482 1133
2483 980
2484 343
2485 206
2486 1567973246265311887445
2487 1881567895518374264934
2488 2195162544771436642423
2489 1106804644422573097020
2490 1051464412201444442169
2491 332041393326771929106
2492 202914184810805067787
2493 147573952589676412920
2494 141425037898439895725
2495 51650883406386744526
2496 35663705209171799791
2497 13021231110853801140
2498 4702111234474983745
2499 4195730024608447034
2500 1374463283923456787
2501 1148435428713435120
2502 1127324483332673445
2503 375493348505814326
2504 236161108992787271
2505 84443781523046700
2506 56577333620441289
2507 18577631935070274
2508 16607277032865851
2509 6755296363413480
2510 2345657734550877
2511 2139228721355166
2512 806899801054687
2513 463598770038180
2514 195373767373233
2515 117003499104874
2516 38633230836515
2517 35046933143520
2518 34862249549749
2519 11845519805126
2520 6695854016023
2521 2319282340380
2522 2031519531481
2523 764504178866
2524 459561500779
2525 171798691800
2526 104510870861
2527 36077725294
2528 32355420303
2529 11116385940
2530 6989848737
2531 2593823386
2532 1936946035
2533 802172880
2534 272961605
2535 261492630
2536 86443303
2537 51118860
2538 19464489
2539 14811362
2540 5963867
2541 3669960
2542 1551037
2543 865086
2544 310207
2545 231300
2546 86097
2547 51914
2548 17219
2549 16320
2550 16277
2551 5414
2552 3255
2553 1148
2554 1017
2555 338
2556 203
2557 4703919738795935662335
2558 3135946492530623774890
2559 2822351843277561397401
2560 1254378597012249509956
2561 1383505805528216371275
2562 996124179980315787318
2563 534955578137576996893
2564 147573952589676412936
2565 166020696663385964535
2566 135276123207203378514
2567 40582836962161013553
2568 34433922270924496348
2569 14106333703424951235
2570 5642533481369980494
2571 3834029160418063669
2572 1157442765409226768
2573 1220212643008024815
2574 1106213537951911770
2575 416870801452107209
2576 248827676221244276
2577 97673307294990683
2578 55732895805210822
2579 21673903924248653
2580 15762839217635384
2581 7036767045222375
2582 2439412575677090
2583 2082891635320417
2584 825647333306092
2585 513278656762579
2586 209723253112510
2587 111484466128229
2588 35321811050528
2589 36142149804255
2590 34402688048970
2591 11239929416249
2592 6751688590884
2593 2658584756843
2594 2018634629590
2595 811748819133
2596 446676598888
2597 176093659095
2598 105942526642
2599 36936718737
2600 33214413756
2601 12379611619
2602 7242493870
2603 2509608341
2604 1886417008
2605 818884815
2606 280629434
2607 258543465
2608 85198100
2609 58393467
2610 19267878
2611 15532269
2612 5767256
2613 3735495
2614 1529154
2615 904385
2616 297100
2617 258291
2618 89950
2619 50629
2620 16448
2621 16575
2622 16234
2623 5593
2624 3204
2625 1035
2626 1014
2627 349
2628 200
2629 4740813226943354765569
2630 9407839477591871324670
2631 7876759719473978540459
2632 3763135791036748529868
2633 4076730440289810907357
2634 1660206966633859645530
2635 719423018874672513063
2636 442721857769029238808
2637 461168601842738790425
2638 184467440737095516150
2639 116829379133493826899
2640 44272185776902923876
2641 23365875826698765381
2642 15191436295996101330
2643 6872316419617283935
2644 3472328296227680304
2645 3544668469065756977
2646 1291989857302614510
2647 1034436323657322075
2648 404204234223650204
2649 282886668102206445
2650 92888159675351370
2651 60518043424850135
2652 20266507565531208
2653 11540650141483049
2654 7318237727031270
2655 2720891847420579
2656 2026623268762420
2657 694294348461941
2658 496712967898050
2659 193166154182575
2660 105965433151584
2661 107069239746913
2662 37237366464990
2663 33307471388235
2664 11458972748396
2665 7408818587325
2666 2723009266298
2667 1954210120135
2668 790273982648
2669 519691042937
2670 180388626390
2671 110237493939
2672 37795712196
2673 30637433381
2674 12632256754
2675 7495139007
2676 2425393296
2677 1364283729
2678 835596750
2679 297472443
2680 255594300
2681 93128077
2682 57279338
2683 20382007
2684 15204584
2685 4784201
2686 3801030
2687 1463619
2688 891284
2689 266517
2690 254434
2691 85583
2692 49344
2693 49601
2694 16830
2695 15979
2696 5516
2697 3101
2698 1050
2699 999
2700 344
2701 217
2702 14222439680830064296707
2703 9481626453886709531138
2704 14111759216387806987005
2705 6271892985061247549780
2706 6622381122461729030503
2707 4390325089542873284846
2708 1936908127739502919785
2709 737869762948382064680
2710 793209995169510719531
2711 479615345916448342042
2712 202914184810805067765
2713 122978293824730344108
2714 70097627480096296143
2715 27055224641440675702
2716 16276538888567251425
2717 5787213827046133840
2718 6004234345560363859
2719 3617008641903833650
2720 1363767071597204205
2721 1054984310494596772
2722 303716134211224631
2723 278664479026054110
2724 106117685447295353
2725 60799522696593624
2726 34621950424449147
2727 11822129413226538
2728 7599708408840165
2729 2627128416359772
2730 1857758039546271
2731 638017391969350
2732 546392854622449
2733 176609055252640
2734 179920475038627
2735 108173046342242
2736 38332583125725
2737 33758442954420
2738 12949326400455
2739 7206955124366
2740 2512555868745
2741 1958505087432
2742 597000454283
2743 523986010234
2744 184683593685
2745 108805838156
2746 40372692591
2747 30351102230
2748 11874321345
2749 7276179888
2750 4092851187
2751 1381126738
2752 852308685
2753 289673540
2754 244780695
2755 96339390
2756 56165209
2757 20447544
2758 14352603
2759 4849738
2760 3866565
2761 1485500
2762 799551
2763 270886
2764 250577
2765 82240
2766 82499
2767 49858
2768 17085
2769 16020
2770 5159
2771 3118
2772 1065
2773 1000
2774 363
2775 218
2776 23704066134716773827845
2777 28444879361660128593414
2778 33185692588603483358983
2779 18815678955183742649340
2780 17284599197065849865129
2781 5644703686555122794802
2782 3449541141783686152379
2783 2213609288845146194040
2784 2305843009213693952125
2785 848550227390639374382
2786 571849066284996100127
2787 221360928884514619380
2788 79935890986074723665
2789 66408278665354385818
2790 20906309950204158499
2791 17361641481138401520
2792 17723342345328784885
2793 6221254864074593878
2794 3978709506094217015
2795 1435544285891793900
2796 889755977981168729
2797 315819742896194658
2798 255301699471344523
2799 101332537827656040
2800 39688577315831949
2801 35466388239679614
2802 13229525771943983
2803 7881179090649060
2804 3283833211038369
2805 1914017816169674
2806 581723255607571
2807 529827165757920
2808 533147175478501
2809 183231894824614
2810 113692079318887
2811 39427799786460
2812 31099858197577
2813 12721693133714
2814 7537667606235
2815 2576980378200
2816 1773821493661
2817 609885356174
2818 545460846719
2819 188978560980
2820 118827428529
2821 39513699130
2822 31210095683
2823 12126966480
2824 4631827477
2825 4143380214
2826 1465341783
2827 869020620
2828 330896313
2829 247598786
2830 99288555
2831 55051080
2832 23921005
2833 14549214
2834 5177423
2835 3932100
2836 1332545
2837 812650
2838 292723
2839 246720
2840 247493
2841 83782
2842 51143
2843 17340
2844 15465
2845 5234
2846 3195
2847 1080
2848 957
2849 366
2850 223
2851 71112198404150321483535
2852 47408132269433547655690
2853 42667319042490192890121
2854 18963252907773419062276
2855 23519598693979678311675
2856 15753519438947957080918
2857 8503949017980103295437
2858 2508757194024499019912
2859 2490310449950789468295
2860 2102928824402888884338
2861 608742554432415203361
2862 516508834063867445276
2863 239807672958224170995
2864 86084805677311240878
2865 62718929850612475493
2866 19676527011956855056
2867 20616949258851851807
2868 18085043209519168250
2869 6438275382588823897
2870 3761688987579986996
2871 1507321500186383595
2872 911429881905417382
2873 332427019929060509
2874 267968266699801528
2875 114562063599600023
2876 36592305326653570
2877 31807157707014257
2878 12385087956713516
2879 8162649772457955
2880 3190086959846750
2881 1745152586953525
2882 600470787858976
2883 612629840276783
2884 540865231711210
2885 186543314610601
2886 110380659532900
2887 40523016447195
2888 31568009632950
2889 12562779343725
2890 7593502181096
2891 2916282794663
2892 1726576853394
2893 554050781313
2894 532575944828
2895 193273528275
2896 117395772750
2897 42090679493
2898 32069089136
2899 13895482431
2900 4749728538
2901 4193909241
2902 1414812756
2903 885732555
2904 323359558
2905 238882365
2906 98043352
2907 62325687
2908 23200098
2909 13697233
2910 4980812
2911 3997635
2912 1354430
2913 825749
2914 279616
2915 281423
2916 248266
2917 84041
2918 50372
2919 17595
2920 15510
2921 5261
2922 3144
2923 1223
2924 946
2925 353
2926 220
2927 80593824858037031014673
2928 142224396808300642967070
2929 128001957127470578670363
2930 56889758723320257186828
2931 61630571950263611952397
2932 28223518432775613974010
2933 11049599700152021418583
2934 7526271582073497059736
2935 7249570420967853785481
2936 2767011611056432742550
2937 1826227663297245610083
2938 664082786653543858212
2939 387381625547900583957
2940 258254417031933722610
2941 104531549751020792495
2942 59029581035870565168
2943 57799798097623261729
2944 19531846666280701710
2945 16999940616948018155
2946 6655295901103053916
2947 4412750543122677053
2948 1579098714480973290
2949 983770054743494055
2950 344530628614030536
2951 196191052405211833
2952 109776915979960710
2953 41377452946292883
2954 32651595522244724
2955 10414733054509093
2956 8444120454266850
2957 2908616278037855
2958 1801412363576928
2959 1820177075697521
2960 629186939206718
2961 557430920575739
2962 189854734396588
2963 120314918890861
2964 41618233107930
2965 32671816228279
2966 12335146076984
2967 8697308776425
2968 2980707304118
2969 1662152343939
2970 566935683204
2971 502511173749
2972 197568495570
2973 113100805455
2974 41231686032
2975 22620161089
2976 13642837294
2977 4463397387
2978 4244438268
2979 1566399837
2980 902444490
2981 306647623
2982 241700456
2983 81331417
2984 61211558
2985 24314227
2986 13893844
2987 4522053
2988 4063170
2989 1419967
2990 838848
2991 843217
2992 285278
2993 252123
2994 85324
2995 52685
2996 17850
2997 15767
2998 5336
2999 3401
3000 1238
3001 931
3002 356
3003 213
3004 241781474574111093044019
3005 161187649716074062029346
3006 213336595212450964450605
3007 94816264538867095311380
3008 109038704219697159608087
3009 66371385177206966717966
3010 32927438171571549636345
3011 12543785970122495099560
3012 12303978297164270928539
3013 8153460880579621814714
3014 3043712772162076016805
3015 1992248359960631574636
3016 1162144876643701751871
3017 405828369621610135574
3018 276701161105643274225
3019 98382635059784275280
3020 99612417998031578723
3021 56570015159375958290
3022 22787154443994151997
3023 16493559407081481444
3024 5136152271503443783
3025 4485090715960753726
3026 1650875928775562985
3027 961533192275758424
3028 561551147128260555
3029 182961526633267850
3030 123006441751904693
3031 43910766391984284
3032 31244199163527279
3033 10696212326252582
3034 8725591136075745
3035 3002353939294880
3036 2983606407043475
3037 1763900119204930
3038 579498462547725
3039 551903297664500
3040 201996606945207
3041 121418725486190
3042 42713449768665
3043 32195074858312
3044 9049496094779
3045 8632884266970
3046 2770253906565
3047 1700807049612
3048 682899800223
3049 506806141046
3050 201863462865
3051 114532461232
3052 67860483267
3053 23479154546
3054 13390192157
3055 4379182340
3056 3890735079
3057 1583242846
3058 919156425
3059 314053304
3060 225119595
3061 82445546
3062 60097429
3063 24904060
3064 13566159
3065 4587590
3066 4128705
3067 1398080
3068 1402483
3069 847586
3070 289133
3071 251860
3072 87639
3073 52942
3074 18105
3075 15720
3076 6107
3077 3450
3078 1253
3079 940
3080 383
3081 214
3082 402969124290185155073365
3083 483562949148222186088038
3084 564156774006259217102711
3085 284448793616601285934140
3086 270226353935771221637433
3087 85334638084980385780242
3088 52148945496376902421259
3089 37631357910367485298680
3090 36247852104839268927405
3091 13244762244923458061006
3092 9131138316486228050415
3093 3320413933267719291060
3094 1199038364791120855105
3095 1069911156275153993786
3096 350488137400481480723
3097 295147905179352825840
3098 288998990488116308645
3099 95923069183289668406
3100 60259363974117868615
3101 21702051851423001900
3102 14540374740453411273
3103 4774451407313060418
3104 4268070197446523707
3105 1722653143070152680
3106 602647120802809949
3107 548884579899803550
3108 206887264731464415
3109 118221294132265380
3110 49821831098597553
3111 29836802804809834
3112 9851774511022115
3113 9007061817884640
3114 8913418645908149
3115 3039900543405254
3116 1707640342581527
3117 596055561477660
3118 519901496334553
3119 196477573968562
3120 118107305700203
3121 43808666429400
3122 26718991554637
3123 9268539426926
3124 8310761719695
3125 2834678416020
3126 1791001362849
3127 661424963738
3128 493921239155
3129 206158430160
3130 70151132485
3131 67001489814
3132 22047498791
3133 13137547020
3134 4968687657
3135 3806520034
3136 1532713819
3137 935868360
3138 398268349
3139 222170430
3140 79627455
3141 58983300
3142 22085969
3143 13238474
3144 4390979
3145 4194240
3146 4172437
3147 1389350
3148 834487
3149 292988
3150 260857
3151 86866
3152 52171
3153 18360
3154 14445
3155 6030
3156 3375
3157 1268
3158 897
3159 378
3160 211
3161 1208907372870555465220095
3162 805938248580370310146730
3163 725344423722333279132057
3164 322375299432148124058692
3165 355560992020751607417675
3166 256003914254941157340726
3167 137483583581357288201501
3168 37926505815546838124552
3169 42335277649163420961015
3170 34569198394131699730258
3171 10348623425351058457137
3172 8780650179085746569692
3173 3597115094373362565315
3174 1438846037749345026126
3175 977677435906606235701
3176 295147905179352825872
3177 313594649253062377455
3178 282850075796879791450
3179 106991115627515399369
3180 63948712788859778932
3181 24957359629136452187
3182 14323354221939181254
3183 5570193308531903821
3184 4051049678932293688
3185 1794430357364742375
3186 622069190553110690
3187 531714344323450721
3188 210546495264129772
3189 131450819904209363
3190 53481061631262910
3191 28429406446092389
3192 9007336695791648
3193 9288532499693535
3194 8819500596024650
3195 2871069673927481
3196 1726387874832932
3197 678858235996523
3198 518789099804630
3199 208619446517181
3200 114795885914216
3201 44903883090135
3202 27152783251634
3203 9418863282321
3204 8504035248060
3205 3173980832483
3206 1846835937710
3207 639950127253
3208 481036337264
3209 210453397455
3210 71582788282
3211 66142496361
3212 21761167636
3213 14906062971
3214 4951844646
3215 3991793133
3216 1482184792
3217 952580295
3218 390207298
3219 230755777
3220 76285068
3221 66257907
3222 22937950
3223 12910789
3224 4194368
3225 4259775
3226 4150634
3227 1428697
3228 821380
3229 265995
3230 259574
3231 89181
3232 51400
3233 18615
3234 14482
3235 6001
3236 3356
3237 1155
3238 910
3239 373
3240 208
3241 1208944266358702884323329
3242 2417814745741110930440190
3243 2014882514939073194470059
3244 967125898296444372176076
3245 1047719723154481403190749
3246 426673190424901928901210
3247 184891715850790835857191
3248 113779517446640514373656
3249 118520330673583869139225
3250 47039197387959356623350
3251 29865278655335764067923
3252 11289407373110245589604
3253 5995191823955604275525
3254 3873816255479005839570
3255 1752440687002407403615
3256 885443715538058477616
3257 903890459611768029233
3258 332041393326771929070
3259 264403331723170239835
3260 103301766812773489052
3261 72557193356590903021
3262 23872257036565302090
3263 15553137160186484695
3264 5208492444341520456
3265 2965947086361143593
3266 1866207571659332070
3267 694409363391187363
3268 519047777094993716
3269 177050461926654581
3270 126665672284570050
3271 49258872555110575
3272 27022010087374944
3273 27303489359118433
3274 9570003181502430
3275 8538029914215755
3276 2927363810289260
3277 1895270283918269
3278 695415334926458
3279 500032977618631
3280 203100413540536
3281 133560598034809
3282 45999099750870
3283 28256589846963
3284 9637906614468
3285 7855495186213
3286 3238405341938
3287 1919850381759
3288 618475290768
3289 347892351057
3290 214748364750
3291 75877755579
3292 65283502908
3293 23765485709
3294 14653417834
3295 5204489783
3296 3907578088
3297 1229539657
3298 969292230
3299 373495363
3300 227806612
3301 68486165
3302 65143778
3303 21954895
3304 12583104
3305 12648641
3306 4325310
3307 4085099
3308 1415564
3309 790813
3310 269850
3311 255207
3312 88408
3313 55769
3314 18870
3315 14739
3316 5924
3317 3461
3318 1170
3319 927
3320 368
3321 241