0 0
1 1
2 27
3 85
4 139
5 307
6 399
7 765
8 1043
9 1517
10 1889
11 3021
12 3523
13 5299
14 6269
15 7671
16 9209
17 12729
18 14179
19 18995
20 21307
21 24991
22 28303
23 36261
24 39307
25 47541
26 52833
27 61173
28 67113
29 82125
30 86601
31 104655
32 114695
33 128069
34 139213
35 156653
36 165819
37 194591
38 209753
39 230835
40 245457
41 283887
42 295733
43 339653
44 361273
45 388227
46 413761
47 469965
48 490151
49 544959
50 572003
51 616803
52 651377
53 729293
54 757031
55 820595
56 859867
57 920479
58 969123
59 1073545
60 1103185
61 1218063
62 1277135
63 1349883
64 1416277
65 1518763
66 1562413
67 1710717
68 1784635
69 1888895
70 1946909
71 2121151
72 2182255
73 2371327
74 2468267
75 2578223
76 2679381
77 2851711
78 2922175
79 3157101
80 3255555
81 3425039
82 3553381
83 3822987
84 3903387
85 4122737
86 4269295
87 4468691
88 4613737
89 4940693
90 5031463
91 5308957
92 5481921
93 5722565
94 5910547
95 6209803
96 6345413
97 6759991
98 6945007
99 7213417
100 7395415
101 7859395
102 8010499
103 8501509
104 8736453
105 8974943
106 9237123
107 9782903
108 9971303
109 10547421
110 10764039
111 11160235
112 11428331
113 12065569
114 12273033
115 12789829
116 13123067
117 13557889
118 13912619
119 14508833
120 14710593
121 15414013
122 15804299
123 16332217
124 16733689
125 17412495
126 17660115
127 18539681
128 18993173
129 19596595
130 19946251
131 20906727
132 21205905
133 22025219
134 22532507
135 23093353
136 23598329
137 24684633
138 25041341
139 26175369
140 26574323
141 27349675
142 27946273
143 28983187
144 29402803
145 30393549
146 31039003
147 31799479
148 32460415
149 33835133
150 34211737
151 35641955
152 36336793
153 37273451
154 37865477
155 39062605
156 39546657
157 41138301
158 41943519
159 43029723
160 43705747
161 45114189
162 45696909
163 47466627
164 48351175
165 49243539
166 50167893
167 52061941
168 52615865
169 54435189
170 55189171
171 56474413
172 57484575
173 59577247
174 60265425
175 61754719
176 62758065
177 64226203
178 65351721
179 67653781
180 68281023
181 70658561
182 71618851
183 73234633
184 74430511
185 76407173
186 77237805
187 79475617
188 80775179
189 82314681
190 83349569
191 86107621
192 87045819
193 89890815
194 91326919
195 92775789
196 94053115
197 97066007
198 97996955
199 101100079
200 102363501
201 104469601
202 106076909
203 108806155
204 109853371
205 112496117
206 114195933
207 116412611
208 118039559
209 121115891
210 121943073
211 125595517
212 127419683
213 129896261
214 131788295
215 134809437
216 136114851
217 139405111
218 141397439
219 144074259
220 145573039
221 149197315
222 150568775
223 154833935
224 156692461
225 159033377
226 161235569
227 165718159
228 167159015
229 171758815
230 173548377
231 176005999
232 178316439
233 183144743
234 184655045
235 188545081
236 191014605
237 194361009
238 196437241
239 201624959
240 203029717
241 208344409
242 210796897
243 214438955
244 217154183
245 220983849
246 222819501
247 227813531
248 230608749
249 234457665
250 236818853
251 242769603
252 244495151
253 249809673
254 252874667
255 256010447
256 259166491
257 265525083
258 267627497
259 273069573
260 275506083
261 279797629
262 283139889
263 289929647
264 292017073
265 297480341
266 300335801
267 305020643
268 308557995
269 315794285
270 317750659
271 325144059
272 328671485
273 332666591
274 336463221
275 342085757
276 344572651
277 352429809
278 356388613
279 361583691
280 364369605
281 372553533
282 375258753
283 383618515
284 387796223
285 392116805
286 395738241
287 403027717
288 405960569
289 414327227
290 417792801
291 423771537
292 428281933
293 437496253
294 440162705
295 447574757
296 452201493
297 458017165
298 462829361
299 471469355
300 474102303
301 482446979
302 487446855
303 494147785
304 499004237
305 507139869
306 510414619
307 520915165
308 525060243
309 532147697
310 536337075
311 547226275
312 550618167
313 561714929
314 567295813
315 572477263
316 578117519
317 589619743
318 593427253
319 603740645
320 608481143
321 616374033
322 621312943
323 632157251
324 636244885
325 645378235
326 651577047
327 659888373
328 666077819
329 676813897
330 679943093
331 692925309
332 699415903
333 708011377
334 714650919
335 725268143
336 729150373
337 742810115
338 749189537
339 758399895
340 763690109
341 776148417
342 780659667
343 793000967
344 800092311
345 807558817
346 814895463
347 829729569
348 834560105
349 849648577
350 854878811
351 864337843
352 871382185
353 886965775
354 892127543
355 904652529
356 912562893
357 921236667
358 929317107
359 945656791
360 950061195
361 965834861
362 974184845
363 984434613
364 991174215
365 1004720829
366 1010391921
367 1027779973
368 1036189585
369 1047712015
370 1054659033
371 1069776897
372 1075619769
373 1093828979
374 1101698813
375 1111585437
376 1120721731
377 1137484985
378 1142901379
379 1161952339
380 1169242527
381 1182060941
382 1191769571
383 1211399807
384 1218007349
385 1230455035
386 1240459439
387 1253649325
388 1263744193
389 1284245583
390 1289344021
391 1308124703
392 1317127849
393 1331130105
394 1341733399
395 1358684561
396 1365234827
397 1386957655
398 1397869877
399 1409825159
400 1418718621
401 1441059971
402 1448467581
403 1468767541
404 1480099285
405 1492383861
406 1501977823
407 1522628483
408 1530003949
409 1553630389
410 1562937595
411 1578830733
412 1590803023
413 1611309963
414 1619124637
415 1638624477
416 1650090261
417 1666643877
418 1677484645
419 1702774629
420 1708608111
421 1734256753
422 1747134867
423 1764141753
424 1777009137
425 1796894755
426 1805629337
427 1828181945
428 1841521371
429 1856683235
430 1867341027
431 1894735277
432 1903952199
433 1931724189
434 1943348393
435 1957866019
436 1971923751
437 1997804603
438 2007256789
439 2036135359
440 2046729181
441 2063474439
442 2076280701
443 2105899771
444 2115591071
445 2139381831
446 2154441485
447 2174604431
448 2187736447
449 2218510903
450 2226786953
451 2254496271
452 2270076639
453 2291029997
454 2306872567
455 2327137191
456 2337311937
457 2369656887
458 2385899833
459 2406501355
460 2419137765
461 2452296939
462 2460980289
463 2494566407
464 2510908961
465 2528487489
466 2545544507
467 2579963123
468 2590636511
469 2620119881
470 2633864255
471 2657262683
472 2674727901
473 2706479853
474 2718314739
475 2745732879
476 2760410029
477 2784349477
478 2802678539
479 2839641619
480 2849577797
481 2883247585
482 2902024745
483 2922755733
484 2940090445
485 2970453817
486 2983314433
487 3022045731
488 3041253121
489 3067276981
490 3080817827
491 3120462861
492 3133457257
493 3169990649
494 3187666657
495 3207380255
496 3227157657
497 3261893665
498 3275507351
499 3317010145
500 3333740323
501 3361612369
502 3382677891
503 3425147365
504 3437373157
505 3471458985
506 3490271045
507 3517040849
508 3538737139
509 3582653891
510 3593758723
511 3631375239
512 3653742785
513 3682156573
514 3704686111
515 3740717735
516 3755607021
517 3796516405
518 3815795063
519 3846602583
520 3863852919
521 3910748183
522 3925954739
523 3973384269
524 3997095653
525 4019054625
526 4043103195
527 4087316513
528 4102107345
529 4149051103
530 4168415737
531 4200918877
532 4221159157
533 4266307913
534 4282912739
535 4323058915
536 4348138963
537 4382074997
538 4407709167
539 4448011755
540 4461878991
541 4514055773
542 4540242295
543 4575274393
544 4600270073
545 4642587859
546 4656739085
547 4710576487
548 4737499151
549 4773248539
550 4793176173
551 4843549997
552 4861201043
553 4908286507
554 4936150727
555 4965318723
556 4993365255
557 5050049399
558 5068466915
559 5120206175
560 5139983305
561 5173032261
562 5202043109
563 5260487335
564 5279688459
565 5326589629
566 5356208837
567 5390335503
568 5419929127
569 5480151669
570 5495472027
571 5556328199
572 5582038053
573 5622870151
574 5648734971
575 5696308731
576 5717125935
577 5779800215
578 5809496843
579 5851559039
580 5876165413
581 5930379535
582 5951599363
583 6009258565
584 6041301963
585 6073433729
586 6106112117
587 6171903943
588 6190825903
589 6251850651
590 6278146033
591 6322709263
592 6355550461
593 6423290237
594 6443951293
595 6488154005
596 6522332355
597 6568185591
598 6598848757
599 6668527927
600 6687227575
601 6757591789
602 6787231367
603 6833963345
604 6869464705
605 6921681531
606 6945490309
607 7017857393
608 7052362845
609 7092731609
610 7121646275
611 7188341431
612 7211613221
613 7286034393
614 7323367337
615 7362511419
616 7391947783
617 7467749439
618 7492926791
619 7569449985
620 7599250357
621 7648578013
622 7687295687
623 7753455129
624 7777581709
625 7840583365
626 7880009763
627 7925638027
628 7965291093
629 8038725265
630 8057135201
631 8137927551
632 8178065767
633 8232248177
634 8273138821
635 8338536537
636 8365599609
637 8431370911
638 8468012913
639 8523124795
640 8556814273
641 8641276097
642 8669343419
643 8754593181
644 8789755977
645 8834622683
646 8873179365
647 8959927839
648 8989022985
649 9067385043
650 9099891059
651 9148782103
652 9192899215
653 9281968003
654 9311556731
655 9383008555
656 9427083367
657 9486761257
658 9524992317
659 9616407855
660 9638696733
661 9730921515
662 9777167061
663 9831125277
664 9877335477
665 9938367933
666 9968952679
667 10056433231
668 10103729611
669 10167138337
670 10204940775
671 10291102839
672 10318743187
673 10415772413
674 10464428723
675 10516694507
676 10562112623
677 10660803435
678 10693598529
679 10778163177
680 10815843269
681 10882545343
682 10926932167
683 11028140043
684 11060277373
685 11141439809
686 11185413133
687 11253809229
688 11304334365
689 11398437987
690 11425045013
691 11529663011
692 11581959559
693 11636835367
694 11689703839
695 11774293349
696 11808702167
697 11907285703
698 11961046369
699 12032891749
700 12070151215
701 12179110869
702 12212821237
703 12314253785
704 12364468351
705 12422360387
706 12477868019
707 12572738115
708 12609517345
709 12722070859
710 12766699441
711 12841481097
712 12897871819
713 13003905203
714 13034822577
715 13112301591
716 13169913837
717 13247136635
718 13305372479
719 13422473899
720 13453869725
721 13554206677
722 13610423677
723 13689526669
724 13749006381
725 13841733783
726 13878263769
727 13999092167
728 14047157871
729 14128471381
730 14176763329
731 14289735131
732 14330195755
733 14453920001
734 14515944767
735 14573016863
736 14632948459
737 14745596565
738 14786667413
739 14913289861
740 14962831905
741 15037302981
742 15091221659
743 15219796315
744 15261482353
745 15364561691
746 15429495555
747 15515587587
748 15571723427
749 15683560557
750 15718810193
751 15851351603
752 15916551567
753 16005368069
754 16065179257
755 16172259345
756 16210896873
757 16346471511
758 16414433131
759 16493740905
760 16545766567
761 16683402467
762 16729144097
763 16847093977
764 16916411307
765 16986625061
766 17056637351
767 17184501985
768 17231652511
769 17373459301
770 17417879333
771 17512859499
772 17584253237
773 17728176933
774 17775272647
775 17887669227
776 17959763487
777 18041062805
778 18114256673
779 18250395337
780 18286781623
781 18419754737
782 18486783653
783 18582971229
784 18647238389
785 18766873485
786 18816833669
787 18968243217
788 19043951419
789 19145388131
790 19205924469
791 19336589823
792 19383363027
793 19524011115
794 19601559611
795 19683196139
796 19761092189
797 19918050219
798 19960749719
799 20106555199
800 20170099489
801 20275174149
802 20354965527
803 20498934515
804 20551842295
805 20657874365
806 20730331261
807 20838443073
808 20919318987
809 21083053445
810 21126936843
811 21291876883
812 21360455563
813 21470923699
814 21544727519
815 21677862181
816 21730582167
817 21886604507
818 21971020269
819 22060581599
820 22127065377
821 22297818507
822 22354591761
823 22526584393
824 22612155497
825 22696231313
826 22769521547
827 22943886245
828 22999741657
829 23175367603
830 23245095399
831 23362694255
832 23444662625
833 23588471557
834 23647655549
835 23790347995
836 23867866937
837 23984401679
838 24074805667
839 24256485865
840 24298203321
841 24475052703
842 24566722835
843 24689248733
844 24781326335
845 24918426215
846 24979196769
847 25124806581
848 25216792141
849 25341772165
850 25412835443
851 25589044761
852 25651496383
853 25841942913
854 25922594009
855 26019567215
856 26114948979
857 26307914631
858 26362142443
859 26556472963
860 26632733583
861 26741892249
862 26839880697
863 27036788653
864 27102716159
865 27260575377
866 27359894723
867 27485218091
868 27568325149
869 27748779857
870 27800707409
871 27984722669
872 28085312541
873 28219716473
874 28312301215
875 28452855067
876 28520462547
877 28726547097
878 28829840087
879 28967854223
880 29043613497
881 29252415223
882 29312332265
883 29522540707
884 29614253307
885 29725304951
886 29831277757
887 30044213541
888 30113570923
889 30296041005
890 30381160845
891 30512015001
892 30619796135
893 30821292113
894 30893466335
895 31067450415
896 31161466827
897 31290973437
898 31401082581
899 31607990177
900 31667227351
901 31873031577
902 31972169189
903 32097318799
904 32208791329
905 32388310335
906 32463258893
907 32690068355
908 32803484233
909 32954329319
910 33026876985
911 33256572773
912 33329418639
913 33537295349
914 33653114655
915 33775256891
916 33891528413
917 34090805335
918 34164542017
919 34400061735
920 34490540221
921 34648179487
922 34766901513
923 34984148917
924 35046341647
925 35233282321
926 35353475097
927 35512995015
928 35630011679
929 35872898983
930 35935846541
931 36134524003
932 36256697979
933 36420259681
934 36543458903
935 36712947285
936 36789366567
937 37038188297
938 37143707769
939 37310278463
940 37408693273
941 37660589481
942 37744366097
943 37981166961
944 38106280049
945 38222956909
946 38336613867
947 38593110985
948 38677882817
949 38913121337
950 39011323479
951 39184055367
952 39289181783
953 39550381007
954 39636155521
955 39845478749
956 39976838915
957 40131670629
958 40264079985
959 40490527509
960 40561714889
961 40820803019
962 40941408429
963 41119296929
964 41253815299
965 41469433113
966 41543688083
967 41815929691
968 41940188821
969 42103142891
970 42211974251
971 42487441147
972 42579627903
973 42815711137
974 42954533557
975 43091888415
976 43229496247
977 43509835617
978 43603090689
979 43856860563
980 43953940441
981 44141473227
982 44283544549
983 44568862255
984 44662024933
985 44890699203
986 45021606423
987 45183182623
988 45309855649
989 45581311199
990 45651943615
991 45943915471
992 46085756495
993 46281143629
994 46405701785
995 46641045815
996 46738676899
997 47035730607
998 47184547997
999 47378556183
1000 47498532003