0 1
1 1
2 2
3 3
4 10
5 26
6 103
7 371
8 1552
9 6475
10 28414
11 126530
12 577188
13 2670332
14 12538434
15 59554199
16 285882600
17 1384875627
18 6763821250
19 33276183371
20 164789380052
21 820923863918
22 4111708742153
23 20695831549310
24 104642143845428
25 531295928725508
26 2707906874407464
27 13850801241854720
28 71080394185778638
29 365897721831722252
30 1888928866024893058
31 9777710834385887499
32 50740139708581111566
33 263932468892805263067
34 1375942609183285919710
35 7188180476685683567689
36 37626878418087500927670
37 197329258055823160279758
38 1036706997651260818082273
39 5455722873486531444544641
40 28757010292970454920930858
41 151808619416441893172106093
42 802562610566624137731557782
43 4248757385090582612464403974
44 22522581969443506308201977938
45 119542460281948333149670315938
46 635258037377947385781361605948
47 3379713034683420661066226928142
48 18000736333775704323634160066238
49 95975831926239110345495108983470
50 512243235719766075878343990029872
51 2736629200859436704874361271835510
52 14634055756358729034902215162975508
53 78326198650668901483894930045579100
54 419593177733644823810860278868426156
55 2249650403857293105809899524962691950
56 12071294830806501176384919293347294028
57 64823508828358824568528467840190412492
58 348368880657578602289786297189680885256
59 1873540958088423591721131266859478090526
60 10083086384251521560854582245696902564276
61 54302546657760110388562523784864951771436
62 292640049843336860257585196552904384414558
63 1578065694104144801253925685261714177454841
64 8515016044143738371259972139254182849964192
65 45973404011039739915097049923922730169154523
66 248359485173757488815270162199382424631474482
67 1342456408546104355045221612662904127488835105
68 7260353593151031510408166506283833062492694158
69 39286794022105756366546151669488031073720342142
70 212696351811806089965239480168269129708372207029
71 1152104305426178472362685416676080217458888936293
72 6243610521150808091329432367319622900894101498320
73 33852148735005175986986365460133973748502075262615
74 183627419770335857222142974542741635918535383548554
75 996516109078353033542409749271495165997478042655804
76 5410301561779157075233789919992882686731639573321460
77 29386241006399112323767387226077630231784979253675324
78 159678800297734805537579768977208904259313137568356718
79 868013690696786254110924761697106829277187770212113187
80 4720386693578352967303634675335020014551355833488379302
81 25680059757774093509572483380276590087475560032520295627
82 139758377387811606944514413782987476262409405564566093486
83 760885138050050028944974557660058939092359002164704594411
84 4143964151185344896938613126040478979068900501186418146538
85 22576928308713490893307413010635157298128978999877120526734
86 123044487166316201188548907183784423614144426187823442277473
87 670817676460921632445098763689511580922630318134486490478992
88 3658377952710517038939589376638108378644713230740013415085082
89 19957732417488333663763801662698442153588890586736399375978184
90 108910384988035482216108821074720811341697336188429043495101500
91 594510990282362702401687290276376820166852137026830222598139664
92 3246236067783611719509593933783894202842966920980875784791136544
93 17730751378791090945879291074247309388611291563157674823311331300
94 96872010650087687474929122914193158629506994585541246322143310796
95 529408618850183783362315622280621175675473409083388271525465746474
96 2894027739284990703389659705414940260827445767215108219810219321654
97 15824533187951207851326346576745743956622746015008427316742033760324
98 86551237881676821658528868838648663687827203391148760342897593000108
99 473508208707185159495993924727322005456650342909031855783328830034396
100 2591142853339660695301821647389512024936649490809732917902863950596608
101 14182821837084246498272278344574248862716296157249572351281139455939628
102 77649609750727979896008381961416140706962711406748663675163755829093104
103 425225403616910964270570712941988398461815849545767484368468473627426134
104 2329165964818434244911000948552821163036785154087820973233231801368622016
105 12760892436399573593545764632614910388358171513205868740317909132404349348
106 69929297483227190272230012604051544590210062614152730435832617598647676688
107 383294833395364543059045675540525431391357411309253335901373724024781013630
108 2101361041239861305415089659399037615537260627159559976463475706820907186954
109 11522867702018303995176422712831377858363652876300190180988508505115635112028
110 63199113657939665558395961065187636990879667721449691315981060067521214260328
111 346697157867094265239608859615299001567865275771376439624863304379430164282578
112 1902290637921801018855743358543978929834163526554733978017842173906833966496812
113 10439728638057409144903223001273364193122296869643816925517612701846720886066792
114 57304113199410571064675539401484337072950405489497904754878608111756485036825168
115 314604668940242355539649204465069216348593434408234360967837804647598969122075786
116 1727531144015547333403440117189378170586109114487747050682027997142084696942120532
117 9487822949668256836026808253451170672980762185026282986387113324289390528431501204
118 52117775061447466323750922781640910037700886259286297112086307527109101857523470500
119 286340283562067006580009114376550874769284433032764804386547157524528617509501668566
120 1573457564270406031152625696946468635402987685294607148921216387710192291794257252942
121 8647734804769275890229615085971020912701027380943711942170863061987177021043151837518
122 47536063048347817341688301475709363512156517832771664807660933098111733795232132563032
123 261346315768941061170088643329002718157741409121749106198837128384967065012128596581698
124 1437079226962534576839085671076917136145412914329091385993129270718135542443748646514140
125 7903419983082027444504837941699183051397596621375003274643228001866614247471591746865112
126 43472870555744012717209404729190008953177884601049680101128685254240462417350032198769942
127 239160470245712610598688404339238895839497604086259229843070437103221563926219695384225227
128 1315913199212414250685788652110220733307202452548999395920231477888962878874686443824103266
129 7241538041127282038835091189340506477293407443447545483711845090294278681669691334630381795
130 39856495337171243605300883271217611751792010469420722971308854770161237882207218722028425374
131 219397224309526751335698235321701636107136028260191973178728235614126086527771932554763320169
132 1207885908079540787731301289585232156284009672133408021852421256720103078374450588720144266418
133 6650932208507217178333577250290173768998089706478621096527333485397487402706837398394665601222
134 36626888484105279803104919000357449462868469202655561812330725979856159906459366314783611094337
135 201733269637313196920337695602391635548177415560309943825283752941553436907351656396737176587277
136 1111256061777630825291775800236867745141611708860074127502446730878130036459463417751130513872664
137 6122221100992579215460114247524773441070976724671436656500140719182507641590477282971069531225099
138 33733490719219185027278243312030645672908277018790143324800474147988470640100746257396458912540334
139 185896040493797464501146136769909790569224092685716120556720023486906585245600461619071457773130314
140 1024553799940247363920913470053301710628111381380990890149797400247289262548507984588787367492281916
141 5647475811697017174066543388837851824665656227119814568105099566520129157570982469651134333535402316
142 31133518078967763218681468771864259778653606395018628355063157431039814871509299667370068368897798334
143 171654608525723879823262514739148907966734455464526615771690779393219752882587997685702667570825818619
144 946532312861728536208014679516101725526551699615085197608791458591307473044142592885040596376865149084
145 5219962731062307207196084727430278522088082398645407235894186556463041040765285471543946397949615826669
146 28790594245587805653949863585574107003839021148661246629081669421196571309054633607707991687086087189370
147 158812406631904077684398001571317977959835558120681291515325255748884549428746325821190338030242684026285
148 876129116274642809897046860473040266994469397401359640231162220022536838508466193380826552992500603338868
149 4833937361135888484166741042708637872034390390714032929300830836133903532190975440276337675821848144152490
150 26673652320446497799056208722416977792272388775689929323268233700196727742057151842562114678014788764398239
151 147201377133532711480954739231535153144028969375131116638098534217746766624356807524344518834472558875149694
152 812434858480750365261865257412238968894842559019907177825072480489296722419229110961937625906472262899314160
153 4484477981736704824677256866670451585489794469270003859357887062817995958668910924357775294197447858580288822
154 24756047534743384066429393396546000144582555579664126577473598660670496305722337597543799796741442809374070628
155 136677236915311226165497937823337212226819701526995769202178634727333144986653274587923773216708732530617248434
156 754668044614725309775845204149973025418197493369430474694615282800487600983862929040332070823412594010490363168
157 4167350675421222924410904384545401910201495210345200689988549563263666419490584249586926029190995923280175803020
158 23014836218660119985120937409329187734563307010256780217141483082494720474321666176797415730820676228204304250278
159 127115624390221432828865177989803072543353529809701868191303292360200913016404146782221669506955441655440582944577
160 702154439887203158107000101639136578778507692401186344369267580019722629662294388820730888763322480479665539617164
161 3878899188901123361478733581731567811978213537331730119639003527277400607161460483009623791926187108418731770315707
162 21430186655306782604134628403338215902056748338575975885206249818304743031181770040839621982311516735992169285628798
163 118408947055128084747250396696010406356778588461869672708509237590299131271844384826388266342730434029983304144516117
164 654310195857562958568856366579946641954964196038605329681285050743036412948766541118867131852397692737414772853545442
165 3615954586418993692080370745223736369974856353755953810835938652053827566042647264818628277108459967153059103089093842
166 19984895188790559076699215040956277194890658381232773249386661881233587889933148849916638010219183558476424116882532857
167 110463788991555132160633457604427798851979395207360399460909450447104048516643443572570520751223172801372845031249219227
168 610627956635695262442850703089996017457848800128525067000110504245587337190899883939407868228987247295077064980531037746
169 3375760767330736048579692736363355575416442754908750010726230891513776055853024007168825424006370833814705566917408385873
170 18663986817535618065733957861985342652531880238351516234966111250960999145163640162360855358315461771248626288745606423662
171 103198768448443756962361166470073680994650960884412103638554545815540512425242838858826534704059429975373479268440209353854
172 570665363633200480563401015301554346338664208425519118406898512900250765162540496747918007760546480336052402142474525663194
173 3155912770144403881063303911076873770892241496331477459362526954131889166170449445285181191034093445373712764005040261901132
174 17454383973477865151011055229090760962796224600573117101143254382518715527372572388531901519003653059534622556708356070920160
175 96542759155267569316943144057663704735171511984429590314960072100533194693374533680175035093824564240033066886267597855886824
176 534035501217736470736688988785508993701994151197124329935788474795498224473312339520990547254941282398496815679889801989296188
177 2954305436699946328852375258598230798468893466434032644241082299260173753188991411368203702146918153963740117554829680827403684
178 16344630618852220226103550299352363343852857369987381771091002236344297299024759011678405581135002894244751493524943083678254448
179 90433407092669179171193491170667220519309009274192330324641912624349374974390045005070651866103834980638338069681394398816207222
180 500398920921170181242758924454197497998739198470702939129135019303748067461119668781504017640988115686784222439431121749703417682
181 2769090512701221719871458369475766890774077519015895055698060518843626360010116959533565686600914862912750240170339233201680297284
182 15324661443281543934436973483282705077084520417633033872965006453058697665008747684133597447635682944900778524989579980907357509024
183 84815888437984559354409513168098626815839163280979333559451366615740291649936711589614191606377218292404880977936355219404768704136
184 469456955711331081565933142861153512119278617238271494066453226520183090198937944425233683283895837925219808129962118229398403948902
185 2598640650885796265906022582915269332068017917760026324127580379009706976907055520545222024759317543464415288712662696560191858569824
186 14385608004747254584779575012494113807576277664321012562498921069817227243892854125843161220177303419291307693996463382579146819685676
187 79641865295161295214657380494464135377476206997580606425036752482715066589412824934182515088212780527304239852550810471953462500153682
188 440946093425236500166832283330299842871037186406674113286100999391216987750578954201963905475163598429198627140672827434190260903891270
189 2441519087701964589345480664032801465311121084418609422158128220184424913484864924116749078470724646440539975373878890061976610179875294
190 13519635269537926763580641848888874953280008534846187482341460573892559471880668224128837083818061647536652651880681915444863866583462456
191 74868604347887184461655655771807204052763598602588175118601270390132484865714470739891980053933819092382686827874772367273323877750438622
192 414633223620513437888237636381521255767572414809891678247585085186542077455378287762691804626688581305046726354232918814064002421278478618
193 2296454003539735917562371449534295281208501852658907185828359260366975642669015089155157632560986306719459384319566324998979189835624681092
194 12719803273467017850580175687511440981516466211773839439127980389079020184535732455766536669960101209227183059099903767946969590385072559048
195 70458230290758966568881033272051481809179617946538847695063030520406474991468780124029899931479312021156139301197899284258469382669501876790
196 390311607707708673247282762055160162772045697134186017671046468552697807905615906199238203893499724680931924007923180941726777313114386602534
197 2162316765394498053509710689262997976011181823016794341753005150283806713789055210455484454050791161972335856522609380971167953279692522845836
198 11979949628421214789010166539031698137615973246503610081341041964348092189373807559933380222135362665846271635661486453090273775295259672185976
199 66377091209495081769026971213440219684931725584283429629264551034768949910654100999315543023299224197684514312447747493284319419156333924460990
200 367797450446833005206605704220581739948837015492330968774244173872676945538977813673359054816292858274154000087057709820261029464876325284044248