1 0
2 4
3 4
4 35
5 83
6 532
7 1427
8 8540
9 23798
10 143594
11 405187
12 2455279
13 6993039
14 42590466
15 121981025
16 745909396
17 2145554406
18 13161790760
19 37983541068
20 233613349710
21 675981684148
22 4166412530876
23 12082238135283
24 74601934076542
25 216736099630060
26 1340267737149830
27 3899860742997131
28 24147628125493978
29 70358205218081303
30 436144715832536274
31 1272265858582102734
32 7894479806919829648
33 23052393995165943846
34 143166468176399658196
35 418434929077465183066
36 2600704347904923083906
37 7607271399856967686765
38 47314518962380957756624
39 138499265508552486985263
40 861956604428422748354396
41 2524775020424605371052193
42 15721979984232249373274072
43 46078911829123833814658102
44 287085393115352212918706382
45 841861730726006182575714611
46 5247525671677271039221613020
47 15395680490819623207402468339
48 96006496813386543313583294936
49 281800656167967214558039876850
50 1757991206220548293084920723172
51 5162257026997206745317394192720
52 32216179828984866410808217110066
53 94637828429700873421465479496215
54 590809023747683036960212161309908
55 1736174610368655676711510875717426
56 10842093953309289025071111764482468
57 31871613576864941775788661994258423
58 199091073378302241932597047904852160
59 585433327585350852700775233401247128
60 3658007992430249774852092708641755093
61 10759602061640324598010080044282648600
62 67247354982144923326727654195909662204
63 197853917610816323207027078934188992213
64 1236882593746213689702229615864739947188
65 3640059953151114896583981492268063702546
66 22760974606521459034991350266860251603400
67 67000015439998734524644134730565432584566
68 419034651769334379730777615227886867650150
69 1233763538830887271883601392453860109761497
70 7717815677283515105327852857520311745761824
71 22728397053596937509589998073287255664029193
72 142204673728335579206517016746207302237952788
73 418866483751704078166357844551784919789827423
74 2621191876603763516515279484499212597184566000
75 7722238662220632000682105221305450042943000890
76 48332633622267683012037543243294289343948503683
77 142417457186011305454096527581635139626035361213
78 891519237835658053009126553706631546199092975428
79 2627410127706229354325894779506316034199927875615
80 16449856318673185289454167363676875662908622004055
81 48487518798299495510740717248140890224099465437668
82 303618129106545259105446640288661921554988978191746
83 895082030096500581548663806180973726352758385661281
84 5605586517614907022551950942238782027703674336715511
85 16528000264192832825609665170626841534601812393415729
86 103522847469102752193281325604170986574251920324139028
87 305278780971263649485449102717081696777452913477350862
88 1912350867615428654198207817451391031691782707459186552
89 5640094632785693101364132735353266291990278806564154548
90 35335396420475005065525428949772058301696287444739828584
91 104228050061926191976677648297430895155064244883152546557
92 653068182876953096901285576940333298234809648230690857401
93 1926577995204674158849777605371245851686861524794920771541
94 12072819473564673853464426274075816439901418598973634372870
95 35619510544461879896956609034302786340541294238121759778579
96 223231898345334516814973059455221574444499817258858493256042
97 658695277581977708811537851702457839645009750640665456817072
98 4128546373707042682622223359334694520920392557644409811687424
99 12183513114330453585646512428451077204198934614529131621158042
100 76370862540802402673255327681430193533095043617445701596030004
101 225397070080527636727700385127662450555487702379087711171114945
102 1413006972315120114456952775231674001382899987105688221161077196
103 4170693927578553009445670127390619124133469749814788510104133859
104 26148312507984560510928541990267390832001194804791864661258939984
105 77187943021407721943108540618793749481884231197433695841692704501
106 483974681355758733666045906373693437901443440384461620444699805604
107 1428790863655403650415000171905057742324201357950444746126233504562
108 8959386432489465996943031659507460780907183883503932774793546718121
109 26452275250850099258824830978526734301088888063894253195778816971247
110 165885239593402729360757549236109618771553369794705363110517382702380
111 489812486973550802859511598348488933817233673464047331054388735050486
112 3071909514201770817825353038441061206483474875555767423106422746707041
113 9071237692558165818532790154663656911729870095175996623328053421643946
114 56895482210819254219127031442432124597362671155865177057075234528524630
115 168023750739593488252855153410732652976800165169884627379681565320448169
116 1053934097713668964470694387772827593732817721258335028299471121511718695
117 3112719038890864166537779696887819496154426400537216297088307493644416393
118 19525995247457406150955757509165832124092009590838647168107465509580109670
119 57672939818579024908529772988746608627584658713496732337613331547974343213
120 361805204269610551722630882480604455369628183296989427565156100677420846062
121 1068722836373558967602053979017818089595327326478391267502365189032792345335
122 6704961792411084873582753012344595025974618981443790519105258017535945718822
123 19806919433755710871718864066617790805502610992961840198261928145809548295674
124 124272699741005573734900177812749209194748151576926283581678822982395466606940
125 367134955148609483479123054138995822007710853782978617654522017454777156817567
126 2303622119351531368828352120393678220980720692116438639356874992514355631513692
127 6805964682832730894482848123997753365065826246495870331293942070416712728769723
128 42707196942624624544783973917036189714880348707724847865467479281226312282930852
129 126184811681200579293586056231113140178128717184787914082500941460101598366802598
130 791851125067469888716762478099463065037061013553319662129006466146062154422511140
131 2339786744851056689330941608330318385120179317557416729231600650055890147119145652
132 14683752281613976586875317710768829271163134441023596477299595112956776241696096470
133 43390604905810480734395068050121357107772100593297792389587996060405800655668831791
134 272320334183236256557670680306347683331119922770273550321867915967723528103683775964
135 804755354381367715980475443734759441088354984873673976142600900930744631008358582547
136 5050927588767953346762781253180202544304678552187681375503485862231617367918470152084
137 14927234616150307617495615829692520579143745717984822147810077170615163218303284439069
138 93693370881273508493061255959503325003416232104424586635502977712122039834474436116628
139 276911371049874594473474526792649741238913453436052713726502300744431532513191925228340
140 1738168593963831025243330163021055345810352270030600537195914237663869587354380430692311
141 5137441151381819208049450344929364219279731408889228533545879975008581984440084978068377
142 32249201393325399011333704717718832688520452121961001835851333568351873340323683716013216
143 95322695891570364598348211243675350120083023226533405996186355943559627847410716339691965
144 598396209438979167000820745905731566672530336709538597704553658285773087766579286753377091
145 1768837585592964462958766481533821728946327464331518292678793871754107494840283883683715120
146 11104533785192077344363780072647031433316567250973592820905035314520794984661073740635501070
147 32826201620785680345011829147824715162172295462987864242619756249647779657717470028579385577
148 206087818953389509306971351985943066530914198407507921182147139953968949646429196473780697883
149 609246770062966936069464850368482811402400544590388746180276599041503331524568199103606644392
150 3825108248083684023338390257984177307299260286399940821949431585995279049337184306994958179118
151 11308492259363601411502214920057946694886386077402486302821662744362524097169425316789065797454
152 71002478555276175156132276952208134028796343079621117796662838556514012250539767032985346099370
153 209920098824126104392881640226311026485139732734389499354075058229411904577749369121572283613704
154 1318076633787132628366781066753525116016497019003563881661805214004471796532863821878727856924590
155 3897087946594926504497242668989400615455834250187401909026813537054084197109867660636908903464308
156 24470577780646587474377677701513434045479041852070917869410250903630050844330604391241611008157183
157 72353961852829441741435838293056924466981422722711420613159245892998415835729058134866390365126190
158 454342404453015010660865296204954569516650761370236353060916546026247028238832190885743506231606896
159 1343443619390220351232528161757658790834246675551651009758231325209551214118725359680529416409536239
160 8436395202246675371018497754443832963225623266847570150222579347697120459024535500203046393710781559
161 24946562997422801522752298717915609081847132253967620740193728570403068652939290246370973400795379054
162 156662227963565667087951991034923500962445446681684672041614487110641780601654080489983839686413587036
163 463271196366434742673489553847744462642688010416437290981458995925890507702187479136314762434135776760
164 2909407767459774433628969141239322134236718100984115669792068977085676868644592220891388883223547878109
165 8603840965086228102579014466454962276634910524694905525125350845437863383459364729258869641636103694408
166 54035230278534106237543040233229990024152663939552556348693750621972579920224733494476284396508386997698
167 159801615051692532390641613324219863838260546170923355182893494595165488778428139069962461275342763710943
168 1003646488151620294638228770126794111592403076561394580891626517283011273676293440825462509212585167582516
169 2968253005584850260709953215383987421783181247910768895036922523798528612919945166593553025233639707506739
170 18642971773255126844877584968913705191886291355596318138221156364891058261145353103558507549619945897011690
171 55137986636865055672676198234915089897276594602624172938280986754212819032816618296295226076714879776773386
172 346321465563065965805332625139724547211772388088125615590760869883670112184076286610644489055400982908043265
173 1024307672619452612224962262301803734036729409746583186651554198286885822440072852897984612122550312256389053
174 6433878952402726219859838682268762120091840502036957711808490918343302814186001989627465746319363286398227472
175 19030000746059573185070261197369618164287304355979585700063411021295193426609206408513179718919948427022361922
176 119534949270813481770198494055972901861982031297966444354251062751204367282487280245822902942889859054963551308
177 353569983495029440122754091707478518986273983905728675910351310446853553962698856810424976438467524204735111018
178 2220980853809517644602916710032881656371353524303511018632802005076147437443978369899051495917724651151054888192
179 6569609302348562373610506942839949123394177490788426766670896078567520630235749677531331147759743849921416590338
180 41268815442694388183163218238277368300055962651438190543073688191115429778002764303108485326499973859837859720998
181 122076103136561198555631751849901784449800062787486481467699972967082084606743165999737579805428202641804785756840
182 766877271007758665931321208675995711835935520716335154270744832336974935803030812949008164838101735403550348624352
183 2268548882311355099441287946198998376509619120943133435930509395783394816665951251775292699393606378879391528350939
184 14251343949768696504755219148025602296244559575820233080354316540778229366644759913595863861669679596025950023517534
185 42159109014668759431987172215681377933957297783655846488158076974142734730157244276018538041788829753885854376593190
186 264856909479331134954805817267729217303203643885444900141033198464233096555926975735574368370674939244308515717193546
187 783537796029204248746171365910678611517608986334008147565404321768096277109517259661744360624587131704798839255565087
188 4922568606115122439332634377119752959597564142577920437093200772417904035080450824845721492789313653433265916070484050
189 14563078353942498708399804961398665999917368899270752081033583329482244521247158646928986052776891820517072897027121135
190 91494861856838093590434324374333239865226693598231812984554998575602667943357420596179679532853025887087899401785191242
191 270689002473092071031997229994723977198173924788490692443106072579569987818000448220269430789623639110310763204803643106
192 1700691654204180285773405157288771691291050633011714100417654176601638437543153594899051769756510989896490303140219466260
193 5031665066079646112120651447491832511733721201432547562599669918859211910628477692946560895945624108745544075773832800362
194 31613887735809390723663217657598328824920777633383013283509483560540349731098247074151242772229888230693088317241067155192
195 93535406395019693719308268267748882185553743040890081052182012776686691815833642919342301168051856049965946511606167406996
196 587696635614833026371925801638932924115891975005994454039876055103053063479126662508609908783698797757817173505451446198470
197 1738853838846089428076402186884562250320994931814474271331436951251037692524280595711889047349249580582165946449902055763341
198 10925743700992432902105382274130740745136634619121148744504672607444843835575368732470133456109946678476849438477535225757152
199 32327520020315922010287386741059314940436217081235054043412385805809255101242554600440469238795127496023132020475550822262719
200 203128502736861745006954472595782992828102052379122267693261811371020047437921979262570377868446141303330280380599777128543560
201 601040207604113362058226817060071153862616371450559906404294881663261544629955741135061972345192736769645182416861932602989655
202 3776698737753520422466835382806209067995310639977917364230074071160746925152520543342598590159549196038030464731942875364850484
203 11175219363336537993969878186315435484693785301024230648422186426627575936937113606493048488714133329981887959833721885086165764
204 70222293689459466948459186021646231004340513668670129193548379138598113411040196759943304982033460243950285626188497182431453197
205 207792354389257216707177342741135013646448647083775506313913882345374360962144705653664886084002235078747187296502697777454085447
206 1305745259839767901528364934974085293785376637854002133475318263029787065104860241625681900565070842257750430308582276281134973244
207 3863880093288437069005746623855411147387380393094101783809033582887261731509200393015843228230931717548890646638892002505465917085
208 24280760417326419164427269775345082521789437476848438720674735971989158883424331130229433790663784521351628710438936524595345800073
209 71851839717475783599212437773519244937258029881661352180586186573297129870552581110132146810827326988514628792905554984073880025150
210 451529468283415005961709996245071568361708290101222003802745711504890596194686784687145075193728956472819520408579131649416100052818