0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27338 8 692003 9 29559717 10 1933411785 11 169368653201 12 17695666168609 13 2038699559609921 14 247324139826203777 15 30811717563505088769 16 3890604470232727499265 17 494612931489164269609985 18 63094694253683687355107329 19 8062339087703483906448265217 20 1031098230217422086417411153921 21 131924205923116413677960490795009 22 16882691715952810717762171322531841 23 2160753742717985160211823903003705345 24 276561708966378399636645715661059915777 25 35398953490049496530828637307935494766593 26 4531005551160134574303863566973211377139713 27 579964838861802614962474023844130654967037953 28 74235251587307627767207912215603810262719660033 29 9502096344837428586467087339745472173364096270337 30 1216267317206530235384550443233025892068823184441345 31 155682151646776567267792377840370748360975816945827841 32 19927311253626196492624818358975885475798428810517413889 33 2550695574405867808017397979341850481680251287301353635841 34 326489016496221832527409718147254253973448836868655217115137 35 41790593021741755243763940643827213393262314796050234430455809 36 5349195837037368794155072813983784973445524349226363861591916545 37 684697062677066382782201479268119856760897429411583739538863816705 38 87641223736986621396827257612549406975637309229557241973590340927489 39 11218076620050903534498652636758292912753940775686673171037996665798657 40 1435913806196379077230840048970987753907799356505140921073380401296179201 41 183796967118247781108585371370748544279130180388985579065618285517003030529 42 23526011786342836573289415041525639781635435225605676883696741454963330252801 43 3011329508345138799265750419123593679914683119668126144379405837254112191709185 44 385450177048546132251780043440914132956533040975665238976330016879398921024045057 45 49337622660957480348793312138853459528702160809314786137004120380486130889928998913 46 6315215700522146311562904094204946632820439203939562082927174162625175937740777193473 47 808347609661688412802800221987079546287316934791513657800824569477487507642410380296193 48 103468494036366752673815530647911299964845361554993430392627811188320937804644848932749313 49 13243967236633865035692080813596620270342995991511952640517877288379554887374905228400787457 50 1695227806287785648948983916269767523621606879252456495438640461305251036740991201599138299905 51 216989159204750222225815425166872836894048876395351440490974328814138020959777897282366058004481 52 27774612378202502631166486646535600669463773689076801011556549978405943838385296945967439353479169 53 3555150384409566684710085513378307497954061324204719903966860459046685633632403437005445114112245761 54 455059249204401901909820561246951221298950596806643552423724425789839374083336922202718314417142890497 55 58247583898161994885540527274995085782190141569040373046409277502182542005691108486501719879946860494849 56 7455690738964642637578531200381649547412484920028551416423767138476636742438308186987947081001119801933825 57 954328414587468324312729991078680729803110530003693140327758004901296146247249897906009050515574134275047425 58 122154037067195565781000830694929467331477822134000944177633960546155393074993604550992928717451831426466971649 59 15635716744601008117182275406553080878750537962842886807329449652625276938416795032592468033639361993822328324097 60 2001371743308927483621038073006710954409561050998395733109656359317983290076935873879223691776767788512149220884481 61 256175583143542618359282109886849876594116885372337978287915166224407139641685358795446461478138071742873042627330049 62 32790474642373448779158621204205614948545896119678470279145142278375082046694933446194767185316292784311485035456757761 63 4197180754223801035999216227014449154053761034257563995305923522456748763761644812932178159299191820483125338957911425025 64 537239136540646506512982090681923288655576681700941959342251994162461453139273132342690032050017210479083701627417406734337 65 68766609477202751163586982079226950311406073906290146486178833675918759290357276929858088892827253772450549400183788883935233 66 8802126013081952042054351272345260362628882378708681213636832289748710212220327531861037096525568230693052776771663090765791233 67 1126672129674489854542330887097262860145879670957980420400651133984027577054291314690851032851785213248067337997173947034010386433 68 144214032598334700943618284699622097776462622351510478684833812944133752696285709867369908837610715706505234950969143766393492078593 69 18459396172586841692763936035226665471377282186168948354339656765853371924940386875809285424371780452975712562308306905050968884248577 70 2362802710091115734880554730504215547075224536134199026795541921001539475471227741051581817823572917948887485952929850325278847049662465 71 302438746891662813949944344256232541546698596346856901295124794880703928551829803780169562674943452584188842879278808492392508847942533121 72 38712159602132840178247809744906114216918792893087141438989154439606772845159909998007825831129432017323079849187971805264450434810876264449 73 4955156429073003542345635402874916949348826191623342615040905266522441904895641020158184710907051453823847550718943536921550150111208333639681 74 634260022921344453390155939921713166611607008849081941632826706925971841723362370504729629093551557391375840739427939466881309299042591342329857 75 81185282933932090032014495244617608340415157743247550801907589368639288056389471649416788860097264098402430055736276676225356778109318323280805889 76 10391716215543307523974625627127906540479095948803922190856354650538463929173579757904020479553030140773096470993615472122974721716259521177115951105 77 1330139675589543363060865375364650608247358898852615418963071568508472836503555478443726246232517682966061729553284702682582813668223460744120074502145 78 170257878475461550471286018932581106403889864932378711277026587842691358615911653008856034940394289366424991861433806667349611314291157324862572418039809 79 21793008444859078460292306480068354646784544699304992058599209802687517387690413884705326062373884052777353160959182914717800221170745104563317894373441537 80 2789505080941962042915347777077419668521968560154557032647425264121087513834801636903810595058515426252072494027632391962074570464317222033555891660007669761 81 357056650360571141493032198514144615089759029418217894049949845249258986667794862972461327511815571496632594435478346630699215887423302378934689980584262893569 82 45703251246153106111099653124897544172701768996959686485364708003494285362540561302823231656479215114191097870354415485451294105252492772359550199119712322846721 83 5850016159507597582220213629752455794343433735812554242387940259720452915793673015063755255931228644585782153192899456370188992440741802507581200981709862012452865 84 748802068416972490524152658513310830651166387489407396458540216472202749377081832272060947456934694769647373858645325102565313679225655731525699289384911085414383617 85 95846664757372478787089320379623561617762537292957479241858942941287306776056277341970961639445543761472590294980003205501516203202575353614041510302479508168666775553 86 12268373088943677284747290934346681505916052115815177133863314886946989279513860961687158906989115186906614919873678847677728983628261212417508972734655321151663339732993 87 1570351755384790692447644146844686632363171300792784468111320295176719450483696337133387933070661340267545377240377389326545837495864725624537977179295111540002517178908673 88 201005024689253208633297868860011818517264590821382386904249134638713931373242622080278749068596269562242409790866010995187376630037377168406332552744790269819171368308047873 89 25728643160224410705062089970170596262995702141672550326287383225142302031617003929444522189512167407197346320466298664547491941790078933999906668983613005157340373068541853697 90 3293266324508724570247945132571537665201743283194337066037632195710078676758297473928844681684347991636709165069931638353650809512938971448229863229081454469684865550094931329025 91 421538089537116744991736824418097707132273918428794285747401171074148606465949327450551579169151921939188250491485434472411998849369180675598515641130262951377002273215371553013761 92 53956875460750943358942303762248723216063911362402512861436646951081303561685020603966252373068556272333005029567394163958140835843477958748484276721746921950915299553100486020169729 93 6906480058976120749944614256718698440656683041812664296326434782835440440154412045374237131569182148061321629239282839763286632779505477882594274838830353692369593888658911498181017601 94 884029447548943455992910584869648560020087582147232227238532353254498703027564700967147132280669352293802182296038996371499787389192204269665684323905256964206951926157901484267684233217 95 113155769286264762367092552303932945897997268293739307880843926460623092568993328578347316425336066653485185338023123872681455997282565482315854680165096915156698706201415303833564036988929 96 14483938468641889582987846531102964608730918039447822824913636630634693027595146297355126298326574675299751981949474072066139798221622141546823619340891787982659048109656268272956211812368385 97 1853944123986161866622444345497950512079942641711669639978093900734225891118681854001057215417061060720596715199385927988477980935069814495966657987363140568249829622286621523913472865273380865 98 237304847870228718927672875552811012244625306629484008462247089285781220345386897438953832317950279286089417205862505916804808907925207986495718855819287198917537418220039177168003923030958931969 99 30375020527389276022742128027820503756009168751958932003431554199990231951315143875696489671515758039242721771962698052003749603233073918033217834102623530586182019062755674994529897940759898750977 100 3888002627505827330910992384812908908845789888467381949556311316310925294224541400444122692894330431710010117152414180527681969288329861723235406655284280353066224693647482614010299240451897598935041 101 497664336320745898356607025080172943729164548169689763413746274816319132878464473908338888759143199946646882636625901464853720995325565172149794629644777244983620390807112240459837428829749920648921089 102 63701035049055474989645699199005855414734882482255641646947447872424300111418573714349199434164883914189691151938162879150398090838539254280115430865630781824858296737394007132515143019811287663829319681 103 8153732486279100798674649496752347484599781457986984654401251401359303336341291994934260874231950060148690007501413892293672056244559496505033388004179600571360993774337073285292457788384904046031304392705 104 1043677758243724902230355135538194749485649882638862837275574804670858343712444925144463300971029898624139189836755911595667885964862424062339765015540169654446986514974847483030046423668882941923986973392897 105 133590753055196787485485457345938161307403367762832286468129807931454092090206611780754514438213324973322376814966452546868857663126946537645390565760667184882957474605507544023167371592814444879627175824719873 106 17099616391065188798142138540091235583235002771886234638921798224242224626546522240737999312089314794556258787847039231161421431881374686012287780303579389179499468250533564376479152699530022353328191800975818753 107 2188750898056344166162193733119591814550872143489034959926142157320569941795374157893484787740098817878220120054429644761720979369148742257041883883082196634223911822502574403546646216968618164980940070392967462913 108 280160114951212053268760797838534226495906308842602678143774364267454236232887990563574737320537814075293264486447417837603747739980448619982997728414398769256924991947022632423561651117534621621160505613933611057153 109 35860494713755142818401382123282875342413266698317539811889799502257811963089837484955765199578388667724065306410056718239345212557753844161008758572811333115320593626173557710682245454445630657746858841500555008802817 110 4590143323360658280755376911777039682288882724038366504529044412056169435919447927157513644518095561587956632891527155687264841377358634594193145927581028927252063482728606770068973524524514091109163839815586222476099585 111 587538345390164259936688244707258304194416002222749082730575369582741484646134614897254942376531508797560596801052161312905363089169168585431483063391827345716484073629494432761146495927356042064991669929659775232403046401 112 75204908209941025271896095322516085328017345151445525479168541696016719386645170610911235596457578209990834109834458812904687702267008287374964951922537399091257689089356720631983524611190450796846930368163186971195639595009 113 9626228250872451234802700201281228355018674378868780406271486659923615699331200135093849176516256029274637017873321885399728128709822593574304694043805656747979438874559405888698318224575488194409654805693891215847792857579521 114 1232157216111673758054745625763944073156467389262164093278776747752692411274319976870624741643037586420703508723853444981994281101850759874744773400020566196774638683861444029136233150867578019669903382240251167117604354917400577 115 157716123662294241031007440097781439361728758226642456821349116934298752346728301286941235277698885924666397913695691520631047340906311742135780251981206422594633894758052704958055738553932134836945294126560314175158715068834643969 116 20187663828773662851968952332515806510154140726679703457559291336479338431523966428071602404538604830653520814510392294048986831523833679911933852095511996613272122241896350350536031660373143907889778562401691037540883039693689585665 117 2584020970083028845052025898562009298698313032129848057570891970764146694479766888655222441948828119335716606334401658322378678978511752905817618155388563760688667799753242119003894479321658190944253968021128333902649901695160322883585 118 330754684170627692166659315015936298418893381335970696329285543761025875944320944158499258105709147364078218017315380984531852781765864166490560576919383084893211207457216273622285482631726204300288174474314129358566186008827186934448129 119 42336599573840344597332392322039789121490948857298658407602077377705028893259372031062967028635816967216177317956356245793827863373562728991847793578266752668554509291139306086055532948578647205488184738730534924454457912204710626161852417 120 5419084745451564108458546217221089354678687600697070469930091682031855985630018290761493882033210260187862930818334778405824611988523075525581463329619229072045266442846130628890991375648304299957313711373666085325288694307049465799057080321 121 693642847417800205882693915804299203615054166294846920551501385072046813790905809278741563769779044928722658073678492741181421662130579429193362266150459715242709740516294422604922099568668589343287298007313911216033209143651065064114364612609 122 88786284469478426352984821222950283100562591103700207456220954874630905973365543883792304420357111376427286966597289279058800535232407535890965449537280853979717883735774569664052208198483560164121718466485997515235626598279704390188441156976641 123 11364644412093238573182057116537635279293493761623053858436523989419018671024451662962818184168154430658514545669445130507013930172337500675646020369056093451060860004793045119125478404266089832575084863409417632964826257841667867893352921556844545 124 1454674484747934537367303310916817254464542055910114241338450543635478154229711947853191225576292001728685275173434795358688466232004769238249512912768364086587330594631998213612478037126298543305197053641498428182215488110943915480733950518730162177 125 186198334047735620783014823797352604649219773839525877128670499856691299095130874414752722890824841073964704313400731777024215704467128619355191882823634340527674049024833453815617604051361777258999297370859539555676437274326450821452001707999144968193 126 23833386758110159460225897446061133144076668055173312543660149119022895408769199241216985527753618938856167498162522887392608497832765304371002225000945687567708460715651794562544483123274397953037205294252188119260531262237823165408402851491802630848513 127 3050673505038100410908914873095825026376311879299880022944679896026380892998898023280736683491417211168587354523151513755988558422790156497750123501390451256484292105219917798803671933686826254649058367918703464157053543752917368772652287813884440217649153 128 390486208644876852596341103756265602347975816117597188047714598454029575361631904835379250365693961332814943418205642586492523774695403832482099535636535296882322723762411094316352036039197902447725969452360283024310668566108304460374233613023960945951506433 129 49982234706544237132331661280801997034736609779354042957198385194925566293009737587261896441569934882345190020850808400966805891819148822323780992210080724008187180198032348374712909978819157293558953190090748516507590224676646156602929989817524275112560295937 130 6397726042437662352938452643942655616234811192000620083295211966890298450064129355241573306826250857382665696682955270726748516837129939554217845134123001468099755535922817593186319157876130896488033884917329409937032776243525041776085954528845872877157056774145 131 818908933432020781176121938424659918608521441551650736087311526126107063441377011584291531550598083380045912403753343386454489910703381044152589698300465808980564321224530662316858178782910330035715943700770053457068324792112611786173394642990364068192256566231041 132 104820343479298659990543608118356469564640543493047861606409436583447231281063836808213290721451747395489886442952079707045852650356090931857427576203103208185690187682577240807565096573901259448946490252242755294110979984582667073907236276650276750770920248508940289 133 13417003965350228478789581839149628103169976701474066598403355801996799342356329732667820718240477998011117879381630761793942930062162720042189442225846611411532312091526863670789528637756590626992774165007449742135334795537437025425298214357972980695705840388606525441 134 1717376507564829245285066475411152397135100194387972704613738209491785755081263030959798624349934804862326148596322851797764450390282787708070230732443371652827284423745108898643182853611248901331909440242337603294954185354959611928671383761086683775782361566156670631937 135 219824192968298143396488508852627506828770788184015205711717445492465084763125774323721278920574150578916972158459755134544008668806516087680369989772715428861782272309039831674916897461864590729280464644598599670210356581672147670105696348004518233206844044705820739371009 136 28137496699942162354750529133136320873793250538904647100454006122396587368897844338114366593890376231481720582590675200388000710549051371849953881550336178004532561575689940209808115991683422928079323787478657914924282786900798165831843750444275102757823619802191792066002945 137 3601599577592596781408067729041449071827013806666239678096779862025870800448968647020675313007682562638381323534265952767013335835259907421703545818678555319083543388834154162130491562461669518021902058697283612970282634359337139116067403922590626576865050979487681089114210305 138 461004745931852388020232669317305481192672342465211149147662515354294349960194323485741301565063450505835080949162916594274528382985391327459223095431903925988278327707297570061851429395782092824206067044988565096508231709056252921058925257264276010765894070178666306463269388289 139 59008607479277105666589781672615101592586192649110705193382382318308581595079470443288302779684874482148767638827906398735879469262096262232353207122974809999078843241297813414273024272823937967384676118703691672433228181416658350565407887891778129450090510876669699655184580345857 140 7553101757347469525323492054094733003846177159154245663311766079332868351381349994809580432665748195249948064286818072075565725897293111678455469714969018326005538941014473316906053487250980110060712833856234518244640513213937202953272016217348649816443237645142307891565282564505601 141 966797024940476099241406982924125824491999924376100270411670611280326823038328291298211076025037228329305264990347745574452135214431387358159819726774078481488539607346428390917243167936652818376437073074722847136840872652715793767328909317766576801843179541496801705078329463829168129 142 123750019192380940702900093814288105534956102192419671445190769643927892488843016425094504790789884754909530452134973821658002088620876800706553436232556189401733124836088375065229473251486744223753385133218033139004609429969076802604090635808972336521274025358106774440659156412766617601 143 15840002456624760409971212008228877508473108240455563502264222124025718023527873908209377740182730374666416927741012492170476809617993593562477079680274849218262338177650124798044718964148956564267976035816301647187116083471784694341750790063200609133713303822533655366277856955901499408385 144 2027520314447969332476315137053296321084476393007166243955727862889880565248749803562824037433675175262051762637809532954578916754435745613130383647635178540084321432324764591629637173235243635315397671158360433426132317752398834390290129004858081738547318669946982103853732417091620051091457 145 259522600249340074556968337542821929098807764751563942628951242034838386479019619347722918965760440156672845705618650871571429890770636689873108788019656145372494675224243666600916717730172189965920257430868627341459299202362661897983918360198635236823475934741203856446534813490890701654720513 146 33218892831915529543291947205481206924647060220785571114273315817895068613454008527806927566003632953874496567988680309542646302216589557241367668459739813983415540184961645401977792743443183954303467351695196030955753520189755887377832444259579449744757652338310043517418377534316004339741622273 147 4252018282485187781541369242301594486354802353546017835924108062286457111747040915764968952960685456725720612458641352649549118488023952937714505254299664665791316141438800953022428028023223895633311601395273653046962878028466422631844583885926726822628687916591325242157899743208142806587531067393 148 544258340158104036037295263014604094253413334552160025929301744778803363374016617971002408746325765104247480856703637689972833752457250319524467853065992621889208146913878739895887306106462152096530913537424145094343594681350409874343884240789655286326055035238399046152444592188318484594966199795713 149 69665067540237316612773793665869324064436819353765746866535641751279589108379431468611363869395041032791981040013357022034725873073270094666423847298093555962397540410490141850568233251460648446488360848670359624531612172253244241464416542747178295429514235652106871927226338214152445654247594111533057 150 8917128645150376526435045589231273480247907279271728465962003323017723956048906707558946996162088951178819171633646701761291451856812179895712995669901876282500651681803396744583849869255104090640094816468245710332587622164760201475917816317556921259838932777277632129047364854348597141181475969726152705