0 1
1 19
2 39
3 58
4 329
5 387
6 1490
7 1877
8 3367
9 5244
10 8611
11 13855
12 36321
13 231781
14 268102
15 2108495
16 4485092
17 15563771
18 35612634
19 86789039
20 990292063
21 4047957291
22 5038249354
23 19162705353
24 273316124296
25 839111078241
26 1112427202537
27 5288819888389
28 59289445974816
29 123867711838021
30 307024869650858
31 1044942320790595
32 2396909511232048
33 17823308899414931
34 20220218410646979
35 139144619363296805
36 298509457137240589
37 437654076500537394
38 736163533637777983
39 1173817610138315377
40 1909981143776093360
41 3083798753914408737
42 11161377405519319571
43 14245176159433728308
44 82387258202687961111
45 96632434362121689419
46 275652126926931339949
47 5334022845973817148450
48 309648977193408325950049
49 5888664589520732010199381
50 12086978156234872346348811
51 17975642745755604356548192
52 101965191885012894129089771
53 119940834630768498485637963
54 461787695777318389586003660
55 581728530408086888071641623
56 1043516226185405277657645283
57 1625244756593492165729286906
58 2668760982778897443386932189
59 4294005739372389609116219095
60 11256772461523676661619370379
61 71834640508514449578832441369
62 83091412970038126240451811748
63 653474531298781333261995123605
64 1390040475567600792764442058958
65 4823595958001583711555321300479
66 11037232391570768215875084659916
67 26898060741143120143305490620311
68 306915900544145089792235481483337
69 1254561662917723479312247416553659
70 1561477563461868569104482898036996
71 5938994353303329186625696110664647
72 84707398509708477181864228447342054
73 260061189882428760732218381452690809
74 344768588392137237914082609900032863
75 1639135543450977712388548821052822261
76 18375259566352892074188119641481077734
77 38389654676156761860764788104014977729
78 95154568918666415795717695849511033192
79 323853361432156009247917875652548077305
80 742861291782978434291553447154607187802
81 5523882403913005049288792005734798391919
82 6266743695695983483580345452889405579721
83 43124344578088905950770864723071231870245
84 92515432851873795385122074899031869320211
85 135639777429962701335892939622103101190456
86 228155210281836496721015014521134970510667
87 363794987711799198056907954143238071701123
88 591950197993635694777922968664373042211790
89 955745185705434892834830922807611113912913
90 3459185755109940373282415737087206383950529
91 4414930940815375266117246659894817497863442
92 25533840459186816703868649036561293873267739
93 29948771400002191969985895696456111371131181
94 85431383259191200643840440429473516615530101
95 1653145053324635004202954263856452927066203100
96 95967844476088021444415187744103743286455309901
97 1825042190098997042448091521401827575369717091219
98 3746052224674082106340598230547758894025889492339
99 5571094414773079148788689751949586469395606583558
100 31601524298539477850284046990295691241003922410129
101 37172618713312556999072736742245277710399528993687
102 143119380438477148847502257217031524372202509391190
103 180291999151789705846574993959276802082602038384877
104 323411379590266854694077251176308326454804547776067
105 503703378742056560540652245135585128537406586160944
106 827114758332323415234729496311893454992211133937011
107 1330818137074379975775381741447478583529617720097955
108 3488751032481083366785492979206850622051446574132921
109 22263324331960880176488339616688582315838297164895481
110 25752075364441963543273832595895432937889743739028402
111 202527851883054624979405167787956612881066503338094295
112 430807779130551213502084168171808658700022750415216992
113 1494951189274708265485657672303382588981134754583745271
114 3420710157679967744473399512778573836662292259582707534
115 8336371504634643754432456697860530262305719273749160339
116 95120796708661049043230423189244406722025204270823471263
117 388819558339278839927354149454838157150406536357043045391
118 483940355047939888970584572644082563872431740627866516654
119 1840640623483098506839107867387085848767701758240642595353
120 26252909083811318984718094716063284446620256355996862851596
121 80599367874917055460993392015576939188628470826231231150141
122 106852276958728374445711486731640223635248727182228094001737
123 508008475709830553243839338942137833729623379555143607157089
124 5694945509766864460127944215095156394661105902288807772729716
125 11897899495243559473499727769132450623051835184132759152616521
126 29490744500253983407127399753360057640764776270554326077962758
127 100370132996005509694881927029212623545346163995795737386504795
128 230231010492265002796891253811785304731457104262145800850972348
129 1711987206441860529273120703711709756665545893830816343343311231
130 1942218216934125532070011957523495061397002998092962144194283579
131 13365296508046613721693192448852680125047563882388589208509012705
132 28672811233027352975456396855228855311492130762870140561212308989
133 42038107741073966697149589304081535436539694645258729769721321694
134 70710918974101319672605986159310390748031825408128870330933630683
135 112749026715175286369755575463391926184571520053387600100654952377
136 183459945689276606042361561622702316932603345461516470431588583060
137 296208972404451892412117137086094243117174865514904070532243535437
138 1072086862902632283278712972880985046284127942006228682028319189371
139 1368295835307084175690830109967079289401302807521132752560562724808
140 7913566039438053161732863522716381493290641979611892444831132813411
141 9281861874745137337423693632683460782691944787133025197391695538219
142 26477289788928327836580250788083303058674531553877942839614523889849
143 512350367864383366232448458606266218897508044310813939150067649445350
144 29742798625923163569318590849951523999114141101581086413543538191720149
145 565625524260404491183285674607685222202066188974351455796477293292128181
146 1160993847146732145935889940065321968403246519050283998006498124775976511
147 1726619371407136637119175614673007190605312708024635453802975418068104692
148 9794090704182415331531768013430357921429810059173461267021375215116499971
149 11520710075589551968650943628103365112035122767198096720824350633184604663
150 44356220930951071237484598897740453257535178360767751429494427114670313960
151 55876931006540623206135542525843818369570301127965848150318777747854918623
152 100233151937491694443620141423584271627105479488733599579813204862525232583
153 156110082944032317649755683949428089996675780616699447730131982610380151206
154 256343234881524012093375825373012361623781260105433047309945187472905383789
155 412453317825556329743131509322440451620457040722132495040077170083285534995
156 1081249870532636671579638844017893264864695341549698037390099527639476453779
157 6899952541021376359220964573429800040808629090020320719380674335920144257669
158 7981202411554013030800603417447693305673324431570018756770773863559620711448
159 62768369421899467574825188495563653180521900111010452016776091380837489237805
160 133517941255352948180450980408574999666717124653590922790322956625234599187058
161 463322193187958312116178129721288652180673274071783220387744961256541286798979
162 1060162327631269572412807239851152304028063672797157363565812879138317172785016
163 2583646848450497456941792609423593260236800619666097947519370719533175632369011
164 29480277660586741598772525943510678166632870489124234786278890794003249128844137
165 120504757490797463852031896383466305926768282576163037092634933895546172147745559
166 149985035151384205450804422326976984093401153065287271878913824689549421276589696
167 570459862944950080204445163364397258206971741772024852729376407964194435977514647
168 8136423116380685328313036709428538598991005537873635210090183536188271524961794754
169 24979729212087006065143555291650013055179988355392930482999927016529009010862898909
170 33116152328467691393456592001078551654170993893266565693090110552717280535824693663
171 157444338525957771638969923295964219671863963928459193255360369227398131154161673561
172 1765003876114003179422125748256684968044674597106317691502054172054096723231603102834
173 3687452090753964130483221419809334155761213158141094576259468713335591577617367879229
174 9139908057621931440388568587875353279567100913388506844020991598725279878466338861292
175 31107176263619758451648927183435393994462515898306615108322443509511431213016384463105
176 71354260584861448343686422954746141268492132710001737060665878617748142304499107787502
177 530587000357649896857453887866658382873907444868318774532983593833748427344510138975619
178 601941260942511345201140310821404524142399577578320511593649472451496569649009246763121
179 4142234566012717968064295752795085527728304910338241844094880428542727845238565619554345
180 8886410392967947281329731816411575579599009398254804199783410329536952260126140485871811
181 13028644958980665249394027569206661107327314308593046043878290758079680105364706105426156
182 21915055351948612530723759385618236686926323706847850243661701087616632365490846591297967
183 34943700310929277780117786954824897794253638015440896287539991845696312470855552696724123
184 56858755662877890310841546340443134481179961722288746531201692933312944836346399288022090
185 91802455973807168090959333295268032275433599737729642818741684779009257307201951984746213
186 332266123584299394583719546226247231307480760935477674987426747270340716757952255242260729
187 424068579558106562674678879521515263582914360673207317806168432049349974065154207227006942
188 2452609021374832207957113943833823549222052564301514264018268907517090587083723291377295439
189 2876677600932938770631792823355338812804966924974721581824437339566440561148877498604302381
190 8205964223240709749220699590544501174831986414250957427667143586649971709381478288585900201
191 158789997842506424005825085043700861134612708795742912707500165485915903039396964981736406200
192 9218025839088613302087075632125194446982369096567339894462676741769772347994405447229297459801
193 175301280940526159163660262095422395353799625543575200907498358259111590514933100462338388142419
194 359820587720140931629407599822969985154581620183717741709459393259992953377860606371906073744639
195 535121868660667090793067861918392380508381245727292942616957751519104543892793706834244461887058
196 3035429931023476385594746909414931887696487848820182454794248150855515672841829140543128383179929
197 3570551799684143476387814771333324268204869094547475397411205902374620216734622847377372845066987
198 13747085330075906814758191223414904692311095132462608647027865857979376323045697682675246918380890
199 17317637129760050291146005994748228960515964227010084044439071760353996539780320530052619763447877
200 31064722459835957105904197218163133652827059359472692691466937618333372862826018212727866681828767