0 1
1 0
2 1
3 0
4 0
5 2
6 0
7 0
8 1
9 3
10 0
11 0
12 1
13 2
14 7
15 0
16 0
17 1
18 3
19 8
20 14
21 0
22 0
23 1
24 4
25 11
26 19
27 41
28 0
29 0
30 1
31 7
32 19
33 34
34 64
35 107
36 0
37 0
38 1
39 11
40 32
41 62
42 119
43 202
44 337
45 0
46 0
47 1
48 21
49 64
50 131
51 248
52 418
53 671
54 1066
55 0
56 0
57 1
58 36
59 124
60 277
61 545
62 943
63 1518
64 2361
65 3691
66 0
67 0
68 1
69 71
70 270
71 645
72 1297
73 2275
74 3680
75 5730
76 8765
77 12962
78 0
79 0
80 1
81 127
82 578
83 1512
84 3179
85 5737
86 9443
87 14794
88 22493
89 33227
90 49061
91 0
92 0
93 1
94 253
95 1342
96 3783
97 8247
98 15257
99 25580
100 40543
101 61825
102 91132
103 131647
104 188894
105 0
106 0
107 1
108 463
109 3115
110 9592
111 21894
112 41799
113 71735
114 115380
115 177240
116 262375
117 379136
118 540905
119 766845
120 0
121 0
122 1
123 925
124 7649
125 25462
126 60703
127 119609
128 210311
129 344027
130 534044
131 795477
132 1150312
133 1631733
134 2286439
135 3182844
136 0
137 0
138 1
139 1717
140 18946
141 68647
142 171702
143 350250
144 632365
145 1054175
146 1658021
147 2493275
148 3627987
149 5159604
150 7220875
151 9990788
152 13758383
153 0
154 0
155 1
156 3433
157 48702
158 191509
159 503195
160 1063955
161 1973751
162 3356041
163 5354125
164 8135474
165 11919349
166 17005570
167 23792858
168 32806505
169 44786002
170 60858842
171 0
172 0
173 1
174 6436
175 126507
176 542536
177 1501346
178 3295530
179 6289077
180 10922385
181 17707185
182 27245864
183 40305120
184 57894447
185 81320577
186 112257987
187 152949526
188 206636825
189 278312475
190 0
191 0
192 1
193 12871
194 336315
195 1580368
196 4619039
197 10536976
198 20689906
199 36708517
200 60494521
201 94290469
202 140881827
203 203823182
204 287615122
205 397925679
206 542105734
207 730219938
208 976537867
209 1301323108
210 0
211 0
212 1
213 24311
214 902090
215 4671800
216 14447245
217 34280310
218 69312218
219 125762292
220 210953381
221 333567454
222 504240568
223 736234350
224 1046009023
225 1453934142
226 1985798266
227 2675706312
228 3570314941
229 4733834027
230 6258671365
231 0
232 0
233 1
234 48621
235 2454022
236 14155991
237 46445110
238 114679689
239 238722512
240 442901461
241 756198343
242 1213147927
243 1855639965
244 2735003792
245 3913970845
246 5469180612
247 7495997182
248 10117130789
249 13494692529
250 17844110320
251 23455637597
252 30742575588
253 0
254 0
255 1
256 92379
257 6721141
258 43501018
259 151609732
260 389792142
261 835964300
262 1587291673
263 2761259863
264 4498975425
265 6970955537
266 10383869735
267 14987411237
268 21083329175
269 29041682821
270 39328424462
271 52543592384
272 69466631371
273 91120981412
274 118896860597
275 154785692507
276 0
277 0
278 1
279 184757
280 18568799
281 136765656
282 507256171
283 1357896221
284 2999294480
285 5826967222
286 10326946460
287 17088196230
288 26822034420
289 40385066928
290 58804438683
291 83312036061
292 115402378533
293 156925590449
294 210213291531
295 278228885429
296 364768412498
297 474797404315
298 615033531835
299 794888735945
300 0
301 0
302 1
303 352717
304 51557454
305 435627447
306 1721135708
307 4800827336
308 10929699193
309 21743563993
310 39288688105
311 66072092230
312 105131807571
313 160119714848
314 235397881377
315 336171222476
316 468701338509
317 640635283239
318 861446150289
319 1142968238735
320 1500098502440
321 1951887417595
322 2523323352296
323 3248103550764
324 4173162573277
325 0
326 0
327 1
328 705433
329 143958426
330 1416943877
331 5969603391
332 17346994935
333 40693545525
334 82881222621
335 152667637797
336 260912913424
337 420852604078
338 648417535111
339 962620200652
340 1386089125670
341 1945891307880
342 2674745804061
343 3612626803966
344 4808724759615
345 6323974954522
346 8234771122970
347 10638726245777
348 13663334376847
349 17478775609581
350 22318859784416
351 0
352 0
353 1
354 1352079
355 403467382
356 4661786987
357 20971661953
358 63559360133
359 153772796068
360 320867157750
361 602857871862
362 1047530826360
363 1713604302007
364 2672061475343
365 4007777012865
366 5821737883469
367 8234315663566
368 11389928600666
369 15463140978736
370 20666200453513
371 27258722318111
372 35561415394231
373 45976536950006
374 59017781605688
375 75352889134770
376 95866862520409
377 121767607626621
378 0
379 0
380 1
381 2704157
382 1135168730
383 15624881717
384 75122508869
385 237451148058
386 592376826889
387 1266166176282
388 2426207754813
389 4285976016137
390 7110362611454
391 11221631858360
392 17006629886876
393 24926379827712
394 35529609200743
395 49471374364131
396 67537130744627
397 90672599317227
398 120021973556324
399 156980607324129
400 203270898142165
401 261050387365649
402 333061984170498
403 422845524142443
404 535058663522819
405 676010926754742
406 0
407 0
408 1
409 5200301
410 3203128400
411 52861424361
412 272288486276
413 898995472399
414 2314775530524
415 5071113748115
416 9914251578574
417 17810714638015
418 29973534196290
419 47890695124128
420 73358721633794
421 108525772814335
422 155949729823424
423 218675607503215
424 300334448232917
425 405266439945163
426 538678191358156
427 706855545904170
428 917461936565536
429 1179953886096878
430 1506147071263084
431 1910989140114180
432 2413668492490774
433 3039327166416987
434 3821882778701107
435 0
436 0
437 1
438 10400601
439 9064203704
440 181690819951
441 1004162103400
442 3463863775965
443 9204759567315
444 20666131737567
445 41218361507037
446 75297564403855
447 128540441635246
448 207927095567598
449 321944676188362
450 480788999079005
451 696624335954755
452 983918336905103
453 1359863626968742
454 1844901740334129
455 2463389725778524
456 3244487591650798
457 4223374257410833
458 5442907560528966
459 6955849786683093
460 8827842755003257
461 11141515934060478
462 14002486716740524
463 17548551770229641
464 21964265295468110
465 0
466 0
467 1
468 20058301
469 25709935079
470 628964840032
471 3744591178908
472 13519665021599
473 37109864807935
474 85424683585443
475 173861618984615
476 323029397823987
477 559465401604718
478 916382044621456
479 1434496802354295
480 2163013965362752
481 3160835841940074
482 4498073961406131
483 6257920490837587
484 8538962906906927
485 11458113255657070
486 15154453143116660
487 19794399539264271
488 25578631795426109
489 32751246314766075
490 41611801641102492
491 52531525313587955
492 65976099114958885
493 82539060512595272
494 102992072381556875
495 128363370965747072
496 0
497 0
498 1
499 40116601
500 73088006005
501 2205974743610
502 14183084338117
503 53619818913713
504 152027143530351
505 358781234313660
506 745087197249018
507 1407899122301904
508 2473809007694584
509 4103051163430495
510 6493848430603753
511 9887371832817905
512 14573621692089034
513 20898533427002205
514 29272609460506551
515 40181494362698951
516 54199239674764204
517 72005466941877733
518 94408015886958291
519 122372825474212450
520 157062930810834329
521 199889140544279324
522 252576937672326457
523 317257801803191411
524 396598197710177686
525 493985750672957161
526 613802937567084289
527 761846596711225583
528 0
529 0
530 1
531 77558761
532 208178395732
533 7776911766211
534 54297753772328
535 215335638756786
536 631096812905815
537 1527436298298410
538 3237234528505443
539 6221790639021259
540 11092197547507474
541 18631264931624826
542 29816892056602041
543 45847972121433308
544 68174082537113173
545 98530307371110246
546 138978687347593466
547 191958358895493085
548 260347717723428613
549 347543647776258898
550 457564285341657535
551 595182521947113217
552 766098156059438074
553 977159200470930191
554 1236649796970388085
555 1554674762653058005
556 1943688098113361037
557 2419233681567004171
558 3000997638365291507
559 3714341436729858920
560 4592653541365504614
561 0
562 0
563 1
564 155117521
565 594053019872
566 27709934852251
567 210840940938007
568 877588361147913
569 2658753742640851
570 6599249203876471
571 14273374568007476
572 27901998955278328
573 50470950736966512
574 85852602171482995
575 138934090141704063
576 215756420225999464
577 323669617392276133
578 471509961145015113
579 669806583658942266
580 931027451789326474
581 1269879889522864135
582 1703687359521462658
583 2252869864323809914
584 2941558784173780332
585 3798380687181864153
586 4857455254050239522
587 6159678183421354751
588 7754405014039072565
589 9701713070894979164
590 12075491141363621856
591 14967704808099404806
592 18494377414560074895
593 22804254069168039064
594 28091995938841443738
595 0
596 0
597 1
598 300540196
599 1697986551604
600 99083000049487
601 827248721591751
602 3619908126704727
603 11343568872151512
604 28882178425870968
605 63759186158531156
606 126781738848507529
607 232700701897361516
608 400892110352498513
609 656072190757150845
610 1029062145024178978
611 1557624039211104244
612 2287395123402364673
613 3272955767180100471
614 4579079464166049870
615 6282234827111385626
616 8472435806295920685
617 11255559704070694541
618 14756269244700532326
619 19121694378672833059
620 24526075367688949821
621 31176669615513251539
622 39321395450784677146
623 49258916508584196209
624 61352142242365819214
625 76046471186247538881
626 93894722008494251370
627 115591978382589779770
628 142026087929173966013
629 174354241477728289679
630 0
631 0
632 1
633 601080391
634 4860963837174
635 357368063363977
636 3288132119572865
637 15134679496657997
638 49062532093292244
639 128149841142395348
640 288749691571782833
641 584041735055896746
642 1087728182549186035
643 1897881667287947184
644 3140982143431564874
645 4976201017094971849
646 7600019433103934036
647 11251303540449625467
648 16217004456753538759
649 22838715438171189457
650 31520412357201775219
651 42737814325434641059
652 57049903088079150867
653 75113222881748713286
654 97699684008250264221
655 125718800415387478221
656 160245705446003176920
657 202556961955669437072
658 254177078057601133096
659 316939692495487370358
660 393068708859106883134
661 485286794770705361293
662 596962802355210856928
663 732317488527575164298
664 896720594638700160595
665 1097136696435854501092
666 0
667 0
668 1
669 1166803111
670 13935902952930
671 1291968735738160
672 13200830885337767
673 64008466891858317
674 214769361996806013
675 575620489189718016
676 1323996383602411463
677 2724276773215656853
678 5148578044088959929
679 9098627568147741362
680 15228795420933431306
681 24370469155969137031
682 37558115910386228208
683 56057579320987014406
684 81397403660409278779
685 115404296583326036564
686 160244264767133543520
687 218471444343455487793
688 293087114349240660487
689 387611805285528000296
690 506173947639610099247
691 653619474470076692339
692 835648567251922113894
693 1058988500974598790231
694 1331615186436695323641
695 1663040306136821081467
696 2064686234733826948051
697 2550379035059681372777
698 3137004546429659925844
699 3845399359584694804440
700 4701593856007794316773
701 5738599364436592818923
702 6999066593440667602157
703 0
704 0
705 1
706 2333606221
707 40007131988526
708 4703951496105823
709 53624548099634051
710 274091558598586441
711 952156036852971700
712 2618967172262373817
713 6149756336761353070
714 12872902000560057413
715 24687362080790592273
716 44187722158600861630
717 74796715290972764253
718 120905643491569698767
719 188023982546247352832
720 282940555433749742021
721 413899960797603790703
722 590799533424061224747
723 825414099381984124649
724 1131658041986772514614
725 1525896436797369079681
726 2027319226860338137368
727 2658395221088780200715
728 3445427368320262690654
729 4419238658266939613336
730 5616029805536568723421
731 7078465183044453703399
732 8857061560948539358556
733 11011976300989149511861
734 13615323969576255774121
735 16754205890155239867429
736 20534734484594113378249
737 25087494790737190569329
738 30575138797229044914796
739 37203222324036332490881
740 45236156241003579911004
741 0
742 0
743 1
744 4537567651
745 114997781659573
746 17152750139616754
747 219893945566857972
748 1186501919297220077
749 4269757639888250647
750 12055880896839493988
751 28904345653706457760
752 61555700815074417696
753 119797764080008399301
754 217184428555925673616
755 371803958788968357695
756 607096555121322225009
757 952725442555073097197
758 1445511587071659087513
759 2130448947294285515159
760 3061825168335759481187
761 4304482229004074055235
762 5935262392464066333313
763 8044696016865105037939
764 10738999546353492753934
765 14142466965301139027428
766 18400361101941423087664
767 23682447623696724663899
768 30187366939404770385511
769 38148106216469960797467
770 47838913125162138055459
771 59584089753201022985673
772 73769242185205969223705
773 90855785386883607055092
774 111399880937108613143806
775 136077592909809601244886
776 165718978593106231811567
777 201355270378147633365968
778 244285723656294737693177
779 296175250833826346775385
780 0
781 0
782 1
783 9075135301
784 330949219740431
785 62916187057582168
786 911225725042900323
787 5195252847691965133
788 19375741657736305453
789 56172519298716475248
790 137520719846879739035
791 297972474979370867721
792 588492894075090831584
793 1080613353979851866543
794 1870915732347150304453
795 3085835216164024742855
796 4886792145927273654898
797 7475693592743988406130
798 11100880527010745665864
799 16063637042348190192943
800 22725425898594834116414
801 31516068761154718168084
802 42943147414870528291457
803 57602965697058618489872
804 76193492169344039427869
805 99529820382434845175881
806 128562857177765579714565
807 164402189722297215615942
808 208344384837319789675250
809 261908333627748887197068
810 326879692546840277117110
811 405367076816655297821032
812 499873609777573429387506
813 613388972104230967772345
814 749509511327289468176823
815 912597589093780117951685
816 1107996716991187482688270
817 1342327478294013205926443
818 1623903829646755455976657
819 1963336678478503702006923
820 0
821 0
822 1
823 17672631901
824 953503299378166
825 230999180080361143
826 3808749271821580472
827 22981644702778066580
828 88885019978375861269
829 264661691855445641326
830 661724142002816063507
831 1458879870711111095749
832 2924063449780381539367
833 5438460743849089365341
834 9522847609990600401470
835 15866029244776388875484
836 25355379405973386321009
837 39109631967505972367633
838 58514256964816465565763
839 85259960217755552204930
840 121385088042529743488517
841 169322995958316042689153
842 231955746486491962930948
843 312675847423093585186918
844 415458176668214499578761
845 544944843151209629044505
846 706546585687856289269438
847 906565452744439281126485
848 1152344925874964286326803
849 1452455337580907672309287
850 1816924494569696656599188
851 2257526207165642852021105
852 2788143636268361105853608
853 3425230973879409997674693
854 4188407075550945215543665
855 5101229479849773603493597
856 6192218658587919660735064
857 7496234475687909434735909
858 9056359052815867628607454
859 10926531651010640468483612
860 13175348684407881858213715
861 0
862 0
863 1
864 35345263801
865 2750087410048594
866 852363439748672077
867 16066855020307813723
868 102742362796705924123
869 412345142464418655653
870 1261359415244134500233
871 3221188397070100503063
872 7226208105425803736220
873 14698793784028008691619
874 27690181162749592179420
875 49036103204562324268119
876 82526405795837112977305
877 133088382041773583008435
878 206984321725790445609175
879 312024679315997730291565
880 457799321024664843650863
881 655930560636944061772048
882 920353147040865669335206
883 1267628014760489236857716
884 1717298514548180259361911
885 2292300213873504129407694
886 3019438529455769676556802
887 3929952750689456506407051
888 5060190601485840745744322
889 6452424356883777594582798
890 8155847701957652778222753
891 10227802499959917143958375
892 12735297936012148226643208
893 15756903935203289651731830
894 19385130239988452018705919
895 23729446523431367494104160
896 28920162221368429013723333
897 35113474230047417154657558
898 42498120230788484972322294
899 51304275794808593146280669
900 61815665493804625270999785
901 74386432827886030090379597
902 89465332412070142936615718
903 0
904 0
905 1
906 68923264411
907 7939793604274088
908 3147038339099373229
909 68298652150667866027
910 463761072474634773943
911 1932799482330028765538
912 6075959974903130754572
913 15850617659588778362664
914 36184589167575530151028
915 74699112055624116971003
916 142535736034119817345102
917 255281392279709234055458
918 433986793857309757303058
919 706275723470293152936853
920 1107546391685477217090947
921 1682270549357701888560687
922 2485401417463830052349949
923 3583907980780780483156369
924 5058460899905730365609710
925 7005304265252365795463339
926 9538357970457569842176548
927 12791608539472504746857698
928 16921863202594434982931257
929 22111964234603458734019758
930 28574588782922853048822565
931 36556793741192994021482311
932 46345506085147969423442187
933 58274209013847361293467141
934 72731139877514686468742237
935 90169409080144632504296969
936 111119586228598886855821416
937 136205499318524639448431184
938 166164274646692727010572137
939 201872036330181938328683259
940 244377236254424555577034457
941 294944406479855814032781094
942 355112427669356305095150168
943 426773560806539156896611822
944 512283126714877760931718671
945 614616002145665401033268857
946 0
947 0
948 1
949 137846528821
950 22945024739088592
951 11669363018325755311
952 292628391677756579325
953 2114082657151442852292
954 9156289436722243949265
955 29588725767367135131592
956 78861060709016651954045
957 183206436904335776021433
958 383844443941241576896887
959 741861702556730257165934
960 1343742305882438531615700
961 2307521704269703997944888
962 3789547357212975415721973
963 5991846073862948048490068
964 9170119777934970704578441
965 13642418600244078989380595
966 19798573972516175719472084
967 28110515624909524417020750
968 39143645538773956400987558
969 53569500598712407580489766
970 72180007995270985673443565
971 95903729379742847019992891
972 125824607168578363836025405
973 163203872669665127095155583
974 209505952210158761694285541
975 266429417583511697825240833
976 335944283745353377100995367
977 420337289930072592983786276
978 522267261771104520952812008
979 644833311453728810076102799
980 791659570104530080606508803
981 967001447397679549312814385
982 1175880189579952422262606006
983 1424254959967774147187669119
984 1719245202803577228256259227
985 2069421446243657550239079423
986 2485191284604710576361199770
987 2979321215450156867647809185
988 3567657921693808781724012107
989 4270151409181951271696235010