1 13
2 43
3 109
4 151
5 589
6 883
7 2143
8 2725
9 4825
10 4921
11 9541
12 13189
13 21637
14 22249
15 22489
16 29971
17 30229
18 33787
19 36247
20 72541
21 73513
22 83287
23 94489
24 109213
25 113269
26 117367
27 189103
28 190489
29 198457
30 216529
31 247597
32 277447
33 297307
34 320137
35 353821
36 357751
37 376753
38 391543
39 442897
40 452785
41 465085
42 494977
43 775969
44 925591
45 966301
46 1001887
47 1016917
48 1220965
49 1271485
50 1402057
51 1466857
52 1557811
53 1647565
54 1701517
55 1745653
56 1803361
57 1970545
58 2050669
59 2140171
60 2159503
61 2302711
62 2313961
63 2472217
64 2525707
65 2657491
66 2692729
67 2722465
68 2816503
69 2855281
70 2994817
71 3148483
72 3334507
73 3353725
74 3439813
75 3973831
76 5150065
77 5431351
78 5582449
79 5932903
80 6156151
81 6545431
82 6636097
83 6735649
84 7193623
85 7505191
86 7680565
87 8001187
88 8015683
89 8110717
90 8526553
91 8543197
92 8916745
93 9475447
94 9496189
95 10350157
96 10374151
97 11204053
98 11234947
99 11890723
100 12655657
101 13107067
102 13232089
103 13317085
104 13461925
105 13597531
106 14212171
107 14298391
108 14961607
109 15839989
110 16097065
111 16229965
112 17748769
113 17920765
114 18023989
115 18967429
116 18989731
117 19207771
118 19682209
119 22453225
120 22781545
121 24436051
122 26206909
123 27947365
124 29153641
125 30272329
126 30353227
127 30492253
128 31237261
129 32165461
130 33839209
131 34664725
132 35085625
133 35112181
134 40261243
135 40508377
136 42369667
137 44916289
138 45350023
139 45513505
140 48299809
141 49109887
142 49850425
143 49857157
144 52767217
145 52924189
146 53435473
147 54422467
148 58797847
149 62149687
150 62748247
151 67219111
152 69145345
153 69632131
154 71023963
155 72233017
156 72599227
157 76375009
158 81854941
159 82362751
160 85274293
161 92815171
162 92998597
163 93551491
164 94087729
165 95176729
166 95198023
167 95272327
168 97514611
169 98915329
170 100038109
171 100930717
172 103770385
173 103836577
174 104235547
175 104938465
176 105944827
177 109305613
178 114061177
179 114381133
180 117635683
181 120222709
182 121429009
183 127403245
184 127614073
185 133972009
186 134866771
187 136387237
188 137223757
189 138624565
190 141559957
191 141826543
192 142352833
193 143665825
194 147110977
195 153463129
196 156945613
197 157138549
198 157161343
199 159905905
200 160645393
201 161795083
202 164716573
203 169526743
204 172166011
205 173832841
206 174430243
207 184606489
208 186505729
209 188230357
210 188759977
211 192075763
212 192978109
213 193055671
214 193797691
215 193818727
216 195095731
217 202641085
218 213659977
219 218372833
220 220910791
221 227962429
222 228342673
223 229942189
224 232421497
225 238000243
226 241702105
227 242399725
228 243247861
229 245615767
230 250541749
231 253808737
232 253992817
233 254091901
234 258845257
235 259175185
236 268772917
237 274997227
238 275021749
239 277103089
240 279292423
241 281449045
242 285349849
243 290446483
244 301743529
245 304756225
246 310760197
247 311042467
248 316535401
249 318337837
250 320198425
251 322459189
252 324035443
253 324479047
254 328821049
255 333117325
256 336807451
257 352475137
258 353730109
259 354173185
260 371283943
261 371838829
262 379051981
263 380634337
264 399684817
265 400598983
266 402332725
267 403543009
268 406553929
269 414203491
270 434232421
271 435358273
272 439757971
273 454495153
274 476437783
275 479411737
276 487071589
277 493243531
278 516102151
279 538465369
280 542133361
281 565270807
282 570248161
283 570626881
284 579647173
285 580274125
286 590998477
287 592637245
288 601583965
289 615968821
290 616741993
291 625117597
292 627828733
293 630659629
294 633325411
295 639180073
296 644556631
297 652877917
298 656523517
299 665080825
300 672367729
301 678326947
302 691811413
303 698128867
304 704444743
305 706145185
306 717753157
307 731875837
308 744671977
309 751760707
310 757810303
311 761015203
312 775926709
313 780095605
314 781548781
315 783842911
316 796832671
317 809398681
318 810347713
319 812924581
320 840305545
321 849915007
322 856943245
323 857390401
324 863973745
325 870611797
326 881581171
327 882147097
328 895098061
329 901312723
330 905992903
331 922838029
332 923769031
333 924908905
334 925405921
335 925914187
336 945270505
337 957498529
338 964235485
339 966691417
340 981690967
341 984446725
342 1001549425
343 1002558523
344 1012935013
345 1013902243
346 1016392993
347 1030982845
348 1033108525
349 1033482343
350 1044037897
351 1053888343
352 1081593193
353 1082273737
354 1095044341
355 1103199469
356 1125355309
357 1131711589
358 1152999523
359 1155608983
360 1190415811
361 1202188747
362 1213175125
363 1216525825
364 1225597681
365 1230257041
366 1230621025
367 1271702029
368 1286441221
369 1290782263
370 1300940545
371 1309906741
372 1310462581
373 1311233491
374 1316489065
375 1326545389
376 1353383329
377 1376086621
378 1390728403
379 1398062983
380 1400851303
381 1409316427
382 1412383591
383 1417301137
384 1435158997
385 1467229789
386 1509569623
387 1523257303
388 1524879091
389 1552769905
390 1556368363
391 1560786049
392 1607498101
393 1608511447
394 1616849827
395 1618967569
396 1633958209
397 1666784917
398 1667696563
399 1677313627
400 1687330591
401 1694012329
402 1699124869
403 1702070749
404 1726441801
405 1773641305
406 1790838517
407 1793720449
408 1794108685
409 1797817723
410 1807697203
411 1839423469
412 1864003669
413 1869144133
414 1905509611
415 1969521109
416 1990690261
417 1995699967
418 2003726509
419 2018432125
420 2061076027
421 2061686557
422 2077540597
423 2100607387
424 2107909891
425 2117983309
426 2128115509
427 2132569267
428 2147092363
429 2152827829
430 2161317643
431 2184976951
432 2196803089
433 2203912687
434 2238337717
435 2238647329
436 2257404421
437 2279590825
438 2288211373
439 2291834947
440 2296516225
441 2311660507
442 2320496683
443 2328666277
444 2330163049
445 2336904961
446 2345813443
447 2356799137
448 2403757741
449 2411023885
450 2412705757
451 2419878445
452 2448060757
453 2456553949
454 2490739345
455 2494854469
456 2524620925
457 2529008713
458 2534193127
459 2551185403
460 2564723527
461 2565570601
462 2598511063
463 2599513657
464 2661266881
465 2671828525
466 2685491125
467 2687042185
468 2715789907
469 2733875443
470 2734128451
471 2736956071
472 2758623289
473 2760279463
474 2778134533
475 2781298489
476 2799776725
477 2896992301
478 2902613305
479 2953045825
480 2964954109
481 2993433109
482 3014776945
483 3044676481
484 3045759457
485 3050145109
486 3055206367
487 3125529145
488 3126252091
489 3165158791
490 3167258467
491 3170875021
492 3184855207
493 3186169777
494 3219127567
495 3226769413
496 3290992489
497 3312929569
498 3356772397
499 3386664253
500 3402249781
501 3424129567
502 3439625185
503 3443004925
504 3517166791
505 3573530425
506 3578511505
507 3596769247
508 3606095785
509 3612164083
510 3622964113
511 3634462537
512 3635783005
513 3666910825
514 3708369745
515 3733644583
516 3858780703
517 3904444873
518 3939605593
519 4017240151
520 4041244801
521 4093455109
522 4157366425
523 4163417305
524 4182136225
525 4189568053
526 4211884453
527 4250506441
528 4254550267
529 4277918023
530 4279103383
531 4298974711
532 4301795845
533 4335064723
534 4346229901
535 4346809531
536 4392327793
537 4458249031
538 4512232525
539 4525291561
540 4540084633
541 4620332089
542 4633412845
543 4635398443
544 4692169609
545 4747978213
546 4803179749
547 4843155091
548 4857018805
549 4934776663
550 4935026749
551 4936309591
552 4941967381
553 4967831425
554 4970322703
555 4980738109
556 5005349683
557 5023883671
558 5045738593
559 5121163537
560 5134912183
561 5193565945
562 5261700805
563 5316398245
564 5401232221
565 5453985481
566 5464861249
567 5476215997
568 5487650077
569 5510653057
570 5532013609
571 5532386881
572 5615786443
573 5672186887
574 5673833245
575 5725220125
576 5765795689
577 5769995269
578 5809320571
579 5859278593
580 5877841303
581 5883522673
582 5906619871
583 5914296727
584 5939412151
585 5954968777
586 6011925343
587 6016406941
588 6034920187
589 6170088691
590 6229267831
591 6276350389
592 6307363633
593 6320325889
594 6328961425
595 6371847937
596 6375075691
597 6412671829
598 6418537045
599 6420262825
600 6426529663
601 6432548743
602 6435858403
603 6472933927
604 6627322111
605 6760191697
606 6768751093
607 6792744013
608 6809146069
609 6874630969
610 6917833117
611 6971341225
612 6987299785
613 7046370121
614 7047121831
615 7074664405
616 7151532661
617 7161906157
618 7166569609
619 7214613301
620 7214626573
621 7227662185
622 7244970061
623 7259033869
624 7263705709
625 7271679385
626 7273673047
627 7326066043
628 7327675231
629 7329137671
630 7356233857
631 7386529663
632 7441619509
633 7486958101
634 7509086089
635 7603281211
636 7660737151
637 7680175153
638 7718399263
639 7725041233
640 7788416377
641 7818993751
642 7939012231
643 7972352521
644 7990130401
645 8046384229
646 8051580697
647 8100640129
648 8203288987
649 8255376445
650 8301058609
651 8339970943
652 8342366803
653 8354260405
654 8479517947
655 8526677749
656 8547956473
657 8564913301
658 8618197669
659 8696920585
660 8717445325
661 8731925227
662 8761129987
663 8824212625
664 8824584097
665 8876012449
666 8907628945
667 8925243505
668 8936402905
669 8948039245
670 9027240409
671 9065872267
672 9112538413
673 9126867703
674 9183554083
675 9332741905
676 9395104621
677 9521872267
678 9551712469
679 9583854721
680 9593949643
681 9612362527
682 9618932533
683 9972441193
684 10024408069
685 10277196823
686 10283936863
687 10332242785
688 10406832727
689 10414359769
690 10418886529
691 10445528521
692 10523101357
693 10535811901
694 10542829483
695 10571458165
696 10692417421
697 10706293945
698 10727512225
699 10752247609
700 10786297705
701 10825125121
702 10836826441
703 10950553081
704 10958622169
705 10962383107
706 10968341197
707 11004714973
708 11092876609
709 11232018169
710 11271150871
711 11344323247
712 11394004009
713 11439376387
714 11519735587
715 11524318909
716 11550369925
717 11709191149
718 11709330073
719 11710561681
720 11716108069
721 11773678585
722 11788115521
723 11843272351
724 12001849123
725 12048567589
726 12055783909
727 12073540249
728 12081718921
729 12135930793
730 12149356483
731 12159527623
732 12311464867
733 12335885125
734 12406778989
735 12425330851
736 12565282591
737 12587951407
738 12661976053
739 12696209773
740 12836080843
741 12874597705
742 12894160987
743 12983169589
744 12997799629
745 13001940721
746 13048551043
747 13095079381
748 13193798647
749 13229150005
750 13292955385
751 13364344267
752 13383235489
753 13554538951
754 13570027507
755 13667076391
756 13772626291
757 13812868201
758 13815508861
759 13824274405
760 13849722193
761 13917985225
762 13922881411
763 13927068331
764 13937680465
765 13995198523
766 14187731785
767 14201744845
768 14453102665
769 14576558131
770 14618146765
771 14642885671
772 14644849609
773 14748309409
774 14857532941
775 14931026341
776 14932249651
777 14949828703
778 14955355789
779 15017317285
780 15080493367
781 15107625637
782 15203091325
783 15289024933
784 15303156973
785 15319986805
786 15493427611
787 15554224321
788 15824383813
789 15906447169
790 15911395603
791 16006071091
792 16046811223
793 16092637021
794 16214223277
795 16237046581
796 16395058273
797 16419310825
798 16493631217
799 16584193801
800 16675425697
801 16870953637
802 16871950111
803 16907291131
804 16998979609
805 17053205077
806 17135807923
807 17166850549
808 17195526625
809 17356265827
810 17427443473
811 17480375167
812 17586983767
813 17610395125
814 17651723329
815 17833122025
816 17978217505
817 18015835471
818 18070903381
819 18128620603
820 18133110673
821 18434542045
822 18499694869
823 18930369913
824 18989602003
825 19127321509
826 19174694161
827 19268507431
828 19322332807
829 19350543349
830 19502901469
831 19511229445
832 19640208907
833 19711624903
834 19805493109
835 19861606129
836 19893796537
837 19919049685
838 19921238905
839 19939086937
840 20016576589
841 20172305863
842 20410235443
843 20424298045
844 20579263771
845 20601823063
846 20633438389
847 20649499645
848 20669949463
849 20679870217
850 20701343665
851 20742576403
852 20803442545
853 20932545193
854 21025765891
855 21062272627
856 21112705309
857 21136131607
858 21367095067
859 21373948345
860 21510050821
861 21550386943
862 21586353733
863 21995583325
864 22026293383
865 22063466143
866 22204987843
867 22225853527
868 22494812353
869 22518354709
870 22674838825
871 22680112507
872 22741764793
873 22905897985
874 22913061931
875 22960554607
876 23272224385
877 23387560423
878 23408457121
879 23505082609
880 23657395063
881 23915432209
882 23931553489
883 24152990389
884 24249890269
885 24251717809
886 24417854593
887 24470476261
888 24706931167
889 24896214691
890 24936575149
891 25117165489
892 25138849141
893 25256728423
894 25354454293
895 25531385209
896 25617218473
897 25849902145
898 25861339351
899 25868580349
900 25961635171
901 26119014613
902 26126817349
903 26274397669
904 26646660481
905 26667674731
906 26739754657
907 26844699517
908 26948494969
909 27004853167
910 27301544587
911 27409012885
912 27468907297
913 27519137131
914 27536552497
915 27679190929
916 27786140905
917 27823428373
918 27874531303
919 27927585043
920 28000682251
921 28152669625
922 28165930909
923 28383958693
924 28516188331
925 28621929517
926 28691638687
927 28785962269
928 28921782637
929 29191990003
930 29295234391
931 29306351827
932 29491542493
933 29591323711
934 29887485829
935 30025279849
936 30197549023
937 30519209467
938 30587351527
939 30791783011
940 30830464045
941 30842809009
942 30881609233
943 30933842851
944 31070111401
945 31197259447
946 31356130963
947 31443954049
948 31491031117
949 31782725605
950 31924594567
951 31953439441
952 32172485617
953 32217684763
954 32251533385
955 32265062857
956 32291446537
957 32292395113
958 32328115405
959 32883284563
960 32945175889
961 33028142491
962 33097846033
963 33328632403
964 33332317309
965 33572242051
966 33636626401
967 33663356077
968 33707986765
969 33747148027
970 33821103487
971 33858237973
972 33861195913
973 34294330573
974 34360131583
975 34592350057
976 34614446725
977 34652991145
978 34670660005
979 34732938865
980 34832498389
981 34917036085
982 35045536723
983 35058803329
984 35103033589
985 35274078283
986 35476537765
987 35532699937
988 36032407537
989 36150576709
990 36191401111
991 36198530473
992 36289354633
993 36439046881
994 36455103409
995 36529066777
996 36810419953
997 36897072121
998 36948493345
999 37018464301
1000 37316997463