0 1
1 1
2 2
3 5
4 18
5 73
6 338
7 1656
8 8512
9 45207
10 246448
11 1371535
12 7764392
13 44585180
14 259140928
15 1521967986
16 9020077206
17 53885028921
18 324176252022
19 1962530559999
20 11947926290396
21 73108804084505
22 449408984811980
23 2774152288318052
24 17190155366056138
25 106894140685782646
26 666856467915098546
27 4172618351809921150
28 26181102558033469542
29 164696871971854065924
30 1038543679224120077948
31 6563531163400795814910
32 41568240473492854688250
33 263779309965330130093849
34 1676963320388312030631594
35 10679806322169400521882089
36 68126701713146635320220776
37 435257487316005824872076309
38 2784927658836721300704386870
39 17843788696449285059703568448
40 114481405492227661441029456522
41 735409251662172287233075969995
42 4729803235910674414155918346884
43 30454562870227448093015911125827
44 196306254902262295844263008729736
45 1266680489006220574944726953394056
46 8181469445877531441885245198959968
47 52894221846436415782686591347538754
48 342279128141016394305477467854373892
49 2216825583547903217353458496125874638
50 14369650543620592239996440384395809662
51 93220199411014323795111811282335895802
52 605214599520477071140427514959316828574
53 3932162872286129697432833683116797671748
54 25566085769040968285966623126568063148612
55 166339809607097330704371608982263865288152
56 1082970351176068626771355608231900869283244
57 7055293915112128811329446386067896176056988
58 45991982932805183772628941305411353571906966
59 299991148131433617314699405782015257407643598
60 1957876502082697990826800839841470566397394462
61 12785107879402890493808848413469383533536014682
62 83532956860529492858393494051883112125113342420
63 546057219213375352035218277736222025763626763954
64 3571397036445011718197062329067305539762993520414
65 23369583489650349857492601160043784765353987780799
66 152992505207099230348610734785215184765708004449326
67 1002050175737522176731742350083205762486268952838665
68 6566031605077235762840745533775250658665869602688568
69 43043242237236303400078643668798341972972688613338759
70 282286467650731331522433505092854945201088427007722826
71 1852051302260026472983304851327743304279403188863577830
72 12155948546021096989998012482012686843726801018397265158
73 79816522750305547625418592892997355291795477282359551537
74 524276367797820013393142583213078645884194896601761970324
75 3444981476356045098017091449676013600336511779390398889829
76 22644795794539992250974671008070968139809110561633726727260
77 148902084823279836499571453677537905117386155508525959353154
78 979445108000895751461126702185642942645396281460429285536738
79 6444698840464855010966930116375779468911760983059749987601092
80 42419422245946005072649556264457710129645036179011660196532366
81 279294891574893501830646680325846181110452918751648772416465077
82 1839475517486733229601068582957717956196176916754598556196232268
83 12118659534356097855412791907565811395168280208608483822094062191
84 79862261137118476147030278254936852788801858038850281486071033232
85 526443864090102419093133754548078993433686958204967545960914681735
86 3471227603045063571467021509843303763955013906940285738348173553690
87 22894537688736751776150594655541649952732297389843694323762659153618
88 151041307142065336573442241536883734516892948822410452145465773478288
89 996717442231967844325273512691355827872548444303078011303824678912256
90 6578976427439114517309095241581463948185644520701829758078787283647266
91 43436229422230011968896027000680478979410591032754497592053833455193670
92 286847500017897358753949080189548801337358373216399528914157868040941700
93 1894754321146131209615471577684541859072706911591995484643209251214825122
94 12518590280270805223949971379373459057861195233942514213438095885143542356
95 82728756054351651508807449413882009520438491414477682145594605526981967656
96 546832156165889253737651065882263459847335857299789602241916546752688402724
97 3615314445338097965894026387658592380141536074424742017042566991570715981118
98 23907306408386263251698220670394530967470919455449261410272381521494635888148
99 158126943978118867899261770722169624852069278284059144149183991064450434812518
100 1046092146877910715023393683330692610895428720472573948044258390672753374135040
101 6921832253100859598476784390643600497353982486560434141897409913794338047629836
102 45809710291396025379264584049211473604703352954431505242268674922657135032238058
103 303233863769237872907263513392803670206904758651976053150006260581929196002209190
104 2007612609244486804085538274703424405099529039155638695902148809607710214966796038
105 13294212545974383110251645194478180976644348952289607838290894305152224592535109826
106 88048970379999510110532026917482079129749692694527739567516356859411097458314709422
107 583261649672717641140052428208239341730844846884416282691759007856735934104337088238
108 3864369048935101464777950043388990689054541382568215739254284742092186198213466876640
109 25607571752440922778272586098061811941287433076675519891062194020469676922512775935240
110 169719391890062224826392470144752331103783022594564977116540534546232080642876974936152
111 1125036140022013693201434514222690430597596720629262150104709206799751315795182171954428
112 7458854348444668808751138016056966012254144840587015912908425467161826078037516662000402
113 49459209237283048809600306079709741938520131815082397953616891509696251045209326867916052
114 328012485723962909131016875201958223611311436302747025485663061183399502924959120196340936
115 2175707732710288958597756379718630390274543675045711056233776204101108408761117042403024268
116 14433662544093320087525694013000946467689203901187524616052304283893919581870758946744201466
117 95767294989921027238161564579963449098230045845813156374018134352272305452926664164894609712
118 635508660099755752113601302491242523372412236531266926740292736607569031612066364246381896100
119 4217821832262185984711235938060420569515575736338949792974001845516029935176967586156044260076
120 27997319003675735992887508878297942235950748514083149183853539537446124667388600788638691329068
121 185868201968323412166071201006503849842812963125016531023446163167730257801318159862025730627376
122 1234108065673119052917871094956991966791655121334562705678101890286266389646363001386442211704098
123 8195203707327969524363777596866471198258553934160737089860264648993523391853800248427482347587462
124 54428183157468521552005652824634867495538351019348344158592413438354969372681262791481871555241704
125 361530147817874006393620359111291464735830207464822876395044347840991462020362795478681506119124934
126 2401711811774880622612024457736501485959081990117859649291148705099266912743897931425031947141468958
127 15957030747523613996308415931433824309326683302890122417185348621292180559780502123621346147545826920
128 106032065587113704774775107539690478774657682920511542016924423093164453990929222740854095184114815972
129 704653272969642927065853946026566912086419466115659259932788456376344983541829954462242975545988891773
130 4683451375459114785665798959835727856884380346267573600329581936577662585210573771692223265317435984870
131 31132073442349643088105061629159576262101148499798212926384356195072464175262843020931404545109866697435
132 206966846088189956205276115121946200956157022808015460968387241282013587571820257491434067481347193509924
133 1376079279870644009253255610335130718387308813029024076829751178220914554219396654497258814870867832441147
134 9150299712365189990344436103539151618743166978844974245316846994733263740049156363408211139335065015309920
135 60852109887976272132963465585870704021794978754463605292760124482609108293088645025700106298050520403056486
136 404728422461955855602845994548464056998374376631570211030996918401429652792130520731313485851531470159384156
137 2692147243376658899552397329421197117678312082678191036572518278222242215206032619794439065956169062342883435
138 17909368453749381828542713153472616144319605830528766454955829936338107302386116301577320363738530906932045092
139 119153669166307218601596448321851809513788236924332501645110841089612202706545321480484208596042198175127734807
140 792829133928097201028115119333954316496324480908226127289195665970790941016667356900443736761959191272260023774
141 5275895329760818680747835701371431681772268105917690200304286340473133158257186602254716698807851108701218333312
142 35112075595584628252686363700940511568882204683548736192217820142018512947433828859552845791120687330378695952912
143 233700683217880237923450922783258522708860151841711867836186195786480216311002814828325963559184209064598469854362
144 1555628913577857030948845724053051703385044593716151521098892418044114451542623256319124285805819870843292514209800
145 10356046385124201443289721581672546484291851699252259541379736137417404513128752469874126928690619553651442187509199
146 68948265647719353387528868516519321223445349136358186690069974703707665561075290849935070306901418135662685873865438
147 459085439654915563838414274542731999068656179554216973535415241135431192395091847332866288408738695659689255638466125
148 3057059919735127251590169542825738177295099582315744534230894903559468981963300774904133730925727203753698940556569450
149 20358890211792245512480126468116958993306724026271285333632089925745399076973814041056139647417379861627703368790116463
150 135594924866116323684355575399851815344328855241292472823820357207191962877310334585692511350748401522242561117165130906