1 1
2 10
3 34
4 145
5 603
6 2417
7 9976
8 40825
9 166985
10 684253
11 2801318
12 11470702
13 46972259
14 192337615
15 787587465
16 3225016272
17 13205769817
18 54075000313
19 221426203265
20 906695582830
21 3712735776142
22 15202904012125
23 62252826121583
24 254912769858665
25 1043816384874160
26 4274217601711137
27 17502059140352753
28 71667402700707381
29 293463561607285818
30 1201674104825766522
31 4920613129298618583
32 20148918472334299083
33 82505757907488673137
34 337844440496776115328
35 1383404854029376786865
36 5664763899436093613953
37 23196065810304814941185
38 94983211768019516008306
39 388937097848739864493626
40 1592618982525658073871929
41 6521453565448991751977619
42 26704037232346765700077953
43 109347647322773902438637640
44 447756564709333918368233321
45 1833472837769492937282502025
46 7507701532016066696826953997
47 30742523768395614628472292302
48 125884435285559080991436986022
49 515471376603610800281728227739
50 2110751337088475979998141066295
51 8643101070666860861149585235193
52 35391755914179158575709699071568
53 144922103357075815152372486267145
54 593426788214954678749023710677145
55 2429963027126618804881062165982721
56 9950208569053537352982848026114838
57 40744097528405511201520294528777766
58 166838862912611975377456623351870181
59 683171498854956745788905023093040647
60 2797449519253746974356168566134521721
61 11454991646884392829757017786468677632
62 46905880777142627303073532637601795665
63 192070122729241211960257507805335667345
64 786488419661076710003322849502434637157
65 3220511475035394746231097242013430365026
66 13187345041016817978588840536186076313714
67 53999518579240448567994384942199063302639
68 221117139023830266803795720744909507831123
69 905430093757913694336988381643545481631073
70 3707553644650369642002538930647654552110464
71 15181684508528736096042610091502621197195617
72 62165936519641783875283710235915056978643521
73 254556973647626703019229549497048653340971265
74 1042359473055870657371861369289383321013973082
75 4268251839658222524425208476721704144003809362
76 17477630546529617632394615804082025319027789345
77 71567372544129283771881257863574802447140481035
78 293053958271660532451934134964216189424393612561
79 1199996861778503193894150480962463932337233872408
80 4913745157277095959748028323149167230446646637017
81 20120795511814267104079174128548667790394884500873
82 82390600055576926312719115238900477143515311564349
83 337372892315923550324546791882645133017722073202678
84 1381473959321010786515492400485409939499923682258782
85 5656857274990947794842950220721942495804177650547475
86 23163689777653070683527737287238761146239864318025823
87 94850638443270246834939252959505443606914581031210985
88 388394236818669286057501977021846405809410619094012496
89 1590396076081020132414972718500082079294388599420954041
90 6512351211830146882512994144518694992978497314709418617
91 26666764929860803936789652336892887761519978010728675457
92 109195024760436891940161972305233351002938694388873192254
93 447131606094472925229791771701927931801437222398878476990
94 1830913758270967821957699878956347152256701802193513798061
95 7497222617534300267495061092020428274575688491808525324511
96 30699614726773633786467697442700141650448036907992639316233
97 125708731413166514570262036972373478341819712919594032539344
98 514751904678655744190653106715172503959571642413891295833857
99 2107805244644696501654742946728558066328592000636018457677553
100 8631037416219417712977544630110036931893583485424252446585237
101 35342357681976840019253561614569056049981357050992535842337162
102 144719827557868770440729440970338499529941490358288694337141226
103 592598509608196596007180205155612640253405822122474230373847367
104 2426571393262842096744451776406458557864113707785013019812799131
105 9936320512339214073689991979559376791971125096793149941217886673
106 40687228736829794625760472951449952311325465422868664676063114496
107 166605996679285977761580326955521506307544645709932804004986885905
108 682217958589357130243223846657044466730053232634574083933214352449
109 2793544964157315669499345122932583372679365784196309940458349276929
110 11439003281158189538562255372928284031250592502206120015393842005698
111 46840411643712170277756285857425049595445658942874823205365890114154
112 191802039830367418286386117069201978449674002428352547213080423924297
113 785390674251861584731256774576068114851656834356958437246938977686723
114 3216016428956307895965390190980799149859448461864036013349314177202721
115 13168938733795218471735571716442413825830667375017697833105108282444392
116 53924148462989108524086556959325102229823293296705342386425248380511945
117 220808513596939947621818960414804350211703421917471478036926514070023241
118 904166334872288541038593251018227337355011142147607536033342677776907373
119 3702378806863708241165862789706003012923888269436473739601045231834251038
120 15160494591351606441865672691563839926826964442814226563599109425843351958
121 62079168081966117252060371078610229735372662191883466918913046129132699595
122 254201674393092482378730139389047876802861081112257107058403592181104887111
123 1040904594258300985095594088903262903715657746975988556333918033016807482457
124 4262294404373443709359877130524254576915854155565502313833270922328549586384
125 17453236050416529544530137980057558745254670668920324586387540009179184188521
126 71467482001947160158607162418617898684346471590881500664866806005860529465241
127 292644926645379669243165071929911183812404138532890883435598523484454950791681
128 1198321959754316274000506891472852650198528945073133741163740089498098322542822
129 4906886771249265502242865644539244384718835134062669712818949520166167483512662
130 20092711804094363699527304261592128970469959449868132785688464776430207542324149
131 82275602935832347977894029598906657880666455852131243951729959766834824099475447
132 336902002300921130475412266864699652846988942972915728701801163898816837823133465
133 1379545759669389222806789227209591007096919295062608810986980550248465230256055584
134 5648961686258843518815313826322709415142319916271043947700116767304927009460885041
135 23131358934021756111731522450909865703966109245855321979902433264012331232914515985
136 94718250158447066523067047469095352188774265906183942865572043730267056015776059077
137 387852133489777249943518198365284497645766691784192622616095125003221949502327079602
138 1588176272269917570775524329629103737375410217660675666943883529081804736515875639010
139 6503261562869945033279382263669578028547803987332285902794764168588393498037749329119
140 26629544650389952453478302592220658882551573869491017558689145657121425134135855016355
141 109042615221855819539103268250208387011094358642202245814106548851898151404628669103297
142 446507519768934005314034815865570123008967863285493292906182491865751488631064908662016
143 1828358250621310516659862711314563978021792897247417198344155611675848036133410123573953
144 7486758329053347586521763434526380929390940900883191529393702004532059047143445753741697
145 30656765575675501427309077823311371514631110892520321977583715418738561182241880772400641
146 125533272780391568226300741879177461996952138473969531563843185032800527561814729581954730
147 514033436960479751784028246306816452930530650126270696565308926736664223150005036128858242
148 2104863264225168665147626315515754262568786411958871577958695595361810558421889248325942449
149 8618990599682053070153828218342088116805217641693357449330743509041056832185489783320873659
150 35293028397620755239474561805412903783272745691775442922939136351628121118973859024938186417
151 144517834086188010908589660129984400130495270003173951899033083467239114703765502201169583928
152 591771387075724402446367024567951171093449899011517590332140236643712402562549015091571224121
153 2423184493290131837952848149271394630527848017813879612704180361647591832989267194850957777353
154 9922451839954170095768170255015760679675974544073865198744022330627150184371678716633161994141
155 40630439320173427474993431347669836157299993081048326279443158512827863302697006208087476256070
156 166373455470247947399383194251772539665796563681026467985185593370042445662237773780944832769358
157 681265749232672250944085910228535941552027155210712948123855290585500512171855276234981434734019
158 2789645858864498742144855423249668660406856950155822528499651207113020988396124147659420882431215
159 11423037231278778188023713210041191486376232788487702802222575058735669008347960652741662684464201
160 46775033889174106286173227319217281891462561021554655305889421160153310366484334592584189903407824
161 191534331109630480851755431377840716800308860682684852961182292865279998079778916474196718349264153
162 784294461026660017059551318017727662610531204572340515603110215083016871735601014957358476439215097
163 3211527656861775903402852920127754149541163950612055825825943434353846212331229818355250350505722497
164 13150558117275157610859085575170778655002048430481504074361868824003774354698647729773332321057859598
165 53848883544979775111343551582139508438356890648389006051157727580247599913941621996296503705766787054
166 220500318935636338416636721235726449076060807204305868059252467302393844582569074356096261275792235261
167 902904339884872655285150172733175973543790071327402957265284652985023789489745140288783435510861929807
168 3697211191884505580141604575278259915375772542255134762644624193876336178825290317120577116775457126313
169 15139334250114466936277642070156963904348344566402768230447673801564023604492191133423352480922917471472
170 61992520751800417880365212183096799445321711176717591292847522497186520171891499509111808104871778548705
171 253846871049389002987695785737499284549428479999394496471427348231835702628148751977673483153158194238961
172 1039451746115577680125685161650246498252189528061887254061005251877942328279424326007490232323789863108853
173 4256345284210758338893821030044246072903819116190851442745282743608128443094733537710574899149582322365146
174 17428875603051584243789747637383478555188354119470852629534371536762268625525913551681479449942157583535962
175 71367730882522401097042591674131708836851501833399683667032578252343667139429785024158790115499921245739703
176 292236465927174181268039071016803031617931689099527711051576352506848689459020052279759481949150275695418475
177 1196649395483568532055740850673562813103013655760252309531262599897706272934071095999498018255103185199689777
178 4900037957850336460005836251870639468953165141987701729827359507272455675373781328886970610080393583231596416
179 20064667294359392544131179951964027075381623099010096791780874765114211328785918068572050705867437547350905969
180 82160766323931390497337589552848516881220838780786571292739818557605760652143816416427692029465805948521250305
181 336431769533170280972674847634051108539898881557436979108134336179882247896646068685058317907768989975031836161
182 1377620251312722173390847821425649917350862095890829567794059393858158909356727604753547162871457929844985068562
183 5641077117836850678605578579371593999924260818508482313334908151440633047954541215852633902684472279463439115930
184 23099073216337989021786297166343784586115500508402433293348858732524640452797901104087826249397069881853358610265
185 94586046655278981829050733627117499626351939913206617913942561408647248021267137346037054979947145928054123779059
186 387310786804499709658945467012488985386272719606610988805404221676833871356788865023831051133421001155158882457793
187 1585959566761831404677180495348253445466519867569194831192819430113195946417935108864740726850906083805819508455048
188 6494184600835790662928715691358630924543235345027256958785093089190578505192233022993949937006157348648268937191465
189 26592376321322816308263879066837856465822257056026626548284494663712300339369192338777676969329357084395743794767369
190 108890418409701628370048564309132325895508375288463405179848992301430529429801480479025976769879219119130378017487821
191 445884304515214692751245422395793798039847685955554959141659089296708973963303742542309646653772323509428060996560494
192 1825806309835093914449153903324045227505999719265451375028246461257569122692154947807174425059695246472668690436203142
193 7476308646158889896403917081749147898850540798687923746069094415624982851412471647583387028564711416879985534290172667
194 30613976231508699360340850031397125797337276156048046860899438338514584384236539061269924894675040940204732251899078999
195 125358059044939736774828109924539941085290753855927318479992140163645198319882632901081150422941673175866400379293718969
196 513315972047455851554555985257950593266837726928056844054646665107603054414409322101005041692501018843557530576330085200
197 2101925390090512676068841797203901287216961345305689496330455441489503372127922019583323012215960171989967459014400171977
198 8606960597553164076193376336574474894319756721194514848307686204245327148783588924923124823216292528515790485755852067737
199 35243767964876579882314607121213210970687995140064443527783097457191122799096770904833991357585615678830874543467986940417
200 144316122547973384969374861806360253902539092584515662196804751294597137602227490321377283537432423504051405046045142449334
201 590945419003941243585487852329746781608895998474381339031668677177415420938204532052528022995289378245400173336506978300038
202 2419802320601134307832065185323895705457293067634689315014906296403444666618750714045351157655369515971558648136849794533765
203 9908602524842624373853431523858598301949474270267410403446331221502289591345023663032891301182500753990356131502687474365159
204 40573729167648442444854775366223600954172649078681992313017527703335201743503217683261314475420254653944251877780734765553849
205 166141238831843499712407567990214384347603100568434101159466862093480156734418813167802464659040606606603684091397572255209536
206 680314868927278887113724442425706241865363593845146433728731747500917728178543783363083361778724521019880822273540144548894737
207 2785752195768703712030870910208778783837561147132566637951837631402517510683163370602508285143434401299409550083195667788312721
208 11407093466098696519056469605438784011308621435566063129305605853937517534914162481976608833880494265642439003345247091772877861
209 46709747385985858583401435731556629787582145153505870907667260254616379280007389920674947090481229955459855948562250632036840962
210 191266996044769268157936182597737694377977899713026000900066081922047682132375697968770562316158853410157178935318008032001426258