0 0
1 0
2 1
3 3
4 4
5 6
6 8
7 11
8 13
9 16
10 19
11 22
12 25
13 28
14 31
15 35
16 38
17 42
18 46
19 50
20 54
21 58
22 62
23 67
24 71
25 75
26 80
27 85
28 90
29 94
30 99
31 104
32 110
33 115
34 120
35 125
36 131
37 136
38 142
39 148
40 153
41 159
42 165
43 171
44 177
45 183
46 189
47 195
48 202
49 208
50 214
51 221
52 227
53 234
54 241
55 247
56 254
57 261
58 268
59 275
60 282
61 289
62 296
63 303
64 311
65 318
66 325
67 333
68 340
69 348
70 356
71 363
72 371
73 379
74 386
75 394
76 402
77 410
78 418
79 426
80 434
81 443
82 451
83 459
84 468
85 476
86 484
87 493
88 501
89 510
90 519
91 527
92 536
93 545
94 554
95 562
96 571
97 580
98 589
99 598
100 607
101 617
102 626
103 635
104 644
105 654
106 663
107 672
108 682
109 691
110 701
111 710
112 720
113 730
114 739
115 749
116 759
117 769
118 779
119 789
120 799
121 809
122 819
123 829
124 839
125 849
126 859
127 870
128 880
129 890
130 901
131 911
132 921
133 932
134 942
135 953
136 964
137 974
138 985
139 996
140 1007
141 1017
142 1028
143 1039
144 1050
145 1061
146 1072
147 1083
148 1094
149 1105
150 1116
151 1128
152 1139
153 1150
154 1161
155 1173
156 1184
157 1195
158 1207
159 1218
160 1230
161 1241
162 1253
163 1265
164 1276
165 1288
166 1300
167 1311
168 1323
169 1335
170 1347
171 1359
172 1371
173 1383
174 1395
175 1407
176 1419
177 1431
178 1443
179 1455
180 1468
181 1480
182 1492
183 1504
184 1517
185 1529
186 1542
187 1554
188 1567
189 1579
190 1592
191 1604
192 1617
193 1629
194 1642
195 1655
196 1668
197 1680
198 1693
199 1706
200 1719
201 1732
202 1745
203 1758
204 1771
205 1784
206 1797
207 1810
208 1823
209 1836
210 1850
211 1863
212 1876
213 1889
214 1903
215 1916
216 1929
217 1943
218 1956
219 1970
220 1983
221 1997
222 2010
223 2024
224 2038
225 2051
226 2065
227 2079
228 2092
229 2106
230 2120
231 2134
232 2148
233 2162
234 2176
235 2190
236 2204
237 2218
238 2232
239 2246
240 2260
241 2274
242 2288
243 2302
244 2317
245 2331
246 2345
247 2359
248 2374
249 2388
250 2403
251 2417
252 2431
253 2446
254 2460
255 2475
256 2490
257 2504
258 2519
259 2533
260 2548
261 2563
262 2578
263 2592
264 2607
265 2622
266 2637
267 2652
268 2667
269 2682
270 2697
271 2712
272 2727
273 2742
274 2757
275 2772
276 2787
277 2802
278 2817
279 2833
280 2848
281 2863
282 2878
283 2894
284 2909
285 2924
286 2940
287 2955
288 2971
289 2986
290 3002
291 3017
292 3033
293 3048
294 3064
295 3080
296 3095
297 3111
298 3127
299 3143
300 3158
301 3174
302 3190
303 3206
304 3222
305 3238
306 3254
307 3270
308 3286
309 3302
310 3318
311 3334
312 3350
313 3366
314 3382
315 3398
316 3414
317 3431
318 3447
319 3463
320 3479
321 3496
322 3512
323 3529
324 3545
325 3561
326 3578
327 3594
328 3611
329 3627
330 3644
331 3660
332 3677
333 3694
334 3710
335 3727
336 3744
337 3760
338 3777
339 3794
340 3811
341 3828
342 3844
343 3861
344 3878
345 3895
346 3912
347 3929
348 3946
349 3963
350 3980
351 3997
352 4014
353 4031
354 4049
355 4066
356 4083
357 4100
358 4117
359 4135
360 4152
361 4169
362 4187
363 4204
364 4221
365 4239
366 4256
367 4274
368 4291
369 4309
370 4326
371 4344
372 4361
373 4379
374 4397
375 4414
376 4432
377 4450
378 4467
379 4485
380 4503
381 4521
382 4538
383 4556
384 4574
385 4592
386 4610
387 4628
388 4646
389 4664
390 4682
391 4700
392 4718
393 4736
394 4754
395 4772
396 4790
397 4808
398 4826
399 4845
400 4863
401 4881
402 4899
403 4918
404 4936
405 4954
406 4973
407 4991
408 5010
409 5028
410 5046
411 5065
412 5083
413 5102
414 5120
415 5139
416 5158
417 5176
418 5195
419 5214
420 5232
421 5251
422 5270
423 5288
424 5307
425 5326
426 5345
427 5364
428 5382
429 5401
430 5420
431 5439
432 5458
433 5477
434 5496
435 5515
436 5534
437 5553
438 5572
439 5591
440 5610
441 5630
442 5649
443 5668
444 5687
445 5706
446 5726
447 5745
448 5764
449 5783
450 5803
451 5822
452 5841
453 5861
454 5880
455 5900
456 5919
457 5939
458 5958
459 5978
460 5997
461 6017
462 6036
463 6056
464 6076
465 6095
466 6115
467 6135
468 6154
469 6174
470 6194
471 6214
472 6233
473 6253
474 6273
475 6293
476 6313
477 6333
478 6353
479 6373
480 6393
481 6413
482 6433
483 6453
484 6473
485 6493
486 6513
487 6533
488 6553
489 6573
490 6593
491 6614
492 6634
493 6654
494 6674
495 6695
496 6715
497 6735
498 6756
499 6776
500 6796
501 6817
502 6837
503 6858
504 6878
505 6899
506 6919
507 6940
508 6960
509 6981
510 7001
511 7022
512 7042
513 7063
514 7084
515 7104
516 7125
517 7146
518 7167
519 7187
520 7208
521 7229
522 7250
523 7271
524 7292
525 7312
526 7333
527 7354
528 7375
529 7396
530 7417
531 7438
532 7459
533 7480
534 7501
535 7522
536 7543
537 7565
538 7586
539 7607
540 7628
541 7649
542 7670
543 7692
544 7713
545 7734
546 7756
547 7777
548 7798
549 7820
550 7841
551 7862
552 7884
553 7905
554 7927
555 7948
556 7970
557 7991
558 8013
559 8034
560 8056
561 8077
562 8099
563 8121
564 8142
565 8164
566 8186
567 8207
568 8229
569 8251
570 8273
571 8294
572 8316
573 8338
574 8360
575 8382
576 8403
577 8425
578 8447
579 8469
580 8491
581 8513
582 8535
583 8557
584 8579
585 8601
586 8623
587 8645
588 8667
589 8690
590 8712
591 8734
592 8756
593 8778
594 8800
595 8823
596 8845
597 8867
598 8890
599 8912
600 8934
601 8957
602 8979
603 9001
604 9024
605 9046
606 9069
607 9091
608 9113
609 9136
610 9158
611 9181
612 9204
613 9226
614 9249
615 9271
616 9294
617 9317
618 9339
619 9362
620 9385
621 9407
622 9430
623 9453
624 9476
625 9498
626 9521
627 9544
628 9567
629 9590
630 9613
631 9635
632 9658
633 9681
634 9704
635 9727
636 9750
637 9773
638 9796
639 9819
640 9842
641 9865
642 9889
643 9912
644 9935
645 9958
646 9981
647 10004
648 10027
649 10051
650 10074
651 10097
652 10120
653 10144
654 10167
655 10190
656 10214
657 10237
658 10261
659 10284
660 10307
661 10331
662 10354
663 10378
664 10401
665 10425
666 10448
667 10472
668 10495
669 10519
670 10542
671 10566
672 10590
673 10613
674 10637
675 10661
676 10684
677 10708
678 10732
679 10756
680 10779
681 10803
682 10827
683 10851
684 10875
685 10899
686 10922
687 10946
688 10970
689 10994
690 11018
691 11042
692 11066
693 11090
694 11114
695 11138
696 11162
697 11186
698 11210
699 11234
700 11258
701 11283
702 11307
703 11331
704 11355
705 11379
706 11404
707 11428
708 11452
709 11476
710 11501
711 11525
712 11549
713 11574
714 11598
715 11622
716 11647
717 11671
718 11696
719 11720
720 11744
721 11769
722 11793
723 11818
724 11842
725 11867
726 11892
727 11916
728 11941
729 11965
730 11990
731 12015
732 12039
733 12064
734 12089
735 12113
736 12138
737 12163
738 12188
739 12212
740 12237
741 12262
742 12287
743 12312
744 12337
745 12361
746 12386
747 12411
748 12436
749 12461
750 12486
751 12511
752 12536
753 12561
754 12586
755 12611
756 12636
757 12661
758 12686
759 12712
760 12737
761 12762
762 12787
763 12812
764 12837
765 12863
766 12888
767 12913
768 12938
769 12964
770 12989
771 13014
772 13039
773 13065
774 13090
775 13116
776 13141
777 13166
778 13192
779 13217
780 13243
781 13268
782 13294
783 13319
784 13345
785 13370
786 13396
787 13421
788 13447
789 13473
790 13498
791 13524
792 13549
793 13575
794 13601
795 13627
796 13652
797 13678
798 13704
799 13730
800 13755
801 13781
802 13807
803 13833
804 13859
805 13884
806 13910
807 13936
808 13962
809 13988
810 14014
811 14040
812 14066
813 14092
814 14118
815 14144
816 14170
817 14196
818 14222
819 14248
820 14274
821 14300
822 14327
823 14353
824 14379
825 14405
826 14431
827 14458
828 14484
829 14510
830 14536
831 14563
832 14589
833 14615
834 14642
835 14668
836 14694
837 14721
838 14747
839 14773
840 14800
841 14826
842 14853
843 14879
844 14906
845 14932
846 14959
847 14985
848 15012
849 15038
850 15065
851 15091
852 15118
853 15145
854 15171
855 15198
856 15225
857 15251
858 15278
859 15305
860 15332
861 15358
862 15385
863 15412
864 15439
865 15465
866 15492
867 15519
868 15546
869 15573
870 15600
871 15627
872 15654
873 15680
874 15707
875 15734
876 15761
877 15788
878 15815
879 15842
880 15869
881 15897
882 15924
883 15951
884 15978
885 16005
886 16032
887 16059
888 16086
889 16114
890 16141
891 16168
892 16195
893 16222
894 16250
895 16277
896 16304
897 16332
898 16359
899 16386
900 16414
901 16441
902 16468
903 16496
904 16523
905 16551
906 16578
907 16605
908 16633
909 16660
910 16688
911 16715
912 16743
913 16770
914 16798
915 16826
916 16853
917 16881
918 16908
919 16936
920 16964
921 16991
922 17019
923 17047
924 17074
925 17102
926 17130
927 17158
928 17185
929 17213
930 17241
931 17269
932 17297
933 17325
934 17352
935 17380
936 17408
937 17436
938 17464
939 17492
940 17520
941 17548
942 17576
943 17604
944 17632
945 17660
946 17688
947 17716
948 17744
949 17772
950 17800
951 17828
952 17856
953 17885
954 17913
955 17941
956 17969
957 17997
958 18026
959 18054
960 18082
961 18110
962 18139
963 18167
964 18195
965 18223
966 18252
967 18280
968 18308
969 18337
970 18365
971 18394
972 18422
973 18451
974 18479
975 18507
976 18536
977 18564
978 18593
979 18621
980 18650
981 18679
982 18707
983 18736
984 18764
985 18793
986 18822
987 18850
988 18879
989 18908
990 18936
991 18965
992 18994
993 19022
994 19051
995 19080
996 19109
997 19137
998 19166
999 19195
1000 19224