1 3340 2 11752 3 42653 4 155144 5 564600 6 2036844 7 7323894 8 26452984 9 95690028 10 345980784 11 1250385422 12 4516046380 13 16313317592 14 58952879320 15 213036643465 16 769783313248 17 2781411265212 18 10049660711008 19 36312457046956 20 131210437887132 21 474105380419912 22 1713085295392596 23 6189881171918551 24 22365887164833992 25 80814934243054968 26 292009489512319488 27 1055119502077806063 28 3812468819379105044 29 13775614235424082096 30 49775514826094124804 31 179854220389211047211 32 649868418224342682072 33 2348173561155950604472 34 8484670260786496645016 35 30657712740698293774572 36 110775710029128276721616 37 400266582889630246417240 38 1446285782649322307146380 39 5225873591789734870376344 40 18882682275169938175559592 41 68228915999065402465488276 42 246531976526926355185521280 43 890795559016154201932823105 44 3218717256485792586003080800 45 11630211532126217685316781304 46 42023517302992191877439422128 47 151843842364877086028196034024 48 548658321424887570394097259144 49 1982470602266649443190242369616 50 7163273635599109436422270034760 51 25883102187447223498879521884249 52 93523577756372770319916090044508 53 337929338336779932427434477695680 54 1221042227505105581497155214930416 55 4411999646656711011689975127458891 56 15941906384338459574872769237941088 57 57602991732050747769006537708873420 58 208137256390962616778073958130743872 59 752063672307904723644486026644542629 60 2717436450408590496975445150027781560 61 9818930409637883866539228506919703592 62 35478803699305290249966678514834970340 63 128195787058273342050322346435817488970 64 463210652725824635051811311543382226744 65 1673721997596875352064154023357407419364 66 6047670339088016366663096611785330209144 67 21852085700492437238984839014530250164586 68 78958280244769354911462498177800518147380 69 285300456197227550388295384252961506785904 70 1030877952939419743567791092770172814918536 71 3724877863924343515609442654134012053143981 72 13459124876607905804227717045258616605148976 73 48631941519091390308424790230963473209963996 74 175722103598788687523408341085135200923473344 75 634937794557543711912636630567095786696481124 76 2294224771392825723032710585750846879606125396 77 8289736958154005922014383570324513102727514136 78 29953359275109140155176164398356729740181007756 79 108230663577479817461485985897610396021564682359 80 391070545070906174787619729373787271065454019648 81 1413057687783390244528457285846605155191964374592 82 5105810330567616193896136203795711037723446261872 83 18448856941307829712972637614587425257530746241307 84 66661372124060868116516262234596870633997010805324 85 240867959874131104874291354161921554969274798545480 86 870329731376548451089940175283916642849595013375676 87 3144767953835800524272611307007797788266117140846059 88 11363010048882133254728882718742116945562954239147768 89 41058036480404190944265531893046019750171696856893600 90 148355264351107634674513487073780342726232391470662368 91 536053020245900468346418053508650589312429266290222488 92 1936923787447697489102844543943950877676635605354479856 93 6998699040366846234025262274538090326550355367023681648 94 25288443755536490626522117209504360810567951175072861076 95 91374894660910006788424932587360945215785518073936428796 96 330165488038956210371795762207937312214894591225581561376 97 1192989057842778237122667943107541996007859190562171122268 98 4310634950327314877733071544829149673988626099625716666880 99 15575644682427760138387293033589538045761212843676756307621 100 56279575994905116807851044126610713663860207495761155021504 101 203355349890570452837763001488211187555591764963144919146464 102 734785179136032882404607137304303346589252620968915499838496 103 2655003961137525095293584938881904872452928413860899766134432 104 9593342699078772256060309060442900022621883088219269426554192 105 34663686189958515225974000628646330815070499606016447919947456 106 125250517777427563141273073918127923960443342092389051394463120 107 452568492500897312473309569980682158840386056567065404603591489 108 1635268612370133805997109725304802120538568962843332898352311220 109 5908726477678162627593262555780932506103038853128191147826473808 110 21350038962352819438152881057363446889413593822671867535126338976 111 77144231572739819034199102677764476612505662355002652541262511463 112 278745742592905728894189666600465551896569200043781347873797985144 113 1007193764583776647728419090691649426742110686194684330255134674924 114 3639299635503233952933971153444476678902525518283494065950128768920 115 13149904519561108332417671405192174629173632178096464473740408084781 116 47514633636277296097536999726267101311872038970055985973562688874600 117 171684927919537845418191772024166961537231257868559814674647642018584 118 620350241998546657447183797291128616252073335070962080821998159099612 119 2241515474951957144627201350117002267658820320029976931835531120821406 120 8099282122083655201983425483017006154208489638128838111165464130686904 121 29265187604609287929732733607271865836799224952017656152615971946918620 122 105744088503567633703304538519286926663261232966530775948818767268668992 123 382085787541276557184683219599408615578622299577429518430501120029598198 124 1380593006256913149584070439582496601420572225031915565455677707276125628 125 4988505490326809653601221765046241087955931575353874945588072763818171176 126 18024998615985937014644515097447064715216378193971577549414063882749778296 127 65129842141360434530370976684769184971846864044363438162369880152680723089 128 235334072846834722421688321406190389149394124630253240651538230931714431424 129 850334102184306137474337128651689790559583517742291987206929334154253685948 130 3072517619699689665950681263420096452377759834666191655572394454476423354016 131 11101947457023062871555858041396606085672470686705079992371951720787151859404 132 40114737356834986222592820552656029270895140751085491097242456518644463352204 133 144946835628363709928748163278707866449355327764986960680268374669539811878600 134 523737323063792912344782567307995762395269707078308992041449959984814016670020 135 1892423400489549141187797621684836608853030028609755487071440411853599028503783 136 6837905509140540274118547315074015393743491936261553633934617354591445429606776 137 24707447466480831732541779056081067221644837098150879099939618990581258280106920 138 89275577074424772754727397824205822317263718765668933973328960553770454022401696 139 322580010451673395931791610137330206907384741154749613563882400465019613451713143 140 1165580403431653661606322005458039860790279326842420331115386492899398042228405764 141 4211599085019649065840498039516518077135705491356508188430478165254050833906244032 142 15217797760425736220582307701025946097718633723919325691534801243552703571634729268 143 54986565435664709848195258052867806459640557775377059892795646547918135714390305739 144 198683306613088429051467739824922166865841169677086810231054357324547502333875696536 145 717903655446475344212065420631159434959381129116809142222377033947962510146543768008 146 2594005844220533657570086066763712184862066547033355045659677930109169081596224182504 147 9372937815263662213520146029549612570507782807687803067710474138440103002530473145508 148 33867295821454855083408650957747354436536163128727561862089768237692993455517472049424 149 122372915393727956107703660233612785247569639934902171206943681444734160853262125354248 150 442170833505809147355309528689991633932455544486218229399696062614593825612332784936924 151 1597698684992208901684891080551069340396340346266075800527182386363124446097868409849680 152 5772974820132041813033585526937549878830148327574688743682805741516397337907567947836184 153 20859526634736573715397014870650756965348783650346089969280001212221972154807756757199428 154 75371860259617811903881695049894974144847016239570857267419938441210173858162946812141632 155 272341622054603098316828698108811158022686887551147724514836858599313521505238705839390729 156 984053715111374515814547768783309022677305520313957193486594386913867926313760441338664096 157 3555687547569745620284929896198366773786933697323764301244253587630855531334981244826568136 158 12847788430443185520219374708639950381140558715341314718819443679600873642576036154718359504 159 46422995649955087025582278175146992045042172507354372501211047111407085503696669998070023848 160 167740505440546764179741985584860596684862353327504715268854486108513278239628829023549134808 161 606097835167974995812202613275534028823377544654371215263720872569453640821125979010095409232 162 2190017162703193322883130678792725840663393226868209223003393777214003398769001303227166677976 163 7913202942896710568081840302641056180955893704678464448304968734275598953362251074677630337401 164 28592826522956205072168756091761782696605448111230241377054912839513234760398477281904500410508 165 103314641930893688524821128854229295336898866541635624908606636631842029324402960907448632117952 166 373307452788518613352069230615145477437882715356635307342257873636144974855658106827134718528720 167 1348874193462992143805851924333826403459395931046601788603144973843631572846543341785701210384211 168 4873895702321206481247396385642054739324858945064587516146055890761780832281643573660035006806032 169 17610878340046519270869800392490276518383520646456668574872046411924010327550596398755908465536108 170 63633498714429436066743860075630457334715441291287352902675607647513618156517224863219626678014576 171 229927325625292840507853618922092370088296968204326707180003056060739493570084708702570065236403573 172 830797868060828486060678589836180064634957363993638537830090805186566082005721832484462828023914264 173 3001927220687381015927533869567210075997482363350848446680247262047323599691607119596061138970971592 174 10846882719304311588131939943067976044283489122083062148663793796307151523547337203448683302236860628 175 39193110317778422751534173841169575071824163674464513677354149369192531137941364179430166804021164850 176 141616714786427649827270458794060524502696129781371267796037752090517945508649315187564399991063668216 177 511704576245460556689817470792920388156923811560886932806393161363490717874338345287442772684450337428 178 1848945399880444696271543180290361110010752972150854832303441998213262342770149782511342929534161383368 179 6680806173011794875763204269176907398605264669968752738338408969367002968187695230652445188320483021170 180 24139799436066930662279328531758152125235727193583959976173809284453096886970489691825709418438000733380 181 87224490835787117153079978165122520293691753836139217499882331254493168861273261092098980516919820018176 182 315168807500328244484409894146415382548451565208828453667120412400525095756067998246333822866502003821480 183 1138801456670980530980152563006801852212521023231855975197879982013729925163678828304955557893313238939189 184 4114838546370412860888313797319463490848586502205367646947574062888527221850088203268579390449991450907536 185 14868172290710100930575987724326722628962705629998596709986880034048905765651082942920425372636669220007260 186 53723261502260619454542045895631628969706510296730941749669187029045902758481209754811183594091714524183936 187 194118602475680226998615108558613221589294250543364508528648671302262162865692132927796441073283797427730660 188 701409980954442695288403905454956239246359550230557019330349284528623875213951340836635876028041721567761092 189 2534409145275749240176360424621513795183058507157375607613673384085046675615361561728410224117051944434144984 190 9157596683920797014850089346869497016728658710144228711387060092252511639093206626219287476586259745898414972 191 33089202341965529588484808899002726741941919771820607172519240146768866340587756594601504743024275668188643047 192 119561425275475334518643503415277444258064745796574910034650360497247923924380611325282234154225596387424487152 193 432012058379946419928116685879649621989216455373714391139235788597791052574200521937525864850378286881738563376 194 1560991918218300450149617791802137032239166140274283722228842291391925111110009865142568526891569484950589521936 195 5640342026286269631734950439760983587683825882047043894626845256970651495941652629462905183930030611762510201987 196 20380283717165329254274974197660171018325968460204197667567865732802864196061265052398519880239013681319729528636 197 73640208777486873427966001176678361136164709434346046315361521389029868767773643721092294691069517276927895457432 198 266084634740605911814172796390221075655444996937155191773129342065149103658701176667942851289026100859904039844844 199 961445303054148894738924829618117027184694718748357891657609030633532881924245859168397482309169562387284287363979 200 3473996428489823720751976389753297146243872629122101271424919825890904474610215381325743941991676902801244674279096 201 12552613390301560145594825025889982336314777280655447745573307715420263519558248946708122981868687354317531990822320 202 45356437800045247720613110841983373145770832759436964449264965751982311688533298324444467718548979393167828692232752 203 163886705177968656627019589451855277830889475372083255467794217723903940046024303470775337758155443653231853426530768 204 592172874168341853659969737273346573032704882864737942933696048829041813189008354440692827292841701595530058944441776 205 2139702012557973765253804970288172113537882080426234553894782345695281687337900014875979426828943645372440353062804384 206 7731398890863625239193719562459667168718648624244018717155503262532545347760739460490138421077273368466470079492663908 207 27935912785438736171740021750770597361422304914622596576950722640066840736842369769701541955057303043282859417600030292 208 100941011345032831699696535614133946463610059749658405504823172194586537547055117093509731477450383057906728016523197584 209 364730798295912071262147514464126189131020461713041224558749338829129891666057265444996784327445441390040700837152720588 210 1317884113235798761955382519908926946353604975068116907892324194805574433418432970419876162209547867437676654036023974720