0 1 1 10 2 121 3 1452 4 17424 5 209088 6 2509056 7 30108672 8 361304064 9 4335648768 10 52027785216 11 624333422592 12 7492001071104 13 89904012853248 14 1078848154238976 15 12946177850867712 16 155354134210412544 17 1864249610524950528 18 22370995326299406336 19 268451943915592876032 20 3221423326987114512384 21 38657079923845374148608 22 463884959086144489783296 23 5566619509033733877399552 24 66799434108404806528794624 25 801593209300857678345535488 26 9619118511610292140146425856 27 115429422139323505681757110272 28 1385153065671882068181085323264 29 16621836788062584818173023879168 30 199462041456751017818076286550016 31 2393544497481012213816915438600192 32 28722533969772146565802985263202304 33 344670407637265758789635823158427648 34 4136044891647189105475629877901131776 35 49632538699766269265707558534813581312 36 595590464397195231188490702417762975744 37 7147085572766342774261888429013155708928 38 85765026873196113291142661148157868507136 39 1029180322478353359493711933777894422085632 40 12350163869740240313924543205334733065027584 41 148201966436882883767094518464016796780331008 42 1778423597242594605205134221568201561363972096 43 21341083166911135262461610658818418736367665152 44 256092998002933623149539327905821024836411981824 45 3073115976035203477794471934869852298036943781888 46 36877391712422441733533663218438227576443325382656 47 442528700549069300802403958621258730917319904591872 48 5310344406588831609628847503455104771007838855102464 49 63724132879065979315546170041461257252094066261229568 50 764689594548791751786554040497535087025128795134754816 51 9176275134585501021438648485970421044301545541617057792 52 110115301615026012257263781831645052531618546499404693504 53 1321383619380312147087165381979740630379422557992856322048 54 15856603432563745765045984583756887564553070695914275864576 55 190279241190764949180551815005082650774636848350971310374912 56 2283350894289179390166621780060991809295642180211655724498944 57 27400210731470152681999461360731901711547706162539868693987328 58 328802528777641832183993536328782820538572473950478424327847936 59 3945630345331701986207922435945393846462869687405741091934175232 60 47347564143980423834495069231344726157554436248868893103210102784 61 568170769727765086013940830776136713890653234986426717238521233408 62 6818049236733181032167289969313640566687838819837120606862254800896 63 81816590840798172386007479631763686800254065838045447282347057610752 64 981799090089578068632089755581164241603048790056545367388164691329024 65 11781589081074936823585077066973970899236585480678544408657976295948288 66 141379068972899241883020924803687650790839025768142532903895715551379456 67 1696548827674790902596251097644251809490068309217710394846748586616553472 68 20358585932097490831155013171731021713880819710612524738160983039398641664 69 244303031185169889973860158060772260566569836527350296857931796472783699968 70 2931636374222038679686321896729267126798838038328203562295181557673404399616 71 35179636490664464156235862760751205521586056459938442747542178692080852795392 72 422155637887973569874830353129014466259032677519261312970506144304970233544704 73 5065867654655682838497964237548173595108392130231135755646073731659642802536448 74 60790411855868194061975570850578083141300705562773629067752884779915713630437376 75 729484942270418328743706850206936997695608466753283548813034617358988563565248512 76 8753819307245019944924482202483243972347301601039402585756415408307862762782982144 77 105045831686940239339093786429798927668167619212472831029076984899694353153395785728 78 1260549980243282872069125437157587132018011430549673972348923818796332237840749428736 79 15126599762919394464829505245891045584216137166596087668187085825555986854088993144832 80 181519197155032733577954062950692547010593645999153052018245029906671842249067917737984 81 2178230365860392802935448755408310564127123751989836624218940358880062106988815012855808 82 26138764390324713635225385064899726769525485023878039490627284306560745283865780154269696 83 313665172683896563622704620778796721234305820286536473887527411678728943406389361851236352 84 3763982072206758763472455449345560654811669843438437686650328940144747320876672342214836224 85 45167784866481105161669465392146727857740038121261252239803947281736967850520068106578034688 86 542013418397773261940033584705760734292880457455135026877647367380843614206240817278936416256 87 6504161020773279143280403016469128811514565489461620322531768408570123370474889807347236995072 88 78049932249279349719364836197629545738174785873539443870381220902841480445698677688166843940864 89 936599186991352196632378034371554548858097430482473326444574650834097765348384132258002127290368 90 11239190243896226359588536412458654586297169165789679917334895810009173184180609587096025527484416 91 134870282926754716315062436949503855035566029989476159008018749720110078210167315045152306329812992 92 1618443395121056595780749243394046260426792359873713908096224996641320938522007780541827675957755904 93 19421320741452679149368990920728555125121508318484566897154699959695851262264093366501932111493070848 94 233055848897432149792427891048742661501458099821814802765856399516350215147169120398023185337916850176 95 2796670186769185797509134692584911938017497197861777633190276794196202581766029444776278224055002202112 96 33560042241230229570109616311018943256209966374341331598283321530354430981192353337315338688660026425344 97 402720506894762754841315395732227319074519596492095979179399858364253171774308240047784064263920317104128 98 4832646082737153058095784748786727828894235157905151750152798300371038061291698880573408771167043805249536 99 57991752992845836697149416985440733946730821894861821001833579604452456735500386566880905254004525662994432 100 695901035914150040365793003825288807360769862738341852022002955253429480826004638802570863048054307955933184 101 8350812430969800484389516045903465688329238352860102224264035463041153769912055665630850356576651695471198208 102 100209749171637605812674192550841588259950860234321226691168425556493845238944667987570204278919820345654378496 103 1202516990059651269752090310610099059119410322811854720294021106677926142867336015850842451347037844147852541952 104 14430203880715815237025083727321188709432923873742256643528253280135113714408032190210109416164454129774230503424 105 173162446568589782844301004727854264513195086484907079722339039361621364572896386282521312993973449557290766041088 106 2077949358823077394131612056734251174158341037818884956668068472339456374874756635390255755927681394687489192493056 107 24935392305876928729579344680811014089900092453826619480016821668073476498497079624683069071132176736249870309916672 108 299224707670523144754952136169732169078801109445919433760201860016881717981964955496196828853586120834998443719000064 109 3590696492046277737059425634036786028945613313351033205122422320202580615783579465954361946243033450019981324628000768 110 43088357904555332844713107608441432347347359760212398461469067842430967389402953591452343354916401400239775895536009216 111 517060294854663994136557291301297188168168317122548781537628814109171608672835443097428120258996816802877310746432110592 112 6204723538255967929638687495615566258018019805470585378451545769310059304074025317169137443107961801634527728957185327104 113 74456682459071615155664249947386795096216237665647024541418549231720711648888303806029649317295541619614332747486223925248 114 893480189508859381867970999368641541154594851987764294497022590780648539786659645672355791807546499435371992969834687102976 115 10721762274106312582415651992423698493855138223853171533964271089367782477439915748068269501690557993224463915638016245235712 116 128661147289275750988987823909084381926261658686238058407571253072413389729278988976819234020286695918693566987656194942828544 117 1543933767471309011867853886909012583115139904234856700890855036868960676751347867721830808243440351024322803851874339313942528 118 18527205209655708142414246642908150997381678850818280410690260442427528121016174412661969698921284212291873646222492071767310336 119 222326462515868497708970959714897811968580146209819364928283125309130337452194092951943636387055410547502483754669904861207724032 120 2667917550190421972507651516578773743622961754517832379139397503709564049426329115423323636644664926570029805056038858334492688384 121 32015010602285063670091818198945284923475541054213988549672770044514768593115949385079883639735979118840357660672466300013912260608 122 384180127227420764041101818387343419081706492650567862596073240534177223117391392620958603676831749426084291928069595600166947127296 123 4610161526729049168493221820648121028980477911806814351152878886410126677408696711451503244121980993113011503136835147202003365527552 124 55321938320748590021918661847777452347765734941681772213834546636921520128904360537418038929463771917356138037642021766424040386330624 125 663863259848983080263023942173329428173188819300181266566014559643058241546852326449016467153565263008273656451704261197088484635967488 126 7966359118187796963156287306079953138078265831602175198792174715716698898562227917388197605842783156099283877420451134365061815631609856 127 95596309418253563557875447672959437656939189979226102385506096588600386782746735008658371270113397873191406529045413612380741787579318272 128 1147155713019042762694505372075513251883270279750713228626073159063204641392960820103900455241360774478296878348544963348568901450951819264 129 13765868556228513152334064464906159022599243357008558743512877908758455696715529841246805462896329293739562540182539560182826817411421831168 130 165190422674742157828008773578873908271190920284102704922154534905101468360586358094961665554755951524874750482190474722193921808937061974016 131 1982285072096905893936105282946486899254291043409232459065854418861217620327036297139539986657071418298497005786285696666327061707244743688192 132 23787420865162870727233263395357842791051492520910789508790253026334611443924435565674479839884857019581964069435428359995924740486936924258304 133 285449050381954448726799160744294113492617910250929474105483036316015337327093226788093758078618284234983568833225140319951096885843243091099648 134 3425388604583453384721589928931529361911414923011153689265796435792184047925118721457125096943419410819802825998701683839413162630118917093195776 135 41104663255001440616659079147178352342936979076133844271189557229506208575101424657485501163321032929837633911984420206072957951561427005118349312 136 493255959060017287399908949766140228115243748913606131254274686754074502901217095889826013959852395158051606943813042472875495418737124061420191744 137 5919071508720207448798907397193682737382924986963273575051296241048894034814605150677912167518228741896619283325756509674505945024845488737042300928 138 71028858104642489385586888766324192848595099843559282900615554892586728417775261808134946010218744902759431399909078116094071340298145864844507611136 139 852346297255709872627042665195890314183141198122711394807386658711040741013303141697619352122624938833113176798908937393128856083577750378134091333632 140 10228155567068518471524511982350683770197694377472536737688639904532488892159637700371432225471499265997358121586907248717546273002933004537609096003584 141 122737866804822221658294143788208205242372332529670440852263678854389866705915652404457186705657991191968297459042886984610555276035196054451309152043008 142 1472854401657866659899529725458498462908467990356045290227164146252678400470987828853486240467895894303619569508514643815326663312422352653415709824516096 143 17674252819894399918794356705501981554901615884272543482725969755032140805651853946241834885614750731643434834102175725783919959749068231840988517894193152 144 212091033838732799025532280466023778658819390611270521792711637060385689667822247354902018627377008779721218009226108709407039516988818782091862214730317824 145 2545092406064793588306387365592285343905832687335246261512539644724628276013866968258824223528524105356654616110713304512884474203865825385102346576763813888 146 30541108872777523059676648387107424126869992248022955138150475736695539312166403619105890682342289264279855393328559654154613690446389904621228158921165766656 147 366493306473330276716119780645289089522439906976275461657805708840346471745996843429270688188107471171358264719942715849855364285356678855454737907053989199872 148 4397919677679963320593437367743469074269278883715305539893668506084157660951962121151248258257289654056299176639312590198264371424280146265456854884647870398464 149 52775036132159559847121248412921628891231346604583666478724022073009891931423545453814979099087475848675590119671751082379172457091361755185482258615774444781568 150 633300433585914718165454980955059546694776159255003997744688264876118703177082545445779749189049710184107081436061012988550069485096341062225787103389293337378816 151 7599605203030976617985459771460714560337313911060047972936259178513424438124990545349356990268596522209284977232732155862600833821156092746709445240671520048545792 152 91195262436371719415825517257528574724047766932720575675235110142161093257499886544192283883223158266511419726792785870351210005853873112960513342888058240582549504 153 1094343149236460632989906207090342896688573203192646908102821321705933119089998638530307406598677899198137036721513430444214520070246477355526160114656698886990594048 154 13132117790837527595878874485084114760262878438311762897233855860471197429079983662363688879184134790377644440658161165330574240842957728266313921375880386643887128576 155 157585413490050331150546493821009377123154541259741154766806270325654369148959803948364266550209617484531733287897933983966890890115492739195767056510564639726645542912 156 1891024961880603973806557925852112525477854495116893857201675243907852429787517647380371198602515409814380799454775207807602690681385912870349204678126775676719746514944 157 22692299542567247685678695110225350305734253941402726286420102926894229157450211768564454383230184917772569593457302493691232288176630954444190456137521308120636958179328 158 272307594510806972228144341322704203668811047296832715437041235122730749889402541222773452598762219013270835121487629924294787458119571453330285473650255697447643498151936 159 3267691134129683666737732095872450444025732567561992585244494821472768998672830494673281431185146628159250021457851559091537449497434857439963425683803068369371721977823232 160 39212293609556204000852785150469405328308790810743911022933937857673227984073965936079377174221759537911000257494218709098449393969218289279561108205636820432460663733878784 161 470547523314674448010233421805632863939705489728926932275207254292078735808887591232952526090661114454932003089930624509181392727630619471354733298467641845189527964806545408 162 5646570279776093376122801061667594367276465876747123187302487051504944829706651094795430313087933373459184037079167494110176712731567433656256799581611702142274335577678544896 163 67758843357313120513473612740011132407317590520965478247629844618059337956479813137545163757055200481510208444950009929322120552778809203875081594979340425707292026932142538752 164 813106120287757446161683352880133588887811086251585738971558135416712055477757757650541965084662405778122501339400119151865446633345710446500979139752085108487504323185710465024 165 9757273443453089353940200234561603066653733035019028867658697625000544665733093091806503581015948869337470016072801429822385359600148525358011749677025021301850051878228525580288 166 117087281321437072247282402814739236799844796420228346411904371500006535988797117101678042972191386432049640192873617157868624315201782304296140996124300255622200622538742306963456 167 1405047375857244866967388833776870841598137557042740156942852458000078431865565405220136515666296637184595682314483405894423491782421387651553691953491603067466407470464907683561472 168 16860568510286938403608666005322450099177650684512881883314229496000941182386784862641638187995559646215148187773800870733081901389056651818644303441899236809596889645578892202737664 169 202326822123443260843303992063869401190131808214154582599770753952011294188641418351699658255946715754581778253285610448796982816668679821823731641302790841715162675746946706432851968 170 2427921865481319130119647904766432814281581698569854991197249047424135530263697020220395899071360589054981339039427325385563793800024157861884779695633490100581952108963360477194223616 171 29135062385775829561435774857197193771378980382838259894366988569089626363164364242644750788856327068659776068473127904626765525600289894342617356347601881206983425307560325726330683392 172 349620748629309954737229298286366325256547764594059118732403862829075516357972370911737009466275924823917312821677534855521186307203478732111408276171222574483801103690723908715968200704 173 4195448983551719456846751579436395903078573175128709424788846353948906196295668450940844113595311097887007753860130418266254235686441744785336899314054670893805613244288686904591618408448 174 50345387802620633482161018953236750836942878101544513097466156247386874355548021411290129363143733174644093046321565019195050828237300937424042791768656050725667358931464242855099420901376 175 604144653631447601785932227438841010043314537218534157169593874968642492266576256935481552357724798095729116555858780230340609938847611249088513501223872608708008307177570914261193050816512 176 7249735843577371221431186729266092120519774446622409886035126499623709907198915083225778628292697577148749398670305362764087319266171334989062162014686471304496099686130850971134316609798144 177 86996830122928454657174240751193105446237293359468918632421517995484518886386980998709343539512370925784992784043664353169047831194056019868745944176237655653953196233570211653611799317577728 178 1043961961475141455886090889014317265354847520313627023589058215945814226636643771984512122474148451109419913408523972238028573974328672238424951330114851867847438354802842539843341591810932736 179 12527543537701697470633090668171807184258170243763524283068698591349770719639725263814145469689781413313038960902287666856342887691944066861099415961378222414169260257634110478120099101731192832 180 150330522452420369647597088018061686211098042925162291396824383096197248635676703165769745636277376959756467530827452002276114652303328802333192991536538668970031123091609325737441189220774313984 181 1803966269429044435771165056216740234533176515101947496761892597154366983628120437989236947635328523517077610369929424027313375827639945627998315898438464027640373477099311908849294270649291767808 182 21647595233148533229253980674600882814398118181223369961142711165852403803537445255870843371623942282204931324439153088327760509931679347535979790781261568331684481725191742906191531247791501213696 183 259771142797782398751047768095210593772777418174680439533712533990228845642449343070450120459487307386459175893269837059933126119180152170431757489375138819980213780702300914874298374973498014564352 184 3117253713573388785012573217142527125273329018096165274404550407882746147709392116845401445513847688637510110719238044719197513430161826045181089872501665839762565368427610978491580499681976174772224 185 37407044562880665420150878605710325503279948217153983292854604894592953772512705402144817346166172263650121328630856536630370161161941912542173078470019990077150784421131331741898965996183714097266688 186 448884534754567985041810543268523906039359378605847799514255258735115445270152464825737808153994067163801455943570278439564441933943302950506076941640239880925809413053575980902787591954204569167200256 187 5386614417054815820501726519222286872472312543270173594171063104821385343241829577908853697847928805965617471322843341274773303207319635406072923299682878571109712956642911770833451103450454830006403072 188 64639373004657789846020718230667442469667750519242083130052757257856624118901954934906244374175145671587409655874120095297279638487835624872875079596194542853316555479714941250001413241405457960076836864 189 775672476055893478152248618768009309636013006230904997560633087094279489426823459218874932490101748059048915870489441143567355661854027498474500955154334514239798665756579295000016958896865495520922042368 190 9308069712670721737826983425216111715632156074770859970727597045131353873121881510626499189881220976708586990445873293722808267942248329981694011461852014170877583989078951540000203506762385946251064508416 191 111696836552048660853923801102593340587585872897250319648731164541576246477462578127517990278574651720503043885350479524673699215306979959780328137542224170050531007868947418480002442081148631355012774100992 192 1340362038624583930247085613231120087051030474767003835784773974498914957729550937530215883342895820646036526624205754296084390583683759517363937650506690040606372094427369021760029304973783576260153289211904 193 16084344463495007162965027358773441044612365697204046029417287693986979492754611250362590600114749847752438319490469051553012687004205114208367251806080280487276465133128428261120351659685402915121839470542848 194 193012133561940085955580328305281292535348388366448552353007452327843753913055335004351087201376998173029259833885628618636152244050461370500407021672963365847317581597541139133444219916224834981462073646514176 195 2316145602743281031466963939663375510424180660397382628236089427934125046956664020052213046416523978076351118006627543423633826928605536446004884260075560390167810979170493669601330638994698019777544883758170112 196 27793747232919372377603567275960506125090167924768591538833073135209500563479968240626556556998287736916213416079530521083605923143266437352058611120906724682013731750045924035215967667936376237330538605098041344 197 333524966795032468531242807311526073501082015097223098465996877622514006761759618887518678683979452842994560992954366253003271077719197248224703333450880696184164781000551088422591612015236514847966463261176496128 198 4002299601540389622374913687738312882012984181166677181591962531470168081141115426650224144207753434115934731915452395036039252932630366978696440001410568354209977372006613061071099344182838178175597559134117953536 199 48027595218484675468498964252859754584155810174000126179103550377642016973693385119802689730493041209391216782985428740432471035191564403744357280016926820250519728464079356732853192130194058138107170709609415442432 200 576331142621816105621987571034317055009869722088001514149242604531704203684320621437632276765916494512694601395825144885189652422298772844932287360203121843006236741568952280794238305562328697657286048515312985309184