1 4 2 16 3 58 4 204 5 712 6 2490 7 8770 8 31200 9 112300 10 409254 11 1510102 12 5638956 13 21290368 14 81183858 15 312262954 16 1210023672 17 4718194516 18 18492663102 19 72787129726 20 287468548548 21 1138446338344 22 4518338475786 23 17963524388818 24 71514144464784 25 285005329139452 26 1136773410442710 27 4537067460334630 28 18117343941311580 29 72374056065119440 30 289202639294176674 31 1155906924948477562 32 4620848171658116136 33 18474848208945503908 34 73873141725029882478 35 295411960539084344014 36 1181400463995485393652 37 4724843044283326222456 38 18897045710423640356922 39 75581053346792831876386 40 302302374618285369947328 41 1209142631314216178308684 42 4836365871223836278188806 43 19344837365128601727433078 44 77377434628213401536468364 45 309503884596952662420700192 46 1237997648383122831784158930 47 4951935938747490505457388490 48 19807576836322182637213935960 49 79229797726347132005019438580 50 316917635459749091956088840094 51 1267665795735634419809925333022 52 5070648705333121478678974817316 53 20282550670606247369381317269448 54 81130068076552306262364129397098 55 324519862027509277170100544873074 56 1298078197890691579347915855067632 57 5192308982754992690325347737642396 58 20769224330147438798924670793586742 59 83076861994624526137092797414031046 60 332307340430559518002241544582930108 61 1329229034368293614547871655887111024 62 5316915141280954992916547046842957826 63 21267657534156003298319322933747245338 64 85070620916547088342976399412804535944 65 340282455624437154334833717019160132932 66 1361129737227933746778834987220807251150 67 5444518689668606555104434333510460970350 68 21778073970643989463433696057655154304340 69 87112293487581493200002474086950230269720 70 348449166672633115690619980925848481999514 71 1393796644579325501990026370369892128876482 72 5575186511149295957310483696086488378142496 73 22300745840590010172297466643609706291786988 74 89202982742829053203372014981800497901327718 75 356811929090194850811085886004481122642650134 76 1427247710649830118602300609548309961477445612 77 5708990825263717024578583286145971970595654336 78 22835963248439790961109042421458674349497952562 79 91343852834089132069680073273372552992834393706 80 365375410851872031865031482242571719165001896888 81 1461501641937611434950798233808390123125703945364 82 5846006563291546052470426666383356213868602382846 83 23384026239641676318469059517815089580107036625598 84 93536104917549755111395254022453824405190179067524 85 374144419545817890493408940962144390066155966637672 86 1496577677806137333722932179193217477091170473319370 87 5986310710081174134957055904332560691149471075880210 88 23945242836858653394476519043272254437535833528816720 89 95780971336928731505207904118075123198044194004812860 90 383123885315874021892807925463481525333812926691254934 91 1532495541167003601457373104605622357375305940515907942 92 6129982164375627626298554054631007692509513945970491676 93 24519928656616622203033313412247814083012689058464256528 94 98079714623782640014946282087933171921394704775987274338 95 392318858487000461996111424246821891562012331985086475194 96 1569275433923375898777086216417249069516837910547190927592 97 6277101735618918782437251319212769503420747606297983458276 98 25108406942249799796588679323283677917641401135182419054382 99 100433627768315210501432603489915580228649769461283153764366 100 401734511071189787894640664722612589452506899653726201247668 101 1606938044278488725076323187697441064664774102531859200011704 102 6427752177094971828291663666765789908246519152052569246063866 103 25711008708322422719605035403657664819418122753909978808373858 104 102844034833115750965173087790415994851178419671314927570463104 105 411376139331936545723264601587030516770261748225618454699414412 106 1645504557326152893287715393318263412317583878078763147895963590 107 6582018229299789958755653241265623166809227849179983813666918070 108 26328072917184569755099450090286678230160640754663766519783873100 109 105312291668694133070415698100558781769973322741215368460090268000 110 421249166674642967301078644711690032368841114292092198318054206354 111 1684996666698167792870648613048781266083628218055437201865803227402 112 6739986666791448798305855986622158385420672344452536305037534264856 113 26959946667162097641165986845232644536799486996918161660877869878068 114 107839786668637206610909970963551346824271727719657472074957148836958 115 431359146674515000689632959261233905595775269233394321452449345148254 116 1725436586697957703818276077243519824466160926543955712903503513913572 117 6901746346791521453417632071502327866443995012784524029924649424254216 118 27606985387165150332999996699391545100042924112575518373963025342492202 119 110427941548657772704676047415105345171635948796005538473130890192943026 120 441711766194622538380795337645216266773080312178420627580792327435382448 121 1766847064778464296541643692931781901000669078514971135883224575386510044 122 7067388259113779016218528493969474633338548637810487970150714525583600886 123 28269553036454879758019675228173729205523526021318890683173065116035290118 124 113078212145818804720484484926288777593745697983551596454360770650569122684 125 452312848583273059774062592516055798960685284076309802415937508838657663152 126 1809251394333085713253346230807282580422725568039654732742930457577308783810 127 7237005577332323129926838212389380431920754081218739974026815440482358883930 128 28948022309329232913774209837831487927884802589491063754658121448893045873480 129 115792089237316751527276901678527497920766332255850023398307645077653673835140 130 463168356949266461795586267782853573136782125212630238376055486124147028453774 131 1852673427797064202451596476599061865386725463271850845247558320446480467634862 132 7410693711188251840243586389583440665501713026646153305331754134378348531862036 133 29642774844752992346174285808248093730180707615612827495539967767948649983851608 134 118571099379011924021961980383793622494175385213527213816071597777933749267615578 135 474284397516047559044637482190752995803857614297181084815255604268371498647469314 136 1897137590064189822183903758339271790017304794123216052092462983645490476644803552 137 7588550360256758038156631964914439448436082315183647359461434071579135917881242156 138 30354201441027028375104444982815533262728682616611828809035587321101298667173866022 139 121416805764108102090496130286192615269519169465779634863703862884038661073532729686 140 485667223056432373900153369165933375168844305880789166399969167068691652827638701228 141 1942668892225729391518921411596336645252543389084333277663731925568885474998714640384 142 7770675568902917251742013623790499221656262594443644594613648979238618025583544593906 143 31082702275611668057701250945199484429307090510158432681796172609068251123195450174378 144 124330809102446669364207230684376489207505804279573203007933551788252777568696445446264 145 497323236409786668800643516108639877887549514935661256618808970419795305704612580583892 146 1989292945639146649064841582529156074482858877646773042736256279879927574038360065380030 147 7957171782556586517338640098343998386009663759956289465758097780858848917252819036577790 148 31828687130226345831069795339888869006114077219504679882622889790734946779925084121217860 149 127314748520905382604857127124586362004204787800976056788839389780827719285882221382714280 150 509258994083621528247459068569914884736631225302938514117375039957228256323582815191597194 151 2037035976334486106432818122823798185447661035856155666092964539535997403241391658745930322 152 8148143905337944405936888541915899690319152285113347585807467049410382452752191224105683216 153 32592575621351777563994413834490592633937432780213373077938302008934413417654463985721377148 154 130370302485407110075608268883337971234958099687069359812495250644213991691311419449345210198 155 521481209941628439757995019804162544281135197393441790412881193450311186307393747577982238374 156 2085924839766513757388676222933133726879482264360228442663895214614155308051817298528461997532 157 8343699359066055024594824255594140271975852718376038259346997143569920208772582337569757622096 158 33374797436264220083409747912097841326856479566082420366591743033837144780104411281429938775842 159 133499189745056880288460622711964598461023017471474508895699933759061402303459086110250513924346 160 533996758980227521017498219221806270615097046895745281900630077507280833411047788345285425604008 161 2135987035920910083658532567558753244704044156778126534054838435971470191388265918700979075602724 162 8543948143683640333392466858898651061339067649195484108891454868759746736658967413094218178642926 163 34175792574734561329823029751532679280300713006524957115164893993719264738407335477259803545826638 164 136703170298938245307986063603786424588163487285814073787479774768930339333970435779763394149833844 165 546812681195752981197829461157637267839917779013860427000997944783591354231315979051530902647376632 166 2187250724783011924688383583706597121080608377941649983182181711458451504353461217228627194639352250 167 8749002899132047698442961908600252657262682614248435781164354122854183828881444012185548843344799650 168 34996011596528190792834821425359763219203789714908930506719865351515609915392242120222532495496306240 169 139984046386112763168512280283226790861271272484790417219438298251259051993388666462446050111284105420 170 559936185544451052665520324505004818040444238368853340666753752690899540637333246780023203081241236614 171 2239744742177804210636351567016515557873826821427171510812407993983155707688944366235976578896634913782 172 8958978968711216842467787051696161054409374157552010634309823151499492227906072862003963955129078128396 173 35835915874844867369637000487596770583713449049702168246869579437267755628842830119807059886301437654688 174 143343663499379469477841688582588951125082908869183508918873671410277094725476431339382569439383503220818 175 573374653997517877909236203596257879947022739723535925863504932634295084669862617278230669041234098255434 176 2293498615990071511630518330290627153356175570341581533172144442560202629320831972507526551840936523895512 177 9173994463960286046502689373202963735812990011829736123250476645469777321069177182335006933909244896594036 178 36695977855841144185952292161904224975468924927072464016800663077104736314917715551065159201911568782821662 179 146783911423364576743632832193807023993682899412640283390719072706830059856840948700761643042555516237327006 180 587135645693458306973999498030537510235622111958882021981347947368992391029408630780315074335548599090490788 181 2348542582773833227894394035738295409681566736346299572907697830356774656944959517303939550124655211800597064 182 9394170331095332911572738881352269122812722047674939206524630428269824249504558024091571789514816493655347946 183 37576681324381331646276367563258293077117914207841258952153297527074293751278973905127364600733031636575046898 184 150306725297525326585061477834536684466895717013606380333962284112414402645874560933494219125066437944312685424 185 601226901190101306340113248486524861545323994993600069359580700311869561082136947441636980583482685696477241372 186 2404907604760405225360052948602836578821926199969275464864830302710622009420418800412848173802973456696624300470 187 9619630419041620901439005488016365998031815977393782051829302073515297295478886484594658214215097530932688349510 188 38478521676166483605752384521784947894826258994721332674747565814237459286339441645090333601534027575321337538620 189 153914086704665934422998570263011517850802005892112435772340660328567591338661173483879768990900700977332885208560 190 615656346818663737691961210979801073907898887281496533322787965491621293348519942415699616345630809508940994972034 191 2462625387274654950767745133902888774216268002185222929031942552244492621165340335251166275562816352764271891385242 192 9850501549098619803070679906163866945830888953678891378472471070766780154439526971891148058196784843462207951597576 193 39402006196394479212281813238116178569856405406810432326292542516731758276676715529943981593441643524584098927884228 194 157608024785577916849124520298258172357930366675368933218486950263683265372596935190785519767391975288824146983247438 195 630432099142311667396489842746647040823954290661385155042230835234024102836224546197208342851845873297050155504320494 196 2521728396569246669585934534196133148942671400971852317958783078444507342388436031332991028891254920035221194068897492 197 10086913586276986678343663262059273347121715618206094659059768539621817130425495298848006517093410901369003956581357976 198 40347654345107946713374427330999633025771354413799685679478204092788179800986758303906247221520476910065101471971603482 199 161390617380431786853497028893101103164633099172182416492325970377991863218702156677696705513870044114428958563563737666 200 645562469521727147413986064442156982292258058321853945226630837011549647823560816251850674089212810836799602346607761568 201 2582249878086908589655938074865220207417457069433308392480767096716650529601529176585663444199804451904932489557660823404 202 10328999512347634358623733662212661372456846339910470726052589082862096123206200240923689766134644610655877417823264308966 203 41315998049390537434494878471491998242313670207392272336819288376325325335850004508938720611127162906023781490100550635158 204 165263992197562149737979344557050084599089227356476291537765062724479588876331038579913512502346522221577417302499244401004 205 661055968790248598951916867850920713402987624957594874400507324236847790151644547845258545801766462389412946024483129378112 206 2644223875160994395807665933100266278983223874278352927384320566863867534760043571972930226170108075376554773168318733824690 207 10576895500643977583230659095976082293100859304016044913986006252614972180287927438384050177785863935246955436289902232027370 208 42307582002575910332922622410085181407069759687448218014595747543590631017544729048505898918025868791772608706275267491315000 209 169230328010303641331690447525250684441765299315973403370254809609555494309882631244096395365283475329553521101344117133223700 210 676921312041214565326761663174834820535981858418520456124384652456891187675366396891466243577940997958771502616991307390403454