1 31
2 121
3 781
4 2801
5 16105
6 30941
7 88741
8 137561
9 292561
10 732541
11 954305
12 1926221
13 2896405
14 3500201
15 4985761
16 8042221
17 12326281
18 14076605
19 20456441
20 25774705
21 28792661
22 39449441
23 48037081
24 63455221
25 89451461
26 105101005
27 113654321
28 132316201
29 142465181
30 164503141
31 262209281
32 296765305
33 354865621
34 376006121
35 496214701
36 523351505
37 611467901
38 710269241
39 782481841
40 900952861
41 1032393241
42 1079245805
43 1337867905
44 1394714501
45 1513822861
46 1576159601
47 1991558105
48 2484112961
49 2666986681
50 2762120141
51 2959999381
52 3276517921
53 3387458405
54 3985002505
55 4379511301
56 4802611441
57 5255652061
58 5413556705
59 5908670381
60 6257106805
61 6436993481
62 7395290701
63 8911903001
64 9385129105
65 9628687541
66 10129994941
67 12039987305
68 12936304421
69 14540229961
70 14878114301
71 15571514821
72 16656709681
73 18190692641
74 19408913261
75 20687320841
76 21573991681
77 22957060621
78 24903325661
79 25921604005
80 28051518581
81 30895400761
82 31489168205
83 34587398305
84 35233495781
85 37226181521
86 38600805001
87 40733684101
88 43713558101
89 45263360605
90 46053535841
91 47664878041
92 52753304641
93 56364873521
94 58238660905
95 62125999001
96 64141071121
97 67255096381
98 73821909205
99 74961443561
100 85820801405
101 89689992761
102 96427561501
103 100648118041
104 105005729461
105 106489229705
106 111034152581
107 118930402921
108 123865899301
109 128953438801
110 130683606005
111 135978683201
112 141433064141
113 145159381141
114 147049912361
115 158783820305
116 169086982405
117 171206337401
118 175504754161
119 182103507421
120 188886613081
121 191189202605
122 205449953861
123 210376219981
124 217931066281
125 228318522905
126 241819907005
127 253045091981
128 267620888161
129 279727673681
130 289073840381
131 298652276921
132 305168823601
133 318521257505
134 328819528301
135 335822423605
136 350163181061
137 357503394061
138 384106021721
139 403997371261
140 428875509781
141 433130984105
142 454885332205
143 459332694161
144 468325171081
145 472870602941
146 496096068721
147 530036235821
148 540045491701
149 545102948681
150 555324344641
151 592234714781
152 603110472805
153 608604182681
154 619704111121
155 677498343401
156 689525755105
157 714060279761
158 745642396741
159 771653100821
160 784910725405
161 805116558361
162 825710020021
163 875296605041
164 889865593705
165 912059142181
166 934665260881
167 965457315905
168 989045914061
169 1037517185381
170 1054063352941
171 1079252695561
172 1087748614205
173 1130983064305
174 1139782304981
175 1166488292321
176 1212037782901
177 1221305410505
178 1268443286605
179 1278032229041
180 1307125458461
181 1397390849921
182 1418068646905
183 1428493180301
184 1449514565461
185 1481480596321
186 1513972443181
187 1558122758141
188 1591863864761
189 1626150024341
190 1756623861505
191 1768862428421
192 1831017291241
193 1881908975705
194 1947006855805
195 1986867499321
196 2027337076501
197 2082254412005
198 2166712977341
199 2195428593541
200 2239036014961
201 2283289858141
202 2298185886305
203 2343311519021
204 2435553122501
205 2514478979881
206 2661361144381
207 2678069655041
208 2711722575481
209 2762795396821
210 2779978908905
211 2832010628261
212 2867101913005
213 2884769344721
214 2920349037001
215 3029064822961
216 3047475037205
217 3103209458081
218 3433615949605
219 3494554946641
220 3556301515261
221 3639898777805
222 3833375837201
223 3944139896581
224 4103220955361
225 4149543675481
226 4172851565741
227 4219761777781
228 4290867299521
229 4387067965361
230 4435770414505
231 4460273141021
232 4534390675481
233 4685393048705
234 4814083038805
235 4840135851881
236 4892558567521
237 4918929040421
238 4971989645101
239 5052383997001
240 5216093581105
241 5383749745561
242 5497744119305
243 5672117993201
244 5760844231901
245 5820570605221
246 5911029443281
247 6033276437441
248 6095106139705
249 6220190006441
250 6283449010081
251 6508661622461
252 6574105616005
253 6673195417201
254 6706472932181
255 6773401186141
256 6874731270361
257 6908759260205
258 7011601470281
259 7185551356621
260 7543140718901
261 7652973802241
262 7726859262841
263 7764001973261
264 8220238757501
265 8298189793861
266 8337372556601
267 8535371869981
268 8777602401205
269 8818469965961
270 9024952522381
271 9192732173405
272 9320093849561
273 9448774373621
274 9578782818881
275 9976866881381
276 10112278366481
277 10203315315721
278 10249063605821
279 10526792418005
280 10762512694105
281 11050577396161
282 11245807152305
283 11644015650961
284 12001041054605
285 12156539073641
286 12261040612705
287 12313543316261
288 12419054388781
289 12472063477841
290 12739658887621
291 13066431119005
292 13232154677401
293 13399449682741
294 13910862563305
295 13968576418781
296 14436776831101
297 14496118669505
298 15161023316461
299 15346264661641
300 15595887414521
301 15785093526101
302 15912183828061
303 15976015996001
304 16104256284121
305 16363051436105
306 16559185196741
307 16889986499881
308 16956737008541
309 17293462210321
310 17773272126221
311 18122056451041
312 18333775916461
313 18762774804805
314 18835000001081
315 18980075743921
316 19052927091221
317 19420334635801
318 19868208607105
319 19943600747141
320 20554488962341
321 20631824985305
322 20865142853621
323 21021783697405
324 21100434030401
325 21497001270421
326 21818258517605
327 22554244069241
328 23564334072521
329 23735924817601
330 23995065899341
331 24343881106205
332 25052906713021
333 25142611553921
334 25322743716601
335 25685910022505
336 26423947335241
337 26517307768061
338 26704770597061
339 27082676326805
340 27368726962721
341 27657037614701
342 27850506142261
343 28437005376781
344 28535648549105
345 29637744371581
346 29943778545721
347 30046314659405
348 30355503457961
349 30562950873505
350 30876113342701
351 31616182067705
352 31937393725781
353 32152890387805
354 32261046755681
355 32587153496621
356 32805927270901
357 33136151035201
358 33804071320105
359 34141792778341
360 34482038457361
361 35285831991821
362 35518046440405
363 35868514779361
364 36577225953481
365 37055499786041
366 37417271517461
367 37659919953181
368 39266025355121
369 40407658729205
370 41052556229305
371 41574007169321
372 41836587655201
373 42232788129901
374 42365478175505
375 42765424829501
376 44256167044441
377 45085542611905
378 45224897023301
379 46351394910181
380 46922470889141
381 47209979670205
382 48080437476181
383 49111123182161
384 49857408552901
385 50007680369081
386 50309242824241
387 50916457340705
388 51375462767981
389 51837564630281
390 52147359640321
391 52302776822021
392 52614653119501
393 53085080154601
394 53717214784601
395 54035390833105
396 54195007860341
397 54675981204161
398 55484708965141
399 55647525051305
400 56466986983405
401 57129045869501
402 57462250015621
403 58639953862241
404 59492187355381
405 60527091023821
406 60700878873905
407 61224488399261
408 61575438428005
409 61751478157721
410 63173420259961
411 64437639612581
412 64802304789421
413 65352201913801
414 66090833128505
415 66648901959701
416 67022906264605
417 68725440915841
418 69492445099121
419 70460207610661
420 71045695651921
421 71634824963581
422 72426020955341
423 73424211336481
424 74635618976521
425 76067804504021
426 76480759643101
427 77103342090841
428 77729717868661
429 77939355413705
430 80919035994001
431 81135090030005
432 82221857146105
433 83099101811561
434 83540347198561
435 85098556308221
436 85547735326405
437 86451425578901
438 87820361706605
439 88510894418441
440 89904168563441
441 90372227983081
442 91077740909221
443 93459316399181
444 94667468307361
445 94910497375205
446 96871614847621
447 100123055335241
448 100630448043841
449 100884866360261
450 102421522075805
451 103196399687321
452 103715421797905
453 105284239814521
454 106075289536981
455 107136946501541
456 107670753516205
457 108744349334141
458 111738152532505
459 112013348336621
460 112565264613301
461 112841986335881
462 114513046286705
463 118484332553401
464 118771893933005
465 119637719305001
466 120508269853541
467 121383562738961
468 121969734449161
469 122852969447941
470 123148444317305
471 124932501944801
472 125531473071961
473 127341314143681
474 127644846369605
475 129170654977705
476 129477450719261
477 131951533714621
478 132263268459905
479 134777074178401
480 135728927965741
481 138938222341781
482 141546362978101
483 142864117860101
484 143526434990605
485 143858455801841
486 144524225240041
487 144857975197661
488 148567500590905
489 149933923993001
490 152001205001105
491 153042825527741
492 154790744960881
493 155142117715541
494 155846657509981
495 156907963087321
496 157262933231405
497 158331458034761
498 160124421463501
499 160484833599281
500 162660099959705
501 164489650719805
502 164857404974081
503 166705434585301
504 169318724885201
505 170448061430141
506 171204084643141
507 172342831619761
508 173869986150305
509 175021995344621
510 176179719723401
511 179295069247081
512 181658556250705
513 182054730959861
514 182849024041981
515 185649532452905
516 186859546421861
517 187669501937005
518 189297309425981
519 191346933362161
520 192998579795681
521 194244313886381
522 195496068830921
523 200137662053605
524 201417770916241
525 201845835355061
526 203996401250041
527 207036007857701
528 207910671913261
529 209227860699721
530 213216998562205
531 213663730800161
532 215907931094581
533 219079454878961
534 219991987638505
535 220449321561821
536 222746696210641
537 225993129736781
538 226927165302805
539 228803919323621
540 233069163345401
541 234025036885105
542 235464356309341
543 235945601553761
544 236910304710361
545 238362902410741
546 238848582783305
547 241778269822001
548 242760795000361
549 247718414967041
550 253259084085421
551 256320160040005
552 256833024568121
553 257861062138801
554 259408901318941
555 260963698369561
556 261483513844205
557 263047620447881
558 268842781476901
559 269374320940505
560 270973669280501
561 275273421600661
562 276898947601441
563 280171586576905
564 280719833866301
565 282369404231801
566 285690344027105
567 290163726905281
568 290726570838341
569 291854714799181
570 293553082878121
571 297544762954421
572 298692682803901
573 299267886686081
574 304482184178981
575 311540216442005
576 314516990398105
577 316313263455541
578 316913727441161
579 319928881072141
580 320534484216305
581 323575406698405
582 324186178240601
583 327253015978621
584 329103532013881
585 329722111158605
586 332828097196705
587 333451918201061
588 336584187321481
589 338474109650821
590 341006373170261
591 350629103180081
592 353881481880421
593 354534663181721
594 357814143306301
595 360454065810701
596 362443573521641
597 365777707321261
598 371837053769905
599 373873466181661
600 377971373030581
601 382102874808205
602 382794737461361
603 389063864060405
604 391170584407361
605 392579809944505
606 394700783294101
607 396830339223841
608 403270733868805
609 403991141397881
610 407607667931101
611 412711530905801
612 414913510479941
613 416386384081741
614 417124289648561
615 418603042651561
616 427558298048761
617 428310999925901
618 432848103021605
619 435130124399441
620 441259634956081
621 444348561231905
622 446675876964461
623 449012322893321
624 456076680490205
625 462425795338621
626 463224070237121
627 464823720185401
628 467230958855701
629 468035445646505
630 470455140220901
631 472884204868241
632 476953533961861
633 479407703664241
634 484344443762905
635 489319213427521
636 496853099631205
637 497695535671961
638 500229272441141
639 501923796568381
640 509602491297505
641 513043377852881
642 523470645112481
643 525223855197721
644 526102109859821
645 527861923019701
646 530509916150401
647 531394790448005
648 536727304936541
649 538513696187941
650 544801201482305
651 558459696684605
652 563069089342705
653 565848385410781
654 571437831541621
655 578011074335921
656 580845469719581
657 585592611311761
658 591327522893305
659 592287421264781
660 594210723476821
661 597104454684001
662 600979188199505
663 603897590511101
664 608785198421041
665 609766269184661
666 611731967522461
667 618649358496521
668 621631843812101
669 624625099990001
670 626626600710121
671 629637865897381
672 630644028566105
673 635692942254205
674 636706351802561
675 644857311964321
676 651021699450505
677 655155772716281
678 664529405985581
679 666626021634805
680 669780242425921
681 676122251029801
682 677183615151005
683 680375205986201
684 683578065113141
685 686792219023361
686 701941726217161
687 705220385796421
688 712915251751841
689 715125304615705
690 719560821583241
691 725134195867021
692 729616155392861
693 736378011092981
694 746608783856681
695 748896690326305
696 750042613409381
697 752338404295021
698 766224024368605
699 773238474003061
700 776763704207041
701 777941455156805
702 787411744684261
703 790985299512721
704 794571004110781
705 802985051853161
706 809035870817581
707 817564388299961
708 820013444403505
709 838557185217805
710 842303351334121
711 846062055156901
712 849833324629201
713 854881278846401
714 858681977009741
715 861222806840341
716 862495334190761
717 870160137948305
718 874011640773821
719 876586402870405
720 877875915115001
721 881752989174101
722 896078892688705
723 900016072575181
724 901331344494641
725 903966212579881
726 915894677555005
727 917227311781121
728 919896942439801
729 927940808206561
730 929286563959205
731 933332614908881
732 936037312559305
733 953761410731501
734 957887079228041
735 962026118019461
736 964792919403661
737 970344421939805
738 977317450541905
739 999883901823761
740 1011312560955121
741 1012748001032405
742 1017063490824161
743 1019948136156505
744 1021392757717421
745 1024286604054901
746 1025735831003081
747 1033005047005261
748 1043246774976281
749 1047659320676021
750 1050608784205501
751 1056526389957005
752 1063958509963105
753 1068436561386541
754 1083465549392021
755 1086490271413405
756 1088005005133601
757 1092558710363501
758 1115542022526041
759 1118633636694481
760 1124836138803905
761 1132625496458005
762 1137318487140001
763 1142026046658541
764 1148325507382205
765 1153067178041081
766 1162594557658721
767 1165783432099801
768 1170579038253301
769 1172180856658505
770 1176996176661701
771 1180214621894605
772 1185054660089641
773 1186671309416861
774 1194779381229841
775 1196405968522805
776 1209478531752661
777 1214408255677921
778 1230949567714361
779 1234278002658481
780 1244303816330521
781 1256077656230021
782 1279875801783805
783 1285019086190521
784 1302275385206801
785 1305747394276105
786 1321457425560541
787 1328484978690221
788 1333774009472201
789 1337308793069761
790 1342624136294221
791 1355088216380441
792 1360456446004661
793 1365840609677441
794 1374849710363221
795 1376656865196905
796 1385719377161005
797 1396653369235141
798 1403978558605205
799 1413175521425305
800 1415020322563181
801 1424271435878401
802 1431704926411505
803 1442909672401241
804 1452297090964861
805 1475013759706861
806 1476918769747601
807 1480734325040521
808 1488387609818105
809 1494147013363541
810 1497995890746205
811 1505715948548141
812 1523195155712561
813 1532971337715301
814 1538859589543441
815 1544764788000061
816 1546736959016705
817 1552664803514381
818 1562582388138721
819 1574546117747401
820 1576546731963005
821 1586578415389105
822 1592620358918941
823 1598679542555161
824 1604755999061941
825 1612884866668421
826 1619001754130801
827 1629235210166821
828 1635398523577681
829 1637456841999605
830 1643643456216641
831 1649847584525261
832 1656069259948841
833 1666477802368621
834 1674839899609661
835 1700115087628205
836 1706478332545481
837 1729963164272101
838 1732110102964505
839 1751522596171661
840 1755858549125461
841 1764554601088805
842 1775470042520905
843 1808520372369205
844 1817411188129541
845 1837535354076761
846 1842029992215505
847 1844280400815221
848 1855563389450041
849 1862357984477461
850 1864626990689705
851 1871446450596581
852 1876003137549805
853 1896611286226801
854 1905824759087201
855 1919707858060361
856 1940674551326621
857 1959455372559421
858 1966533203881081
859 1968896736462605
860 1983122703965861
861 1990264527340241
862 2002210411294021
863 2004606026382905
864 2016616363967005
865 2019024892911521
866 2026263425759981
867 2038370877836161
868 2055412365932381
869 2060300928586021
870 2089815681683605
871 2092289476454441
872 2112158985164041
873 2114652587071805
874 2127153732113905
875 2129660597343701
876 2142228176325721
877 2167530120906161
878 2172617284615081
879 2175164221830941
880 2180264813540581
881 2190492902804405
882 2211056998895701
883 2218805740076641
884 2226574830274861
885 2229169055162705
886 2244782042474681
887 2265726763426201
888 2276253916347401
889 2281531228015105
890 2289464394371341
891 2329441001442361
892 2332124592321101
893 2345577343704481
894 2348274862725605
895 2356381381329041
896 2361797375053705
897 2369938864386181
898 2378101384352881
899 2389017521175905
900 2397229253398061
901 2402715490070005
902 2419230711284941
903 2427520176043561
904 2438605911369881
905 2455305651800321
906 2460891245134201
907 2480515899182501
908 2497430248206461
909 2511591492715441
910 2545824170248321
911 2554436740311181
912 2571727419015205
913 2580405601427281
914 2583303203652341
915 2615338146921505
916 2627060763320081
917 2653580708000981
918 2668400488063321
919 2677322099248501
920 2698226184487601
921 2704221199528105
922 2707222450509341
923 2716241193915161
924 2731322484286141
925 2743432662683021
926 2752541690026601
927 2758626964126561
928 2767773786904621
929 2813849564067481
930 2835547363712261
931 2851122443841001
932 2854245143266781
933 2873035241497205
934 2888764396757305
935 2891917961781581
936 2917239526200301
937 2920416373423505
938 2949124896203861
939 2987731547080901
940 3016934339870105
941 3026716009548341
942 3052916759469781
943 3082595529474505
944 3092536371596101
945 3095855322343481
946 3125846234323181
947 3132540364698805
948 3142601712731521
949 3145960875148421
950 3162797099985001
951 3176314661507801
952 3193272491743741
953 3203479727557561
954 3213711414267541
955 3227391765381221
956 3234248296471405
957 3244553570090761
958 3247994127619901
959 3265237977911281
960 3268694970651605
961 3289494607807661
962 3296449828670581
963 3306903332902081
964 3317381679590221
965 3320879989161905
966 3341927985719321
967 3348966167821201
968 3373687381720205
969 3405672606391121
970 3412811209571401
971 3423540148949701
972 3459486057521261
973 3466709070967861
974 3481189023820805
975 3492078720110321
976 3499352697692905
977 3513934738144601
978 3521242824653521
979 3546910927294541
980 3557954393377961
981 3565331017291681
982 3591239561033405
983 3613559048225621
984 3621021944766301
985 3624757724886881
986 3681142048113821
987 3688709356505701
988 3734358508649941
989 3745836693608161
990 3757341318368941
991 3780430049614405
992 3803625027329821
993 3830820552597641
994 3842520310928261
995 3850335024432781
996 3854246848105841
997 3862079436856681
998 3897473919179005
999 3909325964681401
1000 3933111128585761