0 0
1 1
2 1
3 2
4 17
5 32
6 3
7 83
8 163
9 243
10 4
11 259
12 514
13 769
14 1024
15 5
16 629
17 1253
18 1877
19 2501
20 3125
21 6
22 1301
23 2596
24 3891
25 5186
26 6481
27 7776
28 7
29 2407
30 4807
31 7207
32 9607
33 12007
34 14407
35 16807
36 8
37 4103
38 8198
39 12293
40 16388
41 20483
42 24578
43 28673
44 32768
45 9
46 6569
47 13129
48 19689
49 26249
50 32809
51 39369
52 45929
53 52489
54 59049
55 10
56 10009
57 20008
58 30007
59 40006
60 50005
61 60004
62 70003
63 80002
64 90001
65 100000
66 11
67 14651
68 29291
69 43931
70 58571
71 73211
72 87851
73 102491
74 117131
75 131771
76 146411
77 161051
78 12
79 20747
80 41482
81 62217
82 82952
83 103687
84 124422
85 145157
86 165892
87 186627
88 207362
89 228097
90 248832
91 13
92 28573
93 57133
94 85693
95 114253
96 142813
97 171373
98 199933
99 228493
100 257053
101 285613
102 314173
103 342733
104 371293
105 14
106 38429
107 76844
108 115259
109 153674
110 192089
111 230504
112 268919
113 307334
114 345749
115 384164
116 422579
117 460994
118 499409
119 537824
120 15
121 50639
122 101263
123 151887
124 202511
125 253135
126 303759
127 354383
128 405007
129 455631
130 506255
131 556879
132 607503
133 658127
134 708751
135 759375
136 16
137 65551
138 131086
139 196621
140 262156
141 327691
142 393226
143 458761
144 524296
145 589831
146 655366
147 720901
148 786436
149 851971
150 917506
151 983041
152 1048576
153 17
154 83537
155 167057
156 250577
157 334097
158 417617
159 501137
160 584657
161 668177
162 751697
163 835217
164 918737
165 1002257
166 1085777
167 1169297
168 1252817
169 1336337
170 1419857
171 18
172 104993
173 209968
174 314943
175 419918
176 524893
177 629868
178 734843
179 839818
180 944793
181 1049768
182 1154743
183 1259718
184 1364693
185 1469668
186 1574643
187 1679618
188 1784593
189 1889568
190 19
191 130339
192 260659
193 390979
194 521299
195 651619
196 781939
197 912259
198 1042579
199 1172899
200 1303219
201 1433539
202 1563859
203 1694179
204 1824499
205 1954819
206 2085139
207 2215459
208 2345779
209 2476099
210 20
211 160019
212 320018
213 480017
214 640016
215 800015
216 960014
217 1120013
218 1280012
219 1440011
220 1600010
221 1760009
222 1920008
223 2080007
224 2240006
225 2400005
226 2560004
227 2720003
228 2880002
229 3040001
230 3200000
231 21
232 194501
233 388981
234 583461
235 777941
236 972421
237 1166901
238 1361381
239 1555861
240 1750341
241 1944821
242 2139301
243 2333781
244 2528261
245 2722741
246 2917221
247 3111701
248 3306181
249 3500661
250 3695141
251 3889621
252 4084101
253 22
254 234277
255 468532
256 702787
257 937042
258 1171297
259 1405552
260 1639807
261 1874062
262 2108317
263 2342572
264 2576827
265 2811082
266 3045337
267 3279592
268 3513847
269 3748102
270 3982357
271 4216612
272 4450867
273 4685122
274 4919377
275 5153632
276 23
277 279863
278 559703
279 839543
280 1119383
281 1399223
282 1679063
283 1958903
284 2238743
285 2518583
286 2798423
287 3078263
288 3358103
289 3637943
290 3917783
291 4197623
292 4477463
293 4757303
294 5037143
295 5316983
296 5596823
297 5876663
298 6156503
299 6436343
300 24
301 331799
302 663574
303 995349
304 1327124
305 1658899
306 1990674
307 2322449
308 2654224
309 2985999
310 3317774
311 3649549
312 3981324
313 4313099
314 4644874
315 4976649
316 5308424
317 5640199
318 5971974
319 6303749
320 6635524
321 6967299
322 7299074
323 7630849
324 7962624
325 25
326 390649
327 781273
328 1171897
329 1562521
330 1953145
331 2343769
332 2734393
333 3125017
334 3515641
335 3906265
336 4296889
337 4687513
338 5078137
339 5468761
340 5859385
341 6250009
342 6640633
343 7031257
344 7421881
345 7812505
346 8203129
347 8593753
348 8984377
349 9375001
350 9765625
351 26
352 457001
353 913976
354 1370951
355 1827926
356 2284901
357 2741876
358 3198851
359 3655826
360 4112801
361 4569776
362 5026751
363 5483726
364 5940701
365 6397676
366 6854651
367 7311626
368 7768601
369 8225576
370 8682551
371 9139526
372 9596501
373 10053476
374 10510451
375 10967426
376 11424401
377 11881376
378 27
379 531467
380 1062907
381 1594347
382 2125787
383 2657227
384 3188667
385 3720107
386 4251547
387 4782987
388 5314427
389 5845867
390 6377307
391 6908747
392 7440187
393 7971627
394 8503067
395 9034507
396 9565947
397 10097387
398 10628827
399 11160267
400 11691707
401 12223147
402 12754587
403 13286027
404 13817467
405 14348907
406 28
407 614683
408 1229338
409 1843993
410 2458648
411 3073303
412 3687958
413 4302613
414 4917268
415 5531923
416 6146578
417 6761233
418 7375888
419 7990543
420 8605198
421 9219853
422 9834508
423 10449163
424 11063818
425 11678473
426 12293128
427 12907783
428 13522438
429 14137093
430 14751748
431 15366403
432 15981058
433 16595713
434 17210368
435 29
436 707309
437 1414589
438 2121869
439 2829149
440 3536429
441 4243709
442 4950989
443 5658269
444 6365549
445 7072829
446 7780109
447 8487389
448 9194669
449 9901949
450 10609229
451 11316509
452 12023789
453 12731069
454 13438349
455 14145629
456 14852909
457 15560189
458 16267469
459 16974749
460 17682029
461 18389309
462 19096589
463 19803869
464 20511149
465 30
466 810029
467 1620028
468 2430027
469 3240026
470 4050025
471 4860024
472 5670023
473 6480022
474 7290021
475 8100020
476 8910019
477 9720018
478 10530017
479 11340016
480 12150015
481 12960014
482 13770013
483 14580012
484 15390011
485 16200010
486 17010009
487 17820008
488 18630007
489 19440006
490 20250005
491 21060004
492 21870003
493 22680002
494 23490001
495 24300000
496 31
497 923551
498 1847071
499 2770591
500 3694111
501 4617631
502 5541151
503 6464671
504 7388191
505 8311711
506 9235231
507 10158751
508 11082271
509 12005791
510 12929311
511 13852831
512 14776351
513 15699871
514 16623391
515 17546911
516 18470431
517 19393951
518 20317471
519 21240991
520 22164511
521 23088031
522 24011551
523 24935071
524 25858591
525 26782111
526 27705631
527 28629151
528 32
529 1048607
530 2097182
531 3145757
532 4194332
533 5242907
534 6291482
535 7340057
536 8388632
537 9437207
538 10485782
539 11534357
540 12582932
541 13631507
542 14680082
543 15728657
544 16777232
545 17825807
546 18874382
547 19922957
548 20971532
549 22020107
550 23068682
551 24117257
552 25165832
553 26214407
554 27262982
555 28311557
556 29360132
557 30408707
558 31457282
559 32505857
560 33554432
561 33
562 1185953
563 2371873
564 3557793
565 4743713
566 5929633
567 7115553
568 8301473
569 9487393
570 10673313
571 11859233
572 13045153
573 14231073
574 15416993
575 16602913
576 17788833
577 18974753
578 20160673
579 21346593
580 22532513
581 23718433
582 24904353
583 26090273
584 27276193
585 28462113
586 29648033
587 30833953
588 32019873
589 33205793
590 34391713
591 35577633
592 36763553
593 37949473
594 39135393
595 34
596 1336369
597 2672704
598 4009039
599 5345374
600 6681709
601 8018044
602 9354379
603 10690714
604 12027049
605 13363384
606 14699719
607 16036054
608 17372389
609 18708724
610 20045059
611 21381394
612 22717729
613 24054064
614 25390399
615 26726734
616 28063069
617 29399404
618 30735739
619 32072074
620 33408409
621 34744744
622 36081079
623 37417414
624 38753749
625 40090084
626 41426419
627 42762754
628 44099089
629 45435424
630 35
631 1500659
632 3001283
633 4501907
634 6002531
635 7503155
636 9003779
637 10504403
638 12005027
639 13505651
640 15006275
641 16506899
642 18007523
643 19508147
644 21008771
645 22509395
646 24010019
647 25510643
648 27011267
649 28511891
650 30012515
651 31513139
652 33013763
653 34514387
654 36015011
655 37515635
656 39016259
657 40516883
658 42017507
659 43518131
660 45018755
661 46519379
662 48020003
663 49520627
664 51021251
665 52521875
666 36
667 1679651
668 3359266
669 5038881
670 6718496
671 8398111
672 10077726
673 11757341
674 13436956
675 15116571
676 16796186
677 18475801
678 20155416
679 21835031
680 23514646
681 25194261
682 26873876
683 28553491
684 30233106
685 31912721
686 33592336
687 35271951
688 36951566
689 38631181
690 40310796
691 41990411
692 43670026
693 45349641
694 47029256
695 48708871
696 50388486
697 52068101
698 53747716
699 55427331
700 57106946
701 58786561
702 60466176
703 37
704 1874197
705 3748357
706 5622517
707 7496677
708 9370837
709 11244997
710 13119157
711 14993317
712 16867477
713 18741637
714 20615797
715 22489957
716 24364117
717 26238277
718 28112437
719 29986597
720 31860757
721 33734917
722 35609077
723 37483237
724 39357397
725 41231557
726 43105717
727 44979877
728 46854037
729 48728197
730 50602357
731 52476517
732 54350677
733 56224837
734 58098997
735 59973157
736 61847317
737 63721477
738 65595637
739 67469797
740 69343957
741 38
742 2085173
743 4170308
744 6255443
745 8340578
746 10425713
747 12510848
748 14595983
749 16681118
750 18766253
751 20851388
752 22936523
753 25021658
754 27106793
755 29191928
756 31277063
757 33362198
758 35447333
759 37532468
760 39617603
761 41702738
762 43787873
763 45873008
764 47958143
765 50043278
766 52128413
767 54213548
768 56298683
769 58383818
770 60468953
771 62554088
772 64639223
773 66724358
774 68809493
775 70894628
776 72979763
777 75064898
778 77150033
779 79235168
780 39
781 2313479
782 4626919
783 6940359
784 9253799
785 11567239
786 13880679
787 16194119
788 18507559
789 20820999
790 23134439
791 25447879
792 27761319
793 30074759
794 32388199
795 34701639
796 37015079
797 39328519
798 41641959
799 43955399
800 46268839
801 48582279
802 50895719
803 53209159
804 55522599
805 57836039
806 60149479
807 62462919
808 64776359
809 67089799
810 69403239
811 71716679
812 74030119
813 76343559
814 78656999
815 80970439
816 83283879
817 85597319
818 87910759
819 90224199
820 40
821 2560039
822 5120038
823 7680037
824 10240036
825 12800035
826 15360034
827 17920033
828 20480032
829 23040031
830 25600030
831 28160029
832 30720028
833 33280027
834 35840026
835 38400025
836 40960024
837 43520023
838 46080022
839 48640021
840 51200020
841 53760019
842 56320018
843 58880017
844 61440016
845 64000015
846 66560014
847 69120013
848 71680012
849 74240011
850 76800010
851 79360009
852 81920008
853 84480007
854 87040006
855 89600005
856 92160004
857 94720003
858 97280002
859 99840001
860 102400000
861 41
862 2825801
863 5651561
864 8477321
865 11303081
866 14128841
867 16954601
868 19780361
869 22606121
870 25431881
871 28257641
872 31083401
873 33909161
874 36734921
875 39560681
876 42386441
877 45212201
878 48037961
879 50863721
880 53689481
881 56515241
882 59341001
883 62166761
884 64992521
885 67818281
886 70644041
887 73469801
888 76295561
889 79121321
890 81947081
891 84772841
892 87598601
893 90424361
894 93250121
895 96075881
896 98901641
897 101727401
898 104553161
899 107378921
900 110204681
901 113030441
902 115856201
903 42
904 3111737
905 6223432
906 9335127
907 12446822
908 15558517
909 18670212
910 21781907
911 24893602
912 28005297
913 31116992
914 34228687
915 37340382
916 40452077
917 43563772
918 46675467
919 49787162
920 52898857
921 56010552
922 59122247
923 62233942
924 65345637
925 68457332
926 71569027
927 74680722
928 77792417
929 80904112
930 84015807
931 87127502
932 90239197
933 93350892
934 96462587
935 99574282
936 102685977
937 105797672
938 108909367
939 112021062
940 115132757
941 118244452
942 121356147
943 124467842
944 127579537
945 130691232
946 43
947 3418843
948 6837643
949 10256443
950 13675243
951 17094043
952 20512843
953 23931643
954 27350443
955 30769243
956 34188043
957 37606843
958 41025643
959 44444443
960 47863243
961 51282043
962 54700843
963 58119643
964 61538443
965 64957243
966 68376043
967 71794843
968 75213643
969 78632443
970 82051243
971 85470043
972 88888843
973 92307643
974 95726443
975 99145243
976 102564043
977 105982843
978 109401643
979 112820443
980 116239243
981 119658043
982 123076843
983 126495643
984 129914443
985 133333243
986 136752043
987 140170843
988 143589643
989 147008443
990 44
991 3748139
992 7496234
993 11244329
994 14992424
995 18740519
996 22488614
997 26236709
998 29984804
999 33732899
1000 37480994