1 2 2 15 3 33 4 87 5 238 6 697 7 1942 8 5656 9 16487 10 48053 11 140187 12 410230 13 1200987 14 3516338 15 10303811 16 30218936 17 88682815 18 260386129 19 764851328 20 2247357212 21 6604868430 22 19414622795 23 57075791496 24 167812063057 25 493440845883 26 1451046727997 27 4267331295239 28 12550317648640 29 36912362101914 30 108568507305864 31 319335891616897 32 939292914749140 33 2762879577655455 34 8126976816519940 35 23905679500877388 36 70319737422476293 37 206850558946029083 38 608469533580290027 39 1789876808182298581 40 5265131083421326397 41 15488046380534863524 42 45560158456100411020 43 134021577591423148213 44 394243884098853887645 45 1159727089362394515236 46 3411513719208800191930 47 10035495800915932693117 48 29520986152722784987714 49 86840665685414010159908 50 255455720851623362012877 51 751464188211603557178815 52 2210553747638928225530490 53 6502703882144628603853061 54 19128766433931332713370532 55 56270402543028268973284178 56 165528636221306777866209397 57 486929737379980481755768863 58 1432384117921588677508469206 59 4213594378563677341880234499 60 12394984253186698208040276027 61 36461896380707547226574134361 62 107258703145816873388378374142 63 315519237447455925645666813771 64 928152109494284915652240162505 65 2730313251316103807410909160068 66 8031669045133248526821967547115 67 23626486241208281781267867721355 68 69501227537317217274195495100978 69 204449388697112004039787277720523 70 601421792082965175562547339410289 71 1769181978223705853061449690917112 72 5204342321652690783993253563230767 73 15309436468166481377824014132302670 74 45035247713041874474500193731938548 75 132478654289505068469844988673846508 76 389707945801862646813287197328706216 77 1146390594494832558347739574567887513 78 3372298180972897848385168944621309476 79 9920174752947760582840794781128645640 80 29181840372863155688920399898709086447 81 85843226485334640501151407782165413462 82 252522097409231174505546382878013975808 83 742835658879266116805595414075528280527 84 2185174374638262969006631679424445173932 85 6428053085227577645356456125944712796123 86 18909184985493190954229473030725563483219 87 55624505917797636741115604636791731921639 88 163628715960905022292366713669394292052841 89 481341024937619720640628384594324112220589 90 1415944511628855251115692556153244754017587 91 4165235781478585863089312947536886238818906 92 12252732345007950708150830901108142857349972 93 36043445750034984778940824842559538391448658 94 106027777723955289308992541185017814018658384 95 311898305378654343156869818950012763442557019 96 917500630390319028528778848359056197029130613 97 2698980380038910076717719206467241638755139968 98 7939498732398768442841641464120798780857387121 99 23355353224805605716201075165705709236230215791 100 68703647754937844333749619890555735643247139811 101 202103182488530019573537200855623467837766237420 102 594520053985820441822407098077036523414020649646 103 1748879410216286832888276484667871590139093439455 104 5144619043524986225009650614344140954530844602013 105 15133750759766794851647630558055643087575468348327 106 44518439581587238634670648555531513244225105837726 107 130958378675910273539445773116435909338102970949884 108 385235805806432257904133778430769019127924606895438 109 1133235059689025803383278194894298375348176433565757 110 3333599009110174301943479407843603155250591827706894 111 9806334756887670315251853092801348312214796297297392 112 28846961227617670920786465367697111017024535598118857 113 84858124130810522742117071888529508643469200508286018 114 249624255885574880346783257164003502926766013196753173 115 734311178389939515070927052458260421372489224294490770 116 2160098203580779957290232405265056567738134761838530192 117 6354287373569719712679028654140659772606794210594941045 118 18692190919368668719762820432372680686849894321982685091 119 54986181899719592765252407887808376892147814698352038954 120 161750980018967265058816533857643093875855359618557113296 121 475817353254583263830007244268550147697479243038876272750 122 1399695715176944011786530103770422943259124460555814440903 123 4117437251256844318769093202485126374637510232778141792414 124 12112125038473435895768589143764663041316460959009938122121 125 35629826029004298120547904709712430451688780242099745437382 126 104811046684601279797825245651845626059712834232689796375819 127 308319089129974305214603461729235929348535272408276564206129 128 906971771859100622851674808381478935875629970405014695804331 129 2668007995452019639845123642274943897167330234571968884705521 130 7848388323271729022197384043492624378977222954396698875511379 131 23087336836272491803688951267603834136446327933888172641099863 132 67915233069062887067042783410087413930300503889460772537771555 133 199783929845841605969728765804460699365649144194897318571325179 134 587697587433151901629741472940982676501572193513534266113219841 135 1728809992581785724561058114262542977952194305941634591924193628 136 5085581520769150451064037289539540547778702759590071687749009684 137 14960082088468870039715652372471768321079494888371972428617155455 138 44007564362055378686449897011367730493715359595278063359621936583 139 129455554429960027712971249365920579093307276511695722968258170109 140 380814998869109445058854516560335207926973558787305352648409342362 141 1120230522377013957506571378863579048717772399538144616737008636686 142 3295344004284896281356422691167414216140744616683413999987812093002 143 9693801311121327134507939339764652015546809887239375182248828761788 144 28515925420019841972421795164720333826209135781523695090821455922182 145 83884327361571705570133265031424518271844172405919386835911718301111 146 246759671070090615986626805830411411409135304254509771565388193200584 147 725884526726429352666187418984878254950675211938337427986294148540439 148 2135309809159161018025682930160096960900383728157326632893473271556232 149 6281368197299695409853692641729853465347043336460921664557385156509921 150 18477687060120233835571730306520931675106294697253814523633394232442534 151 54355183196952274261743455789431911118621979313758338097186554660030762 152 159894792609125321778588036705228367626616051827623801449517706480817183 153 470357069920587085514017276118456259401316516575192830524083619425577395 154 1383633385516858746812419818771174968844626800007686999085793644138891219 155 4070187242726190685585656831404887749250971620674248605217550055231332880 156 11973131296382107934133012750617452046968029664707931881704588199930541743 157 35220952868100896332771865745319124675236819499942925412786467285430998099 158 103608278421855140140959640178436919597292589436382705519690865953508186641 159 304780946663793780329191702229482587003455633538735056237460188965800059497 160 896563738575582641768613654424627099727886275883409798188620530209627953787 161 2637391038145612772722068834726632800688033764597877174475853661357522917474 162 7758323461912349742872401953049501497431118914080755684919461842934949501487 163 22822396098676815157572117263397020623391793569660686555174519086641085223104 164 67135865917674881752274157930289752548226927777826784582664419045817505500514 165 197491292019830350966201630784991505864810781101030316513320097792028801484283 166 580953412762843723556059352502519048124833767934352961890119046509568454955636 167 1708970883470171345874082157557749334665468399106524188673448889610396812108805 168 5027221488654986376569026044560263383170733696383332376406792023975196611196928 169 14788406368092213134982304410672554877517190938639141606888439723252466816389083 170 43502551737847111962174098797404788414808091884962203670956467392601799880726454 171 127969975979785320571866313716029584004107359071450739784641639517771546067732559 172 376444923299050496784899581429008671877462364329574919196202261356186934448330530 173 1107375219793846385563701741588467585981627436813263162447372033716392763216845869 174 3257527998164300458721241704801418133005236930300390572105600387580522371109191023 175 9582559252860827002845825549241357708519876974572752440267868506836520698601558195 176 28188688442995613103935344472517376553219597678215911086647084507397779201309603964 177 82921705482702837349287476957024608561068440268697794809408346194921963943911667828 178 243927959048718196046336543463712514817296019025031675583592393030232727781315847304 179 717554575841240982421569092860515595650795047194445205800812066198070732812052688834 180 2110805876122911366099149362857269960748584240043987533685090224620326742640891422215 181 6209285811398395375066593935673025148410942301639685043885006698892962975092043796911 182 18265644758603265268364848045015400945024180808201405680168553539886822389539725291480 183 53731425574747888726160435364993162863162428629522798502921150993246009809607517886362 184 158059906039442718544861061746492913244588264707048777262253825969714887449838247017311 185 464959446542930892538646618938437024903663548186585866921797534248914793138624210751677 186 1367755380517312339987118839150180268807800029882770841181776625927484941423955324408392 187 4023479455775131366468950721242106277552655509633369885680968707498551913599037890478946 188 11835732589055344649127014628018151893463666150317436115057163504704396019958820386316345 189 34816771766674563518798099591059717791993495213158800464031041892082445139100035782684916 190 102419312630774632825622622992999407478724764922010148801400809078118182911307432230614950 191 301283406458744496961065633357776672178492225503181130437962597672093876321105590970196624 192 886275143581760898712199473576524987308305484937421761539028699511801348395359382391115760 193 2607125428391056006562859144018961864212432944234188358635275129349234036730154318890424619 194 7669292147688669870481087757210207649072929944452784200356588653626546583483250717902095369 195 22560495711515369835364936733212202255674374046044656306600323393222307270103496521236121981 196 66365442461687398382620854652080962433273141228670041102451519371160979645033254316546453259 197 195224963558201120364711860612729376824118336763018571454784641130535788295471639169184454704 198 574286631454365280191734681640577673098419002231045848893125215461241844218548463609608265850 199 1689359439777174608740890933241249693734166349542615321067928922412470547136879831449442707123 200 4969531172154809956247839945934626082889101521047317143152863661361976496543801368908744686400 201 14618700727345376008338017232506595139657000654665013402630141845421175708612618672167830618321 202 43003334429840031037988947663120965273597679974939575250713514372379344844116861221308239389223 203 126501445414053482668050618152551105353036593436627832895926904402950624856114511153792761693829 204 372124996910484491250129094727824918779745374532733160468658504820384628224305202642321365614012 205 1094667439351204458823549529767598537688896959703651781513117646410732494618208305384115822075053 206 3220145952904034273623201255262611919091386214670091817894876974684627264375192763678016256193303 207 9472593762494669170636798414545545113969566961285191806244224650185827290532829661003470290578605 208 27865206702302234946623801794739311894630494216885661898892518275968401416693260916120131714984556 209 81970130254750947798024889884009237475090393768081724657696731126947061843866205825084955453710853 210 241128742584410890601584641698368453844071033530775760953121402717355922430949876469995004347381783