0 30
1 31
2 61
3 1190
4 1251
5 7445
6 45921
7 53366
8 99287
9 152653
10 251940
11 656533
12 908473
13 1565006
14 2473479
15 4038485
16 26704389
17 137560430
18 164264819
19 3258591991
20 3422856810
21 6681448801
22 404309784870
23 410991233671
24 815301018541
25 15901710585950
26 16717011604491
27 99486768608405
28 613637623254921
29 713124391863326
30 1326762015118247
31 2039886406981573
32 3366648422099820
33 8773183251181213
34 12139831673281033
35 20913014924462246
36 33052846597743279
37 53965861522205525
38 356848015730976429
39 1838205940177087670
40 2195053955908064099
41 43544231102430305551
42 45739285058338369650
43 89283516160768675201
44 5402750254704458881710
45 5492033770865227556911
46 10894784025569686438621
47 212492930256689269890710
48 223387714282258956329331
49 1329431501667984051537365
50 8199976724290163265553521
51 9529408225958147317090886
52 17729384950248310582644407
53 27258793176206457899735293
54 44988178126454768482379700
55 117235149429115994864494693
56 162223327555570763346874393
57 279458476984686758211369086
58 441681804540257521558243479
59 721140281524944279769612565
60 4768523493689923200175918869
61 24563757749974560280649206910
62 29332281243664483480825125779
63 581877101379599746416326596711
64 611209382623264229897151722490
65 1193086484002863976313478319201
66 72196398422795102808705850874550
67 73389484906797966785019329193751
68 145585883329593069593725180068301
69 2839521268169066289065797750491470
70 2985107151498659358659522930559771
71 17765057025662363082363412403290325
72 109575449305472837852839997350301721
73 127340506331135200935203409753592046
74 236915955636608038788043407103893767
75 364256461967743239723246816857485813
76 601172417604351278511290223961379580
77 1566601297176445796745827264780244973
78 2167773714780797075257117488741624553
79 3734375011957242872002944753521869526
80 5902148726738039947260062242263494079
81 9636523738695282819263006995785363605
82 63721291158909736862838104216975675709
83 328242979533243967133453528080663742150
84 391964270692153703996291632297639417859
85 7775564122684164343062994541735812681471
86 8167528393376318047059286174033452099330
87 15943092516060482390122280715769264780801
88 964753079357005261454396129120189338947390
89 980696171873065743844518409835958603728191
90 1945449251230071005298914538956147942675581
91 37944231945244414844523894650002769514564230
92 39889681196474485849822809188958917457239811
93 237392637927616844093637940594797356800763285
94 1464245508762175550411650452757743058261819521
95 1701638146689792394505288393352540415062582806
96 3165883655451967944916938846110283473324402327
97 4867521802141760339422227239462823888386985133
98 8033405457593728284339166085573107361711387460
99 20934332717329216908100559410609038611809760053
100 28967738174922945192439725496182145973521147513
101 49902070892252162100540284906791184585330907566
102 78869809067175107292980010402973330558852055079
103 128771879959427269393520295309764515144182962645
104 851501088823738723654101782261560421423949830949
105 4386277324078120887664029206617566622263932117390
106 5237778412901859611318130988879127043687881948339
107 103904067169213453502708517995320980452333689135831
108 109141845582115313114026648984200107496021571084170
109 213045912751328766616735166979521087948355260220001
110 12891896610661841310118136667755465384397337184284230
111 13104942523413170076734871834734986472345692444504231
112 25996839134075011386853008502490451856743029628788461
113 507044886070838386426942033382053571750463255391484990
114 533041725204913397813795041884544023607206285020273451
115 3172253512095405375495917242804773689786494680492852245
116 19566562797777345650789298498713186162326174367977386921
117 22738816309872751026285215741517959852112669048470239166
118 42305379107650096677074514240231146014438843416447626087
119 65044195417522847703359729981749105866551512464917865253
120 107349574525172944380434244221980251880990355881365491340
121 279743344467868736464228218425709609628532224227648847933
122 387092918993041680844662462647689861509522580109014339273
123 666836263460910417308890681073399471138054804336663187206
124 1053929182453952098153553143721089332647577384445677526479
125 1720765445914862515462443824794488803785632188782340713685
126 11378521857943127190928216092488022155361370517139721808589
127 58613374735630498470103524287234599580592484774480949756630
128 69991896593573625661031740379722621735953855291620671565219
129 1388459410013529386029706591501964412563715735315273709495791
130 1458451306607103011690738331881687034299669590606894381061010
131 2846910716620632397720444923383651446863385325922168090556801
132 172273094303845046874917433734900773846102789145936979814469070
133 175120005020465679272637878658284425292966174471859147905025871
134 347393099324310726147555312393185199139068963617796127719494941
135 6775588892182369476076188814128803208935276483209985574575429750
136 7122981991506680202223744126521988408074345446827781702294924691
137 42390498849715770487194909446738745249307003717348894086050053205
138 261465975089801303125393200806954459903916367750921146218595243921
139 303856473939517073612588110253693205153223371468270040304645297126
140 565322449029318376737981311060647665057139739219191186523240541047
141 869178922968835450350569421314340870210363110687461226827885838173
142 1434501371998153827088550732374988535267502849906652413351126379220
143 3738181666965143104527670886064317940745368810500766053530138596613
144 5172683038963296931616221618439306476012871660407418466881264975833
145 8910864705928440036143892504503624416758240470908184520411403572446
146 14083547744891736967760114122942930892771112131315602987292668548279
147 22994412450820177003904006627446555309529352602223787507704072120725
148 152050022449812798991184153887622262749947227744658328033517101272629
149 783244524699884171959824776065557869059265491325515427675289578483870
150 935294547149696970951008929953180131809212719070173755708806679756499
151 18553840920544126620028994445175980373434307153658816786142616493857351
152 19489135467693823590980003375129160505243519872728990541851423173613850
153 38042976388237950211008997820305140878677827026387807327994039667471201
154 2302067718761970836251519872593437613225913141455997430221493803221885910
155 2340110695150208786462528870413742754104590968482385237549487842889357111
156 4642178413912179622714048743007180367330504109938382667770981646111243021
157 90541500559481621618029454987550169733384169057311655925198139119002974510
158 95183678973393801240743503730557350100714673167250038592969120765114217531
159 566459895426450627821746973640336920236957534893561848890043742944574062165
160 3493943051532097568171225345572578871522459882528621131933231578432558590521
161 4060402946958548195992972319212915791759417417422182980823275321377132652686
162 7554345998490645764164197664785494663281877299950804112756506899809691243207
163 11614748945449193960157169983998410455041294717372987093579782221186823895893
164 19169094943939839724321367648783905118323172017323791206336289120996515139100
165 49952938833328873408799905281566220691687638752020569506252360463179854174093
166 69122033777268713133121272930350125810010810769344360712588649584176369313193
167 119074972610597586541921178211916346501698449521364930218841010047356223487286
168 188197006387866299675042451142266472311709260290709290931429659631532592800479
169 307271978998463886216963629354182818813407709812074221150270669678888816287765
170 2031828880378649616976824227267363385192155519163154617833053677704865490527069
171 10466416380891711971101084765690999744774185305627847310315539058203216268923110
172 12498245261270361588077908992958363129966340824791001928148592735908081759450179
173 247933076345028582144581355631899899214134660976656883945138801040456769698476511
174 260431321606298943732659264624858262344101001801447885873287393776364851457926690
175 508364397951327525877240620256758161558235662778104769818426194816821621156403201
176 30762295198685950496367096480030347955838240768487734074978859082785662120842118750
177 31270659596637278022244337100287106117396476431265838844797285277602483741998521951
178 62032954795323228518611433580317454073234717199753572919776144360388145862840640701
179 1209896800707778619875861575126318733508856103226583724320544028124977255135970695270
180 1271929755503101848394473008706636187582090820426337297240320172485365400998811335971
181 7569545578223287861848226618659499671419310205358270210522144890551804260130027375125
182 46689203224842829019483832720663634216097952052575958560373189515796190961778975586721
183 54258748803066116881332059339323133887517262257934228770895334406347995221909002961846
184 100947952027908945900815892059986768103615214310510187331268523922144186183687978548567
185 155206700830975062782147951399309901991132476568444416102163858328492181405596981510413
186 256154652858884008682963843459296670094747690878954603433432382250636367589284960058980
187 667516006548743080148075638317903242180627858326353622969028622829764916584166901628373
188 923670659407627088831039481777199912275375549205308226402461005080401284173451861687353
189 1591186665956370168979115120095103154456003407531661849371489627910166200757618763315726
190 2514857325363997257810154601872303066731378956736970075773950632990567484931070625003079
191 4106043991320367426789269721967406221187382364268631925145440260900733685688689388318805
192 27151121273286201818545772933676740393855673142348761626646592198394969599063206954915909
193 139861650357751376519518134390351108190465748076012440058378401252875581681004724162898350
194 167012771631037578338063907324027848584321421218361201685024993451270551280067931117814259
195 3313104311347465364942732373546880231292572751224875272073853276827016056002295415401369271
196 3480117082978502943280796280870908079876894172443236473758878270278286607282363346519183530
197 6793221394325968308223528654417788311169466923668111745832731547105302663284658761920552801
198 411073400742536601436692515545938206750044909592529941223722771096596446404361889061752351590
199 417866622136862569744916044200355995061214376516198052969555502643701749067646547823672904391
200 828940022879399171181608559746294201811259286108727994193278273740298195472008436885425255981