1 8 2 10 3 35 4 74 5 234 6 869 7 2926 8 8500 9 27931 10 96592 11 325288 12 1051261 13 3506796 14 11931140 15 40248675 16 134258666 17 451774036 18 1530339997 19 5170509004 20 17416735952 21 58815737695 22 199037081262 23 673067713068 24 2274228205231 25 7690132113108 26 26020584356356 27 88027248503009 28 297731976684250 29 1007238332307434 30 3408213831194809 31 11531906651692692 32 39016835244422626 33 132018077011271507 34 446726953040429568 35 1511633552719208732 36 5114995676099318183 37 17308268204083013126 38 58569376379633343628 39 198192345788874204551 40 670659299795206301394 41 2269447331134582106238 42 7679642922360258854539 43 25987347442512129874636 44 87939235735331521836488 45 297580473690260235992679 46 1006994437284693229077608 47 3407609281759564263053906 48 11531147224162954178064399 49 39020746931586538511127488 50 132044080204729162414622464 51 446830022315248283275435171 52 1512048697345403461907193336 53 5116692592150704099423715058 54 17314620299734770078455762761 55 58591773633201587714980169772 56 198271518317367957822636133364 57 670940579379366574780396899445 58 2270428450668768824266296177836 59 7683013437737284090745841963736 60 25998923894539044426156789357519 61 87979029409223433611342295620500 62 297716546112226799636456160093690 63 1007457611419845440445695614095499 64 3409185212681585725155549029391070 65 11536509143307202618602105525684434 66 39038959801059280293016324397891885 67 132105853716769505403823588594934618 68 447039489050041180929760290525636244 69 1512758897182312728124386666987493011 70 5119099195349213298486296085346014100 71 17322771439629284571240417091522749296 72 58619377998366423417088934716702356185 73 198364995689764762655475864195809843024 74 671257063892104379567498753382965998596 75 2271499790455241221136776787462103390939 76 7686639855695596576437084447396209090926 77 26011198658728649911479843174490097940112 78 88020574485111821429074367395154141143869 79 297857151315927717697754265042208716109768 80 1007933464728411517634304240726566547689460 81 3410795628141321484738072273695854407148747 82 11541959093429679804259884214880507318860046 83 39057403096569790142869768005767851978426872 84 132168267485631236110274834447611552890334991 85 447250701441364574218444560814199187179034780 86 1513473648076511339156105931131131076996310144 87 5121517923015848442550008351997654329353202749 88 17330956419297905997363860014208011099187901686 89 58647075911976700075596172236454629887927805546 90 198458724947749282190174630124553694542273967281 91 671574241273290290348182342272796008527119195172 92 2272573108921137208426111170046402629618580057678 93 7690271928314243134176872175658322129211741420855 94 26023489453310732476950624080370641781632779305792 95 88062166025240781210878022741975309130978055284928 96 297997895286280175020096778711585679718303193584343 97 1008409736025899412390534558927738829119213526276870 98 3412407308239238520258993447196428942386554750452256 99 11547412942719457056696815703369276566622523678206919 100 39075858660820659505875774033388975926063785876350022 101 132230720219047398963054893257557420895761281485235874 102 447462038427280250270829219402232515935868065764952135 103 1514188801981727133471517722014351508254777357239845204 104 5123937968250507094692122234137119613370277898246290800 105 17339145731451208495654708553985774108530212054253782739 106 58674788133564435064385161673278286520604914084518634040 107 198552501711489534384713551982560802070671136525523964986 108 671891577114171230326574498804329064336480803239460133735 109 2273646957382719462771216292573892230090898433261921966640 110 7693905777208546002057934873595333638948181361494591392092 111 26035786214018400379250706683410948216977953145803845040327 112 88103777640498897221970113405118980582666677559064774181152 113 298138706882898190610556582648279465549119136186655565634602 114 1008886235327019063366470469167615113249628447230219033288257 115 3414019757696733585037108172339155609253935182603088734585208 116 11552869389843592984715528891715966115494658004664126854174544 117 39094323000881904155181827899145525532940605278649091132549737 118 132293202608257645664505211402079549023476438326729672319982400 119 447673475659240561553744676652613915971220397129672522167962764 120 1514904294835762497775506683255707935277355014399513590624812963 121 5126359159725418507426387518342857258591622593500035110290000972 122 17347338920410144595364557416427100389691264898583390621111858790 123 58702513468778701745421196506291306929018028212423451173667088891 124 198646322837317786830953468597931815183330401828144830459838697578 125 672209063037399092869564223906720137225964776468851091688891117126 126 2274721313616643326140761960602159191910298232258064113088814672053 127 7697541344118947503503046764584867321871880530316830631237173164106 128 26048088787726700950810039242749783430689043859347057924039585810592 129 88145408924848739354813330935388604656546512675081899563953560614723 130 298279585033881141823800945273554817919106768118295756319066892803036 131 1009362959831967047520366172952798973190711856454173365041626800299928 132 3415632969199096433979939670157272795658690953717834282224338654911821 133 11558328415599896697730788777495488934132110570048535565808741818236820 134 39112796066665690925518531948521134856974317407725129542802410484884508 135 132355714524242464490564979253978597060838833304271080409275718919741615 136 447885012806658165724440679559527023855600894740639642274662963413397358 137 1515620125794251385021153249141162929851578729616761976580070133378121880 138 5128781495316948177264130627327683237224291381065884376612219942768123589 139 17355535980970756528469989600378813175881526972699253169387247269736698152 140 58730251905215186497497516409542125267400114844908363811824791819178649740 141 198740188296800959191124876801006845989269985665403833594050764990832269999 142 672526698982889107936319830824615386762295521387442194086153520818409842306 143 2275796177516764096775170064762402581993461961771702879650433774434943020268 144 7701178628941970171950403147185707294149097550981124221703981554798039130691 145 26060397174753425887869011345333321601655432391818613254725235569217321799196 146 88187059881144569263499697945317412665906220237767651043462220999483912127316 147 298420529753655257606162586699678686939227915502617474236896555588429929945733 148 1009839909602125317586109065435476046656790844295386474652689267855968203434670 149 3417246942986963603969570781579985185614315678564709801662004653884762817133586 150 11563790020890229480285137417212100877870637505795310361320689573900990437405609 151 39131277861457899811895206748002840473349390829752519874463947885946111801857536 152 132418255978738579461568399434205384931255208421295429655971990309070282275552750 153 448096649910871466552546586643500105017694737829067030076439009937339654257689331 154 1516336295001389912272539410044327780920190965927347706507804072794740758959466572 155 5131204975524541309748608048382894945090147432504448083657235634879754165677442912 156 17363736914853492021883322579423773466133237284805480207691581820869823012400725419 157 58758003448775668059856425891541512317666144322822625222915990806183605556595958950 158 198834098110122402039817539916526225003589288745094842595446111250476229457766836824 159 672844485019505304515614445740994368064095266507345975272487162623048609309185975567 160 2276871549317606149811587559455166773672657510649127345929950667684256294963503117542 161 7704817632475164602714858066981229084778961024556214852130796947454650727801901292398 162 26072711377807877906045819717783249762267111483770503568223647703536459762031661667551 163 88228730518582273125483215575520996155292120908155767710306147678682759279821773885828 164 298561541073412301867614815910622530275452537982406568993123409761621441114011095910900 165 1010317084743238745340347560704045290666469934726135529836652453666327692306217635940555 166 3418861679418683583501555552629864618293914333816330538689756480152025244985343164453780 167 11569254206928587955958961455932796861918855571883195512727383634574521432383710982892210 168 39149768389370240257068797486708563494758175443098409819571330610578899959142109447361399 169 132480826985669329818800993649908214198056736202045652917652306995256605985117363649390600 170 448308387019021583072535711581428230600465983778931884019359893765407173448427486247181212 171 1517052802616768257512413415688417676348075109626768567838599024931279652322831897165245555 172 5133629600888420294124887002883101574175612806149806338152506129666628097966857141947232324 173 17371941723886904770524763656816031180166286373610014618625975030060340792753386855852572286 174 58785768105649121105412785834320554301997493100449190031881992944081427765820363849511720885 175 198928052298228586341806248848995228058709580363190758038399463925895142466493992974539893472 176 673162421218138196135934576965396353421851988485308668718034700783627267791198900775947800728 177 2277947429259082434037735131700361339652737785114254002803410381218225223835753532327968683013 178 7708458355530445110033762095520604751363289334329215315227065029789344662654264069827133044500 179 26085031399637695800103099691165769186571227607233123945409543876004064051327545389129879353028 180 88270420846460149818602205767631000664024824627768182576287537237169386293371232838685378702139 181 298702619024618379620641369583815059524074145596226454284543495539050951003423986458334962175404 182 1010794485361790035916667201524936200593921792327991615466399978122779208922722786739315139918578 183 3420477178854596402202023212149676516896933857547784928690819242378437827372262356505378194671443 184 11574720974934365562721046787130752909116870967760403203076565128533998238531989916359045985511498 185 39168267654529133482046154974212668061235865464643877815565000853942793966697445507080165728030334 186 132543427558998463088216698924982690339858990319419742396508364882020424409044995767173427690296989 187 448520224178361519102959568782060214793300655596812579636734325919745991890491874703329622273388774 188 1517769648800289221680807379736347638562389057153588642275431119065717080504372578563649568626461452 189 5136055371949690827946432289573747269955578943834018298405676288633867974385760776879579303630662443 190 17380150409902076229294437029960543835132226217094513456674751644868170843011165941591722060653900440 191 58813545882031851500027426628536554081875389252971147727288229071158063186681605502907696236016059388 192 199022050882087547303190227065089973870347239868383168122322823161553360199858527027630321316170033013 193 673480507649742683494285150814715623353522890569707827414874115076033207423393642287684442236523832136 194 2279023817581301085608066581716536777990262191014951346323332880529611052504644049286413578805948682328 195 7712100798920326373703296359127760831807602937229740901540190858586665875233372552827078000659050786559 196 26097357242992390469658460848321081791891088519398753650425196602271632583797743518705194600569986856414 197 88312130874082411159915850355750610057138496391252274554825348606007408901145610419713811564699548022920 198 298843763638758488479308972320211658449672020502209629370336058876075793181552354111032225750564905870493 199 1011272111564322868034003796148234706931116989868099616317147929339143556639089804582028925786311290931556 200 3422093441655240578591179431715376280682207282847423001578125544107210530224138769448251168779127807958896 201 11580190326127606654385014858012570672636705729052346594891032316893326895277159281400677290884795505314051 202 39186775661063148453060277509721383381237560461242664240694208273429007482038168605220534657739737766249630 203 132606057712696849165063872330212073792352957095489528910959047291325910327348095444809128862894247611641668 204 448732161436167994559456539753664891515826341258833629248421508739503067213065689657641509987758962899900943 205 1518486833711934838847647265798781277289696607677468437859859152655373044562144629241455510826310966149665080 206 5138482289249724028168761005704360718627115031474771478563724291349371125977967794603975656682817885553477348 207 17388362974730978862948680231966883522238001798233671837894948731189921241160549569099361105424541438943474573 208 58841336784123161278160234570890355747069205186257337770767787946835077734115996592045401185498521903600411838 209 199116093882677408804868463297238243587090288532437921530198535565689456967553758350904704086021056423024591486 210 673798744385307673973199466658747638782390883838816720723479042120565118844992683611444041934820455595724917353