0 1
1 1
2 0
3 1
4 1
5 1
6 2
7 2
8 3
9 3
10 4
11 6
12 7
13 8
14 11
15 12
16 16
17 20
18 23
19 27
20 34
21 41
22 48
23 57
24 68
25 80
26 94
27 110
28 130
29 153
30 175
31 203
32 239
33 275
34 317
35 365
36 420
37 483
38 553
39 632
40 720
41 825
42 938
43 1064
44 1211
45 1370
46 1550
47 1755
48 1982
49 2235
50 2517
51 2830
52 3182
53 3576
54 4006
55 4487
56 5027
57 5619
58 6275
59 7007
60 7812
61 8702
62 9690
63 10773
64 11972
65 13300
66 14754
67 16358
68 18127
69 20068
70 22197
71 24544
72 27117
73 29938
74 33037
75 36422
76 40137
77 44209
78 48654
79 53517
80 58839
81 64644
82 70983
83 77913
84 85459
85 93688
86 102668
87 112441
88 123084
89 134677
90 147274
91 160979
92 175890
93 192076
94 209660
95 228762
96 249483
97 271968
98 296361
99 322790
100 351434
101 382482
102 416090
103 452469
104 491855
105 534444
106 580503
107 630319
108 684133
109 742278
110 805090
111 872890
112 946078
113 1025064
114 1110246
115 1202104
116 1301155
117 1407883
118 1522881
119 1646769
120 1780147
121 1923739
122 2078299
123 2244569
124 2423419
125 2615772
126 2822536
127 3044778
128 3283605
129 3540132
130 3815640
131 4111487
132 4429038
133 4769828
134 5135503
135 5527718
136 5948348
137 6399374
138 6882800
139 7400884
140 7956010
141 8550626
142 9187453
143 9869351
144 10599282
145 11380508
146 12216493
147 13110804
148 14067353
149 15090305
150 16183948
151 17352994
152 18602424
153 19937403
154 21363568
155 22886884
156 24513565
157 26250355
158 28104383
159 30083088
160 32194530
161 34447240
162 36850123
163 39412788
164 42145413
165 45058625
166 48163900
167 51473367
168 54999699
169 58756544
170 62758336
171 67020197
172 71558352
173 76389947
174 81532974
175 87006694
176 92831481
177 99028719
178 105621239
179 112633208
180 120089977
181 128018634
182 136447801
183 145407512
184 154929826
185 165048592
186 175799397
187 187220122
188 199350778
189 212233424
190 225912803
191 240436165
192 255853181
193 272216614
194 289582185
195 308008488
196 327557715
197 348295525
198 370290931
199 393617155
200 418351454
201 444575082
202 472374160
203 501839496
204 533066634
205 566156744
206 601216513
207 638358162
208 677700418
209 719368480
210 763494004
211 810216247
212 859681977
213 912045514
214 967470000
215 1026127303
216 1088198196
217 1153873615
218 1223354663
219 1296852837
220 1374591396
221 1456805476
222 1543742306
223 1635662716
224 1732841337
225 1835566884
226 1944143877
227 2058892809
228 2180150545
229 2308272232
230 2443631564
231 2586621304
232 2737655310
233 2897168925
234 3065619643
235 3243489336
236 3431284786
237 3629538471
238 3838810963
239 4059691705
240 4292799903
241 4538787236
242 4798338738
243 5072173868
244 5361049594
245 5665761385
246 5987144610
247 6326077828
248 6683484036
249 7060332371
250 7457641716
251 7876482301
252 8317977589
253 8783308309
254 9273714426
255 9790497293
256 10335024255
257 10908730850
258 11513123397
259 12149784124
260 12820373763
261 13526634685
262 14270396459
263 15053578967
264 15878196075
265 16746361864
266 17660294303
267 18622319459
268 19634878420
269 20700531695
270 21821964040
271 23001992281
272 24243570368
273 25549794905
274 26923914054
275 28369333298
276 29889621979
277 31488523122
278 33169960150
279 34938044520
280 36797086642
281 38751603798
282 40806328789
283 42966222189
284 45236481592
285 47622551491
286 50130137162
287 52765215155
288 55534044695
289 58443183335
290 61499498978
291 64710183089
292 68082768121
293 71625141397
294 75345560282
295 79252671738
296 83355528386
297 87663605704
298 92186824060
299 96935567192
300 101920701833
301 107153602596
302 112646173005
303 118410867937
304 124460721665
305 130809371907
306 137471085522
307 144460789995
308 151794100811
309 159487350947
310 167557626208
311 176022796610
312 184901549833
313 194213430968
314 203978878506
315 214219262214
316 224956928156
317 236215239438
318 248018619333
319 260392602074
320 273363879172
321 286960348611
322 301211171801
323 316146826311
324 331799161859
325 348201464362
326 365388516013
327 383396658629
328 402263865830
329 422029811352
330 442735940819
331 464425553194
332 487143878065
333 510938157052
334 535857735610
335 561954150635
336 589281222772
337 617895159638
338 647854655071
339 679220993777
340 712058167429
341 746432987241
342 782415202192
343 820077629662
344 859496283018
345 900750505166
346 943923115782
347 989100555388
348 1036373036306
349 1085834708477
350 1137583822193
351 1191722898830
352 1248358917167
353 1307603497213
354 1369573093147
355 1434389202743
356 1502178575197
357 1573073428540
358 1647211685190
359 1724737206636
360 1805800038515
361 1890556675702
362 1979170326708
363 2071811190040
364 2168656752245
365 2269892085942
366 2375710161417
367 2486312181248
368 2601907916179
369 2722716056220
370 2848964586503
371 2980891165710
372 3118743521113
373 3262779870722
374 3413269349445
375 3570492453548
376 3734741514806
377 3906321179864
378 4085548910050
379 4272755513909
380 4468285686165
381 4672498569889
382 4885768353894
383 5108484878576
384 5341054268032
385 5583899599951
386 5837461586829
387 6102199285717
388 6378590849538
389 6667134292533
390 6968348287030
391 7282773006246
392 7610970983285
393 7953528005598
394 8311054059860
395 8684184295901
396 9073580030644
397 9479929806560
398 9903950473178
399 10346388313205
400 10808020228224
401 11289654951790
402 11792134311700
403 12316334557855
404 12863167722434
405 13433583034458
406 14028568406658
407 14649151959419
408 15296403605535
409 15971436714652
410 16675409820169
411 17409528394392
412 18175046710546
413 18973269754097
414 19805555210347
415 20673315547094
416 21578020154339
417 22521197568380
418 23504437800658
419 24529394732383
420 25597788602414
421 26711408611088
422 27872115598388
423 29081844826203
424 30342608888683
425 31656500706595
426 33025696638273
427 34452459730656
428 35939143066453
429 37488193241165
430 39102153993968
431 40783669948267
432 42535490495835
433 44360473851053
434 46261591229443
435 48241931185499
436 50304704138599
437 52453247038556
438 54691028208781
439 57021652397098
440 59448865983732
441 61976562387168
442 64608787698448
443 67349746492909
444 70203807862114
445 73175511697457
446 76269575173944
447 79490899477934
448 82844576812832
449 86335897630407
450 89970358132370
451 93753668079474
452 97691758853068
453 101790791817168
454 106057167020616
455 110497532181506
456 115118792006224
457 119928117882948
458 124932957891912
459 130141047187604
460 135560418793764
461 141199414753823
462 147066697692910
463 153171262836592
464 159522450427347
465 166129958597076
466 173003856744886
467 180154599358304
468 187593040341017
469 195330447898941
470 203378519920990
471 211749399922229
472 220455693602852
473 229510485959702
474 238927359021783
475 248720410265376
476 258904271645978
477 269494129321068
478 280505744124097
479 291955472726212
480 303860289562999
481 316237809591832
482 329106311814152
483 342484763645766
484 356392846205307
485 370850980453294
486 385880354271343
487 401502950554660
488 417741576251087
489 434619892442114
490 452162445542060
491 470394699550723
492 489343069458530
493 509034955887158
494 529498780901521
495 550764025096537
496 572861266049528
497 595822218072091
498 619679773373708
499 644468044733890
500 670222409615993