0 1
1 2
2 2
3 4
4 6
5 14
6 36
7 114
8 450
9 2268
10 14442
11 118686
12 1264678
13 17519842
14 318273566
15 7607402556
16 240151303078
17 10055927801538
18 559859566727028
19 41582482495661986
20 4129785050606801246
21 549628445573614296188
22 98256218721544814784486
23 23631541930531250077261282
24 7660680537967316131347107740
25 3352689887014041304992529941358
26 1983454249902928108616711800254338
27 1588561970543165173936250006965460964
28 1724444223720112309965744221407787113162
29 2539946089593605458228863580250732118123982
30 5082139572468323946846723211581449920561255708
31 13826255624875755738817160087679264524941975073298
32 51191758004579928515476283740817249908876123524686898
33 258192121958755643904214304765130423910025075095272397316
34 1775193312572188806733017292823432938965590474374431983650902
35 16651518244038900877215247912710424409454213149143380817866415778
36 213253787966434231305671157625939719498192763443093715752618850084830
37 3731076613449302672313915381469766169866323430213622226580707121159453422
38 89240944704978391572823298262742677859338905098321528747732128168741574830926
39 2919814755788647185059933613417070437464345857471615530005743934589856832149332924
40 130746170916146081291451351722044776730388808020833591026728542361347867472733478865574
41 8017572315561853085854925325733307683126794648676368031418421308423461986077289877341777698
42 673627558603555019495060894703912371424472202380711095029209370317077573458266051480752594032980
43 77580316550675599096524523188702950749573238224927321349167297976972751146562757918601550991513605070
44 12253546923734904274943729745879606208134237524839374705397331224799906766920187742436378111638854790164366
45 2655452438404889477075009048726369917430430484721028375429666092196095587571981242400445073509592816807260805316
46 789858666102235257664928401238824129571942283789027985741330604510329065545142358954565657193067846498358987160850650
47 322619051417339606476473549281991910492416527600735022186276217384918911306958394144526753313999066819740747951743536788354
48 181017725485067089218750849114077706417579849682401742873857719061999297126719409179011063315136838516902863565626211203954797062
49 139569482128105050576030932199819164876759600472659973064881624910045318138478085583256564442739546475401062954311035037330602103039630
50 147934758078227052121241409878487188263489634759631750101993186454993709646304595240844414558695946644376985117071266966993152889431520584766
51 215625257965650571809066780716290807980519371468031790664484722346230120632608538399094049548154436483413805447090430720721858222265506208015967396
52 432324262873776525324576744260133201553129315748374230198268150398152989366949567810819807751979321865927113446660283973647736420771175669791107085665642
53 1192758988717017445269590143858702900718573053973901966928748631807143798693479720649864381400069312928077575705133150538766897689885842596871754940930868073266
54 4529507014367769130010550168534588820927419506445372116548795221836726906473371633454623444862219083336201923409587054305567994310150239019234183622895589462839411420
55 23682129169900509000927296075553261430098813694249518520516712508345747783069142893477237629083124836636839554741384333448949179054943499662338852405723130582755733766200974
56 170529003560157683487857821314449166058871924275970687423952719476997509410149905563067446072803574773208988505917557254023970233483833032219652766731685787741473418882842142407842
57 1691576004254632821988053071144896099346696765241746304111348210840116991474532960223846716923347859896679715576042190049192845244744123713010878592699769827460047831333409275165037900668
58 23120879441438293242568868544510252564978034983384139275653162632065010897744788633583796349678798725645437237805974516716508084082758243197615581872235596447871435340587543127502293727885914230
59 435571086162795122786792131077051202559676477431670931817088145756964686541526327069598446265033348972025922388457279592256015113825827153529932686798554185845048838720539327565754349595873829119264878
60 11312332773026628448970820582516843567955981637336789647458431514829349649388642679017204739813675397262841442687608487689464431349395829084223601165319643693773355751269751971099311724599117313224925002942326
61 405113310811475957527185706793818824007622907443988099170868952334546852232471685591064973045050016748969690440968824313853280725419080958396992020975922263326989480972455466408271660995282957630110790336812955970834
62 20009792334224430782934233861799608224481339581915648941152760228060688435571567513809812482669506939415653086878985950923725355658573320799519977720307953453959252712103361198857935201159455816238150948917645442373635395614
63 1363444512963778131208703269457724038925870208062313169456407933109260608981202585693038639191654231566896484962936638931247785397732114360507832383330978417905400494339110810619405454302142928153213270762194941626561037431071148964
64 128187065756311415134136979322313141875197800479641262063365666357191708658208228583853607166287520900369075403161951449773861163183375832302089098379887704133897808694870399573769564552003358357630957005689950292268874707434482106416223382
65 16632716879402485813961359846207104035781976873800478097899635860055343628349470299239837185286300183094142367868440090475991895585789568188431116658753036301936765682458139668235705365631118127867219756896758337756943760076697665224388640971390114
66 2979021639938435041387885970280121170052175449541849591457895317271336883427110219124021892558113589921151063629636625024667126324962885848399297000878074860419596444025357662189086581549780750238719092306598898279365639389439470728983235432476200304197004
67 736630991906618727545039632115326928890246834119379369630504393735153737277639581767870459143230564300639604940111595746792700452633735234268755732005468165465625883775401226175970172681387055075208076596327788868307534847114136647712458272082574345197547319820702
68 251526520048799485408032213256839943193384701264658933598268377641767365580422292288727591918057317705095866326463478368055969653372626629819433748389618648977391489296092918037211581178937562707226768574841484957685843527333784947258193845357313473417250476477454427441410
69 118617218109414180237033637551178713682066017445864515279743735492696228866953831352572786273403993034247440664126785249672936599007058426559741822755630493713070890406013653266649734103279431442964086579623765005251711988440291461453066818980905126147132279649282773747031537666500
70 77269579438960838973482653099555194186182274999928254398236501453415435502755172377381889145415979200785835355717228926299272741586473583121572394181768123693302746358639865689734703808688330001776051803813898345994837516528698062305192122538832398160255864952033643612468436109103160445242
71 69542462691190904083562909758237845368277562221024742326054530590909807135719190146030285437743001524775038770787179556740525263950305030502703219150699243395358106752771824484124682485144720082536300821234694342747708818707479353322100680810645772738002026947768332471004608601264863454692964487870
72 86484754335830947580273693587566020077425575377087858646187254118399556645087775475909214082967568231744474102771664138445820217297152437801915070488415145235932346225036795533606147351690815224108495662071694452826501683930563410699658820351022586144607140475236089422700859575743235597823872037228108162316
73 148640405846054394018584711348097863392188182657478098292534224966536889293594453556924824720556023242399479211311441216592235518197734672876390406373797082940292847706509589014833704157294280096324559414585994472473656481204838627708530702085007977081842205042278904949870682176640672175058144424868449128255541899074
74 353117254341828573432883433063101948719263417309870746507802838202686433181956034250100832288696745496267814011703030171867322497825293148737693340968301013663287803457179883524218481504968687769003800312232300264219234488154777436905386057851051849633259420057865026692035896755216295413504988734340866325991539328594674452318
75 1159707605978348045701805339478820916672656034545622804791055264680354100143051280704162740737829072466062215684674818633155042382815650384160046974066615550375453759090216184012027047360440276893109942148152803251545876082422771821663287617386579321343738498963503321605887813475728996832055005426063609818752437078471112274945095979044
76 5265982037060957376690496689067194204795993060947841548729790908213492365716566069397694296824317948225782377015044407733932010668450744676783822348809103875479971520614977215898490184962369891470761662199903571202723409072289310996997139517323453258327818103633553575581133036242614750768339088212467442414032459844554767558535218023398188431434
77 33066034353759573510105777315111105281613262462348101563679347722662996260084226384320633955289561427804351684889464546694592728116830174798416146155827281705193500148757684963298333368207191342430851204987702386174452909617042257074256151368616687422603896546774546178434520531109520143207619196487624571284576366052406128826349923326819175852855195909326
78 287154610249454205542106032329278642769458150341160374875231096499032873886735117392023019087152351353465629144213177324345498397365447452049473507068601762505382590877756403214058731871625135356234578681765044111461522333195178187220488395487543870548452844787531575802536552454021510936998494503774625940183970034537855814233922579704462731292432244609883759032548
79 3449283175834129237990885138043444498984168773144875145954432971180355861451998643512914363547364051954281198267009621392210665284667278813700687314523823700862622526979571585336118267085942055366503921281158845205244939464099117624798876729022169276926058910711320538760932763325013925535257772430330173111647034178113200962698629882141991633627071992765174506942665784952110
80 57317336956151267289337698991082897123789286827768702556946161511298463160253329363209325351282289420387929842575656737792821267499383170919163817941646036112463659887805337201603127306648051382190539098436915751248144291502678671108030255165816406790833569657512195836376573477480380939027434982650885540893901528158970753558729029134023917665587134448835041446596670914421476927747362
81 1317781044558624312203201116512752090280582846717489131637769755848236936483160484803112450476408052131036341364648574185816099382501695469539138492155583682970997680791838834008394083432230268965440226068364907327710969012567012844485302508612018723742762184269740611168376217255120724231786422454794674793473155645830108004441334220231824838101907791919754160599468462248636380530834842088633948
82 41922229271834053722774614817341955060812225981112727214218086251687199303431331534463137783603892246786891652952587929873434460024018821926936723229332029337969536162056374901493265952816248942346484100578375181763837955268389958669366915584414784750983925689549607789258700199394271967590288990943999195263763221116285339944107021110065441137490651593702839496860304659863117056054423758041061738209364346
83 1845646709275944881544879971038321716579163971761076063524299774527369611509646652339036871942986984984107317620313169427776239397369901881476514014171081856889541812500190731923845191775987224507773927658504743768682251809768906649897460710874078149595579852582848156109258003882041790263769497876544134577070498570596226472808050435675956156270488124957478365622469166512449280448340279693154826948868419252405729266
84 112462908047246833841165335655652799391872210119824348524323785280793366425017776565995270350642595720769631977267234337491560230552561831464413186754085534358578193575698669671351763911863497298384090723005318068162223382321130550528533447042375648145807144564676593034749901747765766167251422007751498964497561205266329601469778836692407500761662447316567003940576265544269226564470143337788744292064935748743721473210426940222
85 9485633379656883805231666847067435772631593129882897416649622229527900404916017432439764257951665208310504776647200253490491882475308067548153698068471413889118169292971782814303927493861762393166054656311906839775134731855304039956992043376970170148204483632793138750457059482720648820329499365385626032156892328044827789358822007906438158315670723225058897233665380396385856726860493597849411337873908796500504777800218958488824955817246
86 1107576329572095621085018291244915733460023371991839045984721109598233660543068937055760557927266516732219069113041755358730029432135871455037391345406554464241903620197899502748703004368255431520216279470790883985672934175600912763275743656145442991846830583196866999581887768688716219727441229677873574753245767643816703121561910653825390073735212967902159451943810038092638157363535799231948321526486951335452239775492121906643546596671217015480802
87 179053397880390526086305454937273886572157352198909955334920232598387870797627008423716767084113369911970420377558766593710913453514383615495515232573935237725250194590186709777338395892502485870381334808758493229759971717879297800469452246580431105080942065849690234595320682381218613393106324193547031777294060122955494652003226582822571495724631217135763097945250097527470650898113761611241603701102347820589014039611688568539106023569533139239805767724748868
88 40080159779687082891727462516924991584026355264389074125328809292048506521407275607100500915053685153479145747995801819559563947335364451582438369085236800620381136603852733896053512163090059970561409513182639202563740734185853133047291304636592152417624159975529328877440738553928641842675419884758714376983468945781214800686314556761117502599391266740484674898594805487522731892883425826060050402410916215414454081869405813253316077476162801929391441450272976249312571494
89 12424053697505763919738401079581892637212436123132711423654996489818406495464705647988238594104190766381575397325435434734328564677726612416714401486363284188151489752520792560874875797810875752678695439260287558876191119529046117285052349531148353275905003038022414756559657803158486196484118540282376160591552854033231763338808062195723098835053216173487564363774004868991412656963668670270715035481968098737181376794799177706618061913614270610214273707853449563059532988719870561934
90 5333760911850907750083022797602561916082544588572707672773839525498555851088021432678608216978497869528712429338783131126846268649684073769095672119469490175260874713721140346515001045192765881380814886367303461738916402825094865836714890640636281988125090741633916628555795954504376998777328039868118384429725542070218147452114141158452091859857154326253047145964879702404308081686073310098180971612563899454187541731393193725311538872155467441684142632853202117608240328630131349904629514806316
91 3171566452338710989336772880189291036819006012333586211102522856116994386343473945182981118042577201324605670259402915913260277013248675198158079801333876516185573306094148795246623470913255881327063398195641798170339905848740397115678510316564032637523202062502215109401354933402020654438542755073397255393001039677709945711807032600702130959012522154770959055466685855662339381979288083182038492556663593480901351340527244636083139228070109065080285598534498385739679906410661063603672662229857168440973038
92 2612331955612036233952205759238420455671073592325895143816491823778297364429691883016753266586706957591777207719312125478658502674411098506428492702422919977252201046997922491228490009518166730900440236857893958225481901141917606096940522646356143345294739279211530467798142556069003419334507412466886242680975272326435904508958131575334861726690407625174034344244745275960524506209564252290989085146654026512422648034529046107768367799158346503199073729692574798745948837989647463160368946585948456218795411703049849026
93 2980881837499771235717558016190386507135581782166532735825539831699544641774633827033000675515185066048407020119151518629684706752416895393157393161914889931227337687133227499393838969762995352221753563973154404127723695327514361910045019798159841487080744912993276153862179815228709737904111231149158070921138400134739579566518216813050574237824027665359215877057949884142663811144018575266399454344503631008927576063948534983879730079302048899430806899422016414545963083941247567919509206069840529928533885035670862621080326011004
94 4712535403582148246343286190253455587670459896110481424499616588133622633651301897711793376095579961388901294446577693088259408206964812609971351831561827403965382450456128850691654932762124338787180418580217400810339584378123615092649326194242659577852181297744294042536221700588932645807719353126184495862395070809421346842879987765680714498541042590594525303481662274916314716155757012369097911645543600505530659981917327782011314160287378148151778129281662379794298469790647999252509910674384495217449787860564293303672427062701529217880250
95 10322802131669172405695661231960664060188369106537430563648583285401630884325929802607417271148814433677655858620266444519387805131147596339955488624908548765572139195362986787933485359089304035265865702031629885633295632361409017489570689111383326006839116072932220083223339468550917753405104117569572593304426560396557698478437913119187650428686058106139665408273988704140641361393496341134720954328242072910551405401890620603157593463060585092466197569518206908046836993147411635504031975848436186857197889554466777140318368011904953160960279836672308030
96 31334264955555247342147679038275122733621128692984019049420903030238159961907304852960792850353076698544557113169106057603562823338057619597870350902777877062334482390701549105760302624014849772564391606896079630308260673330870632370945063080443030787250938813282877670867892798274976719216690566231609336516145254012289995152202681440574838225912124248712324540648423779720137434856933437193539218086363034470547761968525962687068660529028606557089751147262821628639347183385139613114894001370800937826444420737432824848309309897847055082097816134569378092335624452100
97 131810645250521625332842371427993580673688322456269390827518103059413141583610961439829380276636812631316418017435282370214685991013828860868170436460245206829827647617573556088491327187516444630697035585365237931800233540705553251655420234570330441398670581433342136449908894332980680909974303622746334008763083284966901755725774554558977316049214370260433865177385591952791267753798322758142465737092446913791179356285713863533015552064124350734089946555806066721106883894727753962282878510988596755026416973921626895018758065984829796411662053037186385887436700956858393987051698
98 768468067777824855521601899191636416288869674094452464481738518675141610470677059626404519540325176561783132923041940068148234061817668242771587271435779873835618614697951393030443244443577440041339678769965365516832188796220297161511302487401617378857042014834157016094311344740002901243580362701412464512968101367889019300466166300160443595997996659592029674203011828879723419722334512520589432689917004376095846844084577616934003729869185939804867822438272014837041937655049610434479633958638199451001365440999988752890841282601018093930656265185896092816385559204443867366377682226742960094
99 6209970174880477068576572959749444571406459918927122361062571081785641681407623617315549627103297029793024878938773060094237989590212507703177424873404172537368302857747988008566788473403303463310650874601126559419522054920805781546807585653615660210365574120697433933643215979372901501820664338758381191289016714589595287284275066420327436773775865918117155197667042530820920522561392375368967502903390010198568399295588076033347652354273398280655500619525444657207535167927199349314332444453611706846500393436052980195734323564491888291697522325139052922834679492780865522228637009743711776480051022984156
100 69561790933891974563083662181728948711325556491176225335591213537819136707640953072248799359326157064208578168652642323441939956941089996179027821877547252369125690306548326777348958726052640584033858546191283240829995920890143838152200196716742063305824591889200692265451734780018568806953915868576074704353834216813566234405128405792365354140688628957359733613007400367932211012093066451761169693047522813685447541116247537871366134163259375013238139685789792631336649808045799156467775844144755226697162861936182645710874872071691302534088556823556905677085838530385593090014278560781771006062352799923746739717845770
101 1080191599962235954045352201989717019896624143708056048622393696264798217934565346565031089359072314407889663048670637217249793097652583450294757215353338225435484641212875545586905522590521943577837568392298943497979848024837144369695043361536955220668605169131808596263927985440637543658895362618211593793773734563199368785534151632786214152149895285997387217245829321158192928566313626983942761903066426520283629742703363015351192389958384003939829136511051608368605165874009857512943234745253455354645299373242000306850127726584715074905099604982267821794315176967007089151500055285804833119276827667529430935146049380647240810350
102 23255282056885927467612924055203626356270544107220832310427799993690121147592608428455752705438340097387365123059861231894299209444891298982340751822187903931632823454625424259312966189978503011836425083003354420186023047626458971129200215514828477749858157610271815204575333640335200937872119087005994750043179475602701634518234027053454332628179745411571720326878419954105123939033615362051899394255922463286463369049374575557791655475537373209641584815793694818692769167306378036120998264296127102787482493055172497049412321753455705883128361923591876313641876984438851920516100122856836974478361365587886377760781071459602267505508738188214948
103 694163793658530172294807547861177154582937442857840991326283498981266453180981439875854808344884816903726559646362092306225877964920863330165067852158911981131883458689420244279181139611035387862825313989340084250818432820124660775363904143429356232148623600468460461446198388636736495607452124226543663059604546050078269080338107489781759376322199716691256632632092741760755949729597829236584901460564044280190465121874984924723655603604045525251133984479068174418743710226931264304685572762374615421974792364481722054062719894281393995990787215354644091955185833292353210159102840890291967838636417694516651355125587201689151158004987738516738392662344657602
104 28730911131083393087749034041613264428578964695821670224702079183867444115766216056947149654317606181710953561504437568546987976749486778211885288420632478238328990201268980924464866287312671882516237704542772208581495369344967356748902876312325147460649953161275735062411363475046113827417080664480717461309581186737157239443352594255090055208414846180570235407027540671357642081510245256660470092579403431763016845976582914672399702828591857596075159588810799214826599212286580184104949498212284546947938165880232244396845459248143744317164589357741855270601334182656284833636879926043456012908766112276616658640172691872861172042640085180947280943865763392301742118093806
105 1649011404516717184969825475963248134776794473914545325801758708917667395713183655824860355639345798118167488645924064247227974636458184199050002848881916912235503203269137831370404880457336962685411641052604032653562026686700130734821320446425089000429450545783437337034177935973549803944218854204036459627837864504948760837132179098494542271997103869678728960268888635945460709970802593008748753112946206218066306134933516240495143147764300002579851703196574425441256304983603460241752344715814651488152033226462259283394833534663618296395676440255328080684031129419747248662894560715134898250230777416763769537277745347569185284525870875198651092450069571400983633451953905531949102588
106 131254269936426101063276516819207492168655686614816677429184581596641841683452174108354589766408807539894823046066570953525556547401963395832688082975046946478324901210643908500669826296178240378240755506005312924378402258741056921399931844931616380279530673417289563958305825594876877024753240921983031433635442484135244764367225321331630161048254776147780434545833536934660639713168864799892639039217191922391785863744318342539856099075106582816763974284550300261984895320554827092348723467637202756093288206289006626391602180211428942420649109827005487851447392967652724848189110989514220464834487056509282289702343036030324455519811380993125316525119278960849624903235708802407671899758980132619706
107 14489155264050070039291747665361132499498299856753457526768015998883048096702365198156672420590754843052446615040926305149977685650960000260467968351535957178549722158081769211670756767285708150806791741835563213765734883893949088364012407750024810525039568476528529033150997899177125540683021826322900693243837863702161820166996457870142358720819877564352700516664489185213451707283745535889676257869726264322597904612116211825891395729890800534183101992379243677338331235710016340542903628466108242042881272426527788790627383263915792296163620185003804593280592654413615391796374001802293610309517415966474173502630587902095981824059989675653393275386286559930963211995395290291948922584714987252761457199786797470
108 2218450449930151987074608369533066508678322449752316559825343611231845001748531399048913863772007701222875760599176143551805505321160102861917685195747563240362874479906117524477252782807243218905146679639187521177678516170933048217159609410363618584598139478683262535195027343153387336487362666401919502843130937819137342253107242539572237471849933807430293783553549542773460259258209258516052362808906898827977656713091641513001707363163461964981310498858068092673199250764939460745606042185787893754940312944189032014424469295034333542818766749025802560010275433177052826864957960739292940888531246937629102040571628278927333583943941586601282874260607468738488127172478273293578979717665756261578509832725174025496100976199322
109 471153440199115932709143232619358187445122178631928948645756843639789998764716052467776568654842654896443009522697966580757717781950481525271132265515570116345993597307259782206517805841348478653866965862271264274094107646349706088083433960205041923688074824015058871697847075377860280374014602899410153009863316398181988032339012402155572947071288069936577834050180459674591789240852059127634494012621045652420942252068841891243498301164202631288729905355914794660078762616991661615511857837399987365889557738504352949801773285209484952832564197892273827427022718651104430784860292144548142639864682918255498428218450905983865273559751390081287265108878673157879187890133570700240956925404345046940054467607186155837245984008462382943465774302
110 138804188943241264840873775858957164397604806234690799496337690986445577275213656299490725056859206387778773297986397881238958749344211815627395819767462952944236509836715187343150314006386587912616608704496164591804343574148128676924923566072715568959792569085881607839503599724129378061567066595952650029369638703885195972658984809182808611584078405664908408327376668938200378928955690679130439623487096781441066247039359664756258043719054558408493539984132615379453731777922692913280757553811915559606832062996033854785793203002264692025621323121444611687901620840690354444515809275670276944177596673127498789153104966748274323828492445139151040358305978958667208180093038739612546904076341675182250128868752408002218767452803802256900316494329065728917234
111 56728948779243835638285589622969473017715420860768451523208936915194878891264416614949816888814434353211900467432701731428373462366158124819159450319082265180422162278956054493692243514465266971861899744820889130218638501697632105586836337111895161115013967396490326009560143632351462018657763448115029660872975182948616269524527595709613057303374049468752585493391070134906109073791006256234233667055051380088764061486632280555619773047740079533591641632202911532222191473936267400141718216514520794267318251991094628730443011001687080387703662250173419491413980120008966176204811352716287618698012583348958836924134346692637750719602790735874951849867934507645208957711389882141876986814388696435824103647460824748138269378038381010389298397783752326864375765281370242492
112 32166081077863691742813448879503095359186234348899695956666974387306249481668508017534335106641774948229528177109922338324280587638926699383888024849986906098341556343778360547434140900906524870027054971228403880667437282589589261028405690964226996016086355225725116164211380688229806923934627030435807527497191917132222476494048825935471131787749198692906777271289207046324048234337857274374194692459380056485461054525839538410831073379257810288497073860261709266044665479577700642412592837455124511871944153052315080255109506904606034404454891536830569729724298148498181567623981130804083469224187450065210505859541713414224822266499097323706582613276222798397637920629554459392608907004292287159935701354940476431378953364143286097969236705326301467391345106409114017473890682721191126
113 25304764542596237998232617844426810301140590672741985407221437555424997681824439955846754270991733940647154054148602726068683225143661666246684969377637049784418297660300088289645628379675416215693275529435820010779217674796573436559708985284243377074576471174250657091124380781332712724110285033372796844266615673435797504557942096214445359809833813180031115705523531893845658875474339513251116028416387576882879530429307318519428610966718921783108097655021412730378958100804702948825082560422564290917325345310670100816530980963338346958056129609573821095322758494640603817447416083727223227394391516182462037873147915435052321858487921116930895020287677932659595976337451830436135215929885683194940608459605508458666966460066849474372351947736149725177648121842748804944532300723076599509805877741138
114 27621578849780654023088392445354905656879424049820068703781340442590005153990351495936640948375695160586818487335735588799738427914823113200432624848929167512183950345103542605518290486482564097258021851786287548700217298724066492203835502565493376697505996456747643673510084543565874276076256016035702907716213554066330549639777158735395326743195189937037791661186430389074438355244312420376187220453595165912231874279199066736080520769879055116217745195323368070796279683850629201250516671478943015045259449981146782986700390303225916837210372676374462084162411017346245721957866140580437448491149022016635091873080455912443333089704435043630155542744689106992544210244987645501696684748922625162174841876456621725745337681423335785953771583300337979574705922595966250951141953534915852565064369285420956627118540940
115 41837566650947648403432452896984460388231610681670848251013068652831458570234346483960405455324368735226009671779519348744376899431733484983034526233375042910569073326098340623887024202244752925642003986087131986218022014410741345104908678011514911002619261195015911998863514077756579034023978371771266663989343674921797040267162944303439075088509191629709310532525816328843190155820144982697429467775678795284244569916473006351418865196835544300296502068751087301722892149352489010561237293088745044019771118978935482627398718698558200026751030529967115642656373458450358349364802323143208078561216092343226095700503053124966129188738333719581776580724096072020223326729089459428406681025704750287868091776071016077636607073452065744815568905343378035154219232094545849286831895059372501951970406166573737904178040560662151348853090
116 87937485080094166627456395652105646076335169058604354006488784508402863704483353091676461831610554976474128468915198256780685976836194157050308481361882822511442168835688626412110088531750844712638586719595815012957785092994113108208359335079064260404563710205385405159225319419344880049723762475953333364428687708929874068833122443929251884140549015612907192735086167570635491244365330203249936119291189050921353061453498394277528760408659955493647079211918448013630139721452234814039890215915659838023077547068091460043766132591001259146686716581475720609930487882559236089636228196856415550441924833420082554596522846726710959355706340909667292950292188034631322520794909058677761191314306124177674388598286875427807625654870898450456925108211569321124770732407350514840387879077035852469273578382195363174270357346979304673681609719501411488686
117 256507129071621695646552110633293987339208068094872386358451802214431736067982065778402634176321234722356322339665182115492642774386293231966837359421579508857738385680075792317123700988018802450944998299804068711861316859839276433507701678543000617970775053816714164727592760211040397965039946048940041390820052458665831065143068554178198914639128161403586018721992804005383946992139708096386517190561958946362198843951438786926127720327282834624094653749376621532892613763925306782786335468631974870507502596223703968648601206454184595670287534628432201482308364757754861231138544470677468734566932176753461093190546303844767979242661172120451596741824470372075703085848195470356309382901036806026373504194303772456798776447916803260522532104117387712347336132341858877467672695764488975099850960917044522204018128041462481367870526475388427792160016586276464932
118 1038418723036821681781563233672027285073882101126300242051394683251702700730537474783902756227462435543026680716233930797301150853644443182742776242667745884065864160593643888208754601016695968096465090866413993924705885615461425858233635531590437055916845342574425858857940171307302536346134271949103444714057112337866565679730505686666462156354476156093068721896011822590303273665379284499129878635016792884665476649379520551305009937310798275618935491570288584173580410986808155512341746541994273133340464343241213507408146887987706980653942480384460023220372722913252038233072578579160512922440465027857625236661799928411463945790977111619467089011000981161347694565863080293035261134229123524893174697514849028014886484281584961425363706586320250039724872535001114093793672716092913669055486664885112631476367103986767895176241834955473134164545900150605359580876965493323498
119 5834590687891983493752672711900239049719947680115943328408079529928800491527672070040272221972429722556449544372639285521826120061555091752113692280277044220018425263668247211635427451479578455314878853950878825798909809965225398831456004295798227934661802162514507622392486422422119176223135855869303244426903691867279388193772808201911515609175783553754044068764544502865897410901745024484455850582593479808871216358706159227173395207946351164127824856883792723830158682339380110726385371748154136611988659682771690975856015110471225403670763124214117303994118207251447388485532661358305273443191913053608920377050853469611262670585351718730583059854994939223352646707566738038142997283244827481538644959885092154298044329171444977176049489911702644756257447301983982310519033694411197783118544087815508115458538319189947563544792175907642990591795820184093994887468215127061722967232715507106
120 45502769861798887800443572167438295333348685710073558016264208995180789210592448725221984147836404645668013696030635944252006882060523944800971118015401181279157182205646156174930685250791863792470284519844356789644419748535434577964365882213020612062822064337139117523010312031943931392183193357000822964496667741239841895046272431359416498626632628672354720505739079987462276784207978308873166225631179603323584075695221809753392196048341020224169739379690355610814812470115727942318128059042271712654870849903061358213408668915741062778443920030448195435975831235856754787883293467265497514752279598717721414827286118073747278230323755450357309033348176356906209310467146199588761523234208521850613363376039391649188834366923200751214838355930336178854239693693078937044476028710912533057937601278413775428771399265306046642996289050254976555332935442932270970222435364751748003969354907648792818579932980764
121 492588952964885616595739945062762396077589716905032653218374979811602955607516866745425456976660123899464728335235353146984030266071141560096266259771438176137084167993498864253865638005093126981632003778787601257719555049019420260725206806724290436507923508788044935560049786583075766766234061126103311354830385929837287112895297558466991261397190183141684915659570093459760218430244460761337363460014100597605498683376541738964446208490943646465128106789906169128204580963275245331522290553839480230512778707967096152876644437554621452586761297594644372803121949997378675411272740737642211056620984680532996806018453439390121522080153751688604766494224016351795108738260498895094531600178580065564563681603453316843958590298967463165528918706433549817086182357133159193450213560048697418973000566718704978825361363791379713860963052078184110194887048627303180690815717233345066647967367074340077376772987302341363634809901854
122 7402319393835298362054532267328098319179200499408627852523671811637577848378353357443178851645587871553541049327489106100912342521567470972710378494873227823062433275087167192619093380162560332132928724651982975381095124110037765839203708063160902622879685248593208288339689867739264355279527485354471420248336054519252755446643538018355145522805242524903524385428372795609328084877943183313355300886831989711298641225841456365473971933906988865125276695508876381331009639524310317459858347280421828501512875496162523779015606666066021627538495395354700244077404564508290494557339412633915469409846346140339687122297324456947308864067001776713381477284484439896700306405583652288764299561035451634779554781183764540624973849632040696232308498476426409531604563029174736720581547600391351753258253169766712702066867978803892224937396767456744459596410689563652833594817444353910884644854850015568801240490779336044330942574021141192034614342094
123 154421851461335351618645474023615638368408323374476591417416328218810466833462933023354657968956744096052939528945153058155754947912107488167681130618521055466091850182715332078300980544599821909826344893011022517117164933616336701653090302204358521297141087350826772196954691366859543230591326839881718933928964896054727029464836594046446073842775668133556154512368993082323488277765188111790706070087194979777928177914179283626179991226971355617925920645826355940588084097621265856968033183933201781622789613522539532888760872827469260979399073689101851607748231055755733613990693331911166819751154896171539223530449934010320080816534410819892624443083830091488573729920784874298382860907098467994011568678847903722785087243811182366792842806306458703137884034155923996272461324752511834158416287936064530352536280137295842547581156282091681228264963296326876905201241890198236082857578315628119507864779979171088781208183457031054229890157314531835127904996
124 4472361033081455694389742161769682170463874864635737309742049109293549243842987531114587053824244319053533198216358115025686687589022693071711373770123110189583199639103938596147459447531516916624846361039280637018455227345591364682292470383599866896829454884076383443569900722955409670595352874525459737891463698216783325294847385229410299935135709183774961668091476130789106162836723525287839793715682498072211142888420941553099808073771193132423433253144311835042194774853379291067242212803416090361959614708473599612646260394790772986261221454303118155727278087598467012782616413069644707969363348220853393771523192075617704200370285426325535313811434018028431241728584368596175528394953781288243881183700283412317198767896757221317130275733322593401208409116908408261081296826426329784176009737404633502949561247015301789667165761971077940477422427125534857970741195979700733043396080820631592802245042415348559259676465124637030646426759414585265397512607242814772411862
125 179832995782804579759649838397678098949032273969744990022943834046219976743235588769583949001071618631896747236996707515353615492720166211434619859068832014118473788641974541717432685929588862182142569161563609634516280293409373805868152644871069836086753233383386297441306785919868902988297000465239421580491877539512730199942376305040889242847730487427855123381112671182220134074207496522889922224489514555459074899409999709199505609730862489757563499345382741234070067826653635359291592546294556772970241927189165557880510753996401205928811909520275995450537931733034808840083189338789230060330987721685918333184024896760585682235350899135892481679833165582273582491049024252306864759622328888231740047958897738792499248642488736526733577357661362776274212700131563405478375848990817582674912466951141473897953331560468877088081829518566496081626948627168809011594213966057450081097863013724580542548697035689233791802788538446490495074548970139530093030219782164243289455467086282668648034