1 120
2 582
3 2804
4 13676
5 66228
6 324556
7 1578036
8 7767916
9 37908724
10 187373548
11 917502516
12 4551845676
13 22356377716
14 111280430060
15 548022172852
16 2735782774700
17 13504607285492
18 67587887187308
19 334314078617908
20 1676849718426412
21 8308852919334260
22 41753815091369196
23 207201272497528244
24 1042895948929837740
25 5181882954766244340
26 26116938509315042412
27 129907077823888026164
28 655481363101741988396
29 3263323698637117967988
30 16481638842872840426476
31 82115575406281227388596
32 415059281702804643658156
33 2069218304400014609257204
34 10465918970665960882727788
35 52203393001265115005383476
36 264184608461138271478081836
37 1318303911231103100914476916
38 6674537719339855081268212460
39 33318364046255795079453667252
40 168753224973032970454217771180
41 842640159366293063284104694772
42 4269184633494969853304288422508
43 21322606143824598356424170290228
44 108057241221094945214597713614892
45 539803867288468008169633833468020
46 2736156083407406244390519946482156
47 13670815979975482291196630819723444
48 69306578421347867120236948547180460
49 346327379906658155583005351011337460
50 1756016800915495918149913811540093292
51 8775854065760531484883786193396745524
52 44502259269806524034029930787461039916
53 222424455647259213985160583412566399348
54 1128020456878790927459818793763160617196
55 5638325129136933394448210205000588984756
56 28596894497976532927840809393536221914796
57 142948250009707762154856543006144942685684
58 725063071814957661502472179288797812254828
59 3624580833189345900159008639643630764854836
60 18385602945881692844002436663517388737213996
61 91913217546063490031686764934634463291814516
62 466248080079042959126607797438212804275834860
63 2330944850275820903610171255359108498894121652
64 11824606046696691802198893275131044494890694060
65 59117193710494338011035393031565797485060945652
66 299903332129597987398712884493603812024129939308
67 1499403161684063072551638541968639042903239268148
68 7606702064307020321368623252401556502028159952172
69 38031350247209582229907426416061984773770487761780
70 192942697820498979880237210381515011947944224059116
71 964673656867870521928446148774209554033477091333044
72 4894114120515713078656601067079501871848384166724780
73 24469871523612807102799380334208946625457708596948980
74 124145551792874886754854665683248185431260471081444972
75 620716504129011654564586318257999164215277477664120884
76 3149180300162129976805269863825379561444022358810760236
77 15745750814304740560736909919133721164858186993310344308
78 79886153673219324826496512111124930296624244835026996716
79 399429751291652301282907216858787754906230985576505998516
80 2026523992234694644508655356730043005633979162848543953836
81 10132652539850428911273386997825468560953815280704135506164
82 51408758672745103637151783952894749840075467244983807714668
83 257045834643924785404555810995773478453930404875278021388596
84 1304147438091188828759377841934459046333297004638411074618156
85 6520814253225333659401978089215180335839060289945617086086516
86 33084130024260325899857761433767253695122211637328402952449260
87 165423131106580776426592565386669930730016904408469566178928052
88 839296817461127265358605159848600070623370473250464839112647340
89 4196557972164534118956014034747974174757714717056007604423238132
90 21291867539146704410556298077650114444256126308181193276346393708
91 106461439823410319757352246411650555265571158788102636675128111668
92 540149327431533782414072304024221525154098690736880624040824222252
93 2700804705029847837539950639852647712548691671268293709252687271540
94 13702994577486396412986728950790069833631466160888249446927287684076
95 68516544623714181224365652855184589970801906069166213270464563941044
96 347630932536519548359673157033359638894411850469984986090365215158700
97 1738196588079754652007195425559979497294796915437831359925186791430900
98 8819061922906487878334066005114411365945318156867049037494596771865452
99 44096415920790676859400333223049377807366003971625607868724810206952244
100 223731550618073262169765755470385859134380828801323472031808730328621356
101 1118686707557333008832861381031703011610896854932062983154022591925546868
102 5675874449347480654749734186655206222835037677247949976188225900827405036
103 28380125283926302652008702889707752871794573254671085315258591699503101876
104 143992180335898641800522059136756502187313919359695986248230715178738991276
105 719980390290596535165417180263226367949991497822920607607180727383193670644
106 3652964999765448334166670781963351336370829948893914503699903940683615347308
107 18265327413662045772305139023124725333142995127449357942785302837685342536756
108 92672846857330775246049059314651518614472145445371866744709684058586678710316
109 463377146713282416249033936200961348668872098055686384913036864574221611468916
110 2351038915810339843056295848229591446258457766965444493057954988547639815047660
111 11755525623101246848682941316687467154592254772834709613183234199038348879798452
112 59644086822192053588340239026977160610219457811969716434726274252708362614575020
113 298228904563073456252708708465204865578288485223929908534771815687821991580372212
114 1513126317151614719897002703338378803802867431939369500200767833492903294818361708
115 7565847975388516619742911915650465283673325175556605310525962741702973785435540788
116 38386909825522869865487574801059613412512951379731798784854855722314733587797049132
117 191940069997335603427664287051691538437040784900187829665205589868976644004957053300
118 973848198002913594045126587797862684251621768509892292558267476743733844361518541036
119 4869381700172746795278609470651761098938367870136857126847023683951922327643522091444
120 24705832702881084761580009703270965103738100263790096156247238433310055588810987970220
121 123532746748906058449523366534919792508157458257116548193788947490044856750570340255220
122 626769457204694248963459932099597654247335106512973353572964101905094193733259266842732
123 3133938471429212861444414006692476113018427176131863653625481924842200962870485717079604
124 15900699623682384243936795810473515266721298006060602967096782815286950390765615497375276
125 79505817280888354516760450508497241377321867157296230557427223451405287653036848587111028
126 403389609639810605376787397691703106665761996321388430533276166432348180205996880863922156
127 2017007005513525792633095296380671860758955200791730530596205660135209588649318732025606836
128 10233713053943950050759962512284849998428747364123780665105305130446460150193465203270643116
129 51170063509789827268563836609568593459114303506351232991028667107150663407730101318637371124
130 259622189068391998377855099704837964020815377871761674589008945666478889206036572210507472748
131 1298149007380885689356410538625574087123592063360326372432330897874980978693512861941898731316
132 6586435081147749188803225404226638271823516867187761880078565061621866182139847217030960946476
133 32933142110480559659813653055961109992235922882190836106103981765635432790415773048702180217716
134 167093306609952730935475876677666776140405828954857595179405699231745431452508060218371726862060
135 835491080510959662182952898777339054446056988010968441952282311152523745694740741611238592764852
136 4239041960292792379587748231327403690516222740482304964164197235578961156977769015423561233661100
137 21195833028666070509515891164313187511712143277649640660661214705189095076444538242932822506747892
138 107541576208132628686322057124307189368697784851597756924234516361634226647067928076181130916339308
139 537723701770241214717894741084896759889010375011433879904935385830974620174816592984146292089235508
140 2728255855319698807073997165223430288148995676572747290840700113157140827966221953124971073134496812
141 13641680843306092678897329633655331256071176506048061642545929172992889115355870541588726230657363060
142 69213977557128567768258321198820041310474002605673895548536933876604557833629242356687511490965013996
143 346080079536890197983653352454525055743834218922720461083871231152703593716690857245070654151420888244
144 1755911125920212778213946790075970607985980556605810269694356306729514515762356076432112002365465447340
145 8779814276387662354939083661756598659374337374779920111416841204287590396185074414444578366443546013940
146 44546261536378578206097923476080828860278762125123164346689598882870999880796309730402244287091210984812
147 222737871226481663964362014388677867799622109703056879617526712740510203412116867054533247151937968582964
148 1130108136689348852311889445701706110951203850265095969862147923984495726909740046500272595061777471453996
149 5650707234631481410610851369697062028703262702947848485893603779417321432460701834460600670081900599100788
150 28670069595650358188084347315595140664658762708379592952645049870759196927461155280224442981715298776868076
151 143354574070011214958383357228386055981024336001510795712993300592578098938718403994274343565221907249065396
152 727340042393343065224312291300716655020192020623227970287624603655290225178303017343879863653821736714525356
153 3636807441715071746391879099462273362379730872879884267639486464469716803062983326167664344030474220846639604
154 18452119220754006597098978199513114685523637129689499336542415097173609498285142583192693062271570767812090988
155 92263316796461381408148392917206172255677836622775507898999319648005714521909932996792119878535001110436084276
156 468117643082144174422900370395247716179531239967929492391790628374264417890042878553743308564571500810395822636
157 2340657244750742837496580479505872625571744346248110463579638546185260526957476901078406848295709040742544268916
158 11875824480112957789692955757596336987637935991349313530908738131006763775277720403632244004946003268539631764460
159 59380873778101922335982382414538103477022624771733306704245139223064760742616026960158920772032748741501338179252
160 301281547275234002338756505384460155657077417819313136376937451165606686517122641052791532221040330709366247729580
161 1506452170756043146995923634704172087643762009633191803595876899854582749159265680702804802378705323928740530365172
162 7643306893518079181279204622639240736658687099213594799916563584552143202361302998463674631001883773174216252742508
163 38217661802543693186730756298303404311489212962764274145872970496774776896296703334344580872406500174816699086635828
164 193905471479659720396688270126076958941777677014143470872818661291644369080667060325283448210407819019792440307669292
165 969555958470333956862885235889406990715477075058937099900962052421913316154826454777208689958161778940370782850856820
166 4919249285847149773770831392712483116236639157446899898209576411123254803440770526115278035303042479616572907976286956
167 24596972047076826090514701548757707003265253827098677990734229309681142400915458761073559596368744757860364858671595444
168 124797992591450977486316684183743808176243644578912636373069893012050607043160536053604274151730853255807661172096678060
169 624008371972592644910551722936840303291952958325279223369318226781200964437819144830103818589518059675375193468156419060
170 3166039791818574289809534558120318491020749554005822024264510273769528497511611459889376559186023379367205333069164419692
171 15830665995437954888220328636822879748912529978546587166013470302390767003046110799335818512568396438516242458708060982324
172 80320266144309786042146658747161397295993173664556813726350776648918762670509651548090583306711308478085539794173883369516
173 401613179368468144833570414774780205569674455730701202717128387179111003475530464556711333635292336173607412864015380140148
174 2037670271399191108457154409052199083672042973375519937815439027580619094713951963012784785748644446462042062058637512802796
175 10188651954357048187335953303166008964090457776903776734632503035372951870864814956105896375110247762552017194754994192869556
176 51694302554956963022588319312345186595379733665019791790159602760306899080101626253425509791083827897432760049488963271853996
177 258479138834414749050531619776210934269926601772128306272583266085689850583112328324317148293746547842810935141901606726948084
178 1311449137027855011778898331793710403051282827766334554764004253191796854907863126393489708002372224715902051568912523690482028
179 6557439155349821885956761441358099463158077540165374310626328416265788050937832619400764115908411765551994441580858254361187636
180 33270568616585952744237683417340162597814118995787219057238171460110688902195272727081725242755822004401155268487108778680874796
181 166357751337600399918525361897342743982694530041418868135419712078776218682994639911227372393130657207920526155252929008056838516
182 844051595648585357811312267435000095330849584348566612805417688435415234498510311260000317761969926047950580160693015227984666860
183 4220382498301283247217409445056554857544236939695099555599144740979485906606768889552362780754221254663869357724094278741752713652
184 21413012343424601523442417368783714935587599254029690752879417966869597077405793537224674686307205683652184591636022363756317644460
185 107068220726547005351214630094293971474370310977385948233586384963575960427918498782729937834445348387299779663605769211390604824052
186 543233494450384995567301604175019422092599230455276093511146131958670468030167276836226306168664098848067338022774721938611001907308
187 2716247614591784720945483795032390498912109984325366936533148758189701642757995871574968139261601494881829291581683905002792283741748
188 13781462638483686385856113351427020456348896367114810356508838172747455670695786908733337426877064623764844989537945024967118980310572
189 68909346357755235058831132265815419796080145053634992313751054569989915728335202307447078802697900062225097018462943456674010561790580
190 349626292278800667851559359211157963109544334115084573496654080603885687756677950517620986613396561794481493570582489043278953739943916
191 1748183041595335295936631911541997435969352672058596283519757031774705644920990151394050558333922539951577596245617448651270457755237044
192 8869780188490055118180842117142137075819974414670055873495459397919502766670367915006674582751508369619123822655056273124429919431550380
193 44350209500785182134596814113510568891325182179597228427233119531762672870394944009076220904621048097955959813491464239103921142660302580
194 225020264046519409920577364764125723201316292431136136342059557523980856348379787546465376950369553328552549789601194267133779643689195372
195 1125134517544022212029661788636302900851974838840506812741886480498633651898612920017045683212463436523043797372541810652281600556598437684
196 5708610378494850407302770832409877580006753403203288648154080414227315547888435542655689203344589624291196663580220146664305152885970113836
197 28543894087259682072380660126272721032512330358274138634295331954946499923749891145329711711593821545114696958212186390349747724150745013108
198 144823545539157764137440511399322113132094166339602972465270286184036598590892045247287798276553951460403067673735778418900602218823036526316
199 724139093636971864073385107334276409122142809643168690145810162064200844343328803095152911708955197668891689074890620265738801113524497851316
200 3674074416360734760763826211224866828360330082055439347427096432106144262283291812453290768589864498219034367061951584552390487279603259045036
201 18370914121860017080118083404137339724304557187876094744829006862287086723065699765606489244034379460894860997587616598527467693758102774808564
202 93208758063429996191086804690467866989088302963084221206192453899402549591134432907705301764540890672981578117366036276963809751660145242805868
203 466057541518166170390291541344341793347832256540097802947509236124579945498492227308712428671722876601378762728811408396254963152566670137913396
204 2364642518294039692183160632581142621248204413793200023458545817474307733515902820847663275044228240544783432949113716575575791974268815776678956
205 11823561450359723341536524321421330169259398736146791791751277783863898148689893296504777415049914707793735526207171492845379242139152457314022516
206 59989365332202704886284705616718275272079719180633390622476869646041545539760174860662594647438424111020157459355307753674788079212012893717921260
207 299955676979250585927262890756856098708828871420052176635575259364125173140389319132462069360176596940068119798067561315107593738169729848753360052
208 1521889218044362775179101555131119684159446895461323655191365286217576791786040241654757856921780989637825853712650191901391864765073025573397709740
209 7609670616885368201150283820501409362844827973300987110974048971902545587908878768634847896313988196991056707172747729091618680497945828334765324532
210 38609289817591637412584990834935594161358791321123083321836824075205728078012797024105469406580088274977039891997553439757015255769004933751548089708