1 0
2 1
3 3
4 5
5 8
6 11
7 15
8 18
9 22
10 26
11 31
12 35
13 40
14 45
15 51
16 55
17 60
18 65
19 71
20 77
21 83
22 90
23 95
24 101
25 107
26 114
27 120
28 127
29 134
30 142
31 147
32 153
33 159
34 166
35 173
36 180
37 188
38 195
39 203
40 211
41 219
42 228
43 234
44 241
45 248
46 256
47 263
48 271
49 279
50 288
51 296
52 304
53 313
54 322
55 331
56 341
57 347
58 354
59 361
60 369
61 377
62 385
63 394
64 402
65 411
66 420
67 429
68 439
69 447
70 456
71 465
72 475
73 484
74 494
75 504
76 514
77 525
78 532
79 540
80 548
81 557
82 565
83 574
84 583
85 593
86 602
87 611
88 621
89 631
90 641
91 652
92 661
93 671
94 681
95 691
96 702
97 712
98 723
99 734
100 745
101 757
102 764
103 772
104 780
105 789
106 798
107 807
108 817
109 826
110 836
111 846
112 856
113 867
114 876
115 886
116 896
117 907
118 917
119 928
120 939
121 950
122 962
123 972
124 982
125 993
126 1004
127 1015
128 1027
129 1038
130 1049
131 1061
132 1073
133 1085
134 1097
135 1110
136 1118
137 1127
138 1136
139 1146
140 1155
141 1165
142 1175
143 1186
144 1196
145 1206
146 1217
147 1228
148 1239
149 1251
150 1261
151 1272
152 1283
153 1294
154 1306
155 1317
156 1329
157 1341
158 1353
159 1366
160 1376
161 1387
162 1398
163 1410
164 1421
165 1433
166 1445
167 1457
168 1470
169 1482
170 1494
171 1507
172 1519
173 1532
174 1545
175 1558
176 1572
177 1580
178 1589
179 1598
180 1608
181 1618
182 1628
183 1639
184 1649
185 1660
186 1671
187 1682
188 1694
189 1704
190 1715
191 1726
192 1738
193 1749
194 1761
195 1773
196 1785
197 1798
198 1809
199 1820
200 1832
201 1844
202 1856
203 1869
204 1881
205 1893
206 1906
207 1919
208 1932
209 1945
210 1959
211 1970
212 1982
213 1994
214 2006
215 2019
216 2031
217 2044
218 2057
219 2070
220 2084
221 2096
222 2109
223 2122
224 2135
225 2149
226 2162
227 2176
228 2190
229 2204
230 2218
231 2233
232 2242
233 2252
234 2262
235 2273
236 2283
237 2294
238 2305
239 2317
240 2328
241 2339
242 2351
243 2363
244 2375
245 2388
246 2399
247 2411
248 2423
249 2435
250 2448
251 2460
252 2473
253 2486
254 2499
255 2513
256 2524
257 2536
258 2548
259 2561
260 2573
261 2586
262 2599
263 2612
264 2626
265 2639
266 2652
267 2666
268 2679
269 2693
270 2707
271 2721
272 2736
273 2748
274 2760
275 2773
276 2786
277 2799
278 2813
279 2826
280 2839
281 2853
282 2867
283 2881
284 2895
285 2910
286 2923
287 2937
288 2951
289 2965
290 2980
291 2994
292 3008
293 3023
294 3038
295 3053
296 3068
297 3084
298 3093
299 3103
300 3113
301 3124
302 3135
303 3146
304 3158
305 3169
306 3181
307 3193
308 3205
309 3218
310 3229
311 3241
312 3253
313 3266
314 3278
315 3291
316 3304
317 3317
318 3331
319 3343
320 3355
321 3368
322 3381
323 3394
324 3408
325 3421
326 3434
327 3448
328 3462
329 3476
330 3490
331 3505
332 3517
333 3530
334 3543
335 3556
336 3570
337 3583
338 3597
339 3611
340 3625
341 3640
342 3653
343 3667
344 3681
345 3695
346 3710
347 3724
348 3739
349 3754
350 3769
351 3784
352 3800
353 3812
354 3825
355 3838
356 3852
357 3865
358 3879
359 3893
360 3907
361 3922
362 3936
363 3950
364 3965
365 3979
366 3994
367 4009
368 4024
369 4040
370 4054
371 4068
372 4083
373 4098
374 4113
375 4128
376 4144
377 4159
378 4174
379 4190
380 4205
381 4221
382 4237
383 4253
384 4269
385 4286
386 4296
387 4307
388 4318
389 4330
390 4341
391 4353
392 4365
393 4378
394 4390
395 4402
396 4415
397 4428
398 4441
399 4455
400 4467
401 4480
402 4493
403 4506
404 4520
405 4533
406 4547
407 4561
408 4575
409 4590
410 4602
411 4615
412 4628
413 4642
414 4655
415 4669
416 4683
417 4697
418 4712
419 4726
420 4740
421 4755
422 4769
423 4784
424 4799
425 4814
426 4830
427 4843
428 4856
429 4870
430 4884
431 4898
432 4913
433 4927
434 4941
435 4956
436 4971
437 4986
438 5001
439 5017
440 5031
441 5046
442 5061
443 5076
444 5092
445 5107
446 5122
447 5138
448 5154
449 5170
450 5186
451 5203
452 5216
453 5230
454 5244
455 5258
456 5273
457 5287
458 5302
459 5317
460 5332
461 5348
462 5362
463 5377
464 5392
465 5407
466 5423
467 5438
468 5454
469 5470
470 5486
471 5502
472 5519
473 5534
474 5549
475 5565
476 5580
477 5596
478 5612
479 5628
480 5645
481 5661
482 5677
483 5693
484 5710
485 5726
486 5743
487 5760
488 5777
489 5794
490 5812
491 5822
492 5833
493 5844
494 5856
495 5868
496 5880
497 5893
498 5905
499 5918
500 5931
501 5944
502 5958
503 5970
504 5983
505 5996
506 6010
507 6023
508 6037
509 6051
510 6065
511 6080
512 6093
513 6106
514 6120
515 6134
516 6148
517 6163
518 6177
519 6191
520 6206
521 6221
522 6236
523 6251
524 6267
525 6280
526 6294
527 6308
528 6322
529 6337
530 6351
531 6366
532 6381
533 6396
534 6412
535 6426
536 6441
537 6456
538 6471
539 6487
540 6502
541 6518
542 6534
543 6550
544 6566
545 6583
546 6596
547 6610
548 6624
549 6639
550 6653
551 6668
552 6683
553 6698
554 6714
555 6729
556 6744
557 6760
558 6775
559 6791
560 6807
561 6823
562 6840
563 6855
564 6870
565 6886
566 6902
567 6918
568 6934
569 6951
570 6967
571 6983
572 7000
573 7016
574 7033
575 7050
576 7067
577 7084
578 7102
579 7116
580 7130
581 7145
582 7160
583 7175
584 7191
585 7206
586 7221
587 7237
588 7253
589 7269
590 7285
591 7302
592 7317
593 7333
594 7349
595 7365
596 7382
597 7398
598 7414
599 7431
600 7448
601 7465
602 7482
603 7500
604 7515
605 7531
606 7547
607 7563
608 7580
609 7596
610 7613
611 7630
612 7647
613 7664
614 7682
615 7698
616 7715
617 7732
618 7749
619 7767
620 7784
621 7801
622 7819
623 7837
624 7855
625 7873
626 7891
627 7910
628 7921
629 7933
630 7945
631 7958
632 7970
633 7983
634 7996
635 8010
636 8023
637 8036
638 8050
639 8064
640 8078
641 8093
642 8106
643 8120
644 8134
645 8148
646 8163
647 8177
648 8192
649 8207
650 8222
651 8238
652 8251
653 8265
654 8279
655 8294
656 8308
657 8323
658 8338
659 8353
660 8369
661 8384
662 8399
663 8415
664 8430
665 8446
666 8462
667 8478
668 8495
669 8509
670 8523
671 8538
672 8553
673 8568
674 8584
675 8599
676 8614
677 8630
678 8646
679 8662
680 8678
681 8695
682 8710
683 8726
684 8742
685 8758
686 8775
687 8791
688 8807
689 8824
690 8841
691 8858
692 8875
693 8893
694 8907
695 8922
696 8937
697 8952
698 8968
699 8983
700 8999
701 9015
702 9031
703 9048
704 9063
705 9079
706 9095
707 9111
708 9128
709 9144
710 9161
711 9178
712 9195
713 9212
714 9230
715 9246
716 9262
717 9279
718 9295
719 9312
720 9329
721 9346
722 9364
723 9381
724 9398
725 9415
726 9433
727 9450
728 9468
729 9486
730 9504
731 9522
732 9541
733 9555
734 9570
735 9585
736 9601
737 9616
738 9632
739 9648
740 9664
741 9681
742 9697
743 9713
744 9730
745 9746
746 9763
747 9780
748 9797
749 9815
750 9831
751 9847
752 9864
753 9881
754 9898
755 9915
756 9933
757 9950
758 9967
759 9985
760 10002
761 10020
762 10038
763 10056
764 10074
765 10093
766 10109
767 10126
768 10143
769 10160
770 10178
771 10195
772 10212
773 10230
774 10248
775 10266
776 10284
777 10303
778 10320
779 10338
780 10356
781 10374
782 10392
783 10411
784 10429
785 10447
786 10466
787 10484
788 10503
789 10522
790 10541
791 10560
792 10580
793 10591
794 10603
795 10615
796 10628
797 10641
798 10654
799 10668
800 10681
801 10695
802 10709
803 10723
804 10738
805 10751
806 10765
807 10779
808 10794
809 10808
810 10823
811 10838
812 10853
813 10869
814 10883
815 10897
816 10912
817 10927
818 10942
819 10958
820 10973
821 10988
822 11004
823 11020
824 11036
825 11052
826 11069
827 11083
828 11098
829 11113
830 11128
831 11144
832 11159
833 11175
834 11191
835 11207
836 11224
837 11239
838 11255
839 11271
840 11287
841 11304
842 11320
843 11337
844 11354
845 11371
846 11388
847 11406
848 11420
849 11435
850 11450
851 11466
852 11481
853 11497
854 11513
855 11529
856 11546
857 11562
858 11578
859 11595
860 11611
861 11628
862 11645
863 11662
864 11680
865 11696
866 11712
867 11729
868 11746
869 11763
870 11780
871 11798
872 11815
873 11832
874 11850
875 11867
876 11885
877 11903
878 11921
879 11939
880 11958
881 11973
882 11988
883 12004
884 12020
885 12036
886 12053
887 12069
888 12085
889 12102
890 12119
891 12136
892 12153
893 12171
894 12187
895 12204
896 12221
897 12238
898 12256
899 12273
900 12290
901 12308
902 12326
903 12344
904 12362
905 12381
906 12397
907 12414
908 12431
909 12448
910 12466
911 12483
912 12501
913 12519
914 12537
915 12555
916 12574
917 12591
918 12609
919 12627
920 12645
921 12664
922 12682
923 12700
924 12719
925 12738
926 12757
927 12776
928 12795
929 12815
930 12830
931 12846
932 12862
933 12878
934 12895
935 12911
936 12928
937 12945
938 12962
939 12980
940 12996
941 13013
942 13030
943 13047
944 13065
945 13082
946 13100
947 13118
948 13136
949 13154
950 13173
951 13190
952 13207
953 13225
954 13242
955 13260
956 13278
957 13296
958 13315
959 13333
960 13351
961 13369
962 13388
963 13406
964 13425
965 13444
966 13463
967 13482
968 13502
969 13519
970 13536
971 13554
972 13572
973 13590
974 13608
975 13627
976 13645
977 13663
978 13682
979 13700
980 13719
981 13738
982 13757
983 13776
984 13796
985 13814
986 13832
987 13851
988 13870
989 13889
990 13908
991 13928
992 13947
993 13966
994 13985
995 14005
996 14024
997 14044
998 14064
999 14084
1000 14104