0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 2
16 3
17 3
18 4
19 4
20 5
21 5
22 6
23 6
24 8
25 8
26 10
27 11
28 13
29 14
30 17
31 18
32 21
33 23
34 26
35 28
36 33
37 35
38 40
39 44
40 50
41 54
42 62
43 67
44 76
45 83
46 93
47 101
48 114
49 123
50 138
51 150
52 167
53 181
54 202
55 219
56 243
57 264
58 292
59 317
60 351
61 380
62 419
63 455
64 500
65 542
66 596
67 645
68 707
69 766
70 838
71 907
72 992
73 1072
74 1170
75 1266
76 1379
77 1490
78 1623
79 1752
80 1905
81 2057
82 2233
83 2409
84 2615
85 2818
86 3054
87 3292
88 3563
89 3837
90 4152
91 4468
92 4828
93 5195
94 5608
95 6030
96 6507
97 6991
98 7536
99 8096
100 8719
101 9360
102 10076
103 10810
104 11627
105 12471
106 13402
107 14366
108 15432
109 16532
110 17745
111 19005
112 20385
113 21819
114 23393
115 25026
116 26813
117 28675
118 30703
119 32819
120 35125
121 37526
122 40138
123 42868
124 45826
125 48919
126 52273
127 55775
128 59566
129 63535
130 67818
131 72305
132 77148
133 82216
134 87679
135 93408
136 99567
137 106027
138 112974
139 120256
140 128077
141 136286
142 145085
143 154324
144 164227
145 174617
146 185743
147 197431
148 209924
149 223050
150 237081
151 251814
152 267548
153 284084
154 301719
155 320255
156 340020
157 360784
158 382909
159 406169
160 430923
161 456946
162 484637
163 513737
164 544681
165 577215
166 611776
167 648113
168 686707
169 727268
170 770324
171 815592
172 863601
173 914074
174 967595
175 1023845
176 1083459
177 1146127
178 1212495
179 1282260
180 1356128
181 1433752
182 1515904
183 1602249
184 1693571
185 1789545
186 1891030
187 1997657
188 2110358
189 2228781
190 2353881
191 2485319
192 2624137
193 2769951
194 2923895
195 3085607
196 3256249
197 3435479
198 3624568
199 3823129
200 4032538
201 4252437
202 4484249
203 4727646
204 4984173
205 5253460
206 5537184
207 5835015
208 6148689
209 6477916
210 6824585
211 7188369
212 7571311
213 7973139
214 8395981
215 8839619
216 9306360
217 9795958
218 10310913
219 10851053
220 11418984
221 12014607
222 12640752
223 13297308
224 13987331
225 14710806
226 15470937
227 16267811
228 17104896
229 17982286
230 18903732
231 19869456
232 20883395
233 21945908
234 23061262
235 24229849
236 25456274
237 26741101
238 28089185
239 29501271
240 30982608
241 32534013
242 34161158
243 35865088
244 37651788
245 39522542
246 41483825
247 43537048
248 45689197
249 47941979
250 50302792
251 52773658
252 55362569
253 58071744
254 60909812
255 63879379
256 66989591
257 70243467
258 73650894
259 77215182
260 80946990
261 84850131
262 88935936
263 93208758
264 97680829
265 102356912
266 107250205
267 112366123
268 117718707
269 123314073
270 129167382
271 135285319
272 141684228
273 148371637
274 155364969
275 162672656
276 170313493
277 178296687
278 186642508
279 195361246
280 204474523
281 213993790
282 223942380
283 234332785
284 245190147
285 256528344
286 268374239
287 280743201
288 293664195
289 307153966
290 321243732
291 335952009
292 351312169
293 367344636
294 384085395
295 401556671
296 419797226
297 438831543
298 458701105
299 479432826
300 501071407
301 523646104
302 547205074
303 571780442
304 597423763
305 624170245
306 652075443
307 681177595
308 711536520
309 743194087
310 776214386
311 810643193
312 846549532
313 883983072
314 923018133
315 963708971
316 1006135225
317 1050356090
318 1096457331
319 1144503115
320 1194585743
321 1246775163
322 1301170338
323 1357847438
324 1416912984
325 1478449471
326 1542571526
327 1609368916
328 1678964551
329 1751456019
330 1826975592
331 1905628873
332 1987558143
333 2072878130
334 2161741438
335 2254272604
336 2350635784
337 2450965633
338 2555438702
339 2664201070
340 2777442089
341 2895320115
342 3018038792
343 3145769214
344 3278730308
345 3417107438
346 3561135439
347 3711015011
348 3866998607
349 4029302908
350 4198199253
351 4373922116
352 4556762525
353 4746974072
354 4944869537
355 5150722508
356 5364869031
357 5587604845
358 5819290381
359 6060245163
360 6310856403
361 6571468579
362 6842497604
363 7124315480
364 7417368222
365 7722057366
366 8038861931
367 8368214533
368 8710629498
369 9066573574
370 9436598263
371 9821206929
372 10220991649
373 10636494406
374 11068350735
375 11517144874
376 11983558149
377 12468220119
378 12971862014
379 13495161273
380 14038902499
381 14603815366
382 15190740876
383 15800464705
384 16433889103
385 17091858995
386 17775342187
387 18485248078
388 19222613784
389 19988417786
390 20783772371
391 21609729208
392 22467480960
393 23358158744
394 24283040367
395 25243342041
396 26240433666
397 27275621703
398 28350374575
399 29466096501
400 30624360292
401 31826674830
402 33074725728
403 34370132969
404 35714702723
405 37110175085
406 38558484149
407 40061498560
408 41621290354
409 43239864720
410 44919441154
411 46662172221
412 48470433918
413 50346536480
414 52293024498
415 54312375766
416 56407314977
417 58580500509
418 60834848387
419 63173210108
420 65598707462
421 68114397262
422 70723621140
423 73429656896
424 76236079712
425 79146403610
426 82164454754
427 85293998402
428 88539128693
429 91903880955
430 95392634203
431 99009712345
432 102759800128
433 106647528454
434 110677908495
435 114855900792
436 119186863517
437 123676109323
438 128329368533
439 133152328431
440 138151116455
441 143331821748
442 148700994082
443 154265151702
444 160031296818
445 166006404252
446 172197958966
447 178613425107
448 185260801001
449 192148073082
450 199283789299
451 206676491853
452 214335314853
453 222269395627
454 230488491761
455 239002375563
456 247821471526
457 256956227643
458 266417779558
459 276217298232
460 286366675615
461 296877853782
462 307763533253
463 319036476612
464 330710246194
465 342798481872
466 355315662627
467 368276363730
468 381696043402
469 395590272142
470 409975551696
471 424868515959
472 440286776419
473 456248100406
474 472771284344
475 489875301370
476 507580210119
477 525906271327
478 544874885963
479 564507686699
480 584827506841
481 605857438407
482 627621840147
483 650145361519
484 673453983209
485 697574013558
486 722533163191
487 748359504773
488 775082590616
489 802732375263
490 831340369101
491 860938530471
492 891560457040
493 923240237964
494 956013692503
495 989917181419
496 1024988885462
497 1061267583399
498 1098793972272
499 1137609401650
500 1177757245829
501 1219281593709
502 1262228665142
503 1306645463982
504 1352581240637
505 1400086097497
506 1449212508619
507 1500013876560
508 1552546100892
509 1606866094796
510 1663033404684
511 1721108674712
512 1781155329199
513 1843237984314
514 1907424184522
515 1973782769994
516 2042385669581
517 2113306211652
518 2186620986094
519 2262408097415
520 2340749086526
521 2421727135540
522 2505429052068
523 2591943412251
524 2681362620922
525 2773780991992
526 2869296874737
527 2968010681194
528 3070027081539
529 3175452964483
530 3284399716088
531 3396981111848
532 3513315668630
533 3633524479068
534 3757733639885
535 3886072013307
536 4018673747121
537 4155675962079
538 4297221352824
539 4443455812159
540 4594531116404
541 4750602470684
542 4911831295163
543 5078382689789
544 5250428309951
545 5428143762672
546 5611711575619
547 5801318507443
548 5997158627720
549 6199430540201
550 6408340561640
551 6624099870280
552 6846927787873
553 7077048835400
554 7314696137108
555 7560108381727
556 7813533335871
557 8075224724274
558 8345445857272
559 8624466410465
560 8912566186444
561 9210031792495
562 9517160523310
563 9834256950612
564 10161636931972
565 10499624092063
566 10848553979217
567 11208770436332
568 11580629891221
569 11964497632413
570 12360752238974
571 12769781739146
572 13191988202798
573 13627783781314
574 14077595448058
575 14541860935213
576 15021033628521
577 15515578378185
578 16025976572668
579 16552721821466
580 17096325192686
581 17657310784938
582 18236221135582
583 18833612656911
584 19450061241601
585 20086157561449
586 20742512854127
587 21419754102249
588 22118530008956
589 22839506031565
590 23583370574488
591 24350829875108
592 25142614397412
593 25959473589582
594 26802182486649
595 27671536311968
596 28568357319447
597 29493489237089
598 30447804331486
599 31432197713535
600 32447594634388
601 33494944624543
602 34575229054028
603 35689455102365
604 36838663564988
605 38023922676185
606 39246336171907
607 40507036934611
608 41807195347597
609 43148012759841
610 44530730113267
611 45956621250499
612 47427001826252
613 48943222425830
614 50506677798377
615 52118799783600
616 53781066847653
617 55494996843228
618 57262156860453
619 59084155785715
620 60962654508083
621 62899358275147
622 64896027235167
623 66954468616005
624 69076547616673
625 71264179373649
626 73519340245424
627 75844059563836
628 78240431291228
629 80710605585450
630 83256800844818
631 85881295048474
632 88586438236025
633 91374643621789
634 94248400488227
635 97210265104008
636 100262874048086
637 103408934892128
638 106651240005656
639 109992657000830
640 113436142997400
641 116984734862728
642 120641563955298
643 124409846117760
644 128292896953225
645 132294121570525
646 136417030371812
647 140665228584448
648 145042432580659
649 149552459152727
650 154199242423225
651 158986822862322
652 163919364766882
653 169001145057764
654 174236571350894
655 179630170488408
656 185186607264850
657 190910672692440
658 196807303360639
659 202881569475364
660 209138694877691
661 215584044809880
662 222223146661385
663 229061677461782
664 236105485332441
665 243360576750302
666 250833138734013
667 258529525828573
668 266456283099528
669 274620132840461
670 283027998354059
671 291686990428931
672 300604431939661
673 309787844042096
674 319244971672023
675 328983769461130
676 339012428113727
677 349339360094758
678 359973226920454
679 370922924564758
680 382197611750166
681 393806695077309
682 405759858296384
683 418067047214424
684 430738499987447
685 443784731751342
686 457216566028293
687 471045119086698
688 485281832443528
689 499938457013679
690 515027086753281
691 530560142541957
692 546550407068592
693 563011008455161
694 579955456368365
695 597397625449683
696 615351792703381
697 633832620676218
698 652855196232178
699 672435013491919
700 692588013979878
701 713330569395318
702 734679523188553
703 756652173104944
704 779266314310238
705 802540221722040
706 826492694672867
707 851143039106364
708 876511113841744
709 902617312576941
710 929482611885293
711 957128553042630
712 985577291748344
713 1014851579862454
714 1044974816922712
715 1075971031732603
716 1107864935817306
717 1140681904885439
718 1174448034220346
719 1209190120108747
720 1244935717248090
721 1281713120085062
722 1319551422395106
723 1358480498557526
724 1398531065308896
725 1439734663058909
726 1482123719908802
727 1525731532950807
728 1570592334722330
729 1616741274523451
730 1664214487315160
731 1713049075168433
732 1763283178709234
733 1814955958645669
734 1868107669946935
735 1922779643489002
736 1979014362983555
737 2036855446869446
738 2096347728107632
739 2157537236266517
740 2220471280388406
741 2285198431319606
742 2351768607673676
743 2420233058545731
744 2490644452703579
745 2563056861640416
746 2637525852219890
747 2714108470126801
748 2792863336002227
749 2873850629448990
750 2957132188805255
751 3042771495663204
752 3130833778529986
753 3221385997932945
754 3314496954017079
755 3410237272409796
756 3508679515922877
757 3609898171144470
758 3713969764520074
759 3820972849757597
760 3930988128351783
761 4044098437997440
762 4160388877747700
763 4279946797410812
764 4402861927645408
765 4529226370445269
766 4659134734254088
767 4792684125754513
768 4929974290218179
769 5071107604588174
770 5216189223399914
771 5365327073279051
772 5518632004536682
773 5676217787327191
774 5838201269162558
775 6004702372732121
776 6175844259707877
777 6351753330372793
778 6532559393845176
779 6718395669788058
780 6909398965330523
781 7105709678880054
782 7307471984153631
783 7514833836264026
784 7727947163017344
785 7946967873582147
786 8172056057369242
787 8403375995325045
788 8641096366852279
789 8885390263931460
790 9136435406272733
791 9394414158611339
792 9659513754449380
793 9931926316594793
794 10211849090003680
795 10499484465800243
796 10795040223448747
797 11098729558647159
798 11410771335236633
799 11731390117067159
800 12060816430213876
801 12399286799095986
802 12747044019274027
803 13104337198263460
804 13471422039376766
805 13848560887369379
806 14236023023962255
807 14634084718647106
808 15043029536215661
809 15463148393226224
810 15894739878067664
811 16338110313266399
812 16793574088795516
813 17261453730607199
814 17742080247573655
815 18235793206811272
816 18742941094854391
817 19263881400004459
818 19798980988531778
819 20348616194496499
820 20913173211434831
821 21493048190297061
822 22088647647302679
823 22700388570286708
824 23328698843614738
825 23974017363461612
826 24636794480323590
827 25317492123959017
828 26016584264277067
829 26734557046305672
830 27471909270456628
831 28229152538128177
832 29006811751976579
833 29805425272985320
834 30625545441631224
835 31467738746866300
836 32332586369301339
837 33220684362809815
838 34132644220466215
839 35069093069715063
840 36030674262075994
841 37018047582424260
842 38031889863725290
843 39072895211247482
844 40141775643186622
845 41239261330887573
846 42366101266512178
847 43523063519926564
848 44710935934833575
849 45930526403281405
850 47182663591262980
851 48468197232068561
852 49787998882667047
853 51142962236694277
854 52534003913217166
855 53962063790462141
856 55428105828127615
857 56933118423248916
858 58478115267558212
859 60064135726427556
860 61692245733081412
861 63363538191900275
862 65079133910838609
863 66840182030677005
864 68647860997354704
865 70503379018292846
866 72407975076678866
867 74362919416340693
868 76369514599550525
869 78429096022264327
870 80543033017394177
871 82712729401737664
872 84939624627019342
873 87225194360224123
874 89570951684221998
875 91978447713571125
876 94449272846948506
877 96985057419988513
878 99587473012119344
879 102258233138412319
880 104999094612920985
881 107811858281901981
882 110698370446191525
883 113660523637633889
884 116700258103435051
885 119819562628082231
886 123020476082095528
887 126305088292128332
888 129675541657007279
889 133134032068169580
890 136682810596317830
891 140324184464822731
892 144060518809784239
893 147894237709473654
894 151827826021097204
895 155863830468793847
896 160004861560867134
897 164253594739371159
898 168612772381026602
899 173085205011899014
900 177673773395757565
901 182381429816785516
902 187211200259646965
903 192166185763715778
904 197249564698551503
905 202464594193651465
906 207814612513621760
907 213303040566869847
908 218933384385303343
909 224709236715978518
910 230634279609583308
911 236712286099608376
912 242947122904500904
913 249342752198333541
914 255903234432106980
915 262632730200528436
916 269535503187353697
917 276615922133492768
918 283878463911962396
919 291327715601924971
920 298968377699463089
921 306805266302855188
922 314843316464787511
923 323087584494816860
924 331543251459370421
925 340215625606735517
926 349110146021892941
927 358232385180117910
928 367588052763089206
929 377182998347898118
930 387023215391672163
931 397114844062162222
932 407464175398874032
933 418077654292220661
934 428961883828548312
935 440123628425605513
936 451569818369713171
937 463307553114682454
938 475344106020199439
939 487686927822199325
940 500343651580929381
941 513322096331630452
942 526630272251679216
943 540276384499798360
944 554268838612572521
945 568616244541371663
946 583327422287933004
947 598411406149090140
948 613877450602131729
949 629735034766815493
950 645993868552189524
951 662663897346407156
952 679755308436103200
953 697278535935528765
954 715244267490684002
955 733663449458677943
956 752547293909884162
957 771907284069572793
958 791755181630776956
959 812103032471328790
960 832963174291334014
961 854348242618158563
962 876271178783573621
963 898745236230473239
964 921783988844194925
965 945401337575949829
966 969611519144145147
967 994429112988934535
968 1019869050360644271
969 1045946621621213381
970 1072677485736298371
971 1100077677940677140
972 1128163619652051281
973 1156952126516958657
974 1186460418765692065
975 1216706129656743222
976 1247707316291768144
977 1279482468478031503
978 1312050520023930658
979 1345430858038409213
980 1379643334729089308
981 1414708277159257627
982 1450646499570216730
983 1487479313618023077
984 1525228541243402126
985 1563916525409985266
986 1603566143546825660
987 1644200818811660667
988 1685844534130687516
989 1728521844012128806
990 1772257889209832038
991 1817078409112035578
992 1863009757057219618
993 1910078913324941401
994 1958313501132063359
995 2007741800254442852
996 2058392763733757909
997 2110296032158552467
998 2163481951113935532
999 2217981586152637883
1000 2273826741019650928