0 0
1 1
2 3
3 6
4 6
5 7
6 9
7 12
8 12
9 13
10 15
11 18
12 18
13 19
14 21
15 24
16 24
17 25
18 27
19 30
20 30
21 31
22 33
23 36
24 36
25 37
26 39
27 42
28 42
29 43
30 45
31 48
32 48
33 49
34 51
35 54
36 54
37 55
38 57
39 60
40 60
41 61
42 63
43 66
44 66
45 67
46 69
47 72
48 72
49 73
50 75
51 78
52 78
53 79
54 81
55 84
56 84
57 85
58 87
59 90
60 90
61 91
62 93
63 96
64 96
65 97
66 99
67 102
68 102
69 103
70 105
71 108
72 108
73 109
74 111
75 114
76 114
77 115
78 117
79 120
80 120
81 121
82 123
83 126
84 126
85 127
86 129
87 132
88 132
89 133
90 135
91 138
92 138
93 139
94 141
95 144
96 144
97 145
98 147
99 150
100 150
101 151
102 153
103 156
104 156
105 157
106 159
107 162
108 162
109 163
110 165
111 168
112 168
113 169
114 171
115 174
116 174
117 175
118 177
119 180
120 180
121 181
122 183
123 186
124 186
125 187
126 189
127 192
128 192
129 193
130 195
131 198
132 198
133 199
134 201
135 204
136 204
137 205
138 207
139 210
140 210
141 211
142 213
143 216
144 216
145 217
146 219
147 222
148 222
149 223
150 225
151 228
152 228
153 229
154 231
155 234
156 234
157 235
158 237
159 240
160 240
161 241
162 243
163 246
164 246
165 247
166 249
167 252
168 252
169 253
170 255
171 258
172 258
173 259
174 261
175 264
176 264
177 265
178 267
179 270
180 270
181 271
182 273
183 276
184 276
185 277
186 279
187 282
188 282
189 283
190 285
191 288
192 288
193 289
194 291
195 294
196 294
197 295
198 297
199 300
200 300
201 301
202 303
203 306
204 306
205 307
206 309
207 312
208 312
209 313
210 315
211 318
212 318
213 319
214 321
215 324
216 324
217 325
218 327
219 330
220 330
221 331
222 333
223 336
224 336
225 337
226 339
227 342
228 342
229 343
230 345
231 348
232 348
233 349
234 351
235 354
236 354
237 355
238 357
239 360
240 360
241 361
242 363
243 366
244 366
245 367
246 369
247 372
248 372
249 373
250 375
251 378
252 378
253 379
254 381
255 384
256 384
257 385
258 387
259 390
260 390
261 391
262 393
263 396
264 396
265 397
266 399
267 402
268 402
269 403
270 405
271 408
272 408
273 409
274 411
275 414
276 414
277 415
278 417
279 420
280 420
281 421
282 423
283 426
284 426
285 427
286 429
287 432
288 432
289 433
290 435
291 438
292 438
293 439
294 441
295 444
296 444
297 445
298 447
299 450
300 450
301 451
302 453
303 456
304 456
305 457
306 459
307 462
308 462
309 463
310 465
311 468
312 468
313 469
314 471
315 474
316 474
317 475
318 477
319 480
320 480
321 481
322 483
323 486
324 486
325 487
326 489
327 492
328 492
329 493
330 495
331 498
332 498
333 499
334 501
335 504
336 504
337 505
338 507
339 510
340 510
341 511
342 513
343 516
344 516
345 517
346 519
347 522
348 522
349 523
350 525
351 528
352 528
353 529
354 531
355 534
356 534
357 535
358 537
359 540
360 540
361 541
362 543
363 546
364 546
365 547
366 549
367 552
368 552
369 553
370 555
371 558
372 558
373 559
374 561
375 564
376 564
377 565
378 567
379 570
380 570
381 571
382 573
383 576
384 576
385 577
386 579
387 582
388 582
389 583
390 585
391 588
392 588
393 589
394 591
395 594
396 594
397 595
398 597
399 600
400 600
401 601
402 603
403 606
404 606
405 607
406 609
407 612
408 612
409 613
410 615
411 618
412 618
413 619
414 621
415 624
416 624
417 625
418 627
419 630
420 630
421 631
422 633
423 636
424 636
425 637
426 639
427 642
428 642
429 643
430 645
431 648
432 648
433 649
434 651
435 654
436 654
437 655
438 657
439 660
440 660
441 661
442 663
443 666
444 666
445 667
446 669
447 672
448 672
449 673
450 675
451 678
452 678
453 679
454 681
455 684
456 684
457 685
458 687
459 690
460 690
461 691
462 693
463 696
464 696
465 697
466 699
467 702
468 702
469 703
470 705
471 708
472 708
473 709
474 711
475 714
476 714
477 715
478 717
479 720
480 720
481 721
482 723
483 726
484 726
485 727
486 729
487 732
488 732
489 733
490 735
491 738
492 738
493 739
494 741
495 744
496 744
497 745
498 747
499 750
500 750
501 751
502 753
503 756
504 756
505 757
506 759
507 762
508 762
509 763
510 765
511 768
512 768
513 769
514 771
515 774
516 774
517 775
518 777
519 780
520 780
521 781
522 783
523 786
524 786
525 787
526 789
527 792
528 792
529 793
530 795
531 798
532 798
533 799
534 801
535 804
536 804
537 805
538 807
539 810
540 810
541 811
542 813
543 816
544 816
545 817
546 819
547 822
548 822
549 823
550 825
551 828
552 828
553 829
554 831
555 834
556 834
557 835
558 837
559 840
560 840
561 841
562 843
563 846
564 846
565 847
566 849
567 852
568 852
569 853
570 855
571 858
572 858
573 859
574 861
575 864
576 864
577 865
578 867
579 870
580 870
581 871
582 873
583 876
584 876
585 877
586 879
587 882
588 882
589 883
590 885
591 888
592 888
593 889
594 891
595 894
596 894
597 895
598 897
599 900
600 900
601 901
602 903
603 906
604 906
605 907
606 909
607 912
608 912
609 913
610 915
611 918
612 918
613 919
614 921
615 924
616 924
617 925
618 927
619 930
620 930
621 931
622 933
623 936
624 936
625 937
626 939
627 942
628 942
629 943
630 945
631 948
632 948
633 949
634 951
635 954
636 954
637 955
638 957
639 960
640 960
641 961
642 963
643 966
644 966
645 967
646 969
647 972
648 972
649 973
650 975
651 978
652 978
653 979
654 981
655 984
656 984
657 985
658 987
659 990
660 990
661 991
662 993
663 996
664 996
665 997
666 999
667 1002
668 1002
669 1003
670 1005
671 1008
672 1008
673 1009
674 1011
675 1014
676 1014
677 1015
678 1017
679 1020
680 1020
681 1021
682 1023
683 1026
684 1026
685 1027
686 1029
687 1032
688 1032
689 1033
690 1035
691 1038
692 1038
693 1039
694 1041
695 1044
696 1044
697 1045
698 1047
699 1050
700 1050
701 1051
702 1053
703 1056
704 1056
705 1057
706 1059
707 1062
708 1062
709 1063
710 1065
711 1068
712 1068
713 1069
714 1071
715 1074
716 1074
717 1075
718 1077
719 1080
720 1080
721 1081
722 1083
723 1086
724 1086
725 1087
726 1089
727 1092
728 1092
729 1093
730 1095
731 1098
732 1098
733 1099
734 1101
735 1104
736 1104
737 1105
738 1107
739 1110
740 1110
741 1111
742 1113
743 1116
744 1116
745 1117
746 1119
747 1122
748 1122
749 1123
750 1125
751 1128
752 1128
753 1129
754 1131
755 1134
756 1134
757 1135
758 1137
759 1140
760 1140
761 1141
762 1143
763 1146
764 1146
765 1147
766 1149
767 1152
768 1152
769 1153
770 1155
771 1158
772 1158
773 1159
774 1161
775 1164
776 1164
777 1165
778 1167
779 1170
780 1170
781 1171
782 1173
783 1176
784 1176
785 1177
786 1179
787 1182
788 1182
789 1183
790 1185
791 1188
792 1188
793 1189
794 1191
795 1194
796 1194
797 1195
798 1197
799 1200
800 1200
801 1201
802 1203
803 1206
804 1206
805 1207
806 1209
807 1212
808 1212
809 1213
810 1215
811 1218
812 1218
813 1219
814 1221
815 1224
816 1224
817 1225
818 1227
819 1230
820 1230
821 1231
822 1233
823 1236
824 1236
825 1237
826 1239
827 1242
828 1242
829 1243
830 1245
831 1248
832 1248
833 1249
834 1251
835 1254
836 1254
837 1255
838 1257
839 1260
840 1260
841 1261
842 1263
843 1266
844 1266
845 1267
846 1269
847 1272
848 1272
849 1273
850 1275
851 1278
852 1278
853 1279
854 1281
855 1284
856 1284
857 1285
858 1287
859 1290
860 1290
861 1291
862 1293
863 1296
864 1296
865 1297
866 1299
867 1302
868 1302
869 1303
870 1305
871 1308
872 1308
873 1309
874 1311
875 1314
876 1314
877 1315
878 1317
879 1320
880 1320
881 1321
882 1323
883 1326
884 1326
885 1327
886 1329
887 1332
888 1332
889 1333
890 1335
891 1338
892 1338
893 1339
894 1341
895 1344
896 1344
897 1345
898 1347
899 1350
900 1350
901 1351
902 1353
903 1356
904 1356
905 1357
906 1359
907 1362
908 1362
909 1363
910 1365
911 1368
912 1368
913 1369
914 1371
915 1374
916 1374
917 1375
918 1377
919 1380
920 1380
921 1381
922 1383
923 1386
924 1386
925 1387
926 1389
927 1392
928 1392
929 1393
930 1395
931 1398
932 1398
933 1399
934 1401
935 1404
936 1404
937 1405
938 1407
939 1410
940 1410
941 1411
942 1413
943 1416
944 1416
945 1417
946 1419
947 1422
948 1422
949 1423
950 1425
951 1428
952 1428
953 1429
954 1431
955 1434
956 1434
957 1435
958 1437
959 1440
960 1440
961 1441
962 1443
963 1446
964 1446
965 1447
966 1449
967 1452
968 1452
969 1453
970 1455
971 1458
972 1458
973 1459
974 1461
975 1464
976 1464
977 1465
978 1467
979 1470
980 1470
981 1471
982 1473
983 1476
984 1476
985 1477
986 1479
987 1482
988 1482
989 1483
990 1485
991 1488
992 1488
993 1489
994 1491
995 1494
996 1494
997 1495
998 1497
999 1500
1000 1500