0 1
1 1
2 6
3 27
4 146
5 780
6 4332
7 24017
8 135954
9 767394
10 4395456
11 25090131
12 144840476
13 833196442
14 4836766584
15 27981391815
16 163112472594
17 947712321234
18 5542414273884
19 32312202610863
20 189456975899496
21 1107575676600876
22 6507792553644256
23 38131413053103057
24 224442843729333276
25 1317597742043221900
26 7766945604528200460
27 45670111932745529235
28 269557528994032024080
29 1587232097679403612170
30 9378595792117360310832
31 55291111957193043094857
32 327017244511609684632594
33 1929978244648467274004370
34 11424476161675991440689036
35 67488391964556504853694370
36 399797785901812974871076084
37 2363739566165652500295728504
38 14012116583204824703571725688
39 82907103755835453891805670493
40 491766880711435069757072784104
41 2911681569724732462910227627704
42 17280234973199861335975222179720
43 102377184072927635142231184953966
44 607890621848212379618095077152496
45 3603495213218954478372392438780130
46 21406409006231554184303389943026848
47 126959848633320332188497187361232663
48 754514081910546708623210683949351196
49 4477088334135727117309684346411373756
50 26617249029052543563966858745544940456
51 158008716644446928751499711727674353081
52 939728179445124222588964143659906648556
53 5580785810969201137408606815688614586572
54 33201586763228402130359862362415284609016
55 197248814123264740804358146647216248259105
56 1173842892516729245845822774367393930802192
57 6976162183870857022468774101557227920183552
58 41527433960682343361700799934310335307022524
59 246878041666222999186073945152587402865052589
60 1469994555407527731409778633438572608685855176
61 8741674247054532417771540644580177486909159726
62 52063719871825630541700535655808370832878865376
63 309697176626396751306783072610692819886550871447
64 1844923705770089423116503483793291954403447510034
65 10977312539149555389139184781038254399449676534290
66 65408120901210035517222129123532118523965264497324
67 389276283975888299812215107138167819378460086956014
68 2319970680423645816826501786967894741243773674276324
69 13810554480985148556430446154601564565697420975631448
70 82322676350451020456576824761097159325976247389332184
71 490167678548961274774085927194748580172060927895205414
72 2922349703239321796022952904135063686897700668968726516
73 17403982771088235649955781482143130433396991835864586324
74 103779367440687099299199394750205889805083603606293625216
75 618178468986751513642829396879354416058293108451284001550
76 3686779477612576435640908778030167167774413139303043336280
77 21965035887179947434735661825061808904213736880229065592530
78 131018454439668875223623758283268482709901272869529911258640
79 780719407359921988291460803249185499640614834737339905427035
80 4657570399133848587163207345834512518581291494210077151418344
81 27758489757227738494082658567925809175477671172937667896254344
82 165623158033968256813947716333732102158739322895984181758079568
83 987251502649638946948487752820779299157076735866766770410772350
84 5891296841709472808574725786108275264535175470495473237160514312
85 35122439218121034887855367126880017823204358599367556419732403240
86 209615286074254676433538811797362776803692864857090967090858892368
87 1249857929798519779378703495230095051705164624692461097154217680058
88 7460219329901624551496717472349731281780761350150699618697782844656
89 44488765463053332811795699333592288424672864360269973704394463747536
90 265577709452545287170985883604076060450741153193382605602652676904684
91 1583976561631636185078082260720118256213402071500089839087145647425909
92 9456668082746186968218659127490240194287017827416662193166183090969624
93 56409355000812046732301080275063472242601808045152445063208127155980538
94 336811263232929187051782027127748550778038414239380660897179675549149952
95 2009338459911175200964431951771549417391154699781916119762530506622334105
96 11998659341715561697516117784962561658524711375801224986137530995761411356
97 71589694321556890851710900975824657372524979966423138893777256044924980956
98 427535796706627576461556386163611903064881548505977288839622414109689912616
99 2551170515416650429101001087102102059050618200983153403238264524389101963812
100 15237092858379903128111407924086725562812976591205826140530848189030092709496
101 90931925117212864034334443137061863183072738535001778808830458077271208770096
102 543147854323743364711619538573638141914848430781383308994637210520057192593616
103 3241736936731240077045939754906890051852246689598455139971081721681422977851387
104 19364977775766094414930197200483558403572770296653757517363787952395763412512876
105 115590036638018777507141723057646383192380420309827666535329257816004692215789980
106 690551012739215964180544109694854276049650253023429248970779069038559873828307832
107 4122315496768942889746244938093427582919693438359782666076970008012768941545634392
108 24629261140691030988967059840242451119227068869203997905972070776831831847344320584
109 147040631996760554136993309599035692239015437635106216230639731755121156633218414994
110 878579451603355596697704279798551147607070962963840945082600260022038834064796037456
111 5245731696816935563967982035208638043779977498791422591759077857079147896326209881831
112 31345996469294226765853940647687804601636853205859574863248652873495568455505994379536
113 187173682080126645961455977658574165222561722993579715895672592320636238893483584569072
114 1118541185455188385547116401059076585159814972230678318719580751894925897295419832417984
115 6679609025810255689918826499668304858323866491608129931848234209262339398237867016425915
116 39919799491701534243602154348409726374077529170790493220816740517002690253112745306250604
117 238408936088770952346277147446565497981943603811516055621509037524102262376296457354025844
118 1424914901883451425618805956292199334649671702482905274829342799104073516058560477762527384
119 8510538497671814421802868442670233459928805735045167498377626832639585772786738841418774783
120 50868807721460471738839123280355493974981266920724001622201550043402666128998730134694866376
121 303845271227567085858722220878837843040601261407086877206523252553382952283978687134538148056
122 1816244013942584871827190636637298679757395391935141752228804794346315839140750950136299779956
123 10849428497766689512441347269671992225575361513712528981983021660686849538331039813130778038427
124 64856706938029901159872900444977673180952333607606592385420692306261294319925032584364409361896
125 387452338143911225127333286919108250305370420747907079256029110794341264523161220226667700113250
126 2316283956262091203757988571655972615214675447591862478812991067837257255302438161889636698820800
127 13838370335285353128020805260199014257117839442543672041348160149821193082487003906629210838368425
128 82733833046556374260368658281155093150363539296948344794223515944322931432039657984657503445701650
129 494316525169607895817418515725998404644417960773295542912382416704579338432890215000816467257912850
130 2955474723902092057036845946621127700092328412136369925337310558573188095520908875069876214213620460
131 17659450509724733800072096132646170820948541341423650438419747786459730894726066086421843729058158710
132 105589930410554743428108750504870620584468116456039098748867436704296485117818377621754898598267974020
133 630956692866876083822425840142001845536426241640894676023540647558087594223849366081828558345150538200
134 3772831186779213945864477048868130326659255575449852360543784225939632968170215440125280633649280077080
135 22546063640896504772498450760047906709530432377402019506451396400151597431919294903403499831340394315850
136 134821884087301890016344815211638725646703499235121393072959982484064905628282390125081531817631344789220
137 805729539080679658406190578012220693735849416633186395279475431708743763935212119331677152516556274162820
138 4818370117945122020973003524524031286241760326313396985108854398247569121837485827939616942253349747018240
139 28797438113453739842043222427784740799727496323367079998598356296276204638400202019093513404096921070213190
140 172220690340779033155806761910308805429864864678256674945582200825296560995096760658600340871610692063361080
141 1029350124579153171732052758673124951931926549370068721496535579109104040896735367804021794386479118236119580
142 6156226834022971663330922322688903326143930006144986302599066160201921764604725383298283486130803318248669040
143 36797289827276287135126337663493074417794795703459598541697855476420161105882156935569226073150106420135702890
144 220083147739339840377192200232776721331219050806776600609837275890177353700698731625777569882325283750013537780
145 1315560382010808226701121664690660341372960703143747387121732795652581557298612632512953330289151178044568186100
146 7868658026865208973278712887587764053908453463160212764307685062882129164976225502086671107103798816978421497240
147 47037780997351834020265879306214003083366069758962138341160023502469514900338369885534022636607027926189388682390
148 281355317783901198257476418421256040812881827373132413448230459234105947303960353774909499791810243194278059797520
149 1681987811784575124067708690133528153298982575341043007894758182379447905407445177545637023136497576047834018913080
150 10061183555490349687829984505441048820609101719600631600024409151083170416425736877049354343414924539023945518960832
151 60150297411711876515674480737418497991994584775028029779241795934129212620009507559072263226691729842467702545629082
152 359816819408909254046548760286083602670707735164977680005270565716366018987757028318828965600446510220130078577611352
153 2151248636814680671517835766922775728538457496234305677955341486423125161070977492462281238949674727431353131424700344
154 12869192256517760333587940683781710161416998758649869771826382961118000615628430122519456819136493253652506124318564012
155 76944990434565765916862486100484964150740231408616321995688322747460600820521485589142133928951347469945803908019290385
156 460317614664961611898182220256694317291713760066899394156077723522548163218809447982137385841231022346683250281476830024
157 2752365215366307120559317011782164309393071856680685200027640308319132445641535268850536191831128499565682829299463722594
158 16466429841731259158686487153997756478707114227226442632660694569632660340694719919941867477288736763718078940971275765088
159 98461587017504494537962127478443450719248555902119382363059630702769511793691602602730715239260643022126336696386481338933
160 589082279283137064519777823428390492137216951508163290248785072324491012282780108232061263414666194310540986548242334112744
161 3522587490868175898415909835786699363399087915686829960735829661649024351339583329545951428615495137160697940448548468626344
162 21075906634542510736321845710041792183617057990751778916659705343403750883053739874260640372013456238754978360166590173498928
163 126034687701049632391626892464378691096072087096490449548668305309564019503596839767542526607920338652396618378080283311130080
164 754101045202441544901325013533560513335488123118823159820134712622463034380459589135057643822431482618581976715577876685153840
165 4509733968695290927381428245498622441242310611011143238832600602202962533795260761084477692816988733902432964838646160277797760
166 26983916916834949539776531976962694405172405522306628745615589628599976549080435831578160248558179029065492708068799526410375840
167 161377694955654272890303624242145535380712266909326653526885865872520365292877477165970429037787694501285898854120081841237850010
168 965632427536982711520238668081637554175339852172823345062865650069451131742956798472265458587993697006774483961267143518292832776
169 5775200799882683542692041151544645483875231801102719736364888170555195010003269057756438858112823111419661180176584094104160265640
170 34558059883603153252601823735197403916536246305851186892567497914042476448454776524155128369272962650253607740216057361643637003536
171 206690701342563146993347425657829992467109842458608366123563774643657591730493144182483691025422462377514486888577094259804287379616
172 1236849360063290016218559278942005891600417679376424140479218104918638159174205686216602924407160672345235691154430157825179798491824
173 7397830142078756998479661337924462253499521751367814852997210671157266476309639518624312653417281943746406861372771600768516929211636
174 44270407346275132633456863367596253560523135854616977405723930087816183268606325451063370729985384868242095505736919431825292443231072
175 264799195010204591138907014855885176522545448194262034209228219931947735921093019657255564985158539448509570471334054862629770976846550
176 1584669917311725608710070609234535192619859942277682760470695339704767172217540987333274184920583898873948980436030213161397890277158640
177 9478883791351140019377142721920575330194451737712843169764821775121625192368016401240570214783153469898039650252706503112615189439237040
178 56727291758972317627424356688330310569401616622098468972635700900251728964156332115179705424953550945709530931022641408382173598416287200
179 339332407051740344662664493534663231121163407587070901262347809569632518049940213331247523094741426164151287970811053036696118062711500255
180 2030825485351411763060936600291749261990244671628120114458621403247464617971142667549083238314138698316573775130527173435614274039199277084
181 12148438654501591786059844473739010248956276823588982172094072789260103192871253527285020693442782227553121801948470090550255825458289806884
182 72707610954587588746154170689883028248779810452250099402042709827056708109522304527419247344659103492079862896278213469788470742086671284088
183 434952657562177798089070326588274570658900307603518078067798189600873086294969193828185128146176395023312904347608625440838874539085122938295
184 2603234414287690196801503314386448530952257723655933676950731264586094248208729509805209333815076503793908571692089986048511911427502726512152
185 15573611494438780792236778919433083592165889038415669334204347840064637686031666676925377162859044183196918712693727915981032855744154068320040
186 93212090336752301868688927583846187672579607661049004447849979909358540128120726573759193990173551690233183283619149777578995335135709501864508
187 557650317587983749638224257243730171970456279090731443788351307359831563171841052431590886979453197509508376040349589723569780498783512567736673
188 3337768718445581989359738527051867847099042403062795187922664334157071887951065453153965720329093695937174967245585296319979561298182838481181656
189 19969137372049496559284080031705457502736765273124805020996840056797493692276861278295122390428539194952443880995229627508010786705141837007651566
190 119526644178858670470294473545638274946623410384521085603743318403605499364245857716192915546747047094426632222970249126275522718250759333695759488
191 715123202217081615051645792742551786924987131641872937326061886790762045894091463668969838879180736734079815523164997636624780752218852773941421063
192 4280526541446399504643330237670708768288148028596828504801439155065459940629334294086654189630530478499250565649386749057260911427922932919808091420
193 25610976852384973865017455255909965642509069520390857486514396594114035859698292985995935246289752314728802632422432835405918069990242088967490926492
194 153303880224626936492375285874772907231304482740941523237348490768003589812525792017215141200968885891195296817821899648059194049835784765080644860072
195 917264615936631013576875016091239285680437519524640922714336286378287638328040449249269225234952733077107075420672905162833348038280143901901872939060
196 5490755491480085267997773557959462709146562451926339874041684232565491109788000272083565969313554235629534689895382049585805164128153994768516484820856
197 32853821036994671451516480182608142013450601007656355981664804117485247869064096216880350331666337659534185276708573723052753500014002120042111374139536
198 196667954066000816179211639455230516075796807686277200003850752510935635872300888959095264042263877964191339396737163028650081919204997450714069376303312
199 1176791233140984316490833150245919570879214233029964833129615126239916391667059165487578170058154409850747613254957875690467155445790054667997517565316332
200 7044613662583186106525541933091645055729831616355538413229297868095692353276298443710130487184371662210757847285221729715318071594161656317980751032874104