1 6867
2 57075
3 113283
4 155708
5 230124
6 244035
7 250995
8 351075
9 437715
10 508563
11 667628
12 742508
13 1065843
14 1095315
15 1166067
16 1302092
17 1379907
18 1431212
19 1496780
20 2373452
21 2519343
22 2978787
23 2992220
24 3164524
25 3583772
26 4799011
27 4826835
28 5103875
29 5140316
30 5535404
31 5932508
32 6056307
33 7053452
34 7580444
35 9063075
36 11162348
37 11795372
38 11819804
39 12812764
40 13335987
41 14587695
42 14760963
43 15010604
44 15588572
45 17499699
46 18261404
47 19199324
48 22018563
49 22183724
50 22189292
51 22607523
52 24402860
53 24471884
54 25170867
55 25820624
56 27916524
57 28361235
58 29678284
59 30213075
60 32104412
61 33216675
62 33776835
63 33908124
64 34303395
65 34574876
66 36095660
67 36553827
68 37830044
69 38137203
70 38346723
71 38704515
72 40629404
73 41279875
74 42052604
75 42743955
76 43009635
77 43670835
78 44458172
79 46679535
80 47890556
81 48203715
82 50417775
83 51706412
84 52583427
85 52722483
86 52905411
87 54934767
88 56796915
89 57126284
90 57403436
91 58483875
92 58945388
93 60867404
94 61364588
95 64814035
96 64908883
97 66390275
98 67166211
99 68998460
100 70090844
101 74412835
102 75297104
103 75413715
104 75591603
105 76946415
106 78242108
107 79886444
108 82405155
109 83127987
110 83557971
111 85253996
112 85325084
113 85686044
114 88242764
115 88687884
116 91136815
117 91860668
118 92433875
119 95706819
120 96477843
121 97745715
122 101015235
123 101429900
124 102371324
125 102837788
126 102982956
127 103373075
128 106079875
129 109588556
130 110383203
131 110688675
132 113097875
133 115704284
134 116348972
135 118717676
136 124469036
137 127822748
138 128042540
139 129706707
140 132622755
141 134990204
142 135418371
143 136625324
144 137963804
145 143676284
146 145447004
147 149512076
148 150597628
149 150993507
150 151863411
151 153538707
152 153975087
153 154636911
154 155873996
155 157768227
156 157882892
157 158777619
158 159672915
159 162378572
160 162936124
161 167080947
162 169231964
163 172823372
164 175398684
165 177174620
166 177554012
167 177827660
168 178758524
169 179578972
170 180793395
171 182890755
172 184534083
173 186084908
174 186586995
175 190582412
176 190618467
177 195517203
178 195567164
179 195721724
180 195735212
181 204043004
182 204122764
183 207739664
184 208539747
185 211356844
186 221368995
187 224721804
188 225090723
189 227113964
190 228135075
191 228828243
192 231728924
193 233685692
194 234439568
195 235474083
196 235653404
197 236232867
198 239871875
199 240333555
200 241084304
201 241913804
202 241956908
203 243515996
204 243555939
205 243998924
206 245682099
207 246114115
208 252737667
209 253286396
210 255811436
211 261025724
212 261373580
213 264970083
214 267795027
215 267815996
216 267922851
217 268939516
218 272669324
219 276198915
220 284089244
221 284664627
222 284919308
223 285816464
224 289241523
225 290208771
226 291065228
227 300042924
228 300101139
229 301760115
230 305228835
231 311359475
232 315679868
233 317525948
234 320179180
235 320945139
236 323245011
237 323318348
238 323459715
239 326218796
240 331625420
241 332706524
242 335608604
243 340791219
244 342456236
245 344355843
246 346553775
247 349867196
248 351085868
249 351661904
250 352051468
251 361322019
252 362855888
253 365645187
254 367281603
255 371246124
256 372736371
257 373531244
258 374232531
259 377142435
260 377299916
261 378601443
262 378674396
263 380035664
264 380094224
265 381262544
266 385965964
267 387322028
268 388810179
269 390182044
270 390340899
271 396195475
272 398464988
273 399810428
274 400971075
275 407241795
276 409987347
277 410995075
278 410997740
279 414980012
280 415833116
281 420736131
282 423148124
283 425492432
284 425655651
285 431247411
286 435202035
287 439813244
288 445307139
289 445635315
290 449619884
291 450576332
292 453983715
293 456359980
294 459690236
295 462428163
296 468077155
297 471715484
298 476710947
299 476725491
300 482404364
301 483379155
302 484946252
303 487924083
304 488838339
305 489447651
306 500068467
307 500540547
308 512561724
309 517706355
310 520547660
311 521806652
312 523163132
313 524519148
314 528480099
315 531352268
316 535928547
317 539917052
318 539944844
319 544099827
320 544312755
321 544394668
322 549226844
323 549763628
324 554084835
325 559073564
326 564024044
327 567581356
328 570786051
329 571297683
330 579184803
331 581246124
332 581716556
333 589307948
334 592329795
335 600244675
336 603188355
337 604491292
338 606799395
339 607046124
340 607227555
341 607487660
342 607983523
343 608151795
344 617234924
345 619258707
346 620490860
347 621201932
348 629341635
349 635822396
350 637271635
351 645091491
352 647198684
353 657938060
354 660472844
355 660638588
356 665601452
357 666819644
358 667686956
359 672463484
360 678866124
361 680858787
362 692143491
363 701333996
364 702145244
365 702310748
366 706400643
367 714171375
368 716998611
369 720029804
370 722366575
371 723519363
372 730115379
373 731994867
374 732627651
375 733275603
376 733530195
377 739229475
378 744704924
379 745022524
380 745182243
381 749497484
382 749946771
383 752099372
384 754646108
385 761726672
386 763691516
387 767988783
388 772550124
389 772912515
390 779339331
391 780939692
392 781658156
393 783843452
394 785180355
395 789601148
396 793035692
397 794115008
398 799212524
399 801548275
400 804028220
401 810983251
402 812988044
403 816932883
404 822348284
405 822506979
406 822651836
407 827762588
408 837854828
409 838861075
410 841617875
411 846215091
412 846989187
413 862980675
414 865252179
415 874489692
416 877086092
417 877168364
418 879792771
419 883067571
420 885840963
421 888811187
422 889403036
423 893063804
424 893478156
425 897861315
426 905529260
427 905975564
428 908145459
429 909125324
430 916991635
431 917085740
432 917427843
433 921756483
434 922291292
435 924053084
436 941201260
437 941269347
438 941606108
439 944534595
440 946601116
441 951785955
442 956598147
443 958749308
444 961633795
445 964167219
446 967512819
447 975007052
448 980070956
449 981290163
450 983917052
451 990086355
452 992396211
453 993121724
454 996618076
455 1000308015
456 1000322972
457 1019000307
458 1028184111
459 1036848771
460 1038118220
461 1039691456
462 1040654755
463 1046744127
464 1051471004
465 1053040172
466 1056508131
467 1063506339
468 1075009244
469 1082212604
470 1084685763
471 1091869779
472 1095156332
473 1097964531
474 1113470787
475 1116548432
476 1118498012
477 1118703603
478 1120128451
479 1123422332
480 1125144867
481 1127408204
482 1129071075
483 1130148195
484 1132546467
485 1132829971
486 1140400611
487 1140687884
488 1145855667
489 1147006371
490 1147242704
491 1151535171
492 1156322223
493 1159308387
494 1160116460
495 1161095660
496 1164617235
497 1165746051
498 1167137283
499 1167249324
500 1174788796
501 1179158012
502 1180836963
503 1181522259
504 1181621264
505 1183824044
506 1187412435
507 1187652963
508 1192100124
509 1208059107
510 1209427196
511 1210230188
512 1212680492
513 1217739500
514 1224103347
515 1224520995
516 1227487436
517 1227875516
518 1227972339
519 1231704924
520 1234594844
521 1236034412
522 1237520691
523 1238688387
524 1244089155
525 1254304051
526 1256721939
527 1257526035
528 1258625763
529 1258631283
530 1258702268
531 1259730332
532 1263281187
533 1268524268
534 1270667228
535 1272225747
536 1273845875
537 1282408995
538 1284549548
539 1288100684
540 1297435635
541 1300787180
542 1301365923
543 1306908368
544 1307707107
545 1312810844
546 1317335324
547 1318673084
548 1319021935
549 1321169875
550 1322852739
551 1328835699
552 1330642803
553 1331248035
554 1332541196
555 1332902636
556 1333130204
557 1336227884
558 1338899484
559 1341257372
560 1344801171
561 1363746771
562 1364665532
563 1368265875
564 1370201324
565 1373018204
566 1381267292
567 1383128883
568 1387966796
569 1399769955
570 1403584316
571 1410516963
572 1418848947
573 1420462083
574 1420697564
575 1426059891
576 1426894755
577 1429876515
578 1447003436
579 1448892819
580 1450226403
581 1454532835
582 1455018044
583 1457554419
584 1459141411
585 1462433036
586 1468554604
587 1469150252
588 1473428355
589 1478349644
590 1480189244
591 1483648755
592 1483793775
593 1484062803
594 1484286771
595 1487238284
596 1497578284
597 1503543843
598 1507900035
599 1508732108
600 1509260252
601 1511506940
602 1516029571
603 1516737424
604 1532425916
605 1537019631
606 1540964403
607 1562036883
608 1565964284
609 1578002307
610 1585748124
611 1588487043
612 1590888243
613 1593279484
614 1597065084
615 1601921331
616 1613589795
617 1615848867
618 1623347379
619 1628188419
620 1633854428
621 1635771212
622 1637666524
623 1639067660
624 1642416643
625 1648643427
626 1649271308
627 1662229971
628 1666292396
629 1676321235
630 1678512140
631 1679446544
632 1681862403
633 1693483491
634 1695629635
635 1700471427
636 1704581900
637 1708412195
638 1721501859
639 1727746227
640 1747195532
641 1748061027
642 1768294364
643 1769551731
644 1770159699
645 1772814051
646 1781211315
647 1784221635
648 1786466348
649 1787256428
650 1788697395
651 1793359107
652 1794793923
653 1797128972
654 1804092812
655 1812259724
656 1816333244
657 1824507363
658 1834028396
659 1846358739
660 1852928124
661 1853283068
662 1870377068
663 1873709715
664 1875464787
665 1879468268
666 1880915164
667 1881818000
668 1883313872
669 1884722499
670 1897133763
671 1897746543
672 1899120915
673 1912280175
674 1915010012
675 1917150416
676 1919685500
677 1925201804
678 1929062947
679 1930004755
680 1932822531
681 1941498867
682 1953105068
683 1955995628
684 1956766131
685 1958112428
686 1966858915
687 1968044156
688 1971609548
689 1974737571
690 1974853292
691 1982207955
692 1986880675
693 2003677136
694 2011510371
695 2014478307
696 2014877084
697 2017615491
698 2019975964
699 2028974124
700 2029783395
701 2031401379
702 2038890243
703 2044092591
704 2047799151
705 2048588739
706 2052262124
707 2052293840
708 2064258668
709 2077625744
710 2095443375
711 2098621315
712 2099020227
713 2100482883
714 2102401052
715 2108749683
716 2115282572
717 2124149084
718 2125720467
719 2130260684
720 2130493804
721 2137918275
722 2142457820
723 2147552931
724 2148313276
725 2148329667
726 2151933692
727 2152121715
728 2154208940
729 2156261036
730 2156762444
731 2165196956
732 2172865964
733 2196804627
734 2199107763
735 2202849795
736 2212437955
737 2218457571
738 2218835475
739 2219879155
740 2220923523
741 2233434284
742 2233887747
743 2234132163
744 2237689027
745 2238731564
746 2239871683
747 2253197324
748 2255179203
749 2257414172
750 2263097235
751 2264194988
752 2273832764
753 2279448716
754 2280621875
755 2282531068
756 2284842051
757 2313641043
758 2317225580
759 2332935171
760 2337901587
761 2338887068
762 2342592175
763 2347685955
764 2349372483
765 2356012556
766 2356451091
767 2357736848
768 2361823568
769 2363561187
770 2375105516
771 2376766508
772 2382106131
773 2382902291
774 2386465532
775 2397402860
776 2399380220
777 2400816495
778 2400961724
779 2411624588
780 2415101228
781 2423287948
782 2428502787
783 2433841795
784 2439257324
785 2443758428
786 2446352883
787 2452099472
788 2452489731
789 2453598412
790 2454411075
791 2454437955
792 2454942860
793 2456050051
794 2475377900
795 2476716975
796 2484956060
797 2489169644
798 2489514675
799 2490004611
800 2494474412
801 2500031324
802 2502048464
803 2502686515
804 2507806371
805 2513951427
806 2516846684
807 2521152195
808 2524854627
809 2525941724
810 2528001052
811 2532958227
812 2546648403
813 2547659324
814 2553504003
815 2554101836
816 2556691587
817 2559532204
818 2567511116
819 2571234476
820 2579954403
821 2588660924
822 2589437036
823 2616241251
824 2618979404
825 2626123395
826 2630182611
827 2635402419
828 2661288579
829 2664628604
830 2666546355
831 2666706915
832 2683762995
833 2686141520
834 2690736764
835 2700229676
836 2708550508
837 2716336076
838 2717114124
839 2721793164
840 2749137699
841 2752199756
842 2753721475
843 2755075107
844 2764626435
845 2766870716
846 2769667564
847 2773364451
848 2782235715
849 2787207475
850 2790941043
851 2811263116
852 2814030387
853 2814492015
854 2828101484
855 2835744435
856 2839588227
857 2848573004
858 2852126684
859 2857106732
860 2872527404
861 2874575151
862 2876917868
863 2879064812
864 2880535148
865 2886339027
866 2896115660
867 2908188188
868 2908770092
869 2912795852
870 2918925836
871 2934400995
872 2950302723
873 2970939324
874 2972436867
875 2975804444
876 2981533219
877 2985609699
878 2988400124
879 2988652995
880 2990004956
881 2996834684
882 2997176403
883 2999543427
884 2999607740
885 3024381555
886 3025359795
887 3053229052
888 3070702675
889 3072960188
890 3078576291
891 3094895955
892 3096509084
893 3102878444
894 3109010684
895 3109035740
896 3135452787
897 3137641155
898 3145035267
899 3161248803
900 3164654115
901 3170603084
902 3179043555
903 3210167372
904 3212232435
905 3213590211
906 3228472995
907 3243295340
908 3246921171
909 3247746380
910 3253567491
911 3256065747
912 3263043043
913 3263652275
914 3264248323
915 3288613059
916 3291729363
917 3298676115
918 3302243091
919 3309008156
920 3313207555
921 3313364624
922 3320575923
923 3328611644
924 3332983395
925 3334713571
926 3343084995
927 3346656291
928 3348440451
929 3358026435
930 3365303084
931 3372033104
932 3375499472
933 3384129104
934 3384753603
935 3396671971
936 3400726220
937 3402396963
938 3415097091
939 3416366019
940 3420440211
941 3421839603
942 3422707011
943 3426380124
944 3429831875
945 3429913971
946 3441648748
947 3443312780
948 3445615964
949 3445900316
950 3447618668
951 3448391715
952 3458028291
953 3463271564
954 3474346323
955 3475450515
956 3477295155
957 3479885852
958 3491307075
959 3508897820
960 3513329875
961 3520355228
962 3537083948
963 3541602252
964 3543398703
965 3554885523
966 3555771939
967 3556923843
968 3562312124
969 3566046860
970 3570656835
971 3573743043
972 3585208627
973 3586357436
974 3594778707
975 3598900108
976 3605111091
977 3605946867
978 3606208755
979 3610304684
980 3624491619
981 3628783587
982 3635102115
983 3637661804
984 3643682972
985 3649362563
986 3652980460
987 3655227667
988 3656928303
989 3657693875
990 3663829868
991 3678617635
992 3678964611
993 3682264124
994 3684468284
995 3686397955
996 3688548380
997 3688585923
998 3697464796
999 3703759244
1000 3704961475