1 28
2 124
3 484
4 2788
5 13532
6 71888
7 370876
8 1936620
9 10086748
10 52577472
11 274075468
12 1428659044
13 7447465900
14 38822542800
15 202377611840
16 1054972011608
17 5499454349924
18 28668065663684
19 149443551918676
20 779033262821720
21 4061017143560176
22 21169648571384620
23 110355116916199132
24 575269438313441080
25 2998818143923631588
26 15632518716762806404
27 81490650561115077080
28 424802058414508543680
29 2214447762958289724880
30 11543679692163563926244
31 60175969406339833095192
32 313690901910329641207208
33 1635237170454396719281840
34 8524316731381999072304708
35 44436352750430487303627424
36 231641961225046002401693204
37 1207524805232065728798883316
38 6294697849817270119093339396
39 32813587637132995038115515748
40 171053727964252629498943049536
41 891684815876629059915442278592
42 4648257716026517303508482123408
43 24230871054318192869925696196692
44 126312943025219691067477201540324
45 658455882164791461540250953808516
46 3432460192704465432745013448543092
47 17893048408598094104237542807571788
48 93274550432637935802607869540887648
49 486230269976247542484166564837196652
50 2534666469520160677475273078388857560
51 13212945611188780055050605474922247780
52 68877674370025915536551903965671598028
53 359051960571605735338195632725675432104
54 1871699524837853689456247387698526251076
55 9756969731347817798402314428351021453660
56 50862041195786807794291089063050161148732
57 265138388847349236307632568526316551612720
58 1382138105113865925321744744370391191165956
59 7204938333949020232387667998567106456970344
60 37558574070086463321908840424401189205466188
61 195788835489588037936275759077980296028258512
62 1020626289774390299562675730640118388327391448
63 5320415848911025802297555771270300969938738724
64 27734759616667195733914724746388809215526776404
65 144578339896449179953522716539499940370778753452
66 753671445367480278278804955933382388859915054240
67 3928808754956919398821347865155583684862137754892
68 20480460455152276376215547416388490133136531300792
69 106762453103843070185448837989866675285928125628380
70 556541266135588098703282268338929857306529359540716
71 2901190183505197322367949716588572036031846433239116
72 15123594588611046638345355420389333234248459819932024
73 78837683438017047238569789035581977851176634453007988
74 410972424145350550520394341571562877784860634870721408
75 2142355356505311613269234871845795782227191332989430928
76 11167869676637342492081112852840334194186318540293834268
77 58216911930897321718708076544470904449958596331757296908
78 303478544512380926174943308197561355749064854647903520736
79 1582001241987443339936740922436442525618181591165985682512
80 8246803521715553090072367884238198070059108987214079463396
81 42989706025982915158572417371933979841822490263394424435544
82 224100746347837694109450326443517517272771331626158118841708
83 1168213257455268562178735287498526591675542809167310454052380
84 6089770949606734928523619879426465290704544011754332505585708
85 31745325591885031438389406882851069562349991124178682164049412
86 165484992009407215690520603032358200570775941034802189330368940
87 862655590067534006315573041032311033700385658555277560093924584
88 4496931462113867533808844045643547401108809380646262224930883680
89 23442023453840289465465798835878159792722212607955442816178598596
90 122200764730375051069395126127135180213165253688321529321943364148
91 637019535881495571788803845549270020303617894165655635693685885560
92 3320714808864114598800183898337871806482004618298553631199419020452
93 17310531656694446822812321029715423720537453720390253907214935528552
94 90237952815924160314643508525622835732569900067395246706746868481428
95 470400810899408850910974765428486683414277746120184229862617824808960
96 2452149189889123769805892609811849068956882905897043370523362093569916
97 12782791845058536057989671994831139058229071896083686347676457481968760
98 66635328726260446886322585091914545887100983641175737402024126733546408
99 347362852206129893276644306671094059421701036062856958188984580490400940
100 1810765451288696491526368882524415028963816820190197010416234087558487028
101 9439326913503776786013899686394882445439641225136452154865918504517276980
102 49206203109621334894191936836934711175354957322967298946697192892547370584
103 256506681742476717647580199977826273714965415810582013879467259700941799628
104 1337141937815379790878255902212969011189764781710787279309260025755707067940
105 6970378119271386653811655723492088778558925720269906496863614341738908182212
106 36335836721266342572976854226603318839268816955702182996269402343602156860384
107 189414836274698074773018494762014926291062682571083933068175518207103114080552
108 987399312590270024052771100969109254411974961195283689315759207293616407105684
109 5147207165387033763535682074259775746205178095923753984978151835165825464377272
110 26831841247600131574817510846073636882899004407313285394862845443442788788534400
111 139871522867349129396887975278819614120060240683757290064834588446146143828003288
112 729135310868060507430428973478783554202101296217616966923651128496189978063948900
113 3800904506193562552024853436456954718857485736265757018805680564743451518683970372
114 19813709266121031868251862299252268346138664624520787722649512517045421873103074980
115 103286750362356510164964770021431659291586277586827313507636241622366212209815088576
116 538422798938357369082014073679827834913442979101721166746715997129338064525864086548
117 2806740549001436244009713139584162282966291068758446203171375557057730502945248629684
118 14631238730867323058064704489195222229655907065256927801842413864794667727240711618400
119 76271084933658572532725626862578205553950520525524205644282648114485090361741910113432
120 397593020246790690118137363294990840231183742216319933387739414245686812193239440574420
121 2072609952860442650061375691214430692251926560630989681012078998339174167616439699920340
122 10804294336026741738569154442535170245159839973465760104255549677936445769299909091270032
123 56321632508998971260989934922169413701912634396133952987483438994658621716135005137163128
124 293598655295915701354313438836240958234108996476326822421620534554553591143023412286327636
125 1530498434643154519380070894874827889515116527883148306367279312540532220436298634440138996
126 7978324887367875446153019373006596914144156902847595995491903209928761947742745020961918280
127 41590155577803567946851247561489220747644025359170073641342945331432775769385380949935195656
128 216805039329071882681619380057291252922705031302357145526018609195371533255638782959005851948
129 1130181515925042681288429637358134713348048895886313287173103804991027317173285495451567679784
130 5891515542680239052627989519137199766106220405971708468996378128330744942744417833453816798224
131 30711841328632124739879832109992753642523408745239043942019904847590295351302803675887788974784
132 160097548917943875976925936121335681869724517342039205575598853723009452919024827746561608644280
133 834571424593740629949063213349208886155572182025907268754691360560477790446132771113120136091096
134 4350531706799667943064456564027801507204112068129523167558151080627101017474081937268621901218212
135 22678857164421523469821619682519477448204073825210405135885636013454894009593905884881953389214452
136 118222460367398309064725936525775061800014602291890308239930071805646140107867548242863575982204456
137 616281060107711475116196806776241634122676144162130624812807569885945893047961892568055439438284568
138 3212607349459469683246553145012889137368415484415309764902263877270999953455526570629560363800143924
139 16746979016355228164403841618301472149632450774194422977419268784189831275649291853750492899983424140
140 87300213087488185358000955199224583777412529892315089534276932710969578165883054926631193965241639924
141 455086687436450289543101008449606779726570519770260113106301512897828298963570392429631340917285992584
142 2372318299777018627298658901958390587285896306276774411787486498264158020135696858917265316520242503940
143 12366641940592518282929326176544643703452869430887852352654927805353046143273247750432182260428364315628
144 64465983717782137429899531536460590769573162568533117113551050143104063238321559566516281516762835009184
145 336054288356167393314413180301838682659262454014096099786927042334614893729722084691692231043131462415248
146 1751815115657951040102291138302273766863056782482579814088534898905075520160901704518300511443261717445144
147 9132025109571435673623668944674501464691276011890436533459194141706796459822930755772929737015815543834996
148 47604271624589739706655677772353608695860650255619092568217463225357107030183717784154314723056611493829764
149 248155983992259374969944202786780015369134655510407870354811418110150512623011316498534088820671492805747244
150 1293610642271794411462432051654991440394463845450050438366641552877803222538135165469787404110313768954847948
151 6743454124608347143737248541800880390673588848571510782253165928885316400512895664539375732933439105100066660
152 35152906171857981702281782647413767159473018114752400204570179508074523047288270694179739789600689241700079216
153 183248345653900436339959963779109235035737299871298921076912892442567734217553847830167951469254037829597213328
154 955254055545886787758068846272318078861833290937885900408687517887414081915324177913420563000068652933333837420
155 4979637373427176704667257056297373910014401426031179700687246714551657641166500959648940285690512818410869355572
156 25958317818040990746447189233356182229766225044225331546969588836108524041318388485856056208511495269305618188856
157 135317938518616647010412521850953813153052880352312851879552216285853316916376590498647410680937150967959917566668
158 705397961966627773407041134774109527558975490348560867114544821477636856577096195304723415148196360737466557153636
159 3677164241444718536461263658152574231200164617634860684177156557650929013784350230645215396000752845014607937394832
160 19168664481057025360266689706326645563253610092598323576147501658230426266952187859587954154669004299669662757588360
161 99924200786575378596437473078890366310649620305752113542806416894757380963890859139092150534579642653350221881251296
162 520894187109546253834936355608026839535181015084423601988926799680271654000604778470951317483270587019421773494546328
163 2715365767538545477902775867151922164468462725107538127947557866305988634737431031442184746301922917829524429001722232
164 14154911753641007022131069509681962218527898969504307559188489025530335410018570933203457923507355642284833112369647812
165 73788043271603236517061030439714618080686976437070762775090143535520839304808158036293764693584008529670081208037094732
166 384649189243548711265944393853989689592243725078751734080759013701997983681895945131098095093908062913582545944233682672
167 2005135144201048329484612010613632102990523385272137033996276543825077062695155434903347913678922872702261563418323566680
168 10452555364583005762542943314325149866061920551030766419446745075388643794821806149022305033098883023706508315371109604272
169 54488054815480427348114891706796934180169606895408260763053919317373295201592778784253755783545793049712462902207263203740
170 284040410599943567197528273663960882604335702174788219297573826843488234812608694075620460557930164594503860277519149140216
171 1480672325833571390417819523233301807614443567291163895252955375630934338567641078576109543993944571579591140361594612124864
172 7718586703415480080919539101144116646100575000324438404253093822799257018448676352869260664912146003066444466938979272610100
173 40236168164082170998534250839788172446123234739548505836836806505715457505613870634498218884998762808390803254172910820411888
174 209746847542946358730136686845945703741208900869914632429770871859433443744962537809617665441501007637805562259174094979187100
175 1093387915936689596581116800378887659371878093914749799920207203286588241753204786069166724244935579632186200565232985873493308
176 5699714435381897289741981997019260358264100839712503169113945626488752519947272390555842690695152629050852264013552888040548792
177 29712002640041852345411619044836832395848331224363432642127169612805756119145804360863835534857231708225399695901502888197052124
178 154885496613955125668942709647344480306673618335020587098271443706701781632482049875188697071865488506324764875354934666887255476
179 807401552563866931933947978558661018530221660183965334730806310791283906912134552681496429952367130332813830884161237758152827824
180 4208898065564952805368821389394997309622571853685597215597700663547877869600697339931128813285923817532011949828723236595250965208
181 21940536118693092353322643246405627933599719608238585464126971078713416785866303438247822034067844584550075153622123305927813515260
182 114373671606385273413004562115184940983767251082479548346948420295999688826727832013937078913338062287219650166969557766875259290176
183 596217735335104582953338803427565710458511752451926760370581286413545792482650685827275202799654004302581579566657813241604843115364
184 3108019380119954656333956138297602382659188162758391473620320641802806747258006829969670216661206887017998489597836243930995662813784
185 16201773101855044239546116441105190451309649100622575848018456595297364167633908613034896220584870564218171024192568154109788689560492
186 84458112881478389564387280636317419246139386877981334451664681331349567802730321898696060460032850130169629824015814327583845126977556
187 440271122589898723493576261880890292691597346499837028908287850288138777235730701005915538088433181540570546506820099002632437204416224
188 2295086342487748447164309949235211311551876115198096695051079366933619168120911422769389381505300210305908653396304408989664696425574276
189 11964039995374074618452201536302950264357893008762131674914888925033205668153814377663608560986061587023076260593469229140082175840570392
190 62367262773981926230204886064040282971773167707679290657241927668845597071336440983379194091778238631027788893408646387270372367840368208
191 325113880212943479154724392908928550663213065712244099932497289527896828915945569782175195409801702467721313985859642393689344396354954424
192 1694783936408560405573382589024429299226878866433999112972126708367657562282450536404345330013355546777429792181915900985021170584132034392
193 8834727662895222051880262069283508745983174332380461953522708873382518707406418874404448814857943527538378930312114228168016927291613065260
194 46054491785500396938621481196120433013178894539996254520653122016279225637854298630057825153424190870466437647869394937767165742227176978672
195 240077147202706969338479157617204982690002920133144876716460804066190986974970710955729623406322448120954853605992235831964352777279082749508
196 1251496528882258422709877920778273147375437940689691833624153490844595143410141096477117703995586922617268201853457026815541865346147795325480
197 6523917749163763160148759031319871329794728935600328327554259980336720772788130260490443132176378862607523831021577161043757987843034883920484
198 34008486492460894884473636929304935513224474959419577417341339008140862135022591012142799219774720912941923422748171060238235328977897378129292
199 177282608085631580642786951372515827668733877816954602015000574272348254282771213973826307923065991721797138729754022002991984679305729165171604
200 924155302724540472116433043589235500547548847929427667420863747498844673910033642420402729493007660670227568371438052651092354546970832364090080
201 4817522896218646229408520745270800729750607032990966609358876436813254231443174182200933763705985187032966049146689630051294863555734613990841824
202 25113232361670030235841196456975061462587903421124710410430584977239625901875584367326651501887921748156493564795861062932103560134975793053945192
203 130912598287027910438200667745172003065081223037209173023172534396374909892471650541627709983327324227643291320255331609376416458666485603290642684
204 682433393815859177942840874808205082539702216429124733916845317144520246703483901412151457785664544802116915016824474382703432987572155462189125912
205 3557452400218529119519784803637790115507534350416931521623336574744762861788371404328361318234110998639778513078774986017476255920040865917937842124
206 18544619437593634741494654052321850289559412422435555763991062930269042477091703804607319820805078075284693214738134558655037853157609639531327570192
207 96671120621051796175331398622746253378358179790845537856418318121364243069228037777634645723769653988861274718839004514908253734027411819217652409796
208 503936227625418472589987420379802709147607629706257021961263147520299559785435336989905150112681308786908871950830052493806933116228804702570603793332
209 2626965735804610429928258138358004702228002906016509743684841376218720430353616284698824870073621431895196231749291182039707665684119703784615134399844
210 13694091829057807128641581809946749601794910842303105765839153769543636643592368240954103635917954434217320004438003693776183502364737045018025664315852