1 0
2 1
3 5
4 21
5 86
6 355
7 1488
8 6335
9 27352
10 119547
11 528045
12 2353791
13 10575810
14 47849685
15 217824285
16 996999525
17 4585548680
18 21182609875
19 98236853415
20 457211008415
21 2134851575050
22 9997848660345
23 46949087361550
24 221022160284101
25 1042916456739696
26 4931673470809525
27 23367060132453323
28 110922448129518465
29 527456853833738598
30 2512223096217561243
31 11983657348733851440
32 57245398100773968519
33 273826451615736077280
34 1311476595605798566131
35 6288766721427899965191
36 30189933217917814211535
37 145085725688603812710498
38 697957871705058684340905
39 3360884831494702147138440
40 16198599567413080986099165
41 78141493404220912234422600
42 377266850908743454597180545
43 1822895607722541141314865375
44 8814664119631629359037829485
45 42654628676470264941430471110
46 206552053701101675309079772575
47 1000882721318156608079553739605
48 4853056305252010582180911655575
49 23545872281715231801294548521272
50 114306535317409269675847581361437
51 555231727150073205888646288422225
52 2698454480165195017256798261637681
53 13121537225218944432859890411445430
54 63837343605346326581726840757175111
55 310725920794096641431550294911717226
56 1513161487519853951165212389526747355
57 7372098207630802515532369276510293808
58 35932568378652567702911781731816769435
59 175214619546977357625813909840170693677
60 854734588409519595753556442659491249647
61 4171241168139688815420854615679292171770
62 20364178817322603665427135710548760188741
63 99455966080906509371232103590546399529085
64 485905834298313385707184642537430725945125
65 2374794026150574897750170979405890084992800
66 11610416041537448810296145414141322025153875
67 56782336398916286720859682769473890411539775
68 277791022576320485490424181623898909322159375
69 1359435592349625362882398130657566282514136450
70 6654734388913560734551669999469060867152860825
71 32585982017787305672176318302955816274190079000
72 159608268708212733014009175480504056862909891725
73 781989778993456924463817544166892831463150329000
74 3832345441509614142264115493354855263972569762385
75 18786375409207496004939974349081260020943605155335
76 92115589285272038139374154648742208341254180820125
77 451785400604549191080372062060065854018759232152230
78 2216345227669232596953479459218077204077174329119775
79 10875422200514067244467775707791378671690550774888655
80 53377199516979975166124995006903445592336105763511855
81 262037784500319500683457563553223246901128632280057400
82 1286672897469935920092141639053748875650626065236383465
83 6319259582170254945856058990531611668732462290296469925
84 31042438992522688127728358184391149919653831071295687885
85 152522860521468426107804313744672741249642632834780278110
86 749551456661733261244538571471292407639289424816715428475
87 3684286368745399212007130393843478729226298329476854229330
88 18112933803021481453886123733830406158924995955466365450175
89 89064750661390096002790286579209894575930716824297974975600
90 438028886936710421054687048393560362537170921401198507506975
91 2154655036820572208421616500454181299008767807209684640414625
92 10600568700442928896477212497821683892500942926729886446436675
93 52162136591197457273464821800416784636899776909368114933591250
94 256717097237149842391879159610885522091947748973009375836107025
95 1263647381546024979441649292453813026948311652557981519144555150
96 6221100495348186820341521314343245489441262314146064284048916125
97 30632137604421884799737914368386286296598099592058084751368395200
98 150853285202163684814620562917675816188786185785200662357603996125
99 743016181675431330618813053330606864372402618934225038107210563465
100 3660214135226987176656915732720120556053723461109009588040010795265
101 18033422885090115101847129597623110464010569750155935232569392222750
102 88861176296415002839991072764178072103474540024515309585596374562695
103 437932290208677613081502180294515729843583533177342949218027135557600
104 2158548119356629047209189475539137245520090609294889470537255662098995
105 10640823161876245360800768640511215208626239906309701567136514095016920
106 52462181162585161135296633608094234116770067591171886794181126911826975
107 258686650255022937796112186080592220742801179154407459250881961516289985
108 1275725421129804941344563822994974143993854441353510914782965641117001075
109 6292089764626083755468833193795814576350398006186073619971281827785870490
110 31037457215944794918761929495762159842892209967097449748080889164242539265
111 153119296518737756805343373765990010286396772358097829230735289329301446275
112 755484140594015920980741128264863061925986990457758897707302934935625645545
113 3727962260041901038989621475557245545086426457576328956770468362008848628200
114 18397868377584736730332135611666641159890177599780561591837298720062541782675
115 90805570754589507582281153516571241328968934993534311453812971749346395970175
116 448234854247446569743350830475811087563144474060790141691464042113374361621375
117 2212819980619404457986776884087648783827645893568246941249837585159446204624650
118 10925292611090807076668591672753542088774935864493929692348518424133951027175625
119 53946817206737568818253548914898980682623928843749587496844308003860015717001950
120 266405738483525365315876514295947236673516738760827584096710677265205680771266325
121 1315726386498104633006792745503170318986833840211405434529405452658390710363574000
122 6498769495181301947696100050079536805015262635761780425548295400083450363597330725
123 32102549097135540422526212870867405132647366341971496239450531316363387833247325875
124 158595205865051352015397679476486347892983975386543555818759940664884163474590570001
125 783577707257974479520638837252562110047875948517637964934311982353128800929583694246
126 3871817829189683391794920696195508339330082746630811794856761172751398286616415178875
127 19133214787360699418239646086732425506465309394696853376249666865360309359281324483248
128 94558493094782093003013352737099242503644133272930296306701635561261085421782580328615
129 467360595580891399518166854950787097748746192098322801323919384657422226451396267841408
130 2310159697209243982400191933973286738400600914579833365646779380207875087990176627496403
131 11420094305631030803990904475830087066925323484446792325023762397856450123994414320324415
132 56459182611229743354060469063494962194718753919615416302164096534687581827204094188737999
133 279149037771116481351735907084481333591142086719393069817028454467275399066895629478543330
134 1380300969760876137829750226533461394117543109862225828977845343643470034546696471029573721
135 6825697360818091946430473831534713482237806920782207482153675243979297150697330097621253456
136 33756337585966130452660157836030883731592123577289730140662206355850848053890187996726298285
137 166954513064610502681104273502151167737667405967389996705859447397789200457533251155553250568
138 825800337926879980862538816188479954253831683977797342892094751193216979194819906953016833505
139 4084938414995389178316699040955896931138898128632105689936350518065662351679275981336081024055
140 20208266389496336146029577183052238456155118407325275756654242837204043538515249841386126722605
141 99978179401999128057654026670923084622368208715751214314513570992653229360635097700244183982950
142 494667700744865926961035990108854886452437368791521118436693268450432857621456743625127280878415
143 2447674149919778599012278339052042690763588900640403119103768908091643573858188008509723086263375
144 12112252825971540611148177894654220741596572321330127530275700677800362241599153694288441511206495
145 59941430611478828835439067339727981452815414114959774161085263289438056421150527464722414931572120
146 296660490444505695267596903022310237161218153352322933756302347262203135069116295399955113828312025
147 1468325479611168252874893286828922118636513031514507154896939869564732086448309991895386986227447285
148 7267994245329632207075957153666693652525926529395921280503784896671266170758780495183326159486366525
149 35977918536484404966064635732641998059099310946869853848535654735576337146277106932155056520603471838
150 178109188802444247721385518623174021653448297843000906341186212497270718160440960745478374337542485323
151 881789797564337156177715750415877668386397815309939770248318765748927501771235019107541922337051165450
152 4365880997596752423199825743385381581401473971692730533979832951393276290636632951800892229759047748399
153 21617548052769392927412283362317874736192864302037060266035668370145826800446896839267132631498731091920
154 107045478866679732946574743260665252047648308691572971802767057519150558885984890432691101679240326523199
155 530099301040110597487842028790877701737498186319594312484901410773515573141552442857503068959071140122209
156 2625262865368156266667114807391821109522496214652626839406401299145994740575672376022895130021319374002595
157 13002135362999284174854438326476144908199357196149750454448579596906900158759660168826777908839306542625522
158 64399510013644974282735168880347808921139181122456841207620281963316473532448548965799554352688844098545265
159 318989295925425390122797143175755973362295575277584617545992475202572605065965727152887839409011025447433128
160 1580137954745885888531063503623214949969324007305040670045310376957733620694010454913288955634166805279848533
161 7827785824277322749065207594666131986940522814830649528406511830666751068234609908970478994750325548426962080
162 38779980924074673984015164887112433410470397653837687542368415859457298406782816323582155077283314489954514249
163 192132428914751121426395594907606329105605389601650856514478096512568885957937292791200563669857221791436609765
164 951958210616698361368234200621616951050061489663720223529980900563689181467594193653721037720034780705101865245
165 4716924586246300643498386662959550032687378461571666829674448284947559243102047865513807315493497120938422201670
166 23373488394677692515334632191162592115219187865266239971152407753975608352487598533471316349066350037460979441675
167 115827426298303286532221197567759089913531399502458545738676630462244698493904698890143765187752871243459398675160
168 574013722300932982509817018100760002939659659474799444498380339645551635230048430952076339459992967810838141382375
169 2844827045350831154395180169086579832467622930831701997871106260006048061367913844946782338813544160822178518936280
170 14099766495907181303146938529273032775339687042440886944824195503349759040043647097452016593318791041028577178571155
171 69885997822934150990564935688272459720872168898818147195441408406489627612992044270622014196683100277222362125991725
172 346409952485785541402226283016981484973409614119002717751797876953351658520061707390287200341962302384537259598923415
173 1717165837955941059022179500469553402948772806313851070455968890260046218547002824858022686187330266978433163147708850
174 8512469304795090740086510336308658204962085386757264960417604788385644647944433271366337552594873014659108487757798541
175 42200740752858631867780372419856073277307080341036799488605728169324254580793481095490900370724387744971415735451565911
176 209221131320839681777152708068660647683376876239117976361669920683887067097473357599438477680637810765176582200814739925
177 1037317581656526966958290805936147335574698352402621957166932097222081903351765702710132799569100505151130615772725404968
178 5143259308527920286538382910137296235949788047066242877271651004160892494151721399275856353847717476246547158699842451415
179 25502653127313343547556356866717212693217769959219724311488839342816273281396647235463527040608169902899316521227252744083
180 126459757367071819659974685735509958592308979705649987767857212810896308404535635626047197251124856762887411408926164678803
181 627103379602690043627913282856228417962252184960833262934930368828614956632791910714132971587153632356608552342633758278690
182 3109893655630546384255046188318423444540940950334090665255043658735718285126941378453936160445587495938726930337584750550549
183 15423087489479603489747852090420353717435422422002704162721690486735245733140027475497448167159367423098356166947359370890430
184 76492046959245328879172983556007200718122509886459823285531380963892355217767730411394065791262735955370208018508464086473681
185 379385051063619213897355871430204398711582271745969509816229015950989456230238913399224442062982882215337772349423198254979216
186 1881754283148021143031991534658534994352350699831823070185223862170987557545056520360199841211268121858170401401843367553703185
187 9333922267104855870320894084756193736959653379932691583403591803993949681689283674363952922409528321919248882097449449995064423
188 46300301309670838496197144260080542623912285762227643371796551901869954349443670515530066157034760558411932393431621799957381005
189 229679181748660537424654497942850722541175797278634304631527866920827200148541779899010216716837250342306208162275921510533229550
190 1139403198342606201784994872358001481109369020487130697501190505210285221333910388271258947662779895160640100113778181083745546575
191 5652636201021448232345537814032413828626533708342940090859694183502351928189688810933210021278057226429467668955700964691116091125
192 28044148080957857356055142485082606557483422760850174980954884120577901617292656776447509856447483071362046833156570292643087017975
193 139139648147465918830196406518196581429140673741943032890775756688525110043324803688316964074109669377628130538707113718622296300000
194 690361882009747713873866534877823118229759318057882098336642003028920583330505524939979342800317052672059212365988712171834191244925
195 3425466977054200935258457120655766307680785609070611464427154595779441773496308633226177552196145747741651734352562774881277307117425
196 16997289463386912578764570064587814417923929962616412900663375787895895389464496683792901423348008398993107933358965217951156057226625
197 84344407028441448673818997005558081000366999487813862295835694872948608903967727664282809088147802959038602990490976074375051023101150
198 418552049893088447755606505672308175003100163633332113493177476683274845193475598478774593678578396429814999321999037874873709681620375
199 2077107895165919753164940241827989634064122571461415634107082358464692846511488881045903655530247250398966952272866370616636479595942440
200 10308248410650789932067367887859498757719524189502405147393886562272498203018509142138633389125135933765523388067617859930203440062774115