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