0 1
1 1
2 2
3 8
4 48
5 352
6 2880
7 25216
8 231168
9 2190848
10 21292032
11 211044352
12 2125246464
13 21681954816
14 223623069696
15 2327818174464
16 24424842461184
17 258054752698368
18 2742964283768832
19 29312424612462592
20 314739971287154688
21 3393951437605044224
22 36739207546043105280
23 399086579412210024448
24 4348921777594205995008
25 47528566969992082358272
26 520814030764379083898880
27 5721026803211083811127296
28 62986520549230046450024448
29 694914673369073085356965888
30 7681767037057730804724006912
31 85070451398329468066568601600
32 943696189898650511143103102976
33 10485144785646870899457930559488
34 116670945035959973898725011488768
35 1300044429723652289087352090918912
36 14505256565265866958687963973681152
37 162043620924904078298257961363963904
38 1812374800571161606720981849746702336
39 20293001466333742441632471989423702016
40 227458171501741969932481820740439506944
41 2552057775419684905686124883191208607744
42 28661018133674777216231364826343562805248
43 322169852380963592423843043424408166203392
44 3624530781030974527266902726817216202801152
45 40810791875802704085195684808072211912982528
46 459873604176795729153140173593520051033473024
47 5185935835386322918807025976346767104409600000
48 58523047059272686496546457713465432128207454208
49 660883162681346269576826223507735271848875655168
50 7468064532029820394763804064900642151883039834112
51 84443350461145247421441812715054390025766811205632
52 955401603603344146128270321025125183963606709960704
53 10815816828716193924214023447097600019940295600766976
54 122511216592942245583747404266062108972271346024185856
55 1388437774453620576985577850081689226823391253568159744
56 15743540329961680424424027630274610271897904451231416320
57 178605831564478061343792349392540660745261974381230292992
58 2027208405450362559355966925040223933993237325902340161536
59 23019896826744148995650194108808842791094090906860620087296
60 261519222502247145655981310913035446858312501097147519729664
61 2972299295334663837991510600069041125636098717390555624505344
62 33795889135220141680881162365860182623492557114136368710156288
63 384425046426949067654092377032229014177507696250948912196616192
64 4374518585248183776592201512412358232275594700409643947788337152
65 49798269181374410311508634286146949917927877303468772285394976768
66 567098469339473093550380205399472476859333769531409427421837918208
67 6460379567197663984992334896046707056209189583891466154675500220416
68 73622106442782966869478774562842489434394530864755993793357502480384
69 839275621380432572437441985708472981382830093209757380101230248853504
70 9570681408945734498851965390424241995788582889153737616239856824877056
71 109173917880334826123472587125126516593251666712916533466886180047945728
72 1245743974210788805680118353185353817125597119615810877179800466248171520
73 14218991678435484966601412399281589037618301433086264428572925121565556736
74 162343651333131852544569571228653483910703225151994353891852405804846022656
75 1854064635447959918692712511453142698859840652368089037678336247509343535104
76 21180400491748782330055151981170928760374625687265068764152521032419271245824
77 242024883764113251405408339708190692680366340709519598370398416035659212914688
78 2766300599282194366280566633625898346173259941290835009992101541593651202752512
79 31626365192459236574665867535334839410037727229386290508482431927849667182723072
80 361665370212725353507467905711887690558207788622491599112038769927287601446780928
81 4136848228263872976737970999746438424594251461196701361086599152971590288382361600
82 47329797706881043327329559841678929600108087209030070611773574021204733376115769344
83 541626104203850048701843365501731359165032058319327933913047648440789633051207401472
84 6199575839098354382718763280859710985438153796739916828568591042027792125827997499392
85 70977300273158612179906885686054201371598831808060183448750924922770218612632456265728
86 812774047040949049020411118838874406719039000309948365833857987186242861559836917628928
87 9309167674521321819336834749474984343694589932023391419192403394563843593514891383668736
88 106644987979920888576652118586568645241069565128182263737600340219861217534047969601388544
89 1221958869475234465045345173614054080492886909388241325876178818114366329301667379270385664
90 14004167832403409018283641612370530006231498027568075207238800471735420077921778052708171776
91 160524272793722653150904969687997911628959180675668754318696620803102407112843867155444269056
92 1840369251686287137468528523047860775025370030109497578739913329411880410678745576377954598912
93 21103199632790680073577171813272277664539591134547568412761846507993452924618970426512179724288
94 242029895335452724207516821319093881684465998439718397729743426528908971649325603449616233136128
95 2776293820808688471527250863023011697870902628671405389125211609767865336874362921210889205972992
96 31851943846988440658370623979646237647908097494142110276146756265230593751642982900306935950606336
97 365492948136917287449834898665357011886664653963451981754123363395185910510894579190183485243392000
98 4194624615241644925051169476846929384190765451384727192024682413352127321596571403932318207953600512
99 48147836573038737285493030537713352677305855348953085054061381189506048902190711690421987351201841152
100 552749827658611423967749461111266684332511079039832063348629676212069296202727770289734495040929005568
101 6346689357021396730631085671848844400422334235496877018771044613811375611375742283465824420461117702144
102 72883853067736356615625331717147561127187353803956999916633311245699517978922445549550677583906241249280
103 837104292297152676207002354164978591537457885591327241176729800933767783730153680279467163683218866044928
104 9615917347483858417222123637728979612055813234258774561034986146010187897007361207384181886724253226631168
105 110474886570356693961495991570423015113918435503455735621515712692454701237423771137015759485988567758405632
106 1269395379453424758723346619869256772283504048530613748771621341109110307380012575043436448302993388947374080
107 14587793892147242354027738799896544436005468692735527149844798944542764042874690333924705785506853017203245056
108 167664285884166206734300982493489854567411081129106935067425429774670555050553950761968298709884398784833650688
109 1927297073382060837201342641951143384018787637333793903826248923104824152375931288273584345567772068331407802368
110 22157096949063963379214572399447112541721594071209658674011676408997824231408408135319717863572798009749968781312
111 254760518911579620740138169212045919645104312472146470933868801322057294655244080007319805076988877849532880125952
112 2929580684394774679934422153766371043203994035582323335675050096653119145126326926262703655442341772559227188936704
113 33692396439839486704913781554622821270743130454859865015874550274871598267569848976260300108062303925635168899956736
114 387534610047535684531004371437417093816323461707489178084452444471246248302237823740537096780466657279414124115132416
115 4458002627586705631753282302019829333401988801606601845148793857141574084010702185125136029874125652493219759331999744
116 51288557160624322467635482929974301687511268147332491837485413376553961592897163748736301333312261532474676387883515904
117 590133278888177828663609223666135583275368823242316032333600889275492687436791944854199280572999504747355776083912818688
118 6790915747639057944295047895599962708120991886655268414841687897744651780350705375200824354411854036931851736918190456832
119 78154567007718993262196751823409538115648110159767795500637485355765225022960693388964582867832137046160551450957884424192
120 899554240117472753054995948297891311315089874704744093373212698882986965178923112473503187757951369428151246553954425765888
121 10354914934061948049979134655218714840432787385628123104020084288875911159780692178594050901747178393243566121005624196071424
122 119209573670325507142381165355264730431734666860579250571013590713845345087281494834846078417220667516869309331806600067809280
123 1372525442776042590623713909900235179838051815449496801050590918448487174460274033230956239033355969788599047706505463776411648
124 15804239839070844339032779847674925378834527697823482078517683215896329550578735145772423405450138890599025553470063399621623808
125 181999437492988198100937974545890536127783376105830340352520228409988198765419097033884512792899676450023271165411649620774223872
126 2096085578585135500385136653690755287652029710978421641184946792753960813997349432424639242697741221762577307176373390391776378880
127 24142921675870176540553433945535002031565579104426138130768813936481771923170268700807459113462847178570468631016819949459468189696
128 278106941707734320172302706627914160920176026729295014889055906922327432697257790117585924098401324448290452078361020805131007950848
129 3203866224018793826181865560065673400476909523616068465126581716717594975569157742563216431442513960337653687026903278183274499801088
130 36912786233550825245669873974883810586247308943108682667748727515419126252258863720174091739236062727090478707780372566935069431693312
131 425322710233337117424019676651980567973469848863666353026032571666798111026107967102202580882532397179399923802982058714590566290554880
132 4901161413366624869856058030855246500844378037826457000584482960933661617506986585130486074205851000767306538102676095329793774553399296
133 56482971627664640860634793357324954903393830039564998672377784165470047482776282434012156518719514774674482408988272901437335748065886208
134 650988911981234273276365065727925192910649527990705340336151971980648352531709328245137821262799637549152886026842880217267842463760908288
135 7503546962069150915660058379016140151929510317645443521120564750347198325704798954584677356657032820606146716420674063769423176010397908992
136 86496000649693985708129576062811200159512982059917837786204862880373551019572928888379410042502284222111809747287013402991840793687345856512
137 997151897535186063571985181674563900710495982027353045836018442953957366443498192514744995991596656425926403521951772283113955230690033270784
138 11496402401780850825025477756446526272042098601404088258948614465250032514530196869670102187587992255514630672278450675535326018537850924957696
139 132555399343826327370020728746051779182762968686993666111640438658582726673340387308417862937925138551180904226740929344159293351742226066046976
140 1528506230293127031019570809578982196831424436650185072455673938975291232540339654401359268039774178578766423657575944247277817815036561912233984
141 17626692827905430701112538044053085972440523620515250438515365187085933530464671238357472247086583634799019004304551357559831717513114471528136704
142 203286158544623296968365855311044452093719789019231397688504888715372283472592852225396157628829685518284246435083950718657169784986194632358494208
143 2344648042914925769146804654238925566403765022207166600415526051620407682336994307348529346428357107625908344529283171527131843820770651436526600192
144 27044560336255628739223702265199375654413356124874121012587416069726180180864086270150915957784655558451420916133397292661691298797736343672037834752
145 311970949158285465349123146170140127427743857645902117839514755459151792891941130087593720391848386085075815696344400428542984451591767362979053436928
146 3598983890893616373843524102195503821095642321291827215065481079814171841497874655237177008625801630905518258956836468108408128054647649350649741574144
147 41521853999253366479897070915052626526651878757168303969310559947089994161802221409391515923924676377736337633238667388046939088633209130427415296737280
148 479075798377834386684125278468144732752265920632324940507064765752695012420434712784904577185061382422626306057656975876867432428531333984355733720793088
149 5527922825869364184002377962272080518871793235084254250737971171783281319062695517962264644969335121620878177176233354773417037418586647627361344655720448
150 63789551245208854522554898191920711372320474687582901064094517790985463405955954325683383547111726966000943697075579624408440105319705149352790815756255232
151 736150411315673284126662868907911495469189809806954587978550024363516842492030970958706519131407522679337368666727051187260473664517237515611898420133888000
152 8495963069954663773813779384709775905558362899196208300685925756131694179432964483040496240144734790217607157082381368823148961667514295725767507303261536256
153 98058971442065667751106542756031184435123462298048731951339250664823576644280811826840441607230737813263904302404022563072366989917622003430469912705858797568
154 1131853805488252194164859000651234168364179324956437056909301975522681345304854491577592320901036865819498128938046301950141658893266197547719828738021531844608
155 13065356138262947090909244281604647355244373983391288182113076024707489750745052657425859224143701940327728426999822746367944974758226609235423914047435484168192
156 150827218664151556176790927060127806799965908695698316779686647976731650728561519123221010062999151997841425162189299014348829128371274620017014153565542390169600
157 1741267086196923471359832828648300702729020755410187249628755402703458312328827463000686710330926168054598925983173518280932992816976336286278620546881314583740416
158 20103788637874788783137228326042613900022762610438593915101723606948958687622918154008772352093635362797524063596771827511987807983446741046276593769962795547230208
159 232122338408144055585371002800924572585764274139552932137919041671987343428556754849164865296371348019872777578007404498312244606622706653084903154183061487315058688
160 2680292172838732055696060156089917302600504869527304145519770523454842319867267709036604537499593832019961601300312005543664540341731099420865348219456159915748360192
161 30950893026368461893914333919525262987264376860508082771224939859006887754465059628389664343238164137159292883463779903244436663231334320752178582078616584660747026432
162 357428972666056878296597050331195811319133529400442324249416397014383371527267148674699897423963371780660067372222841908734507974713042453948341031203576707912526987264
163 4127922428333674110090841991142376946547845888530671455937511845057864154010350311258124542692925812705666540030976725294809880502976488508062464493185732046884517707776
164 47675822844198674989240672801361725172794355050037780331823751298361566703647901399180597726304010227508952831054050765642647014177620169068086613054132881066246491078656
165 550667515258173964037322010489998008130318168264389751398979008558462137542260622731414227809747412928414687614484451109227464113429527262704735782450899430737725781704704
166 6360701404445433794231501991552082994180081842801867942968333478487057082630009101165852652339875306291659488879366473819199086820373543150730736241876282279857516712034304
167 73475839472451547501570186629423693549460928385436778322333469716586345586952313492051271440885292418014514787489310585517365607117236881953367383200637318021673137228218368
168 848804772880075262090434283470522688293696228051493511242916431708101634068754542663766621207564266714068848761969499497078404160363277863787474611148472289912912093246390272
169 9806058822396264001819353423801694603977147922098189058158374646070476647511803865103880178700768523207261786111143541718578513164931266843798522620013255984236274355569426432
170 113293324638012548340999124364597509402171911408231765180077139218624133588621732263491468181696580228097363754470122906439542905911423845292781936830911591288832768193958248448
171 1308992088968827461131087655165391953033734529738135522960389301391075998327383868558178568847166893221825991990684380182074972405639558405472633312717261074050294270698018832384
172 15124893536876319435412168883236243895627815842228280160821169599266275806002017453603911943959282800584284440152328109340427608422797572939734425125827698451884227639610703872000
173 174771241420383850006562106280288081687230852738930706950691219955572284443086140784466715841860510408008672057941631806438559334225764492747657754000270945037774016416579298787328
174 2019620157445514832933089825920417492851411446034706152573203094457032912345606392288912376188766578701066668647053729152017712925486248418934452304317888843586460410349045770354688
175 23339483889544098567626479649192799783496297643783983518806078224577279804576633975525709109625943843632931450642351397638348799834173053529625967621849681493207675989618301748641792
176 269733181655475994358516370453635210938042974968493576303907949340476902339627284223712883722419106721699596641189729395579737227211507191636882065161830453396976552274658061432389632
177 3117445224630694408965544067117447240080014497809812682871417271520177022013707400303357885289116229178664584106856739699876320365316183558210965198037232896704370390217716567212294144
178 36031668636384356684790443002901772772856681479149118536834377633223281832386933306322980448294209493626919180038261255076926743385404935413632897117026997089802872098391802710690103296
179 416476755700115625686012794568335627330642928226803169567445054702824646098797357093144506010026709815037919182282233822825940551879586093906330339636163577575895639501356385079736139776
180 4814129580565540198911255757298949933978649907048993138149310417113001708270603181903611282490266862695628026567118559324274284626593258689884279686338778850756628436763247324645319245824
181 55650000102976140239345626519888717413512071709524259210344843415146943387098241593419939204661403940805491034031734069589081954219066739773591362264862558252205355548777308048632336875520
182 643328397571535588143235720578140579865813280267935752622765103310729606848182005119951258639268475592573152112644015313016570379744394239144299376695252706814981306105474527301693847109632
183 7437384115748434986301522539472594364402620448990821266957704977394478664659340011587504119462186554460970966459451733924000597600579704045651983706265251490399288321162270733915649008992256
184 85985935288790086211484078536366389662106676372180846871833281783505186965559297822684257191083983678630284674467662215634433720768560828192601775743306752990070291929483519119186141921673216
185 994155066210045771049281683022088233914055022010905978543682112512188896203051630778745490575996202123753154659606180417817572912067002760938836155839705146571765514027431645976427831119314944
186 11494765918401522189667880307244127348133705394967931395840504770883503639611851471134505032503970253829522158472650546957040150290010961063043800661718396846347332374939137743358522015166234624
187 132912313090726971094175337678851233126574921872833424376865065894500832183225835286891142165925596354967606180901164445683034566507802267594471755908440142207110008181974037628715175103218843648
188 1536912626866388862695394340999952765837055448760592540938839706790313335620889768266656078916724360317322797059091557505508306922101175295844352360241513457080830168904379691884535334634239557632
189 17772634825743831468630865879125236050157790702873986024373633590610588453744490336534451379855554133444108464065851297912351836768333279968509316398129050062306577191241175332937983241143862689792
190 205528917267381097833725263694856170661757988505759723303609411836094343382133128410646155989211396170228338006011647097982505039040775690524009331956458606497998206532422148192319407426485803286528
191 2376907789521892933480792941053573586691466013443572381929121113934045708247285566806072816923495913922317407570932047183147301181092217466046653369577414939220350649669950000326257305970185672327168
192 27489688835537769346410270940614107307846867577038493636557628981074748661418655844775935478430066692876115574009312652758084393175104917269717459396794684291626087570874789765975313714091543951835136
193 317940033276879112855116666181288269136454119661180498606418355669805921273792184232564570073421716400987126260737833836117299807840542314970014803300375638523992974457652537524858940766144839091748864
194 3677378409094608790869359030931262802702631852968101194993604058567861130075110160230070834534281106750686882440043857716587620826966251309202636004366317395163212584195962129585412473875084284090384384
195 42535247111262941570551083652003674415581590891418411646906813152371275704228490934937032454835542088988312030790193846775895809572690031936190710620436629871106651737149618457078920535598505356611813376
196 492013421405989183463753582072806780310281193778431026289038626783722999165748058194190230560029747900750425691183981689678414241193211144360857464663079604108842554199994436624695675403711101066006233088
197 5691439361182060016897629714176449941813098561789198987587775995712137016373426391956472495265185679120676105487007059255094016703851214827977051499615564886375225440620956681801912141524386039554868510720
198 65839159016863275092761251420149510162298228525814204814622479754093930929235724986655801294302246288559004127594719752392183318457203137758427093530556169800242726201205932450185391065497105758215739539456
199 761663708384048463916923634705327848525681848412496564356370414058070819486699832993981469220494201609636385710042846817786843090369096218528025183713895493826260972417975972251170003343702799328383416139776
200 8811683860306402270403940669036330578083538540569741311306200287389036182587727617116572531848433651882452135159634606393363549761328194863863381125999880820325870388386219111529284227785054791426269127901184