0 1 1 2 2 3 3 5 4 18 5 41 6 223 7 933 8 4888 9 10709 10 37015 11 47724 12 84739 13 217202 14 12248051 15 24713304 16 36961355 17 61674659 18 221985332 19 505645323 20 2750211947 21 11506493111 22 60282677502 23 132071848115 24 456498221847 25 588570069962 26 1045068291809 27 2678706653580 28 151052640892289 29 304783988438158 30 455836629330447 31 760620617768605 32 2737698482636262 33 6236017583041129 34 33917786397841907 35 141907163174408757 36 743453602269885692 37 1628814367714180141 38 5629896705412426115 39 7258711073126606256 40 12888607778539032371 41 33035926630204670998 42 1862900499070000608259 43 3758836924770205887516 44 5621737423840206495775 45 9380574348610412383291 46 33763460469671443645648 47 76907495287953299674587 48 418300936909437942018583 49 1750111242925705067748919 50 9168857151537963280763178 51 20087825546001631629275275 52 69432333789542858168589003 53 89520159335544489797864278 54 158952493125087347966453281 55 407425145585719185730770840 56 22974760645925361748889620321 57 46356946437436442683510011482 58 69331707083361804432399631803 59 115688653520798247115909643285 60 416397667645756545780128561658 61 948483988812311338676166766601 62 5158817611707313239160962394663 63 21583754435641564295320016345253 64 113077589789915134715761044120928 65 247738934015471833726842104587109 66 856294391836330635896287357882255 67 1104033325851802469623129462469364 68 1960327717688133105519416820351619 69 5024688761228068680661963103172602 70 283342898346459979222589350598017331 71 571710485454148027125840664299207264 72 855053383800608006348430014897224595 73 1426763869254756033474270679196431859 74 5135344991564876106771242052486520172 75 11697453852384508247016754784169472203 76 63622614253487417341855015973333881187 77 266187910866334177614436818677504996951 78 1394562168585158305414039109360858865942 79 3055312248036650788442515037399222728835 80 10560498912695110670741584221558527052447 81 13615811160731761459184099258957749781282 82 24176310073426872129925683480516276833729 83 61968431307585505719035466219990303448740 84 3494408463298215192395911791799973269963169 85 7050785357904015890510859049819936843375078 86 10545193821202231082906770841619910113338247 87 17595979179106246973417629891439846956713325 88 63333131358520972003159660515939450983478222 89 144262241896148190979736950923318748923669769 90 784644340839261926901844415132533195601827067 91 3282839605253195898587114611453451531330978037 92 17198842367105241419837417472399790852256717252 93 37680524339463678738261949556253033235844412541 94 130240415385496277634623266141158890559789954875 95 167920939724959956372885215697411923795634367416 96 298161355110456234007508481838570814355424322291 97 764243649945872424387902179374553552506483011998 98 43095805752079311999730030526813569754718472994179 99 86955855154104496423847963233001693061943429000356 100 130051660906183808423577993759815262816661901994535 101 217007516060288304847425956992816955878605330994891 102 781074209087048722965855864738266130452477894979208 103 1779155934234385750779137686469349216783561120953307 104 9676853880258977476861544297085012214370283499745743 105 40486571455270295658225314874809398074264695119936279 106 212109711156610455767988118671132002585693759099427138 107 464705993768491207194201552217073403245652213318790555 108 1606227692462084077350592775322352212322650399055798803 109 2070933686230575284544794327539425615568302612374589358 110 3677161378692659361895387102861777827890953011430388161 111 9425256443615894008335568533262981271350208635235365680 112 531491522221182723828687224965588729023502636584610866241 113 1072408300885981341665710018464440439318355481804457098162 114 1603899823107164065494397243430029168341858118389067964403 115 2676308123993145407160107261894469607660213600193525062565 116 9632824195086600286974719029113437991322498918969643152098 117 21941956514166345981109545320121345590305211438132811366761 118 119342606765918330192522445629720165942848556109633699985903 119 499312383577839666751199327839002009361699435876667611310373 120 2615904524655116663948519084824730212751345735492971756537768 121 5731121432888072994648237497488462434864390906862611124385909 122 19809268823319335647893231577290117517344518456080805129695495 123 25540390256207408642541469074778579952208909362943416254081404 124 45349659079526744290434700652068697469553427819024221383776899 125 116239708415260897223410870378915974891315765000991859021635202 126 6554773330334136988801443441871363291383236267874568326595348211 127 13225786369083534874826297754121642557657788300750128512212331624 128 19780559699417671863627741195993005849041024568624696838807679835 129 33006346068501206738454038950114648406698812869374825351020011459 130 118799597904921292078989858046336951069137463176749172891867714212 131 270605541878343790896433755042788550544973739222873171134755439883 132 1471827307296640246561158633260279703794006159291115028565644913627 133 6157914771064904777141068288083907365720998376387333285397335094391 134 32261401162621164132266500073679816532398998041227781455552320385582 135 70680717096307233041674068435443540430518994458842896196501975865555 136 244303552451542863257288705380010437823955981417756470045058247982247 137 314984269547850096298962773815453978254474975876599366241560223847802 138 559287821999392959556251479195464416078430957294355836286618471830049 139 1433559913546636015411465732206382810411336890465311038814797167507900 140 80838642980611009822598332482752901799113296823351774009915259852272449 141 163110845874768655660608130697712186408637930537168859058645316872052798 142 243949488855379665483206463180465088207751227360520633068560576724325247 143 407060334730148321143814593878177274616389157897689492127205893596378045 144 1465130493045824628914650244814996912056918701053589109450178257513459382 145 3337321320821797578973115083508171098730226560004867711027562408623296809 146 18151737097154812523780225662355852405708051501077927664587990300629943427 147 75944269709441047674094017732931580721562432564316578369379523611143070517 148 397873085644360050894250314327013756013520214322660819511485608356345296012 149 871690440998161149462594646386959092748602861209638217392350740323833662541 150 3012944408638843499282034253487891034259328797951575471688537829327846283635 151 3884634849637004648744628899874850127007931659161213689080888569651679946176 152 6897579258275848148026663153362741161267260457112789160769426398979526229811 153 17679793366188700944797955206600332449542452573386792010619741367610732405798 154 996966007764843101056712154722981358335644604566773141755474942985180540954499 155 2011611808895874903058222264652563049120831661706933075521569627337971814314796 156 3008577816660718004114934419375544407456476266273706217277044570323152355269295 157 5020189625556592907173156684028107456577307927980639292798614197661124169584091 158 18069146693330496725634404471459866777188400050215624095672887163306524864021568 159 41158483012217586358441965626947841010954108028411887484144388524274173897627227 160 223861561754418428517844232606199071831958940192275061516394829784677394352157703 161 936604730029891300429818896051744128338789868797512133549723707662983751306258039 162 4906885211903874930666938712864919713525908284179835729265013368099596150883447898 163 10750375153837641161763696321781583555390606437157183592079750443862176053073153835 164 37158010673416798415958027678209670379697727595651386505504264699686124310102909403 165 47908385827254439577721723999991253935088334032808570097584015143548300363176063238 166 85066396500671237993679751678200924314786061628459956603088279843234424673278972641 167 218041178828596915565081227356393102564660457289728483303760574830017149709734008520 168 12295372410902098509638228483636214667935771669853255021613680470324194808418383449761 169 24808786000632793934841538194628822438436203796996238526531121515478406766546500908042 170 37104158411534892444479766678265037106371975466849493548144801985802601574964884357803 171 61912944412167686379321304872893859544808179263845732074675923501281008341511385265845 172 222842991648037951582443681296946615740796513258386689772172572489645626599499040155338 173 507598927708243589544208667466787091026401205780619111619021068480572261540509465576521 174 2760837630189255899303487018630882070872802542161482247867277914892506934302046368037943 175 11550949448465267186758156741990315374517611374426548103088132728050599998748694937728293 176 60515584872515591833094270728582458943460859414294222763307941555145506928045521056679408 177 132582119193496450852946698199155233261439330203014993629704015838341613854839737051087109 178 458261942453004944391934365326048158727778850023339203652419989070170348492564732209940735 179 590844061646501395244881063525203391989218180226354197282124004908511962347404469261027844 180 1049106004099506339636815428851251550716997030249693400934543993978682310839969201470968579 181 2689056069845514074518511921227706493423212240725740999151211992865876584027342872202965002 182 151636245915448294512673483017602815182416882510891189353402415594467771016371170044837008691 183 305961547900742103099865477956433336858256977262508119705956043181801418616769682961876982384 184 457597793816190397612538960974036152040673859773399309059358458776269189633140853006713991075 185 763559341716932500712404438930469488898930837035907428765314501958070608249910535968590973459 186 2748275818966987899749752277765444618737466370881121595355301964650481014382872460912486911452 187 6260110979650908300211908994461358726373863578798150619475918431259032637015655457793564796363 188 34048830717221529400809297250072238250606784264871874692734894120945644199461149749880310893267 189 142455433848537025903449097994750311728801000638285649390415494915041609434860254457314808369431 190 746325999959906658918054787223823796894611787456300121644812368696153691373762422036454352740422 191 1635107433768350343739558672442397905518024575550885892680040232307348992182385098530223513850275 192 5651648301264957690136730804551017513448685514108957799684933065618200667920917717627124894291247 193 7286755735033308033876289476993415418966710089659843692364973297925549660103302816157348408141522 194 12938404036298265724013020281544432932415395603768801492049906363543750328024220533784473302432769 195 33163563807629839481902330040082281283797501297197446676464786025013050316151743883726295013007060 196 1870097977263569276710543502526152184825075468246825815374077923764274568032521878022456994030828129 197 3773359518334768392902989335092386650933948437790849077424620633553562186381195499928640283074663318 198 5643457495598337669613532837618538835759023906037674892798698557317836754413717377951097277105491447 199 9416817013933106062516522172710925486692972343828523970223319190871398940794912877879737560180154765 200 33893908537397655857163099355751315295837940937523246803468656129932033576798456011590309957645955742