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