1 1
2 109
3 289
4 943
5 5121
6 21613
7 88177
8 387783
9 1670453
10 7119039
11 30633319
12 131658725
13 564682433
14 2424870987
15 10413508165
16 44703599613
17 191933847189
18 824103385305
19 3538210911515
20 15191170400903
21 65223636323455
22 280036420333403
23 1202330486516737
24 5162196987220741
25 22163828791057411
26 95160076057690105
27 408568626035582325
28 1754184302497452583
29 7531567352995779037
30 32336688329055584027
31 138837160729524458993
32 596095569691182815645
33 2559328703447749254173
34 10988445116894036990777
35 47178748630646534435471
36 202561354068574318345053
37 869694585155509660485985
38 3734022585729690069293861
39 16031978243270880957788889
40 68833093681536827261153983
41 295534007954997776346961027
42 1268871485808070385839765421
43 5447883506489036429313499789
44 23390418204250681197040650079
45 100426461599554865261907792765
46 431179729296017970704020002249
47 1851264656695958940693988868385
48 7948381141945800942669325918123
49 34126272842254760248845709521329
50 146520716269977882777415139050725
51 629084822579331843393621734703289
52 2700967645219706126671223509993231
53 11596570062862038738275929476384233
54 49789725345609825021724514307735285
55 213771549393750051483615434700693713
56 917825415042873594691886512795754645
57 3940671688480802898268438391849746085
58 16919223527568889973831772505314745013
59 72642469965875054947937354341180915799
60 311889516332981701104265153833827569505
61 1339093652020886590976926482362378104615
62 5749381479588420325388993903486557234893
63 24684895898019504392698686465290279366709
64 105984285032984295272584776488306280963401
65 455042173171735651763950073889849105701097
66 1953717754480429447387989620704443196932455
67 8388262207800875466788831187546392400791589
68 36014896576262468684329745228872993568363919
69 154629498132835742252952932032604203317104605
70 663899773866683654882046404659109685465852529
71 2850445193591669613758509772821833263066695691
72 12238350006278843765139282291183027984668007261
73 52545199329884459037137043688345682370061055891
74 225602141726684528665877654324465744652211609523
75 968619912013929128616633915759607069529133601733
76 4158757212006100963005652799142820708866983246177
77 17855570935407370860850417037315462976041755706301
78 76662665593688602357692718305232489500011549045859
79 329150174877655909365082158836982412992108593248169
80 1413202068868718641779791267164951690176263834558945
81 6067565020122372141067193768248454758287233456848015
82 26051012862501416700651431711086472270861692112618705
83 111849690759230952706739690722783070566800221107715357
84 480225217689841123287750839463373829926087245629550999
85 2061840834246763802508766249464008898467059375315737919
86 8852487268823663550715465377940212532952152671071934305
87 38008040942362109270105715878926602442264896608176936771
88 163187037993700185929120354178533437271400862722776134169
89 700641461882785382822517170450521418288224800967196667911
90 3008195161482112768821686131429581007637269899129027130033
91 12915647477166141778116917986764584599519122250919585718055
92 55453167364394095821021835670068944882016271240792338703737
93 238087465315227738985035578470184192847977610983196999731085
94 1022225489262621172918248338247888586563319908897988570935629
95 4388912072774173161869155034179649475984306670398587050543207
96 18843737888435811161881712296656129289680119969447761922651515
97 80905347776453830549717242599438980425425099936547275701348945
98 347366076602347015709367457812543166872079305217502675058713437
99 1491411810100699549037135456861583221110864998762775715850384877
100 6403357544479391781378879937293143959149274951247089996406618893
101 27492733773961894537392679693583133928623760247819350621050126203
102 118039701065513041704856322784545203753027024516577069433522538365
103 506801947823458839850169193929998572497908271454626259556773679093
104 2175947685390180248240258315770202047518687154797209787597777716171
105 9342403575773551696745771031869005567774887687239789289193109992363
106 40111490344482125561741911215163668545467624156251647440133503418711
107 172218171116875897698214353883312322811885644116463682863978884819285
108 739416516517481011036948314541844937158990409904649102046205593476449
109 3174675362960411627386170214966024298745303114533602484798872779469899
110 13630428094379127440884824575521414312495171096279987727287555236139767
111 58522068808569578755116086503673700186181598047295574677636205942081569
112 251263754441232402487802904131238413404337809342021452572689578687706397
113 1078797718214963273114021682859502835557100176943512120078655409300033199
114 4631804214714189136540445606095080771292832601390531259097269956871965809
115 19886592195376927328233557059452026013781928707658187317989637489584048729
116 85382829414267428907747346335552717455975612618641738426572833681993159945
117 366590086786245049515279829582032592900222836561852941813069365559105512791
118 1573949852117344563384766414574097552955849480009462633447733957053529748497
119 6757733572934037972581979802259641447393365883046679966941439749313837941941
120 29014242722744113876833036133104840990210859963342305403035382072873698858003
121 124572280290240855093721244563488129995489299262497915897927972965125350479589
122 534849493229945734189380252879086588288975130210910413272043853446436543468713
123 2296369463108723153870951538714097431420539694956819985953543544533006068208703
124 9859432939260748040090514600058112320626605105878730383716219961954582901789393
125 42331349308304852487560007000232318689710015167433711502570960318111059716037725
126 181749107205356183177618167366656359771972256293737292875483339369867612022196363
127 780337468795578110528807886832821046904347611858269167279254747938586319709327405
128 3350368948543284242138444454638720375498216709129776158332926819315477962477082109
129 14384766258486036010213728152436767834626332081446287019532963117420943088669300511
130 61760810074737081305087672081471620989559615834766389273293088569949430254606204537
131 265169248672185380101556454905642646565813197379663247253303679433353734224697483559
132 1138500779965208723945094446949575969402346751329734516258525531301229477986473320529
133 4888138547255876906109181429770848660783279588612168967348179583163157208535743524785
134 20987160375857594788287531107715889310517783097813914769845433886446747046143097774693
135 90108104830464519209435492157368250616255793054624681351627551587568194937997514329065
136 386877996390504957330670827354626597535029811158146991350246291228134049320833985691649
137 1661055732697291204332436761269840563169348437002959892819590887303517717137578463375731
138 7131721557877285699888382702931526388060083874313987212506713635485765805583722945355373
139 30619955356043763002427693414991496190401303934280312056219644673832977540093260518329767
140 131466386958211350679451590710699488257430060387310353347412194610281615029808705961139057
141 564449252093202872930786326211814263848721420844688215875883434211448548786711002549332547
142 2423455649464596803045416330447703052924256301975336621753169934966525671244105711555271877
143 10405075856052490139652991186500871103306527247743401416289593645644407309691350985228160089
144 44674060197522118944598978290039729257791413322845647867189592633173339767441220167811123011
145 191807506465310099929600570847602493466289393819331259304430867266873116557128337663058386125
146 823523077458730021970309887703445385925309508486440324271518080664651528624533183442343918247
147 3535785807370127633398820753768884835076356625821285387502773308910270509111294345381369028771
148 15180851171989820418089144477391638918555294258564420954884116624490342849032429669560226696441
149 65178790475862168842460054302953031315062235578762549296794764668792232994542664335641647211519
150 279844303838168848910213441183596307164890322286296815416192595921598094725709794483613752105401
151 1201507941754015214108809798335667343324417619791864251116076505298005164824807067468502165997435
152 5158658991082418954463279691435065114546938828403620618326754392659217394697097758605868940984637
153 22148636443822781019423329579055391153664373886435935624229092431868989298256039411403095051538791
154 95094887483094155620517080657731564816892325562320195396886940328254316222189692626380394571324193
155 408288683971984474906731733458307506278283480811684696680495927015626276895968983528205870711743167
156 1752982246171863417060815750860599211491916444427160306818600421034341166904351945157533379321997783
157 7526406868539633085217377191137909098869377782098766183621265778659107889317137961095525752675271379
158 32314531692779551347726699888301524936268221169203596885286655452500125239112400237998742336984084123
159 138742028801090888257925140353222403946271324949344607963296741148342106256628652931391323719189574091
160 595687127353414868025891008327076065467455262155521976726603077609300751597615361637661510114903566641
161 2557575067633532221072097402484242867079375500989550268119378671466626933683238135282853097566228081177
162 10980915863739737965035170658942863230924899857436027822224020678224320738037779806654098770340852246769
163 47146421910541035975150926645765429531286413152589484290905083882450883699757201365702546964792852315301
164 202422559880149790770075082773496562809882537859907206793901033676115546993487901945665945150804771133913
165 869098673621117943036390934303107992924740019049795660355165642043768598210539047955914189036662668471015
166 3731464046977783683245835629757491909908817293647184804750593819719461117337402510032761818539336179396967
167 16020993192722195190012683446982347748486150103982457100991772271258617119426880415455323288513880964926069
168 68785929503765921533903377790355436266327662467426392354679735168017078300715182505663287854350571244994257
169 295331509150532574604548270951027214286757662070772558657471680141580103863219221230877710386067681175886387
170 1268002059815967298716198988010585629078655749851188205502799748763249720556990068279184130264130287276792759
171 5444150637099862918540755042990488881016530890182746428144459592460843406436427054984789984037503412545742023
172 23374391177043115893169860970077678043893097883394364189263119188048663105952341078909995934861169172205925807
173 100357649763431601577032338457628864306203642972538542889083727431367476566425259922793354473447492088925959995
174 430884286557647911100984598152122784284477413080044164881146198475650138617858259620386102490842681120070485355
175 1849996177072140220878216429558639833752141574986671510038019690334649574115315249042415664021172925853795854961
176 7942934940895413663029535902287343378662258641516247129393533215430434974601833774080697384292334498657756100215
177 34102889647667114367607146394235088290064108571742308433723982176545659946542347278489332830377553489174058902745
178 146420320822853684877389062822161087298590104466823772888364441061485627351027608909051447224884924932349942381165
179 628653776010267732392729663663411639680329355703372919858475089882261265800604069687804316782705416106978620401615
180 2699116952284966617862102540203096986149365702433032237069434097841225602517672679771255139028285866441773709734923
181 11588624136400793480162169026870867805748331912861424313139990488782878294300181677987615037888772395391986855922417
182 49755609611907008874547601706962928585449982695555783219490250886275844342893099867844928177018285981560916589926509
183 213625073927142992934503806370118028241347904373635264816619844693379330573471972026243602390388586638063748763817949
184 917196524499143947717250464225628591831479324770912994757241455527679919029063261233675976945633298373134006646740577
185 3937971554969327174098803139442667791295650292574913609145032462516099074830490209570668206259796712580448568036033609
186 16907630538848617724890699790689485613591648876169556345199645654639093708787867037870846478668462503789991811870169523
187 72592695616978122758425677710898188521160840546521519981337211895199390389124879560448135322779643272333762423988677271
188 311675810802173629643900075840203976621771557666246118915800209214565224826861870129146838921900681195733652351632119913
189 1338176110055797596450844372883874521425728689304273142126244493260662984622231009495129840298410042203318147910382868729
190 5745442024888694564141605454913508389560874890060238679367056083410943220377895829070627878780940582364937563417772223391
191 24667981899617598664302315790636488511963667205065966843491421677243368402134938192038148763435325155959623655186508864267
192 105911664997028669100542560970448190864167294984727527109548640228025312473012951026687404682437557614576820771393280558877
193 454730379975538951528046177415026647679738144760555862886065728323200145933294688853655043342874276388923177468149715115265
194 1952379074377682576683606121615846254336362505754901372294656579430105983076390736645709566170373300235701523819446634077403
195 8382514601889809277311265798453867033077641388588417426244278432295187487963584310559460259211540163581909116677702610451717
196 35990219303745205454952083668173728355529291080535699039357141270705373742030550666375742254192486265689148015582545682362237
197 154523546578690598334435479535938811456606033339826507124792751191863478250366024150951955777824394044532912253194398011843519
198 663444872223160517484536920009723624341070640109420986429796977968006071634380086030126141308299970944650721481345456615127271
199 2848492079199439290002713475501419105303282366130703108363663560514305503574540243525333555464794906192473616850420891003719041
200 12229964334599151965321732845473385642162618793599246465484807999383206020791032785955572544776565704455343146942774280618994417