1 8
2 50
3 148
4 599
5 2354
6 9415
7 38558
8 158994
9 657238
10 2721509
11 11274883
12 46736042
13 193836729
14 804279754
15 3338261393
16 13859019181
17 57545314726
18 238962743161
19 992381007429
20 4121406272689
21 17116902820124
22 71090859437426
23 295262633205398
24 1226330415693927
25 5093420111618841
26 21155026660949565
27 87865644788430826
28 364943495294830200
29 1515768405715973921
30 6295649724283249960
31 26148609429508034128
32 108606763520972619153
33 451092188619719683312
34 1873586951411830989054
35 7781843222764382857507
36 32321473736749929018259
37 134245541120938402912423
38 557581827308723656392876
39 2315887026503603918024227
40 9618916204746600697756047
41 39951668517647244640369467
42 165937181026945040924279874
43 689211473134000864568557290
44 2862604118900673756287308689
45 11889677840765545884426095517
46 49383160836355911892723158513
47 205110400157858311258941130602
48 851915422302637282853150126047
49 3538386581005931637600943568472
50 14696505402170264508308355231366
51 61041174050428741620726867565715
52 253531355165343509560020625786622
53 1053029353843601095816837686779311
54 4373702887862650330771298485822767
55 18165948445597656137565595322389147
56 75451326122713073790182287834523471
57 313383175728953907041844177844921993
58 1301620791584739056838062415939693348
59 5406214552497021397369145331213679160
60 22454432179606062329815342001176415420
61 93263321242499725808809400255077471280
62 387364375090455167263041862511280114408
63 1608897872080374325688024885567468719254
64 6682473994135680440823882835439180939697
65 27755309679600711254150447655641307862491
66 115280241432780005111987317629892202897236
67 478810512951609601069718434172639417410306
68 1988714670127652663063737383087071074321064
69 8260023395901427082375382906740047267868972
70 34307579425908532521368254636542734000758961
71 142494754512374232713830971481751215366502352
72 591844583713562555413372312327702089178160598
73 2458195829522426651574865613623145766353678657
74 10209989079171324041137532408150718170551162956
75 42406660911575392826301109709547720336145256834
76 176133870048703098987171867724742679179597386669
77 731562908077644527368079128340013533149289151002
78 3038508654394809143078010017150126184248894503365
79 12620288345527265780984013581310490279734307431575
80 52417714095988377181083282270735814933950973473578
81 217714261023408564522717127778558191285419088281142
82 904264908732385059242748603425242496997853480369864
83 3755817470665709179955805534743439514220377839969119
84 15599593367757781058508645951036461078417381078557496
85 64792103221209090833364713457040436351213780401817884
86 269110645441857741011929761514182550497892510273268744
87 1117737129830154298759469475964932483268497400289463849
88 4642463286242890063052324536240679995522183372022443765
89 19282230847415929594584003202594782319891204394146731048
90 80087747285975208953369920316046132620311542442288769354
91 332640310973239747702640780641329900395643255337364550017
92 1381604305703206788225648864918484799997812715552647926617
93 5738421936754387893783319825464361717680406402217797694391
94 23834238347616892125587312885216996007910243633864802117476
95 98994274710358550044561481523736063512719065896383676170085
96 411167593547615567144788713525171403288651893502675162849655
97 1707763307306167388745054315212230351721762209363449203639358
98 7093106459625585453540286136530922602283232416708578216663525
99 29460850360431275011319812500876389753260890090355354865868833
100 122364116329016511022688187456275159228485708661882549235473262
101 508233020493231175111415545748445333490058062346258218791756263
102 2110919531549149273713391344994452690223765504305987582899363046
103 8767594959397224259114200176770028036281710534338527625944551556
104 36415751630112673920070000600753690419691323201136635723135197747
105 151250938590030881901037917806545636899248008426440328183697617184
106 628212940837616038789729183144350691206222628614240098680722988895
107 2609249917486845864755633042364457163737111231783410849336033640709
108 10837384411132226846068155595612852619040427194754015008331814993468
109 45012514932941031314988945475308823898755189974749695993846118072504
110 186957149781176898688198675961251077364013976923226988044955261760513
111 776516839958261202622834354993956065295835494353923942161160482306736
112 3225222482502097555633628706520986525393291496459038835464082813178896
113 13395794561514103582305817498909762520562476492579062994523590939240243
114 55638739004162367680644640623246422306917431196893047468288017855643041
115 231092621177328701327758875625873974553850328956021344964259736047429985
116 959831234827467589782534861566006379022827445343924509229393945316632376
117 3986609328575147266845852497032146487993374699202648243854592244621933644
118 16558175397927332936509776938108157934187177184873944704168818706520360178
119 68773524042928513926347395975248897193951984460583664735295573118723365146
120 285647270645249841785739541940805622156094175502886253085646734227701075280
121 1186421146256069636117378544154011151078678081177613397047462040818503973343
122 4927738791636074458830048839229165032730871079262302887612001482721344805906
123 20467107885949593806554801878704184301969232043698494193181873075768812536016
124 85009072706148630571897894936299060564352284134933748616155682726269129277562
125 353080781252938645636965875699855646052879133757604660849945466167686043613220
126 1466502740491233785370685439337102837759194418235010362457602064041006903866696
127 6091043189143842892761155113184299899828656094331991372953386211076431255797955
128 25298832458770554381187404431814653471375894618649449840064888076163005393916784
129 105077390506388008198604642108442618800015992943526082243476488213858064923534791
130 436433499989609084454636276691907714374910758380582860572465779518377820648861012
131 1812703941306960274028527900647375650455558653512238933721570918685338968782897439
132 7528971948551201018435099202714126324070085797443385441215346232524605814418237364
133 31271195097198640723364012962934509201632700874913710319227956332424533489848535913
134 129883289443684948581384591000251230798815551121703700542141239279964686950310778592
135 539463516641334667976884603761720576677100980474060074794911185674565766259373646054
136 2240633780015380444935326060703020865977632125756179120032532955182307819795650574493
137 9306356373092565752556764855934030154162664684788070318112910143091879612644000926037
138 38653469261900580350941477016672167606700803358811170870249471554578367623689964610897
139 160545182892474647582719293554752872873543398614740871966868783979414289203443798605668
140 666816103241305711095862831899322571006000074776480727071331074339826607233713758696438
141 2769586153448904188343154986799287404559393232341985263291876906116502895012034403355366
142 11503332664118456642658451756392169824833018562202870231615802523819019151981003970140310
143 47778496515297483158336628196241403300822295406989663599938229436441269068877070553876060
144 198445511045927146832590729681645228002047428908175247323098930599394445380650829623080649
145 824233153541583303300372137749852786952006901569027245647628040537035441478649231916660078
146 3423409719960235310132174396894167131120552712200778535734713961797707083397618415596984427
147 14218954989083614470821674113869526530657912683943458542930320653483379131917868839443440177
148 59057693212349184359384879117296958272811908644665255435675794069613681530839914784628701376
149 245293070428992049480770781554802704506784604020844201584297374812246432183795846964249280465
150 1018812065417769412742399576145614950217268700492791908127540263667370405448452860573246002029
151 4231583154083830136479794003949474460004058988701689428933658882280670920204643421844499765540
152 17575661496100836144762981904829334072452393035242497472720980373557592419096799394683771954309
153 72999599860729078677711967176155052254545847612516110675842582642230554736484299148818118713786
154 303200057705297955868669331899370912664443219530644954691633569097952043194888273065668763691250
155 1259325738331216419849319569168645144903477500974356376889858036254429072405617604717468997503703
156 5230544239423976126403744894718467182459614816777511275879754131608748204750576687009901100419721
157 21724794632423952087871857160377252419622105584096373989074249581326940915879355154862808916177132
158 90232809477771057328956983039782678869575518743802309465707329270266616192166944124851956968600123
159 374777301420376563043437726926218317357385115253788923276860065877484509246276004412536344443168574
160 1556618113442890896390602649112813838640120666242062702050592110059132015025759387811704079371028264
161 6465332724034507101973863187284760039907818699813673535918091230236554858350975935231277672336210666
162 26853424659191488316401470787427840325565483516179054362228594725478669897983310435623931729129103246
163 111534308705598609911863143917829336970379795693803307201775259186662050956931501621024812118889702953
164 463251975355694333884554470179226800575264271205664816579217385590353261084455104207360281732977006811
165 1924093089933506566114825495206228975061339650408006895015111876755367368219288014551745981864623099081
166 7991621009035729799532908996188956362422647330912733477207534504662797135728671654307911902663447970595
167 33192784011436971744085285467681037875993532382676243015668035849307981114091588848590028519425653158926
168 137864509488650601533439700046422108510467838986050101303177228143595936544450695389192804028355056662981
169 572613100787125053767970293242961215018220238724957853059677922995413187562386609863578973724775651831969
170 2378318861099191908459985190058295459725456210495663119846692105962445996651621662989228328797585637177664
171 9878224227291969950510243072101851553302628873076726166848317371124933700915760503717302210490012686474016
172 41028692779890594521926903038782216998618313391521509004311225167253950389609407068720740514021182864091994
173 170410550772456345946431651368036699540342115444148666878475674788660917121259479600825723799291812981766005
174 707791397848414666951273368501216840941872628014050750152041703435336584203919031137525060676189313917513912
175 2939774917675959754958402911534699357714803783859441318231472843339862131762494049161105375085311745343394093
176 12210202883035862531252171893398223530740909984330376485610276523397840505665361657792303620922424246733382242
177 50714445363987152215328297483817928800021435692694163021053221983241169300047004033628294934025291633146192483
178 210639822549563108576342689121994143368260317486486746350761797514226003918160637988633543015553246272008751716
179 874881594884175007556509984623233893114303035314050380426225973834524259720943387281210541126402500141841575751
180 3633775398224979572177055406155720469956731515032598117794821333769627073523254717502380441710552135501600452379
181 15092697939877476217507924924588589859892587430587352697507279952050320168036200814663129234067962400198324146752
182 62686739311310230553039683616992805458520277255728287870181632444811955714661069252468631168960901719839574467763
183 260366125469285611426992577368603571988408889403600357679723286038495245265394483107797826498712960245027192028385
184 1081417218962874010592148274090779040552230387210114824306156403127567643885935055500953178010984630812685121500963
185 4491610417298135276206337163956099490849086208513065299712176060038513493200896638999497155698473974791434783805100
186 18655671268235779004695950233877116511055314010578542154602822112047373184341826173495443869352628117807258473447194
187 77485364520512652127859642436217240738341092884191538197368678609088060169174097853654452798654499317212866319608736
188 321831448922422114674013490648047280315315804434780016387270710280214254985447767512938207506362080504549698744955734
189 1336710256916790034852403314706966458177658577287406133562558569110818926108736165564384319528733098183143984600497491
190 5551956829977979844670099913195703412742040994168771346151740861688883086686498309107314305438615070724423076798087741
191 23059765182798280310951406066970595198957733199563129117723741662518429927871211711666913865547599085590263161547777124
192 95777540526716387037191368202024500839167790515699032769811511691815536259011864150157603396163975706789780886413942249
193 397807054695845965459105036537163361820698297076578929064190157342802203261833296686501822676789636574433711008543975722
194 1652271001066696550257737874884025914747502353571737428623673511296152721651735586013519496075776053937877941641471600668
195 6862622039353318491343054311947395799318425504298714509683811842942656325422006556192045318685415074391923492168922481503
196 28503545256567032076931461773839275369583740122183867085405923690139400139729753344655062500158464898491486258141145933636
197 118387999154580321950722194691344465928089624796094141627153133757357789576142396835008302525974762531337957370861020140082
198 491718423714179216481481001643248481584212524219873862079538288777619657555081494220349034069722071902241141149676339281481
199 2042327009042981789554794340073035247669422747775696944042408917230166207969147162612554828071566460389494973184324977659234
200 8482699469261667586130886281561980906045408989078874852836535038439007904608867904869491682691647210389829670969985299146873
201 35232452965272332189026985724073557631214790492075922356099981531650338636549876709943687223727182335703679373958587018800889
202 146336168863255966570242964035675107105678323359760802300022323442888626855930317798100949682188871654004266525984655225341598
203 607799699290958568790185562405829866119737244853117942131861084239648480997536999482680372425155025623188700593213335851658331
204 2524464575831455110039691965919926366523164832800608751179507529317784912357542153280938282683262261019083994780066234687973856
205 10485232885212600630086738039864156731325365051534003456436030533169568582228333018352687181519930174388246421341963553231668584
206 43549871806354816448946346805717405283653342748860902368445258841054767429773221141467580199003274835542011046850086024124084449
207 180882137298515756048233227124737443959164068868521969437980774929942983194445000971481620494034615354793925289276769502684359996
208 751284590208709390087427009266137322706572115872376474055491356014335267566966041292134824077505244634384089304401340986034653084
209 3120421639830434843669913985413523449208060183124001625688696147364004480109264682175485798489383881471693419460128619589920200946
210 12960509688634875315739954436934432008880873584873374684720508266924540767554693592042210636726199399280957451685172565199278626588