0 1
1 2
2 10
3 316
4 49286
5 29159004
6 64306390660
7 545236870010872
8 18158564638452610374
9 2398983772627848027521708
10 1262702849939184484481521481260
11 2653266051323723630100943807028591432
12 22278972285891863226312849051379722700141980
13 747923506928218814067091395575400399337895942101656
14 100409109325359541267889114151049368121212293075871991443656
15 53913311516389951453305525209403974598671687903569520599171449532912
16 115785021956755155373400999584700146794270735110893080897577055572554469640774
17 994616118849567508102891646057389200320666269996273664004844818729255865606918753354444
18 34175271095513279833973330612742483145150096929217629013306328820800690458212183606742987512993820
19 4697049329700132378988359707961755360287883932070148117539367082306083578178270090462471915449266283994043688
20 2582240027594752919657168379402247729378498358471367067434026564396013195497550635050376404873323053367540235859942217396
21 5678416702823600469046140403278033333803492359338590750736346328894022509033493332395943556632046902266054431805899674583426067827784
22 49947929170964596896396785980163189772204784880084089072544141140055077769272065770231401066163020140925212972707276230302024139689711472645271736
23 1757387363005540360592145400596114350211626120223333380954145668288756289039695147195304818073216182024675796130079182987857667184264076429970906220557087082896
24 247330342504945160983002004844125147768353687192000369284895540661191816595311056727806148380799997158376171061953378886717462821525963478499613395731109589055233947035485468
25 139234621390896813454495836627941499908437366111292241441641368369138233294774551725270361434080814726272647339361856428943982314051986396238781663360126185675624812621606945561548530952184
26 313528513194313424653083760372403273377228050053264328845681169303245143933292861006097969236105601006299125825642895070576587512237373732141837452637968576338069967404193364307467230486154458820999303736
27 2824013874546043699231810276430355380417947435996031933598110137518174034010019254601237461046958600337381794356946528790195192375703696480609319189528234734493767925581364170786310279974267409915642919715297175304360144
28 101745824180888316909538628338591734245444257347898014330849009641135339536722232344935925316663131874736969354645472889267735580685177315620693616880508678913614293948260412113456212614345425221885160710971462374850431618049607893260664
29 14663118697010431871850505008177907102450365470369424347386448511175474717771443112016623055461658303102406612999686343288719112406520083289358248699818766898166741072887155050315530054858338784975038504450960636454602002870800982892865247020427445203120
30 8452712466681836105840802520006062965347432581588881998565753511058339111286737949829970315568010552387645387580813757753238727094516721684717790221758409600086483034118736011790928567780429733431085836991185934776357270032924160672551622933634303908704291511373384368272
31 19490627986495874435478813564729626801493611613133506202408084351178645844311163579267771240727239305980605615011589190742646301760383438274252020487993135942242620943073549270445988699570230727165682521973950755718289069696441456471776345999832787049116880272663743173727292889595906116576
32 179769313318808370939057505476025821427303924553287994819693543360947728301319389093452138944707753336994160338718746654431966144381333839121935891636361633672342044766503359850466673965462852963301172358500045343648720228282303367552680784000277596809278517942930484179068227231331870467712975538672658520646
33 6632317033285541053543160430190697832454553093030853886538047100185774617575790165514239422974593854691202144276717900119290432642611893039384272891978904389659836356463764912552781631153299979193883033242241906798101008851197006142369850535213246555261783277067349926572116928697149352431632407492218565834173627479342181206284
34 978757239657668433422344722909516641234511401864045427192973539813917906888256668465965237854833751935216664091810038311713825409162038840807328757605859457003690741594482448974323077111967465296574132473190486440839457722000454955872033686393753656964025171932545433685650722450607022477607745587636273944663349297392646029091101920744108768357244
35 577756297995432949508350472443750621163208055298931863744487239967050181321972713267563477966797382905937378926819335703679935886275147244025672672228965363184380478148636380066640288784050526701851803508908366461287410559475666197494990445227818923400404327048405896959223333084314546123963350582869182338224647017912724312563583027619330108363157793280695551708307432
36 1364188488539645895499667235998292822213309389592529675167525043903840088153413967324298620101712400522137679822822141195453116675637795190126250060502922307119979665229792953864305816041330771368478608400798508324454386257602862077052612397892350105352430164099633974686339231920161201713117812459157167017799682403564793445356864499540019807265786583678589090652154678467283134228940769860
37 12884395989567435065808892278199027870446671044187957975570022269601834804457652706172955416597619891839274198263673523965370822704579547531980890545991595142460813703543965175840790481081493809805723302822315591366696295873610101054714319632975250340625141339514620067745434631338413956130789407780021472864054073321263446521240798339974114144511504050991878270203390187618026802228497633277456556051955984965224
38 486758718192309914301257848913806022457821067921447193569899292003756193956134716967496482559317847005469264037798317310050396942694874693507144047930941581760790027198225092362060398770127279499393809981039384459206693677753107210558044964926791102341348911513276522159664179907672608740382603081101610545013447541479697731454730454739716731784352683827853415339018902993851877659030574817878545086242304501339990039311997077059760216
39 73556897793685768357084090785945173264601934877524962364170453243624547063220229957567873615514413151927670922118500523957605725943849113998790274545624851786332935535808772667960231910496146839259882693265354097442557499978816160556885278625099341278310093540780523781882613845864566055706000840078438507658500071607604790388277776239753442529902108898274765912803766526038410567567923868001934883943621590665206855252761840468521182062889063125761919283024
40 44462416476932291291161207664586350698596268221103946476996168792060051196534543157460874162898454440047600961356501285756856347530393033304655244664692788353214759125776326965875351469745442709873214989617873075750442335281763070198415035227923089013964833518783249588884941977699107251060026511547598106303278896267053046303968592364362173271969422803218890012825443524280882209767404031455522872153546567406155287084403219707056341173633578186708072056159590379605662642646933812
41 107503526563040274178407681901508873120701756026166672642264665989754310096262286797756184340757528249601827995202718133982108611654381848989054934755955198426878952568117911396576409071292022096112701042679022569757324301060174601545262740502776267706256660742945039796551034517370752575565552523025384668847713061885373079013477876292381514082431588164047858924329625286073962083670396766184240411255906531034811128292839083396913850786431328924649314829278134031667908792605462344400053139565636219313448
42 1039710311694437790224352761806499331586562104464325271426935635906005100646727770684377707032793900971859185036907305691519899095134110562563285748189760025358519527064026685829217001420524931020330246944880163536891464531500496332060160925779352148714016759688844236883714652112533543579381465772266134967743252909920299589352167476715805953078025323466745674610942593208564470826769140026993872178495435916483001244019773086190815452970839433876289376608249247607858277847470348432205419248103787469116748275732865590791869477288
43 40221844503281643548492569968132621433958509199097294070430228665629642631769955156593890437039895843624506357696074775146773791770055940855051408948467655955421384773204659047230345542946171249284582711954224047646764904146083124918348564703943803677828573239299450474181006885704853968847577256358337895521454902391479664547041206660614165094089141209639244486588745884730603107978201659916950860546227737187630219396811532154006695749529029080358549812737660293239062527369842986190870205621724580247418889911195895188751949697032544090232867027956337520
44 6224028970566781990805769820609397269225400409783905073202552161998468720821354088112391875624978064535032206050489400093266505571051814371692206145378171825449973973492540824016702480927750796342214220210252559881582889850187736548618916527501587489551526620473111767924716777575705757323942691100302396988353024285477556683686830262263688530280179473272679236475806754122906240830577797954058411905187024197212056902414064367405630126822491240578341985857461392581546646006899664679743049417325340669953868570363545732134762890256404021263265538288751866695459816718145819163464968
45 3852487334168831501303911111189637818746003941687281800761313958649965338679216402843232091334186592878162297643305174027336027836793005163796770091865951497892258871777310180062845320921992393991261643944880004621257541136775485756836103076108876928710270555094361716959257717366386925341654260349680116625009369164279188112828165159985879524615145517716263243997197737779217983065883052326561670410928708956326875785737543845687326854119995513999157876956230957285141763050935534912307482320203391052033276559912083681828459622606687689111259410083433908624317448719339713787925841873617543857282074945141584
46 9538296643615328580949506978547646458516123844286074152988120255222270289667408907787073566997966511781264677961428589547437324285795756372669813803189868825739728021243419013449185117921939563889527574003291378725528944905609003809155966343253078308584301466288685649828899021243050240794059581720063904818463350584146997009255702899333795775979353045937896296034062223948204142452534418899618444204966624249681839398978035992198841565200566636868613459941470506046557965371606496763234763367251509070683192161693558454370090566383924753360910826990199973636736566490538459050071906763632565802476185167582714242399978500517063532912368
47 94462714573704850253607890768751158141858984242562474987182830331640568216001286565278236319053187498759060433935044378934123694675922293545091886331325727154516347675857177877490967478093145859259297855621796468473446533029846924300084900594935073140800227297575253159970599493624394962767360346457163365322589745478317219115129516890991088027498681249820360854747081296840455437129164855419277189926321081327509473435993161883475618389227687409698480506677902137565064862004413277380950124871511765743988346381411417370577462446726109584590234436745757697302736151547726823433407635991701299015975378495614979080760422132589008008942000196117949150262407459129120
48 3742053650892080254587230454380155837855919840715059448578087013537422351435069104535301446962177691290690201813127764064230266777888131900964981409827168966064419980314833138584645748346758086647724441397167703589003667639962482530769345294612411763922888980024780277586276564834333710853053580273622546293599732322586279570941250918730242997751958538908970082152769793922400241960033521342709266291933487362811422605744069802310545010606339447229175022250347797177253293466422621869724207591090665973810567329190813979790561397223928061165925584890145339646575211206295664155230393848401781378948564086444126016040052754131101479225971458687081226448615404525192752108332453443165527652572956
49 592952069579952055063770448665199328654725616340547998354005895419538409926983939992718498714763759708844768911228878542226337211364573818866039120992319863682739014884335945439202288775655333662382048993899078382972528484417689815903835291174920634410279416666167957460892548510720583495845981004744999648920463235907620138249380566705023309922671596877140260782159505469112730868541636975986118059941371986702220297686009514275153862453806089831127676155529474034051455449750879689301360028958935653691013357652836274430096691666698858790232301658838946568880158932795697478643353562171379427043728177061038376983058800878494031963173326518130674820977957597523164617376583127316627222777724406569824359064512545147545016
50 375828023454799868474002614545839258806631886223724665255049048699089259428818238855576026003225949715315746571765289255447423673560463197773524688780780659320412987869066804509213620034404848861139767239749003407986144910335950293408138631927249819478403617247819880196605326862337289643454804522305426043934036351713547498750755151296532872153876286134837904359202544242823101293331740824536754750404556100770935607587117242551710187718539195434297314643919462106183002532456896856817861560119537493578211516823481243597584089150189890461135740634229772550450278574342215489693666467206276411534137629315652521308924657221576852280852905810658775713290770138820678421133144053650500016414797252387289033098372697369946572334339847647706437057071234648
51 952837239030133954598483200845332414998580903666578289700231703236336429480758583425665934813836333560615381775117881393945306460051615713601861857761130985048754118586158872707914454353516103150843851885525308759342288553751652252610025554935223100061517822962843731932721340836085047528619561193609109113703747694752647219176606860137307644458852200769089453047254958661914041738819584045752794189998886297458028690457674312361314461994775440619727716972350289153232952119271434309270548341844812579773544684673856442988655775725436222618651043012464057845216959529986774658991041917832122495193901399569285793088148570809033292734282125705828458044932179124902243125900986342117841867384317248651674949249748028492892445978067902188530486351315840616011958246375136727451398925584
52 9662917583810874169712938024713855881043992692651212133997464066965224972993162696875591390481658565481336748879043502171972494621451130936344638800061511967570306864113276617016629031217221100769977782448496009710051667728152744362899024192728391879063110936121907056209327007560883352488783439962006129658841200700327861971234685611800431659233506394813642183532944347481079303419241427536860681628713342092570561876586444334384539920140684490530436213321728445150819213771735960163574327543862624273540307273109654627509475826341062821704380066911987250522078650441813657885790729766685491479868890284211659034621056543431647203753417069670726284159996721746778753873448736319241072753434374351202929544340092126638142944693168427842649855214740294805777701142995431701904321271919885145761143874881911044225672
53 391974504802360712459687573801778950713439201769020523754591422220428442050398250238297235174134335987362565232494093750102903273226143390318682896975283096149408039823098679183556134152735927080079221796969762764375138771002610604523858407100486181554705827357337239875812473286272703568171838328574743366786674609050460809810771979705543876785847793937267770013143390620552837722117367464346847318309919423568946708913753166127854933384085069629661391078786283743801663188770195815820857676890448756036020284393679725221558864663268310535634398809719581257732452674715534798226279015410642548306027487534169423603852667463254531747086298349271944546173299063705833150670351464155102077343083204120131916670467776384945762665187656954950568823183763891936446640862351624683794393023228905155166131523944122605867537407009009613682928249112769488
54 63601499684720083907836728436404551881444579286254842014190361335559090470212991333812954048939199255189065807684634531447472512197141245916720793786903112637179129391301452103698164758770931525803849712610068860507773380189953017912712932979078744149530949441133287761121320201583491980786630206257065889255602432449500418745865162509120727925225459755275029137643019794042891257359729851954545459853297204220072439355998610258249375359748945363934131552491513944619882255596598588995267100203449350475937784906355657110762722614600231569082214632359931136321809735321040461354280601031146092644183097508395001895998948907297131451406487817330426813779720235842773886665206154084382237972091208383181339388343924583155684900397780825880825088411787058032965919474054782101285480633071171226139692402688091913207822101617697975345231071818194368522360840569431789864577893821744
55 41279733376384494774410914369133179589429336434593527277031132600273751335606073411573587835996745720700502809517970072460337565441022044695495037788678572485051389507234782074670962898658905157082215573115073203157960353475971210616248596430033383440299730106341658453734935502408072078204812659144023694248833924493420823131560304820298676628297160573996882821992104480091349260151297721853465217601488346225253506708790430576726167334798097237415180327992508065463445414581561467701915525020408422270568174330276393292963704355403375583945471695284064825334317071027228120820463160593109169718749145770537301349119804555305897765477354054099642317579543906810067283050517908108103900210410386719896745698979599413482496122801862717604981293034972861373863876618349686769775055948746286210718521813459478950675089579871813686955803937815221637884997531695502915374144535986637275736011842018733310125392246688
56 107168314965678248711613592790481858171056177502803338116081150937063006305027675114191938886700461655934302780727241254129248778074753642916409774006442377242606035963185675802992521208538030014520975806282437051260316771369375197939761638303522161002596712787663090222927427047430474608472160051766800278013676175712014148542226649859602305464298559045066177756481999340345527199146375497989505995617092466286248312742913950427935123151459424901007063636300459843820864503295849303880943238476967693966161578394519535312047661068737768142159198347386195967414918602134716143291378887688609043997699437732968561693185581177538452744898897997054417436381234607303447007085944700397437369314703423643680826964015859938398317614232582308266304512598715965887484952639651893756652346974883998987709317725701108561910641019847932481452076956668356529460776093009682087481875102203431086184691286890155406760031251491929397267483438463183385498081400
57 1112899410261524279631077339750026053356626009683984354973737745714669979199394817352568993670174597704844949600351017865886384748535584280768639933137237906969253181039952154093942420467738883308481536025712181608835166439255661618081785211976439716635001161922044769119472301560941130424190586635957404999438009993356049086374559226542661712070056300472488543582736346572225372996897254112043479243227962076104115234798243354441986109352452555829635434169364600122837493034761989331595574183994447507886308748454164996921361942957277642859401432946282738917861985717689765318142555725272791829756719203059013359422953277484535091284680832126050725496410842166057198673224038735646788035518460479449582802481566102739237675817888237247722605513444510676467321817287354614697518733950208213413340474683085667923318195357861134009822690323342701598444719503671575396945103490697252230190734785733364281608341740827125926002788254539354310002814080847401388487788930184718029720176
58 46228032894129399263961352976702673764912978232218292346162886642720061802381128892297770543524094819440949074602918709269113990454442274745022039005092483410975580507719248209436019494778134868483653629581574885678264948667483762705013524524567099095271393285430380386364896065604333644227171004758132101469823529893140857056673217803582899825714408320770857269923037110147203196000324333250488000239522635233587520601915045136494329519546133986492839807144840515383360305667710025689503000559397410365857240989431768238602555984965193928265127393496124836054880821640299290415617831660634601609140433581356658851325955972085891742219781140192921458121293963848963607931220810752573089597166618312632072932084610451303996793790940774101586816483719495827060272368511263907034486256570734939541032179817296159411177950841870460117096349645231301946064901554237020829206203833039754758641537458043044002891527681934722490236702659757956554837474182879544390225464668509489271934536487002859542182581577399087859696
59 7680949439117848234036206813240022474912672606762361744018591314968340917340776820575754835836482072915101930392898988368503205421932037599002667482779882894529681986416726752587194670783109945502209861372932015811169274065217555996665510275372429406584115940031089134358562262661486873384044561585630217375754881262248669081697975873111998863143799104577371729574068321303750956191934067583617106727212767611725730917776479349679850511345268829197166345802702213885159799529879481864985604186184140071926197927237613314781605051621061444935654055247167729905295255412426453926563242922884200976609149573774382124745317010630382099078035440930261236737353768455181745988560499699086629211405327804339571713487525188328668649800276121362268372749290177957398283475908923034974247236200929889200376588762911171036028829024518830407094260349532592925279482295399680661653814151690006424420959856644421607835944541657180212286700093593977745022498198429983633416649234232028978624178040868829744345102058587679388095652415799723271272324044090559709856
60 5104866514341945572999779083254547894235719100235332298550812855737713168377242115256589985374768835492661039372694450444977454615669144024247354114222006403612717141729109476226220185482841277335293397362184783036046819255860918444467050973647067480739565887100334403405629311185065476004662801576327296684967796926101786178409978717355172757203469256085795171712659732289310592711305369665665007835655237852357958567596135583006290082323984056316531333028333255242413015317218913093599323735393113315911812095881500916209425057275403589937780759167577415356188461364987199028405035312237778502210006387400056485993064332720231085796883778649751551922476992513457931501584264698588800714326354826780378150288281074176000763259753774669322898991453182310301499608187492669022990689254961149617908318397892602875755554324128839545676265953187135735211667878768918027496497854605606260635651376646828478126086142211263951105260715593706281194202721707613383596777555358934468390697168507790047570359160933270229745347444788720719367125163150629825788911349260211881003065402483961383920
61 13571062971216547652661532728800915777811649476324362011231614666790691469214133926292732473050248123532262475297890966255245405210761049364913576130421487310828795503415629202122790902564966415226998064519901555755449455931187497104753847279927544480394098661550161914257328469048664743390582990391194357790588306639718343381890527464000098520226100644473903646890044118432028086958838857979504457762111828515102389607212328271286720596406518962231400471951230081148292218542399864396393024858042675515342148586159433380511224917348778978683174403702079133981900787098486659751361167748841048637741166988355656425177489261332550843145161381483232978929004218322606679148251055035602130719760694332361165456887630217415874992157334338765705544029194287805624589730152544009952423180383428022742377208094702635779673526040305302227480014852118124098262662789284107058278790637824939229714410142190195421544724764332283474680484474430440639731776486899975387825407772041248029274497232114046189705327211384938243022423043057282873763023304415048755255651984610789648482407209513216686198776280594479665317879845123733909344
62 144312294671208456808804686665065727516568388676881255179682035679886547836426125770297572789047438258911064950997948954768819857565201879073830851077548895971987293254313230792335553738160415698044276372157292796109954266378712286565875596938741440756779444085631071164159441738101372601694170285081744745408525421212065326291678499928396623414191390386580049059535300342877032623690936585956101965520975944642465976268327230377666843660705514451230647382842284274134350357203176764312946569879186982075932682489769215696115145681150547207301454981565504648062311388853623402261869202056392817813549834538819425076017367823048871697018294930839391580737518432092335920835478035378888393802728369914682374014683649018043891910657424807205754410423390680674835357699740718021756572984956448644863703183948184519257276413236851503837425445845304173130743670186418158179637190980727934914340747794625477094615135909689491821742006046346959361656138625670559567614633393405820281872071330877830787541846659811124549474520287542984238289216934317153104781572455800596741237693365921361010456833739875945026884850544549865696398904019153739274279054969824147897632
63 6138366150813843587097757949893111427661876842682618869099209377054764385939565069962366394310582481247464332021630857825912472576524429461007022733572541187114170552524411326016661900369378211158238147654994309325304271548651242797882758744275196948417062707884377545610683402685014934208184587825475733222919627802317117476791840107370070887998649024753371046010179592103718326603537264086473075115242070258971573391845806907000001626427553082126601552090297235191684456023277231110609021263392032085715088346925796118175638134958436331005169746526364093687144606254486443739993663894392476032084179887545830028486354726248605283678202023264410942037561530162599902498608122754497032530726719786555092550661798960958758102877899097838280889508827094945139297769680638942190202797439331626393478328660762450782835013262058285215660485314220573160433088145396543287611689587626174077865212950458108315904533526678695031704694009674067078082960317210984051855965741828497414662615590366768906673254593958962204699760001130905579080080379585262120303183208084987682730506653076298339340227837770031117818842399768114788633233375194411494401852908493978156688470554420601471863684760982972014475200
64 1044388881413152506465286971887055220616918546603638299853079786739950210680105553909187613694096460619358130419117565698567826711592178396485765330685077773582495333313537729875532472062337295992890932497989716544244777064292756962020985265345945500999716177425912568883124748748779343129380769762813064580881247627972874959258497137028983192890437486776987065397494664743264907904593967716036523853210445176631301466189894979053155322861838991226433818001259446780376037909683223869998564758484512971051950918157170317275007587945458743881189230774732664346540758520218589245352266167309593860781107348401406142668431550571658564879155939953247423093601424471443622390843009117139701581624586568809192281874503501206319090242238248153528466073647700373593382931967972665759368464293514926507332021175290864498241072760340566708462481243743283734546720982609335636078630086042288356591599302139999623892739629907077368524572065765116320081341439126907113445539057340390342411695298320874197988853498971931650332374181710962020855032663347124914598886753486819810396366638114434652861664111674653081993903189599725439503350730915520747264784227309005663675507180004087940396811582937774801255004144243676177374035341209142174581527110
65 710774241106357700328461043400154172125079967008411471698727698962384497614617454847217731989134024617772281147996556650347827010325878379559805985461551670486021323204582069317482415284824163643215367469985815581895042533885456500077832205918853747983190866778490844712030739132918554669179488081726421643633870415331883827707081304045028554453442312118361750338817398287835056001986510891196482497121822816332180562927203217701927707891844769534911215513517998953234760156560511963255246865499905897875184138581165696570882879866725408627585097434163973059485091625448545700663280375398449590115248478819468043792741954851873600855417604432559175977051783390724389349076517643645999507913368911261087087661182147276029553272238228843228676452892415810792944505897069552981227843047574873630710763007668742815467193671683487952094179166854106653636122701572371387346936988878136478387142662976703709362663319892806441812817691225714791105318999481613185665294605664141238567006532753012116744768821518749045860878406784024398601816535923996875186189506027519375245903593685006786547598477210617552345985030635146009563026143614054810035231848824280554052413579493143466122593720341420578331197557932415939074066913581696930476516329370201587074527310792642491280226725260
66 1934911528880841547176275092167089841806788229084482063061294369969941155867232185739573619265093514039431476791376082366516403801079896734854016890758366522138818778386345220892175393733993902343009749921941108055677255021420011668707110390090016599612743314793754376145579869778017305076382245955229411848987656688482457075470354814479506663205507268869985252875530464033607255679888961032520659943369127546645651429945309510279376011631905091927015962275385205718185012106752467229321304955973283445690679779350763020356874124177307167147789585788236640668351907819828272672665498993864680975561098036043325819148516253281842789639022769511788677041735041357489293175096574478417312911298076733745372362073091566768083405210861034918347032420612001512894718727870051455112627070056927725295982570468266778479843319753967979380823466189176760290898001930372641270133510720885262259691512548751737441121273761506403685937783364569457139923602980754697561078907264731952106169374445272199107220609176426747291626527540438594638701498579992148079809341664502120242682219748755350379621034771409175674403623638254934861654988083446378249719154845649588138846031108333568105291237864873441905194761862611807349571395751615787624794445618067829388147788019903265121553594648059206718705742418587417074594957777946684
67 21069320794565905411429795553029633277477167143847825125615875377336131707767148220236145458717642329552552548850971791600482702478900314159373009006150605676934288543629493748109447875597677767096387896303654452592692669285941733677828247238733702521874187042542898597393668462463330538605653812787352147297564698069357023185125120473162766840604059993647297174776055071867532722885990860400926774475132839978005224764986453586612562717714498054610352897222558921509432073503151757741825481530787917312479650760028281724729669327222984592849528000278378312625093107136940980293456530701758337000541245031048521263754445787795216327688955392642772884037503029289522882375418558168085112697693124879647272252881665106314914736697003188036910635242750997123465102461424270009247368760626624246454672248311802357669126352092344831167458903313628814542575294113969769941702460581552237354331372521885978427736719348872127558655638416284506801021562679438636247275012962532733879832065237129878394690032633151679488394331274673099162114206509160182255895494452993695650542314031164242625635840458443680361777424233734242967963359958362913535011884930849607062357744061240526334425766152900208710703410910577529994855210297723129686020871015296898915757381930819811435685566105449300956883516801429650685579593716869464896031919850804203419938248714626007400
68 917698348722103571864979366355042399959889346523709154091966935825476259318179402217788828453051410910348611646856257104426773906098574591284893660342646118121334213896576608069412172467169023717963335884790853626513820329249263876336217211708158036387420814554539332566044827159097352865354951859206206600538638639160814992392685180328646255111699204331536330665192333827048886439677039464896713826681834257975389989802918895775552577775648334249563307278121660953057401358144187403435493369573647003855753504660789334669964094322331377203375098527766322346960569617041357963784331386436219508232201268715643445847759989564448348644382185831601421508053916107668673432558358709814556727210463811686404952793041412217874332094059946752569942984626891547147183966900825254090384643531197829608494102548903218024987093036661570264437406994726707332015249832774089160152123613968369196192866609330182736917222471400205432103830027249734726227347495541361813684541444686855229941213889778250461393501152345402627394582541020949167392896136484565504625463442755803374942623897869337417789945245034328743941845791791253694285187390754440069522392269808277903042695650171396819029995735671532659432351957150860534206606593279446395763518513834560480223415817782828059696084937829009674090220040860508992019115529001807705375450984251081818569949147484156072603305353932942913516459418544904608928228
69 159885601905968223809736944295154302857396962006998592889618523090249383266802722765519247475877845537260503873210798520304176883808271972927754334123373528998596925796898772421953759949171712015783148642825173854829554610321199076387071456233693485099526558235425311174962857287956741528519706905066237275761216663664339051314930753090026453534004796873581140911458190548903727495313821855755574527263401731275074037954424560730266916155726117919997246700917836937526406468459127400206905553337960444624991425133543584627046217496181761752115638014445383905979807100116932717907576091262902116000862716097401312544891975145322657834775689655521160957919822464271159613645908313174840988044592814406332317715296052748378744984770083959417773385806687341592380524328634460919384589142045389894503489845489197379736639138577517986747441788935121423242229223680209530335197311873470684348000480782025548682509567302474015229963380229213315108869438045201555409998360712580338571906070834671040314185628445247633975169148543000227361177160229628788134239930104614170567569017570444327571160042663194786294932572402497533527273963381829521109718988807188051080025093986020613325138137400178883083962432782680701702155763503096032170665929023042898334309157639740916964833778761013357733389601660835998537068635304145269705698099039618961022579168797996456224298543509855163197676613687709369484255086252252202429139923909109988939246039976
70 111424002156834359845229222646638288291669468669493715259488122077776745541149696988361170302064118516818502234209700192725454727771698969182570631471098692980167308342198064334364877718656163118205656186745625084436953063296978889937185029159862514583644851099024141589907418792299662805481424481228128535806920408795863743477241444973238549746243388216126776069814851410882082684341944990973766272615700500166059500452745587987865371424069018627692401946162373600121891153209591540509290997928524881279042560259040315666189554840628923537926304327243932432399506465929237947649855317931608971504490734829244959484452303103403343309820698974820741701710074150748159702140724822634160029572523659725882792571976782984662910875191524670915301206447785795386688702937622728870594888815063640246634813546149895539633671073615163327538106682300185354362151595593502863469366246841634582128259663038434602158045369440257579430694549039799783387633458211133282400181502652438098085437494844129012419846932792622382272477025563763083799708847909845481863545131213668579931373417334738222894549032616762775860055645717158772704377115745204749411160421985401984532621541528837003166641586557412605413581100535502214805027511706236420526982306328143827550036957016973696455586369263943277971057111288656216377897242888825068491836682306143396952782621044097500715339285928421774955580680261477201280024355919670877190231704738196329491479128234731875860102029044590461277459303304264856
71 310604785137511205908881398317062388705378907853220976715424912517781902682471251729369728288093999092999691271843261716284808188054461146342949012261380387587423109684488604409102806161988704989745795121252646680103575800630655956004042553272406665249589285722180103411474128358981679659519788081250472100263059838394195521603195176134992651093719366436533562842694988230820901574019752267703202187614789149557427378184685436502780661424560623857007520294018056129133297893366345463432265946520182061555917366816117119357084781770122313847371157381858182038986611712983565278926923994728645661881197601027511452569693407783029671665936190440579935613521159151487161818578165187702961608626025362919755815321591920401143354633008190870021217448807504738125999362087300040671055024996615031427041737705403042924098802258511339619973413120671546157759873851148749907528138597542029617354476996218880270099775381554769370699679418418103229250641044546618020212325805130075002344253366054913812525989953701306249542162383474814955382967462382906025767429436363861782268732562627887398461510747326115297420926141969793021532246309418136297131331285976356775322587378322434982556226111447931910545439726852739254990362893903879833761909740216040311125095388023784537371445924493438805517735999666578437935815178183439444695008116886737925011530136935875908947452462022468012696148936777018522828416810772468830638435298816021220015386132287183730986711094842985677431239031553640919625524430310082215062667431445635153455312
72 3463359085397994440857618099775007484101853084599818925383778173651723953451660434488441333176085255563624989116233997522217367114296359243474820945887392151481216036299183744320658826021102076746921826286299694297689781178441996681604793763487304816524111360445194708643264653876928343665637354534332258114954899957123375582430122209400464095597339086359472621670142785857868632686814719585482817450256208100210680308192733258370238070575014392795900599767224781949845563621920414122650328914073970477633595802246130872057727185629445407023734008056123179477504707623040522669010697783896384057714846767706949012844907112930833269414566495275311900598122925789127569251886467258046337768053397872169122943128124831386423552688131167950634292731294517307157199410073606464790021939171253132731041020952806705609971367038341011178591588443064894170689527295117474035756201995669196071060859011007385479446560408450021269094402088681878494308664143852273586377182453551634518490378405582839569062486779032873699696440830902363078162306172978920492263708430259100625500509589289416868000383579780593738132780288226815212145714784488331898396860034383525541046027556001458569206970540942271341998751300468261483941476905410289146506803341091779966950814945614023664279767421055525117881204585906948971789232762791514183329107020728167724159101167995370476856773054023316028732026069670032836612928718516598021473747276915105473450194483063101891981938180711649764042670395333403841857774383467305119811090074648989336243233490581046289689348493073216908387979973316
73 154470976988953469847958176268200529848639808931693831816336939122121977615167482741096051845727711057188498030586296738510217442853773917179868991209394526476276852755463011185069760064992999046410469781643181555161665192041430963816470629941814360558901583115821207303959008287949025622036377837675977505915385593698802609376651166437165567619909737578676403627229059739140828699287537493823187974113809778357387980557818246303438379255733694799138449500452242609333466772280780881088837213836862050714777161111512054207171494971926251461741797510165592534483864410713957958671193436950754449391811227279352601555293105902370135171040462161895708523708733409663799484708568792870795673893945174853432268292417083649411201552245087271721610028111937987695649602261303012366433877071058303666148115434825048297767390533745028617661432802524672042957207570367149035128046817944854137255182922184366650175631932608565043086111836925080922336082395041556909716007137118216007039061301911948023274861714622317254309172229859466756694108218743327458064086378695323552863134921955042179817426798289677973587966543318288332659379626036700096104041282436849508996462800310201542270212955505491884024892439203904575075224974283417158328151504941986006454632478721973580095890067815253966227305955443481794395934372530104017232433553820566110999644647509720907293211093649209717429760658392090065192918303899803308498887980498268853745468756378271376742824137607761491422331939323372828622742075092245062568538400149787855896151843441936320774724926646996689213501388150315260843124072797770522586859240310263800392
74 27558543187189907734751925564180948794987292804532091905691274632869669526943642733474696851616303206844724502942203242110015517676134787279985820271485635333720594465604509296366576331428988551975517497068890293830483624371453787492836445107897557012707436164212501663716886166397651019469179573652279081523239907323405473990105920273519535988915811174755544720764528179627923714601828550598367378652578571070434465131215709824169405931918814555639709881236999335117411172188785598480981291164506965707917179985091221080616858036263782418601759541661239303079329602810423611576807430119531202202398174247621492485397581096506588696768055205996672478630532959717039323527185617488869008387086365258340497555078762200053424828367138265818483863760930584320501139543720760940559634501677233132842940286076642946885496486984153101175923336014531037965632632299949716810769601931012218400512479072868483561141200633798172424743124882525982993840994225314537590758352965782751139444101545406131592967034853147337824769410339217523385327418988829524735313668919251008332006845760110291125840495886522968654840614406816530849393658901002810431382184540416368149425207202109765941997598234817003394342287053599268325626161123727027863479970873948306072833532387134722060970561559146101984875585782198038921526431829862834767812697821180406437074243134375156607990054580027692383055640599310690517392321645490850813753098442884932621596181471677188647205520529980559402341666405443136805493991272711470979476879703175667572737049661806213052369601153453159877303398457867713316633938486295787465627007598487178799746465985516839201588962364512055104164196936
75 19666433589127172825345011439220947050436844632025218475055411425384524539100672086033672267828015922423063632417398290808624641262295384587473300423861636189361302742119587696222757415904761004645605009328625481378011607071391160085212495574442752074078977908116339302283086673410323709511561322417951528205028850451208995952279425779579312532247527113823410267807557134837567676408004153272374345413281840247812752092425607642958954722621970112777138060442739798104015755960954890130466538325342647373371014800037557631092086977035688105045690519145310173149855005164055972313360244074478172125532606978813845140180527266590669715252571495501469586387952590278143693521957405039543974116243843639724505051295474221602269164532469950540506232044552497305473406418264099915469347399653800598279464208472054826718280173796723576487290714479028838376241351308383021120856316106675561049306871612806425958735982067225822390439261825442522443791631485027571926952301528345560299623138320050000751577940900317460447031519988170368497875253249424708544666690331344925517124845376094541363211872514368921971481747030527618389862952361649254577394800986777441314477114568948329159311914314187196846586344070426802284242631412886818154900123415516360452445587412445404551368878108118240833033021696103626020766461956683032500988297990173388858283027897834930078305496536814970044403161932428130015246115079366910405784330842233376754912538835647803877408160909055645771164263358213129136802492398820238530437060594178783630139332383961447916531452504828877633877839606313022464917481677410715077592979111404923183369011823752194778427851185298660082960604305669777847071558967939387062813452923516214064
76 56137743927673493653762343206108372822151471101706794249520030863253327762343457354521674912126961673765888029209761051299562891662006957169498990758821320203708468770444703453841295782458035685216049992875655541533726964646338543105839774507501471281722414513813715057124050127001779644048306710056723219656329349926649240067349407864386902493296070906840179936907083939697004452399786156340890523743474565860209450659566319945702932727415465873291449302207461361743803462155088900282411167794116798630154658599140761588444260041043042702171326029168302434758672749690080879837691800560595515590207890714203473491004856624675116435136739186905626263655879422506662061516337459885950122392144633811402820122490697146119002317690040172616975328315418051953311886989196287739689773955212053651420280439043476716869724052094213415234411270358154818511577575111728006189172283943185685335120821989278067277589853876787405818212278701689149727581672889223492177804492487452400385948388421134972422298559550071081901235077160693050132182391711085328826639632161205098163192295114623629204444729050260686308550965111914393875742863030453258657727744437444331455284787963667509849015848440394088893491970589637115643052528013662857102551267384656178202448068809071336712274525082052098631874929655423166448858477554896115528633689506367016745864275277306473463783013584211498745600404093037214471786264819676790697492030054594189931735675211333787851594146273308140919133289790270451482054914213273999268905951880102916545027258029254100922925376770412894031300580684487936040910352454673698679062406760712097031006426744085344922827554800819166542040553505337509543902765096252525874925080892747092823296905709325341006729861855201874853920572008
77 640979723955920030183775738365032931957141671479510448139199109392299226451155438874777403831106881845841153737218861378743937116301137196402131787334761906899671686354722914274279985639704684768482968171793336464557549669196565740020148180244241374364253032714597159199078595779148233930340233247062472549230858280181597864043514910281783434111836865840499106940940967257825307716812183190171452866628374816013609556470276227389183501628940678697972372980605062491426624825665797627146192744423779053444892851244902749158248121119278916595187762341409641204427689376041711312223711104833784844919174123764548703342267048726991267276758301202305942779545903029577698080849780031725315244127499015994015697735998588090857422593925316053505535870504260237096332507431019007135623562439085192437309475935685382809223664132763154120153910130084433691045274153257317125910054088032644346704784105707560453737261903714482314659812322455919663252085041957462852481902069227242767228324051131136319759527934282604897145186938003390110513387821971700830183779297749087864192731928107202460939356571495449674241241444469212866064751612317267444296300093448911376626725253606005929268774247832984194021895258967553723405468255716399251495148567305749780674233255909402018265033918075246889046811133599257220526803040929046190864051463222016510844881954720815775033922103698223908282552861402169687593351898169520320651964895179503932688923746070903324058264336060639210448336876703605473539012652683995225442970094160221698758619684709775416709951284005772128467819961943686135217562277839812438621901417328118972745458105496676909238416309253389746953368054607548839174000853581810777241087953046760343855153438529834912921452769155200847779514140160894510110162378445256257847293481376452356880
78 29274778626796478160034260625729371155429809864336332730272784746688944706139702551683229216973892766843782655031800504345649168850086452534793162035897357366151208463318624563268731128929715877853431969444104927491714192370792687778156699865771811991424081471213438510570440167651942965307824473687684137052855658362218036131936304322855509211739368826195326005181956778607926300271200677293349596749573624870547878475557041386378460846719235492582989567392174596084414501839110213908218326639575971107750752477960104383386159671285379601558170350492690620762225080849548497978340290734037801082570161769027018292588480277579387092987326363496745121681748590600916912733214980006770332941431542454418219161395795542562534128735610064588745078083398624530574011576321512828307628260128260773951186984040214051093285024896666369631435739625235657616305772707926481756448854920653668288272723040835551244904645614570542357080350261898551103205959953730226479242900992100809112030338338449545379445502388738740586241680367951725907031886519081793579143070710846520291755990320635450427526064604925030816627473555182920851104389707241259709967641376885021946940075409601347590924465231561063576395686873361187381069226057309072611646853303192956573587753611653603910834251618633710184136106882029528463964637609377404104874685475121853353595456913493644061500075749993691708704500145411691942455244123138518451154309646315196916395353412230499713774731320088006287295638403493287901352529309866405181751181224138200247272717526299620840076107954720175483453844701121535248871644371889444022592908713706506634993853048781725629155458113577859910912746108071374577578235704379284776525707150540901287319882568893463809507191340888594400100948700085220696588247281316369827694940036680159036790554127355987487155860614178997252201582779696
79 5348142111945346821762364876444743720566556342185292997348414800106583300111860766719620448835061121212983059160406371133378967999734386661038948585159942769188635550210976505516726536010799742327469226920817842775142305683148841691995871527942948043063876867311612285719447232780764411653997823588095846941547677113936005448725876321185832396567165529128127571157178930354094833501753608576528711155703710532480267282473795117843805533945713653926441486950665303515626178059772358483351479952691466951043134459774653653661469774242547774161088719716212757380362325771148150726933981463762273471189695864565831893081776083835011400126991045946740387245822792506314923181285357942346979846034571237629396900592947011975062338199437294293818397376714541709038115066601995202154973284588209204799119992546252597311054636308788952636529742599841550496386730949183010140455638851057361046861539064605205495607343034931075982847109789394941438593401681895458508695011615606768576375471058196012606291271742882334018527393406393490703658969357263606848438558600353987637725057783334173639919425346453239982572772634388809820543611848572479962098041360158205718320463034999635999013532599849208717486037743597571103032803775269630360792372512975810661810503154906142139337500633364108208958713705533361435118982956618922566748407858626488388440352809921606525490698688081589245966332409880030369063221362541524414316473078828212810526095555851678661559165207913261188187776641659241202405195691808005754740173199502310946235889880135414198070092218828216386959455574782267665485942523880053229112372539365611120162556775395655398139471434720713128123263893259393858221651633705426534836427181510518960764515539035454269029287393147377419813325571423492131159542728092617964828862399522871008799196986153924802302959633632146380929514436508038150549921713369360677599067350812549394856608
80 3908159226643238733174601352600664533042243678116195475202640353100302187743161610662778031237703837607633613980691261052784539017402529642761685140436279347568750278799553118777854143193558190332673579315162610083060528101822168748157837464028904686486114884826468709078754011870800070414180209354339281033870693768614802857717912778212263407937609163808505955922498295274637998504370226222675540708173645455289315052932767539392994339041627423754884157944332739196196058536255365837868090340210110862858618237132249444796230346056448503004780903810250901201901613140708406230109609991311169362851352173730958408415636808361052481377781637515507233383112195821911450735413661367939443802761755387522174992818330112132058432659553194953281918257259559708859017458034564465162569797094121092609028073425552215530798765871007073674022398303139244618759268443351452819630200027611715459756174624159575474531133465725276091793004108821368966923203602262811715394302816721760815529905048501139738458657414646215059173477785539775521429786439522221108875267623280585486969123113282834300770584911547624825909249130455653554570907957493409084232554828534260460047954260568618734834122286459293011207705263546890844560948879221197668063451310744075408951478995163248223976521120890892016164266694030206361584508938209733166738127423692082944820890103728543179154735679784105415885375108700236021252865785190429557638739820080776598259068690072567788067420067639266713381373325531569992615224695498949532175544392545477547983625866209013108818625623764447040752853462581904745452142434194733055303869451304291861059779980909965521106665459672273996648810177485680729793644050653923510767389634068693704706663022560036717720614626900893575741495369360290708981411292773272368937909102420142942321416451234708039942391072766037601070000027828572666614474928696027290845320495467594052812580737028735039298514435831802247320262409640834868