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