1 3 2 9 3 25 4 69 5 207 6 603 7 1741 8 5223 9 15445 10 45423 11 133083 12 388931 13 1166793 14 3468159 15 10273893 16 30362903 17 89585413 18 268756239 19 801503303 20 2384949771 21 7085216455 22 21024282907 23 62328987385 24 184644664807 25 553933994421 26 1654527949377 27 4933944629855 28 14696667168095 29 43740828544349 30 130098473364501 31 386746499857179 32 1160239499571537 33 3469655284219259 34 10363729519643145 35 30930054387141289 36 92252836892207805 37 275020721859312225 38 819548209249368413 39 2441367452559571611 40 7270453407560022777 41 21811360222680068331 42 65268614811831613701 43 195132732456174409655 44 583008752687835548369 45 1741076729117642478563 46 5197554413293009900695 47 15511237792188432246209 48 46278544762487526285573 49 138042749842349285869463 50 414128249527047857608389 51 1239936550356480110328651 52 3709839158525920356480549 53 11094076493037155262972203 54 33164135364962610026000669 55 99110313064226334703914659 56 296116890527318605774475237 57 884538304091989628474717775 58 2641742975915795173328381629 59 7888488252675801314384209057 60 23552308749757182006545393625 61 70656926249271546019636180875 62 211623615014748176253862266231 63 633461934882408441869590421457 64 1895391084367474839061652631731 65 5669565652258110407981790622121 66 16955049774964046922928866784563 67 50694892462372830100568330783033 68 151550456228248867670502499179741 69 452988531309392518672100310950407 70 1353820396660141840120820210142259 71 4045613448972888317072417026965237 72 12136840346918664951217251080895711 73 36361885591799681935078998432945997 74 108888205182382105907477615027614151 75 325964299559274157083754571631123619 76 975562955038304760227695645209825819 77 2919157295144773465591666065336312877 78 8733550595478861399019210318589627011 79 26125527600300176034661651492229060561 80 78142526078321825702626089463584097587 81 233702613905886366486577551756100758279 82 698872454152718906717758972720836254635 83 2089749302995703417954868918449816441719 84 6248207748603521290026081992009579953531 85 18744623245810563870078245976028739860593 86 56169569649628461049619521424037480838321 87 168248305894720948216846123885643083408671 88 503823188224863511790711191419327390250675 89 1508408284450206007695090173013791254616753 90 4515343423099951479944182381061896302011115 91 13514682422973205241793970710363921338985505 92 40445693062600296055694860181306434164946259 93 121030872854303655020648099504656091175790345 94 362144703174338883779874028914923669282115617 95 1083512401336281994812726504765636603763639679 96 3241562655830636081295458720854056234294990927 97 9697197709151117943308184891316309499617951045 98 29091593127453353829924554673948928498853853135 99 87190766998903090491413537536408007018450363529 100 261232038912093198989636326960509637614315585023 101 782491543312429821659033666977336218738259811945 102 2343473136522113797654313435951206633444342327399 103 7017499679416294920294600249660632683848723875905 104 21011499386270393895545196091595074832779123818703 105 62905813457798986302297236357550160780191760576285 106 188316637431092035083757041167005489462095036666775 107 563708577782243875377638901685586610666945850070761 108 1687297688712885705036480997176751842413591968955463 109 5050128099782683162829175626196388447901503650541797 110 15114325551654294222161006096028292524208443149292287 111 45232710192242182052344840102656417228877526678355547 112 135361583899300494188100268023206752608168177382932523 113 406084751697901482564300804069620257824504532148797569 114 1217228751438524266687615699678475690258861942449748977 115 3647540318353088471847841975159242283602351064595291247 116 10927966316334108411570460443478307492445935773706613983 117 32735284284303407851300326764427317830147770226103588493 118 98049076766510722993288988063815941426841183358944316139 119 293650229299413735075095525139545583899197390751917201809 120 879392143697209639784555147078032581223635895295484853363 121 2633325818689421804798994601913322890098945057682786978753 122 7884963990910606559664120904091387323108057861425982513449 123 23608617281595907889635150024169406491719352473811250482167 124 70683692581968874083025508525615729538351293372218923576695 125 211615513174217882257153680009846366416942963152182361905605 126 633514924470098981105260295739142202347329381478604319114181 127 1896481214025822709123167226795007218456931179406732627791699 128 5689443642077468127369501680385021655370793538220197883375097 129 17055949963768923037202935158177847924618422794056052776634631 130 51117797237049351686223355197603848897750859903770503422714913 131 153176469199725212531565594739917117024902337646183836420710981 132 458942467398524558515641659959197500950962110444830095023522189 133 1374934447778333454421383077090926419237744848133154117221622521 134 4118801756157621826270782989082791277082743650413140648518246389 135 12337582189004685305698105962277381122062536251906243189527944913 136 36954153752321056748601438097759647554283845682885700546159225925 137 110681069380408613355143172697106343418508891698607902515384921379 138 331483989395726148888175617365212771561745278428161942291965899237 139 992733560600036642776946744985952120059323180698060778511793733069 140 2972934118926654578111470924606387450246387993309312035655051677161 141 8902696368265587086262915404719213713216352403202809180767322396803 142 26658923778797382227805770836823001654921886458766868306830446846041 143 79826920409879692450253317174739891385455140172198416874838896497189 144 239024638817420699134266084553933588756470647868300656507961826157605 145 717073916452262097402798253661800766269411943604901969523885478472815 146 2149834996882548199371727224754406221751678774556550152002201685381647 147 6443906393923072007710993346579004727398204095155299634650037882964009 148 19311953235034805054975727103053517511280646940328877376137151804811635 149 57870357938377472294588295077549567524152247896562355650578207011071585 150 173400029495910993765272723643905622078395424100894300793269335119022939 151 519531561161811127830346513037564946031296281029872856784875188491486041 152 1556499577305585364913725951214996779423551431885390018347802289360920177 153 4662981525885264431602706241352933221183820458002601894702528537668348771 154 13968780749994406628565971025235618284931799235543539763917599224921838667 155 41844211260037373743529541750982561315629607829608685481234669196098844093 156 125341800211472556290568515530992403367719827228568397948489365935460700813 157 375440763991305320890175691751695579100614174862739331631992793149232069871 158 1124534972550327827161474352290968188097046273982298691368917251625435794185 159 3368150435160544414877946141547351918886691883418025191540485711773242645075 160 10087830355306898781265227491171920837856496513808058498420951852048224248579 161 30212908613959746837024063623893680436814693143776001135242914313936622774273 162 90638725841879240511072190871681041310444079431328003405728742941809868322819 163 271762412273997436373118484287413632734750508606970512650925286982927357758687 164 814666500797042652459595278673957630718853506645010558272710452527819219985591 165 2441808089385823284052232679868347795379616294887607752504659329378373511879443 166 7318162417802095296861683733692814134615676942622975727478839512576899016013399 167 21931089988984101176643099387956484798807283273232015060945472317947340340679569 168 65719153103687392543136544144066307202174475279513142892786526953655639145551347 169 196925175194886784582269940032714391098144684005590859981866112948017137699517475 170 590052923150940419223609973928494818984356475073377617877937716152333366574972051 171 1767922912490946193064700164705365719747194850147474773268924312247146136884009427 172 5296878715214510351688065805049529707599569000231945506272038592961955647208885835 173 15869471240164833952916826810698948964481748473154675249422699708963751606086419213 174 47543564560390025077305136763560627559475448513420795801142513029078098832593667691 175 142432411142025171525176399730742014046794068758236262333240058250794224194463613767 176 426692022585149175599071075877614469323636537742363135226870439186931357164523147903 177 1278231534888821447209708090899299810452912884067536963373963087405745233318168918081 178 3829080066055056184010383106383365241297702288007369916830765702422065354268452533111 179 11470169079408756003216364730768652300054376551752051201321018576228513067568670874723 180 34358652467594870592910839123899187176950993714917873967945090693038891394209419961435 181 103075957402784611778732517371697561530852981144753621903835272079116674182628259884305 182 309070494786317520221348185625102350285412718791649727347723174068628471047093288800105 183 926576838000629384108603741424457979440182749388166108323840348669010941057008018951135 184 2777492102825882477675744301528370109572835938153318962616551059258176891409719247863771 185 8325065255226617208554518041864712764633868578189661124648075691043319032373531801453193 186 24951337006799690357186888612238896361800928644754196335533131809147807629193993979190911 187 74778487808460425946102541054172576229463738833443376392799597423944105533169584841563285 188 224098929698812931782939263374631794998568373975735084047056698011786557292664735658381563 189 671561411048967715948144220840729308570558065379739569499091208231092578956443867351271289 190 2012410085538880639615706064839015070179607389084488739328935015896875665406593878490345773 191 6030225669759139435801170452465614438777260582039897451270213478404444188150139529218199195 192 18069169622500513290543981247493733203478124236616888626055377255430702738312543500867760867 193 54141636145513257049884104204198686209246655573426371086361506959899773894602275705255351193 194 162223566284011320864716972995480337129526410969467973441614706370475492808115535249373169933 195 486056337925884588211964335454422900941396474044138325889835966521038198690850230147427394395 196 1456297097784122358763494604578718353225807797369262046237000546586970984488005930004618158647 197 4363194737366472107103596047290134886895353266927353163942672668049279485737480426936763232709 198 13072267204614345145995864988143119232867132530911500670680454030729252995553852866821594692845 199 39164208920957970159141600003745086249757516466411964777108432957760372523489714261479979899083 200 117492626762873910477424800011235258749272549399235894331325298873281117570469142784439939697249 201 352318286003224813850256711693342146231403058613712308042726147800856365901642391350842963604095 202 1056311327777791454614987886767364387211000796908390767139484389211806951925026113800930861119961 203 3166664399580705465786951309933027722995970096244461101898428901388600092673355902510860013809487 204 9492479379735128847654625579303114232953597633584224886966632066257986425663953716869120029121385 205 28453249624665240750120608593102641213684505093134626406303001048276577217962447740284561472431665 206 85283184200315085400409042107672723978452645615358100878203164045981863245131817328143851422847793 207 255609761095764400258403442656941408384821108948605318808113037134994802669672372643327032546120761 208 766083779047074704534990946630012269800767008659272708865003134065584063198390825240936532964070897 209 2295945849960625052316887846116040670980232689213025464926379736670960059094586489274809679736395399 210 6880736265672556392949949853954880211553591854141380061422484329297147086624508803685274711384400057