0 1
1 2
2 4
3 10
4 32
5 122
6 516
7 2322
8 10880
9 52466
10 258564
11 1296282
12 6589728
13 33887466
14 175966212
15 921353250
16 4858956288
17 25786112994
18 137604139012
19 737922992938
20 3974647310112
21 21493266631002
22 116642921832964
23 635074797251890
24 3467998148181632
25 18989465797056722
26 104239408386028036
27 573525556257865402
28 3162284447218503200
29 17470690556316346826
30 96698722376309481476
31 536141504991923843138
32 2977404514238099695616
33 16559690128452002885570
34 92232235466248463785988
35 514390763273169713469002
36 2872435798269986809987616
37 16059198028239898136183354
38 89884707295043108190360068
39 503628711006627863432583506
40 2824711736369236855656310400
41 15858233806366751744871402674
42 89111177259229950968265261572
43 501172619979300555876555195866
44 2820997556616814489591436673824
45 15891391509242329407223345307306
46 89587972228277098621527251863556
47 505419231853404105837041347820642
48 2853347884000359739138807118174720
49 16119295392553962048507982549539746
50 91120056959317789193732923735951364
51 515403600193009627454166004356710762
52 2916997374866801924815612183394324768
53 16518474718499202452582880396443093786
54 93592253991385179472606134692358722052
55 530563278077339975763216437999820189042
56 3009217109767416075851936736282969678464
57 17075801156296429800937040296803774253202
58 96942112036130593030229634962510317855236
59 550605646729980788716690302085893241355514
60 3128664329353161978414657239825262127410208
61 17785294897947135312387763437854745451320202
62 101144188996734951925937077962985062907805700
63 575430444367164569868180104754910747701592194
64 3275000025990368474788721149457085473214472192
65 18646234837766892343439599155155995903417433986
66 106200704360725269482195594645902076642527051780
67 605083502787127429003650072787670426835617950858
68 3448659915333335769224844147371009786820928885792
69 19662024877435826135328722475615875434376101774330
70 112135930302914791587812636617209533206178390696452
71 639729025302939569739794727754165933583753076951442
72 3650717632395334466157392428798090863770693831815808
73 20839520314486234138657538557130376439438739801664626
74 118992884849702197920980702463217208268794512819081732
75 679633417741964801275440765947808785272765134030439450
76 3882806083423157147898257310848704787867921663651563808
77 22188647877183581828052878741267485469391455195453237354
78 126831512408080319035671596634788679477399982777188927492
79 725156677351639692780620363619289032413199688816304987298
80 4147077328845857396141673213268020711090012250324180187648
81 23722222858440230400476441181881032849359730951166222383970
82 135727876020952900675210218666244875046540291196868469213188
83 776748993540243815422174504839315692677380248595435159861162
84 4446189413372213773844720762927846448740405885885775991737120
85 25455906103951450175732304337470929998644487859718461734522074
86 145774078281598186794429205882494131243390283590393733624594948
87 834951160179576577916647061886347961362501206855157743707508146
88 4783313215519926718596667864553088480976310031142715961007232640
89 27408266586423945619950602536280137283302221192380899772414253138
90 157078741487928652001948130323558542714731748513541544649659273732
91 900397962646922868087811055275828030869379836307764688865887386426
92 5162155188984965699246787014797725356788691616097763274902159759904
93 29600929246568578977295713235569955227711098489250764788390901726538
94 169767947271697764846249832812294369288384273410942530412401018806276
95 973824051469590194855752568288413854971676796555563629105334823235778
96 5586993618176548460788828796354292791167346123173093095312215304726528
97 32058796586511447408817276441168657727104346401278763207264862091095874
98 183986580360274156139886959550161094451277148186937107039213115596873732
99 1056072039175335108752665077174993381822904794832512731392165380338172618
100 6062727150511795511225046159722029536566776568775776077801123459058644512
101 34810338304016655777759296167180910924880360129893219707697743766498985402
102 199900050750498235786341521925274527570306316813554351448219069213491130884
103 1148102708658816645481226478099382531436646600932368767632566886363725912530
104 6594935147663828014533990355460045676596370188509494648859309710183419989632
105 37887947276382528799228162758423977074213719130464505142106965102971096886322
106 217696389384770351638764119525313002379446042310514954326068525673013030134276
107 1251007329508347426179119883109728929041687689815268349112516298383168407224922
108 7189949962078579178337787081905269942746530456682232442670147436364046953242400
109 41328363157993260923668636919365598985071539355706892814205088905083223028560426
110 237588727965770015639390508318597883694954835875800426849283092217558037761361924
111 1366022160880639765366719677028957302774434339052438161452170249854263283376823522
112 7854941681045916352913197845532992801134413189815122293879765635140654560494463488
113 45173167179894893030776805687754764591436033595220480999965993293694266838140484386
114 259818185995550275103937123378945536680345122377799070367586524712614432238587906052
115 1494545286496334882094384534416963600611069539556326193709046736873715545826486513130
116 8598016242684869078888955702382600261596939777221987858683547130876633531556105344288
117 49469353705775166114630210527526635704119208932298495907969036950172844105586920803994
118 284657198847626320312526493904303182808438624712526699594227425411000942604643139793412
119 1638155986068522028324046613407754927322830262553467948880740425796256816682349524618738
120 9428328151339024222949354445173349380143889286375322352309228024329590474556180041194112
121 54269985883627324884114530819342968527416625706334318549353997231791904851038552991402002
122 312413330578522829940360521692658779212600907737445413438332506352855729350298961282613764
123 1798636902567988090970145124796291882398183129121875564905161456307002480039591261203495290
124 10356209327601654306656321885969671864240889859700841039474136283828366504170392317966489632
125 59634944456939509538478907953576322487895327110501744544887394006219765210545031697734739722
126 343433624880242977107066781373241737393476372336589539506567708409721725993828897465235013636
127 1977999319389767520653528734228555381067250993093635189675654580758229151428650122975758188802
128 11393315937200831544916740750163905995795354950135327956145395962102599392109265958456614092800
129 65631780550512954692781104983735795152106238089061740471091498371502066822464953088135132282626
130 378109557522833276353719542661121464470915635762661502530182173773165561962755695902566430932996
131 2178511918110535094427173950702583015987763795690939627095070369793695362672071567766797489887498
132 12552795365919180564557884125218353042469322105720844189433591281591121446628865672665519320459296
133 72336685091066699659171277017305214314625406660780382110423497551707665101889764059302673355474810
134 416882664194270767745966234601987966836229907277634226509831178486761317258114198310308680057209348
135 2402733448030915108612883220998842922998308439372686599534682177015076810699901851999343546986596882
136 13849475854909193358789782328818689566655837680686405009284193458250286130337731166496897508168104576
137 79835589517375834787385783047653410421895638774754405367977789354903066427741787276658800415263198194
138 460250929116155630194967255577870490737458179705655422095904390922960122988776678557567704010563039748
139 2653549804734125903410547534280514873644123527325799959878329694892041371495300661836472931857738842266
140 15300081691259129225348465747603784460731315211360133328488826003345489234067155304688513821489503225120
141 88225414628749539741364688911366988145489184867850609096666206983684515111221354073303189730559549520874
142 508776032474365318637507685357849003875388934701235811451149820924182892305189676373202753869202040915972
143 2934216087996597058571655466757404128622373451181203435167315939093663022479158332352284399508626297650466
144 16923477271019349230928184568130082374738733846069154857009953727074879967718003244976096680606953715853824
145 97615486862043023115951098853117248872615385560954470523484543704121511770241740628562805510571516906314466
146 563091568822627075839703722302347251368947012275588659766703532104245592247083696033113979478942855709919236
147 3248404291070807136985232570017582899012506687615263229517437109768283736986672872121118665212774703846794282
148 18740943824664493529566149642595649006557917962952776671210869957394442774533678292713660547203479774021054240
149 108129144024544883922229669088670575856368181493651480756546983835315256057064683510938834248174181366479016026
150 623912364468912590189921675867229136558846643816171019850583936079491251098502789195015674987589257856908534276
151 3600257365190869773925057630849665823819451025940387035497745534152958715908803398640840843434686342467713166898
152 20776493127070583909970726435712396764948769882335858422368636436626372515004376902474082144997553585931414384256
153 119905555594001084381246821536188585800226287419230309980006320035563058944130724768928608732275865753362026878930
154 692045039731647649944069750285548589664956166633143991771051618520975932963527976059364143737624324710738595377668
155 3994450506801318945503592014304182027252401560764799116240676083024375162864416128077364399858009016648121604978618
156 23057223115138020012507215287679958412202774694356565187197803954347342575641054188803323377856587832067835931387424
157 133101786182968674254534056595964861710102338662158112034552441765881133115232560782730378709258720266642590600564938
158 768399982172847127848696350147270424096560457206834876266626176480913850632296141746559374371263926846868153345908740
159 4436260632310290879953898741102561691648325174475655636588150426840075150817508776854520256565579571869003342439985474
160 25613721016749653948939923701795855580067414683920244955846487837723214274729747737956705548114700578012473039174035456
161 147895134713561792732710134320507322853010829809448184697457842313862448163889679970427099986784308844880815523010195138
162 854004919830254576194450472944389478751689061500076062903690303500230738994500598149771188771244324406716631141241724932
163 4931645138152864177231402340598058032752598632592922342800508942600896974531901767220870323261763451748556941182055018314
164 28480520366572113097192913782329044697698937879625446943460233008894459686880912633180914578346873736217085819079967730208
165 164485786328457085431218710884015127198088098187636753221665715975559169327228310633891734908353110647939805206905668438330
166 950020309473927748803084586633183877809520917023425053141432442874909878320662003739615183415204212187108201765258721612292
167 5487331194897300403087411436299339876774125508720574320151628015357078989994091249140015242296534277904902763458918403562066
168 31696619160486268392216486753667655347695277722991687702630341509233829439862182063381415776932357515393676464053190835074688
169 183099819151235575897917802948404786427267074250333357353916818410500658608972489836021304105540059070228372747225358210616242
170 1057756784447672000804267656447691438414345038187740134310250247785226228990399254495789617111058904901271035890094874214203908
171 6110916995605741945066255842927566801276860988525455290235250069742437210145372868257081272592968684719739804549307585656061658
172 35306067396068577975129283689017875243268358903002553308872776048218589607395819866223944753174718799887456899126224187984050976
173 203992613790169077306980830867777115561896241229242566515062164846595670243085787765463730534022673747508504295933050909662578090
174 1178694940223587881027242747927170052264191138150408255637010443375336224254633433392250193913322409960693012528820481472531482628
175 6810986573580180388385609545321921239534391092063666541948345203804467989149961574071195709476437707943174457775592144442919042402
176 39358633378417515059752681847714134393070767993085369732572609078712586409612523054738365576692135791027135555781730812866893216256
177 227452720052370432080482463269591613173233423839384502602115985417489873243823201826853582246015005958476057955372271764808121293474
178 1314507773967368216111176850195713032984038966443609129852044015556007997029487025200748299808094625861783449129615578512738262042628
179 7597240026285004677547160540397215132610850561105902876422623444952080619090441731509718110253982726686092729901912709680358059563626
180 43910559457891860468794414016618799895909754099119063118388475153555836565297219474397092010137638633685814015842408055158897883076896
181 253806242811085475922041302950512608825961393030557103415115873781919064340644455338301539877073159793309972982585195887935423109403162
182 1467086137828948433884860656484377067060112059126397993294477880697728423496304033495618447084831374125837522712250528613519588997878276
183 8480641234391122807873526426923051981866564410878921937694555988775384221971444897745975339615980563193543277037889028767953371029630578
184 49025419330789751852038302055405223529544195142431457361878909277325773381336145238548510323947524722079142812285197357277596073741341312
185 283421817474360426671278738794535126445751206533892982465371659304481692890190520578710813368857584000580346277258279858147918599988987794
186 1638567615072703372422983091107462895988848815063321984115590678811239121278029517025983961587044482066304902840564435257858576782569103876
187 9473585451802856818705906640649113726817113778684849033407842564939711466764850896615423267504576923990942389564653760283087577918302270970
188 54775090700448326294378918059581111824324323548443063942199009277540830777126568499901790559533056851498975925096804377061198112530579358752
189 316716255182428985654820791425103602856925136816931887969827071186833758649594206209391354012609135604136833887758120934842583071406586526346
190 1831369284380447001153288715851764938191860250394384907903002807208696348716558717038960541285344500460923229069997262311228055274123788058628
191 10590089469069107313519754463916663943226898319729925142179582577983097890423965695697788436572893228401604977893167818500167225547530954523010
192 61240858992926989251570066507258021080605782573815257782860626660727936081303704675178266081984982874642576906098588381020066274381858247122944
193 354160948878014351362814522702423246675899465344645799542601401244285877990093408102524854239880613678902407026469706622778955210955405902921346
194 2048224901652339339962400797471173949507470788580619908811315397245343397630269064357702885642435997475232706772559429518604810898662060694470660
195 11846007424283388254007327614994496219626229348503524918263144733846290348685429648225452370422183892209189581757682063260328461040227727684601226
196 68514669980533333967735437028358517666473667991592745035311221440913132137414095463105117108571533913034883077965043272738374938425328487902526496
197 396289143935308779819909835704888835619514309452093311662030709187556897161140104841701580752236084587401130983062103718280781688908879007392582394
198 2292227101481831563888276677644400253217997469788092150702828189467430456828669777687477823236788518885465757489875229119524612475424088170202079748
199 13259275758755668306270128564869129336310492843013722870323471378077018347589334925848482549216870844066525043023415579637854400208719299004921694866
200 76700551624638041164846715213981972279791796877641394949209216048171438780796579155394176093580976942736139431266437438454283112835774798500309648000