1 1
2 1
3 6
4 2
5 2
6 10
7 3
8 3
9 14
10 4
11 4
12 18
13 5
14 5
15 22
16 6
17 6
18 26
19 7
20 7
21 30
22 8
23 8
24 34
25 9
26 9
27 38
28 10
29 10
30 42
31 11
32 11
33 46
34 12
35 12
36 50
37 13
38 13
39 54
40 14
41 14
42 58
43 15
44 15
45 62
46 16
47 16
48 66
49 17
50 17
51 70
52 18
53 18
54 74
55 19
56 19
57 78
58 20
59 20
60 82
61 21
62 21
63 86
64 22
65 22
66 90
67 23
68 23
69 94
70 24
71 24
72 98
73 25
74 25
75 102
76 26
77 26
78 106
79 27
80 27
81 110
82 28
83 28
84 114
85 29
86 29
87 118
88 30
89 30
90 122
91 31
92 31
93 126
94 32
95 32
96 130
97 33
98 33
99 134
100 34
101 34
102 138
103 35
104 35
105 142
106 36
107 36
108 146
109 37
110 37
111 150
112 38
113 38
114 154
115 39
116 39
117 158
118 40
119 40
120 162
121 41
122 41
123 166
124 42
125 42
126 170
127 43
128 43
129 174
130 44
131 44
132 178
133 45
134 45
135 182
136 46
137 46
138 186
139 47
140 47
141 190
142 48
143 48
144 194
145 49
146 49
147 198
148 50
149 50
150 202
151 51
152 51
153 206
154 52
155 52
156 210
157 53
158 53
159 214
160 54
161 54
162 218
163 55
164 55
165 222
166 56
167 56
168 226
169 57
170 57
171 230
172 58
173 58
174 234
175 59
176 59
177 238
178 60
179 60
180 242
181 61
182 61
183 246
184 62
185 62
186 250
187 63
188 63
189 254
190 64
191 64
192 258
193 65
194 65
195 262
196 66
197 66
198 266
199 67
200 67
201 270
202 68
203 68
204 274
205 69
206 69
207 278
208 70
209 70
210 282
211 71
212 71
213 286
214 72
215 72
216 290
217 73
218 73
219 294
220 74
221 74
222 298
223 75
224 75
225 302
226 76
227 76
228 306
229 77
230 77
231 310
232 78
233 78
234 314
235 79
236 79
237 318
238 80
239 80
240 322
241 81
242 81
243 326
244 82
245 82
246 330
247 83
248 83
249 334
250 84
251 84
252 338
253 85
254 85
255 342
256 86
257 86
258 346
259 87
260 87
261 350
262 88
263 88
264 354
265 89
266 89
267 358
268 90
269 90
270 362
271 91
272 91
273 366
274 92
275 92
276 370
277 93
278 93
279 374
280 94
281 94
282 378
283 95
284 95
285 382
286 96
287 96
288 386
289 97
290 97
291 390
292 98
293 98
294 394
295 99
296 99
297 398
298 100
299 100
300 402
301 101
302 101
303 406
304 102
305 102
306 410
307 103
308 103
309 414
310 104
311 104
312 418
313 105
314 105
315 422
316 106
317 106
318 426
319 107
320 107
321 430
322 108
323 108
324 434
325 109
326 109
327 438
328 110
329 110
330 442
331 111
332 111
333 446
334 112
335 112
336 450
337 113
338 113
339 454
340 114
341 114
342 458
343 115
344 115
345 462
346 116
347 116
348 466
349 117
350 117
351 470
352 118
353 118
354 474
355 119
356 119
357 478
358 120
359 120
360 482
361 121
362 121
363 486
364 122
365 122
366 490
367 123
368 123
369 494
370 124
371 124
372 498
373 125
374 125
375 502
376 126
377 126
378 506
379 127
380 127
381 510
382 128
383 128
384 514
385 129
386 129
387 518
388 130
389 130
390 522
391 131
392 131
393 526
394 132
395 132
396 530
397 133
398 133
399 534
400 134
401 134
402 538
403 135
404 135
405 542
406 136
407 136
408 546
409 137
410 137
411 550
412 138
413 138
414 554
415 139
416 139
417 558
418 140
419 140
420 562
421 141
422 141
423 566
424 142
425 142
426 570
427 143
428 143
429 574
430 144
431 144
432 578
433 145
434 145
435 582
436 146
437 146
438 586
439 147
440 147
441 590
442 148
443 148
444 594
445 149
446 149
447 598
448 150
449 150
450 602
451 151
452 151
453 606
454 152
455 152
456 610
457 153
458 153
459 614
460 154
461 154
462 618
463 155
464 155
465 622
466 156
467 156
468 626
469 157
470 157
471 630
472 158
473 158
474 634
475 159
476 159
477 638
478 160
479 160
480 642
481 161
482 161
483 646
484 162
485 162
486 650
487 163
488 163
489 654
490 164
491 164
492 658
493 165
494 165
495 662
496 166
497 166
498 666
499 167
500 167
501 670
502 168
503 168
504 674
505 169
506 169
507 678
508 170
509 170
510 682
511 171
512 171
513 686
514 172
515 172
516 690
517 173
518 173
519 694
520 174
521 174
522 698
523 175
524 175
525 702
526 176
527 176
528 706
529 177
530 177
531 710
532 178
533 178
534 714
535 179
536 179
537 718
538 180
539 180
540 722
541 181
542 181
543 726
544 182
545 182
546 730
547 183
548 183
549 734
550 184
551 184
552 738
553 185
554 185
555 742
556 186
557 186
558 746
559 187
560 187
561 750
562 188
563 188
564 754
565 189
566 189
567 758
568 190
569 190
570 762
571 191
572 191
573 766
574 192
575 192
576 770
577 193
578 193
579 774
580 194
581 194
582 778
583 195
584 195
585 782
586 196
587 196
588 786
589 197
590 197
591 790
592 198
593 198
594 794
595 199
596 199
597 798
598 200
599 200
600 802
601 201
602 201
603 806
604 202
605 202
606 810
607 203
608 203
609 814
610 204
611 204
612 818
613 205
614 205
615 822
616 206
617 206
618 826
619 207
620 207
621 830
622 208
623 208
624 834
625 209
626 209
627 838
628 210
629 210
630 842
631 211
632 211
633 846
634 212
635 212
636 850
637 213
638 213
639 854
640 214
641 214
642 858
643 215
644 215
645 862
646 216
647 216
648 866
649 217
650 217
651 870
652 218
653 218
654 874
655 219
656 219
657 878
658 220
659 220
660 882
661 221
662 221
663 886
664 222
665 222
666 890
667 223
668 223
669 894
670 224
671 224
672 898
673 225
674 225
675 902
676 226
677 226
678 906
679 227
680 227
681 910
682 228
683 228
684 914
685 229
686 229
687 918
688 230
689 230
690 922
691 231
692 231
693 926
694 232
695 232
696 930
697 233
698 233
699 934
700 234
701 234
702 938
703 235
704 235
705 942
706 236
707 236
708 946
709 237
710 237
711 950
712 238
713 238
714 954
715 239
716 239
717 958
718 240
719 240
720 962
721 241
722 241
723 966
724 242
725 242
726 970
727 243
728 243
729 974
730 244
731 244
732 978
733 245
734 245
735 982
736 246
737 246
738 986
739 247
740 247
741 990
742 248
743 248
744 994
745 249
746 249
747 998
748 250
749 250
750 1002
751 251
752 251
753 1006
754 252
755 252
756 1010
757 253
758 253
759 1014
760 254
761 254
762 1018
763 255
764 255
765 1022
766 256
767 256
768 1026
769 257
770 257
771 1030
772 258
773 258
774 1034
775 259
776 259
777 1038
778 260
779 260
780 1042
781 261
782 261
783 1046
784 262
785 262
786 1050
787 263
788 263
789 1054
790 264
791 264
792 1058
793 265
794 265
795 1062
796 266
797 266
798 1066
799 267
800 267
801 1070
802 268
803 268
804 1074
805 269
806 269
807 1078
808 270
809 270
810 1082
811 271
812 271
813 1086
814 272
815 272
816 1090
817 273
818 273
819 1094
820 274
821 274
822 1098
823 275
824 275
825 1102
826 276
827 276
828 1106
829 277
830 277
831 1110
832 278
833 278
834 1114
835 279
836 279
837 1118
838 280
839 280
840 1122
841 281
842 281
843 1126
844 282
845 282
846 1130
847 283
848 283
849 1134
850 284
851 284
852 1138
853 285
854 285
855 1142
856 286
857 286
858 1146
859 287
860 287
861 1150
862 288
863 288
864 1154
865 289
866 289
867 1158
868 290
869 290
870 1162
871 291
872 291
873 1166
874 292
875 292
876 1170
877 293
878 293
879 1174
880 294
881 294
882 1178
883 295
884 295
885 1182
886 296
887 296
888 1186
889 297
890 297
891 1190
892 298
893 298
894 1194
895 299
896 299
897 1198
898 300
899 300
900 1202
901 301
902 301
903 1206
904 302
905 302
906 1210
907 303
908 303
909 1214
910 304
911 304
912 1218
913 305
914 305
915 1222
916 306
917 306
918 1226
919 307
920 307
921 1230
922 308
923 308
924 1234
925 309
926 309
927 1238
928 310
929 310
930 1242
931 311
932 311
933 1246
934 312
935 312
936 1250
937 313
938 313
939 1254
940 314
941 314
942 1258
943 315
944 315
945 1262
946 316
947 316
948 1266
949 317
950 317
951 1270
952 318
953 318
954 1274
955 319
956 319
957 1278
958 320
959 320
960 1282
961 321
962 321
963 1286
964 322
965 322
966 1290
967 323
968 323
969 1294
970 324
971 324
972 1298
973 325
974 325
975 1302
976 326
977 326
978 1306
979 327
980 327
981 1310
982 328
983 328
984 1314
985 329
986 329
987 1318
988 330
989 330
990 1322
991 331
992 331
993 1326
994 332
995 332
996 1330
997 333
998 333
999 1334
1000 334