1 7
2 10
3 66
4 136
5 145
6 196
7 198
8 234
9 270
10 438
11 495
12 528
13 592
14 606
15 855
16 910
17 1045
18 1158
19 1428
20 2208
21 2718
22 2922
23 3016
24 3663
25 3808
26 3916
27 4506
28 4975
29 5043
30 5136
31 5598
32 6366
33 6600
34 7080
35 7498
36 7821
37 8172
38 8200
39 8217
40 8814
41 9318
42 9730
43 9738
44 9768
45 10063
46 10116
47 10668
48 11034
49 11395
50 11817
51 11875
52 11922
53 12195
54 13170
55 13906
56 15931
57 16740
58 17118
59 18676
60 19410
61 20238
62 20466
63 20812
64 20845
65 21270
66 21448
67 21603
68 22347
69 22998
70 23247
71 24126
72 24240
73 24531
74 25821
75 26979
76 27303
77 27774
78 27870
79 28153
80 28218
81 28861
82 29403
83 29934
84 30315
85 30381
86 31776
87 32272
88 33031
89 33048
90 33321
91 36861
92 38754
93 39210
94 40068
95 40096
96 40422
97 40986
98 41463
99 42924
100 43197
101 43312
102 43461
103 43795
104 44556
105 48186
106 48516
107 50466
108 50688
109 50910
110 52239
111 54315
112 55131
113 55926
114 57522
115 57681
116 59104
117 59298
118 59370
119 59748
120 59806
121 59950
122 60420
123 60925
124 60957
125 61048
126 64855
127 65574
128 65622
129 66186
130 66223
131 67735
132 68109
133 68115
134 69336
135 70066
136 70161
137 73647
138 74478
139 74800
140 75024
141 75072
142 75790
143 76131
144 76266
145 77050
146 79675
147 81546
148 81616
149 82638
150 83580
151 85960
152 87510
153 88635
154 89551
155 90843
156 90960
157 93660
158 95833
159 97263
160 97440
161 99036
162 99472
163 99946
164 101526
165 102718
166 106165
167 107541
168 108459
169 108721
170 109005
171 109161
172 111748
173 114411
174 114463
175 114528
176 115599
177 117468
178 118575
179 118578
180 119161
181 124065
182 124641
183 125478
184 126294
185 126951
186 127674
187 128403
188 130950
189 139513
190 142446
191 143793
192 144054
193 144856
194 145981
195 146416
196 148365
197 149626
198 150777
199 152425
200 158425
201 159283
202 161520
203 163360
204 165498
205 166311
206 167640
207 168850
208 170032
209 171918
210 173226
211 173292
212 176298
213 176568
214 179646
215 181269
216 181815
217 183921
218 184416
219 184870
220 186703
221 187086
222 187479
223 189343
224 190854
225 193456
226 194176
227 197874
228 198831
229 198961
230 201846
231 202275
232 203451
233 206223
234 209535
235 212634
236 212829
237 213580
238 213786
239 216030
240 216786
241 216978
242 218268
243 219127
244 219654
245 219961
246 220020
247 220128
248 220215
249 222076
250 227445
251 229366
252 234360
253 235056
254 236125
255 236643
256 237475
257 239616
258 241398
259 243771
260 244111
261 244245
262 245955
263 246105
264 247015
265 248023
266 249075
267 252600
268 253560
269 255285
270 256128
271 258996
272 259008
273 264690
274 265681
275 271146
276 274011
277 275236
278 277173
279 279918
280 280476
281 281359
282 282369
283 289846
284 290631
285 290935
286 293715
287 295380
288 295653
289 297025
290 302310
291 303117
292 306235
293 307524
294 307720
295 307881
296 312234
297 312697
298 312786
299 314415
300 314550
301 317166
302 318475
303 326895
304 329428
305 330000
306 334669
307 338878
308 339897
309 343248
310 348061
311 352864
312 357085
313 357339
314 358795
315 359725
316 361891
317 363261
318 367692
319 368163
320 371725
321 378570
322 380098
323 382735
324 387783
325 390540
326 391914
327 393570
328 394809
329 395970
330 400186
331 401145
332 401626
333 402166
334 404970
335 409818
336 412122
337 412578
338 412929
339 414681
340 420885
341 421434
342 422346
343 432927
344 434286
345 436905
346 437772
347 438516
348 443040
349 448590
350 449361
351 452286
352 453358
353 453616
354 455266
355 455806
356 456981
357 457435
358 458083
359 463422
360 464500
361 466656
362 467533
363 468903
364 471186
365 472248
366 474040
367 476736
368 481683
369 483090
370 488688
371 489177
372 497476
373 502365
374 504486
375 505504
376 505980
377 510661
378 511246
379 511462
380 511975
381 515664
382 523575
383 527049
384 527095
385 527766
386 533118
387 534405
388 535434
389 539983
390 546918
391 548470
392 548610
393 550495
394 554203
395 554814
396 558384
397 559774
398 563859
399 564112
400 564303
401 571812
402 573720
403 575811
404 576531
405 579502
406 582354
407 582751
408 590950
409 591258
410 595590
411 596436
412 596922
413 602199
414 603700
415 618282
416 619209
417 623535
418 629434
419 636637
420 639486
421 641070
422 643206
423 643908
424 645240
425 646653
426 651052
427 651511
428 651736
429 655264
430 656506
431 664635
432 664845
433 667017
434 667360
435 669666
436 670071
437 674820
438 674910
439 676756
440 687996
441 688698
442 689136
443 690418
444 690678
445 694305
446 694431
447 696645
448 698361
449 702327
450 715140
451 718390
452 718638
453 721275
454 725070
455 727408
456 728695
457 729465
458 729621
459 730068
460 730485
461 732756
462 734436
463 739920
464 740958
465 743181
466 746866
467 749451
468 755887
469 761341
470 761425
471 767718
472 768403
473 780625
474 783336
475 792426
476 795385
477 795600
478 798760
479 800355
480 800619
481 817719
482 820272
483 826848
484 833856
485 835929
486 836499
487 838878
488 839790
489 842250
490 850410
491 853893
492 870819
493 875922
494 876835
495 877240
496 882910
497 884503
498 885960
499 892810
500 892981
501 893586
502 893845
503 894285
504 897940
505 899556
506 900546
507 902715
508 908580
509 909312
510 912592
511 931707
512 933211
513 935976
514 938043
515 947565
516 955975
517 957750
518 959595
519 975249
520 975475
521 976671
522 976986
523 993132
524 1000200
525 1002189
526 1008528
527 1008567
528 1009458
529 1015210
530 1027068
531 1028916
532 1038990
533 1044258
534 1051806
535 1052670
536 1056210
537 1063765
538 1070335
539 1075035
540 1075686
541 1076481
542 1077021
543 1080460
544 1083123
545 1086462
546 1087611
547 1092720
548 1093767
549 1102098
550 1102843
551 1110090
552 1115776
553 1118235
554 1126200
555 1129380
556 1135536
557 1139946
558 1140336
559 1143730
560 1148058
561 1150320
562 1151200
563 1160328
564 1162410
565 1163841
566 1164678
567 1167952
568 1176510
569 1180011
570 1182621
571 1183546
572 1187713
573 1193046
574 1201509
575 1204554
576 1206381
577 1212256
578 1213686
579 1214631
580 1214695
581 1227898
582 1237146
583 1242156
584 1258122
585 1263471
586 1264140
587 1266378
588 1267056
589 1268772
590 1273482
591 1274334
592 1275400
593 1279155
594 1280595
595 1284438
596 1289856
597 1293670
598 1301028
599 1301823
600 1308745
601 1310637
602 1317466
603 1318834
604 1323010
605 1326645
606 1329348
607 1330201
608 1330518
609 1339257
610 1342305
611 1342771
612 1343727
613 1349970
614 1350000
615 1350333
616 1355910
617 1356090
618 1362786
619 1364275
620 1367250
621 1368018
622 1375606
623 1388767
624 1389528
625 1389664
626 1402578
627 1412016
628 1414959
629 1420056
630 1424935
631 1425606
632 1429230
633 1431298
634 1436760
635 1437150
636 1437751
637 1452843
638 1462725
639 1463718
640 1464270
641 1465696
642 1465948
643 1466244
644 1467136
645 1472622
646 1475160
647 1476810
648 1477693
649 1478934
650 1488297
651 1496764
652 1503498
653 1509663
654 1512748
655 1512954
656 1514607
657 1524286
658 1528201
659 1535491
660 1540410
661 1543500
662 1550601
663 1557010
664 1557456
665 1576446
666 1582791
667 1591578
668 1608516
669 1609422
670 1609710
671 1611714
672 1614090
673 1618815
674 1619256
675 1626706
676 1628901
677 1629486
678 1633276
679 1654554
680 1659087
681 1660578
682 1666941
683 1674561
684 1684866
685 1685665
686 1689036
687 1690696
688 1695790
689 1703169
690 1710433
691 1711360
692 1713000
693 1718250
694 1722318
695 1725264
696 1725282
697 1727526
698 1732500
699 1744635
700 1756828
701 1758876
702 1761445
703 1766089
704 1775634
705 1783950
706 1797175
707 1813554
708 1813995
709 1828095
710 1829485
711 1829985
712 1830060
713 1842211
714 1847160
715 1853218
716 1856961
717 1858300
718 1874850
719 1875429
720 1875885
721 1881232
722 1881789
723 1886418
724 1895622
725 1899460
726 1900206
727 1902628
728 1905504
729 1910070
730 1913901
731 1917408
732 1931766
733 1934010
734 1935721
735 1935883
736 1950915
737 1955679
738 1962897
739 1967106
740 1969353
741 1969548
742 1975456
743 1975569
744 1977238
745 1984006
746 1986960
747 1991538
748 1999560
749 2002353
750 2006713
751 2009448
752 2015916
753 2016391
754 2022309
755 2029128
756 2029293
757 2029671
758 2029716
759 2034336
760 2040265
761 2041683
762 2044260
763 2046540
764 2054676
765 2055196
766 2055978
767 2056608
768 2061006
769 2063656
770 2064843
771 2065869
772 2071179
773 2073435
774 2081206
775 2088006
776 2092794
777 2095093
778 2097108
779 2097360
780 2099161
781 2099485
782 2100016
783 2102766
784 2105785
785 2109513
786 2109646
787 2116135
788 2116621
789 2124918
790 2133636
791 2137780
792 2138757
793 2143494
794 2146218
795 2157666
796 2160285
797 2164314
798 2169726
799 2173818
800 2173977
801 2184507
802 2186421
803 2190331
804 2193213
805 2196309
806 2210113
807 2213506
808 2217585
809 2221156
810 2222238
811 2224558
812 2225206
813 2245311
814 2246085
815 2249646
816 2255454
817 2259552
818 2264211
819 2275350
820 2279116
821 2299294
822 2302011
823 2305104
824 2311156
825 2315055
826 2316144
827 2319510
828 2321922
829 2322568
830 2327634
831 2329239
832 2340064
833 2366910
834 2372796
835 2375736
836 2380650
837 2383425
838 2385568
839 2393013
840 2394054
841 2394870
842 2399316
843 2405296
844 2409030
845 2409747
846 2410365
847 2411670
848 2412865
849 2415106
850 2418864
851 2423619
852 2427765
853 2443410
854 2445528
855 2446921
856 2447559
857 2451408
858 2465235
859 2471445
860 2478336
861 2483785
862 2484861
863 2488356
864 2491686
865 2493183
866 2501670
867 2510451
868 2512950
869 2515096
870 2519451
871 2528490
872 2529496
873 2535976
874 2536485
875 2541627
876 2546058
877 2559999
878 2563791
879 2563875
880 2567215
881 2568021
882 2576550
883 2578816
884 2579811
885 2581611
886 2596518
887 2598382
888 2598438
889 2603215
890 2605521
891 2628171
892 2628798
893 2630517
894 2632975
895 2634828
896 2636272
897 2638053
898 2651104
899 2660346
900 2661966
901 2669872
902 2681542
903 2686798
904 2694066
905 2698035
906 2698839
907 2706054
908 2706894
909 2711584
910 2715121
911 2731141
912 2733616
913 2736280
914 2736853
915 2737513
916 2740465
917 2744416
918 2752260
919 2753443
920 2758008
921 2762385
922 2765035
923 2766384
924 2767456
925 2770288
926 2771245
927 2772750
928 2778621
929 2784120
930 2785888
931 2791281
932 2795310
933 2807328
934 2827188
935 2831986
936 2832534
937 2835246
938 2838654
939 2841645
940 2842638
941 2847988
942 2854846
943 2857638
944 2862271
945 2864070
946 2869686
947 2872918
948 2881476
949 2888236
950 2890506
951 2898000
952 2903610
953 2909286
954 2925936
955 2932095
956 2935098
957 2946499
958 2948448
959 2960803
960 2974915
961 2980026
962 2982070
963 2982768
964 2982892
965 2988478
966 2990688
967 2993190
968 2999928
969 3005658
970 3007446
971 3021090
972 3022440
973 3022498
974 3024063
975 3030598
976 3030700
977 3036678
978 3045664
979 3052758
980 3057015
981 3057480
982 3057489
983 3058290
984 3063295
985 3068481
986 3069297
987 3070863
988 3082365
989 3096558
990 3101190
991 3107010
992 3119266
993 3124375
994 3137940
995 3145698
996 3151536
997 3156240
998 3169491
999 3171372
1000 3176272