1 1
2 1
3 16
4 985
5 141696
6 36372976
7 14083834704
8 7372392431849
9 4848332563899256
10 3808369342900073856
11 3447336241467721584256
12 3503140094024746011745456
13 3918646197894288330216058576
14 4753102567048482059557067412816
15 6178133154985813161258658378449616
16 8524949673875668761173582913750447241
17 12392928088475511642712345248866081174536
18 18862073363993485113047769506804718134375416
19 29900862340020555002937103766941649266889490160
20 49154554347757845623536361329996273268022327354880
21 83488161420248025539023918352311382205963434697916880
22 146047836477367778185948315654590210937614163351428918080
23 262417198273422066638561453264256262796253504500299033708880
24 483159606182178868527988773762004635925272336929641657073964080
25 909691853346951999961561597424346600661720889931361513231279720496
26 1748302116356390700864244289291928423335279214168813542947040372704976
27 3424224574380813823295482261325421723471153860883034515243998103156580816
28 6825191384861747013531699925775212016725053403958573151009389857970333967696
29 13826886516510451855800057751437698332709932782058967722604757805125365210293456
30 28437971185925309057802336404776409110177492629874400956087397635965143946120698576
31 59319151637052411890471687176867630857507386269444217115160722412989966403338956244176
32 125375915910420452497117839237999946366795623409048003806293928458007658572468071818781129
33 268283987542582485463785403623300917030217680322718987220466894695569826958107878679452808104
34 580775927058516235513612591315997184803324926273830570885591785470383206037873457349784562311304
35 1271032639898493828752951926575354871264359107088864365043206324093167992477526694760066571780430704
36 2810385777490558320402033941233223640731084033689701598050694443227436114913947475954684141218225707704
37 6274601980670920994191298381491316784273494893928295144518535511488931106491205030530665991221792417146704
38 14137993172251384953615949401508215243759661380955544909790821995587469368974675494484550475029191897150311024
39 32133595442075119522617085850802133409506314163206019290254059306073348680058931981434476434027621948235544457424
40 73638658979852133603655366829695383364499965423509114004079489611170266676309767835958961951077599516085169571207424
41 170077627186414182273431184778329816715983076635489554716756942176224205281906139979975483185123966736037852969822297424
42 395745824320003668081044748350778418521880978836324091164647590649054476201944447307859182569176629937660991458755237530064
43 927381475709515441812721877479348512946852974365918899858285836437304622088175845795166507595383095575136421232690861542707824
44 2187909700969630329860976067428063033658426277844037058370848488349059147253873558515093086397896275293809801834165210065694081856
45 5195114766797689728272805437967123320432936840757521249468129109911595315640648322651263538505507153010727704986061037355749453572816
46 12411679567953750680119108745117068927617194594263447999250522212680245289168172859165539506958093285444503142676942670734610265879636816
47 29827628190072915030271338171754381007518827806837170522278959000700845496534314207617005215182445238718236878813414338022771452940456299216
48 72085889082825441319374641693222934039938020313894674675366010933558618136142971853855397176422271472731352299349682008292322146845296446208816
49 175155052475078493716117832344265018377462642975314404306506414903355389163731242582827323984322942757423167143328768361993404464935862669736991216
50 427799003459292034139600678418565016250219862910641501023554943927720508133956623494397345150885521678258264883795892203981188993941386558087900654256
51 1050052911685197457775577424450014016345540964051737865575390589582295780458701572153067970365095679942189160077040904682201244891055328609084165034670256
52 2589714518783383596049006442516292978792107712951198054529617752063445709110115495837156918044533372433364791767793220896006317758229711099049519902320240336
53 6416257819306920978761030088062669615994775033983186249049682987838474254334996585116090117944343170066851008015715975918243990942020914015962402889335625817296
54 15967076409738615118516510499338881856547170658440352442524997205744729104723855489303014380218148777747839193258682555425754092352777927315981193410546604644283856
55 39903535788499619600109962442032801302941683888866278121974559404872199255786933720231313977024055981354749122451201072727311425820994502674190369590679171447356904656
56 100131873888746637720716303504140552440197821046245125243218286695813566813024984930840400672439806093041389487766108316510831689336639724931400170734495220580339467064656
57 252257761184927925030847586926188148654667753966233670579004998250058958495177018283973195617798884967181434998296566147019048076634866829128787568405792191104649221845452496
58 637921993323629103356403178499104783369487607283694233480974693542974381433738235275925427128233055545132833351735702437119672416046762188365254559733174979374482410211672818896
59 1619139306165459663399899521930153125620065019667107782138090279256961892237885133143894064217762751803540633081698496223186641424617626434751856446940212324711291287981339307317456
60 4124204030007602735906250442293794625382984976603590039135139593973550859803517789977125004816479075785619510593229739490579807226486416494108537586031044079596725029271661538126043856
61 10541047474262880711808450070782655555076533839944891372585211884423463538634726625409571635812116314042056784709897829849616179894949389563297136376103533513215871225764309514946099227856
62 27031245823293245672561923933279458311924102448573145883171062997320477955535958275582936248239987023930912581998258765115743615111176777969001191659533589508176570801010718146708348173083856
63 69540910228747424893581468298470876292963327686535868986214139717196232404539855928391407474679484559264435165310038097530392945161788691715113952019845037522674527290704572407432710802438663376
64 179457775156146534112800800669410649282379337440339372100748050788749938840130824427404758188707650078290447215788531430826922867229172303144488496101766618872793458409174594640775767378642127049801
65 464504005167048742954881924354873194336437366164425684270223391342429382707377623674151319341152502103400639300715487174206164908095204490960675350609675481972729266840827571981905097390934901804371176
66 1205817441788015624083775671071270249974307617491899381255146835523498443273357506415372500681409908870644589215102516053359396471065643277766264871932324389633990240803404609156704008234827007038119771176
67 3139063185287489020878628402440684992319145861695226286643510282740851187860874370640123234009640905722858007348571743217570802742210566451578164394274919292278286145966406129165080547558018732195577307262576
68 8194230327232760556114403586311888562061750640462570730409583522908607155543079151942011446395356089762009957684422556616903005341511410614972766273871882996389607783005432744331486628104296322081602828575743176
69 21447206668576570044918554833244865630544516490078299738236875144579400586456141378182041794539565811908764789029958534605128921371470369086048977852687605416497446775431616643251550039049126507223352218612238388816
70 56280007741953156422763724664532138191952878318293158327272127937115511488170694446774067373522634565695425347517007618753950695164983737270026710838768248162018216712992223996589474274361398305967199521982873620364016
71 148056075034502361285608358819363373954005497191864834865351477616769426228062561397892472443716375654568726036969549256380625252025260338111287255475321875971210135454191828829659050083131924494638278095881587872094904016
72 390441688743411778210156686605080250672036658991351422276212042337613502943043123434195124385173260685729426342356787616532982923367580974626653883547999130609031937323090189717351931246951297942108539548146817010354868873016
73 1032082666701808471624539943474997473396240396257309499164028554465758912487553321300804358007609381161483817109106154396667730318433091375770745379411502450011730108777762167247451757209750797512810693745698471021112940267504016
74 2734467968256032096782908987866371090857592077849823636886319122069098872091929571861635236153387402745658441563923435921977496145543188750273327803051739905323836078855614300293497091757987637981134873761121463407580012710482568016
75 7261128217360770588811236103438354514452450209136077304606590303007917863656907189881471533984307850912960927920007805542932558314354340033743286863841175974557591362624930413812564828719044517993110756892181913127672558487269658745616
76 19323341338369989218692615269112636894771664552234971508442782736118184356602207948153292800234697362586330476605050223428997609884938046852893858743298513576887105629795132707868336294991384456291410543036236078846689885111976106057621616
77 51532614700277201957070554587604976078004265243007314016405887515281429964336854382355762590224534868137902987917093910883442123420768503982523438044353832976990476082342806985461706513633028345242494282593636422438073634459635708113532894416
78 137714580007863188972103515636583388930995303713951160173282314337082825319965291016087546443690288229551370208087202896385726331064590971341074451472541722961406218048504084610357634607236447449887466547846030347037806094202102977812719297528016
79 368767247402471964876756501049849167067393395404975567477953204004000972658029582852023345751072242458518112559232602315786462773136183740370653182005294914700426757752226838010790536441532374547482025935033512788119145887090752491226168120087313616
80 989412071325889120484056885094758409872133530070303043986135205019912616614309487324104584342659324037251207997374645367351503802363100538427447224692555440443226558086374437985274496835621334548544201523637767349991027296593669215999805363555304015616
81 2659702830514378950984082603267200150073930341477186032976657097606251215933983987608958123398229376485585909825568249130350300958652334107387642772170965096512374521820438388012167209331132599216648439116301276333216588470753247106219873370335852845185616
82 7163074595589410595291566238274319266856556464714657631499704222375945065398577621656056580034538849414266984731809149704504639791814628912610044943435921045297309692530818132092752476990076136225356688804577958449461397718130749306474766531085043971613716816
83 19326643530620354132177311696447956210176162094895155360606616490973334595840312424494924240093654684196392114335811897001466705402183997945466357249666619258113578460580903295380520272849044344092644047549571836599935692455135463471303675548747829950908141220816
84 52237800150161643004792699622657477465857486007494924745864052638531299227875918625856098481676100930984535093444239964707014200680749172385566459718490343447090908690402641762105439694488705405797443666543380754108101556844049476290661579034311393655360715641475536
85 141438084298481115533622415538760557830136847956257420885176682859666932807853700486249207287442089680716118364419240864948747059878786295650944029784738053597276718026375395270415587921421547056402640123576951733210137478377185610319913278923534246653156816837784112336
86 383603984344069660578585931345443524072141200251517846232422515895522594148642989096106930811460603208877606245154436093991709112303770313817195166911873020468471502345198783174765718766619566864333603665203847955789282720393992597528918687077986184229249596559032302340336
87 1042120524547590663107039957456744043563440693404477507526731664642374782465580335929263476547010744512658739336971240877135709310747905788999671214842016285353908773963452856341576088616290140702492267519815795932469957882271378250241524597347510732810991282733639471927568336
88 2835661047887366565306828623995217188623588709650932640147393144490709429122481565533952091438831577251581199604121241872992831372661164154783011575373269097468264234306380816668384737545446345958718892393586427126082510864381222516647049526584495252363805635578561171215694954816
89 7728161917514631762426417725470683554409443354990045519756068027611273017136685280826403989979373823553349598383124319382909928116199783572269352858804601913000089423798300234234442563469958812921348619887940151213548568237400929883854168463057171073585176446789878900373676308867216
90 21094448473707293190808767915904914284794975779760897296954042891132980755528571010781794541340159637848519270437765905468535067247714605886570327017701083162288324197782518563108864832989872889026025288086081131293850341619581505773769430542028602256431564709993523104658676880398443216
91 57665393753592546316041789976607109710142887980639841017263389969335539511719589373325620269441585673770826861851183576054418560792777513596617905821231333083996852336716262656104426317030818952413892781145317487084753331933776489355852772012049084112092077350588485965330600992224701643216
92 157871241740885154303045788723639559754682251515894844280790158930521260709909634136410375748699627799525903686457635220635708144084379478774782134525372382730180952199351951833632130080569729187757014691643170125352668551440444660242755520292031072873639522296520057206792733331410907896916816
93 432830133650478537202749665613283626934612825972464191197956033160844061090067008477667329660992502981787104525167729719725928706485452095707370754066605332539701664802253702665171687782706894226684454551569486202070635346842399786934737200513132442952702104751000139501842223322381070099491243216
94 1188352078541702648851951743739274456412869798799906049488165217842824698885624005163317957433926156885760426177608645730387163604762913373009140333946573219311776273030453222949251104265350142696341757260769469181933897891894629987714585554708243286448984132192459390493453059051147845307183063614160
95 3267178473736646211959678668873724163888793275604460891098957508054103853609871772162726173766929665463603882018854868023557120110590197149340009864894152357266576415797073302351354139967694866211505383493659944160908762760840978999179038485003053866632999712887879454118182778462906368471395287416169680
96 8994727279059606178554370503983269556591198664317129178893800532443137141080572201628535419877293840460747929778533137803836036649467306781156370350971122865118254883686368826367846753252631472913370912277506285709254256127799365955254917719958703959079743044747580470206982919003934593480358532843936229680
97 24795808597567916283592796032618761663545551716061210848058346864339653581968397863866942231001257247494306614104365356361352709000906030755596987567811440963187349331384451398998507878560416507482421403531860754169284224519390737291648985707773848227400156864915886081450181439843413784627717762684353325965680
98 68443433482293463649743629937733147433734561495671520483266959490022854185126479985908712604339912458264689895366194861819468927833896127122226664425353276772885063451142881170603456735033914502623436191705464704627054254673599239810277205160152586240174994251894418525333112704903799848493277398826506532503949680
99 189163354225147404838148111312765182541960219816457456646051651353024013661805988254209885575934629762752768185101377563248616533279555683669052505656544768466320575161493070094903004950267144674116800443323940269987949890563813546213127071053486267953029915858326788930092596030028523978672839459066982171038194645680
100 523459094324620403428048899508074299120958250341223834946909147650145563637575495580563558837049641986424504876758353164642436292667001111159046512060644924955757926770434972595606919707292967013297091510028750284250222570000898397123798028579815914274452351581486718804880483402443833751040597412739882452224293092552880