1 1
2 5
3 10
4 21
5 26
6 50
7 43
8 69
9 64
10 90
11 67
12 138
13 79
14 131
15 125
16 165
17 103
18 212
19 115
20 226
21 178
22 203
23 139
24 330
25 176
26 239
27 226
28 315
29 175
30 405
31 187
32 357
33 274
34 311
35 278
36 516
37 223
38 347
39 322
40 514
41 247
42 554
43 259
44 483
45 449
46 419
47 283
48 714
49 337
50 540
51 418
52 567
53 319
54 698
55 422
56 699
57 466
58 527
59 355
60 973
61 367
62 563
63 610
64 741
65 494
66 842
67 403
68 735
69 562
70 846
71 427
72 1140
73 439
74 671
75 725
76 819
77 571
78 986
79 475
80 1090
81 712
82 743
83 499
84 1314
85 638
86 779
87 706
88 1059
89 535
90 1377
91 667
92 987
93 754
94 851
95 710
96 1482
97 583
98 1013
99 922
100 1276
101 607
102 1274
103 619
104 1239
105 1133
106 959
107 643
108 1650
109 655
110 1278
111 898
112 1467
113 679
114 1418
115 854
116 1239
117 1078
118 1067
119 859
120 2125
121 793
122 1103
123 994
124 1323
125 926
126 1850
127 763
128 1509
129 1042
130 1494
131 787
132 1986
133 955
134 1211
135 1421
136 1599
137 823
138 1706
139 835
140 1990
141 1138
142 1283
143 1003
144 2388
145 1070
146 1319
147 1354
148 1575
149 895
150 2205
151 907
152 1779
153 1390
154 1715
155 1142
156 2322
157 943
158 1427
159 1282
160 2242
161 1147
162 2156
163 979
164 1743
165 1709
166 1499
167 1003
168 2850
169 1093
170 1926
171 1546
172 1827
173 1039
174 2138
175 1478
176 2211
177 1426
178 1607
179 1075
180 3241
181 1087
182 2003
183 1474
184 2139
185 1358
186 2282
187 1291
188 1995
189 1906
190 2142
191 1147
192 3018
193 1159
194 1751
195 1997
196 2373
197 1183
198 2786
199 1195
200 2764
201 1618
202 1823
203 1435
204 2994
205 1502
206 1859
207 1858
208 2583
209 1435
210 3429
211 1267
212 2247
213 1714
214 1931
215 1574
216 3570
217 1531
218 1967
219 1762
220 2998
221 1507
222 2714
223 1339
224 3003
225 2399
226 2039
227 1363
228 3330
229 1375
230 2574
231 2290
232 2679
233 1399
234 3254
235 1718
236 2499
237 1906
238 2579
239 1435
240 4429
241 1447
242 2381
243 2170
244 2583
245 2042
246 3002
247 1675
248 2859
249 2002
250 2790
251 1507
252 4338
253 1723
254 2291
255 2573
256 3045
257 1543
258 3146
259 1819
260 3502
261 2326
262 2363
263 1579
264 4290
265 1934
266 2867
267 2146
268 2835
269 1615
270 4293
271 1627
272 3327
273 2674
274 2471
275 2222
276 4002
277 1663
278 2507
279 2482
280 4294
281 1687
282 3434
283 1699
284 3003
285 2861
286 3011
287 2011
288 4884
289 1837
290 3222
291 2338
292 3087
293 1759
294 4082
295 2150
296 3399
297 2866
298 2687
299 2011
300 5173
301 2107
302 2723
303 2434
304 3699
305 2222
306 4190
307 1843
308 4011
309 2482
310 3438
311 1867
312 5010
313 1879
314 2831
315 3725
316 3339
317 1903
318 3866
319 2155
320 4546
321 2578
322 3443
323 2155
324 5052
325 2594
326 2939
327 2626
328 3759
329 2299
330 5157
331 1987
332 3507
333 2950
334 3011
335 2438
336 5922
337 2023
338 3281
339 2722
340 4510
341 2299
342 4658
343 2395
344 3939
345 3437
346 3119
347 2083
348 5010
349 2095
350 4446
351 3346
352 4515
353 2119
354 4298
355 2582
356 3759
357 3442
358 3227
359 2155
360 6985
361 2281
362 3263
363 3178
364 4683
365 2654
366 4442
367 2203
368 4443
369 3262
370 4086
371 2587
372 5346
373 2239
374 3875
375 3725
376 4299
377 2515
378 5738
379 2275
380 5014
381 3058
382 3443
383 2299
384 6090
385 3446
386 3479
387 3418
388 4095
389 2335
390 6021
391 2587
392 5109
393 3154
394 3551
395 2870
396 6522
397 2383
398 3587
399 3826
400 5740
401 2407
402 4874
403 2683
404 4263
405 4337
406 4307
407 2731
408 6450
409 2455
410 4518
411 3298
412 4347
413 2875
414 5594
415 3014
416 5271
417 3346
418 4307
419 2515
420 8029
421 2527
422 3803
423 3730
424 4839
425 3338
426 5162
427 2971
428 4515
429 4018
430 4734
431 2587
432 7410
433 2599
434 4595
435 4301
436 4599
437 2875
438 5306
439 2635
440 6454
441 4432
442 4523
443 2659
444 6354
445 3230
446 4019
447 3586
448 6075
449 2695
450 7227
451 3019
452 4767
453 3634
454 4091
455 4022
456 7170
457 2743
458 4127
459 4306
460 6022
461 2767
462 6890
463 2779
464 5559
465 4589
466 4199
467 2803
468 7614
469 3259
470 5166
471 3778
472 5379
473 3163
474 5738
475 3710
476 6027
477 4198
478 4307
479 2875
480 9037
481 3187
482 4343
483 4594
484 5565
485 3518
486 6530
487 2923
488 5559
489 3922
490 6138
491 2947
492 7026
493 3235
494 5027
495 5597
496 5931
497 3451
498 6026
499 2995
500 6526
501 4018
502 4523
503 3019
504 9330
505 3662
506 5171
507 4378
508 5355
509 3055
510 7749
511 3547
512 6117
513 4786
514 4631
515 3734
516 7362
517 3451
518 5459
519 4162
520 7534
521 3127
522 6998
523 3139
524 5523
525 5933
526 4739
527 3451
528 8898
529 3313
530 5814
531 4666
532 6699
533 3523
534 6458
535 3878
536 6099
537 4306
538 4847
539 4099
540 10045
541 3247
542 4883
543 4354
544 6783
545 3950
546 8042
547 3283
548 5775
549 4822
550 6678
551 3595
552 8610
553 3835
554 4991
555 5453
556 5859
557 3343
558 7466
559 3691
560 8902
561 5170
562 5063
563 3379
564 8034
565 4094
566 5099
567 5794
568 6459
569 3415
570 8613
571 3427
572 7035
573 4594
574 6035
575 4454
576 9876
577 3463
578 5513
579 4642
580 7534
581 4027
582 7034
583 3883
584 6639
585 6533
586 5279
587 3523
588 9546
589 3835
590 6462
591 4738
592 7047
593 3559
594 8618
595 5174
596 6279
597 4786
598 6035
599 3595
600 11125
601 3607
602 6323
603 5290
604 6363
605 4778
606 7322
607 3643
608 7539
609 5746
610 6678
611 4027
612 9798
613 3679
614 5531
615 6029
616 8619
617 3703
618 7466
619 3715
620 8038
621 5746
622 5603
623 4315
624 10386
625 4676
626 5639
627 5746
628 6615
629 4099
630 11205
631 3787
632 7179
633 5074
634 5711
635 4598
636 9042
637 4783
638 6467
639 5602
640 9154
641 3847
642 7754
643 3859
644 8043
645 6317
646 6467
647 3883
648 10860
649 4315
650 7794
651 6130
652 6867
653 3919
654 7898
655 4742
656 7791
657 5758
658 6899
659 3955
660 12061
661 3967
662 5963
663 6034
664 7539
665 5750
666 8870
667 4315
668 7035
669 5362
670 7326
671 4459
672 12066
673 4039
674 6071
675 7421
676 7665
677 4063
678 8186
679 4699
680 9694
681 5458
682 6899
683 4099
684 10890
685 4958
686 7187
687 5506
688 8163
689 4531
690 10341
691 4147
692 7287
693 7474
694 6251
695 5030
696 10770
697 4531
698 6287
699 5602
700 10390
701 4207
702 10058
703 4555
704 9123
705 6893
706 6359
707 4891
708 10050
709 4255
710 7758
711 6226
712 8079
713 4603
714 10346
715 6038
716 7539
717 5746
718 6467
719 4315
720 14473
721 4987
722 6845
723 5794
724 7623
725 5570
726 9554
727 4363
728 10059
729 6544
730 7974
731 4747
732 10386
733 4399
734 6611
735 8189
736 9051
737 4891
738 9806
739 4435
740 9550
741 6706
742 7763
743 4459
744 11490
745 5390
746 6719
747 6538
748 9051
749 5179
750 11205
751 4507
752 8907
753 6034
754 7547
755 5462
756 13410
757 4543
758 6827
759 6898
760 10774
761 4567
762 9194
763 5275
764 8043
765 8405
766 6899
767 5035
768 12234
769 4615
770 10350
771 6178
772 8127
773 4639
774 10274
775 5942
776 8799
777 7282
778 7007
779 5035
780 14077
781 5179
782 7763
783 7186
784 10581
785 5678
786 9482
787 4723
788 8295
789 6322
790 8622
791 5467
792 14010
793 5203
794 7151
795 7757
796 8379
797 4783
798 11498
799 5179
800 11692
801 7006
802 7223
803 5323
804 11394
805 6902
806 8051
807 6466
808 9159
809 4855
810 13041
811 4867
812 10059
813 6514
814 8195
815 5894
816 13362
817 5275
818 7367
819 8722
820 10558
821 4927
822 9914
823 4939
824 9339
825 8909
826 8627
827 4963
828 13074
829 4975
830 9054
831 6658
832 10647
833 6151
834 10058
835 6038
836 10059
837 7666
838 7547
839 5035
840 17245
841 5221
842 7583
843 6754
844 8883
845 6578
846 11210
847 6379
848 10023
849 6802
850 10026
851 5467
852 12066
853 5119
854 8915
855 9341
856 9699
857 5143
858 12074
859 5155
860 11062
861 8050
862 7763
863 5179
864 15090
865 6254
866 7799
867 7354
868 10731
869 5755
870 12933
871 5707
872 9879
873 7630
874 8627
875 7478
876 12402
877 5263
878 7907
879 7042
880 13366
881 5287
882 13316
883 5299
884 10563
885 8621
886 7979
887 5323
888 13650
889 6139
890 9702
891 8698
892 9387
893 5755
894 10778
895 6470
896 12219
897 8050
898 8087
899 5755
900 16891
901 5827
902 9059
903 8434
904 10239
905 6542
906 10922
907 5443
908 9555
909 7942
910 12078
911 5467
912 14850
913 6043
914 8231
915 8909
916 9639
917 6331
918 12938
919 5515
920 12934
921 7378
922 8303
923 6043
924 16098
925 7058
926 8339
927 8098
928 11319
929 5575
930 13797
931 6835
932 9807
933 7474
934 8411
935 7766
936 16350
937 5623
938 9779
939 7522
940 12070
941 5647
942 11354
943 6043
944 11139
945 11501
946 9491
947 5683
948 13410
949 6211
950 11142
951 7618
952 12939
953 5719
954 12614
955 6902
956 10059
957 8626
958 8627
959 6619
960 18253
961 5953
962 9563
963 8410
964 10143
965 6974
966 13802
967 5803
968 11949
969 8626
970 10566
971 5827
972 15258
973 6715
974 8771
975 10397
976 11511
977 5863
978 11786
979 6475
980 14338
981 8566
982 8843
983 5899
984 15090
985 7118
986 9707
987 9202
988 11739
989 6331
990 16821
991 5947
992 12075
993 7954
994 10355
995 7190
996 14082
997 5983
998 8987
999 9106
1000 14014