1 9
2 37
3 163
4 723
5 3209
6 14245
7 63235
8 280707
9 1246089
10 5531525
11 24555043
12 109002515
13 483874057
14 2147969733
15 9535072003
16 42327224963
17 187895169801
18 834087159397
19 3702603905187
20 16436262714579
21 72962363498889
22 323887892265317
23 1437773692153859
24 6382434290431491
25 28332322182534793
26 125770269418736837
27 558307948347863075
28 2478389897938494483
29 11001843166267169289
30 48838382191526929285
31 216798907150294192643
32 962394003086292134659
33 4272171983479489754633
34 18964637557899016358565
35 84186095291404750750883
36 373711262278330743586003
37 1658945067712652986091145
38 7364238157849374415178021
39 32690656671531398882143491
40 145117391739546013615344003
41 644191935233534199239571849
42 2859638286255379449773797381
43 12694246358817054798692189731
44 56351144616039432080701009683
45 250148879246558303720948846345
46 1110438167932056699595423607365
47 4929356183862526351024899932419
48 21881949926698179371209745934723
49 97136363195271211883167834757385
50 431198914466549149575495407291621
51 1914139028072876495717292398748835
52 8497071991297906102648950663643859
53 37719429658142106190147219617315721
54 167440663700697687816311284389258981
55 743287375091002087149822284392918531
56 3299533755774105818129262755686548227
57 14646990343620285340626548371914714249
58 65019588222328655310948407714642694469
59 288629046201464189837896905318007287843
60 1281255827494739964155355173945627992083
61 5687634412038267950956587958046611829769
62 25248029714920223076826113772363060608773
63 112078758637555964019379734100227458806787
64 497529838152569562267015808771690328452611
65 2208589235473351909155866115329169619594249
66 9804168588483626538080669965087696074673445
67 43521774066243654006615032356908896079075491
68 193197903603789299540354453549039286137196243
69 857626573312171154265492012794645767087341705
70 3807097931867779589604596288311573944549085861
71 16900123100029217012942754146478678416291951363
72 75021490360248637931439854708988822268128780931
73 333028581067740814597379435116118000138011684745
74 1478350207059592754662792853594138071143755214981
75 6562557867273823430832987530462309606434752278051
76 29131910392854230594726095974328525745758390761235
77 129319728724896828425972979523122604195765055916297
78 574064385478236182138681317187553330203433249972677
79 2548334441495464561975838240265996219598828359445251
80 11312334626545476381585989499464763013056421546965123
81 50216687660447937821869661498867921887227577850834697
82 222917355509404467868511943677213660244819721247296357
83 989554462917018282555811259466324488534135212331409571
84 4392740228060336589578682935720260511613123870273265875
85 19499853150414934985604484600314823101633538327905047945
86 86561975702271008653706792329022599769515581330919427173
87 384258054646996886303480327257253720792795266767156395011
88 1705763429764469225931756210751339822198599105860191168515
89 7572069975201455741348381012919551907278353418647172416137
90 33613244784632490408603329680851864673741096304978152574405
91 149212861034285876230806600421989308788728296790439798734883
92 662372170276644016514501304838909624680196780665855308919827
93 2940342333199946362778270039186697564390965362825653660732937
94 13052500428568440993733479436743757642250513916329347108196997
95 57941473519639370824259651224926436388995258094178255955518979
96 257208522765417721267991062468354351215801863428705862729550083
97 1141776695767749680357705282284083580076807004540354309168505353
98 5068471328173265722973069774636299265096581231102499615024924581
99 22499497230708922881783430011888437784150943675396528822481190051
100 99877723056416805251811868534357995315581135300362408657245059283
101 443368109991317317090456628878924773250549621547702337964774111881
102 1968159414749929613142477182809778784368264175560431669558561641509
103 8736874381751644163869038558985076246190005001661734825341313599747
104 38783938633450019076509296733025504558180967222467440231825132622723
105 172166135187312047316684807421193245951853329271645528240018383578505
106 764264258601398297806615345968014214139406987355956561754165237917957
107 3392652430398465641695961960155458272215144602965455568671356405229091
108 15060354300163209143320569235824836012581211419351267957961930964129555
109 66854555926262455809357516056189067348803281554064337440950418283397897
110 296774668046774843226264587350437927206236142067603929117971369823932741
111 1317415131609225818882077419553974385250335986775578935785114959457297667
112 5848149508230289752837518283680948559401235019818172333418440646512926595
113 25960573740213348193304870457775553940756808771269782867803042086682903817
114 115241819309267197435668253811113674954623468982647872208931078269933535717
115 511571009585886260310400678740451833314757157486355475635545282293642652835
116 2270919527453849146360101704300353734608874332890899474626624845067924756179
117 10080859555246955757867903304224543051124254837765039066909786902772301426569
118 44750035456586254126756148371687765998760144547859307344683466222955121682917
119 198650289927253041762449999416459698263974330709480952036917893415071446931971
120 881830311094730826156952192704913971318808737600751523362411881261128106337539
121 3914540964678182432394840866348350738752059356984202958456573524971883017787529
122 17377074445445605127766511702431543131647094758590455573206434396186833162142277
123 77138729421211532334093278543006414305828523417620747257701966741276027237212195
124 342427236264642608765749185384183829515289474450063148653858323876216647166795795
125 1520071862936315317298788457756399795934062885278509886172380655462446760123820041
126 6747764849829100881598885690091535299635183395255575386424032835206033501666729477
127 29954064395767822628659026397335934376103030828161700570783190685007751499677345795
128 132969360046464849669068127784142624274167200628707889907326970086566856354876046339
129 590265497114458728616291775473485966052940801285876450884701881060820481658735056905
130 2620252943700935512921704471772137577460462423005666007967037431581209605843025590821
131 11631588704636891686290742411638186307571628263766255233066770297761471635189895131299
132 51633891345902972921337310462312877760933270700447645058293829084121738896090755660499
133 229208477295771216329314434897054397692823398528037214248424155050949078373084077847689
134 1017481438931189875647010656041071208715699673090038481102317240940458581678674797120933
135 4516711121611665043560380751546755443940873861152462097673050503565971011825677449047811
136 20050173472963136952614207007806851315433961520089477707838542667060679471763968634772611
137 89004907657780106681248275099423861751924770404134797812451847520323710832334145359338377
138 395102496138115510754574503757268078429851304983628108184382158174475743691185843909777797
139 1753903088746410591337234184476373281779313886881629566264759277234984425417585988908740131
140 7785767173788910249905471538412222432661524195973685003719962882621828509580951674819743507
141 34561869964990682075615106247502212432452799787253864349596918237436959178326644531737115913
142 153423911711402433291516793563076026516704396235979199297643216556817017988777295632678172869
143 681065483686844686725960152562832157649943870631542896323501943424907005886344885605278183171
144 3023323990996394703236968725839068461200522750802156298885574243930640231013353182011649334915
145 13420865061394277504324180102234435947669525944684457123839703944334937976647775854725416590089
146 59576684315858496990479141067052804686562444884106161893832321048644215350629032487292286857317
147 264467401902535698283838964320117258483938887555162018926685190139821830349925336773014702426275
148 1173999652250863392413077170688735574847679917238058243195519828412645111869946058884631734084819
149 5211512547747130688715662431292942380410927918117872553511609989985889170202987133229830924601737
150 23134472811174391042698324925482187866652509062063500538543647295720202689201211618201294879719269
151 102696448938289289849940785600194518968947953196934585242271123972712767266860895402491826665654275
152 455880741723255078092746715081053716034249150994627283802976270653878829333976058787485264687970819
153 2023704352221851761382152769093310959694481582454260433142935720570954962699423038821694881158590089
154 8983444419522742810671406181609869082979772122744232799639151776295857306776443061243548759130582725
155 39878489933596385475599989479025903732339103702688517479600207422352626385237757427215092972173856803
156 177024967831707772445650023564242299379281709905247908233876156971348341325169939772559984142268621843
157 785833146841802008972417920445927694022110565443914407461562107009527663108455850905848427632263610889
158 3488399078611100837970300322730585505764025909463409213514361590204511477777386840107270130054461104517
159 15485384118194410984350437142335171507367985665038777151500970367414748610941221304813562282510197783043
160 68741309662168137840896699191237614741620712769176679124798728493096669057994488959696229406007444719363
161 305150173738219571323315253129174874287196711841340356394735292600206645790751942597506193761417910832649
162 1354594915198603460137084110576444141126264246994251374615024265796815409801219361469309963727632071664805
163 6013194624152658572210616511421791141572082425994647434098066678020260182175440109767438680150853910541475
164 26693227017345673071275737567648815233799237485197915806497516515181574879246204673048678418652672340776147
165 118494147143949789858200868040309668344053918080939617737791464124166613235544946969132084841150979273354889
166 526008447695291902115217863185959859702687883047160051189545865261232787290870977861156386238181629703307045
167 2335008890444914529605062572313036984357287285924524792799668322615244115452398365273122275954877623449396483
168 10365359230152896249579410278056418841600725672307221357771267504468260461512089212141753197877221080863423875
169 46012960554357464267669565388811439666773423342996995398946615198979363463717608632144125258577488591079133577
170 204256552230040357667721864248172636490592456833555264260139449939592741990603741974998851043826214896340075013
171 906717121138431444676621525198000388311559386734290523045651361833714450774397786799010532416504959144069170723
172 4025016229783653597792350419010290407385821734931965399345113079709575026617286541933898078555795045288093409043
173 17867486200857119816254975161048350966499632289853445648072808427306749644554224132701469253797612610849432844041
174 79315720710765746102936879617965812044279580172444158126721320418706555889460865872698674321258214319077578119237
175 352091138123638792599580847268761949721806025882749233279985247167606008396177513969398625260211577538865108994307
176 1562970977686303009006404797891969132568397442140953283974038516428127570337014501081057951604806943748327498806659
177 6938198700791632501408525910944352078750702188039458156808051751620415548495858808130327587685853317460190780371209
178 30799421037828370277543976359943380768095324056267295037053562718919210778768003368810727579631768943018340540978917
179 136721990414773107320393376414393465280160894575265347228550369131750068203667553577534166868638570829454878615663779
180 606923832757062866827655053579568653524265828971455025704334563448410566801869206546677064682213014260107868045806291
181 2694201113157006049449998441236117192578634402848311339117630940305521988066316074533646264878443345381881038634181513
182 11959852697104321561177759895743662696594973945279888112842139325399989875090234707859128461298567641104721550087359717
183 53091091024316525236290643089032491706257003692240909782375268813079253408289903426926272208082518684353193399002138115
184 235677145658717681200690437094037723564693696830551960329481019339668582816538213916876668690244997005362108828137465603
185 1046196563570346769225893036112979760478710160303841349543556984044527316094666346446825572912266582044772941071919957129
186 4644180692901718117743775258744250826347633060931189430720347835532046440136651578913196500568257754548711260393867400005
187 20616024807723249484190596464113930334641695560640199512186130041404161139327649105119510875889481663600037730320307376163
188 91516783471037716491049245936850185267697354667592624949855734817341068854767361364387559836004197166492211333240826839059
189 406252986936027018163352283639515621979594099631347057474251642368128070381630077321342435522883485411124147852532002151433
190 1803401333993281787517763851173018607627423474799642290365997691271662372795918380435231665262974078222932302816215794883845
191 8005495285037457936913569375506991744134240402900623076900307919781501470807606027278492021221773802050377469239606876462083
192 35537267024665357606198755958437154006524111206534184263383371326851989559967493508620043855577039167480882271257618268776963
193 157753805681800319280458810301123083892385331532306636149859849504602833111103556011715817029228820788613159875657154825880585
194 700286355442538710546714989270193624974962125067495270835840142980843649191553292683668124162806387411191471742327640046192421
195 3108647537848718022810864008307513675940484922931693732566179963012798761517612676730825638688461417419941829251385262960068771
196 13799625595255284154730687255812004799705339830655231287673016766686030354893589798782018759223881405334669378218938713663882963
197 61258043651036772345264018229561923466809943836952005979674567143265116109498480992578010497243219635389948011502868225749788809
198 271931139439215118979970732440601509841675492884050991223208461963451681498589550275192411383257834964817939330707022690280728741
199 1207131997521085302587600102213222372624381374287176283119616802177324159451837550409194840888829317712631711516582441949662423811
200 5358590643367516164155611186478280505381171143086151883637211115869513970449635712388382167562609059374828055349524874465547269763
201 23787368524861198489452380932110004843306637377082008094808403500689439084592719469379340341530851653289185696419761513535764137865
202 105594724246740611167140775368955978874147216301616285155284827772533332597771559752018933289865366896941580957047388780383870362245
203 468746502039163756344880263237830702810577758586341980527636501289334884400819840396425219001634341576632063509512495706657347300899
204 2080816866006768731549646992502756488485224295805514340537478449586536688828372845377350360418705491041036587896795235512931582658323
205 9236973099580541240398896115554577354718746063017659315110378397424127085030538342832872539336559795664121292909786171951505261097225
206 41003931406088961813527737671854866416971285627380049656361185661097048385181127502334171944893784797841616766475687770051500339343301
207 182020925321477765978563862655290789674512056876969175275137862937947112826384766854606007639246624441118077588212810928402354532266755
208 808010747232082218809761278972370135043505574466831286072736344624396011387072949577715024086355361869114507297905824018199487225095299
209 3586847866471703865955773945084507542168327665558245835526110725976054144116030793677239239084578136563030063075139131757651152703817481
210 15922409028944890939629090600610915572343350525539265864593554407491911550853087946362052832566129485192507650129892487296952084926117221