0 1 1 1 2 2 3 3 4 10 5 26 6 103 7 371 8 1552 9 6475 10 28414 11 126530 12 577188 13 2670332 14 12538434 15 59554199 16 285882600 17 1384875627 18 6763821250 19 33276183371 20 164789380052 21 820923863918 22 4111708742153 23 20695831549310 24 104642143845428 25 531295928725508 26 2707906874407464 27 13850801241854720 28 71080394185778638 29 365897721831722252 30 1888928866024893058 31 9777710834385887499 32 50740139708581111566 33 263932468892805263067 34 1375942609183285919710 35 7188180476685683567689 36 37626878418087500927670 37 197329258055823160279758 38 1036706997651260818082273 39 5455722873486531444544641 40 28757010292970454920930858 41 151808619416441893172106093 42 802562610566624137731557782 43 4248757385090582612464403974 44 22522581969443506308201977938 45 119542460281948333149670315938 46 635258037377947385781361605948 47 3379713034683420661066226928142 48 18000736333775704323634160066238 49 95975831926239110345495108983470 50 512243235719766075878343990029872 51 2736629200859436704874361271835510 52 14634055756358729034902215162975508 53 78326198650668901483894930045579100 54 419593177733644823810860278868426156 55 2249650403857293105809899524962691950 56 12071294830806501176384919293347294028 57 64823508828358824568528467840190412492 58 348368880657578602289786297189680885256 59 1873540958088423591721131266859478090526 60 10083086384251521560854582245696902564276 61 54302546657760110388562523784864951771436 62 292640049843336860257585196552904384414558 63 1578065694104144801253925685261714177454841 64 8515016044143738371259972139254182849964192 65 45973404011039739915097049923922730169154523 66 248359485173757488815270162199382424631474482 67 1342456408546104355045221612662904127488835105 68 7260353593151031510408166506283833062492694158 69 39286794022105756366546151669488031073720342142 70 212696351811806089965239480168269129708372207029 71 1152104305426178472362685416676080217458888936293 72 6243610521150808091329432367319622900894101498320 73 33852148735005175986986365460133973748502075262615 74 183627419770335857222142974542741635918535383548554 75 996516109078353033542409749271495165997478042655804 76 5410301561779157075233789919992882686731639573321460 77 29386241006399112323767387226077630231784979253675324 78 159678800297734805537579768977208904259313137568356718 79 868013690696786254110924761697106829277187770212113187 80 4720386693578352967303634675335020014551355833488379302 81 25680059757774093509572483380276590087475560032520295627 82 139758377387811606944514413782987476262409405564566093486 83 760885138050050028944974557660058939092359002164704594411 84 4143964151185344896938613126040478979068900501186418146538 85 22576928308713490893307413010635157298128978999877120526734 86 123044487166316201188548907183784423614144426187823442277473 87 670817676460921632445098763689511580922630318134486490478992 88 3658377952710517038939589376638108378644713230740013415085082 89 19957732417488333663763801662698442153588890586736399375978184 90 108910384988035482216108821074720811341697336188429043495101500 91 594510990282362702401687290276376820166852137026830222598139664 92 3246236067783611719509593933783894202842966920980875784791136544 93 17730751378791090945879291074247309388611291563157674823311331300 94 96872010650087687474929122914193158629506994585541246322143310796 95 529408618850183783362315622280621175675473409083388271525465746474 96 2894027739284990703389659705414940260827445767215108219810219321654 97 15824533187951207851326346576745743956622746015008427316742033760324 98 86551237881676821658528868838648663687827203391148760342897593000108 99 473508208707185159495993924727322005456650342909031855783328830034396 100 2591142853339660695301821647389512024936649490809732917902863950596608 101 14182821837084246498272278344574248862716296157249572351281139455939628 102 77649609750727979896008381961416140706962711406748663675163755829093104 103 425225403616910964270570712941988398461815849545767484368468473627426134 104 2329165964818434244911000948552821163036785154087820973233231801368622016 105 12760892436399573593545764632614910388358171513205868740317909132404349348 106 69929297483227190272230012604051544590210062614152730435832617598647676688 107 383294833395364543059045675540525431391357411309253335901373724024781013630 108 2101361041239861305415089659399037615537260627159559976463475706820907186954 109 11522867702018303995176422712831377858363652876300190180988508505115635112028 110 63199113657939665558395961065187636990879667721449691315981060067521214260328 111 346697157867094265239608859615299001567865275771376439624863304379430164282578 112 1902290637921801018855743358543978929834163526554733978017842173906833966496812 113 10439728638057409144903223001273364193122296869643816925517612701846720886066792 114 57304113199410571064675539401484337072950405489497904754878608111756485036825168 115 314604668940242355539649204465069216348593434408234360967837804647598969122075786 116 1727531144015547333403440117189378170586109114487747050682027997142084696942120532 117 9487822949668256836026808253451170672980762185026282986387113324289390528431501204 118 52117775061447466323750922781640910037700886259286297112086307527109101857523470500 119 286340283562067006580009114376550874769284433032764804386547157524528617509501668566 120 1573457564270406031152625696946468635402987685294607148921216387710192291794257252942 121 8647734804769275890229615085971020912701027380943711942170863061987177021043151837518 122 47536063048347817341688301475709363512156517832771664807660933098111733795232132563032 123 261346315768941061170088643329002718157741409121749106198837128384967065012128596581698 124 1437079226962534576839085671076917136145412914329091385993129270718135542443748646514140 125 7903419983082027444504837941699183051397596621375003274643228001866614247471591746865112 126 43472870555744012717209404729190008953177884601049680101128685254240462417350032198769942 127 239160470245712610598688404339238895839497604086259229843070437103221563926219695384225227 128 1315913199212414250685788652110220733307202452548999395920231477888962878874686443824103266 129 7241538041127282038835091189340506477293407443447545483711845090294278681669691334630381795 130 39856495337171243605300883271217611751792010469420722971308854770161237882207218722028425374 131 219397224309526751335698235321701636107136028260191973178728235614126086527771932554763320169 132 1207885908079540787731301289585232156284009672133408021852421256720103078374450588720144266418 133 6650932208507217178333577250290173768998089706478621096527333485397487402706837398394665601222 134 36626888484105279803104919000357449462868469202655561812330725979856159906459366314783611094337 135 201733269637313196920337695602391635548177415560309943825283752941553436907351656396737176587277 136 1111256061777630825291775800236867745141611708860074127502446730878130036459463417751130513872664 137 6122221100992579215460114247524773441070976724671436656500140719182507641590477282971069531225099 138 33733490719219185027278243312030645672908277018790143324800474147988470640100746257396458912540334 139 185896040493797464501146136769909790569224092685716120556720023486906585245600461619071457773130314 140 1024553799940247363920913470053301710628111381380990890149797400247289262548507984588787367492281916 141 5647475811697017174066543388837851824665656227119814568105099566520129157570982469651134333535402316 142 31133518078967763218681468771864259778653606395018628355063157431039814871509299667370068368897798334 143 171654608525723879823262514739148907966734455464526615771690779393219752882587997685702667570825818619 144 946532312861728536208014679516101725526551699615085197608791458591307473044142592885040596376865149084 145 5219962731062307207196084727430278522088082398645407235894186556463041040765285471543946397949615826669 146 28790594245587805653949863585574107003839021148661246629081669421196571309054633607707991687086087189370 147 158812406631904077684398001571317977959835558120681291515325255748884549428746325821190338030242684026285 148 876129116274642809897046860473040266994469397401359640231162220022536838508466193380826552992500603338868 149 4833937361135888484166741042708637872034390390714032929300830836133903532190975440276337675821848144152490 150 26673652320446497799056208722416977792272388775689929323268233700196727742057151842562114678014788764398239 151 147201377133532711480954739231535153144028969375131116638098534217746766624356807524344518834472558875149694 152 812434858480750365261865257412238968894842559019907177825072480489296722419229110961937625906472262899314160 153 4484477981736704824677256866670451585489794469270003859357887062817995958668910924357775294197447858580288822 154 24756047534743384066429393396546000144582555579664126577473598660670496305722337597543799796741442809374070628 155 136677236915311226165497937823337212226819701526995769202178634727333144986653274587923773216708732530617248434 156 754668044614725309775845204149973025418197493369430474694615282800487600983862929040332070823412594010490363168 157 4167350675421222924410904384545401910201495210345200689988549563263666419490584249586926029190995923280175803020 158 23014836218660119985120937409329187734563307010256780217141483082494720474321666176797415730820676228204304250278 159 127115624390221432828865177989803072543353529809701868191303292360200913016404146782221669506955441655440582944577 160 702154439887203158107000101639136578778507692401186344369267580019722629662294388820730888763322480479665539617164 161 3878899188901123361478733581731567811978213537331730119639003527277400607161460483009623791926187108418731770315707 162 21430186655306782604134628403338215902056748338575975885206249818304743031181770040839621982311516735992169285628798 163 118408947055128084747250396696010406356778588461869672708509237590299131271844384826388266342730434029983304144516117 164 654310195857562958568856366579946641954964196038605329681285050743036412948766541118867131852397692737414772853545442 165 3615954586418993692080370745223736369974856353755953810835938652053827566042647264818628277108459967153059103089093842 166 19984895188790559076699215040956277194890658381232773249386661881233587889933148849916638010219183558476424116882532857 167 110463788991555132160633457604427798851979395207360399460909450447104048516643443572570520751223172801372845031249219227 168 610627956635695262442850703089996017457848800128525067000110504245587337190899883939407868228987247295077064980531037746 169 3375760767330736048579692736363355575416442754908750010726230891513776055853024007168825424006370833814705566917408385873 170 18663986817535618065733957861985342652531880238351516234966111250960999145163640162360855358315461771248626288745606423662 171 103198768448443756962361166470073680994650960884412103638554545815540512425242838858826534704059429975373479268440209353854 172 570665363633200480563401015301554346338664208425519118406898512900250765162540496747918007760546480336052402142474525663194 173 3155912770144403881063303911076873770892241496331477459362526954131889166170449445285181191034093445373712764005040261901132 174 17454383973477865151011055229090760962796224600573117101143254382518715527372572388531901519003653059534622556708356070920160 175 96542759155267569316943144057663704735171511984429590314960072100533194693374533680175035093824564240033066886267597855886824 176 534035501217736470736688988785508993701994151197124329935788474795498224473312339520990547254941282398496815679889801989296188 177 2954305436699946328852375258598230798468893466434032644241082299260173753188991411368203702146918153963740117554829680827403684 178 16344630618852220226103550299352363343852857369987381771091002236344297299024759011678405581135002894244751493524943083678254448 179 90433407092669179171193491170667220519309009274192330324641912624349374974390045005070651866103834980638338069681394398816207222 180 500398920921170181242758924454197497998739198470702939129135019303748067461119668781504017640988115686784222439431121749703417682 181 2769090512701221719871458369475766890774077519015895055698060518843626360010116959533565686600914862912750240170339233201680297284 182 15324661443281543934436973483282705077084520417633033872965006453058697665008747684133597447635682944900778524989579980907357509024 183 84815888437984559354409513168098626815839163280979333559451366615740291649936711589614191606377218292404880977936355219404768704136 184 469456955711331081565933142861153512119278617238271494066453226520183090198937944425233683283895837925219808129962118229398403948902 185 2598640650885796265906022582915269332068017917760026324127580379009706976907055520545222024759317543464415288712662696560191858569824 186 14385608004747254584779575012494113807576277664321012562498921069817227243892854125843161220177303419291307693996463382579146819685676 187 79641865295161295214657380494464135377476206997580606425036752482715066589412824934182515088212780527304239852550810471953462500153682 188 440946093425236500166832283330299842871037186406674113286100999391216987750578954201963905475163598429198627140672827434190260903891270 189 2441519087701964589345480664032801465311121084418609422158128220184424913484864924116749078470724646440539975373878890061976610179875294 190 13519635269537926763580641848888874953280008534846187482341460573892559471880668224128837083818061647536652651880681915444863866583462456 191 74868604347887184461655655771807204052763598602588175118601270390132484865714470739891980053933819092382686827874772367273323877750438622 192 414633223620513437888237636381521255767572414809891678247585085186542077455378287762691804626688581305046726354232918814064002421278478618 193 2296454003539735917562371449534295281208501852658907185828359260366975642669015089155157632560986306719459384319566324998979189835624681092 194 12719803273467017850580175687511440981516466211773839439127980389079020184535732455766536669960101209227183059099903767946969590385072559048 195 70458230290758966568881033272051481809179617946538847695063030520406474991468780124029899931479312021156139301197899284258469382669501876790 196 390311607707708673247282762055160162772045697134186017671046468552697807905615906199238203893499724680931924007923180941726777313114386602534 197 2162316765394498053509710689262997976011181823016794341753005150283806713789055210455484454050791161972335856522609380971167953279692522845836 198 11979949628421214789010166539031698137615973246503610081341041964348092189373807559933380222135362665846271635661486453090273775295259672185976 199 66377091209495081769026971213440219684931725584283429629264551034768949910654100999315543023299224197684514312447747493284319419156333924460990 200 367797450446833005206605704220581739948837015492330968774244173872676945538977813673359054816292858274154000087057709820261029464876325284044248