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