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 185796531
77 633251718
78 1168883307
79 1807472173
80 552638340
81 1460608695
82 525235962
83 1811155617
84 1323321533
85 1120970691
86 1258598915
87 1794024692
88 784798763
89 329141634
90 529203460
91 1496331288
92 1353064949
93 253872407
94 406177810
95 3802749
96 1323663047
97 621935605
98 266116247
99 654643926
100 245765429
101 1601526407
102 1326814409
103 162243560
104 992614568
105 788673364
106 715305143
107 116460359
108 564354584
109 1881771490
110 119471109
111 1789516686
112 1652855380
113 1018963013
114 1652512404
115 1961979537
116 959312412
117 575244849
118 1501418650
119 1610200104
120 1831471329
121 657098105
122 1967013321
123 1687051562
124 1578789742
125 138325242
126 225012392
127 321179774
128 12620823
129 1662319889
130 1636439389
131 582185507
132 524525263
133 1556427478
134 756757401
135 1835437636
136 1701298729
137 918035874
138 160036541
139 1835442076
140 180262452
141 308757751
142 2003781232
143 513159354
144 296311262
145 1574403632
146 1858881682
147 1418957163
148 524223550
149 1776446662
150 1381179721
151 1683485189
152 403386722
153 1478623643
154 893922187
155 1542520601
156 1664359388
157 68708010
158 271792453
159 541779225
160 1785548676
161 1155884364
162 1546314218
163 86751631
164 1539534993
165 1067782242
166 437447840
167 199338260
168 1333309296
169 750904941
170 1554365563
171 746116480
172 1640997951
173 1449640082
174 1216703715
175 2000431522
176 1493618491
177 1825546468
178 1455920129
179 859006034
180 1485899138
181 977813272
182 1566206629
183 110158329
184 177326932
185 1522015944
186 517030645
187 1545740880
188 1281952294
189 1387785967
190 215110324
191 586727892
192 1426889781
193 429336442
194 1458297372
195 72703520
196 1758666315
197 1086582814
198 1018976434
199 754943659
200 53423601
201 499108458
202 835982023
203 955152187
204 512234580
205 737999947
206 334546905
207 561923956
208 652594395
209 243668165
210 1687638930
211 1641231562
212 1132860740
213 150753603
214 1561699988
215 1589447640
216 1056806424
217 871319221
218 2005048630
219 589872230
220 785827007
221 597798009
222 1179413212
223 956001952
224 150744586
225 609584318
226 268394499
227 1057597907
228 784806640
229 1717645037
230 1763490414
231 416491451
232 252641440
233 391174393
234 1919949898
235 1899651083
236 487069642
237 1583203778
238 270898236
239 62302216
240 1122166891
241 150176788
242 70127502
243 957158516
244 371152558
245 1758161253
246 1878524501
247 628085435
248 1742023250
249 1430522549
250 124109143
251 232110327
252 1978409470
253 519239263
254 1007091635
255 670522591
256 1349864553
257 519016760
258 152170273
259 1600762141
260 1474212768
261 893902189
262 305420017
263 359184114
264 1215389980
265 1327637060
266 1092453630
267 34697259
268 1290175608
269 1716821140
270 1392844313
271 1465955734
272 267361038
273 1729207676
274 460481960
275 1388407395
276 257027318
277 471788664
278 748936811
279 922683259
280 675177041
281 756495667
282 817786204
283 403135205
284 589600878
285 3456285
286 793091820
287 967264532
288 754419149
289 310594654
290 1364540919
291 447243797
292 74217053
293 1134728144
294 1178702175
295 1459030905
296 318719108
297 503122903
298 497897303
299 229864398
300 256332686
301 299092027
302 830577875
303 981698503
304 243626224
305 1094925407
306 550184240
307 819736041
308 1422324562
309 627922039
310 1030524090
311 1134438303
312 140701389
313 1346153284
314 1241474000
315 1354434875
316 981838390
317 56587199
318 25806458
319 484378409
320 1504499439
321 1254901136
322 619335584
323 1813207361
324 1445644438
325 1429304253
326 628803254
327 1743516793
328 1699526008
329 907102765
330 510043020
331 1863604220
332 1423553785
333 168485631
334 1675062614
335 355398327
336 1349141203
337 1165873892
338 1729247993
339 1250542012
340 134729157
341 31542099
342 1744446548
343 1632209281
344 1021314128
345 774889395
346 289080283
347 1725294561
348 508782480
349 1731908532
350 1547903538
351 735607454
352 1110300878
353 1578255232
354 1833052864
355 845094176
356 248747733
357 727685904
358 515966501
359 1601894801
360 1142627731
361 147542391
362 1166480594
363 1659252304
364 1922410175
365 465863946
366 532843979
367 306108939
368 1129188696
369 193934630
370 1208442481
371 114104886
372 1771751411
373 189349455
374 1931901419
375 409573778
376 1875425471
377 1080111923
378 10480859
379 1544973970
380 1937249132
381 1221367121
382 380462951
383 464229287
384 1582847480
385 1605375187
386 303846891
387 175472902
388 356652805
389 430229190
390 1373577260
391 1577754322
392 1726559794
393 1717958418
394 1948900013
395 739366591
396 1812672595
397 502594240
398 230734958
399 917812722
400 1484840557
401 714152831
402 1515223186
403 1541258404
404 1847819976
405 1681549760
406 839898267
407 1747207626
408 1173778306
409 663003274
410 331736709
411 1996668030
412 178802211
413 1339210743
414 255040162
415 788409892
416 1862804313
417 1943635553
418 1153982453
419 63534329
420 1718007299
421 1369264502
422 1508681881
423 1639936077
424 984247893
425 264764658
426 1121745742
427 1533138475
428 1778364028
429 709282526
430 222333433
431 1850839298
432 1497661438
433 27003746
434 242789822
435 1190692713
436 1033790811
437 843147990
438 1847370745
439 1984041860
440 106137544
441 657415506
442 506811423
443 1503632745
444 686670069
445 2289171
446 250948314
447 374418865
448 1493755236
449 1284474546
450 1225867379
451 1544119411
452 798229331
453 1747610412
454 1603703135
455 987089990
456 370542491
457 698612179
458 657012758
459 1303919435
460 931709250
461 45017296
462 1385139107
463 345657797
464 895741914
465 1815416564
466 1704383786
467 12108281
468 916430264
469 409781055
470 82166127
471 1056710126
472 624556697
473 170838705
474 1695723490
475 822930837
476 1169562047
477 1828848927
478 47734628
479 934716236
480 1747324987
481 1835286769
482 1667003397
483 1223556542
484 1302366501
485 1527684468
486 284490308
487 123539632
488 371116954
489 1337018690
490 57353719
491 248379344
492 1668150324
493 1672334683
494 754613502
495 219981924
496 1636895061
497 1104518092
498 838836949
499 686271625
500 105044298
501 1676665127
502 286416416
503 21510526
504 1896692525
505 1308286679
506 1554670250
507 803157857
508 116880740
509 725936553
510 1834411042
511 1214730711
512 1075420111
513 1205919997
514 1627990204
515 1179785280
516 503515567
517 1354022408
518 885615744
519 46230815
520 1063169478
521 644117264
522 343286655
523 288407256
524 440529621
525 1040730622
526 1083825233
527 1517673251
528 111583772
529 524731912
530 653342614
531 1538118276
532 1645950729
533 130875004
534 525517401
535 191104694
536 816180045
537 1900020296
538 1589655315
539 1346124780
540 312571499
541 1125840559
542 1549487559
543 1532994212
544 1007121222
545 1317447319
546 1561419683
547 964424641
548 1741577441
549 1840027959
550 53040332
551 917497653
552 1320465828
553 870137571
554 715115124
555 1012060898
556 1731799267
557 398604889
558 464941400
559 132251991
560 1951085371
561 1241428404
562 2012231369
563 1723281001
564 111945317
565 1357357940
566 1340231948
567 915962454
568 1556152217
569 1653480911
570 780496313
571 718508623
572 47039334
573 1446023029
574 1021389129
575 1918679141
576 1406300348
577 826219346
578 94493617
579 1358438561
580 695092209
581 168228391
582 212567423
583 1990686978
584 1400086462
585 1748693525
586 31418434
587 1183382432
588 837391022
589 1477695592
590 1456963442
591 914829931
592 1123722180
593 1000931042
594 402072817
595 1470679347
596 1085348447
597 1035647016
598 51279453
599 1626485881
600 1830890067
601 1674301508
602 869501863
603 2010735263
604 1635472288
605 1823158985
606 814600232
607 804655072
608 1306674357
609 184657947
610 1382171572
611 155011989
612 207642255
613 1625819060
614 802786232
615 1067167003
616 601446273
617 1589794866
618 295851997
619 1569808757
620 1722770094
621 499665112
622 736301960
623 1630915613
624 1062615791
625 451775439
626 1964241936
627 409268561
628 227038630
629 1241281425
630 715058022
631 1075122761
632 553882667
633 1827476689
634 387422060
635 1113367310
636 665108517
637 1884568840
638 776133261
639 171142472
640 1896613177
641 1307330028
642 809326644
643 1403359310
644 841922235
645 1631823824
646 1311391655
647 1905922893
648 1052660285
649 1466311934
650 1776715637
651 1603478227
652 1920800528
653 158967159
654 1950322618
655 200965132
656 1260058666
657 2011696078
658 992625651
659 661007145
660 1746860099
661 249939214
662 1275435975
663 46145016
664 839008314
665 1008385373
666 127023576
667 1073645911
668 1469947623
669 1770530824
670 180294464
671 717341432
672 249852194
673 1340823950
674 943935957
675 493427154
676 1980846371
677 409405140
678 1523391300
679 358423419
680 1553775478
681 1284337395
682 474713872
683 1474944104
684 1541450407
685 612760499
686 819308220
687 1607836355
688 1889296213
689 1784607288
690 426352683
691 1632753357
692 1456327633
693 1094479289
694 473881064
695 384041784
696 1884613642
697 1249233104
698 1554822170
699 677136041
700 260113028
701 634249213
702 449909468
703 266573357
704 702510087
705 1655803450
706 1470500793
707 543392343
708 64254351
709 562239962
710 376289203
711 803696664
712 7868550
713 1126905114
714 149675359
715 668454043
716 849908490
717 1941004995
718 392746544
719 1825690928
720 625175736
721 1668142562
722 1998260686
723 1320049935
724 656521945
725 1751751101
726 47461948
727 868822150
728 484998281
729 495330045
730 1618948537
731 224631155
732 295832955
733 1351904439
734 1261980638
735 1434336034
736 863306257
737 1321630345
738 1191843501
739 1575241471
740 560742577
741 1939791812
742 773733414
743 673206408
744 792464673
745 1268653250
746 208237302
747 746572646
748 1834937105
749 1821238753
750 1288137177
