1 1
2 2
3 13
4 29
5 194
6 433
7 2897
8 6466
9 43261
10 96557
11 646018
12 1441889
13 9647009
14 21531778
15 144059117
16 321534781
17 2151239746
18 4801489937
19 32124537073
20 71700814274
21 479716816349
22 1070710724173
23 7163627708162
24 15988960048321
25 106974698806081
26 238763690000642
27 1597456854383053
28 3565466389961309
29 23854878116939714
30 53243232159418993
31 356225714899712657
32 795083016001323586
33 5319530845378750141
34 11873002007860434797
35 79436736965781539458
36 177299947101905198369
37 1186231523641344341729
38 2647626204520717540738
39 17714036117654383586477
40 39537093120708857912701
41 264524310241174409455426
42 590408770606112151149777
43 3950150617499961758244913
44 8816594465970973409333954
45 58987734952258251964218269
46 131658508218958488988859533
47 880865873666373817705029122
48 1966061028818406361423559041
49 13154000370043349013611218561
50 29359256924057136932364526082
51 196429139676983861386463249293
52 438422792832038647624044332189
53 2933283094784714571783337520834
54 6546982635556522577428300456753
55 43802817282093734715363599563217
56 97766316740515800013800462519106
57 654108976136621306158670655927421
58 1459947768472180477629578637329837
59 9767831824767225857664696239348098
60 21801450210342191364429879097428449
61 145863368395371766558811772934294049
62 325561805386660689988818607824096898
63 2178182694105809272524511897775062637
64 4861625630589568158467849238264025021
65 32526877043191767321308866693691645506
66 72598822653456861687028919966136278417
67 485724972953770700547108488507599619953
68 1084120714171263357146965950253780151234
69 7253347717263368740885318460920302653789
70 16189211889915493495517460333840565990093
71 108314490785996760412732668425296940186882
72 241754057634561139075614939057354709700161
73 1617464014072688037450104707918533800149441
74 3610121652628501592638706625526480079512322
75 24153645720304323801338837950352710062054733
76 53910070731792962750504984443839846482984669
77 360687221790492168982632464547372117130671554
78 805040939324265939664936060032071217165257713
79 5386154681137078210938148130260229046898018577
80 12021704019132196132223535916037228410995881026
81 80431632995265680995089589489356063586339607101
82 179520519347658676043688102680526354947772957677
83 1201088340247848136715405694210080724748196087938
84 2680786086195747944523098004291858095805598484129
85 17935893470722456369735995823661854807636601711969
86 40032270773588560491802781961697345082136204304258
87 267837313720588997409324531660717741389800829591597
88 597803275517632659432518631421168318136237466079741
89 3999623812338112504770131979087104266039375842161986
90 8927016861990901330995976689355827426961425786891857
91 59726519871351098574142655154645846249200836802838193
92 133307449654345887305507131708916243086285149337298114
93 891898174257928366107369695340600589471973176200410909
94 1990684727953197408251610998944387818867315814272579853
95 13318746093997574393036402774954362995830396806203325442
96 29726963469643615236468657852456901039923452064751399681
97 198889293235705687529438671928974844347983978916849470721
98 443913767316701031138778256787909127779984465156998415362
99 2970020652441587738548543676159668302223929286946538735373
100 6628979546280871851845205193966180015659843525290224830749
101 44351420493388110390698716470466049689010955325281231559874
102 98990779426896376746539299652704791107117668414196374045873
103 662301286748380068121932203380831077032940400592271934662737
104 1478232711857164779346244289596605686591105182687655385857346
105 9890167880732312911438284334242000105805095053558797788381181
106 22074499898430575313447125044296380507759460071900634413814317
107 147690216924236313603452332810249170510043485402789694891054978
108 329639265764601464922360631374849101929800795895821860821357409
109 2205463085982812391140346707819495557544847185988286625577443489
110 4922514486570591398521962345578440148439252478365427277906546818
111 32934256072817949553501748284482184192662664304421509688770597357
112 73508078032794269512907074552301753124658986379585587307776844861
113 491808378006286430911385877559413267332395117380334358705981516866
114 1097698656005343451295084155938947856721445543215418382338746126097
115 7344191414021478514117286415106716825793264096400593870900952155633
116 16391971762047357499913355264531916097697024161851690147773415046594
117 109671062832315891280847910349041339119566566328628573704808300817629
118 244781877774705019047405244812039793608733916884559933834262479572813
119 1637721751070716890698601368820513369967705230833028011701223560108802
120 3655336194858527928211165316916064988033311729106547317366163778545601
121 24456155203228437469198172621958659210396011896166791601813545100814401
122 54585261045103213904120074508928935026890942019713649826658194198611202
123 365204606297355845147273987960559374785972473211668846015501952952107213
124 815123579481689680633589952317017960415330818566598200082506749200622429
125 5453612939257109239739911646786431962579191086278865898630715749180793794
126 12172268431180241995599729210246340471203071336479259351410943043810725233
127 81438989482559282750951400713835920063901893820971319633445234284759799697
128 181768902888221940253362348201378089107630739228622292071081638907960256066
129 1216131229299132132024531099060752368995949216228290928603047798522216201661
130 2714361274892148861804835493810424996143258017092855121714813640575593115757
131 18160529450004422697617015085197449614875336349603392609412271743548483225218
132 40533650220494010986819170058954996853041239517164204533651122969725936480289
133 271191810520767208332230695178900991854134096027822598212581028354705032176609
134 605290392032518015940482715390514527799475334740370212883052030905313454088578
135 4049716628361503702285843412598317428197136104067735580579303153577026999423917
136 9038822230267276228120421560798762920139088781588388988712129340609975874848381
137 60474557614901788325955420493795860431102907464988211110476966275300699959182146
138 134977043061976625405865840696590929274286856389085464617798888078244324668637137
139 903068647595165321187045463994339589038346475870755431076575190975933472388308273
140 2015616823699382104859867188888065176194163757054693580278271191833054894154708674
141 13485555156312578029479726539421297975144094230596343255038150898363701385865441949
142 30099275312428754947492141992624386713638169499431318239556268989417579087651992973
143 201380258697093505121008852627325130038123066983074393394495688284479587315593320962
144 449473512862731942107522262700477735528378378734415080013065763649430631420625185921
145 3007218325300089998785653062870455652596701910515519557662397173368830108348034372481
146 6712003417628550376665341798514541646212037511516794881956430185752041892221725795842
147 44906894620804256476663787090429509658912405590749718971541461912247972037904922266253
148 100230577751565523707872604715017646957652184294017508149333387022631197751905261751709
149 670596200986763757151171153293572189231089381950730265015459531510350750460225799621314
150 1496746662855854305241423728926750162718570726898745827358044375153715924386357200479793
151 10014036120180652100790903512313153328807428323670204256260351510743013284865482072053457
152 22350969365086249054913483329186234793820908719187169902221332240283107668043452745445186
153 149539945601723017754712381531403727742880335473102333578889813129634848522522005281180541
154 333767793813437881518460826208866771744595060060908802705961939229092899096265433981197997
155 2233085147905664614219894819458742762814397603772864799427086845433779714552964597145654658
156 4984165937836481973721998909803815341375104992194444870687207756196110378775938056972524769
157 33346737272983246195543709910349737714473083721119869657827412868377060869771946951903639329
158 74428721273733791724311522820848363348881979822855764257602154403712562782542805420606673538
159 497967973946843028318935753835787322954281858213025180067984106180222133332026239681408935277
160 1111446653168170393890950843402921634891854592350642018993345108299492331359366143252127578301
161 7436172871929662178588492597626460106599754789474257831361934179834954939110621648269230389826
162 16597271076248822116639951128222976160028936905436774520642574470088672407607949343361307000977
163 111044625104998089650508453210561114276042039983900842290361028591344101953327298484357046912113
164 247847619490564161355708316079941720765542198989200975790645271943030593782759874007167477436354
165 1658233203703041682579038305560790254034030844969038376524053494690326574360798855617086473291869
166 3701117021282213598218984790070902835323104047932577862339036504675370234333790160764150854544333
167 24762453430440627149035066130201292696234420634551674805570441391763554513458655535771940052465922
168 55268907699742639811929063534983600809081018519999466959294902298187522921224092537455095340728641
169 369778568252906365552946953647458600189482278673306083707032567381762991127519034180962014313696961
170 825332498474857383580716968234683109300892173752059426527084497968137473584027597901062279256385282
171 5521916070363154856145169238581677710145999759465039580799918069334681312399326857178658274652988493
172 12324718569423118113898825459985263038704301587760891930946972567223874580839189875978479093505050589
173 82458962487194416476624591625077707052000514113302287628291738472638456694862383823498912105481130434
174 184045446042871914324901664931544262471263631642661319537677504010389981239003820541776124123319373553
175 1231362521237553092293223705137583928069861711940069274843576159020242169110536430495305023307563968017
176 2748356972073655596759626148513178674030250173052158901134215587588625844004218118250663382756285552706
177 18387978856076101967921730985438681213995925164987736835025350646830994079963184073606076437507978389821
178 41041309135061962037069490562766135847982488964139722197475556309818997678824267953218174617220963917037
179 274588320319903976426532741076442634281869015762875983250536683543444669030337224673595841539312111879298
180 612871280053855774959282732292978859045707084289043674060999129059696339338359801180021955875558173202849
181 4100436825942483544430069385161200833014039311278152011923024902504839041375095186030331546652173699799649
182 9152027891672774662352171493831916749837623775371515388717511379585626092396572749747111163516151634125698
183 61231964068817349190024508036341569860928720653409404195594836854029140951596090565781377358243293385115437
184 136667547095037764160323289675185772388518649546283687156701671564724695046610231445026645496866716338682621
185 914379024206317754305937551159962347080916770489862910921999527907932275232566263300690328826997227076931906
186 2040861178533893687742497173633954669077942119418883791961807562091284799606756898925652571289484593446113617
187 13654453399025948965399038759363093636352822836694534259634398081764954987536897858944573555046715112768863153
188 30476250130913367551977134314834134263780613141736973192270411759804547299054743252439761923845402185353021634
189 203902421961182916726679643839286442198211425779928150983593971698566392537820901620867912996873729464456015389
190 455102890785166619591914517548878059287631255006635714092094368834976924686214391887670776286391548186849210893
191 3044881876018717801934795618829933539336818563862227730494275177396730933079776626454074121398059226854071367682
192 6796067111646585926326740628918336755050688211957798738189145120764849322994161135062621882372027820617385141761
193 45469325718319584112295254638609716647854067032153487806430533689252397603658828495190243907974014673346614499841
194 101485903783913622275309194916226173266472691924360345358745082442637762920226202634051657459294025761073927915522
195 678995003898775043882494023960315816178474186918440089365963730161389233121802650801399584498212160873345146129933
196 1515492489647057748203311183114474262242039690653447381642987091518801594480398878375712240007038358595491533591069
197 10139455732763306074125115104766127526029258736744447852683025418731586099223380933525803523565208398426830577449154
198 22630901440921952600774358551800887760364122667877350379286061290339386154285756973001631942646281353171299075950513
199 151412840987550816067994232547531597074260406864248277700879417550812402255228911352085653268979913815529113515607377
200 337948029124182231263412067093898842143219800327506808307647932263571990719805955716648766899687181938973994605666626