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 205796525
77 653251712
78 1188883301
79 1827472167
80 592638328
81 1500608683
82 585235944
83 1871155599
84 1403321509
85 1220970661
86 1378598879
87 1934024650
88 964798709
89 549141568
90 789203382
91 1796331198
92 1713064841
93 693872275
94 926177654
95 623802563
96 46179204
97 1481935347
98 1286115941
99 1854643566
100 1665765003
101 1264042282
102 1289330194
103 484759237
104 1715130125
105 1991188777
106 480336761
107 541491779
108 1749385776
109 1949318791
110 1247018092
111 122096055
112 1405434323
113 434057831
114 990123019
115 1542105853
116 1161954315
117 1820402213
118 274124077
119 487937047
120 1474239590
121 1844897450
122 1564876238
123 734977739
124 1256778825
125 1826376817
126 1488158737
127 981936716
128 173504105
129 1725845164
130 407638563
131 1281057614
132 838618318
133 1730772955
134 1696386576
135 1150414321
136 1856653732
137 1343832461
138 1366337654
139 1577343031
140 1687825375
141 422109780
142 1420532574
143 133435929
144 1402754649
145 259720062
146 1390743686
147 715101672
148 604902638
149 371976485
150 1581874827
151 694756534
152 353159559
153 389919099
154 1754791447
155 1561142774
156 1598975613
157 1892653704
158 803562317
159 1614961098
160 383921137
161 143350418
162 381998724
163 322483879
164 292429531
165 1472688419
166 127079452
167 859239136
168 499466175
169 867228981
170 1312821129
171 51751202
172 964521787
173 1142520166
174 1446259019
175 989959574
176 754972674
177 69327132
178 1906567039
179 1895053558
180 1045132663
181 1087457130
182 1190725944
183 1088993842
184 162759916
185 1086965773
186 380465744
187 1145636592
188 790763488
189 683015202
190 834906665
191 768129765
192 24065164
193 389433605
194 627488703
195 779707944
196 681045782
197 1614516264
198 1951872111
199 50625778
200 1822475779
201 484633717
202 1533353901
203 112278595
204 769941507
205 970925415
206 1972282810
207 1995697791
208 284842724
209 143146223
210 970195803
211 83665926
212 445018669
213 283479649
214 1873154360
215 412433383
216 1617167308
217 1880182997
218 1917359634
219 1401922632
220 1482105147
221 597084620
222 868055295
223 440942832
224 832687339
225 521449023
226 904474115
227 1753672337
228 994745186
229 1826626244
230 1003754611
231 1655559963
232 420302289
233 42456285
234 1463282029
235 300014736
236 1260875243
237 899995609
238 703766593
239 617207108
240 1376106863
241 860597743
242 18978724
243 316635369
244 1965355815
245 80297527
246 810946489
247 1457515986
248 893366588
249 41020648
250 763158671
251 1063211776
252 594846259
253 1992478932
254 689338166
255 1187119591
256 565512263
257 213505535
258 339656174
259 883264540
260 1773799276
261 857019791
262 522584438
263 1500782199
264 1508965385
265 1152374487
266 1056884925
267 563281436
268 1123534987
269 1894306633
270 239976298
271 983082914
272 1100982625
273 1358533379
274 208498398
275 1796329390
276 953576871
277 220836230
278 291652870
279 1180007155
280 1566175533
281 495032925
282 1075594549
283 648771907
284 1934594795
285 594838644
286 1916156249
287 1858154507
288 1803471627
289 1985507537
290 1449513293
291 1300525423
292 596969807
293 923001323
294 1195359687
295 834870898
296 1997292417
297 1079603992
298 1981699785
299 277198422
300 1017628893
301 775565264
302 503910236
303 1556695014
304 219140296
305 931435340
306 1901316056
307 252496213
308 108666449
309 1164348938
310 1831954504
311 1389378096
312 793005773
313 1945176374
314 304034938
315 1439265324
316 996486498
317 1605146196
318 816652685
319 549986545
320 614693794
321 1227472351
322 626983903
323 1567334913
324 1886043691
325 1049645339
326 897966556
327 1331160476
328 701101913
329 1841940672
330 1621410274
331 672099410
332 674576587
333 1333107902
334 452400599
335 337720440
336 934749229
337 983429896
338 556027329
339 772782710
340 1049276991
341 900324868
342 898155521
343 1738368277
344 188853613
345 1479567527
346 181704706
347 1426896072
348 856205574
349 1237459645
350 1475365197
351 877947949
352 140942644
353 901002736
354 1534809242
355 991697013
356 1249312843
357 913866897
358 1383375711
359 1200802926
360 77919553
361 1955287148
362 161557059
363 190212821
364 1325349680
365 80666341
366 1780755152
367 1592954193
368 1723820859
369 1058660853
370 1625125053
371 1246160134
372 1352723326
373 1834840446
374 1326994901
375 514571943
376 353725915
377 366515778
378 518428706
379 1991889784
380 697527068
381 244705386
382 11832883
383 196444332
384 1191737703
385 645038416
386 377501056
387 1189930477
388 729170985
389 505078969
390 1332218458
391 1828351134
392 861906712
393 1719336924
394 745878558
395 1618535998
396 797726289
397 1332623097
398 1926554677
399 1612103138
400 68693295
401 364411202
402 1892580307
403 674000610
404 682425305
405 145208921
406 750162398
407 1010985518
408 45551950
409 444252168
410 181489583
411 381718559
412 277563228
413 1152884628
414 255390413
415 116319090
416 1402022392
417 724944324
418 455827977
419 1872351271
420 358409000
421 1920239991
422 30996703
423 384630184
424 1131269694
425 1093861672
426 1179924210
427 249115741
428 317093849
429 259637472
430 2497634
431 658512457
432 240226143
433 157599359
434 358973508
435 1613878320
436 1207018148
437 1182910651
438 1847226442
439 1590292068
440 1891285388
441 57744253
442 1643552039
443 1389052702
444 1201537167
445 650814257
446 651685510
447 705100618
448 1585479839
449 1601169837
450 1151081877
451 1328952670
452 445367125
453 234687248
454 1021851066
455 520913917
456 1355859894
457 377500532
458 702049061
459 1344817266
460 1486497948
461 908279004
462 27837614
463 919554859
464 1817514085
465 918176885
466 833253397
467 808988452
468 1116785919
469 1254325879
470 837832031
471 1197421081
472 346396692
473 1256078972
474 1855129372
475 1943641369
476 1200839022
477 146487648
478 876402391
479 1712506009
480 154650612
481 1918938431
482 519857359
483 1194588023
484 932307528
485 1590892012
486 1319179342
487 966722715
488 804245305
489 195920462
490 643528010
491 1277180193
492 1972457856
493 762217295
494 350007083
495 177048414
496 1993904512
497 1566981878
498 1575072592
499 212154459
500 1984111342
501 806625149
502 580331242
503 1091953814
504 965132379
505 604072335
506 785784751
507 1548014360
508 904308829
509 1120724516
510 250801866
511 1227152370
512 808512435
513 1087969976
514 1745039621
515 1590091421
516 754349923
517 982107836
518 1808059395
519 1656448083
520 1212365310
521 286383110
522 1921228473
523 668163854
524 1272304980
525 744228677
526 883143383
527 1493274335
528 1411087492
529 1834036352
530 904352857
531 1663758253
532 304054543
533 153949145
534 697953659
535 731420364
536 1738093425
537 1943581566
538 314461528
539 28961449
540 575964056
541 1738873027
542 1857223182
543 47742869
544 600407084
545 1277597509
546 732883334
547 739997130
548 302473916
549 1360206668
550 359423297
551 1044334878
552 315455086
553 1316900662
554 525455811
555 715544162
556 1841343863
557 1316631609
558 1559602347
559 842365387
560 690624673
561 1535753607
562 193635409
563 189868948
564 1119459756
565 930352414
566 952677360
567 415290931
568 1087937200
569 653829611
570 367193671
571 830923124
572 1587892513
573 1375632038
574 1163297482
575 32375125
576 1742639015
577 679170054
578 1769067375
579 1685982269
580 1671901974
581 564893444
582 739108888
583 244655277
584 1246310804
585 1750257082
586 1802565413
587 429526585
588 1708935750
589 1910570761
590 1762670025
591 82073555
592 1496480295
593 768662075
594 1641303641
595 260532764
596 1393965527
597 100497157
598 942932814
599 1345828964
600 1017246989
601 1778915483
602 860451832
603 1914400126
604 1733634652
605 839873354
606 1915251309
607 1616674815
608 786983248
609 521429767
610 495744661
611 974879702
612 1449817453
613 1549598851
614 1107380514
615 249866195
616 1943656219
617 722813425
618 1935539693
619 745662381
620 149788496
621 1965571891
622 1759363410
623 1398053361
624 645872515
625 10511169
626 1419236056
627 1536720058
628 1807434611
629 454074720
630 583188875
631 692221282
632 321098082
633 1399751194
634 1583686069
635 1719364950
636 813337204
637 1300704715
638 906618795
639 465775862
640 1334488269
641 789138130
642 760921286
643 768473652
644 462855901
645 1290255213
646 1125466337
647 1464456840
648 291923536
649 13068053
650 1430262385
651 866868819
652 1249403235
653 958110911
654 37666856
655 415193654
656 617784406
657 748810372
658 237214418
659 1742536589
660 1831715388
661 1443118494
662 327893370
663 781707085
664 1973194974
665 1593429899
666 279468037
667 858505664
668 746802847
669 1290702655
670 149794728
671 1126751082
672 940649006
673 723959281
674 1618732979
675 1683609984
676 583857944
677 72294770
678 29944590
679 474835464
680 1451347561
681 150645302
682 1050072895
683 1069200534
684 412408719
685 1244353335
686 704441755
687 535636702
688 1580402084
689 1639524010
690 1086229784
691 944301295
692 877854627
693 220339285
694 1730011953
695 182632329
696 560458680
697 1285068805
698 316265610
699 939624956
700 1726858439
701 11433898
702 769808294
703 601720361
704 1002727386
705 995813637
706 543309311
707 1074956296
708 1610787454
709 1189606660
710 381345489
711 893894068
712 1130491028
713 1228797489
714 1483920197
715 430401860
716 1520261034
717 1790855078
718 1505166890
719 441833402
720 1295872213
721 1677507520
722 123091803
723 1081784110
724 871922932
725 104352115
726 1555571289
727 1325403651
728 459099324
729 948618269
730 1355345405
731 1468769875
732 1686212294
733 1331294565
734 1234378093
735 1277783927
736 93480691
737 319410368
738 1335618295
739 1032117327
740 496618724
741 1570402041
742 931748678
743 979816801
744 1854821357
745 762806749
746 621370036
747 1259982412
748 392616183
749 131465562
750 1846552364
