1 3
2 120
3 281
4 1318
5 5162
6 20979
7 87747
8 363807
9 1503951
10 6293212
11 26205966
12 109324860
13 456564651
14 1906061826
15 7958703070
16 33240668699
17 138822265649
18 579797632188
19 2421619456162
20 10114301541455
21 42244329291518
22 176442953624579
23 736953808505904
24 3078058764225864
25 12856242366954092
26 53697166349713585
27 224279076282446017
28 936755565213663783
29 3912585437050488929
30 16341857088607926048
31 68255712736069676582
32 285086474029889337187
33 1190732542769501249848
34 4973382236960992221017
35 20772532942819530788042
36 86761504616181567779463
37 362380395361202850461082
38 1513569314544099846357494
39 6321788100052272639589247
40 26404476106448355605479642
41 110284676987706395646066918
42 460630611671225408993222381
43 1923935094375397417380210076
44 8035779980228149866608635869
45 33563377517822727926928174153
46 140185559236062591920222978514
47 585518874198388124591593739852
48 2445561111378457169820734878745
49 10214477129706287919156599601988
50 42663232804975727078949928839067
51 178193304489406910482247484138185
52 744267409599083856147043080376014
53 3108612742655177795751540480432479
54 12983872542539869490770215932173942
55 54230282173057129724546943277308787
56 226505882196100105902847852131981905
57 946056568647657168464059117909034416
58 3951433942481623843918306732351288491
59 16504119012793764197835107807162393760
60 68933442480224609237068151486094970540
61 287917185309372127571143377943636486681
62 1202555720617793739435440394901192515558
63 5022764652400591836398776900678132998382
64 20978790687922816001348154865602910048120
65 87622990361957431291004807333345946024432
66 365978599728900508397269079047660752755075
67 1528598087171407742051783323962005930965073
68 6384559408213862791523597134052160549312038
69 26666655662536678315253078409691522681883069
70 111379733315574086522840874329453737042485885
71 465204379223169930977519944760731762189379853
72 1943038540371095099669497761271047003605336929
73 8115570140745138168855008167320683988337609085
74 33896640411865008754958218381277837125144948038
75 141577512273929435749518982763397962139634642871
76 591332702537047665981195563085126342492917099136
77 2469843970793931840140010518259168930812348656818
78 10315900361835571598225515475966330134188531586865
79 43086851450422292811103427807426685844464020683713
80 179962650160807031027426518998132571761352507620521
81 751657509487934499729580508674337898721422782065037
82 3139479281199482228106593306115378150445561284743490
83 13112794101924727763247333601632068597879765847670685
84 54768754229133749969208107132337708366468498902663758
85 228754940899359125695964245768361478370987462213835789
86 955450305970871182640992709419100354459979154971902169
87 3990669157093554513093273362608356614782275327257143442
88 16667994370670388201958091795251517613665422033452872880
89 69617907524822329192305918239782655137722896382160924883
90 290776019019004544657548130512019242977697181953582689576
91 1214496330651619555716811351637005316331121613043936779590
92 5072637496525615657942065399647706746273698928205530968099
93 21187096676818890743570731291380055535330341849300239882912
94 88493030676907010178465277796744156914585979826036310594547
95 369612533412944384006251822718620978949831528162563389993711
96 1543776089607758616588241447180583111697927602474935180950581
97 6447954004259850050390807846325396140934246664551445401585932
98 26931438516847517092262083123746632708872844981847138680466249
99 112485662910679253350980705465031182419234339718094250102840197
100 469823561505621087125557317535714483348464431093906984115631008
101 1962331671735828686791476685564911701074978673212620921599251555
102 8196152567481358269231465037091347740489172069484883925512387352
103 34233212395745653434664983915540408536494424354503820199382647732
104 142983286521758529571343635991931266697111784308755287056403827541
105 597204258490915339029767190637335700943888398528825364767624156209
106 2494367943524715716701511994551072561483865893770002506246152547209
107 10418330661951176252491474140115410692472288700797730592297251790508
108 43514676358602961632136433961782889919987435866416443756349510749632
109 181749564304895470744196604167163281809527012929221958223291683807143
110 759120988348765349433934395533771005210543498292744291891360248776513
111 3170652304755398534997174425100608770476725102594837585115431288095257
112 13242995770039258327204624366600468093818247959114269493704847465484181
113 55312572968737177570609269490876988710026711373906848749539078840724453
114 231026331318748506860403872673723172698473562158706927226633644340558026
115 964937317104500295169891489713552271944077655440379047701472980227149277
116 4030293952320875400103254168296938632726438700709157430972888240952329687
117 16833496906157187490585495402763259945296867544373775856048234062070076745
118 70309168870033607021821294178049192803601540664681054119887663092457201403
119 293663239120967386050634907984311793603078235594544406802705600434176763829
120 1226555503314645410898794983283598213660161316120931501542699232013072349273
121 5123005546130772397848146036496246055281189780887895061279981477503344290967
122 21397471011105183958733906465406443669073708742973668713252334542825760539003
123 89371709936345118828514381872255431070115103077095316566856078043202353018165
124 373282549736874860601692776353670509374802578736596960185502501503156725539371
125 1559104799911594897692895221646230793527544855260263022818834777259411337821437
126 6511978068143928769892698783981746459317301520821863107379842268819803500369483
127 27198850495740922464303416710515574755793235430773770124119734892579350210999309
128 113602573680123080078081642411033817274374720810297248144529736333319983156620022
129 474488609317098784985931776113278306993931159575470791935528737831882690737542611
130 1981816371569289624512361840515341068716229620140381609358689812163676551370110595
131 8277535126233701229938474208394714462726049307033810389872784505602828026343559062
132 34573126324401855519957089623229628914300469001615813556714637422070937702652212348
133 144403019209767276448879920176094272789213277129689960899206231677502147215124637507
134 603134115244267786043585483951650738682769992547836239760849899717957092547162265454
135 2519135423637185301189676893569375645825145245370608657421376731186255107538267394548
136 10521778029507698518064756364631414726110951820597014064416300324953059345464174047921
137 43946749294799100755213031030662641402288198941852244255133083435129106698151328987955
138 183554221364836117411422280094448917698077315643621482549907349977187935540099641815409
139 766658574786521782259748934936144271216577755438074726258175377342620190604512468492736
140 3202134856519841971667493518687833760604415981231566662171884313489972963335680451641354
141 13374490257536754576585834690494343705759393039644083961269440932471785862827731017041521
142 55861791480997594791748750690744336171025069494082823096926279483849560545485050916807730
143 233320275193888440196783990817996986230417300244227882402274336881367579667186094399697230
144 974518528197758021516809677281983194250120292717802649735509207341391902508206222109461396
145 4070312196449871376214537059708029391968643915301734112065864109198957141299180910284952116
146 17000642776087437133636477018504088672193000934781808873496907011849066008561156369425116871
147 71007293998779501004185063747408424499798366051082905698600290469592466200006001606470594149
148 296579127473996122577764595565208361098284754979576655170226397670545482348288679045788272437
149 1238734415858020385994504543066262288822147635708622430070649598146555837713695808232355219713
150 5173873718290076787385157468840030876052270518352481927592241674364591962551954743272601772690
151 21609934228129942405173360834955370524416664091054287839875693411247309233239232015261240613767
152 90259113919471193371804410519155128969364751046268133835103394115732360597483779408748169201452
153 376989006978253523665361100879710396112184403550732568312626938187501829281390330641247225758218
154 1574585714515757295002280622184897624309283091361698220311734489118257229614299506027709200636654
155 6576637850079582381132935804612472400751712198541464450516135884248152115493692936983617116570690
156 27468917704744333027697674292375098759600201598591960931565773976310624660318252421359799023397508
157 114730574659951230956218485035719110907018966708757295827348617204059058148638485314013616953012710
158 479199978073004282652130229901186428143237387818696779848323996668881023880303470212781713273850261
159 2001494542023985677314406924362263804322270290942760446428949115629851431720727842861416130719579097
160 8359725761801909736426597534987790172600907604397255087340281529234474659783791989347225522718292546
161 34916415381210180793257367867270768206395033638227531536039774004409720646289355597453781395788590243
162 145836848936349086276464953537859990152046885566072056837653487079454729961629810510369726229179106862
163 609122851686797490532761085501178446669648788852133991220710503512968101965901360317983772703399881403
164 2544148829004072146898782691573384777990512082972304264448016454667216994075089308724158275107166882103
165 10626252563335056924768510350260950443110091661126340066062957425685206094425764815630644545817737228628
166 44383112439214983293958528449460398375059854422302576879201326425359421928903482938083546276186420409022
167 185376797516448038563177356898948128626101615548041936146074100346793176699131381705645335841047608239042
168 774271004642097861668458018958523930915544373347486659812224520828719681241816630442758512071633315583676
169 3233930009910176180162195137315047129855497644980946254486470779309871403878218119036242584614388252791019
170 13507290401287751082092303387141253019369769476388391864244588745521224924042070878180633627088312072670506
171 56416463382207754676130981045256879737902543376303146139116648543676329789009229628532616639726882055470999
172 235636996466185893871097754069249317563501019944231955004279756101437972496478564605933101014227177429635325
173 984194874596062327638876865350941083318417338822203187529692776118505167716156043566622805190314254406925678
174 4110727796176774970969477941742076584847946524251326040351256914292700081561620822088490172183238944699560630
175 17169448297722290182358947219732531265244792467470815491560249659820875288397063223410534848724587895121123459
176 71712351064045472330006680335250913182743928402256974474481270153182978924138377236682422643399563245973680671
177 299523968735508669296610780238431697942610052166162714577413651778797533245807215473045288152696644288490023270
178 1251034257222258616070133276257820944368785902827351207670202374860107197832984260955933307020249300524155832914
179 5225246978900980245047027864379812594698067407919340283175108746186360170810171757836410629067642612172513557837
180 21824507069164243000058665799650147103688123094210885399505680831411951078114507472327977480264221541704847508860
181 91155329257217526474811705751689196292052997020406044304318514952229376003666073960531632701666309914779991379813
182 380732266972109772564117390249384436524066406867766816407307392918849029905849809527247879016373487857155494840358
183 1590220344711709902846064651256951188070778742419452087893774117980144677542317566567507157235111571697732884916018
184 6641939662340924409668644476482148640058130721555290140723361475911530650487091921721912092790036041282043541602064
185 27741666508596405043312267242976230422312750476448410071777381097571501294816764323247188142213688649767807139970565
186 115869775968867664598222577085880197732555652125986850388876875233380395589597640044591632220667860121133393864151936
187 483958127710722874288866600201097242191159535830774020894837677341262803218753707739945748540941314018446052271697454
188 2021368104139583918824941532408441170165014061898557520495362552462595185654989284970622677853503075552027181395491604
189 8442732497872512575799007421987925137504256137465190049511832082376679606229662339619547656075095065409600299261660788
190 35263113079036925404904462340941117227146123158374113453347130188649165560494853417702840283004266181203198913416703333
191 147284915676090871714063682449139667202844187469386818457754971374988702472290489867905797567587372510329268259640593624
192 615171052456201754457271718152124419721332899167039756281856479938747757681545784978524530717814923082044033067324461921
193 2569410601506039347423979262135986002641374970537763995829351914396758663272151573124286585651215135924221260153033396245
194 10731764462538099326254682019012976111280711269478511466924570289072284635780897458081737023053107811416429270646085206729
195 44823808390877363376366315561362605771737466185594977385029518768688704049428354349637018159081603911795927942846183016716
196 187217470684863632539481402787038172073972463091440441075457134868445975986786053388285152885521403659673557626955485536437
197 781959021062817625975515404452961915087491904959118987362378701439983283880050333641622995713804405231215885903181108608486
198 3266040868860835723034962923493211515690947387017340607065048997905115245385837521390631506614000681484457486454210390172673
199 13641409165624705786377638714783204020066413607968220124961863282772016497826534319813754585858891539224897623989110734875449
200 56976642821035943689201826898513042059074594234807738737244845865500521800622337064753392782478144374928780206289337458858722
201 237976721300642938724135398440120221372808733972822217365764109268886973862135739993828032407344414737196059570550965158627419
202 993967300932213619610026158306662770844069411795703538792766276693045656220940714752259498021326482413753757846484554009117548
203 4151544696988816447873125103955247479447075640242030010506512223767143401598797653608303131409020096851475093566267199435899090
204 17339929950342878395652239431943024165656055129927624356319790657057946739451759064563268124919000256283641509642050954143831422
205 72424408895532587198883598776679944841701560007764730595478267710027522640450724560747726767029376473874172822111658553836929662
206 302498050389389243233258648455339523069622459783210695672448948387823697437908746457720697451984681652586060242542033024856087212
207 1263456228153293967953932797176659747190572176411818106741175508605529473588011251703924328875645498500486967287364881220729013448
208 5277130343169123339162236617404235145680716043415357871682685615430469662008522471987653918432942412069491350300145933783980099373
209 22041210481426733562650912379190718367869547464624358294984417668841683148205230688876267827065141055890104986719915927891130528673
210 92060443440706222917929007047048865178426245393746353450600516327700845908823214212828400360495310047870558238562587461493768350001