0 1
1 1
2 5
3 109
4 5737
5 579961
6 98213933
7 25474555941
8 9505761607249
9 4872947687449969
10 3312810131306640853
11 2904667620898004194909
12 3211308227771281024339897
13 4393741279202562882120539113
14 7323436945446112767673986709757
15 14671539180287371238306734615165717
16 34918223428517018382160926190235312801
17 97725850356328451702001171199547648783585
18 318732922040299300446799354445323426795282853
19 1201737477798247496283359992296136429178710140493
20 5200195198388100722285906386351819007276139984178953
21 25657958007086698926432384669715960211311745394798569561
22 143496585939777025882668602193409665232520434561616672925645
23 904747133735792938296837287172383018143081696793366520042287109
24 6399173771929836881414339490669733907657532454390031762667970833649
25 50541529669561766624158591181495076183632479658531536148701181687705169
26 443883788395236431380857794706584122193232359877826972250996005642162439029
27 4318075282484969136186461799487827829075170696099888662627342897508380170629181
28 46359131515520826111271019791063336261021224195014715857909714841680202976787027033
29 547440322974655677639980779658475302052935025197284903451576806418362498684110089551561
30 7088009963187217889989739654039303393149191545375813101964029902223180907780252324876577949
31 100326476425970547693474236125629234490214479437746806698758299269531303381513731242945411383029
32 1548132045154549333909923955561819938651307288759692756677036323552294049078084725401686445786357057
33 25975969760495450211352351843547976239317238644363820584372064908916459082775385537238481381542825628097
34 472762766702722582813455953918094216811430478044252180062891353571157557116484488073304797606811684679752517
35 9311496983556432095112022985441075149724326602133001969922544860325252139438014277259002833030624166698110235693
36 198040089181412033714852336538706915961042212098981047453886924223514483290324008865657109954347238230094529654661033
37 4538870751088219013650162843577118700774225061007907073235085142111302646377516049815441044735091507748926421915435114297
38 111880510580694691297679890862162583529320355209920350332401309162071244307719484448330327054352172632551557580663288573855597
39 2960515175070159515152304570824175101040002596098572811199587996891071863332792270731389689216881873146180411876089107980252440549
40 83950040286490472693378125278039334966506234776307223451892466285491745121116716362974935182467836574530222240716760159569557751116689
41 2546754732257791339731124432966680016632107643999439891749945276558132952808536624694203401170942662412110722524529215668303424997158199089
42 82522503351647518866932412818453009836509923197259407889801281794094579263696392888675411451275631050190998303649102855575772097261221880129813
43 2851775998083475390787031666426406215393863702135744125152371352092830675834759946494721550571526862063184368768327979399506463485843513933305770525
44 104950588451349824545828016166299931600545952652471266591802142253507849543091821606192466223203919840073179938281670138647250363621644140835309212987641
45 4107499646368111001537349056274867335111055757457388165134193521519504603206788639260748001332395095115860421574931732425967450334294690445495387854287915433
46 170732544702125840472804809640190421272628039903060198142640661001424361377636821046958052384728150579154165041436610960448394921723541912054740940568897582741565
47 7527463780162230623144028012417214353802074275957959931648273700449878729328389946305458087975649256358050619708818564479139838921934558411859921572329208754776992469
48 351596928821355443612272429097325162385107429644174749793359066021482127797273124829800348647156423422624303726673816140988618244915581142237455729931816212161600128741345
49 17377910244493229983103538466035660259792343484044702503845183135306196365508020903621447978738140880251899170498801851059654051643811772120425612510405380811236166699394307745
50 907859072273312590982361444802159105359201239029455636029152345342484466401718048065965090533754246681839789323242842813456720827320048546742955735946473437802031149403391204469989
51 50077099619532688740352645703364032134378602692224510459727413291927263787677470708137939276374875537415893825735588728373013896600276933406496412556914951110509042948673284938732218893
52 2913460700428659676699507374454942923316119888348628783503153838327179595585837632476373679645757343908183029424685357447258341733085971458566342154397091872778316620615194297599268265232457
53 178605501367022355563912964541979570677171610873235134409527875827865762393390768916011278664380776080548021139866758314754686569652897987227824104716604753890843130542834554599952224024811814425
54 11525999774519563478951158744079404732591058272629321775528471791929794576457892881391579586726691835962972903845709357141901744193199197167818304216320699228766699075705891262890716412440195573038861
55 782272539187612094549519550413729947525617617764468775998862157944240840554226765053183684173927904403136084739063366846277208432379470102667727583272012755495725188519234043659181784284186517292269717445
56 55788567454710575382406377019851854283955030999979912386780338166121630868026522121100173599172555463807544294495953684650997756085069784891314650997422359764410301434213823516441456354842324643608098697368113
57 4177010001950047449586429090861779209909314487537136072142502925490988819909032848078312397941880731780710268139416292317259782024322168198794486151944243992303187052286544415521751088379578890647588043921421088785
58 328063130615318265972391458801213746143735778824125123604480791093609424458165840622372960279401950181905448257015751647570816253510010342109799213602545408794243060000244948633822530089616007656046012674368080365168309
59 27006704687489680245852958159243371795580219544575362053440441398018407320310586649508891146127986539155236841814017449985372791694736426525366004935885393823723779363299449416486516544546928831894790064120791943580463733757
60 2328468168876801066909765767774370246369173889506929541142095057224467203667337514655959532775659675914336778371813179365382710081300649351767855017419211496847748637635296756125192585027192270965154062911679512225524069966095769
61 210100401672859199399779644603936470184408005156863493867399703821768191854963296029703499117795775608260986960970417116732130627143702697869066446913323634730153928324626757524888462750963200589558746463200907900195389489917118626953
62 19825546677052854330271396263534594952168489245654156630384554359288198038432955075947699062129775807488331701170243910959866859999262589925368808644020977103737025649332567827452949466197922242019147047117444600145102924849757576597920733
63 1955055229698469363806538093973756400222444005413251142325058107139500256270198577542808617276186807139910921022783756470787658396618134161228781936466569384532887077455862703363612951916206396621164390423793940251150771884928691406232737988277
64 201340834325539111829699251268594979337009318392492952784606540233841989851200247988399285320322869193011470421762424643906556869946298243633940208888190801350816221723552589822958931097044016093908434002826756760169751789392431570950383324914850433
65 21639946396786142471438310850302082733049217718154881437516533593724971649080745739885601293329426725181096213904751205125296403373239723712120962312814499706744205435571648364142943251738047708243451704595375159098124339928949830768373013693308448588673
66 2425789886627711730509401177669744977431897809943121727527789841498865464753212741914649764741200468185321628610797073605066723514969010944138556727575241277426141188200168215683126078995572784932487622578401296890198722582916053094671189128901707982582355589
67 283434275300188459411099776164710216007611540417111001020154049440361957968498677646631419711484711488287748152111246307183063084518683149394822117496020351447999619689816850299272114153045717058883456837009999559475554380792682774596596717004763563718474670147565
68 34497782435393095776946427951097320775967967066081579512683158446452038949694811441117796874687476116707312737178589996001435111639752418397260908825547946623052251268458938720860103909654382646021193626154472541492315118100662338581391683485976103399890748750012844265
69 4371340578115137090244051816082075910259828167778233391389704138617774169766740651416754919754303288538506549890238563783431450815344779958183722965258388662425810565354773473976277346207874277628069450995995633727486273680367368180015614982999891642563430935559158715057401
70 576335086390762854531132890438930989184890674613213398370832475898446202967722856533373548821729990785460838231670902744859138372275718197022777619445830101310491977239319251570383864495978852684371624252628739551678462545567200361643216481952252291508330545510941366083387051693
71 79019027241081257519408548566113528600053830218082050952524500685250734291059931079281290518336756818929344926921817820340377359712184997530583339560168115544670611790167912960422804182611301149986036119624215649535137908421034017847058449014457101245057776229083875529236548433055653
72 11260312064070076973571930153350064095906733649093612207535909323509896896462796158996176322926996446098158000040502940583366455745146221695408637552858901967161808343675291183956519605652822430945387719344715289605178489981548163620153173218330556482128385830156739540541017558258398038225
73 1666877257790234190816229515449150705372760601677339508708136598421172030135724399642901818773411872562150890176437941998299024384894211719850247668251701601598657664874646603865161976176540363462852114338874841097096224721214555056369414509463898836667202228092546532493246136580254610744703217
74 256194450744575114706458201820670467138680674481119490813292136941387598053952149897104939542130005467492974953649831574246957830625401694508927717077906361208854498297423409692323897431222071534968008695616849957626356505149067233956980608130437863691048527608888880006553397033666730975323360476245
75 40863265049864304034919554366616551058292662233685668944543124792451226587192279279684450613347634960907475485388044954081637654794292343961167723418369838477667554732501501662508273148206559639846148558159845205932122613033821951074350944924152578867502086530596520245948349717373182894164920587494206941
76 6760575454311889476310276591987390257163176095485113571793031978431368177422630337364478598263520688709455075852361362567233199487848257123279546053497206650026555488163896879851412296509489776080144203268493484839690811624675233177512021663900368101732849162524908219827934021655663751726833390748179148337721
77 1159623374026500487351647410351291165296685191213148262752797767414346869444545141288237541963347839260254518955284112887502183428375793851844179269128783564545065596125812597993121986444328876766726719796035118121073439255832425208248110642957139140854718511916531270781069665012931682750720239934332786319190054761
78 206126403656139377359444159533225922942015789549253544144962280472272875736170873033455381089621494274206999148722590216641415929853864253212103698435334897420073626839004654552423572904106739609158179226161887799128648542463621786043650669726159976176173143246182175536108872442935774822146095128578482362482346838185853
79 37952410407671144159307214526287876721138778853535424166929545932714178154940145207062777046683792086087499417644774707743088377183074327937189722465691108866372891756159453142956468202607537271169233049897689800966246971807353846596472981355440864668377910285929226056002656374371648149896021634910131218877324022284463930005
80 7235103016439914410681071074572123206801985355876888785643828371228464820527866793182494463479788081715023531168208765394921627400126498311401196883027693856130789675289491205417692056585617864318831580870795190287887569146381350089663584279203393334495991259487236362429539487446327150029260844248296314732265756349041876824218913
81 1427463134877808408880955958860275490960282264276825152897248186219559846837964337224114790515010691286644236939801768866469394234724617203132151706788505657826915708475330028203826249440322110833255082575825288604983284555167687853413960352532918838763194025478153854895133083260768275436919031315093513914987713385728958304686834686049
82 291353078375160738625635173648425322899825079773991048499543134230047597293548979619035294397443710800269004511272360728159655534857433791950858568019929155577821212693382619170501354633748304690235574684592683673041197486838892535764159063703968055385831208100108073797772948847167280229886377416440053092319044717262867743037428259504969765
83 61494019479915583691237441958506664038053118530443700892991167262751556168162070658942505752949389146457312898213106076516977932954894025802894088106937673487480498461134671885818767535630245842147255004596657486518885024955708466729411109507396892258559729111811781668681716260454088889670723482272061644156791400136170588837533129551886025870797
84 13416304886284586626259612652695386243001120171422649754529207907030663361060065061238846284811665248087157195023562021285785386532843356000127243587512550375106170504639830770020418521063087687513802908752052350875367466365649744863352100748480033514244598123485893694462586758173471645364964625357007398237150702242124820522923056154781094333490110857
85 3024488669555978688519726113981494928035725721069241311972847553782678402583931507356302344486199351112685499249517486512152045541470485388122291617031740364316838394389653239492718190794027732846019949645294576453915167729685300449149627933568648450688489728831519267166428560630510011864167569712851137156358755467155931758856575490062514217545674593399769
86 704248830904631777137517854305801976282904534035355686997358540303531207561259342384733142558488777440310403434419309406651846336443995471839467274333104214275606897110860339022827562524795670373706443520488491442877010672154473510125828204062323745419453204775607120397701206780691727656661532503506831665173525859823844227785059341965421616114951509690217707085
87 169314954114292560055176553165227018362598411491954069286203963565934843817716309601558645971323177981518198109907609017746949964046711423440178267668223548225282163294359215522245975418810044770975899938300879488892318532939217864845989154749851948776860427691943247026814845175629934755092168395239767482099679872560848785032058999100905085939914887990427707801550725
88 42014869201057461247334601904963909258992804032476270538203459533854241268771104197890860481909947727938135402228161820617512970223669132478666301081100445640787683626329232685607105718634856854487418257249391914764248098532441160565789119331024538044849732658007382121173560951876931375278408042707854806148107482938676909032215830637002326940379213733794740929833485784945
89 10757125647913395272217474491456524169628685251863878694228650784657516067064473399248630080606368383293375814038703269689575794691878671624183121079573409047765413516052080042465830136059117050616543215621368020188793880276166630740504375654125303108594007267510152856980535503853460669498685903575277888144003156990051068774257488444180504921005615559528124450544107068761891281
90 2840700139939209581300204258126859424745425935271860555492514586002457278899708879757211305538467820787089797872245116738710775526007602406923101763731759305235181348738522755785028536879472895860626021442783288782579398418072952723575792271630110037552217771526086745657097184524543638713948473920477330964058389387893144263614716033526263101421352119135592819873498815272537635498485
91 773471195108968277319384698216886051832170385526409830731046588504274421032146640778593335640373785790812356922124117876264473181997990171824142538535954387137188529662579545948653163057169443850302242035980177203412315050415127776676723425351454685328576695085166923622803478455641714834029559868449017133940265351951048924627738633202345702552232034630201800746928899227778089119503624125
92 217074766430690163461700493340242477134407537727677635246343532359786318757873683353660003902534714883205966415301635970195485359830183666733818663987125709453110662261323941220909087471640248508136158839262369241174995141112618550883327114346671166528900535333395880993469151387675272594990392169419856075779678728475727567220967273642722086914456650905289602531236930033848354353101526352582361
93 62774158253879481294699641748165733500571077103119321401550816839401423179139986134878688732905138885789620431186544065365077486340191812195922860856070095052883962037587606432974640091774534795172001129999594009399069323975080824725773896556392482573472390834130324376712027462283017013905347415446334064125250262445719755742935865796584213451845976771310597710179995326429452532193698347234375965257
94 18699142591872681209929177832636677403373168575893828285610780278591618357176518459114540791634622243615574927628093384473515191033822198223292237658376456882668714593440126238387940181112144719617857054517139819143053474995097806043043863885274582964046851296929600686854144885930630706503049856371741543174536913500371594329745107154476281631853686179961696384236948927318842216428274445890605872691424029
95 5735846058087651611661827844840112541470499919050917600016471726431033071340197915449815112603919392692236387903342017215931547881746826221154998942611853172226502966667473143879071608827500922052544584830838105276948714980181971470247602537513286655594549866209305354706434479754780898662467676179166005089126597874939621994836951058946447247994191204292163008137107692816102080112245337205734998518334591180405
96 1811243430685692906744420731830900512434442129719663520677709463124836647254733223433387354621385615701681711076045877837293899622205023189560181727592177569647142377306785723703700283079887312013885592781964452964449110673743558706327434481777922252997393624953744175619625116242942933336675526726721879475244526056267265504546141299789038719396858780591812276812962036933088427032450858970474099626787967552125482945
97 588614487759956296525144052481122439180793459808168979466539995892221720925833190889035878486019516237496753950870253326930208913908199793938676740671867437549843699600922625227421438764642689060180054027703677236783466952854758590785718523314356769375242051309207813129521422400731998704815874900730343270949647740586041561980927265968577259977347214888874784614482886734558495215801403561376541240832741525347352476325185
98 196803909654554652649679017511201256337213064773527808512140552495535739299767843464909246166326421415330156407567246877912792108927878139265963033110056558002897960191718334393079522451551902446080295812887170089980831257645742044315551834865289592250598202828145441025036325321694751622168720407275864140540127497561142443318913158736415739086930065828995775337195391613842525497653068512300284567940877930918908165292653015493
99 67680186684557278599916424435397007909836253566321611411522777471601266540881349149010210621169482299202887190903428272802470361181331240209119201527282358058381304999150734113318438141276834735846505890204499522210394810173490940984604542313935540556488219130120804335543273265741610459108567518971270670567743058112799510385448735615066559784561691003122940144851893525406326066793726131384281816818737979163074776595976155024227245
100 23932787782933918002577484945109817336515369356123774409335734002454450585573894167589707840934535448852191177581971639600649252767798287558633426579900891289053370476033116307093818784363819706087145837537042679414101851770378428028956526580494275573675278680089893674070619700623613891779490672199485132912197341021587587464592386665443514386838479613002528749578789280020808515611918227360826593118626265460498606989127667202557437792809
101 8699818672986493175434937377131723549958611221187330019662958925700731169662520989465070997731674022672229851381504564013312545170357315882659435690808856209957190973622920558194694382265682388782873984900605505753321898736435965786977435758862682206285650274678646833826554443135547424428883930633683252310822260611625090843042701047110497425279453702823349030731463020816519220230047321472162972505818255417926345793312745161615725916254177977
102 3250093490858578710560421157558933848405430140320342107090300561907215378407468754587845841141976517536549623926056645025477900802065581024533842021443019833894015354965593148380072249083135908614017979754921089102198968924420214231139161117682094248898316023998367901396591095601832801948811777266896987774123209212435348871786771686447695475936087358780850490385614100904235541983449756846262381485591927797597937796360567994565529748768766102402541
103 1247487129618489665579009862959570732928677672152349358645372624888271296413184414495118285974690431112190522371229184325089917681875383113901315114137647059773455416268275790917755170620178361265459035556108416860323641673188784129092160784414277771028278640659392315954692678723594268836095658394056676400557079629943564129606786688877421105164130072537213599475171755285877387478981560989247288557359492710329971797756117281780766944134571477528075261797
104 491834367293573801449886607382275857543085634050363219858176841491300693321213101117054906652150138452541903406458044132639165723391216846117620159259163367762754047461368026387761379236959899915430194739489642814784737797996923352344152787057418912134043912555034612103143244501922328487132616742935068363347734711006582157441410896784528731865368620943894228842926596362902930140932471475095582600617771058387392355459480986092861020881763626436292145408032273
105 199128941769831242396159744691090882593441052301121589355845116659134827821609553060010538448013301864589636746031570402260248354860666450469894632506490732954257274209331198602809216568170413388219205700369551132728887700931101582575288015984466743278332853557315926470995815638708566266368159946821795855636709920917399510212215916463488909062208846143595319408624294879704032411135640314029985449737236705655509209031468997842625615177758539027608359407317878370993
106 82770354634071521514508539207592522994925028238631408495541802898217983465319115259181457567603635416277246789198881622179178945045676320715447899993431614726996456156205606619324979047014842846380860050119786605619295334384803729493616013425391205203421256604563796081452281280119219546315803893087436485956885998880954991664169299555356203896907608540952883352767414363563602584627439205716994232957859390744653681926259220680621733556405148729795888873336189727121731477
107 35312980193980996206168675203074529301878687296903217439523053256820837610196912022392081147556981005690523307374085384891450573014023270830029365147778897583943118777817190740445242997399812933253456503293470689346628046773091900334493952777801065270782034261697642639444084150068880344753666939277724447432267637874189384594744648276785132107947706662203419752231330955144020039718053459068229177559189280740357964507290129619199298046452630975029214850319614862510480437971357
108 15459990042443224215095597065055570717629341168124432386335942459835447508598936679064886324341826399579143765785949428406890489214913419837804330771262096939429615643441526304946090703625712178383896096472874445913427336118705140267384213242355043562220145567306130260612381938465284428632228636229534911561122150274271771827325205462026870359444293846590018990269970410276447780357086493953788023624945887586161062146586582888771439424430706640671366101641822406552130444197919216505
109 6943802983731266872268591295634401445493628329462451576154884188622046715995247726958693020817559896367330634164404209877828338299078237084034427653262195193779587541994940050076105165071990473650495828149169379939438708468133279062036997048141422980321541639438837728146146277719216536511145953166676052567607655749116702731290707500139719138085383675301351333996729001514531065406625411283689638581038662163584934757678084491410206710055397810452949099711404080359919347551100312840209705
110 3198886379292246708199125216754557206997068578531278787346342176058546311172381134537282570582696403815789674264949424412907423907484500120743103396481207172903105895964959110441625070166830179057540524021003531332493058533585501777534893024739326447799923352997136353462314857350516864144779027066028076435351053717469750931782654358713601620951156914354669753627514561316437381314144482433069230106859097483264128174561590454298335086552291838418723774962781256769929883219316612497080292857533
111 1511176470883411137099133205094508052576435227214179620049784758485438546051506142127372867663035984896885484868588987111382133391239574709932450792816277162703328979983456468361049562366975602608339568426784968313490656650207998776437252179143352032449342113392378925026303344603562063398444589816683157681815924479626477178025365941700040507455300205362277063050799519617880795095895317730542783888396549668933962109676567531089924117598515100696085515131485590656511531581356495441304920092372904533
112 731896958433185661954263177116162348821962469373860210711141395737082546494173998620428562091284865714140158664661309296673023504358787424083020548728651533799762884804248562214645311186964517086272587138266061371537262302748476477998530975230367688252028818802527121621515973749576836926991283870256260597217359126136138909520138017123113216910824166916537919641287421859142145157966313594347287613130957848278548636717772322729163934531136477800306435695531457892441990514678187881809807941835447449365089
113 363335842313075717669345370316639763168693009987406673007980106862958737569570943429897311868680716672273454259530894350009967411324561281883970783049904363314573043610106610957811757070498984860783946395017322678214225795886481053671215290456584824319658638118451451396011882130528156020276800022362410566366147680486629528120776145179273044475082794483168348758618101383220050715718032544962839938893131263015685726617155355052742090577752438409995227458140439138111662574310211555888661235509512948434771458593
114 184840395483869287574223606614113716645595551341981749704414496492704373100767333291521959604899971551410330323682038221725133732234289611623632473559147897783472597840284101617821071585244869768913118382421049204807598739742815232014654884297855918002665232581330955856541890407427209266422125626355473376941558146003146485603148472207538141427385414500841549390262946198675938394772039154645613700553902004483779501700183186529892289273901220728271515803929922638540519043430143017128702285543217102993465146637149029
115 96343917942520255048808122956689508328089135983000143290502574493677083591967252064111103804805020570463888617319545005763914441783684599526360784693971598973867885420519808659650613661091234276153924436211004610489726372474700510937035036390043356845804322833528565278682353285534292383610312852496476715870606781936110885519172554576984914175034828362943405228871444819941849584984868901062939041098620170677176560706890540166473153621697293403266863028845073845911015610150063608763373108449913775309619502034532176368013
116 51439942952244030970900461731920350872443141236498204698836095521957981689658214906263543829810629066340876163367851631861619955818607943803478083560524258503145863445174954438015173358668777601161164451348588480550272791586761913852313414177383255712767280757816120089128365165078180017480650489097330501868837483477549456601390544025661215084512901693182828260147805284451807839695669771571090258755952490154785835227022969512377672371929911748307027500778904569778108537992215050204627179885167606527013186231999608705697585865
117 28127875983097691980028754003815020156957739126760345928592564802565669907429514249245518407715220743184601253889041315110522807142510740346423032290184868915836346773381930306082814413615924238018905073024022320888934750888926551711113334805265410160206831679547138633546368479842221402906931062761907032590059975864667235867875516695987525529066483282821861746256888031748134328517382263340497105672757925986944537754524331570074405862653546038466539426196496353641544518441778317896932736645057956842202437600504015549357542336645529
118 15748772254674116124042728182821804998548033733484803440025192602443039639242732558508038834751743805932299549252276459017879560866581512641710187095339017164126675456174915010690703393082889074255101352965837465946990181859127478603884555507421223561697401396925473680033575206736096578292979221625013995790450225585986536770639396610820505535962374833456448740332533388687183507405688930163778754856870581379908576361222517379159031422235065534403416013794251179061938973607341269797490813502744334706219519024233649444338016989806437436813
119 9027016670238282871541418940569027496772603791593328768537928401598539278675312909906914153569280182661213310137968817100811609507142643107135099580356085042620929309575946310588093590383813946886123194470924325743859019201764935968836265572678431504168368329907038965879761605401138115030912391499187587206050436671568977473677039632857605694276518177444398263259307499977459383204654355719154013265591033138889330710440690668998046312849922159521383330778893123615299685972464010825237676146153286195663867032133301964184240972662104467281008453
120 5295969282142389760026328129542718397930399844957404418595680319308542135044381831435833570503269789812115744814112618038728933798776440515023125825014161380607057266397111553841807916553895459416813449733139081565446865884718666141527178430695216336591091482968306798601342528450327911178850284612219161484423372558212660779106185206567135549755639557125237203910140487227460862712550477650815004251722044634764407976421593771902649919249006149444146203166592143773713534812476448703821907075867242953941769482080824838660511039031046337267640841288881
121 3179564351555982561315464156488508120564564690968514443454414159191412434195538037600465102921058940178375018790657630036051882864760672868712701808955775512874402745102441682843597361975377082873131989880402186788632777320706243622140969540220359192434695586343480659286869771301410675460313702371740688176352113465494902658853582608024429747717083949187882923140146566578748364723770440009724182386907281269594160228772367693784679604299337163409300530452475805529912694848507365506213108174714233511586874974584183243341570874624098261507662025401562737553
122 1953121935216946542285825489882402121492455579668969652868397996732211041776664436810342341857254487231816643905528945990771963248152260356518199130627088198539786327518694078269902132972925541541390946039583871227573160786722965769081842295334379367730819353847013560918505145986508714670303418118907212076987304694915376672524643329632708368097873841780753795139051543168338764941025479430774308014744054671687486491239123435853375236048092284473691254864899004011702961430291003681656017767827561023231585702987398875673473491468302242908800583753810121695333685
123 1227299671547252318576285216816944872124305483088758691921873237416784090151581876937609889954498861986788379270010758116402708103946216723379192735468245781316784676219907154460441389987460562724922099878663947448926654424703407886257584693289399051491097840175520900456109046225961223373324108128748090583186353683728765732665756965425668048908835805739522767595345763844105777937217972590279194900542664394895756225129557112500495313187971716377969669222727777281278183649248123132424474461243816546689355810689772930450399102022569187264166740793392275455467594896253
124 788774081308575168215772841522515687454553496230865000268610987019615772381148849619252235780261185760019046537334367716513946786738465889848626042534561348791442977479139254148209166777585015038542822708154237361869127016820771895488066854734759638344753732729912810850309896935906895591895692426226646139625843292695131899968435629262353509476465307964075393126837780451180542790071089796465221226728206436499571614518479302204755078950779976183354939371972908990639541761238924149634528233657889375070739158335107882428389083227897568973516869757769565913058342545947682841
125 518391514341351492098263912823671392690833359317899445003284113041129697983867973364554960792822607264658629218284184521135325094636008782223057367682885060282140447833145745494025109492634952359752144724977622517667674522209663473934494484323486489382636321775025738790817387658114463586527345044353656074298606741080306789299473954852824281941142510691777588819866898019690561800140675557673781357157100214214644097808955063143810215315430068624309882179944220742614369255101895897226602180983456189666773614370016231783360004959582169539114305532811754348589762652706670395463689
126 348329363345325438583340837133427231806977753026426720146402880927711129902657253214728606559261029939093834686561411791872387336735034611641219212502164452644571681402222650718413170009099087449320045908790194198008037126764329888731748746109815553859255146061489144973250493754861480377740597751813278980643851166483461850073285045154489945705661148035863054702845276653596073866220402244437794873812690658449658101051530637054199850609983728204400956242466463441408746526363718728943321914214955034478838832332879731874381599641561742762712132236230355541163396500469693775139575487069
127 239262229318224280595492721606214141067853539960442498308588416404756077398825189398530246499589314937821670628015416217990650290130660530695972140205712908169812455681122226803935681519896331187040210003577668799143522454245473872019155091558457040443319522252130474961344005222386227123462961795230409094199863666785700934301315163440384040683135520484243224480030888175904785649402946624890264580038445485577390361516739773523503584928647297248239355319203546529923433793859182562107278496699739432472783629904385212939026163014508298675190898588541255561534839764101069884139221716505861685
128 167971707072777630944471546012432340260907441683941291629411830729603021502342362605371264333242499397616204433891185850001845277679536597254522132038001297385905907249481982225824321752718078997991782626021339412365616285456480974973154290885935946695428374851223487068973189593218116341542474428814291148956405193480655911995819188910655197774794474287893180417996514636890386331242268986583638286665943900301582001127466635890711312642625804552640097721374109506464246959594558165980452166052687851217347800689681906184242221856489777640268489081587371565005972107413256527789462811571469682455809
129 120504502816155075827240449925174258567866685144054670477842504254263154449075137881470569992072800551277406722136425829328960671992515801313473673587631369504323602145992001009844532698053728956070261256640848525110444538219377453957900056372988641144241903557477910440029140164978821727101042759933954687070354607619877190540064183896743447264974953094420687697582390881716386553561811359247355877997200315110630106637154756839605281676296913132585718874117646600252188368106384279806541500075730998590230483664147516066404905991528350066290607615023992267503793573905773899075234678897015796154938689281
130 88329118030593642081635495863511182538915096449938324698767123854080182931235997688162468958822848392735477349408356518833499507448370119184539512766226347430463736816657225548716311945107804884712329008619162721058738250872950639538862220727594049334810427840515989121407327657141038205005323384820093415278549416160344022685324685058457302831187682686495198786454521404495354987802269884431735479636950666066874329819484486112579626971927532508137878452718304131073978007906851099589771297555287300396998108217318983306847783513427621470086448269969092713739493949003350226713799464555194957070355203259542789
131 66140490716549081630531544382951682983421618676872070229321337057464095500074155786675888096567181742756528525010053844665183691057472968823319642588933223078527804122983546855083815172991200884100729645492954355743959314622125010791974570200928946272321074060114463398735287966771827597219556342205890651891478881848265959694985627327090976113395671480414426441460011447765456300781720019097822210973350791024008977589006442880399381263572930960063029049240758461071676673158596102323783389398896576232300990848004696216628662734640285107297468416309517380204932734128369918357818308405945166838689265040074817048429
132 50585298440552164988738201703213134119758858764810245129194835270023610173379309883697780764835634183969681974169954833219549129378523076066100145686247884791360896236692273292789805904660851107109710978903290605896800402582620633158208948776977774938487795901489411765844776628741206375944337065708063561721460539145256779672227570562549734827872133125378978892770042883781451615894551144271066067310037420896196332741111455004974079165762722610227557342429710580192554902926216934056953435446567942108748813418648729144717481593361273247716059113280309913858208916567251032403478854085229779861188076975388948823931911017
133 39509918265831436494136746554698959571612912674648962660652548538986514219146431248672705924344296406418203827845047856072501685823617377942909629175627954991254796377863556453534855993647411686247940924679956575307458906701854158492200875443885523222399694851945662157683147312810949009674901165892339063673588259170964353517214708931387245271988898017552422312626889985077533882653779614339317692499079317719053257825367104320237318311178687947162808576817499633376320968998432739436910238102047952252914308179393802235259658840394472097347318863309186328729681563544560174989921309577250037325406904650571274810687482458255481
134 31509782112787670976439048199187455763148864716303772631832216736900974797440961036360373660483632464861286890179367851667322092671150249843444093491578359668870264142065455271162634393536624816239699285737391137059075304816570724750588081151478883636962904056229108917862488739372902443933203707681877438435707253134672113064227209616423785467956102539640359419873795598193955722636032194792455820213107425786149837413578494935409142371239952787787406856117726132179799733473287312559263162234910209281215176904531669040284789510520389599622826511784659349876999127649264821352078998990777470224711290675677061846832300725721215565101
135 25655215154533609937404414188386746691303785857759671621676368687662484560690991039472441089661401848209564369913142305449225704925202234980726501092939059297603492452414200336569036665156740603281794742457260235096813714602401791356161638427894516603084563118682376386228146763042255206920550750607331555750872810681814726835660274925557919078788077140540839899245511198041973627860228538278368906603172024807749472983157402947860930762639329110223015249531700508098496721886123401176860564109501255414941848899353941145600056846388656414651247719363854436751045920983256314458212956093154313973469979860419827615488679809254455524640603941
136 21322171180020204968270358657259471829581563079450067034884861437397374066121111980125564297896961176845918195266695037516828401640542840860252904627241323624295663809348872108058186033814256336553837246928028616127667822213925654013555082631535224744313895570154237003707066928461717591078608393272691553315869957185288346502268000306568659387235218294424179480122076941496568708505050601100599194035816345842040893757408399999399663769152619882764673714497019077311068453021174053428532721773280455786545350988036277638099979370746320237477928100427300803474173225575540935706362065415760526513436503175462511518875304239149284410426854649320273
137 18086234457072067621947916840031474391044377729956453239075672839232732125083074994443145576238829733460889029412162817240585238750519953888115497246979843127144881814009511646500972491386208944915754286069631778557758338705985561428374150681099049603939385308681127434302157818470632110979814727669915310021230687675406119111354107304709755111566155570445097045067909349833859094982856138001530551902717379851232959500066362032077439774887354273440416144330135980026065021614552092229774777665121902848019624427537622501914115385749912924345855304412986503832324343948216137422936025594825847709010576546806000901849915053720820084017135436935580355697
138 15655330752156127575386472472052381528265752519351435480979959653132684584116770114643814969648103105266443859463028432812024765138986839086359324913415819578382424206828727079844432682642369172285047377476803548904114798060842674612256808239848599602865234182998393962425670006721087281940995045875149281775112118447674117571213501241101593638718558290495944034947164976374150929022883981126393598284755416395243940139990986305692547503715341093632928536216898472910306700477811053051352932484636202977335601702595257680488556105525875391975341430064505430006519311878128184961230246125328347946708938827381831457488273925690694974818886228737527341996638933
139 13826460069332004489052003159154260777039299232982093535390283878711402476954994691041074122760864591920025188137966952105993680390860257967380371914608964353823339673145027066771135758215074991198082328642952883826105384860622246415924729216112324039418405447638262513764105247292516642009546653420843630489885765181646056239777900086008440159726778895558098745478463785827359953381351579248989251945495572256962828937469330768463979572341005351906319343158228635653631035695432772133277616640626237082815821584080006814983726879701378368292699646164578801394389840325604897717417683701516779437717211808909292261442531251023350568554189857532784319085095778452829
140 12457549512053517400927299451873210763321991057444399747463442754244366683138129630157262033195851397836553605426697088044697618899283940660673886036464772356257810622346838199633938274164173966086189043871683996294745399464992454721551483858220288239069839362102124631098752442785702835934196789593939331001564325236087874090049680084171552712963754207170154815137945443331266972516422992528603586805480014035318102153830433633143352169398517119677646744853473911177754258363331042947463600851560437221723059264070761913484418891767761487405704241146497809164210121248584294901820013260331033051950967554803132153296647121783392911786898812260603889254575331692577592505
141 11448963512334505138060136288281129976305659140300709666665740838514081050103519475194265378677365978822605876174709290857190580675475107271040314291463019376181713455275586360483599610787784298612720930525854363259920764241399651808046907998566939243647703253993423958969191533349433315523756839619572230831246487369489837725655096183281571489975103414842714224544796996622592712818561647198880737608430189080568974934983207304260535539333415859262295616915043642597295554458066196893591175024987053081548195547207100351104107343642832282654864054961323095250909446528215166236429128692243410352929583180902151064596242982824467082137566226552278289072839205357126151838552809
142 10731281203934792951678220010782913620280910757113993622971952347527645165048396450993571844080769718591233160440552114697236641735331332301843579206069095796321100071402007675696585905237162994523503121844735938417506659298507331603088860911452916447868178839225369981749425541889514092264680715451912805279331838438636796084868089406850564900691330307840350933866376398835727065364846691844478411083714955427162431545205730683156207894080287642687436228626189931709680228132018079258428367545324300599107298479788122192383649090305475015632978623925830543389413883692468918078013656215584653848135810965009383739682387069522350598465823417244651973691842364886996719185069742568957
143 10257218193235504097223127497839012835356982761515930387405451098449045610213985222489764360525434197849899793332812510839436144684655120158727042812734846971934226369280895872400841763389871568559083373141886916944496998117093607752836583849856015027070911884330439627234622483542863444201857425298281617885084289116961173243405617640736997390733735299152316030431761786178405845209970006816973043972489558579021313773949338762769897603621763017058260916623508841453200534826215132889722212051641773210468803348428838243262169367003820939456163722943566047704317330587878630361826836622877106864325996459524518200016938785156967145787004884475602733079037730274129381290777788375932959253
144 9996358117169076059846331096467083599906623010327398437886465005338258418186481639263457365307849611364008935755280147587035295423492089913780821567590813304080055921287050078654471804017867149423801477419282163290691232228021773870614743791515825358587330115718140410627560388795291308420495583896852194686635015495719000644577797229715833644916746889815134145010711358187774904155898131433129057713917410490923656353416325575278146755621327874280140856208129826067072307747153024959431912701035715152475987127371414816968882617136680992457602530860036612674582227319558990961586500781646440452126671388203896206415997151807259066249533240893141926758028953703141832556586668186438046823536545
145 9931860091104980592573578313178639541585183628143462566098047932378276240918565949907202106881920694437698965460220145933714681430267257454189912432740319031417192306927665312871479568743357992030983717947834512311006468343356595987780467506957042653629540221492268223990868003513211521856979022530477197878823780593882284623497804186517455936150698800280915056547381027931289865888719903891228044362008381177668212521663800544430039029887213725916498841471580330442513077831237116787489328013747054558850946677318322465164131415318042201857744255560748320845662603770496134816574089232658917955934313829210964986119453378056510696806063689342968295705226534458081759142294120945541531624315974679521
146 10058636671082400917711556532597658324627373829588203003825817356023536028417831136715064033370597832009260006252660957726496658932637949917523370413111578953831976242202474818082551318807647525646793356472603696248527393092806973167355708956611234859649684116582860398809018303742335814317242912535654072036111029917313980073976926628273361287036892189153767912621069731158326688921590240446542008666898446885541165033926867336261344702267718675490264419440284922509164620256436811875368574266458576486987239477842934587710658650576032099981091549802772233722815713337217736729880094256987540221103376095557540946594297168466169122196618351742917409429516790563741130795753419386658192768138007093434666661
147 10382724421960139218102192388501615113362495729847403699357690855302565595988951951127452264580782447539333869590959058143458851582128922682484403073535872628142186837168599036117676614930589294704667173284495679268958252485351243586921987855907011483998686780383507067255243860506085931934665786931233786329651086812204753990035064562187972629160879451111679679690123444867801789275412920878233937529157116965949913834486851999791248950634309289864595327467059419059504727349272507476490187291984352886685890117593927960656695336765055143868389927909235269554031674133913220007879041446076952938074774159394343351040587234570769176691583576963588899521396395730060117398902275413784882055993969600016296583230797
148 10921741700734322709382446187675695366318402444690608252745649640490050242627309482323436218268707439409278213492162126651764349859929966947307635530861123905411201955107513443267411827756527918398923113789349889472791536711740378606295013536323061007197874260581000336423764733436213138547891653523974606722459228129955291445863989964177810779544927681399490308825094363905116799700828344121595147376646669134361434984454599574412551355906100488107432041679789773563163935590518626578671994815570580832716240543074401354064481737220078609632126012651933784661474644039998648371426281905570315225825722477227842835880229472629182338420123872539989940551365860756515686657527222553845142570080570308969486383472704287753
149 11706478533545142276687827381966992738138666656549628419869891273573333658353342792462328496139602991912235191669501806387770644218356332530619133929918042151205112402356800462348862269922778590992788418273700602325468562479511254586591340387328833256833472110719500863512780694993813503031698144975310639298196138730346578935022240886252546175107494625077261655810371349909812989938882470541238151041725712838246383953860277344261785491078307484289601668288094419805687882136641055256561849291472040050058753644976169591352765913579376108557333824963634945888874116134252944944524378066536554824659470787727650546379525418181097243790852653622558087610825865229815112114390849382847258514571604941834720681773639136839810905
150 12783818508402075060271833649807190666567685043545899023107611153507901447897543448587803139015562445427209335769249186906695654901871692745969082190555795903931854359230035933035350744424432774430916026607211575888208405926312482689147186440665977686856825108729150279209608344850087760919380178455980064153062978251913037387012340700113185173629151154803714774730000369102291807150010415494673378788288944712251424468958018399838010995472126742895681473521615558750317458321853800440534595727780412659193335403055358219256355125885211173333067889956121728052731862117822364411977405033840500059220978621489512552682545169221426512491490654587315155457353307732206823125230446781845981476658267400615625442651971413644048862266573