0 1
1 52
2 43833
3 149670844
4 1346634725665
5 25571928251231076
6 893591647147188285577
7 52327970757667659912764908
8 4796836032234830356783078467969
9 653510798275634770675047022800897940
10 127014654376520087360456517007106313763801
11 34070299974509944506989024123483771148865370652
12 12272554008901870248861897453794510073715761061782433
13 5801507891797807994853859943364858837884390960269619125444
14 3529192316198057545498543257631756808967107956572548228543895465
15 2716352814443237123363256458179282104932539112954127729769626061593676
16 2606524656170313498523148311130593681446944684451982707368925555959608843777
17 3077941256061690326564936847305666909314732295007306603420621443504901766925617908
18 4421581518539497696911283175098550013135940178762357425191836189450286179475564039387769
19 7647942071889767755560482649424361735843757898837749249010593811418150326325542315466712815740
20 15781376837962579666897733114602688426498151591780950178546800726632614109093163554602601418828391201
21 38525577639609720269814217338798714619231329769973453851482853534373626786441567728342863021727166179068452
22 110423431414254114865608533368824678094110759443596938106694754512504368620550751699356866809060752696825715717833
23 369040499681708901972435867186340356547026775788096102628145434737708493330728208681816011539943907310299695127619574444
24 1429001974169317716036239180742387966079525910248185164660757515375096734707689132270129059950069725467323860407900456977531265
25 6373891093970534422342380394334275324625402310582228200195638593454368652990971516926530887354330518380787461368693053353236319201876
26 32572588775238836903191784260997351297305303055204966158664462372168031330718631155180676314327212459523754658796387146300302014714306833177
27 189763366433020077976187720481860674763646807396959848800735064490085302461982540884186160733064616358466012094991243881963512643962244516866303708
28 1254517085185502130930217970030774710967250589848518417249231643850761296103193571364740889024603965852867377126524302184062495614122640479067400881879969
29 9370771709726707704628153893666054523356329044830226677121700890720450625693591887698104675116460664412448290930002867871522658521694116982752620314493304689540
30 78770573482080691176512343891971334780188821652538277127891210916981316070688181794161576785131783570436031783312453184367847731605840038328207585963576451991569396201
31 742353033298518127689860036394758124967498227207261321576076362626402734081374544644653457332256697019120127747300011460098892616751901803627076582855472518417971660225501452
32 7816004183710759019814025088403211565614886253722616369307612702085333797170840328301905043071443851890040891473355880663793180868070235947693690600766698697588034653434244140972033
33 91632508379698647876323932954831528470376853791760992146527739953571158605003122580384701935001100971191337527849270285417476754656504528822347608613971793361598348007844835932336838673844
34 1192482506012706032922968269991565435615811879833891200107723981223734393252353906835711070982855853379933214702986950444491014369921912423421452788179704148047815004285679575419267627077959963065
35 17175779530035512978513612354820138117531266543144167124905879785225135956508485395559898263886449350637382506813474771328931584606564870112795175514000180396700679476816830392150014981719286836687119676
36 273047360066414568139595237461377163900642584855481468806844678258893044113032945987060848420512883688958734296107204581574967877211399628017174973956821679620259336255964714311255605799199598851835985838911777
37 4778335694212248750921420478090774169324320627489314917198667477848432283784390108042128216927191705037411366643687965013750003997849807095818270548438154030894218054280009649785279977097386466747041219897239877294308
38 91823190760523185271295842079041760289620554900153209686363793615367903641625220694008531658592499614756510984998098012615829865571882802603180837474025062749304635789615026097202110983687438061377452968151925256240686050569
39 1933037436549782191022304235526972984590373020881752172108010495111105678519612066654443606483408055881173736002207079018010089528103035494706855503634496168386680807531323100294174000601271945956560584725990674441094901493492799340
40 44480175511652465458341296488833692846833981888516769097006645652326458264971625867667891198729496234505380206226217587129945294262951663879494568756357575063500356130248979410286313365561052535025447753224868017719598369174832386290492801
41 1116360762281428785811046290751911959262669672221492721101344787890177725348578044755560483767441768880387605356170447414754167378268576716239952888583815028643100027979338237764749403477324104491235660481794889829204370295370426217703729266277652
42 30498039084014144602721955063798421628542263029730487215844443390799128261062653930028466366599101561978185681744641515931896986739407721141022048779123406014101310945401383376490582144181646249705818848896821016938199991318578785322107091362457915667033
43 905163130974307519793656267262648169902685671191423259716751213890177199853281292441891879730177567980002179298061647428084044279746327438646921440051480341730290115054005296192068106367049687920438354692080311268709837134737394059975453320539318382422318879644
44 29131695635617590656317292691041247024433499605395143729435335576578268377502403669630384384704145348986856635199207079439285366707249800944016620096056652713673030708990530765039237578563494549874964171069912730868055354668443256274229991145358585108489154859034920865
45 1014893708154365244419228339744646797195697441869881771886984461956128802280615749376360498493280651456068361205659459798545924536368653466599247274211117878713507397243997928685856381845062135644881905913512637464887960675278449642406089093647614802125217330771329346600811076
46 38208182885117308385058338402311592379758057395319089419959407233283494421767126685944417911798822832033746204892284076653525198533203367091105729588010201735277877644524014999583849862620196056069767603757778215651100221430154532982071691219347884234634598402514538850939536230337577
47 1551920511326272468645129248306864891669941527324277689474445199481579049869189517765795305328763315679847601250485201011854346134314897598671826257143291361265874386395356341605542813223530334895555650659373464708902654618377660362567342189641975740507011150082368216492726952226509908661708
48 67902415113873858366156660101623107589560905127198225668478238569103359454530596666485405184934638239594742078219589361798287891162194655117990923582690609372718702507010182524617228965284880820566797600705867851270213827461659311702970463241152969636870567448728317122653654896837404412557618605569
49 3195629291407143761118408576538511380441040770926113055543948690371398337008388594413461740542138970526836092277787332567581037401262324871513609687495171744275359532560497943739068007303835025828098078344605957941120391401430118453195093097285685192325529501212062397518903198552239320830403360506493825140
50 161533083855634099732411020234953219167966347769762141379841687958126062374613174716143622709113892630654776278800270356137722738262996999315995283991960990385377298506955078210869677233823702473442955241004853129984093701284741729675358321351350344576237447805955903456942601996501723695334104007324862632577995001
51 8757965054504338492610698787389816332762079886446558067013051272204548600175453028268051999967555184946218010488343525968817831799842031846440425059823731389608238091052415901059634685140185605094501474631327578769765967793841782019021112707229830122825581059898868110983952772791013987898361829829014575710300581105005052
52 508636006050112275908076508978512230801611908040586275568227418429012888193322277985614843805772090326210855704712510480938792422700012049723209426125602916842221790792157876371209310872848667047961477193376043162119017761471787070401613065953300145887867656756899959039076051790860521983121604192529332171808209703998585982124833
53 31602411990192789921042634348853217038597124713551049765543654196107003759330155659588631802463367989675368926081929176807607109556460252304295468931795837445359853420521918668970125434468837183648902859065547468507421928143997129932840055484914678117991395735660076638999195098272773860714160203990441923133021308664139172154613915047844
54 2098021844342655590713019450760490429672999878956591160098200234622908857520201085246722213029271319423369713831902890008975243621831603506147809349467201303995590846922570015569938695336659393864813094800086411208950403899841094768906445610860905697166518428359713301626612392189454430167540076379946214471077654378072533699518136555443347534665
55 148649367007631562322420924232147517464298493811193832245355812955188787771100192324107396998797180529745414108630829430899638300412375264034483062599424742473741964371888503538327354388012099789028766054243473814198938380036458165694467441072218118581234057261987796132320120423891984693937759785436345268116333525140918652140172284654897222433034540076
56 11227530593420829522571904387933218252330637105676839743853413178725487617781909410729154025473131283001844743402056708440919039211317116316884034658443073997076904409490911530802490689966824648911191027291197665489147658479019134620606336140898722808653666457690717588649808731574119818015432238600151312593655932176563792148230234270515589029581630569413768577
57 903016409823975679708536326015149256854059973242541625064438300508493968240318581049923680216115591507213360510681563992021136566146740041694128541932876683120146668831838294167077798341698867036971885446052413707271146672065327682066840048586210773814444607622445886007018647090105436920957881989937179746170680968814963621733819167049710727312419948476747322369277908
58 77256618470417385644215206315220828437943643569901894513510954401377926502012754231336158999046244109687730502964801288964047788553147118337253537450626029274032003375955825346897338027905141860963578471644950850887861098854645715746544829384576868293277153758874737916306324391246553613844167731426621748581810094523073381428092489236479122922496078127782356591278646848450969
59 7023577470821144278522338400215533554778628217464599730870749669455410916826341891677168895448557499037818652935186904146844757281554332143914067755555177321462804771090179883132047684639912738414445231109372322625688577364896819959686436019043561749494857793282712708724445103690348263765269113721639019298435120060091802336359052004621843562528963985552099217441566595949260496846940
60 677848147456949068043917646625899553372884247814635804281474514864923272582056239838262068448161079079089263724285722363964179988056575384156425787043958452756954829888977579356859261874835284055780953823819836323134594512337276225272361267697876967528855981557933816600124614272685527489766662797639053632885643128836666166295389067466001668841264549330463626926028087297725783988131339216801
61 69381000571247754030011874969390130440984191251857185505539801869837481099326639337586688964275175457804036077340785052176729565803768993083046588083851059900672502891196314350165876195661079654617432065259590546106931228605395899539244579327930641000239864079020103841780382649039814297124426041714104136044041766287667156218236329977761853166381975272172827712175029353212481494434873681977420091652
62 7524522060119947737604815619174144430354673490798490264471928550519686703366914488228519375878420301320921438844869234125784848380899041524596973872553400951271251753951569203309427370319981795758128308579798733463146008837710957248976223504092891951354148860280886623056406605293596596783498785411318734655564764600432863101426159622602342655248748294343299263233526556481408489158498055313982499643164067433
63 863885774337742087509711154961053053690265766458840064652249806327606183556010472238651719658306178726970485219846710275157220078007918579608825787112844331006613822108382733258540463166381902225808835051150262776017821162430700490496325943039691116728000123526286755679945966588621807684231334328301027771847224778504157246185023617605644377518071652383891896189955605457534536781927307083437183356563116773808034444
64 104904403114254777985026891142949634317828404372447295536053211800980477799415426939028268919016227579022173390744309425762454509939701097537703152877335916052284406399661625377121608981499733774428543613873096694513894236974550816319865413341024072618810285570506683298256604949276120225971343847793093411420440127651093075694588755068955962033660614781942443730032964881865116184869251567660169707279835900967388396006334465
65 13462435028690452911376939871019365721981352275041231303240285641193950377158015428187940628558911900069575482524072117507218452265658087705539562062114842470421955016158485903568819725196015294736867066690299988947521220259882087327732299509827819934072368842149935297521212493501082639270626517114172301396295737211354282788721921280804512481953252629760707489817124879144156652450161128025952702798411143452069710939349703371770676
66 1824271998843345219136074268410024621084237106389798472813988870385190326609925241119530007597496880478086296659333462171804868228188148953464937105871149368520226614815387220479576743646694861115424443383021863378483152038467802587620427952381135732938539375144082573685434525238656478686008645705831708513235248611692804663255293669785015709544183689512337989497055444952918383883493433374022451750840033410500258962765828168220901676062777
67 260822913661903426941634869720067316845184012798977058417331886909499477102629354735085625450431574609109617100850579638227360260436709195807914893268891572865101127221862571561292553796146736000437137162844631557142189372529696497041533242164287876604585902653992493934670180925399970335506293263055056109800578495001909270433105320090303079295644104103465979718251157631680661033404294768460364560347323716431033040609150286616694127971999490014908
68 39314817736932933057280068801725592047398080412619238950443864608405833199391189342516651562776263607334419367773874781073989303945754461515663460361229470974006297669364543094722401892285939392344682430738249735117566929577452874623594552179327173494878724987547764900900126755583926725584602995634500555843571954004049085926246105159151322498984257507239238280770028538682340831491115801970083122074592829779586994241483256464741165651943864680858198292769
69 6243024098453044832864351766179795472339515863518656350137169078041162717521511235600949701568823379702758297454002042330944355168523629386466219133863440227039408110588651815536821039536437129904001330603734814918989830553169815752693603955836891604418156281260937247516618906671289945810845180979165862712888548412023152303115074177459988963952455246086718772984022781789160372657743414865999612587327074550973665503225481916113430870578759659815847004009815344740
70 1043626407038317676493205001443117002737374479408101979846207231637317279048725454313347474196930442799548902550696809275479650706965248694763413741470165688924892889583981361872485969569278714248172775036936046057562416401468262190568287384259785039453491000481747756514865652370126547715143482395972806272419004900528382200732091498113772845256208146776515601016113334525666665254563520376693661150226081262416558783583601656084142361542375370519504097627908060572314872201
71 183526314566090873438315327041576677544183673001140577587050438642458334547973325827172260863717569108807694990065596513129960772237896908297001116730051363102232844658557850847473686778703871430033973759256963847059152639176969925407940811175710200986583860066367974243848825077849571676269123235033510179692245850383808890401731309588401266994795112065142791640963349715891482043043467972010227282418760348947464054752084676651916686165683288758750031287828115781766776805745545452
72 33927767003315930296128777650591111362739164098551582364867649030080070839817048364447106906865415292668202039088640603822686452300029311712535475137760673009428811318110416508585293499485133431146855033935357087669369763079216112223989816025518623255141131317754542346769369810215294811785803507111119216505942079135628316894327304978958823809845833623175376774299405355398848459698188554112933158941731108094767155434551263360700564201227880224124092057088194033749236978446641427155816833
73 6589074353237989689686565377740138132932507530142893361687950868133547788246655791520635764006575368755626145061322795501570415205593622083293107704426050874173928415941588926795146464332040448788375559748653476259336277050126732915197625114323392776004968747167124101781441924300227747607940114692638965510553856551854723467860973895674548974912514799611980000085219792172800351755616681261910183606082012403762206139161046280954534106005861166516633028001245354519714982298541661686211965234295444
74 1343451807768697494406344509184927235834650663050391061870032743739363497940944674319967519966907124871718845835441008138757213904957095814898550679029429091590412983582926336589873243621426882096405525508830849597594259543621530298201670385325496331857273161112671021878987162833716986148487548981535034704244080822414368654056326554001497503736146896221523387037853601383925574693035989257255830967662925834314136372074755895297574789426465850709696227749642121917854493345139488284833972524790723125250265
75 287390347929177749434269735234424211432394531960217365554269881193056951080361808269627019183454719026600192764644578297879774064683538123466463272488766474437176312328373564599211702386410899820154941020963746247075224826824360919150630072383532142158222701452289224943836244008066584129271394647829122793737814770413421012702631402055479934867360368998195715190937809559939158403494380418368528504053858638781184650719029694459618779456585698302710241326938973788297284048760051306168298050859406190290460419566876
76 64462288168905942124390553696912148087689839349150316466747450828264958339123377902561549188891205470543999163502714888965420180146342078881874490302510561386448004539933760344411934002242954611068355582575522916011176820623619313827177025535149374502724128344459308651378326976527715764321249238191023234434767534297890041643689132651885473072668568903707690350348900925758568901175015749056747304081206804944024563667866837364128839946453124701212560202812367080247580342574798088116486818309306561974421153487317793078177
77 15151676232165019645003903394678999874206206893572623318429097347453386894205192260381859657410198570584515836624756405238109574264169729494592259210135001794972007675282751043692922386853054714026870412517244087776757128738625176377006213889530487405042621182139796779590083047621660410843979929141456185911184377884955561614085389707106379511155414893052530412105975914793988129041133666173411857707980584396916961585498970890950663777138363335645887273963504494319449315104019915908291401811384715538328998742156503320944518944708
78 3729766979518432255736466137674694975946673490764767276271313229178142109770784314695611713565889231732646230404684432971850000973171462818256998652319904471055558820192312080994754910098179494043844890628916014393646201526387335464503423737343844485876258409948350819262695001633022391537172787388252071769720714656206028083768142103849380844070433492802916151680458005933364592269384411289131516419386557612406316872921780965996018897970360993844226516610514607239771888651233346459277310952566520048520988756727645297017663318421292236969
79 960992073273190918211948343997568906194828917654962624264640389687479041052226355883931427179853306030226685018988439572978056966732511567838996171906985416730338815028769474851170911259003059646636348832058678841445383379867222813216464035471745286078645905776330195551312382710536357095485889546155373096240627097932813333212357882520487895807604385471721825354441451671936077863133680512648158584484199808147937358310943798924991462766894763887992534009606433019608026841048246052323116640650939410086334638369215121083825803105701817522919198540
80 259019343421117603818181485356888728430644407424086739229312521869749309693306438819224018269473336808073332641604367988298560780096959976239791249609257978009970166838243788513762201626879136956406089466218890462195350456164681334093640952809782236035079337344606137422830971923932556230388679586434398324592201280308903116134773868627803763674812399761047575373428218263368780376982486676533180442382649886610721532487399084030252117573769544361436327780781305235912015397593125251096025540034631252023952510404374006776428367636212079214775983781055475201
81 72993134915512651983153416579899629553252279101242195091874539395872176900392898664469488706263352701683382759172942030508624897020098388792083239462491733601288684656525025078874662757101596474464764830727873155660372570823889367621204889474713526479003993244570161877196539757356707633684250501980621519696282921717773588067188070947217259677103437304267550559235645975659598845290309712076169475182178336720088781922164607950888957230430845685115730001389115874986578895934533477374494444389602567283432014768956120490061728131737312099083757143555265387579774452
82 21495033191321252961371743143460287124245515951886293317718310787619626398848758704393714006551911112070545654688130296508325035099015660718514485996995080954612605720090184133325645248244104717457608802597949241523981157737737166688147393621900971917913103335917516349823455027401312436064824519670352492041900584623477787441188684010736399590948133701122759714970257674828458787683841070708305753311939323681775410400398945460528162169211000927840512913492833881013901246388851170319280017602113920344820945184077918183943904744574434663930171164879643339415430248303495033
83 6611117669768824911018978817226711519274018064773677928695608985632470620806107270198192578932142961764556628271325756730346401836188467599229101614039503492787437693355295611369939804783327954590075425044393877225721558693600211014213914085072122115256941669291700498284265835080161513092921058358409802421136860151198883034755663896787471912190575372605317592474266488418622841925368570700563115711797221822372637499966537849780622113624336169658396795440692577451317195164511576018568590045443680969924043132596559174019141696618948394363486559840257760059496966093583153791486844
84 2122618843218670176038036552694519105922140133124328981204830053482693886252110497945368266017049186192915254983413803600261889780993520786449472678042936425742787031661261056215661106132349795311460801568926956101747334382328026260181939544503207598049506821655763738162195186613306046121219324361562845612361983979554163917242845893082631420946016650511064477075500023165044653456619097532115918605047227628756185733147497408708488686327325979403926456942656443280429550202505012210684892711270687883985984334225443534443455482364834716176422215246097630719526742632106075536166651945612065
85 711073241958452751774663159469273254036376086376799237148493672839167904041578316248186876669822813402835282678393722209590300353384690334757879191433860058018396443969350995443299917250430695114513886177861494201822832829758451724101756674887875867959978687470481070419731371218809439188876154012213313299778124268578689838437308232393210421855345389521839563865759021518874309812224604129811034077831562349370385719879663970325060555911583483943211780836772305426193895358537004408171855087373749730235406777308216669390821764773274133544479635053504235897310163924441211304821750249986731406992676
86 248422905726930006338841347430504925649950877640015066292596738463816036285462020804031246255671267977305469702044553737332362987831102165284647749168702128615356031233199658602694621126088791528103751005297435498043456123482180664010617688191100729821578324923615416622711887408312838863389371533809691059462818399047242555746820499763348786389733367895126163464508650190833559055103139047155115938984571686869993301886085045358697610765312751950571272657375557648244471787756371348798111892735059978596829356723660240107153250210946534196924831991313234254707212120429575768451283448483399857166472132472777
87 90468729524512040258182667837546042980095338563244668781711528033867423455587283490810101671266514493940268016745909059574451258334672776549620615802855565804073021697429103400945874299094525580885817054050781084783867053683284638030072636814124079897373482512310912159570718292283859281818987562905033734693685494054407718415463848851260917450855517943994802665426804112355275585302399146911035532206440020344551613598394792246567329759157925867068041559175866067949401831412388929821147667582977344106236214222122465529624002320616225827514608603105028907653731656058199586358124463302599865017782507029900268539308
88 34326861288155596256405457377870428419042300129961978189839400604738218526212988983670290552444134570975612076938819717170076896695157607722983689327859782297153781746546673703956547662261202201867945888821247775423972159437483368403909571434707006530813568198330638047435049188020149974099377381961571854341289497834125817571998344864472347910360638555544001444448811194555003392997064547259169640287615858210527952828923726008412260625018446352187576278159693154899308864119695899890811427528843742735857307853785961747031649465610487324523627256205098056868463645116484648723874753457912757644082613117574995539117159389569
89 13564447621196353349443155879933576418788818201405598735323887103892396619783586952712018542706201124587809986656146244926419407219920518533376779971652404120916346075539838578267556795632278281586239512107302680305865903783686964731693742044269721854046665370562833544888032406186292361808004933724925863315442891481513269668357964879954103940752989053166918243904144792599330906721319812933231136559355114807193155833697296946937845764303460383080239037332400178228267125693726186890376652971487571702872283175038557824336542604629859097699324684973740949419568084982348897571892344509095099378197785416099416062446371710503746688340
90 5579695897044825439772432905190800180983951565745051898499434167057309556496344400479198400994151269240128305865982272235411143827088340395892336788073437796136916894585079120062214377886402726437298126361424812571761159544485467048963155214247316246405948000832183270845409385569004491371516410934274754792160668122090328927744831187074609826388954874589846306874602558092076957828696682319324167380687253532663581221134010653544627756442843644521850856225452525428357249092339380859657604479740212011668878593102340361767805414233585233108591713847115931234470689328549502034119848986853265726165217129014661773134389115468432079079601739801
91 2388204483388122728502279440251724568139218208661777780232887714634777206835368559161716001756714007019958767414326338072085336081524837630832103704231191685608229641445252561205310847677996492693699946930377441535931617078464299670349769572620668378787363006573949464705854540958108534878890954293565178649226848489081244606078703873401559338364362972461370179338849043325623683030293500848796578282304186067837822786924581433881230258086209888455772992048915416425383045338576861643829905496056979791315288004885122579367944248227949370451572897747038753308581144026893501911706401443878929610399838245488658344282154913364975429911929886484702386652
92 1063166437135748897903284485275714020443949252855822371839093163992212980544099824028796786074433719010600355596281335076899321850707009431025822453761762658558339090396626237082607919596401034736134906300914915567695532343211285340092353548372529375923607546423048593675266277159089033028895379548632516190307497924188119953859747847333257699412661654943775785980271785979410084296919842475306506957164383993635109083013068570128702523934367631917702748329679277857408541019145788302333662578351219552094029714274236600776337228742913800649275500496964358726212347681174212999255717403051205463581294896036526779712755584673253916061339201073737975426898224033
93 492062077415235832002958592735526531608815494304456452747067086936702694013800882866498984240993447521240944611074678258450140373827170247034349029471881995741894407996093183375164630876140861899341224204706770283140057778346760673170890417195849638454886687607462761677868048454140629822516682693625874082557689993675432338808710009687832355679573692757075407169215514320919692289531945343675323235687977777040035779625466610405733611995039458505240091818794811036333901609765991405727897447861222619980350139200784568622336498330092986710473926156403298758119126203189611688968581052880570508853034789472296958493057360118324129584223453660297540281531494863880064644
94 236674425637039479195512475050423665753048020147005195008223098381848812791595234501653020372496402334625714200581701296907939442073564558821251595163477664688820020324125467604201202170113442111105726915142082599301530796363414155555729641890912588761144588882450217379938141496118416834380987571465831302423979662365262930438217807202330672220637007988401872478406715461351364808740800137199229341097183185915721146382345236764758525497326428049387983274489401234510358844099955105761320255674599084116551071150713057201485294175652866924707880645029811319721512383495054594953026277942869498764241685777069488772526594242139561244163870768602820777295327101953000908438149865
95 118255989234389046135905092868392582276043331987571992193619995227515674394073683389719941673168185379851851146226589970281059333972454230964976703507529956818351731409664377361109976763820635841051529144250352150834771415061054053024873739581446404816652760599252689441263422784913912354219706607887758066008079530975043628833389527549345386063007636037607214922279107233848928753599779438009372314764762594179914995735494646059915598667318560768447515190052366764728896605222604112896536842323424725747247158895492578484769153312038566374683575579663315287852837043440133323438557387576515694223605377209134931603074355876123422465221333453444821306005318929855633200461311223607512076
96 61357332707217862691747204767114528968942525098862404750062693952114343833495278512115182999297781522932873770296379103965193048163173563966509517064233777967326125245487828602999837906086482279978420378839558101236330743220694882185128189171809718309664644024189863588529592517802736905949912738714217732850104651383341846166276142396930894082669911495523046179546412886187629503611758549119093687628486141055063340810413497984669597346602433258140676959345161962178643376631077455058210276352087623642267608632439619746958831876136089996559643780986284960180034999419763742399201498738990586935269717084825885072019098204931325084012058689029582285646787528755146763232143240065210591604504577
97 33045771361210211179228888461020807371438218666954101368821318636726530892929083930307609499516402384507373795041053304540615325295511204126333196831480614421186320160155256008628707155053378793674017727434420258750744958549228551043528064539649206334803826869428674860226140060772426567169145998345930041294025884256660185924626540142844966861088092717758486939767361807242675042369057737304702024759573569110280936289103916940091370171741730017766949474223074496338390723262334271972917402807886322628794758000817071449829587444374284974337575700784004845879163724416730891422366454502733656810024121026933246212603352149411061905290461500503584559111785791027608999833180711557046502997953653934870708
98 18467552184260680589869814469671461091133840454038129987251756495344887979752065773301420392450667475716237247370752895114439883662209471260093862782981549946425412105580553541330464236591224427406095629855971138987457826898344882906578171211195911812264714304948942766179498204423574601987852901482835532217429836477734905661815909333754122476006358912798255548347667499564031108184854102149060659759291274292144255726554969817080305745451336594860126932359921219730280542176556123276405216500763757471663304608582132735662070815965724434171848322111702720181770614379952784672561633539316384405231753747946247858494225892005832437220059878747373295857336146714928432590556800251267692769762537801898670453456569
99 10705031777968525159691660194485146354454494866544133641406673557701038173953288693914361129792415991625634847309177795608067079742526586502407295086092545803593550543939704494986230717442546929261309798303763903160443841697095143262087383180077958160043717025814608534095388550222523439366487006165595117771591386589948935894061146174991585901806239647600015040128931252052440631334661494380369003409917305570943224960638776887495022137593448693139574100416445354308594010562305216579354044625054728420415070278747505540768653887076644843481075441768298038686747147076860270196558379237803202137556168583483445778315818650338870103552922046337826113289482093580165607638672541176945216854550224198475662755781496696494140
100 6434222595453998543284387584724220321116303370603329195851177238288765360855489085048611127864048937663424032538749011909154001051578833063203983573835698085979083166066868142111591626934003275433181683866105511894351491120837639978257371235125488464454035358130694331385560657532460272365601297940489188385480812448602510367685200413377351984797938523973822567967065490758623558710988491122571494365940383941999063325668571209926426078416050553076821379935698202162633886078351295575459147121807936682184852532343853121315570285819756332938811718653362584129699441937635038717440234358760415852521601891260057093503594113100125180869498839223501478976794686708371262892761762059926966409135232510374693580843623353482397908980001
101 4008492343918855681941604495635227254241092295171946868354705873263699981436346181726141246341911906245052998457985290171523274126578451289676870865805576261043579501402527435626106759624534661859120905923935646764525764071962049005915841471972431282337745718156792585732080618090924741448264217978183812777318649650940052459053731539673504700435149929730099329023750655299249106925512580831431927685649111048036763207577783935765660643438096378473532590449997869006861031896752610846029151006635770194245497026478210626808515416943177405454517946523134183130163846470856637166794676057276441717414432824319643286857995738372966816233865207352962699106689889364211327723120179519146258943628538251940170068475264347773844828048487378990052
102 2587576604600210462510970054771800898023546911186338729118826291650672612234591110740134194505518305539226145304379479538279166443610212080448129009932332136484200161752476168384678592790754237347869617923003170370312336082057193143854115882668544117776190971109677939107723033121997429634175130712888609075408774272048496724844192058545869257641125144214810843718447365738083575457522511873544127524550412275410101161774547016451241683621952494019813396613253768201333593123676517787724178039032971170042788324436455251558472932789937329332731649573382975000011899567325483304416046133248374083306548371394588773210095331532503143107117025504327420434396965669891953216767848101834460053412147413369419386851442579490659663111476258101825101325833
103 1730157957275335441419711571076634059358256671932404996974711666088403288321432107341090966955567909957769088878921883912102321942409461781417131671350695401776076471275815762094275675628790305323552124849866229012379708039460105086995538000351840942031127458024004289622850604146319209060752040033263691690025373180138504681584214829081253726757755528359064816983087701377512755365273098449899043324739670598676717818818547735557355041580841191185437800865715251425955208001150920161050159813894710081087296146730122921641462646227752490880722333850055068412671493212923695438045247538914279063794862261853107230526455306369005521499978431509843747414528308995048630240492028624340728676568101110713129439008662455451672240746574628167004990758680040884844
104 1197883738740456280072319782614379427357350081879599797917530631348898728509772870985985550947089411049740122016640418139681592154152341594098648293472247615434077362650506800626335602760705854164449737185894836496583792193033913686721985597480856505949878330820507946974233552713660348414442828770867748904746341955648344112787984504956244153330785694743762943844851403532266168482640508513819482925733126853060418910182344280158632102338363699111216750395922214337967207221835603773183920008992214764477406511126808326043559181889567126062956265570912026393918771038957066698363075658557194436337981620664420195783832861128037265742156281958790137195207149707906233914267790733231135919428362008252521892551307082881845635603096269616947798020058859257616784993665
105 858496779945087534733244966914060959956222186374466712516845458841813598397485763380038887043719055597998898040242859855262943565673930782033981784176800079580929962800023767989075862120737693090014750372817001995961778070588717802820234637399328418049715576072241332648481018475094310462127329985263939719089756595632735904750599400455469943463528290177346312562519967444976807499945171689205367785712324762218680126037370050407749737540687537941772047959336356233056650280969506977290709538580602408282593761586934352917584603196044363323125644277916335524929870368779211234392987212283036663547436154692631977191375926757524746983708054729478895471556471391606009929304543652429844549552300547693648341057163760607610451050018194278259073452635346142642974360064025389076
106 636676919489861515162629410678560904945655205060851845178296045383874051172316566395312248639623562680787696568328702298064451707396613831683183051084810705227376076345740069516837279786574614054172333362681493385285887332426927954659382413616524106991494321877774157858400965633536093306690383683744039074251074357010480473926342060169004819530004019758223154804999842514997811442708348290920379879410699452599644481080005317849426812830792199124438870369157527361406657423708860328151461725773444793348947568579539959812790563440963938306465307435498627119106223782612952054211834955498853714815414437105152162851483142885388727761995822483052785437312411666487081210813919392371822257413207562094949583823196680244638112947534038899582404269747734085492650796288755513262940831577
107 488449748266035626797318380798308912082271600666478033530455864571919759456137582775936829019205454972499218570564307952551794892701082825014728751041145428738406678772234843858521507491716848271418195766554036040968295873275191255892532274769561161582118142446768238489358925094534994066122736835598613833330664563206675779941975947567184555358715667862393839077047781501232755960754029493267925111287161826863819355470783924287099214898545271374675352074853958453590000973505145974879104808275257793994339585565119311032245606553753521909555742582549423132044683492480152456675526434534167383672439028182421832653091866065828635002448405799486218805652391687811410600981775000712194246264051962565028650975762131917233548990349996547874300143106634981267815142177274625108700452248508810908
108 387531874946819073860236917422442375380575666991703620425476497279073926583398418320451115644798138311077191766320573196137470698446372949207631845059297034813108534313985891609075776820978486091272846785242778943652288226321469814454021238469405660063212019175101749623649008465298055546796923412998693984758401692383028047862759772303381304467715526091753266975547313316427006991926452901639705500999208720347262608949671218729153212188669431485852728667814953506262058194338598454477415565245017537542446936010054640315868167912966424469296696504315373717051891764793411987080870389298978115572019954441833715517311811761745226393057884917601583586027563205961351568816274198873438307747031308899999666346087020280540888863409190613452147946824999986133023464981115346949060663108849134011648343969
109 317870743772585242420748779596102030131100520066820324975922852381859657463790922899394977310099536337935384926974661112580226956858264446709029918497225016484151795638555549911502764644542986024262738390470260987311291337207334599300922668598804039562485383408049725257199367659216125510038808011293264037351063363189665597518018733723755386843597438602361322728023252351328804163028600568807574218797060949972982646981036179549386752765780246318355327578154489106845942061889811119754934168464063203486624323151125448067472866857952921714070334842779667465162343312637526671497150235452133497328734624039317063310147015275245835672384986586368957345999514283633882959605180747801522307608422351184733781675631995590748780351369987528221925404289702793857125969746358653127669830895453903526552100133699695940
110 269476234122405641602292964107684452565048661412546299124291565676103409199501700829599692818418051230236482899255759747169561454263278211187053510016378967560597153076632676020345130129722436687258259225363515099092166816529881779363950440011179540981977754149305139733540409194002008026941552740129985979905476039125250775820189869431517620962295009963240221658367889254791227099715334098637038244023001703034253677569066115836873244803563714775152969333008573055448084501385341533645012363251846571236625030662521095908119265623497694577313071992413215406777508930778610361802311574339976441321886571623832316192631104470929484693625775844257881791402677535490843035130058137733532050041954988831145886245814805055833304996614952185133488700615180559279544915121538951001178465734341990863437247508103016369855509801
111 236042743842801418408318487358829142199577364901302075264673896626427560767375542889453990382668689233113210706522693077403462088888105640428766220291914658929356958320580009020392174932614694430450497077541210700357559404314284688843973811494182966738471713728434260838305531428708887754434928791896586750228601975042204065654780642008650007763294962020085577698140315563138098685512015791438093295470716854366818120938265258660420004771668973048636105479265669407013470793977773523765906312970932924395721416515477079620655675853475926895994719804387374980709802052007444133304498358551334308262823746383227584811552362946317547939903293797993825199204899738436439062497313978433296267527580565246743270219289541916326227613439683551216833482748393009557021287949913662187097832388592420861458202950692345557957481477733992652
112 213568323675797141325186377859959527011486681855167850548767925237252023395316439927381663283273788261681586563697897425696324403960488760538111458891168721669688920674487434477489500872216807402804842522496852950636041784635417479487177307917301379932914614940765165794242150268875926156234053283197117815297684475143723348784780103309880700563366215449563966723518739875982033808218676948607716629377392860190725877069122640481929848906135416399619668869089854023342808033750317059358801750073500500115832751995345616210774105222658757402098200338452198990646840436278167634146797995076378347240414609579359062492391811042892010995100924537175625543343918797973252650617841930463694181217018280674589882285860583061124043742386418118751130320563866600539066546002766396525476302721364322422341424402555428529540353202590206495021522433
113 199543196893933833544692213482377357829434799221882523366531394082654115962973158325228133676444615628407377265686797111050133378011019107755104690083521877933002076976247650632194279378166877780814705767063250049213644257562690583014642439641512113297263286491818264602447548820828379544147764478399127973683918171407735916156791949055157525715081436354679399070068228303698882787877977201614401120822186605871283229553666027052689386774748574507887277743111129507152991365830064866944716452400966664934919317984312666159774491361595628250507106937214023541250326770888231319930822112340833874754381798758672130714808868035833974103986567271554135627176963743670928864922143573203281699550286447151839080268865285503819293850999033342732988061013198110865094172532964139247458159171605133937252086929837742987296997014245561746285355326148803444
114 192473497426344821092173506065007066051700754883841262232263829505828830942138936183897544782989118311606154967827833644700107024475028449628201991551470618378299825714128300492493586612012415628919901083076025739321981987592726147340829590721342502776333516479779395558990265185193557257395181281958950859845821107616181727036406818176300900216255821408605210495500448104569921241772331293069021485340560113542320749827071134678707639038607820577534429126209865972577264940686301735518569799192902958478614254124940414621261852237340872459114461257200947579971063698746167414118947625775696561393296665571000232727427163288969241048015653558881562014900078614173856156625639369944559287487800983795137183532079255553842171104295049788745477366313881119557238617350037705798772144325042106469988357543173206441118372199288274463273633445248242473141673465
115 191611231763035333068228493066629258756382097690913812193886812274481478586879491757580688492740310932785657151339369136028834132919078176417779308783354258003019936306657924741623783980509909793011139977819441872989533900296333582665151640326774838118502880908922746974114181370614648702739305094619484195729673116780110183145145070413899714816176780754013968157107832431276288240970717698238400727320184537375343214323392672483892241435442632892223950186366279298022702823443856340803575555340512486978669497480372662480277282485003215200128288471940904891812040210300486877085354838101963839270510807223075328498906575687226125734384887235489950615736510108700073016629455471763678630228953015494192066768760637031633250705913182965602101725679205913770129929771673340199808698140050170072914434254388673843855505242305198606907216765494809510335110609386087676
116 196820848373408755957850549071915346531680529626122149582739082380019021762276627741126626808012512085684055692503188053670352783648845639814454916407669345210248862802917628673306439031880201531280998840601580073240585500556126845436085100359021716993025751351930388676691102797435047877152459911918058267377813194173630694605963874472912944670470322783279812499189843841998118848535340576566502732540246367856974246468056160774748085383735817362487640267415453504246444959457404835482617064503879172750932541123638894622989401211089432403905978488825579047915788545166602385743863470395333322304095095102786188475217889987993467105893121154227762322335847778843363078715782409741953225859041014961330606697816918277836507502488782948715381022954059344086521114931298142708235642445078936287744001449554664693916318146835682289952075623411277264143698938660346460381311777
117 208548662006936296968788189476573315009112096212503224477045440103991578309869647830120011341174263669817156616697803901844067347895393993525338169075647112855323009259224680924726537804664439404897074565565472798681142395538781863403105466925187140047252861184883967691783144322684203344167307278110691580676400454244819861891353864266894760899009346997832856658019855081112816576203029003401009641618203171029040750272585443777618549999311919166728874676931384132880684743454234850790328872807340535715150873780713946658514137214472472062156304730654272605604639596520311045607546200846515332869865285807232803648113564531102314701577287795521081724350146740297465887313563960750679256678339229157932696972743133782632957651102635228439805446890688506434023872262280716008823233625682695040227122740818766561270363428498367414901613203033177671147410609537490701368512391499231908
118 227886111922386946659265342768266326356022113367540661194607400679783691529845890925307634676123434667835819470648134237108139354565254475109578524777785829914335764836069482370577795122009670519632799109481028932865015019965219008805775712043521152851686888376076311858534964063233397055927705031304318694502690255387116523855165140133070350228534536299135290351194393132649642973867310290372650935767424787416527191035314396895485364922997678457442964159918929623681189502822371963612218603916056860411236180133295697041508120318412998075495710653269862589584530109003640501504969976709665802086439774267466673015173880955592844810795665172959768058068588753437330485663912902507060623346181026187777780806635071795844067304881505312815234585215512092193701009084880556947659755975906057939826138247615993353032421221378479889627980550901670365231902110659380353551781030823461929769757769
119 256739260514045349047485810464770253139560702856908511511600558269491950841117829752762817437734802917956256251219807539487209200042636702772098589742379688763847259717617417924947143872483987203944031499743788699143379190666205321640371642209083426590265483990727143037908093128887319976972563159905041463907398145215310475744465820592279712893157432012596057174544700102574179440675700773191093507173567709816877779579403738119161534959510481960787398519398546085241834935625698967602365984067914152407387098132457624706544001775020529491434529817295960754883645090305083777511746881512433581920562484826085366450210183050906383363706237019470711657201103147023617841572863237672731682045972001795251453896971775224918855949966726636616362421165831605591067554505228090623535028823876220953312337266134727954557762380066238929094189213445151821547356628951448973105660156111495776534022629771773740
120 298141436925659007680920925986729382156117018333556073509340378934425524310483561649687456881783021471831785218069805472085668973680549966556951008340353401482336152960460692214787241790856286314684523748046974767846945987325946675540526431723383600235029285663508732276783181046779871578362475364125190302849054808086662038550745534280775843446584630539581560570782237365720305982660007894189167500140992868039427960854248594740043692313119727823482652785208194537506110494498019068169084752990060217692229201782452605836630072134027435164805600647826975443359707279238546879104011132615775223861246174624552346054353389163077176994812086232675975583249857272610497074708898612957339557586125785464310669695042764762473672543408189414558539603227688388543201254580311728819729884658745169422201174751341159505191245828437608392864555122486466613749312335002651802141799865735327143801914534154095548475043201
121 356780774934274913417971736862003903108959627785277597201768586043641052463754298047508036206176999298834659145428787995963506431691240237921740498770002954847470218940324535468517391695948737407897037922343426209513356974644429675820717760150039569101529560340659316848475006132943350700167357433385745480179173752935772979724191683865858020004815282427700733024990248644270938211735359126978623922857773639342192367377626919734018740566174638375102334655390376002512136496870945292519478478222646462434161295470230200471039973903732377477938654088975856659641645726723253199958894294651354948210085580882358271314134806097810653881473709601255254087645030826839810078300825214119420512771684250060293137049045600811387190339739219991382442562695034868266889847111743941173687253539224053854032008935230560997957089934861021041703264191230383826211388874145404185691126711944276303465666089318020218608076679171402452
122 439870412154038146762275891641446679636451780527096268476256126959722054839591337380213536702285057451390138803124576979689158527486119262218145258284835321131769712049054182182199763093080708936159839753432092975982050639473869041240084367472945797613035887705520867654901486076068783048808431120451561746745445685014737439530227748798690032911420374048942803533638951719774111922221620967160680656131670302206000576237170038036241311943416101026965505166626607872371586349709663919013692166666754807904752902956596802124101057108558071026644885617464033124893095656996553798975641483474041643026260105454034852047009392001921152143848917895181700740759878050601440716572232859701214953295660578500872770985158161419382195507977387314850181197396191313994297583335305946707014338272173813225013082099952065521766851062578374374448949252532925935141116200673214653482631871937008305828658546983733824673783275506418290864135833
123 558584777235512659750300213816515822501207948030795601806798554147692243270792619705183917736399975332156001429025361147320273774931549324769080502283332905903665532558423844314357033869218399751496649640120006600459737892305850093976046324864045695274211216745114644729322972292083444587829784635608305150925633345085614071666212178880544634655954580062180684619093070848743591212882879067647502611174967637326363491666886043259724469595005034974914151659355051202749859389304324258672255097152326925160168244398119561419320571078162279300403103361818882657534855588682544511458528571712477381976310061795514302492422384195851882989421683084833334976362284247912340469198416123076756294510699561924695208526236446852540723315666452133583748001462638705165907901645226737855719615710644030407888217587833371230989862384104594715184765247982717394469437857830398537931326087229752852150468490227433840201233842253863776647323514622276444
124 730454159949699801930888582199533053241568860448983086807415592794193062409002247015978006167019343781294401742894233873542390899564598633902857353617072191415035199367530808701533110343498377281919473503618045375818352739043544326937444538769267799258987723802116789383820054189760369906638594467622006477238954670700101755541483695856997206549030695679688427129202271672637628211722294191087717014413213430621794123581534215266549831178080978714894626901949418685231602701015846631907082219788961029154032477554721199058596547426424017211720916240307297620120635338891799107693862759857451039813677562253014707222855142690578332221751377595514841890659324700239531357306566649544910982759090248835020110355062445911505813804606200015537029496088945727976636424307638992219433410942726974087101154691127447917407500031006963391887503265843729830578443825406923723257962989653606858005555583741334425537202365272237723176643822305789214079119265
125 983414153628978447967285891331827563442443594573660428795804564445190111434614572128313245475766551213791848942940268794683382744220614006854011741187638264356721030739967990178452045830775106501559678589485460248439160167218750323417666115649946981455187557934150118128871947632295359647221889557138169804076097638716362731863185313495043945509956817701290921184442802884725390193577383731679939031056901316278280219245115615545248213426602367250412496620171347950240501525240510153922818921359463769149860495340686605404943291060349763663171981197142578648821148130764918026888269127891514079916775363209853115650509576781908551409991224792761143997057233483269815987764958108234951011700914020291423488275671245398738288960296611415576851219538140187075143277276019269642713899620633821157399162978558039747968201021955020846796021017717715156512008386581777876538580793014160571624368184230611433554814108426989610417831749904846191131081425470671876
126 1362765782589847725366618063200800403947606106871861863893691086362016562454822922752070691327536668235230457849614871969191509675127409915137543776387294666761466399883112775013127416955767974487808072232435615620149543419925082867256215942359669337665600538860428524617068482530435456252928759530577911355764863667133173285495872549476253816892996150011700573830418662052647963967788919064544735602810122881858185549465296153740018923169649134706397959093369814690271469480821931834230684233798889113696116372425835273818396248714093357201230687504455772255126489695898830550416059037979843262962136980879719651444483628320224308495242029527236005425790936091586091779045693460826808055363621675362250774292671769292857333728045828195094701511558904866414206090748771758665201093845559640855427622905399799223973238077486350334586825840195593483160745767590838893398392796230962389913952979496196165734892592884127360891222198031987345757599576685777811448803177
127 1943347463725815428241214919430202743773228218821264732296394030709796000496625934483220635876599923015380299016427916592286121458800405581080183882313179433124831475869366392738196649055439341583258025459181183894253994629869556789624486200423756628484135915413322928126688440773672064251526859098730640712008357228681914000670392574261576863005501648406550518879410740586153178385841921585996620561234722381837159193110392537884227054451775886592543154972913116841027822895896829805837825352840086132020355324978649450862039080650649496424516448084443959550885768096482040814451010980265446128512686398512380260932524485655450390071148603550061838921490968993552492927633914009766065253594998059720944109263214471596183163743473855279550277866446670042261389740659802957546425361242033035432721030245156208968452949842043449010424179643587269018001458381114534634715288345709009174994208812557093910280004023661084586651422734712424709107358341783427083349233174088205708
128 2851207711048554973134462571951627295734765901612364517830925394344137636896183532822360116067830928390675897320521833451845905929123332263055786321911872258529025934689374043144455273808387581997468970625053762100544997149408923139370971933626565717015602892664870561669643173450949870062542693554454631839559370828537477415988806561275305923113506270144652879143484196573919064786528183490689570672178016025465876556266508225688915170521622830854278600318861873237354622354275838749370087928002352576993742650151365241160206594140909020320944633906732512104216009548398745936606927012393642313847204616635581256072029824920545673797279474537051309093665744417249609891034795676081240646392641903569992259533050933393188425507537933322120392482445083285488289819131233796632583330337127994388967593472271315115411667346624429846789297454991334679454128447419397356362936776875546121753987473495374172649648345568038766426736936898436542899340206523109586423666079226198343422803969
129 4302913042845189249854769446093199673624761059506985003028751191709059144550107858567119664760775349814009445889709693966995306194690119971018422305733561035157078280251587225215965569865528010779974385772768831080153721548453120369852571843444803968415330588421644325637427170797241338048420842884188512000439613302288595368405363807538766219526983473788876645197963137678282234081008773623525476726027170071797286997716901021753417027110881493695694456148209458574519845917580440462476322776798929084070991563166231304828669638010552634378538167804162390342982050300185772391513553124858510084641584820209711768319281419111425857253035048581853099209284344894429023041082917024910675157122468536867146430115425940145550731501792839951420953321710240256961928321187966583535386424871818366295805736894106208129957139293359367150637183670448752610023081042818463950709782231768143873947237482364246875854192609266114936559157215811900766210779794121882312046784238762325284419179921444607540