1 2
2 10
3 41
4 150
5 665
6 2695
7 11424
8 47528
9 199485
10 834267
11 3494391
12 14627589
13 61246810
14 256420026
15 1073586408
16 4494857066
17 18819026026
18 78791164317
19 329881701180
20 1381143529911
21 5782550639425
22 24210293846101
23 101363286240212
24 424386247310503
25 1776813813610748
26 7439136745388896
27 31146063308583994
28 130401858813619104
29 545964496825097613
30 2285835758046451094
31 9570301994280929193
32 40068793192726324340
33 167759407057481516229
34 702372505228995085138
35 2940682401986649630074
36 12312003851196649304687
37 51547708358261797305951
38 215819152520014679507316
39 903588308344110085357075
40 3783129631650521481885551
41 15839148955014806758157225
42 66315105229342129185960085
43 277647062608523126193759018
44 1162448451352716074439097993
45 4866921296976280419542966907
46 20376751230041487557903176814
47 85313068643407090245723621733
48 357187443630574826642180649905
49 1495466895237562733776773536932
50 6261197795811992523355820847664
51 26214286630566580360752996867296
52 109753572073565626258743676884744
53 459514567482510684388901283518019
54 1923888523528936275232867668503528
55 8054906879763338942579023550853254
56 33724160234943528035556429616371136
57 141195795374056746675417882223295825
58 591156384396946818330087417205311967
59 2475044457857003956124830176504791519
60 10362478068502628118272501260323253450
61 43385463796142407722644711576312394987
62 181645592527499996195077633825715367223
63 760510972977089706994485830720998608539
64 3184095644550236210327827087753762665640
65 13331122671321672177565012262371543921195
66 55814539359708849292517569922669423775075
67 233683454930479265000737027805517500593502
68 978382294912667189387529715456687774727202
69 4096275944239840976586565130857187606909915
70 17150225120187582854812519117502021087348488
71 71804298752557764121537953038164176847620769
72 300629133624467292684221936251983912168594777
73 1258669432804375538127313155801185553704672609
74 5269777822182271797192392557047609677258476507
75 22063424733601418144118570847045025807671505401
76 92374807326072026391851712152979215904610734484
77 386753422533423229132731127732494338624875666759
78 1619253280965701007647545271317253078332772630553
79 6779464731670463358534008879013153429097352984339
80 28384158666365682533204823186447810498132539172961
81 118838358939129248548763650304982289608385223171197
82 497550613401837267191495984982656136939986712278781
83 2083137255567006411781992739877759609539432364325253
84 8721647021720293973627248539366868791469241225060191
85 36515657606429712682037349445964246643811480315661892
86 152883193634108354099728737020919055288834823265155920
87 640089003673007405541746480067529022615510432228583056
88 2679914795629281027108133608444783558740964286534828139
89 11220226047660181209187339234739598774821107121683619742
90 46976669842606128064936649804744088293811005579470836975
91 196681198767953380548708581805458756917574213568247413879
92 823461817928070046111767979452855389127049966688705067920
93 3447657273969634475644837973216433018384344345688520257258
94 14434598447640484570580357599391358522035030148367360317129
95 60434554767887933030596613267014180222557203520656078276539
96 253026464382863795271471079161656496414695779676641563891809
97 1059367309380942353743336878531099129085785954719432925126873
98 4435342757218016025885759781475515056733930226455865963893482
99 18569824837715734976876918563671568235790625853644568255762762
100 77747857015618228141025302223631787478949336962680326115711632
101 325513531944794354453496433489063511453917836752255553014674000
102 1362855048955102049808958466674947086649428705725917170161993314
103 5705980557445507196107504346729107636733052147508054312876794653
104 23889711636544511294040346041844690087764676448577818347343612796
105 100021077241937423309892813834502745100521134310056642839398436413
106 418766707812997946254582986275531097314588489159332498726271434283
107 1753286011390892094086961769215521035704662629890958978376774976195
108 7340630905911690709404950052124116179774757327482902942183797304302
109 30733640573609956155416717298652150549436266460735817409983853073325
110 128675133651953066143049570384313902370822454613096462594178859369366
111 538735070474053326012315424420900940524052903123754269286666564294250
112 2255567706995561615636159185581968950145452112936570328693906769963560
113 9443576183678662309457216342893419119188932265922386490453635908288332
114 39538219518017923878940933432978588287211900988952204261061208371671921
115 165538009356749327672719840165955767316929318670056218136691171441592636
116 693071991501982267355834288873078638219354736388731965212927643817484113
117 2901743154161826731236339942452716309116548732275073659245208039398805888
118 12148973607312400563565430048945701052379947024131931641678025363126769711
119 50865135840669220093642500606758056915554938052412780595100981235488451254
120 212961368401728489822543519803463646799707268761095875964747976883033213814
121 891623381752085956735777704711164182772626865812998032809185412531196407843
122 3733035061022708452648189730749213374659749724851035487200275131296224243973
123 15629413777194514829567187989027352708036823898597287781373435820914301108208
124 65436989212695674296587503680946417550709351547317812662264382871211501769715
125 273970579975973381842583627153544700812465900467120614384313060992008818801001
126 1147055810413242240177986982965976495788289580837799200588135374913064668154409
127 4802475624638846891083769690252979690848437771543954277796443158124536446306849
128 20106931080311819681617454032851393562958874451236887631731380193027978698970758
129 84183389790512998811396825273739563063455362411596113437236695990898660328254055
130 352457721584409237820665504357185896902162481741089149539036976223622132022715033
131 1475664567720609523812697675003959941719563308352401888674660218261498628831602986
132 6178289715535565718800534489157713469331567280296996884588812521943057010406754505
133 25867168355240729784885981448917832639568801514916874209769038666868240373712363473
134 108300262617316496913020761402412422742382796653534387281091948259400020840760326410
135 453429873803849026299912463401134594708301311542910070567912304472314274709484099774
136 1898413221621316611350634580910208664863929065019606051290117081548445451080378044702
137 7948247277561783727815814015979923845215246976395283344361050391194564350996350961666
138 33277599452934057170203824255600118604581372668005897596821586388071825679646547688737
139 139326141560309422903168558076187066461554260631746389552874711736510549951367859651532
140 583328546565935101649325124716526515584028931186497973755381644822620846775564071122888
141 2442270986822916950461636733165741193419598175191520645332688990718110692836882452873814
142 10225262604052553172087993619178992401884681216242121635993887947138143631626489751031295
143 42810972200038135365784240516742713405323081347937811434069189489388708168566116036749773
144 179240319948952424653979969880011587210479507758169820215473038490635956445624041484720275
145 750440614739746886541715175892706507702888027415649037384220248023063804006802174386486736
146 3141933223570217264684061403194637825645667104941193002257575460076302731143571575751820751
147 13154597695645593319047859194891245802602704381865167872497285990583754518550677185526675279
148 55075467306607162567297993858068425474647540525940690637458235261457193001800990146624849931
149 230589119425920051060836422437058795659107605836152038256896951066654335592966647533133823180
150 965426978614895689935444676294558499522637338979065185995406707658381731923407496621726436769
151 4042034825224786867188989955218707174349759841747621179274612997516755304535768820117653556793
152 16923129237355965090444087220153336802648090670432606531709429976825189211330982185001805245202
153 70853497203187840659519705713088935133030625517818217874579114659513655464710945895358896204036
154 296648332321457571343128914123692992695247961115186076228760834963932881709496654734709051385501
155 1242002675136021686332858952687162321458979905135572842807719746185308069594004337207526793506594
156 5199997697521035077825319434135645393082820606893445301415573571572173618542964561730870524340661
157 21771270380929494622823237349729746155649060686462238927126922356236790952561224258155955099245733
158 91151619975812598998030698503619946155105165182487103402893358092990868876284771041453825450441461
159 381632200548704652688281023443508942084527493668705325120864681520660714117893573795626324133354671
160 1597811827527515618597929804159682086862103686766716779992952142735219081530349826082682486773918159
161 6689693984197751404976177114120733548601308246533929184559901656597261722082318837573182910254321594
162 28008307881574320807929852884406498886862855666214939158942745412669758274812444932324599733377016563
163 117264752654172969803772599143427367442025930235427776341549375155418213639258019895800440853866373949
164 490962262810981155923239830142927649429480251698585527295295946701661620246232439442563126909155632105
165 2055553250645953317632272461832407002153781119613408857664951092053985000856274553227570286338112024875
166 8606158734175199854630711999170148349363741385202197970372710233541310991110500154756537079479703997895
167 36032133020414334879613537640988319643192163920987921537645735313707775111864152322675356300188150745315
168 150858780334274348397111686641832872281670424085861348436934005895473453096664898021414529186936628511429
169 631613221205940738191000022062439292142005968049804244634572979948594118962366324163344078887991039772247
170 2644428519958732309901607068379043410281842485428908474022896504346306392844418771910190642719213633755624
171 11071652654482714138819086267814242125789055638965602424923597371832930312038679475393870297257603294709718
172 46354625045197696842864467646880997042604626965071069543459424718060618438131299145979006425014315770329216
173 194076831177582022764705561610139464424910147753329764278276589544771604357207240879545934040443912944811509
174 812557891757422872347562369531466205884135496407849327193355581130099753335513021001487837970182690652647874
175 3402004883587226526749388485294943585847509798793784266641672538030615356725618858911950176971048003059272403
176 14243461721748284668055475867010166579538707128110863533225296765017985032515020398383170406736781419168966535
177 59634306463718783331764096473674833339064093159931388759085071979012453001731567085333090436920099661010650104
178 249675997091262386153078501316327396760937679385984255724233388802522125443940541006213257651286729841798391064
179 1045339624456641529282650824426386064273383764215749341640092839353339369167131305244917299146323740068780465555
180 4376611861731075027958329167262268318649895609982494105934180865613013457723568118074229623558289105967590396025
181 18323931227807048688403299722757734398140959338715330832597122450659188723074096094724011887540184044130004093975
182 76718353431642235929127948470071012353326457832285749975907458208674870171689085374622579122839097762790824772631
183 321203222173779958303758531667025159724612336058177289513598895467023363012819816933197615781474804510919029625480
184 1344808710300942076680396741578470571346399653449246804377480123218761360920483315015235590921535395110682293861102
185 5630424424331671960153361709039860080354571424040138038572497922943427617206138478970168564459715713676326728498616
186 23573374380521687241361065958419117651916452897307337480406747268307771661971483791054484504834428695149211891576608
187 98696641283875855328387497746465041516714686852458756992908051001674534662406740491834832194282756752896708129563070
188 413221579714397061996731906541557472186207926260089662362455340403436419049203933521554805850327720383252474881234875
189 1730069754355031942754324545350461435820721233618245206901629823083698166180359532401055048877616886224562679591909014
190 7243429438033767008427017250102316475566405408155305825948161688544296708996535448062704157231326871186994041150084339
191 30326678962914944977563976672937119812713324688273035353068948148299407128588576594035763194060558955912824421628850731
192 126971273039606359260992038252120468038203369148876833551223223560478746161609257812027598931352274003991864872915452437
193 531601373068667851179805979348607200149338132202798330874181420099711063938704918166606299793879102695076157859865463022
194 2225700452419194735608716689572209195897953995227749818020836225113248154047372520526094125174031093776492354617072079453
195 9318528421594435585379061228393696769330198146463780350210261358974325994079087895996344781255218159192996342256234077314
196 39014671471032499095170265795567517292503125266946183773613322612822367394603974450700701691384229396150882613993095265344
197 163346026446110518981214694850977185546534160725812386277225087559986032421062646711501899279292177933964952438848179979828
198 683894631165718143003554724485605205889783607258520107496543679069169125969085561913601818485376228225036944490482620456730
199 2863319523059206222166179043636874927168279947442945344193461285752148081389136646364691919708080414487697745936299991408103
200 11988102139590205626159780352324725694423059425552123442985544239293650360705099940954417017632193032068288062047455185253420