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