0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 1
17 355687428096000
18 3237415247416050491577971184000
19 13564406360915457771720399143711430952267776000
20 37911589613425952733393718264069147678877877626169022024515000
21 95523337664553264781460089622799787209079424811308611976231773740952022238720
22 263309848480714038146160412779422951988470114580775932749319435770466419862807532598071785600
23 898305543457402577671931313473669422494464480914047183051550265176754663047403005924536790719195160787558400
24 4106849089919849986878589901099892487508982856325964533530035624826461596825192844819922040750425485668965000150228579608750
25 26491695904113510810589938252777341837478294556734695951596847489798789147678266118561662287237845454644145273919313666072683745817096000000
26 249271175527263710709097539770539873832951524268678252039838788608492557889530361720464205514569719980241521692698023289949718850246190992526289181508560000
27 3493931674979739673566017705942479330875548628506326536985800044107739584788574554578522004690715822632192218101495102353631025860774644779399209510398738630775763107584000
28 73877363045130587486714695208523706307995457000253370317536196314942977856792108817249277629813465161954648263860077800629433295735567055212974548464113697450864428187249527984501462350000
29 2372488263652430883522915116747349437789345233062818168740758980979839085082879382238369695725549436473567676232543286412262686568813646178107879365774809318041502219094733945670130113965729256552620800000
30 116024893070122196685263511975364047225700177519515139911665610789955373838240803382833578768854288939007789769392791109816130039950365643709197076908193737759587345282024380747572402769407899077896505401581156999675000000