1 1
2 0
3 2
4 24
5 544
6 22320
7 1677488
8 236522496
9 64026088576
10 33832910196480
11 35262092417856512
12 72926863133112198144
13 300318571786159783496704
14 2467430973323656141183549440
15 40490606137578335674252914280448
16 1327930515100058029678730655939526656
17 87067103206776565199631396698426697711616
18 11414845905965254129337512134389529143282565120
19 2992721499742351209553694408894900427865008094380032
20 1569155711970975590573601228539262259998188391897501794304
21 1645438649010048970004930076801329519745368739669457244187787264
22 3450800771919746570577038460729480205945526470836637089331360015319040
23 14473852415331162433388152373175111345647207858277157423613563927805189685248
24 121416111013477511704469415477074082476100433932175629393268562908177151199308414976
25 2037029905502882255809198413543601069641054877358265663933874000892019714934320187945517056
26 68351479223677274016579511883716406696232788154731339296109826054782054907891311433759723073044480
27 4586993540995974949723821464958235233075671184904430708435019497152080762924055721657396249371390521638912
28 615656089946870420575530300822132415534835704108149799179218404690758306533139246712283285267034826412765220962304
29 165263956489497758896235380439678129864524870918150051997010278371698615819717207618900275358764207559936798764336964173824
30 88725420296027079273727508956311640132692391152971983157412452384157904672169974499351916493100490310425286021650538556217958072320
31 95268199769897266917885962970987680111828737527651748409348768388091271594319833866910395484477778780591272836992207941395588648622398373888
32 204586906896343817555525520467376111543170659364397631652675835181114688704754755062099732389827498149217589955259027821936601664266978170942580064256
33 878694086993981886549320918176723879359062900532814799302188442969481052098768058706816413493830263355927515000167520610873699494153478625731890465975509712896
34 7547924789891884100252796301151128826252729021796557826724106525440037446141313736813120688622209292382129117886025985069199828326078163635224421944966945410799275868160
35 129672360999176291524142930661540074622954574431001007501655584076906120921830022428133450421812609028542829301038808572790724827899218876438222010004844329105233538709821799268352
36 4455508406310264997732420274993553365485203123088421153272483669771994906306691383955464924131870647050882773547239613544532678503366436750352491268479564928635253571019196162331055692447744
37 306180206586376279724110284060568384178559002631756023308016252049587618619456549200515551107239124521370954053890655273065566205628088840622223307397155080445731826131560076735354349193476572167798784
38 42081087189117292338569987315562300808126322943040672617039832032940158774974002996517877284025036573867992269156178587510358629700161250226714509483595854435681718800073062430414068610426348119601638670210170880
39 11567161171586534065391123815638538818608558318363757007367433613257708974593611806317778629115957604872749339457807079612187727728985902545073635660880389759009420173451766757252228729159088519985001276823853473252893523968
40 6359114105138330904446357771381349940498606540442354112713666226047402599900811554141999915655214316143335244970870386000753334757517736065534459633048594356541889738043441242584364687466360206188791839927076943383213848158738365546496
41 6991919901449978718619301104165966168132961865043101936787708773556878646438178816342030398733457276276801344086205235030877342098536917988493144009333460164332356353598149097351623657798205790200160682442310816736014600349242341104502403378446336
42 15375394464804704799226281564568073993476160440313254786962508519794155270487059046459100573137858946927740962820409388667773464101379183798080640772425043239349202083307024162769810943029734277944762884928136072925236197900066776735868635963626044226126479360
43 67621699984042867609088405634552412056001013315108942287468779068489875657447354881135734115363512871714237155190398479087896458702236728016297817771622167835735133058171787173770596267023086136929326631619952708087408437506451366693110388582485432535723861203620517117952
44 594806763385162515520541956171375620024581979066843625730491496300556419898469173801518151005858108896495608586361317827444771679677305635328400485386235424015006318763999464740148317713447883583369829401232732049909856687958880440236097393686107576120283523086543524812401840199041024
45 10463951241999859197431897070431820081622968092154460329020436860006205460153201078881237466636515614229453017943664323138799422662855015182028289981122522174600941083778901282664033647910875475145576956853033155617718233038755443881080974340097896983098357331541048705595237712004913028986876985344
46 368167554018839614388694022277427880313333213514795511113483389581485649182197546712197080874551545208732598077551680747432273475990594809409243337878582465065144093169825557169149613937437659345065470385100440106712550221221274327589711554013384240098275915642068968836155971328387623709428205554512148792606720
47 25907488423301151399041565587081122183108251691039603294307309157477128857706076473199289144100059244178432266022129341641591573626800203650821078510758681835232530399780511233986733242741177342131997635620303352917721868816988848617910430024207217031624436985983641608727145778354838566432317454649612700245127824512477298688
48 3646154850292524250818491609146397500530363150421822214067896261439120941984287080933880068841573000862813617296617316591734690283725627314923665261091780159347263219252927550217676473175795321845400279255239368114696390234445419467652535132166251270074341646278626992555753041313033611350947069912174617550509561381786267902966419366608896
49 1026301351569876416323964578244339299933314369489850396301852198419630517066019382961916670213207837079991239394351959085688342334424540758312927423072991534992311478726780256880203672607002431546564952628241127992738953697353963994601836763447996124337623367517521611546932611344602557662260933744301172986055900518212805663393892065975081558117791563776
50 577756298062590004747742781879644279632473994343642730495777368701807022942339676772300718696548537787446467264992815438989816664831920234805836362638657287231602281866637608466816041101058367659265430529769639682484308673681265802592497438868976187756067335145913158005670016606644694703307238445914234321741555002921587826746072803186238655649245524325903394280570880
51 650495762166466011477925128428565736888021508966110545080400452474234260691153839308396874859534030002677525962661847480313887587342039991425000845684162726601455468603902294949538694388713052188202139006489505465140778547812556895909826722114409671177475408058266062031328710033519823045076680068267660021348883066811389852290951878659096958816935166784325980884716344417568751091712
52 1464786236049556609126110807390028043563507069520605224522382243297980235935321065534440047251423055478040177458661453349995913515661167105132323388431583021894873482914556553310967209590879017005897463948962475254969849806182627191487537711100436132803357574858961489211747425710521821675213713613588683486259301753840049734559974518068979992259905566655574584085120775599346303563055121671173177344
53 6596810746850363947883231010144083874040420709643217258278098413767415076170183217702607772414173050972162060487579506777155209622085757462992919703344077195551293709824007599994208032776504391924024044931452382265775220347690025695154574167844944966859024400270635669559275245461349006652788264972945595692648437912440146628148627728825088243576127635376325061711541380786909192587795531609732410988667633091477504
54 59418788842698651058250150558192147879038308643696253360183655517262452107636519316042202401002082404846730105639281444206163508448691894356998032275036419384306581004505942491709447326072856323117922190818533473524426834323600325599545471975168179118154228659101137802076847062049256101172430791110780161818488165918013212758669149543730144877624999297846822088128444302967859912779332294881099440509179920164618207290210899722240
55 1070393741163141619073229377072786489488400678777157159639185877631438460946914160432705554577306211740852548665018339156136012346264960989547024634131566082994379242860462187626731379394207805695155499352198937032981914536832680588401733661420247600468271142045643805571023115652877274745001872743386988469271806768377267232132951921656414033566606507294482787499433391486614104309384530135940933468276204614308454798896835182418617214755403726848
56 38564998830736401533182855424042659995996719159085339854226392059277389801405468987246474065851339859511986509707795289952634079485156031615527840557718728516775874171110837421416491829572258600076537444203826934209161965801833141674063427720459069752405603722915588818667511273620275755744697815506436317659445121287021279748321394957337691641125352502043089588212776742281940919587811322510615974672099394464567609565715544444671380920772223148803547965587193856
57 2778901029818373392341184175134810396427805523320504846276092111062305031138713326372390359136326094351799092499025699614865555613068804149866376327232144292868653499358371606828271130357541249421328927969572224820797729755376189739535761096196626919448675760007732293262250753579297157965877304013274783645184384282463379404238915545756461571229373597647784700638816321035778155729120655268398805750421338013972179046824974409557689322010284561055246875592785715261147734203170816
58 400481844556464759346933572497764210841761512122488493531874784693514657123970254214193813545786120673036572257549362992838000602268334599810392218357883404014608985381995274689089973824268778619438104040989845090013952791520711930608223754089908857075813310962561609529697883329461764512181453983087878374005845207237296175174171970056591557497627493508739591755758859339637110126416209909531710344523538846424931394179466564265691748888880020115785085970006907327956764410550292441067318012805120
59 115431032698441235550244632600109505935801744921423307757668222548328382581090125498253834183865797288686343417479424722850833470661338233080614146814206209553970956326226405065805546951443872519507262798014600973967723247287265560572207457677073701986471437446761877804696110978837383031417623907025709722988754200069091087227213257526689832061820491502330166963472976233782147988545953723874094726840096723478046102226428073656104925855466668964479848745369708549299922718332510968697427045522762211708710296748032
60 66541459948504523827906039565492408285011584573812826137548779783199643225741782291628128487480058886017378333888322060481430085344232652926418984443155071063997438788809558317569158730799736640519998303899204930427853974437714948227707587621063200186096146300311499679700569679597865548292803239262410002740734324467361467332559963242479766091225201079578121921501187923952480889250870134630467057111838058372976046477268962484792968122268100355303614956049208851719554568501730505743993348202044089931827019801293586497913386696704
61 76717080122566089762740628237349972553485383686392961370941791516241222237236390686534805883486899592647947073591255798858499956561944490096235995275941260903879215983764016151649968170810889109580178647521375460347475991080884560355086732816123506987470715315054557901859012881836414106258517338411000697794401047494508699687927646083406912276796262230474559097453439363949126564850948642400656644234103747803171966594548660812300745044324249205228594301651311727574996291371540549727306187549239277901031375404007921339753625585869056690913294680064
62 176897542887905866463223353111879237286475173925220672092492731254556512576140731694120845936793051694048279833958265303314040845485153112703013150829173673989020396480170581962505503833019385335468853980754508739369271594680193463815704656761776855559635101378932232370732541845893834388673860268928736893963749925783357402651197136590272979962392773388346293922072540919526753787207934386254284882993207533385812507107359950413542431914957954115318569396903182602272778524544638488978052170071582105776811176692641212549850592126748287912931341913349496345819600650240
63 815795925230314717327734676298667198439043803212528153464342280127059625907770607854133593757859242106733904114413671923977928701752559913952596477971332880200939576733382040628387609828568018708287475271082421282883416018574788317211674877212151501165176792077196041439115626271314601469483799780694410088075906250507029597964402545783680643954323873180927390935194887085524620753817279661959750471065879199810346629356562746641074628489084136011214899158705777034885452029462369345523943009586938751310550978589356561331594279353358123007462890467454310058376172991922751771090614222848
64 7524389324549354345590417237757770692785943954069621228971059042937563184028797705699941223015874167440448528460088678439389255539962799704839259251527951424750922655927414214472203845789924459701216415808979989130419633811990106133627530161292067273595571086719742408262509653450586778896848509538588074976191696493280746470981124840944890023318896313808697279103633294200435328042257159124543788728124916319498272650648765108418518586949421613945509026200053354499525381477613275235732508478629566725332400057643857301851754928650755307544041793788919351190003601039063742427866332547204212616624630398976
65 138800484180914219223217020607094142300111118819656214877737718959581997434025744878698796274610794261866223580781700862439356541591928097734013047789569606309070256401184510908382880936335050037468307527835579899596096850598417510590895406007344833079750099802967382290743917748979573164804617927139015148970503805930578261621317616388764547272349914921219145355525747589047279194030675373758515389075604925867864416470131541422276773086858733206019167922145052326611145929289322954450977481909051209323388643751842250586194163427729974791783906567370304117985825870897639383252040680158020562739988844864994421786643850592256
66 5120834017984591499825364694124709358687533476146921039598739183891549645327222277735928081665994088229053369200642893702320112755393630407072651245740548740274971584723369673698887482247346417844000903641638068620976680277751954518639531819236053573465255140988983483963460701863332599169001998491067240053538868049670134016308599604249739065467820951861264299319901703350050980044630023813113894759090385727105382139129690077014768090345907072955484463547517642233758268079230704369186514249271288924020075018369230013719125056495756538839738935611239679710032926266156712833690450068323163632071967457850811997158505624132337309484924880814080
67 377850858294830139495542289010834461677962841048572366065738573650084592220120474008745099201103657778915081631839970137094337956370790073579831045411394346149760887101973170882475132544330193356901392743806693516963311906891318211640650457458744135826027096994339998266810525738939111448423674810429281393995085073441619069450953127499980566149850014900128130505463133731986296903168036771681673522873031035408027557547673382233201642073984482518392718153146855120335987170955463562103921290611214208792528218227359696610943468354788008400797005637730122259427775325612375864741151763394099111627578887207820117201831352337813245868824063690297847780097842806259712
68 55760944647969803645006246572165827194390768388320604036411369647623698804486111054092577506723271617665239145688285288179838898540504566105870141752429343614972725362087083003017330475801285837265597024598376436230551715931881389225861032073181941037738690864591931374213288088541957009600622795358839644737296598831229274239644437628529703575808554165002602370382493774162070782041356921772059465130391611768150992529657765171123068364961674685699461184469460649270034736228613865850083735807421257336397062696306376406160197446773565934659744852405259518685925893044888888828821614748070973254840736408479773044270330803972107107993345151857285286957058208568272070166817996384763904
69 16457726003670133051570307387605448284710030850492373158239763067430455960609866884584005392094797285748102859321584316895420564452037704189944111302005551464025152100140982098578094800111924508190879332277128366051312541081922117499384637972604181038305179077729542725721974705217953980237694926857855570351270695389352390660128342004934818781807573525603640810433233444828711877971895723661863704699692034681388160533839709254018270759229562247715784647582983039485172523372185874642857787166792331212131106796533728414331267673075325881828350825430622855602142269076439083759739919335644140291449752774589729555887031457823728416488545002235176413449659015550780843271111329250430276493318760796335898624
70 9714926707998003496566741487947958567378085961469243572318700883319579167058337049095219921315544680557606330838029987689051041159463369691894676188981435605610898096535594012349529519343815354404489315849699701628425097439098526448285213455220266822424044672695727804344332655683388079055105015290685413747860102741762588191874176307691642004546247986024156246576820862078037682263377960230557158082217482774781625630553351238123530480004121002103926744284172102665550128781718319821493060208995909705166602281181770764262234006342722062511233705315730478527528254476901214520060613244750600896447130462330148004473045722802090802250427104887249487745651735811277030572847818135204550277694827974964849659631270885546965073920
71 11469361067346228138371530791143070883238981024227951068700773361643476510136805942182133213632333630630029553706917968573126599146642855999876308842786456973961923929153570020269322152322716060685705002563665572262578499540238094181563802409830252178617341265381353255253785046082902216700695540754727237348503339200360902424713082583854285407909572384471300440191439426229320410598690013675120058172527214408064298428522325856366128255912262206606699453452030734192312039853114976942939898989636459809150095849735633704417200323860524829501792237205131085205111641726715182205627347879132853769549913770378848169206844577820623938389939949584248817092269480561236504697709869734840679646856023256368697215969449031505299403988154047063703775346688
72 27081263142182923704675644693497801218353756719597388303464716508437559821999176330220249804901014558453003068691899270969278910448551000622496075510853579713695949088337007997378010756527417783242708025431492395442320697615038001786716194849360844970175567628996126597866245797366008747074304053485583374792269368881704258032898401253266653777294164087106771047428326495948848224064782432872489065799794002564022737898051564552018522991468782111207609509770570580615413913070132892231316924608016715291554763009586198046812647465826501235892793082459820097631297263339553914555208963669743197201642223754611307042611487346603336610177761260040117672778614655375311991590716620180924903001280392829116823601358526257176033900998887348653814311454163979646675527250477056
73 127887649376417730092010347665579870004220232221897020526877125107167626695708161212520230420779239593120015329355288831187061584036254674436391734196757366984306454717256896231874330729668145209530922914117716336535468220390692426620614904922597140836232138768140901925193143798593902384035993967256646473207018284697338653637760239588356098658597738507246467452053458212196605398992875138241311602363898265582241058864200832041435551133062480878185793263391611693694196961963054217652136159849543291912522502264623651442486446587475325958923797920609900823175846529974688606643066903381116788335141870363506668666578295644961526480252408219193009969476505141273073587356720435102206270801974861968168872525325651113129520640273708951405153038197429910832414830923124352870430463239280132096
74 1207864697976360343994548541194065976612842351016375334362978255683599065147072935566827205263247390356828173450934659963469283442459515765859629097336953388491198739875979569176030335671809266782231992804230419502536933666969836070584454693069393737367303565311126871978478041967056892418626879019761600751853222677733072005423220657744170102984056687554305163194537119188208154667801899378197570504570792181129347178933946960281205686090458914476518276575182472013893000827646927659970850624468781221586261755837709739700955955630914544564890717002137734700894328697472236114415949944346163528373719712239735372714569173749086653406058169592927256903887287621828236017057942341429123699949579650449042651114566407432621148724734007608047792969127595563513704135512352546625087303537360101776764527900274049679360
75 22815919062260124281061757892969719256699278561182003697926999514836315361771675739539905789056616627008605546208366133929622659193185280079335310392941661904013801866785302604800715152252596228665838238528211206194727929379635751175435696338994665220223867025492594062428741990227585686138411190747766613971320322449100637628968637569734673738577680740977435800841627650906600068430808797018605066727345270954087260394748210213732685495294135675702395339807319453715015643104399625227310828366752113958751980731796991654669261012722191518456708009767218999420205299147150441918720822840296320368559619930232518187162795917504724885670008615830546283618651601294567409294221781685642521080094550444521250080706172070257312593856018055883896592160336696365539183799348926539773383632405715593036229884375647383727801303995925392839933952
76 861961051643870695032258664460435430132737570836589591293061868633883047643400453181158123488947413458557179233837192704284071109455323924851470393658106068601416721892344396241985877391434227109552472791960952438394203380192714965729834932560370125472085800687277665671129379478142080818548983658994722875843328360715350307143876225779455668963176800020121273999424346141258441061624097769501016073411143574702018481291861002695945415393438241795644343670051696458725142291951390923316637876651862765217160436194674943006379096115158079782635790284839751662975180518365361003495052666158768314090370235291596985881702158753947247380411840212976334503518975257028507192276159265025647869621905988196060976908552413437840660342181107392491592749242169525349142354520258565508498234877423130612531133063939159556296745309705586331180574338206295524778960748544
77 65127935677153380382798814933298028960292342647960307701536938603640655525640709700629474296764506634377208464583094435330662152047209847593501203239418805309854891375808003622806756974456343726647080283715253258613519608783805893481815639269694520652004768842005425276165483213549632865916222406673783612572815146386055467890623660944587516549523948089799986209525307211544403152052055043692705797990134134072573940642638295054354521453192942116106957415925946377524903755103682724031702616414120834723126344335069686756462371664841895009747111665429142955350496045576608961413202434522460456237710327740601020141643564309919508835086011694815939419874307728089927556094639844547936031629498112065769049610936054158108341265661753085104526454006071771151897325434354012247411198599509224881745829532809994249550305932916545159106166352565780920150937112210088783882060296915779584
78 9841855377288937415442310548248384189785979019950846714348955487989944308536329681173488514948528829119544402934325535554994971141528561911596513938209220707029716435975794084564570701547996041417499784715738977105534546128586397898334695314650834630825278397649497719824134348332068624014044343879657909797524652517184610767532244639509919228365150034245206415897069539136710180194039768445071269526246125495840904285236177892139758046564332930717299614720256150324751285845891079243232415412830502160790747852060747813113392118165785205169964869333134256793929080290386548014592596743160859297045726345061385830265341891972137648926019581230615271567240241869390323838935600526074156865310581900622492281163635970704703336481662746185278153411438555068833811435713221225928158910141684508795900269056181396318382538542277142970004079294207634054089782529864663069818777174652376428904852484847965306880
79 2974518269629418528182510283902330425680090201276160188611304966958438715459811721249995248152985641003692920286483473722716406873196480774010515090245604010794160783584690430471794662349835518754803308126827595404523166369621416966837567037926285662761502220085724129958069979388392609862990970027019647292701921645058479197353417082299972790725889674775571123534595252444977749365060248341938807417276950000799437108549363516520707358163259599062463489686973261524079950355574231249751640039132692232302816856280620377872149960944400443719467746076638444681712034538835934761067042974768976077385947040937395486764820973102190246800551773320624979918271305967511986250734849199196022960769350200820798465070501541706380263632995037210430442917373273671293291072518699498708555889710406968757155331396404683331908143545281443307141847816997963341412876890834090673506462979957231577599665646718862393984866958952585838846803968
80 1797985968535216664944258042896803990026960987318560308279010455028432808962627933495891968501256208255289864970993558067814420415096413135724092051773357589042536566719400606790473359625605183806315820190374410132618295896947660124846980505659144249345662186453138124137297809858909113057249498957171537061520175335474016074536140160568443000747932389811109455312732101118176885345767969178250655209958380023573555740366558523012013389133249022797009200186268140329992448097031761061684923163227978421830384762856947343965646178182082652166974633856170306154154268998795294683893397057679896695815579961711507201117117793162770873565001554812928353010890763228296049034598113823805663524136679344871719633140352876481258315511514933516475764857012291528330828467072771895193880830355063778097397785233132260471700943882257639100672281121946977580528306584514330728740329381719414934843352112723930023358234060369932906493785405765159103016733660676096
81 2173631660667039668984554573641433700891068427051663940643261916663624368358467634844517569745791239737375478685508219147701159408914046320181936661207811276246545449136615668930071982830571947420267402491632883580407015545267191092779743259185526282136319520906653568786275243158324630989305638003161022961854450328107897566642404953784775466164010352185120639525340585461878255893715411582208950137547935216008059644646994397974658101325165178997238517949144194924910200607188548530133090471308993959468854314361254078278015304832566532630869256795250886158951459362622775452972491703700675691583857138357237858540962628524690990087360622492743682873881808440049275075538218479597010561616236234549610597437661897059434134460341872546239305030116639248359611307570929928149806454207082334682091271858297399591731810863005999745238246440466553943364815738434450219635058110590727521921743478808233427277770932131884915996673032172423404192459910303274880959109250534432833536
82 5255518873824416903687625638397874027994896153291461674826286459792976287030132475960344166701494990190247667712730473454015693555173814842000308549892906819445964280532532857486265071429643408590001745914591846349382545992432848610727450584464981912200519398119476320223397328223266485445320857218360521036246912203509509641725851816262318471458637462846182721455085115306640959092307915868848252256476041407489420706795592614951923597548118942357319180819177187940880886782085138026810862118460518589891770048443336189254349641452161555733009573897353852117575396545982486099481150710393615094290791467660638845672767411285648845696557972384074695613090713459646596457047148215323633912020360491900965836039434218373677144439620345699128447375313795448672450993442523175213397377159730695562435504198918942243049417034027223506713892572870821235569693616128872947770092372835627363288540123351471885686605343520443751996221634537028303923013594191028313261000343036054810931954599035388999929692160
83 25414129848153344382238610689467727710261515329913728895904856350417084792077186552583163758901085269911990039993026562963563626458696192513839468635486710820972306218429586013029386010848522340426261275616151354980153116117739864981687942039651197243154914514606627853641048025976380526764065466841085568061340143495629443849562993923519390073753324584024775958689270226055955587539156412065925942303343524809776839964006174319914984388218015931527100643465280997005477579736297719593716297008054210090899512663519248772133540011059871192971201997413772993307555340454270669814286657529065014704775160233076024276827321277134058679235434385684171768468819343774752411392871787209077307091157073804067351091471853865239565150441903974526520688058251763235489096938725757008870356606321277637662591049266766762420238834841514551330287664009014765773907285945829923854708626034598066553215925227535471283504619938128847322874801949402453725013206518841464216215063301404049078967707935802118289249857270262053124636539829092352
84 245790382051771145194667732107929665769628689159654698132133059474409185277695237540192076099752260115924543184146030822813163703581336931731370155206344533806405992346468768917787113256152091217581694760910183105197376745604264128977143976290357364726051551414102775514149105115198813794263320951021430057881533089432469536711121319442857292454386009753141105020126900510942256707607099825457877452874859656409620358385095337749002063808833214691825821998218610360837989642314096521013964073663073274618331654760762858424923824085958854955040543590618669707750170381580727677275359638434885809876967376920411898508092594218334533962226949619543361651853613320804469693177885615314648534811418594349882586616261391376092413389458505402203697309249243948186989180863805596781983938629386469958208448735183162688194969583329995601187488712366195731659789711985230761684514010012207372738292155488571559644181667762773490651871499478098029189718932908248563833326136309052236016415748500257253881868839220191230372031898816402312407998122573676385665024
85 4754277425205284348419679129447831877272252684294815169136674390471701240381201457240646967594052530493339275604709094886409279589155700557427627327545603344609419648408180180867913612924708725174591526509055773247741738789558735468921709731754882249910630620032617195222328309724985768599994394366144511886097066902184996002795682270599026836591373336319995811649402985446371369237939961901597860750962330507275927643990088391930004589438675771844252368822386399660016760717697781371615909831706021478732621532386447834195403400719092867648432732624998758486947748356750160633610332763275726697493413983543916951311027644193126022758994797233262576761001831516220503600723003860909481296247702843285092065565543156778637579233237220612559199194667231362893762527265845258371206634661221838820982743892118086346858324447021330820104736043822284327455859886638687249211602266440205866069618664573210879879003085008855578044728048767525593360416632304829754815271657348687352899787632325387861007763324070141053974346842495478951772051748808180849571110819417799285554905350144
86 183922199454132071495017415096559742926581442478185643889648002950977560144399945013135552727177785801120165380648910829860768484423594408496225506645507354781194480107801498060954800892238091616087276005733201087359651168971928908034996505375297702845136210972405490155085468405461442338237021528108442817023561190652705980035109788718928297250117468338154584738579774821062346118621311037173013034718504313564491412739689549857425081321204251796273337851026490118694227894055059915732189843425175765844629218068783139706484095730855654339621934733882558392593315825869503885576347774454058117950949336793176698020044730334485479008254094913671384378177368251525628015576998862289679156484962767492200668656314718131990855463791593092056132048051435167411537610031324563866738122666992410458286176709250923486716594859278776102427680956533154878278808975636392377054747979754729648711201129645634904425694701386879961737644940933345136586135464460080762293784012181530861514603956649052941640606947508569271865816800880732622600734940312175653532543298769743929350976591076030652105838890151177093120
87 14230290926106362696122807079668890880943417537187321075866236392996270084292088413946062927718564191123402411208329907519778740086581772453730038086380708367346606128914790732076829113219344234069987514488522458158980666165014648606626241783706012545773266815913995668344315387726430439546011481321821181436210292390828621083252174074991205117591460608545703255288619929194037720765351385604673943578125305601227377232595681202941714902676813662401803387276667169481918729286010676563686089394925679127429047542680153415202548336011740119832884423534747357291030032903664496537754875784619443780166040507797988806012246766104919593405098996060833075926506046039916544100900542898771866798415594571988836332139953833544424884113212870757478412489258943931041325168395389377674212046299800797069912063071609754526345331144843544861382654902636124691127717075879334540421640785181183624255468614612973969701013090661702130669317638140547685595242012403323894812902697292707926041775656818379248874416559547032256355652857201750001458237892940719108135468735649547007203640171885536598324721476787458833252341810661815637810085888
88 2202030863513312636321647418933453416156990395107686782469654882171837819875652539549838452507297169478387173723489605355796556034371957415709703690672969846257735310035068831217708245874510540901357721770720430482623026565010584880032105784437037465018653821569151982140989173078305471051166775322411193344481544261749759770462905146385537235028377241583898990436952354252781781537435635237763833375563687549390386230612555400570383460021137319514218223333118095888822893785503509654648206342745169366762510360487502906844782451996060034455122476487060985067017319011532226098370696577419544707782249222714802769416438099580552539998165146157976714590715993553317521477229371627455332432801841067039214164404231076096431164862998240980994210741086842882583976779973270277174662704949180787408136926689960758193848328557959304772743556643824523552407045946057733935308227984319703038704899184159416279148435373699128855116682655202811598497003434466827675844793635906041415049065953651195287346029153938496376283478880267141326216724859850888474683956464279116354522190320937791806529988255419037919358130575042000628737834959231042776523884520900919296
89 681495543421322523798249902283450224004094993332136681335370687803056307410800735001986937570748926838933314979399949812013695716326265346219910159618411764135753832727076310471549722205131584526522992244921249377162222827730494911212022979508272768813146754121035403279461510410634283021658292556130069647451441917639863395202902553529587590711592015531342121344059303787709806889576999188321269628995259412417229465190810612380872640592071200210825628351691747482937059798675748147854391324571449813220759802688790143759478671317418302697034870114688708606797956448896825065567375822374385894683338586768674213107154737332328337302172470608610362937291982434333080494657036147760745804878532992039386439939785398826014438511508264309214875448517801366562115349069431298409625426323736213200622701749970853242546613854227822858136813590889562899682546721656966680235374700880446179443055051643925995256732361666195766390038612366197292856555784079567414398240443566325238730523894090067485420827606106501389257318663137389959767065603766791941176787884714473559802740548524464286228463270577346034072179468122559850597731479383128689444068746744117500958031931730794506906238976
90 421825309897901792033244611486511420380831847864811960287006558437612607977217726198266697205043825372317419811499874071091322968720704312450172086979082990629691846113588820218002793991509966992580477923490583474948787044950533656517774847975124876525969324588704935602941353836781699125169990023652821382506103270975651307790291534529157973783124041912811620553654600139265792703014872183313743954142855543685158239489860341020528289515279406885752522875268526925520822563189135393390118074109706523449577375676712422009661699711304994094833369627855330056851892254778176465402011242305925873506628457022153836483133653768101393111180549576363222710021669391141388025901696023051920916016386319913128104876782418454213104396606655882570698055132657717607278909558796034382626800994909319991133641510060865270491031940939830327227993147179108295304228423061339848617396548535759542930290293230155269884538421713209567289724628876821302638830167977673065099048629916548879199556761290821187604175677934775631517831205167406959487652060526034615598482328693573573598519538994431359093282861911882006322798102559354733256465852658814434381274576140267480991953720234469792882296080205120910311647784237793280
91 522194440706576253345876278586105789871855974473155855301536370436170919582412467672506375710558959076162542456584568017275108059904026848956252193223769459746531610613555237332305532113155952939762738946491413029053984993617929752427782899506508490328785117011903299248981931203531497136912084454020254996894228507880251299574944407963853172478138920446183848594872334222789185691830472940437695048234806770305130072824590977858337735821884035538946250769698113025162419375117979196354618245991367318941300481861330022789335296837713038658356930232484255840586423453227545173941814746230547062709935600504084812667188237701589149982918671002737579601212807100283861573012486792353290939625613214761748962710275217586572822847007527403676844370739882934082129446011989605841042186664900717384938974615756634988520219026668186871341222892069397941368832497480857380041336521057964051935288421272648495504734441144353325358399575281732862099142223403108882984830630617387163163787873539850387493783360133023023999704821899979315789655459438751440542072521409651420728711136984772610265243194752504304949226440021753878214502856831831381986834474775814059777828362242787506521990010763153106007348775283965464356786347532080739004710912
92 1292890812885812375326210327717424609206791213321810541718912796760415796381486014981847124730791392120095302520294261265802772814291176631765312127163714121571992281888798769249040305173112655027043815845398827858683437421197381069533856846503261026695219319948303874545971339373687083580531250989879145923564950706074416130530551075414467206059967958177573211865724970578095347639206600646327186874316563033842511262791721944587628797684037456362710528837544480332541091388675556297695555311760129105197883856726998190178681831276872881670629655974746346056117406793287238928642372279254224700186740824235718732400789028596690360117751161873701047182123638709051734901603863874644334059014946381086422465833260114554434092770331401920142832371686815792606437299265747694004783102165761901454026308737395540017036861600049738822322799960203694548495974537679263638641187769818355085939369222630319899942943998799336904794537048318732820878065163988085704750529013504395494607929371185447775242684826577311617274622027370094861804977045996853563810688813114135740134559369862123571709337497629749843101505529955688894154984988830789352682943340543200211194060395465039068848837611949201356476443204551300132790090151925052811347093129536918995152152200734572544
93 6402085214782279240215667299516453533143527953386090327331922290858469792481823370036882155471445392316462073634396098857732136976416627353768225624476745026255036270088323274891669113349335608152793744059509210749922134561605253495620834362557765890440635784605127455203760651905702662040205124825342253834146887777206150925497939074499874502620797353146426183154090107460491180049740104107288191744106370895710910032278711633874817618039643628892910568473415011022702088783427482558224901108391832203317186658023692629078224134425020513340600197088428531341311460199742398463030466761639029170129494071550473805561309772215957784513648727057660422651522275178794718093017588626596413157244792783115801935745334385215454896122327338813516164940891089823365173678088548901325472241018327886878036093736366196566901404859239196126604879159548544220647831104176472742218531379025469695636848720737754052889450289050575522768223551852430080830673025964963267190665491164333643066341100852146959871149023453432530324486356662213621110319733722286655956298476549748505779381988435167615340860495092420918530176428808789808356814803190878827441912100470457783681523290385987386908311300769333311669065469969633839056689061108424783096793702301517339908918322000280518982254378093507197276258304
94 63403180978367415821309274344501057694343010738315128723547073816609838514000321471258534333423558708303829248931533636769057029656941106392315356700527268435488858354112572898187765731970316433355508153322493197366208996292594481415757835774701088608695184392970929514871878452084063056101574279534678351595457352141155922248650685791125680759854265690788511325953701579347448468186290942471017964876316485884607211155708736003479580147181153346328775455405718898905211768611307938304510394491782387076922732597061365049018924818505651466967138835849681676765622182244572966250578676349424340164362112483948820775947354375871190906155572012150196999469323320504996500661824989473408364070667464080274244726050682144996849885367652819763670601292906682901817250679446068804541138770269011332211665980845997993912132760663128696077487827313144285471815504090652271696879852645220374699044480375150326298246020383128423687562130280073660728135431394566874355194616074036569878497200916864441560103689332756097893530420291407240001931432998609536820210294940055481115320265102534284684548235139962788688471367671420206222724374638207992765756289550044454322448025939978189278740174146619948182357469853716973117536693750497044792834195018730411482305960714412279725565248440570034839748940324821044835920043897299927040
95 1255829381618851745843939807139498511353477630601465694326355094869589671596639398340856683424397549527615078382599180293657907696220923058755220450648713359942631817676635737864315477878793278337077762605462984191441664892272134870137058595962467986572589661339612859031472444192765338230527160974588744334252677073849952428488904655099945225471825490321316702243803159043091964337955857384944734697718952180066977930158059799450618946053328837955608994486978500072332551468377535298580837251446380302949932018864633285157523551763492274122535299054845892769451445895641003242089610354293007683069546175798849820544970449262124625187341376681132790747310889887544632198377647513883848458685204325680657902211621068634040011945164986583451704480446821674743373684861687835897436199823753832412289609154337362882443314875976187482601201188761493214466595486290895729284666262664009559102362374291558934704494203414190618825462790736082072492247301248495303776448596109949169264063896550422251020857958568909822140435450056501114494820418979790590276473616261387504199361659550238322995815953808970426688904137694568012392065964125278073144823247729696781558812487280196387036569778441922255997439081770068204586643372075315738396646157832494526919208226756504546389783290675900297460020201316538383728286904273776808491430215462898323997482549248
96 49748527168543236721217601061142167224002396583526759550392264539886722716674579600696004350312057884986419122405772866045266360419044327608158206024152227857408471566399855872065511585989797127100202239110165607435938304061671467709468200940934720117257795686979416430564044156136316984821449029987399699913812635927143436242513005201142095053580778409017156131486650030858002784285146611842871653978126459507206229591340979307894770515835119192571025367166454303730484373908418533722337107054691214792228414680597239518574880975570126245855371245357109378610124904022401834021406514151283732008721531464157596629303117408267931467734848050581848412189572246013076854505834340705127579918448397146527836777774374925091783930018888637620868143795611511738671795092756676252464620459390295156650217373575903828435894651013393786497033277652858225075475578267121906622218810630995584236239213314395426070877675778591406939347537121792902206540187303240652227703321374922239754972815092142576377374549903966807659040713854877674852324547114726003382223423924280243700074748761629643870845249486953567810656925503357395290127493099851558433170723909821039220493426218977264646794779991815801935001149000757736774480727060128635139696577365697285633238998158270026423394429924609785175360202052574150421426042276940259744458562138542020241811091487455597777200515424997716525056
97 3941484395354638233538289170861760732243411513817599217981960059566882597053121213727745078379884670289065816849505223768458488536682536969594896349171065153218630626477299856704460864413684026702182538756772220998902426257129760030324247274180682702407354954738444226124637162028175481177398692472033860101890974086043227731209508649879001052280170124226647282220030963921081127557701525739359664620602168763401518825369492326302095392626624133118673255004295242032140690538290377037977918598254933790292209519494080451049635375062464031373864162791335914339629853937474504875797592833645449732880622763906641880698755906387220088574439185199378240550593377311363913004347624550052526258097025155633905679304692601532343427722747812274075580850482773958498481326926740365887667642675349909692673605964182729916646197027609870098399015629424542014013434501852397160194115312055928295896953445506490486043149196503312659612180823216911464804665786500960765358377562882419818491420647616187194695643662363269912651514963221306036445279196259691099200672077393876147153600445358935833395229569823331357649866642526476830763164517809344450255526779673025125446773613223471930894569965850477370331666669227949752949970005381852216774695078091897469671219621728910437105589442626594093312147656621642042544930242913636738860852585817463282067850724764014538037750268189300085953310056177403156083415780950016
98 624553132445188374261017074524351180430930160146507650168608525584245979382045042341050515353333373017519693079207182750003118688942801363620974488277392305445914460763523217596801742784364647334058692724248653011498193361029866020868755121098263983888929993843207257091862024261153828234038215600246609757901027869797162665011920614787492653094490997681285137118052340001514155063498464490981865581598490360157406138735466447232227228526848615975863619997368562554928511757659633302192936067899782792156662882759544154302581852551796776120618314834913187819638626642030041541990132749793425164616981538269545457534113448495063253325380163462694665207890953501191341163392380504385095640225767924856699707444084836062959977091491271398860341466888689461785325177870060843338884319817060376464570236459965062865993423515857286291155965499771641684461033859202648040445994725451104202191429625487165647140680209103034658727433825040043060224683416202736295498561088308393805544536051369769026662439261497512941159238986944042285824763797053954882908275540239339506239512877082134961923006997718266122288018519785105919817706909615853349947731475698149332834802776985908830430691937845667030952131430002870076881079264431877543959047567049004934932695919665574201360889247837187000813929927224745382624840807894983635955799546046795146801935322060650161348772746453518657485256931918838822690577664151834950940699308319124424354693120
99 197928788304640974341464850604648498488621400128967843708622047452292950890130011774494346674842212071608785744812005177819031050396100925704488725646945022186529720033578963658294131658665210157880652452128637729368984467861645612722683805211819065908528738596484732347150090578738635014262862162383987506167974851144661269067039581856075733521029518066781957449594972626563807453517336085060029232487630995020024795882626804155493754227175506309132402149233126168272507183579156626998733036114947410964654700521808866713833243290105007442942160180088688235867666764617241883555270945373267678152889272438007043787064538833042124442133301674132472007421655689069266905392343039683544863084805389860684645745339736601786857813568261381499499126068321219304405825442042041188512196749000395630843138470891638894411614682728448201681498377642704288210313388882231471598165736281080437425106492729897860828563635793242847932993606669634554855327222177946400535876060228025071934499091948286834261888569161763010667966944653153436886216751731429461096637610662159436094036183259822673670340617468439179128378070326241424789429207632495833825648655458105584166007609141694075740909799165314446127644775412931022159283329093726421893370257198253094613064957815614167610593311872713992076835888993399641299873648207635170184258879586187501334072349272812812189576267500389137911386055583294269333641265670937302794455758832685341189593339749414682980188132994587820032
100 125452273648412141401139200753296460980973024828176867149814360840664882709250669471957327259320946677960236309828174758783666054693646857891532665357486870320324898924107801181071976376897327563974226688297384763823636463429038980841714346470480090033370330197588249709364821532695297635965219274199498275568441186160069294335573390352539190834125253280198195828850496892686866014313825545764899327991017892125405220032344097599596919528991085499357589202471447717474442719449476527624093283072532364524400224143221695667443078564448280691981896516989065700062427322264973511409041398156806296909162777714200847462999073272090333043625582850470147600396862424789100424445643468093446080106303436062017009205476900394488619560558527470907033589244174046005182577260501262261943201270482910547962032678556169963420468833729885119338977606342197761814867034056147925219091324572313665128814427410954883620798307136980328210108172475284319027908108801245956374775166389975006837779917567782580292989836197011028666258088012363062626056734099547300892288344189664507223290901629631089161386499739302678352287512711993925814596532608614121732568423918099920962256292305634418446866939930426342754802271288294407188106004902028439939816458393426503053097180813573633924902627572930443810190685158785610081148236654806945217687811390304707481100404445080452281512718186627809455426140462776533103984425446457532615916329356510956547602695237278884246935894351266699388234734877913360197765881135104