0 1
1 1
2 11
3 225
4 6769
5 269325
6 13339535
7 790943153
8 54631129553
9 4308105301929
10 381922055502195
11 37600535086859745
12 4070384057007569521
13 480544558742733545125
14 61445535102359115635655
15 8459574446076318147830625
16 1247677142707273537964543265
17 196258640868140652967646352465
18 32797268256200369414245771451675
19 5802709448663646985675220356645025
20 1083606530591509770261650763430379569
21 212990426703080522783477516781640221309
22 43955480196357687796794661156321389598079
23 9502716087905790784004166799116564276251025
24 2147675745636024418606666386969855430516329329
25 506473132983732155508942707968971278382005365625
26 124410812447176871967062481649522936462365992070275
27 31781914661113340559315713140323672327197259196666785
28 8431030891644745212372535809439692542957158084548682545
29 2319343396419735114318711802025973633386919692283198238485
30 660815046792159861549518065980889566316407383867631793694775
31 194764361280680004257161381118223732368208958793777556002527425
32 59315983789683952235631019422618668140658773917731895176858867265
33 18647267954632820648870683584465312493831975675900486832658695156385
34 6045277051980014093607974928258223162578175357900254281468877051013419
35 2019185857429507042756720429388437082577050828879759259782346366986678625
36 694256748628533304537011450276849650785141948744586222319481535999926098673
37 245523698343149956304382107701533068821410504598679588402760541170441747848173
38 89240372533768055151054433466642436276232162182143413525963611672369447527838575
39 33312481226622721399501133867796198353221156456418957497234791201874329146429178225
40 12762321820709759081003346274342037216734517863923004126573737400487032487754813007633
41 5014690843348273440590392162396762513572471126047270166361100789205439419300081629976393
42 2019664057236831975613680269957064984830621088745418316637877414177892574963276721070621843
43 833252091553405355078539075006467538168246190362263195560708026658189714288636764028409801825
44 351957266011022449135858433522312257097711948362042338503630805078725284976434973173108770672369
45 152119523118384019854391650195557450245418891859544350155404938942973081270081913516022288121659525
46 67241480238691355723688095077574916845032887786338968019235160304984521092333404521389490667487712935
47 30383129753907827976913488368412034040550182103866281318873695016068764044878371319895741134137329026081
48 14027024036622596175472828143112507467823521418293108945261789405739071743338825461040854613027173426972513
49 6613629375454918471333078656047546120249950681986280870591633083466047234897404349173528533192570458929489649
50 3183222782352964384744354120729686064175609439397055063717578668769227113071836382198739697421125692626030268475
51 1563386224767575384476015114358524011942176713150126665065751130214598308578021107812269032791811268559181710952225
52 783184254789553456722326173135812400488319909187280946903574062503026478812744648835314252470216277914752941779158705
53 400030522438837776959514956173957192629170849239397790072982833052789912245466901747343674554027809295959166179492037725
54 208253963550234353309421103264238101704721904680087374043469206525913029650275364807885273031920904304361303703535021932895
55 110461220159156515403393094020800745079933083723932088931884855050884045178968933612033330926685102397810287744490992875020625
56 59675206266554687465705502568665175838736479534391240478029032331392400071585676676308546864397779306243536696177588434745172145
57 32824795943561321401470503705902737796386429598625078108725591251514905334887966319480809354342715191313231976520926891957027659545
58 18377892805852798355398182680186007757969633475716787364798544593763537558793834282187919316431577319128619411941424984990255392173475
59 10469871199058544496312789282886959543976512398825370747464227640377590513971083032076060990064252892001643436117061575529108827185595425
60 6067500900066337411078920071161530359108312464267263894725219824952775517272434529769470375068032278080131212168949852121812778065796979121
61 3575827183517945338656410944398466831433270935985391536134852799827145295788159383391819173380536647746674293454337765016256463557682282016501
62 2142499618691218609557807231682234750439412008161311732883139055495639215712229578398408012201210787747796288580803386993337139297123414689710871
63 1304745666733131442540474938054248501762901456482341609632262558191159505501940873253308333781524269282145431606097300814609746065191347433978890625
64 807381701431992723422150010523839108224235613280829690248117732255569136935426530694631033559522536575564518338288626225087038277295943422754704772225
65 507540236974603221935091137969020411406575997018953077391173217238886358716738046572721573298430881345246328581833413764768566857263750511047832751586625
66 324036989769993937074793414879309149745842531078242257288065293093230420522311216203720996990795618844367316409878532501881376522930094264314081988377689675
67 210062470638928426112966734657734455748411934960747515549921599924859763787018669706679003496819599167041878046266235163998093812823036569706818699286100604385
68 138239591658669365724799021935137274370658876948140925788571611707610451116918603659844230951261877570830302849200059437152194070961899945241247904299411958980465
69 92331477442648834637822266710312580526994781407897731274520294102026852350921924514828870652149569437705964591295415471868220396263287013623589305379358088269060045
70 62575826847578397282394824709320296188976073634444480749356619667253123122604141661274235915010142297422863314951950200249677100233708921394118316627125867692362570575
71 43024088589236215891661901124538842777598669158015788009160665262392853171854559882603433192245197263361592533210101025228021182170614253019423543567289064905041135979825
72 30003810879785064392123256466696069237336975954116333099951857079108582855347024427727848707848834865648171295485671434562136588582420614280872323628007617951895066826466385
73 21218500205785610466128915977636555406312614921515354531553511423016069719212304464622446081769827609168338445680410334095301995295517466432956453633210119286196750588718485225
74 15213975484289668856533304632102581856965540808747535270201200748095142162099189241190355374838621770067426766271931184796194478558272385332670800762171502321267988713887726277555
75 11058062128941251769531291013445194071265351947159980808831786595215644328713340567215097432271320094999938518757463748463096855739088119421885258166123305772755312688713939780390625
76 8145998591452167527182726074138399722587132149267453713358687895580664236097381870121366151193371636698306570458908512628024240498761404592507560908456875729299255104282761881253715825
77 6080810000674779716394662856868321875737779160361939405427327388656206812058742866699920435178235665006046099421844704170812797082954820509638114173752943138711869594882827828010201716325
78 4598912634966306211238076861200513670268192272682418216292806033542092553290087003228626860421738796012529822140330606689434390448053357602813069311502553117266834583047494591264627099306375
79 3523321480002740120597904112189338030249140865148101138618820574973191178032174184681148478551444037515365935838088157596582491585226985046882936039989339750990877357893799287690419156895206625
80 2733892285865174185411652644035190945407740870690714946325762098307264081085253351178099991048271681840681329043862393695438844588147842916191092812591658660722958288530173581371341676302617858465
81 2148191372825947500343595238809318969949330907096994408586106645877509857477087465224075713408592969570277483498485994389651068386097850548682338985610954737527999038586895650652430004616412967666065
82 1709067163047387082319543318783805290096897156012132532062822745948843978099144974152917463116034121700979584296853007645449903080062251755938038153519733752788702761020703395381443064238182790396845915
83 1376492034727682324253550319589337507399760820765554231900902838968337859105152139755858421545995030953898302171696893350854357059036622957438281541939517670577466544818697317249203675327484831557425246625
84 1122153084552777168683261776981372921401584653938780935025017040666976505336240411754034250771412558465831543059338043294312638827225654330566826820288666774890874378864550909716340039244249922362756404838705
85 925830135653264469578979216573359536180301967134716960217891212515685323485486337268644947384609347385660936934887716759695242335878359270508956997302870466239116334186838116360272918175285221595099207490712125
86 772947110975621878634600020726919840789208796404462106656740745149608767345698729854737500671555908256708083988983586076356108871176598537141447556054365647584038119758126592180911132900257308593726907911087021375
87 652901103472930881664700828350591319149382181586980378769195064679649753885287557751593853942432305755729894441595516804008987354293628214448297435778118706501978666204885082282638635837561377146947895834784629614865
88 557911706587142216419608918961949172374268302327655658487019718856380432567539317784480769475011344607363434336601999906038409032290437534877792987734983321228047491939274121403080566603794141854586247897342486354173425
89 482221559545892999636753923121986953791726505025343033260744376990429368740565627793710856463804391064972391773318578869808608070887071642235377754541190389488239184638557456714213597637237630097713907250854351486354404025
90 421536102735166724792347595196438600132019212994760880134993382986567594447433256442463990775719508870279394360841475296000311726667309550262140288036288785013281899117502976331998285940632618355829043132784037005060668039875
91 372627679187368363232623878935886075189563647372003920987529430023591973748960885473934188627873847458604553623259179206035352925085656490190712777810062503149521417286548549808792363132490401017443068628002152543580375271358625
92 333053514357891131407590107013049416726371424853262700685848758320141198975500887883318630434185066323408011167049091359154723940799593077338604685335153503633443767088854441165544128534944398411293642014249788879562741999376383025
93 300953269110192048600149709699797513947994797835279117295118267944212571064893343049972745840664943277281823836067926687982948105657958397736877967254503088914014305214984781701280338165889677295127689010171866349356996087847655527125
94 274902659273262635507218582338799405211680726334432548851798819712588343702980151706281854905796298118695555546636676276890921422994206947031949073321872847900748496887018045367430511964631171539408844865167099065766340133378238520886775
95 253806909570005157994253253463619600706538265904538963894143469033347919327320144587037196471496486679802070234672265747856478987614542124479283609511557772130310504740631241229273720423029787222987810293355245415405355514181385861855490625
96 236822750445625053989699304945149510767896019642116963280410069396411615413995967219435185650825749660615344213001759647845783055173719451512879473665400299862796858973644393812960236414637443243109160714254899404777050499554653870778552812225
97 223301049593660544497108084866267800671335454076427676241446653109151846518101202299165964394404503024244982125598991548599371976203427178146832512323777242789230757808170142653182394434161259444977665100174041089357965265869747279521852972384225
98 212744506130085791320227929804114236565387655665497351300479433726753958610732527114574478399741642329690864253951267770250973963259806222603881820129705655036426893806826491605090747217877324118341514401248128860002207728444300470727020055095680875
99 204776462672893869446877252624241774809132913169378711118313419356604687811777898905216848803898869691671431088557600117374196858495340530547731380124650019821600281237100355627400204910588439130139803527441104805134878996248483539157154101374493142625
100 199118035128476184561778062193822495104652365239926386877800401905510722468765550003406753596403923767694385868700225318203441329486805823283819790950669543500256665779350777395037867719697129907632276030077269758883160493351480834091034911069982322755569
101 195571574205413826361430769024498407936081109529884203921022888167782451821392698505510464054805410982363164048786742532001369483114736245267825991311612483126460777243860343532834010921263021851014108321613717035567034062105028454252152685639440241910116269
102 194009060378073531956152778795128829850675994927642375876501354152125624780773441592636196744142837345338314696181362938318148314947419817152127730880152004902821343377714359007708013083770454341210255673586576056205945795841384249574897900545411304073237357359
103 194364466761827904630386162106144683246540829877131442663057050109513239702182202017086700822605920369268262140044688738640001696141285708626569548330232826018210608605889613772104532885419567635652534625884454027226308416831013015127026930776290400582116029815025
104 196629452280906441516965966705386986821734076762313430437388311809191854072411211241277119954219787871566973419852176691416550111776632760090583122081642217934342857435173365534012273745751464472803580690261492601749829719147025834681627911264976306130054958831155601
105 200852006608440269766897122911789135141369552958020753610643569099189176070312266932694504744409566343240666421899173671699812103099351474106760387213340668376991725285069460099022258589647225652820832383181561997882724908223855197200909331503496506698345542932876236425
106 207137885467756486214773721790627536414038229303192222544456417729999997591397579193179272530652885368091251732768179158647778474798238479540847042796057814139243744805932374887184553707712928923659066906142611335552902375661798762083094765627421235095198853768028079752915
107 215654871180159471613609558495566866381462073464968867884635755573174368518827534168046944602953727128415472622726766977169450501487903769592473487416204462903769003022012425378518384237287970746212397141464748769902734251680618294350529822030021290944132219421148465468755297
108 226640086957876769808749799793850133063450543366586780753630248367622260203223920952589306822141531739897194508112431641663289209114159616941694802366255440890073267228627568759420949864836220536658511720497705070748696337687184941570810350039538497957693807953542329569508559857
109 240410801559624842433393286214042676449559948682111907385301631024200841110369176252092162438666782149540550223109433295259175976526373372699491424562365536317600136027716480359076834495552511654843186923775218037851475788886984340734609740158075737004994228517636759421456608428101
110 257379401688165658282727253108847911384547809520826004227546422213540273660032973983732661972126828274498853519618247247755152002507620615892256536880779876156074443416848116768262464627703720495121460351065188753114318903515589207097261632602664316054405157294449885724829355961521255
111 278073503935080304063349376313159200271214396428792662475966222342122023968903824521668024393529211130553868198001792373744661230981778447391268794440452194994766399982611148515356560182597686259325270340058413359714650871288922427464354217380340798062618686725063960282168421324368780705
112 303162552291228473744167035988882873387042852858519767538826837402116022792650410998294699263523298687843491712590761179586123824576697649801435946862754437439426814097594164212398335159741065390234262920217032565444989720929542407011586005237453088524321675640259783839475503539288937630689
113 333492735249584929834594571796399009671921099591806572061241022341481667929103281014169154395884744829082156400264348546782280195156543254378981678492335999008431496740849519383681877967851428182970908801686982835451612593065200774388109046130813528904225965703235303893416294229616611012248625
114 370132703910563939755219797853922487128156982106914823017789084357798038551842720334682821118852215704221205004766517702310746243926181316001526317002793534857546368585209762759545874963952986982788507108399987982598795290263913310614271326214713747143508444809583311595744096042814535590094776955
115 414433441470564150173761539467755689718113629641173574058849828768175498246224406535608328647957389092114446054611300083414163141016814397737433945120867855560273819805739462245772213110155071552080804562109140620162170253575501300197827942271075549360190563007496039635645105740558816698401042030625
116 468106810954375463948921508041860926629189921596654150664177829102330310886274150800793680752024109770024525367412464295145262981189188237998534755989106218288633909485880964874864144915002956262238073446323818489578343874090678656393728785253784271096663601024525494839082931070438793278636440649273265
117 533328911698166395704512253384785085892799850984527646313068716327081637608858986561383787594707411944839880498373657114158842683245450258369183681218793043159565324936407381339816817610932116645270592007206701621069392138320434616664330460209793108360044239157910329370209023600641032084204443696321063965
118 612876573608034687483701004164219200991076997928561079275162027085694756795880345562127773761339139460652032045856344448813277640564751309112833338393685267959061542076888736647568517326313262054345305118292777048288530317275718260266039452997807708264729501395028693729464227293252016570164439857954873510175
119 710308347930583393874804161005388718757431300200821008651084893269786913664848934609181528388230784881076429582073958187022438230284958561212520791556001821348637306893349660476843705023288617096363827066799243086860216258643805899056101226037090247235302202155769026462707694530862017474184337667426679470883025
120 830205548812984141307100252153647637589727013882013155838522359048215251105340118390918613684566861468921072541888821561239878171424268194209996023980602919078494974048302059831299414320588763800894643623851714298180290174202327921957932485400788608091800700415015446938086824134018811714248963864609299724621095729
121 978494737344158864283561295984541680343378539337801922249231207604557530146882861132182262576857609707798037702529655846890629130560469552383183650043770358163758255475520784761379541738057668624836134008371989083599336031487696969618292873575848956645116446967520629909622244751076511897887325472456288301514207495769
122 1162881199306558174219549797127032795946095147835923100814650462028361891561338882526918806078303930571968179870652997555024871718086054990374159342655488430869453982147314048753707037822233911473990343672878766067903899109922219122920523345823006563180406721680037036273146688072004921200585619793611257194350423616416739
123 1393434425903029943202354819897375332121926265904762551477782154411486460177561346087219856808810200940804606536189672036435283875971273818809002424931060171929778632928832356015446109951654692106361402717213568390571536576659384253059428264896691821707413821200433860165161908715019986668884976054509077290041488281033845025
124 1683382770861511801255708713951081485360514951106132150323346928916636498013903630356004689701112567808597023407797277820652787906300868002771628498817369944550657148771515393082540824734330508261931850786741703709233869990104774934380720672050979869262837664797888584264567320897883134763264040372192319823550514998238092094129
125 2050197365851188952855377968122986909958020508761750230154741513959749328870511296875401734414003355590114042726112566417478020033599889279799406861361792432862910389731788270465406682390649834819930739356467816345883238027760984529850437510251230028886647437531334452498856321035997322687951078965977570855846275833647512733203125
126 2517077993735027837049643809930775127465705709400317052748738488401627749821958129412334549809977755445124587407931843167861648975906037309037313556310064646500411372202396970815357311617403580775424613023538738142892815374100652812769635680748766860577441012337662639948020529246438237316464817163706810790372071699539379578790236375
127 3115000277148247497190723407770113646253743474759290801162691258478540964040647752721692376488359960980045704807667608605115274891834211051196551406392612160094480431753618018706979812019439260045433403933186344927149605431464425422900387405220824588572380491771011912251118443378771908649620616868516376940389330685115764789593326023425
128 3885550594544602877228974858785142143167362878323230240250423874635050805627159131584663478847866881284876502927646372230880288259101519493641330611326308867741064941823966406926219374439665657708370455833459652430265661258959385789781109104672710222398768692914615526266657543005476986179273549182765631780136240121924337405779417977428225
129 4884871957255793916925801364478307543338420298400468010551735546625421824361175894559603743218431088615620621262766798753599495123736120228296529928665641218456504453359679251761668323711085851900268706436459379178620994144155779859036288997019133194787272585719183278331998771211736999028814732148802001495599259969799434837862196241909111425
130 6189184544493170478148980677767731257472506995306908941784509970562239314637910683241772818373264828815896969753628615373838053108340349196578082910032863756040360639454603974203309188335598540382595715552121302372487531129285033822065408103056913432273953248996842666375692870776023001869032662022929170272174128130410379878837145536900642548875
131 7902549338463289505806960963179427972211334134407163254872863597342924375350279352146571417552314651539619494696958291200084916830020615364993883624012401946094025465886745924331061624742970172311855051670251749119084076446109487482243275975211631141885340718719786145400770316327880107106646026795133766620726432032336132439674630800514852478630625
132 10167843171538413094455980928280515392007973866536623862231938586987869931994328840526176821378991438010268072616892674676294802070924061496885082244201322286600799268822900991344965193546668350540380309798686338257263637700285913078877928600331438143979565248756256323476999185171681087496429263814708283990319056636372419607813085837894472303637312625
133 13182354791911799236268243138865927666059076199055346931536626949181633928469097025867254655829788734538772012392464087440419698575462762514129508420519744349586828835860319240329934445104917957076434096509411334130318009206542301184013531270541036379852426453714222568568234166977959773068525475054792745769964896481471912054102710894734961582729868477325
134 17220064097811428305855393918505788142001454971624988287348738582284871755234898139953803481482349024367178720541352897877363043400812800056232205134575194510992360952431756082279324492789958746804594445281615414071876193032509343341917594251362123778095240680452750097831078682410632581508892164025902299221531220643407968989343258281390182832437334762269455
135 22663636270373522956613311608460615992095124093210531400555857311026738008246471293225285906856546765063244127985525399742974778316152476321945002821628920696237169349077249192317595831398644938686077777509061363133559575735847788527798865609904728970797931835957411775032070482959509307502718233649518759988173376421663683111183325930031891566663197543322600625
136 30050610166996687167731118573845729303580750039577152828152769800097578104404631296932290309168998604127610690610971679028464043009716034126264094676030222250129991304038211035453553701401879035122937773604928562581462804617155995930265766810599292959369114590436941853450249637988103840763038598298338062708519228306047099741104526358690162547020227295615498405585
137 40140432236118614029692330163819650443317025243324546323044114800390455769541413396756365899402733230034019323167228631563160199334496650211586057216522812487652886826157105488574308007756618507406506198337557449635900716847942425438406183018928090880103985139206437291226329535872770335046273041338472874465293539778511020958065760018700684352167438219684760691756585
138 54012261636301425368070065804090912196468542884793902293682951785155279517193763629359173447067769904478529838921268186076060347335034881961674286207600994464248493936676364109140056941249868558157196616276567376441527615388815278999900599001945256626679617538414893634469673606276777556506854375894108516039502812527086457292319892272422796264448339824572569281033829875
139 73208433010156492425882447422507409291491507635551907883281825242432182490940153624082097493145834075053342820139850849067050275683710272321134668991346869868159363305689434287931174388024804770017041496543354975365291630270716091245089574807699141464397488018563530222359475937258234985622513667052215394600619697494442883439792461734789475090120210419326543940662972614625
140 99946015811222870362223259206981683590463708519213130661250943639496201970144518843520101152327112073973098311565683088018888376527009221212287501725129233090211662358655716858896478512205673822714898009351387187020846504005492524934623499388185304049536859340432848114662452886929491879999551581712142082596061866241710674971745679854187830103544037121031990048107256192709745
141 137430463711146035471638603566075219642261889224305828228082990267069881550348240919907476006803056486348964151087105911559090061989652403965349972542689523693146679571222094908572334907803540975980130412682604136322474592452343683463514525898299779248016477461471599132472007634547415548699508525917088573629572645837387102402566797280425050829755080652101343451586739355926404645
142 190323112326866605067164009881363252105594143278857547717197204089407440087798549719470783848833222289289220210544239288976016499366071143432677655878186526861098679541585153471346451308344347094187647836505798594524113222586099086219900499117617661663602603985660694741641625968093661734006958598018754619608755094742812359479491257150668076205300556911800729539408990618875797165895
143 265441730715844856897971277232344547568488020264166227755157946459868051550292012234081404191289790019349272785329788855118351414234346506607187326667623449883459457342594568051498829058880762506912507497795447946725044971634464324023939654931214458870117513835477661483933969958991970835091116262209652041526536120450642609981484262902797403392827257223076655391612405505344602520278625
144 372815948759435622773268055451651028356893046149831729324300039829721352122546383714022439141758442757465341761154911174026180431739557604419562843885585062288087112563998977280118023054967374994527776240332008944725059399391255642245479696175572234173399956786074007128852832534637258686714579910819111179157826210948752757958672367456515159897028565469039447831932242678484549181515453985
145 527285880057719450489377873365886285435004355043044201949304744193582456122663331420460778988169522675421653365035585276967245398561698418460769636446230350313625487024717964520801003398814168748375705550937104202476450217438674359093620837314459001457828447499851282058936132800777949134031882783274492884422746364028429805599472729579554192929293997926019374366310732077943221119130628476625
146 750936534497584832513552020776876292283684123886065433917999596684902932817499703883808504764463512999165068864337436830299375463272688812489539309773727269575453406049702216933253062092887637050277011369200533839760371014071584455872905618041527323467468801961904948397710589309499564819714756068814515627513437877197595844638803385845728265366212956789533698837386585389260099504715973300261275
147 1076824938512834734203983927784186705735874860971039177244637585635370022034500557581024239645631596816818977720235181587619766886403861147002618169529672477328859723741498870531655777204634048310090244913152892970214491583129917760555261847788579385363501246421859602851099108753270259570224603489104167516789225136987913515853783040317631731309737347094690043164903961214233582911510552970942165665
148 1554717121175952177045667828654726718533815829171085535688239143707861151281754336375315300654046133894687720417533817625072636327503064890273892430878984044036385912789303270636948758762677533597165236233219766769268789424545587776971276163754982639301730499980636588013258296882302027950433814444101588196177915323583219169220607642299758968911485561154959760925434972492054620789513147305391533789745
149 2259966315275373774624744096793965046889719376463978244774301142538614833950966803707341220216410350160033988204122725594438966203604150468576860309426706091334740762501395675751286585219837984164002228342035386683932226986742618321963572464240758830793527479177961469682695374883345384754274565984846864528027418824885105444152244676759631367964502694157292972050017092144054634414720811083658313263845885
150 3307326215104304801853172965208770131248176555407860672587651944843674212595072845416051006057815641088957551108364324906346424195380228744487978813615225789573005106938379892409434021442547828459872231677407059475565643522369055774552611205575130178470603547458823268501792337405399930392919518404234681072306354596544065757383869767320583175235840124641748872288492259054243695130440816980826644384774661375
151 4872558050390890378757023738721892116223063374722128756576517588245567997820248797716080848498655938176340227921748203145269541454205382279306978688749355158933872840208380800446799761336723713757581082004318853832622319699690906224994004432972181879671359101012483597569839285133480064289177621342791976337834464835807452154690807568740862576270992733880311301904765386642731199710455936780216907591793763092625
152 7226410543767666601952793347430798450722781833403270408987668739485846466772963944664821557247909207974115170406447804315446863585918399794000338174586146555611184892725931371601803409191370363895517214374280184404163080946813427476186431043303922425639551610138399753482934036780351354672006143061938373634895846645839646300846166253579471697521781829712196630540714191221599776253194191722119282388359104716378225
153 10788344694622699916458550512331121229499221994894503565804179704702398205363529115408556921718212193326783868646941650309090842988764502237605158120188551919692326869007334853144780844574277774631229456567993550422047663377269480893707560644766936415865445484672607402192547407354213721895100279162060025797076235609521458299403188997513393529980662500169487175628175943636633783235535417072429194928547787998969477625
154 16211932047706844023794226044618037150146181195892555253476686313561512585115225790618260548003558211841592728906089904228101354761650037315782016410506781562792588476782159358019540461474383633422547081391502249024398822395610709586461796705143919509083174551563109466451556939979352122139758613956634706115957411181497044831883936206752166821162090049800076419529263723318291297819578551757613066194377298366427238230275
155 24521326586072208144531108296143604575904008735500032347684756985685728741232237514495544363063856921495971644367771267530181769064044378944849226520148546547993727486401970256479308394709091857942853447892754929934187734494774473068644174592183699185396651502360101599473634693364361860555302020719982868102500635916311126389105264896486891784041785426590532523417402195887947049425679316255151213860765315717466076160990625
156 37330522004980257414907456856112427941084357727482203157422667986413717027306468872631554186654582554145413792038376733750746496659146007603672138509816289987870345949490931585274343570120053868560983543514106813296573004659732829697930487349114702132403318983444770336389468523237709279156362867830677209382333290355883807726601875005352566972040768205695766393637407602008335536051024800000700235876796705992497184011863967025
157 57197494186069160776738739597800298931785963000859213492892056673119220495621252928082551527958379692292620598053061622367320539774173297874357582847898881872015438890863227141794987849092731107636808043513529680618822813761364945065355855280370122377767641733894768887901371657147330284021276005730826119020143590155771875404505066138258812286642752459449948353538468402485869607049019535255438951626310619152587352438161385637525
158 88199259005316447426352243687767860227028102004440498517862673053722819907487669683702511219147180607690202098015526886249471535044064907428202820750629739083103431269402055498178291302130259701359078725881968322821998693426723754439501630321697417409392451513241155624197196200271959430251357068758693181168144692692425468811860378235387810733989722985133808113007946408440227445771296312628942800269848354113384755698745480238056375
159 136870623429469572424291235118727782704870310570687323311339789609434585278404037169362156902474489961121071547466949863696579924777341694621979939505221945018142381708542609887222052166974009955462389918489374494457079023400178755033676244732292941217008108772272753504773083772227878734679301660983829943266332481558811146966900802785057556601868147166392047847274381180361932412331859967326357098709653911531348047065107831710622706625
160 213744787995756207980876747260053127054934095035560160643552446975430126785510845412278709250998252289368982046537873783634639102396136806339182963774218739308846006926617370823737097394207945952905352203409424538260531183115240588895994287350963788349237420291983846621148392672137976513856834035058334217517264907115024932541660975597515073925567268015027951068764398226510664183406892520279830631910643775856236824238379082441047604391745
161 335895064875298753340215758736569771932753208226202106524276755029202937083835714984884205038379893445817752833247354433872570466362918404701195205785719341555748438537551690369146422149309179183459552837787366479320356906350721170421195250558985297668907177926615461195847893625794960618508754285668858247217515529933431467691556255418060761176461092709969364896114053782294168768331047034076184941703711611325255347636869472022214256520621345
162 531150445228257364424411024279742434135081304183492840874170589853394802795485656335574512351251442683170654002530971250010736350179156834488297557454515295908760425879190714144374871067846009217272483079667520564110687197259936753829337904780989511827774526428109285443065748453483426345483787573672881381273045356312519829590063494651500513356183270234108990382054525573631745768760759385672340129277908827789579952146076834027979957666209645995
163 845124243539547158565822660921131948314171121245320898817668869282819496789968485808450396069099672557920247306373175075749532695428999368258599320063550701424039600289523407775648947040301949662870240128980080390781216290672585056239118116441110710646617415145758068299701235228117449763589752340763868982069383494725547012344728305924832524610004424334273777277650548706957486243169644359502260977841863016600092014614307237497960422584765107190625
164 1352994734574007881870161551436257570180156072103370007011197739998403429149957179084991138300982825158491501935002444862241490114638229650998915236545808480698621061761143623135952239117637877188592100503027992306461479249119847542416114626881245672306593981584887000822695935761919236293928689154654564412997520488760219683593553700710017688120955630054074333577553463151513856799812528219757434155591301646499452260999436976470106594670621529009603825
165 2179354318369556906222861695894318120190255132533056588984632106231852828685736265851063960785616912009782414221035340074149355737048133749639579658774027439738906957292979678804674662213021844599585191968113142306976004309894605222970422900272656305117462825579180622929267765540507080862147934744162667796688492952671196012080026374842910425787137467690786509017886627368140036045479498082228546592784352412226817864240225269938180356848874584004464898925
166 3531828643551224182657575029843679221108589028086271582145763260557754174733009890317359841907635849688006701337827032111177327445247913849620343288240988568130091073545879916528344755365176107719673363776503205796769126313099889997474564903538356526548532011298794947393603940041258137895355325084106417190354597001221421964854129058014168647900038748965713717529060325725459959714614666380980257907384790819378796972323757532205395195017667087997486396658415
167 5758316055006565025819842193705371598594610856010941262291261999848348251242485971608524034694835973453144553673575165458438283717393051810183323243395140726982792470941130373539179509367807195299272365205089452206970736695707914476330643113925393132993183094007818362949374813185117543723747616898552012047553501537146818846604738138329951125274687097111887829666384282197735391695245113277024369352746846535088622932922069606342856840910935588633074517912760433
168 9444950906989253497007394996787982679129686251802677541008367257812540337679687331601158382355268529539202592394059590652203096696736263346066022443454666848181397898627629591647059795327193520562549881612175644054504661017182187045299510077952647954331199652368139564675106126651027048939831630790495240307368372168258332614760480747956527021458842174666646654914119513720070925265514022837901545277339233216608069057702384111465696614131351415136554228876158725137
169 15584636346686752608487371333556898711759151278974612898322983068791882539001959160364702866218413068792808459251935314828846493968841111938164312969487768153802281716825547791190497595007474361427389270980225480998318037271712054886124427075665778533978724225041714725482962168321831986624696748886641885693881306766523466786125717193560973074284350108158034770874598161380359517300555954238631229834947568481433869283002930237864028281358985077973694207889060794471881
170 25868486221316762536340279142806669526871494098523982702237782892561494899726394653278291700410079643162388716654048861705017601788245303607984976847028691261625371614983046344906415823802311197213980765758891114484578946311695028705369986649126254988546662652098945995533272427946870013104517259112051117805290121896381862994317387590111768368489474623750814517853804134222514988654261236825370853285001926595926170526424086143327494793709058585737416466113128558759106835
171 43192418945801114040246060200465632684314645518006191650423751288666543224255753307007485444213790339271020417313325362615006588380255845981824099952824918305512101265105149581310906188938392330056455953452228510043025690002333417723316099084975796208752201375169047395519280789808998358270727991265431813359963605406116940469082211356727825485936255468003860569002013831552202790061055748026394134603159168528440185484342076396127248399604166445544228645472677361320184421985
172 72542276578167361272204945418999073938006601894349940874812791137968228087182648491952882628140237681570235471538806745013272995787456800526894125856273463966861824467435674217450628814622109173827804270658704059066469352051496937722080530427740863037358614997038134298362006176069929421745369360111221748862676439624503747490513187793481600988248028761171713817580775355033363588879160066915962347024539579982195280448160312819447241463571539482622044400698783483462237107976433
173 122548253224679018652530068470722201304603755832424544495694125218384225134671359982673819535308747574797038535648150297249873755424406374493577288828465663962177350897670981256168398177320028341418438416573156825951369756168086577056609105171246167109787987431413492496762449283337758732501248915815719809222716818426099912496150617011119721467245008191672382625799193819436826147390472810504424756804685257699741901868289300047875751032469569620313210123614179161197359948617011205
174 208228744623565139957739326923410538168380591236012895443323402615348585059656684966354324398703466093742360436751688705370004612898720476434774242205539926652544011382729287048075453308178647856985716391456745554570497637344533718801169596810519156151469811544817496322370387656978099370497857539325794240935985070845617806452109352958159001018869701667493732197912388972278073415476185517646368519471281223738946636038698607194819395816249516093054103396516220728226837161141880271399
175 355858494563234270062442067376408479155655389342718575044208219824529923613084086013578682623661833779255038850872290601118673667064001297298352889582777481650689851638021367007104344216021217832809063524340543621583620525202827502144053719514400671206610312093319707788040827880733892758273528435667149921309181221812590822004925951414802912218525425303761486734745887332964423358621261886331651538407943883603321832018085901345441936618604860492364023558869633106949788129057351581390625
176 611649676363806143464552673093279492598423521513327815979905167942951012466101681490639207953181146114440835012743437475726112779737511426776962001139111777453746486034273707611954290797372681733405711662094930504087163904704621302836787716441093756107952484845432736215638207637796890815322110863586869880775909141819823219540258081418722810760317430699220616506312401585182037450560392625127690098708095811117994004720987958770932773051929694894577904021502493793642375955321864922858426465
177 1057310973496021865419772920776986311227150756355458507609743274483042267489025827549432544946376304416310369945347578378706035226288218201704150351175884580167092146643642946780111644528766276395113148856009800416482410255371313555607264844430978263788630806680771887306203062816805274228847999770576336835715785636335673316135324702524836575757395535985139291202001094892983574230210766217554704251536644558175582194960062518757442672115020241046761361825756130916762475571189036361796548510065
178 1838075242143711622161877790540922544087169787888059711106545684801736301342439256212383129048637310000738030684724142104478856060639366389315008314479165976031048225502955711372936902723530583556815770681589022969388543194056136115053499244753261008396713494028142442135347801556231645852977956650861410988573364520773977273163233097256390050319421264112580911321450240371402681700358839422951009343354197663467233670620150434757031194364815992044144832707043622005937110962591872113218278192985275
179 3213442443752862462906328535433754215240326235206609139937470776231841953631439362698246365243101440784239345428932658998286404992874398506283705665423496279417217845349553043327896049255879374268475880455331295254820425506653066766283596597202054130609019295187340494775436156887581094386084074055756067611949011858573141901827224796217155323890994896525079482218490887036483741741012782073289744301984754278580368722878720342573331369004471389275075659204611727997354601866097283962743521879317825825
180 5649509636750827537382258670580751216088458371245598896797581800053491719647616669836158446806286767501667814130727949365488279297811549426932105450731961238157537093054725749180055277913261471650912666029587160540355510889800813247556949518301725107370360513264101485332581913562296406998000997748038456629972234562497437125692910630343629839179194457820149607291578072359269108553559373491687532691785094887512516408095125828687327026102061307981016515047214463411743524159736332869988958240008728897713
181 9987813309047488913226301924026678074312774500753895196009921599095420699428039527364911704245610995029329258430681275120066711960612940811837146883043565314405752759948076112717907449464571773691043784269801552533511324932109590600587270503814494062225513387145475169198492472718810668363155332778442041840221913714409581184798582338235888371620386652173314676975330085430432414775052633011030093093757832619912889220334773841371893139286670926250266593347728347052578922144473516023055245508869476310483933
182 17755630903145041559227980904872150040890470108293090283946819790113940097219619914657595108426628005179790472531522822173603756323107958058760054708546941173384994050309060072537314904437405580604642915480636438000109841136454057005150825325111491592877819960117402883127137361956609913525599102335665865118391243695661891051286588425070390702602729889914555808142209809867643527413435122324325233256260308888322312424609579168462484771841073974291681314068480561709948034898167175508995385581966864353842401503
183 31739097641045384990835360460528781377307181161745734241570145677781884880810219620241907628130795189203658568671859404028264035393539869003976463529277473188322024224100383946604647868346268572860821083451858498316608321525783622243883984323917441375115771114941270989516246339518855200238932560462490396464154064106551963906398165223824074440741594213152438766207588575583818354152906402891039883353998781703893985850939020281490667868752548487609862889552231514482761769353017575830740938557107480742736543391825
184 57046986241871179038908337990509814592212229625756356796107588722464657462179746193843942323311324015989024097192162762154036210467966706370093894224958455452204664171838872911008103347586615154075453881132115857328593732913535868397107455947637750667188295610702446724161683018911510572969843531920150764061257762344418397184802434738644091479093941424210382908795207093787611076428314229472121857124582284203773890926723532499276476544210737415756961468147873582444018173753790922498737802779503153962806321586685361
185 103094983167500319218174634900491956529742848811219194546323138176632352060438092452005856476851364840322312327500328254238095100587085787415076740672021964881244821057843449214680544264107076641366165467324232131396466380516965867729355820911455945233496288583210757162565266627330356141354617066528805133544931797756388068188773073677448745980679413876128346813767111677922349531350803036888589859561680622068132795767422631501903544227956304344509927119907175687988321088190335132236541764482870057915706931549688278425
186 187325209398110316646706711910096336879138515277246187996573376770840007573883444930046718810721539381270097726310326423794883709127047671583201725794398209233011016338349158656305924093127612630386322495273859102232138294422632515242092428558224197160452624762343262253632869503118439602194204648200504244349205315477288644269993109455862098312627646273618317830638452830562643649268479978988542731982971672541465580312277595751460490675941587062411615391287886383732500807122239862197309825581406112880101333949716878359075
187 342212682752765628865956378756836206583168936529845673471571709928885746136051111519884858103401836068500108724714380651149311934084807058789780185540178315392094874546227755230032558801762838966357011135503786096449238803516100022529286698750470481950340873640634574214462156262748878336858263400402964363430562419838636441109037218621908258064356969093249546073530206017589596745928354511443267729383274064834568405916529012343117006175742414011130385572106897371695469409835450678476367753912700331904229970985393607268810273
188 628527959469830328564090119114959953336311340224354438815070618520478752186140073443513464866918773850239447192626718656127065972034625712662586348063746563107341134284642985908660384694990556603955393469037564064383690047700778839790137140316360569699279567723384162381894809388350453248743756707692908930733692915634047453925588741364636785360066002911259770686822233503584129869699220817417078839503290327522329144142873240988812325035872240301206917934885262749529327867317580519714302883117679036895535421902619989128318331825
189 1160564574582556341075536535766359618838109490057154223060746603071115112647714844385220345321131081873597227191433152586224837201396438952086084241896709059952187783030404391572658981990868806816831485443523021536086362982882841207347956317113255626643932333746730261548234251485219749420521734756223164363733759567601746943945494349193757020020084357105244067934080342552095140253224659298671643243033914211803220409784568676713999362937175956490477638869200899207415388560833029870497243583219361210626737863742430255470206841476725
190 2154358320884233728787071144515373286130386570397393253771154449925557874049017096169100908756073676977052856129117118731306718994077662674002402933082696046177448296314761772763309487462274510716145279425936101007289830989798496497736847496088645728467248490230378401825408683973610716149409657656554026695962781716554703677801140372596647616995794249628382105175304833820156692457569347239398042730086241796063401627478001965172632429809402835253317066166098295967558645188738249389007231800681381125130197998505706123637932941106036375
191 4020298775911148687780962865950011122706857379847432304533149801880659262638334207628829809948928271998105794147323792753985189989735689393979923354791044782155414532550195478649195321330615717755410803027899300182328694941722791697141592259951429832278555377953655160476066571286341882224816651280196343503670699450423697722349939296690736396118047624339894507298835264798484826889641953375589143287440088093948356997659770533292983126800335633788378121127553967570629752622926582171311883908834455672553240590665987264290474694869809642625
192 7541859780206381922600989497888127119176028768288271097773262310600126808604504071530864695014797996250204893643065939284059905451537274117988261717065594971390125215716696343357775923015161344412284260565656123166881215914076631730580826899470748437098257330719754793363589047574827737646960234739943915339141675189659846529472930228201118571184024250578405074828521611637682520853583988972938721999677152212373748118290677431394628391590500376865312546901689709641148618638148577086064493384089537444458883943315337831229435808657604654884225
193 14222187700761817496471772768698391902167928609566932523140511371638717110142534720760821242508924817249303644456740101417087166259701868693691353732283774750126158509373985418794139215279908084282106262429954853090959763157328062678260114240706940179256026143979383499702996112597395852859238472408075514086391254967903942146132779539785615854617436127064789675102786896136483016309051069055897415942447696134977384116799544164098166997708392072484058209508060258802857014875962804059983740256103976632546909793771108324813799063037202673307506625
194 26959411408084352871485442369249503315334072938524464264632960804071545979024729376148842094421530615580154634203152951180600901653525271033140824841207359667177028758853386339951817062551705079727879697002356454826143811693192708036174223105099259349098144300048260953290489501678431582517802588587595301384224461710223870875310190554756427669742874183959458451384392647299563349953799908097109966024027842533374374677458005333356193845730940757433956634334981115993021986062352423969754427303485097196261870473631124383024141129408203568316519926475
195 51368726048641249438146274855565374332707827826111092991055719548829314776424866502573506995288567088872829657219535654521875735609604615528360425538766242676741778193519857721480157204611059174795906175837191314764739938708311669141481476126363430621782920616516396661125224695627852722873443050270626694545582083395076686683645384811529119988362829223664043595127129059684359236680362018658898764603042365336422973480964331032356805606045426306467946908663301718479704896988177870511915363367773423469827738737919574525730086361541571970868363816390625
196 98382993853486525780585931036078140665221077049479261925560664190327168546935080321528737266452103109080735920748488847956092783911788591861567981278873972581974559466080811049085124013903730104837583329229096420886648932182332547570567793973026787972629926774808149976636970687907178113493506435176110857133245629671295205331949071991494510981068764885453791855818817247247296377251237578637541519567448547072288122576070813606622716081821858644159966037798421132844821833263973789758916626633032986991397285982116394755341283521627229107350332741102279025
197 189392467449641419109799904303653790423272211517160670679836658657363467617193309664021505624856241717886367355300849480703637763917030186998913128684345099006650757470608345737771515037590818982653535521960422362789893899006982487814570110130853674158814774368066584208313977238860722307125901477875156558417980586091997334698968252672310714253869777853753212126258828609158382897617793505019652136933770855860770568724674544280189819235852330774295310235781231940461746155479155674551312207439256385071630137759279710725470723958121293218086830347856845512525
198 366450648256911066505109805465217961194176279855094087164359622411083459388982786593156437657974965549249647880803996151591567996327299362470213559629933653340245485525399534415354479162963113214807074394177250765323578178605229362933919768159465556595077982141618790901740080011646886086788103373766308724599736643449245072722869348060140609014584992517418427883236099391090333575404307040513263310585018355021295900030219165684201975873638283531044150490260548710295450587405949502903987618925538744104159785251810759938404137778074059872686197657129064091335375
199 712635118385752349973211200647314121603541480716652984325573497481309252364691087976250365739261179639871596767049645607252352891523135641233937123091171513423083345098789348091838339483440927938429672151572635366533555106862251095164904509541424965374286363141506200293311143023311245764246362984183134120037952879157397782865736640537368855844940184531560311625121378947161897043954169886730652150159045988895848180523134778495015095079512888595177282297764993975068031971924402023522996159819797821896630797768406346702950037338259887862404935023423488315330968625
200 1392857871860074001592482833452163205873403687263064731930660143480566165980691918813131254314812008700408981669076002296607734425692488533044626867555707099951566847311187644938424425969165445837563350401343283808538078231135539600481350001110013025786137200156097627019117083518799482250586176765288213299684121601419414428420613647394987155401473527196774522724559542462580105398880581357679324847419213136426157754652265764220491693127022930810511344931004353610388650932872616854152901760764250829801053398352543680618679517655996682305444450749878007907554610743633