1 1260
2 7922
3 37160
4 85808
5 518498
6 2489352
7 5767680
8 34496526
9 165959340
10 384876232
11 2298587370
12 11061103280
13 25655550076
14 153191338398
15 737201742464
16 1709930351560
17 10209850851410
18 49133026339596
19 113963788270572
20 680465680860006
21 3274617743856664
22 7595461257143584
23 45351669566980586
24 218246707261977068
25 506222293489987284
26 3022597811614833534
27 14545705451121652736
28 33738701144481208024
29 201450083453757133890
30 969442103837429141844
31 2248616786835362039020
32 13426244147063553105910
33 64611372465840221217624
34 149865800333710209964016
35 894832252429839219737754
36 4306218427474232164588204
37 9988255107869090193976420
38 59638775463765845219068398
39 287000824118385324540180272
40 665697176246701054047914824
41 3974804807461224604923416242
42 19128029483851345029705496612
43 44367382057815631299016338908
44 264912770836870074757782210598
45 1274844812933926586413369989128
46 2956997056472466285971249204192
47 17655905019722677441626900575626
48 84965850687161588281803997444764
49 197077924962808238541149485365140
50 1176730669045136795928786891315742
51 5662803589700292340812548440819616
52 13134848552733987169993239256031288
53 78426739718220708993824338621786146
54 377414505194472437386891254579722836
55 875411320348618751490739223590362892
56 5226984954697062740587526716141110998
57 25153920045940933800942889130077666296
58 58344409280227220265544523123318335056
59 348368066998479887860725397139309408378
60 1676458336839926727879546452439978857420
61 3888537896566207188417792960126968958276
62 23218033178993716780371072474737637121614
63 111732586810604225972532690432927648134160
64 259163254192992934154320552162259133559336
65 1547435358658189969899747369045960044052626
66 7446752884370209993962057972565709343838212
67 17272711263329278960815804995472804483844668
68 103133464009003647318851525030485450699745926
69 496311148822458360570003300090413890830773736
70 1151191573494328391342628396244502318025337280
71 6873638591094084781823822320171196981946920554
72 33078142953081314012203921897267474870270098172
73 76724610206267643908792415181891435318688675828
74 458114230283714468217386174986237793989093233022
75 2204591905340997798936955134002974405431436876672
76 5113541435536499014739750989676795431554166176536
77 30532394918225565557759876943536101167103924174850
78 146931630230538939864198468336062954087340111042228
79 340807283903445890842367455823553839526201065143404
80 2034922903104645474088857856135740380495658060521782
81 9792698553369919874686863452135974043652683816657624
82 22714122145263865346111951659953992851885634612132912
83 135623531421965945741859727309126746160058533428747098
84 652663723983113223731296325081914870985647947112118572
85 1513850698613985157753379410362691387450654288499402148
86 9039036440791924179809083574392421124118929559712049070
87 43498728596819532794306148526175670268119511641090238960
88 100895113755118366671888177013309542718459524923644613384
89 602433655290672601181544257803824430670786388615543330418
90 2899103044968256738759786582405429410686368943606663622756
91 6724457034619380031139853161674417275220687813079068303772
92 40150995230978889182793164201135982519352939644218639237862
93 193219405174953689014813051525610388374387412189274965276360
94 448171578657327788573225167547672643230200970717974824940960
95 2675983328421873223414418258194429620866212056051098626996042
96 12877685945299574602645519409352461944859118281140229581711964
97 29869737122585447135920982233928924421984563373006122297355860
98 178348923427600506256370012472078060120567520003020764773384414
99 858271948180403282025074328757022073968201256130582785132167008
100 1990758089670243511771106504968162033089315742541873750396144120
101 11886598152516393867071559063085319967316434465484340803575886818
102 57202104490074094510615258960787711793351653707689300943940314388
103 132680035158089134527744500196525129152484129271677364874740660684
104 792217933946555753832153945476995337238210388144630417928594366358
105 3812405572651413752438878977505140156781135817471555025853959219640
106 8842858316586199950540953050240669634673343308305169830435543066128
107 52799736881294707633842020759184825693711859325712131576737730556474
108 254089187451234758047943516242191239281497411184287480888241800990348
109 589358776654275853512539403829776022922657604666878891405206301483524
110 3518996598380493996335241313360461183575642204545356544140576486558990
111 16934534888618436297652674807526105792186835235665102335212853743569872
112 39279580785313005403972152292841923448774026077242316591762916814393320
113 234534067608214086875629096776250686272345937040442491517162887153895506
114 1128652796171714553366308676980480300142185246692951575379279749596284100
115 2617905302825419251764777809829291803529635555999914339414912862757172476
116 15631225359572441612377233192014060700984132055219946174105145332431087430
117 75222445888512645085842788593950249408003082303263998835380024856701184936
118 174478139469452015316057578286418504846011942816624059017353394955738938752
119 1041789829228132375655675195987520817276783221373555487717839021428897643562
120 5013425195634153972981130959953737354650216737017813553079613681406171076028
121 11628618162721862993401529630144168539724149407584972163988250979572427731124
122 69433203304086197804751149149150940016693371928752237092402055786581673606206
123 334134737249452817282576345289726303738635895142328775319253892482073926860608
124 775024084882910047022252555046523293876328387611392724508422138084213975127256
125 4627583784954445752620184795987489685050828334240938014448253427800506447053762
126 22269410289393704027233663931495658709774938345315294049931193252307605945368436
127 51653801315288659147663261232384900015545949903039271688461295834453867332813612
128 308419180849071560151510799889571776843194662128461790463132896043058593380354550
129 1484211545078335944424224067830047435361944795569470769035510856026712509796412568
130 3442622290534897242407983139643327938281167376712913607447150957365983185843579888
131 20555520015624892818928033053307978122529172075604390050522909283341079187336578330
132 98919723599191718033468816728566669185930669682651661942622079715658204389624410092
133 229443873122651541808999678543967317562044919916199776429129640047940656442696125028
134 1369984194723366349401877547505605539565610098332574618810382261501882401636971216494
135 6592801241432220223641775590342095781126266220589192775897898777304733934990240254384
136 15291974103073556698690778796623019721655120407066118092293835125271441205610122283208
137 91306699726651194907664491563368024439385364984433652201993790481268242356727970862642
138 439396984014473942516510382998749736704699835280593024225965013438317195575914023666980
139 1019179413189509673523875850773277720680466142613184394410053582328768238308268053156956
140 6085408464625589457855723831533496123950569511856878214684730495960947343306680685197222
141 29284927982915105032329716667874166989923996894362564967885300083462686133416794824727688
142 67926264409546577749087467793938154149959030526839504540689922056625310681523358317044064
143 405580272775181415954792833037618595418932573696850468588475912838419753963121522245516554
144 1951781733067776782125392267426862184437446309052895339807583976977699661060837662470163740
145 4527149329082548390665161715783208204695894167303784589028517267634452976502919231163277076
146 27031111982145523399551127173325413918258836393660279500187206041158847304843561906558321566
147 130082339139078551290695987230516715088821604107348958092918893411553121994996126734753585952
148 301725425738738590019313099738189958330866530680820514297164563001401805824097931987273210808
149 1801569415572432370276309064120009661416332412494392758188490169679495301033729551696981307298
150 8669727085362900734168309736755358109015732897658682265600575713115003074287390993669906646484
151 20109394658663148651434172497304792874832770136860988624541588685714673436326844641893304637580
152 120070989357367177350789110953485365902311249790473274186621483984825998288623261819515468390486
153 577819927225576252038902277347647158405093566447211984331709858582544995962391750671639887932280
154 1340250834174067237958821756821823981707167602771739082068655344059474341532695331407692526702032
155 8002490695411865244236439010785808711225295427038702578826689694213545773489433036544425022247930
156 38510539606564182051936985964532892233492969209397950074812723944616794639434224004505004022504780
157 89325030862152136293685246243628068142027377002161874720443586145402828807397490901622331348672196
158 533349959660544721342434687384056762986332148117521960839292847100135808074999025407331071553010638
159 2566650250208095024753088447506753673122718204771145966696037043305103116631363998306709234637628304
160 5953334208101042061393289314302886797842310826922966586592220576987184188942179238123887065201704360
161 35546705431722370657900549104735704275405654775978640574420605595026339413448656648517172477437509650
162 171062092980135600960233308491537246058681680618348939676094860295451220266815465727054485840506319236
163 396777788389919865583431932373788087420643128194210523852132199167950298183184154039130755855821291452
164 2369116645014560122295673465260976202228986943953117049756544564539705776637746777568276626041803863046
165 11400945513465294934400220738131107705650961829575021577417102111272466254040096478897242942930013784424
166 26444444047063320275807641771102596980744046619313158465613795270392662959202200729774024714853773451584
167 157896874253673650170940836892412325466566454080022870946609771275458812558663359044166967241556464859626
168 759850159299163984466792604651304087473169344208452916916852837780343576543105484382598373527265894436988
169 1762469173982695154739863582184529699705729783116728628937583231113678749180801904189481198107575247419764
170 10523510081930645178046902573510096223581096468002965992232873181729497431584029453111578238775239292802814
171 50642489599222171946353808507616313727020390028136234112118511378144872934042671952155584723906695516459776
172 117465036652347431549618811836712943256431816260766229812678184197483390466805516120988413306122865046544024
173 701370847066780001540578582869214568206143945866516354458208107286782637484416998748719549530859750934378370
174 3375220392363675850376160366782240237899837250691201529868586361116506123034523118373624848935819733164849204
175 7828809172620911791236543909601760658555966623371397761215764436560283567597886547257238652038779578943142380
176 46744960691378419674019225019631626406291859388893032732000013061223853862606976765647810784982072643931284150
177 224951671751986294087537893474622402614231322098087489262093626017297220599057778962495393846665296423484499544
178 521774434402208954384695910821250774236609500463786209806015140782714027137958152698981714936451094860442192816
179 3115457905296231024183576572247626444701692935511385953890617233623845969430348115551182960608439879200853925594
180 14992577888691823802142016483309332964792760006279951203746334743421569650912160484380543248535303485545033979564
181 34775219882464228129422025641302042675159386938171852328653439938910313408636117660751899835784692047502277304100
182 207639022819051297461638432523962764659837842523720293772716865637063108541468480478783445531960932017801465169198
183 999225255797665481468208491946824187006621148854060143710161658332483847520353278011389931518328495738218617002352
184 2317698680003812148858970911438048199420081120997403221666741214100112761643773855959346829007236951677877567385224
185 13838724549594274126344096740826723161654281749584100350316696882346556248250719358497317680610702767956496594208242
186 66596359827951494916443536967184726264298611738692809158345101986905653481794803640264409260058698174441761285573092
187 154469969979978857852765230342717847445185680445566866591174279508640774523169864821108803921950608346679729575950108
188 922323244250847971152626789176007111650871040961786751585610973182635358226812375154667329440081115476211892331273318
189 4438513855210297276031458497408291962286707287659125303634686258919913997448925204371814559689377458725047320552649288
190 10295113783115380227269830532457978900105261125352552510531368417095224126176648625385111951417587944795466744212962592
191 61470994948761353747851483878920943543562736723741478405067946252448171544911330071237973897839546177437210713954169546
192 295818049121435899796777492895028878124487044726118050435119422898663030174427401715036680787750371309006370888291164124
193 686148691690881772784692266052075482278445619098892540937890040525182320146561132686466679086100921457036406895997517780
194 4096918562493628489862883244717824271857187181903728283193523421371509802093586370426589888336769065740553995500035389022
195 19715679851553850598432123587100197676646020177919392469541935556732937278270193444779843029766919916327326041514005079776
196 45730434556366897961559707208246206969288052361335647459102924402157258429879235951009962193518286750072097167004151258488
197 273051407768747582193199150384102482299498372113426922357963999457320122373088251754934555237566684182629464201073643920226
198 1314010531688005328948933880522999283744379138421865828499144000076013281448508234368838309766337966125857935971615940925076
199 3047841772547311318256353473098320539651680411228561180240601376659715662936065477354053627296237116383199707970898822162252
200 18198328853067315105837204580221043004015021851863028518780083347155644292616077833965896796131623603015073254722466702643478
201 87576167313901385791182364098549553165032673940510500548354083495475018054624415789392545415744971252522049324168057728605496
202 203132543143328000708317257645947530926435095433870525972256054416989720879681590368355389144210896427534323018086167339591056
203 1212882129964567937857230246984178652981182364367707647003485600880555262814031689539435663725208324094405971340701304704214458
204 5836775959124117934436622776424091083706294117191690341191947333847080403130631102124937429938485451230339408511056252371115020
205 13538376714808771492774979476602652983909407309271985541501267163148024567989127027929397196770738724429886345561093296431221636
206 80836162103941598400003662796861525121225414672484640666929292055480535383479879782803605665095878182596307544742549517700536974
207 389009414797734553075273113904009959491308026793690642613902369247965038940201994718893077459440220583086371946123600889311619920
208 902305663267114601830441513688587500133896605868442372179026332819231564023009565594797646379507029166274427763071669818975935336
209 5387568125754822055987649907402985661602987873510251173655311645893278796458464763006165973123649771969179764694229678725427013586
210 25926697522922334002815196394427984797227933383179144792727749851208938437033954293488795849854711305471003001141160298530153434692