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