1 2
2 12
3 66
4 212
5 921
6 4086
7 17332
8 75122
9 326124
10 1408419
11 6097753
12 26404858
13 114255411
14 494519798
15 2140532037
16 9264510866
17 40098753497
18 173557720814
19 751196491106
20 3251349837567
21 14072600064116
22 60909443628883
23 263630086389334
24 1141051836433576
25 4938735140721662
26 21375983228347387
27 92520180739240931
28 400448656574115586
29 1733234038015014410
30 7501836222264302691
31 32469675431436811669
32 140536235563871867426
33 608273204107074747471
34 2632746560500413097955
35 11395133642082771562436
36 49320763598165319749454
37 213471627301092474948809
38 923954382249958751454904
39 3999087425689946624048223
40 17308971682518006969845943
41 74917217058438378641271587
42 324258974751891460923739360
43 1403467545052132550611482995
44 6074530863861838863378088551
45 26291969020659096368608219289
46 113797699028205786824185856030
47 492542657947700494748958082870
48 2131838094881479538194034972326
49 9227086404504822529277386786223
50 39936955681867116291330122743682
51 172856344810722857321422710849370
52 748162082742071700104734223481243
53 3238217854634581789760762276223913
54 14015752890927049384925368642695417
55 60663407441343212950346013930324541
56 262565202956500195594847895990310074
57 1136442687797387839537628675192605600
58 4918785764852920542690404358967796560
59 21289637973220229884246154267169792490
60 92146457824908670085043768532106739537
61 398831098037377497723029940149183941602
62 1726232874452413902128008554629730978069
63 7471533567728402533810203160828611274031
64 32338518562508800931257501531955046053760
65 139968558440898299711967733212374852416715
66 605816166691566915794703875694385825633801
67 2622111936516340312178346835590068139270343
68 11349104539697620191784299821457871268241343
69 49121539038530848093360630495135353848749623
70 212609337509741441400841028822133795364715422
71 920222193381893175411490445233012441527724675
72 3982933652449685494668588758439279566960483032
73 17239054430447446126449938013366302768656527401
74 74614599084056401514546603292183431910654748145
75 322949174442044385070309463263675723137078871930
76 1397798427561127928751747855420106152322475193334
77 6049993617317615722956835394521464988723640053734
78 26185766164759265501296268481811203479918722817005
79 113338028601006577351342379100215274198808709526423
80 490553098440558002268052864294216107369537968748759
81 2123226822982648896055380057090971246019774857492207
82 9189814835873987702523054368946937495947085630762931
83 39775635746261386942062214135021260973378170078491427
84 172158114964761699112055204216339452211134786219901026
85 745139983111543255691426384447361834412808763131788802
86 3225137511206598273550367678881090428594475093441807117
87 13959138151139640413697178916063231102434688254762721063
88 60418365804719291669158645431296014681401292433671794501
89 261504606300844741126234813333865519216407949439824945744
90 1131852181132947268695305563904001838370754664801653592575
91 4898916994454761756982472120967151728479343677775590822920
92 21203641357597657913886937546084513842570135536080304078750
93 91774244660714990841131612746434848079292771460470730851338
94 397220073712802719508789775965273136312633546950759951138838
95 1719259990030139365654269579371813151225448277220576591021186
96 7441353317545505887401235667797679590401166279839483776808134
97 32207891486833693582397207280681990000317260171195030527761602
98 139403174363694718881969500589012854154318353997628814618635161
99 603369054153042410134812373755533112551198122125731673708679912
100 2611520269687266189038063331996487465013629027102172769325079396
101 11303261365568100821830776488342400130697221469611953399447607302
102 48923119219612398752189820037846975304228808448389403680273104000
103 211750530821783968693031738861438130192388450161633451561570976947
104 916505080185738022542606969994887708547939607251666963468694765491
105 3966845130193423119991382238731809291489064346749979625683103499000
106 17169419599671244570215189088108809098632066846358659006194712957567
107 74313203494082762057368393330295895488423678384790473842348469617952
108 321644664893546946997711873123904305022413266175904995426892789138399
109 1392152209704158531481094271046796669075294516445387418350291099523834
110 6025555485664934530018582310461921543428904534792113736540770754777405
111 26079992300944110310864593111555016501992157005699927150759064766003258
112 112880214950380813993925361487194401590190811918944892698273091247783956
113 488571575490185661268965459467228701577075392245533214589733264031738153
114 2114650335152970914302698904631881679533337723265182672499698086568204326
115 9152693820707954494647410668588824567100791735585049537757254242122735883
116 39614967440735603253774522332020385427083431299586432264473877486298124068
117 171462705523908168759714550724260115932428208441190085367823851606796116720
118 742130090844081621166294837128603733724857505507001004813996003337816703830
119 3212110004058282934463888704249782965537259102431151731560482693035123238589
120 13902752098942983000948475345915783627082802963754140097283440592024498034207
121 60174313980672868573517789627502034090759836261324211986087960074804588207788
122 260448293782056325662479457580465862394574422995304710815679523784726692115300
123 1127280217199840659939996434556096823345500376749602324857105545912405135301261
124 4879128481269664691364260055138765816991093823449296545504572999371813464669747
125 21117992113682760772140462290500288406701075122763919529719565983204265656741054
126 91403535001299133019488657287148042995113954148284215436796404542119411360474861
127 395615556903281665589312198115064299955012491929739278360029037843749562002330041
128 1712315271632209500652346766434665101592209473295498845253977634001973260208679990
129 7411294976404821997989468976354839681447275955562953547691272641721131036124071508
130 32077792061578516491914636935431346964385230395638239685904397591287943519992201191
131 138840074079067956800028240022790402698712640749511565234617381650710505380573754610
132 600931826394927293323829022628947659636599458118848625229341481418698600910880202045
133 2600971386465045689629149477287433639291963646790713455443626672003507095787086624347
134 11257603368745471025028567222791646535657162254029448750705257515115588688719421338039
135 48725500890739054637378570368155220711162405803389036817142451031769148205825128601582
136 210895193167387859161530214903142319334034364142099810447021405923128080792001283140999
137 912802981766027515510820885151323814960784999584906239374775342610217747225638089212029
138 3950821595348696222700725840944808921924040881462963117369466814733796402782050187347271
139 17100066049383876900072298763191339204936952979275766447020235295640354364869311883019622
140 74013025350865798515635266776657581515355833172199297982721857323399810110544487698298206
141 320345424735086071413601217098400352010761468581484297072061463394104420915801517796284556
142 1386528798981222031768719797021861642933211330463405056209434490105955322874025735337887381
143 6001216068542623134184131870710164300336474143141039465324555176700267540069844128460558872
144 25974645696358110077357344532543899141754936607368981685649753810297839843442389229863867738
145 112424250576130212742284256987677215940501587573416554811716160419735204753482823212429087567
146 486598056633998708615393504011499436170065518089416419755987496074422978173569547206242631363
147 2106108490886899238611560417994313952389549477189259114843741023205624270405143710311271639581
148 9115722750866344770333508373272923026089906137205394438632751449691886058123957132952284599627
149 39454948133118117057006338186365582548872371428377762444183005168368980624673292987000322155054
150 170770105095516974002508420476305888814640725677198177927546871071796897334806652023486113729080
151 739132356629693309899997586891734740107749968990774068281809197362980710399338377561892318818018
152 3199135119764624081826799166841927667726719693046351442056808289291438988549834594318702914993902
153 13846593810584458002224689737339737686305340405946699470245138698108340331305093806574691427437027
154 59931247970989794807540921826095733367389400766770886374170158186054105165958034440851259041468426
155 259396248094943010685104811660900812589767838313549970529451710292956367467470501829994894103518453
156 1122726721097210557907641495097263365142585813817019014485749072092581136584871367622193193174890887
157 4859419901109462721555853496534594227638751108527025001974183482744332873554856363665055601807088498
158 21032688838314467301107266480557477705369935446312550951125428317354764161125788879381901612958299649
159 91034322773456722382170587639059954099434953738251371203534791053304117866339296181458209480221254937
160 394017521322586667961538423520807681527151218591114345416466466003100059724718212951855383331230958417
161 1705398605485775175934424731430589400938797568332510524519577802737525942840549458869471484711131580059
162 7381358051871248997112881756159104550062021000197817184421486515089212323503055792562850379428048655569
163 31948218155370702267621580806205323253201404492045022089148758956031183129112919186159907122148411113154
164 138279248361946519182791412205310847661984815073587401823760388091905938282352232596328425770074856794901
165 598504443488986879126006302608114410693423159364018695430386942284285801674825656466025549606641123126636
166 2590465114031080481449705391364376541472657492560626271905307857037744899341672820417978638258135773546481
167 11212129801231023513028273967073505106584618385338899870800379406094474874961356807227526682856055390069887
168 48528680814400087716269002268642815209657491046443288204436087658381519206178537152582044526186653587429010
169 210043310533860828719225071923984624060522343647013429454006683968394878208501927443094457268214409889079690
170 909115837472601224474471235218920943910219462320475721957353590183916583584872701683829762424399403723304500
171 3934862785407637963903061853635682710517738624223431685076001359732830207718641613039830189822519883646213339
172 17030992643390819244648818914553326388791438950648452863706608920795373025200562707231175241796952887764399661
173 73714059736693856679877056569420512094176909599828153168083593586146703914844187543163875224706848736272846395
174 319051432681672783414698732846591648522079643147281549597923101170867220519772429866270458732862186928390064913
175 1380928103265982540451402075669655002672915310208865617563163754025358733906044917200007402576977618101850560761
176 5976974967206675871645500569809552514691191623812402572630293697289859890571181243680547901814431200815821984499
177 25869724625145346205387844495269043395874990822974101551689647810695385675374369339055037975765418554310696503176
178 111970128008352757659789776973589249934468538985093396595345075707791598379800408086348483446520509290820773222974
179 484632509540540313827934542339703727553890036297036040825258821756453456733537511714971373601427709012272421871421
180 2097601150246440231178780589499847721259542601811618080817843048729170708487734773096434830421956107923293243877745
181 9078901020665283347286381354868455863352992542422430131093851487872741991680429835059058684240744538317527990840311
182 39295575201869579964677931619236069389331496373430717252495294996065603621131873192947873690634614449267206176963506
183 170080302332961868478303195884985321379411029328457667213004494423807874544524740051860500865933285848375801990621175
184 736146731357565907863400584124655811391848946498907329386988143648698720647371120438602162428448009943960175731636864
185 3186212645762711507925721156694472178289055708941466821900371809482619499713695827329978452786752618101675861394048804
186 13790662366042820094666557548614153067407854576973889255926319033419492123242324282807982078697478446650438782034639828
187 59689163793606167415172134534836403415810920574912433338893938286203466083929236321839882666356699646538915428143492508
188 258348452004214841926756972075527562313317494341332670819659087349675215184081312560410139884668817520565107489433643806
189 1118191618226751398703998777445992988502628114020779441866542824679133333181646823138367913705273094153500671397044917958
190 4839790931095503514452920727970555362388160788539029569651791859470373972530070172830467084998105039348984484651412390244
191 20947730133999585873936105126232598942267273690201449447289834189774375926177302909757574284610195952613267971889743119647
192 90666601928515273054935806385301437633753076803338697684573517404785245938923660579050030467840943568106597014224904104842
193 392425940790669723113527382595045536651887981885670940497227458209180253509600456162808822966822326953780175372926412197210
194 1698509878277557309714280848474114420181888102029779078304700515204644432924320440292528933790771129249843177169778755381774
195 7351542053498810065158547254432751616311104420920747027428192350757811837646682815889022544894223035871984452112596831269688
196 31819167645447074980847590743695570307391998603857215396437998614181366415886931158622332137339756989481323051717014817072143
197 137720688024522341420245322847755560067162938853877583660270262413106517604567774216416081697347824507766737678527266313968933
198 596086865668271189627574196495448708628147675360470850202352691033270947614172017529404728276688821734070102297322705124168768
199 2580001280264849606161596725725407870294819713842791672590659596629017889715124049254736817444191243834556734560632934841081615
200 11166839918047490694942081030719135718562428066578174005540128643781878704679155927076100604402163277596052424451235252595212692