0 17
1 18
2 25
3 44
4 81
5 142
6 233
7 360
8 529
9 746
10 1017
11 1348
12 1745
13 2214
14 2761
15 3392
16 4113
17 4930
18 5849
19 6876
20 8017
21 9278
22 10665
23 12184
24 13841
25 15642
26 17593
27 19700
28 21969
29 24406
30 27017
31 29808
32 32785
33 35954
34 39321
35 42892
36 46673
37 50670
38 54889
39 59336
40 64017
41 68938
42 74105
43 79524
44 85201
45 91142
46 97353
47 103840
48 110609
49 117666
50 125017
51 132668
52 140625
53 148894
54 157481
55 166392
56 175633
57 185210
58 195129
59 205396
60 216017
61 226998
62 238345
63 250064
64 262161
65 274642
66 287513
67 300780
68 314449
69 328526
70 343017
71 357928
72 373265
73 389034
74 405241
75 421892
76 438993
77 456550
78 474569
79 493056
80 512017
81 531458
82 551385
83 571804
84 592721
85 614142
86 636073
87 658520
88 681489
89 704986
90 729017
91 753588
92 778705
93 804374
94 830601
95 857392
96 884753
97 912690
98 941209
99 970316
100 1000017
101 1030318
102 1061225
103 1092744
104 1124881
105 1157642
106 1191033
107 1225060
108 1259729
109 1295046
110 1331017
111 1367648
112 1404945
113 1442914
114 1481561
115 1520892
116 1560913
117 1601630
118 1643049
119 1685176
120 1728017
121 1771578
122 1815865
123 1860884
124 1906641
125 1953142
126 2000393
127 2048400
128 2097169
129 2146706
130 2197017
131 2248108
132 2299985
133 2352654
134 2406121
135 2460392
136 2515473
137 2571370
138 2628089
139 2685636
140 2744017
141 2803238
142 2863305
143 2924224
144 2986001
145 3048642
146 3112153
147 3176540
148 3241809
149 3307966
150 3375017
151 3442968
152 3511825
153 3581594
154 3652281
155 3723892
156 3796433
157 3869910
158 3944329
159 4019696
160 4096017
161 4173298
162 4251545
163 4330764
164 4410961
165 4492142
166 4574313
167 4657480
168 4741649
169 4826826
170 4913017
171 5000228
172 5088465
173 5177734
174 5268041
175 5359392
176 5451793
177 5545250
178 5639769
179 5735356
180 5832017
181 5929758
182 6028585
183 6128504
184 6229521
185 6331642
186 6434873
187 6539220
188 6644689
189 6751286
190 6859017
191 6967888
192 7077905
193 7189074
194 7301401
195 7414892
196 7529553
197 7645390
198 7762409
199 7880616
200 8000017
201 8120618
202 8242425
203 8365444
204 8489681
205 8615142
206 8741833
207 8869760
208 8998929
209 9129346
210 9261017
211 9393948
212 9528145
213 9663614
214 9800361
215 9938392
216 10077713
217 10218330
218 10360249
219 10503476
220 10648017
221 10793878
222 10941065
223 11089584
224 11239441
225 11390642
226 11543193
227 11697100
228 11852369
229 12009006
230 12167017
231 12326408
232 12487185
233 12649354
234 12812921
235 12977892
236 13144273
237 13312070
238 13481289
239 13651936
240 13824017
241 13997538
242 14172505
243 14348924
244 14526801
245 14706142
246 14886953
247 15069240
248 15253009
249 15438266
250 15625017
251 15813268
252 16003025
253 16194294
254 16387081
255 16581392
256 16777233
257 16974610
258 17173529
259 17373996
260 17576017
261 17779598
262 17984745
263 18191464
264 18399761
265 18609642
266 18821113
267 19034180
268 19248849
269 19465126
270 19683017
271 19902528
272 20123665
273 20346434
274 20570841
275 20796892
276 21024593
277 21253950
278 21484969
279 21717656
280 21952017
281 22188058
282 22425785
283 22665204
284 22906321
285 23149142
286 23393673
287 23639920
288 23887889
289 24137586
290 24389017
291 24642188
292 24897105
293 25153774
294 25412201
295 25672392
296 25934353
297 26198090
298 26463609
299 26730916
300 27000017
301 27270918
302 27543625
303 27818144
304 28094481
305 28372642
306 28652633
307 28934460
308 29218129
309 29503646
310 29791017
311 30080248
312 30371345
313 30664314
314 30959161
315 31255892
316 31554513
317 31855030
318 32157449
319 32461776
320 32768017
321 33076178
322 33386265
323 33698284
324 34012241
325 34328142
326 34645993
327 34965800
328 35287569
329 35611306
330 35937017
331 36264708
332 36594385
333 36926054
334 37259721
335 37595392
336 37933073
337 38272770
338 38614489
339 38958236
340 39304017
341 39651838
342 40001705
343 40353624
344 40707601
345 41063642
346 41421753
347 41781940
348 42144209
349 42508566
350 42875017
351 43243568
352 43614225
353 43986994
354 44361881
355 44738892
356 45118033
357 45499310
358 45882729
359 46268296
360 46656017
361 47045898
362 47437945
363 47832164
364 48228561
365 48627142
366 49027913
367 49430880
368 49836049
369 50243426
370 50653017
371 51064828
372 51478865
373 51895134
374 52313641
375 52734392
376 53157393
377 53582650
378 54010169
379 54439956
380 54872017
381 55306358
382 55742985
383 56181904
384 56623121
385 57066642
386 57512473
387 57960620
388 58411089
389 58863886
390 59319017
391 59776488
392 60236305
393 60698474
394 61163001
395 61629892
396 62099153
397 62570790
398 63044809
399 63521216
400 64000017
401 64481218
402 64964825
403 65450844
404 65939281
405 66430142
406 66923433
407 67419160
408 67917329
409 68417946
410 68921017
411 69426548
412 69934545
413 70445014
414 70957961
415 71473392
416 71991313
417 72511730
418 73034649
419 73560076
420 74088017
421 74618478
422 75151465
423 75686984
424 76225041
425 76765642
426 77308793
427 77854500
428 78402769
429 78953606
430 79507017
431 80063008
432 80621585
433 81182754
434 81746521
435 82312892
436 82881873
437 83453470
438 84027689
439 84604536
440 85184017
441 85766138
442 86350905
443 86938324
444 87528401
445 88121142
446 88716553
447 89314640
448 89915409
449 90518866
450 91125017
451 91733868
452 92345425
453 92959694
454 93576681
455 94196392
456 94818833
457 95444010
458 96071929
459 96702596
460 97336017
461 97972198
462 98611145
463 99252864
464 99897361
465 100544642
466 101194713
467 101847580
468 102503249
469 103161726
470 103823017
471 104487128
472 105154065
473 105823834
474 106496441
475 107171892
476 107850193
477 108531350
478 109215369
479 109902256
480 110592017
481 111284658
482 111980185
483 112678604
484 113379921
485 114084142
486 114791273
487 115501320
488 116214289
489 116930186
490 117649017
491 118370788
492 119095505
493 119823174
494 120553801
495 121287392
496 122023953
497 122763490
498 123506009
499 124251516
500 125000017
501 125751518
502 126506025
503 127263544
504 128024081
505 128787642
506 129554233
507 130323860
508 131096529
509 131872246
510 132651017
511 133432848
512 134217745
513 135005714
514 135796761
515 136590892
516 137388113
517 138188430
518 138991849
519 139798376
520 140608017
521 141420778
522 142236665
523 143055684
524 143877841
525 144703142
526 145531593
527 146363200
528 147197969
529 148035906
530 148877017
531 149721308
532 150568785
533 151419454
534 152273321
535 153130392
536 153990673
537 154854170
538 155720889
539 156590836
540 157464017
541 158340438
542 159220105
543 160103024
544 160989201
545 161878642
546 162771353
547 163667340
548 164566609
549 165469166
550 166375017
551 167284168
552 168196625
553 169112394
554 170031481
555 170953892
556 171879633
557 172808710
558 173741129
559 174676896
560 175616017
561 176558498
562 177504345
563 178453564
564 179406161
565 180362142
566 181321513
567 182284280
568 183250449
569 184220026
570 185193017
571 186169428
572 187149265
573 188132534
574 189119241
575 190109392
576 191102993
577 192100050
578 193100569
579 194104556
580 195112017
581 196122958
582 197137385
583 198155304
584 199176721
585 200201642
586 201230073
587 202262020
588 203297489
589 204336486
590 205379017
591 206425088
592 207474705
593 208527874
594 209584601
595 210644892
596 211708753
597 212776190
598 213847209
599 214921816
600 216000017
601 217081818
602 218167225
603 219256244
604 220348881
605 221445142
606 222545033
607 223648560
608 224755729
609 225866546
610 226981017
611 228099148
612 229220945
613 230346414
614 231475561
615 232608392
616 233744913
617 234885130
618 236029049
619 237176676
620 238328017
621 239483078
622 240641865
623 241804384
624 242970641
625 244140642
626 245314393
627 246491900
628 247673169
629 248858206
630 250047017
631 251239608
632 252435985
633 253636154
634 254840121
635 256047892
636 257259473
637 258474870
638 259694089
639 260917136
640 262144017
641 263374738
642 264609305
643 265847724
644 267090001
645 268336142
646 269586153
647 270840040
648 272097809
649 273359466
650 274625017
651 275894468
652 277167825
653 278445094
654 279726281
655 281011392
656 282300433
657 283593410
658 284890329
659 286191196
660 287496017
661 288804798
662 290117545
663 291434264
664 292754961
665 294079642
666 295408313
667 296740980
668 298077649
669 299418326
670 300763017
671 302111728
672 303464465
673 304821234
674 306182041
675 307546892
676 308915793
677 310288750
678 311665769
679 313046856
680 314432017
681 315821258
682 317214585
683 318612004
684 320013521
685 321419142
686 322828873
687 324242720
688 325660689
689 327082786
690 328509017
691 329939388
692 331373905
693 332812574
694 334255401
695 335702392
696 337153553
697 338608890
698 340068409
699 341532116
700 343000017
701 344472118
702 345948425
703 347428944
704 348913681
705 350402642
706 351895833
707 353393260
708 354894929
709 356400846
710 357911017
711 359425448
712 360944145
713 362467114
714 363994361
715 365525892
716 367061713
717 368601830
718 370146249
719 371694976
720 373248017
721 374805378
722 376367065
723 377933084
724 379503441
725 381078142
726 382657193
727 384240600
728 385828369
729 387420506
730 389017017
731 390617908
732 392223185
733 393832854
734 395446921
735 397065392
736 398688273
737 400315570
738 401947289
739 403583436
740 405224017
741 406869038
742 408518505
743 410172424
744 411830801
745 413493642
746 415160953
747 416832740
748 418509009
749 420189766
750 421875017
751 423564768
752 425259025
753 426957794
754 428661081
755 430368892
756 432081233
757 433798110
758 435519529
759 437245496
760 438976017
761 440711098
762 442450745
763 444194964
764 445943761
765 447697142
766 449455113
767 451217680
768 452984849
769 454756626
770 456533017
771 458314028
772 460099665
773 461889934
774 463684841
775 465484392
776 467288593
777 469097450
778 470910969
779 472729156
780 474552017
781 476379558
782 478211785
783 480048704
784 481890321
785 483736642
786 485587673
787 487443420
788 489303889
789 491169086
790 493039017
791 494913688
792 496793105
793 498677274
794 500566201
795 502459892
796 504358353
797 506261590
798 508169609
799 510082416
800 512000017
801 513922418
802 515849625
803 517781644
804 519718481
805 521660142
806 523606633
807 525557960
808 527514129
809 529475146
810 531441017
811 533411748
812 535387345
813 537367814
814 539353161
815 541343392
816 543338513
817 545338530
818 547343449
819 549353276
820 551368017
821 553387678
822 555412265
823 557441784
824 559476241
825 561515642
826 563559993
827 565609300
828 567663569
829 569722806
830 571787017
831 573856208
832 575930385
833 578009554
834 580093721
835 582182892
836 584277073
837 586376270
838 588480489
839 590589736
840 592704017
841 594823338
842 596947705
843 599077124
844 601211601
845 603351142
846 605495753
847 607645440
848 609800209
849 611960066
850 614125017
851 616295068
852 618470225
853 620650494
854 622835881
855 625026392
856 627222033
857 629422810
858 631628729
859 633839796
860 636056017
861 638277398
862 640503945
863 642735664
864 644972561
865 647214642
866 649461913
867 651714380
868 653972049
869 656234926
870 658503017
871 660776328
872 663054865
873 665338634
874 667627641
875 669921892
876 672221393
877 674526150
878 676836169
879 679151456
880 681472017
881 683797858
882 686128985
883 688465404
884 690807121
885 693154142
886 695506473
887 697864120
888 700227089
889 702595386
890 704969017
891 707347988
892 709732305
893 712121974
894 714517001
895 716917392
896 719323153
897 721734290
898 724150809
899 726572716
900 729000017
901 731432718
902 733870825
903 736314344
904 738763281
905 741217642
906 743677433
907 746142660
908 748613329
909 751089446
910 753571017
911 756058048
912 758550545
913 761048514
914 763551961
915 766060892
916 768575313
917 771095230
918 773620649
919 776151576
920 778688017
921 781229978
922 783777465
923 786330484
924 788889041
925 791453142
926 794022793
927 796598000
928 799178769
929 801765106
930 804357017
931 806954508
932 809557585
933 812166254
934 814780521
935 817400392
936 820025873
937 822656970
938 825293689
939 827936036
940 830584017
941 833237638
942 835896905
943 838561824
944 841232401
945 843908642
946 846590553
947 849278140
948 851971409
949 854670366
950 857375017
951 860085368
952 862801425
953 865523194
954 868250681
955 870983892
956 873722833
957 876467510
958 879217929
959 881974096
960 884736017
961 887503698
962 890277145
963 893056364
964 895841361
965 898632142
966 901428713
967 904231080
968 907039249
969 909853226
970 912673017
971 915498628
972 918330065
973 921167334
974 924010441
975 926859392
976 929714193
977 932574850
978 935441369
979 938313756
980 941192017
981 944076158
982 946966185
983 949862104
984 952763921
985 955671642
986 958585273
987 961504820
988 964430289
989 967361686
990 970299017
991 973242288
992 976191505
993 979146674
994 982107801
995 985074892
996 988047953
997 991026990
998 994012009
999 997003016
1000 1000000017