1 1
2 9
3 76
4 1157
5 33291
6 1792296
7 196919213
8 39766253741
9 16931726147956
10 13298466280839329
11 22076711237844558263
12 69166686377284889199104
13 448760359479425463648647769
14 5685081590883001302122022078913
15 144528951819771627855280850227089996
16 7431791795502279858136165452572662669213
17 743200333842768450767851829731370148558347843
18 154769006272445896954868694741314742556915451805336
19 61165707033420341736574546476047498590498886045346160773
20 51337676055749362289426984586386946262147777821800216799051797
21 80540453392241177718987297129213714667117130577498167243620020477524
22 271075731663623447248357816711808984137999689321596714542446334426932734665
23 1694494232478996311603996745114683966714460368776397460356584694842026224107082927
24 22773447949687898489382615132014187817974664682002228701145193614089687203093063107178240
25 568811112068199224045777142102091126354685558091165049017766266162362077875571721277278978493041
26 30432238835489100653378359550987342864553514191611084728431366377054149575050561000422252144899042655353
27 3043061916676762279762593942094327919384787912477618558113431099332219134175409578732204675025415340700987690444
28 646825551640550141019356611510144047867263721099124007793125457040645904020932706150095036973431455278230501541711548021
29 259267068700340820495490664051549074410598226907711464482816162234705777469866243685571516341592827252869885592806450404507195835
30 218697672052930217459660927178140114946885896392425297543447802558819614149511427346857964479216419574368037590838261570165657662072464456
31 351643978401240045141429992608459301405263760477418604095572698774044579663278319338946687622614491296453832252506918352723310279879022395310163997
32 1176547033687446425705096946943428625050884467240729621847625588116834049740816578911910679502563921912130073816242773151744503990432251774374695565636572349
33 7591261449135369994891991277632472830528642410526610235222779977382856937095670801625475319658213098734474047526976217418400225684608860197044345369897241306155616180
34 100742889887412051361079562901388136061119696633604398871328641616743302678982161801614292850436568237683814727409759663287269034257805896335815517766960155915957005637802135281
35 2608500636036538130224865956954975982286856063704013141829153567138616208124385215820889103335252656746156437412748224616026369448491423737052978213325998472653600747820713504144851977703
36 137341864517559526966451918289101760375543555020655539747304666971421662378385840306966853351733457161806071953094328057726263681089644994839723585062205172746370287990292743919537001037661679681920
37 14268999528903037010947913014098598350216180571297493160973554423710575264878617791023749246493786042313423594911391098588923545259422414276673776356877002785090224352285647112780569669642171664586498265477961
38 2982079842732101147497793723269392057469361404928254977608240796537003781309156636518134568373204526224566179392271777801109120008119431219257198282244745854058041731992883095976004468017098162715102271209910219912228017
39 1242822592867617061525434598224668457259033231827505633632946967547156405843998595209959139020780596961181336907492746707851047062871078784468710298002401649426245049752946784694519618981718015559135182703726931991276870965640914380
40 1031578055006247125291949551825346288514191195838357857368629379628684662625224130036900794068599743245330617090663640938442952301368716458958205699362670708108946094485749119418433258982646679460876653938616889237131348611384036383184102805901
41 1724010087800137766759893719472641718461257892882424501943556904821688452313362628432077027958367305418523358179539865952370884048303629775485922453763840033789829558371957544466334486586603863481665619777811082071261223737717251119880532809033307464102771
42 5686968718490435474273503908533628497160902155775945914929037875209215638020579440279679175707566136151886234220518308706394626510698805823947175629854187210885136419870495953608650528690758730282377770144958499440107566137012111282348177853573747610529515365039310008
43 38097216436132128854881616268929094835247727311941430437124092100200861937285307461430631380827390981216372226209172152390255687242151965347422779723272501255295072981414292063977850826878242629695477372779399384749660070382462680373879093126146358939512382672875735454922828051317
44 499774422626850528042096565699574995855682059549495347129385047017091779064889624736000248647102306054185012751465027318098407473252894139853424554759057327093028217999647282572941053226531899712932391560659041511095361482572801153334025964651503853001663811222243035126038736769718413387461413
45 13414590501527907698311231528481276281262031153789469190292963749139802874309161361144974281203711589355544623237031118991956261848502825473020660238103655181191972830170015841423822721373122086100230173346421009449859636161271689993924030555779498251575078236648779836967399609756011324319162176704715012756
46 700307800112209260277327112615497334708059006871200400405480492957007240577566407465138602584057475969727219107074132789780270946428259959566390957067355026002813804826035006088027291065450975245903165518249075802914511427941884473866701805488531541030692303930523326818950994513202550314565980833264946711101690237154713
47 75283053403729340708553619038466803582714265084482566621703434660387052989847186527006716313384902308247159465090266346592559061021910781241867520919169505004748106822933862160298596395654935513958952044695536551776652686400643258689082449603930086294441896952742823162867766109721239833592977557999420794453249376208174252316684713567
48 15650282311664783045929225753895389716388765705611548170025691107105790377213562616798863481001059161933973249083089890027848479176044999647267823739423703703768794244099820017928393283355148637870706661372066395473705799265724730247251683988551635686310545627866254283142054904440681180007514758177203349021502686954640459723490387630633062724613120
49 6735233928310003128057491392118875863233230641484659442396977159568236740112248891501963792183604177536930797025031491025217600865831517294387886924439472529256438322886588193633055515243593111737581735161042304573684112493688060354880141038944352375972968342659377767568216080115391280450870220042789944580811022855833045434021528729394732518405173828018512245729
50 5579049740558522967854026697564734673811378949662271316417585009381375286556736826031362586321294438339053529111464327415288204034885759987998476174573171685043389301038614500853721625285549124877819706788831686456595166319685887072397158658332821446325531898167074659733385949013475617766373644561340219804965808628589637626701197594692144607359908723596190517917762316030916329
51 9608111650799198440768566854240487772790720470555346608864253167240203241933443618596303971391005200624548572308038923356964176324458266353231120712135663865405377534753614683714095102785657368051510629675635639169624710850174570733345292344536813049438930501188739545439099622015028459960234149119676958126658012172450463912959088066001250571484733095526956706886498137286030066997368197323084
52 31730780209943848063740134105840157905998971679878542100045547289669504442385781618865208391204621361563509245912875882090784569298860310333519174844406966176762125494742880936889724192613274712018637474674441937527692329576769756428078408082201961562474921967288104858329867849433206436112992762944886893980797122718601163081332746732218468316690874807723458709835415400040417472777801073429045879096688765285
53 218595607432581659672680016372810613644976312638015608846548947652388160174088770852463925670565788891152088261775821711592020085246108156208859154998576615980962693338064531571088686227679427670098287570447853115192813924455052486751628649569037444818882380110325933931520298538577920342875083526042804088788760943594932099219331580635893313696668324619478562523629858736123935592234969873477630967387396640602623560404510315
54 2879740932969986556953282273352449963960764613057854157561252672418069332939394888455447678969408797436668380473547717697274446882384781890686803838079461068069296216652419495822150230224905573878207562351637070389695646088904017773191423893141726427685878968256942245781389014372142415106265684828844273615093002983946382093616124204132316685152205877471248659561233632287484154852865620446245608079665184415780131674150911407936297058435688
55 79331357868967346913852713927913423637791846235683460576584945917399391644139698026058940325860515915230675455219633649133528206315672799136715032433223230626830118629091999082101623923617824641616415553023146619337445399983347001202303396361557752898636770641208783935957850882324367020806749722049065612055547947849317822351647899296052116771767165520950099551099085441055124656832227394719938265909398275156679678129220877867947484603449780253609455213453
56 4171007682858745732730493254038930808345895588784804012681270666457969406183917289422548982994482761563880524897902592341066625566866479258106924647859921727182746577191584398219109964303497458770875703223168030637458936966271184376311736537421419588196194813844612222167529770339313280725880559840795295367908457219809805810904515182571304788006040265106549567239247456903857970086262440008536694301813111544847490438628079446383214495268361302325131035038154380345857925069
57 459329727107214481711518125127592092095661673040930849227009015117674378576979489061077029406766130136543631418944176221063061852975072719782383925229926448652236766511335438449016429464015570058181045660889938242151043555684258987693132702542511804734120986842060849043123454636244534345978103217007684126914754127662084150226907755098432338480450255874064930372991980978229925829669234291055611362958640257912940174258961646275974080539738786881692234658544716800343650921767147893296275444
58 96427335760246427873429662059549302790145641608387411352039061542691656123957825685710610378758932244946618964613446682604230944023814379895149565333906043424654048969111475894122724060853207220084888182766055491060412745261933552019535486255354484506695362288234248907000447342747249692341270469001206122663072189091192155545061752564807585496489812892546864354950867879254824192813342657893023831122056174030933571102999274380941451993876579118675462245810532861617957880247323044497040284649389893657868097
59 42437616548141798813052433264405630637984581022850946205483107340435147929492917274683821873549292869814134226299352561358212325908596190766494264272020654709323245478575535788778395721573252901655314107198117213882084731167369176960304174847298424281037455282461318985474766962457133329427582169349266515456190186276316799095067371213983332048716268345642219152061170577715035961144055728107489908408297029064574789595958354290283355642346266762426703376471223259941705551895333266200737432676279680870889986387636998387614487
60 35586265076521461662362717375250399581872010669428885702831671866368961184826866926140096498503494295145523323024008544992285085261144854133603819666621863777607121020200255757590580343101203771205513581197787752344242575607324294964187767962225416372678720493867252254080431648189931718190626364775081038508310628188475541273727585329653877651219870045776013330739338011787922274124536495911601805038432285462730526972360536557403572807018829734917225041739711248990942667181543872199251353867820692561194048873262370930319054987312913118056704
61 62573365870346664417946715240202750343839918023054630732347589355224168852969034581463115667319701463292340673463419879275503663422260376506303116307274130161879063226761281726850889852897300266464171533708161561104996242175685764407604568933269580721662166161448756945609672864696536419072841746705998952361851298332160024468081248538813556921233876666111756200608589268013456473182738698347094639318894125518846930663913587354611555606908596056304337670694164267861051988383316062978152176014395661166801632254276919031512556636078793047189407821665545827706681
62 209669188453151186916425459807302832177425826769374011211590532123495474591683847013352459463971385339369540056937324870708329334328043847689093996072535063938875623544933148376718441617936116055511364799881151636608566522113419075132928211675108343822825938856680836205001730523012036432691325691464316995825462893740007029422148509902101812403166115713620382057544882810242420796622644357717519241074858630976454050912117670166621888674367150633348505011047607404095537804677138272124615292056730191066107913627082916537478238388186312529799046648541297715562478152237527770484641
63 1472653719614912913892141267798441430116042763679850358681390097982017484530402589704207477015630145423301713818178016276723159303049303921128240076036568825275256768962217818859368957151074680748375564093474285935869660365680778468493525687003774868231565421193324781198758448739390173850256805720198215199542707091936816444465837584560047356861979455282651410671601263468346321661428032845568342057009155073046019722062691058428667069337254937715369297769357905517318480557786217257174493535246432373183638256217326097386396901221979871204677718511981397966671797680188753085678839674204572128318284
64 19724214566709421461052335514553098043306182339711072404198942934488178263876719035955998330555541864170306479948910188116616963247890458299526346563552359036748933747868124359847060713698864820291749485395912662738206664447034715034762487456743897070589993722680301790264691366240709866303903341301554729086781552698577501619621943001696103833854388890410181879300124693612814789359333652898772829467797831756474738352107083648864186614331023034099736214119462719098441788608082691063880848352823355292179957688474678151840617433968226720902417654977872214150910716314458344250766476051148536282616917893890562703009405
65 553274129671206425272618839639959500449148005811426439030220564212428147098461677092667365411336133142005689115043697774067155207643850412012140503867281958258055708527260987155657484242937195102725765418339228040447860912041859373174641137060884638644561807840042245639597439050801287906427318999947308109455990526995802545165037462782764379892184383398496356007235085097272264064606039302406574540862824953601694005106620632422466130886886513653708914599028826275087495576334758106749241783183143430556897136981387084437964477830564303630396303644305099336826819306630108791867203259867981382270930192696279755666515826114559079677594019
66 29629014285087873778561052640657462110288419027130593594606508479221834041094438573126047209551907727483373075512604860920797709521607959756010122069786755774968245693805570213690264187524977163164968253797201764971034725996117942525260127245006578032133142728559781521106596182285220774330250547572784585128031095654992654063397576707896347550575034830472860569788501619027509627900460177185058241633577512646952200737763790288517042815433760246869921354830196335717410615146916235542757139442288082133137310322022523006230726875315418295547539493049693996855730643612758176677032307050575894470493901147489817314241509290013198102790476234179321223713404888
67 3318643377866226439759440721700594652294014920733954072708700521558138798592293707318907180317806735139630452902474811490829241904602849043158785687514120542360351369580107298471653614958522185399857072971295332860037754753366537562201204243515282787671506195518816493865734682499321807060617884086818478761718523869589221461352551141492300371974338780952430534873047037100182419193818818941132400693118522057575487826539097302268353168570472534510548421144028054161121897714503483100476271756227953826256800065408421557471379762315797278649164123915794993246690376468454039967249216933440764800864691466192210988991647063726723874014439539689677339747798572999734250108171720037
68 710760899573087080450028302335956425748855241657915576310775714406142679762823331623900174561538685251826402173017729930185235806575474338581412525531280999349308887178534045412405011338491817370882352143620673119623868553177148093797939455732516513334105266533418395836650903696015488351814200345676456280349742059849878488154956252196267394437590232291997616355439064380496483316528648259932697251087176747335073217363693498783175632711135931869912729126598034888521909206129335073943341385599418182705117210264048390937872281829656765965447761834509698549136108228727786559033833756967270254327157631884407219675185811800604504392520463606873298789086251757373389307722301749028005785817494314805
69 317840630350524295936970377569017025487136348482614008500452583262703516143807185859785281470633359899695189559202622032608642107791565870461342715371818709693503278533843452276498602335226503402968909044277603768669293523920095633422477211386314992493793883575505447621334843419210759730186675854134766531393718616804842201511081043583437146919068421345432460507647246312413532502860534507358670616236662331023896561161563612337010401428627479035556462651583945473057663833773091834146380807965326146822983962988783231994208894635363736279187976881397240810133827404410250157122779093479401156789223967279907121750420486596821567214110886385536717085363264175395622613410892172626450286483408698599483973268223481474260
70 272303043642844260930903373906620445934394444726229480537115453976837532054753271692170127414094923651976600014702253477753970570537571844854213244459352158605320313507908924162258205607352296495812113259649131582199479432627908658366124326820314676401753711891786722476697307985631558010765560145419915510771511522737094053409951807202544905957531215275005963747808208628989468771729398584810283303131074218010780170950860811973047747995976534602862995811992191483704698899917644071991011637803594433520710510741969099208507223213371968494183747364069539097087930092902179881377608412239548319895503449226571822656543807478366229167928703246837142622488578000910078026982584778606702968473387262505792018197325963527695348192792095588410473
71 486106560735010282223562590792716121928170505086552975545776828240217428864025732884538773639452558473727006599734729007584761102765299422249821398599483845272140224903737802156834155539515129548152585762952997756868357749033842041328146116343330782264482106079119002357826528657670997903263508457401769121558358133949434846380888552841386945036053924000839245288037956220651626656680475657015973512208591743054062537522076141451667159305261727508256294993843761885439948107716487688696572360036217252226944952458773816318909760902856621123882747456791189155862105001613217848547545555626550306225201080113614928497524129189687671534370248339393537866128566937142876050712959662514694970277896874122028717120247363503259243652225621002117490407769990326829839631
72 1666232349173109859015486678053251021770745281066495188547063969145349327284264746684272017427212081295959134359829821758076739264305254372528532785151169146208336847619840458321792767193258266628087852937178963245311666952563964080884532924468262550365647286718686858889967064910173812756324196094936557631423558602083751557742219413962497147136808110657231441966554040051311949945851179684582225387205059767640790723290223257926060769365387409923275800453280368831535086010432584597662228531245815771752960061281938916168011035317253808727057010751804950199407426317284984035979593633931843304098474475127618427070603425588333139324252190301771863661646528961243494349323774285353805514791461396767378895461302545083973699233974491683187848609853375674865738101164256737339395080960
73 11873212531938121213239347058018941397498568906096477549914560360130282447298391925389815881753626345000414370570686588415633886029922012964765556926717845190125752605017174372567908348564359972264544545691446741618576866264818173164788447326285011482797850107461671253515985428576537814954571053047615822469049316936606825990133528373080387513712935735723256869009128052524186782219256972534562983639673121268315961184106999043829847552148332630470174042528369945785660001288036883781799957079808167180153268361062220230991407112722116565238034296138974903630076384966966593901862519032722038775028994347682103117856721321185544881652222737339026279521883056879992146264370435277971127837424168155966380333237639535301844747034892251239331753508769664149173887194762818864199504528372459017756198851077201
74 162855376733008538522908255011045988849093048553692905420150915509479942543172818791929386136901186134874102577372262573400410195986249919252864891546339428139112156479661707816417855569582467847471660258922207265651227875221056053397070914041153929208651753325243506386595505879460669076101192289076530752868516168540127445801658533899004393464709453624511893975492981874159347171313526780681214996551020117739876954631546463594019874684688920499318258724717778076246880517318671353467199091095375920577605526267626416584558469930014496093659229305307014462964592635272114518642010381288545619228737042137025304180935378345794641956646607160982363443175437091774353947642237487219769763069663137250226794488710336017301093087727879631914454145797239842584576051631846478244769985053343265915398873026130726752102198566017520473
75 4631889776740383690156721866266036580799454660918409487139984054388555940361598126245603841526325214512739903227184856115098096931806527091547830123027706396003695470028034603937062325849813353476887856691753798289452940466428564642064938244326968340863783878258708129875447288559290032018960331385531805284385512622970378921024294995549839155667172498457210062997206263544261010058194276629373375812222098958905093341495188713001185816180993277920372868053561248728351346602195126587272688479344141219061012526810572622524454659297177780782647043748581740643442481004575734655538517292977700932409645364133248608917396479564349480390298333071411359784492826581229290420966656495757461207537437660126712120334718251011753946925964757677138244424848116194229203328763723056857729910267173506047698546223295325869839939462536109209606645378355117230796
76 254260930387586656200718610185752836964776736474494636085473235641636226901663894708283474081943826799491441206379696931523518546863283073597194582924547526032713056491137944425673718710107041704000387235829319244605979967225919618838339210180910672990548241006867519106608838406639930309056511411014694325933584121774247083319522561388151170250337793136161561391161483011088923160132471594296523589070070016783275951074437432632751545364833025217819203612344042095676966339824329677608028997687915469881185663838275456306519768370887129832796243965315869683197164272685815032846175828236342836882813447314637580110024561819708059325709309764731041000555394780453382011724166197303175062221541335265143332929634577347469158785237909267250134752633885272328328646227356435675116488968461095470928183280333294790041632945465099861392959644490549718893506468200663404333889877
77 28862719444272744546661231111665320805763879215795586104544316276238782416171032775022197323408299443566651676449043419512781114731506909504161335297645899109762708678271638850903490508134262499794114854454124657344073258440547817925704628993087608419490737559302291512028471241549792464825823179195242942217966765874747038680598874650931846943373824792002552424644965623208793957937605921954895771441017534975795636642102145870818870912966359544351013356374830225691194063604196088103106660091714292020266354657580703932245821374632635662686602122816283078126041081518790467228163686379920218093716034517217405854583211372796167574245762943657810489719338079097477861332681519592926373275507455575909666742984301605246804527869379954828793628923658937304848323104872086157075157064890106285708943971721601792369768866939661236338366487015579572929476519166031162360160361334558610396959803125787
78 6341529309035992850131100828106886436757661486728552594227296003685594714969882385159797759031670662937521511025768222866860863170941360799460022268363597492326922565415970333338899412307824977508908655349759043421636985494530422231905694850393714589278160476465342291491196122393542145840216918152024950712961210443221230841803081076306877062677373470079347669674172357131883327996006506099898154094972534490843269878010487092785329114014245793952524563127564725500311012695894619018700414839803964427942763273716923052378150453184489624544584738399105572425320311255524485523997706422589293654444725571202231482787838837691005016263670910827860456253554839723742290315495563837451779442949566534318693971843967975763350426853592627797335616008535028584525727405014482202299532709553443393811800342481920284008475704140414268618853003404115132019501374445197878272546003755212347181368198503863855482381307338065414024
79 2873020446976092254125666258387250755823236755508903083554497181583393559933031815408394093280498338274189280852776797151383980694463984043415421093006707793652922022301414098693364059748854349741406038213324912307033067583795057836582327301862705912315988368040551577011197830871556001262920784083675783336838085060310543379798319404022138143587919664991499071011343504472077202625880173432662447634044612055193006295604578768455408566350662814414700629797000567620833902511388534505981962392841539927231479209694359497431633895053724905340263809160659013408547705135078611063475565131287232992464239854040561289959586292310949186641268701665628433309642893435968685553726123179505216420518872179711829139944080377788926469600874966145783648236505924630402009016043257451666603650931397741146634554116965601623129094492800197738454617183670248087570796424657851339216541108518722672161257211504162743467548890533551233758722988486289011307005
80 2526792433624059454031513050583170212051162591477723380642858888665680543109508003138991084092130354243868527941081274332868186020965962773806445578523484709119655987282850396355760832326200809820943822079085949094007928772842303321645691750464742006159062863293701686793012858870084978781775958276839192120605053943954685522020303627053547390687756413348171531369596885608234573832687414737956312406660663508619832464911069233747878123498815555732184976679926033571196257264513948379642017377611370984162241056097964228698411051819308313988609566919530971963320757342939822491333991628910451754125774893751131096613541544858468435679584488772187341502892185550633604601648654766678213323511390749620370363817847894317468093564911558355642506043695800947679592433243585621273489630876012501072867568646656538586699084780989130379007540927827538192308848492790317569201450705532291485970324974068616335536320601899926071953115484100578145391674499556863754839387964893
81 4568711562488521433290987878845173031082465308648890931943450796615281292369843699487415761221939452111224318678928427490470956206259896613709853476562898227773077210560495702399110055453645321958289927926703531064472825059513492163211754732227575419313807858339779237993847668033390379645706599980580083743351847301524817038714769162465838461627864324407512890588239337009269021053965076997190064688297888096805104334521737833749503038763031590996137998089251921081072629550157631487365840873050277629650506739165619624904507230081700447028118739104918175743930966930774356668086983287634023614157859571315927040531939128823501265633135891451708840886623726473536410154528574794879268515929984461208252756646971833226044049596148052436051419795894830106349379378112480095504701488561914421641355424531727880947355124220913686626324326014809307056973814898080699143981792460497134174507874297351833683693272014943693904103524391996209773024581001206806211188923561818354404973568313522274868
82 16085305453274287530662045324162338448017469238507129785392772557358071859303859269458077103323509998152055520504163429682483986818406379508278420141700600439341437950776425451905281570325336825806317766800242601547300493663521821341002755778689678141000168845492639019379633523919268745912518385168507568246525346785721888591214902367733632497751739724495523093577116379393032140794394355226179944318447587854093119692242816989809881425688045184848801567317651451420551671113592702467228191713113300333267924090827996837163919449757421672781575713118428889939428781381227481459276304411891478738264416176010311787415979717760518311825309349185255860528838671141569952957900251238361096708318424589942762440456545911442079818523810545670406576651266160223721680387553991462166126173778419968528779652618208003469661194544524443350956767631649197515306891049967879224380817622749378229986383641343806392425030370787278622178663376964209251360610415489732751436107598391391957301816701526948656424969726898705307850129
83 116073039579774689228099111926326789497280169467593039618795874327334133693548910513509436859984314646738956906195101562528830355432619167047597641104507667630724944183052124656050119435964495174783436051233426445346900245599159129833662705213955252837579766132073553710311707576061943723595044092139354469364147273636394324794059723713585722822064373880871532597043515547127023937090970086619949177736170536578794387547708583080744714761328220643649421882013605049451289835921826813229607520408649056611673537217255156033223887295106317264890375562775343286826055181748765119836192371736086895725169554558629670969706069884220722076857188471192577063929840265707074305554714858952288487255665707597303328899540466682242180812376887666231164355207436692539319683439470214850797234297148611532254277141172715533078836727245371217440125447308807181072852264872714762621438481997584425814565320145643318024609849607682365519823450027313251418380154271804377132354543435170802726647079833441671662310363535081907224721888468694174205967835541831
84 1636044035836051158109445824501777586587413428099674821422038767261890543454035523728124490625772028754299003733790052372101106015802492466177214075727188135717662504346482222990110732891084625188531145512643883246351850863922236076370911865906334306745968551724803356977236031541530248251962464803450801919386061061792640447091284183311056657576105638620259125220976413668441928817216246905228052566138375695184325448013871361738771606729084095334193324988018273784320544967902069043695659529450353342661265908894163172499049222239385482070191174935091846959700008677822909077639081697809354093412621803617361932771734292729492493096099490178896144256885154530534988776965233083517977848745746856073184432596978873049318612163069532700456414516009441796927314587852541498321554066705917339646728074766792392254277503278987353544791303643361042101574370392021333598358050333512652321402494241433252644198097890389457511933632246907771424189032797743678526824223633512939105269439791642788377053512963636438985977112002429707357013176070006047538909533311117340779648
85 47117115310981579799650451019438487267875962863699337282283175647589952906267945673787634857942443491018039416116839792040976167625763547934964756269201949499102611525756754311064251890749946338416878516460624436597406541577413496977893605347400125192202672400825062627963391626715461772940725787283798096172696362934621456023286457476415712652591330340561537538029596789562515108987369835928466066859639293276739655236911879243492520898267046061941635121281025933367723009087525985211299503676469824611067927262003341090757003842270690750965860426554823995841474876305273343365548713550186664961738221792157563021414502671122984357054261190053776451018290932376940513597410381155952508783641207310559571560376328011948283223103706766167955854475428711840069848014630421977565207580431410109672504192491083179769153697809477276138728157258707547833671906277858334086793845511267984590439405636929050834137344055558233566851413803585428280266506672151231368055332636912861777545604895921273959954613491850561364273288360698437649393218429648782311345528231003100844928976281980221221692595753
86 2658809466373837870461135951808194136837213719468270302360844427147820068870450330260451874805304936536695173219856330284212853859214924208960595644440145388705852830776856394966689614171260291994598157247577146116588655011005844687325371000395671462407960316330754218900897865938473909776181198656920121221469290396599668137435049128364236114193519523462095810719705201016438041148684194308720435371791865870400739539905726589372779511035257355825178476924644279702969209931282961302430967711538738533083551679092667164537698416639798298902263760160998815528233374619625867803242807038431809938064561457145939816297859045191217002916904214654241347177732064644116067339134583061285683378155798311352024981943510586256473816847259142146858382340479265816114814146336996380823132246557263629074084142486779384968366730055907158127780808198405364533901085045410025252026603554803595588034101503544366761564367544346596048143740239589435988653761969424122035382867238853031206961163314180555494971346192372560230666410298872497429816789346264275923473989596930938528382740217928545777152012960812223818111088610234848913
87 305605463663638565807961792011833076847355472036115793008758205694508126089608960358689728261260443829715910584495982073890108580820687872588918309881648664960794001176007680995185253609370856091051901099529767535578894509461861175037309827813549704044370865291208151208033069121618813241856546489896011022370839427783912715190559616113011350389574436026814252466889779936717929225135743163328202252920267012259106571009402858382675890849467435604158518836261832051265751427135026298266723769410584800494068838338397768502272383223255344165574381427697423878180547444785629243351101797835311201731261460684232640287755804445596831469215557525865374104238163768189161411165729428300583272928029099838598881091904558910637682666616591401695437054578972589548645650749391781859549297540119003525062169312293522286117049063907060506258390939487969074491269845216405268956576758124750691429886908566227244122612489690597432397095475405696581756790859812342229572812852427064682368810753025170523487613874833862450983305268533526929997976748322116581886516253251315344935396408540741749277744839743008555367942356540228131245558106746649355067400908
88 69043941140959909583020557042098472561688693869629040064468173975007316130667184569924622169303728578977395337745652998604050148605577410842193867126621412153261707419204807596179037495145167211305593088383441657931169888770899718929041763546466725079619281521819183779951227106113637645798332703246695806720693472581431790234476283450107079490072982199287440959708984227967998686367186627399865624421330217538902233193774389101180158725395652626933851678972412293559499844750287391134257984524781305593594427934556886563599188937225870115452773595806757710736509838392578249994295006282260814941049883520500235109154019063383225678683404764330538541581259725772564689742423141714747107032324361965725258169406120672778330188894479718772819525542309977567560792058079100876756432528376771312659967867866107590131952129384876829169900576859346918591499071850687333799543474139079272877157779416734907762671003980995912574285770755701274187780746098693780202643760919676934725569363275157049330817696002271199348792248737965882859302912662997784500005220970513628500006020269841979772374608678644884244170191903104926022054921948106194831711447176652193281507023596208749
89 31673960010638459345773133476113449984799869752385387421147901090037938808256684712062027614483249591845175766577165201032381113498816674663425206520629474214012043785076503739384677217768487560393600030161954704726538077779613783087233200923966286194200316949821901330615270986512698857951474080732040033332043156984534609226233259477372865145916453970055486644484800769008232738313075257079121428016257988148269349701678845569749237460086795078153501397751823988099755409912943097838123241076384078082348837945876831634766716166397478455878632833832001284504263962545611517155454763154116363934279152654949564504390705423348521273939825107033805411691524199614669250670470638071724145954506064076300184182339486093836398480687650855995266420824247512651226446155544638637526389911421345826922167887470004914214751680277725626271552768074136059931626124696864656055124640549125127136351446290190079326372018346338711398385873226113321380508248224846736556802297323388567415147960532411433428544194005260381484858837053237121759793778865040650722501674196763362685948926438776520171556591453382848358888530023586564222255477217283844897744827520204211852677900850171738825065787877568001276790995
90 28650267518990792507524048078142854634582034747896736720065696272644164624480474801164630901091245780606863042498212269281404848555149631920487444329615838079338953275084573664871446910423404370837593256264619861152681207837202233939501435404009098211491880639244925020242474258097115170210498873360731963440756823349022850333845787201652413546641526196924415682308611029665765897596667710907198679908834412538325435065565721936892320107570462959076028780611495885963693001264194303167794934360793767871950179566307124791611004156410835161645857465432279297675482753554491956667822451272508434116646377674464326403698503878784699891492536163776444750649078570777207861244787383735736800479513685452234132060379387800751392251397416118021732772209171135287320422808854373819292785982462595198474752630331011722981711739636844912624786095880387497016612475706562621082028859639752215468425860602579818220668731394129343702118604493312323236221430020751076858831794035432932083870648434752102759836499894481041665735958519654143898216947242851370453425443510197387720170967103580206025494493178080163599603518640271328963888379610436494894260689254261953984828594182929403194227732614745280836016502771249924360574629059554296
91 52459565754238836893153121079298408026788861342637330332690429282282844465714174508098831172510613628365196860124897910820004405834781373387801508272052582539358442430796262799095596269777258990113831920815961146965062745968422126566354237025091453338133621964707681899818850775423813025725888490412228957019338769412208921609740296527211306777113468679681813260372953841246775573900933547681920070275904080932268936830161867874402330602709914957542055600708514517033181872017205082116511806091547042149788841307566171916780692796606638502081827300708862154322186102746427807152006708778660276869242628504747229563179565067233533218312480332831889733345561960266473633549801444790414862354887593417636833184413466463375249733933039853312631286562995940130969735755913165453124356898191300559744628531597318249905411414545535910190097212682646539545366631447180528569166787815590248361262666720759597921230564138313547878045747161705568652557999106044998322417273491695252001558012031446999178539493024610468684194363124334887431507109042792557817641662402867425034502598218966075867893847456985284649125703630497630370081737655560308498311519177481219382227401760617194550113543856481145855576432471058459686329078338204560894062548195779561431965269
92 189982795427816622093097002100342334672688404336624854202239677968184671147226369817381549918621638110829427971653325760328707241546901438474843835532569668397500572914216795439776440097137089597167203470702722826575981246866710134118443089090922941518402628178521682460109849483835095646111084554956878569853499639167069631505506572084335685050112620476418707619316492481155212671484307842371420113780676989572484451252153826170617154412312878061837335221268102500817729109569325655914964540128551118905501002782934920436257620692311687855450087303262689733486545629262431821433085360191466061210728243858129864895499176754885023268116138584831045713652390309836778676677704880821058651968835184315858547676856642179504678295231382492482846811624559765775604206651356721765171428077837593708303193112111363712881393178612413230533458594119785881329602354976777370125920576098670686631902435674488859383565410977920694446990291750424561941924658121518660519371998746036527108923323059183964109384758743853266119767225696760644294570636107167252419743338674884213711417145272760036016169696222957759325482446981409287961520865546649121661684202960145507417354529819786572491095238427243538077705257195640746516917230910365088936105584736261919345194426061358459789572556394645573
93 1388509850335614117717141699570835606773018002530405726328643414892697335768164084668280238265874974789125567338628884323373757368242213884549640437430558536161045430473596251676228208085763067209371795476335311086403368105880949443347161724850788388882800310019669526475170796598412252172693099604333958471436978106246870431072943384450081019906026107394007435085642587220403066742473234794361504737722007487962639313858894176878386046517395467877460596101618493296615672019164443021307328390128039458250311861607481223971727885414326541880431983973658825320292690403403305270180112637754350907439321359116029252817627802821687079512197228045863043731432596393047703558121687045346208733203578569676787682653219045926763626021662123884911799758303980038220147350399957151163396129435108085585804252983829951611530726177450798402626678752869375027987641009745909903589870337027299045096867004834466129345431584431638055970612204556944579159723790088257420335469197157050784384282344272319695800516408070418401221613901105075949127971962756237971983922860881347090199791932840296120513379445380221280488251488313673748437208061992540737738609243040343366729771460925948927514218262510925559582036711508793962162941474030031081996615589490171179787383061894058764707061545005174643444731078614392072205995284
94 20132571973741153046618272434536760944053274203127986779412696466466788822621100998745506290186935516688430261521603800428180567929595552487734428445847428223129610536580076816976823008668699995807662619983124253119222441966360657017220663753968482350433842629304799208122979830209645766714091762339999236289747545503679678831146593226957422039426744077920303090930181899628268404010402981051032814774612656119754854715816346606829556512457696071394480981200626580911862278811600942436047972595198884889305251256358778036028441861725476885946390029751477933200386302708914225779506577128718260217751862331188080871006330036187140443601438819677345984630018899804091802646369539062713671824565358170006922756150773539642157084556382255755227157588600560048017226061477805954107355641501741731311232040619231465877515281092174222965811308566316268856143161910368968297540246885690967897678560439670971649844793195426393931063064575702872968928148942480839019070112606380380643966168198685190710949069765389938011553980956421797588932802638420713730494249176074056802653444022695542785440639929669924839670206660105087676937317083877435804895844118327238016290837165643843090295889519558678455235895708097914608722973646594698314140000971626709530196947047180518751636577779706394672329798789951415439276725239666653725408071725474183993
95 587347034301306093800365531635721369628216171121699729842781047788607039873688307309937189506287044896034676624991868235868333883563356947593122346800816902070716487678258050226470792146076680017718554850802762451784062167873596113773610377124005378339040429840669525022980994254643600374694774903920717941726565491097946419464195999560050837545954383070307593380960494848844317000946678434227088604378167309566168566842455452821927742860122743243355344175563349103706080916838266286955851302664393808763850972736497595088393930022542502031928525159548146961654881342916038208724806755011545923994804641799624573866057008816428837196180142904301677802356438908434395424943570068595658994320337549817833128291509014419017218202282102997174319542151249043754748008523057515548375420053087331143456987869922273967218025872933821754771524184974177509682272949426214176429989764294446333900361317170895288932556616352037195934900125227657988241385541667267404859663332351238264275816869521482288200246476470042711410773313657189390322228586266150413248929507907638148076289559286835699336504526857376334610926844306483950627836459409928399303891308250404996147146003222029970661289388428075414257674886534483921529879074486577086846336543039883855988442875642568347872719403887177086474233644108721208715861619703882885898263113153239757484820392873168292791994478783
96 34095713656495456877465624861363136654650561625900834429560119464354294289662209254285925586107066994530430575342224135526582216284652675689129339850285750599523205912096715238448435336383988307311813391497360646420501806915699356598477431653444425403289815954924671430136387727600131300716693961246726665890078329272225987034190689407880289128763372421595975440947095059775591933463827216248673661367410424954147294209939148751300651535217576484170252990107395186291328160394299381083337147096771473992036626540856860864453226528110290937556399886782235688071542429090084118003170362951068367756382154276301992318590600222338256847669862086906162779171832937349112681998200115627564914411235605770791397693438171433031803820890702970993065547685466003031468315690447342807117802166850055457143593374460105386502261627478568281063337937598145123749187278097254988787016637856040062309724712078528471927531488336500929862318854406033826704934914029678226265847354757204548068727941800781532126698440807859202509074667829389065936534718876281295188180098279915798229837916468775808601620606365348482448296381028658624742978335578737349248713368273527484056095339089892942196570518874411755780596279046310905013719352701325266936613936207442937219767147512828261320648194842838785567070243398648336760473655551192315518246093324155610847456756520999429499555072796615403882491501429258823176192
97 3970823229767603771054991166231328710423822213308061809168159671718432022171226281926934669150005330214730935017312959225923061197940092581342474171116220100915383212673747579022336028711264585696265676948503596349400584448457438763820999707432616990363945025446126591682369656585284701963291749719299032638236630444963680810404417103274710984318115559539092280631943179255370045760374591730520772047874000702002822241375041929329759320913425586678112122877737030640742030006275622027223704785564926255771971013924438286586700764460733954506313123899999315392066729125292836108244794086298773522330126823179754817301617640281488668352830601654181018117365285300649186624966365744973277764057548981982771943109033639095606995273124188051732233491207371968416930495675231725851864365391154938248440095870170488723731158614655842988025092713199154475245368175903011542879269465818046651197097372824277446313552894198493208388435934277280016300897702202140977359684335054713539287952720129408518583398247480321764538876101744538311993924770788264466642538780245057226865931886063263131616593759331086630461886384369279709934221822755012596188554987381896339523464475991573479781052123849055965249014040311289973995734926724949298852250900794744971291040036757051741249891429629628624488057696507839888589339630504954442778781916033209895885034940487475058374792673115666412982065152232208594001342542863818845241781048591297
98 922850336568097167133842763575660605725633041453892465673594741444621557288373368927787278767793346553171262315388403964872071057687278270021137285411159636952997631152891725072500045471902730960668521782551708186031114163100999471536571008336950179629023170806402637738291186481754034589249898723245525876856559424646907699404226947881838171725411018592828929190721242563551496348794907233552925894223615648007611088802336119783543254725415297036144521446280741374122735234773119695326693418336297570173398058423114813716173116201844527514984874221500903552205567108327362141187276898502020142922867928493824436361207387043543408669781428759975367484525982693711539356823773824023484085554094268608127789141494350579361897921754002220506633582186740244663113036468811380606065757109796018668619077985323898071994741834187350139820095571851159664017845377155349686389880948594323175280202287281621879419760168267260739315162121908702642169295549437321765430904447549771916396843031516014710379490764367192347536385719128179359276809829192150571562177985834667739307414044816797485394304981705645825959106038170869295022730634926855255406525929880156331366639846459902121648829952534420391525582475337630867844459753406021582512739459168980975955184642681202441452221884645684716940911807822954501642593536240805031365455471696673179042360014884950338672186777737414879459886237236406645258940631195441604017154254906095986900540963946241185059796425
99 429065518097098429181489519409884707883504696302841840000822297115912117882490334714162712216083186123541661143922521003503246912968365659877695998258323648810637195281987141053172167228047689110261108934436979848640495384399279886775321426241632415518513460549198713019705688034531071957170757301706107522873248586940963673463508422888791197836118276415567957491282131963588286338641062680586645426990303423720259711559803210011718205838944865081363010737095211385287340741845402407081623859273439046536522995586458662740495622218877835512446642977494753627982270963222069849060145645052637466084496579296310758421669945993470734451995435886826469486204089848440209500812337866873490325217266191418439981700529386395366748886801377267851790230167783000986419209788115017354252694803024692477321002352918694474532423418971548109396373496223648796949485544002961809911699407313987748697391270319439978959888172810011004733148271658385135608985560076985105522604013922910568154993412808925263926715205167217092882941484405886620364675384035682187267455087804331443204916681896667650558687575146219532568081870027548963680522955610923091561883724711304427271091261438521512810007504840921570822745362195775914680960877427737161958625659753942760107943477225445966013614260323677482937075506407295846433811563280377048258266667675464791198075179997536108719616264573240400491380667087373701474676585683276694983379544232534777851139666744383730932896396419079986479503830842148620876
100 399216503324550573502852855577320296275676030866308321039862756091677912209056443154066857183958958247382277392558212189961482055198281813957424731450886599034417869145403866404958274286997667977736843655269078801956075107438778262068999228390725194422026164165328661618158406842007598552646325674632202102238696989620037351746433328484590407333053888454545686021231486056377391939706675740813595928917226553277452932170685679962179983134722403907085005160174339573621728834543333884796749508395392208563778407931662451903866930728692378550278642066622872769254091691536458865132946776153531876774774564412797653969105003318590818493771271922351619337466055121414036589502834395904456379583288863277682039356819645632564383815613411757285664493407018897561349272228632346283395600314917663312080907690830143455651013644683146086981156842800414888918625110440505870622027267870711846685994595588675540018106821904594890438251145452638406963542680822751643460922194413575030484041476352440299372598438222750655271336270659042793220388242352812082888484201432016936598146604382410282774101322799112843292559866903072049663993039739467424995315187550511666156376453090153553616317542645494725364433737675575096591785115701345096005958347346483576318436399146131740037538719263249798080349833248492012335420447490756006167211046127814897591195365507668818035186998052352529187013701597327134723816808293882255647518150007645647803039415777482980868673138185085655802431243795245939318583166562972071405099869577797