1 341
2 5461
3 10261
4 15709
5 31621
6 49981
7 65077
8 83333
9 137149
10 176149
11 194221
12 215749
13 219781
14 276013
15 282133
16 534061
17 587861
18 611701
19 653333
20 657901
21 665333
22 688213
23 710533
24 722261
25 738541
26 742813
27 769757
28 950797
29 1064053
30 1073021
31 1109461
32 1141141
33 1357621
34 1398101
35 1534541
36 1584133
37 1690501
38 1840357
39 2487941
40 2773981
41 2944261
42 3073357
43 3186821
44 3413533
45 3542533
46 3568661
47 3911197
48 4209661
49 4480477
50 4922413
51 5284333
52 6118141
53 6159301
54 6278533
55 6631549
56 6658669
57 6955541
58 7429117
59 7725901
60 8239477
61 8902741
62 9143821
63 9345541
64 9480461
65 9533701
66 9585541
67 9591661
68 9692453
69 9834781
70 10331141
71 11115037
72 11592397
73 12032021
74 12096613
75 12322133
76 12854437
77 13773061
78 14012797
79 15162941
80 15700301
81 16349477
82 18067501
83 20968501
84 21397381
85 21654533
86 22369621
87 23247901
88 23283037
89 23405341
90 23634181
91 25150501
92 25276421
93 25696133
94 25768261
95 25909453
96 26474581
97 27409541
98 27491237
99 31735621
100 32091781
101 32158621
102 32168117
103 33146717
104 33600533
105 34043101
106 36942157
107 36974341
108 37376509
109 39512773
110 39684157
111 40165093
112 40238797
113 40361197
114 41568101
115 43224397
116 44465221
117 44482901
118 45877861
119 45879941
120 46386589
121 47647117
122 48064021
123 50523661
124 51803821
125 54177949
126 54545821
127 57172501
128 58003213
129 58679941
130 58755877
131 59953741
132 63002501
133 63328469
134 64148717
135 65144501
136 65350821
137 67928221
138 68621701
139 68839597
140 69414301
141 69612061
142 70006021
143 70195501
144 71079661
145 72108421
146 72286501
147 77518981
148 77648941
149 79464533
150 80146909
151 81926461
152 81954133
153 85328717
154 88661861
155 89784581
156 90270613
157 90341197
158 90665789
159 92438581
160 93926197
161 101152133
162 102690901
163 104524421
164 109231229
165 109541461
166 109879837
167 110135821
168 110413333
169 111291181
170 111370141
171 113892589
172 114842677
173 115497901
174 116998669
175 119940853
176 120557053
177 122941981
178 125284141
179 128468957
180 129205781
181 129524669
182 130944133
183 131117941
184 131421541
185 134868029
186 135296053
187 135945853
188 137009181
189 138403981
190 138828821
191 139295701
192 139592101
193 142525333
194 142922413
195 143106133
196 146272901
197 150379693
198 154944533
199 155156581
200 157368661
201 160378861
202 160730389
203 161184013
204 161216021
205 165061909
206 170856533
207 173401621
208 177254533
209 185653333
210 188519653
211 190212181
212 193009861
213 201261061
214 202156813
215 204280501
216 204766381
217 206453509
218 209246701
219 210565981
220 213835861
221 214038533
222 214110541
223 217123069
224 219621781
225 221415781
226 224136013
227 224460181
228 224957893
229 231405701
230 231927781
231 232460821
232 232674541
233 238199941
234 238833421
235 241927861
236 242860069
237 243955141
238 247321301
239 250988173
240 251855893
241 259763093
242 260736341
243 263428181
244 264384469
245 265584133
246 269800741
247 271826629
248 273361789
249 277787141
250 278943061
251 282253141
252 285820501
253 289109941
254 290706781
255 292290181
256 293346637
257 293938261
258 299367877
259 317657341
260 326694301
261 327642613
262 337783981
263 337799701
264 350638597
265 356604421
266 360375181
267 363430637
268 367632301
269 368476501
270 379732501
271 387072661
272 388695301
273 390609941
274 396864469
275 400385701
276 400557109
277 411851389
278 423006781
279 424431541
280 426174101
281 436465501
282 437597101
283 440306461
284 444660421
285 445429693
286 448197589
287 450872573
288 454745773
289 457320533
290 460585861
291 466998301
292 467832421
293 468950021
294 472814413
295 474892741
296 474970501
297 481153501
298 482824669
299 488656981
300 498905189
301 501472333
302 516045197
303 522390109
304 526067821
305 528013333
306 530630701
307 531095029
308 532800133
309 535517581
310 536003333
311 536300821
312 541672957
313 563298061
314 563947141
315 565707061
316 567094501
317 568967221
318 573817861
319 573862021
320 582584941
321 591242653
322 599945293
323 604584221
324 605454917
325 607148653
326 608421637
327 609046957
328 611374453
329 611817421
330 615760133
331 624732421
332 630496621
333 636287653
334 643316461
335 657732349
336 659846021
337 670987021
338 671271581
339 675260477
340 681015021
341 691131349
342 692535637
343 694116893
344 696042901
345 696321949
346 710617861
347 715614901
348 736668013
349 749172821
350 759266621
351 766303693
352 770201221
353 795064909
354 797418997
355 805505957
356 807218413
357 810455101
358 811110301
359 811478533
360 815430533
361 815796413
362 830295901
363 842960981
364 845376533
365 857100421
366 857902861
367 862082677
368 863196181
369 868088341
370 878492941
371 886180429
372 887795221
373 892740853
374 896901461
375 897283213
376 901848301
377 906187381
378 911484421
379 920375821
380 920696653
381 930530701
382 933729421
383 944832533
384 957600541
385 964412837
386 976938061
387 987842101
388 997695661
389 1003062061
390 1005402133
391 1021281301
392 1024041853
393 1024123501
394 1024249933
395 1036335301
396 1050102901
397 1050535501
398 1055009117
399 1066972301
400 1070639389
401 1071512749
402 1077133397
403 1093297661
404 1093916341
405 1101623381
406 1101673501
407 1102750013
408 1114277221
409 1152793621
410 1155939709
411 1156993373
412 1159421509
413 1166016373
414 1173545533
415 1174300093
416 1191216133
417 1195524181
418 1198880261
419 1205606533
420 1210562701
421 1217181061
422 1219816261
423 1225128829
424 1228962197
425 1231726981
426 1234646533
427 1242858317
428 1249785941
429 1250656621
430 1252236421
431 1258903981
432 1263344581
433 1266003461
434 1266425101
435 1282447477
436 1286298133
437 1299784141
438 1307520469
439 1308758533
440 1309723213
441 1311255661
442 1315858381
443 1316052893
444 1316169541
445 1319978701
446 1324857293
447 1343575381
448 1347914701
449 1351126261
450 1353051517
451 1365662917
452 1366587661
453 1372681861
454 1382453333
455 1389353941
456 1389975149
457 1404228421
458 1413803197
459 1415969101
460 1417986901
461 1432354901
462 1440231941
463 1446298309
464 1446434677
465 1454445413
466 1463992661
467 1477289941
468 1511558533
469 1520190341
470 1533343261
471 1536883357
472 1540550413
473 1541047813
474 1602517949
475 1619447741
476 1627151197
477 1639351981
478 1642814653
479 1654940509
480 1668926629
481 1669893661
482 1674091141
483 1674658133
484 1680901381
485 1683174533
486 1691745821
487 1696893101
488 1719197621
489 1738687469
490 1742815621
491 1749124829
492 1766984389
493 1767234613
494 1776439261
495 1828682101
496 1828887061
497 1839568981
498 1841099261
499 1841479501
500 1849964117
501 1861026133
502 1866409861
503 1879623157
504 1900687381
505 1924201501
506 1930403333
507 1930447501
508 1945042181
509 1982123893
510 1988713189
511 1989192277
512 1992023461
513 1999743661
514 2027675701
515 2054711381
516 2057267941
517 2059739221
518 2085882661
519 2101470541
520 2115986557
521 2124078653
522 2130134533
523 2147429509
524 2178082901
525 2178939221
526 2195936501
527 2199617701
528 2233031701
529 2240507821
530 2245519981
531 2254757077
532 2291205461
533 2303681821
534 2308966661
535 2312542981
536 2316123181
537 2324742421
538 2344310101
539 2357292421
540 2360261989
541 2370771181
542 2371350101
543 2385370261
544 2404912501
545 2437711381
546 2474308069
547 2488591117
548 2497638781
549 2535516173
550 2540469901
551 2550139253
552 2564272621
553 2577345541
554 2582092189
555 2582246701
556 2583322381
557 2600611861
558 2604465013
559 2605557781
560 2616180821
561 2622993661
562 2659265701
563 2668095181
564 2670972949
565 2676053333
566 2678785621
567 2690408533
568 2733156029
569 2744329909
570 2746021741
571 2748148261
572 2757680773
573 2776874941
574 2779477741
575 2781226477
576 2789218909
577 2812672981
578 2832384133
579 2837697773
580 2841190381
581 2855046421
582 2860516693
583 2870377309
584 2872527733
585 2887955533
586 2892426029
587 2894667781
588 2923042141
589 2929062533
590 2975377429
591 2978766341
592 2980916821
593 2990152901
594 3000688381
595 3002647829
596 3009628301
597 3019916461
598 3030393901
599 3042630533
600 3047896621
601 3048928861
602 3077122133
603 3077220301
604 3082068013
605 3088408429
606 3135040133
607 3143282221
608 3149633341
609 3157579861
610 3196397821
611 3196431829
612 3197911741
613 3212465437
614 3233558021
615 3263568901
616 3265116261
617 3268841941
618 3276075709
619 3304307341
620 3323308501
621 3332800021
622 3357417181
623 3360511981
624 3399890413
625 3407609221
626 3423222757
627 3474335437
628 3491763493
629 3543203333
630 3549988261
631 3586143541
632 3586803661
633 3589937261
634 3602006101
635 3612825221
636 3628512301
637 3632452741
638 3649116277
639 3658730893
640 3677180797
641 3685647701
642 3727828501
643 3736293461
644 3746082901
645 3751554581
646 3760896133
647 3784123501
648 3802495269
649 3842941741
650 3905876501
651 3906869461
652 3912174421
653 3915467341
654 3915604421
655 3929293061
656 3953949421
657 3958597301
658 3962037061
659 3971095301
660 3973556837
661 4007365741
662 4018283501
663 4020144133
664 4027012021
665 4057195309
666 4059776533
667 4067887501
668 4085074909
669 4092929149
670 4135847101
671 4137262541
672 4157970501
673 4185636781
674 4261352869
675 4285148981
676 4295435629
677 4299644381
678 4300058197
679 4302877789
680 4321184341
681 4334432341
682 4360537301
683 4363307821
684 4367739349
685 4373748101
686 4397606533
687 4422656053
688 4441868941
689 4469787757
690 4494640253
691 4534373117
692 4557352381
693 4559174101
694 4587055621
695 4597389821
696 4607725061
697 4621844501
698 4637041517
699 4640165029
700 4647086677
701 4658305213
702 4682566021
703 4728905221
704 4734624133
705 4767948013
706 4772838533
707 4785035701
708 4807362821
709 4855519621
710 4865122261
711 4868079701
712 4873075021
713 4901975941
714 4934487421
715 4935155149
716 4945122757
717 4987763821
718 5027464261
719 5059591717
720 5059943197
721 5077518461
722 5088036101
723 5107822981
724 5115975541
725 5116802101
726 5134939637
727 5161703701
728 5162947021
729 5175290221
730 5191061653
731 5205788461
732 5222216341
733 5234365781
734 5263478533
735 5274991541
736 5297713541
737 5332023061
738 5381647237
739 5393958421
740 5456126413
741 5515560541
742 5519543773
743 5526708013
744 5546133901
745 5587263781
746 5641927981
747 5661897661
748 5669166133
749 5726623061
750 5749181509
751 5778961501
752 5779171861
753 5804480533
754 5840429141
755 5843817973
756 5862688133
757 5865004741
758 5892050701
759 5934394621
760 5936122901
761 5936839021
762 5942530133
763 5951852173
764 5966307901
765 5971166701
766 5976998453
767 5987170141
768 5990694533
769 6000895517
770 6001856101
771 6004532941
772 6010168181
773 6013527613
774 6013767181
775 6021645301
776 6048763381
777 6062156101
778 6070320901
779 6110331221
780 6121140301
781 6159993589
782 6184206421
783 6187682557
784 6208202261
785 6222641021
786 6236982181
787 6267298133
788 6279370501
789 6282612013
790 6307066261
791 6310152581
792 6320157901
793 6325252741
794 6332185861
795 6332951461
796 6338097421
797 6339906581
798 6349898413
799 6368478733
800 6398516101
801 6405814261
802 6424019701
803 6428569429
804 6438864349
805 6458901973
806 6502466701
807 6524452829
808 6532213381
809 6540055061
810 6549022741
811 6578677997
812 6622803901
813 6668424533
814 6685408133
815 6688958621
816 6694685581
817 6745020229
818 6745422421
819 6790300453
820 6823696069
821 6826614733
822 6827440141
823 6856432133
824 6863323741
825 6892303213
826 6941102293
827 6950197069
828 6986810261
829 7001761541
830 7005227261
831 7034843021
832 7051983773
833 7089355021
834 7124033621
835 7156232893
836 7168204429
837 7168545301
838 7183223461
839 7200256261
840 7210393669
841 7211807797
842 7244004829
843 7275955597
844 7293442133
845 7360989373
846 7396124149
847 7424192533
848 7442112133
849 7464476701
850 7482809861
851 7503962581
852 7518837037
853 7522506317
854 7537366021
855 7541030701
856 7550463709
857 7562636797
858 7599161221
859 7626476381
860 7664901421
861 7666109701
862 7677878413
863 7685866613
864 7695254533
865 7699259501
866 7799722741
867 7810524541
868 7812658981
869 7826775661
870 7839048981
871 7847096437
872 7852472101
873 7865139221
874 7909453501
875 7935340421
876 7939723213
877 7940662381
878 7942846069
879 8030509261
880 8033652733
881 8039363333
882 8053366141
883 8058510541
884 8082906133
885 8097405301
886 8106489181
887 8125563013
888 8144063621
889 8157953077
890 8162831381
891 8175465997
892 8191455973
893 8195413333
894 8202576781
895 8236221709
896 8248244317
897 8265617933
898 8290377541
899 8302106413
900 8352286141
901 8389729301
902 8454270589
903 8463290221
904 8488336789
905 8511697261
906 8512013333
907 8546033581
908 8550064069
909 8558097941
910 8601358861
911 8796884101
912 8841126533
913 8866821421
914 8892011861
915 8984065861
916 8990302141
917 8992906501
918 9052096789
919 9058593181
920 9073169293
921 9087638077
922 9131407381
923 9161872957
924 9176777821
925 9178833229
926 9247250981
927 9274969621
928 9281244229
929 9294997381
930 9311252101
931 9342921061
932 9383376133
933 9396803333
934 9454133501
935 9464083333
936 9503461661
937 9513550213
938 9555142741
939 9555343981
940 9565453333
941 9572731757
942 9614302741
943 9629000389
944 9631973381
945 9654914413
946 9672813701
947 9691588549
948 9752463781
949 9770108869
950 9807054181
951 9838811341
952 9839787781
953 9893466133
954 9915066253
955 9992251501
956 9994207861
957 9998489621
958 9998591821
959 10038710533
960 10072057861
961 10102674821
962 10132881413
963 10183837021
964 10204478173
965 10273752301
966 10290163333
967 10303268581
968 10307816653
969 10322336773
970 10426147373
971 10431203333
972 10435433581
973 10448466029
974 10464777709
975 10500809789
976 10506949069
977 10565568301
978 10587335821
979 10590802421
980 10600291861
981 10678901381
982 10694658133
983 10703005021
984 10737933061
985 10750806973
986 10807498381
987 10829780501
988 10850293261
989 10897659781
990 10950527701
991 10985779573
992 10990255501
993 11014058221
994 11016279661
995 11044408789
996 11093811541
997 11109782413
998 11149863229
999 11174654893
1000 11227724821