1 1
2 30
3 44
4 87
5 169
6 247
7 515
8 630
9 707
10 910
11 1067
12 1255
13 1356
14 1691
15 2128
16 2188
17 2291
18 2438
19 2574
20 2627
21 2747
22 2867
23 3668
24 3689
25 4063
26 4295
27 5206
28 5359
29 5999
30 6331
31 6583
32 6835
33 7719
34 8286
35 8968
36 8991
37 9383
38 10575
39 11280
40 11623
41 14231
42 14359
43 14691
44 14863
45 14934
46 14971
47 15407
48 15943
49 17131
50 18285
51 18886
52 18972
53 19651
54 20363
55 22768
56 23390
57 23574
58 24358
59 25270
60 25783
61 26779
62 28855
63 29011
64 29835
65 30599
66 31712
67 32919
68 33259
69 33310
70 33677
71 33743
72 34535
73 35303
74 36478
75 37696
76 37739
77 38551
78 39045
79 40439
80 40684
81 40891
82 42142
83 42983
84 43879
85 43915
86 43945
87 47291
88 47371
89 49143
90 49283
91 49728
92 50050
93 52338
94 52699
95 53399
96 54931
97 55043
98 55875
99 56210
100 58645
101 59251
102 61771
103 62059
104 62527
105 63503
106 63733
107 69168
108 69445
109 69907
110 70644
111 74407
112 74710
113 75293
114 78383
115 79625
116 79686
117 80999
118 83723
119 84863
120 85951
121 89687
122 92276
123 92371
124 92587
125 95335
126 96023
127 99499
128 99599
129 102410
130 102529
131 105791
132 106523
133 106987
134 114187
135 114263
136 115073
137 117070
138 119148
139 119543
140 121207
141 123240
142 123623
143 127767
144 128543
145 132023
146 133104
147 135907
148 137155
149 137783
150 137888
151 140052
152 140187
153 141645
154 142267
155 142943
156 146452
157 147023
158 153863
159 154270
160 155014
161 155999
162 158063
163 160703
164 162599
165 162946
166 163247
167 165385
168 167303
169 168450
170 168563
171 170563
172 170999
173 173399
174 175066
175 175331
176 181488
177 182227
178 182685
179 182886
180 183143
181 185195
182 185399
183 185663
184 186503
185 186623
186 187491
187 189247
188 199607
189 202596
190 206397
191 207539
192 208183
193 209191
194 209963
195 211678
196 213547
197 217630
198 224123
199 225571
200 226081
201 227083
202 231171
203 233618
204 235139
205 241145
206 242739
207 242794
208 247194
209 257754
210 258110
211 268509
212 273443
213 273585
214 276455
215 278959
216 281711
217 286671
218 291667
219 292659
220 295367
221 296707
222 298745
223 303212
224 303807
225 304266
226 305690
227 306571
228 307547
229 309971
230 312657
231 316065
232 316739
233 318012
234 321317
235 323019
236 324172
237 325111
238 329971
239 332710
240 334101
241 337927
242 340627
243 340765
244 348079
245 348620
246 354203
247 354640
248 358627
249 359707
250 363667
251 368900
252 376303
253 377132
254 382387
255 385764
256 386003
257 386013
258 388502
259 389371
260 392825
261 396287
262 399307
263 402059
264 403184
265 403602
266 403767
267 404743
268 405571
269 410827
270 411547
271 412283
272 416024
273 417539
274 418403
275 419971
276 422007
277 432571
278 439015
279 439267
280 440603
281 443095
282 444555
283 446252
284 446923
285 448739
286 452000
287 455467
288 459083
289 460411
290 462236
291 463027
292 469507
293 481567
294 485711
295 492079
296 498131
297 499912
298 500619
299 506770
300 507019
301 518840
302 519628
303 521019
304 521747
305 529231
306 530168
307 534487
308 535643
309 536544
310 538701
311 539487
312 539807
313 544893
314 550069
315 556190
316 560385
317 566807
318 573799
319 576631
320 578357
321 578651
322 587997
323 592705
324 592951
325 595795
326 599840
327 600539
328 607247
329 607639
330 610403
331 615323
332 616716
333 622293
334 625139
335 632551
336 639803
337 640111
338 640398
339 641033
340 646368
341 651185
342 658495
343 659680
344 660019
345 665484
346 665521
347 668732
348 671071
349 674949
350 679782
351 682007
352 682843
353 683363
354 683959
355 684967
356 692614
357 701619
358 706351
359 706645
360 707310
361 712043
362 718715
363 722207
364 730903
365 735560
366 741527
367 745139
368 749191
369 750937
370 757696
371 757876
372 766015
373 769520
374 772951
375 774211
376 774341
377 777669
378 780535
379 780543
380 781014
381 783863
382 786055
383 793019
384 794803
385 795919
386 800963
387 801757
388 811219
389 811696
390 817705
391 826210
392 843187
393 848767
394 851326
395 851483
396 861767
397 865931
398 869123
399 869647
400 877711
401 877713
402 881144
403 882318
404 882765
405 884551
406 888311
407 888918
408 894715
409 898879
410 904365
411 904392
412 904813
413 905215
414 907908
415 917963
416 924331
417 928867
418 933095
419 935483
420 938315
421 943713
422 948539
423 957300
424 960367
425 965767
426 967681
427 974047
428 977287
429 979087
430 979965
431 983551
432 998891
433 998944
434 1003207
435 1003491
436 1007687
437 1011369
438 1011517
439 1020911
440 1023165
441 1026967
442 1034875
443 1037551
444 1045039
445 1046591
446 1047847
447 1048351
448 1049661
449 1055647
450 1060259
451 1062211
452 1072445
453 1077225
454 1078843
455 1087403
456 1089003
457 1090125
458 1095539
459 1100872
460 1107683
461 1113611
462 1114302
463 1114910
464 1114961
465 1118654
466 1123763
467 1130632
468 1137192
469 1137523
470 1140139
471 1147403
472 1149960
473 1162605
474 1165649
475 1167323
476 1179953
477 1182631
478 1184503
479 1184631
480 1186355
481 1187994
482 1193579
483 1205207
484 1206083
485 1219372
486 1222095
487 1234270
488 1237463
489 1251539
490 1255501
491 1280160
492 1285122
493 1296767
494 1312995
495 1325858
496 1328220
497 1335443
498 1347983
499 1349603
500 1352983
501 1353299
502 1354458
503 1362934
504 1372871
505 1374151
506 1379891
507 1384669
508 1385311
509 1392073
510 1392939
511 1394424
512 1401563
513 1409455
514 1411779
515 1413911
516 1421843
517 1436971
518 1446358
519 1450859
520 1454455
521 1461539
522 1463926
523 1468043
524 1468817
525 1473814
526 1478512
527 1479130
528 1481735
529 1491647
530 1495547
531 1496243
532 1500439
533 1506343
534 1509539
535 1515269
536 1515803
537 1517123
538 1525292
539 1540602
540 1541011
541 1545577
542 1555245
543 1556052
544 1556207
545 1563358
546 1564763
547 1568443
548 1575751
549 1580777
550 1587585
551 1590115
552 1594847
553 1598615
554 1612413
555 1616108
556 1619871
557 1628533
558 1631479
559 1639803
560 1642027
561 1646301
562 1649911
563 1652683
564 1653913
565 1656539
566 1659815
567 1671911
568 1672733
569 1675523
570 1679651
571 1680619
572 1691081
573 1703767
574 1703845
575 1717182
576 1718630
577 1721020
578 1727603
579 1730123
580 1738859
581 1752135
582 1752300
583 1759739
584 1762371
585 1771739
586 1776919
587 1781865
588 1788203
589 1799723
590 1819219
591 1820941
592 1820955
593 1822929
594 1830143
595 1832445
596 1834521
597 1835243
598 1845923
599 1846723
600 1854323
601 1877970
602 1884259
603 1884683
604 1885121
605 1887575
606 1900139
607 1904560
608 1924163
609 1925701
610 1929739
611 1930397
612 1939367
613 1942157
614 1944460
615 1947785
616 1950203
617 1956487
618 1958483
619 1974443
620 1979603
621 1992539
622 1997264
623 1997479
624 2003431
625 2012569
626 2017523
627 2018303
628 2020351
629 2020949
630 2021537
631 2036485
632 2038739
633 2043179
634 2044583
635 2051639
636 2055539
637 2063043
638 2064163
639 2065487
640 2066113
641 2067683
642 2070539
643 2082083
644 2084544
645 2086163
646 2088845
647 2093723
648 2097203
649 2099843
650 2101739
651 2102963
652 2106443
653 2117483
654 2118539
655 2118967
656 2121957
657 2122617
658 2124539
659 2124803
660 2124923
661 2125139
662 2128323
663 2129143
664 2130187
665 2142787
666 2153119
667 2173931
668 2178311
669 2181491
670 2185591
671 2192813
672 2211815
673 2213876
674 2219693
675 2249671
676 2250643
677 2282111
678 2290487
679 2301090
680 2305571
681 2312599
682 2323135
683 2326753
684 2332269
685 2345927
686 2352527
687 2353055
688 2353691
689 2363037
690 2366390
691 2367063
692 2381921
693 2386502
694 2397919
695 2407931
696 2412487
697 2419643
698 2419951
699 2443014
700 2456484
701 2464243
702 2477856
703 2500607
704 2509447
705 2510923
706 2524547
707 2531720
708 2531872
709 2537887
710 2540901
711 2542019
712 2552791
713 2560819
714 2581519
715 2582328
716 2587603
717 2596703
718 2600730
719 2625083
720 2652995
721 2662379
722 2690539
723 2692670
724 2707231
725 2708239
726 2724085
727 2730851
728 2732711
729 2747839
730 2793311
731 2794224
732 2812135
733 2814079
734 2815879
735 2824247
736 2830677
737 2835389
738 2838523
739 2841647
740 2849455
741 2865767
742 2869819
743 2899013
744 2913765
745 2921804
746 2924203
747 2925132
748 2927879
749 2944651
750 2946527
751 2948830
752 2953471
753 2964574
754 2971127
755 2973911
756 2985887
757 2991898
758 3026011
759 3033270
760 3036790
761 3038807
762 3039829
763 3040687
764 3050398
765 3050415
766 3061039
767 3075477
768 3082243
769 3091211
770 3092863
771 3098935
772 3112199
773 3118279
774 3130123
775 3131159
776 3132534
777 3135237
778 3138642
779 3140343
780 3145719
781 3152711
782 3164621
783 3166730
784 3171129
785 3173719
786 3175731
787 3176707
788 3184591
789 3185777
790 3188839
791 3194147
792 3195391
793 3195419
794 3201865
795 3219762
796 3223271
797 3226331
798 3246191
799 3247901
800 3249248
801 3258139
802 3299431
803 3309390
804 3325499
805 3329239
806 3337519
807 3341447
808 3342019
809 3352552
810 3357354
811 3363187
812 3365203
813 3387930
814 3396271
815 3409560
816 3429198
817 3448289
818 3450919
819 3457219
820 3476119
821 3476829
822 3487347
823 3494479
824 3506611
825 3511399
826 3519751
827 3524251
828 3528247
829 3528748
830 3534570
831 3548095
832 3551050
833 3551779
834 3556072
835 3582839
836 3583859
837 3585059
838 3585343
839 3598447
840 3599311
841 3609167
842 3623983
843 3639198
844 3641278
845 3645287
846 3650676
847 3650719
848 3652824
849 3660043
850 3674601
851 3698599
852 3700343
853 3708823
854 3714179
855 3714539
856 3727582
857 3731243
858 3739179
859 3739963
860 3740411
861 3750553
862 3772471
863 3773278
864 3792911
865 3795611
866 3800191
867 3805519
868 3826111
869 3828383
870 3838531
871 3840799
872 3845551
873 3854839
874 3861287
875 3882502
876 3889025
877 3889111
878 3900019
879 3921403
880 3928711
881 3954631
882 3959107
883 3960819
884 3976591
885 3983359
886 3987679
887 3990199
888 3992431
889 3995239
890 3999271
891 3999991
892 4016263
893 4019711
894 4030967
895 4033981
896 4039993
897 4047871
898 4056124
899 4057917
900 4062271
901 4066809
902 4073827
903 4081847
904 4084411
905 4100162
906 4102051
907 4127208
908 4127531
909 4144639
910 4151503
911 4167851
912 4173203
913 4179011
914 4187010
915 4197028
916 4213219
917 4225631
918 4241490
919 4254407
920 4271941
921 4273495
922 4286210
923 4291591
924 4291823
925 4298711
926 4310623
927 4314019
928 4321903
929 4327821
930 4332667
931 4353911
932 4362143
933 4370892
934 4376465
935 4397927
936 4427893
937 4429399
938 4435931
939 4447867
940 4462563
941 4490923
942 4500065
943 4500132
944 4507883
945 4514805
946 4524943
947 4529443
948 4542533
949 4556807
950 4561847
951 4582679
952 4584667
953 4589699
954 4596310
955 4619160
956 4624483
957 4640891
958 4666290
959 4666891
960 4675351
961 4676611
962 4679490
963 4680911
964 4688893
965 4705879
966 4711387
967 4714663
968 4717723
969 4723967
970 4730224
971 4730471
972 4737628
973 4751976
974 4803911
975 4809199
976 4822831
977 4835603
978 4836216
979 4862679
980 4863163
981 4867519
982 4867751
983 4877687
984 4880785
985 4896371
986 4913423
987 4930497
988 4940695
989 4947911
990 4948394
991 4964187
992 4972859
993 4986643
994 4993505
995 4996015
996 4998703
997 5000711
998 5000915
999 5011247
1000 5038483