1 2
2 569
3 36857
4 71993
5 876017
6 1124993
7 1943993
8 2829881
9 3950777
10 6560993
11 8999993
12 10123769
13 11337401
14 19772993
15 36863993
16 39698489
17 49065977
18 50757761
19 61730993
20 93242081
21 133982417
22 147483569
23 150994937
24 154561601
25 173239481
26 185137409
27 206156729
28 219500993
29 233409017
30 294911993
31 399256769
32 412944401
33 525699641
34 550466849
35 620288993
36 715562993
37 899076089
38 910752257
39 922529081
40 1193858993
41 1222170689
42 1324781561
43 1497374993
44 1631893457
45 1666736993
46 1886261249
47 2083279889
48 2186735609
49 2229058361
50 2337246641
51 2359295993
52 2930946041
53 3167062337
54 3303555257
55 3443914577
56 3647015993
57 3857949569
58 4013493689
59 4076863481
60 4505095649
61 4539225017
62 4712459537
63 5449461617
64 5488201721
65 6008648609
66 6091525361
67 6693096737
68 6962585681
69 7475255993
70 7863505337
71 7912961201
72 8316093809
73 8418972161
74 8999999993
75 9108432569
76 9272708993
77 9949565729
78 10538149169
79 10902199457
80 11211902777
81 11591221241
82 11978999993
83 12242265401
84 12509360057
85 12986072993
86 13263840641
87 14712225761
88 15396997817
89 15865118201
90 15944048993
91 16584940577
92 16994090297
93 17076719441
94 17326213049
95 17493884921
96 19320200993
97 19591041017
98 19772999993
99 20983265777
100 22143374993
101 23549959361
102 26873855993
103 27098427449
104 27437624993
105 27665321969
106 28009223993
107 28240068089
108 29771540993
109 31357404857
110 31606271993
111 32742475841
112 34167743993
113 34431247289
114 35229878777
115 35769102329
116 36450833249
117 40429124993
118 41020040801
119 42522459761
120 42980233529
121 43133551697
122 44686834337
123 47904380417
124 48565881569
125 51445222841
126 51618050993
127 53190955001
128 54078438881
129 55156382993
130 57727086401
131 58664196281
132 58852826993
133 60184575929
134 61536265121
135 62317668737
136 68181564089
137 68808356993
138 71999999993
139 73522608689
140 74623228409
141 76182469841
142 80756806961
143 81928309241
144 84065463137
145 84545378993
146 85753151993
147 89945534369
148 91710770681
149 94272378041
150 96355670969
151 100344140129
152 101969846417
153 102242492921
154 103337938937
155 109217588321
156 111514816289
157 113258717777
158 114725781497
159 115908512249
160 120720720377
161 122251396097
162 124415999993
163 128821560761
164 137276927993
165 137942243129
166 138275705297
167 139951079417
168 142319258993
169 145748492993
170 148181446649
171 150641326001
172 151703839289
173 153485777009
174 154202440961
175 157455042617
176 162977133377
177 164471184929
178 167486624993
179 170155178489
180 170922794681
181 177935486969
182 180713612081
183 181112831993
184 182314018577
185 187989813569
186 188399674937
187 193364567993
188 199266283001
189 207903817721
190 209220586769
191 210542903993
192 213649952609
193 217238120993
194 220866240737
195 224073791993
196 225920544761
197 230581758521
198 238172327993
199 240578090993
200 241544914049
201 246417900689
202 259901373881
203 263988870329
204 265017397241
205 265532660993
206 269678835137
207 274394615609
208 277038090929
209 280232605217
210 282913383737
211 283990463993
212 291606666041
213 293256228449
214 294359385521
215 307245157049
216 311813783993
217 319917454841
218 331735891961
219 337752721721
220 338358374993
221 346913695361
222 351866582849
223 360015191993
224 361913334977
225 371504185337
226 395882792993
227 397904891897
228 399256775993
229 405378154001
230 415024146497
231 422709585401
232 430489322993
233 432627511097
234 437644124993
235 439805919737
236 442699370489
237 450721735697
238 462562760081
239 467056052993
240 470822615993
241 476129745569
242 496190975537
243 500112382457
244 505636982993
245 516004614137
246 528958107641
247 544619760977
248 548792008697
249 554668874993
250 579462916601
251 590813201729
252 605878221881
253 609459758777
254 611255807993
255 617569763249
256 623927049401
257 628494579281
258 641402137217
259 652605416993
260 659200513529
261 685054883441
262 699706231481
263 702661345409
264 710582300993
265 717561778169
266 727611518009
267 740815874993
268 743885550137
269 749020499057
270 754179024377
271 761440670993
272 770845367801
273 795230717969
274 796302457337
275 817939943417
276 838855307729
277 842189975993
278 844417990649
279 853369343993
280 858995936993
281 861253481009
282 889807343609
283 892118530361
284 896752903097
285 899076095993
286 927268098041
287 934406999993
288 951206727161
289 960896365049
290 982938167993
291 992841753017
292 995327999993
293 1057544989121
294 1064035631801
295 1075785612977
296 1081035472529
297 1087621779449
298 1100874540089
299 1111553927993
300 1115576435297
301 1134476484689
302 1144006037561
303 1164605896001
304 1170140647457
305 1217895714929
306 1226455669217
307 1243695716993
308 1255278373697
309 1262553925817
310 1277189259257
311 1280129831993
312 1293418271441
313 1309784183993
314 1315769479481
315 1332323000993
316 1368920470241
317 1385915903993
318 1392130764281
319 1415601943121
320 1421905170737
321 1439335464761
322 1452101115449
323 1460117849969
324 1463332787201
325 1473005906993
326 1481099327993
327 1497374999993
328 1502280847937
329 1513769471993
330 1518711044177
331 1538584874993
332 1606081922993
333 1619813935217
334 1637088734657
335 1705633837049
336 1710984374993
337 1734299357177
338 1745131174841
339 1750563955649
340 1754192066321
341 1811070503993
342 1835284018097
343 1863489737657
344 1865380325681
345 1914985556993
346 1957639776689
347 1961548540481
348 1969381670177
349 2020805878961
350 2026796406329
351 2052892178993
352 2083279895993
353 2091433624121
354 2101655666801
355 2128388737529
356 2149106198969
357 2182533050297
358 2201487075569
359 2224801733177
360 2246139201017
361 2254712242169
362 2282725232993
363 2337246647993
364 2348254070993
365 2359295999993
366 2408291787449
367 2426275223993
368 2453417891129
369 2489921964857
370 2529102374993
371 2536058948537
372 2545354207289
373 2559339638777
374 2585112472721
375 2603964631889
376 2620535266361
377 2639559041849
378 2760547309049
379 2777775043601
380 2790124351481
381 2792598596993
382 2797551475409
383 2809959284729
384 2837385491537
385 2854931111993
386 2892772124993
387 2915636436281
388 2925836904377
389 2948874884849
390 2987539713209
391 3055356739577
392 3065880347129
393 3071151200441
394 3092295024569
395 3113535671993
396 3126860342993
397 3188643614777
398 3245760423281
399 3309095042489
400 3317416316993
401 3325751529977
402 3331316087993
403 3356433417521
404 3381676683257
405 3415530815993
406 3421195045049
407 3426865532921
408 3458165246993
409 3506911474169
410 3509793077537
411 3538695977777
412 3691551662993
413 3745471236257
414 3775652165297
415 3836499548177
416 3873319874993
417 3882561620537
418 3904182836993
419 3957025363769
420 4004045244929
421 4035597860369
422 4118409466337
423 4121616950201
424 4134463539257
425 4150559278577
426 4202346271601
427 4218617599481
428 4277542090169
429 4294006822289
430 4346977785617
431 4350302857721
432 4400382601361
433 4417160859641
434 4460983811489
435 4484700384761
436 4505095655993
437 4522138874993
438 4570088448161
439 4635703332857
440 4649596540409
441 4737058463009
442 4740579566777
443 4747627007993
444 4754681430329
445 4772348051249
446 4811368544057
447 4829175219377
448 4864920265217
449 4890046463993
450 4897241234489
451 4904443058681
452 4915259028209
453 4940558106041
454 5009664304577
455 5064674770937
456 5105270708561
457 5108971967993
458 5172167368289
459 5179636200881
460 5232119451617
461 5311507203641
462 5326719148217
463 5330526667121
464 5507640440993
465 5519325671417
466 5574075316409
467 5601585391841
468 5621290763321
469 5672740889009
470 5776581045377
471 5893889017529
472 5926526999993
473 5975709546809
474 6008648615993
475 6021031904417
476 6041708506937
477 6083203613177
478 6141615322169
479 6183566102009
480 6280776926993
481 6314826694097
482 6374709503489
483 6430652855993
484 6439288467449
485 6465241681337
486 6469573985201
487 6513003516161
488 6635639261729
489 6715283786993
490 6759804860993
491 6773199450617
492 6804522278993
493 6867457344641
494 6948942480209
495 6994489260449
496 7017337094969
497 7076974202993
498 7086179024129
499 7113841370417
500 7215885800993
501 7225210657649
502 7248557938169
503 7253233421537
504 7342450016249
505 7366049044769
506 7413398690609
507 7441905640097
508 7465717180217
509 7566280341041
510 7585537036817
511 7590356310521
512 7619314823993
513 7701763732049
514 7775004868409
515 7858571122001
516 8032500370361
517 8072612657849
518 8102784351737
519 8234397206201
520 8259869648081
521 8316093815993
522 8403486631409
523 8439649126841
524 8465542898321
525 8486296007537
526 8569647616241
527 8601044624993
528 8637771280889
529 8648283780281
530 8700974235641
531 8759180438993
532 8806996320761
533 8812319912993
534 8828303560697
535 8849645139449
536 8887075613201
537 8946107927993
538 8983809718049
539 8994601079921
540 8999999999993
541 9048687532481
542 9070382678177
543 9157510036001
544 9261696282617
545 9272708999993
546 9283730443769
547 9344504523377
548 9366669774929
549 9405543256121
550 9466847216993
551 9494800487993
552 9590253123089
553 9629742351161
554 9663676415993
555 9714726841601
556 9720410183993
557 9737473509857
558 9823089729017
559 9834542999993
560 9851739593537
561 9863215118993
562 9891942911993
563 9995824782137
564 10082946532097
565 10123775999993
566 10147156535801
567 10382944808441
568 10478273471993
569 10496212304177
570 10508182892993
571 10658584007993
572 10731283459769
573 10865422960121
574 10896064292801
575 10963677887993
576 10994503580993
577 11174432660921
578 11293375208897
579 11350009786169
580 11356314179537
581 11368929968993
582 11381555098289
583 11413158806009
584 11457502204241
585 11552910228281
586 11668097189369
587 11771126152697
588 11835826225337
589 11848794623993
590 12057579196409
591 12123323758649
592 12136501283321
593 12435525720641
594 12522815810489
595 12543017516993
596 12569986905761
597 12610513430993
598 12705413870081
599 12712210631993
600 12910372712561
601 12986072999993
602 13006769765537
603 13020579818993
604 13180098654137
605 13249859088377
606 13291833267641
607 13347936605369
608 13425336150977
609 13673596967417
610 13702162968569
611 13859987387321
612 13924899625457
613 13953814445009
614 13990014222329
615 14033536530617
616 14077149009401
617 14106274136057
618 14318633610209
619 14355461353529
620 14407126203521
621 14466323361089
622 14488564031993
623 14540547554129
624 14622486922937
625 14697243869177
626 14779770314321
627 14915478975329
628 15181730021369
629 15189383388737
630 15373836707969
631 15389274869201
632 15427915481081
633 15528683662049
634 15629889671993
635 15692388323897
636 15880883478329
637 15888770028497
638 16054991290361
639 16062935372993
640 16174427834801
641 16382851748993
642 16479648260129
643 16609302333857
644 16698832846841
645 16780502899001
646 16895287701497
647 16911728135993
648 17018850995057
649 17109845955641
650 17159615999993
651 17201164688993
652 17226126065657
653 17426686980089
654 17443470305081
655 17662635071993
656 17696514797561
657 17747415575993
658 17772902526017
659 18029115369137
660 18115063653377
661 18418033165817
662 18435446999993
663 18627724141049
664 18654046874993
665 18715562997689
666 18786032567993
667 18936367282289
668 19051868735993
669 19132105794401
670 19141034903993
671 19158901456889
672 19176779124281
673 19185722126993
674 19338178853369
675 19401189161681
676 19718294528441
677 19772999999993
678 19836950820689
679 19891875434177
680 19937723315897
681 20205030911249
682 20530812194489
683 20587009641977
684 20671497948449
685 20793944231993
686 20926349180921
687 20964282130937
688 21126008600993
689 21298152689777
690 21432687172769
691 21500166348281
692 21558118247993
693 21654935999993
694 21703453388993
695 21722880617489
696 21800705462993
697 21898247624993
698 22025486827577
699 22133534957921
700 22172912623937
701 22232066650481
702 22340788775993
703 22360594438649
704 22370501658017
705 22420081652537
706 22479674277881
707 22739129351993
708 23081418690041
709 23325091490297
710 23345474615993
711 23539706882561
712 23590999078841
713 23786588915777
714 24014408426993
715 24066387647993
716 24243677963489
717 24306458280977
718 24348371980529
719 24484924223993
720 24569209603577
721 24738360196601
722 24887002307897
723 24897642325841
724 25121783807993
725 25207523610617
726 25261209927137
727 25390367972993
728 25465913081849
729 25802271484337
730 25966083386297
731 26119598685689
732 26306822084321
733 26483847632993
734 26806727331641
735 26896257101369
736 27008449353209
737 27132220696817
738 27245067720257
739 27358227209297
740 27471699595937
741 27574092628409
742 27608280092993
743 27688160710649
744 27768195262001
745 27836918936993
746 27894275207993
747 28205360928929
748 28460541543761
749 29046211550561
750 29259003466289
751 29270855614457
752 29282710962881
753 29437121912249
754 29508571206137
755 29651816447993
756 29879568257681
757 29891587391993
758 30011956055993
759 30120563753201
760 30314290490993
761 30362851619921
762 30435790508993
763 30460129404689
764 30472303716857
765 30704232397169
766 30789975549881
767 30802237586993
768 30925037060993
769 30986558999993
770 31419498716993
771 31469232777761
772 31568858292449
773 31581326245817
774 31693685583089
775 31856452415993
776 31956893074937
777 31969462981601
778 32208917889017
779 32806384370993
780 32895995933369
781 33088569898529
782 33217369169969
783 33281893956089
784 33372368958161
785 33801102982649
786 33879446996537
787 34075836450497
788 34154604244721
789 34299326951993
790 34404836215097
791 34616503418681
792 34656287418209
793 35122688557049
794 35620271310881
795 35836889624993
796 35959122468281
797 36286434857657
798 36546961235969
799 36698360707577
800 36712144992161
801 36863999999993
802 37002412871993
803 37057874885561
804 37113392291897
805 37141171775993
806 37671619040057
807 37685645955281
808 37699676351993
809 37812044911097
810 37840171895993
811 37882388521217
812 37910550374993
813 38235415477817
814 38320467038201
815 38519410970297
816 38576378293049
817 38590628894417
818 38719042269689
819 38761909946993
820 39077240104289
821 39336505874993
822 39365383768769
823 39466567692281
824 39509985254609
825 39582418599929
826 39625921070993
827 40091932301969
828 40121178695201
829 40311627011129
830 40385036536049
831 40458535128569
832 40620545816177
833 40975523705009
834 41138910690617
835 41153785552721
836 41243110028993
837 41392271222993
838 41586717855737
839 41646669866489
840 41751724479761
841 41766746687993
842 41841911780993
843 42113252746577
844 42476861995409
845 42628981447649
846 42750938168993
847 42949613565497
848 43010868056249
849 43673036012993
850 44216999999993
851 44279453380601
852 44435844053561
853 44718274423289
854 45033486667769
855 45128338352057
856 45144159903281
857 45302578848641
858 45461367974801
859 45477267263993
860 45748122636449
861 45764088709817
862 45923953803257
863 45988003938809
864 46084190762297
865 46196578124993
866 47069714220401
867 47330517770993
868 47739949055993
869 47822117624993
870 47855011433969
871 47871463993337
872 48036197035577
873 48217839389921
874 48317109758993
875 48516059063729
876 48648994874993
877 48715553746001
878 48732202943993
879 48765512719289
880 49266982319609
881 49367686999097
882 49620048878657
883 49704360225977
884 49805659842041
885 50382291754937
886 50535671047409
887 50655181030841
888 50809113383537
889 50877627742289
890 51014841182993
891 51100724735993
892 51393449732609
893 51514307739641
894 51687290495801
895 51825955185209
896 51999634515449
897 52838698175993
898 53067487603457
899 53332294938617
900 53527045851281
901 53544773951993
902 53900158463993
903 53935783154489
904 53989249616993
905 54292893782969
906 54400333515257
907 54436178231993
908 54525858902993
909 54597674315441
910 54669552758417
911 54831509853689
912 54849524805857
913 54921624073409
914 55047949774841
915 55066012100993
916 55283068288289
917 55428088832993
918 55664287758137
919 55700685503993
920 56340216962993
921 56468707851449
922 56523835124993
923 56615793623993
924 56652604932089
925 56744703003809
926 56947669991417
927 57225222320177
928 57615308517881
929 57727086407993
930 57951075715769
931 58044575335889
932 58645355415761
933 58928392358201
934 59004022371257
935 59079717066809
936 59516218196993
937 59668547144897
938 59782964270321
939 59935747834289
940 59993108711993
941 60165410908241
942 60434091773057
943 60722850484217
944 61380772428089
945 61400194674257
946 61477924629809
947 61692020207417
948 61906612264481
949 62278442348537
950 62789670969401
951 63006799472993
952 63046331082929
953 63204622874993
954 63462411753977
955 63661187173817
956 63681087513521
957 63740813414969
958 63880319054081
959 63980090463161
960 64040003144129
961 64260002962937
962 64701512999993
963 64983524179961
964 65104636535993
965 65387817036281
966 65550002535929
967 65793783287801
968 66017779262993
969 66201426390521
970 66364953924089
971 66426346106993
972 66692816423417
973 66713343605921
974 67083553487729
975 67104160763897
976 67145387975993
977 67393105903289
978 67807321747769
979 68077470122993
980 68223231377849
981 68578088883761
982 68871246730337
983 68997141128081
984 69018138431993
985 69207305897441
986 70370844553721
987 70434682630769
988 70498559303993
989 70541165200889
990 70583788260281
991 70690421017361
992 70818522020993
993 71246642912993
994 71633423886257
995 71827338203129
996 71870477744441
997 72086434564601
998 72476246206649
999 72867460607993
1000 73019978915249