1 1
2 0
3 0
4 1
5 2
6 0
7 0
8 10
9 36
10 0
11 0
12 720
13 5600
14 0
15 0
16 703760
17 11220000
18 0
19 0
20 9168331776
21 293293716992
22 0
23 0
24 1601371799340544
25 102484848265030656
26 0
27 0
28 3837878966366932639744
29 491247277315343649710080
30 0
31 0
32 128777257564337108286016980992
33 32966971058719932671168222859264
34 0
35 0
36 61454877497308462618188532330410573824
37 31464896751148469761776612436741418123264
38 0
39 0
40 422314689395950135433730499958070655419345928192
41 432450241375084625203842385525712986695638650716160
42 0
43 0
44 42212719131645422777548356264779042838046660873019415068672
45 86451648772960820810227973522344613012705089582510742383362048
46 0
47 0
48 61884500688928356709112328796632495887462959964095015033841526613475328
49 253478914819948612803903676075186232494358274831681440285654319521071104000
50 0
51 0
52 1339918337686507094228440210984221898552014135674856441259260891574069074668524929024
53 10976611022321782621962820943232989803046532172808707107918382132057567460666123980111872
54 0
55 0
56 431032551878974759633719601128733652032040321118483003619093693713491000324152998932957823483510784
57 7062037329984837069952278475963080483945087195298223813770430454459585226244201989956841238095158312960
58 0
59 0
60 2070611242694996407173747823074156005629069198805433892808389179661338978711794041770489821148286755146482801704960
61 67849789200629444533224128932378096377296625055090339559471966219706193453268484787576420406501130798055917964390039552
62 0
63 0
64 149203264336484720095016247814949538021562046303278771936611682711188585667279315272321413811185196875595690865500457245516599656448
65 9778185131555860580653308797798159225822284132410774073498411040916851223243860837971166366815678314107998752957404698003213006781022208
66 0
67 0
68 161900848951598125922102268348274406927651321450449665581675617732454860248879488944014897508474614218151466763396272067235453567049272027118181548032
69 21220668073783869247959864307156165484013171654650772916763943394029199297540341718175286846699876125635003159535688628862636060376108647802659092677263360
70 0
71 0
72 2654705356379055929204863712989313218127639031800769404053274594403808493604137351010498386075022562444691478778034248873731700346613195686045490049111661980510574346240
73 695915080942631236783977078669218752668281018309497989765767218998018679614933199959215730269451918584309173295516981430082962221077114245985284385770379081577130059748081664
74 0
75 0
76 659815347203103704718396676527918606269829296456485444576342226280280781022061748227086634768047400194662842649127632935670482530781830425344046435419624192224493419861363519618091086512128
77 345933268754420835114345813829534665185861078612082569791333115810000083686448692744624238401839138403084821404189180884505032830131842815959426804814410030249788029524831615029411122045482172416
78 0
79 0
80 2492711904411947711784442242180114248040631876366855212544688065087440776228057519719457583897794378058136705185502485810828008387073878632086861112002997088381389354254294441125420150605642077539002065858068480
81 2613797877880662483818937844323587485999416856337376557313284712987112359750241420077874674988206302205249585377958004134277740830696380612038122291457789670024121518754058314562070614073783848539402108466067274727424
82 0
83 0
84 143500180100207479114997189998243862065540710190653850003432819219400329763364736982700570090472547380911009106852674830812739206191280315369399095478437471175257155465483947177581332000048787390822621023311840029743733810242498068480
85 300941689697510315240870035084081885319109136917752219573706986885476981024828585725084639468252754069591552848951249304303042586471904134865102515972545201114567895301002357392115989584048323232069154568737481977621471324827215676259172352
86 0
87 0
88 126168052976356528017519464279970380277246821645939532372117786703617869491956079753156082774256576345576135739799953970896301446268644234425118898688586793035588197774593492959263752273662468394418895918966369058683145825983584770262848456903118303090704384
89 529187169270944090889981319556369590445137244678795761778453210660885257808496158528337992545292996698799615169820977453514666532275140114735433351477361281588332949207084604669740372448219564012348196733416859665668093100517163412258909324155360897097785281609728
90 0
91 0
92 1697700918022942826236799806104229489874803275085747485902192510316878190849306525453360814303037110889858721184777857583080786967028277756375448174045869211032708723308858026610776013037158540989021523348251443911867845272206923275150487068038869929119817086324226309465545826631680
93 14241347502534602375712605463648940411059694580953496472176059408999706473402929248747922469461962203935199750224169087028364360360907798939131679386970250620149300471441725739950716781658847638358034833426351264367667054831231390450606607821527537806161643855011241390200362471977318875136
94 0
95 0
96 350275323525357999981371792335876318434320809029842859164255150334412339862643411847434226169395893161240502077884123858229470450551587606322076202245751917385494313364616822116714785536672732266008431592758979882511845456028102786108100130928084285002917195332436745689459703629357363973516979987822046871552
97 5876644762254812643015469881224156427065672743585987058020545333727681840971454787671682854617943027039896164325366473176779038921323940811755568930906975634286942352175422358734001443209038841858865191992332046723165454934187325296953359420971823490910999557582324280710649644811822339985293109085215730542026162176
98 0
99 0
100 1110066810280143278346105974280473566442343518932753410230043852951741884650937161269266154280683695138791888354909588232985338008853156894716218336870085824373849823607818018769274953434300234421558703014674009040015882673946655163809537590676885893155260788167350906508845913270714972917156241354152457619380511504819821410166163636224