1 4
2 20
3 92
4 418
5 1898
6 8588
7 38888
8 175974
9 796550
10 3604984
11 16316908
12 73849786
13 334252546
14 1512838756
15 6847231728
16 30990953678
17 140267248638
18 634858320528
19 2873411390324
20 13005245181090
21 58862597882746
22 266415951317884
23 1205816076135288
24 5457602342664758
25 24701465637133430
26 111800449032499752
27 506016150123244284
28 2290262201733762186
29 10365876603632667378
30 46916635772278136724
31 212347763620214498816
32 961099873052987720350
33 4350000916325068094190
34 19688388791387019580608
35 89110935998347072495748
36 403321927360257288881010
37 1825461434934296552145002
38 8262157904900657793399468
39 37395067318317965565077128
40 169252521656868892566101510
41 766047988187228997586057062
42 3467183321463699435419615832
43 15692698590722483035081616396
44 71026180685226263203617073498
45 321469141433388152176857932770
46 1454990369704492549311508284612
47 6585381621681290670696117529872
48 29805868139170079819931298653294
49 134903309567475068159096459891166
50 610581206602771399071279510168304
51 2763530494928532067239313460514196
52 12507919853760551793766028975920706
53 56611663723343134530732659140883802
54 256228094439006016987561368076559836
55 1159705121910648372904706828557089176
56 5248901267951872121979982546567671254
57 23756870604585894507458296540047755862
58 107525150905203152561995621723153374856
59 486665868986755928614891875056275113244
60 2202681568384326516723916877277964804650
61 9969480912646605263342140360645617726674
62 45122522971183824174607681453946966509044
63 204227491594093675320003532463587237694496
64 924346990735685321927249104529312650220094
65 4183654965416160236167545643415421504348366
66 18935496134109471469873868481278263608712480
67 85703294561531423136119905458195940836938404
68 387898719245576106451761988672042639066064146
69 1755654985752389315054311103863728069777171018
70 7946209348130956769630555552907814885599268108
71 35965063475876540431941595079134039233596023976
72 162780230693024974010643579902401174804142041510
73 736753975764493911098819883832453695254182204742
74 3334596704365325487746235613654049866662116099768
75 15092602885822077773153313224774932149378140419628
76 68310108257148174266300631218364547799833729578746
77 309176019895599104572216687751054752760989641883074
78 1399350897214850911497594733621363544225221413806884
79 6333553728381770749825545789311992170363239005438768
80 28666078615548060048938215950201018841232760807721998
81 129744547600567715575511715952981437170740972552038334
82 587232312373051907614680435338087228333993834293609296
83 2657851871792203995810682121579465723295745030899085236
84 12029611490284705028749964142462496598365621406823002082
85 54446808771780804183939167888535692655493454678827796282
86 246429819269309362695192041737450906465432418468886884412
87 1115357487335033075813776882989890146617624822228724508600
88 5048180971941533048773346078274507463203255132366704824694
89 22848397410558281768885640893470064576315026614296989718582
90 103413341782401666711682350799768573117747989708180861139688
91 468055551837607653375583320991214169195993468468831653527356
92 2118450055187063061068920171924382838967056655170279129049034
93 9588243572162835711314973100735983433044547050682359045193394
94 43397017821599743645441397957279682332520397079393619331685460
95 196417742377337881064101197465060407588847734324565679871758912
96 888999554743784970366263264639854642141750297736932964097675742
97 4023670157130534364944199888618538576902528505374429843648276142
98 18211394423081451450418744868416713258628400850429073983797155200
99 82425962835273918103916866679060143717572771746778952649183372484
100 373065301397847301691593521447510174790191092131964116933143426738
101 1688517965937620851497422138805301562743691628131628356523118109738
102 7642342803287500241715112083898646706920079808664704324655660240748
103 34589743610177214050840895251996172414624858626285985724085060403912
104 156555442985771241851104106513309980671690524728186239610113780933958
105 708580179277758444350798270828608937434791807211896998350658828636966
106 3207080257892618060328332635062293319884629933258991508763388784147224
107 14515455104951208827763339194622974384970904468020779580169358667718732
108 65697899634823818238196751886902010943465779735892435446610299032073370
109 297352992739106528406703841651030719864689116852223524836657736378742690
110 1345839102655815856774624646031161564165628442044202421631749588664725892
111 6091355844622712860878019154507328069272318045144421531591955151232399696
112 27569875145252335145275964732454044233849125181096721244688354450039759790
113 124783058963103724447089840851336580082871716963745914133136096635215355294
114 564776290141117642545713596104051524335460263518417265295201655736419586992
115 2556214445743622055325867146135734676944212770628385038101050165904666358228
116 11569593849266758516406916210308628217098231375097172416674105242199709809026
117 52364738826930318621670509324949167113772489329244674763282968138785232288026
118 237006234457089990635105437370335028882787074899109065058638895266492513921692
119 1072705725835508297884107964983090879833874424801212069277873464260800702002648
120 4855136308444319168371224716600601369178665161780071981832847362301640835376406
121 21974664631545912999317107154827192565396349207741574283129326986364957107897878
122 99458770051224571781951826440588290376549428537763974950320699782459611525515080
123 450156901411899381666161327290437624678839239743509517822916724840040358746397020
124 2037439592148540836364337875619416503823094989084748959489732250234511813102673258
125 9221584915469389419475350786706654756120116166287564187835526772782936523336099986
126 41737496748817897384898804448440428886908439531394495826254894380573379077975679668
127 188906641409907114176701967105216371195257594566952936367780909390780006590234523744
128 855003820270604406627135213623750683451372207034182528293172382551912020417398702462
129 3869803238368248392877357757932758046438819566849708238680247998980707092728219257998
130 17514982680364809124620200895223902990006934267006354078149432449484904977019184725472
131 79273957717507787632920160207006194822113877159486741286181034946554685370039338538724
132 358799119980992143915562825276160506278897672403545828325478038636893611595499943884882
133 1623948295326532612948832841462912628057300086923167303668345548188548819622491503265290
134 7350096248936342867656618269270325925833473223392085255594188447928055548609628578464204
135 33267016581808925174071173897911549519368978044635006104425891232694476957099019998232808
136 150568693901729987426366697385652565760601116475001488098255412166413115033037559710699750
137 681483761175920512112062519057881034882026304000659068880483675853066088844467498379931910
138 3084440096489028672573147438460172039305743705640345295704974645541098273088808274062516088
139 13960377709386580250270383845787843573256270881011261094906070317767405042511488767671364204
140 63185583020587908836489055692684107283577972226963370132605811440442194033030688587289403962
141 285982083347731578215802231087146998249321127899988210404346498120644420871528178010845122946
142 1294373622686372065329510868388061938250235901128172018425854003840127960201127661212321853412
143 5858419714598292312402074354847816367612136821440698963131178285069931375719376973556739018608
144 26515590978409459435427544106427625895792243399063987943971025645321873405822114422978645355342
145 120011299836088745657702216068752913731473978840509451672587376728791697101631982010003013006206
146 543178996088570031844333013490619852909752667933419114626184315549186283176134124865238572798992
147 2458463679626473869012222786816836818340430709640889238333836075003307940336529908705135371654132
148 11127167485425021788746513097603547132417951599295115032716897098314793056518265469099567071900450
149 50362288153677923410781892476241137776246045615405685504062213684088256151144979106217392907275002
150 227943011678071003096139972422224278129121983835858913005976120289706172878846697992114327966455036
151 1031684986478811434434529362226800180521170529359413940811097121649706586020646838058914042254746616
152 4669473757892715461876123316534962009569316553347059000980613534690638486452361788432670206877477046
153 21134343778779535745462930789776890346562820449158347308544947992057624211474446717509225657053582326
154 95655422884571571033022005684475358942721933401073440035356245552698002376535625217001506279021511592
155 432942703260721242454995958823442492476568013320511517823964897992798803279452708357257885470939583356
156 1959527004892195726707707246262697515327745136451015620367593219839532652196124719175747684343489250058
157 8868947447277928270679179728003476653949389445454209804479643680458077081925816676510939403764885729906
158 40141436492683140466573025321422953746256446647170551928419456497690539319372634188215692870531392018708
159 181682768251227745467585637926251026877599786888664247285906755257142766779675153943950255015857215061632
160 822308097654802196646747935270121403991933829742707911865927184096925100129454505847919518248026316202270
161 3721820258339718785892261253187420414486729115890810005971780518949873617555267123448112918256272958853742
162 16845202029377142070188037023670570050872465446576355175237655424417674707689575155919257613974647368373824
163 76242486663532685992034157743278559889304514221593888596669484163521958932190000460534938980432794703030532
164 345078483624093070897321860354312301668119658914165553691404384749911037948701308918479548440800075169065458
165 1561847797354960403729904280427675400067359211242473497044531960372526667739511105429802307486897518822410218
166 7069025331523819556433777322923548820178692923785260445351162092762792525973238083299160820477659424113026092
167 31994871217511173774910051887523075372477412553911003756690546366774968516397951655867242590614036981742100232
168 144810880739121539861577805033725871673134450126388124470476807118411903588593430112481989711331976398902946950
169 655423522035083128710986739443593937691857236055292323189316658187859279688701664139202511698189920103604072166
170 2966489748866084015239836087678829929207192397088481881270950954433333067381398000291858127400493606198686544856
171 13426526717874671644751713847689015755204898730440995438450939918121070566509574186561543052309081247563286156428
172 60769338500060459272447270697627719949571075697042340219829524749924487000780119352889587912396834080561012424666
173 275046002539031438964694743729018242808883814636063089276788662393907770788631919271843467541965546850139855260514
174 1244876205335452589466413368813309068823511811499478048919874447523074405622607378259799898210502008362231380418116
175 5634391164766983018873193461252889849444532090517433595430184503774283930025711338962958829977817468951842104870288
176 25501623102394871528810148800518281713278569395738857463376173268739864531892109194748368350173265295663597482877678
177 115422014879489667393336161687976970970062544171166611211594186881444968700988842455037327955090057389026330659367262
178 522407592071660533257327010800155025281141177643983790646997073868433358697699147226292270648030980766598775864181872
179 2364450945853364690980809516305262438305249261217882516915629214607774209852963750878017677568591552658396318599157268
180 10701659700573387311884839394647574768840448236897927079150591185461796910139067339679529056777414033200306898586098882
181 48436412076014779808865902981939714592373753999203528076478998681314641510457413912912345752171304533925811167474351322
182 219226370529405711929817885349072101652890390219802675611391874875350747802425320876282442791908453321476949774326427484
183 992232898259927262308540375293734140148086209419275017444700253131035206606674765378250400281705803684555252005084590616
184 4490911025036729008210749650464082802376086341106734253754489734634858673234188532967933688944459499566668146415133547606
185 20326157165485478244590041658361813669440244764266644515848758651232377462872378499360349935138089745122191524898601157078
186 91997517388498622916528597880028033684211877653236248008461332315281019727199716944735736841581078869349235497007494705160
187 416386783627674452187823651798657344262920359569869454462247830498409426587183306401196813521313563748124721171450757279132
188 1884593829283867235196747914240038595922835163738860800073415649296210335106554884142651696048500998709426246153089320868010
189 8529794991165451383072668915073778763577964949693749521544427980884791281477893073533397953976786557507297209304758074973266
190 38606410283619859974676514246434013747564046510904553140531786774408966698084574277556789334872643034927965241804904271380340
191 174735139183403043014687372301647622917249759221395420177194881382672984656833954428058121098385100054234984989904740288849056
192 790862673870449820112520014314744346026703307092891073843268357432070528437317638744635353213004473010346445148790874464776382
193 3579496212636583502495731593513002618161191747993936855456811081057356856200734239419626511160064317914306793868303131632187470
194 16201034085442869562140803057081608917521314347437970755172555759964997454277377069886075601637580671931518843659751743080275616
195 73326940397668161136877083411756649040404403706254107894571297795890250688961659194017612402328351529845771523530518302656633636
196 331882530443808906435515986788304008557736938830651704204986446750233658555176956688806571461804026841775757267235398588475689874
197 1502122049773788900354655702600060002071348808078561957743341147349296866117110102192147268187698681502731229485393939184506333642
198 6798702689771842864580100318991962283448907674370417054108714492859254906663786678779800958518266672401463715652395521271063737996
199 30771373252174626702523859425798754522683159999102729024060297096563275065818004532155879374508090030351200183547012757773928996136
200 139273248887490952762500996795378496175556505467855599493697783861605807910413757885648570746568324373554287876339963903228226844710
201 630359837915462631347035741721544663334190522513253285267232994849558516102076099104226659436905846131575044151485411466368629918918
202 2853049874479500676313249890308682202037807296872143307543903860015400541240053006246420359441695531612190674221335775618341991184440
203 12913090423376771744897951656573561749338581818410757905310151223469265291056405981049414483243666347698776368760827911999766765706924
204 58445492234069596603498515782203762726081474275965278081505093876056128936443188116267530664201408218821142328315984107550631397936506
205 264528122276513760926668499089857434094400473097492127729424488877867952434777531000416910865991683439643723780051231336121163395130690
206 1197271591021824874214929217865081681143190458678897068985009084249039152313735718275317648698863656392391173469479380938289215454084260
207 5418929565339458654763034874628879919776913674045126947466473653447382552220647576235435092972766682279473037956273740548113337319644080
208 24526429804492711846590506160206676954514998512535346178895940533008664330669933671300990940570882120864305636920566462827884859008223886
209 111008226200671368261368924542923390347439634228818069190812765507470729991584265026299318041551161556756936985809555554328694877815226174
210 502430495691718890107724101185526709912741329068264378721426533778998518703896072417562284713286668632682644257894702254613499853377053904