1 2
2 3
3 4
4 8
5 10
6 11
7 13
8 14
9 20
10 27
11 37
12 39
13 43
14 63
15 90
16 91
17 95
18 122
19 124
20 136
21 152
22 169
23 175
24 176
25 224
26 322
27 364
28 365
29 410
30 460
31 605
32 875
33 917
34 1082
35 1084
36 1085
37 1086
38 1087
39 1137
40 1143
41 1164
42 1168
43 1444
44 1517
45 1541
46 1751
47 1786
48 1991
49 2873
50 3087
51 3101
52 3283
53 3304
54 3416
55 3432
56 3612
57 5205
58 5235
59 7257
60 8458
61 10379
62 10763
63 12012
64 12025
65 12028
66 12443
67 12926
68 13018
69 15407
70 16861
71 16913
72 16978
73 16991
74 17134
75 17524
76 17992
77 20152
78 20335
79 22960
80 23247
81 24303
82 24306
83 24732
84 24912
85 27907
86 29925
87 30451
88 32215
89 33838
90 33902
91 33964
92 35115
93 35844
94 37398
95 39339
96 41616
97 41899
98 45885
99 50544
100 50934
101 53774
102 64555
103 64585
104 64591
105 64595
106 64601
107 64661
108 64705
109 64730
110 64850
111 65150
112 65680
113 72619
114 72847
115 75263
116 75473
117 76066
118 78195
119 78202
120 79352
121 80427
122 83993
123 84452
124 94018
125 100113
126 100122
127 136091
128 136347
129 156023
130 157165
131 158912
132 165354
133 166687
134 175505
135 175670
136 176924
137 177584
138 187063
139 207179
140 207817
141 227085
142 227165
143 228870
144 230715
145 239353
146 239355
147 271436
148 278139
149 330011
150 338055
151 345394
152 345674
153 346990
154 347305
155 423985
156 442741
157 480866
158 480882
159 480969
160 481002
161 481034
162 481038
163 481062
164 481064
165 481071
166 481359
167 481443
168 481454
169 481476
170 481512
171 481704
172 481716
173 481776
174 481842
175 482016
176 498419
177 500147
178 509374
179 509763
180 510001
181 514508
182 519932
183 539659
184 541839
185 545484
186 551711
187 566703
188 572757
189 579123
190 585497
191 594956
192 620067
193 620991
194 669404
195 715309
196 716618
197 717681
198 718456
199 724757
200 731280
201 759161
202 770567
203 775843
204 791620
205 791675
206 792310
207 792950
208 795833
209 818155
210 830254
211 844223
212 881787
213 903445
214 923140
215 936545
216 937289
217 965504
218 986980
219 1015869
220 1016396
221 1018601
222 1021351
223 1101254
224 1207317
225 1229831
226 1270264
227 1275748
228 1304707
229 1308996
230 1313728
231 1360932
232 1395197
233 1405849
234 1411007
235 1475027
236 1475985
237 1477425
238 1477455
239 1478505
240 1480675
241 1486417
242 1587597
243 1587718
244 1587927
245 1587993
246 1588906
247 1588961
248 1589907
249 1590171
250 1597485
251 1882155
252 1937672
253 1964853
254 1967811
255 2074283
256 2088957
257 2149533
258 2149551
259 2180439
260 2243721
261 2306062
262 2323225
263 2454603
264 2593179
265 2615247
266 2749945
267 2754950
268 2932007
269 3118767
270 3129935
271 3145181
272 3356395
273 3375768
274 3397235
275 3523886
276 3523891
277 3523898
278 3523969
279 3523972
280 3523976
281 3523989
282 3524249
283 3524558
284 3524836
285 3525046
286 3525844
287 3534174
288 3550501
289 3616237
290 3619394
291 3722509
292 3795796
293 3831953
294 3835984
295 3880109
296 3898016
297 3952367
298 3958323
299 4058450
300 4145933
301 4293422
302 4302671
303 4362638
304 4387565
305 4455379
306 4467274
307 4524546
308 4535743
309 4604041
310 4773483
311 4902166
312 4927886
313 4929004
314 5162978
315 5210303
316 5400686
317 5423111
318 5446443
319 5527521
320 5798057
321 6006627
322 6298823
323 6318340
324 6321245
325 6334475
326 6409986
327 6451862
328 6572007
329 6746987
330 6778555
331 7052123
332 7411152
333 7698833
334 7737674
335 7784091
336 7841183
337 8182654
338 9079191
339 9191872
340 9240688
341 9558541
342 9559805
343 9559815
344 9559870
345 9559930
346 9559955
347 9560013
348 9560178
349 9560184
350 9560196
351 9560556
352 9580320
353 9580518
354 9661307
355 9704081
356 9719637
357 9739707
358 9768895
359 9787749
360 9891069
361 9940745
362 9962609
363 10129167
364 10178635
365 10451027
366 10526540
367 10903682
368 11045075
369 11285281
370 11294374
371 11303415
372 11739707
373 11773878
374 12278690
375 12388407
376 12642383
377 13233085
378 13249770
379 13326897
380 13430479
381 13643470
382 13897319
383 13901946
384 14229292
385 14542887
386 14635237
387 15135222
388 15330433
389 15727323
390 15729710
391 15736530
392 15738111
393 15742141
394 15752198
395 18691351
396 18845687
397 20194167
398 22005676
399 22407405
400 23226825
401 23984061
402 24373971
403 25874788
404 25878784
405 26042629
406 26189294
407 26291219
408 26354895
409 26525416
410 26546524
411 26946398
412 27253223
413 27673066
414 27868384
415 28673560
416 29101951
417 29103458
418 29728359
419 30380921
420 30601657
421 31055393
422 31912642
423 32531348
424 33228785
425 33229435
426 33234175
427 33289750
428 33322185
429 33649666
430 33869146
431 34682222
432 35508076
433 35680476
434 35935960
435 36580006
436 36691487
437 37373938
438 38549512
439 39264849
440 39730231
441 40343801
442 40345688
443 40916707
444 41591293
445 41662184
446 42605123
447 42605343
448 42606861
449 42610359
450 42610601
451 42611211
452 42611217
453 42613164
454 43104561
455 43295527
456 43475823
457 44784531
458 45830375
459 46652705
460 47012681
461 47675132
462 49366373
463 51386731
464 51431254
465 52652168
466 52953384
467 53445031
468 55139947
469 56120427
470 56565837
471 60996177
472 61869165
473 61919858
474 62721166
475 62721356
476 62721812
477 63304943
478 64618501
479 64894462
480 66363656
481 66564812
482 67288089
483 69349761
484 70115429
485 70116041
486 70116568
487 73134517
488 73671854
489 75986804
490 77582335
491 89496161
492 95428173
493 97741657
494 99151637
495 99690043
496 103125951
497 104336713
498 106151357
499 107111654
500 114722783
501 115371695
502 115371835
503 115372745
504 115373055
505 116420563
506 117770373
507 119174890
508 120865264
509 121609820
510 124773355
511 126186380
512 127477009
513 127480034
514 127486304
515 128903437
516 134049872
517 134876554
518 140057827
519 143347622
520 147093175
521 148069435
522 148087540
523 148100675
524 151970070
525 154329756
526 157541445
527 157877786
528 162373321
529 164739099
530 167629293
531 167629319
532 167632025
533 183717611
534 187402780
535 189685045
536 189961648
537 189961656
538 189962163
539 189962193
540 189962966
541 189962973
542 189963073
543 189963076
544 189963091
545 189963218
546 189963222
547 189963847
548 189963944
549 189964044
550 189964262
551 189964266
552 189964371
553 189965472
554 189965592
555 189965682
556 189965817
557 189966096
558 189968598
559 189968887
560 189969303
561 189969309
562 189969319
563 189969337
564 189969357
565 189969504
566 189969768
567 189970164
568 190462249
569 190496569
570 190746278
571 190819200
572 190825027
573 191107837
574 191418973
575 191477259
576 192231751
577 192298926
578 192356344
579 192776172
580 193861392
581 193925915
582 194296136
583 194498184
584 194586939
585 195605238
586 195636807
587 196210848
588 196336474
589 197556948
590 197732607
591 197986746
592 199223403
593 199907898
594 200276442
595 200324932
596 201340731
597 202080377
598 205854868
599 207017586
600 207907439
601 211581819
602 213823585
603 217877109
604 219364259
605 224136094
606 228856659
607 229457431
608 243660276
609 245432871
610 248142908
611 254083229
612 256191948
613 258775652
614 258782319
615 265143698
616 269257113
617 275221306
618 283563320
619 286446861
620 287614483
621 290044781
622 304367840
623 318682053
624 319672406
625 324835432
626 337687988
627 343149590
628 345788006
629 356066466
630 360263259
631 370957657
632 372142141
633 372280769
634 372448426
635 372710172
636 387796969
637 389340067
638 393103941
639 399065728
640 399215054
641 401022030
642 401022305
643 401024385
644 401029350
645 401032875
646 404871725
647 405549175
648 411410575
649 466893676
650 472728292
651 477909173
652 477929102
653 507785534
654 514274843
655 514275527
656 514275679
657 514277427
658 514277902
659 514279251
660 518724892
661 521564174
662 522567405
663 526074793
664 528839387
665 548634569
666 559201996
667 576068827
668 586472171
669 592747776
670 604212738
671 612254113
672 628134946
673 648307562
674 650452517
675 656534850
676 660184195
677 660188298
678 660274461
679 705550583
680 727467783
681 775485741
682 841070886
683 847000479
684 847001961
685 851235327
686 851652061
687 855505269
688 873055287
689 878094724
690 919235163
691 926735173
692 957070541
693 964159311
694 970739328
695 1010225445
696 1041332654
697 1119384773
698 1121987469
699 1142115909
700 1142116734
701 1149739118
702 1150765583
703 1168371567
704 1210194419
705 1345427473
706 1347952219
707 1394193608
708 1394194030
709 1394194070
710 1394194181
711 1394194222
712 1394194328
713 1394194330
714 1394194402
715 1394194408
716 1394194460
717 1394194481
718 1394194510
719 1394194561
720 1394194645
721 1394197300
722 1394197381
723 1394197430
724 1394198425
725 1394198648
726 1394198684
727 1394198690
728 1394198710
729 1394198825
730 1394198842
731 1394198860
732 1394199130
733 1394199221
734 1394199241
735 1394199242
736 1394199265
737 1394199284
738 1394199350
739 1394208500
740 1394218400
741 1395778073
742 1396186171
743 1396353614
744 1398342698
745 1398458065
746 1398477754
747 1398575656
748 1400874140
749 1402201340
750 1402456885
751 1402518335
752 1402563488
753 1402592864
754 1403012498
755 1403510681
756 1403895734
757 1405217540
758 1408760735
759 1410213482
760 1414520893
761 1415330428
762 1417624370
763 1420446578
764 1421418049
765 1424934125
766 1428407632
767 1435362475
768 1439513929
769 1441241873
770 1448610803
771 1453217883
772 1460898764
773 1465751240
774 1468187270
775 1481073733
776 1488198157
777 1491321193
778 1493100480
779 1496651726
780 1497409379
781 1502648279
782 1526922671
783 1534168439
784 1547416100
785 1552505782
786 1557832972
787 1576786235
788 1576955888
789 1584675104
790 1592668423
791 1611126760
792 1614441391
793 1614494995
794 1661655221
795 1662530956
796 1689365433
797 1691701325
798 1701906358
799 1708649277
800 1753053355
801 1756642069
802 1763170318
803 1789656767
804 1794113217
805 1800723235
806 1805240485
807 1839253615
808 1943648368
809 1969388060
810 2035831751
811 2092406201
812 2112569200
813 2135652490
814 2147093515
815 2153968438
816 2175362006
817 2190471437
818 2197254404
819 2210268295
820 2258814445
821 2263206229
822 2292907748
823 2295703898
824 2295707465
825 2299849238
826 2309651537
827 2367046695
828 2417597798
829 2431242737
830 2452407101
831 2494089923
832 2506556120
833 2515317239
834 2608584315
835 2662504412
836 2710727234
837 2710765550
838 2722721923
839 2777998075
840 2802725135
841 2870044155
842 3062605255
843 3062879508
844 3161287298
845 3236405788
846 3268227963
847 3284338965
848 3405056044
849 3406509231
850 3420003059
851 3638565542
852 3779851074
853 3779851117
854 3779851299
855 3779851321
856 3779851323
857 3779851334
858 3779851363
859 3779855016
860 3779856031
861 3779856052
862 3779856378
863 3779856387
864 3779856571
865 3779856573
866 3779877528
867 3781010016
868 3792315191
869 3793087176
870 3801281279
871 3803938194
872 3806015591
873 3823880004
874 3837684377
875 3849148681
876 3849437984
877 3850683687
878 3851001707
879 3852902615
880 3855822618
881 3881900323
882 3889392472
883 3893148069
884 3909250675
885 3936616513
886 3964856157
887 3984833111
888 3998699502
889 4031839142
890 4041514531
891 4070559083
892 4127069208
893 4175518879
894 4216193403
895 4221877349
896 4221878489
897 4221878945
898 4221880940
899 4244001960
900 4249337141
901 4300852311
902 4354122402
903 4366230415
904 4431916171
905 4440180479
906 4580311573
907 4636136337
908 4849385677
909 4849386085
910 4849406995
911 4849414016
912 4869266089
913 4878251524
914 4923612845
915 4943386053
916 5097174419
917 5107150543
918 5155541080
919 5190434323
920 5203466307
921 5653796571
922 5653831869
923 5717597123
924 5857414396
925 6137672996
926 6327030105
927 6380280108
928 6762514087
929 6854452871
930 7264672146
931 7335855981
932 7347450418
933 7348138265
934 7348152370
935 7348153553
936 7362496921
937 7536051473
938 7902386549
939 7960070534
940 7984609527
941 8076131098
942 8152514205
943 8152981320
944 8233637932
945 8504553460
946 8518610404
947 8534742832
948 8707255116
949 8707328260
950 8824886897
951 9793377713
952 9793418768
953 9851496137
954 9895594129
955 10010985977
956 10196599751
957 10215320535
958 10230735061
959 10246935931
960 10246936019
961 10246936144
962 10246936438
963 10246936481
964 10246936484
965 10246971152
966 10259378821
967 10260250643
968 10260631352
969 10281284915
970 10284182171
971 10309585444
972 10316354521
973 10330064597
974 10331363876
975 10342063153
976 10441344953
977 10527966493
978 10719721763
979 10755748745
980 10938443056
981 10967011239
982 10976153971
983 11052475545
984 11114381267
985 11116576234
986 11291214064
987 11446436618
988 11651176723
989 11651597056
990 11926239202
991 12099793769
992 12099794833
993 12099905888
994 12124455769
995 12315796679
996 12354603016
997 12482495338
998 12706585936
999 12878442553
1000 13034481175