0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 2
13 3
14 1
15 1
16 1
17 2
18 6
19 5
20 1
21 1
22 1
23 2
24 6
25 14
26 8
27 1
28 1
29 1
30 2
31 6
32 24
33 31
34 13
35 1
36 1
37 1
38 2
39 6
40 24
41 78
42 73
43 21
44 1
45 1
46 1
47 2
48 6
49 24
50 120
51 230
52 172
53 34
54 1
55 1
56 1
57 2
58 6
59 24
60 120
61 504
62 675
63 400
64 55
65 1
66 1
67 1
68 2
69 6
70 24
71 120
72 720
73 1902
74 2069
75 932
76 89
77 1
78 1
79 1
80 2
81 6
82 24
83 120
84 720
85 3720
86 6902
87 6404
88 2177
89 144
90 1
91 1
92 1
93 2
94 6
95 24
96 120
97 720
98 5040
99 17304
100 25231
101 19708
102 5081
103 233
104 1
105 1
106 1
107 2
108 6
109 24
110 120
111 720
112 5040
113 30960
114 76110
115 95401
116 60216
117 11854
118 377
119 1
120 1
121 1
122 2
123 6
124 24
125 120
126 720
127 5040
128 40320
129 172200
130 329462
131 365116
132 183988
133 27662
134 610
135 1
136 1
137 1
138 2
139 6
140 24
141 120
142 720
143 5040
144 40320
145 287280
146 899064
147 1441923
148 1396948
149 563172
150 64554
151 987
152 1
153 1
154 1
155 2
156 6
157 24
158 120
159 720
160 5040
161 40320
162 362880
163 1865520
164 4553166
165 6487445
166 5316192
167 1725349
168 150639
169 1597
170 1
171 1
172 1
173 2
174 6
175 24
176 120
177 720
178 5040
179 40320
180 362880
181 2943360
182 11345160
183 22934774
184 29555588
185 20135712
186 5284109
187 351521
188 2584
189 1
190 1
191 1
192 2
193 6
194 24
195 120
196 720
197 5040
198 40320
199 362880
200 3628800
201 21898800
202 66349464
203 116914351
204 135025756
205 76227216
206 16177694
207 820296
208 4181
209 1
210 1
211 1
212 2
213 6
214 24
215 120
216 720
217 5040
218 40320
219 362880
220 3628800
221 33022080
222 152622000
223 381523758
224 610093513
225 615260976
226 288878956
227 49526506
228 1914208
229 6765
230 1
231 1
232 1
233 2
234 6
235 24
236 120
237 720
238 5040
239 40320
240 362880
241 3628800
242 39916800
243 277280640
244 1017952680
245 2193664790
246 3222826972
247 2791161792
248 1095937420
249 151635752
250 4466904
251 10946
252 1
253 1
254 1
255 2
256 6
257 24
258 120
259 720
260 5040
261 40320
262 362880
263 3628800
264 39916800
265 402796800
266 2184341040
267 6623303544
268 12764590275
269 17101449940
270 12618600768
271 4159450913
272 464286962
273 10423761
274 17711
275 1
276 1
277 1
278 2
279 6
280 24
281 120
282 720
283 5040
284 40320
285 362880
286 3628800
287 39916800
288 479001600
289 3770686080
290 16427628720
291 42700751022
292 75796724309
293 90706002192
294 57008446080
295 15783649241
296 1421566698
297 24324417
298 28657
299 1
300 1
301 1
302 2
303 6
304 24
305 120
306 720
307 5040
308 40320
309 362880
310 3628800
311 39916800
312 479001600
313 5308934400
314 33187593600
315 119892387720
316 276054834902
317 455383613924
318 479654768640
319 257708989200
320 59878012558
321 4352505527
322 56762346
323 46368
324 1
325 1
326 1
327 2
328 6
329 24
330 120
331 720
332 5040
333 40320
334 362880
335 3628800
336 39916800
337 479001600
338 6227020800
339 54849312000
340 278598101040
341 861175365144
342 1805409270031
343 2750869551868
344 2527274267136
345 1166042944564
346 227128287882
347 13326304313
348 132458006
349 75025
350 1
351 1
352 1
353 2
354 6
355 24
356 120
357 720
358 5040
359 40320
360 362880
361 3628800
362 39916800
363 479001600
364 6227020800
365 75203251200
366 534076260480
367 2261952938160
368 6157828055310
369 12020754177001
370 16635586999056
371 13280313508416
372 5279435858788
373 861543171080
374 40802053896
375 309097942
376 121393
377 1
378 1
379 1
380 2
381 6
382 24
383 120
384 720
385 5040
386 40320
387 362880
388 3628800
389 39916800
390 479001600
391 6227020800
392 87178291200
393 850267756800
394 4960010805120
395 17986137205800
396 44222780245622
397 80930279045116
398 100439873614656
399 69734129749632
400 23908888017477
401 3268198646496
402 124926806216
403 721296815
404 196418
405 1
406 1
407 1
408 2
409 6
410 24
411 120
412 720
413 5040
414 40320
415 362880
416 3628800
417 39916800
418 479001600
419 6227020800
420 87178291200
421 1139544806400
422 9082752134400
423 44460897349680
424 141564484858104
425 321113303226243
426 548117873866228
427 604666567043712
428 366283822765632
429 108262665958797
430 12398132725784
431 382497958000
432 1683185225
433 317811
434 1
435 1
436 1
437 2
438 6
439 24
440 120
441 720
442 5040
443 40320
444 362880
445 3628800
446 39916800
447 479001600
448 6227020800
449 87178291200
450 1307674368000
451 13998821760000
452 92592776868480
453 388954027577520
454 1112444773251726
455 2369364111428885
456 3720269813727312
457 3629299734118656
458 1925290900630896
459 490132089640318
460 47033439463906
461 1171122069784
462 3927803988
463 514229
464 1
465 1
466 1
467 2
468 6
469 24
470 120
471 720
472 5040
473 40320
474 362880
475 3628800
476 39916800
477 479001600
478 6227020800
479 87178291200
480 1307674368000
481 18394619443200
482 162873516960000
483 910050715647360
484 3353288973636360
485 8787513806478134
486 17667206334000068
487 25239622338694272
488 21736009354060800
489 10126754515065868
490 2218641353956314
491 178423731589482
492 3585709284968
493 9165743600
494 832040
495 1
496 1
497 1
498 2
499 6
500 24
501 120
502 720
503 5040
504 40320
505 362880
506 3628800
507 39916800
508 479001600
509 6227020800
510 87178291200
511 1307674368000
512 20922789888000
513 244018264089600
514 1810126213459200
515 8707935460618800
516 28725065269706904
517 70146437009397871
518 132553643382927196
519 170893063638209664
520 130082373922081536
521 53288497861681452
522 10042447508086040
523 676852399580847
524 10978628154457
525 21388759708
526 1346269
527 1
528 1
529 1
530 2
531 6
532 24
533 120
534 720
535 5040
536 40320
537 362880
538 3628800
539 39916800
540 479001600
541 6227020800
542 87178291200
543 1307674368000
544 20922789888000
545 315149522688000
546 3073035243801600
547 19385899178647680
548 81839506123278000
549 246141320428525038
550 568128719132038153
551 997400200347756816
552 1154033453027033856
553 778592461165543296
554 280450465518547105
555 45456882997868856
556 2567638859146849
557 33614073801961
558 49911830577
559 2178309
560 1
561 1
562 1
563 2
564 6
565 24
566 120
567 720
568 5040
569 40320
570 362880
571 3628800
572 39916800
573 479001600
574 6227020800
575 87178291200
576 1307674368000
577 20922789888000
578 355687428096000
579 4490640958003200
580 37008446823532800
581 201793260775559040
582 761286710691290280
583 2121181056663291350
584 4647312969412825372
585 7508509530032233152
586 7773411193506720000
587 4662622196995104768
588 1475842677769607257
589 205767975553980624
590 9740350856272280
591 102918683817146
592 116471963129
593 3524578
594 1
595 1
596 1
597 2
598 6
599 24
600 120
601 720
602 5040
603 40320
604 362880
605 3628800
606 39916800
607 479001600
608 6227020800
609 87178291200
610 1307674368000
611 20922789888000
612 355687428096000
613 5711921639424000
614 60880181281920000
615 429471505733356800
616 2057942615832033840
617 7054872758348619384
618 18462286083671614275
619 38254281070116978580
620 56460003482650313088
621 52264587965895740160
622 27939363678933973680
623 7765278223667692238
624 931470457357751400
625 36950160475723944
626 315113692636638
627 271793641686
628 5702887
629 1
630 1
631 1
632 2
633 6
634 24
635 120
636 720
637 5040
638 40320
639 362880
640 3628800
641 39916800
642 479001600
643 6227020800
644 87178291200
645 1307674368000
646 20922789888000
647 355687428096000
648 6402373705728000
649 87019190818560000
650 790254023629593600
651 4838959149083095680
652 20709067998333305520
653 65480501041227557742
654 162835627057766030549
655 315956466319092418512
656 423674310844459593216
657 351151367251083920640
658 167502671965264890484
659 40852351318766434666
660 4216626947147148728
661 140171129809822368
662 964806715532344
663 634245200926
664 9227465
665 1
666 1
667 1
668 2
669 6
670 24
671 120
672 720
673 5040
674 40320
675 362880
676 3628800
677 39916800
678 479001600
679 6227020800
680 87178291200
681 1307674368000
682 20922789888000
683 355687428096000
684 6402373705728000
685 109196040425472000
686 1263948439661107200
687 9887138564231174400
688 53317397664214588800
689 206905387369312976520
690 611373265185174628502
691 1449759177657530311844
692 2612682260760752048640
693 3171704573559141123840
694 2359282339736877136896
695 1004517822465067933604
696 214904305350092369240
697 19087979922504265442
698 531741759884553600
699 2954019542958886
700 1480045568402
701 14930352
702 1