1 1 2 5 3 63 4 429 5 12155 6 88179 7 1300075 8 9694845 9 583401555 10 4418157975 11 67282234305 12 514589420475 13 15801325804719 14 121683714103007 15 1879204156221315 16 14544636039226909 17 1804857108504066435 18 14023284727082855679 19 218266320541953276229 20 1701063429324939500975 21 53098072606098965203605 22 414847067813984717066925 23 6489213830472088210604445 24 50803160635786570329644235 25 3184701532372607112841303575 26 24975553429171528252000152507 27 392032816163265715595619229845 28 3078975579065433024236839782951 29 96790954105808838152888925808407 30 761146865864206848244956456313335 31 11977872919758157822818719141481651 32 94295850558771979787935384946380125 33 23766906456990174536396083255023778275 34 187286662686630398438547697219484074575 35 2952998146964389786121858192731762966125 36 23290064660907475017385230872977795723575 37 735037276626965745031176198099230737181625 38 5801629358544299356186613429537820121257345 39 91616570793198187304155386235551782817093945 40 723625202938162248635709615073726918160980575 41 45738473012380284945248223299437865130871461085 42 361485815947096022216412273182010397500672332025 43 5715526153207221868355072036983685965636680799295 44 45197115795329923691940148642097936894260873586085 45 1430010890460004480447238104380984264861828967649625 46 11314022671554013470576329021694629840600341080068425 47 179072574822562471269921280518687093620161078665599125 48 1417460696966142311778908805682409395255846137352356075 49 179559634612587299103456753621548651330983698148521999975 50 1421930192463933435386372127473055337225260516259631545875 51 22525063670639553854265148010611778389573542728660990971665 52 178446701818706459860126429556750267976794780249995648065075 53 5655779971269375511303040089314056295589796760407004924717465 54 44822380400063400388730828907431076017050297267320053311863345 55 710563424249051289546801502778184455173456207613597379294931825 56 5633179225262871967694618498437567476812466337803521631530778935 57 357325875635353477849655478077250250504507583437789757094888537375 58 2833695040908097610840372344300488142177851671982704034029533308675 59 44950771643618195611040778275061943199657680678197783443434002732925 60 356577870202437744560164669709382556118065022841792557880936730125375 61 11315993799333449944309049482419132699638802892928049334095908935807975 62 89790442602068098418557811666776364823803296045644597774943347793326375 63 1425130733252901743751370604113999165356999772050394760503829863053665043 64 11311095732253345760960290897769189975961199415637572612957718759342193629 65 5746299680722659026701803596785301279648195377548901714652589913903028368035 66 45618803536954906347153872147867243828882954706626918028044677109798099195631 67 724402486331299202065365486294282879620414109883427444056635627971605952025405 68 5752212247183294924261000035612413406630956618480642268046405827286307826680007 69 182724739666535727085273321440409266235628193862195516065640722335819197913811489 70 1451262333864910750778927667680447904858615125373031324814949642782924345853882825 71 23055221015739642948392532972336258418036589101138861769841385419359368954528583505 72 183149694772429912538422116308852646775016359100990337441796212055395440069684123175 73 11640601634873298264884556009965643740582514845144399661635941162077137153792958029505 74 92490226185276491469467141839316063950543934697749226386176987354597236524447766328365 75 1469895005844911989859851919508738788867568808007128327557572419204251202265461826022075 76 11681155022608055997827533148244325144308373081839606388684676393462552225403028598689689 77 371349825047926898878304601271069593467925111234333410529857024046041198455665940126559205 78 2951601043445453658005245864296395043581715946964605808386579545209853892676986851966969909 79 46924334537336402977495451276858399922811526282112628320394383908110861909987903173447779169 80 373029967775314586363968496716081165854019979054243810280469803769159311839968320307668815295 81 47450802074812966868427341733204963108429555074752188731565003026283409159131572709546557785581 82 377273948936112337878751813863757555275876129968348936764071513495728309965904479677698243091825 83 5999743273968037493866926295773041991019154721416834244477325297326081119151796250874473035705515 84 47710100489616838372880327328402857468877013985912107418586265510942402366082421048996251454770145 85 1517675907234514783912742900462113438700724286824330055514594659018834182901908967124945564380466475 86 12070300460984016133851335847988981864490197924499878230989448089984053161973015114597632080964399315 87 192006856439110572549979543967169803593822768032758850714361653411515382567828571526537275480699313475 88 1527264783930745988014461261941291607528585791597451237967904059973382422010623546638965101644606171413 89 97191930417756147998436463142430330789735164528145352202330362990694402791156799845509857724227857450737 90 773185569110183002735662868392185548467584337233977855210742486574957952277776475326137205365640418932845 91 12302526282518183790244220022192615702375747393638587606808718909469364721577354625634383754227333659088739 92 97881656146174668905807237845457912537457193954251165853847427605244909552956920742414440372086145028581185 93 3115259111699979362451500251644053323045843848852304496692263264062298798211535858448881494361697301575922401 94 24788620645988053827504223985007131907483929005561983391740869833289235500713413069963289508036039197514856513 95 394516632199320174475223422929233735609652196685953551953998139444024053688321374847017905459708999386318005125 96 3139587058305298091708337671400298825477992149311380928553616827642746174072191689530699285228796902859461759275 97 799564438138873454426343577437532060985936670771519300207035525595960513122305743661052267881541014354303857882375 98 6363670590047075149336771936461981974993701518792325139363877828696414672322034024211778565355053075545332576113475 99 101301223855630758175959430858029372860608842482356268298981825214024362145759941392567546844313013648349988567629225 100 806332237902681962507643172935479219589684565954555515623817822493133868833426994034591130317798347051723438263680875 101 25674099847202231108310527368458455652762177287196602575979149807179885747160096640505581345217396563169890228607099765 102 204379759379657228227230294319999358111767973756513363382843336866744625285213635720632027472060546264340517663859327325 103 3254105010580189496163504206923964911464297677229123291133261634131890058235534906070164437023588207824095226387280268245 104 25906924947746968043116256019693943809703310380653021659717331718139365609261967147932457297204396283508531307755551548835 105 1650100440497737046264808128630156586672140735341887619919905351668239939459267473237192269991794920442609085558938893369025 106 13138165994283923142589297634043375839872667730696169454581421084582525708899811465202774959796101655209018284067310397264845 107 209222587618247168301797411830999015999035241499327120533029938478237537365352432115938423987717616712304124547630501077888875 108 1665986579772804652511547719688671712573408939081557918739492424266854458039441624529187060262641868385568634949297895194562825 109 53065610765820126756385487300129541050620804990308513990257773458602693210905395851597623612799968152196616378245915872144546525 110 422584193311071048374810406280345402623172968230601858614136460375060909301121076804886693505727030534615884982726210787789266125 111 6730717995954754742436439312667099103450733317686243457493887666980782968308329029070280458742513153802640947492456740625686066025 112 53604011317114716444479758570784494071779594900904036035755566809286011815031004045803326394142339537627100682096128128438759852375 113 6830784687859603133051695863131530357897384149457868409196348904967701859880741336511025407799079347441506024253167748420345662635695 114 54405278705850863470892387038531092226794638567178312331060842475210182569070020555659117534972332771445246004950876398796221586427835 115 866679049084585864998085382583081487947486644485269468670737476448542811039575172316017666791884778581970981999499002833348068304134825 116 6903384908987362486268769767332861274918133878653812697205322013138912489108340556630793234537776294491491730476641803144499074160987195 117 219959191058226166417231728142360273521311178541478852248752375731647501012665410705908928434188330223848706839273138524196378299761689825 118 1752177556033674109736364604216191096106860820428816972397835664297968016522895662812885660390661234792435545301259160537736438055963069305 119 27916425120921835027490275021175405918899719241764509158385684245104355905386559711681549458543422861386195243427763681762035105443869017305 120 222395978403462071353103233463057473227899999550043727807082606372297719463554719126410712301588412320895087629817712323590348581834134615375 121 14174221584558577531862692084828486521226813830243575336936106618415220544034175306225698949812909712398867854722647607646719978673859690524975 122 112926649569457864154218784965190528518518085698864358757744708223543770654107599100768666717288139464612345315377812309263761813564772363497875 123 1799444035357604827251798200599890801805650885418846101548718504548637281691612309980217637875888216562139695579793801054867850757293782867880525 124 14337211465414828257761496587729546991787013932297888281464976378873532349761915361269919425863241149589586291798546027607533542604351567175134575 125 456946376300560820551003314293339098741350205020632852126519777671793245372027154761344633703037345694556558048558012823146439238736824821685546375 126 3640992418446658313208933149642087054860201112508468283626384634204641898000363877710960863143446482431663584241639988773666507195058724098695295879 127 58025389872120453694069085513917732808853377601721473810487238399993231176395158441354521842736844107841083214200400385742072766494312177798487080915 128 462380922852216169265170616488440694205685631744111431093276770208968757667872897108268394945258551829606097190248507788968859791255880300732159072477 129 471633938751939701399531598903226882883895130592593785529513044252489093546028034500594559751497714211161210644915620923438380592448211010407900294693923 130 3758489550219918745207634786925823043376477746728055381944883289858025309092744734547179207645237313977214933413007950943404448374556236645899718444935215 131 59905205770109979887144075375771035962626360520926581032862628747086365196190337959140743328503656024882106736218328141888925401475486698073365043783792349 132 477417695827009193031451092685755440729055029751644733030454714777558956367920414626623794718134599397207919690510186328016477291096036923446266127679295975 133 15219661234504414392325560888760772902546386318954004986670012206956228534375981355157697125546680162807526069191480992004964847186235158562506622055210654065 134 121300841473716394203462510754970015747159637722095107244017540053768484933814687592036183536470334817895143777443060595314724055790877003797029418882371235545 135 1933591813304741245779490763321817159966721862030145582626089950049792869059551166384843552633315476974265401516978532637793022671499750807627341003041160967425 136 15411601453269078653220000740573419762994017445568632547442536650118068903236191350735383220017005870444685439851016075950466246220764133818595736207347259722295 137 982726196094200558336707804171858430847152456960644962923380108500902977995949641753905544756675852676157721534649955276104552591110069799958226501728358393862825 138 7833195086016634645525902155705948304145784320707433690797075427289891625776182223427288568203424779992254605176376523404911093743015986493347187608454710305300277 139 124878252618350160958283836370536784707692822679459905189501453142966140744460840894938790801930002654631923557843219578875457803420614248547186109237638026168362387 140 995442062431955777515769932606324977195343615146975008142042023603074647869804854182638485200346338945350550245064946352999268921905871063784698122255156680321722145 141 31740684833411174364328208957337153688203615898980804837654930001006670716555458308776944211524495327597660112486235090122442067579131597329112104366150979134947813213 142 253027420045709032138460306951461341313914472580665591931279476697747460631599341170598753701849092580311698205180285968285547690313607133609099938309169629048723771245 143 4034221168144639736872077074850571401962887516055946393162598399340616703303606337854315874255085732420948900916722480847353014701855541105330795621305620619351935223641 144 32161218889819148242708920191536134670413085114050162246390644284775249015301377462493326933710234038904591122259107025927231339616412892119233101137049215932882342590983 145 4102379237666185278056421375066090380729066249024987535292678203606808243772247023305929851377052248465040645746833999818149626182712567198330858181370435838574409539839825 146 32706156491803935569449036477091070932263944948590041044790180234983450323420787448586123855276430840890892479881246846897161182562823199264161686487850059145884412721710565 147 521510973038112639470683114483813885492696233785655077307537281782331135165471815572375542169400304850158648591607772376853116420541571191969641590776272940389901742989527175 148 4157933087769311156658881403227885719172172811201516047354776027101775940632208507585376157644989498439026902801988839960574819107282473160962983800755469508341422767818012085 149 132605487645727190453739335082305442970082555276377915961788777030318473153315651123295448570091541959362697737436838185376552263972657875276237163687702621740091004411484572695 150 1057292951764875849184642722077195302566000199153746973544180836183802303902381967043644200216046038856479555493785245584129020952325372430837659852737924777926565646832293158175 151 16860438774857299704567982073314207385535216199120697972488662540214070680068819745459351868596959377288761173785479274641898711575467630109817351465151724568274006923321315820591 152 134437981589175918338075500624573745270343581790969279191166730588337293623353801399684249162725935681279903123610465359178289477485721668054838307318849614197427094086321461567305 153 8575797685625459447904746123793236306793963671371022718489088374370410521603077875204741777090726067601203249073893952729926492340949841066118324969526817072142103862162528118611677 154 68382725353243841050788514773879417216059516198639947245131221966784115049557846258602320568369670936057513540650262134877368125457332744085226113752346823500698729148750074921316841 155 1090579878490108086661074932691229111911901135592607959563790519539615280802335668140122874428223153240100189155106342974399685707788517480219370192657368297879949408193122333428667335 156 8696562902431678423491972680252583329319010157051403527608370748273178598177305849961520439940557035210896641656129512146380350303665560229827729129494859793315105747537144110520616013 157 277400194981103857307052253819394579655409976235102011023388986655924380819635329346175720594892635011488726128029444482018255828581123741663731631833952734662248652449191077908901848125 158 2212150866388285968179702538025564503250218434082059173257248381848618442640587202376560898096765586366109761936116396788025594751659272563109240160905262993717553539558574964694094380125 159 35282671225708115891396451177805576431805773972621423997122146724558588196894591787519589649822481364178040148616755961916046285688296195542657909706874689962849753920500925932316785512625 160 281375842302849004110534246548105649312578153882129747041973201225337160795388062244292037132646134725324744187116474494099705099061283681631423102598179801591508669231147296681699456949375 161 71807640891840902949950602399911231060923800156988450005386405762427959953040594957756868609030980770939744482429109555332551469701185504493800169097265949253632622684366792257649480290970125 162 572681228876750127587788456172282068612430672424833275253041766703470183857167685514399071256782566583383553408846350238079451835211837205665754151309628164984814833163487906216492456367430625 163 9134684370333675548888704125816135136051869957956496363858613369955830602551805608757937824043182148378442705680334625034008587424917609807052883775778415778219134012909707969003754298425573475 164 72853825066733391059440438078025112000545169410277114383696143025615531728046007011122223650855122058162532213519958164121351429430869039639173787578745837462116818188963726510710924063781290425 165 2324230914826355833758195634984575326025250609991222627200524850539570008613587250880812670679126618051699406931952790907936968447189045012463774325576365183798653788668374619911541664095731456375 166 18537629996657434309791014563831292272109734330523969334174154067017964958016478859222395285821786609845321064911685503372817642014594906497925618098448028887622627331138978596701412383748723366575 167 295710712304217934802826056156894157035776305859704238922924623082524174541939847557323273980332016619550375589356980354193655134991310152335573479196615061920054208805040702210379145878392611480375 168 2358618664340424336786512668808611697827781044412097678164343445987187143384181331603744093043626659255083157504864417634987136925573820539916643214005740687731742769069830677673107759608436612255025 169 150503333658166149961715946095605383119989098117669677235903448688601375126587361631992873925239516414637306417340566385313041720257369309153197328318546615372045159655908060889593757440618430220709475 170 1200472341178203843164810257580410011192980016273447849660103305309273941779201961595712128641258278151522631828109220015856369065204156674700779338960182918078587157385253986228589260205383169260594375 171 19151188893857522127844233165255270269643704210620183275314200733886595183879979570118878474093123565947418093313295677975227503859973670595996745404721394553618099809825221941628892369491425636809714625 172 152762509674453327453370905282432347399180864294404477968256105985243943016626052235656622653518802549679117727091401111948239029860501281378447092583941623597821016598056010971319206852648814916706886875 173 4874220735883704845079942326869051204244723144435881281761257160456577264531097097632788185823023293243866708614400072567099110691692568792148182146610089648713407041427275119730175081176498011399985706375 174 38881310726915736090178681389140518512405937917309380457231112052568139105214884800581863520977001936876576163769010377133460736005663383410478835056423303950489717580566528054827519613156891726491835140375 175 620317166807591025199219640520386795612657590363713188228752400782030599896343194699926338553966155954683879800156939756911549663478030098303431969300045936935628117833881193810864305681500369057357386276875 176 4948388952682992181629506302569784443848703404487246211133910421339751109786052406345449018560925721638406942095190888464744036199504619782475919601547467790842830152388831112513304011715579964798307886337525 177 631598194896724483671982427542653545490104336290225735496042496387406836537886779132346050820003399827406401392353343339287693922487118757015658741519687934369963756367805957205326079775023735321533186476222625 178 5038542308721521522381935666066891766897527968836594618476211504203719473279076001722243629699806862539750377673831685243596201458863063730372247119445903287118503101904917920372616642416928823720501148287272725 179 80390701337935174050950983928585538444161190983096647646561108128774310293095226309793829741318389523069545705759772637536411077208964155624778839627144574011950880243885840345811078543315555619026910068806687975 180 641332923459005565632191790758142873766226099242766404183685048283668073066194631951686960769916107451630350504758348632860192352851053036862498187532932907830514285669835444242725423983807226247214338110581731125 181 20465764616080334023894280833316744082335355101345082250687482015709771955028761527185138121031932298357508283860647779189048375224723486811725589284018768020094230543364544441981201419992716668472124694502151974975 182 163274769304809659939040601735138491839918036623100292052936865677133003280325115649396066763951617315671231217640823853650813997586402960283948385354558204753708252211742387453776787274929337468553581445910620694375 183 2605234143021855727938357827168264438380107806822837937169701607170374242887747877983256831303909980424849800825498622562981163777896570829449580524322288755983277453919490161972451695027212857431775786706248637286375 184 20785044508217563790162664433626374773546321605920601122795685356960906447891510418615306876308496857419995158316897432104409644272179900113878033163352864431697379062126873886013683307046742527771569770555862235176625 185 1326635405311525063899159244771207621415833001333705670462213830498284225084316217298435095836211995425960207056023536524543205167199068103238737030095726393110440880294428767489593752681829291101828736521887332801225625 186 10584457220269335083647056214430953919715724276205083287527323251504770792918284785844041087561941465480591293416936440260848468075370328466022133881305305997536013923047263038515830835212603452729224364983594107301207125 187 168896985425402473277597315046701780908929154407137155223887597682887754067803129779820152884303360405165876837082184913367025765404021873430757931274707617842719521084319719393031232418617096261249133986889035838017056875 188 1347570339200983386898189384108018346151708929458202634712738432318983915353982952173956720131570524873747216940862655338090424482293710520500953366445529216482782177614832598353784722023722227585849186639092708997904561465 189 43007792173890948035503515507716953485175791790473613891187861712945559065659654687241325532172443508532009279401131789697846905356427573817644936598286929765148302375287582756750399100320615772136151734971885784550032350705 190 343153920789947969251741588637643045750442492230575266508914499924730076371847255262002079937878537234561040939014195773128379208064746176960641326223310025035585640268319423306659677371553421498064182851658593931018731269425 191 5476042588599341265142607814767619438663070398394475572876985943970829324003387285317782549248202934884520588073868226671174988318800644483113398795006427604656146711792817532324998563064840024971967784250176880673089878781285 192 43693883760782093690722382792787522429024658950294088000634728726997569782157357066744536588840236382341397408934377463218616937196592650767171207054410301159211099407268445990327669901003811168045230350469659403776730917327275 193 22313123464446560040643245009515424105328667892674727157401192728955746841230648326561439657523389388520995709030217591764497227487537547232420106370955365420458327520080776293812153458025775683610339308229494301743552173030931015 194 178043435778223001334868767194254073510410832318217213793488305768850770101848488862233287697443630128648814256804115234667903109205996572709154145148426069397665252980952207065309724791133816246202900643136906754977540195465228195 195 2841367130621774993475859324336786015321645322429238351472022381638293072008072874688345215572790871987891228502663930549814341684629395652906869248529230867928314041125934733245511449556118140568129533691489328311520426873142177625 196 22672764389837461922168264634627533280027197750942700292441824971688056485233648486950154643704772689705043419631349369566220678950578263306877648946631720516974468283913405020287703067722378131071013708025030045975483194821861469275 197 723681154698839131628516108376018407240749713538229498273398241053794586847966360842620725062385473209256554141014023303252083472003306975795237124852880520037437908451409563418234311112369441250114448289251952168513300260332931474125 198 5774783104056560649113997017070359157582636373110182347187286821238403548687743699809798122243948119141237454192426533084768469669808513056238796196331326720473004011919856178598068082568245427721773640867094710985968697597531471674325 199 92163645884533760843833628754003630671011302936320695866568432265996609041562226200895437995906308145863929705852073491141926178421318915227731115143866295007100168321219366108336767668524166901484438828873532038195345982777914752483325 200 735460113690367361583174578191307545844672317854899027864834916565527404413917330440175349753481384816835730287697403623252749405428445290009179361996459018285963314704467307171620017963148323211093849051733643183097746185537064468894875