1 6 2 36 3 114 4 450 5 1644 6 6186 7 23010 8 85992 9 320742 10 1197318 11 4467984 12 16675494 13 62232582 14 232257108 15 866792178 16 3234917538 17 12072868380 18 45056571498 19 168153392514 20 627557039160 21 2342074698438 22 8740741860870 23 32620892573088 24 121742828709702 25 454350421815558 26 1695658859280900 27 6328285014129522 28 23617481199144066 29 88141639779361356 30 328949077923293610 31 1227654671905735458 32 4581669609712718088 33 17099023766923989414 34 63814425458017456902 35 238158678065090473392 36 888820286802434018790 37 3317122469144500654854 38 12379669589775803129652 39 46201555889958332387826 40 172426553970058140426594 41 643504659990273235837692 42 2401592085991036410409962 43 8962863683973869804835522 44 33449862649904447017384536 45 124836586915643911455283590 46 465896485012671209821621254 47 1738749353135040910003910976 48 6489100927527492459039184518 49 24217654356974928879480374790 50 90381516500372223134399928804 51 337308411644513963535929273970 52 1258852130077683631207024847682 53 4698100108666220560972272369708 54 17533548304587198613199670058794 55 65436093109682573890988904690786 56 244210824134143096952111057306664 57 911407203426889813915262712758886 58 3401417989573416158712487514108166 59 12694264754866774820928947011517520 60 47375641029893683125012588584497446 61 176808299364707957679106378941780486 62 659857556428938147591437243619851796 63 2462621926351044632686603250715707634 64 9190630148975240383155039420502125090 65 34299898669549916899933451425211727324 66 128008964529224427216578932947684995946 67 477735959447347791966382010692106979330 68 1782934873260166740648949546161504410232 69 6654003533593319170629415467939727895622 70 24833079261113109941868713467952351427078 71 92678313510859120596845436555500550791904 72 345880174782323372445513035744773923016134 73 1290842385618434369185206701584501942976262 74 4817489367691414104295313778423051118460868 75 17979115085147222047996048399438792062998898 76 67098970972897474087688879839830844870974978 77 250416768806442674302759470926716949215592460 78 934568104252873223123349003920703317934143658 79 3487855648205050218190636544669262318372924834 80 13016854488567327649639197174896846325648361800 81 48579562306064260380366152154690788609981658918 82 181301394735689713871825411444234142858607943430 83 676626016636694595106935493621650613705881581808 84 2525202671811088666555916563043331315827816586342 85 9424184670607660071116730758550116476623918028038 86 35171536010619551617911006471159655767512220463860 87 131261959371870546400527295126084427243599132153842 88 489876301476862633984198174033184653733554504763106 89 1828243246535579989536265401006643507814122858613436 90 6823096684665457324160863429993406657926103154587370 91 25464143492126249307107188318966955163610627506554178 92 95033477283839539904267889845874459237199235349707928 93 354669765643231910309964371064530808584223823161017094 94 1323645585289088101335589594412248893541341376503699462 95 4939912575513120495032394006584464573938533872913181312 96 18436004716763393878793986431925609712297047244298964230 97 68804106291540455020143551721117973773522794165192137734 98 256780420449398426201780220452546286193605243484710063012 99 958317575506053249786977330089067169687360204766317100146 100 3576489881574814572946129099903722394681184664656129828034 101 13347641950793205041997539069525822405598491389775299707372 102 49814077921598005595044027178199567233277017047603542996522 103 185908669735598817338178569643272446518506453583397495779042 104 693820601020797263757670251394890218855316156656386290614376 105 2589373734347590237692502435936288428879187690454506439684070 106 9663674336369563687012339492350263496699572447119680545611014 107 36065323611130664510356855533464765557857393773478533438276496 108 134597620108153094354415082641508798734829848813298176589467558 109 502325156821481712907303475032570429381300446988664767233137670 110 1874703007177773757274798817488772918790633339798914021411511764 111 6996486871889613316191891794922521245780809957058388783658024690 112 26111244480380679507492768362201312064333290844240796777043900322 113 97448491049633104713779181653882727011551246108950040125939378588 114 363682719718151739347623958253329595981873485258320277589115125354 115 1357282387822973852676716651359435656915939795946615398169541413506 116 5065446831573743671359242647184413031681890389172617901012431749304 117 18904504938472000832760253937378216469811614171121663947895824653766 118 70552572922314259659681773102328452847564578575580706734478609016326 119 263305786750785037805966838471935594920446680261312301888126508331040 120 982670574080825891564185580785413926834222174619824030763827269538886 121 3667376509572518528450775484669720112416441966197939430119490621512966 122 13686835464209248222238916357893466522831545774342133610707627010055556 123 51079965347264474360504889946904145978909740994980350700669833676855154 124 190633025924848649219780643429723117392807418425939713425006383232761730 125 711452138352130122518617683771988323592319932352227814454279839976941004 126 2655175527483671840854690091658230176976472311559882677170223511487649706 127 9909249971582557240900142682860932384313569312953841072903427811883759650 128 36981824358846557122745880639785499360277804941765854568544784664949934472 129 138018047463803671250083379876281065056797650451665742425851227524923534502 130 515090365496368127877587638865338760866912796868851322864385905686639192838 131 1922343414521668840260267175585073978410853537017341506526742131646745803824 132 7174283292590307233163481063474957152776501351210866953477058664727126444774 133 26774789755839560092393657078314754632695151867809376014642066219860090119942 134 99924875730767933136411147249784061378004106120053739648065108565941686312628 135 372924713167232172453250931920821490879321272612361729741905039385276532997618 136 1391773976938160756676592580433501902139280984329464134698242279985023020088418 137 5194171194585410854253119389813186117677802664705380000836663520886326850812540 138 19384910801403482660335884978819242568571929674492241632241499594238631654115818 139 72345472011028519787090420525463784156609916033263285956321846505721363798153154 140 269996977242710596488025797123035894057867734458561388528446462569672006776948440 141 1007642436959813866165012767966679792074861021800981481250255939281594644103691398 142 3760572770596544868172025274743683274241576352745365809715185935189103772082217990 143 14034648645426365606523088331008053304891444389180479697460671096351051222574830528 144 52378021811108917557920328049288529945324201203976556313519923795971267542311854982 145 195477438599009304625158223866146066476405360426725740163076782036654083300927488518 146 729531732584928300942712567415295735960297240502926413065721871747281167731237950820 147 2722649491740703899145692045795036877364783601584979897979333795504954549908439362162 148 10161066234377887295640055615764851773498837165836993201699024887116689171687944302146 149 37921615445770845283414530417264370216630565061762992871848877266670133959342328089516 150 141525395548705493838018066053292629093023423081214978345511784242699666982967802617130 151 528179966749051130068657733795906146155463127263096920413415071154701045477741438060898 152 1971194471447499026436612869130331955528829085971172703464746988988667823740071828505768 153 7356597919040944975677793742725421675959853216621593893192191207637979452175684552764774 154 27455197204716280876274562101771354748310583780515202869713998007337804091081601584630022 155 102464190899824178529420454664359997317282481905439217585000438978776692008724925260481232 156 382401566394580433241407256555668634520819343841241667471361099916480062953362831184645670 157 1427142074678497554436208571558314540765994893459527452298707256835495915891755871225476614 158 5326166732319409784503427029677589528543160229996868141726277973285862343536175913697236372 159 19877524854599141583577499547152043573406646026527945114601857886595947071417461995330868466 160 74183932686077156549806571158930584765083423876114912316688510368670291071891673115838813474 161 276858205889709484615648785088570295486927049477931704152140280042800845699555743631579209052 162 1033248890872760781912788569195350597182624774035611904291891870143389828372682789295135775082 163 3856137357601333643035505491692832093243572046664515913015396036644617359628230438827860962562 164 14391300539532573790229233397575977775791663412622451747769742700662077454949535428622068756216 165 53709064800528961517881428098611079009923081603825291078063493177890553507197669838333550452550 166 200444958662583272281296478996868338263900663002678712564484362023240273371622681824644757344774 167 748070769849804127607304487888862274045679570406889559179873741314617264228539278122985991026016 168 2791838120736633238147921472558580757918817618624879524155010948848022196091069747904491318950598 169 10419281713096728824984381402345460757629590904092628537440169494864224831836450616920527684684550 170 38885288731650282061789604136823262272599545997745634625605667935434917232102557133589263132070724 171 145121873213504399422174035144947588332768593086889909964982500782836157307426664407050429531223410 172 541602204122367315626906536442967091058474826349814005234324337564775038887599038418810194017480962 173 2021286943275964863085452110626920775901130712312366110972314845643359384563827437833606512201667468 174 7543545568981492136714901906064716012546048022899650438654935051210432439936847702274397428150879914 175 28152895332650003683774155513631943274283061379286235643647425349163695820935284330470617792703128226 176 105068035761618522598381720148463057084586197494245292135934766361680795338621705649760220723722047944 177 392119247713824086709752725080220285064061728597694932900091640071288366484485843197624752713425924646 178 1463408955093677824240629180172418083171660716896534439464431793965980234143204778241836449499801204486 179 5461516572660887210252763995609452047622581138988442824957635535723853887495384463597677873527200200560 180 20382657335549871016770426802265390107318663839057236860366110349040721561975164993422015875737397844326 181 76069112769538596856828943213452108381652074217240504616506805860258967431675494786645201626535414237446 182 283893793742604516410545346051543043419289633029904781605661113092286499339593426793877115464419634291316 183 1059506062200879468785352440992720065295506457902378621806137646508415613823101819024699751394240770802674 184 3954130455060913358730864417919337217762736198579609705618889472942138723231276855309803723783461176230370 185 14757015758042773966138105230684628805755438336416060200669420245258905095719946202845469801231783854682684 186 55073932577110182505821556504819178005259017147084631097058791508095478610309030361446002657322412049247466 187 205538714550397956057148120788592083215280630251922464187565745787119778211473593438195568309371306456123970 188 767080925624481641722770926649549154855863503860605225653204191640388862320288447601453170275028109468178712 189 2862784987947528610833935585809604536208173385190498438425251020774427211850934510952757240577189277837477382 190 10684059026165632801612971416588868989976830036901388528047799891457333672386898386434552563942146151153774598 191 39873451116715002595617950080545871423699146762415055673765948545054885331174464558545616371069426323926463744 192 148809745440694377580858828905594616704819757012758834167015994288762243486136603114212726336365945296675281414 193 555365530646062507727817365541832595395579881288620280994298028609994030633024110155600638914241999707800303622 194 2072652377143555653330410633261735764877499768141722289810176120151213972860133318517359292796784794841623492388 195 7735243977928160105593825167505110464114419191278268878246406451994861709012987845161962418736562083196621748338 196 28868323534569084769044890036758706091580176996971353223175449687828233108800512861891533959161981375714032977858 197 107738050160348178970585734979529713902206288796607144014455392299318070328785847483891255727362510485428268768620 198 402083877106823631113298049881360149517244978189457222834646119509444048849354787991947450217849431337999452967978 199 1500597458266946345482606464545910884166773623961221747324129085738458124028218177447111666185924991160337890837474 200 5600305955960961750817127808302283387149849517655429766461870223444388448946944959751560054751522127781584173519080 201 20900626365576900657785904768663222664432624446660497318523351808039095669035719496567280833636381701781535087835878 202 78002199506346640880326491266350607270580648268986559507631537008711994231603202229464471839203458092007251956364550 203 291108171659809662863520060296739206417889968629285740712002796226808881250245978053351850244584215435400313243679248 204 1086430487132892010573753749920606218400979226248156403340379647898523530780919090554828593977136092293103856290835622 205 4054613776871758379431494939385685667186026936363339872649515795367285241854760892227138104547364229862658097153236998 206 15132024620354141507152226007622136450343128519205203087257683533570617436668332350863433910166919439675395402361021780 207 56473484704544807649177409091102860134186487140457472476381218338915184504769691146778063029049118992446699627485514482 208 210761914197825089089557410356789304086402820042624686818267189822090120582489517473207062799055349679021493862425281186 209 786574172086755548709052232336054356211424793030041274796687540949445297825060416144643409067075292038336961182566029596 210 2935534774149197105746651518987428120759296352077540412368482973975691070717959194943731597162368599308538756262332662890