1 2
2 5
3 73
4 167
5 2423
6 7621
7 39233
8 50969
9 89563
10 198139
11 207029
12 267143
13 322963
14 335117
15 438517
16 481207
17 541547
18 812051
19 874697
20 917611
21 939293
22 1077761
23 1149593
24 1354267
25 1464011
26 1695559
27 1880401
28 2510083
29 2548703
30 3115249
31 3157487
32 3505849
33 4519057
34 4677523
35 5402909
36 5937629
37 6899969
38 7304051
39 7511519
40 7722119
41 8155751
42 8524987
43 9680929
44 10490933
45 12490969
46 13327057
47 14891267
48 15194819
49 15502547
50 16024579
51 16447433
52 18655837
53 18769637
54 19112231
55 19459199
56 20165003
57 21247631
58 21616073
59 21988859
60 22616281
61 23126849
62 23384821
63 23774293
64 24296873
65 30643997
66 31097711
67 31860181
68 39330719
69 41928737
70 46322183
71 46886387
72 49191617
73 49778837
74 50764213
75 53366063
76 53976233
77 54999031
78 55616161
79 59609867
80 60257381
81 62664727
82 62886407
83 68789953
84 69022787
85 70192687
86 71607643
87 74005691
88 75464153
89 77678267
90 78174247
91 78423173
92 80433469
93 85053583
94 87682643
95 88480979
96 89015491
97 89820541
98 92531909
99 93353549
100 95006657
101 95560189
102 95837639
103 96393523
104 96672179
105 97230109
106 98068813
107 99192923
108 102327991
109 110571977
110 115136513
111 117619741
112 117933353
113 118562077
114 118877333
115 119825603
116 120778001
117 122693729
118 127550351
119 129523049
120 132180583
121 132514703
122 141341593
123 142725749
124 144467131
125 146921993
126 174398629
127 175568761
128 180278473
129 181862003
130 183852451
131 192788657
132 197344723
133 201116401
134 225885721
135 229939837
136 231299641
137 238155667
138 245122309
139 249364021
140 250786729
141 254123741
142 259423873
143 262825757
144 268707839
145 270190439
146 272667907
147 274657013
148 282187613
149 296065001
150 300784049
151 301838611
152 303953873
153 305015527
154 307144613
155 311961833
156 315193667
157 322805443
158 329395321
159 332714821
160 341101507
161 351908933
162 355363637
163 367589423
164 375867313
165 390322201
166 400108739
167 403812341
168 418160707
169 424482491
170 426387419
171 427659091
172 441779027
173 443077291
174 457469381
175 467420567
176 470757913
177 476795971
178 479493761
179 480846463
180 485605013
181 493819943
182 504221609
183 518993777
184 524682889
185 534003101
186 537613177
187 538336613
188 542684699
189 552910993
190 553646447
191 560294327
192 582001213
193 584271067
194 586546327
195 603380717
196 611900353
197 612678953
198 618925963
199 619709303
200 628368859
201 658091297
202 691968889
203 695320217
204 696997801
205 699517783
206 707947013
207 710485397
208 715578203
209 719837017
210 720690209
211 730115203
212 737884573
213 748300429
214 750915877
215 758803261
216 762321281
217 764963687
218 783590057
219 785372947
220 801507691
221 802408727
222 807829361
223 812365891
224 826045057
225 845406949
226 851912441
227 862187587
228 863124569
229 876304183
230 882946553
231 885802847
232 893440927
233 905932583
234 928256983
235 929234279
236 948883363
237 957803293
238 958796897
239 970763873
240 982813823
241 994943153
242 997989617
243 1007160647
244 1013305067
245 1021530337
246 1033934353
247 1044329843
248 1072673309
249 1074790363
250 1093947067
251 1097159071
252 1114377533
253 1139393917
254 1150361501
255 1173525449
256 1176847691
257 1223888921
258 1226151481
259 1237509869
260 1239789877
261 1243214827
262 1246646827
263 1251233057
264 1256982871
265 1270862491
266 1274348389
267 1298895667
268 1317751817
269 1335588539
270 1337979997
271 1348778491
272 1352386489
273 1353590321
274 1382634779
275 1386285359
276 1389942251
277 1451571463
278 1452816269
279 1464048767
280 1492966663
281 1520909417
282 1540124549
283 1573690891
284 1585401067
285 1605044557
286 1624802131
287 1628771101
288 1636720597
289 1662019811
290 1676766523
291 1688872279
292 1721391043
293 1729586629
294 1751536463
295 1762567843
296 1795856977
297 1835127257
298 1877727947
299 1890621791
300 1893492379
301 1942654631
302 1947023147
303 1993934989
304 2048876033
305 2065351201
306 2128817749
307 2137959709
308 2167082501
309 2174778139
310 2176318433
311 2180943563
312 2193306259
313 2216597011
314 2232197321
315 2246279261
316 2250982931
317 2258832223
318 2282484103
319 2344698397
320 2349524449
321 2368878403
322 2370495107
323 2378585467
324 2380205111
325 2417592187
326 2442101071
327 2453577011
328 2466733987
329 2471679289
330 2473329071
331 2476630291
332 2493161519
333 2508081431
334 2518060577
335 2553168413
336 2556527731
337 2571677029
338 2607214261
339 2608913969
340 2632759873
341 2648142019
342 2660129753
343 2668711687
344 2684193949
345 2767738837
346 2799495793
347 2811891323
348 2847461917
349 2865338129
350 2874292339
351 2879672581
352 2901236593
353 2903038157
354 2922898711
355 2946469739
356 2951922923
357 2962844699
358 3049113553
359 3065798287
360 3071370583
361 3076945903
362 3078805439
363 3101165987
364 3117991049
365 3123611219
366 3132992179
367 3144274891
368 3174463697
369 3189624703
370 3229577251
371 3269781883
372 3277468751
373 3300579599
374 3317972201
375 3352890851
376 3356782813
377 3364577201
378 3370429421
379 3391940263
380 3433259719
381 3464919917
382 3494759837
383 3554790683
384 3601200079
385 3639785063
386 3670387241
387 3682674383
388 3699087481
389 3760962613
390 3773404639
391 3798358423
392 3800442077
393 3835979281
394 3875974877
395 3895004441
396 3899238913
397 3969407149
398 3995088199
399 4029470507
400 4046716489
401 4072662037
402 4085674057
403 4118306527
404 4124848789
405 4144523731
406 4153283129
407 4243539673
408 4265729927
409 4276849657
410 4283526367
411 4364089531
412 4413689393
413 4434060089
414 4452207829
415 4488613499
416 4513708561
417 4554931399
418 4561823317
419 4605590243
420 4612523807
421 4637998489
422 4658894809
423 4710156509
424 4731205403
425 4778164771
426 4792301149
427 4865623643
428 4877501029
429 4884634309
430 4906078069
431 4963516993
432 4965917513
433 4987542407
434 4992354859
435 5035805461
436 5052763367
437 5072183671
438 5096521709
439 5103838433
440 5118485861
441 5133152069
442 5138046961
443 5177297357
444 5241446449
445 5278675183
446 5293597831
447 5376093739
448 5401226867
449 5436506749
450 5444081029
451 5459245507
452 5476971701
453 5515091093
454 5566153981
455 5576400569
456 5589226183
457 5614926599
458 5620075381
459 5622650597
460 5627801749
461 5638109231
462 5645844353
463 5713102459
464 5736483517
465 5783388811
466 5786001491
467 5864670743
468 5880471539
469 5885742943
470 5925343537
471 5999606597
472 6023571341
473 6028903039
474 6031569443
475 6039571091
476 6087692057
477 6135999761
478 6144074969
479 6274079723
480 6345128809
481 6356093609
482 6380808821
483 6397313423
484 6430399817
485 6469128307
486 6513537377
487 6552542263
488 6560921239
489 6563715149
490 6602888119
491 6698554613
492 6723996971
493 6763711159
494 6780770917
495 6814955989
496 6832081369
497 6955533593
498 6998853893
499 7016220713
500 7039423429
501 7112210543
502 7156059143
503 7182437291
504 7197116743
505 7200054737
506 7217701889
507 7279639793
508 7285551067
509 7297382033
510 7306260809
511 7356668239
512 7386393713
513 7410214033
514 7422139961
515 7457980601
516 7502952701
517 7527010357
518 7539055247
519 7548094289
520 7611507161
521 7638758513
522 7708659031
523 7726963711
524 7754472631
525 7757532203
526 7763653603
527 7782031177
528 7812714851
529 7840383779
530 7846540003
531 7858860941
532 7868105897
533 7995081529
534 8026208909
535 8032441147
536 8088657517
537 8098049317
538 8129388401
539 8154505153
540 8280654449
541 8286987169
542 8296490593
543 8404629419
544 8420596741
545 8430186547
546 8478243541
547 8597388791
548 8603852347
549 8632981867
550 8665420061
551 8714223887
552 8772996017
553 8802453623
554 8809008973
555 8841826061
556 8851682849
557 8861544047
558 8881285547
559 8897755123
560 8970455783
561 8980396739
562 9010254401
563 9066752449
564 9086731747
565 9140107937
566 9156815023
567 9196980241
568 9220449923
569 9227162023
570 9230518733
571 9247315783
572 9260769647
573 9267500551
574 9409459273
575 9443435327
576 9494502659
577 9504735677
578 9532054183
579 9552570187
580 9628006433
581 9658967459
582 9679647533
583 9762631019
584 9845999987
585 9884344549
586 9929771771
587 9957778387
588 9971796113
589 10003376483
590 10087893149
591 10094955841
592 10179920407
593 10190564833
594 10300851221
595 10365202151
596 10429796081
597 10447775983
598 10451373293
599 10458568789
600 10501810171
601 10516252199
602 10527089663
603 10534318027
604 10588615663
605 10610380279
606 10635798059
607 10646700167
608 10653973327
609 10686740167
610 10723198517
611 10763355703
612 10829244781
613 10840248061
614 10851255241
615 10884304549
616 10906372159
617 10917416791
618 10921099733
619 10961653921
620 10972728253
621 11005997857
622 11061584071
623 11083858759
624 11117307337
625 11165712581
626 11255336159
627 11274056767
628 11277804077
629 11296549729
630 11322813077
631 11330320069
632 11352853363
633 11364126049
634 11409277819
635 11435664983
636 11537773547
637 11606124701
638 11617543307
639 11659477321
640 11693841349
641 11766545009
642 11870276321
643 11901110701
644 11986085219
645 12009321143
646 12203861701
647 12215590243
648 12219500903
649 12348914789
650 12360714203
651 12372520487
652 12431641379
653 12439538359
654 12490919699
655 12498834991
656 12522601093
657 12550357433
658 12629831407
659 12645756191
660 12657707549
661 12677639983
662 12689607223
663 12837670073
664 12873817907
665 12934183403
666 12942243607
667 12946274849
668 12978548797
669 12990664447
670 13014916861
671 13031097899
672 13104054389
673 13116236303
674 13152821399
675 13160958439
676 13177238741
677 13197604429
678 13222065517
679 13324215293
680 13410345461
681 13443234073
682 13455579811
683 13521539861
684 13583533673
685 13616665357
686 13678899631
687 13703828863
688 13745438951
689 13803804979
690 13816328209
691 13833034367
692 13853938069
693 13992417097
694 14068263919
695 14161238921
696 14173955039
697 14233380817
698 14237631929
699 14250389897
700 14365469501
701 14442442457
702 14532571247
703 14558376089
704 14648872499
705 14713689677
706 14778619871
707 14787291517
708 14826342877
709 14830685381
710 14908987721
711 14935149347
712 15022510729
713 15193595839
714 15259708417
715 15277360751
716 15330363011
717 15485418937
718 15503186729
719 15516520367
720 15578809723
721 15592173691
722 15932709257
723 15995870833
724 16054626851
725 16131613087
726 16149758279
727 16163373227
728 16377308149
729 16381874891
730 16391011093
731 16418446861
732 16432176451
733 16505509061
734 16601998403
735 16643439581
736 16735751497
737 16754248463
738 16782015281
739 16795903721
740 16823696951
741 16976992751
742 17060940521
743 17074953443
744 17182600741
745 17201360327
746 17370710363
747 17413187219
748 17427359057
749 17441536337
750 17564675539
751 17640670613
752 17669212091
753 17683493291
754 17693017897
755 17721605833
756 17735907901
757 17754984659
758 17793171973
759 17807502067
760 17826616889
761 17898366821
762 17955889799
763 17984690093
764 18008710579
765 18095324239
766 18143555831
767 18187015967
768 18259565447
769 18303186269
770 18312887419
771 18385757239
772 18561327877
773 18575993281
774 18654305633
775 18727888199
776 18742625393
777 18757370327
778 18900208891
779 18934766129
780 19038689693
781 19152899791
782 19272477739
783 19307417603
784 19377390499
785 19452525091
786 19472592707
787 19482630403
788 19497692527
789 19593239219
790 19678960201
791 19724425573
792 19896701273
793 19967873983
794 20105490157
795 20136141127
796 20202649007
797 20212894861
798 20264158301
799 20351468899
800 20428653877
801 20583504427
802 20588678417
803 20692309609
804 20707879279
805 20754621409
806 20759818733
807 20817037933
808 20848299169
809 20947460981
810 20989298779
811 21073105649
812 21162357289
813 21183388397
814 21431248471
815 21526505191
816 21558293797
817 21563593559
818 21717550003
819 21882823601
820 21930944603
821 21941646919
822 21957707419
823 21963062591
824 21973774393
825 22011291167
826 22070334163
827 22151012473
828 22410179431
829 22491478753
830 22529474141
831 22594685717
832 22611002903
833 22774559567
834 22790951177
835 22823759813
836 22867547119
837 22988197301
838 22999180573
839 23021153063
840 23065137133
841 23136727547
842 23186379959
843 23269252637
844 23285846789
845 23319051659
846 23479904197
847 23602304681
848 23635734137
849 23820029447
850 23836817387
851 24016294189
852 24038776409
853 24219024523
854 24241610537
855 24258557153
856 24360344759
857 24445340063
858 24456686593
859 24496427009
860 24513469637
861 24746999149
862 24752708801
863 24804135227
864 24872775251
865 24987353107
866 25073456731
867 25165435853
868 25234516001
869 25303697681
870 25321009691
871 25471335997
872 25523487133
873 25558276717
874 25616325173
875 25697717677
876 25703535947
877 25825884551
878 25837553947
879 25843389389
880 25872574867
881 25913465009
882 25948544051
883 26065651903
884 26141919803
885 26212411769
886 26230046849
887 26265338837
888 26277111307
889 26365490839
890 26578215091
891 26720548273
892 26762130641
893 26881136827
894 26952692467
895 26976567509
896 27102164393
897 27168096091
898 27174093593
899 27330260263
900 27384414457
901 27553241237
902 27571362971
903 27716538719
904 27801400111
905 27807466523
906 27935018789
907 28099473713
908 28184932663
909 28246049891
910 28313372809
911 28337878139
912 28350134569
913 28368523279
914 28374654059
915 28405312549
916 28706625341
917 28854914171
918 28885853707
919 28966373897
920 29015975311
921 29133953267
922 29146387759
923 29339480201
924 29433129497
925 29501923699
926 29520701857
927 29526962657
928 29746503373
929 29771643401
930 29803081729
931 29809370957
932 29866004759
933 29884896347
934 29922696449
935 29935302343
936 29973138037
937 30086804353
938 30124757983
939 30143746063
940 30162737419
941 30257784043
942 30302181527
943 30397427369
944 30543767431
945 30588375863
946 30779985659
947 30818396879
948 30876077789
949 30888906001
950 31010901473
951 31158933079
952 31178275657
953 31320312311
954 31372045717
955 31436785493
956 31488624403
957 31611915761
958 31631404109
959 31702903291
960 31761454159
961 31787496287
962 31826579321
963 31963541993
964 32022330281
965 32534095091
966 32553866987
967 32652889799
968 32944390771
969 33084040183
970 33270728783
971 33310811507
972 33330860009
973 33592130303
974 33874821221
975 34016614493
976 34097770601
977 34151938753
978 34335042073
979 34382594321
980 34402983971
981 34423380617
982 34443785741
983 34525467689
984 34566342647
985 34771194593
986 34867040797
987 34873890827
988 34887593089
989 35052233119
990 35114078983
991 35279340637
992 35382823807
993 35465711101
994 35493357791
995 35514100697
996 35756508637
997 35763446933
998 35784270569
999 35825940851
1000 35902406041