1 0
2 10
3 52
4 82
5 432
6 2372
7 8456
8 29970
9 132972
10 547554
11 2102096
12 8441132
13 34612080
14 138342906
15 551613860
16 2224984018
17 8958729072
18 35906450644
19 144189580120
20 579895060802
21 2329383080028
22 9353592833314
23 37582177354512
24 151003083442364
25 606560790144576
26 2436639875916906
27 9789292935152916
28 39326766260423378
29 157983692624410416
30 634672227404137828
31 2549699690953784744
32 10242884242290767602
33 41148695186227468620
34 165307464293303151330
35 664091569990066481360
36 2667857130139847156556
37 10717605844410993561360
38 43055955639974949480026
39 172969033991350381208196
40 694869843293734275340626
41 2791506958914369732971760
42 11214345678983666601402100
43 45051484508983670100990968
44 180985715503065225343840802
45 727075499366243342517173820
46 2920886663296324267451106338
47 11734103030728412612365409424
48 47139513540094366413552320732
49 189373975152950327453899131360
50 760773701215212652437576252362
51 3056262747908690625792279038452
52 12277950717256929078447045903186
53 49324317313672868468852511511728
54 198151005204258904487528888526212
55 796033742327638593545442291886664
56 3197913219530774350942336611831506
57 12847004356130754143072713684032300
58 51610381397042384723466353478002914
59 207334830328318004580236534625777232
60 832928002097150942740334609583752556
61 3346128846457610752341329105258676912
62 13442432274314157400506056076357814458
63 54002399113678976114685089588675737444
64 216944303713626525130955653877375906002
65 871532222386488158159877853895301056112
66 3501213913724312227501920595237604637972
67 14065456852604539412327729258113362646168
68 56505281124424484593924035154803643523330
69 226999153203105401782917053889415708691484
70 911925655966943296717064758655265145639202
71 3663486802815371670691592563749748645219856
72 14717357129478200535163175463260852960318716
73 59124165729288485718061693100649933651895680
74 237520020913443210550198430077594625337463082
75 954191228558226308519330664909632759666386644
76 3833280652115280008277184196258067252910270930
77 15399471424700759029028445685283833451179104816
78 61864429370519221354894592711028553892513286564
79 248528505673320253616468663895209415949554239208
80 998415709329233814933019545502451849066522680498
81 4010944040140386539645417531871548522409996250380
82 16113200085709465864717910399765511388686753338594
83 64731697676096358501118217036700355813249784544208
84 260047207366696380325924879410786169870808199500684
85 1044689888987560815021270960621480192835043737509456
86 4196841701183407393406858914497787465628968490023194
87 16860008362732210006035837116390226857678414390334532
88 67731857008389377309830435753773554390255351529330258
89 272099773327838877675270291493190420743798913373030384
90 1093108766173217352428106169209236787024585654658527028
91 4391355274100419497117743056802013853514148983424052536
92 17641429416836062099320031381253828823099112308489573858
93 70871066548575475602685499586220197416158255830305430012
94 284710946888419533221980452188996482088463145009192791074
95 1143771742485929636005434941290216931362787485888348018576
96 4594884085795264506330323216990642869979241289315101418780
97 18459067467435976931959636362970653230855871393295609682208
98 74155770941146560827219628077949198871085288963191238640778
99 297906618174338149388798182463983521630375101386261299493812
100 1196782826551768785364902393784435101284873343130863624470098
101 4807845971018509305855991503418865714600665981942569832662960
102 19314601085679114428882497032344928530930760697623544911221188
103 77592713524449271084101803027857980037173344722414905301726088
104 311713877256894090714023749913548162009716359514883972578476178
105 1252250847547810203800697252220087321428927584580220593263701740
106 5030678130161839117897241196511109910590076771396689907048132322
107 20209786640469719382491318136857045279629912730282244568874629456
108 81188950174430817450775242886473595587742784322214572617556848044
109 326161069767385020152485174000189601818209015827953271280218636784
110 1310289678623138972209986161535540024162348350427871420807560288122
111 5263838026809197024429737590445840962806070420429352535176599771428
112 21146461904209060155845516765981435706415397304225688298892965513682
113 84951863790009080166275742970873130608088588971647046013565663269232
114 341277855089309143300713957034645966756386897934010508200313467295060
115 1371018470674886197778564467021561259137801375522272472920151035987416
116 5507804326887270488657036030041452250534867868685206511468677348389058
117 22126549825652775973502066965127274527460763870964198004153771729389532
118 88889179449804975722679634728016742970435132388987497460008180679890210
119 357095267247636878056979190179105532792676831129016892582029128056650000
120 1434561896959225194380742290481721583982486644019572348854533770931769660
121 5763077881343355999917677251833243138526525049963147662228783523810624704
122 23152062477631138243727962440639835904655139578657838374783920131493901802
123 93008980271353110351637609679968614963102070515861550316657527625135794324
124 373645778620154591784964014315469518114610660694130601060505127228041265362
125 1501050409039502174441970171687395554707513784198427699907091915449753574704
126 6030182754367991993697613404637994676418050593609643572565128265756749258212
127 24225105187736701874578767102428150595735922233916974723798204879954295623720
128 97319724005348907624989054665666355128872321500864295343456957342942286223986
129 390963366601676708025772875172276208316932367846241947673481974653734140674252
130 1570620504596950505080824310589815572767590880073685949501724881280353174714082
131 6309667299273251021933221221609343046955825162640679509491203637838830875324112
132 25347880860459447557113501704890718760998584486722103857505031538071830466819020
133 101830260398999392750822435650108164456464200739690882768559085591354951947586960
134 409083583357984566189420752915486809242397587420482392958946757711445854692787162
135 1643415007653790897004875124043173033723065339313481053249194034290893692369528324
136 6602105284235416986824296972299575926463797768287721489568317909354078273770916690
137 26522694499642548227904797622948836645324418062614078702591089835230344079097864944
138 106549849364123748078161344808524558223410335548243147719552063406977177358350880628
139 428043628812693477893941688648667858325155437554810714605111592376079407153797512824
140 1719583361784001920961485346259246239980757846645384011408623484062623611450520408482
141 6908097070213142396197535683178397825047366874825423948371977495138938836622874555836
142 27751957940543141420607876863704209725843552141560224573901458293957537672919091760162
143 111488179987301866545784158892467547354362369778702012843253795001956150465800612655760
144 447882427016886467869542788857689149239138219295509653608692378256386835710172260350300
145 1799281936913708301478345784604958822072659025236309378671647387815676983193665608091744
146 7228270843459294322192493101860372525729566881651589252696324477666486859348010217702730
147 29038194801212798100539795539312974924917365138649831063523916097475164305556749247876468
148 116655390421097813382115578508638983419595164127648190793527256955092884278186377014718802
149 468640706058297842800340323079156268746343470942523375968758915231058513083515082361576112
150 1882674350341033261992022315446769540319514027454205327320125530116677172871953295920778756
151 7563283905156775932429460227572854388249678061234867435034464631086294591696289107801373896
152 30384045663362631244646037313162897216053305753127793810260943838867526063804318585333353042
153 122062088697193910294136035173438492353813070232227167808998081545631772042594971777163395756
154 490361081674096255108691220770373682242832359299010465395865499597098481515678976609522429154
155 1969931802634453063503341007062509115851201560467767732588361530491245354793990978017188944976
156 7913824020825883206089333965531384982036781342908979420548862542319188251117366422143370446316
157 31792273493349108232336379659188422317474958031118251320056752190438780676096016191262833746224
158 127719374504163794048593296979302136093362315954230301527375671613151891418095129047038107229754
159 513088144738920238302980718878613295846748230506709382464275539630470294574000977197024439917284
160 2061233429099236720196952863786688103443213182448721326623769102148692293597015537898660550810322
161 8280610832273464501726341676327809725936249505490843380631613414239284218649668929796865869413488
162 33265769314409587237879787606979721279156653691570317192591975261244010594782903030022933195636116
163 133638861974593158242211328689745289887250339253054425620019327885751223263276708542230594594322200
164 536868552807774895337763564706018810276326765959404637022729776010853241241223076675434400048470146
165 2156766667533514397083618110402592977955428723492508152332081782126418729440429116690681283165078428
166 8664397334982545922793058526857660314257121795958986667501356246306398071902930924169610100992741666
167 34807558141792401277386550527407410894445957932173393850166186725288216810553455062665018601576858640
168 139832703528329028755505101038933923298086408565069521207031630224318422142410556608584814971282832764
169 561751125901722854149802489667638733253978015000134649100646546883667901151081355939635334528463799296
170 2256727643028959810064162756170551842369924717669604166571800270242726599590093633760073472994051019434
171 9065971423975431520050475795466016388801589677496961563466515673881999009000956503158524587911335184980
172 36420805192966023282288224354840958833840439851771620838328414789819132541722114693344652834412497407954
173 146313614820806603893318457691729420211550120630874283689591882209836570097353057088251113519616477003824
174 587786946733012854790321139290229522352292129445886198880721840300239008756920685073648874189199871033892
175 2361321570606063712294035471473184338051280236286348730756947053677677878866876422751070357785024322410856
176 9486157511323860083257995144158617545262820089087138809038492882642260263328500639088323304762146202677298
177 38108822385656569544452878426001223624658710913604192650965942391548270522284743287467686111891732733613196
178 153094900847671360703430758919782206013619968065023184058956193978537949314157363198374734817206757240246498
179 615029465575403282092788271747797952443625212808935267315213948717714691997967786516261656605038071762207184
180 2470763176510589098735296258828921276807793577606215419188263174708534493874236447654346461268391061656536076
181 9925818218626888196731831446874982038428026586054745039970763662160749179628359087984311702166734835147185360
182 39875075137053796456493097824929138173110681561291900814174459372404706749656092946078480897949543894200452762
183 160190483259287946902688329509662865913578558624577455445436386091368990164010876976413155080684498279897618372
184 643534609994974317091826301521378836510871371429412762392475621277705954171944746866013403584448974790271793234
185 2585277139036109259151844321302217036985677743602289699867950414264776990318162683919791919559622340337318272496
186 10385856147931074328875165102502338910466765337173180761831986100780944780363250468038162578926943439506735234996
187 41723189478144029738423783957351978886608480014711837288044830896308735664545495514312579979865505700703028449208
188 167614928941211216560870843858510130633822567210278742018848358393081244820179605802333472898425218606992629032290
189 673360899666700727124126492251345700654592518037393893278320331704259438237912287340636808209816071130215395070332
190 2705098549777615908123431306619669819547680381997907077976638765062297372853486401070722472363257536793319640032290
191 10867215734728576954294488086467649640829324412759475139516142296473973140838495036887929014807081755999741400771984
192 43656959497775405606133450489484713282969881460235011253644994600066874071776647402104145737384826226615584601685404
193 175383479919293726395978004520052683360169250543636098615813684953022823068374565695925219324681546847374595490453408
194 704569566512498133757005038272914268415778079941863054928935013485057220329013377848426800609985908155292702470094346
195 2830473396263128613734530426433911512969498750862037864887017702996290828477492075875085241917115724095717176330616628
196 11370885186837281672274009940161225486224331488859030667842783765693173288993773082733439299383129398614085964123528274
197 45680355131737727735041231388509807792176811008611701546777706800012087168425520794951389313387167735424552274327440816
198 183512084650823423756620505900397188634946912971504322744810826538044008436508526638523431134005177084440932767844522564
199 737224680407380323898444961484551552771311532200856797109916877991365267202025743305503532396730685290217646656964838920
200 2961659066954124743413038542657087320675859845350098707545558002688587280134658888760824986581462661973004586558201064466
201 11897898513143383913522095239048062613936240753503442021531871185180110952265761568719027161904179122425025315984436221548
202 47797530312847542096684831939085171896461192034301015630846312652351427724591313510356232559644899155846012742070140592866
203 192017430765930709932844069767665771999011251445287343680310425709486198938193915522147629219622646684859908943282937782096
204 771393280711796230575654083135008938639079244076390781545033868061154357541894829548525582200964255809431678110079264149036
205 3098924879651531245873790518940651391614405541117768499931015430447947623317270007003485610681459438809402023278109694451824
206 12449337646371337077427095385737606552943097188199986285288611161680302057532208663953588527434853906492610697707918872911098
207 50012831498770157898624469077917630207234280373441907084374823116885745796752269527399492536740582650533765912519272751545508
208 200916979326481394921717915984960484971182868136127143220814312007680573329982913926912853416034698698624967667550481165083602
209 807145513900176073339817540927964252753323466209015827230986368144610614121930130667168351449720988908691335122258937082791792
210 3242552634392070068101551700058266903310830382332206637841592308643461911027277235382170926637474448597415980628056804865078740