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