1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 2
9 11
10 26
11 27
12 33
13 28
14 33
15 46
16 33
17 4
18 22
19 27
20 20
21 69
22 15
23 22
24 88
25 44
26 92
27 100
28 21
29 76
30 21
31 69
32 41
33 116
34 134
35 44
36 76
37 70
38 117
39 80
40 157
41 129
42 87
43 73
44 27
45 157
46 1
47 5
48 208
49 27
50 108
51 1
52 203
53 230
54 19
55 112
56 143
57 206
58 258
59 31
60 3
61 146
62 266
63 117
64 213
65 211
66 168
67 287
68 2
69 187
70 97
71 47
72 275
73 357
74 164
75 121
76 256
77 25
78 248
79 282
80 315
81 56
82 420
83 67
84 240
85 114
86 276
87 29
88 96
89 2
90 263
91 448
92 320
93 238
94 281
95 241
96 203
97 323
98 513
99 122
100 55
101 259
102 113
103 549
104 489
105 154
106 341
107 381
108 261
109 389
110 525
111 197
112 166
113 128
114 505
115 175
116 371
117 431
118 374
119 157
120 586
121 572
122 239
123 76
124 110
125 233
126 14
127 34
128 72
129 665
130 400
131 591
132 741
133 404
134 556
135 268
136 520
137 60
138 536
139 690
140 83
141 43
142 516
143 747
144 708
145 816
146 80
147 566
148 438
149 13
150 46
151 668
152 325
153 561
154 860
155 111
156 76
157 768
158 47
159 307
160 645
161 711
162 69
163 233
164 441
165 252
166 307
167 491
168 343
169 794
170 19
171 419
172 148
173 620
174 37
175 447
176 504
177 914
178 901
179 895
180 1068
181 998
182 744
183 735
184 756
185 13
186 1015
187 275
188 860
189 43
190 104
191 578
192 769
193 214
194 1027
195 50
196 33
197 1085
198 1100
199 234
200 349
201 877
202 185
203 937
204 768
205 974
206 192
207 288
208 26
209 4
210 1112
211 950
212 54
213 589
214 1111
215 917
216 446
217 393
218 1120
219 427
220 83
221 1347
222 1041
223 1275
224 872
225 508
226 95
227 448
228 635
229 1270
230 475
231 364
232 659
233 1191
234 1258
235 1003
236 111
237 232
238 721
239 1031
240 385
241 463
242 1003
243 298
244 263
245 1096
246 1038
247 1343
248 985
249 395
250 1276
251 1364
252 1457
253 1073
254 1405
255 565
256 248
257 573
258 326
259 1576
260 849
261 1139
262 828
263 1654
264 1090
265 1549
266 1270
267 1657
268 691
269 855
270 273
271 1290
272 1087
273 1482
274 503
275 87
276 645
277 464
278 471
279 748
280 77
281 106
282 1621
283 195
284 1597
285 297
286 841
287 1799
288 1850
289 1225
290 534
291 1799
292 132
293 563
294 1457
295 98
296 428
297 845
298 673
299 1017
300 1182
301 665
302 748
303 574
304 1188
305 1613
306 674
307 784
308 807
309 1061
310 1719
311 1982
312 623
313 1539
314 356
315 307
316 1442
317 33
318 1558
319 399
320 1731
321 1042
322 1915
323 127
324 881
325 311
326 8
327 1491
328 2022
329 34
330 999
331 1431
332 1740
333 1807
334 462
335 856
336 1057
337 233
338 252
339 2211
340 1381
341 162
342 314
343 1404
344 1902
345 1778
346 156
347 1165
348 1302
349 224
350 1836
351 2268
352 194
353 1275
354 822
355 831
356 634
357 1509
358 2250
359 233
360 1415
361 1907
362 1894
363 148
364 2259
365 1234
366 107
367 1131
368 1495
369 34
370 2176
371 93
372 2288
373 387
374 218
375 2336
376 120
377 1372
378 1445
379 2400
380 297
381 789
382 456
383 52
384 291
385 564
386 609
387 544
388 1676
389 198
390 2127
391 135
392 510
393 1483
394 2189
395 1984
396 1289
397 1089
398 1212
399 34
400 2675
401 436
402 1748
403 59
404 1768
405 2784
406 992
407 1020
408 2630
409 2321
410 1481
411 351
412 2415
413 1990
414 2353
415 476
416 1915
417 1625
418 1646
419 1599
420 2208
421 1617
422 2704
423 1157
424 513
425 187
426 1591
427 1985
428 3
429 787
430 1378
431 1821
432 200
433 268
434 3022
435 19
436 958
437 460
438 1496
439 613
440 618
441 2211
442 2605
443 2316
444 1116
445 44
446 790
447 2281
448 2580
449 1699
450 1736
451 2738
452 3185
453 2326
454 1404
455 537
456 1960
457 2183
458 700
459 789
460 213
461 512
462 375
463 2156
464 1843
465 110
466 2103
467 150
468 857
469 2570
470 2771
471 522
472 2803
473 793
474 1662
475 2444
476 1451
477 1309
478 2981
479 537
480 1962
481 2965
482 1036
483 1155
484 3172
485 1732
486 2879
487 905
488 2573
489 2576
490 956
491 2443
492 2845
493 2002
494 1122
495 2639
496 672
497 2570
498 596
499 2931
500 3516
501 676
502 143
503 1181
504 337
505 1581
506 799
507 3181
508 868
509 2976
510 1493
511 2202
512 1285
513 1105
514 2783
515 1912
516 785
517 1045
518 2495
519 3338
520 2744
521 1718
522 3595
523 1115
524 945
525 2625
526 1398
527 1286
528 3695
529 785
530 420
531 2883
532 762
533 3573
534 3193
535 3242
536 233
537 705
538 2177
539 3874
540 1640
541 782
542 1269
543 1602
544 2838
545 1324
546 2195
547 1709
548 2839
549 3221
550 3257
551 2256
552 2158
553 3347
554 2746
555 762
556 2744
557 3109
558 2488
559 1830
560 71
561 2775
562 3818
563 3366
564 28
565 1390
566 3367
567 2539
568 100
569 4012
570 3879
571 544
572 1083
573 728
574 1416
575 1210
576 2552
577 1352
578 230
579 2914
580 555
581 3009
582 789
583 460
584 131
585 1209
586 186
587 2921
588 3538
589 1909
590 3034
591 2850
592 213
593 3273
594 3192
595 3047
596 4162
597 2550
598 2340
599 3131
600 2876
601 1156
602 1375
603 3195
604 684
605 2309
606 2403
607 2753
608 3938
609 4108
610 1078
611 2034
612 4512
613 3228
614 650
615 861
616 3199
617 409
618 3137
619 1654
620 2060
621 129
622 2222
623 1525
624 1197
625 4270
626 3136
627 1130
628 3150
629 4464
630 4212
631 4362
632 2986
633 2929
634 3108
635 3770
636 4458
637 3703
638 3065
639 1138
640 3116
641 1014
642 2295
643 771
644 3707
645 2045
646 4256
647 3832
648 4194
649 1679
650 918
651 1135
652 922
653 2076
654 3590
655 3048
656 3796
657 2346
658 4887
659 839
660 3259
661 1629
662 2331
663 160
664 3220
665 3961
666 3002
667 4748
668 2487
669 4438
670 202
671 987
672 3051
673 2832
674 1243
675 1140
676 821
677 4852
678 1655
679 3042
680 3673
681 3081
682 2053
683 2823
684 836
685 2670
686 2823
687 1460
688 4354
689 2107
690 4870
691 3299
692 4945
693 231
694 949
695 2011
696 5171
697 505
698 3315
699 1200
700 453
701 520
702 5292
703 2101
704 3809
705 3447
706 3341
707 4013
708 5222
709 432
710 4021
711 991
712 853
713 2973
714 4737
715 4288
716 1208
717 2447
718 1112
719 198
720 3379
721 1198
722 4722
723 4391
724 5404
725 5274
726 5139
727 3197
728 1637
729 1013
730 5461
731 1900
732 4659
733 768
734 2451
735 3374
736 2265
737 3406
738 72
739 3119
740 58
741 89
742 4873
743 4938
744 1117
745 3391
746 1526
747 5660
748 4724
749 341
750 3850
751 2727
752 1157
753 1075
754 1126
755 26
756 5634
757 5379
758 1
759 4739
760 369
761 4706
762 4346
763 2853
764 1151
765 1252
766 3371
767 566
768 2035
769 3202
770 1904
771 5780
772 1358
773 1136
774 2469
775 34
776 3083
777 5179
778 1594
779 1766
780 892
781 1378
782 1006
783 522
784 3832
785 2405
786 1547
787 709
788 499
789 116
790 2989
791 5174
792 1123
793 1021
794 2423
795 5119
796 2589
797 3819
798 2820
799 3688
800 1722
801 6064
802 1501
803 6162
804 4760
805 776
806 205
807 3595
808 1362
809 225
810 2611
811 1179
812 3986
813 5984
814 6087
815 4900
816 2529
817 3511
818 3687
819 1991
820 507
821 2597
822 1983
823 2996
824 5772
825 183
826 6185
827 2714
828 3481
829 72
830 725
831 6296
832 1284
833 393
834 34
835 708
836 3800
837 1565
838 5168
839 2447
840 5244
841 2718
842 1594
843 5290
844 5045
845 2493
846 2072
847 2755
848 529
849 1720
850 4623
851 5209
852 354
853 175
854 6293
855 3447
856 5489
857 2887
858 3636
859 2531
860 21
861 3410
862 4493
863 5690
864 1232
865 3287
866 8
867 3323
868 5408
869 5992
870 4719
871 27
872 1442
873 1500
874 154
875 2312
876 1045
877 6410
878 6441
879 4636
880 5568
881 3451
882 5734
883 1305
884 1937
885 6424
886 3988
887 1245
888 3130
889 4914
890 1759
891 2461
892 5453
893 5337
894 2359
895 2395
896 5089
897 3035
898 4758
899 778
900 6449
901 4196
902 2514
903 6104
904 3274
905 2365
906 2088
907 4158
908 136
909 5139
910 5080
911 2094
912 383
913 1874
914 3747
915 6832
916 2504
917 488
918 6580
919 3903
920 6186
921 488
922 3677
923 2733
924 943
925 5194
926 6004
927 6058
928 2794
929 7037
930 6472
931 711
932 5024
933 3765
934 5287
935 1430
936 3111
937 4798
938 4040
939 90
940 4956
941 6103
942 7097
943 4500
944 4875
945 4794
946 5419
947 2241
948 4909
949 380
950 4963
951 1949
952 5910
953 2679
954 1343
955 2348
956 6410
957 3941
958 7364
959 1273
960 3240
961 1536
962 163
963 5661
964 4518
965 203
966 3761
967 3369
968 6230
969 4843
970 401
971 610
972 2300
973 560
974 671
975 3797
976 3892
977 3774
978 4840
979 3082
980 1862
981 5344
982 1382
983 3817
984 1165
985 7054
986 3097
987 1828
988 1076
989 6055
990 474
991 7752
992 3523
993 7113
994 4631
995 1345
996 7502
997 616
998 6439
999 1653
1000 5965