1 9
2 119
3 270
4 2081
5 6279
6 48014
7 223832
8 1258673
9 6255191
10 36099651
11 182317148
12 1002566978
13 5243822530
14 28535482208
15 150520120228
16 809991814859
17 4299042626683
18 23075139229373
19 122959297359243
20 658044273422935
21 3507727505187735
22 18761689626154308
23 100179643304194061
24 535383105109663546
25 2858292088723929052
26 15271623161077848886
27 81575136445427012293
28 435832070611337576294
29 2327748226179515072630
30 12434509857599293730864
31 66421893279517040108885
32 354837975475206256534267
33 1895407274860894531708118
34 10124712692718309200739561
35 54083620633149137554160172
36 288911333256868681288110183
37 1543303429794287332238845584
38 8243941652676744462119238905
39 44037062868983431950148224392
40 235238815847847230497201687047
41 1256602090346895113825908256685
42 6712496127296406960216896372045
43 35856599821149557339612820819281
44 191538785014498050431666130403874
45 1023163229486245592088915284072354
46 5465528734906650178740874287502997
47 29195668413690406800078556857554976
48 155957161723997066783887256695607732
49 833091739204400275592530651123739253
50 4450206949367407604170353461386477052
51 23772073012077243459762147547455738821
52 126985440598016500094470932372843866200
53 678330124794452796615093186050683420942
54 3623500873999536283747040655655291496275
55 19355992243485180133679795113760487465861
56 103395685900162799250432439145465082868700
57 552318373610331221611861977032410379753912
58 2950371153576985722611562663237844535490932
59 15760274256410200660412390599705051094560319
60 84188122317674861433088483174181151686791320
61 449715530884102825269265788801072773001834794
62 2402287577985865513854133789666871882830868533
63 12832524686781481994596626640381781335182231949
64 68548695240025571228549644416097369183465207925
65 366172957161587173802658340664835308399612382663
66 1956020303449000957630972153477989785064673813676
67 10448656683472342088634226252916298384775684499971
68 55814566078300962933394299982391789460753356187863
69 298149878848241426230272351079026959615384479640413
70 1592655056893006376273643775106459566795179715867294
71 8507634405004165151604089451805655148164411420526010
72 45446025978690283829244698694604262888172020906115313
73 242763282799729717995951663793809529291252331484462997
74 1296791305974296985053276918495109999642678555250650070
75 6927191302543230150608661032294987081123914675387501312
76 37003625211239628878566331656658113076748706828770938819
77 197665722590195157725511055369859932547032702239815737123
78 1055889458660022358853806659743865501275077586062136068924
79 5640343383619483256506280706489401712870903901130867982622
80 30129549344368525717190669625258780509034791910769336550739
81 160945829268829813996078059801242453939487787322312386253521
82 859739375032553469792595152125510694576009377416729199157199
83 4592550153860120149842891559269599938128500868624568910497436
84 24532454307734688486468143328773963043696216649180713400010669
85 131047303640373851408637784849950933391393702282641149343689800
86 700027627362952347098051860101245648286466346885119774520344703
87 3739402989028066830813668578873573989477189791660927942688162592
88 19975118369025680404247045181441837790720434274564158616832965722
89 106702956360893293565503065388207244874321782549421000934612107723
90 569985152752811967618559906350741341421999015975401686392642200804
91 3044742951629320603862907685907795812463249512773242997818839318846
92 16264387935375514076387562494348678496698892236212245504180186172961
93 86881000842737495275778809654118698339031729330740682784787189174519
94 464100360709433320619569636221802698549261331641961636388277124138934
95 2479128263993458845479444858309804264439496421844480978251113384310570
96 13242991105992139959214052842454521485181465709259014854494556465208228
97 70741323064451513974248420469778810692864666999439565673695959097551612
98 377885535752530152613476345945136554312865468591797235542968153898241089
99 2018586477350239140341152454613642300712457051980211462710987191927789200
100 10782872009980543065221231320997222349559312357214434779307129237348174036
101 57599875006223981544846663366011414333847683880424209141140975122899145804
102 307686634666621569669052674821895277529248746245944285053421698295715319805
103 1643598447776538272868888066392536633296259019160464356205205475083470169304
104 8779763412305332967843985343386537332567352421652945500829409835441059278764
105 46899682632442179603659461808300135997118754737332438352203204830942638566137
106 250528417195933215159751613624882792754425354395049260258919298921986403453354
107 1338271056433088196414927622719933085885820086128352299543393745145348592247574
108 7148767555094800167718552938037675367980363925268121984693764687311600914220205
109 38187239655944322503983730502578471862008588899079672756448353493144954234263292
110 203988346425375120079105917771796531443368418840227469226067199035707367499650819
111 1089663611519513012803026472126042140249348449510583201729742483949673968227075370
112 5820757935813841072020115073401776906279171071209352464454632457728985578101383140
113 31093286578631525063028245979358763685411387259748121443031157955610454535854859962
114 166093914387406535882955030332201539777051843707323835274553061261553823720771240560
115 887239382906533652199919066551955834931413282542304017078958579224618802803161260591
116 4739449518568725100798007199743384220248876065436161441940945696508276392355025238820
117 25317160364840768438661474722610379881750207991976298558401525001766528691518023552152
118 135239041248911092117640232140388658330437651026443170043000306824072193539519559056695
119 722419023870085551215627825900079950519944537162906853785870846036682745160856624022483
120 3859013205284503716711813255843409124231811413962376307607136385823878056077782076509522
121 20614051438983365159421019075930461165083325933163485900916920402502198539694452200287096
122 110116004823991429032008350133480355099075627570007866196186914398623146513041400685995418
123 588216952610637754992440021920764698371250235433927736059080830926147258193589276946392351
124 3142133460904633432557854777231144067986865344212882375416381013198559126305621425014507911
125 16784627920562474036360045980629822349761350300782533740919792386865453541709903395620172084
126 89660015380310532461351893608601551748474503201563762241629923674130703797922529032940207747
127 478945282316860147163207409123250872320136890832635513222736239869752240011084250751354803610
128 2558426768951498277491643216035962881064565267381558558553783342994259151251887578053407141695
129 13666587340466669586373561391031909056376248578366336626097917146310329693062388193043722188329
130 73004086652495311331414920410751532936978353663699964024006119572997484417371614792784491152635
131 389972751440587321640148208585387090560796486149028437828076663832545712163831051004751930523002
132 2083153886850874673137108801822711942323909772668821329520766839046050577144981505721959084409456
133 11127777774912389773047449757572945792025651661581876164742183224717981888920276218675146687625589
134 59442290360519255598816415106512643297362761156344689527777474346630776892880093751410095580576833
135 317528436923880616111511015668395163219535725255154892469431468306157931725391477430887025174969804
136 1696171322535187346601327659266560907509773867151612222037045646987681225380290101575423642084394689
137 9060596850040485345284806703145513576835748619175655297878743129315448627003947808613338812325425575
138 48399836849181736777969386942136516987755983122945054240834522431585043956203815500896090882462157403
139 258541931155112821932242642385750062877162237790994323978399559934348015950002209538912848481223244025
140 1381077592755252005340200400007172882466394131217210957771425910516966511605105334087924238804329714738
141 7377431230164021889632152564007133092729944893004306429377567106219298048550766535995313671679058698795
142 39408713776333633333368788822700184194700037860728225899022266495923359360019486964528409353871383402158
143 210513208873443939934309617674784713615789314179775082899673224455399375603186488196763435899676403368854
144 1124518078963729151333967709366981514929403539512247937406645531087472278383798910849945218900902166149555
145 6006943301484187662401149760344337529847760035786838833335757622755980907953228727426349633830865965450015
146 32087850344298158133889909277515266987209765826303101909891000617833559767300470610345443320793573958180745
147 171406668590275544351360906639226737040660277697172226219814012736081140521120644045871686223020114741345025
148 915619018474923956455478107373422859654380239490695508878863551506781315336313480196085845709654270912736840
149 4891047669778616560764092826684450364669740253372665560366121704304599567554315464666514055309127166690792668
150 26126966375045873322118832446696890335614513453731956284413878197691627375721506908375980743171116383775683660
151 139564857684912995540606391731607837867308513574288792636778343219033593024265998340996232633710318433710470347
152 745526641746436395593020418021158326349128267651439261395985015434660196454438773729380300154882404884202286419
153 3982449326954047362839228973422600292468259995515845620478273411313364616014487072523329488731540101319173690063
154 21273421704426373749023892954943552075900839138762445135886768933917990335145069112232282453623869467312900102621
155 113638224584892799376532529231534318277752181212565786942586468902845445947609643750078770625458244411083415890210