1 1 2 16 3 534 4 29310 5 1485872 6 78144195 7 4067687187 8 212706905400 9 11106137334222 10 580235608693971 11 30307625049945769 12 1583199541947366392 13 82700087992036283508 14 4319976719534879507298 15 225660175403712971157580 16 11787702431841769882906606 17 615748173892959583798681031 18 32164529632325393506146294129 19 1680162308454045587730245620230 20 87765793908046327712821815060611 21 4584577598562056895718183078556657 22 239482273485123022157622036964013952 23 12509715011996230406773270221685544299 24 653463688616347270969384207642210429894 25 34134653892499917806377841041223022122383 26 1783074739689265985589341780275454378875459 27 93141577975622961660772708902112331289753262 28 4865389742116647398732467382465048378063776661 29 254150915810801135424237573475974417809765845454 30 13275953506552687850191182988823739464643405425574 31 693489303179304468515416871825671976090574750303968 32 36225451782945862925252639456170545938788088986255213 33 1892290697004589553323657066519164674616811015526062176 34 98846636984000465853217528092776107370254626028417255850 35 5163402038869147220936260858405999187643884865989705491251 36 269718034203971809137272021458753651315020153963567354991591 37 14089125237047679597265650781001052802378710203672793857658070 38 735966545696746298100307953081531142541187135290051395090204246 39 38444314126793915784495268279909060018598181033561294248185512955 40 2008196292781763718204440037537973124883039705152931326585162760897 41 104901139269687394217070296101055090568964205261348164012586712783260 42 5479668028285825189684107517685274333464157294014703888955205315878631 43 286238661555647209313700988465041955736796598233720691837668208047779773 44 14952104935232521652105405333180477672383607534551612459899059532726470271 45 781045581960079572693309744116297073554232319998391159830332257693395887237 46 40799085061388562732888390162248938035819160660834676510424419953292004563913 47 2131201277227758324543367917786842355959751597850426686766468580453979150268328 48 111326488749025995438447328658637381765439334455399030506032218783643917125589850 49 5815305775955823644292225442148228904771317401157102959809447232099040684159851356 50 303771201695796218843201499777837012817795388663494544008032798422656691929613258192 51 15867943412578533255608456023249959261881400976980168483028352376719770174647250101864 52 828885775673181339866988954072759186571471735297635675976822965533766179523268167931136 53 43298089188338360465507596610359232838129825448151354925870472154803233116534829335981697 54 2261740498368115586792385637894340369245007151606123139636829845615307666201901326654778414 55 118145400359520275018810564137312482948923543589646171330313819825875893195264155284103251479 56 6171501830639947939727597607635658257469976538947029472775704058835984668500310063256185902366 57 322377635774993629789537149545391496606781057839067623696029477632068234294881575071666516639687 58 16839878347260865540447474111506623978308987111810887001568594713900961891560546645222670695000613 59 879656251801764563445224370330390582761835799450093647205396173860817607611951337693653272896504719 60 45950161003377621857875266520424296146734225652494456283818959195129203001425384036803259734860298603 61 2400275439311201741914005246184127152363445212480630018680492719674269726702616561071919086757802632917 62 125381980362094696447800382707826156654418081447643571605524438261453760946144320214700318510492141885631 63 6549515418960415192703144194743990699886797297830255655443697458466044205105593883391192416246321995253357 64 342123741380691473102247421528797170439776014548919091563499345149076551300047654972127136555476734549312619 65 17871345730017541136025800268393937866626325293283844345282605155409812536800101967964478688264834882369014667 66 933536494465102955366667427601442274337156872773196935050799105557981232182000872410847368334007712829629876104 67 48764676128132730886583182729090493616992777590683657222246443120879190100723239117757425147106997453921803749135 68 2547295849686325601636826587277072775505646321800917662143821469154779027000011234468905585970346544928383960182170 69 133061811561705161776890808133456962644480940009487596708670766382723284636828053238598744182667937619357687080369724 70 6950682897027051152936548777717823371491092889087480177599212318002954893663505205533170755136754123167573283073239797 71 363079325074576277578710681440643088105803217985360979295827584921806855757544357121798309058571601942738758028337715286 72 18965992011086386653736906649560876105811017743365896539661771196848895300449665242605571484722135253877557611290732635919 73 990716981449463300285006083019157505396972364939623710163850416323164420516589832773725841335563419848353588004939262558743 74 51751584454881038326337007832774341813704173527425116985425109539631678117493638399236801787654929929979389330372725521449891 75 2703321477009831270908519144892960972476122373569993622832430904676574632924804759280637984520193804211988235067103809517566614 76 141212043747838416238344356876173649539882292605210712221933916808771804245801035481480062485124538434652513405900761965667040189 77 7376422474732150079899461014660862629673912165203625879159890334962697250303862350644189882610783935789603119683023701027624544948 78 385318469173182513548808865960009626869236328311033140495150666652313352126648231966591476918943995561984978103105515721320383901046 79 20127686991159763031167837424088058669065755747113816189715355248645333597940622459455777015798238453149303751583764606756988714621566 80 1051399857586421284590717673822016330010952000545793064137294191152852888959333071547219187410507004964474198259580577738679307803097657 81 54921445321475117840284490067044114294918880089306199241502136388685817884959376731100175904385142648109999120101259098993126856190355697 82 2868903904099917332596764443388320983221041615291364147832689013595730171206031043541507522204909501951220752801326610460362920458456882747 83 149861489674625414795030408027818441758153442195320550561218547029876148968928362348440986941776003943106001480723329513976306764415847507448 84 7828239229415361773385732088764837111524415666752472652821793392866395127754490373690583255364191599542810479111687208222592537563443636497598 85 408919793644182540408083307974708977134883604771149045397373273856256345679669040856064989843437622210513147173470540811561609271290680021351811 86 21360537501929283570885680468998951070229176283236214386374263226808529412100801248188621854290044789167875444935078729230566574617722456401941884 87 1115799649376592209636414710638891691637763328058095685535788465488811234677558104742279856121120988997853991978473210878482276408879747350489531202 88 58285464840783005673895424178328441920324324526911749266427725838060741955239289473591536752100136785369740287524629424143398376656430031942077880390 89 3044628499035823366688849123700586181822769439057904162545079319267984306529743759677132141469051069715774013392326976041020089553904826700635574720211 90 159040726919878175509538590282692466204006125393950440983349178731705424897334633303399030171487030113238962998253357484851012978952295892416287385720302 91 8307730426622946651310219388346176766424340119377624798368961051596856479608177432283735389705450671881339156587744056339775276322390808996406424621881594 92 433966734044210535292048106409439031968460356560480576278139107476488930731162165843587211214612803702084624344705797220602402246474247243810357902449223805 93 22668901924584070835776399428510929311040388509062050429296865515869270520340738132105415249470893068946301916428563009856450601329547375751285174149955828111 94 1184144023385119076028932004919780502758006443699063557221049264702182905347519724833882310962218508332090730473773544903634788721134492358450660059727742552687 95 61855535516611705239632116317602320566927983576338385529303700025784173175992042887957727715358380717080143382522270671331539508074033021999347646958325104254600 96 3231116484554892273888138727520913557157682923001305806050726557755160352883821552518605192962802223403539856967254781349514104626404509371864059453928465691793294 97 168782205983142853024520009223237247890761760557764244851710544462386238066476204581175475521181225154436024034594207551616852571809411364599091036385014473930989655 98 8816591166771381793686157841733755877527455524520451294672626775012601297640275026359992511390068297050992648364447848220693869825870561594559701947365434279677012414 99 460547836480788015894544159121697792852802468671142140464664195861480782586647050467269572089148314206642710457902791320074860158493190241450981285800800335361825440000 100 24057405597588442396852062782035523539368938717496570790869539609081903270846031472188142269107999041036101974829244299777996534873674004920684992348154193347140122259208 101 1256674591090002728744073550457047673423962700171005388599497895570468026797787963550596208250231349175784923413942884496160258265090072984521879856438486847788199158971306 102 65644278286164428473490279669590473365715191979405869822738472050641513344144178861005178564835770224946894650412902525390311453747377844722590864349680083115759781423809630 103 3429027134203254433210816642976739040081116977748880469477787944142543836703084606521970364080544407215251493325413268899552681005984763327649723509117949349759310543319646788 104 179120365004917976394185533799222575171824450966989187339196632894966251156606414612358492221610595389639190407792539333119549241859471433697095093525997381498307325542161854808 105 9356620377677440064831628900311989439813093408661364340096386386176110766095253665957566820456126763473041453876284176997517942162934007705691594316508682101560649748725616819920 106 488757070641102285734814981442034256591845545832562407010020543799354228778415185704637846851476702065261798616425464532064216017932567882114035398707479018424993384821232014731103 107 25530957168208701882644440199391553473570917014523083485861963734850268322696901212499783926266432788186475657894527404261285566903508355017789982158557801252004292518476141772171943 108 1333647763028579143897910103658399741885501246055270570132377221008536057695446626669998524309183885455456335497075773628928987513640466137763722895649509712862092989645038406966458365 109 69665087137660343781451911220980962103331074074848800274431878117237660022087325295009784855058011147245650387257723027039599279351036795476222285718708169815793634411596020020641755530 110 3639060103003979956125033222911553933216502491925599896276947274231032799741017550630172357214953102426190556732969759824214505975971417277961626489827863905184992163123810348628429869645 111 190091751512593981901588592101748129975047202901956882483442446895499550737878241885718551106119171567996633895485218215391187859002074223148472451623910526837408291376173985062747612963614 112 9929727174139573843619074449028635577380261612506603279420622522721753298654729816901720184169329174079992070781260979965972211018877570325340199674971715199362020691161623944114456252486036 113 518694161994259186795551302124443867526606380971468085739033694051212198168293471581564608519999223946412823356240452319755818025370874320112836804283089557894144566997564550661792960770006647 114 27094765945595059788949539187737534075796233571452856001387574919787853785869396939994391504510388024265126477025659615260115653827309456058265220330225777025550814689023098612506716404436032600 115 1415335655261728070217889589916401553133564290744876950145000277780487845660659823432497647056322507158892230801502508470794083825177672819820283874696801354833985121646299077015252755179559315813 116 73932176460849331730020744463769642279950415871113695264809941114815227827325619714051638901545323802881388407790692228230905386166077262218691455701672935557266242534823053899409445297497495615687 117 3861957900882092332800067228982813426230527702983791195572161693920511375325378411719943390727844616355412498301005701672920334286256887335134792437193037770856369090798420439952930918750823829012364 118 201735151623511082576575218689353628774610702642870212903658239319366813799540632324025240730089956225477238664088234288533008112995841009992052299880748381835210682804713893636689035377544022402747091 119 10537937607053037064328650515298874053550679200549483804764329399047068814659465124262440424712886391956688202190582050254677562988779594294978833124518223650502483575241856452743776326294530386757303311 120 550464944341413736229544052662539499367044105186771670724155436366387801638273970580271410103753742923147455678829637380633860703497118759177989964456070885554494176233373317145642960374642842898355036890 121 28754360316765412753080777722494858989799421646711121252592283662977949667759974696497160398649398005374955159239832113928224216216156731839383041282180189621418835459753547310180584923085786932610837439384 122 1502027051360351224325913712876729708988835407120534566807547289082100044621878385273697963466839826147094333812120407471494907023603743502684855596797486014878047089608915643678644734270650872339797030953538 123 78460631297815597940868461646029803916374820047598953228785963965251981496471503602444883074262805409454524711607445933190416450378162128341001702135142118366942939009322953850147536485657993089341217822755127 124 4098508517590511756126743807917692702006882142311909242286391974419475527689879560292061991448922111284192316951864697075446677041167535157616050263650632848553694753366832283008002209546108994972646566304930776 125 214091727161894969646418685672825239737145206515350223795035929974316623559774777759608142567008358074646224123792409442240906892598919881095018461656854946434741194243428913897516163457458184217902410815001206655 126 11183401825918261490084556757425395510601107254796870281223618534772655140267539830564594380622343949240170534413576170399686067176967187030401474426620101279365101790047167004441297027339599890451451314938113992146 127 584181733960116174813497875312046208867203373752285068624516093135178719350427557131946531381181662580136674205243006021936656602605156697997122602274553930901316482415415796253360956645204792374426969510891267028412 128 30515607290595287598734400097527523401687076939927015610589801884816205363263185099765182734437210190412992404059739150158212002417224544287557358863691900483169292401304545773603575056641602144725825890593257336140933 129 1594028423314940929415186384071947589646912514004826371189922398470290280811930788349319738175213368042068137227462351732345964061763401369302444127821327245984144982834039112107417814625772391466172279623257521572347045 130 83266460671717112786926832734284862481842196194734180900040133327013620044042143159728122348274951409639982681289907957654476432576172425722182662396023735493298439547033755499629868847467018307289290270131998206370630975 131 4349548208416583486657982432414759077151415792717159526011426505419016512173044839182283289156670800841894319874005667075372764695257383585926541911666906170783630285645148085972677459721157823123714898078273017748753839297 132 227205161174407033823267155357104711869869959141970785689402218249318334675921650198768888208172122401868965933204992492358739649831860560634931605318002457165747429055034153871370667519523898480700293861389965087527881311229 133 11868401680063433677012196687498615800348563395968559391364836060496996291363265113580576894482778156487049120371308443673790597787031714266340502170944787327660070593109960091116221176570416375233196640189267158741403130997214 134 619963726665550966387980895775642516043970654213142269803678187329603175785323037489858319806384451596031210819284249542301160210661365379962764021002992065991010312621343199722426563720495252164024298909369144419594584979329280 135 32384733238905991228984252867966638643704701455321238265085707677323748810857188347884110396510528554892256953128828679666096182198888144679445881787339677803138527175422053209330081457256380425377410690069139763572478710241672763 136 1691665014977365381624186702872513560168357150237128780378747365512202746264881955775518777428513987034116470643135077345033576425205692919117625533605030929021638529722902773839321388920075556159095088896565022978409607042165080766 137 88366654181988986353387194822884888317870119842890778060422919130466446463720742362770098651685659584854090910492419337002413122225547732256929587754910112184440431266400671911250401121948006595841460163926387902197288620596138017425 138 4615964450517239197439302444309925109043754799892275368092965925371742770982431638644027090299765184493179523014640757939763486347189804294027338069961388608001278246611375346126947203539120299549879061354960212859045753033803625454675 139 241121812358736631314139493896114282562231446904102585462266370583823965222816358224636524755386411484809400912524465705528011558463141938672400944386004431786313262825788935356178457650056894678817163709827382213822249561653908571985556 140 12595358785453164398943024937806125666268998084380665086316935667530896535135203473872538892509047079080427675889595600675313285803631385742368158017170461765359037559326923423794790787841922065039308833449507588060687385982115688622633797 141 657937419192362237370590960289639659279627829109451108409889838626318893444067374195852367665513135806779919358706279076765776184235019081814039318563932207329457036505311091134141869130323518956923891711793529604082255208340546134592591904 142 34368345907974996851849797948556465620020828467988312619095139378983697363750737600566900008658013105241773848435472852188522020482848779831158596033546278148048090555683231937632036247910614856873685554455878453058160731372295792463405715415 143 1795281991865061029624880139418057607105924206843097000761309469013205332354654743446912881249129404964146404697609174671038351262744430502326871813522837945033017583357697357115778499234306539344438615772209435924378002252721505084216732207465 144 93779242066086511795301737569256354661346952660768258472710145296714433059965036696928666615071560060566897512755055272027709227845216763452529800361188946607080662168564902894721504003957371339438084211840352114863844522976925154275508778927757 145 4898699080334046697005002930815158965820969365334302565605839585696011902020768419898926518722786681295935498536803854983051361191813703793074582960033446042630163916686832693356313367211747714480324695790897373458784726616602200241208015379740592 146 255890878951172363971396771030199341941129599991100070065893870610670588003078559167776990501882255290596816981808723769706898286984809026815280803618165432236402676290964681289709969893736131677229672306395685852346208401581637686060119661201409527 147 13366843085601085301723051548957455131677218715139386159463634995219232943450923870243484244789533544322853647093159261750953351444041226755343141961927439422925455390690725459227375195394033608472458482234530035133565172109761308042993035764454962473 148 698237056386737441680991096730370813511492165292733456339934194595312732832456665888220524095121408034419494583828316959166294246691389661049051836139768823683526519114641514048546455701648887824437148570983034119620298211732628100670337569707327324812 149 36473457778283802021951915308220800895547071718008790326495223110807785006117580205595950307005140173127871464500221562190440831109372863252935437279999096814218139325496448464023098078534689530238060774213161866332268498914973173586253919008569560785768 150 1905245661392427368611776711634763766427592690181832027308563683065727843460133247373663496297799626825169062984398590569942192897285413843122339006830517060533498048046435286675997905400047934118337955045121153256087660409204531954375322884055942036852612 151 99523358940098543932075213313596721674826837074893460141908293870181877794675665990275767113102440161742627209940389740781181081429051319420968070072095975717222037026075957569967152782128813657251620411795478983820677767715988086648897114469342768351463811 152 5198751623179558234561969999023813177297812912678423867693379085192495481849991844924125961280393874518823537750259061864683399107026089448777832445988275911894566969458705593493420696246795738015462831858749410408149920939192269704961892048074829049323299312 153 271564572652528787478792548928189328662987130305298356460764609702613675214278112896546932571927368514724999703867126402210903347077173653486685538475616707263998234509133804811765905958667227863803821043861763290469896872100359589808952997136514972533628958869 154 14185581936850966991406352693936965471038281514559830791641355116101037894583188265435165588139893496590424982509861602557478787139614639670066449269008729159762782915338843532762732861406342678190731062962330432955498780125056860906599182707417820557597152430275 155 741005105789665630106756630695510282686443851487644332514086265729837633589069979802472339486701463239965272293239002997692208707026742184710126657076955378745227715180948845208792546679035187107964479153584107678835713554760247530178731267710718348846857982251923 156 38707510855084791910273047843367825836763062452589630531284217918521893070360785121046649395873289788107004020701640192854887751089019938899958488633801986890072637259490009070300820103400159245902824270991094372196706000622921417464146194572513620802867769860794394 157 2021944767843194156482460258936867852348744589140699631069263406321864934286605157231932246292858897353817481662054212585137710050095623739588619237545564630441761959083735262016664650343523526380342694890093844440318673859308142574362734440555677354417219284247693283 158 105619311443567446389890875224325123597226262815194322319988206105122849437713631762954557729531886185917750766125382600893445794528424041862117529339558208603650661836159883593884877821258736647126349413593894317003463070725502618577916502775410188110235259237978027012 159 5517182826765732823025850219464912066671778894997449661111921151225135699384053487551864775751302812182990697581522130412327731906874725788573027730580937697772097288337193749658525780479665080118207042879399629110515529927862351337893324316489301017067727672751057936421 160 288198303207292621233189997568827365899464673969261870349557755769231131890912829443044046837805159168270030540035654042586073537410522065053647390704240913354644745582624690624700085027815567696763227923931547972767263731642590742611386793946254581851760596734006778970538 161 15054469750144703787216659100992748854031142921499219952459635275256914919929020308706382329865680939320076522791570396676031332305243361648420554567370662978428791168347701947007438607270509532167702657566272345702082577780422910997326215766338419741698896116394317019651314 162 786392761289120162752381710019676142314979284028795927376714856486532551696724810719089908637700317663896198282722846509566692616416026572798888031314519522822799171607470049865029734914808647281146698899550717907138416297739980133453750188984843132508432318077349486916911640 163 41078402977426881919582344496579834660770704195567399085970155757939300667060959399464626330795091620439866942286229187341341650377886882420737426223608739217019380196552527088482055657516449915266489862464725423718640552933335784282201853597353541079355566595982811019331392469 164 2145791866661755834549952244064901123478017115879256666694538342469483890415589655983047897121079333257900691387075191550572286547299280378149547918004393341905753836064373016687502416263031939609205069088352318526714730075339651771853205650482019092781462257312744594609987727411 165 112088650027654017199680893479633599603025150021873692076507607893225226224614869597540222879358974841151638213976566830325998419556876554674093649199158628195771277925368363333761477222393759343895625599081643546514049902405022272002207153265284093730500622828466218660945483687571 166 5855118411166185369523951214305530157700961110218410459662542529661162433096491631850491913990428135399325160364146696351536652061067944832154342441110389382404562603148831506092105483290151170795424330499590501097942737834969506055397787682392207921695856947240173858741754017023928 167 305850874288513864841736130511068046676552928233854389072195705331782587574722672039646038230622433657534311232424821383571808729964910392987513153107606734826816276805705504486248826340768467729022633973752998114955009701744263410631479982715485191810669853383123351551341295727492018 168 15976578223362806380891845747238764631605473593598719954327331322706560999288813963056602033965904526616844635623433873136594586584318693481844461981999401858357118208281291390673968940395046890212660600193374292616068456455020656835263926252704887522643528651456585394530879590982156316 169 834560477621680355030077841542719424396767052435789704594098305950527832428548468221492076743169354438525541706026931606789289210901701742674882872630835183921998969952368249370530823414379564693474263634298356264029914380006700589942964720615804269107495220299277122412256703430458913587 170 43594515738647779171298292029759103550030289617516808181099473410542425022993533959293545159931310511378297955462652521419378298979199044519452365019109815708213522783237559808158176949862120355566655356309890681451689228008448423175710708053505962911111181032460743952476531755686365890010 171 2277224782921876866773885391462552670063908530056733615304728784341277317136336106138830203213855464006033210414340215251969941533712412771985700081446921851530592656988770345633678321919793489179669460361894520253224504126417301995491417736026132013492214378030622679749489464441038390649701 172 118954245140433383025606429470758620852505098252848648982384441492671022600757373494297201861835027739937629395633349994168975430595737866462229243263168490442947504524716839988019420499763463737852657627422930135313060271640662795743665401257979060153643433806278664425126408623026230654849512 173 6213753048469153683092919121538054734157187037128751247187439799622080557626749967940726574682956192532093081243153667431147079853530524946033393628789240895767375724782960123586984697997992797234201036903436194347017186341661804043137260449311154741704030297969197087445927727970570174471659993 174 324584691380935369493296006765259718832479234887556943966064710751145789316279116761159688016977231196981208429793481379646375320818833816270586205492516865387326620568383935865103186720933130839155810705393343409813604161381037608273627384675343409129184207446080041718049964725180127685178695017 175 16955167200410839436612153870918394705888664414549600633365574487338129451267247321017472169121822385799568002064719290022582204819740756574077378701581621441658200777071802867860535545873002219689662018108591932393894876943780221205750228370107602205100003055449843157254526430394773285089878896779 176 885678537613165685939393839729928522884594619800418999190767507241737451271752231175159356763049961512907200499542549382357560385401144662050317798790950481046015810933187657365227617594869667879990197891539973830406049363518836266170677287773265859860409316853014612923279085432978937453897575896745 177 46264744117037569720381795843224276009440770997349096963992039331662112828182886592117693371609109943895774620257841361618613810856108638304711951244493362083966354076422403819673598800526923179221155820252431950729924466141359988322390636116848454331598017228391048270174094862432053154767043547542700 178 2416708159128756103730116656643202564871978903905738238141922731474592610320525357116297255035422135649737767008736363411731670024404880649423751225206442993333227267889704115616244199637233710187560482434381438214483136622657044638783540514917773310918540632490450063473872587290541726164518482530898390 179 126240368078652618358719510863648139194552270686174982244402786831844452049724843665478512842811565840072427565747149007211917610336339958365209661321789349317982646785443250488637189462254920993250776562125892372995516401390148773751370884670229842385460132302967495700003437204803094131033039401336461971 180 6594354586190078557429237462010380558181028081011475236865248736636517178074709027106789396934261844642310259932166050796569488766251165225055278836337798240574677695998994092271612009594790044715530700889026222177393617074181081297090143538930311765375134162446272254088116906038581394660802090760601794699