1 2
2 12
3 50
4 204
5 818
6 3298
7 13202
8 52834
9 211346
10 845586
11 3382418
12 13531282
13 54125714
14 216503058
15 866012306
16 3464049426
17 13856197778
18 55424792722
19 221699171474
20 886796698770
21 3547186799762
22 14188747200658
23 56754988803218
24 227019955225746
25 908079820907666
26 3632319283632274
27 14529277134529682
28 58117108538303634
29 232468434153268370
30 929873736613086354
31 3719494946452350098
32 14877979785809413266
33 59511919143237657746
34 238047676572950733970
35 952190706291802973330
36 3808762825167212717202
37 15235051300668851168402
38 60940205202675404776594
39 243760820810701619143826
40 975043283242806477399186
41 3900173132971225909896338
42 15600692531884903639688338
43 62402770127539614558790802
44 249611080510158458246997138
45 998444322040633832991433874
46 3993777288162535331966559378
47 15975109152650141327866537106
48 63900436610600565311472739474
49 255601746442402261245893354642
50 1022406985769609044983574242450
51 4089627943078436179934297269394
52 16358511772313744719737283749010
53 65434047089254978878949162558610
54 261736188357019915515796656825490
55 1046944753428079662063186629698706
56 4187779013712318648252747947254930
57 16751116054849274593010992143738002
58 67004464219397098372043968627680402
59 268017856877588393488175874529895570
60 1072071427510353573952703709263242386
61 4288285710041414295810814910757676178
62 17153142840165657183243259665195803794
63 68612571360662628732973038665768445074
64 274450285442650514931892154685238879378
65 1097801141770602059727568618745940747410
66 4391204567082408238910274475194906649746
67 17564818268329632955641097900853331305618
68 70259273073318531822564391605136297370770
69 281037092293274127290257566421168650003602
70 1124148369173096509161030265684885743674514
71 4496593476692386036644121062739616679404690
72 17986373906769544146576484250960189689767058
73 71945495627078176586305937003841382219588754
74 287781982508312706345223748015365740022015122
75 1151127930033250825380894992061463033792767122
76 4604511720133003301523579968245876947887400082
77 18418046880532013206094319872983515012079887506
78 73672187522128052824377279491934061771291698322
79 294688750088512211297509117967736247708627313810
80 1178755000354048845190036471870945004652109309074
81 4715020001416195380760145887483780023629944267922
82 18860080005664781523040583549935120096242749219986
83 75440320022659126092162334199740480385594457400466
84 301761280090636504368649336798961921740913383122066
85 1207045120362546017474597347195847687021451597653138
86 4828180481450184069898389388783390748099623990666386
87 19312721925800736279593557555133562992403517469697170
88 77250887703202945118374230220534251972609763013371026
89 309003550812811780473496920882137007891182945374381202
90 1236014203251247121893987683528548031564842356120822930
91 4944056813004988487575950734114192126259409630362412178
92 19776227252019953950303802936456768505480438865694631058
93 79104909008079815801215211745827074022076325430871794834
94 316419636032319263204860846983308296088351785300523558034
95 1265678544129277052819443387933233184353417595982111646866
96 5062714176517108211277773551732932737414113184272691569810
97 20250856706068432845111094206931730949656607307058859549842
98 81003426824273731380444376827726923798626475711812474578066
99 324013707297094925521777507310907695194505913302029915726994
100 1296054829188379702087110029243630780778030148846363093836946
101 5184219316753518808348440116974523123112122479337677378888850
102 20736877267014075233393760467898092492448490360151053760537746
103 82947509068056300933575041871592369969793961595174183135421586
104 331790036272225203734300167486369479879175944533594592216949906
105 1327160145088900814937200669945477919516703802500299933704856722
106 5308640580355603259748802679781911678066815213614534216733238418
107 21234562321422413038995210719127646712267260855765628339633071250
108 84938249285689652155980842876510586849069057932734218803794748562
109 339752997142758608623923371506042347396276236795875614921151030418
110 1359011988571034434495693486024169389585104948706666337238342247570
111 5436047954284137737982773944096677558340419795169237605789695812754
112 21744191817136550951931095776386710233361679393526014409129144689810
113 86976767268546203807724383105546840933446717635837394170658293359762
114 347907069074184815230897532422187363733786870557859248388078435902610
115 1391628276296739260923590129688749454935147482236501932292019715646610
116 5566513105186957043694360518754997819740589958758649907780985423471762
117 22266052420747828174777442075019991278962359845504428695902781459473554
118 89064209682991312699109768300079965115849439385233988930702190555243666
119 356256838731965250796439073200319860463397757541734378230670568588911762
120 1425027354927861003185756292801279441853591034007284338526606339590399122
121 5700109419711444012743025171205117767414364137393604101139588873798100114
122 22800437678845776050972100684820471069657456550010428122127483804454560914
123 91201750715383104203888402739281884278629826200168239196257718458355623058
124 364807002861532416815553610957127537114519304800676173059177964898139841682
125 1459228011446129667262214443828510148458077219202705490659219721398927303826
126 5836912045784518669048857775314040593832308884676200528944290245407832351890
127 23347648183138074676195431101256162375329235541499578281171654735456639722642
128 93390592732552298704781724405024649501316942173863691690994030301638682027154
129 373562370930209194819126897620098598005267768698249542929370614960380038423698
130 1494249483720836779276507590480394392021071074856640176693831964867187217867922
131 5976997934883347117106030361921577568084284299449637892544374023646521433072786
132 23907991739533388468424121447686310272337137198308406586434182348938592324756626
133 95631966958133553873696485790745241089348548793418962808334988923323719870915730
134 382527867832534215494785943162980964357394195173739493238316305198320546547836050
135 1530111471330136861979143772651923857429576780694981050139034266957459958752945298
136 6120445885320547447916575090607695429718307122780434055572393754084192341604246674
137 24481783541282189791666300362430781718873228491121921558752173275864338716988875922
138 97927134165128759166665201449723126875492913964487749877013669452962380535019676818
139 391708536660515036666660805798892507501971655857951022585240446858013699912640308370
140 1566834146642060146666643223195570030007886623431811415085604871079571598433585800338
141 6267336586568240586666572892782280120031546493727247792790204033138174662021038548114
142 25069346346272962346666291571129120480126185974908991681015832389238953000590746657938
143 100277385385091849386665166284516481920504743899635966909399792155215339571713558520978
144 401109541540367397546660665138065927682018975598543871717158275120241607254077052888210
145 1604438166161469590186642660552263710728075902394175488352043777712932863718282865747090
146 6417752664645878360746570642209054842912303609576701953918030127108417709225638055453842
147 25671010658583513442986282568836219371649214438306807815857456971031930364471902793704594
148 102684042634334053771945130275344877486596857753227231322028504005242791806425045450433682
149 410736170537336215087780521101379509946387431012908925305174317273807616545993645443589266
150 1642944682149344860351122084405518039785549724051635701224776828201729846432941804593161362
151 6571778728597379441404488337622072159142198896206542804900590723484151352166469193026839698
152 26287114914389517765617953350488288636568795584826171220486536770564758071950763122728969362
153 105148459657558071062471813401953154546275182339304684882165706960994727014636035311397315730
154 420593838630232284249887253607812618185100729357218739528695465035807348990750026198218777746
155 1682375354520929136999549014431250472740402917428874958114793728147623697584691867760187745426
156 6729501418083716547998196057725001890961611669715499832589866507930493633715314765621874992274
157 26918005672334866191992784230900007563846446678861999330405087035331738762371962705210681926802
158 107672022689339464767971136923600030255385786715447997321634067673037881296048863094119181395090
159 430688090757357859071884547694400121021543146861791989286539356399896172103773234193270936511634
160 1722752363029431436287538190777600484086172587447167957146288117194924687258469484067664870057106
161 6891009452117725745150152763110401936344690349788671828585198089783308513261388639913382662186130
162 27564037808470902980600611052441607745378761399154687314340806078664944979292115571926807102432402
163 110256151233883611922402444209766430981515045596618749257363227400367524564088040069524022620660882
164 441024604935534447689609776839065723926060182386474997029454826775491773182128719542079688389764242
165 1764098419742137790758439107356262895704240729545899988117819863146521083900437583933872624393331858
166 7056393678968551163033756429425051582816962918183599952471279583277679675600593712282785078697338002
167 28225574715874204652135025717700206331267851672734399809885118378731722312166602359834783037971309714
168 112902298863496818608540102870800825325071406690937599239540502484549081138200031336884406575365170322
169 451609195453987274434160411483203301300285626763750396958162017129747033502272085589108025091775079570
170 1806436781815949097736641645932813205201142507055001587832648069585456238381667960257259565385586910354
171 7225747127263796390946566583731252820804570028220006351330592278727728324057374532003116511697297810578
172 28902988509055185563786266334925011283218280112880025405322373397410121999849825042092604218315314373778
173 115611954036220742255145065339700045132873120451520101621289495084546546886691734390485770963742192379026
174 462447816144882969020580261358800180531492481806080406485157980787744815252936412024571643915057758807186
175 1849791264579531876082321045435200722125969927224321625940631923252088744990874135974419537710189375988882
176 7399165058318127504329284181740802888503879708897286503762527755830310334810002617343018754714232580285586
177 29596660233272510017317136726963211554015518835589146015050111041541706297025270259745979077433682385511570
178 118386640933090040069268546907852846216062075342356584060200444170449324396804701365897996447906255665177746
179 473546563732360160277074187631411384864248301369426336240801776683292203646106097897814101145715503595594898
180 1894186254929440641108296750525645539456993205477705344963207115532307701463642513361319378496731109426537618
181 7576745019717762564433187002102582157827972821910821379852828465219378921909948650982196610102812987219322002
182 30306980078871050257732748008410328631311891287643285519411313861826792264636233379878276582352897793816339602
183 121227920315484201030930992033641314525247565150573142077645255447542821789188392354933453486628489452013036690
184 484911681261936804123723968134565258100990260602292568310581022923641607895929173815433220846629994372700644498
185 1939646725047747216494895872538261032403961042409170273242324092097285933657440840555589873928494504227484804242
186 7758586900190988865979583490153044129615844169636681092969296368517831679703943210353025580121649477461134091410
187 31034347600763955463918333960612176518463376678546724371877185474108670811556771257155038102849501681667235456146
188 124137390403055821855673335842448706073853506714186897487508741896435632522804081467396101901539948372513880876178
189 496549561612223287422693343369794824295414026856747589950034967585742765743946969328419827953317010388332271182994
190 1986198246448893149690773373479179297181656107426990359800139872664421070264001798431200143761356986671143636771986
191 7944792985795572598763093493916717188726624429707961439200559491482556611717376526601748138292043079674714175120530
192 31779171943182290395052373975666868754906497718831845756802237984714030897053010498170819340832473197221095416603794
193 127116687772729161580209495902667475019625990875327383027208951945667306625380789678522518001382403170385220990477458
194 508466751090916646320837983610669900078503963501309532108835807784990676508811372635207592837477701626658698513949842
195 2033867004363666585283351934442679600314015854005238128435343231140787578365906859873707318913157421639624933683831954
196 8135468017454666341133407737770718401256063416020952513741372924833359167587120834711009411582141587874471360684696722
197 32541872069818665364533630951082873605024253664083810054965491699412083581863740626765424403864289604861514678415205522
198 130167488279274661458134523804331494420097014656335240219861966797667118131905146011453461442244822720324580952376943762
199 520669953117098645832538095217325977680388058625340960879447867190675283710657752793499685009617343391679824648831837330
200 2082679812468394583330152380869303910721552234501363843517791468766778637306093197201698938569975434846088075227951604882
201 8330719249873578333320609523477215642886208938005455374071165875068127060606103197117779258757107182296483599300063470738
202 33322876999494313333282438093908862571544835752021821496284663500272658725064406134299273969302862123182280154832282657938
203 133291507997977253333129752375635450286179343008087285985138654001090689601926313764971605414796684992401490205766022931602
204 533166031991909013332519009502541801144717372032349143940554616004965466980819455081210351165198835555736399569299685581970
205 2132664127967636053330076038010167204578869488129396575762218464020072257637930352798425597327856958658069639808155334026386
206 8530656511870544213320304152040668818315477952517586303048873856080352300694450818336884180663883021385775201807848301995154
207 34122626047482176853281216608162675273261911810070345212195495424321423433063224972047251046903118462402721650154710298600594
208 136490504189928707413124866432650701093047647240281380848781981697294535136853709106712862590736446007368151380885935833556114
209 545962016759714829652499465730602804372190588961125523395127926789180704850280258964611472976646548520813767948366373938865298
210 2183848067038859318609997862922411217488762355844502093580511707156723422109694150058467215836092206178841202232211731349316754
211 8735392268155437274439991451689644869955049423378008374322046828626893898828491252766342447537035886331799932970377881988965522
212 34941569072621749097759965806758579479820197693512033497288187314508813964020984686378509983804538319144211045534463015355229330
213 139766276290486996391039863227034317919280790774048133989152749258035690755768828925689409147828377469092594394293912152402633874
214 559065105161947985564159452908137271677123163096192535956610997032142896621876907322256341686031420100898154876270374426935633042
215 2236260420647791942256637811632549086708492652384770143826443988128571619652681454721631850466212819305457739166489112100515423378
216 8945041682591167769026551246530196346833970609539080575305775952514446000376792349103981425324603276511996404974497004983738246290
217 35780166730364671076106204986120785387335882438156322301223103810057840679238403351255745039184255270931589647214926477775170249874
218 143120666921458684304424819944483141549343529752625289204892415240231380828171785144096186487532647060707502083304793581912851031186
219 572482667685834737217699279777932566197374119010501156819569660960925528568400958243535747945229475490510331650040311736120891745426
220 2289930670743338948870797119111730264789496476042004627278278643843702114407202634565762490486012619872265854377460341670300892079250
221 9159722682973355795483188476446921059157985904168018509113114575374808457661975712088482568427772566627965282629502774295596341208210
222 36638890731893423181932753905787684236631943616672074036452458301499560545691271049851982263103107220210585447969904201767785645810834
223 146555562927573692727731015623150736946527774466688296145809833205998358273225115286532585205749078493676428319140708813434034242266258
224 586222251710294770910924062492602947786111097866753184583239332823993433093034059947721960321701408692615937804340134348461954294162578
225 2344889006841179083643696249970411791144444391467012738332957331295973732372169404964713273893289356857602653082480198801462209949541522
226 9379556027364716334574784999881647164577777565868050953331829325183937226854336162071963862745262047805427052554045504806823775538062482
227 37518224109458865338299139999526588658311110263472203813327317300735764244836336039861171551138065791966051013295884188255788934281897106
228 150072896437835461353196559998106354633244441053888815253309269202943056979346582528151705879865403361520598827000548066676107224526955666
229 600291585751341845412786239992425418532977764215555261013237076811772227917386765012291713699636982658692619500517942478860488989089539218
230 2401166343005367381651144959969701674131911056862221044052948307247088911669547193647968446418046635729488388226599547214536681773683254418
231 9604665372021469526604579839878806696527644227448884176211793228988355646678188807757047611104793026640040691808263308519554341487505908882
232 38418661488085878106418319359515226786110576909795536704847172915953422586712914752794256974636626130019914766523218682386757922531700188306
233 153674645952343512425673277438060907144442307639182146819388691663813690346851715688908261853386323857965501230976478756863970147967018017938
234 614698583809374049702693109752243628577769230556728587277554766655254761387406880866851219152618501762657630900887058521900968262680242103442
235 2458794335237496198810772439008974514311076922226914349110219066621019045549627528723118694277625009045729410851228557404425010459190456034450
236 9835177340949984795243089756035898057244307688907657396440876266484076182198510115026073578702119534888012361315138757394999136562579149235346
237 39340709363799939180972359024143592228977230755630629585763505065936304728794040460137459488633910746035771532399456894699657953864709369832594
238 157362837455199756723889436096574368915908923022522518343054020263745218915176488555593206156033694973535103083296551896250524920044237760308370
239 629451349820799026895557744386297475663635692090090073372216081054980875660706070312832855711259436047477061946020294112263191686539842700256402
240 2517805399283196107582230977545189902654542768360360293488864324219923502642824281252569791552057419503048441440475950266064080399110858200392850
241 10071221597132784430328923910180759610618171073441441173955457296879694010571297125010714065893119858187562978372127993580006533752503523783287954
242 40284886388531137721315695640723038442472684293765764695821829187518776042285188500042989862374071052248957008206422198847803434104739912458249362
243 161139545554124550885262782562892153769890737175063058783287316750075104169140754000171992614670109641602311754912827697256333397826574042605888658
244 644558182216498203541051130251568615079562948700252235133149267000300416676563099639478728060500857835349051669603287000742149247863035708333171858
245 2578232728865992814164204521006274460318251794801008940532597068001201666706252428276812335542544261276305837289103776940396567566863920164021806226
246 10312930915463971256656818084025097841273007179204035762130388272004806666825009713107408863936243575322677372616167107051751718575996237237763777682
247 41251723661855885026627272336100391365092028716816143048521553088019226667300038852429692133476208256130528828350510593090610901620923406791272375442
248 165006894647423540106509089344401565460368114867264572194086212352076906669200155409718768667503634616141614018496760282586971383782788352982414599314
249 660027578589694160426036357377606261841472459469058288776344849408307626676800621638875074703179712289999062557709128269249750654792561026322431288466
250 2640110314358776641704145429510425047365889837876233155105379397633230506707202659805417011738323055847679505680688488794071207102726790609528964064402
251 10560441257435106566816581718041700189463559351504932620421517590532922026828810702043643211229875831122307481740198691675613478168278826341967514379410
252 42241765029740426267266326872166800757854237406019730481686070362131688107315242808174593496115209781663441092084856053207251441254000564098687497217170
253 168967060118961705069065307488667203031416949624078921926744281448526752429260971232698381471620087014179638293710025040529763431709962446486660639696018
254 675868240475846820276261229954668812125667798496315687706977125794107009717043884930793528437125923980626300635303153317768296445326213075298963163784338
255 2703472961903387281105044919818675248502671193985262750827908503176428038868175539723174114653644714525206907846706483869371923517055349956968309911528594
256 10813891847613549124420179679274700994010684775941051003311634012705712155472702158892696461165224434024735378847288988633136936786707763117225560251114642