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