0 -1
1 1
2 49
3 1225
4 4412401
5 73560025
6 245229441961
7 7759635184525
8 2163099334469560445
9 243352176577765537625
10 126154825844683612669806743
11 307996788703417873806157775
12 3816216508144039222348410175181221
13 4472139245793702477426700875742975
14 38696591099873124857049434941939129661339
15 964424273633376898869916951295739728975
16 51195699113580566795890665133374493301709419998829
17 123446505376125845632773451311847912219530644725
18 526064900158055138672145575120768324304423587659007490115
19 292588405902060761650020802263641165325093413461343087375
20 153826755199111168165377148033589321824957153628482409642089627159
21 26406119869579938108316028998254155225780634569470337958305611075
22 33918816470240965198980678678871896021708029689439737067741055176306368639
23 48925609044864613599670957800229541434660651377085852876963742763489425
24 14474068411739192477763614828115154909762921529624604110538523693723850431209161059
25 447234990483271724279774547183506986861365600043875588032878088506311686249758025
26 19539997034961846630890182499932283847512326721809822382208476964976012696027448790323913883
27 11071688781361155845441835728378021898349468514117583374068702479130686427390418534570575
28 216661283313862685059477283123783278632903426889684777085093694968195352843948053637110368670667515725
29 15819674156457213867035757176115732739422045195036664811768747801900994232876414484177837836711375
30 178567919478069825920049461083327203953647178143482908787503654283084530851002452989581922394888660972094556945
31 935461930328318797828504696309755279046272893213156046535770702649497952268877679932736674874683032688275
32 1029622724200723140262061875188827769445716521265675157008003549126506043151060905496093306182417831162866922581619439615
33 1363784426318043445297702403976920147689026378304905674828574082379285090112608041030538494446499909407703096276775
34 4305635447429329602621541135101593341033655425760587844713692936592880281369040040730134234856466262720875363512308262061125430915
35 536514533755507007126546206510681912613854956449665600597405531104300416360263219018637582397294378705830773960530676132075
36 15243026792797334490625959001694626218621890653873652302097477033074758488600120574504864518060264837727613356115487357897198056840076504395
37 9582418333808978246727903353796942546096073852668149679931278466939757213815995999712321256020451555946097855414099272732363648868075
38 33805681547517207668729582295374344029015683451835101698157691070430443040485069615067993098203978704132536288375590932168203544427207765740136394075
39 369977936055404762869619874528948456269311372721016314075492031491462277044198339111422151872416468453878907131292043259062834666597985993875
40 123747054208578094621427755576610341144394965435824323118128068087470633089668717165221485454411655779120506547667956517458709453650535425320993011688735403865
41 3001261119484168400777318038640180376071105842870020188042413881169324147632758975067309528573372589837547988571971312742069347207103518600172977947425
42 138679203016346542074195956100316286821042409224515273516474573809844385715957179727721655038867283556778223066474165999550546906282055050920964348364370504723334883905
43 4171683668168240881181512513218915719332690710810491502155705045326266625320526207415087404950167933186291505565136544956559431855711939862708928422681085483675
44 376934243711017140573264722097552647528412733882211170976594433290187762564495123454070268856770309868336259727320002736530038666496361111326589751245413383754178314583641761065
45 12444355158447680623590503259507833352141511238815877812273618635783484540943454462949397555418833118662647332775538884066132094017461339092456041928082436376260353682775
46 49873490102423218111892236386600205850214431459345776425337360927447800597822015046847476722722011389057953028892843149525413480322950907975646710549569672090125912492071991443705188190295
47 2082922595374889533927510640683900732215655782329598140336521534012444263186537608999824697556029174223641921863959775095621397458881888528649561125787483302570184315700637803175
48 2331208659663438882023598709416651667631968275027657879752658863237743408911228427954327477318347229452208313536755553693468342645457450179099978500168984902694616507572092515229538913290403318166825
49 212022194105218845891017371345974010176633592255421515171861453444562816441136512377995809573401116434180399675467557549158624607920928328690937401922889934862696134916422923820940177399375
50 199012695992147320956315129047801934654842236707558787465818303044261444203885875712474859057106213356381292315686618184226509772319457156362452325037020082589903692296358372782183101264323360685057420591999
51 132569087237191657963493516491304506820256026465191466719081067667533198617313616962247491033596059498271400414740592602870307167187705209483648194122571289228347268788709305072678349253758081068275
52 9705600539768631964507706025164210355784804805609546874525524080725748870687536315243785004854078484914370702750711859182492692710660838594632716114341304342283299273475592985943630497555039279276307492969579768678369
53 218524731693622599741633069233645526845776063979324594455560787963529421657035647972845180119581281019731997933245838247192253953689123118378526506397854450355121932897786605777793313532253502693650590174575
54 276447146602587503522031966636820400139784132551468177428485281965009294721587075876250893141820086943862553781081735271105612347124641463824166069490444831665244180450884162279471469775547193261917641067597620601796659660150459
55 1258555577499547122558163225694045846819132698336288895608259970228009352839382812259458168571872788936776348013304737803236120666596920480983837077335483377002910313296424631987644483509494890873935228149970667169975
56 12192563290031623558355328335852138894025911618200028580355561704621110434353809719124456047809405162239273786668836178061106799902046466364396520149589218576404185973636872812696238868336759803719818608080773804802656556929260771785340289
57 119391617329283092038154423084392924458225536886904270078111612698244438033508141017167427225113615087203394074349983631636171515687978853169208167616985309805267505910999749748438860887181314307894629324374579150578708588597825
58 155285462707692522074183480114626103450624202082224476388399340757727876837183315332609739840278983528348275392185566886992534446737780489825913457405092440054886852196195731081606851231864345313829876088513689177720101703037712212357384899709430995
59 33981951264936767209200292451002395841596778965305816261497770760150983535993571935565225090287170349091042624281434238945256428074014431280903581238380122954266056817220963944484961851052865216431291786295835396796211404914772037788375
60 505112729141903350284972246261198457506376701721778415138859691981555972237482004612015829284682610158209159636173630283255604169821351222256204848953415465201041779608654852852958228257564732809958999042439373057641209708794484191391251273227901831426656141
61 3193861674245005701991548616882968985718670096140591628885642548043211788693223932537115318704586465757288353403891819155071057333507944212751081250975148943306885877989777401386559032360544435793824726518615911561043066245693840377460316454401025
62 8457860144384154121292245147840384780632251430553012747384844679267045877423905281800179762216517620955377311699809394358253329725495400452067029984881980671170794713289007787495475651858770299023681528411167223136462194219914891996690044848967597490798603062777825601
63 3569021669486063557589808230620633242978083094431201436684740427766748707049599732640086120544268627065176892477213681193777582432919573471568281088734194837411879021059211221650351404971367234812406535259355980649968001589996440075804340815902281360193275
64 46454466895110045459869673143038340929960929321373914445618917840569731448866326155611501290450779039310108286479221891310091566218585906888753445160715445468997027890974712053710034102463866091273260761714337788049362861011969761375703749149495493997914388834563100708476829232501
65 4641733698131572075569242887925600994064864517513906602598003824267177384066250770086409965220426071195091339586716088509077771916317415824808874093274804173052414884444539797329024730582685266367282348546532798246596578448755429199506774736311097807151831676081493325
66 1004903032579204306421919204029190181340733491024450191436903486762590701547282586215559331923918344248234669164841397756614623793294773509266561981518720664313705779229213745295528837936426340682507112443665205344286112165532046478886072966076903401432021083905317904071392909521659851702139
67 2966212900333982581337481793545961372098456477548946106786334941488569437348648413481209179757383852407441737055097054644643004330956574320967679570197264969032466194419833198612290669806553548873198496791808613718478587610312510734870628272347381315382762041625113970158195925
68 16374965326860556285544594178220808602931315607923457713166584466034853538406847995245161430534445751524253669982961039183910116476483592001554128249488631742973442567645267872602422459595479356466806374487252302308567667758457210580923059689657324970929323641330525746782270197852319842257802740749465
69 25654202007131626610316567074011566021538302571377592905632244666503307986485869999798419353488469679611385102460298782205713307404478139494891136190994517277593432704577935638541231961035297853666090657008281422185522464902615603293873071717079443135431701166573504042121499937463817625
70 1351847384997907158710306183456772900003103071864518527503376860684921681561576682200296246082732969140390380269650680824637487797036842425119259617554220602343467728176188049191447710862224830418010827121866727282566303341787337088707271186252855646431400811195927929194087792739109973560943489915398987266185451
71 7792764521839989407166670773721456010162844977737652718122171851634549771351641981610633301619448011355668078180010415235037110911932435823901648114595011453295988357051358366007590461708081174811705471374707457090825101614145635523166230411945311879002100308915653028133302507919427972312788975
72 55653078635482383512895898623255735978787182757144709650907608701207473285180914664598187760581341819637789461072783085329437366746705376005906904352526483478698978230821630226348839113445690924441045410227437512994104627593794440489914105250894485455019689225306987793140658939259064061509762793841204558750479326617929253
73 54984085842006615493760557416488343089549851507929341164335898318919392233796938914125478866237878501684919750214694014634312868594839492572814372051713712309185457278352887830915062429571816554690881162157521361346410982129224261902805652624192633466750083756105586984692747557531857469086317117052345393225
74 1921807664808511857043447462875433030352191811246988606762546609846840217975489107086874519351133122190219048893691769335588037877978889145517611150419769219719475656566414981481918078686801926324971684801853213171977282466015002450361007686239563525717854580992623746904394918027682153311108152951520121393678162502467124279758848951
75 250706847465480966712109172826341056303479477352157840529970286379497362990597083561428288970756810295150419760881579029804138737936472831719992952276644250120240383284545523461171883829119988901351798417204575759911004558847333211316006099664207890420609241873380941141750322545429553744554174609589734213639681206275
76 147991201875591262616680042582932854967261864295445321025304601944444838955662722730033087933918292932976038849613873753248978990824481897179670087589939638245768036126727535858817438599426784791184270183571497814972787435572511974633849199806495856310008241070513093529246970867734885665513527536215243872592476839763891263480833261542294750933
77 2262629303989523625758979428760677385796627466024638000207613194965013791705333055367239078989812417113242652246640615246096069603245017036321938517241244924606467990900663150566345295919974785856241290566904154023964390581886846980495733213452550350882127133887622714634552546808501920017898699192011199625463178339765219806425
78 2111705210083650194979048239089025414965305663998401330952828173640363158459252528865508907810240721963726295980250892919616734445254043758683005799735177029497584923511775868423628876165904538690358277039455316538572807691038793674207674395201695712322528550903517888170758654822664605248998863196892068134688590545200184044383194979653103618023017560075
79 2391141969445688336257757753150422550326020706584928955010155600302343073234264411917927016656653340374061812721287204582423602979411371538810844248545767323268457247854795742269526576337278005896721128006408771694139090690989526441314469461022604735154698891167500907128176801651504354229320764800494385089974422831628283880300671070875
80 7216376602767981012496951573940197330572559549749817356782339123992954466749685840069063831686297175499509719471274462820460889264261270678107864461900998916946535914291819265798923536743095788419970579588706145515578144718480983855350545285896189329004100210866547827547246782973881827309754434110352988454118462228550621750751812030687332069514360552996568438873355
81 17191430854712958822048845466900147990629835611288554586627693061822273410626354348495505079729577832218320380292053279873156468286989122687357608556875322769576662831806530946355605551190984582852765233883159098555032331946024860289211487490195161371613607956258454081394247451481332209957534353246371613632636575658921456616828803598434566683608325
82 3408958582667036897220561695470372521960554283900409854398752804038805918148647059509442953964522460680269391328499607813418406609696363405507923677520178167744231711852701419111613195234634913644414685681092359818523406472747882836121579668524188203000149281398269897810469747626811653478050157093580769143518389697558534894298954785886460422290710856541704986852275458338493045
83 237006245113743092679331393437196173777531465830548979243189480989446318631634140750495554490065809622238582317506130845083925726292482411239931809377375964286956913655822086221681220341174280281947219565344932679551142101013936709187194585879074308216112242045627459433529201892825625590504887272459623056811102416855401901054471889159112995123625144410233175
84 394771347198726730418425569234836401156723867569357711893088417894676861973499822518636641892144178138613212007261854522453330991146261785864263472669107540573761856102924027188931088684154091902117891999514317092710569146828258442282088654432259798580182176018336176045032552045259307603218616559840397110800867166540243480049052948324336391468432464511372641115125025927833631122084435505
85 7200365871522811720423959093975524485485918087094916948749793323473527582736746874950352266994654095781620934537627918600847598667432177737271520039753126821091375806590640215361248703013034756024713244119248268220043163994438767532707667137498177434251803182413421573894328249767903804831964761198332947967934927439863027457586033217357472935289639204099743380096767925
86 8385535584739882774829942561467141553752330347755795061592358917455100137328328853874689932731488990808552132928613832153730733471478653413769426098622110628786896021573869314196026103777796489678737465470905160773341776809334605408014483148911109341392415720818130372085521437789360185138988493689390252085075941299346231891996184529296433302716479873533342382607538754877690263062431004854870046115
87 3339925966369112213355543454089064589744785695035871566746783519454961894772919275413864769541781615157992076671894559862414241088214342038195582340368154382831188964395687245596871170200147458085872626334915664617860812996086566964456562961362618134935134602028721776902557257334519053621913527294601617258618102511400070745475471867254245546145453667093491543127592542424414675
88 7041374994310839133370399786613839016766831333399147096090167411695496461034415180198232882488295107221084086953267395594595022879800237250131599126446199623587786908080503397997385286339742055588469152458896290142350423069443551458093983170909736053999534238852169492566304019248253120651132303690221000168768676258296682510513942486351911979447763673428559161708134646708708023782791347313398333108239200855175
89 1957675430760412761838809603105555891861590526858588554612729257549587574584112553791465024496383496061228122224464794193932873372588454056488822364525627874169762248876742811750971828148445405866720472389145771785317664785451116472208678664645437740750738565034532090034467607995790777116314900516828670421678123431138528638176458978677052261070500556361230293857886037646254103191875026625
90 539899399980260495156096587747392655125758203446225501331280247848147978303472315943492410271499957548415122524779304738617318388694951234765213914015055921579053619093286707261931098258507223077133444159495515148963448163328490041324080463015854694780872908224615396744355692380421954904434512391529231011721611968601249904073394832984596682499859110649952112217208897083438310956105802239564921382086391107873205869300245
91 44157885314843999093884159270750717479262752098465381450081887909736959051506037723016739202099970108778711047188299826091622241137147355689579482593027933544851832507163614778158311787968534877991672321774157654760849631915340804048583846521256693405683285905188579556412090200459474326087940972484839950980423961313637652237660045653392411105172018990754826882682430115706340513787820717248641128675
92 90535865465820218490534011009708331220704535819241241555543042715020582399895554157727278970802049991677397145862581588858813991381407016372247871353901536434752141000705793050263565691839013164805812779686366723805280457456652324379015469853796620156122340888517477382678637230350403343683340257557263643763852043421455998561915143731144033119765740334782705199631891160269666064286096643747095416385445108757498205609012833428274715
93 7737607854717282296455133648211141154537836535690159884127941101479166741017047090521952258923268292661107451228611561534275063617593818696651034851341466872772979399587127027104201739592445705881176378598148196351247245416392536312321084683693821792802953258281290921575769563026770953806581726049104527805900388516339019503411097963508487784057414912675862646966006210062955974884246068570881382222519996906475
94 2761537646484311503472840936843637460786710812444884552036629833642098815794395902207264641301767755007128189385770017858902327225370047248864187196443182767909183628380338970916642948010477578003835369350809201746071901531311851035203801614469565262027217106972071354411009799763898462691884460110132796858546836291489016010662652506319503893547106465690124051051942551528875619982011661128826440821127983810022906841784678069025060037230904285
95 15399162294382557347486819462090909611944886637950687259977197961753214990332988320891300138276816163429104389167719349940483577399417280367839528326761867406539703639019095224378572037475944818305382892980505920428664366002349164124285195882021760102435157815983111020574999526687814109929235943453994817040333986077574524730758249873731341705809908796065605259678698269860626107540157540502374076412062828979987423917025
96 1468123624576273063202549189734020530638880012487039326834001078327594160202196089325803426062209455148111880445098774692572099432666306181053423893578719138915320050458094106479994092093297469537242444770393953984282793780949733392738669986899474832365213098825922078710997498849481609349053288461664699592964609426272779963162924450680357525839503106130654446670549996663077157350011792562864364854352650402911748684444184301261664241123600020162754236305
97 153697930268605479131873791572348663333046945771475399724987190222720661138564600402734693084367164514780934921105833775725924342032479569204951394853512764509095361305434093369177132328355804031809402520680613829096954716081316160889304578213725657081882405857926475721687534113088834829495905625789913902303285213175852814407278867388764488144994986354055076967466546250636290500525268398119013312587569462739012930695919374892154975
98 17681376251390488752892211897593052701549297316719235376139220230631526350582442433340982075189318262252163349953695445372608582258103639583376131069582985922177429617743637940100702321420265872448815100386732177886867805800908271605559100576214280786674944710376281956072479908588933730266205235679644534825460548422984338414411252767714933209052636838307159971852208910432940072384286796764838768131962881093760325881862466549320422126980507920509427889912996538775
99 160749598567439017224720891204045920501159268793617820870244246644270468514548799968068691200350868057698349962235610233813821457703649552465067397405279749727477524134095486717555378276572606840570449054460707541545322306919642932826978950317571981492267372412002271501142804613879547693575572819430496765477931138787212751648744421375765439651566117198838866267930920231921112798131799602266875075489772994866365395936620274502496730693210625
100 337026177209201752695055468987663424792373322036771548906771230346695456124216946042297257301654039505447087652325567811077667648753348593060339221655091382946262788959780890301758484450345621391690035777235683742169965929639322388274407279765243044396435178573481404869833650864302879706168767649497088066593759101210861672214597920994903628566835120295336369293582769178886292245356311744682579835075533293292359381100532312037663817864933343229819285980123235300839610012782143
101 19693835210578386883077299651222390191440774937149493632475143898204037943057087680289702810047191523386122261266500485566975425180132938469245355379131518392360882712962512159158667925451423371831300618764195747036930485280842987131367148429002224501818927342117224547719977878087032030473196513155860480409114420111270582037042538491928494928272271081299095990362747862156972932248919666225793994587967272886817242728442322151549265698287505535456340325
102 42975050455104799254477873694617899438165595364171292188236388595445151343405925020824570384410497435278377821397340127663654804948204849136249236114666543259948663570884743205248217819826444103376967264971182818103641916994327382933566085863123044954199125800387155735490943274177167483020172277125087996413438838688639524677752962261477897664683121667681279029690853898590449924176559704518447557078118323309644703040002279978810534350291734850890088703079225351431186928484700405948698543
103 5102857528935791842830254053439698003399396937509742660121801598422194954821572990315273427050168771704579190549598745336290131761627999844210932452004999562344402070960413420834082457302263144963189763201564140017934758873839767013802885498803957982051124032411755230218099465710208018634248130499401008949856725668841452494533065344423099597618371443938576428319495610359266230929227090171867029442750164462902967164289183368360281041010364591085583227663801975
104 2635230955318026970479980402301610078008458072753153233600471118043614380949133187469600797624163655099816992630451898030804384241601111449702572572709727425882249209416794549243729379708549471758803021527251557538119056920205138292811195341094252518744420889658048787504298014545541372225228919938831721387087349472355459178150149177544770591837210069201495451420996855506124225480694677712461077475638245401733248700245305352590378995249872921845077635258735890022623153226781596451870672730487853071
105 1951791025069725348732531155773941760652437150125737311686864129330813902881165856208940290691486189613978819373937883971018137027265285554225423915168744521537595219222438708906558500855155435027188732375698225505187751126831448470618725127399910290353033721459709071280339455384437515665384460265986257140617554502301516901304075889336123080777828270606909636823749127045444800334290662733169368909750289894787837278854105630123531140962292416107996081572550198205987042325
106 1178406768003632287508741945140715965517803055823603755400214058741797181576571828758157908516348995208124958619474026498235497272116789821419856301384613130397926859614628873333392038860483488589510664311853241838017658657739565204387656563720320209280652772163143486811316425377615342595868614811939740963427420250302797129984744966389418900780012139040577519850711385624281612681648257514372508795771613006693410039141142469371315160000180177310390075305375092650986870557147783594168409269222343518453633877887
107 113335228963832617777178553321812564374521969148644977598534143317894985602848102507410042268530795612874573034623516914504934136644428852722741908805196908662852271274651710807303872577700514953140068161736158638763286012138896994837432903254656142367178416704962398025586350253146238278336768770836223356788383639283728555277367047712753067550830285880527642117891300863744570129049535310170463548650287601396945740776469904920776324228880800402801084464315744556117106053075452622675
108 1136935370357323096928092396641899298569691529743886411831203929802401325793997957807044147209204036796404017187272216148983702244909993823733570973975129738685192782676333963741204920782492991329402853851493069182073052318390997441029358561776630073062417160778822994580809820536466530078981751250105375005271739270938765666808252062518644638300150627316288100769746376345152620559840305110383929447830435838984762094529371127038098755541175383666006788766050819482136706234302459435761114271082319927598801997709321363548735
109 340535592758436354676588790532055798309696593442468411171073357723815455847566931737417292327073546943578098654962299564664919449636173658150692886450662777515256546187020936730378112267537556754761417870121147244111287195238164694540655215816224493666378225965041077845683903200524175277228751383962392904265112322728008818440491217401461705713928211267415255326828400497900542066091542852914176187840603249222637551739868855474962752418686961347080939971374208216023875487316229594152089653432125
110 196945606905001703894960539309252945441626726770981066658323645562956319687646844148224791293417998918269580575129739490813912720424686884226218329163775426554939469615026066104220479089811523810882441620311201411554526685536681786227398761249789022100547697646128407611949998598003223190441279041578213668733298224559680191333198816230351216466131727794781699271609580711394956125945066212912728549445813521696835677164212802312638895005903012878626930850121449396588349433431502580499313706999812196538315259489798508457555910203735411
111 1912321519364003328683507764175929470858703238379892729906855675508828234460475143431536186622171296982543149055339048337210019782006703888226501978191836468100055154957951751264580610378295222654171012983308717000276202491952259673243715335690495827703218080029768042931716681280674609558072354165930836131591738031490611150772031757448168707014681421033218327870292918722972416171767719949998518396037434405273632937726082385240440400819206961044059170782696044289597073242853266912617558870375296500287075
112 293614585701177608535973855238850100993921805344137271027945982370363606132204195091721737688707464051330547435517945518822712382246425537287310745207571945552747094522791371641142259997913620784508913951127049566749516153397340976935403941300161211685293924661228209355333795286675398257801887181408291365857038214479553670684706367843009036421658361249075905731926298022121350146871153231020947258310249792152474783355272499564192418586831005399220186855281716256852688680390548656747935645119622656765850718580762047159814524112743400997637538593
113 1970387556967599689874888136907449001873635622433563761653714469320864844248853710187011091209926615015070757505946011962945372006332778794793828173470958695647811412771293994625067548941254989145575057467783517000882531781641532050128326883810785890034679585982064546881634539317967213574967237121985840384214384454462610166682243171464379650546207305871050595919353260281584026873761343172766659264485978646075297663823370451114486536999629183058601252345817515207558639942343780039075897050062192239319303894699864525
114 2177292654076240150402128029168285934626702804463566530115376820979627471130859705580156351485192234242238826280690389544277730370054044303480154763772636334595945880569636691015914398645774854639102758308205802496741484098627637143756300412936129966584924352076561865842256211123678601134621534898796027296737156413875014479340270658593230618576151723638033137324362291643641656693131353646000766335455772379580441601264687435148803987832625805324076369859079203980307965385873679145439277610598759066961409735568887464106898056734919512168340349866243867893
115 306541672440377973634027923157193394980888543653264817458825727557340081712575645940615001251857197246017138393155782567403410861054709792707244842239321919592018322731329799552388350968919093531278124321504472209713742347967275124306256252196464255423354615007676344967725686297650808328270851902781840759488985146276370699548872792841001545316396252110212917087749953731426729365668818357956703473927319478059402856156280347994321756898794102912295831384135215563075945605538495341319721245496443804450108011151265952245377843225
116 935539652361149085826116713833154431324519969318557466852927489121400908341464164412691223524677748900709239580181222638756623175791366653019896265980695970991634193311309767800613542342886025513871968794438473255518941106462695019162996979016443486903599521777840249450819193802830091312503807757337999544817582949270895253535194351383562394040332220996820311379685494392361512914572361504542966395286687184004604299568081193120150505611911213996669514051160493467192169286094317350528922734411933800970138409719742332970907336431825160029313871181299190838044317996329
117 17047127271436475873748726185101084057707953803840392206244827858316227875737641747760944667794383236806822758172198706437464512891596677377660017618732302249600735334809484546615945191048320122272009406817482917359117979878087851307527591489747318050729232234111646395625473788397241810716953525444627517979976283103123586984153850274495817234348675791712215616936317476689615506437986748005379670386281155500975464505789877967268354769125241470538200366828242561322012439919929598713589684017774376214085712116660015489300531541775721301975
118 1938663457191260046609232675607291347431791187838167506172418456618050983973263839791711496909713416340880922137753680169178024400581056287768462784757671564879909806367472116735696076651564772838059251672630998967757950808603109146391724754522042432097262023639432564883866564741482518411641306695624102492052360440382413816766291106372139987871845577177768382819617763501750441181238882842496523088571033454758260310128164766785793697699704223405455131174388454025475658782152293473510753756887844262388109778341157861509780271781679613603977213433698461013637577714206508288664665
119 253849885695721767870544516626098832275747485593150114055744032199236370733654110545475024084771512819859001868248314003783914242601444237778230530963199456456287840016128494617608704614190102864814234312528245513269436784415989459521581361686426338797900707469116524156391618979785936658134456460068051792960474255324324323686504355988320568771481392047823127583164107524436003760139417384060811185011637445090780220683086908006344582133490918641655435257004787620723032852178252304730260576970370496591037770681093978053571453049416915348770815698875
120 1911306628960697725200475692568073248418100114643017066909085083024326532943761378682490476632108454015657670357880350953742525304377699599467917764884073334633655189442225958297626053616456507251765569241628101111730338598941961701868452283979061721127688046638496124123217019687649216073901979758046770944878794656974061992940101776187624987236131359204678564303248820379949144806002689978684577931020499306146364029885999062145711475077004364220779149376975800906267434812575476855002372836766086572212311857854439653476373492199377094378941990769037587550803499989537034430839873503124002963
121 172548875171674494135893123995035388606109961103886396944363439610037751932565392547668651391876308176392608543838710410699712073017275158566134786208541043296606013007230395255484138490027919599300577399676682353886999883986249443594728404175242699653410229577174542494256976686642896031686596580097799310636063274082257477416243956654136614284960669512956445973944005332118426289570772519297117593256362413251439589464315157740275451877935494875679653215157717455860258369302171649408335365093699157838060542931204196388970711104964143110573019082835508378807975
122 167900642191193733684324800758777716665319387980881091454571422234859770254863469767415828412287358017951732468223422923482640722424919955782390650786015459621905955709888131243509668608952192409493103096333938511403784907155979634034313361550881146293170557672846071949301137509482137902417983766755589790511970275290032894554909616849668186040259825528235166432920485291894246669604830709081282357194074321870163192758114883303087025455230986053993155085204116498396445991286709327052363022048111347642790088203105613698199251683163973941590237615440326098000377079223838343996732739566825633266504308291
123 979199786904824486883927383957034453140320292087399752196365042361329290048440528322296704016531704403553084309052054138035758158162607944718529982163804880343955742893679959588090791496160789163970139504596770247093658671104891279450315071525537909499698780416625145828958630690107653109684397368188269369423130503739153169643500668016163096283645304096917508187683882137552642866314664679713402401765579279776573394383862567083072901159041960154342606097307307402429599080872401578747384855622844118066932569933930810015012653827546986728941904619951229508970023550358075
124 283559044998169492822959926672851794276490398523245076765274636813255735668411347029841834338655791067844671271174104065005783153077519310950430125927064152749255180471351922407410764556814094947374053348624194826224983986967388121106395613160442190789939636413542007244741337671545791799541088876960195289379366039928607208805026361135656792669587095385525949124343278508336845874976181291226554360124174108808127875660699219525723267558975157097976538110742489794103864149603150292350864065518831302715067165974523705170465577352263605865396177362009099464834467087434764183567655296540500646822746441267533242927807
125 189820738019927367057058490515638519732289436112323615930082627736218887041095501140430496629838838093008558800636255232589953456957780732312638640611283678587208204619683640748302150974133021293643048204241347405243498108332233172706276694571888233034919536073844353355379246309715177022310847371042979664345013735413822139073616846857076693226696359308624138303148940584041160991090183073974497013610861655753089685425177731408735601897742377810631663932061700093072665266952960242605448195497952279111533195707287764729483924027486329807653733003293566284368567084282019964791479725
126 28385441909754873543707690468356517002807838136552779483963526762453761204283240286123193659626132174912589545212964774621290127894315719323721715492177038823506588117576597718901251544277701038782294929979704033986844194659304562357292546537923446189105766573871527018316925357121274103366789770177828868371940642676539239592090404397371750494388542480532210213750393348941672486390217960823229373548989603870185570953932005220191509181473503447647607650159149068503782084735356263017754028320975478551830230724871058459633812718426660660422462924103325037609356003405574850563819711356168446402027924326063730641452319579363401
127 99324998803538679882532038061920781225347883863473914366763821643858022244065823908481156814486949963144302202345051863635298523573872889486952943481585094265490602500991687121008402898314665124391162779325817067019726631032219684787103344876877888231178751797697993406570341711558699013058275375816467041715722050269847369395695301310610863945292770095059431935537548481800385064619947082211447524067502927291556099556073534275050290165724154631796330156244478097443594685211845059845459522772065711338238365437883322461510188881010032096278127094151790438328587300060679026410300538642853859425
128 581479193038650702220563137009632649493471130586888149820442779437357667579502024157774888089473628542888468088642890796222781102000913844952202335259528322191403865353756947095414785997861113965760384574978872648637816254706406688784104032713567411548067098683019016580409040925092828244180720212065619999633754930236899991610289222309924172856549765663680708913229586107900725978342425490678947719938317100458467448792156403260082520446049452565342726096327179743845943087024253658760256925885162674575861727240053762816851983515608728181349874539156974677329220321666919223631776078315771521237966678193685884178924974449332409675545331125
129 4199580712790360921496798512776109626332974967319815957033403559993927995284060490227315430010766486105729302362002541093571964242086660030520727649516672111476904534787546977647846624028576699451708415416144934985242901166392312773873086772077527022603934951444185467087720455009593934068164873379072831858655055247424647218304218002301198597863377789410947529376852566016141964636830197899461084859164088204849229055722284349808761420925376816608956914404825278348473401554171233112693023025899313064683576615650184763564415406670574354306266856794988283537676670238387364869560333415107866928749397819871375
130 198172574805678605248733526106864707312535215538195785147726681928734663578423096632879006686303363319740183456944663815422846715486604495989716424146216474111306868290070622965244940339262920556169412892333466284779316457544071858082082788029967792873289264595564909013684607765260732176209156879167268726675103076647357559526151598150639498590846860465065516515129029774228000571769434570576486068218168019136991538823814075894097039541903351324772735395325672449292389211246007915241406882721109524119027048771220162007388392915913799566116270019816887292955993920449378288194043951919772337152970875871932386095503664908538632126025611403778173224475
131 13669678969636741316321033509354547671173698653570243144018852906415273915942123145980151209215705443620013937835153056232301727752541650902332651803723844822393997225298503968625083974372468481514244661050448481043306096017024091089750195604145493999663801627206562477847555125454099618270185427085473061204519781898508454205225035348925530747699697534811237998712554546957267459426062534918802456777124070614252110961722409745895750846826465784904186403810361910670115180449930538764781452319894285807735443862446855315343289671448659069290927831579040397068438392631154267931797037212103094583180376770415012840803925
132 47895157096869613438312397025719930954549353937451224740975320636935659938589140501643817706833971976394365077404646054354291734373922331616455161218886873710491808816106574146837878670655968027231008575313592563443165531993183505642701622396453610254035787855227259031885094852584359073296810036105883628856569913514675169717694223635214273038581083493640000482560649306046797242250182442120467652376401506960377203493687907442868808260999354973030165353201210462453345192609302397000567039192003302751554216840875919432170245696581561451716492564594536608582826209682188927027413304158554591101390286220561870205665787631420701705537375571089299622456196111946025
133 15327807478619310292116486294706104317905715682090299319127897029251591065128344935274496420463388433614876584831079786691587543738783485072096414955725797039841829947510146659024975504214657496971822626909630596659686939987048732486352508087597470076595722055861931888373294547016924130542597542478281845587944487400723745430810545275328141864270343315325929790567818592762623396750982592864684760639280352127785458366614703120656566165479582305351496524217655488108209889108623589507573339824751248575897695121267758669352394385739939014051334738746560832029403949500304843324381065129065297153130938848564443884524736279179105525
134 55357187144446805125521812819061201773111050009708157718633526183134774240773445896362850141200415795595466952453495654285398436614970981970559352952932983208732123605279812090474151294980852218394750686164961906237773440848314681536764081740014954950552525550840381646290654021545787896614539772470322492019401292994991516332589413670612797175786995221535118332938362181012810857424694810274089800465225314910525258595133418327699209672509393561919001728769961327955544169666881007257603345914349260228344742524593356964459241213230399808828478066280205794141956747346719819008356956748845703245448667089334744350979939848538269047370074410527118498549278370177957995876505275
135 570524376588532570331355356031864036458355995804051118068202264127326210714946763669051434115912698256945635753314217307538478946026951296880585866001554992164274019440725735855441590190271459210190029235574472310533625624913944325733727518514008721235285535190588380202205252389566343413376200238889141556663638880824972203127655136629790933421960085481955587103307038493438403889456152956600945454302121902588307744308609009366786417736704400368418609331752962058965100404227454480883426796773994381586460976196034408927145005212630569232531345038632723609783166154363670789750344626336128994083039980838456824338643211937835592539180511325
136 815199044344713197742885356751105997888634482633332368141048296614911384519958903189896005209459506480487462518408201840700438623912796980670144039549625438237700030400735277686075678526876315209638958491964742620157468699093897083047904761611403922042116640674807982701412915661829190465555372247240329916540306137385568438228397558406560576185984604235274868586194989995422172860626908825963844532134398277232846420315360963435544621794863789693797003220329569530534454767319583396369292206873925068285458044099069282508649485416455741974525165303614275504633293877384368116013270324207817759375045966065687356129973817660785145847986801094026189714450222197950528481002780945178669934975
137 1923178339398896972777514613671155454036138435292281238003865294827425792838932082531386105687990905034329831398029040367644603738516399057576081901291002944681872015765858896790310307047858166302055593521515381468630377287131252799377025308751969569422013210459348114601662542287667757651633596527912937196371115794186196577524018458407808627050498934316350101888048508601559122027263566560332061998994119188464905774505424488298985801613749196371051815621623453985948330335225314677986072869033236379549512030585739285788440094177774346346600634158372067473240718053738123926310098053419391649725746216377751689620996149852204563852448207805925624036025
138 353746886440732678507674028457074643892211923237284152488314065163635670185521218119878329116801653492045275308432724130898326901875188411294503015107307178578923376990844961070162556572467316833730140396012787463610082243356015637414103552794031101071500104752885952880342874202074286513261224730162407397009248194808627051654635857281991674136386007745731559955787635415754694116549642926388082072608906419279775000375603411502970646871894270769416815868731159157962137594243875701123397679441060814020519137817309780053080880061546486885013669095785517538316775429646637491133786912164636482443495529053141815570707907075995812674850109567451063372927076105860400207363854383808914500367831419179125
139 107408559508050004640118279307540135605355282326057587606211459768229545258920835759657036227759309654778467680872072056321155376684190347871412595098793490704897712131470113320751693762809578043960888982287723963959102137079495001056120646774474107224644705697485689876532107955865041002350097774555671168654118719814674624018095723615292294394851624400113458499851566508480793401263080232620676717573967931529483508487300884810356063225085054468350012986806060737599380820846634826848953498852747183327077537792808800603305046308881320554779814163170534699653614212932766746839185189644812091504154681049166737601287677712386409961661025851210582172778889145656375
140 108467380843118913184630513372782883820004902804898485869521853369597677668100443864445198459813749556886961374325479584546818327690549315579083565868002099962423109031777733778354509698348137677081907415032283283965855579306605341536185798996072791481024081701141967027256639965327488563114856583973351735086738488823776660691573042087085995351705244490519326233962279607935943722813403175921755343109521869383914620526212196890310239194825824669533266125364170569488014610041917061127144214497102558367093519463130532646155556133343648531018913598454083279519210628313082207988449448803975008216036116672576057083970436937320533124596049111259907278523652133357550645764419310923109856299726102391742370178868725
141 11298533128428953979875669168109389142760026140334214055896188254342279424177544466494168937834498732687913856822862002739195449993975836195857642867407486785075596639070428596705538057726082636894888413569560422786996407396980546421547442658050264812667742349974287514169929507377896363913812980686409280251168383814869945506894840844822496748952444230574691452674145643835496763031207002038741955863922705090278794749320219236462585930738851151293838462989533844417626322005410492071674207037412313320500610341089102303513772387971657631394195974614803398976565259624840287512546224080049541090692911490506858446441412847963925084998920349877389395680356805246791221757738525
142 158498339925198764534645188290085162241034504755273801445198815274197892895046015812445031274595049193703557627201552429823145584091698990956154900820512659134178630488228992786009476146475769809864594883786448828637921345100890642009473468601082858713612946530833631107700215383176660496144866676488771916820350993662832738459514105371067204747347362056454844972111991756528292399910293959003760877823222483614270109555690133317626600932601751492830790986885135206719734336261208988289894155998035877870899631874623510231357094598598084718226255148578128259586441900274170950503314015892738212878666103187526678781033229857730680063330092308177552809560293558696548304477331952631706277262679088617239355108485246423365160675
143 88464090427995464467733436023809788636619555785406557673028522043211885368639243109166500386187216033412062490649057762388384070785406839602897703014637536357290717093667582608780496107597450992603535035493554618638001790795015044181281702554373163593680970020000564189296748825317792265653114419399569109139299648218069586614504336529859897577985446863380457900702175909864629931866178054303568921653974546798823126302146483374348439200248369770706773215245207580263066685489325525856842619582790103698054687107267165584137223401312749227126606795901968875668050243997226110441173084312302440589367442391334660753971992712962571340071683816249019129147775741188390789523806794757477725
144 653541968139275091255735911022902275518535141498141349521294007003030996855904516433115024525193253927631628902954560998443744571767487655660051784906048658114195614915407691873389271476430273744264359572436976561127510280140667618764660907153970196826622778651017227602829041024872435469272978999264695092852503217443868201134192352224024922740116892604414593159111532767557492810655987985426856018787737049665770996693302181934869464442011821753521533668077284115135043648771301327128753140909939387665343989592256444580105058831265118638924761716585249019260547993257800995818094864078497113093362652580515855559264079475876582048578039922246923153504587740011699210746067676406434305873536290968913352637311843948106912774190518178175
145 6752064477340122902577502633295027387696586913935334925981351075661719666278989253890505002858399568902021941810581683314395469726958027544253893249835929067110701521825561436428047344370637550811017417753370538364580355078768487279895790473896451541669396609307536628601387262226328070234559870546588042658835208196918200580510073147246968271442842636364201326406994935947039994008965130631435355216187540152016125253660711483250671956287636888187512755002324891226869607487289782751508303924929002749874072424880238954253662871137425158334185132711056022357250974401829577813129749233012512900842497441113317062979630184129043238869582180769654880464897370033606534821028328406306926644458138711175
146 356159459357886410106309800554471213359816759233683436260674838968332822330203795216032536654247666917460318723698535530586766692707853655200121849327955021097336909685254446863947162885505775374337805585056004522988306615379215623999528113800497260194239584740658230775850008429423203981135249281365252805726991825928830330596993759826496216999081591833763186122725714844601945610952375487110561497436766964930808747761705965444575480074849171034867924216332357266488400525372355017454405080240154397220381766483656341375607389062323867612675884798076903403876715502132033071911529406190314101307947080190794944975163768827770611939239038544205352438688077552557290150076104045867971093209811360612777922166621412827223433883175624938577609237444825
147 945645409398583529048138227496719109110130437688841900195767045705748262513785089820165831749218580650645531912239340171277991583073282320218669275570812918273913086386492816401068938360441076359001891932337812615614328472196254093263468120169580386838423509962843580935906310661214108613708537703421507444912571555592747419061442553750410922562118374765787331727442873548095769194148350738465663881117129068309669697671514847238933937772801948990312015091595565439528062875814863675360400054564499263007696399168789871398883027522789900740707123182500400542534347543297987584708628235826673466990023007996975782179855724915650078612203960407402232603010373781181097598756727161113610353972298209247564887513925
148 5063372217721223680077698613270138594892005568357517300499648170860484534438096529112949493705713817499027311551022939701175920574495345028524627456420714014758793304093952632029655973872028597728134726144248030809636319646870209578618995196605194380493462516798204434956460274587438293886835499314930913381822819755962578951919211172120360059249507195762212207100390418781134340540891830662233307778215018505555935415336823495639492348735650750201239816584002430661791858150737543976605462933382803613205743334157911439957877880219448487716234698194686039035497927326408698263418836619494023584090331818670125352223738992881800257384045214853422294031638674425568439255291996770691341231502338484648034731549514894109164761568696400088425783043268519140881125
149 93249214386225115021195050203541861717197756428906019109868510147865252848370835662144565549678274344231705285637199728506511279752581183487107034985359765641504830624417071578294525249148942991419601599247575990892096294963129433021652877760618716005863702335157208639150247489362576963709639198390102150973436593005493003774335309731361341428052002166719500923151717699283533971176758897618748020329715307209434698648934250902651203538381083150498872707742593871316446742179716747442216008654714345206092985587734150061697372479890820400289404760826795287861620498775886690768663845774871428790515565002322253144999930071435066715977430618472186977603854871879612172968121444815888601272321893188613672901043412416629375
150 1025946183655073429902268016831857217266806764090736588164260295114946161389767587172761786937880779263864440380852836170661066534601032455728912386148700956788164398267401224489164062687187030376616256512870583525317213427367350033836895418943973746173915234893498048492202552633556194007777306021690427704318723846656957517565103262957634663733401739522849846622469115349370817142447468842609094344874867456628465808205335401450353285300585688626814884678602853261928898952710806876418967325036187596022754110400667518461353318203255291085783408173703384135682246053530840355094358715322911977040592059311912567441014006625143951240783747391451013805040439528758646077564763893289108711260795897622313013602115306330030284197956340672671704746287545158506518111297664415
151 10917206414215944811044389111524785828576120113261774553103131241814649577608185091821494981855563763680911907906094013359460269517449934968004765306551258868711644328893492929203844068575160642885405469259076335992660003196493292614721715000703637294292358852593989938729506867689313176919712361222001330639642753763393840158068583653392402904490388615311102524822007685259979280226640663597640595127679919131521405150065178449894267773532972982151862313128273462312867132987513806460083345351915140086939145188179449762248134935986303146880909090016648964977253413684219250295273101853453536977987846965975821630898955269992566021996245466091071748116218255257360995085014516751264190084666982563654266246381000599204803644148471775
152 877222460142867972949868413312816716210184646366899904182882099732109465420452484065947956271184860419321462303355735519963928110343568733176339794630522968694039244218284235909340712216503688339121560695206124819574061051263423152005960805398979431039665545054471735558477409121295581154845791308693661716753295598213365730081620174784128800862579342670809835375724365113563120812762465339462960614108981536329692052394936439153025575872587244338724265004695064517824714234865179691042988817918454695472755357393159064126827909257331792263332627558962936793173086142690077842120934356452897320138978700450692074928331654011877516901456869598564464945293272448386738372771503680777584367999760586160011479137087641328385887529389190333238018875439983582527958102149817950543728980595
153 19170407184895922851324626886874082252587693888595691547844662999743839639190195821096721102975102734218051990073649497874069345642715680716395312299903936635993578369864529936582453488757248734660163318082256701082453489571536216050570587025839243843388720425786071186548949586836674141106919120903033372866885880335767997513466893793055649050691675770595226157863714634202173514107273716499981512926513118618269573720529194450591692242157575218115557581608613324543010587215871083564655887520229339610987242914282555993130416948194215103270785486072774702780885794483194570016615885297821595845633513594989119538189218192190281510417188762355033731333733152869101444444078814203375120088792159787588820018625016568816072351933038753248437483775
154 16012294070413646191798182293184933775006427363784164071442614438470165305477061132364747799313513686642788172924386507566598027220579364352891684674971727491321520607893615416365533529834117983870815805048170967904660396120129491592289703673556632019601448938141744855369126331593052436104266768670872837815370362606163308028664312257111667190268766693060840833626558909712117749386842530083012629024160589901803087680508062419107597417003635296943806213927917529242871829703594186560485271480113022103308097752609692349095899404316892067863582352820191056086836025128854662481163671933879315379425583737069524569602400783877314237385222627711961213889179283729321718491515114798833386147519769733002676321870118080012989831836893190379270631248802878619765133510732835130744726502249775744409155
155 103933531513319435583397292508720253483895377532478094857094501835546622862431349777236344544951979830309852608342334302012230141761573143419220309764040035314474257534794618513757858869432624778332379564771148273918994118241101183864559741147995475342073478056290526658644614162569704170383733426489886409085295445730518727318576988820276222873278720325610057230898817012587660046900325989075327720617277322626537879076266714431694127184237814747970901300553776786265444036374820097117711593490503434943581537220798504002235628235775927180950146060444091508737339673173386440210124275706921641434108355812758254121317260962502552994670453502652461759209575631666558011857848747790739530409422063445983996439260989834700196738359174000346744923419794141225
156 22808588196501922527033990945328694739748941870464359008021091350547724770596962447680222524205330864941045846707785983728992188484289636884782347876950857687265452715737452327968424873735830326730126755089517905803166899072485669495745207866345040417600520716898439373528932746095408686261683753395588813185462558543864586915994470898482438925803105261375369859599818936660887074919088502489636042380671175421507003741572573284635952559666520675888628900353733393603171132116324555880009904642990571586097014377444482243315044471265981996284410595976727904775332730530010899590405132870276580785514420691017484910193413832492273270207554774012343542178933884253537205484782720378203935774548336124833965002047230848190624998889896893099435799156221681164417817150960587860005800952213712217857601243759217565
157 151917668296561019295249927517144805689978034346269958133835930559142654808885705825241130070376368124140030857394553044076467078301079269603701105975099186850853067492596536586346042893284005350900628986406157587371858474522567883304470369196670221831781987103219124034142530065085745277697135927321548297759855721754638069997222940198201717112574551318931836443732602251116266903711551651416937866246075706132044101635915061611591096651194250943129071096135789053859102723386525786212093617876728957500341130904657341404289152295946570215504705065030879487457197642865616173217702592752837674188368824551253937835560578976806431087571967618820874861326438790198549087101594270753727955814564022423147204244393534122440300500418624910227843632747505376911402406942425
158 1900266049991474187713842205022333303404910198355213884925514165264929045611181467657634773214536483633269405433029062672260101487860157651940716370699108748485251805288852392510755508961904444757638935012909115316030399857327286064851785654123873307272059175457533702823367689446281776999640643717132297333891561567702025473548718691069759092750896130835621513474760482540217821770366229177356752327466848132731377856965970622666295268255815873073264073954086080689258389769737890241022173399417438416005321162472535927988104835869388457082972882506047322320212553398419156269416640622687946674956036398030964301126979117683987173038676585424921833882523224973079507719069832291953357588049684269266477669871274596292631611426828192547732326821838061268260551889342344141100675716756561597767781615449723679079794614425
159 2434392158549583905106513083699343613832443550705538702201876683467239697821871631993695761065513989527278396063135158327918907472601749274382319245810422526152723383276382880419930086307644855337948040006423525983169134944721244934575145339435470171960033342900418631301579778543756517956495668864665935363405363583883556717184914611808200516507330302458502971681591395245112794044348231182028853870255211616454929351763611610207954923084814926000967200872454908655454028784399586766864887104021839837124289773783002742512014226335517193482240718524639110729774166765953961599732625092722775093415980971909313903766111202894687362796707789820725929389957230015934284631919423148350859947539972501424953357696416240684832256245681940384121098410236774827285487533982705489195375
160 71957171271625372785495971717427008035105538756279507392867886625500454941116212924589917987634173693816176155308858197698088923239726280285883939223306796142946841549198178448258218065700426054008044719422627494973587828957202343267974146873620924026070085932758188099381275988250632764182894826662263386824777983825627944198881477588105962148304573586543360642347523609534105354128174930861020380612601522858613039169029905427249689830431868827098763543906140931823538382467138375642666001615375989836174941879810140072960970118288530715575466833319265697066232105915164253420461130753253645585305461694365135211906558929682869894980094289164021407185976586708597002896716494692258994168301393992493041820072767809263628852640220599873266135404054854789916703388425159345855320240890707536135091697000866600724950317997266831402915
161 567188289034846094648931949034568649669127727698942551181487347857650923607041476409576825499913867877151294919133528507761982373109901177012563864106644360499201172444294226689169667830927350999239991256297025334399402117212140623502160953749261728022213212041941220251077415772538023637517307431702494488813421012495457478314852862474404114855221252091046821451374938902834532285364201897424072601012588213186812008433773783513036331610660400064208905618824817098288852516838486595861172585288672388118563701412008885359220174394994512852925322861732866356679792302256980176930582290241018138334059799469924481846986592658940977715242164107607378697661991360264409573796600283459973208311317201663325821917822499360563285513029482039919617404335919760903953509107928786708789721247834307925
162 537178128985438572076517061658890197608947359298286831824176897565946751703445492412366469958229130959000753279473516052684999500778368568478386163559890278426505507397069895636116063469043894311332940995674368076208724487063075741674930281007967001387336267180434099112941701582947069178836810182755908181723531722244926624512372585330190667507999627098120079502812815740637799609218520611944164293416669377531638419382325416048374671645334838368131254995667644663004545200316082318611545253647839961012181033699782251094929011937388490111506994493292465635926814764662335416359865507748123102263629729515709740494911952486545027921670906533119252195780363215538157402693330093994418803830383682822355223895388550019076500308067122517399036701153109742703717355264698585128158707267928967763466531697821264339358624452457478419895349564562190085
163 1085179466449940561365794209648402508076281769347959426802212009637319363335686068059666195461505878063533125669257557583860212855099964699508252902945806923023507844643575880884040217159206138600584745587730427896405238951385682115967877974475853628216460010647766956188431570043106319834640744063139897884927628156525955744630400210064565008702263411225127586196398393137416808153900933342763993594074558164868508015669562519723167005029627937381258510449285248573955136776783909689025905808531165474181243984236010014164706129075357853483793939957251557250843414465730098147340783681688332690799609753535614765487386636207850205363498085260270458309003817333501590096847492284905486444406910675669443372766472429715650169451463996214862255764166937321136454808088048403967546384409206145530189583770425
164 936404665475035753657540224034685141000008816948639066912353627441779693393322775543461027815673455743930603288123308344890320797476443613770804266152959741404427087914407937380259123345163939401155763095817824791454623564280655626119784639409719630065397444638489026454944339677913812353657463048132518611509110780575895658772944763457016351254205416055883792995119444144769835134782655266864655196044724355199380184961178843421185739512953143067365155357175469005266582145169908053876269626590352045242175781148244446877297827521586973806503390407577449894695262823777951890313078709841036235168482426537306609228949803450394821694626280500029614676576595948343153649485424517739356471677245735236671538306437919168100447951197225134168287672767438243042126143416553801294929001916587195175311117310650748040032855086180426296833470872015902824391632351965
165 969336319774611932544234066441305694950143929876378609955743840342973329607130473584227824018417867034482900067926363974903236011431794806811760549724561443964738237293142326002173449862585854557239026804926685289560303194335344052220118557322414751784605663696485237538231773353879042370897988487624250043097789758415712034670144110128871545319160126522697920687420682259940675627410310616751706681249884701401027251215579095017466386127347301769321448642500949465153173920260826143636230905283692091071458698548665304728441855750007498948618656023124360037537698546229993801695279593691350546403047506150541122263197560613337795557470548692280507910129531538989853238688863385187893673327939217122607524455684915603210561066261350503124937538370011308235150890190282320134806184549523711563526737702391563328833225
166 857095404223209490423727157694570401267139715187573928375281470913731206496234556515657476532859789066218494710864514969443642275293720511886521497172022989222058500945682918355788825243122286597178833888250974991420779926990205658019103316525046880952416983431963103656388818248330634067173380268940910020407582392442321817660070729035248834133374279271560239428645078792804932638936679086468243699372831871521659155327359292555470916130106952737354444608188167749952062198568212171396332020227018863687765307471657981995453918628623051967813796409330078576951106857225111014230458742639162380881874024441601275061346283137109042365179728570863574274755388026601481636842455622996293666611456523572938842266267448496874956354542430965159972118310714552751458910626271965601885442541793334961690708138986925308149521857666788949075480002696803950586264783748597425487885
167 4734426016545072000726627695340157334548010763377586873387502272976715145367504502881106468476597423806338661970327019399853254561331554582017214358067750263953679955400281990356628006779406064232182386317813900628984713741450786729787100446803404744780271235914629749144571884170478347328796773833571083003687157087285902410346124079050545588125450423015140633985811639144766017427957971010343844172491227505549161599019269943128777974809746605798044170316790515861253450274297814245070544498709013906986762822516586154691683164182270048043614344852305756190114852588763730785574731977653529578104560086482324507807725972914134021920078974005376662750306007535647309589560133690687877007610968561265787475256512279027860737704618533557819497926429123151496372711380457250833030185079029437254233124112800964109899887332214325
168 365936541937386153585728544515863024783124001142557126685360121948714383585587423321200819316189235591842436209770528941895073305225559097505896432005173820914673861399485072674404576208550118542805774146527534377273652963667074380960746877829072166299393250960367583695785577529042430053537312459630892996510233868250222594877551256751790471625883784318465170761467860841613542677705093987355455784895754312551417551617211930024752588612105630738837543782661807109996510523368610209193325776231358201430645261925988403300518112223304114484178024176004085581743731179936909405768133293767206205722025484679184554140615523449869653741877767393026651435306178473762637581134754422542417669802749183936018604363996704748540810183729865369085273563450189837945621638489764973418679251939705012828556767038247915248327827193160586471215461889136445878218031580355952562404258558873359525
169 111799560134848276268447702430785043085452993186815394541183756176026022660077414076511095528777386298541457861133451802574268646434925385734343574821276975559773512068958417872255336087448632435575024782192767132298013466422236778840912997300896855142408755065751728912274314820135002605669190250573521927421758384539557090152307581294221840524517810557957771864077663680043310413273165793225318486934074629670807310680824204808956857686259369131839251243943327847874864056403206459137834474469256104637702339603788769446721269931966236258210025202174552342926229732677588944354137856650628225129468752744146544497638893780166014303252117875029441210872289630796610123722616331613284989885413908020261568537749625774592171807125023734304049625853307750720350370015975630248271027752825565429595615947809646368450977885966215990343878265375
170 368729398936674713988951849533670334031316436835666285624818069458791237852488733665166186517492109302260112754433025293870322308825494902964976017207577599550111585026978835258811288323943862328156581576690596035197564588953271983080095143475470078990760228192857189444911102047490972092570320125496946774054937246274444898180077665332142376107228773090235683547768320188274156643219260180710934585937049267950861462965861745505905234387987759675884996955146752240894598523219376135914052889153261797471072660563044700356878489170544848998462816825720482947960890535610878265008195115382085821915649315071221709761780477069976219017548236000409072912859921041029409566422102664836477225377727086914168264454951955415050939195271293967990175351007301538836649146627581843941643695183796575383596321355191043640806042296250832433489624769459157650065950243660861416824097013987991788827607961095
171 14418874868515753874695083774521250056215751606134137052334648472686257156457916233182977496473232566460233712907439569136058978691867147058451970073918589869379430412222128589371788082058060363803191794105034717092861924577792548279545955131918120725141810375676559793775831961333445332037757981248626357656879386706223508868034494248349373962333226863261346314883138455579520389226809442798754573428938098454871759431415471947120753912931071241951130011102332429572125238405484163193460026391500241041953307435198848447986245363945191176082186595682381455266026682168644873768259272938202333069372830896450739167643506819441287766298920325175747778565939016120734342784120175571885306743322604079587740005792752172996866299439378922468492024463163850476625624666372209729946617757328260142421081292858085618548794033624197582992447452298382800236975
172 7011006135046599750598612703529119147338309089990887214976124914707029202109807339026639424696732163088972051019974845283672882569459609884309366382789336849191624535943562728352769577499478357020902121605533205647212534876279258230674677195130077463070047487222532015509378051741410285365936641427664996508977979734536212295154158308804525264831033595520077596007039088947549816518739277354184269234842388446434763536335503472904728793164166296456225905854332015477776954495620659667765638775046632044970532298866345737666241940667041212618352723767611464133500717192812656451576586224962937358649169080731306225388569080942755686250980649216354814469049712623641079527606414551110499512173235020774323115403714502136048406037096828898180961156572940053396446095903670998484440978320724067329789685238948502841950326284781607120759513034119896248859230213148602562964989629688445069539870215210436635909285
173 31183186792298648571648978207686836660024732687438066834870667529053388472152585198965362978268846041092149421787792991051387311944989529395655851032657309043243820203048083185546730576061232925538580673583987314963587941277976390590727371552767253864053781995374582706790290963108516653754664884707654891244515682096914855643386785351006680921076276535562690468193524942457446074130117180099868222367070639959715732627615284142156515727212880677524341115632207859159252239462762644818498688261271315177819481430645714873622421481029574770667184453014056400182018808360524359376370654794238638551057447964810756658761801962043301728963564680160721834820802343615632005605059086161213330683941157529061190701140658581534319576136882188153176829416533920215353258397854692636325860073468312025950200521084313065516874371364590380918410616751105496808025570240853825
174 7759602249427899406028066979402839036342191226851072363221447383377879069471702268448080498548802271761520303189730733728989960107004442390975048876377392812888382469758338425624266165791969990137317663923931343048541190593368594499182740234125192142712141578394683740903812380419411401247049809436543080569234166951362801098384588385141633682313950601322734409553225197654260196280842945232499402770224723837124871586659273266130234227626337923163482927077954988635112261945549059117019583765987414829206377357882048963194606570942605269065373883071278371699041665816135165281503666108309375855186958476452258208609001346966162517666783591389075359196878279384583671205196717072650549412171494838199071826382930943864656635026413495607902614978449478054288555636563734246582755561628435261874638034573376190386138576245987625933592946997692960777640649837644195276263889532777198203929328410574901077130976944822137345
175 367917104799306375114594945340342037127149530593277983123164642794735430694735483894438499022145850467530241554671334136960909120804256282812166472459182140695779006277545259651771612026845809162747977492410143236122772190096500571279722941141400750391566727622736245467895746066460381855932268621741114372480674964511815384431442415636739411422830985112298183097432136489822149986768752680739407502731201305610529787113840202134285090512785376793258072191621981191758796292157894435682607537423989900903638977955485770531756512882937888509942269166321584041640067147164239977266989345885936015854599541313125082472563469857092606623022922508107230576582193014182006017412867750842380939414050015992855526759388095717856608651507692904096264414365124600931108353351487495108990819470847690504211670342720321118087555948667068248564108107738473838844247994015266681745357775
176 23982408684302270369802084282815483077459637740558379449507021414648455364138777186231696458785562145958108843749841637559715433823119042447232229778917955423243894081482303832427572040855737645153083912721105590606910157004655196169287862620918601890678024071601626148129047083829939551885568544958873902070014858022592692439874878288483080595506805695001497717378457595141224712421390207998598758097920288912504847518723800348437464840563513051931544110886016490059552617774153182905571187060800369943189387093067891915505664379666026347421878629864746140646008211468554888555385504590786085896255318455151016764257897540465202568740471017562347406751707164409948925782732270363324870467889648365804790388859748341860515334324930325304320632145591020835955762592302489367046617679813046487505356080102640371667815871128312663897388687718622883358172845420556332088998402318695838325384729974743822153734740988624588650294009459805
177 2326805882173306887825633749282838461694968446525065077477129577009394405980555465214526220027924744941839883684699999472910126670919263157435326059102995616629893411344446940600749447869941584188840895927864552662642466693300316119367296428743571958565036897987786602647416840289438323243912156587989273037495729050327896677457424028722481332817971202581216391183041728735974619373108370794886176032069795077598197409364273725128673223418090375823941837086468307513026170456480884559198598900752083523031033091271824236364608628691330901861515733980827989193301767033285764171194950306446306562737536589846172747201074641552591840508986402277369979844179938764733651842013204591860877823562212668104306165604299631232941777892551924393628479443743597057290895069163380966220447570364410602657422246217197232159908961899467243937538491044037944211669483676309124158488799518007013804325
178 87276221461978763757052660570644877402975959453706845063389624496801506072903005569431875839764342283133172352474676516536762197824176744291829342068141892601063498374235544652746722357799793218802199379553608236269319147787561944919545306790617712664750428439241169684910275453220543550402153508809366487891318992710519753508655915159484557181050521208517605887963556393367644850808695131535830009480595651627586988190571804653742495636489154051296073704482455265982615943090333639462165159237788919280734905446062234880479680613770594860923277816064050911279013315779954762695822308333611925176965121340991430669532540738011133288707087054135724736728771941176683281800224398961457733261572757619272271005715625711445958029392534931501901782983183368877508315101279559200891773579907636904812482702707227362732777194567233472389990564892054954759290482121223855945024920085559326265817550872998262282096164558808638518318596498950380532252625
179 2970232450050755311852656527044957801597758997072491714597513091510325846559824855509249259086454562462574240673931335412026059736698874895652854593745080898277670229094704789539446544590702489318123312087239791121253188363953239475434196209766640920614147652075175284593064229979706333118418327596957792649702773073378847706428833516266537630381949811358332161523520187865663318137289312122315070302385427445043987491849438863775014931248039544458529498584557919502149978431855180436986598433416260350596372362732108198305688726665468687619728618752136688388799322719579912540241488680079556081968934689411933548076393806956140381155259871427300910886519203888694752378359063190011910810421755224601808791453804389730267146148163558086984952624782992743360541081049485100351045742242206491870901670273624888273561969024649896844625097118093473392284787881003034647199875342474458565899839588625
180 24611580356776854703626411630077422256292901967520457028147522175539789526188235020400648716027614632739681835909929003659411989967020206477271302823833268609366140212918309392080429509499421978326804362571430528791577595770590696306617346818429777617002676354917649191545800891499167098618829146703440824177001310105376953628713697416960032650652586738120496069593083183397425080488465154465119529053432204496713789282706787258529647981732089947984849511179820363897544746080055535249996900683685492808994788787183046303605073301441922731724072625463004456898954862209714747181525171920504729702156007803697833625827710448441920964336953581478925242365374625549166006231840992226457982183550918295429867735747666573589503067743364825741163754958236305473504401508613418695377683729150717611315114635752416973044950938231073381899074961263639486937931391333265678847470405746206752882106825787931526997023649946270623728331464281149508323134164322905467325
181 1053683840643828573782165602835665712572619907677757194266887480294792906940711965179274153583590566537209291813788150821031463682540875446108678113011439412839619402662035245895689869451018936652264734141793231735747769448215362137975427053227677139136658102055889143853821659893232276956943703458265646826725240912611113841866796386522074979914663579176597940519815108114408812362348797024418210976463584970236505323141597369494162538880607109552976990943387241712013541878442173318081533201396573925579613683164502939297460709455303430622010486471187105807852016309515473593281547269999698569114649986135268070441049030341165305580996699680934672086532141242731103265840739914791810121467626349865246454711179830396861357770181102875537490213539065409914846073057568585221139432285551073031160799424064617740576701239683872591229362684133055791409465310348616412814788685100587752811591706957805654276111275
182 32655149357208185478491418782089182633452811886637619967002943675247609327619924767885444661830258286070590505796451660157391714527018007828806751884900731104667321678117285591173236678630346041738592736531706599104212213511013158382374699830299947324856294873309789762320684295785337982848000445985205470303959322363840129845252168409288686591806006405487263952751208532880444009709622532537692288777790888916551213994216040007379669948391215284956987686808797721527922892633291067190540681890963865964267143482030559457998389917924659087337663649545856750656972552601604001811194309748496208354915948955703477942942004880697450442369807742640054114287601431571126299887933931880062111259041476090789268524153931328110841418523414043363053749672794689018019778406681564012982685166676506463579522348325972977465715288668137459234713050132252400894054119484895106110898303302161054960643698867140950544482602480554603176128889937611395766529424184436042636736549908325
183 89330605108994283510458900028138641062971155377162213425397297120371090093908481770493255185052574827554537468977425165814510953638399802301236822494287832478793165493205055762238066958844932966580685584849145470983576622185326289832076943919813880377662224439801283087912311075415110983763788925576922299333940804035629605317095335929770060398530271447727572257256048831625944636129326039715163540468591847127217176610958048305506268156318161318102438064740610836061088686927246607691973341360962807552006238700225503188832695940550251996403068197561304673489662199949120703692011935201200445461151759725376855723635665746154211776049876150909839837162288683510313941697024396702752212889737754338545810812374164422197129208475287248896472827379441281536843511627179740365594548476798519228364276426140758173657158970588765092026229440670267832815902877398453354543880697604406732811881625129061166389345818324245830275
184 181120093732860145395975774078617378476296236309310889732475275998924530172222347512728653977473279255074284579730527734921711007231530485775156778756470912532384073456360141782043994576061982776617009988042785414234796914439091730184270968028072106260379445963204882278550810663119353150928830584280000266904030006712807080399260526128327980154536446500120567601604945989966870261529713161264050667478285636970565589265732706178339541949222850511230836864016787046004809136170560657037559734666790599727498391040914932616788104780515057834163231918893142633069547347262510514540136277826174707084378716669725241878033295960254592662377303830858066453529048174047545766456186601107969294082933659356419855714482457505902056567729582820065275148505873998097699192055292243422828454424292578417340115463460357458050963899088201108511749518798775723553017443213033343045490177669586646479710662034984339708284341668425949658727934241897020398346346794121032495370634777851827413344975
185 112537066933942437160162419303024354626896084165190641208538283103755262275991021287713468669424489449406948354847047234453439481320341907010349420376470031291118705022083958877079495349478195325964437652970520100791446673887083308121331103380613258672783726479753857880230697947247958432973836748759000052254871049349098007727257890252614752209225464950592787516720853283849390875915208526340835215178308392541450929440646407384802796098124856043320310888683792992185260084152734682097941866251727977810803466183102501685192588622619076209959503694841910139405601030542194330758140401698806366637945637281903516050764327043393334226367740609007236966530610568602271194608182803811102363516496242129734728828768386489768476370400263821825214798502258771190196551828463925910049052040726687172112628349033844873538414398991412160509608962979295668337199328481787133894450354658169140450376716625025290999029048309287819892360221341725
186 87444902006936357325641247952047629081621441415095967611962957048735887515329537018116342764526605861663289190091525476366039703223276773768344893152288563490764867973200187906077617552172921003583051372441825984250849155469289299803252490976004661082064447430446000748072052650733280501931892843137960277837616114810006436791048455240009045760813345690214646399288191359720591625324393762631117981803245868795236615441231335703446210057778575083661130226477000853332986271445495071135722142388878557815867885243496390261673620966257357339372064181896617272832338661089893099244756598123204196564072520649807110181228722388867506750153588319034854977614758468845290326814050700646441685341063950017871441214102476484224387584820339402543164797831265177420652838135593924911210919909155168223393762732288288732079293453265506575601977500112056663945767132684726000207662295499527400561939998939927612849962126336705523762332275929568177658816781273869721959640922114859801575733653586350598175
187 31230304755850255441426229093845073080822383938899732296040214981219377860672921203395346631180012213558141687479288104127846140624315222596260494463974964405014584336782108546113152072739218977402381125513817919789170350020064036616362817102282990660623215618692071106205655375875236149610998186983012429447122792745540142925725377052900768302355984667811107078538412808120339289909096429447608125697569739605233106300063718362049170036701149635981914685887350118632285496780700499883917612088788583968077945349718738859033591111696227968218575555050011123732429064287700693773817828645006641661165751191513737439261457346335430184526232853233222247195227232536506954707601350539760179249068761152376388090140565944359863922112285431674075767415426733047308172036147403097917781614696122284200431430464443655013496335842700213727097287083476352197690563471137651419323798226239162912661371359038989873427042402587929304089459708786197457938575