0 1
1 1
2 3
3 10
4 41
5 219
6 1602
7 16635
8 247171
9 5242108
10 157390565
11 6663089873
12 396778864166
13 33200932308437
14 3906922702271961
15 646161881511137940
16 150482521507292513413
17 49318093291540113084965
18 22790150225552744270503692
19 14843990673285561887923674163
20 13646527810852572644275538963207
21 17710656073227095563348293151121448
22 32464682926402607082232959503746336503
23 84122349744692838644895902939649203958871
24 308006561456874714435309703573790197557970954
25 1595753361729615798824808073803262795174245766411
26 11685419598952246766194181119203435256113163905379555
27 121155460414556005885152809739259953915201395580023867368
28 1775904244226131885039339261391334957118147589575773727578571
29 36865227123830507666723079344226877143151441573033734402394641303
30 1082178545796522765544097707600321052369660378520667616556734157320276
31 44985306808944973201599061232450241846387069802857263540902235019296609905
32 2645077729580425835292730655942102325782426526048225621101284620781378111942879
33 220178530864458991167823566377118757169180172804110199104895830995910628728720478482
34 25930758468911602641510207520310120803602984830833277951654408049524921591531591860415751
35 4321714657477725505120717754588836126119322961841228801681574038317627393349271305519415449853
36 1019278462139341731039107237517199387380284539895759291523236704559882474489644721741655766976040140
37 340056615065550865064365063152423902367664070369763459018637571422824813174923908556504157026024653418855
38 160572727184119041502537624456389098319973539974902785555047922320851617143988235324098948512366363448155485045
39 107213740023332747181711794159902881802266338123562218409826533677462289542322740829822980137793799751428760048635302
40 101327121997007991135318533703057236570705973707143696361615103776136084137163105564613116443620181622600017979925188795285
41 135371383169516076580689779711834820814617256436592617836910886276745139725069228209223796868540649824350440789046950867045280523
42 255991785302599250714470916014250829033180751148074661129740621653542493272643632592587654407888801696783855192132132558105427642239380
43 684158942743513450453562978448788229667702580121982551869366247079535926738945635845596751625453481419542894164169535792128139805010045673797
44 2587957918032964920951116985403432567299139396430412788963366936094606466342148510667910126356482915073809963860537016461078028480265031357430364509
45 13833543267447310282912188760471251198683167934673241608341303807293783729145278229058562402249007870254438000961135539972041205164458216314196456906765700
46 104646657619110243711579543309372601810921126861864959218944757837629043185350144011190412134427483038386097710259322485204521975754709130137186962325802391897237
47 1118591946567179810114953500001173688914874911135178578388296306564572381466496910375658553002575055041506203859311981120682354516131125590383978417206353845111359376897
48 16918512485279591516161033642414831170334205119614863864564754159375607659457672689472425897944277228862368023320237526222717692108703889439704223668427244489843840071244424142
49 361587364233768581696343539796765648283369557355658302902357810135928448291111007102339013637108495837011508656150237931511576582680745422625871973499936105089206858674190018322404341
50 10932658609812050326777681851461730134619581647118028786687946002921741589138959874553754880272103207847418214439857998882712746272514235162650543684862526784848994981034801010042552662229777
51 467117108403087186717510534933347819602476196500335821365197742483403483338384131150303738768546563224122141476521681908983287206254955536756790576431134182397821172459187666527356988547883153672228
52 28229275029774200042054880120632085797018203381941494322114348017038979375340952290193974630671335975233766856991739535197442202291057606290678514758446112161988108043615938550452860330784174284654378309521
53 2411025292003807313380333599562871319353920778287796529635756455508701392532994055565698532939267606496017264905031715204076247730795874941341875941178172404201243021426898181335143073832043400947273542641224275481
54 291199618835284043440197376682372738264854735168023146898022005341374302690480166517016012991593079390626969224017768546777500378853166289722604965205317142888921760566819988679838667021321233197783759168475922655216821164
55 49711428684529683471473531462069584844843959478575171690307752620337383966810106772544701595850655294837167741487470175948927250038421157151480563971517034166969502446789948962518421209405621607211377493980374021415566671278563431
56 11998486643484131236546131305915182804560277982671818619419262430553340510625064726882867904408180740442227844175473024451308239954123906585165022004789150843311402478472521731466777515749658692431030727975626405034685130776791073347001665
57 4093775720522536414612672452717689661111082622721757837206395179049882525100732162897931985363763973363022035688670595716211435365861950854432491447763553169768811792927003550281648667361803747432401855106773066091013510401112530726354653760308582
58 1974476822039206659931221304546341040264144675005516182402190994600132893585990851069550022664288904964162972666436746274186953598740332569440726974865308365573090413545590640369747457421223186910609428288090986918978121740384218492399859062764289151501881
59 1346347021039126775741459981838298020846217991018455500857525295217776787252646981139165376226485656578528713003186420091528774990486817260103820945939682613380860996647695434108957497750433349363638156617174930729230355871976560420689222731693617685139234097651011
60 1297561458119543076563610388702909084133576750089325723670372082329117878586060664017948783335640264260099669879300942151095417225785902361040346434049793582375450102846968475940767149402530346394385479819449037294211116944060654276459730901062189184947942891951309035274724
61 1768158942262079103709656161431032842745339946551107307918362511096486650762988983838950156566910397515861632398493743073841775584466020810513672089633441764606149979552284260447003924946723078554643149084959520401536998841303165939726556495930063379223871627744240030211933457006505
62 3405079050175693896382576808375945711425654660862980736058522782288204575909743038205661456397260880880310864060235364726787286156446489294293217097808568857821566422259816081866017646621486841989648056237331175422420038804312172097025416015467308685298931434589590131253679677187330274457131
63 9272458492347254337400359650801302495994935296303347286978161317596480157753586068326185147664123345303959798465197691374502888062670418824242206988291905052979972343119754165806974993324648202348904638045337722134468879944661093151525697231183885490762167486921076037972005543034422274781570235923666
64 35680686453320746818212162749791667531788342769534816560245167244958206229930600684529305335131911678900172318979029737315965714384967001501422730519866283005880347690830255770602225271737452157904951959317962082810936326835578454289430716776568224028837404445474567581559062373429874614009545457537009557341633
65 194162531371868073701422216600603270545381018412027141558859980527457229611250852328799386392003793059047113367778347370804122884420152152331189431404544344550071867161256270917012653355493845256098420236113862142995228553292675955146922195151472927195557466631279195509777223952596162839513342438955136776539865738134499
66 1492923951101231946187010179252928941040672076156437867076682379528337685967622855563507214180269786017083663313075908590199008575010842161975535549179016633355672364535649890887712549889051839357689876387492919594473012037018716008418565010115856669322103928341268237940643970042260148415899021297944828578515337473341616554790350
67 16234100707973331100787647393453264439625573162177811606357093534984495433733911774745910684119620689938540701778018695965754609982653480380441990686325651602652614030553566539041432411165305295405317087269318792873191281370571113933891819949055906789762601979087301376082234287351519989355364352966045068194307235970488172692214783286840055
68 249424473806266584038278225572633941718675809540884129806914483655484326356436410568672983573142218511680945937772566491685855088110893221358055699886407230831959834395353218256641297125686618689333119945503886385431662107730678889038397049647452617596071794223240506934092107883179691421853058013556781304688175937898213324439343769184213138082656917
69 5419819029344328533475583660563600296055493587920961293893360204301435114506077478965426320637637259398976968714897858626552262084713053467916484501751949130260668072275833377969074591820558371709591753261786302759155705496867689677746335458263682591052712719788921055923652625349978209899747531997808246722872945952274478126100311141776514988770470750341074170
70 166395276747644195348706879798632363124222303591558863917390663760458409839161464745335662436156864089996278348359757296834966262934176370283945943669956486388479259374702420228286794823497512472664804612084602120542393298813765301829002838242273318786103047758179526474776948491506117996035336143920470320446832634771631688485062882853485196785424256055896811706235205979
71 7225056962689424627176046137405995654371162711212296021317069005286138412245488383519066036478014629272299763714629150246206732052222973787577780494750182652681967475940325647199357346518869619871601618948954453619322611929286296839236057478404025546158859899208840565543007991520082699279786890978026742720326258970562653729435485283332093597256949941650266362559796991158797706417
72 443252490121263557107568056049013375330198472405343731079350196917965194843325307117150940697761638731215128681970251603610277120103321355379523497700690725516561201665862989504872649436116136334503188321298109102092370248028718870089382298532572724956581036543088771239795248720968258213030175561612910322143345759969996925641837835961512941284255470291413783640403044846783797897543476102156
73 38459844642622462307524440516502302828992473888958615199547094140579860313262418658755596670482098311411698876438353893385087969034711897219308017843391234962250993020293629543514444223474636452885424404555738698897392030163642199694534308157473249552535736153519944820442651872003500206157116236143998165762278962336099101127640417792949209217957834814112023127398016165119275693094396318764781004074635
74 4714986118100102402113000060540965094553314763206832801886908635806771766924164934210789334688900064774867174400716678223035057375399801224730758617512273478749460646457660023109914445378733760450698252529441337912710434219204111140957097256876238826925583160403787827663852439732095825061417774799655952929139833470838907810851620869343992653085053024069461668161359026458526056046455336144602100753554385890929881
75 817515609943570456718994461753927869806108034628025382916164050798896980188860828434041161100250645191117561384683612214332317322634644284166147516395631625968142773175477667823414776595350582424307606124031010749897303971239198474863063757039370004554429755260139023824158741686196381617222337501729257837074485174664219253294913823150593327488010479157930794188268809869444337013168399034920659771062872807482777011722024446
76 200281926310086023502719567732013809474049631375987537169861360086270041950728702978407783740612212479519246146195710108782291864544868134276413364920971928836058882266853661712151128369622401494264551383988619564417475750257359619437366856080680453393671657202575130012968547444665652342797444503170862432006851078819755077563965732108192601859055798819407178665296259198767635643750996720342226349798081077939395422083368598380367877223
77 69393905751992915758082702022331286964027325541956189598901007757410595672253639213664193577773281524260177481534347330462725635802240743829508563680054654054603482903454479154782931103013570833075160658519312477403693797871724379690641179391186851468742518379709290122292679965504574139461082863227826904235116239002894714137467806948035147698504907323072333470261227505294023315326276547161501256186640320776381868252967630699125257553503107020157
78 33974252113159279380372604949162017651971534803951826521099277112387732594711453582433369102785256668108278010181719194381773597023542757984794341036318932642505496637757480587991232858100339558908419620452822827231113294750736109011878144215277665520764061584302281708635063677677890564439124977507532536548945990485142048851318860772984150096457803530227471903602912189167287209695161563568357426766017320310575266550727481500082461567241281572707054431413722
79 23523350891207029891358630971131971766579304419620077807063819550255826827589858903547071814020247382389162668757047691091807794881621121799126054769037067504116117273543624357583908560838140960909949678350261065210714603338608193322376699007564214662641688469089697270934358936492406440460543076306824081643747214345231416259130672498096033978325611189868074535589606775386946152876625656273117917454555054570973918746049536138168955641552501853416424730040938543619239201
80 23015513692407630254998830709226498518184347260502174178142844141321214016003974068172688176522188560851729387031195541620206160453094989969553070453869923929897282370937501780490154442359327507601125588527767448825228618795305245466370858065503891848374821225765702594763353741451615382433176533844733855288378451189905103648857343577960537159139910453318472234199311691031944916658753848920842800561275950351876290704048661342065019903778159242711912691400352418807325467151458261147
81 31845372197236261861353864373557995535320148162040379593384500060740297915603696624563555499761731382432162576471809954182832653210673823399055170509484097950372977984939170898754925147419563752041792659208992033977042808481518642522009603391056488347076100902899274218838936019977603413272971418455729442135508086871692892579272354850073162351356961057788385606833114959477425026194689359846529844074875746259239289781717805902313179472769519974809259372465559002277041009559965374743359218190358
82 62268813887392063069259947272876467747853797294102538429059688072132514880375165266038506654397196815090918941570606849205556561943995372846336069378524496037728977727174682988441677271294923454908055881594049988385212638407063303179073692692560665190988557553100077987648039447008012728148566878012712427859406776215154536058809657720100671936980365787136329478009121164356001225094586575079642355459173788176844528678527968877383541363434475454693190391528368211973357669063104793854962818872235828987042361
83 172178920292957591883713244014830438323192437131581954346521431800831413487566574717332223321793243813711329958053892832429625860758310881094782643559017755887252997132876370769410868607683173956580911939798162611482154282866828152270228964924182065108124544776820420840128281769447341185248174314678354125271697870920465639647256954457360423494009352959167139005251573771271318828314460556094233950244687381748042906196485838040378149052991850363300230316347567076193591306430078216937330997181436530361366659342372423123
84 672847423703937784368508355870411955045630126472613037512818316307578749339705349509637761535539668617309182920207950638192808195786619038504698637113907228577912415545422300777845987002953395102022256124287166974739375375123048243989875768366340467668170123376317239785486456403920238540451379744843575551040214448787664291981093706360912945544467149711590755016712214193096608023694760875156258850500965389422232004918683723094626525119773061620565480135533719063343902357151023457499248180811811822371975769860671671119125458761116
85 3718070188101868545058477781655308656547010938004005740847907472897667859359704002987419568538709225291384271210938663449941369998840292067235874765566016939831115115325670290072188605567453504496948498512715626718109839879450863138501060719711022411488618250542417554591506584654765296251549191570421522551500294411903602899618755577624343502573623813883301758736968969971538870078887064108186193602819748150275968390795038296949687577012526412731101274761204038473818014327018458331330450029655998111008310071918166896847337635158779725982564993
86 29038604947927034512280481411016288823224484959222995946199483018586506677714419489117232413039545253261179539087508580874249388792353397162627778074278075358439169796625430775017709464751428505659669621560577502652221974564154554955876509269420179994106591407459421657983743983178093505270896240430130485630726579089819408239897822249451916684954772309875465435596440228243654681776037155875906046223277300144336503356432513883327714483362974059254665278067539295252877588253724557140528718979852598207006702290389162227835132576494041528843563985773244102595
87 320683479087721495646286891753375755120759971536403913027782091418630863313780231137747035175976019390138710952997711623558269515307362807480787240835994885886771966319826727669149111911526026390154913731133686859871149746838068690630004636632922008436871621808965219324247321243659189893926905586138887846441908062155121754996501144755156547072122041954570689315989733028737470105376503615420422434746875471442200924950964576575576266001500677797030400065447513632846096389125626842772331488752256127811132064247157889186801307808543230036777298749458928233711557632605778
88 5005703127628699361788048106385230277720994598520439557568368234437181013078178864790705552172381312985670413283880209521727550061483224939972844730749263860434666124039366875553630497212782485563122598138583254243170002896579983046345727155525851565959064713540928082960538922198218072648047592442107655015808620382425018342789318122038848734836874953041749826663560606210995932420085316381639104054173741974856155049754641902864381781559699682422440676835266105435455325012322000343877856086605694366381348849542370591827681163268615557252618784137745845474816344981460984723006217391
89 110477609685686169405301269015498552292639964502393198606079515167311718705910344560180913420972136759416457440869068831613934971790712488336932218295519981490339786799022917684620926452866483270346591438101640607123279502550834820551565927865273655736382351819249673849891133585572982187680431719276958698236665008067170164127524893851903656789248830122939865035416227477238901246600316136646668671263651866403442907326275602884638403447711755886726526916467352568833390319272958569137342445021244448576937251483287054554596764905305361712032655575083037222215475633449562031634573220762905176383297
90 3446683970890194891669990724030055270764288587769154135900470962168967840979061239228023391773273404727066996329897270012230091807798576515450226648955437274635535522319229493888199535257038877907591733881289141296875819304320190646540892629983828106274970574896908642406586772804997221916803026488335213538461701822286750570098841862730136964457941545570021468500579549531670562443123615795700912149257791446166000332875362667499639386601301284813625336375209538262213658999556522059355584756366448767471434631415695138709050929990362436184559583166506938817014455970554670926315734034819058175459110581178527504
91 152029415075005763883100133355602719150779145315568905439476606426653984758914209413164374116261725677697209370864223311316973893791960924241473619035857135257043483468476287337062923449932018924852708101875739573068962898438762033969830649456248263868321620724945394725341692705218724848626658899063760744700020004560397753987763183839552318261065100400082496702268540407528350239330223289895555475603634111813587188650755711012946134569758950449134899558176841406458813557575582019175395666913710062658827579109817680289546313995357001082715508428514619960143416988448424888976686121748604512731022325778495878472065213880075
92 9479849242914202877997949761137248046596544380507691281558786014667009389622835365130440197435052465970585738001716150226734495888732804381181075927156840805712207251002842714819031186458896769088789778608594316961758749614198310547876494448314364154864174749176844227065589665884779272683041299049029590205309278414154957134091370553636592363246039623459088719659998175985981945052408381972011352539596319505744193026508997987405625621133911227612443859690128826180131835090711597217905951323997181268962179887141862626610149457798681318173099764462660185056431024087005362546951710600086125438100708758928777177555461466794210890805071967
93 835705515347662729647445529340886616397046824479360007411732569384761065409479357560871157465083995873288302537586754839876786750982170646135782244310210429107571904049697258002892608543432297798251656968757258095436027588677580757769948140648573813188289893809589076572429893950759230204091666858407137677934329868441743477758267171300109334112733154076275425967427053790213126856109464496098939428371144033049615437467409305797156943079391158703752498013326632879543244068324417824930313222057778977870768287078154864809427339051195703258076896729460820736255177710228977454893046034084179128233967562326926804656591466498189004550953562864545831298824
94 104155253199937929106370750261938642434973700311087327169133174050934578714240353537480149860106920421971884346386896967385461503207194886703833156746093415464279257936201175998280503387546537845778740591408008333044987309782750785298666759763257006491557660157453842614158324292767600379740506057425948953571454709822488743856982789083885577424937574732662476971428347315872424125893350556000263873224482871557272156967748026820856362539929091084895277025896262958730742893458780300138372263384351207473988455706672807597639211693940193996955758426853706278411650345914914572867824089687913653334645190825019571465893137219211811275268515028069138987171396293222967091
95 18351322896117901865569294476851241464792341664176157538116073140144093017024910351662028675841523026756917250068030597236998057531393213029480771933901004245943750654681792438624629343677280325474058130842853067590712426918337551830004392650879265228880471933595553277674758868560950011549266897932772755069473224775282184505242529906993466647496419744149602928165708130859642146831030460315607662855866301750435735915582634412535411459290156476869400700790040694226354205291944784093938800736323057942620606601231859707613422234648812745194280697463502430232464362221740268681002454214465889694503330223491839474307255038853447935525614401090458367835946456926753244764479912949395
96 4571476366858335743708346466423338438444976617191997919721327320932798161927995334361915551419100396712154484219421173751697926710877891475874374485871223712288572767396180519790889688021933503314519610668967422486452607672739107624637806512844601832235941560577759201604845339408007164545394679681801335773974497396377558427175547914204623727157001745544565072664573824908454502113919707777867120958109640482922658241653175952718830208249472845723459606524641241777096133208509869681766314576353331957289813160991306866723421592150824291608499666583157666812171799758837184811179939568348055787236575628555318190698922766773665120175996300948023698403472380095107451415221829433862569956189882002
97 1609850867149913832651660959623098242090042972470289010531795673523106250260070768077168349494766985208127848194464647403249147663408906809602770022093958075265579857297127205336285737811234259627142273092065874935650885685289978964715333780958006467002460028315503850130686031310972809133032761536473113467074547994089522262805530188629037150844694586208894060548535700005014051204396172165412539554327266641008067660678079750734371673765485114033843481894159639437519196101020004854760916355469457283897148616089729213143884237504613790819981373505032365240679605505042940886637574861028194262568776274955816821710318762570731723562883727447440689157595946962017879560700983370143800812634842730785970259926887
98 801572196563218507048400859616715988403197571901098388118608876749149214535096782559432012546916763906285870293716773269261287894580113184748028948420971506415721194053815547308755894252554889877687577812804933310099855390987214176041965145868896700160493971063103110759921244855807908059469566646201705558693160747328297284385681984240124972346785357472858465643768752956290073004983575504020178952463525907653113389576984775873091380308225775303153770855747644423377427894739714813556648247121506248558744270156548951433834157740290678850630310916338333749670768556496792816507416147903362729818642203199105212976826781285118728082607772286236318135107012240167091494274238885273971676470364652323516642293686062463656778703
99 564187248755363563772369446793103053764396724539396210358967584153245287675711853059972782798264486328123493385958601498772160289617921084500263174774175612704888210115859897085741567658298219882304526441506573776211791165361136730384143785640164446214340353222404030943565074550606621438778408052346192033926555090175078864779937407851687515060213464284053353767036240950664795669101795375216490712415098428898663070567721438926313882698087524667740014312647394180190548567418605245840596634521062104464322507355190307234368761177020919693081872064367840750447451049230936065821386246710724577139353876381838770585262739012893943022123890078507251610367346614118243984488281468903219015656171520949185399567252215027898396705700596099271032
100 561506144937790391011634253993943056516241875662000380873057267168671125576257026043093955194606019446415199036217599223122420579821715149452164896969786141937188760893793867763725886520594079927071162373136912148831887790843166199861859600553530937033313113366120933093929354997066218804473274721672670687979996334754742099934561169947240174563123218128766959989344138479955389274802067479053318889582685489251485836403191380617782758046568039369094294952407847406614024317843457670108687775287731049966024023264287930079501387521424654629347158771238844781937431147654431615988024367943611437917098076762091563971790220670581989027894143051064975683094406234110608883403643561699996146510997256437662147699745110093407373744046533209046145908304781666947
101 789941466549314404893147597304129227598572538371783342065221923540387462862121766961585585248206176351306233548808150222571875211525356244369196898752531184125087675199248446105380759950879827155269342991724130044180508510994734270372676089467124092206006615957233217459632861538531223171659461181023833529564969671728603505334849528556804755901694455429699389947097444399328360453816413075796243663511150790985898866334949213378176206091363930281982281597025805326187806696282530790588384524245622323693606568133336440257704750710652854568881986586274173049374027808021654548087368411087337116516726519528269997318216399592196928558035577390437391898006511836327967569773726361507780490552112029002934736850496543684342572040742513165918316021364566276714325311070430431
102 1571471225977857988563573596000012114306201810854863462074368195609855023300232123484507453683958115415983349702024890516070778361764182910294750714026014712297148722597664888012916245747996658672275499420551217059108446794881434243642641247982024522903879681196474039015143063646992121820640220514505616063613894976202653709390404959001720255815101401978173395730979984260143313357222358680116388122842618952378054770412364313600173662158847235154582150095715771425375899499176978842790404452026301442414193973768128740379819491058656719839284024565643240593118649150633850866441761421586796485691199078326584971023804914693916053612296386482959917868742055479012755161081610694411921513338540187307566005317118234093830227205569622057002782282492495982079153100076616301056015085278776
103 4418905719315560402327755821057168490004665007699975968547669188508988411646929013779373174984639013446633037548021674490521031409743111230019667542680636839260359352996138337258912101205868569428659232335318384489620858622024588853243109120072036190953409065102273517472333293170402117836108313365878770763423132096345150492316554228000520664662070943176693721466313956769136399737499929909292747420589222180850999392865337705198405922829519325671714982245064160996868934802703261590047748049436544696648041260851178886910728671298530914945227912509930126174552594560746612517689187784926388201334588341054255354866498241146895601947670781767887849354459733154915722840053549189067047780840856296966848009811511631282282422066806583567772793209601325902282739177049896897607040016526877874775648661661
104 17571638598575144202500699769526797234320749856597319727909165483230601923907064266802108696175255837266137241655377909186360400459112794444740656634512757017412362630379303926612095235683420793337380911959346868146918095494227554890911785101401330240175265272477408576750509148379720507970568978738852988783341233658894642127143225415960611058391463965567779270373189374501992528654409784073161871861025056293039413792273113374661350393236428531029794476118567783191734850583442091840507648589528960651477933190667362503805422303139431314003512373969071236359788794887676145256593706820578115323044138182305838988647893955300782521848469971956478488199776502717864787344885742224335591623737449865271062961319189606790709087309875032931793724964803416253671260231063758069361332089623957898846652989763098300495927051
105 98763477828859890612130642477406910647377476424711298074373717138210222380731272038842995938925961691741768417097809220300472572827859259788957272100391650557292725006703916830652756035433722477233222502567777139903859051142922330614641879061913444683669819816399083419917406206178504365103716804284817708724116361153023402922643183702963171070725139368226336541014265459858162437081900761653577932803291883685414149423275600357221263353513572017348521395271106218685962505623727104364081334874719410307782947923064476467358557449873913762370680170697863304542546753725484526852718167921597124756197618182557846078991125961991139380846009188000253743016775495206085780014905843570020692727454873978492189545098383032869950326422718999296908710379057313238617225742497152557908340625037044347415426255557869913306913031196731201275074
106 785028403517648836460766163356740542353177941765287149971445747808784076028116863974355352801728018492927493329315728022523925182017459303028148356587961801928166480587430710282466961457732479666430901983973879403530746820318431167773963368100925331576796779578622767198062928070060176308997526768581617037779181091858700874848596178125754512357835351904580298986271429248992049460306296299707339172863492257339684163891116929333931032335903957172605279709476562755960222854887280422438850836754520942490910198826638381755089754396778020936744361756014260148581172413770509672533656624136990126860255461896671899832033440345039064176077355623000894324664710478378380044961199640774224055736021660220803385317475065185530034025659614124623681223042163189108127089375525809723235173836104292425004147615285080159693038815567327938579273267622409199783
107 8819682657148629068866367068251065372035670561423324025440310202488937401658607905405104509192541249322647520879898553247732553661832916028032474318442481310850089449104746307647069787940930425066985296771838369093427184884331187443990623306991980107026328962935174898754400914917713571924399259433173323590956693504949339128642050682009288500216182614793610827777772147064826623665958605864362540791732528499499683299605576448957285960628416931926888810411136453157739249224655523646136225679088527382148736446310511306443232876587164102221608585322004636299969048577835356236775504578622667025756859949148015848862677750294466564101607377766932581497834751044545884095958159620047815705722170317970513090444800275703679864468290376267306423223093645628159674499473236731652215046505627357941384552565533679476879587024506072802237481847993323678458089309624859933
108 140132428241295719146611838146958173588196075337445050675223231391073918927547288134228309715869667158147205248335383052064753805607596452779071453813164036179760472544797213939884401419306982296864990650464098875529450121683960064869834676602830105645615103760755302224623655041758415603881792529550542611867795205625400360004059772770506129166008639255172254367431188412323420181612201816706892670074664196813599045129949911307181038059211636093632279173342010642248840466677890432675040500466425856054504731427107222771374783876258301910964225524692744584161124772774637126762144802158799321763987056434377745689398599190257669102481818799780920934429200135193260244799929601159624232771563589171426039523556537193700253519372573140092500705572839199343279410155371145294491761090548592982622224737699101232394180607817734472449789447938903636951999829669238554784580428595168228
109 3147002765520850099048765824769797695227895825723062160185885323581123107617783910882431130253103708328184881756290589700635126802581481803728439285260917284544613283745186019503324597842878952106765581274628717483713317361394123959299347478952118678540245436769380244846663379507548628039440049690679979870527508939358722038763074966480759453526784977792203764436303326512080380417553217007393980986053105749665327407229825166495870687366610728974107975748483852509047631686930939513349328206515176523051167078984239499092008008823681446934950034012403468926759347000744528199350188980271014922111942700145870776093271363141710853724833313827068954912342873510983528108461197063496827637296805397478171771728234051562510462777641606558942885004475799922652169993588428882088290666818806663413691284742844283349788664119694402659970231215466220531781538387595808074929396260913891943577225388131023
110 99950395049880596386295367510251594080536187722926604963932300343406551556747413106950547179433352188023032927396664583589446686053001049734782434926003286484778270537720979883117960643112614657215754982033011971984209544581057105063868425748505616804752292294648800799589172577119568938012318994908917124606945973671856597761102496958112609498769667398291919493584441230038257001074628332413456069755821429754184294474067562654324064331418958166648614573312045840777560196182835056436218488545894655426741406545171481399706535540785964936888852615001527214596325858100773230712921534727595024913174959811520037635254430170397531267274179315062440135585056132032619129436552015368462463434172416512731468422968446166414407411664178978601295202540611376740793126441476593847217950070488596213526490850842714070135322346372400678151093015271291304433803586161275354681690897730296030400395516531502267459661149161101
111 4486844603748094365223504398225620538265603612432708830927547632510977352576132543439796157197175859446729734717233120874504773981033533768401619216668236505923921946768291814128609628402972001556874294224414725825571154779727749524318961302709548039646542450319924041533050734984766372620824918957896907454981096699543992084278170819527653579835938485011587892535462994520886731600832002642540022487261542056034305272405460151405076528879823152896637597744344198484005523442007849266322081184110733109250468137017009224093974468255224030936109643872702130964249794097574166920966034670446758744017726433548885636602692071830575070079164349451357401021085402420909060371989519537703372386440870799906913177811385180145202899393111624086315471977817565961010321666161120148557482014340589265981283442647178499211110688130912920130307107850861658947823004925995472750922775931599956880465494241221181311501929064745190612066618695974
112 284862274747880995032366324442762328243438480966866693451922499649319732106931904746817909596126071133681795114223097299820668154241163061250118804451723523122625916814550879991717076411665936613259423252966370275632143986834371161491812549205666490295077026501360926452345670346076277754143305095681574277348166370020267768250730686753073684837131079480679325380885583733771858912988057705874313685508604621147482142120079604127527975708774144392742712663691257348569255501139474090297585700009853269434353257010897551973557155121723346198251899738907090303604443825434127934573733594548468545626724443236661717334084618408755045089467070426158053081033495334624189143972895981253748014530002654728740692127109806806071122045827924086312936726157270877248847639970463750037879732540604532809049189768684062398396958761155946209467530443540750136056166894631566192672227225619303393887087078799651514844488056100651530207121641794198442439790557199
113 25562090387330107286166025763955919582070230901171013193738728827028831389622935157920881102321629760657730844431782592753455437067420593798530557690208922924683311711218450243328677240637613427464756637779820211482369718506853938258077130668365275795421705493913189924235476092254823646596094940734003542238559715132317121096783231603814921193286042866385733610641355516647668950458520993582367606962798966380611658677875429413702744386116522024674162805199900315545468587436474194222781014272757945976972689179016785611025755792168217452313197493346739648678796251118182465568454342558530011766024939822019168670652873447410164862962201181037078453753760277887317769057650733895915985331302199653940822465067326992973084512822276755400008521315728381904615455986043939415288880894059646039526831422007602741754376420569040587727035098298101250882230921936315235148668197862687210805422662751203609110353242832624185247639250497222812284874009213410871690954989653
114 3244153843088826182919503393756072155914512602096928007208446289401790246181873231947902320537133792964472365316919760569811074105142710825591522670784651591793832531971059876035355016617467990941040678997029785393487675324128885540490157172043271300627542846433715592458276765301688577950811081703680811790408913536233941952627224185565321144215023867762402084575151234175178069155042457489846960968059727006894232335979530948311863730336134866419352220762105087733664230772522196521249500596898471426900334384245121503899333159947291396968734967770670669209669858489830835330808626729414335932249953848587300936192790359757893765785960987309550679389178871207306887366630057977024266901102546933794561399585147882467953900208146026337824331003557329913085689790751469208877060636795302966886669339700307971852927976249926100748855858291387054366301166197565975859448753111960381702016879877541663368081293001579294551491940159688912762276968318471834103772542973999385561057295386
115 581934879977811151355484630963396063015418844818153284626479695449710026590937556569065606683296291906556867108134561260583921035049950967819548879621287100610244386444576840595238843456627070660723240826338339749882703764625537286051885519574704765546775561450545570996184591119745484680884578956237415822220562536983627243422466764270725776218772904679027047539142687793260913507021426120204266219845956756826135338358550488865356658198002784663099481708076595298488102426162234951689352141183124165638929219598721046166486456493778938775666678415843608626668757569078277273199430360940820556199432985483996115355325814058593238373690415875938034603224995193830750592623795484488826618131972665918965175921893978046719850453867644679554053381862030464568596866309107042226254005167669781781813012872816992680094972196227816657437295074192601703072882504944127414091689238671568363200382156002425243877673549913487802902038942523210053234241623191833957451024333336953856437005314359007228788629633
116 147636969807680498677054633762673829217320602132887934882326888686217881164580089713960155168883045453472243318182312429100634383073649940074086961984843430996969853457224104856774850383183512552523299963458134754809076010139506886286946152943442452304011267047129809755421783695113326927820754091602668629190865426258652129452420867796145162484460449564031101724251509128234214240631682836638388354130950470284290039496819002608661023953840032858268181106815371846228926156678623890022620348252420717894652211538764720753249307490499714195186030738232010026654648066863823651239966611835215400468122488495464534974842268968786160039570240577724932528837684555207044928220505121582068978921122985914642807942147769615730992809183733858515038723530785965312497529145096910098598604480440141815011017241027793253235621580785629805059234711973545091932396425556678378990006777792237466320615662155807378783550678708568301673189931624813274992774601908978198260133360281737209819675793245471794451918872676540206146393523
117 52940241930136967179849364302820815498580641945857630143228592841065164340325209245393822941887901094186716448589290878317301604576300489442672624386904346771467972945958572930420636133462462382668489815174352591931249117887894847345060362439170992174252946929268291117358924524413555663933848818332276397467722924191619303406421017333738262207112401479089748740601525747047937122379893955780272831871667837997003313677599692402878502867792436039564032926088402788129790074200830936910144579391736930903818211898767903587430066786889070047339917940575554272268322172732435494389672299732241988561805580440386561798508167787378993599111241613000920397797880322350936238712536281563443740373911027507466693654625460752968802474320999693046343691473237503753962007943614038978290466841992795962615424944927880257604460912794712503968706149818813127246242292716363063207352232929671497807064218304544748553923202413881858963351267445734999992507563759225433553900581369919375221048135067691772660586700196071556783616166580989235106048966
118 26848910878729941777023983022242699685684446097463448034948723657067377854264515257008811450009918692788173292105792851041394812707846750358126628365264747626172473919346031740052149210873696056769803632034195822287328324958646422864898040670764901622655743667310192603334953856366473461355726280560848579170440346205405473293914649258721627900734953007046538262201494730783942696922550896970476760453795327849355252580828235604838593709731113097182437316233305669817889262699167919664122639129753636054744548170887710850986860574201547897750949354921752622394188231523346627743859151720969726036857157060904421038324929261226118363521026325904095976078897508097132097488490030747055855507421635943521018162497724981954488702549391956241770768194030128162557344688839725976810139817149594511992857287262437138515399528039797841657914982429664429395091841548293828165358711654454314803247941479464750181456829930334404409239264260177498224978069223191672460420068686435742545760750151589102670347440966755067463039889116189901865518593108674088563085445
119 19246039962995983302437194286539023969641716167665914988443752783825656186403118733591883759074242480218265545198152794140020242134479889865453721027449501874182131628743652043610585680640772669506195174948915558871220116290904341215228075934745077609137337069892296898326282538418097469018001670824644525845674979941233752776666621651695105997158729428478850267257715704069518344183336497114270798275476044399041752539895286672181767657891951167380585106532291593850381469037830756623185791670803042787244604134358211175548609263401530803302483430203864737003851832561194633984817236726092615412696381344755512472039182006402709603523950929567934686464142413844455922379526133606166331091231141715006791258722524344271889374645111827614811889290337290587245323415337761738415221089707286470027536775165183849636902874448116846914754673483660242026613859456313280312075872155114460855897733592240875376116918084924561210201918492795039464167694174875240191335508069593846130406279389283603687553332061624057015006311862042757607595463165396580767414141281501068659978823
120 19512206737535906285506332485419820464721988928419344098164572633607305795518010317543482867023893014946292844420765269787643432170587688703025163831195244563309975968293864510082132759562473429932371269393085333802229450703856326197081031869904928185611723094616833842952550216153804056505392522679714955636356921748421781998142786497465637227054077173934184093348820084188768943135645863004736376583004097544663797175851259673858001351692995246888135878983515810874804290457192615580357570024380127650565902991729803798992026948065427369761544894194069681558722518174223577221327145295192743471994690743544348241725026541404694795101648629277996871132080254744462344547772724637915177381190768558946887515497660307617775104266686872217820097849858020180242877934112017825743394457399249935765703450872000515196513932932622859689319904874845909361211693243687948738568339124518001262583529896497306539137140762686915843691084952448225442161810670942225541318383705031004839528097079942460347128375918610963802108157931663682019033811191574973698960436283766771374895850012687431699232692
121 27960877867409246889043081820324467024137741230790519098708177177917987074162655730510554647546080033836704933750654743200924185868010072110514234400401931077207951542824375511694501029236614193441188076840007129635753456303897037443802983939655744040454300027509323970814817409185669772667158778936885776806489948760371320929229166019736448838281310772937986921769144585034201822151820796975310396633775370320901833198641202041269079788113997433540131975934383082816195535807175293615905163777700443625814989259506530898400816337959178733894660691332342054839940846475420626388895037627071225513940421596143183762053001421593974654176345960329592195509982756192241280164545396537862520575890483167340351324914528061025828799674861634102775350651544135511780755980578068433858155524086130523431132720819089775534196804218608891644925104167710610088994132268390209072042070606797853391019897335784091072979794286319186902804568188536096064001545311262545423174620205566094990362227199915142843487791527878215625527819647173005080678775215009327780262137123123121518059128536129697523771235416889783881594333
122 56668822540695071770838522924661937659977796529001953235125593584676533999029706242084994931432384646853075429722303015207530755771227670567944115880604694931958226737460097290438928231658075846570723940899512060763554515604528444356686271363323421109030099956130271437230469000253810061585088655683799599431414575611635291147353837974862505434898362931665925654298237984008392441451419313516325280536379456764369326622345187631185974113833676090585295654008773002620362948816801785464290068926256211441569792723761033544153510996778108630962044227824152947708904821835962258913918326373262374594680864672089888379268692441165858489256449725304030699436615963329281069739813086222411518405129455235476930276899657683685174371190341222260519028827019116162784762633688541865269541959082341182787484203291265455511357152319311525526750353475512745956413021682698298831144741600701501432137014709021652997664296250809106796972348352372241802633803922022820236671493799604087359675841295215064223353543938925741367558757453697705372535834275966413168047538514508371804884321345458873217565225218729038887577946806982414453069399
123 162339362822974978769468133686625773194001815515225352323073666543765138895628590316325701914564329821335407406041580638499547629523856849053024547911441051953781699508769838265932367855510612773040443592412876504002042024288542937463533317963773211147836603490541426105600797111776774440047335839316719188635516741600272505631460562776509709577990528257640767950633506820516566196904417686671834732389365605836955044807603421814122508984464516095764506696930989166385246069881541847788058411600218647305580125181321590336407769401742532112127150821764260624989786772468362817617308316866933800207735867199048290975097497408244276284032843384488527435614422948687892371520247541548024279195176944365451503081852943722131258673739977065169260731832654756373651372550069051753460850674489882204593531122667354804980708646162089569703971273255338209829101717916997013217515653681491201289132655108171449272309378917951849678612329490871950057945731364312413822289739747836471912477732865330816063584344800111596429393918200374435521836726550850863358110275669651059361784738351183884763056672389550291222438854993360603662801746594753781496631186
124 657733000899242170822370616390226938796289467337229234770628088162178848390823292957210361521868285982717926151725780549222885076388718402363910261583882389299898139849041003314086421147130376443066636642135034760700470727448258990837849614100555457721139786158288917117570373592998603257606933177893427022036218507313296908151055148274252804208893694268553630269730663760255985548825246752640257771486134343162204190079362776827978765132454978498888925768981368422544512484503872891587520564987167336820826625335593992019297281607090726122112087187703256242365703521347016885459840593221473351770643170623497752877563648700891167363902249490730938958287799031349979349163983682148659619995460233009311237104939575612062325775435548347152186932139710678041984165892853814669848315304000086295606625439848082116560436472222867485879998845226081923630252805270511236918012151833021120034711480389023856103032424260264522001684953718906095637644593239053838425855862113817122752037152375689533466805788113587146823401552060240803714205442314693724667062242969557644448758199746701091859160582568944548816499953163134381416375314339792556311621453987844963689812913
125 3766775960613684510125700544195282406600948107562709027784878985875465715479924850496054315746645330319563039337589594519877597860397471327133468043287151284600563988716088646123097334903716089990191507751777329850690034504631772964654120806468670682158687333947674939454793592548038182452207765183782073150015441325814160889394254261365481640020829216870551174470381069086324433130838060099249046917214686121194053210317186782380117398672271358682386742129936351665747887361108319701855699040212508565934805408156143006791113289267038818398882189246250633075062357210459328018750886057744901802417394912261187782558046643122151697288854903818238694593159006581051712342126042529242185979006958694309538534140453290763115025643256918374738868859736378030315728571912266689882853711523715897004167068195084480613924072796784794562804779045237755033943946178663956775659791193089057468735602689295040590887079690916246950777641259595988039301488520586350054460803460557056799471736292838719151117428544053145408657232155102813726811201637604950531872825671373605133279854977880598918376815330718891309706871866109625775661398081935180767386999049723365136164618637121756314484281179
126 30509278173013677552220765645462248852702685886720228234992333409391081345589115607296003991253741339328675828311530944610454985180670063624486103524285616054414720606614684914997840861790430180900723493106064902251961886281826501277279698902540855347657407000395172075417877819766693083298640521723239962868157124380009457695379091459179972743320472953629650717149977522041629865198731215718436759729027752138005976398902462738652247944788293423490777875042992132960072908373270357757938355610645574533028979608199609904611503255747618619871117102498331560400967520244664497757124049551291565864808220973104102643349423911979760384741130019511148829822244161345588760802268241183279354701669365956288118312777199149973612722920158911698336578046263039433837086256387310165383190797259193985340526508325461387705553611074925780029283855944781538056462804332570765395879047052949796278993710964114792530454400419244458548467425952875882102216383278218078439586802300072253249288934967446145093611974863464540839787632620912758764671568146732653251636663765881114881150261090917499792487744263105019329085405710604413423682289890897505714928320063658196372906619224680311754929834349356244598267052974
127 349299229196091508947221750833187043643706587844584852892311815573680973694188734969445685030497031840402149499848776988464401937292784599265180092072146244133028390254160733902373752815513829154574102989497160000969641200697066164421493172325131985328385966062033528424848394642581216090092138830997872428827679243425196100537290956231493199074152535276587584540650230520227493013249592403662688952321240547644565036126229596794129811712684848695347206936830979919948004798703247540795773244134600503360395268207363460921036078418405439111558349002287720905196552397976249152855729817209256622396195708414812304831434560972970535705845980262878945004446026175471448646995940964363448676547928184604163033189374673375351212266006510763600820284773934728096538489661318111108943891344774006842944741021499876316060990561763352864017648336028945096526796015012035716047104396398960144079706965338664014125951496667185608071822321266804799544428767594671910903140304263739281694816819123775475048200497164228518748089679083059984402096947699828575400861963952323541225060463695686007475777911591400711189475813163956234569722694868563424679098454460712339757989283855534687157692341987843694621753636404404147998750249639
128 5655877207583059793260506054715292516244955325099047864629557827814337663310758374887365897689192750374650992750163579720243149846840358266286701271117130790128671640868414101071718992838124881512128738528401046674422489864252697552185135790294758415694693286811516333852357244588910493583134928049310308934757468689068116403764254148497173058184065280349905302896244032206492620743014069832581889825194909137041465114820952144260436714048587137990026394102082865157796526922854677215812535256788031564144030681475465825175591227033762095620719361993665864601672649702676192696687606629771190239643426894448531052576757740431622825729902566059950970733084144164261510175789443102066561518245937611431855702223950349080388157678659879678001611689185984576033504317177072967682697930542655840106735276865235081049230065589422925438751529220977514647607105069101706254123014602767214827956667994960723469787015578752977462191030116771745147027902020039494847873615999112689693293924253614653661237616618601954197150516242990677956127721892530928335299299588771343467613677240791528317024819541057132287939443734302297607056206032194774680117137716913237502653474382462329704608323457842021465235489188997558028725155966384824272656974624555
129 129454154388859211911475979352262666587602367022274370227186599827660975348638140038203156085161955098462250898451606771575652340427700012470126031019122195861376068545777066092275001421436016452538980517769925108240976336485481194305074069136523126438550199697019329369605498644688103973426646958069255775839600949812380054137778926770289315781856178193407896790090276665128050889516852056447274057956216418138528086645357155400603876034856712936651557332182368256682843778280403690309264448035763474710929986533150124711141692879091575119307158537601169289563129617704051634828740822168970322202360028369190757520519883592632671245931473784789403075155978809454452506276059059523445835308951594389226934351570859948026912872326108907579417072979881016023332579048522724538412702336075953277538989024554568716751288033715436710485091031528447893005277285443109375381424556171375709427281747448065287390313061141058419735060350722366679373634628798273877876681688534258666399600199817622949169093325889113875478821092117215491256658413714045014224156451024175526822350957371390439209092190260176272442428998630304011722542569618868579640806409760303141975675147376071164173179441841735973225207014738330344539718318700695746448745184928784572272595743038280
130 4190465965438288982517885457997672722815294090443770974290810902463686925183198052758702737276851705965908092063449820441374203160070378616454201297435036702137741932700145217084057559076652257415427691159321113930726375238921229695859238149457181623604507540549585256091366355913196441291820729200918414093351017305251678659959988758850436969804349254336523631990665654512365718271618505833434908625953001296654542552559174429056111415104449949576817909951057963798808111786271274078553971618194205585435211455415541160413688030435241198827721527990335657735093006652555917278653546041400865532591350643446309080313950005907221399650181314313092529073920887959137631471744369282457096317804929305533637106819747055629228950050865565612006023332382526866565809874470696901473762823695216271503757967679740910384064231946958696788955504283577039034248961884811867057837501217551992756742872290637098550850496198472540660122294889295087426979840855230781268499614396447070097606519206376233908297282405523045026988806320259232921843066458974676763009203123112959891244164112749686213922925545009479774532098814329356791354165166507140646549772792660836598862384489841653427617105255815223307517756820918681984820940660064806454177050896392752905055034231937771061186228483877345
131 191749050341991226827045298821806358882448331726326682699516373378389991583668219080213656178276347482486478104944893463891436574717416365454043469471241234849810001535449911890738841832686117185706668848911869290688146861301965286108975203477497730775968331410697492157393794593927277511601192647495623141842416500107876716934271902956197701657886209779006231000892046423499933168876499435718630983112257518121047184403598599434463082153385309682285186432289264004900130952863082800556906991707649439013274205165889611161791174367628038410037719336243777220675106990243423452727695041672720541760154118068384871713670595843546305087490941218375403856665388887308823525089458007588329252732153059289176028105650976339044448396803284025245731726600438497082921232392835148533351494014559179091088364414356288870141916551740198847053330550707067018884175111822428709638964501602030995562273356517179240262038929637485233509169346876791338439138828749313435178869842792684023636454602355496071669862972170090258551085418449696812312450976409511897798433254595684827336248635785473187762554436263808749322164963384979041613446341234077014533668565265163818221766727427538526737046760748706929724696176275798576609417095133606194406258634100303530387432213517648156041039518023162934336208209674005441
132 12408727128409584541443775949960068102377389099273924441184198265937823368796798266466763691583848472232762287073350455677451720979149950556119112061109358028980686282395062811915952116645940298922742319327039565781422150681610928259565904005114895591145382709117084915440093506804091648817287262229672589618865001856397514703355945926766276604658075812195368935953953227176623185624656736061393626645327343624374610545882720024531668532514456008478143028368128110381365953154884648666445427293069310920344660624522660780626508579460595349389363606881157797185533200732498659701490889164591561859717019448412912955078497672576952780409904507222799596621690285929199319062729599678994741501856026558307049419355380685848764452996141046822074633823688716972394350004306044847077783412315958141297290166489352611614311336993123628704079011760591025429131837176518757100448986647340169362198792116542650439114134061813094024863163209041867560986848357075917687990556259100891314804804388103488514095612225306642755554611415866892022274290200276365834806179602948603347884618470399834684973942955373943352766652281675594023873592000769139659736232178139256697786217852698971954812192515210204357967409804777618398596112118752678667591275130743227661914347015912929808249471606514083934007106133572915397114848529024358722
133 1135160734558670097404211888958533276417576469261424326627957621379387726286246714155348903205760544455377453939298609744682973026280660655343971472747962809523987049272534708941883752331451839185912886118676828109008831814554276249876462660431082492311677083180858380665718734635255980384005167275753062275508482323541962001152477813329975509395593446404176000041216560911015105086334113993988056933465421503878228729547112161098655627505027376289213420321390996147499892320461208058377445969014254098230809477488449432026322415088224461274059684310735650091649287024478946371073378087413039399956274672141984990704053375993232619506333163827869303328014891837776013302024699138595696997831097202599436342742546649289649940913790771941029341001176798134209431117046835726887890364445289639777425950299989184962953585736445385166188776379079001616125976765263832616389987227671078435802237999868020904077641618192420317283353740187482548637664850421876401651078462062730336188160751734193505681090481332889347637057768585673392747493407374999675975134667512266853335487387303348087668121944175583751602775337858822082123383386693103026737390025541527763693536517500630293048529111407570580978730458159462353539843610618469576271488993751753595162318191710077206381891669721363188296373936844883681848982431863785550538834151307947661089
134 146859720899077331108366349135640831282531621919480090794314508478605224620940485533645108047048447029276232250947842536587519653239659595536382003464853152240681242848291415293781397660061160506750951836106748308129233507476337874570477445034947421851530471524631280564054249781692360270425081031236925903036768927169337385039363580737978006025735376763067851531808086520269323517503527070369912554131217389610777929063901719164105627275783264529906762909932496984402815553573318282561990470325875955001855266512757959130397261995739251076581149880665848055855464841928445269973128741269660455639262762164981796865533665016303428164819024272379083999152999679378603896677734298524011339838324897287921266863199135278105382415682741726856909723989159994836198757332338262843259006583672203354875816674663763210323454527443953830947690513771863281324668715395681133305799364510375458083782294459456347021793924922231505814384856807193766751188946321511135918786021176801357949558351274075259596056083330591780936486219548896235071099780309293688870687091898559166477867467422239195199149875393885745307964530952537307627985424055626982200025207209766295806900350576214148646178874445177777663884569067474307583922446076010111211759553809401617724001767824619227506902391923979318945440115562710387171017554181980979490183283965843697613509187914712648633305
135 26859391767944869086749361761083270100861678397329703449373949522612131772466348494537338135369427578061828800507865103430376020035000694211995493205656079067268082325539803044435360274181892216979268580837968053858839829750411868004746938419859493976916721576771673686238274644599967110800942385119105770982768813750647213041863032486689986649513101445462413278602334903943215181089837421033829679165246249491073130889985286795997763644947564911109432596507541950882353620394778328083522401289932289648832826272593482541004050581243818875842761017330892177116197740251605740759556768230906916532111068293095144761775166730953940878618675837210705905012224827667451989012167652629285660141413466661939280544426161979440673650549340833318432921160715056792895719137040422544498449137085908530864539167090833207005539741939170732050183411409031747788214283844517001811541198710604984671417236529817857804862908688618976696374782726610718377352706023737059521962829180822012901367730674773102550708545408333172918661495538389331232839155381005189278924465930553499793897823288950371494141295277734925312169719010161255704166835911582680439351521813424288399463925320066807244945117310703390546372355398630684400569471904966312247863479344652744378436635294783045568344843847714996937245853628592218741980126439315584207895661398317137498981891975792985149942036793914109098878424
136 6946985790497038225204069738693434157652065396000909755235686497324311742528869254983001589902678594581362956230713828606168326432859484622982670190605098909855561261681094388016729713550847853896920484638723442237623653453486669563990919086929062842853656305283224556658453551168731105095807355629928924820437461136272047043201218680970986023800137039649119288018384316689953640271799028399372726412006697946178966043534092049988668596950268161186946095420419532183176206238989488754085783492124312703267215574323659261353114502419365245226409634896538004407287825511299155482638633650898871571724543702503337874887680540195723083108290794385606959465733325411555753390880265845571303597949836526810837397682121336440146497185813702305705492195500200458941785975072307712442308113525925841716765888004005644421763398434431505644203564937518355465511761879593168609794962705047123581941857675960295113090527209834581736318553547391359992969539983713369805950138366417575721622576308353967191019123317501777871170776177921555663450310027790901408206944056689340724929799419318954002456702902413496264063494114990962671866741054611287922368019176503773630186328964287004519638652165868670761351716448487390266668746072957678490942234335556200377901099514622418772685411892277324555238361638189795104631644562787302302896718378162286207419244017016171158892851968158937490269489710374357981130333615
137 2540137125548349393019953440116008021160166133415798372781735738882055920363727077511515218751475121327446368478132503187835277732813611958617614741583122734355028553728751457789260904425302087968447199230536341882779489743914424050063708348393548837857205757867912842745797429363082371825579842347738523097936514144764685608854139357806441972668539224691282059236975098084617900857060732251922522703987851888728108983096999007463585391119682992605642766222294859589283572962708857096631166807897511618785716972266177453034578420477986710613007077095639839885805281917735681522750214686259102835672534848471496577585450354587404104992831419603601600949806491495824353423263579164209990308971466788286023936691961858903551422216916620826005497894876540282081287314075766571404285342532843729338359999363162213631536620249685728999441067021656688689804038847814762555818060777309027475459004931474123384419408362115657401116941903965161489217255993607627071422833371293633637622168046712750310207498616098616432011549441963554618198081136920101681702452606353296055590673841992432261410112744345846778544999210280594131307599842269131679182268936440002588918905882966043143832601045347258819780533590246157413491787194231318620253799229639426591572256420262993605845826668861883886844769989841435032211917671298265898631168161920024297881397691499592429678470807033865938173143956984116362683596756701473763776781693771
138 1313456842883226653989592915732423110821950118255162405979111769489587985750111493298674194764954530965507962991683129924923232873985664414144471265613467160917638942659440168315196260571429095226072796968607744418362861483973573960934020600379066285911443939402748084268341250901510785762118029924051305547173242301589129080412940599669893394669892677294565097646769567546968190332738483631005366480183473485099595100994582473765449915925333209108367555074578034892269404975526248132008002866748956424924640807077871658757901736161952720770709210339846243200798224814541399950805006640419150317226917371086331614767467540260620482330249021844241618454228933894660816510900044762816639287056210944599191533215869531160714986032068027267370636944252103144877788464696686199866423266575114168952651028450957903708979070527714036860548379789520193904899395412831379508179265645663801043296071282063769959396929693884700538395018669080191200898076479314721355634620802135377319401564724535055145278431817905294940372448671234124213946578535399416257896111755172683880634665949081795521323843628695778101106238452046297137471637574487258416117527285168164686462310876409637101666005282903638728576192859782719043909183826845007061502200360196467249795772393425731340855984160781320099323634418587193372424762784069344394080552626857467880979887888325041274689134616259460936282868240462972233173280767394543420637550695317321280815380772384290
139 960168758991441652006296408491594985101294637246896794213182910380153929461629856568913606944266642723966395866049487206086861454355466859058275537824816948511176987932683498382227170586754096166662228318406832149538046292171274399269588971931534980149715815414538055984759461405860489780388626161278814796367888866473710990823548342976341447779778645176970178825116966192641377553575191959328612469306166688163841762187949957143303565758478109278136059963656165781600504629053224342914298030673783347252482137912195025186949226331801180713993737876971717484123570083665281826646087017300082602997884962788038177288215368406064421818710203362240111440572046704332120662267986186793138453145365250081174875651572890563186294830083965313274312037436976903780933518208101267898464446913483794023306410012036248929618809495697919185640958223264954771900611658334181543427377539475611518597745542727169844073270231999303392927352562537724716509866298612335217600624855870100362863401092257564257900310282522955034561180531782023855801046063138540107797120802060696116093977588782206144523891858411295586605918966676635054159804519217068057332800294481872439580723054129215297120063467460146273472202201044419903044105998728220420344725396720530661841004823646619236953534123175245799031112279572282025313795890475011963492156675267309015914549971961499191779363290509938660737737964887747892739390643233018704035613969406285639176248342995794695248202611994489171
140 992585837186856222234521051474867274686258470845679235681226621563528636542612658157747757801473159951881358711916368350586212274487136094723593126026881365408262808658198878020805411938809498659481312166067263629333984746897587047489648429987129269179214528749405124199246716492847116879250595341508226125229625781676255018273469942159175449778640952881323686415978059997993990724168753065242810334632516064829138186853295700493675293189990812541824663869159797145513997805288363327498703642446658392925405153809354822299857159339376835684021545072608173815963196902979263300425917777284831425355268535884809981956172333960922231964914802729573142304098169746826888981196018649620843117716358849266683914205135719248184326472467084768056326994226770342686026486755979421887256853554037777099554870528578537611746695537631738382578500977467603092877777073857987457069931504425549343734432396827938390110010095564872570036768306924430087038297980384651203143868209369439027311626894569251670381307297840247982752549091646872055716803950703323404690507352182347634907538536881898474217495598896993768825160029534328610389740770044785760474914808584840758386250351468790363547025158954788398722270741004567014959808608523647089428664320443261906703572319566288397403571776139877045211916935072734652730317274392836674833218404956248814716389930915980902738069077810186917543247673176098363985741275629027221048695635957273277816477211259632063506972181484256171657826950088975390905
141 1450689293537431982595790105405746443189343862853665123526411391039634941112018709349057032153599345276104092915223005733181275992999380232365006493021282176356686462547135014063263104662290133653713083834134994619328896093356606021245307298702958727862324910252093051581562941159587726731229532587612793474094412717678912137930207890586585562534348521938939793376281854051198878589365611362828017986711569882839353001215932741910965316432744864590685903204369900595828992960021203913262770239550281948174744737965036054257980960751196329207934549904361930425269908562512555361732053803916295163572986347408249793042437372563254983504598460338341295521558372329560776631959333803739409270472719920137317679143099471499641042410886343672580755605306724431704225511687979976202183108005554239005877146133500083207991978874635546683282977328302780915671724117253493348471689821940145807576669250887826522914768133633010035131429096748588655485938446053579499834898481722058717712171662600764805554866661493768110126395051306470691384161906046047738144254242362550785069325490201554131358316580602722942296359101058042686411003212552636951833124263754705326460394516966617815088323342555620206042139587177093920450997366514135481594148043642307587840854461923441106475307911847593736700904057707480523507682395231472360155103173609945448005918272747813585828268001122507613738465581850947361623455748032968767933486269065936892660950542914778301243617950929230619772122252564660882688059742145126541209042
142 2998196926286592140234144111085822338572026722423324563872179791016750602394475265696059160041801992682915249409849506895569908044099252605580355905208668056652209775927950998705751639785167690118874089500689607038980088220378911151066811739720019912300679599752443385486713622510965326583621576925538624845315888829077101305400360796889613765145290917858407241751182008303262355757898754776534786040801716070304873526514927867601220434710257281285569669376541196420876135460899740330632251467381123622358043046815621045575372677564785355619475052214674231920164331404354466829391732026058779019885709166721166982397644820960496638102269605823993277584469624774647485118274844201873756258956285116740473858452655701924362834876584923289795000405142594415068830251632898853563642074633511955285446571041415829006319386314168391159485012188159858146124946490057418426306808646704641831640977630725463953659731410773231916487658583245999103095132420701027472230598216315611198658840965093355109795991162256670275738652572737987798053078506659381005321315030895567116730830060531744512325584840573432516977080114123566307488089528532871080847626593064558246538389153421275423681545135135612785853438038289153028287397418803548389469648562539654496646799537236384265796326262181196388785203148381340121966594586526848016447824407583993066127120361622110882269140400545206421050512294603819775497676083624899014943181389849932766072210418950413212540643814742728040768193693476657488235288931541300166191958469086234518775884499
143 8760813581061802312133977156538036347344589620517076171568920096690573855365685401261905263594365863486025046208601315613578149679701678021476818655536153106866625520236363905040230175273609795973517440419134605019431514043024086045107979892654459399949189495797948914795891285587785322205074566678936568091502568972756910700081336833847117852087253603924739527167089139650216083724059345781044176480273950726479166121760465344945284762121459124492504863789774080225281880125154520235073234978419360569770371852061201152572241754760170965800624080113350578612342251248494196293058588908025714287877421111336872215268732282398721028172051920066434177211823520400030471713041124187636385787815857173685590251676444700583425628110754928899744099263079465180707232547999974921334706586559250893416575755615411806762163009958517660831615227345617642371855749125036315852351177350371470325829402247739192819953157965976729953170644295067016398457127873838224284189270956397126384692994836262782222429394402200099722347914386088301619741195318607728438066685018342022680296126186725911427906372073002531430513234108407887718101679293738638225545947889718476683556747087899125676704316595985936730918846970682855569542567230568021240561966060495332318449382919793060349300612746019792908481050810827646425277209447520230247006393269162102070933727582169302050997245064123819790859082205192466431683006102001223787292167392291055417453565258007583445228670629133950207688362829529846606235502651405142311912330211394705399150802073673379275722101172449
144 36199182472241180233085575391402259573714508975463565489624132218779494850457411992779828255906651422427763794414806706518158793438349228007869848119530495499366034066271650312298474271936786290468457749076828189796196235340464700588000965179649243985367438096362471870789200409709042032180418772080686641293999119679697553205225484228639663046452676539544780167015380582511488336918973837688581520303312465079683818638537897861050695163700401398004729033785453153217800012317304037492907383868339120806679335983662872736413197534198474220043430435169901960528312950053050296824370708670584222452743029894772495417846792879415207712229045288677185960573547925960591548852524872641342108800050833346016417084010177277916681945508401148005838362417730109491978689912055018357890593279366074895487019799136430358822545526661844842011814074902910707812023048912851126269548780960303565235625088378271364180150865489289360056769730501087531372255440740556169285223032032623484313626805878938895599891751492953934642873117861682991699346884490068859412900267032678237462240784896559331009636452662179496279721499225759156758238776359783958206985539348122048774518314202345894407285277475454149745745705798773565051702844461005589131558012288416568282849927702746722487032154660022055154954996128579056730416603139947558218363915282401153635435056251844973322894286638958111985912220246014890815607449861674638532768511851947955161770421089435476188568589082131962517913585688867802176571088929166997020160911452721641503402888452711373018155577943023546154026410399998172
145 211477527347727565006999271828043462012285037616765919965002132039131675119544452299034548341314612249707315873668091229205805931663199296122587852272526456632046292209967360724669078031887308796143266671979812315889722409036708351673973317697252311649037958662380731524142600348246915255823788763274232188982491355709036846733421541512893853564004470219808623184134144642087190498842267550119141342128721834363927081811081618191046786291622169247098203308956801069811560481278499965984302118314242159466218612686344295164243819180401244164541395938986511427963487142500892983899868196890848321248733006028417350141639761768824226415068928715626385839179960037693488845047054760770725830344254135487469935834168782736804889022253365004051225600059861743350984708476099569084005899351282795580721351757197899674524911620326993977130280100170699802041049438051764724812767641605559956448065830144186051029073124344263054398656286404955949329809081422441065722702806991815237680694881445031802353264358520201022127350553694811916147851974814247459588021327979587438525203878498529099578801621507881878780670563433802079860069881884997707981042934612959479787762693273498718749260610778137720704780211820200956424517155560800178296499009038834184339233413980102253564729009270303139419696594957506399410323486158828695268601886480481713203721773505160446547313817264112897103716909545131194342312741771030416093799631585572099479871980234529498062714003221607783708361333702297612937067364019349614698882747377733451771769217679552112669223841778921659839310076703184071048365051562564311259
146 1746989887317468390795301442154351438069676653363024884664468436820775038681892373451175189712457812960402783751407550794875187413056584597154005004974475602387323119968015644849874209716712578041609404828633651383998928356977880676742891776194991544971214442136762451083510876582830622075453843420888795658358714823282825094926120077147504394983188049516688085454831398095576575195805891532967357312337656206491569439939873623108020749948674213141736451869315363710312475884986640599382470867814416072975092364320767878193272833805943201196215981732733976189705955470362891047887663820793841933278191198946705561053745422891962624947952991956902209424700270683754269675288848457965880686970898683621029537103561361553135500972875713276008753828996645224921972033083304389234648937961938513050219636937244644781474614686839086694280621699648809028778880841176985264576851954454483828851738353042152861647337731095434003065184488737620546980041003784117132771475110553656218816559061982173138754849019674212502649170518083328716855143422374049928898980280049886929580357711865173093186785631748605498715858786046631367967511875151925264572304915574773601401973647691640995620784306710970866272608033230220050051814268374386809435408807005425709178521614885091936587681707421560246063118594435779940716491325851681791663046237883916726919383493214483156696632057360094126139475716002389288046918180777339140986497342021506727990716444605409108468646095596839928090557524226193325680464347552561140160370112146208080974866308473148703316158163571384510119507589175338460915966390885424875361537357679935517043169
147 20405164561321807674754138902895620403547533893349926222147114803094041634440026880679242460185184874953591894297250734493334012088354557545133286583953147787670372167439233364269440449479371771062767144139168241977763160743772273578199609331866539656837650032036101011639004200062945781864958243596223600476668760408481020554786560353509942371421491481167032698192870654646454701224154085022086256907753454044791470006316863633174887865392365838849901729666563172386802904511959035056579299465820218842848460701653876850690243960154692525962826516524366458868462419010381249898254372353729559053203962440412046442084771426098118322224405425462058666377496815200929552470960450626712007754149132869997110374079853086894365538890914922790344629667498936974563727240254845650929091837815426135498537349905308999106221981802475904308062041775030036523919507374193308522041461477725543124105095357431629669028702198419330781312175926514741059568519734246884486889783932125330129884146650652045794549630606536074384512646110280112253744781055008062369635570325483285405381436145266428557423397747629064481871302276761177639484382049129313501884011628230457512921064583642392924385295786271269877350954229138948564635255893995720222671635082547254681055354810360188065167803502738099432090684806726548584669644994049694585188888028486866439702017053510677275738117774008205001082304237511827076874019026656940980056794907013028939348729027825397911938523375283714402084598289810649647091538063779378499232675951212294032789205396307719833506980109058766724208858883345307607353825865058252331494688454654798368111919482408629422420610182
148 337008863071190743470610824115785083810303677699411559598955527500791765943042021802461479178347959566621940302874352651150004671821350612214866955288893254722507571614144061936672191611897373058423743280019295127039686667854480791831090340244522614922530866516402468040287950351310452578781120721005449641745101458969482322553712482109764148151946232408033880311179735280877977298176871043375730427338113880920326839580931149144486161556855886174498970231037350378761489806156649478902992769725788347895939381842587061179438584187427721539938605177167094654557416197031378388040350981134189400804669576758200404877226470104590726212616277837047623570576420605732165110654940878940578987201382737431666477961585405247150498894035315010019990199225041009390372573563048092697643708844746135163389620018907045316355546295163892355122263983517377432329384624450123448343893289902413015519467148031193226540866765079641528246181060004550897066519562821963460365872926266195175262829052440133458655543157532215091752439642253366752597986188521251961584763081393386103450124330274244554174006110447460179472742482479357550308152909314083980315036062090310396910379851622848391533327550773540808526709041934808229682523864898575648803568199815536361577084918526941293167099299079045718074529953763631567831861119585146120054482941846510878557049347246508525483817225756061434780174693411275652041415422173994413049000722896013524593511446756643702334070937236238218501356011618442998023377931647973254005382734429181059122339995506239940790249671706756362510844073010680848220332567303660302104268105620721330467892817074235538425016593612264857154571109740467
149 7870063061596483030991238851492062757956157464480401969435097114057718130653551667023719533524513421239814318795858763633934358680775160238141322884420203312017060140321009468793664358762116087784561905406296452975803909777066069590303161986577137074889010660745084262008826215204985294291785567358122059436042670059849594684286704842014707019618729852912944421568339718792123516378921653487064623019110573659626063055834989294089143204838994550091101605924989909850269556231939349598197502023294300399378771076758024585153304191136633981206667950781933417069643247942840754474001353713722642114336679486231981561992315924452139284789236288506676319808363989476480940982265142866137758392062660825288869021856467510188404462051600901533426227174191813190602526213264213315263747077759055987472325279239231499058270566645541077564660595739900460545644932434500888591671129992113959431125238855175348283650437202020492463997714946238469782714067553642040158131204992651428571066501161378976078962245907956896439525629890371812771936920721383739459436358492035085112219301488810236787608927663759179684487801732809540909668767003607809358939512577229206263808131353236336756949706749891351419978923449896122749603360442861988964809331751281645778218092109116676245874048548190181639519841061680113979828139229794379798523636975900022509141728278715869860608887023655422209733531214747194696449465479938016858553071879269387971438855473588425352780260051187897360444283688557054367009137712934218347404809837724989100822234435597026720365593238918115654637725258371593686600562645611961189418454187912711122791380981426634236251197508307777677966357787573570379038135202725274129
150 259870892450843908004978650962291034420359137883513314914329550793909144886831291452894192884262790730919429738215773290086513150460035472528813509715986076468018913817771517470855684228411357025882623005710864609721767607972244494519827213195679531002785241485725920368406053786630857946085364220858751524430001937829577690584536897042290011385389390723108122629689469879312150581840959334008030918947967089077757842422182933942543764963201753094027613717376460115592291498623675917528056527536195946686290794466642615495044033667816413992559955356608286006574668727425943054932655169263851746754128803753347168365234448779293092259208868647462310946034973937312966771827395946829474661980620483280050380444808436932217327151156338272096693385371031087561717423632700373657963263830269941962739089591114362230890991696182383277468877302701078508045241042384920000902510264576966076585717745445556438963519453740224846250888167562505622004808876744043224329989522721949985033630710170458417258993491999685834908477846130842741819852540999056174344979195381117472525806076254647455315001529711726635589585252577677715999011389469916069640175921610422441552492831785881810580509961229073924453471734801533843004067503517601233026963340672145221728089449842860208743146721913977618531184658889138082643604240361804490963947015704786672705454588409345237929062154599503005827064593118819756737475285432359243325945382097692271702192201678961480714145533287799315287350681233805146547103946076012275635874637223049948088715818465534385459086565771742279088588709462881307183379549992718018328095907687514574460935832389942169794102838667874646269247658514761651663479127988510446450972767163450046512582