1 1 2 4 3 10 4 34 5 101 6 331 7 1044 8 3406 9 11008 10 36039 11 117866 12 387709 13 1276783 14 4217763 15 13954040 16 46258390 17 153562565 18 510523621 19 1699272620 20 5662498639 21 18888082230 22 63062936820 23 210730527620 24 704727803329 25 2358457291626 26 7898146040191 27 26466197301514 28 88737867911293 29 297687526750919 30 999151998228471 31 3355120144228560 32 11271399425927750 33 37881707751163880 34 127365821370381047 35 428389121840878754 36 1441376596620063151 37 4851343131827985449 38 16333702037953703109 39 55009606600552503832 40 185317908076774690351 41 624475342305384407494 42 2104877284353113438856 43 7096541481098770059320 44 23931527724675969026916 45 80722268890466675895368 46 272339968745495344899876 47 919010725444126741808504 48 3101824882445674485115801 49 10471237609831073953289623 50 35355708415046159450710389 51 119398479247768568445839636 52 403285748721503918301849319 53 1362382474282136010960897170 54 4603145762129871196038691024 55 15555266759986863329424989316 56 52573263220600743087998441761 57 177711256936040827869188831414 58 600793719931994522918429295731 59 2031394555654517029746909252298 60 6869414893959914224686762697729 61 23232715489884270604930757208991 62 78583840434265185326730011904919 63 265838536597852415496503458679520 64 899399162062510275849719056982374 65 3043234244165104208665532988831173 66 10298292533873144331610484127127197 67 34853038253487705129357678430039308 68 117966945691616761916809032931402191 69 399321830270986151603392839485002838 70 1351847184794110156681326116271741148 71 4576914849645007347263627306309174468 72 15497357398260392270525031459561740947 73 52478449325544239037381782810561548178 74 177722270835063355083759438142837198453 75 601920666953778756091581539880548165190 76 2038788903588861829709104944958409093835 77 6906213043897342609954198407335788371365 78 23395994941296936500368717515255781063621 79 79264015291411343330924954498967306463920 80 268560920645942644691857299146442297405295 81 909999154659890572176440345927805305689438 82 3083683784344529567574431414131031392334832 83 10450297176050906679187330827518886116019968 84 35417402276454737329081220707604458695734608 85 120042036950272382742592373921708290825572520 86 406890872594756476857452717811163402255022160 87 1379271785807217489253064431163812235974976720 88 4675719656546579524506007405541612307086061748 89 15851603371522033647081522734141621529682599956 90 53743195414264579204564512867035457061391394156 91 182221148048842049302677678691750080206606335984 92 617872046502478023127342458445344329825754494756 93 2095184524452264959386438451982704484771513198888 94 7105088156654397848059379831238038881762502226576 95 24095705382777343919561606418245916398535347000720 96 81720747533095457104583419908931931820018435424361 97 277170544964626660878202829854806274005337600230194 98 940120319744060834877206390399432983199616928576631 99 3188900696143828221874449037865306020902423854865290 100 10817311310044799056327563030276403104092180062232639 101 36695941642356249943981311088429361905819280226228365 102 124490648351297768023603709531205420785387659372065185 103 422352457671321151091306147168760269906433040533464552 104 1432955020392347164093942306000810157967075044074376375 105 4861932983485476938286041391633983435721412010576760590 106 16496959446976183327752015105851226153967740885690835076 107 55977955818684550847291533763790952626063570988724242064 108 189953816252304286300305493013319059245744795726600012696 109 644609275332367829237198955311020535033830158390808107436 110 2187571739853388081560005445412760178783480867789949971240 111 7424119967955315594896388337706658995911457495383023922040 112 25196735949752907575418612691052496976257153182690348286905 113 85518470922678399872928776615742915285199233085417256531423 114 290262964899422114777334249066383994163429351461049329547233 115 985233365853280119349272340554231462767579507406397802140300 116 3344276004898036982057875070421053725450916230726035678719955 117 11352208837402178209586401005372633430054725993506178307409950 118 38536621280811280993175111706547459192305614586364962575191996 119 130822262243528148553396179823501703954824933437627767484384580 120 444123946687252578051939253766040892393389119617286234135583109 121 1507790513433762226590189593353477161658937622049720720629783310 122 5119079490326597639796501088868732725725684673435528199432010515 123 17380271931436520206334595527435460793881894243957258957177044170 124 59011257438293575899836096107003526920961510872464709790858716929 125 200367170404461924912268382677116886996004069626449238367133066751 126 680348524425068856119085349141756203850498676552945640498374405991 127 2310198574048539386069543119514509127960725854449204231543693126464 128 7844765370832605809322115244726184194589809794030558837164381141798 129 26639323679216389893219190598149862664217158489401678600585499586184 130 90464633735724965574674386584237000663002877075838291533833583794231 131 307218013308450130641766793743064559193698545284317499742649813329410 132 1043341673817414235403658779688832230182411928602471465148976167291975 133 3543384542187408308783433612403428722379489988467125190962396670352865 134 12034323939587485779642172647158532028865463821873944520550438228986397 135 40873009746929419417269039108902856591042590275267704810738754725098264 136 138823466123964537882747765940096180572563874603899250893871345220588111 137 471520228869533933115378875004828800171170977940945525205165836091886254 138 1601580589786002086197230042633431048498490999470679622762066742646867792 139 5440115623260800927528943624368967378506499334989357095493851847305856696 140 18478987731332568292986156433568538170625354122635992391816978415373101228 141 62770962532972869403209114451269572879458407890839216351394457657949440152 142 213230741530007512493800555340487321418774362578160173754074641037004162548 143 724354430795874476138960113977262351897700563399187676784305295525316771960 144 2460722040906237618777344419731026775912730239095512528357893865848342008683 145 8359571076763942133846541134912837302467017205323651525800750511428263329249 146 28399800717166522533822343973222184909424472700442607878335429239367660201783 147 96484226845393069670213580083884762606742963885420325665949754875524540957332 148 327798491657421839212302818431357278596393516319869211948574414300422664735573 149 1113697013964367891047972778566602156371535830380144382572656872789130520484354 150 3783872637888963653474496577913335529296768820973826167243665496407170001934996 151 12856276175944477208941894177837431461836211421471518174371773816180825586810940 152 43682047396097083633160592258199069615374936791154687268775419826164888447584135 153 148422509480775395126657056774879282366704314530860119876314186339043964842021546 154 504319117925806055120024044708673453726973908515492539170492976225579525878463345 155 1713641053682431561194939216078012564065793683694340285315509960876657915434472590 156 5822948352126699416290978086466440695437871622670729918574488699466987899733443123 157 19786754417726156826045799114467141996331540052977464056684213349801012602848191997 158 67237975430001790130867669399528122393812943441252293932278068321036117128717479653 159 228487805885095865644985028433864904372932474955153283648644987858390360839388014688 160 776461020580319846492514073385526585002166327476833132861739111919510974384970884335 161 2638665999415791932859631195447052293192453888904208418899049783828797234030704443670 162 8967207433012136820821325525472851650620783377115078237167863555751520326100107409840 163 30474595295807969724782676426826035460450291410078488951825715851368512622681199120864 164 103568221360131569169515764167082380453631848826987066657645044460630732909140171709144 165 351983929743520398996702897775491549482057625782362998641941230631150827249931988292720 166 1196263379979070814000111460424453930835190114117492640207129268146314447073098534733200 167 4065728232654542656162193855135063065401520798988457901156353871734490579945418633421440 168 13818387229262702839160420503751525209211638417339561142334970312044754925029017690340048 169 46966020198836684631171110408073269857165681438271697661858210301753239592662159155203400 170 159631085036884674449830260085468124777848209292609365568699554596178922569429031239546112 171 542573264258718908274282317360707269923332346163075885905755023896538411987571506147658160 172 1844193343859770003576048594279477070221563385046541495118172269384291184099424177302252640 173 6268470202849742987811187425147876681164176412897197103523003751032116931781609439428718440 174 21307066266484935016445224591581498193861444508010911766079875655249499165639025532537549592 175 72425690432773215537907144075823087793135034336215368375903235830810615765707822279243015904 176 246188890400433379770510558656338361834021211030886061957252943700710954272746041692942028436 177 836856514738393081232599937935855515838139042668117901075738122738174796611496285603499029944 178 2844724549515396960665054554383546657263471414078963203861807068643407089479227487435235141428 179 9670212895126342553136474360168751350965266698827605593449673896879825172874723547816543722264 180 32872926854905042620812498071489381931468843109462295019515569189488633559307677580359174861316 181 111749905242956996598345636734748743363763847311782478823953899222111906127983247109371782258140 182 379893913913249092264886821944105738677777033960609331609221411707514142275536340869892434691020 183 1291468512376523339226846901550971713649223185821114150978154444339140873214661162835626495718880 184 4390475458178674180766771737140893946597845226413364659596342574943993798463395861683351596168612 185 14926069692954832313486078243214580215039626716809117206440550171414249618291605906594070513911144 186 50744092510500605937908544931601203449993733555472915343380292448339885590425779780059287027073376 187 172516867801710154892778444764581103852815184124040170412464473019473611428598936511986123464978784 188 586521078976187212294051294940409614014164503906400194044783987934346386170204761222619073855717776 189 1994075550341772944264653223135150970460973907803985169462534360176965648472669226931773637086399008 190 6779621593457950661755016631634344857602727027788717762914942424606163899674161788472995095929858064 191 23050221410314633161671289945558930425149600848574854096822988794988850277668293037567825800250944736 192 78370116132760686707024923675322188966595470496506566527661642728881349941108250670132156416893554889 193 266459717062050815444461126364530383432281725000127931311290268741661093309760680858081829327987422775 194 905979268483232756874677245132379834568416722088860298412971446037565454804165720660896518985216278509 195 3080424193776246850920049674649215455869761860215931608145638212679211326414027986079791715919975092772 196 10473897125522339706173617154781775046022088071505892673982260277510650093036392187123540787625587821279 197 35613244340303401131950075166231563591426347716859743002974407502949288916489132742123774638393141722066 198 121093317562458015725236529019572200350018615516578826977612710026088482973002386291392147148585472874704 199 411750528296652108909197358961997394210984792362239999295847262013675089936484924485027587610011351247572 200 1400081925138741006719979773862169719679171087858943279683946137160579859564772323911806276850211281786451 201 4760778514709506508553586619147372054973912715113328688281176953351482536958597174364382425888029497840114 202 16188540602053611294095213576220656930248750864241179425522086338376337671476717051109579105578163886368481 203 55048129067674472615433355884987387162662344667037872286093873290191275740433989588771200901954239763396590 204 187189946563610256727582901280313219013472002246917781432654869620367998718520713978498803808785920619987951 205 636542669978612318243013155871375457137704278016202220416170223982930491336221383876268861499067436030606369 206 2164599322413817786161619071456575589073320020377636498089700253457777311081000539434654370316171570587762449 207 7360926187622091674855051678459460583868836978382903957848647821333066148378617433984585851800690251582693776 208 25031813156350323035866717241300933975992351000477193083942463897033900897109598798984279642892574864299552919 209 85124977239230595120020020305880816326962390698507353303335549914918937928262293047928345979697445569208114842 210 289485301951598232989247583420971182108341180316274337195460733963246136898122155394181529352933421177320104196