1 1
2 6
3 2
4 3
5 24
6 5
7 4
8 7
9 10
10 1080
11 35640
12 11
13 9
14 13
15 8
16 33
17 297600
18 17
19 588
20 19
21 20
22 1782
23 1907020800
24 23
25 216
26 45
27 34
28 78
30 29
31 16
32 21
33 15872
34 2678400
35 76
36 46
37 130816
38 37
39 306
40 27
42 41
43 3121152
44 43
45 58
46 20977228800
48 35
49 52
50 456
51 1920
52 99
54 53
55 7128
56 39
57 49
60 59
61 1521
62 61
63 32
64 105
65 72
66 86
68 67
69 211891200
70 108
72 55
73 1792
74 73
75 152
76 147
77 172
78 477
80 57
81 106
83 15268368
84 65
85 384
86 96755712
88 258
89 70656
90 89
91 36
92 13349145600
93 50
95 888
96 77
97 5659641
98 97
99 1720
100 1372
102 101
104 63
105 104
108 85
110 109
111 146
112 195
114 113
115 12303360
117 954
119 268
120 158
121 81
122 7605
124 75
125 1116288
126 130
127 64
128 93
129 1040384
130 261
132 131
133 121
135 136
136 303
138 137
140 139
143 15480
144 115
146 252672
147 164
148 438
150 149
151 3555328
152 111
153 202
154 17820
155 304
156 125
158 157
160 133
161 3998592000
162 170
164 163
165 218
166 931370448
168 143
169 9000
170 1608
171 98
172 5902098432
174 173
175 16416
176 129
178 133610496
180 179
181 527044462560
182 181
183 169
184 411
185 1752
186 725
187 570240
189 160
190 5292
192 155
194 193
195 824
196 582
198 197
200 199
204 606
205 23794560
207 274
208 315
209 174636
210 278
212 211
213 403920000
215 28090368
216 187
217 100
219 8960
220 654
221 1818
222 8760
224 223
225 232
228 185
230 229
231 524
232 519
234 233
237 314
238 1212
240 203
242 241
243 2120
244 507
245 556
246 326
247 441
248 175
249 5089456
250 6264
252 205
253 406010880
254 5952
255 128
256 217
257 11656396800
258 257
259 292
260 171
261 346
264 215
266 444
267 23552
270 269
272 201
273 362
274 17433918360
275 2616
276 822
278 277
279 272
280 247
282 281
284 283
285 296
286 774
287 652
288 235
289 35118720
291 386
292 166656
294 293
296 219
297 394
299 2466
300 398
301 40574976
302 451526656
304 259
305 12168
306 12120
307 289
308 307
310 2128
312 311
314 313
315 328
316 942
318 317
320 189
322 1644
323 2316132
324 265
325 1368
328 978
330 3144
331 46128
332 331
333 2920
336 299
338 337
340 48768
341 688
342 245
343 388
344 771
345 458
348 347
350 349
351 466
352 301
354 353
356 8973312
357 404
358 38198515410
360 319
361 71148
363 482
364 243
365 34048
366 1014
368 367
369 6520
370 38852352
371 844
372 275
374 373
375 1592
376 843
377 3114
378 410
380 379
381 320
384 329
385 436
387 514
388 1158
390 389
391 192609100800
392 291
395 3768
396 430
398 397
399 242
400 343
402 401
403 144
405 424
406 2076
407 3475968
408 335
410 409
414 2290
415 48370189824
416 279
417 554
418 87318
420 377
422 421
423 562
424 951
425 3456
426 566
427 2028
429 3546
430 415113216
432 355
434 325
435 4152
437 3141684
438 277760
440 327
441 416
442 909
444 365
445 635904
448 403
450 449
451 7761408
453 17776640
455 684
456 407
458 457
459 4040
460 1374
462 461
464 463
465 464
467 3147394068
468 467
469 537261312
471 626
472 1059
473 926982144
474 18840
475 10584
476 804
477 634
480 413
481 1314
483 548
484 1134
485 4632
486 530
488 487
490 988
492 491
494 333
495 1048
496 427
497 1132
498 662
500 499
504 415
506 4882680
507 674
508 1083
510 509
511 256
512 381
513 490
516 1542
518 876
520 1167
522 521
524 523
525 596
527 1072
528 602
529 261261849600
530 5064
531 706
532 363
533 58680
534 5110784
536 1203
539 1228
540 493
542 541
544 469
546 1244
547 1593594
548 547
549 338
550 42552
551 3967236
552 734
553 529
555 584
556 1662
558 425
559 4626
560 351
561 746
564 563
567 544
568 1698
570 569
572 387
574 704160
575 5496
576 385
578 577
580 186840
581 1324
582 23160
583 10046976
584 833280
585 778
588 485
589 592
592 511
594 593
595 4992
597 794
598 1233
600 551
602 601
603 802
604 2037202944
605 648
608 453
609 692
610 44109
611 5058
612 505
614 613
615 818
616 559
618 617
620 619
621 5480
623 918528
624 515
625 11691648
627 8428
628 1878
629 8764672
630 754
631 259695452160
632 471
633 842
635 1216
636 1902
637 724
638 6165720
639 11320
640 399
642 641
644 643
645 6168
646 1536444
648 535
650 1341
651 650
654 653
656 489
657 30464
658 3372
660 659
662 661
663 36360
664 1986
665 1516
666 730
667 329914598400
671 6023160
672 611
674 673
675 712
676 1125
678 677
679 772
680 1527
682 2725
684 539
685 3486783672
686 1164
687 914
688 4207
689 5706
690 2936
692 691
693 788
695 6648
696 926
697 85438080
700 2094
702 701
703 1674036
704 1806
705 6744
708 2118
710 709
711 6280
712 15332352
713 5872
714 1340
715 1962
716 19099257705
720 623
722 21756
724 65880557820
725 490712390784
726 28920
728 543
729 59360
730 424704
731 209117184
732 974
734 733
735 776
736 2202
738 982
740 739
741 4410
742 3804
744 575
747 13240
748 2238
749 167364706464
750 998
752 751
754 1557
755 67551232
756 689
757 6495914880
758 757
759 5825024
760 1323
762 761
765 808
767 6354
768 635
770 769
771 128220364800
774 773
775 3184
776 579
777 1460
779 17146080
780 2334
781 625
782 68150400
783 1042
784 1455
785 7512
786 1046
788 787
790 1179384
792 655
793 1025154
795 1688
796 2382
798 605
800 513
801 117760
803 77056
804 2406
805 916
806 549
810 809
812 811
813 1082
814 2601720
816 707
817 5893524
819 932
820 2454
822 821
824 823
825 872
826 4236
828 685
830 829
832 721
833 47268
834 33240
836 25284
837 848
840 767
844 2526
845 7002
846 1126
847 324
848 633
850 21816
851 48009472
852 3545
854 853
855 392
856 1923
858 857
860 859
861 1964
864 595
867 1154
868 793
869 7475712
870 3704
871 841
872 1959
873 7720
874 26257140
875 1996
876 611072
878 877
880 763
882 881
884 603
885 8472
888 803
889 832
890 19713024
891 1186
893 6443892
895 7639703082
896 669
897 49320
899 7408
900 1102
901 110597760
902 173560320
903 1028
904 2031
905 33198876928
906 1361690624
908 907
910 2502
912 755
913 15760896
915 3896
916 2742
917 2092
918 1010
920 687
921 578
923 101880
924 1118
925 4288896
927 1234
928 2778
930 929
931 484
934 80702412
935 8952
936 1030
938 937
940 303480
942 941
943 154468684800
944 29652
945 928
946 9159480
948 785
949 16128
950 7992
952 871
954 953
957 7348736
959 2188
960 869
961 400
962 657
963 1282
966 1286
968 567
969 13132
972 901
973 1108
975 6408
976 2922
978 977
979 3038208
980 1404
981 1306
984 815
987 1124
988 1665
989 1145462784
990 1318
992 525
993 961
994 1222560
995 9528
996 4145
998 997
999 17720
1000 2994