1 1
2 0
3 1
4 1
5 3
6 4
7 9
8 14
9 28
10 48
11 93
12 165
13 315
14 576
15 1091
16 2032
17 3855
18 7252
19 13797
20 26163
21 49929
22 95232
23 182361
24 349350
25 671088
26 1290240
27 2485504
28 4792905
29 9256395
30 17894588
31 34636833
32 67106816
33 130150493
34 252641280
35 490853403
36 954429840
37 1857283155
38 3616800768
39 7048151355
40 13743869130
41 26817356775
42 52357646436
43 102280151421
44 199911109725
45 390937467284
46 764877471744
47 1497207322929
48 2932030657200
49 5744387279808
50 11258998397328
51 22076468760335
52 43303841280315
53 84973577874915
54 166799983710976
55 327534518354199
56 643371370545150
57 1264168316450277
58 2484744612741120
59 4885260612740877
60 9607679187152607
61 18900352534538475
62 37191016243003392
63 73201365371846652
64 144115188008747008
65 283796062672454577
66 558992244527682932
67 1101298153654301589
68 2170205184889655055
69 4277505872164472921
70 8432797290347798640
71 16628050996019877513
72 32794211685640204800
73 64689951820132126215
74 127631526562187182080
75 251859545753047520816
76 497091208719503734245
77 981270957479406797637
78 1937381121170241762540
79 3825714619033636628817
80 7555786372577688446160
81 14925010118699124785152
82 29485995600329991782400
83 58261485282632731311141
84 115135792344198038296845
85 227562507221577256414509
86 449832863112317877878784
87 889324740865934102445515
88 1758437555802897070185750
89 3477359660913989536233495
90 6877444662696166139338940
91 13603736695443739284605715
92 26911739984464023707109465
93 53244732872489474177664033
94 105356599088115972996857856
95 208495164511221941035639215
96 412646679761790492912998400
97 816785180559426160758185055
98 1616901275801307267725861952
99 3201137879364215660301826604
100 6338253001141135748484442368
101 12550996041863657440561417875
102 24855894122122123050833361980
103 49229149523426384524143813801
104 97511584632940679888211521850
105 193165805749063527846953050971
106 382686973653805017365049507840
107 758220919762679268184943973309
108 1502400711381605049788380938240
109 2977234437233272722781247895195
110 5900337339244121977613772909936
111 11694362293997359523716714980435
112 23179896689887622698282626130800
113 45949529721547147155137135656815
114 91092927342716272920576027580308
115 180601629862080960992365089675531
116 358089438519643282241496504155595
117 710057690056044803901603986236020
118 1408080504009444775733179069759488
119 2792495789464108976688670294706055
120 5538449982437149460824845631418130
121 10985355337065420437221545952730112
122 21790622881719932323785009109401600
123 43226926692192386110692903590323175
124 85756644889349411117893310192059425
125 170141183460469231731687303715749888
126 337581713215216729553162315024563188
127 669847178978225321778296471322378369
128 1329227995784915872759691872204488704
129 2637847805588670259406004674680013181
130 5235113337245207129921967128585259792
131 10390301280028655372927468929214296533
132 20623173752784149300251589957297111025
133 40936224591992597108375892623370609933
134 81261460757239036049853831979305271296
135 161319048021778234530784998948451202816
136 320265757102059730316300013574168957650
137 635856101691680632457108755492939139655
138 1262496897561742705019257269271900397924
139 2506828372136985515010759697914608982237
140 4977844910386299808370075745711026793099
141 9885082091547262030822570155816693971249
142 19630937674762872483729602822814157504512
143 38987316780647942555132374602532100534895
144 77433143050453552574744005345142872473600
145 153798242748487056148522194983781801638241
146 305489660253844152623712272687198518640640
147 606822998599472738545189612859265109157568
148 1205445686407060710353154437265239280182355
149 2394710893801946109158197935317944859702595
150 4757492309019866270194034705282144403819728
151 9451971474873906497074741519533080373395673
152 18779574904025787908661160401547791831855750
153 37313665168783264864268914233966370232837540
154 74142737283426487327702185973172138067617088
155 147328794085776503851177906523818852780969059
156 292768757478145616627338774300812108379536135
157 581807976644467722214842688183233686168762955
158 1156251295356726992249746833079908671787368448
159 2297958549262425972018372378484693404492803555
160 4567192616659071619386507546452011844979025920
161 9077649921309956013687483433020391426434337569
162 18043230090504974298810908935684677795397500928
163 35865070854746083882299014299786086371924724981
164 71292762796629410644082157475774303041041228775
165 141721370892693616310660347414912183636921916503
166 281735255389089719171794608286231925975641227264
167 560096435863340040509196582597856965616644806889
168 1113525057014021271012331185981375456268427448150
169 2213872302702432822841084717014014514981767639040
170 4401699048902484083060509386265356931739384009424
171 8751916237583886480939024963166513099825034421516
172 17402066007288890560936898023440088191390015504765
173 34602952060736291057585509102924249991391327722715
174 68808169040314693712210264338329226679503893624620
175 136829959005882933781995270281277605680244466214128
176 272105032113971743316467865278194046401934822974000
177 541135431096712167499416323146295614056162819122957
178 1076190688810315209521311111094486675896922768670720
179 2140356900650682763070317077025571485501032293552517
180 4256932057960802384328741735206747510819602781130672
181 8466826192629220211924569210775188859772039349080675
182 16840610339185591850091725559476584003663284035908800
183 33497170292150576138980262888531348269519316853156075
184 66630240907212559059058566370927789738089086292784350
185 132540154885698495858019202348134848312972031817395449
186 263655146815636792835844649779066524511885842492559492
187 524490452488860357940824651003314373003204833260697715
188 1043401219312945605690789465188470930184215549154867505
189 2075761155881838876929824544711529899480346715664061696
190 4129672194333342607786703567691285372398222429598915312
191 8216101747888325607114907621999563371861721785947689153
192 16346619102569481155822368289190651278790052148989132800
193 32523843188532024683086991830091535834727230282197070015
194 64712389024604956328204014671427198490598877390417428480
195 128761061238701143873554654835029054689184487351320772209
196 256208234097415541381052629517063360605927480639479418880
197 509815369371507067113566653661536358668211609702662701555
198 1014481088547342345670430613848542929369314979969504664196
199 2018766387260038034600454889875832415228898233395468386057
200 4017345110647475688854905230846568253304366337446749798400
201 7994716638104429231552050210652550261304125406997502473109
202 15910277665930596787544179132078167840811631330507882496000
203 31663803827763355183092849110170691675314344705079660456995
204 63017178206234912766351454601589363812630213032861683201195
205 125419554673872411749616553548578544587098770246456516357045
206 249621443768386838919139742499548845028682863911832024776704
207 496831086147707138331814366714175877108312543256973729982908
208 988884950313224784948899749132925628429030440066218921477200
209 1968306886747854117410250218370036489213798882336818018358321
210 3917867993621919147988021863231593750819809710381569110799196
211 7798599797730834323009332618755215663425288462718387977955493
212 15523627899256660775046879080729339058146495870686150649490915
213 30901494034201052434835102019856347511412874563111261671282313
214 61514189058736674473082960095601129815818026690211436115787776
215 122456153102973472904555846143802828277784994651801271700145271
216 243778452936474969208143582601087461300434661631317273634406400
217 485310099855102242847548514671292314833617951154604199323673897
218 966167813473001712824936033795138603672857219943324110993489920
219 1923512176594651811834119227099003330025481172967260101130587655
220 3829537878856624970833382824860737093077027861352207948246891655
221 7624419306320882294871893406962565235757110979225275022936541045
222 15180150150422657542042238224673203775027989981797406888684392780
223 30224155456446905599402483281412142010803973567870596951909876961
224 60178452382032678113096015819240223859471936055547579062738073600
225 119821985187336176865186733720087247438387308460671584586812637184
226 238583598824341945085548806079819694525135273342592424341657354240
227 475065139509262375236423173339552963412108271762829471032662735669
228 945963040952654027883053160948057125525919829838750587123514391705
229 1883664395958123304430883150184777688987748081924232138417719493395
230 3750949101516610754040628186020122347904407622794249091809393610928
231 7469422453236540895492160024109334905250117934922245779500919638597
232 14874453333600352990161111772148761392882779092792893194367762260250
233 29621228956182677199290797692176074903223643657383633283959331432615
234 58989285015303963995168853523735259567302215688355441324349944535900
235 117476533562392575105272440208970645999167812292261898810977566600083
236 233957503281036060591008673297526285115685901826839509387069613221645
237 465940681639869285227662843022921549532564318795037778175935570831697
238 927965895366798492428202468877583251318577685785690896274358136267200
239 1848166385751448043497173117931923133710757214305040751173228244029937
240 3680931384954967353298536459881080235768808136051204763529371199244560
241 7331315621487071906984636932543230356130638576247381568969320337313775
242 14602041857672597765151219014404285243787238851989281696014868933977088
243 29083902300878754396432880670665325363415372788071057229081523358007296
244 57929411959947027199452377073538311972553111442070853169498448234506475
245 115385930761037343972786775558721209196896907551060829918144562157246272
246 229833764524017473766933008226721107706689677779423015548868759755263900
247 457806526906140069203769392905047712603072750607447827205598367946264775
248 911921065692069331397830968125377298405847947046453922068970487100684750
249 1816517464189824852904916305984687309445124006426319749300613369534987301
250 3618502788666131106986593281521497120244545837340798394501359944731721728
251 7208172885789105790809946775939237291662723149006509215603684263440807373
252 14359138050262425027724576513974194921942922337583425948256543395712827920
253 28604765127795502822028405387521716366914521903567333013699996049385637973
254 56984295884506001684828240653881844415309475983246461705513821642808098816
255 113521656115015877866246063734007752797323514378078908498240317811810118893
256 226156424291633194186662080095093570024588710804294310766661786705174986752
257 450552876409790643671482431940419874915447411150352389258589821042463539455
258 897613094862916243593573527199131068627362033323407800257217795122578392564
259 1788294814475925798047428339902515951401853045029197900223283150701095749355
260 3562833514994344474571414923344243318556918260990156763314642966852993142977
261 7098365623743521558533087203597726151924596761112064932030915282721620279860
262 14142545250359229975397982901824477295045485688416528784560823249594526728192
263 28177542628092154019424118024927855903457334671486677180704507135005476414281
264 56141619024153306872034416973909288656110278482315367526108529729693295900750
265 111859527716048852937487442121600394001649494620392393940004307552913817209257
266 222878006351525909988226858362587251206253169597994356230719755731629956219712
267 444086514528134022897890219658788081055237693998561562797451521358644104968215
268 884858950589640179953258870514152370460728173596078116011744313706456926630805
269 1763139024223223555594597600727084277200720658700608737195606929726439327156795
270 3513217759378126936703309293300634596792385771251709703218308135523744220301568
271 7000507712413979873873752835359198089549724829379538749898424562308666848784913
272 13949541103413151072204316311634872663734793181021243537493748120852187130070800
273 27796887766508257081608601001939086919677295659514358987736088594348770382068755
274 55390878542020103527585022434520954226801566443514512734622230668927681251246080
275 110378914331007333574969426524063574241045843127962472798398432371463145664745904
276 219957981456717512558815886189257122581792990113172583317596634891927748554203485
277 438327818642989411308542849012526829116066525056890686203026265735312338719586755
278 873502199741784654190405533643668573130576107853345273649292727432255451040841728
279 1740742734969291282185897765970895077636565267967866954508965384507471506099303324
280 3469051593260230483784753405041998047575721520462481615935570924596514545476802970
281 6913412427849569647400220308980494329688280566021848830077624233946278595036329175
282 13777793561884603339854339764705807848527698193301876688531307117726033999657886916
283 27458217557960834924656705396798853804132958855860629275643991657086986363324501741
284 54723067386640255518858081882352645257532567384615551187882795401343894787152434825
285 109062113247760228542846984242723868443082489209944674877225233386645019022073376495
286 217361554374906749193785947616617500043905621326209319631980511691558744064286305280
287 433208394085180001877510669117439756185066333447167001254759561753623255233567359775
288 863408396544768475964205291921563958507736295478918958991559836213903972120081203200
289 1720841648476770388080907433033982145676318860890476530935861511741036321842676039680
290 3429815423515769945899187918253936828279007782735189785585109209361663119355711034896
291 6836058232436929789077419218513001238494242622643954878906449070137882212070584048735
292 13625294148213332661791294469775913427409757250602058032195956332200009881872674590215
293 27157582875619748377085720035321274544734806869479738836339329796213487891469399346515
294 54130420289500586901266095036388662868076859343908725747788107727790235357482108209472
295 107893854678733373213371064004734012767556588647560182766744727190380364476514440279335
296 215058696825853683094219350549976579502899955896110083296923712087003119105508405312650
297 428669186939075354854470894025542542308810688902764362507604246370366243023091481123072
298 854461399469163626790455406211987483662528686223550956297106092752196905186810470072320
299 1703207338072312781160907766228577057735341466275866430297776295446807106825532363015555
300 3395059960557476810447409480682296935085780651352401442040365699312015219140458723450112