1 1
2 1
3 3
4 12
5 40
6 149
7 615
8 2659
9 11641
10 51672
11 231598
12 1044550
13 4729221
14 21473854
15 97727797
16 445587611
17 2034814173
18 9304775285
19 42600153350
20 195249156987
21 895771869115
22 4113392176083
23 18904548916567
24 86949854091897
25 400205999302802
26 1843269862953219
27 8495039131636193
28 39173770871564283
29 180743600803353685
30 834360024957632436
31 3853485855686923569
32 17805395023542926923
33 82306828111939167251
34 380624089069596314320
35 1760854132941302948765
36 8149078026362211700065
37 37726237234276807420298
38 174711283982698731166827
39 809345459081724379308057
40 3750386118809037942721215
41 17383655157289691137926802
42 80597892239963789958613580
43 373782112446577877834252702
44 1733886631771056964957170420
45 8044992762760982048382749799
46 37336112663147017711967812524
47 173311342936465861296121097941
48 804665781926762833461572039535
49 3736725255837454412282381564465
50 17356035321167577065815871424258
51 80628844099233842564214649832918
52 374634609055733361683528710101256
53 1741005231538500556996333850639453
54 8092156883047989968931943807159586
55 37618199705733030391673248768861279
56 174903624016118370114671708039069399
57 813325537138908738801351882988044282
58 3782619324654014900838016253935897469
59 17594682238450624707530633938228011099
60 81851909674179076001110284232760947313
61 380831559480724163831576420460950917109
62 1772115356534510068071514561532807159832
63 8247157512273636145995421240858763063985
64 38385588959882328430721007645777975930067
65 178682572547690877664311331779988284547508
66 831849522449033768492889496478513316608541
67 3873062602363602632664916065863323425339975
68 18034747899310225259288358458673493277431525
69 83986629024526110023850328601782924619609813
70 391159151911524891322916540122320890566555112
71 1821960341727338940779225553363361405487349213
72 8487216427252792043185068931650193148198369665
73 39539527012775298141297029579180634131072470842
74 184219857956585875313328400008847509200846236561
75 858379195823253384502332965085815297505625106375
76 3999988252543680182536187940684882529406769794441
77 18641210198375055097526899572633008724322102976787
78 86880926674002343589587195750792055542677090498167
79 404956962308405723129283510012332023800453437879883
80 1887672043190930704902432865513380312654195975981877
81 8799878173366084776877949033860254278095959552527724
82 41025930549913774135163152986098422268422033410923235
83 191280692954283062141225704023176135110264476425518432
84 891895605648171201171803459728323846613681388497526327
85 4158975915475259465659708293938499865730569170689974953
86 19394902721673082996132173958606995482276652310947980677
87 90451749943798640711208963781169420303181581077026160479
88 421865372341442291307850479818899532998226818019207179713
89 1967694688763693552581492308922924862492958394597362980728
90 9178419170769378671911849180151230435713578707290978704173
91 42815777223201448329662201068725360665485149176903520759511
92 199739976723267146490107433769316143004659483626894655710881
93 931860369332818517332390222446865931098764975846748130831093
94 4347712887535945867690231734436904528543179482376194455439756
95 20285911984769497214957554306394455746040802430434899028513881
96 94656708177972898397695316872028659719220123084949829821535283
97 441703628125594992173451613831981178898798925518070145437954221
98 2061260059384740824128783865084450982453911647631022725582540155
99 9619586821065608645161630142575283835445470444613256132378078168
100 44895356882167200398204922783415731749688120540277660414059839543
101 209540221729257456267968941457163891933437238172861414761979247913
102 978033940043635290010827957895589083195794592180593327681948824135
103 4565208479473351064613147258744188568779124026660732103397585262851
104 21310178333890324585781191446408856213673665747989641677916425914005
105 99479355024024199788963678167734854675654786163343337580041384838332
106 464406066276163665706757805767910959823688837358111599861538763756075
107 2168110947231768131354936646808645450450217878877273176178616538581931
108 10122399504284666230390140991189502048092010469051976983350374839923777
109 47261060864692814455545948376971930486114090207040731935746687337069191
110 220668912817903110412042501836773819101937788352881631380292874168147374
111 1030377168755405532909790340053635029354139341454966324167093013964209369
112 4811365770837109243958647225515167342047449219186319431928305077694603947
113 22467631823537863665672216921901552478845999008289537565298117807528455523
114 104921069536944011531865959679205479247519182431495080990930050383607925992
115 489986734515779844640214762388712375500278552336566211256521873792210948190
116 2288346905960944384332825863682190034002435325054623819274491435841896652230
117 10687473742894597393266203771776489838664092184908292672451401143181255921577
118 49916445737821405312949616079031295546697342581182850226797867560967652902436
119 233145687751201338511823609740577517950244325651799787715809607340472699310895
120 1088995312330075609897174347740004679073363488219715184785346766291778922715691
121 5086736956939008021372194141972465428280177002873717484968541112684747915926706
122 23761122828852246268535840356586709683146678204395262007793214084953212223217609
123 110996380244671019821003782832212300705988690193662376108690150874379976126001503
124 518518939491812331953483870950688761599229519300886680430819340298218504654576437
125 2422334768244333979676426870089518839436090134661095166510130028912372241340050981
126 11316632593364017728365254286750658760163786257725252888307901790033029575890539864
127 52870519061999002809506853149190097109649813439913884985164945427769941842195743009
128 247014831671747108175694619841956905507389868065024383982852964524604189282205117299
129 1154105165509321389237989381145176089731950919052741100070727586302974436494328003033
130 5392379391754676209462649798114787900197440659280090858270453165819248483626136394904
131 25195791454455022634776387340592185432004418304973738537584820429298380230534773299546
132 117730202635227524781601115217017016734012271875643644936389372003165459931338317347474
133 550123143905916705503506211532070245854645617191195834937064172553187897998020158055533
134 2570655620183363956074148244761137947342136614852500217881465555494017248058151227473788
135 12012673329541613178460638615440520486129427126405801864115102769258739916208975969299123
136 56136721604561138766020118623273025508370479193340797891978145995846785737827306963806435
137 262340818510546656979565923296191146470095821940497569245610791746172074630825491506897954
138 1226015531666299414516822560877465971863466553774436106348839476266144551620480407045981325
139 5729770061364330137000008193832931227602260900172111302080110857126972687161261397683484551
140 26778693058491176349064245645996862232519313781844181098173226908901001239667852325592704897
141 125156199953696553944465335856269618804754485217750466043036727880020036251587766510512549045
142 584959793457006346779123211920194500203171854705209459240653728514801013399362467675127484600
143 2734073424144801260471515915150081692395312395019108013952059210026231044898677773100833013865
144 12779230248965391213818151775771830476122294049771390013494264522670824815140572022067778449853
145 59732327774276077751495840689844718998009829788146829131999035819427463384874663372569158392716
146 279205692264230090127845634423704523254135935022188683579653333613768983389004073682342737245403
147 1305115792483085179249813599604879269419315656646718687638776062088199431139352810915334291471879
148 6100755729291765005673734101364171383535700496553835698397223034603929343303021229748086119474549
149 28518580987575053119717636200967970526770697239528848530259280332170885065743783084022196951375441
150 133315837259242711166905626841289852929307686665680010272032735706340964751854019729787458364487937
151 623225202691633422401068888879839980377411594149938937672520181235410922126248171827539844370097767
152 2913517146544581079697797144678640386849475951111938843389100566797618664316894536913781715428720151
153 13620697138153854373450346187126625593681443140305992143972508345742929778027322887630905968728061245
154 63678109758966477550992677015850134180290010078600034994779174467048831618459423177423190318245770029
155 297707614574863994708424544752113894147540258825539337477248712049890930542047434119084261274281314841
156 1391869638990712048226705354002801841440507977089513860111776685204701161392821084796976175023751813449
157 6507525936522561894845176660660058971670525679356629819591446001758392237732093268038478822751194061855
158 30425790573203732122514178504201600557940949687519028679010467299675692063898046118882654603988008999073
159 142257884405762487732209988191782624284269812603356081934170434736164114424768283706439930254986646678535
160 665149432265111598873525963897320971454231511584654227842493447688794562655929036914991270254243744456221
161 3110071724780633959594215217010378760416415202600265600745459888354168953681386952647017586573265468802754
162 14542188995385877750116567799497858429524072074784479429923176931743228151405461239571009812060049904278276
163 67998176124132699499995027842238148567152594392806872155734321011306852400683801561938186688011729399483703
164 317960188091306935619087837654608663642268347107010170256078525457607259578011568089885251627321301319995947
165 1486812254422577476142172745932854884065830599516090631944541668100744265913436275545109245700239190754689876
166 6952601369743180013705005553432194917788228654413228693626886157137081377847410192163560271278309879380225383
167 32512191593394398363824698131524132282902570374131850354293310650361935967611739910790471529058260566728489353
168 152038224225274741673628740814623214956060594939999339889755776090420750726063721275273832549495460407643929555
169 710995527586663786384363600010372372337108572201621068922380266838032619997880373442109058992153574406352679492
170 3324975110597492372434197875000985637796061285482903877671258447410721466587124565838681801661873938954053038890
171 15549530892511274573780512555439363253697997608532716763370527068166350665542503257277572128844953173985789108456
172 72719931700118801872792871209816878501952509015886759750434767488082394964589574519445941407283363279704711648746
173 340092322239704929251824079293578253997782855203543671736665820436297981887131490195928015310192546493564704706067
174 1590549924337601026862076250489475419818229450595482176132582887369554212114869076593322248425798675098562304205300
175 7438833098714502847979587821291774408855489155256541874671814954439410166200167821862379298227705927276920230944525
176 34791189437778667948988120867417553761015606848227331717725775097164550026233587005533032400378138227644657485920319
177 162719879092154442038479667612446568628994281059079596651200714963024698117244774907898802907906997184187539815471925
178 761059737318159183213510289014799664289261509914673429729470509837512221401378328867897063990798278716431938203041256
179 3559619712934073504962083715840505062867030190126877785580629757273609838491661825981768232866942968354466500537906642
180 16649266603627479985770409127517090699980896464295780637015354498310579212281958073639104973086490619085757907207371618
181 77874126342608128902019982454138052157129223415552484367695826098021935084029747179218117877874246032748358396445728325
182 364248498850566571811594853861442091713262065044822662276558047266934629484016224494381531336174508968987405353974814736
183 1703761447014022212484730107888651833547624601015943403395861670332342968089680175365324637406943597471583150455617613143
184 7969409924630074204184550460743430918698345480719499769958164572651693641200660061922972319006848052787189053407879800987
185 37277762841684811188299433409064460150185572373779803591519851624211075266518117620889365902691031180681136453995544779770
186 174373202477160197025016858591541257864927000673917133488992745487254202375023616013821661278651877329876919733202381200381
187 815672476788414758826505346078157722012705335954896015513598759231231006186303506105865260332065880741435132911056740232099
188 3815557206381020256848994357657463886104982769260296319314352415166461758739189627893042410669220731463519763896061088131601
189 17848682450714170341522360680595627747147567069996567548127214486659848967695749942344077709591629520539151947738061007790885
190 83494972542476858525403181959226424453002484077870248567162860171438315265781720587869255104928346577481559694209732169445768
191 390589349517003932868565854339988875931916173140105881263968257633197597271020641522845811068813631511214007031731277411649745
192 1827200956279758306053121294883672155407593512147902485616941721419585227193565130701224822570782717436138693426823374982740499
193 8547872132690564117299738049112777071492116971039165695011017521394248653642921541039342380452738975439151197822189501749255205
194 39988530678575053779204529093290777915257239928581488125231803727724174180324179913443314572384737587400189877880973908840105946
195 187076202443606183075219023039616044249892330241523418548209790638019208970819512215335772063074523606344447834065768850836749013
196 875199890926237266410012677707438249044963820605497399221099254045961373001885593636488376946852842011068871211054876516106859837
197 4094506065649711636191368377675196655668231011934257637450119040420936491832799067073708040676584555893543796940208838657199565164
198 19155843553136407364340007509625168596208228797391787584316268593018069584057463431799057034150121105305329009916656121383234522953
199 89620319514990166057031945314734025248818612434437911146327977231449951236221516614260489730756440104113942974259629684147085881161
200 419292490302545527316172027020471693680093752931028773427373819258880994252238087968548340153436986540559008760809301668369504555515
201 1961701917771377604147064492232927174984167924148871162107624998991408278037165764910661461984200725467745689210475784172123653908766
202 9178130598786424342143500969432402412599558461592214781331631157380910294828076114182337969210810891562452914755011578870764853503606
203 42941843198744857142794142815193270615451996129494264151315853492260914313749995259363800715218420129415162026108836490536964348085224
204 200914976837577915787284665791133821537184659650571440062443082090673099391211495393629957665735070247164527209358669300748323490396494
205 940045927859491777860914167941404525760179819338070399066239901441920191350077739714471022880448070305830991521955684142041673956689863
206 4398361436350196132915899405800841251579540139500466182492100025393045493766679477938859379601066790242465666706146746264001490907488230
207 20579640772785047547627536902761040190130745736701824634119605844400539254667958221535736781913524439711683449182843003379152726923720065
208 96291876285233497401047648934290099633972806792675740995480999531052548026269240910036553405220866460116535243936618306804039331862084275
209 450553581041197237964030613305631444347752234154974403897168721729775494450045472136437428695003033424435432935989616654832362554157029781
210 2108182155339606129444257421264418047299380883529449922158022928241924763291591148179128494305770905369965062684891558414258763535876491710