0 29 1 30 2 89 3 119 4 208 5 4071 6 16492 7 86531 8 535678 9 1157887 10 2851452 11 6860791 12 9712243 13 26285277 14 35997520 15 62282797 16 160563114 17 1346787709 18 12281652495 19 13628440204 20 53166973107 21 66795413311 22 186757799729 23 5482771605452 24 11152301010633 25 16635072616085 26 61057518858888 27 77692591474973 28 760290842133645 29 6160019328544133 30 13080329499221911 31 19240348827766044 32 32320678326987955 33 83881705481741954 34 116202383808729909 35 316286473099201772 36 748775330007133453 37 1813837133113468678 38 11631798128687945521 39 59972827776553196283 40 251523109234900730653 41 4838911903239667078690 42 5090435012474567809343 43 9929346915714234888033 44 24949128843903037585409 45 34878475759617272473442 46 2047900722901704841045045 47 2082779198661322113518487 48 6213459120224349068082019 49 8296238318885671181600506 50 14509697439110020249682525 51 283980489661976055925568481 52 1150431656087014243951956449 53 6036138770097047275685350726 54 37367264276669297898064060805 55 80770667323435643071813472336 56 198908598923540584041691005477 57 478587865170516811155195483290 58 677496464094057395196886488767 59 1833580793358631601548968460824 60 2511077257452688996745854949591 61 4344658050811320598294823410415 62 11200393359075330193335501770421 63 93947804923413962144978837573783 64 856730637669800989498145039934468 65 950678442593214951643123877508251 66 3708765965449445844427516672459221 67 4659444408042660796070640549967472 68 13027654781534767436568797772394165 69 382461433072550916456565775949398257 70 777950520926636600349700349671190679 71 1160411953999187516806266125620588936 72 4259186382924199150768498726532957487 73 5419598336923386667574764852153546423 74 53035571415234679158941382395914875294 75 429704169658800819939105824019472548775 76 912443910732836319037153030434859972844 77 1342148080391637138976258854454332521619 78 2254591991124473458013411884889192494463 79 5851332062640584055003082624232717510545 80 8105924053765057513016494509121910005008 81 22063180170170699081036071642476537520561 82 52232284394106455675088637794074985046130 83 126527748958383610431213347230626507612821 84 811398778144408118262368721177834030723056 85 4183521639680424201743056953119796661228101 86 17545485336866104925234596533657020675635460 87 337547743040136417781200391092603189498301841 88 355093228377002522706434987626260210173937301 89 692640971417138940487635378718863399672239142 90 1740375171211280403681705745063987009518415585 91 2433016142628419344169341123782850409190654727 92 142855311443659602365503490924469310742576389751 93 145288327586288021709672832048252161151767044478 94 433431966616235645784849155020973633046110478707 95 578720294202523667494521987069225794197877523185 96 1012152260818759313279371142090199427243988001892 97 19809613249758950619802573686783014911833649559133 98 80250605259854561792489665889222259074578586238424 99 421062639549031759582250903132894310284726580751253 100 2606626442554045119285995084686588120782938070745942 101 5634315524657121998154241072506070551850602722243137 102 13875257491868289115594477229698729224484143515232216 103 33384830508393700229343195531903529000818889752707569 104 47260088000261989344937672761602258225303033267939785 105 127905006508917678919218541055108045451424956288587139 106 175165094509179668264156213816710303676727989556526924 107 303070101018097347183374754871818349128152945845114063 108 781305296545374362630905723560347001933033881246755050 109 6553512473381092248230620543354594364592423995819154463 110 59762917556975204596706490613751696283264849843619145217 111 66316430030356296844937111157106290647857273839438299680 112 258712207648044095131517824085070568226836671361934044257 113 325028637678400391976454935242176858874693945201372343937 114 908769483004844879084427694569424285976224561764678732131 115 26679343644818901885424858077755481152185206236377055575736 116 54267456772642648649934143850080386590346637034518789883603 117 80946800417461550535359001927835867742531843270895845459339 118 297107858025027300256011149633587989817942166847206326261620 119 378054658442488850791370151561423857560474010118102171720959 120 3699599784007426957378342513686402707862208257910125871750251 121 29974852930501904509818110261052645520458140073399109145722967 122 63649305645011235977014563035791693748778488404708344163196185 123 93624158575513140486832673296844339269236628478107453308919152 124 157273464220524376463847236332636033018015116882815797472115337 125 408171087016561893414527145962116405305266862243739048253149826 126 565444551237086269878374382294752438323281979126554845725265163 127 1539060189490734433171275910551621281951830820496848739703680152 128 3643564930218555136220926203397995002226943620120252325132625467 129 8826190049927844705613128317347611286405718060737353389968931086 130 56600705229785623369899696107483662720661251984544372664946211983 131 291829716198855961555111608854765924889711977983459216714699991001 132 1223919570025209469590346131526547362279509163918381239523746175987 133 23546301546677835883771688107859165808200386092432702767665877334754 134 24770221116703045353362034239385713170479895256351084007189623510741 135 48316522663380881237133722347244878978680281348783786774855500845495 136 121403266443464807827629478933875471127840457953918657556900625201731 137 169719789106845689064763201281120350106520739302702444331756126047226 138 9965151034640514773583895153238855777306043337510660428798755935940839 139 10134870823747360462648658354519976127412564076813362873130512061988065 140 30234892682135235698881211862278808032131171491137386175059780059916969 141 40369763505882596161529870216798784159543735567950749048190292121905034 142 70604656188017831860411082079077592191674907059088135223250072181822003 143 1381858231078221401509340429719273035801366969690625318289941663576523091 144 5598037580500903437897772800956169735397142785821589408383016726487914367 145 29372046133582738590998204434500121712787080898798572360205025296016094926 146 181830314381997334983886999407956900012119628178613023569613168502584483923 147 393032674897577408558772203250413921737026337256024619499431362301185062772 148 967895664177152152101431405908784743486172302690662262568475893104954609467 149 2328824003251881712761635015067983408709370942637349144636383148511094281706 150 3296719667429033864863066420976768152195543245328011407204859041616048891173 151 8922263338109949442487767857021519713100457433293371959046101231743192064052 152 12218983005538983307350834277998287865296000678621383366250960273359240955225 153 21141246343648932749838602135019807578396458111914755325297061505102433019277 154 54501475692836848807028038548037903022088916902450894016845083283564106993779 155 457153051886343723206062910519323031755107793331521907460057727773615288969509 156 4168878942669930357661594233221945188818059056886148061157364633246101707719360 157 4626031994556274080867657143741268220573166850217669968617422361019716996688869 158 18046974926338752600264565664445749850537559607539157967009631716305252697785967 159 22673006920895026681132222808187018071110726457756827935627054077324969694474836 160 63392988768128805962529011280819785992759012523052813838263739870955192086735639 161 1861069681196630399594473549951960811861122089626288429245275510335025540209808367 162 3785532351161389605151476111184741409715003191775629672328814760541006272506352373 163 5646602032358020004745949661136702221576125281401918101574090270876031812716160740 164 20725338448235449619389325094594848074443379035981383977051085573169101710654834593 165 26371940480593469624135274755731550296019504317383302078625175844045133523370995333 166 258072802773576676236606797896178800738618917892431102684677668169575303420993792590 167 2090954362669206879516989657925161956204970847456832123556046521200647560891321336053 168 4439981528111990435270586113746502713148560612806095349796770710570870425203636464696 169 6530935890781197314787575771671664669353531460262927473352817231771517986094957800749 170 10970917418893187750058161885418167382502092073069022823149587942342388411298594265445 171 28472770728567572814903899542507999434357715606400973119651993116456294808692146331639 172 39443688147460760564962061427926166816859807679469995942801581058798683219990740597084 173 107360147023489093944828022398360333068077330965340965005255155234053661248673627525807 174 254163982194438948454618106224646832953014469610151925953311891526906005717337995648698 175 615688111412366990854064234847653998974106270185644816911878938287865672683349618823203 176 3948292650668640893579003515310570826797652090724020827424585521254100041817435708587916 177 20357151364755571458749081811400508132962366723805748954034806544558365881770528161762783 178 85376898109690926728575330760912603358647118985947016643563811699487563568899548355639048 179 1642518215448883179301680366268739971947257627456799065181747228834822073690861946918904695 180 1727895113558574106030255697029652575305904746442746081825311040534309637259761495274543743 181 3370413329007457285331936063298392547253162373899545147007058269369131710950623442193448438 182 8468721771573488676694127823626437669812229494241836375839427579272573059161008379661440619 183 11839135100580945962026063886924830217065391868141381522846485848641704770111631821854889057 184 695138557605268354474205833265266590259604957846441964700935606800491449725635654047245005925 185 706977692705849300436231897152191420476670349714583346223782092649133154495747285869099894982 186 2109093943016966955346669627569649431212945657275608657148499792098757758717130225785444795889 187 2816071635722816255782901524721840851689616006990192003372281884747890913212877511654544690871 188 4925165578739783211129571152291490282902561664265800660520781676846648671930007737439989486760 189 96394217631778697267244753418260156226838287628040404553267133744834215679883024523014344939311 190 390502036105854572280108584825332115190255712176427418873589316656183511391462105829497369244004 191 2048904398161051558667787677544920732178116848510177498921213717025751772637193553670501191159331 192 12683928425072163924286834650094856508258956803237492412400871618810694147214623427852504516199990 193 27416761248305379407241456977734633748696030454985162323722956954647140067066440409375510223559311 194 67517450921682922738769748605564124005651017713207817059846785528104974281347504246603524963318612 195 162451663091671224884780954188862881759998065881400796443416528010857088629761448902582560150196535 196 229969114013354147623550702794427005765649083594608613503263313538962062911108953149186085113515147 197 622389891118379520131882359777716893291296233070618023449943155088781214451979355200954730377226829 198 852359005131733667755433062572143899056945316665226636953206468627743277363088308350140815490741976 199 1474748896250113187887315422349860792348241549735844660403149623716524491815067663551095545867968805 200 3801856797631960043530063907271865483753428416136915957759505716060792260993223635452331907226679586