0 1
1 1
2 2
3 2
4 4
5 5
6 6
7 6
8 9
9 11
10 13
11 14
12 16
13 17
14 18
15 18
16 22
17 25
18 28
19 30
20 33
21 35
22 37
23 38
24 41
25 43
26 45
27 46
28 48
29 49
30 50
31 50
32 55
33 59
34 63
35 66
36 70
37 73
38 76
39 78
40 82
41 85
42 88
43 90
44 93
45 95
46 97
47 98
48 102
49 105
50 108
51 110
52 113
53 115
54 117
55 118
56 121
57 123
58 125
59 126
60 128
61 129
62 130
63 130
64 136
65 141
66 146
67 150
68 155
69 159
70 163
71 166
72 171
73 175
74 179
75 182
76 186
77 189
78 192
79 194
80 199
81 203
82 207
83 210
84 214
85 217
86 220
87 222
88 226
89 229
90 232
91 234
92 237
93 239
94 241
95 242
96 247
97 251
98 255
99 258
100 262
101 265
102 268
103 270
104 274
105 277
106 280
107 282
108 285
109 287
110 289
111 290
112 294
113 297
114 300
115 302
116 305
117 307
118 309
119 310
120 313
121 315
122 317
123 318
124 320
125 321
126 322
127 322
128 329
129 335
130 341
131 346
132 352
133 357
134 362
135 366
136 372
137 377
138 382
139 386
140 391
141 395
142 399
143 402
144 408
145 413
146 418
147 422
148 427
149 431
150 435
151 438
152 443
153 447
154 451
155 454
156 458
157 461
158 464
159 466
160 472
161 477
162 482
163 486
164 491
165 495
166 499
167 502
168 507
169 511
170 515
171 518
172 522
173 525
174 528
175 530
176 535
177 539
178 543
179 546
180 550
181 553
182 556
183 558
184 562
185 565
186 568
187 570
188 573
189 575
190 577
191 578
192 584
193 589
194 594
195 598
196 603
197 607
198 611
199 614
200 619
201 623
202 627
203 630
204 634
205 637
206 640
207 642
208 647
209 651
210 655
211 658
212 662
213 665
214 668
215 670
216 674
217 677
218 680
219 682
220 685
221 687
222 689
223 690
224 695
225 699
226 703
227 706
228 710
229 713
230 716
231 718
232 722
233 725
234 728
235 730
236 733
237 735
238 737
239 738
240 742
241 745
242 748
243 750
244 753
245 755
246 757
247 758
248 761
249 763
250 765
251 766
252 768
253 769
254 770
255 770
256 778
257 785
258 792
259 798
260 805
261 811
262 817
263 822
264 829
265 835
266 841
267 846
268 852
269 857
270 862
271 866
272 873
273 879
274 885
275 890
276 896
277 901
278 906
279 910
280 916
281 921
282 926
283 930
284 935
285 939
286 943
287 946
288 953
289 959
290 965
291 970
292 976
293 981
294 986
295 990
296 996
297 1001
298 1006
299 1010
300 1015
301 1019
302 1023
303 1026
304 1032
305 1037
306 1042
307 1046
308 1051
309 1055
310 1059
311 1062
312 1067
313 1071
314 1075
315 1078
316 1082
317 1085
318 1088
319 1090
320 1097
321 1103
322 1109
323 1114
324 1120
325 1125
326 1130
327 1134
328 1140
329 1145
330 1150
331 1154
332 1159
333 1163
334 1167
335 1170
336 1176
337 1181
338 1186
339 1190
340 1195
341 1199
342 1203
343 1206
344 1211
345 1215
346 1219
347 1222
348 1226
349 1229
350 1232
351 1234
352 1240
353 1245
354 1250
355 1254
356 1259
357 1263
358 1267
359 1270
360 1275
361 1279
362 1283
363 1286
364 1290
365 1293
366 1296
367 1298
368 1303
369 1307
370 1311
371 1314
372 1318
373 1321
374 1324
375 1326
376 1330
377 1333
378 1336
379 1338
380 1341
381 1343
382 1345
383 1346
384 1353
385 1359
386 1365
387 1370
388 1376
389 1381
390 1386
391 1390
392 1396
393 1401
394 1406
395 1410
396 1415
397 1419
398 1423
399 1426
400 1432
401 1437
402 1442
403 1446
404 1451
405 1455
406 1459
407 1462
408 1467
409 1471
410 1475
411 1478
412 1482
413 1485
414 1488
415 1490
416 1496
417 1501
418 1506
419 1510
420 1515
421 1519
422 1523
423 1526
424 1531
425 1535
426 1539
427 1542
428 1546
429 1549
430 1552
431 1554
432 1559
433 1563
434 1567
435 1570
436 1574
437 1577
438 1580
439 1582
440 1586
441 1589
442 1592
443 1594
444 1597
445 1599
446 1601
447 1602
448 1608
449 1613
450 1618
451 1622
452 1627
453 1631
454 1635
455 1638
456 1643
457 1647
458 1651
459 1654
460 1658
461 1661
462 1664
463 1666
464 1671
465 1675
466 1679
467 1682
468 1686
469 1689
470 1692
471 1694
472 1698
473 1701
474 1704
475 1706
476 1709
477 1711
478 1713
479 1714
480 1719
481 1723
482 1727
483 1730
484 1734
485 1737
486 1740
487 1742
488 1746
489 1749
490 1752
491 1754
492 1757
493 1759
494 1761
495 1762
496 1766
497 1769
498 1772
499 1774
500 1777
501 1779
502 1781
503 1782
504 1785
505 1787
506 1789
507 1790
508 1792
509 1793
510 1794
511 1794
512 1803
513 1811
514 1819
515 1826
516 1834
517 1841
518 1848
519 1854
520 1862
521 1869
522 1876
523 1882
524 1889
525 1895
526 1901
527 1906
528 1914
529 1921
530 1928
531 1934
532 1941
533 1947
534 1953
535 1958
536 1965
537 1971
538 1977
539 1982
540 1988
541 1993
542 1998
543 2002
544 2010
545 2017
546 2024
547 2030
548 2037
549 2043
550 2049
551 2054
552 2061
553 2067
554 2073
555 2078
556 2084
557 2089
558 2094
559 2098
560 2105
561 2111
562 2117
563 2122
564 2128
565 2133
566 2138
567 2142
568 2148
569 2153
570 2158
571 2162
572 2167
573 2171
574 2175
575 2178
576 2186
577 2193
578 2200
579 2206
580 2213
581 2219
582 2225
583 2230
584 2237
585 2243
586 2249
587 2254
588 2260
589 2265
590 2270
591 2274
592 2281
593 2287
594 2293
595 2298
596 2304
597 2309
598 2314
599 2318
600 2324
601 2329
602 2334
603 2338
604 2343
605 2347
606 2351
607 2354
608 2361
609 2367
610 2373
611 2378
612 2384
613 2389
614 2394
615 2398
616 2404
617 2409
618 2414
619 2418
620 2423
621 2427
622 2431
623 2434
624 2440
625 2445
626 2450
627 2454
628 2459
629 2463
630 2467
631 2470
632 2475
633 2479
634 2483
635 2486
636 2490
637 2493
638 2496
639 2498
640 2506
641 2513
642 2520
643 2526
644 2533
645 2539
646 2545
647 2550
648 2557
649 2563
650 2569
651 2574
652 2580
653 2585
654 2590
655 2594
656 2601
657 2607
658 2613
659 2618
660 2624
661 2629
662 2634
663 2638
664 2644
665 2649
666 2654
667 2658
668 2663
669 2667
670 2671
671 2674
672 2681
673 2687
674 2693
675 2698
676 2704
677 2709
678 2714
679 2718
680 2724
681 2729
682 2734
683 2738
684 2743
685 2747
686 2751
687 2754
688 2760
689 2765
690 2770
691 2774
692 2779
693 2783
694 2787
695 2790
696 2795
697 2799
698 2803
699 2806
700 2810
701 2813
702 2816
703 2818
704 2825
705 2831
706 2837
707 2842
708 2848
709 2853
710 2858
711 2862
712 2868
713 2873
714 2878
715 2882
716 2887
717 2891
718 2895
719 2898
720 2904
721 2909
722 2914
723 2918
724 2923
725 2927
726 2931
727 2934
728 2939
729 2943
730 2947
731 2950
732 2954
733 2957
734 2960
735 2962
736 2968
737 2973
738 2978
739 2982
740 2987
741 2991
742 2995
743 2998
744 3003
745 3007
746 3011
747 3014
748 3018
749 3021
750 3024
751 3026
752 3031
753 3035
754 3039
755 3042
756 3046
757 3049
758 3052
759 3054
760 3058
761 3061
762 3064
763 3066
764 3069
765 3071
766 3073
767 3074
768 3082
769 3089
770 3096
771 3102
772 3109
773 3115
774 3121
775 3126
776 3133
777 3139
778 3145
779 3150
780 3156
781 3161
782 3166
783 3170
784 3177
785 3183
786 3189
787 3194
788 3200
789 3205
790 3210
791 3214
792 3220
793 3225
794 3230
795 3234
796 3239
797 3243
798 3247
799 3250
800 3257
801 3263
802 3269
803 3274
804 3280
805 3285
806 3290
807 3294
808 3300
809 3305
810 3310
811 3314
812 3319
813 3323
814 3327
815 3330
816 3336
817 3341
818 3346
819 3350
820 3355
821 3359
822 3363
823 3366
824 3371
825 3375
826 3379
827 3382
828 3386
829 3389
830 3392
831 3394
832 3401
833 3407
834 3413
835 3418
836 3424
837 3429
838 3434
839 3438
840 3444
841 3449
842 3454
843 3458
844 3463
845 3467
846 3471
847 3474
848 3480
849 3485
850 3490
851 3494
852 3499
853 3503
854 3507
855 3510
856 3515
857 3519
858 3523
859 3526
860 3530
861 3533
862 3536
863 3538
864 3544
865 3549
866 3554
867 3558
868 3563
869 3567
870 3571
871 3574
872 3579
873 3583
874 3587
875 3590
876 3594
877 3597
878 3600
879 3602
880 3607
881 3611
882 3615
883 3618
884 3622
885 3625
886 3628
887 3630
888 3634
889 3637
890 3640
891 3642
892 3645
893 3647
894 3649
895 3650
896 3657
897 3663
898 3669
899 3674
900 3680
901 3685
902 3690
903 3694
904 3700
905 3705
906 3710
907 3714
908 3719
909 3723
910 3727
911 3730
912 3736
913 3741
914 3746
915 3750
916 3755
917 3759
918 3763
919 3766
920 3771
921 3775
922 3779
923 3782
924 3786
925 3789
926 3792
927 3794
928 3800
929 3805
930 3810
931 3814
932 3819
933 3823
934 3827
935 3830
936 3835
937 3839
938 3843
939 3846
940 3850
941 3853
942 3856
943 3858
944 3863
945 3867
946 3871
947 3874
948 3878
949 3881
950 3884
951 3886
952 3890
953 3893
954 3896
955 3898
956 3901
957 3903
958 3905
959 3906
960 3912
961 3917
962 3922
963 3926
964 3931
965 3935
966 3939
967 3942
968 3947
969 3951
970 3955
971 3958
972 3962
973 3965
974 3968
975 3970
976 3975
977 3979
978 3983
979 3986
980 3990
981 3993
982 3996
983 3998
984 4002
985 4005
986 4008
987 4010
988 4013
989 4015
990 4017
991 4018
992 4023
993 4027
994 4031
995 4034
996 4038
997 4041
998 4044
999 4046
1000 4050
1001 4053
1002 4056
1003 4058
1004 4061
1005 4063
1006 4065
1007 4066
1008 4070
1009 4073
1010 4076
1011 4078
1012 4081
1013 4083
1014 4085
1015 4086
1016 4089
1017 4091
1018 4093
1019 4094
1020 4096
1021 4097
1022 4098
1023 4098