0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 5
8 3
9 1
10 13
11 13
12 8
13 4
14 1
15 34
16 34
17 21
18 11
19 5
20 1
21 89
22 89
23 55
24 29
25 14
26 6
27 1
28 233
29 233
30 144
31 76
32 37
33 17
34 7
35 1
36 610
37 610
38 377
39 199
40 97
41 45
42 20
43 8
44 1
45 1597
46 1597
47 987
48 521
49 254
50 118
51 53
52 23
53 9
54 1
55 4181
56 4181
57 2584
58 1364
59 665
60 309
61 139
62 61
63 26
64 10
65 1
66 10946
67 10946
68 6765
69 3571
70 1741
71 809
72 364
73 160
74 69
75 29
76 11
77 1
78 28657
79 28657
80 17711
81 9349
82 4558
83 2118
84 953
85 419
86 181
87 77
88 32
89 12
90 1
91 75025
92 75025
93 46368
94 24476
95 11933
96 5545
97 2495
98 1097
99 474
100 202
101 85
102 35
103 13
104 1
105 196418
106 196418
107 121393
108 64079
109 31241
110 14517
111 6532
112 2872
113 1241
114 529
115 223
116 93
117 38
118 14
119 1
120 514229
121 514229
122 317811
123 167761
124 81790
125 38006
126 17101
127 7519
128 3249
129 1385
130 584
131 244
132 101
133 41
134 15
135 1
136 1346269
137 1346269
138 832040
139 439204
140 214129
141 99501
142 44771
143 19685
144 8506
145 3626
146 1529
147 639
148 265
149 109
150 44
151 16
152 1
153 3524578
154 3524578
155 2178309
156 1149851
157 560597
158 260497
159 117212
160 51536
161 22269
162 9493
163 4003
164 1673
165 694
166 286
167 117
168 47
169 17
170 1
171 9227465
172 9227465
173 5702887
174 3010349
175 1467662
176 681990
177 306865
178 134923
179 58301
180 24853
181 10480
182 4380
183 1817
184 749
185 307
186 125
187 50
188 18
189 1
190 24157817
191 24157817
192 14930352
193 7881196
194 3842389
195 1785473
196 803383
197 353233
198 152634
199 65066
200 27437
201 11467
202 4757
203 1961
204 804
205 328
206 133
207 53
208 19
209 1
210 63245986
211 63245986
212 39088169
213 20633239
214 10059505
215 4674429
216 2103284
217 924776
218 399601
219 170345
220 71831
221 30021
222 12454
223 5134
224 2105
225 859
226 349
227 141
228 56
229 20
230 1
231 165580141
232 165580141
233 102334155
234 54018521
235 26336126
236 12237814
237 5506469
238 2421095
239 1046169
240 445969
241 188056
242 78596
243 32605
244 13441
245 5511
246 2249
247 914
248 370
249 149
250 59
251 21
252 1
253 433494437
254 433494437
255 267914296
256 141422324
257 68948873
258 32039013
259 14416123
260 6338509
261 2738906
262 1167562
263 492337
264 205767
265 85361
266 35189
267 14428
268 5888
269 2393
270 969
271 391
272 157
273 62
274 22
275 1
276 1134903170
277 1134903170
278 701408733
279 370248451
280 180510493
281 83879225
282 37741900
283 16594432
284 7170549
285 3056717
286 1288955
287 538705
288 223478
289 92126
290 37773
291 15415
292 6265
293 2537
294 1024
295 412
296 165
297 65
298 23
299 1
300 2971215073
301 2971215073
302 1836311903
303 969323029
304 472582606
305 219598662
306 98809577
307 43444787
308 18772741
309 8002589
310 3374528
311 1410348
312 585073
313 241189
314 98891
315 40357
316 16402
317 6642
318 2681
319 1079
320 433
321 173
322 68
323 24
324 1
325 7778742049
326 7778742049
327 4807526976
328 2537720636
329 1237237325
330 574916761
331 258686831
332 113739929
333 49147674
334 20951050
335 8834629
336 3692339
337 1531741
338 631441
339 258900
340 105656
341 42941
342 17389
343 7019
344 2825
345 1134
346 454
347 181
348 71
349 25
350 1
351 20365011074
352 20365011074
353 12586269025
354 6643838879
355 3239129369
356 1505151621
357 677250916
358 297775000
359 128670281
360 54850561
361 23129359
362 9666669
363 4010150
364 1653134
365 677809
366 276611
367 112421
368 45525
369 18376
370 7396
371 2969
372 1189
373 475
374 189
375 74
376 26
377 1
378 53316291173
379 53316291173
380 32951280099
381 17393796001
382 8480150782
383 3940538102
384 1773065917
385 779585071
386 336863169
387 143600633
388 60553448
389 25307668
390 10498709
391 4327961
392 1774527
393 724177
394 294322
395 119186
396 48109
397 19363
398 7773
399 3113
400 1244
401 496
402 197
403 77
404 27
405 1
406 139583862445
407 139583862445
408 86267571272
409 45537549124
410 22201322977
411 10316462685
412 4641946835
413 2040980213
414 881919226
415 375951338
416 158530985
417 66256335
418 27485977
419 11330749
420 4645772
421 1895920
422 770545
423 312033
424 125951
425 50693
426 20350
427 8150
428 3257
429 1299
430 517
431 205
432 80
433 28
434 1
435 365435296162
436 365435296162
437 225851433717
438 119218851371
439 58123818149
440 27008849953
441 12152774588
442 5343355568
443 2308894509
444 984253381
445 415039507
446 173461337
447 71959222
448 29664286
449 12162789
450 4963583
451 2017313
452 816913
453 329744
454 132716
455 53277
456 21337
457 8527
458 3401
459 1354
460 538
461 213
462 83
463 29
464 1
465 956722026041
466 956722026041
467 591286729879
468 312119004989
469 152170131470
470 70710087174
471 31816376929
472 13989086491
473 6044764301
474 2576808805
475 1086587536
476 454127676
477 188391689
478 77662109
479 31842595
480 12994829
481 5281394
482 2138706
483 863281
484 347455
485 139481
486 55861
487 22324
488 8904
489 3545
490 1409
491 559
492 221
493 86
494 30
495 1
496 2504730781961
497 2504730781961
498 1548008755920
499 817138163596
500 398386576261
501 185121411569
502 83296356199
503 36623903905
504 15825398394
505 6746173034
506 2844723101
507 1188921691
508 493215845
509 203322041
510 83364996
511 34020904
512 13826869
513 5599205
514 2260099
515 909649
516 365166
517 146246
518 58445
519 23311
520 9281
521 3689
522 1464
523 580
524 229
525 89
526 31
527 1
528 6557470319842
529 6557470319842
530 4052739537881
531 2139295485799
532 1042989597313
533 484654147533
534 218072691668
535 95882625224
536 41431430881
537 17661710297
538 7447581767
539 3112637397
540 1291255846
541 532304014
542 218252393
543 89067883
544 36199213
545 14658909
546 5917016
547 2381492
548 956017
549 382877
550 153011
551 61029
552 24298
553 9658
554 3833
555 1519
556 601
557 237
558 92
559 32
560 1
561 17167680177565
562 17167680177565
563 10610209857723
564 5600748293801
565 2730582215678
566 1268841031030
567 570921718805
568 251023971767
569 108468894249
570 46238957857
571 19498022200
572 8148990500
573 3380551693
574 1393590001
575 571392183
576 233182745
577 94770770
578 38377522
579 15490949
580 6234827
581 2502885
582 1002385
583 400588
584 159776
585 63613
586 25285
587 10035
588 3977
589 1574
590 622
591 245
592 95
593 33
594 1
595 44945570212853
596 44945570212853
597 27777890035288
598 14662949395604
599 7148757049721
600 3321868945557
601 1494692464747
602 657189290077
603 283975251866
604 121055163274
605 51046484833
606 21334334103
607 8850399233
608 3648465989
609 1495924156
610 610480352
611 248113097
612 100473657
613 40555831
614 16322989
615 6552638
616 2624278
617 1048753
618 418299
619 166541
620 66197
621 26272
622 10412
623 4121
624 1629
625 643
626 253
627 98
628 34
629 1
630 117669030460994
631 117669030460994
632 72723460248141
633 38388099893011
634 18715688933485
635 8696765805641
636 3913155675436
637 1720543898464
638 743456861349
639 316926531965
640 133641432299
641 55854011809
642 23170646006
643 9551807966
644 3916380285
645 1598258311
646 649568521
647 263043449
648 106176544
649 42734140
650 17155029
651 6870449
652 2745671
653 1095121
654 436010
655 173306
656 68781
657 27259
658 10789
659 4265
660 1684
661 664
662 261
663 101
664 35
665 1
666 308061521170129
667 308061521170129
668 190392490709135
669 100501350283429
670 48998309750734
671 22768428471366
672 10244774561561
673 4504442405315
674 1946395332181
675 829724432621
676 349877812064
677 146227701324
678 60661538785
679 25006957909
680 10253216699
681 4184294581
682 1700592466
683 688656690
684 277973801
685 111879431
686 44912449
687 17987069
688 7188260
689 2867064
690 1141489
691 453721
692 180071
693 71365
694 28246
695 11166
696 4409
697 1739
698 685
699 269
700 104
701 36
702 1
703 806515533049393
704 806515533049393
705 498454011879264
706 263115950957276
707 128279240318717
708 59608519608457
709 26821168009247
710 11792783317481
711 5095729135194
712 2172246765898
713 915992003893
714 382829092163
715 158813970349
716 65469065761
717 26843269812
718 10954625432
719 4452208877
720 1802926621
721 727744859
722 292904153
723 117582318
724 47090758
725 18819109
726 7506071
727 2988457
728 1187857
729 471432
730 186836
731 73949
732 29233
733 11543
734 4553
735 1794
736 706
737 277
738 107
739 37
740 1
741 2111485077978050
742 2111485077978050
743 1304969544928657
744 688846502588399
745 335839411205417
746 156057130354005
747 70218729466180
748 30873907547128
749 13340792073401
750 5687015865073
751 2398098199615
752 1002259575165
753 415780372262
754 171400239374
755 70276592737
756 28679581715
757 11656034165
758 4720123173
759 1905260776
760 766833028
761 307834505
762 123285205
763 49269067
764 19651149
765 7823882
766 3109850
767 1234225
768 489143
769 193601
770 76533
771 30220
772 11920
773 4697
774 1849
775 727
776 285
777 110
778 38
779 1
780 5527939700884757
781 5527939700884757
782 3416454622906707
783 1803423556807921
784 879238993297534
785 408562871453558
786 183835020389293
787 80828939323903
788 34926647085009
789 14888800829321
790 6278302594952
791 2623949633332
792 1088527146437
793 448731652361
794 183986508399
795 75084119713
796 30515893618
797 12357442898
798 4988037469
799 2007594931
800 805921197
801 322764857
802 128988092
803 51447376
804 20483189
805 8141693
806 3231243
807 1280593
808 506854
809 200366
810 79117
811 31207
812 12297
813 4841
814 1904
815 748
816 293
817 113
818 39
819 1
820 14472334024676221
821 14472334024676221
822 8944394323791464
823 4721424167835364
824 2301877568687185
825 1069631484006669
826 481286331701699
827 211612910424581
828 91439149181626
829 38979386622890
830 16436809585241
831 6869589324831
832 2849801067049
833 1174794717709
834 481682932460
835 196572777424
836 79891646689
837 32352205521
838 13058851631
839 5255951765
840 2109929086
841 845009366
842 337695209
843 134690979
844 53625685
845 21315229
846 8459504
847 3352636
848 1326961
849 524565
850 207131
851 81701
852 32194
853 12674
854 4985
855 1959
856 769
857 301
858 116
859 40
860 1
861 37889062373143906
862 37889062373143906
863 23416728348467685
864 12360848946698171
865 6026393712764021
866 2800331580566449
867 1260023974715804
868 554009791949840
869 239390800459869
870 102049359039349
871 43032126160771
872 17984818341161
873 7460876054710
874 3075652500766
875 1261062288981
876 514634212559
877 209159046449
878 84699173665
879 34188517424
880 13760260364
881 5523866061
882 2212263241
883 884097535
884 352625561
885 140393866
886 55803994
887 22147269
888 8777315
889 3474029
890 1373329
891 542276
892 213896
893 84285
894 33181
895 13051
896 5129
897 2014
898 790
899 309
900 119
901 41
902 1
903 99194853094755497
904 99194853094755497
905 61305790721611591
906 32361122672259149
907 15777303569604878
908 7331363257692678
909 3298785592445713
910 1450416465424939
911 626733252197981
912 267168690495157
913 112659568897072
914 47084865698652
915 19532827097081
916 8052162784589
917 3301503934483
918 1347329860253
919 547585492658
920 221745315474
921 89506700641
922 36024829327
923 14461669097
924 5791780357
925 2314597396
926 923185704
927 367555913
928 146096753
929 57982303
930 22979309
931 9095126
932 3595422
933 1419697
934 559987
935 220661
936 86869
937 34168
938 13428
939 5273
940 2069
941 811
942 317
943 122
944 42
945 1
946 259695496911122585
947 259695496911122585
948 160500643816367088
949 84722519070079276
950 41305516996050613
951 19193758192511585
952 8636332802621335
953 3797239604324977
954 1640808956134074
955 699456712446122
956 294946580530445
957 123269778754795
958 51137605236533
959 21080835853001
960 8643449514468
961 3527355368200
962 1433597431525
963 580536772757
964 234331584499
965 94314227617
966 37861141230
967 15163077830
968 6059694653
969 2416931551
970 962273873
971 382486265
972 151799640
973 60160612
974 23811349
975 9412937
976 3716815
977 1466065
978 577698
979 227426
980 89453
981 35155
982 13805
983 5417
984 2124
985 832
986 325
987 125
988 43
989 1
990 679891637638612258
991 679891637638612258
992 420196140727489673
993 221806434537978679
994 108139247418546961
995 50249911319842077
996 22610212815418292
997 9941302347549992
998 4295693616204241
999 1831201446843209
1000 772180172694263
1001 322724470565733
1002 133879988612518
1003 55190344774414
1004 22628844608921
1005 9234736244347
1006 3753206801917
1007 1519865002797
1008 613488052856
1009 246917853524
1010 99121754593
1011 39697453133
1012 15864486563
1013 6327608949
1014 2519265706
1015 1001362042
1016 397416617
1017 157502527
1018 62338921
1019 24643389
1020 9730748
1021 3838208
1022 1512433
1023 595409
1024 234191
1025 92037
1026 36142
1027 14182
1028 5561
1029 2179
1030 853
1031 333
1032 128
1033 44
1034 1
1035 1779979416004714189
1036 1779979416004714189
1037 1100087778366101931
1038 580696784543856761
1039 283112225259590270
1040 131555975767014646
1041 59194305643633541
1042 26026667438324999
1043 11246271892478649
1044 4794147628083505
1045 2021593937552344
1046 844903632942404
1047 350502360601021
1048 144490198470241
1049 59243084312295
1050 24176853364841
1051 9826022974226
1052 3979058235634
1053 1606132574069
1054 646439332955
1055 259504122549
1056 103929281569
1057 41533765036
1058 16565895296
1059 6595523245
1060 2621599861
1061 1040450211
1062 412346969
1063 163205414
1064 64517230
1065 25475429
1066 10048559
1067 3959601
1068 1558801
1069 613120
1070 240956
1071 94621
1072 37129
1073 14559
1074 5705
1075 2234
1076 874
1077 341
1078 131
1079 45
1080 1