0 1
1 2
2 7
3 9
4 25
5 34
6 59
7 93
8 710
9 2933
10 3643
11 24791
12 449881
13 2724077
14 3173958
15 15419909
16 111113321
17 126533230
18 237646551
19 364179781
20 966006113
21 1330185894
22 4956563795
23 11243313484
24 612095491931
25 1235434297346
26 4318398383969
27 5553832681315
28 15426063746599
29 20979896427914
30 36405960174513
31 57385856602427
32 438106956391502
33 1809813682168435
34 2247920638559937
35 15297337513528057
36 277599995882064963
37 1680897312805917835
38 1958497308687982798
39 9514886547557849027
40 68562703141592925987
41 78077589689150775014
42 146640292830743701001
43 224717882519894476015
44 596076057870532653031
45 820793940390427129046
46 3058457879041814040169
47 6937709698474055209384
48 377694781596640795346905
49 762327272891755645903194
50 2664676600271907733056487
51 3427003873163663378959681
52 9518684346599234490975849
53 12945688219762897869935530
54 22464372566362132360911379
55 35410060786125030230846909
56 270334798069237343976839742
57 1116749253063074406138205877
58 1387084051132311750115045619
59 9439253559856944906828479591
60 171293648128557320073027678257
61 1037201142331200865344994549133
62 1208494790459758185418022227390
63 5871180304170233607017083458693
64 42306756919651393434537606438241
65 48177937223821627041554689896934
66 90484694143473020476092296335175
67 138662631367294647517646986232109
68 367809956878062315511386268799393
69 506472588245356963029033255031502
70 1887227721614133204598486033893899
71 4280928031473623372226005322819300
72 233057341421189795304802773466136099
73 470395610873853213981831552255091498
74 1644244174042749437250297430231410593
75 2114639784916602651232128982486502091
76 5873523743875954739714555395204414775
77 7988163528792557390946684377690916866
78 13861687272668512130661239772895331641
79 21849850801461069521607924150586248507
80 166810642882895998781916708826999071190
81 689092422333045064649274759458582533267
82 855903065215941063431191468285581604457
83 5824510813628691445236423569172072160009
84 105697097710532387077686815713382880484619
85 640007097076823013911357317849469355067723
86 745704194787355400989044133562852235552342
87 3622823876226244617867533852100878297277091
88 26105471328371067726061781098269000316491979
89 29728295204597312343929314950369878613769070
90 55833766532968380069991096048638878930261049
91 85562061737565692413920410999008757544030119
92 226957890008099764897831918046656394018321287
93 312519951745665457311752329045665151562351406
94 1164517745245096136833088905183651848705375505
95 2641555442235857730977930139412968848973102416
96 143808511625981413609641316433483969693252905969
97 290258578694198684950260563006380908235478914354
98 1014584247708577468460423005452626694399689649031
99 1304842826402776153410683568459007602635168563385
100 3624269900514129775281790142370641899670026775801
101 4929112726916905928692473710829649502305195339186
102 8553382627431035703974263853200291401975222114987
103 13482495354347941632666737564029940904280417454173
104 102930850107866627132641426801409877731938144294198
105 425205895785814450163232444769669451832032994630965
106 528136745893681077295873871571079329563971138925163
107 3594026371147900913938475674196145429215859828181943
108 65220611426555897528188436007101697055449448046200137
109 394917694930483286083069091716806327761912548105382765
110 460138306357039183611257527723908024817361996151582902
111 2235470920358640020528099202612438427031360532711714373
112 16108434748867519327307951946010977014036885725133583513
113 18343905669226159347836051148623415441068246257845297886
114 34452340418093678675144003094634392455105131982978881399
115 52796246087319838022980054243257807896173378240824179285
116 140044832592733354721104111581150008247451888464627239969
117 192841078680053192744084165824407816143625266705451419254
118 718568068632892932953356609054373456678327688580981497731
119 1629977215945839058650797383933154729500280643867414414716
120 88737337729708202100096415341444728849693482457421359892395
121 179104652675362243258843628066822612428887245558710134199506
122 626051295755794931876627299541912566136355219133551762490913
123 805155948431157175135470927608735178565242464692261896690419
124 2236363192618109282147569154759382923266840148518075555871751
125 3041519141049266457283040082368118101832082613210337452562170
126 5277882333667375739430609237127501025098922761728413008433921
127 8319401474716642196713649319495619126931005374938750460996091
128 63513692656683871116426154473596834913615960386299666235406558
129 262374172101452126662418267213882958781394846920137415402622323
130 325887864758135997778844421687479793695010807306437081638028881
131 2217701360650268113335484797338761720951459690758759905230795609
132 40244512356462962037817570773785190770821285240964115375792349843
133 243684775499428040340240909440049906345879171136543452159984894667
134 283929287855891002378058480213835097116700456377507567535777244510
135 1379401926922992049852474830295390294812680996646573722303093872707
136 9939742776316835351345382292281567160805467432903523623657434353459
137 11319144703239827401197857122576957455618148429550097345960528226166
138 21258887479556662752543239414858524616423615862453620969617962579625
139 32578032182796490153741096537435482072041764292003718315578490805791
140 86414951845149643060025432489729488760507144446461057600774944191207
141 118992984027946133213766529027164970832548908738464775916353434996998
142 443393903928988042701325019571224401258153870661855385349835249182201
143 1005780791885922218616416568169613773348856650062175546616023933361400
144 54755556665768787847987819700730368162096412974019334902615127650697801
145 110516894123423497914592055969630350097541682598100845351846279234757002
146 386306239036039281591763987609621418454721460768321870958153965354968807
147 496823133159462779506356043579251768552263143366422716310000244589725809
148 1379952505354964840604476074768124955559247747501167303578154454534420425
149 1876775638514427620110832118347376724111510890867590019888154699124146234
150 3256728143869392460715308193115501679670758638368757323466309153658566659
151 5133503782383820080826140311462878403782269529236347343354463852782712893
152 39191254620556133026498290373355650506146645343023188726947556123137556910
153 161898522264608352186819301804885480428368850901329102251144688345332940533
154 201089776885164485213317592178241130934515496244352290978092244468470497443
155 1368437183575595263466724854874332266035461828367442848119698155156155925191
156 24832959081245879227614364979916221919572828406858323557132659037279277150881
157 150366191671050870629152914734371663783472432269517384190915652378831818830477
158 175199150752296749856767279714287885703045260676375707748048311416111095981358
159 851162794680237870056222033591523206595653474975020215183108898043276202755909
160 6133338713513961840250321514854950331872619585501517214029810597719044515272721
161 6984501508194199710306543548446473538468273060476537429212919495762320718028630
162 13117840221708161550556865063301423870340892645978054643242730093481365233301351
163 20102341729902361260863408611747897408809165706454592072455649589243685951329981
164 53322523681512884072283682286797218687959224058887238788154029271968737135961313
165 73424865411415245333147090898545116096768389765341830860609678861212423087291294
166 273597119915758620071724954982432566978264393354912731369983065855606006397835195
167 620619105242932485476597000863410250053297176475167293600575810572424435882961684
168 33787028803034112835807963001606586069856311923013946585801076836766525544077766131
169 68194676711311158157092523004076582389765921022503060465202729484105475524038493946
170 238371058936967587307085532013836333239154074990523127981409265289082952116193247969
171 306565735648278745464178055017912915628919996013026188446611994773188427640231741915
172 851502530233525078235441642049662164496994067016575504874633254835459807396656731799
173 1158068265881803823699619697067575080125914063029601693321245249608648235036888473714
174 2009570796115328901935061339117237244622908130046177198195878504444108042433545205513
175 3167639061997132725634681036184812324748822193075778891517123754052756277470433679227
176 24183044230095257981377828592410923517864663481576629438815744782813401984726580960102
177 99899815982378164651145995405828506396207476119382296646780102885306364216376757519635
178 124082860212473422632523823998239429914072139600958926085595847668119766201103338479737
179 844396977257218700446288939395265085880640313725135853160355188894024961422996788398057
180 15323228450842410030665724733113010975765597786653404282971989247760569071815045529644763
181 92783767682311678884440637338073330940474227033645561550992290675457439392313269966266635
182 108106996133154088915106362071186341916239824820298965833964279923218008464128315495911398
183 525211752214928034544866085622818698605433526314841424886849410368329473248826531949912227
184 3784589261637650330729168961430917232154274509024188940041910152501524321205914039145296987
185 4309801013852578365274035047053735930759708035339030364928759562869853794454740571095209214
186 8094390275490228696003204008484653162913982544363219304970669715371378115660654610240506201
187 12404191289342807061277239055538389093673690579702249669899429278241231910115395181335715415
188 32902772854175842818557682119561431350261363703767718644769528271853841935891444972911937031
189 45306964143518649879834921175099820443935054283469968314668957550095073846006840154247652446
190 168823665284731792458062445644860892682066526554177623588776400922139063473911965435654894369
191 382954294712982234795959812464821605808068107391825215492221759394373200793830771025557441184
192 20848355579785772471439892318745227606317744325712739260168751408218291906340773600815756718305
193 42079665454284527177675744449955276818443556758817303735829724575830957013475377972657070877794
194 147087351942639354004467125668611058061648414602164650467657925135711162946766907518786969351687
195 189167017396923881182142870118566334880091971360981954203487649711542119960242285491444040229481
196 525421386736487116368752865905743727821832357324128558874633224558795402867251478501675049810649
197 714588404133410997550895736024310062701924328685110513078120874270337522827493763993119090040130
198 1240009790869898113919648601930053790523756686009239071952754098829132925694745242494794139850779
199 1954598195003309111470544337954363853225681014694349585030874973099470448522239006487913229890909
200 14922197155893061894213458967610600763103523788869686167168878910525426065350418287910186749087142