0 0
1 2
2 6
3 10
4 18
5 26
6 34
7 42
8 58
9 70
10 78
11 94
12 106
13 114
14 130
15 142
16 150
17 166
18 178
19 186
20 202
21 214
22 222
23 238
24 250
25 258
26 274
27 286
28 294
29 310
30 322
31 330
32 346
33 358
34 366
35 382
36 394
37 402
38 418
39 430
40 438
41 454
42 466
43 474
44 490
45 502
46 510
47 526
48 538
49 546
50 562
51 574
52 582
53 598
54 610
55 618
56 634
57 646
58 654
59 670
60 682
61 690
62 706
63 718
64 726
65 742
66 754
67 762
68 778
69 790
70 798
71 814
72 826
73 834
74 850
75 862
76 870
77 886
78 898
79 906
80 922
81 934
82 942
83 958
84 970
85 978
86 994
87 1006
88 1014
89 1030
90 1042
91 1050
92 1066
93 1078
94 1086
95 1102
96 1114
97 1122
98 1138
99 1150
100 1158
101 1174
102 1186
103 1194
104 1210
105 1222
106 1230
107 1246
108 1258
109 1266
110 1282
111 1294
112 1302
113 1318
114 1330
115 1338
116 1354
117 1366
118 1374
119 1390
120 1402
121 1410
122 1426
123 1438
124 1446
125 1462
126 1474
127 1482
128 1498
129 1510
130 1518
131 1534
132 1546
133 1554
134 1570
135 1582
136 1590
137 1606
138 1618
139 1626
140 1642
141 1654
142 1662
143 1678
144 1690
145 1698
146 1714
147 1726
148 1734
149 1750
150 1762
151 1770
152 1786
153 1798
154 1806
155 1822
156 1834
157 1842
158 1858
159 1870
160 1878
161 1894
162 1906
163 1914
164 1930
165 1942
166 1950
167 1966
168 1978
169 1986
170 2002
171 2014
172 2022
173 2038
174 2050
175 2058
176 2074
177 2086
178 2094
179 2110
180 2122
181 2130
182 2146
183 2158
184 2166
185 2182
186 2194
187 2202
188 2218
189 2230
190 2238
191 2254
192 2266
193 2274
194 2290
195 2302
196 2310
197 2326
198 2338
199 2346
200 2362
201 2374
202 2382
203 2398
204 2410
205 2418
206 2434
207 2446
208 2454
209 2470
210 2482
211 2490
212 2506
213 2518
214 2526
215 2542
216 2554
217 2562
218 2578
219 2590
220 2598
221 2614
222 2626
223 2634
224 2650
225 2662
226 2670
227 2686
228 2698
229 2706
230 2722
231 2734
232 2742
233 2758
234 2770
235 2778
236 2794
237 2806
238 2814
239 2830
240 2842
241 2850
242 2866
243 2878
244 2886
245 2902
246 2914
247 2922
248 2938
249 2950
250 2958
251 2974
252 2986
253 2994
254 3010
255 3022
256 3030
257 3046
258 3058
259 3066
260 3082
261 3094
262 3102
263 3118
264 3130
265 3138
266 3154
267 3166
268 3174
269 3190
270 3202
271 3210
272 3226
273 3238
274 3246
275 3262
276 3274
277 3282
278 3298
279 3310
280 3318
281 3334
282 3346
283 3354
284 3370
285 3382
286 3390
287 3406
288 3418
289 3426
290 3442
291 3454
292 3462
293 3478
294 3490
295 3498
296 3514
297 3526
298 3534
299 3550
300 3562
301 3570
302 3586
303 3598
304 3606
305 3622
306 3634
307 3642
308 3658
309 3670
310 3678
311 3694
312 3706
313 3714
314 3730
315 3742
316 3750
317 3766
318 3778
319 3786
320 3802
321 3814
322 3822
323 3838
324 3850
325 3858
326 3874
327 3886
328 3894
329 3910
330 3922
331 3930
332 3946
333 3958
334 3966
335 3982
336 3994
337 4002
338 4018
339 4030
340 4038
341 4054
342 4066
343 4074
344 4090
345 4102
346 4110
347 4126
348 4138
349 4146
350 4162
351 4174
352 4182
353 4198
354 4210
355 4218
356 4234
357 4246
358 4254
359 4270
360 4282
361 4290
362 4306
363 4318
364 4326
365 4342
366 4354
367 4362
368 4378
369 4390
370 4398
371 4414
372 4426
373 4434
374 4450
375 4462
376 4470
377 4486
378 4498
379 4506
380 4522
381 4534
382 4542
383 4558
384 4570
385 4578
386 4594
387 4606
388 4614
389 4630
390 4642
391 4650
392 4666
393 4678
394 4686
395 4702
396 4714
397 4722
398 4738
399 4750
400 4758
401 4774
402 4786
403 4794
404 4810
405 4822
406 4830
407 4846
408 4858
409 4866
410 4882
411 4894
412 4902
413 4918
414 4930
415 4938
416 4954
417 4966
418 4974
419 4990
420 5002
421 5010
422 5026
423 5038
424 5046
425 5062
426 5074
427 5082
428 5098
429 5110
430 5118
431 5134
432 5146
433 5154
434 5170
435 5182
436 5190
437 5206
438 5218
439 5226
440 5242
441 5254
442 5262
443 5278
444 5290
445 5298
446 5314
447 5326
448 5334
449 5350
450 5362
451 5370
452 5386
453 5398
454 5406
455 5422
456 5434
457 5442
458 5458
459 5470
460 5478
461 5494
462 5506
463 5514
464 5530
465 5542
466 5550
467 5566
468 5578
469 5586
470 5602
471 5614
472 5622
473 5638
474 5650
475 5658
476 5674
477 5686
478 5694
479 5710
480 5722
481 5730
482 5746
483 5758
484 5766
485 5782
486 5794
487 5802
488 5818
489 5830
490 5838
491 5854
492 5866
493 5874
494 5890
495 5902
496 5910
497 5926
498 5938
499 5946
500 5962
501 5974
502 5982
503 5998
504 6010
505 6018
506 6034
507 6046
508 6054
509 6070
510 6082
511 6090
512 6106
513 6118
514 6126
515 6142
516 6154
517 6162
518 6178
519 6190
520 6198
521 6214
522 6226
523 6234
524 6250
525 6262
526 6270
527 6286
528 6298
529 6306
530 6322
531 6334
532 6342
533 6358
534 6370
535 6378
536 6394
537 6406
538 6414
539 6430
540 6442
541 6450
542 6466
543 6478
544 6486
545 6502
546 6514
547 6522
548 6538
549 6550
550 6558
551 6574
552 6586
553 6594
554 6610
555 6622
556 6630
557 6646
558 6658
559 6666
560 6682
561 6694
562 6702
563 6718
564 6730
565 6738
566 6754
567 6766
568 6774
569 6790
570 6802
571 6810
572 6826
573 6838
574 6846
575 6862
576 6874
577 6882
578 6898
579 6910
580 6918
581 6934
582 6946
583 6954
584 6970
585 6982
586 6990
587 7006
588 7018
589 7026
590 7042
591 7054
592 7062
593 7078
594 7090
595 7098
596 7114
597 7126
598 7134
599 7150
600 7162
601 7170
602 7186
603 7198
604 7206
605 7222
606 7234
607 7242
608 7258
609 7270
610 7278
611 7294
612 7306
613 7314
614 7330
615 7342
616 7350
617 7366
618 7378
619 7386
620 7402
621 7414
622 7422
623 7438
624 7450
625 7458
626 7474
627 7486
628 7494
629 7510
630 7522
631 7530
632 7546
633 7558
634 7566
635 7582
636 7594
637 7602
638 7618
639 7630
640 7638
641 7654
642 7666
643 7674
644 7690
645 7702
646 7710
647 7726
648 7738
649 7746
650 7762
651 7774
652 7782
653 7798
654 7810
655 7818
656 7834
657 7846
658 7854
659 7870
660 7882
661 7890
662 7906
663 7918
664 7926
665 7942
666 7954
667 7962
668 7978
669 7990
670 7998
671 8014
672 8026
673 8034
674 8050
675 8062
676 8070
677 8086
678 8098
679 8106
680 8122
681 8134
682 8142
683 8158
684 8170
685 8178
686 8194
687 8206
688 8214
689 8230
690 8242
691 8250
692 8266
693 8278
694 8286
695 8302
696 8314
697 8322
698 8338
699 8350
700 8358
701 8374
702 8386
703 8394
704 8410
705 8422
706 8430
707 8446
708 8458
709 8466
710 8482
711 8494
712 8502
713 8518
714 8530
715 8538
716 8554
717 8566
718 8574
719 8590
720 8602
721 8610
722 8626
723 8638
724 8646
725 8662
726 8674
727 8682
728 8698
729 8710
730 8718
731 8734
732 8746
733 8754
734 8770
735 8782
736 8790
737 8806
738 8818
739 8826
740 8842
741 8854
742 8862
743 8878
744 8890
745 8898
746 8914
747 8926
748 8934
749 8950
750 8962
751 8970
752 8986
753 8998
754 9006
755 9022
756 9034
757 9042
758 9058
759 9070
760 9078
761 9094
762 9106
763 9114
764 9130
765 9142
766 9150
767 9166
768 9178
769 9186
770 9202
771 9214
772 9222
773 9238
774 9250
775 9258
776 9274
777 9286
778 9294
779 9310
780 9322
781 9330
782 9346
783 9358
784 9366
785 9382
786 9394
787 9402
788 9418
789 9430
790 9438
791 9454
792 9466
793 9474
794 9490
795 9502
796 9510
797 9526
798 9538
799 9546
800 9562
801 9574
802 9582
803 9598
804 9610
805 9618
806 9634
807 9646
808 9654
809 9670
810 9682
811 9690
812 9706
813 9718
814 9726
815 9742
816 9754
817 9762
818 9778
819 9790
820 9798
821 9814
822 9826
823 9834
824 9850
825 9862
826 9870
827 9886
828 9898
829 9906
830 9922
831 9934
832 9942
833 9958
834 9970
835 9978
836 9994
837 10006
838 10014
839 10030
840 10042
841 10050
842 10066
843 10078
844 10086
845 10102
846 10114
847 10122
848 10138
849 10150
850 10158
851 10174
852 10186
853 10194
854 10210
855 10222
856 10230
857 10246
858 10258
859 10266
860 10282
861 10294
862 10302
863 10318
864 10330
865 10338
866 10354
867 10366
868 10374
869 10390
870 10402
871 10410
872 10426
873 10438
874 10446
875 10462
876 10474
877 10482
878 10498
879 10510
880 10518
881 10534
882 10546
883 10554
884 10570
885 10582
886 10590
887 10606
888 10618
889 10626
890 10642
891 10654
892 10662
893 10678
894 10690
895 10698
896 10714
897 10726
898 10734
899 10750
900 10762
901 10770
902 10786
903 10798
904 10806
905 10822
906 10834
907 10842
908 10858
909 10870
910 10878
911 10894
912 10906
913 10914
914 10930
915 10942
916 10950
917 10966
918 10978
919 10986
920 11002
921 11014
922 11022
923 11038
924 11050
925 11058
926 11074
927 11086
928 11094
929 11110
930 11122
931 11130
932 11146
933 11158
934 11166
935 11182
936 11194
937 11202
938 11218
939 11230
940 11238
941 11254
942 11266
943 11274
944 11290
945 11302
946 11310
947 11326
948 11338
949 11346
950 11362
951 11374
952 11382
953 11398
954 11410
955 11418
956 11434
957 11446
958 11454
959 11470
960 11482
961 11490
962 11506
963 11518
964 11526
965 11542
966 11554
967 11562
968 11578
969 11590
970 11598
971 11614
972 11626
973 11634
974 11650
975 11662
976 11670
977 11686
978 11698
979 11706
980 11722
981 11734
982 11742
983 11758
984 11770
985 11778
986 11794
987 11806
988 11814
989 11830
990 11842
991 11850
992 11866
993 11878
994 11886
995 11902
996 11914
997 11922
998 11938
999 11950
1000 11958