0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 45
11 46
12 48
13 51
14 55
15 60
16 66
17 73
18 81
19 90
20 90
21 91
22 93
23 96
24 100
25 105
26 111
27 118
28 126
29 135
30 135
31 136
32 138
33 141
34 145
35 150
36 156
37 163
38 171
39 180
40 180
41 181
42 183
43 186
44 190
45 195
46 201
47 208
48 216
49 225
50 225
51 226
52 228
53 231
54 235
55 240
56 246
57 253
58 261
59 270
60 270
61 271
62 273
63 276
64 280
65 285
66 291
67 298
68 306
69 315
70 315
71 316
72 318
73 321
74 325
75 330
76 336
77 343
78 351
79 360
80 360
81 361
82 363
83 366
84 370
85 375
86 381
87 388
88 396
89 405
90 405
91 406
92 408
93 411
94 415
95 420
96 426
97 433
98 441
99 450
100 450
101 451
102 453
103 456
104 460
105 465
106 471
107 478
108 486
109 495
110 495
111 496
112 498
113 501
114 505
115 510
116 516
117 523
118 531
119 540
120 540
121 541
122 543
123 546
124 550
125 555
126 561
127 568
128 576
129 585
130 585
131 586
132 588
133 591
134 595
135 600
136 606
137 613
138 621
139 630
140 630
141 631
142 633
143 636
144 640
145 645
146 651
147 658
148 666
149 675
150 675
151 676
152 678
153 681
154 685
155 690
156 696
157 703
158 711
159 720
160 720
161 721
162 723
163 726
164 730
165 735
166 741
167 748
168 756
169 765
170 765
171 766
172 768
173 771
174 775
175 780
176 786
177 793
178 801
179 810
180 810
181 811
182 813
183 816
184 820
185 825
186 831
187 838
188 846
189 855
190 855
191 856
192 858
193 861
194 865
195 870
196 876
197 883
198 891
199 900
200 900
201 901
202 903
203 906
204 910
205 915
206 921
207 928
208 936
209 945
210 945
211 946
212 948
213 951
214 955
215 960
216 966
217 973
218 981
219 990
220 990
221 991
222 993
223 996
224 1000
225 1005
226 1011
227 1018
228 1026
229 1035
230 1035
231 1036
232 1038
233 1041
234 1045
235 1050
236 1056
237 1063
238 1071
239 1080
240 1080
241 1081
242 1083
243 1086
244 1090
245 1095
246 1101
247 1108
248 1116
249 1125
250 1125
251 1126
252 1128
253 1131
254 1135
255 1140
256 1146
257 1153
258 1161
259 1170
260 1170
261 1171
262 1173
263 1176
264 1180
265 1185
266 1191
267 1198
268 1206
269 1215
270 1215
271 1216
272 1218
273 1221
274 1225
275 1230
276 1236
277 1243
278 1251
279 1260
280 1260
281 1261
282 1263
283 1266
284 1270
285 1275
286 1281
287 1288
288 1296
289 1305
290 1305
291 1306
292 1308
293 1311
294 1315
295 1320
296 1326
297 1333
298 1341
299 1350
300 1350
301 1351
302 1353
303 1356
304 1360
305 1365
306 1371
307 1378
308 1386
309 1395
310 1395
311 1396
312 1398
313 1401
314 1405
315 1410
316 1416
317 1423
318 1431
319 1440
320 1440
321 1441
322 1443
323 1446
324 1450
325 1455
326 1461
327 1468
328 1476
329 1485
330 1485
331 1486
332 1488
333 1491
334 1495
335 1500
336 1506
337 1513
338 1521
339 1530
340 1530
341 1531
342 1533
343 1536
344 1540
345 1545
346 1551
347 1558
348 1566
349 1575
350 1575
351 1576
352 1578
353 1581
354 1585
355 1590
356 1596
357 1603
358 1611
359 1620
360 1620
361 1621
362 1623
363 1626
364 1630
365 1635
366 1641
367 1648
368 1656
369 1665
370 1665
371 1666
372 1668
373 1671
374 1675
375 1680
376 1686
377 1693
378 1701
379 1710
380 1710
381 1711
382 1713
383 1716
384 1720
385 1725
386 1731
387 1738
388 1746
389 1755
390 1755
391 1756
392 1758
393 1761
394 1765
395 1770
396 1776
397 1783
398 1791
399 1800
400 1800
401 1801
402 1803
403 1806
404 1810
405 1815
406 1821
407 1828
408 1836
409 1845
410 1845
411 1846
412 1848
413 1851
414 1855
415 1860
416 1866
417 1873
418 1881
419 1890
420 1890
421 1891
422 1893
423 1896
424 1900
425 1905
426 1911
427 1918
428 1926
429 1935
430 1935
431 1936
432 1938
433 1941
434 1945
435 1950
436 1956
437 1963
438 1971
439 1980
440 1980
441 1981
442 1983
443 1986
444 1990
445 1995
446 2001
447 2008
448 2016
449 2025
450 2025
451 2026
452 2028
453 2031
454 2035
455 2040
456 2046
457 2053
458 2061
459 2070
460 2070
461 2071
462 2073
463 2076
464 2080
465 2085
466 2091
467 2098
468 2106
469 2115
470 2115
471 2116
472 2118
473 2121
474 2125
475 2130
476 2136
477 2143
478 2151
479 2160
480 2160
481 2161
482 2163
483 2166
484 2170
485 2175
486 2181
487 2188
488 2196
489 2205
490 2205
491 2206
492 2208
493 2211
494 2215
495 2220
496 2226
497 2233
498 2241
499 2250
500 2250
501 2251
502 2253
503 2256
504 2260
505 2265
506 2271
507 2278
508 2286
509 2295
510 2295
511 2296
512 2298
513 2301
514 2305
515 2310
516 2316
517 2323
518 2331
519 2340
520 2340
521 2341
522 2343
523 2346
524 2350
525 2355
526 2361
527 2368
528 2376
529 2385
530 2385
531 2386
532 2388
533 2391
534 2395
535 2400
536 2406
537 2413
538 2421
539 2430
540 2430
541 2431
542 2433
543 2436
544 2440
545 2445
546 2451
547 2458
548 2466
549 2475
550 2475
551 2476
552 2478
553 2481
554 2485
555 2490
556 2496
557 2503
558 2511
559 2520
560 2520
561 2521
562 2523
563 2526
564 2530
565 2535
566 2541
567 2548
568 2556
569 2565
570 2565
571 2566
572 2568
573 2571
574 2575
575 2580
576 2586
577 2593
578 2601
579 2610
580 2610
581 2611
582 2613
583 2616
584 2620
585 2625
586 2631
587 2638
588 2646
589 2655
590 2655
591 2656
592 2658
593 2661
594 2665
595 2670
596 2676
597 2683
598 2691
599 2700
600 2700
601 2701
602 2703
603 2706
604 2710
605 2715
606 2721
607 2728
608 2736
609 2745
610 2745
611 2746
612 2748
613 2751
614 2755
615 2760
616 2766
617 2773
618 2781
619 2790
620 2790
621 2791
622 2793
623 2796
624 2800
625 2805
626 2811
627 2818
628 2826
629 2835
630 2835
631 2836
632 2838
633 2841
634 2845
635 2850
636 2856
637 2863
638 2871
639 2880
640 2880
641 2881
642 2883
643 2886
644 2890
645 2895
646 2901
647 2908
648 2916
649 2925
650 2925
651 2926
652 2928
653 2931
654 2935
655 2940
656 2946
657 2953
658 2961
659 2970
660 2970
661 2971
662 2973
663 2976
664 2980
665 2985
666 2991
667 2998
668 3006
669 3015
670 3015
671 3016
672 3018
673 3021
674 3025
675 3030
676 3036
677 3043
678 3051
679 3060
680 3060
681 3061
682 3063
683 3066
684 3070
685 3075
686 3081
687 3088
688 3096
689 3105
690 3105
691 3106
692 3108
693 3111
694 3115
695 3120
696 3126
697 3133
698 3141
699 3150
700 3150
701 3151
702 3153
703 3156
704 3160
705 3165
706 3171
707 3178
708 3186
709 3195
710 3195
711 3196
712 3198
713 3201
714 3205
715 3210
716 3216
717 3223
718 3231
719 3240
720 3240
721 3241
722 3243
723 3246
724 3250
725 3255
726 3261
727 3268
728 3276
729 3285
730 3285
731 3286
732 3288
733 3291
734 3295
735 3300
736 3306
737 3313
738 3321
739 3330
740 3330
741 3331
742 3333
743 3336
744 3340
745 3345
746 3351
747 3358
748 3366
749 3375
750 3375
751 3376
752 3378
753 3381
754 3385
755 3390
756 3396
757 3403
758 3411
759 3420
760 3420
761 3421
762 3423
763 3426
764 3430
765 3435
766 3441
767 3448
768 3456
769 3465
770 3465
771 3466
772 3468
773 3471
774 3475
775 3480
776 3486
777 3493
778 3501
779 3510
780 3510
781 3511
782 3513
783 3516
784 3520
785 3525
786 3531
787 3538
788 3546
789 3555
790 3555
791 3556
792 3558
793 3561
794 3565
795 3570
796 3576
797 3583
798 3591
799 3600
800 3600
801 3601
802 3603
803 3606
804 3610
805 3615
806 3621
807 3628
808 3636
809 3645
810 3645
811 3646
812 3648
813 3651
814 3655
815 3660
816 3666
817 3673
818 3681
819 3690
820 3690
821 3691
822 3693
823 3696
824 3700
825 3705
826 3711
827 3718
828 3726
829 3735
830 3735
831 3736
832 3738
833 3741
834 3745
835 3750
836 3756
837 3763
838 3771
839 3780
840 3780
841 3781
842 3783
843 3786
844 3790
845 3795
846 3801
847 3808
848 3816
849 3825
850 3825
851 3826
852 3828
853 3831
854 3835
855 3840
856 3846
857 3853
858 3861
859 3870
860 3870
861 3871
862 3873
863 3876
864 3880
865 3885
866 3891
867 3898
868 3906
869 3915
870 3915
871 3916
872 3918
873 3921
874 3925
875 3930
876 3936
877 3943
878 3951
879 3960
880 3960
881 3961
882 3963
883 3966
884 3970
885 3975
886 3981
887 3988
888 3996
889 4005
890 4005
891 4006
892 4008
893 4011
894 4015
895 4020
896 4026
897 4033
898 4041
899 4050
900 4050
901 4051
902 4053
903 4056
904 4060
905 4065
906 4071
907 4078
908 4086
909 4095
910 4095
911 4096
912 4098
913 4101
914 4105
915 4110
916 4116
917 4123
918 4131
919 4140
920 4140
921 4141
922 4143
923 4146
924 4150
925 4155
926 4161
927 4168
928 4176
929 4185
930 4185
931 4186
932 4188
933 4191
934 4195
935 4200
936 4206
937 4213
938 4221
939 4230
940 4230
941 4231
942 4233
943 4236
944 4240
945 4245
946 4251
947 4258
948 4266
949 4275
950 4275
951 4276
952 4278
953 4281
954 4285
955 4290
956 4296
957 4303
958 4311
959 4320
960 4320
961 4321
962 4323
963 4326
964 4330
965 4335
966 4341
967 4348
968 4356
969 4365
970 4365
971 4366
972 4368
973 4371
974 4375
975 4380
976 4386
977 4393
978 4401
979 4410
980 4410
981 4411
982 4413
983 4416
984 4420
985 4425
986 4431
987 4438
988 4446
989 4455
990 4455
991 4456
992 4458
993 4461
994 4465
995 4470
996 4476
997 4483
998 4491
999 4500
1000 4500