1 0
2 1
3 1
4 1
5 8
6 7
7 13
8 7
9 16
10 17
11 27
12 5
13 32
14 31
15 31
16 17
17 46
18 41
19 55
20 11
21 50
22 5
23 73
24 9
25 68
26 73
27 25
28 18
29 96
30 71
31 101
32 45
33 32
34 105
35 101
36 23
37 124
38 119
39 41
40 11
41 146
42 113
43 155
44 3
45 44
46 151
47 177
48 23
49 164
50 161
51 169
52 41
53 204
54 167
55 183
56 83
57 64
58 201
59 231
60 44
61 240
62 223
63 209
64 109
65 224
66 19
67 263
68 60
69 250
70 223
71 289
72 109
73 294
74 281
75 263
76 67
77 282
78 263
79 329
80 131
81 296
82 313
83 347
84 68
85 318
86 335
87 335
88 157
89 378
90 289
91 345
92 84
93 362
94 367
95 379
96 55
97 414
98 377
99 11
100 89
101 436
102 367
103 445
104 191
105 18
106 433
107 471
108 95
109 480
110 399
111 455
112 29
113 502
114 425
115 93
116 115
117 152
118 495
119 491
120 67
121 504
122 505
123 509
124 126
125 528
126 149
127 577
128 257
129 180
130 497
131 607
132 119
133 554
134 575
135 173
136 261
137 630
138 545
139 647
140 129
141 602
142 607
143 607
144 89
145 616
146 633
147 599
148 155
149 696
150 189
151 713
152 309
153 638
154 87
155 673
156 145
157 736
158 695
159 233
160 311
161 100
162 649
163 775
164 176
165 4
166 743
167 809
168 313
169 764
170 689
171 719
172 185
173 832
174 719
175 107
176 359
177 788
178 809
179 871
180 167
181 872
182 743
183 827
184 387
185 836
186 259
187 841
188 206
189 802
190 791
191 937
192 127
193 942
194 897
195 803
196 207
197 964
198 799
199 973
200 407
201 920
202 929
203 941
204 208
205 190
206 967
207 913
208 441
209 964
210 267
211 1035
212 235
213 986
214 999
215 1011
216 145
217 1012
218 1025
219 343
220 227
221 1038
222 967
223 1125
224 471
225 952
226 1065
227 5
228 239
229 1144
230 1007
231 13
232 519
233 1170
234 323
235 1113
236 269
237 1126
238 1039
239 1221
240 469
241 1218
242 1121
243 377
244 281
245 1124
246 1087
247 1175
248 563
249 400
250 1129
251 1295
252 251
253 1206
254 1223
255 1117
256 577
257 1322
258 9
259 1249
260 279
261 400
262 1255
263 1357
264 185
265 1276
266 1201
267 431
268 317
269 1400
270 1127
271 1413
272 603
273 58
274 1337
275 1283
276 298
277 1440
278 1359
279 439
280 589
281 1466
282 1289
283 1479
284 340
285 1288
286 1311
287 1415
288 613
289 1452
290 1321
291 1421
292 348
293 1540
294 185
295 1459
296 691
297 1372
298 1489
299 1493
300 104
301 1482
302 1503
303 1499
304 695
305 1516
306 1345
307 1627
308 31
309 510
310 1431
311 1657
312 671
313 1654
314 1569
315 463
316 384
317 1696
318 1487
319 1607
320 719
321 1604
322 215
323 1605
324 359
325 1572
326 1647
327 5
328 781
329 1648
330 1417
331 1759
332 405
333 1636
334 1687
335 1703
336 239
337 1810
338 1673
339 571
340 384
341 1730
342 1543
343 1761
344 821
345 1606
346 1753
347 1875
348 397
349 1892
350 1583
351 1679
352 809
353 1910
354 563
355 361
356 440
357 1684
358 1839
359 1969
360 761
361 1888
362 1857
363 1787
364 419
365 1866
366 1751
367 1985
368 885
369 1834
370 357
371 1921
372 430
373 2036
374 1807
375 1807
376 923
377 1944
378 1681
379 2071
380 433
381 1958
382 1959
383 2113
384 881
385 1842
386 1993
387 1931
388 488
389 2128
390 1751
391 2043
392 927
393 2036
394 2057
395 2053
396 442
397 2192
398 2071
399 275
400 927
401 2206
402 1961
403 2109
404 515
405 1948
406 1983
407 2135
408 929
409 2242
410 2017
411 2137
412 524
413 2186
414 653
415 2171
416 999
417 728
418 2049
419 2335
420 446
421 2332
422 2215
423 2137
424 1055
425 434
426 699
427 37
428 549
429 64
430 2127
431 2417
432 985
433 2410
434 2145
435 2131
436 559
437 2314
438 2183
439 2465
440 203
441 240
442 2185
443 2475
444 527
445 2342
446 2359
447 789
448 1079
449 2502
450 413
451 2421
452 584
453 802
454 2423
455 2269
456 355
457 2566
458 2457
459 2317
460 24
461 2588
462 2119
463 2605
464 1153
465 2306
466 2497
467 2627
468 542
469 2526
470 2351
471 2507
472 1193
473 2568
474 795
475 2471
476 577
477 2476
478 2567
479 2737
480 361
481 2588
482 2593
483 2395
484 611
485 2602
486 2383
487 2753
488 1259
489 2624
490 2377
491 2795
492 200
493 2666
494 2511
495 267
496 1245
497 2692
498 2521
499 2827
500 613
501 2698
502 2719
503 2885
504 1153
505 2736
506 2569
507 2647
508 668
509 2912
510 2399
511 397
512 1313
513 2636
514 2785
515 2797
516 635
517 258
518 2655
519 941
520 249
521 2990
522 859
523 3011
524 691
525 2542
526 2871
527 2911
528 1237
529 2948
530 2721
531 311
532 654
533 2906
534 909
535 2911
536 1393
537 972
538 2945
539 2883
540 623
541 3108
542 2967
543 2971
544 1391
545 2996
546 2609
547 3163
548 730
549 2912
550 2727
551 161
552 1327
553 3036
554 3049
555 2843
556 739
557 3244
558 2783
559 3103
560 189
561 262
562 3073
563 3263
564 706
565 622
566 3127
567 2897
568 1503
569 3310
570 183
571 3331
572 716
573 1054
574 2991
575 613
576 1381
577 3338
578 3113
579 1063
580 729
581 3230
582 3031
583 3247
584 1545
585 2924
586 3249
587 3415
588 237
589 3298
590 3087
591 1089
592 1545
593 3466
594 2921
595 3103
596 803
597 1102
598 3127
599 3517
600 281
601 3518
602 3153
603 1085
604 812
605 3288
606 3175
607 3553
608 1567
609 1058
610 3209
611 3449
612 83
613 3608
614 3431
615 1071
616 217
617 3626
618 1083
619 3643
620 788
621 122
622 3471
623 3511
624 1519
625 3456
626 3521
627 3295
628 857
629 3546
630 327
631 3701
632 1687
633 3524
634 3537
635 3569
636 811
637 3512
638 3407
639 3497
640 1623
641 3794
642 3401
643 3803
644 827
645 3392
646 3471
647 3841
648 1609
649 3656
650 661
651 3431
652 887
653 3856
654 3463
655 3699
656 1739
657 3614
658 3529
659 3915
660 259
661 3904
662 3735
663 3541
664 1789
665 3522
666 1139
667 3809
668 916
669 3778
670 3583
671 349
672 1621
673 4006
674 3801
675 3467
676 903
677 4028
678 3623
679 3859
680 1719
681 1276
682 3673
683 4067
684 859
685 3898
686 3695
687 3875
688 1839
689 3980
690 1147
691 4127
692 957
693 3574
694 3951
695 3963
696 585
697 3992
698 3985
699 1327
700 869
701 4208
702 3535
703 213
704 167
705 250
706 4009
707 4037
708 919
709 4232
710 3831
711 1315
712 1937
713 4124
714 3601
715 3871
716 995
717 1362
718 4095
719 4349
720 1717
721 4132
722 4033
723 4121
724 1007
725 4044
726 3799
727 4381
728 1865
729 4048
730 3953
731 4225
732 319
733 4428
734 4215
735 3799
736 1965
737 4240
738 1291
739 4447
740 967
741 4012
742 577
743 4485
744 1907
745 4276
746 4289
747 4187
748 987
749 4318
750 3823
751 4549
752 2037
753 4316
754 4129
755 4349
756 925
757 4576
758 4343
759 4129
760 391
761 4610
762 1379
763 4421
764 1074
765 4022
766 4391
767 4495
768 663
769 4650
770 789
771 4429
772 1086
773 4692
774 4103
775 877
776 2153
777 4246
778 4521
779 4577
780 317
781 4558
782 4303
783 4295
784 293
785 4528
786 4273
787 4775
788 1113
789 4550
790 867
791 4623
792 1967
793 4644
794 4593
795 4327
796 1126
797 4872
798 1373
799 4679
800 2083
801 4538
802 4665
803 4705
804 1069
805 4408
806 4455
807 4655
808 2255
809 4954
810 4121
811 4967
812 1076
813 1574
814 4503
815 4751
816 695
817 4808
818 4761
819 1447
820 1088
821 5020
822 4511
823 5029
824 2291
825 4376
826 4577
827 5079
828 1072
829 5100
830 4599
831 4843
832 2235
833 682
834 4609
835 4873
836 1124
837 4658
838 4887
839 5165
840 673
841 5032
842 4921
843 1639
844 1209
845 4816
846 97
847 4853
848 2353
849 4936
850 4553
851 5057
852 1142
853 5248
854 4775
855 4571
856 2405
857 5270
858 4457
859 5311
860 1153
861 1588
862 5047
863 5345
864 2219
865 1016
866 5097
867 4951
868 1167
869 5162
870 4511
871 5175
872 2455
873 1666
874 4897
875 699
876 392
877 5408
878 5175
879 1721
880 2283
881 5450
882 655
883 5451
884 1195
885 4916
886 5207
887 5517
888 2347
889 5276
890 4977
891 1649
892 1280
893 5362
894 4999
895 5299
896 2407
897 386
898 5329
899 5341
900 1129
901 5370
902 5055
903 1675
904 2553
905 5324
906 1683
907 5615
908 1311
909 1748
910 4791
911 5653
912 2377
913 5448
914 5409
915 341
916 1325
917 5458
918 4895
919 5729
920 2451
921 1812
922 5473
923 5537
924 106
925 1076
926 5487
927 597
928 2561
929 5782
930 1627
931 5423
932 1350
933 1838
934 5559
935 5281
936 267
937 5850
938 5281
939 1847
940 1278
941 5864
942 1765
943 5687
944 2675
945 4994
946 5377
947 5911
948 1294
949 5714
950 1043
951 5639
952 2547
953 5962
954 5209
955 5677
956 1386
957 5404
958 5679
959 825
960 2447
961 5860
962 5489
963 5599
964 1402
965 5766
966 5135
967 6049
968 2691
969 5498
970 5497
971 6087
972 1301
973 5826
974 5815
975 1773
976 2765
977 6118
978 5545
979 5937
980 1294
981 5720
982 5887
983 6185
984 2657
985 1180
986 5665
987 5591
988 1372
989 6010
990 5039
991 6233
992 2761
993 5912
994 807
995 5961
996 1363
997 6256
998 5983
999 213
1000 2711