1 0 2 15 3 87 4 513 5 3387 6 21933 7 141411 8 913245 9 5898099 10 38088477 11 245968275 12 1588424445 13 10257784563 14 66243081501 15 427786930899 16 2762577674301 17 17840272397235 18 115209545904477 19 744004305214611 20 4804657476983421 21 31027688024455539 22 200371707818502045 23 1293967544808723027 24 8356229655609256125 25 53963157219377993523 26 348485196924737633757 27 2250460105252393945107 28 14533101348423736256253 29 93852379036005207598323 30 606083232996468209984541 31 3913985869005273649049043 32 25275877220748385643754813 33 163227459336922386693989043 34 1054096095217453380494056029 35 6807179272815803964977775507 36 43959644535723210658650444669 37 283884156749669000418477903987 38 1833277209236305165003328282781 39 11839002797429533315324203485523 40 76454333546170082534634172744125 41 493729515737435529555473588694579 42 3188424035677621823275044812273373 43 20590318194979168785504666116505363 44 132968889528643762715221274930872317 45 858691226383864849769578024045149171 46 5545286757544801146965055418597924125 47 35810550147225241087759427087774213331 48 231258645028975867818845721059464105533 49 1493430307011962336859042982683913058739 50 9644327379079780245525215070747370476381 51 62281480533877253907386081239431686797971 52 402203561225629710089790780344736680995965 53 2597364469757383033788633972135903604844403 54 16773352697823291569270811092247011596343709 55 108319553917612515539734509596384372436090963 56 699509869749128562342406671992174297521740477 57 4517319728334677370422038573292506690858222899 58 29172108086652347100060881895227318056138256349 59 188388677666846307488715754959629704938279269907 60 1216583106289169610324811593776039733395139959037 61 7856493674877981995501373852797970732398613140211 62 50735944420328359373394160817167754031330015712797 63 327644387273388455513140355192824764222653013875667 64 2115873583083276879499901683088079274389465340127037 65 13663963716412131458874848741924484004565789575499955 66 88239631108471051850081201832635787767853949289450589 67 569837029705136873934797972825338667557376266995003795 68 3679913847599939740150077992999597293891775630414251389 69 23764278591661552773903299236970532672410119937457307251 70 153465803921043089462984896811284045801799552517749527197 71 991056929512512969663364064626800521234125341620032157523 72 6400082705330894812446075008439715411296786739656735142845 73 41330681836031151820678297580972704270344732442651660901427 74 266906747878177196867082264403668997055187765073312011299037 75 1723639894099209291860066855622987397745166855335187106868499 76 11130983042385803518423053628774696045569289959577681899139581 77 71882058377762838260965022736723974729955717314594846174849523 78 464202514454339573829535186122219607476922674477565021829254941 79 2997743516098206898159184599989641007425116979851556565550977747 80 19358934750433752015548391749806282428315028106772683561872031805 81 125016817702717033430566734773284535600788318829975817248542435251 82 807338053978625994801349858780413619809896820219793857956313777501 83 5213656413426920414269664034226754410169431361368317063471509907603 84 33668935910194689388139608197079536998921485377879949465333153111677 85 217428452401543563739634210317644348538457931512819418142098586031475 86 1404117196926789611517462713638785292611732265452020461605386151791517 87 9067557998640055280717557761322347656148350974792795961811493966491219 88 58556798705021636983457081905436105486449720372357996871623528380435645 89 378150178371584389111920737757278687699826220080764041974522176994226995 90 2442031678043186696922823961691663602840444892771350911222983357093323229 91 15770239068104967539215536267955690704344850261609628460629101431852917779 92 101841611024665025745900265310029820939850028518558166940127825134006225661 93 657676379622917853668461728900047354078417654421823656167540655753989308659 94 4247165927188169689077990215161887702853769396926562174961524235912115947549 95 27427499256413261186364695782319320654811215243816402499432754700803621702099 96 177122280682494501188925182254432879949660004833393433701250298747633488419133 97 1143826566938387801294362633138598884550702515649607176211610017131351412768435 98 7386643906078412616430941751279121146814569486123217868603085588235607734238813 99 47701731864166744405448388471424983589850827359282810401702979269215757304192915 100 308049941458313193855472865280883371645790013806096755168776075840697492016412541 101 1989335873646855297663717245314247832358552133135107429210309289179051443452570739 102 12846803993675938593367917389765497308302697749656449356931192393519635419558200477 103 82962547973045716863728175921997973740833328307415205931062599655422909548358903123 104 535758494452634414113631990346009809529622157482264297926345275166055485090825627069 105 3459840269990393912740695744923364877220633657957011775548599741710081788393007712819 106 22343079611041976491161558931772542668456068590887907035639179135690868080059489360605 107 144287934571830890325636290385505198459553009573513125856042600367049172830408778062611 108 931787758242430167534238129708156647357196265088279800227584715582828757497737759482877 109 6017332142059481511714036974351113737915305335855578152676956721932105611413773950572531 110 38858941628681033239484203730855269973950002353632143060503202858060455129931329805041949 111 250944656012360965114226931050626407967248053748669040989687073571041601486699429169938643 112 1620559329250564464375336565004867855794209168839897088974573076832143188913976727029690941 113 10465305702671261996832570834675081744287375447915115728254996041136022553485653995751658931 114 67583223565787564323666934924982216165137815798518772336863614226165986237096605073600296797 115 436441346035154462734123427735513287462696091720695583469699779420005913143556327671584855699 116 2818466454823028600842688019149424794723323356808960983330392876790299985288935664872275038333 117 18201192964707880726768512903195987945473351829065054429658291882103144546201088053628147696499 118 117540311601591485361439824971363941492896573913758495911536215598700720920883225303655302659485 119 759056006833613437252062779271210148210662903306398522982569993088777870435020816910138720885843 120 4901858891297931291876308347899831352756542445611317775442955409435000215753040876045028353621693 121 31655398776738245587650678573545243736608087934973402274363463963281242854229718329721596119277875 122 204425360651087845304703924543431344965271498116260510870502153057033006781787460651153813949322205 123 1320145368316643419016866133067450247611607994534356173750633786895407435561963746360350120606618131 124 8525281735774753161666099986477711840000594532642598980952627156942790301137654519350926859125128445 125 55054867758246625625912593831327629160639399987528913534172886778061911170672585234904830678512103155 126 355535284090241475588254544259962959884908849705062198380233806118265092395643415492288335495789738525 127 2295988409021190618720710309010491664919454007022678810897230517065753888306003543899422630691397875667 128 14827115648588164644943458816141060811180411131442331552612449753778074962415477481352033703276324358973 129 95751075045857953981610926745835266487764634249560462350308003652242485246283449238976136393460950084787 130 618344699652391440864195948088002707156198739573270854973995515892839630170143283628768035472168227778653 131 3993168404689844440338869037300051954589302444874476323341883233106949728975563853055469048039396418997651 132 25787225017335957427200826598210758008692517912436705402678076575118499061479781709956895966384057538668925 133 166529659333605683360260144968093307598464997922942066253546188233948120707309882551411184735947772758792819 134 1075421159862036611093506303966754839754042647935695824109127475502522607928951367075363705955644843739952797 135 6944893034112033568984088917638853849647174804719945508840370601343097858907279677390119330381842108876100435 136 44848977363850051423335806182833593950470454504180980089346413609175864942825866131774929086342958923812083645 137 289627321933305146612194418851738995400567294426313288420220820035396689467131592909019224917681189880530942003 138 1870365625724879997780672866515819422236438927009663119233327893070802450431564650348863739663455865429998996701 139 12078513693189472592759804086789603247508805930529939841173850124770047042987449098899216971162452908965855136019 140 78001055531601842768358848395612826637176831955721875014816514311103838869054433885770071895825793778976642307581 141 503717992013754111524699543304801677812076345071131483807549651314853692804976343073185366231075721607235190261235 142 3252927973206336067235112518382481158863660641180113929688286046213425241019873129205990120628885348793557143368477 143 21006874018070314571786299851627074188282295098024232634631011249820132123429614288574045752018654031021759958167251 144 135658938545789409386798549847967962196461158669537378446342954525409692362139389878990311407007305828634293005050941 145 876063120649913519789856064024074402036115107555933919439075688980504834396284249298480018929665675314691803063223219 146 5657471594500296412404816562807749454453848930212108939592776226816464901057528159832880242508140522124080539752278365 147 36535021379319245831898506693509137667945455296092627486578272781841096346317448449031624024248097710243848953886704787 148 235937161131290313458934427121862305247036464477673111861662698594017845191191205782981478057782882092449349664937607805 149 1523643394778538248046732168193593977853937103329191009080478306101434437606663808916368422002977853716596828823852921203 150 9839438532366020902732414184835212062780548517456839044934559097941742803594675860172745861908083527010563722088157474717 151 63541476282434973592403173088599441933618070751807611917744600781394302422801455876688611932944984695901305408447315741267 152 410340406606551796067507395094890782366160388146463732402172503182033600600773444779794934005120361082693188938852926910653 153 2649910879401082021430836559138052830864344872548072791419880343819338029625378971715821531749931381430423808329917414412083 154 17112688771840040912224453455595168983767246185691414186479187289440890189331554065585053399158199592720163822747299661415901 155 110510930491385880461388131925243852551051169163836128384331080255921416707927887931217740176483597958404125917171134380458003 156 713661419365529389550453425668398818199009089608062608553096158737074742894728036468286500015890819187509617399471631807885053 157 4608708109018428447390795086875776346205998808312906680157306965161008343668149326459268226974559815008202750166800790938721523 158 29762279223410325330602598760834398141697193675698313172360842673569763896376654290291162151541713795498239329913863368402365469 159 192199905834544136021201286049542312732184895019981822967913784794942948523796515227276443429184813023533216320147586233658680787 160 1241195391169868640755734470713656216074024131748964567806591921866245761119005647948383734516268102804736920999688155854220311869 161 8015435763987959903003025213530079426297237960795299421317971624424110472732516033120658086911105512408447199458800946586828692147 162 51762366299202965411519916158748199671044046809444803984297273917021011134358409403934289801871129483407366343655386159480977105501 163 334272851007141771525631657711875782172403940736620476186519889927902507224023827594412718839510194014228637845504581535761387010963 164 2158679112051400624934576713719429910508974512496824622662164938970875305102538354955281311108628552957601440061188682127549284719485 165 13940394784581127530019154016371438441844336191676277359714157907630231083305745166002603631536689929512865616013581739647809994573939 166 90024777497059216094378126714024506347186513313494444101456288030534102409018593552745137143443167243494665451064667463206039776209053 167 581365211576290183132296831164552255580615273630781381264922303248340402822741359065211360673097638217740552337523899464173029003854163 168 3754360950708102704499555970260665250006569097544253977409070540964584973952955910842798376340900617327533113097777437730874266080725437 169 24245045743250823678538829834477342611046471226175936981961879499326979110322088828491836282679261568391817387447976425036324414163576371 170 156570519140269897895710112369941015250585069038056179947657455527016664529357675872781161359677275836637135572917909404325983204650417885 171 1011106669933908441566117247249469260037080429888298933306230683393561254440925075608917289446504677936648088402891758459741072496103978771 172 6529560632477285622694676553448983644954565739552927784635363965034007584497230611653745412445647864584571924976799297673871625416693467133 173 42166829001319951426562750903916367523339622865350021397570168154391379168834345742606498448503691251034812940313863163816607113251708285939 174 272306448795770885064480990772380235611062509960099734017015222732350982247208482716234619132699998404001238185462545498573289162449895433501 175 1758510274828648906817634078220332215336891247494621390802460429733722206308519062584176251367670571159839381214149936805995021735684047314131 176 11356170227893467568011176410433653398637375186854447310947871061198101089452027292015135223869546483042408641796746945937511374003122928326205 177 73336280197430306684351616760212453276869185618742583258942347268612826940757410483709933954889365288180198590661466012842183042041070881354163 178 473593639868645127198364097724570724850427471267176024955832915322950528186986773980859673562197946273208525790118871927249296215793185334500189 179 3058389859973986781420481174257624440355031168835040825113541728389055098702198775259600667987190499597122075810551594237710333385402618258387603 180 19750578867963761606050297982390762114921448016375322279339347215427482192171955209862215093104303403754253124357974685854589201724516568444449917 181 127545991021227942683497967724396990380257505749150123424089535889643690848817409324626513233938247697140670244677872000965800220747380092465438579 182 823671039433405202662056432108258561722336923360859420264296131070588758324932653959137865642446359177755255383954958195940472000717899029226480029 183 5319132148092305903926908613408378052274722405422862185553813979062607845970929109435654794882291219712056493991049086808859463732915283971590682707 184 34350080862781876622800808439362131580214681307809654111789617899941687823876270710146054819406048372411455421251312732223412908171608835650021565117 185 221827174514329767995857000515977987430650941091923436136880685203895005509428765840101376058725009763480443245812955607387457079532658556321322384691 186 1432523421111556903768040686411324566343747344541255863096781682860341526036509766772202971601288025737822267062958518640813964187125845304028996237277 187 9251000723991975571739780958757499993028011359665974236129745020321227423934897453649445171210638220228189823185660810200136658917058081170966246829587 188 59741441664453935607929313892754619715196333642352973828792934829477887502736403867079709103027350361064125500229258420474468051906621277105004643508477 189 385800407829526881774378759418251222762834212004151390289215663092169906146725754748501660925686290145587268743839193305535876284997736551992456664402675 190 2491435602063650854943448643863997550661479464731424736987687250520096662585258693345962709338493573685846603935006739123077790141651343458110554653580829 191 16089281486641290439613123750680968080635415383601413240987920121449797961156886920140388660134470579372679998157385621729621721076877265881091433056342995 192 103901934507944277995082955819336965598929218041064205912484590550329272373654817881781904845823053451984820013861988797024587581828465041168597412187991869 193 670981609928112103778118474102211639122563753014746644222205149926488944860703185084589767980624416494512672365882296884992450298271841479132496269470533811 194 4333088916908452020966868994242413331209142808264957029371857667674394836968779481474587607980217227977320739272901924057623431895847340974209160790765671517 195 27982375796926022979519620006371159400132597740555617487229967588399051650315777588104567110297615303435335063646411858912303695879492792507450711448316160403 196 180705582150631530758419583939192001102201354552224344273702805394146955822778741441004662526412820620989652481338719727145240101488541436586230347786292153725 197 1166966938668083731557851104954816463930247414150260040257297324378137487272481639127211799907988216910656718202531591743348597424870500575538977957967821502067 198 7536080622065054623011992804260384167354587376599056074179542739235054853907907175302550086343977916415612157423820395721631922436009950170884856005168135969437 199 48666769606244786011497432721845052861849712774294114563997288222729222088129540107005165987883488417426836732639006081310564630564764275277265836553079371231059 200 314281996529158918979653334501205171880408513450621247141391917442056145192620647487382258942840408693720349482073820547346627946722189528501512247820784137141181 201 2029581460645786460452252694853275193496213171237072959811811361667047981063890631186047871267489693469370808792960635997766511055630086635988010956803663827735603 202 13106703377502906861697738858201271197720208220207365326399566968908006976382842582211284525187552328589985475144732322381729987418409939263149375097730371589796061 203 84640935462223889319917342285246334294867523649776011157057945163970076776038787386606837424944861661981006156173960474983681393306539257606399455072567821200745747 204 546597244904252482294666017948294025016042830858467514822132036181725892878785289140727480136416568962496418695243406924382761164560942044874890018751568656712759805 205 3529835138344646593504053179631222498500821286757590793075872062950151089512123674421635748262255660947350052417527562115802465087253483111135702555612067881594151411 206 22795094962608426821710599739408044784418326095946664245048600729640744807919211090720704167901065497242183689554657934581545412227229812941301538580848301541961668381 207 147206975393761773242203228152082005594537586767007187336636768627258053411368031472244857257108031589717439093858568568369055091569914554876201697074597944960755763923 208 950638443933901179913456133743144245623765770305367556282114936768630229023351631162762810719228221871833103728563654258543059818079204932850881643835920258137590941757 209 6139066770903614854435117998715535179556559092135773019966854831244369981960526332867882729317049009325381998975635119395345229554723637586030276724061512355124554555315 210 39645083846654775111108950981388127800817168301296634881544889334638082498581229603244909192043685840906742403820725009607270573180916494244965411508230118385219726937437