0 1
1 2
2 3
3 5
4 10
5 71
6 868
7 1788
8 7455
9 44266
10 54626
11 74153
12 224166
13 390471
14 1489304
15 3737961
16 22277163
17 37201631
18 113275744
19 165029426
20 2642368758
21 3362202939
22 5191046363
23 8438525012
24 36226438506
25 40174126779
26 125336047846
27 531802867080
28 599020778171
29 882915363605
30 919899126587
31 2517974996378
32 4729241483204
33 15933285313417
34 153204263010290
35 188332567904392
36 213614662636801
37 836107405504326
38 2991723636504900
39 4725966740557958
40 8772964220839007
41 36649718765514870
42 37921888551801221
43 42886740898288043
44 90745413817478137
45 162916006102331360
46 892060718624319484
47 16468178609133694418
48 271381306925272319776
49 767005056523365925474
50 2788583992909543997291
51 5118931091875513642891
52 17586643059139858063590
53 60961561950374676902280
54 67909523378534830317252
55 145373189047184568199916
56 152989911620790773551321
57 216144954197345663317912
58 631220124790629301804072
59 1124577394667027318160138
60 1418759664182747189168707
61 5345695809297856855024045
62 10772498002407744235105090
63 43173131721287639571875894
64 69812084277547461730638091
65 228657893024261524599497700
66 495373181345924454558345308
67 916484902408820807903872229
68 1325020802575527127047283514
69 3078559516539245947339078614
70 5392919626830667671853086344
71 14592988686947077329996838335
72 75139974827846363832771814261
73 162186814840164909648567036619
74 292846658813459847461218811943
75 1418145584304102956278245908276
76 5641635371587549534494177017737
77 9104500200949373242536524514842
78 25570100351646266265581079589490
79 848080224479207321246610159083851
80 5499151383802497644011325308138280
81 12247817858252457554941436254665814
82 37394033987055099929266903218004993
83 48948629257239149648723793618638418
84 130760345810201667130277051073181543
85 341242581545697700902287079542059894
86 1057620777912832197242823664550477978
87 1208301408716289966594615159234055166
88 115309301649036283984461735900082474934
89 768497425573996971464532774531319301856
90 895672810139134415846167266787768734166
91 1954848054956836733340218916972317523841
92 7901808723138983863940086605044704575483
93 226547648963903856675186703117169707814922
94 3551696379753606278986971859225101031777327
95 29455772264526114954410700092864834971471677
96 42716889027760603755295553473077370085463093
97 56379294579074654797469208666589797182998560
98 81653842097883697942582099656960340131823859
99 188752612156483792521762956209767951604240359
100 509834477499254786855165903255017079432767009
101 1805379477927094658262399363754519702309462221
102 4240154355685276268996023555988077829311472282
103 12064808998440448844809114066636698308609170465
104 13065617378486835414634303567466395961339938133
105 683416946836989932561064500150312251156647633860
106 14434462815655746734019490995078509448158604862783
107 55363036032753481378921257966179424687749259372011
108 76991881378444496198737512832162710735986132177069
109 101313075307858663982708214700767344123760915134974
110 148920944510714936253058490846719830658141421943716
111 265675295682118343919039362723941447779795840576539
112 298901889132477699010458109513110223225964437651993
113 506642918284462524486938210844222212375488757670061
114 662179647785751665968390186350656645746303395686016
115 1378476353892864288988851561667551360758151684367854
116 1713844757033691981797746981894792640728780345272095
117 452176948204417088887501797586161666840044797257911650
118 631559209756788272505663998552085382782167278496227305
119 2248058047501136525883675596817761902508875195948616462
120 11581255007277020482091649776327259217613663156106621127
121 26762915360648887478434948730897772017503366888260734756
122 31598450836501043688435298365226791865605907665247664898
123 32938759468409499471439199746752827613618035810712223312
124 56808623324199469586476338496970502907870489364242428256
125 75387978493622646468175639917699156073291051057321977590
126 172611624946792011276586447653623443084646185587609954874
127 437588685935289387241869417529726007172724334259221904727
128 8909214582508912086132398707700986509101299989582207723644
129 13158692091190499988459479716838870762155980018041584937901
130 43930699964360039837762545705992573317335776454228735518115
131 45560256797862367886189681829834509003655645098416945814451
132 63288419034874183114743175426452730841559867157582598993107
133 292407573090114325643979776692088017059667027554046617753897
134 431511505357180376753125374528238954904216898507097459558334
135 583986942444809057681468719561811455106946857454029842015980
136 721922510583348995986457233884840892541752074215338459086445
137 3010438653118898526477606078709708430298024234314884043503449
138 6166299974352975379488204735852713789032938315212855138293057
139 17820433396459491947193410942125551254585338393458052418727294
140 33648747339562957262460528763854057055382545210703904448488928
141 64293786441443620604473683083275053582120245790790401184498215
142 86445430474843292787306526884242838260031193180621069154489463
143 149958270294267116220078992006712929815656874542536222537610368
144 276684823733402115318440417899834482533674060627508736414204139
145 334477064446960445655296993097291147849870008713075046206811016
146 1671116385858016895312262436287447444656016023446114340840658900
147 1695706960546517417482486838957852994894854256452507499821749927
148 1920305833824420935013642769086286461196485301569761923227224828
149 14232873127640266077156959282412990905642457994265080403309565112
150 14657250204185420885747620399676713722986518369711403224183529265
151 19634895362538078426822696697021635007453734204171721800617739095
152 69626920010427215663692835384281459922012101902066212516611294921
153 154014349831638660602619812394587642594566163129343024844982094874
154 386140812578328878416489822726436437226378759738768529040471560431
155 411409398833259708456013795020012729911613348918628905950240704864
156 421673202304546940102920484242190384825823152678700913369695635169
157 1603698346034570751419472535926851735377352167944971274858142800922
158 6596765566020847301922501672828911136737520006386397644012098428194
159 354522964175562075878272636034222320184508864018364788655120394772785
160 556805992018991231413261324728105890537791950212153960281556056383009
161 1003370639508735125721062947862178066455853360166812553346837148696714
162 2559215168739428343338654435976420673111022583724090620265422399987513
163 4696647789461488153114874675994277180629686788168345324258231500908826
164 58733042339294820795829078853611539096204549384748831515710134846202154
165 121728502984215190373610265357380432267914039905418364997939126306847998
166 588920028335319257680819598354142623929035481293611615457770277692576145
167 639260315123882716758949545443181582793606124066792305445873793069794456
168 709288849318205979060007507733084385610489370086690951374758267924348842
169 1373357329364448900773556727927196675043450570299081278759698766585685892
170 1706679467882923474796598204243196364165936161160000873062617473878745349
171 3605651019170070807496752310656759535189304286654596145261583132831825031
172 8746728248169181066765866662911384876615405716286494798090012904798790543
173 34973324987400822208963836219143387319722532027364977395917987474002586294
174 56219813833507076533646717051401543786206376561972459065575678731586962004
175 230190305802824405552341772486039287995422099253141231378435662564146856474
176 235780211458532175563292539517061122101534485455257985899918356629245811126
177 704294292675246781884154195868622413548628155847761127488767103755032453435
178 1546313542192651428172078526526769605707836787597795339596154897608623083859
179 5873622417844553992678233562863611288879261131834915545944300461391657187212
180 49185583892318260542998661983013745391073966355990494106587950052539580968027
181 84945721899948188996197285849140805500535505047722939865348415975064002396678
182 88182428921960314680863585375860901102907212459063457480926684282098797300754
183 110640219715670324782306727814012151469442423678192479975001522538750666931003
184 118242178915531861314103596989787748681686367786569289909444450159645819668695
185 155443425353786251926862904947894750376054235502642210811915960130717633701880
186 608360671529751206004839751404696602490421885446727434913674805361065131157158
187 1175244469355802540885623764930002070932559841920289927120071417280919554604426
188 1850050584825993890832260078819520328470422820821727356463033072720623795195768
189 9211306240262114411113599797250624631061806063655117723270893269623133711960356
190 16233349031254513749882391516816663254574820392747455738618390847096022804368565
191 54023252996194444465599630449448082497563818269076983719967837455986575349150311
192 17544065684784012481244028404831628517267267672018718531833861947771029988069133597
193 18479948907143256050116276864442672529442028577042081970989811733170007430737513985
194 19388152214840376157045601681898318685472994893930531286200155666034862266406335166
195 30507524467743997697490259188085315274280312523986193630198841705329896206061995702
196 339489747246999505605322439330171148452960510018828513056644732014927032995366669482
197 356455244119995495346825986349531394988533129265960835259980033643996892108536931036
198 1988970076236917766190060111613102124565358179361421018813906103526403000045539310202
199 2873285605764309715280040715660306239724909197459871197777833245110728150244576901318
200 6565260718673464619429611246487373667195669029508180706033903603578651623965625361748
201 8652951389772845397204918686261504825137741298387632922004054651278743649369162795153
202 43681809110166493028996889943671072885330862221947639170956242815874156215967318593083
203 48373171077146179098377544813376559951673528503134917404445423756974863460136924555600
204 84306307134999573640815313103215315125183050538861522499639150288057240980657795214212
205 148528978667685118982092659252522108877217090255006747353322240566949733743619778396226
206 184895202359697911433307832835360228072626126257447050910233541819346069435468488526873
207 302032076839551231199912401528088718993079340267571661454712273288315948838155874262552
208 325220174629604764579070814279513360427622624321424042557954199389978261685291925827099
209 478027891654488029213372913796729740232534038843333514818672682710172088592027355646070
210 783706373787525123130417839919940600209530125227326021157889286090198071705708778640100
211 806655361004220430467942005676338426385662569427502615512333924255768411271547269969021
212 1011836197350979471484492989695250960749047434575172595045090740183615412314577995777300
213 1367431783887691320536902160324495712763456363662575003247549070236394613144357036143717
214 10362512839446411488889101520520756605790275076375845884378408955947225049951798509374304
215 26162318384820627383768120229331077586115464968038888628769191475994182751497922142954379
216 35468905462501275539899826758882106447727082635977001216371791540885462460944863123102707