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 215796519
77 663251706
78 1198883295
79 1837472161
80 612638316
81 1520608671
82 615235926
83 1901155581
84 1443321485
85 1270970631
86 1438598843
87 16540975
88 1054798655
89 659141502
90 919203304
91 1946331108
92 1893064733
93 913872143
94 1186177498
95 933802377
96 416178982
97 1911935089
98 1796115635
99 467159573
100 388280944
101 116558145
102 291845967
103 1654758535
104 1097645670
105 1613704178
106 392851988
107 784006808
108 384416944
109 1034349689
110 862048672
111 357126263
112 362980472
113 231603476
114 1757668082
115 1452166605
116 404530642
117 605493989
118 849214779
119 1145542874
120 556876711
121 1730049264
122 715058842
123 1657674454
124 567022031
125 214166100
126 1740977250
127 44816641
128 1093928439
129 1738845915
130 933214879
131 1941724896
132 1516891811
133 591684109
134 1209933909
135 181628863
136 1668049900
137 1710440739
138 615704569
139 664498359
140 300314827
141 1074962196
142 1586325343
143 382229407
144 1517124839
145 1462242103
146 511540876
147 419263459
148 1642549968
149 1908261604
150 1486981107
151 1936349114
152 1418966964
153 1780183821
154 519818746
155 1918718435
156 1651980137
157 441512697
158 183729613
159 796983597
160 68405399
161 115994599
162 923591730
163 1961420689
164 1609742863
165 1302047410
166 1852271905
167 1261784433
168 668548033
169 1769758808
170 1570984881
171 443006683
172 1191661285
173 1568699761
174 1165060439
175 1040418615
176 1844156439
177 1694910430
178 141924761
179 849253801
180 1303125760
181 167681597
182 1185164594
183 925875696
184 1364162970
185 676548871
186 1811068243
187 1102104945
188 585096152
189 317184865
190 548647633
191 256787445
192 108959250
193 1590798995
194 1544962055
195 877841938
196 427400843
197 932844343
198 75360324
199 1982681604
200 732799838
201 1412570495
202 286724593
203 1011038896
204 1355253761
205 1831700519
206 452035280
207 326998393
208 1526597088
209 955663670
210 1745399504
211 1865735873
212 391399710
213 1353669302
214 928110561
215 324271318
216 1737082432
217 999367316
218 1341100772
219 274496622
220 1579937441
221 892888405
222 658451014
223 747686480
224 775237133
225 183318009
226 71224099
227 680030271
228 1958691768
229 948069267
230 292981525
231 404312847
232 273242946
233 1486701737
234 1949126439
235 1717742075
236 1019740370
237 1806533981
238 1598336310
239 900894400
240 1911977456
241 1269172696
242 1452022610
243 1524173064
244 287853253
245 1873245750
246 1757180003
247 1803922152
248 455478930
249 162418309
250 1350987946
251 1841793129
252 479407661
253 842466682
254 1559284322
255 354527361
256 649535589
257 989116268
258 199957370
259 526711380
260 1960892444
261 813102417
262 825636359
263 1333367838
264 1110379583
265 732717631
266 361847107
267 353754763
268 1364510886
269 664903240
270 1522686639
271 1679503703
272 1521129153
273 1856642253
274 1570296191
275 1445924465
276 1538446999
277 1964356331
278 893702485
279 1093481411
280 1188519977
281 1622044440
282 1363864613
283 423619471
284 1891343089
285 1043869583
286 1762877832
287 544719184
288 1371556914
289 1705466905
290 553406995
291 1333471104
292 366005295
293 1862200812
294 1294170167
295 359211047
296 7364367
297 1561591817
298 404241000
299 29476676
300 115629735
301 486831989
302 1281731095
303 404092698
304 1853650258
305 1152526467
306 1887964044
307 184954297
308 805683422
309 271605096
310 78955918
311 1261921521
312 1470468440
313 1101122091
314 1273183805
315 168001061
316 698014661
317 1635253523
318 938043801
319 15555703
320 383088018
321 266566117
322 323147926
323 1443198973
324 1969381139
325 1580649878
326 364401300
327 156587593
328 524340392
329 361625837
330 431054747
331 545580181
332 1502114267
333 162078664
334 1523542131
335 967057648
336 946204202
337 1623859555
338 789099893
339 793220511
340 106006249
341 1390070233
342 356270789
343 1704982666
344 1555531516
345 1789102851
346 118217031
347 38313912
348 1010840468
349 890492002
350 1697520714
351 1608819946
352 1683803442
353 376082323
354 282760846
355 358397060
356 745359314
357 1264453936
358 57733033
359 1132675778
360 841634764
361 1039693416
362 82253944
363 1608387680
364 68822061
365 1592075401
366 880429690
367 339671072
368 1649019592
369 1046182186
370 1860202603
371 763762028
372 573463836
373 1852151085
374 347645901
375 1803855732
376 874915111
377 304540946
378 1532525341
379 1340453756
380 1264107791
381 196767929
382 1065395948
383 1651730380
384 55974790
385 528074002
386 1135617526
387 1838117933
388 402455637
389 232133486
390 1726479770
391 29059137
392 1510921630
393 892420863
394 1235430850
395 901280618
396 1620354495
397 381644856
398 472875088
399 624411954
400 1270155041
401 1794688161
402 351730589
403 555668728
404 1676610218
405 868313605
406 1135811250
407 707865346
408 805429126
409 623075936
410 794062959
411 1931378585
412 574091774
413 321926060
414 458411608
415 1343387647
416 1733075618
417 1439149475
418 1597197268
419 1207169032
420 849515031
421 683831795
422 692304573
423 336586555
424 1448601651
425 1317192125
426 1741878546
427 612799319
428 739473961
429 1194263557
430 1358456237
431 225105752
432 899507526
433 1955292284
434 944663950
435 1267223684
436 230487518
437 1452171387
438 831600250
439 522892414
440 519643303
441 1133567356
442 1667551972
443 1758581602
444 860755776
445 712458357
446 535175859
447 298610934
448 463562149
449 1184567196
450 949496701
451 1010495448
452 1895525736
453 1886145820
454 17282746
455 863085592
456 37473095
457 729060260
458 606357049
459 1245061662
460 1962339772
461 598334572
462 3504997
463 1809935773
464 895723032
465 271210736
466 933221319
467 1785709826
468 317965249
469 442265119
470 660013626
471 1091129360
472 1864466217
473 429397315
474 1709568679
475 446240852
476 1586167717
477 932937212
478 1094270356
479 99463127
480 1769859349
481 726128823
482 918793052
483 571850666
484 864072942
485 1698126539
486 1527233895
487 555774071
488 1540074184
489 1176525035
490 1539102811
491 1585650177
492 504418400
493 621392773
494 270258872
495 642103143
496 272878369
497 1688146570
498 796936933
499 516090972
500 1928998081
501 492480206
502 713876047
503 969564322
504 1528098383
505 1278205885
506 359272294
507 1133024566
508 420440446
509 1624753022
510 1125634497
511 1444791572
512 1750525667
513 1657909634
514 525925448
515 1554035485
516 138846382
517 621499562
518 1232853891
519 1782720169
520 293191290
521 461833197
522 1868305191
523 20428861
524 1425237493
525 1573183846
526 181657687
527 362671442
528 982108191
529 1732729907
530 321718959
531 361026365
532 1653081525
533 991923956
534 623603024
535 1651740705
536 1770266275
537 88517024
538 1133533602
539 1392909471
540 265363368
541 179978655
542 974041259
543 753309052
544 1309877912
545 1789804150
546 1637754956
547 1750909756
548 1865311981
549 871565313
550 586994044
551 244645393
552 406553925
553 839710016
554 1906991548
555 447544846
556 1159184115
557 1097418007
558 1710692737
559 445783240
560 128844784
561 1219289536
562 106305399
563 557068497
564 718921187
565 731505817
566 787699061
567 795375277
568 304024982
569 422421447
570 1916189044
571 741567915
572 1420940451
573 1417840665
574 164523206
575 318729647
576 740905820
577 1798339841
578 694415988
579 755874303
580 1953717001
581 604463107
582 831351923
583 356051179
584 1529518656
585 465959851
586 1276043929
587 314190949
588 1204688399
589 586785662
590 1369529105
591 1210919758
592 1716030092
593 561189374
594 1180734267
595 1589912683
596 1699997069
597 253608530
598 1574215691
599 68142183
600 818602374
601 515207929
602 1335022950
603 1571208153
604 1475331911
605 93615995
606 576331885
607 1513086225
608 1952667917
609 1469186650
610 802562668
611 557457096
612 756037888
613 1734739324
614 354282291
615 917720817
616 404525951
617 927763054
618 93884361
619 82494885
620 1637693899
621 584610851
622 1797951142
623 1396864058
624 387118483
625 938957544
626 1873352509
627 1011266196
628 1499701396
629 1868219994
630 136064727
631 664924147
632 1696066406
633 1481531800
634 520516413
635 1861180278
636 1322905971
637 20580181
638 1550699689
639 195678315
640 625889822
641 180686731
642 1536994122
643 874143993
644 1229559928
645 92654112
646 810392037
647 1800726188
648 213641868
649 1228205146
650 963743407
651 1710672748
652 1607750114
653 169602302
654 19493562
655 1426755785
656 1748795681
657 1906356828
658 106823365
659 992867000
660 373561561
661 1761768900
662 1098899126
663 45555800
664 1953307400
665 1828400799
666 1643520063
667 417515996
668 25066826
669 1402253852
670 645989855
671 1746640990
672 1775495298
673 1158634255
674 1105745469
675 1006937651
676 1468604500
677 1783132205
678 515968643
679 1287294298
680 849578890
681 514813868
682 1567877498
683 1133532066
684 1796566875
685 1177409980
686 1784347665
687 396396436
688 1465131474
689 1027409778
690 1983490879
691 1557122393
692 1254605807
693 777604104
694 1600033956
695 271474420
696 143711482
697 1129949177
698 1619214530
699 1635749935
700 775609372
701 739232937
702 913357034
703 1737830165
704 122182369
705 828277082
706 1279321982
707 779950687
708 1564273921
709 912384885
710 1344380752
711 201235071
712 1049448304
713 954340361
714 338970624
715 1797461864
716 985695130
717 490060510
718 490137158
719 278544471
720 1699944131
721 39233871
722 1806048752
723 590883655
724 1691202130
725 661333616
726 1627877157
727 668811432
728 113103594
729 251065833
730 1761423162
731 1345489913
732 4160008
733 1053694890
734 273586139
735 1120032247
736 489070513
737 1343999662
738 592714977
739 1142541832
740 1738348183
741 349284079
742 845277150
743 43448389
744 769569978
745 1649903625
746 56427916
747 960084815
748 588554301
749 1113353995
750 524691878
