0 1
1 3
2 26
3 252
4 2568
5 26928
6 287648
7 3112896
8 34013312
9 374416128
10 4145895936
11 46127840256
12 515268544512
13 5775088103424
14 64912164888576
15 731420783788032
16 8259345993203712
17 93443504499523584
18 1058972245409005568
19 12019152955622817792
20 136599995048232747008
21 1554384121210258587648
22 17707122894917962039296
23 201919016476580304125952
24 2304671139169299718995968
25 26327563573360896327548928
26 300991051520442473243475968
27 3443595843402636047161491456
28 39424271241380789587607027712
29 451635104485901200057914359808
30 5176853717466961774277975605248
31 59372008001761285979960946720768
32 681271536365620713762961527668736
33 7821099459344443447336969533652992
34 89828062936947186223904436202242048
35 1032147100840722593938817392318611456
36 11864409337415978304071933001650405376
37 136431948845057687666386944600783716352
38 1569432747324694596338723131213379272704
39 18060007001014362435466647975416976900096
40 207890295247453885934558758296958997102592
41 2393782496831714404256607142835496494825472
42 27571658928609793714917207637413713783291904
43 317660246374959692434713160350805363217399808
44 3660825528909274430271693408851937291562647552
45 42199391757234658664368328091226505994848698368
46 486563463135792483332526137482963555667524190208
47 5611440943541298478836293879717191211902688034816
48 64730154307271065543128595783166705048313284001792
49 746848023381057772207434169814231053580265616048128
50 8618812312882463756895253841923051432744167445364736
51 99482954057461989847785039102794567794645340170223616
52 1148504382609297829221625430418745007784827116660457472
53 13261609558488783745684617604347699713267072693220409344
54 153156859396974593054343331680415727301242172598434922496
55 1769092334199778301244957482117323318489939875957106016256
56 20437874741244963181378324109293676251929047846710302212096
57 236150919152690082412204092458014597815195577330792862318592
58 2729039634040556987225285618950191625983536645675812518887424
59 31542352709373676371398629746657205673683344937689431257645056
60 364619774680987224669890903884016660454629893952179369391685632
61 4215471996199131848872215165255710920137332790561258338959491072
62 48742759809238684220132925990500235385651966214675433677750534144
63 563676711140819499469514049712567622714998668713450526829380108288
64 6519351225271504846442128258302663581119448282399235814956164186112
65 75410409389355307065877102695382220005714050944405618244734611881984
66 872387128203980001419764384415329278687881628619379009522315185618944
67 10093381794447555821904185427639579974797328808790169647495486277419008
68 116791757399174317284733725608305169601433589097794762351755344337698816
69 1351556880203355849630336000198679473322225171049222732014842330117832704
70 15642341614963238100301624512825806484867716029486577201304200404015251456
71 181056127884534644999418031799929606107998094550026224610411235061463515136
72 2095885176476127302625208471148570458318887969049282122091145093999935619072
73 24264053954842257198960259955354473591483960025239286212760243781948527345664
74 280931042116754617258329573068206258565672127774306217027080008759873242136576
75 3252935889089937595974058685015886279661755067503452390709766608958265525010432
76 37669481616848119431249977588209619628998005958234684222038480856424034118664192
77 436255735246535488424822929684825992083155791287511566091630602299661696121176064
78 5052764531298574146798209378329738587071839744387813765702930872242394549796732928
79 58526486064384022454371752915505671385971245978881227324956609287782800211629309952
80 677969926419150099888530226473002663858773341307826771475580988811452434051982426112
81 7854203375065384065517546146172330351161287024569366277795371854565093274401156104192
82 90996934690904158337954589482674222199335318871281760313729090651094519923554736144384
83 1054346826951490009410666125926541634001940524560363741824999009352846073859224211816448
84 12217196884381104867396268267501748517854346187431177677196320824707004588003839140954112
85 141576201257726349322092143587475941271525353150622728793221995871886427899049335926554624
86 1640736459880670450576183815230229316843192263125724643390686263769245272843061783171170304
87 19015887725557219121049185089826279391791136179778022541777746841523536344986496084746436608
88 220405747997688713185240140643380381353627978195445130601894038225091088719164038505002172416
89 2554801257237632272720401305748888928670139695598661401848378670863263499172100699668332150784
90 29615467822067109766752950136725147706998205253726487545454271276655695228075708374844532850688
91 343326039584168500972685267894658355994272534232213707359317827307003408329541352123083111006208
92 3980347404088962892531634242375727403438737998637110969717234996069424666117574421551107020947456
93 46148834795395427982281353015611001535603299848276758409439805217076173388443402046671335574208512
94 535088334107580595745722448354806097115613743556101251645283511010868516659976163952640709600739328
95 6204612726262396996361173344215582921597043625785965875829496154996886912614297376344696236961431552
96 71949506430581524285901355438502413658815403881243733521618696452523982974220769281135608519890829312
97 834381001646687058520320402408319702835205906620396211564081690396948120718595470464316199082890625024
98 9676626157464879867814746376608113426709903408570826519628444117763775467824071856756829967563922341888
99 112229240055333198755727925448552815624845506197328501325936372975365443834811752628934960319394576596992
100 1301697686677117468866845034204352489390884126498161832813951654619518848535069001836726379542018112094208
101 15098571426836340474763603376940871049064040139384670988547041052287064889102658565975426035642732797493248
102 175138962083030463145488858032308064039667487281032077290131956208032935491361473104078739745861502255497216
103 2031657341941536337429589759242204304667697873580587468966360324141236778442919681777658990921042842649362432
104 23568857368395957502611625687206796384739786098339465582814280352170254898112166517778577172583079535011954688
105 273430263673531919922897802589643482625923137637220623369134301588369001356194306911188853659009789660598632448
106 3172299940716651966710299389526998061536113038560554090948509698707204232639008326529227229432278304769932525568
107 36806213948021529714097700481471912953362252831048659662838153748358304231192768739944003039841416099811962126336
108 427058070540009687865129865577603819810183794181007905686437557262366009691381260284937543214800107910332407611392
109 4955314893738966172145953012605911073367034924776690570911886395745961075140395640324154788554662832514991074050048
110 57500785923795975693550778519748471681518579608124108757263017718580011568263978562742787484719764680689030378029056
111 667258590826201068954091108032791644841550821562800219467833616943323175373479833265354127006976183065649173051211776
112 7743407549779389437969976400759883030101792409866246333569076782170686459941132235957018074036772834139398786202468352
113 89864321624000333295292348005550012688038982170436265946873134473803698569497429674682263283632902620130774618109640704
114 1042940226661299736159874988161540790802658627604163604183052512699820062910193924967233951077573614452518480513173815296
115 12104536876278971178269694982986315137192236334420885694571652201126071999051440217159342058463039501417223991297763704832
116 140492548329814277365933230619523482899820832679391657885794015473438091049539714961188969616673180054449258197436556378112
117 1630701516705016385733824939606736571540960054928361083436399888979008152817920113290429442811814148610790350667129431261184
118 18928293440133220526079969600979335388776589218262998574192985120498580244593921806251432852407244926065526623764849065197568
119 219717160974661108016969339505027187067840140524737794463197009191183943358676458109381973269881731148915006835955716631560192
120 2550537843001338466049333061001190188418542542038173416157572085523337088165961117908983896927204615689474409415403579121860608
121 29608375898447091653381738208638908782319415275498550565467063398801463939469546087635432791629707796161163576309213482868277248
122 343725833966583703385759812349761909454320761322380416319923881525075731746510434546758301672814319121387466230342442014155472896
123 3990472264166145229676558015514912352943736947068747311498700641489806595649668295064785465501802859381405914905402386838770941952
124 46328764396634419744474718962234010061379776943429615732352191943367388022044558705556507866537477359641297842778047224387855187968
125 537887198124363320514605258831057716037130345821901977901046553961695469067938681853994313293744775656407373146538583754907402108928
126 6245188398229951990656810796178221550168479462984679133752381065830394304803915678724898268945324551259752817756333996211877936365568
127 72512605044554236285651005812186513576953056145799246678535330667195622348677975627165216050070514188043113868411492598717774620000256
128 841966640717712233639002961001459603322285846374036175142287862026308295989350887068519783093622358091140701462885671921582509194739712
129 9776636482200779033279761634793885374973370622962128432325564294131497936225239878593402441183950177614425483373201720097183942425182208
130 113526448513305162347377108096868805518417834241185730134311587509805943939719367027744547580950380301829143070823895894765286706032672768
131 1318309674817492207165550192592394878220276150364553790881852309980211673914224458233430475132462911910724708378291267761464910928137945088
132 15309127332129021195736459085363938361666248637370337571372603585557846263729039748256175354747033906946705445847211356657080448565458763776
133 177785300374297051246898943188269755634203229518995130352607681814792660116559869817895244535171755598168413630626528328621837896609192476672
134 2064683548200979379264181423538765174011844249360814770424681202684933338018097479867133555646415898729627995067708820453064309789038076755968
135 23978565376264870360474451733649291865445805092193878885899538842079655864731357350245642279573801478140750476542712718719292525088332805308416
136 278486898424839340745064709927961877788591788126855934503259722851262179658260400090964428136308357486344567334719765570536139106673151323406336
137 3234432117191231756673853234444498839729276138552091610236569904381577499925669174820920466329817091668057175438187885296021173161186633734684672
138 37566682413251597389735959244876086786414183541430681918714159522515298553801648110178770020474646531520126931692634631925950228155804773456543744
139 436333954259961114619116527191156063881221673506309631511167960713681981413376760968460199112336715832990528054901288097680040227409874184627552256
140 5068114028638621555169341951270315333456562824289477600020643525287036649214849867942449837019055420235006809927740367286896850098782156650176315392
141 58868746368078990906587271451168115293860147408429261276514545571874339581452098519210161090150488493969835360478195304333384870490760188431247081472
142 683807852259478478889223084954697196626091752581786058317676446709723520698228788451403604387301283139072088741498099011325899201673222983137733115904
143 7943174681305170154305104231386494522683247085222841533693471762159458709872072981069851692329228788134534302539931009625915559639317898700255771230208
144 92270893817465842470755235290649005358266854154701052053211440603615458642780019488945012170009691938973047459816835319037140134413530125107539268861952
145 1071879043193475812657998882460046582387373619194229431288697919114933497032374067287823562262173586484232914048685463321833611246350442257138798399848448
146 12451943089052593015533068577442910340688764134954780663282218707017650135655566508088711182542119593677166441111719551197807835329917977454808008425996288
147 144656725097479378549080702121006593025963409222048125293724768041999372627316867115128335364271679395766439331088235785209492146545082626444785173791768576
148 1680545005987672806342833773180035394429934060889674126620830370504138589666117443831222914996122339252867728031435717862949257379802732959890828707141517312
149 19524123620216947307395127571484477649683034619100314117210970856090680122078185903188478254949269626485346035355800091590144679866132759863558012974774878208
150 226831153007337003179243532896185678723007489375838118312069778766708090263781730091978140880275338638133344143477131176442678655209864949007520942448598581248
151 2635381378537221585147528105083580458171799371134459954975307536020002668497635053007943281303362250361441138423219992382128416181386334052910251750180821925888
152 30619192958975245341302256586662191598734439033812118254504072066508376084272212903900566370512014911971496380202327361316697912565878926835462467319669609988096
153 355756936188065805560872107618960743183761891596251142177238332678497820991971160143197431000029693076392693879797002064321719627171735588266188772097290500308992
154 4133541106282625738274347020799275504454960569036373944926730627851232857815820017445341047294164555328498612609754892580225898901039084742616991481841372079587328
155 48028638311975094080871884892055335273924513353355784453632127555524071359093394049648081833466856739638571150635681403691075079175410799938322128540141760563642368
156 558068228232373702546005397792818620566545297208713730414249852752180466565528621062994931102094696486294260431205983755691064361683796924003118956007454323861618688
157 6484600396902709265445440005619559491802822750480703033241367999197120354662346958403338073539175295514179316508332307626016484215520473147237862364158922048537624576
158 75350809511494872319575887473462514846781927542794028545101497537684735046257492261738912292765353412205101978797156351991121308532887783417756969391694185799689961472
159 875591020377488898717432829502982022891571334642078226262732727931973496816573251598216990681527945932384544878232234987845725225190840409003266835024238381486380679168
160 10174738113457518833436976070222408952324463928673254518201161805173936133859383990503258574664035773402634837740134414542939780804927199453615995560645467249977061277696
161 118237064307314213528077384474325783525008148276110298989113594353344956247519047730971535035818354125321419805996461192655159960783649989353430538356445076765866685628416
162 1374017896805606812893089867419877389544252077710099898340620973174385866280780686498387261588471180597540831780966019928395350525681114585918640013541573320143607464722432
163 15967590681593826225615528198339863815258197984366719803799173549380889003675644145657580401192076740441695349316552343604480919450861154904541871396018966653593576343076864
164 185564349076645313491776656899908858216791049333295848300828619691314662441442346379166001540141288749981766177060279592430962167194179873248123160915610407131810760476327936
165 2156541124788923023204626268013994760346279718219281432451778408619765336199975570866195844224587282731722753238577779260934423241706340316208579709161372736687497303631593472
166 25062760261688043476986838401938877997738731492912757017895692954955339039046985151385634853093596945362731459367202922175971864624582127419557096483073393893701051464445591552
167 291278153868220754368933121467740034243185962814024464973698285393276905489695164990499068239017249946711817650690154449570846278367796889906063364349086763487749716265574334464
168 3385280746549500614517430750581323204323299479874544362554638278253431033072642235415342399277131843055883624184701898164427689368750302902350733463636734330293956114973540220928
169 39344963018483111808392437396740320805504677995830202725580789058249440641324304432758621050187816536655658855859192037268409344405621023423291766169413553318287641746426227064832
170 457289441146630511781508438103393164895729203500726119733790526284588487565273700382883904436298104174422545781580812474381126402986811511064625626865698441424225582226522545061888
171 5314968548148757374709119338770520451631103914183164345742341989582797812411985169409968457090866701145863629515380653434159451849796456466142606032584899385365672192092954928611328
172 61775693571778182599376836206552384678303099303456136963022250549899647514239641090603619151503347486644664699000302959505950357251384467056705112129555727913653389959792789664301056
173 718028828511297646860752467297626116840261364538706280020724435546007546008882146017314643613487936456451455201295059171182748766691941530396956469120011248578791530338792610486812672
174 8345903683958914933363895783096111063586427679606866828877798146127914682245050553869835537646215903687205872168897146818530834971463587443007031213300062389797677128236721865435906048
175 97008995711806312618565223157509193084738043722159083250146772062010469100565450778145054993578219991698965048580395795742059287363583776002859666617958873229859982865210833881851232256
176 1127606888581209397280361550690608425522430799449671719003378654888093793455791499721957959887064660056460092510182304221930711788111834778704076909364268996302424715479365402553258868736
177 13107215011490903160205287272654362561157360737028275176503122392775860363234849260244592318222168831217098330747827806225123377564502277305023851348782365465619853782193149692401011392512
178 152359675827865884707655988274521581404467962718313812072456509039055124538896227766954131473107740624564301679750922223990931743069700402451563578208295146024652650884898978313519365095424
179 1771073120307861463652139454446342576675007459764603651025316308480445051305544732980567597121913945307207598807452636903666413121951802461508783253418073511582595767053251893667983016329216
180 20587788740279897884755703873738135877068705594592464304803624822193973174123853643105574700365874977247428487936396219878444148536923761188525553365918838996640333245550649502713086398693376
181 239325844004555793174316652946494119638258624015783221300919467529095168277415882780224674757263575470147738307894300075613647559575533530177127208000658521206538634572289311930583410871894016
182 2782121588977801491566475497323504297786426045362037977124861406082971647967835838778686294166237219178322174776526564293925993523158127613325772298837961647001502993564106874422232935858962432
183 32342169756426604639888955277559708705221971371909141993422825721095773915538807236400652573774708344580644859412273909009022898318826836411008156978309598926201811092550641726225275444898299904
184 375983395654998003941352279658400399037603897259450646034030780916305211498391291850914340218055555056130696459181574470514753232821222523717855958388523635379843955622323841571037945764224434176
185 4370937302915868106547003654483321826282225176230803253038837563340395938678928421794234967289063857041416255914057147463183907050289351977907195072087326832006972890722744394204195725375933775872
186 50814401739279698291704459397487409086109711603859003027953062570525029585970350058840271104430618467917504678951058307230464837105679531372420445275585387300357188858001663326537481746351088730112
187 590752159032826518211570103810915668962350583092624230782342560886148457941307597250639657305094441826527068326697379539407334110144895793261572210658433826819177544564224602649748462720075090100224
188 6867995666611055593903392542261913155153610359993180771251924846761070788498065276435780351863555273913210692740498469946053798136547698113680675430400735322566395202147447403157893642414352863592448
189 79847410445933979956160704828204439015332163999041912608590118505752161286829419799816159437153074123482191701573180474097033736158952018500597806990218629957022034040980048279103410450665448199421952
190 928320034895241644164834094828352041976680060535086655836144601568047606579713490925244719021459172472211140240345239762197042340180141212086404328791443203254778477033500839736283093532357781266366464
191 10792961088123626040806956047686792640350985202847833725962817115812487885147825556058896055030467706479728800503840842597218288744350781553764743258139649234937627500667215093953008166871540038446874624
192 125484312884625666800169019526746815247168648072372477589602808627807858274181260524773209214206354071466913918823971318281713995763648271481861286979209642367708423125414925230966106687562904497205280768
193 1458962531853918888647931051099283349601917204204110294976388831011876486619508713912812855515820096924933364941432248591275107173359409880258073834713590794077587354918114280266195835109393609528585486336
194 16963077883597261055003945451432409259818750267268415217711347924478915130633151033919724396878180204724344411591100903975398534287685635445233250158025814329589107914778562043813406674026873190997592899584
195 197229071054345467921991867630718970939107053196626110406341581142915752621954029493191251109914852321091649053636297871650003568517596774677405849092792329174650103003470292968071401072481192752790766616576
196 2293205101756574510826989000048721564288196538728650465017665806021361233924542323390659643236200321355081734891784163784643354668356567539519960136981789127891069578941908310759801274032142434229943959289856
197 26663705777844648983143139278641633377539632023431486933772000867930577865677456037728494913100442200688055218359270054176728058427751220237771471153879744048193991809087812624795144293030287333989948705472512
198 310029985218725441290492791708799386424797116277850744780836976777023418632944603326185318915040010921226699295034061148164376439369219276476649788114915876572937362420868142282251356416891175471631225212370944
199 3604893315653020297282937002721989773009323328699913248323649517565169675950037688146193274796229928600085718531812018954872241488958298241904848191637471661862146511425680237776306415602787901532188638598660096
200 41916653647196125702140594611581196024950907721752115618206353557682527814962831605871715930029013001876543787631554303520126512394141337235223966697203170603729603039330337239899027396226144302963205727680724992