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