1 1
2 23
3 55
4 279
5 895
6 3696
7 13289
8 51734
9 192418
10 735241
11 2765966
12 10501378
13 39658770
14 150239389
15 568125614
16 2150618007
17 8136093736
18 30791019947
19 116504256865
20 440871748994
21 1668215077887
22 6312621082911
23 23886745061996
24 90387902005482
25 342026768869654
26 1294231460707824
27 4897366494651658
28 18531644451549198
29 70123713177387662
30 265348164604101049
31 1004077262991043857
32 3799428343388185707
33 14377035219515680599
34 54402698528861409437
35 205859793289199183399
36 778973406595103617438
37 2947635139978211714244
38 11153850578297650260697
39 42206167414834968873892
40 159708125883786072302445
41 604335503527596711388378
42 2286805377679249346457512
43 8653270910451583756253453
44 32743974717677288301595366
45 123903191201273523811800267
46 468849641001421779360304497
47 1774126910885631928174429746
48 6713295736579849578985798513
49 25403109196636916328513732060
50 96125358122865657270653859079
51 363738328354408821205628148455
52 1376385733153257831738744144799
53 5208243230770584916453235285205
54 19707990934167893990469265237449
55 74575032203994636267242027084316
56 282191901082487176642954348101430
57 1067814075074076618637622543442774
58 4040608162575069967750960032359923
59 15289660161423016938725807448521126
60 57856069790948110371209773130975703
61 218927351969569429936928993453496617
62 828421038857142154825062127656427920
63 3134744980227650545406894334683407658
64 11861874131804940634786596427984977061
65 44885328409893352829425178400406674908
66 169846070197460544694958586989793771110
67 642697482306094234728578254823594459238
68 2431967093983246362016295562302913270054
69 9202562806058204728981608040993611015935
70 34822495094182915634942237941520659171392
71 131768311734434852988516711853605371332209
72 498611254890912938779385288432353910837414
73 1886744849588303250244411413941055584584274
74 7139441985173017992315764058264234991559958
75 27015646482762890348560069187293621971325175
76 102227198763900564145398958962440407634239844
77 386827691640909808063137875870243004337852890
78 1463755877394495970952869910289435507995205187
79 5538851832241312457069841422961364984367640544
80 20959013790012402218310677497240231353619379100
81 79308902341981227830055296943095294434100620319
82 300104864365671736156407065750770080504085672142
83 1135596723146986295556708159291948216049517792309
84 4297097683997703781810476526028769880273144514242
85 16260216439025776166916970851275369553527511283123
86 61528654474987582351927173370694941791619073666352
87 232824411390752221357387345603909501981197643488337
88 881007507835009791404272063046685502230065885805350
89 3333732164188709535337907324881734006834934161684522
90 12614841580473412191477179917760164142953772693699707
91 47734557025869391323704088267807932981011000906014591
92 180627550486485426442362288401478387665713288197484010
93 683494600715918497390844159138499234378581594520013276
94 2586343378679467739129709226925454743771897341301650395
95 9786722624337674217452940088314939156168675702428216702
96 37032955683798686421500466363358230056360550417112339543
97 140132693989680833567173685541193918225674607530191381251
98 530262075014349258978222977916240796770683630476335932453
99 2006511544117098664030089433603742740434858586692759211706
100 7592639123901581747522577288850098080447454600295248883237
101 28730544329445766931317514602653227681432289428308533151956
102 108716371737958026612062713529145431337808146988386804273172
103 411382720366783968247342914640591634293273136999603040845630
104 1556672099251886385248482068918805541484868208822141101198149
105 5890446789862134629273056530411374564331601798177664813141615
106 22289449011691137208711823335272866511525504950932544037362185
107 84343268850138790456028919526957863032719029922287334934478798
108 319154905829906724437306782112050485936130106771914319195546971
109 1207682074740087744846205061870765892156936436525811940200990381
110 4569868634342179927918446062603444976217840125600961207396601704
111 17292381639132105611886111403008716259142713150363042544832143918
112 65434367304616669326366266766026281747528646652163649588784101155
113 247603627649891536961445585329785453810754742699866295480445206787
114 936932058041930931081602762459703916412648192231739630851339678777
115 3545350646590467151461028857089177588465352808163136258618697167661
116 13415605858922285553184169005767037890609672771728087542618647409545
117 50764648832417660251353915436661333906147225688784818078951114779656
118 192093417038245156591581789794002292928607277635539037713266560510823
119 726881436553253160199491085060158937580627216916185480125262570809433
120 2750519153399863586636363261572958556581645796918104107960210964948498
121 10407963710138366365632982925254869389393767835565773606482425942720119
122 39383731779383493018699839535774821815301172030887341003380786828021074
123 149028030080420102686605495882671431575687823795917874213274466644147002
124 563922024303362265659945122384083547884684324819617239486649779946517652
125 2133880782848669408880520295518011845784633183278431828359834150877147614
126 8074604287775289935184558549020926653169192305813805678218203674736050142
127 30554300375262762547334916456434164192664282940317315495314545706590869112
128 115617464107209831862851472443796938274920652270476477773620881534052134279
129 437496451969307972774129372062341625751243595750086949498811206918323618726
130 1655486452360247010435723099161361400790103542619160674957892460339198989156
131 6264360274493339915192899238231574849397982854230227489615119344717978630728
132 23704337533358959966962852767135292939391827761860153123256392453124782634640
133 89697206621925386760836898142519455624155551262609926119983504317855920988688
134 339414204866677694757682098248554956959427647583284315755928428390674414401097
135 1284343256650752085927912998128380323505745990330109781547703185932797605808664
136 4859954525333434359038278157630212724217713135201748618772551117221644002302139
137 18390066569821699665968142624090788858124804809587541960289958288460020089343511
138 69588006776518268437738906197028939685702847458177645350094493565854857829105813
139 263320998254314784203466803343911652324385843607606485585185431595510881287321787
140 996406584030025725107586393845298946912671352800711379957021421493599420804639624
141 3770402236359121217040615110484087186736928628765654731283797591594292887894486347
142 14267201011904874687119477001213991200525032970916725033560891753600112038295370527
143 53987084654039435138448730428124640348173416999166809272926084465891193266523228413
144 204287113289453747243570926319350111607062172438703890358039956418898594360686493156
145 773022379770520467675833224924365541250317091289875078320736867602259811559318758927
146 2925116469678598122355749143360285538137768483836896648616647724661866934730523847697
147 11068639906292249077823086674824185237232765268171874340216972133873975612421501920865
148 41883730321557691005291193642425128909180993980961300817400203580717863587538526095025
149 158488023867478514713564171634144147872096006724533057536586359594991834645563455993836
150 599718638157926688895108919565093633908292024718082925965191448594451803683848608442322
151 2269335159700987044530857339022258689880635543763287337368501000245795510791246577911214
152 8587163612045290574336382200287370993007747586902807922490788228558228036243299519986006
153 32493824715495438871398150218815007079810846915939287772962158007483198790806823517709373
154 122956623670276175798707267683949847326808992321388680472881425641588786288777155481877782
155 465267829711175561991608013097129139356686795412293420908691503988168084967780615490900062
156 1760573337998044211336688070184013169931593548839329429862220738111101987222558917992992489
157 6662009020468332479795193787645191795715948080861995503183410334468538941289118056707944539
158 25209040277338753135721873463927178721655860481605343395362562888520191907083030585850772851
159 95391001385917189194175978514013064756928021949286473081083089394890580953219917144686852918
160 360959522667265043040318600724439499737524357425531621284271652421845238251076642631621303211
161 1365870733205397773845699980659627004450522273969060258038851936900689029644386780153094322620
162 5168454473901707759632469011757477249735675766397839027880107345280700315529286087863887736515
163 19557430289252362283013105617361696920078856443063831041060057292303200517308883345113307515015
164 74005310765602747733618431930014566830621348319943456483503290511440846928172211808236731221606
165 280036075318298040265133862847307710251546442105645135777216730909584388856568348990392711966732
166 1059656430983122935896294676639001510947603695696840683424815565032729793514194696744988225594216
167 4009739639607495972481450986720481431724976013701390288658841750337157755976798937641824945558773
168 15172853679114532650187882370269629961326878602159196812766890807488311193914314189028572084893887
169 57414074094435384499145450259489480142956767331101926386323912071146417930072663888499697022440323
170 217254840377112790055284985119786293488451154988530012818470828858318077141092560616956759124487259
171 822092255457262267003850847410879564800871551831796068687206707576283130435259281630363757149313452
172 3110796865605789386972781919102255292828944090961055335838780789157476237098485785125503986459680538
173 11771254472748016792068436731603012708661041710323980541811737495789284024970714668646383222746274473
174 44542423645269702715784050324793522464683719592537488070735730869673860388539383102119255417750233449
175 168548518663661796762464366969954173915701243469597834291670005207872748525833356528951255648600448128
176 637787547663713035070298133004434181714419995347289107596243713666610201881255259726256206206946217705
177 2413387902664440364715979723399836699592939101305078456428375167186386144191541519363724628426354492395
178 9132259151284223556196449735283511700172393579945186403523493571398223848730598621994553003471620325602
179 34556466084105586196342781448193644834496441771583264376028921268070511567608421806026818379630304325809
180 130761658034421029892326116679979880236731688856555095350846242034125302781067648099404892920009981137165
181 494802077570526080228333759707102909817577229760070858591791678968170479349194968647564211249829262920721
182 1872330923669240639277079712580164494779980434071674302740931138896848307009698771401902445990932617028851
183 7084899693511172884974692151151930824068397669387692930746322091937668175213418168159598120101738757479453
184 26809258466310587237135206029968832339655592726561530834663293700433279423360606775550292090739662327932885
185 101446226567147157475666005196165089529984801249819073566562560373140364615232073211594488817565032285922725
186 383872493065982881023499965779116601790315653266790691919231444837037277728830762131017487557596285647764683
187 1452573406810325269022429511012733328881027655447050700246739556945010230653893911356406025243375410552616506
188 5496537366666377258591985424323063265447578009490169857604836828572789784573655737410244000422324174127510635
189 20798895864066151073009623274584312305017539439700723888818994549095692203539001916281428514771677493807909200
190 78703016154811335254275516476564631574427494158108110678967610018259447943606758408813348592192039736479553971
191 297812191202227821248944118838720314399440180387992731367782190124982283632804283426509242516150923451036460916
192 1126921248535280006084429163203609129316338092276953953729244881342067275076163871821678818149635814804728282303
193 4264269690484095597464113711935565624713107086051962619764699792440766316562769487164014984462594326709860106117
194 16135995320716544687460004241162622119605827171649886163010192578786736231201076315516173250978731054642593089361
195 61058601797914902875122655749695839211066777287920120098820501565233129130648893749746169558891509466050669366922
196 231045732191671360618470814068541184293712607744235582946598310553112084754123882517148871070306685751540162749856
197 874276986241248585259236828411701191707696475022059328442328054848264939239816521297337025931568328408599728474719
198 3308263872353118950294077391419330443291918760119755946163804447801281809826521874667677101450797685702866899725401
199 12518469571263300578290112668139111097605261693982089014254395864539817205582340507836882207467831973249112931722211
200 47369885369868694802351448288333386887034702158994753486779637560896765387323271784090317768225423785320184664759758
201 179247633041780567598488619925038490084812989545193161884513976714719525624599619292378425651912058569723768947922810
202 678272993489616406603236070644513973717756609334205389880678780236411725864831452669038691054755838446149143289385027
203 2566584818389941304246357502480433926861678631742450198576983084993621330691904151096736558605118622053792693547365242
204 9711956237707071543002854084321304304697385016365686711962044908001149630535999374406663743484593433505447627988877162
205 36750039697619273271509097628422104407931123004642924009086974585333925067163111995339700884414720521340634821270734139
206 139062139976801627812484168529254015797191937374097587735412452026987218192898131386094324605902301892506104411718468961
207 526211098927883179042102660938605513178467517302421482978530910214116594823433822894618990621487328470949579497835393410
208 1991182651734560204727045738455588479652905359344130414895968715683310904586471861184609288241787103906768522783159133473
209 7534634599396864427335965861476261586547487035153482799933520128805432846053148612338756378010673692496931479099663182318
210 28511055224880653667778888705087477098833834590118760987098205054523298105376507580630824713068893864251762509453485477013