0 0
1 1
2 6
3 19
4 60
5 181
6 546
7 1639
8 4920
9 14761
10 44286
11 132859
12 398580
13 1195741
14 3587226
15 10761679
16 32285040
17 96855121
18 290565366
19 871696099
20 2615088300
21 7845264901
22 23535794706
23 70607384119
24 211822152360
25 635466457081
26 1906399371246
27 5719198113739
28 17157594341220
29 51472783023661
30 154418349070986
31 463255047212959
32 1389765141638880
33 4169295424916641
34 12507886274749926
35 37523658824249779
36 112570976472749340
37 337712929418248021
38 1013138788254744066
39 3039416364764232199
40 9118249094292696600
41 27354747282878089801
42 82064241848634269406
43 246192725545902808219
44 738578176637708424660
45 2215734529913125273981
46 6647203589739375821946
47 19941610769218127465839
48 59824832307654382397520
49 179474496922963147192561
50 538423490768889441577686
51 1615270472306668324733059
52 4845811416920004974199180
53 14537434250760014922597541
54 43612302752280044767792626
55 130836908256840134303377879
56 392510724770520402910133640
57 1177532174311561208730400921
58 3532596522934683626191202766
59 10597789568804050878573608299
60 31793368706412152635720824900
61 95380106119236457907162474701
62 286140318357709373721487424106
63 858420955073128121164462272319
64 2575262865219384363493386816960
65 7725788595658153090480160450881
66 23177365786974459271440481352646
67 69532097360923377814321444057939
68 208596292082770133442964332173820
69 625788876248310400328892996521461
70 1877366628744931200986678989564386
71 5632099886234793602960036968693159
72 16896299658704380808880110906079480
73 50688898976113142426640332718238441
74 152066696928339427279920998154715326
75 456200090785018281839762994464145979
76 1368600272355054845519288983392437940
77 4105800817065164536557866950177313821
78 12317402451195493609673600850531941466
79 36952207353586480829020802551595824399
80 110856622060759442487062407654787473200
81 332569866182278327461187222964362419601
82 997709598546834982383561668893087258806
83 2993128795640504947150685006679261776419
84 8979386386921514841452055020037785329260
85 26938159160764544524356165060113355987781
86 80814477482293633573068495180340067963346
87 242443432446880900719205485541020203890039
88 727330297340642702157616456623060611670120
89 2181990892021928106472849369869181835010361
90 6545972676065784319418548109607545505031086
91 19637918028197352958255644328822636515093259
92 58913754084592058874766932986467909545279780
93 176741262253776176624300798959403728635839341
94 530223786761328529872902396878211185907518026
95 1590671360283985589618707190634633557722554079
96 4772014080851956768856121571903900673167662240
97 14316042242555870306568364715711702019502986721
98 42948126727667610919705094147135106058508960166
99 128844380183002832759115282441405318175526880499
100 386533140549008498277345847324215954526580641500
101 1159599421647025494832037541972647863579741924501
102 3478798264941076484496112625917943590739225773506
103 10436394794823229453488337877753830772217677320519
104 31309184384469688360465013633261492316653031961560
105 93927553153409065081395040899784476949959095884681
106 281782659460227195244185122699353430849877287654046
107 845347978380681585732555368098060292549631862962139
108 2536043935142044757197666104294180877648895588886420
109 7608131805426134271592998312882542632946686766659261
110 22824395416278402814778994938647627898840060299977786
111 68473186248835208444336984815942883696520180899933359
112 205419558746505625333010954447828651089560542699800080
113 616258676239516875999032863343485953268681628099400241
114 1848776028718550627997098590030457859806044884298200726
115 5546328086155651883991295770091373579418134652894602179
116 16638984258466955651973887310274120738254403958683806540
117 49916952775400866955921661930822362214763211876051419621
118 149750858326202600867764985792467086644289635628154258866
119 449252574978607802603294957377401259932868906884462776599
120 1347757724935823407809884872132203779798606720653388329800
121 4043273174807470223429654616396611339395820161960164989401
122 12129819524422410670288963849189834018187460485880494968206
123 36389458573267232010866891547569502054562381457641484904619
124 109168375719801696032600674642708506163687144372924454713860
125 327505127159405088097802023928125518491061433118773364141581
126 982515381478215264293406071784376555473184299356320092424746
127 2947546144434645792880218215353129666419552898068960277274239
128 8842638433303937378640654646059388999258658694206880831822720
129 26527915299911812135921963938178166997775976082620642495468161
130 79583745899735436407765891814534500993327928247861927486404486
131 238751237699206309223297675443603502979983784743585782459213459
132 716253713097618927669893026330810508939951354230757347377640380
133 2148761139292856783009679078992431526819854062692272042132921141
134 6446283417878570349029037236977294580459562188076816126398763426
135 19338850253635711047087111710931883741378686564230448379196290279
136 58016550760907133141261335132795651224136059692691345137588870840
137 174049652282721399423784005398386953672408179078074035412766612521
138 522148956848164198271352016195160861017224537234222106238299837566
139 1566446870544492594814056048585482583051673611702666318714899512699
140 4699340611633477784442168145756447749155020835107998956144698538100
141 14098021834900433353326504437269343247465062505323996868434095614301
142 42294065504701300059979513311808029742395187515971990605302286842906
143 126882196514103900179938539935424089227185562547915971815906860528719
144 380646589542311700539815619806272267681556687643747915447720581586160
145 1141939768626935101619446859418816803044670062931243746343161744758481
146 3425819305880805304858340578256450409134010188793731239029485234275446
147 10277457917642415914575021734769351227402030566381193717088455702826339
148 30832373752927247743725065204308053682206091699143581151265367108479020
149 92497121258781743231175195612924161046618275097430743453796101325437061
150 277491363776345229693525586838772483139854825292292230361388303976311186
151 832474091329035689080576760516317449419564475876876691084164911928933559
152 2497422273987107067241730281548952348258693427630630073252494735786800680
153 7492266821961321201725190844646857044776080282891890219757484207360402041
154 22476800465883963605175572533940571134328240848675670659272452622081206126
155 67430401397651890815526717601821713402984722546027011977817357866243618379
156 202291204192955672446580152805465140208954167638081035933452073598730855140
157 606873612578867017339740458416395420626862502914243107800356220796192565421
158 1820620837736601052019221375249186261880587508742729323401068662388577696266
159 5461862513209803156057664125747558785641762526228187970203205987165733088799
160 16385587539629409468172992377242676356925287578684563910609617961497199266400
161 49156762618888228404518977131728029070775862736053691731828853884491597799201
162 147470287856664685213556931395184087212327588208161075195486561653474793397606
163 442410863569994055640670794185552261636982764624483225586459684960424380192819
164 1327232590709982166922012382556656784910948293873449676759379054881273140578460
165 3981697772129946500766037147669970354732844881620349030278137164643819421735381
166 11945093316389839502298111443009911064198534644861047090834411493931458265206146
167 35835279949169518506894334329029733192595603934583141272503234481794374795618439
168 107505839847508555520683002987089199577786811803749423817509703445383124386855320
169 322517519542525666562049008961267598733360435411248271452529110336149373160565961
170 967552558627576999686147026883802796200081306233744814357587331008448119481697886
171 2902657675882730999058441080651408388600243918701234443072761993025344358445093659
172 8707973027648192997175323241954225165800731756103703329218285979076033075335280980
173 26123919082944578991525969725862675497402195268311109987654857937228099226005842941
174 78371757248833736974577909177588026492206585804933329962964573811684297678017528826
175 235115271746501210923733727532764079476619757414799989888893721435052893034052586479
176 705345815239503632771201182598292238429859272244399969666681164305158679102157759440
177 2116037445718510898313603547794876715289577816733199909000043492915476037306473278321
178 6348112337155532694940810643384630145868733450199599727000130478746428111919419834966
179 19044337011466598084822431930153890437606200350598799181000391436239284335758259504899
180 57133011034399794254467295790461671312818601051796397543001174308717853007274778514700
181 171399033103199382763401887371385013938455803155389192629003522926153559021824335544101
182 514197099309598148290205662114155041815367409466167577887010568778460677065473006632306
183 1542591297928794444870616986342465125446102228398502733661031706335382031196419019896919
184 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690760
185 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072281
186 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216846
187 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650539
188 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951620
189 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854861
190 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564586
191 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693759
192 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081280
193 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243841
194 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731526
195 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194579
196 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583740
197 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751221
198 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253666
199 66403497218968692334695330508944906707308363163348623993643740434773122725325545748596174760999
200 199210491656906077004085991526834720121925089490045871980931221304319368175976637245788524283000
201 597631474970718231012257974580504160365775268470137615942793663912958104527929911737365572849001
202 1792894424912154693036773923741512481097325805410412847828380991738874313583789735212096718547006
203 5378683274736464079110321771224537443291977416231238543485142975216622940751369205636290155641019
204 16136049824209392237330965313673612329875932248693715630455428925649868822254107616908870466923060
205 48408149472628176711992895941020836989627796746081146891366286776949606466762322850726611400769181
206 145224448417884530135978687823062510968883390238243440674098860330848819400286968552179834202307546
207 435673345253653590407936063469187532906650170714730322022296580992546458200860905656539502606922639
208 1307020035760960771223808190407562598719950512144190966066889742977639374602582716969618507820767920
209 3921060107282882313671424571222687796159851536432572898200669228932918123807748150908855523462303761
210 11763180321848646941014273713668063388479554609297718694602007686798754371423244452726566570386911286
211 35289540965545940823042821141004190165438663827893156083806023060396263114269733358179699711160733859
212 105868622896637822469128463423012570496315991483679468251418069181188789342809200074539099133482201580
213 317605868689913467407385390269037711488947974451038404754254207543566368028427600223617297400446604741
214 952817606069740402222156170807113134466843923353115214262762622630699104085282800670851892201339814226
215 2858452818209221206666468512421339403400531770059345642788287867892097312255848402012555676604019442679
216 8575358454627663619999405537264018210201595310178036928364863603676291936767545206037667029812058328040
217 25726075363882990859998216611792054630604785930534110785094590811028875810302635618113001089436174984121
218 77178226091648972579994649835376163891814357791602332355283772433086627430907906854339003268308524952366
219 231534678274946917739983949506128491675443073374806997065851317299259882292723720563017009804925574857099
220 694604034824840753219951848518385475026329220124420991197553951897779646878171161689051029414776724571300
221 2083812104474522259659855545555156425078987660373262973592661855693338940634513485067153088244330173713901
222 6251436313423566778979566636665469275236962981119788920777985567080016821903540455201459264732990521141706
223 18754308940270700336938699909996407825710888943359366762333956701240050465710621365604377794198971563425119
224 56262926820812101010816099729989223477132666830078100287001870103720151397131864096813133382596914690275360
225 168788780462436303032448299189967670431398000490234300861005610311160454191395592290439400147790744070826081
226 506366341387308909097344897569903011294194001470702902583016830933481362574186776871318200443372232212478246
227 1519099024161926727292034692709709033882582004412108707749050492800444087722560330613954601330116696637434739
228 4557297072485780181876104078129127101647746013236326123247151478401332263167680991841863803990350089912304220
229 13671891217457340545628312234387381304943238039708978369741454435203996789503042975525591411971050269736912661
230 41015673652372021636884936703162143914829714119126935109224363305611990368509128926576774235913150809210737986
231 123047020957116064910654810109486431744489142357380805327673089916835971105527386779730322707739452427632213959
232 369141062871348194731964430328459295233467427072142415983019269750507913316582160339190968123218357282896641880
233 1107423188614044584195893290985377885700402281216427247949057809251523739949746481017572904369655071848689925641
234 3322269565842133752587679872956133657101206843649281743847173427754571219849239443052718713108965215546069776926
235 9966808697526401257763039618868400971303620530947845231541520283263713659547718329158156139326895646638209330779
236 29900426092579203773289118856605202913910861592843535694624560849791140978643154987474468417980686939914627992340
237 89701278277737611319867356569815608741732584778530607083873682549373422935929464962423405253942060819743883977021
238 269103834833212833959602069709446826225197754335591821251621047648120268807788394887270215761826182459231651931066
239 807311504499638501878806209128340478675593263006775463754863142944360806423365184661810647285478547377694955793199
240 2421934513498915505636418627385021436026779789020326391264589428833082419270095553985431941856435642133084867379600
241 7265803540496746516909255882155064308080339367060979173793768286499247257810286661956295825569306926399254602138801
242 21797410621490239550727767646465192924241018101182937521381304859497741773430859985868887476707920779197763806416406
243 65392231864470718652183302939395578772723054303548812564143914578493225320292579957606662430123762337593291419249219
244 196176695593412155956549908818186736318169162910646437692431743735479675960877739872819987290371287012779874257747660
245 588530086780236467869649726454560208954507488731939313077295231206439027882633219618459961871113861038339622773242981
246 1765590260340709403608949179363680626863522466195817939231885693619317083647899658855379885613341583115018868319728946
247 5296770781022128210826847538091041880590567398587453817695657080857951250943698976566139656840024749345056604959186839
248 15890312343066384632480542614273125641771702195762361453086971242573853752831096929698418970520074248035169814877560520
249 47670937029199153897441627842819376925315106587287084359260913727721561258493290789095256911560222744105509444632681561
250 143012811087597461692324883528458130775945319761861253077782741183164683775479872367285770734680668232316528333898044686
251 429038433262792385076974650585374392327835959285583759233348223549494051326439617101857312204042004696949585001694134059
252 1287115299788377155230923951756123176983507877856751277700044670648482153979318851305571936612126014090848755005082402180
253 3861345899365131465692771855268369530950523633570253833100134011945446461937956553916715809836378042272546265015247206541
254 11584037698095394397078315565805108592851570900710761499300402035836339385813869661750147429509134126817638795045741619626
255 34752113094286183191234946697415325778554712702132284497901206107509018157441608985250442288527402380452916385137224858879
256 104256339282858549573704840092245977335664138106396853493703618322527054472324826955751326865582207141358749155411674576640
257 312769017848575648721114520276737932006992414319190560481110854967581163416974480867253980596746621424076247466235023729921
258 938307053545726946163343560830213796020977242957571681443332564902743490250923442601761941790239864272228742398705071189766
259 2814921160637180838490030682490641388062931728872715044329997694708230470752770327805285825370719592816686227196115213569299
260 8444763481911542515470092047471924164188795186618145132989993084124691412258310983415857476112158778450058681588345640707900
261 25334290445734627546410276142415772492566385559854435398969979252374074236774932950247572428336476335350176044765036922123701
262 76002871337203882639230828427247317477699156679563306196909937757122222710324798850742717285009429006050528134295110766371106
263 228008614011611647917692485281741952433097470038689918590729813271366668130974396552228151855028287018151584402885332299113319
264 684025842034834943753077455845225857299292410116069755772189439814100004392923189656684455565084861054454753208655996897339960
265 2052077526104504831259232367535677571897877230348209267316568319442300013178769568970053366695254583163364259625967990692019881
266 6156232578313514493777697102607032715693631691044627801949704958326900039536308706910160100085763749490092778877903972076059646
267 18468697734940543481333091307821098147080895073133883405849114874980700118608926120730480300257291248470278336633711916228178939
268 55406093204821630443999273923463294441242685219401650217547344624942100355826778362191440900771873745410835009901135748684536820
269 166218279614464891331997821770389883323728055658204950652642033874826301067480335086574322702315621236232505029703407246053610461
270 498654838843394673995993465311169649971184166974614851957926101624478903202441005259722968106946863708697515089110221738160831386
271 1495964516530184021987980395933508949913552500923844555873778304873436709607323015779168904320840591126092545267330665214482494159
272 4487893549590552065963941187800526849740657502771533667621334914620310128821969047337506712962521773378277635801991995643447482480
273 13463680648771656197891823563401580549221972508314601002864004743860930386465907142012520138887565320134832907405975986930342447441
274 40391041946314968593675470690204741647665917524943803008592014231582791159397721426037560416662695960404498722217927960791027342326
275 121173125838944905781026412070614224942997752574831409025776042694748373478193164278112681249988087881213496166653783882373082026979
276 363519377516834717343079236211842674828993257724494227077328128084245120434579492834338043749964263643640488499961351647119246080940
277 1090558132550504152029237708635528024486979773173482681231984384252735361303738478503014131249892790930921465499884054941357738242821
278 3271674397651512456087713125906584073460939319520448043695953152758206083911215435509042393749678372792764396499652164824073214728466
279 9815023192954537368263139377719752220382817958561344131087859458274618251733646306527127181249035118378293189498956494472219644185399
280 29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556200
281 88335208736590836314368254399477769983445361627052097179790735124471564265602816758744144631241316065404638705490608450249976797668601
282 265005626209772508943104763198433309950336084881156291539372205373414692796808450276232433893723948196213916116471825350749930393005806
283 795016878629317526829314289595299929851008254643468874618116616120244078390425350828697301681171844588641748349415476052249791179017419
284 2385050635887952580487942868785899789553024763930406623854349848360732235171276052486091905043515533765925245048246428156749373537052260
285 7155151907663857741463828606357699368659074291791219871563049545082196705513828157458275715130546601297775735144739284470248120611156781
286 21465455722991573224391485819073098105977222875373659614689148635246590116541484472374827145391639803893327205434217853410744361833470346
287 64396367168974719673174457457219294317931668626120978844067445905739770349624453417124481436174919411679981616302653560232233085500411039
288 193189101506924159019523372371657882953795005878362936532202337717219311048873360251373444308524758235039944848907960680696699256501233120
289 579567304520772477058570117114973648861385017635088809596607013151657933146620080754120332925574274705119834546723882042090097769503699361
290 1738701913562317431175710351344920946584155052905266428789821039454973799439860242262360998776722824115359503640171646126270293308511098086
291 5216105740686952293527131054034762839752465158715799286369463118364921398319580726787082996330168472346078510920514938378810879925533294259
292 15648317222060856880581393162104288519257395476147397859108389355094764194958742180361248988990505417038235532761544815136432639776599882780
293 46944951666182570641744179486312865557772186428442193577325168065284292584876226541083746966971516251114706598284634445409297919329799648341
294 140834854998547711925232538458938596673316559285326580731975504195852877754628679623251240900914548753344119794853903336227893757989398945026
295 422504564995643135775697615376815790019949677855979742195926512587558633263886038869753722702743646260032359384561710008683681273968196835079
296 1267513694986929407327092846130447370059849033567939226587779537762675899791658116609261168108230938780097078153685130026051043821904590505240
297 3802541084960788221981278538391342110179547100703817679763338613288027699374974349827783504324692816340291234461055390078153131465713771515721
298 11407623254882364665943835615174026330538641302111453039290015839864083098124923049483350512974078449020873703383166170234459394397141314547166
299 34222869764647093997831506845522078991615923906334359117870047519592249294374769148450051538922235347062621110149498510703378183191423943641499
300 102668609293941281993494520536566236974847771719003077353610142558776747883124307445350154616766706041187863330448495532110134549574271830924500