1 0
2 22
3 62
4 484
5 2226
6 13056
7 67936
8 374342
9 2006006
10 10894988
11 58789204
12 318224626
13 1719926984
14 9302621856
15 50297494954
16 271995651900
17 1470758893578
18 7953136851900
19 43005796059376
20 232551746953140
21 1257506529312924
22 6799889337295888
23 36769944976916538
24 198831110465182462
25 1075166163462141888
26 5813891071456300174
27 31438235853039018220
28 170000209696521806304
29 919265032542330127190
30 4970865666054132685026
31 26879631571740827848352
32 145349853140374767063952
33 785969842475800856038006
34 4250080616913499068537108
35 22982033496641988539012580
36 124273845908519516359806490
37 672002709356611857169951192
38 3633810783677762780135001894
39 19649594603703075574350046252
40 106253900127642742299702204712
41 574561028866335630367793336236
42 3106901257231243725102770233000
43 16800365735257145120888799469216
44 90846881014173591809095680721922
45 491248578754591691546838894955750
46 2656394621745679665860074614690788
47 14364280512176883585289345500520346
48 77673909193850745714052802001407168
49 420016593545359841847861631590508968
50 2271212311629280560467737941791368166
51 12281432314267194327429358780975184326
52 66411043528433651154635951077259638716
53 359113382680289425483424041292826234004
54 1941882174534198056642611896308429874050
55 10500601096035506237548127615657370363040
56 56781314965472056132941181021955539372360
57 307041254088340138920712750605665736281930
58 1660305538353023127536314318421499001259732
59 8977993816728629950607330135764751964681722
60 48547915495827838077592676613511809537478652
61 262519683918521537798170256186453293856365176
62 1419558053951937067246868365103390740818572604
63 7676167510415154214748680487273832006725109228
64 41508374725439866315108544974946722099626505984
65 224453826731870282623864048598195431051430185762
66 1213719416089389474191245187001475734602948256206
67 6563108512968829742888407395650770590034168636064
68 35489580855342869984836416712559515533641216065974
69 191907591775924818401303125036946723137596770708380
70 1037727775127853120670722166309040168961063826052440
71 5611445202903643836915903667005974772762065619247350
72 30343523629124027602186931451901134428452939608755538
73 164080623250990049432543613665867413782135089972429744
74 887255259326339072749533645433191414894714652576788192
75 4797774896296288683321594544928643062656763152254998374
76 25943654561155365838733311642733283321941219226615278284
77 140288618481902133819361139023150100247097941253358592268
78 758601546639011009464013690694985570736763344921284329866
79 4102088343234619861098677262851497541122242749974690207200
80 22181774938706689701719733951644615573362491620888070692742
81 119946499992600070755244046259897844020526314010446367385836
82 648602868806929367549729936523685255193042526443374742544560
83 3507277673383820581744773254164600849052451189425959084812036
84 18965375069715090332257573469069846387799828341720365884645640
85 102554027662128683964888047348573565261764212275241578999495776
86 554554210030851404604393077654783812696477199092766501697404314
87 2998715690388306048233885239173873430302535918911993325561254470
88 16215359344726187124109480155691954862216206251663446840599989460
89 87683497145589967017326155499684069864221236703597335044482280802
90 474142786985551709564739983099184282085179591834011530371026470688
91 2563896169391472888837178635385025790315605119344744747398133435056
92 13864101169212937539391225332467789251619487391091974981097288302726
93 74969222047627750018210797475241949533829177736591826495990666315126
94 405391174359526323798486158890584605115585394735298353644367531687436
95 2192126312104317010321346424714519851078868468244565256714246129701076
96 11853779934435197021078543534119023960757265193129006835319579827415186
97 64098541200910477280811726281549554779650131830839363291866043273619288
98 346608677300417892771659558837689462880924562268121377280104040115994672
99 1874263796478393976409793316090845781844069053556341985563759071118467882
100 10134959130711201356544280849286331373053574002624119559277685239396449932
101 54804129906465090058447027478590234591313256812781422567098541785060200298
102 296349754949030261463633631123270047154207395436210476855981191275847299740
103 1602491954680043759664217473748658554882313206697060788703918773089136070208
104 8665370636989185628346955392888101769663348077527585099027826365925204178244
105 46857426058895060453177943201130537596055385975954773847915568306219380731260
106 253378472640576332492916541565287215020742025649844005401950773218354853988208
107 1370127550689138241114117164641789959809055236442972663252872664632665252899850
108 7408875290760562004810374234409554920035095148895332528067816386845600881260734
109 40063009496038124545882938778879894966972414383359157722869048809911511696045024
110 216638108604858731250778043438320251506215185135330735366428608572370376003243550
111 1171456430514330959943846930241692157925417507533356828042484284552082683740573548
112 6334574177327356554927788657978526206873955358453543362137403236890609105353845072
113 34253796353693468674567317118365543675825720153113601823001553341559215175414848534
114 185225167753161397279429422536535945932110751187927076888953201867912354519359503778
115 1001593003442009088795337444645393639135871664224499654721191842286580578909267170080
116 5416048783828741591216888966558462249912267480278545685940228532611732056051925462768
117 29286930248121652972615050076618644603382649622352033416844137230069006738176296126230
118 158367163515834523210252721251001526463687744199816060095630415318113581765590187696420
119 856360098773397759859727909652847551524993640653939955017350607089070240640195526253620
120 4630711332389674715480735403054449444711749415190974073443145280521878523682711800081018
121 25040269244955021626148007172272022932377220446989380058256346630487766873026790050457096
122 135403621356002279352430226252820768073907509289716257636414897620585349103651018982984742
123 732186243564992828833105104991222296429404887819790965273739232300471068519027955642923596
124 3959249316207822991345170477222279507731496122390214375563921552666019884858611066306946424
125 21409382224347482724016149419359981783036559254437039785569570673248070986359067370662559964
126 115769836810182411178089927846488298343800643177597190847791161885930822700761771419090412456
127 626017835293458770193104411970900511666031867789520397931651939207503407828486088156527550944
128 3385150578972217035615388099335162657992634221085166767008684203095203682610833493751368831282
129 18304980778932886244783907674546670884787074968979795099834880317858631716461885374023906226630
130 98982988644137491908809075870351251298056572081168780524032083697775629668908253458509007274916
131 535244049652403839705875147192731017616637539271452475512755829857463916004198646440204874951722
132 2894297258676203731878032067474280802488496331199147283007113508584335786447602306217727345455200
133 15650723491500221571777768841005196943042022741119437359792875468638069240154893871581545591801848
134 84630265627736563554523518131025731231339973262527601296409867076974018126595980249788330043365030
135 457632636862508295959923747091907363732678057527989031798320498253631820459297615353692145036243206
136 2474618610355572019953611920386822732606745995929334726738818358600158698504111784694754160978172028
137 13381338596613172547081728096632691813868074182713332057629572858168058553853883835362020161324749076
138 72358714950212330182397713166049265950775123067868234563525113877051774802257217403632944994265443618
139 391275027639705820315939965449750469818593092682278030985079640879003646548288442596458004328701377520
140 2115794170194882747561883780277869248909209454022766423369548156230720443444572421369541900979125651160
141 11441018859892037288826598661847622810838213568459728112790989194716042928713795116756368298566554310602
142 61866562634657683673519601475124187828654707916111470833713595312383256877374368458008897305512551177572
143 334539398903162026150060659006667051224232568945624681682202343085670492975006538556225375568234997247706
144 1808999961407153036772184746825286342317710280541923926929616436744493654627103902141953328292167698919324
145 9782049202875368952750662696097100594094768868453563581597757230001496878069367879425499460221300199134280
146 52895792509051335785880113280054513555142230309964835322150685785235205554346127105105661888860759618940492
147 286030545045527685597322930010647556847791690812878205746032812079381798836416953317344986640654733225477324
148 1546691500747285680985384645174891763452052763753854492514714188713607454202709518574812412297182507057262432
149 8363633324906310106825901739365685172281376602980493680929358406073246680758599486161719801883467708692091122
150 45225801240704294373639642364947720128443677498401029387501250869551008150855374242749468938871561932946918222
151 244555567945896585243929441681584653171922750724469612586724990998631794355364223282530970565698019822841433472
152 1322418269496836217982314109997942412620652108959593933065259034220927557347459045213629136650307575680765094086
153 7150890467093738535466945018139997331713252948998403916163108266047723833039543778495756055289146343696400261852
154 38667973402869297796889956016764225903395890760024071705700196563209936820518017310422319781896996499284413579208
155 209094541996626446948061793187203623007509704316797539843950642903609114146092616980992229350734709098222299936054
156 1130665086511484103215198365317428835183665999010095698250486264501612774510458987675930629233584603951483908676050
157 6113997647421364670453749202176977331215786529634431350078485629183497508466911588004979058409769274665731915159536
158 33061043167086689188585732527229865341144169127676777021605680331624592804672479673115742239022701006029058637208256
159 178775432757480060016747949369705602169950159057127829307071643158612834018234004526979430628766133896528175566116230
160 966716482480568385390095247227699833868306369479989858035913737722715982529848186965424728515802589108324065398090012
161 5227456273409587902901512221554481984989163639972999422525839061023367500326051583606482300591385955005698968185154268
162 28267128559027679743931820590616492740631351249786975874040155337436059663649829709106460104652147286836659642476539754
163 152852652452974745881772983238478561307774477727914020428627909094497487551826456509170308685742231502855135241710870608
164 826540740178865514857862003131448364060190652729750505666665067965179441464770286952401181732578076850703753121727244934
165 4469465097346639778000982801156842256123555292550234449165149815387158391474805469616889674606308517636381045081222333772
166 24168340754839169179682593823096403018531186417739506312474559090094979904080449469862999787406544458387970154434688366976
167 130688724963706329459607972846267009752839896635220416473894478424635987274112665978928924454054177212122124362989591608244
168 706690749104051830769487484980325335423095153344740723065398373598468898523817126023113464274643075488068328778717299976968
169 3821384094212702654931385510655678403380124887822442876282470513805722060514513924614108292320413265019734796919765315441696
170 20663885036015552613170463108567391473181193880818512900526953152094682288648902852594074013376123784126100296403685603280842
171 111738609429063159028584426748901571298061402634340953750369861393817675684354443694522344235286295594162480126375530235627494
172 604219236381708115985921094323151167662580968946931229719657588269683127191805758215407282758841702272822678105574367251967828
173 3267276078332303859178552931953796418928376104544001170743529124583817030682064192514903739166446186402969707210440440380654578
174 17667582111369025500200272708514536192928481959046574814650949721142260780430871291408648702646661721030954040028151624275830016
175 95536296957584406738396523789920121582602308844514368154069896988008773959660685459195075694745074633305439290129263386947462784
176 516606289351526007288470218642801881652211188241938531669927641338660112344517570492708102141639410674756586933498155247459613126
177 2793514786490428871261262580329536961155104285276047663164756709463695696010126426199116514569057808373931648494503530582091699318
178 15105748852063631811248535879671259027216493046110330015224607523534599050763161042922103346262019785752147666690879784866370480140
179 81683350839998688544669221104523255141821612705539039058524438936703216900151361645586325258392646606213415333763009312635641160276
180 441697387517389690855475375501995029152129681498530960804964444194423132080871469637262519663025774948908215757351112795308581569074
181 2388449789747756761298208400425266265122737315855240875245670874305233861819314342174047003835418065395505237825474983555630818056552
182 12915386324130135145061370957271995049924539898289405404975383259361978771710314703738372406025218152770045006325575185060534046511808
183 69839108453330378456867387001057651851236743097659336284586803656947296433939326511807243078616715882268567606951167971198791478332330
184 377650419983433794402189790394608575933497972087145034733362635709053267694831402756253984049082020828491380770406453102958695649385052
185 2042119993684754699404096047688284304929261132258285746420348391341701797350106278374612993578628682120346416310927411821408000190683338
186 11042630559738175484009240872590843075613388816801398607635154552897300808251762882718760166550001820260748327210663596787087605440980732
187 59712303907684806689888903919101891817747466460688646818896231193746166566415149805735151951855924100844439201247035566211268077934950032
188 322890385463393683788138750159726312125381101349756409578096766308114198113847850669456868681264819442423171441818631120496473352818571988
189 1746008681659345854634736652938839978740465963119163739128423033430359502062904344750668361114666474682821720493763367991049005902784164188
190 9441427969602466937278144955439253669150946596677930454035142252730439182546908661783472172401615684551172880267644169641806074531676132560
191 51053905425301594156454117643756146670445081023591479533960206399567918690849064411293001345755811334254279990128068628424814907038745170906
192 276070660875400055088406048994079961330488531004196740672709748947045129262675926132120464546795670411742320893848444657272591179677044507902
193 1492834077261581260835596914593694649678136557324047815970142476748594834372694050626891162242909963778262072156866871105610742788741061874560
194 8072402823128161801642508989601515150154596255930263002392759751474373671730798748107616245838248740338675084562496783215595295856150715381422
195 43650991313369674212830156857100645888000214928822391540455452722049683826194999356602953927490362689532492785443937028361639742913312173177964
196 236039886064742220139001768075693530253555157628121117863381643920668131070393952004852964807418054078559568969694339387376691345008478150615232
197 1276370275613691132056605360767759159900343392108633822768733928665262726391680753982791376250469491099653577408783458860918715971894782989752534
198 6901888946105177536940658798393847681152229173347221759956647246483480062255633457840242717007488268298159912195844386244203815515036679186393570
199 37321513932518489699122694028993333358061764822331154375456367884209394925423974202309598736386745608986075316101760488958007403903867984206107424
200 201813650305283465947985409645766708576852655490032732891017824255816928282781411377383847090141129336001956152246119150843799085558604505052760912
201 1091294139974745342228562976639365883472907192652202450165995253408253948808583505984320744438844633497625247461209161595909793241228110221033983670
202 5901101824092226973559194195566459645011204787177212392972105480475113997333256118305468066048831092275448789386713271944804742928013204885823086516
203 31909822899910816122110981810213847991888305541079994918159230112799021706288266987422988261160260478626974459017753508201906713799340491938611644036
204 172550284312423166889781678299336893712619515282868092380783759784815372063861849379634159260438173015899222261027213411785263481547297152875999175386
205 933054398631002175107089183667930483160123174584674929435895803134086276302661334216850410145534188287083541031563067515726894963416896858578162988728
206 5045430752396511034857660420393408055370802093023389169811469511774884080928474291508208819823733568326113600863723787113366606050180368588003167881766
207 27282837436465192757401193799941640006778945802355359226505838869744893245313204013897679087045157736850317401228053832790265446334311320865310111225580
208 147530162460564729490795681142043914126149815059037771398687803757489341594034390377419727326425401909393281545066986560222141241781322137171965256381640
209 797759722987982197401456773299813893008755649042484837003480212240594028920864661418435945437990627890998335682712603536950192077236265569321150521143820
210 4313833625662679570461998161998425172077159084255072142428752149360130287366388849389726586707052813847805798762052034379584813145396811147615910014741416