1 1 2 6 3 17 4 50 5 157 6 495 7 1574 8 5031 9 16123 10 51749 11 166241 12 534301 13 1717724 14 5523165 15 17760715 16 57115518 17 183679098 18 590706934 19 1899713778 20 6109510235 21 19648337645 22 63189642502 23 203219959503 24 653562362810 25 2101879559822 26 6759719676624 27 21739501602055 28 69915022439454 29 224849243819289 30 723123321114997 31 2325590841089337 32 7479184571235856 33 24053329164667708 34 77356380134686545 35 248780928067255201 36 800088500679404599 37 2573113679037387100 38 8275227053805722298 39 26613430784580705529 40 85589760082066114954 41 275259777305700565269 42 885245442105344907700 43 2846981496699673887100 44 9155995904720862490149 45 29446015404270645185588 46 94699455112556341534275 47 304556887426000785743009 48 979466012432839966136549 49 3149998273292849631752247 50 10130508864828839917678714 51 32580084481475967505618947 52 104778735104349171327989289 53 336972217991323915410889869 54 1083714892959046444599014390 55 3485266459715934070139022738 56 11208743530370525853971799764 57 36047726330761920573893663609 58 115930797247401456319807900617 59 372837654921634104951041146258 60 1199059440873286900308106725724 61 3856218715487725671751807785271 62 12401739459094313608096288031626 63 39884444570930999119376855062126 64 128269822469552150942680062566233 65 412520408228574967119228836166318 66 1326680616911781531242578819394633 67 4266653053233126729104870515771470 68 13721711197559518567261627522057425 69 44129521627392211273051994011499791 70 141922144477784613354642770442998842 71 456426771702656098567538854393740939 72 1467885076662706322808782556553115075 73 4720771724785617749601473416780013877 74 15182173340301781247715414068914736013 75 48826420927065195901605253929270822061 76 157027543231802024504386180135573348568 77 505006282771534454624205337577634401521 78 1624118548822030856563402410715824815475 79 5223224246144886484628818487565109202930 80 16798078899661257072536934252221184033514 81 54023231900776697573514186724914380211866 82 173740676087903746035067650088418184679478 83 558756325110714152664070701280153187438431 84 1796980637356727917717984145567421137118341 85 5779155001771403378074969216144793673973538 86 18585972402923167473129445854146504368396723 87 59773162349225656390468004312504328336159262 88 192232661265813529737133825887671100363262050 89 618227221130382867737339571135976580260622040 90 1988241199127415220469156174833619279863547087 91 6394255915615725628368489657333552119994934378 92 20564159284261222483015721194208234340523316229 93 66135083213626110941440418033330733388155752573 94 212692829850854896376690674671540226579399739993 95 684027866478046134612072598623281477565946340680 96 2199858464653490338684086396911980565556823995528 97 7074824728157374786638208014218803771357462484497 98 22752893305811457921008593808938538615498327395061 99 73174131328688386231464710465568105504497575286775 100 235330664269432534967798482744716440031645970039104 101 756831964246087101608468650717699101325564661359186 102 2433999087551089052479664291096849362633925080873209 103 7827829476125569932747999102589447787908951449779534 104 25174583926796221109246497577842098860653780817382753 105 80962376329254135581863161839794060255881308346041048 106 260377943084994760235124850606773251727303613397666376 107 837384922713487580966120289138714662638531411515726321 108 2693060327921008087498634190423540142049233042473742448 109 8660979835080558163068660815522491770722299935509719859 110 27854025743857118391720138220248740513217756606140337645 111 89579558538741099939403689327590733490205583778082391269 112 288091114074074305557345799628579823129804037170486550391 113 926511487244572882067997050728300383282251976082813561090 114 2979694596812283249796318587314294253242925080604366348091 115 9582806055300014581573388283617726715568027785294966452841 116 30818652351732879082034950466203800997396853686606311114929 117 99113905394304142747848908498073657672302044089889592937234 118 318753919879261360571264945501259091276803315796175049929574 119 1025124184484345138198708606370641871332642684801400901689028 120 3296836613061101342549962735300398426392756938515783899242809 121 10602746299159405485156195236731245764733817338506082674718257 122 34098817223446973932543894710510743172861641937831447601815058 123 109663034767721089591155376725078418607717477139042287326069024 124 352680303121983909057017727701382385167326545163882507196341135 125 1134232665306707776938225464051668450381451510240841307282127250 126 3647733450551655554247023128534020925862905076452456727463930410 127 11731243274214311039224791552992765497203014941579746781736541553 128 37728104485810384681516730362398737109886452130771976892783477718 129 121334954430697986301254365610399066844387968804797595679874950529 130 390217620719233186642364668009612872565831913590467601108317736378 131 1254954042173808763183082102754595123861367042847333128086384543413 132 4035977783539278983201028491872847918228069321726613565957859287951 133 12979851151367198197722962777519738921600685362428736773723407239966 134 41743672772129552451558527104338618910768579073362752448330823463935 135 134249167897667681179676484350151955778780590600713688026751468149099 136 431750200314171636571441702915009048221304038202396859320868796692741 137 1388524326746056616463730221951196749729945338900909400930987202690857 138 4465544670419706395814628641307209444478610026517080861498978551561469 139 14361353862805469601144771879125013164710290379269766432701549293965892 140 46186635672672099053465824315164069754320560024204004689824656675355381 141 148537897968306751439677115999683672857982975615800929270509912359139387 142 477703275233310287298789837339830803753965368895951999874015142623927030 143 1536311084847332973569648411751359112521153159540910073333074198850486234 144 4940832252556866273621974960978404005850371956112670751506980412966226638 145 15889895990909953217616020196392114592024670988352976404445453501381367242 146 51102482678150829672487215721375132634590973762205493452781730976354108531 147 164347440497070057338239955239964677229556016728530733607240155531299303709 148 528547338258505078760647673754814263438530091624412826907792075909795260686 149 1699827438353875571752086535067730963097725317279195881569987272503117079143 150 5466706784866121469608674906112349771985538547332634217213733178522982604562 151 17581127588246257798533503594151251659774593220676978426485198439876027368838 152 56541544926076253097582929477634303357482272422220706213458337446778611110400 153 181839662250377830910808567303007052108564241411848986112091975017163700445687 154 584802958790077460145465580221402266062829129465895608676124422010807212177414 155 1880747557365848723390997331359467306598451181577806030632296025313730799780577 156 6048552459200764627647915080920911525237025972469684054834989547894245735048069 157 19452364411385485457088640867964600707106257647129517554602196754908836261323961 158 62559510518544193593298144476350464167263737986973453869509642688221006513685024 159 201193658187338611064751408611296750178345122967693253085033901046221384809028356 160 647046112721817037658959754623777223045452581961961938630780366476694894812592849 161 2080923801278949784008666887610415887970784082162045095422273105631019404269289593 162 6692326530660922631932251748145268736091756625463196166129506845592379777150652759 163 21522765209116030636433630197495085363362834157549006413022366699758617066519114964 164 69217994687564606137808905117987092450158463484469067672767662603177707398114086826 165 222607585132156925230791326868114069892313581069905075874368213952734729855451391929 166 715914079598049472271973722229276777920244165809778607796462646668474080909974215586 167 2302405684255742946802914270467255420322100557337759110709417418719281500557629271709 168 7404620311238252118909521891603682992312320348455106593970587624969451060474813545388 169 23813527880220403366945608860966753170204907068313760809175780249576248793139971843332 170 76585170645596912182294076142064170228399494738682995519870292721291610992582535145709 171 246300690612369420049806736365802761532792241669261265902240703786360526818809671078236 172 792111967431097711021235565184805910555316603443800350829840518711793794157497033729795 173 2547460859275616612702589360924421690412226255937021253892690287185160460698232204158889 174 8192726655282809581465266864045656052222238866975232347428593359277408013091393174329253 175 26348106509187969568960634809605831522547245984031108424070613341932282254170784297552023 176 84736467580285597432355792557659171543003200214092298663384899211479473091760519472671114 177 272515557635267924885395374269906126478821067376815909067964488799792639987019137470267155 178 876419931983795953629728697239347190625636388085518168873708355379810371823776633239481193 179 2818598335609575528989790032605603041232985843514695622829825735544316845215177997458055941 180 9064714627745315157514670511638190376094303283672589205437876909929279442516627296182698494 181 29152451501994258612224090107070352973038491692656111492069269772364788784438376219925473034 182 93755342939848957558977082808213714548596429323816533354893096066372742958940725652453458068 183 301520588385761511059735278518323195711603605114935426032415723177556061843280301063450244921 184 969701164432029813284050166694545626192288187144711212559451696664732200247632017042819543001 185 3118594167433107166214697999598276697167760302432458201987400033031691682632889489182131793170 186 10029512119689222735917270708440294223128158039523460313224472858682913529248645512344669558036 187 32255275280588638019590540515308334348972520452212329173327903929588019480897783167697461765255 188 103734136916202325940006036595959612369801167341264220012129378730607230790583558579034511216154 189 333612752275138327536578479490672160949035009550674028114977225492565392565617442860874031950710 190 1072910729189372220989250803284222779332706759640050354997701654362088466207196640677537896696265 191 3450519876591228588308526029058928055786137016875516451394490307284665576528253019464567148228222 192 11096997256935515601436426099846313956172043842496376045569522123226375395529876390005515152418233 193 35688346256416227954166629895284043072529506422674750484919587010490095290263238671890099801891894 194 114775017874482600697409821076249697418564705106395211479895552122922475215788990393903773193223945 195 369120626476757476683554556075290652952457991375510754075526567885529201192261386526206822021132271 196 1187105342380310391136800012711464955206306435383923937365282146905092265988596716474545719064989970 197 3817773900523569513712020703284708673997865483026761502966863770766922758609422562238869484177715907 198 12278099537732061870574558221590306210925928222208089528521804660925400934321514692584385303224130035 199 39486814092836189001456157376475846244013108175951845814467343921039399198835972805122478256318989205 200 126991028408800020135731451566604384804257344217333245596064939769133100620018252159592192679231148149 201 408407760079342784394929960553453660268607313031336202376909805071870267736931004136940973160511941517 202 1313454191079435296322302894357810994172823111233225721238781074283765742312761754232601259846846324192 203 4224116387330594724652047211301593439611156498107281045866914520445708223729749138392663899487549374633 204 13584911734950452845787984340728373560225800504384050652197807937621325582808762791992535205310924872995 205 43689569586651396772689267260234725488713412373920046127794847621722284334710224117824652995709151978954 206 140507242734309634046149612809445650169943297097303906249944356693380067536069691338990769023554587488202 207 451876396301924800122993688803187612475070437291028286784705495344928886775969118056070105299208197441362 208 1453250904089897783467041247381040365880723117570160706837271211774915254291864110020176536238356587776494 209 4673707694231935550747277051670051036519171312562538701405061059410655938910208339604767143479451578615639 210 15030813708526383091815098221356608124577430342627411141287310317179968908512433966315955008920752570413493