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