1 0 2 2 3 5 4 13 5 43 6 137 7 436 8 1394 9 4458 10 14258 11 45607 12 145888 13 466673 14 1492823 15 4775347 16 15275728 17 48865129 18 156313412 19 500027005 20 1599523726 21 5116675993 22 16367605483 23 52357919474 24 167486425305 25 535768092953 26 1713855012003 27 5482407483581 28 17537534742400 29 56100376661838 30 179458077080694 31 574063907336218 32 1836358524882983 33 5874280875031272 34 18791088630668641 35 60110338514205315 36 192285442706882507 37 615097043052656836 38 1967618385697901565 39 6294164726467377032 40 20134244471320305869 41 64406925787342353802 42 206029687147441466401 43 659063159235816161943 44 2108260483602296378994 45 6744061179011570248749 46 21573406863148677712565 47 69010625990667929614011 48 220756347378726503627329 49 706171900463372320829820 50 2258955445337771996102602 51 7226115483599375594621714 52 23115438195155234732145170 53 73943391046926841891699095 54 236535644851616973273647680 55 756647896359840718615741969 56 2420421832933136901739092047 57 7742626230144561053099008771 58 24767691368522960222699631960 59 79228741965883758776911684289 60 253442820329803527437712277068 61 810731832702634543408657563117 62 2593429570038916017987648960950 63 8296056307954540839542371120409 64 26538044857612837476525102490435 65 84891881000059658825239369663938 66 271558492661939993284025237196097 67 868681599089235549579304012405985 68 2778803613170860131895289575740979 69 8889044649578456752996862054535829 70 28434940277062678255906796185941864 71 90959811817174845226586048731087334 72 290969043198234222447536440389972862 73 930773518637711186496834900573510490 74 2977427885367851973532431739867866103 75 9524418814086038758149561519557427240 76 30467422634119853211929428083722112705 77 97461468262318821544325682139492200827 78 311767027684499105328867973041058123035 79 997303665584184606122919218323685045516 80 3190249491021153434572005788981964200885 81 10205208469778362700023951121164099393040 82 32645183458143986722356674440988381496541 83 104427852323826452016523155160936580299218 84 334051617597707014150635416147163801577473 85 1068589277059985914893090619442648073405231 86 3418283231972654919828217343120832714316578 87 10934659840620404982183435883319195613071189 88 34978607012934951933171215759874066606702749 89 111892181960726062556700017317158187029509579 90 357929073027477495999849799026953669603893817 91 1144970265780292039855149581442377295499939076 92 3662616446416335294881589806964704132343143842 93 11716251185280629427981293082981947802614365178 94 37478819812241404013779348408435496090708836018 95 119890049496648284295197489948590238662003758791 96 383513249358349189439016899871400391419086908896 97 1226810840857241001698685981118473783951235163185 98 3924414193676370388342892622028586655263094016199 99 12553709382586643876386231387458610093770473898195 100 40157743674555716476580361756484599788902538630496 101 128459591335468723637858027423865597087124206723545 102 410926140168859945032289377299887283125164319517268 103 1314501244466078645327182993935975969086828320385181 104 4204924809584579073442981918441415584176137622968734 105 13451027702481711617913007712088198120682293017961561 106 43028152570177640928332840506202132302884372766224027 107 137641669807943209853227543466863026958737473509720018 108 440298458936152516031999869786295127205269559466190249 109 1408459612645320386303274982858665007075060169288083433 110 4505485858947032749847557299501065939696256225372876611 111 14412484847219752012811685562236781282561165386327143597 112 46103733531611767179551826449412596219543584386170072592 113 147480068016438844150640112678859121638597461444531010558 114 471770262319860408093290942751983138174891810145602117318 115 1509133969103821426506079494666237395429121823102322095066 116 4827530513483102849297403018978482907298807939296031020935 117 15442665353593370155574452875104046778688104922498154837416 118 49399151917739142636260056764227542989341708769078457087521 119 158021698606843174124499162685605138162437484678690824569587 120 505491617997291853200759885832023050825724603530912591426027 121 1617004361541868596134954576023738947093520242802239750198484 122 5172594385649010370536397134841370686673585187846104130063149 123 16546481453479298529942553926087476459869591829843824597666712 124 52930121342963604909876520873472293094490970188658380042558509 125 169316827463143080590641233884083487662248054975671729467325146 126 541623320234364786524720362083319143076201614462999863962521505 127 1732585150672959655237766909510072007190803432256645399551564743 128 5542322850931745330077970023006101961758726231819427169164143634 129 17729196496939359895350057681203095366831386430580751133959236477 130 56713478604777480890462822991723791364605293600032679140177079749 131 181419313391321050947385143969793531665260205650007180898443413339 132 580337656604365113645384090650982617317651923375619649664949237873 133 1856427462861061861882093535923609821587013560589228376753533565516 134 5938478893528407791499498144061228415289455225250225813067936078586 135 18996450049565827761862156832533263794363556645759238163847698165282 136 60767263967025376153364583258776761091732043687501034314679118954386 137 194386864935458719358071472675820958838498082974093409497396112442807 138 621819229510489822015670935691557750100866247889476508964491631678144 139 1989121818068312824674616719428848351105840232694155541896438507258705 140 6362951512821692104264203532392644764139174246392671329569006464181951 141 20354284783743396399324421575229232981030041078929127995318063626402083 142 65110807181682469021320947922395251778157970529875937935320251104513768 143 208281315550629426625874001840069506803146201391721428748163122042368177 144 666265836429458557114785438470876583442866505252584422598345229192876892 145 2131300945644063211739054028742797420309271405187207814356210167306169997 146 6817764730736292300365071634249231978310007552820329124540809844080859462 147 21809175292053943498514680608550265098292509477334349897868191767586214233 148 69764819659326805802291688192884863257474486095752306754918702964071621363 149 223168918444692624729317138222194639936099274337132756445610816577454446370 150 713889413073478218108554994460764615706780877133062588666817957600387165201 151 2283642801381848800746968882481596430384635090793489606689022284220389410353 152 7305087242926200023645192144475549554913367664718785459548851507990087244243 153 23368058960215663442391495844247341183703198780269608752591038760762558347013 154 74751493227804043641233088729198005115772948339358406131675373581357620275576 155 239120662494890598902903428257252843368518477497361100393770845920396022165910 156 764917043967860064459405304308105929080112226778565309132296494292534259054670 157 2446873800230589553105907500477395911517534191072017141007100487215510560390042 158 7827242759812859065945000355719729416363076189751283510793840906165477875459799 159 25038369046768671203507340609562182279085958232374797951191368882027278321373544 160 80094605949997707241641766326238254774527804303205900830051841003947560397809025 161 256212610745639413541293203049971294166588025637721957299667226597717963293355243 162 819592045263048331497015154103730051273087472038195322605525500609881461271660603 163 2621772280074622086736820735320558046404348880484608947100074839481734045832906780 164 8386721086783571268509592379511845332188015707927903582002417917373020883058746981 165 26828070127241653565954927391444141468640490360516367221597031860917720406012090400 166 85819635505278110437559100919106898741182520517783769463547550704097154230295516861 167 274526263101580382541886444431545732156262242302699736168428741226946500073563244194 168 878175124944256251752719000450463713069323415069091854006020845453244242248871534337 169 2809172213098982412478422658114260198247530636132085780410595271329698289790191175263 170 8986189996384102279474890224873523483318898765483037248821967525690839187233475581762 171 28745696071808750228836360870210535512784434674277014412222519491452264322403325063845 172 91953880675269145335204483844371540519410525537983621681671058430529909273319414165037 173 294148944945329146110967219983649903317978510307390738671823438536919462288419687720299 174 940945625970962055752971908804021695913824975476373462535848260076103137755048796695785 175 3009967182436921875711945660677222077356214804546581922764646129968160705922098960277332 176 9628507949115918644146047827337278711915350044388131299711506468180400159869347309323218 177 30800390737526343328917942154179154886596723921038559348108130582546090715795839671692170 178 98526591513216135026083819639651006936808679334921923857403035500085994060141561144706738 179 315174223532976729522416653053508816169808489050904447488279778734210465040655708943868519 180 1008202858273953761853718772088007153459861841769901335115042711778163764152901399331092192 181 3225114643061590225932815101539641032388416927704169930266895863254734524326311594343144817 182 10316737723494907429271930685652281641329577788991180104347593427408836773359950472273698871 183 33001951569183423711800271617902478339107510744934114493781922607695895370448116922371530227 184 105569108817644147685040672097349026558996098841047088761514270522193524668104144062362569200 185 337702354152850211835893988408101111795841024312372163869805681382221727808435155818823750473 186 1080267525961312926691187496289528227804293742714011798862239699948344564960524235513995342180 187 3455640487239187315689578985950134155876352147713918686836216930686095328507617299054804643773 188 11054161020364080675851929963926426377436817290053767183994436241797249348964807516174304806574 189 35360876316668406988655805296692509421342181236511075455193298148279095247270077975074151143449 190 113115013575362018290388954716221818707899801623979166736486485953502864415608494279154762140235 191 361840758174961423847535663506520405510008101155566423842549820135450491650843225288527209198002 192 1157483256538714360247369809875813959566056655182375287539617964073142056099267988762589870684793 193 3702643936313131934956284238330081769033401536265337607040998728495758780180399725319670953565113 194 11844294111098323215591892120160082365322440679343374690358773659161554363550136718417815837865955 195 37888413091615824866619919893561631501633557486344292997661503975518785571799793138174153164145053 196 121200287086404369868724082089488272361797027168894015806302845567274081062934417221796296537710496 197 387704535270637148523581038163778054955282312972710010596525258743572017816212466424790322966013614 198 1240218239435855867562531581933806212634043784321280873023180685399440811804461338901511886144338454 199 3967302782144847498245175955805861551852834710582567663685324256968519229006916430552648219277296794 200 12690904604316855279743055471175642705738567278910269855974563137992977130129257655899301532196941287 201 40596614002019077327299531170768917327977461996571114875209170699606667618248383371394415100730513768 202 129863482534438840992038168079263931669496460262545457825533179817560239432765664403306634233485729505 203 415417012244758708925029863339111737200684968770844513604109850751839374588099492145428559048101121379 204 1328866981652038851063845708189526685837995951532861772869545213459762952536858073671887598456499337739 205 4250879003204039472076937107497227895767410468111313380211483528499353755854663131304556857831736413924 206 13598029411052485734384200408630705100770044483807113040421003354967937189435924449976950137517593422173 207 43498392620556323789143072876042711205808518630698456930135888510812920053914358292621113909672511343528 208 139145908820741384289779784017432771254610746123499664027186280365706169504959460458130465318835941467277 209 445110331097619521831198892326131176173461848725026940811717078744762002021566934633609635536724026706730 210 1423852188892382374785006139846750201995313341959403658807781994264629893537106306672747520202335269155361