1 1
2 3
3 4
4 8
5 8
6 17
7 14
8 25
9 23
10 33
11 30
12 53
13 38
14 57
15 54
16 72
17 54
18 95
19 62
20 105
21 88
22 105
23 80
24 153
25 97
26 137
27 124
28 165
29 108
30 199
31 114
32 199
33 164
34 193
35 160
36 280
37 152
38 221
39 204
40 289
41 174
42 321
43 182
44 301
45 266
46 279
47 200
48 411
49 237
50 349
51 286
52 375
53 240
54 437
55 288
56 439
57 328
58 379
59 272
60 579
61 282
62 399
63 400
64 506
65 356
66 563
67 318
68 529
69 420
70 573
71 350
72 733
73 360
74 521
75 516
76 605
77 426
78 703
79 398
80 737
81 533
82 595
83 422
84 891
85 494
86 623
87 554
88 767
89 458
90 931
91 514
92 751
93 596
94 689
95 560
96 1037
97 504
98 789
99 704
100 944
101 542
102 983
103 558
104 955
105 846
106 813
107 578
108 1209
109 594
110 985
111 756
112 1093
113 614
114 1115
115 706
116 1015
117 864
118 917
119 714
120 1499
121 689
122 945
123 850
124 1081
125 780
126 1383
127 702
128 1215
129 904
130 1205
131 734
132 1529
133 818
134 1071
135 1124
136 1307
137 770
138 1403
139 788
140 1545
141 1012
142 1163
143 888
144 1814
145 942
146 1191
147 1150
148 1379
149 858
150 1747
151 864
152 1499
153 1186
154 1425
155 1008
156 1879
157 912
158 1319
159 1172
160 1801
161 1034
162 1793
163 954
164 1567
165 1436
166 1401
167 984
168 2239
169 1035
170 1665
171 1360
172 1647
173 1022
174 1867
175 1282
176 1853
177 1324
178 1511
179 1062
180 2523
181 1070
182 1741
183 1376
184 1861
185 1256
186 1995
187 1192
188 1811
189 1624
190 1871
191 1152
192 2497
193 1164
194 1677
195 1746
196 2084
197 1194
198 2363
199 1214
200 2345
201 1544
202 1773
203 1352
204 2587
205 1430
206 1819
207 1716
208 2281
209 1374
210 2847
211 1292
212 2115
213 1654
214 1883
215 1496
216 2981
217 1448
218 1923
219 1724
220 2615
221 1464
222 2517
223 1400
224 2629
225 2151
226 2043
227 1430
228 2963
229 1440
230 2375
231 2082
232 2485
233 1460
234 2893
235 1688
236 2405
237 1888
238 2383
239 1494
240 3657
241 1512
242 2287
243 2064
244 2493
245 1932
246 2835
247 1658
248 2665
249 1996
250 2611
251 1584
252 3699
253 1710
254 2311
255 2378
256 2828
257 1620
258 2977
259 1792
260 3147
261 2230
262 2399
263 1668
264 3747
265 1940
266 2715
267 2160
268 2785
269 1722
270 3753
271 1734
272 3095
273 2498
274 2525
275 2136
276 3683
277 1784
278 2577
279 2404
280 3787
281 1812
282 3335
283 1832
284 3015
285 2730
286 2927
287 2058
288 4313
289 1931
290 3115
291 2396
292 3097
293 1908
294 3805
295 2210
296 3329
297 2754
298 2811
299 2090
300 4629
301 2182
302 2859
303 2542
304 3545
305 2292
306 3953
307 2018
308 3751
309 2590
310 3355
311 2054
312 4605
313 2070
314 2995
315 3434
316 3411
317 2090
318 3855
319 2248
320 4221
321 2710
322 3405
323 2252
324 4706
325 2588
326 3109
327 2758
328 3763
329 2416
330 4773
331 2214
332 3627
333 3012
334 3225
335 2568
336 5355
337 2268
338 3403
339 2890
340 4349
341 2430
342 4499
343 2534
344 3973
345 3400
346 3357
347 2340
348 4875
349 2348
350 4273
351 3322
352 4351
353 2378
354 4361
355 2740
356 3905
357 3410
358 3463
359 2412
360 6213
361 2485
362 3509
363 3264
364 4529
365 2826
366 4517
367 2474
368 4385
369 3372
370 4169
371 2784
372 5247
373 2544
374 3953
375 3750
376 4385
377 2724
378 5439
379 2594
380 4931
381 3322
382 3775
383 2634
384 5853
385 3480
386 3825
387 3586
388 4353
389 2678
390 5787
391 2820
392 5047
393 3430
394 3895
395 3112
396 6189
397 2714
398 3935
399 3884
400 5524
401 2742
402 5057
403 2904
404 4545
405 4310
406 4453
407 2972
408 6245
409 2802
410 4677
411 3592
412 4657
413 3122
414 5601
415 3280
416 5265
417 3652
418 4485
419 2888
420 7455
421 2904
422 4203
423 3948
424 5059
425 3522
426 5431
427 3252
428 4851
429 4154
430 4931
431 3000
432 7063
433 3012
434 4793
435 4454
436 4965
437 3182
438 5615
439 3062
440 6315
441 4541
442 4783
443 3090
444 6515
445 3584
446 4523
447 3998
448 6099
449 3168
450 7071
451 3384
452 5235
453 4058
454 4635
455 4180
456 7157
457 3222
458 4671
459 4538
460 6167
461 3258
462 6843
463 3272
464 5831
465 4834
466 4769
467 3314
468 7537
469 3654
470 5529
471 4246
472 5765
473 3558
474 6179
475 4010
476 6193
477 4564
478 4885
479 3392
480 8627
481 3602
482 4947
483 4894
484 5940
485 3972
486 6787
487 3468
488 5979
489 4448
490 6353
491 3512
492 7355
493 3688
494 5443
495 5702
496 6251
497 3904
498 6533
499 3558
500 6765
501 4558
502 5167
503 3584
504 8993
505 4156
506 5595
507 4818
508 5939
509 3632
510 7853
511 4016
512 6487
513 5132
514 5295
515 4242
516 7723
517 3926
518 5903
519 4734
520 7613
521 3728
522 7335
523 3740
524 6165
525 6108
526 5439
527 3946
528 8837
529 3877
530 6339
531 5164
532 7025
533 4044
534 7071
535 4436
536 6655
537 4928
538 5601
539 4530
540 9821
541 3908
542 5647
543 4990
544 7141
545 4524
546 8233
547 3932
548 6473
549 5342
550 7027
551 4158
552 8877
553 4414
554 5793
555 5916
556 6601
557 4022
558 7889
559 4268
560 8893
561 5612
562 5887
563 4080
564 8579
565 4714
566 5933
567 6144
568 7159
569 4130
570 8911
571 4140
572 7509
573 5312
574 6679
575 4972
576 9974
577 4212
578 6287
579 5386
580 8047
581 4666
582 7821
583 4512
584 7367
585 6858
586 6171
587 4272
588 9835
589 4458
590 7167
591 5494
592 7703
593 4338
594 8993
595 5642
596 7173
597 5580
598 6759
599 4392
600 11163
601 4410
602 7085
603 5986
604 7305
605 5394
606 8235
607 4458
608 8135
609 6350
610 7461
611 4730
612 10213
613 4514
614 6537
615 6668
616 8997
617 4548
618 8411
619 4562
620 8671
621 6400
622 6647
623 5068
624 10745
625 5401
626 6709
627 6410
628 7643
629 4854
630 11297
631 4658
632 8091
633 5968
634 6771
635 5400
636 9891
637 5458
638 7315
639 6402
640 9663
641 4752
642 8785
643 4784
644 8767
645 7050
646 7341
647 4800
648 11279
649 5114
650 8481
651 6832
652 7975
653 4872
654 8975
655 5630
656 8713
657 6652
658 7865
659 4932
660 12383
661 4938
662 7159
663 6810
664 8601
665 6422
666 9801
667 5160
668 8217
669 6396
670 8343
671 5314
672 12399
673 5012
674 7291
675 8032
676 8680
677 5052
678 9389
679 5594
680 10375
681 6520
682 7887
683 5102
684 11603
685 5890
686 8205
687 6590
688 9173
689 5444
690 11133
691 5180
692 8551
693 8112
694 7551
695 6022
696 11659
697 5460
698 7587
699 6724
700 11041
701 5280
702 10873
703 5510
704 9961
705 7852
706 7703
707 5888
708 11227
709 5352
710 8957
711 7294
712 9315
713 5592
714 11223
715 6870
716 8885
717 6916
718 7845
719 5438
720 14635
721 6014
722 8093
723 6986
724 8991
725 6510
726 10669
727 5502
728 10869
729 7571
730 9199
731 5756
732 11623
733 5532
734 8033
735 9020
736 10081
737 5920
738 10997
739 5592
740 10717
741 7726
742 9039
743 5648
744 12565
745 6518
746 8203
747 7674
748 10149
749 6274
750 12249
751 5694
752 10133
753 7298
754 8809
755 6608
756 14083
757 5744
758 8345
759 7960
760 11775
761 5792
762 10743
763 6414
764 9593
765 9292
766 8463
767 6148
768 13309
769 5850
770 11299
771 7480
772 9691
773 5868
774 11587
775 6976
776 10251
777 8364
778 8583
779 6158
780 14871
781 6318
782 9109
783 8312
784 11688
785 6926
786 11117
787 6030
788 9937
789 7714
790 10103
791 6680
792 14827
793 6392
794 8795
795 9004
796 10031
797 6102
798 12701
799 6374
800 12719
801 8312
802 8887
803 6540
804 12965
805 7972
806 9483
807 7924
808 10765
809 6212
810 14103
811 6222
812 11421
813 7984
814 9671
815 7224
816 14513
817 6514
818 9081
819 9738
820 12015
821 6302
822 11669
823 6318
824 10997
825 9986
826 10145
827 6344
828 14383
829 6360
830 10643
831 8154
832 11945
833 7316
834 11841
835 7388
836 11481
837 8932
838 9339
839 6452
840 17893
841 6581
842 9387
843 8306
844 10729
845 7882
846 12877
847 7636
848 11659
849 8398
850 11489
851 6802
852 13891
853 6582
854 10555
855 10562
856 11487
857 6638
858 13559
859 6660
860 12683
861 9478
862 9681
863 6690
864 16253
865 7730
866 9717
867 8872
868 12297
869 7160
870 14515
871 7116
872 11745
873 9194
874 10319
875 8756
876 14345
877 6804
878 9887
879 8738
880 14631
881 6834
882 14787
883 6858
884 12215
885 10174
886 9963
887 6884
888 15447
889 7622
890 11571
891 10080
892 11475
893 7210
894 12921
895 8030
896 13775
897 9564
898 10147
899 7204
900 18156
901 7290
902 10879
903 9988
904 12271
905 8104
906 13103
907 7044
908 11697
909 9630
910 13583
911 7104
912 16523
913 7572
914 10351
915 10558
916 11827
917 7906
918 14723
919 7188
920 14637
921 9228
922 10471
923 7600
924 17589
925 8574
926 10511
927 9852
928 13205
929 7254
930 15687
931 8338
932 12081
933 9366
934 10637
935 9214
936 17949
937 7350
938 11799
939 9442
940 14111
941 7412
942 13757
943 7686
944 13263
945 12872
946 11531
947 7478
948 15783
949 7884
950 13037
951 9592
952 14735
953 7518
954 14829
955 8688
956 12427
957 10366
958 10941
959 8332
960 19759
961 7675
962 11641
963 10306
964 12535
965 8760
966 15819
967 7604
968 14013
969 10368
970 12807
971 7644
972 17349
973 8470
974 11143
975 12032
976 13713
977 7692
978 14313
979 8190
980 16229
981 10500
982 11241
983 7742
984 17387
985 8958
986 11855
987 11088
988 13853
989 8078
990 18583
991 7830
992 14219
993 10070
994 12625
995 9094
996 16667
997 7880
998 11443
999 11014
1000 16073