1 0
2 0
3 0
4 0
5 0
6 6
7 34
8 181
9 871
10 4016
11 18526
12 85101
13 393148
14 1822977
15 8500893
16 39809180
17 187230704
18 883730048
19 4184926222
20 19874478310
21 94629276256
22 451604739323
23 2159748985582
24 10348493650194
25 49671898709098
26 238804606717950
27 1149792470325340
28 5543620159707666
29 26762240285558924
30 129350640352555296
31 625889650880647630
32 3031651402693863747
33 14698911258326292182
34 71332938143655936584
35 346474231506471943759
36 1684249621046668378964
37 8193646468200323918116
38 39890119977998385398079
39 194336479063485657408503
40 947390327000964206642385
41 4621416204591556545868088
42 22556912354852552638628457
43 110161664776909394124737038
44 538289952265705051224690022
45 2631639764809423221045019483
46 12872151018173502924930453545
47 62991377307265985646488374414
48 308395284687334420910098747909
49 1510507516700285027122750719730
50 7401486831432593620978314453876
51 36281798192124084631213671380481
52 177920356515618743905098377991708
53 872816843274008955368360405115668
54 4283267841962910040483979117812360
55 21026951224093455055122958554763625
56 103257349760913623406964514468311417
57 507229086544073735414519615484292930
58 2492418787326382392181947238969718918
59 12250872005495904855412503225627475342
60 60233454027001906761117266368583014825
61 296230101772082613930162565154750720620
62 1457260984523783862702186135264079622733
63 7170649288926050859709751481429388739692
64 35293039468931416263267710616158940742138
65 173750348154734877913946894630233223605418
66 855588835610423892452035727206440152669227
67 4214094264946825511175826533339615157179790
68 20760611452311453242047148630932285443545872
69 102298665127331462680333342975212793571807480
70 504186278127561215609110341407162325591162203
71 2485425314713326998126229050389768887092795950
72 12254527593378200813139421980358384086077914011
73 60433286761865074183067143819811411408316577816
74 298083103622712789793515572999759653448148147114
75 1470543311205382871030704579564497877019481004653
76 7255970285552875341416025917081639503994190013038
77 35808684526105097112615608616847710382192239423502
78 176747994135262332463550417162163016530698259833838
79 872553388769016560660562484399944446746920135752206
80 4308232357047019216939017951534298053013896922967728
81 21275221516281576227879073643563377664995606555507726
82 105078837976756565065107534639041913096455172198765716
83 519064139403255320070330943977308121243154609162882318
84 2564424022051797113054969969708376561767004545023013361
85 12671271638373585723357385822666011690009155448966659960
86 62619656352427603830625118472743273907372230875265962635
87 309499450937285857910223156185007461224773511807881727167
88 1529912058610447138227374020785993600358341793224048892893
89 7563610177399963379092472941865403507009277263549292068872
90 37397850321588707816152300299290852434313073716916552530156
91 184934424667196906775178075144742588842162189084299215975713
92 914621339386680354136130796740534097574177275720068033789314
93 4523933506643795299957787030417541003896720864862469414576324
94 22379032772227285260220564373644332540642599324003219779718357
95 110717320031019200760471068437368157848534992872071258916888237
96 547820073070147087094239752557602599702863638899911130588739564
97 2710862217254336101079431520010298367115021638430416796644861344
98 13416001789472989887978914447396765602397699290674211665200767626
99 66402433099411768132372687526708385274929599010002263348604348346
100 328692043842088252255101642834789741372606298423236489325040902732
101 1627188335851922040866414587036337594617993937710846219345105014500
102 8056177545149221868994220804638940860291308663683417645573740593824
103 39889811145884496632880253176944908701118931418482148400164490509742
104 197531276347408805441655488333701959867049900192313565938324193087979
105 978250130482405512663403572716763365376237001193055835297661340695652
106 4845106778332668812719589049825528869495079072854385786363727252786610
107 23999127032862752063003279319842487991552715053484963714113597568685070
108 118884564468347892163950560264468317225786099705700409398492888911238191
109 588969401953283135491128630827095715885295866313236483207397374401642684
110 2918075673313993716751493258661716250011437222087459352088679104739028097
111 14458933516420689587507376182162241490364058785977557296008110539006851715
112 71649179478691810009523090830073559075197543311215244943357156762096092466
113 355075579717410739870202726021644042959976831039521576843533124825143269136
114 1759804408248570772163723436219672241364806699283756052967993196334655261407
115 8722508806101611653333236115005690707224245898339422457152327443576532511895
116 43236573823348506040229397843703413082207342944848073138119116985019731453356
117 214335152286684901737889306842495306585001107060625504163222458241433055847397
118 1062593763455175148446315584377387018632232119190886760039654008146160076825299
119 5268322020492044853641396454988857836409701173757447975787035892642841178256591
120 26122096684939722399305257006678480310610223724832734325843140066617744327617082
121 129531057941849863137050859952530825290889068719160269713738195930268792652270668
122 642346639793599731130457129688758805921578355379349919804293864375456273340635286
123 3185621546943868585281128843596627208752134145667177803538361764739220536316470477
124 15799655252987735322160437377166552891736766047479296055152312553457623839017278282
125 78366290054819167197915769293707546147642114319249734886296502454661378663174290610
126 388721676859222059513471077556966331500082894375945760420490733032828311835551028971
127 1928304381270156673177061250013546560041377950851853460471334061184628003613172650574
128 9566197516457417870839327292430444831772474963881856805691112815546727075321832503121
129 47460204732811995638272631520720692332218538260941309214187341886091448335273772364678
130 235475631174336439897583440983979233921894971930360144185624979703086489391573331621646
131 1168390536361211343003276615501861554320060380140834946398647307221628596076287317452686
132 5797695464519647194448077144902965172573696321169924165829954854816265333780640623861101
133 28770518846488474799516773801175738857134621967753249597590960006851932638388662835853314
134 142779067409812207027452646101068023151457598511758704949783658975850666737022271589693847
135 708607223441290212654764984348143124432436852230500161967517776570642936529423990686724548
136 3516984381050521276043870326712116528327956051812910548038736266825583288395745374593026223
137 17456564811053682246057166585093379239745485839337014644912271999800184983003729923116501464
138 86650339822983857525718544280939318325884218203677323414968556417265630406814809091278800977
139 430134780416250803544933780962518799238123766216205564464729517311274171730315868877973210382
140 2135311945637816489026635555491260827272952115989833305655084306033139120528098029082031080932
141 10600839446428876186657055949243690993859704378606675578308611929893774658799354941581011515996
142 52630928237551814870374820029684758477468641513521482068847671682812816597943006925327569612353
143 261314398941690829076686169378122232016720992998522314724863182367504069758130126523624721508075
144 1297498578078534324929379243787106235209170899747349106301989143142309685851147356798396150050218
145 6442751560114101475511400382942580657138609286400254853158528355070509364666541745115557464626018
146 31993115623854271025655926559131808864582038553118885631218023660159179024486900576586977034050340
147 158877376907575631624005621688202992003777862803584900948187999672416395911313848858233371386488682
148 789019405588297900294892783383973359344649339362237188527318569565285838418305511329628392967948852
149 3918619866680137222941078253047898389904259263912804424125356399007706581225576072190419319588106164
150 19462478671178014873940688656804493486805036727996794137783617503622133245227205363000227105274763312
151 96667940419758352022884215182803571408808110057954672284222089929505038823479613566071135589836311790
152 480159835637615498534720937256688183661374107315885163603626838576522329190208521865548884516319091589
153 2385107680291423391414300080490736876413598334737579328294076610973929248820590465108321218318793386247
154 11848099840408694119687919231009174532352671409341358638044823932733513515115883331089827060866584116350
155 58858302432998028852643211663722979951543761277972983114879667630849007228675381167918683628128945999771
156 292405028112650463851272365637085269039612775827614817141274773312725875605006774779740225857457776652103
157 1452712878521448164356639778324372531045207001666089947558263310688314089453489909216924306220557783844876
158 7217592466071751955822545734079951705317000624405000335703996158527701900429621195159390943397946520609509
159 35860994013815622925156044842284035502573750316504897342862935656110866054251884344892741343696200139713483
160 178184314006146376409369097810098797610453243267214858519079682542743851598314058090781118581733274638951919
161 885387895682714913835374399056391529613302837746402727612632037852819464373677312375373829602449591784828924
162 4399612691509787071836274020002439357264483155407722508205608611389400291593522677536595636845338043221869440
163 21863106013024095264953263534981447012261618504606415861946223348132503591026055465963129588949024693409166478
164 108648971954967302688639693786645605279490588185158539979724419851297779464990675818117646942005147752290603624
165 539952466685292049725360902454844825343709057304032228371600886529763277222616302014340662717688570309750763250
166 2683498704911843018213390027260523978711741618709834535762083967041399921174780979786214510181379434673706949215
167 13337149251957064102497686961833741922176724268378326337274824843338207370065650867373765720336117630647605703854
168 66288807293953265033247432221018895839499208285511642807867924766802901086456311802910684280194744955783694753314
169 329482829153377175313182503347076168599019181322129825202173392980669606114939102462658399664380274805098737715106
170 1637723474321198312586113031342819779001976048635471669372416060879380524546260054281338986708324110323088014601956
171 8140730720310050091802316237668987204936688897617791599183185779636858778256892475660604998386530354011949755482214
172 40467004452704028072621978972133628255222973766980733434660907352436916139685660397927486328989117202683528301778054
173 201165455660840833193380935930837689586845114918935570833499222777290876625165897233136213271592981193085823334780028
174 1000046661762225981105025917127440238446657280051704240069138995697514809675269243685947446746781575519327016035887830
175 4971660547046494877493557416576417185370764917813339976361974699820223346912117885245405073969248927953065482305385343
176 24717062378782289873902629201729346802120996500021181251850950841555018191428449242047199482869005015093916644162096042
177 122887089792815904457820981341931215738915848377230541043254972993338397376615371815397284518866868993002135012381332190
178 610983564419337502500963867907916437801715789562373750631234702026958762175822906674026272200977015484943734887733582828
179 3037851242084974174446133197977908545490624060867447678374509208208683228979074372890211112052506255324001820015458060302
180 15104871453700288256273828956612378601177736094614706451371592207243470892872376959197760900579945367056260331156418058602
181 75107095626134030003571525198625086967147040733790498748837237777041880439467642281724541091758256988197290278161875175060
182 373472096382699434907869397278877492885983667731147993239631598140717339465048740370193865912375257784000145030656558845801
183 1857156326274625605279569134009718680470972702865083464774920923572413916447618833031179080672418597643065910124854522920271
184 9235315426854795808863074769667894525167220783089392233077660938842088170707892902018474505336956280993333452348473123398185
185 45926974014629254833265020476186286287315291477529358142071130170504217441373189255211879962960271079603240909762393467127678
186 228400273997484197423495397529421047396586570029122190790166272358885388275487875520927510179458630025066635369957739828275877
187 1135894410789627291999201709638297187587277445738983160703315655761892409674010757763936606973195376713175368426411317012186081
188 5649262096214369776698157438892595055287715576831212213338278255455210821782449326856830674639646554862637464441237846020416346
189 28096859102865119524318878267508144719420163980192039169777619495921667001994691800627619619734129839351725408086775544831880221
190 139744904485302831318322841909448403999220684270454446226788505007265205919897143049384290782475139076751013908044467105620233021
191 695066278853600469907888480701444941357378404226420561352874221753700567312805137169637426876509709881971544157223100573123583310
192 3457230709922856503968924474322291244772371101495705447921065475708733806049005342736355466047937636977148051723476332664514940059
193 17196587987181047895389468887820723290059444993723879065962548836473381134289691451005958048794361975145689704171789742478664378176
194 85539728905307789788921842663644319458285331433000193751719107382973023914092617912536312159406328865453802671995759134059676413104
195 425505318144351569719252242993512768587367903216336773367725516805966152717705667433162292739908174069094026453176759116315171898139
196 2116671863218075410593219065911606884554508237487014299164026549627080037878832505914201315276573257530414941336359080633044866298964
197 10529636679968090875032257282199871811489430454171844461871048188628071392034368739228970944542612522486365800226640202061766821752196
198 52382283483679643999529158701852897648066101906883862789729969138101866676734859213423540567896491911830999141057770475517524083907385
199 260595279642426369645898829722785772219022303660433358161323234760638737897591588098802645498744593582095767749927025219263680664913966
200 1296461516221071188988346677870859216789635923819824168536642906993112354894041660252559523104997404063495331614312535755923185842086771