0 0
1 1
2 3
3 8
4 25
5 78
6 270
7 926
8 3305
9 11868
10 43232
11 158586
12 586530
13 2181088
14 8154710
15 30620868
16 115435625
17 436654794
18 1656793374
19 6303490610
20 24041649128
21 91899730068
22 352002058402
23 1350767683698
24 5192237233602
25 19989786008160
26 77070791367900
27 297545538597430
28 1150158994027026
29 4451088097451220
30 17244282066039200
31 66875123631808498
32 259595624007202409
33 1008599210012559378
34 3921983289984684004
35 15262933470010693064
36 59442415870173352178
37 231666694150580468176
38 903490040492902561946
39 3525826154287927885616
40 13767732636028183316072
41 53791691434264938746292
42 210284555090786142266324
43 822484876398982694280518
44 3218596641359951200339542
45 12601251311086965170750676
46 49358312040212218321497502
47 193418505193839512211035874
48 758261411462482165832410562
49 2973826916306902994606586230
50 11667592556826662076511945716
51 45794054373001697588083361844
52 179801382264670435156451067300
53 706199182603721040059048089308
54 2774636751545271314084406208530
55 10904972691851027730518592938308
56 42872382264711338424813122240434
57 168601159372336571084879312010816
58 663237332581888158419609052670516
59 2609748298631986009170450495492030
60 10271775724537937927788106408553680
61 40439508604159036403975649414704636
62 159248745602796608714414102751955014
63 627267121384708009201712658261526648
64 2471337663117268598545727653090176617
65 9738937245044562736214723820824650578
66 38387334883102079259363401101919710408
67 151341628219753869210056666402069350274
68 596788089528176374498410185003463900180
69 2353805496748738176068990815888022983356
70 9285540037216599322444749305735128310216
71 36637642711677015388068773761932715809282
72 144587029167234978830181814108381524886162
73 570703305350046346615708654149312329633348
74 2253038225021332575535631174552907040528980
75 8896144153128340609062001030525926644786288
76 35132429494643849493821886874964826856312190
77 138766869809118098052377203450799309461503284
78 548192167229938257496250352966016663712514312
79 2165945587586737579712522155042477807169821250
80 8559103196982304251107647944359473993106021736
81 33827770155707218476868849039936180817869922426
82 133715363664623501304731372386537966502432990480
83 528628504421832833792609836885120162035957382158
84 2090160927490253345403028127736261198415859345084
85 8265466224561935519687600682998440215750278919312
86 32689789186674190122439038421446079476394825812842
87 129304224830913539389121192774002572010072816860384
88 511526199499915649252400504226498967418657569447222
89 2023841072860180578103544646727424425094918635188240
90 8008240512183647628904287202697758300160533961289920
91 31691941966889159353708492197291255931734865794025408
92 125432632480230847928644663213665900679468024896413850
93 496502108715563913195143703016246240666917551789223776
94 1965529205518352299195158724411862775579901334124775094
95 7781883943372826752658406274938117909101130048860991716
96 30813134086246370773104656149826419716896667040787228098
97 122020257034257859085131462184836476565781196869422484804
98 483250180190287539800694124548050280195753628439012566742
99 1914058727198609262218730146695564470884240986269019045668
100 7581947648014434971882789576324225989516905356591833269196
101 30036391872800634853958445550469613642849679660755423196332
102 119002310391493540361744316283367920811193611481259043063272
103 471523011526100829704667612446691252360017274922810100588378
104 1868484494483040584125473548803866046188291879325285924645092
105 7404819418004266828448193052992026686920482163227471574840248
106 29347904322631743432778070786813636563673613150230325216823132
107 116325966095033961972150095307849596482140954848518860315879054
108 461118464759057946417447307273241917344355673926430660495764918
109 1828032738982839933606304874521925810596466894305327196696358220
110 7247536214148179574960651192575250392880734590764041364839808896
111 28736320704373135778082424269616681756276073397758506622269558568
112 113947726359812190671110909571380630069371343459714477482809055410
113 451869790524057095279086604862135038435736532544945370844673559288
114 1792064002780377013018341725375910384741077083685889991177810703636
115 7107644979950355753529552393702785837230808650170217869348814103868
116 28192227584085912762476501757059919170440429134774808026194274744060
117 111831455959685781581990250189342391570151239775766008677474896042216
118 443638232448311073279473059563419005488472333101456777680513898041546
119 1760045304628739776235184186236677081366868961163991663134544910390404
120 6983097832228234169042053559493083017029437252774611242879785778982352
121 27707753956755648430228514130306867012072288822019744850394031897766582
122 109946893808121889203597903248441097546102107974156620560544520795551332
123 436307413899529425994078618296232104326160806720029190648705862089061672
124 1731528960425925050685843915515296690251264715369054021184528666896283826
125 6872172109619519367572835688389810454497982099957634193777134547381638892
126 27276269291569532997523855888587890815377611910575473500970331922972699404
127 108268512029923703143660744162431183647222293863025715414983496066072762306
128 429779025054167926115161080667287581897836344470876610888592244922594954857
129 1706136272195248626308049324215544287963128516094444925452010531011875276506
130 6773408659028412336618387922057151008388612287624032602353657968976874021140
131 26892149934704569680653862837301863175489371683007560130919572364992578257218
132 106774631376947963436767884280743698925230392256050364852008717412901314332592
133 423969471760757107132382574280233663927763727137400443699065718046359527560840
134 1683544827510108211565482951613925801799996805423715036768167625410070364137194
135 6685563681886132692709670436342755806525481936541350841488725182255523554450156
136 26550596463758245981368207874436731457922956737767325477582982001644932199074388
137 105446728188666901154870093878081053964972924486467576244651252275488415594966756
138 418807244825513443538782722432657262086589995791402099987691508425398925090758500
139 1663478509764725524163318827420836547420373625025418629913359381835249214991510790
140 6607570785583064968004346957608204286616311827156985682465627219882139325951247288
141 26247489477486106370580025176371260609507240888618213818177837415681947042000182280
142 104268886173832529324250512638999151945492207056833344037685292937607275995469758830
143 414230835208842319362293896205671067581515783944423911055868935096214056541622590528
144 1645699567164093456714634121835966328088883782528156770956341273253085818887422865042
145 6538510801931586836215353601750200725783325808373226456788856476813868701628373953796
146 25979274700724608729444324425046290233123320306547279038232661672739611237567075697232
147 103227358881843269504874114326419988922518675836279817326569542835252544821160113590424
148 410187067337129889940452720937354007168392712454659123953754043335364124613342097130476
149 1630002261711754797749509367081223891412704689558288622208436086011165455384519420568780
150 6477587578538862111584173113234380253907452464334255048949738405064058845964767090606040
151 25742870677531412427626826797661239203933793496837343040088252161677892476292880495283178
152 102310217630000318990109686448252547924141775523810226919623697777724654166931148479916254
153 406629755832157774964469445875369571280415605930949625726259103646832797718657523373902756
154 1616207742657698296729354410882196342871145928116266959108343111918725699639072669153820756
155 6424108407665352371879743604108769662974479757455004305751733144168293956156703995256594860
156 25535594034466762653076305442844250757901310694363136346524896938022523354984256766360945592
157 101507066022514188350771846235795487239290730321003488612006066360390559344595209211969597692
158 403518614714114027792511838060464304383468730741840774353797476658324952312468949677099639446
159 1604159877492476059973149191045782496968612741917269146631479039824034472325129011001785888336
160 6377468087952030624859177955648775628364870699073060018984321508064085919286447555882154277224
161 25355098531320299983331267362771952650755843629902464502905734183473949161023321797479154554184
162 100808806812687957643496870909813211242681111517356585206865765359208922153126515615808745245882
163 400818365386381741923991902371261394018892856905926976344740854861013526044498538425234360964638
164 1593721838088117366814941484450329359776048089727775561934460036051454937303061558751703788225120
165 6337135855756131286274640625409856646960190773789524510648889095924650894803499016910385307188488
166 25199325019923981431417894387452324826274307143704828646325223202433207457740510115806637283908002
167 100207450242097161562957680117883384451037863613000633369513680258111051231962207479066858640168314
168 398498002380413109342024336168645614656755855674353803962893521692128039420725503120614589653481852
169 1584773287067156260641291963712181226364496407454062434428295149990078759966300866482900131031049748
170 6302644600839908294444286379107656067433465008069555836725773601085550585746837215841738873280853920
171 25066460099297451245457679459468215476090338173551467942129514809870515276613579504662552922391155792
172 99695955495433275846467290285108581048902778250931840863521040764437971145090185913832385165269620990
173 396530185240832170965540348408760115851973940017252274597513669226919617090635220276089499289018720748
174 1577208044784125101728774660345122785811186434739541621098151702587966653659344469645055929868473040360
175 6273581913767153623936843927250983651184958567160126412878979941567504003085156860255424039924027680352
176 24954901753689465851376940126487778554005317825567853140122612749084722536036900809458200436609521647670
177 99268098782929507959881782244504253559630726537407266510068179724123322566830075165934568616951079666056
178 394890731975337470316377878708233901524161672887977014024799894066776581639395061769353220205635737247416
179 1570932143804280589063767981588783014784798710713946023212511126571658105602690680601922790571205816626070
180 6249582612089728647364998724658978545772093226407557126318786236095703306008255314783366219851794217687920
181 24863230635510361962072119741566807754217420660322775357489737240402807815933586811697501970728729654798068
182 98918362976119126823439406145015254433649230451817651812402110812526218366657027838525374975929826266092568
183 393558194820137015778565833257946074725809898134044800848689581451709572147029884026166712009239732703285728
184 1565862197835774148156706244478625656281671810618244866890544428891775233862697978655420414529445586517763770
185 6230322468070286177730757089350463269446572775456340010027333865943212108579972699017469284053433261692136504
186 24790185940477760112222796097417342297172035605762918046382381755388933193450477520048350659305280520731837564
187 98641844798992642141125614338919896830064736430368839103200105904420325121476166580833138665833539898349706636
188 392513503133060336801115002861343142493014442825954719245705577764046362403403320299883217155801007339997648770
189 1561924027401871022554089160045695784723156575431538563126021702425719214930554018856422515083265499812791521404
190 6215512918572451805286309729862360484119480006525598344456711252701734213154743738787966000772868501243788646048
191 24734645040930737296678253411247814663897256079854724890398456536971620242390214964904809045057442163967659404162
192 98434176402656007778072870649171513554346296734940368421283409373283121601892569822178437429697263174638937728450
193 391739661348359920242760134147860618477801719470698529197245827492785499950804136000955043721469778363710054658468
194 1559051496341967252698297122958770575105518530530708616091430161370526546528039012923682582076632824015667198673384
195 6204896582380752479990949270322563004936420741049003550048381365673291175945311453504636653472731347157000329848996
196 24695606212094184515394775947467118489855266090063315804186683868670683898801016938162134855479676588947546189107218
197 98291458790400646148625345606138554747796729779794205825368891478485353552489808639104385521556206593432454936528204
198 391221492345045416458114893218699375980410333349717602030154503433879036312793619962494229123954095709248332903883708
199 1557185522384023428677726661976928727526523975117487692732921278430607089702363404141468397361469625008343324042083130
200 6198243444878735391707358229206524718931237168620364661489529533385634731327959031473060059432807258056302935135958924