1 182
2 782
3 1965
4 2486
5 2678
6 2685
7 12141
8 12441
9 17342
10 21242
11 27686
12 34905
13 35505
14 35853
15 38662
16 38985
17 56732
18 63578
19 104342
20 109461
21 192933
22 198909
23 222122
24 236966
25 245349
26 251654
27 256322
28 261885
29 262238
30 324441
31 333909
32 398805
33 405422
34 405573
35 415706
36 428385
37 441974
38 458078
39 469874
40 475358
41 490401
42 506529
43 556634
44 598995
45 675165
46 699255
47 722625
48 727515
49 730089
50 735332
51 801266
52 840645
53 894795
54 896895
55 934983
56 944492
57 977493
58 1037738
59 1093742
60 1185723
61 1204905
62 1419782
63 1441825
64 1449578
65 1460725
66 1520181
67 1560789
68 1586949
69 1660322
70 1683561
71 1743405
72 1797081
73 1916902
74 1989914
75 2093013
76 2113826
77 2170142
78 2221695
79 2271321
80 2446970
81 2480049
82 2482185
83 2499134
84 2520609
85 2620761
86 2781885
87 2784092
88 2870042
89 2905089
90 2995070
91 3062552
92 3107066
93 3166185
94 3167114
95 3218906
96 3298442
97 3762902
98 3794498
99 3815829
100 3891945
101 4325198
102 4328498
103 4386795
104 4430781
105 4520594
106 4817192
107 4986722
108 5415501
109 5486949
110 5591781
111 5706909
112 5720169
113 5848106
114 5919849
115 5983106
116 6089906
117 6294249
118 6517634
119 6765093
120 6794073
121 6803253
122 6826125
123 7076342
124 7244193
125 7407464
126 7877805
127 8071875
128 8073351
129 8333606
130 8342229
131 8754866
132 8768102
133 8899653
134 8917935
135 9039069
136 9205515
137 9254138
138 9276452
139 9889022
140 9901305
141 9954182
142 9996932
143 10307115
144 10649858
145 10790805
146 11322266
147 12046665
148 12186525
149 12345242
150 12643641
151 13713566
152 14084852
153 14332989
154 15004262
155 15034545
156 15265965
157 15435693
158 15695654
159 16566572
160 16891455
161 16954161
162 17041286
163 17533773
164 18312315
165 18825205
166 20614952
167 20762852
168 21295773
169 21348002
170 22424414
171 22953632
172 23048672
173 23697452
174 24147669
175 24207338
176 25355366
177 27996165
178 28049505
179 29115645
180 29127206
181 29730674
182 29972241
183 29996978
184 30991154
185 31375862
186 31696538
187 31801712
188 31834724
189 32328842
190 32333889
191 32819432
192 33873585
193 34139853
194 35018001
195 35488605
196 36507075
197 38837349
198 40114346
199 40168095
200 40563915
201 43086435
202 43098213
203 44029095
204 44356694
205 44824521
206 45521618
207 46183652
208 46568912
209 47281658
210 47285666
211 47874086
212 48438117
213 48803672
214 49459202
215 49971669
216 50720913
217 50827214
218 50937398
219 52388109
220 53543354
221 53609229
222 54509792
223 56276181
224 56362892
225 56364902
226 56594534
227 56938525
228 58159166
229 58265805
230 59088062
231 59169249
232 59681445
233 60324782
234 60360645
235 61119981
236 61413512
237 62300535
238 62337015
239 63056049
240 63416978
241 66478718
242 68711391
243 69565275
244 70569752
245 70803525
246 70820858
247 71668773
248 71726954
249 72268172
250 72733562
251 73388535
252 73389578
253 73908615
254 74685393
255 77110742
256 79144569
257 82022031
258 82426533
259 83612516
260 83783349
261 84694935
262 85855845
263 86258522
264 88028265
265 90605942
266 92287665
267 93327135
268 93507921
269 95132295
270 95252925
271 97732365
272 99441783
273 100249765
274 100792532
275 100890135
276 101866023
277 101990018
278 102597381
279 102655809
280 103446801
281 106828645
282 107374022
283 107652885
284 109565625
285 110293065
286 110637933
287 111303621
288 111462183
289 111734786
290 112866405
291 113313302
292 113831426
293 114708212
294 117583574
295 119473946
296 119666522
297 119734305
298 120084153
299 120631316
300 121023032
301 121673097
302 122506658
303 123013562
304 124508241
305 124802342
306 125708895
307 126019634
308 127284872
309 129646269
310 130889313
311 130968201
312 132538965
313 133573994
314 134943909
315 135217154
316 135226329
317 136383741
318 136776542
319 136977746
320 137913685
321 138091298
322 139480772
323 140574512
324 140897198
325 141779492
326 142375185
327 143244975
328 144823041
329 148504665
330 149226315
331 150630206
332 151103192
333 152066552
334 152584575
335 152967015
336 153191181
337 155721933
338 155776509
339 156278846
340 157697612
341 157864941
342 158180324
343 159770702
344 161592098
345 164750222
346 165441375
347 167952866
348 169768905
349 170154842
350 171279285
351 178003106
352 178673132
353 181853985
354 183565641
355 184530933
356 190851802
357 191354751
358 192073305
359 192720255
360 193959062
361 194536532
362 200621842
363 203816714
364 204161102
365 204769929
366 206414745
367 207681945
368 208603142
369 210465423
370 210695485
371 211162525
372 212684822
373 212837282
374 219439005
375 222167894
376 222644498
377 223320242
378 224363055
379 226930275
380 229561898
381 230288318
382 230806472
383 233034242
384 233786709
385 235384461
386 235969214
387 236481645
388 241460726
389 243746965
390 245902689
391 252601701
392 253682702
393 259108232
394 259217475
395 260035394
396 260501025
397 261301046
398 264746385
399 265034522
400 265509855
401 266240486
402 266759865
403 267064149
404 267378434
405 267586165
406 268853145
407 271570922
408 274866501
409 275857712
410 278606588
411 283591454
412 284131545
413 286087005
414 287081782
415 287713335
416 288174686
417 289832618
418 299217026
419 300134133
420 301514301
421 301637493
422 302331578
423 304774485
424 308026472
425 316641325
426 321884294
427 326256645
428 327696722
429 332283974
430 333394178
431 334043025
432 334052205
433 335145098
434 336689342
435 337881945
436 348396494
437 352524393
438 353166242
439 357382845
440 362311551
441 364019282
442 365450366
443 365987906
444 367189826
445 367794596
446 369720572
447 374007393
448 378427106
449 380247075
450 385371182
451 386874675
452 388814294
453 390003369
454 390475394
455 392371582
456 393772245
457 396087362
458 400769655
459 401591762
460 402712982
461 412548158
462 418929381
463 421323890
464 434489601
465 440306013
466 440389521
467 445797885
468 446378877
469 449511842
470 452199033
471 457385589
472 458466086
473 461773802
474 470398586
475 471769533
476 472576455
477 475574534
478 476582841
479 478407993
480 479867402
481 484231935
482 487482489
483 488637422
484 491813258
485 496246202
486 501380132
487 509677286
488 512465252
489 516273734
490 516687435
491 517224562
492 522137553
493 527343129
494 532957665
495 535223312
496 535517793
497 537577342
498 538660395
499 542540775
500 543022029
501 545037849
502 546343382
503 554228415
504 555063002
505 556963101
506 557699895
507 562703661
508 563418866
509 567170546
510 569931854
511 577083398
512 586268186
513 586395038
514 590684354
515 593143874
516 594641606
517 597403514
518 598216658
519 598435442
520 603262629
521 607312622
522 611225853
523 615086774
524 616121978
525 624547682
526 624666512
527 642786302
528 649703930
529 651664442
530 655799793
531 659920761
532 663020715
533 665270138
534 667840095
535 675466466
536 683624565
537 691224902
538 696387915
539 697188585
540 700725452
541 705599853
542 708403575
543 708711026
544 713977281
545 717275612
546 718073601
547 724762142
548 728463482
549 730197338
550 733091108
551 734463369
552 735127094
553 741808005
554 742017375
555 743954774
556 746257862
557 746895422
558 750921405
559 754579598
560 757115612
561 761459229
562 769147934
563 771381375
564 771697508
565 775618209
566 781308423
567 787220665
568 809589681
569 811687322
570 814248734
571 814430342
572 820885766
573 822402021
574 824644886
575 826557082
576 829925906
577 830157134
578 847367606
579 863079746
580 865965681
581 873183135
582 881382632
583 882470422
584 898196649
585 901797501
586 906197198
587 909048885
588 910404009
589 912830061
590 913666689
591 925202817
592 928707129
593 931867394
594 932918072
595 943037433
596 943545375
597 946334558
598 965378205
599 969080505
600 982435797
601 985689878
602 988227014
603 991438094
604 991954802
605 1000348658
606 1002094586
607 1006685198
608 1021538685
609 1027779285
610 1027824777
611 1038310898
612 1051559678
613 1054876977
614 1055988645
615 1059021158
616 1072283078
617 1097596335
618 1112120486
619 1122031425
620 1132440506
621 1133807558
622 1136397746
623 1138250865
624 1138443272
625 1143904028
626 1145204834
627 1161323282
628 1170512505
629 1174000562
630 1180098998
631 1181167058
632 1181770094
633 1185080422
634 1197232202
635 1206107852
636 1207668501
637 1215784881
638 1224543422
639 1227367869
640 1230993982
641 1247660954
642 1259397806
643 1270314734
644 1277069025
645 1282950806
646 1285663352
647 1288847241
648 1294800325
649 1307809490
650 1308635745
651 1320247965
652 1335751982
653 1339838294
654 1342814409
655 1349167833
656 1349178735
657 1351986686
658 1365527457
659 1372805186
660 1380116342
661 1380407565
662 1397798246
663 1413486806
664 1415893928
665 1424836712
666 1427876492
667 1428240578
668 1439994842
669 1462798413
670 1469707646
671 1481235075
672 1486697558
673 1496415314
674 1499239521
675 1500959612
676 1502554833
677 1510680158
678 1512284565
679 1516044254
680 1528263009
681 1530884846
682 1535972295
683 1537660832
684 1545845889
685 1549499666
686 1552995938
687 1584254552
688 1588782266
689 1603353032
690 1622100285
691 1633927022
692 1645305285
693 1655684732
694 1656947853
695 1667017401
696 1681854392
697 1684523625
698 1703371929
699 1728923205
700 1733366846
701 1734862550
702 1743416132
703 1755414585
704 1759287075
705 1766899113
706 1775431418
707 1780852522
708 1782862118
709 1790078805
710 1814222834
711 1816975868
712 1824309345
713 1832758772
714 1854424526
715 1857970521
716 1867760985
717 1887655293
718 1891046115
719 1905110949
720 1907939355
721 1926376053
722 1931846733
723 1933138238
724 1944662229
725 1953983655
726 1954210388
727 1970610633
728 1974105092
729 1976287742
730 1983195669
731 2005593933
732 2014441442
733 2016927801
734 2026042382
735 2028484634
736 2041136955
737 2042244674
738 2043279645
739 2071495574
740 2072258475
741 2076353235
742 2080127115
743 2088850478
744 2104296789
745 2104979864
746 2119525335
747 2120144949
748 2125933832
749 2127711495
750 2128010012
751 2132211422
752 2152279142
753 2161403852
754 2165887718
755 2166899722
756 2167317675
757 2173276791
758 2182089195
759 2226557193
760 2232435051
761 2242307421
762 2263896765
763 2272998254
764 2286169125
765 2286534453
766 2290912911
767 2301745832
768 2303889453
769 2313500072
770 2318117553
771 2319838634
772 2322551049
773 2329373426
774 2329742342
775 2339140089
776 2353793169
777 2373615255
778 2381600361
779 2386349186
780 2399782275
781 2400808826
782 2415638181
783 2418355082
784 2419195233
785 2436650073
786 2459565789
787 2473066605
788 2474154026
789 2484680906
790 2492230910
791 2499039926
792 2504496632
793 2506854386
794 2509983333
795 2531991326
796 2544023781
797 2548353074
798 2554659625
799 2561839413
800 2562306638
801 2562801578
802 2565477145
803 2569250318
804 2569870875
805 2572257303
806 2572930592
807 2580485355
808 2582085465
809 2628591974
810 2647084825
811 2656534881
812 2668455801
813 2670035372
814 2676430215
815 2680900695
816 2681421765
817 2688510685
818 2693445813
819 2695475805
820 2696972005
821 2704467429
822 2706517502
823 2713264202
824 2774476785
825 2781560732
826 2793063141
827 2793979934
828 2801402919
829 2812005326
830 2821733902
831 2838184898
832 2846826398
833 2851553649
834 2871584361
835 2873125005
836 2876687372
837 2881217475
838 2884007349
839 2887616985
840 2917104914
841 2928220113
842 2947699665
843 2977062512
844 2979594639
845 2988687975
846 2996665815
847 3015490209
848 3017568086
849 3018934004
850 3062211789
851 3064693388
852 3070263495
853 3086190262
854 3095733992
855 3150392973
856 3170361506
857 3171244395
858 3175682198
859 3184644992
860 3193082006
861 3199364882
862 3210828129
863 3227508518
864 3230962982
865 3250060233
866 3253711094
867 3280869921
868 3287585246
869 3288958052
870 3301183586
871 3306353594
872 3330201974
873 3349120455
874 3351495015
875 3355332045
876 3400198425
877 3404117438
878 3405778695
879 3417250538
880 3456067826
881 3468023702
882 3468884055
883 3491280375
884 3500101593
885 3513001388
886 3527116125
887 3527862710
888 3552947372
889 3554337182
890 3554761353
891 3567406455
892 3568001829
893 3569079745
894 3569770485
895 3583229475
896 3591358815
897 3620722106
898 3627590222
899 3628475565
900 3634856852
901 3655657785
902 3674260005
903 3682775061
904 3684368552
905 3689207366
906 3689236958
907 3711152133
908 3715178649
909 3717096734
910 3775157295
911 3788526753
912 3792230072
913 3807786998
914 3821176622
915 3834476474
916 3842424915
917 3844235835
918 3867199694
919 3877619895
920 3882784862
921 3885985545
922 3901828346
923 3917584574
924 3929647046
925 3973112654
926 3984491709
927 4025666654
928 4046641166
929 4047258345
930 4110302361
931 4118967489
932 4161926756
933 4165449561
934 4169711078
935 4174628666
936 4189676282
937 4196674058
938 4239108392
939 4242544605
940 4245359391
941 4257726902
942 4274073782
943 4280278275
944 4283560485
945 4325020785
946 4327317735
947 4337670309
948 4341440103
949 4370997993
950 4373864625
951 4377106406
952 4428967226
953 4443870879
954 4456151498
955 4473772173
956 4474076426
957 4485341762
958 4494235874
959 4510508990
960 4510630142
961 4525816772
962 4529982398
963 4551602841
964 4577169945
965 4579888545
966 4588990641
967 4625276942
968 4638952238
969 4645431986
970 4658543109
971 4662702458
972 4679348102
973 4681458314
974 4682500425
975 4694699133
976 4768518794
977 4840114946
978 4857726322
979 4857788186
980 4862251413
981 4872944402
982 4888814738
983 4909076055
984 4909353735
985 4911697274
986 4942202756
987 4950020865
988 4966686501
989 4980616586
990 4991921781
991 5011548518
992 5014901252
993 5015421086
994 5041978222
995 5047648515
996 5057647725
997 5078052225
998 5088097742
999 5121431666
1000 5133722822