0 1
1 2
2 272
3 261392
4 923578112
5 8687146706432
6 179207715900772352
7 7123449535546491471872
8 497301503279765920504020992
9 56869795869126246818618490355712
10 10089974849557868979545831504092332032
11 2659150134955694814127423122143061660925952
12 1004501973307846843828532328757748323174131433472
13 527945258274193894721781770735268616119990138114670592
14 376450375645833692650937371334465052948787391574020364173312
15 356379194091740864764426126454361977442294371850711961858979397632
16 439595142279126624436358768403804422498640710846808165241077063904919552
17 695012135033448298868947737431355406342828401665149969690856481789934485635072
18 1388125903950753174238978156903024997997164684718420561228325530643832439847037960192
19 3457457015736979316808444505664831717962396433928720058299262459166482818407793332597030912
20 10615921316714381198964289788562264125605990528103959517878012103464545758959232609988524199903232
21 39766048325036571575562403300066458796118646910232325486746967333963438542080889326174324561464264753152
22 180023927786341597608732396115712513196228752640157816475864579795660136170804150464808891729298195285826076672
23 976540959925434643694568740266947537383064175255111214161580717240832840119064331314503497209649779894858676585889792
24 6297883167962161534742285997975945159606208481929346882853865305621011363313218657015099776891229548991676514954261940928512
25 47943098625102610307860539535806290906835636112267739272991403679580357384961177904732883742244857509572682094122294591162345848832
26 427973328543562419685620922910679489026115558992786287158686895525161555445193368382859264379773058537587803643144162635116213151572426752
27 4452643217411007169129876886458381632073925107408504559677449916560901581301301869911419804756659477018694625127703910539724167883144325624758272
28 53687919806819148887182007048687542023674490284010606833016936369559388412345015334552790849090791811224575415846419390125010184152031241605347270459392
29 746301297712253951750820579222756711617836801676202398883122201301232673753893103569281558852896293792129397406748731612968459262677901448922683982118347866112
30 11901693684601407244471147039058229205411005860306472371276089311770499670468178875826683225080458527688515705758202128163988021127758142516047718358623093711209234432
31 216760059455481802363008235781126911817571089591072554481534811334304607822128203267554031921988995682612520954378410238891297167338158854137930718804259481775239721859940352
32 4489231540038451117357511925729737467145921519210442915968278543211444630580089530468379589517101171675139315814102064427588259112890769476880037851418177074087330541706650553679872
33 105304950965888359497474187582435366719701444048812550562565963243831788449668703194191185322802046848855966448497496267554874030928547573842378062472332922331540608675770805393830803668992
34 2787253065165282879093783968699336737071038243835323685427925741776577031952352720305086058903057469956988737629202562531872281131160545140065602167479488759902278030320822170560715786774969843712
35 82950190264155905448492297316156695792292300000633575686545759504773061503163586232658324468363890257034495467744910024618214582878369526277096086095037174941539144158832001040006461871850846143782060032
36 2766443904489008555288497776474385533245990828463784375713828727805308961478941532874146142484445411938860694226604993095158149217280986370017126248850861018918917972739539525278970742484628851774874038359293952
37 103067151114606475629931398512776228657440211459124064689719733777624230909731999853819658946414789477928040899777087020490232410669476557647104376375216182191773174378466955398862042486979408729500759683871716484841472
38 4276779206005997204230484688954341463428448530138962858891603367201261901614640397875859646797918357012616343303099400911135578398347652047544857250320334486870321903565923761051865007942343791752920994615880961097510097518592
39 197098706124925163425143682538959240070888696226665988148516918561345000476884116482991796906889503130998561650655686656793022742509280968264822422191051747294359154174067717491557642197410703332763844860831541500985119703628158861312
40 10061346711735789547722186292978491010019038862948544859794410037551478714004206219475718254615373844244602092937066028301014581820016187592013123165285471390859919494266269538089044836915094937318484577939781489105353526039351150228256325632
41 567449154519181323699733115513132380198897501216871680356621197162167071316657134244442409252463626861369707056812774225369822779279769898988642501796304869831964338220954161627793132567293865494362026857044403962772267134038746986914792791502487552
42 35273067843342211014891741577213952183271962186059674703263634296404101964045646300429960990740239746829494758735580394486273859121153207369752852177605183055934632710469040676411636811058654544106896720090929030834453041435447634845649231106228198490243072
43 2411026102818589806161871219132743846123001757596594007149733648316921110232912436066522074472012106362521886713084546997878626758404555955937553438274076832036842585653418638880831395492225699350322786483153321366562981161199284001200958215696089108817339264008192
44 180820004396267002353798710350334263306538810686064066885827686024452864963514177032527386775750827756380527433922247387718038804425420476149398918496140748564124072422148579192084052208527213059178169830922786635606132554929600256414697710738032401710348943038557466918912
45 14847856976558491442745628893506947263223264701763832983510918171964555193719480660388208936705926940465364243243355141121267653103770355248310617009526706542757330012867242062169787245036662377733669159614037692474037929416365818197876693336957358407336839498566614929288024031232
46 1332235942655972629187630904777533537836484616595474460274992183875397795824900821962092404201280547570996057901951790088531403838797774800656461631906642990225094514584991620389433137885917436128619452793449806079488339044644694945085708341215863773821789706254492141077146719058921521152
47 130365828828300149717592111336398450959748415283265101619299990226893275689801398737179035867070805785395525622557454476289714478346183865107509245017985302341612816551300648883531434027009315996814752401678755265149444973503438723323024174037317582067593696102006363729337725269553067350841884672
48 13887122499700832256936847872713751390544311788162084008702384967561854533321677886601170885784146391293144309063819141924844719780488387152053895004616337369158179961983522163012802188908039533245610050134815813187588331952613836071917428568333936514866316504269831013338417910426808094103414003615137792
49 1607535170495032060157622912053388268772981040947346908829618826957997261346148145199584469394907253872429762042202226828365124336333962009055254537090676964445167508165784423186741570818585863805889232744245222060753111398536931758199918048632196556496540055848961549833364224908797162818255875122916885646016512
50 201870782850075395277908260180716381715571740136604384774956601499797925581029570571555954216258122762158580260910245716294196741336775348484107160113818759512065538459500792664148719669585198233779048581727972027188732810912823173910784355134596054224273832047202935681787040984371781985404108623883849805341961677176832
51 27456526533308093616365074006929550282412594248820586846534831745110028694525927966642409118005786379293166116657430713832434575833838161060909426633367600092863086063856988698235675330107387965010955075932677644604152287485883667725630777763345702723231841000190062882848455825333479826911983523615174117552843232408865448394752
52 4038302537275789042602432645906059036742016833202401747916996041338062202503863713373357703390353212648550144569600765398896513071075934116358182084803423432916118164767432226751070853528735417478732794924089119496047324095373518136997424585822571592926928886122233015651186308186520168703481356922127532845914453283664560110367011766272
53 641329539964756236693585217370697028293287495397802155986232825309915905810277353250116421657273996469599408630131633261972239986004908362712160065309843663343858551366223281583526004286611883304638470192818591302046080493487697719895554701950924597103310604368665996633751788485179207235797122263006440892914615027626109668976957704079662907392
54 109815925829293042611930465819654126442306129121334802849671664740897538591276855349493054864048345459134095921310439832180743181024212789956594141859019653758097966838813390582597555025300962643852461626431065368580882583959331331523152604082281101409738971513017024620070324026344626322477209400638777269573634182303180376889778852580851636338648154112
55 20246354918223440300079687756880586918382863507430910180768281927315719200894119659151008399430501908532315118451640788707641740493546034361220575740963520118980278443576801143076392742755289344610755305317722417739802909578011509149019282879689624291624132700462079438771731833977300259343340822822070880549953137400117449938678469278050900589262539963007762432
56 4013686711159354257980883660123994018860952439366164718910550774280934802852261217417118130044277787018437461089821550439377054354808567602928765959743930858791708425240115723607651928202563406814070890632916670703353659839841811622207592382965308644443507922555383478050242862420724716809074387304048631059203598690709656265030018569612614449786043510573221743115108352
57 854463719470635143475163077073917975591568722293820198582313265336459006932036601385416450327618479176799442226696314743007911116412595398716777384640473935327031922210771951503271609587034961412953738349376458140702362515127364264991257940375830025348650747567272596256078284462524588021769449202917528447089636714428605983934575454681450054189997660361312956104059739671887872
58 195099162782165208376889103133887811981117917990221780637516529869748707795979614835257942888015202154917934992929389446714534862032614521972941083244919535121076553410505673846706351488018279906574933181737513051359209025423648168396300191119095240045597023672748637644359297471460762277296169274236048842244495171865853049106222813656110262463412008120732564438531299966520195119316992
59 47720561454492985982219793291457484313925775193236329690823024178293480080794662651185225672077455925161866869877778670505544934626435799192398397483492470300998893841775475984110788085019560495208621283335885018141785834125662727950891639735286081745203807692288645816989757181331991417070551144756160415624583289391442631435488159271300695319259962020439846634182121641441526366724005625331712
60 12489311157742727506186162409281124791989001274207734211616722338391077572669264942790676866168926758420154079560588569124297352355960020350378536311506417772925006793612049110611039071260818261810997767731901749132598879410985162643018028486408072231566609500955686184427222211377477113339616611557138322731008127095425091916881429515715973341942476994180603084909364816087683566484412473769841007788032
61 3493538144541512098927919458117218316595058707641629985822565412586152676971110804497405748274485670267699191044207561148992936462775162321737965115956360928210904012104579148723251599107602430270840759237380788014581144926420345555428899809629217835320413880604876818515784054231164868803092272829045944509404511692613987600518354528724202636172984189294998872076705019171688850212490773957138870475291153661952
62 1043311057703163563845579372569172986567903527838631072439312742653876042145862213441384101464496876620137787052795068642074068795643721301436950616487204085174523252967109497543836054182009503912660357358865937868164112058685923631174996279797756208108658102893309288602971981654482024240683353802366874811143736097898562016961487703059628560175275394611095449603704255104742271712200707597053677885031101174620694249472
63 332296619886992738184723207088824592049994624893462709967656197420897199008761228986999730034430397515132291929132908486287179192923925022827070370652861323793893189610703906344393836170985015444718814401012020042650778444490132591434914306234953881591820293044719302867486410105880028291301392798907356674920250398186346213720722944703006931953254716269869051532395851483271014581276849720622980646314598179625118835188896366592
64 112760969835795686621459902970974439655574628786483395012040549141311725604988884886658659097165999612697566752849065504580209797354294819137870598240186782813625527810060396198725893815466691476376506082425367201296242737443365548559849300396059093921979660401071272261014317374322388454024081104481500679762672399509810811345340781000424713357083246543576654799335290866417186930971153307590421998299851452460526486437496897298929549312
65 40727076759599273956741753744715949911881092014570349549242604829669315386527766709742196127648498829161620089346553736440184696014751658421447638528424593224012689856509404587424642564804735857663616133750183596849136563003625491459145530315194996284679411179350362875825250748665931940693999744826572592224589280479089305747170125930223317936063001159129674112170366439010116586204093291587802210706815488029797895330849371830144018739869253632
66 15641673217008477326172344429995970722950397159502747624815958757654423796433273332569825695627513192475864642054856091282566576570728703296021743673510291760732333475268599854937408391567964566046869682478839341031048742212744424312947218935148618146250021460696200473781703198896238191382314166961785154321962702148980839763640445939292054480581407130735750099355189951000143996655271875758448706831806065190303559311814291830506181440595783735996055552
67 6381977514182329470833502345912276111396534267711196004739114054362873428474295740538065221985135206724842967571536894392779905196103729730485423289061951558460809050843980696490957780849484116649798320098740336629396763126593790568343396493367984047775756697262026211565308510549863214045923485438910900872372423819176848101493077178051932321012344509286765759190726222199348044194177724119853922544932874218987390357605091571820603622843608079318070181150851072
68 2763808855763027445384922988744403180711458801437185237902271199297085073621211740269421669895049585090412463399048838257867267448555714988926940541543204983446987553375374486460522886567831592624066987889624339545621149612999022925716457526376960063649394108020839782954078695856395464686340887578391750088611239395295560860290378576254908621924666608914644015330080670497501493948518334991569223259713419046492567927062374709649693059977578574837929325385150271106056192
69 1269291831316669094669761525782774554518940147357116769430273044809320284648265018485999239737478720899140046877777132057116232209231530966101328220930879496097750557673372954245899607919400859545822156241646103375229557538447846203134374384965147923174148724877482636414067794110069741701529834427148716798815009222633851825268335494239936689146834301885260937164715198299441403756217909502048540997745688672792973719503714946955875077803596412831233944143142785215128914112806912
70 617656164147381333863641163834865179206608584903834782640139993330234106487338872739812817392672711862375715248223368809051330213838031635558338144387102961237848069227295780341341034891158078089710182270838355557505504517952186876605355989309518392072666702357116886486744162410642721946570049801764437987834410126578900212726776185943037128445467446215589259116149756680793064132049975025582966184713905220731069111382220730369755990423423779210897319697198453519687390122404158984159232
71 318203886002781404731641795619806007078808749604663403247988378250998745636466995254867626096807184247727496000878457767905986972283915729175502951280660981173056563924555136945674130189269203172965503496537885298188514191153297846648108418261039563395579043204609984245165179144583402195524644952520889940315124125138494354904825429960834933329888459938880888977153044475420461389829545390464766856282777634801257188125025466770216724049613607239773649071995997376479180114555645570580491274289152
72 173416034899491936491082213491281827159851068409069383849716630871388143753006789045384613558124727843271131921783667495916128701389886695897516352556572709908267482501397900899233568535976834811993954759622823252168846304196225194245172344161368652707294384580259196877300403539320252586667390769467928603035254563099750208262453360901407138906294015176135431980275924603109020854793540784006825042430060388613664064528257052600130211671272137743015856417273769180157219938872598829642600777940971313692672
73 99898606074153841670947519962654962052130730836536770588752291993995128526610912354900358791589689413881944877830925889953511303897345698656034655165093209294626476297989699018606313530008480952303791058433677331143254740682749155377536583392985400060923151329216524214327872658047409897798062486371877820773175649900256929232415345916226280028296111446103815562290430623831087253780525274191992090309408603273607268782576928267192998387210895194946224992682162961319555976929217035221829365794921187347183060385792
74 60783625644213699436046737387572238531143317638859966083903261585384484021248569730623969563599993130235942445626152863231563381789583595364319139888992768754229724750294043748628443139182631484527897489775947225493177766879068882083484143766461411824615891019558529842883743852518703012840906841638290935664013981182072983033676034814171453564570150375168101947627887271097464712309595542571256485557803931648749122564814045623187884755787305928125061368453846728392844989435407606243388852243779309517535370015789927104512
75 39034646722891670801514055466319122774570181514945583221618077364857862416626466621346812329375176876561380261218629901791928378819600633147982302083354972195016113045740962019604847122394788343972608350085967025103590888929500363327066252815663290725225054812167297710049516304880503403372168778586179481250779556536365115245984177155454107968590897209220459452398359608906048652514555297983060235681196404398886645215792826958771466840246285020595043846527555273552239110087378614636954273784388734085678286782811059507712944504832
76 26438596644208326628613856809024096850451432587917751514264865852682498311833491257979740588315856100119053858430322799282747369261620915692903611467629611941557543362543642917550823956883812425329634798506392034432718861605445856135367926470829570193299346274134256126520179113869929516885297794934669410368970834817790754219447089247256423352169346919982114282679842439620255029194984962617028756315062343118386662155451321042930484840746872660468917933522385887469341411596207616353778736737290046461456685141671545012049274024717820362752
77 18873274315682391103411470183870473961429862920189005082225594948011076561747863722420756015847361071313529441559344977392996638095510583982381955013172560836000193417006883105208771731325886708838353914921273422872420057564257052056868418104346243156867468633962829910031193431452124601337902346456870686668831874911436707122439810993179795286176672691968377019479246230282186388701484872189080025283062390366759589841510928958490092726633694730931923385747383388499169762241395559719851172520937302185947518317802610462431482627336265408280654774272
78 14189951263653046123735806800991424289473357529333541799001561344670007746840491709472415595679375255683676849405230911886202918963964260476504331985879135214309211406875908434598763843742850920008523531987629608235114269175299082740411857612426295661402559853656022290893033602693002977791959556117504467941678510136793113161231743839325082498134923086301184452429378378504030323250516754311057073638059871499925011856830154653647365697048634227517935002000106869281494859302842033852412081921252487615005703056477576445254852334584973222149078204357271355392
79 11229256991560757505050475517919348546540034876393828510905863635048835386058060671119972441527318626017117849368328570431818552665285266312697809673824834222918589962638482557818529357355513707603814478214948259318769319510684194295812467970442669758590345524654808448436246335900529047746938605712122141744305228819128813115823959217165685431819508204289520518009007336511984383792882161683650318993090642626295558300345484248464775984165745186241176337164205109217546173018964680498471449913703388071913076434822788852120870017721522446769829983207686652068324442112
80 9347092919481016436129206540910490071917143304253480889255925512346021491744080429433042300649851262697872333965656813867365545020984494695267791532816142154450534219805794624574011095667735223175514604721623530034749583713671005803358335155032711145180322524321235949636208089683546424765306529427227973819503033552550262647452011239227075880051681569537709342712294280904564758443430149137026793313543162083835870771438836528856043889114932816799927263873737106050703330248355398995921263968242063191653233558125047205666609276139777825426013752642296479570790852891542290432
81 8178685191953124685584981302420812838389757261948713993246199907997179897234710323038120489117308414699158044042097648726724333857770763579901862618209973127960931464314477906527274317709186280073517531303965704345954458683838702736421912594074049535253902679235779917324364313436491754456226477243182045463818236119496051500033724108215386372800181061219290128717241262567594862197447220594422911883047244420638846342141983527688867321332364043822117638070038254340173320770944495603773064507815981370889256861705621599974366593650531217193721553177677214820724060018818491883666276352
82 7518038487177839710611284974478180227356487388151172941798551899653540179978073424539448354949990168412766165906552947465000611037101316608958183804495687343884958825437374131819788118185689283464241940557383890976768702388484742744663183174830263426758674752149892221744276081020369786496836101576505515837136011898074341230361706810331797635113638384613484049039930421725326216924134005703556795122987355179046927205776137018200583900729140879669627715367500472160026678293676933590865135901350116776158384909549559253689062960420487935288239484868366095887528208276063804308053191497846095872
83 7255693944352949788415548437568165277930217281273501060087698637940679068935677171566252752581604340072810244850934293247026558998877811307493629141656354260772040991492086314434346950080093889366206707575007578481733126195600729110574062262048878319291913617302205347171903532798168890257362604735811464872626808919022334557352437077620312811675016780510691914079184276372965443497185142721865353358206794033955945453799979893486115106070474054953739962281983754610507071816365679777740420342263183440566776093159695418055827803957617543414261252986264139921009507144792351334701906960377777077450964992
84 7347713859197060647333403093861276189390034907881303111933499800083647643714127331729254224455123034345106480567593096032608486037752228858693417903311752498716022138785844616581121909596501608955319162983190491518022463501277151965375467337216648702024544367323169685221211137581131289275127879084163203803872759562039584329090999229383680002366694303961961846316452507983755848189214777538162280971739892699532224618703999164940989932784512152894205319901773510421202528027350258227344940202452634003672866416820789089617636774157131409500809881338374018587654651524656479301524951275273557005048206054456819712
85 7803257653392904268633450329025921686510358502827903297973860822351707581114304908573168055615096315819333376131427766849567890177098296949878399797580619193481609164464707557592483948073885182741820616180943523430564984420748939600438048343397531091310032174202130497421377894185598076908968520432430719885047492194791683605988067927095131218970654426670627797440961062103189105726712483632503196013462967787542677223057993277375780105765173250017233349170867286143835091801190518038175343245458987384983774556029110113670550569866666621662965866210171714644196407956804348615990894177558141749821759293561726819769516032
86 8685753298707346292933804217750862185814508255799294981067703807337517691927089748134309467776227670034993924621090033632070666065470931199326434066579155906342917683376222573928411123079505305407870583148074204922266984208137619908667944485664236025500030443909832994663056519249516154810408497587947392492302751546319926361877087337411967922455299646397962485706024525566425196249567091073697664995084793841050920308962118966815164196617402905809700756474099471057414041904534025053138274016628921552568991830408410111290343644915351842360599979500377628711905378416379316154867073678373228017408911256760006822851848324044029952
87 10127678301502064678594089228452737954836152755320394856682215766651837248985729925144623916117976574279025592666403659128713461053572556071528582265310784942245901708815434785313208491915848586612154923035602308723638572250621245769889162050318057251259952989052227899228552121747679714108809186414193610469003722618439938793031784858480319651287156190960498612926130064582043842100412941735778014115545888062447704110315278700234083982323650507669664374768418770574265623222815774817030757086897336458675523239826481309595812148261274992137384859279546033207966421660112779824654885074666552118950794144940905724063152009493803470759657472
88 12363790696195742778589254140244941402786603052602607036431382825311812411904239576422144196357908829212846200124827594890736642278792483041025527731381555867815523868934610380559889324043938316407044942521171832485522266790619761977003673938890792880962901618521514926343220710012363249168855962488644696585678094157858682609106669613918122494732754773725981762895476621628034889444392257199193762259549378779276082400506456844212415688858820328113096921407880031355028635621827405592832575965766204268012977512039811332543356013229036694649094140539313702746809824487666489978069888530267219327018084981651121711336280202593702054233841638511214592
89 15794520945762997088757773402249008010625806753407713872205745831048789232292038984880502325913231564642346024572799661819427787245692561279555415686077926009123113883733765217858832930513672860072255818867934719351804202820328937421604999916921332177827962836524158044955805228051449973716165484518815987876668529638629046626704080183406703135500432578363850659504551458594237737701121015119880638197182564346829889449272831871069439592566894775557776367690755500713277950137990724807767317074906719307593979578023399828270021834908364848718824035950377734244547303665346630393971686889954171318213288291195412202955043736360279223195654991989401176676237312
90 21103434731115793369646644823814363245941522222386234752371821731201235257812329751698434717942734917511470532580524806126539766288899376863482090573440911100315651747760640466190718578068824463437810450483757622073613404209092491510262762771906296147714435637697638643763014609299040042724200502855013996589572808271156351705289469535516644780362802650356464999895667204654537893837899145125412243430362372378441478380896798476873331463436872014545739581418667198217257012931213956791472133430118462191143735049443832392881853623116157340505055524445839041389281089268749050852468957402612806455709207412757415675211745911352922455557978062760863725328546017818181632
91 29476466553588544244743550236384576367222989563178332872909346476665868962487426196467183854658055327162658879273533427304580084365531065384598568773565226385927714880780036028771153237402124534012198863147216419550881427193911254176851420440355568692507091475556901574550363455924907684046036706437618725378794732835392696809214237154400024197959051935961197417390851523378528182332946271100705836225468289822321845479046484802282458005170710706162132395836058840147380001124732128239610160513461096030959892453431084366708318473042308302184531731111005224272257224614000353024809058301413621940086227099732843383934220560582777403827585932665772663163857099965709801385623552
92 43019142562869639958701739566420012984808888420717745623833207499116343242148636480005271557384717990724063459522674511892744582443114048259045834257471984044933021436031247928939422922764726768819976308157510330423299969063823602567794849163287854691993968605784611666181964753817976103897563174472774263025601860771878498426217696686104763791469957699725276718782943996476817006676460939336835324225633746984003645992605523126888001845009762286773967695327617822959451757398405316600448603115529733081475520141926194318872172697869525622700412237080019925008834317837560612036556356399678835882740954153220848283544109047434704837117428382691516143698847481486575569639469866467459072
93 65570000201275971635696397988480873983470623884480544260697170828194835326971802574322799587492896871432830611527496546056190020068568848736320164033059635843434577542591716496171262201677488577395401036541333880772856418103433196877615249858625450839760869389418578273433273690511614674453193795736292894087052127517939627100377617246168981187318599231277603547748460658214204656194913124551033768182505080063240045792442865650296272775700445008718472822594877290917969234983290828797214661374488265062409843266786820220396195938992056513941061635383480556935785102751206693408147053203447214408555454924595907807967473718535122781466686100555718803200122828357262979012203772293603506564104192
94 104328563339558320529859278461349383945906708911591728243075397385375009431387804194774894723718888409658829302903363653866092005044754334107158771838860513947310452282097995548210011426007981096029315620769723765927730574320362798711645573322077918061501873589715835902089643063321247750243037209799842508265674378642719416587657673931052663363928220162076035793205904722997259298754452457685408471037143354285446959508899641696558670503835501320321456747083998063798645799215580472744762062496260492276460873659016617564061765898045808671051924746111315684126962572503684961271206750848570023629491239154879716303312844994469231876512134819050558519387380309801497427271097200594753015253100946534694912
95 173203904846983788967130037192576427530206324509504194542100695938342754978396596552002851891660675600595955840616234106362860109627104986206466573833816190014601756620034665671029459823510235056797869986757058258835046628073537941716102792024445616140650992195481702458880851881290523637261981473867762371632381274525757428041979054313725266833949359999599690908491301207825381742628170684882625920550683150886207167284911025823120966687361555643780440424364369842453700822195201356113889968902203473369924677539569640872626691145796042105351889427615270500581407173515351622892860462079882272104674943030730150578562024151477806294578846589675470920993046662072750091571597394650696983550362507491966161080287232
96 299898650213029339373657372358372727184282153135017739281895369340552795448931355602983169870795305350222379570786255771340938035428094062721910809547987075599029939309105892661070661524191838556625275609791450620587037864767463326571818556761779297636065356279960556692502314762022343160277526399393824538362761911777802262261394509112963460906682666380157710179680340522357883819074991742265974102768456956617395455934847664759669444028454882154714565800927439644158185197298078276327434760934531934482701118405945333208275059860793638249054758855453471624709025811325724467860948422621147147777076169341696057630449018408485607358253366751029479323281698543347969206681636435212181518871968974969660484508884065323057152
97 541332038238049547999232052305030919629960421363991251050489654594739411538406502804556559215045990526126024824936943870554972736068543017279742363585157514229051091062719215645780013808637651552019911940072737965850810068394214436232018415828609900307671923933008173010551039512192881972175848037636297675947624564981082638699508302501891511317768820174880444280769133488063982900258073754525859865680381362163516152717062372475389317410428955358057803765470654924462727387141382653319026516993459845974878996130677299440598444693946820528861256164155149029605768163550164780634321854798493316072604824945946387753538245970873285515493453722537847074853942139199294550277194714430182750166364221725901405588224842573472531241500672
98 1018214457479540423131913162310870426145191023511559285307033393049846134253246336372028304065606625494220110545037611564860260002265829976711874202107956115796086025071093127658253782506104077198184414367081279384895507492262655383884064785934331826442065322952658491099052816490023931158605044999329102026013450030281238143892805542454603687491331181425285123617565943223643273899955554312181564647579143360022085137360379114140555177471736934299047871842354099617273302437164049221938930557847832391911561503943430725360905776607558176359528266961944874481275662838202656491228974567308610471018096684221211407522109770820676926327599941825751996203579927554221377093658571571000296951189125496330315455438085700168405620893869478921633792
99 1994889333827833984607860462311969275709862489060067816895741778151410133584830697108016137201956741529042654350542644486252843904505201537477083266648219628533596494536974707825701413643056414664322465278965433788857803031052913027373447290109855870509106048406944460629009604195185497869706173337261485346003497876419728270385941728980711979788507555510122552536686256174224330485978313728269907546939153540873863789313543851416339922650974143499949740300036278651437057014058213734366848884000122600781181798786812732671758756719948658354438755393369385518098479617468561200994908035251922434528781669119938079968577971706723037252697233267790136255000795833024063627760277526216225164378321307664851761097139893163894584476020669181197918784192512
100 4069338051346010175606414604613516886378337859284152021848351314443067660264964401676742096728939701206844428194317827840736288345154754972232793887692933659691782773603719055160004455941944534458776390267310078354725190411429097281135079601640389420620554604862309812999064112312725088017931781046155806867030995797704802485728793831459117548691270785338368197811991817079680879267110827158155358532287603134852331237122145216124688914985156027921616059861263119625483325172529362160024121082335942555002847321870775391197533056113040254351515630835744199205536048582388140647701081023277746056880257746322402487546415514370992175534169978125423799065710785034824831983856287660343575144112438426696588304702979212465975577127363222064796756536935840147832832
101 8639310871452935447695582038682055489862030873345632543541738623686110001706182694040347283258788063398742653100968423903631597037628269946643429474563054213865746861917952598127519789412894459794469717828920186029516508795267001157922794829645660160441283864729578663828156788666700161407460013875539090210329169207656063616924730614889567475740980196160634501538851239955446386657369531675476318831858565108713346311240352821880206042881055822718957720330292965983227849912069837905420622345444941931506152793030433995973928733563247884102916116220274791886261954523195190371186939520640787420667630670868560591913142725342452232221238550196674582650948799173864743116999281315291014103040392772678007252521153511254260681903435599618618403230223269025197412688330752
102 19081531387798633149615228180299647748867396152281449622729879428707124216657726434268074868172469836414292845075123683942453691375553675089218471498235956943791841329010578468102815225234668960947142727074988359097543247962480168981048300371709641911625707646366437328956897611166454567467619246382147258011849216496958113485099952307418141336588489897293325499016192936803554133945620973854527826720438667665905670474843093411403729141514761422346769226440562469357319255361022178412525537632582010872699312420787518693926169224887563315067291780037583475446674925062680716391783501495539823714443620304901432239692512551169830242452329964388421450716645674266510523504798581301190267609275107501088908756535771105805558796754686553919012644090187198181798230656116850553782272
103 43828632860336982693155606817301575665641705843860197103086993823719431885165085313876579064148797272001508891949524037522433789330779339043592991734040049099752376977362350474801548200139326158195428116111206153703641958984760225769741156098446759158294334092952017856673510453386662765790353085784387833860850446382869246918709072361418810581742002821618896120108167529510698118959201081781273440013960955496682629771223447210506638345037784023947879818314356257268773658934822461190574518676348472203653155654952286440029520166951785332242887615094073934286759222869285514328218733156986613131090849947040942723552737484725479962154486121132858109022390913039613406809163919304989506393780148284337253977115312490102427881618570886071731571658000081768726517301205741396883844095803392
104 104652170330958997390220707919857196683408306499932867719056431348152343196937645989533465779933719021973901703348769100772496240753717129814764353777788379788620486332038258552179001745272031211173238376988668575363641183748617620739886870414682330337753166112063037715495606473624836396260698860122678894927227378113895866187107800697024618473461414398601612228957259014767189430662352222489406009354427568356313034153678998389908341970583975211273248067653583415963891011045366413208706622390284672701406646124728731278920279034275396469840212795710574825352360904706064611399265922719567178837747262930040655942140844416364718483658311630145380642958995711060820985689127544223511374966986970047854695580471015960266420231022109367402989122329421886189258073527218429884952514631006651376730112
105 259670362845129433717695417510086057044067490089774898268357711181973133593648866058769845046667893260592409057755455328841253407228402866344226257192691569788107062479055372043721263219689989518196141043901066693928540412471434657404223849315007020664862045895936825906355877376595167449442970490047548964266596507781040973191401935917610713898724748118195969351811853561406703155025182024338484260210204299736463170879977100450547325691986071916378849220048695232663808687458513353300090451041609137696422620674114036461957869924358667478437363917939820336315698371516032892226706999768952094233586580898615817265828713706203351831854519900242598773023634136204120347015757246203245943572119465281640025080986800560419296883557196257627236996632917073687642673147245928389393733236904030174894320812818432
106 669301272731661792328940088093262355589393473214841441974573187528364778103777319251417498552449861191979839825349098168548629835983882832417318691802478977491456223666754831385922390664706771193197408928773987623724402306809602110385776058387675985293326500506183826008513542921433135321834433530856731280727316594173353905767009481123786774534346766933780288670666340452150434664968519868259663133168780729252521908866987192271877624722531172262832445201170310476903865826487206017562540500704529532314593214880214230145534297249205078780127508482093459617986521169790204567328440952875936165774522732187639582118431454198347304041855015818570307401166073756118094021345542192019227782074717903956179098768850557113999162855040364637911918087751565338530891803497117463757375692229086368545123398854905247513444352
107 1791390716858561901260016528260040835471269036250819083360026597860894662931852462903287206096034794209446135045821134372754502244901248931023892154440781751965476232940552786280831094907903820780276593328040995602253811383526159489048020467300315844319444762371982521218045898605903065930611335065812541898350852174186101983421735258513182070501051610276674526941050494490891159273910014329702777921125138572915025031944393773193960631416247349359164518631674950381605908499671699462846036094653908537713277326412756311683265939699930907068528343614343681848603179853648687291277285578965985664788074324615224949856833554863283241912824285627748509458274251459566902266352573845499783268491249146207830435518225851377357801508773532291457080185121149686646323748024519332134545680814188414198831713123144046408523109076303872
108 4977090977136467243436136465289499620539094543864922441550219992224337721317274599585554941106940588396808432398141240228105075316932378814553137051795091372242452310316370497427452264222569150952712152800649733713634052205417184539681297021057192545190288019779704223758291193557289315203572092951742160926988575535999243721720909683932826144737487034845282436833914503208578109506508855996599465386081333655971436837814041708463708189363450553098783003659212011523130402596745647128909426345055449266878433225261047185226390525645220030766724992184056408991313057053688549912758198625970559693860511644471123487582406028307356662953734870105618021503804223597572932290094535724169234544133329881893275908011863176884504641411335766402259828257280912400460045514714757645140345001188833161985433390419485646467290720019028541798612992
109 14349192000513524469216179631373968230994384963484426392395160999588646250672655400409121653843014138528372410872917126029141243373669489829023218778897711559898284131421725238309631503348788191640326069202368872290701588750058444790909946675089819440788849416821457448933968377012220695052072303311428543157828406751732147106690856736009427009234157461928794165282284272557119356535643937596869334349582135200358353435380415979223430372255110445077637733841641990283132125019894107738693516510949929383509796160855991165000251502309817420096328215564084815859969416577772339859340427720351268466306825592227914149704090040541609071773639818456247755796449425086868600807543794925788565492229198649595347943870655803173179672298689165402399859114082750577893534193080735061030823812675402742224510788267260984027359991405232362028360665464307712
110 42913969305578190548095965532381462306478886375930373800203855887881717491857595455604706197743186788384638269923658518414948739588966805596102387994462512797784401712955130819961906441817727216972015362501446463864926236337987785460499020278806998086476563329420301439828296258825161894278873202539823052598861239651567657569065747833283257953275421787679509435526198879312354358987090859001855286281392676749099398861984863564729959391638157293679089642881083475137710142611926036188563077722791421437210990072726400148935467798637272010828259290372689255956561823002880860304206562025692120066405102224213013021239526866807078336703589128929256937648586087463784176154573712862000689053027112689069549212819082875386441967459857980133062654288105067995194219867376323347935167920754336662357701160129237000876064593062250020124190009703313304067244032
111 133089789045159674610636677754326399754509154214198260876774684315797816366065117770298862087135810203962460853600467479113482404065316326351668386255617154883233105993506721314707874861307787226889235305077592136908179268972813062494037090000454473161277916150216895568851391133422976918626333484128103962039158629557875462699101740476179533504873197011088846907967688859509622634889174025972116655960733339904003785063710196254078282649298131678039301936668306500134292399088722881302925553674768000108542306412749627592341535956555150093935765488434065245244152464463358912174998500097656396889277679672438354542566263948706280088771451541724561481922929558160250992038881993621913604741709156486763013648943805613968005007573527239138493998613837377030186455325386211203488070512277374897083783596593404166612378314658568243910774340186946966758886641030397952
112 427881627270538606094141368033468565534745876864269595128560137559531740367343853316787832523903749209461867299311151541666822818609737782909584794357339825693154025303624105310214416194173038524581291903059551830689927086597377730574556229753000673551101231382600528057677820313817868862598263925790841876677066235220355766052706955886710481983274258036736718988726093988770740603186393931745884079434654996081239349432903532313793000693068710016037004747912348777158831923213966824362721199220664140398079985835948062579554269970183227462097109527095101867055215837843917969686241391913875758779106268550914550636059374780975242420881061968145716453634563967706342263148860476583376511391360041861201269838759284503077473661356395454228329003519690849502804912218147134463173174635934056336611651182116713891755351110491451890512827848941291906510414749277441850681065472
113 1425594350256974068960306271818323907162844316976328291961364226757682757383043192797867467018164145673672654267124890933500564859162364430496334777249581991897784298422174037464117217567914655869602509111527224607786448239302026027811885890990163984382210352041836029184048118437301086243171957330868066467111964528672174755006834829540535985213933498680084751476802993261278047045946495794614705533373322828626877190617026734135683910667924534069391236067208803976660425567146191580940925041949890363704934951505869795129318166998081274731390763594158514313989421205257374404468264598120816062884630027302155425695460244991133905833088377732760161992112464310288367341063513840854587036855814560104762165568409912411346511137922853385922659691565361056926513180451050218863541205556236253569619563175512135621399969880579001561605554990389309740806704191759033615219587322942062592
114 4920675830167747936081646170131545726964649304674517072206657660835000952495701851409544940876268110325487248123892687054603610344397971470817092649452968982638300883903763056832803421754417581076659391774466619263349820181382522429219218043156013556628996627236941964812321627260440552953627709700658241515093697133154675445079488121158998698932847342121102626963396097558002658276604755844345410022367077023748584828769812393968880412026506114129743842003236637001351214413739004692911269105017514471782090658026504920490163909519804613728146092872784589554908141256464641605807104913772571403686585644074828351555530584264050904783497546013925515546377959267132544138445148593688922619167252788172673661958517351651856943345976151698194330113038293457668367150974841718369354605830718456966575777579711321691511348917355310815122818897189058866673010704054427477519082127088613405398925312
115 17590389077538040772858622855864094780555900655592667861603751793809973236145798523682632464188298690326629729917202899654384230256155121030819137554537086380741483035074403593991395511792386271692504028435573780526851847636705038027156927525514373744661676946553663179316102757980814165671884758783936785990393128287729656509602387945463936857297091518590489639111584427448237219331414505939763476348128515489084518144089012680066440702212522583829784976718586459659873475115312774929903232248988402856414466108490961814386456406666961922128139169074174516513873936590896997111247178360846139868753448022832250076233250003956657867010537364058278221233523575200072544637330397015040257980951472585107177044351387170528767673133660352861733891158245907395464268706010579732462182585267888415884859539981441067536385049861048419474293542624342096580667806487697048958254100159324868553417782686103109632
116 65105220396032106675619077854724542355814278059029289472688371469270190998652552615028829594987118140271585644983378413610726201705695330933846090696169192462572703088626892099658559044215542434693895853124304686915365273355898094774819324076280677193929945468467683408669083640151559484169326231838131060476905315227954045849157599416449491977297602422084247357350184911214599221730677020706513188957966567631569923472656808194573846852804647285849995527354204566566874089784667086491442194749354692975584077930963809958407253918690444228091816539798897626433225326916463131870682287882271682519072168753470076643816018327800244730633422155935367505760708324101295779186253595051152088314450872496238423398232757992526968349491518409735980973100615866567223456542640176157656516836564696681538111568051621999053882343825017830555779944367983436060752840101296675636226846276917634722223197103744822891671191552
117 249411177046904135933861331000073592444486487754447729314536265439927466029933811553946471195066999295642564532115374699281365387605728487368758920039242018173219846261933482368124857965836887972800919790816110170742735666285832668457613343559452636941763877982655965450820269465946192907411860313964521382141067014788183796347666041848209920586430680197594221148682155985435672068438561687518911314022820478539582408846523374168155343927004287159514459050600622711047913078636555560048671218634818498616030470087432802971484405865955739879884196200317843655300275751559913481513371025074432358153641397163020008111379264439774199437080503526582748751282438689099727902025620185177836435073569515481212962940872125077759845763113203950833007539717001804674437916940496930242125021523326362161911507599566595395056835114988753950861687583512033918557933704066300370137670446088128421993123438373798204861044293238440067072
118 988662390675427975247449866525170855803219800467422836788215081932447582381833008029243955190445746938189744865540449935167349853326872498354899956437522163651532559099439858611467562841512315545606420345283185809815617915148303805126133982804269114782381448092807682644388791571565569347322041037437365258238245367480359651959274747452888430270018073897823670118612467730358529106497085255597350970608742383469568124879130794394150502489724128043135035149672097610030601432177426672350468953546732187918964965745162210917952558511664352111854148122238861268717125111177130169166403203620504536505082299172760798523338370405186279392875936883211413088276090058515112352368795833597127175339612497046477889405951708508229030509830141935510351551168885937175931883256466515324907207258682039378323749197418288176088542880984566340791389156061066039650132674490397725390452556632729590980156558969196174523564906383436773909638152192
119 4054026224301888517854548631139823927814293567909198941190229772226933079531941716778353043148783765566903422963126516104580706760576493989776498339207454697279637832393913716924542283849482360739670260889061180089590839331990785826978772489295822681728011023203040548072673156174102597199799255723412568283233855064774520243489442830269299308300308029580249383042355647988030504644504657309834235315205529108012104036075758617592597060226816270641934927353817552528425773964856336394853250370464920922825552996285506700613650302620288564168899951283101216211750666352952188149195161916326164717586439283148622125040219832617648198826222807826735703549959587970768711364197383022898554308188221381713576377555612108802484402129445039470351693197556764343306277097826786845822692723000612172472634381233410561223996452255163957585544109589448733608669089519358279803612566092628360506838879810465725941002264875145292436961656743198732582912
120 17191274519468492197729640183646963600775076375014547660049564532509497153854852332912766080281948922716543260174335369782969449315932360769581290069476473071885522921328110871069901058180701068392765724363338641739656240106380682646658006890437250996914551976972501563778642260882754154815971670510791389523462977822091619307642012722303789175385665181501700641694758115076135538545732042487983393255474746258126939599536692973321359235279861771222793303470385675923135718861843073870983490574577662918615808598031981245447560264527343930384431090983047636181116116802691787910653928764696023094142136136427359850775843781825549536144889863615525907411192323965226056962265630806826624540865261406959673212687654317519975787987322437689431397182157279037031587118588455318837502812515820375964391383143904185137374584616403234437559915464324348842529245773015312800851715411292979334295102384899960132962472293953948931585162199077031840318312415232
121 75368726609353508358159013528691754220686335278776878455561109548231199530325828731923662700334879723240747909896920498266848380922973285817557484055058301729260425958589893379978451056224680883260970121638034377711550309140434667622915084531702460922726119172298041954996042158306676991918028869893902567682613899907083241539486223138964911410364402762108031663473163475180226773870071952447009608793695069135619399753491412339118876986224786131246000005458243849330399058262574422637633915474749561960919402014319165516712459053539065777307209696749992687106295766360102878478305418861112457496539125485942226279851123418680692440714026100799847507588515353240427402575592828861107550561196425691371040988793495056827540248770826026635638183139445797039404987826437712143633465485233161735311231789411709063683803617079549073800428028755082023261635334845814733127409568385437064689041519866337667748807304772043908047315419072390423531146594560085067825152
122 341520253447973436565012981553608031731837938786120590332038718198796955559232047438359086259340890784072556903914530596442320409941647942233709193571075649372375425744137658742578360552717658188352578266669015188545576026757285554045971998010391304894978391676655363488432093252895783831078063371694038866399063149173456756313952070276890407250994942661512120195111875365211709415021273772112407175660733254448207165345582687750082455454620917847406086212514338009466593168775919746757134413294480775045422468700591227302469063528466786601948233302884369757880481361740412321826082136249435298309815875018337748126354620535025586091160007678286540567496177203451695437249638898051998595462367848201153549451788305575460639597151762536637315512282731547615567401389027907495103210643378235001192003409977989548060001833719008062900506188667726201089409732014109268796001788865519786189988220733871290612836288239594507383843482802137071905786883173167161630414625308672
123 1599066383658721084895614623888993433570593671132780619254549147336527454631762263927347379041925049121641313694871668346040974635061210416618000732577985598945584171867321154441797911328259431460745196489852125792993176657857278979133884067109170299955320883297901026088864173043518525862996783116756809066264198398456436317082873048292566098218138401597280555720290864696384933873757794534090966750242007154782770672330149791653081473641539465303519635900003731036494869995630905978402439834666850394933881832371466267696383110686071888258503963564256248769574678538174392032440168150161870674577196334901379411044516204194571535994795572382467962668574405955617459740055863260215758059142984886543133202757873380069299254967881599510455133135323612598475726555596993559323323530501676908590064300721559856058357805787757833417659213999066255016781920579802695067273168402007413478529891246687900807415435157547358055434152573783566176995798222003780514202402678224155198881792
124 7734384036170146597485499200647339874114718789199598916886299149419890361021938518345776219618080161256056780323465477914525472023683449969943600709366865066486783617874609452474356283163401627298118927798745309757385418169057029027754196551007242440204382194405808641458079012715592945954790252939841756711832361628636027867485962469450121382805802164382585654464685915163287896553701015196966863765448232843205271203607996371592613281371210692272264077242200717635147413656077556180435507449262004383984918484542406966619697381733013651858613018822357022698594856177031072109869877475553806639864281874240709037609732635084831006050147605631286815758390637870256393685662449145844150465893075516354011442216896869322470135806830652518271460531170203236824183937337947591051585310446518863509136032636350682174287112956731975485107639204397719179817785207405324334882116757556638618536052271238105528163751726759896198303076573252457326703519920522941974550956665443452037762216217280512
125 38634963748935774245068830323650961704012404875265012382451102831458806266787348540013821204826122281688085870493976705142937226533371557853633032535706025497295764673582324074230141629607022541048760928330059678204656555671885280128833358098825754014119592735533981497614328491643639467237189603020047044763284884713263212024519106756039577535861296988864780499723689754688802011890188405663547538760436700456058917136324112160836644235735016177572932743303172226669313373014050940051853046999586429253943878960681511531944969063463679944521750654038321720507469057575425229006777742214403965177439240141809686432269748575597712516613530075863762690868419855246533167868197141750780214633818873129216747458747760725753697227792000963710713619844216332027394598709973171394873685359164472522157439927788950927289177197235041873958305348949250545978820180604280625143690951827584462435758463121926787879937277087159711031024275534212927745640614317565313962908396749637319533382894179745767287160832