0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 2
24 2
25 3
26 3
27 4
28 4
29 5
30 5
31 6
32 6
33 7
34 7
35 8
36 9
37 10
38 11
39 13
40 14
41 16
42 18
43 20
44 22
45 25
46 27
47 30
48 33
49 36
50 40
51 44
52 48
53 53
54 59
55 64
56 71
57 78
58 86
59 94
60 104
61 113
62 125
63 136
64 149
65 163
66 179
67 194
68 213
69 232
70 254
71 276
72 302
73 328
74 359
75 390
76 425
77 462
78 504
79 546
80 595
81 646
82 702
83 761
84 827
85 896
86 973
87 1054
88 1142
89 1237
90 1341
91 1450
92 1570
93 1699
94 1837
95 1986
96 2147
97 2319
98 2506
99 2706
100 2920
101 3152
102 3401
103 3667
104 3954
105 4264
106 4593
107 4949
108 5330
109 5739
110 6178
111 6650
112 7152
113 7695
114 8274
115 8895
116 9560
117 10275
118 11035
119 11854
120 12727
121 13663
122 14663
123 15736
124 16877
125 18104
126 19411
127 20809
128 22302
129 23901
130 25602
131 27425
132 29367
133 31442
134 33655
135 36021
136 38537
137 41229
138 44095
139 47152
140 50411
141 53888
142 57586
143 61534
144 65736
145 70212
146 74979
147 80058
148 85458
149 91213
150 97335
151 103848
152 110779
153 118154
154 125991
155 134332
156 143198
157 152620
158 162639
159 173287
160 184596
161 196616
162 209384
163 222940
164 237342
165 252633
166 268861
167 286092
168 304381
169 323781
170 344374
171 366218
172 389385
173 413959
174 440021
175 467646
176 496943
177 527993
178 560900
179 595776
180 632735
181 671878
182 713357
183 757285
184 803805
185 853068
186 905232
187 960442
188 1018898
189 1080759
190 1146223
191 1215495
192 1288791
193 1366313
194 1448329
195 1535064
196 1626784
197 1723768
198 1826313
199 1934699
200 2049284
201 2170377
202 2298343
203 2433563
204 2576434
205 2727347
206 2886776
207 3055155
208 3232971
209 3420741
210 3619004
211 3828297
212 4049251
213 4282460
214 4528583
215 4788321
216 5062395
217 5351541
218 5656600
219 5978385
220 6317779
221 6675725
222 7053195
223 7451192
224 7870830
225 8313215
226 8779529
227 9271045
228 9789062
229 10334934
230 10910147
231 11516194
232 12154656
233 12827236
234 13535674
235 14281795
236 15067568
237 15895001
238 16766209
239 17683464
240 18649088
241 19665523
242 20735388
243 21861371
244 23046286
245 24293159
246 25605080
247 26985314
248 28437328
249 29964705
250 31571191
251 33260797
252 35037633
253 36906036
254 38870598
255 40936081
256 43107450
257 45390013
258 47789221
259 50310823
260 52960884
261 55745707
262 58671868
263 61746373
264 64976427
265 68369629
266 71933975
267 75677791
268 79609757
269 83739093
270 88075312
271 92628422
272 97408948
273 102427852
274 107696566
275 113227204
276 119032279
277 125124952
278 131519041
279 138228944
280 145269683
281 152657128
282 160407715
283 168538699
284 177068183
285 186015034
286 195398939
287 205240657
288 215561713
289 226384679
290 237733225
291 249632013
292 262106789
293 275184644
294 288893705
295 303263437
296 318324714
297 334109710
298 350652014
299 367986908
300 386151065
301 405182858
302 425122483
303 446011818
304 467894585
305 490816649
306 514825710
307 539971648
308 566306682
309 593885205
310 622764012
311 653002598
312 684662886
313 717809574
314 752510359
315 788835756
316 826859372
317 866658252
318 908312602
319 951906176
320 997526568
321 1045265000
322 1095216692
323 1147481210
324 1202162237
325 1259367988
326 1319211574
327 1381810787
328 1447288551
329 1515773305
330 1587398816
331 1662304628
332 1740636539
333 1822546360
334 1908192466
335 1997740245
336 2091361939
337 2189237172
338 2291553515
339 2398506254
340 2510299074
341 2627144543
342 2749264045
343 2876888361
344 3010258372
345 3149624845
346 3295249237
347 3447404293
348 3606374033
349 3772454440
350 3945954312
351 4127195072
352 4316511759
353 4514253715
354 4720784670
355 4936483570
356 5161745587
357 5396982014
358 5642621416
359 5899110480
360 6166914225
361 6446516975
362 6738423593
363 7043159457
364 7361271845
365 7693330971
366 8039930326
367 8401687893
368 8779247603
369 9173279450
370 9584481147
371 10013579391
372 10461330412
373 10928521438
374 11415972434
375 11924536433
376 12455101482
377 13008592239
378 13585970728
379 14188238152
380 14816436998
381 15471651592
382 16155010459
383 16867688275
384 17610906936
385 18385937795
386 19194104155
387 20036782217
388 20915403861
389 21831459092
390 22786497477
391 23782130899
392 24820036598
393 25901958520
394 27029710675
395 28205180184
396 29430329177
397 30707198214
398 32037909932
399 33424670974
400 34869776042
401 36375611656
402 37944658674
403 39579496501
404 41282807511
405 43057379711
406 44906111599
407 46832016877
408 48838227700
409 50927999874
410 53104718244
411 55371900233
412 57733201793
413 60192423184
414 62753513191
415 65420575553
416 68197875501
417 71089844468
418 74101087276
419 77236389312
420 80500721962
421 83899250488
422 87437342059
423 91120571852
424 94954731828
425 98945839599
426 103100145341
427 107424141544
428 111924572799
429 116608443675
430 121483029444
431 126555886995
432 131834863682
433 137328109262
434 143044087915
435 148991588317
436 155179736744
437 161618010551
438 168316249347
439 175284669681
440 182533879814
441 190074892465
442 197919140902
443 206078495507
444 214565277896
445 223392278970
446 232572777007
447 242120553822
448 252049914449
449 262375707512
450 273113343025
451 284278814494
452 295888721222
453 307960288537
454 320511391968
455 333560582289
456 347127107810
457 361230941545
458 375892808556
459 391134211308
460 406977459333
461 423445699948
462 440562946191
463 458354110072
464 476845036203
465 496062533424
466 516034411166
467 536789517193
468 558357772416
469 580770211639
470 604059024882
471 628257596681
472 653400550755
473 679523796228
474 706664570964
475 734861491498
476 764154603718
477 794585431684
478 826197032342
479 859034052193
480 893142781114
481 928571213414
482 965369110101
483 1003588059252
484 1043281543090
485 1084505007411
486 1127315928200
487 1171773886405
488 1217940644222
489 1265880219701
490 1315658968931
491 1367345670959
492 1421011610226
493 1476730667927
494 1534579415512
495 1594637206705
496 1656986278055
497 1721711852896
498 1788902242973
499 1858648960144
500 1931046830865
501 2006194109432
502 2084192601047
503 2165147788842
504 2249168959077
505 2336369337586
506 2426866229797
507 2520781159997
508 2618240021704
509 2719373232860
510 2824315889802
511 2933207933777
512 3046194322159
513 3163425199346
514 3285056080426
515 3411248040693
516 3542167904582
517 3677988448928
518 3818888611988
519 3965053702961
520 4116675626173
521 4273953112213
522 4437091949646
523 4606305232729
524 4781813616528
525 4963845573442
526 5152637666523
527 5348434831373
528 5551490659686
529 5762067701128
530 5980437774388
531 6206882280811
532 6441692537511
533 6685170120727
534 6937627212489
535 7199386968210
536 7470783895548
537 7752164237557
538 8043886378188
539 8346321260307
540 8659852808993
541 8984878378743
542 9321809214724
543 9671070920127
544 10033103949498
545 10408364117293
546 10797323114032
547 11200469050138
548 11618307016822
549 12051359655674
550 12500167758377
551 12965290884804
552 13447307991884
553 13946818094273
554 14464440945965
555 15000817733755
556 15556611805569
557 16132509421353
558 16729220518193
559 17347479512470
560 17988046127511
561 18651706236863
562 19339272748380
563 20051586515456
564 20789517267131
565 21553964581276
566 22345858888663
567 23166162497623
568 24015870666074
569 24896012706702
570 25807653116456
571 26751892756240
572 27729870068220
573 28742762319459
574 29791786901032
575 30878202667324
576 32003311306245
577 33168458768376
578 34375036741426
579 35624484158348
580 36918288770426
581 38257988768940
582 39645174446055
583 41081489924615
584 42568634942816
585 44108366681424
586 45702501666989
587 47352917734155
588 49061556036774
589 50830423140192
590 52661593179773
591 54557210072558
592 56519489818444
593 58550722872556
594 60653276578521
595 62829597697267
596 65082215015548
597 67413742020902
598 69826879681603
599 72324419312832
600 74909245518109
601 77584339243302
602 80352780926851
603 83217753731977
604 86182546902740
605 89250559224155
606 92425302574801
607 95710405612597
608 99109617576075
609 102626812186890
610 106265991698366
611 110031291069346
612 113926982251700
613 117957478634995
614 122127339630166
615 126441275377453
616 130904151626587
617 135520994768154
618 140296997003559
619 145237521701095
620 150348108918985
621 155634481080252
622 161102548851427
623 166758417202811
624 172608391637760
625 178658984642403
626 184916922335538
627 191389151303951
628 198082845678481
629 205005414428529
630 212164508861922
631 219568030385739
632 227224138507579
633 235141259061869
634 243328092721398
635 251793623771025
636 260547129130225
637 269598187685267
638 278956689909191
639 288632847754945
640 298637204886266
641 308980647222929
642 319674413787265
643 330730107917553
644 342159708826282
645 353975583488913
646 366190498932706
647 378817634902524
648 391870596890111
649 405363429598708
650 419310630820478
651 433727165712719
652 448628481548694
653 464030522919458
654 479949747374024
655 496403141575997
656 513408237953693
657 530983131831292
658 549146499122353
659 567917614563091
660 587316370473183
661 607363296129144
662 628079577727896
663 649487078928633
664 671608362061983
665 694466709984293
666 718086148565655
667 742491469905118
668 767708256250407
669 793762904612635
670 820682652172506
671 848495602456806
672 877230752275815
673 906918019523095
674 937588271816476
675 969273355972682
676 1002006128420654
677 1035820486534525
678 1070751400878208
679 1106834948473344
680 1144108347070628
681 1182609990419655
682 1222379484652599
683 1263457685764182
684 1305886738183259
685 1349710114558368
686 1394972656739107
687 1441720617952639
688 1490001706300914
689 1539865129564578
690 1591361641312280
691 1644543588449493
692 1699464960192349
693 1756181438469389
694 1814750449889843
695 1875231219268043
696 1937684824706887
697 2002174254388775
698 2068764465062478
699 2137522442235146
700 2208517262221720
701 2281820156045963
702 2357504575202512
703 2435646259442568
704 2516323306577699
705 2599616244317291
706 2685608104307619
707 2774384498373418
708 2866033696977685
709 2960646710080274
710 3058317370395896
711 3159142419075177
712 3263221593995254
713 3370657720667657
714 3481556805788680
715 3596028133631927
716 3714184365291684
717 3836141640811423
718 3962019684403460
719 4091941912777620
720 4226035546614809
721 4364431725406692
722 4507265625681259
723 4654676582659697
724 4806808215574641
725 4963808556678963
726 5125830183993852
727 5293030358043149
728 5465571162605351
729 5643619649544217
730 5827347987974237
731 6016933617803943
732 6212559407722639
733 6414413817904800
734 6622691067480083
735 6837591306847051
736 7059320795116912
737 7288092082748280
738 7524124199456712
739 7767642847706575
740 8018880601851793
741 8278077113024405
742 8545479320092718
743 8821341666769748
744 9105926324979913
745 9399503424828059
746 9702351291260171
747 10014756687540680
748 10337015065906891
749 10669430825507210
750 11012317577758521
751 11365998419508957
752 11730806214123915
753 12107083880649319
754 12495184691459166
755 12895472578523932
756 13308322448467954
757 13734120506851572
758 14173264591828139
759 14626164517366629
760 15093242426499151
761 15574933154765604
762 16071684604064150
763 16583958127397913
764 17112228924708971
765 17656986450032736
766 18218734830491960
767 18797993297346925
768 19395296629356012
769 20011195609002710
770 20646257491827216
771 21301066489146117
772 21976224264750027
773 22672350445845860
774 23390083148554857
775 24130079518596109
776 24893016287450274
777 25679590344347913
778 26490519324751360
779 27326542215659309
780 28188419978110610
781 29076936187602495
782 29992897692786231
783 30937135292854576
784 31910504434383630
785 32913885928030776
786 33948186685542742
787 35014340477889071
788 36113308714962608
789 37246081247346551
790 38413677191017456
791 39617145775471749
792 40857567215822928
793 42136053609797878
794 43453749860169690
795 44811834623225422
796 46211521284261560
797 47654058960698225
798 49140733533466174
799 50672868707728949
800 52251827103588910
801 53879011377492194
802 55555865375469913
803 57283875318925931
804 59064571023754331
805 60899527154001984
806 62790364510856461
807 64738751357813539
808 66746404783325903
809 68815092101787428
810 70946632293785846
811 73142897487016850
812 75405814478796556
813 77737366301187214
814 80139593830231546
815 82614597440317568
816 85164538704782959
817 87791642144359539
818 90498197024576331
819 93286559203328203
820 96159153030327739
821 99118473299659850
822 102167087256756582
823 105307636661630646
824 108542839909702610
825 111875494211652417
826 115308477834270706
827 118844752403763577
828 122487365273069865
829 126239451955308487
830 130104238624943351
831 134085044688358627
832 138185285426121194
833 142408474708655379
834 146758227787175794
835 151238264162317708
836 155852410532348519
837 160604603822962869
838 165498894301283962
839 170539448776118941
840 175730553886647273
841 181076619482355408
842 186582182096450679
843 192251908515115998
844 198090599445633207
845 204103193285798441
846 210294769997199088
847 216670555085601320
848 223235923691086997
849 229996404790725633
850 236957685517277043
851 244125615596788384
852 251506211908113840
853 259105663168108477
854 266930334745613854
855 274986773607514700
856 283281713400905475
857 291822079674747956
858 300614995244580691
859 309667785704619159
860 318987985090921894
861 328583341699478802
862 338461824063893366
863 348631627096641312
864 359101178398092692
865 369879144738315616
866 380974438715988767
867 392396225598955392
868 404153930351820977
869 416257244855284246
870 428716135322116979
871 441540849915599576
872 454741926575503580
873 468330201056939123
874 482316815188322145
875 496713225353973931
876 511531211207118519
877 526782884620003277
878 542480698877121310
879 558637458117774617
880 575266327035219316
881 592380840838866347
882 609994915486297009
883 628122858192880202
884 646779378226010339
885 665979597991275182
886 685739064418940556
887 706073760658348279
888 727000118088140832
889 748535028651336339
890 770695857523482612
891 793500456122447392
892 816967175469563377
893 841114879911029288
894 865962961208829391
895 891531353011627601
896 917840545715274593
897 944911601722940996
898 972766171116136215
899 1001426507747038840
900 1030915485762968912
901 1061256616575119963
902 1092474066282834393
903 1124592673565124948
904 1157637968052494696
905 1191636189191253669
906 1226614305612986883
907 1262600035023222829
908 1299621864622495424
909 1337709072073473871
910 1376891747029288726
911 1417200813237315045
912 1458668051233192487
913 1501326121641365964
914 1545208589097567100
915 1590349946809199855
916 1636785641771166782
917 1684552100653798514
918 1733686756380132105
919 1784228075411418583
920 1836215585758866018
921 1889689905740242417
922 1944692773501669926
923 2001267077324060035
924 2059456886734306129
925 2119307484443120605
926 2180865399130528903
927 2244178439100739185
928 2309295726829953858
929 2376267734429816583
930 2445146320049942151
931 2515984765244901644
932 2588837813330170363
933 2663761708752345365
934 2740814237500953228
935 2820054768588305611
936 2901544296624717301
937 2985345485518501185
938 3071522713329300154
939 3160142118304233563
940 3251271646128525258
941 3344981098421439770
942 3441342182509333326
943 3540428562509910286
944 3642315911760954896
945 3747081966627850900
946 3854806581726590517
947 3965571786598172872
948 4079461843871402518
949 4196563308953601236
950 4316965091287962159
951 4440758517217466722
952 4568037394497899185
953 4698898078501736580
954 4833439540155965963
955 4971763435659615585
956 5113974178026060092
957 5260179010496524271
958 5410488081874067318
959 5565014523826645909
960 5723874530209305437
961 5887187438458548037
962 6055075813111278803
963 6227665531502285528
964 6405085871697348847
965 6587469602718480681
966 6774953077119447210
967 6967676325973032034
968 7165783156330939890
969 7369421251219025768
970 7578742272233984073
971 7793901964807145531
972 8015060266202931079
973 8242381416323136297
974 8476034071387796659
975 8716191420565421331
976 8963031305629183422
977 9216736343715312836
978 9477494053262106949
979 9745496983211978988
980 10020942845558691431
981 10304034651324255405
982 10594980850054175352
983 10893995472919543816
984 11201298279516983344
985 11517114908461851751
986 11841677031870046962
987 12175222513826424561
988 12517995572942476767
989 12870246949105967820
990 13232234074528070981
991 13604221249198444528
992 13986479820858842294
993 14379288369608914425
994 14782932897262997658
995 15197707021576995007
996 15623912175467712363
997 16061857811352448712
998 16511861610737071480
999 16974249699184324107
1000 17449356866799817515