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