0 1 
1 1
2 3
3 16
4 153
5 2536
6 72513
7 3571156
8 303033153
9 44411895376
10 11247688063233
11 4933176144494236
12 3746180187749948193
13 4933259445571307491096
14 11257237602638666745470913
15 44566655569041016108120599556
16 305795071670958996544112372070273
17 3640410632312570573926967637519342496
18 75109345464130106243019535557710167242753
19 2688386011955911751573236023684510240240284716
20 166748180014274266936913880930613596179314380634593
21 17940057464541863278242446748885909624626928957992511976
22 3344281677274425036567952830466602876380273821468859797545153
23 1081227171383614321543962200511692641747915893617443043981403082516
24 605616740331999900398775026650866454631094222942787849868567962447084353
25 588252029392297558374573081912833995181768094079291425006665078057309803031536
26 989815737271256682312957276614841578517869530686089792782071160737672405067118803713
27 2887936240422960448989159761935665667028054529699197725069490909342949405405437563773920956
28 14595269663155950700882234533298566577557066567186260732534510616531448430470204568717205120750753
29 127892107524522742622790587276068504058313150308838734196719550216226172142879322476201314282869332302776
30 1941058772025703443318031209722015465745459387885852331893274200889469281886207231095496672774377719212149303233
31 51075345760883262601650980175796043072977532117283853747870620428409838754320178523308960860244841138643818576844883236
32 2327685040408969436344374954145059523042138155252057231866246599054480968032930583843207752901293067541949871144403227023412993
33 183903536400447507298962892380378593759526347807452027574833936599088409985722206234983625866106236996912444581978075361447977667416896
34 25163848364321308384400649016836489856807688089465904878004390148927879632131706509010097812919711883966722600238204110818329643026201821427713
35 5968923931894858485495578631018000933553799445910509652845125535281928238567065030350087478369452760299355148513903913829499628647330018566409844167756
36 2451997847571560113809450347147691037144128094823389902380336109561762778395993407288551018116364948806903289274130395579712302224628513224497494746246926738273
37 1746056178821449108902651965207749338954203953426996176768682570764966671092459655678077259544683376684818839475903400359265900106823641952178881264901730796463977794696
38 2153217108690058146196700612788786250644959325200074434683735419585413787228836351560988875195556970416854573009562561218817326333150049711892652515367710797876247341343838940353
39 4602736126127705306607013998475764747043798963927559012448745206639943072895053993452694641118215046435739934416371375240209297469829894516277635188164174197204355837010708913284481048116
40 17038221012958137038200662858199753814310293098939496488071216125570451928114842937908043948728434405676377390243668614634247994618188423905144233899231203028024201089036206794229416383446141401793
41 109324539852893116782621780396588280026372752483328822196593020441508569638870644026922614164073845720264139851623079658626598733871698749910954329205691700064382945155483771779693102917157546637414951346576
42 1214733630848696270302587170774165372456946233551554094093934434131539257706441494779310331705969995176386516145832889116889173777500163333093868165556907215169820588188943742015078235194733568005869873559916986103553
43 23394726662386278303878833968465670937695605077287417390159845958538539598224577602187623792212436735879530461435019388100549760030503533701536181981223496231694304730138960208252800806937585342247898711433278192128062884433116
44 780218609251391708229665499653397860997969203900971282663756886586081144440724429506577925576819012553046870763908631245281776784164128453905329661400915631043413506941485198831320932357065030453397591014812154209309647179472410693086753
45 45100135785026277662613520560919431340628567286742972472623434956751646574760006627585549077382909671476829372355065460517962891070609987088243252485624636894592090176147675848082684973137905853855705281217950993787264208682645925832473186386152536
46 4514330459328571861047251303562695555774701844978428757660500765013200406402832677801741499318061572971469835092062633377425247612538916899295937019517081353707692300642992308807168343263451625047934270275793904525051685800563607208413001109101385054739838913
47 783182443087436627708242891947296544082097779642456737829927032879048071709134514109983512641802306036103287345939728438783508694980398127628107565985062128871804535344777128931562867190186966172478135258199408790375134390458932724729005365366362983842998007946229426756
48 235277271030256988995508239988678603879912868195358127438966103864358723996158805973350164723874804071994612902826868704647771328420020075367364830533594336811394793648071346359652580270225605506423176726945730390538258353682357406384434219955535969701254347340525732658738638964353
49 122501948202945398504863174002031806357550228668563856825727464663732957598361348444916568162450764044975312171829892138523552390654789389557673144960136169681003862100444985975160758268902501435214508823891663070314595877073452709734269095769554093580043886890751179561704091457833820854462176
50 110445423603106077609685060121680578160939501195525247065317016478296024667582135043034061093192285794315489760077600885962597645312329351127223954124664745818662197266917249089978222943817322461951122217559109231101753386673771189567452267528919013849117786776760295300814394771665044917080352115650527233
51 172580292482342009525663523351718604754191746467922387069109803887639585794027230480170841925919350522235711187759261787010975475874668292420486811767937966366283990786876325757096100571526285709542640814004931297003160006443246241586208661913783239364306627868482992294845684200433831882027180061193046681620199088236
52 466951020634188123304562207309918666248347572541195268203940677099271181496240159247784587019799375779516644444405799613572419130343087997871918211236324281832543440297802644788608286452075982199155255803642231346988576238212000984797605408157222986476537531017344633592611169518370147413858767386085489842981120814069370796653793
53 2189695373583856419222170979118280018020556487818915283568861286043751298593217500967570808233835924283745235548240627591331188320528159551127667260555621236138983070523184745706123522402762273730243540189319180116785641754011600524454784930641045972806883666328375771544667210120584081428472290674956076847376983579932070767666877382120614696
54 17779856159470034866928195228539558676803089571546335232994779450990101874229917333641467910432891114948906273924724998367414149321664391408220252810451605169934475435316857169891409340881553441817896175396072751890588111477781211221859818696569233645765834825631455768412915861775809813162028886601482935963949830912471787338098074626171956366051979448513
55 250206834753269789593915305886911470015627123894049889029213675014428519885130068436433947185119258065167661402265956536366580020287678339429147920971463257201180578985024286283069719362123983619931825148810503570474691752209116632788064474547569569486334373746339512348413216287557855456089691800138645991923825679846259410184573740590764148721600873304112968305391956
56 6096748429576287215120046001574005360423525283414543607314427962998329676888988453786913350228697891364768922847652544935029608425544586028592590900187759537865255960936394577777241734700377877426862977657197850816557324106286030156247378656354832300155698015672531369542816531542377248033514094711088976740994599999859108607521540696150121803608450418620217997714866868893244062273
57 257465156417172189096634463667791035184951558821783792856525709015702013569268792352314667881888892269300571519819451576989695192697001704052914300662598576325143978364404351957541780826128157380501233129106931271284332850297472363950611279745456977469203062743301058535341898195397061893614707294734558286591609943160986676845453560564378792022257131387614525176295020308912365164085172559278896
58 18826225913592943500687383515265679200938804093572765034070823896051590415090129036803698988626883977194171637195060751367338608642814519202273716989334182229871630062636264148011461412862088888050503109087566169204905750292722779743622600466769248344477361877108592189627496218227705546165456975516512511811230476291243774097050375544757366803202289623608620565130801800570488538492282680474961721767863261953
59 2385746727949610191857691008558086367799182660277064698634223256241199534281079989126406941163832721812016734764809268804795151543124554133700510604283033745056503226420317675113600286338255464925850147241482397763946904420024403088624429653309397641850441010124006611846405903295945164280681745164520594706139437916475961308441236868257468423333016676005100793406103989010170602592897787197404417195941609851348327482187516
60 523488115108595500419994107013653899405626743831746908053164234549716583831265524445644477319745143634288887272859984199549201181844855172382858012293790652814462529670103098502620684438497132911919462702733282296069149998856120980055313989557110294124835525231105956279853461706134393681540783740296515477872906437327243137894729245279189445308802863623138879803459641729471403003447888310109895418373765138933603085747403943741330904993
61 199067883231087139081976648244380548868809336923249812670760551665971643771343872679615087742833607656084986048585682935827048341315871028955863924795083877918747467430468921310914922020635856216991031589302694073163414377218764499825935222563150508085703052821259011584937447149214469883469175736147392761945814785262979299187290661883209900689095933144480132439179018868312534788533837300507428638104787103286681294731397726522482180916510335001213176
62 131073263679064343240228627470574663029782581055816780277711814569602181185481118502966816279841544992767867030289057046780318597526794355533832986785448570140340350817005458498581874053681978261118112484432767281455303397552808822205969595926162705219898216748466058178709474195833748030625639529762599476596196177502632193485561856195489008439654511619177461821017030327301097055205288028392084491693340819897506866778393123318990591995881201256078509163401930325953
63 149566697353742609867060346729477742566551836427882349849747876612963913812028682498010258236885443009633872189401484358065359219762466012557932924909975826505888106973175637640379973045035806122564334491076547526968732572613981425727173930959755616100849588801982814034767732312238628732039443108873276150804839248908607009467682040599159251451527078159041173432840067986731925224679456403439405082798123352891409733955403999452857297379826670671270571333416997138536208621911759716
64 295509632924823530804538056206086623613738144600250757303044054594105786850134381647954071949024270507158982071441482845992154693717660406731032417241118907258696788030720355433079163499488974453510043876530294116035403920763284663936591844473327856601245467826940982611009302168212069517279352072333998128009735468958084280797177743952238049606504845570100491162115394606950692407138896523749217566240280355858569411815792550410422734255356147989154454853182088194518386086993375953159832549105153
65 1011841724407074784466385178720834220655841095036345037230910759254605626194542564601951882082874871661819386857241479142816264263665254211500699904566528200111861792330349933760385692047270980507990029960268646015467475211132297458431838784846492135621069225999526630695207021343009732562667295323424432968894455417269391022832614051083425966660753317318893179344743508968495703194669281758677697305090003963380900931232003669240907638654278451336348524604010240607230520213214570571294852928365216923862046545536
66 5998837887720319229565315039535388651481664354514928668318408470929104919505319610809615030446335974731761119503200656148632087115576170364042892695945850695653463472190586641610123171148354730895632430780690434839184757935692540927465988864565509276840999803366671692301419361341891471141166316899217395765649558790681571071143410946802670579517921527984406770657324101701822448686099259202339168033830059430450301391941222066398292441832284390006270488869346374643168587456354709056025423636026305641338176835526188836372058113
67 61634303897231358641283115373370124914387005518554018426146625656868278955682482677849446792656810389550295010719338766766969381483698085776960958894737419581746240853450691194407429441174945140290166382502392331384856815257691151658397108760134261141239811740475331242933007510458087753791675211334473567541963165508807925896460044073098236636892315747658940919085080690873115400982135506404635265794434786288810560248144969630236455586913622701664307862557938273559009407183649047315657845517339130141260846824705194890610724637207041043388556
68 1096451270026627992327464615637201146146475919134041668147727648369220125026828442160694357473357059924786348171468157421715795167553342913822528637215331224656870832669747553666720543491149260114225324341184942645789702456015115985025150515782094997334174563953734773161898397685447650566186396074893728638663585485577365301497362826747697701195564553994579381146253901757941821406326903566060438759183346706886024955800973997482594591770610873761650499245252749186326417006674706258064558989082666516329038139821285174899736085722076292346407183214778367673953
69 33802894704538174639989069629071893149295340333970546646475323104046854218299798441228125802829559825329359957499159435288868114100259152193146234832725749085050152387648996778239356584004358860246234449482277910514300546039085503336930683352862762641153083896513752232633671860689887466977956350623054279518907598011261234416602460348302112708333459519499283111858512751900829772945349739027343829613191943257707619263275911619830039160501952015328508661278930306345862754244885470652066293006486109898484475096356427520924733491817537399297646703475551121395866069892986373576
70 1804379908525455387652520056984902699912306869125979046567553864529722020949168541775953020094795570652797099703365288137340869993886492982710037899163362405615443386787014068237449640099712169526595788890778121017610734269895908662124782342606166676260174021045607805049226564479012249673335807482036845094989733891480450521625384450480557513275909603179183604359691757758984695784421486332760774840840355882958296943023220075501262402255353436593926555427265082737122853295114836480834923294691118713733823912297611742437010044071850351396852308361193917406250191118852161041696379369646935233
71 166915596356667258382572299206949551338498938906545845255498286866942485629635076791690755638850129849456049909087004358376100485057405340292515680138575571641625454055119909437755764419196591644191161164840933641115420501569314086781477945253795039639947242373092765696590886566838895457738410115555539316944808558515449299728295222786651340600052900418648813378152771491966534268111947875895274235762575157501062108166507267376772692504699219088167629355038578107286445174155773387562169144365366098840070221906065714495008685076700977444534988261588498611717116964234823325154740268056737052464380552415109236
72 26734595663850830255184335481740869963265685602007505709298236729630841207514163320795702300538174646215136004950482708874429842796559503834595353173723997653641226026535581747059613307058464891270286960815249719607501236283145168500780034790401657881347994144596156022956182245062991003432040180195059423929071246184546328655533191567090595218895885483366000194559131568521785505224222626594559284054568993699623166907407855147527580597567913366422839785837700724280117954215612480366849045559931478494315907455230274705667707173590265911337061179331416142341508108329341217378190265694517681754994768191520220089893346776070593
73 7420659571963947935119803092153111803666983845137361930547773179286390921302978431921910050763210014357628285392495168028563056794993484959875435049801584142041856226300052598332712347794990936255266514074811512948874117411998194395600927671981694518861677747940399741257383876887082739172274324359581411104712120248391614174618976217340831541714272881540029560811806913860402288261357417182985882401598263966030987578087963522488455553308540633860169970049881678337915172002144056599891489949350639265215084821914804423127000114942970273902770535909897998854124957907304364310159908122290649974775762282471710494331840367662788911080660598284496
74 3566297332049755315868434809467173272424108636028137513453048926887421203118344010537300115600030366745358418651257985032037365364708192682689225322890226822721234738320029650012856027905092507959932812476693096805532788658643231188230934854910068113298892878415026824420629542386450373864940636428393846950209318465975527633947119345141957014456977511968076864306289363823511279592267132441758107965528449198950948720875082919803880468132662592360732755599640680784672671646900733595216130916707724896683375810401951406687072718437726097920314491992129638309882158960333034515008238595611745156391753752016034287789898528943465529081333348275922595698468337133313
75 2970176846344523338737533557020884166173373398150348471353772767010746925621529771272766052396676813639070487680705032071981812325178871673327621865935427575518230168548508729184622871299410052625353225245071535578577563627613012567428445192282945285401604875290733358172836395705723946783015477487232076997319929161707837282647148823568940387513507809784250531767615534778119785596874549870917325667132997963810044076531277394087444719325051838946163999252206951598234709340848335487010966366232842709822769860391035646358031988606410854142902202337691521983619863342155439537217961949778175928397255686287458560336723543630584260159567543516433187661662817766280503042516606672156
76 4283036168399351605415221280572659537308577901749757015220951410946780664758088214688328927155190889036070367694317131598939910504546836990998283367020865259683450637342273981550692323859702135381499352027280638234866556678487232392849658348813866640133667157170486514694022678588572385286783548123570683698155025509968060638842058430658886793007952730509398647744604870495785939756420120991568070354294151660037450244860236089811897301412159371238117099178582998489939558866520258234876868092131752642775505351906540082994894484970202124416259246043911073174126056541722451164666915645524784191541891716976239763719113268155729072038907279818967518105448341725157364682399127253353039238379926442273
77 10703075798404468365134008533285643612242571105193510903025366740879618702702035931616623213141007277440990479956477992215982744412338652131915528966290743585726930844914059473679942466537787702372976096350348403129624351844822517338509383940129263937862845327442130320152101610558390559466559042930996391692935995052945302148363585961810638707273598135736343166122160416029072985249365520793675008511545638619306769227852879146732837610079885914252092146983956452407780730807453045690218326197090134170603384317401626762405083593174624732743334626827620284641252402597139107471788835937414579376454555982700400246555786722247656192274840955773054393069579766717229058614698204047165143361414877442126584355338286195096
78 46309359921132474005318489356392987438965222240796563176676870594108337079236935539240987248077566007326440073606636330685764814198601056068175159347076368398445488760079713882884848846295359161045131432333825095655978290066120428481699145821132864434567894961742885643634393842258363016187974269014557875271227472735053455358944590904344670286491901248912382941998693467418033413382780625927508019580673514495827376564960933244023125404357264689850218359923518069234693770226586094583509677721024176498341364903649119128484975232986069623634359146763753596472118584508136106853557580567124462377351819612188119850406884348394833608485258120069404835309587082135368102899919030088413244428050742696927811285547575357573205900329140207553
79 347227604786690344960466105544747370421995985127301860031193428651969327762641166122828408975201640359979093791621976744349266665226717806059998660152276191119033347233349270624184609593817437441103135817860975252378608770205359879002050570347984189868662195605026254751610405604935114517244288935913438211355572285805543644274650208436611577707316032270276498379284416355967907945153269357519579821080049347415992489016709415869261820848639708936859373167153185751024675509916618293902161761486946816920567937090333052716586407111729110345392331833596310363023262028654868687064574763534176298444854926576334739959878720959045623673834498615079149456718519225621359883753549508419430019363837011838964019646738830001030786810948331528940581726454320502916
80 4507770346375378019177285558214394401771664140069556944064934285304366488152793848151382214420560088507303304307514614415945377960286532446656337271990280434510139604668587349147906406058309183548769691471056739102715550203973827153499037091722568903530310076213813784428924038093981182085432781644332226931970887637382165830715310963194686904328495218123540702967738335922240800439070865117274312310690960655693905518402389245030991729177971203839596546058425580837147874997894534870535798539042278985800225565260704085528332086104420382752036291354289052992921109521080930407930844502690784436245927718352200882186205843943731053775240407737909586162241431038144598004670902158280517289416774241459776656564493786909253125182768221330765513930696434055168635161731047544193
81 101412762938327524375891420116310896059751417947422888626998213339433651419580239088470380525068067140630978676926424730614080627713455302277618496042422711600646486317081428753836834883051872637409916890584949831417799229033225245362814093464058766246210105754222059795620110620093989779326453936979139183296001900772538938701135442743264240856548568845056540093722528531826580003189444689670873898762292964901616575654923838543970271209433092573764218474720660589564209943389606266273997140057690379371012711198430455333172592765033078972841119438601073235406638135589900494117986308309393443348049582024520495610708568546619052397046642464927591964249469366221849320713531513871938293547531235231039045031518719208324158712080057927011490002893775460250850784734947976395963419220789535711776
82 3950248087249886976379371897431121942167485015139919420163380101240836919487560788265119297582092200068273318368827438865807431279458755923751373524843601027475814923823471095816127588693237666538892660080360345480720911135774412260593977318099033562775317521066102748339300520755598519286255564318698989051713554086164105922000695991781855019090063425211262906825904490517840638809076651192975590246130579833898019977618164510209555408245399604762819675732808748390750240164096453203072934465308921742658779027583224428196689289136782658040041689661459884741104808740779952525749023985189974291202089695929645461066079050232949557824158588229895638680961595737437154760581258243347145995340412809543444907201734795105582425949213053611637600669261222384645980493764023299896069567653473851488976789116964672612353
83 266647525998558736163384432594109450245500122655693154518555890228220188365041128887433910299980383825038244155533466629445726799466963151202661223026353593167492642891206136491910892511942344113187010483522427370889603504339974646262818139257793491740877641708126626883390031336961737541135013821701839415338265735841868001753815377283076470783928014386573559432096980357620827031261115875972775582447447194231562551756732732896308277257283252083409960056795838751506272951229805865239045595235583060535127681944881011243073409675824341771465945761621952578876525011407551347592402662515055279629762142396038785659182494179062359723763615912504503961894739265917740054940799827059009881034984548976711266890223724054685309760878012496850191377129426705979322347931701498393149234813355246663350451236082079783345667049670079856262316
84 31163814507723539573051619239614338411938677970676588443375819953273213682010283963455850619834009758077465842769796993830988745224607927537205336000612489388067454064316847485485472735842647267721651005128710989361433692689673745535896593111655537308904337721893500592640374151982678250240832017192648031219844650896253359312821364067934117351748742136351458192508210690639199184577491224443264524138008780933606044902280302243967005966919665345628962082120289746600638546758538371020118702378158146099315165328737206407292262039450678377003582992789262081430105500247018050223582153510203710660840935306526831747789010459419227706251577652353772045730336089271141043241057262845715165943730581178585860172509851753972071753241819117397509095675934360442645716377148104885824193862389105439446014206741891342943772042435131078463247529589341288649539553
85 6311656389806591007888075585651467426399796729413671657704402828344702663778290820239335556738840043979938320323265601211612365920848172814946670469983781138574924661406758466002441304671199901121450546719389788208096904269204481712196860714583387788200392322486093235425174421782260965795497852074921135513310818610522016993301653656431837570878146694698866375448193557702227495563550473163256549100694434541895638633199071685610912166804221825763858607252447949744863436071505063988310708388521110369561917746056087595149644264407911965224810762545564495709560569350157259759745152298923048449625384669032530547069539155840734148455123283278797317342444886809813764712167311069935488719386398550774980672785400731218448752423564124870703869026146482826606908511224386279647908221126482814786382426616194058307710756409020024695597807093193934185342950186034457128869010536