1 9
2 524
3 7293
4 71290
5 575062
6 4173476
7 28237876
8 181908580
9 1130079060
10 6826668428
11 40329856919
12 233963451718
13 1336918963187
14 7542580750766
15 42091126713821
16 232677185939116
17 1275632896739723
18 6942735865021594
19 37542368263438926
20 201834680213278788
21 1079456730699246223
22 5746005550496850446
23 30455424518277747813
24 160791521345056303244
25 845869259044841032727
26 4435163538065071455348
27 23184226033710670503253
28 120850966402460453616018
29 628303807570142282296364
30 3258589919424309608251076
31 16861676283213814267041499
32 87065587513388524972605872
33 448667719740419576691428324
34 2307746575857336897657421200
35 11849070214466094262896124558
36 60737520749285079839246549888
37 310846937965599131785859511544
38 1588509208908579800142206942644
39 8106258429215375447296429709667
40 41311414221522155885887086258382
41 210265288965731592808714810216810
42 1068906912369254978259784122977300
43 5427651106225024318789511213941287
44 27530044560768490536726690559617478
45 139491098820329094729735423349621850
46 706075043328141063667322628476675318
47 3570581018655908867150443450442249661
48 18039656476704453352928038527164973536
49 91061656807895132632422654145886041094
50 459278700583642290433881655914064038298
51 2314542514234139577058893548571819234650
52 11655096875321066898092831185238802413464
53 58646413154609341458131870890411129859466
54 294885968251715347980346413815054246747846
55 1481717487576726854055298936227424108932428
56 7440228693283801187481421676835985875952582
57 37335940053884371296775754423877447467229865
58 187239566967922501817590560770189335227365032
59 938441478874463419053625776767024822780026593
60 4700722544016392937229304821302813375517848848
61 23533053495431917675229894660162899855447269797
62 117748710786785680985563406073072281792787797208
63 588851577561152992919404799036132983996687769353
64 2943300173956689199826427558078583959846878366230
65 14704463714629970151451896662640714906612820883564
66 73427089965405810044488747472262090362172088791186
67 366490068535359751161249151109283955144489452892721
68 1828406952319856513190937754534819346648176686607688
69 9117882840389617381214344182997422597781040936000009
70 45449710531828497844410922143758913960967699734766558
71 226458930852373893777818346883488348708304634976951028
72 1127908905570340688214251099206488998181451692267587726
73 5615515843544957126534292638433286472941727632490240409
74 27947371286946959336611121759949690595809530728239606398
75 139037637776002700433053524324291067184153348523636277178
76 691461747277152035546745245517819100522290819766942877066
77 3437576626199820099665739712764997850187019641748333760033
78 17083977621739145570958616086003083192936685765335121104556
79 84875384552081113483377523273294305627606932313883808804243
80 421535645629402158088531504230056492936350079806938042913978
81 2092908019117584448445338197106374005475621004188194802365757
82 10388016589896828427335463944780162031794178480993264676865556
83 51544820099929968463888862822123294589765537919588199795690711
84 255688062055194181033087330737973469612503336145232286828505316
85 1267978592732394599586170400231109801611141211245453596912756493
86 6286260131477862513328752153166257477648907740846281124620138092
87 31156921656686684761237067091060555976402902468568219693314428419
88 154383618227861961203414243982779513484295594112704672027866609192
89 764777297396259318200552863779141927494361032829951940173523807945
90 3787550142057900679649775532736460885332132669920131635408489067606
91 18753134741143657743234514740713145621346277753534904815879670133143
92 92829028126365600086029339900443380791137513371779063588100701422400
93 459399449037222644191149701604046245377317346937516633537400184367721
94 2272982487237594602329299059527010410514808062989231389956638963531560
95 11243533242539107641268204091991566340052684399522057683943632546619388
96 55604853919653669154233552681542505544061941734321114710339779449713866
97 274933582148465012695557202652446758284999922197673148549948715780692461
98 1359095638515391406532567286921415994916943461913258744289954395866411028
99 6717091746707242714610243859258472707874683782961942190716292868685967870
100 33191234776287914899700813650460749810152819415563278104995987104578968762
101 163975206041021370742670586764592181678413848083059541253766201741389103907
102 809929718785789470197430461648426685837288069712157210616934632696196346036
103 3999747115454015434681538273810281000423973267928710927135557574432528770465
104 19748558896404672085712168238365509187008169265189534792045267618329985923974
105 97489432455719260708250196536108954700054372995678428189774342727543032630911
106 481172132495806468377385002703314582380644846268793925836580392292978769645142
107 2374464470740641218901104591379760017986955477037610322158144959624139667413323
108 11715332481729296111565555320248292673136858739554287484467115419948535573514426
109 57792130524761752474026728445693030737857071748731647267722493612826621769105176
110 285042295605188518098749485038812541811389795375142593876332733538242715060047970
111 1405651814745797677898007299049275828634435506535009015251667565131583854827590904
112 6930672142497439031719072882048301344322637167639661844942367827647357666691258698
113 34166725766332768537605225648121627044295181905289560095378829865092132198159264672
114 168408112432347718693575792674975042046518559592599893585208154506901215594270053066
115 829956806737775670892925306718210414433801756615928732049332405743454228459968358960
116 4089610777483548885542420970409553733593818755248197704679586923615041103723006090388
117 20148540885067807709093447299433500451579843993562753315919113850974799191139693809032
118 99252503674492688925937933166030664059369708337043694065926158645623531450049034973670
119 488851176855938182506962474095099339202215292876988877388081044737113022230083171305294
120 2407410970917705155868596507632528352723347600277358971648044492757850794371966895374034
121 11853953166881574113478321155512265020382785862353765089663253666275536331193324375546391
122 58360174295466663560362379366065210405951614389881220385403718047848424222181440232860600
123 287283928092758147747620768131922493055143694160818693946530191881922815443190037724802882
124 1413996742817632328738890355962316230352957852147397046569504187749373913626828101840966080
125 6958710114431091128734924509776970159441448634692084356464748259830468998054310451282194970
126 34241536542456959643952952690441873733366363029732277712748736245514214210361417023802971804
127 168470084322073854715803519889703044805028689062390537346867469951522297460463415693516639755
128 828778076662086545873357032212523166323700875077062519188479074241714121656041973359253311616
129 4076622263230178111292971145654161970240369820478759109440389689910857933606333997839788266729
130 20049810404316853698352771064234924433326745771846477929492662236793435570500774646286391129580
131 98598079171629376437461165313364215678082146603602167837851168792457242557507747944104516344998
132 484814735382885588883296111881671431165821083599055033846880331211450771433838035860313331662332
133 2383598534617495784855607573590283405208007245610387806112045908054842258992314750363638426002735
134 11717665644245857153248187355387531353201277901490169341573887543943224130101079036195849107569638
135 57597087276766992604300861498318160213626037608555795028247959312184705409866589479427651355688051
136 283081890889175238372062429059704206082304887603866707143618177660440095403515628715613082323228434
137 1391158147577096993824969931864075752509711413871228057915233881264804428744021079758019933495636970
138 6835880403407884435116496879934817443706132486378296861302815736779407401343560000509108670196092950
139 33586644483786518691334319345975886875229011372520548020780753693434047185474321307497326678835381498
140 165003685807915675172032912998936488560397495658255407222512759115303011275865105335351967531170940342
141 810543233112326954266521017785429627251910612049426699311443774939269023097054731577932073440414834787
142 3981207964037618993646460124210489770693043860669316030425528951022405155746201142893337354529324447332
143 19552860492278166435769055652749218877414177580062272869086771541126394711521640642942125271274325757491
144 96020309333589398599193725389459552661543843934232949440914142578962465878649601764307915342099269172162
145 471491483809269879365849453326309440923683188518220971895043760138277111916029166583299472948160176615069
146 2314958111639562184709447699771167510397604291522230484507125040288362978746306478074316141785241017810232
147 11365054445460492404335939996384286485977067592689861670993802810626063593777301599907217677506748598307112