0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 66
13 67
14 69
15 72
16 76
17 81
18 87
19 94
20 102
21 111
22 121
23 132
24 132
25 133
26 135
27 138
28 142
29 147
30 153
31 160
32 168
33 177
34 187
35 198
36 198
37 199
38 201
39 204
40 208
41 213
42 219
43 226
44 234
45 243
46 253
47 264
48 264
49 265
50 267
51 270
52 274
53 279
54 285
55 292
56 300
57 309
58 319
59 330
60 330
61 331
62 333
63 336
64 340
65 345
66 351
67 358
68 366
69 375
70 385
71 396
72 396
73 397
74 399
75 402
76 406
77 411
78 417
79 424
80 432
81 441
82 451
83 462
84 462
85 463
86 465
87 468
88 472
89 477
90 483
91 490
92 498
93 507
94 517
95 528
96 528
97 529
98 531
99 534
100 538
101 543
102 549
103 556
104 564
105 573
106 583
107 594
108 594
109 595
110 597
111 600
112 604
113 609
114 615
115 622
116 630
117 639
118 649
119 660
120 660
121 661
122 663
123 666
124 670
125 675
126 681
127 688
128 696
129 705
130 715
131 726
132 726
133 727
134 729
135 732
136 736
137 741
138 747
139 754
140 762
141 771
142 781
143 792
144 792
145 793
146 795
147 798
148 802
149 807
150 813
151 820
152 828
153 837
154 847
155 858
156 858
157 859
158 861
159 864
160 868
161 873
162 879
163 886
164 894
165 903
166 913
167 924
168 924
169 925
170 927
171 930
172 934
173 939
174 945
175 952
176 960
177 969
178 979
179 990
180 990
181 991
182 993
183 996
184 1000
185 1005
186 1011
187 1018
188 1026
189 1035
190 1045
191 1056
192 1056
193 1057
194 1059
195 1062
196 1066
197 1071
198 1077
199 1084
200 1092
201 1101
202 1111
203 1122
204 1122
205 1123
206 1125
207 1128
208 1132
209 1137
210 1143
211 1150
212 1158
213 1167
214 1177
215 1188
216 1188
217 1189
218 1191
219 1194
220 1198
221 1203
222 1209
223 1216
224 1224
225 1233
226 1243
227 1254
228 1254
229 1255
230 1257
231 1260
232 1264
233 1269
234 1275
235 1282
236 1290
237 1299
238 1309
239 1320
240 1320
241 1321
242 1323
243 1326
244 1330
245 1335
246 1341
247 1348
248 1356
249 1365
250 1375
251 1386
252 1386
253 1387
254 1389
255 1392
256 1396
257 1401
258 1407
259 1414
260 1422
261 1431
262 1441
263 1452
264 1452
265 1453
266 1455
267 1458
268 1462
269 1467
270 1473
271 1480
272 1488
273 1497
274 1507
275 1518
276 1518
277 1519
278 1521
279 1524
280 1528
281 1533
282 1539
283 1546
284 1554
285 1563
286 1573
287 1584
288 1584
289 1585
290 1587
291 1590
292 1594
293 1599
294 1605
295 1612
296 1620
297 1629
298 1639
299 1650
300 1650
301 1651
302 1653
303 1656
304 1660
305 1665
306 1671
307 1678
308 1686
309 1695
310 1705
311 1716
312 1716
313 1717
314 1719
315 1722
316 1726
317 1731
318 1737
319 1744
320 1752
321 1761
322 1771
323 1782
324 1782
325 1783
326 1785
327 1788
328 1792
329 1797
330 1803
331 1810
332 1818
333 1827
334 1837
335 1848
336 1848
337 1849
338 1851
339 1854
340 1858
341 1863
342 1869
343 1876
344 1884
345 1893
346 1903
347 1914
348 1914
349 1915
350 1917
351 1920
352 1924
353 1929
354 1935
355 1942
356 1950
357 1959
358 1969
359 1980
360 1980
361 1981
362 1983
363 1986
364 1990
365 1995
366 2001
367 2008
368 2016
369 2025
370 2035
371 2046
372 2046
373 2047
374 2049
375 2052
376 2056
377 2061
378 2067
379 2074
380 2082
381 2091
382 2101
383 2112
384 2112
385 2113
386 2115
387 2118
388 2122
389 2127
390 2133
391 2140
392 2148
393 2157
394 2167
395 2178
396 2178
397 2179
398 2181
399 2184
400 2188
401 2193
402 2199
403 2206
404 2214
405 2223
406 2233
407 2244
408 2244
409 2245
410 2247
411 2250
412 2254
413 2259
414 2265
415 2272
416 2280
417 2289
418 2299
419 2310
420 2310
421 2311
422 2313
423 2316
424 2320
425 2325
426 2331
427 2338
428 2346
429 2355
430 2365
431 2376
432 2376
433 2377
434 2379
435 2382
436 2386
437 2391
438 2397
439 2404
440 2412
441 2421
442 2431
443 2442
444 2442
445 2443
446 2445
447 2448
448 2452
449 2457
450 2463
451 2470
452 2478
453 2487
454 2497
455 2508
456 2508
457 2509
458 2511
459 2514
460 2518
461 2523
462 2529
463 2536
464 2544
465 2553
466 2563
467 2574
468 2574
469 2575
470 2577
471 2580
472 2584
473 2589
474 2595
475 2602
476 2610
477 2619
478 2629
479 2640
480 2640
481 2641
482 2643
483 2646
484 2650
485 2655
486 2661
487 2668
488 2676
489 2685
490 2695
491 2706
492 2706
493 2707
494 2709
495 2712
496 2716
497 2721
498 2727
499 2734
500 2742
501 2751
502 2761
503 2772
504 2772
505 2773
506 2775
507 2778
508 2782
509 2787
510 2793
511 2800
512 2808
513 2817
514 2827
515 2838
516 2838
517 2839
518 2841
519 2844
520 2848
521 2853
522 2859
523 2866
524 2874
525 2883
526 2893
527 2904
528 2904
529 2905
530 2907
531 2910
532 2914
533 2919
534 2925
535 2932
536 2940
537 2949
538 2959
539 2970
540 2970
541 2971
542 2973
543 2976
544 2980
545 2985
546 2991
547 2998
548 3006
549 3015
550 3025
551 3036
552 3036
553 3037
554 3039
555 3042
556 3046
557 3051
558 3057
559 3064
560 3072
561 3081
562 3091
563 3102
564 3102
565 3103
566 3105
567 3108
568 3112
569 3117
570 3123
571 3130
572 3138
573 3147
574 3157
575 3168
576 3168
577 3169
578 3171
579 3174
580 3178
581 3183
582 3189
583 3196
584 3204
585 3213
586 3223
587 3234
588 3234
589 3235
590 3237
591 3240
592 3244
593 3249
594 3255
595 3262
596 3270
597 3279
598 3289
599 3300
600 3300
601 3301
602 3303
603 3306
604 3310
605 3315
606 3321
607 3328
608 3336
609 3345
610 3355
611 3366
612 3366
613 3367
614 3369
615 3372
616 3376
617 3381
618 3387
619 3394
620 3402
621 3411
622 3421
623 3432
624 3432
625 3433
626 3435
627 3438
628 3442
629 3447
630 3453
631 3460
632 3468
633 3477
634 3487
635 3498
636 3498
637 3499
638 3501
639 3504
640 3508
641 3513
642 3519
643 3526
644 3534
645 3543
646 3553
647 3564
648 3564
649 3565
650 3567
651 3570
652 3574
653 3579
654 3585
655 3592
656 3600
657 3609
658 3619
659 3630
660 3630
661 3631
662 3633
663 3636
664 3640
665 3645
666 3651
667 3658
668 3666
669 3675
670 3685
671 3696
672 3696
673 3697
674 3699
675 3702
676 3706
677 3711
678 3717
679 3724
680 3732
681 3741
682 3751
683 3762
684 3762
685 3763
686 3765
687 3768
688 3772
689 3777
690 3783
691 3790
692 3798
693 3807
694 3817
695 3828
696 3828
697 3829
698 3831
699 3834
700 3838
701 3843
702 3849
703 3856
704 3864
705 3873
706 3883
707 3894
708 3894
709 3895
710 3897
711 3900
712 3904
713 3909
714 3915
715 3922
716 3930
717 3939
718 3949
719 3960
720 3960
721 3961
722 3963
723 3966
724 3970
725 3975
726 3981
727 3988
728 3996
729 4005
730 4015
731 4026
732 4026
733 4027
734 4029
735 4032
736 4036
737 4041
738 4047
739 4054
740 4062
741 4071
742 4081
743 4092
744 4092
745 4093
746 4095
747 4098
748 4102
749 4107
750 4113
751 4120
752 4128
753 4137
754 4147
755 4158
756 4158
757 4159
758 4161
759 4164
760 4168
761 4173
762 4179
763 4186
764 4194
765 4203
766 4213
767 4224
768 4224
769 4225
770 4227
771 4230
772 4234
773 4239
774 4245
775 4252
776 4260
777 4269
778 4279
779 4290
780 4290
781 4291
782 4293
783 4296
784 4300
785 4305
786 4311
787 4318
788 4326
789 4335
790 4345
791 4356
792 4356
793 4357
794 4359
795 4362
796 4366
797 4371
798 4377
799 4384
800 4392
801 4401
802 4411
803 4422
804 4422
805 4423
806 4425
807 4428
808 4432
809 4437
810 4443
811 4450
812 4458
813 4467
814 4477
815 4488
816 4488
817 4489
818 4491
819 4494
820 4498
821 4503
822 4509
823 4516
824 4524
825 4533
826 4543
827 4554
828 4554
829 4555
830 4557
831 4560
832 4564
833 4569
834 4575
835 4582
836 4590
837 4599
838 4609
839 4620
840 4620
841 4621
842 4623
843 4626
844 4630
845 4635
846 4641
847 4648
848 4656
849 4665
850 4675
851 4686
852 4686
853 4687
854 4689
855 4692
856 4696
857 4701
858 4707
859 4714
860 4722
861 4731
862 4741
863 4752
864 4752
865 4753
866 4755
867 4758
868 4762
869 4767
870 4773
871 4780
872 4788
873 4797
874 4807
875 4818
876 4818
877 4819
878 4821
879 4824
880 4828
881 4833
882 4839
883 4846
884 4854
885 4863
886 4873
887 4884
888 4884
889 4885
890 4887
891 4890
892 4894
893 4899
894 4905
895 4912
896 4920
897 4929
898 4939
899 4950
900 4950
901 4951
902 4953
903 4956
904 4960
905 4965
906 4971
907 4978
908 4986
909 4995
910 5005
911 5016
912 5016
913 5017
914 5019
915 5022
916 5026
917 5031
918 5037
919 5044
920 5052
921 5061
922 5071
923 5082
924 5082
925 5083
926 5085
927 5088
928 5092
929 5097
930 5103
931 5110
932 5118
933 5127
934 5137
935 5148
936 5148
937 5149
938 5151
939 5154
940 5158
941 5163
942 5169
943 5176
944 5184
945 5193
946 5203
947 5214
948 5214
949 5215
950 5217
951 5220
952 5224
953 5229
954 5235
955 5242
956 5250
957 5259
958 5269
959 5280
960 5280
961 5281
962 5283
963 5286
964 5290
965 5295
966 5301
967 5308
968 5316
969 5325
970 5335
971 5346
972 5346
973 5347
974 5349
975 5352
976 5356
977 5361
978 5367
979 5374
980 5382
981 5391
982 5401
983 5412
984 5412
985 5413
986 5415
987 5418
988 5422
989 5427
990 5433
991 5440
992 5448
993 5457
994 5467
995 5478
996 5478
997 5479
998 5481
999 5484
1000 5488