1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 2
14 1
15 0
16 1
17 2
18 4
19 4
20 1
21 0
22 1
23 3
24 7
25 9
26 7
27 1
28 0
29 1
30 3
31 10
32 19
33 20
34 11
35 1
36 0
37 1
38 4
39 15
40 35
41 51
42 43
43 16
44 1
45 0
46 1
47 4
48 18
49 55
50 104
51 123
52 84
53 22
54 1
55 0
56 1
57 5
58 25
59 84
60 196
61 298
62 284
63 153
64 29
65 1
66 0
67 1
68 5
69 30
70 120
71 331
72 624
73 783
74 614
75 260
76 37
77 1
78 0
79 1
80 6
81 38
82 169
83 537
84 1208
85 1876
86 1955
87 1267
88 420
89 46
90 1
91 0
92 1
93 6
94 43
95 220
96 803
97 2108
98 3958
99 5180
100 4547
101 2452
102 645
103 56
104 1
105 0
106 1
107 7
108 54
109 297
110 1204
111 3589
112 7827
113 12343
114 13695
115 10160
116 4543
117 956
118 67
119 1
120 0
121 1
122 7
123 60
124 369
125 1673
126 5639
127 14156
128 26285
129 35506
130 33849
131 21435
132 7989
133 1368
134 79
135 1
136 0
137 1
138 8
139 72
140 474
141 2342
142 8744
143 24704
144 52670
145 83898
146 97760
147 80368
148 43508
149 13530
150 1906
151 92
152 1
153 0
154 1
155 8
156 79
157 571
158 3097
159 12777
160 40368
161 97665
162 179926
163 249205
164 253220
165 180929
166 84179
167 22011
168 2589
169 106
170 1
171 0
172 1
173 9
174 93
175 712
176 4152
177 18632
178 64768
179 174810
180 365304
181 585958
182 709856
183 631512
184 393100
185 157284
186 34740
187 3447
188 121
189 1
190 0
191 1
192 9
193 101
194 838
195 5292
196 25849
197 98561
198 294708
199 690999
200 1264270
201 1785415
202 1909046
203 1497215
204 816311
205 282196
206 53120
207 4501
208 137
209 1
210 0
211 1
212 10
213 117
214 1022
215 6869
216 36012
217 148750
218 486698
219 1263274
220 2594074
221 4183534
222 5228872
223 4954144
224 3433804
225 1642148
226 491339
227 79290
228 5787
229 154
230 1
231 0
232 1
233 10
234 125
235 1173
236 8470
237 47853
238 214120
239 764175
240 2182383
241 4985197
242 9067594
243 13012207
244 14505385
245 12253931
246 7543394
247 3177275
248 827192
249 115433
250 7329
251 172
252 1
253 0
254 1
255 11
256 143
257 1403
258 10695
259 64265
260 307997
261 1186584
262 3689672
263 9267360
264 18753890
265 30383466
266 38972670
267 38884360
268 29362364
269 16080325
270 5973053
271 1357223
272 164775
273 9167
274 191
275 1
276 0
277 1
278 11
279 153
280 1597
281 12954
282 83043
283 426345
284 1768957
285 5963563
286 16370766
287 36560660
288 66150278
289 96200150
290 111011794
291 99665051
292 67563953
293 33038343
294 10862365
295 2166194
296 230559
297 11329
298 211
299 1
300 0
301 1
302 12
303 172
304 1874
305 15967
306 108164
307 590130
308 2617480
309 9494491
310 28249262
311 68961976
312 137782602
313 224036384
314 293687276
315 305912310
316 247761277
317 151062394
318 66049106
319 19256030
320 3382981
321 317446
322 13860
323 232
324 1
325 0
326 1
327 12
328 182
329 2099
330 18929
331 135966
332 788962
333 3736545
334 14544039
335 46713816
336 123980740
337 271593235
338 489204232
339 719575511
340 855049784
341 807724280
342 592472343
343 325975915
344 127832194
345 33172606
346 5162703
347 429969
348 16790
349 254
350 1
351 0
352 1
353 13
354 204
355 2442
356 22999
357 173387
358 1061196
359 5327952
360 22102518
361 76101402
362 217937722
363 519042818
364 1025521717
365 1672562857
366 2233568202
367 2412906854
368 2071946514
369 1378837474
370 685503878
371 241425452
372 55891115
373 7735699
374 574648
375 20170
376 277
377 1
378 0
379 1
380 13
381 215
382 2710
383 26871
384 213607
385 1381678
386 7353937
387 32466249
388 119519036
389 367961240
390 948124706
391 2042032088
392 3663283796
393 5440797362
394 6628981318
395 6537914910
396 5121472822
397 3101585443
398 1397179063
399 443202070
400 91890907
401 11369433
402 757652
403 24033
404 301
405 1
406 0
407 1
408 14
409 238
410 3107
411 32071
412 266506
413 1809458
414 10150723
415 47434527
416 185685712
417 610994216
418 1692409205
419 3944585335
420 7718004074
421 12620272560
422 17125418313
423 19088687609
424 17225733640
425 12331263400
426 6805291555
427 2781092521
428 795824258
429 148162794
430 16450193
431 987701
432 28434
433 326
434 1
435 0
436 1
437 14
438 250
439 3421
440 37013
441 322745
442 2303727
443 13621104
444 67298938
445 279582511
446 980531262
447 2909232387
448 7304895311
449 15501267980
450 27709852070
451 41504312102
452 51677950711
453 52893144961
454 43812300106
455 28740698229
456 14489454000
457 5384742578
458 1393989967
459 233936801
460 23417067
461 1273013
462 33410
463 352
464 1
465 0
466 1
467 15
468 275
469 3887
470 43629
471 396143
472 2954707
473 18319001
474 95247787
475 417983371
476 1554930433
477 4916223479
478 13223117071
479 30237566969
480 58653563103
481 96121564585
482 132267622831
483 151489711707
484 142668876859
485 108654139801
486 65404008065
487 30156158613
488 10203897671
489 2394039759
490 363148479
491 32889781
492 1625017
493 39021
494 379
495 1
496 0
497 1
498 15
499 288
500 4251
501 49827
502 472889
503 3692233
504 24012330
505 131299444
506 607805998
507 2393509462
508 8042729353
509 23095200088
510 56676918748
511 118696530163
512 211504721853
513 319142395219
514 404983928070
515 428079210452
516 372028390141
517 261160597578
518 144575377278
519 61094171710
520 18864876256
521 4022851343
522 553599633
523 45555069
524 2054259
525 45306
526 407
527 1
528 0
529 1
530 16
531 315
532 4793
533 58114
534 572347
535 4651890
536 31589291
537 180910283
538 879923881
539 3653291492
540 12991428873
541 39645984820
542 103885873223
543 233559276165
544 449562994781
545 738152086561
546 1028259473285
547 1206040553801
548 1178784776786
549 946847715763
550 613468769816
551 312670978815
552 121224127411
553 34204229357
554 6642373764
555 831528521
556 62370748
557 2575469
558 52331
559 436
560 1
561 0
562 1
563 16
564 328
565 5198
566 65640
567 673760
568 5713836
569 40550230
570 243203788
571 1241879120
572 5428526754
573 20390141566
574 65964859062
575 183998544996
576 442430132402
577 915761314263
578 1627150586508
579 2471314453215
580 3189001437566
581 3467549507622
582 3142157525700
583 2338174346646
584 1401100782958
585 658726903530
586 234771036402
587 60666210140
588 10759393676
589 1229498932
590 84374796
591 3201996
592 60138
593 466
594 1
595 0
596 1
597 17
598 357
599 5818
600 75813
601 805311
602 7087042
603 52331797
604 327435568
605 1749041791
606 8020911541
607 31706201309
608 108321566381
609 320299708552
610 819956843421
611 1815717517424
612 3470926719386
613 5708672231140
614 8039295899058
615 9629645782311
616 9724153468018
617 8181537728681
618 5647128101763
619 3132995602261
620 1360061425039
621 446064123024
622 105714271221
623 17157622598
624 1794396637
625 112991933
626 3952280
627 68797
628 497
629 1
630 0
631 1
632 17
633 372
634 6294
635 85138
636 939357
637 8595354
638 66087935
639 431348610
640 2408663599
641 11575156316
642 48078907646
643 173120777176
644 541360071223
645 1471190282916
646 3473319008458
647 7113741598013
648 12607153975946
649 19258880706027
650 25223995934904
651 28121739892318
652 26435967097749
653 20695550940714
654 13275058984552
655 6830659107766
656 2742574534663
657 829260440276
658 180642436365
659 26903701736
660 2583223339
661 149748098
662 4843040
663 78354
664 529
665 1
666 0
667 1
668 18
669 402
670 6987
671 97361
672 1109392
673 10508668
674 83835598
675 569031864
676 3311996048
677 16630530064
678 72367187098
679 273772815798
680 902303917444
681 2593477212246
682 6501411774334
683 14201505638008
684 26979006567488
685 44438548643392
686 63191211503462
687 77121363797332
688 80160559203188
689 70249496993550
690 51232964810936
691 30572188973326
692 14603302410022
693 5428146078724
694 1514844669764
695 303778726528
696 41601528542
697 3676318544
698 196706057
699 5897099
700 88884
701 562
702 1
703 0
704 1
705 18
706 417
707 7509
708 108400
709 1280187
710 12578440
711 104208660
712 735627608
713 4460979656
714 23385542864
715 106480829750
716 422577458194
717 1465124769668
718 4443935364710
719 11797107678465
720 27396573421501
721 55581131606043
722 98273597750826
723 150907729152611
724 200298939769019
725 228346435474325
726 221762013833138
727 181529501974058
728 123549152581228
729 68695873074450
730 30508223275212
731 10514889289084
732 2713207092988
733 501971539668
734 63375482378
735 5169259647
736 256037810
737 7134839
738 100435
739 596
740 1
741 0
742 1
743 19
744 450
745 8307
746 123253
747 1499484
748 15211124
749 130384098
750 954241577
751 6011855393
752 32812299402
753 155905666823
754 647238695642
755 2353749609969
756 7510218248811
757 21040916364179
758 51755330324107
759 111664818757926
760 210938903604698
761 347906958056138
762 499049079253888
763 619356362304377
764 660566675298079
765 600192153886825
766 459432637372881
767 292097035036882
768 151464397439391
769 62592492335608
770 20021599703701
771 4782446751795
772 817594025444
773 95352764808
774 7194906590
775 330663561
776 8584249
777 113088
778 631
779 1
780 0
781 1
782 19
783 466
784 8893
785 136403
786 1716164
787 18015621
788 159958894
789 1214210598
790 7946230892
791 45129938940
792 223568834184
793 969772838174
794 3693626150898
795 12375722679030
796 36514794174881
797 94896341186624
798 217107589519369
799 436676017916193
800 770446089782394
801 1188629261533399
802 1596663577858197
803 1857008677435664
804 1856628808431417
805 1581123275532810
806 1133647792645840
807 674285910541914
808 326534528813908
809 125739519102458
810 37384490874514
811 8280991398678
812 1310937027456
813 141576307501
814 9908294208
815 423611831
816 10270003
817 126894
818 667
819 1
820 0
821 1
822 20
823 500
824 9772
825 153848
826 1990924
827 21539186
828 197459315
829 1550347469
830 10513324526
831 61985857948
832 319403324650
833 1444145194400
834 5746362182254
835 20164335286012
836 62478729398196
837 171025326042038
838 413499622224890
839 882192640038014
840 1657969537837364
841 2737778414567320
842 3958191659777820
843 4987188387660774
844 5443522507311868
845 5108213241515062
846 4081774656887518
847 2743809363001452
848 1528078109916570
849 691628969882872
850 248370162262150
851 68703367799624
852 14130101531263
853 2074664654443
854 207872513686
855 13521519242
856 538908450
857 12225696
858 141938
859 704
860 1
861 0
862 1
863 20
864 517
865 10426
866 169357
867 2261870
868 25269250
869 239423734
870 1945063386
871 13665976577
872 83608068940
873 447797397378
874 2108356070828
875 8753845880981
876 32124002072426
877 104347171164710
878 300250998488188
879 765377041734261
880 1727396897110964
881 3447208292961656
882 6070252784863312
883 9404832597020286
884 12770999177591102
885 15123876128587487
886 15520764803696528
887 13693197357601176
888 10282084539418610
889 6489020403124861
890 3388106410843076
891 1435068006334698
892 481225422395850
893 124028520755335
894 23725539897780
895 3237457772016
896 301631493524
897 18278786750
898 680699625
899 14481012
900 158275
901 742
902 1
903 0
904 1
905 21
906 553
907 11406
908 189896
909 2604342
910 29930562
911 292218729
912 2450134985
913 17795338769
914 112729019371
915 626236990704
916 3063839240412
917 13244613795020
918 50711989670066
919 172267946000330
920 519692371389178
921 1392771200521582
922 3314914705133718
923 7000214523168626
924 13094490185868634
925 21645799973199000
926 31519067634066122
927 40260155584849752
928 44871652998276854
929 43346968656342366
930 35991672754146098
931 25419608401219332
932 15073360255101410
933 7384079728233932
934 2928993139002852
935 917901288046263
936 220645038529027
937 39306677364773
938 4992519876745
939 433307075812
940 24509540330
941 854441058
942 17076016
943 175995
944 781
945 1
946 0
947 1
948 21
949 571
950 12132
951 208044
952 2939574
953 34821940
954 350686361
955 3035975577
956 22793990507
957 149462880828
958 860715590522
959 4372309361439
960 19659488019160
961 78444835238166
962 278283936823597
963 878729778081269
964 2471202282475664
965 6189126576652316
966 13795613575553238
967 27333575115313385
968 48046310419801290
969 74726871920117625
970 102477470466562160
971 123359757481483132
972 129618967763935138
973 118049476437581369
974 92378446726270153
975 61445252830483610
976 34276301836316864
977 15772054031412935
978 5865710345654704
979 1720058627141616
980 386180207776035
981 64175892202821
982 7602022351045
983 615908923024
984 32587371556
985 1065683178
986 20045702
987 195155
988 821
989 1
990 0
991 1
992 22
993 609
994 13220
995 232045
996 3361698
997 40898145
998 423659074
999 3778146643
1000 29262345552
1001 198228479978
1002 1181130394917
1003 6218037127389
1004 29024454911538
1005 120449694348030
1006 445289616814130
1007 1468452130004526
1008 4322993175439256
1009 11363132253118513
1010 26658703984473951
1011 55769748968586532
1012 103874066222344400
1013 171874001728900040
1014 251904205409076366
1015 325795640861170865
1016 370062110467363815
1017 366985618864754274
1018 315412691904660892
1019 232822898554476834
1020 145958640979277740
1021 76648919213061482
1022 33151462576557809
1023 11567880190333267
1024 3176716299086828
1025 666832402957512
1026 103504921357091
1027 11451941835438
1028 867572944491
1029 43011634618
1030 1321706689
1031 23437574
1032 215851
1033 862
1034 1
1035 0
1036 1
1037 22
1038 627
1039 14002
1040 252823
1041 3768478
1042 47187927
1043 503415661
1044 4627334366
1045 36977691423
1046 258747200182
1047 1594566541075
1048 8694464264824
1049 42098054258717
1050 181523703329102
1051 698528102078845
1052 2402527810005923
1053 7392522214689903
1054 20357639012716353
1055 50166657793596025
1056 110552519467617949
1057 217601529178315799
1058 381868178295165368
1059 596018505425204969
1060 824743021361449917
1061 1007720391797486769
1062 1081785096425987921
1063 1013962723197244629
1064 823492956590495849
1065 574080374606472479
1066 339587850947898664
1067 168059636070694467
1068 68394483763806454
1069 22416591543126405
1070 5772009041293724
1071 1134409639183827
1072 164734931271116
1073 17055160298419
1074 1210482329059
1075 56340803084
1076 1629836573
1077 27292712
1078 238143
1079 904
1080 1
1081 0
1082 1
1083 23
1084 667
1085 15201
1086 280605
1087 4282885
1088 54998887
1089 602580347
1090 5695899969
1091 46868346925
1092 338138643309
1093 2151451148925
1094 12128893389895
1095 60811675945635
1096 271960743236803
1097 1087319538018568
1098 3892721660673906
1099 12493025769419430
1100 35962375244222312
1101 92859806439056742
1102 214992638664784534
1103 445896297247218444
1104 827226960560132778
1105 1369967037913441666
1106 2019870146291157746
1107 2642274773456968732
1108 3053623172597504618
1109 3101267707790980674
1110 2749977462556576204
1111 2112190511673468902
1112 1391658636131589054
1113 777282819401979697
1114 362744481862642671
1115 138994422838992449
1116 42820263586460647
1117 10346761039235127
1118 1905911902726193
1119 259260934947911
1120 25152894189637
1121 1675113265535
1122 73313252271
1123 1999605959
1124 31666525
1125 262131
1126 947
1127 1
1128 0
1129 1
1130 23
1131 687
1132 16081
1133 304869
1134 4779622
1135 63066784
1136 710394941
1137 6909053016
1138 58547308216
1139 435458360527
1140 2859615545956
1141 16659629628448
1142 86434524566613
1143 400587820029141
1144 1662364119968553
1145 6187886107864137
1146 20686265808922433
1147 62153410558131299
1148 167882077234627705
1149 407578888486530010
1150 888780275682077911
1151 1738791417708020231
1152 3046761233249526098
1153 4770729178162795951
1154 6656149708648272463
1155 8244565016272076422
1156 9025213346500629387
1157 8683342485827633703
1158 7293233604404452813
1159 5303737818010500607
1160 3306170145774473783
1161 1745298714219194913
1162 768814640264537515
1163 277641339933017946
1164 80481958491814958
1165 18271285105176291
1166 3158782517228428
1167 403134692278276
1168 36713078535961
1169 2298247979028
1170 94747291422
1171 2440565681
1172 36607081
1173 287879
1174 991
1175 1
1176 0
1177 1
1178 24
1179 728
1180 17380
1181 336568
1182 5397766
1183 72958921
1184 842915273
1185 8418320106
1186 73339972264
1187 561456000658
1188 3799590519036
1189 22840425405175
1190 122438159144683
1191 587132180065783
1192 2524835625888854
1193 9754978818493787
1194 33908294807369460
1195 106133733941889395
1196 299263159785909641
1197 760149066776097349
1198 1738571783319773247
1199 3577186190219551047
1200 6612188642246714593
1201 10959204024708832239
1202 16246851082664568851
1203 21476333708008469561
1204 25215711436779060245
1205 26172294614114267061
1206 23875994099465886811
1207 19010022874305738262
1208 13098222273792818477
1209 7730023049410911978
1210 3859107156366080063
1211 1605562777209920499
1212 546799761666762351
1213 149250556685973590
1214 31862220554865874
1215 5175274751574168
1216 620433331277476
1217 53110749594283
1218 3129732546983
1219 121713532758
1220 2965046658
1221 42178740
1222 315492
1223 1036
1224 1
1225 0
1226 1
1227 24
1228 748
1229 18322
1230 364011
1231 5989869
1232 83091878
1233 985702856
1234 10114724236
1235 90611537800
1236 713954414928
1237 4977876405254
1238 30863420217152
1239 170847331937619
1240 847107041417384
1241 3771804511679783
1242 15111435897626503
1243 54556966463883687
1244 177673192673915988
1245 522240312921626595
1246 1385680758225384530
1247 3318090065109786928
1248 7165574134844391968
1249 13940145589087859818
1250 24392117668608079984
1251 38307809766129355638
1252 53854431061964430616
1253 67547433688451440380
1254 75279779720011340602
1255 74177822520456180801
1256 64236948832406937346
1257 48535157562940397765
1258 31716378613635184739
1259 17737067276392125821
1260 8381834408824163458
1261 3296531817663114161
1262 1059751731097672938
1263 272654419312412382
1264 54798741572234072
1265 8373652741750786
1266 944396005581638
1267 76111178510540
1268 4228890027254
1269 155385133707
1270 3585287509
1271 48436818
1272 345036
1273 1082
1274 1
1275 0