0 1
1 1
2 11
3 217
4 7691
5 430921
6 35117531
7 3927676537
8 577640740331
9 108115035641641
10 25097054302205051
11 7076531411753120857
12 2382432541064412524171
13 943997056642739165681161
14 434864796716131476530668571
15 230460477665217932140097413177
16 139225561724599986218433107239211
17 95111030202453777185708184041973481
18 72953203449015250224030072149675164091
19 62432225509611516886061470333560450473497
20 59273220890549412223380785012432141351125451
21 62111305441170254851925897864178740219099142601
22 71504119915429850645411882291532360092999297547611
23 90054675405658736192352905786095831995264326037261817
24 123600486202141769283786730320731082273784047778008182891
25 184219126502314662766185595839207013353119023884494514212521
26 297189476799070793091601224271825875694338211240545170070075131
27 517377585777049007076310936484008689840998754158255786751788978137
28 969269377679065428719054791418226852338948355022460534684571970571531
29 1949023399287485988091215451319090675291533303153770431819679477513807241
30 4196384211361317904261558289524282968709887737956806510377787356788578602651
31 9652467947368466567646728038948135496593891546077396859741270744376647994262457
32 23669464326160816341019146962475194631157367632577399732515492271722518496261011371
33 61753888618839977732070936437896707355643646463917966009100710686953295847696969350761
34 171102614132600738272744412940537333818731510151093773782516029415245978517575267885786171
35 502577789333357636795410118980203906848598829676446646806992040227296946715440317587230394777
36 1562375134963699394684811912129837105498983303964066468579596522305988750655925913639375847182411
37 5132434674079376431467873971291110328530359459641915523532552274462947382455628976316587541720267081
38 17789952140457574203720470031618869145016953971794797283963816320076173789103145499436252435402814281691
39 64972579795706033956330589243113117128450646160616922677896811624562922211738953654372690832627044574495097
40 249695775958757189878780470618963947305449354652108223162273472739433090393546852462973420238000300015168124651
41 1008482855515433432372166405870961929692616463563770028504229715220345141293890321815311457416816251386218065180201
42 4275424074562376969785921837782704690547569285160683512560034467388351166931741570898079145177126943276156432909945211
43 19004002860586395910679995905983557561085592045226598112288100846611839165549297184345959230483319063131250087633494723417
44 88468989158425730124492860571701139274638411233431164802876999961205301480166661245444739407716584535412547658492442972638091
45 430887084063351225656423041317247016117254230277150287659861887164350671547880209898477138079085074350185738566536637383861114121
46 2193454887903575185751342513013055474695306111275863108751464941133261841247961285855167203379396951672776820242154495557650045032731
47 11659284140989411711137003465891875039617044684811939795125844855915755534178681081565635309586777881803502324188528431401580314221479737
48 64654044503722227095547673208186776092981252602913973516676129313027249910940895351577336766876130516866883823030489127972674044797669682731
49 373696721070411106235356473117073083294743572800263310041996612292581338256294988684059525763051211959484484941975812032939837059333920670692841
50 2249454748615835254733631995035032063040948016826392439827554774044662068060751229373577729528006965232879370352616581583293240124664509999621400251
51 14090252109677612893962374738650716941923166384882778220899728917379730886645321125087443448347079465808609139028522534357587648125110411792777798604057
52 91771245789251118296722033324709976987278569975587765501003785173589289473619787534659875982772260074283041360532155147110827059365222319196341265990778571
53 621035727230403206669421739199454070681176227328157280722177889197036724473080147365975045767438742732433328815712078024768351405169425143063250868161397340361
54 4363515736509066817891702118329691745545757064389310547478923552631097435256916501079004821642790045016693467008552108664906282410685994294940598520044068333703771
55 31810165055889848862837428785947931495760261528362863233782904144486754238091447981702362229258794738184694236077614064513369512035725754262493750152242014007414576377
56 240444585908811048866183067586137908025954114785409298341552097660277859815982324193009924025746399926459776895352583395727422503700370158545086153771624788135961364405611
57 1883234378379953019873371914733472847264282098854073355190751441570147525168978635994890525989044494030771438604728809901708805305368318971226163529452296316421405938848480681
58 15274407812567995743272602107680526237762851038822795874283949199373378556317256383670335317757536788926902347638898501428054262433771392887357699340281483903693253200067452599291
59 128213757713246997615631747642744942885339844637864784120799591404363050481046680542302291491786115125896869739967096375021868903666544140032268454244314677159018984712082089013716697
60 1113175154410693005404658530068605441782689066618483843742008748609728129043167486391637109960974681599068110711095113799730480044492127629370528365347898674263523419293503804806002403851
61 9990972160921105447035529997599128355886957524779242442426959858028516037077592049506210955852431845863897218234582321815267284023917894862309781376369356295949162326347803864230740666737801
62 92647145506993958515948875690914413143764186658986061275444835063467078082686276720711289036231790855564107906493118445018121792496344513502217817799519271716181524955542588492127413708587942811
63 887173635693186614813377512242817914171699344061730250623111376264493842671435179506323822170709497414434492936938417101764212052779801335147646371164859917453890112114122009109927137975485587385017
64 8768331124508346978010246476372010928955303157466031149080098122855322283521742234800673431041150347189945274854950944529306771667293866890031496388684054877929061693746504675910860255267594482298373291
65 89401188402658068230395803562162953157236705512715771951123053727139158198142611686987419210658419492646903196172421938543951122347474175323739777006783902645253685377225219186414124726185650830128069135721
66 939897577795595293205779599193619414432318247013480773705825574588491730107146753964619150061803758793423638381594744540463847751857275870608291013072733590671431929524571811794089797263377583856517628891990331
67 10184219786459932379263648899135174331217983716835665163664588421213176382573576343886423568603331512437053244317785510360674904559382553840517755378520066213025222578918752389378366551365079690186979033003945181337
68 113681571830778566531274251713298886583188246830755489734115216607697756628265163585897177468317626646669506946891344735780725526338575132289197511417475012656546563436106963522581376019911718189498018357509464738073931
69 1306707067310134586249275619990299868835687550612899019396956286266629510518450209942741276601316402290345118322326943295305685713658443065089427117333733898098050056472141121700801759720005127493093476108463514879834298441
70 15459965755882226499206492079365862413266051124320974943358328816461622345117652319174105777575959136707257445514585288730651257679037314286039737353958216986058833375055204141673515422025824762117845560173465258469254662597851
71 188192545555878479160272082823336052164021772163679226613316035809992953050750212302135038793662473067845602133368656755363896396880630696569922921445848750818100369539645601624591184931079734590295644213001093124824599369166145657
72 2356060300338584682401777970149068912066135214948753796811933783705000417576000781160644961589481722245622588626691196460815078009182124707214512156787496542750262828748779243660392199342175051856245600937636397820686379576153121825771
73 30324369387735548168780913701696319982039222795859442954204336549981292272297795732030852714551186279075186669960995583812771201006269799341170276226071174864358818605874126772929250114599793793982367398464007792160983238261304938977649961
74 401101650338546481531458454178512955729184196867608364083324056754447276781892429184984190165497859821020690264787004507494364884078298151389424445323325902203286603760400593886763468077849494917516307131910997136322438352114519894296306421371
75 5450228806558262243119699793538588695137044822684095472717848201531632024284088916730817755810542115691462140053967737760587241375107780532148764864503820191607923525544574785800092590172017441544789516010121369377749927995477849259410480329957977
76 76053148974467673713790289458528449713552614890224340873170484032825994800020928857464159926787860967216507462452890788510298213049880203587805057007834736218988567739318163215605020920333868768421940572749460209385557623607746137847264286321498908811
77 1089457988268312054610077808335320548697430087711512309468830818176960986178868096357404613125598273457643282038488844910963959483837107164282556248489679229821901791315751932716415712176241126044054874688616281093165007898902966229297277692414447554614281
78 16015745347444002686373634190315358178635956318501406925990322635626089280648712790177505943730905736022886751237235919393435746347002764515782211563744612309527648718458949289172528454129214604782718278392740315720024029223505007969651508392006815643622116891
79 241536923079905874413720060640715191854598466053884181664593597967180414884579439379949938671198370200461640110752818396982384745284544104875307919960732150642393952781801489739286795594134567526992418416265877971525546223802265416090102076136275662011851528138297
80 3735765131942973234704044872319191411233820844255097967719319465719254998211341476404871791149126154253948915009140167323319836277293507453371955714372679529777924701393687898901247454009442303382761381144901503877924157423830930692497459841076392973931415594813963051
81 59237770019080442706093399282145369651010300871599711687404408592789834475253935709048476653092314319762326833791922802135601193156403139194453320750096841132317617571661847714608832857945268505040093351761721752024843564757580572202324323698290832762733295776635031815401
82 962737179794939979791173437936128307811865414870859575349703608705933194287468310569647826321106703825604960163134142866663571900541817844587919377462995631806820270528854181640314340058130252058388683017267508360872781147983325797258545625708125784713157509735269078363540411
83 16031595052794570656630940235591734737733570800962972941930559679755909846518052575304940034765500560967419373789659870241497773743748879361001872027061900971697906580264887814437496746349833965168690746250133628346436957515924559290564261563936096264063091030556753614244555246617
84 273450571655389177137840355758325850646752768059668378868882523294730053493937884052477515862023403735390049583020803294975152303724725294570207151487756245523394042550153414322160186576466755981859471656659387499823763574667473324992425814087635282116328521485958028123173586865388491
85 4776284877770021783426956389808103018179195440222811239301076346220699030443916986506719075243753409229243201521118239383583875461054606581363841097862528771999954915753482069002760552223846893932006362521048276183959163851175555688196041707792793675116259306693611307008223450157666277321
86 85406312749617968664539748262523562135712401327908092749564338582424097836029631747363520981694598307360876208450264695170508811945537227723690918931102527035000508155660654075559883008147818993682063060657733347909692123679140498607828242563970863704019568164958533365838086690392341042947931
87 1563003567639530220758523538287305518768709470776202266134604442352941318481470006844632990665968232914888474390640066589873344560987547732175091987268572370032736504676722752678442198304671678181695913452386273418224213666068257674109838683904211332668992640444002923722301588585368476874080082937
88 29267444427124343168921132867110840306380385513271583612244905204527179183867589595331890787955353976727702325022689408492377896586703702021911586026519815935740764599945651034897859942481294665408334722072664954884765973210066805391404906119827244461115550127207856358227018944926709503575798775745131
89 560598171222125701428554266724294823491337830987079566988803388195907774182652224396100076117239900726504911108846709319356519194989385057082401601712765508989706527505483894529848524285974686815410274311987870870423945891563473767929872621457424915833524794053558580856928053520978383433522870150332624041
90 10981213227754667699041336806720405420414672122332769549037209847055913183482154944637916612348941614619114514359852447664850875256859882147613583216520069690681484008296151675444106582801580595562167456834394594990684563743258083065439796882243844029782355589432769619260199674097774489849952262748680934195451
91 219924149799773375293042705420226848558213512864505181807128897932678985433855004270719863741110855433149975610117739051543929047330143012275149846894809587995623638367026331775115485604553526456850276563049222440651569651744863758265434447860219605730104591119860986668368611114634892374750790305832575612496887257
92 4502088282883730315602547838807559672715149208811060806469761334840360656245406904873898213872023675467874112752167584974390272527206143457565331020945419377019984119202614580050675179789149368646806537078005300073382840946245262867973308908698068032995628938232768813481277954104520795094504510173637296742506774152971
93 94182541421332672211382048444425992527964843675437997512107641057521781503992290140500798775666711254011639036345053907609824623033230674406148008776276383313729098241763088069526142899398500630760891442902704622923329350156223169891059522418515259933485049859545517304416736147182778653029144077404217710714264628238279561
94 2012987853083559172679100228923868999295606445755193227826158395019967685709019307174831674917868632307276678236534787468889038125678509978666563551951367910964192726965771289737215093817044773725708267787350651131303732374305699662930720623080273691349514400070402043182113314057978006371430416767432892135121736679682235938971
95 43946817861280472604904913489457155881213191858382414741274761581457909915406150878332557488411363695814837934837967601846868629702855389042320551847165064524207603445353352555162976363565192452229193250183339812420755778256192256579270522093390295616773741229938983253948100489358368982958731313790165615235591433052830140056539577
96 979788862755024539108605903266888860362644856488138000006313057449552661849000292251765735342248739836883216338353389780199460437671362769463188541053132928226292353275117945282776801265934223049780119018820932165768851591414127419241817947826005285733002725109911816158691473149131110654914865107058672172400556210271610515781690692011
97 22302914180127438398552159900493193478722329704057085128834253151683812897482725553263129832796129110489086726026338855503195088545514559233293695984288304093428621631367889524635671699675860438104326969894979969123554281135135263844185257418393970538037641675459936870418655696940546390806122805011397700514553875730945704370711243966667881
98 518229332302281702084718701476099636336679953783398609295081835498275588393339737369936006461112154750783679935757725236753469220099811404701084379454277329309166209251815508921889821575870667028286454507900693835496136358458547316961977327208055919832123280460684541269097247954325451078187332011431302708366508671592248506765476498095354834491
99 12289175117028714982169550188716691127009170728637479919233657165444367318578927577970079828493204829176666707434403929196054062917753927991993519073749968940987400647352155742680015279674787010891129610825753076928423927015713033037145378889322523235653467037161057879082586054955405618931182326482894117557082042214194329183551165212686776277759897
100 297354675982909354315450936290687903362179860157895271326690947378396072323737013621144945640438376032448006633485995695617958595490629406543369122468216509696381367300699550950915760504067473616828386675071853365686754374780847400370508917404856109106435904603622696011690192310034224502517638840312166357359652269459434016499382604756354427600162802251
101 7339911424710437595857026255758422259629527197474048194786239518363727395032532831788119674902670465610388618008794177169597542274946307522720739641020421702887445048824692317242020225986411057275664837023132457928581030912347519963861587402571685279175822868600380277318973500291179197084163011615793267348119823164912991137835625831940568331148445288413001
102 184792911083690603279815405528271972946296120793497000073563876216999332351508276057519158142477102010538739935924502942477730660823863876774448819221550234207266581602595296723156218446648634837848097442600627739882956539539235580117459800668190971334674183930299435206561018585267823896772157835353342613614083178232426184528827794800937997832569846410268738011
103 4744324038634628451544534245487006255527735123057419469858733731244127115535134972021132701736651171881189247505742467297279164100551956167726517803478607090456855154394238291049573577173011384650151395053394942086851242196763688805778079918437200445331283815249873508580936737418795492632913064882009050008409491511034149951011683195725499713669963497971591038308217
104 124186864394249935685403573918099690053642776337727998847188947871638672528539872507106642334261827390334866777185102560662418425552957225163907195431069704851909180417143575220273701575237574064687460932137491567726094006342360970974613667364510797881479728118353489974226251374502601383912620210748080369025941543123617860837295407740234889496003994563398286849153683691
105 3313664775702413386836090676799033275725260089306713775518285698856907257817148805064098929905686448614267597784617446282177851159215378421404257503457964412973185798894918165845356676269904057373074840122597797285045904169492061611664563517376116504029423092141446050068535221025317755760229761120041494045906953129964443158811831101369191961705257750420108119792871180538921
106 90114342068013544955090403687837492946082433838180043319323930212829730004773081302049236635565830892770170913397926133799972388363226545519304906517910347554619351317525062122729148913892224997557422864112063621694434682456506382657365207686527723989450072428542802715550793566107033931530971313390892625285763183958085013036281576709458262666964186883605979873756431388929905531
107 2497204048079190293570906294206154099827235978948133185296166299792691350321004238527424360610728816229568796960028907115295760033606068087289789798618702010625720012253725403497119511315073754022808607721892349018001573891506964440303362218987524092926466449133023453317118449229120574971814932075156929658033563597913092925019103872910355315767298452152102346288705245126128146184537
108 70503827609415753717296475888338398540838160484167210225764161846290771082063172851106965723707179216297211997664048019543376908907967800378379784597254875716481988834584508386225159375124328447107953171755866584254061519684997125732335190120720946196348596456557651811817829380176946901981629615477492446563342049962764183252092913727157151621305209465900023706636557018557966010982696331
109 2027659846641525254177981118413517957376697114512320701082966098412829541179805466170376159850395168888375894009573793044846055748107171336908694438003723571940244201581635367519217195923187419825565694999828003910306819339719673577171780959369973466985203710758331945665002886805372294412724073054124700242172866903838243400087000103903087582839743666659402373112673369847686357511847493669641
110 59391980416456489715419315220401492127339716744656296538087087244321267263195072959446751858245451036014518709886468070972738037465612646349898804349335800465617468737246635265569303100974310613451012001742355800946212868198886875984199567032060839635917953446673425700977619959780767744350889913765584665892804636969782412879556393963735959043319463878644451876657805095612677433656902725668193051
111 1771489998620215642267132103426173935334891018216926905950316503727443246489922805030078892125076989949619162247036478916000451458968774982466404302310529886978657993426050250872162978224269952435406914178416422546612348698173640859579446596822276995701127343955413559437533447474743860467169634226855229212229693571878108920390751230423269169221030882657379130719286524442598047707797817380480590828857
112 53796866743024710293880209064428137785960366659480278359872896877050962128556608988196013527764156938712645770978908706884257695001001898090482794756283826871483385761389319087604773779980517496297693075473228086200686858090520265899324442128274707307014894383115795229467050131450214109589289004969386186728198850634993504303931343755077024835757534029680668733614144810500800897400468705948028565667760171
113 1663079798919383958209243413455000354747445791869607041467059009091745745417238568757610018732027874602959305027400408571480767744506787579870718508980644959732042218377575962958225881412606745527932075782198554407661889402222042357921443505213105564016307254432281567782510862026062497265752593621716046410586344370981697887937343067272955842707237224760411279160805489876817413791311623211782850502979707229161
114 52328550031720124838804435751959628009944391515190242792182249247296014346995541647128843267589227209880345280024041218679798145229553759744399337786156757183504205730587646696927259252551470775672355318842624281948735930388810984358731961803158369808311180502886612230674465963845737295717753946621966802607895052420649839398591816523980978828562745897931548488165080003443713047094796258877443605539813028554256571
115 1675585887480013695916738471754171379557175517277886372591111823765378292296054697473533665470366156004763989548460854834962390243835996346686218526734117322364808378231086662249520018121663046407925578310017460850962349667835577354099682775852483183398886833397495206022407418113054261711776852946361770035988600273059966106457935201396626560069838638368496800727193518928549894030119980434223634469666877054335074321177
116 54592263969285693258535582322423429199461808856521714999982615029774307963359014052206646285745101966459751911625023977209142583072014072981667115951010888484019478711239591865366104437585298831290505699087427556562763172008441612880727185994654679412603676461909764379790297289023404306881583086271160543129269533584837932988074913224567885469982381607714409400394914594914914975635177608518241189384415549558074780979755211
117 1809535500634394882585512858034917354899129381607304623480090948120358255421965987508573329639812755979885613927069268037653556087437351286443514200465211901460515925303174584309844632142944601214876264237052577741437810962186908673297295974226738446110275513794235278358708796842072602704970530089398653787045244510440076640029549096153986100634633596086539344740490436063287932284744317562310677888716571329419628535368212641481
118 61011398617248957540666400887055519678411834258666247562766456671942999224547808063425532249627794694783873833625952658180784444532728898159342038839184537758078231711286426131115993167464886094937588743790239333948487218883485505306531082648070448946278781212491586745396034989162838860615983704215964845877999348291554818326425560084511547724111821249596610013327065696296455056609909039431337147089208058061329386872267610682752091
119 2092184983482278817402053677506006098969581700286731195442341633514394135740296670779078741948390532829814409773136084310969391850229097569722940597535872677699515991746069617120936894652399915025305768287381981165002839508770280486743043163524405943773330172093417218068518151699938019008379586239186008409388285833727318200618989914062494434463397937645315971870176286722870783449454052669353349954111186397112863436117812162753822581497
120 72957982228704680431881583823034487991604758109213855202715286225172709080949823671625103614194126069896492186172049260719900184703493999717187612183580160075236552773037041942413810890898075855671758025575704722354962827854138159712738351660912368299295852859774492482586491078896803701328417362928713445387308638552157666466984001069789269468853036453274629293101923008547789042353662628682217853071380495420233540118598173418301698208921451
121 2586834315318066823208688133532714352629403855403992464181931882366948682426606794087624536285165150236887664916808432694461660811354436079201541556403472965865267782930773398025109970726482030185881910578171100075754850161206434660361854400785338115995253369653632361520908243567027080424653875258326580900453530302244119565312012016290129343280316858974654127030960004546173144759185115018865431092031981966429913369772944929700885928571564530601
122 93245505602365308226533281415239286712379313279759892639938843413244418770942135872013279832604369788227862529741621876101347999399463933166659227743638965728879505806290228220970833732181234320493594556902755448002824258365925079430249840148060190573479845456657469474063963375922386512718530680082742113847780283331238079590825476059626726362504262989657725483376081479732270360797661415789987371471823299612263065210245989455408212034330948335535611
123 3416584006855166127325877309015374308974976085411924876114109874900615671690641559027480036441703886898289365540249787729906475425586943996629056508614043685244512945339716809879951473476790563521499446254807781390226042251697387015608455164819833541992147440189667288988399716972987942888305920206526410491292004442603157911962107354832219291463819191787640671196811878295768597303420350885110914741745632169297368987097489602359575402092824948684076569817
124 127234109763842211449988117082469736085002446492620545109709245664688405515784942777493907129717782494966006678996180807031228633553251318368222455090814571702432987708128568491674202290233195732624666518898407893362481253864040163856523398018337737040533497079552142461985228888681424184022201278114196313489782892918507954875944016734196684856329708800324070302579814650318646520642804227526821986715161960604013707914990293260089685159193827161409883243258891
125 4815102619893066464117032230253280836078261968113155286515923842994353292224922086506116927146359709863739409208212666002362275803973456913236307161985206794902850895000809005472732551684671478572760384138193013923143035545018128480227827675673146371809582837882319165031169684446161299110581675483001978650202808051426110995731179193129210174103807573996976018552462217362425530577997627202012979126641279321430360082201869465116540618668421076322191832195139920521
126 185157909250690537047611211869226115208574495638692392903634203717844407508536673289988258634989861457434138688409105324143521101340624680763422313651639411040325498212389402926921226258731106907873653994781820606435021662164735805815196676047868467002279314397361922005974293182535765051432441565384361706105990075241494530365799664424785946310951422796841764270501308940404814883929116585190843454209986816864547816635668375065873890462026672352108228777740502984863131
127 7233671651214919045285311180145525843142513604159374839416748178271383082237965944642548603836169625320770960405331601476949435312929761573549610807637691073389559329864668861957037832888627452572129317602429368929429975839586724627630637135681870786832104686614373162004631333745859158546214080403188828049758229409573752692819579972696284226177616292152458396863736685532274912312068551135189567046093071599818914005029415250026580848731253299854199658492936993280063486137
128 287078754681950747503497790389447041763811358747806843162048912917163687330823027486711713937252625880356276113212259033888537875724243091282046975357020335246177800192245455080666812632737010481030261695162227929785275477906470862378272667728694977623191507809055342305162566452854045610955481009166364157394395649785945108578262386627187136769328094856375820478987407789423873944032035265626305096139833821492918228528768657998103913408599920979736057778720335733210018158927531
129 11572197423629998420059395591447160749041229279863263813409087709783981858665648237440610063832107852561762948680758934701479358574013822709458128316521009767636762704472989462302379039514419187883511450725134405876772980785592292298234455410464900365768395075018629333827681005078233883075766299403914925174403440262650340017495374515049638682025164083931184121359164141371374295646369018589764876303207612640342354950843127450816777775585727613399662486367467138876338113366645435241
130 473751650641017333283465629480034765211696292312262765414352280585847580038655642943758688859426359869221337705879821802390906474334137856342163854844825846411690111886348962010285139726595140385323146547992543309443087691506807524957276449592186135497121836868697146543729364865455395775544987935861363364937658618709896950946779624498558356014712667351656893895810537028567223705062941216616349580161152854037713084689676733445613755924959156261370257537054479470272955771859916096590651
131 19694917552861421391740538427385584071758302777951626783297372437084071667547326991888242578953419395807079525528713124264561581430380892430048554710705529987242783543622461007907196308014000552599164144912493382501428760366689252519539508324587954783647253455205054162475784549276885255436357401305577543419305820626015014619655955941605193864937048724131269540444440438709890926437404787829688041676568994870361719324824574871573816247879990146616012954076252224932289810043326692888647970457
132 831333575121563252129186944786243322287011131694599664586361661333331757011560747240997647196795716584385498589980739403884890618407358805348122339798861856608869376702752102926635926527349255680034121637646712279867714604108658281785997101971418044927140437638506624602849247500002192433230583485140628550841267300589009765745971125354903848417487485241787416486500498726108800229818003504154775886829236997157623557195499948792497130057125003067478714365903758044442191941865773414115778122647371
133 35625761737164821526404313409644627255522234040633887531846375818207402789511197865543725713782785363336454596972124343736601989206989749319872669012945388615552258927625089581728144988387797657574261980254077737347771316770803276343250842777966549175159252668357771286149311962861559610246323971805589394002015031902113951277306386423124300245363271848437232791030882370876380405100005215323435974187482025123193169007302727903153484056309441866927238258984534058186335672808307752462953240255912498761
134 1549784792602180506161618810921820388163493171807242667223874457620350462516530463907091894315324013057153707271087552493689393402140523439352470523392923551032648575094944382572313541260049412740578914479630708476520368507106724075534112202837796003217738392043607201577320122825523921980032708058091238100832987778039679082759324929089402439520386406458781435968598582274830402084284495979241899189246435815275831658674556630066460561146420518763036979699106765916768160703293674157636198369387969693374171
135 68430305033940272273142644369674433338547885704936257607542636817730192225752450990827020257027162458355851326113044858540801174772819024199624677175046886905737165519397242681709536311973982115950180468937505484861570508196897044513333179165315099987891212992270729130557677242168005938254688593413501347820163308452777262884754400347846844161581936232856426735182027945477679831477360776625164317255692323720466800102298499930776853899345166814115955384727970823109694357426200949822545086603645766788263302777
136 3066532464842511679298870346384617461348873360794107302800850542414496299686329905946860478933575277409239419546847660607018989037104107840563719739241955942876577687782600221039706328717667280753859457652975370510021641476618199032425769729387490692858218688319789970124205536402718546947012207494498430014269040483314924415403622211636810080130827677273854748275842610359983831867866453967603945846030268965388082201755971006644446695260610987918551840090277116074867973767621013800823597343210653279424792006098411
137 139450968602974934019192775175754480726816599396043656097825318496838571211753474680512596529210761640457974616734425377686448488403588404647118710947847690631841372552155084584539303572536182570358684805234785098570374614896081956916366445734435606115606745873729349354858375396869071931560006992239763317521358971556418547615745756435710246152212337823994114734658497923456147529339595260385254850925961737774248250284474251074427106360661100733318029501636574745239367388251857571774928972033966004397353192484420535081
138 6434635266599855486984571279012741830736569939147727164952634151414556999985752507927244924105751453192820638856578629562127017968790032041408704424285784806797365628981496446122726021032685133304317251038311861224204085369272036631773511308810294826852008153634814822466597417355524669958617790374949560098861098427449818609121704886051918784792588381970835887877325395558594826112875483128125961020379386481822175098691534982779133896668161669624952263243707160046379680026808189702995792571248564819132946913786361637869691
139 301237470422381799534246975061302726068405164735442290032421419271158906977319518957417338129467142454089740511260940704152988741331676039161475066126960374037086336270045882168223624702278712924611889592183180339297897781744944107097981394143000451617993929859580103142818520009701947491406039127609521029678754958978100861898291223119804725298384227928781518480957911770972130418342789492640837166182066345151287273724015865848122708469835148161512343881122172652444289167255900331109363566883252392381281523368333829281122603097
140 14306440401486261970622659552954177316264087713756342119454231605206042669814077062950615043400742930714608447268917224840460345642605335772875759913031730278393733527600725586794101926644409479726482612057711003124432404974340324091491868232658912005025938632375099791694772317718629154245360387733777347459074430197621119868135835047463067205413190598661587969611028167826305135924973565460029183147935188951042125444838508266400783300382161422385704405403262347939509123315397350796229701327318706706247462764179092338611942712320651
141 689203152747741135568458372502136171640374430990226780039278697270572490158858534867402422749696872132194937334403161506497391090349625640921191762318652249019849682339042191868897285196862278281332368642006117949324410911315495534123687024901580359689635824158914786955023015035702591982238557451657093068898012169877252976935732066047534443354001355773598957605897594090856973553103104557435572951627950344759136312535638511046913617657266224660647206094497479918698164398133290043363258596547348316047433289365267221949004585429988168201
142 33675352065864736696515235067338223331485977501126108900841560601807768511077618341330381169047212640020030601470236976558278323581500945710013873998832722930134387779253340561914634030053970030605883976019852357720603360280474977400931731264575259236784952650058604863407036601176835882650254523159276885339247248794746262352492569507869392382723313102132663804544788000743946890308957683529439403110321930524964294221055125763616379506990537749679269648383205924175266279249891843464767460522848730834933973071058347448178705890751072595933211
143 1668718308869201328489785646489185667706812163889482496351118892966128120401814369527434193803534921654090696361431682801072201714819127539969368048387328162063680632803014981543116637386123556219100090689530465607903512241620053279663972215284429572080027882850359881460822243966211425548002667555993289834265572690616058101085775232066229295028402620180896886036421925095253475707927694820670411813217757279549973434468998398601946757096136929401795839145776899456302011465375159221830324710391464392384173359687642277889293176433273152321110031417
144 83852746146700119501364934315104850584380810334003551971503073445573771445804135597560552706423738376914951955099750076565959670642568882372616319304768378677828229656850423171786952255612258071174424692095800373138665305326238154131851212642246305591757232615219848047218863252481611047460965224476659049936094708376098906713601966735244331297591775954041924263548862163655889120031120866040100473625483226613698172979805824457609224405903773211398300403314786848071215359635996657227729279339768918700624656266648378497736731341646559272825944814114091
145 4272409673072214235572531992318425974530611509399381165070112361423015883756305290679418462861110718979804666589769565283738808207438518797598783127153184679474563176523435966962125588016718145257569527597140839103542770465775176970437565166315112648376299415141920373340927049072764339229020461378799188186206197092688744498666773421035158096160690279411356532286085850546864234718797662330811789924337638344537061416423512141364967115384531598548567776530420134653392140803586155370238074862144926289252071119816240219652747144212009311574736143144072422121
146 220703070625804882890356133409207384070322125113275260448315503126593193360221892024654893183054645589333091235017955441754946248688345658900745769728569439567379792519132916554617293758962636858144812382507250582604408915461134930327293076779142420643427158253696875860540012464264188759654098830638814750387127664387307010271028582343103897210704894208005932820010769262114181310003643592148094747577536052631641122313362161868989624766671886862788745022638363809908187410268180786015480994395005474713965421108232683080454825636092758365476819114935301639820731
147 11558004535520691530369038276158872469522979516089590973012674108533207901322545645328182001394568156982275056916070441155822990791038736769534610514065227072395623648121134496304380570324826502012035583751119778898891457212633744521779915214231104805878449937111595115889314248722846719259678848778704549029963813495507166890025234798435661749995178611749448381316234531543602245150873085507141923147963112703377053342559726263428734322587808903498127520260491332612944614252208732676595433710259083765250901227600233585958273152487806043906615494103979925314151987737
148 613558550811795426811459326613991935129116418090878504943815758684632538520160014876273162909337942639385756276730755586183311470459411138583874516578486000830330667447975505600899265411547844890351912699922520810630703000293850974996817517659313347033506271157288046217801043239549824136370375483801615790380965886416690981896848853057383040167166224785881212973136407297641621359956847640289767404364637712594767927250254975833737678694583515465987773547217375720626868225660988984027061110043503076796188944257300177462955739336415864727610087597851043046436162704438731
149 33013232093334738452987429695893094118527098611881633682327980772061361347009865611554160478152137931844090867372328838501858687937916331360117231231945921539756378023916697542637097039257032059821100878419463746049344312809242709470772935722259668371225041747893312575348994858094087554906469250754963949098380318667783836331522187736648813479393370185540437077878740786952438972470318170625750044759245236258999333197408070836972738077360675386259098795504570741350618894198559799440426647828603446176830633069404153531501806043470134379421810900882707961727971518343115920841
150 1800278530965704370564923650143485479178055463131308044827430557019934485407970623126867216637157635958560589559653372717163756970012100896867267762286657933372582316249344567506481120647420895178193569454816275892509547978599679703917316054865716547942180428037970204068836633208295709454800642283936501412065301243196715500863559580179154563762191569362156954864986334735461627674484487048552190719602937105769486582198806299758918008481712971262924045236390482074891704923656611378657184431797130372465506456392579357254488398920642177221108168237720244726719700689976619451388251
151 99488355608857765082699083744068935807556255265787761555516056512332879638600767111632996974579838388780643698246975988750988628860142928320228429901745976260755045804644484042771553050972237970682184951725237710478192717907708985503298245229987252482639111095801402944156398192660724599361477139027138685030345546365826168998976116576000546699081552923456042581193246193302267251393609863830037955588991673125743497456516079733204793333947624171222561452769558515380033412153418596356273590918301036110430031493565951573706042720794840073121583763172985757885462968001059071854268312057
152 5571183666168524897655396551279619178084260295147634645405839415848289888076548900844576602802022132353191500154161929177271263115273240050882846053280011617075553270353797093186954182508935485464552286026161917417956258819043238152026559609098751870497962372369918146952632093513462958382000389691478946921839299310628810802222741010529455075557742881175780288681275904308428817900811981783468552894394799385331577629642275591729943354418908693635343890173355484561437899460013810436013951746968108594749414383502037931842146013405940899894172645710623642943495303749967070469611122058814571
153 316102299314474723901770111382520719135460616735517517547573284380937565360691992221917338742796512019442838120997424888277462967376375891176126080630817253853728751503096501482615534118545642980534473306095578425500995954309590503126475910678253856013863370023412101939475388489054027394884473939223431582604433412192320611376685785914454387522931450821498888967660442120454780722914026862327293482538498000372083692324941979801373380651275538071565114359879427881527785360140969256582916963391658251557203564056525848431774909006511746062309882393155716553875562624385491675241034448591382088361
154 18170863386719098625834668299400541685810490216723461388459573004443938537162448507809981979709787416647258400371187369522832671470731594572652308240826959583896852065748713340539431557520013424900037639118204122236476563018968901418420989334104381776857029703039562341711350582806003479372571721264584083840178940843119549768885493128014031685752862656133397513807245928995311842858702690242064938113212836267934556302814032228155533858405818101499143122634876989671994796224154373223503066439022571150871518186188976229407776291007131350108554270986702195287144243230814918751407196544360732085291771
155 1058167596368255387491037708227508811789597558079550008827770373280635988157878779275321839539752639888160982479784420151255579132692609557953821448450645673262020634024998255846324255972738029582741826716733345898688170349355466401774589613876460435523101854437973856205382475482667535519162252526569176553668874255826561070962505747763368643450833525652994954529048680841821149121924334556886368224511238857674578067764436948149144635736453187551103609287179892578316668179465954393364365864740471117976810349320026173425095356920166514439510105305591071847528287588367438029414460070001889917756903484377
156 62420618879191631160481128117078897319574795298748936602126747812081084278865413421657400133190875207134455476451571046478226623873608719751159323003819224439148378401407578485511371880312735701270414852627045722666221370036312249629299144846668293966961811332550896597210057297105136602384540399492588982181996834183172201223615647844825133186232256649785536759400210734822282347935160159007069376570835804526659629742837354849703654626502103809588288118970958942112608459919510188950214171471110549537735317753244909026819942144442306538650674190556218761467407991874837527628098611862611726256032241009721611
157 3729585723494969138769835787190015755680356599266157749891040156708930394566211803557259331292780499209552617297899332382674820438872495979983282948618901107484534621151674730897126391894979339396572720930425053549097381516122462667661934260358880162288066147602098217965706281136902034101013641538241948359242626980759051201480736718597985255533389288601657451972195184164269916844701048750271906038890732309793382388802442123134096654299170195552677227697988973065927973355555247287850449715603611821235699198382813496093916076331798607583067664252843998948998172814733148187391931467525304310651197412640718348681
158 225692266914905895164927642802398970369374590560307324450935991857024373153974341511192517492418395794870808593706692209113617124314942398822777542967943579230549481224095525214177985204202855794460714028785688482514069085095005372709309140595428692751614404158552478031837566609479486307527168273580840556168420971300420046167100566455023870253307312870323874437377659695606204372857419656007739484875184740583928100279707238737955681980605993972753672334705252855600573798376528214475896406762293696090810543874684176212523889472180774434109336777581972730898429597610945712715916847836147536513483262901196264252187291
159 13831249701729218312973280361773673526801842145619277178679133149241120567870600884404524110036800159441262859028645176449913731996031338607281617414968243103720840063095527283642905581389711471803286636003353743625152782038999298686839180581449043640860373064125425210783598251053198599692883505177546717282127382684376981381805217864665862367709203750164718054272221123070669947149641908710630694547558371565307320086711045749066014705339003585777931315901234796077469664977709151916935623497761060733161617851291619739512715905205530306768133735699685649099152194511816245606798523801444599384903976270330158677621537824697
160 858341989212788167903747101263071301214677688728526408746374962131952093897336388660111351938320066246296896519492084024031210486255692517778082746739452844742493429656999795233120653466181104764426415494169272253077506830881411459035151199892346718474182202002962002142555583066669833468744006803669822366914724147631815293300439803490177152723241108594319843748403790217794735582707298804837811102972361440840184781193806533812472535628278842522053107327342068029037132693261686223636907245047069080500208943774846990595879314726231422973588777512328278282891650493524754283369907253771038170937306017593534012013601085032999851
161 53936089152077949609452138701011868347031646942554276286542833285270406824136311287326382382557144460408804175433022064125641787874962858528711130030479465211354443088895909029259000584840606288002828162926677382568761737029707648294717004527092460872285889102028758277973426249700602405338204476445703216206768323712289848524843766650225164682291517950159561210826794695965086852754303023576433416730824700697784512180496200677173370215096978095442525231540064224102261786407802613014383617832640675269148585313360260200911675403212292772278606052962693132574763660195987464078748167664817834024533852274231085281606438293612687325801
162 3431508613989023401339111562489737985247637611291926886987298782633919241631123636069662976536046100947143251622352736067718902122762701798419035907443223230783720818732409262735125052349474877048293328942523081590117566901186599381838772116998964377885101755491579385511081095035300436810962497140927423431212203676431652156736391091158232739797532724358647844860981033651201687012305106373984216055326015774035210693989480759988398393912944009223508082403681676037248061022443053362072535174564364937624064678881779332839315595234455301007317995934758622366410949651239069293362321727916432962003246052924432124110648752230400059081930811
163 221026364856990483367541427791049348992066224340130385983158147526071222130298811814326234096895642613607236838649293476105874822982933708587487469252786030321669357883692754109474533735472267109267626551105841845610195981813273960708298483046920964356768600872617599027680547714330396368646238664448427172572891553676336577856226503705974634470084980386545933723802416536368056925420513005763622053806708898833327661719981761760691656876830321039940808717977761809470433734064802236862856672070360065427170416403088958408339160384030322355681253791004343750627509855053813721226164641295540781172655607624138603908282980583474238787097978693017
164 14411979119845837447237433476912994086968502694476417515446994075948121394875634560408171740204961827302265580652218615418822152985038401446358951353017059925380163090362673424338229684812628585384778753913653189034123862842540505222531720724585258549715169604076147363547732107979880011147258227022565784279542416758427777726548137405322451744044361082568561410889508916433688517626554570209544427079500280483199423456298155180297679641583518190761568915728851025399865793119773042532549288688012696801788619186139938291526844689921554121113702050503816918819559263296164535134236762002599476111424522731861597925225445076009178902727223051146249291
165 951242686039441530703713902290486899522432211976417990938252555482259265091495669574803202749607237857579700050985628129151057124004353500129660678123386570169746450588944891002699026825574401500028416865116565882059581732046878471845672874798756399275363517389597852583495531489345837277714518983306501152724969862013083923097937330177382242661663318736933757320390648537772645698069707319573921433702556676653510433357692483815239181958733740119304882776023853601363955337218437617969151465464117332711439235008991413555614377327009235808914795573930129426971871080000879210184596632744415500597238591196684802202699777865778297565806916176380506043721
166 63549948017241227808047321664526078565395552305687987765970866160005922491812578603858818557687375537374010968107341046930582953531527570752016471723552888942109365032031838717549830993087677525427990578403507090552678409392176833440670375228900262981773204945311310441790574297432312039651575110805412946181091667058140972807369482426148084429459845877529075544641456172827144108362624910500163027351376561239025501951324506159620218604779053670389876031941143708866066790720115702993402385957050293203106669856861861991543781691573686199069745309098780175220747960908584727182449305695573109435872334220067735796284340627133961628174158371785075051326778331
167 4296982807497810413092655756711565606536833353964604005575821027703505419144544390183935124113226260035315589720044904835606248273388560297823081872170630001850517796394485426828551016461922564623952632875785578650142955557515680434137349313554076745135419709693893855703517915776183427216062681882823206247938024058536721066937954781111858510444641987526160393603531359016225920986679992262762807166582553695984575816735219744204791259286302682226924950182323537232403440078900009117635307168597853678769977878979822083999290712964135538731665880929846910784118759046557317910528117546126737529245130273762095967024716479280102517102690562746235013759845131689337
168 294039274418158358229677870346508259145774479963275629137949084846572196474871338893494664319930819054073439210856353578051260627074093890324713505062008706869760284692226676274775570926816714300882179081636191453511563955291807390639356574027006624181403671120206100864188640110635859032351682082460712543337598360067495583903997005517465354053861218910876600086375645353590414083789792724606730638444075612144520359834828244706607700482311463226472750742967817956067268653241310842592402649411448628864918496566321275179300183717646242005218504127534266744846366423178653416776452023647449929382769653708740357909749205921531297141950627476314933701571369932619229931
169 20361487997187864415638706123610864674054967289918069821402390702557106674097944864238436069194906572486284449883659317172688971206096516300871415784762362088824634040210190611331110855394249439360511325925393521173675508132046986139801186222163298345886404873292036042940425514071222721256723898550152490588226156024822534942462884221716238333335236156542814279787004428750294661516345153651356815293293403994513259466736604479086717296895857333547628785237239042748682319242174473076435954947891584390474690612228206451497991623275884024785782309170199610138438989994856893727009798333487942082685207297896145216386728742981531946331031677640924983686673855661612233126441
170 1426742589195687311817896032823605341521374424727487470992686999921236841198433507808407089740161251254644075816874652120323235482847472636361407618982606562523916740792707517827366033720100989402912000676176533569216658993338312377313465106087978348131216671426362515869943455940599784600538051489433051939790253427388260512517961618398895995214881668371071666325102688870446435816489991544830483964690598138345561615950961896948538909850954206845764814511601353704984493234202835220071206563112097913839288074513628915375888947500991399208239887114414554843844357029744466708394950190952264968982231449908640244854572028816869318842352931530084557834616841420303010802964585851
171 101154111020637602372402527480088189754105809180158574083417804473165545437438306707605660132276246170593767319771000858483919365143904631000221166048741259918413190392865060852728092863312024521578371454992075622831946144201943194076340463129188525038621493146238022496639449374540440483245724642149733449797834527425006549529579228680546449636896205478730942007088036574375536063943645392262602512989735633032883201840155820451278648097092371481891406281087004532154709584815387914290741229373014980139015855297262994050777033202102422606909928107763637602320139700877843345765657376723279243682967950540226917990982892643106967454775501143850899777645074302025159271536657451853657
172 7255936251558156061773717771903560484163768777515350430179647848620006169032190804761386943247516408011120918089039296935456482014859947314079570136693544712931497464922128041833859251554490679440204383116541235448749525933736939807236182753744428510269937794205323313530765899310406430595978115730915240781494993118889421850258135972467865733207773612917424533321526383220608050519702613676738431813875799624455155139678360502845311470097753747591095705948343136099926221080576985770379949301676429825678848577548275098667249358275909463016785912535038198886442897632595632738251967950749717710709617977581825249452968418992655981351868869398342302858711860957395378237033087424996261771
173 526557669340536647171133726200069892305155488967322107425478456672004588833687074500898844049158829407554307415902962798446605422704994007615661459760095824643055310588915540402541964287168080613276481521144800266578805578482562924188517714027044594095158051046647093720456900904131593328578988065939700900602148992604783498120393031210796393706934154841229645513536520236804201896695808273437075180016708992226503468097269120327589014095294711397030220016777335502947622958322458344108367475064221728042741398831084461093302161539917155735715973959953408006525605209450905056579483395290579695269829791771450937864278825336394599774970332119541351052342512807899488495312446783411352643997961
174 38655552505189095744360771785638288276545387740258960644813143597034817575732673379949650717435724918105700378865910800513893423886202770734361876773386009240146231512620984979179036226157059322314312652358139011764543238524367073995047682195608149660465462899643346269828783913511485104919317101068292494675537087207820713732304638205879070692238773128652033600993240555822437717691966728152237338223273301247680648309130701398167277123605605270573550157420422933409606335148632039524869590508403191191043336444185637513836783580471071234072148669821741276796918223007345134965559666813097946426905834204357307945455582455103379636766844218754144141379242969702562400237335445815601291894162009371
175 2870532805001765953669534607458768357994707588572211464233116819513204116053382613170497471564586947613997317747884907174226976966245804060816781324952963002420388832765347481576790472537957299428189896451184777426847562476512815672454673878603170598922444333820388015900055685886758130785933566563011876283824041777839020004538514441231091587478989050373981589318036100333180006636364274414871294455868957290885552748572660909581583314528140431749462293350540401871097424567049066150292751982102721804270198850366857812094999700778211718596911739688190306834510811563063532509472364149406192843207184205266186946757724431257514205745029137012069877112793901826802850807106125933584366950008192674865977