0 1
1 1
2 2
3 4
4 6
5 10
6 16
7 31
8 43
9 68
10 98
11 153
12 213
13 317
14 443
15 704
16 971
17 1415
18 1975
19 2818
20 3865
21 5401
22 7366
23 10142
24 13639
25 18438
26 24583
27 32861
28 43345
29 57268
30 75175
31 99119
32 129278
33 168796
34 219614
35 284887
36 368546
37 475919
38 614379
39 788845
40 1012117
41 1293980
42 1654090
43 2104744
44 2677531
45 3393574
46 4305104
47 5434435
48 6858872
49 8625950
50 10845387
51 13584140
52 17007379
53 21224181
54 26474103
55 32912316
56 40885157
57 50644187
58 62684210
59 77366414
60 95402658
61 117358139
62 144243483
63 176859771
64 216641373
65 264809668
66 323376028
67 394085520
68 479791149
69 583076304
70 707934824
71 857970202
72 1038816470
73 1255771998
74 1516621936
75 1828813578
76 85796523
77 533251710
78 1068883299
79 1707472165
80 352638324
81 1260608679
82 225235938
83 1511155593
84 923321501
85 620970651
86 658598867
87 1094024636
88 2002282320
89 1346625175
90 1346686985
91 2113814797
92 1670548434
93 171355860
94 2041144860
95 1138769759
96 1958630017
97 556902519
98 1518566726
99 1007094333
100 1615699377
101 1771460259
102 2114231770
103 1267144406
104 97515254
105 1728541116
106 972656300
107 1308778510
108 74156060
109 1226539872
110 516689954
111 421702309
112 1654974951
113 1191016436
114 694499575
115 391383957
116 1111101187
117 349417811
118 615459236
119 1399075340
120 1112664580
121 1883059946
122 837743408
123 1472483995
124 613891307
125 2110513532
126 1569254041
127 407408570
128 1045737700
129 112258403
130 443067452
131 585370863
132 264135472
133 1007297134
134 828688092
135 2055714299
136 1532173215
137 1374210537
138 1091180561
139 1126191395
140 1020154194
141 4812029
142 1267919189
143 1762203027
144 399532623
145 340942565
146 137745831
147 916505377
148 1504165699
149 59843397
150 1986311242
151 303465546
152 480999777
153 936388170
154 1556476843
155 819139801
156 671338172
157 1681812266
158 1026258269
159 907148307
160 1918118387
161 2021092031
162 2006154197
163 574610197
164 1582574359
165 279258694
166 1626513501
167 628391527
168 1932697850
169 463693729
170 968522821
171 1761666358
172 1002205728
173 2004483774
174 1018992774
175 1556695421
176 1775027651
177 1684733895
178 648704257
179 1388497651
180 46607600
181 1031940020
182 1215036012
183 1050086225
184 1755888177
185 2008614611
186 1165988602
187 1486630589
188 1207149127
189 654722268
190 1398199259
191 1078955455
192 2048428489
193 1390727968
194 1113172270
195 822290285
196 1928352730
197 764068692
198 1191764208
199 61869438
200 367713049
201 165340019
202 635794094
203 1441560207
204 82492623
205 647126886
206 1579582103
207 273999585
208 506626899
209 477984810
210 1818177239
211 1854947265
212 1240079343
213 703486273
214 975009751
215 1542821041
216 1882549514
217 1759383603
218 1133427072
219 1622551608
220 369820665
221 933434042
222 1375134439
223 501985549
224 1674388585
225 1780012813
226 1344556028
227 684855576
228 351415807
229 2110984940
230 616518321
231 1771281
232 1406069256
233 1705269983
234 2072151523
235 1448460447
236 584797009
237 2080809646
238 1846333331
239 1853403710
240 1470482164
241 1861938836
242 635191164
243 530004563
244 636096263
245 218498759
246 64080091
247 389498798
248 573396694
249 948902775
250 1388354012
251 1293190461
252 1075625783
253 180099349
254 1845599185
255 1052749186
256 292827760
257 732261630
258 1634316000
259 1176570287
260 1590945280
261 825435744
262 358137867
263 391687746
264 911369236
265 1417916958
266 1968495559
267 1769837821
268 294487006
269 304263983
270 1066366134
271 1420267495
272 516148988
273 2100886680
274 99496964
275 808579026
276 1908376650
277 756088949
278 1205499341
279 106255603
280 388601477
281 284265363
282 674234412
283 1894397304
284 1127829306
285 1159087607
286 420198147
287 148754298
288 1390881614
289 882654711
290 233892150
291 951720139
292 724529611
293 576535174
294 1742850514
295 139103085
296 1787095384
297 889604045
298 1643758594
299 1407383955
300 567585286
301 985608547
302 1833414507
303 1560074028
304 1025059052
305 345245353
306 376316942
307 417222258
308 913133109
309 618003761
310 767563764
311 1271238977
312 477063955
313 477996742
314 1929253739
315 1558548544
316 453574697
317 981167341
318 1366634780
319 1542068176
320 1148202539
321 1202959884
322 996304775
323 80449865
324 1242087334
325 2074929905
326 1856375331
327 1565746000
328 270370357
329 1972042438
330 710267338
331 1420289293
332 1633416057
333 546037495
334 1884347093
335 199196825
336 1983448932
337 240226984
338 580780905
339 212523029
340 978745341
341 122808662
342 146693693
343 58420714
344 539702323
345 708305781
346 932829458
347 1492683927
348 351637269
349 1882920148
350 567515622
351 2087829296
352 1097960850
353 2111909967
354 496920355
355 836067598
356 2105791540
357 1373140531
358 1748505169
359 2081086150
360 260912243
361 993224630
362 1062896919
363 541741669
364 1716184201
365 604005621
366 1001925742
367 1358031808
368 751090252
369 1951546722
370 371789338
371 515519978
372 276507282
373 1993662138
374 1501936207
375 160351005
376 1578181929
377 1284102339
378 889180818
379 1403637099
380 351326241
381 2089030222
382 827815591
383 850971310
384 1891485308
385 1200942577
386 1501845122
387 906949674
388 821011699
389 1368892918
390 1385842154
391 5214253
392 1878207582
393 1120955096
394 1411691578
395 1355703245
396 2429627
397 758654549
398 598983181
399 666570204
400 947895692
401 157721478
402 1515778261
403 1332525379
404 965598983
405 54763227
406 1226343033
407 772914172
408 1574121735
409 1310009570
410 2013688011
411 263992811
412 930581508
413 516116465
414 502524377
415 417313294
416 1137799316
417 393915057
418 1642664204
419 97387910
420 989626116
421 1882455034
422 64817593
423 1803560351
424 1153569817
425 1152492293
426 319168021
427 1473044850
428 955172857
429 328099019
430 71409549
431 1932251353
432 871953330
433 819677830
434 596116744
435 1178521845
436 1314883715
437 1609033836
438 2107134357
439 104084760
440 1129825481
441 1800707667
442 1089130797
443 1736949970
444 584904512
445 120866325
446 1916743286
447 537652465
448 597599579
449 533532639
450 1866769329
451 1410264181
452 1065414937
453 2026544628
454 1893319148
455 624887613
456 460108252
457 1204911728
458 1610602151
459 1771100272
460 1608582079
461 157251806
462 1142459958
463 1985857768
464 1414478460
465 2060540897
466 125740385
467 387632214
468 1481970597
469 1754255262
470 1914414024
471 935823798
472 186191973
473 1224217289
474 1521457154
475 930138468
476 187875079
477 2039295688
478 2058164606
479 106799699
480 575731818
481 1004393289
482 605070153
483 1191700950
484 1553200325
485 477320154
486 603449848
487 155517758
488 472614972
489 241787103
490 573123996
491 715862710
492 1039786998
493 1028793513
494 1497489783
495 2081605309
496 1694500616
497 1770020898
498 907098679
499 304533262
500 2050938833
501 890003741
502 2054342633
503 366901550
504 1900285292
505 1420452672
506 234759665
507 771133463
508 515620416
509 1965634771
510 92450291
511 746094949
512 264341268
513 1940148196
514 1746933654
515 478243254
516 46923256
517 1660172743
518 1364368470
519 1142210529
520 979468875
521 1331230233
522 14101935
523 1212248053
524 1524797776
525 1425856207
526 8253301
527 494421291
528 1840705370
529 1309628427
530 1165274405
531 1408235166
532 1139874432
533 239141827
534 558319596
535 2032652149
536 576302274
537 142098473
538 1973947239
539 705869358
540 665189347
541 773211857
542 151860676
543 1846239281
544 662597255
545 1947896631
546 790658199
547 618109259
548 1002846348
549 1048514846
550 493678281
551 679473799
552 1898076775
553 1412611065
554 845797247
555 491123773
556 858147926
557 920369124
558 344058639
559 944311951
560 1411304164
561 506029567
562 1218443757
563 985244022
564 877024255
565 7775315
566 1392731973
567 1021772088
568 224257966
569 1248700325
570 1695844441
571 155779651
572 38009974
573 1861540049
574 1609563984
575 1920729606
576 1272485379
577 1729876951
578 877035028
579 1130663559
580 1664141546
581 1044489412
582 555081643
583 995864040
584 760653109
585 626853176
586 591193401
587 830400604
588 255828704
589 1681465890
590 1430589447
591 511958963
592 607891070
593 894536500
594 1985313059
595 563141626
596 1505136183
597 1191580733
598 1212222045
599 1371731510
600 793670429
601 456458196
602 1190185465
603 1994666888
604 1842187383
605 1972780942
606 1895625472
607 156515786
608 1086262308
609 910957982
610 2098538361
611 700486449
612 566009870
613 658110947
614 1598404939
615 969971815
616 531804556
617 2031041961
618 1517719322
619 1314193473
620 1282274713
621 654862090
622 113321845
623 395769071
624 1807485672
625 54943510
626 2013391271
627 1083733847
628 626384450
629 1791050331
630 1615753068
631 1228054987
632 93022207
633 2016198957
634 127660916
635 13340000
636 1530414134
637 1355753290
638 1991385365
639 1242401130
640 1582001668
641 772057756
642 323349548
643 262388419
644 664008854
645 1708012744
646 550154140
647 980547884
648 1124850833
649 1636695809
650 1004671052
651 684749696
652 829131080
653 1402732186
654 1582676854
655 863327342
656 225736908
657 62467839
658 823336064
659 2089998546
660 127582503
661 2005208477
662 238422180
663 209935533
664 58322883
665 581315640
666 1873767674
667 806399952
668 1963959707
669 598316702
670 1239925548
671 109073002
672 62804038
673 2022212872
674 246886847
675 1852209528
676 882712889
677 1288406867
678 1707397951
679 1264615775
680 562820489
681 251298728
682 892149709
683 542056514
684 321805715
685 1412461499
686 1723602713
687 1196241022
688 291305252
689 1070979072
690 88012823
691 894392735
692 466689360
693 416987304
694 704846333
695 699737866
696 1407498974
697 89565855
698 571566261
699 542783394
700 282291105
701 2050507927
702 573020059
703 2034201882
704 1675775590
705 1714526036
706 1751925158
707 575250154
708 1929119292
709 1263668055
710 599274431
711 1035396175
712 1803521046
713 1084905474
714 1349000527
715 1402445443
716 1098859485
717 472141182
718 587552009
719 1587822366
720 194696174
721 1398451585
722 539435130
723 1243897569
724 1902472612
725 198757697
726 1984558438
727 633695422
728 281806292
729 1419669837
730 1822364485
731 1573083698
732 1132740059
733 1411157826
734 1663148072
735 1815093719
736 1068650969
737 1172613660
738 731115585
739 970369672
740 1812073910
741 1542962077
742 972688931
743 968501095
744 2085395768
745 1070067130
746 1781597560
747 1192639253
748 1962225862
749 5158866
750 1545254888
