1 4
2 9
3 121
4 36481
5 72361
6 146689
7 259081
8 654481
9 683929
10 786769
11 1985281
12 2036329
13 3193369
14 3636649
15 3798601
16 4583881
17 5031049
18 5470921
19 5555449
20 6135529
21 6713281
22 7284601
23 7778521
24 16589329
25 20403289
26 21557449
27 22915369
28 26739241
29 27426169
30 30261001
31 30591961
32 32410249
33 39828721
34 40056241
35 40436881
36 47761921
37 48260809
38 49266361
39 52606009
40 54007801
41 56235001
42 57410929
43 59151481
44 62520649
45 77774761
46 80982001
47 95043001
48 104509729
49 105124009
50 106110601
51 106853569
52 122257249
53 128845201
54 139263601
55 142396489
56 143544361
57 149499529
58 173896969
59 189255049
60 203034001
61 209931121
62 211673401
63 212897281
64 217474009
65 218182441
66 228947161
67 230219929
68 231861529
69 245956489
70 249545209
71 253541929
72 258341329
73 265722601
74 285643801
75 296080849
76 306915361
77 314317441
78 320732281
79 354907921
80 356039161
81 362407369
82 383024041
83 387971809
84 410022001
85 430438009
86 436935409
87 455694409
88 456976129
89 461863081
90 462379009
91 487217329
92 487482241
93 502163281
94 506745121
95 509450041
96 529138009
97 542750209
98 581147449
99 593360881
100 642571801
101 654182929
102 665278849
103 691532209
104 696273769
105 698174929
106 709316689
107 713798089
108 716044081
109 727974361
110 752459761
111 762698689
112 771672841
113 796876441
114 842566729
115 869247289
116 890246569
117 908238769
118 909685921
119 930799081
120 959202841
121 1008126001
122 1033043881
123 1110822241
124 1128086569
125 1205547841
126 1214313409
127 1216405129
128 1256489809
129 1277848009
130 1293768961
131 1335975601
132 1351371121
133 1389574729
134 1460691961
135 1463904121
136 1535934481
137 1580937121
138 1718351209
139 1728813241
140 1747323601
141 1751338801
142 1755358609
143 1809056089
144 1815697321
145 1842383929
146 1854766489
147 1876535761
148 1877575561
149 1895818681
150 1933624729
151 1981941361
152 1993711801
153 1996927969
154 2046024289
155 2084744281
156 2095716841
157 2120510401
158 2158252849
159 2195203609
160 2201392561
161 2228500849
162 2288952649
163 2297572489
164 2356034521
165 2366530609
166 2369450329
167 2399922121
168 2420541601
169 2533410889
170 2605796209
171 2608247041
172 2635898281
173 2660599561
174 2720978569
175 2734139521
176 2735394601
177 2816318761
178 2833539361
179 2841849481
180 2849531161
181 2871995281
182 2877142321
183 2899714801
184 2904239881
185 2947729849
186 3020491681
187 3033035329
188 3036340609
189 3124921801
190 3136336009
191 3140369521
192 3213415969
193 3231126649
194 3243416401
195 3248202049
196 3255729481
197 3296252569
198 3376655881
199 3408107641
200 3423537121
201 3455911369
202 3467914321
203 3513288529
204 3524678161
205 3527528449
206 3590526241
207 3602040289
208 3604921681
209 3619345921
210 3705035161
211 3724782961
212 3755606089
213 3761491561
214 3871203961
215 3965094961
216 3983250769
217 4062405169
218 4086917041
219 4147746409
220 4196577961
221 4229291089
222 4259781289
223 4365377041
224 4449023401
225 4483507681
226 4546400329
227 4547209489
228 4562597209
229 4580447041
230 4644013609
231 4690743121
232 4721201521
233 4816498801
234 4829833009
235 4911066241
236 4916954641
237 5076420001
238 5198554201
239 5225410369
240 5234956609
241 5381836321
242 5414457889
243 5435670529
244 5458697689
245 5467567249
246 5499557281
247 5536996921
248 5604169321
249 5677170409
250 5689835761
251 5704327729
252 5724284281
253 5851179049
254 5895321961
255 5905461409
256 5922995521
257 6052995601
258 6133552489
259 6146716801
260 6195736369
261 6223158769
262 6271531249
263 6361179049
264 6385128649
265 6399520009
266 6500713129
267 6504583801
268 6712361041
269 6773454601
270 6806085001
271 6899461969
272 6908435689
273 6965404681
274 6978430369
275 7008536089
276 7039713409
277 7057848121
278 7176292369
279 7192566481
280 7258869601
281 7267051009
282 7304949961
283 7328558449
284 7334723449
285 7342947481
286 7358379961
287 7495923241
288 7521919441
289 7531289089
290 7567782049
291 7620067849
292 7678841641
293 7781180521
294 7797066601
295 7851200449
296 7861836889
297 7906588561
298 7962171361
299 8185363729
300 8208178801
301 8215790881
302 8250633889
303 8264809921
304 8484436321
305 8518736209
306 8591992249
307 8754034969
308 8779877401
309 8783250961
310 8819275921
311 8985712849
312 9066657961
313 9272341849
314 9366174841
315 9380116201
316 9391741921
317 9401047681
318 9455812081
319 9480332689
320 9510735529
321 9535327201
322 9581081689
323 9645793369
324 9662300209
325 9768752569
326 9793675369
327 9809119681
328 9847188289
329 9937896721
330 9941485849
331 9997800121
332 10154391361
333 10171327609
334 10328047129
335 10444226809
336 10542566329
337 10815376009
338 10859098849
339 11240028361
340 11294800729
341 11306281561
342 11315215129
343 11421410641
344 11525525449
345 11546147209
346 11599074601
347 11672857681
348 11889067369
349 11936218009
350 11986089361
351 12000545209
352 12025534921
353 12391474489
354 12550944961
355 12567082609
356 12624994321
357 12676282921
358 12678985201
359 12746635801
360 12809033329
361 12849809449
362 12946571089
363 13021776769
364 13060146961
365 13091707561
366 13170087121
367 13211433481
368 13298471761
369 13458088081
370 13583669401
371 13614455761
372 14009326321
373 14177426761
374 14198867281
375 14283357169
376 14395440361
377 14402640121
378 14499290569
379 14549908129
380 14679018649
381 14933084401
382 14937483961
383 14949219289
384 15032966881
385 15149424889
386 15156810769
387 15180457681
388 15250027081
389 15264849601
390 15327182809
391 15461181649
392 15543356929
393 15709864921
394 15724909201
395 15742971841
396 15954468721
397 16109447929
398 16126206121
399 16323384169
400 16412428321
401 16643838121
402 16792790569
403 16814568241
404 16870632769
405 16878426889
406 16967407081
407 17006507281
408 17113087489
409 17205831241
410 17260967161
411 17276736481
412 17585677321
413 17595226609
414 17611147849
415 17721200641
416 17805966721
417 17838006481
418 17841212041
419 17990588641
420 18014739961
421 18055028161
422 18082449841
423 18507697849
424 18605778409
425 18610689241
426 19309603681
427 19733787529
428 19769203609
429 19804651441
430 19939981681
431 19985759641
432 20212024561
433 20227381729
434 20494499281
435 20532310681
436 20959221529
437 21027030049
438 21108893521
439 21350177689
440 21378241369
441 21437937889
442 21511795561
443 21605178169
444 21635173921
445 22057299289
446 22101876889
447 22119720529
448 22130430169
449 22157215609
450 22175081569
451 22189379521
452 22217989249
453 22325439889
454 22431352441
455 22797678121
456 23148709609
457 23430731041
458 23533707649
459 23812501969
460 24247784089
461 24268343089
462 24444384409
463 24547682329
464 24654966361
465 25200610009
466 25418243761
467 25481417641
468 25827382681
469 25837026121
470 26007045289
471 26018657809
472 26030272921
473 26038017769
474 26123287129
475 26160151081
476 26181505249
477 26263119481
478 26282570161
479 26377982569
480 26510678041
481 26977734001
482 27070449961
483 27220710169
484 27327726721
485 27428990689
486 27560316169
487 27608148649
488 27652031521
489 27662009761
490 27781889041
491 27879982729
492 28300323529
493 28403372089
494 28425622801
495 28563366049
496 29250918841
497 29378302801
498 29532766201
499 29689702249
500 29878159609
501 29886457129
502 29888531689
503 29957032561
504 29977805881
505 30545601529
506 30835711201
507 30898959961
508 31048906849
509 31205575801
510 31254350521
511 31260715249
512 31303163329
513 31464728689
514 31771993009
515 31827630409
516 32248617241
517 32457985921
518 32633338609
519 32783085721
520 32852650009
521 33092339569
522 33477654961
523 33558942481
524 33627124129
525 33673351009
526 33675553081
527 33706389649
528 33840913681
529 33980129569
530 34006679281
531 34044309121
532 34062024481
533 34212791089
534 34655917921
535 34857263401
536 34996307329
537 35018759689
538 35104144321
539 35250438001
540 35446722529
541 35453500681
542 35913661081
543 36111780961
544 36136869409
545 36408837721
546 36801434569
547 37071266521
548 37240122529
549 37365276601
550 37539450001
551 37662776761
552 37755987481
553 38101868809
554 38146386721
555 38212039441
556 38432857849
557 38522305441
558 38611857001
559 38810182009
560 38822003089
561 39189349369
562 39210732289
563 39460630609
564 39532175929
565 39584683681
566 39661120801
567 39799851001
568 39924435721
569 40025203969
570 40061223409
571 40063625281
572 40145331769
573 40152545161
574 40231935241
575 40239156409
576 40289722729
577 40920839521
578 41100669289
579 41188296601
580 41366271769
581 41578880281
582 41625384529
583 41718471001
584 41904955849
585 41951642041
586 42511429489
587 42533700169
588 42635229289
589 42846102049
590 42943029529
591 42985314241
592 43127244241
593 43597022401
594 43634614321
595 43642134649
596 43689778441
597 43765058401
598 43785144001
599 43880613529
600 44172689929
601 44250908881
602 44334250249
603 44549278489
604 44622760081
605 44668399801
606 44767365889
607 44896948321
608 44935096441
609 44996167129
610 45187280329
611 45522062881
612 45773318809
613 45775886209
614 45814405849
615 46027840681
616 46133455369
617 46404483889
618 46518293761
619 46557124441
620 46686677041
621 46730765929
622 47279718721
623 47407659289
624 47533156441
625 47957934049
626 48084156961
627 48181567009
628 48271165849
629 48532530601
630 48606579961
631 48786649129
632 48916611241
633 49288884121
634 49756209721
635 49892816689
636 50266088401
637 50476159561
638 50692072201
639 50792087641
640 50851603009
641 50886787561
642 51174131089
643 51247451641
644 51271903489
645 51361610161
646 51388809481
647 51470450641
648 51737596681
649 52293170329
650 52320615169
651 52501931689
652 53421539161
653 53521434409
654 53574194521
655 53860662241
656 54727455721
657 54834183889
658 54971960521
659 55076110489
660 55456953049
661 56753056441
662 56981986681
663 56990580529
664 57082288561
665 58119084241
666 58304380369
667 58463854849
668 58478363329
669 58754366449
670 58780547809
671 59147699209
672 59390177401
673 59495502889
674 59759224849
675 59920675369
676 60114703489
677 60379792729
678 60394537009
679 60409283089
680 60672064489
681 60677976241
682 60914682481
683 61009494001
684 61217151241
685 61395423961
686 61448956321
687 61624587049
688 61681199449
689 62704667281
690 63041668561
691 63258789169
692 63282936721
693 63609379681
694 63872958361
695 63897222841
696 64191796321
697 64194836689
698 64365212209
699 64517524009
700 65064275929
701 65125508809
702 65192898241
703 65235800569
704 65631778969
705 66764875321
706 66882752689
707 67022478769
708 67081518001
709 67698315721
710 67829514481
711 68346167761
712 68424619561
713 68635092289
714 68716855321
715 69670130401
716 69784203889
717 69926926969
718 70212810529
719 70515209209
720 70735253521
721 70824644641
722 70840613281
723 70853389489
724 70914092209
725 70952444161
726 70978017889
727 71077159609
728 71496877321
729 71554645009
730 71602802569
731 72977240449
732 73045332361
733 73204336969
734 73288776961
735 73344014041
736 73464307849
737 73721481289
738 73904053609
739 74034600649
740 74201215201
741 74211021889
742 74489147329
743 75020662201
744 75142322641
745 75603551521
746 76026481441
747 76503687649
748 76782747409
749 77165617369
750 77262317521
751 77666443969
752 77729997601
753 77940914041
754 78434163721
755 78999782761
756 79117875841
757 79401659089
758 79438858801
759 80252657521
760 80575931881
761 80620219969
762 81385248961
763 81652491001
764 81782844529
765 82078239049
766 82208931841
767 82836322969
768 83945211289
769 84007805281
770 84227067961
771 84802681681
772 85566195289
773 85678558681
774 86002014121
775 86410717849
776 87018510121
777 88101518761
778 88108642561
779 88154954281
780 88365291169
781 88486616089
782 88797444121
783 89047931281
784 89180474161
785 89209145041
786 89227066681
787 89241405289
788 89488927609
789 89761957609
790 90341723761
791 90486054481
792 90644951329
793 90898029049
794 91107989281
795 91191316441
796 91202188009
797 91445155201
798 92507830801
799 92628313801
800 92734257529
801 92873172001
802 93081738649
803 94065503401
804 94563015121
805 94777163881
806 94995253369
807 95139551809
808 95195080369
809 95532300889
810 95702990881
811 95710415641
812 95937009169
813 96734062441
814 97362096841
815 97474459681
816 97673125729
817 97992163369
818 98063548801
819 98119924081
820 98695877281
821 98880689209
822 99182794489
823 99519428089
824 99978013249
825 100046322601
826 100464275521
827 100776407209
828 101344812409
829 101493853561
830 101784607369
831 101960791969
832 102060441961
833 102325133689
834 103182930841
835 104052050041
836 104715018409
837 105068684449
838 105391778881
839 105594452209
840 105801223441
841 105851971801
842 105926164369
843 106113714001
844 106724395969
845 106818502561
846 106924422049
847 107309311561
848 107919477121
849 108164027689
850 108294304561
851 108879540961
852 108927061681
853 109172750569
854 109899543121
855 110070669361
856 110146325689
857 110202089089
858 110856368401
859 111244262089
860 111548652121
861 112480415161
862 112790520649
863 112992116449
864 113355442489
865 115095312049
866 115437537121
867 116135779369
868 116221673569
869 116238037969
870 116750005969
871 116881250641
872 117485103121
873 118024541209
874 118214255329
875 118267897801
876 118556951041
877 118804991761
878 119343302521
879 119637816769
880 119770674241
881 120019980721
882 121015624129
883 121249507681
884 122065685641
885 122086649281
886 122355142849
887 123124493881
888 123588105601
889 123659832409
890 123744243529
891 123761129209
892 123807570769
893 124623826441
894 124649245249
895 124678903801
896 125693648089
897 125706411601
898 125838339169
899 126004410841
900 126294233641
901 126567312169
902 126827864641
903 126921900121
904 127868462569
905 128328016441
906 128388205969
907 128401105561
908 128469914329
909 128521533001
910 128663537809
911 128758251241
912 130027311649
913 130985362561
914 131306943769
915 131546212249
916 131811837481
917 131894627929
918 132038483641
919 132330795529
920 132518568961
921 132824531401
922 133209670441
923 133547124481
924 134131005121
925 134306857441
926 134601668161
927 135510125689
928 137353995769
929 137580904561
930 137714467801
931 138919452961
932 139384995649
933 139389475801
934 139474612369
935 140237517289
936 140385851761
937 140835828961
938 141052073761
939 141318101929
940 141354192841
941 141448953409
942 141918711841
943 142425476449
944 142788004129
945 142951291921
946 143719084609
947 144156143041
948 144899751649
949 145219679929
950 145567430089
951 146369751889
952 146512107361
953 147307813249
954 147330842569
955 147418370401
956 147731840881
957 147750290689
958 148008708961
959 148087202041
960 148091819929
961 148558597489
962 150279500281
963 150344634049
964 150917487361
965 151267322761
966 151271989969
967 151407370321
968 151454067241
969 152319258961
970 152741054041
971 152985023689
972 153008492569
973 153313751809
974 153365441161
975 153783975409
976 153873399289
977 153925182889
978 153948723769
979 154038195529
980 154424634961
981 154462362289
982 154693542721
983 154750184689
984 155558459281
985 156278693041
986 156753438241
987 157381204369
988 158454151969
989 159425316961
990 159991200121
991 160986315361
992 162250256809
993 162516215689
994 162540404569
995 163645329961
996 164359700569
997 164408353729
998 164866045369
999 165041500009
1000 165119509801