0 1 1 15 2 148 3 1218 4 9079 5 63693 6 429346 7 2815296 8 18097717 9 114645531 10 718257904 11 4461736734 12 27532164115 13 169004094729 14 1033087293022 15 6293858904732 16 38239893731473 17 231823257614487 18 1402859602945900 19 8476759647362490 20 51158573262786991 21 308441532160312005 22 1858099702951411738 23 11185850908870937208 24 67301369332682261869 25 404739536664309678483 26 2433093827139737349736 27 14621846010046216720086 28 87847491330631452111307 29 527667024438505037669121 30 3168912529213448549163094 31 19028027089119293005146324 32 114240922106688296864994505 33 685809330508331066210383119 34 4116674972416008594913879012 35 24709144781401209875389675122 36 148300343423158192734815554663 37 890029434213379249680117343677 38 5341313473654452242013333628690 39 32053565183803676004472678069680 40 192349812812225105286988035298981 41 1154240985420420587517253802377995 42 6926156455258037432563848035727328 43 41560491445226286518135806127277198 44 249380712239749505878931701745078659 45 1496373091280460400593234361628097273 46 8978682636892592524564806404308354126 47 53874316267404745635637378034803908876 48 323256999834674545904731581562357168897 49 1939597510159277994831919902068105976711 50 11637862616711822642856153013657333832284 51 69828563479051712457001030701524142319914 52 418978319768214167432949581147055498948895 53 2513904613078804497127282973091916064035509 54 15083601150820424532636230774159501271509002 55 90502474266660535206853865836677300672289512 56 543019182408653152081327050519706075070181853 57 3258136778495368619044045929239570223064116867 58 19548929091189460254109886751913457453982235480 59 117294116648223004245082955531469027059028300870 60 703767410394769239136202645701579879301285894971 61 4222618014895771503336500649011780776357620767985 62 25335775852010409363187708404797610908338226446918 63 152014993925241357896686614892566552943320792421188 64 912091657617342655973072037404742523853368696859449 65 5472558416033528478818645541866487480268392213720063 66 32835392847848533587859294569963035485894134407842516 67 197012568845328015102031938208320612692412354962781666 68 1182076471863152158486989675776801215306597801019670487 69 7092464125134833290297179865047691608400862948325968301 70 42554811220588601438663042975478061095613531758974665474 71 255328999672429617116389340978600393386928880972879657504 72 1531974659779067745120425254099579903149429498154248427285 73 9191851267396856682833098943535319359320711331175779451899 74 55151124147993391157551634889294972536899499540302430582992 75 330906827606021602248075927876366687162836834534042281147902 76 1985441379226435890002288897161729092793911232243358960013043 77 11912650343310146722582908244089653536176991634389580480334057 78 71475912399618537248343348404939218505116790358186317547166270 79 428855526096499508054289659036056504643936602949967181800456060 80 2573133415072938471146886018961689117448683895828864782964974961 81 15438801782907337940987057102636617517174079687992943087325881975 82 92632817159792563216451049555571316259124324460179768257809970508 83 555796935270498057151349838018443544616155072723559171574656769178 84 3334781773181701732171316749494512276847005749057867879662496004239 85 20008691446883777339343989157762647028361500106642101649274464946853 86 120052152720270498767644378412182703971153595847464072112824370214906 87 720312936516462166263768488286017197725606352561252714844874531738456 88 4321877720072968865872122020235368650528347407065090613155009966016077 89 25931266825308792536680287578372521008087487113824114039097237344043891 90 155587603476207651927319502768128616925243504678949632254634402814062664 91 933525633479020395100105903137514991991448643970233822285706583663559094 92 5601153863982994788281579851586633912317814061053616943476676154967829675 93 33606923499442330818094201273681005800260047705731373307591047652011032289 94 201641542574375795350588818463952494006848759991182402872957661894901500982 95 1209849263334863824313650964896228602788102899910302646756072118399030650292 96 7259095619452228206932496059949483838625373012815569271271871246888627448233 97 43554573913928595546847927712586096225721127884275319310739843567842988395247 98 261327444469647704807352323040048439577626551564400844468276412051731066821060 99 1567964671748266886475437722063207637342624236345667940393728036170103136935250 100 9407788055141504607009245251494603889721168069866876701977364468228255662938951 101 56446728454108544082838566104546732865497415729155269585023113361134877668119965 102 338680371340948846700946869605182902425366413077670656601185148812817462912698098 103 2032082231127180991225258582520630813503697718438626111738098743768490197350721168 104 12192493402170525502449438319571514494148451449871488461110798240053501589540913029 105 73154960490060350790186064039667922885628341213557752510157617896487711482620177643 106 438929763325548093618563554849202280482777130307381112148655248366621478377169871296 107 2633578581879218506098617182151189089437654958337631123441215391258790016933989179246 108 15801471500904960758527882358187016641418760916582023388725920441209801132749962605667 109 94808829053578013160848190475521525588740332184541866758745288880629377845603446603481 110 568852974562209322013493624485126327882371659089305462242410441745884919999259634423854 111 3413117848576962147322984155070743975990250782116520970578125824671620177664114380424684 112 20478707097480303960148016971224394310260726323613817475108979714668576533448554551556065 113 122872242614974479141938662031346019365677818575290115106920728808177643075373924853176679 114 737233455840310151756884773208074387412186272056877997917055805510812497437746305434662972 115 4423400735794177295067572644348437691656370607678258291862583536556355338390260919975196682 116 26540404418526645693036755891590583019132457039688412576924519357343775275669288874054887423 117 159242426529967783771377135477043282560599814757026523502135530695735592310180773767450700437 118 955454559273846250694045813499758617892125967789044582951285228517712430430489116476619599850 119 5732727356113275244493189884186046320893896352925910312606661507577571485295694881988220138440 120 34396364139030640168603714321053750995764596298385322765754489472086320984935183648878610186941 121 206378184845938784519845161006009871334680215044076181491958848198415608954207814001938437881955 122 1238269109134407424660185341434496054832804115582123134779490573718361736984605365526725501029688 123 7429614655100318135666683925599160463193217737227603501837364648044649842313549363651110344677158 124 44577687932071276752527962938555883450359608393479547868891495266225713168238256323106297669985819 125 267466127599774500207807074556139904058814170465765731678881112534999600618196461510873510757812433 126 1604796765635381199710038931960862441138132654081993042929534192041792964863959755525132328421211686 127 9628780593995958190576216014885289730760929173217820813444203172840440854290502571246388210453504036 128 57772683564894104105037208204912313804243926559802845534757490449283179229275252935344714224015839257 129 346636101393956399438122809807476759923908372791896500103278143684778102227308257103565451435560047071 130 2079816608386697270668234661734874945035833471408575605966150398837692816624119895935374262925658149044 131 12478899650434977994206896984859321597677394504212835075147756672022165123052031109751640520680356654274 132 74873397903183839816228826981406289223377767911510112885496151213165693475866625231915279354408934006455 133 449240387421972898152310187249689533526837909422504775199590982542315659406025583966644241822171840285069 134 2695442324546186685188547250304396192093896858869084897771314329644975403779443585800004433043875020468962 135 16172653947348866592504714135857672107227766842585297890918822324048681523160594682173849969714228409187072 136 97035923684451931961895437985302507416688645535467251681233898197856500232685682202031602058230537064730613 137 582215542108505253805708393762597418366742443711885397208807058022971853638632008573490279697179880969649627 138 3493293252659999833005929191829496379533508559064635515188257235021027773366103662696519483366275055323902640 139 20959759516004840548893969297246537623866323971248169839791807472654247068833346135804229331446266609272465630 140 125758557096253251047655786514827022476524316310472026049017734032902176069079195922992608360918593331677118931 141 754551342578640545057394572745701118525777788473790861146307556835305399233557266008916822674710265238465567945 142 4527308055477448464201666704757901629487826268485669700541451224160320733112813533198681830538236328277381365278 143 27163848332892716754496496569965884368592755552893033899774537120581445958082409339289120551511235285710949037148 144 162983089997496430373411461126887679169885523788546460965899772681217523158066632099333246437972329189940161622609 145 977898539985679231472631175296787939810958097371099590885531589114843094833894279003332220134846055204336796251223 146 5867391239917578634996599094458036962823973364277340282525464909543429504943738924324677405931599209608470378636076 147 35204347439522988040783654780134768396734964106472671216498998160682475178903002252275545993964597083739981683112826 148 211226084637225509398722229747741343479365404304543922411579527968654472228236964409702867153949753935416421372116847 149 1267356507823790962162434883821111726370970524340797252549968349297075330369364863031701709069370867684973387250774661 150 7604139046944935301825116829599988685699713639167434833254956462595245640893449527337342435729171387194991226547638234 151 45624834281680559455203238610966523751567734302282813771963541987796595659779633808598844472693512610764031698358647864 152 273749005690138094952482119832632100696253668155082751041924482122388643593870390770984402983014757249059601357089580845 153 1642494034141102260821206159829957395111758320652410381946185686115827591428478998312415259198140731856249632391946757459 154 9854964204847982020458804163150568325341731482568985271082076010812795342965038400575692243386456674265502820842889318952 155 59129785229094734400410660999757529725406296688821387326312569317096974464964695883766126346398855485188676773245867021462 156 354778711374602617790753146102815777219217319100370284865361893508576019131271432984574530844069872180977264027615319377803 157 2128672268247786763685964777138247657649201609440645260954761483116106457411877677158589773898631415650690313547984887642817 158 12772033609487575866823018165436250917564698130839630566216992711123928900343009831731012762580334865375077665524151338129430 159 76632201656929731624474256505651330363735631156027502124770494935192139509668272951854730696477197425545551326300449556316820 160 459793209941599771864526276599077106474150998791146377561044921772332013580815192871185505358996494847569953859503399374134921 161 2758759259649705541775561347420308260303592052021883402953617067896697002053182389085540189780117627940366610373292889621577935 162 16552555557898767803595386523651077669114982608506621046234153423064133729023340861979801581987815384067325071444426754200104868 163 99315333347395279586282411337552606551157047132917214241694315604915842299249648913734885673991689352980750394059828456314201138 164 595892000084385041341244929003546341989278040206893379736794288926484097445811025505259516850861868260122020949435072939734223399 165 3575352000506377067165221878912431565347347028288318713249451969936851335000727153086517580829493110969980274896320236286493894013 166 21452112003038596498580092797930356959142476104964728343826775781189846357856553938616036280667857894960304064199458273875936544466 167 128712672018233249469424364409860979590146826305962522055170872834019783675068936791647256853669512681746481465773397512790076405616 168 772276032109407849206265224570560066717340806216646107303756022755633271056067660728037892543952510149249809216930515190661517838437 169 4633656192656488857186186537980331346186344079204232163721229150342705595462694086794196579094263053685896362471254414012320725186251 170 27801937155939141952860095180666842806529560684747172516925957226254762790701658900500617993880930753556994425850545115311921405291424 171 166811622935635895765875450847925330486234845156091938579864006743983220950719586604497677760350184081018933955742349898750230592805454 172 1000869737613820594838827103907173351152696476174596166286671412692558541087512169542906247148887614491905099174221453578961045032679235 173 6005218425682949670250834617541146948092615883237799724005303503187805306492985718562389380631648773602608047553881366862263029586993849 174 36031310554097828527594367675737415894437880430377912132201710651956576087953296173075148756894679684738195473795199051484657330511612942 175 216187863324587623696013005906877166396038208237023042204290255568890599620164141412483113860131528153641888562918191430569125816123099852 176 1297127179947529004828312034703526353523283877695916101691833122178106578725609035541644266614324963636714849311606462802038022266321228993 177 7782763079685190342231042204532474896874976407544385856713531568329476174003982244173346947532784388861006503540212333736296545058787080007 178 46696578478111223619692103208751433259926224152110761385790078260592105942157154906426748716168346268768825513594402744530977551495860680220 179 280179470868667749549681869160291518952939173446886799580373587839562076313254100505801608327080677991824483905332843050230425386207374092010 180 1681076825212008536455737464500663710684544183352431953924673140486219249690015049951938572738474271950597352636831539834041058717954851634911 181 10086460951272061414522656034698555248941810813470147506102994976367948222719346309040046078187708258012614747103168692519846002354930816311925 182 60518765707632419466077092446664196417823593447598663950421144724080049255792769225110659761541297498553176794803930560253995618496539443648458 183 363112594245794771691168335872349503127805203519480878274627925269699684021881306177700805282215229200503507797070238799869335795206847430569128 184 2178675565474769904620538921195918641871149435286329742517528384031867813236134993119443856010805209619334298325620900228955117379557652546188189 185 13072053392848625800090878056984619966748487682565200819481741109622273724948716844737022629910430269908745096875621309236463093880464297449140803 186 78432320357091786662383490990953260378098881449627316738856600614977131477374848815786426365464666200749686263480903106874551140982984322629336856 187 470593922142550879283492059190947265156633065468944459543220273266344699202730871583327490473120688671984753434874382034952501623452718506671782406 188 2823563532855306072246907921371822105379997276669569552810474686851271141009001242798372042291354395052343372207750370587519979295651833538179404027 189 16941381197131840416211225359361625204480978079296931294620862455486021757317708882848355065164178102465239508224700399641981710550072992650829681841 190 101648287182791062410916241311823214087890840572179157656521993699145245647126624506079006390524028526694348475196226631119710398185701049806773508614 191 609889723096746474033741893649206598832369903915062795383136298909028471039567195317513204168215074473121693133288581011107895946553881178728705527044 192 3659338338580479342043673590786576164519343725900316019518900202673990076943557190018559411616773274663831305668900892362747142115561739702949817701625 193 21956030031482878541468152689176139844741683867451592353213995439090139509958463560803610475184438720889462974735092286179436480821682936063998615394239 194 131736180188897283694839471857340253356578210764958035299787490280613140685535434458657492095864782491212061771146508078658751413413020809695725597750932 195 790417081133383764399189609755458591580109802390990617701244169506564287395033025192247776450996910180677514897941379384565264286416822936973729191822242 196 4742502486800302897545901551589836906683861503352155735720066074931384716237991702268371811041074930463176984715107608184561644238766674352561371412684183 197 28455014920801818941029228774824448226119182465143994561883416495381018583142992345924769726790074109310879906844385340435538996505645468779129564490361197 198 170730089524810921424944469975373823286795162016019268109115643470247808906561387867341651960063038827433144999584339595081036149814250143024083131129955010 199 1024380537148865567443512306484378609371171308221892112343769716118289778415270165553676097646804618439164524487344162620306097299032838160982524700068191200 200 6146283222893193599130301272066950004479029529960235192507997971614736609183284193242170568982399881857994399464999562833378594433670067433359769343900018901