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 165796511
77 613251698
78 1148883287
79 1787472153
80 512638300
81 1420608655
82 465235902
83 1751155557
84 1243321453
85 1020970591
86 1138598795
87 1654024552
88 604798583
89 109141414
90 269203200
91 1196330988
92 993064589
93 1851355608
94 1923660931
95 1421285770
96 603662327
97 1799418386
98 1283598868
99 1492126367
100 863247650
101 1979008388
102 1404296090
103 1917208522
104 310095489
105 1663637446
106 1030268665
107 1808906862
108 1496800327
109 1934216353
110 1149398553
111 1619442930
112 62780204
113 1843853459
114 557400930
115 664349464
116 1116647001
117 1767543680
118 1211197602
119 1294942238
120 831175985
121 229248144
122 1251607883
123 1681573248
124 1103237372
125 1887664718
126 601758513
127 1580298002
128 54109058
129 123659372
130 1830078243
131 1325604153
132 175203662
133 1986812313
134 1141811054
135 650121789
136 635541486
137 701764379
138 443176858
139 1027919029
140 1324450308
141 772061895
142 1368572471
143 236773577
144 1493565619
145 522628832
146 1842823459
147 45873970
148 1488787945
149 2035842862
150 682521147
151 1823813726
152 334704617
153 422859827
154 1337898477
155 1885499537
156 990493816
157 562006704
158 1521151213
159 1435945979
160 430605001
161 285177310
162 1745486326
163 368704715
164 1996877603
165 450308845
166 1879552565
167 1585042056
168 1741155998
169 1543888774
170 1097407463
171 1745924262
172 1806056969
173 527554698
174 1299087225
175 1452826500
176 110317979
177 1286928865
178 290815378
179 369443996
180 1741921622
181 842216509
182 494248728
183 961712556
184 899097445
185 1024583758
186 451895497
187 742355754
188 1044621634
189 1852554950
190 1951548999
191 1252155182
192 1877941374
193 1368486424
194 1005270406
195 1043157578
196 627893888
197 1277831724
198 1799301443
199 1840705858
200 1333119348
201 1898422511
202 1067582007
203 1755602222
204 246159122
205 1469227598
206 556945539
207 1204623639
208 1404759109
209 708610088
210 228786531
211 1774777401
212 1767212445
213 1099933125
214 287777468
215 216252983
216 1602451717
217 869323407
218 113779694
219 350295057
220 804879621
221 1584540294
222 1038808941
223 1457544901
224 1156647167
225 1504772426
226 56748143
227 1329331451
228 719278752
229 913911777
230 390152732
231 1013286238
232 1060070237
233 1043006628
234 1199627030
235 1833050736
236 54736571
237 1401995431
238 1915118643
239 974545913
240 345613537
241 1677727993
242 274101051
243 1627136706
244 1505597224
245 1627598948
246 61965847
247 865929744
248 368443515
249 170847899
250 138846434
251 1185993282
252 681502317
253 191209711
254 1969595989
255 198981698
256 1421768254
257 1803019651
258 94269013
259 141915886
260 212279973
261 1364257497
262 438501809
263 1537045548
264 528030982
265 1558323876
266 549128097
267 459206503
268 802625764
269 1578779649
270 657871191
271 1025923542
272 887862822
273 2016282872
274 1572211300
275 1682627441
276 932083009
277 838994443
278 2011995323
279 1905124689
280 1861712475
281 1194565565
282 1894828191
283 633292824
284 646172644
285 1305082631
286 271133457
287 1625579101
288 1275117262
289 270573019
290 235785609
291 1852888789
292 1020501474
293 850861613
294 1710942156
295 1215855224
296 1538944467
297 503757510
298 60495852
299 673853417
300 1731124520
301 833183640
302 1001731749
303 315254957
304 98138373
305 832800510
306 1326707875
307 1772074095
308 1911429627
309 782164708
310 1607113068
311 445483912
312 572879879
313 2024886647
314 1484553139
315 1076389395
316 828186415
317 1108200397
318 1624443749
319 1974134779
320 320027306
321 7106014
322 1931918207
323 380153461
324 1325093619
325 1116453991
326 1193858236
327 1134108272
328 1350681824
329 194863210
330 954890882
331 1531585260
332 1941847631
333 858976961
334 1369853922
335 293082116
336 1363218814
337 1838294656
338 789182762
339 1078326008
340 74115292
341 1396601169
342 1152845541
343 729686073
344 252337746
345 755849212
346 382471302
347 505319745
348 1436451967
349 413014636
350 691286870
351 1078006380
352 1135059162
353 256662502
354 1308424924
355 48002829
356 321814073
357 800531944
358 909379920
359 1679509756
360 319799791
361 1931992112
362 235110568
363 1314832955
364 673274574
365 119971308
366 1228312049
367 373120335
368 45040088
369 943627159
370 115771641
371 957957050
372 980026579
373 939739693
374 2001171825
375 1250573546
376 1534438770
377 1908506773
378 623506480
379 928935809
380 1069851969
381 1662515101
382 1927809492
383 1336041160
384 610533107
385 1687752455
386 1666977966
387 1971697109
388 1120951964
389 1901713792
390 2019811297
391 1883271804
392 1525493707
393 858228879
394 1301084873
395 1515008603
396 444764645
397 1090988955
398 908967936
399 511588015
400 916321726
401 671893148
402 1705136716
403 1842069805
404 1685553240
405 204689000
406 1815859669
407 98735917
408 838694799
409 548962567
410 912107108
411 1521084243
412 1833592044
413 318148959
414 696523029
415 476438548
416 867894586
417 173056887
418 1857577933
419 1445316169
420 1599445750
421 1089156850
422 1376585510
423 547892839
424 731438800
425 711263028
426 877181425
427 1637827409
428 1271543948
429 1742522064
430 55987905
431 1962088484
432 1019929593
433 782812269
434 324208488
435 1826134590
436 1532846705
437 1318683139
438 825435287
439 1775773995
440 1155179092
441 1532255676
442 443063182
443 979304075
444 980769979
445 109285154
446 1378384176
447 1855003983
448 2005669543
449 1559180070
450 208465519
451 1367998853
452 1134048473
453 1683456332
454 1074219522
455 145002556
456 251677380
457 1410156871
458 300205921
459 1069777689
460 829936136
461 1685347923
462 1789742930
463 359540503
464 184629953
465 1131844977
466 769452466
467 1320501641
468 272016411
469 1197185030
470 1319147875
471 1459041887
472 1923198045
473 357313719
474 1623842896
475 486321298
476 613563496
477 417736183
478 789323997
479 381041813
480 940923074
481 1984263621
482 1122856173
483 960092094
484 1086760215
485 1925605907
486 1885617654
487 854967715
488 150150310
489 1916001305
490 1904788297
491 324730381
492 772208918
493 1330440432
494 216001554
495 1303428156
496 1147426873
497 2008566592
498 855077491
499 728634497
500 976203538
501 226991892
502 881204601
503 860543100
504 1373831177
505 235980610
506 940974445
507 890132286
508 1937766591
509 806977213
510 2031361569
511 1565723821
512 1690654429
513 1452223842
514 80689155
515 233447798
516 238807899
517 321999986
518 1120208185
519 1787617679
520 694510437
521 1485246705
522 1481030539
523 1462724876
524 1812658557
525 1324260757
526 1185166500
527 1799743940
528 763986857
529 1217603859
530 1186557970
531 247583770
532 668032648
533 1210688304
534 55958651
535 480964056
536 599715879
537 1696155037
538 1001160233
539 1839077037
540 1256398795
541 1791717778
542 1253704199
543 346306882
544 1837991172
545 1146651599
546 328228160
547 332936782
548 167857541
549 221973075
550 138750446
551 1122409191
552 1461058912
553 1877881682
554 51115709
555 692430041
556 840281119
557 1388536911
558 1119089477
559 1050531117
560 1401778805
561 706973162
562 1970813428
563 229182455
564 1209366844
565 1730454917
566 1775129765
567 1152196025
568 1552492651
569 1619548517
570 1426869294
571 234306349
572 174566939
573 1549842792
574 167954497
575 1868854974
576 1464102522
577 583199518
578 300121983
579 1599731828
580 293310507
581 158689424
582 1941158827
583 561329536
584 754412202
585 485408219
586 255043028
587 125596883
588 1392627114
589 1204060158
590 458545055
591 1691392421
592 794259152
593 1604721155
594 1073867583
595 1729844137
596 1833312738
597 1178595749
598 333801404
599 568225704
600 1138736118
601 800045699
602 1154389212
603 314620092
604 629460927
605 984554400
606 1191154708
607 1518997130
608 1058925875
609 582129856
610 312567290
611 1721277854
612 1975476139
613 460065781
614 1329945865
615 1605890981
616 164663416
617 357761060
618 1431683039
619 271105023
620 1432329515
621 121169863
622 567733300
623 1629395965
624 840735748
625 826452624
626 2030539387
627 1308978969
628 1676067906
629 878745161
630 1107588402
631 1571845378
632 1165786759
633 1760780109
634 560372101
635 560361161
636 1589749118
637 1892495621
638 1846358091
639 1922596834
640 1406115796
641 1030840093
642 252038020
643 1253854600
644 828409434
645 1539950182
646 1302614900
647 814836455
648 1938435711
649 1256756518
650 409805988
651 1178551876
652 169212590
653 1100314222
654 518582411
655 1763653635
656 843280994
657 1253683193
658 1515247279
659 28858762
660 692807813
661 826981254
662 8405683
663 926672067
664 195489236
665 109890173
666 807222690
667 1486085733
668 92236508
669 1270760815
670 1777166584
671 690041001
672 792192023
673 1354181565
674 782689502
675 277650817
676 691643248
677 738308758
678 1336019126
679 1105914246
680 190140778
681 256123801
682 331901619
683 1916569113
684 1903719154
685 312125000
686 1870615973
687 1550061026
688 457802355
689 1922502188
690 1046731547
691 848758262
692 2008080602
693 1776133018
694 237914310
695 11534211
696 1664192949
697 1023806198
698 1149264308
699 1010570840
700 1343300735
701 697793573
702 268272354
703 875047069
704 297326603
705 1577497366
706 757413533
707 2001992717
708 496988368
709 496962141
710 23477550
711 502701189
712 2023136138
713 1315881589
714 2017694147
715 759439605
716 1825779441
717 956231223
718 1392435597
719 436799051
720 9773500
721 1108325052
722 799167084
723 1055444152
724 653771976
725 2001436594
726 203453348
727 1427135100
728 621433110
729 1406558321
730 71188386
731 2020015748
732 509009507
733 413075188
734 1839137603
735 694687108
736 739953031
737 1737587646
738 491677825
739 1467819282
740 620332838
741 197237659
742 1919588047
743 1252016909
744 489200206
745 256888286
746 223673374
747 329817886
748 1463833996
749 1093328125
750 470299963
