1 17800 2 77618 3 267066 4 916658 5 3191760 6 11082632 7 38569884 8 134316050 9 467816690 10 1629405698 11 5667390680 12 19715419592 13 68594753068 14 238634097858 15 830238632478 16 2888535915458 17 10050627740076 18 34970754257408 19 121674300182928 20 423347558548338 21 1472969755255054 22 5124947591399378 23 17831311883604324 24 62040803384402432 25 215860740127913928 26 751051231792999202 27 2613155190382935450 28 9092033166256765922 29 31634200370345830560 30 110065871245503836552 31 382955502262054701980 32 1332428695981460281250 33 4635960259730769041714 34 16130038844244896913938 35 56121738680612052382312 36 195266088524979652561992 37 679395315115102489342860 38 2363841030706628641204082 39 8224584701155332279008574 40 28616050271198976519912050 41 99564703346171892469406940 42 346418532317446213899489408 43 1205304644145675071206264240 44 4193653486860240899201552450 45 14591107471673820761514195726 46 50767288677122104578594079202 47 176636187696845212401747731028 48 614575716429642793412697680000 49 2138312178303174172910066445000 50 7439895279530486499510695042450 51 25885856295513822598977342189306 52 90065455358725517992594027890962 53 313367506834189600505372096412848 54 1090309197311323548635051759045000 55 3793546298807946915449092999736348 56 13199002225058229548946565206579122 57 45923694089037604441729004134510834 58 159783720224935118441608876856202018 59 555940408435358124549180551170031160 60 1934300548871444529439852203364377800 61 6730071346864379150626639550440284780 62 23416144073510982029793177986497053602 63 81472509727005836918665680303963196638 64 283469807000726177504324734491446263842 65 986285211420843506283740793988686865996 66 3431612447758159874256038052154346473472 67 11939714653776749846088548311449643098192 68 41542216140040859862015535204338836911250 69 144539109339617704069568711577985825264398 70 502899365268879366821203691650010852902898 71 1749753217266465369936949343459006507157636 72 6087970144280195816268495028086807768025088 73 21182061625553271865761170803709751906196296 74 73699398005471268830944529742598621544238722 75 256424580495804961980031777649061781262643290 76 892185923656641678143613367002999560895706178 77 3104209903871060553252705017562958587337905152 78 10800572920717395294716163982251693272318001032 79 37578765298784658455857316427853955515211030044 80 130748953018257534468244347830822837279709106242 81 454918850564880730840341455153916956468287858482 82 1582813137864086202632912168212222582650191885618 83 5507130395419493582869755207619965173178915161160 84 19161128036301108478994244881820941056296066573128 85 66667901658710905135056454971631398665216822717388 86 231959679156423065373146845653163998755073774475602 87 807064440542811924005707421519964555399279647721982 88 2808044111620964802543682060840272019849534071434450 89 9770114177631019809208973897134710290906539083215868 90 33993458524711158002534743307304874458929047795356800 91 118274484971417966759007069584452399881783865271186544 92 411516050509692518207564384746109317684035448991588450 93 1431800441726882807361656635230571323155878743575652366 94 4981707280652012944533381323526617597223446960265110018 95 17333007245178106842786632307661077211168820089082752500 96 60307264806228363499325841143764679594423185021096971392 97 209828919873112198651364322612609351737775752995467905096 98 730064209620228607347503364968794294786589916726862411250 99 2540134841711624979436021984552516156667704381943187988154 100 8837969221137069535125820257399696821648907076941482786162 101 30750217929821921753226269469702941651941233927661714111120 102 106990178294588620731938964807029839425054698907030757244808 103 372254215486600696046722350098879080927163269369197444709020 104 1295195532490792566096171934875150570386092550292794575749458 105 4506413621646389409090330963370756409424019597187100142669554 106 15679303410123902558636792026748855241323876539550119788664898 107 54553482229380170461814467326680735269361746878648279329462424 108 189809607321565324411056971148574108773181137525540723268256712 109 660410400202901340635552174049168806013362960163689611240406188 110 2297786201924267962087573760683713442549084380139051752744706178 111 7994758150585462605629710243142875115656421570469523243378207134 112 27816407737511202803278190945936658523348745501935634539367477378 113 96782482327224693859967132051774788651928052825802749484622265324 114 336738265192600798582085705427075627179336764192688412766939251200 115 1171623795115505560863563433111565176000834355310240463838914715920 116 4076466678046611110724407257423559475733713378170417333447377212338 117 14183375795629103100630264901442758510214192771460013088178720476430 118 49348655305686101764035846597159081462842395402540730652175452588050 119 171700293045179365580257879258342637021543453454935491835753523096740 120 597402106484623512039172592305245845660071478082674046960617866899968 121 2078559509146309084688709276225824211815785012400376451575067602220232 122 7231995980874145207954920122057571965274362058561566659546239731022818 123 25162505878343022440235201447429540772324811293672773248371325998242586 124 87548680025831112272576714332655575326823043468396985582623773435942050 125 304610813061441114590780952403445703675222726814193347406574012177171552 126 1059841763537443775884673747914769333978401952283210989874916664540267912 127 3687540020162029895655434115760831659206429727642954046104295993387175580 128 12830171321906181695602408354700683581644758746358447654978482146060540642 129 44640409392012710134895673244207111601167036499592628701876195752078200626 130 155318748338461845718181421076364105195252978897119836418511525010394981458 131 540405294529911235357932384004335925250221412800105942873656823053982590760 132 1880248749620153054221633657826307282261734218388750217639952138629092856392 133 6542007260538542875580297479688996705297012772284131236781336143880242789900 134 22761806918145810889266493945211405549589000792657685926129834882197054431538 135 79195854352552359320220281711227830804186834662185875429845794821895065359550 136 275548569987676779502438508004800256433123395523009439668556047789287486278450 137 958724608036337179049705455545147576107249087576278526335523254207804871324700 138 3335719993377338784513898140137723505229471994763750733907098426043510069775488 139 11606073090173128369805490002085988962125164102401278396001804658598347840084272 140 40381366793937423051811258217603748544700707242499515944208971983407841048878722 141 140500130533142058170859359375934479834736070322081572181795207547363159497062670 142 488846422176914187498016015575586444941407103121911831070828852840455517537428002 143 1700858380475311172497997945088696428747044778836235024099332823403578903163948692 144 5917848835940026504645669284584004884233766199459828135253402862337016963172459648 145 20590153329079636139899105635777426085916335623464605185515766917354289079826700232 146 71639953278337797898464900317528024633572284220101626389222468029474425768892840018 147 249259091163447477635632027823649902102171680981368051593700807128077800217707494010 148 867254816404444383363365585268210214850934303557561235645352454190939857742588074450 149 3017466336196777967122723925368057807862408255066476610277784919900443643126266768752 150 10498763359804323999076453530829009345145878879172241383784985074896169214699868691848 151 36528670017938433800759610705739187401738895950970122253202113399539675636608723348252 152 127095324234863387029778154070619256811005017730612424542995345963046979545234463784178 153 442206667651260162546796202987918340206836083514146943816790994049675832603057560204018 154 1538583249167177763021787429312842778191512395709236606041648489337823841801881753637218 155 5353239984352108083996873005553294971035604899710451377921181677594395053749798700602360 156 18625692399535773714848928188372644636747009765650975078040091076011557279024597750835912 157 64804943992084316643481330025910845208561926643550622108573706261016874713573942612305132 158 225477833292353625667845300849100800953488524545402746887254138343499516266243566801351522 159 784511955020350936209018716218517512423232665868658549287067480238151938893254576976926814 160 2729576555633526635524471820769778676316538641638782625375092791864329422565873359792295138 161 9497099598527994464905601527597213210789748221410433041026122008541913760093827312066810508 162 33043550509037334644496839948996994231078137128695527567758307758404674017737340010579763200 163 114969440818809265805249666357440970009635296327810159379874793797961450918582140450398346192 164 400016708815071229176113277578464155319042525625636207236878027083998608941895999611398725842 165 1391790428757681913555243119915731355715975911266347980021095633294048591299724124236973315854 166 4842499212894153082090523882691051679711685511323778223557435841408530791649674945793935444018 167 16848656336724403712896462953215240300815964279110151132973255076389897487443621109084372438468 168 58622047804811561957487893899016094555784320900334049209699908372911197823897552822670144602112 169 203965492568039445233607214939135407108362504680994110299317734752257905925820824551401119075400 170 709663406796041074444813670639390100536180133408731275614478847464998975603245198810439158461250 171 2469153701464297589467761731933494636590269314879755306879893074313260186709282271098997115844058 172 8591002358399822684497351957417469170279343768095398157292233622745386686345481640214468255653122 173 29890938534228179546764458258278116965832170993487196078265485985606777417902246127249643580979648 174 104000461085128400476937506643960083174424514463778430732728568716012204910788783162564890339648392 175 361852000516269221583936460394577341698964123884844340967078993221675913474945633844823488433468700 176 1259002786251584092633109196356028985405427179504290636761310666360206488184057805592461739273140098 177 4380487087338860319691777740389812875637713836775782968944101733623991500758093650442121269316204850 178 15241163349187424138590871252211797044580490775474943097120520781065487608506130726025436313840871282 179 53029048049935406521037768752575566811317867895400820553033369595092341758058432162378078173650049800 180 184505596630344030478323137020199505022439338105566353864064652927629071754045814336126765254950287688 181 641955992795927337510243873204268598245399017232459966970229861391122856436276951400243362885973295692 182 2233577215070932848691239425457260806361808377111645636118446451186415730557081671000737073063328382738 183 7771353849281605017186175650078167429286866616915449458174940715660901360009978644805374180078159156606 184 27039110286064615926352534439987058598783261779042026576573794452749332814873387090962558992204279158162 185 94078007415599855182794094211137189221817751390733569940102540124141506983799857414356055526358507900220 186 327328502515525066802983534588244368316589984878385285617835805622302661776715662692966902776380715407488 187 1138884118641416640645356249859609613172566414484435640847161872865029177913172298201915227127941429797872 188 3962554515496607115512910259425371999858284362400494204380954677509133312032171332625421519694596412492450 189 13787037707588187958125664046092349309750429771476483949323840210940987521018100927273810137489222348969486 190 47969664015243580941769361626434329297991173298706401396786672661043285318656466803103963165206185718301250 191 166902326267583114662295552241203555023791318363258538211272178824237549340460160242432263009695529549796404 192 580708393218653546268971406427184273429286099057172363267398599805477518383703920817838491260302533298376832 193 2020476559529463580405509491198396373381024614619999695372367639831164661664442954334209097193276822167437640 194 7029906189199686785275577708694355285011803234512206042478212463102594960183175981946977268029624798999962802 195 24459368655312232975864266581857748840448283721923223149386069454609500167264431485704116357090813330753100346 196 85102233076111502660648018485416578000998255760187138092511116171272633809038490441752940741185073797737389618 197 296098815002236812986459510682856380014866034511308941026209845209131145847741121473900584548514300515907835216 198 1030225707089458318950717246709162635622938698856836329617026850356401771051997042176381795435329572859488273288 199 3584495964767560861937820809345606547849860582343115926922773085492339434300521087248817760819146013818654078364 200 12471646973102792461486823071464252500481294158604943999845990739090910709239096462719529829909415676322378926738 201 43392984606635000982968306323479252145408819079979404002175832867621496272164887003307504784563894690297459320050 202 150978544945392008629880947886361235715349176447487321582955324226736559386508741730826795908911895611739511570050 203 525304291476239234021562411199045774853517386178278428139567766058920371088262150695310348276540903975256742047832 204 1827707365593973207401239471042326552414650232934041415287076587413945480316547642626600239747435148706878520736200 205 6359198408333507898066553743287573233882098518395958906265435916529015533959853873566977450135948691331460471001900 206 22125754460375178774852949080611300313949571432357577072015753126122855606687401088471377859754145210726259826179138 207 76982817488329221014355068120234936391757717611585657875959031543949791132318817904755225108102336733164665565491486 208 267848682812369789445959900765583552384454012463428561523741963124413740080417254323871905116178146826157998354257218 209 931934153945429147215240822643901113227927800502626896855492166776929792447506217698144050988846046712443067084560940 210 3242507143103537794660082869908560994603709650242566707251201786593740878040061667004040621419564343713242826276274688