0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 55
12 56
13 58
14 61
15 65
16 70
17 76
18 83
19 91
20 100
21 110
22 110
23 111
24 113
25 116
26 120
27 125
28 131
29 138
30 146
31 155
32 165
33 165
34 166
35 168
36 171
37 175
38 180
39 186
40 193
41 201
42 210
43 220
44 220
45 221
46 223
47 226
48 230
49 235
50 241
51 248
52 256
53 265
54 275
55 275
56 276
57 278
58 281
59 285
60 290
61 296
62 303
63 311
64 320
65 330
66 330
67 331
68 333
69 336
70 340
71 345
72 351
73 358
74 366
75 375
76 385
77 385
78 386
79 388
80 391
81 395
82 400
83 406
84 413
85 421
86 430
87 440
88 440
89 441
90 443
91 446
92 450
93 455
94 461
95 468
96 476
97 485
98 495
99 495
100 496
101 498
102 501
103 505
104 510
105 516
106 523
107 531
108 540
109 550
110 550
111 551
112 553
113 556
114 560
115 565
116 571
117 578
118 586
119 595
120 605
121 605
122 606
123 608
124 611
125 615
126 620
127 626
128 633
129 641
130 650
131 660
132 660
133 661
134 663
135 666
136 670
137 675
138 681
139 688
140 696
141 705
142 715
143 715
144 716
145 718
146 721
147 725
148 730
149 736
150 743
151 751
152 760
153 770
154 770
155 771
156 773
157 776
158 780
159 785
160 791
161 798
162 806
163 815
164 825
165 825
166 826
167 828
168 831
169 835
170 840
171 846
172 853
173 861
174 870
175 880
176 880
177 881
178 883
179 886
180 890
181 895
182 901
183 908
184 916
185 925
186 935
187 935
188 936
189 938
190 941
191 945
192 950
193 956
194 963
195 971
196 980
197 990
198 990
199 991
200 993
201 996
202 1000
203 1005
204 1011
205 1018
206 1026
207 1035
208 1045
209 1045
210 1046
211 1048
212 1051
213 1055
214 1060
215 1066
216 1073
217 1081
218 1090
219 1100
220 1100
221 1101
222 1103
223 1106
224 1110
225 1115
226 1121
227 1128
228 1136
229 1145
230 1155
231 1155
232 1156
233 1158
234 1161
235 1165
236 1170
237 1176
238 1183
239 1191
240 1200
241 1210
242 1210
243 1211
244 1213
245 1216
246 1220
247 1225
248 1231
249 1238
250 1246
251 1255
252 1265
253 1265
254 1266
255 1268
256 1271
257 1275
258 1280
259 1286
260 1293
261 1301
262 1310
263 1320
264 1320
265 1321
266 1323
267 1326
268 1330
269 1335
270 1341
271 1348
272 1356
273 1365
274 1375
275 1375
276 1376
277 1378
278 1381
279 1385
280 1390
281 1396
282 1403
283 1411
284 1420
285 1430
286 1430
287 1431
288 1433
289 1436
290 1440
291 1445
292 1451
293 1458
294 1466
295 1475
296 1485
297 1485
298 1486
299 1488
300 1491
301 1495
302 1500
303 1506
304 1513
305 1521
306 1530
307 1540
308 1540
309 1541
310 1543
311 1546
312 1550
313 1555
314 1561
315 1568
316 1576
317 1585
318 1595
319 1595
320 1596
321 1598
322 1601
323 1605
324 1610
325 1616
326 1623
327 1631
328 1640
329 1650
330 1650
331 1651
332 1653
333 1656
334 1660
335 1665
336 1671
337 1678
338 1686
339 1695
340 1705
341 1705
342 1706
343 1708
344 1711
345 1715
346 1720
347 1726
348 1733
349 1741
350 1750
351 1760
352 1760
353 1761
354 1763
355 1766
356 1770
357 1775
358 1781
359 1788
360 1796
361 1805
362 1815
363 1815
364 1816
365 1818
366 1821
367 1825
368 1830
369 1836
370 1843
371 1851
372 1860
373 1870
374 1870
375 1871
376 1873
377 1876
378 1880
379 1885
380 1891
381 1898
382 1906
383 1915
384 1925
385 1925
386 1926
387 1928
388 1931
389 1935
390 1940
391 1946
392 1953
393 1961
394 1970
395 1980
396 1980
397 1981
398 1983
399 1986
400 1990
401 1995
402 2001
403 2008
404 2016
405 2025
406 2035
407 2035
408 2036
409 2038
410 2041
411 2045
412 2050
413 2056
414 2063
415 2071
416 2080
417 2090
418 2090
419 2091
420 2093
421 2096
422 2100
423 2105
424 2111
425 2118
426 2126
427 2135
428 2145
429 2145
430 2146
431 2148
432 2151
433 2155
434 2160
435 2166
436 2173
437 2181
438 2190
439 2200
440 2200
441 2201
442 2203
443 2206
444 2210
445 2215
446 2221
447 2228
448 2236
449 2245
450 2255
451 2255
452 2256
453 2258
454 2261
455 2265
456 2270
457 2276
458 2283
459 2291
460 2300
461 2310
462 2310
463 2311
464 2313
465 2316
466 2320
467 2325
468 2331
469 2338
470 2346
471 2355
472 2365
473 2365
474 2366
475 2368
476 2371
477 2375
478 2380
479 2386
480 2393
481 2401
482 2410
483 2420
484 2420
485 2421
486 2423
487 2426
488 2430
489 2435
490 2441
491 2448
492 2456
493 2465
494 2475
495 2475
496 2476
497 2478
498 2481
499 2485
500 2490
501 2496
502 2503
503 2511
504 2520
505 2530
506 2530
507 2531
508 2533
509 2536
510 2540
511 2545
512 2551
513 2558
514 2566
515 2575
516 2585
517 2585
518 2586
519 2588
520 2591
521 2595
522 2600
523 2606
524 2613
525 2621
526 2630
527 2640
528 2640
529 2641
530 2643
531 2646
532 2650
533 2655
534 2661
535 2668
536 2676
537 2685
538 2695
539 2695
540 2696
541 2698
542 2701
543 2705
544 2710
545 2716
546 2723
547 2731
548 2740
549 2750
550 2750
551 2751
552 2753
553 2756
554 2760
555 2765
556 2771
557 2778
558 2786
559 2795
560 2805
561 2805
562 2806
563 2808
564 2811
565 2815
566 2820
567 2826
568 2833
569 2841
570 2850
571 2860
572 2860
573 2861
574 2863
575 2866
576 2870
577 2875
578 2881
579 2888
580 2896
581 2905
582 2915
583 2915
584 2916
585 2918
586 2921
587 2925
588 2930
589 2936
590 2943
591 2951
592 2960
593 2970
594 2970
595 2971
596 2973
597 2976
598 2980
599 2985
600 2991
601 2998
602 3006
603 3015
604 3025
605 3025
606 3026
607 3028
608 3031
609 3035
610 3040
611 3046
612 3053
613 3061
614 3070
615 3080
616 3080
617 3081
618 3083
619 3086
620 3090
621 3095
622 3101
623 3108
624 3116
625 3125
626 3135
627 3135
628 3136
629 3138
630 3141
631 3145
632 3150
633 3156
634 3163
635 3171
636 3180
637 3190
638 3190
639 3191
640 3193
641 3196
642 3200
643 3205
644 3211
645 3218
646 3226
647 3235
648 3245
649 3245
650 3246
651 3248
652 3251
653 3255
654 3260
655 3266
656 3273
657 3281
658 3290
659 3300
660 3300
661 3301
662 3303
663 3306
664 3310
665 3315
666 3321
667 3328
668 3336
669 3345
670 3355
671 3355
672 3356
673 3358
674 3361
675 3365
676 3370
677 3376
678 3383
679 3391
680 3400
681 3410
682 3410
683 3411
684 3413
685 3416
686 3420
687 3425
688 3431
689 3438
690 3446
691 3455
692 3465
693 3465
694 3466
695 3468
696 3471
697 3475
698 3480
699 3486
700 3493
701 3501
702 3510
703 3520
704 3520
705 3521
706 3523
707 3526
708 3530
709 3535
710 3541
711 3548
712 3556
713 3565
714 3575
715 3575
716 3576
717 3578
718 3581
719 3585
720 3590
721 3596
722 3603
723 3611
724 3620
725 3630
726 3630
727 3631
728 3633
729 3636
730 3640
731 3645
732 3651
733 3658
734 3666
735 3675
736 3685
737 3685
738 3686
739 3688
740 3691
741 3695
742 3700
743 3706
744 3713
745 3721
746 3730
747 3740
748 3740
749 3741
750 3743
751 3746
752 3750
753 3755
754 3761
755 3768
756 3776
757 3785
758 3795
759 3795
760 3796
761 3798
762 3801
763 3805
764 3810
765 3816
766 3823
767 3831
768 3840
769 3850
770 3850
771 3851
772 3853
773 3856
774 3860
775 3865
776 3871
777 3878
778 3886
779 3895
780 3905
781 3905
782 3906
783 3908
784 3911
785 3915
786 3920
787 3926
788 3933
789 3941
790 3950
791 3960
792 3960
793 3961
794 3963
795 3966
796 3970
797 3975
798 3981
799 3988
800 3996
801 4005
802 4015
803 4015
804 4016
805 4018
806 4021
807 4025
808 4030
809 4036
810 4043
811 4051
812 4060
813 4070
814 4070
815 4071
816 4073
817 4076
818 4080
819 4085
820 4091
821 4098
822 4106
823 4115
824 4125
825 4125
826 4126
827 4128
828 4131
829 4135
830 4140
831 4146
832 4153
833 4161
834 4170
835 4180
836 4180
837 4181
838 4183
839 4186
840 4190
841 4195
842 4201
843 4208
844 4216
845 4225
846 4235
847 4235
848 4236
849 4238
850 4241
851 4245
852 4250
853 4256
854 4263
855 4271
856 4280
857 4290
858 4290
859 4291
860 4293
861 4296
862 4300
863 4305
864 4311
865 4318
866 4326
867 4335
868 4345
869 4345
870 4346
871 4348
872 4351
873 4355
874 4360
875 4366
876 4373
877 4381
878 4390
879 4400
880 4400
881 4401
882 4403
883 4406
884 4410
885 4415
886 4421
887 4428
888 4436
889 4445
890 4455
891 4455
892 4456
893 4458
894 4461
895 4465
896 4470
897 4476
898 4483
899 4491
900 4500
901 4510
902 4510
903 4511
904 4513
905 4516
906 4520
907 4525
908 4531
909 4538
910 4546
911 4555
912 4565
913 4565
914 4566
915 4568
916 4571
917 4575
918 4580
919 4586
920 4593
921 4601
922 4610
923 4620
924 4620
925 4621
926 4623
927 4626
928 4630
929 4635
930 4641
931 4648
932 4656
933 4665
934 4675
935 4675
936 4676
937 4678
938 4681
939 4685
940 4690
941 4696
942 4703
943 4711
944 4720
945 4730
946 4730
947 4731
948 4733
949 4736
950 4740
951 4745
952 4751
953 4758
954 4766
955 4775
956 4785
957 4785
958 4786
959 4788
960 4791
961 4795
962 4800
963 4806
964 4813
965 4821
966 4830
967 4840
968 4840
969 4841
970 4843
971 4846
972 4850
973 4855
974 4861
975 4868
976 4876
977 4885
978 4895
979 4895
980 4896
981 4898
982 4901
983 4905
984 4910
985 4916
986 4923
987 4931
988 4940
989 4950
990 4950
991 4951
992 4953
993 4956
994 4960
995 4965
996 4971
997 4978
998 4986
999 4995
1000 5005