1 7
2 635
3 1015
4 2695
5 6497
6 10307
7 12317
8 13445
9 46205
10 77693
11 81303
12 133787
13 134995
14 151823
15 162925
16 180633
17 181427
18 220113
19 288925
20 359905
21 392819
22 404471
23 439097
24 453167
25 485237
26 682649
27 739023
28 840851
29 879303
30 910195
31 988713
32 1392317
33 1410119
34 1434895
35 1503347
36 1576015
37 1577065
38 1578325
39 1671843
40 1693683
41 1991673
42 2056075
43 2126133
44 2422565
45 2434563
46 2512405
47 2527721
48 2560571
49 2679629
50 2696807
51 2761667
52 2981951
53 3100709
54 3113759
55 3275831
56 3307847
57 3457757
58 3998665
59 4120375
60 4481013
61 4698783
62 4913153
63 5154625
64 5587331
65 5622419
66 5886265
67 5965049
68 6027779
69 6140261
70 6220607
71 6267415
72 6366143
73 6827369
74 6954767
75 7245221
76 7843295
77 7859399
78 8192133
79 9325325
80 9681251
81 9770027
82 10096667
83 10302419
84 10449347
85 10467659
86 10796999
87 10848565
88 10857509
89 10887977
90 11014007
91 11107427
92 12038873
93 12128699
94 13432133
95 13581335
96 13652093
97 13971543
98 14162005
99 14407713
100 14787155
101 15082187
102 16172819
103 16745387
104 16872415
105 17353105
106 17681823
107 18355841
108 18751517
109 18959111
110 19607335
111 20078973
112 21158099
113 21197813
114 23336465
115 24585743
116 24918685
117 25231943
118 25445455
119 25883519
120 26096411
121 27334469
122 27897239
123 28275017
124 29338225
125 30115967
126 31552675
127 31738961
128 31915833
129 32140925
130 32284525
131 33460937
132 35982023
133 37106375
134 37108503
135 39508037
136 39778079
137 39958721
138 39990137
139 40311149
140 40551617
141 42020193
142 42395657
143 42561437
144 44592209
145 46926371
146 47258717
147 47717471
148 48912107
149 48932309
150 50635787
151 50637287
152 51170309
153 51941471
154 56682115
155 58028417
156 58297083
157 58998483
158 62221517
159 63635073
160 64595375
161 65793805
162 65873665
163 66063093
164 66227357
165 66589727
166 66984925
167 67310597
168 69693257
169 69798085
170 71034911
171 71700963
172 72856145
173 73564203
174 75968069
175 76619747
176 78694157
177 78847031
178 79022273
179 79441169
180 79784073
181 81920403
182 81972835
183 82015469
184 84391331
185 89281841
186 89589983
187 89600223
188 90765365
189 91650843
190 94011153
191 94050929
192 95178311
193 95569127
194 98508025
195 100173161
196 101472085
197 106371737
198 107516807
199 108348625
200 113736335
201 114001433
202 115807211
203 117229255
204 121722293
205 121896509
206 123012611
207 125404825
208 126433199
209 132148607
210 133319219
211 139647093
212 140599823
213 141853525
214 144162257
215 144344441
216 147111617
217 147224369
218 151371119
219 151493613
220 151822229
221 151856073
222 155551253
223 158138825
224 162855175
225 163203419
226 163406909
227 163847351
228 164168357
229 167152405
230 168832007
231 171144455
232 184426487
233 184841147
234 186608609
235 188646941
236 193967069
237 196325127
238 201207017
239 203483297
240 205466945
241 207202765
242 209535329
243 210039115
244 211290767
245 212410975
246 215400371
247 224181333
248 225896153
249 230697737
250 231937615
251 237437969
252 240711197
253 257495507
254 258075737
255 260921945
256 262454463
257 263645081
258 267130045
259 270215995
260 274328069
261 274568103
262 276635381
263 284610275
264 286662401
265 291740733
266 292812205
267 296923019
268 298476317
269 300239735
270 301507675
271 302839967
272 303225719
273 305581705
274 306181877
275 307127267
276 312723565
277 325174759
278 330951047
279 331307711
280 331690645
281 331900277
282 339765265
283 341245487
284 344199693
285 346359971
286 348854935
287 351223967
288 357460637
289 360548903
290 360797837
291 367280057
292 378470519
293 379786923
294 383396193
295 385261379
296 387407519
297 393104189
298 395371607
299 396134369
300 397361459
301 399515699
302 402977399
303 419569113
304 420333041
305 422711973
306 427634969
307 429583525
308 431387033
309 431520911
310 434061483
311 445529147
312 453253781
313 453822803
314 461989805
315 465645323
316 466276053
317 467200829
318 467837513
319 470699729
320 471744239
321 475671437
322 496447949
323 496665599
324 500979467
325 501914981
326 502990511
327 503845643
328 521775689
329 522514427
330 524298445
331 527888645
332 532159631
333 539341499
334 540078347
335 543335759
336 544743393
337 558056343
338 565535561
339 569140919
340 570940787
341 582210971
342 590333459
343 597085037
344 598560723
345 600197605
346 614875583
347 615752957
348 616287873
349 619083985
350 623736467
351 628004663
352 629974811
353 630752549
354 633069287
355 640405859
356 645315701
357 651504215
358 653679317
359 666630821
360 679198997
361 682632281
362 687105239
363 702184289
364 714080699
365 715280141
366 719382659
367 734212127
368 734501099
369 736333631
370 736761197
371 739870313
372 751234619
373 759873863
374 776631035
375 783738505
376 787828825
377 788788769
378 792193091
379 796317257
380 798824033
381 815335715
382 816392213
383 817931543
384 820396675
385 840291595
386 841346279
387 842068301
388 846155237
389 851531513
390 854725019
391 857072267
392 867578699
393 868741443
394 872854637
395 876012723
396 883344017
397 884705489
398 888909595
399 898956693
400 899612283
401 903599069
402 908457933
403 922930773
404 923637783
405 930284793
406 943043987
407 954430477
408 954501059
409 955133747
410 955606187
411 960290485
412 967315743
413 972350249
414 984451853
415 997040687
416 998226383
417 999504443
418 1001206533
419 1001967295
420 1002707193
421 1005936557
422 1015523021
423 1032324333
424 1036341767
425 1064251643
426 1064315987
427 1065386705
428 1075670747
429 1086923987
430 1092498641
431 1098893891
432 1100998413
433 1108144781
434 1115454047
435 1128105963
436 1132762083
437 1136456783
438 1154104907
439 1160647773
440 1184821649
441 1186888121
442 1205863503
443 1209838919
444 1212468419
445 1217491975
446 1228631027
447 1244636575
448 1245051115
449 1249527895
450 1251245717
451 1255523477
452 1265649557
453 1271125765
454 1272729995
455 1273807607
456 1278086477
457 1287857531
458 1290614291
459 1295224871
460 1303029175
461 1310828785
462 1325199953
463 1329924527
464 1333374821
465 1346259985
466 1362585041
467 1369331243
468 1371018355
469 1374429857
470 1379557607
471 1382712887
472 1382915675
473 1389713015
474 1415135853
475 1416394781
476 1422716441
477 1425198605
478 1440289817
479 1473227081
480 1475508753
481 1479033785
482 1487255129
483 1494115067
484 1499738305
485 1511938667
486 1529437589
487 1538059727
488 1564719899
489 1574779045
490 1578136181
491 1593890373
492 1596531827
493 1597767325
494 1600857857
495 1646771261
496 1654533725
497 1662431575
498 1666246457
499 1679438777
500 1680032725
501 1691428799
502 1722882869
503 1724366981
504 1726068527
505 1736807711
506 1745596847
507 1753864525
508 1757690327
509 1763517215
510 1774350723
511 1790482685
512 1808900621
513 1816476089
514 1818865853
515 1826783081
516 1839150815
517 1858119599
518 1880966357
519 1892744755
520 1892971781
521 1897926269
522 1899184367
523 1900475057
524 1916253419
525 1921719875
526 1925103895
527 1942693247
528 1944031259
529 1947769285
530 1959439473
531 1963157875
532 2001699491
533 2002531949
534 2003640731
535 2012937599
536 2017445673
537 2023650265
538 2060255597
539 2096807357
540 2097676367
541 2110102511
542 2120387633
543 2123787047
544 2132616107
545 2140290377
546 2145685675
547 2166339827
548 2178200087
549 2192123843
550 2192664167
551 2203159775
552 2204037785
553 2204090913
554 2204308397
555 2206999337
556 2207297009
557 2213184125
558 2220332249
559 2231561537
560 2232266195
561 2256103037
562 2262425129
563 2264566323
564 2277946853
565 2279012117
566 2279893547
567 2310616997
568 2310667175
569 2317550201
570 2338977269
571 2345557233
572 2348935991
573 2374180443
574 2386319669
575 2430666175
576 2431984367
577 2447738537
578 2456480429
579 2457322247
580 2470309277
581 2505293009
582 2550820967
583 2558924297
584 2609356923
585 2624008067
586 2645074877
587 2646649361
588 2660051087
589 2706152627
590 2714885447
591 2719407167
592 2739190223
593 2740939007
594 2763738749
595 2772960677
596 2794141211
597 2813441429
598 2826071755
599 2841930453
600 2849730137
601 2852857169
602 2869593017
603 2872402685
604 2874822437
605 2891736573
606 2904616503
607 2934437935
608 2940258791
609 2972844453
610 3012080785
611 3014370389
612 3025386437
613 3037226789
614 3037617431
615 3048859383
616 3053858537
617 3061285697
618 3076889369
619 3084810715
620 3085901501
621 3087944165
622 3113024425
623 3126886757
624 3147473483
625 3149045575
626 3159132299
627 3178362287
628 3231029027
629 3243597947
630 3244448753
631 3249009533
632 3290131277
633 3331795443
634 3336191321
635 3351532907
636 3388672593
637 3425612327
638 3446809097
639 3486373817
640 3503018195
641 3504128051
642 3507290447
643 3524442287
644 3527720777
645 3529104213
646 3535848269
647 3537219809
648 3541074107
649 3541603619
650 3587539817
651 3607730915
652 3608523617
653 3620559161
654 3627911417
655 3641596037
656 3665110919
657 3678501947
658 3681528485
659 3682826729
660 3695697749
661 3696814623
662 3708175793
663 3765108873
664 3766847417
665 3767630553
666 3789223937
667 3794677469
668 3822844691
669 3836028137
670 3842344067
671 3845095997
672 3850560881
673 3858673151
674 3858789513
675 3866419375
676 3885279123
677 3889147319
678 3921225149
679 3939000731
680 3949425473
681 3953779031
682 3963906063
683 4002485373
684 4010938697
685 4024246619
686 4024286733
687 4028038973
688 4032669723
689 4064165875
690 4074194033
691 4090350185
692 4124925873
693 4164362021
694 4177014273
695 4207693061
696 4211637119
697 4219975997
698 4242153055
699 4274266781
700 4284668147
701 4284742315
702 4288957229
703 4321255713
704 4325147223
705 4325177815
706 4328000675
707 4377126985
708 4378698483
709 4388838299
710 4396671333
711 4428075599
712 4457740383
713 4500510155
714 4520723725
715 4533494523
716 4551859967
717 4560198821
718 4636431085
719 4747450475
720 4748923169
721 4767706195
722 4781831873
723 4813336067
724 4817896135
725 4820677265
726 4854328949
727 4860984257
728 4870937117
729 4872160001
730 4904277479
731 4905200909
732 4922567545
733 4930842419
734 4970100857
735 5006918417
736 5007158909
737 5064387017
738 5070516535
739 5078479799
740 5083841875
741 5093537549
742 5120328077
743 5120651447
744 5143312601
745 5145459473
746 5146882445
747 5159747009
748 5174048597
749 5187556323
750 5192557405
751 5278202441
752 5296845323
753 5297422023
754 5311468829
755 5333014241
756 5338897427
757 5350583095
758 5354789477
759 5362051859
760 5366889385
761 5423922617
762 5424627089
763 5428550747
764 5436140579
765 5449004849
766 5494995167
767 5507768921
768 5509461265
769 5559318257
770 5581191175
771 5587421245
772 5596527317
773 5650250373
774 5653422497
775 5678854217
776 5689873001
777 5693842169
778 5695869723
779 5736686537
780 5764531323
781 5767836971
782 5776336037
783 5777133419
784 5779924577
785 5789650075
786 5814722027
787 5832170627
788 5868904195
789 5882015951
790 5909761403
791 5937785519
792 5939764323
793 5950362977
794 6016947917
795 6019623925
796 6067347767
797 6159904019
798 6175288349
799 6187646669
800 6188661287
801 6192740575
802 6330557549
803 6335464203
804 6357916353
805 6373910951
806 6374154143
807 6412950815
808 6426859745
809 6444857591
810 6460014535
811 6533309987
812 6538955087
813 6619515269
814 6668288519
815 6689957231
816 6698285163
817 6700652939
818 6716955221
819 6743803703
820 6764696937
821 6769941371
822 6784876841
823 6808830731
824 6821453069
825 6822538157
826 6864305733
827 6867788819
828 6875930215
829 6880432049
830 6887791923
831 6890203457
832 6924813239
833 6946880027
834 6953975273
835 6973163013
836 6975411625
837 6988821191
838 7020086643
839 7026150251
840 7053983573
841 7063901477
842 7072622843
843 7090162601
844 7110237767
845 7145185637
846 7270715879
847 7288270323
848 7324837139
849 7329756827
850 7339027675
851 7340572613
852 7353724593
853 7370925023
854 7373137349
855 7387707947
856 7447164887
857 7485221095
858 7511134923
859 7513874141
860 7526033759
861 7529760869
862 7568245451
863 7593062013
864 7609821063
865 7630274643
866 7635142649
867 7639607609
868 7640255819
869 7650788035
870 7680818561
871 7683852573
872 7747810979
873 7751191571
874 7769878443
875 7795444247
876 7796636703
877 7798518269
878 7855227245
879 7882481039
880 7898477755
881 7947095065
882 7963396619
883 7963712013
884 7976518007
885 8002334327
886 8003029547
887 8004688315
888 8007759077
889 8008690589
890 8076025757
891 8130171873
892 8134345793
893 8213118093
894 8215538867
895 8226948311
896 8244317543
897 8273439269
898 8288981643
899 8321904479
900 8366541299
901 8380137393
902 8416974123
903 8431095641
904 8452169447
905 8457536633
906 8470750015
907 8476880553
908 8501166903
909 8504352839
910 8519469977
911 8553769525
912 8581724583
913 8650555469
914 8698823261
915 8709048047
916 8714189433
917 8791896153
918 8796449373
919 8797334455
920 8802696377
921 8833735015
922 8836520693
923 8857579443
924 8885823731
925 8917557775
926 8925126453
927 8933792621
928 8938319583
929 8940173687
930 8967499539
931 8981732609
932 9013016819
933 9017649093
934 9067250883
935 9128732801
936 9166899175
937 9177400877
938 9219838841
939 9236282777
940 9278930369
941 9346037927
942 9354984483
943 9368564741
944 9429724769
945 9441717775
946 9466493195
947 9522546179
948 9648016451
949 9677998289
950 9697336103
951 9791926415
952 9823590197
953 9836723087
954 9851178971
955 9876179675
956 9880771421
957 9892600439
958 9898300367
959 9953377173
960 9954308523
961 9966402423
962 9977579669
963 10119944553
964 10152178883
965 10152734651
966 10178623145
967 10191937973
968 10211571077
969 10292084501
970 10338848447
971 10358602697
972 10364766941
973 10377859345
974 10383213107
975 10481104097
976 10563940135
977 10577661179
978 10579020925
979 10591585667
980 10636637651
981 10721317877
982 10747411139
983 10768469853
984 10789514117
985 10792898345
986 10803095099
987 10876194873
988 10900315593
989 10904330185
990 10907973497
991 10927002551
992 10934250251
993 10937412371
994 10954417547
995 10968623087
996 10978214897
997 10980028083
998 11043351929
999 11070433529
1000 11122029341