0 1 1 3 2 7 3 19 4 51 5 135 6 361 7 963 8 2570 9 6859 10 18303 11 48839 12 130321 13 347749 14 927933 15 2476099 16 6607227 17 17630734 18 47045881 19 125537306 20 334983955 21 893871739 22 2385208822 23 6364695153 24 16983563041 25 45318967620 26 120929207915 27 322687697779 28 861060384776 29 2297654950385 30 6131066257801 31 16360147310740 32 43655444057312 33 116490258898219 34 310842798904054 35 829453437088921 36 2213314919066161 37 5906013179177022 38 15759615304689501 39 42052983462257059 40 112214250404363418 41 299432690789100512 42 799006685782884121 43 2132070757682904934 44 5689221124992909729 45 15181127029874798299 46 40509344395975193754 47 108095201374865284847 48 288441413567621167681 49 769677543523528681333 50 2053808826122440412098 51 5480386857784802185939 52 14623873326947044945327 53 39022367696326367829855 54 104127350297911241532841 55 277853593211993853961211 56 741424986230200988767240 57 1978419655660313589123979 58 5279218271027883225263017 59 14087074738373818786577551 60 37589973457545958193355601 61 100305147149529781279997319 62 267654420029102556944973477 63 714209495693373205673756419 64 1905797795841065844319949065 65 5085433980552948581954496054 66 13569980418174090907801371961 67 36210158120980251042079032228 68 96623245630506023057135425032 69 257829627945307727248226067259 70 687993004298624769799501612328 71 1835841666979614438085573075615 72 4898762930960846817716295277921 73 13071867081673870626190530634233 74 34880991672612674323625888436683 75 93076495688256089536609610280499 76 248365474551803541897620082050426 77 662738841779640812148891880296975 78 1768453418076865701195582595329481 79 4718944016484267296054781558958089 80 12592037993813175430828945725642519 81 33600614943460448322716069311260139 82 89659936313201078625040849620203688 83 239248721882450333185749968787207854 84 638411683925748518131605316913942641 85 1703538789950820493875776142783870064 86 4545725715766556330529249406956949226 87 12129821994589221844500501021364910179 88 32367237009065589383639746712893531214 89 86368788599564570280055738732182035297 90 230466617897195215045509519405933293401 91 614977503172246198289155187544977093065 92 1641006983391726835321059035911458670643 93 4378865740046709085864680868712732574619 94 11684572560272677767493948563354564768240 95 31179132684442809871100121682317714742217 96 83198449060887472631428936505541918917761 97 222006878645180877582385022703736730596566 98 592403521004413387550902311964036580102120 99 1580770532156861979997149793605296459437459 100 4218130694258436674065315431370997881334757 101 11255666899083854363467143927316695021940273 102 30034640110980377619945846078500632729311721 103 80144483190910296807240993196048959745360385 104 213857671082593232905875734619017205416865187 105 570658162108627174778971075491512021856922699 106 1522745180627295639337578870724930235161847323 107 4063295750569271425211638957761326902920438555 108 10842505080063916320800450434338728415281531281 109 28932158431918617147413998543773674468075099146 110 77202619260816157079021140197465211155488332547 111 206007596521214410095208558252435839890349094339 112 549711010206453725800865972331699814893426883776 113 1466849765955506984501401663751839011954278318393 114 3914144333903073791808962606796280957916632792441 115 10444509193922620790216453474302296482975110791744 116 27870145553154632705526631611284941227131288049466 117 74368742344158402044370289529129338200416023056379 118 198445674684529795014112616011743633176527105043137 119 529532765509938021405006000614413883315494472939863 120 1413006104539009638843035501053457425807904438071201 121 3770467819006066105268139704223129030354014995819612 122 10061122544688822406695114011673863782994394985857399 123 26847115986241183138017674520015691090350184323352819 124 71638888561115256000094654380239451576726284920572627 125 191161328349087625727207166221803411876893504731290573 126 510095203738582479622335815880298130716653502143703561 127 1361138882661189864001798433224549579957799413490879922 128 3632065238632664888816936158214264825660976589894520886 129 9691808871033067112824380501725664483616416540730367659 130 25861638770562607416034170231266442019198188856326718526 131 69009239534020632887521787006071031687558555207995896835 132 184144368549628275143663229532787625188711914273876985521 133 491371136640689540904649234394062398364765588270207652000 134 1311175551146392024862913953115349602063612548951922039867 135 3498743002442937227729601361122964878585526371203662724899 136 9336051596173101277188335453487185568930546177133945387994 137 24912335471781448472395365109191642439208638430086518757464 138 66476117046415807326862425861336332693125001052869591773081 139 177384980327288924266578373616256525809680377365544962371877 140 473334373963847520975511937074641206344964130171643856391820 141 1263046223881900339210386091365390321169375020004522243688539 142 3370314626218489561064989098708873990383927169945354285065668 143 8993353105313102898534726804418182920554318473261233271444572 144 23997878253756106444997335735942416102218125380085922630082241 145 64035977898151301660234792875468605817294616228961731416247684 146 170873709000948955072159809283945475490532050991963432157446874 147 455959686821366022454949378982905905942144382221632529971562579 148 1216683580064874731544461064633903510528597708350272896908705988 149 3246600471018030146371036376394964034320108968847305210991490613 150 8663234049605954426644038200675212212900743262211018069459689001 151 23116988021232619899344760228044166700043356458655185041265413771 152 61685408949342572781049691151504316652082070408098799008838321652 153 164601446942513134106236725812829032045114121982009343319734091019 154 439222772403419778087550444332839167300823772714448515784042861653 155 1172022770037508882839944131878582016389559337753877181167928111386 156 3127427491907749548018497790443751608857168317658177523074947729361 157 8345232675664975783663458442323944178715651681574521799896814371399 158 22268432630712668773958938505693058311401627417323666442190634116326 159 59421122346247241412351458018431280568286198035505372938424006857859 160 158559420837634539889605710404154939395597381949915914198039473056586 161 423100219983540706705219831608168107916630920929149662401622048210193 162 1129001324578697586834677702350194330797437762674602085830056130299321 163 3012628995915056257902508497678943848516350257048402369762749988075131 164 8038904179687273427399176800555194050415987497653843585630818915993665 165 21451025166995254149858876344653692285151317490817439630771066475687099 166 57239950922386068900147661455899933121810654883919645025492249773427480 167 152739179414058195120584359210548686957903762455423028126985559403879637 168 407569478172909828847318650548420153417875032325531352984650263038054881 169 1087559067525335309102805567662098729314402442794473255484352745695122116 170 2902044408867105707291102825000425052200171486653037534412725628673713112 171 7743820085285286748099054360419982914939625614185095706708354997723042739 172 20663622282981370872953305785579875856973646413094991854202702168207320208 173 55138843768475008438530953675008075991803258246407713153841786944800549134 174 147132581620420448213882032847979675383852886669516818427458744956737812041 175 392608823376646046586112809926017641282499281848804845229851341195939083959 176 1047638031601025160332088119825153443844261906681746549922993951951210433549 177 2795519050787988516063758624111613832293204846720819550121716154178018428779 178 7459567644156274885136143388594335184367486355127292059367175482722842595224 179 19905122600419478046309674276677915433040976226953184448536885087072998237431 180 53114861964971781805211413858120662813570892087695571452312606929382350146801 181 141731785238969222817586724383292368502982240747418549127976334171734009309249 182 378197329407970082879883811256880393227778548312110504522200816654386966511191 183 1009182377334463854299016863304292593457846949666215857593939531658264652789219 184 2692903919540415233534147763282555001556662574200952433431550349262946176875737 185 7185749258751431574717792413880727471327792417930099585921815516433352363712630 186 19174465169354813231681320402781559275699092043658101294284851101507028402995161 187 51165174471267889437148807502368545029576588909818096235199456635995977360639002 188 136529235916277199919638055863733821955228055940671892132514494812233694910539968 189 364314838217741451401945087652849626238282748829503924591412170928633539656908059 190 972138314954089899305827342545002355561955189286543828468789676083923569852141037 191 2594055482409266798473123061410942617149333062872765950517775401432440203300259383 192 6921981926137087576636956665404142898527372227760574567236831247644037253481253121 193 18470627984127708086810719508355044755677148596444332740907003845594547827190679707 194 49287054165776069170989338166807909725837328194582553059837732627216363862704928268 195 131517656596604663956102176642678715072020072327450916777499793705236707816143809299 196 350941931698426453649403670658745850357865823332442322077233073066296408716622914439 197 936454029149745314248797425169350284790909235697068508136916919917110913391393637084 198 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681 199 6667896702270102619338669742516171156799450643316404119467428388259631765615835374350 200 17792626553845160970727151078217655411027275478244301654601421478425107354436479104603