1 0
2 9
3 22
4 112
5 716
6 3100
7 14871
8 73900
9 349328
10 1679736
11 8094842
12 38736132
13 186037049
14 893328303
15 4285139965
16 20570385615
17 98729249057
18 473793905479
19 2274044573512
20 10914002589581
21 52379748049810
22 251394035040131
23 1206535487922558
24 5790624653638861
25 27791553004625505
26 133382463740718008
27 640154715582243520
28 3072355532841273343
29 14745438116413557551
30 70769152916305952726
31 339649006395893663001
32 1630108978348014212041
33 7823533733501467103335
34 37548213657941294095092
35 180208632380277941151083
36 864892055767671165566187
37 4150956901570632756880740
38 19922073533099916261986701
39 95613860762760612704291858
40 458888495987693997907079374
41 2202386243681076074093742573
42 10570117168024887549053258002
43 50730146554925924890153464896
44 243473911262873070681335304615
45 1168526990332194200317576498257
46 5608220280982855861989134415619
47 26916053270901539458067128032552
48 129180718195601242202277875102640
49 619989037222667602488101881130572
50 2975571057716785441800791247214629
51 14280934964929187587118860284081820
52 68539819589573327060165337553856769
53 328949531729815036712085531749512971
54 1578758086514603855313078039278226455
55 7577080540673740809865646290507442171
56 36365387458837142019950096203804326118
57 174531786739294490655353539249119428502
58 837646639043440508893291964990958239541
59 4020195432645817032035305738306921173928
60 19294497898448394342973732457263711220831
61 92601878538082974936861056657055287244062
62 444432809493922778107482955475566144033494
63 2133007723741036888766523639424744784729298
64 10237142380913994001989642968940646101814859
65 49132069687633794292059450776200286106613047
66 235804112316642052002286440164806531120843534
67 1131716610738150512943581385659802996121447544
68 5431552802186881065266669351117595972422712612
69 26068156606539446547371430108920235833381187946
70 125111328861511322888876119459051397890701496525
71 600458438459993428996822714709663020546645976704
72 2881836038340823228814527785273518191419454207054
73 13831063767177392084151538645313734610111124052774
74 66380710903270058427413407254797872749773206580228
75 318587120571331360347425810134782683542048312864672
76 1529024802729734337456554993742763185189928765234731
77 7338390965617348605647924380283667480058874408155457
78 35219822378364015701594624264543963686054130602461037
79 169033769688115540680691494953624819977959971962098549
80 811259494384255777727542989395855750746465049931324237
81 3893553154750894167338556225578797180598205338476348423
82 18686691833883390122002049254083512157669291259835724602
83 89684778354301208763364630458474907113835519981433586021
84 430432499233257667283111288038367097787942056776564496830
85 2065814732398263901341007170683276652127075447715563217505
86 9914656807271053607136719221725867890999828346458664548512
87 47584334676443346934062667424570515595898634193784752074903
88 228375923707135801102942723407052099792962893172060471009205
89 1096065814174494576847544890114452184782626088490794643051768
90 5260450618002076842967693171185908297262646060959983449865164
91 25246969978057333006833536986540785110261435275729751610794653
92 121170131488662638853801496199703099960831334695839521628257043
93 581543083298328448413136293568627152749586224557882780981769392
94 2791053814807238741336320549487022659988236102157444778511367451
95 13395364197210857231357863345427239348356541342482075482080071259
96 64289617428358693685303896325074752328700435153103248757942436293
97 308551141143688730677850235039881360688812573139003249562682411740
98 1480858193115912379495326074090639238475007440811444075867614921047
99 7107220475640040993764219490667334501506893638902081311506261911197
100 34110344342338550547982859450869458617960208953952126391492722296824
101 163708948546179317222636938528669866583636227836901773206146700028875
102 785703584962935605266810966386952878509935258966411916701127284808094
103 3770900301454635316591252308575674664497821257168136330967963973337998
104 18098032585891092923067954555861710251675283537062892046320292692350565
105 86859571268332615367952481224029719555297336324126836778005358730862148
106 416873220064825074361683275394513554120949193934655588258432256487053470
107 2000738422601151246444358734654224582349845798820766219220343851065224747
108 9602330020263885310601609069623123413195005011604452396611491592830308105
109 46085355674924285066241905819895984908309757731815009895862255427164243119
110 221181734350129052912130347101089240997590183659505435975530892949930886892
111 1061538071989968047505109151114022905889214968058887652357886719661134175854
112 5094738413165540376601605207687400130434513399277941822664204078813397310888
113 24451651978837200114335674299310188700664800597306945609608123940942585551509
114 117353087834530689140715825403337202998026064243007625864764921822588112745700
115 563223590627678774815751564300280764797997169472104740882890236936171132989857
116 2703131369553908722991910585050811430503383824022844142677393294236864900970691
117 12973389827161303415489757948047180454102256704469884182831168055979756146100817
118 62264396582126897625266168314912936433905682518845046902769651766016363804935757
119 298831310350339415561215599681795105156473247112418143657625618110864299604387732
120 1434208905050798094509285258946198274718464248152809197635872642764356507004400688
121 6883332208112686053891700283175404219656376456648825054952523390322580681237217743
122 33035816553909424945877131711756334733126067751795760694265067848083341163947122806
123 158551867378603995005555268943743987299781735350833987592233941098123402973849251527
124 760952725603736956785209728606964638814216575701949835528629343365719368872946386892
125 3652111199807267484341640195491737524560365255982347842270609558716935025138072940138
126 17527917000593469946815632601711680012096523435128148258206677763626643603431085685564
127 84123362507665947088810564400035048303622502327735895408520007804650872570618430737803
128 403741078837637612340894210499582222691809867938225168376342825806237839171943358492645
129 1937712115657824677530860382812097711265812002610302899768629049032765395148348324925628
130 9299842002644143803433758127797240516966102230952539637700313383749917202952089960816544
131 44633596794528560700573582609855366356931666905236946153136610744502552933605169447069900
132 214214172912844877461596003185284217740056579552044501057069798206503600509746256490739468
133 1028098006261493580731574661405311175907508256885037229347740539036323570498440031292998099
134 4934246395120190964832290450877430903510745325868933735815591709288760074858261261137350440
135 23681387707665750327809539639593663794664982838671690916171583377227694849365712875408687544
136 113656286867920393409817223571029668071830456678641818200078082280087962318092477330816676720
137 545481189872225733648466060318514649801926164707416276118868232857332730519133871149936756314
138 2617978615210267847771470415011556420712722179149757583466216763886088771013951539595623050772
139 12564708292331249894782701427592144607255687976567823663562448794251662742639480300364468531797
140 60302973276463489163546099234694465017895335111649141677118657969424124413185885634006527433847
141 289417669027886743799029430236643946881691387860801667162485052670395416097743435388723803077165
142 1389029140595100527044412041220629778585492724721913631499235743746758353750327216979733843468775
143 6666496761939080712121218146122972959164157219255604607615992930925255038973616467228782930044929
144 31995138027056743151168911767972586959414120270231994661397410302417763055953317535817036753011887
145 153557242120770576393944218030983398675829194528596496526045540389506446975040880679919880655481028
146 736981556003810222611022691628087702131705006922106024820420282681357008010305580690285987106723529
147 3537064135748309344866319064017873558362288284953571886208815909721941125915466996709799598194136374
148 16975760924378212103683355414523333145009885663635764228713167584175672413691744134860573610552342583
149 81473348489531683949875499426280782130538731577076933417771525436842111117520231442234909665305213778
150 391022620056120274262558834685018534099581345715128550614116468481307524838801584600470044618667764561
151 1876671233356740958678449867165233092747129440829057466446632940424799277772699996777744308824630917665
152 9006882818194104844085130500015071265096964430022599550523761169882453889307716268911150688096454083580
153 43227570529536185063989038569768490987230403576361295612279068307807919150232659332669234269869127142392
154 207466100270713560885105730236610667649255248098888395482944118880797389154897151602644558577202642217011
155 995711353524442430859345982953956294700467924815500570359694557532606355452258080194444714146404514755583
156 4778810120033048626692507420301731795902738940534648649500989984600768057408037091500388415407121919931978
157 22935387933958798622429827844281288813955591930691547999843699156565796639626363156570727690865282730963037
158 110075940761074849009901268966864369875984560603584772574914453965409877263122069064841046029733766618108169
159 528297701757871910367505234265472079218684245666556920896052333822127163723530111833331701826384570563866679
160 2535508302295104443723435617675745420928981383083849129995860329653340588117128272930875000526580928168263336
161 12168900848169571355465323953503945098519513315907075531436154862741907362328184731835904049149925324673510999
162 58403337791692637343238473888198031670212724123773083855548510062312010985799667226810845205815347344117470067
163 280300571741746389586587363050222211989012947418229072034782018966048929553963597994656447829393073934806786680
164 1345272607517400864196151321696929967371325218257966835189799252189710510967686300894367968969108170671666141873
165 6456491962506873614488031364069668577146377108692325207400304075838742453165380928850734262634237248488176788622
166 30987242458496766412310321954538003831129077629830624456839116191447141703276794977517558791434879701423371594278
167 148719955164141889946985687272147153513945155300439531377740314587268712699908539535709204291105923043407300108097
168 713765514748463045249893124574008694175021155395495935632007724145953247662777474831217448527277984981763514578246
169 3425641229395525242678363664584726701185203731802587379952401679262090071007908541707424153307410131707890207841624
170 16440998605361319985118987879565081476188925513595772125338903813118095145177211434471217877249573655811600074456099
171 78906813948286711267818455099308412857743613699408258391999068900088075228867814828321293723265354071701643774615025
172 378704812093298068555315391486947089190334487726250748654917862797465131480203651095084605249573792353652138413119227
173 1817553231798357162097690555741868260817178410234734706267959880459322999420695410683716511109076374509356240175819700
174 8723152294158858957946857605903070000280950136211073558527807029097772021196717659119150697927845894744983055717971864
175 41865836232922453537282814963824946310359557078998040906838749389115722455982744389488178416078746570214228168621483332
176 200930602192460462067446388252059345823909101855258782023983405633964922010162945986375705564812455288799344746958129681
177 964344929665496467619457047032579678359291715115730819226286221302136433259266020859229550034775383872872302389167690280
178 4628270324302279669112279216151494440992268262021768271117077042420807975953064258162708768877969228655067395503493754357
179 22212888289097365418171109756684207389800991344588120994785132093553694512181717548687095100667254544029935668792325282171
180 106608381008579423611738363030204446142912514426512727651796511586516433193204634384213543344832723973220266411382116666167
181 511655519685336511834878664867236771400986149763933578679720802040958695654469740892780524119248189422152146491413195543203
182 2455635929818724457475958210609658443604687323112711914052354747140028732753432174587287637815825104751512634187199983022226
183 11785561941216147652501575110346123636445235566059500674620293586463877130278088516370165414182625176086978112635512434697494
184 56563543717368607507470858572015171597350583801220351905495668924566042009225755174291848226358362932320059147599990710977889
185 271470676903211052435974623537895402408109676802762961517281271683633265552876752251553859379577267204739161768449006376023724
186 1302894471862061642034204403091834451094955910130749770608631950843659201426991747317877708049985913600700188864893629248853379
187 6253102634042319638216519172910216943830222699528991711358148990446727623610152212770591498519060406895719332253681105926098714
188 30011097135122910781661466696603247392521932986399685119071366388975208144050755026366657853742529084497288646040180949539619638
189 144035050112642541319994584468285359502965130017629624775680380995766113384688665729271529971279864148852556303285166031091513234
190 691280814144966856100217047336681139062264704108111631890773819145155225769568799111128751293449702827581313915083872499050843983
191 3317728314262471946023879099179726145291170872143751065296345697830807243815982167671603060331653794908980649801094072607364190623
192 15923082113704640812623128539803632542445470866889335351423845763879174931720334642056073050520156330941183448069369757472033330090
193 76421129153290352671845825260068141928724041670989005611302494991380740156608697197705350828702545455537335856864651597888491921696
194 366775033838289671174133276355960908437346538826440514093610848042360969407454553738548626106113083457213589668454589818611675839412
195 1760297537311204902741191515470973964526820126832148101836572876015861530265872136927096280711207644792804909169869094038250685628162
196 8448359713682365425207531970071815124323444462860436650123109467990366224425370697582344062051542193475007980668499571864665545033865
197 40546998640237689963272432370655115070329176157250613466969151377647311035961686514245314635210632261790625129591013403545503812565444
198 194600982255624760805268478666007742226417604008684180655387784012665080423036257877795168865360091853179204690139776543502597929631534
199 933966595921438305794721737885019982140154880976066807509960497210520790675426778418804747968500082885262674489948088122027797766934494
200 4482472761372027363862546313271374198448881129900899513058758023901692305445654015353286452492364934512679341498351681533971340085680420
201 21513148483237913964315150317716268503939976551767451135488647515778256927147349783159605069242694377926656625549885257843903272006042168
202 103250054668526275181316816079160274816552771052528798737197751078196469397339841650421174137543755409928963858898414595388572662169495903
203 495537591690026600175763133703173088736209987493411727733885019522626843114960397624905280908530745428728250887617936040394388408744580441
204 2378279658701283374235426369029267980908748572462387075005299375085906007719425650900549788279581262716100033817093337577008875012359460949
205 11414298793562410367077570923246220785916748040357715350483542384892801936161503224609899764649514829784701086284109244985863228984029295941
206 54781705957938608915675537012897778296983611761183929822638335523497874271812999677242048730428154592604847996184229629697475637744071889877
207 262918937197842648512759082436803473534210271474451437004502693094499478406248491525060058168273719514821730376262465919229383461504927711823
208 1261851312011319038592851272580402443444381131147689894832016708139688044407897119283703149980363839479937212995065422613870547833703328478606
209 6056120379136206289612613225891924062627551570759919121505509934750317011597590203532371156132962609935256859342691252233322756871666118358745
210 29065701875864017180099570764661760438267546164383858236811829481436755845329637360857963106529193342287732200252980849501918273244561355463794