1 1
2 14
3 25
4 155
5 274
6 1691
7 2989
8 18446
9 32605
10 201215
11 355666
12 2194919
13 3879721
14 23942894
15 42321265
16 261176915
17 461654194
18 2849003171
19 5035874869
20 31077857966
21 54932969365
22 339007434455
23 599226788146
24 3698003921039
25 6536561700241
26 40339035696974
27 71302951914505
28 440031388745675
29 777795909359314
30 4800006240505451
31 8484452051037949
32 52360037256814286
33 92551176652058125
34 571160403584451695
35 1009578491121601426
36 6230404402172154359
37 11012812225685557561
38 67963288020309246254
39 120131355991419531745
40 741365763821229554435
41 1310432103679929291634
42 8087060114013215852531
43 14294621784487802676229
44 88216295490324144823406
45 155930407525685900146885
46 962292190279552377204935
47 1700939860998057098939506
48 10496997797584752004430879
49 18554408063452942188187681
50 114504683583152719671534734
51 202397548836984306971124985
52 1249054521617095164382451195
53 2207818629143374434494187154
54 13625095054204894088535428411
55 24083607371740134472464933709
56 148626991074636739809507261326
57 262711862459998104762620083645
58 1621271806766799243816044446175
59 2865746879688239017916355986386
60 17685362883360154942166981646599
61 31260503814110631092317295766601
62 192917719910194905120020753666414
63 340999795075528702997573897446225
64 2104409556128783801378061308683955
65 3719737242016705101880995576141874
66 22955587397506426910038653641857091
67 40576109867108227417693377440114389
68 250407051816441912209047128751744046
69 442617471296173796492746156265116405
70 2731521982583354607389479762627327415
71 4828216074390803534002514341476166066
72 29796334756600458769075230260148857519
73 52667759347002665077534911599972710321
74 325028160340021691852438053099010105294
75 574517136742638512318881513258223647465
76 3545513428983638151607743353828962300715
77 6267020744822020970430161734240487411794
78 38675619558479997975832738839019575202571
79 68362711056299592162412897563387137882269
80 421886301714296339582552383875386364927566
81 745722800874473492816111711463018029293165
82 4602073699298779737432243483790230439000655
83 8134588098562908828814815928529811184342546
84 50200924390572280772172125937817148464079639
85 88734746283317523624146863502364904998474841
86 547608094596996308756461141832198402665875374
87 967947621017929851036800682597484143798880705
88 5973488116176387115548900434216365280860549475
89 10558689084913910837780660645069960676789212914
90 65160761183343261962281443634547819686800168851
91 115177632313035089364550466413172083300882461349
92 710794884900599494469546979545809651273941307886
93 1256395266358472072172274469899822955632917861925
94 7753582972723251177202735331369358344326554217895
95 13705170297630157704530468702484880428661214019826
96 84578617815055163454760541665517132136318155088959
97 149500478007573262677662881257433861759640436356161
98 922611212992883546825163222989319095155173151760654
99 1630800087785675731749761225129287598927383585897945
100 10064144725106663851622034911216992914570586514278235
101 17789300487634859786569710595164729726441579008521234
102 109782980763180418821017220800397602965121278505299931
103 194051505276197781920517055321682739391929985507835629
104 1197548643669877943179567393893156639701763477044021006
105 2116777257550540741339117897943345403584788261577670685
106 13063252099605476956154224112024325433754276968978931135
107 23090498327779750372809779822055116700040740891846541906
108 142498224451990368574516897838374423131595283181724221479
109 251878704348026713359568460144662938296863361548734290281
110 1554417216872288577363531652110094329013793838029987505134
111 2747575249500514096582443281769237204565456236144230651185
112 16956091161143183982424331275372663196020136935148138334995
113 29971449040157628349047307639316946311923155236037802872754
114 184962585555702735229304112376989200827207712448599534179811
115 326938364192233397742937940750717172226589251360271600949109
116 2017632349951586903539920904871508545903264699999446737642926
117 3566350557074409746823270040618571948180558609726949807567445
118 22008993263911753203709825841209604804108703987545314579892375
119 38902917763626273817313032506053574257759555455636176282292786
120 240081293553077698337268163348434144299292479162999013641173199
121 424365744842814602243620087525970744887174551402270989297653201
122 2618885235819942928506239970991565982488108566805443835473012814
123 4629120275507334350862507930279624619501160509969344705991892425
124 28567656300466294515231371517558791663069901755696883176561967755
125 50495957285737863257243967145549900069625591058260520776613163474
126 311625334069309296739038846722155142311280810745860271106708632491
127 550826409867609161478821130670769276146380341130896383836752905789
128 3399311018461935969614195942426147773761019016448766098997232989646
129 6008594551257962913009788470232912137540558161381599701427668800205
130 37080795869011986369017116519965470369059928370190566817862854253615
131 65543713653969982881628852041891264236799759434066700331867603896466
132 404489443540669914089574085777194026285898193055647468897494163800119
133 714972255642411848784907583990570994467256795613352103949115974060921
134 4412303083078357068616297827029168818775820195241931591054572947547694
135 7799151098412560353752354571854389674903024992312806443108408110773665
136 48130844470321257840689702011543662980248123954605600032702808259224515
137 85075689826895752042490992706407715429466018119827518770243373244449394
138 525026986090455479178970424299951123963953543305419668768676317903921971
139 928033436997440712113648565198630480049223174325789900029568697578169669
140 5727166002524689013127984965287918700623240852405010756422736688683917166
141 10123292117144952081207643224478527565111988899463861381555012300115416965
142 62473799041681123665228864193867154582891695833149698651881427257619166855
143 110428179851597032181170426904065172736182654719776685297075566603691416946
144 681484623455967671304389521167250781711185413312241674414272963145126918239
145 1204586686250422401911667052720238372532897213018079676886276220340490169441
146 7433857058973963260683055868645891444240147850601508719905121167338776933774
147 13140025368903049388847167153018556925125686688479099760451962857141700446905
148 81090943025257628196209225033937555104930440943304354244542059877581419353275
149 143335692371683120875407171630483887803849656360252017688085315208218214746514
150 884566516218859946897618419504667214709994702525746387970057537486056835952251
151 1563552590719611280240631720782304208917220533274293094808486504433258661764749
152 9649140735382201787677593389517401806705011286839905913426090852469043776121486
153 17055742805544040961771541756974862410285576209656972025205266233557627064665725
154 105255981572985359717555908865186752659045129452713218659716941839673424701384095
155 186049618270264839299246327605941182304224117772952399182449442064700639049558226
156 1148166656567456755105437404127536877442791412693005499343460269383938627939103559
157 2029490058167369191329938061908378142936179719292819418981738596478149402480474761
158 12524577240669038946442255536537718899211660410170347274118346021383651482628755054
159 22138341021570796265330072353386218389993752794448061209616675119194942788235664145
160 136622182990791971655759373497787371013885473099180814515958345965836227680977202035
161 241492261179111389727300857825340024146995101019635853886801687714666221268111830834
162 1490319435658042649266910852939123362253528543680818612401423459602814853008120467331
163 2634276531948654490734979363725354047226952358421546331545201889742133491160994475029
164 16256891609247677170280260008832569613774928507389823921899699709665127155408347938606
165 28735549590256088008357472143153554495349480841617373793110419099448802181502827394485
166 177335488266066406223815949244219142389270685037607244528495273346713583856483706857335
167 313456768960868313601197214210963745401617336899369565392669408204194690505370106864306
168 1934433479317482791291695181677577996668202606906289865891548307104184295265912427492079
169 3419288908979295361604811884177447644922441225051447845526253071146692793377568348112881
170 21101432784226244297984831049209138820960957990931581280278536104799313664068552995555534
171 37298721229811380664051733511740960348745236138666556735396114374409426036647881722377385
172 230181327147171204486541446359622949033902335293341104217172348845688266009488170523618795
173 406866644618945891942964256744973116191275156300280676243831005047356993609749130598038354
174 2510893165834657005053971078906643300551964730235820565108617301197771612440301322764251211
175 4438234369578593430708555090682963317755281483164420881946744941146517503670592554856044509
176 27389643497034055851107140421613453357037709697300685111977617964329799470833826379883144526
177 48413711420745581845851141740767623379116821158508349025170363347564335546766768972818451245
178 298775185301539957357124573558841343626862841940071715666645180306430022566731788855950338575
179 528112591258622806873654004057760893852529751260427418394927251882061173510763866146146919186
180 3259137394819905475077263168725641326538453551643488187221119365406400448763215851035570579799
181 5760824792424105293764342902894602208998710442706193253319029407355108573071635758634797659801
182 35551736157717420268492770282423213248296126226138298343765667839163974913828642572535326039214
183 62840960125406535424534117927782863405133285118507698368114396229024133130277229478836627338625
184 387809960340071717478343209937929704404718934935877793594201226865397323603351852446853015851555
185 685489736587047784376110954302716895247467425860878488795939329111910355859977888508568103065074
186 4230357827583071471993282539034803535203612158068517431192447827680206584723041734342847848327891
187 7477546142332119092712686379402102984317008399351155678387218224001989781329479544115412506377189
188 46146126143073714474447764719444909182835014803817813949522724877616875108350107225324473315755246
189 81567517829066262235463439219120415932239624967001833973463461134909977238764297096760969467084005
190 503377029746227787746932129374859197475981550683927436013557525826105419607128137744226358624979815
191 889765149977396765497385145030922472270318866237669018029710854260007759845077788520255251631546866
192 5491001201065431950741805658404006263052962042719383982199610059209542740570059407961165471559022719
193 9705849131922298158235773156121026779041267903647357364353355935725175381057091376626046798479931521
194 59897636181973523670412930113069209696106600919229296368182153125478864726663525349828593828524270094
195 105874575301167882975096119572300372097183628073883261989857204438716921431782927354366259531647699865
196 653382996800643328423800425585357300394119648068802876067804074321057969252728719440153366642207948315
197 1154914479180924414567821542139183066289978640909068524524075892890160960368555109521402808049644766994
198 7127315328625103088991391751325861094639209527837602340377662664406158797053352388491858439235763161371
199 12598184695689000677270940843958713357092581421925870507774977617353053642622323277381064629014444737069
200 77747085618075490650481508838999114740637185158144822868086485234146688798334147553970289464951186826766