1 5
2 67
3 4192
4 587208
5 147512732
6 58668937932
7 34119101220224
8 27451586022436696
9 29334574202437277520
10 40343697156563884675488
11 69646199705725564208484736
12 147875840329637502384856552096
13 379682313150983568999164195148800
14 1162124274684270071573038558766122432
15 4188621052696089284854229868949950444544
16 17589910352010103848471110027761359060011008
17 85269505590376506188776885128342744892046899968
18 473258206506065215071427779174559397639399117503232
19 2985433430574443217266705484897884952006093322067318784
20 21265878729136323043799918378200092064189205326722396798464
21 170047140052445626106146011180395361133585106446637985073226752
22 1518273285690421511471981296082767178381804892597121521254094919680
23 15063228235281325030947254309778122841734521192835200102700947019317248
24 165328482505387372450657600770554168846108768661498893078245423350035605504
25 1999269821306994035346263689718941441141236206998232340175949000274595612131328
26 26537586870516654123606987812392650217989555166954647408893116564740372864049098752
27 385312818218381032178212559603578540087945745284632389624699093864916001666891416469504
28 6100045775931149509650090534607217573494620693784442537746048372209807085952934758211223552
29 104984239036546076357855699893720928901637562936542963585742171021292495226087321636660719763456
30 1958746899223400064881691367592302323913922954959702828011015920519911817218281707637693867590074368
31 39515446781594531184560806434732749021180996511838354326825032874858349074007033942886413984961048870912
32 859869754817493389097843976403243211336734711083163574132456357243853036015389174740181957577026319124103168
33 20136478277065941791174119169812582815019864281820555348845429067092482014653183689363851016281273630205675896832
34 506391552907072253401545817695494176813949305662881135664391621307558677628876597785829553277922940950063556592795648
35 13647794605143589623159574703495682876641342457115545066057585909887533290335174174855518097588038873906716787173858213888
36 393443146820644381787133150468892447917704771731419707571585338856852969180798899500629600845031776206338907897255902962122752
37 12110461016689359365255088168292560853123821754775697395465066708656299953925696082447215710085193756903195040692199113139100319744
38 397334177612591887553244597296293906360145599844820024168423688229663601377716729135793022788424931878253086284565576902404760403705856
39 13872780380662690755122693565476867479995017824087581921247546229781180143191885209628191359755950085672394171675943459542991637098121920512
40 514653235078844172689667249918009376615339198133841283749182045338847738328944592626501824103083721832701580788375741484051711152814678209462272
41 20256930104878004585866955366457248168158910232704455404138129869057502542103467034140923636244952849555364581209278223048174242412868872892719300608
42 844762966576529114594955855662718826221892614608620461591509413980261575353544821611948279088734370547339576298860617593122141857013377489315468395151360
43 37275314991446330376143554016994341510727003929385871518432698884054508421244224066404576414773882268978432624436412338036115388642793201078016890474747396096
44 1738130021073550231024615338700047967659562391860324825539932613573669561746319454089948935223566114258005380412671481979039928138811658234874777903102167657480192
45 85544389280392639336839284492537658642917392923560121046252253606757523708584429783562142845436190327232534895780247216700801341917652391881080369225066844390697205760
46 4438599285853189382365141296391121857293255882974581726193394807137243632829314315328634620945579729051631914227407953285187627648622206654153375446213021433711965109223424
47 242529055953797065336971806549125999656814801002579472447874311226232024101956885037093187721245539665728673156736966318740949916658267004588342216787262464045869722840808292352
48 13940663857851266854766361776059473670187828839657551115751325682487603138139120658409538522537655001977153984565611095194872554960977736729346899468449597605277100129281718167273472
49 842097291316322472998790876932549176661481254033585813106164307417667048359170569544954525018425481726700077251777460859089174491225126720467440918290682455432621301422525329226271293440
50 53404180200747159390535319720842757248853101597317292729271542100718381725658088096880809639653865805214433813792057092823043467705673409080403000179017136492467077339210760759553726768742400
51 3552336672862409488071844803164398471457247235886088594309704243002087658031496141666175968841295636451442627340147613818159394868310556189051429355287139840456900399154047726271021078591192432640
52 247620332735851847812164794358007907822811974771185214401626048679767043191393517106162073892169928142404335637906852573581437763493388640793980844059750288899976089755501867896339380673065334972874752
53 18072326113592749513056877317344652299333311019166646130449327038818786279915685474596343489066056612389806461738275015443542248248896202296178350384323709077654907438597871254525380593657939365354272718848
54 1379855525454836789025740753499420683773696871171359523181738668520029381832680948350377188958581993141806399148406195107369755176999697760762898710190227083813512666144422343352401287009793338336575294340595712
55 110127163483368286041078718191999805399795660420392741778607896510938866393094661436575564924249335582299609441465772998925853570738635910147106759828805343301679239494778188570040583168162463891122855753672564932608
56 9180335167019285891763419264944258930106084481398299469695631155673795502793645427639982418527611184919937687166543426460334864657537159550308791300824976203591365727568566808015723136865072084576616573972744407934304256
57 798729434773353916254319363981340577663594825780851952271718179738312993918358990644945981445643149058753875263733614125416876384111069053587726153921890874647767654758571847702984345705683560906182420684039856126441430188032
58 72477459440961889677131683788276083146384984475029182535369968201413875891600395493814943227475633182978134153151850488706061169011490818295695342025556822996154014365815621146060003067666387215114935966137721850136895040899776512
59 6854315063238360474336599873810090336716416316164228615175002776428309563143247241688330600681173433917058230708474031070292651558416012838577011961975361436760941161565329965657978153805908153200775227730457035800216888027261568024576
60 675132205612162902032180916999815091205181314350510208972554412896750455657961617037454813745139741669816926853464001065827483917244157671247839704170011897614779714897798477937798293828420652726379907722626654652868613494780418395163590656
61 69213801298953526019831410019323354292037791437689483212428154800459173071242861056126392213201458831422102601036981148322462957099630254726859116013119861708782702476436307340742345582250696917250996235846632624782881244125285893641156159340544
62 7380746686713661314863895938215963141896881030455547620369574253386572161496923866909137955544731391395858240005871675466164486348650181029853889871041154553487507396888422966081969661555308317929830678318305435255799818973426420590677288814104281088
63 818172627653290173800102206428135119186026005716532946327279326664235483270617029836431977939558301408468946350750809747457676708297458600177037379357696241313606779295062134261771955430362736835866965422482665569500520908336015269635237051019001891651584
64 94225461034701551434776517947285180817205164264066481193379938431147658625133006825748885368543325492345734507267579518191335944966701613585572178020094660075839525852138045506024784811124271076628964847767213752988792301709496140291654371684684612783763881984
65 11267299296313300110645949231583117013520843484290440688022693115049379313040157774013700828682308605956960178212511625137978655931853653328542248603692621604754497220601712715346065832919075105923909614847225114832047818071369130358985485443918410597635762302222336
66 1398159575191500942332356854180901924120942303403177517329880431547953718316176718889281536256194268393582128340768063285349697944364078190644450155230682253872473456162352430139373609869083279582675616073596804091676041468316958319872340609409934629888687237373704011776
67 179946473952163791629490188219941888335462081947614394562266070705765261109129943424181679260341508595238664681331819670894601920109393007611516725650120000584267262002132177583867041020567037044474748597426388495792641611143190766304044656470407731600882013687959460192976896
68 24007717457893304882272908173706751710942085343366496007541407343961239714361686386746830013758719361080168355364425263299237034603060262943143779665603865587260045578700135425930556056007912082936714944516743009073032171486095625886367429896654608403565165802070792092863472599040
69 3318617317622369394247018686463136890484758833463154203124280947789436271352017776902528580037947490080752576254562387496477207588645939922457925689786872031797839120775097251844924752918744619846326734227466333126839228983294790616943899277320820253561936349003116338503697284458348544
70 475057757438126258895353523269467363011834934994478453249724435048106730684245619776566845708794156727657351423530098476514774709887575631394789866186719069096313842621176351346840072086283511451899500609302909929015375793895105201379012729391209136040239378197788634117746205973374520262656
71 70389649328958754466394946086127989077175169021858226992053981974053130669833917850886826763491688756294445998270932590282693181321033726945982147743855381657613979818506603084565542336465618189433268088565787785231094255324212372205876371997796009700454724903299693054921680829352141573366743040
72 10790469680322257464430888769430299959216532340328926795097631708201238038732612528595515918448062330247564371435161765388456166965333660850451731709497545066718904674665962607215376617571921188937507686293605993511704245257076275807298270339584976252588091633159922624877942527676021790311786888560640
73 1710576996923465251410625074915558858714006648241494131435537158214033956440251509875005785154325625904337554641430578090504679770368821286437143207734839817964795523959402028861386148643100700747669902002892657979596190173441332502853704911150669634466890601024009339885610549086393184806444709459187990528
74 280299642749800027972366991629880881401780490714602660805241526463296624898349412514701442918980657724047388522537628031338918255068046717283638928688247570721653796081199360883907337837168505176479872456499134934776952091793682062849368344875840754002499641047957280567453771567648767175223539990180441314295808
75 47456108934852558880810370720611454480637783730356171677379285052982018158558788775842217771553899185653607429401950810904349902858714055628237334466674320191816601617569392537750870586329877031762090003460228689952596057684717938645838505503037613322549240553467942310530560195166895830529037859868758531516653371392
76 8297902351124104220250853266370303194523127974492218299589044258725935474872368384780709253106992667972673471849878732190129639651917823291400928080596009624655570282993456812672622609927346764558581910527513343290093611700690729388498247013463695123852235766822835588318120762758101796285623672321316676077798760799797248
77 1497865431730491623554215935308676261195657663521587941867324648600538489771175433273393102612922182173979811516567660585187289349665450305479131218759643266857308947543978489906525589335288882103350772314142744126877734989409769441165475968020423557154524541863187786627713222907341527501845731768807862304370677979065654181888
78 279017716259237564619286713454557111500912524539373479304240956389118650313310249148008483338650330403982219941239003028893016247459841880496376137021355431648754355865302828426580683162492094404080873420525138864050245597644210657685542525270181812624444597488082320277611671126614228793129464678078315886235379039228117715072843776
79 53613709389864218872623128049972835072331243611141753609298737122893862754544940426747159834030409429549235302248456180991467778579918024080818283489518273037309263412912957256857894171955939541742635571830077033214233565801686069936001579199888841290959079867925302363220696525816176214429703787716580773659106583801420440553750689480704
80 10622820102575071202200708834745315683153439268543611825032268814367714853258031620803884134076155962230807463508163541436454713161617269441674870152106077145713681332268227498485070455715812703398803520884289007445205953739845702455640809631981634947295907717482665997053125644476619863481446303724328956805034566647127297665388804784290529280
81 2169514440323204158283024848110493365836051785583679256435703031483586226711706855916137164888765802569301015449191940456885613960021892903427523196726104890245143020957086601486235900728474981635443060221771855241282027081614676430527327214672530330309996502181336934877678687522514705640131014729857713248922060819120899762809857065080678044925952
82 456548340819318171897939048472975801885337802470548770956386375213325275267544508203421130450843598098043793275671189315803038415430992057452459732137123801730653682039720496069253287926277309092708942687419806228507551691559338595888235012625767856059060931814178461586348426854875904844334173537414281264286693600925530795218055696267946857388671238144
83 98959847925042689843033438262210430832950394388440843963757095633227297229583315331325289207911024724140525180608663798888719008943270562269785810679869920183366842732987347399321279442342225494884871722394988353093759777661086830113340994073617561036174452902544870792850163358311771186683194838422554827602291673399884883488734880512446226017538487661625344
84 22086629564791941032452981451631462591976908888999591456494145254159330034905113462835360692376522203157628843514165793527632106184615754300775320142998438959802241143596985841269661272008138151670589419956508616805244473882911266655370617216214246168024607559054310914342629244415991414608551987252789148289315115573249405215610208047911152529018988682944163348480
85 5074014516307417804837985531485810199487995638945027371380133363839123636711030626887100852427335126324959947462731694026740302292226764196896201127475818093957253739207291298827400696980474245147997253415043428610269444577218574244780298124037729190871475035158983148500791110835110586774071670890048631094197560303097335651267238012283194977985688790515886177499742208
86 1199451868532660194648126600603708914550166355236533857335386121218858645329381161239485493837817562496897220880957019051407926784481443653531996502283965248311955029745543127854539052260108109411132301903630297712810583086358535113485333082601132542840243915610264120810272569478998662116987445932889477616528774703764246643277137727107245594699561253790268819146464114507776
87 291664184396337311626678733138877670695769148077731653541848420347537545524016614062295538330631004770942279058353338037712465816253940677135208770187206006318659426385442850488883624112106768885600083108487868006492038417874759010883124425014938109267848129240299591418913591772952437846854570735455459665013888409118903690843915416459548589802529954172648008140037161197766705152
88 72931640551818350522267072188527885401981708272654293046276464086447437792486023484650343753638824640536686661840157831575503957118231812690440614042221278371873731375958453393570220838059347339808526967553460750885731549403636530628165451256968436692059759795353182530044858524731176346373081306479561481049503687194038255434462811296701928240764233993695933313573515448706167673454592
89 18747698490972195221216204842720415099911500539238695361509086912620972405427327605194053714839214036024976324413653338828724667288796900473172231385024529581830763501865019125879015090492693045522793003896114097155300114409623502888006207411356729619413967922904278239868913946424213245317941313947939591795343248678895178417044035295431651359730449498931547345591590404621786971516476325888
90 4952773557140219843101332622247093897634254440200699549705547145967800021921685380973808357079564281560288662233539786127370418369622107383575822640406328374288421627017463569229729682403334259596112110294560622762602825053788571010365312508871226434098953064333970802742658918415680640988469967421918683015200492148726793885688862920335598121220197589061334969500593917425058806634929658125090816
91 1344280206220204532441857367295959799361094975050300254838526932992592235967779634375220357263614533400170075610101760533375394873693700139545553797207962850129015129935033526453803545527013700969716705207316614212580101576888664959364637798964993406095427685556786749104357675487237339159125862357106549611056483849891911186957817017841203993478546580247532772861109158861152906705595261444130011611136
92 374754620012367095567249189316036762348133907898792983890243418612645976093754542268382171235638309704241614555211034593099532086998306888125003523763741803800344476175852387460140861225098523544508243139890194198409123704187163240338475145436733085898664138754454658419031027904909200120889830520684299840414639302998302679291755708056166276796700531700954381764462124975973357683592648507289546179915808768
93 107274809983395019716862383058690866542648590294926574199544138799326329232769917132189959551055515189297389721276457466037367408020910179513561399453911991560003480491026311309546320438912416564125311685048497611926594179993767450836434095292025851448201195225521365104165463036184898706010125914621653164431158057513072365302273473232541769995233936568378945759470062246663845044286298654809296714301332709703680
94 31522624390231449026375356124003084002011774227814043135074967163869090005267921481050221624214635601727554950565887367387127517463495870252981587116550868355177988343187976355415999411635875412287356059246153825343201237773709456889742783802766951927293247677700550631007602200340976888213530554414578499746319292575773238136921001377760602790971399448615519022261713797810984382526817954786300008428523842797444268032
95 9506127249923529024672399203265748115485875229974735856749979222708318155499921758054268778130078081749016691065605258810517527554089203477486850169894143259489395859115756415020489783848470676271251424006700035769368387595248675574799292211441437584530781861050545750051274661760749773247103621903227174464435080737996047578613687761590419717778563379838800742142366094575201030047065575309997721102825261293466418419859456
96 2941214737783518434857823837141278478567389389473565176345329523776673709392709148755461471034697818356544908986412989063273714905058012606439470325280134060864024628908630398543173814147236182708130941166240008225352112689871967589630378799619766723911293405076683476902306444029629876529053351695946816771616833988409697191952606256254098389268536923572570303118600346705494547932590653194055396165625107772559634603039640256512
97 933424627122271187752327713282110291721306878170657269259486066607451648006781748245342663740433493536390185086524440162760993774681644332368727471605073674374958091296074428295872767534284502875753309798483046189745668313238472173775752693309954951076998667840196017481381659021162784952539171418925825205440932757153202036490595188483517169157207416236755621865474594859381002203441443209574439494230863884886189958805016063202295808
98 303774295093472709576662882737685610738393686371872562188986280959472546536830209907033298153991359594385387658215575128246988511548539470747487758450426451252821474885019915747790989278527708200867252755754494889332684666258113692020342767385211744856055711274604904912060738217196718846536179040549118941725710087200577370082664303240313613410847900301743299011151770579586137821554719191476841346847083605463295714073282774019622867828736
99 101352408752610162807040924225285583382022129865692483860838101581038155734098529081434993997256983389666547504005538826026341700548093926638349932679590794512408875397530460562410234184276565619498386331245405178298176507744366178164769561781803875880345926682964222252245497621896418721573105902867516576770011727968424086096681732326422172142129782265277693212427871830712597924676862916237106506516131710348661673822139701613914461630227283968
100 34659524113135610550370422372736583275211614247958522922611230289981483369799611777677571666691951164553975816969369294873151352576218366975616040482642144880096401746120870145109243904121449568089858278596378655805449424387815549827400307092339562554236088103069891564423716855165169850997221305400860452469134909625151157043017748377428489651212183212102149005073636172110990814630221913621083916001189220830139579110084496258233774582044508389638144
101 12145428551067659847947167745629562410655315034698629744121406700958758577028902883628806481937584090284029368606275826290648058279261912224959030581072728640219498802799775639275297517821519751547892189411930836869800189086392468632133378143681160353872908997349535233769369163266409378529570727999413022995153678744675605579254389535509817169610345675166229579021597799908104738564822478448063097308433795490525196504071762663316550622659839824776063352832
102 4360166712209051298705178526901575648546001973834765101005377841527454346350805841792080408225393469897484195629092897023054360413742407198070368438582554557254169910778205574296554060156481957248564546204581997592490099035702738361129509333054634406260446023433470034506963615318086990904745227703321733937525178800154972233561416966304205598770114908679986407317171206387311643982690784735920405104927481953072237877974468675740070919742494382438081225186869248
103 1603221705885351450790985875516591581616547654458064352347553426866958706538283348797578018225709466553205266125242895047746306474469229922622399375621983497067126436900628538511072291187063287674152107292151400579148358260067173399559161189817865580323757934890213988982032471682952959401527686029291735932384641508034816980616024806875446453883595877061912382011845872723159080824442608208086471492949126050831836702767348407776588494224690972946148175391371634409472
104 603651726388734707159881033802429463963732677360460309438994761189290204625293629160957198557927899472017901171117653689383260773060383538844818192447887491335542970631251084582399087421364003843858103607604145201587212166317400976436197234741316927120966407208861136316314298275576092299127029858320503850989579344573751455116270083880895599285308425517069158888480013249932001997851130816883746864717024547283194116451789678586110989457719709687426034363940901785444548608
105 232694258413039876638123052002466691931396636246800765936618382928478564186396119202011885834061029120936982992645961244107772712446606813799573325391389517343124568499960931732206606887788632610161342179731786397073656406979306674900995500253383931906176706152024179462874717699402638329455573310383064099841050164760813491366168996497696286333801637175507929631502077468365959472226552734939736010682498433554083664224344304253194607481504925544098077843887432734611961012027392
106 91811487731283294856220121179187962282607549557240587858689710800334127749540361840315190336936330416513553169446810544419107967891449244932754386059221562435928963998779926459613681266666545238436206662801822546844679000252216291522091276706341599889032058417225792236030628645483257651873970301263989415252285149908031464219913709815163951606123261349206438379353840372646556503484389011248225127586942118208763617671371344810981479143268928159572677679970769682879677321598417764352
107 37070465869116598823546433787295601282815197830350051421543168528109927503042949418694606724124381535565986435684815861918833712046243892989445279432526003974476622719339451669113370069903629796903692888766834769696715544217944191761676683840614597108645209968500658173536730379692993593683085366378406896938308531199399019555377897719375916177748109585726769814622332825523520386769859243139284737671382751746945422227857399306927559821095243249870930409089173649900453013734201724709634048
108 15313975449083768896203984615890532658550337410755698456197685035768850260924119259836177322562850471216903251573134969216816026603912505120394489210803223450045210042811703703968329136498074334265945237255598947116009461345207675048052509866906272138186873023529574317599924305939707227011679980910881727921644214351262778684822620021544124602538347403327557898148143414575189203925550553411393898143528285800243265736721157462445267518078678195240173779440787364123697175820630808730227888357376
109 6471241463969709761488167996622466915148950712196723227071471056438114966201530242788245014285430792804586818237479994365664611043745614839132842182292690669653125008715773864231583963767900392299607497598374307042229878941202698882291286560429929812738923197487543505314323712830056899183129237182837716075359198739624004270697215562832180283111009797282877759172866791919881088976235690702811445609869609172434368304038785527431852578076646030482732355124744781677532683476047730072367443365985255424
110 2796658886348139929412746081832984030524539136310121386564832854730299973349459803046180766740394931905406854903979610342383592675180981807794542471103237639471546520353442227125390868403972532072794743182506404921069361807110946233971398728912161417883504769147426779684689870929973823951936893016751016156082517398133669814165275570708791250214047891802550042993663399229953601658446261307740580202506526504662305661117128200302493272903218830122546716080012528741836367461072575877145446517881236512309248
111 1235826960634636915638873132864278979897084107084168113918501670364619094332770707633785354389746395916052921901090171710894390951482145066241887148355614654722770220780112175588716392933627148724273972034324622432504499603333027587331541557545771804912483353191285829478626423054094321373101875302153587798266966292443281843628899508572724873360404300614691481335317629879014830330934226656339639145554189958862916668909570142101657602352365148244361730032943498033106311819962837451516830283844606626689877803008
112 558287198163961182301962967377842836242973705995749429806311403055012474874707218340186169540394710032364005798681076686164546878262939407307417202357232497925585617889487452450756599922270989291371086895649758240748543310687806157936525156214881957126372420754103348420822830140277735464482963870956375995262595722982658474220964857218541368597157635935620576061833465115706305939104843217292959217267467263093757248967109284366179792977263086939168593108670070740980058016326900092486448992452638690000266523083538432
113 257784352120597787573188341693755169350559606234858468883293351604049777586068702330386334533042368403631714888267617872127783567362172247733125965172113412275557191402975723899621996292397762408811772241238786060518706564187104924634623518463491699181738354592083242817748995189309099770927019975133315179551843807639940108000610903087683698873455110947270307097289478241874264195460912978522895205375910903436604216569241499478595746454383602680498547950541662236514849244680871327670793660537373307975028801104517519114240
114 121638987311636443566167519750149642414786424327834332498756446870023497577820452261357223926060806826285773216981338090748852696388011207984942718960405629529304825420915914931836051507933040511338220477004798817803018127138691686929612327019997107425907542091157001659974563853860564863715775372038023911653247549147377981274495874498698076803436264013070246396032820103112820397607938653749040754888682696960182505865474528238104185245853588628774570739682693779553450223376652816720492450274076531514096053157867407447513104384
115 58644365313231551403534501064103481074896577007940755582081128176808677915972411590313767427469135377383418338453494386202401741235813315106956674840586996314287466779746305579948471050266752739284551848634347441870839784278562556208582104843321782276313219890195257031151913562938993320809303952016132287606594013145449363033679688107398088686577177630140966344749512481954499761750825921266192969379301606379303760861593380229571568054254259942422676159947654388469714691713262791435946552879811749230122481020414226710241051691450368
116 28882733407531786447764637075414584651129362466945647112063043066879033853977578091833322345282627072257441135624919314035559415523682255579893616064765673811074601771432428396430103412361999008826885700140805118013760850540790609461082768168422984658008978643993109713493318494709485854890538827376916048531847777683124235221765027938304434590955956404266387086510737023457475548414844208061183426755426166233500449119940519974396545580939768478655131763577546034553452125298837102817116456833490585005118875823957533278928996602081978613760
117 14528854985841451087921376340776449535346725324682178789163320622241392455422583995886913240049616712357318749082070100226469322203279895620540713572711594835214018455816384056419558027418537041448244382714085203038779074720977950389146965344912448098378446309702676058851389724347406928035025804386522033393767097779305082687953403878217345899721285415451978105439614117655337276207329514582689521026759876307258302437769682175184561073633650453876806684553117602402081563957535906154191991594340068798975419378832978797122641240169832469260926976
118 7463275468052616206561300998846593340308172315307777638135318260114604501472947870890237612796046956902888949557078973668989851580799467137109504771605759842529990612829719467823062491215137868214197064444439023081066958823811969282249518612696027676964739544871255227100170468811186282408055823041175605164986423838563986146638516999828996926807590438716762196601286218636756281461543346683029597515896406585201569943468757068162709967101958375716840827063402003043077824404280892782464475748937490223588230681685494613377930851657094223723939902783488
119 3914332334579019525127418220088739595301977214784959304038781424344818876829086671882774020819888899967479358298969626232795703241104758926960771157848342115500565453323559368826992157393330566050772954898705806489824662953525155491862395585701350539605942449186302491534449034017281348615176004190930894193363735149843302699535507483832369341067926927123253922521275508773691269870250440944006837401088396570606371318778895718287375361450836591637285966849386733953637035936879993624837434306652326335628557762022286161636215532146955720307020163278929133568
120 2095764363988418087612800841041758746403423483229231443854632755504695462957730435955691967346548079283133107880945343316534699073603121599356203788442808010817634434656919305331352593993502724843635937896620325813872007603353079625588023020371406268221218389619028220125434169909886695694286646571850076666075764763195242486791699708749208013771921106516098588843958430858599193137711402198705374409590269651736951357338901111735775028883481670277110522154405677180491480249486482079539788175505998101274908291871750484862460621201736752655135728853373550969487360
121 1145279101341397620980207584949700215871468943068375162638381471938085098157358843642624354229137002941460649150410368430785365342232863384587735091180838624498622155468033895552140317387662251687719524537049263419441655623709037744073496904312647060983310679821693682821882896695558882854687899078600035034429013086559289384754203345975958457318120764007485645946547865164996152782197233509580952636743905458990541752051580892464802909160408455675264085295519032810341126455315827990844850378273085937906077525723047142013585333844491153323036029042276603542979519447040
122 638694417691341913417487050477730189587739912177702084441500420462834165576210753603410385286778683305571601418159558700958375440969083524156616008718809061041451318720920633075679095577213197534444799104702090653012305713310360511637950646911282729322605819248637347159287355326563277580635638696868840670417101127064933655481848291361216978338638745335356947926966767918034672878716410786329394972687154253758951838315167032641704771560878627345366818322663069837126002271071346310267832887291081909034631298166973158535605221834869982515517026907460171008299383011630120960
123 363427446742701633891249145180580006648974168599078989814646026269190364121556372123342620619672728399181520905234053151892853602776819166444732880333476019959901529801617070561862084826367841557823924327273243695495321273414799311871296170633919619397472125396664854441684653007916127317233252218160343791117733303082727867853625556472260720143098206126319538484125481401432984308472265237801430280442008997672359050041271437841341946820914324080103534325401860232944464437912262409316888478631240841813211064049419954929999888461680608798176249633733723761178843518184887668441088
124 210967803512372334028926681097577452219263056606102023873866367572635527035620190129901986235984204504687553761749768899721207876850808316847281265658206890521422253132549703577475346511727940253901898576976244256301048486161499845004380559861625044937754186176399033161682877500264421454691363619064681888182101423298747522238987416234343255479451876612659282659910931229164588989560911100782236555262050998619046200536649453674705457826838343615028094141741589347484089538991710457548501720674994483259748752249495806229755013000123599707867179409188169296495857520010439777260763348992
125 124916735230023935145815770433130764670371034539679182454165402578959964295427238897278920080226869270499198659722622003265005278468442809707303647353444882165805810970419958834590726694571747414044204954300389266055597985366293235887853868300314777835485453819293753855068367361172915142529117733974598778353436028776815556358856390696400043750426439347973848109648923149467771707250261506252757820324156301710401871650789077968696452819639349096408087849422403056825205057881126457852836223015855508423286164675699180566442878847119171268195088839011507956538973151669047939904296848591945728
126 75433498697930102050800603405254021921381656859489287229625614447223999197445049410791006356434301349681256789003508459847995962384247522831281967607770909359641556660069718942725871309314761027817466748610574297648700474539374176977728209788920180992794084590730432166137032459444338888652427806830578468308289117225518377462707485354719807027955286486606787508875214819738970064531504708011299363566068832764445030162653188999044867810632445582339550244479374669395914919273532931588384165418090242607108464646881213054439775926601032728534938639607617341722925828747460202706018875411416683118592
127 46449527192190946317668143303011402416458375454778410590140385819082484267201852660614980710256414575627198282929095505484200851589467774065639129680385546727102700225658647170435877735368733542257129205761697925616825045897353936819392360481307844941127121608652326261359323972061613338308602667916457468311834258710741275439935379054431345523551094933882531933857525366963030812992045719721151311875232315098400804379050797734213683424187774241911895322508355749196219348880158972510948044895651875389124249692011633414051001179721461825591013222635084636238783215781255335646610156032194027778666921984
128 29161309326492416996789185843082683579070610858825688206500082050938992122630716910267767638231679606841917851930793298328629587645634738718942158640766594665427011327524787066671189083890426136674903833117470700242597634597884143669822378445606190059602400257140414149473167868640329836143951178086546450019274234781857961363652754410269928138010743282502956120268118290178920978963166470933813583909524749409003767729985194714734352839678169606010579486111461779302623153949172288915122722398485241715604075200561714736650929680002215373929235380224066883671071549993156706502858914695924859039051985356587008
129 18662837139291600384368626929887624842047557225133933914445527436771900042381863316815346824770875406118732462474011796263495977422238190741408165114984556297091048092667269240516775537684783212701938542484684275796443600668566556842841830989964077413662056864311940539631832861086807340987307945703377661538482309694138193978433798802999207324879281740519512458094100011067261191592343918197332037655059604033454659753615707064797765167243652414058528182681918386520515949857195560373651983196615471494178801338019369432177036715737246356404646273387600865491981394863333896889836297149912413501475981060566834741248
130 12173920385154608025353780873800851531739658127911440233374455527352588725081961297410242175710038931841304239956499307439636682687322515240445628165722518215525065171292697153501862632026692759430199884542600699937374419752544676246392838559442013684431349007971346977382496279317247512263785808761510175402511915867097188376497477434852009048209953058306375041556965014145157238957742323925072393233342152846862079083593082667442304595458964504103772685485250495437107633723027628278112132424015369079144192903335006427057844690451574218493635610395000986217218238379483697152717353485510271268509435043710416074366255104
131 8092888581989693465745177196862109826296998762384699763630943381946246646697718276433472681148615053271827639934017871272734863230147494016224801703560773261175768064177818116243913281919255449240061805451795505732340916786621310456584899866007405769919982090318550061202476493382711301341923885410915940245608753878403817410611314684585688777751293002725426534499239347574412138234360648012579461851215123359807088223512326078031996569604699784887632316819065264093307484215847952022640362457910577429956289699051204751663947666520628099785660962748309464866951804451749706678868931066278736250029088731493098681003848870395904
132 5481962677599502333616796326372913533425406000956332306704285221063923813139409179363683308846705004545900663550317863182001751750453432428053179133065550981258341185766338246206743083204309038516975210053235235889438863233478524983960201572505686951236734085680823253246472008379743930960452730872781464016961904928403307989943744156407001411925593721070829343697838552641585632241773817332887947180577196008952224033413396154917484720231818311988659497305265774666973477523127633973999846301300492027022370265774785743476735675834852048163417387500535719880260767145923141159400187046167327359364902676383490588298481883380067598336
133 3783275770175467829979073307338074187256981637258427293939265557660863288443995248412281061075009950164403389398134405960387109185909157748533278441762434612088628063357415526947833563133305530777148760292988658578572084755507978513853267190248274479798251842443402598879871698627164050008918119145719068635006459066200449451705728981972918969623346291497885545536735295078954830677436615436536794476516177427698391618009505202804824488185855549203778918461249656238483183495710747863491596482546558736324951188159785941474978570142459407138583809158059271256551992073764468549392450706976075209130431706942279818137567260587198349607698432
134 2659746363216652361312820043121510408383668065734787940243003908969741745824005488149881400579832461116976293370446528352777157833357078292566486268962959874283170766252309288045484840842811664668475956199137229098316028576563079018832088444035424159571097907524133606218670566100239990313617499428256166347042966135222347839075095775687624175100268517188573596667913208126268291230686783012215368386363298430438419463382935354242861461197013778288461618452257552711734840082315227207332932204274897891473938305444884923355423781674191293514318109395406355862810860037820149106623850350417355654722264929814097101336843302213163848130972757262336
135 1904559320954892333446079224308567560143065641702970372875022000522110721248616815460365788472751282827173477171308329434002892815945610498040834624512930205324627974385760538713928468499294428252918378428408500858049859870466180592106708981246754408231994030298193803707861595448490146180957582666568565203729237337787655803863393544485775945719356622317505716250285752558421825714738738092050089343690354055720254061548989903516503587357599903947416079668730980129309299373306955453921322590602874259021995510339098742914009494083996147204311484147152819390407955197024759794838195298828798866214790485652089003723803844532283470537228764677213782016
136 1388907884285728471502914049339791116292597945524316090721237773748468917671222890120424038151561372990809379661494214860294164942058502030508671966546456350840527808371854582607809452861772733805584207488819148630327022448715285103860453618599123549263513925174073921973731858117473684126449207023189904716248613162412116049148522019010483061915594580344272916417632465358298555350531146160954027771182847343449189961907158949382380910404095118136191042373729701176383086368829803158316194127351130339566482351282155230195335162797693582821342619409015384185993389289022354297639411918110605356634111010257539706076535624975522903545485927151802558892212224
137 1031384198737382196791981783393230690703219150587442372577733056681902160737715120871848145275503615146052402958597391484554820314936361045793820089956614332327459313173418087385716975555189720967110693568456542149039488838826589270190511666012397294370299774697099621761716590331733475469391865777442416232604784670434227124436960800349849722165514531362278327295883609202953434247052486412964817737099015950203426257411765917344688180972925850632355718640131817919342446882850886261102559010076781920420062858156153362743934563899844930861610026522445808253556638485448338691965068576960489842719948259840457248925251292310738522151025504413429379797983506202624
138 779793909205970154686330339170067753240441621986787626550541535863115411635043551586096187647925668928623051995344959873823813860591786544535352423395490161442008607712920722428467604097225104657030544029522050654809744797130875506076915006612729781450637999945637554190511698337260559994260616266861850905879732328482704971131536018216300195583727463326518929511968081139575988657944483277417196284122874880188055963846529282497076331227130610758154202007503295540108540146384700308610190807448822149377565596139886288033483814624793760483627917692896733880858215875256245496724680717911580689213061930533490742081878562643708875177877427665326352092481755423361204224
139 600200808731739841983647041240134701859174003713204527164871373581413436440153924080617521943661213842254725522392294167439524387804837791313377489592125532611766438670705693249780955942599021511056132868198962469502904916424130078610625261942227101033720858220258414728252499255658112238318186354777901588723465552683063764674735210529855376404748485829637211742888803438514918767019434026313817119391598074864444359866085973011948210754552815461065005912207470720007414120015162044588217049034007894351039760867644457896635728686949880470300243230011850251256016107349952955854989308824845577784391023515736373350859484043515366961987597174427990247631455286124628745912320
140 470236678206402851808716859726397974090975641607234910799211059053461656029211193682135111065916822888417009090840894762456165654666550972379624290345548710420863020797840657115143644638616526585630181261555923807245457382779336045150098005183565237695849295678345738014183642436535457558778360695490805970673388449861902931287773371084432585794352584955659842507812084518615682722196294242734138643265064357346910979012234041349023987086032577637337182570941679908060686332921912087515281181950917478398426337580232890073761482990393981556981338123936385046516499177371950178817122651011215569637360302432338581640886292807772005661182253764014249766550458711564074972553702014976
141 374961076616886304884505212228719953641351183455779641876985279842846358450202294067521415877325252223055236601423959830585903122741722366312965398114822670884636769534455800850920637590955579750651633654732383680262331240155365586534839458546065215308701390520681080577356582958436014673851330888567389451511999938375134973499704600982702562027714624056782689568245713159216669887541478378042903311756343720940927402262239374948232491504738518150833498589696947382581224871577224130275757977670170107687805534416163885550892864705122975104539521738096548576113007704364426382291302158953704782487152520421992476613496116428755903779032479426499160446403861053316142506439281007147352064
142 304265671237705372090462601136531943901766546265322421958127516047718578756880920587237866352377735736362351275187193143697170379973575353359073740764548503810069518106108661125037111465240617810903862601293781007924614150197472062215534060443729260907732661795463149544789598968915006547603984681833494311706634564181958203615353583933724022413545139601993583148261396932987572478792295938216137330358216693825347518568796028933536675189227212524732177682381513850008237486763603150309637839299491645386707703335630106561725243659242711824882874545574907556626432886101238527632929602582763821844099379097340098193218790468613344905186116743111448800936719920993614137023931327688676202250240
143 251226156779936247692955779163141535114870031048433715127932199246676903184932168131275814732253394089363962623251988548938760037607213374810887159591497648737472517742306824690695032973860867109483957122183553682455265902630001545658478412519679366170450776212894524965549917842296790775212233302041040937677928938011377444144016701680492339915552117648250418440977306384150898565418289207658451335999278018439979546644344234455004411440659522032030634134302154506382720062233370969545204845259566910080824082464812972196956040026070826882504996278266166318155073132201296515938394813580114043131532093881415213396096397436721357934269291777482222329752041170308485809138040364067200212504013701120
144 211042851582474915159164269031633639033716462209740493678270310037386110234552167824786753350679103930368681573070347961299391978534281245401948648886129288911512321028664128391244984166187302170375131602187317525259609970784188211198112037053371229591187106816268976000461925860546696274302903178084388465275921376666171479803383979697392867535360223295358402028892014283673242418048020007251463091886279293536949064790093038398788280040333660725823572747724799157713991877544230353857610598389018230328291744676971946135942247436219116663810089342584398977110614032575053790290500958634466790896278408518319828957008452562967308623731199486939963574223912785246276014595798872973300013291464086815506432
145 180351514196247740280453096216726882932661735522583182099435397474887168854531101361151375666824908025747987929948800636464324578931668188265685093613700778386178981774638022624091093647821447709537851595183246150442683005701153619310938104922300322670163346927499315844541650697766902298712018291312893403684000839407638711553140676785932088138057036311415933867603556815040034459184989812856414701092396043904426201602545927210201873148474306893809733219768277261659827659335038141062397415907514060763490592723574594392064941530503524395665381442727823963082594304992274797646010205766647720790543968059436644827386739437499460561804017859043823437012030987246379685340098505857248281825112190590288733929472
146 156769813272389522656902051258562167247778825459253424062997817634235258702776824916521087686157372007289148649720057612986452863130233901701293006656418230658487339068496469055035363573031476295123080408057567531149486474074635474613509896148341558224402127499893322125049391060504326933480650362235318029273939015879481963224865424886030076481034372199727183912947153361689744690115839308105625189534654786667138581112231910909749506033830953101335973341878839765969107774900263087640464368507492550485828836272500946797078313811834279138281093676957656683068266632724997132737292678523673046056030245938502079556551909110954321079742345761320606912033343425912804802358475354465493661316909398640090966037708668928
147 138595589045223808028935095498762365061645714325184082175393994793113329050168819424464957789259041086439801486463478109146373888652533195325705115713408543223269271273155205818153886366291911796110804701040026995295946378132827333758078536850068214089024986243970841224986261720412459671097231487400466341438422439599243549681682965608759384833347054942870688527213345125954270299919527166392212324209967079675294054939982263809908084362928744591533340738232143764936933025439377493086676934553599981317898680104616503168514254197938986645593455509430048518793736329768045131538895801844116691101241248454156105180736246228415111009321676252090177626925804948024738695094835118643743396459395500930547932583150529577746432
148 124604053589589994057453353334512899679756800239387826996481543342706039394327553388807595014313566999292438729827466382668317078713283907784601502320542315108193598904161501071842224567163100849494274992752028799813198250656256191457333431039971625425734762147426389887408398847636646473968468304605798178027922222256903268783223390147661738341746010480782995714367532750413373276325824161736176651256122161236081554564106101911255578967873940159767875636957201591300680046530913553585772920495321690995860709779640965103906978321689554917582042281956264257365442703664135981523572112812525676343354117575091207819954981937239087322056807860747747894061076822729397828105291176767566635632777915294445399178493804671954659049472
149 113910261203591004897978383806569330695976365535473951575782157867068666671597105734412929811309684439773172149799568713979263180185193098621882204853813768041941472646466451220759299637829610906672793776034698408008030195906845969075675823062098919390755670008231498191552148409939227529755144182571127340307375314104146690075496513225043947997406820172458880571378874170857807201070837375491943145760502758087691979115352798916564559694014122632353866663943657330502021233483811100785488945338500898436024804081654196671054054338513358944208097891019002709530354217069547881970158360867156328806034291316289255547374226567529817581368598009349448843894530155772592947466949624574036600387592403060022324247491309860023137604378558464
150 105875186976290450233424445859278589304211898148083621582365241465955566347357169960104286705417950583624931840056143693790763169163563654082151654419844470191390657084052578145799705865516493177161322708447305438465925258922727882002952390512019732608200750763787783583678147010795619113151558119464755950572379314258288830121904988453186474511218309865656562343654823196917966384461910869876446181020050094717491600089569720451932361384962211864210464286021435631171696512725459990288157653301209637283892832553110137365350588315326563302286175569676773294665190858398831933119192153441211321602196440673627888177710031484967618733119434069073278021007862158881146230803567436525478032606000736639417329580951872602362219919229466691239936
151 100041355844669698360456819599332515221262548043521003003738069283813239483470999318371470209123492852395463067590086193204917460455237429373632571239647250213726245126037223125966761539234064704203376375810278731465961418801521397314909690581815899602735675606265336150791255553361912587042822634777177022222106796239760531214259300893993052085564348931485791306340625587948400552418106438259490675049838526251115246988682404787478909615864063683723597014837760924654541611773233579670912319948043569920446779710671789602946414622051417345799989849656480972542728190069999372620027582968805384197155654182481419517862855906823985589259783982515009529686571431396453499517910157333497267881528665225552903760156539897277071283882801238197518991360
152 96088842352527062521944713175317124201601429960005931395812308007923176974263698095305823658190050735450782913602121855033437691063397947443395191637121010646993203889837241721905467333678162657605232310966733478517533060667271635133649769723036990654614958452016109456369388773484675298575098965697797605088604762388960691421805091291637994664771606717536861322270612568325376217090607716330766795627485992020356112757211081790562931649439073262948816297020265814715073437650978055017611533883382871793566815633200103148158382908987687297862905604247861720929670940844046402642839841291415175207304943063340951926448202589968396937256935068082457889835268322012503943159947037256006776761936090368753303700109749375903684860878682991477296577587970048
153 93805637482882930380202446832258577171691008227510245709156522180865817946307783756224327764373729609738472638630837141494691542518708813039005136726968316248629012219432075916096132316830781477348317710958360744009154154970081065958528374714292506683851135020146161515915813156274739740752381073322512307830735849634401559070621716307391003892574510573416583570020570277370009948987801486335127057786950562224145549372099736290977867509502106556863267736219634925737062691250156659171907586183991318924419926227397884728557044906126543353506162833300179653616147838834706747864064201253133657977812337571310844294800405114958051406701696219821010231375003519877606844625822277833091972698945965782152955021315470467028490420253514974658905602420640229359616
154 93068488132786505681624267075652163679743786972338340663801993266456945355262426097936142755453088065127916561015644749912299310899288241436594110053861568092350885252749176415189294187106534841443181522618944273972443635746588938265296533036247651542475042139169962877436377584307762183277742248700461357276593601170900282761643608115560007485068759810257857129920762470847246790037598649607186643558079834819190610901247273624804759700499125109734779172739443026528092498811215698611518253615422640033045690328648874570421682994647223127801512666518859702671785270925113908009607821065846215899230272128125557453206149854258241024253388851795577890517113754601680043336365092887695069874082304494891106136449175872909451014102383292643248194837147172884023607296
155 93831757095362011334223075836106368395702647770998715026567784228474138328129176362898128939217950255620914285530212283477063826434991588677496989223571564630422427151766297046396100530300342519412939213329851415162978973000953608132566799085732743188928388203487533086241388838544079040629234608022500031782984706619966019884994837948750061030291575169565523466741187850729538757917773963944413115013451267133930449015957378214002357820429218194134765313682457915218829626215518452435207985934565751617484548402278081760179636755869606653210049852053030463113694388856080546183830997838803087135219540195434086548450557207634211845734495277279623405341002397673989009988084926522035544086914347569205169562193277049115070115655771719604321386128054104410022035660472320
156 96122885414350270628356426406831819329110801084985984395828405813748975483959836518357599492545783998484233923889587835482514999987305109093040571977301682082126076047876913629179420449959244234184971660415078821624266751560771267361865973119022429842711760968217214187046259350135604542136635227463759553027970620115502965521377081850892446758861085540872996634784654714144962430288749103942217350921212073532368552876622461877131383305178243663276525913997287977668263845080640486343659204045852147577492042885141339283588804649373850771407742108099490048886675171208223772145838102899335600769634516853462789358941369602095109796068821424763836688101610782506506912745285413322477738057753750532360854256239760395038636675931928249949855548227993924571111373683058773327872
157 100043839174963811245993057838638142842301617758864331246579990767167644411604530822706593634289894479196927143439346577952724535438447964615075369250696616964838828641595253904671412014507538682014712671542251720544323578451630971847509976797929918738169173262691432032655575289803829228802907507417680505238622843588088318060344422274075827433325595918574053838029278350552270085845899972811701340709258740174770297746329057952874008995681158426955843126072530044772734426222326947635591555200394852863612635005699472401485651789577993562300227697936174162864629716955042147242892796320694320789696190598957375196723612076400932246920772388303052723739161951462451927924722644863589304917984878218398854498345946600903308700246564366585351299332521100995586880007344350694708609024
158 105778616179465050715070110947016076651912738999528921041211086086092797948120599428009571890897729825050939576177649720550172701645385401860705632676333606435229005793246366113221826451267543028333478463756460188030626225777622833588774175713773444723335207129558657055420552439372270291132762621395611980332763776255851349076255281799909992412074914121580840300464032635190102585011789496032962964713349541809655445517566774486512597196677425765236975415826715328757040671711329204429978290678511696927042083946171071202639403825292800253327632741896204730094230400781932649509651944701132001329907833905324291504411235529481939006682751807308387250767943773221756435802014794039113256964870708634188002763014057853480196493818308404479777093424841453692590848857770962524994560304611328
159 113607579101395546159658966380564661242715381897223791513778903955327041178898356144460123406552784258409191456124014338353675001093270902669268897602626931429409696510003275118019398602171515447094472371283872762465632956316415280815629370574269149300501301501838588571920285529064465653986294192128807233259760520395269167757315306173512400985698768030599742977152725509661938055567864311291191355470551284971744919275482001808118819997752295374643108859869702997121203108112243098789857131774402063058027503930730896274738080918793303350373025906603600602893591661897209288717469964242142542560971943376867452662879616075240095585933620145489774708623048384155768500518425492518776225913538172307236218629355645737634019038009818537915120918880271347606578979088444176132139978306449202741248
160 123930172329753796424356546182742000153385049905977568074588428477360514122828265639135327388046203544970762278322644274892062313496712003314688804060640471829675053995840113717240178617970144306934156875587144666707780360580704924288106375332785260873584689705822102857129140373956039975646174718053667673865205400096428515587370916266688661664117286986158213008480372069673525040814121986707447563816379739460136625389693957712248450164093848288095143532319539138128252951086243369390444971816737555027985898287494860601860383150039895526811551283193033919497386955806754360036436885883307042905219355227035498458148339850166886411275512299893202504700513079103986432438255081428925546867584407798725813141319273123832711952290420942808313095281137899285784067326864763379049012431183875515866939392
161 137298587042506357855533382777733379565111438712231687494768324703909039886860824028461948507481597151949067164150941263563965727313747407198099310856478790992207774922067568858176419912458634035766872166324660564197040789166466765980415219261516675022758333260539206100296438468353036423846043869022283109114223373483019660979423542919440207939137804149051554393142747590116321801863025768724798832215050928248606692904501206886588502467573047630590151882574623826510876654172881235241334197802728647817448314371270292238707363526290092942723847391894159235881295603918261673909073624920706242677317803033995222891089636407783016295628306150553392830845235603554382830680817208344057985884823056388829490779428549535270170385151843843345272781218595267317699305706693909199584782972182145553742428010184704
162 154466317047911092514432985632561641083170469426732553897638466767063999473195057909345579419715615992074205574849704244538828331937970732091311666591605446280569116011219758925577427273539133269955367066825033954938789579904332784014868051984772612146011673352103445141738251695506497100157954994360203122027799335130644713957282534064107381006770461898463735630892727714325306840859946451474827300227674721550773428622981552356527014052964847187510096518445820292666932740082721777104745663239763758384676458223152717361546616968747913559416121256932907841058652665143746470861899324486230576243865248872744074850950253452614790957706446859369660871925326259702864467400164985964233015071660636894828361155453367036953063043274192964592511446264149741002399554644601626275684882977978639740312336047651657089024
163 176457515801746004328590302134532553455492303575539267955428988323231154003054999375448695405521632284532609175957276868718649889455304214891931980588732893808686443315334687408482922953713510699090130755841982198394378066473283158436828667784752453497639646957291938902215327779159338942309944061647382846645774259877902091922130387474110206780332690140856295983599294189377559010493919596200427480930856343734896706673989379652193425877311987909197493896637013005434019848947973573117815078179600659408386296626971148043192766781909409925731099541044053915793133614721130969408891461445507965636213262075793632990207864460804468311356187257518797785272411038491022410499314312933614010695939365982896243233887863772485808521291065512000606240347707101534422972233474984563683131726717330211837481746037769013865480192
164 204665949230458174155237511217414688354650268276421237807888152209485817952321725536820940314963669230750017013833575561924699349397229361727025538625905534029373251227083280813075552381281150390461332305960125981223040705876744115251900285548130805174304329463572737193393610375334759310327311043572243695187143538804312827268352504707318206053701021144668145158436422345365898597174404585879728713187953500556149488467643511734416398986906081851433608932462458598253176094344977385295396758275087822932440424429470366871340798993561954629294277161902278013427187478084906550337456697167093933956091591681199730027360338628121124761584538206581878593153378263758304141069930266712282723789333025303818923859429005284344956309638010359920534068793434449679814783192976997540395687101420343526665801163801890884377827522641920
165 240996638323506625320640667195761611269845473489643365726233129607230671938421575137067273451231368298661418045415829649595005229709411165354325299274477851841115574104254313075677497027423610919846691205048105563170842032473267628571658322163097715212224655863812021583784568352191693939371891806071417212246674442983424869012020666799046230790918167238335193697929399185238302382686274877052634013066839623875091417074944796652673587619233972087694587101255507433588185808547416302225515998239202991679332766518944884848803225627201928598015712009755105894711034132981589798441610544773215294008666252327041120435609065065560053043333387911222909042977027599051775933814293527740951257138165469415363292821120819923649824589445142112436683382077355408173130651088796969701788888664696012722079804049372658973726302341495267524608
166 288069773955511337668332149893957881711149520279019032108170132102664283886975213551601777329385144949921760858786127791419913710999596604335861478874936346050419064565207087387666611585288529682269011368343388971178484247134648271673714449846871106957589951140588298043304384378069748764057999788297158429006105900656466628222042253773326456079502854424528811295451246088009710239718604665930234124535154835986332497613026531954097617252679495776696942408012152654426197924196542446512994097121635313034002230405067380092024062920015307998114052469041797198480351135459773038165137456273663362283861504749742978381750839468161744195811374060046675846654930266506697065139655430115652514667315496576680243347976779870256387992802662903817743288311644244551647389152485525069826827564800647321516759355237137341118989979697177861810028544
167 349516379140997453567131837606924668523362375900906414939005644013693264127032736880363578467896329482438221570999933714768330793010846322835838892216260600663132379785730256084892308431225833416321881928519758041140305019527463551150419301332766404945370758178880621335819189123021898276955730274189367920653519698792380992352554675736197235830538970457595964937369268590501576787438919933073764964402540318730910809215944071204613614202500193325452018059858242669107723211844871538604046934799628634360366018765485482753428920208925790045547155278885523275701408402824244667105190792674892382531617667397861975085680064800327094756808219763992388505268786095493124218792787764872393320309764195219152762527817509196981690164451199337822028694700659529707569378343724771100589567476732008079032349168823775757691995046636792374373142147104768
168 430410416528328691534468063593585061497962826328139944808913604634689720203741887807812218983991588879826973278587412843626342976712304618374929707498877491756988620013969317362852407067786167404140860665726737836966786025822988017241901882227821982512329937516795535645460435087421630178882126048725988948805875569891847745378720589836328307577649004721080953425579848052075727975121437395931073772753687387212274746334887606494993169186053646968975599423977848008423847600379799527459687563048405864060707889171432774325628203681677926057336579388728554950832765103471605837764523508873516807736443949222651418005030925364909629091945505246674541182431420356034492268135338009272796083141954715182265222174661380747081988691238030360606724238927889827494735919684224594897735096740026402549492630836984373248506277516308615393870918533055231557632
169 537905669791688657053063651749127660853232162684408811512069094350803758944820397110036205578733687145095587517768182905534673175209622532345500597630110696780847910669625081995218771716028702516277536461129119016457818231391878351874071047000739783444492419774187041364799108948201969888782507064340053713026421123608041285904210242288250235776776843439940030060301155840045184987247780240656175300332538885813941327423494831741244238577046194057399866413667847998431389011244619370644342367617658635502101830736743015951100608406142292618926458606163228480571548464427373592116547513610614812282293067702451326978155821375503612552042821854316209582693649346904192833416462211964597841208599498016773175499609674651316110476228141007167088364805202236151709162221007493315301464661133650201153710061603313951181450330925323218280496091357536638860263424
170 682182729610789121331767227316819504618155423624258605419232256804512142162955505338179142883419051435095506240874646205110034997248679175003520229677129761372391578220026949153335848110185859709605992200723994192817356645740221610881746697330671414370964296326852596493937324918827573139490957766640193082557531709313092515200871967708318939448443879911284961702774966229877049376399692623650239715580750213749253831169851379297563194658663302517892787908349725217918507722937407099522338591930300281499168159857174686957221989806842165324421095924345627021277671351411622946940360318833924932151714374693664858756462716007731901744016476074589362428700626453755064039809777896066496035954883543096101939634871452246970370396267844912728987498224840079486154604103167946234036173876421793192066472995471874786906032084796583477419790565284504603613099418714112
171 877869856437473685706730086070448636296761477795879233155774145915350411197935275382160253943829937295296269431111943388258941546432207691222781870540485661701547253635447506896104852724163005894073519084800784228708992756046200999338055732289624209273304080330875280554178412794779150971535689623409219309750948729642450089029039941754803064095478864549351961477974333969544341154430573760446017184966354541053123196633036750471681723143029005762359620945487489044227713632675044381604047656961504845690957408891386522541843665212382264473820446190357776741342194689268411052924929676787018483174933707114330225921167415918984557238126403028409059592396083512624354412688652763752682463506275264226863562813896576971637526143410707594674011028174921776996506416779463934856306233194317177313297471323176543345865787169645667580301796790828584057898347544497709121536
172 1146194600288517818778050670216049507972693453249800640191904013166343557999995226190355367401564761600617986822898997484031294038375736073089027569021361162853476308364527933627329526789661542973894379164532725710054291984211393933091707546369831509483566954449493585776349476750629366772992128720631292016329863759354838465739025413917283407455491478426786963503652779504184425502825768850241750136325061397950482910730278157820566694137100236987406055738276667545981345955201393764905382341674232136763629200238940875010254299270478500763334440137990493591513911023794733864297758351221878407839292382338055266023649443185639178820448324105614840604617156608633694660097013003962546408825759015619541394215282453648890354309681472068850841632632211577148109407774180747048110174823414275452320391772554729208706949564636196329954993647320108163859785788458100366296219648
173 1518272700260142176451344644294960307818516268582183504125518835517760193410843751804078941482060709304133741983228670221447408371126797073010149601299812843496218517048049763015173596258062043943972270006375514178840754913595291900595095465573660700455342801050512886948358942107558011582400738523333889165305329680851143351258142378628494519011511033259959513516020693030118855379518736383232154271265540649372366345519103926953420491959076779581395337836981951039384426516997063086475698212075732569500909170780557605027383609055066050317069251507646076184869957542455685685094853841367977287931349928193214790113080692321175035320119092094775054094012046757791734457136200164878889361049579730048297279167530850409571589698264821782189625797702016427969509135885310478136254968910442650512991391139058845774937343192039584156486126736173409889356489684031756975898703976988672
174 2040183425778354118441481273901328253751246024093391036825655576451803284840989982591226980065524484135775603324038671698785840137529914694965523351606610892089194393230399022976450235907628417586015890600972077257167892076192743408889146597913265281385912960762768626184404816374027571311601988164246712948444988270139020187940321215348107862929178223483635531042559222555275469759364429911203116986898296811968373419404686361179208256739390504810002281637020108436422332324128667185521010174627273588485217410368419779454679935215334788175251766493539293288972461920548554758166327989614929146876631725533391398944254988555953082693851936646602040891307854312660629489960985308428589166513301058439497982536090234997613799441953128268189634677238325388209285515326310393635138239019155966274373135509105902445495759961629937267733644320488084154060827679392533539043268005778652397568
175 2780877479603943883664342240298824509883206058397864490475306921096115546412845227410124408401606741270131588050127550583992747253312709137302917170376516691407067701288190690311552907090714353965937062918740377278404284786409861575129939003030638202416023459329004677657707812497015181334900488377594639866858852680359565799878810998622883885340543677626208802918376921327243142042576155281322508855784427994778642875659288726594301192184646512406515757602051057204245610222353124279968337964529231262917926820976953633444171278392337432361521357515849018893915626291886775552364587701880349216545151093729608547698782197244443125481561443250190938681548209245291681860944104927630322603200202801120146837894239926840978829627949716933690748223069210142059601713876548934473148933044586390465322416102432349260579845994426510522016569349851859876737660933144410779225860846894603659999444992
176 3844618887218506789434148426549842393482399785946895631395333761669170562725960357192611180167244456755701451998175066606304683128769922797441237660358814445438921105483398241603772795212275075956184675359228226667876454841242039635491717184497026763858409389578674202305472769610821034172096324838120917743262140549521613710838843577995065915042621052154516545642836137649014569401075061018230836719085625606615078927434908834453768613236385445354582101839011909432408615526074275207837403698073836002614114349764963653165654412659197975032869470972121144098607438405947730237315934707927136002651828858937582919931212812084055303470124455147091584451483900039753326963940384251647887557629832366422454684526980506062904588238376098595511823856861045306154692528734639229540561141166457914483343692035163458579854609105925527678896089448019601193525746904316615530409407846928398864710814849302528
177 5390753975116974188880361835718948155144669464117347314968283824107653189368159760491967103041382997795168478169126348946472257440479766203008954010201022140418669176767492308144374665974096193400598761192068442467447517874442505927140373997796753320658237138283162191120803542346570074144174665104897694760003281641916732372496480794612853376835628026140663243972146877096684864216552390836734641773852735377693729355893898841001253017902768062534685794459976357060040831566423670772876055669430386083956633985950798231297128784476376510849063472122238211781824471941163056631067672490921114790399297452713781911504653533776975206265482431912961445971518699497234313552990718884001224276293489104927734110694840534281184275551953000621256935806258171550365966940109437609734707598142434658805024652318023655243963230045931236724167600856818418645975356598251437233323243954783496836982646799667327664128
178 7665435956823323187795914139498567146770301580109670600478267354631869848645594783477179413273330460945723445904164193135695748836450779939782449129380052260981413896690096117849437969822658228564132232661482023738717870919938218671293943873645588808120505332361612618523999962360965806635957619373387492913414318720603615401979770620780983603455455672683396858428495877411289893730096711181164383657974705957170500098033695801954736090236809691997080280438652926969239163175307866227222490487176559308271536773435039970674598991452870376126404899171392853810823379865556165369650337798048131106822885610212070364256768943569365502462507277019739103996509715348240439136114005829112190424956187924164092931708303808461410970448373107960030998466461672468902171356280441698330926491164496775383646685245110234569185432819820353505510213014574745441635375456074053620296870771146628795614361139686604121562939392
179 11053048215643002986263553992250511567135436546523060816149148656212879859822207578507706838362830169242016061490193262816694042848061711031167166952788157428569176975605290774882559387431012150537800014074789574355954579160735450489655717711022922012934423772822895963876024713896853206855926826477046767960925885412232422618032673727246951914373847668035008624046424227986308425336630216686693831348247623118878129284377030028783249469267081700517240290244972860144438333921832299245178359647617067955097613807018733891619170769215985500793066507725881140888597143045772745672282000140360152641218771537756508081807153471608510134598983516081716380081752856771284385960409580385229997467755991613544809903010900758493916708675504318194521322372979150361093628038523585506535070142396355026247631586491633735879287269489227838972094370565886108302653986559503150450427962434660688071427433700897566503436908572442624
180 16160404175703824847868168882956952167034840022219485106517863997269357978069864726926951643345064358281748904035918205220486738773932388008889221377140052569971937049325771358428284152904651836917351702206056226103473844973358385051641243945236678542577405696493285528949981071845764022292715463819207853815660854586532845186054123864796572681060509042688181236290714239215032821623058993972469743484638576999419309733569133621464939720046590014617677475882724533583393474252303755055169478517772202596773777269788394958490628671772114802821671111297826583499938147310498493724759334291801533069277935813565564717688462976915348462633155958653843869527265887248152401207272201871867790966940661092287901710088159152680379892707396904011881160945795035026508759735258146951640701479150908405252957181771423315610943783097205677541945841824086163550791058269431847872055524411191585691014835638132483447505533665093370249216
181 23956025814932863250199188853147298395159957457345951817474677902005116437943968089009539402552363654283190513649245825922671216281522325936233847908802855424456771498635647408250799961965648897373225824546610493365139014831509398817235549666100851068846257665698383948936406091735450528530968829712409490012525013139706062056660599915072885518467596748239867665707508868425353336695148081268835261486516895019121656989233972786357267575763894211120936200615442726393153689763929447567502683715143360671509874047678840484803970249232745527582351994723643167842044240604398702360623364438501610386542348796967539949447254996374330089394386216010488393612958023182169367205598171547085711953579436643029523907607175757790762445583776063581791585007923286503602969647895460615303075903443397037741264716623085390287652046287305251850341406963785707409063037117962540605128005164283185106506212729826176672573165925207933803552571392
182 36002903915167717264284049433806770682830787068279309341521676699923002281627193352977164921019620097901538486268724954951360897173244145270975627113284978704515050614250366470295366217728846575190532367240034839697849192701377033018466903984120564559514117805014709345419008605139276836317871785554623788673542435780289679712262833282362103061988886151705660081922768377848176322513170971731958731954540452424787981951249266986876772985637746919529015552128638284819047953555477381514409847432265864537277252614477902564619188530635589054178888611974573680006914818894166263302448426715733074647359849509831009393150265699741042555344767577967884557875436052581696263618386321499757087589934521134569488641165443963229299324811511826848367645713864893542130849708469692538721343983431549637732455035760691452710106087866154111406313493691479426366760017961846546673838294331449779531722451293211157428044393653733242402893695698337792
183 54851517633687675592265072279162486254817585968652648748062285076380404826850676875986429520526727796369914115658599446389184106366688433126248314777909518575380950817989715191852173522751091188396832016234723835735772888380750824111019387902418504890199342043472187193957205361370492484922898051624042163647886966906079764327655233859870813073443382560969654762718238047505477566813150826060098864900181227420779372827100456843330150890152079237540941028272385360571620600354786902050263409645647100603428145136768551680417869338699911680091185448289514222289962060288224873703513868379220178094033354182515725770776566114691971757994057115917476736274528463123332395159286908569056339000624016771107498471419397907052607759688047215292206222184556736091927169321431829739491701577535955685632405494989860121048089419104825818390421061274735119925754105364390834652021516333280622531510694194521471960893970300515072261394533938451791740928
184 84710377588721474916078404427473353231970164888490306613920494755355028784648345827568205539505618550767892628328083762913369743122709812039878121313378965324816946856616447686727578234822180341403566355342034134334605630454176883772250972175146583164052992223084825265295558555571036869207447458759937162540438132645173773415931215155882440491576755531435676241024422528958831830991453623867490832301734702873171358390390315293151667746405097792982423602785842970302868608646468722500658590833080793968104203034615335871378498940320053861207458241684564099982246722018706902445613999241360825935558512729783974383511508391350650081883639826938010376175028243487566698957132234396274325327483961915537816087614277207255014934995790976812866734519447780750065043306317982718184172525220682269382042128766261975734494645268790833698623414303370652757402418613088953651925501613708511811064971759697234672250853437503178628717390400468247426692546560
185 132602060124679132091464108075726237786637472714530584789738057322641864484387187420293862848045733381543191106790534238477139624273119986216048168265322175075796112929440293560916840962931576237942932509970429586654116768018871582932106074070153355807272411765164944418313409004492792367730737910781391263718330921536063736063538293259369983470485620562514579293779934577791767338211917737728822625331718657823366501792271068918361122204881895437160110941730393716772725844430746207615276400168252292004458485801251834035541453157262864033101741898365036704301559545303076645622578890762427903492281247494758199546214753321266299878972248146604256398234701738316469973473943108926611597245966936205508153308146825349801416581107568444733458899976159932045225361150780657338916199765202827910868237870741018264593381308815028419405805217957313253049705943258061664235028722386621094469268736785581795819564096048267585870056351959524250646969755648393216
186 210377249416250059223853165879251871149848781531094242285818906260846919491584783953942375906088386109722216451754492297995574572030073904515134329627302159741140257664730864335407898213268138195917018027341691065477761525469800792965305256254032781296622162943551581911519467441092379860089722652310071291320824398070825433459904253175937082591065513133946779355248075383529010843262400301873562266700729403200781096043444916812249544087248096875129569183921764958289829655642206177639814119499583768114058339374692308075800959989353347015076393077458903284260648027746303120858867049435910656283040894697480130117403462607955215834317582318738339442373259459356436444860633460567178474662632826775289725910882931803397194616907267137025810811701410327372524627660715974365416809516993040150468778781120310169139874778838044951673781655210346595995654585540481970941024362662144145339856111913807588515994750333156177933225010327110810817451098345601794834432
187 338260752257628569144885886971886894352213023637983787462763486842708041402591356806384179601990973946556731116629952858251661438928957825614342963658635058350302738969331723131019007555427792436763170146277393244090342609584072855561045507980250774067608168102277100183309214141376370086127447174764989977205674411748331512389491836068716010413902211572708220903005050876566705520221876557254518166159153038543887103741623336327166279775440103038429963105130262264761636157325206740881174720102173319796605809041983714330140494918775275015793694845009253073418199364165559575344778598758780222066528196070416836294854899306456058509339268053786436289603122688318864523589363869065289352715671556627964237320009880042493726355766053439366882445077316527716799447293020173435655098688170726355466867570656527022680188789650092479789244463226032814031821246022176233626463927614079453835266267270196429178596811835698242838993346099836719152688495924797305815323115520
188 551161146162408468697535718887752805395387432700567577222686591080980593667654959545982393948268446966877949181826037483745557012968102185834911614542054946224728861803991247453041948092505376082682461698137403406082070252827660000286982858847367581532477860194957313537430266668773841722683521677559167650042702749955914127199402381880251848656710851174510617736373706869698200413188357887580022837583029665368261901399374654861431274677018759157636993891834266982448491699397599665497726387139290799449383927269690522571019714692231332513814389820346532113385016955250717476005535288934599947416070669425164047499204988175590475865633941666731959755906800419136667868776939326367217854193448935882411522227189048410503075798541091823778568688179902715144811763432717602133311947772214062793778113033705412460151469204279569407560425610819181915983747962531150617611760348818806974782435201514277490907987589726253070243357514588325660498159174177021355318302293448720384
189 910017724387610395065360873294290023471454767810105344543105012183304693074477555670212861262092153899513615305259907779717655560662164225732017704489014144931633575010691353978942461865658681469254946431320002487654488128241574228732566699014240669404325256881912507251919639716960178913513534663124293084724246699597456265638247808643883651491602356562600274478160790606613463905881004780863887781049071443453356942990840068032347868301806787759320993627712540092731326482804747544028205909040954367022422369465846195062318900281133278073402196225961749127201259526225121913629540040112484691002083187149153712979251311081142582239925566191217602168954600291367962385354450364222757206161317776163977835182428428040572464050704794949390528739549054803517704862483627969917795970247968896664815994071493747387923364365795620376268880942346153127244330085628270598662205875492481443376861482300478389878511515331092912123789953702006170229379020095304365787940552827858669535232
190 1522424683524489435359590214752434060118059443175289513108227797735224063930567705617631000512425895917727255247003193587739229354625047191720513305140635230401974708989730976141410761259005436689552456417127433408253491709940351896486184379232519968793526156967325066545881494942383392274734392101512704960284654397085437767455031548061970568317257106104737103502201315380715280075797001750302586056521765879524143251905870835032052964889861128947575572261870150777386243163940676166797863675114743612515546931358456001500382054414264063216815979595231549857363520423550889167473472813390467977554231639434030834537887550715325562832889971588229366580604119658160484347062060048669265252992397809400725440983453596092676328686812860912213572632131659199690923002887598434808873674357205472628537115647986206200649553265382130229804371723390349210509962094673085512722682703426201178812265560439617735194740845112701109994064777533058201859659684283607000788624243229499268852919304192