1 1
2 4
3 24
4 4
5 9
6 24
7 7
8 12
9 24
10 140
11 14
12 24
13 67
14 15
15 24
16 51
17 816
18 24
19 43
20 140
21 24
22 39
23 87
24 24
25 36
26 67
27 293
28 35
29 57
30 140
31 33
32 51
33 98
34 816
35 46
36 78
37 227
38 43
39 67
40 140
41 41
42 60
43 106
44 390
45 54
46 87
47 200
48 51
49 75
50 140
51 816
52 67
53 111
54 293
55 61
56 93
57 186
58 4756
59 82
60 140
61 456
62 73
63 115
64 251
65 67
66 98
67 178
68 816
69 87
70 140
71 347
72 78
73 117
74 227
75 2272
76 102
77 172
78 505
79 91
80 140
81 293
82 83
83 120
84 211
85 816
86 106
87 167
88 390
89 95
90 140
91 262
92 1709
93 122
94 200
95 542
96 108
97 164
98 330
99 27720
100 140
101 241
102 816
103 123
104 192
105 426
106 111
107 162
108 293
109 1460
110 140
111 227
112 571
113 125
114 186
115 362
116 4756
117 159
118 269
119 816
120 140
121 216
122 456
123 126
124 182
125 321
126 1320
127 158
128 251
129 595
130 140
131 207
132 390
133 2942
134 178
135 293
136 816
137 156
138 237
139 482
140 140
141 200
142 347
143 1229
144 174
145 273
146 614
147 155
148 227
149 415
150 2272
151 195
152 316
153 816
154 172
155 257
156 505
157 9958
158 218
159 369
160 1167
161 190
162 293
163 630
164 169
165 245
166 437
167 1923
168 211
169 337
170 816
171 186
172 276
173 525
174 4756
175 235
176 390
177 1120
178 205
179 312
180 644
181 183
182 262
183 456
184 1709
185 227
186 356
187 816
188 200
189 293
190 542
191 3327
192 251
193 409
194 1085
195 220
196 330
197 656
198 27720
199 278
200 474
201 1564
202 241
203 374
204 816
205 214
206 310
207 557
208 2659
209 266
210 426
211 1057
212 233
213 347
214 666
215 7690
216 293
217 490
218 1460
219 255
220 390
221 816
222 227
223 325
224 571
225 2272
226 280
227 442
228 1034
229 246
230 362
231 676
232 4756
233 308
234 505
235 1381
236 269
237 405
238 816
239 239
240 340
241 583
242 2019
243 293
244 456
245 1015
246 259
247 376
248 684
249 3578
250 321
251 518
252 1320
253 281
254 419
255 816
256 13239
257 353
258 595
259 1841
260 306
261 470
262 1000
263 271
264 390
265 691
266 2942
267 334
268 531
269 1270
270 293
271 432
272 816
273 6799
274 366
275 605
276 1709
277 318
278 482
279 986
280 282
281 403
282 697
283 2544
284 347
285 542
286 1229
287 305
288 445
289 816
290 4756
291 378
292 614
293 1607
294 330
295 494
296 974
297 27720
298 415
299 703
300 2272
301 358
302 552
303 1195
304 316
305 456
306 816
307 3753
308 390
309 622
310 1526
311 341
312 505
313 964
314 9958
315 426
316 708
317 2073
318 369
319 562
320 1167
321 327
322 467
323 816
324 3157
325 401
326 630
327 1460
328 352
329 515
330 955
331 6323
332 437
333 713
334 1923
335 380
336 571
337 1142
338 161564
339 478
340 816
341 2763
342 411
343 637
344 1405
345 362
346 525
347 947
348 4756
349 447
350 718
351 1804
352 390
353 579
354 1120
355 15497
356 487
357 816
358 2482
359 421
360 644
361 1359
362 372
363 534
364 940
365 3884
366 456
367 722
368 1709
369 400
370 587
371 1102
372 8508
373 496
374 816
375 2272
376 431
377 650
378 1320
379 381
380 542
381 934
382 3327
383 465
384 725
385 1630
386 409
387 595
388 1085
389 6027
390 505
391 816
392 2109
393 440
394 656
395 1285
396 27720
397 550
398 928
399 2942
400 474
401 729
402 1564
403 418
404 601
405 1070
406 4756
407 513
408 816
409 1978
410 448
411 661
412 1256
413 11766
414 557
415 923
416 2659
417 482
418 732
419 1508
420 426
421 608
422 1057
423 3984
424 521
425 816
426 1872
427 456
428 666
429 1229
430 7690
431 564
432 918
433 2443
434 490
435 735
436 1460
437 77162
438 614
439 1045
440 3465
441 528
442 816
443 1784
444 464
445 671
446 1206
447 5825
448 571
449 914
450 2272
451 498
452 738
453 1418
454 17145
455 620
456 1034
457 3092
458 535
459 816
460 1709
461 472
462 676
463 1185
464 4756
465 577
466 910
467 2133
468 505
469 740
470 1381
471 9958
472 625
473 1024
474 2811
475 542
476 816
477 1645
478 479
479 680
480 1167
481 4063
482 583
483 906
484 2019
485 512
486 743
487 1349
488 7164
489 630
490 1015
491 2591
492 548
493 816
494 1589
495 27720
496 684
497 1150
498 3578
499 589
500 903
501 1923
502 518
503 745
504 1320
505 5678
506 635
507 1007
508 2416
509 554
510 816
511 1541
512 13239
513 687
514 1134
515 3218
516 595
517 900
518 1841
519 525
520 747
521 1293
522 4756
523 640
524 1000
525 2272
526 560
527 816
528 1498
529 8892
530 691
531 1120
532 2942
533 600
534 897
535 1770
536 58041
537 749
538 1270
539 4128
540 644
541 993
542 2151
543 566
544 816
545 1460
546 6799
547 694
548 1108
549 2722
550 605
551 894
552 1709
553 18402
554 751
555 1249
556 3673
557 648
558 986
559 2049
560 571
561 816
562 1426
563 5567
564 697
565 1096
566 2544
567 609
568 892
569 1655
570 11206
571 753
572 1229
573 3327
574 652
575 980
576 1962
577 941664
578 816
579 1395
580 4756
581 700
582 1085
583 2396
584 614
585 889
586 1607
587 8189
588 755
589 1212
590 3056
591 656
592 974
593 1886
594 27720
595 816
596 1368
597 4182
598 703
599 1075
600 2272
601 618
602 887
603 1564
604 6530
605 756
606 1195
607 2838
608 660
609 969
610 1820
611 14463
612 816
613 1342
614 3753
615 706
616 1066
617 2165
618 622
619 885
620 1526
621 5480
622 758
623 1180
624 2659
625 663
626 964
627 1761
628 9958
629 816
630 1320
631 3422
632 708
633 1057
634 2073
635 49585
636 883
637 1491
638 4756
639 759
640 1167
641 2509
642 666
643 960
644 1709
645 7690
646 816
647 1298
648 3157
649 711
650 1049
651 1993
652 19392
653 881
654 1460
655 4227
656 760
657 1154
658 2381
659 670
660 955
661 1662
662 6323
663 816
664 1279
665 2942
666 713
667 1041
668 1923
669 12289
670 879
671 1431
672 3823
673 762
674 1142
675 2272
676 161564
677 951
678 1620
679 5410
680 816
681 1261
682 2763
683 715
684 1034
685 1860
686 9116
687 878
688 1405
689 3505
690 763
691 1131
692 2176
693 27720
694 947
695 1582
696 4756
697 816
698 1245
699 2611
700 718
701 1028
702 1804
703 7317
704 876
705 1381
706 3247
707 764
708 1120
709 2093
710 15497
711 944
712 1547
713 4266
714 816
715 1229
716 2482
717 720
718 1021
719 1754
720 6160
721 875
722 1359
723 3035
724 765
725 1111
726 2019
727 10911
728 940
729 1516
730 3884
731 816
732 1215
733 2370
734 44817
735 1015
736 1709
737 5352
738 873
739 1338
740 2856
741 766
742 1102
743 1953
744 8508
745 937
746 1487
747 3578
748 816
749 1202
750 2272
751 20192
752 1010
753 1668
754 4756
755 872
756 1320
757 2705
758 768
759 1093
760 1894
761 7029
762 934
763 1460
764 3327
765 816
766 1189
767 2185
768 13239
769 1005
770 1630
771 4299
772 870
773 1302
774 2574
775 99930
776 1085
777 1841
778 6027
779 931
780 1435
781 3119
782 816
783 1178
784 2109
785 9958
786 1000
787 1596
788 3937
789 869
790 1285
791 2460
792 27720
793 1077
794 1793
795 5303
796 928
797 1412
798 2942
799 816
800 1167
801 2040
802 8049
803 995
804 1564
805 3643
806 868
807 1270
808 2360
809 16381
810 1070
811 1749
812 4756
813 926
814 1391
815 2790
816 816
817 1156
818 1978
819 6799
820 990
821 1535
822 3399
823 867
824 1256
825 2272
826 11766
827 1063
828 1709
829 4328
830 923
831 1371
832 2659
833 41757
834 1147
835 1923
836 5917
837 986
838 1508
839 3195
840 866
841 1242
842 2193
843 9262
844 1057
845 1672
846 3984
847 921
848 1353
849 2544
850 20851
851 1137
852 1872
853 5262
854 982
855 1483
856 3020
857 865
858 1229
859 2122
860 7690
861 1051
862 1638
863 3701
864 918
865 1336
866 2443
867 14079
868 1129
869 1826
870 4756
871 978
872 1460
873 2869
874 77162
875 1217
876 2058
877 6611
878 1045
879 1607
880 3465
881 916
882 1320
883 2352
884 10728
885 1120
886 1784
887 4354
888 974
889 1438
890 2738
891 27720
892 1206
893 2000
894 5825
895 1040
896 1578
897 3264
898 914
899 1304
900 2272
901 8729
902 1113
903 1745
904 4026
905 971
906 1418
907 2622
908 17145
909 1195
910 1947
911 5227
912 1034
913 1551
914 3092
915 338289
916 1290
917 2199
918 7401
919 1105
920 1709
921 3753
922 968
923 1399
924 2520
925 12538
926 1185
927 1899
928 4756
929 1029
930 1526
931 2942
932 39625
933 1276
934 2133
935 6455
936 1098
937 1676
938 3524
939 964
940 1381
941 2428
942 9958
943 1176
944 1855
945 4376
946 1024
947 1502
948 2811
949 21405
950 1264
951 2073
952 5746
953 1091
954 1645
955 3327
956 961
957 1364
958 2346
959 8309
960 1167
961 1814
962 4063
963 1020
964 1480
965 2695
966 14827
967 1252
968 2019
969 5196
970 1085
971 1616
972 3157
973 65310
974 1349
975 2272
976 7164
977 1158
978 1776
979 3801
980 1015
981 1460
982 2591
983 11434
984 1240
985 1969
986 4756
987 1079
988 1589
989 3009
990 27720
991 1334
992 2204
993 6323
994 1150
995 1741
996 3578
997 1011
998 1441
999 2499
1000 9364