1 37
2 47
3 163
4 167
5 647
6 881
7 1151
8 1627
9 3271
10 5179
11 5659
12 11597
13 13799
14 18503
15 31259
16 43331
17 44201
18 76441
19 163883
20 277231
21 391067
22 402487
23 630493
24 643703
25 809407
26 985679
27 1170311
28 1326989
29 1365799
30 2113973
31 2260631
32 2273101
33 2392939
34 2662133
35 2750431
36 3191471
37 3439577
38 4692383
39 5215649
40 5377051
41 5550547
42 5935991
43 6972293
44 7812557
45 7858733
46 8411171
47 9636083
48 9648889
49 10458653
50 11356519
51 13398001
52 14646719
53 14947693
54 17259181
55 18477077
56 19499317
57 20886161
58 21150289
59 33308783
60 33976643
61 34530017
62 40284733
63 40441469
64 40887191
65 41150453
66 46033901
67 46807781
68 46874329
69 47467087
70 49614623
71 50399299
72 51779929
73 62710951
74 62873749
75 63953543
76 67382377
77 69523613
78 71298761
79 72186083
80 72535571
81 77118497
82 79407469
83 80177849
84 84878581
85 86207971
86 90257963
87 92258659
88 93842953
89 95601577
90 98269693
91 99412529
92 101222021
93 108044927
94 109094137
95 120301733
96 121113431
97 130316623
98 131067523
99 131773337
100 132056077
101 132292049
102 134853443
103 138789793
104 139467593
105 147031603
106 149580271
107 152758703
108 159319561
109 163752527
110 169258759
111 170917693
112 171186137
113 177688733
114 179058701
115 183143993
116 185874959
117 188062841
118 188400463
119 193616387
120 204730987
121 212611667
122 215853691
123 217121039
124 221860747
125 244014307
126 245297623
127 248584321
128 255485591
129 266951207
130 278599421
131 284793227
132 287081153
133 287637281
134 296960647
135 300930757
136 305070221
137 311332433
138 327970771
139 332215573
140 332888587
141 341318699
142 341697613
143 355937731
144 359426503
145 360126071
146 364886939
147 390211753
148 398432393
149 398677771
150 400972699
151 419819527
152 430212281
153 433021889
154 434643907
155 436183073
156 449898871
157 456354413
158 461358011
159 473139479
160 483536051
161 487627687
162 499708399
163 500441483
164 505403147
165 515121413
166 521558561
167 528035609
168 540918401
169 551451553
170 559660151
171 563933177
172 572429509
173 583164133
174 585144431
175 586731169
176 591504527
177 596297309
178 603220141
179 609171301
180 609879331
181 616880261
182 617999671
183 635640547
184 642371869
185 648407807
186 650913847
187 667849157
188 677410243
189 690587659
190 692311141
191 708463099
192 712721393
193 722596871
194 753304177
195 753813883
196 756004763
197 756342731
198 769578631
199 776753221
200 784420261
201 812542169
202 813125977
203 817687133
204 833691433
205 839970367
206 849373111
207 878986807
208 895698163
209 918763177
210 921620461
211 925104371
212 943754459
213 955236671
214 978152429
215 999655849
216 1003932329
217 1016556301
218 1025059493
219 1032545287
220 1038078317
221 1046141081
222 1070783381
223 1088271209
224 1096254479
225 1098831749
226 1101683491
227 1127378677
228 1171093879
229 1171514191
230 1176704677
231 1181176487
232 1187965459
233 1188106529
234 1196163217
235 1199989249
236 1210933313
237 1283792749
238 1288343447
239 1351994459
240 1355157367
241 1370570573
242 1374664847
243 1385308381
244 1412497991
245 1418718073
246 1431387977
247 1433246783
248 1443958301
249 1455022031
250 1455646727
251 1465031413
252 1484836621
253 1487045723
254 1509383251
255 1519417199
256 1520534063
257 1546336807
258 1574141059
259 1585854239
260 1645067533
261 1655086313
262 1679437559
263 1681954067
264 1703673929
265 1712977093
266 1724513789
267 1730636681
268 1767775171
269 1770356683
270 1815405743
271 1815928853
272 1834284103
273 1852731277
274 1890080263
275 1914708877
276 1926004961
277 1980799103
278 2015917573
279 2016468827
280 2032484567
281 2050601873
282 2054494331
283 2060804129
284 2084086699
285 2090441863
286 2100930613
287 2122364297
288 2127644579
289 2185018051
290 2195549183
291 2196507757
292 2208603763
293 2219190871
294 2262110701
295 2263350431
296 2264518409
297 2267244851
298 2293718411
299 2303622539
300 2360716243
301 2385627253
302 2401438007
303 2403643661
304 2439880033
305 2446755263
306 2490452711
307 2501692871
308 2508859247
309 2525483179
310 2543400247
311 2566558529
312 2605248643
313 2657916257
314 2689218283
315 2699409611
316 2852401103
317 2876261587
318 2883944183
319 2900441041
320 2951547223
321 2969126957
322 2970464017
323 3000408841
324 3017459041
325 3017908363
326 3047639123
327 3091279699
328 3192232133
329 3202175591
330 3240241469
331 3336152447
332 3348919549
333 3357918287
334 3417901009
335 3438972409
336 3443290589
337 3451934911
338 3463477427
339 3496043203
340 3502574461
341 3537998747
342 3643114403
343 3645583169
344 3661401439
345 3665608777
346 3679734853
347 3779873939
348 3814140763
349 3861763421
350 3880335133
351 3894101531
352 3914029253
353 3966130429
354 3981595283
355 3989338987
356 4042975907
357 4076060353
358 4121608033
359 4162394449
360 4165032439
361 4261899757
362 4275401017
363 4279802323
364 4388813633
365 4406436241
366 4457878393
367 4470597403
368 4490146091
369 4520606821
370 4532159329
371 4564970947
372 4623439543
373 4695437543
374 4705247249
375 4711418269
376 4715628479
377 4719560033
378 4733050481
379 4754168411
380 4770248711
381 4793995463
382 4798242151
383 4828021823
384 4883571101
385 4962161147
386 5052121003
387 5115954227
388 5120340733
389 5131169597
390 5167249397
391 5235350489
392 5267046157
393 5285752961
394 5323562731
395 5368993079
396 5383379621
397 5417623933
398 5449562549
399 5531947049
400 5563305767
401 5593313381
402 5618013361
403 5641014923
404 5688084029
405 5706594913
406 5734727927
407 5767274467
408 5902147129
409 5926350271
410 5935164293
411 5990080897
412 5991978859
413 6023341537
414 6072609047
415 6125596031
416 6155061149
417 6175278983
418 6203253757
419 6205185241
420 6209049289
421 6212270453
422 6240327629
423 6261330731
424 6290471543
425 6300524743
426 6469029131
427 6508205537
428 6576634451
429 6603840839
430 6610484711
431 6640757153
432 6680447863
433 6706528111
434 6728970029
435 6743057339
436 6766233491
437 6886775527
438 6889660321
439 6907139689
440 6975234289
441 7009065113
442 7010433611
443 7033035367
444 7088321843
445 7094860567
446 7141061009
447 7170444173
448 7174596889
449 7203355199
450 7253385803
451 7257910747
452 7334354879
453 7369744253
454 7385538421
455 7408032199
456 7421404117
457 7432321159
458 7458414043
459 7477836503
460 7577818109
461 7680610061
462 7701036349
463 7752760313
464 7797800167
465 7850210243
466 7932609107
467 7966491391
468 7967950253
469 7984372919
470 8027150017
471 8061966293
472 8068938877
473 8131457003
474 8134036243
475 8309653411
476 8341716259
477 8399286029
478 8406777233
479 8451042133
480 8548229873
481 8662696529
482 8693526781
483 8726702423
484 8741594629
485 8748471691
486 8827757537
487 8904315683
488 8979655313
489 9003675767
490 9123088571
491 9126210557
492 9142610959
493 9303876563
494 9316097383
495 9345301181
496 9345696137
497 9379693483
498 9406223417
499 9424856527
500 9426046583
501 9446286769
502 9457010749
503 9458202769
504 9472909913
505 9550208579
506 9597379573
507 9647474647
508 9667952059
509 9731929747
510 9746847833
511 9805015361
512 9821607899
513 9997703011
514 10047600427
515 10053743837
516 10149824873
517 10213306487
518 10220738953
519 10223958377
520 10228174721
521 10244294141
522 10257943279
523 10284855739
524 10294801723
525 10382030129
526 10438717489
527 10455001757
528 10557588787
529 10558008583
530 10590355861
531 10623172139
532 10643814169
533 10974656929
534 11234655283
535 11395862431
536 11446938541
537 11518287817
538 11552070067
539 11770416613
540 12012728243
541 12016757359
542 12144260831
543 12164525707
544 12178494997
545 12208263293
546 12257959187
547 12295975933
548 12327247951
549 12458203453
550 12510687803
551 12559620467
552 12580685671
553 12809406383
554 12839008717
555 12873279857
556 12934525171
557 12944746657
558 12979623343
559 13004296909
560 13087336043
561 13199716687
562 13410304847
563 13503642409
564 13672655401
565 13753963009
566 13882147739
567 14082080471
568 14118937747
569 14125732891
570 14174315543
571 14181123377
572 14289787979
573 14341096603
574 14370455503
575 14551187191
576 14565970789
577 14638517507
578 14711738557
579 14741474303
580 14763300449
581 14796566329
582 14945474477
583 14956460621
584 14995442653
585 15123239539
586 15282862901
587 15286396891
588 15311652193
589 15436724533
590 15478866467
591 15484964237
592 15581670653
593 15616863421
594 15731389319
595 15805745437
596 15839135309
597 15890571647
598 15914775299
599 15987497297
600 16204058537
601 16269101741
602 16280041577
603 16349413709
604 16366649599
605 16383370727
606 16457153701
607 16471300831
608 16615213751
609 16652607689
610 16768741259
611 16804718743
612 16858756771
613 16934130217
614 16951139509
615 16997957153
616 17034178481
617 17060304101
618 17184801743
619 17250707203
620 17284511749
621 17303843899
622 17351145437
623 17484794653
624 17491815101
625 17570752099
626 17604868639
627 17611912819
628 17795549771
629 17803721423
630 17918322319
631 17987258039
632 18054680243
633 18095853367
634 18140921059
635 18152471893
636 18261563531
637 18273152683
638 18314020121
639 18337236161
640 18361019731
641 18495159481
642 18575208409
643 18624212359
644 18776646001
645 18930823349
646 18953302919
647 19008430717
648 19052929109
649 19101429271
650 19123444751
651 19189565047
652 19200313469
653 19274501459
654 19330661663
655 19358487559
656 19487659153
657 19527577981
658 19547552161
659 19722623821
660 19739830057
661 19924975793
662 20020182437
663 20053125563
664 20134151237
665 20189807063
666 20378209979
667 20445291439
668 20580370673
669 20585642041
670 20614942217
671 20687696179
672 20902593137
673 20918533553
674 20952796759
675 20980582393
676 21109106507
677 21110293153
678 21156588133
679 21489248423
680 21584513593
681 21589912907
682 21612114397
683 21811836617
684 21867948737
685 22284674029
686 22312106611
687 22391452949
688 22582460651
689 22603938647
690 22614988379
691 22702250939
692 22951437713
693 23031910249
694 23122454581
695 23193899173
696 23197008103
697 23279776813
698 23340858661
699 23393278697
700 23468892059
701 23498921423
702 23511439279
703 23560917421
704 23649355577
705 23822312473
706 24004756441
707 24014245117
708 24030431267
709 24036392011
710 24071214119
711 24075014791
712 24097189453
713 24130152743
714 24207579061
715 24297218299
716 24325861471
717 24392760751
718 24558169843
719 24569047021
720 24659350691
721 24686922959
722 24748534609
723 24763949179
724 24885512023
725 24989944669
726 25024804223
727 25203352841
728 25216315681
729 25268849141
730 25380582211
731 25605442847
732 25677343751
733 26033756237
734 26035732181
735 26049565463
736 26619906893
737 26628565489
738 26765960359
739 26794684093
740 26895003227
741 26982769157
742 26983439597
743 27150657817
744 27311646347
745 27362075269
746 27393330109
747 27423063653
748 27586211057
749 27626224649
750 27666947437
751 27942601019
752 28067604541
753 28113440503
754 28142192191
755 28203166361
756 28227848981
757 28473890663
758 28475268169
759 28719616691
760 28788138713
761 28815847189
762 28858821029
763 28965007681
764 29063038523
765 29077652663
766 29295910927
767 29307788351
768 29310583441
769 29616747403
770 29693361473
771 29725019297
772 29872277143
773 30367413823
774 30387331651
775 30457809169
776 30611149123
777 30804260323
778 30851557853
779 31097939861
780 31387227343
781 31611055423
782 31669860791
783 31945734647
784 31953759269
785 32012882423
786 32151046217
787 32197898143
788 32245518751
789 32320317203
790 32389324159
791 32450317421
792 32490766837
793 32591630431
794 32594577629
795 32675677817
796 32686744861
797 32960330267
798 32964776363
799 33024825161
800 33071519581
801 33259711757
802 33291620207
803 33321412661
804 33325137649
805 33334823707
806 33407887901
807 33859958959
808 33926829487
809 34073571613
810 34443707723
811 34524797641
812 34727561849
813 34812029797
814 34944648899
815 34967539577
816 34983567251
817 34995018407
818 35094333661
819 35163175301
820 35342477147
821 35482248457
822 35556085211
823 35677003429
824 36422392147
825 36445760291
826 36487843453
827 36736938221
828 37027697599
829 37271529367
830 38170290211
831 38317925479
832 38337454937
833 38363470697
834 38734427737
835 38756115667
836 38921781491
837 39016032199
838 39032499679
839 39037798889
840 39244472941
841 39445211017
842 39717990527
843 39871844137
844 39969682229
845 40048037209
846 40246719523
847 40402410563
848 40650494747
849 40695757061
850 40778941963
851 40855610813
852 40910891207
853 41098456823
854 41136517883
855 41233406321
856 41258267101
857 41303037473
858 41310501811
859 41382687791
860 41577157009
861 41642080901
862 41768744279
863 41864702951
864 41883908377
865 42223642103
866 42477238781
867 42551277859
868 42725688011
869 42809225897
870 42985853881
871 43182347573
872 43212029713
873 43368240257
874 43460060471
875 43529945447
876 43597120423
877 43863341623
878 43956538511
879 44338905899
880 44403367423
881 44532432517
882 44887890319
883 44897399797
884 44957940347
885 45131136863
886 45167550119
887 45240420031
888 45280350473
889 45391553099
890 45401985163
891 45444595069
892 45504630797
893 45753028903
894 45849082339
895 45902658559
896 45922500017
897 46009977457
898 46046742457
899 46143977371
900 46230788027
901 46237806653
902 46250967767
903 46290462917
904 46420474921
905 46525146061
906 46564758187
907 46803664249
908 46880491261
909 47031677809
910 47160951091
911 47216789101
912 47305489291
913 47312589113
914 47345432153
915 47444026781
916 47459135771
917 47475135457
918 47628166699
919 47776983623
920 47935859129
921 48043114793
922 48154964453
923 48343166539
924 48531735911
925 48842323483
926 48891928801
927 48973156651
928 49018311817
929 49162947619
930 49200950107
931 49225388767
932 49251643187
933 49338604631
934 49483710547
935 49548169339
936 49688125133
937 49810976107
938 49914835591
939 50290170533
940 50297490127
941 50371633751
942 50379875527
943 50473324229
944 50487074567
945 50545762457
946 50734893817
947 50788207903
948 50944633717
949 51420903383
950 51555137747
951 51598685911
952 51609808009
953 51709955903
954 52251305957
955 52464148309
956 52490317277
957 52501534759
958 52857360887
959 53264279191
960 53269928471
961 53523522589
962 53532017431
963 53589611281
964 54339249493
965 54504849499
966 54683100971
967 54770904197
968 54995504419
969 55015597771
970 55035694759
971 55046222687
972 55052922761
973 55259872229
974 55268503687
975 55503729023
976 55601805253
977 55605653401
978 55841591441
979 55898549393
980 55919706527
981 56022012121
982 56038428203
983 56175645341
984 56415695207
985 56447674687
986 56713558471
987 56733962491
988 57013180507
989 57128178689
990 57581500861
991 57679435007
992 57919720193
993 58041524987
994 58304231171
995 58312111981
996 58356450037
997 58392917659
998 59179233353
999 59210993533
1000 59255671039