1 90
2 565
3 3352
4 18332
5 93578
6 452825
7 2103364
8 9466880
9 41577146
10 179125413
11 760104672
12 3186880092
13 13234285226
14 54540491961
15 223403152908
16 910633752400
17 3697500096250
18 14966619506101
19 60431546809704
20 243527111738236
21 979828551032650
22 3937426877201465
23 15806903382252692
24 63407776322652032
25 254197322546860858
26 1018565135561491685
27 4079819673679475504
28 16336650905017268220
29 65400804761240691306
30 261772076128147170393
31 1047613637007438487772
32 4192086829799948921232
33 16773413018501188578426
34 67109355736217819111221
35 268486053629247492515128
36 1074094665673225287905500
37 4296843693491268079120650
38 17188810898390937462667801
39 68759675063019400287199204
40 275052363949154639312675456
41 1100251554754340572119060410
42 4401135839490739906025273765
43 17604942190185240123579797632
44 70420995169817341157993845532
45 281687749643733457305690884138
46 1126762574680043907140913242745
47 4507085834670685720656922384044
48 18028452369439866777119486990160
49 72114143838747729984780178422266
50 288457600244106607326489287768373
51 1153833541062226647110610513048072
52 4615343780761667645532767550243772
53 18461404561351036873957384936449226
54 73845708326615499624084576724124281
55 295383108848990822565767040319095348
56 1181533277920234081666246293502700800
57 4726135686943801691317458247860283450
58 18904550616633961897425515511698064101
59 75618226502322590236808637047296247504
60 302472979404282020917174016615539615676
61 1209892141664997360226999396263891387370
62 4839569250392280161672060480598763421465
63 19358279087532041484572179080726047842172
64 77433122712315074483438139695871020402832
65 309732510248715461673285971514635074967418
66 1238930100131910652243479313830582084910005
67 4955720580754838968659678926668253388032984
68 19822882872149094782880547115008971745436700
69 79291533161330045343964243511597313465574026
70 317166137739554528476663387334535064190123353
71 1268664566469021200600184109643529769992989572
72 5074658313092794198656022122360210324237651712
73 20298633396074205391916785411434879016256701626
74 81194534021564608585131343305544638842404735141
75 324778137416537899069687644562621839708644097568
76 1299112553712418301496569360945473637826644942300
77 5196450227154758254730776241531877829430990388650
78 20785800946033142964429823004586464416617434899001
79 83143203897871466092059302079629225868120487158604
80 332572815937192240264717193196348811473681079362896
81 1330291264799357168328689374884767490366767582817530
82 5321165062389600533865362834345491590682014960848565
83 21284660259256139433336701138233122834224426251590312
84 85138641066481434775642861843966841751187845009127932
85 340554564355387365675470556067525978654190343181914698
86 1362218257693207328758612387416457275420459801905697465
87 5448873031597621872218738604169413470573121072493626324
88 21795492128894322037470117384320703305520353807719411840
89 87181968523177162426792846072962177434224784485552950586
90 348727874115773384431289177242795864343445426774243439333
91 1394911496533083077577652078756972455703525956923647516272
92 5579645986344686936908520399006347159161732491817857949052
93 22318583946022969648549095775508141226678295401670768139626
94 89274335786046018360305259430570411696113563969762810147801
95 357097343150110914929639168093217305088284485290708988725788
96 1428389372618417450754085567672066163476993382000985681434000
97 5713557490528170975833752469206506442027703234300511456240250
98 22854229962277926820919711010366933767536858688784787582376501
99 91416919849612654233830359056300001792471331329462829533136504
100 365667679399969112377968216112832495749085584760147398818721116
101 1462670717604478899616389908644658775655613235881862302748154890
102 5850682870431863840108840880751984267144848459977663349286759065
103 23402731481769722759354397602312251098158681111147816993416246052
104 93610925927206961256142263669523183571804007518858684363166824832
105 374443703709215859746645787526016020320085210483060879114334529978
106 1497774814838038895350521487849170583831720169942632633460004809125
107 5991099259355716187087025382236081223309816927483761556289416368064
108 23964397037433649275182293074274899890189651684466900630230935719580
109 95857588149767258810569866691528742530793274503745404661368731355946
110 383430352599167944759815909224715224123482087670500880197081636920313
111 1533721410396971280755916042100601286455372873453952404604147005832172
112 6134885641588791947665750617485447525736370347150607149009405857939792
113 24539542566357913223065649517624385566618113919147850016820827929567226
114 98158170265439964064899702314845743100023811147376345256272482689566261
115 392632681061785014403797611296328837336002124047471932364202607634184008
116 1570530724247216205926649319207856770005099451463182845000988701178979900
117 6282122896989095290277561302634162897323619375788381676089723363084642250
118 25128491587957078625732899499150193864012891827927845443625133479849700601
119 100513966351830425091528847496057407064989322127746419296432137405867385204
120 402055865407328086716094998383447538079147526460986652657749399229244494336
121 1608223461629331669666882398433987928037984440119435690736623497524782203450
122 6432893846517385138332727547544177180702244672352824248240293128961210356965
123 25731575386069717406099576268924281557850112543591813059522718832810527013392
124 102926301544279404604023519963908534035243244467123707637180573813662300297532
125 411705206177119236618927374476174427469927186869967572310667482260964695617258
126 1646820824708481840876082331634036787661724431085936887618918965276372811448985
127 6587283298833942166081066677327318995464835666164810834595360545731405093462204
128 26349133195335813430181335310492255350903053734994544151006556763593542521163920
129 105396532781343389092677116691946351014864211288262820416993954971618063131594106
130 421586131125373965709705502057002567406283210932936989236159975347382389359770293
131 1686344524501497100525238240913517283206249534958632982075873749254149313357141272
132 6745378098005992144168477042164156744193135700612618799116579273739708135284427932
133 26981512392023979889901306545547589522757110913091493251565718613832838451039788426
134 107926049568095953760361899736945344864634287315524155372592172680600730703592194521
135 431704198272383918426941054884292637186334618562478128459044454857018814840621676228
136 1726816793089535986213914893163443214149718086167324791925444483609675597193304384000
137 6907267172358144889423122510982807529475068267535720482749620742110616163319542398650
138 27629068689432582412541911611268984166518224444012036645106735582409645852196746075301
139 110516274757730338278157009404141148901895230188913107499222956927499433896662683108704
140 442065099030921379186919421264916082584954133394101751654503595521597750416290443486556
141 1768260396123685595541521720318186342081656389893854784703452335843381657961604919767210
142 7073041584494742620260528639988714055981308950439880103756417253683065152225655000846265
143 28292166337978971200464168794923970244176783818102382981670593371992001801941434329096332
144 113168665351915886975539024761066846909324285697915792995707377963314332728041732816350032
145 452674661407663554469451708417771157050736139066479405592698063671430809568572922267980538
146 1810698645630654237718439343679768551290024232179799458176314183944085065436816153554821045
147 7242794582522617010811891950409643818961624122631848158937622602746968671352650006222112744
148 28971178330090468224310682665703837650871942782011016591377050646112712177105472381202548860
149 115884713320361873444178208665991798329426704557051769589552315747833436868092205776724469066
150 463538853281447495428757668906438518298111403035249297725410828490477320674833951241201193273
151 1854155413125789986704880379051993993541422721846296390877255224804736879572083852253750647572
152 7416621652503159961890216228583173571435912285824667177718772705517372418403809711222784217472
153 29666486610012639893076385857747720586224183553575670299841474039935958808878080420267237607226
154 118665946440050559709762416680104261772347948104076309464586369797967292460944326477643867236581
155 474663785760202239254151217724362086949774266090770587372257116100608084612881744017473752406448
156 1898655143040808958270102317679098172114330981458910356041419236920798420513200599308691824450300
157 7594620572163235836865479992370786275605285165455149196385292729693729200869132410748454336313450
158 30378482288652943358890867278374658206471802845906108618585631319249017381388619832032405580704601
159 121513929154611773470071516471958169165859533332026693043303972769734625100483828340988554933511004
160 486055716618447093984473824258566276766816105362686078137476210298753286943241016872340318102501776
161 1944222866473788376252449421032530880627781356124482235323695932037901212910972719953264310235650170
162 7776891465895153505959432602783115762943825284232930936503149100594584114686592068607948759727430965
163 31107565863580614026704552807066024532326847883285717604838986809071569870847945667256542155327698872
164 124430263454322456115472431335988536848722373273667155536624426481488332464621126433394936318721786332
165 497721053817289824488013644426898726386415462820659255035251496406559008860613339681744760706894423818
166 1990884215269159298030910111235742431020082833973924359391692429353463616414813379699853524652264129305
167 7963536861076637192361658374365353666003123504509630741308102606974886928342190712166488511525259523684
168 31854147444306548770165041272242390586279458185500788159473903081611518677024287667712967636563306678400
169 127416589777226195082828450372853962401414488229251849912927272116139433639648685942978781526905320784826
170 509666359108904780337857843221693466643035208333340214226545719573630153064826949035445716496321750393253
171 2038665436435619121371181055713479968289734466446121516198179352365111606016968793889999200150916995555072
172 8154661745742476485544325944241657930128104365714058807952932650978647458115386781133450467460534604112412
173 32618646982969905942357166959852705146869073764418834042199071592600117592741283309599600802301047501827626
174 130474587931879623769971431444237618632893734367684791008567402045391162273239866158244485656033798663896441
175 521898351727518495081523538759936601966869666616732537302750189774657827252931455399475638572900962587578668
176 2087593406910073980331036160494221990070490087552805362693748005681383918618354364531878067187253356105982800
177 8350373627640295921339056357856866306582376314412532507881005634515376693387152701635248832842430860813190650
178 33401494510561183685401217677617055064304898253085119725599585263683996188357136213936669784004946258462792501
179 133605978042244734741740618744685954168368207307138618101530998532350563364344315828361784510498970739331796104
180 534423912168978938967372032968343911598585978038428401457636663887927298407605020030799312420646159825508343996
181 2137695648675915755870723747503016610744685276359773929566482299978135322736431176987422045464107878083644656330
182 8550782594703663023486622661883511374754770951386592303680556053645841016569248021740567729835486777009259315065
183 34203130378814652093957736138095946410522190603376805822560858424455972412610512288921735624453905846557788025012
184 136812521515258608375864868448912186725123134586962373686590264762696549393859355135047855742970150338117623410432
185 547250086061034433503561807759762045195170810208106467690183831958872929084865232201641041564891876830410257751098
186 2189000344244137734014555919754972360801443522432871354929521793374028331584863097005802780698434299664195768577765
187 8756001376976550936059154805638414838678231332591845568383128263619216097081676670033075444566229031925000422899024
188 35024005507906203744239427783821494107360826253125533808298705186931825471471714961289100500506876702116122760356540
189 140096022031624814976966182363326256386078595363307803104399789845343184780259373094501539915848516345049112571345386
190 560384088126499259907890279770136192510295015253241855833125894104696856084096297334075255265201924964407256396574233
191 2241536352505997039631638179929169252227346250655780272987217115743106892117170671388274682018216871313417529661067772
192 8966145410023988158526785131956943399332556436279902399142229900541204293312492219537342321208618386711852266590916752
193 35864581640095952634107841453631751600193758640274981792846358218738039347385119202456500531978758449300657886651253626
194 143458326560383810536433479659188476904147689029121128584329295760059140167848039240180233869114566810098101499931378101
195 573833306241535242145740293372486928611054886868213373048522581916548270661987513950082960537793379893659441912448396888
196 2295333224966140968582980397302392605880650441771035831744906694922269188110255692005840623815911986324876110395115785500
197 9181332899864563874331979559462642583191009956107677635883834676736087505841639255618252564216411168916418779932159834250
198 36725331599458255497328093045056999267846610909888275341003556957654492874684062530687055185794877212807785058112301543001
199 146901326397833021989312899291188921244866196451086681368686305822797346904165400484591231478895838898323096369134351168004
200 587605305591332087957253186565663369604600162904430122325565012538309761579599388105170458899600260803960159085463547817216
201 2350421222365328351829017538669451268607895138914418650365132667662722079903524987639972421470520359758433675496123901589690
202 9401684889461313407316084604510422653942329085537112996180393466107462200514995037995865850896176543153358880416222265702565
203 37606739557845253629264381985376215981128357135754798903474907518253480291600033680211456969012468932678490852889079735278752
204 150426958231381014517057659297018457901070936535742331573940887817029651020909437579147081389708534883909964621159180728026332
205 601707832925524058068231033215144667175397426956851019787231137013854581160737915933429207584042919796836924621720175880766378
206 2406831331702096232272925326823381336339254220776186016457358827577177320457080102690963742568047434986663164552318627697370425
207 9627325326808384929091704906826703831042980833472500448256832886037361145764014916995078900122342518104933952443666835689442764
208 38509301307233539716366830478840662229548726419557502651815808825090472727153927522986026941432309975584644432376691551090387280
209 154037205228934158865467354628767123979282048638925208318147521492271097958045792286674478751708015400687089651845763409966954746
210 616148820915736635461869517131690724135259824548864511808799508974294208981695927030202852202392679649853379670205904211328940213