0 1
1 3
2 4
3 19
4 99
5 118
6 217
7 1203
8 5029
9 6232
10 23725
11 812882
12 2462371
13 3275253
14 15563383
15 81092168
16 96655551
17 177747719
18 985394146
19 4119324303
20 5104718449
21 19433479650
22 665843026549
23 2016962559297
24 2682805585846
25 12748184902681
26 66423730099251
27 79171915001932
28 145595645101183
29 807150140507847
30 3374196207132571
31 4181346347640418
32 15918235250053825
33 545401344849470468
34 1652122269798465229
35 2197523614647935697
36 10442216728390208017
37 54408607256598975782
38 64850823984989183799
39 119259431241588159581
40 661147980192929981704
41 2763851352013308086397
42 3424999332206238068101
43 13038849348632022290700
44 446745877185694995951901
45 1353276480905717010146403
46 1800022358091412006098304
47 8553365913271365034539619
48 44566851924448237178796399
49 53120217837719602213336018
50 97687069762167839392132417
51 541555566648558799173998103
52 2263909336356403036088124829
53 2805464903004961835262122932
54 10680304045371288541874493625
55 365935802445628772258994906182
56 1108487711382257605318859212171
57 1474423513827886377577854118353
58 7006181766693803115630275685583
59 36505332347296901955729232546268
60 43511514113990705071359508231851
61 80016846461287607027088740778119
62 443595746420428740206803212122446
63 1854399832143002567854301589267903
64 2297995578563431308061104801390349
65 8748386567833296492037615993438950
66 299743138884895512037340048578314649
67 907977803222519832604057761728382897
68 1207720942107415344641397810306697546
69 5738861571652181211169649002955173081
70 29902028800368321400489642825082562951
71 35640890372020502611659291828037736032
72 65542919172388824012148934653120298983
73 363355486233964622672403965093639230947
74 1518964864108247314701764795027677222771
75 1882320350342211937374168760121316453718
76 7165925915134883126824271075391626583925
77 245523801464928238249399385323436620307168
78 743737330309919597875022427045701487505429
79 989261131774847836124421812369138107812597
80 4700781857409310942372709676522253918755817
81 24493170418821402547987970194980407701591682
82 29193952276230713490360679871502661620347499
83 53687122695052116038348650066483069321939181
84 297629565751491293682103930203918008230043404
85 1244205385701017290766764370882155102242112797
86 1541834951452508584448868301086073110472156201
87 5869710240058543044113369274140374433658581400
88 201111983113442972084303423621858803854863923801
89 609205659580387459297023640139716785998250352803
90 810317642693830431381327063761575589853114276604
91 3850476230355709184822331895186019145410707459219
92 20062698794472376355492986539691671316906651572699
93 23913175024828085540315318434877690462317359031918
94 43975873819300461895808304974569361779224010604617
95 243792544121330395019356843307724499358437412055003
96 1019146050304622041973235678205467359212973658824629
97 1262938594425952436992592521513191858571411070879632
98 4807961833582479352951013242745042934927206871463525
99 164733640936230250437327042774844651646096444700639482
100 499008884642273230664932141567278997873216540973381971
101 663742525578503481102259184342123649519312985674021453
102 3153978986956287155073968878935773595950468483669467783
103 16433637460359939256472103579020991629271655404021360368
104 19587616447316226411546072457956765225222123887690828151
105 36021253907676165668018176036977756854493779291712188519
106 199693885985697054751636952642845549497691020346251770746
107 834796797850464384674565986608359954845257860676719271503
108 1034490683836161439426202939251205504342948881022971042249
109 3938268849358948702953174804361976467874104503745632398250
110 134935631562040417339834146287558405412062502008374472582749
111 408745163535480200722455613667037192704061610528869050146497
112 543680795097520618062289759954595598116124112537243522729246
113 2583468343925562672971614653485419585168558060677843141063481
114 13461022514725333982920363027381693523958914415926459228046651
115 16044490858650896655891977680867113109127472476604302369110132
116 29505513373376230638812340708248806633086386892530761597156783
117 163572057725532049849953681222111146274559406939258110354894047
118 683793744275504430038627065596693391731324014649563203016732971
119 847365802001036479888580746818804538005883421588821313371627018
120 3225891150278613869704369306053107005748974279416027143131614025
121 110527664911473908049837137152624442733471008921733744179846503868
122 334808885884700338019215780763926435206162001044617259682671125629
123 445336550796174246069052917916550877939633009966351003862517629497
124 2116155089069397322295427452430129946964694040910021275132741643617
125 11026111996143160857546190180067200612763103214516457379526225847582
126 13142267085212558179841617632497330559727797255426478654658967491199
127 24168379081355719037387807812564531172490900469942936034185193338781
128 133984162491991153366780656695319986422182299605141158825584934185104
129 560105029049320332504510434593844476861220098890507571336524930079197
130 694089191541311485871291091289164463283402398495648730162109864264301
131 2642372603673254790118383708461337866711427294377453761822854522872100
132 90534757716431974349896337178974651931471930407329076632139163641915701
133 274246645752969177839807395245385293661127218516364683658240345448619203
134 364781403469401152189703732424359945592599148923693760290379509090534904
135 1733372259630573786598622324942825076031523814211139724819758381810758819
136 9031642701622270085182815357138485325750218219979392384389171418144328999
137 10765014961252843871781437682081310401781742034190532109208929799955087818
138 19796657662875113956964253039219795727531960254169924493598101218099416817
139 109748303275628413656602702878180289039441543305040154577199435890452171903
140 458789870765388768583375064551940951885298133474330542802395844779908104429
141 568538174041017182239977767430121240924739676779370697379595280670360276332
142 2164404392888440315303308366842304674659517163812442634941181686790988933425
143 74158287532247987902552462240068480179348323246402420285379772631563984012782
144 224639266989632404022960695087047745212704486903019703491080499581482940971771
145 298797554521880391925513157327116225392052810149422123776460272213046924984553
146 1419829485077153971725013324395512646780915727500708198596921588433670640909983
147 7397944979907650250550579779304679459296631447652963116761068214381400129534468
148 8817774464984804222275593103700192106077547175153671315357989802815070770444451
149 16215719444892454472826172883004871565374178622806634432119058017196470899978919
150 89896371689447076586406457518724549932948440289186843475953279888797425270339046
151 375801206202680760818452002957903071297167939779554008335932177572386171981335103
152 465697577892127837404858460476627621230116380068740851811885457461183597251674149
153 1772893939879064273033027384387785934987517079985776563771588549955936963736357550
154 60744091533780313120527789529661349410805697099585144020045896155963040364287830849
155 184005168541220003634616395973371834167404608378741208623909277017845058056599850097
156 244749260075000316755144185503033183578210305478326352643955173173808098420887680946
157 1163002208841221270655193137985504568480245830292046619199729969713077451740150573881
158 6059760304281106670031109875430556025979439456938559448642605021739195357121640550351
159 7222762513122327940686303013416060594459685287230606067842334991452272808861791124232
160 13282522817403434610717412888846616620439124744169165516484940013191468165983431674583
161 73635376600139500994273367457649143696655309008076433650267035057409613638778949497147
162 307824029217961438587810882719443191407060360776474900117553080242829922721099229663171
163 381459405818100939582084250177092335103715669784551333767820115300239536359878179160318
164 1452202246672264257334063633250720196718207370130128901421013426143548531800733767144125
165 49756335792675085688940247780701579023522766254208933982082276604180889617584826262060568
166 150721209624697521324154806975355457267286506132756930847667843238686217384555212553325829
167 200477545417372607013095054756057036290809272386965864829750119842867107002140038815386397
168 952631391294187949376535025999583602430523595680620390166668322610154645393115367814871417
169 4963634501888312353895770184753975048443427250790067815663091732893640333967716877889743482
170 5916265893182500303272305210753558650873950846470688205829760055503794979360832245704614899
171 10879900395070812657168075395507533699317378097260756021492851788397435313328549123594358381
172 60315767868536563589112682188291227147460841332774468313294018997490971546003577863676406804
173 252142971869217067013618804148672442289160743428358629274668927778361321497342860578299985597
174 312458739737753630602731486336963669436621584761133097587962946775852293043346438441976392401
175 1189519191082477958821813263159563450599025497711757922038557768105918200627382175904229162800
176 40756111236542004230544382433762120989803488506960902446898927062377071114374340419185767927601
177 123457852900708490650454960564445926420009491018594465262735338955237131543750403433461532945603
178 164213964137250494880999342998208047409812979525555367709634266017614202658124743852647300873204
179 780313709449710470174452332557278116059261409120815936101272403025693942176249378844050736438419
180 4065782511385802845753261005784598627706120025129635048215996281146083913539371638072900983065299
181 4846096220835513315927713338341876743765381434250450984317268684171777855715621016916951719503718
182 8911878732221316161680974344126475371471501459380086032533264965317861769254992654989852702569017
183 49405489881942094124332585058974253601122888731150881146983593510761086701990584291866215232348803
184 206533838259989692659011314580023489775963056383983610620467639008362208577217329822454713631964229
185 255939328141931786783343899638997743377085945115134491767451232519123295279207914114320928864313032
186 974351822685785053009043013497016719907220891729387085922821336565732094414841072165417500224903325
187 33383901299458623589090806358537566220222596263914295413143376675754014505383804367738515936511026082
188 101126055721061655820281462089109715380575009683472273325352951363827775610566254175380965309757981571
189 134509957020520279409372268447647281600797605947386568738496328039581790115950058543119481246269007653
190 639165883803142773457770535879698841783765433473018548279338263522154936074366488347858890294834012183
191 3330339376036234146698224947846141490519624773312479310135187645650356470487782500282413932720439068568
192 3969505259839376920155995483725840332303390206785497858414525909172511406562148988630272823015273080751
193 7299844635875611066854220431571981822823014980097977168549713554822867877049931488912686755735712149319
194 40468728439217432254427097641585749446418465107275383701163093683286850791811806433193706601693833827346
195 169174758392745340084562610997914979608496875409199511973202088287970271044297157221687513162511047458703
196 209643486831962772338989708639500729054915340516474895674365181971257121836108963654881219764204881286049
197 798105218888633657101531736916417166773242896958624198996297634201741636552624048186331172455125691316850
198 27345220929045507113791068763797684399345173837109697661548484744830472764625326601990141083238478386058949
199 82833768006025154998474738028309470364808764408287717183641751868693159930428603854156754422170560849493697
200 110178988935070662112265806792107154764153938245397414845190236613523632695053930456146895505409039235552646