1 2
2 3
3 5
4 9
5 16
6 27
7 43
8 65
9 94
10 131
11 177
12 233
13 300
14 379
15 471
16 577
17 698
18 835
19 989
20 1161
21 1352
22 1563
23 1795
24 2049
25 2326
26 2627
27 2953
28 3305
29 3684
30 4091
31 4527
32 4993
33 5490
34 6019
35 6581
36 7177
37 7808
38 8475
39 9179
40 9921
41 10702
42 11523
43 12385
44 13289
45 14236
46 15227
47 16263
48 17345
49 18474
50 19651
51 20877
52 22153
53 23480
54 24859
55 26291
56 27777
57 29318
58 30915
59 32569
60 34281
61 36052
62 37883
63 39775
64 41729
65 43746
66 45827
67 47973
68 50185
69 52464
70 54811
71 57227
72 59713
73 62270
74 64899
75 67601
76 70377
77 73228
78 76155
79 79159
80 82241
81 85402
82 88643
83 91965
84 95369
85 98856
86 102427
87 106083
88 109825
89 113654
90 117571
91 121577
92 125673
93 129860
94 134139
95 138511
96 142977
97 147538
98 152195
99 156949
100 161801
101 166752
102 171803
103 176955
104 182209
105 187566
106 193027
107 198593
108 204265
109 210044
110 215931
111 221927
112 228033
113 234250
114 240579
115 247021
116 253577
117 260248
118 267035
119 273939
120 280961
121 288102
122 295363
123 302745
124 310249
125 317876
126 325627
127 333503
128 341505
129 349634
130 357891
131 366277
132 374793
133 383440
134 392219
135 401131
136 410177
137 419358
138 428675
139 438129
140 447721
141 457452
142 467323
143 477335
144 487489
145 497786
146 508227
147 518813
148 529545
149 540424
150 551451
151 562627
152 573953
153 585430
154 597059
155 608841
156 620777
157 632868
158 645115
159 657519
160 670081
161 682802
162 695683
163 708725
164 721929
165 735296
166 748827
167 762523
168 776385
169 790414
170 804611
171 818977
172 833513
173 848220
174 863099
175 878151
176 893377
177 908778
178 924355
179 940109
180 956041
181 972152
182 988443
183 1004915
184 1021569
185 1038406
186 1055427
187 1072633
188 1090025
189 1107604
190 1125371
191 1143327
192 1161473
193 1179810
194 1198339
195 1217061
196 1235977
197 1255088
198 1274395
199 1293899
200 1313601
201 1333502
202 1353603
203 1373905
204 1394409
205 1415116
206 1436027
207 1457143
208 1478465
209 1499994
210 1521731
211 1543677
212 1565833
213 1588200
214 1610779
215 1633571
216 1656577
217 1679798
218 1703235
219 1726889
220 1750761
221 1774852
222 1799163
223 1823695
224 1848449
225 1873426
226 1898627
227 1924053
228 1949705
229 1975584
230 2001691
231 2028027
232 2054593
233 2081390
234 2108419
235 2135681
236 2163177
237 2190908
238 2218875
239 2247079
240 2275521
241 2304202
242 2333123
243 2362285
244 2391689
245 2421336
246 2451227
247 2481363
248 2511745
249 2542374
250 2573251
251 2604377
252 2635753
253 2667380
254 2699259
255 2731391
256 2763777
257 2796418
258 2829315
259 2862469
260 2895881
261 2929552
262 2963483
263 2997675
264 3032129
265 3066846
266 3101827
267 3137073
268 3172585
269 3208364
270 3244411
271 3280727
272 3317313
273 3354170
274 3391299
275 3428701
276 3466377
277 3504328
278 3542555
279 3581059
280 3619841
281 3658902
282 3698243
283 3737865
284 3777769
285 3817956
286 3858427
287 3899183
288 3940225
289 3981554
290 4023171
291 4065077
292 4107273
293 4149760
294 4192539
295 4235611
296 4278977
297 4322638
298 4366595
299 4410849
300 4455401
301 4500252
302 4545403
303 4590855
304 4636609
305 4682666
306 4729027
307 4775693
308 4822665
309 4869944
310 4917531
311 4965427
312 5013633
313 5062150
314 5110979
315 5160121
316 5209577
317 5259348
318 5309435
319 5359839
320 5410561
321 5461602
322 5512963
323 5564645
324 5616649
325 5668976
326 5721627
327 5774603
328 5827905
329 5881534
330 5935491
331 5989777
332 6044393
333 6099340
334 6154619
335 6210231
336 6266177
337 6322458
338 6379075
339 6436029
340 6493321
341 6550952
342 6608923
343 6667235
344 6725889
345 6784886
346 6844227
347 6903913
348 6963945
349 7024324
350 7085051
351 7146127
352 7207553
353 7269330
354 7331459
355 7393941
356 7456777
357 7519968
358 7583515
359 7647419
360 7711681
361 7776302
362 7841283
363 7906625
364 7972329
365 8038396
366 8104827
367 8171623
368 8238785
369 8306314
370 8374211
371 8442477
372 8511113
373 8580120
374 8649499
375 8719251
376 8789377
377 8859878
378 8930755
379 9002009
380 9073641
381 9145652
382 9218043
383 9290815
384 9363969
385 9437506
386 9511427
387 9585733
388 9660425
389 9735504
390 9810971
391 9886827
392 9963073
393 10039710
394 10116739
395 10194161
396 10271977
397 10350188
398 10428795
399 10507799
400 10587201
401 10667002
402 10747203
403 10827805
404 10908809
405 10990216
406 11072027
407 11154243
408 11236865
409 11319894
410 11403331
411 11487177
412 11571433
413 11656100
414 11741179
415 11826671
416 11912577
417 11998898
418 12085635
419 12172789
420 12260361
421 12348352
422 12436763
423 12525595
424 12614849
425 12704526
426 12794627
427 12885153
428 12976105
429 13067484
430 13159291
431 13251527
432 13344193
433 13437290
434 13530819
435 13624781
436 13719177
437 13814008
438 13909275
439 14004979
440 14101121
441 14197702
442 14294723
443 14392185
444 14490089
445 14588436
446 14687227
447 14786463
448 14886145
449 14986274
450 15086851
451 15187877
452 15289353
453 15391280
454 15493659
455 15596491
456 15699777
457 15803518
458 15907715
459 16012369
460 16117481
461 16223052
462 16329083
463 16435575
464 16542529
465 16649946
466 16757827
467 16866173
468 16974985
469 17084264
470 17194011
471 17304227
472 17414913
473 17526070
474 17637699
475 17749801
476 17862377
477 17975428
478 18088955
479 18202959
480 18317441
481 18432402
482 18547843
483 18663765
484 18780169
485 18897056
486 19014427
487 19132283
488 19250625
489 19369454
490 19488771
491 19608577
492 19728873
493 19849660
494 19970939
495 20092711
496 20214977
497 20337738
498 20460995
499 20584749
500 20709001
501 20833752
502 20959003
503 21084755
504 21211009
505 21337766
506 21465027
507 21592793
508 21721065
509 21849844
510 21979131
511 22108927
512 22239233
513 22370050
514 22501379
515 22633221
516 22765577
517 22898448
518 23031835
519 23165739
520 23300161
521 23435102
522 23570563
523 23706545
524 23843049
525 23980076
526 24117627
527 24255703
528 24394305
529 24533434
530 24673091
531 24813277
532 24953993
533 25095240
534 25237019
535 25379331
536 25522177
537 25665558
538 25809475
539 25953929
540 26098921
541 26244452
542 26390523
543 26537135
544 26684289
545 26831986
546 26980227
547 27129013
548 27278345
549 27428224
550 27578651
551 27729627
552 27881153
553 28033230
554 28185859
555 28339041
556 28492777
557 28647068
558 28801915
559 28957319
560 29113281
561 29269802
562 29426883
563 29584525
564 29742729
565 29901496
566 30060827
567 30220723
568 30381185
569 30542214
570 30703811
571 30865977
572 31028713
573 31192020
574 31355899
575 31520351
576 31685377
577 31850978
578 32017155
579 32183909
580 32351241
581 32519152
582 32687643
583 32856715
584 33026369
585 33196606
586 33367427
587 33538833
588 33710825
589 33883404
590 34056571
591 34230327
592 34404673
593 34579610
594 34755139
595 34931261
596 35107977
597 35285288
598 35463195
599 35641699
600 35820801
601 36000502
602 36180803
603 36361705
604 36543209
605 36725316
606 36908027
607 37091343
608 37275265
609 37459794
610 37644931
611 37830677
612 38017033
613 38204000
614 38391579
615 38579771
616 38768577
617 38957998
618 39148035
619 39338689
620 39529961
621 39721852
622 39914363
623 40107495
624 40301249
625 40495626
626 40690627
627 40886253
628 41082505
629 41279384
630 41476891
631 41675027
632 41873793
633 42073190
634 42273219
635 42473881
636 42675177
637 42877108
638 43079675
639 43282879
640 43486721
641 43691202
642 43896323
643 44102085
644 44308489
645 44515536
646 44723227
647 44931563
648 45140545
649 45350174
650 45560451
651 45771377
652 45982953
653 46195180
654 46408059
655 46621591
656 46835777
657 47050618
658 47266115
659 47482269
660 47699081
661 47916552
662 48134683
663 48353475
664 48572929
665 48793046
666 49013827
667 49235273
668 49457385
669 49680164
670 49903611
671 50127727
672 50352513
673 50577970
674 50804099
675 51030901
676 51258377
677 51486528
678 51715355
679 51944859
680 52175041
681 52405902
682 52637443
683 52869665
684 53102569
685 53336156
686 53570427
687 53805383
688 54041025
689 54277354
690 54514371
691 54752077
692 54990473
693 55229560
694 55469339
695 55709811
696 55950977
697 56192838
698 56435395
699 56678649
700 56922601
701 57167252
702 57412603
703 57658655
704 57905409
705 58152866
706 58401027
707 58649893
708 58899465
709 59149744
710 59400731
711 59652427
712 59904833
713 60157950
714 60411779
715 60666321
716 60921577
717 61177548
718 61434235
719 61691639
720 61949761
721 62208602
722 62468163
723 62728445
724 62989449
725 63251176
726 63513627
727 63776803
728 64040705
729 64305334
730 64570691
731 64836777
732 65103593
733 65371140
734 65639419
735 65908431
736 66178177
737 66448658
738 66719875
739 66991829
740 67264521
741 67537952
742 67812123
743 68087035
744 68362689
745 68639086
746 68916227
747 69194113
748 69472745
749 69752124
750 70032251
751 70313127
752 70594753
753 70877130
754 71160259
755 71444141
756 71728777
757 72014168
758 72300315
759 72587219
760 72874881
761 73163302
762 73452483
763 73742425
764 74033129
765 74324596
766 74616827
767 74909823
768 75203585
769 75498114
770 75793411
771 76089477
772 76386313
773 76683920
774 76982299
775 77281451
776 77581377
777 77882078
778 78183555
779 78485809
780 78788841
781 79092652
782 79397243
783 79702615
784 80008769
785 80315706
786 80623427
787 80931933
788 81241225
789 81551304
790 81862171
791 82173827
792 82486273
793 82799510
794 83113539
795 83428361
796 83743977
797 84060388
798 84377595
799 84695599
800 85014401
801 85334002
802 85654403
803 85975605
804 86297609
805 86620416
806 86944027
807 87268443
808 87593665
809 87919694
810 88246531
811 88574177
812 88902633
813 89231900
814 89561979
815 89892871
816 90224577
817 90557098
818 90890435
819 91224589
820 91559561
821 91895352
822 92231963
823 92569395
824 92907649
825 93246726
826 93586627
827 93927353
828 94268905
829 94611284
830 94954491
831 95298527
832 95643393
833 95989090
834 96335619
835 96682981
836 97031177
837 97380208
838 97730075
839 98080779
840 98432321
841 98784702
842 99137923
843 99491985
844 99846889
845 100202636
846 100559227
847 100916663
848 101274945
849 101634074
850 101994051
851 102354877
852 102716553
853 103079080
854 103442459
855 103806691
856 104171777
857 104537718
858 104904515
859 105272169
860 105640681
861 106010052
862 106380283
863 106751375
864 107123329
865 107496146
866 107869827
867 108244373
868 108619785
869 108996064
870 109373211
871 109751227
872 110130113
873 110509870
874 110890499
875 111272001
876 111654377
877 112037628
878 112421755
879 112806759
880 113192641
881 113579402
882 113967043
883 114355565
884 114744969
885 115135256
886 115526427
887 115918483
888 116311425
889 116705254
890 117099971
891 117495577
892 117892073
893 118289460
894 118687739
895 119086911
896 119486977
897 119887938
898 120289795
899 120692549
900 121096201
901 121500752
902 121906203
903 122312555
904 122719809
905 123127966
906 123537027
907 123946993
908 124357865
909 124769644
910 125182331
911 125595927
912 126010433
913 126425850
914 126842179
915 127259421
916 127677577
917 128096648
918 128516635
919 128937539
920 129359361
921 129782102
922 130205763
923 130630345
924 131055849
925 131482276
926 131909627
927 132337903
928 132767105
929 133197234
930 133628291
931 134060277
932 134493193
933 134927040
934 135361819
935 135797531
936 136234177
937 136671758
938 137110275
939 137549729
940 137990121
941 138431452
942 138873723
943 139316935
944 139761089
945 140206186
946 140652227
947 141099213
948 141547145
949 141996024
950 142445851
951 142896627
952 143348353
953 143801030
954 144254659
955 144709241
956 145164777
957 145621268
958 146078715
959 146537119
960 146996481
961 147456802
962 147918083
963 148380325
964 148843529
965 149307696
966 149772827
967 150238923
968 150705985
969 151174014
970 151643011
971 152112977
972 152583913
973 153055820
974 153528699
975 154002551
976 154477377
977 154953178
978 155429955
979 155907709
980 156386441
981 156866152
982 157346843
983 157828515
984 158311169
985 158794806
986 159279427
987 159765033
988 160251625
989 160739204
990 161227771
991 161717327
992 162207873
993 162699410
994 163191939
995 163685461
996 164179977
997 164675488
998 165171995
999 165669499
1000 166168001