0 0
1 2
2 18
3 126
4 810
5 5022
6 30618
7 185166
8 1115370
9 6705342
10 40271418
11 241746606
12 1450833930
13 8706066462
14 52239587418
15 313447090446
16 1880711240490
17 11284353536382
18 67706379498618
19 406239051832686
20 2437436635519050
21 14624626786683102
22 87747781640805018
23 526486752606949326
24 3158920703928053610
25 18953524788427394622
26 113721150425141586618
27 682326907634581176366
28 4093961461058682028170
29 24563768812105677078942
30 147382613009894817203418
31 884295678471151167409806
32 5305774072062253797026730
33 31834644436079563159864062
34 191007866627595500092295418
35 1146047199798927363953105646
36 6876283198893627273916633290
37 41257699193661952914093797982
38 247546195162872285296344782618
39 1485277170979935415213414679886
40 8911663025887717601586526031850
41 53469978155350620940437270048702
42 320819868932176671635377961865018
43 1924919213593278867790530795908526
44 11549515281560329720677973849606410
45 69297091689363947865872210320104222
46 415782550136189595820646363588022618
47 2494695300817155300800117486530327566
48 14968171804902984982429422834188540970
49 89809030829418069427462690750150972542
50 538854184976508895163434605735965015418
51 3233125109859054806776583018120967633006
52 19398750659154333148047424259841338419530
53 116392503954926011810448324012394628381662
54 698355023729556109629181279434407563883418
55 4190130142377336774074561682686564764080846
56 25140780854264020993345792114359746726826090
57 150844685125584127006770018740879554787979582
58 905068110753504765180705910609440552008946618
59 5430408664521028600504492858149132981896887086
60 32582451987126171631287729332372266900910944650
61 195494711922757029872508692544666008434054534302
62 1172968271536542179489399104919293271690093805018
63 7037809629219253077699435478469651293397862627726
64 42226857775315518468485735417679582750159075159210
65 253361146651893110817781780146662521470270149133822
66 1520166879911358664927292783801730203729567989338618
67 9121001279468151989625563011575646447101249219638766
68 54726007676808911937938796995749674356779019168653770
69 328356046060853471628189038753385433163188686564386142
70 1970136276365120829770803002856974760046675834043707418
71 11820817658190724978629824328151835043482686148234416206
72 70924905949144349871793964901940969710504010321323012330
73 425549435694866099230808846210735696611847742223687619262
74 2553296614169196595384988247661683814717557494229374351418
75 15319779685015179572310334997161911793444758088037992016046
76 91918678110091077433863226516546897476086787896213189818890
77 551512068660546464603183008700007665002775445481234852081182
78 3309072411963278787619109001002224830455416827199276251990618
79 19854434471779672725714686852419885504048793426131258930454286
80 119126606830678036354288219653738922588241637945594357838257450
81 714759640984068218125729613540092364221296459839986559796139902
82 4288557845904409308754378568093530671403318655539180597076625018
83 25731347075426455852526274069120113486646531622732867297359106926
84 154388082452558735115157652396397469294559048804890554928852712010
85 926328494715352410690945938323415180891393870034823383007210483422
86 5557970968292114464145675701775582180720481951825380458345545534618
87 33347825809752686784874054426158766370439247905801603230980121109966
88 200086954858516120709244327203468418080984556019357580828601270366570
89 1200521729151096724255465965160357968060954541869789369299769253319742
90 7203130374906580345532795796780790187090868868479667868783100413279418
91 43218782249439482073196774798140668258720638062660802171652057159759406
92 259312693496636892439180648841211790960850102931313197906772706998805130
93 1555876160979821354635083893204374089990679441253924342071217334113576862
94 9335256965878928127810503359697554572620813118521681516319047281043699418
95 56011541795273568766863020159599257533755088124124495489589513515348911246
96 336069250771641412601178120961837335496621156983730192112562770579353611690
97 2016415504629848475607068725783749383861998826619330810200453691937902102782
98 12098493027779090853642412354740672415818808613866833833777953357012753914618
99 72590958166674545121854474128558562832853298645653549920393413758232547381486
100 435545749000047270731126844771694962010941132761278940275537563397863355970250
101 2613274494000283624386761068631200527107110819229746563912756622932584350865502
102 15679646964001701746320566411790295427767056983364698150255133465231718750325018
103 94077881784010210477923398470751049361975518104146845201866581974298950437346126
104 564467290704061262867540390824534126557972637236757040112206835394519616430264810
105 3386803744224367577205242344947288250506194409256170147376263043013295440000153022
106 20320822465346205463231454069683979976512242213043904604366644350018305864256610618
107 121924934792077232779388724418104631279498680550784078786527064375925434858306741166
108 731549608752463396676332346508630041938267765122266426200143981082999408168141679370
109 4389297652514780380057994079051787014413433636186284417643808670980336846063753773342
110 26335785915088682280347964474310742374832082953475764087191686379329042267547233731418
111 158014715490532093682087786845864515114046941129928757267136621336315317178777535662606
112 948088292943192562092526721075187273279444977006795061834779237198915093793147613797930
113 5688529757659155372555160326451124187462159852722437925704553950736560134920332882254462
114 34131178545954932235330961958706746768129429088379630218314959287048569526006338891927418
115 204787071275729593411985771752240485538845984446412789302152662470179043305491058146766446
116 1228722427654377560471914630513442928023284136426881759789704695064737138281305423266204490
117 7372334565926265362831487783080657612510329507806505630668594331119411465032909762754044382
118 44234007395557592176988926698483945808173851114574678999802664468909434696232690245994718618
119 265404044373345553061933560190903675248378728890655009646189282260035505895501836484379668686
120 1592424266240073318371601361145422052688279239953550864819255579899949728527328103931512083050
121 9554545597440439910229608166872532319723696039550167609741893138418908450626919878664774711102
122 57327273584642639461377649001235193929124238036787592920930437807571080942150373037215754905018
123 343963641507855836768265894007411163607091613619185319313019863776599376368068799518975849345326
124 2063781849047135020609595364044466981739588237910491201240430893453114930353912481000899055817610
125 12382691094282810123657572184266801890728645096049085063529520493099245598559973937666526214142622
126 74296146565696860741945433105600811345245217582052923949437928355737141640669340780982552922566618
127 445776879394181164451672598633604868074091346509592784401409986325847853991944536150845504448532366
128 2674661276365086986710035591801629208452408202109382428522807166529362136395452691299923587430592170
129 16047967658190521920260213550809775250738029581811771737479884744898997855704072570984093206801746942
130 96287805949143131521561281304858651504498918598337061923908433706562462246218504695458214287465063418
131 577726835694858789129367687829151909027205734912421666040537977950880198813293235981410250864754125806
132 3466361014169152734776206126974911454163871079441727879734489994839797468887706039314444400608415990730
133 20798166085014916408657236761849468724985136486551960928880726350442333641350076106164615089910169652062
134 124788996510089498451943420571096812349916548949016546524705717246864648332171976247821536598240039035418
135 748733979060536990711660523426580874099516483783213622002498380913819829445246416319430757765777297581646
136 4492403874363221944269963140559485244597150472966624760577782517780814795028122174414089161123674975597290
137 26954423246179331665619778843356911467583057548601777649155071803578576225238664075977048810329083423905982
138 161726539477075989993718673060141468805498809424016753151995560912152519716641777544339834392735601254402618
139 970359236862455939962312038360848812832994248941318780683168755744958305395480044531471630948696909659315886
140 5822155421174735639773872230165092876997969670839567469412598705285879393659768404985127659469031364354595850
141 34932932527048413838643233380990557261987830556612369172416350744163665045819274843299659578144737905323676702
142 209597595162290483031859400285943343571927020934399108102320380002327156326497642299964638332860076589530365018
143 1257585570973742898191156401715660061431562238390569327817389106625998436113731833520287872589135407009947104526
144 7545513425842457389146938410293960368589373768695940004514735119592097111146628940283227363310737284477977370410
145 45273080555054744334881630461763762211536243627233212139919612157060902150272487459183864563192198234122748452222
146 271638483330328466009289782770582573269217464808571989178011277260890371351813066207556688529136512986501143402618
147 1629830899981970796055738696623495439615304797986950084083548476520917103461412821602700634624769048664300818483566
148 9778985399891824776334432179740972637691828815328254951547733297992227246820080202688285318098464204221686785104970
149 58673912399350948658006593078445835826150972974189193050425727104553537359075291035345956439640334962037766333240542
150 352043474396105691948039558470675014956905838091794148325972344577121745788916175669724472230990658982349534867275418
151 2112260846376634151688237350824050089741435029290741860026088013312132039636890342391293034165389901524466019807149006
152 12673565078259804910129424104944300538448610177964382070367289917420996932531521919466596807330677252037902550653383530
153 76041390469558829460776544629665803230691661074446085152836025017170595679319671112156096650999077040900734599351769662
154 456248342817352976764659267777994819384149966466655889108913006640957416328309645459006127327039502831424365482405023418
155 2737490056904117860587955606667968916304899798859873469229168609459546024727032729112245406225372138746606066553313356846
156 16424940341424707163527733640007813497829398793339055219102083365598680728633720943748098364141638197753816020296529790090
157 98549642048548242981166401840046880986976392760573774525793715320116298112616899369712467965218045282345434984709127687582
158 591297852291289457886998411040281285921858356565060976788305937300270429898145117339946441132412919981540226497044612966618
159 3547787113747736747321990466241687715531150139395220849630466559940340503056201867404693546817791464751644208748637218323086
160 21286722682486420483931942797450126293186900836385890064484692168058196789339204694523205980976690623097073801790931931508650
161 127720336094918522903591656784700757759121405018359035287013831433597642049041208637424369986069969242344068458642917453762302
162 766322016569511137421549940708204546554728430110285296422400023877331236233265193235401622217049291965349287695549482316705018
163 4597932099417066824529299644249227279328370580662105032635351249091223569216644983644975940204184181325950357004372826682623726
164 27587592596502400947175797865495363675970223483973809958114960812029049870751031374567554261930770376557266034519464758442923210
165 165525555579014405683054787192972182055821340903846399035598324824619424590859672665498421433701618125148287884596471945699081822
166 993153333474086434098328723157833092334928045423089012074315628805051923644218489247269816188560696348303802340017881859319118618
167 5958920000844518604589972338946998554009568272538565926028070812402317670162492295246456759890417140882065039137424441711288594766
168 35753520005067111627539834033681991324057409635231491116914955993129924405866497850767254147619661733669116910116498101933853217770
169 214521120030402669765239004202091947944344457811389233383729329314927601589873619342469065650549447067144881486574842966601484254142
170 1287126720182416018591434025212551687666066746868336260349094755958009775003265612768411016197791112398259828997076620864604000367418
171 7722760321094496111548604151275310125996400481210020142234724875953391146411665366751255964070229964375730594215342414382609286732206
172 46336561926566976669291624907651860755978402887260128593828818276336344367646207270929905385071829656212898425990702553880611573976330
173 278019371559401860015749749445911164535870417323560794784234316719866058673405888836846541112382327547152935138040159526038537004607262
174 1668116229356411160094498496675466987215222503941364838369190121504740329443021268654880573080148014112544244574528789764495824709891418
175 10008697376138466960566990980052801923291335023648189239206493392585073908865885418830687417698450231164145368686036236411768756306092046
176 60052184256830801763401945880316811539748010141889136062213018346180339249818585933688336443843387826451511915832807911944993961976782890
177 360313105540984810580411675281900869238488060851334818254200284049091722888781335864242654476018386277108990606146618952093108044281389182
178 2161878633245908863482470051691405215430928365108008915167968226210579399502297475971793834294984495617853700970329028153828081082950410618
179 12971271799475453180894820310148431292585570190648053507936108923011563583522613238189776728086529507572721477822322112246776784949488690286
180 77827630796852719085368921860890587755513421143888321098401552235313643060662164576215701535469044647033126682934976503452085605052290821450
181 466965784781116314512213531165343526533080526863329926742764009503614643042552442898525332713663870686989153545612990510626788316379820967902
182 2801794708686697887073281186992061159198483161179979560913648145296886212291053023714845366784532032536306101617687337533503553956477153925018
183 16810768252120187322439687121952366955190898967079877366853081136606912335853533241260152312214838620460950150738152208610249795913457607902926
184 100864609512721123934638122731714201731145393802479264205232063614118259201442844744474154207811970998495041527524997801889184192004529700476010
185 605187657076326743607828736390285210386872362814875585243733112068139910767622004357584646250440643818158271034438240462018161401598530362031422
186 3631125942457960461646972418341711262321234176889253511499420863559130531282626833817727040513350316390513691814494203724158137158305238649714618
187 21786755654747762769881834510050267573927405061335521069107591754805656387726445425923019732112221258787774347710559505201096329195973601330865966
188 130720533928486576619291007060301605443564430368013126414978750249186557926450725824588090859769685634060722676734139879775020493914268116282930570
189 784323203570919459715746042361809632661386582208078758490872100656177206358980514754678462559907188048366565831817187824355450519700888222590787742
190 4705939221425516758294476254170857795968319493248472550948231401420236814554711567949520527563310351022206084305140172583248685786851167910224339418
191 28235635328553100549766857525025146775809916959490835305698384800970941616530754845961472421991463774329256573773552172410840062727044523185384875406
192 169413811971318603298601145150150880654859501756945011834217297983174211886791985390561882301783587650563599646469446445199084220380079686284425769130
193 1016482871827911619791606870900905283929157010541670071005384755431090957883574281287750437120205940917145778490301078903396636854333915759222904164862
194 6098897230967469718749641225405431703574942063250020426032551435182682806989912794559640052649748890544167212776259674116986215722163807479886473639418
195 36593383385804818312497847352432590221449652379500122556196037318884508021004878087857252605684033078388880902160917646791736478121463783652965987787246
196 219560300314828909874987084114595541328697914277000735337178410036672281663225472488641752503460817675704918289475584687019876420094225518238737364575690
197 1317361801888973459249922504687573247972187485662004412023077018590129390590941446816345225628834763670344408366383744540927631174661681558395248501010782
198 7904170811333840755499535028125439487833124913972026472138481786651063445380414516551555485597218154870411146086893176501990905010259074697259963946734618
199 47425024868003044532997210168752636926998749483832158832830949745237241977786784606269785309055937647767500964187131186781220783948421404224225202502417486
200 284550149208018267197983261012515821561992496902992952996985875547416035783233600158500069040753512042240108048120103503995150765351129293467347471480534250