1 3 2 4 3 9 4 20 5 48 6 121 7 312 8 820 9 2187 10 5904 11 16104 12 44286 13 122640 14 341640 15 956593 16 2690420 17 7596480 18 21523360 19 61171656 20 174339220 21 498112057 22 1426411800 23 4093181688 24 11767897353 25 33891544377 26 97764070320 27 282429536481 28 817028301962 29 2366564736720 30 6863037736488 31 19924948267224 32 57906880901620 33 168456380804712 34 490505344107840 35 1429472717114277 36 4169295424916642 37 12169835294351280 38 35548729412447160 39 103911670590230160 40 303941636476423220 41 889585277491970400 42 2605214026940770457 43 7633882962663652968 44 22381156867809346201 45 65651393478907415525 46 192672567818532632520 47 565719454445904325272 48 1661800897434843955486 49 4883659780216684277348 50 14357959753837051775404 51 42229293393638387574720 52 124251574792820640364081 53 365721616371321130128240 54 1076846981537778883155373 55 3171803836529457801294009 56 9345493446917152450241277 57 27544612264597923011237448 58 81209115469762841981406960 59 239498069351503974657030696 60 706519304586936725238240553 61 2084811062715550992506283600 62 6153555233499126316591127400 63 18167639260806944363269042800 64 53651309692070507572778892020 65 158477714782731345445746881043 66 468229611858069884271524875811 67 1383723330565639359488983961352 68 4090123374171963400842437885761 69 12092538671464935272055903314424 70 35759364357046308590222456944083 71 105767134013798940900657971243064 72 312894438124155200164446498260731 73 925824638833116756650964981155040 74 2739940485195304996034612579364240 75 8110223836178102788262453234918150 76 24010531093948330623145420761270841 77 71096118044418433533469557578827944 78 210553888054623822387582920521913529 79 623665946895974359983473460786427416 80 1847610367679324041451040127579791220 81 5474401089420219382077155933569751763 82 16222920301574552559082303559237191200 83 48082390291413734090774056332196976328 84 142529942649547854626223095556155322686 85 422559359384541874891861412707660486082 86 1252937635384397419737496049307597952920 87 3715608160105454417152574491050118067280 88 11020156020312768214509340251864554722274 89 32689002127669334928432200297665645468320 90 96977372978752360287682194216408081556016 91 287735062684210299754661455367364637583784 92 853822522965102302532854101253158109351880 93 2533924906864174575258792816622275679366872 94 7520904776756433047842587189761860793014440 95 22325212074161201257806416710661523617158653 96 66277973345166066234112799609776398238439753 97 196784085808328114179633879253769099924439680 98 584328254798198788023198559824967429367468845 99 1735277847582529734129498753419600244788240814 100 5153775207320113310364611297656212727021075220 101 15308243190059742506033498903929344733725966000 102 45474487123412764503217158508731288767833016647 103 135098961745284523669751946637590042358804884408 104 401399799800893440518782226067455029700679896943 105 1192730833694083366112952900314723516824877408059 106 3544435968053172267222454373576772715092796071120 107 10533931194774848420343369072873025452331861220712 108 31309184384469688360465013633261492316653031961560 109 93065832482276871823767563460336912941243874821520 110 276659338379132155330654484104819732107152246060336 111 822500735721744245577621439230545149507749920719920 112 2445470937458400301583463743426531560590006460711905 113 7271488805186039834796847945055881454497718325656640 114 21623111447000592140316942573455647483111636073663166 115 64305253172819152278159950957581142949775474236459155 116 191252692626056961516941233451426675152349470789469040 117 568854162682630962460645720009371649171090733630215608 118 1692100094081385320539717353587198719144515656815302360 119 5033642296679079020765209606469481904009735651366529709 120 14975085832620260086776498579246708664428963562815425886 121 44553974378043749018508590814287728257805180848045895200 122 132566333600244925358349331685134798012977710228202130800 123 394465675590972704724844352819181594087397088971723413600 124 1173853502363459097124738437018371034018141337343273706600 125 3493388023033654273043221588566672197237988619933582550843 126 10396988163790637717390540442162714872732108987897567115605 127 30945366345770559505304128245177214345612103916734491099992 128 92110817013582681027506819229785302075611028064655008664820 129 274190339017176352826066810730523689899493292843624211839464 130 816243547689594219566829659636251292239260802542173615245174 131 2430038042740013325427966162275862625750471091537768778210824 132 7234885990885039673433262892230409181211629840714720680582226 133 21541465055567486546462948160325128088419589600925033003838808 134 64142123560980799492826241163953179905070270528127523645758840 135 191000990159365047378638140354882802383987027794868625967370768 136 568789713342226795502562109145055404158196663653836717035185008 137 1693913890829405347190111974680164999244848458180769201097485280 138 5044917457470185490544463924590926193403135625451421316312075725 139 15025869261817674770398619171083765784668332006740204496066182376 140 44755624872699788423258744245299502372904960334361894820425700362 141 133314627280382348494813280730679368770355200995971601592757405336 142 397127375630998122628915617951249105562396126910535123054481566600 143 1183050783348288113565860512218406426360704545901314422525938093507 144 3524505458725108338331626109317335811866265626330999217108523903575 145 10500595573581012428684568822241993591215356900517183874419878112721 146 31286021058272194564916352312844295973826577066609417708031828623520 147 93219572949137559315873213013780963513850617382142346640258101612937 148 277769132909254484177703290128901384524379204496789019380769073049360 149 827714731622207993120135978639142380730364877829357883255446096871920 150 2466589900234179819498005216344644294576487335931486492101229368678321 151 7350764603346893501815247333477416771916684113703105440036776264273144 152 21907212929711465502120441066218880247883275680970439239056971366550883 153 65292085594434171692594255726769996032907017715833465967385483288543808 154 194604333037956394850004957003814468695482604750438707006687901489880572 155 580046463635715189810982517004917964756857828352920533142514906376289190 156 1728984651221843354244274810303120856486787757590436204559419432467785086 157 5153916030393775094180386058737965355642144398422446775374575123534544080 158 15363888926047266261765581225731529636123101339601091336717879007498545960 159 45801782081423925836961544031426069481272641729376838324555186475184344560 160 136546562830245078901441603143688969641044063155704699255080149679143327220 161 407095342599488433991875587012240406383236958476635128213903551838439733326 162 1213747225157734034679480916832790841253725005828486215600712441592385130844 163 3618902769488703931621028991292861035885339587930333133631572065115945850248 164 10790508867560830625382214492330542966755677185963005502108772803912789760800 165 32175335532363204046594239577131073573598746518144234588106158906212682195841 166 95944524629637265078699690305300490475490238111333711572967160593826974017720 167 286110019554247652749655363904429007525713404667330469241542790273807383597752 168 853220951170702821592722245929279361728466760347217649345315106709389876086153 169 2544516919467658118832733798510986972255309155118329557810880554920310636375273 170 7588647518647662742636447269676884676079069068499959328294802596144691133189787 171 22632808388949169583301684839387199911113013011315668172107305988501710397232699 172 67503666880993744164149792573288567176749858574447312629599116116868473452211480 173 201340416824235676235267589409346246608109404765403545184237826105804232955729040 174 600549863975737448081056775307187942469015983179565746842640412350071246574846964 175 1791354451401913987990352209773440605536150532684190399153475972838498232640400658 176 5343528903329572975539402898471910897195903577609090679293039123523929387137558783 177 15940018423491607520253134070017903693330153045071185755179235351529009697223904168 178 47551403274573278613788843770671386860439950937824717056180752649785978366437601760 179 141857258930849892624375656835410729516619741903901669877097887793216270657417203016 180 423207489143702179662720709558975343057915563346639981800008698583095207461294655664 181 1262607978660768933800382227413517598073339249763456299292843631131886254304414994800 182 3767011716553832588206634887283187119526501168250311925912165339036341956523611770200 183 11239280859226189033665697532549836979570872338058307713377280191878921903070448232400 184 33534593433234661845013412746575328814045700617358755079587645789899609373835196084715 185 100059976081867747775391372087078818947855279679902880021256110681213969591119071560881 186 298566057663637634491087158646928733957310108722290851676328717355235231844468197399403 187 890908343188822460139179863769979858546411982176675375590328472108135076840712589031376 188 2658508407068773404989786721143397343853920861708057902692416344960977543125743417269160 189 7933326675062371430763173072618392073722811460335156915971020204010536160438726388041304 190 23674716972422971585487995432498043714741232094789652480818781345652494752467146642207470 191 70652296723984784312712865950386832028285352324764931487260237523674984339823421916535384 192 210852948035642090683252459320685701834414098344220342407292271359717531389160524782160286 193 629281337142641679966598013309403959878873163970315633298447400534701026322054208676291840 194 1878112856729842952065259019103839653452925577004189441648458994379339661033347354760685440 195 5605444526239838964625542303171459888767193260597119256612323767839875296007221335747276544 196 16730535958419927521969093098751551198616367640047524311827599000950648204919512660266106011 197 49936828139852372502120947929268589364398092245421037032256996002837467738541489564652133680 198 149053865811377536104815556697968365224036729884059762050827700190287593098373840064188944469 199 444914554230946012292766033560769894186320691211716073659254542276536835680573170844865492536 200 1328069944379373846693906610178898134146167263266972479872874808695462454506510914971923495220 201 3964387893669772676698228687101188460137812726170067104098133757299887923900032582005741776776 202 11834286633083529326975405437237706145856936009309655761243438889365507020355047757175555898000 203 35327968963786299370182737413625861696499030648481041336519822497317720464705216457381216129005 204 105464377936009099590398466102441910652783870906494873401669470102286724328458219718358630502765 205 314849752667500336338165176852168045460993799974511524496691296110241342873250880329929179842401 206 939964067429673334213454290116909456109277606720022269735267704406788475082763550499545852442120 207 2806269534645111693448863532812802144326249086729341848774857204460846751696366542071107907290967 208 8378333562570261353998770451330529478974041744514044654274934249856662657708863570318067357825435 209 25014737526525564999498721347513159784113885399888822317069660152682093293829334296069253738196515 210 74686859186340615498503325166146434212568600693953769489536556741579392834433298112549629018329595 211 222998679087178141061881966135887457601508144252089453926104411124147002301862454080124484746671304 212 665840395576338506095147568698192267272427619394210492147283453969740813476787421852447164361523280 213 1988143152988503708340440627662207896644431764951727103313015383684296513479984977925616885135815992 214 5936558293269410605745521313439957224092485503757727191668302944739558280905188789226491540195263640 215 17726839182692844692505231084783500176127328806569585381632792979175797285307586989225151482815624450 216 52934311448318911234564231711506285248157995741839734125709034590594394671404600037269549566741100790 217 158071123587606702672800102069382824151181480371945381168015918961774966576360280295625198706213056738 218 472038080071247538715563607555817516157885980376772674955864051578511482757846525102990845677727981360 219 1409647965144273471780724197906413952361906078385430727950388537590623332071377294143178141886913697760 220 4209721423180853049817889991020518030462601334087399946651842132713816041685885828418491087362283179220 221 12572018729861371099003653366848605882829488147048343732082424468738093156165993876724905509769714471878 222 37546164044585986660537937757750566217639417304022756280948862264744845777198441172381136725123066193043 223 112133386787866668681247832047811108075999335984211460462385391337758149271812384846662946452609695446488 224 334898373933405363159619641249935854030551588274274406470249226807858044030546810100078174896410206489734 225 1000229810147770684636730661866475084037914076979166227324477690732802691504566472832233482357278483382673 226 2987412043582943416503509720176418945688460185667863732053196642675406268874258270627246020314880426032320 227 8922754914313813376164667798588599317959365664681989472828490412924781719368929988921906615742241977312392 228 26650860073016258373544468293152790068115473761615942241211412154393755924957198782700957918072222748025170 229 79603442314162099246744176037189993041882026432075565471565964688232877959260803350949586095901311614188720 230 237772021173171139923970647554563153129447618081895275995503555394852118078313790878705937599496526430207176 231 710228115192589119253418817370773054802246131932933941285270360270337495558599635092238514907587026999320138 232 2121500361329587326045772588094593650767054178575531126339191205462689156991851496202246943236887110821245068 233 6337185628692672870935011679458528673535921494800728171382305060094556451786818203247913615849242185114105440 234 18930310916479394601639201555305604883767560362673970050411244602590149400850367196881588108882992681174186763 235 56549269205823553235534976560955466503850329253604795639951888131992701614455139456216488733769620690145868543 236 168928960975023750131576942692684762225485093744878732737991869207859553551656242867087392191981282146410327640 237 504648541646906392798128588297134226395120026883435201597039001684238666306213586286488918446931425146238447128 238 1507584508869539686048190866719590062886261929050934572838213152090309629175285125418880760570454803693174520622 239 4503829871685570442838528363338022196237619319424130899608720462730046339879303680121677251243952844505969069976 240 13455191741660641697980103485472341311259887716779591062581052382406013440389419744363510788091309122961582596553 241 40198083211600257354961305018838530058535764133117450477420571432914231025229801725899285342015529330009707342400 242 120095926289202421767095138548017591869096518463817837583368070851227227401822920032335468191228213659491811605600 243 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 244 1072003801056897027084972179334353750372509086943423156789244501286774185578566884550928892297110857993332646217200 245 3202884826014892342147753613358150797031333272010554084774395816089464097320452895882775302699939379800487742983635 246 9569594906995714924709751649667645674057032337104704277679597255389252485896475115747316453188843268916091427207202 247 28592554823331326374233994807508998005887003501146849218330132690191369775674488402516273451228203775142005964691966 248 85431786790679487271400766743403901299847861267539577704768662594483084692640306073647413820000399182984783950954626 249 255266061736006178835028797016435753281473127642768858684128052089539819322587902485115164185061433703376221925743944 250 762734992467186462359066045485110030805041705396593349748174619643544980135892652625524110584963563905688151114122904 251 2279088622909919708244221251449531964556897526085438296060282728018560697617209121391008298560648099319785312093992744 252 6810133861314164842491661120402768132187872369612440622751559103960223036927612969870750987365746106300787063518954508 253 20349649008511891782307098051480208331755065262557332453755646966774421406787649823012995045251004175349387430910393710 254 60808596840395771113271997720761724896858639898744154851970614361345613573826087463255367084037449484607027795515704040 255 181710395264241480738483381424393860280024641579776650969418071150373951150021484890198391051123672577531588941893986190 256 543001767098221612363046042147114465289917385970816945279706345429828408710025140394538160758240662194576818517769138420 257 1622666759266280927217195954743128051916951565858316785894219740428436645483654894252938939542135519709863800084228398080 258 4849132059667839515056039074057952434216936656111481557846679921978002533596503579337271017003823587970174379321473236122 259 14491228626188833145379823333285155150903123443360180408391236523594494057929319576861188290196754660574961272566873686328 260 43306479394418166746000472038317559816352795828811000681999964533972776473119543504696705005703378351025941956863310977989 261 129421662558031302919081870459339833933927895580354714681838974469343929689782543807139578177964119209962585158442078784795 262 386783060240223321319240857136118664008647107784037181663663805379756858576716533591565991272312615806872916713970029345400 263 1155937206649488709341913740338362243006831280297540778660227190222391219928894279098748551863261277658563165540610049678648 264 3454675969872903756328674019420332612622688939980150281677724443505555577742036311397396240227701318456842187922505034835050 265 10324918370337131226461546503324163883762904303638788766372670789646792519138463240100897442491846959312524576734430141846640 266 30858308663225636560289208534371091306734995945085853643858170217177443807199542390527118296169241852080665558285232942737141 267 92228203420427183427381230001603486377432684510031877182767115480552809581068295234609140076191217220825359983189572615371680 268 275652204999112589273628228474941763389267090643789304564912162313144777889685464488514631347123749977168333382592715167584760 269 823882426837496363479543106668599173847474873150953906580629659850440153989989269326266779193633810340681561485518747192335120 270 2462493031325405797511078841042813086277452676417851120779881983330760015814523482764064040034305499796037111551161588830423858 271 7360219023518740575586619414187005903633714641691732132220311463091939530663335870992220931467850386844243765152918402039274264 272 21999478184267412088058535234316308086964007366527125821673210365785833964813573761458366240012361634207243312754862723742389620 273 65756682045282814153317819601472920875320989051597562895550694719711503719003209484798633156960025983564507484278270998438790952 274 196550082463819798509369687056957380280612737347658408800934375822787304911911053168065987429015552118756684779649284480734926240 275 587506064673672270453461391857523514875140618544637134670429297913931507773057766196909969696911941242247254141351679429687670433 276 1756132258535433417116324812617597462941996414127991435156174531807947441712944409827720018115769389582804292270344693947435971405 277 5249377292661873174629303049990507939768855707212913026387409791830254446708729138401993411551830521929826548735903994904249040880 278 15691483921589987798981837534324144237222730549258743614848696176298350522355949330978620593523637279581603820142216617861262420760 279 46905726131204479657171514349915183848902355835418609945461693946354209088332837785075876612898614663695546903220819567370225300766 280 140214617042207676689473419681710746005468827979447773301255135118208832167623518664673245446414787405404188421413664206745994916934 281 419146897919766720352874279475576607276134574742833201327595421705677647760867457929984078914549542421848819480382483749703330000800 282 1252981684206962217225081622687627943027593781944001378436748015949951266178763358280058789095621504473824662489228488656028039683242 283 3745662561268869384354837642380682826153160210334364544726108909871585763912486929699398358921893260723871605886527566795052019689128 284 11197420825765035589145271684440844082408566966809420769269248114369634906907399307446440868748899219558334483794584169749997058859400 285 33474394889655474813865864825065260204252979142882899983920699626115540142754751613839886386575656614258599930501704254831570154905996 286 100072054652641367013480120368639152009217822262814263937944748882268485391801792412003856155671980437731129162863486496087386302253941 287 299170114606154330653539872042830635623375928576636370936434127320509966781065985677697939308594282981091668368421154751369259398375893 288 894393988457982217682978575794712421082384286473902483945381193135274588189228519682284464391318325162221966893092410558781015076394597 289 2673897598711753066014164323483154089325882434302601197677541006466703267112434051922123796657782120900206849119833365822791685211089731 290 7994031786493413476669932649861705501536345070828811166849751905540109422712001113849935626559645168346480476506536304028828934751775163 291 23899682660650411425095674932576232942737526500416033385427093325841564253468869309448261151570073183716281836978304414106808155443451520 292 71453503297081538267494945945681682736335139160490401183143330388560567100268229134069630086714636607480527546856369018887820272952510880 293 213628904055438319188824480028727488317507105476414987837657192561020671603532316455443672204648538116562942426778768807323312488417745840 294 638706825390239056350260945392011776296220223516220320779934259391623028365662946137193836285326751715846348275981421025976842439861219705 295 1909625152522680839664170013002557243028021142851885840433566158587835630571236333874593096961553203435174505692934282525123983159178290780 296 5709521148589772105076994802389402567837157808864591110755763683615657206268730254996671928415454679189626478169752837955184882080651308582 297 17070891514975480233361519813204678384644431428524434028118242932830651849045900560394089806171460454950802399376230707421562879756290781215 298 51040819932359573449413134743507947787644927526225740667964276688429902005033212749366221534559635118661627308202085772861115858600184852560 299 152610344546921266434031245687946840542322960563363920258060412573432549807691278253957866394302052829710684995092524016514506948456739993942 300 456304930195294586637753424606961053221545652084458121571600633594563323924996921979334020518963137960834948135326646809378375775885652581886