1 1
2 1
3 4
4 34
5 496
6 11056
7 349504
8 14873104
9 819786496
10 56814228736
11 4835447317504
12 495812444583424
13 60283564499562496
14 8575634961418940416
15 1411083019275488149504
16 265929039218907754399744
17 56906245479134057176170496
18 13722623393637762299131396096
19 3704005473270641755597685653504
20 1112372064432735526930220874072064
21 369678481838305503681196807863402496
22 135292015985218004848567636630910795776
23 54283470900042268392705985149458924437504
24 23782283324940089109797537284278352042000384
25 11334989348526503334953513447876270329478250496
26 5857220140566581753340151331633030920252168339456
27 3271154151957654823068653911470834106024394965909504
28 1968737030684209490345260095638876024549685852010184704
29 1273446907608652786724919264383433002408897294948940906496
30 883061800806489132297267358770391243268368791153605016027136
31 654941385613189765252076860251496228772229599089067641488277504
32 518399917208993202233568866759114098168765462653031020750935425024
33 437007111521386407256151532875592857422737026926363244291381574762496
34 391595320058477080274104108490623898593474518830923855449321857735458816
35 372328042147580926297811292617502967442178513989841687798891555012166549504
36 374983696260253621305907871621805330742466692210331696432517847915583550521344
37 399390740995931541205551424162771519998012680279566028631184702295272070626410496
38 449180843009829358979527159820561326781068592282856532874523425112873338594966634496
39 532667001932395327615421197224020548310624668910191056328485022976357734839103472533504
40 665131839639922438569013037176192857815538937278743178104468530116248401773514147615473664
41 873399610705972106667737267048705291952369997829103384413220933183713876076958487244225642496
42 1204578726541205045476686231185816863959209860874065648120414205725856421413157543909570616754176
43 1742864608951277060931074496028430416963295700703860657251673453802440511243275649046621601874837504
44 2642479368825391042446476703627265772880394471767270472317496501783715748364188410529938333047648681984
45 4193865848231191655551598308661265093188665310997131949041004064188497022926959322328184126687986105450496
46 6960311660155765090358666547523702393061640506939430753816167035854517309710337957914925973411165899489017856
47 12067844696535075062916494952421695534204484525085497596237496092676512842973116207949158237971567548325118869504
48 21837927592754083029208180939409857162743006797558075020775858938474259466809954933948008226409537147129287938146304
49 41208294371207161220689838277963387252392634642379833071244693254791618311420618058910497292296621923403557160402026496
50 81017000427154627255255245066670428118950207689672308359921309276537065836693693643253024381146113372211923209215631425536
51 165816515244308051549631331661293518415823298021680088207707671726590242686966863039769630217267564699272171585342685266837504
52 353016846139125782511143755852547321928564948008089210652074219050700664339462754876087026760894176301837584137807419162832666624
53 781174969771587542445462937229005190774876256420096152671518565226942202948726357011472883508309617860459672213186919882774854762496
54 1795428904155755813433235824224138015267292765211761499245194961513562498198702930940953830758788398395629759988155488073178205405577216
55 4283006329491522984641394126181557597682239891873984993637754555747057839052490966021959706554028766447963595845816772242252083917177749504
56 10597285394198651680965417100622189839929212265324917635815841362242719436425107391011896690920120014964537284080979072542638185637948313042944
57 27178241092251825227158079530479061963338777674228909689324756055443384602601126830846392016517448856422226487431170670201910140317726510726250496
58 72202841418870656036841570567770817804014376696564370290651261566648567891143022177870346550543072620066974658018157347228847665426435098531275472896
59 198576746121405210281433999925912399739338473059630589790924459661450281418944606957629683787047607892962799473965772402826854222634334394847872107413504
60 565050949504926540279566621938313867010474815797422752534549988951631910944227977667800111268476490485694610935969167019451634042229016361078792426843275264
61 1662587364880796321909355808892719619730083413590855527080516875730559578596736607831405854597800285477614291316601671713435659638193806295522314299091762282496
62 5055681055392150214386900045550586972947624538276780932599834262475002838622177617655038975602707893650838802545265802773524839549278206647534861872648498316312576
63 15879675248164758817497577373494944038095166385725513702173280439739962715134699950762116856583812995799539825103995620987375778345660032009363273523484360432108437504
64 51492755533967588827240881163157663551602542235450887169821487926220081997251421577033732460781994721146499357935989766178006394608283162517964683568556002527077501763584
65 172296344376888413652138263758751842861975293674165273266466859025466574215388606128088156684107360864676596049318071377957981260497434157938494151600541296520607508511850496
66 594594600856453032285305997573843482881097391096862581697599526254462117959250697378256599721651692567253050674066630133875802748631333357848051596601473128968868932879443296256
67 2115323449333737534449430664638823176133318429135810423101000480073633406721267330865756389720680020017692170623276471663383169122476627114454068319471970007004520384899456910229504
68 7754353597845051628520961786390286434153701354878258179778878882114676040010448686791120899861482113190283355038311538397840802372793275702338976882126018448255983018470127835392507904
69 29277590137068128964792780042903145788665693976724524444883567941845334965899764040838464997243336159233424152762461250850091199744214503696239789505401779584834808503180313247658327146496
70 113804507493178528868431825867524416956101588072493922977055462341078227332687258924596335770938068354750315943738331702359491597799469918624633229926501540810404015056297854932079107360423936
71 455236276272103951660165077857710684312273846048308766793176502732832274743472495804398992464939567113209736643396820752279976912640030783307169127350710920760622903000808923256843126230958997504
72 1873231681902272051255524939774819263151638235441477934710079788039607291341459825121594208926936028394357324342523597546414435143242482180415405164158661899785709496464381510881877830292668336308224
73 7925966620060745373975989252273635821891117814534087697061845769129516337216362516798665197511826858280428369165284441024151525786918804594190195908391121352977453952282179014800970811631347705363562496
74 34470904544252681239001097388210615517705054644262187477343451145818740531704673158321986116633524568955829547711595967431465729210705992798740924113142119000520589442141359836485141886060779065561229295616
75 154039079200774901859309729006852739347573646738592332061435394831167497101808607360041930852629312530526538055819861270485276737180819206298165050589277990874430542695495508323204536293382071919550034297749504
76 707016208980464186925078213386392552406084664756536724069623709382720281257172719555321879279099903631668427059097786182477203470904168413206154020483518168613971834290333485652382289367771696244579033834841964544
77 3331920569021965447077416622980838958235489029045412197451975500887090491540140585185858288600255634204781260860675055914359600492853430874441158519989524185241763571776597176789968112205118368902761556657608899690496
78 16116744045744297148292474154767424856669379511472514911671177104480805790497164215105886794055217205170061824720033822746989593598811714121182643931116902364643266020379895145199913496993632121648677786460532924057911296
79 79989284094264369448229454982528245169518127872321935084572145884379968932567340706346165989806715532226377912119926044889915449753508781694288482431353250672658619175389139519051203365709242869676667077026348300916966293504
80 407207971738829113037705483831890315903873179939050021982818699764625004782754503234425524045669500094443173318047123374720711456185102238977092459668840925725602192659203166224126136135583637760272894653797497088570575357476864
81 2125653050660153859086197922156059165555985314007839138540278564052769206835658146170310733933036317786097520250373972497761599582072724756456542366322149185265995826920542916254482273888908885495273213129296715368426191212297322496
82 11374314952185250462476415030754758768808952010263672165133696942334622573329395319859066102103199966672182969138276216590735432724698050106397457897038650836586346676133547626807783790344729229318855058907602295502659820048562809470976
83 62371084006601245040843018797556602007652861352812105034571616974111851215057372000558488951186478944534492329056448761962599869762255257909395390778502165813804401981016235378386287454513070597774532896969350659364486286114470012601237504
84 350379026466381065658975134700691455521087035748888305138565685728448992417983411060913936093816458803359598990370926264220810698667153363730843198707302559802021271452724826769671272844203944885593632380426016561879600945778168611148801245184
85 2015878431426387048358529433787776125911595083223333732992306459610857307515092193200360987036084910836120848081364292628051369649603680753379894259535810195310053089348353679307808177465565891594482387128562946268041712658749736191108628921450496
86 11875164113993650101508816966350358472508298021443878828853070198695513348285247639694813978796058066449832880628388587223401385854158106316407578028057794356930930012635232567230035213354524262646655271551671564575273098206545479487829462587231174656
87 71605176664830293348737813874605170594056674313498120250181813477894971213386418504008201195315505193508348135245243544006470380676118594325330255532806622457438990797063487876529859474354716851106105367067933726545529091613236306940436839070582915989504
88 441836884405097943620968304818428320111710232286832099733478869541673530548175785548545337932761167816520313599520818991267350499603925747648091430454819522554692241451489542419966158947560460288675772902913640502052536067686505203861940433229937558373269504
89 2789190339071421519582229646270643722357329333927871016946876587967224553397957456801224677228224998140471414914624066363253966954656581900773250695016486557371038001322232690841890164921744745958448549756621181731078964233119510536068584733728289875205340266496
90 18008661537373207608447538506774521964203479435190849072570889091525424183616007208033913506933345105924726851294266718360005342857443105910910921436028677502815329644093128070499695574131601501402629583024208574658776634431781408031257752003101684087484675403022336
91 118894774105203158989894132969692523437996569906911212269523406777866680593044083239954784989305491775551156165977518428201056076567701010208182664206113136709080374591956776378564378611006433594547794794156415213864388697273627260336087288056700250290705846040740757504
92 802445404176649877623349095850500643664786411065851466211728883773636826447326932720944996193046472033287879573210858342413452259167420078766041168723355085018799758407665670000763336845520051641709185236510841704555860352595769441784804672468353605617099734263014646349824
93 5535225212300958929659590165930120290054435435959862959439422814095933419689309218208814328237769652620609332066068394216651489884938797888190441615170458761556741824195010305020245957505697141221256143342522377465559573705784180769404445045388063789623730244882453086125162496
94 39013965607983609484172473269454756929091721927789831318018885323132093317125591295519727859798581911070677277856549030098054212203904337041771288315332588916351346337932177549822098082275312201018160482000538299604906842171022720183820053393762794039887886298456155134914006614016
95 280911811587882237843044902765109138784030823687991152488711780449077986921667430210073055829084282885329884176022576704335666435201219370390705389272414926426472692699506928148477823584929789308454622563968772789641639019764034511636832700248443082544590408211762619685085855302549504
96 2065794985946762086022618855090622580980019001055545810495708572127743835428461056884560840924254530653902193341936747350760791410209488795275069935163716845581271587887858388802494853978979092157716491635688621895317945701740593598226302583234064195696570412732806072639163259159937286144
97 15512293277082917461213513423532515464503264698626663972858201737325451791909092659952319561720999829181685366343820482350027070130882253278608875179092920402595037136613111391072280264327181975957374866641466445442646715293572633401369830441234365526283833403418797186079966678143548570730496
98 118916631472539130109210763827408840405679714559155720507672362466676587751663698101884029898031062996932658663937338731064980449040839989983161716374940695203920978916128104947525973776858173069441598746503721054599906698092205112250892997136860101182622630909792355414057149736003551789313949696
99 930454512221560080080990207765954359110764113813352236101051158587635798975041912997527845938502781481455044397611636937605411861463552881766455399708796206488776509412726283043790615841702444822338226192523457051937205347310405725990936054941720035257093935218024077656074358592976352541699425173504
100 7429227596297043824511661195811596517014204660437140637313523304246230298157603139125635056584244670404908491009971203143071165469120710913652338170411716197850164021690008086190514783636468494584013698076017656775511323499381618325226753337159182206828198140835094924597262978709030681993975325958078464