1 1
2 10
3 72
4 664
5 5376
6 47968
7 406400
8 3585408
9 30987264
10 272565760
11 2378450944
12 20921604096
13 183506403328
14 1615798558720
15 14215745994752
16 125323120574464
17 1104802314190848
18 9750937675890688
19 86084069811027968
20 760548158573379584
21 6721698406588219392
22 59437991785064824832
23 525771997036352110592
24 4652748128694204104704
25 41186811498140455141376
26 364713426326816185909248
27 3230483246786784201277440
28 28622338098146783682101248
29 253659461617984916458307584
30 2248547110410219726588346368
31 19936504137637612723231522816
32 176802308969166569892017602560
33 1568239564565170099906794225664
34 13912921156626365252793654050816
35 123452760749955396565797395496960
36 1095610344612411354426993996201984
37 9724792718120519450713219422748672
38 86331682415696570289675895601889280
39 766518111963501185444434937754157056
40 6806661170565341157070181995368153088
41 60450873120007544389481663424557481984
42 536939378389970083007000444126132961280
43 4769795862484054614311235139373191135232
44 42376394427009283103456894576882614272000
45 376526738800245692953846236256830167711744
46 3345902920772334090348785418619152800677888
47 29735465068213841558770761427143368648949760
48 264288538684184622524856003245531037085728768
49 2349213701554722967061608770825259779226599424
50 20883621994551367604198922964718525781649653760
51 185663618694409041304651827438600089185260929024
52 1650760821363442200857711918188167224929388855296
53 14678328009076179500332321950378147951091812139008
54 130527771795708500811405071754131485512054750576640
55 1160812377694438393625225576503010955358371823222784
56 10324115028676467324049979621033129569666792360509440
57 91827829711943488017149688324302537761117445484969984
58 816818415101115034126029142340116490714716647043629056
59 7266169355895668586491197342125754960427329642794319872
60 64641798656382545798849794835381941740108320548308647936
61 575106710996142734565411785718990587688074204962197864448
62 5116933007412396307965018869056146143123262532175479701504
63 45529885755449488591228912337291543444933177942824489844736
64 405142869356094621473996074008658562652464465708319776964608
65 3605321146231065494892877791738408242462812672083469719830528
66 32085083001424859453855556946216571900875213986487434435624960
67 285551995601359799724551242328215932220165449339007198325374976
68 2541496091969180793114362228561136020558703198932178444056788992
69 22621183623940875719506762578166514217469605521879328755365707776
70 201354934942874470400538302538652140874692733440193713262506803200
71 1792378680555925475064239944143167705365616840414660096213970321408
72 15955752285409593321914985707750693532189731386270539074516983742464
73 142044470055862871630960208398783694598939134467934819652449660305408
74 1264592003332394759225285477596173979549534823893617569701376609484800
75 11258878416866378012828015128483492081199162727925272728415767365681152
76 100243907026251305525535647751834620639997664023245587105176381726654464
77 892562373215030106422341482912023047875790938674659634305106144110051328
78 7947608953811659407604606417509879783453491508219933581219092607751159808
79 70770349142990294297766856171841752581368319116626234767327702420184629248
80 630206297550031085077870640260128213160573118248604039943004074314966237184
81 5612163638811534751329698481745781073547666240236886486872229875480564596736
82 49979711566607807427435809264807225599895336055736454955930513424419810967552
83 445115437450600419884367727672304341347115309170505701026034659688161008943104
84 3964301979802357898441143123290876937127784553808548793127025406170997849063424
85 35308205409419239761703342151616027915993069325001088776664257878170863946170368
86 314484390205516333481775013863571397880847403860110619720984287789049669151096832
87 2801152661563530600089904315017642970601916295288988075885552278120456084294467584
88 24951026059024512571106621433116681960110614182620652250777727239974967129411682304
89 222256109702341527718214259643989728475935285954083743624535345745449398122550657024
90 1979850525015159317473409148650701415684748803418894662576520273410041768509595189248
91 17636980371181250177123928602695312961485888303441299837429507370563294900680359149568
92 157119084301173991508707110297283708425899382086069402741632880570319562036582625050624
93 1399736474827801057129118446550341619397710316791287004290861098738188344076637057318912
94 12470274500322557492227268228466649310575400866602145354890891562180236934884310430777344
95 111100984713604918407751835406816995952134693284233865401031603829711624833925668245864448
96 989855359040448452203173090283074231255614123616222930683163344019088989607191545441681408
97 8819364374869317958346858891717414624261528020842529547780069621936479955783461083352662016
98 78580418526864051860447126891801465274723747267760446608427500864054982984786547250747670528
99 700168691191154389730411046441915191415752186723051386095017429729091013003544238226583584768
100 6238815367953361747734579958675208700595710485696693394307072859891921888876440634758931677184
101 55592023406156954815365588284868188484536018864644541895382894427508359359452001132717530939392
102 495374380134570709562119607045832245671097164386183593754083221348851581730392442891685658099712
103 4414333389235184353111137389294865075391970671480052223539266173802513473473099239615555658842112
104 39337528058238432112805216634624296493395868732446424124880492791680523731230530063539062140043264
105 350557428660369354020385007251946068970038645212246684947094679140714157274605601258816987539177472
106 3124073813984629130333976593713864388715837067081266108654861468831329216267645422135983007827230720
107 27841538847133287497197589606170095621076304497214111231248441184194687651473430060095844852231569408
108 248127477643287321744345952218016244007908019403561533102497007520332880910546689770555097861035393024
109 2211393375084945293068704488781689390426051305159113930947129460765352676139495269733195472283166048256
110 19709087288360706139674209230613464896951848281565636299081458622906152749706342518551496787494491389952
111 175661358661422273793532509925173678116482383349265975029976008957603991938994293443703341934460398469120
112 1565651261467720155388564873015778884481357704178389127572930579907398195028418285206622015109119845859328
113 13954772319542054060160925909000984093879393899969377291363245711750910496140156884767809558872301531824128
114 124382495965376087577925325050181836759599371680387017375761388643476160836812166781691769535203917713899520
115 1108675458582328961116874194258691321755691605473363193463787205364581400312410089537684604316669194400694272
116 9882302035633083475036165888576064320353109246591695178770356038501927512927350946531711881838074425302319104
117 88088701021003926456559810368828360833832808342082221604435436443309569051003201077479395832116865051664580608
118 785218559713412787182765700006252248164071954615336883665906360280669593268412275022248995111990517725090807808
119 6999532776796163420520156034429533280822430100806578018000606489271571958756306390008275563031056842386474795008
120 62395830832266662414602369392057918198735192387379064366457533955535907275957404276870153313142845838649955713024
121 556224353828616000161086950809270813486927429187912819147296963437910905765190401659720858906633016717775221030912
122 4958521740672978905688855305756917080941963380299900561223112721143875626649378726075819754977781114319421698998272
123 44204056438333904983709987874756529423554565317916562597435429136671274507010400365613476985347215740806046198792192
124 394075649261983772679278567349316642945630725165115041230354867400402518345619620547617927701779508860135796746747904
125 3513213475134358475806932458643754212538394759539719713781994883386291411894693228874427579132463403396551432917221376
126 31321088049752358859526923411057282489738139104693930235956399964591498232198334595293439061916316014964787166364827648
127 279239209036782267451278865048070307586318133971235531948074995511778014909396834870796209516937932875673246741708144640
128 2489562972344939330660587224537370177664901103371377653872544566436402915060450646218373316008828213270927338063630696448
129 22196111259722646792392709559398427580597636207132625625253655590282377531711810008547794391220895401051615206626960605184
130 197896281812213900891841614237408065234751466523790622443477995264809782379444213718300191771436808143953088078829110427648
131 1764433303847424402488798034422609677929805521957657222236120087854038205504167813309284966429463618687138413202859869863936
132 15731844222065620351383501071478047408718911992943231809854446212099197816592142472817875689069926627735379633550004112588800
133 140268682251844685197009960428019739779417471625917481117106264314010369739362331428774750960601506820735181366900458703028224
134 1250686314438556222545598051855153751006297437669741506338650001933408505357969651393477817846669743705052307924579783358283776
135 11151738907971975018762203215414654268504459842793169412203098676969278272500461289080900677229864238218145611669562241266483200
136 99435902158378665263781659057518009355385335371739108548016277691800004504005776673018429432152333034330402076509786801474371584
137 886645861470956439504247689593814350816690433417484176934155872793167434353087016144558402734974641438829513307000478139775188992
138 7906120524477636194903536554909434216027451112595233336195107811695285221745623055910155801050502491739109347899034359061440102400
139 70498983800486242597742353663743619333873378573454927549940483145049564486981570635969772623912609367921868389807077072534195142656
140 628649236359924550350736302194677793302479091460013749164475229375569878811042857055537906688065004336782688887401116861211374256128
141 5605830478501766936340381062502664226037642482773844498547736681875905704988164912172566633110920935789527109792237891127755505926144
142 49989349622553496215344631179233121744542958727333062365790716781833755916054844159619523150342794196647921868695721009884273972346880
143 445780325483912224583476293696240532773407702354213067825187018336431530853051472925386480333624145368662053701148923501445881635274752
144 3975301933965450155428503175490591362019562724650663968362963517706092293870115609276414650487672905258961497742158877753705801334128640
145 35450722023960147779684762745798685737665770654862339194385681169051570191020209102713215174145119393277643785995782828122485473478180864
146 316144566713767362401983877700824229272491180225818450897003141490622555388953891333499653886540761157550377573948313876290795821458259968
147 2819369288049622673428909483898487241272304708614749523924340564782643849734868265992809923343364001657679773465938107443453013834690723840
148 25143384960279520623985669447936081027496325213167724374536424661653134081137584156329481205309539565129688203273141687462799884545790312448
149 224233759014335390092406396825253833404626017169450751232509811446451428945944873215211462339262988095537301418200508309787801017789274128384
150 1999786620365458467545288785571437932749977418024036877695568216008108915658337343746707453666490224338543457752551972226838089985126320570368
151 17834940491239654865452298394225714615762199794601216674087281355192392364351480047940901086581285050319533318101671411602729754463223704190976
152 159061456209917361398749334248821319909685935298899479230524482494159321671114114088215688101890576767191716442979172816168330242499335254179840
153 1418611467341213308924320580877771277241851734401948353919216262638545314661896295346430543652964815066736326815709489210509964076364190181228544
154 12652231830126605413865287667617512930121843602072784982477686933484583763155015752408882727622058455916146602401881829455992171822233743928590336
155 112843336855611527550303856750253693389842218082918345871763537113862902876310595600324106941353461320061968392039364807774528522231679213493026816
156 1006444302639277095144021400130219651675976145823566800400615834826627331956080035368817509013389013745527471991024473031627635275926125938233835520
157 8976531544771406982532267936135634951539224472652065345886018700025800168751878658541700569626395712692311445263852476604279561638459745613591347200
158 80063083365470825176621897599185790136614732023230266835681330829530241738200356160463150607016511808893576028377789126827442764309148130516976795648
159 714103137890930490427105448413226069954532977938000602940487897664264307255010103351933546511992174603332167361413265261391697411746488406702269923328
160 6369339487556194287725468353969333050670752361566881129194784788331989350198110824399397083260865063959122019549689068438026055551215706635222143467520
161 56811025258554831769940793850709796895249433757276602209264154642207889020842243748177758688771745609469528898102769328514802957317397467889521997643776
162 506728788108689328251949925614859463781990493270192411429174073334466825276748307978640347473495787273426081930897544752993699390859587973722318579957760
163 4519841439013847051170712598946025876880163539212575369624972714112765095683140350702928962875252049959272394646171902591846874185252989115118232916721664
164 40315814806146902083756343562779502720190942826252788797532286982475897594903648077365175049507527024266253088792546140515293635676204174554173294967259136
165 359610409638549274522975626265267133154524531042572780868882504926660606379606852750411135343585595399829367033107566371653279210126259077469214238293622784
166 3207698866501973437832046673437205366087935435945678966416925390113546506297924155781600576669240929650547466188645701478773681926241686018025928037505171456
167 28612736913400189478517221419102887443673394075104572883122897391387533234011339335705884953076034649398658939155706494413202138436906169258443948297776267264
168 255228777822198812810460782436223732061906786506655800238993409162477255319430413327777436658326512599243266916741082426386927216523953344495778284589270695936
169 2276691898399842399958188206158291074173520656355031539595246782340136727331773559988379283121840591179386088417217363051168822136524768903084970686235189182464
170 20308751246492671565504733641829221675717997286795561532666548261565986163394006631117593165446357214489755215730654132463126951730603301078723048521410130477056
171 181161734571671379830244264297665628869625607357566757274212758395873710448158918507380754138841023268660988537603275513100534787843929607655706066031524534288384
172 1616046930378572075007471658209572090999506106292217699536532049123369134241543523798397944296159776360212213657097675337044405205035332424936644440609152833683456
173 14416029820582475211104094411027322734756987910052603645544674198207321084830021309017624220685833923485277303403979460555169661308109914566188089967007075437379584
174 128600168571113100871786008524807903338470983989671805662032110316130947126281930348622458153098671591894035280597389819339046885032585896313694318389926244349116416
175 1147206302838455913830539185730256958788176819899944106155767477384209771256911698661943038967223550251547076752668020433957365524426816225348610420799723898939637760
176 10234004187496360669595455991593771847310104486865967319450867957686539261230378896048902726512855886302420411239621779112281378034708202848973822208421447356303540224
177 91296408920096759320831957948270373117112934151998947444611057601110411689691201021303342322734415177302559705816142777675253321592662950185769614681227470306942124032
178 814452571868579562304377382347767100259717152542918151432589575119528292984421757066258592063026341365260496085561262525934826916013629969437731174828087445122984181760
179 7265773622748314778283225854484175499151146986592652263414152470389404700644874244733864069995021902059512135872760181538376564713232335364404747394466683936659908591616
180 64818928423398281426417173000736901334389699499889264517125061855063240759121027569222960880858437864649417789634689204542317693732602841111159623913847254302469038014464
181 578263412019383349174850378371217270874286660255171289279036602753750122607253318552111513218047060341378494937302662020000873414078125849794076528122691585778089616998400
182 5158856256410255090673060832481080765927917840777200734330566020502259343584834651597469595747712414071818098757379959878674433803109924044640970105645077085311754209067008
183 46024062218014263489383194737827996857650215456892923377036212868795156846404319331933247763564434735648904086763211222699122941137745549816627926363155714800768220145909760
184 410601225342711038970028038178997008171862478992291824628196409668724037505261191161682336613041245849126814304532645402018229298836267592605436981288680874792209389277151232
185 3663188525211213637889229611671802624172838473677919001729753456800680136105086238269949302810700260432679452326625647745030561140164188350194382034378921215608324919039885312
186 32681501392005331137554378991585368576376236264655903228751257698437526488159770607748156803508376556269480395079922753831482165375436443182068224563488593119760281192357691392
187 291573731911100698579680215746542744430011809616785063250107098351544695423029613671219168344228588756619435494172190896519731155257530598678437007359087078482727243860764786688
188 2601347809112904697498056347896039735471143079522284125721995214504721264364928480014182791023708961851690447515210163921857169292140077129950161111717679544141661479372949815296
189 23208765889402005190952866636183402763223354589523926453815205607529204959616811643971324033025933921056206155618301416673898126228918386856280107942613382447529052898810535084032
190 207066211280305369394099558962702974211185819660034440273900203876903857434038876430339432724296301944790005652289511354492570659953338680649958150378825919780805184380116507033600
191 1847438365512008242380773849204061441019520970269287975466697020847201683401980389071453587751673619487096509886198754835669744156688231714481767234321832584838285065468153708937216
192 16482921058254681847098394285567525692942919972223032643057856690335146153803873010633262620256177574058629315038298249932548229768674306064108549663376855678248724243433195900502016
193 147062473532168480803044932697019845104777812354606254233805815007318645774040196520367257476257012213301917407783964483027724386263134045666898510185029757326052312530450049568604160
194 1312118291976126903107043951459341073094401076106123998465080830621937239274081192346535811955937570863796065058499958581956377339173172569868536998967010194016949413435725850802651136
195 11707051218996524915914855311949051872576635803509893399529389279963022302973661049840909492097841856454867506728067108343721476614893383736237933649004782551619321361280401963594285056
196 104454083107976941150771955892284520036527849101824695318742618685909521151766925364425482074099682936770928431203045428584823020624875717923664175923138223867297070111312722445593477120
197 931980162105854011378531036358441455420932152425618225015357980690001652021172193818402396492929227675897978311796828495605100786071781644507248755824704588487794985150577902180435492864
198 8315554793193632680747182693852881947579309650847903231603543125059555996163914845743003480634086375763432978414663404517527968964545637385736546309001231761611081731097841036711889469440
199 74195758011974543293828151180170644262600333158984796414789887503609590781293086000329849742585993173317951818682529317144317733915533687735937327339645876768228876736345455791386201686016
200 662018580728639493491826950466960351401967640934346123364045132991846050577989978549586895258134686950788518500427173190597229267681085707872743609975686195598129781829243461757369726271488
201 5906966519725666768914839201736445439734001202844837060946768447184123761212050591300237412722595569429991382318227822451898376670489268806564833067679011160279135479574541026867888399581184
202 52706240494732465345155793420971652099117603359570885816169351566435417340393824066828735757839840566039566622673859774691463762224244622073339090486462301437470184034436996419511789436272640
203 470286748096288420466845448314878580931353051533608583267821658569860979793356310447752634094165443669890600457745078066574697952754799149555782899862352570523003787569763021698592648170831872
204 4196300565555676769300978373989516356531349807296867950252848857702466026864739716872582308584786518361725308723143377841258902134618583190869348304246240963844055431631967947447808278302556160
205 37443251184619823331847117029159976398982059012646745741090310752691054642899177833818848556184438883225194175748714391294482983660489276767901427364474405414787350699978907831173201977235472384
206 334105485354321864961512094461266751247238626954866265807505206327446181208263873851616443151739514015818081757074343305718726790904318370593494617351191141335668577972224816115583987898044645376
207 2981238527370476255397456110611415056340559981781435638425031271313212598225930925238099189846422601208410105695091188489220203860774352323863423245316206072908166456339304606811379820945913937920
208 26601913860482611226639614321662081709285572368412499282845359490140526199670302622960664531215950928268166466794051229814756720990414233265039914343269689511603757821411318429301941318526479368192
209 237373401721558546242528749623905252361430266997155547796698596653211871487341714880070340579725859294542121400133286216870371352111728115305325514092683412805449054884590788353960347441349519212544
210 2118137806746992051812976743381587778380991136014254760256515756563894577098915400775578180786200538238701168989930006985797544260914422754959340940160739441552595292874084230476238292140510779801600