1 5 2 15 3 45 4 135 5 405 6 1213 7 3627 8 10846 9 32429 10 96970 11 289870 12 866499 13 2590128 14 7742621 15 23144448 16 69183744 17 206804024 18 618180094 19 1847865864 20 5523643627 21 16511274210 22 49355507149 23 147533484214 24 441007079909 25 1318258258809 26 3940537361568 27 11779053510633 28 35209944357275 29 105249558039814 30 314611956816462 31 940437994798991 32 2811157054582862 33 8403110068216933 34 25118574830268505 35 75084438541511914 36 224442387715806442 37 670903137594056987 38 2005463516159637949 39 5994731115807178765 40 17919448975808262606 41 53564813065424740874 42 160115927817522726227 43 478618497362030235565 44 1430686310471358167473 45 4276607214830128324290 46 12783633376568447642124 47 38212834169058760883955 48 114225795766981351658714 49 341443724400962941987052 50 1020643508324795622721838 51 3050907357905451673800701 52 9119771625059389737333242 53 27260819401064102478016217 54 81488035552929231249073719 55 243584018535270219539078441 56 728121296374262215486907817 57 2176500024187631194664795782 58 6505993409172052032001011073 59 19447714114310148821005421558 60 58133102892286715690385787275 61 173771458795689440930986098164 62 519437607655870779879949293592 63 1552702786275667496629250131262 64 4641338838341180437902768750021 65 13873889067955647969927816034293 66 41471826249758036505475300586924 67 123967574201135881346467118181423 68 370563846423420850587873994324955 69 1107689370877940678168461229980132 70 3311104831727100517494318102802006 71 9897553858440553135358215075347497 72 29585765887585591585719563994060825 73 88437765095722069992147284274504746 74 264358148605778256911731996274760020 75 790219321560572130576517680366265053 76 2362123427860933135869572375555131658 77 7060858847934147512770134174344934922 78 21106317765789978987865841109988743593 79 63091000574361912187756335000450797253 80 188591605491975389480210169475886414492 81 563737987006882973752326569026119931331 82 1685125470805194625249029907793331154994 83 5037176698759095842644392721231175264140 84 15057127516087965151436585130677158820912 85 45008762367138102500769525739162214340825 86 134540182890596451026668180520277094072776 87 402167486068248984273854928280583113416407 88 1202158963779436050916953268725176307754306 89 3593493318726405371317912823855492501636352 90 10741669463690444067731833122088184853605841 91 32108996075182239999191499215542218253505453 92 95980204235576889285666903048338688550493450 93 286904006077703768641052585586649594299965109 94 857613393918199897406921190164148335142712222 95 2563577774611811640183626581788808929833692062 96 7663046138375127198593346846841351291442400708 97 22906375886238886428805976386885109752660764721 98 68471733924979888974085941355028454850727403707 99 204675692478695736476428906966551394967384463245 100 611816536405112377602074204313161412098457876335 101 1828841860435920245938490977084585311150230931107 102 5466773700062366891523322737614131825087229141289 103 16341278780971301203437208622812722113729744536472 104 48847347054877438715892634225020614045473787695234 105 146014479422388236514877808205762851525806404918838 106 436466450819506673574687613107375955181773521989594 107 1304685421915542110278813302469117092117848347234420 108 3899965385570617097459611965694790651046544434598779 109 11657775700688072236475072116078639685187695277183916 110 34847420643880596795388129749806612078709357119881122 111 104165902373630496418853161792814352124852552355128638 112 311372693210168326894917528219618851295462227151981710 113 930755188287958970075131388849866347589357886337111336 114 2782213210778315936541794823621382648219076772909818638 115 8316591137641393240855941786077282634393204069497154288 116 24859952458980117585375221265131615954226718366328799332 117 74311364600523440153669647309968661506074835471426915666 118 222131515251436498135218891233030227333579589584836181905 119 663995478123027277610473843862416364428139111867601988054 120 1984815141916142008458340580306171138190616606291584295024 121 5933008999874051846983964446813767485061666376919631825246 122 17734949239959856257796094319866311624264576965421613808399 123 53013306494331899914133939632508325081296129626174987024527 124 158467364492345976898361446890232374439287359095171964715942 125 473690612220819697642964500177302827377499549055829245143191 126 1415955877255551495465666286695548621662445176707935742906209 127 4232575006996132909492304239475364171720628904854791878770400 128 12652012310278418288024793917064855576507968165966676330587839 129 37819392505708024734050695791266316041865869868404498844204464 130 113049720030609833966682226652758517611520424357582331748853392 131 337928199060055335387229953425826064964028710887366530594620555 132 1010134900723790576960257407886500464047608278334864231276458203 133 3019495030300580088424290489052622908740070354474895923965486436 134 9025873902066999751390587631155357816337096468306121269735200250 135 26980140347475410564823532349220361587808840532980268338217797820 136 80649029785666409921274474837319171239361339585502994150568579462 137 241076062674296868670910498134345198948522145681558530853121664755 138 720624515248299345234705293487052863266585656215435913768148965368 139 2154090647641116010071163964703330257549135103581149488677186340343 140 6439007305567617711908691462453897035147972394671271163933308095159 141 19247479267669502628949193449121864572372619563832561434378917665440 142 57534560931315746876256539176636980099905179588032181627542381775894 143 171982297293316611752452187152191828911107790776928215665579250336102 144 514089446473687146596397474680489690810640259678661717441800568422281 145 1536716064007900142455611749115500900433839963855810021963432550150471 146 4593551331540127405489649415499118029465793183698289069756319100454939 147 13731042662794472026150883239639705706150251270766403484838649513872792 148 41044829805846022314215880444994340605024400474758080634861262723562546 149 122691196521853126722924531211663812130132657276000163851869623032328009 150 366748498536104658768344815400486175087911404842733399855909932460909926 151 1096284533785029280355968349392587167352117027221752987695064914819337652 152 3277013495115764057064279928363098718157444510738432859628634418983095745 153 9795648042296119164731953299193716948028614865827133866944005439603452315 154 29281149043650821885828478940726275523857257177775393107811826832995134740 155 87527204490650579710069710806567890332530609359348583401461769277884490119 156 261636301038853476386021002998309559471298865510565537344164474452354279215 157 782083175392692736978683122876827036333642235285384189733935899384443824911 158 2337802861467169351062173131806173495437633263324617047034262670857765107842 159 6988159816044994712461895028911718400297996101418052955512350658349067193048 160 20889005835136289123903521037311864175264219070828747029539106455437840772123 161 62441411797492927065652411847095113849974728727891646565138129869658266813622 162 186649854858382280106173032800213317713593903488242273984120709924908310083085 163 557933706426124589120355393957029352774221977669833609374553575917438852751182 164 1667775316528263663825588011695735072616819067355140813065507237459463979817512 165 4985313621286370778087338470815425652650386704632191712489779378486090558979337 166 14902098415942253227650729750400609228478544278627663994484173216628612266736969 167 44545349413970625402834983318611825704580223437785575988515436496659439139664636 168 133154948989596205102210314364152681769801013045584142419980768957277983250382717 169 398026745186137991876650562335912920579818663874001105256223145064866182617577867 170 1189781462015723241301760521118962371829457563902784590609028462587212962276908126 171 3556494493088079151523450304011187631081055422422135393198024079871142158211259473 172 10631072581965206450819214287820784261872639618761990471249417056297723958053599600 173 31778399899862672648484196369903212984578560529848525379615857169131091143725334075 174 94991986218658010414940472186757634800432045809057156837147899524918650669401115130 175 283950024991809215697926187220080570361799423574596984493150520800369018195823554262 176 848783354284810917250891684299790649236764409362855010744426555142801501767515252977 177 2537183022018597695666383519622519236046547546810753935536744525543644658997221834203 178 7584146949539936606865250662382175009561064954833225430117846378701257237449798858185 179 22670530447761409509640645101071479689444263034851190248549684998716190441733690924215 180 67766744790467718099985666871285318305862042435714838478785352094206389314819062010275 181 202568339107824059225119167331636608094202893258823003803094238606983946225631381286372 182 605517236157318909096179235406293875384629999244519565490715118891857407440852438592178 183 1810011993475621467454325326362415318743577318845383738407378081606617450042799979970243 184 5410487465751381491437566728613439662370906090716261452258785567254160982044925658899980 185 16173027981345849129746023601545927111643726253600663438219978444156249928501449783059296 186 48344411800438520270189387445594230428580610561837123872242686045665450394263992498539735 187 144511105466837206542592009611584703979633108499724986784930356401185946652153846077656432 188 431972565711471075067939536706687164613584908891521994526789594195975111232952573607125714 189 1291252301506839758576726878925148960196723663835948517651998268444275282945610841370046921 190 3859811104903309435619189293503682948483336381033289861161203235223293472508990031837377308 191 11537746533461641226673517577633111552623510029037586636953456363498596173764684577258473041 192 34488629482747924283125032917600824986202278811519227636563292262365399241871733019822498418 193 103093403911118593286544132419389189846940985784070337823084695698348260089944340261335281783 194 308166781034240838909850564076253250073663170249574554144744408052594120778435001641998519687 195 921172076293851051600752300294520016054846901868594774289001315422601200728000256668793479238 196 2753567374444684502403469856495185168399832593498025605186498825310764657608661173857866791150 197 8230963009768346706998596384951276586149462035487514923880074274771419073701023031198067874416 198 24603992877362508435417970480555636464091977498995159041536369690955662966693661168152082668449 199 73546250273616802235960047971382465630871097973771245732306260870342418914981428693547700412699 200 219844435668253103573261237124811436296827268268085398853101888416173031489027047165196688235643 201 657158940319634918430943613444011466333998149597005864466787978766948464683818112012255693019174 202 1964379364568963874386068977515762906828127119960970028327358947334516807804447035608824200126499 203 5871922378576322576126878463120652498784643585776106805712153358728088567086642260837308989935050 204 17552349124575086498031972221528881711170077359711126728835937826915205926314056323420398911317187 205 52467478268278568364581136593721054244273368891807339526520670947384005281474789936194398190380313 206 156835774875172184531726171911233932853640070631133181140437547781740570974562293965578642683174168 207 468813464884343887566388199175618354450029547705823394906776462042155449380544047945402448341150236 208 1401377109475148655334160218355593957696573600080961987721927223527404554811124213889403124289843041 209 4188996157449116333957077782842474563428885324220109984930704698530891340375062913897739234134258415 210 12521746422485463096077061214575032103936766528350416068020764953041930774148117815683519508697546711