0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 1
9 1
10 0
11 2
12 4
13 1
14 1
15 0
16 3
17 6
18 5
19 1
20 1
21 0
22 4
23 10
24 10
25 6
26 1
27 1
28 0
29 5
30 17
31 20
32 13
33 7
34 1
35 1
36 0
37 6
38 27
39 38
40 31
41 16
42 8
43 1
44 1
45 0
46 8
47 40
48 69
49 67
50 42
51 19
52 9
53 1
54 1
55 0
56 10
57 58
58 123
59 132
60 101
61 54
62 22
63 10
64 1
65 1
66 0
67 12
68 86
69 202
70 262
71 218
72 139
73 67
74 25
75 11
76 1
77 1
78 0
79 15
80 121
81 332
82 484
83 467
84 324
85 182
86 81
87 28
88 12
89 1
90 1
91 0
92 18
93 171
94 525
95 878
96 936
97 746
98 450
99 230
100 96
101 31
102 13
103 1
104 1
105 0
106 22
107 234
108 826
109 1521
110 1848
111 1597
112 1101
113 598
114 283
115 112
116 34
117 14
118 1
119 1
120 0
121 27
122 319
123 1260
124 2607
125 3473
126 3366
127 2501
128 1538
129 769
130 341
131 129
132 37
133 15
134 1
135 1
136 0
137 32
138 432
139 1895
140 4344
141 6402
142 6777
143 5572
144 3676
145 2065
146 964
147 404
148 147
149 40
150 16
151 1
152 1
153 0
154 38
155 579
156 2807
157 7105
158 11475
159 13325
160 11873
161 8605
162 5156
163 2689
164 1184
165 472
166 166
167 43
168 17
169 1
170 1
171 0
172 46
173 765
174 4110
175 11400
176 20151
177 25428
178 24686
179 19259
180 12605
181 6978
182 3417
183 1430
184 545
185 186
186 46
187 18
188 1
189 1
190 0
191 54
192 1009
193 5935
194 18010
195 34649
196 47456
197 49781
198 42016
199 29469
200 17727
201 9179
202 4256
203 1703
204 623
205 207
206 49
207 19
208 1
209 1
210 0
211 64
212 1316
213 8487
214 28027
215 58494
216 86658
217 97987
218 88927
219 67088
220 43080
221 24137
222 11797
223 5213
224 2004
225 706
226 229
227 52
228 20
229 1
230 1
231 0
232 76
233 1706
234 12007
235 43038
236 97129
237 155086
238 188577
239 183530
240 148168
241 101897
242 60729
243 32009
244 14871
245 6295
246 2334
247 794
248 252
249 55
250 21
251 1
252 1
253 0
254 89
255 2201
256 16827
257 65273
258 158820
259 272603
260 355350
261 370029
262 318964
263 233790
264 148682
265 83109
266 41526
267 18441
268 7509
269 2694
270 887
271 276
272 58
273 22
274 1
275 1
276 0
277 104
278 2822
279 23386
280 97859
281 256072
282 471177
283 657020
284 729954
285 670480
286 522665
287 353096
288 209955
289 110967
290 52880
291 22548
292 8862
293 3085
294 985
295 301
296 61
297 23
298 1
299 1
300 0
301 122
302 3598
303 32233
304 145211
305 407433
306 802083
307 1193179
308 1412007
309 1378163
310 1140715
311 816875
312 514497
313 288506
314 145106
315 66272
316 27234
317 10361
318 3508
319 1088
320 327
321 64
322 24
323 1
324 1
325 0
326 142
327 4565
328 44112
329 213311
330 640600
331 1345723
332 2132003
333 2680749
334 2776333
335 2433597
336 1844558
337 1228044
338 727607
339 387411
340 186386
341 81912
342 32542
343 12013
344 3964
345 1196
346 354
347 67
348 25
349 1
350 1
351 0
352 165
353 5765
354 59943
355 310542
356 995785
357 2228239
358 3751336
359 5003634
360 5486651
361 5086228
362 4070596
363 2860605
364 1787259
365 1003312
366 510044
367 235725
368 100019
369 38516
370 13825
371 4454
372 1309
373 382
374 70
375 26
376 1
377 1
378 0
379 192
380 7246
381 80936
382 448212
383 1531837
384 3643654
385 6507800
386 9190208
387 10653837
388 10424248
389 8797894
390 6511315
391 4284024
392 2530684
393 1353844
394 660088
395 294100
396 120821
397 45201
398 15804
399 4979
400 1427
401 411
402 73
403 27
404 1
405 1
406 0
407 222
408 9073
409 108608
410 641799
411 2333226
412 5889728
413 11139526
414 16630275
415 20345875
416 20983585
417 18641428
418 14512840
419 10033266
420 6228548
421 3499983
422 1792860
423 841546
424 362548
425 144555
426 52643
427 17957
428 5540
429 1550
430 441
431 76
432 28
433 1
434 1
435 0
436 256
437 11316
438 144915
439 912083
440 3521320
441 9416848
442 18831807
443 29672990
444 38258964
445 41525163
446 38781964
447 31705367
448 23006221
449 14977435
450 8828561
451 4742761
452 2335521
453 1058752
454 442167
455 171467
456 60889
457 20291
458 6138
459 1678
460 472
461 79
462 29
463 1
464 1
465 0
466 296
467 14059
468 192302
469 1287127
470 5268289
471 14903090
472 31463823
473 52252594
474 70900244
475 80879297
476 79295417
477 67992499
478 51699648
479 35257945
480 21757121
481 12241253
482 6313022
483 2998572
484 1316382
485 534117
486 201812
487 69987
488 22813
489 6774
490 1811
491 504
492 82
493 30
494 1
495 1
496 0
497 340
498 17408
499 253902
500 1804226
501 7817894
502 23358831
503 51991684
504 90878135
505 129600630
506 155181192
507 159520444
508 143270967
509 114025947
510 81334518
511 52486868
512 30867383
513 16648884
514 8271639
515 3800423
516 1619465
517 639621
518 235854
519 79986
520 25530
521 7449
522 1949
523 537
524 85
525 31
526 1
527 1
528 0
529 390
530 21483
531 333605
532 2513230
533 11511902
534 36280620
535 85020284
536 156216434
537 233851156
538 293560922
539 316022310
540 296958796
541 247066728
542 184124880
543 124070694
544 76188341
545 42895089
546 22261156
547 10686837
548 4761231
549 1973394
550 759966
551 273866
552 90936
553 28449
554 8164
555 2092
556 571
557 88
558 32
559 1
560 1
561 0
562 448
563 26422
564 436332
565 3479978
566 16827948
567 55867123
568 137666512
569 265573274
570 416827518
571 547956682
572 617061741
573 605979013
574 526479937
575 409439124
576 287784389
577 184257861
578 108175080
579 58529625
580 29317689
581 13634689
582 5902983
583 2383937
584 896504
585 316130
586 102888
587 31577
588 8920
589 2240
590 606
591 91
592 33
593 1
594 1
595 0
596 512
597 32406
598 568190
599 4791418
600 24428884
601 85328752
602 220839204
603 446773664
604 734410777
605 1009933452
606 1188452750
607 1218462660
608 1104302344
609 895280685
610 655636830
611 437233106
612 267288863
613 150621475
614 78574276
615 38090603
616 17199625
617 7249580
618 2857248
619 1050653
620 362937
621 115894
622 34921
623 9718
624 2393
625 642
626 94
627 34
628 1
629 1
630 0
631 585
632 39622
633 736860
634 6561612
635 35230493
636 129321979
637 351134957
638 744167847
639 1279809964
640 1839171447
641 2259358177
642 2415975082
643 2281900952
644 1926645200
645 1468601347
646 1018983318
647 647979790
648 379770281
649 206111518
650 103958289
651 48887207
652 21474954
653 8826922
654 3399878
655 1223898
656 414587
657 130007
658 38488
659 10559
660 2551
661 679
662 97
663 35
664 1
665 1
666 0
667 668
668 48314
669 951794
670 8939978
671 50491211
672 194559874
673 553623502
674 1227860407
675 2207066052
676 3311268056
677 4242508102
678 4727194531
679 4648772186
680 4083908874
681 3237173625
682 2334686219
683 1542714236
684 939430597
685 529710293
686 277690480
687 135749634
688 62052796
689 26563399
690 10662994
691 4018786
692 1417792
693 471389
694 145281
695 42285
696 11444
697 2714
698 717
699 100
700 36
701 1
702 1
703 0
704 760
705 58760
706 1224798
707 12121046
708 71932515
709 290665075
710 865911517
711 2007806823
712 3768493986
713 5897271955
714 7873263839
715 9133321589
716 9343615536
717 8533150665
718 7027554334
719 5263465605
720 3610674968
721 2282094895
722 1335581969
723 726724789
724 368920467
725 175168478
726 77973557
727 32577645
728 12787953
729 4721350
730 1633957
731 533661
732 161771
733 46319
734 12374
735 2882
736 756
737 103
738 37
739 1
740 1
741 0
742 864
743 71280
744 1570425
745 16357646
746 101898244
747 431353101
748 1344051205
749 3255164689
750 6373938165
751 10394761601
752 14448553440
753 17435225034
754 18539952138
755 17587390216
756 15036372661
757 11685506293
758 8314615944
759 5449534742
760 3306843888
761 1865794471
762 982262675
763 483939992
764 223601387
765 97079585
766 39640900
767 15234216
768 5515378
769 1874085
770 601730
771 179533
772 50597
773 13350
774 3055
775 796
776 106
777 38
778 1
779 1
780 0
781 982
782 86253
783 2006638
784 21976951
785 143566011
786 636071559
787 2071060198
788 5234483019
789 10683748893
790 18142288843
791 26233393721
792 32903527407
793 36339344546
794 35779271296
795 31730668172
796 25566862575
797 18853591601
798 12802999438
799 8048151347
800 4703889715
801 2565653130
802 1309851317
803 627527700
804 282616271
805 119848010
806 47887469
807 18036549
808 6409119
809 2139939
810 675932
811 198624
812 55126
813 14373
814 3233
815 837
816 109
817 39
818 1
819 1
820 0
821 1113
822 104132
823 2555534
824 29401058
825 201225865
826 932254442
827 3169172687
828 8351851035
829 17753812220
830 31367168354
831 47146987737
832 61418163693
833 70398235629
834 71887909675
835 66082977574
836 55163953841
837 42127248468
838 29616580751
839 19270183253
840 11656704634
841 6580488804
842 3477919937
843 1725363099
844 805170384
845 353978087
846 146806236
847 57463341
848 21232157
849 7411274
850 2433354
851 756612
852 219102
853 59913
854 15444
855 3416
856 879
857 112
858 40
859 1
860 1
861 0
862 1260
863 125430
864 3244254
865 39172916
866 280646029
867 1358417215
868 4817330823
869 13226595530
870 29260045102
871 53745676111
872 83910466156
873 113448748095
874 134860733299
875 142729665389
876 135902815520
877 117450766406
878 92819781628
879 67506493944
880 45428116349
881 28417520539
882 16589460511
883 9067734631
884 4653584343
885 2247304085
886 1023135431
887 439665315
888 178535293
889 68526789
890 24860775
891 8531007
892 2756238
893 844124
894 241026
895 64965
896 16564
897 3604
898 922
899 115
900 41
901 1
902 1
903 0
904 1426
905 150755
906 4106014
907 51988640
908 389553838
909 1968377039
910 7276079097
911 20797326738
912 47843914374
913 91298438259
914 147952407613
915 207465164415
916 255597682509
917 280174404697
918 276142781064
919 246905640994
920 201789480049
921 151716456658
922 105518154726
923 68206889440
924 41141997750
925 23237120185
926 12324488854
927 6153017756
928 2897125792
929 1288547838
930 541887222
931 215673303
932 81248983
933 28964760
934 9777956
935 3110573
936 938831
937 264456
938 70289
939 17734
940 3797
941 966
942 118
943 42
944 1
945 1
946 0
947 1610
948 180817
949 5181461
950 68738208
951 538261388
952 2837003011
953 10922777559
954 32478067044
955 77640673256
956 153812228330
957 258547504191
958 375763888557
959 479479494043
960 544009071837
961 554658597827
962 512763190911
963 433099013498
964 336407899743
965 241646361624
966 161292625072
967 100451371106
968 58577950701
969 32080875355
970 16541766675
971 8047238216
972 3699561098
973 1609471939
974 663101929
975 258919061
976 95814616
977 33589184
978 11162244
979 3498416
980 1041105
981 289453
982 75892
983 18955
984 3995
985 1011
986 121
987 43
988 1
989 1
990 0
991 1816
992 216431
993 6520162
994 90556258
995 740482996
996 4067997751
997 16301251611
998 50386779523
999 125082455695
1000 257082173858
1001 447949642630
1002 674340242293
1003 890649345212
1004 1045299764298
1005 1101820936723
1006 1052524573262
1007 918207003419
1008 736366972653
1009 545948625614
1010 376036740074
1011 241632135636
1012 145375617028
1013 82145309383
1014 43708326279
1015 21947609966
1016 10419291597
1017 4682985326
1018 1994997985
1019 806035296
1020 309035732
1021 112422543
1022 38781928
1023 12694490
1024 3921900
1025 1151327
1026 316079
1027 81781
1028 20228
1029 4198
1030 1057
1031 124
1032 44
1033 1
1034 1
1035 0
1036 2048
1037 258550
1038 8182413
1039 118885716
1040 1014393531
1041 5804417514
1042 24191422529
1043 77678352857
1044 200112014065
1045 426425860035
1046 769726923572
1047 1199489825478
1048 1638842576332
1049 1988447053866
1050 2165619577480
1051 2136398194822
1052 1923871442871
1053 1592022541889
1054 1217554043335
1055 864851581600
1056 573014570996
1057 355438221970
1058 207068884724
1059 113605077878
1060 58831428121
1061 28812483029
1062 13365755858
1063 5879803562
1064 2455333720
1065 973700640
1066 366854665
1067 131286433
1068 44593777
1069 14385820
1070 4383235
1071 1269887
1072 344397
1073 87963
1074 21554
1075 4406
1076 1104
1077 127
1078 45
1079 1
1080 1
1081 0
1082 2304
1083 308296
1084 10241522
1085 155556109
1086 1384002672
1087 8242814943
1088 35706634951
1089 119027288810
1090 318007352887
1091 702156681213
1092 1312205646246
1093 2115519152081
1094 2988279820425
1095 3746241035640
1096 4213275788019
1097 4290009535150
1098 3985630473958
1099 3401313335919
1100 2681761210393
1101 1963330203497
1102 1340458138226
1103 856711175592
1104 514222400659
1105 290682037253
1106 155122803611
1107 78306639678
1108 37455227214
1109 16998375039
1110 7326865282
1111 3001901097
1112 1169419301
1113 433279325
1114 152635434
1115 51078516
1116 16247878
1117 4884709
1118 1397184
1119 374471
1120 94445
1121 22934
1122 4619
1123 1152
1124 130
1125 46
1126 1
1127 1
1128 0
1129 2590
1130 366933
1131 12786418
1132 202882030
1133 1880924672
1134 11652219880
1135 52429073810
1136 181324322969
1137 502110025529
1138 1148059154419
1139 2220013583264
1140 3700673466283
1141 5401432404189
1142 6992712466069
1143 8116965527161
1144 8525897939363
1145 8167588521729
1146 7184368351180
1147 5836621785925
1148 4401638899589
1149 3095002315730
1150 2036880763305
1151 1258846550323
1152 732711874486
1153 402643952312
1154 209340839865
1155 103157457483
1156 48249611992
1157 21445829873
1158 9065907380
1159 3647438279
1160 1396842071
1161 509289344
1162 176714851
1163 58293027
1164 18292837
1165 5428689
1166 1533626
1167 406366
1168 101234
1169 24369
1170 4837
1171 1201
1172 133
1173 47
1174 1
1175 1
1176 0
1177 2910
1178 435951
1179 15924678
1180 263784216
1181 2546662229
1182 16399498784
1183 76597527409
1184 274677161369
1185 787884218299
1186 1864438081103
1187 3728386952000
1188 6422738783749
1189 9681476042616
1190 12936422388093
1191 15490413361912
1192 16776315365807
1193 16563233384849
1194 15009425721967
1195 12557787932503
1196 9750290516855
1197 7056937040335
1198 4779692305823
1199 3039780591979
1200 1820638112998
1201 1029563240977
1202 550911412388
1203 279460256911
1204 134599527387
1205 61631521472
1206 26855652061
1207 11144026706
1208 4406107071
1209 1659971501
1210 595944692
1211 203786837
1212 66297387
1213 20533410
1214 6017622
1215 1679630
1216 440148
1217 108337
1218 25860
1219 5060
1220 1251
1221 136
1222 48
1223 1
1224 1
1225 0
1226 3264
1227 517070
1228 19786367
1229 341939713
1230 3435535925
1231 22983162428
1232 111366692886
1233 413842031368
1234 1228926082206
1235 3008100494885
1236 6217474519742
1237 11062674130041
1238 17212831643566
1239 23727001016973
1240 29293947547961
1241 32695380311296
1242 33252069995412
1243 31027768830336
1244 26721609908447
1245 21350201266744
1246 15897562070595
1247 11075505955077
1248 7244368913305
1249 4462214432205
1250 2595083601286
1251 1428198400973
1252 745256220412
1253 369333310280
1254 174068535041
1255 78106816762
1256 33396289434
1257 13614183240
1258 5293605930
1259 1963185101
1260 694389969
1261 234131097
1262 75154967
1263 22982861
1264 6654036
1265 1835622
1266 475884
1267 115761
1268 27408
1269 5288
1270 1302
1271 139
1272 49
1273 1
1274 1
1275 0
1276 3658
1277 612261
1278 24528380
1279 441967127
1280 4618441836
1281 32078267096
1282 161164065713
1283 620262905860
1284 1905818486976
1285 4822792723650
1286 10297795951978
1287 18915509243376
1288 30364549417144
1289 43158390747508
1290 54913597536216
1291 63133402758225
1292 66110819662434
1293 63491390162486
1294 56258254548588
1295 46233222542563
1296 35399878048836
1297 25355187112827
1298 17047974817779
1299 10793293719565
1300 6451733581937
1301 3649673290580
1302 1957778158075
1303 997593566362
1304 483567429657
1305 223251086229
1306 98259916004
1307 41259329404
1308 16535735045
1309 6327288701
1310 2311259448
1311 805858819
1312 268045605
1313 84932532
1314 25655016
1315 7340541
1316 2002037
1317 513642
1318 123513
1319 29014
1320 5521
1321 1354
1322 142
1323 50
1324 1
1325 1