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 75796533
77 523251720
78 1058883309
79 1697472175
80 332638344
81 1240608699
82 195235968
83 1481155623
84 883321541
85 570970701
86 598598927
87 1024024706
88 1922282400
89 1246625275
90 1226687105
91 1973814937
92 1500548604
93 2088839689
94 1801145100
95 848770049
96 1618630357
97 146902929
98 1038567206
99 437094903
100 945700047
101 981461049
102 1184232700
103 167145506
104 925000173
105 208542636
106 1310141709
107 1336264229
108 1859125768
109 464026381
110 1381660582
111 706673517
112 1269946829
113 15989104
114 726956782
115 1481325853
116 961044323
117 876846016
118 1590372740
119 423990794
120 2122549542
121 262947538
122 412601298
123 1762312663
124 1048691323
125 2050285536
126 253998793
127 1222094178
128 872881535
129 2046828863
130 1037582238
131 437315124
132 1868478206
133 216556742
134 1695317761
135 1909716699
136 1548518664
137 150386184
138 959641313
139 1691909140
140 1208101500
141 77445873
142 617697418
143 869068147
144 710911919
145 1984264642
146 1730440804
147 1473488710
148 207838435
149 215059696
150 132960536
151 668858312
152 1904966133
153 606245633
154 919481656
155 697520325
156 662295486
157 1485004586
158 1761285377
159 1996068922
160 55451195
161 511235080
162 953451721
163 1615805123
164 1971842729
165 1405629880
166 521421458
167 40579197
168 1235769015
169 776050877
170 1683370616
171 531983148
172 2025649739
173 55980345
174 1250543515
175 2119966858
176 1453743819
177 2002102963
178 942394946
179 815551708
180 825836781
181 1306390467
182 1596839173
183 325377628
184 1737145789
185 967065631
186 216403527
187 1049669963
188 1304163697
189 1167524668
190 1166322603
191 176851736
192 2040154747
193 1202122587
194 298938359
195 1255537876
196 512664207
197 102860967
198 880241542
199 1568791630
200 897174645
201 1753334737
202 931826071
203 720010960
204 1211423785
205 122006356
206 706704976
207 311353857
208 1867041307
209 1134563667
210 1091959070
211 289825046
212 1534920359
213 56489747
214 1092562189
215 1098084057
216 2038492957
217 1956400814
218 1818830298
219 1929502326
220 1835512684
221 939116968
222 1225153262
223 1727005302
224 1636050688
225 346897304
226 471868074
227 1457774690
228 219305720
229 1847369072
230 574613225
231 1885447812
232 713399970
233 939433122
234 909450326
235 1773191821
236 255454062
237 747480734
238 921031574
239 55896822
240 1305895692
241 1677928977
242 762090770
243 1676763485
244 927784973
245 1545478608
246 1303438418
247 776325387
248 1451975998
249 751654890
250 1009314447
251 286561400
252 2103047220
253 87231856
254 733254781
255 130826448
256 764022819
257 298642853
258 395108452
259 1822934757
260 574915761
261 905955330
262 897571684
263 1225804474
264 1154149359
265 1284321067
266 341744664
267 1306335287
268 2062950434
269 1014481586
270 1575840929
271 1269344701
272 1363712614
273 1908186216
274 252429040
275 2080620306
276 1512113813
277 611853263
278 1879445086
279 1652895250
280 493165221
281 1693282263
282 2031737046
283 1995219198
284 1798378858
285 369455019
286 1796535316
287 384335300
288 1154165323
289 1520881685
290 938087815
291 1703320708
292 1389395472
293 2086185371
294 305358094
295 1950341155
296 1095733301
297 611149442
298 381241928
299 529753310
300 799610199
301 1576215944
302 1334543028
303 363033463
304 1075616969
305 1824609648
306 863346887
307 1764138729
308 1097373360
309 679654627
310 344387628
311 888000334
312 1154606516
313 663863690
314 399795720
315 939982299
316 845824085
317 81583169
318 569270138
319 659676232
320 116412997
321 2111494546
322 359374301
323 1844975947
324 1938325135
325 1850540460
326 931278473
327 1701122848
328 1570104594
329 1648742640
330 406904498
331 380335458
332 780214664
333 2075526370
334 1288396070
335 677515512
336 1263461428
337 707500383
338 430165035
339 287687003
340 112403523
341 646148362
342 1349896069
343 1881225415
344 1793802003
345 1051930535
346 487574648
347 1360238517
348 71425203
349 372581268
350 570400868
351 218696659
352 943140030
353 1780152462
354 189195840
355 1046255435
356 859663030
357 167826948
358 748263247
359 1456594734
360 1914210228
361 1248037397
362 516094040
363 834776463
364 246044056
365 583871896
366 1069401313
367 1892004987
368 825372448
369 77333473
370 916462034
371 1471595924
372 2025485815
373 284486948
374 593937745
375 1874266254
376 1985177981
377 306534695
378 810170038
379 945525928
380 1579818670
381 1203293075
382 693752346
383 1418590187
384 1176948015
385 800679313
386 1233076726
387 1189823804
388 686405798
389 1905721259
390 1342237378
391 1391205279
392 88479183
393 496453848
394 608818395
395 932071717
396 945899872
397 1140653908
398 326999912
399 648177949
400 1731464973
401 1712415748
402 704384868
403 901042267
404 858080560
405 1879275502
406 2087492200
407 138063774
408 1278656450
409 1021674334
410 1383906323
411 61082678
412 1070744843
413 1902046473
414 569585810
415 1187143820
416 457393545
417 1108790707
418 483405597
419 533322287
420 461602680
421 1452390909
422 162263012
423 189426224
424 1936511151
425 1059349155
426 1298210233
427 1769899986
428 629574226
429 1635067597
430 655750460
431 1776747724
432 787141456
433 1221946774
434 1409521014
435 685733601
436 1572279776
437 1442581810
438 1895859410
439 643813097
440 1611397766
441 1641714371
442 1594799466
443 435596379
444 473482485
445 1310414878
446 383565626
447 252194256
448 585427189
449 927595267
450 6873537
451 1364256108
452 556476310
453 1380733734
454 476526788
455 260805496
456 893310301
457 1288709519
458 515120069
459 1449176115
460 259685894
461 820880438
462 976407927
463 1007034510
464 265247418
465 1169329281
466 1700650795
467 726803683
468 329864524
469 1786368115
470 2108594066
471 2115463433
472 1050875203
473 1917596599
474 1284705130
475 1430567012
476 436297804
477 2088422082
478 676642570
479 1706836345
480 628040183
481 977385752
482 846347351
483 1184986096
484 358835384
485 104035783
486 817288667
487 1753280512
488 264209005
489 463778747
490 895122056
491 1563358032
492 1502582147
493 2102384550
494 868977602
495 1224269923
496 12738424
497 1531212184
498 940226096
499 1458690536
500 76667998
501 1485072168
502 525696397
503 313297442
504 1667002387
505 53382011
506 428172236
507 1690288747
508 1610277923
509 1317771861
510 2103284009
511 597949416
512 1946708856
513 1470305573
514 2002088204
515 654433811
516 824392646
517 1632601484
518 367844540
519 1487794710
520 307565943
521 1875157311
522 617491336
523 1000229243
524 533676733
525 1545099270
526 938657543
527 1970990848
528 802372187
529 1547400052
530 2092857380
531 111728863
532 1299148573
533 1738080917
534 157663339
535 1540075493
536 487528995
537 2028829559
538 1580366981
539 1046833511
540 1525673967
541 520516725
542 992168940
543 1371955509
544 810168194
545 877791722
546 933781390
547 1670935234
548 229156470
549 156244819
550 2126594233
551 245358352
552 1515023412
553 515596433
554 663852651
555 668938581
556 352123406
557 426254645
558 477634015
559 1843627720
560 1849252650
561 938355305
562 1339222861
563 1784681088
564 1563071229
565 1636250631
566 15385580
567 1928964044
568 238627789
569 236283528
570 800301500
571 505436708
572 1798438316
573 247518943
574 30685102
575 1196717639
576 1569821066
577 1785421395
578 636435667
579 2009987481
580 1629210840
581 1800092731
582 326657543
583 529286807
584 1185884552
585 1641869774
586 739167251
587 259025025
588 386553500
589 1333761689
590 303376039
591 1899000348
592 1441805116
593 1813692303
594 998525495
595 1513104407
596 1849552870
597 1559688871
598 1813146048
599 532603955
600 786695572
601 1655988446
602 476158540
603 1841945643
604 859151991
605 2091287862
606 627708620
607 1922664524
608 2109115621
609 1392630582
610 1652843246
611 709634259
612 390011314
613 1094234145
614 872300749
615 95813505
616 2051939632
617 238598149
618 702162037
619 1873888400
620 154617124
621 1483000819
622 412536086
623 880795974
624 1614831099
625 1795718870
626 200642819
627 1710104202
628 354502596
629 1422697552
630 1524889517
631 503138553
632 268720092
633 1159434899
634 54547397
635 1770670480
636 1761789902
637 1859535314
638 1967360167
639 585486802
640 1015016880
641 53324160
642 2032258724
643 289770799
644 1303145658
645 252176362
646 1018190819
647 2080970187
648 283005521
649 442786858
650 2077792861
651 648652225
652 772986617
653 143826393
654 410443561
655 573175594
656 1881208735
657 1712605690
658 841283078
659 1171485200
660 1576009940
661 1354265275
662 1710231689
663 699998120
664 1962704053
665 727007272
666 938194284
667 1512815482
668 1072635991
669 305891100
670 1221750993
671 1240482922
672 1838664242
673 2043422079
674 1099905461
675 1052072024
676 617765871
677 576614083
678 996054941
679 198575747
680 1310216761
681 345756979
682 695603814
683 1454280852
684 1994901204
685 1095141476
686 841080118
687 1978695965
688 454257987
689 1509612162
690 1167979901
691 1588365029
692 632995069
693 140730647
694 199718445
695 165789989
696 173034802
697 74161922
698 1280217423
699 77195555
700 1439322906
701 1523769456
702 734014130
703 1999264307
704 1970043121
705 1256342823
706 564824317
707 1498298820
708 1202429890
709 2033751546
710 1293577261
711 1995604846
712 407697509
713 1041601148
714 1004242671
715 1155370380
716 1418852351
717 288434843
718 1622285842
719 1455324853
720 614403620
721 1430815539
722 789681698
723 340963541
724 1539002626
725 1380580527
726 1226453652
727 1801171128
728 159091884
729 1128556563
730 355584253
731 465988014
732 1176985707
733 742463558
734 1887427357
735 346762086
736 1115235511
737 940239078
738 1395478837
739 1347212173
740 1250337438
741 1832486452
742 187265331
743 1539131755
744 932959537
745 900298494
746 657413689
747 1426529889
748 451717371
749 2074035040
750 2099762758
