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 95796539
77 543251726
78 1078883315
79 1717472181
80 372638356
81 1280608711
82 255235986
83 1541155641
84 963321565
85 670970731
86 718598963
87 1164024748
88 2082282448
89 1446625335
90 1466687177
91 146331408
92 1840548706
93 381356196
94 173661631
95 1428770223
96 191146948
97 966903175
98 1998567494
99 1577095245
100 178216836
101 453977910
102 936749645
103 259662553
104 1397517334
105 1141059935
106 655175551
107 1301298257
108 436676399
109 2009060883
110 1799211765
111 176741435
112 2080015149
113 298574285
114 722058896
115 1488944990
116 1341180591
117 2029499535
118 1868060035
119 386712033
120 262821292
121 1555737253
122 1462941998
123 1422721023
124 459167685
125 383346671
126 1137128770
127 32842668
128 1718732751
129 885332650
130 528739394
131 1513642948
132 1687526903
133 730843917
134 1182393955
135 1494616288
136 1028792645
137 243585830
138 1275834584
139 953680749
140 1605520181
141 1145613602
142 1524233080
143 734107632
144 954591807
145 344271466
146 1071945616
147 1779212755
148 1145536902
149 1697521886
150 810526429
151 776902402
152 1896414037
153 44090778
154 1464269156
155 1084896532
156 10491963
157 874838581
158 1621193077
159 1994622440
160 1161359188
161 1170892660
162 1878424872
163 592897221
164 1438062776
165 2050775681
166 1353113679
167 1536779330
168 287362957
169 1601818166
170 1695150383
171 942160280
172 1934772240
173 890311725
174 1122197252
175 976976020
176 707680087
177 413245589
178 294834571
179 2027393426
180 1819403731
181 805912184
182 991173397
183 1840799083
184 1060201374
185 519816672
186 881865795
187 1037255834
188 55125824
189 1262984150
190 2042913831
191 314886800
192 1001855875
193 2024956806
194 1434119212
195 151564671
196 381447317
197 2106115064
198 1250982427
199 1835422090
200 105388275
201 648159504
202 579938518
203 604839579
204 976008773
205 334716482
206 1662328282
207 1405114012
208 1574056643
209 992300974
210 1405814620
211 1896803108
212 1658058788
213 1499970345
214 1540353271
215 1053405533
216 39468944
217 1432804972
218 710323688
219 1635170530
220 910202389
221 1856444356
222 1867720320
223 1051179713
224 1911848639
225 1560587022
226 184223559
227 1615531152
228 1133144727
229 213853376
230 1110374041
231 1863952722
232 772481213
233 1217387353
234 983457791
235 555019756
236 403630589
237 620968200
238 433864454
239 627744206
240 401203506
241 645756109
242 675137475
243 899119649
244 920382692
245 1516453937
246 1885724791
247 1649480625
248 901719058
249 688881584
250 241109475
251 1813091159
252 759513677
253 1399473129
254 145891089
255 1086068818
256 84738482
257 1663857487
258 1651614297
259 2101044160
260 599930742
261 371203462
262 286646099
263 1029718858
264 845469244
265 2056570698
266 789075932
267 1599108297
268 1250405841
269 785664178
270 799891907
271 1509045444
272 1317007207
273 162722595
274 82960196
275 1613071027
276 268255697
277 43155326
278 613431892
279 1237463457
280 238794616
281 205126283
282 393316571
283 1260190213
284 1984634920
285 386463991
286 596923486
287 2045726932
288 1601082375
289 661575898
290 1765179417
291 126583177
292 1696688218
293 2077740784
294 642229022
295 1976113914
296 1276154511
297 123046332
298 1331214073
299 451181580
300 98592045
301 1866705935
302 312009420
303 1753152249
304 995272816
305 18044784
306 196127583
307 329257180
308 546622804
309 505684919
310 179632155
311 494959597
312 58722922
313 40465934
314 232235012
315 1208334953
316 175736066
317 1008045087
318 1188809944
319 1335494096
320 1009959268
321 1120914169
322 1861519260
323 317890419
324 303763763
325 1589303674
326 475187827
327 660868188
328 1465087317
329 1922638904
330 1053809177
331 1780818016
332 1609361806
333 481325321
334 970079376
335 1797562283
336 1092091007
337 1320336203
338 2096387633
339 704294908
340 2016824991
341 1250403468
342 1023584707
343 29385159
344 1404493490
345 201607709
346 998723669
347 1137129890
348 1908666010
349 1188941490
350 1960281903
351 1258194720
352 1252655462
353 426277334
354 1302012102
355 1579445661
356 1103796736
357 1062854498
358 1332000066
359 940166579
360 535513812
361 1928162394
362 196056517
363 1508303561
364 1555182015
365 1165370669
366 412716689
367 304727126
368 1132640431
369 332369892
370 2034933445
371 1110200497
372 450690742
373 426172716
374 586509164
375 1955005653
376 509693875
377 1154612908
378 1676864019
379 2057268571
380 879914762
381 1481293011
382 1634020574
383 1977104066
384 1253617431
385 756287489
386 1284957407
387 486023119
388 1679294016
389 1633366156
390 436080379
391 656130113
392 1645320366
393 705118914
394 1778624849
395 1272921241
396 1988491265
397 1079481797
398 1877757861
399 351740352
400 1914798287
401 2106358624
402 1411545602
403 227745745
404 1864191452
405 1772790986
406 1460387484
407 1534098371
408 2014782804
409 1263684094
410 732890168
411 1166683830
412 1405568521
413 1401208742
414 1117364040
415 332150444
416 1167683195
417 454532066
418 790471994
419 830693668
420 995022702
421 1639430813
422 1864799535
423 1654918261
424 1703117557
425 1692013948
426 1691493652
427 769557097
428 171675417
429 543577367
430 876801460
431 1900337517
432 1782527100
433 2054136476
434 1714254493
435 1709497254
436 1532805807
437 898494129
438 422129054
439 1373049924
440 78640114
441 1465881885
442 414758244
443 2090498791
444 802903153
445 1088965877
446 1211104522
447 786069042
448 304499934
449 334584557
450 1261220926
451 1878385293
452 1713490439
453 1845730188
454 1832251141
455 1888369726
456 1677321744
457 872661237
458 665197715
459 1516601635
460 17566873
461 144527202
462 525756735
463 2062925275
464 902629404
465 1370945185
466 739949304
467 1065845560
468 15022181
469 458550236
470 1818425960
471 1866542858
472 1787430807
473 646935187
474 1130552672
475 174126445
476 1761307622
477 1531151657
478 1720889587
479 1368820357
480 1317644
481 1132450227
482 512495266
483 1142554567
484 807260970
485 1767452978
486 1242847022
487 1567038493
488 2083131747
489 1836135195
490 1811995828
491 102194963
492 1178760216
493 1176461338
494 218489416
495 888999974
496 1856856152
497 1310340427
498 1674946565
499 976781561
500 1671664363
501 1559195291
502 1514443697
503 326642130
504 527268055
505 791345187
506 180659498
507 705665975
508 2048172153
509 215114590
510 580889372
511 800022110
512 777320482
513 1531665141
514 1890690631
515 48801844
516 701790192
517 112504913
518 1894140977
519 1356725813
520 898684543
521 964526195
522 1858137055
523 1396164363
524 780513386
525 2082357428
526 142826714
527 20057121
528 579440763
529 1124728584
530 1606790478
531 819932286
532 275677249
533 1648344624
534 1755511346
535 1098554120
536 904496629
537 658953824
538 339962802
539 1576146561
540 935764444
541 1094142413
542 615411400
543 1207259132
544 793954211
545 1436365494
546 1845204013
547 262503526
548 1884480643
549 1889804605
550 973195286
551 1151521195
552 1673658796
553 1396124623
554 1992314816
555 766037342
556 189214418
557 1293782116
558 1388634819
559 146281560
560 1213525105
561 587942774
562 1043877919
563 1224319647
564 2063233643
565 1760749848
566 580290591
567 391727943
568 832838293
569 353747820
570 1868311605
571 28719610
572 1676789196
573 111781216
574 541170642
575 1603695539
576 1308903940
577 2041109117
578 107495864
579 1394964775
580 239416172
581 847983668
582 1932322834
583 188436199
584 1484858471
585 2009088717
586 2018355445
587 1971251607
588 1623693787
589 1974705064
590 1006932143
591 199706851
592 882871945
593 2087175915
594 1517549438
595 1787459620
596 370196600
597 2093697539
598 1090412755
599 1864307868
600 128128640
601 387831081
602 1129669253
603 1305468504
604 1687039498
605 786131475
606 159567327
607 1774887531
608 330705865
609 1461098644
610 1199430141
611 777150160
612 575627844
613 1289596763
614 614023611
615 1901667011
616 206465787
617 1396835006
618 458913108
619 170041897
620 1975999338
621 629662886
622 952907356
623 1584506280
624 1082868596
625 1650088481
626 1624425037
627 466197926
628 214890897
629 548222279
630 436739921
631 1098134768
632 1670800256
633 1153348161
634 1154289790
635 677205657
636 1008620987
637 181555367
638 1353266547
639 958390270
640 1320287343
641 1981258570
642 298247179
643 1969351658
644 1731454880
645 874113270
646 1817497825
647 2038046158
648 1316911795
649 957862152
650 540826566
651 2050130134
652 721560647
653 1654625901
654 519640772
655 1877884226
656 991615027
657 1684704800
658 1636719264
659 699294503
660 1369087133
661 149913471
662 1000593951
663 1023627172
664 329442539
665 1325146662
666 277122193
667 1168815104
668 752642117
669 1620776711
670 1184356335
671 1783587755
672 599343588
673 698160425
674 1636678096
675 1796961820
676 812097377
677 1569207692
678 1237045404
679 579001433
680 617363077
681 823724022
682 1437164367
683 1241233689
684 1258708366
685 1605985586
686 1464503247
687 436649804
688 515850012
689 262819600
690 1023791454
691 1527205727
692 1112008226
693 1722322203
694 1018843725
695 369338479
696 177788069
697 1526603509
698 1855058952
699 1502623421
700 47781889
701 281871924
702 1786985393
703 976631179
704 1903820806
705 1178312911
706 1867416127
707 1406370444
708 1711868196
709 1685559485
710 951197222
711 403066208
712 2104447518
713 1534906177
714 1830802906
715 1180684151
716 678028892
717 1039414409
718 108374212
719 558879532
720 639889040
721 274167133
722 984483097
723 1785019079
724 1778471072
725 443168376
726 1883909799
727 1549995864
728 566547825
729 1113903412
730 1404206224
731 2085374455
732 1029638587
733 1875467236
734 133638494
735 109094968
736 1073104507
737 1812976725
738 1435010533
739 46263257
740 295393863
741 1916360791
742 1183194933
743 533585097
744 1621364098
745 1344455052
746 1707756147
747 537498631
748 1631718553
749 101167339
750 540523851
