1 16
2 89
3 386
4 1018
5 3048
6 18492
7 94846
8 421570
9 1921284
10 9223705
11 44315956
12 212087178
13 1016717313
14 4884743522
15 23497886916
16 113131217224
17 544897410224
18 2625208400020
19 12651486479761
20 60984492720145
21 294002949964740
22 1417490611715445
23 6834690283548649
24 32956390378064556
25 158918784850028740
26 766339483392350580
27 3695512649455601436
28 17821061169010741682
29 85940176805470274493
30 414439971894677644950
31 1998614111783327301584
32 9638237607863181960701
33 46480124382110611083502
34 224149424178087081219134
35 1080957116614875948621806
36 5212903098795304015746516
37 25139178844898005385788692
38 121233515834280064496771770
39 584647959499641256077075472
40 2819462130766609165058517369
41 13596845316460176745469081372
42 65570741232859247375928253734
43 316214704497405838870127778923
44 1524944551774594851828196163006
45 7354041225350330376820433491840
46 35464846062070520209890520463512
47 171029137781387040834530788345662
48 824787630888527248088741314721784
49 3977536526182329658586087505841587
50 19181661232667460522622895035118013
51 92503519955168619378557517817556316
52 446098027156890258597297629695643241
53 2151306787197550465360891034038728203
54 10374672423848037258543436231339418204
55 50031835847658293625335275843891291722
56 241278422895554573495144571829442871220
57 1163564686463920528761767489639623732704
58 5611288253374677527308725088767500816082
59 27060425809313160738979040851573657825455
60 130498846624961167146968690685324730289086
61 629330413836280689286068871003865564605808
62 3034944599644429467761598950726257408581133
63 14636013962054694171141994330678843496313970
64 70582146618042282877313348460318585881859490
65 340382253961342318313754596064306145063839492
66 1641492705544106167657913670057245095417860812
67 7916095128496450334096429231174647072498856586
68 38175352149098788019082726525523442483567605042
69 184100555648537839227642614018521023988718386572
70 887824543385423105503639323833282531676265572605
71 4281531997907065814033091052800621790390827089444
72 20647679077748363356935505553562549913149271459682
73 99573389036266173695157076090644395923114722289949
74 480192459736137800637941324427017244155363280740698
75 2315727129702997433274710599003585086396187219862268
76 11167589224941845162539429367924574129941360173559520
77 53855675609378599965485008520495381187362541322829980
78 259718882645338672208290624985176585910485208805870812
79 1252493766707473217411960776441158486897950415161803117
80 6040148562411863533491958247248241342071347667482518749
81 29128603770954606471273586616902160358478044330680703828
82 140472630578241103618007972892407869570476174286947950441
83 677428966274343791941999788757295085712296521475685873005
84 3266899768720062854883124640448866079332831200038289636316
85 15754617281218371800783956598699945568310931713975956429136
86 75976608788006276817066813309284652886585409685325246874220
87 366397036493385031538094336881445407450049450210214126339796
88 1766948939846988307588830044532686407667771164085797145440898
89 8521107555636024380203764531704744266794740915047797133619057
90 41093023311135205434590596943441514596148883956089328359211230
91 198171018711366270790040367993017457139664309563478082003571632
92 955679322004500829105177394009255773775363221054572991396835353
93 4608761525504539381919243872591771555149203607919945925485757406
94 22225742788302098003589846714526639660416130836555915374234861478
95 107183597970538320746892005935232134300315135020521899527179705226
96 516892676358900287469011622772911495323858363057521608862835976612
97 2492713847382755056143539936207624039349221978670491009254611055632
98 12021107299688961884113697723636552027041254506843398325995902607770
99 57971764734392440258370907062499200371752998066341901818191620894904
100 279568713816131099752487523921948837304317835570776805027757701273861
101 1348219535887912465525266199993428772228270130949511902179038383853148
102 6501785883470832696521230303258623414518123339494106145536629548739886
103 31354848783332782229563915028301656497132184516579268253706580759524143
104 151208692480172116519055558923372608516873939647285102724440554998350246
105 729203602274014343936378584015213873447242555656024546234217962792083784
106 3516582842214083098586169376114840150529335123278614550842834429468211456
107 16958713379349912274011443849939478862645011907637178757014137754353649466
108 81783359695250794127448706454790056190021181967120508937214424245536230288
109 394400080561958692644583880997445267191645062125729870064584267828502695239
110 1901993561121853341344029494684202239410083880352749320905327646967464815025
111 9172359958432315414801670379723082135616231785683443902187081737500895352300
112 44233686657397913672065976607917689750127640052704848847713142427049742422277
113 213316861110112361326799459463413748696589724190958601486392147260576033531399
114 1028720115198912208700894466495762502530664036066127293391364811373826908654700
115 4961000597456736984429111860762931705121633240081496263238695231061825916504726
116 23924414973850533794321607522186700310189260265892700197256181669216015452335548
117 115375441021803893782239077851272270655986571352165708264908127212974941067039896
118 556397822288455319816797936209824978495090206634122142871533146933862521155619538
119 2683227330752570678166295925490183653856413310447280565925832462988060813663772395
120 12939858173573142415428823007953781245117445077171130268642450396413883075424916374
121 62402438896306790130094011629341759926445480471032254230039233846032121536638453536
122 300935630667118566866915405674474579873783283032049017904129824419425265250888793713
123 1451261447577431239888501855604784226923121748735626352440366340576697512332930233442
124 6998705286428114086627488569461082805323190800963543443240793842807690117424099986074
125 33751241561636970280681432504621578006751976896881168163990507311632612382835807395136
126 162765291626295903757221985093436419146076014439574734288448581359209853205860726953372
127 784935277412302569111044530857814349140367266686167297264066547973252998171370066127286
128 3785348728652351248031646216324867533201072119511887513666129031822698088565240458722834
129 18254836302870683708785945834862432689155938537800899248408979353697169862719277787913364
130 88033909774871442556988718980832989205508413129968216293873995084035918394719822736808881
131 424543345208276453141190322272343946976399348407080396593835846471692005732725551334713620
132 2047359391642980025024805452172128671800976995120757588115848565784502916543902113196593402
133 9873386371166221843540388234472767226207301436018993131991674762428633397045828978776321849
134 47614385062166057249693002105227571462373838114729268417851590852199931819276944120645534370
135 229620272074943016181481697165552745070507523883654615184091133902228979358755739934084577140
136 1107343280374863389772221680064423188736306802680316285181591018456294637052493244377872831160
137 5340160646578955213318034285699923336453460339913307793155796851409073720305566308986441532968
138 25752913515325383607694189825266359673692070836441478034277329253768113226445317150788461014372
139 124193371402169313542569916669652237295109407634875329475818174020975114250557434167559736728233
140 598922273049162111280725078259938827078859861802126517551583866587407559202219886626037254415801
141 2888301405336593225911402179883031548823993395895337063288953299733544107810822362300918513927268
142 13928827468042032281787420307597063748856558647536391466116440812028183677354947467150109092840845
143 67171741244183848863503457912463796027941066007450949568226625025013722702165916401133877906936465
144 323935581234523323085467131478335349770909051166977339565506505408289666219083916501543202784762412
145 1562178660938528612174669667460430791809506509390820065455829934042104221380177070680288424709133116
146 7533603315175459703747904930780823716123932973539896505843051022950922711903427862212459655301291428
147 36330786183140662349697591964365066295399470472901181373980884440620875153654121643418157972511263692
148 175205140152026044791102144845876735696822129442143577970267838003320178701517523571513163818313643138
149 844926420830826632760934469376906900313511049603762544526193568916578063248563754767673024488621340901
150 4074655891936374278021381181930325782360698348453060923050808818192373123471884330130539324636840505030
151 19650019490887798597678202482320562073675525556396600342539953576319057402400695104009821807087278173328
152 94762177772213136758532493680338412169778249115037391800011160282778973815803191917795981892030825165157
153 456990403510628276297885518646155353992183534013169451685676689892270380298637388149450290911899491575502
154 2203835262237340875426636367660304912475802907486435105107676521976083291471094948273216519111752296574046
155 10627990928846215477983187950830190083098937973412195327714282805791186604003036200829315890221378358844806
156 51253463958538340161301130251373176094700283893680668379429153279491762717508470745018567197913105276464564
157 247169722418493748367427805717590941933576338483442112142746353242855287992727896062347192544197342694732908
158 1191975467840701117182095672642415608472369568609670574836901739519812889691421970167014518163025159845603434
159 5748299193088185077842763678072664330369603128738505957763430484751551450818469989311179715832284065712986528
160 27721160799656851342518576945710627267613581707582302492495832980916958518368664007680289788055184474036603489
161 133685239801790296007836074748864207639092312855606139849322316373101609464463472571984544053365699467386054620
162 644696788493914842833658566320576099220017876813847456346689434352434909494680175371804455746435747325536666998
163 3109048910041312218470560388360801544929568323146149589774424794781255609389280274554801339531408627451886777875
164 14993381846387634984477826525808521247385175428170462767171973628583395452252701400711383760644801844643679426782
165 72305552500490956770732851108924899770931767204392230318294159929286747337077767156815133779682012210341397318608
166 348693375248150689966847970149697754151874400585124258601482538823349387802573545297364208444961902107301584319016
167 1681573070631360552335285524645676642037515696882459085053737466469342994259074077467952221318252823481511232413078
168 8109382605448795280914143821510448059803636470267437902605408807837839638630741678308370040846341936689576355573736
169 39107480602591102841585425482230628268443480173889715797727796389756998688753272925313149304135908225059492235826459
170 188595743164765684242084776707486982167233848631239857438793771742203899238430521591677148430943547564838550844213621
171 909502575768423384443835691185434946805416200454619397252328373083168896342534209166593902506485790838526837777515900
172 4386074263652505624620266610424971144570193750836389131335612507303757965203903252904227469095530437147031650749890641
173 21151833935182982415391030513570187870720422197837397521660656151067619801693441543847119103138060473554354098717108931
174 102004674779260523323418582752690699637250702050186554043509028894199290156227899252559465582811984537109402329804026652
175 491917330133515709797758667351811632480643278537482673327442863567594081190086747156233012502473939017800658741803194626
176 2372270292605118205576533395715102104821249373887366450183421244152423454779938445327848595372591910932727264715327655684
177 11440268509445108548067976458548335722682558110039288830619953998460840818228949975258661699990169062986283877581300720528
178 55170670886948251816126554250132987264983221748078332699273385710244944708701028786507724012862812883407094390700280612994
179 266060444613077885629020915890795830484847978639433800036200069453040047336315413586444772145372429961842918661038669524935
180 1283075935994373947468669152952207562836907838476141154147884589975531213630364705213449923450117797579013698901986094207758
181 6187631009645082958363458475849440356182422620274994559883473504183155957649721112453642968644875795932771485451252479457168
182 29839837563354714189081579214131141425648213839851745097719635190914703815801431763621037736184468071423734869330908953676101
183 143902554050078767593398152418604931205973660038029276723988013428993938866831244828150150428461348445581679109782606090630482
184 693969765021997355025810481570675321241787436449053431601458849152439485660693078615444822783238815492533735898987107309213154
185 3346667735981178123035432952928318702699785129224739955916585818872692639640167990666164786255073202905753892249472849467984284
186 16139298135996404235707421231111425938114557288035062540426011235105198777502485300757848967750838821112529341156794327778192044
187 77831731403180428409436962561077615596743272761045391686822802724384071770127182340344902372821798567934785404410370531326660994
188 375343361413332534875666260164400869471674490466888313768306040129197261994767542278029159841080042191210700348211024675883156962
189 1810092573005547927843099131766280858647344018990382889727263257466519121875534719669828044840472068941248501180012528491248376220
190 8729167636034984693952614125422877493830541916412960653333185907321149925343082944170369853989288827784989907270295532791348386293
191 42096392612383286798749821940066615039917732378414045639853352484534113119550349642048635081084236834270686860546492073068650701700
192 203009765061729870892630485359921673080492810068938867036040007589944010195119216543177050069842307834461206253426379047788650320082
193 979014166128224131285595814416153924124748798925877060265762477903801176873691674057985878096409515343151303024439904335175978184853
194 4721293762338462800173137822788742782311704860619377227076396490368386944081351229061201560662272602139755050774758473368370178767930
195 22768429264359199471693382616185802485848599227261407973232103486402409006589558926233453332558725192810667807407977035570561729120812
196 109800702362854782269160109275219919857825176353434884863716029364530741795516588042677734254616087777382625470657649575248431794555216
197 529513656800581952534126236365927045220301406104503770886584432728911261599226452507217499712177592717236218794108098761424613522929492
198 2553578499085974145919476391496887210084086266010696428221709314715423995249563245511496303840476336068140293073103000999469835072035244
199 12314626954843461808186413788397545394979983700084119421811341133408380134206231925238845349873142514368681978514679318692519403301526149
200 59387262655617850253102027674385102077728216129910164843320232346813917915742627861017814328338063045341016772086254652091454568395356133
201 286394949571752924211965610488857860676886919949170872444413906817030064615664060010495024671908613020309845845529055822435654332123252468
202 1381139043499050181299856346981932304664981545712892710720706077568160435313203586214906123974379508582026369839336269042296615886674135201
203 6660540139865692697913422493433297743907641085843483893292392131419841302195070827891738681186972393603512930897292767536951429019123944725
204 32120440851756001959776893348500728009741627222917264802319435864189931978737468123413639622044155787964897183887690816921826861966853174684
205 154900758624053595095973687651264737440919590156658287781356902309311596041225688847004286077648213249100379219776506097502396650186441777032
206 747008583507519501520675366041312863790173832170981940295653544990457436860860461120754770531786237783671698984367009478161407892231574023580
207 3602447326860663465171364049421015463307355653123127603239800371303315512934821369833611082816330699658468190893745299934122670536802853992452
208 17372794676428112446365094020665067192780476960546546815301285445123341692964639244776630161332164181674686136836619654808426621675779294042162
209 83780265881734185913621714366519042813912846731457353489451459761668034315902238029569139697608038101591420149214497985259252294411992016938713
210 404030156457085554838456821137638415740314986491663344485862553944769792513155580965456759531657582841171624808023338900723280025447197536391374