1 1
2 3
3 5
4 9
5 5
6 19
7 5
8 33
9 18
10 25
11 5
12 51
13 5
14 25
15 40
16 73
17 5
18 72
19 12
20 84
21 40
22 25
23 5
24 128
25 69
26 25
27 71
28 84
29 5
30 180
31 12
32 146
33 40
34 25
35 40
36 242
37 23
38 40
39 40
40 198
41 12
42 180
43 5
44 177
45 177
46 40
47 5
48 337
49 31
50 216
51 40
52 84
53 12
54 284
55 59
56 308
57 140
58 40
59 12
60 478
61 12
62 40
63 177
64 339
65 40
66 180
67 23
68 177
69 140
70 387
71 12
72 610
73 12
74 59
75 216
76 177
77 59
78 309
79 12
80 540
81 332
82 40
83 5
84 608
85 59
86 40
87 59
88 414
89 12
90 643
91 382
92 159
93 59
94 25
95 124
96 836
97 38
98 177
99 159
100 677
101 12
102 309
103 23
104 359
105 387
106 40
107 12
108 876
109 12
110 675
111 140
112 792
113 12
114 712
115 59
116 159
117 159
118 140
119 40
120 1098
121 18
122 40
123 59
124 177
125 60
126 643
127 12
128 1194
129 124
130 789
131 5
132 608
133 124
134 140
135 749
136 359
137 5
138 829
139 23
140 1048
141 140
142 40
143 59
144 1397
145 40
146 59
147 672
148 306
149 38
150 1141
151 12
152 359
153 216
154 789
155 124
156 608
157 38
158 40
159 124
160 1192
161 59
162 1140
163 38
164 306
165 1044
166 40
167 12
168 1502
169 123
170 789
171 672
172 177
173 12
174 712
175 259
176 1287
177 124
178 59
179 23
180 1790
181 23
182 1234
183 140
184 414
185 140
186 1284
187 59
188 159
189 414
190 870
191 12
192 2037
193 12
194 124
195 387
196 507
197 38
198 1609
199 12
200 1785
201 140
202 140
203 140
204 1724
205 124
206 124
207 306
208 1002
209 59
210 2368
211 38
212 306
213 140
214 59
215 59
216 2508
217 599
218 140
219 124
220 1666
221 59
222 829
223 38
224 2096
225 752
226 40
227 12
228 1966
229 107
230 870
231 789
232 414
233 23
234 1189
235 40
236 672
237 124
238 789
239 38
240 2799
241 23
242 84
243 475
244 306
245 159
246 1284
247 140
248 414
249 59
250 788
251 12
252 2576
253 140
254 257
255 444
256 1916
257 23
258 505
259 257
260 2158
261 747
262 59
263 23
264 2502
265 124
266 1044
267 140
268 357
269 38
270 2573
271 12
272 540
273 604
274 40
275 567
276 2359
277 12
278 124
279 672
280 2718
281 23
282 712
283 38
284 357
285 870
286 444
287 59
288 3512
289 234
290 789
291 257
292 306
293 12
294 2569
295 304
296 998
297 1089
298 257
299 40
300 3180
301 40
302 140
303 140
304 1188
305 257
306 1141
307 38
308 2714
309 599
310 870
311 38
312 3098
313 38
314 124
315 1339
316 672
317 23
318 829
319 257
320 3507
321 59
322 1044
323 124
324 3422
325 502
326 257
327 124
328 414
329 140
330 3763
331 12
332 306
333 357
334 59
335 140
336 4029
337 23
338 672
339 124
340 2863
341 124
342 3173
343 141
344 359
345 870
346 124
347 107
348 3253
349 38
350 3334
351 828
352 3671
353 12
354 999
355 599
356 159
357 444
358 124
359 5
360 4780
361 108
362 124
363 177
364 1904
365 257
366 712
367 212
368 2092
369 909
370 444
371 140
372 1724
373 107
374 789
375 473
376 998
377 140
378 3933
379 38
380 3668
381 140
382 140
383 23
384 5179
385 1137
386 140
387 747
388 747
389 23
390 4393
391 59
392 4020
393 59
394 124
395 140
396 4580
397 12
398 140
399 870
400 4579
401 12
402 829
403 257
404 306
405 2092
406 604
407 124
408 4482
409 38
410 1137
411 124
412 357
413 140
414 3841
415 140
416 3097
417 124
418 444
419 23
420 5807
421 38
422 124
423 306
424 998
425 567
426 829
427 124
428 909
429 1044
430 1137
431 5
432 6025
433 5
434 1900
435 444
436 672
437 124
438 999
439 107
440 4388
441 1236
442 789
443 107
444 4384
445 257
446 124
447 257
448 4026
449 5
450 5171
451 257
452 672
453 59
454 124
455 1662
456 4967
457 23
458 257
459 4194
460 4766
461 107
462 5800
463 23
464 2787
465 2424
466 124
467 12
468 5691
469 670
470 870
471 599
472 1838
473 40
474 505
475 4011
476 2863
477 357
478 257
479 23
480 7052
481 599
482 124
483 870
484 1139
485 670
486 1969
487 38
488 828
489 257
490 3416
491 23
492 1966
493 59
494 1044
495 3416
496 1287
497 140
498 829
499 38
500 5371
501 140
502 124
503 93
504 6813
505 124
506 1044
507 747
508 747
509 5
510 6350
511 257
512 3602
513 3011
514 124
515 124
516 2359
517 257
518 870
519 257
520 5903
521 23
522 4864
523 38
524 672
525 5578
526 257
527 124
528 6927
529 123
530 2424
531 747
532 4766
533 257
534 829
535 124
536 1838
537 257
538 599
539 357
540 7408
541 23
542 124
543 257
544 2942
545 124
546 6925
547 107
548 672
549 747
550 6008
551 124
552 6572
553 599
554 257
555 1137
556 357
557 23
558 1783
559 304
560 7527
561 444
562 124
563 107
564 2359
565 257
566 257
567 4668
568 828
569 5
570 7403
571 5
572 3416
573 124
574 1044
575 567
576 8944
577 93
578 909
579 140
580 4766
581 59
582 1387
583 124
584 1838
585 2158
586 59
587 12
588 7401
589 824
590 3330
591 304
592 3333
593 93
594 7157
595 1900
596 747
597 257
598 870
599 12
600 8542
601 12
602 444
603 357
604 357
605 306
606 1387
607 93
608 3932
609 1137
610 1900
611 140
612 7770
613 12
614 124
615 1900
616 6687
617 38
618 3495
619 23
620 3416
621 1089
622 124
623 124
624 6927
625 6335
626 140
627 1137
628 357
629 304
630 9209
631 12
632 828
633 824
634 124
635 140
636 7273
637 502
638 1137
639 357
640 9344
641 38
642 712
643 23
644 7394
645 1900
646 1044
647 38
648 9760
649 599
650 7639
651 2565
652 909
653 12
654 3495
655 124
656 1002
657 2217
658 1044
659 23
660 9899
661 107
662 124
663 1044
664 998
665 2565
666 4864
667 124
668 909
669 824
670 1044
671 670
672 10327
673 107
674 124
675 8271
676 2712
677 38
678 829
679 257
680 8663
681 257
682 1137
683 107
684 9200
685 257
686 828
687 824
688 1002
689 304
690 9613
691 38
692 357
693 2158
694 599
695 304
696 9062
697 140
698 257
699 257
700 9611
701 212
702 3933
703 7630
704 10032
705 1044
706 40
707 59
708 2359
709 38
710 1137
711 996
712 414
713 124
714 2948
715 870
716 909
717 304
718 140
719 23
720 12124
721 257
722 357
723 257
724 909
725 1087
726 1609
727 93
728 9747
729 1392
730 2565
731 124
732 4384
733 107
734 907
735 2863
736 5066
737 257
738 2291
739 23
740 3416
741 1900
742 1044
743 12
744 9887
745 257
746 257
747 357
748 3668
749 257
750 10028
751 23
752 2358
753 257
754 1044
755 140
756 11655
757 107
758 257
759 1137
760 10313
761 107
762 3495
763 304
764 357
765 3334
766 257
767 257
768 13238
769 93
770 9892
771 140
772 357
773 107
774 2291
775 1491
776 2493
777 1900
778 140
779 824
780 12432
781 124
782 1044
783 2493
784 2720
785 257
786 829
787 38
788 747
789 124
790 3090
791 124
792 12273
793 304
794 59
795 4380
796 672
797 107
798 7772
799 140
800 12272
801 672
802 140
803 124
804 4384
805 1137
806 870
807 824
808 828
809 93
810 12114
811 38
812 5578
813 257
814 1137
815 304
816 12270
817 257
818 599
819 3334
820 7639
821 93
822 999
823 38
824 2354
825 10744
826 1137
827 107
828 11955
829 107
830 1900
831 257
832 10032
833 672
834 999
835 124
836 4766
837 2493
838 599
839 38
840 14742
841 123
842 257
843 304
844 747
845 909
846 1609
847 672
848 2787
849 599
850 4018
851 599
852 11188
853 38
854 1137
855 3668
856 2493
857 23
858 12742
859 38
860 4766
861 444
862 140
863 23
864 15437
865 140
866 140
867 1717
868 5473
869 304
870 7403
871 257
872 828
873 747
874 870
875 473
876 11641
877 23
878 304
879 257
880 13554
881 23
882 7160
883 23
884 3416
885 3330
886 599
887 38
888 12578
889 599
890 2565
891 4668
892 909
893 124
894 3495
895 304
896 8029
897 1137
898 140
899 140
900 16328
901 257
902 870
903 1137
904 1838
905 257
906 505
907 38
908 996
909 909
910 9892
911 23
912 14052
913 59
914 257
915 7512
916 357
917 124
918 13058
919 93
920 13220
921 824
922 599
923 599
924 15429
925 4011
926 599
927 2217
928 3932
929 38
930 14387
931 1717
932 996
933 304
934 140
935 1137
936 15427
937 107
938 3330
939 599
940 7394
941 38
942 3495
943 140
944 4668
945 5903
946 1044
947 23
948 13216
949 599
950 6229
951 304
952 8145
953 38
954 5164
955 257
956 909
957 1900
958 599
959 140
960 17994
961 123
962 1900
963 672
964 909
965 599
966 15073
967 212
968 4965
969 4380
970 3330
971 530
972 5591
973 257
974 124
975 3334
976 2640
977 93
978 3495
979 500
980 14898
981 996
982 124
983 23
984 14552
985 257
986 1044
987 1137
988 3416
989 140
990 16865
991 12
992 3097
993 124
994 1137
995 124
996 4384
997 107
998 257
999 2493
1000 15248
1001 1662
1002 1387
1003 140
1004 909
1005 870
1006 257
1007 257
1008 17989
1009 212
1010 3090
1011 304
1012 8924
1013 93
1014 2291
1015 2424
1016 2354
1017 357
1018 140
1019 107
1020 17234
1021 23
1022 1137
1023 2424
1024 7790
1025 1491
1026 15242
1027 140
1028 357
1029 2354
1030 2565
1031 38
1032 15417
1033 23
1034 2565
1035 4766
1036 4766
1037 599
1038 1549
1039 93
1040 16860
1041 599
1042 140
1043 257
1044 16310
1045 1900
1046 257
1047 124
1048 828
1049 38
1050 18174
1051 212
1052 747
1053 3582
1054 1044
1055 304
1056 18752
1057 124
1058 747
1059 304
1060 8924
1061 23
1062 3583
1063 38
1064 16307
1065 2565
1066 1900
1067 907
1068 2359
1069 23
1070 1900
1071 2428
1072 7272
1073 670
1074 3495
1075 7881
1076 747
1077 599
1078 7394
1079 599
1080 21156
1081 124
1082 140
1083 747
1084 909
1085 3090
1086 1387
1087 107
1088 8406
1089 1236
1090 4380
1091 12
1092 18944
1093 38
1094 599
1095 2565
1096 2354
1097 93
1098 2291
1099 304
1100 17411
1101 670
1102 1900
1103 93
1104 18360
1105 1137
1106 1900
1107 3011
1108 1717
1109 23
1110 9613
1111 599
1112 2354
1113 870
1114 140
1115 304
1116 17786
1117 23
1118 4380
1119 824
1120 20131
1121 124
1122 6350
1123 23
1124 747
1125 1906
1126 824
1127 672
1128 17595
1129 107
1130 2565
1131 870
1132 909
1133 257
1134 19134
1135 140
1136 3333
1137 599
1138 124
1139 257
1140 20330
1141 599
1142 140
1143 357
1144 18162
1145 2084
1146 999
1147 1600
1148 7394
1149 824
1150 7639
1151 93
1152 23478
1153 530
1154 599
1155 11048
1156 4571
1157 304
1158 999
1159 257
1160 13220
1161 3248
1162 870
1163 107
1164 13216
1165 124
1166 870
1167 257
1168 4668
1169 824
1170 20939
1171 743
1172 159
1173 870
1174 257
1175 1087
1176 20733
1177 257
1178 4380
1179 357
1180 12574
1181 23
1182 4474
1183 4192
1184 7766
1185 2424
1186 304
1187 23
1188 20937
1189 599
1190 20122
1191 257
1192 2493
1193 23
1194 3495
1195 670
1196 4766
1197 4766
1198 140
1199 257
1200 22825
1201 107
1202 124
1203 124
1204 4766
1205 670
1206 5164
1207 257
1208 3011
1209 1900
1210 5369
1211 599
1212 2359
1213 23
1214 824
1215 3671
1216 10899
1217 107
1218 20525
1219 257
1220 5473
1221 870
1222 1044
1223 12
1224 21763
1225 3171
1226 40
1227 824
1228 357
1229 38
1230 8278
1231 23
1232 21345
1233 747
1234 140
1235 2424
1236 19319
1237 93
1238 140
1239 3090
1240 13220
1241 257
1242 6803
1243 257
1244 996
1245 870
1246 1137
1247 124
1248 23251
1249 107
1250 19515
1251 996
1252 357
1253 257
1254 9613
1255 124
1256 2354
1257 257
1258 3090
1259 38
1260 26378
1261 257
1262 140
1263 304
1264 2787
1265 1137
1266 3495
1267 257
1268 1717
1269 828
1270 2565
1271 304
1272 15417
1273 670
1274 5578
1275 5578
1276 7394
1277 38
1278 5164
1279 107
1280 24788
1281 2424
1282 257
1283 23
1284 7273
1285 907
1286 599
1287 8924
1288 16307
1289 38
1290 22177
1291 107
1292 3668
1293 257
1294 599
1295 2565
1296 27305
1297 93
1298 3090
1299 124
1300 17975