0 1
1 2
2 1
3 1
4 2
5 1
6 1
7 2
8 2
9 1
10 1
11 2
12 3
13 2
14 1
15 1
16 2
17 4
18 4
19 2
20 1
21 1
22 2
23 5
24 7
25 5
26 2
27 1
28 1
29 2
30 6
31 11
32 11
33 6
34 2
35 1
36 1
37 2
38 7
39 16
40 21
41 16
42 7
43 2
44 1
45 1
46 2
47 8
48 22
49 36
50 36
51 22
52 8
53 2
54 1
55 1
56 2
57 9
58 29
59 57
60 71
61 57
62 29
63 9
64 2
65 1
66 1
67 2
68 10
69 37
70 85
71 127
72 127
73 85
74 37
75 10
76 2
77 1
78 1
79 2
80 11
81 46
82 121
83 211
84 253
85 211
86 121
87 46
88 11
89 2
90 1
91 1
92 2
93 12
94 56
95 166
96 331
97 463
98 463
99 331
100 166
101 56
102 12
103 2
104 1
105 1
106 2
107 13
108 67
109 221
110 496
111 793
112 925
113 793
114 496
115 221
116 67
117 13
118 2
119 1
120 1
121 2
122 14
123 79
124 287
125 716
126 1288
127 1717
128 1717
129 1288
130 716
131 287
132 79
133 14
134 2
135 1
136 1
137 2
138 15
139 92
140 365
141 1002
142 2003
143 3004
144 3433
145 3004
146 2003
147 1002
148 365
149 92
150 15
151 2
152 1
153 1
154 2
155 16
156 106
157 456
158 1366
159 3004
160 5006
161 6436
162 6436
163 5006
164 3004
165 1366
166 456
167 106
168 16
169 2
170 1
171 1
172 2
173 17
174 121
175 561
176 1821
177 4369
178 8009
179 11441
180 12871
181 11441
182 8009
183 4369
184 1821
185 561
186 121
187 17
188 2
189 1
190 1
191 2
192 18
193 137
194 681
195 2381
196 6189
197 12377
198 19449
199 24311
200 24311
201 19449
202 12377
203 6189
204 2381
205 681
206 137
207 18
208 2
209 1
210 1
211 2
212 19
213 154
214 817
215 3061
216 8569
217 18565
218 31825
219 43759
220 48621
221 43759
222 31825
223 18565
224 8569
225 3061
226 817
227 154
228 19
229 2
230 1
231 1
232 2
233 20
234 172
235 970
236 3877
237 11629
238 27133
239 50389
240 75583
241 92379
242 92379
243 75583
244 50389
245 27133
246 11629
247 3877
248 970
249 172
250 20
251 2
252 1
253 1
254 2
255 21
256 191
257 1141
258 4846
259 15505
260 38761
261 77521
262 125971
263 167961
264 184757
265 167961
266 125971
267 77521
268 38761
269 15505
270 4846
271 1141
272 191
273 21
274 2
275 1
276 1
277 2
278 22
279 211
280 1331
281 5986
282 20350
283 54265
284 116281
285 203491
286 293931
287 352717
288 352717
289 293931
290 203491
291 116281
292 54265
293 20350
294 5986
295 1331
296 211
297 22
298 2
299 1
300 1
301 2
302 23
303 232
304 1541
305 7316
306 26335
307 74614
308 170545
309 319771
310 497421
311 646647
312 705433
313 646647
314 497421
315 319771
316 170545
317 74614
318 26335
319 7316
320 1541
321 232
322 23
323 2
324 1
325 1
326 2
327 24
328 254
329 1772
330 8856
331 33650
332 100948
333 245158
334 490315
335 817191
336 1144067
337 1352079
338 1352079
339 1144067
340 817191
341 490315
342 245158
343 100948
344 33650
345 8856
346 1772
347 254
348 24
349 2
350 1
351 1
352 2
353 25
354 277
355 2025
356 10627
357 42505
358 134597
359 346105
360 735472
361 1307505
362 1961257
363 2496145
364 2704157
365 2496145
366 1961257
367 1307505
368 735472
369 346105
370 134597
371 42505
372 10627
373 2025
374 277
375 25
376 2
377 1
378 1
379 2
380 26
381 301
382 2301
383 12651
384 53131
385 177101
386 480701
387 1081576
388 2042976
389 3268761
390 4457401
391 5200301
392 5200301
393 4457401
394 3268761
395 2042976
396 1081576
397 480701
398 177101
399 53131
400 12651
401 2301
402 301
403 26
404 2
405 1
406 1
407 2
408 27
409 326
410 2601
411 14951
412 65781
413 230231
414 657801
415 1562276
416 3124551
417 5311736
418 7726161
419 9657701
420 10400601
421 9657701
422 7726161
423 5311736
424 3124551
425 1562276
426 657801
427 230231
428 65781
429 14951
430 2601
431 326
432 27
433 2
434 1
435 1
436 2
437 28
438 352
439 2926
440 17551
441 80731
442 296011
443 888031
444 2220076
445 4686826
446 8436286
447 13037896
448 17383861
449 20058301
450 20058301
451 17383861
452 13037896
453 8436286
454 4686826
455 2220076
456 888031
457 296011
458 80731
459 17551
460 2926
461 352
462 28
463 2
464 1
465 1
466 2
467 29
468 379
469 3277
470 20476
471 98281
472 376741
473 1184041
474 3108106
475 6906901
476 13123111
477 21474181
478 30421756
479 37442161
480 40116601
481 37442161
482 30421756
483 21474181
484 13123111
485 6906901
486 3108106
487 1184041
488 376741
489 98281
490 20476
491 3277
492 379
493 29
494 2
495 1
496 1
497 2
498 30
499 407
500 3655
501 23752
502 118756
503 475021
504 1560781
505 4292146
506 10015006
507 20030011
508 34597291
509 51895936
510 67863916
511 77558761
512 77558761
513 67863916
514 51895936
515 34597291
516 20030011
517 10015006
518 4292146
519 1560781
520 475021
521 118756
522 23752
523 3655
524 407
525 30
526 2
527 1
528 1
529 2
530 31
531 436
532 4061
533 27406
534 142507
535 593776
536 2035801
537 5852926
538 14307151
539 30045016
540 54627301
541 86493226
542 119759851
543 145422676
544 155117521
545 145422676
546 119759851
547 86493226
548 54627301
549 30045016
550 14307151
551 5852926
552 2035801
553 593776
554 142507
555 27406
556 4061
557 436
558 31
559 2
560 1
561 1
562 2
563 32
564 466
565 4496
566 31466
567 169912
568 736282
569 2629576
570 7888726
571 20160076
572 44352166
573 84672316
574 141120526
575 206253076
576 265182526
577 300540196
578 300540196
579 265182526
580 206253076
581 141120526
582 84672316
583 44352166
584 20160076
585 7888726
586 2629576
587 736282
588 169912
589 31466
590 4496
591 466
592 32
593 2
594 1
595 1
596 2
597 33
598 497
599 4961
600 35961
601 201377
602 906193
603 3365857
604 10518301
605 28048801
606 64512241
607 129024481
608 225792841
609 347373601
610 471435601
611 565722721
612 601080391
613 565722721
614 471435601
615 347373601
616 225792841
617 129024481
618 64512241
619 28048801
620 10518301
621 3365857
622 906193
623 201377
624 35961
625 4961
626 497
627 33
628 2
629 1
630 1
631 2
632 34
633 529
634 5457
635 40921
636 237337
637 1107569
638 4272049
639 13884157
640 38567101
641 92561041
642 193536721
643 354817321
644 573166441
645 818809201
646 1037158321
647 1166803111
648 1166803111
649 1037158321
650 818809201
651 573166441
652 354817321
653 193536721
654 92561041
655 38567101
656 13884157
657 4272049
658 1107569
659 237337
660 40921
661 5457
662 529
663 34
664 2
665 1
666 1
667 2
668 35
669 562
670 5985
671 46377
672 278257
673 1344905
674 5379617
675 18156205
676 52451257
677 131128141
678 286097761
679 548354041
680 927983761
681 1391975641
682 1855967521
683 2203961431
684 2333606221
685 2203961431
686 1855967521
687 1391975641
688 927983761
689 548354041
690 286097761
691 131128141
692 52451257
693 18156205
694 5379617
695 1344905
696 278257
697 46377
698 5985
699 562
700 35
701 2
702 1
703 1
704 2
705 36
706 596
707 6546
708 52361
709 324633
710 1623161
711 6724521
712 23535821
713 70607461
714 183579397
715 417225901
716 834451801
717 1476337801
718 2319959401
719 3247943161
720 4059928951
721 4537567651
722 4537567651
723 4059928951
724 3247943161
725 2319959401
726 1476337801
727 834451801
728 417225901
729 183579397
730 70607461
731 23535821
732 6724521
733 1623161
734 324633
735 52361
736 6546
737 596
738 36
739 2
740 1
741 1
742 2
743 37
744 631
745 7141
746 58906
747 376993
748 1947793
749 8347681
750 30260341
751 94143281
752 254186857
753 600805297
754 1251677701
755 2310789601
756 3796297201
757 5567902561
758 7307872111
759 8597496601
760 9075135301
761 8597496601
762 7307872111
763 5567902561
764 3796297201
765 2310789601
766 1251677701
767 600805297
768 254186857
769 94143281
770 30260341
771 8347681
772 1947793
773 376993
774 58906
775 7141
776 631
777 37
778 2
779 1
780 1
781 2
782 38
783 667
784 7771
785 66046
786 435898
787 2324785
788 10295473
789 38608021
790 124403621
791 348330137
792 854992153
793 1852482997
794 3562467301
795 6107086801
796 9364199761
797 12875774671
798 15905368711
799 17672631901
800 17672631901
801 15905368711
802 12875774671
803 9364199761
804 6107086801
805 3562467301
806 1852482997
807 854992153
808 348330137
809 124403621
810 38608021
811 10295473
812 2324785
813 435898
814 66046
815 7771
816 667
817 38
818 2
819 1
820 1
821 2
822 39
823 704
824 8437
825 73816
826 501943
827 2760682
828 12620257
829 48903493
830 163011641
831 472733757
832 1203322289
833 2707475149
834 5414950297
835 9669554101
836 15471286561
837 22239974431
838 28781143381
839 33578000611
840 35345263801
841 33578000611
842 28781143381
843 22239974431
844 15471286561
845 9669554101
846 5414950297
847 2707475149
848 1203322289
849 472733757
850 163011641
851 48903493
852 12620257
853 2760682
854 501943
855 73816
856 8437
857 704
858 39
859 2
860 1
861 1
862 2
863 40
864 742
865 9140
866 82252
867 575758
868 3262624
869 15380938
870 61523749
871 211915133
872 635745397
873 1676056045
874 3910797437
875 8122425445
876 15084504397
877 25140840661
878 37711260991
879 51021117811
880 62359143991
881 68923264411
882 68923264411
883 62359143991
884 51021117811
885 37711260991
886 25140840661
887 15084504397
888 8122425445
889 3910797437
890 1676056045
891 635745397
892 211915133
893 61523749
894 15380938
895 3262624
896 575758
897 82252
898 9140
899 742
900 40
901 2
902 1
903 1
904 2
905 41
906 781
907 9881
908 91391
909 658009
910 3838381
911 18643561
912 76904686
913 273438881
914 847660529
915 2311801441
916 5586853481
917 12033222881
918 23206929841
919 40225345057
920 62852101651
921 88732378801
922 113380261801
923 131282408401
924 137846528821
925 131282408401
926 113380261801
927 88732378801
928 62852101651
929 40225345057
930 23206929841
931 12033222881
932 5586853481
933 2311801441
934 847660529
935 273438881
936 76904686
937 18643561
938 3838381
939 658009
940 91391
941 9881
942 781
943 41
944 2
945 1
946 1
947 2
948 42
949 821
950 10661
951 101271
952 749399
953 4496389
954 22481941
955 95548246
956 350343566
957 1121099409
958 3159461969
959 7898654921
960 17620076361
961 35240152721
962 63432274897
963 103077446707
964 151584480451
965 202112640601
966 244662670201
967 269128937221
968 269128937221
969 244662670201
970 202112640601
971 151584480451
972 103077446707
973 63432274897
974 35240152721
975 17620076361
976 7898654921
977 3159461969
978 1121099409
979 350343566
980 95548246
981 22481941
982 4496389
983 749399
984 101271
985 10661
986 821
987 42
988 2
989 1
990 1
991 2
992 43
993 862
994 11481
995 111931
996 850669
997 5245787
998 26978329
999 118030186
1000 445891811
1001 1471442974
1002 4280561377
1003 11058116889
1004 25518731281
1005 52860229081
1006 98672427617
1007 166509721603
1008 254661927157
1009 353697121051
1010 446775310801
1011 513791607421
1012 538257874441
1013 513791607421
1014 446775310801
1015 353697121051
1016 254661927157
1017 166509721603
1018 98672427617
1019 52860229081
1020 25518731281
1021 11058116889
1022 4280561377
1023 1471442974
1024 445891811
1025 118030186
1026 26978329
1027 5245787
1028 850669
1029 111931
1030 11481
1031 862
1032 43
1033 2
1034 1
1035 1
1036 2
1037 44
1038 904
1039 12342
1040 123411
1041 962599
1042 6096455
1043 32224115
1044 145008514
1045 563921996
1046 1917334784
1047 5752004350
1048 15338678265
1049 36576848169
1050 78378960361
1051 151532656697
1052 265182149219
1053 421171648759
1054 608359048207
1055 800472431851
1056 960566918221
1057 1052049481861
1058 1052049481861
1059 960566918221
1060 800472431851
1061 608359048207
1062 421171648759
1063 265182149219
1064 151532656697
1065 78378960361
1066 36576848169
1067 15338678265
1068 5752004350
1069 1917334784
1070 563921996
1071 145008514
1072 32224115
1073 6096455
1074 962599
1075 123411
1076 12342
1077 904
1078 44
1079 2
1080 1
1081 1
1082 2
1083 45
1084 947
1085 13245
1086 135752
1087 1086009
1088 7059053
1089 38320569
1090 177232628
1091 708930509
1092 2481256779
1093 7669339133
1094 21090682614
1095 51915526433
1096 114955808529
1097 229911617057
1098 416714805915
1099 686353797977
1100 1029530696965
1101 1408831480057
1102 1761039350071
1103 2012616400081
1104 2104098963721
1105 2012616400081
1106 1761039350071
1107 1408831480057
1108 1029530696965
1109 686353797977
1110 416714805915
1111 229911617057
1112 114955808529
1113 51915526433
1114 21090682614
1115 7669339133
1116 2481256779
1117 708930509
1118 177232628
1119 38320569
1120 7059053
1121 1086009
1122 135752
1123 13245
1124 947
1125 45
1126 2
1127 1
1128 1
1129 2
1130 46
1131 991
1132 14191
1133 148996
1134 1221760
1135 8145061
1136 45379621
1137 215553196
1138 886163136
1139 3190187287
1140 10150595911
1141 28760021746
1142 73006209046
1143 166871334961
1144 344867425585
1145 646626422971
1146 1103068603891
1147 1715884494941
1148 2438362177021
1149 3169870830127
1150 3773655750151
1151 4116715363801
1152 4116715363801
1153 3773655750151
1154 3169870830127
1155 2438362177021
1156 1715884494941
1157 1103068603891
1158 646626422971
1159 344867425585
1160 166871334961
1161 73006209046
1162 28760021746
1163 10150595911
1164 3190187287
1165 886163136
1166 215553196
1167 45379621
1168 8145061
1169 1221760
1170 148996
1171 14191
1172 991
1173 46
1174 2
1175 1
1176 1
1177 2
1178 47
1179 1036
1180 15181
1181 163186
1182 1370755
1183 9366820
1184 53524681
1185 260932816
1186 1101716331
1187 4076350422
1188 13340783197
1189 38910617656
1190 101766230791
1191 239877544006
1192 511738760545
1193 991493848555
1194 1749695026861
1195 2818953098831
1196 4154246671961
1197 5608233007147
1198 6943526580277
1199 7890371113951
1200 8233430727601
1201 7890371113951
1202 6943526580277
1203 5608233007147
1204 4154246671961
1205 2818953098831
1206 1749695026861
1207 991493848555
1208 511738760545
1209 239877544006
1210 101766230791
1211 38910617656
1212 13340783197
1213 4076350422
1214 1101716331
1215 260932816
1216 53524681
1217 9366820
1218 1370755
1219 163186
1220 15181
1221 1036
1222 47
1223 2
1224 1
1225 1
1226 2
1227 48
1228 1082
1229 16216
1230 178366
1231 1533940
1232 10737574
1233 62891500
1234 314457496
1235 1362649146
1236 5178066752
1237 17417133618
1238 52251400852
1239 140676848446
1240 341643774796
1241 751616304550
1242 1503232609099
1243 2741188875415
1244 4568648125691
1245 6973199770791
1246 9762479679107
1247 12551759587423
1248 14833897694227
1249 16123801841551
1250 16123801841551
1251 14833897694227
1252 12551759587423
1253 9762479679107
1254 6973199770791
1255 4568648125691
1256 2741188875415
1257 1503232609099
1258 751616304550
1259 341643774796
1260 140676848446
1261 52251400852
1262 17417133618
1263 5178066752
1264 1362649146
1265 314457496
1266 62891500
1267 10737574
1268 1533940
1269 178366
1270 16216
1271 1082
1272 48
1273 2
1274 1
1275 1
1276 2
1277 49
1278 1129
1279 17297
1280 194581
1281 1712305
1282 12271513
1283 73629073
1284 377348995
1285 1677106641
1286 6540715897
1287 22595200369
1288 69668534469
1289 192928249297
1290 482320623241
1291 1093260079345
1292 2254848913648
1293 4244421484513
1294 7309837001105
1295 11541847896481
1296 16735679449897
1297 22314239266529
1298 27385657281649
1299 30957699535777
1300 32247603683101
1301 30957699535777
1302 27385657281649
1303 22314239266529
1304 16735679449897
1305 11541847896481
1306 7309837001105
1307 4244421484513
1308 2254848913648
1309 1093260079345
1310 482320623241
1311 192928249297
1312 69668534469
1313 22595200369
1314 6540715897
1315 1677106641
1316 377348995
1317 73629073
1318 12271513
1319 1712305
1320 194581
1321 17297
1322 1129
1323 49
1324 2
1325 1