1 1
2 2
3 1
4 5
5 2
6 1
7 12
8 6
9 2
10 1
11 27
12 12
13 7
14 2
15 1
16 58
17 23
18 14
19 8
20 2
21 1
22 121
23 44
24 23
25 16
26 9
27 2
28 1
29 248
30 82
31 38
32 26
33 18
34 10
35 2
36 1
37 503
38 149
39 65
40 38
41 29
42 20
43 11
44 2
45 1
46 1014
47 267
48 112
49 57
50 42
51 32
52 22
53 12
54 2
55 1
56 2037
57 475
58 189
59 90
60 57
61 46
62 35
63 24
64 13
65 2
66 1
67 4084
68 841
69 312
70 146
71 80
72 62
73 50
74 38
75 26
76 14
77 2
78 1
79 8179
80 1484
81 509
82 236
83 119
84 80
85 67
86 54
87 41
88 28
89 15
90 2
91 1
92 16370
93 2613
94 828
95 373
96 184
97 107
98 86
99 72
100 58
101 44
102 30
103 16
104 2
105 1
106 32753
107 4595
108 1347
109 577
110 287
111 152
112 107
113 92
114 77
115 62
116 47
117 32
118 17
119 2
120 1
121 65520
122 8074
123 2190
124 882
125 442
126 226
127 138
128 114
129 98
130 82
131 66
132 50
133 34
134 18
135 2
136 1
137 131055
138 14180
139 3555
140 1345
141 665
142 342
143 189
144 138
145 121
146 104
147 87
148 70
149 53
150 36
151 19
152 2
153 1
154 262126
155 24896
156 5762
157 2057
158 980
159 515
160 272
161 173
162 146
163 128
164 110
165 92
166 74
167 56
168 38
169 20
170 2
171 1
172 524269
173 43702
174 9331
175 3156
176 1427
177 762
178 401
179 230
180 173
181 154
182 135
183 116
184 97
185 78
186 59
187 40
188 21
189 2
190 1
191 1048556
192 76705
193 15106
194 4847
195 2072
196 1102
197 592
198 322
199 212
200 182
201 162
202 142
203 122
204 102
205 82
206 62
207 42
208 22
209 2
210 1
211 2097131
212 134622
213 24453
214 7436
215 3019
216 1563
217 863
218 464
219 275
220 212
221 191
222 170
223 149
224 128
225 107
226 86
227 65
228 44
229 23
230 2
231 1
232 4194282
233 236260
234 39580
235 11387
236 4424
237 2191
238 1234
239 673
240 376
241 255
242 222
243 200
244 178
245 156
246 134
247 112
248 90
249 68
250 46
251 24
252 2
253 1
254 8388585
255 414623
256 64057
257 17413
258 6511
259 3061
260 1727
261 968
262 531
263 324
264 255
265 232
266 209
267 186
268 163
269 140
270 117
271 94
272 71
273 48
274 25
275 2
276 1
277 16777192
278 727629
279 103660
280 26614
281 9596
282 4290
283 2374
284 1370
285 758
286 434
287 302
288 266
289 242
290 218
291 194
292 170
293 146
294 122
295 98
296 74
297 50
298 26
299 2
300 1
301 33554407
302 1276917
303 167737
304 40682
305 14127
306 6052
307 3227
308 1902
309 1077
310 602
311 377
312 302
313 277
314 252
315 227
316 202
317 177
318 152
319 127
320 102
321 77
322 52
323 27
324 2
325 1
326 67108838
327 2240851
328 271416
329 62207
330 20750
331 8595
332 4370
333 2589
334 1510
335 847
336 496
337 353
338 314
339 288
340 262
341 236
342 210
343 184
344 158
345 132
346 106
347 80
348 54
349 28
350 2
351 1
352 134217701
353 3932438
354 439175
355 95141
356 30413
357 12260
358 5933
359 3467
360 2081
361 1190
362 677
363 434
364 353
365 326
366 299
367 272
368 245
369 218
370 191
371 164
372 137
373 110
374 83
375 56
376 29
377 2
378 1
379 268435428
380 6900967
381 710618
382 145511
383 44522
384 17509
385 8108
386 4594
387 2816
388 1654
389 940
390 562
391 408
392 366
393 338
394 310
395 282
396 254
397 226
398 198
399 170
400 142
401 114
402 86
403 58
404 30
405 2
406 1
407 536870883
408 12110373
409 1149823
410 222519
411 65165
412 24971
413 11167
414 6063
415 3743
416 2264
417 1307
418 756
419 495
420 408
421 379
422 350
423 321
424 292
425 263
426 234
427 205
428 176
429 147
430 118
431 89
432 60
433 31
434 2
435 1
436 1073741794
437 21252244
438 1860470
439 340234
440 95428
441 35517
442 15482
443 8017
444 4902
445 3047
446 1802
447 1037
448 632
449 467
450 422
451 392
452 362
453 332
454 302
455 272
456 242
457 212
458 182
459 152
460 122
461 92
462 62
463 32
464 2
465 1
466 2147483617
467 37295110
468 3010319
469 520182
470 139843
471 50377
472 21547
473 10666
474 6357
475 4032
476 2451
477 1428
478 839
479 560
480 467
481 436
482 405
483 374
484 343
485 312
486 281
487 250
488 219
489 188
490 157
491 126
492 95
493 64
494 33
495 2
496 1
497 4294967264
498 65448378
499 4870814
500 795298
501 205034
502 71314
503 30010
504 14306
505 8210
506 5250
507 3282
508 1954
509 1138
510 706
511 530
512 482
513 450
514 418
515 386
516 354
517 322
518 290
519 258
520 226
521 194
522 162
523 130
524 98
525 66
526 34
527 2
528 1
529 8589934559
530 114853920
531 7881161
532 1215953
533 300665
534 100872
535 41725
536 19340
537 10617
538 6745
539 4325
540 2642
541 1553
542 926
543 629
544 530
545 497
546 464
547 431
548 398
549 365
550 332
551 299
552 266
553 233
554 200
555 167
556 134
557 101
558 68
559 35
560 2
561 1
562 17179869150
563 201554603
564 12752008
565 1859156
566 440846
567 142717
568 57836
569 26301
570 13806
571 8587
572 5612
573 3521
574 2110
575 1243
576 784
577 597
578 546
579 512
580 478
581 444
582 410
583 376
584 342
585 308
586 274
587 240
588 206
589 172
590 138
591 104
592 70
593 36
594 2
595 1
596 34359738333
597 353703696
598 20633205
599 2842623
600 646221
601 202099
602 79907
603 35877
604 18097
605 10887
606 7177
607 4622
608 2837
609 1682
610 1017
611 702
612 597
613 562
614 527
615 492
616 457
617 422
618 387
619 352
620 317
621 282
622 247
623 212
624 177
625 142
626 107
627 72
628 37
629 2
630 1
631 68719476700
632 620706742
633 33385248
634 4346303
635 947054
636 286481
637 110114
638 48947
639 23924
640 13814
641 9068
642 5978
643 3764
644 2270
645 1352
646 866
647 668
648 614
649 578
650 542
651 506
652 470
653 434
654 398
655 362
656 326
657 290
658 254
659 218
660 182
661 146
662 110
663 74
664 38
665 2
666 1
667 137438953435
668 1089264425
669 54018485
670 6645313
671 1387761
672 406410
673 151517
674 66639
675 31859
676 17614
677 11361
678 7624
679 4923
680 3036
681 1815
682 1112
683 779
684 668
685 631
686 594
687 557
688 520
689 483
690 446
691 409
692 372
693 335
694 298
695 261
696 224
697 187
698 150
699 113
700 76
701 39
702 2
703 1
704 274877906906
705 1911525839
706 87403764
707 10160309
708 2033534
709 576747
710 208432
711 90423
712 42638
713 22631
714 14176
715 9597
716 6348
717 4011
718 2434
719 1465
720 952
721 743
722 686
723 648
724 610
725 572
726 534
727 496
728 458
729 420
730 382
731 344
732 306
733 268
734 230
735 192
736 154
737 116
738 78
739 40
740 2
741 1
742 549755813849
743 3354494031
744 141422283
745 15534495
746 2980005
747 818430
748 286925
749 122254
750 57189
751 29330
752 17695
753 11949
754 8075
755 5228
756 3239
757 1952
758 1211
759 860
760 743
761 704
762 665
763 626
764 587
765 548
766 509
767 470
768 431
769 392
770 353
771 314
772 275
773 236
774 197
775 158
776 119
777 80
778 41
779 2
780 1
781 1099511627736
782 5886726685
783 228826086
784 23751339
785 4367356
786 1161018
787 395460
788 164782
789 76672
790 38322
791 22182
792 14762
793 10142
794 6722
795 4262
796 2602
797 1582
798 1042
799 822
800 762
801 722
802 682
803 642
804 602
805 562
806 522
807 482
808 442
809 402
810 362
811 322
812 282
813 242
814 202
815 162
816 122
817 82
818 42
819 2
820 1
821 2199023255511
822 10330485216
823 370248411
824 36314522
825 6400963
826 1646357
827 545753
828 221648
829 102543
830 50391
831 28005
832 18165
833 12589
834 8530
835 5537
836 3446
837 2093
838 1314
839 945
840 822
841 781
842 740
843 699
844 658
845 617
846 576
847 535
848 494
849 453
850 412
851 371
852 330
853 289
854 248
855 207
856 166
857 125
858 84
859 43
860 2
861 1
862 4398046511062
863 18128737817
864 599074538
865 55523055
866 9381660
867 2333830
868 753916
869 297887
870 136656
871 66523
872 35660
873 22353
874 15472
875 10691
876 7100
877 4517
878 2774
879 1703
880 1136
881 905
882 842
883 800
884 758
885 716
886 674
887 632
888 590
889 548
890 506
891 464
892 422
893 380
894 338
895 296
896 254
897 212
898 170
899 128
900 86
901 44
902 2
903 1
904 8796093022165
905 31813717143
906 969322987
907 84891935
908 13750155
909 3307820
910 1042021
911 400461
912 181419
913 87937
914 45797
915 27608
916 18879
917 13246
918 8989
919 5850
920 3657
921 2238
922 1421
923 1034
924 905
925 862
926 819
927 776
928 733
929 690
930 647
931 604
932 561
933 518
934 475
935 432
936 389
937 346
938 303
939 260
940 217
941 174
942 131
943 88
944 45
945 2
946 1
947 17592186044372
948 55829181726
949 1568397562
950 129795349
951 20152222
952 4688257
953 1440276
954 538947
955 240022
956 116129
957 59248
958 34322
959 22948
960 16238
961 11244
962 7482
963 4776
964 2950
965 1828
966 1234
967 992
968 926
969 882
970 838
971 794
972 750
973 706
974 662
975 618
976 574
977 530
978 486
979 442
980 398
981 354
982 310
983 266
984 222
985 178
986 134
987 90
988 46
989 2
990 1
991 35184372088787
992 97973384168
993 2537720589
994 198450142
995 29534333
996 6645479
997 1990085
998 726416
999 316757
1000 152942
1001 77057
1002 43022
1003 27887
1004 19727
1005 13907
1006 9452
1007 6167
1008 3872
1009 2387
1010 1532
1011 1127
1012 992
1013 947
1014 902
1015 857
1016 812
1017 767
1018 722
1019 677
1020 632
1021 587
1022 542
1023 497
1024 452
1025 407
1026 362
1027 317
1028 272
1029 227
1030 182
1031 137
1032 92
1033 47
1034 2
1035 1
1036 70368744177618
1037 171931303796
1038 4106118196
1039 303419498
1040 43283840
1041 9421170
1042 2748364
1043 980561
1044 417452
1045 200677
1046 100512
1047 54397
1048 33996
1049 23807
1050 17022
1051 11801
1052 7868
1053 5039
1054 3130
1055 1957
1056 1336
1057 1083
1058 1014
1059 968
1060 922
1061 876
1062 830
1063 784
1064 738
1065 692
1066 646
1067 600
1068 554
1069 508
1070 462
1071 416
1072 370
1073 324
1074 278
1075 232
1076 186
1077 140
1078 94
1079 48
1080 2
1081 1
1082 140737488355281
1083 301718405194
1084 6643838833
1085 463911951
1086 63434351
1087 13357919
1088 3793607
1089 1325167
1090 550043
1091 262262
1092 131179
1093 69327
1094 41691
1095 28625
1096 20635
1097 14572
1098 9919
1099 6488
1100 4091
1101 2540
1102 1647
1103 1224
1104 1083
1105 1036
1106 989
1107 942
1108 895
1109 848
1110 801
1111 754
1112 707
1113 660
1114 613
1115 566
1116 519
1117 472
1118 425
1119 378
1120 331
1121 284
1122 237
1123 190
1124 143
1125 96
1126 49
1127 2
1128 1
1129 281474976710608
1130 529478890805
1131 10749957076
1132 709296382
1133 92966564
1134 18941066
1135 5234350
1136 1792066
1137 725310
1138 341498
1139 170950
1140 88914
1141 51530
1142 34402
1143 24810
1144 17810
1145 12362
1146 8258
1147 5306
1148 3314
1149 2090
1150 1442
1151 1178
1152 1106
1153 1058
1154 1010
1155 962
1156 914
1157 866
1158 818
1159 770
1160 722
1161 674
1162 626
1163 578
1164 530
1165 482
1166 434
1167 386
1168 338
1169 290
1170 242
1171 194
1172 146
1173 98
1174 50
1175 2
1176 1
1177 562949953421263
1178 929170680258
1179 17393795953
1180 1084476206
1181 136248975
1182 26858085
1183 7220887
1184 2423787
1185 957805
1186 443403
1187 222119
1188 114515
1189 64241
1190 41456
1191 29647
1192 21562
1193 15241
1194 10390
1195 6813
1196 4314
1197 2697
1198 1766
1199 1325
1200 1178
1201 1129
1202 1080
1203 1031
1204 982
1205 933
1206 884
1207 835
1208 786
1209 737
1210 688
1211 639
1212 590
1213 541
1214 492
1215 443
1216 394
1217 345
1218 296
1219 247
1220 198
1221 149
1222 100
1223 51
1224 2
1225 1
1226 1125899906842574
1227 1630580874952
1228 28143753072
1229 1658106217
1230 199683652
1231 38082967
1232 9961382
1233 3277197
1234 1267012
1235 574677
1236 287502
1237 147777
1238 80752
1239 50227
1240 35302
1241 25877
1242 18602
1243 12927
1244 8652
1245 5577
1246 3502
1247 2227
1248 1552
1249 1277
1250 1202
1251 1152
1252 1102
1253 1052
1254 1002
1255 952
1256 902
1257 852
1258 802
1259 752
1260 702
1261 652
1262 602
1263 552
1264 502
1265 452
1266 402
1267 352
1268 302
1269 252
1270 202
1271 152
1272 102
1273 52
1274 2
1275 1