0 2
1 242
2 735842
3 12696924242
4 729261623797442
5 105330801708282667442
6 32155390653420235027326242
7 18430773614710132775756232045842
8 18200656974294045189446138614387578242
9 29009142008847262758691664682458471045155442
10 70896299754351179742288582504994643915091328489442
11 254919547165595840797546837390330975351345781793533772242
12 1303445204328006708627046711564405754642382803953173268137675842
13 9211042907840150910990844205042898844983426134650694007887243333352242
14 87806116704646602997844315492049299219388824979000543487107162427567014433442
15 1105815044914895443776419989972891206090683704494058624806137353054780670367927031442
16 18067775977214589112045414072755389500837024604607834444777487163731467198454011931509738242
17 376945073765072529727971623944248785053185441314214047432805605091355380552011730360182858741625842
18 9901168475882323160593043917990457597179493470544694148858835786114510964692656546966961248061249118246242
19 323355598173833383077828269229874154031156725623943130009297202589410579307923840315144016170737818876541675631442
20 12982959944903400274596848126283181502797540569735271349325679199859928559661201569069869996463928809090867756940782293442
21 634396103602173783853023268351976158495884840740484929016522428416928370154401513681185256934456520053196607482915519926219224242
22 37380707999400961636178715840709633548582656069659333853963831537229504357548324825618266347816996934684577733539190660253319279867895842
23 2633897278781775780894389641709295210845852871613269599561858147449919441424086232831300095287369696288658182079702667718301531366532634126260242
24 220236802413768764536654046504679639645897810352746208180016308501943492922070472188338901809749203536729196454790114894625454296026103122705239972749442
25 21700471503967286388462092547476854231695750418931422905063083300944811850169938238485362336587689492439383943337959575426409027289862748724014858586145398275442
26 2503374581580417412488611248226008194974428137815828705373404093453518388848437836836351150384720258669890988947768332549373860156861892881214196757197541761147726230242
27 336095244677188938368802575988339208236898271485838468125100247115770234028658746720589079058406274321600944809984527362920472662397720194763382836282656663605055100816140485842
28 52224120050088573134101308288752412203353928417945112396214240566515169428802027896300268961509289345288336476542377737799537430540571218948045419706914348349473139704492146853541394242
29 9343601482720678731052221850384474732348634158695066166700079356299210228276037827769554078341299449378674429696160019519506178310510711815177321101560152907887998512689495403647956559649787442
30 1915607484250565717182178928301753923969451905239910023374547148040863543706620291158727076041610603072837025347787624899777027933182037592454726684635947479442194756575706526293384226116676850078977442
31 448022472666632376455957767935879228115948956177066332773184102306227047293600830504461025512939509575182220698637314445356458576736551146029556324900927188349244228923527848050289161745968208310461058894756242
32 119033821847485157547057186200229701580281206021680672734867164578308891798994548670108679555228825134021300999410735548214924352006591121400247214403621698616955735189499906937233032813124121725575768599087684983395842
33 35785511660958378682220730604418825088251700123664078950840480398292591246712558545843906275282250342699370199517867223336299127907211695647406642194954252388735491882296889159245163296951238282826630184649599556591615347648242
34 12128355176384156295579629601340323048880662082956077772505606558347523222863683934801163407239914195307123728466857727330943130490587494305767083474180240422318323650811775368687881596102425205380422894782851938423962440571651250745442
35 4617847374623519125733003635251472690006667543155522446004903732847664136488998321996278008593455120478537465256896965736989751691730960033407937420127659176901639115153271470372654420010209729410945202195043331141460051326060547393055928399442
36 1968752325948687657317868714405522002843113419473127686359806582394685724523655555916796156019242522379260537569367563130345157329677197195887028085696832230075034453244518537401111054548624477117704567262696044228529580507319740020234111471215388802242
37 936927296165580149039594798976444267071571228498596492135251126642485937846121327006918659186531008822917010398165297612432494285170849042862218207264434108496557645745546366442128659224676737879372403592454938943287469296702834020463380559951492032436620625842
38 496255976435260467942525947676093535474815828148091966312366515203036791303652914000002013322951779100467591102204246499969184246608987126130338088087748011492765045670324387498752784010675076254297946464105743696579998393118082175623480322675598870795698057680329022242
39 291728630320419556413331701052395689675032536532890058880493284313678684255534521002987052256402887769381763915652178709042283625695004243084412942675032529343909632380784338220907040629996870727262758283448886115858247410278092071205675950477359032588680184024647817118119623442
40 189834768112332614385768269000735511445626311003221713960281407257008144967824413268808109776113480048954357840878821941813419769544694656353135245026223060043279934562987063530901050637022561768574166811508206471495068446650058323301365016659766239371136220786252556286556433496850541442
41 136396366288037418268311288783840412134286403701790009184038262465252306469387160256105886551938194527599345662468684117221770980197283122747633349016999334119875725839110564802158882424326311763265396303155484287143954488663784882700087430973400269045401846784273773095758286696200657265672368242
42 107949336968921335515863816660225030534811747235344003406979427942419968525040121513244773364415418021661246060276831381292155189115183934968769439687342753058842748198958762196512830561564175686373116575178073469181685185168236000899899805592761962053466384210320795335257745496673432796980542354076175842
43 93893643979179970594098558300215990780618732464290216770901948387682338030261189400542932594398686152298426627986484601221648726680225492897572027649967926924147203089194659403336538799404244891391418701235882254618341223612902816175553795055595978574783449781242682366481073276466355766744152459401091662069516242
44 89558344818846865424418105017454345379596369242472873619662889978232667588160222438321245274098551182069872104789002443480477286010215185033903048002970457004127988787207422746925566251235338254341061702903000229347335267479132673685534954020957552678773882805925900259660835737844595741613032890838351617790784216400421442
45 93481743774250085392623996516722647049363775704249249033828593301851913006598190417535197606052371524752829865267157920144402684372224077806753538589636942530178991418221042633022627802087158771680396200465266899102981721980699645086797885544109260365285199736494133062303202437951164600864166607623744797199822884993473239549403442
46 106570123060300776814709558121664133856509398047460858021945832526501424331495218500502149292307724481155001952159456653166986146022379238794274852892415142938045266558359039021808064443277253126448554840237952340794434260761880252118236034148076210290499389107530179467536337622493479189424351258806628018137259595665041097496218951009454242
47 132436076077071213214989697555420259789087434037682714653371964642002244454465503868303913537917030208479060521894973176030751159115371071012646158020934432519008453350320556814777003445792821167651978875099703774432184119085033674362908651023141787884756223186035416264647038772243318864394186406784194082506726678028928719102797734232653853174045842
48 179080559977359175644240387474130033966646228528703080776991308955907757749936526704265212838445005152980274974904528272083055080572494683269597887609171101748613266495721417808524629277875530389232612920358959717704875183961125852619684459743466562012568483997830777904427866691084953673783463552118296055050973391091744539475354708273751623459040826953130242
49 263029049595998363045591702910273366146744327770527568404977267019212034898805532964791259126465943384974159638632797033465985063586880883626532142804664135028168247908656714823763421328054311152262296834184930840535420854141159415304910242306204250588765747141678513064046208273373276285197654530909029162948734344027981985520446642757078151571449748942360055037139442
50 418933093474473176409464622260583153884422619657087276957008321249873987815348283625903124489220368723151023519698918020316679766993130425420175477790078293780832974962288673452164580787695648427944016601802309157932058164921457902462636786823950387005337997936914690785905281388142622745679798436048850031076291078035688583651576370752460547844938603814461689119357283528985442
51 722391683731411636375006507255332496325736797849198537012697625928987288819201041651536138355493617430626491353849029579351540606279318117145652055503256592131424228711941665783030693257987384922013077238694097308711588083596898407146696014368458072050766824249956470126061298013155760814907414989530887446120453153955473238861577491481886697274057945299136637405132450731842105464060242
52 1346531624796710765143162796660995128179802017359005626490408290781250156092924105283341195325160149108620651482147235866420785887673165656727710319481345231406896913051026780014108245946511801218187909816640270365168412704178903303607337359359289977456939550317599380581019810505763066067707507988223451582564996820157604461935658317325148136157308251736901501516039204072681101824718882538235842
53 2709133492019232697496756127086470910536883774132033674041354222819893428966893535583367892808384618279739245926353937809392080981955860257130215084043668251917786042757040497313005556725380928303278693604704026045658041596213655211848177394573892551568595229356325119361939947763334215326096006469544728452640342922805948647547997672575891014078564523291805490278972145592518135786082246725489894163864242
54 5874795543855870262095501132803648293264726174754999264157936987970602776425978042920103107643542031156484313371360155978218687443918723073805884565587171719085286860836170419607802561024273077461850477247674268444559849773435071735790020057058489472050115201426350804842063358107717914643013465350384870167954546550427854812413132289009590282446237257884573807514307466660803443282887862497996201953070795773777442
55 13712130976055986145754436835329923692446943341766205293349890444655329913480737365409675896659080948490657472193941650730794430106276483504544890561753306479849286863891983054778709451860860205284487204346632500837920518661078260842574529837679993376641100326454308655478556363738009905287393181359277369678118035743775382279660946466781408971748715952406863361446095345465132742346371783777616192572363079515246161093287442
56 34402496554879754370257908133450711285794037618042426263812683219552551100537913933983851888017270461453443429067551977136939001176927213664666239743276818237125956104037660400981012695448868668131222125910519338014979654283638091478645231069447002766585954978525362269882494103593470640172930954963758777811690673144391847833732943743964469237163545913726466195304451473634685661703990062364706124290942234425649853361082655900186242
57 92659770219631479688803342876122035300000931496455505196747180749517065961318065760799574457315284045927151338859232876038676642072600774846984685420644925832011236085748775061883779685187765316716867323452373957420444977481386702769972418205315020714878194182387411867515793541323149124283386442319102333176470340664211455089755330638071955731495850986961016453269048499645193891407108454444995646835486895058105312572139321104003323592745842
58 267591043971337949103061830498000868783982956263834266652675809532736585347195417055376178257752487336889630056027315358035321385818549824050469287339987064922044484507919977089401995421973486199819294198468925519951509022171848216216192180824023767640425423584460437444108928595412927185630177156616717658265746657010204813793690748509825169056037959287230527796532621626437828477832913013968633270558175022848329435489133478824428046501089835685718242
59 827584362149427344968955341850627178178364504954877493198250317146681369827786055636958805005839204684674103359191035605360251756903496874293264045318458488585018126282713012618341220375112564354601441761873335537568025706805895246606188405325251423817614359873799666518599878333925892252338392974842704715234675226351982240483367545206473249885640553511980139023149553546059961961876754140618459467689882623155024292199056571280388590583059824747196853154335442
60 2737865134215579201024803724593137375864108411113528041789415001100005088597591088976261633606943475834598074921082673182393741304469223336458716757412653991724789568560800539296210912879091421940328571315699143931425502703474513286573078736632424739731504594589916858002313424242896338874561004041874325048586906270843471046630516430346371379495989667206984926184839757928553208375196812213149067046898683861782630596001623659036999557942969324294882027732113537346309442
61 9678013747207480950515133574026858997316239619628152968496797321332273866203182919274276751155201953318808005287537235289563562755672871809670893177211452409597534151142175203875021785362947573778212533939260334906688728986587880944905939702680119684012027143386746589551236035732258414012084461491307961581329207132611879303766002624302856773128217639925274830272693149553436961089852011040083059315533942156846438612292347095786426924531392692627745195615073805987382621981832242
62 36514550277905191823678108555917666330158471197563427424438454358927332293970176782717026675923974841014049518326531301800502582375502154409790462512164191333247861759495825010256944255215720041937312045885945996802762308040328053055252965166182625020677023563874442391598584681432075522446654624000431807837658805005358424745672731713123726029320437871922547138260580777915618461772591558814514284114176816872507061378760516187766927471976553430364688462752186920231987335977397390561575842
63 146891742078529528908596558760090260332173081977256353578596375315224395156368943351824855348273133074056606790151969276209036632360983143938518474916342648186733621263584866419177856893852554373541559496502906447029721585471312621806270580663266242798983972568671509917599459174567213103616694668842875104527246541117173424494246373729411110663882795380009856598774145852364029487120717244408487173164955260606068616664366885543857650845019705020153630860406464799864489783328944058282178676302692242
64 629420669097772318148699236003695774286014906120432070078798629947581392386858892421545293757739466016726678721182268724422072096391402213098151588608034560189258028767169951769331980834761221298168466379731820401415683618248732918577456185026353416551423904450538293147150564036776835104363893978071587627978391784650772990364556913091367119619890557706606377700512717611048934330556912545111787441832089376800327534187221148183311953019350451517788184385159563115213402426012833898012130663591560094522813442
65 2869927718665184642128006986591805413438078151972120682306007698047578880349793671294443039435599354843203184613570938222873517337268893637206795549188660598982252040223758264924427319900192964431900784603455332503329922953278944985792405622350776524584273676821939634874594584863480845844334415040070040875496566929180409817858213197687339701923544671159246765030931025218444921318987092933493899069887316517043266354851373591207761103232725532079894602404433917424484758151513800977489846592642817561358995810192051442
66 13911515136634987631804954387289875150605231675014459223909807602775287439666246241197760416656917938497538187362265963174848978886824030975045211826003922029765818645116683181724650427692378915781265464039999490304048320032506457097030725077327240712285515845932184269520499944279511464944424393584833976760614941562619775968746019594937944679261748476206651549283694369989646837344087679495751691738941631885819587981867505718824420855055231223821835623922286177894902293503775803439988280718085484071942526489974118116172998242
67 71622757558115970410639494969267007767033284062770465110110184109957732567296963154111225939629008167827538335398469557446192269747326920879276814464380710644156679344345195260400453163181029460815404230917694632508761286964977960441605522065317002574637166906129864421845078682904518544847404915195507919986194027275808675049755634125219326183927108208721115155900115932638441073900454771207882362906774583450884885178047273111395684236236721256783134020667070227569470616447595004363795987544844072707201436902028671042556638030468725842
68 391302188736015782039444033414342517724548380881087378645887098288079360737414112841886755077299681916966217491031519003603945665613471066951817061736776367073937977429103457537847537538881577238275162368470273229787482554713216274273397448518344433258495501544009712224563089906298805786223010725729010122937387833514765343290742584238208330234133984170214381536423830045774426460221594276079806648638628372586801392920796961428953054163748339928675496612284668179393891577379411627241787191808957153095109880427116791481712860640477594293598786242
69 2266632011971589337170528044188799280756839768600439170056295128772422681916684715751436878425765737738599679542278242676345111492604642358840697040953491824258408530354773502725923192505898737771598264042274538184509662150164625459594144688807980022890829413355122871211633819093962269633052148450495843834837554102958248761019814970549295351784924795519819182032252031274484645871173356120143803611902613652269227926791776327397968730656676302965632121398352909700809540752554444620705471686300930598924275718696673134497528114025840781808119383040023211442
70 13908842896446712138999788558056319171353304244944948049839353104764128734007295947096850535588878205036024498443500859474521922549567355066216079192611058184234885839702765649811959638956485971079453546187709785557407136649410265681270236111550171462466959177792836048497009237754999522432678397114727971328167224972961609334916480288794832499661390401905146949012523986386579948147423854135490088538004015129080130837709399760099870389398957088797596861645499940911755842776591050162390945780093468013307542250151192738921929673826922093253667317382068393710334513442
71 90341308957494493010174995835859927057821645099358418070109668563957025549833430558541466989778912088602967514675141519469353190804512988745658796511966135254469058636655801631074974018961130854291969873620439256735061707879415297207196937930003051738508801009767208266694399754398421720372133328880437242858471646626680789728047125193440940621063078738642843487705821001948343339137886590392753534739261130672213134017809700735542352931478974229600142116858036248356547554381477721333629555841666279962659089949385172692016139776422987204742874140346720376158769079343737684242
72 620613577048705340357837004780850318692309431824330534446228694901041191063077819487693476287755133565542936083066720307890557702928447029163611021147065693680063833753142858290730191676933646010645875927036644026804074265217914581249688923129552064003415412698951966201018286500391503298021277343393420199604046459131099585757654834161073800139758417078958292883919189221161913451277550234340177769094853308474350195347800088945973082516958619775239874510411055546740987087531751416761580492141516865742194794683817780581347890421366883402305414117960140237704642938298970443323138195842
73 4505669832238153650312917086614949552453599328472541596830546324817687567106270179108594840243465052137088274566895783082420246131767811442027597329909718987653288070940821140849322670666533795627994064524446404980634682836157387463363323430070452266712226164737857990253864775316690150852604603958799413817384370601996903019225358974302102294169554183915712198475750218592287770048608075867505223934326276356713734412606603410150401763190737938095306413008330407265010954354519183717553670172993861379253326157157184003989923085055169945616162579095032186513613848587257785796404580079217958000242
74 34544069928402323512492252561180329314708207584098794896837959037273751914673074642524029882978163039707771289980526853050302906922624989370116119242279823592396704045363475012384261182492804333464734788917819095310491818686956819700613997844227689004794426298948442412167821282355706629954154967083072854005842468794895837640264836651698765200099408589336921793034400248752468426021056682716370885296770351549360560234777290813259696432567713970760122032480983676367049512575318835096404317689936018131154713166177030370876167795074872804462006723609973032729145431587324386604345240819557771620062599529442
75 279476528488812018782682343707090048881800975278382740366138806306797115998339150484206595134229282161112401386986336132766352965882757468225527239742880541873887230568057689261229103752258945148516707881599336855500843322863462448429035587080404029021923111249862144844800691549613416573751381513333566459421759018401647092852134422316520093504224193709986323280114650240694850820651530802701732059240230263153440926210966971475928150021711261005988622728334682784775242331911345830530080716413632919717984692139885995868412776914984749692683062609294410966966530500178691932589778692247837156763107077225901277695442
76 2384322338308211395096875022465083750891736235297305715448239466542164892174084074441283977068982427606879490539794580119826692176786862031853689527584784923300534914651171679617259928351613175393244189603786299662952163162165083654367536145197811764004871953174495859761342015585490694064346697264808576816447801800840674473276398408633854118539029157765463465039496870042010834839560434102015948414952551778443724958790709436315193512166662059476709591493941382510903484020928937394274724572826294577626793215282354808032051633264038099232744791967444736227333819760742105079208317957836348054474045680153256357782602739890242
77 21435350965216930792646108150414235010730424861223271985443638473211948229456030148539839407148319639396888107820427445266340252769183250413165502575049390656253408350128870950824047503439007865726822434044410712900849853100140330340492182150589260045270666495486100489347771728438589291540821906003693457567891602599665568521295289767908943440549440449364775302641394165547214469302735781531063996829374638869055119950670015489102645684548768290857313796571705681716301098612599299996411405442191507537922156702774686956351252255292928877439848871635413055784071500013118171500451566371041309397959792074945586864293532533958881193985842
78 202930930290984520088931023980858896311981475910805387728183824457498835051104918992412257658964806112633919859316190198249886861291754882619554073914985709793293392139593589517006316301492936149795713034208321840872917657594527564924514889405767290793557508851359017052566591583371343035616144947565071016987369781496465624550998698477711386256976795086180262035222857914229177783809607126103497698798411922855947063132797406666906967177356791990164584603103839047072910555776037170668901746309796205434130114387277914726428116401267526603516552124268391753201363090391901402640072700262223457701869050686088107115714764131250514158677432564334242
79 2021768501887536578977104155405452594228110388021335537079859620496577947077037611528878498266045922040171967919087364775222845712309690723387192526762678169409975011025246793360192889074919942483272585742211085001548295909052009188781864375030153126323995848876822935802879626548415559542205399839206479216373335338816406492239468998902904917836494356292033461807559714434556183257976215241562700616846242639103711183990119904157672807907633146022568047176143982732666771751496111651494543668862480879431617280220067465947278174251389663076192405019447614680465879919680771468141745708153828394284975190648298148296402294580925988859898707198160587995767442
80 21183653940851093393800802207791344377510419880829578005816706259977529408335280703856891605577611305535559529047671052632792419610655284132500211222283914937246078095368116045365015608675455000247307148971762068252883019861025385213824112710475957857871947035554854654925488580841490428824179807486197284749605828857683938459197654056852590443394338506316718774399792295918447007228314678782268829237942014234917244590013391841606652609283704148360885008001496569517412454431179861737253268828453046085882042371378150781642507034231742396976997878296171407097833899482682843787240385410598457701530805384007881382396842508434777695390231031117044623341734579325597442
81 233283633761097289515500080536818694777832649760727648889959601045960302656856572183384196325633172931943167744088652930234646611270549166653253174459197505663253638602767570834932142568227387946481463042152051891577587672371665397009463333329385698235615118515742358604722695211638669021897562683214329552889424124876335918009934204734460288312432667215118428911046616832932343267766368662004965614678157488301158666134576422296616087943474467807445480944785699230911815223387096492125568644640835901693410227245156408743014770982546057074209751863298844432676709298335174437973432159366857625436287506370559105247401326716476908523390330658683612577627269055140014284043616242
82 2698460088834339521564063334072609729604865939570556072472469632538706192171709611565147512854801857640168426684419903058005519491825476690981234008812557344278804334104179854958832374939994122506955689782035869367371200087592179269053077873021353167310826100517974412665066778613267501014057695119077228890388887399245406875766588003802531523871034921276161121965743244387103881287340268652655523773261244792091570765766266716935760867290697196178312470032909185111258183844181155844767291326419647001164765921205418429817889102627678359624774648091120886641776850285082746007952225344534407406789549009595480387121280022814736103851027728533763411803741582938079029148345916250060095842
83 32767015239383929131640225443780911981672783342909579694064754075440474374802158833084217394201263535549195115944359360260465342125649523092331817789529656863459009567296333690561198306741420317455592625922836324611767329898532535809364908525193621085201977731801418733715276860053236865099775436443944215199037789682327870906903515042018555624713891854528943613655746859192524258770216652824942006059846536967204512081609445445150853916353344041911686247554837951377268831874800364369594074388108219919288863108356314149293121743472643907669478410083448521194339771028279636271621057462917968023618831794918909039704828696328552994300757829409167074365380918278682648039749387158918523173401788242
84 417439910279629369567145042139523067926764502511473249547286885634051988424790000192212445076716274207112729887089173460155090337314561652064338698005675990341875573762877476216030587751685370413055288882064802963128513981989562900382718222276850912958689263054125552766641074737490908486125328895793115235274632205684273544111875354941067770565266561497359753526413202832876449018688700970325999576491385148845605398737116309034564309579504414947612869563399064153460976297324891217672750533128416373185639810400436852725984983061469299721637573820454213401183781634844577016995676301056483656781354139029463895401618184359537292867360160188769298127661977110365766905811882709555561476575041304294755925442
85 5576225089038675174906061532895401944036731639425793876952011547964898426817501228938032706861846308308750439371433574989117271886006752254185075598759531862906337370462395940220823415293742828285395651210361172906121322196408404371126533350437092511009180576662710883712680811682887602812563439200838037194289955351774238490325131499267033234575039928439595236210218070657050590237116399630010737246021089976655624507261214976875406222615045528852298496261796783483109400302312022277733240191178024849980846245825088889117378303291128172657220532848086445308755894540875290571560407273498150894759798180046740757185420734908036045596897432083369910601592598622029592292795268219937153551033292461542684743073582219442
86 78061104703852854077706525688982539229220107712119288039624933425540275796315034058976872422524534801017737345064702117818532971191926704195496116252681576827139375880049615752901938307456777440692983761854470086277824969746565797724737513888285605780908716784007722734260214130641829871006277809980886841724221299365942384248125198051274243862220162727506556441507881945211944617927393380524285326147869000036478186648479745616565046604539769029836891189295194320139817234705164740157961108805681046818682652719933986635281592669167728821517943944487306413766814153670732059183094604079115885255116247719826779525517062367219377117173465987943217148970642809171881456943736296974430069031738556672088061402704404006871312862242
87 1144567923637944865191047790599551911343657304038195226787656565947412555080225920146328692847895264284322300250597018887033129695407941617293947444647664882454057361745303635451088303619435679647920649335589935178208958026221175180511526591244752896863800816490221603312129159769050397771555940094081344893204226722635936564667380845302706433069392834183651558874380309550857949865391256154130645609792994841326516414651345595374435119714059915998266810746705975258836010651935963244139548342517055159262393473084055076438146311334508194884245541112041826624433817803880522472569412413680119986762517935891539382302912124387373118488554099886865426953881618497809780488354847259675242651500626988765541665722541451532090263903307960525842
88 17568340234991973939964358300566913223169958006059176243008987812856757191553467845537009662300988174610618442327840076592247017071682196700125130772028025308282926085145173271862440328865281945730900128802582627121239333851063837077092984100740680415249130191561211467426677752940638455522388896884988601002652862869707288906597031651632503927026580253639313558910433788430642941174228297096327782960915907332176976712317812130005916648053958303460416657138107272047796055764969739800988915500847081207438488160116928047598405256548150231933661169100291796228990035169454721400055019973606345796108863853364004751719255467129651929573094128770062504914895120817054415541475709146724343488150903463815417656426696492780590540292972954421729254362242
89 282148142780784212808630788182550903738644342555626941279933910958808667101627285143772606362131482641724969489984429285249356277276575624962504287004151789142510136540030257262835423802041694014603138256822965880313384421066027405346565463213536979796332552426199520621668245843661536660359020647858051115262072738173062735927115358126895307476618740612684521450655624465625382159350561811761587923432978601685728445726367218457723315496928272593092269767824728355037304647553001194295622498237975043941397440970225202908383536201350498282692756346257119135935783667251084064796306557522935506095146145496908258971210406831708881531387269053338673121931755286676921022704645091774160972614543130457767713585972918628958699672668992548088067403908314224003442
90 4738719552383444204566022789741046821592464781156798394528690635038427543394265406674041116435043220535813239659264037200366935932468496391747342266385043459277801327650748436679496041709353645948040019414109204245085040279185273328562705879333345542890687895979633383835526347086604793065464921992929511426457372790332384606779904826192499741522254364848350254665700926054527430723213806276838766916618709118739368784571637095511745706558284026220996625577301983128917006845134707167986030971493716784620415717513909462417510171541398317650337915718205246969808325946916871154429771362480481299322474977919657770081832439116843098912780054594233858674302908954446146444134357431846707525673525336722897299991970725441415628570462827285384961206758924933665445951561442
91 83189226044126484547487471803579349248415344222499262005652873788722857323252354387601368666666950197518994067815960636838898640916280632040250727291454056124185084391500861490518172375105122054349586419319498498706965948453555568286396563477713696881040879572676077934551950784067344327117162585785826190677866572844047965429286155998842181256688302684014742719898837381988824452980247817108168830164193279091715382565757397872290629051060486066196333932908956571344195975025260552006642163142626057255303408613548373936632869542552628595258717424073811372984884227651550665798021026466142466819552210727993997922069596297184524565410061436626733357856286565103672344807675787072028516806686818961164537622270339851675017979895676003007237988574169446755890799452646941011628242
92 1525755877056159479825638195792937892972633897707192018340860595284231980524261603069138878748622904755315500199811887326788246078821394529323338366013477482954564267264971655178339808921035399403795626754167624748273439655127091693326787466505284204658657079025710206520481324331018798696314070466531114563179037677667681204359997996398897956579426239240100498447013098363971908187408243662620125436811120028314300234844726431561165987915156826361072292251186026034792720922973869450095167020978574917987078854461884536275813075412836915907991068423045248906110746510181817861955599222045396189682959745877265934527545244346949659364274847555922690275374559327958166801772772286145267766838141880686387633064608591376434375251556839968380249977934834833093426819059025212088146665919275842
93 29221943050626928128441511007438374553014743463416829266686427845036514267639249299869096632643638572903272524014266446638489394573501879934718537857577601126015545499818698061775250145083912574672502581787058081653377601615224013144763859711351878475957640637892289505066805359741475007738408256268364271151735246886208940204312902935225390492175603472894044109492646338055553538058012465215113118867923109288060983932863395087585038355685381909699331736416287351944396398590733579417135376060462733818034864770814123144453111967607125337439513349042745078363147328903616372534714659596555944252725353981187730911488137482950381269411510187104421707056305534115965248324069926169803444731102623383490152382945530142024633440093996044168038048398587609789378821190175298131968568929204622241706056242
94 584168033771426497573884624462056705409985241366056248716991034248037442770607463939052537828820035661242414196669551877791108326121416875506906100348587972984411227882996770955197920032200438940008093879420695541607724804052060808634654070910242517420640684463413014311074764166339295263804885846392719123211464946682666057201662229008321949179894169347768057819373030143729754873085711982431501218171720451533271126902094294199610979847679703180357313592641069913106137506580179474855308086604390339811058139160571227875764504300726336887303454672949005014710943399160132277098974787623223320617086753645601227260851435318608813903705194558773883486871639039111003003429721511721806127954753367579671473068066196127036294807790837458625442732241818249591068553416635531177364295014316879774184606430544001442
95 12183554309653983723407141489524037463475026736053882945478260450631355674018446334043584455365244304128593816201298301974757438220369253441206264659523893056780409300187304650358126592765916244409932346906203416627731012349146059520552782156253750730977956653227773954458253665573016539125502000073996798914296117540477623158045117526734455977634607094443181285131251564176615023288009692234182718142760456238908243163275592477323213279339378911165906099795042060795112479629152837715124754275464018918166257039742176471782312309314853658878887801856642913262480709304473952538142101857580747327521681403069362674487283351310799724839881572882715428104541503750782874614222743129918791785848017225173269251325573399588684847076338154755131683364433677665431571977850849087378694347183326057376930116495027668091137623442
96 264987097070784736582562339522720311383477232577401086435385591369946112749154042607938680856314572132983425211712413390388914485307080262804486233344151451306947210552708730662358787813569423472230419851237043453266048288610904782832371319716052141660470543356635223783268695420361644811176492811572534297058969173893245532154671021684846199852954291206939308639835607852109561872599226758236217854626443031876255073935211342650386889139858163721155430893128531509644088233936691478683679731426839257497523020639101628818634883765743678942040798281446455541879618220342680789987869080289148584676518354159100650801299157892249325072013762582521384705759922039500530189270666725643324906409095302765523066823126988729365658442915707412018117064524961018080594959504850178644478195402238845859541243076787270506120316115162403914242
97 6007599289850379306849371790978884904205298094307272773563582085586358973655612914352208285322406711003902177231177667617027293048701170213501421293540341594189175909078235662304775966750927558107227318076239129785316017820493613183942781654611926471352333133083650467721487888230721402408514778177969666380376753834249187912875053740856889113721802227247640323877610042359478546765486059310409410590608804634235201083003581230939565693921131997663972393552063049714435801429768250259361492283896342290287042339800488427092318467737341684918328916385152536132562810108247991817606868462002763481688089802627398540060825529256287955899998987448832051522100611094794174739459186608338820769314436801027181338867736085066265765834696164459995722357906248962260170542696659934110202978038251175054717663432269022419184062219783664206067760345842
98 141911494028928194701823885853271227966539000676824093489128508468146652028498822549169058671003742716386506120384044926236929627867807810531676636214386053206786718020782313942416600152354523629807156307293272776556694280939390384915716827326423368282688107299010770416943020208123649938273411778423389936607866917403795023655465532335706962507370163732733665615819709208387208079765841991612277210270348725957031986218056000844849555532575730099849950488832666581234473012857451690053463030948654224136300416543310056273854417139693297699587152535886012161353452554746679974388197779532749758640266574329703946079521381046006227990282855466283872244927410336845717231207804756244797044056890524263088799931194684557684458377115906135905201307419627686030283174398824954887052296593910794324000055704395760207047618025486130608439004991182505140870242
99 3491348613704695716302059049141289918362864070735999472084861005259312973459496042662104280814076609562226809008916242675171668131358420219344628370417391575505860776787741925272936406966830777016201446295537774532996840476784982000577977494047406593346730488422116744643183436513509276067446282978179988780081545809905574340957726605617475091129761403985564866326083591222205384555012820149008523897109618123712504089890345079804260995011179045476441538545267036461847050181998772498184195813166630218877138117195032747977684430115674949325416857264190499805956249943738935350725477194776247690926314835366699326812665354345252962865203854185571596691577427045527527404426490463876455727011332632373673131769168963680005108618953528321925699571897190663257662285976535979573338107605073546882547102237773386497646493832065009366518710814819043342500280659919442
100 89423194542308814279861003721197243744935952642686152861886284810080687957178816931034456925308051381737229367592705142325566096162463480625937857390278168429660630363277110756906374501839521942609822221957991065748541970999716354571359815938300016847047091031429841619888317936377644407890958704383378035001605288354112727238547501834380579710139246467252393689958760344682662519721184849703827240890454883434850889871645750525115105481843148530444435513853735839084632276026190157415212650255252787048052752094763548296941075011520295988533367982050962437790775712469937690351764193631849960758237970596773996695943427262213987535830769261963589682710034257267224397843962023633340339576670652992808103180735103209380242356648540445921622776022171951514256486307735393702329861642726838479824985958882000644445099772933436968635495633982640872778508718932383336644405442
101 2383495307331980033302574541052736133188194434876792580741203748923458653912660171089068543360861555068219870949182712195464934335053165085968433764230474162779892411338886707358565211487610012875092368436992606104275695853764827045865421090466558399586301749427338905975988730083639729019470615801595388589467911102690091852393463386209191015143560267607131548255516536111046673265319086796129607742978612335435237511832172968807739480492621497243505581903411848732317574833559983803435593356893135101426682525300315924727550326286880629949049111153704629819003281822866833304012858617126637323031878556424870667241646471149576571993808158602315904961133891019864336498884670533774661146936388734321459437999982254493951207164001600930384948639763763351355051371896562364954162780949209229627324596595654480865699412700672653371818890798147592336589851561815380247865358297553720242
102 66086819015521517928852101205810267409639306816951975760757782441491457397906730139226750298778773302942972445034468249220016134929627643374609048449155300707754856173425709822937945702158806226106990182711333470876411891386577809593972198306906475072922273314231113934375814479437264942719441946462962360045457050872889350246163788710501777856212197505101272512041932949875054739187599241360518566051601491577530895054763636181730472155619323562448639749483747739295868499642937232267563276556964772252169132164405377670003725166869851085379761396834888429055408649945495916455474608309327865150013308952920799614053431382481579829117383677841654244127344718879503487026230207934632632467766241364045224277414988902451639868352950113111483076388531168009436356011443396543445177455797726669212687332044599884478683590302316586570212017817695267364464979825727283413469666683494980790107735842
103 1905392396211512479959816733131595965396518476630864344521650337185985001154000479155016843966456246211389746374967242423763781971696945319047618560217375340379482461468757217527572254649184276082058941356497151354843296960256300921070850554011393870666947528038537192926319627307813854457577567996555233315650991769856900309652281268374542732390223496260107074391688316857730649273415512628750959563065318061470585006265414284135974463314496853881667628813609856929657156316781884588207216571170583537041542478433620558822195974451370771920212454560938297365805748760961589077436805058794593452459316361393997787260343878304919546288086197785873513099034836685308404746730129352101318051516393963448403634898999291333921025416339787441482005617423831949901176439817329153266520254238344869122725567485471991796070551020133347014076393963643918898410305647690020332908451879619407985876413325766742804242
104 57102994629169525475749596993898579004179540391350158404318698184124635646419854086828372606998373474341065147021057066047566603727940298799846345056887001657148941986774230815628770547799015808001749077921662492644590863485756833919054842272603612798119454480582063528844546922184478414135124531079623404864163745349074970728374930598769980750472012438777660698822576669880556458942487826713034563371847433769474400100587562748679438898246507096695417882583937933720677927634619415286424522281022424283182198463401694557738730080905739702026043521545443479002387632736375648947915089963212733444636916140096331639480142304023401656647452437765808427051262115046960498505680094719163761604407313548901887221263600580162868055663279043070280198102804505196386430835450796941853427082963109219503263224816977808258821485766568658480183948016812874168167661391641164856110701348166216889515601709365033722554315757442
105 1778186089614651167062592567286818234210914639744858871411675156515207657743423223121421077953300813186832672907694913784501635574097776631481279917323148196997309193994419078728029803149033302833992778595361880458094922594197713747011029221198585411319630888247833662909323442889674726989515884707873091847007801429127755441642148891226608313515583475393481027358993637630288738828093933580941789624086989051882168655743843917474473556888792179677926650770873413739610797219061050302835344588296920671360670097425984828951336140962717730606109189315340872251775034977444069251167740007356379717913470701291484152921195037505419816558260509889131371061972683968186824982147122307541469511714113488850761144993123628318383458925166032516798045764488903605844327761694409805237004009155278244814257778320849246809945735687227941809247134710294682034337088041694285785881685900412366292315144824075050363620522080575042775907442
106 57515042717314901505489530566329928981975328119236279931506782660543352471236664798356232575576235943955544041761004959991918183502407946327701739690758056517513791641589163515289080154345722617429275912042129881924961954896712892410327523042572966798870979302708989331435502209194751247305946845961991593534291412117363232027293110185801608598149637842699507839997887521881929090276736088905841210299161909375279715235813905799637884612257564298395992318643918749239839462968069515310319725445780464890114951322108290296784756056214299023607052375180788921003174831445409213959150320332871844686635925158150498220265908926991302260619386706288312376784497946054317353995510233336823032836886081153383467703595849615726475497983694027086005965572393208154311474672687732855962963035367636960454864526171501866314048310803013920007024592881330040427273383329607380057076856758563294909439169000721367257835538823479544020793201325046242
107 1931597413505989851615896344152110374997095939161178989810457899637284622289252779095668173004423609346329975472935078485867425108647752830196456591788926617066022706076656477426040808046726402255259279102209451359836919153769315662969075869580674858939668417579837966139877416312565513679608290959615349349764320741169313690001704754985984119535127139468218323078311845242739295402933500554309102925418707012419256225334729016970137068095494839663531824763484795912602952236556417484042148644770301171962649941091576525353690950798977735740624300614204866052554051254985817510167881588212967169771161660825446277437172501153969922449073858381456285173408737950941906846542093984353769444475703683393221693771229059813874009403551367623190721642528963640729038761480635782106365429627093623289583168086519790739638780688690767076448763574719111181737383160779709646126863959230177322669859214737587284369378712409622880498878816332428042385445842
108 67333411249062538755302108376243191041146016058818378263512475834994820362686793743248219851212624826270024395488639683051491587736559455905382989034283747153571550815329790422101619883667601150838959248595886223538114048071987699744592226370426284336092773522487901712412038390327351344321492926935621560610593273995266736348217680304916397792799690780244914764395159366923297993195886429487545469957305648302792889080386674294840175816031191698102943428203883308286378754700046453425100150792939105924729387693374527481074280218072263059012882660853009495031164036569694985440349674079865310020980598176467967785429535047660867994162409583916980931415203328059249149025042470646741165153544815449195474317467125194792183314826769366154958399805275514911287804842253399345438375089614722528195960770120404102781306301898459793580978506091261877263545203192544190801087905485478692396863424993749157336742345817816995694160740194665566262240189526495858242
109 2435421654071032505945201171802603841914353209304846965104082115147426773908462237396017216402253603723456543722109465537916403516881132296925777949868600389744584259020484657696879852067396633097058691644770745204711922288716941354967529434133331685039573435397957640913432084042845124964444767014519041797226433898248651649390373757118777454649649762261249595088202175047571935504345245321086298136464793284425468791205384619236937356100608774124367390259811692885664335199982865096617446489880222917633888425530020434537307560754557052541819118720822550985919345878274582667331085694115761153515544610142574431641319379499384337399003392557804264112310845098098434355943505773224872512586962870686724605423566701325806908183165490096687900806514616765391382904779969006156835934748099299350742901155181969436224644446007553634012974403466363891565878650887791093961058994367999223027961620729199059536802830567481797925509332946885588165376851424442272194055515442
110 91369383173981018112963779847267499549537785875311374457604446505857023890518677147041228437617708854085973725614764468116577983408343356358556952096136018892381811187345362234196384483335335943217385790866459255528947219795238853582819848563576783077944648238947805649108992094136236878948642091355778283647712987890471843355505879327359340976828836447376698154956313575578734322212175128441313561077131474745838804055451006808712073022379072599581549039665529962562761179319112416033499877234243876892429966889886630046544320793826933004394497309131177492618066571786023894440531171190815625988540655495728128205058149782629033612981321303845292479879575167193010105827302822573116154159614085622231712153616707589130919083493111630029147599838486081584888148895041359934227010289283258198862963121423727636334091124440907251205950781356254222327788231961836856258626626846730496197574268922158117719627557434424839802482150753606158418024255586378435963332937156202636129442
111 3554400021726808845485890481663355637323965783782636652292979741992719600734202656803151704741822078187883365213305072315601773323237160924178008297311392659082514416112387013247615260138364436757902596327613127429498144221015180010337722359122355426993701366055823066482954194479320825141359172763063927332380246450563296139678794856677696720493910768687219749475828480389948314209208950831275528807549914952093216649293441403382559285680068512893936564326541557342795055619475685581165436963372879837171678667266510230742545589812272148824413222974353970578971779301670244135319449409039731958921557356804899621630348934611942654313637899825468522412981087394282770929700813713795932484932020923004637413467039248119839044286557404038294347307486680303917719386589652351263282708683024162125871179367780999738179574028251715519120219113730970087898198573624052024812763033898856229361791793572617828522239691216019411650357571271611008591766191887652761254748253196681630642821381892242
112 143327548575251652783551678133394856768653132707243864708367014558542467697446800576370753058973937017318284722086141777952929464810373643927425545464919110740904766811035993903272257015014026617750843711142810653942308385071919723236810969050496047216712078899211744568836071444228087630782980849591870181042193432309293982277966406691319070442944764142772641409552960946364334148103737559235148516902070360164025596502402833112645839187439382022487652728286274749026214234547056695526638615672269665418588172285884618518958807861765538120852947468022791205156892270581217662964088871468645824070499221471143899520593675141488553968164082250066880350164312717722359835923685301539298746798390605726597938936291261112697776597584298856746686911856011321905512896969806437585678678813106982083246295406506433639626720798842501607320601769709444593822783105828292745133591046624970958778022053864428971571457625427264464713374459172394529694720453464976953029821775796619037553375241099393366817475842