1 1
2 8
3 73
4 318
5 1747
6 8216
7 38027
8 173722
9 773529
10 3412416
11 14880845
12 64319686
13 276057515
14 1177345064
15 4994757435
16 21091941082
17 88706514017
18 371741444080
19 1552891025645
20 6468454612966
21 26874623008899
22 111396556833528
23 460765495134203
24 1902156579498618
25 7838631599908713
26 32249514849895584
27 132479690928877069
28 543459126648877062
29 2226481355227240219
30 9110548846872963016
31 37237300074699738363
32 152037775035694143130
33 620144763635894526385
34 2527137704425121503568
35 10289225878126347709421
36 41857776910660230740390
37 170148913109959004224371
38 691130496316326342028952
39 2805340942870638123587899
40 11379456714348508220563770
41 46129855939082807261889849
42 186887700030260600354884096
43 756710570338079096313332365
44 3062251739783558822622887110
45 12385819656961777885671574411
46 50071596322064435674696915816
47 202325369937918393747172231355
48 817165966170394101870879441498
49 3298978405546346159881369054209
50 13312686341940263476890742338224
51 53700241498584977868445492661741
52 216529937264027560213898223587686
53 872764955928267388009618137544035
54 3516579090218774871914458936521272
55 14164230421326520427056714729125755
56 57032253463213511179500320228422138
57 229566332081679255472559443362480137
58 923763637818788760520463268622659424
59 3716063893818550186586139306203724301
60 14944435895760208791092190320259395462
61 60083345667322593012661266096963819259
62 241496530017054026891259911686496859912
63 970406449096631713236831787982875144571
64 3898396891727629329643860546634206185498
65 15657105111784725086871645629644946340689
66 62868514596345784260579984779122077654032
67 252379676931532856365192054441353243607789
68 1012926658367596736677055090351389742673702
69 4064498078533711469020325104214129759616595
70 16305866437013666920553774075160686183624152
71 65402070074745411981520586594915865417511611
72 262272208578918429601109933282304602368867514
73 1051546838046452912536675066722024032304637913
74 4215245233491643737108901728096447936234837184
75 16894181625737635464351854921677662498451600525
76 67697664348386024230399386015256979456134629446
77 271227965434072994112262220044573786404565133675
78 1086479317744525823419538160196245566763546942120
79 4351475710667905187987344024132509945101738731323
80 17425352887071419354156617337320532321033769723866
81 69768319992110846976396526630191076012844181741473
82 279298302881780410888610621884135320800256216479088
83 1117926619332853579227985599920267644940134013627117
84 4473988156714287078243256803220545184584794888770278
85 17902529667279198280262252844402456680060929693959747
86 71626456688491724417371916389947023262597346549662072
87 286532196947422756666327996529231419979185511115500283
88 1146081874398219578238253989491501380095069920039256442
89 4583544159104240970526211967309436771593277448613661865
90 18328715157470371371322222029912480530863865347213220384
91 73283916921964836298749894637196928059883163300289663501
92 292976345744115786701841961306480946208328088988754659078
93 1171129224781928993847458686749536757457425512457261658843
94 4680869827556953089170296423505048243347454476822575343176
95 18706772537430310542110553849370658609151021683985277110779
96 74751990630872393147260472782340722061261467814433276830106
97 298675266804262668573797425918411910938394998868419628050673
98 1193244206864786169980471103269796506993675595743068915015376
99 4766657311269867099072410662615345225359459788985748194846189
100 19039430965938141891867181661420166488816682572062116864785574
101 76041438858302061127925868088777066842445650339996957072981299
102 303671390457051958956671896079152254644525405005479230338944280
103 1212594120236313842297002323924040105914687802486218331982544955
104 4841566254479966784457153318312380381542054084110593179671445562
105 19329291327526971358488643034242812859184313412860876692895874681
106 77162516441048700987868396942974987299813488783283093431770701696
107 308005149407234486123138466901328318393652030253612178867198177933
108 1229338381361795506413846896335356283190927054063835664049473825734
109 4906225192777499275980457264107786015520248158661797569538756600651
110 19578831745260218445658062745134994868538918424366960682490507344360
111 78124993774514845404172862737228849595263676452442209573554570164667
112 311715064664555632256922499943235486832833583447767385140966988821850
113 1243628862837183809685962778875413301740410862928655833095077671462721
114 4961232892502828164421303037543765454115303569494563824599473631393840
115 19790412868730349373075077784636372502838967023479861885328067681309677
116 78938177689914994672221619847924372082128999815658748923372640183037030
117 314837827967485822678450189450427786745870787673269391861939814406574883
118 1255610218799266335317053809532442099274218326746097156181177174447141048
119 5007159635467618852793641346618750963187660889831674667260485557921501819
120 19966282946132774249843888108875378124512114365869528167123340964549343482
121 79610931478752171209041427868118051045065218188974804501023421718217870665
122 317408380839374483041503385522128731839470400552797387934391714646299329760
123 1265420197036682619184511347251833082231522308875962359285621584526547482125
124 5044548451155445608510342491292046284068227620950084000860222011236162057862
125 20108582688927477259786725016404342537787928693551195508672035036024074627771
126 80151694098191205513370603407820757405396758015871410565247866378799285581192
127 319459990409843286167068590283781388718073574861412735971851786043100682622587
128 1273189938326410944345224004624789497979026136708944221527040284280847092163354
129 5073916298474045541488093028271077133319688187636968189125693292022059664157329
130 20219349937273588708787692777312519945410382021783943963575997973418688580952464
131 80568498589659971463382404013961049389882352792541689817042038152648261249094893
132 321024322129125438475178854095997081176355207930401511591866542961884469682889254
133 1279044263500159816309116986385652229928928777880494535293590921417383505339774995
134 5095755199051708322567410358883008299433262632131141584265847503258363408658680920
135 20300524134107105675162228419829449911385231639375281255914837086767519669542912443
136 80868989741765360598423030352666545878311724175240286703466256256987092607283358650
137 322131509498141597553178860088837606819831993823429810986256071060138177133210749209
138 1283101948725677578881911421662779567839056053072174946724347204734547090637412985408
139 5110533323993565482655630256811143339504091774572229461296823905279512733210623818893
140 20353950615428864040684368229532061923836466600961310066007780354639678857752547534662
141 81060441027413366164609424546581110241361566268205966324393199532667047070669815904555
142 322810220932372587050382064442636708868348766749029472917892991108954643466694690634024
143 1285475989469306014257263818991450170938387682576639725224014852799216272973268927070267
144 5118696035939717491544338589287478100428689755118193716153917174230394713026870022548186
145 20381384724078215897912525517786481273862496960595380541769447671286760894830431028970209
146 81149770843870487906731442183665252421491002534285884643764126751105036021162598667385584
147 323087723873037466807442260453533539620310567007437192576165308643629974650255512597989613
148 1286273853588122654676268234835674641970032675985942530300987805075900406345256377170058726
149 5120666888196102526954838931293734419539148812079001346913208789298521180359047255645559811
150 20384495753987246067187431034121077592575339810364685486523184553667887235813772479822479352
151 81143558083395081983723941204539079542664775454233758952894369808133695101140595997001477627
152 322989946254706063477734794642655617262603108590547893868088224140456975186264994411502803066
153 1285597723982715594928993009069102220170594704097123076072277511375148602247716824241218404841
154 5116848582640663904751284959169418809554823007184163024469810448646366705984959170369396518816
155 20364870731640358760816076713246861141655397810743393091050265986400254465425023280605279135245
156 81048057061000643168218441214024270826264729924242238763032172943638522636473416540057980419590
157 322541535434261353729584091344629843255572931540720262400584182489348277290186107675371771281051
158 1283544731224988483088637202014336750761297310967924765045697650208758002816459555582265551758536
159 5107623888041613376364192767717272911171477974260319157768860661745323852510376586108122092181243
160 20324018041204284484621207843425912117303029539586239005398211682784811697582530818374348904762522
161 80869211824886754667660019762536932079218900785374218069537922247797398526323342966751358003871793
162 321765914682072938625480827811661716060236514426388134112423819190647753661523760594460110051238992
163 1280207176559377662908379254385453294646634173661848491655533480833908455815437731244646381669748717
164 5093356520361318425704485295080673529622833139375839631179709227792115864797850382088476061764018086
165 20263370899543616833617035575749197189557328709464425316823872564812071653942226873759497626525724403
166 80612669874086068107541777273953548901863055351034144156884583737397158535885188900849078360020560792
167 320685337332342301868833890120636715405848421291399581148314523862623371089207901311992575765954672443
168 1275672745660454626885344357427158078943961463611553821800988595930198390680902265423864538989332660026
169 5074391986558470387454943893528150820299172633166072887784169635163005573773901097477726181861387519929
170 20184290687096521735551563735016791954675170775438137270708811953075771595212302008484689682005084271872
171 80283795306925731602801110485482828480162185529478600683313749299177290618717264230575446950097655878285
172 319320938685827873608790701508250589221975297259371031514569947919053450614138675496121614272196627544774
173 1270024713515062362720117897276165006890935918376805667739717506493259591819959487840291640539717646576395
174 5051058393342627159863181309533892094449793217217389467061394512513864802393941188803864442866267137235048
175 20088070140353914278099194381624691476666234743433671302081710830333970316501616903487229072333163945769659
176 79887681422987770064718569655567833656780097779798239258736583721384078554055074484450477483383037310994522
177 317692785754547604114835437624948942746261245866244335755695409689296002555557388573416635692861963655033473
178 1263342140782872021737930469509393863351687666408901621136051871508561824778816870551862554971177006160952752
179 5023667222278883297224076257713621756682080377942945439060651739747537176530385521024615386728721734843075053
180 19975936411462829921103345927031460818156717217336764384885351116305670290916029155088860401907577621395482470
181 79429162800373693144659065949467908911452567496287866913417111266356702856817904454655396813720236730883743971
182 315819924934583470267991774720856685757003255158395412946246842043615186461719608695707316724336938591732936504
183 1255700061975525594594601326917674274545365663920603895802325019870764517644737849206179220520330185890717334907
184 4992514072586218319700311140211973141524212489416883438014877617335770563955470517235961601232647795484746735610
185 19849054000260599610379644698037048847671574036948768805820924749810944510062568760713172144324025135689635850889
186 78912826869232766360350785299996012396671250358540617605384695361510451166007619137815194037885806102073912728160
187 313720427689770971094126194636429565628801142891298547281274821085865809205012266641434139408982192663514743398925
188 1247169665781330711511098841739778979291103191375419604794952021978178334969601363960162204776004665670618050157958
189 4957879372920931214738949496543578149610489862446331113976508255924823685531206566384176643379459369281676750466683
190 19708527563840456148360595901471609984046559696460783649163510806626000210032864421700665247606811839160783820534792
191 78343025001699681688975856560257387250614328163960888400158305298525503901571733590784528191886834659892989822880635
192 311411434325842284182840336564725860501446291763051434340851868636372730834671895562674966002779539153046981062516250
193 1237818467849775802711603868108887094493723236025115915792727207927056765255847829053494070883924605699694662600927697
194 4920029063386408321050898006379817415728592872956781680848604526955469170564894859434430755106268745833252317889980176
195 19555404608551047879170669884216834767628746279202006556196332170686922584848647184010421327824902561327149430580483821
196 77723883137604603045446732069412381056364012642840040780036942004487291039033367984828800487625782949449380120607913254
197 308909195931499602643885335853339136495326565631141455615118446145374361263574195945288197430817343162454059676689949139
198 1227710476337918890819610898271561985768104918933930142628984785203498576270983791931227452899690370060057933689997191896
199 4879215248962218923155924160798228638914693504046986511585773699758454568087880346773332842380518063030909083659604156603
200 19390678069141722290670200315251278721181425745014251080308637815944512479460869938318028306475995046445724936881719212730
201 77059311964565581807208430488186694877430342161874977410409831233583335189931297706121863167951172425943297928231051278937
202 306229114559920677598153166064550657684706609793382722870890512715308692703055812083834911751700524404818391064989772021696
203 1216906350508953165305314504819244887827203492746089215488466563439001859008936418742257520555821718401381889133824599192717
204 4835676825499116522352205499436221927884819333292449352373195675661847154814228736832340046133469793241618604949528088372806
205 19215288779582084330902933496598202244448256589202133499299782914743040976756671735999722519775906612225744532359390969247979
206 76353016670349022899860257254410092548854025352362656743186782978791270993929692256341880802765034839659152682780157503330216
207 303385781721337348504680719507272876814828826020192390053828145828791796200774686996918146267382823935792894672192798846282043
208 1205463552661949802392458973762945072612521010504235184615472689903242739190850168507052218814934163179153332292787290389794266
209 4789640079381875109168045966307904641804349852283985591447363071785544401842563593624121097801774815558599056502379133585749537
210 19030127839907960320616285130042773280484723297884226571633942614027489359850814280512135901995908421056134108842489064353022064