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