1 0
2 1
3 190
4 29761
5 9991618
6 3349024561
7 1787557230622
8 1073002497284641
9 913569251212186570
10 1211439486817121619201
11 1701996355944048723430570
12 3350440495714062711027347281
13 7769260076569386601943106748798
14 18992268581018658446853739996365841
15 54445901270324824915088660223022735282
16 196550120557770168749168156359314191470401
17 866760798130332446775768000489271500593404610
18 3949771175560378640620012841664615328544971102521
19 21493361761665282337313398718128990768569156878559322
20 128771542051282219338539796271580762353203649251979251201
21 797903484581799899867435161651230616084445145217816659192442
22 5751745930099569241873212326016294935483505547538400763313392561
23 45155361243268763624505817604061485699987564752323013094746020270694
24 404572968630826014562280470473228647188128209718896595871745968394098401
25 4291665944172410054876929115030071531322365266901439654732346534729003906250
26 48486950786941420895101900859127931971156978674669575170470804598707033389997841
27 558679491291127035798308939600847985235435843815909763229607976270990664092962781674
28 6871370369434881522591817437542372708659691304938071616174742165411643472296702504714641
29 86613610966312788820325075557667006463762338269255282637996028002650272104233988907784209130
30 1165388823357435307992274569196100720952462602112881409069571698196896360179560456746407796327249
31 20016141723308291448531704048094920743776127227005633789443198941319599373212200588724571071504408370
32 360582357948354143842939031427663285356154504812278303981208728320228724540378661342468157415936588392321
33 7042712638885024848853299353564651712838839243667662915493036852960518476779716258982440501051086058618106298
34 139345930426845187742555687046726235779650826690568617032173477718213806077116353241713823005614896103230390185569
35 3169777620941159278161681371027427350284425853017722408967711567558608576020054727117917403092126203988351233508404626
36 72863798021647652560888315720551027516950714701980675474700552620522323037113111872147379199321460326848693066616114134001
37 1798136905722050650358997229247804419915581024667083779494190417992841132937366150588055614081757400869968320792293857055389754
38 47492934127327117018293627255775707390402682523535363468436049467574828786198253886887377444579392176642808697764999581732272227849
39 1303443809517541874192580037653841347276673503203471142473394606068364946565372237481866431792405131180671645171408813462841843520873654
40 38147418720371257596028290127690879018070823974310765078363724945295668925323506496277393433789090678596309019841260726117338593710316169601
41 1187581386034922306723626627380791685079769862234487306535957769403775476364179870663703199813021536093835814635156270699147233675167081667133926
42 37370928970080499303006295188446694006187636491572107830386884791727731587074915260629524070735375502467917638185971661710003393138193732182044162449
43 1309470947294657918576289753723533057688576695302473783986555220064453788814716298517681419094273688946728980670888117685988706199176151625478954978411542
44 46316387999920587629161415890189827518037766593398758784439864877773901540603374415957002489084325027407356318890064209472156245303189824093174173977153004001
45 1694438388916799807804980113907860475832910745714857870156301918946998463725781564024442890317675254245013012483571015852765406436343807700285285293216549149476018
46 62731171564662014057144589633552437318101231260457612873176780933358491270957690341549956010080074754728631275746223815944661858598572427264302646412122356247427668729
47 2616995645788679368395234995283465877607909877557442589298963151163038226504058283194008572804137206206167173963903234045014634789694709936416117272589281537361860984781662
48 122179105181631380743678115747417478994231817295612398510445190559641318691555518645536542952490600893449703138026101191185952564014640781055968878260236656104057021887748750401
49 5853675776892247673695803248248407980001567023521012832385559921908791361885107505048610198234675251679367701970261584910016109494193029802970836451711755877382168731756350886133658
50 282338984506164371177952078472372107129022370908292176136303343845385643064658745095088017686671820293982278128735792846984952554913028820368138998983772038555201506670843290683220962249
51 13997255268308649866501602143968251073432277513142517321342523261099884433932717236129595479026512760391326800180480167548569611064711715660781927103713057892624310375416839633924278882272230
52 726731022973158190578397275213922989969324503213528021058700797655703683807543577480001409272028225272258280848467330895733230385592879437160320311629035149818046420607518435905000633425056973041
53 38056899393617508774181107906876527335816081046514853120796301493601352307241835390753731521637826141035182250613303752302165075600456528744317053012259518560293479809414895983404565115334051002576710
54 2160977197400691162881784728716410349025753662292966642050749779437297948621773184265204930899906628718493085009666990821547609919875513327353233798804325914017716055129108765769817382235828065964857651841
55 128048034616219449790262020471868030922281326697308966173539846554829888791630995181350119104336862082307032031386687203284207889192873543960498333371411968434123624559489441637504725211284757717645353164618582
56 7909427218218925270025061242100827494696592914078261856964502504853780687825980011365042882672241187635070658403949256888128663536314064543332829979517219187287292064246895478907942751819931709169830472215126115521
57 508784664269916323226351883793729298062418575857507185674136695529822095384689864797293438495806452405820059724318557998580423657284593275710706001005033770317098625173259110287744946234619957454788581127594933608035310
58 32962786559835429316357150190469512599333568586802382179886943587700334073296888868369409509152297626573172129210689900937944066386770935630005223012483577166539893470449505475550355092502772847370449731848419442937019394041
59 2222915277051813000718992920197680640390199678728820431767734896232023434816796025397113216200072724365163536195411412061864817296870713358418532301085692324565581154973309072251909828958475511860907979047739889611635106680517822
60 153482610666634200018300260448811627291920306564919259481336800271224134977170496752302534373570215655590319261987796028973089564087218770473652306976056484654793817832760875385746540020368830310177731418159223075577278578509182838001
61 10685999027571671007722881897118090272270168517674101878506703394500111175349668052123732435465465317056099006794830105172317513209908436701627275136100700753981157438688325459934521883614834534970126030154081869669714282749693237230985062
62 797289696657131587546808449023843799857547875236754474675689929843670120206476252471596118662280298535835461415421037330400499762598420011228061341919381030916516002727972581751395527888342889579942937029072293036810019120326316857977328119385
63 65475095777647089525120868697459362274723895018714292147720945332947408846109959037630515423487732575396077709702635630859566222934195644606836177756636681493235924613152303818152734915442141852560168652191543893431913179012835620209072052216705278
64 5483914918461888242030328431131615720648071758848706899028824367456222084667595573705541942043617861902452191243542707029371364843318461049783878024150489226344688110856304182060157607553595618019460911945044269769847260430415802442382333682106966682881
65 461969268760343721554985399552292176432768483879154356811428544107327314008411428570932560124742152133277271719276779056121958204344627143437506232957282944735903021601405147435946870189093100166576925181841568660601792793035101436940419166649033453955795326
66 39725536010567657299800722300934488830239480633727616812384399473659359379855310091879797530953664076090499838400293339022868221034776113086675107226735152395521304115925296560890921240611392049378017793747817917850917258278214334613281138721362762630777683792169
67 3732857247653656439077325919784811370939613128680867447706470952627020055523194994405012173248775234802531153728551191255939682873137319651084002261713775726218085354146439338109664775166052029698381828701446886971508779302596153624047884133068790835106111720882681974
68 362028289281385789007136981155351028179883738235040832405513095690510990536990443697792626642594692519744727963595344202763873757611785162413522346832545900157884927096834054339468602279989941987454217598579341629181025709565013978573621937811229049292774130705641075327681
69 37180515111159870655164561131639941603699370895062868766284244139657931631919962548963968447774862789519784299303746366350391345150113112866339824053264010187558577439386451604352705474435726933939623457456380339787617562343011458752316976984907764975581905333770436329279955278
70 3833324672541800947774991413685964134134414151126643784316029882830895249928267210690418215164796088244553856453506683942645780918207074282374209708624847028969364926031293041592534965555659884464164285387477189021535952914638682780091807370137206757662729029592036880811784234146449
71 402168542812874622001281090208345846114592500943450813908235170301210605278762994500102021855357475530970047731608587374518348640997568842520797655577278776057035107100653028712644628798484443784517701110321969755164340443351669908110825078617704695398145592064623230184839874514535132690
72 43478994022475483012917134791226663212881264160283252378856109790528595487871421031086462529788811281438440930899319757608156381601563292237542152363271673471511263939852405806412457431107649241024070355156574426687109665846075710179943532802641194961506176976456660547165513460964284786072961
73 4900911847433671457482671010909210670055869306350823427538345260418080799869884372184871160672546417497866485341203996685369207406320595345091795127498752247905380159702204927026841813461189079998640575928164773339348271455968528719379244699512260517331826268821717119340651610818033280376645128606
74 568482831040325956295359610474011278589765832064729613824231714756937645910915098801032641925244584898794537154053944456595796633048021102684047582289764436669052233962537416378305292665091181450812274699177286795541813692075606356659766730845949665883262579248462500329907883028361563937443156297174601
75 67828396240708403481460755998359658749677066602542809728009947906867705124869230573017295260365458330954705215747614131371528129741265438643246199570476886752592352336972138794518670324769718718055186334306864975113939822628207473804563273253227372214576895252742677340566627305750330029026401015387406250182
76 8225038599071943187666591055841971462509734961721918541888441845204517843815682986553648619819317447000431689786080997114995250864344074728835812209897363696283701474333541822759190441862444060776560655295792403670223614331348752569410031579987347113864416482676766878028247197766966494884489758501402411479516721
77 1025463306114884435431568217394135007488620749703921106349775478936424660307995863620618767450099394712269262439082255627727386230937158310783671026035143089001560058692320673331182691367199533603181404177378702219031510037085340051725185805504423354245936454818730591526423491351509408411289165830093824110073686123710
78 132879495077947761210773595732450133456795573320907939014536606366064113118543151738452996283765439917457651089390795761884581846193276331963634328522533707504220155068978261404432672573891723998937202846560058661869913623189740816352693349096105987838366421426471036853237933851319591897610467027180908065377923467260733569
79 17488150497112012363369236452720642586213538331623664108347681069502649585509095854586824756809964463195828548885246766017278651626810303377310304305687857049253835922251483521054706841233941269821071995635528399351296159165377304358566372121746278866362190274265599830368439469868870501122395805986959719062012445370314136286242
80 2389436723249307835679264144697742014044278198411582394781198735805079033516754974002742542083360557214737338327138595063830369805548434125669087861236297075175018671957838598678604877281456074999120342570056684537803033058756553580737659935066863747522521359365454677454946416770317721795446104113511178846335306306912106109915305601
81 342284744194735353908028777371655820169125898138909975899089084699085462967583683867494160314870438760866797940497827322611890373767697649074674492284557304434138043444217277478379682685079848251110523813138782030300231618877874808435347799084595550004170480659282412136789933005570961628369939055599797679392116463687538955412190914926026
82 49216144680354548359235749778924331193319135793515138272217142448824318855527557457759379066470774147307498879885161781588112289077953261804653932254324225409549044519111713849518611633243048034531263859246560429563933320855111493090787265358180281901938929347766185566973268177960687856526624359550756092853390790702930622166522986914725011809
83 7409578223818545922015205129410456759629556297902014637299452143466331017006004959277868500319713035139634863103940318116431221827720801072108418269328936334730653805953426956180840234685462851874861404819672244878959267478390667870590053837291572174897072828169017512752741567955594761325923783330156003523961971404538002995782635439645587493325402
84 1119715276311232740059273921895593479404324336974060824446298945233160616648817926946699467730828958067107190532542858519118535323504022426770976291724771984145229533272853391495846251043008490191450981509071207819909552940400015154462093709971986808899264754023827571993184671516530380930123166190130163954492674613479022747674749743444128437631353807681
85 173411305956015834729193613636873781289716249479394620889941833559481810947133998867350486539630319919180427910679715593249342191631806351355763070977728669471630783404603355740429189520875440019442696322037423141870706265955620464719438039835278225385927853263009330416183543362525952282748222792234486552908119283986435044120355541963363066315650939941406250
86 27242388080817746796594726555143783885104093097512126577107644501001135999586180750288720419968920422291040372888723691105891219913091882045589800768432957805200377638237541525901194462816697293746022076540646112752728283796348118217808140910104908402813001110931226121661889874572051906788587354591006051946645206376298186510445222735981791573314678673478620488729
87 4384518113327703245063106392955676342010098437144680232266663556884901808767018307043727377793218025019644110606888536498862623565398548395247411959105162902510568135856771308714526557779724392151805888507493094382477833153154442694613692235136193015334271790122718996301714803055426641350460976918044653726824470124654815555318436852655722355917095715124001473164515738
88 729753892195300240227235913061983479427000467934311681323205343137291063312928349942558960245170785435306081966647777662771594198557220256307334529481002999096477738568644044372917653970184192137233072654568379768812664729587311270140151151529501145827912001000928556638527172094091608579808391633476975187784321464337728575076431688445626856240407550090430231169699447313761
89 123144896164946368672045159768026510278597457258760236917567540489036629848469840171135875686644658227231184796038873515180168479502136770258065705421146125177250032090053155834254490520291915681005500365698486400531850635633365575995595956899106080372475303620539357321078868699300425076312432468914103132778364900267802352772509461016458769271087401313349645079129443260399824670
90 20873601216526529085252796717007838973359119683753588087308117617380017833732521065224976066542671619021794272309703386619122012368495847062883652300333721508082858273225902251464734171641925372059947790843686275929536510069527880001449776982656155018930931132666808045625822183549204381184010451348989384764819934326496906451148770046196728177557346290261030599928683060709860903853649
91 3588843823922623558459177608879994225893105213776228081511587882980664240657862365322383367803378051830764750814604999661799519082197501307724061326896791772626360035433298666561844779807152710000895214603599259750177076339718634602191025396809067886769485519312395371877770290118878888452182887630890340063632765087927310606902551752925545151134563774691600593579663303243184899352446460930
92 649312270391110589738140821864827980194787913229614082186530390634783156831412695506140125065738217193344356777839813885508010289570492034083970729129298327100448608472446483468524678851018140548098073712727419943274741665803663120953345762410477909098317950969160357054681778937179933988340394739187112344653434302042775037041327889632913522927976462277648818612977102855865700133722687480237201
93 121237616975275929991329877684942043684126949070813638540623371702134900743805952512129664500313576894173886654687054406849075186081461793807222804512596912007258660877303687818097547876888067922612006927604982114117134988050607167666122910450615108759960654486607755465220556882862121244009240473189340452899436511924046129453041784536070651726602416635120891647954504425435658668279594351918727018606
94 22933896760403465038975109511929190398406440606671745351979442872899976690880887612848430620919847071969031778852163072854073521172474361301868783623576304758465025474562471066439865896425203409706763561014871064769900975064844805732312303922862351614163893204401341425539748480483734035722355799535011127954499806512275454368021271682851624355568152411538037458319994168773590571240184271339220224417043929
95 4473825511150035278349104772509036526277178684279989688151127197803169275623304458283038398504804831068699077394932047829462907036257347876028015216693884363934933056797233779597190379865171031427290216256351735602000746678561428518849027651001071064632308835153039611727980583843933853109858400773432764956276501751814533140448966627950859260463931550095508454488174206747373833121537705644788297523909391264826
96 883936262140756878259981032780139355955881528589490793489765802827221502077919560488549304286574273008943460734252984253327847545154177538748342629183885096535682496356466889706948306661496115524769122569764614731490763504836758602664965623608095421181945167798194521498641983777214773532246375162974949213091029970235422976855012527809373093076270309825602011310591475401685129113072847930395054724168342044935555841
97 178434380081963972722528846860243323940238266887256775293833609641010112049817947530807501930087953188318361500747557552641179011523897780082348804364017043069199753216672646059888519653673775322662091496861839661364413093746076769432911632999389033983420903275252091262075296739199744645455323487179636159629251430659055774315095915045566641479875138359116714840701013545071633749054453339405435901183950026621978684558818
98 37741518156849053367107718518988336127984439212465048134097533911280496014210202882011495800096518608151040119837201682125071027268215323987751655680190578974513816521182439205517792789330938152665457855307555630261636172695397835544118332795195666651597084107909212906776299902655582930926206560661235801208716849683997058729376204989166149069037002979354616862525516575232551032026445191333018538778141704525185942204487826121
99 8011451259164251259857503132533259121174684133793832496743646994958454157527177855986292732514438291589111751324203068008729120653900316993572059400021120266303400258642907982969010838033989664416932947187906594160144746867708074959274030514240966132632612307657566207596792950502625157546368437975532973039530193843493332759096687676426210511479997929729794017849712080349277286038360514979971856478403488004372824430497568711828418
100 1824447158273365403904674629711620820495270277541305319032140071855520359474622123051712667393349889388910437271690624206208217326352690887184413467320270604007103935884371634516000755621610339915335431943342911155385140152140684564736963049187712307767776835607965747104305000741655668452192328816947375649593047131101941832650724962430593324370817889193454970631859686264560777183594257074824425704484511794780294267927141027911561238001
101 423507096007549167639143154343287911295317091109344185906688680133653289945527978889719806575502649015023918956693472442688175414303999001850374844619713814983595033126304549094790918226100377046994783308498418213260043403238850248634994240633971265086247534350754000225047785659537117589276988406254199562880215058959684586731499159510091581614464739712645452646170304330948152414753193535124662253160573136792025937928329620773253735458070770
102 101823548299779903902247639338877269987579053663564835418891915745725695944782272780449825913814819777393480761916827621528790338135938430155185957992038239077546424351158435435900637770088432285296372644950446595744783596900629594877839486432548818039567147876529955306804984138721472855033440084017542579945490633231648665068096168817035913334319305316939105519732483359084227697155049992329345368708862964907415555783409420922526022958360619002729
103 24936167942836745306880314944909339917161712780097471051754549568237744307868974635158308485951354890499736906600808502901716807837787526219239261874322268673671504580373042320468264852486951334192811000370877801675888705206000380739463876889457406242390476001071655481049194845977543902719339438544040212582381703246631929109356053722453881736031604307652681920044158083137940294142797496033704182435192708754865512375293082182234258619596234805742826890
104 6219287917359979425127680453195652176327950574326469149153348988213513137527963842085712581118678166912333785285818816246556093885934686579240615550403570933443370873512557577542817316679130300349721503141069068663403375378357841834796074655920263532262337694716171284813805260300065732064204739324564223334579762248646875283999937153275268782693919317247251897673813436822230268363816714230744772770704906396229887905273675836275371860712937551026231967078401
105 1555059803953938695547838657651164569292329312830282821909324503319992915120087436769636650736066356483516301665416751700218680107620961023638292098188076222113858231231774440668033626896912597408984291195355724013127298733957782700736177694413084885339255442484316033687786828052749096677397341454214062323492947479297836410438943050331364922275269605752462356970560898185074025048313583093985870987605265974751296717358941060216359630885563092306256294250488281250
106 396017963804002353302557071892915586994667763216143897862271093494917814667468184281627462647168435936720942670161326099457947395928954019333981141370818920038484965851163084558675640752241125704640236500026009667709740190908459708223566773965976308226126694870497020037351768290437949189367651307284900526134366436469405576866602325517169314779991734654380279189281068266908265514834030425108776500877002331917482062998107701645893701712629274172130672529803341458834729
107 104277506063396812777207228277173746727068586379357500897742717868157946882140982932872113743936134137625142701665784082467011196142704535104340158535268058212074841225394830608587100643086908118290779211534775470701191398652606400831263757233378735275051042905688156309870026247780524524962513502748859460901184342498098375650115675547510001097607905008006662397951224751847768960780240310252959427936715102307504845073758699061935904903992948980206916213290780205220339644594
108 27947422104095439252557986460545008023650997592121891848921519717196002314573228331538806291162320172634216838143237493275462810735524752002511442508788345358475402300093589033622159598769832667169945768511101265829516272215170781836735365589434456665232134646960984070349651799026511990419821036053975547223329262645028747074986494982297608410590900833055020708489951831820340400902261625246293478270757026699654211483452472649926380484498595464255976395866885850168834967843023521
109 7622679120726885492876167082248707973019863745773677333726801829802907220708838792567773715090571078382784752655458548636804192275585876783259435523404011535781400532429722821162466157541935728594987427939042791343275622167030156216805154028353378728401910887229145477801522736181809898985346688452576776559716478678677981619801099951541876900461770987056303830204500265229894698569689664094459474016604858305186017212343090718389092339934537320964441868337330076403940803068614596537666
110 2084669721138685123119327836561401961934439072959963519913645316199609105478046574115904206643152002933422826482664281185902405664881365104301675308200415439735080676723618692434484705182011798053993055305538431398105807034448587826313344687474554895741306986428061396279293794999525439250744245625407608853891041312529701357405027233627413685290267119838661689828113413759740886341248292802483103517974756039231273058306315343796714940888425349239881780728888954206580550250198970433717200049
111 580235025939214262446132322177384546005022033275746211209470286127293028016396018857193947710542466801718384910486894773826309463597840651545579990327990512806297095761962785398352302458324209032241525559587645376447084500240122620066023675183313978203511200444646206769755838871036383454612645207714007889162924516694573591974066027009096968348333753897543671369226229483991945221787620870553063214934324043047045205959349198965606731954083609228679143722117261280755172318548011667495684287423034
112 164340507910546048613613284234406377541392036458819239450273121381472355499192414749393740476832191252916861707896859527746773197234817633844855762311482872298792741067017164153807453203431285799766534160551491079145610924610372698867989379715521145791161717771252621703465970387386502813376409266685107072094224627505277649325023069621861345478350767111068589373765323566132679632308730057123345754554352535757291875788645708980428674384302384364039138918242855838586190062220474547808706258895350142401
113 47022353980409256590195570404211810033252904094431562039213081410344252055277957411888946681822404215378733068838571780231600821138184543934359063845468449580934781546657669005937119294065434609212685479660004592220875730517157920147787573673533418642904065585840436484818512884605867172158867503197879809739532897990497485881415463203486183616977374659647706668868682953059801961119650438457415252007009051452562474584895192581148599672897086998998723114611478628952421722481577456570092714344155260204022094
114 13497694134062254106075437365633016394665785081115723435848193143735317447284250522885557850801020059194170580229852972152551348359705734233741068583015824752746841569229902071435870104817947077289217143152285031637974208342714497467099571841053629948061627321401597917141174811007437820597080487041004447928284084927884980771573231025434777340815168811495007576117434489804304378404689581084557962220130114310896124320176033218352136245128556781994575096442600930530729721673506046982556735445842916369279135812289
115 4026076347160220063519729633109266343650303713420330600076683875125878806250900898384929094242183029862579958445964851623183020217467235260154052641157664366723847548519090033551036831709791499506593255456778389527815708700891969395031460417756729004885126429061095076402043226302036146604407207363645429708270494720493758033774169166351062221853982987346672478852049074176856450503745972673477802727537863482738797891092761416583712074405865502069993318810858492390507042801711091928735661097787898562892053256828520274
116 1238300331576374612151076438925128591529464406203095282449882539592536499901171863059820204851974607386771644487385390866834853954383493298412041173828001447309240108181788212429679429190079808689749255019988201516243745279682878978680832980242236461161434460539564375677271810339066637075765666911378923821348267122176985765298524353500329558080111471569346734804908564155120958073533808527936526336380104493027631433637823924531673765268590457971577219499728867459026053323171340145385319691889226674134191833626635812066145
117 381930826582416911775738293430230507164636520536727699122990456595073465347830944830588576115753300270324204103608655536352749831485652016039351762069162661771418029510251626102257367714429431818567757985066191447547615638633712329239112589762028007403119158333497025889883015524635721141354041980216794140478237748112642077730614234982595707214273441581333931096792662705276429967435600822455383070012431088944415791966894122191945123224675008611777818732071593222494316412201573873753372070173510522892772896365775289840056500138
118 118965620051029034414830200440631262997387900212999892586252623055018515940992277005187447258713201749086636666783229827415785425659266780312422637905188628438415133873344440982676967716264391179972231110450194426144818645081041534698890677143469191265335025716990080508355058398032466912566463586760676518979176739847603035811693104174973219589496411069904866863122802103815839408270606798632719942798134950577237160161593928704085689055570498859451086651481517377354103335536148901762207804470255771313228158519620167366547369435964505
119 37676798910271680675519603353657529045224040705225197110721648273690188469689381616496442775406083999683907799783103180408884379311052957954962392477282493674072114848602453258414945985575221676392269581526065574619435157118004604303686685015778204159149424567047694040443030130196226121400418943844247864030299527358069387019480784496719186920851293064752600120179079599002481868098128592811166225689914846975272537734778828594569137886494490767030649093059304135186115318548585960924861001512532274212682636706533188076494916750516461388122
120 12130662811922916479234366056973967907181384871903901055602277314247280989412608818981356193570193820248971604291027227787050367942533062795363594228419258020518689717376339309169650020609508430582293553599524444001480044246856788444862621359840763796058340482172261961458160941623941717243663770765526301861862911577614837693362380402546611528212646348686756891386582641896528847452749554616411825452180478283619173904858469648614146125849999949743106497833107171758009858301778643777069129224512244967307242110730906793519796633970445731924271201
121 3918304785379036649013096996292211074893618362945330249571783364221382876954303890773201872631563774457835776643719406131795667034505280701354577336718458142228586157642030403210406905456573894345726306278956106618621319623134190961831657722729397331655613080378716431553033264373320816669629117620617090957629003798779978691284900880010966458460582609379216929487243067954436513299487498051078150507808518508938336034441984911025897752848240931306259406819937618430759618842130104613249761439363292950133182850689016997849945556739554900737627866929978
122 1311993934881539097108073350541838713474209526086960335844124926024380377468726774550665614004234072401538361617590896671434726300862778432709737935266302961922945740785140504059541239789301285578952755127228123875568777967686959262660969018074804819590985867658950743311920165425624776972594857673966102633464197019116594675703667356590297617404393967102669074239924613929279975538790527084936105585340055716455909009801819925361627514116624601524149532230484591553935878355869188234229049172997939549529436992118556047274749863016122737921469200023506396401
123 443512403670855527981364533445070184892581923231559959435141794394263125555268170068239161647062921749675374490360642007754740331680613450980797873144649589121983425714581025675580216423277544503168349171442341363122134528532830879307159346954890790062228866048961993143134224364883561224285298897981784880595768763584524673008598879221901486999554379850695526524406926494123692653887979506364514321705197291555683148873559212809063728288796177057502173204766722230486144756759551543335811183964821664991983297129878081891022056720736974331630455788665498945286102
124 152340287969330539527512314726016178627128416574330696133950202584014842139694277983758989399754763780697731576838318116538711889038347005669526457852560342656807690767939520584338220084449670841228375501247515182504421461403189996166127132818652584629868653065149878075420971791137933358637598834380859431657713050703511871737581090017620665833460042767342473958915040406325417831200732659454002470955048012019212031358054287297324273086923058802330063712648055767190453434214092701679087707974993160621413628995174576898956396155892961515651910398022083598918068412001
125 53499077970703283057180616313748862071684568828393891597979516646688394034231229017217036790376986190844586223606390822360228804818657640535162769712205036689351743434563849905154975771488564177933272761166471698785697910971958498917037110137201431136718753199085720693214548868343582832907590464452033791360217719958339987086261019393389113177069600133484930295647645240899720867846027853912781631785385552619584835832700463892593857349776974329997128291082858977110622895281029706996349947941579476874682233798214460075060314761634181448833892892066389546140985615099352682
126 19323461960963813149217806000922498163152768238353100279984928160672268068737640503121071519487165853670219161571595165053710809405898731838796209330599813003701507994032612939252159148000698756303010786654627732030798158881898225359704152956916564916100835719401350841345543723333636525316084326214484507409413412658835852552509800118380910699272281012598461800827493516120864683254472621110970840204520090110196084947978401000705411672828454294037980115966159054088786549477404992297207693512712852152308479660953619423258594768005039773732111526911254624792637622585472898187729
127 7130786703940700133532222568531469176248183756264212332999486197461452631923675311071445683054338618059502417751573866091933174672629706461389804304772049076864720962843222819567004636546992404650303039119916316693035835467397711944077308414706797848661152973548108844690795589485954108225007340844991613520311284910462552976758079088520027740343501003390029343092368985410109448417755775295296724867586975399721662333024752497083963339427447976371006767388261702269117084921542707023380463652309071200112476479877781238390665236165951703460181320179207084772843026993646548815655238478
128 2704236797419670822107976676451865587599836641643949034028069799433993403348780330436048652368729518641621978478595987640977297119385920387637331620289724557422476906660636132526985896326893831018719603213932280102524579191667320628393954003558717449795688973548437030523645692878684648340326732798321579678404988954684176403985923394853009391996798755138854289250620515366685991410400316079593926862173872619771910016367164920795989319519883335548091097210859815176147877483062488141902660930998810557582978282250388318640239655726503153084039837386665874259411250327468859921161945381757441
129 1047064222733273754459786818899300060839396858419228984619807087578345424127161770247883024917816686947874948955215708453854085476218018892761190378275922836196861410487845500688423356149677210945256791340667582015551416222652655730093182148297505119286328365619292041339256160884186629936841130785225012676026738317875237932546849470968035405606800082597175018643978592381941282474430637586914488209759608699840642244066671940920839947046780252515395528011734321165323282641299090337266693433949118655923711554051098746419750116855260958663673403457077473535787818296143690178975935258374682647778
130 411333400130578013187829030066263190692936732066550897422010301141186387995782747876086715468688286859903470455112233266982980049503310089399938561123418551915236957292244966949821553004610364517165760259233701571613898561633435273704738928703215566697398523908764425716842754594604660005499594673717203834681014463766861348478459090042777742540566854064075138315458686253264024139059695483746346379022504708708028476277225496482012707969189358995558108651108822077881946739083811743401910160406454663923450149816687023759692706961518921331502235772940932885430121449263082785249823971596050024108016001
131 163933189473878540529247390221116911063363117221063647797936942010392710821030438785041891059757621353904289561320081702869863617615715790220892881214866978032098335877047130306771833074686655013534164956414663675737449724777640484035769208273986433487933180767204644087242332334976718526511250303158362359400615129946972040732568341275821942220334648186446357754633471279988928968586427054076856883289299507698686556484776279493151522790178519305228370516675089499471639370425595611213168016510025907222007888144955740197543305419957335013939191427154719045319810940288010581845680026535029401204469545111930
132 65885028873878197332148299341588310568253244006908327721311058701894210915243027302679633386336430046147443768494295796109609037031624981994432661298942419372521183040015081505026008432587222586877544213613112259287141333533497472689157426441145539097716578417776031707089531722161573033159719668967060777575708103597957151103049570089536489482686124969830585337210819256037873531215221293152025912912729968879241257406053045266804775874265145818021621418360788651005984526651161677042018878697782854855860719221318989921427307056404955908429094588684783897061483234172982586071254457751074452584596001903034449201
133 27019014312945328382545944010986770042962275992143869136951888659685443208197585155377732016880717653289462840840578490570157757530477634486103525799204489822618197783903227334704217379626115401019673239147784155105331223553045121724099748174028095766886104195042540829240884951057498877084177586533894357555764272395236255992097185390097133739882505005545179907326834131556772543063145793794850125999274829501980106092377622944455461347461876452991006914307065867099697736858848485382642327454833895990994416165406326672181451947340807768704755215907471607588384429274115776324665929774894298164042128673529286274927574
134 11237943443348633123810269786083217214234226238593750700342299692581684568768176851529975511781691190080043987591208744016063821853588064893460914451097333090107679600198527080153244573076404704771476750809901725992883620892796650658610569394204484757093606505284375319295058356218422947590464261006556097522221666975142589898662374299479745889771167902692009589055965402716952292987065523371062425156874916471141091331885442463921406953232209996620005229485533755602060788271068987529356996355924682278848525630917527883145968717964950063742754673959067249830843111377627560861322412005830667210479662824156028807543378668641
135 4713060647098091794948690715144896860259273491707914640308126935339005180820791617539416392129184919906785611537043720411583294427561910023612066510827125289001334954105633775824794619000110353676205766574104864001955993771947651109750478263985327519329384285073081426915987748319621467151933588627592318947433454925919728332302382473150110896591467573703944866579456440668549688466871257587408106674517098529701666134908809758746414569589211871013198863540119593940236234225896373730080701281308557305883000162797355170901820456303753960589794624345648884419587134425364575022279293649760091208519253585429393410280890532349560618
136 2016029431028242062397738160572158570866774926510827241292784197409383005695800447565118102599402253353408155630350574061783243579797805542501606852615325235586488215447758219793938994015919432227090905272220524494186480516296810235927477034441999745763740746751444838638283584404369395170184131229508580932509555682126323236328671765308432146379013003271248899080622041859250618175734392543258796490348249012018374627568853758789081720212612491465223619828455315642872043817033193451089110076725290090932637434264343134718108574995121153949415655015198378431941404196511203305244746817086137435799896184109229294135220814601370712024641
137 869475028111236096608138592320069592872950559148344107476876156918639331058693578716582565181360276609966359354693785018191475504408007102701624309877954177893549511263153713329058402672574651880884895818401096518487765689893776196297836086073471042024316312109019089991233488653481654502782446011957371756938799549503189118802224412613532707406310183989851208797211767067057129818217531830225978151754881043868902858460243980405805633131353748490395861563583084146774255015501645771147697908889043119014447659961058117623267893104472640783340538989323646452567706529399283589023723783007305466246301008953007331493044414074297598694871458734
138 388841524167279932765574592935408814833751945886791673582262450172216765184989327227635446569519185153644742245572229718784932383221727862054996980111891454441758178629921122901640544306993768592923415187494723933747389800001051390920518602177462561609380903337010270634774968955838427952314967344159809347955845005248716215702553420104940563034276038268986136723949677408429966927457708835819484916695563899276866292525242117425836395083589657770621432596476678579989947334208709699272947016694873717727671263522409102966608915951604535112088302540522758981656778346667874919169491700978049931077846574509708195714613818032504379809103519030641921
139 178209002778063772163642417052320137935949989881700534551279075264571251653604886788793969933082121226572897714491670103741339391940310047872320283139618621873633146770367937382541432308751666847216257890425639072053310629959755892430801278785447875021405000733227141278656234646705194868992020313826064149089659942899038708988191656063996343018288568178959505376483013657825657124600131908269387316025604626132099810332246868024810796721352637527598252315204089617999851490453181626795901379538467103074900433718396948337026287782570122256704263176825820489238516561852126232164836799702500511139627166961038364381467663191882266183712237807858876749302
140 84131521485399936355235527965244970752486655949965056401964915767116183040992868269664931336244395168616264882034676724271621799946743579741453671738984775657159022924516036864535225751931519484713038099074489593349534569488683057361424492361079579219226929512228722312167386801017732207634033538058924025577246297996374567805125656177361792793493379064436529618872737197599072552404091910768259166753281388695116389437331737862219483762227635075776424860904237355609114869611983606792052796156318968170294296205649323617945331341526799752732923282097212315574021141329226904569041105970836411962535089520078227279225366943352623500273552217985930104668109601
141 39792172575691982610057346605214192899463176158277010974329983711426264455384730506897215479545883305071323428170057892766494234875533680693077133138335659709784041427101461844626311375616563692845343345676613272355356953713959446712079477503981095268437070961331170287039128000403257305536626502631741052912958190095416797974769958981065296037732146814219769021836155725475900699365345216808196258726865454371776710695013781905203783334210219619405256595620372195920724916402278262076929662864970210353208821003957678694847927846093309401064800180083027449063331580966747241533069795573302647692799242462323626494593091595801904798943688966386245054326701204583358
142 19272393137293541457930139243134683662752226498762114131851569234198941873808727208004174706892381878419621798701132903761037907591890132953695201474458868883702689859212483184356110499603680208886536698703754959580172818626486732438445386794909183742562891155124059204201309161507913804984078022850780443563810612679413524546620368886996027780003201650472697201413883234888831750804333772012411038014925808094215632117675945712924179732736478258081718972502859682575088603270155907672508352661762163653374756321502413267526281006147946277586989214515463159065568500682531016231480096544111618335448096514689522081349865049367924463051829539574425772934523116042934445201
143 9352101098941497543375555752959075985781034350885012085801095218359450928362389104799200917385723840944373601747608647643988606413674117842337383727668402530690050604842060992197982646263075747218881374711558018391848829875938297495164868140422714003947298984838301418227420790898205345256909152879319833329639918103514024484218212846369514400749004636738911938438545022438080175416106596783558510155538341087461896165477019811761993047899878382460566177821529734118627511156226089237652712087791571222574840298056033261908539183193699213899890408980135192726655413058797881389781638138245292954774963345161145361327190670506553694611170876623386191400724636308935696110082398
144 4572122204401540729446752120809972871305694937327231404748401667890309615101447702664938512322168998235766015687692190121587878780462414095074765782004871233163038122174455890523381476808177552313671161650513877533796106230617800565782463034563512527312851372897131570009491043811048598942106678378586169377723597612224665048998480042914490823997054090835257362152412212069502384035338862324412402851710634012968205357345958841736876310436573742128772185840503017217903053293731442400729623562753055960390481954463681331828362339514093521259627285274811362831717935067183589617733786227849878540631812954900467193166347571576974973460466824724011495489610207621837223139977042142081
145 2240268222903306170172430365751116013781938642130611824220221439481951694391715587270963493512279397016392429500011595821493775335750903673195903719858535151764943234002758791437657995289362228457921261201740291698960516728079208999799304252937828576975398906490658174020329406607449148241508545288828407185885190734527466956069908291415333566924650730627264082214630647607575751971154094927531166663709106793969072377997823753370575459476720306524344008513655738551648874197817111168944382224179197780281304977636943363572091483974322690524367852955786975115102846210041283093444276971222405136269648543198752905737107659161782998832462392515170081083170607996883704738128132130129857918
146 1123629612101381451160534024155275224748855433881801146475969295734961415398336288584457743684911878852894647065601283059646308664213878342213441237947374225896831383239192845888628837782056666596146292396067796752777573438598880339277967458881319403209491662185583635034813852569588462186460385222683426810886053396107593287136210184077902693569917755451565123903999494971533356198446080061546699358906493564886541076440260742644695206529107532493702373887516844208296030237116802737466637145903989100052825933230669717287843204879051859292721018010353590455639227141412486762912744555679800874713191633748300778384959419049445175952465150613919509401488145417166590135706299614984999782751369
147 582705581006436591628436850083188804158373165218619073744992508406651544561846670775923372863093311005135755492280018866504956528119423732906429595355113871929376251485655120422225528888467358415491603932917327067633843931623377176653364283937228649941275719630706508419043758126289119135713632827943182393404676919840572915401127816460160238827603591856822896267445471323880272621055670272450646390584155537604089557007629640184768537385087479252728370814239675339423069946589155299049681607153079892365916440284115857025470573952877706601590231691213825982532603118985432108103906372720288562697702056397111337846599299427551651038086691938800295752389781427971394593308166629800237311774378299390
148 304339173228058585634015549293985881246391167462355592497246097795654676733767536853969277744066951881773162917800236526752517480945290079785206534132731539723003192767413739869111357185814767675830868089422697397150217253749383872183565457626404297082686975225053702948875884658079076535030285374024222191761617676980129733697101409372997361904334539198346467793075105292105383228819702887957497434220717272160021062138185703586037614127594196761195242235468038377547787384127208721282130232144937263985015428709233409626954578835304956384741144486712969514651007843586500942847313619894522741748741908904558294935745741220265088068491967432322864016005280400486878928702644659978520276951328203571694321
149 159280332408465089858300568904323818315320418553612377298909529423616230594102260877525615590330059316579200359219481545747690686113523460051736035273540065012436135570738618453410308914835100332087942319140986295270221645761815286602275405861479611026425691022781771862047559839158472660708614258101932680634311553468296914033973175893204185159025546259283542156903489213137319570781340845400788429296808591844657540431678595414689202363574234813173698970327948120940510633187350202487390880552419835414916398036094653505318048000921251555012114998413447183151828567108647390642072960433546401030066584258378751839297878315825695239301204176290190917147300842028403239775138586357765327768959254890765946429606
150 83973057797570085839360260286510062650610314065404551791137621682347978593980653299805297733344973964873563309050209881369429451144521874498063030047027427919897643637930789079426476635330764658268728916864913300680808300411474825107697185654232795430646766902576860937400027404228658627834245088589178978525401245327437982958498225884665640714682664360153425274448805826600292085191742760727728810638959167563928051161599774983263424433250243726021674122960626980112266422148856023144208073767217638003058440554194630923997631828184081627381255756799967434634130711863723014099232422244293611385554247210079185728403167265251269781269723278992726989339788817495663119020884892369885597774618553270359388156555117001
151 45731899745291306697634162233624617081807746369687885664631929039994859405927577984056366217259562867007813356511443342353181847781647401163445080387292986518891531440011440957357687913396581461886747378684315319280554970619020455325191636273176226590114882946574325380236327836550038438727085693335020902537161550428478066370889530846594715241966952842875426460930259581421439318047741619448058616876744122253278043074092570897055831125660694108318464134379745041076845468893150716194144978231871281136848095741076782756179360354847789546246287187327040972938056848950141400674682934547992946232658738245944649051110592895663163049920436041044887945198093348603649541953626746516388077364871752902650537138501460510821286
152 25081136991386382825473062634571872179775522628936624307256532236680732956211060878500303184737825967203329683739576612624358448234903534743327004907090737635544091105057324282733997669001107296704406708209819174996970460302279957170468588671013774245627265882834744724659846198093058235097355443265600196301835844508132262042835641248362025832919988588484497764960297097962425212733258733540437692107276416070116124485156751900764919383524173223370794056553651187090394333122979557909819788253924920606026609725011942979103614070996107715410537700060157742545667057343771394924203305981180591144182271056884814409373819217624635958790786466222704971021135843143625866934241788631493078457873357721684355485803784420745250760161
153 13784880765976860203607654311863782783316168264218185864508997283581873853688143612935846957991512118597041451101704537227768430971598177460587755449111403117680996719472900435936251884141452471454214478128811346309666748755225824962918764192845756155604654954724565626516507240948336461937636295998972869933510893808282454818729881157995051851364580423010182754272307943485421359554654256991010176515300049772049731740524921340505264566961604291396278862728806832870446482059768974142132123665989393509112059888633598982720849227667570503609474049735514265870048214695205948728958941690179104738794516463974280706588905269916791958848917334802316447179695598546897695095004447642292182306450201663325037058102835690008343744226999310
154 7631151757181489445332105778641496277646027013774755836492812646608752330812697441162824100917680479892991477493112976982357548272232505054221051008068141674706450648416718457910232592392756545287100247463260850674629203054207720944800615581341765902103442106581121804510175334569839176656476367584054500178502468318679588632467538686559619255925097145084797226697914532914680597653725033054286004991667049730871629736309978918675896961038190923557397781914581895693052129040183642456200706575954207078194031695410594127714039867853586426067699097994134796147139670823176982525062931003114207551000738173087055459178666434593020192978390242483950257958627484614819544929018366906951680082148679433384622481387940342966362079086315927862409
155 4424242479398018955363220129267797945224854606960992996827457402024149261943818096209723483814036358517007584933865171830587891868589081879478869244205085611652126354057378827551424208301738734998319723407416866921793672476944408036231990897686243501331700273097889644301704682537318544811172224499434027101530747793592134871149645553836463457096468410888490317953597272470470908392109186060073575748329472711039201146558678397679121805789612488262810015148633200936381112344081181460985311370705573714164287201472700096002707216442533666587614824141261873284483541985269416684207555991081010563691947792153333434573137816565653162841815428694820699122760751188671040332055224366582472767957886723406396006333987747820917265363930216492176160274
156 2582274408086288828689679089518577993589564952084224254890707088119797456106863861553874351795663337400272339596089908808016271635231741976263467941492882228396495762137174096294261811083898651019744123785302914157096303123254041485101040122083235626991879249088072086115777110667084640046832698286868921490313487051963459129415977863052678768929344263679001740120098833417965825287013076428924582616436247159091485602533058925490157263888469164270768043091092608803009073226208328444814269646288078755714854437956590257943155454536160346488547225034633274773560723825663552337782147048144797643105121260627207158863786192035133247368691329084410942568303190608168628835122903925785636616388807774143616837338631641223529238143550412529009893586582305
157 1532033488185096869034741174512873396274867068533919574973958635019335976991387256841941507023191538678072850767382175509507242473868630112574707592710471616205714579562564909239017211979534152060141124857234075795133362999391040691573673333579506890512304242245060640030267238629799173682354820705831689235358856639997674157067785100665721306759909418197877499446996219214546352840380999913403337361650073040587210846781079871239051046204427509858378961009054881549873710526741481775077045247999142826975803050827291968793982038106917954553477793030261209541953375391153320309364450020746435926165648624211902818394218713348320745826351835076122174685261655738562148705870861094539407845447138894382027641739487470462681137695717974361141433654438935583134
158 928176573308868759268218190862335269665486018239537902848022903906532815846934127644652872289476253236585412673123995889897986709361909133944458747422175193934013641963609559211797904482651801402506670196588670767505799762437103911495088524109108460275195284974648325586147549451732867963975065250461355000058990703726894532538953467142555813187484359818749022502167271670460536139412072323147953129607786296434162603166229909132743729554938672816740906570152210041634684372847301023014771498328059460452734419809938478488358088239761878950309207406652180653940320347187917959384082493372971748954749350215676329725253587451575025822692792576707514063324757202636470606320880509608459960712680528249744215141606657847132819566199937019907111612370977317951958849
159 571378045474856550781076023902753089125256948780737519293941012090095816665215446086010901579356132501027767012813747028396737370316003943701205199745547121336996746007509549716031358751435959041278931098819884454709279221712428795182316918777965735014761030797753978031770031806493512932301049856630197367240417276415440111392027234687911770482172458369900297858035724435051910478613348733657823613000512350347015268127111009488139884434942637198457371600149747519722865619609159811419522714494221902263140792838007317123803029004649411280640492895799931973255297673388957853341155087913968124554663559500247070592478982019081469083297373157456543686158489658585296285120035673748983779232603716775977297829101922559268261348981491171969436742246234819327680424519290
160 354007686632208582185475280769688162259567071503536399529433403538088971160920619235733666110738174078864355081689838168034797859775944665204844548259766435627332654187400583280065396185767889120906668237332521957453124659770640443549128815290224059193029932500697058764295379384850737670332118681292963024679400099122324127957501874318033636756371878249841965972078122302775547082438886753051457701108272296913335978778565192154638785387278482169587728298910854108099474243194524790269798916090951204239647361232708246216467840430173905577456338195128425558449062366667723014846235001942970518730050943651238838767828879862993188112944434896698875307662520227512713933568523206537573072248084238133924926878734125402331024183071671209728325055698419202564603417577924246401
161 221790081428257270058135239471485491135291864319021098916109034056694140830494571284487868734779722496797253619900031523924907936526356984908864702747522345397029052664242712458304243172629084297526917463786712198910630254710979713756620526120725769526935387313306749797441844752172352662763725883442995512880881192130243215110049089107994527241993698039213758278330402363389425022864265549913468270958704096924002392547545664132960712158461894942148677189795053364760441990106439550964222246696430705271445367814409247405561639834016054748904953117249679526869131649574252543018444627537980901217192372375943987002723343397221959825453289424638201597799897074361963701100189166457157367970474162342952070653669494142630137369088922281107167997882522719745575851253364803465795658
162 140504783356235384866385989659874101538212909658225155744194852285508811587605702996912664420551614882118499246271027767195093463912943000987703654028061466276569441589613625848301300057759906025523380125582920814168556892448927826791953068373613958878442646165263862411382142271994842958000192477102033485776173709380708679744508336575729560094986996011614846172455995648882117908738159558115708692849027078742281629536963712688492909522068199460960977049190367674414185637859785080274883764991765684802791750938202519829202704800837493996791269346144024375459621951736750986976778318584098929903277775167323031672865957378340926952858506160769411870190596564538127501097998298310245363898273627344451392896227067256170811630814022932564495706426832616286487514225956184853273030755521
163 91662658429338635645661813506176102286919461752763254132552295018566246354456593559209834575813550115673480360410368858915760061292480324692670172077742144438197931615308863085651565864474623881656114810039240480919681042751530111901693078445637671469666932942134460433326982956445403176028647806598002097987229814907975833426285074921853721768223624845179596154369102595700464140429015810776140113780625441959341622392461847228787030556715301490162346003700500804574858279230948362619451790198523408000585884488738882063410756447062768278754814014668872034629688851466899239767747939729388663381784872667998709408583031524881758980399934177033567720913204260523024678814079989497979463876112091018875325046520387265502355385113495004126568857577027812498219850129377345367841338758379731602
164 60170161947777356706345804627353251797387698216372005303516594812296604522020259833014097919022457042498544930429182131409067123291192113021383777552567687096916076925106585049437228651688766732120034822531236220925775323227545180279113082604224900460329158025856022340321908999808016944914479102536658575257363485788417349277097473559784400394383590828809251706926257877816638067373887414392184901747096157919567310023529139947761168463394329318322620273483690850015063510552549906041609754902278478272055581394802443464088053135979655950880035852079284675980807388348534834571209823672368282141648121798128923379368343343236238774004925762363100026702265299114416508189202723448643711309895735571678413851215791085730062590599511462329678333953277171635033599435196631932531420973406031761590801
165 39924726962054284103741360860949071005702090296362711143727174209742562979587376218597165704832184660211309715046967202322891261565255575710287778388798507534319150092438682154773732795941477749858755784335880284097734486423475576448553996542326107343298942290141323113208722522597177009618833706934371598839311591024109227565647164193858980906383198119768482152313183841409325662622372953139700587381747922182669653861021274375145392562373869408096959725578304882683999855047831910159092534588253537700054989208627021930319889804542604522977679902284494503228594289386809286426788442273991551119503468048952024564680630830640348241956821606519751442308431527648450635684422226624890445618858367084590974500709467363787666898673316225687142393741202995808523538202531689394487503666242337427705496088826
166 26776645322674708679488711044523572896997951914043996625945121384183472813898486404935304697235489675051578366853800409874402556527870895744277090822818368504009641923554994970906703071749298195811027290664190499596548433127750112434693250482317585957485851969191526766299040758473043489368071742384157139753310908870313102597712023552133322816540007477344193663400572964013738522661716968050790041215621741122054677275343721406853134283937395633992809718623037093027709301596928391098258895022168511544135941118718253648112300680234107529596824172881440566832963194361134688751468344987092937545490729651626168060679331880452110487718947761639349867474577603516175553438543682246027569142207659714473383581572575368462992803088076908745905085860529046680884044250082458254416564143596105423042522677069953481
167 18232068179656435379230670058636748207268390573739564071476731886558928096860967328910243242551028875629405753959186009719455521643626621508893835991926957941355225135287265646790927741264851061203267251779102387430485768289314398549795636257890294809055813247021217340083009587917846873557492087192758845002163353326865011637607363149707600894871706120418891723339746345412939560208177667862113928921837996299611061001332264997233350476882481929134596967058861930322108793555215196735191509173900996553024948154320796274468308597479568262119627463577407930771321292318025399668026161466186350697854936208787640439474136736764369012585817977908486546478103124256927660005469689523584674682271904253169808461929851197848875607186791730723506219254023652220933292523069491015414140303482512084280458776897693807815310
168 12545968953392211510155152175163359381279190685203304508874711591181640782120993305052111833149475236514182786352743511686013761386452472339447677228279145098074749633973705000690361565383232709375674937753790408594172625377673350770845880685402809660584180220466250726823914980634129518998167710566618748531518677329079552839628881809982872201519154380660306783382190317408361277222480942625310876847445896285094237455137179951404227487305969594790561984352586352642280644996606233058876726717442207793476161436471087364050767722633391130250504421928387789344831115063789766821967653347162600610831577141575485460770628466485014193348133602376842516159700730245554912137214738605513643081816547023711839318191908663845181827003521554592538465944740987309115144283217927493254295357326480890633802629533411638326763096321
169 8840000498009836179701336127995294391464682645887478717462044468123201645373542996992859009015781421904706941383404305272674730952299850979163055591534651327199471789175445250890462132018803731796155534749004391698364048529173806345036971026980387781431042620636932240121644234733894437496711261212879073871373717969691090130781083029699524020632455839640654406840579546248853502931940148079394242659539645148579198096507540187608492004459727192790640128090349384384486954234402568093266644146747438144210902113328821618501123576820636376381157748350440893970210876716245349672887382383982238814929311244970162795266741072761618202961421139051101455917048291497888411168790032497119968730377154098810088540886346006917072037135406039749888181394156427718406548930026350089975263026874901351012583729536319567993087499932114906
170 6265882864700957450195571310662230644818574316429657672462957862703861380300215010231733313202664005650812267809017691354513497954204192639482812768681729055336853915033244754548990824403156621607730663686095762404498859577790697683946301768313151043556553108482174305965707689558777908085208096689917364083053762199588166503095205726543399552205319950901841178876203429146134741093005694772733140866367766566798902245153314249164389487726428601485542831405556835942697751387500082360925507218567767113145104927976399448192208429935810298201595355955812458573594907730263915876686423088797726998595247523974804311928040719504778607099320630874871864468193656433323056500452383146184591198068801106581935545453925939731763876011802675586172183344350050888799984332212602364617772486216706355978474987056076017392610216274710588427001
171 4487393844007346370360042018191477573146758593280095557187615743722944732915297734805394240474003198989250101296321724367593578650310384836366673494848983419258012817198669508678324354394588434783006172258641730678852807718419454693760321597268219127132420965872577449586356046536758591380034498324277514336044013903404967302885687045904565128554319342057616434871417757876767894687340244003807377263930837145916699584882799349369146116877680890064811257753946695202301127005246449171312581227960943707072019689762681708677819922586228811436062629634545194010714614088324032362103588302486664171497677350303650209533156691255548534253575025498437126254162216984028771627864950088911297068101836585045807285838650974276722339191731984902131965963653015638261579285492804019153034951205597225532705147019214357477522089118505143275752350802
172 3219179484420649116495463946361152506078309700335047954794628248846763054305541684191198789777677187139586181069660161079620945561375452124139041334659603914530420068834052782286838323551961468619521414749397510397592593174460788691261409308171488367522644452277281326103796329682831601306706514335416645750501224627306501217483819653772066095248982159653012183064925378884694807117982927344110550338427522900465080754562614398366624107645906407173159761435729095016965053868333058151982451572569620028971254858797683094754205951948770749770887615164112239603822679597387954250752221849071331053322664418585214687887934304018583419680906794456564312902869663800122153385488216828798094210444021936496774175506761761183962915467088332586676653352056991042397919213472361228823183424963425864199362680908760092013829791126765728312431020790595441
173 2353403698553353197257603420168615731967872294575521104841251066207591289062454433771386948977914141505431852815279890631064413566534282478527605693360660769197717877872032077865788921634659124978544518552475522127403433021110366873867085857194041822102903569619812642438111158557102239801149583174987600413847964060261581528536485817158340693880069490257852157554413799227625584606710484998561115136043001333967914940978194542689089681598906552728394080307643625104511198266958423266965368907200218987469580616219255304504689561305946730677567580136450681610921385755227692014208996521082272208944977814513836454149315517219082342237920909253876284871023877903570800055639737909144874893303200269229550788695736440047492042547000017316952739498791018653986792195580815912440096747483791573471843141891589939598907578271120059906240593568952304446810
174 1723470895746160205498175606990606385805074744338174291617708678687183733948014723166193922827878317491962894124065408580741965134492798299529036131266764871472417031737853423799982367829361410149812864932253086908697335763394655377019312233212368189221124763299358749767940582618383473640890196062711747579305656394468485012585348719333712707941890023195636644990730306775191385546492377316359290197392783182436318924275163346229573634903186207237900745338700292545795792938725143165480460530882332830591945994830750962275921180954354309590806691038006668046374168942797990857238256682461842252598203147869750580213206252022257226949824363636801778195306428101263417377419159847066893047455694721782764545705108787758807568295381301799478323770569713283273278299199345101084079858834628111290915102733330407160879493388811821356866177380707115971403450329
175 1275192731890862231937191638109703236101830168502789908030729895899406161103195670107853357670533288953880938488767120209084851895907319883132042391331931204936377167273958322193681043995142723132458319264479716941760268486523712995471992686697559169982190464406579167573591942462251764166830167335643864396706968802520133790892117010860936123303016475783093502967260600617025300220852170354410759652763707580247609242290222555564345651147723320884284370280159444140009145181584448452119480149337950516657092487892365639290323169037082965439369470667219639845671292523752852609101297294720555621993238510134481842754319506256516575690105004050231477138273477571367447611240250170731418428226586377177261298546772399494055243884228973330069042430420097600403267037629931937241535459317539956791357276851044650352347540586228048126648745749107960947055220273176818
176 961212239389264550344277915754547234326212144113720452687116710317304098168246736357033708510021335740291173459442927885344411006170328651718835240221074401366904313733083371836858679157313664241779438025611792188799863683076713631547579474897311996075215373913944098304203730802588010193242255633065497244314357072948860919091018735060725785723317165201907732624741235440042275568417510455761871462306697175739338359972005884094221566323601649841097513860616617191516319740176476090157405985807071565970306276604830661050722544377665037591340895276928017457660008779973061210231695332759665707178046667392722260185873200224922841476670094093329523536694794585298083061770960096642957031039046879678770535341787036974041693091102393581301917130216149644958008356866370861062936355614394409974910802656083755418734118700157626844782305774732837020038702337402306920001
177 725841551752055524744368510538755656769161900585371729693864464067977213735304034746582743465679988112621354077754964227675323360328292786180848574670885227295938123433044441407665787439331555639553826964451700532383992091148554045623968179300271552216286989571639012481284527016945023514164951966164221819398088656091290922249108262558740135660536859963291352141708916339279051079473977699738015070764419578961144021055960920757051915280646958093384933746099341468411477086817430767762805275070583468946211820274664008860708785512453952892041103866235521425124383592221114997711860241678494945746486812752189055757534348690659377072331919342120814462534862792206204953347586422274501765078014928391462677174024820271997967770946253288584381061409628318431028583680679744590260854739006167399250312474915323659194825692047032374140493796669889020500968002336437041180498922
178 558280111739931411252659795236292885980787381712632360523593840645111303053965995963652924790952698197145019695345659312192219639445125286592723169660225881327071167194151410907408319409123199545498113637840485654092364632550456531882158775236679858777061134444480893981781109295662078253996942810423746116617813054833434491139241414121000879457830438347606291689640000519237681952538635025638166493231220440369953154465184528647218706705447083169558267352293066699752807255314038055238074062657105275009508537346185111516637912496974239820997923780184425171077987740731243886598884786596103352080062958703918291165236545657978503244721374968401812438640182828666389927697507725008644293880825537857418010971900653874138710212141206395032869304719082202525622709912512216417867043087357216655686790846069493984540828887041690411074165255666748504113821104512716683190452071772729
179 430185007209565588268900153323895453811952089091263505718448811925425818566319084218913274294765565336519941085737645223902160239387712456326580000172095054656561314609747607915612826197661511721395991970350354961647788521816509563588472677863022032144910617989549852794657561425030631312004003989826326153912911427658714677580562409864658889185821996677462100894674478325997752955336481815041550359311167735448327672335226487299225055539975471732900253163642294401838588885923204980789451730447421186460691550712366845289801638225987158159829684559171883571893647375186344154886897274497113943286059499695502393340010580835686497384300174060814894467752030036965645075022059001364162311235151518941702909539956206602633086754657355863102752255674388517157504375096960322853347549682936716967727187395391303881781001005156230680995839210992040632154637002490484343715929636773177202506
180 334837516069782854197051922904857542210910647330308535304795808318678305950289207448213176197240966840401211401140115102729695072669851996807891553021461148042371163654704667720486179956377954489232297148666350950936228874647982918514922415631331752247974678821726458408533102207650775445191869124102453746896808148379267329273251349763124066537666549845250891869867748270190626235259441753369673652496998679998570916552794555286223570495006740847193666310591514170516287679274402804524940197584528470057289127918946907609148093856256419737916497218772903630573298781632819683940623709343174340179399817265865621872813868275035175351989268698332271655263861861390028463286823177294100000211707390480922419502396866625503065445618844663460175337535855332951639228124676018851108814848202400087286821615327736128052531421230820913615786172239330593784246981048369207201176322996616363525390625
181 269706221254068863273562875243688433574039014139414543604879066085157668059184298268832515832590693080997462725991187743430240806905757208314390534925877803115016042990812062531167983321332512625547795643780780596308305562902370248344161877299721241670130093954703946003941881358085447535596117619324236085004150908959308874840523166155493539477351147689730101871984901841585788173845459643103273830844318194261503895871867846735973918957673530030468661669992663757087728814991576454581214534615049541817488672676281983639908671410229077828749293451112431509149707865540263386825161799331931826092739426994565795231470520796445411571524645283476136582181407112228594881098860333398494335190452705837595241387476295888260300412233136523503097911597679608701534850922302330141514899616705528703983403890568297633149150504593797708279107267159950860980074282540207211962532823769163562431828216780962
182 218478792564583285438953919360663530960849786390194842772437283079107730728547590199625287156851624820612421806310459138498952145149820088779203283772456757402818742018418934872627598968608055116925125407667465624871031458907946406751703777053456215146260480693995389988216069594441382034326254225466296292419655634488031040097967121177931311508349718434467345105594301222561825657589799132205679374884878597055905668865216636654636011693109965135250531959492528101988625229492051325378239635459218372645271766774168177048988759247672300161955693446101429556407609604725318415431427846497328438349180139983744333027125672935049756223008419977999719205264090363441212236912695256189605835169894943785576260695814337721109046659113809118977148024991465013256722384599897078844001475797539619705642208948830980277151758420377755365144986252421995765068921050789406405759422120527351661674049035232732730729
183 177287413010609592201104235688600997757751505897251548212910486128686542517697831299791714278891446667068900189493760293798616850873766544688025066698891524797255166281934782445263991440166192499794320683793540858119062002090667084525262590648123228736509783484263218319345936361704273271538151821216250628920756076155027342188098263413295169172973365399461994981754010289258183156327417936387569318787444261821186361045064825772163604723887847082772608046538763255206787526514901621639405882757449113077471938581833705041101323874083247903937896825032345147923456181505722396371316604009820192949142036218119107627127558863243202299189125601213154378017801341107184291012412106862155483467337551369184953155457182768370688558181686121051938855181254012781477549498684597085287196795666737680818248925433811961887716198321982599207777165260814482206267635382612136812173379015901946532837976611717908165194506
184 144699692685136261747211979847554124130161161375983824935769315903177522941547175978513437723128345564924145012078664006311342457356427620943592373546229095368586133127349820241384244608437380794079185664766550752847654576313825173057504127224237784283718928696448411161388538918640372127138176298318465367647917412653766811574581509652026997659305957131173818646125028784826348876111268123715981425578785022256410896588208573492539478019101870018114406205208791655215623453721206765980802608455076258267129817277109588616007120231707846406610374704083717514215600950167351886212190044729006635343943147784920420170357038944294648409222296334341956119583429517728439329662566442159202591504362652685959158049574820070782263872190858673721020649171860179022152575786909845368569837085553690079441467662959753506746643810244156638489310226304782176446568248565992700606703574337766850707876057644705950296111079686721
185 119262376764912795447618104752283054742651731834631423650862065006607919612872829347565958161533611191122481013204002124992401432921131937071612761953960372100714059715063035506417009200186024547625983366943436362360068782412057278251067833290369410834426572939476736990305681853083898956186645633865899214225170282213339678623415397404705282486114031185038713771934586080999917173251697408211652099562928581578306562488036845163147351631106290477672426532540156219721487362917225119659363420084718969012793137149911965414746671884619595397947209754464240795913288095731831698025496851672745180449586700892920168944799496202093459695416078041543966809950863473297516787921028412251835522028078400476913456822752194217695351287466912095979980931172676405164824200059583814010732870863402974893728962788597729815152414931697612058043831895219821279961451885379663829901062656052752805381460715151571661239155397159742394426
186 99258763427912033769136088474155777827307772469037703638621623143409331071626343117891512298365107938505469202809556823619320509522211477902912510341065387885253697149104909980742111447687238164843692338269447349418052408834965090923910908177871566998921542814433251659532880787299581559343309462344563885738800247782582673356588776174069341833028759676654270977577040522552088538474319254392209750215868486583962324003601051072862321013670253758497312906934366583587838282770322305376821565192435521715872686389613962078334820717649851099137209962693303498061951889850649617897472573785712274333994877351875323619402449140747856054271770383192097248791749017834576063434361450684230754057200588244770232697365659269694242201711371704292062189357648222425757329957524246294752473336364939819295404780262433304798406060683856945718671550922416780613977405450523848144449153524069754481250168568236885141185714300313037050134505
187 83740251460969495007216608460399991642881129822194599839737155392045955249951377942722688954897199482799417290474780514253760438060729801331188401413402673454539525501556010793691557225771066907552939255670475767357768484231671416814021495390798370278315511208175494273291245629263634087435698957534254320805408384983934105967259752256623934667541885430338888415962943738494944169060059643898702154886883085172606474859592195993477174212721446927921028975608240322416234281059365113317650021214608722324317444632480348402203171566936524450713163007810877201914421438259972133588572307898655344661389712453476445829096216927825535493093214643605075322304638213228471686820205360705746425413486708563486711937312309503098075705789044307059457494920729837442631623238624033521934929609639629070312378378195772201770486472844794947582181108013449323400932060078889367619227989376986959599445044726634885721529068966400498957816298547998
188 71330477068086044994279340347622024280531587046893496492269235072349322713938325280453906667882926564784350570252038440993326270169653360165365790011306167899203933150878525282100622629809508456155280426246917572135726707282836686003504868055770306178136881861659243117086934444111968068351954404362043865233117427371640757675145317368305633870658378950532950454548172067451351862613677543456880780290855698357343855293210999787370927327346397414159814765988078034163980655557846562178095066423941936479645142408255326090376462749860903196371650711492293079137893547715903612626617669828420457033932264743232800033524309784954721745324535200338557664076410429657738986242086697350481626230645897829503450524363329860931567950033667484360824223034544678315413544719405209914113745385681853423206445739506385981456355543775877821471143246114395835446739827188117080965318224634442067158674289525129074431552856999925142890699107312455939505
189 61344471604682703085649430462308607118518705042729879146490148502264179635897759251793520278576034344723969575644331311371566524470562475985125269839581715122619516889986912452008060814929794347415622734550889539938088124057332517205983674980478692300579790183791800957282487254895477191319130543137489171920115499924763432721462985328988260277444138047597537290779745172318367267810928980254028546383245472230011004724134641008698868918907010607550278847840132535136070233766737002079250148642178447793845793761078969381283759642383325218648835887905242148349546913190742578182661222212133591519895884808788680694879597258324103193985374347029177290365071084172639947017455467414753084137462517903717210888317665761993402446680005604905916162737941819340969010174198163191407691478471249166114068864352840679178501293213289692133442668821477093727557668800698462609497069984379627873533849033780242314960462317246003266378541935707379057943094
190 54911651880733906065371778468400595368721649694123001785562279707617761155586514227162997071727920488028263054299472987485394354528228536096820641582900696727456924662857622557026121624485211071248420965494183810685035487407921952697055576825921378570936443758969020078781506279449042114950345369048288392057350087289150923741917767646622820207312474188543297194755839592050250168172258280237402740263907169777203280166456698362392922582371608422160851052875264060381894769744099804072287592524477474689659328483520937729830116144190105747910150086741962304273084386880122854848205104747256977626695243656888987018419616894986925970805449455366069850170162633656490946204693596909421669601657730142806067844191865913265869399817464620426541156436791355325087061745676682313242878858209782703264133304080596692248194129373412083836658111484544464924796436756403303288692856968984800657611410442403523021805155680807875029358910978771746158599853515625
191 49229640706207130028175693543648030791212929335933128656909825147527051061813140439363075968689603725692536364881966683823235329244811238668993729864850520997358871635138911403763823081193862371946478648676618155465258418669724231103290193900181777643456047338119048276214222915972845745676742377611433265552682288355837827352133868786387962498479547106023005748529014655057233546939899481129019379465955260349454848618532719614333411447370948319000316343824181325881337637465334748733392593993722725603945826198990607829894014361133863712174514256189802325075278908823489040256994663969666148270078401039556450484285604733290060908457860180378961587183901352689393217240605099850149714837953345155700469685974155653851041550748211441674451807417075272095765856829304944497646250833818699501825087917052698142632755818427788622302336227245153805507945467368599997070042353005882830963669509006298064827266816912215070951781567903650681715541212666856620622
192 44879754209342746357584364449284551529219213413656687333771662426280306353630640239192097914343346818981869948554373147165139076801282062145811885525513551922867471052224942550156785312387368697911579835668531153245332313587710296685241809960474348478599416750515265490538393303103250478619953349379589117327418938683399371244542467390677941043984274537423878719457747551527627475369999584968355580328203742960542174698519308901918782001078796820695114789147258011962734516587268895470271086286656845153107382156336730660916634157741589445312394553722057992307542225630901293930535678661725642130752866096017238022719516042541186331416095142360176988493918956011840439929163221277578848359439648135205067077907191834460151082122537807623729662352161160720100345234534456769614991563083727422167569294837838502530741853625160044399288087724729544044127077846047520001750095950727976072690988406313500980681380143728910230272404417746981604432595895621131452052481
193 41441641282482589689596653456162463094112599321400772348265590792189743450110716269093330332861532966266786660471940765461346680583576552982207898208079742340709550729756798915473295282635842642329565790602823196285732885531736528801415248484288952463938317279303572375151413180366605571926012584738391566061137212969937504124211703021641270136297401065287948675917507710059743103954278499447279534746369021928040199714612655976198241888178270105281844227547893995024852583051314571693230069675402058325114351379375885383082927383645762442577781972420351485349769430854456632876323496065926216670547732205661967264828870553853734645317960414467151142426042090625421250103822968497048398331746023249025748940741459980882078466062460525875991100432034726822535483108125385128680162655235675869338184822271009956509262143632916083272360828012384723561105393571532655268379478640329725644473493118287034027493598797365274501089243368651634324265580154829769251042243599442
194 38900765903154978122085255882772067305134119374133738656635506350585887448972046492037554498311714942304903218642764290405603701589355863308928825357571876614609972482733297384318449633440535235526994424821862737346775733409429696640037774875304633732285994344940606070766167134157569587675789842105787662123892408881466876690242376665144016293525516017630701974843371722837773267175788055352268628447502947307158968508497172026153737858684067032808331647762351852900225164371388829982220691633184529269928918495764287825545885398902115084955387409885190157078966427992268605298773473873558151488999662865920330439030046963963447791046650326926812986919200563743080175710415664411207294789832621232084097859186396719002483491636163985639710570263312193376293069602709845349681569735351438468484169167720124134189520053216126972336645331148925006697389532395665959660138215650577492937155888873687031640331450617309462719503394852008302674510847331634434984953018845500246849
195 36841094074713036280243912019047533773071095368888645957375448946638798761130720935531291350629172605360591609984151573005781283357406479257046856621321732829497911433658670808638974255801367396795738412162039127729943972489225109370593016060163679103880123842022737794738859402227006224553368608256975456742707542449192717181764649139666366079459852860340526567206768209016937548926785955383839748038753601193540084645399576584554667027599462988316532102560211610694723598629988231739209239711294243795241880665302135934477994739102384176364438285472899422803301664691524005158509787989721761364514665180845606901003925233893497064363339278997291184259006923359001810676385824596206924515393882421838683046374175988629665374965623899602138382279642931250148268361705202713288858247566823436307231717768832945285215520386967790292551638322442180645728703254017312850576581183023678260573989322328355252694107819102778032550567797481522744687532089358228404307737946510314941406250