0 0
1 1
2 3
3 11
4 75
5 1099
6 33867
7 2131019
8 270566475
9 68990043211
10 35253362132043
11 36064050381096011
12 73823040345219302475
13 302305277944002512979019
14 2476182383848704552311227467
15 40567295389687189552446813799499
16 1329268563080305560093359507094144075
17 87113615200323326952183992862039756276811
18 11418068655262879371793239939588823130818249803
19 2993166771322344439360518330642887213078480666264651
20 1569278427013441513303386716320247246912801939596674892875
21 1645506126599633055596482485944066825229982778435519460023501899
22 3450874818901408493350433527620998670292379716067971713100722135401547
23 14474014605539343329354866476519516102657418375584786572903911101711276606539
24 121416820238122672471809698531336408184666530098177095663024848512592619536602137675
25 2037036097751306324391118160219076692387876578332466348813236112379229812355956242785535051
26 68351587186505220387947018988543827886363237103289466970771680263547143604210309956691029567505483
27 4586997300331730209726862178551192870136957864699799350764644649545526015724113220350347062911280940614731
28 615656351405661038023590211291606144255563796237980468886491435205984052225169931527461130582923869798884502963275
29 165263992813218501143639865031782971248707314996634101059142667705092883015061888681467234137389951794821672805140342539339
30 88725430377130068319727755036218543541748957660733445402089447638810549554872902952341069676799700636506470545586587103667515589707
31 95268205359599216735211038467224285363019023969757110457948928789094200410409842161083416351495487741979965868482991019690834408333295780939
32 204586913088777072235423572786935985480764413240710573312462820963957291064386360090614222931452426173425905499952470306559069553808671474166328755275
33 878694100701304956606460374517841904597423703899107505643201896088212348438857265736073994095280405968546354031535455328704084770522799961818147095429056070731
34 7547924850521776805184414118582998156351684345430304560651520106134450220872510052611110716091391529178217156030074043831076624588553670035645668464683539182727846724683
35 129672361535078954804034522545533200087721942913927837470294596113484420462787829795863355332208104287597575485781366817979922514937694602960018508601707033685345470539025019339851
36 4455508415776347379739348100995725269511576664197643750120170530731305501590708430722468309597983862928538484730560863875125805022448123685106309173001243301816545582865291710854331847705675
37 306180206920539410725016997467341823383635211683378199241286115663640193425515695852491446481277606414832520720748783556104174895358067966587618209828404898911274751632183853121943684607441519113176139
38 42081087212693168264848458473766046321870060245969026087669625423791143350040286770334847986073199056297141357264258262424904241557574605800380586131802665009470194267938831537165493916196525422777787532999427147
39 11567161174910939954716242985935004186760911669265931601349183334901263554583260198964499867166796915578870856137268391341257282225062793563035936056242911838072343455722675424133439800467279143472706669848084023911049626699
40 6359114106075270959545130924697126709318140130296750230894823079356053885538300989965861222761100473552364541851027746708616060252035537029580863472131713882237690493619473556589609285371160669804744523840935362673505184737141622604875
41 6991919901977785189403629942266878746823559229290043855325963181459181933761217420913195592451056773192819574403972218075639323829978483418759121972958433309886407667978725020148600250284855912079570381429508174083394293176818423059580595506021451
42 15375394465399017990882908745592361681908750526336206802345627996137195403425645719810057304113431863570289688063469607018490122702662633523917450420217284889734319170776054886053393585593118404681603420607944148745498042537597490153430747664126276615626851403
43 67621699985380526927564891487305008543158050094305463582905306962216605155256919208128834399339930107822435991000482760585003957223362238890771651876780183294693712836762385092768410317468637848372694930655713719151555565620945400613852400532334099738325064631526090638411
44 594806763391180846819210379786887788943991385672300941672403049189959168171123966023222582717670669070318829446185011656172834580978547287073555594679848621965065116362278643289911326318811863158413146950788947577357755196470303590828460521540077085605350376281395890194137665616512075
45 10463951242053986612900354550573399391643505752100795626578547187370881886691144280390811542088053087110009398379550268294164400692245177166597167585078650512562031191223753136816630447649511729566508442871992861373105028466521466699694071813431710213032474137326369185982169903363460140436325172299
46 368167554019812761854203757060205165799512258686776029601736907006663098596853343377673652700571024582796081279063723605883580996800219407266043783126809603893253724384637075877058169496488817387087563397599658323023404590298737086287040571854313875782355277592245771269549286051192441162206173223210847358190667
47 25907488423336127316673424192783269506100311374975990661942060603540685201610411065269525967127329609036646537657134720739174582108987448619974515411821795313737357117004387508376148828063808749848186751661898456339334557536683688827707528260178710252195541547457704857976269316520773873405901113547851007876609801707325523019
48 3646154850295037277195554347566027768824991923212676591183960604674210976423155606641011199925676739767266071497312965984066542043577855316517315453778351062561513926666623855383241433912404187206637226672351766531733199841034756313217651219753692274146454876202062748116229848604257018286361882088285000617575816273184389284173791371494475
49 1026301351570237385654143723461435022668209886537243693869646239929786272540363414838592145408693575892789989190970113217901939699284230253811231140483628469945705631319754797513312971033362605649875638636898076320930195347968080858507196782339104461725038900786728552878121786299292569183022764527569006729074518348860519176429123147417650407850318529611
50 577756298062693661184251366557900479898293162871298043677769754139509007920144078733643316239153217862543158223011353714053294289117869778769830558610802531819738356021914819110896411184346739604342156835894501589224541962902900869389982061818363366382551301115013812196168561360963562380053420580297890149497913914755024774232920381559447981876825685113551492193748043
51 650495762166525520376625583153916530414820448354648948625607393198269181499339158134772885252348995195967590025360425530119695901873930610053033280724611317513316705139358091349179981268668082800971148130970217542887690716223369153727119239428260658215333623695313934334952151578078171460200412956744805168862344185586432062082566973070584109725259738806493558120355157961223641793611
52 1464786236049624911181138290977371231789047947323165218955372950298957763306589271757971239595180825301118634085514439093404538455192898610207943221047779450159577278397733889371567268775781961444217949264355974188645660555675212075132210757251568463597475531659623153425963311871247926099717146856561999450475494525016048761650419386021092583701205918812175951806453822975903149036066854412755174475
53 6596810746850520680010488318147861384517014979419627404373196358200498953451587159202742717931025075143623268888310331738228074260361803633738968599044821101078547872261044756436299336978648739662623417036506077924574354054852776943805188145597780960098743790660216088219173362011453397753537125022137030914175942665621747168768887273826074566431677597851879103350107683151791456453111473036784919877667501639763019
54 59418788842699370110621557260595853901197667175685595430995278259152485168540239757770719547016606604198786020243112648784099769334365358255006054628216530340390881641464040962433142151696291983830179437905824737787921336519039768196126960924358037933900315281068609892497237968832386295746611134437213728698310839835428408219465461038667493602232677823353155675482389669593415297487024977636595506147906488936363515640016850158667
55 1070393741163148214558790916682550591380957159287590620682402222828874357098895269762137295206040821663943131208361899529575038460320594333238289809157982182248790116660411482495581431246251135362118048435187816027791603990570414744872740919348452297831827030063343180955651254376749856968554793474890588785977412825203775311855357680063563043541303083762546811564122626119329785194690186367966992799530319841048907602997864135899243042473018164299
56 38564998830736522487675606859601240365384408649681614602711959912634738947871074039579717484612806556752475466535029740548929880022618862774552268126846727661573222588088185845122629907094386490410959936449340483039605968914289613542986184524006872312705969609929108673898603747849059810239961000234430894480696980638134257066280537388779447056646953469177459440741360298173157663026867140207759197606354467918878205909615377249321096188283863688955118638447232075
57 2778901029818377827316049709831357757414309016609855322848047593041219794572531927571287858881947128172589579684122143236544657563484989256203943566469663407024929694260503660118891694234753785062375579674079229615047786203429118892898783651095745667462874669584800457332836932530514137140964971529815874595614845984550601441125884947018562829155405128046054637290467234752626612033223717286817960839989658982111812813975468444907816856147372827245361598255049373786128677595022411
58 400481844556465084478354061247838037393578782147044283896962745206893417020511460165650341565868115093370455939649213082173016154136367347378265902298140466405472812992239668202285287260960716208289321402135684606766752734300136947409999656215095676765460900292848025342887526996571790116471829684989607299010925254003617786250790565527277266747056292495603282008807433864031840144330221592632225382466026949411419263392507367723221129516219771805470915930856429430493143273493977003661618405475403
59 115431032698441283207584134819444721550289476361787866391522945308356109180174736975922802424718042280779706206152270034516867770842511083365914403730633329333793773033723908110242198204680483973038987729351349976588705798276617653406601362643956325973584970245746856448518567529966156757498895075937209869468305335087948085079180742569191128167011928822178323985351031041725278896071303610611040792639252392793202916483902279473125015219036027844220559559496935971558362443892161915216215517196521445949207251813451
60 66541459948504537795060996076886210639140821064805156229318349683328141316422283742027369386367673759200677560469425122216366115838734654149760474608482693933003199696517880717477148416971013621718749298199197129895764463995801180366219656323793837529635771671977141832123034611369828694849967062609697778199814170580877366417389121676077781487069210776671479219248408404250233736437205787327120464239152163024787050238577151864164407581022378884896454639235123553573929976184156456571392600396839242990951652977279949107089803084875
61 76717080122566097947340201903407684785822235638522898031958320769115047984170573499265205507795575366618339397293708128665941189425772641659972862290436274838914465729506924560022757075472582100211730004835931372677976522347635343535685870788338111072351540898413417755170059450446653032485349306788254004554711993732899405863434679309119606408671155667027391349643266995567242516889028872547884162155047120493956384283196510892784864964493017231351705458456085104879103876666928245509261852994295095415812525480198983909005050072134696211014412698699
62 176897542887905876052858368432641220793057852992474541778813795461725177031003875084983417117049027931478789186525370098691808068563532334143016912391965546663154451291168349849055776748491233668683517099847439239198356660038512662262307338010186848965634371095263082017872718657166954143059151417848880221788334858394505892883977102121211848944221156611520636971689348308532787815312690631943062345759002748988000550432059595201111050955402087528043671858588252387288533604042466755008176240016239243396579055310628703182364265534545650961277437387823160905865657091147
63 815795925230314739793722623062713147828789539971467100129602154747249449266976246234700187949139363707072149884463499906172997159472578041832072385321278354124797540430645141405962679525762694387072454536992732001160185037562221380080386027261101024607080174533451754424270646305866537235880160187359567054438443255215463712425783966813227577789474617085585674626299574115749845590884861102677335238238221690889583531455256614108326904234664488984414172975517724233107704438540791191950915021803425500734932968700561082638203688580934457241610177366643249690337836985286980230609761240139
64 7524389324549354450828091592468371390282383915471186013679068980032808870790640243638253058790831736772227661807207599739135188706375619326205980895246356357612495353948463936249937370689704722099928838746563328925080405562522439820811553656150224353917615881696831992950075420367581106688272704756914259840451613806565039677595985171586919476557445479545342699831560047514675999580536504852616297591961312774439634896610721055689950838443394831681310634174871985089903886280850470991502835586689893063407526592858493654400799035484460206934475202353466180738952992857369073518664020963045526635512550425675
65 138800484180914220208912022123059571858826598194962664933092430735872718068794998830811017812006591124819380225118189740746641632672503648187455309443235348924664422075590714359903410093404790991756504269280269215302998493603896693403669503993240346467280652688500209517799631740583752681903308273211201163485566657979180614823823054433444445850322501466932413403965033409815817435633790759303922685875156191142118670303138981548741530199270205342076174468753620308376205398089452003195314786660165627731769423603553852897780817116139958589069015424592051962935624756074950124349605537970114253654931890171909996353144943051851
66 5120834017984591518285829090186300613199982825356598868083906395321310046573654145018492736702581527515436041307260929539085798259994938578316277159680966535701255012807726605176873099173235495577932931639030178712206538468580527198393289143795414768918109731300823174459173608622145845082159566217568811077401081074475426852190983928583660513078928683249606210562474788271839329056248135307320824222623903294369902098758122300552840826360977045510734633228089498823154487836580112600287705305308909767406788317416900677572184656768530037762541021045126153283162703903866596749466082360730727437624161324831833898915031386737610317426540272452683
67 377850858294830140186854881438754316014174762295477763051029414243870595124872117435937588331217312227002110664765680529699439840029887282643588419784543940945538344644719086702714655074014824527564568465645276357013708775024075029553448608054125802314879085339689044268268240137600525138102812331974270422604184739412773906859796590114174100702977907164583243789040206662292534944826400458577874154962656038705845474317891092416233695205619386561122978259618153921691063189341159091826731834906091836241860694086601643747265613740389079238145757636630941013852135020039729732069457123158301791091299170758208237225781312022819300262770357001137717708834334901830731
68 55760944647969803696771814158557556375962933933046241955013077257721063487153588585382938753750370745705093329721756900026471948876475601128562377022673271165800362589026809563223826838058770436562073285082799740581165857435000789868873490336882420150751823374176956537014382707736131164581151793839766987911196602904850416901617299245682477517685593108301886878943618560174186944467436903407894159351147577018667966464569567748914184579921789952118809543538602160341137799601722141657500966415642998351693655155218337858583001647785967195242385787079632364225555133505995583483701642673015153924242086456470102159972806551754294894149362303327934938286122483206159188225480887168435275
69 16457726003670133059321078693673250996736293372967843918493332670140222705258980334739719451062918180911471671741014685286042194165069222574406517089635724320484355154979017376157585676033163713165654525783589048465199698228808819495983726174621161652311724356225540207625573911130722537478430173090345560853671360137599108908637033793462249487390964033426253780036152254336657933115525057186904456165289530998351232880975106387482519638788097457108389235217872460115076042258424723537980452928121324205321100298868862585692732171338467419104729407267090165927300049355444373213155468308821779526901211124128006811684954894509343446951991255229982629472938338618380228393910169964480639251080927751618724939
70 9714926707998003498887280854465447328465226162376762038570121576117814141598904717459791849168178416454685854088677479402731536825586701034307379469062157634142021979513547049634588629766597403904415656391010729474177614108107558152979625158669532798071636222953398584326384184939466744491323309047247563330599480178220269465321540084228006614232092026740981419807664937139585571692518622219136239731902583481349903193685905932281034123615926783033036370693606533322284357416920801938664264706523203121834921284407405380501945461280268913582048354560998374562284492464223153517840784612745539705241011986670739129745255924923653151065370261489781826301140358588823476148030399661415655772855811577027638372358216846303916229707
71 11469361067346228139760765310386785383495730291085748316485076547641615089014208199448820626417564613143438116724841327839954072186840684487822754454574007003301581650594445523928222114709955802682988138166557984749233676910587653184610257788125867846177725637847941060557622246642097972277613968515369612764162493402054659153374786449869676451112320971414640304093180716386672849111073240560680506359842845339434308149620938264587374441628867254606797476593603701126587285581099562869505076157412037728252935083363525507288597381029006358637349342200072686869194888376852311482650787492198099858614437641074923888420513472869798630650629096179731077545345334197875973107246205291671406202599149264174880439367896628418568101012500317011737650955339
72 27081263142182923706338702048263004298568006034826234677685456139484689245395752506147141575617374169158977515666549387692783445030527561200971348523715492407240736268652143744607186104112810192954792939671273096221635453369536898843729466610584948149470705542520898517661137637353363487372679854020536915693018309828423590415557556539475997997814074164780682033726975803122523417444987910108095144924711482327429490422206199234012413237708940313230874686886986314490135971129295461196075320778767258127030508207876216371497889740527181979466030216198578202969382081990245125469484884911850745516159186690271099339978376117332223324158983216641530725645391621044204677332688026629099758259083314771459904860384955733100810606592659963098842570554301940444323545935283275
73 127887649376417730095991293347480759788990063934505877834358102320061273591495705779048250422470035621440683172867395089547624417369760375516308656760905583655866989937115365965586311862565188703401060866329794233909619387516521717292186046319130090879535167550159738784806810932104465621053458686484845376251579378107187796533553301483018791145409127596014120991134074274107427828698119711633021497505185736096144755850601831980806678024795862641365517126462396488274653801401810559552622719076673216630173672385943815988470428898172026326345815796858120173703911502652921860242930076819918572781587972796322552950375129257895799971433204070673273824096897711707326312305513779606889683077010982293576059727608248460202843137993905820013834979319865800742080462192930747764534026576397894731
74 1207864697976360344013603800951152218396994752714710852344970631330408385682431733958949808651331210893697188395194090563751742507133659190992298587785571726239121213524432855025307026298228927102189916783803400116813411295868597423643861780937068990805960193498792307706275501158722689286975366537784378660056405600895738267219183101808722407807297827402254316097786741182935003446163632921018659113874690130843565614597082939974040866490954018193584934182200048033605576833235741079925600599502769407835615193192569266111914897967084355482513607288002467974415832447319246591051457643253626133516990675585230227872630889246932603104495004512338614998800766260067099177883533641347963139087108326810180222776041222001313639947696410148480767275941969561843920851905597040696197746071068766568971442685359073297483
75 22815919062260124281244145462364149668644603775524182101843406037074341202867889156765633048989062558295222576318696835652575568281667211563296141484412806727084615710478324148115888611326041179806807609488940024963370605378289973381454612357487296373601902085353195731742738576456595792154023419146947957349540396380454559807953832660540031352623842693324025591684557200141891305485064897507024640163204799587898591384481589913097456835943774936519530000486564594733326558723031895168943492223374680464318419602485005936483241390024344109116765958127982747799712934800153284356204656127791422775986066663344000526469072733013257096323494078504636389434048050030654162853566802180240387543299252624876379597152968947450111236685808899360878233319624938399394922084390143582312395489764069907278804975482610968660331002867936822699263051
76 861961051643870695035749500076961229147760856668118748531631362093061687456447200735651095956674792574127108560569750331216703583846582848662112216015220757064293495207447786204325271587395661087829791734992343255637002434020122462316971617954116934633148914659368591656705079478323025204500707424056307105715706987648326244757195949001976367878844370042158711337814357845219344697263237823935189096183299061255854826918897842891575730096304379885189946055982861825540069560755821659207244894058681645619712160150811027891221717029743647307155404671137116189982395254304643540723748291876944480263931201559774337828126533474880735472658625038821715731464643642025593111738007993341726762543866792969905032571415500258286600447205892823990890418910023855367325213367448938982182211878885983729450964658561031258479469097116117249087747208961518924004283417675
77 65127935677153380382932418896302828918022746788062348757748408744576201813020900079312433814064188854901814078096264670454373477919605113437299922705150028025084135360253878272088591892175503560128409074076346812521297235129063828586969741557435995042430035232601574365243169695684016283185301686172328915252890851517539641327531050366689151328577341769787295912643784094927765575111566945726221441571526427022331867490085860364728230388437820101666764135147035195632005899175911784489807526707088293330039071312295893483446661436641115108309931010296206260734963537682402641743571945586692638501096594033726450236147707926581579587075097290723229664858829941535823037126108695981074614903357994322880488806269216971393999484801063753330307407974541025179628363962276626330092780179914879276566228367112635455130702427547284106647149587886218571145749330458538449865672740067902539
78 9841855377288937415452535634149697270506094098313566028957862256027258467266141338611625118910560697559516506466228503456957975261263990853351114230000706254993112102769465289332211645026245589259269914509947218835035954934623476454117247354904652078174960240226860970590990337649044644004068571212469667285272806689533527160409757736744480758463285746281090512220537379921044203163819554207539251625478389674818512252967401007483377602777368120030065468004617589415995174857903559530959094251878814501998957520972283912964224536546100820075405013034897618759203074027654712288741137009950397199809167581015550486404221206061344986792468657786597590390420956571251496590002144594976828475056096092763424652093640146876887523832743922514950023776461509172902801568770856214326408993493009772602347456785583925877068556356413733269860916730226672182107728524701285411210436081429656729427293824885907817547
79 2974518269629418528184075138907319366729146742833436510867951416065146623836549393439772082059423890654017604395668935492020710668910970354794854422135021853319294510643927536114408516818497202591814652304850434191690855706406851619142846233078274037165393012118277089736609759850135640400201981494849910847187744750582750295616152641849561956053876604803189668648594341469266334408363734690846889390609018102437192686851453958834932409323500873619270672424849483457916709028456244843036307374470830854118015851260554706149676015340886101036737660152828773897951848771291848909501526541726022604866109717310336463068578171483496158440621384597085167676794339577238307659608634179044912784727054604017945715730996551438956910214387155281201835232452045628823970230476783954681853462434206413646635778945576564306784983776688951910732256955225218527485346433977461741046916402620534413109477485208531536207568679498659358710989899
80 1797985968535216664944736940338214326409998559640701541864739395543413336285258657087499084125933493609845744406286386971966150521872344916909138613328837975914340064596884808189115812721651466682418216871295215658702375649441739121707910154117883111889699180756149399064424556770779093681739973038454499629301744778385534029217242542012459404031928434313682830721446974616692593246095913076182788850438206336336309060074985901005369486546014377304662101699098784938355145963488235619758470929992330406957518725534920336848570737952397659797587683029929437360273158058249970779675160119546147586320785120228963518889989866863382955604905766521630435571001075215942414460982984538327287307241981415774867123291884200994073272475002299505681385896821146728988833900907577935709558913696722033120062874139302248930856148152086346996384079670364454153120970126947835935058847694813112758190193056390216131404578349831655766444580663583927880637183854412875
81 2173631660667039668984847645354304941207454399416188722699868882233641333713382354426599699175644954766715502009449132475934385996461136743091805703901888170588646096453558115289498815574732763724956622713987201209272559440184202947636360768146818869534374467100178423319529457655409132534622952458684547217563745717421962847811089315968089858552324094987353699475196317135107774194961395909033782789287917618727543618676653696108125977847218680526059351080598900168411801126642235061927967419165470165728533345379199964312220971978961883615136883780231460590254122182754801411638451373036974833901314666340368609252017786472042432974967816771473127129323951308696247565586491224599272081862152898130505128878128317881333512792949980223210326853565265220548854728861177323579053975002347687232348831422213622727074466542927155739775986239531130458944190069735216439482009272548800204430210044765817502335963605111903294781490730587553884057467072122968503755292557167541912651
82 5255518873824416903687984287621884089540278640915852633290901068156073792329671652596751193372701425155826517868030207997031748519416769156977908444913145040154235340286131511904824432058099825829302087539991272274099157446450134250636818268146633134702960729628128339667975976637577478779303671413639687631577791823235603391052733256083945216078756423631856792276319248103579732588511467555252320858166894420823511025278243644586492913636470888467581269296941206071157515236205962667955317830296841569932829180242021105492694713200823413685922972071769105919476265454333290206002860499494474064587555562181294172611735375088240286279455873523523874614557885066660031637790827605613253574026368366617632572278583507409049549099058479080906374330569461197826260728106537405080422007966812413748418216628730371753927678552707884672776184324702986344114517213502029762380391397462549471568681728961133333568368815409315699069654974555925659552146458837491759874914376070302137584770751316254305273545803