0 1
1 1
2 2
3 5
4 7
5 47
6 54
7 155
8 209
9 364
10 13313
11 13677
12 26990
13 67657
14 94647
15 635539
16 730186
17 2095911
18 2826097
19 4922008
20 180018385
21 184940393
22 364958778
23 914857949
24 1279816727
25 8593758311
26 9873575038
27 28340908387
28 38214483425
29 66555391812
30 2434208588657
31 2500763980469
32 4934972569126
33 12370709118721
34 17305681687847
35 116204799245803
36 133510480933650
37 383225761113103
38 516736242046753
39 899962003159856
40 32915368355801569
41 33815330358961425
42 66730698714762994
43 167276727788487413
44 234007426503250407
45 1571321286807989855
46 1805328713311240262
47 5181978713430470379
48 6987307426741710641
49 12169286140172181020
50 445081608472940227361
51 457250894613112408381
52 902332503086052635742
53 2261915900785217679865
54 3164248403871270315607
55 21247406324012839573507
56 24411654727884109889114
57 70070715779781059351735
58 94482370507665169240849
59 164553086287446228592584
60 6018393476855729398573873
61 6182946563143175627166457
62 12201340039998905025740330
63 30585626643140985678647117
64 42786966683139890704387447
65 287307426741980329904971799
66 330094393425120220609359246
67 947496213592220771123690291
68 1277590607017340991733049537
69 2225086820609561762856739828
70 81380716148961564454575683345
71 83605802969571126217432423173
72 164986519118532690672008106518
73 413578841206636507561448636209
74 578565360325169198233456742727
75 3884971003157651696962189092571
76 4463536363482820895195645835298
77 12812043730123293487353480763167
78 17275580093606114382549126598465
79 30087623823729407869902607361632
80 1100430037747864797699042991617217
81 1130517661571594205568945598978849
82 2230947699319459003267988590596066
83 5592413060210512212104922780170981
84 7823360759529971215372911370767047
85 52532577617390339504342391004773263
86 60355938376920310719715302375540310
87 173244454371230960943772995755853883
88 233600392748151271663488298131394193
89 406844847119382232607261293887248076
90 14880014889045911645524894878072324929
91 15286859736165293878132156171959573005
92 30166874625211205523657051050031897934
93 75620608986587704925446258272023368873
94 105787483611798910449103309322055266807
95 710345510657381167620066114204354969715
96 816132994269180078069169423526410236522
97 2342611499195741323758404961257175442759
98 3158744493464921401827574384783585679281
99 5501355992660662725585979346040761122040
100 201207560229248779522922830842250986072721
101 206708916221909442248508810188291747194761
102 407916476451158221771431641030542733267482
103 1022541869124225885791372092249377213729725
104 1430458345575384107562803733279919946997207
105 9605291942576530531168194491928896895712967
106 11035750288151914638730998225208816842710174
107 31676792518880359808630190942346530581133315
108 42712542807032274447361189167555347423843489
109 74389335325912634255991380109901878004976804
110 2720728614539887107663050873124022955603008433
111 2795117949865799741919042253233924833607985237
112 5515846564405686849582093126357947789210993670
113 13826811078677173441083228505949820412029972577
114 19342657643082860290665321632307768201240966247
115 129882756937174335185075158299796429619475770059
116 149225414580257195475740479932104197820716736306
117 428333586097688726136556118164004825260909242671
118 577559000677945921612296598096109023081625978977
119 1005892586775634647748852716260113848342535221648
120 36789692124600793240570994383460207563412893958305
121 37795584711376427888319847099720321411755429179953
122 74585276835977221128890841483180528975168323138258
123 186966138383330870146101530066081379362092075456469
124 261551415219308091274992371549261908337260398594727
125 1756274629699179417796055759361652829385654467024831
126 2017826044918487509071048130910914737722914865619558
127 5791926719536154435938152021183482304831484198263947
128 7809752764454641945009200152094397042554399063883505
129 13601679483990796380947352173277879347385883262147452
130 497470214188123311659113878390098053548446196501191777
131 511071893672114108040061230563375932895832079763339229
132 1008542107860237419699175108953473986444278276264531006
133 2528156109392588947438411448470323905784388632292401241
134 3536698217252826367137586557423797892228666908556932247
135 23748345412909547150263930793013111259156390083633994723
136 27285043630162373517401517350436909151385056992190926970
137 78318432673234294185066965493886929561926504068015848663
138 105603476303396667702468482844323838713311561060206775633
139 183921908976630961887535448338210768275238065128222624296
140 6726792199462111295653744623019911496621881905676221250289
141 6910714108438742257541280071358122264897119970804443874585
142 13637506307900853553195024694378033761519001876480665124874
143 34185726724240449363931329460114189787935123723765774124333
144 47823233032141302917126354154492223549454125600246439249207
145 321125124917088266866689454387067531084659877325244409619575
146 368948357949229569783815808541559754634114002925490848868782
147 1059021840815547406434321071470187040352887883176226107357139
148 1427970198764776976218136880011746794987001886101716956225921
149 2486992039580324382652457951481933835339889769277943063583060
150 90959683623656454751706623133361364867223033580107667245216081
151 93446675663236779134359081084843298702562923349385610308799141
152 184406359286893233886065704218204663569785956929493277554015222
153 462259394237023246906490489521252625842134837208372165416829585
154 646665753523916480792556193739457289411920794137865442970844807
155 4342253915380522131661827651957996362313659602035564823241898427
156 4988919668904438612454383845697453651725580396173430266212743234
157 14320093253189399356570595343352903665764820394382425355667384895
158 19309012922093837969024979189050357317490400790555855621880128129
159 33629106175283237325595574532403260983255221184938280977547513024
160 1229956835232290381690465662355567752714678363448333970813590596993
161 1263585941407573619016061236887971013697933584633272251791138110017
162 2493542776639864000706526899243538766412611948081606222604728707010
163 6250671494687301620429115035375048546523157480796484697000595524037
164 8744214271327165621135641934618587312935769428878090919605324231047
165 58715957122650295347242966643086572424137774054065030214632540910319
166 67460171393977460968378608577705159737073543482943121134237865141366
167 193636299910605217284000183798496891898284861019951272483108271193051
168 261096471304582678252378792376202051635358404502894393617346136334417
169 454732771215187895536378976174698943533643265522845666100454407527468
170 16631476235051346917562021934665364018846515963325338373233704807323265
171 17086209006266534813098400910840062962380159228848184039334159214850733
172 33717685241317881730660422845505426981226675192173522412567864022173998
173 84521579488902298274419246601850916924833509613195228864469887259198729
174 118239264730220180005079669447356343906060184805368751277037751281372727
175 793957167870223378304897263285988980361194618445407736526696394947435091
176 912196432600443558309976932733345324267254803250776487803734146228807818
177 2618350033071110494924851128752679628895704224946960712134164687405050727
178 3530546465671554053234828061486024953162959028197737199937898833633858545
179 6148896498742664548159679190238704582058663253144697912072063521038909272
180 224890820420407477786983278910079389907274836141406862034532185591034592337
181 231039716919150142335142958100318094489333499394551559946604249112073501609
182 455930537339557620122126237010397484396608335535958421981136434703108093946
183 1142900791598265382579395432121113063282550170466468403908877118518289689501
184 1598831328937823002701521669131510547679158506002426825890013553221397783447
185 10735888765225203398788525446910176349357501206481029359248958437846676390183
186 12334720094163026401490047116041686897036659712483456185138971991068074173630
187 35405328953551256201768619678993550143430820631447941729526902419982824737443
188 47740049047714282603258666795035237040467480343931397914665874411050898911073
189 83145378001265538805027286474028787183898300975379339644192776831033723648516
190 3040973657093273679584240979860071575660806315457587625105605840328264950257649
191 3124119035094539218389268266334100362844704616432966964749798617159298673906165
192 6165092692187812897973509246194171938505510931890554589855404457487563624163814
193 15454304419470165014336286758722444239855726480214076144460607532134425922233793
194 21619397111657977912309796004916616178361237412104630734316011989621989546397607
195 145170687089418032488195062788222141310023150952841860550356679469866363200619435
196 166790084201076010400504858793138757488384388364946491284672691459488352747017042
197 478750855491570053289204780374499656286791927682734843119702062388843068694653519
198 645540939692646063689709639167638413775176316047681334404374753848331421441670561
199 1124291795184216116978914419542138070061968243730416177524076816237174490136324080
200 41120045566324426274930628742684608936006033090342663725271140138386613066349337441