0 21
1 209
2 938
3 2833
4 6771
5 13881
6 25544
7 43393
8 69313
9 105441
10 154166
11 218129
12 300223
13 403593
14 531636
15 688001
16 876589
17 1101553
18 1367298
19 1678481
20 2040011
21 2457049
22 2935008
23 3479553
24 4096601
25 4792321
26 5573134
27 6445713
28 7416983
29 8494121
30 9684556
31 10995969
32 12436293
33 14013713
34 15736666
35 17613841
36 19654179
37 21866873
38 24261368
39 26847361
40 29634801
41 32633889
42 35855078
43 39309073
44 43006831
45 46959561
46 51178724
47 55676033
48 60463453
49 65553201
50 70957746
51 76689809
52 82762363
53 89188633
54 95982096
55 103156481
56 110725769
57 118704193
58 127106238
59 135946641
60 145240391
61 155002729
62 165249148
63 175995393
64 187257461
65 199051601
66 211394314
67 224302353
68 237792723
69 251882681
70 266589736
71 281931649
72 297926433
73 314592353
74 331947926
75 350011921
76 368803359
77 388341513
78 408645908
79 429736321
80 451632781
81 474355569
82 497925218
83 522362513
84 547688491
85 573924441
86 601091904
87 629212673
88 658308793
89 688402561
90 719516526
91 751673489
92 784896503
93 819208873
94 854634156
95 891196161
96 928918949
97 967826833
98 1007944378
99 1049296401
100 1091907971
101 1135804409
102 1181011288
103 1227554433
104 1275459921
105 1324754081
106 1375463494
107 1427614993
108 1481235663
109 1536352841
110 1592994116
111 1651187329
112 1710960573
113 1772342193
114 1835360786
115 1900045201
116 1966424539
117 2034528153
118 2104385648
119 2176026881
120 2249481961
121 2324781249
122 2401955358
123 2481035153
124 2562051751
125 2645036521
126 2730021084
127 2817037313
128 2906117333
129 2997293521
130 3090598506
131 3186065169
132 3283726643
133 3383616313
134 3485767816
135 3590215041
136 3696992129
137 3806133473
138 3917673718
139 4031647761
140 4148090751
141 4267038089
142 4388525428
143 4512588673
144 4639263981
145 4768587761
146 4900596674
147 5035327633
148 5172817803
149 5313104601
150 5456225696
151 5602219009
152 5751122713
153 5902975233
154 6057815246
155 6215681681
156 6376613719
157 6540650793
158 6707832588
159 6878199041
160 7051790341
161 7228646929
162 7408809498
163 7592318993
164 7779216611
165 7969543801
166 8163342264
167 8360653953
168 8561521073
169 8765986081
170 8974091686
171 9185880849
172 9401396783
173 9620682953
174 9843783076
175 10070741121
176 10301601309
177 10536408113
178 10775206258
179 11018040721
180 11264956731
181 11515999769
182 11771215568
183 12030650113
184 12294349641
185 12562360641
186 12834729854
187 13111504273
188 13392731143
189 13678457961
190 13968732476
191 14263602689
192 14563116853
193 14867323473
194 15176271306
195 15490009361
196 15808586899
197 16132053433
198 16460458728
199 16793852801
200 17132285921
201 17475808609
202 17824471638
203 18178326033
204 18537423071
205 18901814281
206 19271551444
207 19646686593
208 20027272013
209 20413360241
210 20805004066
211 21202256529
212 21605170923
213 22013800793
214 22428199936
215 22848422401
216 23274522489
217 23706554753
218 24144573998
219 24588635281
220 25038793911
221 25495105449
222 25957625708
223 26426410753
224 26901516901
225 27383000721
226 27870919034
227 28365328913
228 28866287683
229 29373852921
230 29888082456
231 30409034369
232 30936766993
233 31471338913
234 32012808966
235 32561236241
236 33116680079
237 33679200073
238 34248856068
239 34825708161
240 35409816701
241 36001242289
242 36600045778
243 37206288273
244 37820031131
245 38441335961
246 39070264624
247 39706879233
248 40351242153
249 41003416001
250 41663463646
251 42331448209
252 43007433063
253 43691481833
254 44383658396
255 45084026881
256 45792651669
257 46509597393
258 47234928938
259 47968711441
260 48711010291
261 49461891129
262 50221419848
263 50989662593
264 51766685761
265 52552556001
266 53347340214
267 54151105553
268 54963919423
269 55785849481
270 56616963636
271 57457330049
272 58307017133
273 59166093553
274 60034628226
275 60912690321
276 61800349259
277 62697674713
278 63604736608
279 64521605121
280 65448350681
281 66385043969
282 67331755918
283 68288557713
284 69255520791
285 70232716841
286 71220217804
287 72218095873
288 73226423493
289 74245273361
290 75274718426
291 76314831889
292 77365687203
293 78427358073
294 79499918456
295 80583442561
296 81678004849
297 82783680033
298 83900543078
299 85028669201
300 86168133871
301 87319012809
302 88481381988
303 89655317633
304 90840896221
305 92038194481
306 93247289394
307 94468258193
308 95701178363
309 96946127641
310 98203184016
311 99472425729
312 100753931273
313 102047779393
314 103354049086
315 104672819601
316 106004170439
317 107348181353
318 108704932348
319 110074503681
320 111456975861
321 112852429649
322 114260946058
323 115682606353
324 117117492051
325 118565684921
326 120027266984
327 121502320513
328 122990928033
329 124493172321
330 126009136406
331 127538903569
332 129082557343
333 130640181513
334 132211860116
335 133797677441
336 135397718029
337 137012066673
338 138640808418
339 140284028561
340 141941812651
341 143614246489
342 145301416128
343 147003407873
344 148720308281
345 150452204161
346 152199182574
347 153961330833
348 155738736503
349 157531487401
350 159339671596
351 161163377409
352 163002693413
353 164857708433
354 166728511546
355 168615192081
356 170517839619
357 172436543993
358 174371395288
359 176322483841
360 178289900241
361 180273735329
362 182274080198
363 184291026193
364 186324664911
365 188375088201
366 190442388164
367 192526657153
368 194627987773
369 196746472881
370 198882205586
371 201035279249
372 203205787483
373 205393824153
374 207599483376
375 209822859521
376 212064047209
377 214323141313
378 216600236958
379 218895429521
380 221208814631
381 223540488169
382 225890546268
383 228259085313
384 230646201941
385 233051993041
386 235476555754
387 237919987473
388 240382385843
389 242863848761
390 245364474376
391 247884361089
392 250423607553
393 252982312673
394 255560575606
395 258158495761
396 260776172799
397 263413706633
398 266071197428
399 268748745601
400 271446451821
401 274164417009
402 276902742338
403 279661529233
404 282440879371
405 285240894681
406 288061677344
407 290903329793
408 293765954713
409 296649655041
410 299554533966
411 302480694929
412 305428241623
413 308397277993
414 311387908236
415 314400236801
416 317434368389
417 320490407953
418 323568460698
419 326668632081
420 329791027811
421 332935753849
422 336102916408
423 339292621953
424 342504977201
425 345740089121
426 348998064934
427 352279012113
428 355583038383
429 358910251721
430 362260760356
431 365634672769
432 369032097693
433 372453144113
434 375897921266
435 379366538641
436 382859105979
437 386375733273
438 389916530768
439 393481608961
440 397071078601
441 400685050689
442 404323636478
443 407986947473
444 411675095431
445 415388192361
446 419126350524
447 422889682433
448 426678300853
449 430492318801
450 434331849546
451 438197006609
452 442087903763
453 446004655033
454 449947374696
455 453916177281
456 457911177569
457 461932490593
458 465980231638
459 470054516241
460 474155460191
461 478283179529
462 482437790548
463 486619409793
464 490828154061
465 495064140401
466 499327486114
467 503618308753
468 507936726123
469 512282856281
470 516656817536
471 521058728449
472 525488707833
473 529946874753
474 534433348526
475 538948248721
476 543491695159
477 548063807913
478 552664707308
479 557294513921
480 561953348581
481 566641332369
482 571358586618
483 576105232913
484 580881393091
485 585687189241
486 590522743704
487 595388179073
488 600283618193
489 605209184161
490 610165000326
491 615151190289
492 620167877903
493 625215187273
494 630293242756
495 635402168961
496 640542090749
497 645713133233
498 650915421778
499 656149082001
500 661414239771
501 666711021209
502 672039552688
503 677399960833
504 682792372521
505 688216914881
506 693673715294
507 699162901393
508 704684601063
509 710238942441
510 715826053916
511 721446064129
512 727099101973
513 732785296593
514 738504777386
515 744257674001
516 750044116339
517 755864234553
518 761718159048
519 767606020481
520 773527949761
521 779484078049
522 785474536758
523 791499457553
524 797558972351
525 803653213321
526 809782312884
527 815946403713
528 822145618733
529 828380091121
530 834649954306
531 840955341969
532 847296388043
533 853673226713
534 860085992416
535 866534819841
536 873019843929
537 879541199873
538 886099023118
539 892693449361
540 899324614551
541 905992654889
542 912697706828
543 919439907073
544 926219392581
545 933036300561
546 939890768474
547 946782934033
548 953712935203
549 960680910201
550 967686997496
551 974731335809
552 981814064113
553 988935321633
554 996095247846
555 1003293982481
556 1010531665519
557 1017808437193
558 1025124437988
559 1032479808641
560 1039874690141
561 1047309223729
562 1054783550898
563 1062297813393
564 1069852153211
565 1077446712601
566 1085081634064
567 1092757060353
568 1100473134473
569 1108229999681
570 1116027799486
571 1123866677649
572 1131746778183
573 1139668245353
574 1147631223676
575 1155635857921
576 1163682293109
577 1171770674513
578 1179901147658
579 1188073858321
580 1196288952531
581 1204546576569
582 1212846876968
583 1221190000513
584 1229576094241
585 1238005305441
586 1246477781654
587 1254993670673
588 1263553120543
589 1272156279561
590 1280803296276
591 1289494319489
592 1298229498253
593 1307008981873
594 1315832919906
595 1324701462161
596 1333614758699
597 1342572959833
598 1351576216128
599 1360624678401
600 1369718497721
601 1378857825409
602 1388042813038
603 1397273612433
604 1406550375671
605 1415873255081
606 1425242403244
607 1434657972993
608 1444120117413
609 1453628989841
610 1463184743866
611 1472787533329
612 1482437512323
613 1492134835193
614 1501879656536
615 1511672131201
616 1521512414289
617 1531400661153
618 1541337027398
619 1551321668881
620 1561354741711
621 1571436402249
622 1581566807108
623 1591746113153
624 1601974477501
625 1612252057521
626 1622579010834
627 1632955495313
628 1643381669083
629 1653857690521
630 1664383718256
631 1674959911169
632 1685586428393
633 1696263429313
634 1706991073566
635 1717769521041
636 1728598931879
637 1739479466473
638 1750411285468
639 1761394549761
640 1772429420501
641 1783516059089
642 1794654627178
643 1805845286673
644 1817088199731
645 1828383528761
646 1839731436424
647 1851132085633
648 1862585639553
649 1874092261601
650 1885652115446
651 1897265365009
652 1908932174463
653 1920652708233
654 1932427130996
655 1944255607681
656 1956138303469
657 1968075383793
658 1980067014338
659 1992113361041
660 2004214590091
661 2016370867929
662 2028582361248
663 2040849236993
664 2053171662361
665 2065549804801
666 2077983832014
667 2090473911953
668 2103020212823
669 2115622903081
670 2128282151436
671 2140998126849
672 2153770998533
673 2166600935953
674 2179488108826
675 2192432687121
676 2205434841059
677 2218494741113
678 2231612558008
679 2244788462721
680 2258022626481
681 2271315220769
682 2284666417318
683 2298076388113
684 2311545305391
685 2325073341641
686 2338660669604
687 2352307462273
688 2366013892893
689 2379780134961
690 2393606362226
691 2407492748689
692 2421439468603
693 2435446696473
694 2449514607056
695 2463643375361
696 2477833176649
697 2492084186433
698 2506396580478
699 2520770534801
700 2535206225671
701 2549703829609
702 2564263523388
703 2578885484033
704 2593569888821
705 2608316915281
706 2623126741194
707 2637999544593
708 2652935503763
709 2667934797241
710 2682997603816
711 2698124102529
712 2713314472673
713 2728568893793
714 2743887545686
715 2759270608401
716 2774718262239
717 2790230687753
718 2805808065748
719 2821450577281
720 2837158403661
721 2852931726449
722 2868770727458
723 2884675588753
724 2900646492651
725 2916683621721
726 2932787158784
727 2948957286913
728 2965194189433
729 2981498049921
730 2997869052206
731 3014307380369
732 3030813218743
733 3047386751913
734 3064028164716
735 3080737642241
736 3097515369829
737 3114361533073
738 3131276317818
739 3148259910161
740 3165312496451
741 3182434263289
742 3199625397528
743 3216886086273
744 3234216516881
745 3251616876961
746 3269087354374
747 3286628137233
748 3304239413903
749 3321921373001
750 3339674203396
751 3357498094209
752 3375393234813
753 3393359814833
754 3411398024146
755 3429508052881
756 3447690091419
757 3465944330393
758 3484270960688
759 3502670173441
760 3521142160041
761 3539687112129
762 3558305221598
763 3576996680593
764 3595761681511
765 3614600417001
766 3633513079964
767 3652499863553
768 3671560961173
769 3690696566481
770 3709906873386
771 3729192076049
772 3748552368883
773 3767987946553
774 3787499003976
775 3807085736321
776 3826748339009
777 3846487007713
778 3866301938358
779 3886193327121
780 3906161370431
781 3926206264969
782 3946328207668
783 3966527395713
784 3986804026541
785 4007158297841
786 4027590407554
787 4048100553873
788 4068688935243
789 4089355750361
790 4110101198176
791 4130925477889
792 4151828788953
793 4172811331073
794 4193873304206
795 4215014908561
796 4236236344599
797 4257537813033
798 4278919514828
799 4300381651201
800 4321924423621
801 4343548033809
802 4365252683738
803 4387038575633
804 4408905911971
805 4430854895481
806 4452885729144
807 4474998616193
808 4497193760113
809 4519471364641
810 4541831633766
811 4564274771729
812 4586800983023
813 4609410472393
814 4632103444836
815 4654880105601
816 4677740660189
817 4700685314353
818 4723714274098
819 4746827745681
820 4770025935611
821 4793309050649
822 4816677297808
823 4840130884353
824 4863670017801
825 4887294905921
826 4911005756734
827 4934802778513
828 4958686179783
829 4982656169321
830 5006712956156
831 5030856749569
832 5055087759093
833 5079406194513
834 5103812265866
835 5128306183441
836 5152888157779
837 5177558399673
838 5202317120168
839 5227164530561
840 5252100842401
841 5277126267489
842 5302241017878
843 5327445305873
844 5352739344031
845 5378123345161
846 5403597522324
847 5429162088833
848 5454817258253
849 5480563244401
850 5506400261346
851 5532328523409
852 5558348245163
853 5584459641433
854 5610662927296
855 5636958318081
856 5663346029369
857 5689826276993
858 5716399277038
859 5743065245841
860 5769824399991
861 5796676956329
862 5823623131948
863 5850663144193
864 5877797210661
865 5905025549201
866 5932348377914
867 5959765915153
868 5987278379523
869 6014885989881
870 6042588965336
871 6070387525249
872 6098281889233
873 6126272277153
874 6154358909126
875 6182542005521
876 6210821786959
877 6239198474313
878 6267672288708
879 6296243451521
880 6324912184381
881 6353678709169
882 6382543248018
883 6411506023313
884 6440567257691
885 6469727174041
886 6498985995504
887 6528343945473
888 6557801247593
889 6587358125761
890 6617014804126
891 6646771507089
892 6676628459303
893 6706585885673
894 6736644011356
895 6766803061761
896 6797063262549
897 6827424839633
898 6857888019178
899 6888453027601
900 6919120091571
901 6949889438009
902 6980761294088
903 7011735887233
904 7042813445121
905 7073994195681
906 7105278367094
907 7136666187793
908 7168157886463
909 7199753692041
910 7231453833716
911 7263258540929
912 7295168043373
913 7327182570993
914 7359302353986
915 7391527622801
916 7423858608139
917 7456295540953
918 7488838652448
919 7521488174081
920 7554244337561
921 7587107374849
922 7620077518158
923 7653154999953
924 7686340052951
925 7719632910121
926 7753033804684
927 7786542970113
928 7820160640133
929 7853887048721
930 7887722430106
931 7921667018769
932 7955721049443
933 7989884757113
934 8024158377016
935 8058542144641
936 8093036295729
937 8127641066273
938 8162356692518
939 8197183410961
940 8232121458351
941 8267171071689
942 8302332488228
943 8337605945473
944 8372991681181
945 8408489933361
946 8444100940274
947 8479824940433
948 8515662172603
949 8551612875801
950 8587677289296
951 8623855652609
952 8660148205513
953 8696555188033
954 8733076840446
955 8769713403281
956 8806465117319
957 8843332223593
958 8880314963388
959 8917413578241
960 8954628309941
961 8991959400529
962 9029407092298
963 9066971627793
964 9104653249811
965 9142452201401
966 9180368725864
967 9218403066753
968 9256555467873
969 9294826173281
970 9333215427286
971 9371723474449
972 9410350559583
973 9449096927753
974 9487962824276
975 9526948494721
976 9566054184909
977 9605280140913
978 9644626609058
979 9684093835921
980 9723682068331
981 9763391553369
982 9803222538368
983 9843175270913
984 9883249998841
985 9923446970241
986 9963766433454
987 10004208637073
988 10044773829943
989 10085462261161
990 10126274180076
991 10167209836289
992 10208269479653
993 10249453360273
994 10290761728506
995 10332194834961
996 10373752930499
997 10415436266233
998 10457245093528
999 10499179664001
1000 10541240229521