1 3
2 7
3 61
4 79
5 619
6 1669
7 4093
8 822631
9 1324783
10 2411797
11 2588869
12 2778877
13 3243589
14 3636631
15 3736477
16 5527189
17 6115717
18 6405943
19 8720191
20 9005989
21 12752029
22 16056031
23 16589317
24 18087991
25 21743551
26 25230511
27 29343871
28 34586131
29 37736431
30 39150037
31 40056229
32 40233631
33 51895093
34 62078623
35 71588509
36 72607429
37 73324957
38 74618449
39 81739663
40 82210477
41 90518837
42 102070597
43 116229931
44 126405031
45 126584989
46 126720031
47 146337397
48 154082557
49 174689077
50 182871517
51 192100009
52 206468149
53 218418829
54 278856583
55 310711111
56 328733143
57 338449597
58 338596771
59 345327877
60 349353439
61 377952469
62 387420479
63 403567909
64 414407431
65 433014469
66 450585511
67 461863063
68 462206989
69 489692629
70 523082611
71 546203629
72 571640263
73 578931709
74 645617263
75 657050677
76 693742879
77 702939151
78 734789431
79 746874229
80 752240317
81 769119277
82 777461677
83 814360357
84 824321503
85 858665791
86 860072911
87 871843717
88 901740823
89 914518069
90 940096903
91 990801517
92 1035745471
93 1056705037
94 1060218703
95 1078662589
96 1092500797
97 1096073431
98 1148464309
99 1151991469
100 1153349503
101 1298665351
102 1346229463
103 1348431829
104 1382426743
105 1392259951
106 1463904109
107 1476941743
108 1577598949
109 1612263397
110 1656245797
111 1713049309
112 1755023437
113 1775695309
114 1800898951
115 1836893869
116 1853216389
117 1916775943
118 1957973989
119 1982119429
120 1990676671
121 2023470277
122 2095716823
123 2103414751
124 2111678167
125 2156580709
126 2192955229
127 2195953303
128 2196515677
129 2315630623
130 2354481517
131 2502300511
132 2604162949
133 2645764951
134 2687281879
135 2921294359
136 3000738823
137 3124474597
138 3124921783
139 3200051749
140 3231126631
141 3248885989
142 3266008183
143 3270810469
144 3330328663
145 3346969597
146 3369686389
147 3437594143
148 3486784393
149 3574963663
150 3590526229
151 3626087071
152 3639829549
153 3642484597
154 3679756909
155 3694086829
156 3732110269
157 3757322197
158 3801585637
159 3805285951
160 3849830197
161 3938943109
162 3972654823
163 3985523149
164 4073003149
165 4083337789
166 4106374543
167 4120227703
168 4229291071
169 4333720543
170 4336354189
171 4349534383
172 4385220823
173 4473335677
174 4518393949
175 4535887789
176 4560435949
177 4629577663
178 4652194837
179 4691017063
180 4762518109
181 4813445629
182 4882795111
183 4964188837
184 5025533869
185 5188464949
186 5194517299
187 5453674789
188 5553379411
189 5605966117
190 5721560869
191 5864343211
192 5984414869
193 6052373191
194 6208967197
195 6291503749
196 6299120677
197 6414247909
198 6468824029
199 6504583783
200 6566022949
201 6587432557
202 6593927191
203 6618310591
204 6725148037
205 6781687183
206 6805095001
207 6832179637
208 7119478111
209 7700237983
210 7703046259
211 7801658899
212 7816504903
213 7883486503
214 8060987029
215 8093341357
216 8192241103
217 8327109997
218 8397706309
219 8498811709
220 8540162557
221 8579020117
222 8600151151
223 8646582157
224 8693511103
225 8829797077
226 8846719237
227 8858762623
228 8893810231
229 8935731829
230 8941404463
231 9662693389
232 9730046863
233 9905623711
234 10072731751
235 10318699543
236 10323169567
237 10445453149
238 10846597591
239 10914189823
240 10936767229
241 11016391669
242 11502776983
243 11615019511
244 11633132437
245 11666376109
246 11666808151
247 11717412991
248 11787661999
249 11824170103
250 12004927471
251 12115184743
252 12571118629
253 12594001711
254 12669528463
255 12843462211
256 12975260269
257 13067004703
258 13131555607
259 13267123477
260 13554314911
261 13614455749
262 13694382511
263 13773604309
264 13789100317
265 13865297983
266 13945956631
267 14345092429
268 14411762389
269 14595297709
270 14625757957
271 14642694037
272 14677564789
273 14773673197
274 14886684103
275 15149424859
276 15277207189
277 15713374591
278 15760040509
279 15792697549
280 15944365429
281 15997443349
282 16715645509
283 16931474629
284 16998683551
285 17153550527
286 17187472189
287 17242578709
288 17291460997
289 17878096669
290 18389258431
291 18689897509
292 18893327197
293 18971481157
294 19039308271
295 19155390391
296 19217999629
297 19346306263
298 19370237311
299 19495699117
300 19510781743
301 19717495549
302 19877898109
303 20021966989
304 20181327703
305 20223968503
306 20340179149
307 20368783873
308 20853381631
309 20879382991
310 21031090393
311 21126331789
312 21295856713
313 21306365071
314 21380580829
315 21661658023
316 21780741859
317 21835677349
318 22043637829
319 22164361111
320 22180442749
321 22216796761
322 22255567471
323 22415180077
324 22476306163
325 23450940757
326 23504875957
327 23694137029
328 23798307271
329 24025929997
330 24046394731
331 24061904149
332 24108462349
333 24288910771
334 24542042269
335 24700208557
336 24744233791
337 25076939431
338 25138419589
339 25151105269
340 26127166309
341 26669176201
342 26675708911
343 26724729517
344 26771831599
345 26820940423
346 27036896023
347 27656687791
348 27671989771
349 27824575231
350 28355528869
351 28656734077
352 28715674837
353 28960892029
354 29248866511
355 29460632869
356 29536890751
357 29646296749
358 29657317357
359 29818727749
360 29990273311
361 30078311749
362 30181765423
363 30219997903
364 30282612331
365 30373866949
366 30484810753
367 30590359783
368 30865921951
369 30943976269
370 30998179957
371 31106024143
372 31113079303
373 31333602151
374 31344223837
375 31757734837
376 31899031597
377 32052815077
378 32339907871
379 32400359983
380 32465192743
381 32514220471
382 32536583623
383 32960039383
384 32981828863
385 33036334063
386 33236571469
387 33324137383
388 33712999303
389 34020695791
390 34046523241
391 34209091831
392 34435111471
393 34591164151
394 34879671109
395 35017262629
396 35116136431
397 35314302223
398 35611841509
399 35614860943
400 35737255837
401 35906839069
402 36057072757
403 36119382589
404 36214470583
405 36695616703
406 37101308641
407 37171454389
408 37319671471
409 37488317149
410 38016030517
411 38612642983
412 38992705441
413 39367718557
414 39458246851
415 39661120789
416 39699366997
417 40557529303
418 40829455957
419 40998555349
420 41151773869
421 41232145237
422 41618856031
423 42198608917
424 42422405071
425 42693064111
426 42967900351
427 43001072677
428 43002731623
429 43063305277
430 43077417589
431 43434311269
432 43940963623
433 44129825029
434 44153356111
435 44351938783
436 44729289001
437 44792759437
438 45378798499
439 46002099349
440 46443267037
441 46902998029
442 47103323077
443 47572408309
444 47623023517
445 47803886833
446 47881754743
447 48293139007
448 48558970309
449 48733653019
450 48747782509
451 49041431191
452 49296876799
453 49447082677
454 49705364767
455 49708040191
456 50450101309
457 50782171789
458 51139751863
459 51196755277
460 51285490357
461 51334418029
462 51724859749
463 53250639109
464 53652920149
465 53721504829
466 54609613951
467 54787360447
468 54848234797
469 55050767623
470 55333623313
471 55998962839
472 56265263191
473 56305120357
474 56531244139
475 56662565503
476 56896083823
477 57105227071
478 57495887077
479 57642727873
480 57989937703
481 57998607223
482 58205905063
483 58327563103
484 58369110391
485 58626452629
486 58646793229
487 58723344223
488 58877566597
489 59663436103
490 59962786099
491 60472219903
492 60637584949
493 60817971751
494 61282487797
495 61738831717
496 61822346869
497 62052304597
498 62506500151
499 62554511869
500 63701216869
501 63786048463
502 64258701019
503 64284052801
504 65101012189
505 65545728349
506 65565187231
507 65631778951
508 65952916951
509 66076244797
510 66412897819
511 66882752659
512 66921033463
513 66929311837
514 67604680069
515 68267760949
516 68658148711
517 68670726589
518 68846937751
519 69569865109
520 69902600869
521 69908946397
522 69974533711
523 70102623343
524 70112155357
525 70355970961
526 70682071309
527 71634916597
528 72314201539
529 72615697717
530 73136170957
531 73204336951
532 73419863509
533 73621596877
534 73849692967
535 73879045231
536 74109717349
537 74211021877
538 74243715517
539 74385471151
540 74397472063
541 75587054749
542 76165512349
543 76627651447
544 77093409637
545 77223407869
546 77306797669
547 77607373549
548 77773496629
549 77908532623
550 77964366829
551 78477859309
552 78541743991
553 78926721703
554 79102124989
555 79517796091
556 79524563983
557 79920986179
558 80969271589
559 81133255909
560 81252932359
561 81265475023
562 81629632663
563 81660492157
564 82256120537
565 82494753949
566 82822508479
567 83449921117
568 83935940071
569 84011283361
570 84890066869
571 85083639469
572 85113978031
573 85662167743
574 85679729503
575 85753508551
576 86269676071
577 86436587989
578 86866362301
579 86878151989
580 86891121511
581 86993732797
582 87012610423
583 87097585111
584 87543199111
585 87966221269
586 88001815789
587 88441406863
588 88683053191
589 89292794743
590 90374188111
591 90472819309
592 90514934431
593 91076600509
594 91107989263
595 91199772031
596 91361712109
597 91895678437
598 92250090511
599 92423904151
600 92757402709
601 93206258191
602 93515474797
603 94674982231
604 94895418589
605 94995253351
606 95026077151
607 95933292349
608 96346297591
609 96843572797
610 98369422303
611 98531326591
612 98582812429
613 98733579943
614 99289900597
615 99648180223
616 99731534797
617 101105556823
618 101425051699
619 101659583269
620 101977396909
621 102069387271
622 102497943397
623 103234332571
624 103716846589
625 104334814069
626 105919655197
627 106851188149
628 107232016351
629 107570224429
630 108444417469
631 110733876277
632 110836392223
633 110957608591
634 110996251903
635 111364366357
636 112035470077
637 112244430829
638 113452427917
639 114028457743
640 115471515703
641 115649645311
642 116115333031
643 116197129117
644 116500025029
645 117293235349
646 118178500423
647 118726417471
648 118804991743
649 119203777051
650 119509181371
651 119895295063
652 120506873821
653 122388725269
654 122743020391
655 123062744797
656 123226975357
657 123255059911
658 123728765989
659 124691615677
660 126444959239
661 126641321671
662 127432578517
663 127649712943
664 129113018311
665 130386710263
666 130846422517
667 130889833351
668 131212746271
669 131556367837
670 132044297629
671 132750193789
672 133165876549
673 133500352087
674 133779646069
675 135002600311
676 135056984989
677 135070215349
678 135127554391
679 135489511909
680 136649254909
681 136887420277
682 137692202749
683 138664630081
684 139131237997
685 140113216459
686 140579253709
687 141193323001
688 141819274873
689 141954879349
690 142538716777
691 142621788391
692 142987590721
693 143010279877
694 143300859589
695 143473530829
696 144371881327
697 144721658911
698 145207485679
699 145532331151
700 145906428517
701 146770973431
702 147902545543
703 147948698869
704 148634151949
705 148678876909
706 148836238819
707 149026109503
708 150011359951
709 150628595851
710 151446283903
711 151876222321
712 152405132851
713 153287127349
714 154035055711
715 154459218157
716 154950087757
717 155545838431
718 155668913371
719 156009990343
720 156375166237
721 157306631149
722 157895764303
723 158497145671
724 159417331399
725 159527549263
726 159618627499
727 159680959189
728 160745666749
729 161127579631
730 161419936429
731 161783341711
732 161892764863
733 162987416077
734 163077861229
735 163578993583
736 164544620869
737 164617644319
738 164632250983
739 167406177391
740 168520923121
741 168552123589
742 168675311383
743 169324843063
744 169519122517
745 170521921237
746 170811103831
747 170949998509
748 171526020637
749 172784042911
750 173538063229
751 174203560081
752 175308852583
753 175558485997
754 177238473991
755 179310732089
756 179590335943
757 179863354597
758 179934610951
759 179997396109
760 180428703349
761 181321820749
762 181807579309
763 182070329797
764 182570762071
765 183726248677
766 184539835549
767 186452103589
768 186707817397
769 187058844991
770 187470814423
771 188613884191
772 189419059717
773 190028861917
774 191099248189
775 191456128231
776 192263833429
777 192486645277
778 193027543759
779 193055663149
780 193873776703
781 194099281471
782 194226185509
783 194754273863
784 194983181749
785 195223469269
786 196216219351
787 196317227917
788 197023240111
789 197376721429
790 197903088751
791 197924442739
792 198276950077
793 201427723207
794 201460038631
795 201837243121
796 202436105023
797 202733167069
798 203873019517
799 205144679029
800 205316828149
801 205895415007
802 206144148943
803 207504847717
804 207595963111
805 207843898183
806 208155850069
807 209437115431
808 209876683111
809 210096639721
810 211111761943
811 212431575361
812 212927796469
813 213315583309
814 213620520469
815 213853528237
816 214371777967
817 214560724831
818 215456573911
819 215744457277
820 216168273709
821 217951723597
822 218048839837
823 218478651877
824 219736875109
825 220570183189
826 221777890459
827 221847594037
828 222122747383
829 223075791469
830 223317102739
831 226470340303
832 226615033669
833 228337755397
834 229852166029
835 230963864557
836 231021538597
837 231889439389
838 232529377351
839 232749318469
840 233450349877
841 233560524943
842 233624322391
843 234071148463
844 234320860471
845 234380888629
846 236173644517
847 237224521231
848 237259590637
849 237614326837
850 237977133223
851 237979084549
852 240118620349
853 242080728277
854 242606487583
855 244135798189
856 245477638831
857 248762535103
858 248792461663
859 249039923479
860 249459292651
861 249559194433
862 249969000949
863 251044087831
864 251429036311
865 251832345229
866 252306294589
867 252676123549
868 255149245081
869 255207842719
870 255541371109
871 256150368757
872 256691182597
873 256743876583
874 256934430751
875 256940513371
876 257981710543
877 257999995927
878 258083304343
879 258237765223
880 259348803151
881 259403806471
882 262831554229
883 263549783611
884 264254599237
885 264326572117
886 264733917517
887 265094206099
888 265605206149
889 265638190789
890 266224008943
891 266628682303
892 266957189029
893 268426573783
894 268582025941
895 269249945431
896 270028847401
897 271058720671
898 271127448583
899 271150359829
900 271421202331
901 272178193831
902 272382741391
903 274126592029
904 274323490069
905 274774107703
906 274782494797
907 276262718437
908 276540308623
909 276973796059
910 277076957149
911 277479258157
912 278322718951
913 279131532223
914 280403079949
915 280625527069
916 280898939989
917 281675394349
918 283857725077
919 284975536543
920 285263878183
921 285488244709
922 286335220597
923 286470082429
924 286478646151
925 287545830277
926 288045816589
927 288078019423
928 290054413471
929 291061328983
930 291190823629
931 291488770591
932 291685326223
933 292467884767
934 293247159511
935 293988430837
936 294413674771
937 294915249691
938 295019526619
939 295795664629
940 296237452711
941 296904022309
942 297119837527
943 297276843349
944 297841970989
945 300307287991
946 301046450311
947 301217661859
948 301349396197
949 301500926263
950 302474700511
951 302476900423
952 303183485629
953 304140117109
954 304387234351
955 304755890191
956 304804472221
957 305978241397
958 307551212317
959 313065987511
960 313374920389
961 313430902753
962 314464114429
963 316292635189
964 316447876351
965 318192331253
966 318291173911
967 318501080869
968 318862372999
969 319633060303
970 320456755909
971 320504309143
972 320794233751
973 320850874951
974 321626228629
975 322093706017
976 322600144423
977 324067194343
978 325672238317
979 326729989591
980 327015853597
981 327262940749
982 328364526943
983 329438117077
984 330083571823
985 330582451351
986 330725057557
987 331051787629
988 331664265397
989 331726465831
990 331949974789
991 331998373219
992 332032945711
993 332037555517
994 333313392877
995 334665720997
996 336616954951
997 337445971789
998 337476179311
999 339379648957
1000 340424404669