1 13
2 709
3 1381
4 2383
5 5641
6 14653
7 24181
8 64171
9 652549
10 1216561
11 1375051
12 1830181
13 1931833
14 3458821
15 3773071
16 4457539
17 5220151
18 6519829
19 8019091
20 9431221
21 9732193
22 15044053
23 17617861
24 20972989
25 21484501
26 22004263
27 24167131
28 28285021
29 28908931
30 35659861
31 37872613
32 40175059
33 45906253
34 51232261
35 55973101
36 75449191
37 88000201
38 89326813
39 92019901
40 103333453
41 125297101
42 130376101
43 146432821
44 150171349
45 188908891
46 202397449
47 221360401
48 244068733
49 302979991
50 334084921
51 343814941
52 360448321
53 370681261
54 388163401
55 406186741
56 447783769
57 492127981
58 504710191
59 552677869
60 557183371
61 566267701
62 589409341
63 693493111
64 780537799
65 820803493
66 838475689
67 886837681
68 924304831
69 969332821
70 975882343
71 1113142123
72 1127536021
73 1164062461
74 1224131533
75 1270514821
76 1582656589
77 1591734901
78 1703396221
79 1840126213
80 1900896181
81 2015755321
82 2202218461
83 2236272781
84 2460134581
85 2571194473
86 2763636133
87 2951698021
88 3191293471
89 3205777381
90 3249491923
91 3293602069
92 3458752681
93 3740753011
94 3773000701
95 3854429581
96 3870854683
97 3887326381
98 4020785341
99 4071609271
100 4105728721
101 4367719861
102 4457464741
103 4475559973
104 4566771043
105 4715272459
106 4771779781
107 4847822653
108 4866958771
109 5100533839
110 5120328901
111 5140175113
112 5180021251
113 5464724761
114 5867529853
115 6312418933
116 6335234881
117 6827156101
118 6947916691
119 7144081723
120 7168858861
121 7218584869
122 7394436013
123 7573120141
124 7833342421
125 7912555393
126 8509827871
127 8621552851
128 8790967201
129 8819416909
130 9020285353
131 9194866711
132 9732096961
133 10321452109
134 10384838533
135 10480403929
136 10608733981
137 10803186619
138 11165827381
139 11232621781
140 11434602181
141 11673289021
142 11707655893
143 12019998031
144 12661249561
145 13250052649
146 13665266701
147 14011368829
148 14323878661
149 14561286211
150 14641001101
151 15207166099
152 16642492861
153 17214300253
154 17572609069
155 18443444581
156 18724304419
157 20220923101
158 21125456221
159 21330059701
160 21535980013
161 21587666341
162 21847338781
163 21951788029
164 22267132141
165 22638833401
166 22692268861
167 22745788339
168 23176976731
169 23833923319
170 23944606993
171 25299649321
172 26348812531
173 26764526221
174 27124313413
175 27487310581
176 27548123191
177 27914883349
178 28284884371
179 28408940701
180 28658140513
181 29097739141
182 29160903529
183 29605615573
184 30054826111
185 30901086253
186 32369148541
187 32982873211
188 33952896433
189 34728261661
190 35299517101
191 35515342351
192 37422794209
193 38023148521
194 38098641181
195 40174905541
196 41121396241
197 41760577561
198 42813316261
199 43469866933
200 43552404631
201 43883600203
202 44467225021
203 45394767109
204 45735226441
205 48166223653
206 48787143421
207 50044945981
208 50226377629
209 50681874049
210 51416382601
211 51879034741
212 53472798919
213 53567552821
214 54905883829
215 56070613693
216 56659105141
217 58148317111
218 59054247013
219 62983054549
220 64045141189
221 64688088181
222 66314249821
223 66752448289
224 67082360941
225 67745443741
226 68412881749
227 68524545841
228 69197082943
229 69987254101
230 71011997071
231 71470630723
232 73558928029
233 74263960891
234 75092175901
235 75568194613
236 76646582911
237 76767033253
238 77613720871
239 79819454353
240 81563626951
241 82698189829
242 82951735453
243 86295131821
244 87341650621
245 88000002001
246 89860968199
247 92701323661
248 94489282561
249 95740473181
250 96580706581
251 97850251801
252 98418046813
253 98845331509
254 100566837373
255 100855684021
256 104661164869
257 108257802421
258 109169655589
259 109322127151
260 111008694253
261 115696394773
262 116331215821
263 121493584141
264 122642840179
265 123633666241
266 125798733301
267 126134047381
268 126974938261
269 127143563653
270 127312338271
271 130375874281
272 131407868503
273 131753072881
274 132618727621
275 133837002301
276 135590303311
277 140220401953
278 140761328749
279 147175268239
280 152064002401
281 156090711493
282 159205944421
283 160187886211
284 160581790669
285 161173857301
286 162759812581
287 163956082453
288 165560207269
289 166972370413
290 168392540941
291 171875002501
292 172908316381
293 174570219181
294 175405149061
295 180470693173
296 181752137101
297 183470145181
298 184333194229
299 186502648669
300 187593730039
301 197379305971
302 198966799501
303 200105919631
304 200562782281
305 201707980021
306 201937541431
307 203549350021
308 203780306143
309 206565420091
310 213877499149
311 216272521789
312 216994499191
313 218443270741
314 221604367693
315 228266865661
316 228765627751
317 232277319949
318 232529521141
319 233540151469
320 241730815213
321 244329117853
322 244851002581
323 249052859509
324 250110781741
325 250375729579
326 254640377851
327 255714053359
328 255982942981
329 259224334861
330 260310848293
331 265513261891
332 267447273901
333 267724325611
334 269390654809
335 271343427253
336 274994998189
337 276974728333
338 278963937331
339 282683407813
340 285277698961
341 289928874913
342 292861376803
343 295813586293
344 303280763893
345 308125091221
346 308429562631
347 311791996189
348 312405961213
349 313020731701
350 314561185291
351 316106684581
352 316416390649
353 317346722461
354 321712387933
355 325170504661
356 325486102021
357 329289211981
358 332160904099
359 332481007741
360 334084611121
361 336661087801
362 336984075709
363 339250777153
364 339575419021
365 343814628151
366 345454440781
367 346111822981
368 346440826591
369 348419227549
370 352731571741
371 354733827541
372 355068271729
373 357079352191
374 358087733821
375 359098012093
376 361801373509
377 367248731221
378 374480994973
379 381807591271
380 386036806339
381 393871264993
382 398188938541
383 407285200741
384 412069526443
385 413549128351
386 416891173429
387 417263619361
388 419876953861
389 421375175293
390 431962635589
391 440790985351
392 443113649701
393 445833720061
394 446223207853
395 449738810821
396 463186587109
397 463586115481
398 464786078941
399 473243852209
400 476899797181
401 478938989671
402 482213774863
403 482624169541
404 484679635981
405 485915712661
406 486328204753
407 487980507541
408 491296332061
409 494209971181
410 495044550181
411 499231541461
412 502598081701
413 511934032501
414 512788442389
415 514928625109
416 515786362783
417 518365289821
418 518795944981
419 527459212141
420 527894888779
421 532264857469
422 536218390501
423 539306859661
424 549538146541
425 551330604421
426 551779327081
427 558539412901
428 558992038009
429 560804983741
430 564442626373
431 574066205821
432 576835751221
433 586599288949
434 590817163861
435 594583317733
436 603115609189
437 604068649213
438 604545545491
439 609328320421
440 617516813509
441 619454119741
442 622854147841
443 628222148413
444 629691482359
445 637072526869
446 638555623201
447 642025128709
448 659055868381
449 662599171921
450 665137863301
451 678958915441
452 680506301581
453 683090499961
454 687758528269
455 694538707831
456 710355031021
457 713014206061
458 717817429363
459 719423284309
460 738335559649
461 750942355621
462 752045330749
463 757576409389
464 781103131573
465 791333312629
466 795335713423
467 802228329451
468 813222891301
469 817298702509
470 819633840241
471 823731026341
472 826078394269
473 831376268101
474 842634953701
475 844421879251
476 872747771101
477 875797911991
478 884376095773
479 886221535669
480 888686113261
481 891155255941
482 894248110381
483 895487253079
484 907316249101
485 921774367513
486 928108113403
487 947283300673
488 955673905909
489 973913956381
490 983120374693
491 987083677141
492 992384629861
493 994377369481
494 1003043403013
495 1006389852883
496 1015125438469
497 1029343308541
498 1032066437569
499 1036160129551
500 1040264632333
501 1040949768181
502 1049883927571
503 1054024569313
504 1060255922461
505 1065119474161
506 1070696004601
507 1089660443341
508 1098160464949
509 1103139164143
510 1124646910213
511 1133327680081
512 1135504829773
513 1139867490301
514 1142782129813
515 1149358225711
516 1154490372661
517 1158165530251
518 1159637774389
519 1168497447553
520 1174428895369
521 1181125728301
522 1181871388459
523 1189345257949
524 1190843802823
525 1194595670893
526 1196850569839
527 1217272483213
528 1218033278491
529 1222604708041
530 1239464461831
531 1240234474933
532 1254149297389
533 1258810594981
534 1261145568691
535 1267386277723
536 1269731840869
537 1270514337871
538 1278356996881
539 1281503075029
540 1294931496613
541 1328509052821
542 1336588347901
543 1339018507933
544 1356929747851
545 1368410559361
546 1371702644293
547 1388242290073
548 1389903529171
549 1397395506541
550 1414140632101
551 1419190127701
552 1425096381061
553 1431866423821
554 1436108569261
555 1444617979741
556 1448031133621
557 1460019503413
558 1460878338391
559 1466899615429
560 1478125839451
561 1492021173931
562 1495508561311
563 1510390586629
564 1527139902451
565 1545795856789
566 1546688005201
567 1551153896581
568 1552942657381
569 1561009099873
570 1573612342231
571 1585375928221
572 1601760545653
573 1621018148731
574 1623781770661
575 1635793764811
576 1647864852853
577 1653456095461
578 1657190608093
579 1663739528401
580 1674065510749
581 1694845475053
582 1695794082571
583 1709111776513
584 1720582287181
585 1743677045221
586 1746578337541
587 1776747027343
588 1782625964941
589 1788517856491
590 1819166202349
591 1823146145221
592 1825138291621
593 1850162693521
594 1900895628571
595 1902944007301
596 1903968748261
597 1921445674591
598 1939029224581
599 1946300576599
600 1954632925951
601 1957763677501
602 1960897770301
603 1994536461661
604 2001945841261
605 2012562466741
606 2016819604333
607 2020016394229
608 2039268098191
609 2042488559581
610 2061882554461
611 2070541367533
612 2092294383013
613 2096663188381
614 2099943780391
615 2115298461901
616 2132938108381
617 2134043830549
618 2135149934791
619 2156238597229
620 2171866150261
621 2185321142461
622 2186444893453
623 2221472548861
624 2226019310293
625 2260317930613
626 2274135424381
627 2297289519541
628 2298451331479
629 2306594984773
630 2331141314371
631 2340537908971
632 2362955949349
633 2373624797911
634 2383135136383
635 2390284537021
636 2391477492181
637 2397448222171
638 2398643559469
639 2405823927901
640 2407022047363
641 2409419479501
642 2425041602173
643 2429861958421
644 2456488136461
645 2460133979071
646 2482084814281
647 2483308118749
648 2485755933373
649 2493109027501
650 2502935689981
651 2517724045861
652 2563687949059
653 2568690265591
654 2577459969541
655 2595059212909
656 2596319358181
657 2605151799421
658 2612738387821
659 2616537199093
660 2621608006201
661 2648337256693
662 2656007416141
663 2664974636179
664 2677819928869
665 2686836150013
666 2693288683633
667 2694580428781
668 2697165158029
669 2706224726323
670 2723103418309
671 2729613863629
672 2732220944503
673 2733525107221
674 2740052146261
675 2757071055181
676 2784711760063
677 2786032571941
678 2823185083981
679 2886288211291
680 2888994106309
681 2905264998673
682 2906623657261
683 2907982739371
684 2924324783431
685 2928419838541
686 2936621414149
687 2966824858453
688 2973718036123
689 2976478294021
690 2984769315139
691 2995847940331
692 3032042740141
693 3033440639029
694 3055865490901
695 3109566857581
696 3112410539941
697 3122377080301
698 3123802606261
699 3130936744651
700 3140942774461
701 3195633396661
702 3199977912763
703 3205776723631
704 3215941492021
705 3236335443613
706 3275909761951
707 3326201304121
708 3339599383693
709 3359015610679
710 3366503382349
711 3390539014381
712 3407129700823
713 3445036895173
714 3474033657811
715 3477095379421
716 3483224218273
717 3497040428701
718 3509352133741
719 3515518807621
720 3549564682429
721 3561999286861
722 3568227464293
723 3594778216681
724 3602612250421
725 3604180421719
726 3605749048021
727 3612028104589
728 3623033986483
729 3667281080479
730 3670455299353
731 3678398858773
732 3684761951821
733 3689539084261
734 3691132378789
735 3734324910913
736 3761692322221
737 3769766930911
738 3774617238013
739 3781090783381
740 3813569553901
741 3824980911481
742 3852788932189
743 3860993335159
744 3884027609821
745 3887325680071
746 3900536631151
747 3953679748111
748 3987138074131
749 3992173045141
750 4017411490861
751 4025847883501
752 4058013884101
753 4061409711439
754 4073310025333
755 4095472238419
756 4100597985301
757 4129724686999
758 4145200391461
759 4191859382251
760 4195329464341
761 4205751199891
762 4219673675323
763 4230135671401
764 4277428678189
765 4305619796941
766 4312686877669
767 4319761687261
768 4326844229941
769 4355251816021
770 4357031406769
771 4367719132351
772 4389146988571
773 4405263791293
774 4414234594513
775 4425015624031
776 4437615660949
777 4439417616391
778 4466505513781
779 4468315280983
780 4495520481493
781 4513718491333
782 4519187454979
783 4530138631441
784 4542937347301
785 4552094030941
786 4566770303461
787 4583318777269
788 4675983180469
789 4687186116901
790 4700278807981
791 4713395857549
792 4715271711541
793 4726537288243
794 4813503413161
795 4819211876221
796 4844000704441
797 4845911050429
798 4884223518709
799 4911162051421
800 4963394300671
801 4996470516421
802 5047341384781
803 5065030649251
804 5074875853141
805 5088680559679
806 5112403974043
807 5114384246701
808 5142161780653
809 5148127164949
810 5158079721469
811 5168045096839
812 5184016381231
813 5230117044181
814 5246215892581
815 5308910951269
816 5337387807691
817 5396699152021
818 5411081210719
819 5415195058393
820 5437858495981
821 5466794208493
822 5497910468353
823 5502068202331
824 5518720099843
825 5529144577813
826 5575168247461
827 5583563530141
828 5589865519981
829 5619337509619
830 5629888271989
831 5636225064091
832 5659500648181
833 5661619782199
834 5689216680541
835 5746819564159
836 5776840202821
837 5852348804101
838 5861020019581
839 5869699796053
840 5884910017471
841 5900146492501
842 5919774859279
843 5965743570781
844 5974526408629
845 5976723464161
846 6009743961301
847 6020777760181
848 6060611250511
849 6085040214829
850 6107305250269
851 6147519056821
852 6178918218013
853 6214933680061
854 6244299080281
855 6255618048661
856 6291930652213
857 6319257131581
858 6353526347401
859 6383326362373
860 6390216495769
861 6406312751413
862 6464020003513
863 6466335473341
864 6484879141261
865 6503458227421
866 6515088157111
867 6529062364309
868 6533724869983
869 6561746525371
870 6571104850351
871 6596886114541
872 6601580850061
873 6627441714343
874 6636862383451
875 6653370028381
876 6684099661471
877 6719674333861
878 6726804381481
879 6748224782701
880 6776855987029
881 6843976820221
882 6894607256791
883 6897024438229
884 6904279372171
885 6955206412741
886 6989296522501
887 7006383270109
888 7021051199611
889 7057810555501
890 7075008740281
891 7084848806653
892 7102090869421
893 7116892026589
894 7119360883651
895 7156462284541
896 7168858001671
897 7211110494421
898 7246031065813
899 7256029037581
900 7386840723781
901 7396967774653
902 7417249635469
903 7485974574493
904 7562832032563
905 7565402966941
906 7616944084501
907 7619527266961
908 7640213755033
909 7655753168071
910 7684296789661
911 7686895176739
912 7731157420573
913 7741596700021
914 7744207987393
915 7767736002781
916 7775589251341
917 7812307736851
918 7886091133951
919 7888734811813
920 7891379080441
921 7904609287381
922 7949702587639
923 7968320150533
924 8024347197091
925 8059161871141
926 8064526896061
927 8091387738541
928 8102148753733
929 8121003480631
930 8212999762801
931 8229306177151
932 8232026009509
933 8242911331741
934 8261983728091
935 8272895437519
936 8357787118501
937 8396314887949
938 8404586213311
939 8440491396781
940 8465408641549
941 8484822588493
942 8498707850713
943 8504266194451
944 8554400386093
945 8576745347509
946 8590730688829
947 8632777914889
948 8660885483179
949 8756907474421
950 8810874641221
951 8819415988291
952 8827962853621
953 8847927009301
954 8850781486213
955 8853636576991
956 8867921241181
957 8928084620401
958 8976987134221
959 8979869300443
960 9008724899533
961 9017393617429
962 9028960555981
963 9092755567261
964 9095662458403
965 9110206207573
966 9113116816561
967 9221245675909
968 9297737594581
969 9300688008433
970 9303639046381
971 9318403599871
972 9345019144693
973 9356864525101
974 9410292617221
975 9428147072989
976 9511766517541
977 9529749056341
978 9535748268661
979 9550757313541
980 9632078369461
981 9662314022941
982 9674425978933
983 9698680247749
984 9735137606413
985 9909558111091
986 9931120710541
987 9937287193261
988 10005287057149
989 10017683900821
990 10061153488381
991 10107867395251
992 10129716612109
993 10132840496731
994 10261473440893
995 10416627857821
996 10442106756901
997 10534816013581
998 10579767926293
999 10595853117013
1000 10621623320029