0 1
1 0
2 2
3 8
4 60
5 544
6 6040
7 79008
8 1190672
9 20314880
10 387099936
11 8148296320
12 187778717632
13 4702248334848
14 127140703364480
15 3691602647581184
16 114562300528369920
17 3784124901630435328
18 132555364873399378432
19 4908221631901073295360
20 191549525877429961604096
21 7858309900373241395978240
22 338094095902528197018458112
23 15221905855327663290235199488
24 715759997756588808413668249600
25 35087131373371990641787365556224
26 1790144568556428972510051690291200
27 94912048396349650083895630904066048
28 5221918420104928269045906860095291392
29 297742506236071563471268939495964016640
30 17571936630058236520938261088651439865856
31 1072180748177658485064571801688844232949760
32 67564666458078436738301623892204731714568192
33 4392758221200390094295436524409188860641148928
34 294381310585458923048226717787891977095477329920
35 20316636678852833293691506493236479285016056561664
36 1442771259260680455171781324771705988347807372410880
37 105342328507646396769514043851075857669563286886023168
38 7902097382751123714626751063012719710685420975124119552
39 608565418055666528466116148121648463194978803912770846720
40 48084466204196576870097946136403572266641809541255807369216
41 3895442529780179471885124982762017658386943067613486257274880
42 323369213670718835997928280169670540913593959926688849300815872
43 27490231120841917299464326032804334920046395851521396186879623168
44 2391969628768086707649753870915764469642559123784535313111517757440
45 212912467670225718995531201331474054801509285727972990418258969493504
46 19377399356909442513286285968215083734403666036658177315823343852584960
47 1802308687861329477369927179598283316606876129659525828174227459631218688
48 171238492198514458469022065763250849632080300795441296516064775527477542912
49 16611916885092075642853631322513516763073968984809678945046944286762441113600
50 1644749226974477829929620032051123226045192829989301783673174888104412028338176
51 166136114385956990557247366337363674280826679897411146261822183239117446945177600
52 17113648088519009775492052609680309345700931018194845700640526528976629615298609152
53 1797097557102116543669127197505837994078102800601594712077844266070437694473353822208
54 192306387750207368665129640512244940162923195551697693124519388015537918353397157724160
55 20963176413189424402550266912653084040956140222048323086352501086413702453170015247007744
56 2327103108103359494833693620848186187923096975936002285742472252187216440867575364520509440
57 262983423865853478954459315429213998459973949009701668188828372366646576051923482533961924608
58 30245400075031079583219403031707089049860263242362694434101076286547052344178180600426997481472
59 3538972485872044235212168032267811153605147514199197947865628940433989074746692073623471291105280
60 421167710541754887145855717365343152633290917738104155791368141973023262996722689998419998053236736
61 50964801963315231765728146247713315654427527830276402448708052509614870248576325848645216321321041920
62 6269088300210552371650628239739596374461419887257769805748929319493723008411911921714523630963661996032
63 783686584669559582823628191862426401574365079470917729816507034128413896953900542697832937063337896706048
64 99534414794191037034605131332872915741552138919130112952404251394436360115251369282062980047481996396462080
65 12840716976494156367030881219166123794320192511820931927324257078856291073562274537569384062021802789525520384
66 1682232680867485162528513225564869572308026804596208065235965972932594566378078367890688115469007022169857720320
67 223749688515405270094211822095492711885509803618259827625554310361511513183616564800529989938095804894638587772928
68 30207877440300549204403204933021715915347589276662708782565897028815510438499282184568370859177684796852331696095232
69 4138701289518969808531648678695940373303701474918211730986037382128074985428874229914170515479746161837587958606069760
70 575309465040379309367575159940796768312228770858892672688067252523650888429697544669625966314771490835552760061698768896
71 81122743286185759084654953206728979215974546126733523818667460586809054878117698645935619156235173179634648722842677411840
72 11601123490674111651951199028067108189768722035458123141772484953185244218849730259065944807402092143206768610572421417664512
73 1682243457690282827189162973303432552333796307748219359845125947583175671416810105910510781424399133559642069338518029690994688
74 247301308852419713070802669160398950436440494348416912516087171150308693682806336080758202029842978952615930340567205861864243200
75 36849565741896279392902791155787952682338595017112439517637979970487996664425025635626969496067571956753984716666047135950175207424
76 5564530057612304865896039073742252744916255326719128464523110071245745803716174795756159154714612240355990097050992151271805917593600
77 851409702749838574083919163464502186034986276103908617414193703784867537657851172851551490880023331471537100428684046157978926105755648
78 131974031852347435358271541190889643572104989840316672865322389333841445653081371537685378105349643331631535940963195899624612731595784192
79 20720768882595174733447451815279246738269836274161610711306906953869704857755318742843761017011827999444079394457133271542084298601440215040
80 3294733380482708502671304290322281548331026719712304526699212236226160315938527218072268530428514067558562327002899241855790007990619687878656
81 530472663898448588384760278742009727211087448957834581985683062908804803327405205890417966631284143289281025023577020020373134766275380494991360
82 86470318359186870095763916451237785419025793059762595615005928573495016110221684763575418096197450491808013150793946920481085813431092029624942592
83 14268129727785992264200382983716686403982848403430150552306624308370226629822050754992397114303912480155956244834073926242239267504368255259669168128
84 2382863607660099736293160385427875415440711116617325582554990619332657793224757224999491440378418248487528866825488066945011578650754691650022822379520
85 402718131881164802397636609093147473109908586123486963162025936931692707335569318326753284698777323042571050275814119666370641410267522064087458580004864
86 68867169233100233362768060811357809249309380530817729086578757683674312071894992843797971943656476019479958454248733314663661008116107048475371838405345280
87 11914420626776800484408499956317564556256117728113889160555414782744232822027656691885452739277103574913875074778222158704765443718536426132786999081480224768
88 2085092076505722724892200634980432491597944316904178998797706876034455841333321993142889623752412248862403775782449935211380664222437540773539652540060089188352
89 369073143495319916466283207748868009883139276495283548280654163183827213051341538370920413462537326028967906550872155697135035621243469587142349358888916216709120
90 66066165931784963776029222692325022742703225304569415455742432870655377062896125144803267949359573413453795238144519802557662098812931468769028244034357782449750016
91 11958343033550451064649191062013300335465545624591645820724155666091056769670544002971353905307979933106897366045170552485863484198151488904110706810784405759962644480
92 2188442474305766957173390091816423815193901290681111172984741454011031610705486103317140605532835790186703911353563343156492648626047524507864111779977014964719055798272
93 404873750390434403115799228049632429257403497880249318660205672180590570815428823106900600536618453702045188804407966522452046228285204383405352937568955084168139393466368
94 75713567872841671633572906974309486671503116245793059948973416936035898051260981513100499852440139845555132045131644555003188231105492854871858371178901370438711671563223040
95 14310267025167635934897476766043514390942977711810582142315121050344699860950365143206991285159630560260349319979977874046820372138750275139989580133896421198301404459857608704
96 2733336312677690745240899437873386536746751357330711288430177948783339794210308963696817439152293433020121845884770808534346476470272595919023673315964311288060622064969958031360
97 527548143302948809185753007610770569818437312328164199149918669408067422861681791137284690643990988207433381479312150990411512993742978469279423276050855880177713306130524602892288
98 102874607045431540986612817967436927532905708354986012625039676387229047955243067419590412568129796638247979645088202828995496737221370706648498708177163117144360142069925944819187712
99 20266822416991959999976519911109348828133932550793578657541160631100874614108530845302628662719662374785260953207232936077238017042162282283084513764829938712809419653707068006727680000
100 4033200010759403525110700280357203579622033975311415804692907660882644525088627234718999376906982849941854768704759585503434235728317963291967136469655406162330848399563844802406279806976