1 4
2 8
3 32
4 161
5 929
6 5216
7 28925
8 162141
9 912903
10 5173092
11 29396683
12 167762776
13 959322582
14 5502320951
15 31616397343
16 182059946130
17 1050008499634
18 6065589521359
19 35085427384190
20 203204644416910
21 1178212820481460
22 6838572708201039
23 39729696445600861
24 231016469461887154
25 1344367153758793401
26 7829150189492380542
27 45625721304653127284
28 266061736285006317952
29 1552437055940945447155
30 9063323895952230452120
31 52940456569059056693028
32 309385950638786401361542
33 1808895954135988822148931
34 10580716567335709496228048
35 61914801440448596615521350
36 362444951168880989469255865
37 2122505571863495135338360300
38 12433877137926322522170810897
39 72863095461104630496582039654
40 427115077090073730707971527902
41 2504447103006812382738265840004
42 14689343936928054847505712721051
43 86180861303386398356122275075450
44 505745301181584969208752896599909
45 2968660464164220433157161609293289
46 17429792460092160380529561587378351
47 102358185697824017688417206991013853
48 601239560324335489325645715847400108
49 3532346506222842047665175638697784951
50 20757078811764507601865911719144018984
51 121998071652678512048208765895725769035
52 717167004840922421767950404884805845055
53 4216627358923094895644653740637760977035
54 24796185822096721975429056524848091180568
55 145839976366851352972544111329199879827701
56 857902195213631115274734466753230987850889
57 5047380491673516116898214230082755333471275
58 29700180415935916922031758298878889744586548
59 174789253632442286414314200771170505720807368
60 1028799856306464345119517928666713965541924706
61 6056275437310890535598996898698926959925177523
62 35656361416076722112674393297620824716557247103
63 209953598195902074265161399505681956718624320644
64 1236410860887189735151238982832703228393729661458
65 7282053503629465287614084484393808336072828298192
66 42893840469800646856536159996603156282476532107247
67 252687947748598287636309796367102613154904938539239
68 1488748151375647684623333573236159849551698805506112
69 8772102469902466265943669417140969674584903865885767
70 51692866059106465667329862839401010506621106029071267
71 304649687902350050669637747600596274622965344318480460
72 1795613575119584495618598264277600876647561029835406942
73 10584391491403353894579822720969953276812132670614984671
74 62396277944045857953106796686150849704430840273627277984
75 367866459350033270472338158539399271351467817865299582285
76 2168999274822781728038890602595184813848732260073964734699
77 12789847122561615339891103743594496136975790111575120712348
78 75423571798353155170413560711279334678248708253285605479319
79 444819411290961774527123354156891010984110933184424477814414
80 2623580491086171720140843931590755874853478663337129486931565
81 15475270355353273168987080054122108058685036335045548533165622
82 91288165964394184245969939898047285887989402829164237439464811
83 538545408167866775712392132034949533080899709551635119048366371
84 3177320553878390695100730717752749900397036127438286677840366357
85 18746917752831718320898058775163222600763500288582889782094629760
86 110618599401256095906326296355810403925616191703042669103804025453
87 652762508251876511966774992407879062204600879664051133571794917638
88 3852213642087561696471909975992250249991553674377097585492424172395
89 22734898181510224721009748280018765126271535770591779322301340004895
90 134184558152611798241530290135826585529586978179815656584329409829909
91 792024028670075740408502381062240204769371861492210723113644809248237
92 4675196787463371604498535897744710519620980880507235123613299322220235
93 27598571562821021804800021575561125675379877052191971904825504378565893
94 162928834410593093459649310269107253284542536381772718646672928352439041
95 961907735749224371679818948404678071677541489287713960127633791120507257
96 5679269849207414501691851674397578561926821691748705324349693410634235191
97 33533178998310938347918221490884147801054638115931313024862334584848839513
98 198006576519311998466449716026634996992385274402441809655732012846246425028
99 1169248205420958528595788557907653874510199421083190671408022338373286867382
100 6904871104058771353701828048958145535685475603771487881687430148243608656497
101 40777986445125331701709701710505605663727433167010433477190742305061356429944
102 240833501114685420352040808789904820280649986292625778105333663444728601357884
103 1422422251429719811836821795877030176455315344835187298581762380873472060904782
104 8401567072000825207771274555153212413264485481873781122329998443023097086345019
105 49626289125769391321683107915018217119198437822406268121689013772383568285135229
106 293145123646544726755022785836728637834320083504862754999113699316843758507109410
107 1731699599821046619035764558964022307089035441748953240461404638624847274211661577
108 10230128707201765188594666411641415603081718737373195095426623572734024966512408733
109 60437703877747322919879703665088911256267104650253929139912463601533800412680321170
110 357069537531012327100096659584047299081533381569944527168624762456272278187479979248
111 2109673795930202763434344866293191989136502789491538937141282747224531140106622119404
112 12465082715565494291890120766528055540565346696768641366698662691333722150211204600108
113 73653275168408972362405780732929678469866828190482532473902126856892816018742618818097
114 435216855776399727522629213577264591486743258474125212515963554992862987701806672859998
115 2571791787126774075083673909063890482310833137524273139243500030112479412450531990084422
116 15197847238827830789702927596867965205744863894947502736959454949617230193305598932222372
117 89814041810784493429077158991336724293939330074381754943138036776667642392448141892049383
118 530789147547528194830317400462134963845119068280671989456357557577563398349189782083198413
119 3137004881589306445500825799702703226938139794573500602947023451864582569293324062599373380
120 18540586363319766357634107162664673717986489599381916554487765917084328928654389814639081839
121 109583860807456111292616520630796611473055456625068271470575196567032571340625809130469922720
122 647715587125781612020906804563589998891284327119214991742323745008385111584471409403119526074
123 3828569026105712679914483761117784001806371001099387382530501850169612476455540017504678597452
124 22630948969766336299093400923224487893803303784699003704266792662273084175296855381418292167849
125 133777468741927693366300720881936728186298527040391992737563874312717587188978413260283804997874
126 790818622720172045630133890707908177725875300327214303794939485921712386189889281055103629877721
127 4675028803243813635863914526934964315180958240994399858665747326606489154589916813893381823209630
128 27637895695252738354430488937133198442704778754894076183742879047673040946622851975789403254255746
129 163394987768051871575065539472255559492181876503342931838864403520212969691691503853649723020456750
130 966018315214157869311957157035052167388568857401985463228240390607907642646338948758214495158360643
131 5711427502417797816974251598823501302265478428843025370245083885649428295446375636550184907466994584
132 33768864901978632429322111614435684726511547155636999036254720698444016090908328088131209922064774575
133 199664362426590396758871207375697085998518980493243889646318336155573284999285883739353754512183961615
134 1180583650908678058237704895491026023655218975564998032864945334042556611217322764820911198796259018863
135 6980795418310310961680722855865222964131000320119004734468938088575498393836828534995432683342704053899
136 41278586601277259153813796028454241261046845092802133197149916904911019302034726697519963706239839432289
137 244093557460473246700152259847546152788643590338496862136551897499734148662053776704255348641017489754173
138 1443441670035238758882684516724205328036697240197374483929267434892472444915492033388411428708752744820303
139 8535980602766412140213191913737199357666701599121998703056004636304912494636181491898304736787750358685248
140 50479924807560916121226989553979514943554858311631362223636224727145411423296944653928494204111372191451428
141 298534770569852111629312759497479469814143462576342084068139375508492874293060293960017293235858971467225064
142 1765557763524466406963579127983235669108317855712951626457893733760481829090678683954925274696664295618967528
143 10441901171596419611920477264475751838799945312951833906339272451162074026721933028101678028910657395735913951
144 61757216929793735394837943651045289362578374462077934866447720611788524287299431571166287968576379180984366144
145 365263436218810032919473945760112139409436188330724833700959911706791258821420569718281912609173713651275879820
146 2160403584294077491618546558347535288308141323114668352313967106626320631473312185481377382139222971137689198727
147 12778316597968566653219134487015424566229342872615874289358612355259641903819045654171131352511433513529498156373
148 75582687413038635938333876708097387348223678011827719620913135553533662710561915511658230790338709099030446147580
149 447075440082973122838872769305173825224836047657549077017204949844003988054144797218038525951978944589249765182958
150 2644532831902985501460191047115704723269726557621403705944665206815053742229721052410316692040984384942915084221697
151 15643238013621844439781867410441176918986136769557214704797422474852414638036600023557619815280892544571692997857521
152 92536646686388283680113158781400458607743916412264943480739274672721107232495362366805471091125937274381539891022158
153 547406756759748548120572988946598006983188691348815507270561814325915455777100719539197230240658111918988276996618949
154 3238289868208559016358325439213066294978229353622293529665997747484271443570435978630565053998235412611202439975979454
155 19157125380037159230413844482286594292326042213898807512609264709906907318135614686818890539923645788447281155184061589
156 113332351435222308087545121394284462299503836089612210305053639601737365248471661774980376769243622590038787871077505382
157 670480700790770357783419752563817884360291380247956782596365860743247097130551864010818460271393141832122061444190025988
158 3966681913132283866793133435536829340703201757204080328559599051898321555096278270406672698049245126475842340292529287772
159 23468053707560538598105750747330265787494710705442222532194563248734220049173942082509329313046123356734974200916910802807
160 138846605546527708034211073212615952245412941455424951687922762675212226935231382052867591400205670267770452508123425079896
161 821489185842489824373322197016562953111171509409325134061617525532854715911463580255032945679898174538433605740781224626759
162 4860452708456588023897903838852581795206079279164072720990694463707174839822044722632346425069819098735249749481118830752622
163 28758072800538647426039425083447012817542401240075519269236961828117438244513458280547064704216999845881031602349316721143429
164 170157431720383611614232962178573813383455442745090692212159690694899276532602354376945305218199883336484788711978695809343711
165 1006815872063514730090554504701075758054656669714862903703929825399542415547826608112152139582939002609511484011606779906884859
166 5957404337887209032809379080288573954471679825310933164427329838639440057331761646370367092307027797750015014507805170531104871
167 35251037152555666218646597484021858648660286882042879197328195002553026787993467645522854626549050062932434506675643764674962595
168 208590452732190995938098077959342773736642156358405140727330055705749111216484003704812837154332088093984462199593355559142689734
169 1234310912576110178459323824919472470386008405466972104920522765988140187868789476105281886344937664928519028757028606781972345970
170 7304024740952674004339826493334239054287654791947820823772407437078891135680058230681688360181817404789641608837424347570332271885
171 43222246904557514314694632615568635684690129208424972482264381481803536876659121854315687535059285469998212555460236173996051925205
172 255776002280305927572178549559471462027523472415305851703458382233327749973783359542491459420141400570440787628186375431768690238011
173 1513629267433314436706018313369751183024184403600631225406376251260847410731872590840797358861484526778437601509724460125277180455898
174 8957491834766168487629306342820429116325507976219901198246059089670418337751753582997500936615224329751815346582014754592699737800985
175 53010320043464086211893958135490142255725925186653002925382526080922895901784312288440202569362259325826054325860245669905675469462798
176 313719455055171541919667862975773672646231576819585241806149270750377704595326667764255911109395536704438328122988041927335806719561929
177 1856647336706961534404994725501526416506002451670420149258626099886301302440994918484515087217691544832457864934423449566017054934901121
178 10988141651093259077033995536644234711072627515489470255019316691910647029076677948238259942514329572266240197601957003105170094634570449
179 65031813755642058654239923212717223370831728629020237850408028495774311400752132019800931549106752262866166422401361513024380194198785931
180 384887844837632536221883932513458519840304158268758162409229181198352747950241739669807893694183241075250719503821790557381369101110019555
181 2277976096460064275166061453826971603477764476928149760129096911769455571837783048589558286778550211270567083537131693299465850740783620801
182 13482508234323248502896659350740831141427528966138389673473528256185022949774664754408114286833624765436059390284263253521727132197246158241
183 79799233371671165340763177937972563437317770163429547822735200502565111702824714503984372343439877751597638209789538475670997877020219927945
184 472316553640046940086738275347570463980946435831723056581725410999590283918158468386957134521431365036715924885265545516722081096499801253877
185 2795593153713518291829955280340669774783012538959597837472206955962746280398697637855191366386429426608149183280602796593362073789909899339367
186 16547068126829909616133477925390200875412492895318669354330771165508555036384307803692734535596485292069533016565714349795808227679061360011559
187 97943215968481172531460302797593606920626019397059043495160935878910660249590120859775861475717709236503854637514862969037308490628593552256953
188 579740735688634720957773824994657551099916424237246433017617521534062581337505001838618078257804400551182364400141498035841619492821457481710714
189 3431621356103032485401974586581228922094792619612481481371154820530201997926311056506527746730708296837167794153406348828681409189876684969280203
190 20312853199930681092679334129919982136456796887937360475247591943360303364011809058208208843833294524706541076226267677296766922859136842952638608
191 120239858999807795630536778265927083078950313807617797870313639991615732152630811313109249130948420832575321969950187079755006191269761493401889666
192 711757226335321671003162568126523870487935606313235977100141200508300022009800246605831254602074220257306527467325515043400208764190006651107792290
193 4213288029451475130967798850530382458729437880093810515356477409744038798404446857192917590861941661853230608999771149851264351500031160345909684154
194 24941133738651570081979321334616818497837173836609269309579390282585409399727033717413805432915276550270836541138250363339945312276967968163143267483
195 147644390410843691444236292018161587473018059266749315263608800524824736609788428318722322387428399742916051567946730699470969455547336658170960285874
196 874024025819738682399779835609540102479025631869338895797600297263605114220868575680975447095489159905251605045125824497276350704662722909770898791289
197 5174106856675731775646948967841192008565739587548013151463075585808561192356469097236223168661008432426261297406162522826967825790934257042142687461519
198 30630420744341466266364947471935836342571045840428743134889631976554150374991017152306308919851280934521330336625122603456445734209242116246195042630016
199 181332655560288396053423329800124660251320386258180443757121953277509372857436450166302729050813143560808942904950730088357019242207294253811807397272271
200 1073506100462017869893519000065089205684006500540293378806954438473702402207133835762073662237642996714414633622195183477975580274280748737952592008607996
201 6355334205695613701377787160262585856174020951078021613536556619560668081400590300642419617304848422242313898317844906003765490119094142906311607337765130
202 37625094463595011788389668402291397690101272559517290177523795085077707570921155061679318173191148579739595662102244691666206508057289068234160918253067706
203 222752240267485082332372276131316662836089203497356707674052656843714127141713345048122849298563065760331652042220263586362368291518771717713793655401424519
204 1318778282524285295858566783467216252828924462218937849560803773595965004755372698748273891023763161378528019550951812080244193837110792838284952912085753746
205 7807763796007315089000183772001788817723154572726710249940300107956104854183246980389070338697733843239212986766098846949544386492935040723033557765727993583
206 46226037755528223524438350517124557479441302139194310798960594729697295029685253169534163079749267848000110143694665989898702779576383917613989256460323778063
207 273685473660494058977192933416866425166506285001454638360588431566605107918737178438368308389340848653069813398728655615166119842314616639501921982827521198246
208 1620398564944177796827940429191253648279514350130936971658885215741261021331321504118515048833339264326553516363774560600909304113826399061028745076891988641890
209 9593938498623622143669277782097410645024958954349511589210422488789807695776408192897588064191544205733920295230307832719534232662430421859266994279712982500846
210 56803741245079883915341104715446616117095166973057938823368030365024119826588229114299504616380451011805651002837715986903108443654036498438818331450295495566323