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 105796521
77 553251708
78 1088883297
79 1727472163
80 392638320
81 1300608675
82 285235932
83 1571155587
84 1003321493
85 720970641
86 778598855
87 1234024622
88 64798673
89 1546625155
90 1586686961
91 296331138
92 2010548400
93 591355818
94 423661181
95 1718769701
96 541146318
97 1376902437
98 381082999
99 49610588
100 858215612
101 1253976470
102 1876747953
103 1369660555
104 600031363
105 573573550
106 357688680
107 1313810828
108 819188304
109 714088401
110 1004238383
111 2069250622
112 447555868
113 1563597195
114 809596519
115 548997056
116 1651230407
117 1692063110
118 1123136937
119 1611785389
120 1670406913
121 1408350860
122 190582817
123 1612871803
124 584343769
125 1093546889
126 1084868141
127 98119608
128 794061847
129 140711796
130 1294166196
131 1124147390
132 1913105799
133 1514009964
134 658175697
135 255525252
136 67339638
137 1012280831
138 1542219392
139 1202779678
140 894872708
141 1430241395
142 1444188961
143 2066926182
144 335354644
145 2050508671
146 393766415
147 2049174117
148 1373741357
149 1046584283
150 1003057009
151 163055257
152 28853688
153 285474888
154 929829601
155 1809856332
156 1150129696
157 1591970592
158 1906172002
159 1577851757
160 543291363
161 804543212
162 1401886348
163 489336208
164 500749651
165 1600564426
166 1105987100
167 146360674
168 232394521
169 2028737148
170 1988082456
171 767944698
172 1537986494
173 210810912
174 1290136571
175 655380323
176 1254947180
177 1878229002
178 149408807
179 1791467223
180 1981029954
181 1836361559
182 1325038895
183 363579597
184 1075882732
185 1916062049
186 577653436
187 1195477613
188 2035312219
189 1796537811
190 1148271642
191 1927770615
192 1005646682
193 1718409762
194 1239265368
195 1271598387
196 783699453
197 137525026
198 1811103390
199 859666759
200 1233090778
201 235971321
202 1637584195
203 503684115
204 1132560265
205 2086867713
206 1493238012
207 462138099
208 1197956216
209 1731620642
210 1593975558
211 831901948
212 487947698
213 890157737
214 1844714842
215 2037761323
216 1585561622
217 535250755
218 51483193
219 1698191527
220 737626294
221 1519464508
222 1346252704
223 674736859
224 236400431
225 116366247
226 92292851
227 208071501
228 1442618705
229 793815737
230 2090478412
231 891865526
232 867940236
233 913634589
234 1208799388
235 1132200412
236 1467548972
237 497261209
238 1736582174
239 2058719056
240 2006894792
241 1129146287
242 273814408
243 1591971531
244 239448751
245 426104434
246 163745690
247 1109673704
248 1597899198
249 654924806
250 987305710
251 13610285
252 1436557060
253 1269127510
254 716792642
255 975792033
256 1508531745
257 1140451845
258 1351732114
259 158330070
260 598570796
261 1684923649
262 1299856904
263 700227541
264 563906700
265 2014451421
266 440076206
267 917938870
268 878765072
269 1302305270
270 359571305
271 957420419
272 1554575257
273 1480297756
274 843021675
275 629891908
276 800604268
277 1060954937
278 159774209
279 1505647289
280 812251762
281 1853669903
282 633399797
283 1856739057
284 2015695259
285 1393296937
286 785782157
287 771854968
288 50274928
289 1206873083
290 332643991
291 1579955820
292 503799710
293 1072735687
294 927798884
295 765658561
296 1041502976
297 1389408427
298 1662961516
299 127899205
300 1965386317
301 140776960
302 1116644871
303 1421976880
304 1308951739
305 1295508634
306 480918158
307 893985379
308 1000628499
309 239412008
310 1779087361
311 1305065303
312 886499037
313 692808214
314 552177506
315 285852344
316 476502196
317 1916488530
318 210622501
319 1561794024
320 2093372026
321 530617500
322 875991861
323 1956381195
324 583090097
325 1787695636
326 1548676641
327 1631738070
328 777900817
329 1832851773
330 1265654944
331 1324772330
332 1835643343
333 1441480514
334 1709251548
335 1325166887
336 77487882
337 1242430767
338 663821040
339 219596223
340 1239480802
341 1482597361
342 825518377
343 1907553476
344 1840887651
345 1316229520
346 529562635
347 1882592578
348 1437377243
349 784344275
350 221838223
351 1274453262
352 778255404
353 1175140386
354 2077330524
355 1643054422
356 308712550
357 1508550316
358 1993310373
359 1532793920
360 1853370255
361 1648247919
362 2088005078
363 391344112
364 1311313146
365 23709038
366 823354246
367 755776135
368 1674940731
369 672883565
370 1737697156
371 1275347336
372 1831626637
373 1313779452
374 721748399
375 998868845
376 1075075829
377 944012608
378 1069226343
379 1020548470
380 792097281
381 1041395719
382 1715031080
383 661671358
384 1026118019
385 1671607658
386 420780760
387 1625985683
388 428417076
389 1957436140
390 1273591167
391 2028880714
392 1515136919
393 449807561
394 2083917432
395 2001265068
396 791757117
397 1387901681
398 1835047952
399 1852504402
400 43276113
401 1012694364
402 1804027361
403 1242787824
404 1556957208
405 1919583493
406 187468574
407 1469278090
408 569059435
409 80510658
410 1461129128
411 1894648678
412 1686093371
413 1269271437
414 1430069686
415 683334994
416 1316645731
417 1829830422
418 1436229492
419 232880515
420 1072647529
421 803491109
422 398223024
423 681934482
424 1767269544
425 546526647
426 342950889
427 1189373742
428 835510726
429 152039637
430 1259048530
431 750718619
432 1615736089
433 495769262
434 673398325
435 1808010854
436 149946103
437 1399040326
438 50973688
439 442236590
440 1152605565
441 957992636
442 1977168160
443 390821950
444 347533340
445 595584475
446 688689
447 1917399152
448 1838679056
449 1985486233
450 1720586821
451 2915291
452 521258463
453 435378330
454 366801866
455 2069804886
456 360180998
457 132554198
458 843314657
459 1142341411
460 1853312356
461 1774758856
462 2049823796
463 1703714228
464 1282548281
465 473313804
466 1098934249
467 976422733
468 1146979562
469 1482401066
470 2065441653
471 1532879219
472 334259
473 1104431343
474 402413887
475 218102563
476 2083333669
477 225523902
478 650394560
479 1607308063
480 453578494
481 679773165
482 1416472156
483 61920334
484 1366586654
485 1166133221
486 100729919
487 1243555613
488 1195538462
489 1317150155
490 114811737
491 1263565660
492 1357529844
493 769592281
494 1833584893
495 396278302
496 333282389
497 1249950930
498 1812871115
499 1275327828
500 1783534395
501 107474644
502 1229062902
503 1262068613
504 944348146
505 1223871570
506 1913146862
507 1893053008
508 2062840207
509 1687565356
510 1571477949
511 1850039584
512 347722421
513 1533684244
514 2021894772
515 116342732
516 84131982
517 112245744
518 1378798427
519 1801640649
520 9506848
521 1729167280
522 2003268707
523 495713703
524 309511034
525 670621356
526 1338037161
527 627688183
528 1076528118
529 176517717
530 309052117
531 962735288
532 2035315603
533 1415252726
534 826891114
535 1799861499
536 134615616
537 1325391748
538 1472044430
539 891762283
540 1918086952
541 21282163
542 1790214528
543 2034984991
544 1076894137
545 1115497303
546 1819831314
547 1260658542
548 197390047
549 1454541841
550 792988112
551 1909779767
552 1251447092
553 1097891570
554 1904285798
555 42188327
556 1665171475
557 404617045
558 843729062
559 2027329826
560 1418957563
561 912049057
562 2038481391
563 839673819
564 1607634205
565 1920675903
566 1659124375
567 1297732171
568 631962819
569 701800232
570 1802237502
571 1444555307
572 2044762705
573 1064181607
574 1362797399
575 1708697356
576 959976250
577 1806974889
578 1319610544
579 865339424
580 1351013787
581 295664732
582 1255789878
583 643579671
584 558601329
585 143171109
586 1327301414
587 243144826
588 750940877
589 997979327
590 630199621
591 1723556839
592 1199253313
593 1551275095
594 434344140
595 1241928925
596 1980684072
597 491106893
598 1172698900
599 673389079
600 1275920804
601 547245192
602 634926336
603 53253515
604 237947447
605 1303697806
606 1369337641
607 1897623701
608 1648957982
609 1766014233
610 1577947242
611 1387548766
612 1132732258
613 924136001
614 53727018
615 1783293624
616 347006292
617 1536035710
618 319522859
619 1903574558
620 1093354693
621 1868484381
622 253076833
623 1090508017
624 1311323876
625 1114915330
626 1607988243
627 1062475617
628 1430624755
629 1044607329
630 526448059
631 393158741
632 101635469
633 1586745525
634 1033988988
635 1545596442
636 264587595
637 256373479
638 1577991655
639 1619522593
640 661035349
641 23072359
642 1577704595
643 736253999
644 56169121
645 675288906
646 800284665
647 48081247
648 389427717
649 23708867
650 1026922216
651 2042445784
652 698865045
653 1118249536
654 910164601
655 2007651746
656 739174621
657 1771739409
658 838214131
659 2026818993
660 2025193518
661 1487925818
662 428064032
663 1671932738
664 479216241
665 1342419248
666 836377246
667 1062611464
668 1391354052
669 1519747021
670 1532359021
671 1031037249
672 1962105761
673 1544727057
674 1935475285
675 397918545
676 1577054993
677 565603462
678 1741524947
679 1259643860
680 990480333
681 1322244945
682 1367739319
683 1544609843
684 1974491567
685 1591561927
686 949019905
687 54122086
688 1511245080
689 1249442255
690 905518849
691 2036698931
692 1218250665
693 946990940
694 1567107296
695 871229797
696 1752201303
697 20201002
698 1960796863
699 775783493
700 1401331686
701 988646407
702 746051938
703 1782707210
704 516992764
705 161849638
706 1330928515
707 831630829
708 1375844246
709 880731145
710 236531530
711 1315722379
712 244970848
713 1851604740
714 425864560
715 1936385850
716 1694201630
717 566238416
718 1277072118
719 358209372
720 235279345
721 1939101568
722 346242124
723 1227036333
724 1262612969
725 811618762
726 1834633838
727 1111372548
728 266232902
729 1745266942
730 1935239523
731 1169018807
732 317059351
733 67576553
734 1665514721
735 2076123930
736 103085945
737 1416619328
738 2010922323
739 802437419
740 1994735954
741 799566203
742 281341152
743 557891553
744 1367923640
745 619873254
746 1685231396
747 1675016349
748 48964882
749 149680162
750 884220888
