0 1
1 3
2 85
3 6727
4 1045161
5 268614731
6 103164046973
7 55349799523215
8 39541660762919761
9 36286594559417097619
10 41598050801794414418085
11 58257277349451323696625623
12 97872074004750264647795154425
13 194268677575370080513687519965147
14 449782936650769586164505607701592781
15 1201375014313767502152011036885273137951
16 3666800392705358969420629668291964706279073
17 12682506764824635370106172544732910703268396835
18 49344077949880403252775939082708372320543100932341
19 214553505088728786853307573074359234887353485824635239
20 1036489116270904055345178545348325418787327788719694831945
21 5533944141099474743811435464680691818365232102502160859502443
22 32499453786470456461947366035869346689361471384021783278859835165
23 209029349141757752130303646991326547392588716296932759641693560315567
24 1466596816467999428072631929687144513692432301812745502951047531463266801
25 11184383194715187430836042472454072343218896346453964966392010334853624661171
26 92398039762293962726628573788529413034040033420167657927742315217106618055477573
27 824377168140094382846562690073917772939121626658592718994124740785957624964601374455
28 7920703686963875812808618970287809451653804057683143706665548120661581529935083597831321
29 81738522731055841341567942753930638271030221986104658357710131999096432525182897251084292859
30 903742904773596113154621221114317963881352132817238691220099151563358917904884761282954949092205
31 10681183455961702945853469832174796330834031408107015137730735503055603239452228779312110941230323263
32 134652965111017325918768431414472025243564850976167976074586409667783614892493970578871192228224311082305
33 1807002144982924744367009919813959955990826022270411326188093321032455383159650785096422682850894997536017987
34 25764685244989273009645512005001556425596682076336147363021961212610463939435300577113520346062589028391415587221
35 389618956591627583903777764327310682666943659832825993886742123033130399867348300151958092814181023928692587911264391
36 6238415263914236002234712882098283754743016000249561466147737507836755147015779936953252884170131143734771135557044842473
37 105593677760322926569972670242244347573419731318215061507993062426058175825204234470008594332033567514202888733909404390376075
38 1886595255457520601794559877613789899195205884785062246834157022285825871054220036633461001421386125425657434401354993984139296701
39 35528660419850224782812243985399081175263270239236486905080356061465586539330624494451842005053084154011888682651185359180654097750479
40 704290749636211468049154362849648523326780416016589465674755522416077862141481934554089303162051949460589758412587413982834702902876958865
41 14677135065635987637181702307903352592524338244585036302902901657141709294104237080829223379548316343595094620738029346286538222069184460848083
42 321156726905948742738140867696383701472785760041839869148446974107274989952939529788568189673281578635853168137814559195802044134227848894811535845
43 7370122076202433265308622815242606908145708798676720890586039317891447647821425203462721638121643134993207064879054837525299791255527704844517447632407
44 177187563092972366553330840579389390299643464605486709497021390646045815145050624616480049201788777752253699412316058502641341132264565332481335948532874041
45 4457932852551660004112984507832558635046381413846330663446428277575983361901423820919830199025610819532614619507578497292720078263286861573280344323091911427611
46 117256463708364444036850744477417275687047523627307625863888574777750134282990451344084328802044426030199609608082568461013141276283138464086412030415579392608373773
47 3221242140515046392459538834176535404795625387576323279840184581757960652027643988983544390788168199099801201103830323108536716878883740062002141037276413253399390521695
48 92340335922102146656510530514721290802056356298369508032895013251619475393862120752479346727992908169131697413363220157583166025144662892346935695966247042159714583519808481
49 2759662423289396141013278860372124576193838618536385003057931869318452725340877583016667708249191486037488910204731358616769114023606156847834290960326309319988799630213766688099
50 85910758636449743221317267918142996780389904819055893579269200878577336620568746092052214658537954084295208790808424231834568157417327020157710670149851522147052740316340936142991925
51 2783630973650955015117234017781650647564306311059801352423378303794487197925235274196213953997023160781335599857054778838035795863279203171083039425680638341296693328729283766188455636903
52 93801031289017261929087611069815375060394157271203484216510475681022169958059230812519909358971602312481126623440933758249576479892799297972165093284975995699149564502639410122978374220635785
53 3284791828506141626810920256657091467173514633161106814671247576037588614907643052546674804057742767484240128246787280216743059795879171532277752843351402410262471430652841542395173581933241318827
54 119453031668986436682121002677244327641434246796191632309746478616171304598784277629141273453803670210970608632194523538288638951390777752478834620966112595163059699433088328907166936895430883514247261
55 4507877065384543332771321542673344833925603776277880557096130305763231942887169058278858878462887051894819834179017006015241026657089732919672455578664903277278116625057810507660923552242523754296354030831
56 176416835887395885316524919964919944400398646324372877077033632224881879626632896041610432721970619243671874779062080531853326402880603886737126625468189259182765931686701283304957702528231695510596153900871473
57 7155154768443050987523767111742438679757706609623467361755785941787376546323155675342801334830321064576065701681865221889913781015655110545226517080492871664863995492057677563199040821716464206929937901397960131315
58 300563980263354539615941206223524677489141661787579736193884113786064098788524494826591946358241716228688124479269445011049222493142792484991042771015134957041542199603668270583803652498877439941050071485481389602646661
59 13068657487626855715121078512787990219564536860622175795599729423079858003863354688382975811889351033445984468139453013382432933536959575720316690236405788400488251452842724996077271215686496685909043607908157655245152785719
60 587823996711938613420946904996974954642728302898813891876356901216981476328085408206697060465564057807207375079748154223882300462635920623165064059861568410789208506922718007511202448674299144394422478965470125499782857536551385
61 27336351720381014664256965794958232329809053724025674329669902118228972660861441746065041360631081692447900876460784924804643828698301403822154585930869789561794664782323994745866984079313233444328201099210612976260029609822012049723
62 1313630922206971916250452736048531889502848475797501752446660752983944404111526042648980199334129947622490361994540213918442134561338025819570265225598982602631783061923807486264732956452284006785903971979154430909630661826340347274622125
63 65195265180160914566903969546626464911658203143001273905438610154180050541512763978524228157967098529713668605352546698906819823309396370994202539846791587215868758963326572407249183550267375232300653622701265290212402580092780067964888837247
64 3339998272246673257599224306529112192121449760650749530148836802440159325266454831352051389403816439538526097890765312806199059568997280302287582850098782665923234071231153902206961218821797177145541332953858639371092248140183396302714076463626881
65 176542178022292221586753743640474645668208391771254972444724834635003366405488536294428344870350691908966530711706286923262811203887050001761956666819056544688405557269332958964108233067402398269681586591064718915731127168806115444705595419559078354051
66 9623076960232540830154419415329141227006694849305395054761354195469986702240570911064317436773328018611323138664435946137969203066475942193958978968015362156923285855499876049150815622911507281020631546581541348370504630534932355898541766453161403817935573
67 540679863446230759476773210320406646901609678172119063014090419302174174103336985565626886323339426776925419565126784237198969322629719785480636811161299535192471985561603438011225140887941774320234723355540418931817093093486385651156431066010184368791100724935
68 31299020808320184960762330088269987982838898249033435194560598843543745382320043563850655299808896476275733244383724409419783901513331319553841651621076264249036741107455617248259348178505669404585189883192331668091963138431830438145771808041418985332667856279891241
69 1865928356568422075635379048426164686904377716134836872399533925305181237560535968797504942662644630668407297781382272860359749091808579164040778793378854528082967241748821456896918576452613916856408329352968907469015114739563023317224861584224254239756848328906837723339
70 114511130811504879154145367211027123216307575409515657219274386369164973240968758041540029253312620697731585681822635782878980469305921803209816938031371462593751295981883798709372166098387389189524433948032275673348165239176600896196088755087612934124870255526434240131797245
71 7231179179962065384006268621383054466980323077404727952979958941174087120932203535642352722281791570952462051095852483446173063883778853870719996290772046290564579139395761124578198823024437068157608288727633198484606564347971991786650379210130873018681821318649036884975060246543
72 469682572342050161119022290116465978752090747826448035178933342285864922089093143008727673459464288962531133555660320858130773512184772551856578187462785745375332890705512045411113730558118402455141579358097464707589204404412524714110501132485927034784605388653078686353515387266534865
73 31366333080522539109413251365766492646291327937128140468785686148868950639696047171880309546119942682672404172313974585631240277949808986503147964139669281884995063762318278358144260423221706121944547186268424133901634624681964365600523963707473252520625100020708441891780977788925667547667
74 2152889642885566966093698696726542274958446857060782016669087920770680757325509046852108596117048264240106150451270229823172944207496124116929616566934862487280573165245849019577486978475698891370922950497208945659590986047604740795073948284287339051457998433701905515608697636559783371369732901
75 151816054955988054185741423414239603127607304725957279995547718978386627446943478785025704767864117996557242445760367522092940020555843910289791373464165925450665343699908037890860270033599896907342247121327834250373628531945388310544013542423410321720369241073692401150866682055336385125643594077271
76 10994995058442468966842195546366124978087290786975063590309076272277458582511471278154347783842248343611906619504760783622041422048741721101674402210512429359975871622402012690399636474865626369982201337947862048268828987303070997998475841337815271541768590898925782907731259176937682832457090888915966073
77 817525647177831855847073183280424673985030357751520986290768014215288115355234705699903457123771850714072486388266300774523710286643272710397592882993836786406416765765542044021824331252953848383950704548251510695493596541302736310685052464979451327861336521147557701013198132375455449782321983858929097022555
78 62386168023238405347373907549431003457927307430084668432414212000471431435522007896050969528219127081077767454587670876647751632849480239112161737833197597630549091437193753522704910421285985928479018464202025943047892190236866870422446363257681299573567848057641839277174845638114673613203576995260408829232422221
79 4884399566771094260412534002460800313841542818984636309475229400012101225996484717746419479665653536894320875004236259115543982601477403033661814917771886167111935988594829395948980325664413526769889444019181937079181864078551345777669499262015353046354052625160352782809446913799493338542831006522788776184627483180959
80 392219372370953341548726529559053975652146823076489532314258094758550984648258552733637736353285450346676836342125394793149469104456879677083337765213193724594077385438284667705072507302356003849263113930134789417503857968035538068654051608094997835826795297071794030134459002105152766665060058141939532379685079215447689505
81 32292705930042500436117645271713905317100611267794116390277695783433560405663001127699823260635702211271648929462045695597980645485674213455239306193860722474795128054576513554244215127262553431917007745178283721744011090837682921898848770611763613149476545992470336161047881458669169058714730147478037530983513271837314503187363
82 2725231047602783955348489914538891321131262550493484253648541268038059836248906005822899136263020011684229337850316193104398229201106767121027651694217120948164482040862443212181610863090045946043053442191268618179714679135098500026755772723916215715595213290568010352396277038702165708087019249731145463357858254295076495755726214005
83 235664916012311407649808307276584148541989432395343084430074877436151117856945262695349642070280177554009877424733913844382148696663021758972073023755743450020016101060432625329665882386668641293075375783045005732282357460396314248123236374962014994815359575693965221321301656597798444279280687994238685951416623638779581326123150640410087
84 20876208479367035896204216114723635364130883427520709266851376532033601274858022809701764514690487726020452766618896013817293141980428898777613942807156875011451290809056467206904381354732478340551687513391766738359964823120445576661596930527335724781879186547479903203200108206119959279197305296246384623116836179368557703667045697201386085321
85 1893864123475330223925522796291135148555793895361364275900938085201128547637539295554788203671057396077772227547549090137784304175830702147602411959800810703415642226180175899290564395398436950202862125361289597255516361577507815130685497784064727918780030435345516685933213534640542069530347711956926767897674136167792488952458682866104480041280491
86 175899599940205659657816845325028427927851100239510188053340177719585250129118255104731066929146989947872698695144968705326814927213816608622474597681751043250225974587154287677536706328958626137065791151731842150112513866506566701164600554067227032374437080930983145788545145423105254538865130725106149560061509188664013742676099762433731427963732162973
87 16721718270824307811097443342978157881303123203752517437082403461690944008923140950462225138792247399486758289878130530880992278274865580762289302482706657303540580882142128308719590382211767182451971681946262883262071382129728789751001605434218191903650614881463267866562545671914575752764236660772228397438970063103668255733297358296063077029802083756944175
88 1626600392930480931811287781921722126038237867521809425709877960898959266942203041331528337100018311708620922255017414308097663145665909366713402109837557719194839557788417906471689572628617828436508332567064708690480651419573072807492438442377971119956900230395592718549100197289603674281134361620680972712082561763407871854555438121734317683050506877004489919601
89 161864387131639113279175735467089726376564742587861715874568739351013626722822173452857093281921440222696494666431442003996583199677282692437839935387591722113743437510988007382170696998758851997821511473656765606850775300936332063585924333262852047834658520296800310567125664664531362260704745103831180141462400768956201150661052579946546688012439228859643239590838579
90 16473326193498710629115545165486274365906888149174564884615509900410306579325714075659817146878535610412496325959077569245447966361496552287954848047766405241033327318104864664928456027829166643569491704709755581348021614095634437650186098157962888232908770317292924317628382196834083079751119820374941092872870269296900695771560911709154348832632176409260295965597607988165
91 1714203601424765188994488973608188847516495019979308272667746671852256786377440388572631669516236048476526549500518194770014964185727832065406809190756161284667123275924057479498238740604495973264310380742549090122584250580278189955629286360089620787090140747580830345575426437267391344990679545271361088658326925273220089040860109029278940808383200241206762112221960073656632183
92 182342776540508449165516328153597629971214425210216310134140046858758948638565816442096463081373773414995662967733121002060757030677242333849961017592395899773539012250594511462865917623208249479347865903462961647242129697867155961430708463171280802059813462883864686727770350714313711855036925024984841314333726244535123732936446620957293855177260091920913651418689315048586100299545
93 19822390430572101480975715841703484189725003785588850219998675587184294958228874257828971330088660436362299886442993210458587740589370777250517717336474066884068709612531009568230505703704797985766139677179759749157187672206118714935181047484213357623645636874202360684765062157853980354113273952780588918630694816586306895953675003225790088900050526499790523039062214684064505940335984507
94 2201725987597046787379659789242247999776224630037948929970304107271560413075777159539586778568726576902541114895823287409391059334409635360141388443777452319307391703031518541311625350759269281428443527177260524909891629930491872893752650637688481940140814561075764659483152046546964875647812385201371696427088404104862679737942128095332198849672375602406297035519141173956822134775570911004141
95 249810638616377360827824410844246680806141996750379558668833709195174394148090313457257719955744202448608441751549450292937600758237477990514825595899099202928509380323301837974861363451685833014053100076773268316592820564765891618948315518206196730056172818867937097650670051310905152190378666357881488858762897029509299002029017802491291117149450665218998306272833564674918302029620783812550443711
96 28946878568701687236287511142434589751212397874738145658316254525214929039061159788603262021954000510036066920580371246767178563590933431358420252205567929664536789124575023890757422805925662723885549739423013282038359217029670723332290148943302296829786238202900483733014679819283691632332805468042725554592805417866172600603640585198877731976792807149416247676092123005895794830216094872833549504526273
97 3424841317516202472968569844660891126721447604338066845267521421703873390136081147344468261107198642344868803864991933441160911158481661617981381303779911878907149201708509909655258147121433669080761524755944408917409988246079543551967933547086213882675959097465678452675078989158443689671043817964563070675729051411923891913990168939497724014985165361278343853300034027238542506175174396201776064516251609795
98 413650729872409139894079761105910944456083544472995487719799523038733474251863772861287067854168194669639230718007428771523467077049923481351765599526170335013523380628024147439865419959707632233099803461596777739920272478596055384688066377864726069609915135129028765284210793846243722937972965873228238485151582831900513695099203464198573408865921922318022787211785987724723945840778895752969317939450663790863381
99 50990630934616991987784616469770918987218525900784343510416996168252965549873183787848013985273728914736859261757523865851199995728978714443375245405786048024329490202822035293085910046678111612508935133956233442482678608136705888644054864123382282198621786313712270034153098586061175580519086000213058570377206904803969550459466540567162450407635075131384457157837415781243207117026742036778192238828060776868462376199
100 6413878030315683502795886224766489798767822329277096439493733252051018272357406649019658280391178985366258423212711122534162342411585893817816953458915730272944625592094614894764495709654471345568572919940301366070859324009428204482195482233202932742085601279874530398736627005963381623871753529040521654856571229117138736533876937989889706772252976902372830012398989720549561581537442738994575786416557226347926551501253225
101 823070411049820307118540596886337533523150543329790376425829210835537955204714866163821484320682373520575623643051904100583439125296620659949697730073931795622537812606567990037673993152460997428008705585281372599766107186209787077051888390367394631932203283842996901731599534341917302662861031187564805592996165705190089451395245530577954819696599965628957893234476198572109505409773826146496651737696413706039262664483289141003
102 107734118217139417143004887578158366099828809395383422700503908331417910585356243437385555488154293367904819547314852998021827256604334482494598286048701641027459845488668233390781439028711922357152913236524601584226396071660088914876952064846886204092321813175521928044363084102147700425459229964940307750220604360504078489988975926949995719524416861833105186188690020202313189518890278751176860602811394963274164017013966043432231485
103 14380871242930255074205050758504805150432938239770924840596795520872987877902170492442379746101785239234061708296077003739674777393039754955443061538331296886348771049531674563798733110529526383389093395676343564808098486267438374199642227911597405901063811528122115622716525801494512680500738860995782096991920752493228176276832816300786422339247801285674296223064744716212207525881080593976726953032538703201801491316150569733499628430927
104 1957267211761964519338265938983120371160074133512377179085177444995316801257338350123382434478661393222156503978919208723430995662581196786220948582733125386346198329137145059071337821277564276436014936313621989995480244164002201223963256277894487408333890654755823322386623761208416850322371960318136599123641171190905009117323011446569412039273105182885898278105549204417634587834039107345751601658879156993909455666972600948089690010467609361
105 271560714205390054815874417908922382975429044459641589100621863377102231857509840278759611329324293712578432056296273279997849140562060374779266020896841080968254988845428732230121714216330834892757893639315234188956508569923894013029037784059961495353200725219856733407205066310006753187331645818613974299609157492109491424135143079899985457434772094629886401961120889135450650473664593096923207298425300292453226933359803164290310706637437002446931
106 38402201189748725302602933035913057313192808401204523912383633577227779009211230415101876028742747217213932295944143050162395264209287470627524195230593245444774127436081465901024479331953902804841489336579431791576625446377613858521244095747409699943112701123951486708815121916212165700875477361033244413869007217852215572599829643330458813461944675774041154750495989865583235355442184185085525996271598378548765381143537838953052039239497579907291855973
107 5534005766918537100707297603134321494059216791110322575934071034217778149910486231669616353197334303374525198502673328780463836551740081766731082629905668923956787813167552197447586645898412093783187071545028751738186048007347823001708814710228840018392041085895366885100402559545397421673025590767705283741079713279446743584619437466018637444202356630967569466353596253339481740209689526809383007731892723805555597119138029261893303346129974428571970555339415
108 812532656746483300789879537108335665810281051745682424922445819121125411175880223281787932212114022659493081919424132634605566271424989862679870318244961880898655272104668558838155060678063708850628252668871067956596332958410183289588366458419318765223674382330639529461593195512772498077187802083194403724795270107126505635372877363375181603171169657269140403480374340866565171244020252108981129485046325731403020716469167028050283802370688874750585361870742533561
109 121530309942409417410005586994075530742023371532448530094988354791599208589152714715763838279907107502196402678444656371486388312182114805661737676544268698781168407094535169696284093801657342643511760740892105426042053086664652304562750229639303764233367496293720591327383225949129947931379150928126474464795306932530983213247707547747691225222269209023165180757514566838609833282483342047868722488843795236360833330751508340595073306798018555766666438881127144359473819
110 18513868000473590869827770881146579196082553232672527647240805746313562813990495462002437046954296464966109218916274844039032448161243730530763200745497962852253045936445514672759292093637601352239685670592077767045236640471728863443124654676295364147149458197372340602475283321509958230113453342963426698758764872205214059997128923988985127580555908034494931250596707036268553034916209645528328364472014177210731154194124886019420485326165994849859421110319436113332940844685
111 2872142957710797857575889059404515883251571393618086580452021807029680827298098759712873900498821885393474776543996364312137247343525241247828400506471906757533500927212682518116202791549015670515069625252581348629032257400585692612195561437669316075673496822750205563547332894286807253306734134401118324024789129229560929991894557416816120487551405369091696274551591327685176351572796519053230727409052641783830779607272269178140324034143003708752806657357815122569930132262073823
112 453670076898765440212806444805032410766694174172139087295820252435544563595657096813183376301186386911832446479455990830673698584679891085164740942480891590060389780615221257053698345789599582032076451801512592328447285932798607134143828965771870097855452125716725646261469554753169023457884388737756232437893096144984832305819020961866580715982583357882654273426851233342418600954729883126773893438637164252433535337204526468915614240705842779229341736587898883613703788807772042249825
113 72950713074084470493771258356043697308762570554284568486240724813120601889030006452807939502797406037476156061263454925777890239725709242940067234264734288373357123147802667078581420423210043561746077352097700815230344789609132428077902881170991411258777238336302519941734036890787775462698699897955104218767822765657993554857028487085810846878454271901494298940449921158633317530819965248739535990533790860776707320100788035918714891213960822766325737852126006573394340182823162991817509347
114 11940036080687750511700691911748103428568920102235297349776758094669975608951373886018445196954457648182783207251137403594770281016022114700414613434557467093433180223713148051046368577456258189763914529157931167118238506816493902373659835268326662741603302186290191662146468373595511404313451611643564276122272009859088540081800269520854515338529201381752971955039462828091979698417746269901901483921200768696752798689299708321521996131638195949233120296558377130324723872548801681423240383820981
115 1988845285752461954189994219287386593593218162464267154743789927638718000009058902599718172435566576359120107356355512847160002787738334284159787536540304344276528806622887267736222709009090514777199493788891678779439072889380538298205373715151458466649488248350405406183006138991042700818820755261305478437092032505468008695975572501965932984036252993022951019342297745695319774294592371100826652637371813286600705998502398267635987206589735642472112274571165254276876051635536245373832498133188570151
116 337092716645364422125452948588257072813900380398474120121989082700304936082355236513502180170528075053795576534263766932817046672094473035690299121262859223514277691715263510600788500373956590581621758970470636421050043035924740714661121988169995850349176531794061270538616984508741967793679200309203608281924195434561227674191242767190010334072645237184737595310027157796619754814120481053597984290229530638439955271036779051972640724111911120457589030845035510834429407429563720139585820452841025493752073
117 58128033732133516818618709219034289829779612388637612986071257817218922378538357789526240381896161489719847413680948532264323418148132482813320701085374082615948163188339808815344245971907211803898105733826835321242638393556936647612751285282583874771204335644486174584575399410795241470840920635184993015701642108008982715266269664708838839950303406043328518412906474380564742799672887582543209320811769409461300802923642713854933878820953852097078551403797982830252230179626599692485244291779025356872485653035
118 10196374789537620392307769733322995405403692869840813610881700304623978731146549041318259444511981738159565979723358853255463869830171134855619661332179476051448831422148536339302075935101852757829365666098957640668499432823841043195080083200383081760081274051355673678688337602022508315494228407669641407711808919014208526858784066454191740659972484508890794752478243945419846184913659378110586793466034049331653367135573019251112686099621750253769669150522713088197400156994883137456525660932533744171384231781010141
119 1819143368858781733699277633231137828538960842756433387671319755542237479014569559054297348977142437596300494208658887761885675148221250331260738328078870488219316150504494584969205009841812476368128668669722204479777591483570161155029431413380065222530877554552720151843707346859361813774114416394276578196580330276111714712314497335475863185886867647876414603604972358581672922972754207938560692277085265489923327557397035404731665011663828288625278303579395634835403985050969065774870544620949463615347459327625863811439
120 330055661098120954468841164386496557160003499449522058627672925501533102317479130174075378087645381177974983766954873585873105615949257496039909884448555005775906533899435619659973792746005084481422017350041065543774320143883813176881652025573971510845453100449628101942317218162856845556985324164480058947871963541603151973604196647846396164831208685361929002894191865919856419872565487692037369904703412373629307694775978322079387162735785200366407516747495785212978212769094509491385852996349851242627068578770625948824922545
121 60889967046685789552847402127176496448850520984593401734171402490016250569431203486780807889977259927002235943300693138657771046819111571065694826023815463425383843108899866933980102839887006272308031007172467020343587480275566088804272450162255081046879245321979031461941451104743909930867116474272225389867872166944733083724871426589379782167756990463914225673658690095257454332382081229005768446160423279019457988897488477845850707628923909781788385854923466025075947680731643672659009960876722494514918218352625850360025769590643
122 11420438115269520060063310459839555659993042427842154544672769090705382717419129426124923543971762192957803491578605686776083151248400537043613914848975411642155311669794654160719932397700008115830643584994591964992024111543252985479213556508721340347991915169030263641055394382917682303341401265989653632860418099110325975365510749610617419786844730999323188566735641928474357642034616431836240037968557588834028664006324879689751427980086075341514561091035182215639093524840358015698860717558053526367177057850867807265778035663207394565
123 2177406037153659979054406593131747351784876516386216626085340483251755184838010845616758130396569275706760765947316527926372801926655951317458827024582472423335096511247016842356200042156566248593609169757191958728454522989940812573326519659458144881741907219200211195927345157676033278285114368502627276966734859819715520408968671420702978870099736470790632578161196818258200122011436283981629000298816027988146293010958196307998480248796055642006862153240197019134870033000908413379583834327495265299170889741469838889132933715747267908579767
124 421946927469345466312050692541113958942296047555097441154621891409817040320537092389135704931005413910481835897818098891771599106389175981517914794799064549536334130567836250069534439921897432416235548336412022156403562523929675741306223196316792276009728850658025373044062356203044572813304100951026347899152791360198661024501269039217889505009962718816046399560461491202273888679173993730496457817516365126896222953824198940143312280018270327989272271943964331770809736414168039275752155557831033156729474206776748214302071356102601916399272359001
125 83096174883378420382982840124754736303803055733359469581074469424869768543070769496067818773181220276479421029184514199870078142907220678485933743922681816290529419234396957551007907201365300788479686170886827894710499135213152634490516649396328149882156113211237465901488743432739111699190986911202849132083868755362654950781315325030469447928507145415985590132816633146558444510427699184570888992039055881536138579259272710399998175097903446652995434215197639366898999405600282749353746902409406405022294296924317507332840342582120782808535595370493371
126 16628496949297092795405604985770246920913780151123974179527944103796331117188271284383281234487574345805309783291984100952251619994185435612260334486236709732061560271569104411642959355903466110401681937788768577190179480296662223047102357902421210171773462039213662620427978315029253511581606217407120769871027558019001821045331810125742196405316487697707895895068248409706954226727007300387035385682970164012811116283213750885385749855625363105501486583970106305597585757697482540475900828052588049183151749119483410054830368070152744885521550791941770614573
127 3380792891666803199292642948798801319487913794989644672333213070802136736641892089068626437229560753637218184202561016827440273142992444462742582648520644318920538379024217820246019901743557775722171804493624415839204227049558646523628798075521504316803647908164914450175449426550357860378162865284028829834963168869969574595529891912445826272784443765402800516503855103898088690448974595781391874304573407672886933345475807702342672949090679384603514984414605249935164573337234703336368520311268452559714588647222070728939500675635472443427134117316572274343270655
128 698270132280220399051041339175065226315856654791308958631224461453034254162767242308783627867092723459428895014822666206910837308935139625237171081157804885446573997885883335859912700736202733925990180564358502255250738491105100526724799501443426607167152668876425596981439462994321610567989651611697242256637024816364362600444441872816085366451876247979627647377950096869996961365357313986997570382576091128383676585706151342407896663052820771140061209751879086588649210840945385458720424317775202380414499652311152618855930024337918134927657988411146490257245931173121
129 146492118752940026830412712864599513139231867293757734936694710327016531048597529322602244606247136071949378385797879961340145948360568392714955556454129208665982613557585208048419803600918908230788357319233331762331758752103784380243284771583271350573637149299012264515002732945223034031778458128254539226953863423672924151984801648575827470383836608508652124354701260949105509715037933715129670396896650173157501234168835682749961150581123172219651294383292627023105830900189567753322032142207576730353626935308027494274883675719224753540448453227036918776203533442437069059
130 31213203599270576409052561480461930380102250266788995103950391426287040166121601951172655036314736605693435504792323728141498730428977171213284440593023933874748636228548934653601438004053800946372004260904805387279748313155624630554140905049995589733260372863645969651345355561518080593612803508727674469144490143343685895528877876662516938773925458448041735994276123547549211327422322271366195083926271024767114983612890558464429953953634959848582612636401459034041487714815223662747746560176837643778058455069488754770273424169257949209024330211037947716185108774288905296446805
131 6753733590514548897419440647170845988853866322957081543205758293367923911121982273196276502846756476550872932133560311998832219305636571828064051917137823030915307381333782504297685164993452254125330114821403162487814743348655615107825061150069370048040079668674027275335658216826365888948850420177959313631594129903078572728334906139169471324431076820319139639685105213691530853058677944196850230011285164918851974037294927924267452197969620330503658443335206808080131506686465074379681512472432554178315857540246805479225240052085722094102788655428809414582891202165761506389178651463
132 1483815817482343624565847864536087282355102983328197602454143810420378643386759121850372444600943996890204259106798533235355734232120900920407543545224494386837579170111867633567501234213292109907931673343586300438932682171051155601661877250860304902743907294421066245896420017810006340070388921743027492615897101776516713825539327187931724787428483581119218663460510111897110431346505655166916229939275271780991238577597723172564563333181509104887111619455307487887841215215240314571920580557539231806103150641252355501901190998091283645826320184065706689475275160276194963233103694841505705
133 330975865579224309595985832094262262699407791214499953419108453992641725832089947451863223126147635759780028345115016640741040893763178309981790204353636473487369107676201679796851768674603285806874545925282027001631224517780612501432207054444335477220002547654028675082896213911126619765885535344780746196222363317868091644928112218406201513111630256115941909274734533945520155522008482319167343931407186803084886277725552280831416597969407051882369601680881565532072530132430724664220602656972726432668490477395780820632890319337972443324972925900747936045932722094061531523465876389071092602187
134 74945133911952898059368037409004436653976314119205406907297943069230699397623420001155137040307422835327451288175725957591255425408184179296824074391752838133951724857037603116723390036490643703230409104922386883568764636450568004522027566982787836205120846232316247375076074617978090973905580303562726875146743509908242604286522327888795136692480598108149240145526098349505899542083546497575415680746399584621971326629432728035033508681387295525248897311913546395524892785798805564247198079775577199974636274154143928380098374599570726687293739703673943819829284622170105325212048894516666813310743421
135 17225530208169640095352023096404148846371045470039812008916203558028414849635910926698128660028730500497434891703029761494700984948434132313017520580314365593097922193169311876853481134396384928264584781154039820877828491771350892125261726738654348020540044231554957873017235053900639378886029822562096091303274420367817455306723405894806461649470500852541319117327704078632822603330697552987626384160000678963734089928853071206949062797873905519755287974493145023955888404870931222643942732181052875890405813850064541965858819477785387154472532064057275411558877280732393627921175425239363392717665240296591
136 4018239205444268824895625262937010992664554964081473934451154987033231563381632671372806358370046688335032390242990700956916463081842672123704636374099521751059026626711698774500425130125740390558583148239667250240652132908138179461862721675907304307234041277830950742775465992254231880536408444561400482491655967326182739095860761406738352112856497607276708776145512175602475936122208199405720539115580420433819238370666767489330601738038362300534184580192645502223385836388406530843112879147314367478414112222979760535881965659583597024595454178904240442775471168925604192901492376000474475405784176839363643473
137 951230342115633782373682050357992331080947602503078778884200743206275956165401014524114025767400324400847751922529829413601713240708655386861074431721168127205661798009121602546438052286219257814875228040993102067922081707977609988841151085994417635361129615124721868314206154450855926660905470718825492308333388810968892281403288160134234576463898775321324731823126461491543366132069525974787875908526040002087139970530013088089483326204543433331667737745695910041077901763826947808011063828772269811475117352805767339775439289638375197278205072729786870708574020297940781913813151099282469724724806252018145152112275
138 228494475416796124809870569116521369541966839437918389877547650225982936273130789276966634130107005771643802703503100447047799276754964354776472313693129513082470714650920409643121543571172743177386942967942193412432162079017219347797955150430254031891437900425714226825514595555603701963192963988839950313663496969935896332429303169236168223127929376209974045034982792307097994728717585878023586939094868429969355416126278978876779980744403534749845865047352504812982415887693767851527498734857345275594755829776327101642917926343230025399169910146885735153089991975317043389379888607536972661426844372940246250187366702501
139 55687775648920105439481029135599661892971699066530775611535841890466678663814411216365369018564852978601385877827974064484576573224525505326805641262563514098925201191361621905772000760114007279187194590875898272262586711567238037874647873172653812512295537351009776483776434775300324218222842883726373449427667229405510131351838829079820052887764636238233784163084842500902848440047619035455724954374620324012734122685804611922512583889838154960616701549508543670265145180748143315594800222037863364203229651171008633920936528014579650165882677207251499550078959908079476165346761220970898452300053681547776264250335084180926679
140 13768699249378474317660826740357908877138993016580925349695952864939880520070650160514831979775196391021934596561452665607036480870803206581552145091827757894249963794399235080872906896522352670370073030203815964769591545217569596616702876443140085201856875758386551932554625560707711195533167895535501179776383835786497038193483929580760287611618815957854745946437022510910234724480704958472524022045735147500380871331949539288495577800422663119194787899372649381889930238298293657192462641261280669881316681136732848560733222057919485019506910455806651072175860429881952039484638772761846830657964583422943057084686798627531903177465
141 3453267303290750617305247775829897097510385505002476702321841306108918487338998452844819682763872918343156389453239229181606522489884046534205832584206715039183829505754065042768594417719066580860445187428639440532056854437746326069844330908490285651045794918287004835738843069506402325389772558671657370205882041134396104265743474642744790866233281171473658237636150824356370892679113621808981142032933374597236286562354653182989033335948443847447154890044923729953721773679065632165902111650894419405329052642232388501774567756402274732141869095148688428103895256121801188109871813068908674803071221083187905961070884265885587345469016283
142 878471583431423168794762270561380689580960290291095820970766115972365127963161315615854125748618404415351601957024778698232139573647103850987871767369913348886567229444150369005741487504770732589769261034744031370560736001912125020400076853321938387305114304863592771065313962827859143922583660282078760847414484039582268099292090121675165446084356719330955275566293792183530846799876581571754658727340247370634659068802298835895955761656185142269255543326594990540819157995857370211360297223331223468800899502387353144167836011579778616089503989974494232721582000017825474217120350652426030695117787202389500333470924742036058315696315175223245
143 226642887355146617006402810563745587632349276441074316486258512484157584965625809436826011240588864158947369010331278454172298952234419354150503137737158997642029083305930604048164953684359445512233012737176184409449104515383851236955980042829806932819396623010600358758638411921595678631623463935055566996782387388443149843324059092400791676802026547824116738351548682663085305765655501937113652931710706835248423109516293271668354475026542402856848254585594007369252216986615839800807427304718758088145020526108747313651730368141299444087414049902637584677364429566643665827322610277533825541808261177740849872199767626046872188628460610556426136607
144 59296703620984785600240338816942799926145040781209420802816970210071350019393273372004967011926088625606932529615532333125112639838858506982115217340186605242656912297806104470708363954646180490746285915774373095779725417737084917880075495136963093156819019561389851154469328399454620105979041862475697405401151332651387863106288465306722507590920582803641060037266378285658984533729929144735875317888740604390175444848689161273519129831969996206279575583761513690545953949206776478814479303861833145735506141022659774332501351736101500695764472557409423076161467578681651635143532466439404922327831188220934537192186369882910101598889983676992402321294241
145 15730803505407769638389739197365200181215468517998906208407233098707446738875190197655299405239978220494081905057938328497186853075584163599621201036946503961190698263867216626094019884432204207866492269115592022800316754405032325585898662639479433180268180552468793828074686739356356829210754288544339344747209045785137860180043772197730164626339133314576515472528356759167535974606864125820285975432782176767934636974967516642861347375761875645951609744467162979600388204839779434063600646333289577097615484197942083007293594029093541056079515479858882654682620744123392277454449784901845118693714975418740183562406746202399148658018443419110294985971280459811
146 4231180575920936406270114943197849658956118253689319114003297233802958628945604271466669628605661211982745245061743773986296709940812298005253873634439341477588759309259972194731867822848538509260031937961239296820934542821965152614059957769302723048459014397337242716306945635013892239043709096518729782644875712645090440101642236609852200836315557376886754360328531596343404124445266337387613559671337865209284969793714673206308375889143469041289176010022960120892322652531773859196062464791343103780375025968912694295358828063587789547960975239487055695320602751485468201773060842277922614252843590600353929197596622464806721100309583214222648356346081277814838773
147 1153775953231377430811305281435987137618509469254058819693238393195830071780038516251578102559607117763962854978179052483796448141312325645065411696087928868130884132768082834324854195927589598816962989544854620483999338071564307288339581738669287860826206686645346455204513528352817438276713874663638690889487231099481226273311340724237995148523059468307840388021650671783451314722634539914869781690565789883872462983265031137747658078269888233647984891062413909266168888450956055316339751426970465976474339395037327150683266200457304775383300399095258970528976200790376021652127128254974780585938293818805077703220596502839656298141132688726643614999990218396966499297895
148 318926203816436618624775554158007293314877477596098217124255009309686276375420505425258823269872256597415767383353002164732022904846981537821123583014672460289014778772370084575769801776757643430387088162974744279229236102319727357016048315686425454232934220177172955584887475103971595157927257664019876140117891515647648983653755940910800933573618997837965509975089719469510229189784209808084917096962735671146195226432284993682286090065111866060128949702067886712046734930894520404904168304823808118190634991314013067322096460245760109074322114976547515655969289104784110054301165337938582053005752404788042846610722954727759532822848001919159719337056975512846942384770078281
149 89356838825751713490227612438932089552125240815269241955737162838228151155041259419566510364852837524810139062208885658619802596763246778362241864714471479173741195738027959166735477062390304389701202335312729066889042870024098746961482962135316752717571322257572994525664632906405563139442104482676410756114820738550843527692810284728769734650538820358290868173325341306714053749797130361824412147450216251233770663557176675543578647715282946753514809450233451723547098143387558591639263601218187835819873709764347734154771600756860713637346844167206103030649872440197978171705901388626708863474787360802200174230395290208059337736443718633393716592622161343210503101127986797064299
150 25374346907436583198321779806549381435477085035675201205980256388611315709900540965442455431481775049906757159056062769697044902498677507647815639030741793816089269092450423129771394159948925440531843605810933743465056009322952602981721349414498041221044711293787333084393048612468489269018641345325478480142220426997429338787192747652536585388454675786918564590624407025246012117701886368520694836087913078561092894118806664733973523572054933052371106716893836040319539755830896340837851382405372862961728031645173620181753693626491443530367862155785617395441049553080492673349268576122478234317396698069085644623450642553343218792341778477251099490532721005964102184143754356689757674525
151 7302180602557054104720053111214799873249545117241733987174660520990576156381369654232830045849042667323593942393799487313366252701494748092537563369154821697839654221367068520952328087596534306097727443238631208953168868713571420495151519399677563065523883597413405637633608079234844735201184266118862646078886463390839380037443635348710315152924167490805135648015253325562586499959186625504904929562393856393542373494153455271988616281686663553581404032885935455725541368265161613464520025213231157827783328414416489162965734969498040711096867095701223041023081717198499456093604937716288983393479345063829670687140706123448374780445108591105401239375564016666061707167628333365981474273245103
152 2129425931070800543731457083924924051735831701969743425922266877016667698830398843258600752311819704488398513978961606639928013827477121395152919029344219908073472782169903638673482787939627078257320040678477455237188279296382840408164416719637134240064186764421151549238681736094665286855803210113288324145057345965788697447344903044830537799304751562611473285709204701059413637138591096689557910992902981087261817798648071409261066261488795753663474069792729329228835445738972159814540152539134227240868350352128412203066041689263515752799099935970631100902024369488307099373364994291891857944462708567854639313210113097926465976989811692416631771911581262946659910021329466042279842507562435987185
153 629197421121490290590419465702557271331776315291962863873811073269835491876072047419461379024770531157234727784737474663701483567837220138127787813144980663361772844486652198761623797858534325524905160482788186818105704378102706842021436326026149896194447228003453162032309343301612236187739764547829605481580592300010175860965314225691528195021985205314611047827439076168757567724001360855973049247468589192836822980518408994940353140264099145164872570419414866027910849591721251795738303465752642435428603750789801736293966880669048094822231592143087246391769112466571829617236067404705405948916831189060961508544651321210638270980307272091044824809392319965262859053415853463873959582719609805711343027
154 188359880871068236388998583416407482715025007835761584834509609335514075021544450576065936209368398975442131661987841579314766172066113560058676465451130023029004514843122904712180431605658447226574408795337472671213342171065366929642534234779116139467782370332956612297038601199403297603802884665821261651770350339483015151719375887885371809011526922833338904486651803588489789629575394545981647449341387743416609333297410237111414195858490501798952513176378480741208701370015546724866737818795296804432424108665683134140431938283449066373689534651530774769690838817383798705714240380034941912015000393736163275570430832295769207034563908291559327947506233802718649345470563900304643705242619547939938651131461
155 57125510407393042214368323331148543057941455507888130302163410776431662945134840646159735049940241419594391830151587321916027351053091631601079805467554606067783839838693266335591140746123051243849546692339845632136104751430534047060842930529560630445829835030147735809611782983221905310586948926138409549208424521962692634809451188309385223180810313497289676187090063885214851844386354830205904956904851139302676223030960215064812188477145893437269451446367875281887791131813104279285194226767907467263362845245948206803486740994650258614479692426791904788965325018251744558945474238532491166507490670841912777979748606524851732146141220728005120975893967534852629178055174839330424735496384027358489586678523863031
156 17549938712567899342796959773469815400240247161192209377161154860300017068384118445388055743885377783143336780292227184430575309749586622164182889442022925488666351143444757987213889509392703141698845825472202479039451331382345736466404871817822609770276323705041381592880130821050945902713393967558589687170504892387100512698018316111858846067141058186756294388201022810306086030566527924255051299836553827093991473062482978964427282742238047211704461573570545787376071337925109069841334400219145172619870285208579263633157168831029090513206128960050069954799603097505352459691468778002831910416550906607074827971475448228348106504677957613506397662445423000818722306657294203289686315759658270907441805923247438087000473
157 5461211763272628605627666934847801734023429350503023635580478719607614278116824851770992232978231994803042762420308614410829711941313531462801814163060400631573199012732083501557516387314492400234240826775686147070063611040237717156142763810756552540599113500776965869248412392217527149781585231294319479189778254518177445223942839533912944685680577404321210795659929912275938093655184285335122177790864898845295941729500779242883086471977494111258646860399653549433223945277631109827283582663370651025671285642082744014002809803349223236443635292844123891148542770243922006548899740768483530608274365723409259543198584236467117691464893753726027098312385177829597009488901942816622848843118187112574375612945785055753975147515
158 1721213989802913783692660501463163827653306413776469986810534704639017913441300151993435921697514345287836110032613525420587696584266206613657306773389202415687205531813341295545366018244609792001456924201794400938247848331555900924363493612538854575343029843998120353420984435726374284052357554264203687683428445573554815947543066429454252557763178586614397639892550082443075669272189419412047905243502241119554081967548460103394552959693996185210928693571277497290309415514827699078741491548960805094181725388316315949592269263044251164659832783028124210750354346467304643249865790301394353114376185057110497593497420987989231337614840417555939949342153958249702009999667891810935250717593988434611842094213239351577338681492580461
159 549386697341944714165082335040553027503308280631905489559279718159903712706141080803690930556006656911825437621945063329739528253547192686941268796972926651760705411710583839525843926755145163169453824961633904006624075406595654857625017130049147023690282822649063188655916339917996557985727461270097442260040676613040242410685483571025541419897618003446481670673033406610123476235224376471133788336821672692842872586165984838451659049902403529305483969899018177056732660533829041705114465633623962607238375487041679411174040744634851698908421673904834311286999840460558203046623324087065835895317283811177112822804781346303062848374152658362960123688456869042168835424387638733903196925953324753034085272703588908735602446025079747161919
160 177575995435781319263137169739684076481210783087443521429725439010344301023492497304840576817862860174344131666198769022309227201601777839722893082666781062229203824472567508713473491048151732191803801697766586749810573432989851288352738020769804251207691021129344492702666990667558533683578310235344168142763191782912825085578491553863568645889686379126199954936259768731841376006818693725346257461893848399374118119787206812197212709093047727113629374758989398377382004958951138653290347534069014136861376203910677553555616346556459451797881064974466179042953101327218455074800564786977657610466578864060226316782214116522091245563469838063416567453775026507366927531261129795683934821865984081345953856356974588832071633703225997991697297985
161 58119126677525932371073184317597839868824069863439071947688700949775166161036484764038463345646044923295130427376107182150541483211081737474385243466774929453237709513000389123752876100198248407809723259135534508225256595783379489062183481359116416889857504622355763046239326423490974748446401831259432214761146199604565979878199862539736382933153771923507851127564896688899739858625916840215801559788649077573359690120741354250373013657945717600424297238446527114643250388420466528817919884266110860216320114855611367015883642705340983654125513680333113908490120460289421681414593841182943086840872292742225042402702891285766747489046931911714754553137501687792102681396972638169329201910890648645519219232824943345545959314072995725366940516697923
162 19259671978864883249213034172630856673637495629044632513982529229817744102840393855251693360376650955629173603699914890178794911613369354305444675314488836832185000678496085385004718465050547538466588904103170121795314158079230142462378952912306994247780522296565561308975460363181053738067733170886216422895364189511071002135687678645114632180563051159622796845808420560698187121516611506596722441810255733207562043212018313986649035408103052242786844535428289797232723822431477062730245783016954719572746377799094453544700174249403469413713813285115194185914365702375105695647159739539862098300684027632945334988182966570227651455623885805851987981139047900490268968027289185200122924890928758643201231863230278710465749698023049343405156319832528037525
163 6461604530451768343968167423448882583556484510464762489487663374675183238504280807243415133039569563142510949880006000585742531800602209175790105064098643673466590903635503013095448506801517211082239198773947766391446156544071183469835423048999117307990895279629105888204058966549088538573471281445851003012856129719836215265079169704894259229623992810657976256536166413058632654755524938216630584784411341642564292834737892827721517669113626761466345543491482880299998679073812816300138046026082620923805761513313040401553444403263498899605709568243057352678431878913089341136696490639851146763168561191888122025931223939060664102943324696250203336837541111633475456832181991902057126592857988537315447246710219727796466925088808740149547501682016657575981447
164 2194626658737059019527768167529892475877546066512754555876056569494769955871743843895889349892761539475151758674138869337630419174067880364307874319587804870172704747787043486859580418616971966290328063355861979528436051471107370469015410964378836841581961481700442354549666754910461572768634585747357795776795174950469992346194901297550314537057830411909968963823813729732678587867987398695305869122000932357214259496083179880147998005033120761290871772156491573223675853181294989804306558041474141186981994798540996310953724671804862952602980756442034713100917537734744493167507436025376473277088265444877965575741189522360110111923846798030442646091602810499557001596612789625982855002940276542422624578790020535067048495396351053839545345604100904683494852175081
165 754531232522290342542245534431025594801285224731301790218979925282923633528795763022333514526469824379842723164181872739438740402922002495717337143481890934476786209163682195696357562264258960227179303335525410475900465663039538051206259694116724037225139674457256913372241678907968280143896308271207227120577142594509399142814232513445296794618675165577767852618036451444514712354617402530429997091456520749407100168091457509614472664103231163181949515678153976781370299096461836769656803970911072008142625248513850473544838294996843582115948186603718696886673450151676969016793960803034317953841800247117572823144264866441584046472075713843952230953746776297090247765579448292536663324103728869542275934178478485863947936763779921979432064518837999682174003452713786251
166 262577789708942513297332727860299810937589017518139425477324987700126322738242612624978109778459204114128431834194249430468420261859716957301427060980327547389350592842988420069717765103410544973640039041723398281669547610271930915868132755278625667507983874843053358333938566301555409167778286899206781706634454740619045027683288923942916441154230063901443911925472352555282949104960153664347304598254787241269066182295712687254680022073344627927647609530409784848013599090491717444391682460260335017145804322826544720811170516804676206547795365823817592691955119028857222364294341406672885111006538662034192731735742312526643600899416461938477596268673680557051131640589464441709497263901882869305876336370840497088807694041609934410120522765468980363136541071002782083728573
167 92484986785034788691380460864368551907145981156508020546405254540761204699958923970655215818713128729901928233159475897783317039035606174915031290111397119756910789249003253365584251423305798283518513821315491956342081952875171770768315288614061392467629359472315184536314332232688359934975955852925985921524526921553485393125719943550287549128706061201645385860389552597989340922794590971149918558317333090605077059732801520482707711231863901987679873196894534554048934360525283028426563787200386371858178353191234801926979782781701995311308498318608551469796952046750350324551000240395880100241707650053331396005908918086134428346213119878816605233893847324713169751884230604181494962175572444932281473074421875639369609081183616135983702736489242654083059522876922580584213181135
168 32967471590993429226763012770991655742925531706334549261119792365536602949910736891080938126454455042237192346328874136145989817505163509390431157089111907416295037328041680211081195492331014807959836923647783670480798996413821107419933527492925656406953435325287481906691892035871872143472016660175720202326562794334228727128583301962585346955173607957888226198895290822975179901921649182421963339375155055143174177319412070075009884478526759981314075433038058726420941897444696283845689223620786287622631114704081896120637059509198654281473537227763900047277874180725715897189046745168198635133119914344323872312844119416115396717820561370092010319202387476459197027547266043994260507073841299965514000197863900561891341637357821463528596803158909549932759688646908720170248780514289041
169 11892419877049248855786824898242646667434526249434180062138095218927623051069847252713924806628171107836226907811053147533139642584790085712633296531529149509405588213298954733692285174622170600612529338494327152013414223176837687383330485701186175514307257810938398615989255752926118380923907590703148101967733624166280028584643581062534288587295327175509467520248980526061669267232336539483303170419435591553787506639988087494229780019327900178522816830092304295153906501861283047080739856764250592908289784074536384482938494584538960944917679862649992578287810251388639748919391972812398418512094046436983108098690122541439862511919445707031502681427516230355220011165661682331095613918951434707888057038036873581261068286072406528481873528758081498302268228455603774465367263535785612899539
170 4341046383945405575959801126680472042374514012833992269129782357026650465733660365304783431982099979801211978531742231298561582334413253073221899697488629718515115458141496059659300770671222690604871347965987556632335379050351767512646500543891551826058768248988870817275139574173386740944600285024633484534431409073595467383427047889132030805434545556092936441758411980086444461616199842531794086649804736468915802110609224753762421491593236183361948008844297794943425205226652946724191916370827241242950466291685715765006233121542681767545057886434521770353455153629601206508992641498787356660099433278678560662116805216642625742775855584968073945991830355121207907786895055574709773311090837055514969116244444192084798409310770097551105737561367650700903556675251106710236741440225193982444207845
171 1603348699814600027399875763362020820718320640047254620402788124598994834404394541347951555977214220125446029438293281928014290758305190591023093548991320285982504927444022109596978255059768234660579976008637579824362482302407888269223907916209715167645377318405453847707993633685176103700385647673985814598875998795426040832904208446757918916574696276480821072361436626261108184043317352815633746257972881887504604864372849665310742042558493157530388225785780886184226574487699970264372168502774354383467847396597833865551326447617288626892061765889895327255852584414291332539748657473277466252204641828273407434579610389586644479198424666102113616614396259995620963242763597225532873659305258308059558447630721503188831532411672544258717259689461429565199847359945690038212318024749358824264360657534743
172 599157538026552740307868764078160391644904056302719938116918549161679806000074186234679841662243546268343660784825895520635894215198734508176729247933349261299165623004802532243796335740154620236915015114545191058050773806229859987768456692321448789378806764348391554670631717341000197875751841812799553767882525600605894191932075591732865682693602396202551941647341076766161154246088902165928637734690929505526798131967257502441380360213869157784440209634350396981627656330860073606399647018770433270328071385454638769002978851631785724578529799409651109891252360729838634985179444903416261232789894193572904742117618521508030491109419605187400108743462872950732482269512699723285036120285875967538292067640607215834366993881774095812018183548045053869118710988410033376568820049529383331160645275926712414265
173 226518681483919567697170583145808658472106377679036154302161586097553222659808139467791208433330976870704820342179563781519069422754621236056328654941118236831124312698496931136803083123406939321089632512199188469068372973237482873889348311636644435474844534656999403452156457094547190185902674438392447078601480881555408698324255741733382866307288189831000759972072734049204348772682734437199493617019721511141325557984459777467878651954851519025939108010226040861040445509511719480302422475814919927325928417164365378085618803536547425458678223656108079690499446011005473089890832599650198023928651761315266819250820319315060775395620819266039894470830381311133952839196507857521349348579361164776028424328174101327869663947582818264549775043175482424085151795279211191273111707857233816115886648339665612753411867
174 86633884074276072752068335213766042965499410776129255330028342188905385223249574942759818006426992935851332051014962149948826818407262079359487863910505596942101259935447120110153737475023370742630237406887278760638003274968411477200295204454501984562494377357920734076417460313248891805818967809106122919004809579684821028143690381718968139200445574586954554693513436943276089680283679839391197501702048152933995752405888510674011013944080230021786286056550436927561161070550697955275588406854956769425167352796720273668326197445478826064048203391952809256361760950228391445783018504899335481374221600428500374152631269576687997610597185047770941506869165472548694206994484526796473455667220087143837077536863342093167560032819717565160274018881289623027892748235737614456977986464272207395919876008151848536536161145101
175 33516869949769335698961525120267794453402752095609736100343636637968278798521853815168891097962852668525681461998725168288421129963869351592749007204418639998151976275469590860930558525660801880101606997339615045644733818079023715386070712004453368574288217982098153388144106322793042220860657851460889786256064505654046850083833849794593052302548304174286557162687650768568346318748332533637800275597348402600813781584402226658674241069272989400676544548821998552399220738737342653012286463018373985088996166548247220737492255922350394233942321108427762845903032298069619259869813646318560796475867724746653609906904583528101490696857832956180056371387478979607590072362808378600640895611992002760576316746720380836789563165223647972718522861436217545743315791936321888022279162932851118494215788133332336313203742942863909471
176 13116033144807615172957216367007165932925652319681782538929908749503675054018878959530986117919626924996063008124284292715363440390645894149390721441729095607200735020044828641387127600771398491108248980490073005612833798214151167570381585398005197939274580511619047748552848143000531331818924356665533428240122927872546740028354244116489096575320446521262708158325916932849073762768731500221249366193053203767821686400435762713574587059040479089758420834914798769335309784584059517766166997884945286197512596374241444679267830523155742104276036192041337153432629316578762450733751354571277849891917867317420212198174500976047155768126371534131122840863891430325877351141989548439282360322826813397223893392662949536116519896849648767169098537426946950073633306149138865484037967932270880933563366456523218153682642674332046569423073
177 5191307303947306926281632672114727609449310991514434759001936787405372524327957495666920672334034624842539881958008213585446929693402273890259646786679668628192167508190969847169571062945447628249635245326841209046938937587077400049299837631386195206862731562112805438681113021023357819738357189916112080911183020202884218832486312536488616988218946522094131836845418418619055211524552317332069099389739925153904129925891614946056602169998221172760087080742628543182813350202008496777673786482001020294949840892403010503703899055412829312510931674809848679440033239098591665744378755053295492075883146745278279206116247249840322971998450889193497749334732427484856763110370037731496323408980291315769776533389658937030683744965411236218186359502752339783537458068681819517019001542361003910074121472833828470733393963235304487467530118755
178 2078060893168094810919756013242238211522742509468844489497549461727326849882222030153440956437138472507957849596226069416843607558204120476745923301324304253759987979020493520724040643971417093605179730807874213310699448415847519749293883768589890614946844406687758028341153794737622304181813993240951627646458594490143642686532011301410434755477926144547729013967119538326623207889688019743394599188364099476067930400710654114948251629642472862523454087000367269052890932917068149625950497937888774069108604623861958157858693681370793507235709802619998045330865551852771896867500782820938475798050310134365179908954263372668407043237132950244297461064752292074615825162579887456233564056831889778093745207540718679878315336078054836634469649817472077817827758423866802242705437967244646902079091310814477365397019822748990266147837098204084021
179 841239255626222235414069807636277028358917896064062385094812685458235692641023516238997312580454144132930810398135912734012998499446694509149195085210853816444887960199348200776655985809545723293201891013836463637848153158338075973604134907933184166978148866985326419563126184644803868867472958906517066096793731415437604593723245081116514754820290845017711906097068755382263397454803720157745904817316140509434498173739287526722706229281394454116975336752390233507969687676761407525898539687992231137467757228627357115261405688261293429393517507801857128491819798820099681925435596362643996086241398929878659181175098987147639104118461091349555431609355698235528815486751009751382906516391326639797767909604915082211261292406214692120920960777239080501993662300525283185941753645042434019338384658610833081132253827824442261033398280592078655957159
180 344376303186643612493885411230613828442841633393500483765474724965272424501039419688909090909514082594972692361427519141683196541791483574262996435976069333805396270722450522057627554835289449804279263762604185123723461352335329510163986075959336940799441693033980170437288972681904420650501826009315622503837778251571452039258026209507339135746243869362874865782373642616260804070341294463067968439664915674798487533387427159820786960986573637619603831598432169069155451108356057221266547816551711329207200757163938793720271038975995959940025844145990500337024915931651961262293249568979819002375210150874534749041415046468791203314588148579933924633634652777265494484229117256886735456241030653828073825072427634795509271165191946629812890761778424228609686276191661984564467353514849933959620142018368668918465366631960714396973093771095488046765364105
181 142551732162832930000312454630763184196255259483367749115633775447769901109388832499872066537619078281357387458108247496990897313513305660313612154305208210254070297200390893949426124691311457331778140494910439516485525741653371501416591445078823438705250894644408564916644156765461561048702087060162149144603499271948243757067789140333079800749627741579433456297941340262508099283155169135774288357602557532077801000072953122222471858922432357518301292338667795928367560375615863717910589565010421009732436538373496830140425501203720590628905845026472810349457844600869256680708606093243660026076944772377013712696180534962668445029023360251527401819625414651522165355056446589230811389012867560901525244239641523810470819929204350880334257400002235252015862999024384933585562627913396688919520319563339596733651991969637981720859473007496480136247854526715563
182 59663755670483981533956506283443085970434820981347551917385350929295439115955214295582522756585389454830133867717578255358885982387765375933111404952536822225652834706528642360767652894674132323024844087572859560383697025253941329133472387662438319500244588245003466956534166910815542676892003666320442150283075584972205015727839836154121822557769793427468494980320616805077462091694794045874690231073869933496116115405847693820671638510400866137419761167646095355108411338409083695725682762566482387453235729096546488953621998156766037289101951271429296703135019963850320333780120208675376371214886005338392388662174247746210483376016512746063129406910166171846414089245342439072998421275490380171788443144481674945760470950458964628580280464838612151561956997436990532419401889515813047332901687457258935423249493118927198097505051749792605892331081740731286957405
183 25247661463313433311165046382828038417270378388779269937529970199076497848013808850209237254439826690615744786520584271233780574377290741823849254927955082120175367163217542973358042206603931575066725282558701885005000791847781242459899027637312926617247739693043052708120891393535048173756072467108297091939193611883536066039973841500934914330363428280772123835430591955823560384235616742951504459910795021210567546483903886036407110801717091987776039996110826553022121659132679201912402650964858969169095302260300966282542001333951399926223954520486168242271460154009353880200881169507877283760916439961342180195173116573629728982681778278410185977586926362609600061771913985878023252775746426528805230845693991664037748543124295479247445746941420955330434008553248136236390781121060844954613666737100456764482500196192635881222538217920975252538160968232073814562594287
184 10801352308935327883151200763634148488550087655879451714564383446080670481435353636800129916287057095071707508358035328521440107652277746292245675091318565744727680460625384821439768121302130971140813157833503898227168604038136740102334815072125917714928083709305033359232736352495122640915058581991105489603970456709785495640793659633618563579385095628842716526057342443548813574310303256878487978145470635784249286848797004835074531125582562995673719501565174965853293275667984774796566466120041355684911714375410195788028218867841374080752713377164540586973571952970237063225008922196251663751515990864193126027874027236376163956333918584832132751750268981400875408537579070358094849342837168027389090655808066578638207943321434353567535074068818019145085678751222991977930896769073133637214968781210440309455061320591396462122843215536668338135735522848913798186233779561521
185 4671493104348880179740384155874315967182469361270772729326409292071223597840812182904674897568683062280145291617976610804778123666935581742190079060520288372020118344793368579591081213322155381930455072878712041827667063891230365471232257022324676344843652200981054062548539407684636769348727465020287089364376926261399386253035776801314038073026703159713179812156705269429175577457551905542819936347480364267921412693122278909942071633039662652560664917108768111280715513837883715428807576096843208151827746119049048021555908995593906279674108149426792923458225598121633781092101939140786027943730117660707341957425095827301733046036868214780210457971005616278049027464358686634511783198889640050281582534897482774417706618721467282843906232494233342962219165161012567481515209660002844735179562857473766398761298426553829740281302728416885002286409784702634911365065823086218312691
186 2042341595121928321503875033090917814390497952171378914845986247670380269665868649441343441241951082931962243210792984000453131754272377167345707507339677781311227391321431002891934667956469578445458608022025636418322303840972269448158616872836938183169950701650487928512502066980386072980332794465586834372079072473443913877011281480088896271314456211412571497702839474221121051473930743355222464706673857366521876374627906474124270120184223441237461216183654792738949329886548999932981124642701868536616408324940930761334064770293810876156880408843995243118299476076795012464061796105724298068992341519371614637541677374205935366430475555010756645495213345394112820170340698115150536568564551372773269990554960723333281604830442565261957843460166674045590363548879682794050955970945968407764251793174084845485559165492532100391360621614308314168378607040520401082238183555410011489283973
187 902549230259504862807415043819147700403587787808202614311649059321205631691984283814564597529898446815729042359282388946945683181579583164082864565149701609199762866071044463566792580841681262074006953997205784667200890015528006358612230817439225304593692517854563912518370531601750527864734198779814499007188183790499044242102346327764866393154308316429129711707667374710371207774130240691319592376488473541535620562622293075672797994339288518773159571876619800654575588256332937784414487983021662583442870117699213577803195819651074572203773785845163218348177683832054865144220794399656599295335837629608046770766648168364668950985690807288071130976627040825624790502886444161553105327044073716326390203690761179171923216952475230198956610116182295403168515692004681006869108760692119956018095121723435091805491126154522512351635332574556677525179212120809220444086922801751263599966165880375
188 403142228937022159504642751728022922134810958541715105143401459456100427503452629284712655292239938015653216046635716857571661893228538478463162263053613868463282621035713442115526603701018034522613768876871972155663298757236875217959852222630982170983580207701762913146592942432111162056565349819655302576826570886478187937015736279957992784063771084728287899893814818680225362007167534180148240567372691260264888673746846881583823589268011552424221879709660292755065935700082896936332065543574030848210653381958188913280533636495254008373279956951599842259195602326399781406009279648926224466985522887951046212011813806651479391029877955240677975276535307889157856095092157796864712054544847162812499157234617336078127479253556338683837946026973560782860459708173539446642435926533010286349068343219965145180536650756045811087167822876057950281871794889993555507429442089671223101587795670879645401
189 181997680468835283042362193201440719606619442527527633154418974677874988569432949172740261002115116790559167388131083595524736858005244618257476947078776543396134834258634744940243520022206173804981400906760257070978966152547710053352101069294329434283212681468910553680652625143972137347716207231734589769848267821140654288270303059171224610926524959637441183598016999746623154382455654700298414527471121615620610617271538717796320782575754091238352407471462272674647321307256639736167944069256135870516109089150548362158171704363843272457653182354698261085547367864465228739562299228945838751311527536365754124970087086163024885029725595734507380045012141465225477530544144375961191820251473092336927123579910663459100106544965521872654552925668326892263422614428137996950409081740560068310286915885375556664382765072435228294136360475661901231986840909389586781579713150013099874589539331280130578014779
190 83036519200151471898919018745551415376282766008593235106667346822667796658302759415886096518592804030298515993358796144218276884145217359474813483105781482050797091264951985749141786947807952835853844682650126513594412660351268412486284594429300976182123751971646099708729716774036285105329379799748383648870602274180748811230321229918555480296131023250923857019865296582991331824853732771095232119607399667967324220352406911234735321412411366286957746821318706809192492002135682562360528564778752511858374699485962688111097818056920035516067181167587551416778479220894811811907434883871957899772076469266716302194041318475306961677746057376535400882541683069798161776879086175266193069796608970374609116923894978778425704268557044573239656623223576388266883741643821218622207457199309304168053006455154845560194575682280617620463906764114679568259456205959108309731134019458245990530805845208230387133632526765
191 38286348898400529028062032480876115122057594093852404040779544688549024867425313644380261202010092563149213258626424934909118048442938175751790099778718197280774024475609045024917380747814863379135565320865425781641233292880774896547727405306987492874462743681488362813989859286933463495596724108697347903044374918226694254555098817095931880360400570152529293150174376701489161736613620545545982208626425822179943192604943059236553084000985792025169416036703420954676609416162340793205947752797509538943408171532512877763537952410570266787322446348527367231438474180484615231608264937974365883767329911336607359087156808352750224818494367788123866621357953391785076562621724450278137474681231298068058889855079272218479669521948126653483790916864471542734127263502091469093992424744636103391700709686300861765008055576052361370166145690159826972610765143607723636106051590524248900710057407958826877058406810768000383
192 17838830090729996919332925524613407495422779493362379763302692413368788553536929364212070338160417238097302346101584172709468180203741498207532986718922379970889952089129425119591701906103842654042774721426272810306014295284281308683739498532464487751823352248841765264479411970025665598633651788185721440638125692220606561364649131459140665678842267178516419118577042264693690232659334556497137628664887961916579712751591485597325433571093140528847553526435510614225790817985588701578778037959739685784698272792462241799943571305437033268352466289775004214029017047309460740346444003479671064147872288117352477960958059670985410322009517722216684579287550796463886626682888105302200020671158438163850377157088800579077475181729907928009062187652239337835563169939926767777265115437904741209777864708920078367505227857716498089356783317466547640278202701736107665720372921130758336853350744981952613088505133619601266306945
193 8398712192798888923882517400120166807903976265558840690327082841853054111367919095389778821670470525205114438308431012259262398937586642693244957452229448244772704194699243808012693765351572971212008238634919327910525577557670406676659062950561213305456594944334268337720650656796586977845804321675856468930079698081202621993343212603201278210979974751383284200546078612636542167985848726939883825982435861887628154794185071607858269358240762800301860688723924300871576398946415480704230785097848997938103713469732157201071484909181060515386173190000942368920011951185044846032288562598788550817513746617006537393674620458053024338833887306511326520019873037946755653323087389559564758760275009975501279580427953845210247104986004052162992750601188144919628507600861159955401714656690292053014207578831105724299308178012870959675718082611466816464105614844131717809066766371781407036949747421314955159767573913609647144588088707
194 3995392986460362018516511777023878221144970411704534424645051699266761550133924409147031522265356208648795778527201866875903768120547172664471123742063748535735960991264847937547047426534413204178053392908008794803701890929420990241816326523985943182031195240427900516638880423695079226882540266590908787946845973635779079818034552120506903031661531404196457890637210290784582012640217808953156864340985639842843626208298157456563996693572215466404434293125832129509185029152043177814393058991041315543559519374767818275271683428517904208538559912687855924836797654242702177011754808041003760637281524335883265378864818057107762734542699215360878617694818981036115556195064905446172417032574500405821363370795032210286941264885869929608485059128431221170396709498282043033327719588198980694163190609463523879255834893133927561859458976265841773901490431480706510154151473770730382523481888866265836116078253569985232711251694953744341
195 1920364115315676492258176346034882272480192190402104395562221440188900075554179772952598428773055092405158786916108066137312887269164042872185423573010151015561147083841112599204341463595948328675670856325705244504957465299705121935180106911963535728377179765115687109161371444112596572859517445662571699910508156640784538468742061315635952136548395483545579811088919752151597210858942378499347747250905884232469352775386925877140805248948461900995104664990847715081450699131821811671005129624057116421952407564556141712315473102372505699432363201808066418325182657208465396632610240804270847497042233171819295650554335890398968664130156815298898739787613971044546266532485789688681406974467814914157262778616558010134842039597106767103623576167149256880044475722041281068080011724234087189732756415625262618879527057693055750778005985739352782248185263421754747377254783160307416179459762910074654197467815636499556012959086211339611475911
196 932528204010579441147189011784526460295719105306282365841215062152912024455553716766988830679452376998513789024714317142381677253933904251908428098071504922199898277760075002387973205998584220835341764435192450943311425158466025954038888868950533281916262887853287382270083960392783857975334855502638892163645921300079538408083322161047316797032211759936141638871294312263442866191462237231362177571435189820670259578136493609725165855366253628151626492150722440744616146130993962347758992992172870678519278743891908404237662241277737797116961481044409515794928124094205061646589165013881532974515484594293773303623241199067450672303782058943952575399434281019310057235248247939640162288097715785775341071348817107889698574090063981410866090512027453861241995462551257836429290866842590758905700447696424640326362879145822482701375574615667219663565711621623796870988881417694395832246530373734679668209759063055323754370092430420628002689311273
197 457479837415387260679859281105104602801632104465741172256079581088880612793036153241966971350727244679296020304241071074654482966043137933630822924566581804444159723009416219179533251708699406099989021928753207702066979424251184637133259433725379425941083997731707135696829791075365438940717257181173275798937924338377428422350141998349484797326410805025830417206664360549500996636663741394378113737154090157658070130367266475832228255267266271999339596621276685710013737154454074192615953089892994894922475536439394154878741177130046642891940119994266145985915506398500484138043128610583691033618479502542674410885770203119294761516478635100621580467724695257043254505266578161357020631513443406868249451376370129012306161515330883867829570179744806032339867048272406083955329528817167529935447752483772862784551124934549030521887794192933999958469185077857292811085022138221966332501060593920367080521884991566804532051038213810124830719318123585995
198 226720626727116039210422056069052911710240247767579238863195331346311798570259846913075582270759360237405253605918837792090736244595032950510150507576875694343319107853377222631982882936278418207827845805761350805235978489547767412881249944209953223400799395039775260168348603827464040881377408913665434840331434037875438283620374638598581110630029910794071248334047795508708342598048322115493637438247306871352003278505782533428149459248764044364594191695141567659399662769982485346870839405519194544630708371241410751729542442960354746676103304950119993189086420471668151706155971073372083607324394998637363889018818248469003066427005524741018315786263399914138320822361711547801488577985771504050243560083871586864437937517081247741206170465848077415730650510481809278952654104354360720888486634724386952145795232632650071915570335814642710223839111271668469782026830330643796031436892377832820009964798340188091059874401787515887899457298106578167453181
199 113500280159917455502487399167438283187952479761227712815711140008436075111445628756100415213483758427718825766305825907607635808584339089570570046485376590840071472299531186786705839272051583622859831961532881712189098867164240344337141683271153585812439442273731336922144325757668264010343503048783967561035511204966766782547191096332801689866321262993344509286003895575793636184250891502889932370401085906201232726093047487818347929939281742294731475421597704150306512474136372022637315205505839351099152816794981735941389692345099881309705283637327965155022963098378876961620816598890315315742442548714900820229691409805169289701276919001259299910870614770390598344674912566909834878785874614012356929160606642837873112627892965470181161110217377154123318267701049645836364166083152316987069536235855917048183884228164661142900126453683762167615817843690250901980421893622971451098677358220037451520227598094361169955663529349813614004610714603034791480752399
200 57394148082716110606838164182815362955330737538890461517497474220330264336501480181431919832634527728008299580380476328392934422411039516120203195123936435893553629905679833380092869131651345294358186543319566318358618636529202636770507266808361607764360783056232170541402904345143951324780743388314533045561526476852106921397845809054089880586032367740990562697068344354712398735803779269437096931991089543875022450471517410858383708105953021306390716990458144918137678149912358785806590484915648935945074503259566286639873787247650835215204179451948371546865136911788099113020413267603169860847271089168621963706908923216385804544707381093549457088852332754724482337304335465252644845404682437227713853682639583971034166608225120565504484247051205212260085556858365303722192742219173117560523556199527613057829874713548253190632998980665711703012567892815624909421579931637029795722707064578573499839224109561976530806867221793913740502015162554688480020704382255825