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 115796513
77 563251700
78 1098883289
79 1737472155
80 412638304
81 1320608659
82 315235908
83 1601155563
84 1043321461
85 770970601
86 838598807
87 1304024566
88 154798601
89 1646625075
90 1706686865
91 446331018
92 93064625
93 801355650
94 673660981
95 2008769469
96 891146038
97 1786902109
98 871082607
99 629610124
100 1538215068
101 2053975830
102 729263562
103 392176028
104 1910030315
105 26088679
106 80203593
107 1346325493
108 1221702673
109 1546602426
110 249268369
111 1894280144
112 962584838
113 781141894
114 957140474
115 1776540147
116 2041288859
117 1454636755
118 498225583
119 869388820
120 1130524873
121 1440983053
122 1225728899
123 2043047751
124 989549119
125 36297482
126 1412647008
127 603442406
128 389444137
129 2083636281
130 652180895
131 1534734702
132 971297030
133 1269803474
134 1374085967
135 456582844
136 766058433
137 1593690703
138 1921349791
139 1904659566
140 1037046864
141 920253966
142 1089583374
143 1617761401
144 721688689
145 1347431228
146 313849569
147 1850021299
148 225470759
149 379312289
150 631930677
151 765735646
152 1418031931
153 1908871792
154 262711624
155 1247485996
156 287830527
157 92610135
158 320161165
159 275660356
160 745447298
161 1696664157
162 1474678679
163 1286077314
164 2034835673
165 290541291
166 315483325
167 309183412
168 1632527337
169 1917886398
170 243158070
171 2063573133
172 1069154375
173 1657762514
174 1653532861
175 1311260734
176 612338322
177 1931654111
178 1136494856
179 508034416
180 1473598663
181 12337728
182 1617734890
183 1834913107
184 436492681
185 582905787
186 1166700528
187 1301949871
188 1051339849
189 1621393901
190 1858669446
191 720672910
192 1663522634
193 1319715670
194 1186273735
195 1218416963
196 1621768341
197 21236884
198 1063416529
199 120355866
200 279570556
201 1076690166
202 725602869
203 1067723634
204 1518362799
205 1943572592
206 1264968762
207 682280619
208 718643481
209 1805903707
210 1510809831
211 581362895
212 1571771234
213 240182788
214 1269092614
215 1100221392
216 455081396
217 1956254516
218 629725473
219 1144640303
220 1890661566
221 592936775
222 918287180
223 467671973
224 1505258502
225 1728564851
226 981217353
227 1683087421
228 1625882686
229 1173751595
230 1737496090
231 261158502
232 79961113
233 742183519
234 2067375502
235 293586686
236 522296711
237 1210117
238 160739707
239 1673894115
240 679424766
241 872369568
242 1981987612
243 541355319
244 1948191970
245 1725661679
246 1898508693
247 1269945652
248 1603624514
249 1425046175
250 1657911318
251 254459163
252 1727468308
253 1868277394
254 100708210
255 1385418120
256 1372293337
257 261012469
258 1698543048
259 1775265597
260 1952413081
261 1016509512
262 392904627
263 1829601858
264 87762991
265 1019361322
266 708704121
267 710891022
268 1185070688
269 1180650345
270 1775454071
271 250982373
272 1675453333
273 457429924
274 857694743
275 955339540
276 1546834848
277 1371438373
278 700056885
279 108945618
280 484284654
281 601220644
282 1224799860
283 905740995
284 384399288
285 1576134382
286 309778676
287 858130827
288 1271050308
289 33140590
290 892549810
291 1874295010
292 1807267757
293 1245685124
294 1349371119
295 267461228
296 481137443
297 541203666
298 772976796
299 843246584
300 1778046281
301 1396387001
302 1467487651
303 1018435817
304 1349767027
305 1027944827
306 1427444962
307 383741670
308 2078836239
309 751035729
310 97407349
311 1724813891
312 1966810676
313 630872671
314 494299832
315 581284157
316 1481449040
317 1774934697
318 1333303300
319 114903740
320 636580611
321 1889736130
322 1171556385
323 1501935844
324 1901310690
325 1863633738
326 855881402
327 539059340
328 97900684
329 1014599309
330 619436107
331 528170402
332 822192687
333 1624642265
334 564504053
335 1415535826
336 832247835
337 1460813685
338 926951684
339 708570278
340 772818468
341 1095630189
342 2013641623
343 980744405
344 1895462168
345 556433522
346 939767824
347 2073073215
348 117172270
349 1888463270
350 820740765
351 1527064614
352 1065164590
353 2032891006
354 511687333
355 1643260943
356 1837384113
357 43753014
358 1830824595
359 462016334
360 1083179941
361 1162169449
362 972845715
363 1539261435
364 1768976026
365 586899044
366 326788745
367 1181074800
368 1755681177
369 2013003309
370 2034722894
371 1331890011
372 444108557
373 1420880592
374 1659644527
375 1413728780
376 487147117
377 989333298
378 1000450296
379 1532151781
380 1966089774
381 859324338
382 1538724172
383 2018469457
384 600947294
385 1366494220
386 1164171817
387 1899850477
388 1013784299
389 177063517
390 1025333856
391 402961892
392 674812588
393 1869933297
394 1470421273
395 209854744
396 1125945397
397 1730583893
398 1066928405
399 531469372
400 433124394
401 7656895
402 957223712
403 1477002579
404 412641424
405 532867448
406 105309515
407 261290845
408 1491616359
409 1668531108
410 1828760168
411 1264636555
412 245843426
413 2085637744
414 865497753
415 329729973
416 1599332019
417 608419609
418 1677449897
419 1301553739
420 52551478
421 1628217775
422 1865386724
423 287593346
424 1673889960
425 354088388
426 1780755611
427 660342506
428 1705931238
429 1130084388
430 2057210440
431 77196538
432 1679222339
433 1426734135
434 284436927
435 1284220295
436 1048119536
437 1341135590
438 1260937047
439 662488277
440 1423185235
441 1255981832
442 1700208733
443 10021638
444 118591142
445 1055375515
446 1366434493
447 1506194796
448 1661518956
449 1447962391
450 682841436
451 1346518326
452 1789469149
453 1566249127
454 364593834
455 1785521801
456 362100132
457 1675979195
458 511152915
459 804909948
460 1186689375
461 803565280
462 654732233
463 709826499
464 363474758
465 1500485502
466 1971988629
467 169592171
468 558398031
469 1112577151
470 104871097
471 1706156113
472 1055712270
473 505102672
474 1506075783
475 1364276110
476 507495475
477 422020090
478 762396473
479 1208168927
480 659984002
481 846334291
482 1536235575
483 1101177765
484 1803063893
485 1820243625
486 942010058
487 333809130
488 1978915694
489 1148656860
490 1994765257
491 1864424268
492 601582604
493 1863483501
494 757671520
495 888060142
496 842745312
497 1936244244
498 806517467
499 1523405591
500 514901105
501 333333115
502 1717544
503 2056995740
504 1606173345
505 470032207
506 873835547
507 444197667
508 437780366
509 1790018353
510 761526096
511 357897892
512 2021694779
513 1983208868
514 1629835200
515 1643783465
516 1334673206
517 1147088987
518 1802924886
519 463477585
520 107598438
521 1847416219
522 122766884
523 222231238
524 719111861
525 1686071541
526 1473707128
527 1030832558
528 1442002522
529 1945946513
530 354863120
531 1119112167
532 1831129331
533 578047350
534 1654905671
535 373192149
536 1173623792
537 466392739
538 979801398
539 1259922667
540 1386281871
541 24443027
542 896181938
543 1376160007
544 350707235
545 1309510097
546 1202104768
547 168086225
548 1693813680
549 1278880711
550 830618289
551 915694129
552 1527651421
553 1531185247
554 1746592143
555 1923004759
556 10011417
557 1231552930
558 548430078
559 344837224
560 1206161835
561 626258348
562 1051874142
563 1059176370
564 1223173460
565 1055047178
566 357589109
567 691101895
568 910311156
569 1158198389
570 1773537724
571 889789764
572 1889338668
573 1377497790
574 1341826212
575 1453959570
576 130729691
577 246511248
578 226601461
579 1761733151
580 593451086
581 1677253727
582 1769279340
583 474087372
584 2065123425
585 1830966086
586 1671109408
587 1396435854
588 245264556
589 1877519692
590 817222010
591 521509084
592 194740597
593 891337273
594 1292215214
595 803740887
596 196941245
597 1471375686
598 717418098
599 2012426338
600 497720872
601 952137171
602 2019365378
603 1093368605
604 1800923594
605 1857033338
606 1090907256
607 1413176057
608 2060998069
609 951534245
610 1870869649
611 1709601212
612 1846207891
613 2075757615
614 1609767767
615 1922415638
616 298301531
617 725026698
618 1556129206
619 2007711079
620 446477266
621 1754147862
622 158942984
623 100325580
624 1595372296
625 73597259
626 1942773990
627 1604627286
628 1951539636
629 625246114
630 897426043
631 918345864
632 2005905364
633 1823744605
634 460130504
635 1133589350
636 246896800
637 2024894348
638 1033666314
639 1870304140
640 339364674
641 756816510
642 525012329
643 1583864101
644 592435393
645 1031725377
646 315000902
647 1350069543
648 1720766209
649 778777603
650 1521339166
651 161634745
652 1781719509
653 308540527
654 1962420126
655 1886614842
656 323003519
657 1903533404
658 329282293
659 581624576
660 703677209
661 1516327313
662 917383965
663 941841027
664 1183289538
665 346235501
666 1157759864
667 226302294
668 964050939
669 284951900
670 1899882853
671 234060538
672 1276193681
673 776939060
674 497103994
675 382556989
676 1148543289
677 392126554
678 1325749771
679 726366197
680 824643863
681 765384736
682 1860804866
683 543272390
684 366712133
685 857802228
686 1229143392
687 1777390404
688 1149790289
689 597373093
690 759719502
691 543386244
692 1536099557
693 2036298543
694 1472659982
695 459650341
696 2015183934
697 2053251723
698 12901793
699 1831026714
700 880032255
701 82601151
702 1270167491
703 642106901
704 1529092628
705 1398690410
706 1867273688
707 2067359349
708 234253558
709 1471157114
710 639912392
711 539301901
712 378703504
713 1657570640
714 1681545405
715 535342038
716 1350575351
717 1053522877
718 1886753253
719 1694299076
720 1393921808
721 1759460782
722 48557505
723 307196199
724 1382414171
725 1888970899
726 1606438227
727 1447792709
728 80178666
729 533398843
730 1561464662
731 950027896
732 1318182613
733 97532913
734 439332579
735 765250254
736 1358913902
737 1056840171
738 1079040913
739 679619395
740 1761369558
741 974913505
742 1800630059
743 1856265580
744 1191487488
745 353328455
746 600000406
747 357591268
748 284013200
749 644165452
750 1977065735
