1 1 2 13 3 169 4 936 5 5184 6 33408 7 215296 8 1323792 9 8139609 10 50261301 11 310358689 12 1916465345 13 11834176225 14 73043905820 15 450847788304 16 2783165854192 17 17180991840016 18 106056375378580 19 654674355426025 20 4041262228505645 21 24946448969913601 22 153992655668185997 23 950585713755901609 24 5867896741783520588 25 36222101462252160016 26 223596429386196941904 27 1380244690837659186576 28 8520150974864639371836 29 52594277751165110245321 30 324660687081040914792253 31 2004107029183389851137729 32 12371208278770019431063961 33 76366577257637576784835249 34 471405378538598703926698180 35 2909951432881516999127587600 36 17962920508762365601984637360 37 110883813921458479028553943696 38 684477793212040621157625075980 39 4225232095031301836702061933025 40 26082053258698767042174374580305 41 161002635332050154462006460350401 42 993857666293753829515264237834445 43 6135011758122685041376079220498025 44 37870985503048028904258546564500440 45 233774864583298372864946318976076864 46 1443075393602871884639583935131919104 47 8908000418839133463399915226038559744 48 54988444688202270273546281155356843424 49 339439706674545112955183425935197477329 50 2095336849780398385410621480215119330409 51 12934363386830273113476490497782014625089 52 79842893155870857208939720686575161062313 53 492864426090788453948793911324420936227921 54 3042416587179252157809927130834661029422488 55 18780618360632878665543752638068006716659264 56 115931403836696159222548074214536524367972160 57 715636202038994953639109002057676369550990400 58 4417570707503925910054455148591959279954800120 59 27269345653831763051617795103752072524625516561 60 168331705732520504252079336229714637332633906441 61 1039099489753920566158390441263737604826903686721 62 6414286274283634536174404735612869417541345485301 63 39594926967202078514735000179842521936458249652281 64 244416631016855888685874011653796984403248611352416 65 1508766250967308945647310684709351976066020200907776 66 9313505347764004129853588037476925506335038159465216 67 57491597394372101740410020036206682712463399624136256 68 354891487956262240140631605876655249661667737132735496 69 2190719582200006388573058771543789025024961015879529961 70 13523154120918343962825613039208662371367284161817185149 71 83477455930009924840275624578386436590906403433617655841 72 515300320194348729912920480416444186367485526799484917417 73 3180911744783293079308108087045706366335772103927239132529 74 19635538988767078163121170188205565207222279985143394629204 75 121208767269856721289863248208705749206337584780585435151504 76 748212986232917159693363566430941318532818126475996211397168 77 4618664848898279200244978295305926025400639779634802470359056 78 28510685298113679620071450537011081770859441623268769721779372 79 175994405907580025898226533319517306091647407272000314428306489 80 1086400785771759020550764184724223876661815081310939557875694261 81 6706273766140550426904404856815352457110347003729904319425367489 82 41397344714249435881479474165744989523498909015108467695435500885 83 255542825889830972173911838764390619699027959408657375735960764025 84 1577447450181091694455370479681226198889866359465982090877244210020 85 9737469441445385381911212850460955115838841802722007153800091808656 86 60108697194443795732408622607042107493673361060773497580850957809104 87 371046656437776715323348030947709832669988162150075863384792570302736 88 2290444273118927039853004108813394614794999918573899597982926161370804 89 14138747451947594497082548203381020924300907075880512409408270742561881 90 87277469203711530293168501757432139599209894921604684408675756856985701 91 538757528309591058174674624304475210817550872844444635095436021422849921 92 3325711400187075221400900165929000033371372987625224588508222401259225633 93 20529376827526324415972658036438170406518904525503710954605469838926473409 94 126726363839889248927043247453407141030348862109261438307962597988019618556 95 782272712269906650276950994081150225603413004323575753673656310958106303504 96 4828913083431298157698537236867020954259777934336518051618022189254017304944 97 29808532499710211501390238321322245786317856228977683965430997506938940224784 98 184005923162091939143064619742986484738308463379624121509999362614441262395012 99 1135855304485815951367533569393696500638956976366390949398942322061660694221041 100 7011552946543190639487191838295168480787943646238134573154838153462159218948281 101 43281811096910196352273973333675584522837719069968017196809266804929874337149121 102 267175501078144662289434691173097888204964156917959516847235082718984971281091669 103 1649255115885239702331001900834768453005214184057112399175910772134324947564939641 104 10180732987483255430515043414143971970297740959462961424757997084974033813069245200 105 62844931123222196618067047383247210718254009673082452175276123693800833039041440000 106 387937231311169160094909637705918386988969207981498017072021036679556195007601776000 107 2394708574702617064556553503676259017566083783752806093989815355062214580522875790400 108 14782363472492858175824265136105867848038683310925698071826458353652186342027346581560 109 91250464520522061092254687858755067349652451664801864968573410760389146018113753019809 110 563282542112115443360095333898455586418394317218697345278847042445610800276509651965969 111 3477102543153956186870624463410971527409530854455662851882649972832972832307020000070529 112 21463903444039766984139497638531563212932652608936048658357871310533553819251986165174417 113 132495129303025483325596576277219451602560002184574587293522989901711181241757062528775841 114 817882885785167593912793087107292633097381636577532262148547239505000906813521783015763504 115 5048732118524742211880651846268480631632781771403311826166093253762244809761400427139410176 116 31165459563508561183785264122912132011072540088918011982320741667247474131438604632773291264 117 192382136148768471723730159474773342579291125611978071812209578381954175459346230296057200896 118 1187561063675091787739404367899954640349854212304068004520229126100558269544680996320397347056 119 7330728872178309116297121765030171264761107951231670110609267741900570152291584639716586257441 120 45252061086512205006679112506954240553532857504288450511255562750849488693849320223581835223889 121 279337712290667255122411284954213225252767780459361302592408227943734473627260750381009133687681 122 1724331569309249138052436448068115660269353778874543169657622201993711365585823453466387947830813 123 10644174524571837517786186265088589129688556166286329460427105313333451614911014947704646534856649 124 65705722336760549824362299979452237550005769409717844875712495516520755376082017470369338436904984 125 405596689327971680673042473183554840306700586172079994293118946363500589766709591888066232681697344 126 2503719136525999114944585497003577192378434080805205735082180160091590648911050838049728954256875520 127 15455277815489270808799711557757596131176289128765305859557217614898198961163418540839523453213081600 128 95404316270629894190549223605663096901764976384237957487837098193602757637532522564280192119214965760 129 588923969645137864194010344497663965903734731850062375325289101645627841654537306564917999710684221561 130 3635385227632084747475000829030477894415163854320849102976502809788231787969671319344948026930414533893 131 22440971049707885980637772869473259374930630314504081198601415501615882492351238511268801249034615797409 132 138526497226772983191827876641231259679472055966270092325461668987139916177047624781053709083910720108241 133 855114085367038242114010285409772951064640306307050637911349707160310589153364845574054581148229051588609 134 5278557630718635044942528273797294205334958672555662339163891965428046842568276321666802996114950591875468 135 32584155889396089881313522283530783102450592997070559794461805028951536661781294926009561158216477746209936 136 201139646339320139318423232338373594885341749421384884352144044074994442418135724131827594144705502004826864 137 1241620543028178126329192852790587380922524100484571669432620657484597472598097433153772445020577249047976336 138 7664434142779047492721936702445301815166356616803935419625485595512338247918450540533764032858545201802255812 139 47311999675623947101345172001234065677816084595342274127084181152762765754934078292980904311877682449640437129 140 292053564765136040276086732777859051434280638718006731493227400643074996672642080883563962261646370781443543165 141 1802825610348684628633435718211353666255340834283533837206154280985673488598540598450076623867836181036165041025 142 11128712583744152415316240930805102013774754059090476139913960805921110823775348001328854102669181636814017057885 143 68696740860937709338469910720404014182419942596956305441929402157154845482485110094466429461863496583995142365769 144 424060031149360791613476884092866831714343207393161554694009447319359643064263722939181492460413488014502110837372 145 2617692015148420108296487655406985785467460549834993967639039474090828833598523924989263688773707868644608266472336 146 16158824182508965855086205683833674295062490951024717951423828647817592027354204568086926926556815877386343609276880 147 99747257297735253216108441829637256880127580214138015930108218535400120399760617692682776601829141159187622567600400 148 615732631659573300769990216806016113313832680434733106068518348274183099233101811062786587770462450955731754249447980 149 3800873166454791177056914972681851618956930848356127483863374979436146931324228253326294782050679697955196971272596201 150 23462516171245147933028362953305219657399416161172703301502885788170637883378526636527042669070828813749225901999521485 151 144832421650996908958242827702405932758351937666666474169769418343536244350058946309197589016096113220909728720390460225 152 894040102442215856087117096887740862321861996314256863025909363367579246779040018151083687432327706365107535099666553065 153 5518845129172678141237271822550375102757862840734184586595052226315943326297281134269703123419404055380404563763343609041 154 34067433302592320736567334628840933049482362475887939735160885942529635597992765823507359189801006926351181523474716732468 155 210295810928211105420943760130940460856976489171503142417366916466478219708764360812410168280032475648313953639697893336464 156 1298140887255768571550775647868704121990308528809922151311510226115107610279815765779147889413752528913505170943014950492592 157 8013330154923828527729020835838417754854303552295540794594047872691539743772364959383515049403984501494012949357633395087376 158 49465709617664770329316845431088754113953787119773536401947401434157454691099534315030964172162918196563919929082200963057916 159 305348261044211498038861454996803044366031515957385426500613323042324189996107679864558504690036586345030077087083860720135681 160 1884892812483331492707405400893530504447122924968326112651877144300075414985396315548396035000060125106474767813044243363939425 161 11635307508880520796409663993178620284555199810329232838354528868865330939834067991729089120832965992773336785065477860466130625 162 71823914829325939710283464979350438458507766722716562065038473638022574041181855750576481467946792175914962447106365678375133725 163 443363850716705573493155185577326053210711803812603137012253639646737675112796053451943794841717616419948026791746928821168497289 164 2736853102333046265524810482686871144394843638977591722486584003485715153608208800036036304704309292728824893332581744758603393608 165 16894396987128543142279440804974022454847934148052271509512070758383714214174485910036372000990716453325843845491686286976191693376 166 104287895216367115738246627327489573314165927360757083320925411166265427571167728165753308142794043561523647609660417540099637459072 167 643761662339657201461544914360673488938620726448871815459228780446587506144656906930966793230660379038953581446540805666375851645184 168 3973894353112590427970536908429420283235865297962279800483531508453433357661735676782940636843145458324712168494405350358226796468176 169 24530563488833777423590322356623283109234581857882010132373866543625690944098984317195664661601599778574239250865728298449265995333489 170 151425400780566683452967993689376962732410549851024396001288950420406116444948516442517187246858630573953140986304767978523893571534585 171 934738087528757286083382533546394065470608812833388517670588798419658610582110363820730132779439576990316582650887500992187781019065025 172 5770070858475484589458180915215236068291435774173258875653086915768784956750117776712963550863818669027700136389506617998610120453450425 173 35618231626625283987560340117231833428338863370414892006817405061551478821124287514097843532302157993907825756638079673696019967468522225 174 219868777234240579650157574830321102104792054741484574763223343078850065381111240027815993703980231571927212955506631272290871588202502600 175 1357234118449141780426196346591841174143779553779487622900456726334175508894423343307653369606159706479618406803289389500397662949037633600 176 8378108412909969702597799225649900293346713683028160136877749218223120378316420579626404341803369665829008011684880109175373018638536386880 177 51717459518833241957611226681456441275061403251418772175905517616026927922796720573239230093599572368494968507536192990473996833062043133504 178 319248150926367955644716870723479039115015439176578443672258092537567312073290666567838857967970747939786701632349617546653833307737466947816 179 1970695831120444374564190349708672121883270518948935038652980126034551419091264048791893161572801648678573762371370475698741168063858463447089 180 12164963360089218297045344488673796084607218568169489004372930571150655626221354126576131794904367798864672178537849256213703596808152294262489 181 75093442232622544958143773325562606924662539334146909785796986215157261208611571068103482591730519471164781069598629133136749931652291947517889 182 463546407779962471537041857995401584173764455348655903982714391741330261352852963307753933630898438956486241280460686533233962535293076845234309 183 2861438572759417914593900914488471887036522115935982532491454801119553165255838376431911447368412620704387284330874939333421481673302712817898329 184 17663454118626408165656001939649671896502243956232016913356029985879923071034054851558848387514391158704195760720415668967719750222891012249089488 185 109035229471987740832033028309766364096699073520348118133331319256819790214877523348843876705459214197529445989236814892218799177690786413298708736 186 673066614613741405760911553771378231915803012000225963647868726067671666959447453651114195479939737669255900533565652466119877465229758034641267072 187 4154791711829136823081122652384093787275152641251233793840922856700689198846451367124365603698007999790980366182789707561918299922345056811493793344 188 25647229848995781894385017129261619663041396203270330685938047009586238529869410747718921811872790672026774475156535919780521881507113868227310746360 189 158318501756525839417985062170536157259860904612698670358955293631200709558573881015117474927592082867353534981884203278462104903621337877415231414025 190 977288703146725466387493254775870234208009434661914470533867836828363655470052604133600636740599677930672341225575019152859275149315018259649733336525 191 6032732742550981381920681263680112101669168390073814570271529449525743611700889528904255840804118294352694897349766702254535176802350576910865935509025 192 37239624509997721866503189475740578344423390938686006830267777171985666541782002778097314716896883796648423920227740701531594053156241027118205325970745 193 229877518668133439669574688266104182717726198068262453600563659117231501861112020603033842317484506593792482647054133407476912984006462367304544625655441 194 1419017358105506600487134929031823624115315961041139560198120622804040188244216243136524210983117430221133219836823969087325804577024497682821622216259268 195 8759491899300139940277173313628978469678322737941968888218146735234642816139081563988063797444297619102186357332245192215781186782628108122630878731963664 196 54071712298391666611887111918467239509370978941649722810163558566924630200771486662110342949171470683251350636268322681446947297426530465884439665702970416 197 333780783690620280009801423815177208375225555783207339060086535153062335245274026986617145260142990045982623029327706432296519572256153066132164961247753104 198 2060404725974221882103552914652372174504746400979275915604768635993120421419455580366037821530073954598881314124707839565305107866866266874096849839667846620 199 12718729903731742269398308804635374699596550896148215104621875759277240126288921588114096615480301931421783967846331466093162187089547407086029780099623019225 200 78511803202932441970594662259564956845157640835942294601922988088132686821340720294992056106870300027006693996637367324883310291953433552802351179608905005445 201 484647703727666434053508337516212480134917305481698210201254824492407267399696522714381871930463745075675401204176937459578164010156044660743043867626618771009 202 2991695352116520591443842514555470938351864456390472683337993901964931927574584596266030912473620349111709262080209614082114918801679382610636879149880700918949 203 18467519831487569902074288996811568458229193735931734776034849101443422819282737382890222644985134964496175014245768603830105656389397450151881644018539402827289 204 113998669177697572555493539243181658606225241630979442213365416242335589328596057634111926949949620221682285246361136791004865126784470572627113272068618945088148 205 703705570258988226956273245463795091618365415924715740967582691272484202922370475591228917889574787972257712806641350879710247974161265669519669039339101204587536 206 4343923777229566647259694647887190723639258034486662564341451212770330332018910931261720853398418749497555810265307392647402243177378723579840120727565450154131536 207 26814728460136654572342106797444755348015467158929133471727349531065411191538201373305503183988023995180935115695129100372536794244909500109077468684047817379675536 208 165525386554880973012200197966658621617145307121914368783847432932795749909588708747350743232565163939240993902940031124163981178231243471550055155371840623672962212 209 1021776283689547396991094978026626056051466648020011471779743114075449100098628192500504850489136470619251619446184358850534813211253923431726048240373774822274135929 210 6307351371532782142609248119362186296267951607068635115461789568691943567824770203095877676846198287663364319111418993917503599269904345156242308375981394129319325301