1 1007683
2 296931707
3 89286112307
4 27534564039521
5 8571344620976281
6 2681894305722454547
7 841477590887025128591
8 264465644640358475720745
9 83208706795033150569763777
10 26200115092244394335505246627
11 8254525660928898266044142725163
12 2601865664010887676264888529678773
13 820439827703749150836757292206288353
14 258792717570558713906934973638725693735
15 81654599318313647520911527697570505250495
16 25770093907731423388192293947377211977692697
17 8134749120435114998401360805138610871698164393
18 2568344063174357625439287300369607661658129867287
19 811022300827389191628236739907982004361613037367947
20 256137975037235951804619631121426587228207736344044337
21 80903797714583473829686174327519318946168593537749887413
22 25557053341351938062006808396215219092912129545627169694495
23 8074090678084018983784339208268735075173408717140135885074963
24 2551010400397469940423582137231116129139873272830038333419644481
25 806050124357585879764512378843015967459303181592301207032643291825
26 254705960652585661171302460525865521985351120244824220349081623587815
27 80489630885219820245606861758975815779609526660086744100133558678027575
28 25436742903170244278798481762256894913468935472149529686266731034089494109
29 8038983857689333038527497834186624361325583560174779018632317878962503794025
30 2540718761574789889457656201302570061327510022075827838508746027769560106857651
31 803018958515367976321513272126248771210221924693904288375865884155558130324802123
32 253808995241530406501651126526651346799799013481253344205831703133524868832204682553
33 80222962049999733300116764652659048253942422088425135738204736684468363384568131440565
34 25357095708278610312135414215953657030580996312068294233230459355097345262186011840193475
35 8015087934213529006671806599473541624850457035494722559629416299513795961857070613599620907
36 2533518144071606842742532323789712221349985792134082747605077922111420857113310153701427064029
37 800840085760371943731710649346509534277834824183614063050203243636256915256863896659023949786313
38 253147049478963859941599706453834695131773899937518812711120111279568079523739963897390526131952827
39 80021104598752227004568760342599038128141618054535292576360860310944879475023476270043895155986054943
40 25295323047577490552593955249410040495157539068074452833587120841002136289640467867932065819394752779193
41 7996122154972658862141239591042364038135749984847664171168220459412704619793216095429556176644634286008117
42 2527677504660674034194701794473488124449481039444001223393475491319777619885355384260286604821510497459988639
43 799036409197313385247134507885005777140428768853100222427732200836150460248739974511491184965964603159418844915
44 252588629130103205227030418885946638124018529451221402958890847091582167675688543098487244908489639880111948747933
45 79847816902459732512592077592671319846256525385113182844941243580890993067751958564024942728716749928183537050014577
46 25241436214144758479147288015638061115959302058698516651780504197279814159362342078610216133595443762822356439669522007
47 7979333488199362737103504383680032630148637122295153281207626638151474011681605903834715809774716604370575587212638605707
48 2522438067526711127054374575416242187816221626472465625056337290603335859778940203480187135504699441299252842881472586118337
49 797398798986325761998008909772271897017720198987805734990454746200665259301027572557133974157064446990360788943019316980721709
50 252076094882784907928090061941519250128682661501821477272268343550099534914091331453830186514144304517985400666139136081015047515
51 79687212694580048224048755573208149849052542748657195274315628018782758839473228081040342092805838853873426545568705371786099231623
52 25191056709581261150028808953941165363296777413039828695233488258289935764546710234407522285188787458594984115722680100302397377583081
53 7963515151751723460318353836138935156891748332650410661758390884097227427852571522910143746757967445460137434103513129916766535129856117
54 2517467224489019346144441772144583159748858661640910114621419984005481467825491440035531233012309629447543140304129412964619726877924859631
55 795835582980430418177719759693586797726179110821576880760585250403464838814896432137996432202522900819753190466910973970873863324025433298943
56 251584180395421091359363250501447751817292694723262438678819139692043079064029089571616823118736126981065958759088797954194370510380937704362629
57 79532328149636010059554261349963001493858407624584889699945730827513257810622090179933708267011758348326206505421431174820666736434106190304018537
58 25142265184538903327776729039479018982764310266128764089671923279226647198450822119664666256353776661306445608288551147785113606085397649283540626699
59 7948138139250515638862073872073623617445560260386445780351019098894344402981533924499255388134688725030602288159579157226034313717063979314341385452051
60 2512619171820956265289992752904551839537443263039351599447420196473253392539342603652334928837961126467776719882675529602603542439200640781202280526537605
61 794306574946638049716214538396597887210713598044409686829891948671477770419720092764177438219244919372336425509296206659020815323358264458674277643044634025
62 251101809562855842112315995489617302028489388487104676931896749510268860051767075081081239974448217946254959782365338742553880541002473884358356363222480634315
63 79380110469384468579551280128829706067782221997106996875841312437249357196694270856079277514610549007082137927739271128008037850598948111799987345692737742512239
64 25094220223375330079665474498685148269471909051967565406084172830727653098119226039140926177905789061206191507200458758841829869122998093128716671022820981247521461
65 7932970537896519519507043191412542851420103535963257161334603920330245534237603838855978476720715726673558757826405349324220857797574799678080197597555869950060204877
66 2507829988935325575509198249269080986720995535616561060921769480297893412438470595884773910542851293529570090387210297604665710755354216400723034614987507679890605192459
67 792794156788838460702017931330591892508440017541848611921934244631042005998427114481545016300223549737824288800143486467392469714310289130439683458862548904335363695791319
68 250624126373717768270731711094842455931523127866187623759404696965253732068612661343485622329954348028719699514614485623319301049738463280881012500166011147085811614410464453
69 79229221200336678652955918013555494279351833457729940057886874030399167998406657235607216674574400150622992904389893941334460023862275912628505687151330710572017680770925434553
70 25046552907820756243634167339903587165813822955868597177449959225041382874294053376875120790453641357376461658213158697744057596409550413229275607055586506138729314311980960140167
71 7917910661771311853231244443473052528243070226081157147462921523585791427175442404184253444224722268095577517257233903369435643972509513226932413377684507693321860718147266127351223
72 2503071647594217067589340562778735551157658747864742956412628170103593658720750805051872871404015702004588706211881523052316580610950789439213879684764751288355263681951058064153808065
73 791290602844428513850525133425853841351059425635302748072158363921806644126068938317443711618520613480922979144403866812065392406212767487999318546328309101204746698319874654242641991369
74 250149001309733274854866174542460258032530753164202957004691590407645565525983270034875432419808857785269209507675410402118401856159786895553042440964220928134302302226826263083483464689223
75 79079073348669764765901195539682095266860558838633575019360240310101002910555212380874578251145137979914723817410642829958613129793960308368404852034945351892870131210347189297600346575953683
76 24999101432414265410380109361359702739484462091912701899144727127653021242375224006895960228118075801809505737061900085671330593636560988433904047136217111354108374286510558862759723956277222101
77 7902913908149089992347207106484213297675032914359721920402901249299411106264258058535360637979012604137377463114438427581223890445707657457796394006144163341801569758357523359420309811904534572329
78 2498331852488103753676289065492050144199767120333381065991993659049161523236502832719632068960864642602960581712911863534033833059597591545980970021815235166171279522223406513544345316140705092814183
79 789792523666662685919048784586503232768438054276242229693170147278951278140627286742619602483512055718054285318554097900725483770715108188489020397299347372457783970621987118252041568377522387002949171
80 249675499974626173600556380550850184480517373293340545293408689943644855259941312594714814987562604063302862107884260186029595837782290307792248596592881379781238079492099086036678273534555583345086822325
81 78929409312986863776724418045794418830620394696372539987585124417328099826638032343195015154716105901818397772128893694887119573314605861396869405051267936424606351961098495873017041415295218150176979437265
82 24951794776884114331807147363825911339428837376370188880717971751803393553470464398463071763588870499900073841745447951698331728492038704742355212155141957259085551199034258559656067518681826540831430495129707
83 7887960695981757584793592440693194814660633906892268586659616735060903735709415604980349344350599966107061645842894841994714295928559662296042869625405618528980812269779723862296750044571418239519968984409511907
84 2493605204635029320504717689538621183907787711144188730019533565483507311632707252723588322407045956325204896071869782590387369908746044371383524870365768638584129962663827098515374796266288948290701446567602745205
85 788298430534186085958792273873936785214956836777451684261541580204141018409098073267529279440500744898634033660025038579456696268108469524208429820088632731437090779188445987779961448503070543803722234034552999803913
86 249203211838966354099102559218147682783256731368680469797513026435210089352538926482280149561376743293122658023953236688583450826458864544844093519054381469648575585432389098474854509253936350809150486739591598044934111
87 78780115877032402646465956388641250015606364556200625012265543049918091823325244340271608252284086726009053406487711759274359110126304418635126611649884745399425479793044626089608756545645614121084944722296202114516514759
88 24904601715558924347502333973530040506145807422069967489488569932788066910393330428500888913253507837609498102453073531311334884093705471855592014788613841735879962330154672328602715612335206376288452172704274975117245715821
89 7873042412181247814785375882985976010459129454460477912332826409952719459816710496959563920722055343910523084541824166852310759774864233640273613705795147332767906652575972049847117007166324970454372863675503057310450295411293
90 2488889327979943342626390305015106127398889666296618627459517587330021663669001148127519559294231922093486980371245591597510177012454643216681321335144508740215703692469614787441452419547618943197502032669963559325451702567859619
91 786807667887770450398058785009257275635919823191931256781412299420308070988996416495935559177548734046567427661046080960353614488495345972241262410049333232363972280756475297565081170141156790134956255067774612784468685067429240675
92 248731956004839728750112574306388731545728424386463749745910281314746146773202418595465505058827005264584602727867029905554665819560384900451712453252644567614427679681914750597666908515100522139736541670417446779012253769144231459749
93 78631143114329973053975103076448498672613967668194733258259682308845582652812374705090223636632129406037766986407439648883651388966488633255017654659823288307918144173915800938309229582529298363292561931380186582103647082272997845883673
94 24857508466354429689414482221180115158990271465664612307843967835661459603554357873496847266564170568282480835840637335207939876815753472870632280253457021865158815490423728356105808099688341218314580270538196340706022484766891225380921291
95 7858155251368424698552400029382936622615054086735509144532708154313499759970799985605375643643418616308605267137956629680823518046993003133666422241798040197383567028546678097552749813482738573956091209602611559072725185684785707863599039535
96 2484183171543548227942708002623612773846920807809670571874622962867777681211906345859037661728613567396594237663753290098326165896904451718223693375613169089195397330665172262342756593371361796686029014803021598533443188499101869161496323980425
97 785319945378846958145259569718884534170291695487861323943812722257670387394936107077548019777080620018454022166214426269548461357776451599834827272062998409185871611712515527451396690387171010095447041564022123005122190841424064091016230343356837
98 248261652231894647152073815361075665970089870674836467873707137691598331912319434832649622883282397936860866193136477203533387534701392307610938673243716674807004263061221206215432789112689551155800661357581726831834597307974462976559075865861647931
99 78482468841161145030816315954556935112247824569927727969937256030801182594061634514996607607038371024767429825997562160051563995979350297713546160327316989562830283603737924551972115329303462403119657401172538626671187547118622428889679718277538065319
100 24810508893518439729229579601034311769924991989991074436714386801845308993056299229524501048308935017406943315841613967714456081680733777248886482890699569708417335742486471014462425996659210836796392738206049659534200633565634559014775611379375347741249
101 7843297515612887350944456388971131380731968800848469357273341035478060003080455333235565786389954461125983107898359099030927176799284367711631035229556707785788599158890523019799678084425392973319978929895876835518644845709859244381805088486346663644926577
102 2479486265192909833153807525537834782492825871796976226595605896226352632905461834035800038163564489728945833008713811584921358836810767450648166069473389933269038576201447401581301272080409168868671657549005129971715095371419984524952525435454026556212273023
103 783835132749501222714218960814907650200490675368663627073391879338824712589308368161878098995984140841365600999329712766108091209368866467850631632961192953938824723160079497436700696021566579651166580505785054256153864366916702947268824888110176122804544781283
104 247792264403406084882231315814119901901830971408839877553733623283554430139934788851664384699771902499726533127688766214065096371095838063347725226727207471599579175195292349230958515204583311959636212238753489660792816397618623599934618182077592581125935144992093
105 78334083035023800073365248240908763885256409545848673384935228935422123211652790243489149690074647877366093198473371024569712624360276174174002973606193206750523067335119111443211829391732039763306092156421809818978827532090794880213022441246968821833556442422205101
106 24763600213140498019621318622816007777035116291386430470944092411229062169565149984932819018852442892173578182825362813720385785965695402095225364816147596063246148005532754119636354399249208064152369891714373671329506481046343793087975711375033719742824825083121904543
107 7828468430811494542226211342823950772158418273911874931917961457057333315945498213334393419086963373010973526195014242766242617844280583652398578830167429059579985108319402105810143474350787000494868777971762774756378994928636562057274849326971477319143113983364872309275
108 2474798393418858235798215418735306348160907363197353309553824774375947092861323973534007919461719230583679613034482415159395998460555117358625975918213249141672593946512532987129784951699445990655076848045384486590007600252494068864037893835024384335291386626937617111482249
109 782353169920971324865655124477222149365500162350442576541666403191129742858880689946208777717557020012362913289686430066714898814343823956666362256016828947662399594026730583820403325932035892235962515089895113214539618165172609736707117154410340016081541184509611492052321981
110 247323775745410560966937593057677063554381624297153287429425533197744664018858317691479359978389917050433603902660164084563206315911932740665741051801171612365494201293410071063602057584297439121958711124410803579586914445867652525205230703532908538555246664081331137479960236303
111 78185981004679748888473452085343558373085686329950481032248513154725082935719578688337164985622348569503067523962473992774070550752360607902458553303049336069816722287382885385685883930335756744916446759750534450131281238140268788826094510558856319815016212207300822993143867133915
112 24716781110721642921376430898247842041887695793745542672490634966170439762568761710377389422191554180345529421441499167691074095000090948969154686760078589443967926878988785949433866379566155583066455974264645518420786599066155561073601317839927558055621181186723685303964958545370709
113 7813667627864304271811619317858132789280381813063854543414548665968895057297770128857010000970598341113729531995313052290245403362380271663011341937902356606547841824012357433084115686764467110513103725177557303902151699681399870589685315157422219349952633288689822380474110441963418985
114 2470119452340830777382423628956175180720870598967942305029357865528225557783897346094458292210947288084279341727775145267387864302225208016698281272890069703795605364304375975361744535879741371698773422635265481942898377442254184983866522786179537380923273843456030315368189252545988541383
115 780874027582185170377481837073936087192818095716582431224281177979729960947615492644767145248914895265622856094906179619899640947054976216053262421844350211734180407675959684279740233803202828172921226595477560049066512488385163605409081178941506579865431074713463660475582864925948226678163
116 246856177964356427632878615872184583758495794724580824856630883489762686938300663757758357723005021987575800317311212697416698183219750761674664934619275652018784332482145285847204149849932357462366475259705766973032304631620909457740677953498511917877379954429938156541992212114677945892751053
117 78038160396339365274311172758387834686818869569547713965732065183215073875749840262331052063714707087484985260981148308344788503792052154386109952651410735266872567029665985802757380014167812661409399855033086862771991084037863114632217375741654331061279762666809591286495537416679829887272396285
118 24670050916037048484849117664703072170860904795564009572263015029706482597064939062626583748227388654611037473623471729707056004948541512139743979211267673675292505634966681075315257680274976763264994992332196788504441231032415418359385039976671083566460613517728735481385425148794758590599636823883
119 7798894915255181620875131786630211197916206395103507091102245684274411751582254521658484959323266911549854445231403509385129829593286842104417191174841955461903784700871349622253400633828809824608108470408748437820683923928097054526524121788724972460869767156726540569448737470538914396297602345671707
120 2465449387026907124329861444465865664136148611979963337191523670594630725577262413232427760297576356954879042099397160948897538305871372155905836725823927705805321019899331702988029226912641013115297305018269129457059501032840478535698559602366392134300034228693417717528207759093369295840042000343727729
121 779397689914285260543479253571975656771680194364954691280079446020312182081273289922839018762604323852971791336860429546301343505434841559239763859769570296987964786115249943927158382663749128289904717095664166190929205087867339880056619154413027502876394340732971966969671907662388669629968862703895040625
122 246389466485741114590705549363660718112693272614196972775025811905531339199931102881771639893756402003312027055081478984397129489426074762856881274052565089400077313791296683751715893427521551305781183060570968654496694992172738506715631757105354519526133193482327688748306746040328963409690943357863129972595
123 77890619881363340817770690142334131981466114443636794650497702078092587785696701652792791096939521513872246918063066855801894512787628596596959794341298651111609900081289067454544813655898069724616289273808012227109405966107109673925273845314179345799101108934088921471757921011308492494310569735979635119655407
124 24623409241448243044844600254256953724529921389870528818663067849644477308941797012946528839355227023686345796463373357540282632779597038304280377371835701084305308355470570770089814377403004059999624091764997314041490852020899715182517341920947335693392696634448880455742881697725033936559799659057201731405137569
125 7784150179365575916009741361269167668542351876632754053152089934027759900833906400985055219441540844741293371136272754239901182608239898685649165563565645880614616112179636545040323528129662936697772621141710220199367214508996721421490709006678699602722353594548549557631940261234313798195624273340950844496915716145
126 2460788164018887828178639296426135446463549087832956403492915418258386059892056919870622400509223502757037848318511978716015515513977385702145330908674083977433535793852315780861491995862661948460872774116398509675681925629782394117811418313960918710079599105701750359679871111428027104376393128339827568165607045858223
127 777924147018154605948177860538537463032704314067347464982232565281812163767899025838936902413245370963338741605629584310125896232111398949577511194885015514488140851307100639387663990937405699324005871617050932037896881338604914727975593791487854020475073355255713638634131552706583090780646568894844836229719539818120527
128 245923638367030857730213771948242296049631237936203347392980555433457759111908919952573660744653992436516568262178455361113956863357753726892735259687176753141583091432921546480229923210764323261114903135652826141491820419769486518348954908608383316965605668378259767503266336481070425103244186553763762204772909304447804733
129 77743358581034002029113098495365121539351590347265508374150237690287528290237189923357700423930729404766178228811173498600423196718834368263428141159038213169975760958700406953706531791890712349004626330329405208861500658974414282106161674591690915858363164132536737977340283139236574654378581475428042761421152844732571451449
130 24576855823361982324902230993169469337453243473614905276466268746882341001078476585802432175503211359108342245247534276438480105201739025980569916644994092765335935371905979341860487115207433059557929960924177935045084888038828242928440284598903452742757699683493295198489546090633245206847980864805839050422826125479719395712231
131 7769433340778350047859904691570604642165450143075365552781271438609455702189819781432386723927436923871532853145375850557281278656344639535839522514657684535730703899156168351832456438699399273856695316127810127436668371626599540343669928827009294928350573000418891720344582520443979365724333352986954565109999055387606087898254315
132 2456135759289012398948253340811627528799144156412550304213251755715458701623088257425488917387057254859250992251065415408898225693510469392079540392410369718132400845088346750698811095505339159996905890423433817842169404823578433090382842655247055291096071915697079652196362594617824751568118408717136710319264581549780987017909552621
133 776453391595117783537608966006099994103132973103080768320404414936720953520746019126464995552613317607444484852825626284727981806057280509960344126765820937652143165225109517472086479252715691021243513766392078792521236176492314286382586644675394527824247866975204628119429657534829386827362750583170144706832208717768285007997450413897
134 245458691382814835377096696735513349345439187861369788603324070573273951860005488486895292503738746916278158293503700146480509195334245788494212808701844294028248887371645572550197273843853477371403931648588980289319279804280514679193500433744240624266511805943012506598456097774823329958982765062406933583715803472742893783406711118724339
135 77596375814410784659187147125775734386251470798744831356762636009653228533359418123301171563520055677044372455807698010569311419418904868420402163147299540876405645434352071834610742153058274511194533646203818075662002116667395836673296683404159697482865582022947914747327807301305409214366511559498419582365321814199649929341433999683828007
136 24530390452735623796665517056877472866495757444588423186863156052254990197531243190361474119904309996482151858068950754765443180563069518256409470013905503223653574768244736862664817303269092110940689883571487698132956994855165754754517748565622408559855065209487892223609541362840442142202931060673508237369961446482774541868644941243260756621
137 7754744335124067881229824768336928688937475300383736985871234328359821852007880726060553551150399696194038072912549148184445662016319775698054788890287508213683572334657622637933352813895460688110402642010148917482368216608354679967019121149932397029369897852311438789235955714379768090742831269115013234186255655900941380162457385266137622805337
138 2451492152960921238149494081783523414794317422703416278838191351639932329165531018831624469639604669288068862408415961193099250575013686118203564214190514889042341294380855333696460175482533463140011571260845338340665063638365539826714723245172631236815758660466229347425604227712433297028403794098974519657700445724987745704040949766379469454258031
139 774985417491961974867603643942920054017567733609549139793041426294420850599960304753911509866572155347185134826705926612622911715033093872126253662239496910541896989632855644337840093089562529714253972065695994025855065343222753555731581295819783268225131238360109518604920082737580893077522481119411110762134436205751368497886634416331916603123332343
140 244994623623791902190318200208431861970866345838261828824360807779116559248313977260667903930837702018273609113445028283615140830442785224354056261632532375294116097252848553184226487739600367845808938273269126456417325142139246688698346838219606260985135117332222539863281827836167436965022636207491462245054704350145286508012811602525904357950197730673
141 77449670987805140932280158439766226533047999942941859900348300756978124379725285291882271462857887736797402404486998845684345109335849444811443838611855577540672383163269832944176410768106580089955936072064684253950983379361923327336941353653876364849221038510720976051219229977710197106990298397332876636362578651529185070982298092532454613664221895018953
142 24484012944614792647416860481884502030698018514697707397138979955868110631367003885128236911984674317764024898541563698987710490128417501119369080986542409690282963828340114371112971504967508618881771255683331954866729956098744663440369085167436016327810235196239056624722995060677369228881565760174142517519112380971606791746108651909087344195888523913017599
143 7740083104685125822949379710468711069306790350743584413939594009991656917783690007151907203344838761868748556185415646652272529335636763720130600652969429391195901383679682717716899660785633738340320959758197525041925178823176242423140964256965867137141933041336893534939675170259434773153987423059064688356091878193137305315530114019146184231782066335872892467
144 2446857326995629520281812815040507820984836781138651883423353751377424277216776659456310327322505910959300528195961470133975528637062424432553148679990431670189717116945903037102186870784725601773691121515562186081681258103249785729470959355947914731338953119150734757585742817397364340079671271803332874841912575493461000911557826850502960253599967007718308444025
145 773520219063156667213069054315130862048029745098501225991183586018272575260382682350990298520694069285711190349619050286651467303081752106212996509107238946716870820207561396247793991403396753744123905888022288263308330778499450215072830460067298055336483366424560491080826807120623134999078693935311109679813705522645623764647510555705960125168678115098083219052877
146 244531433320988676839520532162499593872928452011772319471084914807862545107980881985607717765112725883834540471598984082704110759093752375200338281278246774925518215863236011121090954566964385504562109742978925273195964763400099109531898854751712476027601976781023589795439264429220741869421951836775068309636614048820493845857695891349028605267742517915945473126835727
147 77303243546332350571140636439600899297302476156371208842587884060484209536157144893211228088929404728565339367304313407845619797080420002134184989902901906988089683906902192919152568890757754971418717205114336873520547389608312724034931802060971136253939599017803862815778607225820242706348940385499491691106342475188660038947786622564732952309949407013178629245954392183
148 24437723124780308620597234203867613935981924655262776078020319991217584328197837486655042860240410086068356272264699310983517175272286464655528158691234739210357394385993967699366017740180378082826364023248549108446087784226561696951269146169362561707048331852793618816517922778191096255777696755943784862382907068168720241179709440319523205648549532484444333027698210306333
149 7725449594715435425656720512921182445513441054728850473030583281103621210467263129438415678197935286213564627388431684921771247977652813031283323002199622554876162572915226987117124806821278562883058015732564276571446372708567178505495730271519447300194261199302203702391093624536623328167153935652352432283327639728385293861232051253259289675283063728809598478862601550384461
150 2442231264177172741570561810608696403300100862382442285358619341033068322867616779376578815345308041661501354501011567020753065669627579923374335464599878608420576601428851068414148163340883822818307281964248610825441771075611106799350187542400660250936057868639205944835541480087894406635774895589648200327458683348523075673718912928921138789992841660544918249139934312190024355
151 772057790891281002632382367364887451266231224788286904362794573024682790684957373865850178664498541860738605272656351793283554615145498329116433456135977251441030365750961591467256116130830466165859392605191280356347448152962607041933023088647435618353911128452394830104814175239110230811748565350379913275368206379351737920584458521054717771311503714361789724577500255372843348951
152 244069118768704656306536256283896596826808834275438860022146840785413848455401889629992845389153137436292935550441188762499516580683872264165324908993453769454182956691809437261887111806047339387723075599645612298773801255260983986329002328339276024609173360089278563586645352926673315593211687376135288262947392990386007409658846023653680329005836734769246211435524172706628422460529
153 77157092952673878170316822422661227697669456414716892115988849142324433308113204059753676628118713859222570131858504744824141621262407293650149151367307052299223314262202391640523507941666509312222611198402082483495782491807566123913682636559006336514590444553134709432296892238709761601461652042549112614741338610327045903489062802067720271732592546602215436860845682376150512074396437
154 24391520823894719192286922165815528995528780512836962532007889373822241697991140110909555852465379038697827792899372932934332375313380552242417866227573394062565882625086249632698747140754236521346382006998677818151520292269841461833528516526761107834011893622971810337252273296229694188570438307687798891407186689959586517549362442308105769791032881278539518569998090753091320122909801323
155 7710843751827102171429450664061598346690472233824217721953333651730700695730091676456654614533613824426227486463145504610234336903790244777327497728713519518713878963248252011007219104565699239985157330035252831911380786016205623945651011746160163876992940078314118872504716389463273937504961478192095666512763238408776812925888552170998780997593493392769977997085444298656361224978112385375
156 2437613947667945267240788033478700486002023413327971481559412939733300265738474022531108147064449565556286185190393915082150566836113715519698583770486655060476409985061219361471108813209682897006842143392159749240283039680294466154330249563834300561475465533400352860159179614550098232096275764120777035432510605593123287707828253179402343705843619966406818576593026033681914985130170948615665
157 770598127664466469853424624315137908968103840942769791782740657298539307908674244091977048668911061543720867678909358576638758850281061496008778707349492896707471234554456174602095064686500987567356844823394860987119331762066430157423905033462285895086739756106835148752106643533116390833807784434933412595443629242318882584839298395872479723618243798773870209870985629522871524311127413910171033
158 243607678290732950652683673079156986488516834895067146811986411110471431824268784717117503888395943749690762873318393775457160832240733785556382927485975477462051927391929975586243327058402839508119742154353464593944594311649373177731912628935835434398731273704128120371744475396135819782425858681068249438874077815365388978343891810848044159045461701278466234696068228400451959485865264878805238103
159 77011218677767095769718422950697711241556045974859615358990062780046926840653248145432993220070816985697674825598067277029385536974762590011151011320326042464339173498926342301842123661400647452459583634256349775740137864059307063396677510128442532047907157247814635831549503027756419590680837194211291509029344949601282485459540161777900125687784314561846357810123213195552777682065548940584480874543
160 24345405874936181141252294868344540497596860394730570279006130670389712958813763311005479691902365151896840028561966262844778253252738231634128502674895240449374558137108857699727998829168806320884475759971189532601189128628222356923399127220936852437008440251168397582050270653257266772610837327852101903378774392110399711661675351239200612255736324664988327862781977104254314714820735327408388150416357
161 7696265523283143380479151871616285814520182847113351984334426500114279741712167660677143151562913695219131896537830320642501459719168243899383119521951136738405927456574228549761701747039470317452132955112812947558216515478227441344166435989672385298150671736422604602272600682678561849283989925720201296903404432380829474398088396133601146637152734319329862710708661842674060754394213115891520683593337205
162 2433005360813755916334084258941481094367790250371208972405486237364342995508049393538189722900670972968280891015258048974555473709286562456148297876984982460485931017154184003716825991199412733920855073408190825664268463767754367502142629523160714649549632670543932644663300556593550749879204995018299152827508673074605569109189871969795882969702785152399049954780951622058321652315744135770966732436798125427
163 769141224122665100095323865389417569156425290565289096488947919943731155692171165588883776939689179174160182631744794326961997081360761596646571005332999449371527117392737338893505818195966017210867603138468615037190844659082706770015048104177401940106158832527396283968726583189032215177764050365533100318109135747956816824635842718457384521480562020804814292020797481181022851202609468479012691316283562383995
164 243147110225550288303899806958188735826240944540465877938651331096089518115810674155888232137636496225148568038006130257573529076904806371995885583840407494445942168369255115842147021762555130606823449443444853212363057666976992868514640591244996767499254355517363057881327052837361549535466573925513684942325779037281455532017770077841343450113513362820201511615272861179430144218159909824962101224787150382125393
165 76865620196723201480741296959693487216519100558886305460103353430322640963134621268289849590843372412054277537019776896960643349191677509257942016750254888308626689047451147735865101034042754752135806260005519863076372063236744242618655978269820837492400085670970481624005169216505935379206597004532425550175007976832574280989445171613429602106670259533260841992519083906308220414044236575115604320053040496481478493
166 24299378112073306034184736424393670859530019256352687157031939270094986563518823776602029010107070735866130773070564989090487608704068270140429199868419181411403494851711201760620727161165703231920321567963797639041874296091252506184578485242168737274101250937714975043620873577359377764061518619368776086896921557873655555823484000222546311854840801985056785239496692414563351386075600346085320639582067305737133426955
167 7681714856687355923426062411239810252176249127827621246349846895357680471729220507733156609085170392324926858390813463894507492722463490338082372447494651170025453448559074029600568782044536222975402874852852853063154661052838536798188223248120368542787080429630811394096338370201152805447061393616447717520049162255889136737147983449637342761995971193281926235513963674663745094019956553995790496103904669205924416711123
168 2428405487058343587457400408170681340958118766421802510008840061079250601627995185846511097912576131970546270641138576049748274541534655252551973577508010828050668549930627636022917589060744354870524820851419370004376025682167901038961421825947809458501238834246719637556149686655944551701738678484250594110540999033450066161376077204074556687026263984297475075127147377391034043913847569055743785475221096504217522562805713
169 767687075034086381807131290787206882910898014141241183865330065919419781175588356282164343656639379626657451202172802367680688933752427632086544761710194215543399071720652320858870710132068742778488685233648329404624250096396980383541712200831621404511393672254886849854562659992774384725241234540229842108574728849065668897432661904447364439257078563520120965951349803784473640108955019753705469844359636204725492930313409889
170 242687412919821942593828379321659710022911564145588760957726107411051008084359285446566529691291692738166023101577989995971129549139119935220753359299946192171171238648657900234678965393005465098284971336202210337945264204203549973036345557415816546429499945662078664489981921318484850585846398327990394753298457714595568314029601032855871637783772371484281669155244240363451767117521276303668139707755229768242599960459064698095
171 76720296987036846867817326916406646626866501564188511396749274381634721325077621968418398202758642810535137416260370330401619748858996313767694874210416041140348801926233692963044981064643224771503395262337706462642615148755300850049358450837624677231955203739725560510366822780554057504338908146962823784663576668551152040340596821499058510528601968801852629887961910417611799480758837274888650210959728464674450007407025840885575
172 24253437370171632759440919792237460210634158930744216381213155202571318368003388646915848373411919722808961809741351408388296546800419586040673954254811365521486981851409624633243757078651062428342213886186051064819417762315483189196973001017060447419968382963932253674140679956325790438521235986962601767969352979798977734162025280958626707941850425809842080731190451300685519420226094584768521600812921937409389155716501955755883233
173 7667191699848269205440897902561830502465902119195051966107801432205427909770987827327637709159055317567975679604991889659151711071946859123983281028046717235907492606372744483590607607387291255186834963634716082529902218890028953393201823631475500491020030155411145273409675925010996413714512139992315738139921988075922416590318318303127901885581343810766264843286642257611173449075512960491007348068466984074236869370841105449653606277
174 2423814309905873228493365836868789781738775106979403300439623196153301029375785109261492335313988570517418641835927714306867835741145511865683781599230425519617276122428594674582821878344999455139420018822160350956882392188000359494738807101638042292061913860002378987411018969294971845268028411467342012111997954514619265020331512355320967106008023089909897092380469057493332124303377218397080338544749443772994665091985699472677629753611
175 766235675184858232118294106603630241201935519825250639471925789764173017915356136158032495865659340255579210651587706826761008991313564042445540089826790695440641898256265002529775938158717939905152153499434552041738744468286739854157208553018375299647203931833180725782620237842586403510512026698651026518641248594785452708476989304547025057504452978010059871853702351236960397475708700480752798261758802132683547388506315234767772555245839
176 242228584725551394261158624114000056449687218665825923871357096812203009434969308690933462685468719255046414932104941661524057409761772117119386534366510645449291933894186624451149691630771681418106308884455346602213087356293375837047137076628743091029339959250051366293229537825142378249369169169666466725491532496582205049471957816039213269046047150651655242883836372791336108192268251284650618101636721804038672133182741626351292854295249205
177 76575248527800304860449150516689463802636710565104247439495778223694185633885148319622793079546593772676443413730014674359094640385570360340470760701879149582165206523558994639232004954378065914007785939549119397012708063686309314578491949971135169800450113037346298051417484622687623648514210162544688156954878517259640608382921236605061007231919288253793562156070916521344213472824841881956629495309843247800655353499095404724480939276158516261
178 24207583484576965588763093488809886517816854476949633711051135247545826708506918748390298098291055718304290029276300056034910643069415195432962438490347839120410085714602835101113041941586571053197983464922421022499402047460026206525143276805565086842661235568186541975517793326115167074642389295126284313293800483056021120689949971564150868829544730805188276759443393657411080479189024229464322421056183699100235470507890484527643417253078751512243
179 7652696000719406197786825538816455159675522299369191815423351756303117374514361227419543869718286842638830567667751880690201455914056520461890350354065239172873594716596530707282265673691987101927121307418242323176254481426616774091996614365097684767506018533095869531274133551860658770051285851697719323535100936194539850665466375232119546741034256183528788438044506147607033940845860506631292527381230547840501349686621349891026523771873049150275679
180 2419231812904463383078736218953242785404243260208473919231584715561802676605645819741665931576913575686526190376016837613847407283683652127730308840459251590398412581387355378027173674267243829811579534569682759278684144621204183809174138108592217681751652908504871351356340239609709988941245202461148016665446276911090983140419018598504025909128764512062922623399523122774334277571259894084595052267761465539842468885938245648888444237998728688196590765
181 764787019374484568787990903124383884204266500856616014532500085281938687450302695018794883031648499497850897249065829756008963743350355701079128741997094389055612304237007280450407520553799451276635530075422504433419067619974109059046803242850692424229218618934161678273856332978975110586104307066596425256334929052680499242017500542366631888051161974577168479377606954596755892881953255988605106680381108650180097025014058127876049429436752972091632302801
182 241770623998827619344782675756816077311197690794320462680719022091837844737960402410924009690325362484597446653027895068837583998079390047116948214108631730660128599295002443174777916433883062210247024507629024850624694919058756179315243793931491516556836480673196373367340340143280085838192693886396144345261204204377419196443796944671275549179767991765856349856317778089686924656640753712637984289268883713691337720569733794115908880343156025080842949533743
183 76430474299357965966006392499979053382521436596600711529241057310265173027168761702249002312863873180494759620212864891839731763157167594122412020892946318810161678824054145081867368528302162433222513286548719147431241429803167176428604721996434460948666058162768783891541363938855721553428835138382720456545605041498494011159410611258301344882679806893705639520083606199682008940068408714601436930501071215489706799301223650502592902484848337217252909306365343
184 24161816291020073004796294676774053335869070091695048499795156474684034167803308831635840855300366325951507161403255767058673229929851930784054981247023586228756087757689525807496457318346510613508089784254186367206693068969218116348120833825080014020246544605817762037871672716646223561280176108951620339442221567549164500155050421965194770929572909483241565718607037369973682390651455793406283381130443812782568459724325983811082845445213742717953109862929893321
185 7638227707372993234750517087625855645071051994422125304548768582927161987868461402895916388900353868718024684433225209255299218018277557113124902412209449155417590533949099859388976729503204658392116917226660186966656961650179019575535492930684752631452346394499200061242990565951061322643393098810308765701100886025585413070094976817027906321240067222779844657754166917932100857112095751169700142652119518796800105251580552503766840991179212148753625515716502356625
186 2414657979638932697766052468083581156575889060588980357558927510050253767110843239577803962683989070257966003815638638749562330344143386807108271793583910954172382221294349701460814440651889902258722072381269641994882730282570266598401937051935796414675786370853592517316067643554752346345088099967034539106039572743041030378597497942909608839740363113802608657813878869732059130013207717920149943479896203460631454219183015009110571226820945915947919172951719968171159
187 763341102413843760852378903476458229234204638403103791539877306458218514396395403481478111625189987210976749956732954183156744584146023235312705625740688115390832742869512179687590632374359032643546525113694135288750770931719110217995628788168847099367954281460102300838424154247346561129155428651369774379893957338241815891923398779581370225633234649183303548667634609639016530126000831492385300183674613968428978520297859415325072706028830664568235863790962203333017651
188 241313529099272680124712701816878586628205466065028538421106295916976258964312618962909150979111689150913097375527673811945048462784809680601399459707877699039776098905120843838746847862596469559179707795798184453471705255326314202816870718707582362210409884399778796604969104987491532088342737286317098682778485275968895588463735317371387805307806064130520032480608997771681750832339117980737912360356799243483106106125056500774535573008092518400876690120629758194546804273
189 76285973783153848223536253015112818343251637181400347090468527661092608474604259915942528989017617187510995397281876243163667451572052341194825752677831321832668703958859375257207494870260338227410865559331144454241122329479635931843437386574999815485643408103534013104191565733258689270744821061509775641029553378054997694554844828953473836025889477324009793257050580533081077915514243103697635961969493575850538885932264688738742947352304949532419589076886097194500851776569
190 24116135625574583951147209583413126091157834583479396278516039779173793868804598804088362691157892917511093914903854004396056892014793178829215242407506034980041062151982757778295454042296265755139094575552664866461630168270672772969864852220130330549076196399981633709718458547666962551951279467762745805322534293193220432284903394950257309775133987741182853209240253517588600704777498122846079489562085383695523833326203671256267048100986413106254715040379431235421759881520259
191 7623786767988331807519707811435087895542302047247025241158699307387211669454161544187596767508610084902613567840573079904587963693494275062351696455118607088455433917728371556944001095728665148295752957359574265292484400530472546544143266356014305713607884021387557309601278059501698380721897878826001128057926171769799531095796072215556728909955259034632206658954684881963999211213652632861944926764353976956870291954789123932394118812198637182282412826313621395407368810254818299
192 2410092793727587494361991211987589499716991292273812541784801398372520902317893240268276468530645678327023321337412661150675222568802414833658473883392847281450351722651727601046598750083890156136444288947227979174349229319267232638669420574347433761589586187036400965046229702560459391025836999083965432016374489553027989752539304422260986361576558407101714336700403278191618532898155333553598836459686931724041967474176930584039354158123416375657979193449937936922213664422518422997
193 761897919124300857722099097806173830550397445976341785688137733788784300963683518075466463345094146400225920307763202759991282440989477052306458421504978940000083375202172607558652307176273615746877122071069641363749178209950978644362704086260699491429175322793655680453175786036797878941975911027998011279520385173590632518534434185168269927514467991716802995962935078812401638238627804838584223582706503808291735138203035043483678455445275827116380691557367370070362666861568631988789
194 240857298389796290368136902354792580366605458129164207913799623167479910460592159140721226075044208297619838136514315270281896168494554487400634407971096155640237861968744990829750340175179082020359956005403483546859069887510914075458052058221140130974725374525272775329050332662007773117542715953491874511411475088545510098992453029208503191194681711695921606972452215661998082795086639554186449115010863896144027660077788136395690488250562445110000381084874821938339803077545169366476523
195 76141746461663714009437618065024442147142563343223302472584388970381999934871841215599210794201329673935396130344863072510820629446896427053878930123722084775162686793227072203734668276865730353394019588318402213481139038929563448954928604287440205295845394438678873372642386814405271255466036280656779787922086106976934403437302076340467279417835480110868644778185539487368682906702168830466924280484019710622801804909320131239820843946793970149512999911545765128822121778900808562876044439
196 24070541324638203053665778129361413320250819953411652817170738148552423020408217043825178733505724845749592383139054349973209409762230366116598409501101492909502251774318328361641336437997893400065697132927109700129992277153404123615826415703707289456547370292320228301852466293961715091035763241276797879821143733513752087293696782808138681093573245253139365246183474090818983148118369379913077795353479776730616073737926306486173509679954063998184462028801157335582618934901076240478284061269
197 7609373130846597436900171693028251494892474575514026340393891814170433414077596068405709064337169216590428552226183655171947903846115966784060586891905072857643001994700770769548918313766811788404664426004068959696962604939649714300836552762649793294169253173094532148480311118946414749582906025511951422841962944321002278026020723093537136985684132602491082636334114120439693135111321706611856833817572793232258201140991354895729498667746614052990617918342624155732084090160053466368370457011277
198 2405536238820780749098674263941606366962402301073255898452328964048671439716147747068904426856091141612042166075369360300917887650623590870189968445105521470976821293652537633965734738132332246075633074598775943240114848155830056945030278698603911286672110775457930752989738570474417380110644850578085822098056172542918462847276408826867164664801748108779654293168194439602729416162185676065568624124800340869103315692949421839797340454142085557848368358294940592427779011346696271257264407689940687
199 760457464337308047217672056480144639767629760572945241740099839840090440916308097526642126510250770964395797361901972052970268573121275020003055498849556088001340631764790298451066055126476066124645999007646560797452448626433184780790309873127791652479334635568060344583320070563799633254562438651002216654332050511438960904929812938553080456009497316463230988126752195528713399853361648728060174329425022983125503811311221668254657401383652612500707805228810755141175182559812538745199796775155002819
200 240401930236484944705185331386192931030412784488608900329326198425131028744393184891417359206174240787635472504193085632593103261784138789703548322965706060907393260092948749286174773413910393091962240450573406939399327985896310081127008951968496818396654719332362175669027042773621572699850797480036341433328595752248376350371376129720002424928120822338518271559640939026814827604852461856958529900793539162896388546269657602546222184219180102292486008319301827314873599332607729491677788410014834625513
201 75997791818364275044480840368029553313720209533383223632317688909522724661845202718471564690692340857105492534544762652905211404942883097967825993437978332227582563945167961783141582046903047322343365652397265176512446861277884973469481217844306395063432076298549808438283591735168090814933132973665680154980410173576659081210446551876849089730336516159281065323869891424528701981450385575795625233460534161976181336196450466873967513227240824936964147810296074308797787215390002998948243360388334586265585
202 24025033224924148009658374323944735219920985383875616983390101000767819016036598214221170946809160588641479476540282553124622992540461790698372856885924873049107816509805732451750615924690187567806590674117178814266551242150716631968818490086111443751084745375492740794341179293418855528179287248854846509856592023887581608309727865691182790180515056222258631544399786669103568520915452764419122701806915219856632963358269207148648831693584563192277803241440445506683420023953650864029261795345326262594424207
203 7594986744328455963084648206754617144709313141797479019168733952456251199491361441999944165581725419717914012807399780310653076055020365902600605719167588881271049863426100987219913033895457180613141232573176258052043044080966086254022468697283363994793280996909937163891658626035247775894574285809468646629233864629843727851858694008791588195093555815130595915067107840483468723125020006839451628108547725741675118632011003529141929827120612404793800859339421198489753320626932552209457019552850341488702448951
204 2400988298600247605463514699978410562008553953771922686556060656736807177144692185848750995854691915650319952826979093260936314006119368445412012826774882797823327754513045236500327150810029579020860080765340738586579894185120672253906625138452714221891810041869537365640997750580198930099572798479499392250402295922519777965828826389512848831452036820175038619653783086187155239797624866675683935741109710886186613022032075102501687650399314575689575879102132244956811875638886051627749629125877043638436582841025
205 759019732894219141607793897616001737173873492145357830752050706087094365458755093970843144127166559813104794963180029275572255963367695984555748267619106263940422626641183759063277386669272475766015891646712693215567702683914083844064696092936675951122436922225424810908830568786174178107250538135448934736638486369516320650080100592937399691054701140039643121574044275750450186392681801578811989766251062189649473614051875212480269686245261588217541606247374672089545230948369774057634712968659997013106902141974029
206 239947423008550038528617678720903917787698476220621338547284799402798644898586308457845790506470929212109799540267037539677373322976361831773881568967587586580771411001299970127842262920731365529481757746877110687498573740109288156941697469785366438908034268997491470730353684217563375684580089647907809890435894256036680879432921429510958046537862168194343113184637382675136249554957216576163517582285798658584172197499006949134351762073185309935096607339535280393838891288248061193001980089131876387949839135712618443
207 75854109337718656461230016271604777743563333657855994549937152465941915923366166325797928719093298480501271703149818639831278862616792261566619405193024934185681654880580266463021004900006256171906002819042060637739935840470715659103760565617878510691818887500443472375522136050197140109276218760163762226610925975620247653338649035490400416500789597712547735556591589175680079310858521666555870118448816354329450693344512053605380727876270705432081703960748457364486333055576995666765369269421206054649916705325589801491
208 23979611163457068342929608016878871443069266739213919355368571499952811200324195861429317591858371828927816402955376531778829813729771294153814516753635381171265364551124869899506868401691208746704514559837863768415292445391228331457640486671160450317976231567004920025400309239161435598070267791360257246733480327832476740170337759334742272166045806707364816973270502382659130440536738112370505896522086295471070934124782733650382234560193403569685744412858536695274800474316846950202689543185170489690662019857126221073217
209 7580627556912915007238446728195245406492566118180222302049313114106949143251950539322909747936600340253049390436684975442893631585686100498188016669522039372400354084884533412855577876103248742032180908518955194352893720961326968279539571019483847641337493381049794785642068411290815810861460431019294651153477416191260646891877180165691669921487732381389082202915776130826767208833711540555269609203909205450874444624404297471828642731373996978427998045086876883354837565800550161090073250747538993731591729326503593708064433
210 2396448956778781331799771779962437884875388164175450119731988373225706705398559475311841366309771429616789038353584381673814452340405645910713784275112191632468047837387378290507719963897411999274223374579020223539879382491815391844042279666073028854763805751057085583862045506328897905615544509441081575378023277616977493038090293238390058198779277200590188474492472500090114603107051885788066495544993347487005144412532816505002521940948325493274510081084135720302366101958958296343511400809904736904186606331566234203083561803