3 1842554
4 1141592
5 763951
6 543516
7 405182
8 313165
9 249048
10 202666
11 168068
12 141592
13 120892
14 104406
15 91067
16 80125
17 71038
18 63411
19 56947
20 51422
21 46663
22 42534
23 38929
24 35764
25 32969
26 30489
27 28278
28 26299
29 24521
30 22917
31 21465
32 20147
33 18947
34 17850
35 16846
36 15925
37 15077
38 14295
39 13572
40 12903
41 12282
42 11705
43 11167
44 10666
45 10197
46 9759
47 9349
48 8964
49 8602
50 8261
51 7941
52 7638
53 7353
54 7083
55 6828
56 6587
57 6358
58 6141
59 5934
60 5738
61 5552
62 5374
63 5205
64 5044
65 4890
66 4743
67 4602
68 4468
69 4339
70 4216
71 4098
72 3985
73 3877
74 3773
75 3673
76 3577
77 3485
78 3396
79 3311
80 3228
81 3149
82 3073
83 2999
84 2928
85 2860
86 2794
87 2730
88 2668
89 2608
90 2551
91 2495
92 2441
93 2389
94 2338
95 2289
96 2242
97 2196
98 2151
99 2108
100 2066
101 2025
102 1986
103 1948
104 1910
105 1874
106 1839
107 1805
108 1771
109 1739
110 1708
111 1677
112 1647
113 1618
114 1590
115 1562
116 1535
117 1509
118 1484
119 1459
120 1435
121 1411
122 1388
123 1366
124 1344
125 1322
126 1301
127 1281
128 1261
129 1242
130 1222
131 1204
132 1186
133 1168
134 1151
135 1134
136 1117
137 1101
138 1085
139 1069
140 1054
141 1039
142 1025
143 1010
144 996
145 983
146 969
147 956
148 943
149 930
150 918
151 906
152 894
153 882
154 871
155 860
156 849
157 838
158 827
159 817
160 807
161 797
162 787
163 777
164 768
165 759
166 750
167 741
168 732
169 723
170 715
171 706
172 698
173 690
174 682
175 674
176 667
177 659
178 652
179 645
180 637
181 630
182 624
183 617
184 610
185 603
186 597
187 591
188 584
189 578
190 572
191 566
192 560
193 554
194 549
195 543
196 538
197 532
198 527
199 521
200 516
201 511
202 506
203 501
204 496
205 491
206 487
207 482
208 477
209 473
210 468
211 464
212 459
213 455
214 451
215 447
216 443
217 438
218 434
219 430
220 427
221 423
222 419
223 415
224 411
225 408
226 404
227 401
228 397
229 394
230 390
231 387
232 384
233 380
234 377
235 374
236 371
237 367
238 364
239 361
240 358
241 355
242 352
243 350
244 347
245 344
246 341
247 338
248 336
249 333
250 330
251 328
252 325
253 322
254 320
255 317
256 315
257 312
258 310
259 308
260 305
261 303
262 301
263 298
264 296
265 294
266 292
267 289
268 287
269 285
270 283
271 281
272 279
273 277
274 275
275 273
276 271
277 269
278 267
279 265
280 263
281 261
282 259
283 258
284 256
285 254
286 252
287 250
288 249
289 247
290 245
291 244
292 242
293 240
294 239
295 237
296 235
297 234
298 232
299 231
300 229
301 228
302 226
303 225
304 223
305 222
306 220
307 219
308 217
309 216
310 215
311 213
312 212
313 210
314 209
315 208
316 207
317 205
318 204
319 203
320 201
321 200
322 199
323 198
324 196
325 195
326 194
327 193
328 192
329 190
330 189
331 188
332 187
333 186
334 185
335 184
336 183
337 182
338 180
339 179
340 178
341 177
342 176
343 175
344 174
345 173
346 172
347 171
348 170
349 169
350 168
351 167
352 166
353 165
354 164
355 164
356 163
357 162
358 161
359 160
360 159
361 158
362 157
363 156
364 156
365 155
366 154
367 153
368 152
369 151
370 150
371 150
372 149
373 148
374 147
375 146
376 146
377 145
378 144
379 143
380 143
381 142
382 141
383 140
384 140
385 139
386 138
387 138
388 137
389 136
390 135
391 135
392 134
393 133
394 133
395 132
396 131
397 131
398 130
399 129
400 129
401 128
402 127
403 127
404 126
405 126
406 125
407 124
408 124
409 123
410 122
411 122
412 121
413 121
414 120
415 120
416 119
417 118
418 118
419 117
420 117
421 116
422 116
423 115
424 114
425 114
426 113
427 113
428 112
429 112
430 111
431 111
432 110
433 110
434 109
435 109
436 108
437 108
438 107
439 107
440 106
441 106
442 105
443 105
444 104
445 104
446 103
447 103
448 102
449 102
450 102
451 101
452 101
453 100
454 100
455 99
456 99
457 98
458 98
459 98
460 97
461 97
462 96
463 96
464 96
465 95
466 95
467 94
468 94
469 93
470 93
471 93
472 92
473 92
474 92
475 91
476 91
477 90
478 90
479 90
480 89
481 89
482 88
483 88
484 88
485 87
486 87
487 87
488 86
489 86
490 86
491 85
492 85
493 85
494 84
495 84
496 84
497 83
498 83
499 83
500 82
501 82
502 82
503 81
504 81
505 81
506 80
507 80
508 80
509 79
510 79
511 79
512 78
513 78
514 78
515 77
516 77
517 77
518 77
519 76
520 76
521 76
522 75
523 75
524 75
525 74
526 74
527 74
528 74
529 73
530 73
531 73
532 73
533 72
534 72
535 72
536 71
537 71
538 71
539 71
540 70
541 70
542 70
543 70
544 69
545 69
546 69
547 69
548 68
549 68
550 68
551 68
552 67
553 67
554 67
555 67
556 66
557 66
558 66
559 66
560 65
561 65
562 65
563 65
564 64
565 64
566 64
567 64
568 64
569 63
570 63
571 63
572 63
573 62
574 62
575 62
576 62
577 62
578 61
579 61
580 61
581 61
582 61
583 60
584 60
585 60
586 60
587 59
588 59
589 59
590 59
591 59
592 58
593 58
594 58
595 58
596 58
597 57
598 57
599 57
600 57
601 57
602 57
603 56
604 56
605 56
606 56
607 56
608 55
609 55
610 55
611 55
612 55
613 55
614 54
615 54
616 54
617 54
618 54
619 53
620 53
621 53
622 53
623 53
624 53
625 52
626 52
627 52
628 52
629 52
630 52
631 51
632 51
633 51
634 51
635 51
636 51
637 50
638 50
639 50
640 50
641 50
642 50
643 49
644 49
645 49
646 49
647 49
648 49
649 49
650 48
651 48
652 48
653 48
654 48
655 48
656 48
657 47
658 47
659 47
660 47
661 47
662 47
663 47
664 46
665 46
666 46
667 46
668 46
669 46
670 46
671 45
672 45
673 45
674 45
675 45
676 45
677 45
678 44
679 44
680 44
681 44
682 44
683 44
684 44
685 44
686 43
687 43
688 43
689 43
690 43
691 43
692 43
693 43
694 42
695 42
696 42
697 42
698 42
699 42
700 42
701 42
702 41
703 41
704 41
705 41
706 41
707 41
708 41
709 41
710 41
711 40
712 40
713 40
714 40
715 40
716 40
717 40
718 40
719 39
720 39
721 39
722 39
723 39
724 39
725 39
726 39
727 39
728 39
729 38
730 38
731 38
732 38
733 38
734 38
735 38
736 38
737 38
738 37
739 37
740 37
741 37
742 37
743 37
744 37
745 37
746 37
747 37
748 36
749 36
750 36
751 36
752 36
753 36
754 36
755 36
756 36
757 36
758 35
759 35
760 35
761 35
762 35
763 35
764 35
765 35
766 35
767 35
768 35
769 34
770 34
771 34
772 34
773 34
774 34
775 34
776 34
777 34
778 34
779 34
780 33
781 33
782 33
783 33
784 33
785 33
786 33
787 33
788 33
789 33
790 33
791 33
792 32
793 32
794 32
795 32
796 32
797 32
798 32
799 32
800 32
801 32
802 32
803 32
804 31
805 31
806 31
807 31
808 31
809 31
810 31
811 31
812 31
813 31
814 31
815 31
816 31
817 30
818 30
819 30
820 30
821 30
822 30
823 30
824 30
825 30
826 30
827 30
828 30
829 30
830 30
831 29
832 29
833 29
834 29
835 29
836 29
837 29
838 29
839 29
840 29
841 29
842 29
843 29
844 29
845 28
846 28
847 28
848 28
849 28
850 28
851 28
852 28
853 28
854 28
855 28
856 28
857 28
858 28
859 28
860 27
861 27
862 27
863 27
864 27
865 27
866 27
867 27
868 27
869 27
870 27
871 27
872 27
873 27
874 27
875 26
876 26
877 26
878 26
879 26
880 26
881 26
882 26
883 26
884 26
885 26
886 26
887 26
888 26
889 26
890 26
891 26
892 25
893 25
894 25
895 25
896 25
897 25
898 25
899 25
900 25
901 25
902 25
903 25
904 25
905 25
906 25
907 25
908 25
909 25
910 24
911 24
912 24
913 24
914 24
915 24
916 24
917 24
918 24
919 24
920 24
921 24
922 24
923 24
924 24
925 24
926 24
927 24
928 24
929 23
930 23
931 23
932 23
933 23
934 23
935 23
936 23
937 23
938 23
939 23
940 23
941 23
942 23
943 23
944 23
945 23
946 23
947 23
948 23
949 22
950 22
951 22
952 22
953 22
954 22
955 22
956 22
957 22
958 22
959 22
960 22
961 22
962 22
963 22
964 22
965 22
966 22
967 22
968 22
969 22
970 21
971 21
972 21
973 21
974 21
975 21
976 21
977 21
978 21
979 21
980 21
981 21
982 21
983 21
984 21
985 21
986 21
987 21
988 21
989 21
990 21
991 21
992 21
993 20
994 20
995 20
996 20
997 20
998 20
999 20
1000 20