0 1
1 17
2 103
3 367
4 971
5 2131
6 4117
7 7253
8 11917
9 18541
10 27611
11 39667
12 55303
13 75167
14 99961
15 130441
16 167417
17 211753
18 264367
19 326231
20 398371
21 481867
22 577853
23 687517
24 812101
25 952901
26 1111267
27 1288603
28 1486367
29 1706071
30 1949281
31 2217617
32 2512753
33 2836417
34 3190391
35 3576511
36 3996667
37 4452803
38 4946917
39 5481061
40 6057341
41 6677917
42 7345003
43 8060867
44 8827831
45 9648271
46 10524617
47 11459353
48 12455017
49 13514201
50 14639551
51 15833767
52 17099603
53 18439867
54 19857421
55 21355181
56 22936117
57 24603253
58 26359667
59 28208491
60 30152911
61 32196167
62 34341553
63 36592417
64 38952161
65 41424241
66 44012167
67 46719503
68 49549867
69 52506931
70 55594421
71 58816117
72 62175853
73 65677517
74 69325051
75 73122451
76 77073767
77 81183103
78 85454617
79 89892521
80 94501081
81 99284617
82 104247503
83 109394167
84 114729091
85 120256811
86 125981917
87 131909053
88 138042917
89 144388261
90 150949891
91 157732667
92 164741503
93 171981367
94 179457281
95 187174321
96 195137617
97 203352353
98 211823767
99 220557151
100 229557851
101 238831267
102 248382853
103 258218117
104 268342621
105 278761981
106 289481867
107 300508003
108 311846167
109 323502191
110 335481961
111 347791417
112 360436553
113 373423417
114 386758111
115 400446791
116 414495667
117 428911003
118 443699117
119 458866381
120 474419221
121 490364117
122 506707603
123 523456267
124 540616751
125 558195751
126 576200017
127 594636353
128 613511617
129 632832721
130 652606631
131 672840367
132 693541003
133 714715667
134 736371541
135 758515861
136 781155917
137 804299053
138 827952667
139 852124211
140 876821191
141 902051167
142 927821753
143 954140617
144 981015481
145 1008454121
146 1036464367
147 1065054103
148 1094231267
149 1124003851
150 1154379901
151 1185367517
152 1216974853
153 1249210117
154 1282081571
155 1315597531
156 1349766367
157 1384596503
158 1420096417
159 1456274641
160 1493139761
161 1530700417
162 1568965303
163 1607943167
164 1647642811
165 1688073091
166 1729242917
167 1771161253
168 1813837117
169 1857279581
170 1901497771
171 1946500867
172 1992298103
173 2038898767
174 2086312201
175 2134547801
176 2183615017
177 2233523353
178 2284282367
179 2335901671
180 2388390931
181 2441759867
182 2496018253
183 2551175917
184 2607242741
185 2664228661
186 2722143667
187 2780997803
188 2840801167
189 2901563911
190 2963296241
191 3026008417
192 3089710753
193 3154413617
194 3220127431
195 3286862671
196 3354629867
197 3423439603
198 3493302517
199 3564229301
200 3636230701
201 3709317517
202 3783500603
203 3858790867
204 3935199271
205 4012736831
206 4091414617
207 4171243753
208 4252235417
209 4334400841
210 4417751311
211 4502298167
212 4588052803
213 4675026667
214 4763231261
215 4852678141
216 4943378917
217 5035345253
218 5128588867
219 5223121531
220 5318955071
221 5416101367
222 5514572353
223 5614380017
224 5715536401
225 5818053601
226 5921943767
227 6027219103
228 6133891867
229 6241974371
230 6351478981
231 6462418117
232 6574804253
233 6688649917
234 6803967691
235 6920770211
236 7039070167
237 7158880303
238 7280213417
239 7403082361
240 7527500041
241 7653479417
242 7781033503
243 7910175367
244 8040918131
245 8173274971
246 8307259117
247 8442883853
248 8580162517
249 8719108501
250 8859735251
251 9002056267
252 9146085103
253 9291835367
254 9439320721
255 9588554881
256 9739551617
257 9892324753
258 10046888167
259 10203255791
260 10361441611
261 10521459667
262 10683324053
263 10847048917
264 11012648461
265 11180136941
266 11349528667
267 11520838003
268 11694079367
269 11869267231
270 12046416121
271 12225540617
272 12406655353
273 12589775017
274 12774914351
275 12962088151
276 13151311267
277 13342598603
278 13535965117
279 13731425821
280 13928995781
281 14128690117
282 14330524003
283 14534512667
284 14740671391
285 14949015511
286 15159560417
287 15372321553
288 15587314417
289 15804554561
290 16024057591
291 16245839167
292 16469915003
293 16696300867
294 16925012581
295 17156066021
296 17389477117
297 17625261853
298 17863436267
299 18104016451
300 18347018551
301 18592458767
302 18840353353
303 19090718617
304 19343570921
305 19598926681
306 19856802367
307 20117214503
308 20380179667
309 20645714491
310 20913835661
311 21184559917
312 21457904053
313 21733884917
314 22012519411
315 22293824491
316 22577817167
317 22864514503
318 23153933617
319 23446091681
320 23741005921
321 24038693617
322 24339172103
323 24642458767
324 24948571051
325 25257526451
326 25569342517
327 25884036853
328 26201627117
329 26522131021
330 26845566331
331 27171950867
332 27501302503
333 27833639167
334 28168978841
335 28507339561
336 28848739417
337 29193196553
338 29540729167
339 29891355511
340 30245093891
341 30601962667
342 30961980253
343 31325165117
344 31691535781
345 32061110821
346 32433908867
347 32809948603
348 33189248767
349 33571828151
350 33957705601
351 34346900017
352 34739430353
353 35135315617
354 35534574871
355 35937227231
356 36343291867
357 36752788003
358 37165734917
359 37582151941
360 38002058461
361 38425473917
362 38852417803
363 39282909667
364 39716969111
365 40154615791
366 40595869417
367 41040749753
368 41489276617
369 41941469881
370 42397349471
371 42856935367
372 43320247603
373 43787306267
374 44258131501
375 44732743501
376 45211162517
377 45693408853
378 46179502867
379 46669464971
380 47163315631
381 47661075367
382 48162764753
383 48668404417
384 49178015041
385 49691617361
386 50209232167
387 50730880303
388 51256582667
389 51786360211
390 52320233941
391 52858224917
392 53400354253
393 53946643117
394 54497112731
395 55051784371
396 55610679367
397 56173819103
398 56741225017
399 57312918601
400 57888921401
401 58469255017
402 59053941103
403 59643001367
404 60236457571
405 60834331531
406 61436645117
407 62043420253
408 62654678917
409 63270443141
410 63890735011
411 64515576667
412 65144990303
413 65778998167
414 66417622561
415 67060885841
416 67708810417
417 68361418753
418 69018733367
419 69680776831
420 70347571771
421 71019140867
422 71695506853
423 72376692517
424 73062720701
425 73753614301
426 74449396267
427 75150089603
428 75855717367
429 76566302671
430 77281868681
431 78002438617
432 78728035753
433 79458683417
434 80194404991
435 80935223911
436 81681163667
437 82432247803
438 83188499917
439 83949943661
440 84716602741
441 85488500917
442 86265662003
443 87048109867
444 87835868431
445 88628961671
446 89427413617
447 90231248353
448 91040490017
449 91855162801
450 92675290951
451 93500898767
452 94332010603
453 95168650867
454 96010844021
455 96858614581
456 97711987117
457 98570986253
458 99435636667
459 100305963091
460 101181990311
461 102063743167
462 102951246553
463 103844525417
464 104743604761
465 105648509641
466 106559265167
467 107475896503
468 108398428867
469 109326887531
470 110261297821
471 111201685117
472 112148074853
473 113100492517
474 114058963651
475 115023513851
476 115994168767
477 116970954103
478 117953895617
479 118943019121
480 119938350481
481 120939915617
482 121947740503
483 122961851167
484 123982273691
485 125009034211
486 126042158917
487 127081674053
488 128127605917
489 129179980861
490 130238825291
491 131304165667
492 132376028503
493 133454440367
494 134539427881
495 135631017721
496 136729236617
497 137834111353
498 138945668767
499 140063935751
500 141188939251
501 142320706267
502 143459263853
503 144604639117
504 145756859221
505 146915951381
506 148081942867
507 149254861003
508 150434733167
509 151621586791
510 152815449361
511 154016348417
512 155224311553
513 156439366417
514 157661540711
515 158890862191
516 160127358667
517 161371058003
518 162621988117
519 163880176981
520 165145652621
521 166418443117
522 167698576603
523 168986081267
524 170280985351
525 171583317151
526 172893105017
527 174210377353
528 175535162617
529 176867489321
530 178207386031
531 179554881367
532 180910004003
533 182272782667
534 183643246141
535 185021423261
536 186407342917
537 187801034053
538 189202525667
539 190611846811
540 192029026591
541 193454094167
542 194887078753
543 196328009617
544 197776916081
545 199233827521
546 200698773367
547 202171783103
548 203652886267
549 205142112451
550 206639491301
551 208145052517
552 209658825853
553 211180841117
554 212711128171
555 214249716931
556 215796637367
557 217351919503
558 218915593417
559 220487689241
560 222068237161
561 223657267417
562 225254810303
563 226860896167
564 228475555411
565 230098818491
566 231730715917
567 233371278253
568 235020536117
569 236678520181
570 238345261171
571 240020789867
572 241705137103
573 243398333767
574 245100410801
575 246811399201
576 248531330017
577 250260234353
578 251998143367
579 253745088271
580 255501100331
581 257266210867
582 259040451253
583 260823852917
584 262616447341
585 264418266061
586 266229340667
587 268049702803
588 269879384167
589 271718416511
590 273566831641
591 275424661417
592 277291937753
593 279168692617
594 281054958031
595 282950766071
596 284856148867
597 286771138603
598 288695767517
599 290630067901
600 292574072101
601 294527812517
602 296491321603
603 298464631867
604 300447775871
605 302440786231
606 304443695617
607 306456536753
608 308479342417
609 310512145441
610 312554978711
611 314607875167
612 316670867803
613 318743989667
614 320827273861
615 322920753541
616 325024461917
617 327138432253
618 329262697867
619 331397292131
620 333542248471
621 335697600367
622 337863381353
623 340039625017
624 342226365001
625 344423635001
626 346631468767
627 348849900103
628 351078962867
629 353318690971
630 355569118381
631 357830279117
632 360102207253
633 362384936917
634 364678502291
635 366982937611
636 369298277167
637 371624555303
638 373961806417
639 376310064961
640 378669365441
641 381039742417
642 383421230503
643 385813864367
644 388217678731
645 390632708371
646 393058988117
647 395496552853
648 397945437517
649 400405677101
650 402877306651
651 405360361267
652 407854876103
653 410360886367
654 412878427321
655 415407534281
656 417948242617
657 420500587753
658 423064605167
659 425640330391
660 428227799011
661 430827046667
662 433438109053
663 436061021917
664 438695821061
665 441342542341
666 444001221667
667 446671895003
668 449354598367
669 452049367831
670 454756239521
671 457475249617
672 460206434353
673 462949830017
674 465705472951
675 468473399551
676 471253646267
677 474046249603
678 476851246117
679 479668672421
680 482498565181
681 485340961117
682 488195897003
683 491063409667
684 493943535991
685 496836312911
686 499741777417
687 502659966553
688 505590917417
689 508534667161
690 511491252991
691 514460712167
692 517443082003
693 520438399867
694 523446703181
695 526468029421
696 529502416117
697 532549900853
698 535610521267
699 538684315051
700 541771319951
701 544871573767
702 547985114353
703 551111979617
704 554252207521
705 557405836081
706 560572903367
707 563753447503
708 566947506667
709 570155119091
710 573376323061
711 576611156917
712 579859659053
713 583121867917
714 586397822011
715 589687559891
716 592991120167
717 596308541503
718 599639862617
719 602985122281
720 606344359321
721 609717612617
722 613104921103
723 616506323767
724 619921859651
725 623351567851
726 626795487517
727 630253657853
728 633726118117
729 637212907621
730 640714065731
731 644229631867
732 647759645503
733 651304146167
734 654863173441
735 658436766961
736 662024966417
737 665627811553
738 669245342167
739 672877598111
740 676524619291
741 680186445667
742 683863117253
743 687554674117
744 691261156381
745 694982604221
746 698719057867
747 702470557603
748 706237143767
749 710018856751
750 713815737001
751 717627825017
752 721455161353
753 725297786617
754 729155741471
755 733029066631
756 736917802867
757 740821991003
758 744741671917
759 748676886541
760 752627675861
761 756594080917
762 760576142803
763 764573902667
764 768587401711
765 772616681191
766 776661782417
767 780722746753
768 784799615617
769 788892430481
770 793001232871
771 797126064367
772 801266966603
773 805423981267
774 809597150101
775 813786514901
776 817992117517
777 822213999853
778 826452203867
779 830706771571
780 834977745031
781 839265166367
782 843569077753
783 847889521417
784 852226539641
785 856580174761
786 860950469167
787 865337465303
788 869741205667
789 874161732811
790 878599089341
791 883053317917
792 887524461253
793 892012562117
794 896517663331
795 901039807771
796 905579038367
797 910135398103
798 914708930017
799 919299677201
800 923907682801
801 928532990017
802 933175642103
803 937835682367
804 942513154171
805 947208100931
806 951920566117
807 956650593253
808 961398225917
809 966163507741
810 970946482411
811 975747193667
812 980565685303
813 985402001167
814 990256185161
815 995128281241
816 1000018333417
817 1004926385753
818 1009852482367
819 1014796667431
820 1019758985171
821 1024739479867
822 1029738195853
823 1034755177517
824 1039790469301
825 1044844115701
826 1049916161267
827 1055006650603
828 1060115628367
829 1065243139271
830 1070389228081
831 1075553939617
832 1080737318753
833 1085939410417
834 1091160259591
835 1096399911311
836 1101658410667
837 1106935802803
838 1112232132917
839 1117547446261
840 1122881788141
841 1128235203917
842 1133607739003
843 1138999438867
844 1144410349031
845 1149840515071
846 1155289982617
847 1160758797353
848 1166247005017
849 1171754651401
850 1177281782351
851 1182828443767
852 1188394681603
853 1193980541867
854 1199586070621
855 1205211313981
856 1210856318117
857 1216521129253
858 1222205793667
859 1227910357691
860 1233634867711
861 1239379370167
862 1245143911553
863 1250928538417
864 1256733297361
865 1262558235041
866 1268403398167
867 1274268833503
868 1280154587867
869 1286060708131
870 1291987241221
871 1297934234117
872 1303901733853
873 1309889787517
874 1315898442251
875 1321927745251
876 1327977743767
877 1334048485103
878 1340140016617
879 1346252385721
880 1352385639881
881 1358539826617
882 1364714993503
883 1370911188167
884 1377128458291
885 1383366851611
886 1389626415917
887 1395907199053
888 1402209248917
889 1408532613461
890 1414877340691
891 1421243478667
892 1427631075503
893 1434040179367
894 1440470838481
895 1446923101121
896 1453397015617
897 1459892630353
898 1466409993767
899 1472949154351
900 1479510160651
901 1486093061267
902 1492697904853
903 1499324740117
904 1505973615821
905 1512644580781
906 1519337683867
907 1526052974003
908 1532790500167
909 1539550311391
910 1546332456761
911 1553136985417
912 1559963946553
913 1566813389417
914 1573685363311
915 1580579917591
916 1587497101667
917 1594436965003
918 1601399557117
919 1608384927581
920 1615393126021
921 1622424202117
922 1629478205603
923 1636555186267
924 1643655193951
925 1650778278551
926 1657924490017
927 1665093878353
928 1672286493617
929 1679502385921
930 1686741605431
931 1694004202367
932 1701290227003
933 1708599729667
934 1715932760741
935 1723289370661
936 1730669609917
937 1738073529053
938 1745501178667
939 1752952609411
940 1760427871991
941 1767927017167
942 1775450095753
943 1782997158617
944 1790568256681
945 1798163440921
946 1805782762367
947 1813426272103
948 1821094021267
949 1828786061051
950 1836502442701
951 1844243217517
952 1852008436853
953 1859798152117
954 1867612414771
955 1875451276331
956 1883314788367
957 1891203002503
958 1899115970417
959 1907053743841
960 1915016374561
961 1923003914417
962 1931016415303
963 1939053929167
964 1947116508011
965 1955204203891
966 1963317068917
967 1971455155253
968 1979618515117
969 1987807200781
970 1996021264571
971 2004260758867
972 2012525736103
973 2020816248767
974 2029132349401
975 2037474090601
976 2045841525017
977 2054234705353
978 2062653684367
979 2071098514871
980 2079569249731
981 2088065941867
982 2096588644253
983 2105137409917
984 2113712291941
985 2122313343461
986 2130940617667
987 2139594167803
988 2148274047167
989 2156980309111
990 2165713007041
991 2174472194417
992 2183257924753
993 2192070251617
994 2200909228631
995 2209774909471
996 2218667347867
997 2227586597603
998 2236532712517
999 2245505746501
1000 2254505753501