1 15 2 42 3 95 4 678 5 3376 6 16282 7 80825 8 377706 9 1780344 10 8321484 11 38431266 12 177322266 13 812861536 14 3712259660 15 16906747879 16 76738963064 17 347459922194 18 1569637145558 19 7075367986446 20 31833804360316 21 142976818494750 22 641124031114626 23 2870637741014262 24 12835603884279282 25 57319091555948269 26 255661420169042924 27 1139059982741529467 28 5069607473638785868 29 22541136145346297223 30 100132700904197208024 31 444424221494494609207 32 1970888743448148886502 33 8733501447613941271089 34 38671800382071788249552 35 171118325095773291196082 36 756676091171297479498914 37 3343866949376689695958347 38 14768166386645128395728158 39 65186099995824381686840832 40 287571372925802401832555910 41 1267970581074421117011178243 42 5587988879730142252303929200 43 24614671344616309711473874826 44 108376081692168029754212440840 45 476959994466418878488307788370 46 2098201940154365994203364668432 47 9226493932421341356598613674125 48 40556180391657618123214227540564 49 178202903840526063942285763067647 50 782737223934954240627294915039232 51 3436896396200914021958158103805852 52 15085912588187863250270391071906010 53 66196737974353897431160910546325572 54 290379758766602047447475181034539856 55 1273401870336529909124340928999550536 56 5582624633163774212569213329417447132 57 24467486796744755962412419616239499011 58 107206785457113425955429759873135771162 59 469613913861074481356362551808593630712 60 2056596167467063687998998389440146272786 61 9004299226908045900666076108269719373364 62 39413675218371868892646946618710092515894 63 172481771914595415384537618658253980042138 64 754643320454380755235493664201847698363662 65 3300998922299861653430060188201431415944226 66 14436333243923685803724143047405409083852450 67 63121731916892154629271598772806379636831919 68 275939530595178822359253847927027666356034226 69 1206047335885865605899321234637763763450734279 70 5270265763280257375114773605618175873170890878 71 23026112723516841963623440801728858234955620513 72 100584442982239846008096810561258952474418299904 73 439303970506221432247999792879121545285488599393 74 1918339780972999442568040013481534192740114380662 75 8375561264044000328028699226343286920610587720327 76 36562182177321279241090286420939314188303380546176 77 159581245440946906785026825808487059916190616689394 78 696409732906982553206971137882820433186882222759200 79 3038663990101573445278088031326479741352521664492115 80 13256746697160843302447216621512744844900615144805458 81 57826802559759817929057058144225027681174493994964964 82 252209127946281437595452852592936659525846025714917222 83 1099849415292023989484429494020383972064863110229686147 84 4795653770049222876301481887356142709516455631312902388 85 20907682227716084611502656841133880242287913802674694642 86 91139933093934049416942016349383444180202508569156942780 87 397244132241084450073366296490400727694885222997095678834 88 1731224671323410143929326468027157385842610799117152884954 89 7543930472201512894752854191032671182027948562973086962237 90 32869366555213622268829785389504076686410027259670269507550 91 143197514374004414856748808741863399619229458785082532326721 92 623779578460217478426226259079394055360431820831148471007566 93 2716935709197194676578298485305585039677366280950254293777672 94 11832624547825089175751515456736037776579582311052299534093380 95 51527285921231242354667568069371818759657010566320769214470662 96 224361755711646416884542638247529043601794749317280483023940926 97 976824766482495196263936220054065872554373971654231643827296980 98 4252473630728185890457112211670003133994529879108331198944091968 99 18510773648131104266429248534407917362041294413199051199187723049 100 80568689559147813605364317550314257983636468540987266503888280452 101 350644967087495186367569400993874937647465447963804389989311155064 102 1525911226757666133192509596044018385831683314970649774453967215730 103 6639754512631950220554479611060967296876316002899993860465897512032 104 28889272087018402697443087772498701175976078877444904957231263162612 105 125685073548238280286893837249178190982402841307331932061682227522698 106 546756585354650473342278557395576615556554096633641205512839181770858 107 2378308696533776410351244324181257331981163289497251642619404926465988 108 10344439347273562718432985821142897648814159170533920911843236470833218 109 44989467818546943062959538592741836802388251209705796647666694953131263 110 195650307464446971300895460966473773956804459328773349477667069123109124 111 850778670795114171478393671434887839938874397095946610875271994440535735 112 3699300542475627805612758290949356571761392435377307975221326627696743552 113 16083855826741318706614971438502356828936907615021343609549720481973553917 114 69924410509530516838582008200107604709283334597321367556638740369868488412 115 303973751378708690399957961291351329344069577621960235060150643368834400059 116 1321333683953228987189942584147510864367019590194178690661591875780628318998 117 5743261576117041414306782955245491480788461515372722049190548214784030668823 118 24961739970333461320453706502806641280264692138375866426655874194493012197712 119 108483020612338114761938671060204181837291205310723378745169176897508201247236 120 471432822988748107082229632123344317962445775321588929184392137380356807787358 121 2048563647021823534015464037803762130690563000942007175647731056196901788754455 122 8901253272923666927091252581874287677792246112764045607899648541710116982567982 123 38674557207100233615573009808541542919293205977597401879051826089200493852499024 124 168024444815149370420201299054258965214728637686691997422251729231607428540057198 125 729949706003149340137368050586445965838119663469522270763579794774703522354518755 126 3170933757388858036862036615186359644761387121481636804333778809239828149873188984 127 13773856899994823850654467112854010202464571136796553558835111804208213220298556810 128 59827178768762653173395114436743990983494251668113676434926788259164262527901514728 129 259846232972394264694771836304773572986768147332620088034193377451258143892203306492 130 1128521007173665589815452883283698770487112461234530113477655343469091845407197764224 131 4900930674844307004880621328373410466515582966900818153921110426721303302865330259543 132 21282543000951369255027949395835705928829670636710721892157533440067004020788054134420 133 92415513348094341490777981043061364820975287733903246193951281646150050567914810580805 134 401275815120840086154714219923827103741754720601201289858234560214911573413767624433364 135 1742280886333944433118519051178400574509776070540884600189991265873083495557806355356866 136 7564335268516398277297083806811753573021686405691284611324671565807420752189019337502642 137 32839845089642009549502408731645886282573517417457596346376071526737342986434535743064392 138 142563870834361344107772097202596642010928711431414278153709296858612878234849436274163064 139 618865417509139578969641708392596315865662585396902162278761226474313516951132902226790252 140 2686343908114896323681711172842820703422484635608127331500227210493005843490033766080844380 141 11660198996710659948004939396585296247471932055896840984225325455595100210689849452260946579 142 50609210181594819716754335174755631375736731352013575405489503594333369705443516082404186062 143 219650748108978264811343157839976044978085241543354888662983721046647131214902950051609550354 144 953269332924207143907093006767227795178934262005841699854893172945560831941611872630910169490 145 4136934429474649097251630075204389576197148093923565005101727194312077026490526467491171873650 146 17952378681790050677780133764748840562303198898802024409500244247514801322383533570922965575778 147 77901527436470378262275852390753523510464539881118397047023253197526879107262392369841350638440 148 338026548961523764893838177619218886625972505562311906386081450231604302523270537490192773395934 149 1466684719919228463023038113028473914118504726539620346968741301477941348749885657638587788002838 150 6363617792060474054075525286961352103329692965285666694201232458276210474360020201936712366729382 151 27609148530005091594121667434169945007343467838358464224270509634269339999874998316013890732373419 152 119779854658926195210019082248043762124130650175759781254861347792114489483140832689926861200154722 153 519632882885809450020613355747321757210408658130017345244072406712885709254036031042627665688603337 154 2254196512278442822071626475563648630550946706599465710613898277547850604943269311362969148288467214 155 9778437144898760599503813241689231627489749692504652142106831326098643994740504308776322687398907683 156 42416015626732982622348912722872136034583822142535350125131728051679496714927703309025965637797759520 157 183981118440726363531579936565749785170294744726276527563412146565347428258893769531492447586356233229 158 797994343147711578417684302495148232182784056988698291176440409178075305517260550447020152650594298454 159 3461064972488512564749430221360219720347202976272476147266090007138659363259898412479203929025206625327 160 15010780575281275269115166641727044129403515925993168697770391716446932993211173911149196277415140440104 161 65099939664308666682817628096719996378029320303796546472881499641916286339132113549156681944431142155492 162 282320150549726764912874238341335800592754513083961624070464850033016467946697756032036402823977865079680 163 1224298569463931883292299598665908247918754894446572572144428506563807664235095117544482664725122945765633 164 5309054342235700257878244910474999938006784491514664205196955959235698390701180076360826735295125827209838 165 23021390355512541137834979917552796308303217432487938665460690517219457975624166373892539655207896549636596 166 99823009572602017887075244034012244258973980423182222922273310990187441283456842668412093573567305837416630 167 432827335765982202213879865340048120083567101362597505550477074780102426213190531568560978131409471299065767 168 1876652196449296467215857873350463936295517356538548291344063123546414504606806213026640169157111192131365536 169 8136510003563844749267178641297643100874125647570514126380259180618372280091025644961553379041163275255743312 170 35275888844326997897752075499890844326993001855721185958659350472186315953075154614080413984899308389074563760 171 152933760281572536919188590548138765535712758950847261818697000637795443640047083482476666945250121066464678864 172 663001531523411650887489965024785482592988600566852619767269730652273125242167644580790150665291344868795254942 173 2874164501331181175306576850271383260608399297785228514206595251021565020388579998283550952457286286569120016151 174 12459333029366513427135523429412742357149565893783078012290280299263580208497870903830859133363227386365473339342 175 54008760155877747648395252558673692493631624805635081496342993077757835048601306238506487807775577300103307789901 176 234110026619544859967376215431509856263899177450229055430374536646377215920320768425512342866434002744900316830142 177 1014757724058893014182232690901106289082092344274101077749435971597432465570741619001702188415681296589603470618150 178 4398366455050829129855783151617869012204128747663750575477491972740796188851426770228732867454994986241698989648036 179 19063704349344261997295964044616066368541693291433780427143989021699198511215060447549022636000939027566148702134396 180 82624750469891799752973795651522877547660584019644940982815275676174327769993317374202270181468376894742379874868746 181 358096562481704168626082570487691566918313819420067242938531109572930230964684313229417849157286536366633607964919118 182 1551948861422514727331404424964040590248082813813429286767411676980092717508624110322490593182178167689331866649910680 183 6725770770204115131614842753245648323210788619444048592370163666508553392257035277315995049453810460782919758672232239 184 29147026191210283595221822187814949575296265104697839228638395982869644745777659166724039566812256525181739896881340456 185 126308945195526197183597838630520712691832243325871124794234690841818248393532196120168910672665193667052369840301102916 186 547345766466578175207436719883614922495434009810565423897764482681332538175692143513145318531644380133008771743665484190 187 2371796066087789822274178108518395749104940343205918468874210540119122773506510402762649119195190518601034786062136310206 188 10277346002092874105111961622065815577092396712191004828301258881480148881186098420127230705284339565263316804254410902636 189 44532060282787238044525337362267558359947405837841586991734768589911704763206437859546183371074690548070320251256028430798 190 192953605388381194632738462801052624291287878458638641090112999113186901400182681471774271358635762201725957831139572748234 191 836029163288087468645103716444138944418618065072704385288288871030616332986333097443015590555841376949549236947395294473396 192 3622250616661815814862356443846835130235532699697079584780960766132795722395739671161708340284681663576064425300771707400006 193 15693659228390341461379083320476429406881219721811210112115905397933036693658341737996644335626648865178072412049279572851467 194 67992140174994993361360267757006866972848994525086225605393335748576938690960267264333668805408512115071583458190404085009336 195 294565641477203219760348290979692309487573620995578498786873914569115142432884565532849164570753743363174770304326104972891669 196 1276128656849583770280472574146098931372263536965965920156087162421260730019494764151142028213593622295924315023043094953862940 197 5528355203342211510204913643861384738380397052732390347112268346697672797038423744721112541265964675381613671609203425276611057 198 23948958459848669406164101591256479052199535544975255913896147623684717120955818675508716679605897558371679016161292157100657344 199 103744872799956101608701710151974547411664517276992337441367237413744225362692498612730992477109242947077065975539519230671359809 200 449403116560353833224957651410686679018124790870047653999423520705379279479992912440492913992873489651512121190488253040096077214 201 1946682148350080105639206607232208846716473879715218976570131758219973286523749927684350793315721098213934370423582198764596000227 202 8432253296784768548655473878194028375541572247504093377596511948846044994375619732510500333925795133679602369272495427085837801556 203 36524306044476892862233683985156565197499490810004217486273238231535634997576984644160751251379303511175194755524200955951614547852 204 158201331115316211469912195626261037546101311194291961503408323261008392979834557411927253879612280380165909699470336545756291820390 205 685217146748982706048725364408655320738790623123792720774495023706274939214424736332395577748289728941205475848429929342792420172955 206 2967811653464058789421625678841109303084436768509846094456737507374013650108675059431302687898855312278130677855127697467148841134018 207 12853889712294460866633838920685053495474640096432483199151461078964991802447990931056248610158783840779382471104861459228296858631288 208 55670230077945165941814201400564054029713829448936005697409419229486604155733962248564741078691424716351211100316656680679409057914550 209 241102530609084212477384371940906782675992379419738087810897279409915855872578683761993006471277088311822742504135953377829091209181329 210 1044169294505584920709336025478296502269198550484472852796702598915958593493805016149709293112380214186813192028250780289226194327442216