1 0
2 0
3 4
4 39
5 280
6 1815
7 11284
8 68859
9 416560
10 2509455
11 15086764
12 90610179
13 543928840
14 3264374295
15 19588645444
16 117539063499
17 705255937120
18 4231600258335
19 25389795391324
20 152339353740819
21 914037866361400
22 5484232429393575
23 32905410268988404
24 197432508689714139
25 1184595193361441680
26 7107571583829732015
27 42645430773944860684
28 255872588456535015459
29 1535235542177740537960
30 9211413287381900345655
31 55268479827237504992164
32 331610879272262801836779
33 1989665276560089052930240
34 11937991662140068895826495
35 71627949981179012814726844
36 429767699912089866617730099
37 2578606199547586551714618520
38 15471637197510661331952686535
39 92829823185739393987991568724
40 556978939116462641779336807419
41 3341873634704854683955305122800
42 20051241808247364603019927757775
43 120307450849538897114884345981804
44 721844705097397511177401390940739
45 4331068230584877452524296244283080
46 25986409383510741871516645068592215
47 155918456301068882698194881034190084
48 935510737806426590596419133700962059
49 5613064426838599426800193975949059360
50 33678386561031716210466060639435861855
51 202070319366190656211790772712862977564
52 1212421916197145014117727299955967863379
53 7274531497182873315247310664872270331640
54 43647188983097249583106702332843197758695
55 261883133898583526573508724524288286488244
56 1571298803391501246665657869720217763996699
57 9427792820349007741667763768030372209699920
58 56566756922094047235028032221280633116394735
59 339400541532564285765232542094921404235026124
60 2036403249195385721656588298727126053944274019
61 12218419495172314351135108930547318833116284200
62 73310516971033886170397390997261139774746201975
63 439863101826203317213144558224345597472015855204
64 2639178610957219903851147986066104018293497367339
65 15835071665743319424823729826552103724126763524480
66 95010429994459916554092904689769837815821064332415
67 570062579966759499340009005329972226564034125999484
68 3420375479800556996086408763553856064903380556908659
69 20522252878803341976657516776045130719001515905980760
70 123133517272820051860362293240436619728800203453058055
71 738801103636920311163425337195116929469269365417042964
72 4432806621821521866984306756428192619809210267892689979
73 26596839730929131201917104738341627667244423116116133040
74 159581038385574787211536421029367179487450781788154170895
75 957486230313448723269319903974155312654290937133651929644
76 5744917381880692339616223557238788573669771396276801863299
77 34469504291284154037698253743614301516361239766606901181320
78 206817025747704924226192259662230519283416340903522515382935
79 1240902154486229545357161769575017246180686888606864093763524
80 7445412926917377272142995252255005868373572133746542920140619
81 44672477561504263632858045417944742383807553753891675299845600
82 268034865369025581797148494220912575822939222467779990548726175
83 1608209192214153490782891630465207819496708108820355130366608604
84 9649255153284920944697351778210444010655049123323927085072993939
85 57895530919709525668184116655520255344949860447870492902359165880
86 347373185518257154009104717891894305912748188404446831556520952615
87 2084239113109542924054628361227684157005616864765238777699428288884
88 12505434678657257544327770328995059906621045705980878363143886855259
89 75032608071943545265966622458857224333488230416801151933438091302160
90 450195648431661271595799736207803940682215096301049646191818495934255
91 2701173890589967629574798421610805428137147409722016259579412095188364
92 16207043343539805777448790542756777920954454335109233062071838480316579
93 97242260061238834664692743295816503582121434403046765600836853710334440
94 583453560367433007988156459892726529661912729119574616719478040949063095
95 3500721362204598047928938759709841702479028737869569612518717902159051044
96 21004328173227588287573632559319497788396829506770263097434814183155329899
97 126025969039365529725441795359098329450948948259473074223010321011149062720
98 756155814236193178352650772164134004867397603173778850996134065006773651135
99 4536934885417159070115904633013436113689497359814266160436756469266735780924
100 27221609312502954420695427798166512935592319381041919800971866378091608407219
101 163329655875017726524172566789256766373919921952403574670828123605649055807000
102 979977935250106359145035400736313664524617548712243790319845402944444199330375
103 5879867611500638154870212404420201185990999343265662118203474172196818086242004
104 35279205669003828929221274426528164712475878212568035536873593837968373781820539
105 211675234014022973575327646559189861064444915734325331101798896524566651671207280
106 1270051404084137841451965879355201784755438433782693199047663553802457163342452815
107 7620308424504827048711795276131398563638937420826362549186988195109490792749058284
108 45721850547028962292270771656788954947152544979348744795005742484200340300074801859
109 274331103282173773753624629940735420378872031239264096140047480239150532642185023560
110 1645986619693042642521747779644417594361102471525099296691047128223385276800308490455
111 9875919718158255855130486677866520782430225681419139615180015851279031120487425413764
112 59255518308949535130782920067199170343372186645320468547144187036636891535669234743179
113 355533109853697210784697520403195159006605617542339702552983183373002556519625372935840
114 2133198659122183264708185122419171364878751198265288886532104854430145146769333966435295
115 12799191954733099588249110734515029421789859668625485327642949530622432675040252655852444
116 76795151728398597529494664407090180228291215448854167980824064678789626176453269848396499
117 460770910370391585176967986442541092462403465004428775909074303123763536923232895513344120
118 2764625462222349511061807918655246588052389306960483959485297189027379940104693231715199335
119 16587752773334097066370847511931479628148241392564637668921260495282118554267559024929078324
120 99526516640004582398225085071588878068391165007793027749389841555573113582410577170953073819
121 597159099840027494389350510429533269308852140003973771703593578086133659296653180324784168400
122 3582954599040164966336103062577199618548628289895489445842660440776994431250036330315762014575
123 21497727594240989798016618375463197719378316088987877121917930333446759098037665919935462755404
124 128986365565445938788099710252779186340529535582772084072090826611043362288092531719614887847139
125 773918193392675632728598261516675118115956130643166968454289376585365457164663183689454539648680
126 4643509160356053796371589569100050708914073535298605202790958876445542313969319851795540632833015
127 27861054962136322778229537414600304254139451466110441392941399841825370038105974898836719496307684
128 167166329772817936669377224487601825526801739559619078886235296265112703574198083835384815104748459
129 1002997978636907620016263346925610953166705529646583764903172384162565941247259340495750527067144960
130 6017987871821445720097580081553665719017918454746110464176315954549881346420536823737524355834726655
131 36107927230928674320585480489321994314160566559076486409329740335740378254395699821339602283535719164
132 216647563385572045923512882935931965885122566846258389328793975159200806212114708638031767283259969779
133 1299885380313432275541077297615591795311212903552948748591210449028350979646155927104674634718623937240
134 7799312281880593653246463785693550771868709928743887729402602485667285369629830880750503041914790287495
135 46795873691283561919478782714161304631216557094741912089981634283050732822302655823456390233389590333844
136 280775242147701371516872696284967827787312235135287229680587863794556423005916915726770469908223505063099
137 1684651452886208229101236177709806966723912088512230649505621357034316544768864375057063230097365754025520
138 10107908717317249374607417066258841800343588564174905711300010664963277145847394769108388662777002364027535
139 60647452303903496247644502397553050802061879484353999710598911557964684220855233924301735923737905041655724
140 363884713823420977485867014385318304812372321204037694591990012052168944790580478981471379584650037498140419
141 2183308282940525864915202086311909828874237060117967256537129700425807737996103059209224674036557916084929800
142 13099849697643155189491212517871458973245431759389026806178347086892531737447024829243364242609300308500778775
143 78599098185858931136947275107228753839472618752377830637936789174366852556518460233477888068433619764384148804
144 471594589115153586821683650643372523036835797102397993230220855005233314141469878847027744284151091281255073739
145 2829567534690921520930101903860235138221015036378780987589125489908490906069596992764862329395986503682004490080
146 16977405208145529125580611423161410829326090979565865010158154019082207349707315850325690799590022565894696093215
147 101864431248873174753483668538968464975956548161274727314819127353387007537367898252540553731464173378414678037084
148 611186587493239048520902011233810789855739295819286975650525373837003290940089001905756266119120608922904560695059
149 3667119524959434291125412067402864739134435795470637689187984072172063393585198054483583861762857268901230817666360
150 22002717149756605746752472404417188434806614834488573640982399920482511126939218867803656833435798278311903218642855
151 132016302898539634480514834426503130608839689191925684363457885985245458701107481653038431724619261302211190154104564
152 792097817391237806883089006559018783653038135706536833733437775298523927311437548903900121990585997985538885259996379
153 4752586904347426841298534039354112701918228815904169185058698029952297087755755577674449445813841308980553408183338640
154 28515521426084561047791204236124676211509372900419859658326402314197243095341428933387923054377451878186290466204619695
155 171093128556507366286747225416748057269056237417503691593881056288633840272760269231527377940514779464228672303010495244
156 1026558771339044197720483352500488343614337424549975750495054264942154186727278720741116107437372593615108861244349329699
157 6159352628034265186322900115002930061686024547434715305765629371283978555612987677419256805910154736668671727562831106920
158 36956115768205591117937400690017580370116147285012874242979687572597031639380200197266630603124820793923702201302944135735
159 221736694609233546707624404140105482220696883711290992683035859470261670753296679729519871489352871583232461026867041513124
160 1330420167655401280245746424840632893324181302271387197773688358925608467270643826310213129683153609354375974240893387607019
161 7982521005932407681474478549043797359945087813639246911668549759865766131876088826251227754610479874483020398929519758091200
162 47895126035594446088846871294262784159670526881868252645090557378130942776012479811858548005738452059552057912519768879622975
163 287370756213566676533081227765576704958023161291307829395781120725594694610341257932567501565739227110441437748926908338422204
164 1724224537281400059198487366593460229748138967748141916950400053723995281524843761776378988182524499552370464748947023347500339
165 10345347223688400355190924199560761378488833806489736323429540310455253030737445367194646541847741593244057438127760236305731480
166 62072083342130402131145545197364568270933002838941072405758661827065362209189808900763898442120887717775186847404638459036233415
167 372432500052782412786873271184187409625598017033654397830096230855393705329434240113345250931381949522626324279813747382902246484
168 2234595000316694476721239627105124457753588102201950277167210164811366828199491554038304691835368184265768908343983605193626641659
169 13407570001900166860327437762630746746521528613211773333563159327905214757865607570768422920575651801948817044217091735870716587760
170 80445420011401001161964626575784480479129171679270855013058650984542329913199619977154112253788665370683854460077894213391804239055
171 482672520068406006971787759454706882874775030075625775113390990958587103577215643146410978557025108840932666169424943642934608569964
172 2896035120410436041830726556728241297248650180453756585785463200905521993757347627980635948131607708775797980892685490881521538822979
173 17376210722462616250984359340369447783491901082722545320028130970895130079426247073693748242531172831604820568283046620233195971140040
174 104257264334775697505906156042216686700951406496335289336114841121756774827203966356599131763157927549997874921076133121976026193431895
175 625543586008654185035436936253300120205708438978011788264527212619698632015163249876918406796352858628131810985784463685076008564336644
176 3753261516051925110212621617519800721234250633868070886330677773385665741246797854461508668017318275047299964143077986473094206205196299
177 22519569096311550661275729705118804327405503803208425788214610133316416294948242192345101446995483506707477907244357950932436902904588320
178 135117414577869303967654378230712825964433022819250556139979291278905763312091818350750866512995563582692203466025370639888150816879523935
179 810704487467215823805926269384276955786598136915503341071950639110456376499758005694450191599737251069847832174632998318233321904496650524
180 4864226924803294942835557616305661734719588821493020059127928508973803648880169320936344565221106879032876033804846524698160840046365473619
181 29185361548819769657013345697833970408317532928958120392856245076776018062925879785926614514309474919824033738343437175259343081355803652600
182 175112169292918617942080074187003822449905197573748722471403492529455696886489870296484562207034917511395355863090121978175383241806562547175
183 1050673015757511707652480445122022934699431185442492335171219021383132946845742996521680466110202843156867237130602078339726654972732413575604
184 6304038094545070245914882670732137608196587112654954012055708326917993977654869303358399010274115341428972011945742208832015758923829229126939
185 37824228567270421475489296024392825649179522675929724075419432557365552755670449792835336572501223432481704405772733868136327565848790883372880
186 226945371403622528852935776146356953895077136055578344461772143131766083203246400675066834707612607819502976570155027851777195482097214357253615
187 1361672228421735173117614656878141723370462816333470066798399502153314799227149509804565429543562794736634376093933606634593925253770738376935884
188 8170033370530411038705687941268850340222776898000820400873696943008043695385910376089885792115180904170212339115507089569461932806534877086588259
189 49020200223182466232234127647613102041336661388004922405492081448312726872384502208326794299172783216855605347414549149082678989091636783243909160
190 294121201339094797393404765885678612248019968328029534433702188060669755334514133105323204238322363445802852152783395254254220608108495622135515255
191 1764727208034568784360428595314071673488119809968177206604462226476398714307706158198026540367472314647157225381851833654320612662929783221827115364
192 10588363248207412706162571571884430040928718859809063239633520653195532832748101027886421186232810572876628594207091710411351241007620697240000449579
193 63530179489244476236975429431306580245572313158854379437821365802184618637194198403413312947911518058394157100031545032122473537110261316051107341440
194 381181076935466857421852576587839481473433878953126276626988920462141976745281967128764235175874521346074758822638359790094106287804001571907940724095
195 2287086461612801144531115459527036888840603273718757659762115699719954655238042132897438483514186265328191320839341638109434766506148955013787499858044
196 13722518769676806867186692757162221333043619642312545958573240729161036315727303787759190118449380800253602867218912687916803652542663855940816496662899
197 82335112618060841203120156542973327998261717853875275751441083967490143047260975697678818362763966019433435306806721547588576410108884091441317334469720
198 494010675708365047218720939257839967989570307123251654508651422582512633742257313099443943132736622956452972705209379230409060613883188572481446794192135
199 2964064054250190283312325635547039807937421842739509927051923291827791128829618255336776757664777784630508731932142052586315847480331145819277884575067924
200 17784384325501141699873953813282238847624531056437059562311584019964892752105932662240999842593539981202892704911066901867936890947767642694612069775740219