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 55796981
77 503252168
78 1038883757
79 1677472623
80 292639240
81 1200609595
82 135237312
83 1421156967
84 803323333
85 470972941
86 478601615
87 884027842
88 1762285984
89 1046629755
90 986692481
91 1693821209
92 1160556220
93 1688848649
94 1321155852
95 268783041
96 938645589
97 1474404468
98 78588710
99 1444603610
100 1753213234
101 1548979612
102 1471757535
103 114677957
104 492541136
105 1463577074
106 2045187795
107 1451324203
108 1254201870
109 1146604918
110 1084261071
111 1396783161
112 620086489
113 2081130498
114 972138944
115 1754038674
116 901295867
117 84645243
118 1753213125
119 981884881
120 328027600
121 1798476104
122 163232398
123 915550972
124 612045548
125 743784349
126 852642584
127 2025921027
128 2029419413
129 1276128842
130 2122153415
131 337225595
132 1398772265
133 1759774846
134 651562950
135 1529041273
136 6026053
137 1143649939
138 743807872
139 1744601782
140 1646973968
141 1607670025
142 57000917
143 1565157484
144 1564061934
145 1402292482
146 1543680777
147 72352180
148 672756810
149 1166564288
150 1574145514
151 1097914107
152 1870162356
153 1705953475
154 627227258
155 1799429753
156 1467188927
157 686881253
158 1134325691
159 99712970
160 911860729
161 367933662
162 635766952
163 1139458048
164 1477989443
165 1315920606
166 1553062761
167 93934979
168 651899122
169 2079310692
170 494083344
171 688945097
172 303878823
173 1176755160
174 219205154
175 710987497
176 273498342
177 709114234
178 1402575887
179 735066856
180 656385466
181 888126045
182 963788844
183 65934772
184 474626814
185 1972781178
186 1397914425
187 1421518001
188 271232121
189 6005829
190 92315720
191 2015063019
192 1170333479
193 307968655
194 1464865476
195 531140606
196 969739883
197 1457894003
198 1602045931
199 968997859
200 656042016
201 101040966
202 1620051091
203 1726693641
204 1873387753
205 1495769191
206 184979048
207 1700201658
208 129036137
209 797634874
210 1467012477
211 1801860383
212 398004448
213 1275008057
214 114298531
215 288772111
216 1881029040
217 352127008
218 1266205728
219 415516234
220 1077492794
221 1189841307
222 1524186894
223 1560946240
224 1413431162
225 1085387856
226 1143757562
227 1206283566
228 1424479861
229 1259246667
230 1629987092
231 1671108810
232 702450756
233 1598471844
234 1133969610
235 473596653
236 1646791345
237 1742863960
238 1152356563
239 559264863
240 1921460528
241 1153702958
242 900153851
243 671332009
244 232226347
245 2030157617
246 1330776120
247 1524419066
248 1927807243
249 872473288
250 415609030
251 977406099
252 1480008858
253 1779788830
254 1330617531
255 2002471819
256 2080337431
257 218948451
258 94119069
259 135264387
260 2071515670
261 734839651
262 854333026
263 1921026157
264 1526304795
265 1740178553
266 162785195
267 465484960
268 31225719
269 1832744223
270 1222298502
271 1058222544
272 643849141
273 149159590
274 2012613100
275 1666971939
276 1682057336
277 1628880233
278 2133422749
279 432708868
280 105166077
281 755457269
282 1854390891
283 1845950257
284 655488508
285 1224003283
286 738107658
287 1221650491
288 889493060
289 990363587
290 112542114
291 458112600
292 1707168979
293 397879184
294 1190617171
295 1014412645
296 1536831243
297 1379518238
298 919660068
299 1211304657
300 510026837
301 1335584879
302 1376977194
303 1799098280
304 1019680819
305 2135876018
306 466068374
307 361535470
308 1009323175
309 519288896
310 1794959724
311 1678872511
312 1479176741
313 1448055901
314 1575875478
315 1237586292
316 898905040
317 151806028
318 56994244
319 1792229589
320 1410264253
321 1442442950
322 92104280
323 541816360
324 1710947745
325 537013998
326 1119172636
327 1138624
328 1330375857
329 1631511060
330 1062191428
331 1118619016
332 1757801055
333 596095242
334 1295548722
335 1790557573
336 1278896237
337 561839034
338 508162244
339 236814956
340 348524010
341 1530786185
342 190453709
343 665751522
344 141612444
345 326966942
346 184591123
347 1575641953
348 807138023
349 2122225502
350 1038214133
351 2142569902
352 507448976
353 123437721
354 1913226453
355 1141489071
356 1580552150
357 212506316
358 501459562
359 430389663
360 2078884676
361 43239285
362 1339846055
363 2142916198
364 1975852022
365 2138341073
366 218356969
367 1677149324
368 123703276
369 1432839873
370 1000448653
371 1040005934
372 316413499
373 2104018901
374 1975523813
375 971388168
376 1236881135
377 2133793205
378 1487426853
379 723074671
380 346146734
381 986901925
382 2003822141
383 142920298
384 1695414944
385 1280617974
386 501791226
387 1483543563
388 1041565006
389 2068696284
390 2018003456
391 1207044389
392 1748900908
393 1614164173
394 244032243
395 94398080
396 995013188
397 550130284
398 530154124
399 1595767673
400 1590882649
401 823903535
402 846491366
403 1254736338
404 1874183995
405 1758757237
406 110815217
407 113668967
408 1686369638
409 1151261217
410 457936371
411 23016065
412 581068062
413 64505733
414 1564765411
415 1887336910
416 1690689586
417 1505805321
418 339046002
419 1212288751
420 277290791
421 1785862792
422 1963850456
423 301914830
424 1482491861
425 1208999971
426 663043122
427 1461918349
428 400755414
429 281600278
430 1504179600
431 1926353339
432 146312451
433 874424366
434 1872613865
435 1820850145
436 1321803802
437 1879314768
438 1529735191
439 470615014
440 347400143
441 24086264
442 1386350707
443 2074538805
444 1872366695
445 1215708220
446 1602197002
447 2010931764
448 424574744
449 1087956259
450 1894132573
451 1517734688
452 558584738
453 1382953916
454 174297670
455 560150300
456 490540293
457 1115843342
458 2133078177
459 307617834
460 244341177
461 862494436
462 130890300
463 2037170963
464 435860935
465 963725302
466 1896873342
467 996733463
468 72808185
469 1225371500
470 1011847841
471 287557577
472 1038955350
473 106278600
474 1631375148
475 1232664618
476 839978366
477 1676790730
478 610596450
479 1072488507
480 1207261341
481 1526377922
482 47195087
483 1425372983
484 1911166963
485 2088869812
486 1435850407
487 1684343408
488 1666687240
489 1245876263
490 620042732
491 1318825823
492 568290394
493 1403292435
494 2141167006
495 500658069
496 1753830918
497 543017021
498 211197211
499 2013610256
500 960605009
501 2126842514
502 1206032076
503 569883273
504 1828734070
505 77236993
506 1304174680
507 1210185803
508 1196492522
509 1272469141
510 494776068
511 200520101
512 1053519724
513 2069249861
514 511753806
515 84746118
516 55380999
517 1517133239
518 1695762393
519 1372446711
520 987210875
521 1518158532
522 1923995383
523 745566747
524 1792512657
525 1612291199
526 1528684146
527 1097962803
528 1405746192
529 692515920
530 607952267
531 2073614339
532 1542637963
533 1731693844
534 282060067
535 254455665
536 2047682978
537 590440746
538 1874926095
539 341024690
540 585880170
541 2075610876
542 158186053
543 897385182
544 849371868
545 254026876
546 1307650156
547 779109682
548 1390379407
549 542891564
550 83381051
551 1573658845
552 897208775
553 1564288440
554 1313629714
555 485278317
556 434964700
557 831998233
558 232142894
559 766615755
560 1052077231
561 1194516980
562 813486189
563 1782212585
564 662128540
565 1917106853
566 1636777176
567 1654028443
568 342081359
569 1083030420
570 697212224
571 2116488204
572 1638010737
573 578759578
574 1167901890
575 513448192
576 159966518
577 492007661
578 1872510221
579 607259831
580 1650278515
581 1902814108
582 1885098576
583 1333879409
584 1835438219
585 102332441
586 1204194543
587 1433150679
588 1388383190
589 1336921241
590 816414776
591 286366345
592 887121077
593 439969159
594 1836311482
595 2118790654
596 1116172174
597 1605418302
598 1147626116
599 1899532071
600 1412438300
601 586574947
602 682399668
603 1290323611
604 1575304845
605 1180386496
606 248600638
607 1753754116
608 129556016
609 1350131230
610 841212133
611 1446928762
612 1401170434
613 158581851
614 784339167
615 1884036348
616 1074641670
617 1771598036
618 2023210254
619 848774702
620 465483146
621 313725435
622 410821167
623 741185105
624 1651924527
625 1408538170
626 305927973
627 2044677212
628 770005621
629 1353100523
630 1719828158
631 1768490407
632 60916839
633 906636653
634 1206382147
635 89295053
636 880878841
637 1493904406
638 1400961938
639 196661801
640 1243487347
641 1029771933
642 389222316
643 1653449254
644 712525533
645 793757297
646 5979135
647 1332252908
648 2025111507
649 1573827222
650 142645212
651 1949208944
652 1108569141
653 515502057
654 1596191804
655 1122969787
656 1854262362
657 1254004822
658 118395196
659 644610327
660 1840669146
661 1822258192
662 1928307820
663 1320940820
664 342263531
665 1528832790
666 1979258654
667 1428697742
668 493129644
669 1390015133
670 1201404024
671 513283915
672 100621489
673 1991634426
674 872935510
675 1325377474
676 553031207
677 1598027146
678 1844211632
679 126761377
680 306572367
681 1009064405
682 799872532
683 1618600933
684 972775013
685 581009078
686 1531300057
687 401515609
688 748368031
689 201045247
690 323886154
691 770925026
692 1339642138
693 1389811965
694 488310912
695 426744432
696 1640832820
697 168545767
698 1776936000
699 1378380386
700 1097243297
701 168941771
702 396889936
703 602843209
704 721269756
705 908642800
706 451861480
707 1546408582
708 801987589
709 1679234490
710 1739961009
711 914149888
712 758494730
713 310680141
714 884830310
715 809197280
716 326873663
717 6192391
718 2095487852
719 1154269140
720 1749050042
721 1571369205
722 1913885547
723 1041579176
724 124956212
725 675994430
726 1168460919
727 1246172670
728 687071169
729 66069390
730 1872932077
731 993447665
732 224663355
733 1644883461
734 247512123
735 1272492481
736 375125109
737 2121736055
738 722552949
739 944315616
740 1463054608
741 1486273323
742 197417189
743 159025419
744 413191052
745 305033405
746 1755037881
747 306417223
748 554114985
749 1850254113
750 1012407202
