0 1
1 1
2 3
3 13
4 91
5 1119
6 23235
7 879361
8 55447631
9 6274018595
10 1192773105789
11 400761393446831
12 231147252957096671
13 231434829013884972151
14 406000810484101907916927
15 1216355994930424625967455929
16 6474418584620388915674215696687
17 58229572245447428847208518694227279
18 936163501254507409972001699357677028097
19 25330794407893091120626418701416294765820223
20 1224635875718403110628189182372406488768960029317
21 99803552017371940682757404132913516657649412955363641
22 14461771521170123789443523067240034629249770903794366829633
23 3550785584844151986385715051062926952372758462608366706815860531
24 1538972559015432481844026956216715435765834604252967088184672583476715
25 1138083215956206239264203948312577417634942249190541193926165338661029368535
26 1473914813250916294750389245118028729213039404850809277522767071353102441803974349
27 3280896525955550127038034226606338473607736910049201770692303791824164012372319587836007
28 12692789400669292829985774015373523874669486547959318762425452968475012023122284643482587199283
29 84982378469548811065705143672574737153888854965105124743629904418816410607771375559081786261694984011
30 982267996293710657347551077508133493374428468301299528900007925976397210624355360133566131132266199941965447
31 19765847976951677117498684497423107326166870230419528748264741699307663064980884142565973758655778576440703052612545
32 682862093182799783279994483137504625697126962921196537847902567631441929274200177600427542712387618914173696926975800145063
33 41267698143587472588241276592973060214082916156608217502794676123961945024083881676960169526704836966673065672578226915984344260127
34 4263584580281454971518686038772207166959522826875578073835013713183730971971392181368116296551186758644411943395227252243180386786142544109
35 773309474794685408637959299839671394206828659496818502102566373402155855151079128853328829649098141212522801256612801114153941161044434610968574187
36 239061220624898957082097954259764679682515377289837699878649340647263116518238772271414501281834210972282811362988047151019155431933332229326176188123536337
37 130057751863745067128059087619657951352594070475144032230716863424579161637074608471598271248759023341248785404618963557767549405195288620028759356249464653581497893
38 120370027200917877729030812152456140333043933519650521602385176788299415225031704388527900733433747638392214761137930375478819913407778480461377424684223738421024613013511537
39 196327614090476095408011695056353795211609678033450875368873534822146969132901911119784157492020960733346323697808691598791132834833088449658202880674198728421422321464690904870537443
40 544256542815256403467296699998545426044114028860278296713144097309117518225691911813520590015525519119282708898226578377205097653460494690886385429766655712540179807268061199622750750854544777
41 2660287720962316201468092236293109085205281005683986989354434343612756283953176164833528225430882505703591118698682534497995813901903613503950898283439447792046662188887441360849947138551776705855126285
42 22099254431618775793652856851074805879868815001220554323940331894832121445869883799428167725778520546080109278005580198544250109439868806769517833261420284314365098477702134067155266619353626832445998011973196763
43 323613488524119303219487762414713976528922927424420492397915142265009052994022492070044932046867654253062576497829687923139067534952867579492835622507913761181275960314540826151414011957152333689582872396524139759184225473
44 8058603783701520410005844415605142286498886553959441417289327520186826630692648970290526018072200868701593750679122873333266570363558965483076813856880028257356433746426860789967135910993632630507412585943072062742820647038264225101
45 353449737196013444710956090077419885852019640696610429145616347678347223503218790718067528181747178488798718060329253142119904966717208954482435505949318575649249306029684462796775618723418004512835324428992460972495782121625617416132168654397
46 26392093436989159929900350480924776510965267867232142891018909898753468999657583560031510181952623459815888980235187526741139445990855723670903388600466109117887226478997350349772296582526225376469219573879709692540569568285580702277040533330795789499629
47 3466445304032076775958057247349217242415884609923429377644937422090524995642145720624028230433748295209159970091137265254297150392313133463716479309299628397444324430252170157695425055019057843519983957274462679671435803104378121781089155772812050999862944073712835
48 776328687851794137123983308068877450547813685457870348613646057193896182142689012377274938790716395755776673216194129420965036110652629954785602869290532021037738739780337211532421325481948802159726851268722409123706372992327606298724769795743480219769737254063090656181252771
49 305314731788133213675381411246734269293403361316805618654940789091379845025998532336125845053533016733415544850993455709193542915910062565069129267823932653756806866286818780067050118171817884819605718524349694905304476914781871739597777092943890003410150715513680366532263053547094778171
50 205117264872448263453297578133422881628886212072686271711541136555611180118884468494315436523245272383734185542119246523750639171683455531610542988289791958596970877211089758932779408274754245234099000968785214181528544040002657329233849458320030441031896644040018616443401349519930293176656033611341
51 241527416785286273135941138128853811696162051078448040671870554109829348639656840875665093005005520566358468859942824849470760434811939154385469294638961434809619626485699494027841408663848334039253002238610220681672717313829392164832939303463628139485265071506411694877775216532026516247918429488633777470567387
52 486822927784777535837198791367754551532099617507959150081522373375510008885541272416732143328367431999575524002413642031139503267783085727845450707904905163179445254617911748458130243599346919936004619946522668382962145791314288255663107647920018336837177115729489743977592488941265118398647146214060068998101292733116730301
53 1716271223691584813610601646655645595603606001515723474398931029960270873966017658223924735249735964894433751230698642203161671190333048115330535166293263637854345852287346332169690080394521591045616497127944347090089521487821670458188916033340504053752494406498865347574195212071172360237625360445220138960431201970608922202032084689673
54 10379572175702591054624797648698633626517925829800108005724973800030786244015288905136857243001836601189624967646297127721189300182766697653159443937522206322489216978993944744739994901552126436632316328136203203208585495773091715612748521112469172632985122963236373479942102148767354902090002075041597327315914568816950329813531899091631371932134185
55 109559131923447069872395901541104698290839101378604730691294789496896686459956372540693763922579705869524601759995537173231370095267789317983495932121486327831659780965429859238820505820924605882839210489396630094184037277688134720896705608482484473815494707105250549309805750162412755178859742610810158777860015667844215122477082276413786494282858500059718723203
56 1988174830072402992312566605117334548349325072175405838620174142041618745403298637926486931999522744630337767992676208236810684966656447970229845626356864618397155368675071586267839851380682144349560707737830730655603928837862746192887894543247178592208943442763413605559765702316733831179405712772522102474347517946980021292722672032059578197579224430396825441395564804658279
57 62833846960833514596015616942940500236434378716107286814050795800407234286423060322002695977008833407557219242012180943693571370876819149037940723547847157052641564516774930583584401531926465239692288166748415441481250167684773685761494061029499921735014990380219156782310303142433187814423742892592989016850733835780810880169199783755111280852676350048890511714566081725880612898184132795
58 3421550301709899809455168763952332417206969728664954182882400457948693259783755799031229232642778601466638084385366622466788930164763030780664791708280609169645735507640151262579395246757862013444307909504311488796622734797605745956148622039523946433656462913066991255559474240493337121947862476589487580902799740471825673022582588206895257681703311569228079851682300256682582380136697566492131681384681
59 323785462976127666375556945292273459240879628520576560698371191113543334928055256245559826728326235870733517140860077775446617034578187391423201957325605415460775821773208683248284344322130223219853444530857754408967882374303261474786892197540842732361048938375066427815439251160348376435235177761595713140607761154152003700568729172329390256506627385449619091339711463433788462578590479815904620529716885074587113635
60 52906671357596256240982019137218702546127123733489543530298156761249834571591187645044013619193541586012347905443302119206592392415061238989892908150174307282295439073721633885461331448162025940538584559804317960131916968765659922343426589130619036125184582986150760015689842236292629040377672166396515336958915736008121566102594951050012766289249680974500901279227604855424128705649102550174939044067376802657664405689190653258707
61 14992466294892946822690595227467775731517924490783164343223717027498914504927183939909514424186135024791092789454410119376863972988327902270733216361232962666239082341068188495180624705651451778761888525068275383257817416752689004274239802130929567485938440441113849271755001397585283066420680359864585597254080611115067979291250288339524100027287136856566908461338639317039480864503819606520376910172559396882267607262655593563750962826279529091
62 7350930107107298027511374871914078858575927955801815114682088383696850845414781430768607887391645002697309416743690521795990910650194264829579254115514812429474280741520119946717926221021744098517678866877613138400477948123081162924311751026956252543200028547085462050801650219584647382331487905472745278792963481315101714529046251488957491358239729733522066631808508072558043381326674650365520352205524904398214886454591788971447029714455980335481601849934335
63 6238377703801191116328692562546717382016956556303501427773557550687220725453934165484573284314464419846237633008987809091729854807245120816305139707289852384806142052971865049951993665900262303334028019099790112263865411701058694818051542918603513028558370230236821430766757985499732229029015447929780798854086035757123226222333850180227111473023510850136773414000263421425354254783223895732229544480023234660058403798961802931397614072373896527073772262773337895339364194561
64 9177891441427740244669997838368398788953154280756437711708409828435328320599915306466196682713843784668218185176553600754979679758996853225440053738790419632379601254291546321120413222884342427298305873816504527990460060998713883277941611417059908232708461312762242208813682790700118091759507412534972857682418771115539909310377876448584055996594266088815493793854853753875107922232928767929092878083263607308136790962946915149556206431051797957659033574206731132743770688788417374169161463
65 23328216285226149026493099628967324311611402292664613312422407709732432662410661126336055890697781354220116244502784269447292785616818018212400371061134855958101866402742844728369092926302296857032429840790810465697583958924287774936237436501702379882397047509617122323004975704958537687534111938481928155921170111550178815699502893298081614615628580101376550133051687404629975136151979203172329160202350088846238236568157129161030861896393715360393066872102120832877254773568262323211610728997774215999239
66 102975978163933161255353068823884234124387901103165189974296368647306260366195329312406264939672465408651748143843774147024436527935449913456284341360495023897514973998721156399103554388492913179258418346308406549358673444493434029402698704983201199772344389679441895838241389245951042720448302394653455293421228724466909515123435981020448469102602090808768371993457606916609406220750928007227987703299015978900094389324292359834458143888662048636434087414636324249792203167489851800445667050522407440149688876997750759309
67 784023272043196960004004747104512487010581569361073960898539915526635451164602779251544081203255461764876575874923663197213803171644428083480665276100965105817968497871298336859284315714260657014170091288851302904119340577131118003440153175554667302968060931426517327036497941848213519969228955218367857257494959136181487256107536029025905568729693691801539895859533776263194237314324556526025965965573121789153230870161093525706929619446322111628034040655587976079272442459324073117053100447564932043176624033970237023380155555063187187
68 10383508375365930270194910708416155213015811782724889198870808187389987071122080284561526369797961450312346967093111036029776936683186123613108097753783373677924077210207513680206268195199642551523574085562999205592761393964170377615178122002007017926432389723630410217690207563674325470975133320276479964243745675612239348794114450088198030491508269691437692518260611773036438338413338535622050704677158621443705546310419198238172803383553196971103813643781600309197490304379000681538794931711361255486375478956737072072771625287362794143120998740874021
69 236830830564922657848906213862403642047795010824171931565807683196188409351442081400415900449086059779499367444555838888198167826124030855927139173770894571976372734741402814000493255341944982168025283434493146731142697560286209967867876633993660127307818575044721621680579836279397985209533000940407683988267483811627303171071425790988536700107897464152924417757827361929425077889771283948699530435371749739979355520514587492774612624333000816216968600119667527474203173743838076568781904832566624759658241084834928020794243380357054202915444553275612761240593707236065
70 9409996349144300851065565059743601275718021918359179215452541754113271071088600985139759879629759113262141216968359393914865116291279184102468649004048695420824904231543971917661784817418953050734765962193654022874416074383678156521374413581365050001160294291851217841422204875285755334936454522961167369533219476152194628259026498839254751345033846093887278932742138463779437511795095038079346296551055272825702850181574586957108365544248688724236106514768412104348199537826398431890038363098769917535006715668348360751328709582460031229542516858862349527599370357362881021770001521349
71 643031018705291468458764552869143283554493381633882083558472822755039166683829544644834551012858667090164943520285104991589248668189732100638756231826282148984378988197766116278107320383929472657496095591139661210561305112247148320320710800112560274653684486870058432161472230746798465778879628268399706136108086941091756363670861567642339434186090623514721040590991450786048315421984735006935749840141590938639507513668606668617496695336631117868862162592192850365681399137801947677236727566899978070111649610360529566756145518169157203298675247369755367678976357662841887147970694692836267879058307639
72 76646631004441534867172217295694828859293193019435507681001939214957423047102526654233140558473078324747639163391646728860356047249443378184487339906512486968195851139754418341997581109083398677615955778667456792213638979136844949725038564745268535449742563916111268499007048692624041314155881440088180617878831220030693684504705394401573453803053917160734808023766926284297574516715056119876429502545417176880141626414172961235142220251399351175757029143957761344907543035309484323683042585944823678202648883361933123275050299440081451371665377764505288563180038738813368198109228627692033611929247871885079542034004557
73 15693902351850871235717231059721611678253958400865669640540705368052472587663026491035135879069725625438586355599628706188181733196842011032155215793922223570497906340816869606268860460597231617860598150865449252586022505160695942206161355412670614375845016158294461710757805761136584348648691382065126541219232669841504123299413584042998299364883493738280988904736695626148425274833015046180359436253222289904175667937275567925899099654075823428444054788399463830915220008674452614399149431252901842323001407494173339379353096898490942141177781706971211625709154715346197444951193062047201777710043249498619990122743158832565447898578153
74 5611452228827714439323407804460795177950438445919297631916931498115379434958839980156018519926470959618035832852913557444725604261605129616367658149464929218642395749408273542796728587454282958648439693368521916477241095826938962793011720097332879167201473050284736778330471142156106321400160896027942846316744550126746901853638337282853377312226173505486157475490908025233174175325189490063876574432161040648591220214070794632861821079915706068191487888453560796193652144603262955491527383934250634067511582530363819566551036221237784070124205289121708498093128334808258665110057385491104949228131029984817795762885010643070172273689949315759507433794879
75 3443140934895180312602563534998702786880714369992659154911770592010807375178153944346345546170553214514004597425602487888424258794536392587305181270062697443012734236152718216722607461436341696135720933734193634835624623274854663888346911039821336384617900833624485209983370548286130346500072452589901266343329547373000485094638389730499062404879050765702332945716953202756807646769076191045481047139149169983098128872530973859767592862675047192098235927801014028567747840969696135228382639673115840884220185222255640796196087574262107057603168907823565675575675066682179344388953721127513913059910375970083874695561403812054725157598790736183940931026199323004284992616421
76 3692797957685038229644559349508681868957740105811390621171807263275895008942652540676330229292157952801049076014441833997460072571896442472040532217743675361243129056583430430673895992246419486439678591387579624383138263474468243036488614053328983382305183366732567448991861051087397340066460420326530875968980082861305463400561048530288589909006925989660935075097855769899370638168911851116854695792462059510702190220203408059148971125359696043118894555895715238290444675259285669673480055027104784963080508655834953885658581862630891706072628085830466329686548892053704996907486884757934045920457611568571356443922384483779846387474449020763311195001163681380403943687629012125638704340965
77 6790811445394958125160901051112524834960982585419194955850223139545281194691369400496763919680323011026432361858532511336672359695432161918996035662883350006569335798356355520645256543143266364192396646191312884647507237493390330667459218874773117583164543351774370177254667511095936638904065088567193924637132103767232158147054624408869420293923606433171321232341368307287202807429953457853773470559235477684447342564080574653160995736563294043646347461346896788994152757794966051382839137630177957448712382009266573339279435466715069170198178697476708722768854296216904842121478586338338494426320156549935601131349853350638770796734408101922988929093349492380178422720023811805264565707028196021580172384445
78 21845027464175059669911920651030795189068152115312546677164475688374023340312962910516708616349468293634854437561134199277674477563299550836379634427837215415697497087683071914725973398059458227848237034968986431208481656628356920536536972207938898530023794454862899484001607948060668637511772960051817747690810364748043640327060790541694022630836564272248758712605431329318771049891736186500592411322585228794915880003124552747082563689821788613157482664454111240720245827442730926539370977414510951641799250207971540364806628798464974801900783595429342640126072133950062323766537016850907278703986636652073715559413700850753928496123001964511585489647972825226930150134292327463672349465456343005760879501691408247859000052957
79 120406123099914172203600416602786617263466500007821256350795213059330793070739103785667107060984762344110384633321967255277714611755952102538269815209274409281699421895207684298475180704176655170203685917553472001512749774006575166962134966395327564233728130783948371070307190785943832301935406815182386650671807939045096668966863840713848357655557929379491989694786949658728083590958438049459317758206335296939479978242599621571566386191358169021940971465935444970058896196708686283255169020240566342519981437108387284217711363202300710229075889133442784186089680721107194219725923942042084247784356479011132321161783851102558660195569242125721781427848356827736988863029080770190374675555343044263413644172729950625455306048848581980960121395835
80 1161674159264340475339968558445493044494293390201716408798162296745740267568728228791090284534267527247198264054793154412320969880886278801060215021086743333994899130190737887091869387595731928235091779255652255059618009570021316012161468886965738130040243869013343198277110190744362058685965409912638053649463207992620249652463314835098577924835046415290011337985950182262428127886489541792419464176278952879269688479586372177598400002214551716228806362417737018051461947587068405715543497856613984344444490462715030393312075895866334813642593161299613089332986526482207750877278165314276658770320423072805259896677378257610696611123619891316782876939974726363123448915189378025447804716148990394863966286652453189605889239699172176327136045321554206281358544528489
81 19193379350392731985479098527209602069552653941622704565288025411778557977999846749254177155231427790654996898123682778279451180376104236636152688766114662393110627511788351767234523414019806903924021051752015025119526126450744271691446746343686890577656818037645784941498423503065428661688746675148160109183179782228137337174689494427686210449902497742025667281154429006465354357711332469040500313828913679689315916092394127334258721492166006643827572126619571833419553192584768752578237327804893501352241288248590721915841150496798519297469073693655073601313534652522992858162032239918388814043780671093029453193828912671330619318535494484453270357351766801428256643957519733652010965761452116128821801093132916617438311673312313303968734372739568725743650345703703179671221466449737
82 555351442848022588431747898824177106043520934204440618398254339843556048131767335241530152046990912639209340597361033975067904921018889182170982308952403688995552545474290217789488648986955042953655042601336571125483849440238842503677223097979257152562214698885563178068089046081343171594934962190008193344051327278916490106179288859906849832261113202845940897284086291296407244862665722567971950173775082475102854092056900426773768949795055105388295732830060109690926614622032909731134858685241949766677101785011327054697763416261472245660902901532139046316028122701596671377991080146632562297099650470918275286512540869693251069831480340418313240599635951368110319524252621811352441185263203642203872318912961759992860781367375328291474857519484418314294289741465701222379344857496875147037714175932415
83 27507129594685260167609603374508108280527575786651754607714566625704688886749738515708435517891466264713372077591183413257127536501950805724047202422079118599826824151873159879079833105911975612259472661968460454815959961008871048951613202523537658276330936156322439331448198358554415378961470327225045774075606268054289683510490523665221600741777576572916293536325974892521690909650457574025949398032931783143918853766355072799655033640413029072376610919291708841235431513593237127179856815438401940057039186669493619913599160601735719869406326829549535129834746063002121667660981879309515545653333425692267451855787299570227880120513060584292092598782419517032286643067249910665778662436430837762111456682942249874664146633371977943269320650868510433636548915693135853114160061614877120481855669307952829404518732784748769
84 2386820412066879223034168797008540060247093622432531178215456193973678678920995891028938725252547246409596283801677853395848238628713122087975641704108594399740192144648657433471934874105675453600527061950225298927111538227534117823045925659440673139119259175847409508944272186537688248419079880987617265800697755912640513112243653769483993877102763754814384565394257532847789935844002318594206521640473770951276967672520107864005651147084277205978628093790921056301562791857357113193729736823694393909839383373459397426858905731926373713013277464011044706493727488784663629889711242870022130298488761437932234183950300109237436844981672836910389564829354055556681121025040002274940736590171934135277927344758624264346354225576383802625764421004903477332137503093662560116675321400323527601952243381965717116970195605966799063129897102080726451
85 354441165826892537736736817451136346751095627147154497176362162229644732753699732219382895781594799685216694129572147045731016569377929930760147901317764375257819276919326439589450052001635797799674173602218842969616899947655010383752996101765499250875523904914194122756015840516961572255145400256421666063900411822751130341718571568421359915967357084330324447413364132770426564711716789649171226767647150528139394397815729693222251851515554242185359091574081330865050383269755572818063680650347347295576777564354257410813374772760076144128567434410199318430671849631548508543857149716746427410738017075008890543485443119852450732773040030835416582824606737366232630796286855919576921174880286886016861937185114604585474700470697223259465603064935599461935290376012138080920426386488393468252574006802640081468421277543247154301244631670034435188530388914389256303
86 92226463537360822895550422918536673587561387063144565630113572094712364379609402293185234238099578994112889741731623426892354564656273318679754460082466551763861310894884599042343807835562591698868752054119094743453609045541382340814912469737701853064135568974516836275943946876735752319994108695012956603382777449254050073494715720733348510645413048838489882434141534418347549122441919566384864075467309988317294639795109163451919633620762093215149243044069100191549565645265389278047826819489184798791978187725055308764987892036976214202915126099374400169868629000970036003215822225175246878822011903116476282326346705036746297149030493418518760220101444491629430956502927118422071697362479914962329159412539450012076067151507987417123488360702218558320454020474673354818531825842198948856352802619588140525802855759151403008016803994343437221865213768312056607973246087174840162639
87 41064014432704906061666445321708301599661880834081824507400942231544881141348782693193432691617865357185466946773553981350954883337529505394520399787804352761600893911535237050911677083803005820670038342467128625754045674536611290581209297181211927221063522387765957925565645276328759837295150898863299386967385132229503008436768177153082140046081144775282025317345692331546113888498171436000519468155142135452977727133837852112614076113591083017983476195200034418212245250596133823742201856227151186431732597274987224159358700374409112537533404130024032566844550584167209631856589791554998029284312048032728154493778588929244299879071319335575212592357192344448560355296143487586795305168791144947269884945899783507318156802380243223271307625820086737681428397910151118732830744167284472746855426060827584857897205557901646356899659969008924360763758888972969705033030781425781204675396901104656324539629
88 32039842149038880321338707749585038415583440382646870352875699620867003830607813879992780912830534089746104052389833394836958184293776068739827609461731858090260042499588177092867822484199021785641118016733140800675785348355471959647219660770462210435792262190315335664030052769028672953895705363507299499461833106285153581334093417683765710591050335913776420461984024534390261321472259551044908911438891563273784687376821331404356679696305976989398277065965312067062631894756780390466302192853876745250947643783867546536197719851973987629656185089243833490602329392787831363729671542154820235480346288195960031521849287263057240057844043253443100853042081817668849561247943188078065336487413246111558350542826209253212148430299379589415014638284692968008808702307078573804625491778913576626061306413094209836276028240460324127085121233011680383532066630639271235252672261129502677211473112082979271864858509622090425404941473
89 42776928716657533662305138524984254158816138552663975555294230962464726235759909993736625930080017885483802662594785096551390203124468251970769287052625632142731275013546936319689311599059769306535540881660459232927142346060539466645450849161848638007247591888751998319484526338546608215021640981453723595199274118095192215527625264034880978932165865694613545390850837152855703596456879551439641681988474268665721218873879903234927920848710084619517232023591518754155763013974271970991407592244748707876470937901433970475588533189988433040412565505770191127266132736810377061438825322105086022284793998472437407383429264482095201781900807854179250473454821452034834188359362119215145233395688081293147337723767055744410894624312555041384982110861767802159733959623725132818375359099708357811669126149414582614229205161091237616513808721695399544119645072807878709954891392788912405107538566099205199485275143732132700079920426987258185563076767573
90 100077983558689038714293182808741115303880884734498241571542065083407437689781354682923641436069610035846144077964460139283394166046100228932481231659247234556869969297008819214427075330387998706949529238554272460815055623041190115058575384380902744240802136787332047809503251491508727548064939924628165044912933334069143057716964351765289024035860267205227579840719544090957038835084303903674811531935123664984611358242630662312537402494964456065667386222804045707652318134727987198159809833358824423353076478420572964880911806706015602807043472296325736908213703980422566809832926469855766242265019758765858958688234067028948165254814522137679575611365935596829746085158681293788859238015030788656820936856856610150723076288953786079638326133945621232482947671188587126217236099591677641801652864256623922512161160639524017706517390731230547830875082620404122350172980846767392749036294688977307946760383535992280739286602242403782136409518095075682261719205148864863
91 400682769991150084647707574187153533937934661696315072785804381200331016511971942588135445238574969336699326377650826977142066619499971238389429764399276384489171210086915465430728589396831126010775256200724497963095534990732813710529950690198942270411308991358377358501159290904500295578044328483080252187376218364296108847921985497521602696759576693811462978655787494498791978595330737230497330208408881403889956125480096357988740460327565404594393519964385551410510201772683156068798215478575806318989058444209815765507304260426383900066400149702663524354520936100576366468272215536259809816139319931057227250284912895962032426198966078498718867076993160585663619522541317782348396576293562499855670865805998368582750356940739125245397271259917746883633684268670903622375352845628848851291654190097338856003670118945747112809874784227048223656883320721471405567811268539674085149940858830567865394136226073129250994243069450499677517183120990522873057235850445720910015799530987069493261
92 2810695677573715758396885489431875937301785316113726585222040532857723653543089986827355544603120099417513782080999955995444611051178662935363745288585383925848068696428152670779928296909118258720860410033028426583708353438254073037299781900487901006536638785671255670248525459890011248664693592271367762673559472789717056591604435096449248183289530339224695321442007524143485741786761505811505505095919125769024410186753421550224214494909433899255202505065112330450250421054300984332283141544626110904070455770120370570745398830072060316778470183648217653850254971278362333015154512702211380822284685586123550692151163472047472862364362989747583718746022119500936531752225687350048686100503559471628726777866224004721453741781312227126484338922195347205176757500415452172127910188378125652751674988484606614348940650519651853989001129528011333744588600282992920842806496145658801275593885666219317628603382987108936816270151417919011026012957520968905947082874954394293872442521241424799026402980535595550558041
93 33747835542302279332915414441378988313776255239312290872354623406803631045105752200597234445621109502646904024129907660557697270478852298290536297786985895237011933377177842642352729134299417900787860790609568317425353142226646790995850579018734803995492761631443461259496919103696645835764427660933064542620249255687366016860947965519306573215962188133282817104446766494195906472937942032587549139856024164975365369681571699399010593687418028138118978322188992957744255219454415060554122670726551055848160565372275671522204815805299868489157889342818330744768689496538356097329211006952372548055301616624338212830808425533653736612190565567952415064937404035272545428267963347113435187023439429657902346264067346272147086986613846047225257813885473138151733264740212480875910926479242682319963350649990757250159713975795321383365989376128643108422671122171671509471074031563004607185532502577962767916386790851045916975015652270704164288387896604916365213078204165512905257545760812013857532916518812315581617179023303520718098798657
94 709789114255617999182921218796642618785338653959503930600893259899372540021984330505919632537668346453330711237795386694043170703093165596062231989739419689771225291778849582398644145102386270651614203906547465696518869642849999846574664723406436652487479897403621604185422298834865779700556230281626836063545783846342869894503855984178348621494383679669282252390540880722009221058660520745243665496751013776666832401905662149842764852021116499474744556478156558182861470131563989756803013714303243621435155995909589859212745212228338991288278628025201053704629302482118924457355305213208081664847181446805097872004951390026726987410321238556549651263001540563204743769464788444046902134040671189978764826093199775441013067952813198326423806181549595672928360911088858770728329076518570179555044273060500464757982791783272894632924171683150423106854993364435310097196501768234456981123083055431971578380685084781424169425904719868683293750462348288928324525198290959873317992187712358126451759100879507526423099895945333046911793594296217626221824116596349
95 25559722420191169205333746617086374010480905765327198152646612541612196501375927468923770343831110757413816064587293022037079488955110113281704808526967582089334462941968726124959973102214040619100376533317126390447095052781587235907452547286924640086393721475440008172373896236210814796226588188077974266923244797171024039756568162384687455656477149881457952038776865787205815518652318272433207520632818019148228185922821494669815055754814695007419293520750230845403691382473558671841063952585383750709910144685767128447698625564200532879018216928992819786242044094573263559448001450999259719893727752284283132163319957063103665006479064617233549327812446228223372034104061116413486461276358351139058647971790131813149952250740563980453117166346230653281781481423389628148664260910703621281142336906244226576401069364252566875252178604680105698973414813217060346492086847876533468097185951235626220598304830325881809532425367766309577705863483463229783513553503319212776190321353852733732935780330041434995881958523278394507509992438252848413988140462369155562201492539754813019
96 1611749782950234754473415816908045340225561793288820032374821167984710232745596439789441743692841416390998142482487312561440040781256173696358153928765820180821435350593067430129394257076481021093368083824696454456182846724739732648539874043312797428084288493726932297412996121917156502773970836050284909135601554682371052681359787956826895485083606335245624894520334551815987071431566768196304933492455868198109099687843227959246116269004324145791422321519872865905904875276937691333829099342057088024171865107410961537470368847478504141900358710772206901332808596976370279335318710608846591826634946736096690961463889683027404700352001373117019772322624433432433714082613135002831009155077241693672720803601898108840347110972809109445771759408321359286968584646859434513716206339381835968516534747982840895799007736766160276967225195992070181331815744872310328228797175769524325565437403821976978450641318830516321869064051940221855063955070430759066682827468371606442586855608970259115425031571933672489487090178684707853603288184252647390989065266469168696867667245921770401807367876940092698235227
97 174077061836386377989203825557469612578564960862436994881304909253367244453342822295168897298581370577030004611664274890113810881076573773329720572540368466830764557783710686269731640000233265299758577056706915409122260412324294635829210541052441466987213338805979518856249410436814046907637209351795496561551575737909834844440795622066669492303313667255263168497729218764006896800136162570882059195553750877740654529877472090354478711759542495004416954767517574585720099658837486972088748613166213593406531065722502122549239587359689874905273299832376844849291446877525522588047430245789893582156120954305235833704144304300566030228740371645502695579761503959328365270858751051879271634671828839970810938954873848013700776187330462071441365847858663699917090722520337330024390262051992821402372736073894889134882717781759501425463131586573231523277758756701489033500533943697141563131473221184074252532557943410213049249480236321300250369053383766291756663944976141304212740102038097768992276863258455729809113612533175471415662896443230300835951618620471582786007811622144476849802091423949157458832201648994453947744212627
98 32910211788099918560942581583221123402716421596343167679990222198580815504072654475064350835518799149227085755418856368536961701230829739175159255497046182962970806391821074738136584537234629185234023495825593058709058489156576827204040842738518993150506375979063438903888858829355033355485116784260233093154678979833230223361722361076944813291824532270326346442295304656923212687575465133824979460976442310374677804790980833323899161591507306721810448432261967414547683619657933903433172172586444333542535148382474161638738686421907570920992880659714399918003310675457000238483499176228648743598477665908056183622337184656219690930695050249429198402031471632184420927554572781226000814439675472079843889168121967654366813303436627341789307557979687538957577338981654639849550131813733199168592261169405842736881667542556517661786434542694723936430617895295378922612440003877329218192784102209407889193660891907668047432433888593400178035208277163004203322293519328083815903401631430694976470689347174980226260661017650188390835981773332686246456532729182437850103858120577771608442674712308987536537149244664106454866391279000118489525257257509665
99 10661343886957574107611602203753045106483083126274696350006962593705577299970300928887325365454617978578184126111662189376486215410316362633622814653932953668359638272796734339526723978239732288083105100424352875630205342237132294698077122261564898352676676584463085773500578270342039008074674851341458763359354017449555467565101060376811305268022104234969534078612876096696428801286896236337199068570430045347896285336682732558329454094008734799887818819542455162858787237137024174346845041723243370545132266110075914432538783691113919648293709267100007566742084901160801035633659356935771907054378599294236955889307853827590480140681334516167070249861982906327406775918057038230590386694075396844509653519285846547678436589271181247319308588289101561119785752121447547611009090555243783786088840076433688837367395029016233166133609693113406333718863988772198893496237333867308208865345969397181532136248315175756232587729017461557670826848574850932862969424143778343450290509327627639262425079830267208805778639233339951689740040111953631414636493181253594504822951275725227496176204580947671548359213263102680941546340593080499770962183512716857663437244584388337828183
100 6042824325424828437003140231056581049984355069345126598268877342969634163489069791538778413423086126708378752125173743314472916886275828641368741408061853503838343404561593365062132502221590419480112127601589602175373640337668522021672175699529322810464110100624651014460407604244509764032750817320745577485839321038169205648932898097254167085483909261474455751203244453662665818145175746612923186194910303694093012931401903762348756227571585515544788581996845546161115008908971085484745901502842614769568562875523403202522014743412869596908115016842408092687836878708174264447032326176076772719002915932787825275192034474464642651387382961663349313600916742684604829379161485772303618339782647776270382987658952974320859809078742484818391898441871269763152847999305618681141271034841307733466038455520324052829732897358329674579305182575730709509984996904661587140699138122041308719500388610435160487837704718380903813924405286898665069437187774468456559315917357929605087650112883364561512642747628451890158774117070811550538498174045090855199955195190331737761382770568815357803690381067838050364688585124516770815149356178087696436258832756923364931084703295803765800443325634245287596268701
101 5871873555207199924027372391688624361442780695824237730013243360605195370056695237993111486603550699200619262148630824601566492935229244177676017178640157953693348224580638100585714412684059723651529160590788105938879877466787615875527373406711980641578999548350076854882231683594976409305448771603640187310286874338697373227794823207344922337051962875073214226931625212111613539225311942434681370396332705077969309204480224471510619754117497810151458633009113482274421213988648587289867022116004221377838783230534184343073909801075501824586050633252505080936236274523840084890484899816934844121730101975193111770139417797415874731467569470822542655395499995573436529498283615105379638458178234278825452649786476708185824935200356830744422596439528428706895459615412355765166029889105299053691639127012526759671139541076882090923560681106018527867706688924765864607317153979468459007694387335645458644114938962629919337619010267681815603747235627876189326126899948081344034061552615310157681609293908633801299955544438545687344105012090398421281071992931970342762704122008317868427154943900263649965789335889410995715192885397896510761317555741603751817392914746643901623075163905795074346767654063542803737596147710545
102 9977838139810638107247587025319233620920234756086660995462767874686641256598744730373511803943614136021442187326862278097431129434382186791576023677764450587425718224390434845870342093289631090832056408837006332235700267767709253152744068338803524293583157338300284202538735478370279362913971875215198871735580773629758861327598982156153271341253179672064086516885767410013867630405176142736526505326472508969031115590173959152729739051852897879777620117077015577869196410030772604198229353906700833724818057811720340060860428193405741286446499955852151429359315257391259751380442510737137140428943621147121321602926416279223561438725697510192116546255217185998930333722219322082546573510439624153552152416491956648224925192351133064234168837304770365055334548100822237087226337581805122252877808358817712479586111971988635591842830527088472678915651840319343213126494831319669671817152222251849207418392054637805299494854808934941782700134549753595731055138166363516707637928290486673204302637008733719187765803210896664021143583753676248498634514501643314853427943602715959203553216732564117853223665110749292018708840989488953223888071363086604252581505096796569790437940669571873095667948220235993523406892402416762599065445132592764884821
103 29083369709650360314020848731251739522133320541487720404323977596760835173734852475636202079979729998170150308059759707838333849535444525852896351687189814693201718164401415259794704387022926246970830164128164264622844708769846381057221255670743228464305737496383832940824298150993272455381441919703134232263678866330427837860074570530069386443114606548855300057428006125373581462609521064224169050203511387259105174006172999963371281878315909504620294673419678658892990839170687516485246950983997443816714324572447624470724829269072931760095006628497422674630891078281029760297440828794430310801891184040305630354944401532675773730945177812675913228801411364847565741961874525887906901220729588552395821609459357281368523180580615202850195421940528144323406022634693511963740680673831405134216520573964309740045640691867033567791017823189159341811515059979859854565641192133609665011150690796687056606023932363626357543646056739310139077214712936165391216482200696229539905494037409989403221719787754646844724209029173456236040463676674495690688119632191310276319784581953367052646596584625186832969236414254848565885447477274595533283883187853313927251755112008886518635530964165309099587157845753223130545335936013788950420946481104123808497823889761213812307067039
104 148159878194032169996995898181694998933549077731154266855561699216180711334623452097068834005278155029082496633625477483901233850880716919764909385448046845741552487295554874597138874620146386206639629032008771793509592478736230501944477470761613340407304455455287797832199676912556918446446233053791659452101704853719098911026974868582532474187641425902764796319845109025488464788119549905187334572653065831635938807184128699981630427625592843730411574102842267411235665206789724258852967657323370822540910571871914712312535997331061367802546679461591669852975385283489643903721214978572089247195044851076172162606426602152030651420477855682889352681874060270840648512988753975285993277144761658979483589122295316668840943246436185696589020499518731659855158151504274371508723557677497440742613891533366462769734940086609130216835763761481167903470466499728668899198319205687441228475744278437425833886633868215765410582881653436694190126165469699014098313709974868974988321860651364546688078191074245380183090918857644869210022156305797961179242635351529661864430008254071348178831597750629130429023841913290535395220533509058243403708931336925785667289616060785754027539329230197484724608280266703714294128749962485740754265747877956200036669465400049143799351477422663695315359807950710353
105 1295461806928744604251628692812851306964486167893421380596948018920401799855925272191282027495675669865263315965248738821967880156942425164391975036889095831490341223838823473475586241505332504618751076927641811391390733662394300393590897184221690989829686744527561571299156813361351353185146139236941083883151326211791177673631664101828037492014077794863365042729140877236916551331691870064607128824605500875548972165514610938713542376274583073517590966506276022026132905604939794332990315764751311091248029680920721255820012784539669695560929723340997822228695324977308996024348191167119187868429844017211869923317583393423767080846263010901321512461821582233464982059663822593953191514794725887607501284348109495523053728941597686308545849211151012202534268565216694996207465774655534712548369373578330768192715068402017903021470637562585683389718501708960611594060972028425612932951771224366358742825401650666931936878337704760054651071548551823110588531435757003217984176431535860911364995953634347428610236086551835211425630654941419794300411695910435272579804990782376324316108435197660707657645920510726236064219674983019095787526479743636359124284586221651236864732055246435650935299392622251843462797938302164331611492371307917957420637024829712151626651156470477813738393933409031380198084836160888163437925
106 19784836316129508701907579515564432769847551945680246780984908826206942278913226130918531788345204903132150534927383024101563029378038247595362075559823030795713465233734451610514399064957091547217073699499795894999529846149477211022571297689093413255115369037312377858547561209105574598703269511725718363806759438435244993376116838387615152955384840228686508946007425313877568429823461173325851765335810500300309902185013631949621969293586661331553616472855157038027484565367999367414046477635537491957612464807248295619506770313665195679997753512602754141883051816413051461677329123335669178805253207219978341590787412669541963514726274344855597633487303390556389619674362773065431488581652519515303565797612419376355517747000310632788051122070406330945878676082445446989619254214388909430306067140460380553216101258901470355466419389014769213731459560457491142745302426212606971619298668516841166290956272411535935768452023108663327656445965443710000189779558079981515965207898636963478033060620526653385858144779451308191344795490678649442907920889976575155104994613437829993326076638213078316229396566197080700197405992454756315374136447398140259998421751240820424489870554897951362768546912355278140947290461490103021880960902747656829831866787377569977293244013363661682623303436827411004431945086412145640770292390475795346677203890139
107 518948892768982476451639349216814466505566764834464361765798449896357113826274619948836042024554406463924549718182792133211521582313391627708689285509707298535297850620381597748620012470098117955744325864947941505078915435730989001821787035097120933403282487231399370303293810560667075260812244055470555276502213700456636849655375460035768026508663770231486101776859289798927368178312169950483318310018039539485042117104073745027746898604255759225726398312051791283994413127865539703821022521066548939631141642382504631011942317124058610234188507594408977628732861773637825994709402914328079014681202050889936218431380544422232699596868511813363914854802103718178659819975471587977665527602788331207535515305727043142406741566648118277402877179992322317950710673511443826954036636034022376634441977153219908305732113352746645325031595233887745504101509433126443205551822444996593781235622113034474663539477309558947117397477314117021295799815096300879762916418062662990469727050991944989003631905222531363015438783401984886139337074996254491544584057551402290988417833359494775230268688068300654676952104261518698164490986069683049090776052404621869239463711254805141073602151462926386424678980597233062690427943214175768600827053382971265460412685761113553225155316955335236766253304710968610485066966972967906035913638455617925253242367813937457084483383175456422129
108 23760281730514258579094446716823500057863424761726494181427716426936107094190475439007046376355678777009996412442710621243418217589676408911796898171445743624393781122201312104979660956517024767479281546507827430678909111343795047918706020016896120179871606475306645550502650751080315691254708214121048743532554462255684142579828561657975431330146436226844255928793367305720208860084090072168316529723786061189747472895438998994189069200308733104135281381642243398767744364003096931381801266949415547126209091015889013308299977148769457692607687352542671704493420556354255243309670376312571159763675734658214709809642631816733751646491253873318972524753614584744060227173147690859480213929264385503980315039657921477348298684005742681814918453270153903550815498546499329371976182925335565165772691854421514978521169717824641218799546844639506032076793197772540762636594276513458089282368511267014321836892758344180246472187723135209089205318923937551603879592804512153710681790210738169703220928212764573331764932853956007371751301332741131853139853653680782312608113592475481499452778934069454651657672209104150918652295302591549179538760388846612820732396088480318885336948553759101274809922750426292595417141162008517786167047800479817769554910841345632993598084460112603126566531066143149870780586748219970141041871691796937869867345126561446641989391620963690073658455576168606382300281509
109 1869616596142938909840050179335782348755085204719913967975715815810622902974701594620256192239685604619922807006618006133104404989392906857266594206390573728813613662026886857524910010910441762018346610396738183929029173069620856225302205940581124980624797651625653887027989821823862807940480374402258030313073161731039103014765137399527910839500508522528062322980919040648671051932629614397749691161251410067439110060491668654718314497555992843394249458018985546084968013344242728579296108648073962591161556740667364072417466431671136273682183720196077408043531199268453034246552826994201832036997710749285720734918034652197760727440498668604446915262366257353692811851766235277999240762246657229882240623625851893851966549361861433021221603300749220865155274606082180297785440308637428732873355159132744124719081575079852534317095524450306017669052973462744867569426741655478901182213252326425223583198073186549890201989892655521983529990683548161990441398418922343119071728010352915867280028771786894734343343239476436713007852569158387769494197933028108775721509580378225438460861272426561278060828989906096425217200851227296708868179846874685219056895766240162102826184889415391208745124841644898243538510194463253142497805585247418857918177869121573245242789738618345019959297930015640544762360826312460618568959883915281392273464252336929868010469438970749389185364494714448251158024357637993963315623229389260821
110 256623931072327466082430386334213740042376034788303568719667907879358694258610437100286214435922185292768664234862146256570065383342908789455951269111697898032893585290651577822601343263916392446581890546022572834514807963757646631207931585161875090525172168873206641248200287381956277620047430819552740552015744120085014946720209255948288351339696558038540422540034741212118376495234539803696204121117067940609757154489612082848541157698920862494301665889372287722674636351904407998990570796411345317169273192677487316679170678693976203164540035667090794510003121452863382268147201054997532149563266565732900433923032831777337801365529505953061338434945558127991265104941461430690839197158696266253582941106842497641905216663118346723413908362732826657125896655911503059293992897290383608327685245867654706250822997318670477108267733818604913580883450325414463792784185679059803978651838966307633714452615696857297039772239241510555065372017740167673491900907592404367222236589678833178911179233490842697346810273352293266345145943335817388790537831350702189862328448693029497933344012796910795175950481942155257174767953809472326699984623056667951698643177640800865102077833773625260652721286648180004787595423357667663991715637668848979566322239631291838402379117244245133643150921290535134412449690764285217224600581208751976349389286066149236946666482047666715533945829261751391706178001102416318274778220166540560567011353805480794437200605
111 60578164011409114293207818233356022923663169839968189138301467348420026501418650846933313620338328569791384293356840449856646153019746257582380510131713913419922020674615738005269560428548068367526740235648851345326973296410093597441716919161996323179152502274270371408902758107121273748075823777393268579179068958959980051407578193962272298125274381753428757315283621200958474575391632278403230889624130325862889441492120294010268437856556980316283520967314721953899805729113153920316164149081201492412043753304794184201280314394484598068410945902372838921966849003187317327324249828724315699317784216492527786435328385857072638355789568182377537367750820504916149380341229969502033730247948173091520468752079800055675523202861590725969576622957999583146987270335784338895443380310611243426771452947952631207481369467304806947237338432071899758739255320425718693652038826778059050517190626658459008898379634518652286498786811023620052183486087428685535754514417401908597217684944770225903112716175362250535990507510824520471066280497012982903188696744020013762228645898920952162470177464638547091667032338754964745130373546602189789392662305217287430846059452284532055867941874357799650599481281955043265205581446430591975397642879711260009101120319436671538035694618283305428494290417063147135381966868829341630216866804144298276373713797956876826143479638154924409747661007004340227131603863076069028614410038427653355905512477291983431560154932061525169026727820129395
112 24927454830703051609313764877395673257986935930651809130963440886062996083493393820918828489181734584819494985038792156890605595137408721905398484377687000065075928206227334534882500208732581609772489848904381327264226181872084040768103486819486342138909320249300864082804216660309072773758374190919740204355363066869413854344575633314675497400553058208065621742292103632987925042496481862087252198570709475001158837141347764644289739436147174870736929827780902043075400515773050019722502838818909476392629851937063419756185519172211002111743708764787061471629911575845108082148088493323988930502165064689144416176975830408610400360843707285658732841100665944381303154134466890791780123193607334925317918162823559261812320345615273931165800629263380949443705904601795287508614589493410273619834603493440146795535802827738636148144219961447195010249859667949018984803241898500843076915945644573238948733642270690544318500485263969027973602625960053369017606040247180961686231231512075333954675089342358557356768367228553108810075582968750400938210396472274952305867785626765441532324899406410939026322241049539959096937678230889874362521204165955594088603602456600448729495524834700250621002326861399414765957396768123117461958425658654617172413825620779759970267948433837547364748518202531949020526757738151020910387208394091948604714938618532314962946867759763624417740564162510864402136245275038960913573972418455621920524206806680929896690714853593949119377750850222435261365839056164898854694575
113 17653164177466350281035854808508799316452140587301061503460719838187564985877325793674727296231476459332448495798206249880974932896993804118981583129204979541908844672016731450904520160735314069612749444645729981149891779808905109578186602879093706200562411529185032417848789470297481052212929203900717714497339703094986644161574810568646768043319408925477975467475569493796564388391225378295754972580453380372692415167181619087672201559734153490964139080091219288802257356258614536519090079631218164562537246303199581425440300118068454133720468056909048608961494176895582570262509773476076935138588639207908200021548482396544199063547640385798004732044145338642993720129042705917423939407497382885316609263084315376965084591135480860712431996908472166228834222188889575587013848840613001554868302746016767640898146585111930914357333803023783747576349473259262562965168827911591465443530962183978242925067079375353523653470622889602377633485303939613919163310165900376080167559227154780251069654364852449070764334932621430364813728399375364443387803810243156719866541443078385891771961682208644602728584715130742979349545016819629274025264455166300603808249561295026797599707863566070974616568545777908991818368362193295264304957308533219195208280906494631048054753745790524891985649393825939866458961474690307667494560681697911390058058086948984285135454482617676862456720190467757098100497773096714416117304860948404490619302924463782818999653856011374013248228495238970384582913704136427837168891722817681482700871023062551
114 21777214971049540694624291177202643400457464413276873894679214665819912831926343631737531109698536037120149012609000025832985672689157895938013904991022173170018623834342989685453984816609571191563938880296046987192620798870223477206743517211379395895451053188584533126165834928017044055400295594664838627029445939276962321548018845555686218948942593386030441504161784587360202177592346786408114769307562426448719872649369360014619920151867875639241323064286710581231027345029121994122260523762140718598205402720528790307005621471509385005169648116306048990283282016334302799168275531027122550300509328860320005748028864427088881789310678858671324331146347797180367442777698146809920847239378114742127910999253260789208363157656338067168043538530418274230189576617665595643277604054132760193804915577587957530174430351714385385647652388054344131366393246628071027061138190242231884557682518442852027217008430916987375508731463106722969103297917902205445466802889380653319487516367931136684146119930994979969268099695028056451550981825920734446128017887264078125630050140316016831253470300463225286205475378771357067076402131436284596071791182023135974711770458069736335876654663016198453492529969420363796464417430131626907010852296434105294326345049799912359864545938652416497736606740249286124112147429108117717783189372433330358637729814634571130041846304575816108579978065859954698490055310954409797847686962728256522804926489967261583035779322266853273864512208978346323060703593920560447926741416137188321240652929404258106750466769215746517052297
115 46267811952373787852811860128085398340779410527740131018158781652780522160171708688414545268340863806163906470543373431909123826355071695257681276313108525904844411793878456868181704438449246431197220583687854597491746205983239121798274438164441732947345212117930436279546981638057366313902835497364721372741866408504393165920778500580878096297608644411243222626389188542504912083296754138833467903721211932753092714561987809500905396914377827165141393719073873164773052089391232066051380556237859888790005799139448097941494493413365473569789185221341702876483231891062500160744382917191607043747859025875343105292315958341155098008347258735803707317375381216830400573417941156630655155322841806674087001796625072353842411483838377570274332026235432725261105184062101968628327050290995845206673270613876127798575517567890993437982963612604352050061996806600056460855906449158514996638412151013365156994965788819966864730064245860666295560892203117988066862550279662118721537776305117866245080711378917125209963300135639896266529254499471867217424322946907453983147976005717074956502299374965389562047463266257866497541188571814234758176945553236290710005264182633911349519375448174611658801738069073259260621995189842755605202308670484275345377199422116954937983137803609276990222846306972621634733449989028616907625184633357935532033591221507086861160558989339638261930287183802394044328082169873308405579757796308569149613630508983620257947303281205233933802391507128925790811067206288192112809593335839362401670162156972425545288546420519588624811948760769716945748927746833839
116 171111183965385743230204358503184601409129222111406810121630266527766329783651779428390723777195319288569289633888083538612088696198979389731800330840169306771453459418348991121066103427414451307543030426251201541997289665539516992739924574736821625763963747659445757914347093694878372621695855176237405072411302458803804969463710044326142381736299829395951464210942595951121421248114012664117012123430596785158387544566597435995052772586530030123817883949125247294400053084138396264742000722627388921853652841697099391010693183027527019757838959243194825813970814069339498826396015809348739626924825430095414583286848333369927413240916718517667528997526769018016341179837888795545372122631445623573115678932855196251981327286100985183107592321157907852506690473077252113403610038338725476994257395755577897314987786804591598249490156927828513667091861905062802121054186816330287177224350062160957628307864115407586260985606333679336053409266857379816676388879645964378067448330481101898684230116105578920600221050173562289225372514781264858007131331388812146228731876156160391265236853649974580954339519091448076100681211516675430891736842355546891934002464741352574025485193223091120220247798187631398320396724556845701174425823071189559217103008520302798146631606956922861706099860358494592198884044273530197236119836354264662140143454925474356840733830214170684416752131647542038774014080574153089728222437220767609352504539053632916711276447880102405510965410923513249654728235782232563082245328924149005005264512993430889484841150078427402444100667724196925226740038622641815366055075771776511947394889
117 1090666832155240700541692295893604176661610207499345620130256921727371251848213453750790904499655534761074701000432369898349122686577545697206558988522051017075325332203328304286281276437415920300598760690314204686060664964018801032824637429009691246137941780757855825920687228557525085217180441736683232036056122806751405551549701702432549881595195075385169474462542649752314571558499349217949895338529764895882038056636523337094621052181864594947635069580809035382451853511926181583765020314903617039841845775262841809823308578031957108824433614140289261636103056020442741553411743588306869882840957853923784211759882114840346090520479906818502543772698508343644970476681631311824255834448432884298431749552385506490634301438550368148921613053670284365530542363013513226938817031691340545008917416194431678484975090565573937418405260754658273488139708491600921882996025700184405355535307492763698176736537862938649871903042814575129546100596740853245256416573935674141150464647898197239962379170211922193678646606762560557026004343700829236205602790282395271389436099556300738317640777383984377951568438490254106665567927147667573754837408195902441276054069167044419926619441662068474338600004712387744705580758943475730546831614824806913899706669566796090130677138811732231027100148354244417876940477184049874824715463619869049181138967281595697314700273737166166371410995404014952175127918715542906183631517197556666334564655449471980727103440233240904670615965600393330904273361918199263339935298805430302191802147464333286589696707340124928653740475152771952036666005121369741896149509906595618952671719497158287463387673004214789
118 12092436504657672931809993679163696481274932307599901257790379330065670425226024119202017009133180304880545148274981642285957121067756157738754644284643140596506025197151737282843868843550496820408680671706151652923980692789677153745974147737246926065122517500903960116933786531559436368153752961525935749303657917221611446336418922481926183101822767265205080790905900859245570744095062130883880753607084864258545807985514965332693242836905744983525571103000138043208728017661063503398154542550848242628845187579774108532923583213695853306069758363631493853848110678704174507168630962224492338575699944294972952300869978739180931928657600032581330637830168739386923646649765089964601100726533221152293816571219029676144412774602027453149212735372853043240611669761482327423443686515953716078987781989280147727432130682024778287631269755448202357763492356116379071522571481374149046499312545723426516234362438107379641008762841823808230820680294939878073966408353885159618785165812119893736831554071665293510750921014650328737047007615256774234912759062121609892281514529368141980595921609448280442739245580799591246373534773638277246987576215410898670075695681037285761905980201059814756851063610888613964148424638490889697617951120399992079894095169325622604423702976172532344433935181203404675131779987567146565469145636194335905833591183016889467922948706548063268515522478222486845368053775444153109529681304619450702166026037512446461422887739851154704835174764524448522572625058357622209329003280202427060184920605788438241409467162769239682160000662198879013971338252001665814379976250561586970923175632497846264378155820526680288883245742227630715759671725
119 231242976309597727632566297184319267498301567200947668007075126321357140692663095877704077966630803264502895455714673366748334647893216455459925957619567087793994340001870327136799862795828728127271457448498717293224673874729715452149497059945831967338489827591636845292003653898841456605090033132953127692462880595616089823958853037562454713728995354696086731679227298518438761588051178006468323616252002435528480751150738845066974057845044632831132940092593431805663765211291854479724228132582436025688616641974151312044636761247022940894973233401528203828615970432167212475046637888424831808700795001068800321598486444804888669459043007000129441095719597316302593388967066773796674143045743572828169309689394315725687502456481615261053852594612851181809110770382949470755699847059919719588415718948995453800256721013557021519445548355017767250611919598939006290586946195881139237206812032477738598887403965059659062313323173515845400507803750312511307171684979693744920141183314426273085977281616306090965013399677452747459071166542235326327745855157880054128598458899908435358455453768777073657879461060515902553623901272444105379722913557016678853811041639371738388504215812058133389456208590138438365310079153266487179195670261195474478000086391352738796487106090168683609400959129798998624403238325112774137632820498521706316748313396290588806271721591890120301953493962382918494106746131894097355803598684482020749904490703355809764781682589415417882292600080095014646570279814971665931394633103325548836625695266514268897466726862278420723925007385667682621913401255333989731553634560914785059470917080854707275337569638503625148134891136507410729163754444215749919681981049662380847
120 7686276050340611461940568653812186174291840914731180026012770969680177737247925772565126621591420940427278065081305872606256053609017838450307575884134928400750220252482007877523619146658257162370229806545449888465757057977010175723770547690208671308677522303532447570787632405674726706572957271335375946174512251772762969031117045554910747186103188868885412301383170801459136055925028252076070107324694351866947678936709429889659670938714558103661470713965103369196166293656781789249688714545877099978810168307054320105005926230850992351767658090260318455526296022945102565451384125051797895502265975917534335834394600724414594686653743804686474830440416870400846148582736108830440711010235524421128440901326650336093374550149675367981720210415384437306240481986414796401621067084206622646525396117047583288463946831294709418530016627905168546859676329596617008299901678293286230986010655983709425250215184246592208679998987584828543596274537234548414341621303651483145105722081053152612469474794581934918678081727512877037594048716718609904677348188139677971073601899962625033075324308893680082573764183488668699917049259090264724073805142661112623052436089960867033075462405605119939518905862184282047981372950113513260532217895302439073782658954062034100136624882523570625443728281847275996094487435648730345817672889148587088782059487730462641335415447941282849316439714531283412863211639094930669143488282051307751201669028104677732290702682666011840344909095848690376134398632826511273467510598490049231914523114387756126848282374392004854142638939060173410446396423822134840540332448885163456754296067716170528803407397889814352366135681862905216641540336866711279532059757215594095578642451160627775846302367495
121 440975668402296128141904617591162569240633025271608012075503981129400454531985832762416271525174058935806973914529459609217874617153038041377950430153116129412054334765448245316146081631129839055608313838341684431517593474384534645501687854314697961425856638749008080199377877518275194141784155931857762202501231239240021003360306614528525445097911550782700205699012507101510616402529885074706316337388598983654896602512622673925087133454306589643229026706568197563773268101837001356243127394527224657953984431847504278586393710398297671420879265620206576341834353145250705730798610790392522885847455020115584090072520190763649757367019605531722347611304326448756424438739019820162958581363336822475921418782848207111336727707098980687801387284672774967404679758580576318886741397664317949614898520798689697410450095501151989538761647754022370365395220466686136739798367830058693809114992377590729913689250051036154172647743374735286311391973277507435183281039963413439489210731147254093062036169287219837111741184955905447250302923793176476027098083693193176897429632794330713345208852026841555405725356374694927755226192543800770716337022574497246878307135627875282640850160491016588026339422318525564867808613458529451398830294647028908290385778707945728557515435141884974976160874274455114447129654842525953667444406279129169503435701801186904356007191090164933335101180499513431615619594209569788776238431583977558941375814511281356524546487671370384982765669494295485321812366805477567901962186550026022572241692909165581121961146255655324505488771654186615157683049590132580338686534057509285854896723675077713180984448546709266926491826858339617508831778150586088385823107216443757196114678290286818053186687814336676345547338586517024530139
122 43943228296635710206389325584164843106047145596753294143017576848340596669382269735118878559651500455957142931123786317545423867501428508807626597886683916110230843727143820249220152719634440429187716831535774224594664864616687642826866111883589797195002408590016859900425798977698875543141351351517398241540447143713453537084435823684297721596345988792941630607192180338571936821860725169723928145298759138144621926291735697255393768780546250915676158259384164015177420748971177711535261896893532466553547004590156637624976733980083206790043022818080841767417949869415218297168556935085448762807381088811981597345234342667109933920178823198120649599109718111663056290889051173731502145485702056614661445720847712173160479254094845975403688193641378954348392212281824129965596702688725170007142126017554168677238293654675358759646829814549836013270575345512677802112436748901179129347323807625994057292046520825047994793865613701964139751485704784644873698166295254058512927287800817082872148892936252828028859076982287464503008413459070084405835033735824277702968792368263325595018004514440923398759573002404763009807210922917616549474746570156649081272306329463842045847303070177880626721885241227225875517277936976968601543020197285631296312232031005858900900056410915937159675819295140041446743746208449177408710934656867325834696145170433270522218225013914562517389844795953803210201726938567450665440936887614639740154629872654754203430593226817716750016528565296809724204420351474712428988947594172901742180091275380270086282366081172395614987818125522094464918106595228252282341637478205031489494194563197676736642966364609218698741285813941171392141911639081644794334455493511623527995026961721183861943309801761613721687051094043737425419182533918861387803549805184993
123 7563737629344542373563397878885627541388067169232310500590080687067307788202599814619141049187097780337639322675370514986857803540302954820272811249290657367892988400027984424475072114316616492171866318871774888329679797038050308124808890152495084523050299770805365514380902441727265685408362396544511084134914373815845687054330980148628826418955187065271625442214710935951828677476992715465966674434067533082320200084896733565976977610270138028207584032275820273466777173727735227595064847938593190149019515192955231461895275378960509581640487033582126539970440748246775743373691410254190458486728135680495287346383768688147870357897131063101583675395033699409930513200762541303207791844581345238712180776128007811224324933449718281816278348096291551533394539318464495458170228051607552167542690707241410692832526070861839466129349408441449395713234746148489773619988541820863751131435657701193793722361145881255487348605920232640259707909143464819656528633899345971042095532639185195843794221087229402708282860158284044388228857507304725417865325989624496883004013252330877138634550017200752107799149222511981683325377926684424453570734808538259693579687255475032994736872299776135241036569612439308303728115648469243584824627029976350147655821547746072443682143382408704334163611360700987933718904668705630899724101655464056503326350973792853199188524639821472402396801452843907674497229706207602672636343726463473089353361499096274427231188999139732364620412937875337197403083774956549450615994892476979443072082831722337653454854857527356223580304024956881347264633384855464691283487386229508034041629561170768596987802017918571649497212564854921273795405263664111434082111620309635322674634026510932017272505006287587470775146719153877164824979610443424607238796822555781156977391054946261659049355051
124 2259688343440171293045405473407816228733542957993811726327064829081117909121419792818428274625884149610666237100687136964576278954812855909609051133056276607668840130355082215791924403438181134263034133403616973501193179554807011514788424713974817559314734904571441990267555550982003488820246558917314881426485152608786830579766658048150988587340691256032785347493324923002963697659859731229893743804125997485129940515826369478911933645781413077274335632559221131076132180106364402046302301426331541145441572923413321882073457207366963698560068186561852823490024899304364951820832023955456685804593375504959059471252194521133071407408816336978958416984699922060904173688276201540455456457754062407959482693145868191740822233688197872323243049967379733984227657227574651171588470017465248766514688275829263188591541521532672661385989152377725362970412558824896612552705946612148441198622178960389600880930315357147388260242196312766073834866674153784850046839663169743997174525080365727601789446518551305361068776395249600013941974190787659997883656127019274987559906298104790523560974976965583281057867820514336539302148504535124938978521959564006858290054264304336032714449168685526280163222756750381358125447388864505381088859582333328280220608886343008484020196144403430136634040184567018502612406057444203136800122944072909833295895108646709401526727689555984374372234475116209761873839477037776873377132710545824477818234959111809009673511562268150064008533755657331201471076522777249714044993144652467345097555106260211838854801146911201855508813078526108530369040070899544101270860266062089514215373110362681516565972586792409797217431091040055750537535045210924826951460793796199710769865574077020749522879708749773654558466569842673449862779859712141587577832984496835090932348067531007542668555761942773192107008900229232725579
125 1166916963641743982116451633243821013325805666893652325973537794964447198787519425382710815728493695927518229360000151215459495424814577010602039926450859124066620921703758053938005598182929667491799276832452059065569420686464261741667641389274160246203515645151212791025908227961303208341728921922491678482318155937085996537490217738630671041872913851645716522986610048151439475760939183381768797484777833888792223615465190440087996192981774752668943655458135348894607157146853972760930937955997027826451041169130596050122529771071674719007590436800532648236715374922907118033518434754345660343576231521685069553112680152434201513065093663117570959782064197689344277777480269235877730943361778583715338807548277666821921295447306668938790272675472753479174658166768536149744222280946899242012331889835994380915863163255551657984483686271068659331960785606605995850346694948086502339352013057583381872972915780118499980455570298735312060809808643713948535782160495326299753929429974394541762712866989398588941498729405549781556122812809641491697724217496134164109227893442033682382756378924867717447632707323362009029816119577829568646566324622481154084031340402441485576887083671905063226440983722570050319434850399654041144532028114759621558210278296484608123583092401296104997347219033600909199085562368520594815970155993251795844776599453933881598777927920554256892360406184473997681327977746669392609270133443412869113570234193429278646830651981812078277358024432986519016896594547749714517295064197083115945243095294611560557625145099590926281988632454976532033207160582418619338220635645738176929073734786867277040164364937287219409309112682873592106737365071972615749857330837001495522562916383294919822558348737059095185453396709722133476246504524505419864610729605500304662907201999894604055791684621916079335051789138630185938577725112644235112676000827723
126 1045182780566851101993909084837009060005170530502198136177630973004113812524365025518173765780822158303037889242509221730160964543373925500504259481310876466194090298893876349423185895508678376743491343737798415036813343483000986472205504498583558704439550174868612616142054107821047707481359032379391920303803552296311456014279703004976064603158911049323368691342690665593767716553047330242851217505895488306732526458403110940846502367819536849642170895854826258996767930948601214660822985333191456013521912481504219695812682292107561449393192225091684699034085812341279125953508375474963776722179514199329931512674747137430051571630366820367053911161589214753257579046719535084967157204128152010179167801309308635630408221691332173925445492942590765746008462049205801840232182399045481788919374788001512895458792011202433473313064122128135369623253133987256309121611478078274547641728599176056981396914132171965707651273840714372809977531807496140810592466631194772548798889857514351760386128268252303669584012606739322821076192677454188155353638928066794432409175261804146384064598240218567459672788953768200214808868038128501076642794599436366210121597590949004223209151324327258719274762049046534818005743385909503177586314885483052821070072206072247006484838488121963174514080436031059543735303472008249457840021915531809203636823891844267762382532687301420840132898060855159707826879325687384962214999918578142972862261857644344828839027466132082815727573556660618540828401436794205126859706967961667544859765293587211676645582301509060965363437613466980165397098696757108547770814628267909289684703450607472331214639711221467566196514205327043277992103264731290364389761656407577536535600177928104343523887181721708705460807736439920496913428763677010589687718442519711204945399653372724997602503404285835534159780398856813295580881420498411849871589801233054728176442838704172587857373951
127 1619313160158658999492153505606707991692831312573494352514323267788509473220029969178826739719202265684440336825432228673056866627163129237791373511230089568679170723464915457403692540870259039057208707879687436278689072481878547454163804970036203220870684065771786156876727905544034732937225470330330603688789589413758203016646304484476608169810501345528915393412785346357894322173943169248661280007612482870519687859574067327547187600454327847527196911307287377938417336966418426255457907242904967408171737056887022736523715458748595018197591212174950532775322838670479250589528033689902122203875052434607325884597792630658678355144547472013751115057862311439754621616523558054068741996391361920910746749243263523316331319107780215123134091125662482130693044049506781166302593981457309992549840116689479076126406499690761695527656240704313933895007587771207697261683834853312803785235419840911360333605938933029904564490296457569544697239311734928767013220530287702252588523990706787312720248027876159406341488635646147682651315906859828843992814791424324367509250439162859722921529809539099144118591019929734011545376137981914642598395699542811429082134250620323823438879334074242919293370992982264635484490711805692248195776117654922430705050649283432344593524580572384709540177132238399730672332503402078750408913885369047647723102846036718715169093719973433083833565121396596283601160421184753915395541101384405008083399805950636632959593808723764510830065620153611807830650470718498109616366292582634815103642754870268016356680853869482819440596128728534969785942830008955336221710587543387176424523336861822358508042379137020522575538371852912626413084025250425384120550134817103298948060280969145012140610411006111714861827594501979834221846454846919105613108454970967218099014415570253848540074407977126529444043334661369090563189810655264108802565016337716479605004655060031610395429166698175262401426137863582824561
128 4348398223941659805342532311517148363680206743696832974654786549065473502914241818506563298230295914057082409866825360541768292318757828300922826695588595008992492045429658420748536762693900844479432670610585890008480138195484163747048535275949532722464450191402942997188373548531570250937221935368411288695091522960361115921440631161223897287906314591035639758376208358567725065979717226250864455210627503833036354449459911183547380847638803909208714609302126019432430546700184392961947887649621977108526029305494367962163056999154163247981578199169092294112906192886110198948008614943974786180748363024605378617060919075248544805046593604686632652138795858812030518230177224293248688734165224073435666126823184050914855208299947585951408370083112969047371568195949401095429650769867426926011031194800253601364886011621550824878340778200055653690665478704483519415379139364446540919139370406717937130617407546693860269689198628996971030043138898013703082345307982607338389493076551284690043573179959519249722417078760561763926188881203995616668959231237837947276365484820277709657427411935712556812869460192894506348342871099262475861679344637238395280934961518192789915519739321656092644067240222075581462911124317428006970964154719159735294414599028161341232730115397747247213926689626955706281940514627806375559461027552018159880291470312798821221238737376901664099992163256540146716925372775433627314645428289294745291354162785992349505692596874056901866351710376664006301084248396921410587080560767538155435305529209856810859752416056094212466246713973087980806709489637049016488247008296830480760225764756529178231983510315043995684022505079023333088829367665216753352113013789624588882805907642443242848453685133332286740026679271379442482991890230514303919901787524144787705420505684275987851260172728454040153450492102135270638390985294509876027180541225087423743244074966070842998190739425293715018769074674116795583034568386393082860898681712103
129 20212250609388412551996304101677196915637499535778175663357618443107180404938648752483528245733881164208020639448781821847316570091810185193361884515653696917391272997351918402483529072832696028820508845865955228031039323967524841501785544153590070666592015433089591137336899699575217326448977419758740846643086280621865626676578549509905436156514640299546295792300100155545207661411773418685559733943131126800118992918046947150888247457010897317675767401566221087789533252720275161341793479098292121964494795015823326411487785699912776588609045765145161487108040483773212313725632033347883768808946774659071146994532862219445015505005414793850067743794522727970054968946965918440158694329909987195082064106750191679884656252662560195142682818286663948214141975380703736108620048143820167653782815759206109370775310339461741722682794523252799860922067432855643066140240782851811234085913161036786981179182644327279331782965863957484077795469082693626376069364192813420721190608792207588374814208008917551606545171830770679268000255403498495315672355412043744658608948317466684660205147243764162311550600352338708532465944782246052258475755829636117589705849048807739921776425109895664554378309922028770245869161618831624750230240754417186098077022237240462940175564456354508255029725192292703329548353066023608939902290238540290916349405820884508277261518978992221719945246685750960085042986773795575535706159736253719434426167680257916807687209619488504884329320841477228084887306257388087816430719596426148564236517990624632324766862249339292525801708633559200970032094512509650100513508858155637922774077853884651288394566837885155372284755475797282573585670877962591235567446208905236957354997071639613645522612132033496140435787326575024040556487522682166404749947500948685789628178033405707349271346433177794030543758914105510753892337290664388762632956482490564235567200807795763701228779485385708252256832895355959866809701933805560281450318096332990054704349846232094605118611799
130 162729292176049160144230797460097884944506446776262909106276753456752522026200256300534452934106798762151665076058224198362637355562966254265467782538825309300146667208787202716511349244109908412792563470834790145010110087624085220165674993042452886415358576413547411628710730446371476052653465957950207530850994723046075594075973342617347323804046121337249243979943836764770737511050324607612392339390575674629540571684894269901002010162069598554515641967881220423499519485679142885945094272720192051233711131674155002090858678139864157712247533325513255873100295355481359584718974939602203020571340993151492887891596770231503724026561312596297732335797949035893581798560741308545462569754152221465340787068145945268478011776093637889012849359509311189491179594749510666409121650501870022813569879801206076925308225315799263789557021230792814562461694361117483165322038075686021548016468501101039087142264157565048446396949185582873870567930920136727382081159033193944153015843760627707480983290092620989665424929285495611525394594523779885998465880491150474854887237426148700234950364865811788610705692067960329462585169396042510516377538216308558762636953506983602421416415049115314087610387762720854189309888318498010663981739912025787407248127135991269710545831582780595423764800273395873059832395345913303519536386307140436140447246240144862320539556780847153782926918618599385877775311669197571918956756472068207420810158674623041776010487600786660765702135396420601248091550744493736332019902432988518502732848646037344974753267325588471530884343252487044685535098131425233029096836715627594952680770157407758483239931931321834639277221888498534395798742874572987941121727274867674723791730157843767454997374102091011393665182700680320765165355688504277475417818293640723211600299086554727043473594265313996100950265777313922763940329358691099620597276469879049303133849908836368379136764855259873020122362891506087884213572048392756871819633120352608599184327892400388587576346160979630475678868871974539633653