1 1 2 7 3 27 4 147 5 916 6 4938 7 27208 8 152236 9 848992 10 4746938 11 26555583 12 148468255 13 830063597 14 4640855585 15 25946470239 16 145065530889 17 811058197498 18 4534601269690 19 25352811924120 20 141746752099136 21 792501412285360 22 4430849421463512 23 24772734484404509 24 138503549879950353 25 774368827150092489 26 4329470837157592827 27 24205930116051629777 28 135334565080612676717 29 756651135445738290658 30 4230411797919131437866 31 23652094263674353641348 32 132238086924165036971564 33 739338827181885493583316 34 4133619247619924797337524 35 23110930274581765292438519 36 129212456726423191209120093 37 722422627515011731069889935 38 4039041327499092033948925891 39 22582148210614507894523297853 40 126256053468487892484629425953 41 705893473409448289385738991160 42 3946627366476504420556019216904 43 22065464771320539512861474379432 44 123367293226132978438680555469326 45 689742509195823500807342866474572 46 3856327852794076992249498153460790 47 21560603138081059445572296214269653 48 120544628315515199810386371462337857 49 673961081824309304339256728440359467 50 3768094407532638299718977713427036723 51 21067292825938088490429370250223236131 52 117786546464063904414466068080860262787 53 658540736228330066836337482453174221688 54 3681879758690975624383370488703264987946 55 20585269538676011265074608684327080893398 56 115091570000265340605839381944251367708808 57 643473210794689852584388955464163565010862 58 3597637715859404490308957114538081540059548 59 20114275027222132500388806360958670314305419 60 112458255061984413782748112969408280727315285 61 628750432937325130095725253173454282741071617 62 3515323145472767129401000780711122543615993579 63 19654056951287006035499025464135953297391319105 64 109885190822900287337884770248946287654078419867 65 614364514772331454397898146824144600422549444988 66 3434891946629647762328375867701790663719700478868 67 19204368744170456643098159510706687639779700323360 68 107370998736641264027809646084482479683005069758160 69 600307748891946264340760345567802591896887860050914 70 3356301027464848375842190278553030901704390955555082 71 18764969480660863405929419499594200461735907459743413 72 104914331798213991651857015068996661608680596630089705 73 586572604235223681593439203456572051459223659402557713 74 3279508282062466322588338783749524365755787477394805769 75 18335623747956930232368063618356981769249522987815511999 76 102513873822331295665747582554158084513816456705852884147 77 573151722053188981227301257517209576707335696425066096072 78 3204472567897204680602421769067422191215213893130472104256 79 17916101519542788487625806197549168918941283271149719401606 80 100168338738251995244015732153861651257432969559354773941716 81 560037911966311022738998848045596053061776623459535059229600 82 3131153683791829315974414020866149986144883869407478856228690 83 17506178031948858993163432593631881536636186728325795955046499 84 97876469900754905766681966953121246304535326266305675431564987 85 547224148112180390683249370359080687453710588765845488842284777 86 3059512348378963123244548308513578076941759284041010055668311117 87 17105633664332446723094791866055867660952624941876739163029304125 88 95637039416877874766773787273497419009173467396053593755592753109 89 534703565381329322747687187806699335045207471281019718049220419980 90 2989510179055678122066195052262975393163088766061719885186346175330 91 16714253820813552227968247227380715604557112055771015748935188330824 92 93448847488061144658658788278501361158785998723965621827894910102392 93 522469455739176725996701468610020187676808142687397070274873221340036 94 2921109671419610110333523509078277218743947682613907487702917576420322 95 16331828815502859952804985981229743847868967176766130150155451963834575 96 91310721767342588598100121804815702217934890480766636408745396571794937 97 510515264632127724437779952593932094978737842338979201877085737992096221 98 2854274179175578554772604843432559019109421116754819514596861470236647203 99 15958153760160305978509701095454866259400956349705907559717765119370369167 100 89221516731260430025121752890426987977263880749323932733015163339756336857 101 498834587475902267743820177059016412853622552543048175705946762195472716160 102 2788967894501946478150350061082692489762565494202816338145202529215615019646 103 15593028454424037076508957682820102075213427729412081097921411223697586844114 104 87180113066126936130659659610280904304976461280109607369747085006337844521526 105 487421166224211386053811029420499553973520373860987517971296033033660290272692 106 2725155828866201412819801927424618758593401040702951549470969829535031991781922 107 15236257278550950080795965849210178680037004573259558434128863846401638295954207 108 85185417068344274889202449998548557563823859793492418037007396234141043268432393 109 476268886015942722875208370347479608650457115848158397734853933761792064587799755 110 2662803794279479165256308731257398062453400367516501915219725750351989620211802169 111 14887649088611346187271055939625911874908531032454881042873923673169072950737787223 112 83236360058441248537226416958313709871438467608790095600432824036854609379495459309 113 465371771899059040287168349828018459812256774291182180411944443468214022519964795106 114 2601878384979987304491140767912104560516807992503132562294927095611503308032454796630 115 14547017114081549608287380009384310748890471210540792405330488877040373128949692790958 116 81331897808516967481859911114836535190422873501181550046426628450348310436954884320076 117 454723985629454490429816359278337090832438603315747463346071574701655646699246538637764 118 2542346959535515074911045218163543152746250365356239652551387653776083422774575959704362 119 14214178857779624745068900586353407797857551653771199473478755772171926224403157809061533 120 79471009982784711534302112946920990686493077412304350534390130303825284401416066951272155 121 444319822543053606680563240296761860548715311482015678593649534886216975704704832669104605 122 2484177623355440963875187595160123655449609774342495401230657105647374452496869660575073721 123 13888955998090581380472804620331703661267261877117611402212946370753514024521307111067975663 124 77652699590916243926391856640260658003537702984333371014417371336909764908745099714872958101 125 434153708499477208479965052691810372114433842631313709298055126649746048460492863770563739210 126 2427339211602868547299210495422225950175340395322234510781141814867491813184027526395234616970 127 13571174293428684011982670508091772359165723099099969873350783850665738889177932122024226610566 128 75875992453893701546642901517104568600331989928740709717232750689596646492848754732653225275660 129 424220196895637756500304106009932972350343209282488283039390606460560074458539162297962233598174 130 2371801272497735609311710816789975521549007757780485462550150054222759378059190747247495146605906 131 13260663488885679997015268201252246474539895346463582844029361028275083903246158713452795087022505 132 74139936682082885898267144645446725909285846555751755959833279819026830401300110086912984236223063 133 414513965747664160292470449141156719154948268579352590499847727857753099086497275096071435728210099 134 2317534051001951000153872458128396269928455843592321526692037047886175269533032983467315783039983501 135 12957257225014932311739798523549021504713207592861583111038234204795669511655449633849009406626419799 136 72443602165248327026363791634172140703726308733693522742154839252083662722515991288964890716493203539 137 405029814839592648773351489143521621256561797523979542068653617204148541350121448866532738221637674850 138 2264508472877818371893023604557175184757407012271472252375323122845116740785609549227656374063359847480 139 12660792948702587058088484422769767800939346992274237384904458270032820780262286999471539621045900846200 140 70786080074236890592583882240985059987895676552491499654730766873861379385414980797770495051094314577082 141 395762662937296084540037356718759273881767669113040775738880496797288842152091982829177386640414115283670 142 2212696129111205923912525675865134826474559308125804666038876207361239886352123980617078256423359937389340 143 12371111826078024004570475232309205913704370208744645020408367668249050452904761576404364979019817222826451 144 69166482374062949820945053711197428836242726357721069051976897818738912982811207499604613216885376825617043 145 386707545066159055183211124484293916584827048451095714098836458954936513779190760363767758148539563493947079 146 2162069260691116706671683260810937614958716491531470037776082536875618852184358775367700839597926558180980303 147 12088058657416931013948199969080071588146057504008425603553936977098994627940444962317152643522912015960250799 148 67583941348134252547402546333090148526925841712245120630360107133901694600437077411927647627633071745985449835 149 377859609851040227246119255372709865699653332112294505056755557721535517613560840995932560216114764652442480842 150 2112600743737504977596763695196711577519599767875970701893831370454404190038718694656549147258395405752690416388 151 11811481793991410780151169042628254168575027219699728014782843509757710283521885392965341704411666215935923916756 152 66037609133363582350977459076639301012336718080899164521742169426740534848834594193775761220163449914233153642966 153 369214116917096819535057773792158789356955840927485132291091859188031926010757249831645284378334893961524703478014 154 2064264074969370679468730860998545418113877730167027490604244284677907941332216444909187311629135228790405131952642 155 11541233056822571439948324127741705233837925852982386560335293231100646430448251665615472362114821928195633341449613 156 64526657265917144923520495534110949092502585531079735748741450736281154556926010182063843163042127743155000738334785 157 360766434350078660011261600207100206735408186783672394340180848763890141467216621241780337381459738833967455394003089 158 2017033357505346419275265298719949317494156841438845658531181755151234295831249736893958829170854928407579756447831429 159 11277167657292071900751343278505225844376879655490470279019246781303210503556089750426093183937314071469323200568367823 160 63050276237356309573200614471450161243046302187716593960006959057190224787151790273341718910138804982907242857188538135 161 352512036214731151952273994755248929171080039335624846827020232202742100268853035539322321802183610398342508967005778174 162 1970883286989169461867287170364867337162466929904910529859196728764282188631038084366373221944127694853581520224018853308 163 11019144119570088680565637014682733628996840410716912023044258875121240023014476196461424891448902214388771923060679067888 164 61607675060934904106712258700279677773985347085043754605011537790281719264174022543619555346562934200893519508344748313872 165 344446500129977607533413221054542242648668750075830987664856380317998674348513754279553078629747952132988395442476345718484 166 1925789138032605313341965107654691007593471703010395851819159688482335207148789564784569146389637242059260461676666569959766 167 10767024204818144223136352251169723442658693516787540081488837695389093486361935064384851965442966896194280472011917483410415 168 60198080847819702280294517360048434698995947434341097100693655518355384928420724644977178486457073901470389234005951865875049 169 336565504899581827126390344149729550754420124538767804920697662418512830746501640615516387226498060017727256120849441164475357 170 1881726750968559547119879593840425984758913117171895610700475451234458657713282524604140710082929253071521366531923458445507245 171 10520672837126187552138060723734453241236331519077275873627483616780392441383471648488956604950729277166814834846443852696206297 172 58820738393007059464994545593428496387879674973980445759253763833213557329990771853605506530970003589352534783635549446771696163 173 328864828197021526740380609417445424845627575767704631782627282453820942569417584746251984216313280759047755265861579976427180238 174 1838672518907280712314725508572611524115800439086743561273946311915039287067054272576279323440438176012238997548397139115715569860 175 10279958031144247272284105413666468402985837727224377839522272780146764121203803946688248208124950961729555258412212107863504117296 176 57474909770713846985532981979479116023857753904199759723259925659254643475870562040429330808640031485066080517581841030067758893576 177 321340344303332260065927101478827309414768708263974037463639902584841977727202845622881492092833275276358330399008506563325672578128 178 1796603375088719548245929349855545163564394277444780857941113389021761457056342300945163013826035172617560120559667273375090340417624 179 10044750821369884810283549070925410000616630451463767877390166944676679955123821358594935604686391976585469456642590662861311297676041 180 56159873939025911547817454478631230530545178195261565548714482281742320542571028066743116249220556485200900291912415610153457747396327 181 313988021896709861084608235214378143133388672286607544209382018509009424158819162805317556273526416679837667527115039143209825558745307 182 1755496780524268397816902365789597994770501455713079366429162226846618812809297300418296440523231063998354854425894968977866489084276689 183 9814925193053562901059329153440777979859103624315692203165008409220975458851671411748261585796248052995164910320260032707833206299415061 184 54874926353592245987098479337498490935608280637254626265669420842402430383800297511974289417228565973731829395946713353131550956012527791 185 306803921892687163382048640622978092943388045362695255217367107161006703139870593360239001442877126819258244820077994355535178388789461896 186 1715330711921259750982877383784112278196038095275258269008487973472006535961326484003535042400087129858282974671721770436889273712720435492 187 9590358014684911139840467178892865001457428552159932271321295339082284298658830168417072282755666701139007792446001266222739604560223267030 188 53619378590157903904244505705992298590663105082366925564948227744987545409078494312523188203562066108372344324453212243783965616434416148474 189 299784195333727848005330434786712506011721993637364267965828655714236562043917007620047839951988534768329590261188729586014088900557024477230 190 1676083649883754340725900806539794734776712675221559976075579073697904568842815400730330902484391947791721710252136648889715615030440077842652 191 9370928972023717403059415658543777904310444036138136843559550806143083696847295555519709497628053550139138834146384962804170256325991116033825 192 52392557975733426208105017790513733516159990816489273480704534431170905120989699727365694572431210330090937728347762416769636514860014773635469 193 292925081327106747454978354817700029830531158097650900211239147227479560973045048718450407118285767757624800102634273649295402233474405140427941 194 1637734567383297239003580787940411804216235264139303120742554440306561248257593521916807401743313118440782231479165993962182940614965246293803695 195 9156520503640301544202584786442372673172366283345053985565338577484876222153396461391528170590763508884450477548135295771337163105181507721451953 196 51193807228203174684500146401116426741937938043553704420429649420735315300111737034265389999458523115057976805146708917600593210229257394047462335 197 286222905029971803381110278793167540217035235372159509950881516022278784177498982492952523639129513087059385881964395171470617201714311094808124356 198 1600262918493465038348613128981727253143618382738905127171330252456597282017556928227461039037767776171353855718768390710628232030611584261901125362 199 8947017737930736438274947819092675743459463228751034316553427255721774392872833848504658155508602633051054235922203167345605261663347002167826664788 200 50022484104179488946041287812494596921464140401042210756776481719332367519661667539205147974074839414031187452739295419283635820554799294613691311224 201 279674075680508153623179289874681566139135166796384722477308438635771217962081714451286974337759120722511289035499642652780562841708754950194042794224 202 1563648627382168533659368470308980558072693296667052059541183915200530790626148522108506134668672532624302082936573533079822900689956692711001334627028 203 8742308431573171613600548843557479686631000854446580107770813274885970768937938057532710583707971981260525074062586059593689615993989884301599728542221 204 48877961054914000904048520589975038520320295357249609197112040715115634638159399184624590063078242092044371054155884344064662704715290604789659962427859 205 273275084674149523935977826882865810806496809788958274351583753045932654925471169056157796137549092259315369692540513758920747511621339731339268675932475 206 1527872077555813413956360699480619754419294637246795041036456061897608763409007201406155756612417974618865472069577064335247241068990109650384938723532289 207 8542282909392286795629015385767635952122570869403389489116324024388145811301532807009161934629117659036855449444001223723457941789192591622807914374914997 208 47759624890081757611163278812246217786058277582932211083465561631285111359298985220240906422390273089247948130080813800635780733503659318182231929384626543 209 267022503683806234314355781460363747695694083404996746887420956149442858089980983405848287648235560170064231358333741668202093813461033109146167930785724544 210 1492914101349556409471209153672065191265475705973788235641125541879217190461641216552783410522266584918366290717471488540661363927778694948708588144527097476