0 0 1 1 2 9 3 69 4 513 5 3789 6 27945 7 206037 8 1518993 9 11198493 10 82558521 11 608644773 12 4487100705 13 33080169069 14 243876313161 15 1797924789621 16 13254807348657 17 97718168662461 18 720405829778265 19 5311034444054853 20 39154440039154497 21 288657547023732237 22 2128064642743736169 23 15688691220408838677 24 115661445270754714065 25 852688712791886362461 26 6286261071877920693369 27 46344085093398649890789 28 341661632978052800696673 29 2518825675681691407580589 30 18569491485398589059865225 31 136899515260407004647819957 32 1009261739518879973111996913 33 7440561472545035702234132733 34 54853912378678761642763231641 35 404398473737568426358059491973 36 2981339315093970697509376648065 37 21979272150994915161287675928909 38 162037377577826588081476563583401 39 1194585132388500310797836961103701 40 8806817660562583740202813886932497 41 64926337356401249932251281449148061 42 478655224280860244507827766399142585 43 3528780970250927201383434520202506533 44 26015166040888021878356977485032847777 45 191791122724981070488611583122865551597 46 1413938112034173371857220518285395791049 47 10423949535607787500851645667094175500277 48 76848288476060007045378164784422830009905 49 566547201857246613398183735054675364085821 50 4176745355002499436039115638079004316653529 51 30792141772735535563573835922054934480851909 52 227008331694589826839695135641546358527824833 53 1673569283978482014794370189709258012980200589 54 12338023575471260211072990079684765814487907305 55 90959380771499557722124468440651796174628758677 56 670578144037840896966244335009648975797803940433 57 4943690727082573380030705393799019228084690359773 58 36446278815289069656681416524075385343188565952761 59 268692220612610746349764283991090237351680809257573 60 1980874639730027881267701557630907512046864491885025 61 14603565110218921975212142610785084760201610715874349 62 107661590315209963201696864805494872697252122540248841 63 793711531514262605112726071920032837152849774271747381 64 5851464699845843887594172269614357062008622497962740337 65 43138643920441443726994837563488819512243405190403694461 66 318030218885822866891823470836027090866087176738080366105 67 2344608242927108477302473186762377983647863728357878961413 68 17285111559714101893020377030829076762437727434363946259457 69 127430705122301615309553715036313155058165182168980968798157 70 939455007384145315069738910956869474374233910308461364069929 71 6925926604989688451913005618176067408670123006748380651051477 72 51059879356297452286380183632102172985540300137033889490624145 73 376427794946800809154465585270806747965821225152324437602999581 74 2775131602245637854953628063852034655865907424726513264539506489 75 20459050880849130984729065551418630927203312120710726129619563429 76 150829878700694524603118053196543262474438919989678375992101992993 77 1111960297736061149611313692151865791143510534458576670373483175789 78 8197684135216216051264406591008272970598327770251049521456124666185 79 60435633644113210666043895013252067241662823518756525648623323886197 80 445548493174424303379222176027169329527785478425796136580136418981553 81 3284708834840460202420472844085499158850115423607086921437747884199613 82 24215797595471050181233589484443460475317613071354228653978093930017881 83 178525672341153929202056631230965154371657132558903014828549870759765573 84 1316141479924732760643706607265364863641102836173876389609211709677675585 85 9702965251228747695368679890616701920310039934858051328540306937981893389 86 71532989501961936130593639728365938919097125379635945281552221925704933481 87 527361322502912452830918598867893027228153649198426891591486314075561680661 88 3887856028502668841911143713070645978024217338230210680944750163571595924177 89 28662368386489070143229270231221097475480112253690773429404915703237623149661 90 211307043136369605186129707524142125543030402224454432693307239366279457256825 91 1557814967589457604956416124942625960181512272975800613086906165857663637515493 92 11484650190668683182374188634193928135117245630088752325462468620323619250557537 93 84668072104944657381890704208433841693877063395089163572119343592620609604831917 94 624196846656477718248526074265577437623486622994737444243524468889702055436796809 95 4601754754648963575654046217888990838284854846211567035326288096895871183673188277 96 33925430631962939561904103069813988293081854139967253987014299245386415987817132785 97 250107818631878893149288373013658004578318429105166481459213236045727289686275935741 98 1843865200103354763600746120285154181687883612266891285288747533466908615322677828249 99 13593492977347646154615254606402491580251131361140023790088168968653450061668789225349 100 100215054394888558228328338014200574042005578903057518687328550316278147171146969089153 101 738813573825825270199571986850975267415036633793837382704898925222661923800297251098189 102 5446741511693764733056207825488370518231262757307846220096147723208619548148911630813865 103 40154910719333979355111006587183631455100925210244567388406542406205632847736637664146517 104 296033298333680637399324565378792236877133173804506951854505108977347261051842799407552273 105 2182440756371117984332589009362926554432987461717627758029667471921657755293745542698212253 106 16089567227335894210201406299720832147371289069804566400012945939566752665021596291393283001 107 118616815969569632079821588585132370673145752087629564503760503793040880921669420110160999973 108 874476536998095958195977421669541350289856299951011283733689182862566896314765625494729603745 109 6446887041348028038805937732004283704530957674507546779558076600246611495772857588130634434029 110 47528264928155100850901710528004057137300343471155785611218419207868700706178530787238954661321 111 350391739857219571192444141967985109781331599146311509146268853667858968406332486027582978743541 112 2583186479577114930521176751375817302384380270662934154981798652516306307182850004801379352756017 113 19043977437907399520381261058766534404083443246210669285080961628632449143769660210881418429881661 114 140397559186241216517177228512389002008138425967940813705947070827496366607732741840316213635862745 115 1035050303421282154410019923906302605224244514756939291932552097903877909744358754032268901564184773 116 7630682020556644791484052573008055422920539521197163862921604031204944788406435884206625550447310017 117 56255534543954417270436234070196867543593921513691203263103811105997968178725617909472403135255572877 118 414731626648910017936117475755675142817298819368854863012875051579522376147653330574772121611932435689 119 3057518225312737154179822472958713874832562316155399327958629730943725767184172560259280256884325046677 120 22540884508027714172384992547560323159685475012972335595473166959539263390885713075436256852615736191825 121 166177741868496581701307063252538341939178527322886228423754945864528661311761346955814948590929725166301 122 1225109062720136665243143658702121199536381045750308028668116509266286791115223565697099455086978692194809 123 9031848662059271006772608169288630692557287083878137516927989233022237184295875927804115712691651527757669 124 66585329205891799078035749619172221838579011205899541308334504986004693165280200561871847953181119443481313 125 490885778908314939621050448541086428236523655846558221571874674077775392275971293923197243026330256658239789 126 3618948059704132867653025041439711192065764768148229498446858006867922212500379238566313011798798876602382345 127 26679903190437416533424619990464363589753599043175366827159225972877995205191757620018450189873226809522563637 128 196691751997487154388985279416902738002993214170799547463070737673486890296721267717370295567273454766474484593 129 1450066929692135391099772074866552278949895739019091525241725927386846070208190318016111257826982371183999597693 130 10690301343259372667230125320796137654513143081122229157618684494399771948313057649536557773635559883458302564121 131 78811908933028729311873862988766611543219538861870964115667449320955794692319235029635684868796250496916727904773 132 581023564278146091800103263049345852034818132783371927149582829955804888851116423472282470535539535870750920373505 133 4283469171306970074458443011578913329794728728707895774958236077750774463352216990894914016394300816873757548504269 134 31578939770424977568524747947618069743734740964970598848829130740287311503956555836386836501122232921414806892056361 135 232808827878141157223221415389615667736075923940240640339963343729576509975382398636742560313368486490248171446456021 136 1716332173658170684186695763135124172699866423882518576873720524682740851730962917694041004806849583355255860313427857 137 12653283628385842271001604883540729541465886727659779507783924597389749545874077475605458319501224412314324685463378461 138 93283566571574532228774094794245075800794583462347792647570675080314855692095142268120632817828824710565851845409271865 139 687712695603540682806947594545716927709560610429212779734728980554156706678367350705820195526444729447320770383122905253 140 5070011461572971758517239213380511439776510492314741505841712724023632091800164449134934165924056668499096711303194884897 141 37377550806914257632971781785875999825473867105682120195758666749562808346061071833744565146999173263124021157131279101037 142 275557819723352657594539165512317861151946678043362183691727448057781690012947673114081876331903879346127029878543173290569 143 2031489767827202826755191108180348752461833697122074210876443031525281509963796196021802105223144834957655015021313210402677 144 14976714073764593549662249987475324438333143137578321693587257907034153309518793686827236431025456962465370776649300814137265 145 110412549449954908025897956589113734915456283872740004711768004785004001666103588829183502616551374642696476809587948802403261 146 813992376164419049637134609452319720979108837203720182082864948180626175280706775220724686376656888234683841966499929451982169 147 6000980792080312550423436006001512669826504128360601582204568476205587557533117911036320145991295498399796855983443979439000389 148 44240918614749784358165308740585777376689231108800772054846736907682773914429579896678185077401776826781965600252996661527217473 149 326156498027784308618406546593253844352285030438879729507165810454677914539468804137667823944720445460240128130475642200476952589 150 2404517458873061365267675214452255270650294500644308300906331451199907943882064278478872194573662687220777565971244819865965963625 151 17726779153524140583988198370951251303625230140532217954070993335343036520464952856657835863826318839464116556175495672387970241557 152 130686802875240528872681682765134198484823537257058261975762962603688433357599804368174056439552917308527718213924523213100140610513 153 963459876034875072846276764434792770719909073627137742333014743409079461972818805033672477590060429703180065251214760849245622595933 154 7102897249810989309144310686731524554661299215559540537287977139437453957464171592884963621035908859626287968693838569086008916037241 155 52364556735880402908143475007366207743312784056510211927595617334028132073503718675560602858242454580198430935229969991583132773183973 156 386046243625191754463559546825517575033879465921877420900904830333003741171963408965425862271751184906270422792743667095216087966208865 157 2846041511796160955274314221341263682385161784618774244976996064988696085665626056582105526146851209194052633911933363957947198417672109 158 20981818682663147543906113430165162241059902470506439153982106620902219876927073601653839388060646663871228631694476270478931730164542601 159 154683870002414396431863250215391295980917180819132661446115006808255625864356149735899288178783605464512426078307086066815019190468818101 160 1140373005829771797359895890776539716935535797726116683167249781823473994256080464403247520952324689214157091124430059355587991952244851697 161 8407150612438973419056704014404161900648816009705458211151867954712198437932450382798436230425518937353264707180185501398511697284577848061 162 61979879441993499203191585440318980502612914514635723702359814210528098010319087872346955822401774165609497271128508800319549372134262412185 163 456933107628673811800043820790020881715730438515256014787415912438206500837682386257541367636509740242246298953994353186093803981793427532933 164 3368639415354142315762095361826360169410218972461675448658425441417521331415312421849708838859766372192902723332407073071009643370529698850177 165 24834557446643195100258332406956990944103205489972006860476838023499213972685623161556883138099780466829168922543731419405961142553246159256397 166 183087344035539048113179847320696596464006221740207956360390436914482669777186859391815442176580827735147687622904697897801534562532859047105449 167 1349771406960133091815518637002785476846817529782207524917791875948353460322454256587656381932030084014379161535617504047342277352156777512872277 168 9950894534214729248981509565176710134053283107157372247935441640561389105575845996587122131269300823307640202345701161652462081419016689050585105 169 73360793924410966139047362442556965484317737607029859932405472253672260426313162890232222598239346401596211882683900406304051404545268871300798621 170 540836410909121944263648147200892167750220241177380272416423950596313674569908314053044537808922507734674224516006689716906917663879219573100166329 171 3987198171089165904704264975497345923940169319312064132558949888322755946013416871794614169101430412792913478051853402576513642120369749702291913509 172 29394746608893029811174607013065407302458880979680013924033461587749039419281852077514993068205803622320130608274600346585739767116777112443425225633 173 216706341426967277444120283411620514634847896985375355725593755629868283421375666236099567584635067647366213737849162288353494198606557015563324068589 174 1597620113535989139262987266547799744084124501112218034441942261615826077760998771194716191443245965358454356341347256436152570582057687790748813909705 175 11778104924700294924037441997990751521138945746185458041270355286984015298792480945919250911973592876457694642217935360465131204855240505929979436364277 176 86831502959870784645181130783343166761241017702322505958129890443466224756000343258936663910443384303817799503865251166952349996712472299880829160362033 177 640146267542433522718180873074199482597501810366677057127924750547387839218493317979398964250307344216867859828172036176989575512149364627767709206886973 178 4719338372363452288721454288267677342242624080872223442653764069604895855894435742707350711327445486305997144407165311589477979648794614051339432937638361 179 34792290140761868325874918117518702289013595003449886298348779619875408632428001868613368830943321246151559981726423370181426910693359150928842385956101573 180 256498550798495387468216811598456192494210866060582295373293847743619927421118787905032110942560545379692074102651826592559106440454696989743508278353253825 181 1890979475497316067303452286975881304979734654503842022779459274254074443200933068721928572511725053463409947143149358890854835035771963096545465873706065549 182 13940832669893899956112468843601457434887081497807590660535607295363230859754972163636971821294798936614384635056522310906984238036491303991987093523115544041 183 102775740323077306797370792148702541254226917626222211671466954367220184419383552648069603521512489787968542349790908491472600121899158178769338251223567109781 184 757691670868968961702987503215105382069397280662308817116775301760622889457392307868982769838074820852344265527439908692369590240654527961020199138734717459537 185 5585916153943792973758438023151517943573852514446112813993374263438963792083928139044009686284523510215475881549468276333655110703100853503949733233929651818461 186 41180945335066509223390092169782396907331905262067309520539064749823199455266645556968293938503813741711151747615935582694460913440053346003305209440550256851705 187 303597514168273067325409573250223356843100917185252431916931091587141229592392672344186529211120041552814655149949800928246286892523269871982350086157796489843813 188 2238206283493659495248005053214621448699925391522464173005911047286392672868334304414059235638034609074798075378156981361883051071428788695801488262133565326373857 189 16500686381423658649327130599928912756182117517479148374050026326531839300706296671596294770208870983039406816604015221117992016932579859798425193325308530059238957 190 121647702030889013900968114760784757421239952959042765290379304371349841631936658391397942104223423538457084444898253213719331539536073273836208880782173986616664329 191 896821081700917221316787465647915863716974166421635107124813423423766503078954365463425941695504360049640878204836096270058079652633701146944777607135863518839111477 192 6611617310937586825039469813701825684397888062286202780638769158357700428127349388474058170008858157985282890504745827865890738399270431036468491894836683830152031345 193 48742702818027274769553778735541440794977302563516203740251161344134105816198692110705412229733671101271855476084679295552319689761829465564879095767899792245298944381 194 359344917630994431025510370855451058942021066324211400294595222196914547208260036334660012027496742015623304598705163725580188347065220017646289959173057924245866123289 195 2649191824862622581994947992872562240938461966155708157768343063642621655079956021683475161490666624925347475675330321983593858846445026572038060483342723811269207777029 196 19530587412191670065648407485587647461141904899510836616379944906420620329220483759135356309086038720140647625893510933145382469453222598936587064840007819210472476513793 197 143984984811373559606896291455818080259015600501729031654199387394074123102024881572016504843886348982161658924937634534505315918921663071564826857759957687159021795299789 198 1061497814356061995674285733275310952797437545721431245491235147669619663967578129038524267885944676197767158813716579612803253636856296456844396941759525353905526439532585 199 7825660511468075245785816102007981612068750705472132829570723680297687498483904582482520352846865897993964522224197602101165491704646711252821650182716235939241476412195797 200 57692970830939933263980916118768103075049505800592020520241691350643751518744203693880391960990456967572474794253179463556850381699544843793262088343331819206306970435371153