0 1
1 1
2 6
3 13
4 32
5 45
6 617
7 662
8 1941
9 4544
10 24661
11 29205
12 1660141
13 1689346
14 10106871
15 21903088
16 53913047
17 75816135
18 1039522802
19 1115338937
20 3270200676
21 7655740289
22 41548902121
23 49204642410
24 2797008877081
25 2846213519491
26 17028076474536
27 36902366468563
28 90832809411662
29 127735175880225
30 1751390095854587
31 1879125271734812
32 5509640639324211
33 12898406550383234
34 70001673391240381
35 82900079941623615
36 4712406150122162821
37 4795306230063786436
38 28688937300441095001
39 62173180830945976438
40 153035298962333047877
41 215208479793279024315
42 2950745536274960363972
43 3165954016068239388287
44 9282653568411439140546
45 21731261152891117669379
46 117938959332867027487441
47 139670220485758145156820
48 7939471306535323156269361
49 8079141527021081301426181
50 48335178941640729663400266
51 104749499410302540628226713
52 257834177762245810919853692
53 362583677172548351548080405
54 4971421981005374381044898957
55 5334005658177922732592979362
56 15639433297361219846230857681
57 36612872252900362425054694724
58 198703794561863031971504331301
59 235316666814763394396559026025
60 13376437136188613118178809788701
61 13611753803003376512575368814726
62 81435206151205495681055653862331
63 176482166105414367874686676539388
64 434399538362034231430429006941107
65 610881704467448599305115683480495
66 8375861696438866022396932892187542
67 8986743400906314621702048575668037
68 26349348498251495265801030043523616
69 61685440397409305153304108662715269
70 334776550485298021032321573357099961
71 396461990882707326185625682019815230
72 22536648039916908287427359766466752841
73 22933110030799615613612985448486568071
74 137202198193914986355492287008899593196
75 297337506418629588324597559466285754463
76 731877211031174163004687405941471102122
77 1029214717449803751329284965407756856585
78 14111668537878622930285391956242310237727
79 15140883255328426681614676921650067094312
80 44393435048535476293514745799542444426351
81 103927753352399379268644168520734955947014
82 564032201810532372636735588403217224161421
83 667959955162931751905379756923952180108435
84 37969789690934710479338001976144539310233781
85 38637749646097642231243381733068491490342216
86 231158537921422921635554910641486996761944861
87 500954825488943485502353203016042485014231938
88 1233068188899309892640261316673571966790408737
89 1734023014388253378142614519689614451804640675
90 23775367375946603808494250072638559840250737512
91 25509390390334857186636864592328174292055378187
92 74794148156616318181767979257294908424361493886
93 175097686703567493550172823106917991140778365959
94 950282581674453785932632094791884864128253323681
95 1125380268378021279482804917898802855269031689640
96 63971577610843645436969707497124844759194027943521
97 65096957879221666716452512415023647614463059633161
98 389456367006951979019232269572243082831509326109326
99 844009691893125624754917051559509813277481711851813
100 2077475750793203228529066372691262709386472749812952
101 2921485442686328853283983424250772522663954461664765
102 40056786505715478321220850887951305504017880751454897
103 42978271948401807174504834312202078026681835213119662
104 126013330402519092670230519512355461557381551177694221
105 295004932753439992514965873336913001141444937568508104
106 1601037994169719055245059886196920467264606239020234741
107 1896042926923159047760025759533833468406051176588742845
108 107779441901866625729806502420091594698003472127989834061
109 109675484828789784777566528179625428166409523304578576906
110 656156866045815549617639143318218735530051088650882718591
111 1421989216920420884012844814816062899226511700606344014088
112 3500135299886657317643328772950344533983074489863570746767
113 4922124516807078201656173587766407433209586190469914760855
114 67487754018378673939173585413913641165707694965972462637882
115 72409878535185752140829759001680048598917281156442377398737
116 212307511088750178220833103417273738363542257278857217435356
117 497024900712686108582495965836227525326001795714156812269449
118 2697432014652180721133312932598411364993551235849641278782601
119 3194456915364866829715808898434638890319553031563798091052050
120 181587019275084723185218611244938189222888521003422334377697401
121 184781476190449590014934420143372828113208074034986132468749451
122 1105494400227332673259890711961802329788928891178352996721444656
123 2395770276645114936534715844066977487691065856391692125911638763
124 5897034953517562546329322400095757305171060603961737248544722182
125 8292805230162677482864038244162734792862126460353429374456360945
126 113703502945632369823561819574211309612378704588556319116477414467
127 121996308175795047306425857818374044405240831048909748490933775412
128 357696119297222464436413535210959398422860366686375816098344965291
129 837388546770239976179252928240292841250961564421661380687623705994
130 4544638853148422345332678176412423604677668188794682719536463495261
131 5382027399918662321511931104652716445928629753216344100224087201255
132 305938173248593512350000820036964544576680934368909952332085346765541
133 311320200648512174671512751141617261022609564122126296432309433966796
134 1862539176491154385707564575745050849689728754979541434493632516599521
135 4036398553630820946086641902631718960402067074081209165419574467165838
136 9935336283752796277880848381008488770493862903141959765332781450931197
137 13971734837383617223967490283640207730895929977223168930752355918097035
138 191567889169739820189458222068331189272140952607043155865113408386192652
139 205539624007123437413425712351971397003036882584266324795865764304289687
140 602647137183986695016309646772273983278214717775575805456844936994772026
141 1410833898375096827446045005896519363559466318135417935709555638293833739
142 7656816629059470832246534676254870801075546308452665484004623128463940721
143 9067650527434567659692579682151390164635012626588083419714178766757774460
144 515445246165395259775030996876732720020636253397385336987998634066899310481
145 524512896692829827434723576558884110185271266023973420407712812833657084941
146 3138009729629544396948648879671153270946992583517252439026562698235184735186
147 6800532355951918621332021335901190652079256433058478298460838209304026555313
148 16739074441533381639612691551473534575105505449634209035948239116843237845812
149 23539606797485300260944712887374725227184761882692687334409077326147264401125
150 322753962808842285031893959087344962528507409924639144383266244356757675060437
151 346293569606327585292838671974719687755692171807331831717675321682904939461562
152 1015341102021497455617571303036784338039891753539302807818616887722567553983561
153 2376975773649322496527981278048288363835475678885937447354909097128040047428684
154 12900219970268109938257477693278226157217270147968990044593162373362767791126981
155 15277195743917432434785458971326514521052745826854927491948071470490807838555665
156 868423181629644326286243180087563039336171036451844929593685164720848006750244221
157 883700377373561758721028639058889553857223782278699857085633236191338814588799886
158 5286925068497453119891386375382010808622289947845344215021851345677542079694243651
159 11457550514368467998503801389822911171101803677969388287129335927546422973977287188
160 28202026097234389116898989155027833150825897303784120789280523200770388027648818027
161 39659576611602857115402790544850744321927700981753509076409859128316811001626105215
162 543776522048071531617135266238087509335886010066579738782608691868888931048788185822
163 583436098659674388732538056782938253657813711048333247859018550997205742050414291037
164 1710648719367420309082211379803964016651513432163246234500645793863300415149616767896
165 4004733537394515006896960816390866286960840575374825716860310138723806572349647826829
166 21734316406339995343567015461758295451455716309037374818802196487482333276897855902041
167 25739049943734510350463976278149161738416556884412200535662506626206139849247503728870
168 1463121113255472574969549687038111352802782901836120604815902567555026164834758064718761
169 1488860163199207085320013663316260514541199458720532805351565074181232304684005568447631
170 8907421929251508001569618003619413925508780195438784631573727938461187688254785906956916
171 19303704021702223088459249670555088365558759849598102068499020951103607681193577382361463
172 47514829972655954178488117344729590656626299894634988768571769840668403050641940671679842
173 66818533994358177266947367015284679022185059744233090837070790791772010731835518054041305
174 916155771899312258648803888543430417945032076569665169650492050133704542564503675374216807
175 982974305893670435915751255558715096967217136313898260487562840925476553296339193428258112
176 2882104383686653130480306399660860611879466349197461690625617731984657649157182062230733031
177 6747183073266976696876364054880436320726149834708821641738798304894791851610703317889724174
178 36618019750021536614862126674063042215510215522741569899319609256458616907210698651679353901
179 43365202823288513311738490728943478536236365357450391541058407561353408758821401969569078075
180 2465069377854178282072217607494897840244746675539963496198590432692249507401209208947547726101
181 2508434580677466795383956098223841318780983040897413887739648840253602916160030610917116804176
182 15007242281241512258991998098614104434149661880027032934896834633960264088201362263533131746981
183 32522919143160491313367952295452050187080306800951479757533318108174131092562755137983380298138
184 80053080567562494885727902689518204808310275481929992449963470850308526273326872539499892343257
185 112575999710722986199095854984970254995390582282881472207496788958482657365889627677483272641395
186 1543541076806961315473974017494131519748387845159389131147421727310583072029892032346782436681392
187 1656117076517684301673069872479101774743778427442270603354918516269065729395781660024265709322787
188 4855775229842329918820113762452335069235944700043930337857258759848714530821455352395313855326966
189 11367667536202344139313297397383771913215667827530131279069436035966494791038692364814893419976719
190 61694112910854050615386600749371194635314283837694586733204438939681188486014917176469780955210561
191 73061780447056394754699898146754966548529951665224718012273874975647683277053609541284674375187280
192 4153153817946012156878580896967649321352991577090278795420541437575951452001017051488411545965698241
193 4226215598393068551633280795114404287901521528755503513432815312551599135278070661029696220340885521
194 25284231809911354915044984872539670760860599220867796362584618000333947128391370356636892647670125846
195 54794679218215778381723250540193745809622719970491096238602051313219493392060811374303481515681137213
196 134873590246342911678491485952927162380106039161849988839788720626772933912512993105243855679032400272
197 189668269464558690060214736493120908189728759132341085078390771939992427304573804479547337194713537485
198 2600561093285605882461283060363498968846579907882284094858868755846674488871972451339359239210308387577
199 2790229362750164572521497796856619877036308667014625179937259527786666916176546255818906576405021925062
200 8181019818785935027504278654076738722919197241911534454733387811420008321225064962977172392020352237701