1 3
2 3643
3 6653
4 214373
5 2657203
6 4851493
7 6125213
8 9304333
9 14016103
10 22460623
11 27726163
12 33756343
13 52517293
14 53969303
15 63246683
16 73530623
17 95170813
18 101732083
19 156279373
20 255324053
21 317605993
22 337095713
23 400314953
24 591853853
25 800515033
26 864043463
27 921100043
28 1129332643
29 1379472253
30 1470398123
31 1722360503
32 1797127153
33 2001577763
34 2134788883
35 2627789713
36 2686838983
37 2828046413
38 2890047683
39 3125131873
40 4087001873
41 4662874163
42 4836808343
43 4925374373
44 5075375623
45 5290449293
46 6142404553
47 6457339843
48 6709598633
49 7043472803
50 7505618123
51 7744084463
52 7865188733
53 8320033123
54 8575361863
55 9281659943
56 9372581683
57 9510074593
58 9695481113
59 10217740543
60 10559660933
61 10708502843
62 11421610063
63 11578426333
64 12057474103
65 12941410583
66 13631988863
67 15023426533
68 15464954963
69 15656799233
70 16841272493
71 17802750913
72 18013432183
73 19312515043
74 21218298293
75 22419812243
76 22912838903
77 23413041083
78 23581378663
79 27867384583
80 27961796873
81 31198331603
82 35334172793
83 36676544033
84 36903525613
85 38052490313
86 38988645433
87 39106733123
88 41518828123
89 41641968413
90 44284472543
91 44929695193
92 46902905143
93 47304354373
94 47708087803
95 48933058093
96 50178819463
97 55821639373
98 59028139663
99 60597260363
100 61073360633
101 65804859403
102 68002873013
103 71126304833
104 71655997943
105 73620699253
106 76912576513
107 78031287493
108 84972077053
109 91268850683
110 98743414633
111 99622757153
112 104097853753
113 105695235623
114 108938856283
115 113205843943
116 117829241813
117 119314987193
118 125382859913
119 128231381743
120 134057203283
121 137854891303
122 143684855233
123 145664087663
124 157922311403
125 159425846053
126 164301232133
127 171482236243
128 174668570543
129 177569804513
130 179195395363
131 179521699493
132 186465904103
133 188482339883
134 192216796873
135 194618764343
136 203005872263
137 206929157893
138 208007848123
139 209451924083
140 216033006143
141 218256948803
142 219001640623
143 223883465753
144 230376133123
145 237386260303
146 240150364373
147 241341518603
148 245742776233
149 248571248663
150 249790064933
151 254293138123
152 265574872393
153 268553254583
154 271984290343
155 278496011293
156 285555520253
157 293638925513
158 296366908493
159 302797794913
160 306047833103
161 306980668123
162 337344249553
163 340336198933
164 341838784843
165 343849103363
166 345362003633
167 361776627313
168 364911136693
169 365435308703
170 367010836013
171 378166504943
172 385727812963
173 387906548123
174 397257714493
175 410713449613
176 434985974953
177 469430893123
178 471292480753
179 473158983463
180 483196942343
181 497873739373
182 519446420503
183 532145177093
184 533493802033
185 539590815403
186 560946948833
187 570773535253
188 571479792383
189 590769653213
190 597294765623
191 601671424763
192 607540155883
193 617158028693
194 629887685983
195 632908121303
196 635179773413
197 665207663123
198 677004176873
199 678587503093
200 681761557613
201 684148582883
202 695361723703
203 705069950623
204 732232587553
205 762650443033
206 786008528863
207 799188947413
208 805389905603
209 810730473383
210 857081644373
211 865440337583
212 868238597693
213 875730099373
214 876669555863
215 882320407643
216 885154916873
217 887995490303
218 902289547253
219 958005360623
220 962999296873
221 970019920343
222 981121133653
223 985178841293
224 1005635273893
225 1028462246633
226 1053755501753
227 1081620810133
228 1214269149593
229 1231869815543
230 1248449800363
231 1259186529373
232 1271188226873
233 1284477906463
234 1341056684243
235 1366165540843
236 1371224627363
237 1413439477733
238 1421206796873
239 1425101104703
240 1443368622643
241 1487043984373
242 1532955272033
243 1553507059583
244 1581194048983
245 1585375256293
246 1595160057683
247 1619090581813
248 1659025262333
249 1671999478103
250 1702535320433
251 1742338998263
252 1782758272853
253 1837616398733
254 1870130700623
255 1882617274303
256 1901451155623
257 1915658702233
258 1925169609373
259 1949084488123
260 1963528036333
261 1994253934403
262 2031875240713
263 2066635699243
264 2078310009233
265 2101790358853
266 2142452659093
267 2169850152053
268 2178459519703
269 2185363387343
270 2194013713993
271 2204424200653
272 2206162476983
273 2214867566833
274 2253442049813
275 2288896111213
276 2296031254373
277 2301392331803
278 2321121007033
279 2371847516993
280 2380982880643
281 2403003392683
282 2410373621603
283 2441865234373
284 2509456335613
285 2595684533263
286 2601502277533
287 2619007654903
288 2644431572513
289 2677925777803
290 2685847653443
291 2818823417903
292 2841404005933
293 2949782083013
294 3019969878383
295 3076046938123
296 3084735308483
297 3091262311793
298 3095618758333
299 3121843416613
300 3130617769373
301 3168092202343
302 3234950917243
303 3248434543903
304 3261955586083
305 3264212734373
306 3277777493513
307 3302743724143
308 3330123844183
309 3343870468123
310 3392281497013
311 3443496600953
312 3507052770623
313 3571386200093
314 3605051835313
315 3658381341653
316 3699948830623
317 3759166636783
318 3761647661873
319 3781535173153
320 3803992268443
321 3811497676873
322 3814001671763
323 3829048674743
324 3864312141163
325 3935487261683
326 4010120145853
327 4146296524373
328 4288228892503
329 4296358234213
330 4328978341453
331 4348082768123
332 4353551480743
333 4372728082733
334 4411250060353
335 4430595600623
336 4461109874413
337 4615784392763
338 4667170864583
339 4675772180693
340 4701639522863
341 4707400747003
342 4768178000533
343 4776902935243
344 4803141586813
345 4841211224783
346 4944705096733
347 5092059284903
348 5180632575793
349 5199085390453
350 5329483441873
351 5338880119303
352 5360848639373
353 5756760573203
354 5766652856513
355 5826244628333
356 6034645550113
357 6038046947243
358 6048258806873
359 6137244316213
360 6202821218123
361 6230571705403
362 6303810258133
363 6314319525643
364 6338886558833
365 6398814463963
366 6402351348893
367 6498340592483
368 6505488826063
369 6573658669373
370 6580862020393
371 6602503643053
372 6624192660433
373 6656815165003
374 6700478203123
375 6781022207543
376 6792055234373
377 6880750589333
378 6914209381103
379 7037819433713
380 7068005732833
381 7090702014373
382 7124837456383
383 7159082277553
384 7174337353193
385 7231736883143
386 7254782145803
387 7277876315183
388 7417471275623
389 7429184097653
390 7495789730623
391 7531212149233
392 7566745988203
393 7689995600033
394 7726026757403
395 7818617327713
396 7859103744413
397 7895660805623
398 7989599061853
399 8104960648613
400 8175540462703
401 8213071576993
402 8238156023653
403 8381266522193
404 8389736011933
405 8534591591753
406 8624888818283
407 8698451318413
408 8789898622543
409 8873186945213
410 8881984618153
411 8965852719743
412 8974711527883
413 8988010678393
414 9019093108583
415 9068081574373
416 9243196952083
417 9480171133163
418 9530813785993
419 9558512912653
420 9627995410603
421 9655882418383
422 9739866430843
423 9824336015623
424 9895099269373
425 10023327912643
426 10095042365593
427 10224988882783
428 10239495840493
429 10258859786213
430 10434235025693
431 10463657148353
432 10606643980243
433 10686087969203
434 10775935496063
435 10881392450393
436 10911648873053
437 10967264553283
438 11094365952533
439 11135244821893
440 11171096100083
441 11181353437663
442 11217303562853
443 11232734318363
444 11279111479373
445 11492000981863
446 11523378441643
447 11824317646333
448 11877648323033
449 11990164208123
450 12081767195293
451 12408799549093
452 12447333316883
453 12513576655163
454 12524640009703
455 12580054604003
456 12641199176833
457 12663482592953
458 12780900261083
459 12865212899633
460 12876482521213
461 13012231719373
462 13017908545463
463 13154648175623
464 13275077982113
465 13303859668963
466 13338452569543
467 13355771484373
468 13477423831063
469 13494862807333
470 13500679140623
471 13640772991583
472 13670080665433
473 13888263215963
474 13971420320623
475 13989282777853
476 14078823467803
477 14096777331913
478 14168745424753
479 14283195166343
480 14422562139373
481 14465157401243
482 14550599359663
483 14722491320183
484 14976624616873
485 15107915509963
486 15202162996513
487 15391832226613
488 15506387466433
489 15589474342643
490 15737200306873
491 15775890394813
492 15840514703513
493 15872892934363
494 15918296537153
495 15976799712443
496 16055026678883
497 16205674621993
498 16690054793123
499 16703459561743
500 16784038926583
501 16932440049563
502 17211335076493
503 17259255239483
504 17272963033063
505 17417333323393
506 17458729226053
507 17652777510413
508 17694545484593
509 17757320897963
510 17792260195813
511 18094631959883
512 18386112189373
513 18450511823383
514 18536611681663
515 18565371045623
516 18818285394373
517 18869142325043
518 19154166225113
519 19257178359373
520 19412388034063
521 19464309314453
522 19822837071413
523 19928230756873
524 19996180718083
525 20094603088493
526 20223795856183
527 20568447020833
528 20707396466893
529 20738358863813
530 20854742723363
531 20870293391503
532 21010597416763
533 21348310407833
534 21395718889373
535 21419449427603
536 21609925727843
537 21865646094883
538 21962058873163
539 22010371359343
540 22066825414133
541 22236766605623
542 22301734900903
543 22456541497493
544 22472878477633
545 22603859651873
546 22644895393123
547 22817787870013
548 23041368313603
549 23216270419933
550 23241328453843
551 23266404511873
552 23274767204363
553 23392055390623
554 23594036409583
555 23771720716873
556 23924729715253
557 24010017721553
558 24215535397793
559 24413587160623
560 24551997294863
561 24656147501303
562 24839118345233
563 24961600422853
564 25066904979373
565 25198951618123
566 25207771177613
567 25331461171873
568 25393457611343
569 25660302446243
570 25946990416483
571 26009986723913
572 26381013744643
573 26390106987653
574 26462928167413
575 26737200601513
576 26764731610783
577 26847438019153
578 26994892010033
579 27041081856883
580 27300718987643
581 27496533727253
582 27515231431873
583 27552652266233
584 27580740146543
585 27693282557783
586 27938173843123
587 27975977083883
588 28203512867003
589 28575884212193
590 28806656884913
591 29155140269993
592 29359714214603
593 29732324038063
594 29771728515623
595 29830900486763
596 30386957461243
597 30597247080853
598 30959996790733
599 31061266939433
600 31203415802653
601 31448107382893
602 31673528747633
603 31817538076453
604 31889706143123
605 32065425592693
606 32922084092033
607 33239267338133
608 33419905511263
609 33944227751873
610 34030348696753
611 34365443175983
612 34943429310793
613 35086182368123
614 35108178824743
615 35207276652313
616 35284481533703
617 35750082173123
618 36174853344103
619 36489986418863
620 36988884545623
621 37137151649153
622 37411915469393
623 37618875349373
624 37780370786833
625 38058294243553
626 38093130208663
627 38384256967913
628 39337689461843
629 39408935448503
630 39515965642793
631 39539776417333
632 39575510510443
633 39934036293343
634 40006000300003
635 40186288448953
636 40294720888243
637 40330908331873
638 40379191950233
639 40415429942543
640 40779003033443
641 40925040607883
642 41059214296873
643 41402069931953
644 41537283671383
645 42068671091093
646 42968550092933
647 43107151438123
648 43562839200163
649 43728178981133
650 43804630541873
651 44213877534193
652 44252374595623
653 44265211913513
654 44445195129373
655 44910247917013
656 45300260927113
657 45430765271813
658 45456896181553
659 45705639747143
660 45850063072453
661 46656480579383
662 46842884372203
663 47337911494373
664 47526124677433
665 47863459281683
666 48093756205813
667 48379259033143
668 48474677126333
669 48994850920993
670 49214980029953
671 49283905345603
672 49408133027893
673 50088147478463
674 50255627329703
675 50465501610653
676 50760306060383
677 50872913806543
678 51056256386873
679 51141024401213
680 51254194300333
681 51268352265623
682 51651603560693
683 51694304558123
684 51893887073983
685 51993870681413
686 52065366116263
687 52538880406633
688 52553273963123
689 52755059866183
690 52769492876873
691 53073194509163
692 53160179923343
693 53991286433633
694 54476389264043
695 54594425908123
696 55724289133763
697 55859111944373
698 56069268279433
699 56174543823863
700 56264884819643
701 56385490078123
702 56521376861533
703 56991102188123
704 57265036432103
705 57310777306613
706 57341284750753
707 57769526412713
708 58122887195383
709 58230717074813
710 58276970676083
711 58493144690503
712 58508606114633
713 58601431879373
714 58740854534183
715 58771867347763
716 59253962741993
717 59378800966873
718 59942743090513
719 60037079193493
720 60273352355443
721 60795333624373
722 60858808105133
723 61049496603413
724 61368195208813
725 61752095229373
726 61800195002803
727 62041068559753
728 63271118195633
729 63417849525803
730 63564807536093
731 63744730974403
732 64187799991873
733 64204249263563
734 64434834230623
735 64798296395843
736 64881091602493
737 65146510151453
738 65495969167583
739 65529316005163
740 66232216768903
741 66349853359373
742 66433964720623
743 67109416110623
744 67295964522013
745 67363885924373
746 67465853694713
747 68680295696743
748 69509529455623
749 69891815084843
750 70135816048063
751 70362896261033
752 70520392426403
753 70555423460623
754 71258482530623
755 71293757551243
756 72357429177043
757 72535729879343
758 72750077064983
759 72839512874833
760 72857408828123
761 73000681990603
762 73485615436873
763 73719865863803
764 73882330514093
765 74371156279283
766 74734636220683
767 74862133440113
768 75008022011233
769 75391881013123
770 75410192606213
771 75666866326873
772 75795421308743
773 75905727115403
774 76181959728353
775 76292640148133
776 76403427716873
777 76662349025533
778 76958974609373
779 76996106517193
780 77070406160513
781 77909573314163
782 78246938385983
783 78566453894113
784 79019013661873
785 79321683616913
786 79587152994373
787 79701106662313
788 79948379320283
789 80234328822833
790 80693264887553
791 80961784029493
792 81423487284613
793 81964355629133
794 82119328175293
795 82255089288683
796 83072799317063
797 83131413653333
798 83190055554443
799 83366146711613
800 83876249983993
801 84053307800563
802 84427914431873
803 85120889765623
804 85299694237033
805 85897517283133
806 85957452750643
807 86377781850253
808 86558341549543
809 87121691640623
810 87404280990883
811 87545804530313
812 87586267868053
813 87727987733123
814 88826397131783
815 89010352028153
816 89728146438703
817 89933936993003
818 90098795801563
819 90532508459893
820 90594580798123
821 91112954029373
822 92155625116873
823 92553916308383
824 93628684519373
825 93882774512693
826 94116093799003
827 94371064453123
828 94562594348533
829 94647801862253
830 95010504845623
831 95524131874183
832 95867576235623
833 96061124953433
834 97032777003083
835 97076112940663
836 97206198166843
837 97880156816753
838 97989150708403
839 98120050146583
840 98251066108123
841 98710540343413
842 98798221339373
843 99193428394553
844 99523571556503
845 99633781843153
846 99722008630793
847 99832365338443
848 100252463332313
849 100296752606053
850 100451867783123
851 100496215761343
852 100562762199373
853 101989426736333
854 102797823274373
855 102842859010993
856 103113349679833
857 103384314218113
858 103542595865903
859 103746338116193
860 103950347462363
861 104268226640623
862 106465444054063
863 106626854294453
864 106834621353743
865 107598742841873
866 107738064291413
867 109208207260883
868 109278545675393
869 109348914285623
870 109560201355433
871 110101393341943
872 110337249008243
873 110384460524383
874 110833641787853
875 110880994786873
876 111046836495143
877 111830889296873
878 113193839507843
879 113602466671333
880 113674679276443
881 114688871204983
882 114713091866873
883 114785774312303
884 115052539271533
885 115587308486513
886 116074897995913
887 117275283203123
888 117619764005383
889 117693668975893
890 118162452824363
891 118286023546213
892 118384942129373
893 118731591442033
894 118830758243753
895 119725745388833
896 119850403427683
897 121076634392453
898 121982848915133
899 122058570238643
900 122336483183953
901 122589497098253
902 123121961336783
903 123198153286493
904 123554131356913
905 123961802333393
906 124728600552293
907 125010550222603
908 125884716753143
909 126090993515623
910 126245848878763
911 126711175590583
912 127203592767653
913 127801381534963
914 127905535598123
915 128061872771663
916 128296617311873
917 128453272934213
918 128819298526873
919 129002571780743
920 129212239685623
921 129448387491433
922 130501414686233
923 130554215419813
924 130871318931853
925 131666323258753
926 132544539407563
927 132864856351603
928 133346298745663
929 133426652041933
930 133533839974853
931 134420331652463
932 134662781171873
933 135229630074563
934 136096455107203
935 137239773710623
936 138224842610263
937 138554243347903
938 138801637038193
939 138966729660853
940 139159503113123
941 139324879325063
942 139628409241093
943 139821793984883
944 140126044921873
945 140708112608563
946 142491970643123
947 143249035058993
948 143670782740943
949 143727078230683
950 143924228250113
951 144403771556203
952 145252620795103
953 145451163094373
954 146703287435533
955 146903149163963
956 147046018621813
957 147847799702333
958 148508581716043
959 148710079360433
960 149200189409563
961 149229052899293
962 149720301929383
963 149836046399903
964 150270619432853
965 151229636134463
966 151491892421873
967 151550212741693
968 151637721283123
969 151842038867993
970 152514660155623
971 152778399542233
972 153130524784513
973 153600866173793
974 154573984958123
975 154988061809983
976 155254644179953
977 156502737579373
978 158297304864373
979 159320289329633
980 159742795954453
981 159863649182093
982 161288243432683
983 162140947241843
984 163149771544373
985 163855360480003
986 164039761130983
987 165365349331493
988 165427177783633
989 166201334227883
990 166822395465283
991 167694477671243
992 168632218398143
993 168788847588793
994 169573448497043
995 169950919012283
996 170139864150623
997 171244835859373
998 172386358656613
999 174332166371543
1000 174588435095623