1 18
2 324
3 1278
4 10098
5 55404
6 365094
7 2187162
8 13759164
9 84389022
10 524422458
11 3236767200
12 20048681286
13 123951850866
14 767084787144
15 4744724741082
16 29355963846786
17 181601409572100
18 1123505977913586
19 6950462612268942
20 42999326483174244
21 266013932238940698
22 1645697288289844854
23 10181082731215228668
24 62985247271922382146
25 389657674272880811394
26 2410615227375089837532
27 14913253756844375791482
28 92260754974440970413138
29 570770544669572694433176
30 3531068386042294918215018
31 21844931581732637855122614
32 135143529818343066356992560
33 836064574714903777476917022
34 5172308129730775754975412654
35 31998450944530561738280093208
36 197958211226021451319581680694
37 1224667200468304525324703202054
38 7576395764701697591297989189752
39 46871323682091386185732242469482
40 289969142658086927956320951582222
41 1793892236759080036753883104253088
42 11097902790346688591356068998847714
43 68657104263612202774147966820839362
44 424746734142086710707771326786210784
45 2627692940092727151325552023181842750
46 16256205480761941871628829584040559562
47 100568910696826090524974164560377319372
48 622168919478682940307796668262134654318
49 3849044020484877024750012568435596276786
50 23812086087595356569712787871999401098948
51 147313317495162982745919182353857749907126
52 911352891620327005118866987537155459747450
53 5638078805005129694201942062111757999030304
54 34879938280480051676301430449202362151990950
55 215784513932287087040055709724628752879554914
56 1334949508183465977893534897876063923402347216
57 8258656550110101573741858573011155518235108818
58 51092125653118278010032457926403654678781464290
59 316081106886469227996096961698200443849406605572
60 1955433735696976880456659499322623142231092811786
61 12097278234586886441135078486114969231526583707702
62 74839734025990139257023474422214281762345681976540
63 462995533414066843329192265313954183402062592250498
64 2864318890910708812946387754661045243706118635003934
65 17720090404178145663112997632253139306919130801935956
66 109625225364627559333688788467495020070014325821687442
67 678195751947844368127276676562717492325653656501361186
68 4195653659367642395528075316599888287098625702011543612
69 25956384390209006860946671584839814954829232459030947386
70 160579005158836009273532062427963829757269230290440681978
71 993420983067582362781956055789606685808170647575949266448
72 6145792525136076297741518203942571270007976823801869606650
73 38020905946023213783342852634412049976944112668195027928230
74 235216090202188536604307814802999546332017223946834913824200
75 1455162829853373480073021179559790321807075059253230056578838
76 9002355491780791434042772198616246113379980745476707133305750
77 55693014374591912830247601988207928002292042011902120793644528
78 344544475383179917427383850769429383067039048449212733863697646
79 2131522181913510744669554884521252546409763057601649979799125502
80 13186648275049178471232333229194777764869855247293278061040969112
81 81579114777850897772577661451568436770744197107870607055059589930
82 504688669108598857905501351252182066736304941445431207025035930606
83 3122253206843620869471290001943447844696578054445860374836689558320
84 19315799391461274539341073455369559975926163417279780949711427159050
85 119497068755789283914639212886835271591083063014096469936399681294906
86 739267847622099278550293773283173665448164658981408765050947539314432
87 4573475786629571598808551942380235487239196124866381253341256995985502
88 28293778551531457985245595795377799571382619773685328780371949333712770
89 175039279110966700083122087442392439940091405238619258682668273312640436
90 1082879374908676490567770921822599261235072131102836517863456252183336934
91 6699226291141286640787037416330898637761605339793061376641944467257530298
92 41444720381440006972863006142190948016962294097526447632665858606647073580
93 256397496195508523407927099639978335353499128598960319350751100343567671886
94 1586201461857749577358715062651334837139039933441230482185559162684835412714
95 9813025146240631502837065048643256481271335405592780273472926869806471389568
96 60708216980187562590844873766661986386229378301055364226287816102727380916198
97 375570994060424197001420874677449626616570879014176140646100803352101210801346
98 2323467540243666564542434466535785029049212937259120523195012300414476079744632
99 14374117000359750437232672128586890539597850872411814307011709233543546949003882
100 88925382412858260683140399056965532152986244524051836318613901973743878972255218
101 550136306604097453765069121678487106085723909708187619530953423202449228811026484
102 3403414724030869345883737459856093430456770173447749899033317603196615206601044002
103 21055203309978825212344357145912636180501810912100067742476785096551406143981090862
104 130257879915231365624351112061438194208892841289342309030574507084682334050994661796
105 805839536679729086867940101359181055393787301420968169712846290573776527364260220698
106 4985321113001373145870156493064434878460791064507372670652259866048246616839984405974
107 30841657015415136636598463536828178165159879668602541633122961082372615157133777662828
108 190801712847708334803471237849587757387738223263263359413024652229937403179561217925106
109 1180393569885801520592766515883789039887667067781035373036934507566304073305192145727778
110 7302497231457539701923952676326993871612981207417411557810722398018690643675427526057628
111 45176852175333486437733012242889327897728414121799407442262213932253440654795254697172682
112 279486305544900778983114119813346160197090273968465575534725405160765678729654444714156194
113 1729040232461947188517689357213424135959310663622150869576755283197730676434893303623362440
114 10696696282286268858370621191759078995340997037112194811834307821170208618253130217995295546
115 66175042782293981130876456016980117418653468396040675544230376445694387834956975742599482886
116 409391476739438631906079302915375351323570115751660055096865323597679766010935642016170235040
117 2532697738908637568067781594888948355687627390316692716365543264704440200073289532215142624414
118 15668518279279018381453384358841072650766282747653320968216917006642071366335010881423883169838
119 96933187603306334698558586227636764462704315862445017216968158662398515095342589490715342437784
120 599676541933366314905050836741931366843835064491814234255824983960638156030711710515779468637686
121 3709895071405805017444071333667875871126425344763015640467199858135497124493885561530682158902006
122 22951242008680087642505605432857770401466585839771563249097159246274584437044567532602254391691432
123 141987711135289480700775131297413126738586874871198349445230807841997650195596245694156461029070506
124 878406062112619734810907199559005912097790119982780150778450787261923200342817130225205910947445550
125 5434253456068477866103869553900440308789942115840255447226143071856066346508620037552081992112902704
126 33618974069655311819483161958582878900496910195050361646005723486253196412214094452251219722098376466
127 207983566948650981001417204459652801786143019589045366346984126989028224790203819561077875442536576914
128 1286688999820734006899572387318787476008757062079021180117939081083224310651527716214818220456937945360
129 7960093225386522077968817662017397722517118245614780122511147860073381627378544599265071826206045593646
130 49245065564151375940190426562592597414873176065876956981776829627140083222446728180875804734246042351290
131 304654281520655440356295752322520798584713811724954871314643430722861207352749737805282486429254490062892
132 1884741754033366086575416090163596151560993645466872890386618504582638988812281620741557542312905176025454
133 11659942744497185663733596420858050103900830420608553567342218312775897084791772859996378968215625863133746
134 72134160828139496731048303712689808890038039742193056627319765317681546656759388502250730728534636357124068
135 446257522219443735758028039172477256111218760931009484425749657946344281556419511464361185524781474888300902
136 2760769292262296077740782456262704390781015828549197544906016813755400188972932875104818802703491371502625578
137 17079481477850526758038216097035733953065834886964626084972294558651439092831594864136541301408885877841881664
138 105662102360317204851748353231270334818300022221477280730302205960094655940434758769809175023989562572571354534
139 653677916960229276468437416305855890123815034515346122603939300795851462460716024713328695363781572776832519538
140 4043974230839652520082836545561117536539754101701585516191295525256249680153873929682891670129351549801769846304
141 25018020580753600686908637772712832721451985011222968826652140652103667522854277211261802271900011329432893497410
142 154773823484294186626775082997265786917382716735674129070715637362225828459933178285897484334966392878887904916722
143 957507263959004887208556700579309755791374222106733891664637222901366855275725492263552525840841754128751520202836
144 5923612532756836703487157144663681869732341166564540704108052000819046526252846309822371004371170237064914385696890
145 36646390851543648147027878671209155147222150266183636778960932826518946348135114148322659739978668172608553478379510
146 226712661406820983115944329206524275417050828820470383968640200241584895139662362428040781808278345265580477523668828
147 1402556422278588528694212161373660965357504322727804140080565643746640190406831582043887912001064787260429452259990466
148 8676906289521107941126017833939473368109359138007707208257840234619145168814550875386869225329185504335229850648514206
149 53679624977095169809328283625946092848503904912793500622610761085223495917687150668843842569446556482471928807671531716
150 332088654819460338958200425830422148635168817309290138875935433629311415055067574150034994535207815421086063102762194178
151 2054464328073376726846610638494370159242074570967694434344369977984819528785188714900877150666924165260190786835251295842
152 12709930357664997132367030495352511918965318737440292726891111251389919536954798158422128756162887988002224244510694916060
153 78629902446729012788005088799447101484347809903171460640470982934874840261503019507292898062328059489798333824181102933066
154 486443385982326333763783746796357315641961787823524248926137057729045259708678527301756757526993747716884922941064579977642
155 3009378880080171837211078059701973990048956945478466677628644253038125387035284181928330901310116839135060506293163681375776
156 18617503094597793140103882466164725750943846799271918091413809818395355998401325973246023719008476368301913882112471597594026
157 115177063204525595442999219993614284283560261629390911477130060628205826927637149598541527894037761447575982315068314544387606
158 712542161052122181471980845862933656510387626527203130930845327466219149273504659164889119009372639225030992091685986749937784
159 4408137498481372788394158549693082807454442666699440444818401282980922431714012337717167876249373868112947266727883068665528822
160 27270914294847172332477709898679222257221901759763855326393695625146485851873702082128872377396184217153074328961678432756533142
161 168711335962888968930490823945037978695176698922538493329226881104724711905726888331714595662919863526308192309945201653476520176
162 1043731595304854218950130891413851524100942394185554703799708043609302865646919580629059378244811571040375417467468975645756141454
163 6457038804299690645274286584921413747899738465398891722277506764000566516870152263154247643123350230316857490641474156412020495406
164 39946429051095402778656942532024623223099987109172160297486700216113252198201407051575190205964023325205740700301121490197009953608
165 247128326512707869677011270236404346457849678712448592476172473326497088706494444090496617198499240740608880159891428711203643267210
166 1528857803205737016878067053953158950102325353597941145896863384920538704055524378883458824102657223370568696128310890195879142535790
167 9458268970647027979745481678886580001577869763587146710860944245959229738657084730553925222761599961619070351133192017197361589807360
168 58513520180572341388985324724747735032672539726429187369290645286434865719028403448286650120941721041390483836652869163996973151971098
169 361993516419107154828479558129654325502189260749133626478683116766410465712915620816768946505135667589222287867091733303536813176061802
170 2239470562104005337895564622322243979116250683405497837240060487293455075537165675433990435667842762983988403044940462808323078153715536
171 13854470235107531669531349434294588911278540756570630159957500089690820332775709016739406656958351966240385896456851874028106109230893422
172 85710591040386350420046959855439329395110550085815921849722820906288984080812894144514263657171487291200881145246992700753047261106649138
173 530248020445896065862634071357134845311586046826690893458819168504973408117606821605327605331922205370668033422913518580770792670303029428
174 3280375969573106769046139518872343652322765051517334664175608557773165182475507221077958705103008624200847386107762486381927183066179889446
175 20294024846530637620188137872194578823726421649158895111760371428256276654827606519630104733195553491386539120402759785071092331693353331450
176 125548854244655019175737475151671345072515635706158475415070122396791769099071463189565267352600401243261439455600303703931016345468791747692
177 776707179642598559977697715369885629269552240875259907138315361454241811742200120518574271308014244345831163592846597297009090720047411963902
178 4805093973480391248249442407422781814361803007345681571040204104826517848050486567348997700191788708987207989391472177038985461320610201416922
179 29726682975432175372741343554733010952604483816851099232065383818872953390701816589208849511204853045625037947723778053262881295035672971479232
180 183903933117418615618632944788034252650690140354452109825598500382242981278956198649445514002577955185985647589638583545871447762128881252206790
181 1137720499929551412455168585401097662425013707763187156931895212367331606627632744637773947754305460848838458231231576250363665042795447628334226
182 7038500558514414174609452030021103377098114098978760770700234715702708486123062668014652000544503369981630435571530439228591690186716783887201448
183 43543638455381007989284269492993970681435508902656422629756568805958769565693812758368993573460549146080943101070390727772958317263027416225885306
184 269382439366194561874754478571353675362346945905202814381946604307147209601592297295678779400658876703069834309239395246817200435385381509169667682
185 1666532729304201350129122679773807571374674558757030970532209831139274479348041623194215707456132166195138380097733527338414276082788182144389548068
186 10309994015855824632715634908683960721413460337393469113237394434295651850977796705423445169907925588820227825323534230027783603519383567111451498066
187 63782711697095105112067113385700837088918196339720683938254574872352434950355097296066361906953929392258980031450761419135430412308473747195228071118
188 394591335860930832811044198729187008929512084895684971629212356088221406668298932517383355147817924930778973044868425371949166209378324932294127541412
189 2441136762512484472599068226090644012851070641316373498340385133182274392581225253535947776654038398309546835015367870198836100231179605127168484736730
190 15102076887441257128499668911585761500926508136289232130624379829802084626474535710826648129562148819347017146415880961139666208157314819704817460916790
191 93428901574301287583270738151019092109970818426828577830707718258515728931656609414357854506665585258773134430902985735860532200184061638590298789933596
192 577997298943657019204883631595666449588613142345608265060927133199835760408931244360363326357794034376483693643808969803029975714779441178938760226022754
193 3575776574023814419018254678418598244982814151980989823196448686042088459273498665461148672666747938037355384958339317193034639775756608868482217023323394
194 22121518786861804811764904206125712889538459243333085738485821519201169339480672408015550876831769151292235546506451536741407434040526611078473709610570140
195 136854633757724445249551411206578426944044064551700143356584839761095697898072949074470406403920775917168840261160964612521975240623688387043669704283812634
196 846650311916392845856313174677596117634143973386674940453017636038588093497947990788831475616778449349352159698485600911478975694629909147706948371666166962
197 5237796711634298051653084876491325238448892597140061246560623780079756089502559994498226290657622524690956155820423008214247596900456144532770914643903332216
198 32403595683215478975673143949855366560836964430266204162823431616599150873491382972687522622676125611542308348149418984960238959788392297864435234242314686346
199 200464636374496072996437937225965868514756525016770926359176589695996196352411213438394387841888783135429626123131991939337935783042729038622244423711608189718
200 1240173184162233172689085676908452134692128348460846076760456437841013000759440989359046161709064244959303004732820421469278959530811545198761730930571036234640
201 7672323430861078764330175154582100076655209687117610582811016388151656095128030105695466920323246897303136348883208275975128001220652749028339289031183293141918
202 47464779580365086071496932342564100918772201500276988851203574631249870695050817093208150592601124908455400103306766738395392281216509279805821201561723558935406
203 293640553727255316068199160957511016635812183502369859704588382005699070143612569492568784542652265241394420322793544576384290422467512039060227569455937406501080
204 1816605397845732470704802314751264253624624781445117654489498329076904779509479840671813492638438470012422640020701923091515429830053629524267462000756923520989110
205 11238417614984715671830632966678546756187832803015638760387072942742892756101138356100050265944473800553898196649761153652484420615096185257990326652063956578243366
206 69526398324356630910676393951634668033764013197253266805295414403569162706358813163303527104518421886460362875263068279811239941430836582617708595415296992636280600
207 430124616254854727630208739787972949309032688428544976648012344429868241224686315366316896933256687368009827912614413921547237450245614203510710208323707253898096554
208 2660963173229324923957095894043712377867270236825440842194537634467647588797329378819691471708705921681801228400893733954718700356861113151309693287191603423781135502
209 16462031564097349204367266517118551985596964647485666766981215875370911270646337893660159413847706082118579762603212342138530709809928973398768157380546042079614537408
210 101842252438411499447685085257615856649782413505765381625197266881974215499549239795228369983051744970078809701845731240229399960451969355322570346256581189494640935042