1 52
2 276
3 1368
4 6378
5 28823
6 126926
7 550175
8 2355552
9 10004536
10 42235174
11 177579946
12 744429835
13 3114442287
14 13010940991
15 54301263895
16 226468945249
17 944063980856
18 3934142359952
19 16390818551843
20 68278377411075
21 284393393452823
22 1184469709357222
23 4932950809875104
24 20543516406891527
25 85552503834108091
26 356273726895405744
27 1483645741546793752
28 6178363577720093834
29 25728505613021019317
30 107140631753456738915
31 446162285498582720264
32 1857936382603408866781
33 7736924679052936018739
34 32218520334436788576291
35 134166041252476793917731
36 558701039117752444525627
37 2326570716199002994829285
38 9688420309554921592349238
39 40344992750956139959308442
40 168006576677446900849623787
41 699621107542160076746290390
42 2913395943271122059741861226
43 12132103581229340610513755081
44 50521088820477429122139092610
45 210382344171877180099180294700
46 876084254832582823383857280231
47 3648232085386356466303127023425
48 15192143034251843913850041786618
49 63263850574733863881776091659850
50 263446360076519458830265818010756
51 1097055963930395025410404953675888
52 4568413042044815681404880191552517
53 19024004608893338794626653794625832
54 79220672020334883206561239517260811
55 329894520274934110305822391887314816
56 1373762576332311949089132161984191933
57 5720687977461347567111968734385803217
58 23822363119631754806199264683961744448
59 99202226518376855798642494692358598264
60 413102667292885113935640963361315265856
61 1720261930711726790732161038570700786104
62 7163597198760540417184656284324327189131
63 29830994867411837192144624061877450770527
64 124223658880282850154435225699012115518983
65 517298115404270799128009852212654021854980
66 2154157610653034164761589822936866392248729
67 8970446389312479668864632710066097761001544
68 37355162883852959419645999633305547590281524
69 155556160030185057347861120221594311461579438
70 647774418721202228115681302961856949862945345
71 2697493287749046507008877305303986902581939179
72 11233030862524903464845797137074779701981104885
73 46777125611945236658511108844067413266385297611
74 194791548896682256850143504839771357653540335097
75 811160305922607015983313012386728129374049981781
76 3377872631699326438005822465036803014370797487840
77 14066299142936089825583970359245012069638523786039
78 58575557207739065487251945250185920570233474200447
79 243923143346493496889339427848605939891403035005152
80 1015756446823392434680157981412406371278006744524940
81 4229861689662043860500942237431876230395037726742764
82 17614192821147168417673239410684886071854620060132400
83 73349866143103244737259896285860928830623875610410552
84 305447028872751528533694854478613726967241441245666196
85 1271957160292156097738886351945011136738586484169517562
86 5296744982556326521121058946768381375623119851037502768
87 22056959374159681253043551304729500996507653694210180172
88 91850647602545170772106761942728331327383835584272711152
89 382488869925134315368829503712903110900253661438363569967
90 1592778488069717147442900189183613572994496369594212164746
91 6632724535368093702803928092764145513765980072627120482813
92 27620309472781051967078124011399636534153913963416332524588
93 115017816781661554353222295523568419800743188589343141985936
94 478962706419228456373424542260123010697309852786280041021444
95 1994519462805595593412756864173531822865115548977070204358550
96 8305673561206969710216202201423305327620224770528497786986083
97 34586884004779605479844273973324202788081035957059682947401365
98 144028360414665928831102588698689738355071407381214497846322867
99 599769802936576893217545552040751215856070956412698856883790095
100 2497590165429327482483296821425988544009479747137155374187944307
101 10400584697507574914066057453748400895423299225126617102059949700
102 43310613385376738446075839078763285006186585922496015541909331788
103 180356132503502312831671620088968691415812238182622742787243907693
104 751047652966366199859875633945594962084969015363258517415807864095
105 3127548640550570586354076520171224023258142080087810148312810641303
106 13023887978846749713397859433798435970062065612348317913233735710304
107 54234698666649304427538050923903601571408304114356525351285516115504
108 225846732115605131879177604052364535103768385743767204314804067540395
109 940481788620384246839507621672448281814920399262807863451632095706849
110 3916399349421807230135493916212291631893883430776902407894908059743272
111 16308857917016673147612031218951911778145920027209183068408866726028736
112 67914127959577175557383173758905281967276684248484328214896205190020500
113 282811267347992243893399006362167300021938045254408398283766647500385621
114 1177696237027196346526604550838834635458348556151604817918159669669558587
115 4904219127172850649913979221249207951030623197485681668990090534181951270
116 20422384390086679722416892978901672542743085446922617660482819143156430377
117 85043872094860453969890328502168546033034157071206657981902835167675365903
118 354143769049696529384064011826788875127327737623937101200047396500189362669
119 1474742460183727925570573115113659993126705319283114315402014557449947897899
120 6141193249579829131774279537325578594017417430312442507605458720114615917451
121 25573451329248568823429215095117582742104485570586384126828690734695116576911
122 106494191977135900870788064496272552075254288207811450260711086684145383166250
123 443468219398774139620402286871438578599944754518591742300341814656275303688242
124 1846711618403965857843627740212458971556702123524909116087291784876667293727033
125 7690165049869235068617716129050435108749071043027347758276892546729872496219958
126 32023753955336729490323534137167311002679787265487644822638472591115943100693066
127 133354851390268010530095952784578315628526910625610482515413804880755111188435483
128 555322664985591394042326304209635423476966558354920265473875655341174084749270106
129 2312501262846479479640844519659225804342893276725337017282970027535114615156421388
130 9629828616495087195017467983512787884095382747394956336171971069115474208606648993
131 40100993963964814748081324782801448340185119650989449047124634621157725527481984693
132 166990481444645853196075825749185724328770924584509808224025419507254681621763852330
133 695389768098344647346109488771645232038983693632449301340272887739544584534688672204
134 2895775408229856047646183400137198674575238872255057094050351795708280946798058954132
135 12058726773964954589800510270430331835812457398029222054514827989383005147152769712892
136 50215528108938515511371988657906182798237572060674090396803562867994649717715262941647
137 209109909406338001692166626641873078220420712242389127940011951225533599154307072827272
138 870785509156944552747117781298614311575463246263395567193765231960491953836898015712383
139 3626166761347831727636349648383600445472979232419529933815455913263429773920482496575218
140 15100257460455648976556074584886003837326864841513832055620775842608366395913412722911245
141 62881215999920860594377124825165397946680986662780847734836531493668133058709328202786773
142 261852974095541692586944803513547448359535617459772640600311726024134716823879634790053638
143 1090420707557034583198480782145915439175730978058305242268132501624705670911564397946001088
144 4540782183498706117042816061485967062042453726702516059008053290312951100599900019411947568
145 18908942846631343450444750635651768033707779344924447774281761588267001324016320364188288070
146 78741526267546529734698349849277852279341388677727374461832788194051446722969113923651384939
147 327899238430841206088071883279165107713509806660108056145617968144044733815427831184440445107
148 1365453727658303754335374916398027299819509472281245972170434783267882932463480324795413858477
149 5686087870463902093943262375445334947226234871644112308495608943060640337925287450878781801000
150 23678279692482916794534043763795371968635924196917689803494562684269214488335430029554357317529
151 98602227395706270182169682991818089828569055159403907539795385059438815533405817516569401299610
152 410604122160154796339359762101741071299412331994233088835475430271968677991491324270680884964424
153 1709857369228689337561221682966792808646020393672517904745127536803374306283487792247312388043330
154 7120270024871569758423689787758205225907878304483495475728647250781324004832464495544757230125951
155 29650569772351471186756064436626909294685567356291746255289621404599314951328884970516067721353063
156 123472324048685267983386809653522869443731116241483991079562026750847743744214615339591406650631553
157 514169370876628786839818475943803287464369458005676049111380454543906547408226101366726761993372941
158 2141128742692385187875419823465276252895237465132944539564939743065112296287840268645776878608453129
159 8916190952734669042890870074633655335411138818846663222041093669556791054321245811200653452025300453
160 37129229793842932077148453963393375258203045313050375024558720039637885036982609389022967439990640406
161 154615318625625882881318819981329450140250554296307341036337084119458578676309056854657509222282757107
162 643856521841131280089366997966222141378260493689028479549521333384161933538714038564408779624339063339
163 2681178193741092887648581622238945469453716055645346709981249239264906221222181317497723122566383921430
164 11165090765930818832212169478117300546497603284559921370525872677027132295905972738510390250684175367324
165 46494206204748552937936368530142804024915298978936517588813463096358557782492649991152673630739987232336
166 193613402338468122417748170978089867357201923067392543599602879596303172014165179116694455116226505228914
167 806254211546233315610507410361246552143680388628025959516194076472574583926239172789997412187035167738708
168 3357442438306265104923419801860803763113787321078313541675130734064253016381715267398845300520011348397480
169 13981222752215689332950080436402321255411400940597675249951342206736959189554371115061014445232986092649488
170 58221278023067184718759127956095603725903801444290974546913488151051810852838902561597671587129836077586060
171 242447836982076325385098558868643664089938818837847042276291186078672316351862936375507168065659628328386560
172 1009612905336748694103315249605205562132374128117401467547324681886720554812923889008486296405630408290960406
173 4204278459691380124923762315516567848256371447492427455426259548648961716899577658981266455361998860795638455
174 17507657908482501891538668711054307353944988235672201830780036513895094772757297458780529957397428749557720470
175 72906228352664871694715426109579995676377301913301564227499592795004418425783466267523075705598460438991481963
176 303599611118494092549113599783896859681999401380668939595963701149806550378965937076713992430683381416723738008
177 1264264054717510843878344383169178551262474818139122196263213729671323713950929962098194381969950671593016922888
178 5264708983526742198354950264276569565116630071851995525118453837951481234442060071574261826547881002651053964866
179 21923553531244190275041490972311815896489323056764448691784484107153618703113333884049551030636836133891067579794
180 91295112596205703092385915302403105001116994592931681293360393724376037848254686904785018450052707053111810125771
181 380175484420242460240095203066560958392740955085608051565932972747480709471288124042376583973948826244007271609195
182 1583144977250106811373235287481067564642610035422642308147972916026251301061416985144786067798387946445995183701063
183 6592608207797395269961118997601118054970544314581065755360846798639224389158009829083080283457850759820882360826567
184 27453255138396170995205698719430023416027301794719320536887067556761993813329518234621048330794878440796915470458469
185 114322161114088455543398666029386759801578823723785218209218037260269363664001199345047555822886173510616149052774272
186 476065823739658974191453995993447491302937234906262779250423450447744404204064958544990667083361745208353951339420440
187 1982456125079237162336662584440234008127169039717299340120193990643248894500991201583978152654564591799806590601316743
188 8255438831949031978022153602162101534750343721895474296789992805799957725286596680006038811102303109114469206964451867
189 34377694137028130454717872265503044278258962373719137076547917483796998789225286293561000687347846231958112867576976631
190 143157241939135082014849575352148824700959549077499826151902505970296975773511171649043304058511178581996614214857828282
191 596142249620692954754049952759911845320091324056517653859879940939675058952374453920121682588839344174718372705463082000
192 2482484134012003266816265293212109639947723423431752769302220382974477923393384674200636255339270345752153419187992880159
193 10337679437319667305789477457076523387688124043984917000379612522393540299883883936408542496831110918378627545198348019511
194 43048660285320940818990491500226487887161515114764689276229926028242157239213646974245550544595356478422879684224883921536
195 179265294846621695643951494543478716279178025463260239208041787627852888577123159532076840622917944678001806078377509736936
196 746505134502506321151207043302561257462679215066126821284385413396352875707225174428294460356256062262182304362207470230462
197 3108632467402024637186199749881917687449421042057000491748484801154764333245180115838924166103224348671850822561068461172709
198 12945116343809360831189474630414948708734764766661860573858747035383107329814345339496611185943718278340307542699092036896355
199 53906674047835717602086359815823872120504655239700896736386300801295312770972863307728715461364315148501444522819800267345620
200 224480756272946456242490975688110690789435441350611489554557193115374161344871805381524107199216538784040634344490003279951509
201 934793526533606406743816849732251973053669566956231033378655800090828345580217655616453942778536689481890016242089043845224203
202 3892712015753521229787438601965280141185820909844361689066103193750088945594788350531275224940154824542717309894430085331536535
203 16210217986620894016220760509253423665523199348135770487959721096314758247669423143133698012810702485510220026917843218278049475
204 67503366832776693578253853040906774690428558060073238258885744137458537046152022124667419833064259753918243447464611782284198379
205 281100756172513743383032106472843044234104622530216240335573773040476941751501852168082924952324307357099957022178631771327525033
206 1170573244390996848147957452222988055566761324746034292350275598931697148766629127689837067422011457026767589476257914275230146878
207 4874557219771889623434183235614597612065530699878443216254023356101841338290662218577514207066717857734032186156698363683187448330
208 20298864853341430085960979608458337851062855110538255468712898893472536898951924984820780606295974227860866672361734401995400026471
209 84529506118609487863206433431001920437139095074087454637917481639799309256633951856039738366428699758023151298407587041565405120966
210 352001821593479369811280861858405393771767011551728356911143471586013457444624966810831475764814027710585470410653861677243987353274