0 1
1 1
2 2
3 4
4 11
5 34
6 156
7 1044
8 12346
9 274668
10 12005168
11 1018997864
12 165091172592
13 50502031367952
14 29054155657235488
15 31426485969804308768
16 64001015704527557894928
17 245935864153532932683719776
18 1787577725145611700547878190848
19 24637809253125004524383007491432768
20 645490122795799841856164638490742749440
21 32220272899808983433502244253755283616097664
22 3070846483094144300637568517187105410586657814272
23 559946939699792080597976380819462179812276348458981632
24 195704906302078447922174862416726256004122075267063365754368
25 131331393569895519432161548405816890146389214706146483380458576384
26 169487618400693135671278778610295749756246061427513800357039083537927168
27 421260006519643885757174107650953992882782878952295704539600450662355704738816
28 2019295999678571395728328980890810345860807065053566265347514137546665672316696821760
29 18691352722478956041683441055221773100906878077027397169675907651818104181986752359177684992
30 334494316309257669249439569928080028956631479935393064329967834887217734534880582749030521599504384
31 11585815044205812673379511928863764381265040141261061227725971383046167307510698791401041768792169368940544
32 777510571865055903406188374366190476598442307924741916354899631006385898637671205231827093391614863192904415807488
33 101193386573463039354269401142741027463145963826790815082084909468028166503553807396859190074836698829732761747606799118336
34 25566013871397723851094108820013106182843555852275358804907199250742354688175618766408178934854794054153633107026075263960686854144
35 12549164197724499332787928665161136748157345371749938537602740270461084253679848281438831503478413083988473184510534726477777359587588087808
36 11977388458772799873953356064977318976650944752329747692779507140780841641640773718412697270714800754929242355317935374582404783452389581363139117056
37 22245401441122537868868564803398142511904194053967953790879763782324041919178248020195116340893038253669810597730580240351836662223695425823061713845599518720
38 80457491201254901337398308929645274356058462263629150526204315077739383120423723672260119051897789208826441817911530460393870239476408385830242006909662716202405429248
39 567076581342507135706113467108447436055442659457601167994152875283845260683542902067862230169498474135343143268764009827846226191965906319482518602028026499457099504745425174528
40 7793841167914977954582550817575177766066055272533160501864210580719699592280766598762108507458913936081932965352037372886593259286753883857016383307981863462449691949358853053120648183808
41 209010218966510082133451773102427584617834793551126453361046335435563592444285735308979707161978186697761423110237753995662395500597822404913116421729215976581395664201537813434454907132741906268160
42 10943293614993653705897787460377707522536765800950505875419446173808449138178049802809881868043094270629690511949728964189729575355570781246911315793601585492129684137204771030336528783252002712364555768299520
43 1119281727569404733432563702422031665449023527748984617871173864596489232605670041518766486136483238813098716357833468938790808348251036820595742925378527198266948161727385131688229821811000465943799297219907784199503872
44 223756958905295273248246204739463204951086772778726431760751183244535769133905837144741773813752096485746615226491429782334717009776484227521607782327613747737097892551039468475255346405267372649245241127864170142605411388230205440
45 87474978875356496991527613614513414843729545108763023604388360853236740009964425168413509964445193709704581245814315612224389490617199147209434665403375434410584769173906043544173971097443003349587291702370982860328158901476892398945795047424
46 66907656631476831219873154647897535400129611777551793445876730512788157438725237691165043025517248860868099589604487059232573120836482653830658328169939331154781575337753410388704444449457988608054799284646872170486660550092362829152429228858666913366016
47 100174633465851788106082933276818011208535437252893601546662564568928523605732293188557064471291282192146514906590853924778543486735808831106454071911002252516005286440233583961534969097391342582389680630981886187791672404733894742042566743408902877484052729978945536
48 293715131472758447010282464834768836457679181448701391440487002166267123171304701100098335929408353299129996929513078545757194154302565719387383110176897856851811060082517210596446201807256267666295565137237681039317409260908101276168353816695570041359872132865655219727824322560
49 1687213465106684169671864725421089073737056606715737968977354068071870974838978547727036140434386861906739692315561842519906545515529816760238291178056344250787659830750923027104521283507414733441277765535234182865504825244699130025944769293740730723062015008596356625893965779096967136149504
50 18996334831796305871264776333897774457909428769342981426195127107030831238341767361078220789873024149071864408554239370333393376289201491326704031896750415884761063412211252965090574099406295069297305098820585820480974508581202071478261179801957205826115377702867655279140649075352303688667581478179176448
51 419371992498551232275621798936693443588622311430014724024543462218510488533639752828520777236223277976051759254136120170161755324969346560019776993900120466737194587700814423486545674049003151815429096890279297630318065877596685378848192517050158496930599707232952401846034614844438671914715577274676893200061286055936
52 18160418741769658924753292902467179260649142371747615620598768113934820025108294363403949268737755378859412825300587017275447300765519750351033601427756645168083142726887957509918105715145973526752870764166950171650392083597915325463056591276820793863988986912411634296640768823422263581500194663426365272728258113322581170503811072
53 1543155756193957264313824772097197320515683646358663131596301517583349955195206345319287315410332414737372030582172944376470556978378029882091758861322504492688276140731145056782728339785827557452886335360934756242957793287214936236578486523358421711159379396185268906128774168407270291333652912445311794279854918587586077500914905200818443517952
54 257398358835840638106946620001319729835384108612585552221356311304230020878899963815510872189113975600109814961407674053827187162714316114119945103246673753278094675771667652202441296543610604541604351340937667442051712648461803898723878624269358118089341508976537328181126023465832922488354957660796363412226659741835095106546802524866466230051644500390969344
55 84306847486450319679641586656481888513900320674797453926702504240112443892947999049040627985147989059018002501914903625191458172285434468829197320997833219976418403470190799925508122362609290236404902792110676738741812226578269431669463704997161414866991520575318116673958036012941518932650050950255643788914967165831692693657831345354505311562247916186432878335614544510976
56 54240612417818393904518298800305248615115756665755570663692312865217595598148971455710009853904914608172036427388644492657655646152404194864589708759054822414120561138279789148091342485469202089888849728578107314774307610592705344075113720049411569500438371268226758488281911498659545274489717627506485984648736386611877600682111679208242464016893660036198828425937964542832892996910841856
57 68569263683712099718421395326726628783090247605051570466946131479168746284979634862405767054009417460946557607185050928650113074452507542008065291926685314218689130675558108151344461211376946768807848948959218085038149672603185318827817750631055225647893580897356217716490429410420083627733436742465824478877348355954422056144796748866448643167744856036219324737315687428692085272384512666592786128044032
58 170377109172429517615988646355311252877798277474896427245254919282163235434222740904992845015788351826700506911581853382336532760313384144998448177322242048939807621375712575382790463443316984515895625048843227676865780673673196100262364221438779389630019439899566727053891082551547483838689045863998092171176048849180444461276012023711082888272185767813406199055054637524299441161571584123275020483472729292749206978560
59 832336580752713111240753388338322191984174536504221420031978563260572082203368030273703649703832953182533966862123097259548340701866258257714390592243297478525057304909421790895886515650848407630620727958818181030935218131855458005341319392730486291279716524641646435671460039203916452691542265839278046642560551985544702730528082560939216617998173472975093570389752345253338905144032566353911921939003196972948407578350875786822549504
60 7996822858506090743800390365651771608698688069947967132554412354171399322696112483853872208710884748423663796708670753197241378824822980807388078880750196247172406732905727371278913588018333888632848897187108282154641223814874243509088688915549395092057735041789325876615710812148439042842259783997040919940986417289398741439045573791717592119276096665631039828680562427331959523029806766864353627853821416488251739960907314850238929686508536734941184
61 151142771182020356617389273614222232316700091533351302749111205408142408076045373095530860821854246967779200101158264654385420148343454832729164597918195325987927681400663202386207340554587224431848471062427595368381658629603773669022687448851430225881994410196187959802470913073228312960425462162254438358959905765379464741468025583077973273454180917017454838369917436960283238560667209304275482952588292018022497631551401706539956969191648063316394274069807095611392
62 5621153263278162373369147479899507588881913800071337774479183474265941508666662483545937223844231806893601540574189349983044350598077990622410343365700642801274535085943122397298423581355090276268908515467125045627228058038154952987587914624543725399114582678757383202988679377344571665711738242251365640244414276029971853460371846382709521635710412440062178548723973681417237283177346623781419871683778845208072384804784453223889301604387867442421507380236102098939983555486487150592
63 411476093836466136683758252377418666003861564995495435965929771951829979424737657113027463049249485467262426792359239621855488765240462640117160241432629211954326148773046529360080121342146630939886902819528173757162780587234394181224256363594612001536817139855342965691088632573833346733778537950865566094994500301420390279140693328177406319532018830270659872166287576449572582160658143461203854296821326631864187110903250172184518566680433147626551171462724862917468171139054420358934722093414088704
64 59299954651960812146125689068221078289693489071353560924400594570319528989617564656728386702494392627832777877122601184795574507226974324826030334765523426033605956566578223413690452072933538444582532747242203979982343176449055586453873380631442683502745288289726397711248284285420663285890103375759365548353113901457444994832387769555929402837665286654887280391059229201201703970463027559119352175173107625829456088627132297665405353413549524468024399116492475030075674583141671852846063286424551415877265043144835072
65 16829093646881585175843277158523133974052216094407473976784673117220810371004920358204327628494173324864372657811020816552929650335483174823085681125498487169844752381313433887896563260932961095129161941631882347578591920960136829214464280698451565009252034153652986793320939854079923249362264680831608220997072347880508045751939180556019638009373998605877503568850012352289696884707195527355687130340724183576435514040261912360160746385238235224902612652695605931077072972600225568307136669505417298146550966899078237683247004023521280
66 9407332833227754938111154525958656647592901639853453000827495088247698617872005983337801644164523918344508187396786069009391780487719694512038062049658450880234205766188673223466996370915521794686456878006761893600374793734966536226999491766732036643889286316964690599519674205666046170581662636939910328069720931900469728949101094877690637281418676656826827118771305043794831923580025300106651132050799928795872661587275007140359380556534806812158753512360366396439869200731683200978197040759495755329682432472058894717332164286898863338761301149089792
67 10360278280045215779035376324719422710244718850412629484106868572769493806574303211004443417063783404636554684298260596709089080667532552020817721676773201513658209197363826843882193165863587120110772747664514965265657816554226560336453195579856979163158195760722266104072804106103221383403694935448754552980383447676733040499624987083834754195329415897439955882011739317053624565484584357187317811427280700786094097823271920263255730864358639854534835179624722431108087386815301032323528908922965780628139571703594714302021196235988806873558706038795691474919352055103488
68 22483929642871278233721591903551706042000319462901180379277212375617860402711084654959403057182660102404147031191897558151658238030189761280259829366407120555615680913806435967619685154526108948418695860892844656337422364920939186910520416081578256398657456008876522579941688876904409320016454902974210485158722728032364794666870821619345346845793557778594691634541466130694078104664548802485617342058642476964239973531707459243059590116867725381287547290740835596337996623773672857165245939055917102533428945908079995365882854225425400071293336830797904331434891734262166811749029521653760
69 96175141076716118460471127811362093788849839382552232870484476560657649074890893340690249857915765468520679078507247673918454222727904725728086897582053987191972085764690344557830782944410539106576124911270382241313454436103764318329178687916830441514958613118661494256486702052694784494640901019507790947753133991940367008082412260116070081368293283296960730937601979278713174451821640400759684979637154076852599793661576341046918662622712422859230315132676084512954687080814339276192879715317917652323203262422790570709812169757059134245751603269687432881786696080042845798215400485973444406931002086129664
70 811025469117756850101645165297636968394651070439058650511864910423859549885226389197744046865772849130807350523708001048163948414506716560110394686725323892157505896014142873408147230679071620087896805386165482998746031272578100829012067672123742574426280468994049568047862721186193598987029840188542288417488989225234854755464228426042673199027174195987032080966433597584556769307845316423717670714072507067980701812503312824558796648216394318207710633571527179953231011350496755058729638337084165596553241909397539430082838094716542976099146168079325846625711495090588183972616138993979123159365985809610247764726074218381312
71 13485772859561005148362253258819030562988038036448918608665290140006657284885067998432206950382357019767933216275093955451728235062994651457875217611665706421753290088161984656406714713462638985235849425525067099700089553758790585373475387107705170780314790662245392116211659860017538597787435269174137034379373367492787630877050140760070182621989249886746647640268871306938706291558456050932613601472735102209823080803336804425044709725002769458681255231913756413547869758307188859315658276287156120147634111349510349948006871236969535729018657407094159321835653735824263337682713024524338865712017928186279738207132348293199650903080742441451520
72 442255289913777928034342823406369736162037049807069840716853630317716492434434465950696958885896160640197308415364615362403844039926309771153590783002037607427431183652162939538066034776133467694469394246157760600872362662817135363608112891978675590702050913045619271893059179067190740863286714989550936219793593966599324119366978813044503890347595511913158932450772300171181924782159613950162363365097898825043486358229359882629345400964898412917605471874882888119934852979501896986012071368962553217540110507453075867323356496541618949502793887435321825466744112439701061750399017745699909565707974031714297034499927524573732283288893960957646638449373163668111360
73 28609473396720859606149565116437683914836620945342600894475848287418348733282935576182355009937787148377059965701082163108414532723312073729690577644849037665976690689867584730586063905306504326212560218879444714887791470007295609846121736920613641922922516556428571891131704499185927095149403866981632852541429213036731369698553864969213876944535967488451359313275568741663345201944312054848973089733486338253055845475052093768700151479010892435043580732290773628998689799097990365418445607683367859031932271943568330589139719346593269520727636024138264467010486000855995747854348591349849115537603369624895337494893402443035609626283680833382246179494266732135584285960975810551611392
74 3651470763816901828298177345782991953111074710206603674850298364814764870677533664549091078191631446563459985845797657213221284005939364898618636193694689732697604955462023550051163719009260788451382264669563548475283916762455320383861304839997344093174419724945143406630856303972426531091278532887234906270795213172071980864552589216185627611460453381068131007419840476413779830725517434473716599333517739807900199569396265953675997525148355420414887279631781333944138987082138261039236356196002229512156418814579560776413043717379173064856839792622374322802674276698728654726313888113051040157872920787993288081371598820115014187131035955325766955791528066769096833421359541799789110764405172256337035264
75 919657767905459181170553113932311798734439572390555232344598910500368551136102062542965342147872321042887689318592022218610031758074021386571403776830430956320484953930064407645016483634760490012493552274952950606265577383468983364688372492365439749622686910410504161991915958685187752752167481491242346547566415081544014148480274454866344981385848105320672784068407907113476768867689058466020179113959359072276797986174457568195629525902599208012201175292080770705444809177422214784902579514964768094933848317306059693248067734585584870106153767660342512548428437188292122123273374994139137127508310550986833980707875560051306072520155744624852026361621603134672389707475919970396865383936877636080643275926566803872596099072
76 457153791459731763942689050235006563123106930972583495560913446769794279379578424919406260336695571412168295713444959951812602165121268243953988044202734692602810303006551533501486524649469395377801178467942495618051978469598187559995358935423869766643672948660736412386382020158044756133166910419511999841960104973173900931116893487406540799621657806236908998868564267763544229420762488827694773919342234311902994720394012382012695561640395741186076401422976254876493770008299133747401758164033571769732328081070818499850933980196819921417148752847830916863734203368916220390556361724422695798506322194023577157067055816550957728881575879782888317420110883589237281798915565867649967237639531933675626713620134515690617278540860424477929663102976
77 448591738661032050132178267474769054366473278137057870323236897950996066883455941859992456481463073417804018087012780235764221976702977225365820442599081378379175148362200582571481962714371836092182876325278450415341842928783503299209852260018610099807841927480117126821110437745109863683507960610045410665445990560405196019264028784264753658539293656484386700428667756578399013048832276280046042634862705071241877862139289584326251579742029070011304527262882074188942838606897313361553778359399326681817946083004183134886142406471136299975284792888859045229580154175840227726605406288921495180126390776175227938339238013121835005812167502558542582580177290941871074719602136456339494331112000302045342496270029794914552814790786684729991087681038223796687761332764672
78 869093165597980295968081376677519301766869639504704328319496010322681716143610705043671012103023230577601994320405278352732493060362848219415041132273454280241263235458775758574947783532948582496856223300114607418879262784153095658763713364719134902033479837188162320815459863005261976764767166599317053301601666625095265151082392628654744996598488949351340355377887548473445217902808927997660336409548865803253750669539693168084558552403852339725905975156664042821920462682454539968563316840595023674992363298822624631219173463910824021269906801451040668808856349634409845024448363474725997149165815951747343337748614618965808985665019503343804605176356030581998053529298734890648071760794452038341512774941302089322892182332847866479397680251949239889605161833010979246005088244903968768
79 3324902428930414459313300559405004753947079797752357197348965586941139005041445415228390482068692173606404891091030147360285930903366004045643318605405360900292695123585957639686051721738560491912291379067295532008135440385101497971594351951312721911911571729239934797035345769862769604175239758711741226264661115515533655219995276620792762136166059041978362107877043272082235212198661754383979829757876256655335380583655655730561732933506589649786486051620444206027118754717158059682100977345575385146415974703666136220429193768979173418457935838606520944799499858945268476580422598778307058065443894580221551591330824479131336828839024298337236610843547900263737678832441121481407936347027017362493349515439608149573353220766576202702671415159881870046621484003223105811154946404320378024860287171813061951488
80 25122252462708578937918182926643824995601581876813618155058595516866323395773114190157775032371048608573189104819084848705904868854948334137992363729517482412177300453391604676441864502263055191761799266348963348501714182419601289332061048574704914364838661191748380568338985959818737784559152961655073493809337195872929546048625531837508404652385056319139551869585993645617925054637758412645518666435830113354714296506355716277256535945204807141894964731857335976616713429709547402321240666144124147884061140667056264652766454714026037555679904106808894524715215335318479034572640631212994671350042282534651363833249057171366504990042608461188742439271791862357912725232734924043387792249517070346729165756368170891793343456228230058639080854098686044040705200589614278929650953870987902250164410262886084506783022785194968217550848
81 374949872210439568501344540800574835798604593205334046376949602636036563081120139617851127894538623658665931100717811506576470092545150650411054838625977841009402035986682462248159321814268966160215728367509138972052056841791676063995633614054441574212021830831874445295700174742030701686218199539381997721462040472069107599539969019270435909265497278055270381871924455323952581704949956896170834008074346625458203829494429855875959015162316398605439015406171972058462770397898458976752198485393398957575865212396331475386980307928382642974035324766378635036383562279191657670034101954751244859929592797299414442697572867257209393220165196881752468755116044338835318589162733338544887460354719683892422076844857081343732337063624058985794097973329493159769398790282290374339351406784515562524658055764938051767524032581344786616569287175990403250933202944
82 11055770282351368932004846635736055028521533055358465849103171643015504195790233206217186925584073655142090169989292973507486330635284818887322778304898666754238657911545577674360249311900513941899046577672073098026705860149931157178916533345840623020725904012697964372958380924501104834997865300511346527210613719681595227816091174792349055216554348999833945367944241891842799502581743861242503674250752691283281321657789231159924722927306405849153073457557625203181152597025721058664503150511117801364100590609262847990427932076520472806369154868833944352891928459927523772957911104031010710226444250218347610422159680369577700497672287802939008271673321084294884010596863349969220499187345603066991223771291201767881168141485071848871205083367564873011297720065751228344355678768497346243774203529735162662772659206478847875693384520211105924825125426339255953922385508302848
83 644125597593382597410115566769228834209425170048211699396541333363485654410968962437762028276508997423429822880600486044728217325728896287583513678195693569084601582750476550435907714836751902751289213031188462521720682821047090851613495367606703802311425602491157539879248247223486216407163971481206690947984274135634740199231703834023516093409442379886220213202144204269295336152040605894616680293682329930896887328975254299410983971269369915130304114175538094390906691667824909191406382385288651612738112871366900875755495599155950608719796905947990059005174675012439339940829750465737747318553116823390055998674916546846755884054438917462092589541099344312158996988248699117002905097991062620256042117471343134781808453417915672022709147737781109639576320940748639628528159986333257399647247882248248814973740238713194836996943142661290686445384446831438997718470983472025960001709171398955499520
84 74161911048127892381883789325085244190075376269806458560687230896868942149200642635719076728401662380311579706482665003517166112427321864121300677176332729470294640771417002743535983538689374827091927969804250586492967953796177841738984748288535081779351142176563542281914745041109087612808453312861245636309283086507683508746173650925682378491943862044553907836512210444794970579461181506546008236237796460559459654031767841139196383673215664850433637233674009385613012471630724656204375296559554430389323121755760096840561628581885079866111010981794690361861221635190584373813596698924034400007894790342292046123837704391773611933574123576239060287144289844946184120599930784165991262867402186821488929826654901167438228357070319578463756444607746618493912523985599080350619717360635868144915087798745930576378336885630834458776388619845190358404101663551901189422921863009483519583658273618801359698066710342058349953024
85 16876470418455573627599974749616905076442871432031218870484370969580972403786615257819044012350445227389673751034024106387486881352995751886685524117357061486938400967211600275790893958242197118247558853804139658560109733431951142518401651945881769788861160301838575455585708534136650448053489841852202502180797804560112773615343953897121996208279957191138537835365779528333425512237524020330842916819546090331571012561553578597566886585266289938502865193003801014133211945610283988562633778745525877937396485001938864137025867613868140099948176894174793553911996199561295232107640534173564418195870284436346813598240334845542113183205488306205796511567745258148929502256559605871191981540910490811782352398284384923274846064515141274912725923458553447221255131281472971873128852202651839363055426840734988483221301116108095961381619630013986853119822546671009039675673749668493717078357026793479239655217013117403611714692911407382270792326709248
86 7591591007565934194644080565952802342688419237302932287409469143531214378238781033063814253161053142994690868597422378578283071821127664265147902806781920171888785804152946470576053817709247778466491841937527217557354824671275413126680361301032259695173408793437149273786695117780421241203467779335548834239121235891527319226411012092526793008700478587835832790297991319638638447037855486926828262326846909102214573551044384624042381369312250953034836061305849247463794686652954039634034081018034897744480211253522154973030532323635383230626713065791609645119713048255015580346930054480354407155367573188457813661046593716915808915321199302172482225632283950592719669466561801374813169840434475845549261131979984585591569032100080350805711714037809366306051400988392557795652384712771548152853084980333966470417722225973067246466251260763306951474820556059401825743578180113842596785604480358984738783807780292434329388923501562984994867159040835380849460382179883220992
87 6751389705563730029201972279917785826177155568010855072339429656426637478154639562394947076422885840183221926815483007862392410920400420259334108003817853238702585578314902386853326001967681179062576806376453899108609686861864005280791280004976937381634109033865860634044692523477403134654814164363765036918019050047642517604536931093572108772382396013585745154032548216429641520283738438040242613726871912538656608913578981317611926724448971681047069639851659528721973446977489372747752352384612359716698752192978915779326628694994806414962377601072526695202831158446175416075354255617586314664215376322203299311106025755705672634211731598473419361467023708174939662550458543466867346116690753854492192524402322120208358586139645922578994110691661635775814503405443155416719353892104320748839785151379133201299876928077872611804057252979193840334558475190938969963648762117432832445188117265229131422943768409912645304497111975409665766766430359726608218113991098917632155243655355828264763392