1 2
2 10
3 21
4 48
5 215
6 798
7 3055
8 9810
9 41744
10 159183
11 570536
12 2308616
13 8872579
14 33367632
15 131450744
16 506761978
17 1940496321
18 7558901654
19 29184688564
20 112473463039
21 436144732416
22 1685260077151
23 6509144124179
24 25196323364937
25 97395848159980
26 376463757368046
27 1456271396988283
28 5630197241722257
29 21767803864344587
30 84182644796809144
31 325490878593271376
32 1258534372119223977
33 4866665299609589306
34 18817541941400104508
35 72761281784750121732
36 281352884249209947948
37 1087900513536021280103
38 4206588830403709804518
39 16265801439183279727197
40 62894970495445890483242
41 243196770950508116038123
42 940375193920000741771302
43 3636157501238527533107769
44 14059984589718134043461175
45 54366011281047314345139617
46 210217767997401275793156474
47 812852305903972228540809705
48 3143069665112961138093778404
49 12153353360467313924475855551
50 46993561099182717981920535901
51 181710753581634744700172660114
52 702623729779951605522622003274
53 2716846131849936498836128835316
54 10505271573492127492576923044070
55 40620895455864703505383719524473
56 157069449002734702424748651104965
57 607342887928719640136539386273609
58 2348422154606843397704640836987703
59 9080680482551067230050661172856405
60 35112408530989922124527917484580898
61 135769695217255590884733115622994913
62 524982791865633488695901771430855834
63 2029959124996789164999801073401838642
64 7849274490115940202102948657052839687
65 30350911709268176615169755677967581843
66 117358342164551544147200857422132808842
67 453791325689351067427078212109440333546
68 1754681973777613181460503942892494992458
69 6784856065590075716100988026789130505804
70 26235108413674618226226860257807729244824
71 101443701542558763610725368714407199428788
72 392253937721566549086689518132346665823515
73 1516734398481723266440815581691258594664805
74 5864780476679971878200638554971123915502483
75 22677437837998434926900592038016933266303994
76 87687201408514056117055680796527301875087126
77 339061464799230936063132594544527971234527670
78 1311054236686665980922920466783016543965784579
79 5069473797411852112838829472687111394572839614
80 19602213138086083144779824489053833749414001874
81 75796182259448977984076258667927769700982191008
82 293082276200861206249120450443738134001585176349
83 1133265793383047866760684422498028073025721177489
84 4382016460005906292620156041043501170957403603249
85 16944011164775261344862509439934837111477975527913
86 65517671367292564682017859238332687841851835272640
87 253338198354764323623481114662947771576751816709739
88 979586749746074974548532957275481318006804787073135
89 3787783313020780370333241581934633750535810529330486
90 14646280617934589709904830470366672864220091489478334
91 56633000943286470352021184070771986979845521620840503
92 218983705113222260919255629858921461698921144669545708
93 846747696685316512214721970826906687763556294498049612
94 3274132481552342190775712409726154107340976553127659535
95 12660138963142898355531350440867607920407157081435419281
96 48953156131936509548817156180921105984937843717633141063
97 189287929797165873032306023357509635390719853980680737622
98 731922580646911939375659686188711159209232718331623531119
99 2830136420398635943503965274400787748736563196073573666810
100 10943332491514955863159819531288166828181241973350336435546
101 42314753860162094759560444471490603575265293143393311326258
102 163619116538257237345858207870754078614965738465875161125854
103 632668581394350082300908627650092797427000922189657005845486
104 2446349438575232728526923563690943513973341876120694255455596
105 9459337402890629856191868284449323995002328294468075578044254
106 36576566982122891974424099331299479448642017869469671939829462
107 141431180136242875839786026644466597045638581714739169039853345
108 546874142794945113934542000071634676626361376383323015646989630
109 2114606749159598674282294024809705234260152430191066820528349036
110 8176582788753236610921490360053559232599958272055674325697067874
111 31616519775086398903636399436361121734198021210855523855434167036
112 122252088496354471015565076036594423613560009343480720202677567910
113 472714051010051296702525237433116605013871030364490997951025523663
114 1827850769428751418749063951699231307300064215316979896262127859819
115 7067778984276984243625440896324908760437358469848681998370341693158
116 27329090867849734737052546497427555426337273285847632243669492244627
117 105673820492222358910739867216775235056382630654579316324397433918702
118 408610604407604860297005318885876785280930359093373317753363723535122
119 1579980975956449684857427263208438316912912259546917889492036664825975
120 6109337000696388460300820784965574609136179580560512632773050387566956
121 23623068350860153772888373177321006890215619879665118730951687677442355
122 91343685615280345284191220492194164229503813037296171911878425363822710
123 353200049115523429820276055601411316282667329380504333870322399019794288
124 1365724120445819057000578424704371296895836305648737752751073483215290034
125 5280866686848738937822619618277937345731940562268771456011194391692177118
126 20419609309649833151782783637090787080407817117559299929911431583784493189
127 78956820742534534877847620187496884316450341950881741407467844106695249067
128 305303566156998082548695495955121238775640324431844613921550575063784687162
129 1180522045234371356967239329671759330602046889932517829524783117181086498960
130 4564742943643466136541970322034718731902899388705648669581263255747828987007
131 17650562499581301742240484129332460550748646867188783063453355674230594230516
132 68249704396927167058267551775010779195004645231157907285494895058520049578091
133 263902192940221302872056905791701861774034982611417069832986687345695944797158
134 1020434711828486921113920678504274024439895357359828524461612620790812494645037
135 3945730762988990355147001906896798483260595150229049338224365222455098056369053
136 15257018478037091897874364923851978445491586044674911979940245360675411364062414
137 58994550520935979298379331081483772366443872491873102065636969853361880002477873
138 228115145575614239780985504505385902639224635055649379371936436219293939778443083
139 882056379470455712291751583953649969790247749419789812128536524618840839991569690
140 3410661114154886388476105751653497570849852936107520037697952855402677200134115343
141 13188056349177941285367080977010294158491805167778351571618117534366500634367642709
142 50994462495048771084884895191457374378834769940611683927684014731489087925979517593
143 197181080843731014342961226146888357295850860302551773370628925846013337611562684758
144 762443150498488273306416712934964466347566514999245334492079887275820001313293596949
145 2948150782289123220906682569445540332339936258381243950805118433735038652711192413993
146 11399660459182264494220483511414723060498563928291302349149593368948691839566128517350
147 44079244306405785553025892228775089798834890134781609532507721085806243821821976125887
148 170441899175932408018868595483906297206817808803011733949997109565873294056759237134584
149 659050341080302352508143733105151980689784247438715362934148633949977934377475220884724
150 2548360198860045089784485379076156426491365329315343870158348550637729511150507349587622
151 9853783995451610758499418794662351547153180576693131834677183024088931866288177899391441
152 38101779753291006770165155739870142187217875158818194313275483737869641699203003638408647
153 147328744068106726027172178767823619116764298336449770863951047703230449784384382680237304
154 569678344928516823987484460179727554852602048699383964086934318275084745410183489115060722
155 2202784112043131082260612718215785329945125526144801135162564802143192041317725956094729636
156 8517539568541097081103380288896131841776145019235573671716387762283519206716144296081601149
157 32934902655700078985075006812638562175413567937719287772699382493043224999750056043607590319
158 127349900075219874372107920603820020595018609987981459852681260399105011662540816544157677956
159 492425838288051560150131211407001986352445046397412329816310362731483652966677844124593959085
160 1904070643718340974395298324296979026767885710182594406304559327304145923205103224456283297349
161 7362499557038267938179544258698471791690029510599966639730492744289164423720770106870850018565
162 28468691488007183156562925595937387368616372067295926416818134309431440332995113670856933397061
163 110080331925393159917484260230814198725961083633949803563259870013908565105002951854345056426632
164 425649330665916521532627842261931206549758261099371529257520260634025919972698542214896169347633
165 1645864883648202669554102493511128394443660371545168277402898513620708701933733442266065922441606
166 6364091330740161506913782223518484385507572964143271334023779981211038352643664593938626794987777
167 24608130879022481476645022115947776055428040350130097830541394440404365336044194427344308123428964
168 95152642205823190761528314058873821010073650199083550433723183290330277977589978608967043892407913
169 367928200774794540004659471065695811085575178912063347087102755056239251644931203161076035817729876
170 1422673693417343919427324332323358067539783904001365957468414665419332424633230437643096016348053450
171 5501074485944660407956896521695398496781291972525672617770547778583563608922155012562269806249696342
172 21271090229566752517012697058628894300238746814796204178089716221949061933747660431069309628685455151
173 82249255251935121775515617357400745949230544894184740984836975072303310635662384767023902326496094114
174 318034473855727932169716780867906413313597522253625549527317094392074752377278545768513100830094568745
175 1229748843936310047547880398527811848105966908567290954277596966478589721551104225150229771895071409336
176 4755088971419864262334517528991433383474930712872515757142624656125066844823677737347668728663943936128
177 18386576444132736153194703619890034847001825470873820441230659622395852126221966101945503571721441590599
178 71095660957736112304597010633462634754244370876357493886205533852850644025288361827845960234009422959855
179 274906697414586556406078421210492389082067504629962150400218882743598559572548505268507665251202379219423
180 1062986000345660641606173946954539288419424913807547715845384773531569683965296229374370644638685679397459
181 4110264491762470392339185020214963227569871055381258656815898709547691933370757889777018246352486665214930
182 15893223604779119547486234619800506787534803132590852338986320258471924828585567508873130951042197833647682
183 61454574774383028248348669554411027453259243465850590970373801644104142565477961912939231874357902066779976
184 237627359597746127982646177666933151455395257501510035791948740409985702022897692390091833592957108017654516
185 918837405298171238883402185154145032743777851100818292943887167445355959995802212884718136547367056949697068
186 3552882878487715785536110370945600786690994422723465747128518115000556685051470726264816502249616140823747303
187 13737987456175539862995129464199581804861657853842100026196161799545516599852058303093709248330038182273428540
188 53120889655211590788941381926819510720575301134693525850109572459365725577700317866723833963787300196696326999
189 205403369799459898526671704662881926287285105332418068668512106940082317607722249438309085293734067553424267643
190 794236403019926447946237559186540585861647147740025959186662103449760759451013035396089002524681386817069171772
191 3071086246043124692150869135980008179629512654231773535453904541974317881591811124239676306973320492174513426236
192 11875016927924197535405494492848505379492897189483557577137027537949992563375460068001465011087932168610794007423
193 45917312553555057702944985377411126324725716549970452363481963883886052057311025950446406485139691619557011482339
194 177549186240143064137551184903045958732510809265389888666185385596073133365127642266196000069397284813337880575829
195 686532198454988751286741800838595402025627865477376203515469760686546750460142085979315471012540300953604206764469
196 2654624723979023727136182486166929309643012075535026381180516751078928899657657450270558919357905125829157972999631
197 10264678686622057852691297262547863646991073932101502206961143264003718215267750221981942316148367216085064310726777
198 39690592643039700424997834159098951331963792897713899025499443066309473030927248396015176190332371235849870872517308
199 153472231567156585949979403231730656294184453856832395416676350758333868318271987359931437530952556182350434973619422
200 593433463542233329436688311602455249166047700284393478991394900219637305077741964592876213015267628732865193708611278
201 2294638398462532900271358699471788088296406227030746586387803095350406833832015385703949644406879645714002986059969785
202 8872713965723258642801443030613556046731617979029070128964364713325794234416058201552428152300974879386408226305024251
203 34308261018506609978706136246141004165371779135023321489972595212717175017342725270085884656695889845472331274875365917
204 132660286205679855085583471268821108511097237245780071458901792948212351755681147000686461015496455666429611276631086304
205 512959590889195746734738641516064570637650882855470561935717261154385047289728837100330771869103949257040346251367117975
206 1983468824100465845765652524811051758918473127342517186427375958963612896307000809930087210711605285495787310059283990409
207 7669509735374650634137109217470255214962337308327723114911385482932081337326012933219353897166065641131742903131490662375
208 29655812517085041569688294060464684122024952539357109491017027359685502909168329824538306807342137611961927415907847100740
209 114670591262446115044837271754565247139490342000552708643178459006719648764633800151826478240831934413997341851623909880330
210 443398557800549235081881662080682321370056346898046330391745703157688996949562630249355330796940416567966424256516003639404