0 1 1 16 2 160 3 1280 4 8960 5 57344 6 344064 7 1966080 8 10813440 9 57671680 10 299892736 11 1526726656 12 7633633280 13 37580963840 14 182536110080 15 876173328384 16 4161823309824 17 19585050869760 18 91396904058880 19 423311976693760 20 1947235092791296 21 8901646138474496 22 40462027902156800 23 182958734861926400 24 823314306878668800 25 3688448094816436224 26 16456153038411792384 27 73138457948496855040 28 323898885200486072320 29 1429622665712490250240 30 6290339729134957101056 31 27596329134269489217536 32 120733939962429015326720 33 526839010745144794152960 34 2293299223243571456901120 35 9959470912372081755684864 36 43157707286945687607967744 37 186627923403008378845265920 38 805446827318246687647989760 39 3469617102293985731406725120 40 14919353539864138645048918016 41 64044054219904595159234379776 42 274474518085305407825290199040 43 1174495612272004535810544107520 44 5018299434253110289372324823040 45 21411410919479937234655252578304 46 91231229135175384738965858811904 47 388217996319895254208365356646400 48 1649926484359554830385552765747200 49 7003769566260967443269285209702400 50 29695982960946501959461769289138176 51 125771221952244008298896905224585216 52 532109015951801573572256137488629760 53 2248913576852897216607271222593454080 54 9495412880045566025675145162061250560 55 40053377966737660326484248683603820544 56 168796378574108711375897905166616100864 57 710721593996247205793254337543646740480 58 2989932223018695141613001006218100080640 59 12567850700146379578305495754950657966080 60 52784972940614794228883082170792763457536 61 221523820865530939714656869438081105657856 62 928970861694162005255012678288727217274880 63 3892830277575536022021005509019428339056640 64 16301226787347557092212960569018856169799680 65 68214364402439008139721927304201982741315584 66 285260069319290397675200786908481018736410624 67 1192131632976138975359048064692159481286492160 68 4978902702429756897087788976067254304196526080 69 20781506931880724440018597465324191878385500160 70 86688571772988164806934720855352343264122372096 71 361405876687387278631727850326539346565918621696 72 1505857819530780327632199376360580610691327590400 73 6270969549826811227399843978268719255481692979200 74 26100792180360241324853404666307642306599478886400 75 108579295470298603911390163411839791995453832167424 76 451461281165978405736832784712386503560044881117184 77 1876202726923546621243980403999528326483303402045440 78 7793457481067039811321149370459579202315260285419520 79 32357646250506190609029582196338506055182346501488640 80 134284231939600691027472766114804800129006737981177856 81 557030888045751014632479622402153244979583505699700736 82 2309640267506772499695647214838196381622663316315832320 83 9572484964124454697533766769931801870821640732682485760 84 39657437708515598032639890904003179179118225892541726720 85 164228447922323417735167548214224930247642535460878680064 86 679829389073803915275809850747256688001869100279916396544 87 2813087127201947235624040761712786295180148001158274744320 88 11635951298880781747353986787084706948245157641154681896960 89 48112697505484580708160304917383956819710314740954190315520 90 198865816356002933593729260325187021521469300929277319970816 91 821687329119308824519145075629344176835961067575915080318976 92 3393925924623232101274729660208160730409404409552692723056640 93 14013629624250764805263399887311115273948508529765957050040320 94 57843492491588263238746799534858646024383205420736078036336640 95 238680516386343149364092057028048307805875963420300448318357504 96 984557130093665491126879735240699269699238349108739349313224704 97 4060029402448105118048988598930718637935003501479337522941132800 98 16737264067235045588691748918040921731895320557118901625185894400 99 68977815549817157577638722813744404713265563508126382455311564800 100 284188600065246689219871537992626947418654121653480695715883646976 101 1170519382446956660549173859454780298278813015919286825918887100416 102 4819785692428645072849539421284389463500994771432357518489535119360 103 19840671199900441853283540918685253713829337699876889202325853306880 104 81651993014974895319282264549973928745374582072570274794187165532160 105 335939628404468140742189888434178449695255423384289130581798623903744 106 1381789414946680277015045201483979283652182684863679820128907547377664 107 5682124696977003008286167183672438175765984872336627297726348792954880 108 23359845976461012367398687310653356944815715586272801112874989482147840 109 96011110068390215968757907478648659736490280574772613748330232000020480 110 394518379553748887435259765275901765462669152907247467402229680581902336 111 1620724153842427861896202278971272117576370574105449055274024633741869056 112 6656545631852828718502259360060581911474379143647380048446886888582676480 113 27333072329024004649425206575823982362160282501348534004242084215065149440 114 112209454824414334876587690153382664434131686058167665912151714146056929280 115 460546631974987530971733823933883631416610050603957724439440078929903222784 116 1889829282931845385711597415452832832364710207650723076148047220436499431424 117 7753145776130647736252707345447519312265477774977325440607373212047177154560 118 31801038607179944952087375891496604636749925788890046722491259615515540193280 119 130410981851292547366543188529834815653226586428389435298955753717408265666560 120 534685025590299444202827072972322744178229004356396684725718590241373889232896 121 2191766716469326647310762216481587447209930464138617815074020006278689661648896 122 8982650477333305931601484493776997734466928131715646783090245927371678941184000 123 36806958053463302353879253535476478521718144539712894135589300385327855173632000 124 150789795896446432223956941903403637814780785694952824361930359643117342162944000 125 617635003991844586389327634036341300489342098206526768586466753098208633499418624 126 2529362397299934972832484596529778659146829545036252480877911465068854403854761984 127 10356444461385560518684188899177046478396467428494892047689086313667750314995875840 128 42396694513797138373363398306006034020935538535400964320227197096577352852014366720 129 173530656614611543109580420973420046225224529819315574892092713697618932603593687040 130 710140840915179545648436799675842035321688075875968352635333259131794401116244934656 131 2905614433057528522653145989513368938415456554729152954294187991562151137391658663936 132 11886604498871707592671960866191054748063231360255625722112587238208800107511330897920 133 48618893589369991957996591813593487089822540300594439043828928252523212469820782018560 134 198829505126677280544642778461561424815095164811386213403121288674497913682550660792320 135 812991754295747102671428249709495603688389118339890294803873713691280358168651590795264 136 3323701583738495507980250785577055556255473160271904440521719005973175581924781503545344 137 13585933480974872149408324379001103003672007078483696983154471849233418437064800306462720 138 55525119443984260088886195288091464449789941972933370278979145818606144916699618643804160 139 226894013267504026838038553407452890701299906767094635384605430395455325990542326544465920 140 927024111350087881081128946779021810579596761934129510285673615615717474761358648453103616 141 3786992114451422833352696974076003992154948474284103531379773068047186279876188521340338176 142 15467995960435389037637776372986495179224437430174507381692030841319493255832319312516874240 143 63169997488771099286576653159609183109559940274279107069287734344969119310531989360208773120 144 257944156412481988753521333735070831030703089453306353866258248575290570518005623220852490240 145 1053123728249581636841962962559737461863284337630050768888447470045324260321788475494790856704 146 4299053027648977092861711819764407721030941542654179851078867754431597665423191310923940757504 147 17547155214893784052496782937813909065432414459812978983995378589516725164992617595607921459200 148 71611363174296253835865249286754061321089042795452968286035193703162851349023925863156652441600 149 292212810805182029075208534002325297202833141071378555153754347459885997451050650502008353587200 150 1192228268085142678626850818729487212587559215571224505027317737636334869600286654048194082635776 151 4863659689671840331351921220777245847377062760211088046998859115125710461415738933070778509295616 152 19838611892082506614724941821591397535353808627176806507495346390644345303143145648051859708968960 153 80910417128493360311035056841000209555952788126525014775667295083412231824583809701858565087559680 154 329946376342167729060584517507455400007391889243231878435838060470018711596354756446540122564853760 155 1345329740956451643653480097191689114868849509688532562396449382045495649863846490801376499748306944 156 5484805866976302854894957319319963314465309539499401985154755172954713034060297231728688806666174464 157 22358444298502126287469889709329786759603809587768262869420658029879084979608854957365355645008609280 158 91131886887565628665383601093723940969524388446346590429790530197735004600431029066729677439149015040 159 371405425805927845126846374268761721687118262347374783638391594768127565918737778837992647676531834880 160 1513477110159155968891898975145204015875006919065552243326445748680119831118856448764820039281867227136 161 6166714187977678978839041786927042449776425707496908519392226156112786392633352983787092830862763360256 162 25123650395464618061936836909702765536126178808320738412338699154533574192209956600614081903514961838080 163 102344195476003106706294844834617400711581489133282026415907338887179713273787798667532210944379967242240 164 416865381572988263901249733838563558995953870372148741742842087662414929676160057987265347017352549498880 165 1697779008588170383888726188724331585728975762970205784552665957025108077226542781620862504216126747049984 166 6913847047021705900655294599865350312968600094987103074443386668367307591597246508287367788253624584372224 167 28152191568711137799075451065319989298315257871803772997733550505926761450815135482846767041990806690856960 168 114619637101181061039092907908802813571712121335201075776486598488416100192604480180161837242391141527060480 169 466617220861612840206484737522226838682473014666380710853389229349291579482318830555925112560740268465192960 170 1899406569624918149546396696266946896283948977347855599473796157115939841186850769086471634659013328105373696 171 7730917967596158082364281290068976841015371276222850861016152779840316546585076814527393320015633195095556096 172 31463038240216922428226726180513277841341627286953462806461086894698962689590428896332414674482228119574937600 173 128034560237645742135674076480239003469968240520319293732650896958774969557639664410508785727372766451911884800 174 520968210622144743862397966367869048601939737289575057256993304866739531303499324153104714338965049700882841600 175 2119596376931240329314442011736701500597606245429585375811309903229248835931951535982917466339103516497306189824 176 8622903442515727703347389093201581104703898134815813233414192560864444127995893748657777874424989305750404726784 177 35076217393284316081413108175735245171676873768742291118972986688262145605407025418268926946813515820001646346240 178 142669558386167667656983653478833244406146385441401229045710350350010075383790373049588219716252727267871864913920 179 580242673213017106448514523645757552668573008946034048856296843881605222789940735084358793035932879614585014845440 180 2359653537732936232890625729492747380852196903047205132015607165118527906012425656009725758346127043765979060371456 181 9595055269455475510538676999484320841476336578136701531289982726669815131630636921674906951064914387910279494107136 182 39012862084599186141750664723178007816991698174841533698651578119426720864871820450766105185648553005789048492523520 183 158609668802960625625478112317182720305146576186240989463370350387177488106364122488360558787554772875994820100751360 184 644782784046818195477487108767677580370921951017979674557614250487004136432393280550509228114624837561109377366097920 185 2620954884341660989184163815098884002372612471164976839282842791168795192417079713372880754282150691059212171780030464 186 10652913400872557568942085183950302719320941011831841346762522312492522394985549802741386291598418937853572053041414144 187 43295263019589004023507939785038663458202754914396788361173887473231641819192608823975687602218173223362111017708421120 188 175944579505138292946596095722178398308866514652123118659238563986962629520548686922965028340929172035365174561325711360 189 714949402433577825306803182617105872493171869062595529789921783820038621543816886544111861194886794302436264884117176320 190 2904952308835379374404484510423188071393308857454335521041155879521420083325403349537128193907645290534109455213360316416 191 11802319328043216725329214555436617504718364782118138033130560013134146516547188477700583656923208091384654121704542437376 192 47946922270175567946649934131461258612918356927354935759592900053357470223472953190658621106250532871250157369424703651840 193 194768844869521478083800768699821900272165760782623158733268568092395112203123291717494087809846724202384058951445428305920 194 791122936892695488299149514100307512445704224209830149906266142560862620701346153986522377289480508615869270380097925283840 195 3213176235994947829399622641884325896702552541406079378080834794401042028694698225422183193914197758070607498159166958075904 196 13049430019652951388786222566020017417220570525302240739552778042567497218576427486918662358957660282776548819054576013410304 197 52992609216864777213345066257949309308509931067217221277371687482507602918076862891040253234345828559498675407328227465625600 198 215182110153329701411764814501975983252737295848700231853569882504727842152190897799981634345525485665843106199454014557388800 199 873704246250705521310080251847219067679455955003767775566253593285528122909398218202940505282334635266337838236979114383769600 200 3547239239777864416518925822499709414778591177315297168798989588739244179012156765903938451446278619181331623242135204398104576 201 14400732436113121213330564533133148668951892540742698953930226390105588308825472243669720280498325140557047783908369785019170816 202 58458418800063165321440905530540504497725504373311946248627651682606843629885580395094904108953597105231580112895362493642178560 203 237289345277103685836784759394903328601605002973443565068321108307724330793230139140680793033388000072467103512442259580104212480 204 963115577889420842514008729308725274912396776774565058218479792543116401454875270629822042311986588529425302491677406531011215360 205 3908839808799990931569050062365167945010312772080185992379391158028648029319298659336643605871087032470643178893051718213665030144 206 15863058641537827275687989573481943699168065424558424706937723340349270643256959607793369196641887180317755813371802118575844491264 207 64371832168559299089748363486593394721261714766324042289022645439098489566839836089596280797967078412883646778900066568133861703680 208 261201088222423309768017397993677043965119650301814863903534195916341948050061642594323370160981798944585566737459885497620092682240 209 1059801544557966347766883988031761403265174466296358873637306211182095559552403219712852717208194093325399811451511879913788701409280 210 4299766266492320610939929322871717693247279263259513144471356628224501984469750205692145309816101750063050663603276769935942731431936 211 17443601536101547123054879148711802584927350944787408775675266700285183406190076663850598982002763497886120227698601493199843498131456 212 70761779816260993046354698433453538787912838738288545033399666803043668534544650617507146813784795321613506584060364547886157586759680 213 287033698409622056300706382377952382688998557135592971403085972384177134337307878561155750455915789473587181636751901264664977253335040 214 1164230141212859555462678223850760131654442745764928500831208523502176414041043170986370053251097688145204082526638552793127103999508480 215 4721900851802853638899792610222617836291507322358221640580529453459989921133905326047045053185847367733106790526645665281892254360797184 216 19149931232311573091093603363680616780515557474008343320132147227921070235709727155635238271253714324695377539358062975865451920463233024 217 77658707301540019908582354654557339939417928926854111159982901200785906946656958050502348749784647952681715366982006538071878755795599360 218 314909620433767787152233034470773800488281876932747863602866443401352026334150233562587505939493710046654295341339879723190554220749127680 219 1276893803402674862973438057580123903349745692768402296252718729408221914998746152527752078877947098271365361932008279425539781497832079360 220 5177223966523572626237757942552138735399877990679158401170114121055154309904007127521612974359676416627535922015233569307188568618482794496 221 20990012099570683588728647586093738945331632034608714603839014717038091681782761928775408258037421128046480480206557819453578993131948343296 222 85094643646908176711062084808488130859452562302467761907455465069073344655876061873413817262313869438026272217053612781568563485670060851200 223 344957658550695030254709079223646952004238189782201151409595248531131406138618654410610272668752188215137892754333928047255521932940515737600 224 1398310508767995926211052874710140323302894090724279667321037882438693378454757759843009498139406191514933958129175029762982204978169590579200 225 5667818595539610154242134318825102110454397381069080251541273550151503827336618119896998499125059762940532310283589453972621204178180740481024 226 22972220502275588058786703699308820943257646022386183674388524654596360645311248662945356748666171428555431841680389114331508951447847603011584 227 93103272520235863498166376226273635540956098416719334715583447939333267813596250087708053783140430459343600415620960287158538481638853721456640 228 377313262318850604703095314180161575613348398846704672268417131122561137981416381934395796910621744493129328000148102216379340162431144029061120 229 1529024923283377122988962670564148219079420585719397099847559378522867842998927521550739299270991174190497888140338160946725011662603064012963840 230 6195874906522206428807448734633852783400086895175991726338805829492664476847828043849082725741581627589321877159978982618903090737156763739488256 231 25105363257596472802440571496178728161309443003829992449580615828593653464630160385466413122485369711790499034726148604897373562467440393334030336 232 101720006302330536354716108648310364101857225963793934925024908960681182141173925699734604892828653142599435744149050381911772192756008490232709120 233 412118823817167494930695307141652290610099662273911908022418515274176119919605947899353935703134114019802005761702590388518081330307605213646684160 234 1669609593925960620488457910984129792728096067673796960706208343931277614033275378669177483105004872182787613085872032856047611543297477532209643520 235 6763695035819210683851114601093155585860201942235977474860895078393941653445438980821518995387083567310697053862766703314712026337102972811334385664 236 27398696840013412770176548977309562457976072274481332482911083453155119579211185024005814235551067331987399930054258340546036852450298483083202002944 237 110982063149421418815905008515684303627244849719418055626981603860881497029716192502302032346535968939695797185029907202211794845368297652995248619520 238 449523986874127091338371547097141465112033761048399183295841454293654466960699199883273778075885185117087178514154750180387269877878314863392519618560 239 1820666189515292989186375136359970452838697408765064474604077521992709305514463704966564925428689787419834262768626770605083168375674513756334556446720 240 7373698067536936606204819302257880333996724505498511122146513964070472687333578005114587947986193639050328764212938420950586831921481780713154953609216 241 29861947360647510903136529622421955211538602146749157075580903024617349970280382294571941233338277973913364621874804559534326755001519576664063214616576 242 120928547162952730103610739793278992178957975635595760058137541174070260210226341523473150449055836423285526154699621770015042230997889194755297315389440 243 489685968758623400913386699409821104132076740845375423445297697593765991962398024934557942559139683294292007144956493093394245083547008097280710116638720 244 1982826791530819344682074012364357585583982868668979173622762808289511475651021510800587078887008225798198783029577931050301287469444442623415334406717440 245 8028425213055399142549458858226296836323718390692356490750125329890593403452299341690540335738416979558421194960576765722036233345668926867053109108015104 246 32505331350419420918614882206477201825115542752559297011329775725898500121294675383429992578843346795285315082035505929508732066716610777071483319803183104 247 131600531783074578617874017030272072166459687257325089114695448282989879033581681714291467930539865567956741222815813479792437517071298692597098460741632000 248 532769894799221277953006101203198227641635185509493505932073508371459026410145195327212233073637197702534549143980148119804868012659612449062446994292736000 249 2156755236777570474604940361497284391416740028086624313170803600154340155106129947348714582081230101542790464004546141786198019906670238348011833615450112000 250 8730545198475605281200798583341007216454963633694655219715412973424768947869614026867596628264819451045215798290402781950529584582201124832751902475342053376 251 35339577377096473966932316177985909688917302995353664156298245342627750004125608969312662049071938495067487056028084567576645649145483437570023637111344726016 252 143041146526342870818535565482323920169427178790717212061207183529683750016698893447217917817672132003844590464875580392572137151303147247307238531164966748160 253 578949146414921342759606399422528435784559016133179546050103383139905770818575758458304932194846890007655575636492467675865092659819852890287004964082711265280 254 2343148513836768269121556608686453669238293970806726666690969597904815481895653069665895552347648043023109967536670302247202028560215782563838744500303256616960 255 9482859867762920995033123216331059555505566187735458509902276960932429714965937129000800823618716785881762692148406870271029386173108578846594448330639062073344 256 38375948527353070901774670516089756638686588165991933657260777076273426502752776818925115833081994492865258394788084053128072047169298780019811908088054954328064 257 155295667192401532053874153061219248654607205029694984449615595950678457443046256387868173021032195613151240196807810954292587272591714907473168810939988920238080 258 628405723057624804124979130991910448044224504073649471958909620823675618490466246778815397806037256667170134749873467582486283382115311486054217979152513305149440 259 2542738215306528164953583510731745751159642008761330681903232751440973158988450295846326397300104420799977996980182988519095077160065044159786951514099744956743680 260 10288310009624875498196807128037678962384397666218922605239234055830399089445575812424366807537345579544526357012125015084953927586109332523445665357049737286516736 261 41626265786068461785807771368612218330566758373667365023496671122440235396377502137625024324748800505743371007681241440343721638049545805152331887421626523274182656 262 168411609668826601118153578819576150497712839221707660018726990037353624122748672770543991542876826473618218580695098957115820367681368524662106109415740895689441280 263 681330618584150203763176455756764350302534071984399050417967746767088426108762691360679874530878111665132260721899563841715714339212836921066467301970906133131427840 264 2756292047908607642496486571016001235314796927573250703963596793739584996530903615050023128784006906281671418374957326450577208008633749362496163176155029356758958080 265 11149981416445386387759372091053408770782876627768017942071606652410698552004259152202357713420586428430006643388506618698184026359454261572059950659766760265832464384 266 45102932346222690801613099135238600892339756584505215434846047962383126473520988149510289096393048860867244918368545570373105309634484155832844010939507646789608013824 267 182438827467867063916637254929055014845419240117099747826343564791662084611995008245210158142713456066429305287782880958812560803015890967413751055485648908362459381760 268 737924212593910064498637255011550880941919613010955696431926956097618282535084287081372430696646964089587190044614339400570208621153827644315321433382251554719798394880 269 2984615402610312825927573730306941853029028025858437909732106052915273945718110425072614143486810025760114731481562829991897349367343362368085761039107396622807214325760 270 12071111183890598540418187087019187050028513349027459990472073369568441291571024385849239424768876104185352913992098556856118168552366487799813522424834359674464733495296 271 48818958883926553506635915303959516630373618562856443356300341007553548544508644748674414795375233247923050899392398591565702999016212806747585315784569956469421948010496 272 197429613133526503151836422185130398137540369188022381220332261427606262496174666263021530422473369752629985254895729598243651834256742968464499438834657912192515230924800 273 798396677287228056701931905100307544116646767705409189989915079179770380204310738294416738411760440318327852459358554858831471153917378158186107620781913315240061593190400 274 3228552986986309076006352375369126857230819775976618184338780685150312340388234664343845788905950977637617739142223645195566678972775383209015354904475766252868570238156800 275 13055094260104638881887504877856251146329714875949088803580814988680535718224425260910387335503336316847385185186009794390800534609913549557909362377371098447963091290292224 276 52787989834336148522414693636549189417767977541881098205783295389012600947603110837594174878339577281165514009665170038188889118205302613429807421786761398072198586521616384 277 213438803662297784639366270299404664793863302696414548702084082439328928019189473422763450771625727635037457367599243475709587770360790350329907264986183270183618833589207040 278 862968400418786726383624776318456270605404144714999830004109743387790342063197727076209059954342870006410439140940826139199916021170965301333869661311043149951034420698808320 279 3488990522123266764733794794577844706963784499062795011629518962514077081889917692265103296159493754004412098032190866971388907784519171540876720351107013165393429485836042240 280 14105490253726921348852341812364715029582157331925299832730769519878340202497810098728917611616239034046408910615857362184329441471698936372401597990904067511519150635594285056 281 57024330705458301253723346259239559692545660957534308220577061119508165373798976057494841305324012607390464492738839727549459948440747301491274787607355945526995569829306433536 282 230523890085895260387392250835223751948588842168755714083183864100139391936634158530298294638543880753280601140859139324136114685185999729432812971178672971279343792926983454720 283 931870424940862819375182809030021103283341467989599070357464100814697753977065291020004413662523673433756210972236238115942456536582274524632996604340642682486110597556427816960 284 3766856506451093368460246002698817699187591567788942721022425308927017681569263922855510798889356257401239895056785920271485704591536799839009436978109358448922728753502743429120 285 15226030510286524773565625947751010489347738547694252682869592827662892523395761540805433123931713714127117049492692561939479058559475064612417092627305196256698187803632141860864 286 61542976468151128105740781802797790649251698465505440913976396184539523626033217976122659759668045641716598983264169935671460810121514596825014542227848975079521346506988657311744 287 248745131369530691995328595439879571962132300418070771638371496773748597234141229450530610875313355206938170106572951656372454842302985826888560519109075996837089762885389695057920 288 1005344905951853213481119739902846603346951380856369368705084799460567247154654135695894552287724810628041770847399012944505338320974567717007932098065848820549904458328450017525760 289 4063124048968043437183210575109082466121934992526780009161034760449628182272096991324584211322015843645511378372879055775717076674388564337250050832321492811080582724317057510277120 290 16420625466863954856478354462164981552741061418073745416333561169817118033182405771835905847135870926732894260182807770238415220215115163459507101984416515774436010182412384144982016 291 66359641061965673234427989166687348130664907998813486630956247201735157412448485181027578268837746425559737628780006659107822333240465402846667876060734785397720783417584067884875776 292 268165672784655802796661052111955721897892436433561350084001272938518786803730179841138843689138838295070172609453451567627501209670373888215986622437215913593529193262839726384087040 293 1083645585587141537581046708875616295996944179990910029008387396447802879097667347890472323986144657137757967131716336710139800110067312913473474952101241097934261313389768723681771520 294 4378812774413347437572392823619837277701937706902044607013483765238060613496696630251296329576666165577062805960812952420564906567210774629954041643184606885530280409207636883448791040 295 17693372295256644561309465239846935711934609310600803971390076773436502546739194519523882118153851082602911405780640811136655486874966926640356669961613733584922353382289841237528674304 296 71490788057861307078804460901543699700924975457697843073589634530506949479392150828887037207135155049976628517951508142295405278048852852236035734034087923539078157585198142297582075904 297 288851668920651745772947316773913938185555456394738759893291452648512927189463235672270857402566283030208600072531346029476384961813546877721356501147829994097285485192719766858917478400 298 1167038286511626516478619360388565038843653588923709620508466137546340819919844750836960108431844982444198504991032686642582441255112451143545346400610695680849435316013538923819250483200 299 4714990803030250273933686245315674136866667342541274988542565532294246523288202204050327127042370363854822053609255804228226050288213514987969158702132844088515444353660050234025600614400 300 19048562844242211106692092431075323512941336063866750953711964750468755954084336904363321593251176269973481096581393449082033243164382600551395401156616690117602395188786602945463426482176 301 76953662520260892710091642512251140836334434065322156676789864241096369568659646763142189559446612439494196057950081176357981474046143662028228597363607625192706021759350528842802413961216 302 310872411505689699027522529354127125232874203840043149489018656868005201568757513414018116763327374755572580101652645811777276153431441283690194995972189744155964723663601474133175314677760 303 1255801424696251457457714772044394723712996783829085197935837742595506160792604608642766253855817513864095175064101777140644838322772554888570292656996568471441916903512370311349856716718080 304 5072776807654594703151558355495120791840658060993804681135555091800268307412231774385911051759683904687858141377358494502341649540673346720935261127604559483324585386556548494531658053058560 305 20490691891903149751746622603180291198517018790637270056259029092124362474530719823093253822189936296968659771071821853202901351587244469377679481013799400929363571135205468017255746627436544 306 82766324112393114683525573652061568370480507271985835913516862607404287642222123207004123281786801513245959075309711799211719184842595307682391629192993658655860699095143655128523211867684864 307 334300462212923329666357365891063012310735599404763636914530650270948914255229422725358673841744735753827326558254210524503360876888658571746467818238801748316831488201883167294360855752212480 308 1350226542184664357483599231066501257514789239154305078966480938107339121212679876202422695646527439213510370904117655495072016009251595010560408980159316152292657049750463182188912027778416640 309 5453342150959421094302692040035577894428663334836804979126757963617991013829852703885513023193741890415731206758378103747086977280084111887311943065497820576249954686370802755248421393745838080 310 22024465719358694226022485271369495238144149984566709141505487001450724997790243823434394532382467247743533776972546406101138372756984864783595331348397649553112720217213693708293624467644481536 311 88947681490400385684515245983408636717392451384616677433218301202000355618085357692069451873544626569665203935297486450363439859108594823691947704738223304947619217340258518641854637721419513856 312 359211790634309249879773108779150263666392592130182735787996985623462974611498559910280478720084068839032554354086002972621584046400094480294404192212055654596154531566428632976720652336501882880 313 1450618860580724894083173193280657933783770723490578204587949488268553354341642746730333946013374642212578749851644433729692275510063001351732034820945809416643895616293820421989057203045809520640 314 5857913105784583330246699391974121847254207889764500520437961627785113545557971346668991858423436453266082340165239305634553520212611100999987962270570975606065158093823453169051352017395179847680 315 23654811017644412685948576592352644411769372812001411625387578382675125174443617628453833790205114820807799164095823481800482786382353398323760914311638987209253590778868039463597840527386250051584 316 95517528033273008187564505480512576801954809202891776056944778532574239628449544600971809861714324403008708017045160641700683656404692836269363691967251100250023993145049425175793811749825490714624 317 385685917610692272807831441687874127149849071860257013731512039500615226259985542868277339504713991280287527639803803222009069653621472651182288724662717376403882369797044997555255769841566650204160 318 1557297856012983893978791104173680437925805686379150961104595782134559592823337852336063219886958379886443979526754979047357375582547078251943580888260783368876053342199389235411787448039533266862080 319 6287773161582204562522517060111913492314851799549675353927019960468065064440310826986988800045148568318933685361944868379298745298810773631671887724388366705681368980416342743606213896786579459932160 320 25386884139888150921184662630201850725221214140681814241480343090389812697677754963959967280182287344587694754648852406081418684143948498537875246687218030574188527258430983827310088608275814569476096 321 102496578957305431756558637908852331899958546810977044414201011355592514816792431256361737056436898437961533962694432144179185715422296741760393519335310179514480782949926962742036993259580858822557696 322 413806064113344910818404438762447302701695996441832788007643834665435618825559505072267882525987478165683211650629694992027768416301198025740719177440693271331754713772997054548596556638059367917158400 323 1670597856358519392282351046892356912455144208545355899572654985770055872905664379610641853912964927331426959728857963682985170324633938778841788877345709058255752776346712566970185479430431627752243200 324 6744265420114022731806528300417292720652248841905325668645162720330966301730274717687406002833821373300945874460945112646125317236485160255324258801136381012958409356362654437027785824367298052777574400 325 27226080711352608689631277323530732459986924555630114699269087658689931654984985937248851309901457359294895345516184577820665896043903170015339777067972098120004409463224008065786015389445830908443623424 326 109906509865460224035444052017688478274057646365672487559012636070048926558160249979814381361442692898257921088034659215987718770533056968528181431354145034128606757219640474277835571326719979986232541184 327 443659305878922005280691586126448903124636370650421050696931741934142455831105596248791998156282430048013626410415138119583451917748119872957796603631411146941164891528823932864657352144557717375617597440 328 1790868661535648582291572134242129108954324862015723997325419592441477474147511614126221358411335174949908662705456228263196616887495459487183300924414598654116165598732203924124409555607909810382066155520 329 7228795083645414338246832201439353971706210993182010542395614646693866521786916181032285604772805812563765057972175900101900021965331216410271804339278379977709021018590780581268133403791198261967732080640 330 29178045610350581510741759067627937849432342554298297098396844573927970324303552585257589168355688916166469870360419087684032815932791455328733464787632733728207321202311877982573193011666291166487936761856 331 117769996783771531414957674061483156999521479312817295841263396830114103786312828561643924860795167347427201651968338069927093178508185451115371326151895263628051302496340389681926845509323761324555539316736 332 475336734006788711132660491693938043311321633371009567552087204073352105643551777929526684679113024836001356065173412691874412226508941278598185473022709798980688992003301572812596304164138072815977176760320 333 1918476187703075158445332434944903093724973799551462038408424030854610300255055824436287880506690406545302770425204404378015645743027078313621505332560126035525663679436748690270658957347151861455475452149760 334 7742832038993249441869185994927333444135522999387337807708250280215612828574297159700946296176702598871461480638250111082530210962875753193897572420033083520624534849942327049355833157197487153419104519454720 335 31248683333489173866886983478035089004391722672154270794094192175676144908156566447509490723674334070669301259172878060249495060363606024830297068393685757969804092886931421405161452025465679496783968090456064 336 126110757738724165962793897607784466339152309355479735704737275566121584807917571734591873277685705356629680081661972171721176493610267171636556026017374666092423660579401807813687288531343635112021014079340544 337 508933621734910580740058459188685086709932168318849971983509480029452092993376550620311417381758336157318590240534961879943026799139357131827051024877239008562896671774440530049301817218478764843764329815736320 338 2053803136232006012217277332347238042225880111203879768596174351361457558706998861083150216889699321060895139313874816580598486846231015171041708869622940851123642190237683085761087806763328506647616999611432960 339 8287913540900838420982995252657880949159303811583798004246508886909952626286650271273597335413299915077594544487848817351795663733463211663672736677416469275330803882729057408027044600744051318861180104626667520 340 33444168759164559745849027901901801947784014204391090770077088802471926480192012271139339835844257304371940338345084051196069560712680960007526455062986458369864302726777255187685603506531877674933938539846434816 341 134953595931408897977384933703861816657333734736780471846410774757188770782241081774450825847864217157817565705462861156732527025045891498446792968230701955181622523613036666094590587756562650090056010061081214976 342 544549597617965728680676048278740663705030859464201903941657512178130127717814891370591051666820525373649826530815053790324231855448334116539690924439674555996020709315761985995716406737007184573910216035941744640 343 2197249688347710112227567495095559995824381077254972113863714276543825354989667083547807625384488650487263439996058409462999232909447505589769481747593322406701144786277010462443357163043784091691812650127531704320 344 8865646998333202429569371172071619983151863183807852598961730860008225560249005558035921465214157694407911786960840326554194579297421912088953606586219568315410433033001425935672615529955733486244871972026203504640 345 35770958323709616759305984555141144975499691454668205268854287991685362260482944164597109216168427567002357123041999230618663346034815367037169334400051127811742964585327492470887770486082263805370613869740508053504 346 144324444566180997098240330748488550247969853383574608541388976983794120565416734259472729669858742437963267467533615392900734193828330209201989568851073336488997625899182599680229270516100694428605135728779622088704 347 582288825339058777917972515988138243075382693766583435037304229905797604586695757819198332961966107818871972491490090922366074557232456175454712957900584066526215205356932678825132503523172830547686426571445161164800 348 2349234226367926793669061530021109463442061212782422824116020513757873094367013919477455343329311538441655889017391056479890714592972323190627635037047183992536799276784866324915189755593490385313079720995140822630400 349 9477712867409859385346815570973415829588602256726794660044002531149241595612480225284404365064958871420777913285061912675318413028381177800583696653760558915449322010639231477021739758955972671979416180977530883276800 350 38235801625093489863170581674898466146797446818566383028520375925664940380013777366004511324204919789846109753024306916278713140560212065869783370500314026253184121940064556701584847256130952608099816135829353163390976 351 154250413393539548849713799577368171122123033319344724696253140486443178285183785613283156795083095220575759003653614226355150447388205940944767101505540345226520560305217698830325195768323159239513788171892775154876416 352 622260190394392498200549986931428417594928145776902014399657555371446912400457316962676371161982940946640845980648102844955436463895603511765821829937122983584259078504003216872334596565394562841220395466158354317967360 353 2510194082497492683959159154080323135000503341604273281884170988240624371836405720551986267803579909087865622312869400711661590721210593203270624039179782234062280248696035639734290270564084582113025051398893757928570880 354 10125867654820394216648811502900286544578301615285034594719198223750315262662111211718181893851729124795118951024795209650431501553357986142006924090250646978081740664231465800962052277868680178693219698863334142152540160 355 40845753469585364840115769217332986850242613839684984618698286919466060439808854239944891470410355230159465740471849972449064535843404608888320888161236412598910007411773124019655377075797042298278001714851533779049119744 356 164759837029001640197770349989017328980192116499403477282165000045936131436981782833036135257048511546373575290217911686620383914244744433605698863481841259809086434391309567674789667081024024551480928265524726142456561664 357 664577493898494010881762756258221158911699293442972009205371428756717168821439124032414663221708281867725345708441996719141044359978801076728869365304905921919004105107803298184025547889844804913536517373545113851925626880 358 2680586316171579194729791676080646238738809440591205534336749561800836848542341047773203278469683684405015081572598444867149910770417287024571193752794089807963804267529798778150091874728871224288119360579327219000504483840 359 10811947035700408562587014894052300149564891559821909787519814388544879545095570577090803195610311908129420161886135231664716074639454684154816402657509309309001639496888993400449395639574945773730353298381241819255516692480 360 43608186377324981202434293406010943936578395957948369476329918033797680831885467994266239555628258029455327986274078767714354834379133892757759490718620880879639945970785606715145895746285614620712424970137675337663917326336 361 175882325111870284295690668141695109062764943254218354453009309299749094989543604985184611614943888340407084620540328769507203985750745007909412239574271475237550585411257183870505330212165803013178090738283809672129262125056 362 709359653766106671468807667090814528264190102627510490335341413197883090289319511818700367286790267892249567806599116031714137622088640087148458203807835231621060372100650520582701055551828929279668542756614260003615256084480 363 2860888520974050046915521830911714791677064215555579498211955451574933455051139849318394869718625212656345364377027839863442141814704598037425186805439864405215516211447251686317009215779277004037010321200229412245985495613440 364 11537869090082157881516445186204388225774533704493381053228435722285720637404047524174185903150939044449217018971090299229486440065896565711374105028532200403451587358254300756904861342758183082215195471214112025211831614177280 365 46530803563290236716690978942720162926959215378121251809184266803300221310297967001601100409419677461449993018973821699906312437745204780074363513978080545188714346825617344422367002456274097252111692420896364112635112701558784 366 187648814369990134955835751146051804590687983328161113853431633337899253153004916104817552470774436975683578404386231773392669830906891408168744662927996952728257857690194536522988239413826687279007808779352550355872749583335424 367 756730913535655040148874418790617631591875246119014846057435469591528323341818190286457704786774296250713068224772814780984063623275747368091940330063856921083982641366452081891069739325513616275017866467143799800249780336066560 368 3051599662192695868426439232296947188267236046849505520514223469765837043041462484742128352998839825097984220775986024823316169611253285582196846331018379540458234347249496982408552970540929909109039439775112497020572483746529280 369 12305637662175423989752145196904762645370317717376867790041096268324025799581832458797525716157923197143090841503163157011096098594972598770484843741342408553392554766144313034753189214539034430228321643320778849774015869416898560 370 49621652410718196196514055766978123964574362254935910115517069276593098629665118996015968563534111919290517663574917379082582105685673290177198342870494252869355923543479229859058806238087133432163934842796221740169815343702736896 371 200091622658852888167075545626413135986531660197800866665265594711006133557894927272344714207673939167812976886005596763093107358775652943679484423003394615343817955851873120941110442404793400578213602492784764752814134108299984896 372 806821059108277774867240103332311032203756694345971236553490301254056990152802126098164170192233625676665229379054825657633497414417955418062437189529816997354104660693036777988348558083844357170216139083809535293605379468951552000 373 3253240946109516818767638379120095958269303132161771420312196817925205665388242352953455528067344163586339155458709002115498070003443981095887146201214061029545773216306507544489212416509656603710469365099328528368853862523600896000 374 13117345846880083857490905550035039318369275730748532892595702677623556533169704460571686995522874328043314027892334693021847833062014768696785605538585037520200604305321426141951155946782251760415475407940608076952490975095160832000 375 52889138454620498113403331177741278531664919746378084622945873196178179941740248385025041965948229290670642160461893482264090462906043547385439561531574871281448836559055990204347060777426039097995196844816531766272443611583688474624 376 213244505045757114733828324642169623015968133871035043320175382354803512743825044020473307501004030863448652966117634359341386015333941536798740359792200810804990521871087449866463149304728391682342336214738995100183575838193807785984 377 859765643685811178767689796965776729401250831522475506224579790926528751646191158915436146953650204011782367396548552324135031149357005665607653440010995311468396799055843299196350097992538873626420029300804436478193727517386174627840 378 3466356722161841895349098546496941099490757320741409183826083601513306395525913561341599703590907171730043195535290988735401554157725070461338793234330044589094806142225145999934490871271505934938264880038163918499384234752636323102720 379 13975179608082571018716154562130147757313660121617079770148432039874227367713973408258481126878380365180754624743864461181249537606870468772890965862945404042577477006121432949603963196049765352468782946433547407564799764385298949079040 380 56342039893638154738613549445219437800538229753466753178598415487071885071941598056452613385204417682781358118704211459288616556878225153052813051847453576297970249403626408628403346358811159263110988089305775337866508523784942078918656 381 227142712012147521465906593038994898849413965620275414389310147475439410683733056731525496482083951603024057927374458796502139189934262034354647894062175047752446989721706466281437112879616642068604928360035881677068128851794412160679936 382 915706221200804144129571081884953257141616510615769995182035673068525372913478815095678703095312265624756673319781849598464121341619799824361669520564789459525571633956617691291657470771229394726836622184437847598651618931317787244625920 383 3691515419148933677639837468486600075787613296059396534101992373936822913259559505242109445376402449411551706542410380626706536165694441067400568511101918865554784863783336071421198785563389518167717348962851270737122975535129669727682560 384 14881421533444138887985594794836606555518816099739442278098656757432817369077599255507253701673622374190317816999091846901410723917955715552958541810379610426767726482126573537916707604302413995113610563006494185159026995125991481089720320 385 59989522649104684556243228887237437335494032692975621858724974772820084563138789726096773363629771233099670784370365055561011541612122780618679628284958845148944185714962187352848649875006094858224217126717088247705999731001399425068171264 386 241823049849758780231902756861506353611473354586191885005637463073855055907367763766338288481367678856743750623005927529670813364633323955032812180340404049356883815990883843318737044573858765801546326034123806511478071454503050532140089344 387 974790588541663300159608012154909332387334452595502172115747913165927357145978582623999302405513124073695738945450250507200177903948282609434591734705504695082012281513640298649172582778345412533365035176313018495880598111175087416378654720 388 3929310516698869591365017863428552051169564649122075765951107567503892748908016760886430177737686922812526122965680906683662572788080190724628096580101570471928523732699312956410582266663227384541708543855034950844219730530612981235093340160 389 15838454730549685139486755809398379476179633341448367097715518421198210360636941596580777683014635205578511467378374451619493352523675421738346672076090649100215746048515482559516177362796762310954753205050629313428628631033421991199553617920 390 63841155990831038562238923416344237273216368237838033532330243482368170992105826127756365429997452674793384683894370866527803974787737853776105047445165385603946545610939329701434437985426949622617620611127152001820010789703947102988969967616 391 257323943328771654153679138885315902666468021337168135158446198793381681543628598407529493395590755538297632383165034490147874844668733651025937480239336694915140040621075149896318860012871796944361560314926832621146641955430743310257331634176 392 1037173036886375544803094488364283485237294575797769524363124984932507798058503024193613774400595392220689436646430496159269495547389283593420870456066714229504901184135966165398428058215146528500232819636694886585233914004032077628078020362240 393 4180361553251956394320869388216348703857187297871926021860534290414993262403737379955939487660415015973465820987139709710643462969630089597910073288574237505180059734532749124659313089599979901130709379909732061961858828962816312882635074437120 394 16848766869452047599445534488547111019607140682793448027194234652738602286033337460330030219301368135446354628750197611727161977654245132694114711630091089234075976798066004086190327883971492596435447957605722117754903097444041382887371822858240 395 67906928749791543742575420014600001881555868270904225972894231815594569213582463890747868630703235624381257136633707842707954097279894306959571192190139276102908746993724249380291144281728142312722109236729897750546343623116237674827078334152704 396 273685500718856827810985783695206068189300923637280668314997964590123566830499021135438379632834252667960824217341913426671451361764422509867362683675409809748086768186828035381173399680904331139152743287426557600686778844680594265212164195221504 397 1103014612468944394200446483406372063231439490729594633007548471899742334833245425230985912877921421331832037147977484843008368208622357722387355903981500492687503347856233895742764331207674886203134481762928191841558806426924309381207714640691200 398 4445315171859765849993759194431710526189017445050929123980170223435142475056597140880656794613532562352408511520994687658757343232739351222887735854237001985604912989852761730581391927781684717260873640069690501793618908313534151375520538401177600 399 17914954376818304478170337806130803323588822184566150454536625862866438846844632086556631894081604912939029790791377087105969443404122498161412228705797241084843859868880302914222752430759270740239310308852286533544208532752288008550969989346099200 400 72197266138577767047026461358707137394062953403801586331782602227351748552783867308823226533148867799144290056889249661037056856918613667590491281684362881571920755271587620744317692295959861083164420544674714730183160386991720674460409057064779776