0 0
1 1
2 1
3 1
4 0
5 2
6 1
7 3
8 1
9 3
10 2
11 7
12 3
13 7
14 4
15 10
16 7
17 15
18 7
19 17
20 13
21 23
22 16
23 31
24 20
25 37
26 31
27 48
28 38
29 62
30 48
31 76
32 68
33 93
34 80
35 119
36 105
37 147
38 137
39 175
40 166
41 226
42 208
43 267
44 263
45 326
46 322
47 407
48 391
49 481
50 492
51 586
52 591
53 714
54 714
55 849
56 884
57 1020
58 1050
59 1232
60 1263
61 1462
62 1538
63 1738
64 1816
65 2089
66 2176
67 2462
68 2608
69 2908
70 3074
71 3475
72 3650
73 4067
74 4335
75 4794
76 5096
77 5674
78 5996
79 6620
80 7085
81 7769
82 8280
83 9126
84 9688
85 10620
86 11386
87 12398
88 13233
89 14483
90 15424
91 16802
92 18014
93 19517
94 20854
95 22699
96 24215
97 26238
98 28114
99 30345
100 32452
101 35162
102 37515
103 40481
104 43359
105 46673
106 49901
107 53843
108 57440
109 61795
110 66152
111 71021
112 75868
113 81599
114 87037
115 93406
116 99886
117 106987
118 114192
119 122501
120 130607
121 139858
122 149381
123 159681
124 170288
125 182288
126 194218
127 207554
128 221417
129 236288
130 251773
131 269008
132 286349
133 305458
134 325498
135 346886
136 369259
137 393815
138 418818
139 446107
140 474872
141 505393
142 537419
143 572257
144 608058
145 646832
146 687779
147 731041
148 776577
149 825793
150 876690
151 931437
152 989313
153 1050315
154 1114655
155 1183845
156 1255698
157 1332547
158 1413846
159 1499442
160 1589840
161 1686584
162 1787315
163 1894645
164 2008258
165 2127778
166 2254012
167 2388546
168 2528954
169 2678180
170 2836161
171 3002148
172 3177369
173 3363614
174 3558362
175 3764867
176 3983338
177 4212674
178 4454699
179 4711412
180 4980199
181 5264593
182 5565186
183 5880595
184 6213363
185 6565691
186 6934802
187 7324639
188 7736364
189 8168281
190 8623776
191 9105220
192 9609693
193 10141772
194 10703363
195 11292373
196 11913064
197 12568096
198 13254615
199 13977956
200 14740857
201 15540700
202 16382844
203 17270539
204 18201065
205 19180592
206 20212734
207 21294429
208 22432574
209 23631098
210 24887425
211 26208683
212 27599648
213 29056980
214 30589398
215 32201716
216 33891429
217 35666907
218 37534583
219 39490942
220 41546793
221 43707927
222 45972133
223 48349529
224 50848581
225 53465699
226 56214009
227 59100602
228 62124042
229 65296709
230 68629393
231 72118363
232 75779701
233 79622555
234 83646500
235 87866569
236 92296274
237 96932076
238 101793926
239 106893603
240 112231971
241 117827158
242 123696145
243 129836317
244 136272231
245 143018921
246 150078848
247 157474150
248 165226385
249 173334400
250 181828339
251 190727080
252 200035364
253 209780779
254 219990586
255 230665684
256 241842682
257 253545579
258 265782601
259 278588160
260 291996447
261 306011032
262 320676537
263 336023982
264 352066317
265 368846197
266 386406030
267 404753471
268 423943529
269 444016030
270 464989922
271 486917902
272 509852727
273 533808246
274 558852223
275 585035445
276 612384322
277 640964293
278 670841613
279 702038398
280 734637912
281 768704440
282 804274352
283 841429541
284 880253038
285 920777899
286 963105903
287 1007318547
288 1053465916
289 1101650436
290 1151975689
291 1204488653
292 1259314296
293 1316556397
294 1376282750
295 1438621144
296 1503700185
297 1571585298
298 1642430905
299 1716368858
300 1793489260
301 1873950878
302 1957913857
303 2045468478
304 2136805400
305 2232091299
306 2331444482
307 2435062411
308 2543145262
309 2655815441
310 2773308168
311 2895832903
312 3023544236
313 3156688828
314 3295516502
315 3440190487
316 3591000450
317 3748209647
318 3912019774
319 4082738533
320 4260677223
321 4446050292
322 4639215040
323 4840502956
324 5050175532
325 5268615669
326 5496210108
327 5733238964
328 5980144243
329 6237342316
330 6505169841
331 6784102081
332 7074619743
333 7377087313
334 7692051598
335 8020033821
336 8361464510
337 8716933779
338 9087040158
339 9472254439
340 9873252399
341 10290684572
342 10725099808
343 11177231664
344 11647824661
345 12137482789
346 12647039877
347 13177307210
348 13728983705
349 14302979986
350 14900220617
351 15521475572
352 16167774226
353 16840128316
354 17539424475
355 18266791499
356 19023375063
357 19810153224
358 20628398331
359 21479369962
360 22364188181
361 23284249517
362 24240973481
363 25235599335
364 26269698735
365 27344836639
366 28462422503
367 29624183157
368 30831877790
369 32087070960
370 33391701749
371 34747710191
372 36156866226
373 37621305296
374 39143204887
375 40724532705
376 42367678414
377 44075044452
378 45848850004
379 47691733037
380 49606385054
381 51595271527
382 53661336433
383 55807553655
384 58036698284
385 60352024515
386 62756854120
387 65254269161
388 67847896289
389 70541411493
390 73338276126
391 76242498386
392 79258174660
393 82389151101
394 85639891681
395 89014932786
396 92518580256
397 96155767655
398 99931544089
399 103850697387
400 107918716329
401 112141190011
402 116523465064
403 121071610961
404 125791844430
405 130690110627
406 135773150194
407 141047842344
408 146520816736
409 152199532109
410 158091632830
411 164204483784
412 170546356969
413 177125712885
414 183950756482
415 191030642783
416 198374758774
417 205992211987
418 213893148584
419 222087960759
420 230586783122
421 239400838836
422 248541644081
423 258020444523
424 267849673130
425 278042078406
426 288610153895
427 299567645889
428 310928672103
429 322707093625
430 334918128958
431 347577396194
432 360700274199
433 374303586794
434 388404621826
435 403020433722
436 418169629657
437 433871323481
438 450144420953
439 467009491680
440 484487680197
441 502599933005
442 521368981211
443 540818196314
444 560970783797
445 581851865234
446 603487271899
447 625902693386
448 649125877163
449 673185369434
450 698109609515
451 723929243509
452 750675797360
453 778380738166
454 807077903180
455 836802118711
456 867588185639
457 899473455211
458 932496369245
459 966695416844
460 1002111819437
461 1038788015400
462 1076766534939
463 1116092863495
464 1156813827290
465 1198976437194
466 1242630857064
467 1287828750876
468 1334622033118
469 1383066039820
470 1433217749189
471 1485134500981
472 1538877285621
473 1594508940706
474 1652092754856
475 1711695978886
476 1773387868939
477 1837238278095
478 1903321296935
479 1971713274928
480 2042491267658
481 2115736923083
482 2191534340007
483 2269968519078
484 2351129379063
485 2435109590743
486 2522002852737
487 2611908201087
488 2704927666955
489 2801164559147
490 2900727899111
491 3003730051550
492 3110284823629
493 3220512237964
494 3334535960645
495 3452481403224
496 3574480617490
497 3700669719030
498 3831186791888
499 3966177156102
500 4105790551292
501 4250179042419
502 4399502433565
503 4553925463286
504 4713615484442
505 4878748279416
506 5049504980022
507 5226069771224
508 5408635874800
509 5597402483066
510 5792572196618
511 5994357443917
512 6202977130362
513 6418654118190
514 6641621821320
515 6872120862217
516 7110396247597
517 7356704463416
518 7611309832973
519 7874481736260
520 8146501881054
521 8427660661256
522 8718254064952
523 9018591509596
524 9328991867177
525 9649780407005
526 9981296811925
527 10323891230648
528 10677920893107
529 11043758740546
530 11421789099681
531 11812404323308
532 12216013645518
533 12633038902973
534 13063910813129
535 13509078482084
536 13969004705894
537 14444162302064
538 14935043881681
539 15442157197008
540 15966021062642
541 16507175827662
542 17066178296354
543 17643597723456
544 18240026574414
545 18856075476394
546 19492368758172
547 20149556000900
548 20828306550201
549 21529305125154
550 22253263673061
551 23000915899163
552 23773012414847
553 24570333472297
554 25393683018600
555 26243883894356
556 27121790893431
557 28028284867308
558 28964267451781
559 29930675072886
560 30928472524986
561 31958647730343
562 33022226147094
563 34120264418329
564 35253844622897
565 36424089686584
566 37632156456189
567 38879230015706
568 40166539573514
569 41495351601328
570 42866963585229
571 44282720984721
572 45744009801798
573 47252250416967
574 48808915077946
575 50415520508961
576 52073621131861
577 53784827752140
578 55550799597177
579 57373237612028
580 59253903716195
581 61194612861779
582 63197225722107
583 65263669271189
584 67395928235462
585 69596037827529
586 71866104952774
587 74208299717885
588 76624847558420
589 79118051866516
590 81690284840417
591 84343979627572
592 87081653712383
593 89905899851281
594 92819377572152
595 95824838069649
596 98925114436527
597 102123113217908
598 105421840195667
599 108824390697361
600 112333940451851
601 115953772979828
602 119687269228706
603 123537898509226
604 127509246880222
605 131605006825896
606 135828967449624
607 140185044649553
608 144677270139535
609 149309781710128
610 154086854493293
611 159012890000156
612 164092405670106
613 169330068112881
614 174730681472217
615 180299176998864
616 186040647499501
617 191960335773886
618 198063623502398
619 204356067821829
620 210843389049143
621 217531459560425
622 224426341791919
623 231534276084678
624 238861668859677
625 246415132884168
626 254201474373803
627 262227681220213
628 270500964909759
629 279028747741922
630 287818650312437
631 296878535860982
632 306216496823080
633 315840842409384
634 325760144803353
635 335983225801421
636 346519143620032
637 357377241804993
638 368567135273579
639 380098697213456
640 391982110027333
641 404227851452034
642 416846680771789
643 429849692759292
644 443248303221275
645 457054235268746
646 471279575518822
647 485936759816379
648 501038558903153
649 516598137867667
650 532629041289281
651 549145178948675
652 566160887908940
653 583690917931130
654 601750416610607
655 620354994950214
656 639520712224291
657 659264061265260
658 679602037057581
659 700552121912383
660 722132270185343
661 744360980645765
662 767257281271730
663 790840714223977
664 815131411587992
665 840150080495097
666 865917987564017
667 892457038871995
668 919789764863846
669 947939305098887
670 976929491953420
671 1006784835896492
672 1037530509901723
673 1069192437853551
674 1101797279731797
675 1135372416344153
676 1169946041887782
677 1205547149712475
678 1242205516914343
679 1279951802045939
680 1318817530889511
681 1358835081428520
682 1400037786337155
683 1442459919552936
684 1486136681256391
685 1531104305950933
686 1577400049200519
687 1625062173229855
688 1674130060454149
689 1724644201172199
690 1776646179307515
691 1830178792055414
692 1885286038097208
693 1942013104216707
694 2000406491044399
695 2060514002373728
696 2122384732104700
697 2186069196878967
698 2251619326301518
699 2319088450951951
700 2388531441791283
701 2460004701697367
702 2533566154225143
703 2609275390725699
704 2687193663129791
705 2767383873963089
706 2849910731016411
707 2934840741903133
708 3022242205276077
709 3112185374024671
710 3204742451418591
711 3299987583848148
712 3397997032661477
713 3498849172574738
714 3602624486028940
715 3709405744405858
716 3819278008468758
717 3932328624780993
718 4048647416744976
719 4168326687769195
720 4291461219722242
721 4418148474352787
722 4548488599237950
723 4682584428896105
724 4820541697216453
725 4962469046618861
726 5108478031747866
727 5258683343643923
728 5413202822513986
729 5572157464649960
730 5735671658881632
731 5903873203170720
732 6076893315009378
733 6254866881108114
734 6437932478412078
735 6626232388331618
736 6819912860186060
737 7019124137038314
738 7224020474390414
739 7434760418404303
740 7651506837039216
741 7874426943342372
742 8103692589364114
743 8339480303223225
744 8581971317861430
745 8831351881389410
746 9087813300538460
747 9351551975212709
748 9622769726650239
749 9901673847940912
750 10188477145127144
751 10483398283730143
752 10786661847204831
753 11098498385194971
754 11419144780104995
755 11748844313860963
756 12087846724046178
757 12436408591340653
758 12794793415966189
759 13163271682373078
760 13542121269160251
761 13931627535351832
762 14332083394837030
763 14743789749937495
764 15167055589202347
765 15602198071959867
766 16049542987166022
767 16509424863164364
768 16982187064109135
769 17468182275410066
770 17967772627048148
771 18481329802008012
772 19009235550540067
773 19551881827842471
774 20109670916625371
775 20683015971226808
776 21272341171274791
777 21878081858863510
778 22500685115418856
779 23140609932317665
780 23798327364704914
781 24474321141992413
782 25169087857669524
783 25883137140681739
784 26616992302917802
785 27371190548881957
786 28146283166719740
787 28942836214028936
788 29761430750365031
789 30602663049040966
790 31467145324607831
791 32355505988691108
792 33268389885350896
793 34206459062153659
794 35170393052793512
795 36160889136858454
796 37178663157979217
797 38224449834245298
798 39299003045987385
799 40403096703255007
800 41537525087476687
801 42703103167952741
802 43900667523021042
803 45131076714609704
804 46395211637626707
805 47693976496865805
806 49028299218050956
807 50399131831439070
808 51807451509820614
809 53254261018092902
810 54740589135288203
811 56267491755702250
812 57836052381534884
813 59447382585419877
814 61102623180792895
815 62802944759431050
816 64549548198920360
817 66343665905109131
818 68186562400190892
819 70079534877668628
820 72023914523164145
821 74021067154897289
822 76072393831652510
823 78179332255790162
824 80343357472592060
825 82565982533664506
826 84848759988801733
827 87193282646970910
828 89601184301941677
829 92074141317537572
830 94613873456937260
831 97222144673072808
832 99900764795264895
833 102651590430735212
834 105476525827536735
835 108377524667185268
836 111356591045489822
837 114415780411681170
838 117557201476601673
839 120783017277577931
840 124095446201813841
841 127496764015086442
842 130989305019281129
843 134575463165050965
844 138257694211857478
845 142038516983035659
846 145920514576378470
847 149906336661920834
848 153998700844908490
849 158200393980369027
850 162514274620023050
851 166943274488489277
852 171490399912257722
853 176158734423869808
854 180951440363173444
855 185871760427075686
856 190923020443288143
857 196108631103636586
858 201432089647074696
859 206896982812573937
860 212506988716994488
861 218265878678420544
862 224177520362681830
863 230245879814825318
864 236475023436969653
865 242869121338734142
866 249432449535901143
867 256169392091899659
868 263084444689177670
869 270182217005800323
870 277467435035727922
871 284944944892507458
872 292619715379920642
873 300496840502604145
874 308581543521340302
875 316879179729419758
876 325395239170168344
877 334135350957868207
878 343105286278855787
879 352310961329657302
880 361758441924255806
881 371453946733013062
882 381403850460960588
883 391614688758555403
884 402093161720087027
885 412846137317126067
886 423880656635471573
887 435203937649243891
888 446823378932519841
889 458746565242449645
890 470981271592475422
891 483535467259083882
892 496417321737523985
893 509635209134033345
894 523197712493932723
895 537113630151933708
896 551391980469221829
897 566042006503612984
898 581073182785247885
899 596495220421802990
900 612318072139286181
901 628551939507832130
902 645207278445274090
903 662294804653745997
904 679825501330475328
905 697810625095582812
906 716261711856124941
907 735190585031447473
908 754609361940536854
909 774530460122914179
910 794966606116700371
911 815930842334783675
912 837436533879507240
913 859497377908619107
914 882127411040492634
915 905341016695424949
916 929152935091775564
917 953578271215261937
918 978632502729940264
919 1004331490645231624
920 1030691487893552746
921 1057729147848204599
922 1085461535710234798
923 1113906137736143474
924 1143080870411752056
925 1173004092604300440
926 1203694615489619491
927 1235171712426225471
928 1267455131929291077
929 1300565108345684825
930 1334522372482562350
931 1369348165454505018
932 1405064250163715133
933 1441692922735555828
934 1479257027303132365
935 1517779968346972590
936 1557285722998248405
937 1597798856820996545
938 1639344537077700969
939 1681948545960893302
940 1725637297444250893
941 1770437851535699744
942 1816377928507762100
943 1863485926888023094
944 1911790938775427372
945 1961322765137645698
946 2012111935020604483
947 2064189722000332368
948 2117588160628786423
949 2172340066943498800
950 2228479056139256199
951 2286039560239924335
952 2345056849999970132
953 2405567053880702679
954 2467607177040963627
955 2531215124721551097
956 2596429722620770710
957 2663290737294650965
958 2731838901129913614
959 2802115934216373069
960 2874164566260444952
961 2948028563249776674
962 3023752750931740725
963 3101383038346045030
964 3180966446301107098
965 3262551132568636950
966 3346186417152220077
967 3431922812695014168
968 3519812051516407389
969 3609907112738190434
970 3702262254757860051
971 3796933044252257261
972 3893976385295972340
973 3993450554038755128
974 4095415229819683455
975 4199931526415166890
976 4307062029071562466
977 4416870827874744344
978 4529423551282781252
979 4644787405672277162
980 4763031211124453138
981 4884225437398525770
982 5008442246165144782
983 5135755529376726836
984 5266240947858309538
985 5399975976406842329
986 5537039944927678248
987 5677514079823383949
988 5821481552157739774
989 5969027521750584480
990 6120239181563357833
991 6275205809130435919
992 6434018813821217384
993 6596771784430931540
994 6763560544105415210
995 6934483200987693041
996 7109640199238813212
997 7289134377689196447
998 7473071024109537483
999 7661557929900329861
1000 7854705452724056989