1 0
2 0
3 2
4 9
5 26
6 103
7 446
8 1964
9 8624
10 38467
11 172996
12 781826
13 3543506
14 16101962
15 73319508
16 334431875
17 1527675428
18 6987461432
19 31997430636
20 146680198680
21 673052434686
22 3091103533619
23 14208094465250
24 65356612821710
25 300850829335138
26 1385797602123793
27 6387285000148410
28 29456655967175109
29 135920691279317562
30 627492300215637052
31 2898270132161946024
32 13392602874306399471
33 61912138733202860310
34 286326275690473184132
35 1324682716360326088304
36 6130828989986291023718
37 28384107529214356651696
38 131453640275966345932756
39 608982027637955496516524
40 2822048352596522089080578
41 13081170602106117556499588
42 60652040924292042438474145
43 281290917576972110675343372
44 1304886217600193004790437990
45 6054686915441533593811193770
46 28100147488547838116385049792
47 130442578948042973002525415416
48 605647971976211278259884953082
49 2812598468863165742616887940888
50 13064068524289571904435105717861
51 60691694526494413066186428322924
52 282005257726413669630964597336346
53 1310567718604149853275660000862478
54 6091628170900222737522476911437480
55 28318904268963322392063232589334192
56 131669823428988067351987339455067656
57 612294757519393136310560660292384414
58 2847719134570574526187944525769032621
59 13246283347597310814675771166391303070
60 61623910253903532799542393724320809575
61 286721942820353923366390933094029926106
62 1334219566166240022927436560769765896352
63 6209357816002482290553195065426336720320
64 28901305697551570530290283748877430198308
65 134535871276970373896934341759786024477390
66 626335620001256837874709637347927141180941
67 2916238919777367703183083466081007901338742
68 13579529426290841193140873282726945469998739
69 63239827548312586029209136492830873108910738
70 294536915516072961550196409644055817836544552
71 1371926064986890877421192938893221535057178920
72 6390906413389825248710295697818272284856185082
73 29773774474756996345096440999179039431206278524
74 138721561281576000567532998438152524163937519772
75 646385597300247440887474139194508055254035416828
76 3012146109080363708307915793837530511669690574226
77 14037705456505566978241307841572998976593392567684
78 65426102289900613462139447145976482073406307144358
79 304957935131057543130108860392708763412519362473212
80 1421549424178248119470423621895054272452119772730575
81 6626990111957338638168440440422690268949107634685892
82 30895998946604729517214013324470998596857827089074922
83 144051894752377444824240625119099733819905112143747656
84 671685237080443965727502685405609177055479991750944678
85 3132146238439466438733650459166210827848368400228877206
86 14606527721958476172555681498065642887719703824774791701
87 68120844599460104125424792192575385885125374614295133638
88 317717044579780848840136041124560515028528370171095747650
89 1481930551815333043294049330394628036027378152007708542326
90 6912600373274061435214466557593827228125516445874106073233
91 32246363351127826767943863845891299272678533247608938119414
92 150433715142323283334404885356252665647384869687161871412267
93 701833722882627998194268544937356120445836310343970660630410
94 3274517994470944885074128083270748868451823493332835499329988
95 15278620009670731661467417287870490906523778423664422990636808
96 71292524534976552650510439343498413051610177797261453160166743
97 332679855506500799374180978104882826964686458085762435152453456
98 1552498560598899846839536694670502229499067084820355669347238324
99 7245321450996380384446616500174334605083637894283901919387333916
100 33814691736115883000121840516713970700619071803458199358293426392
101 157824387645261771335641127983608533660848536232409632032929200106
102 736653566175835814698449603173076849348622175358023618644254887077
103 3438528184693536095253460714511348494054537483163188581698326353350
104 16050982101424673097016035092726726066503557796579196800532722284992
105 74929009429298204089396277509266107494166149660335769504962511729198
106 349798039216231335496243287419856132312999487450071879801938420542491
107 1633064728721362022487721475853730226729990223136295953508376215315346
108 7624436211396225755146142191911547245993377905459897297310508951325925
109 35598364750634716001742675932156714237416330765697557182715663153464734
110 166214924453293698193763114635903366281508428741980357098798163002768700
111 776117230432474463805974865712848604270319146318245229122534037679955168
112 3624112488450089137182424564958677841706571665325573275686083349373879164
113 16923599964842029965281839653616537684137360129371163424671150265260008768
114 79031510206319434680019255242490273499396344597587610484582334498924669579
115 369082944327423706026352104697941535557352991903464121720015761526633783388
116 1723707465902885355138747075644337409291163761078577953552156274022037033038
117 8050424313800716608529620252568825438868378493823907001962643263027983876814
118 37600129525523558678972545516803183449728785698987692445353835173253497852814
119 175620422143287805311997593201769565661757973252841396494521408447646371652564
120 820305361200517561598865142437514073419633152271031261613898004783773748688092
121 3831692933377900748321366603533343964441986316470078617830610219190503259172214
122 17898647884432216400786701249008419330732224705238193965721394175998257948082333
123 83611092458982435867154389418406031489587856275836009663628302157133774309888998
124 390590335624683290953239086605904501247385180499271340750303133692563915197215451
125 1824705539241029548634070119664395737383200239819234333467685292971470236367619322
126 8524669967929408558056933822079720807757665257378029186290773508163352079588963296
127 39826820346764653446615132128531706593285852069855184916903018161632663248183657600
128 186074460103254296105292068164472767131524610960976094511831631422625616708911673380
129 869382254988304755760419219263045155032166685952200633457534107058864798937505660216
130 4062070449317880506338084705495524440937945077177445567380704325402768849395581177207
131 18980017791038051528480260976078799204497996667835914105101339672308298499425651566764
132 88686614476087671049347787960957030755730108487116077915287431336481897047226392349902
133 414411360174943380258203508011306351339687006343671796298820956079157232273175307185710
134 1936498493120019256459102752074572213334332261242693282972601599925619255004610279391326
135 9049288523767953537834921849436504580952340518502242491321013479673089654333954230558196
136 42288598939421275386154064607475196895923123585437562290926369450787104324946208210766472
137 197625772479110610767542255484471083402444431134278640308801987688086408349747432478892030
138 923581282093309867741016018987991499355902824260484668306907084652583289786439134577695853
139 4316361030044394497032320360406062984376493488224936363320996366828188200334229496237114926
140 20173039754363262844651051473062849499399541831068922192367075659699526767187300382149830199
141 94283503786168849324157144150021768483938264574977670150153150325356178272072404569619113266
142 440667193767331978453901857192115546615818170716775018955866315848772510507095082167430684308
143 2059663232215585606556127705896940504733119150682904840851180410648969923937030075707970775784
144 9627024088830040235278337846278828336605459601292932215016504087305703833990061529703026840460
145 44998507063444945717855491191142383892193978858421800273888365218625615991327636638078181798628
146 210336294198903783478686957016085768259796178283789667799097589637096048270245125686249600460530
147 983196358561276713012880467627052998407663257549138641691804483199496300209063489026843603144200
148 4595958541041625546922231391437136247068538480935881978721512380325427298692636372011684064431956
149 21484319919275983205180680016517124590158332562729244511879410673499422600862595146130605963841928
150 100433051646874727751258048589000696197783335837628866149178659825803931046122016625380856929079246
151 469505972923405793932370773459942562871093737966508757485584206672997735597847531988223819505066044
152 2194900696131154122669609266335566712722801261786198013499404074808249860886788794902220737409781824
153 10261191729967109317939456963616687995390721391816564479203002050565685566000843073024187152070314896
154 47972216199069299477784752111245511940366986752534740952730922928536522727011124474397223624590694286
155 224280078762351953162498473143523785738899083925325855087552138565390234697247128973359772304607641768
156 1048577276414487984662353997697355064647269851003582313611381357358312992632052574670479276001746137076
157 4902514613383904588521388485721994648039139794255733806591208660907897097280283384814008343253463629588
158 22921654151874849961770958816476966487608944679545555399266994693842843772238120676990228358396438622028
159 107172043210043968100973424313623117230295204417067516386275193478792531290624628251834853054339517050696
160 501101216090367237432041244888513719943310348141856792392497045490609095109591740478365723134364837998141
161 2343029144582818083183438287137211191511746657230048157382349206852524991001039681415491555803113561322798
162 10955649037438325431213387181643856749701721819207538512036808249211754081110428921775870941749860610606796
163 51227907730646215812052962527430400846702014556529118329464960723924823783465343737170098213996126866103260
164 239542796375736588346465936248472794665060675958686886105195523910691737729893051270098476331231950009668520
165 1120127616345922247760245257706489454138789581610171968626384170048780590057689271529666385903033677378849752
166 5237930036382046988868848692307812287751544734693313984886478328637971270010630008349642336136367318247179900
167 24493992917185652448426922757607901019457658478296159556907528337366533349629188562563819401890112996912799780
168 114542616087377326033458868185947814089935562204852969898153511777424061017903947928597015010322782298898604570
169 535651263731293373246339790745766795001041947054273844168950877489427844037913344272490282226194138234097794848
170 2504981990781391315984726381802435189661964493419525454654651640804286896904105682822269072785763770327332363017
171 11714788004417912625868378202024420275954479228887142549132438408231171180512816722773718689942339680470961450040
172 54786243931979156258533198095458574115560747824679525416982963975805669751936325915992113195493911261010281843108
173 256221638195045844865596631298249025699725998873483353820335532067607369393237491429376161502396333882609283883506
174 1198304477914326898738558457837093298405967242015505115956411148904519485272300056074495064122805355241665855560084
175 5604354289651097333659876688270662933301652838301573513506952377337146052088955600675253495044634157008180347363184
176 26211442632297744834121997096361156844905799347397506638896286667701452989576047743005396679558060474519500475236056
177 122592282483850924116773676092236173842974964504099843494963566684187203600436683761453135206447441599775709488560328
178 573379452399821340791481958790857851252770515251431421676797470888744558138972281639505928822417681919619871084701519
179 2681808930684483107356374767008116237919776048888877136014603283137564118909270311605724773069881839987292279097618380
180 12543541716300965236804657007118688561843555805081380481342673454843862049358141359949732527356347248793269717445704926
181 58670405544238649279382196573574195350199938369061731909672396544730164018623494949766736718779280712516096175601440678
182 274425520210558982870822291375864970004250451007666770492438342772660903958602194808740240383540162036485493353940386782
183 1283619558946930477124561677689835203910532776282899432313543873262976849664476378655683276253983509192244410563728370756
184 6004191154540811143196130152221548686161513655916309000233195179410427826797492172832419308303180157381088845929587626244
185 28085294431518031639433631528538674809342657546408799967120695579931655834827083139699083800289846464217364485737836200894
186 131374075019483192436955521615471189265321609364521655698605254875573803036408195846455333645503505213081447377922181363261
187 614534847313973458871278583374626418022803170070899267936370209362287864293894172393548795809682217903288718276215548960734
188 2874679595862773628426166016465598893114500989777656865111786413684234806445822470178165523961879385889003535715592742697015
189 13447402451197150367333012697633400666774472007188957089719842856074287279321087741235385906175476139582128125691812975570282
190 62906180989175748799528312342954378127995606808816422406110684078726396577029602033018157785454185656559251168832385197834456
191 294275520945563006502563318470411035512404249981041754662371968117591719348293884117041641919251721326747684953633797842051856
192 1376641294447523128434679231163800037007863809254897697601592521818338085280022036847341472561202769926749108318585949337276613
193 6440109130017302273853177167143913365902740508693151222671779342530737190486240472350819853633421944242407493189231162253501518
194 30128074733321737470763384475595384802007616544242250454229747814251284372375707706564785407241494888473447733361351140921497314
195 140946791554046560880191410371495511946600537370190022050676395754543709412745199331834311465035851497546699065785529536759649420
196 659393424824260227770765444569831456060146576466374661499490141525915062598249957795983198212087989228855338662202110278309669808
197 3084889252237713330316024993198001091356936937574643789835646863612683065981016536704820154090644575909844994117044695603717586348
198 14432449090441030224369133275326226782577831090188809513214107863225812458764645466756015250841191279318528025105888067464576365764
199 67522097978379779125699335919881241274482786358838544710989434855170474809019522439861471244499368023803939820498469790717156529028
200 315905512352457602631715783916152152908542220315794809322757643274859214856806082054816538134579432820435680174078700044711341911162
201 1477997876505202542353646718587269190588676452769476917847773780571804780837533108570868676639028390953102746426033100753501937882924
202 6915055868748762661228553004738586591046300245146791158090667840438331126820942548393611549440084694498501192092542613977936837587891
203 32353614164840388613089048069782232691912543828461252739941871583751512830312764599478993121935149613066336434228407382601001360941764
204 151375323894506932985753987822530061649054266977217323880806447589099733340430984087406587190464956153260050394967885941447769793956490
205 708259638429691172733839335646936874456759566895494148921696712446060309658742494427501122969608403321794297925626331595689842986058054
206 3313866253719980642252682523681158476740954969665557060779009917519170354029608780569536056405109264470609968155472829232570835931737580
207 15505382563773342700609188231789862159339180839143454861539419018006383135808666750602047488437066345586726087611386419445611886393322688
208 72549591932275732665234208990461468114032323051710866113841801939336579276322795494093291693821745457167105209120475004481021107731704000
209 339462959454612357733804888301165041816266907663649142331603579672984505058493616274129896332499398872571912457307124872194920815401097460
210 1588381048263017582778835961454952799190358118930301204924338188399589421792029686322613739102240959797229848670924308683018842777915053975