1 1
2 4
3 11
4 16
5 15
6 12
7 23
8 44
9 45
10 40
11 41
12 72
13 93
14 98
15 99
16 48
17 133
18 108
19 109
20 160
21 117
22 172
23 81
24 120
25 217
26 176
27 159
28 102
29 221
30 144
31 187
32 262
33 169
34 304
35 375
36 276
37 241
38 158
39 211
40 316
41 273
42 72
43 313
44 320
45 397
46 406
47 227
48 582
49 335
50 236
51 187
52 460
53 293
54 274
55 663
56 178
57 433
58 538
59 395
60 520
61 379
62 352
63 513
64 404
65 689
66 560
67 397
68 752
69 629
70 592
71 199
72 664
73 745
74 584
75 675
76 376
77 709
78 540
79 799
80 1040
81 617
82 472
83 703
84 864
85 559
86 528
87 439
88 616
89 769
90 846
91 815
92 1140
93 243
94 544
95 413
96 510
97 561
98 1168
99 621
100 820
101 719
102 1336
103 1443
104 832
105 915
106 1120
107 1099
108 1200
109 941
110 800
111 1323
112 1060
113 617
114 1092
115 355
116 896
117 597
118 1138
119 1471
120 1562
121 781
122 1664
123 1211
124 496
125 1445
126 1176
127 1111
128 1302
129 1671
130 1048
131 1649
132 1532
133 1393
134 1268
135 1495
136 1792
137 1637
138 1218
139 1455
140 1808
141 891
142 1052
143 1337
144 1962
145 1765
146 1170
147 1563
148 1416
149 1913
150 486
151 643
152 1552
153 2043
154 894
155 2081
156 676
157 1789
158 1920
159 1647
160 2160
161 2177
162 2864
163 2125
164 1604
165 517
166 2508
167 1847
168 696
169 841
170 2124
171 1615
172 1732
173 693
174 1752
175 1243
176 608
177 2307
178 1688
179 1979
180 1812
181 1267
182 1792
183 1275
184 1664
185 2537
186 1860
187 931
188 2432
189 1317
190 1750
191 3263
192 2084
193 2113
194 2264
195 1405
196 1376
197 1157
198 2208
199 2087
200 2176
201 1629
202 2422
203 1199
204 2304
205 1905
206 2012
207 3087
208 2548
209 1665
210 3540
211 3139
212 2532
213 1797
214 2484
215 1597
216 2496
217 3175
218 2528
219 2055
220 2084
221 1901
222 4146
223 2399
224 2456
225 1613
226 2020
227 2659
228 3558
229 1567
230 1650
231 1815
232 2002
233 2783
234 3744
235 3355
236 3810
237 2877
238 1992
239 2731
240 2590
241 2459
242 1772
243 3675
244 1396
245 3429
246 3362
247 3751
248 3358
249 2115
250 1774
251 3779
252 4032
253 3509
254 3536
255 3167
256 1218
257 2657
258 2958
259 1567
260 1880
261 2085
262 3904
263 3179
264 2088
265 1961
266 3350
267 3039
268 2648
269 3197
270 2976
271 3691
272 2930
273 1521
274 2974
275 2771
276 2916
277 2515
278 5288
279 2799
280 5020
281 2143
282 3732
283 1135
284 3404
285 3489
286 2596
287 2159
288 3564
289 4165
290 1536
291 4451
292 1568
293 2765
294 1984
295 2311
296 4240
297 2607
298 3884
299 3795
300 3342
301 2197
302 2960
303 4671
304 2826
305 3245
306 4896
307 1921
308 2876
309 2811
310 4660
311 2185
312 3444
313 2393
314 2390
315 2569
316 4600
317 2991
318 3588
319 2431
320 4336
321 2091
322 5128
323 3563
324 4302
325 2965
326 5216
327 2727
328 3118
329 3835
330 2836
331 5851
332 3664
333 4539
334 1812
335 3875
336 3376
337 1933
338 5184
339 2379
340 4756
341 4781
342 3184
343 3055
344 2234
345 5941
346 3008
347 4007
348 4038
349 2449
350 3280
351 5361
352 5104
353 1713
354 4230
355 4399
356 5088
357 2047
358 4468
359 4471
360 1524
361 4153
362 4832
363 3771
364 4676
365 4331
366 3240
367 3967
368 2636
369 6849
370 4080
371 3173
372 2170
373 4085
374 2924
375 5355
376 5208
377 6817
378 5184
379 3019
380 3368
381 5701
382 3264
383 1613
384 2944
385 4879
386 4104
387 7107
388 6268
389 3281
390 1852
391 3751
392 4968
393 3073
394 3730
395 4765
396 4008
397 5239
398 5400
399 5229
400 3760
401 4985
402 2016
403 4429
404 4120
405 2205
406 4366
407 2183
408 3168
409 6595
410 4860
411 5691
412 4868
413 5439
414 7374
415 6199
416 936
417 3747
418 4504
419 4979
420 5398
421 4073
422 3248
423 2707
424 5182
425 4073
426 6948
427 5791
428 6112
429 5049
430 2932
431 4151
432 3902
433 3577
434 2648
435 2199
436 5376
437 4277
438 2988
439 1753
440 7064
441 6153
442 5504
443 7991
444 5562
445 3805
446 4448
447 6423
448 1292
449 2465
450 4500
451 6841
452 6832
453 6195
454 8232
455 6551
456 3116
457 4897
458 5768
459 6687
460 3400
461 6287
462 5172
463 3761
464 7424
465 3075
466 2992
467 4049
468 4828
469 4421
470 8150
471 6447
472 6564
473 6697
474 4224
475 4555
476 5900
477 7393
478 6658
479 5025
480 5144
481 5785
482 2424
483 4563
484 8364
485 5927
486 5360
487 5263
488 6668
489 5721
490 6100
491 7115
492 4674
493 4261
494 4024
495 5339
496 5176
497 9005
498 9220
499 4273
500 2000
501 4141
502 4936
503 6399
504 10380
505 6133
506 5344
507 8613
508 6148
509 3953
510 8322
511 5765
512 5612
513 4833
514 8060
515 6395
516 7248
517 8657
518 6320
519 4289
520 5926
521 7037
522 8556
523 8763
524 5018
525 5493
526 4178
527 6623
528 7964
529 6149
530 6740
531 7755
532 4064
533 9041
534 3574
535 6955
536 4760
537 8217
538 4728
539 6587
540 9864
541 6251
542 7492
543 4209
544 7188
545 10793
546 9786
547 7357
548 6536
549 4545
550 7372
551 7751
552 8556
553 6571
554 6228
555 8747
556 4636
557 6599
558 7776
559 4249
560 6176
561 8009
562 7214
563 5953
564 7404
565 3973
566 7736
567 6541
568 11104
569 10085
570 9722
571 3835
572 4104
573 7965
574 8464
575 8975
576 6166
577 5337
578 6890
579 8907
580 9970
581 8501
582 6882
583 6967
584 5332
585 6105
586 10076
587 5675
588 5770
589 6685
590 7280
591 5997
592 8816
593 10007
594 8652
595 7327
596 6338
597 7769
598 7288
599 6239
600 6752
601 7861
602 11054
603 6243
604 4942
605 4975
606 6624
607 10335
608 8448
609 9531
610 3040
611 4637
612 2304
613 8265
614 9554
615 5445
616 7072
617 10409
618 4848
619 5581
620 8076
621 7641
622 5992
623 6239
624 10284
625 7245
626 10856
627 2563
628 6296
629 9449
630 9024
631 10207
632 7104
633 6551
634 8024
635 7375
636 10496
637 9589
638 8048
639 9587
640 7500
641 6731
642 11964
643 9643
644 11900
645 14197
646 10254
647 8807
648 12132
649 7689
650 3590
651 8991
652 9462
653 11117
654 11008
655 13183
656 10016
657 5533
658 12668
659 6251
660 12512
661 8979
662 13232
663 9243
664 6696
665 11537
666 9712
667 8695
668 5504
669 7317
670 9088
671 8991
672 6702
673 10773
674 9206
675 7877
676 7076
677 3821
678 9828
679 7359
680 7148
681 8451
682 11932
683 10379
684 8568
685 7801
686 3814
687 4495
688 9790
689 13859
690 9918
691 12947
692 10160
693 11445
694 7714
695 13305
696 11568
697 6953
698 9208
699 7875
700 11928
701 11021
702 7136
703 10361
704 12700
705 10263
706 9264
707 10847
708 10568
709 7909
710 4838
711 8903
712 7664
713 9179
714 13188
715 9243
716 8390
717 11067
718 10192
719 10639
720 11856
721 10969
722 3652
723 9971
724 12508
725 8005
726 13376
727 7153
728 12084
729 8495
730 9520
731 7817
732 5252
733 10057
734 13574
735 9375
736 13196
737 13697
738 7648
739 9805
740 10460
741 8901
742 6748
743 16343
744 10584
745 13697
746 14072
747 8179
748 11176
749 9149
750 8732
751 11251
752 7292
753 9809
754 12208
755 12655
756 8964
757 6577
758 12290
759 11541
760 12490
761 10601
762 12120
763 11063
764 8024
765 9933
766 9490
767 7951
768 10800
769 12499
770 9344
771 7931
772 10658
773 6569
774 8714
775 12295
776 10240
777 11145
778 8800
779 9707
780 10246
781 6877
782 12512
783 4919
784 9604
785 12775
786 12200
787 9271
788 12290
789 12643
790 12232
791 9845
792 8184
793 12097
794 13144
795 6015
796 9576
797 16301
798 12528
799 17319
800 10196
801 10103
802 12832
803 8051
804 11360
805 9469
806 12050
807 11855
808 13468
809 7457
810 4500
811 10711
812 18860
813 14989
814 10200
815 8931
816 11076
817 8857
818 11878
819 8841
820 10900
821 10931
822 8252
823 8279
824 10160
825 14553
826 13552
827 7867
828 11716
829 11509
830 3170
831 18819
832 10804
833 14517
834 6792
835 12715
836 12500
837 13733
838 8518
839 12431
840 17248
841 7801
842 9822
843 14683
844 9088
845 7769
846 9676
847 8911
848 7176
849 6313
850 13390
851 8003
852 10972
853 7327
854 15002
855 11535
856 10672
857 15933
858 11984
859 11419
860 11888
861 4851
862 10176
863 7973
864 9524
865 9967
866 14828
867 13299
868 16576
869 15541
870 13480
871 13879
872 15294
873 10473
874 14454
875 11507
876 10748
877 10807
878 12588
879 6975
880 7360
881 13121
882 15536
883 10967
884 10064
885 12795
886 13510
887 11213
888 18678
889 8969
890 11936
891 16765
892 18028
893 13169
894 14304
895 5803
896 19366
897 17537
898 15152
899 16529
900 10440
901 15501
902 10128
903 6447
904 16864
905 13655
906 12220
907 8059
908 7868
909 11933
910 12250
911 10079
912 12992
913 11219
914 16688
915 16125
916 14776
917 18341
918 9418
919 11247
920 18956
921 12721
922 14788
923 13979
924 18760
925 15565
926 15224
927 15169
928 9900
929 7943
930 14496
931 14685
932 16220
933 14733
934 10334
935 12479
936 13784
937 8707
938 19016
939 17403
940 4690
941 14069
942 9912
943 9393
944 17696
945 16059
946 16864
947 14147
948 17182
949 9061
950 17428
951 9801
952 16808
953 9897
954 16536
955 18043
956 12556
957 14311
958 15256
959 7089
960 11880
961 11965
962 12192
963 7711
964 10244
965 10625
966 17178
967 13993
968 9848
969 16131
970 17228
971 14651
972 10908
973 11333
974 7904
975 16713
976 16826
977 8765
978 15102
979 21463
980 11276
981 11417
982 13852
983 17471
984 8920
985 4957
986 9536
987 6043
988 17432
989 16327
990 14548
991 16991
992 8928
993 15399
994 13408
995 14103
996 14646
997 21243
998 14868
999 21101
1000 14912