1 6
2 21
3 52
4 60
5 90
6 301
7 657
8 697
9 1333
10 1909
11 2041
12 2133
13 3901
14 15025
15 24601
16 26977
17 96361
18 130153
19 163201
20 176661
21 250321
22 275833
23 296341
24 389593
25 486877
26 495529
27 542413
28 808861
29 1005421
30 1005649
31 1055833
32 1063141
33 1232053
34 1246417
35 1284121
36 1357741
37 1403221
38 1570153
39 1618597
40 1787917
41 2287933
42 2462881
43 2488201
44 2666437
45 2708413
46 2768581
47 2856481
48 2884501
49 3328921
50 3420301
51 4013833
52 4304341
53 4312681
54 4658449
55 4798417
56 6392257
57 7152001
58 7478041
59 8766061
60 8883841
61 9427657
62 9699181
63 12064333
64 12160249
65 12283693
66 13646989
67 14444041
68 14489437
69 15042553
70 16260901
71 16641241
72 16904101
73 18116737
74 19106449
75 20103001
76 20151517
77 20419093
78 21396313
79 24054337
80 25773901
81 26249473
82 26585233
83 28005301
84 28449901
85 29751229
86 29757601
87 30374941
88 31696501
89 31837801
90 32545741
91 34251601
92 35315221
93 35492533
94 35494981
95 36171853
96 36640993
97 37021141
98 38159521
99 38749153
100 39116221
101 40374013
102 41354041
103 41881201
104 42387097
105 46024681
106 46596457
107 47014801
108 47842237
109 48373597
110 50809261
111 52606861
112 53120149
113 54296677
114 55262737
115 56979661
116 59675773
117 61442077
118 61599553
119 62722153
120 62804941
121 63519481
122 64220161
123 65618101
124 77939221
125 79001833
126 79089541
127 81329701
128 81705601
129 91736353
130 94126657
131 94472041
132 95235601
133 95295817
134 97438381
135 97585249
136 101402761
137 105070201
138 106875541
139 108240841
140 112891993
141 113513761
142 116128021
143 118535929
144 119313541
145 124035913
146 125150281
147 125438101
148 127180033
149 127802533
150 128990941
151 132123973
152 133815229
153 134281141
154 134927281
155 134959501
156 138167929
157 138786229
158 140520901
159 147816121
160 150366841
161 151547761
162 153346261
163 155367733
164 156796501
165 157026301
166 157767481
167 158048281
168 158813737
169 160123261
170 162157789
171 163331269
172 168159889
173 170023489
174 176344741
175 179920057
176 181132801
177 181728817
178 185560633
179 186898501
180 190986001
181 191535121
182 191847181
183 192317941
184 194283181
185 196581361
186 199839457
187 205100017
188 205253533
189 214696441
190 217033693
191 219575101
192 221814409
193 226152097
194 228382837
195 228695497
196 229971241
197 234784201
198 243000001
199 243328381
200 244930669
201 247005973
202 247941649
203 258051649
204 265434901
205 267639481
206 268868521
207 273239821
208 275797861
209 281517121
210 289054369
211 291235093
212 291461701
213 302343133
214 312210169
215 313255213
216 318561193
217 333080509
218 350992501
219 353944177
220 359269021
221 362320489
222 375014317
223 383550289
224 383712781
225 391854937
226 395421517
227 398383441
228 401039341
229 404458477
230 407721793
231 414857713
232 417439801
233 419745517
234 420562573
235 421569877
236 432373033
237 434307901
238 438281281
239 440179273
240 441116281
241 445057057
242 447422401
243 448644961
244 454166017
245 454503817
246 464407741
247 476610241
248 483805033
249 495196453
250 504662701
251 509031157
252 511017757
253 512459221
254 517093141
255 528316933
256 528793501
257 529563217
258 530710561
259 537399589
260 540811477
261 551522161
262 551800621
263 559305469
264 569450701
265 571145173
266 578710501
267 579440497
268 584116261
269 585079177
270 609745501
271 611417641
272 612302101
273 615143437
274 623276617
275 639596281
276 646669549
277 652455757
278 659185621
279 661770013
280 662313601
281 665453881
282 668541001
283 682591453
284 688773781
285 690653329
286 705462181
287 724525861
288 737640901
289 744908701
290 749071753
291 749797501
292 749931337
293 750787501
294 753152557
295 761997661
296 762484417
297 775307917
298 775316593
299 796622401
300 801416221
301 808275241
302 809979901
303 819268081
304 824815681
305 828884629
306 836729233
307 837769213
308 848374801
309 852687061
310 853613713
311 867716581
312 871847101
313 877148941
314 886581121
315 893748277
316 894188761
317 914054329
318 922604701
319 924642337
320 939137257
321 940209541
322 941755189
323 969890533
324 972261181
325 974380921
326 1007427661
327 1027025941
328 1056903469
329 1063290841
330 1066544641
331 1076086393
332 1104828061
333 1117454893
334 1118457481
335 1131768301
336 1160283217
337 1167773821
338 1170219493
339 1182367117
340 1192769533
341 1194832213
342 1196470021
343 1205699401
344 1208362789
345 1215267817
346 1218260233
347 1238298121
348 1246336981
349 1266324793
350 1304557801
351 1305228121
352 1331220601
353 1339967137
354 1356240757
355 1367543809
356 1368482593
357 1368950977
358 1369932013
359 1378737469
360 1383381661
361 1388292601
362 1392422041
363 1408012273
364 1411495321
365 1414767433
366 1419646981
367 1420285033
368 1431684853
369 1445322817
370 1451334757
371 1455503893
372 1462960909
373 1463397769
374 1466992081
375 1467111661
376 1477109869
377 1477518073
378 1483186741
379 1490040301
380 1528625113
381 1533533893
382 1537161889
383 1538669401
384 1539180673
385 1541432401
386 1543705489
387 1564317613
388 1566930901
389 1589656729
390 1603199197
391 1611546241
392 1620278281
393 1632665701
394 1646586817
395 1652188201
396 1659368101
397 1661570413
398 1662667093
399 1667411377
400 1674741469
401 1675725397
402 1704396697
403 1711192501
404 1715479033
405 1730882401
406 1732504093
407 1751757253
408 1792654141
409 1816257361
410 1822137277
411 1846006501
412 1857884857
413 1863895261
414 1864137277
415 1877476801
416 1882359229
417 1899051937
418 1909488457
419 1930480897
420 1939497541
421 1964378569
422 1969584301
423 1970278213
424 1970692441
425 1977225901
426 1991372137
427 2000111881
428 2002872577
429 2008230001
430 2035095973
431 2054553001
432 2056638481
433 2061046237
434 2068825201
435 2069521837
436 2072296201
437 2073239593
438 2073781441
439 2098966957
440 2123442361
441 2144851153
442 2150435269
443 2157934237
444 2165135641
445 2177876101
446 2193640177
447 2204526001
448 2212586701
449 2274834193
450 2288948341
451 2324355601
452 2326434961
453 2340579721
454 2341431361
455 2349167341
456 2363709037
457 2373946321
458 2398893421
459 2410440481
460 2434089997
461 2436228181
462 2441394541
463 2446606501
464 2449628917
465 2469439417
466 2470988053
467 2498361721
468 2507026741
469 2513906761
470 2514440713
471 2528766181
472 2555170021
473 2579163421
474 2613283681
475 2615412601
476 2618199301
477 2619914701
478 2631883561
479 2634645001
480 2653061533
481 2657468641
482 2662218553
483 2663019001
484 2666316997
485 2677161433
486 2681428777
487 2685007417
488 2687834557
489 2725991209
490 2728562689
491 2765559157
492 2770452001
493 2771077501
494 2797540201
495 2840661361
496 2842794469
497 2879450461
498 2880630097
499 2889150193
500 2902224361
501 2904313057
502 2923704001
503 2929971601
504 2934414661
505 2938022701
506 2945287129
507 2951097601
508 3002075521
509 3036787153
510 3037474597
511 3064960861
512 3065836801
513 3067705117
514 3069636481
515 3073798633
516 3074660929
517 3082241917
518 3102982261
519 3120085009
520 3121581217
521 3147679309
522 3159549901
523 3188608561
524 3200766253
525 3216287629
526 3239559493
527 3265302529
528 3288287557
529 3289452217
530 3313311061
531 3352733641
532 3396199717
533 3399557149
534 3412327381
535 3413722681
536 3426618541
537 3470437921
538 3483941761
539 3489409501
540 3536062741
541 3561945949
542 3571115101
543 3581333137
544 3632227957
545 3635931973
546 3660101413
547 3662246773
548 3663498721
549 3681455017
550 3689586673
551 3692421217
552 3693025057
553 3714274297
554 3719738881
555 3769878613
556 3777981481
557 3801120481
558 3806207761
559 3839454481
560 3845297341
561 3849183157
562 3849202501
563 3857191813
564 3889272301
565 3922508509
566 3958311793
567 3989601961
568 4006790881
569 4027923061
570 4053313993
571 4070454361
572 4146005641
573 4158019861
574 4165423897
575 4178929441
576 4215277441
577 4218537241
578 4221935293
579 4232898001
580 4251705481
581 4256780041
582 4275383113
583 4292503801
584 4318724677
585 4330645441
586 4344805057
587 4385164801
588 4390957201
589 4395034081
590 4427473753
591 4450513549
592 4453396033
593 4480580977
594 4482571741
595 4486528093
596 4494827881
597 4530650281
598 4584167593
599 4593661801
600 4638857221
601 4660241041
602 4669868677
603 4740496081
604 4755131713
605 4780370401
606 4833561721
607 4849334701
608 4849695001
609 4858172461
610 4900020841
611 4904211001
612 5006747653
613 5056381921
614 5061225313
615 5076959821
616 5097385453
617 5124759001
618 5153698477
619 5162369041
620 5212406161
621 5212621597
622 5230161301
623 5317939741
624 5328809461
625 5334608941
626 5381210941
627 5429386381
628 5436407629
629 5445886741
630 5456118721
631 5457652201
632 5462853373
633 5500155961
634 5512770541
635 5527872061
636 5574834673
637 5594495461
638 5610983737
639 5616644401
640 5642855401
641 5654585017
642 5699702677
643 5719298029
644 5722533337
645 5740362421
646 5745968281
647 5785475593
648 5834286301
649 5838483601
650 5842625197
651 5844496621
652 5845703293
653 5857915501
654 5868339901
655 5874257161
656 5875597201
657 5910060001
658 5931756277
659 5951644297
660 5964265561
661 6012035569
662 6021326401
663 6027112621
664 6032955457
665 6063490981
666 6075612061
667 6088334701
668 6092623153
669 6111108253
670 6124150897
671 6145103017
672 6149988241
673 6181241749
674 6220598437
675 6287557453
676 6298120897
677 6317946097
678 6347522977
679 6349004377
680 6357585133
681 6391854013
682 6392985601
683 6416426113
684 6482997529
685 6517279309
686 6523917061
687 6542003857
688 6543151357
689 6550119181
690 6560600413
691 6560615101
692 6561790717
693 6586872301
694 6587109301
695 6587301901
696 6593193433
697 6596205793
698 6612759289
699 6614176741
700 6635570341
701 6665045941
702 6666468241
703 6765967261
704 6819855037
705 6836093041
706 6854130301
707 6861054901
708 6871403137
709 6879790081
710 6909140317
711 6961406377
712 6982489561
713 6988528033
714 7033449637
715 7104874261
716 7177998397
717 7184761201
718 7201185781
719 7216196761
720 7218898681
721 7220722321
722 7230998077
723 7282719757
724 7344723829
725 7451612881
726 7521625141
727 7538407273
728 7541925301
729 7543149421
730 7588492081
731 7611912361
732 7684711201
733 7698495001
734 7799185813
735 7841065621
736 7863300337
737 7881471721
738 7930015801
739 8010589777
740 8016768469
741 8050695781
742 8073203557
743 8085986341
744 8094723781
745 8111993413
746 8128685221
747 8185203493
748 8201672641
749 8236517269
750 8252274721
751 8270820277
752 8276668921
753 8314573021
754 8322710317
755 8443887217
756 8471369701
757 8530080697
758 8555521717
759 8557041301
760 8564686153
761 8592532573
762 8642712097
763 8649630133
764 8679755401
765 8682874861
766 8723164501
767 8741290021
768 8763641713
769 8777029621
770 8777192737
771 8792841901
772 8816386801
773 8836778161
774 8847258421
775 8853448501
776 8928593701
777 8933435053
778 8942902453
779 8956042801
780 8983131757
781 8985206521
782 8988158401
783 9026790901
784 9034967257
785 9068501413
786 9117798973
787 9190464181
788 9236112481
789 9240836581
790 9265194733
791 9312249901
792 9316516021
793 9329852893
794 9331248109
795 9426562081
796 9429594241
797 9450935257
798 9467703517
799 9481689589
800 9498067669
801 9560844577
802 9596146561
803 9602023933
804 9609336361
805 9650004781
806 9655607641
807 9684453409
808 9688273501
809 9707083153
810 9754620721
811 9772468837
812 9774260161
813 9803383201
814 9804776521
815 9837027901
816 9859775173
817 9890276281
818 9910376557
819 9911416453
820 9920801101
821 9929330353
822 9982259701
823 9994166521
824 10007559433
825 10013578177
826 10050578101
827 10066074001
828 10144909777
829 10159622917
830 10161448441
831 10162065841
832 10181541061
833 10183906753
834 10199629441
835 10205308801
836 10206214861
837 10216764253
838 10219994461
839 10307349757
840 10309980409
841 10312911793
842 10346400349
843 10355063101
844 10366559473
845 10403853289
846 10430506453
847 10534652917
848 10671233101
849 10676777857
850 10712809381
851 10733431957
852 10772736901
853 10775421541
854 10806585661
855 10828120153
856 10847986153
857 10878820441
858 10925541661
859 10936672501
860 11000070493
861 11080836001
862 11103597601
863 11104695841
864 11118219097
865 11152075933
866 11161605001
867 11219367037
868 11242508149
869 11244255601
870 11259811357
871 11341365181
872 11426938681
873 11443668277
874 11483801401
875 11489040361
876 11497449133
877 11527243237
878 11528442901
879 11655324781
880 11668262869
881 11686979233
882 11712631501
883 11733321121
884 11839818901
885 11860647313
886 11862753361
887 11881578361
888 11899382041
889 11941794637
890 12004277137
891 12059549149
892 12161963773
893 12201304441
894 12296952721
895 12318026197
896 12319674673
897 12327102661
898 12332392981
899 12338403277
900 12358662457
901 12407375581
902 12492333793
903 12497095381
904 12511399081
905 12558493237
906 12729928201
907 12761253937
908 12802272961
909 12811073641
910 12841466773
911 12846424693
912 12857769241
913 12860749201
914 12929167213
915 12962094181
916 12982416661
917 12994506001
918 13009637161
919 13027827181
920 13062312841
921 13081365901
922 13132686613
923 13160702101
924 13184795341
925 13197765673
926 13243555513
927 13245361981
928 13269804817
929 13330370821
930 13472345053
931 13497645001
932 13547071081
933 13550514121
934 13788726361
935 13804929841
936 13834242781
937 13839841297
938 13841037361
939 13851516001
940 13898919421
941 13963642681
942 14061243457
943 14281725901
944 14346848401
945 14422832761
946 14444034541
947 14464006129
948 14531628313
949 14534409037
950 14548760521
951 14566170001
952 14579047621
953 14633991817
954 14654035933
955 14699461597
956 14771973001
957 14838156061
958 14874018877
959 14921567389
960 14952487801
961 14961788557
962 14994679621
963 14999611357
964 15101208181
965 15157398541
966 15166641361
967 15174525349
968 15174749461
969 15208621741
970 15223219021
971 15252231373
972 15308964421
973 15367573297
974 15380861281
975 15431319853
976 15454300801
977 15512401921
978 15518619481
979 15611661433
980 15614051221
981 15657064441
982 15678350101
983 15685363537
984 15698676397
985 15706581181
986 15803090521
987 15830323501
988 15850933921
989 15957691381
990 15987544873
991 15989430889
992 15991474573
993 16083720157
994 16157206501
995 16197257521
996 16206296521
997 16215366301
998 16296611449
999 16332459037
1000 16348558777