0 1
1 1
2 17
3 1378
4 354065
5 221300626
6 286871431922
7 688780254549829
8 2821284379712638737
9 18510450092641988146882
10 185104666826030540618018642
11 2710117456989714966261367339909
12 56196998736058707145628074314226034
13 1605042482010649010636304424307072532341
14 61659312204789582528392776164184304572440149
15 3121502680502403880504548665279045381239818815503
16 204570799714168031032074615635794501996514724831072017
17 17085957762973188377703593207203552472781074678425152304226
18 1793615502150402430278385162828116464524355204128303835938872866
19 233745765855782063802480237695969187965149244680526124990448978607317
20 37399322536957096655792662907706942912070472251577504541561644571509508690
21 7273457646310029873811874379821582670910577829905990678136428957409133294979077
22 1703851094394093379264385771926909540335554758136866390766879558975551143383897155829
23 476807394106337799840417602731205012568536878790895946042884887420582305614350630171118047
24 158193249987024858055803396107974239787446641761056952914211583634284829865929094119869079625074
25 61794238276181587725447111886921351407557858113284532875656514071256354399397826117474955068831222501
26 28238483830496363125093169224892330897294439223714241228215188800749892467292970484766053238703759167439477
27 15007088085362817754228298665050390028525343586277832984966124627665529615121886959396869109769401383095862217759
28 9224196734196768229846726730629507258611169712805089400678095637254978463953242949877870753790666855183520233263290837
29 6524099090359424431424803769063866930495008323987116076837658784706210692881680350601298951429289075314792157307281545122047
30 5284520263191133793761700218767082152367787341281738349372692854263660733421868082690859819907034546871178409063550046242187650047
31 4880365437982539072397717226414897980168577174069303588170703760856876620921002326995265296992051458349021554453490953086352608683592500
32 5117434069497978890639221925286416272661859328705818078365487253379863861944939177965551763030364877245737616915175826701884066553990359715601
33 6068872529133112623969574187407902996286195348531712887686709996559306014877900494668619324215969422023968510618872907715518815994989741958207100066
34 8110052840091627191490828352009530433685067834911639552306440897634761427931637752492456965849199304833071907109906165026859547498941292230751564016208898
35 12170148043162498054231402754949403437886371592565780520393710489388592994994592774049443516137887392124939438409488746850536290365426630565589142812873954795829
36 20441175375664422331859999729350901167086310025288558855942521031469823843750499155492861202855934671904219089268439447049013702195304911476797123832373683093574372386
37 38310053683230609421901163085747092475937181055958128893571509218012064654789747531265062820466414499356804232998992613729048378953185260513883660790634338320947042600325941
38 79881672096836740007546297160753012201016506895215520167984393917992465361577545657571539495115349980182768399478984997916970469704862455125353433467809241380055394654111822172677
39 184801535377378084639797941630018664865294668419293707599278050980981257143980800958439305992179517536650826889239874360691674627874083790994220565263560672148905946391303145448236962303
40 473091930566087896677883098342892044407464166437567998381924702741063666607517661009976566791532819160000818044194131688028274570505474394451567441863247160774485122878005018133352938204705362
41 1336844726808359101004391634687791906361701266518313905120719071292907741743003506948198681570604035309140415167523415747156644192190726356590918293450940415017840868759492612115271148698816973432661
42 4159854389030663781158961634202001193864454715826127577347787984069780753591084401372004629927948239314910081889053476223385146625227952849914380999301151679953399297623400045810291892405015608931580366277
43 14221714345072422365690039202502851172277041832442231629110103294921045781826051871564589279518589532818904478918763819195569176170134369923217955900805388994787737308191091877522035673036201427327227025589311599
44 53304350649908565979153373336609332150346568435333179783763419321290514371681959313157453850827069376512844279887117956198456311466355491411294541567962132670481393566306745900227003699516099642661187385522972858866037
45 218581152883781313368265801546628886134985478721259578702020089896606432479337929991424734460294210569407185720964021224401327942033777827714338272884253384756422989009992946628300528570346205031941096536439166806300632413007
46 978687494466403944228621922915506832520477282194252831507589825349635341245264746309130644008675847001186989631986808260196671486453451234780090677518917717705968220466062949218067823953611183320135460535880177355784654476833200463
47 4775682771685316464977466053445454186282782451125010059131035759962019659733489693301519257962344420301742298261583739371056524311384055480874712751431018287175361468924431886537834406792314781319840424911661126176470935386492008217282148
48 25351310836138680887749820437867416505103612723015215912501711906532044168085083756696294479993415536796600799977128897153249399807326819796334800609357569442639015796298940576358479493646899715692381325258493454388846345433904865497873352277362
49 146145262059483103720381052610059924485853350399575017302713399959913644457545695556491753865646261856104512947792220929422864278573889044744144654126929394642982495040303611415970215177005685721352588822549260140413995632567402490498405503999786628229
50 913407887871769398252381578813551694834342533337029395354769557318071907587602877924408900618374419047417973871869335675513382567519820561399144328554867319234957334789605596178086750545670867993896705582383421087217513662549431728591700149779821394251440517
51 6179387956437982204826410109371075302735104578385148343552022964415979124868929861039918208011802458660057132775762512037480005230145940486612537929261504150712018697704711398694724842043688434661193480916468304070794945109269432410493087645882836919739371739964159
52 45181311852499253696524057378241397605195063003716795704257508361172298929940491449006715445204282830963182906125451614385333233843297894516978340738683572779108954044102747575585988656546266905660866467177478423816513106869188215416411086917936613884223119215004303982709
53 356502282727220163806602840785923765170911309742703517812283257078928156964575618519224742730982627351138043297453847777540212267055119542995497751666746826883918256885131761746560191167990004595566767011283877002328024768480669721777022255967470326212620424096795014368217304911
54 3031358874157385777176717124961802565640287495859346843476079239521370131551884442877494306545386002628302036838465738613069180279739453791598980848781885139246263981989995465273171536975241596796900545790511283108659172778439585340145316259029526570401162272069303289742820588349681999
55 27738828297836428227277697141603595594042401751479306144237909532527875969291485849483283785426523138998935506598020394678088620913181588446385529888762996208799986497658518788831402672855865980632942400978516679567039425287593954557914516697223501598795619548664795237435916515106156119079284
56 272797395939759162055449603428312043830689440261261984791163947512347880467956544862648950539717314335958005458815117622956087396087386277607487201354206890786216861306003361776144756016647998745770100402824913649768323103654928384459694507486505312255344867578241524099247343073451323705909154614741
57 2879649584337493654416488069238865369424103021373170506645465050019400893700724968396826306083234346434861763045514770024246722732807028783516313792834647702417523532917967631315090796745131059390955113860389060124273391671177254791359320330472724955312839830636079124620060164991046757711990167936227418911
58 32587543002556909590229569569589343366266492417964538734437941892395483533229975807508119860951040638044668095851081936862913267017454711901939543428729775874097840710934164631991938820156104472231812067353784793157158153803234694242108262173987566908252305749563811877624327963198733550663702718160250084109953807
59 394875022665005996549173767349328695377159284639646761127244445106010422792236466939431478312718733510153455026233818446874634751798066638712776657750618519104664963489542096206191086780452536574743752922822115409923752303960826087141708037284911360476412153471166800477072119533689825025027031100081457990648313365882068
60 5117580293738477715277292024847299895706209998458544423536469528244384481642496758802646663647859378242512388023174438078732292870521061608442500449898170623133169851864802549413370372749015842116619302381999038793921920383548664617433447608986724782067553442182978373969325770691805361487372450994707779529434771654470684604159
61 70857203051836258027772656286603763635883314189139020236005886844849509104302352365208925958110637680558457861484136555847443968541173766017325541842432670160310839941402494436789812907492628064041832924194693318711313902899238738032087884086127756336276837597476493250368660413909097068522303246487788084175967964182692104538673966036
62 1047009840314157965601066100903369510394659487254458107171710226692072335264627314756636386372742429019210572307369435583816480633566469636683817253960206421151661612789647334827754824645813118070393722124710948122553036770929303355988793543277173555746821788898554583699257553165121355186273313968905099401228356326820801015039485205280709236
63 16493505181085158179952935845952844665845164262651816173526463786463120513303813803406338224160789768498521923876402699865644671486924604299762146548851808295561125873389648015071042981174889326482740012846038492087862033984123611321601754060235544790215156367201208360801083286200056746002631506163762962770455205876278082550565283486508830505654027
64 276715099020184813179237274521693600774096373029042976620046998131030861492577061705363108676418439043715083132990934064794481735876380641208057721291665973566473560623486727720940936217134886627105025993590388785031384802675820305825473911456911241336449428693924060880137910274195321501688828023538028026227865435020816812512651377829919862202223640874769
65 4939537464447186530757622373508806832318272505067957160032886335054001444707843115118841583073119374361335352952385110885310688243187157044142196239807416756964713544547982579478117396657259205532195183317913630668391515924391907194732055108626425345111355823390487306905998654399783585463542438174948966507511139349115039321126672536872838585990008311052111538466
66 93726419349994750363881764525023003318251667066373919840045789100337662730367446478687778961731885507364295063951462756217366815525544517995970304244492295676470118615330187015387870213600749635708322719293246242437076478412810132962202086167953816539150722083393666299691897824347403351301630851235073340862764162516009601329935536223421990955277775602289247839199244482
67 1888692417218485563947375466637246067649494876735063455413248404971393634426207523860238545290613528504587733546579025380856710633422092816734951641055186421237259535606697129449259294182628703469496300896598858210434950903230163276853161369257312906346026553515698626459888664027796729887298224308462605844108651551874997612742401047600378167537480568009717571102112302386983157
68 40382842720897313993330879065346413776935721829801644560784850792645037248854152568675611531592152382440571029139901336844588671364160659331528217286858632340424507429039463666820478179593320596149397090346774466370966513622424560080742533000309141457815943880855729234592229105959784043731729084531508849039630514543359804292492040008788775498459133435135445526244497410512998669150210
69 915362782278548644861824228810574067997869137866218759487399215127276053084789597987784405416584160624931183593478261412535239242157642441159692522860080575310294286661834300919677240602534820326239587262240316782230072086316802381499097155535135152765473486800789116916627382059265379860190456475059660900890470999036049451173513112705795702031445535782309453309552519552283338672995680444501
70 21977860402507952963132399733741883372628852819085482624699408085560709131602908799098243986127093005126792198246993607201303130218010262670875703871915381080118296395113801556202511842996492721567709700551938094752114115539628387066133229276455353351937815277844105968894047287049497988504616091155503379255097029797267416142607267946995346310623302547558707101266326330495029853909568161684144882149
71 558494377611063700662125302798333676604448543884071635336044794156994980583584395484474169203567201396688438355588237300047573272389596199271006279794654134655423643113889098467630167996175081688189535299064296348183426844879630355007701264733285113518176872692259225124890294480870939911903470519025909685198896782584980803874880078917859052661104940630549164564374929176914018162843105695829633953010937023
72 15008897480729349898421060041358816265018519760249275736865556605733860011724315250533163372213292450007483020278192457822620016797349583427864509985907011944128811423494706797772334106949246930388507186882407743635455978847286796784915680344326427851426144421399849438096169923951894881767256183589790729290780212919906397649427964385646265178079737741820185573246132525652543504181422837828870152353481380661447714
73 426226287802044934188686782529977631768715793836594638622734514022316644331734038066781342508126851687531711272808417294396148964379234727616915841316204856347728229557084794281387547928986185315463174664862139446871096985671938826119293974341998519700182459936489822046791790324882370872252705065477804488238074264158871219898069149412104909363568689248768587125966781558011244621415683894028592962156347653120663293434181
74 12781066972373893374464054544530646533332610607944795271278916727096930419910246999597196504739682480638131166071099340761050231044901448648548123473008567721597343362032114414518348180150605822335135458632853527087887547774649718972344728985914688331936528037388982552127594015725414648230813680860049586488369544793941432230440942388063957606010967732790889065874125317541218464253041934092400049217108682325785872686859679934069
75 404400947172767720051401725823039987968727132530154372531868617667914814487859844156833182820247936058479592634371184842637305653557710361744799880492159950578885709225096698968315325738615282770320668083715404878341013203371896823685899346968202469358110379968435194584249984500883176465394719505467349985580735767989502830832455896402164838765368580656238562087830702419071215727992383406044597981545295064143929738052843244167570815503
76 13491695574144579083473593423612004933650557093667279733405856472642157593309586458643413080409957018854805868319588487561708953477858045408234646532724919410872461022705344895965990466709708700367663024008942019560808154481267642900366579797120953092949548570156964384190662392831865679283644411380851756260134918868793586865156741876733511487791791135839964407112654529079500681542280875668332869202078413205928923392973342398016797395239343237
77 474274127677422928449089652037563177524820313187490684488196454052758177033355825046825901886976222290025679366653799207256226602085808394799380145297391766163971565908514388367866960433641163621266157393128046041741944749776478691570713851652665499033766843727697505594427356916511449426414489678382150559979409603265786793890476583711702227567241744801418440900283507787965443532714541889577016159844936635851704863156425611571347403964709780268953711
78 17555283395330959632227046619190915119619165282753123336080613930149300133928711271294551682335940071821898188649187269458948976085289269519468716880761392041522494733915845545170418265873155826688255387523467492219145183727308418426620715720019048502671235509691657139998159566763461714934271752236009796516116905408344691570541963148790848144552155520910424030999777175069052171287011451062700896755264114902562097886272413401327587714278827458740937469775471
79 683779710226095899482973676208262298373291176915708918109085286352123654761220021170650309383901975442510934796978495250201815365106634641516361778002887028207272640178651937908958834208674401514192549213551147620786208113345174438240643488226253757054599521136704922868950933961106726201167117555401620978178126014870016002530637215624713442195943408762582848984238321199772907688574510969468969887104429317323619721010119599452185945490456981218849749748603486269012
80 28007616930860888042822601777490423741370006606485447020488796446796118427931456499856641135067312678897185289106022565067673068809875129744519757271924057819897705146827032998986270590034222432474685017330694231678278423967903134307501751508487700088909096658841936461928730758071882043451775299240907129394964026488509422655323842321162689917794035331298003838744043829663885292863618539835362159869703235838148306310269241328543602718255050797996389164281236642397815042642
81 1205636071897644937391620591209734350966530832157545400517484575950700451762378974595507984523325487394372135782288150235145299485122513768720789979092473035153645644320107633760698099547153705084895518017511606086237114426062919584169341434358724884245040644210667363725115065519243369193822781171086109168469476073935129908693332813690854310984426285861357162524132312266012682628914400857349549709915945677344268117982002972303266423625138298353392535952619904272620806509577898421
82 54509430274584976894858931094998562389144562092935593075735213582046200381702388479366536150818754029629619637239775723791318428846023400771947932765352014379549896912589031519359296589979645655179728370191502676292947997531378898038611820065546849946905662187061966412628447374010124052044441145148934607821799008823910755107267862535857541469029522520505964446696684638391433363871195033363073661450142052834146590765110006799236626933891771802666763354067996639376817267575762397424119157
83 2586926039498371975253798401623323268402549543210970492183912442782505355297876493810326381734529376048932144075044542693629512275868937078426461394828194486722945846372969263679477445099472329507345228816042610739953711749337582684790189696394324716308336433964248852803593835074878221218846351205167236301648623173780042155982195242019423185083079545398049367082503638147342662472624947195918154277369864206812209035150806507667557231203070368150249173652891966669864759479370441218566190885915279
84 128795638550446817310549495538203016335922236854582788099803867726267180877402527719238186635324172999061144598143770609450319622004165490678301256218159578103200126132938923070344544666605012534881762268617622588312996476316227532109255954401615118772257523496320870615258962151845920712085332218200910423087259762818014274885619318572930273883166267518968598040340864250388419447527108493505550100082139066865725245636015127347609279808482581557770640903236505238938728520409051665816181127185826379470277
85 6723212829607417892871502760528908829620350715207255861562068404586316772570572233549851889393105415641882000116302823586221745119729069928474717836467380505719071683052792067763370802139760808966070684785724164517068979930742739469621599100615446011950207481504045193378229511283513407100016937439307915688056159149969013044054957901611969343751887846988021786926768053508377135177750648037043515979811331007355269821498937031489412961691513055980003349707488641463508469715767418005929160903043376578998188904351
86 367765227921194718393071784147183904569838154328020562483587753426667277462687766561494315187682092597197237605809843357005972452154629171222499268744147992261709770995490670948346968326222038204127473133087356147219449808733665234058507599550892109742168634077243097848364934149078163853458710887042347217109197174693701898682541996830324721797595663692754898276663273399199506256932993405947247548604295261503078296971162135242867348073525370036343623888831601311111632742226133413134447276320352750836342489371050188447
87 21069182011715772251201386569635754715852835670133413668609505247324810127791145678739976626314020965515565775791493849500276706754920944047583437415293365710798234133932931199592627586935026984412130051278560354170905888728891607871788652028822634059809506558462694150586750422453068172779615507789379970065737330741410861937894734593197341524703106009354048111940532147673363693496293263798786308847202325631294103580392644647111676282621945449534364136520356577183570561179329168409553932438004168785330873021015562224958203892
88 1263509069142141425786222595137687899319506399422149888199940606702157926635856606211577309358236230578377968403381331783059715872188126035344884783101555098754694408079160514959858208065995330421868987319043523083018679246972889545371346130207042691926502840899724256490184794073486288395106183352673090387571724552772319247412854430954040391485920645257971511733293248280573700797653633297116842593104029350014249527000951608601956693705244056306660934039008256831682483192333647660861063032247292794237205659683805995451233693799560565
89 79275390521801900592762792543774242361888206513586789033167636173580016146482057374494115889320997155744641806341593498584696265662365081801711492012275155858220664638414091915350172667121948397892242798666718294060550511454597952486386946647387722710157594945398597202186818062342717673010770087690486566663051948037657494868919271480128369327762639402499268426805869568652779439766439881254107915070508306005205162504899183969344458190183622997674477941462491173358175120646332215327169716307708310905663835573475754741253200463436423857328111
90 5201258372135422697891166818797028041363485229356429231655753950308780401966376891440202357452862791288967124673604985166221139988755030290743120568146566574978995977756415054214669915574238933191046896143997458846775364362962255498416871512905827738931799933788667143617571260436387943794931984149008751437762962599876365026459608975381258029828878771798754051147310258209759457875203746062850820795615734466230294026045020000170115264329528642558774428853518308650582272163602184942731975207886572000184047823440380496783392961677818783694313249776991
91 356676090020110098226401546843500264852407386427193189662753912975068683090247661860022360045406509213872758963904599402615506498548228078990012596464844149995124185437733932584581269638778440243573295204600425699961790329953906154769103063712246186101673885810752863159014051695013553021718903790649238426397359440747699527815765577615858781575692938226658215448531438404592704321195948112839371463326920101019631021364064633625267737205633020530695780438954644781080547825461360547331499538396558041768818305925985503390288172852111779204875149750668555041764
92 25552023989073313279430255429179381149840009068844075364413514683101803594588521322236108320101348162829425973665883672254954671240972123493693811868176414147174382155883927369719513236238899410512780313482265672256199330847930324199025820340142818519934736083872184660385862972655238353973007997950500819573870882574052685451822854105379199298490940166365419320340445182950477950394914676603391455311479892374885344504127001254302510520444234217764122881859270021134124838508145999083033534087131603291338201062855168904720681317142470471464647159692684573116763170895
93 1911424290459451003603749422861104871969392996236703895295005750672486120319644472917603807373795156831015061005907461775868090446356651677423245079120023063620021313108964888509953326424017661840586516234524904828685575075921466511412702495980795935060428307176314846110726648623078709381902229158122769507359951568138242598167038938348279802986731224668392588696029329763345611602113409322728564425111159048936911517896709440860091077429053170022678820553038517626627547011644936346854038950680432036938615042419034591823018779338698722356661704377867679106158464603978571716
94 149234252689495429323458361399940785324103673364309048008309949925909610148352617333885367840253662498677218445473305235353604200585092310306656407219814973421891075011292728083737556959542512350368524874669447546315947595278882596907800499002964213928470337499172197426845499611011585928540549352406410742283038686552185719294861524108940670909580925542898924636171926112602439614280360598094614133995813041690965064215579910513252082199108214723958947433511380052892570699373483005602483233974821385357672937619541865139567106210052401189634218319197454671700578621478761325692039204
95 12155223152967333653039010697501051927639071760318824653432210126462026143031273285894186612852996319820453525522318954194046446735990387129716863333393468167664234929014652897293749067619995912244675812938124391541699818450411992430573815698284123613694667676312251409421074853132630646934511139029310315866309213527008156184858713900464317373032634046690849871975751955800047614449025045975546370832134472765500125361559643494531516282895817983208997995714824782342404624908391688306756614161713606288045376083737661676302195454387322861786440683489026295341582632872124488005856619587313067
96 1032399697100515863058091728172571905112161452121993822263738554260640896809516450531185091170048502511869539185653979550501697937267344032936794174616436281771387210629824126972895981316767770582735670864990214644970581286179588585532698329388630317054755624221764690503072315220993872421547064557353816252456270434324797065861454548544060594975591545087846147872474412435407003545587567392893498314529137828649092975405599260715214049566411018465720000929750164977949119812463681227436085771799704441333932592237428051480752983294372728535085077719666168528235564941930646972013137476114508586007922
97 91397602888926454085627321927165234680379877712276037371450735533089613481995733264404902677228612623144446130451460288338819084967926117008166128075045468836641309338621684906544034772893252634679310510017537427025966723916242801455825785981766411841752697309341795317780315922862195322916211545336311035594142872507935588328493460812361865831995642373817408701964938392754457191911744622014221116158854563705663016286575377258453615102349905279727538910934910932820067251051836613638662676653033550159193835181587001791287635120439596419145441914139083991101097081643009577559727978899864253421659832308421
98 8430223880506977783028455537168705152811017590649705800239704030702421161547216281375412653792456743912812928485549110886202233437634226513735391928838917682673667520077517033372008573145662351229646923949998539760351315769724354271665501467497511059111125352177090627764572593571803272361407311180268063588880952189401543979242620247319634775635724908606308229881723803420882219603663591821656414446909001794400588277464392989933243823607226447576637939401055522772524860482658228782964057970924286070520543145550286470641939134217639169636036757652274124882419331305433917538584862483485785468770860660906061678949
99 809803942302171963553578010546666486665670378161792069938411767107213549162501606943930838929184933947162798834817541200055364191637059582540239259342432314864318482804325305709285436236013167539186712899572407420496335237468889220648179199069434499668200102456433996096570927598116972634108431789999419315055060141042301434535069633011077186528755634058533239912784620403896568964431988139178054094042853793642012397095861801280017790513386646519123575225849333703930079487913471801817529367619878856842081605111262437956846863329530405099846029281409931754335402979022256183527477878188881337988542699675029871262861370943
100 80980394230217196355357801054666648666567037816179206993841224070669542870012401404743294945625646524578877558545981657187435477053804088226610863440948988564850172474129303303165679237188098153885649913835689802127510184419338824312178639584209332485081642630801732994183321105190614156702724119042355127119649617770634643015200451903570489620501842417751847820168811605401680051846580726664923696107668500888294198237284037861067588070166145201950605250823110108412251499883785164193407390563763969386464058682642850457192198129196064605695637507367593552024686610333196810209388633265443002332006302174655618380305885260174930565
101 8426852296734487769834271276226834381569081248533772567641122367973945091338484656705626580395072598687014348502239202628337729190331215474397827426509973794860119298259286350049904741931832925956250734993301818290227233282677584846219875182579669703062141943708775683878870431959357441639437579951737132221450046362116615782788782854377332802241530430447447669664909143244443696323255569378824623610873928594513888591591939886885307748863433484662382785783756523854898247727197061633137922101637496035136505369008568814659564306688812542553024340728773604244059524439460863821519261708998392674394404977218173960003951677219401789985113647
102 912149593355527254319529309955216898960408480506590827334052652299942834725132128429489855100274761969018280761663785731408499949349738330134513047922702521071812538234078240423466518369350563440964371782331981557058955486538176522067031531893124172715922944152891422621110192484347882515108419627591856475251527714157470952721685701523372084668171135390798920030821979128987471154780178623112282897660247037622288166266802337299772978892285185881796704208314918863893993225160080128667478516266390255369652505692653377924306575498293261478882480584549836687628008148425523618694174730151412078989042570508640441586860226493494003041100615235060399
103 102663240335956338693174079340781732524081958600888123922966507363077623370125443721280703877101137623796723948522988500308040636878715288893481401849014021042088636207414843087821922651708103251528258020632087064363182360815839923752748124364447788535038142422079696152721342934236774903820390617361600231650353830038306822817292482856278333330807767933033032464255207587967295940052683668302386409689210139485011076982280734085008334251396775914127109860801300422274406879092000850568025997874420159214505688714810447302977198129558418268356963521644162165225232567553096686286559887464676392343287630751849873084664128172641555164323562962167613812369412
104 12010147050435579860646891028693266688492768541081459537362314950637132402586431270363983859121004745326260188045076798801997195491657386580404468422659373224003256776950304992735905183988649993700003785703009481831891635483078836799693378063570377356455859905793443039173902198515821156199668398704854424528103040324442874392069159619742081553823521663997907748895152339575724308790229635564250192188700162848577903913960611871548286645175129007803973951580685004935561167986509116181174404552610018414391528535997834048970016471216497959862316503173611954456172271967102065584923556320273274205246486599559924143958832082204211331518089827877091861943095234087029
105 1459840880322351254299042508844559499277976324148789582678600233737964638018929373679795593831124315204473181227685196823273064162814255664134395263218860463405454482518511371623439895569617376268102772703719392692597305780095052386199217468465141918461257943720683117678117734227720784157222066928136985142630978296086055138193231034963959618502080893144057886290928102482536722112708082190011254357483507453965515392676230991474276984367429264515154665386779908516213550604606565364481065287386462813473332772561544807365544674336456973836646923126454316556686228210151667302919224491103996570336682502389956477557954216600089664885027798007944923731589507740004133585327
106 184301547667308583157964211747685258918758174466333846001974788040794321005941738125236467163740997200042193097212767199092643457901974656318936613373312973561865720525844185682064980159967723413099726701537402540635090194148178114358266270639625017162984555552094717590585717386295797761592963368255602899357260368139940589070266666781197005044807383219715858860506576795232620778412759478171539490451203105630376633958928749690645240888215793721911849247962618028100628638821369439753427416288834127784844293154557321726998902418480384915742243292104955801919401364506737949844966110260385325597714172909903358423708281056070774445327691356113959396814564508758506458719856211423
107 24158173331913289824221268848166096412652512924535428466734300428489479961291188101684113347744570064792453605235878523179389057906567829557761368753567209312143138660379471068993941321753382673487797833674280935348930429606990795067059805853008024986331970779665003119452318784632532040615115235596942055598039614085152957596078406869649547331575870436656293594532984441905555511560180394438228712170910018859431267325280113709298640234180255875737918421402347040836915287324086484653631932518450918028809958035822453880026389581467346870327527264591035377142865420476267267336588283041643655084078634678086237945043641841568018658609370665561049230354500941749657146543417492446909473348
108 3286692811183444648313337686512189041570934815008776355786174298657650591885912331020577563819086602279793655356234363591882206362172183480950072387710855158497702288014251383127766307050305280447180433877796596599786483770289954027152132514194112821040649966282698051098049259070413068919718815230563210070973599911108208505996055209674798946613034166639990679905609625371157190951529744922039117901529747886735684374990651119701244867887493768053342072358694147811993010555101674692901027208449809469554587755512492772307826155207185853068023534921211017502189768342507892503884387568919809897134682131500606736383305447727047338198262844758363579255920352495713696360063120558689065456613708367
109 463943512998575280201202499600055109192505709537514069243058073224029844243822318740319257446963514988668874646128860929685266081960206109568693768809460626547244050714004765927238542167205134011260560992915971062140855069791764662798411481293055976715939256921763395520387255961501232546682268209356725526479117697308375870178777606744266577725415895349292130447261229679954815732004310142507204683370063691956985376958025093429368372390584676530532079563801713434317066415417038726712326268218539509456904002136034791226063018146112253192179577150625892957925871419307687753236387161793527795450799447263143826641756351305471183177773480085786443546248595399055076520325820972506439268719927283356463284
110 67925969738121406774258057966444068536874760933387434877876132500768094493500173541894947957347212420526710182355482229393326941149164632147835603652021516327402792326085174280204003960861535789835287951174673514421284828318276124356379745624637932838281753224442255198858496835475217826568953692601323229164240084577443288810925509917696014066687448977787869706917407672033357552804638902145368827004726947369210963485803287643636005264297023035928142300914811217798964757462828488691286052477474345530266154478539239546760834462984149456140600107678274585527933013043711602826633469720449895045093830223758491659408842371560739586716926547880077240684681414097259301138986786962115909850422063028383265319801204
111 10311640472999755661157470750292351336584156844879944595390572039465605661934924140460302462746189557217460788534883486592971142539305440138230813906633931389150642097892939572763206992815223452221796012332209558705628767620668954452414678709625601210871024837833836707760349339941475199369709421494273891790624704782591037465221446309970382945327287278825859725742490136446996898583357685092469718324769027741182426651302231681814693503589649840758111735879916341984689439449867710146663994714364984016766094112919085237815533667749995755012783476099933207175701051831566158729318443261714047674185456283291668405821285854047212316623955783664762718696979754846110061635061002468327901736065540337202596537985113563011003
112 1622556591762467280810088023421874048803704706469510969657443186557438016563945497533108447534115481326979035020585365135172684532810351073500268510860287439187449070472305243912853927131791153141053494569436507411565823965365836593770240939941019292738293135165664420930317612071264275733179847768088539645835370394807239047461094479875782983858950368757629824919285128947218261098725215908059837548236020795513526343909555406019496240895891749887280382121080333470303299640723607187120250415857437388498845789309530250422226190748657229292078723488611463149007479625377614900954780650691729302224373961718312193338664032046856745859721915979173725311939925936470065202986451003597850286748678162711122711871415359783155901476309
113 264553570360024628984930794396642753331829259413133390563197185575621057385020549651517521424105917974238189417498160762179649109475392174266307360161747474771626734097255695617069156595305052959529204098608350477536552796114575254773558561186495731252142889758764416986457111708929854882732322265091044070830750328152928650130720798986449549068401513177541226674918988593246059278579774405121753629257660511320537163230325533069994436743574311622994966864357470024309458435565005800597604558371374899528736531898366422877833861032145196592597549708658974912549663120474919375245648510366594870416341272451859654333359805355088211307653120357941074831087711364476444010324839020436924396623429538896448960757865411160056416276137799285471
114 44682044052383845497432935209308084813016687907108727742696000866135160665466277044080072926061040759328807178600744181592737179731182636682994297070554525741668913941974611824953311954060052770500229127119111316674706347522094304172736649923360750754775662675071426669512870365264724077702458148961624979470274869213440394843612176053499698955682898291064069758670918587760362946654492742425550501854316215057576789614218588592799363091872303269062631535929113164817993918213498255299448935388313837848871296838323390360124024769235425977847273026731435135390097780603379743419654210537526048669281934564037895344129331169257664536300492253835576041553564520924145913955657330059766396330998470653932663439595805014681362910282790825745082157039
115 7814917431039467317404456263692489851349626850383258425152369736487581145085524938438876069641643128412038947625069381747293081941125346333949108723575424079337649962595171205305248931916259773567211471541638968380780908406369572556970583515895920030216576344169684892748986474719348755507029154097301342302937645327327825691851267855045945548269676241556943077075680222141900176818888159096039505709314073602183662366139378977155580484762945585392264226064866654382572162662691879093426238452173335201320793553576799955006431366690561883974511491676972285997204363916169488372808190808217551995923597093733384972266864031629459953549443237270885463417189544664145432794986364424675684019092588649533560367264014710320463011912482378894502781678988203172
116 1414999709579014523832612155044016106125418349661675878963249464215724449924660806047572824614201135920126167107369741549231223588668134921167224379677168060686763547511282818228460882764581355679933779636482863997434171256746954889829696868589059519831373879307770037063507133598000063959704060005985605367572507910974085385495597884562827985359096267190606648476059761669229191173602112868579771196252448569186531851614790248139606230301816953752952662256048131113841516308572145514433841671033247971213160188885037151393793045294241729206464108230230428371706818249874573432211694094488674464130592580569566716492614180048839150922462451212355688305614222774740430134946864664749922490487128280861924436817998833422887665127455309864729888716198373175626930447
117 265154985793382980061417209822751876830242410133032225675474123103319873205599963892806271048103938924403249547298194383211041232996936264841004065253251063195027180954846900614322362900083750340348298130570460792738509332520630805570591609053488289533833772082526959569945068008565413627742410187706209611809081865008771965129506201372468017446274317025675945906801627904110189089116990443988001061296224485583676027640746369360852622543044044720051529957360630356230896481961671463810639397161219160582309976726477050570457354240967931553746243942667767005455586141149307350484242419405275776972690416332880735532892531977252826424670316712256789250981092264393465560980047505367675702216769497643115216357696748000643504340479425458573463308212927892115898391923138276
118 51407658940932687690559912048560488079673328017472152050291020732821875671204978617285751823667024158808780442522323941597444849741511631742163391052035687185185178710286199920666012339453748022238708608753438479778976188834315216729912849897341833713028160237271760132628473079137514656136553304447005491010186513218127508712175879014519610334499823229052510901471206728612846120017015507508526754797847848955984548114147113040561262467049010492457305961136732137621188961747393533831341510128672186236793125675437284078416423924962461882062845403974532083744448032669210670698646715459334867468056704132873781286560957224606293691741948850852189338997258372910415485955541675086898677423442365767636311842341365463355456744185425055327837319419549004126255429012398214155760884
119 10308979416855939259656413848512977080290652866462847158953047578645064124004483089196116489951708349841300907776269614605714173540376178412009773861710381917902928345669320913371794447325274227686962057579719411291538667832631515721253566675250063662544701393261126997901298978754352095178839643970199838270648204116163430421870734373121555031396883590552518119266164731190097458502418079880959956968619567586746682408743034487548051781709462262329992121125335302879442201277567284806360877740780134961393771969379574621139437780622529276839862957055917719496982367961824835755742441986322011512051950958591053464266831704696062286454330910416875560309561188041417863956276613992691615982507264472473297858436716511325717240080099484214062988269733379898343961248798933468675695352998683
120 2137669971879247564882353975627650927369069778389735986880503945907840497890600237944375846502997851424929367545361197794115270402999887784857013839656179286441946193948301660278431561666259995714596805840530249073055995388807015945406490991548659503517405737009712571790294248074712907966815958341427387920054211092210279343436286880822907599948701873905471892789739339303644901969330305208364373354310919548960925658352453155762387091127489795727140828543728333069089443721431601227691576263859982357284096262622157764300316176792893074982736825754641567765427076620428366252406768952041181834970607775710220969140303883968740733401121236186732149910769782584111725402796658932228852147993794326760842052835342753933820164045268802901222078590406106584895086273627412716395010853920903591827199
121 458228543119336975130156294861444525449446071706541788033135506560889218257321272193073817334730594218983923116996295804397257129998615733530171535812780146849663634168809460294267104011342818994523193053775139704534326845628153898828684384606660164805610043520344727450815765245766927795242753176733189564662528711436757579578037162416831529371760056663119686558779738648344483834761013393029163000135125891198481786309534498133144770408622769330154635260230207533417376513015219627761030766132735887974882226439183182325425651426872200000091511838009478599162349313718567875331914552153474343004608430586646326285108141263266472635664078109581563807721038709964580044666896491441441027360250138063113705160498296337246193619881024284931063284046989819406882736093750690750286613990216991408679027564324
122 101512952795071740529169573820810846875095741550774020111399951284744462957057361728295601698266379036239761647294002374540996125977175097751861020874858796582299248634849477369138254500207898880356093703878290355483228833343931115452776004293080851310652502723323838295639779352543492931607341820913219361377182090188520096796997762029254815797298466308196516191769690026880421728195055953437254200433297488881791865694520880822140309668292989809026083305778689815265581400424882637524465938550593202745033380430354375143461684050945367852525829006179907492765089027809481996762813319533345145613905598281351548637698677954427762831265223630213271299205650479032136267600647132284103641565959218504883204927598483455190442185596770973104972239739887608271113036240054101000885332430682990971703365678552272484324
123 23234958783255532043745186271246930637606010836960796413364780657128794669599323769195862851798681151019856944283464799690647950405588730844729611944618599191975961570298778006017552282188885607670010888796160014451508916018689903746818281406571062695792078736393905199167813292635874654657915574405987252917394467899934563310281450274483872189205329949931631522607821210680888436026973734195856041915676381037772531555224776892639061460635578616844031562587768502944951572664228249071321226933078393321306749806873948181363863268467767984143012481698916634840863155911463712357703346123862086813638137026406249854625557073135809688272204919589915872705508434794762375485129805565986720375344538428898389337804485968744187883496969617191421341681786113968187183150078205143258414466949380337888627270107001612844000847643
124 5493240926840558645394329131624508577119370427945183146103566232896573845019551029502711197657895100421333905411625976709474964542159627230529977724359147035199551194023441338692240828317158999667311317896239004931048066667162746750469788627302328356549430868213308015424201709708724398960519377791066633528818879639294654698181331467803129402105075254432711299866052551160092342710860571658092752722910796619038860161929031353076253617159796476640409977732109115109007438791580708656296736389491899057207500243330970965285798428910701307722216335253490492166619840623733549708440065475124658506121548824562148006473122348896216887488586903347930745245626627482492486729395613214293366137694782272144057989676359241508467172756947357016305796769284854904776805868804186148123004476731914148767774513148457065875483500025908489716
125 1341123273154433263035724885650514789335783795885054479029190974828265098881760730322914465868464002484505044198217782652456301204863620017279788940410299052251442196759794600067306570034137836051535455609813486845501741242441453012277988676619652798013531585700590574207911503917526174768346923830020852852021790742521475479414493683870270687802297341227150762515348874597524857182662831432599611442327095588065854274709438549258760508236775013562138022429166576349455829869891695020949431599450297556894704789667256881873820834969478756421131198924026792828126440893367353083785729311840472680744774631992644480031720557106349196157121861889431809662654509954228994473683364541150712260390757665944591416759216596139303448718091822773180404395673343447551873450985333628291689188386174744176741294755153561867826962639322949358889816251
126 338026601891106146715272251686112305701277088656147579056354612608346268805572222084015181992171238716579358541261215468095610074704094837700779326380870787455488462628473445422984180905004713831751089633623668893270152833933930533793949259193026467574507432306887854456852711189253242069483279085573909722551638684393353257431479277811768469213942527100997763206588567743018685165202700913303716198260064328327198180433442294911827753391454330015800933353621106275227802817498446466296578441356841226101793734395767420191917287635209733089975403927349613206793054056573586805633063668413610159985606059725838597249317513746574453248796929917907820058475661248254092639252043534910953374997888092880898541827094631336208338160296674011010128247598780861442788425609292749445412644009435900115030882681360790980518861740211046803053059339675323627
127 87935808997411729630137829132145330452340981469978684396634489465692313702115225505992510314776383032399629040653071096493712035239756172473737050069027778631598894770552530245683594636858019055984982069061041348709834152863449155581418379523115303825826873265824125385262050847174785861180989461029872248085450143205222324016943727741886843490786234170677151177759750580414909729585205389624060252351466315940174004041871915544887612952624783866084833853056093557956504428692522421910718591927617813237703688247940142623397565432112629769347632562125241867912922313450688641896547661044579585966240491101493877023273668592963276694036358850010524331149941087026208534048420046600973798502711835001260466670999727914666877990571715254787023289372824954020388668183287660999891408969186295915673916304966877807670678799449176947612894303530056665278824909
128 23605088986949120463014759505937516038244837628381278456290664045050312584322540306352943275043607226896238473318066868433196177758452954781859376099382632624351021298449823106536886723665342399529352234270412992195294849987709386366708799365638397916441959313911146971338584461080991511564869097969047942924024679848971346523137353518172436003225743354907943338147202454539629214375745469479666219834201956696292873203885809765138475922073119621256611159475084170764290702704042603371390250908815278902086794622195494200708556059724976591770741623458105050588721235475133882066595094741314452344498718515397644611787913022287158264562287485465178309565667745193991355388744761692455006578814586615900868048273243083440871058232110191136847954642734487807990366145891169187008095524683245369088471298127456070909018782996650419979946026723653607808916636089880337
129 6536789248527321839034101147906353547294466619428550996579243260758446350801153949923743375955655212861969393789108028718864882312768737242401047602601110433463107134720501077893842663585282391598073494912291043750074388683060044684684962811022511845755307529122215276095908664852756760680341613003597778081235494670961239741252190824604628419642080232666382926777997309297096017697894442535858221858638687830070621499302924383282114472503618482798191824096603172354868500287595325541631792724270396754571357206520414161863729326020388372247123602072773885421455362039936431546838232769256741915918761958297400428904368970518630651741061504728854653181092839541186862632247110463333971821651883446665503881521161028432453400471370350287834498780936201173126757043225597133809245567302275330728134576505791484126357775218325103637612052012508967870318134609176544718873122
130 1866972377271888390446529628853533636642772611174988450132997667705219862252318526680253941230887562554181798599730193476562977900581728381956108740693472315425601476836044928039615973032139167376137544432039237845345562695393254447645392157571665553255222153341705641754269287218697722824855258566834227649211456242225974637848863261454168601113217839240456234660560518353918965196312918249502411832554555703498843022568411871308112713346461838132097164487042096923814263371900445379097159347199246161199478184269342043223261923795115886300530174327501335522484733890677780133449295241259944552407712590966535168904240181040707913293116807540916271810306912136993626327455741229820307784493924884670437224796676111879666719301210711771901004153773090481026203842221462388383742352501427206810265712453224346977048383320208498358757177721927406917410936964710554066244275156737602
131 549823217615753326507320130421524976562139239211997815740080252632371500720938691617773324174321669922037914408688085499360976125786643397789718980962646293807266119891668138715865521342306947665177828874124427032106090374672812874317785231407193519374614774579992853018178693357763404538222499532463870801114169140384146766403512292867942046392921496418599228330109429941047255106113280858187106117448044434458790671090839451402810626095994903694626230570689970480604530537450847670675075580040385610302372986635650956152460968130601233301406459461349335187600358721778274749983352369543659387744521543532374290017311211103084856506757018420698079203362767781213758977270962747046444894023046401646045404635800856066020288783496712256555807784114950796716544885684954632171808548680006198007931316975167172007925484512880632509555571253637986566926378787846836299863434298173457040616565
132 166924006414871500985571224675744082362764474548616105379914678600200868481657946822251433541935738088326443843553967779269105877463992476365495840155237590528616890153956061603098592474624105084271206542069451318266549266789167773930276635893748953472113190307500252902161125410060691593757955710815819258799800424622086401716813606708652167240435949295818513534908198469194175431122189234298698724887262839922403499261443769100602670755259790044402057282975122414881060519512246449338373126751367079417222861185992308821388231228497854311380553746186963482657192596740540841344169823762469118063733436282633258603080536744106748662195178574295056255792707282816658690442073240812136991060708880416822570798607062010620371436709171360686719985777463368514992496932686500704045751676982891515230971977626925334321589224344171311394788473443468698354406623579226089031419371536806854019321861589186
133 52230641959421917780737446797893314582792387639448128925587281852486122492736946856507516590628147193043516688551421225412183302172982147088697695693557755020330646638731784415175491671265677612075613500010777819759451154563560196839509564484462645445829370502545910084785936266539488037650866370653460481590540052733621047273743837510658739218837457569787534752613740138316407241400674483403316694844496917365349759991149378609483150023425819437875328717103659533733320772650481468827761894886637354896841681275663342218982464587637119716079205931928791749307269567256413162492444225932741781313637523949658987281981657141062188125916448039195812495529872600460204600346289683156221676289240554273609405348769406299558927145713941248029304693881199666770201959357467139000719823948426199186402691566977062794312872471805814550675742310375366191881342722244648115208586511800231008247415794121963037152661
134 16840095776511810484027068154486571635982622739222777907249749002728832082751421429785303213007905200495895762925288206249122646741159799166010583450323836495390048546955267685404190730971023342193984126030420609639413336465256536572294122583674805255454482000445718473557902226415148722959288013865888054428980680909740734393807202815499880799012031437536546199631406050699372087654728163130131817402762763093785656260202435783968508997686911781399314028409058335790473239104522598455628871081244374164071243468714846808327448975733310669326305240670289487343655493228282106026303071226697688292487844012719776331772282845950852942014807005333310426733466814319541283307768586472886610870849347495043048817979771404060732962371953627269477471056192578699589038030871420306698799972436697652299890000463875749539599400194317263446959556322271642579003632798377058505355512627095016666094823294676526328215715289253
135 5593448337228258172151143204430311322998900631972057696129196162349508281805936347678427275492732075276595447248456363750019379985931434038761539795113683415780162627199938029597005359054751433334027218593189126613709158198222159979344050615919419346612569855517571877965538316160529401616388072164581387262608631363355103748137237124469167861477158988221138722179026358651593115767921797774270764368442163834058514305309588816342207930436995256358866020618651900028173223657651820753671773033616232031540600046320198839829340422055313500648901128260214648048576945675833563355803795470330212386735110096167161346764939067991640853528635323566343413563913996563600219085889245997892205022288633379858497890816578707334825917812446369583441124120533284356179652431382725783410703565110237449178804242163398690960485845972772079226943131035667805848001443858987115941243267536836877002599265592885309761335678262966559773759
136 1913529952557634972861381146940309635105551071981314993514113403599230079814506945545444278897562924180793885279995596846940157851821581377149521387669680237406934773016110605317721515200234627930459913191891420138144515047777238970753869727861650246889503684825494772343225524850442779764303698441186808767544524089313419985162269302710068883802092164619728568908078721645920956866836581344553676301182366111855498405530320580600021959221522758275892767688505604922031338709787656856920654418489804364340319981426351767653572615333051387609588611606362207961871363890917605204648312638456047048595142696161327025299197233485135442465210429957255478125978643649493362016559612774870949215086725793050475067634786295374051507059809700097573577978633483635520182865326220018302202558291824748422286410391047294903853415051125647932061978760746203897864644331883679677439075819448922946454134823496837369239933064762485666851482753026
137 674089454821553733370968246496991622158586276986154724594896957847857475688714247280059461338022770558174351430409346551536157202714175216621328346158416399927466227003116107314216709260995231554117159138187754217271146061281104154664863820157087622081538677741017292123312673811626342115178340514566809982439910980315748058605420130263804976595844589041425006335302055881432859974586698053022132139155419192792274938325299364770249388121193919191859136043758980859934429516916271521787273056899591380372911769288472932164294277883428095303352820674543656479671901691996752816931877937697060119095464682473875640456215006963489069652137732596091448914519776325547567944873383216485342296756450925509991219085983641887600671893573995420331952412669115273529619482858289529326173821251515474219636397011069008751011234762058687700340965919076286086402988497988926469310848129645555896017680030913766580123645027608201490507811072891825819621
138 244474675796227070117143602088082163767279301270154951473827285217108559875050306842228739772316984012073511903930638505043635837167296014610043904694837203797580978004255890477793549955033516224514075442720025953546542049403792368755533606471704616950206979530560235805173666725324106705174843405827436666863273477271552568878403285311861011637046016228990086304201326802855454071302205544089725427251016174667980528633333497547476365150754779975622612214950507569086698702337879861182713097394661838388085980456132872815659916526031760105994342288825921338272950452098678966884192355917311897395882376410887998850501302300567530914715965845523783598156772118204989508911293919266997445482126930446793914798482354773338460165517416249013198530321138088959733163818178244782122613857494433969446577307928605772044646787449802522767598486158597345336842909884002001906222009673323347174613139417795767978670015809774042474860766165427109317397995157
139 91262650972869069147109698605970845427857844901901465616484209825750536411367109471582133055278212365374938073030496752020634143057743152987746590144400367136882238554764843876948664931812320643991985728039971367571011376610184261841031476493438313047105681493471456217036511925846871705873040485389087275682533311690931396544239100220440625705281489336694388397776724795262937918276208703609510779465833121212454883377797317293320824880849352259781811615673958097220443614038802521599873965902412132547388706898298887671795004190561267929737829431035191425844447957352552773825967937857063163640026400179692294001258293074644814043467312627853653205462231291048869040358920549627699201791899650785839071286974438915970112618755026810687743337824434787234704382176534667986492225730979382479231455756460594589279929871071460868987513275636196957234184386694255039778271041744538046622333327227372369962988287368941367134545292997989199167776947081317473743
140 35059459997737381603553661816469759979565869697514467031228574046660326067790788774619952666179914137304022609744172554381736764625937149291130276325791008555962320027010289184509217433823457301349071465882587030708268625573415279057553620882402940722803439854203485784725065565208970410171147091527510087482630597251006818513487258801260623359869116832880584014826157524226312868385816076323077763802155426257122578617710058602827404537356142790124342408583784491124670764985166249789678320009203328481527339895283528469859879099717307318797989772376184961690730770278718175336326319475258825122579213415502614267904138210095707466049072031886597531972213842233159166560747247409686751031385362952378355451938750011460491663880482325343894648469766980940036269311391412135357208702903388074164514267360656232393307812702010235050444274516643715010288894991312882089345926230214518889920537561288474741475535157703173556041046049736684409753260236250330742671476837