1 -16
2 49
3 593
4 2369
5 14609
6 28529
7 83489
8 130289
9 279809
10 707249
11 923489
12 1874129
13 2825729
14 3418769
15 4879649
16 7890449
17 12117329
18 13845809
19 20151089
20 25411649
21 28398209
22 38950049
23 47458289
24 62742209
25 88529249
26 104060369
27 112550849
28 131079569
29 141158129
30 163047329
31 260144609
32 294499889
33 352275329
34 373301009
35 492884369
36 519885569
37 607573169
38 705911729
39 777796289
40 895745009
41 1026625649
42 1073283089
43 1330863329
44 1387487969
45 1506138449
46 1568239169
47 1982119409
48 2472973409
49 2655237809
50 2750058449
51 2947295489
52 3262808609
53 3373402529
54 3969125969
55 4362470369
56 4784350529
57 5236114289
58 5393580449
59 5887339409
60 6234839489
61 6414247889
62 7370050769
63 8882873969
64 9354951809
65 9597924929
66 10098039089
67 12003612689
68 12897917729
69 14498327249
70 14835483569
71 15527402849
72 16610312129
73 18141126689
74 19356878609
75 20632736849
76 21517662689
77 22898045009
78 24840596849
79 25856961569
80 27982932929
81 30821664689
82 31414372049
83 34507149089
84 35152125089
85 37141383809
86 38513669969
87 40642963169
88 43617904769
89 45165175409
90 45954068129
91 47562811889
92 52643172449
93 56249134529
94 58120048529
95 62001497969
96 64013554049
97 67122964529
98 73680216449
99 74818113809
100 85662167729
101 89526025649
102 96254441969
103 100469346929
104 104821185089
105 106302733649
106 110841719009
107 118727795729
108 123657019169
109 128738157569
110 130466162369
111 135754665569
112 141202341329
113 144924114689
114 146812351889
115 158532181889
116 168823196129
117 170940075569
118 175233494849
119 181824635249
120 188599986929
121 190899960209
122 205144679009
123 210065472209
124 217611987089
125 227988105329
126 241474942769
127 252688187729
128 267248675489
129 279342903809
130 288679469489
131 298248146609
132 304758098369
133 318097127969
134 328385156369
135 335381132609
136 349707832289
137 357040905809
138 383617958129
139 403490473649
140 428345379329
141 432596913809
142 454331269649
143 458774574209
144 467758877009
145 472300192049
146 495504774209
147 529414856849
148 539415333569
149 544468370129
150 554680863329
151 591559418609
152 602425897889
153 607914936689
154 619005459329
155 676751377169
156 688768866209
157 713283282689
158 744839767649
159 770829564929
160 784076601329
161 804266382449
162 824843587649
163 874391437889
164 888949151249
165 911125611809
166 933714431489
167 964483090529
168 988053892049
169 1036488922529
170 1053022816529
171 1078193566289
172 1086683238449
173 1129886087489
174 1138678933889
175 1165365589409
176 1210882360769
177 1220143369169
178 1267247769809
179 1276829940929
180 1305902703089
181 1396105301729
182 1416768858929
183 1427186233169
184 1448193221249
185 1480137458849
186 1512607274129
187 1556727840689
188 1590446354609
189 1624709678849
190 1755097689569
191 1767328289249
192 1829442899729
193 1880301880049
194 1945358247089
195 1985193642929
196 2025637715969
197 2080520644769
198 2164926734129
199 2193624625889
200 2237205241409
201 2281432014449
202 2296318960289
203 2341417168529
204 2433603119969
205 2512481776529
206 2659277071409
207 2675975777249
208 2709608995889
209 2760652033409
210 2777825555729
211 2829827119649
212 2864898145169
213 2882555400449
214 2918114645969
215 3026768337089
216 3045168091649
217 3100870943009
218 3431093087009
219 3491998578689
220 3553711346609
221 3637263079889
222 3830635754369
223 3941340648929
224 4100337455009
225 4146635796209
226 4169931445649
227 4216817073089
228 4287885459809
229 4384036128449
230 4432713370769
231 4457203441649
232 4531282799729
233 4682207873249
234 4810832476289
235 4836872105489
236 4889268346529
237 4915625528609
238 4968659444369
239 5049013493969
240 5212641500609
241 5380214781809
242 5494153169489
243 5668441960769
244 5757125158769
245 5816822652449
246 5907237891329
247 6029426229089
248 6091226377649
249 6216250684049
250 6279479680289
251 6504586067249
252 6569999366369
253 6669042837569
254 6702304832129
255 6769201929329
256 6870484987889
257 6904497224849
258 7007291942609
259 7181161893329
260 7538588431169
261 7648371893729
262 7722224074289
263 7759350084689
264 8215383329969
265 8293299876449
266 8332465333169
267 8530377503729
268 8772502109249
269 8813351875409
270 9019744817489
271 9187452028529
272 9314758936049
273 9443384314049
274 9573337234529
275 9971252437409
276 10106606869889
277 10197605570129
278 10243334671409
279 10520947447169
280 10756569837809
281 11044515642209
282 11239665258689
283 11637711365249
284 11994592349009
285 12150027804689
286 12254487410849
287 12306969080609
288 12412437950609
289 12465425870849
290 12732914759009
291 13059557667569
292 13225215949169
293 13392445265729
294 13903658595089
295 13961350047089
296 14429369557169
297 14488688572769
298 15153339067409
299 15338510106449
300 15588038452529
301 15777173258369
302 15904215784049
303 15968023991969
304 16096216216049
305 16354914662609
306 16550975387489
307 16881653995409
308 16948379819249
309 17284980865409
310 17764614906449
311 18113272128929
312 18324914739089
313 18753758574689
314 18825957754289
315 18970981313729
316 19043806494209
317 19411082451569
318 19858796855009
319 19934162223329
320 20544834434849
321 20622143227889
322 20855379099329
323 21011965022129
324 21090587817569
325 21487016597249
326 21808162146209
327 22543893337649
328 23553637597649
329 23725169980769
330 23984223122129
331 24332920331249
332 25041707380529
333 25131382160609
334 25311454040369
335 25674499133969
336 26412291425489
337 26505620986289
338 26693021907809
339 27070803167489
340 27356759876129
341 27644976106769
342 27838381411649
343 28424689653329
344 28523300799809
345 29625040666289
346 29930976588209
347 30033479838929
348 30342569711249
349 30549950894369
350 30863013591569
351 31602847532849
352 31923957716609
353 32139386443889
354 32247508758689
355 32573512997009
356 32792218149569
357 33122338550369
358 33790050552209
359 34127667088289
360 34467807323009
361 35271352782929
362 35503495827329
363 35853856620449
364 36562351115729
365 37040479315889
366 37402141201409
367 37644716109809
368 39250337770049
369 40391630304449
370 41036336333489
371 41557633003409
372 41820135988769
373 42216219754769
374 42348870775169
375 42748699985969
376 44239006840049
377 45068141784929
378 45207455875169
379 46333628948129
380 46904541018689
381 47191967468849
382 48062176770689
383 49092569678849
384 49838644003169
385 49988873418929
386 50290350881729
387 50897394646049
388 51356271336209
389 51818243883089
390 52127952360929
391 52283326179809
392 52595115557969
393 53065411729169
394 53697370966769
395 54015458929409
396 54175031816129
397 54655872347489
398 55464377448449
399 55627148806289
400 56446386112529
401 57108264113969
402 57441377422049
403 58618761251489
404 59470764169409
405 60505388947409
406 60679130081729
407 61202599057649
408 61553455051169
409 61729447662449
410 63151010391089
411 64414894240289
412 64779462947729
413 65329214857169
414 66067651496369
415 66625573677569
416 66999479873009
417 68701569626849
418 69468374283329
419 70435885826849
420 71021222453249
421 71610199722929
422 72401192014289
423 73399126194209
424 74610224073809
425 76042045003649
426 76454895334769
427 77077320038129
428 77703537431489
429 77913122039249
430 80892053987969
431 81108054011969
432 82194549986609
433 83071576438289
434 83512712283809
435 85070535710129
436 85519603877729
437 86423071552769
438 87791671617809
439 88482035307089
440 89874969418049
441 90342914902289
442 91048256370209
443 93429255506129
444 94637116441889
445 94880087090849
446 96840734511329
447 100091400875729
448 100598673352289
449 100853031438689
450 102389324175089
451 103164019266929
452 103682919315329
453 105251369305649
454 106042233977729
455 107103643129889
456 107637325775249
457 108710671926449
458 111703782137969
459 111978914476049
460 112530703586369
461 112807361608529
462 114478037712449
463 118448417326769
464 118735913353169
465 119601542189969
466 120471895488929
467 121346990409089
468 121933029744209
469 122816065582049
470 123111473904689
471 124895130571169
472 125493967403249
473 127303403660129
474 127606868135009
475 129132336776849
476 129439064282609
477 131912598473009
478 132224264252129
479 134737515307169
480 135689159747729
481 138897750969089
482 141505323151169
483 142822791820769
484 143484965347409
485 143816914232129
486 144482539567889
487 144816217349489
488 148524943300529
489 149891073485969
490 151957912148609
491 152999310365489
492 154746857593409
493 155098155653249
494 155802545803889
495 156863626279409
496 157218521219729
497 158286819901649
498 160079404757969
499 160439740923329
500 162614549665649
501 164443716720689
502 164811393976289
503 166659037303169
504 169271783181569
505 170400885105329
506 171156751470689
507 172295262524609
508 173822101273889
509 174973872717329
510 176131358559569
511 179246068134929
512 181609071490049
513 182005165283009
514 182799296268209
515 185599234557329
516 186809002860449
517 187618794154769
518 189246272135729
519 191295482183489
520 192946795899809
521 194192279513489
522 195443783174609
523 200084448104609
524 201364301903489
525 201792281140289
526 203942419667249
527 206981424148769
528 207855915349649
529 209172844170449
530 213161197201649
531 213607841778209
532 215851602388289
533 219022506749249
534 219934861700369
535 220392106580849
536 222689034627329
537 225934839014609
538 226868693989889
539 228745085711009
540 233009509093169
541 233965199238209
542 235404242866289
543 235885395990689
544 236849914625009
545 238302234835649
546 238787822523089
547 241716951467969
548 242699289858449
549 247655970193889
550 253195594718609
551 256256096015969
552 256768864432049
553 257796709490369
554 259344259180529
555 260898765874289
556 261418484370449
557 262982299459409
558 268776384148769
559 269307825181169
560 270906877643969
561 275205836670209
562 276831063574049
563 280103101710929
564 280651248517169
565 282300516843569
566 285620849903009
567 290093418272609
568 290656159946849
569 291784099092689
570 293482159205009
571 297473117213249
572 298620829861169
573 299195929992929
574 304409289234209
575 311466057856769
576 314442301015409
577 316238254381889
578 316838611601489
579 319853229882449
580 320458725652289
581 323499109738529
582 324109773296369
583 327176069584049
584 329026259524529
585 329644729766609
586 332750169756449
587 333373881243809
588 336505601239889
589 338395192861409
590 340927013995649
591 350548070339009
592 353799885965729
593 354452954340209
594 357731868267569
595 360371335935569
596 362360501421329
597 365694062750609
598 371752372136129
599 373788436964849
600 377885645796929
601 382016445748049
602 382708191059009
603 388976256795329
604 391082621604449
605 392491609582769
606 394612225792769
607 396741423620129
608 403180738168289
609 403901025149489
610 407516947328369
611 412619959676369
612 414821573074529
613 416294202017489
614 417031985092289
615 418510492785809
616 427464267193649
617 428216844946769
618 432753201003809
619 435034847385089
620 441163353124289
621 444251774352929
622 446578710143249
623 448914775136849
624 455977983956849
625 462326070129329
626 463124215943009
627 464723607387569
628 467130457466369
629 467934814503569
630 470354119147169
631 472782792857729
632 476851468151009
633 479305244227649
634 484241194041329
635 489215169367649
636 496747856441249
637 497590158679409
638 500123493360449
639 501817748861489
640 509495229143969
641 512935572982529
642 523361201113889
643 525114136406129
644 525992253499409
645 527751791176769
646 530399370220769
647 531284106259169
648 536615788770929
649 538401901773089
650 544688429550689
651 558344810921009
652 562953493142849
653 565732361546609
654 571320949187009
655 577893185069249
656 580727147154929
657 585473564226689
658 591207602487089
659 592167354891089
660 594090364812929
661 596983656695969
662 600857802784769
663 603775763278769
664 608662632445889
665 609643555103489
666 611608956871409
667 618525306088529
668 621507343142369
669 624500149979969
670 626501350540049
671 629512164586529
672 630518176634609
673 635566335414449
674 636579593619809
675 644729338693409
676 650892809785169
677 655026269697329
678 664398515813009
679 666494821866689
680 669648577349729
681 675989652039569
682 677050860080369
683 680241981939569
684 683444370987329
685 686658053713889
686 701805347408849
687 705083529521249
688 712777277056289
689 714987009256049
690 719421883405649
691 724994451369809
692 729475763598449
693 736236644609729
694 746465946897809
695 748753525216289
696 749899284035489
697 752194746016529
698 766078382090609
699 773091832911809
700 776616562001249
701 777794145659489
702 787263092287649
703 790836141432449
704 794421339201329
705 802834199880209
706 808884167110289
707 817411486787249
708 819860199506369
709 838401348535889
710 842146992813329
711 845905173633569
712 849675918938369
713 854723172451169
714 858523343723729
715 861063821644289
716 862336172844689
717 869999916969089
718 873850888218929
719 876425295279329
720 877714629809969
721 881591169943169
722 895915105649249
723 899851746105809
724 901166837952449
725 903801345497489
726 915728181521969
727 917060634094049
728 919729901048369
729 927772672528289
730 929118245436449
731 933163747057409
732 935868077825489
733 953589778301969
734 957714890286929
735 961853371365089
736 964619800272209
737 970170556248689
738 977142648636929
739 999706081460609
740 1011133218419009
741 1012568467616129
742 1016883383954849
743 1019767646307569
744 1021212076175249
745 1024105538719169
746 1025554573566929
747 1032822827028689
748 1043063201727089
749 1047475165407809
750 1050424240241969
751 1056341066962769
752 1063772210101409
753 1068249673759889
754 1083276693622529
755 1086301020364529
756 1087815556238369
757 1092368667101969
758 1115348988779249
759 1118440201861889
760 1124641900133729
761 1132430249863169
762 1137122634119969
763 1141829585958929
764 1148128234489649
765 1152869294537009
766 1162395449154209
767 1165583914141169
768 1170378905061569
769 1171980518108369
770 1176795221193569
771 1180013254445009
772 1184852673612689
773 1186469116315889
774 1194576152894849
775 1196202532717889
776 1209273431102849
777 1214202528377249
778 1230741742361009
779 1234069755990209
780 1244094302301809
781 1255866657127649
782 1279661811514289
783 1284804451300529
784 1302058592234369
785 1305530167958609
786 1321238242043249
787 1328264921546129
788 1333553295586769
789 1337087640631649
790 1342402324938449
791 1354864862463089
792 1360232428806209
793 1365615927886049
794 1374623917998209
795 1376430850278929
796 1385492247284369
797 1396424896575329
798 1403749187822849
799 1412945024683889
800 1414789600188689
801 1424039583129569
802 1431472166709569
803 1442675547839729
804 1452061824953009
805 1474775739090449
806 1476680518615169
807 1480495612429649
808 1488147972463409
809 1493906680885889
810 1497755094107249
811 1505474221794449
812 1522951327450049
813 1532726336702369
814 1538613883078529
815 1544518374730289
816 1546490309844449
817 1552417445731409
818 1562333846324129
819 1574296150114769
820 1576296526165169
821 1586327016495809
822 1592368242351089
823 1598426706948209
824 1604502443050049
825 1612630347989729
826 1618746511855169
827 1628978758850849
828 1635141345008129
829 1637199420707009
830 1643385305838689
831 1649588703686609
832 1655809647272849
833 1666216966901009
834 1674578083148849
835 1699850313436049
836 1706212815456209
837 1729694911339169
838 1731841600390769
839 1751251839857489
840 1755587290273409
841 1764282335296289
842 1775196514552529
843 1808243034480449
844 1817132828321249
845 1837254685777649
846 1841748809191169
847 1843998960192449
848 1855280658474929
849 1862074477401089
850 1864343224597649
851 1871161906511009
852 1875718074012689
853 1896323877333569
854 1905536303697569
855 1919417828167889
856 1940382148953329
857 1959160850483249
858 1966237884282929
859 1968601150704209
860 1982825517887009
861 1989966538939649
862 2001911082483809
863 2004306429009329
864 2016315421366769
865 2018723680783649
866 2025961404083729
867 2038067503691489
868 2055107091557489
869 2059995109834529
870 2089506583076609
871 2091980103472529
872 2111847411335249
873 2114340737405489
874 2126840500817729
875 2129347089232769
876 2141913281694449
877 2167212440982209
878 2172299045669009
879 2174845703128049
880 2179945734832289
881 2190172702116929
882 2210734546365569
883 2218482440391329
884 2226250681951889
885 2228844623630849
886 2244455908224689
887 2265398349632369
888 2275924358809169
889 2281201097610209
890 2289133403422289
891 2329105685334449
892 2331788986537169
893 2345240287037729
894 2347937515381409
895 2356043160949889
896 2361458571815249
897 2369599185603809
898 2377760828519489
899 2388675793594529
900 2396886645244049
901 2402372294027969
902 2418885747544529
903 2427174326182289
904 2438258877655409
905 2454956837245409
906 2460541835614769
907 2480164401959969
908 2497076954919089
909 2511236698042049
910 2545465754906849
911 2554077415970129
912 2571366272066849
913 2580043540868609
914 2582940838214849
915 2614972416513569
916 2626693804140929
917 2653210974030209
918 2668029206514929
919 2676949887083969
920 2697851794840769
921 2703846186187409
922 2706847125062129
923 2715864931109489
924 2730944655750449
925 2743053578440529
926 2752161662180369
927 2758246306342049
928 2767392182908049
929 2813463205483889
930 2835158772871649
931 2850732253277969
932 2853854632233329
933 2872642803955649
934 2888370348960689
935 2891523591406289
936 2916842568855569
937 2920019091914369
938 2948724689269889
939 2987327417289569
940 3016527251172209
941 3026307931348289
942 3052506034761089
943 3082181813794769
944 3092121655708769
945 3095440272695729
946 3125428172769809
947 3132121631860289
948 3142181971618529
949 3145540797584609
950 3162375337469969
951 3175891547792369
952 3192847684973489
953 3203053902789809
954 3213284569877249
955 3226963558964129
956 3233819407955729
957 3244123657069649
958 3247563872734769
959 3264806010987329
960 3268262660775809
961 3289060236408209
962 3296014768643009
963 3306467238568289
964 3316944549312209
965 3320442513204929
966 3341488431860849
967 3348525919869569
968 3373244698688849
969 3405226779371009
970 3412364681871569
971 3423092568854369
972 3459034957500689
973 3466257264755009
974 3480735803013089
975 3491624436420929
976 3498897704493329
977 3513478323709169
978 3520785698491649
979 3546451304263889
980 3557493697483409
981 3564869605227809
982 3590775636532529
983 3613092962962049
984 3620555137760369
985 3624290556730529
986 3680669440327409
987 3688236020260769
988 3733880785929089
989 3745357870050209
990 3756861392284049
991 3779947913400929
992 3803140674212849
993 3830333604516689
994 3842032247888609
995 3849846217142609
996 3853757668406849
997 3861589511772689
998 3896980630491569
999 3908831551381169
1000 3932614460934689