1 97
2 881
3 1297
4 12401
5 49297
6 54721
7 119617
8 166561
9 260017
10 317777
11 462097
12 961937
13 988417
14 1089841
15 1800577
16 2070241
17 3959297
18 5978801
19 6015697
20 6790897
21 7813777
22 8812241
23 9075761
24 11002177
25 13382737
26 14304097
27 15417121
28 17089297
29 18724801
30 23926961
31 27685121
32 36127361
33 36928337
34 40719697
35 44386417
36 53022001
37 65139617
38 67879297
39 75965137
40 78185377
41 85562801
42 97747537
43 113068321
44 115765201
45 128929057
46 147676897
47 148498817
48 176818177
49 188296417
50 209154497
51 247798321
52 263047361
53 275328401
54 281446897
55 310949521
56 332870977
57 344740657
58 346943921
59 411485777
60 450420097
61 488220401
62 512576081
63 545754641
64 559635361
65 568572001
66 571139857
67 577032817
68 676896817
69 760263617
70 771932977
71 789366817
72 819150721
73 839371537
74 896422481
75 1027766497
76 1045715857
77 1085125297
78 1154587297
79 1262933201
80 1274995441
81 1394659297
82 1478237377
83 1507108241
84 1536713201
85 1574390497
86 1732366897
87 1856719297
88 2076385681
89 2218712497
90 2254699537
91 2317579361
92 2421576497
93 2449776481
94 2472029297
95 2489751617
96 2579199841
97 2584371217
98 2738704721
99 2867816977
100 3232240801
101 3450948481
102 3534135217
103 3588202337
104 3707810497
105 3801717041
106 3942882961
107 4411032097
108 4425660737
109 4558788097
110 4559933921
111 4660164241
112 5081731217
113 5105294017
114 5647081457
115 5703203281
116 5949440737
117 5965144897
118 6363499297
119 6520508081
120 6980053537
121 7265186881
122 7393034401
123 7480566721
124 7498080097
125 7512770257
126 7626866017
127 8361292721
128 8390564881
129 8932230401
130 9531081617
131 9603756577
132 9646882177
133 9771908977
134 10421218657
135 10555753777
136 10713258817
137 11309499361
138 11474936177
139 11523745217
140 11728657921
141 12466390481
142 12757468817
143 13190322721
144 13317431761
145 14286218017
146 14334839521
147 14872245937
148 15478490897
149 15516474497
150 16137751297
151 16971820241
152 17049204961
153 17428070977
154 18351831361
155 19902834577
156 20182520737
157 21103207681
158 21382704001
159 21405031777
160 21419917681
161 22315621841
162 22343431777
163 22743750241
164 23957208097
165 25039632817
166 25055304257
167 25079474081
168 25104289121
169 26059400977
170 26316280801
171 27176888801
172 27299161777
173 27564096577
174 31429477921
175 31631643601
176 31953413777
177 32144535617
178 32220131761
179 32305261297
180 32582897201
181 34538753057
182 35403636577
183 35792141057
184 36029846401
185 36175607537
186 36655680961
187 37696538417
188 37782954577
189 38526991297
190 40616490097
191 41120782081
192 43260934657
193 43536302737
194 44076730561
195 46054301617
196 48008454337
197 49435627841
198 51155655041
199 51595557857
200 51972814417
201 52011503777
202 52632519937
203 53320979297
204 54189114737
205 54693783761
206 56816180017
207 57493643281
208 59124635377
209 60510552337
210 60765860497
211 64489968001
212 65558929201
213 66203597041
214 68788569137
215 69536770417
216 69985131857
217 70389239777
218 72106466737
219 75566276161
220 76018020961
221 76088196241
222 77404596481
223 80710466257
224 82378216801
225 82383087617
226 84121160657
227 85343156081
228 86855284897
229 87310480001
230 90225543841
231 90560246737
232 93987989281
233 94019194417
234 94055601137
235 94315671937
236 97259008241
237 98042116897
238 100953725857
239 102357282497
240 104220647137
241 104335580977
242 109417455841
243 111238152577
244 116749815361
245 116877371537
246 119596688657
247 119626032577
248 119854928881
249 121179922321
250 121680984401
251 123567123377
252 125501502001
253 131628621697
254 135260976337
255 135854950657
256 136061364337
257 136922490977
258 142758269281
259 143441178497
260 144688617361
261 146796376481
262 149498120977
263 151367722817
264 152817008161
265 157235982017
266 164566977761
267 165737119921
268 166234542577
269 167184134737
270 170713761937
271 171008255521
272 172065017297
273 181349991937
274 181501640161
275 183832558097
276 185061893041
277 189408915841
278 196102031681
279 203364998737
280 203594458657
281 206791956337
282 206907515377
283 207441422497
284 207603742417
285 209070322961
286 213324662977
287 215014494817
288 221084542321
289 227244375361
290 231892755761
291 232015329041
292 233609336017
293 235787527457
294 237639392897
295 240752554897
296 241652895761
297 243195932737
298 243279595121
299 244847423137
300 248386975217
301 253769423521
302 260092125697
303 262193584337
304 270643430017
305 278766297281
306 279840242401
307 281674631617
308 285180134641
309 291293405057
310 292816010737
311 296482340881
312 304463646497
313 314061410881
314 314118474097
315 314261134657
316 317063656561
317 326217107297
318 326304341921
319 326556360337
320 331503864737
321 340819238497
322 347329446161
323 349747268561
324 353729651617
325 353759931457
326 364980854881
327 366518509681
328 368237249041
329 369313397777
330 371509932097
331 378357785537
332 378503927281
333 399458883217
334 399587589937
335 401983423441
336 406753286897
337 407132068657
338 421771443937
339 428921366977
340 432429008801
341 439803540097
342 444452862001
343 446809279297
344 452031237841
345 452921254657
346 454899621217
347 460582871057
348 470785673297
349 478830937201
350 482104915361
351 487524717937
352 495472296721
353 509195890417
354 512616598321
355 518331001777
356 518587582801
357 518880826897
358 521279719057
359 542046635201
360 545245710817
361 546825499921
362 557152013617
363 557342024257
364 560416478177
365 566603529601
366 569094437761
367 569237056177
368 573650778817
369 578976234737
370 585472354561
371 588506174177
372 598153280657
373 604623858401
374 621097476641
375 631209264337
376 637932564257
377 662904454081
378 673154876497
379 676082153057
380 676277507377
381 683231402257
382 688247688001
383 691297221281
384 698110465441
385 712237834097
386 712538602817
387 717656185537
388 719642444401
389 720290298961
390 731379729937
391 732380870257
392 749839724497
393 777182800721
394 782552335601
395 785027051761
396 793217958161
397 801152653201
398 809330358817
399 815280590881
400 815416634257
401 825594495457
402 825918274801
403 842290347137
404 873278211457
405 875913478177
406 878073683681
407 884894247217
408 885277323121
409 902622334897
410 904508309377
411 906453029681
412 906695390801
413 908925282017
414 910928727697
415 924601422097
416 931253403697
417 951474258257
418 956645934241
419 957790957777
420 965280093457
421 974578319441
422 1017511024241
423 1026942263441
424 1027183030177
425 1046837910497
426 1066562241601
427 1072898089217
428 1081723366417
429 1103541598657
430 1106795249297
431 1112438212577
432 1128119075521
433 1148542896097
434 1149634119937
435 1154102792081
436 1165775545057
437 1173542878481
438 1175323507921
439 1185514856881
440 1187041284977
441 1191625228081
442 1207647594817
443 1213361058577
444 1238449674401
445 1247091002881
446 1257669452161
447 1266590222641
448 1274703091297
449 1297973038177
450 1316891936177
451 1320972332417
452 1326960595297
453 1327253820817
454 1355966946721
455 1368549458737
456 1393625011697
457 1408038510337
458 1417278050497
459 1417702324417
460 1423588507681
461 1435905754081
462 1442461301377
463 1455842268497
464 1492912512977
465 1497682056097
466 1506094655537
467 1519509009121
468 1531939575217
469 1538394814961
470 1551620802577
471 1571512744001
472 1573150901137
473 1591617021121
474 1618772632481
475 1632512467297
476 1673879292721
477 1674673216817
478 1681092153857
479 1681400202577
480 1697170446497
481 1702237597441
482 1716682197617
483 1724072200801
484 1724406407281
485 1737960120961
486 1781633912497
487 1811088926401
488 1827019217137
489 1828739227537
490 1841806260017
491 1856128832017
492 1871303756737
493 1895011142881
494 1895221356097
495 1957931296817
496 1958216151377
497 1967099498641
498 1972507122577
499 1988029964017
500 1988532456721
501 1989106742737
502 2004006004001
503 2029237953857
504 2036924824817
505 2049463311601
506 2069241122497
507 2077459806881
508 2118797576321
509 2118921082561
510 2169190380817
511 2169265363297
512 2203400089697
513 2212192048481
514 2237936685937
515 2239916959297
516 2264698463761
517 2272955054497
518 2317846571617
519 2353794677041
520 2372551950817
521 2390001929201
522 2417708114321
523 2426388610801
524 2426943745297
525 2454649936177
526 2464337591297
527 2464550688961
528 2515804812497
529 2520600709681
530 2527632909937
531 2568515643361
532 2578752210577
533 2597180312497
534 2607008014417
535 2607912245041
536 2646347969297
537 2674488896161
538 2688049971457
539 2706482566481
540 2726518995217
541 2740929940961
542 2756509735537
543 2766699985937
544 2808682181281
545 2818417553761
546 2838739250257
547 2838767843201
548 2860033113137
549 2886629788561
550 2899077826241
551 2940246031537
552 2944208339617
553 2944383055441
554 2998119716017
555 3064213481617
556 3068669274817
557 3074619707377
558 3120386573537
559 3164116646401
560 3185850559057
561 3200687292977
562 3232829436817
563 3267033202001
564 3267370604737
565 3278331058721
566 3306813427441
567 3308663764561
568 3313669838881
569 3315245270497
570 3348856457377
571 3354024668881
572 3396206966897
573 3407684055857
574 3448403943217
575 3491968642817
576 3517734761137
577 3548619727057
578 3554529721441
579 3565512738577
580 3569774782097
581 3603747898321
582 3665218560161
583 3717026461537
584 3728596088897
585 3754517907761
586 3757181389937
587 3757641755521
588 3769208821121
589 3818847496897
590 3826409135137
591 3832257351457
592 3870991741681
593 3898251798017
594 3963705950177
595 4006595036657
596 4017427557361
597 4085551141697
598 4103154722257
599 4140503822737
600 4154120644801
601 4154639478721
602 4155089137697
603 4240518098017
604 4280100155761
605 4280626798081
606 4309220059201
607 4337743568801
608 4416407006257
609 4481844349057
610 4483712569697
611 4496514674497
612 4497702209857
613 4498385950241
614 4514897603441
615 4525963341457
616 4571060309857
617 4573128320017
618 4585185370321
619 4677694100641
620 4721842685057
621 4736284839857
622 4751575131361
623 4828582662401
624 4844656056817
625 4906860772657
626 4953548091377
627 5035049530001
628 5081079049297
629 5081461587617
630 5098575974881
631 5149821793537
632 5174309894881
633 5179750831441
634 5195095752401
635 5195289149041
636 5244219637297
637 5247522986177
638 5310468799841
639 5343592401937
640 5380177093777
641 5394227340001
642 5455540421137
643 5478837805921
644 5512986302321
645 5547294182257
646 5581761940897
647 5590783371697
648 5613994887217
649 5651542157377
650 5654083743697
651 5703422134801
652 5742314295761
653 5783390279201
654 5845416448897
655 5903947342801
656 5918513160481
657 5958834329681
658 6026093541857
659 6028343171057
660 6028801434577
661 6130644537697
662 6139351116961
663 6186404395201
664 6194305821937
665 6211353233297
666 6234918857857
667 6290171242001
668 6307122937537
669 6325050303041
670 6343273731937
671 6405528674737
672 6516129419617
673 6538284596017
674 6638426957761
675 6694337957137
676 6712616538497
677 6712836374977
678 6732167452817
679 6841305072241
680 6854112300401
681 6894097844737
682 6912884880977
683 6913018738721
684 6955860478001
685 7013751268417
686 7014707241697
687 7117787138017
688 7119824576737
689 7285072765697
690 7327810276817
691 7369812782641
692 7418003514737
693 7436396199857
694 7455984988561
695 7460155409281
696 7503185755537
697 7517174617361
698 7520163322897
699 7541508473297
700 7585598175601
701 7651316477521
702 7696306094161
703 7789710868417
704 7849173674497
705 7984015991377
706 8029298775937
707 8060102595841
708 8121022255441
709 8189889622177
710 8225636128481
711 8258950226081
712 8306667813937
713 8334863538161
714 8386286405377
715 8472267174097
716 8516634033121
717 8517723584177
718 8563864268177
719 8577571803761
720 8613383148577
721 8616819493201
722 8659515542497
723 8665508379937
724 8684603220961
725 8685803440417
726 8726616385441
727 8737043673121
728 8805901987457
729 8819599439617
730 8975974338257
731 9026431114417
732 9200308340017
733 9276132358817
734 9277476187537
735 9285436010177
736 9351696683281
737 9378252096881
738 9481418553457
739 9532925251937
740 9634671589297
741 9634724265521
742 9662610133537
743 9721993174417
744 9740259060577
745 9818059181377
746 9877331437921
747 9950644149697
748 9950965348081
749 10138513506001
750 10139053866881
751 10221791139361
752 10274379944657
753 10274651928577
754 10411497510641
755 10415768733857
756 10439424876721
757 10471745406977
758 10633989902017
759 10634653986337
760 10661862944321
761 10718440737601
762 10775743871521
763 10803058251697
764 11041078673617
765 11054430788977
766 11061108054097
767 11119262180977
768 11236426029937
769 11264450744081
770 11292928520801
771 11294924557921
772 11323402774417
773 11412606579217
774 11446130888417
775 11597610381457
776 11650727094961
777 11708744431121
778 11739231612481
779 11745860213617
780 11803181327681
781 11860193523457
782 12014870544577
783 12043476179857
784 12067388517761
785 12241517406817
786 12323239337681
787 12428131280177
788 12485988502721
789 12511432612897
790 12511792777681
791 12513593610241
792 12577008157921
793 12586276054097
794 12638672481857
795 12706374571777
796 12769850684081
797 12771245342257
798 12895692851617
799 12915316961297
800 12988783404001
801 13062908129857
802 13222457710097
803 13262701416241
804 13298941973137
805 13321687002017
806 13354701158497
807 13426136688737
808 13601979479521
809 13690501384897
810 13691066508577
811 13799535638641
812 13828319539361
813 13895336626657
814 14036022954977
815 14066727794401
816 14311560251057
817 14330627494241
818 14347685130497
819 14380273122097
820 14381238431617
821 14503383625537
822 14523236472721
823 14699291406497
824 14700983056561
825 14772536591201
826 14914067586097
827 14951185240177
828 14952563216161
829 14959125103361
830 15169373483281
831 15242630811217
832 15248593755457
833 15465997477537
834 15474406097617
835 15500320911217
836 15612302026801
837 15652314501137
838 15686754327217
839 15692870908961
840 15950866989121
841 15955340367217
842 15989274988481
843 16141755165457
844 16296351903361
845 16377978035137
846 16411786108897
847 16425811329217
848 16489772543201
849 16684773290897
850 16725326767297
851 16763659656241
852 17080738313761
853 17083894511521
854 17204121444337
855 17205599521777
856 17243139819377
857 17342993349361
858 17362227710257
859 17364773386321
860 17566904948881
861 17610960848977
862 17772948473201
863 17852929645841
864 17855439334561
865 17937642050177
866 17977123273297
867 18033817045217
868 18117199338241
869 18232380931777
870 18354540831041
871 18355849511537
872 18401708190737
873 18527599807697
874 18566358278561
875 18608208738337
876 18653502085937
877 18824867486401
878 18867892695937
879 19090353243937
880 19168685895137
881 19344486106417
882 19388399644561
883 19519464278497
884 19564126320881
885 19609089887041
886 19744667207137
887 19878668738161
888 19920078676417
889 19966561360817
890 20036581706641
891 20180709954337
892 20281787524657
893 20282933926417
894 20285532450401
895 20467240257697
896 20788829071217
897 20832854092801
898 20972124583297
899 21026716872241
900 21162495493057
901 21262384723681
902 21300120428497
903 21302313468017
904 21312103976017
905 21327612652321
906 21441963105361
907 21497661470081
908 21539752914481
909 21769542200737
910 21922753466897
911 21983234807201
912 22114960827121
913 22115519455457
914 22222696279697
915 22311560591137
916 22507527556817
917 22554302532577
918 22702842053377
919 22900895165761
920 22910721751937
921 22999674563137
922 23009196949777
923 23228606574577
924 23452359542401
925 23452852649137
926 23453181387281
927 23460988993441
928 23707354935377
929 23724211630001
930 23965750616657
931 24170421902657
932 24223319570881
933 24274296225937
934 24274547061361
935 24286838173537
936 24430986666577
937 24433503098497
938 24596512154257
939 24600766528417
940 24904844762401
941 25010566621921
942 25174379774977
943 25224131028737
944 25388127944737
945 25492813169041
946 25499496651457
947 25931189877137
948 25983816803521
949 26036785652401
950 26258620344881
951 26367581280577
952 26373071282017
953 26428470818801
954 26649102627601
955 26708971219841
956 26731772052961
957 26756909459297
958 26758752921617
959 27094530793217
960 27155664016961
961 27209282515057
962 27245931176161
963 27549291677857
964 27665477449681
965 27671725621121
966 27721115484977
967 27721562241697
968 27722902514257
969 28009753302337
970 28051249547281
971 28301541157361
972 28534917834481
973 28770557479297
974 28773288273937
975 28947968743297
976 29185884890081
977 29189185441217
978 29368800461537
979 29606250870577
980 29813355282097
981 29909559027137
982 29919025830737
983 29970164594497
984 29998036920097
985 30224425449217
986 30275980066097
987 30337983753841
988 30398959239601
989 30408783926641
990 30523719044257
991 30729770415697
992 30770427829777
993 30791891521777
994 31274606042497
995 31398327081617
996 31465752376081
997 31712982488881
998 31862432742097
999 31975508297297
1000 32034041019697