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