1 1 2 8 3 26 4 64 5 503 6 2800 7 14057 8 106920 9 726414 10 4754059 11 34128075 12 239110536 13 1659205332 14 11741639971 15 82670906105 16 580742887850 17 4096686036016 18 28868334349248 19 203319450955099 20 1433261257604415 21 10101271316316501 22 71182444679538708 23 501710615195327515 24 3536012447004641894 25 24920793104149819432 26 175641796362932855381 27 1237911965202519580758 28 8724665789495760377084 29 61491019024267602603813 30 433384855253894070760873 31 3054464766014191234901819 32 21527685282833199859789442 33 151725779403348636758616195 34 1069353438574854102439982071 35 7536736659810263211467656272 36 53118447801178463994058210811 37 374375463290736134553086019525 38 2638574837995620564241295305548 39 18596510032998292942297598363084 40 131067034518919082174902791260459 41 923752243301536573099773836393657 42 6510547882976726963939526722855130 43 45885933027400017928032402752491799 44 323401178537717172439395902251204249 45 2279311224769760020667496073946727646 46 16064442554823554633925461116405400118 47 113221183669705552849052433986118615535 48 797975801904108006178964432988070928504 49 5624083406126817944340537944929227377012 50 39638187134804352003796097914750027670615 51 279367457029515794931599647498632486711934 52 1968964316613995577933310858946198847857696 53 13877137020447899408830058211592133727096127 54 97805191418827364396249037322600950459593128 55 689324855284214735355348607633170319013171468 56 4858318349195093107855349891244206131761831443 57 34241123036786332334447593939680954464588958161 58 241329287738425872556754984741099517546383087739 59 1700873685067878464861547808468576638494614384052 60 11987651062441638718466561138822311802901695805627 61 84488212885164054254998980206957095654395102143940 62 595467625755003089654603774176046902539204792735165 63 4196818481700320154921336455658637831744145148119835 64 29578913456474336771527628794585241401861403973998064 65 208470327006186023071082405512490796205754184318808041 66 1469285790568929719018492884863478310294375121609070024 67 10355434105994636030178377697817588538264375742707402944 68 72984450140279240378760711724032318907440036659751317515 69 514389827384959223926140524086789097837067619866902809099 70 3625387243564350830041349611690704024462740471152060990960 71 25551501927278364913715193745755038858353813937197171530278 72 180085383126637360311032538289578844292521369392221140258229 73 1269230486261365091902624116271229919574718385277806479275332 74 8945456867659456444509222133187726206200600957131450521692982 75 63047018990904889088089230331696361734856668603561546495546317 76 444351435867975361535545467800072933162122406048013933069377221 77 3131761052594971515543458542913760337203946336787314784534220088 78 22072455490984104458759297140493684182873251290583902143442071063 79 155565282031266989760789466160103726278754863571703643559728229955 80 1096414351513940000984449126012241563121164263265589638594111552081 81 7727459588085464896044165179015692978543157735777898337680336744289 82 54462650550898751768326988264756834732294936556859915605806716837050 83 383849345469589855066554664230145941176113080850213944391504930209386 84 2705346113842435955529375453214149028684687034419316954304271214564364 85 19067109745175282566895618515174547565426524386901028817543305706428972 86 134383793694403526345062292553774638576944143051633042570936844587803576 87 947128550108106269013525661439244783484395987412902983639741912340585351 88 6675302622203332858976082687464146758700036041596980167463039268213698023 89 47047114241154068942807996603801098366670653257695118934918697165782115039 90 331585110622237173518089819280717348650991969041996870211644696909296892944 91 2336991064378281723489907556996631712380602581244997954843828517578663462359 92 16470966457857792521618693166459641015623166010307867028024218494332081906389 93 116086338621944827558365602714314659557215678341704953908957504631937655548836 94 818169234278285791449893100348287343101795614147966609553590672924413608469593 95 5766405451889872323545271489051338256950760673337819105679195125389076550544191 96 40641263986070828376226585302387425248139601552969144059388974764213777726835358 97 286437079765899605302778637815639881565747354461269334027097741089629926317921838 98 2018790574351634670364463871375535959221437998413623420714040635049779532977333971 99 14228309360023694660019700537495610846712820257703938049634043901783253054506744011 100 100280232044156489689794241921820331153941329739836379387111618494342535007958991755 101 706768786394529407156987671797115495820284929478597464835612939697107749220566105659 102 4981262081659732186100419844132041378553930076232048078834491131639684894821325249998 103 35107622752782490332780324191845042033962838547263400425269134184395861819535583396895 104 247436323394775641753988957678882459135585993695042146163658259094962107465797446895444 105 1743915689371806498066943074856425383844799102179740723648491282257625955328011591676249 106 12291008409403789754078125946488233324491370478593576016372309821786860425292739655541738 107 86626256441590206233104025057591756128079802250117999605614818535541554650406677776569605 108 610536422653717537418877801491443077050172409208535643877287409609823826780563470753336419 109 4303022417206005767771112866900922989398081971334701888855609415732082031274800813848053577 110 30327432133363933056368151328280021841430933055551926317122390139168699375764924325629944695 111 213745839697716444411041317148936754845919297296174024602667394219529060633047541210765699596 112 1506467273166204593456204503909016834994987662343951986605661668740620436912785764474198457859 113 10617486863511878270366069402170377424627435903940075804517446738080718419166546883577545193859 114 74831381540679498747173315818332906313264760625843279453047295288296741412076716622162403111716 115 527406884065082766282997196027650662977010286810677583068570381910940407299988038725000442344529 116 3717130642684027457343187450641483886516551480773011335198626139791236619503850367434335090040558 117 26198103650606740944316419698795923873566707052937330507100057962701190455655514418560581578070894 118 184642591521170873176075371017386891101233087370001307004117670002532461702320942108570279639757734 119 1301349405221716498496835177122722710143895730016908102962440771752946046228759705858873981870567623 120 9171828994161077204206174932960498437493390345704452383748689309932079625490757655997642594141374052 121 64642475541610205637581343752731915305387233469859326322662026761304207117224133824156341864227914005 122 455596113578640005383378911658227166132481224027159150913618805971649627132505935868648700942403392560 123 3211012835892247652031327438463760336809816079203434778172549056602709558076675304739082006320852105231 124 22631017089405156318122008329749984555854972796124638004704104297572789904032002677825758554829012212659 125 159501989146870837010781789223552911425037664144065562227646271504907688457585079507626148176472998707747 126 1124160016374995444951103969051400628165475835021275726745965632810106506068962220979359150750897514334187 127 7923009293962917417189104467664999053044186124189347706527853382793599355250189866307324121905225804986022 128 55840872614066264981905547508542607776154836871768909606177059457239635817702397378945105015776470843068721 129 393562968135901080160959252061909432785197210570002264277004410087630102438642539994010087728191202104863994 130 2773807117206889475152068798351009603754609118064091546450623467153320735405054379988621395073921832222220747 131 19549618603371190150513045895275468276262030984477368492971401447834328190656214581261024891354779135432404975 132 137784485866531419454698111067250590941684646176428874511871130895421620662663982434797504728015674260325303295 133 971096415263602422008920310098673146793174189028794158649281692264271309780895652638426590961517011256565307604 134 6844226632679880757112092064791272419999810008907083771809080694378028242457647373864861148292151231244913215910 135 48237680072960633979850693599925772536431113020277304480546706211370154207326514570113328028917178273043102143361 136 339976143938735691506316167598621376048755810566852052860836082359126758438015580016460313919274985847608568178697 137 2396130540951155318921977040542613805780662831794158905050934214551166417084481571012575523025981317850843098293238 138 16887777779824146262701891537237002148028600569311124721821740379288661672012391951508350785460472133864874728525077 139 119023998678933352814181480578554902773270120430073315255191852323592912704106102323565852051847215233729570175076806 140 838873678125236888766468171699052707373046158126888799568607834881204622429769694188777842031805414841621749827578513 141 5912329073648543902082021598905156439743136397169119458596903183348936735178830905713701890755962837660979155726296235 142 41669724520658118217282269102886401910890220193740258682494440406406899303214249377596646684300362524941164747837074239 143 293685605113994714838156063291314037153027960465277290428948251359474330209247763780564271943509629980124097847787604148 144 2069877726415336867261505434253909429663692529441072958818773053291225117203623757020613638406378757866461817334540890343 145 14588368403849168026754904466375568855638678841915794174479025738112045542235433163496795201698262638657278416342931977496 146 102817905604014725079687456201104590838119864405551369065216889642287520990029740542676916081269377733191041536179463529899 147 724654150494771370181666239164540487912490664366720750910971341601650242602921173008343958993146980896619641082717411089101 148 5107317006161563749815470008399445350048442729545460088417601502523453535555550999806524147968911232585075512342051650241225 149 35996049955164548015840373645077142186913421279613398800435345802229900906696477457028356935749089107850192990026309223589450 150 253697902599647889324119335519987477953769266438546956711006478687134776612243070017348309525530569102894922293496525907285022 151 1788046906914184154107691779214427334532289102981128510434423901684210810115301867490374571766715743623505501097659312641680603 152 12602042462962870576990786327869028452165806756938142547329119787656040212890252734707263813524180840284129859702121384933553387 153 88818404944642383360781617325473039066251516551983621684728418226423967540309258606257388363818317579168035063067516013477056854 154 625986547823118305057165974401777386713546453483342976824758266199899187575891490645821252032607580528081777795648101091605318429 155 4411913930448742248805169876406736065057764771682600735496685621490512599623169981930312921700693766222385127678171252240487354686 156 31094892689591448824820359812993977796220203772613734542815192836643470432954265952215416036740700911007147447954149305884052637322 157 219154853566888074893343453877123537582910893607927381910243887719992660697392330835188292670216698651838328814966603161891956097654 158 1544589663691011717880951083369042225956909645427533418815452893904228724790110129140880010759853168730854420296343366188235304465847 159 10886171081093386123913298252195083858713707362063588250114750981471701525910568830431415737389661743803266625723024355945731797176713 160 76725051055722385647943816199087141100586165935332752840612798126259453568645411016984283838403501520442873451168582420070484113818872 161 540753348046038107757911758679304473956250902407741512428637825538303083867783756924222866135422332315309283137633540266863840858635543 162 3811195683801249088005408827272411454350540123039063965360468043829527243146989331714438265544416785627963403704459126327730620070557056 163 26861068161132564766986831192759051660507645160695246938320289835932169606136440234828656043130187484975192688004833858251382869825323947 164 189315123813683490180221568198424887354476613704290358210451157631172924228297652838401921072529635737237094263727025968042987840725159413 165 1334281119782510910006763157133770742548157186393206612799553620796082916107618008383790478518763486199100497031056498238008305193171488503 166 9403929653080324308543007031739017305463927644256824621556992902717754013586384042323365781179888541450749001876596170563669106517414638474 167 66278306429531309904607452749070570670380752107396943448867761216927477168435959441860753957613735670318787785783254917408301303926778239874 168 467125347085933784246095691078669682221021176976919332535566246502829922477460447188080809879100016817908635010222173753707497390222834820285 169 3292270150598311855330364695058791403939131583707332865174741042367712794058429479747632019823776124016846116730281124858744715291024152402123 170 23203713547418886070544210889053704756294677730542484535499736815448995573114630002416468717342676077443857766358270787822677515363718069505067 171 163538317866419264411938927450168915720767877513854964493338600427844733124183453360063159554486356308016945384405675692625747806742856866608876 172 1152607808052905327124251365573235628552967749448733585638488516559787546720783920782576497331118939962460896729361172964165923189758177997468539 173 8123507545611831251420872490976585041804034508017766882294320080391551072294051015397959302040763504344867670773067418071422923314788539242770123 174 57253971717484078068007245222658979092099081299710653022271881752131523573708518702519297107341061091982253015434858934936763574564574555824666963 175 403522401994590514771232514963681412230248175858101353226092624186092703612770501379688332248956837950517833886664084469707906513604237429920417664 176 2844000582439229780892425732542775567861409032164898255029223935989099240642313491084140099325326535238654811611887930346447121459957093891679717216 177 20044337744160998967586366673045601003017418599153256640415407016729159016008625614021766150537472676980403138602598028139590538121255717848096730083 178 141271235344615942541561981480495537897707057420217643799770541834482984816509256792502271503365135697326430723933610732281241272955426968598155867740 179 995670806914415897594248907003576196636914766922868781190975863338915019341732584204392182265449331914838269733030471080716813750721015777341729265819 180 7017425403857249457927848596336981505249435243060065249725045443680224515895347872406895671159035232109712320019356236459553755028443857082571346309464 181 49458374150095907364852936187559887240531324384618641503897458392754227551092872878790919187635463950600353240059751626013005243250565470491658469457073 182 348579519238824670019374459501266143608335287273034225562282734821716549618861315333576725812772922167336589596248463377362486365589166267948219854925300 183 2456766590507393705918201232970758245685772526355715295908755135754748284609264720149743419163547332904725785102622954752619239495197383933108205590926933 184 17315136854320009730796624000238350906802742827717016200669444770391621511504150104751512880098010675365848264719684663158466225386626993476555849459035187 185 122035998634249883819997853104305769829568634399196648402093103791145511612384240680074241147811985627601327638682674686224854142948616547922096301810755755 186 860102064913393405786669643369446168314489630604129877313036720590235404956852510628619915836466957741961068880015551260640318961407750072899457928362649823 187 6061945412397865017009004681892976150271893562499761919308123227056911122501142968274863788563611589564441227778104454023367238060090944354192716997199785501 188 42724211093007572521385757423394222708709965702504164701058944432969770657208462319887421110486031973590106659612151241603203858638181583006094807627831062651 189 301117560344020328401036932625836409912871761798858629979503426748842260507759045540577499704240657357750664837085369246225316800941848600573977931977581761816 190 2122257680783120575845949265443729345232502823523752884505417228224589050296740557402882623062425372496933490126413018307092167043914120989383635821853333233287 191 14957539037235995874376098816807877991736725845384459064616612879619931079513481371390225659533518697017415322949966098850154182971531702691979616660905028570959 192 105419797075670052556811450072881226267322983020767764416944279050708700129521371881211490412049084618457598867384926086149243062456428837678932416026302616493991 193 742992118409947031323535199628420819415930496337938679583004928029066429282726829168090408335574705353376903740081602826815562966531847232738198579942284586716777 194 5236561853966099361804114901509843270814619500861378944260312543605542466653330184399422671004356117363911488907219276400727121609368729726885817298658942506164304 195 36906959536928725859045691968218055872991913757813368228840273951167138250914891998614443769084676497242636229503426285973788027925138167967875410722122723562033928 196 260117936204427844182218562162094262809557587331566855367414182298862521801025348315519680280432946158045025364043574817353795865976458918306137186536872333525267922 197 1833294901129678509507215573236812302307993101791007894644235004598936709668935682765464447289304078592861651084911041605722687901840651406516557799013144720538421182 198 12920947488475674594210987839037772231586973813701547915820655473839010325354464258516918073524235307396191088552549641738528126061865816510007431075498205828345853460 199 91066027564398127527047473966453895107166875702253802304093111795402744659993608319876779181352582065235590783477382327615541935049154608371605196217158955165357417035 200 641827651087998791448665318848367872071357237441486433442162958590995193902071288061215995176977895892762925681898979781641892057975424676564693893355716673908817683288 201 4523561032788314566093605251994145068960546090220494220140353635243087392346291100026712532547240422369358825280802553486707597794881232268667590343766694174423205159593 202 31881774464957299738936179722669878598267416566441002461928499741116838441026803163271864342776526968570051671615623262642590410347391794211139881430194861802274744541247 203 224700746970549206948411448404527132638134465074944703609300311222737897356026610489241608377733208019535071706943892199928368186874515170594196249488126812099591174777825 204 1583676772590530964840038713328911852595425748193413024670577518268111916279382281240111836184123295461402872587350387977377233603787941689774675696455390598471966413874576 205 11161654573277764437638844151214524809801650886059840643682881445441809610286720707919407885027691676621733892025453788698082730603200054222211212036158067691849830164171722 206 78666641431751293044055869898623859085936033378205120745552693078323604392330124491243384940883155241118695252337325205328243921303924802712310531904067212202011197843184608 207 554437555249876670147192349485170935329822273237942355811809117098175035652494715336423256791513941343950476450525972321326253259295884381818930616298104587358834430966521497 208 3907641117971859758469533051151964097216652838698842175373588703170875328790994982953960661274697264408556990826711197733330075732795057586657133140695624424734815237776876667 209 27540809532612848015108992304851707151296065425014279240050341271965991997002922914434114135970575674530280051072752003958180982684084037156602632034844197801416813816032533244 210 194105898370045994279907405352534880299504312385131996438699182503894937404867793584042202183306825120794185395310516471682802942782425076447063793822121665853145267168734823040