0 1 1 30 2 495 3 5940 4 57915 5 486486 6 3648645 7 25019280 8 159497910 9 956987460 10 5454828522 11 29753610120 12 156206453130 13 793048146660 14 3908594437110 15 18761253298128 16 87943374834975 17 403504896301650 18 1815772033357425 19 8027623726422300 20 34920163209937005 21 149657842328301450 22 632644515296910675 23 2640603194282757600 24 10892488176416375100 25 44441351759778810408 26 179474689799106734340 27 717898759196426937360 28 2845955795385835358820 29 11187550368068456238120 30 43631446435466979328668 31 168895921685678629659360 32 649193698979327232753165 33 2478739577921067615966630 34 9404629575053462425285155 35 35468888683058772575361156 36 133008332561470397157604335 37 496085132256294994804037790 38 1840736938108884059667613905 39 6796567156094341143388112880 40 24977384298646703701951314834 41 91380674263341598909577981100 42 332886741959315824599176931150 43 1207682133619843456685386075800 44 4364124073762616127567645137550 45 15710846665545418059243522495180 46 56354123909021608255982200254450 47 201436017376928301851170417930800 48 717615811905307075344794613878475 49 2548268393296396553265189037037850 50 9020870112269243798558769191113989 51 31838365102126742818442714792167020 52 112046554109407575687981092441664705 53 393219982346222812791782701776408210 54 1376269938211779844771239456217428735 55 4804433238848395094474145010795387584 56 16729722885275661489686754948305367480 57 58113774233062824122069780346744960720 58 201394286566303924974759066374064432840 59 696346346771627130421200839666256683040 60 2402394896362113599953142896848585556488 61 8270539807148259934264918169478737161680 62 28413306111654505903200444679015661539320 63 97417049525672591668115810328053696706240 64 333348966345660899614333788466308743416665 65 1138514931211334149452032323684931400592302 66 3881300901856820964041019285289538865655575 67 13208009039154554922408244732030072557753300 68 44868383647716208633475066663219805306485475 69 152162344544428881452654573901354122343733350 70 515178223671852070061130485923156099935211485 71 1741447516637246434009455163683907943442968400 72 5877385368650706714781911177433189309120018350 73 19805983571069504819676029447240610548541431700 74 66644458232382522974315288275174486845767790450 75 223925379660805277193699368604586275801779775912 76 751328576493491390584122881502230267492813721810 77 2517438606952217906113035109449031285885012210740 78 8423736877109344531993617481617912379692156243630 79 28150209310846417170206519179077580610616825928080 80 93951323574949917305564257760171425287933656534967 81 313171078583166391018547525867238084293112188449890 82 1042630542112249082293457006850682890390483261546585 83 3467060597867237912204748601093837081298474460082620 84 11515594128630468779822914996490244591455647313845845 85 38204676991456378775412494458944105585770500500053274 86 126608522587965906406890243265105466185402240029246315 87 419117867877404379829705632877590508751676380786470560 88 1385946585821871301482322035992941341440202577373442420 89 4578295463276743400402277287437356790824938851098787320 90 15108375028813253221327515048543277409722298208625998156 91 49807829765318417213167632028164650801282301786679114800 92 164041004553168265386845570701455317312918885232214910700 93 539747821433005260305104781017691689223152461086642609400 94 1774277413008496015258269971643263106063341600806091130900 95 5827100556406850071164002433186295674650132415278951924640 96 19120173700709976796006882983892532682445746987634061002725 97 62682631307482191970414317411111601989873686000697230916150 98 205317598466344730841867304989457390191320951083916440041675 99 671948504071673664573383907238224186080686749001908349227300 100 2197271608314372883154965376668993088483845669236240301973271 101 7179204264789535162783550240601660586135337335128309897536430 102 23437990393871717737322766961964244854735954241154188194898345 103 76457910411076671453790773778834818166905637136192303237726640 104 249223381051490304065721849144471186140202028742011449976820490 105 811756155424854133242636880070563291999515179331123008495929596 106 2642036543599761094044431354946644676790874876124881489915997270 107 8592791749277727670350113191789087360030135111135128584025860280 108 27926573185152614928637867873314533920097939111189167898084045910 109 90697311078385556740713809423425183557015325186797848035979378460 110 294354000499851306876680272401479913907767919015334834080405801002 111 954661623242760995275719802383178099160328385995680542963478273520 112 3094126511045734297188270430938336160671421465325286045497701904355 113 10021684097723351794432805112596734821289736781496059227010255725610 114 32438609053157165018821974443405220605753621687474086445322669848685 115 104931848415430133800015430373449931002959541458611827457913332032268 116 339219337549881898060394710258997621776808862473960649109633616483625 117 1095939398238079978348967525452146162663536324915872866354200914793250 118 3538583989226342980940310399976844813345824913499555610855513123188375 119 11418623965234585753622514231858053851468880393141423147634596968944000 120 36825062287881539055432608397742223670987139267881089651121575224844400 121 118692349522923968856353035331565844889958548053501032759813341633796000 122 382345027561550161971694613813978500342243519549392671103333141492474000 123 1230964478978649301957650951791345415736003526354142258186340845780648000 124 3960926025100653802266957498102796942569882314639538395293145140858698000 125 12738338096723702628090535313898594967304741523880755479262754773001572768 126 40944658168040472733148149223245483823479526326759571183344568913219341040 127 131538744350870180119090117189639034645509029459196102699248693831444812160 128 422362686939122218976140923163606587807064149279137486010868852849404826545 129 1355489553432531772528080172013435095752903548849324955104648876586462001470 130 4347993413702813454955457167150787960992005999001296202143373704127343497023 131 13940131555383066038788488627506343081043072668553774083207763020866292127860 132 44671785211568461624299474919963508509706210142410957857552149680503345227915 133 143084063910738080089861476059431989662668011433586977799377562134544549376630 134 458082562818706241481720695742509877352869976903050846835320702654623967780405 135 1465864201019859972741506226376031607529183926089762709873026248494796696897296 136 4688609760614993295165847121129218744670551528301814549961517780112033552575910 137 14989861862404139148048474737624801534056215835008720969949961953934822598746340 138 47902384647248009886154908400670561424049211472745260490927052331052585261211130 139 153011933693367743809012800934516037930056474056826587467421663561060056517825480 140 488545245435252724875919442983776206819537456452867747128124882941384609024771354 141 1559186953516764015561445030799285766445332307828301320621675158323567901142887300 142 4974025985514747176403764781352651071829123489057890832687456667046311684631886950 143 15861229716047025961119697484593069152126435741331456081856505176035791106238744400 144 50557669719899895251069035732140407922403013925494016260917610248614084151135997775 145 161087195935129321420647548332750816966553051266056796638234040930066943984998834290 146 513051685683802290826034999826911848557857320813126098882046774195076225705646972225 147 1633389040136186885078805305571392823980117184629544314808148913763916147144508727900 148 5198150256109081235622414181919770406044832391625103866720527962045976387196375748925 149 16536397459031573863657881357248128674263426534431538475339129221542233607591155067050 150 52585743919720404886432062716049049184157696379492292351578430924504302872139873113219 151 167159980671958902950247616580818169592024465312293379660646667839483876679649927777120 152 531172833319448356085326307950889315216761952275248041947975924779412581817571809975980 153 1687254882308835954623977684079295471865008554286082015599452937534604671655816337570760 154 5357582061357277803968344724121918738584345344453857828754107054898842106751260968000660 155 17006002414114714061628552285599896899248373609492245495142068845227292364655615459718224 156 53961353814017842695552137060076595930307339337811932821123872297355831541695702901028980 157 171164039486502456448311874241516845689764681466435302833883365631103210877480637227467720 158 542741669510998295446862335411392023358051300092937257720098520134067776263403792727603340 159 1720388688261277615756091931115355847625521102181386024471255686462705404004751644872403040 160 5451481655927923444927116306721783842163369992537266965043291456478697748940056774689427133 161 17268668599523235757222542338062793537287693765180162435851420141640595353785273012991353030 162 54684117231823579897871384070532179534744363589737181046862830448528551953653364541139284595 163 173110457003809614891421068591377942576245960811683346136081107432151735018927215357226201540 164 547831263323031647125899601212958245104095449154046686857476187544431405334287955917075601215 165 1733138905785591029089209647473722448147501966414620427512742847867837536875747351446748265662 166 5481312804442381266697801595925929429382159833540215207495120452594064499155225057286402647425 167 17330138687099265322254127201490363704872936479696009757828883826165665003317118743995332921200 168 54775616921724463607838937761853470995759102801896316555994864950559334028341607458699534411650 169 173077984829590908678023625827394991193700360332619130419534070317151978527422593981926339501900 170 546722810902884223294698159231241825123629961756567488442881151531238896877799605695849672426590 171 1726493087061739652509573134414447868811463037126002595082782583782859674350946123250051597136600 172 5450498524851887391352896581320030190492002495112903541453203156942400018445138051888244286309150 173 17202151413694396044385442389599632855541233308275406552794502449078326069774828764918967516328300 174 54275753598380594415905792367185048492483546472662058606230930141057477082220580413451225094622050 175 171201234207463360671885699352492267244862386588054036289368419644935584853632916504143292869893552 176 539867528324671393027821381480870501823287639524829489435224277857609372691853799203406406493130235 177 1701955258786252188189402999244778192188669507654547203982232469178226157977708587319213417080037690 178 5364027529095997065023904958293935763021593223562926861988946152859465587783677064528532174055624405 179 16901181711788504718846270371384244527062450156924529330512657152026472578268122147453028749538391980 180 53238722392133789864365751669860370260246717994312267391114870028883388621544584764477040561045934737 181 167657855047051161451317560507295088664865355009712665264836883516373102288842062517966370827603219890 182 527845884296485250063763528410330141785537628684425039542590847554295536326958801224146870792399148335 183 1661416553851232262495780286143989954472511880449337829379958077547946606143870325164527855608862893120 184 5228044481955779782527482530855272737171654232500905452233672428805766766072287599294900154334410951720 185 16447145343233858559086458556528479638021096017921767422702688397648412204616602069133145350392579318384 186 51728924869848426113255797072952476280872801991850720119790713508732909353229635540015537795589563985240 187 162655656810004676762536944806930781032904853321969109253673473492700271121385164157909819378645260017760 188 511327091354855127482230502026043040374716852730232678558090546990350320386907617113429272621166748247320 189 1607028001400973257801295863510420984034824394295016989753998861969672435501709653785063428237952637348720 190 5049451141244110710038808581661691197204158754705921804648091161031023389444845596366751929779251181564136 191 15862150181918672387556466748675469729437147920542162737114422495385413788831975695392937999306548214337600 192 49817065415088330467169528382558897119013542687952729846249983149569815180550423668343445904072127985654025 193 156420423013178902917641109843682340176798999320722042936929998904866880825976977943088747242837873364281550 194 491031121726937896272388844818569820451910260754225382209228707902391393933092678182170345726228169478595175 195 1541082289727620474454881912969049898033687587597876584164348560185966836343860097679426931202316101132821780 196 4835538817257584651988532533040641261687336052921908669699359002624334716078948775881875319844002052023905075 197 15169355274442575202684838098574194414836414622871774405452811490466187078866956058350248465297427757110524550 198 47576614269842622226602446763709973391986936771734201544374726947371223110991816728462142913887387056392099725 199 149184961328551740047235812967613182897486676108352471174320751834973081513863787128444106423445877000948091600 200 467694853765009705048084273653467328383620729599684997131495557002640610545962972647672273637502824397972267166 201 1465909243144060269553696977122808044187467958446773871606180104038127286785854093373301156177247658560808598580 202 4593666093614802725878664289696720257280530780677266637260950524040270161066562579729206098317810732024712093570 203 14391978500192189820979460533237015190297623529609564439891450902904491736149427589693473293251860224471511780840 204 45080756184425535762773898434992415228432261938335841554365868269392010879409236420657497227391856291359294254690 205 141179734001957043705857769733000636959285425192251757453184816726583760900393803814937137658466203605134960543956 206 442043341899331520341156609115463159411354850723312541540311683440031678547349531362303173736459715171417716266270 207 1383787852902255194111446776361449890331197793568630564821845269899229602409094185134166456914134760536611981355280 208 4330989866535423708493037747169730185603893094294127392783756109155761880616924589049722901207219851487184614722535 209 13552475467531900025619362137076571968349024323772054138184576532956307511595543929370903241098190348672816928366210 210 42399887534135515794437718685996703729549090384372569375177460867391876357706058864746111568578624090847812961602857 211 132625240628101613385444996837714807874418955704672491884441346788998286237374402136172671257165364454784628221127420 212 414766672341657404125236004261343951041225319019801236412191570382574829129147304793785287941040738837368908068903205 213 1296876074082365404447921027408709255368338321442195415260655332745515662910854953017187801731141465097125318187274810 214 4054252773650011474652612931478628466548683817966489405651301016853971862090476465273358127841745982009237560127508635 215 12671897041361896330077004139319248044282397793830143630686857131748228331743256672854403078649550232140500653049701408 216 39599678254255926031490637935372650138382493105719198845896428536713213536697677102670009620779844475439064540780316900 217 123726183669979344927883191337247266330983089058422197315750131557103957501755875924471274299026426517731270777184584600 218 386502436143375843559121345415896276933025154352227139321219447662329335131631887635618980723105488342087134859003220700 219 1207158293708077977143557078833210289599037468387777914592301836534398471370028361382481200066685634821861188326749785200 220 3769626126261134410443744150720070313429721549010924669658688007723326135596406746680748111117331959648266529002168647420 221 11769420937195397028082278117632798716138044655282977475404953508276448115662989390089213559597099783517212239871024283800 222 36739678871515360993067651961799682478755247505004970227277625140700804252947980393386599084688243918817243613651440669700 223 114667338540693682740695451862836677153424449612033449677960659631963048251353337909403914632031469809402697556508532314400 224 357823525178325376052438039518405523795730760173265095200421879833670405034357067851220251463348202664162882107140464677525 225 1116409398556375173283606683297425234242679971740587097025316265081051663707194051695807184565646392312188192174278249793878 226 3482604539744444677720985450109224735137563628659796032755964455230714260679521267458159580171596046814569360543655602233115 227 10862044115150074149015232152763573182719801978375046657230056538781258575159035494979634285292907494029581970329991922383460 228 33872427043296941754165921318486405846113066695722184970572676311725766872535413319870701652821303632697512196950106389537895 229 105610973401371250709495492669865911677400566029456943532702580290708286231398624936190746638054195605877832788743999834629070 230 329230730125144290255253340192581994229113938448350558751946739427990614034403539474994631910803731519193070041432382093169753 231 1026173704286164021574815605795060761233601886072780962343730096918412303483855187974009242319388254085796581947321710420269360 232 3197946500857312877580136564611331596430578291511295843855676121000052135425979745281071906021197015965650554947903433766615290 233 9964416994087592914691755991020715618062660255953651427636141046549518670898117146240593149233429328717005591811922287186964380 234 31042991404657501003462778279718383271656749258932529447635670183481192782413364955595694041842606754849132805260219433159389030 235 96695615779614003125679802981931304488735065776760049173060896060886098369049289989344885270760800615104532823193534574777330936 236 301149481347526662277011250812370799996696073499655237890676943240471535174793339585459706245801645983482337394267999629073467110 237 937756612803690619242338831643585022774521950391331500267171240976658198139229892886368199195787403948565253151771239351292062140 238 2919653991964431717893164177512170175949246912773011099571318863713040860593148532053776620185203640024734674728833984702972344730 239 9088797364106850201307590577694789166971714238925189364355904747290805022097500032836861110534692502838504594134947634389169140080 240 28288881795782571251569875673075031282199460568654651896557753525942630631278468852204730206539230415084845549245024512036288948499 241 88035939198493478998661438816623541334645624176311157354432842923057979142982786884454554584665654818728772456156715286419986354250 242 273930009158948717710711005904617878615653533077530171437553432731663877250686109603282147116748917679763494460685977730058883160125 243 852226695161173788433323129481033400137588769574538311139055124054065395891023452099100013252107743892597538322134152937960969831500 244 2650983859128405350085623997033214552067335557815879418666159176873096866726585246488593893681761383665907916338114024917673672549625 245 8245100819003448476592838717303304035409427326757959661320870582764489030390440644180851212185723160626211560202624028519458524419650 246 25640252546900967823550900889174908890602487418576581873619780470792008570116614198367281208626334219020535949410599113078803947890375 247 79723538283481551775251384141240202542440122823752286959271220249264220979148014997352518089979857004889763599786802100585107012064000 248 247850193615178533946446843439097565162182801198036343732250446823317396673077095011930610674897055446653256997724292014319022202828000 249 770425903044771828411846814545628576046303165169799719071332714221878172791010729073230091013535425364295666330275510116798888293128000 250 2394483706663150842704019899607813614351910237347737526873702075801597361034461345959599122870068102032230930954496285443010944815041824 251 7441025064530907001231615624279261431053744960682212234906325175797792596043346015332618788201805257311315243603613954763141581496942720 252 23120327879078175325255377118296276589345564699262588015601796081943141280563253690497779806198466335217300935482657645156904199651214880 253 71828370406938520970951487806248511459389778077550965139379492966036794650287420556250019476964405294390508044622011498392595655833418560 254 223120410437301153724727259366653840714403680721211462578623700591350515665656593775123091997342188099504373414199870363117157371860500960 255 692985745358205936274447017327018987630618490710586189655960670071959248655686361842735250438803972450225348015867832657210935837307908864 256 2152045576405366091164786635839765996743522266073890706158159112137529697973713506503806734761129523820035748721152058447198023401014795105 257 6682227120511603660503890021012191694168602211388968029238174986325870424058456724474855153071522801589060418208090827396358064879415589470 258 20745984199727885783192309716398316073756009191172726323332473504058225618879162156218445649652285907259059670483258731567762829334929795215 259 64400661376761467836627864911136085418146067141709930362777253657385379913431839280307452904712115326008818436558069575986414342800322607540 260 199889745119409632862148796089564695894014908397538130010620168082730775346690362689261978823471834877265832608855239030080909133230232093403 261 620347484853340239917013505105545607946942819164773506929510866463647233834556298001157865314222935825997411544723155610595924896231754772630 262 1924971393838800057452412136071788470461314931225041454708749368072309927891199504866188337788027659643266777045266891264940789849757315382245 263 5972534818906695235289613319523115558541570280911155235902431499418269586156725459965055831311903309007245969843869898373352412613695700957840 264 18528431881380997718568914048066028948657371439644833856833679537968040875236205120118866385774427310897478974629278207453695552767487799562390 265 57473098137717660847787348481170852059608903107124729925725602189470677733751549466934747807949355658708406479793459194441274507074999891472772 266 178253029938410038343701362770548695297659191967586098453848202279373342595282061316620928351722625633212162954246630960203201008785244024304650 267 552784677112372703178219956456982470810718393068019810935529256506820702879751111498734564326690389604118617700809776910293072791289071356270600 268 1714045024926797449033958148566240422551145465072852473460540343870029866018929752445703070729401917018740937721540763479304266752094098123361450 269 5314176768732152685852494780313176626050763263460070493925987534526412298363521983419019929324614121909404989069758352199776053796455307936369700 270 16473947983069673326142733818970847540757366116726218531170561357031878124926918148598961780906303777919155466116250891819305766769011454602746070 271 51063159799920758649298510730389342930760839623800824967465946641722426660290078394181283748934668536723581518589117155454674701424242147108142800 272 158258248938724998313818546123964029744968337510529762674903650805044138509649029729025081618940902854624923603568477066354010195958221066221192575 273 490426661546378566203261868208328092176715067889773550267283840956290627029901388830605197983970709945101411606662753106723416211650750996421717650 274 1519606699463048914987479292368140694372376250505174248820890441503250884483161602617459171855442090304347074649841888275942264101063823342927147025 275 4708017847063700638433935843991475896746416601565121672710540567857344558471467947018455325166678767052013482187873777494919305505841372684268833692 276 14584620504490811760365996908017072071442703602674561703505478933036339121351830053263693126875037484889389591560261158544043500751791208858876278285 277 45175467122213416932830416415446382084107724516587631558150544853953714679133105363538803981439646794350528048948390158955918135902660134299335186890 278 139913946734625007119305714149997607821642988520798384070387119134007727837171236395708310172732143488977714568865337866406638543209317897955854661555 279 433281899565290344627527372851605495189604093483762737766360110866604576528014151418967670212331799191672922535841046295968945166067565103347162822880 280 1341626453296809745685950829508364158319238389465793905869407914719093456606386676000874893121755963925644370852050668352160983782073496230721393455132 281 4153790086719660066714509685666465543550666899769539850912401728845591840738634904344345754505080742403240578794605272122348953346633244557749509985640 282 12859073566334266802275769346052568863545149657797192517186264926532630060158965501746857601712537191907904344991809938165995164083726320918139440487460 283 39804058106391582045206975078240460510478979152757387438357484366228211776322451517774725297173790035729060799338606027679900225220297728354382155007120 284 123196362941965495132876517935821707002503600969273744923648692809558444195026179169450646254280850145795226910628995416657155978762822898674302514969220 285 381260323209872163884902066032964019565642722999647168500554901958001922035133649219141999986932315188039965386578154236812672186908104549581525677904744 286 1179774077065513514119364784752353696907670663827579524905563245569341611891934543912379964994528317976976815968956875872654597501446407434893881905404540 287 3650311430084236935672459682439338267784012367522266962077143421831273001254487369317747069390735701615175653590361344163474852199597246697511383735188960 288 11293150986823108019736672142546702765956788262022013413926162461290500847631070298826779995927588576871949678295180408505750323992503981970425843430740845 289 34934522429826500240984722821580457691229649502587128000172973150151237916201303969381111821312332829493159212442530398630244946883386020351421121200976870 290 108056091791566795572976884037785070858734467599381564883293644536847104864939895381154680357645388096742633839865344026108033508118611242259395674887159491 291 334194098324433388370031600116861043892993198760973912010186529495403417108061532106663959869006354938379279917109311420952680952944158481214625798620080900 292 1033483804064942978418282653786046310395112529045066584058898753884757827563628642096977930690797049689577019743663384291507777056536216125126051699157304975 293 3195687121101837332583495168362313847160313827013072782107038467643653896834974572490996604798164256036712559343887461324594013697002770680423900475892553950 294 9880542833610782773191826898099807098873215199846541356922782200979868681030584647599713992386160914072692913073447967156652919899916729756820835144851467825 295 30545949370349267420850664851074657878550414448339138025469753787436068600338621012240471732393826283506087921094862867955482925249912059451595259837642503920 296 94424134033343174628643102495720648509708206825102403017921705119945955301722426439864971740339023815567805566897971365470496204742126805399356968754874632050 297 291856414284878903397624134986772913575461730186680154782667088552560225478051136268673549015593346339027762661321002402363351905566573762143466994333248862700 298 902012609249575402782590027928918971151007562087021552197437545492979757266057370816940733702555275094780434265357863129451835922908773271591050677117188599150 299 2787490471393336696224458815405756285429869522971263927192081244265930754895775955300512501475455097617314786826724633884994971213269921414548932527278536005400 300 8613345556605410391333577739603786921978296825981205535023531044781726032627947701878583629559156251637502691294579118704634461049004057170956201509290676256686 301 26612662350973527122725007633991766901793408797882130058378351733046528938019904859624859719235931275823513298684247775399701158722836455710927798683190461523980 302 82217264812775830481796132856007677216467716584185521008168881347458316222425732563013225556447430067362046051895374749827553579762935142974488861494757286761170 303 253978085362238209013073202485885101896415124497682005490581098815910838231651767917426993798134635455613449190013434870754422939465700639683569552340240331381040 304 784491520247176573234459661625809574607676979945142773538340959829408806248424375244947194659369811489542857859942813630389484013678595067969973058050939707785515 305 2422921351058492891760200004103320063214530213469916369420056341505911788478740201576197565144676598108686465914970919474842275216017169029599064330111426900767066 306 7482551231210051577494735306789664901103696247480624082032526937003551111478462387220610127652677729453296438855057251319365849931817727885526522195932347781780645 307 23105728231879898682296446484809779564320208607855477621390343766382301152057271475847356355096868037530048938223434118080647640831801974056935319354214546244716780 308 71342686845836959892415326646279546641780903850878439019292912083862235050670341472502713940575069817178819935878200799658103592308583367948524313980058550255602785 309 220261887543457798502796833723465008078508033248343141826554815948234861612749209594717116826241477687988978054458911206711426624797373893277968270346200184284288210 310 679969762513190687636053451204374234616555444576336731380686964072454072785164495426271873557139013378727264510055412983299468644938989728603276241036495407613109087 311 2098942032195058071159521907254660016822807803193836855708872943760629935285395227039295815481843899818579337394383268372885819611387235175109791612202686788773584320 312 6478465310909746546559678194507171782693474084857900295024502066799636627178960268073211122785306652324653531765356049497080270146685600877021568341510215953810774680 313 19994241183191102760308783181769737834127463150072625191673063886672360964392573862487929535497144492478004190687967871610797255468684634016622476095523541889396831760 314 61701973587618403104265002876225719621877426090510744620163053841355152148077719976913387642983226156723522486549811680225676880729794300516264902345739847423011241960 315 190394661356079643864589151732353649118936057650718869113645994710467326628354107357332739012633954997889726529925133184696374374823365270164474555809711529191006118048 316 587451882348663458126501338414698759148616000662819295524698876084511529945079919852529811826956032034628111919863939414806851314723990944336590797197685889117819509800 317 1812390980873794517500688671828313521915919396366679088401121453661363647590814389955123520399883278643111335828476128541580758945741524112180396844351220187877689213200 318 5591055195714441577572879204602438883646279647282113791577044484408168988322606655804956520478885208644315158640676358802801020521296965893235752529272160390905701629400 319 17246389694617587812952078800403761321341502109484639407247058848456546346424592317592718545928598888106602244835189771354094683990458352473178622221955504152511631358400 320 53194333214336122410574068049995351325512695568941684671727647135708160137253351929575041265098522195503801298913538451020285790933069980909460312915844008120403062971065 321 164057289352625424256910677163537064835693360165894915342711435091436381731715945203362276798901984341273405875153903633987797299139374707477774796843257221305915988602350 322 505928224618500143748795970258982314850445672809731835202833711322348841799981160207884288389160467238771714391390764933384728938029189703495125382811659691791225393422775 323 1560075887678099514469971474854323175204470248044869683783351010764889927036474413520287155528185217863209373169737467101087275610764931717279086319753600783356224432969300 324 4810233987007473502949078714134163123547116598138348191665332283191743941695796108354218729545237755078228900606690523561685766466525206128277182819240269082015025334988675 325 14830321399943041384476851912499789076289879481029615040149732146948084398705192924833622052321009940271954948947396629565566578459871558586257652876549998831320170417411238 326 45719242352585142918402564944976343624758677541210929801688591434609892088032880029011626265590843527525505287399182861084031936663100970488309635401634198851155740090485565 327 140932710371271633216360200197358270256136840860980480856581346073659850840174749447228499314114893809619906207028673773616832391915614000771303096283936612972369987801863760 328 434399299345596406041890739022954912283397396678205079713426039269725942681148389302280526849299261102212576753981674344898224232398432179206668994948353401570323346547817870 329 1338847688560591962694459602946128513846094104047720215286972655986328589296913272803989222568964895919889218323821938558440119670674803129834536051299788295417349159268958420 330 4126085149291278866849289139988523329034780920656155936202579367085139925196850904368657695007991815607658591016142156102829096075988711463762797467187529383149830590837971858 331 12714824327121161462798413664012972192191772021357338534521543668963271068582440853341482927214959673473751549354879151736814737152593612365673877391333172117259296684757496360 332 39178509899532976435068605958690573953651152945326979881974515582377790069758545159543183838978625740854360948765184856104703241286455618825555351118475406855289941290683490290 333 120712165636398900367508677818668254884222471236953397474191750713272109944661463464538458314690900931281004004303542529619896473152863258003062433175843145446028467760484267380 334 371894665987588228976546196034160581664266236236003131739351231987895212973223490733563094628194422330204051258767500787361896619384120636183087556101624540910069740495623686030 335 1145657597908032991951628878529115582917978375509120095388090959437336894890646693841901831809840727894837554922531524813604409884192276109077451814617541869311020812511891474576 336 3529034564984565912708142527612007822381272674559343150972244473266796685154224190852286892628527242176062111145298000541906441161127993371711793536098678079574126609969665702935 337 10869845336658692633207869269024522610183267169710973859671186241100697208279183116037607698956710021895407926910443099591984824704008478100406058428695631592278763860974816022690 338 33477837264679582932453822216137656914795210425056579254194393127176999389995945632530028445603358381044732697969737475370580480819150371900954753917964948188053825974185749939705 339 103099888213349512039769293196600925719900294052386633455395122196969874227598133452393361938672289527465194503482023375477539887832427693995860658083644265216307357867403902469180 340 317487008704049820898936617578944615378634140802496485964113802765374877400868369778399558675852609221341348956310819041544071360472211163569606202981104546121981775550505546721269 341 977599293663496515964467590785606586943008351444637273496538102356726162084785302836714183605997770329643449865473196462232477796175430269055972179267330713865339778088066932719450 342 3009976772595502430732702845313578175587683608395330552607762051993077920103154748207777881102677345488639043006851683844242102688224351091567072236165202461111704053586942924425675 343 9266867264900438970419050159332765461867620671910988523480456929751283625740324822470593126660137833341116120744126466879066065419139693156544688867027562096017374578973212035549600 344 28527943120725479272307482903294763442202936894051560599900592699437817905985476706384761980038040597407680150779156768677124893252525973990641934622622640289774417671897184725718100 345 87816450997711475325189990850142141378607301395602195237954867961747717727990076122262658616812751056367989333702795618362627932272992998197280390055725344892001250920448725155688760 346 270302081828215957287073237732373932278083167590509647191970908610581847919969453960143732447703988078126903584952246628775140889799819488670819697714877145404570324364965006620833900 347 831938395943903868537735498265635042285281910624392804613904698547842690428032786251969758657486626130949662906999998269544237666588493411816816821785270291908014715912918233634151600 348 2560362132344600698861823904145100949102117604249208890061758425703274486920756074930631067592437289040939910843094822260580110749759415069125893149804668053544493565352688012132690700 349 7879165988934387250938678719346241889213966495597851999788907017780277360896538752078790162161254006962663221333764581970954266318743873307281401842092302262197094811429188896935558200 350 24245319343092385912174162802102578613381262616453961725064722451855310621958777817111020013279058758567966541075612727950622128072249004434120199382666884389675060319740675548570274804 351 74600982594130418191305116314161780348865423435242959154045299851862494221411624052649292348550950026362973972540346855232683470991535398258831382715898105814384800983817463226370076320 352 229525182242736485514725684568855704880174015853318536260883692441951935345990877411986317083751928632247445489378396716525557383760888739529302237162834228968689600754188388278860206405 353 706131297211364938439071086237329449008127425543070624304021784679772809591348705012513145475792052392693274225113141173220270024828116632092980820279994256827186703736681557141195989110 354 2172251363455300615706633934780937203304663181967242683240338202023368897302199829826629422099258601852098801217932798693889474737394968961438576591200321315493803164884876315612323254635 355 6681967574347009217891955652903615284531527309037264817178730469322588270011273842734307968823634910485892650506993284996414947642916355227861762359410565849349952270575450525770864772004 356 20552681162668469364021605168341176226297815739875856670816600741315264482197597915151874229949101761185540596362802379413130246261217440939630982538074633722017409371573366083480609340855 357 63212447945686216699427794047166978981722693788189609592595595557322578155330427201223411497154380206671494607300719923237022438080719188100041509318784167582003124621813882239948764863470 358 194404763095532191581201120798689507985689066650270279780580309241933403768208939521080938710522269853478535091167856523698217051192379402508786876424528962312249832984963922754702765683465 359 597835260327207630934947179280649629014486711927293562333595157111683782061567323763992636034586590301505021561697252373712622909516397939748469948670417755968590015641783205351509340709040 360 1838343425506163465124962576287997609219546639176427704175805108118427629839319520574277355806353765177127941302219051049166315446762923664726545092161534599603414298098483356455891222680298 361 5652524106126984615758195179168081291506085234032783245526713767344749775960234536945838961066627920627734113145327276079154044725503726503729820089471754586038199088336056857800662762257980 362 17379169420219154357289699542580316236039427805189192685832133765344493095700942098399775590240764849885823392073892978663255391656037700548760468949121720591879877307508373709204800150257270 363 53430173754723350586047671320990724295922868954796526273797964964530177120667359178551376194789789455847324808689985025311826493355752269455693342554324628596523259160273677849786658313187640 364 164253748438284146444470725846672034305323325165981628847197590097003484060513117914282939455960918684321858409132124294845972104574414256925606731643651811537114085165786388774481512781475190 365 504911522596588526878619601095797321891980194071866815250837523531062764701084159725549200190652467846052397630263680709088166305020528208960358227134732417930526037139759803301282896824151132 366 1551982139128858176881002872220688489422070268663525046877574355115971612810709507353122541569628487231718435338925248081213625937563099002951920780127251284622518556782048575721156445156202250 367 4770124939883792979623354877016176065580641043739662814381209462045820106949537668376899800791664669202665926600293405546618447023354702112615167956358418117313898997411855022924971308273014000 368 14660356812523287662918517298655693288510067990406409356155293210798430817825888866669221942106991143663628160285140874112025716259277630677629768909351551333375053712154369649261256928415159875 369 45053779472632542573847150722697984252494355287590428753062608403917128854781999931715169870865387417112613370632384149710127810943145889399545143477519401658664799212962209166022399340983174250 370 138449046649684326774227595599209751608340762059433290519546447987172366237532794384757157143713366197992003790294650751947068435249613179046710346307944755907842910013886572491263427164048294925 371 425422946578544831597357032299458535939375926543811189197528169017187324826920176815695846748876650850972734018695153253961342361683447504348382196202310031630568510554799710620054735760148399500 372 1307146311664722426117685720210433082200824419461226315195630906415712667411746672312742883962274225598553319847764946691607027740333818541586561425428065500413279052591763626985813341327552743625 373 4016058105007431368179270336088890917432023551481408464381214527486345085399092993218239530886772821812177223982677289299146524907299077878440212851315182475800583898847616934385367531263741137250 374 12338103643458659470689790417556512470934211392118016913299506663320348938833042377560848184462304738668961578492235843328126623311461605567721402583318568622178799197261796410718682602732723440375 375 37902654392705001893959036162733606310709897396586547957656084469720111940095106183866925622668200157191049969128148510704004986812810052304040148735954642807333271133988238573727792955594926408832 376 116429696339293290392347571191375838534228541204940060880565897772677471518111296921186965676015348887116124240273966834742355744065945772370123329228796841602313638722756424342169151233276968090960 377 357627555333956578977025165622316236134314723382813237399722306686367405883217193195582244702455633982176317958189001577272275733762241921497620199594023189855382476501198778218121689995052331695840 378 1098427491382866635429434437268542725269680936104354943442004227679557032355595664815002608728970875802398690871580504844479132610841171616028404898753071225984389034967967675955659476413375018780080 379 3373534564563738162638157480159851536184455434367992491204466810076528722063095920434467114935414510379926322360210310393070475881316949237617581272159828250780551020323784630111840713839494780633280 380 10360302202226006409996657314069859849282261820809071676935823071998181628020086681965850324025338772666773732090435347970298014088149683579736098275290840970160271159783833324580310823817606339471152 381 31815101250930255904714144507773585363937654410358566566968275575427486889195541779265209656455764734960958704844643981956033271609278555874780144309948251798129966553666889736900167096762728129084640 382 97694015097751806744056784051357108984028451893587954405899966622974979374414582479262018133567047209709959583200961756111065517271423418955803950983165705128812698344113250422470931948959895537738960 383 299969090744010769532665216826099112702917648634097739899055772189604636408124148813608703198628844696132930730664049674116483154859514205462207431739433078933377893610123191897717535174874248439637120 384 920998848924970565830761173536382431970676843071878217033819675550895485221818675654282971539540124731095638883991965015060764686404602208958183755262478125162636813974831362623460869716606090912323345 385 2827586076439779763147947291220789700232052022106389746841493133769242762421271882138603824311003707615987130287996110773511230803455168340230060256416231542707108348359092650963456488324749089502249854 386 8680542747619531138161444404395429520142439497917284585510801459887442159246650726254522103130931071308147019148381842659613493528741902806146687574749311860383221224884779252310093105349294484611829215 387 26647247504320421168309550264655737131600046830815850355521530062910287558617625485246439944494951195643614105292707051885325142925440259777008436275974631757455469806623043286161216044328066789971196660 388 81796061282591808276950191662899440525091896328612571580995212126098331139983484414764200963643007407246248452071170357720160425835565333490765586610014913461673877679608362252108268837099813265091997995 389 251065545427801077333363827366328874002467157368543471639352913312497191211157533139404771081207585717871518385020507473310723774929730098169599255558760428465909023006304330408784763474285802155578009270 390 770578097120712537353939747070501697899879967615760347570013941628356763794245044020173105087706359241774891043255249860392144509207402378228231561291887776599213078303964829485424004817231038923658659221 391 2364945566610882467582423776175452781278403992682640452900298542081913341568015480368817713824162739360945957166000766834963103353066196557222194050000678598258454460267922750338897201485108047847545757200 392 7257728358757376552300142353926198203770204089788817512344538638072810586495720976744101300332825957783719353241578883934848503402394475659026274087119429473737042642097732318004319728027002503981116188550 393 22271807635270728045989749818918562426836809496909195724904614751948624853215876585123120020868672023122558625977974895739000750898950986373500474679557333194215962916971667113265164356235534401529837464100 394 68341663530564239105587836373280563385902798684678217338603246789608851389690342110187441891447270243541049184790283372965613979281298838897365669765443695004586546108169404923699451032204977389465922573850 395 209696446073528753913854323251686184363833397483113922568068696478496019960265049715309315373250864646004434460672970754517276311111225804414195422166374071760908592109117262702591733293752993914006830783560 396 643386823180145040417507582704037156570852469550463171515665318740840061241722311626517217622474243800240878458882978451359825045454897354452645045283193174720969543971155237837497363514923958599793685358650 397 1973917256003568411154972885978632888421406317159859302030429113920259936001052331388156098398422239165474533911635938926338203791849030170587712002909141780378188676465660150342750097635207510263346873468100 398 6055660727588836758844778627587715469252605812191427657736567708785521059942926875942056774232345613118202024889717290022761172939315743312280392853145884708145146668252691064242456957820573794049111890714950 399 18576763735761243591042629173351788807932805799805281837267064851011222499674542596874880931479676768061852828233117701723959086911585137379025566045740759104685863463512014693315206306697700059940132717381200 400 56984222759447614715523264989256612168333881790902702035816721430476925017751659415913697257313908486029733550605088550038244499101287408910160923845309778553623886174323105071744395345795194933866357110566831