1 0
2 20
3 90
4 560
5 2808
6 13968
7 68362
8 323280
9 1529974
10 7114300
11 32915192
12 151142772
13 689726508
14 3133687480
15 14169310798
16 63838844556
17 286639424578
18 1283124275056
19 5728711606322
20 25513799290264
21 113382456085042
22 502859346935932
23 2226124752728498
24 9838397195120556
25 43413486112488798
26 191294642395684388
27 841789957139106510
28 3699707151250558560
29 16241657921945757200
30 71223799970014861628
31 312019188334976299098
32 1365606854983750491160
33 5971489012685013097510
34 26090023795449528474480
35 113899439279505570588734
36 496869908369117951494596
37 2165983000610583324668096
38 9435708568346717466875064
39 41078617110424313111506482
40 178727977078623394495882112
41 777172315930730229057166104
42 3377550912927718874723095868
43 14670915757516048920675322434
44 63693260802636652886648542188
45 276388659762357010662318215350
46 1198798959847521389619488498880
47 5197329613168665540234013903248
48 22523183754003786547575755252516
49 97566852379498354926556469440888
50 422478630813872497716101713062508
51 1828705115883623816439079130707606
52 7912710267952342827418972853478812
53 34225935429227291253879136630792044
54 147992387837180275794776126771815072
55 639709249564358020809625742262621892
56 2764330871815101651563099788703294756
57 11941702350908160551737126612030460154
58 51572208513896026863821555930472743452
59 222660259117971445121324916826541277752
60 961061539864315344562507186556687365436
61 4147104831575841137992848289586591904574
62 17890719081398552654677772829474128284816
63 77161918018858493817183932355969666075822
64 332716221605181670123276012559434135199928
65 1434312678673002720447049478162309410336382
66 6181809485512827386581981524363107882919404
67 26637422327269300707313396435946596647881932
68 114756246477766797110880508832071724352006124
69 494277306284394614868357030190969295502717938
70 2128519995587933898729084903313333806812959376
71 9164313702865737594652995471531578197998163654
72 39449330104265674707501641381756466007482025244
73 169784883409672496291593136789883564374366467220
74 730600981154437170441101894224840010870698934276
75 3143296721368030274920621989992627533542036204194
76 13521235646313428859781552440077609704062624118328
77 58153406146802195255036883740774186116853403302246
78 250071116806154439078045316910072300858148714833608
79 1075185181286940441791656406050772394546733044856322
80 4622065125803748265929866181309059330465961850440104
81 19866599502933427425820558195298329091059171319335056
82 85378254567764582239192979280258208663733990830783744
83 366867113861335636800009212592451016811577399035801432
84 1576193504431719138136334807060777695536206341461105776
85 6770970711830832491954691690741740740100459423184321806
86 29082675145743906007765825853555048940030791348418785824
87 124899615561033513011800270586959911241785561277418788692
88 536330451973212846617604866936202901890968033179679907316
89 2302765140137986999435855631030210951512337718846756351666
90 9885846482122002587778196962161599281845621433394656760764
91 42435200075312224255372602577919376136143848226226265720236
92 182132704620878953521982825657218447605204423880736082313712
93 781627783637963908444652516986327780233174979710592397898870
94 3354003050196445160819919130591146285087299462095667981098500
95 14390614626702485349713679476826218573564216669476000039431336
96 61737443061890923396618085606129128108233311749499617312416600
97 264833115830735969997335679652955310529868560614313550319930056
98 1135929084366799244984048583026172288844320440609192433627636308
99 4871764880826935154735197056703420867484795938417886551574725928
100 20891925124140558958119696679981031051266056805144860721641937536
101 89583594072421013583785896700816163632028699711351879073177665578
102 384093716612697763379240199507763537059156291529844072870597442880
103 1646665610500681870898432445911567730804119485551866072710612389096
104 7058849014442215702164700894281172382278624233697603184767065929796
105 30256827062012714061342107984828767156287900048482464251319292354572
106 129680481723877133293554920951680545110141031466752539419257855384448
107 555761294228969930098796848817609578462549403797242699817201316367438
108 2381579690141831337495639023164934726152231922252879550041751658873704
109 10204829369700539126811599784352881836044094379087105855399320087217692
110 43723089047021895007455673236819793080172452141354785046952327427007940
111 187318651272603361026684993698395336658330226478383944382279774171808312
112 802448037521732159759282814220204196910729467401302771236964485775774800
113 3437313392134574125540065273115485072379688946306510294189387917023887760
114 14722726360982319679057953613749700401606540086174403292968234475369814920
115 63055768092876006822394511382862713016215708664225742434811918552162985506
116 270040824868906077146377844121084084467657139405781582229901674043553227028
117 1156385397707155531980582586856900925639708836723170551231071665144808885706
118 4951592169830951892340491941112454053142385893061200747810370308888318568792
119 21201019544511418481572753726568499041895852110194897859100001976251471800664
120 90769248072077819005825975940315778935614727119756814615255093854056067388448
121 388589741595909228635262479366641261646613340265268726668764966601751709467978
122 1663470123601880137496301249743690654784807896516713702474411910547607009728396
123 7120495648860915308719632779367968227513364374889923795357522417005879316051564
124 30477367162474673971167221246135445998059030242391340894757263598288879053518392
125 130441899517911192277822280676000803394883556791721150793094239056999779407712814
126 558251194981568058784018421150834126169639809432379266123492476061419262487259104
127 2388996488829070069729495648276756422720447176266871879497651025545003893433835940
128 10222922735481843714129043953171051328383721662682664945967819333292601058853360616
129 43743020328000866504072336416109645663956263497204062575465193727786774611534984784
130 187161695433622333303590555755680657324084512995360186900558700444868048474943399084
131 800755770272714146837793268278630550582769641571727521559995666929717913621154755032
132 3425772055666287166966260432901037871189220565289772489815457849078127840576993990660
133 14655225193606694401250677061737400156656903345528421013613502184860690452139719881774
134 62690616230903153038023638838759299770879512854208156402389865422526138883989259048700
135 268156879401825885760997005389126796369857522335875290227293107932793965042450940009308
136 1146969986711219421617124512756080501973112783989858636017871738373866407925220394982676
137 4905600848828675436125467419120115022691931845890371162758199101376442809087716110009476
138 20980205470592007449148249982802945466048024013893504327990487075265471382004961763713836
139 89723243158253205770267253354675292371059546468712814831905500248900991881576530679361466
140 383687987934403972001956015357211163334554345077492901851546627441643510108782541896452840
141 1640702220455622954899636502421516070064034361624541735915287281016758251584969589507276768
142 7015521418785038448291582025838426181140505666375141332660960009475256730754139578410853216
143 29996395210172298860038328852356510038924030791788830679991459004679600837228095584872621082
144 128250005533387160481785677991901404501961074173288083663141178421096847667119416273923417760
145 548308800393251304388452522962884431183308961883053619845037232235321504707606122890876391912
146 2344082093922567976099656627748445202745903490129843607714162769002827474521231255845199783116
147 10020755567226937558178088250490844767978095623232577366859402476029292897796470462291100135474
148 42835953452067363280699479379222228497902051302466851826828791532364108436338265840915002190848
149 183103644088936998524447487826552450168403155952475234216032166471252150928005126988773010388222
150 782647810777815311278944633087987005981906537196224435721879448282557546924290959017755940223164
151 3345159664511773603828708214041625537076512449556742928463039249497196840159214353510399521106042
152 14297123374762851269849638377738727269227524583208034998297639552416677296413528127228477796706020
153 61102932992693627074123907278656075139567670469382928948142329494117770921392516269794501898243554
154 261130299130863902059715158982774546255372092908497847180251003973295215173855136559229077785731628
155 1115923760807022756458044619667918222031841157057835626277038804931256045495668695277945519578912620
156 4768634778238543572243523136309111366702282647468630389738426108721402519504475868359790630932286100
157 20376805556893634763805634444977767601276940418884840956393480456085681214850060089202789864771201472
158 87068460045136811940171616546143379899759792610389101852067387217204171907640291210859064510106664908
159 372021949084645150699257036559958209969192766672790631888086694510758885888086648552794144769235232658
160 1589495909452445893619041807555132072980971807770263882582539231931416001647760555937556884090987578684
161 6790998331298555878208526353282526577784142787450885904499632154780816067161455596118545167225580987204
162 29012916984558143641121091165868016722758787109096047082146251437804806278863324126115406885891407951372
163 123946118177461333950167597537403002757720979222460604436580270097914645862559464661534929883225391760468
164 529490806483189843026176092918731593668981831884854927357522398344676147417204453134425148678012331386516
165 2261872241340002089418634533352953171708631789471914707306703402571867348102104824180670613150279178582166
166 9661889364944934425905150164095235162666459852400688243171823202050116399251282792417956511529740661977620
167 41270580593955567652699600913969187826347799879170490431523609723240935893648407045806619892921111490035254
168 176280311336187690873441546587947196674883795005472430848524883862176420044170700771110047557155733170109888
169 752925369780261329996455437389774174541926761756413233313781469561580457997382452278567987488292047620852616
170 3215771051713712410963273318066129567874713549681061412626048448735672615221214433790179784077900936797128356
171 13734205896651657465133695901215195298709698522974495573239252050163987805963771251370617063129712752551518894
172 58655318702380977071807299659199913253938854584319463505772941141978014996081171711249003831728088542394522544
173 250493709448008530474410867870582465513268847465829582616159314984635330253434958122863672100192261213068732684
174 1069724627141317100660655213645707392034514112660673640805430665401241295697074527730733985828049260177331925676
175 4568073375925140106694285942423601319826022918522588683288468250672656763470925710860718608810378150517922097156
176 19506538732358258641574761571866689306062724480285393512035035677018298461365348987117351220810034504902341505784
177 83293973455970761989420802104855485530469347213242278654084444359462722242273043819394431172426585683155536846932
178 355658606404788332222516086036262432465798554169861303479467334810313143376557414225948462436067398654643469430604
179 1518586702138834942920715239387504236925969090892207712776741686889475220358309627791369515360047287536064253745896
180 6483843732613354829877354485714382818540718357739822745168115753833152888798639293723364146695377432657858129598724
181 27682946231769078173784885311828851625590637217733625796636423914392050399653717453188393879368652967574421627971888
182 118189541010756189524197219570229383037305490876588246131143271722863244415964413149471396494191886637951182903138372
183 504583321900480561723498255447089616141738602664474809622870788627760002441996016787323183926305968075886159142623972
184 2154140297246882908539508861762471693811456017893575908810368930770491164757285518847619405899573989458126314672797168
185 9196074134082203517276200208670679417282470751480690362708507753556665499652648779425033581825604224280802003761680786
186 39257122413075535609159616216321240593310192535318247115434984403532110032156503020693021636847866469339573933505399532
187 167579971963301298096971879015223452038646013505782568513397944839261132843899714044767163346993220340787309159399608252
188 715341709057469703917191827017614968466398751351611498524784130519715433462222576801761828894691640107910599819005092996
189 3053464634964137649140143560677580344507450925923350810276347458697359192802044165047165168999636983438741927325218609230
190 13033476680671945803527775602135699908827539789799563430208109605715067783895873898483532997292631545578346093252586056956
191 55630866831519374797983934971771099134330813348233374179959234724222479040178786203348044088725859134168613088447775409908
192 237443158454600118150858521567189594152048350707910009234552095620462424545590354542224574746721611842614338969568733720356
193 1013425669352844464279731128103370597921467021574995294697838836875997119134637379683839160108967307177456047445103687436908
194 4325264448783326659217579524105935692154591508632299177338123552965203370390475326023841078302345678696801826451121870514952
195 18459590944040710222328750231961557371063343516364867302325794562357988285023597303828947383076719330445871219396586093337012
196 78780773048158745601011055461389208886311300868547307679085293246003848803781572353271237770738626093955603011469623884483924
197 336207404737560931635095420739118543479345385412800827331414765883769538927924916241605033851743858500747436797621946046102728
198 1434773323698346908978709187337074158700922926691371922345932131999891488442693502382969525430868356070019568914106399396480252
199 6122776485180813835984380020500281026938645446809622411983128640081075942568138018531939384540172934387832632403627620514491800
200 26127792564763748651873864459263265336613416400243783115932630688510779130215023168139249811442349656714733635093522746140010872
201 111492676620251212033119671089335592613295817449320114757208215149484437819950810664609370622186790025861568007913066481963069372
202 475750636372238146763795981982563646346060853069264105230190664722744584294539567156906445189222727074246893546596549375914488624
203 2030027548611706674743876207657876709837814855087541190121916597024622664262546733926391134204992392336646010000838691466149672214
204 8661918738198728863593738219007769443859917649021201169579142442901541319950711282860674061568708434265313081349125058448677143764
205 36958641483496456974790109091234617234769093643127726671598733330234369527175315630757836477844189634953826803996482085344202291946
206 157691292593188417231443551507705450669686383017118335131801464869432776978916979244565589388389105203811809463104322333994674237964
207 672805208319485173995014746019882350730343993711448916821832101526509789057114025559370380594745548510612382662776125312890873230072
208 2870522733173886879821752894505960489926711664479640114300169109080040240161081392610112454467597141446724303090784305030417177013372
209 12246803390376981214344684972660666813606125929960500165390203856576336214961984085827808390202770395605753648005280500354757812595522
210 52248605517443129961051909520489423883345506829869904120820227027595050432759862107733311777842108556592751209320157170073475645792276