0 1
1 1
2 4
3 35
4 457
5 12421
6 678101
7 69540142
8 13730026114
9 5551573311817
10 4379029522335786
11 6705866900012021577
12 21038900445652125741759
13 131183458646068931932668114
14 1603688863449847489871671547959
15 40294004792352613617780682256221711
16 2031337930742774572764936401833019467029
17 202365200481332109369033537470561286355344176
18 41661532230498807711929341806418452738388960833563
19 17291068929726845571076526648506671657217965468453424996
20 14265159442147964442212073034331151003525603297852386397892235
21 24496413316439895155051615156682638480827123139027456075160406412889
22 84907672704805343981694610036569357757514100934345022983979763007173364204
23 587648590313422320020722613614475722176110509099748185203861114114504753854256381
24 8541870164694547247475558925484389508385499763779223959384631785997890265206058928725423
25 250020281303698881919709462875484194125816473937852704536399066057694780520660478621330352043119
26 14670877919600154033386359755393948597074258143198664841208949172103331621737765329102197744349719743104
27 1828159180622800401803942516118490492042377107741605010051784059634641420735053528142672323799828170358270845086
28 455617313549769671811529838094700619064584871497001873334358292935918139673402311554856761114890844568793854340789450086
29 228681986274880718832033987657427847176103141587680017618387968520991907916077303281303717013148055543849614095520632278276874662
30 247106914766829492079831985713044631216370634723701877781336926437228730484660490176467707330557170483283867991700028798366378391249440551
31 527287174927425068860066757479690590658373703149501283471847015862302646751088921506505987515563808558240779152678490183909479906590397851711480619
32 2281083504635921563910620778536906864523970680234448846085253855671256669729135640849409451672086324228863598839779335401198023585507958202982406612965985079
33 21604469863193487337224824738049715182561075100549644102150269500954083553061269058827847546634710820050678930898294004725725456613110663012603605990987920348141550925
34 395828613205456201788041323185809208330990243238540831199770504198835918762311856138798803590985018809869814800941538437732588316705769502480610564719457020579751648510238434074
35 14860997786242096085528304568469578544007967435888850521134663692943413696636250083142810331264502489944988180047568948929946728470540377757575914869687315245011379742300860808722458215839
36 1246467977015282877081631260890066027604467586993874853162837034747367744445671826825733324176833019353365744683789868696709091260006758384430282182230649215587840594157748546672173748343580736807063
37 196082559753727955459694935097800901033355193390093157816955610155890782552994250073137542162356905270541967721960135670035689868784275964020046332128869295523723696057332868072622154267800878332769371247321197
38 64309280957808450108018273250293676698984519644989979728306009267529338037918387105028541732314841788636205675905140092757084176538187315964387960580640575111462567676713158861966244093734980475340806160280488895678043796
39 48253120721671787792197959393174280651164539040735433371162727516666201187629083098831749024858180637103558685766284910207986652789637415003092566257474678131108253483605541953520993616132259034628346507026107749803200598210381080560
40 64984007755330543180651383000093230660373648102089060175165737775700443350374028661959138014481052106207043421966601472694395878786781123816806797300960851144317966153497245676487866059740123739052602262471850544833708733351973782136732373910862
41 187419125073069659648138547572605526878390778207909740641677171990421009483566984753428803618962291751390015566546719362920530607359877646539502384447143635724182961323833836490347139758571356712941762453147070102774406528623884659361439200795413067794932064
42 1270577993989056024739706662826298511911107651712618540109920518606814146707167593175128642746450568230322121138593693478356691319495351148879277323101551312688665217359942416570821259651145540469192398062922191131999091887798320106121932785066046017204188445914014953097
43 14564401340940482811210824123426012818433711257743211464538139626306113351416778096454261923759942611538972471645096184791559966002567052036777387692943852769184807891808184318496824244832481728662653333692488795557997078577447976321672208246471697351655907714439826943932321087285597
44 371976120150241740594445523572983281921254115892512995528108111198790118357994858788207467865849284108115264335648505334662378991616833802543400473918690477052811883277936187198659963164724481107076293290837002835959100257016446031090463038853655015644863533117692124499059828820846880953324729823
45 23006920555035160944052388993611772518082907964820509152433127768096219843116429954658406028228279565470567091069976021220756304292895182164188954542672356745269298695249318935615242143619184221365246752246738138255400594101648815055957062388515871460022495594056007207683680033927142243681592316543128627956899
46 2225911432129692453277918627048176491105630328073336843847273477605980414687298837037495737883349929984257136090601126511199645415624558828770293454932258595722516892189579974885636317636978624461069630383260950309037491368070662947488287026936639433015229586081260348054752211639397836507703763479692948287406545013920376793
47 507255105775488782409931985851119702997481829137943023093202409162598374731956187326305256664779773298913382511502977606180008827577475973376210069591511897419803684733569988491759171605327467235462261811709178404970737381179387375246939882115658602879967385805441596363903090349783347278208750044120959507473691279592065194466307972291903
48 288927434138097860769114300957995417734129142154201101168875284061099488662543692005597461229891971778798010335868561734055691904302814383218397968735121280432747403758589047276235577158114025639316991881804586381638855575607703406767588396756393780973079975952970864254368070328532338526243284203994182642538262627510198393163146497585893305025975118483
49 233450553717613666638935220695108543211509060335254888111121148964145832613682768794954342021078334700401314855042541733986819558367442457102842903027403254193638343355934064481401928252846098485695781642595695155683697369672991628264887721281899664018624046156970193963362297286264680487929810513902427564065452137951117856293946225592402090853772448534494871384825041
50 478561823368238038324459473799791481494131410541832186876425037585572170866564125065727555910075547135368817782820921823185442302208833594396747544675411692154838391308816503127887805914192101506487350036407141649814460032792228229408835259033168356679137250728529974518323018238276381873830997214499107032518991170276588349859740309159501978373674014009664781919431937725428976637062
51 2532491513142391392203763341324182560259922326293291128206010003532783072325278053389750399898247039038429121426368487471207520947187283007404210003718389526343959544612663087317778052953978026124585531172528689392893200487465018444033246222676936579347737829020736300807800816069735095727488526268687324260286445069537805771589014694164393507599999073691257104382702581800117589837942553392797827726
52 16881899463144955563692325600539299071232558541659888694163048499903439118339557455596469677612803985939903820063379260906487504152630020948132579791996190667180285256305037344712934493588023744274352684257524206218646851636787864293943326557863818941270392036048684048349182187222976146288207251739441665861290416563472711381781645612191185340832933088754983601042751414625707403541053317866937558323330383418411824
53 313985883370934092984487399183162702884525902285934137118111455899931774614590883594163270143781591121077379644205282393619861697829081927139092313080729766774195040928087638151200552695227125815578526937632747911115024676631541907103332587056110151701199252738410490993356947572502370822689271623954699296559366897095604462280152910037547922101369257010738029383557540316738773525161718675516329184131014036306002452220770624310906
54 15562845823198902065071667656217139831102906377615053565677104237226135446575052085935199219373338405659692349758617025500075302127002098125310428287860937904951280246965084427418346825244261522336531144596826280295180820587123670260713212262951060837336031963811849817204789273260677657346862794581032360457732705828552742515806003792711752944994749275318500651176031390118517909776120965763100657632920260656537926995859887512868782215895682723081
55 844793590739352979372668636761114800916516359237832167479908683920262651189261782199072982629838800460352884295894772500710125496924488639363732996384989945740540355301682530257774410714482889125322525775389532806834583412643125503973380517836083598793684309114729761703873776593378252665694320640949252888131076182900445061210040306766748503419157992130174398124711039520582858862785542834484502524958062368911785103190086083539047093358655028919911389826054128498
56 143812948862908717402693100132075060863338981106791858733748125916432288315448523092547024694888582014430508449623831747195733304775139737968313182508438773326898380638165229013474715951290802708651267066100296530506448558906143619352548298672662973821148343555968329086109410333648956449377022467848786340799366475898019843498950871347134494964999769367538721132527088586605181469586455894978354638079344767153748382810052336555659676652522676739409647209782583980455710853349889337
57 67252206343455001152282467429378901496630101615850179307276208945112902377087489136299877007247265113536706477098481904061559758905496051811095451843207265344878649927997581990968355705230045907983815492956781908906483008724098615703731432391681898798032000977217566495885425902715317627492075294819997230521036215298503755668235007661311756260991881524452831243941172104824116206321235704536847272041732573347944855722021263045032179978787956635862121194714649818419468700762042119397786198324819838
58 29334918247757426485388550286443874275617949202470107887168862298631375131181577604200805764337046183918098866719590974622243641999040317922345490401606255547721068514540754182632218633085761728253627558535832205411627820455669074341249538989874975824409716898015739333176693999190366521051512398775702250416972043173953766598705460488170783705913203051612981571964393311397140143402111009723962736268257499162443107712975241061196707373344587446160794963566107321548723849931257853121754996348326172140909635640705477
59 46107725929699046762274567103551044082543897934941037001715600817187115115103441461852948498008098096263332684918837561447834465910554819100559922391084039435637687323325195890936731635690413484107600037670633392183405119309258067781038372826492434427580952328095140555348353391145734896576554057607457519561939875160447754354758097716332980243165656850378041034875856263929058617889679313274834115800803144431375377540214338581686927652420520226526398314039155079081840213901117813585840780227897581761757542273239440058046055159532323
60 204732589450770003857541451701214391187473434841910776877684167021019642717021817903219602958186413145188751414224224446277608249076511916163623982502366929146594393830023807419180595712420379415384351503571076138934703274047173797887765305963944917061827131558958432922677014485663092204854700125908178202465955113783247659258243711619831686182201377680393397208321000704775640115029853019627397558674701447267828679309284427159767444296492096143405783228610074211748811357258954688440954330311867048707831793257036108782423842011370795637969822287305030
61 708396925238569767697073602414827364166319400812033747133073766646367241372187797209702959449983523264809248727005123011248756208069464533835515361756135253551450895871118659832420609177039659425652903016910976643298003963070307158633388210303476921384995131639481674558930370630572087852874617660680148154964511488829550239916008958102151517924922933930554365038560665563377921718403388078510423732132393054837745380757009650159538892486741893665164346379849636351471409250516487938971193971701243603196986378206512581359787743919798259133189576684764433324939955357346089
62 10366728893441161841944765199818826112665079250430067039126999972305002999614621959472456894280019248897191177257917645393700997600660598810986626108602768459578619804572931959101144353462956974700589259227819717770763494364036970481848762606121410241076782120490086548201122582989560007299044626075495291371476325587720536644532550102714332495105067650472073992176955945117499396754190652968666872459723279254793226851076970362660075391356341394045343534529214112801570695022605510325419665647591041152916731324107915399167886387533270792542246357502559836763402684558232643580864681692273760
63 439493907503024547516967158633948553453660993854342970608338564919746481928349721310836287053698537757692121151594413646048420186371236068624213066172610609757728537896898434897568156333544946966677219761714578582086757974508469846726554072223902823957883831024283214211845008588708417448363124727092666208618720671826586419184731006399145249354119904941910070867011217874705845659669238097163783790470273161973298734917033267040976788664203551693842017827124880467856633039723613868219988908938576576763387278048638139499963694857472904307624887911951775093573751138023636700049202920609289146437673056404635597
64 11918236872335148216696003920451532700357019925397928451013953222585140804257414427802593815581531925070082904185562468835488047295486137145105305379501424039043438225239188153710004291950282116697962595331676281885786214201156721906408622290223914289430032914866449904512708893065724364480922409863061496357911950015869898056827448860224784114802156993743151514930719972633382534501164223604584861020980007429873323885391021125054242324996221048640136406808854832102779198416039164648357118058657627860119954999280793324287123421925499813175394690796300907312351040020364081409549636659150129042355109081972073115166822638888815012
65 1636606823757685009138039168179612154597863315332893479444462755672135509364761698454093975087155097657662490916973322862817168031404905800577266591880010613141611713608753473458957665782651125175228713499068601199011061580802619943520225689283532722271247587952116408205700621780406265940859638671811933472755770183176758414689170049437518098907746842315955044250116116351783808762066612604404122757143287142211264103110970508768334370967957209732509835659085037828447515670814845632776148364750000832012142320115780443222601267775163936737485768967567790475190045670735716074559664379308324870259182388595327318228377752526289151487693732778959827256
66 665565715420009687359166662264790553045002285372290772915581389589084756900685890853019987318017967809531012639194023460891242492303850158436008512019578532986063453517847940737098053971365906688890297570026062209337479526026451544888690321749943123112342678793354312205885772180039994100110890211038635306550813175057165364013656138903553880676259284445032234222876829474796329337299760064493483616953080211503102318379893239837465403818283082366756365162545663257709981040124491424346794596132610641534025989445938668279324016207131828693185763567386834315988741294507788480988461588388353197494357213630568268635313043789802215502975505483677205353585115069349265807342
67 139916490812103188303022371125823640032610488558919190811828520141629572070852913473229083279503320617568770292162374919516018219401276366442763415223442075022918357650610841355806316347494061083907199413128050998616418803780448207625983572595626103099782219361866697507191126043051626289548288614151754613881713777835937283808469789552004236742435298595605436840233767700627088404381660353848191126480323417581960414086768606115749022729512718100447947297281585289664754904769933395637462700362154433399311563148014351183805153519469403261657080081306377669283187459414223128816563180391533403819572762976375318310050954210075285920081923819131202277989317758885947305656607522118662131233793
68 181573165667439317828814053868858208838922856683014129608147804760973446149866953041923339716759411664476795073100320156781714652207036517529297370692580684438678835117394819550054578064152636468582392434757392422541566279002502610521166089292107112605455806460086001299920915926823197514790896285693087906468545258410893375961153310229294955238615139361658753134583173912057314929446440800391880756963852820460272115151927570355681720677572805329944940094712777137104769777092554562179868225281516977485559920062763015891210923774660404069347453699622213823542178827450443389104410466543343391193658190136223974507443416520562982010191399615104633598562840194841365311958367976491754006682516025679951435788046446
69 711142332968059628352210269721723099526410650068168204835061764101445436864965827709095216223728568280769721156761664483255439731707197664925294767396321423632678494097147021466607605221450155645619774306277512280960515034834175177672716668525383828913555595685836639079921423654339505558810490272347656059841150436916887276758081811413476326620175653225807199826591801748728294404566092442132213809798586117220271969009245209604162740707966281656906544553112908640843825500255478129352672334052751940885381184042926787615513858448287788800089119369707344902167312415593414129613054072285076420065464568181358267545145632804879754707563100619795652277108431609684128990526627909535539694508016479251079902014296114305239986774464112557
70 1147773902862922868148092163101818637645483430935186501624024297401803110967363099962609011272683356211462132637349220658843614524845321023858743880311506779741140403401115886822356353620687031393807832048337173907666783466001671332905655778989312098573606216100676973861339217162772362107026422841259325858020197568453742834119198334259905993733257277881897848411034217668482032064148937721273602746374821275742088664736075707774733431779080964238880069939434244819065797827923606756390458241311203199274564377167102224524167305991730715396963514479977418822846117744307139145290759880671475639017315782970402400315733717888377480415129193455546078659908903046188096299531382501964732583790372348086038091417096222875607251019681535370892777741588899830003
71 14165545697951937130565371757114089167416136573119387993225476753103282782526411616718355071177524368540668179240734255823435966211275017077649195686011954113451929757765189239065881534137436098100865860484571708202906060585753813562921458178592671335620684887294784019919788954563841935105084788677577485339085770185109902296576322045075644395192514305318170498463473861751337303728225080324753164935950540720110435348017043381900531231019382421370969988917796833725022638933848026438390183850530552113320843405089287154949177827540725776094618364861941531511912204522587152109572743261634299769475807003724989589850316103251539505735008202398619618835520668405338901905020165619011771170678915511856301022442864620885706229920544896009250224147495734043883953786605859496881952
72 536106333017442805989287443138220650051207064217482657943061050738455962327262440227314195703704855889931661173905016967657901908657681633932331860845096853591707799431650020643964296513614931451718371822801075654298569787361128890520392413061361926326752503992782823312588863944031775205658026604464521186332070481627997234941840867828941374269023032952497126869255447623256608225473940406827331634140209380311985802209755305285185771220099319515551165798243709042642610868091350492396367456931139428885815818192577762071290082549768827899095652960361363996532248398663142429535209919745484245745294645676124256161763429748510005327280633846284099621593962957650618267186467927477092279383411271042348456802901537026244119811955886674160769916842956213954244765475934427656358802412154360182203595677
73 6587781008283492628604188782818129631684751097671054592103095946567014165716481203971300096640508090128014179592127524831800246077057684793419512255626239015169300441098398168865600011945556104550268734876850502000711616184713827290086051946833570576488615698822980423791939759070583582219795640733422386572023191373854390734009455962439864419711651106479044607795305919908002744632487670726766751487145055342586992570859324631923219077915970702161707780733643980060807864867581726441570239060635073070307701798640299764467670241171554001546478200622409090859610957586259355430913421905231265171663319261317027609359541630995085818214283511383118481008201662826767815825297762022296974251512367969672182017183671901225962712370251906024717066862175476258463178566923865589692924850811652975926599540403194579313465968488871
74 777519074946847275987187542698916382482921377692065335597524205584995894515370915928633998419110009804582317665150278015274800999411534531726233586878579274586251161019434799480900742108477054779775919154024437174341885217332273364752694449201239241127938547938821847795695246610340597325768002688563530069275103208872577494765144221514726579364063176116714468529904535904813530812461961937640359879791455043592630942214783360919146458937339048329626532447082774206048789511317203784485510906802043101186471625740949931351101360648267792647783164967123067861529101814572112465628474924444143377541823852283120448443511561005015862174622665670580002581148746382021541424681550852183469089810118716107312095780573314361272205524126910186572869281378855943318447889898187726189435864103667263904113706750621620627032932429685085250304066453186778974
75 285150075976496399682336796948251184011645562293679605949167101088756091702355063878523748770297743065331921199671949093257957042586579857926783288541938070727236159354603175973999934001485246419259048837201817568578868237763059078874316511991441863259465723955507305931772847812118413690290618657998548274099598521997670019352776295772100899308625017773909471827070497138512933074664993391732242031489102152106542482081055920159893715518493875700709879879430003735503762231431058023031630534961750911062915111767268974002671898089559124724551657586440228058004971288133914021319667007821054384062682385927681694764167674640227071924951020515534793501636684578512300963280643535673997890473815292678841853809544185794111407796016390129100151540374603694331004691623556874579182099472451168824925823160674395286439367073904008411900870282419267374197956790605844703679966
76 26488220705142935001497210907013939923824794114615322745933696423877141691322491039149184464826364829683995659693933203823964722187970154398346214115842922977216741747247093785565899020711182505926331762676632935994681821688385143016318128666012059632165273193403808670698977442781451471551807337283539498465947316724834901835808667564425795276342840513531404222599543321861145457108044930779672614789546689450635904259763031093823194761464945410744262645786523653189901510458769934093240307222590250146562837674526521073178050099440729666943531864698889815602187215606687388679203810878861707402655520549073330694738870632090485529778318896350731755124022255595298197611807094897386313912272819745972920370421838059245992783037594247455118389018875878093585575722172048081235350124699706707972367338393589532603335814698177033877402444680229810417724044147213425781097934404132246953115077101
77 30039585910015454984486723477841567199744307765319751842364385064796726005130125002194254208910195015952171084049276576667813137653958767655963159465565961271172507401427483139406161608600065592815423551099973268097105874422703688676545349834165796243263907183347272971744240604724693334197776130074398382371770393048107229008419545160639399171400174961779254100294439685983155376976409551893528811717681429935150764585564685500693146170587308214391738401925644382962817517435231699257551023593608981713328069116857026224136791237993476007523877436943153189157628646305462579559891211085926529322166825706768056188396140515471348690562998460066774969255991510567443404024563151572736032996480786455207957898939696954536719833042794419212044761168423717720913345439374279977519817355727252044122511932777736099201332762654150502678853404751239880763825038869878149291663407880816898073964302883839636406751318243008898
78 107016877183660868108853523771532069717462000142140394802985385693701115142004703256531001152064545055332466942093129043319218969441583905756814506018850713354307219847878593550582117358593373136046268972031898615331061610457613347294746820772546126421594900075745543651814245804040519829626171265863195961372750003242463158993304805420841623213068863893807070988065551594113674563116952493960380361865829368972745578315984184313125394553988551826992108988125485216702568661403429300716872007503391833347069213719692589969498776839319362110163474874743336531443302249740339886658646878360006330893289340584426945385949596680176538228812922354376254686281016256893030887009069371117954781685168689708846848105118469814982830242016605712415137987274488798284270442616409321759220275148387474075077745981038405131213511816088440776770470134548116118498911565065504619724782299787236840939624645014624223954818651766782490811082200135264887607320
79 74698446724133064269820188171578776080598654022580643691924727904514110750827223719388253506344663336222401590733795108127376371387916069317513391113007698216213913523896077304235951203888195715783186471707084305577863649631330994588063945544980691647064700802717030722182916439226207167340940782396511820396429739713081098704241189824380748813348224908203820708674849877914242419063185256682342579002493198616737286321905886073259651559623276932702052870111250492189059992812702116428613714834901150833271052326363720151673254973706120122364401174384087845937034585824848686832521791913563961768789829214324794189363662177069532816468140916537516306856751261361062238814139471770581686964014821072957700719332564773540893506857006233471920539138300036164276614314211524063241132135040882495261958217696449083045149498661611880313194314173501206474374041018781534648481659794267475186482171414356613011693955153659205392906949886900699082503712772352662476612208426
80 817333301914965358472193102935584395554162154293167047990751234517660762080782970676784447556193834187509667782629176904951761408588294515481068767962575544930298419253363797152670205321210846796430491455194836366191485218442647515400248409634782400779409673070086120128973330608268573126938302921455730166928757136866111292012705214519593797370058717410081568277323869605959992562911421791568258991885913617495497315300880823889248619239677150804621933138773845815451332733781980285779620047973687344117155590396942317406840337424685199004306448837986322319908334339513479548957306098824387122578514533930437038076708182878867271004785874016586619869770566114759223579256118303402921843264376287718447485791937857129247701935721317344955622781979628609534268225492881339742289333552014296978201957078698596850989772161110791513132663101156645356843441879823773139705641295358856081899462133675082052477963170845450534390050767418917948437839535531825108986175913755508707859186557057361664