1 1
2 4
3 3
4 4
5 5
6 12
7 7
8 26
9 25
10 20
11 41
12 36
13 37
14 56
15 63
16 40
17 41
18 72
19 61
20 90
21 117
22 118
23 113
24 96
25 73
26 76
27 99
28 116
29 89
30 120
31 181
32 138
33 169
34 112
35 251
36 156
37 109
38 116
39 57
40 188
41 35
42 108
43 87
44 128
45 181
46 118
47 83
48 258
49 129
50 284
51 179
52 188
53 317
54 214
55 231
56 338
57 273
58 442
59 311
60 400
61 253
62 348
63 351
64 504
65 377
66 568
67 463
68 272
69 501
70 568
71 631
72 570
73 691
74 488
75 405
76 440
77 245
78 144
79 239
80 368
81 163
82 328
83 317
84 432
85 487
86 460
87 391
88 208
89 249
90 426
91 515
92 504
93 513
94 524
95 317
96 714
97 305
98 512
99 423
100 460
101 545
102 360
103 761
104 792
105 525
106 424
107 889
108 528
109 957
110 800
111 495
112 1000
113 841
114 816
115 685
116 576
117 1107
118 900
119 1043
120 750
121 121
122 104
123 515
124 434
125 425
126 476
127 139
128 592
129 633
130 268
131 143
132 510
133 637
134 512
135 255
136 256
137 593
138 474
139 711
140 840
141 621
142 668
143 353
144 820
145 757
146 642
147 1119
148 976
149 1217
150 1132
151 1147
152 608
153 657
154 1058
155 1121
156 806
157 1441
158 1240
159 1431
160 1360
161 1421
162 848
163 1135
164 1324
165 1549
166 1122
167 1493
168 1668
169 1513
170 1764
171 1831
172 1708
173 937
174 1728
175 1219
176 1128
177 183
178 552
179 539
180 720
181 181
182 868
183 183
184 936
185 635
186 700
187 559
188 1310
189 1317
190 400
191 575
192 1308
193 577
194 724
195 1189
196 864
197 1373
198 744
199 919
200 788
201 1065
202 1408
203 1415
204 768
205 1599
206 1216
207 1701
208 1836
209 1273
210 1380
211 1819
212 1728
213 1455
214 1426
215 1973
216 2136
217 1483
218 1112
219 1651
220 1280
221 2261
222 1698
223 1567
224 1358
225 1163
226 2080
227 1939
228 1794
229 1405
230 1500
231 1815
232 2314
233 1457
234 2024
235 1483
236 2072
237 405
238 1052
239 645
240 1460
241 1209
242 98
243 597
244 352
245 925
246 246
247 1171
248 442
249 675
250 1168
251 1679
252 1408
253 979
254 1544
255 1955
256 1792
257 1853
258 1326
259 1295
260 872
261 1167
262 1924
263 1907
264 936
265 1113
266 2162
267 1919
268 2032
269 1343
270 2284
271 2131
272 2744
273 2193
274 2224
275 1691
276 2322
277 2319
278 2132
279 2439
280 2130
281 1547
282 2778
283 1845
284 2264
285 1395
286 1826
287 2159
288 2640
289 3391
290 1704
291 2971
292 2822
293 3309
294 1804
295 1891
296 2560
297 1773
298 3296
299 2185
300 2316
301 2413
302 2800
303 1971
304 398
305 1475
306 1224
307 1137
308 716
309 1541
310 2116
311 1837
312 680
313 937
314 1886
315 1337
316 640
317 1079
318 1032
319 2431
320 1056
321 1521
322 2704
323 1827
324 1548
325 1573
326 1736
327 2349
328 2704
329 2037
330 848
331 991
332 2228
333 1275
334 2148
335 2375
336 2482
337 2521
338 1832
339 2139
340 3088
341 2513
342 3072
343 2843
344 3074
345 1769
346 1728
347 3563
348 2994
349 1749
350 2868
351 2901
352 2728
353 2197
354 4260
355 2083
356 2504
357 4437
358 3542
359 4295
360 3436
361 4285
362 4328
363 3063
364 2584
365 2537
366 720
367 2475
368 3698
369 4689
370 2400
371 2789
372 3348
373 2549
374 374
375 1539
376 4172
377 3303
378 648
379 3155
380 1400
381 761
382 2472
383 2015
384 2496
385 2023
386 2608
387 2913
388 2020
389 2015
390 1376
391 727
392 2788
393 1551
394 1972
395 1765
396 2472
397 2413
398 3440
399 2289
400 1820
401 2129
402 3848
403 1735
404 3712
405 3237
406 2476
407 1991
408 3312
409 4297
410 3992
411 2883
412 4440
413 3185
414 4344
415 4831
416 5096
417 3381
418 4402
419 4555
420 2842
421 4997
422 3212
423 3051
424 4490
425 4769
426 3464
427 4237
428 3032
429 5049
430 3038
431 4991
432 4738
433 4573
434 4426
435 3879
436 5376
437 5309
438 3132
439 4381
440 3428
441 225
442 1144
443 4439
444 6124
445 2965
446 2232
447 3933
448 4158
449 2753
450 2100
451 2539
452 1288
453 2415
454 2512
455 2951
456 2696
457 1717
458 1912
459 1107
460 1136
461 863
462 1008
463 2835
464 3044
465 2553
466 3160
467 1553
468 2922
469 3693
470 3590
471 2823
472 2652
473 3163
474 4584
475 2505
476 3500
477 3529
478 3112
479 4243
480 2256
481 2041
482 2920
483 2619
484 2624
485 4301
486 4268
487 3031
488 4252
489 2523
490 4330
491 4631
492 4838
493 5221
494 3092
495 4735
496 3676
497 4499
498 6112
499 6139
500 3590
501 4001
502 4096
503 6151
504 3852
505 5377
506 3784
507 4283
508 6322
509 5417
510 5718
511 3623
512 5828
513 945
514 1628
515 1835
516 384
517 813
518 1160
519 1559
520 3664
521 4085
522 2010
523 2707
524 1560
525 4389
526 3016
527 3359
528 4256
529 1217
530 3960
531 2085
532 1824
533 2417
534 1954
535 1819
536 4992
537 4077
538 4832
539 1619
540 1422
541 4971
542 3360
543 1773
544 2850
545 5745
546 2526
547 3367
548 2608
549 3663
550 3616
551 4151
552 4554
553 3093
554 2904
555 4047
556 4516
557 4721
558 5000
559 4429
560 3368
561 4705
562 5300
563 2757
564 4680
565 5047
566 4736
567 5835
568 4384
569 7185
570 5086
571 6187
572 4568
573 3807
574 4888
575 4775
576 6866
577 6425
578 4730
579 5515
580 7480
581 5981
582 7386
583 7835
584 4496
585 2925
586 2036
587 4163
588 958
589 4693
590 4424
591 1329
592 1424
593 4535
594 2288
595 1783
596 3428
597 4049
598 1512
599 1359
600 3592
601 2341
602 3416
603 4587
604 658
605 4225
606 3464
607 4179
608 3072
609 5103
610 4732
611 5411
612 2304
613 3301
614 4850
615 5739
616 3214
617 3653
618 3432
619 4921
620 4434
621 4401
622 4480
623 6083
624 4824
625 4229
626 5918
627 6325
628 4472
629 4139
630 5832
631 4411
632 3136
633 4333
634 4264
635 5167
636 5296
637 6739
638 3944
639 4103
640 5750
641 5147
642 6882
643 4551
644 5768
645 3293
646 5708
647 4823
648 8064
649 8105
650 5690
651 6831
652 6368
653 5973
654 5576
655 4225
656 6980
657 6759
658 5332
659 6947
660 8552
661 4185
662 7928
663 6579
664 9244
665 8801
666 6860
667 9145
668 5312
669 8121
670 2744
671 4111
672 3738
673 1797
674 728
675 2165
676 2226
677 665
678 4428
679 1999
680 5308
681 5239
682 4768
683 2693
684 2304
685 3607
686 4838
687 1583
688 1198
689 2719
690 6324
691 3323
692 4184
693 5733
694 5650
695 4365
696 3456
697 1989
698 4132
699 6667
700 3892
701 4901
702 3096
703 4773
704 2900
705 2145
706 5144
707 6605
708 2662
709 2729
710 5914
711 5495
712 6858
713 5609
714 4872
715 5451
716 3032
717 7983
718 3556
719 6959
720 8430
721 4753
722 3698
723 6927
724 4018
725 7859
726 5676
727 8413
728 6414
729 7227
730 6040
731 7055
732 7918
733 6889
734 5390
735 5727
736 6084
737 6353
738 9502
739 8149
740 9664
741 5061
742 7804
743 5007
744 9108
745 6089
746 10844
747 8003
748 6964
749 5813
750 1036
751 3451
752 1048
753 1157
754 4048
755 895
756 1458
757 2281
758 2762
759 4857
760 1360
761 3881
762 4498
763 1223
764 3704
765 3981
766 4990
767 4951
768 4600
769 6859
770 5096
771 3411
772 5804
773 7901
774 4672
775 5935
776 6992
777 6473
778 5356
779 6193
780 4854
781 5269
782 3128
783 7403
784 4900
785 3745
786 8144
787 6223
788 4586
789 4121
790 6768
791 6929
792 6336
793 7747
794 4736
795 4425
796 4236
797 4613
798 7632
799 5099
800 8660
801 8977
802 6058
803 7253
804 5204
805 6493
806 5774
807 6665
808 5662
809 8681
810 10420
811 8443
812 5192
813 8677
814 7084
815 7555
816 5376
817 10597
818 8840
819 10209
820 10900
821 6971
822 8472
823 12061
824 11416
825 6633
826 3514
827 1795
828 2238
829 6709
830 5612
831 6615
832 3346
833 4133
834 2088
835 4435
836 5858
837 1581
838 1822
839 3107
840 4712
841 4681
842 3978
843 6467
844 2368
845 6305
846 7186
847 6391
848 6656
849 6353
850 7390
851 5483
852 2848
853 3009
854 2366
855 2601
856 7204
857 3901
858 4226
859 7579
860 7568
861 7497
862 7544
863 7277
864 3744
865 9187
866 6752
867 7901
868 5356
869 7053
870 4640
871 7195
872 3776
873 3657
874 7664
875 6539
876 6924
877 7705
878 4122
879 4419
880 7328
881 9881
882 7912
883 7789
884 9928
885 5475
886 11536
887 7239
888 7014
889 7299
890 7288
891 9007
892 7984
893 5447
894 10344
895 11485
896 12166
897 11265
898 12662
899 11129
900 9804
901 9701
902 8912
903 6821
904 7468
905 10655
906 7006
907 12979
908 13160
909 7459
910 13290
911 8503
912 7088
913 13075
914 584
915 9875
916 13678
917 12485
918 11802
919 5303
920 7640
921 4831
922 6136
923 1547
924 3420
925 1153
926 2654
927 1727
928 8352
929 2325
930 2184
931 6791
932 6560
933 4917
934 7024
935 7019
936 3752
937 8203
938 3992
939 2451
940 4510
941 5525
942 4984
943 4707
944 1728
945 6093
946 8296
947 6403
948 4704
949 5005
950 8692
951 2835
952 2188
953 4247
954 8784
955 3139
956 10236
957 7139
958 4228
959 8385
960 4320
961 4705
962 6216
963 10477
964 9652
965 6485
966 6342
967 6965
968 7772
969 7011
970 11866
971 10067
972 10368
973 5621
974 6584
975 12321
976 8556
977 8321
978 10346
979 9559
980 11474
981 13023
982 8128
983 9527
984 9108
985 10153
986 7064
987 10963
988 6216
989 7107
990 10572
991 8191
992 7292
993 10575
994 12808
995 7803
996 12810
997 15231
998 10292
999 8963
1000 12026