1 2
2 10
3 31
4 42
5 255
6 862
7 2200
8 8807
9 33055
10 106158
11 385363
12 1430563
13 4984613
14 17903390
15 65557446
16 234669342
17 845691032
18 3078003683
19 11115610686
20 40193431243
21 145975752428
22 528747707176
23 1915566040755
24 6952384042215
25 25210186538572
26 91416133100157
27 331729900719599
28 1203407174087119
29 4365551516265432
30 15841244543954488
31 57477057752983736
32 208545103647076604
33 756752107127103557
34 2745949081406578150
35 9963967921711196179
36 36156877116375149612
37 131203315687885728270
38 476101589941601024303
39 1727673950157090977321
40 6269350467240396238788
41 22750133018375434804661
42 82555920344292170050657
43 299579540990045507015649
44 1087117408617482482886062
45 3944953633120248251944592
46 14315525609090268985937222
47 51948486181258057961161284
48 188511982693632361638071327
49 684077079474135159224141430
50 2482396916238955404369901753
51 9008191262739733004616277074
52 32689177651536980000005900624
53 118623421212502072257104949125
54 430464137256361313504199473699
55 1562080896072371230657491305060
56 5668525347776290899078478137475
57 20570114016495739200910022603995
58 74645445480174099817900922010815
59 270875634915393749931508867382692
60 982961674334231295394988700695634
61 3567001015265108145899666893896968
62 12944041212048467205044473202392168
63 46971729097260066890628923245712107
64 170452435379627431617462308864009018
65 618542972142878038784570104057364299
66 2244587529929994100105397053949994802
67 8145227449917686797603086211623786522
68 29557649028338561426365916727335320133
69 107259695819226049606673689263413484351
70 389227247221013020113822142838166917726
71 1412439677843611907820407234383381125177
72 5125504086505273445543788686834422426531
73 18599585223739092716076035195541023817033
74 67494740986183367929976802714928867918400
75 244926970616308146020460446884939789416100
76 888798446837898087749336657088218487908442
77 3225298861043073001499867084277400972182028
78 11704062696072670435830027932030498352588479
79 42472059031026918316455119562399788402896156
80 154123900859350363307545256559373467533748735
81 559289503761253789343296138098435432752204970
82 2029566779072982593660393294128192292880691516
83 7364953719536432567212358163325135453173217421
84 26726168290433111376654327792583209759241153287
85 96984733199900872150193779038750815176730750852
86 351941152654988915710541195760375221836564296161
87 1277134770070377664600934612143148125356980952993
88 4634505537789831351763940131316180922408067095087
89 16817834799827566707626415733285245966572128115594
90 61029070965977350228129414600771856917654722044644
91 221464150845639945132780872936562202294912499622898
92 803655853412939697089653940127211181003315652945518
93 2916330829448768473016838417182265318937254418487567
94 10582870106294091387608899337562108335732648811658982
95 38403441254390036070569916521414016470809060265199197
96 139359576879477392690180724887617605874082733907165190
97 505712275611465831074516285889281041505242714187747064
98 1835144102982912245903874362839911532406682619030097643
99 6659426794901259437781533377533130416674071535802243997
100 24165930710623327841437506228498870843081600064104043688
101 87694065134592237353310971548549554188757188550613117721
102 318226893552017519804717537633919012673856769935930970001
103 1154791440268960945222551177200265238538430676388336027315
104 4190542337996919843955424947603618724533017409739538208446
105 15206767624169324522305766279759983310249667976870926213916
106 55182781349984509534545443142669040434246577217605081853416
107 200248957094659692523396724696461989889081004233923629481452
108 726669512418762948303931080723919791027966886295672912235677
109 2636960451331416526066778242633401238673204662673061048899748
110 9569082372454613656908524473068970984983061239812844968234253
111 34724577459853349031821195581598262613928894315676899150213438
112 126009603934061581645405216458826654032909169614587744615002654
113 457267487328750233266255847049821259138230830051053013601664981
114 1659346180290907553735976243948663242994127119477608716255910409
115 6021485940605538342637208172252658092533537334611300789437225098
116 21850951515466311042749723249080921637314444464360132269521277607
117 79293398148041048074538813777492072299598974486481963367847668733
118 287742297419566293930197314235972956234870670262416893541467791595
119 1044168009671008772440906579491537876463888893420193503839564505954
120 3789108664933404048521624999357942718879341772624479496593854147586
121 13750032889053093845366912232839667638265380716448078824284246829280
122 49896537990515893264557245585640836077515742272272332118610108103900
123 181066076243433363673000173206586161588483015954561021339999136030549
124 657058090331327489632262861848914622238461802471950440178609804401994
125 2384352403425481142033534087938207970641535848856763681865918025814193
126 8652410597142324951607147276752582586096006012856337970444869549503794
127 31398131012004427887693848418391505670964123658063782608711277510274114
128 113938493784910564918093073388483869686560280296981309374327230951510933
129 413463475294460049116668293166384153008093133272043472889971602121761719
130 1500388847734730104150431833129681238998499352528427341538670648916483314
131 5444656732504650376066310327341618689201363318188094524313390219592599779
132 19757736122582376388821540952518333904964639453161115905359260795871674103
133 71697474398908427109857319849024925838843772598783329964949395969406846827
134 260177978048137475398497146849351085241444362007097237768940451500655528580
135 944141768294249933418591000045841215797960016204122763247732355980409474116
136 3426130394759497940718240907479148474549672825161596231281147029431586226838
137 12432846290766483833493810436009237929022269569102030901538282134906253296578
138 45116691158707806297871489585472196703074884332838566201636465613174026226165
139 163720822529748647850591619487062189521915758646077508772503193910597633729322
140 594115105549889475582318368459369490902858753408519805341588862738224325233427
141 2155942983846296863529061924844116629379865722819562835924551800376294533964154
142 7823551541067088894926044119738660331805806881850385178477411853900859339342498
143 28390342033320166618350710082236915026786160201984838140316030932347032572315341
144 103023737561901506907149997931578186962612238151707594838742011355512179108105669
145 373855675594419474923624979052964234662064818692298241959100605574078052769860106
146 1356658858257599003547893092641123373340190759266094368684024376100080882391395769
147 4923084970590414429452777319608974707093556422333226541434442024147278566929691457
148 17865040632824442287638316539530217687891703254716546580227042777999721734335299665
149 64829203379398965305865243156990670720052548791083289920242615185244520564875939576
150 235254187056557081259403360258627041137689607045188842025890629458557729241987143122
151 853697556697551561856198017751275905677434572052002417457465905740137207326016052242
152 3097923685992291153281330914977963166383179096182668462881392234091308569519770988642
153 11241839793190529959674221875418130835755426593925635336181734290717886981851826765091
154 40794730518121800469413280846722435974992252543303378424010870289735153815388878439962
155 148037160167878641334572686727782732512934195584925602394922211102482188657487501269813
156 537201754055835510979475966593111553539634344116375979901393463920811240940092756259370
157 1949414081122614063351032110647695526988658696657764391062069782340874502781144558476020
158 7074093170745939372378711406755937697534584920756416526927287760779575282160234771115073
159 25670684680586726099814289915960013246154485436748463588821590708426160785764989587399729
160 93154562155791110165776669942793121776710795973177142913068249204908473083931250476678644
161 338042111397194379727385396688047911899868540540446386347380283751616211828914156291496243
162 1226697506094920054123407875404843643590400351254993369425121323258942857501495751520235073
163 4451477258972018059595903400970359568131709298267674608845936076749963093296326596421463125
164 16153656210019004651551418205419132643684105283092887632686709713056350458547503258482535316
165 58618879479964972978261241218082688987107259031932643717127540779030924649313167242171042756
166 212717974606605543829860611157410482898849929962063573026400455046629083907535978722047167304
167 771917462806532632502357253189114515054637646088790274388573039519718322760582599710430364416
168 2801157591348989465382733146739387517240811884569635223667982355547194967503708958500362220761
169 10164925953409417460802445721772546036863017569427328230486205864613513212991099001430619697476
170 36886792787883262103395236264508568455413772680012191772766255004725551842291712350461143880921
171 133855916748696623802713862112584276544044661100178842374987264588300851622126507338809169591244
172 485740426164662132427758009611969719603393699375982707082586635036078344987919745546483403169154
173 1762669647645030277641856762718634737502888429650667324273330849837200151218044698870648961946057
174 6396429284796249400654311489527046205188904956683132629663505744672373892902209342240035130849615
175 23211557338643445392972424349833912337749438027989145484522191385902208993102619064040794365460288
176 84230805985107433688422752083188512392995470307460308983414331920181259650375719083020743684576241
177 305659313306353696913669084331259692185097877307447185356234821932703375695174990832667494568635143
178 1109185822434494020796921286677963854044153716038117256371768272111688371669007753348714777742005229
179 4025047283465551674106243424545405266641713338525155838168839912469681972105240691093168449046819566
180 14606214131528183547711022369079452075828251900111608106173920583459035947661374170767392200820052760
181 53003474551078398560908891153569729584082006633420263585606324828676214556555934393472415245517876386
182 192340622230278344509758993381493541668563468364259413377435771796243870487631727710524657038451055732
183 697971506080783011943578846754911990436979630491160516427903137435825273470048288855581922120699245477
184 2532820252174409950729555138832540451470694862214421724566833086263617966938969306174370843969639044906
185 9191175247034154421475161617689951967052407589692778489561218799461710735492893264979891093616548502857
186 33353216577121800704721277161681043864861518042329256439190210902769538472198307477592667223846207929846
187 121033167809454854328831940947163718009344757944914642951844687339450705931290369616815616011710603727812
188 439208844403929732391314265902979358315273433591277822754347219027859415143678937540582846786868078753283
189 1593814427019946796519120318839897795524986535474400486330753727272330592966629849308276543495738682271891
190 5783682319112681760421139076610623219508921510867796401688728225713609793217255053750839867772353024000138
191 20988002493465950635907962852144183263385422202072062218296908554559050338579607484356143101656493219033395
192 76161902463085629240072767460215988026775150686670197193418118042783098592122336444425654518710498080623799
193 276378630534394135560167374969194029255059465470711409172472340377265762603761330266278184641008937165266191
194 1002931189292306769596770241317239218724261057084593350508995491554202280380387765823109338626484745404657758
195 3639467235619378118257532162991048220007736797135272834833235437688536663865638635578203186793653035733478306
196 13207009514275320510728431282375624851038791409750953142118673034730096624550447113513958501355866042815816346
197 47925998234869264540290027791874464088964975839870920383918129491051672780065360954929294866684886533144494190
198 173915321581770263972041948692644873691361444341769174517591836540454312124935453106082639831564746255692076723
199 631109214098419166826026509953809455951910186270252263215378905303681833231224246181852744138400484502700077422
200 2290188331294635117299057584651773613464246074810464350492391589672850496944467642187583986612981052851361610081
201 8310705145211479514289919193937538162625063063198712709342215504551690870254503389384374240213705429124544595672
202 30158139864244602040793837661498034153445680100581295308205241323720942390261897132699748948601562460555626684332
203 109438776154318174211320514423064703299690837444275426178118035044714381089603475017993187005442324356254095856039
204 397134762955147366936706178413630483243640301230942192347128105394818893326850722504811104285518406400837909535689
205 1441134719242910855772619649906934986356604879346596480247949911813092406075199783714883627185814527915793508270208
206 5229633546942618899739502649339971118676397159662435335819957144326483088832049125494186682990871533592501642297781
207 18977453440074818917548817647396089439036939047299332094732380003970402556397005867654389503411596105589748970965141
208 68865960843615336256779019572233817906902628145272815893432755683940289156694621514405858105709847618219990459110789
209 249902895448529855628978160685153071667799654214775113966723904045852367673094599514323844818620635143468359671603484
210 906855235714740046006698384454737673106851327781068308253798708703091464830782585049635812194474023893090253777859872