0 1
1 1
2 1
3 2
4 3
5 5
6 6
7 8
8 14
9 19
10 24
11 30
12 49
13 61
14 75
15 93
16 144
17 177
18 217
19 260
20 385
21 461
22 556
23 663
24 956
25 1137
26 1353
27 1603
28 2222
29 2625
30 3093
31 3622
32 4956
33 5796
34 6790
35 7907
36 10578
37 12299
38 14283
39 16558
40 21830
41 25269
42 29175
43 33607
44 43656
45 50227
46 57723
47 66199
48 85183
49 97583
50 111602
51 127467
52 162008
53 184845
54 210565
55 239478
56 302038
57 343210
58 389574
59 441585
60 551900
61 625062
62 706910
63 798813
64 991475
65 1119516
66 1262363
67 1421928
68 1752129
69 1972226
70 2217791
71 2491185
72 3052614
73 3426738
74 3842885
75 4305925
76 5243232
77 5871462
78 6568477
79 7341710
80 8897006
81 9938891
82 11093713
83 12372279
84 14915723
85 16626149
86 18517086
87 20608580
88 24736886
89 27517532
90 30585862
91 33971257
92 40597005
93 45069945
94 50001902
95 55433616
96 65996265
97 73134208
98 80989250
99 89630883
100 106290878
101 117584427
102 129992803
103 143620210
104 169743042
105 187466000
106 206917353
107 228249318
108 268842323
109 296450631
110 326703222
111 359844273
112 422550707
113 465254359
114 511988553
115 563110644
116 659224250
117 724809990
118 796512564
119 874850045
120 1021372117
121 1121474828
122 1230767364
123 1350058182
124 1571823704
125 1723655938
126 1889236767
127 2069739645
128 2403741870
129 2632652797
130 2882060364
131 3153644389
132 3653480593
133 3996666780
134 4370164641
135 4776504175
136 5520901815
137 6032660938
138 6589046824
139 7193724670
140 8296085346
141 9055146120
142 9879663114
143 10774895018
144 12400060756
145 13520420422
146 14736196015
147 16055123466
148 18438385985
149 20084011882
150 21868183356
151 23801918879
152 27282461103
153 29688349701
154 32294699261
155 35117102416
156 40175693099
157 43677471077
158 47467723943
159 51568985903
160 58891906081
161 63966981149
162 69455641220
163 75389803360
164 85944000528
165 93268241612
166 101183456609
167 109734485161
168 124889183957
169 135417440688
170 146786325278
171 159059630515
172 180730568994
173 195805484819
174 212072100129
175 229619714349
176 260500607414
177 282004440159
178 305192222967
179 330188441264
180 374025509739
181 404588600989
182 437521747222
183 472999920044
184 535021337390
185 578307647061
186 624919346724
187 675099211989
188 762537285638
189 823632247651
190 889378972374
191 960112870031
192 1082995360869
193 1168941617479
194 1261372486204
195 1360753716577
196 1532870872204
197 1653387036193
198 1782916023910
199 1922099059242
200 2162460003414
201 2330921794606
202 2511875378610
203 2706200451647
204 3040811444616
205 3275577802049
206 3527603692656
207 3798099088602
208 4262592883574
209 4588795261555
210 4938779993370
211 5314199238426
212 5957091891819
213 6409031921747
214 6893656921431
215 7413215519765
216 8300621116100
217 8925018954887
218 9594208992747
219 10311257835796
220 11532750979741
221 12393058316424
222 13314594093796
223 14301516780029
224 15978556550946
225 17160751283442
226 18426438566036
227 19781240045603
228 22077635045198
229 23697941980032
230 25431806354364
231 27286832179324
232 30423592430728
233 32638765870701
234 35008024135332
235 37541604975339
236 41815536255500
237 44836479858571
238 48066019661262
239 51517905262924
240 57327613333239
241 61437529421764
242 65829165309906
243 70520989849824
244 78399488385869
245 83977763056953
246 89935673996372
247 96297931032258
248 106957972459875
249 114511813952830
250 122576145790903
251 131183948695213
252 145574816747660
253 155780914670744
254 166671945891246
255 178291914678061
256 197677594752198
257 211436962008882
258 226113413622983
259 241765470229777
260 267823032227805
261 286332865504711
262 306068142911117
263 327106525169504
264 362060115736951
265 386908327546116
266 413390673068117
267 441610136392056
268 488399704796251
269 521688186572101
270 557151552706232
271 594925976170464
272 657435830614822
273 701941823947834
274 749336908358941
275 799800791680443
276 883147049276049
277 942533434327231
278 1005750287278573
279 1073034570782358
280 1183951772164901
281 1263040996045553
282 1347199508932756
283 1436738998429215
284 1584067321075761
285 1689196997475535
286 1801023437061359
287 1919955843405631
288 2115291212446366
289 2254776686742038
290 2403093011430614
291 2560776872366740
292 2819290064504419
293 3004022457073156
294 3200379744550792
295 3409064261254831
296 3750588851955332
297 3994810016300356
298 4254308287108419
299 4530001217998753
300 4980402664634750
301 5302705741318491
302 5645051593183631
303 6008637680381815
304 6601621152325623
305 7026241984192109
306 7477115000307500
307 7955799810508313
308 8735186878146739
309 9293665974155715
310 9886475372572860
311 10515643080949837
312 11538359896774278
313 12271683687750332
314 13049830074219848
315 13875433211065074
316 15215270948543503
317 16176618238690075
318 17196396576903988
319 18278021288322492
320 20030552259118436
321 21288821124285663
322 22623145599929558
323 24037947176455157
324 26326702663437490
325 27971026718118015
326 29714197685309480
327 31561933120603954
328 34546442791755560
329 36691971805765767
330 38965780313025255
331 41375249588790327
332 45261143055544431
333 48056424188589828
334 51017941325367436
335 54155209991172853
336 59207298725442725
337 62843706191067221
338 66695228973691881
339 70774120244631085
340 77332818809377422
341 82056559830299414
342 87058279226204428
343 92353731304832651
344 100856250998290133
345 106983660518098681
346 113469789747527965
347 120334867002187958
348 131341780716342999
349 139278760547178149
350 147678024254159831
351 156565515710988338
352 170794912164276684
353 181061624816210344
354 191923293801686376
355 203413146148732002
356 221783412501912062
357 235045588243713841
358 249072468446912345
359 263906553520495692
360 287591168058008393
361 304699798040632218
362 322790040533900421
363 341916197993962290
364 372412282811732962
365 394453815564398365
366 417753798318353867
367 442381520119357017
368 481597374919526112
369 509957202082091582
370 539928380956301851
371 571599215210806905
372 621963672693455650
373 658406269121807635
374 696909536442763168
375 737585890454563440
376 802187502831402562
377 848957533608568386
378 898359657410999558
379 950536807162793754
380 1033297569482593530
381 1093247233879722006
382 1156554863598869408
383 1223401982139996737
384 1329297726687916923
385 1406047118303507013
386 1487075480709524704
387 1572613105959818157
388 1707948229694876752
389 1806086857152814851
390 1909671760664487680
391 2018994756825612255
392 2191749843269542731
393 2317089837296397051
394 2449353955875703390
395 2588911566764899457
396 2809176065661286506
397 2969069819652932227
398 3137756639987351727
399 3315703581157025155
400 3596221789326916587
401 3799960189671492605
402 4014852689375232541
403 4241489202388594258
404 4598339081225078159
405 4857650059301534845
406 5131094684906278336
407 5419417257220035248
408 5872864652346237306
409 6202537107932726990
410 6550099345964472801
411 6916489529723309240
412 7492048807232396942
413 7910712126811880045
414 8351995537261906500
415 8817080299411268151
416 9546845923687404741
417 10077943576598916526
418 10637612441245816433
419 11227338355822151985
420 12151635851133459087
421 12824639716245202818
422 13533694235306697598
423 14280666574307127482
424 15450120270651151431
425 16302044293845738269
426 17199410036186608968
427 18144561465996347922
428 19622655124598645540
429 20699939728878952876
430 21834445859742857068
431 23029113170815334030
432 24895389391051603437
433 26256246393939992684
434 27689086784481473137
435 29197593880757133134
436 31551610821022964635
437 33268937325638605543
438 35076728603453641279
439 36979595281414985711
440 39945860148061048249
441 42110857897707524434
442 44389436930927245818
443 46787363232847064922
444 50521424939592590713
445 53248090603654814068
446 56117224775461119184
447 59136031859037618896
448 63832061668375803444
449 67262754189182971069
450 70871981000815690323
451 74668735379988683858
452 80568877098123434609
453 84881212856284281338
454 89417070623081644434
455 94187666603604908414
456 101593645982340636215
457 107009034132713635874
458 112704010878149875759
459 118692552702721119987
460 127979977905881786932
461 134774173451126682239
462 141917770242869924266
463 149428168784701794404
464 161064252641383940186
465 169580397844420065610
466 178532797883036788357
467 187943097287949845899
468 202508457821662152328
469 213173181858193739230
470 224382121780011274433
471 236162178710267493482
472 254377805031112006932
473 267721086856223662928
474 281742669504712470359
475 296475958603793115316
476 319236341014990007116
477 335915991106540748194
478 353440332902258785803
479 371850814558810913037
480 400264847916356835286
481 421096666710284311962
482 442979486391931952228
483 465964692203979279597
484 501405864556327596738
485 527400755507308539624
486 554702243057528024418
487 583373979266586048531
488 627542229993482294446
489 659951847127267701878
490 693984462006105398385
491 729718858182040773439
492 784716378593218533033
493 825089218942783201711
494 867476415284328976260
495 911975403158966774695
496 980399901928856295994
497 1030650191304297624740
498 1083398528806605187109
499 1138765321892269762557
500 1223824172163863231519