1 0
2 0
3 1
4 3
5 10
6 33
7 105
8 349
9 1193
10 4189
11 15070
12 55426
13 207981
14 794847
15 3089232
16 12194590
17 48836860
18 198228772
19 814795476
20 3388909439
21 14252884342
22 60577219672
23 260038762861
24 1126860038414
25 4927261126518
26 21730146696443
27 96621571501816
28 432998249280509
29 1955045652000272
30 8891091551067848
31 40715413536185110
32 187695945869214122
33 870838394577456372
34 4065445852923570753
35 19093006917095690206
36 90188122107120003682
37 428402286524178535994
38 2045996914037481812898
39 9822830401747946858493
40 47400021659599794074285
41 229861433995033947066111
42 1120052130560030724167550
43 5483236198931404507379899
44 26965422868660596738005143
45 133197713452203998564045656
46 660778304172848594943019788
47 3291825636917205585475204895
48 16466249077192697074623387691
49 82696316037215099558550705490
50 416936584036563398505188436253
51 2110117949321998850628695313920
52 10719105828683593683288262226625
53 54649888187588050752647967348649
54 279617383819518311204411725605047
55 1435654403713227124940431842003003
56 7396299552585700523202208014258144
57 38232012595884437587694595667158899
58 198270602637016908297318010865930191
59 1031524417643734931875321823604044661
60 5383482329647827163051663202188527229
61 28182741099432585240338136600309851012
62 147983685742393834947946964209935716333
63 779346379635271099717276976507369994191
64 4116323812815473802601794401775209826507
65 21803586011832588161818489489573600762698
66 115814660348238662882634862789947245534492
67 616871805477503402804685853885517474872837
68 3294589659698265125598039059887614819467524
69 17642603975356596966210414488697916729115838
70 94723892262901303342048774985238379017246012
71 509885937465553568585670324292872502360757219
72 2751597555706031765454925440808603569554507298
73 14885980999054509633782873042652135517305426706
74 80729726531107914346132848753165177930848729503
75 438870403549617192555377582220842827584848938239
76 2391496214238596162952765889833478141992392512011
77 13062248913024620653031658056041165328391476769782
78 71509834676052916381604970488317243443401100345016
79 392372251633123777109494078602468805773079911966960
80 2157749554634613108404121042687391615755600980099547
81 11892138421682742042726179966246303893085457357112534
82 65684267167011513045504586044152841230965359324938348
83 363573248205485704737864531337064015767980862983490926
84 2016687764531633336646101176675762919643845985412263068
85 11209569852084687239917957805634252673250622124370445775
86 62435336292412122402535779007730431261179439084406553078
87 348458593945153708838959376958763388611995224679868473509
88 1948675005179481401023304861559164219716210546742057630686
89 10919022021604026470191191219612762370502898541329167118135
90 61301771127503812975082493094460460122228131045821546156903
91 344823126759714057112422724607742537948759359672397905046140
92 1943315079898268854195948321376128508328774411308201771685757
93 10972438801849916781191030165258706362389820468922717060079118
94 62067764907742289535390879056696110187366147685856906480559745
95 351740319321292849314665415864718493376484873331133892201756690
96 1996924518347738092052768948492767251902443869133017665544477148
97 11357301452764592425025883979450096041273308869279176370327077389
98 64707323447987521730924937809800945254823950719642120418149039183
99 369306943222502990308382100926990004150252129443091967007630377541
100 2111389883482626540923220356795174160331204472383992069961450418860
101 12091709124126889787730035153039120122154298817152805579232443154276
102 69364424561962712192338180023529044940254379689896596639912759075398
103 398572614564720970011952054618323432485913496344142842711515476189843
104 2293990413730086673454774951121885883596238459209126650329307326583159
105 13224561793548315249702355750756655745744012222807100071403334286366552
106 76360500615031805516156900881373123827635187900817526671973761953401927
107 441617652101512406989458864038644284416249069918912474646865655323798016
108 2558036945268231601455982055639636545959615753884762952103860454677698932
109 14840298310202103423863579382622631209051324121635782571528806313456078620
110 86227684530479782184206058129968233492249282116330332596930645552693837788
111 501778533763165010724883320213681193644830764160694357120456458331400899447
112 2924366604536852234348801747196159496639684961878143816796195371404006672779
113 17068650784235277647628100405608023370333745164417922886138041915056404500539
114 99771751311641771423697038281781316966420070906095969347456813379432807252243
115 584050680789414527814789084722600459586581313810811209258408224747323660686653
116 3423904506250520139505604408530715296166820585126512643291454299570641142211251
117 20100861694072253524236575397429210444118640416720475169652802621156639700441107
118 118174425132383831842683462459838282883955750502500602656856201219200923365474916
119 695732183232602275626199149512874715407394573680033544302618911725348344805720435
120 4101706221316333022993219119891939444043660287764700295017538370844979877945918125
121 24215033250773769939295236153598876110200418685517199833574977409113886877108755515
122 143152174598686114562304260222746215248400241433014842726220325704238459236068996354
123 847417823091646053079305843886839124009748129141076261555292896629218124077096227899
124 5023177256752690996939494262227830490042945387105603437335041864415850654775080042289
125 29815031762760278106106641045620793022773819227260766133856632858683765052299006909168
126 177199545177167297760415378791123600554864673702546327789883001542601016361495607237874
127 1054521079327892709802906957559122175933446169423785666694040903561929522090673559605841
128 6283594278793897254790516357669696434704802465178652869579605544201992094224664158530239
129 37490063094430832713319457285456189505958873935885827746899839185831412927164233341749199
130 223962040391250834812936692822519290292801226927157975664598280569545235818073729017198542
131 1339608804950233873875580568798894966018579269251570893993717921828258305690890604770487160
132 8022728792693942813065392867155762706181274926160187832895670941731401663950660698611338300
133 48106310877263027493023831046842321044122259203934006538370946659645356295096647423450787569
134 288810635266907926302350821709341718207350319371944484166388959097465536572516794050211612700
135 1736004843699157474013143053823657172253304252879420755134178078327772061171876156943920803529
136 10447462368170435981983577020345158009433009667021694821003042157433763155886659407457980202435
137 62948938591109120093374261532090999137196981750881087718755172772657281383675603344840337247591
138 379733902206376828386938569363305922653253747546681846742427220474680351068857758522793127494363
139 2293397930347257121604426862814047692737807885352040679838487946471877928689170301295030508916136
140 13867057929390343774393358816529334988762207865954620768602438925739409210879661295834363498926439
141 83944058786468833769633483957214843466451193385852008738682882060021073791584144895281719894442293
142 508735721947696087997815723008338213951626068820389560841831605376534117104141403826903921574324167
143 3086648072398433671705802429558684785948996114635880807677533241424586452019520163452208494154273205
144 18748677916840191450702828598751775665301751055907135286845135908600569514753878917862862759132130786
145 114008945596684104976484339061066461386717148156147434246611783787554488605545670902382434204562217238
146 694045773405259342134650667374920198145691074032311257534127415038297205637092724197715709776833278933
147 4229747234609507572944283035408064917688167939638850590538292504328464657255691027423134786873898710702
148 25805608352857827955840470086299680882432293079215223674759447299320435866845062106143689573913222067512
149 157609901202961389687803850138541836974168708118465675417105136501907578952695661707319765387071194530240
150 963649225647964820183848391502242605446898771144309325401980822135669837369165888962032066809939970110686
151 5898165716653723285996338170564922909661429619361191028277217027631577755398557136230416473517985889166458
152 36138819164063466422396291613739917699076259468894057803059815324841593142309576270524844727300262020814241
153 221659561184230590111110339659528716553786462256747406264971933410689467917462896402236015884837852054417555
154 1360977932353921358360773519779974163416117754699507586180432924713233223880399930528725134838256648914977316
155 8364970771655964214138596062482536044046832927239597043396484924861321379838333542941074931824520462895735527
156 51466327205614944254676811248563272464657194282344848922853855925949163821863708694979244173920461145911804373
157 316974299441844500579062283962561183750559815138546503947667598821399408127831648394313270743419458435823557717
158 1954176629263382642595187660295281072520784644427995533052054331039388090962769668744600054381372762660221321631
159 12059777074870521168918900537712981352524935578516509781697653254393978055403271705952859917083804648383908398076
160 74498460550721831625459522215571490058329595802382730619874523999565359348212117599102825727095626314005523410513
161 460664522190461680725366240708689477632881488677230415638607891650112933410324538537286553656161654508899312377089
162 2851337473270761129213608008420482845008669871605621906099768568734278593116854751592613376439876927767933344792396
163 17665903037226720250042972027289170663834777272415076850304208037637853982938687755983675070500700754701805842957784
164 109557836395124084087399800683432934489478337541141806495576684819954011787254589514117525801039093011248396480921517
165 680093295290490804966380028138811318432321329157743729733555462893530496321431519793428114906554695633301876993190741
166 4225791623360732279144235739298123255180592564612676413603848918196023854833560384140530868267901301009157774108581428
167 26282055904544901021303533026762562984852304635274322026864196514638562894104111264298066051851609132291500853237954999
168 163613613067773983117052282005470919513296862811388725074574714431689261403565999131942177174007352828830228958832594019
169 1019496142977471510856330477975425694544152369305021563811873461420130909863224380972661312029616381727859581608226368859
170 6358505241792042379268492892670840819933115157344937579112527176752964041762916951706654595298213868320036896948542101958
171 39694017191779377530916928138056802703496584139738268207377933813893253979467212774750733067912796890109646174278945939773
172 248023572866125639604704072387389179569930895184425968479362376111942717504608325066515815284195357021280761615030104464136
173 1551158217928813566283335115793386010842318095334510470817000640968949142842204850335867502962297086917685779966112133374838
174 9709834984996157663513468875719899831125768238001521360791145214210284024598611276612190321931588804866510660918435859118350
175 60835576153517442672868901602805693104779067699740094341349977592792753006002958105191686487924982386247621422725880043942499
176 381496774903066659518237898824538181978898017518716259917799789018726646505653451831917339168705776105831120049686021768888180
177 2394468130962408115100891367391829960352109041984858390011397761703347622131242710156022771706627831427931704136383670845010437
178 15042142651644992915658717241602271907620441102595895273010636307248991012397264217299583846421836932069335771526680463955844288
179 94578045091608404176610692657946393251326857992864644878490927048966874353050175269169772966417980214905387246715850643863975606
180 595180258628160269622926897960328452888038937110358685855236141940413555961040269754986800116456489339686030215238303926709749936
181 3748710072092016430754282398785908673368051817505249700101588159403135461667258182645979425474858745133801629475344964394995111383
182 23631319029283496839205661237332281198500504610521529654915963404089089848277176599167159357832112842732383896242005696361025014956
183 149095488119591928655239476973042979041583097775556834470861264864841227747575807888680331658331946687876265897591663371077582090909
184 941475769058287934255622131310307517173514756232117860497458914260263801417776940860861092550215123913868238430178016879480463390062
185 5950036204896393932558209536831512418260081933136898700527344151780217968744229925274178575805060179228789826446414455736081863466788
186 37635147254241051961650692724574741817945809740597531571156233702744709503854365149243489026375521641272841535660256387222064725503215
187 238247823318044562396797816226537683836793376042085411529305058916546025911614797298337432986342757338499083189893016478861423711190572
188 1509466088217347095207713257581806385935491399642656821088041724002287967156312650478809261896836882547996691840824426196918012451529689
189 9571382864362015665823930513228108042141553649226362224612479973540336604030369667932837555267826369995329456432393241802489845824438374
190 60740835734107297607678906370878669239982767022670874921059281594731884238917805579164262123032126497872461997314075294552142704522560974
191 385779765813165426502310099875846952214236600709923401651471571061159692489141059557652845357250834616467661838095945143078767532566652794
192 2452158965239760375546411817389385364057375824499912642845413422635625825932794298241288233471111922845777551956681699141837039399333447587
193 15599339107484896009366499484770644190140937048379196553720507336455451424610821892684776996186039419020201983340184525112024817817488031408
194 99313917574197901044899184931945656038981635156905551823365383711062255227320053661364436922151059868129951440575250518383554719369218629538
195 632788124104790590462860822218951043541838859396814485891836034989886458491652841907703702226819507539947206608219329016745922574859915609127
196 4035048848935585823329907061006680872163923505170746855291085507724913546888197517802302613697662634377307200994723746069624190272142103874034
197 25750137051992577270069787299228152605784068313189085942335479063959358935192254053444811749037020034538097551971166130454013673908230638569821
198 164455569907547094879947631014001542918794038458607967036364350231430816490207083575495021028892217236923167453087400954829932334474203440083388
199 1051124037291095243987327313319045116803024870346065635878384421381398690929935736651197377741655097484200517679556940459357690763719793947858049
200 6723474349005673792499124213347039683304725500135038939233980644810174747612206391561447598854903416448872275450641510632682758677593680449870110