0 1 1 2 2 2 3 12 4 7 5 62 6 2 7 248 8 15 9 1000 10 35 11 4046 12 122 13 16360 14 39 15 65436 16 247 17 261814 18 566 19 1047798 20 1974 21 4193974 22 566 23 16775670 24 3894 25 67103670 26 8886 27 268422198 28 32694 29 1073736374 30 8246 31 4294942390 32 62006 33 17179785462 34 142006 35 68719263798 36 524278 37 274877816886 38 135094 39 1099511232694 40 987062 41 4398045198518 42 2231862 43 17592182701046 44 8358454 45 70368742777014 46 2105142 47 281474970415542 48 15733686 49 1125899885863606 50 35663926 51 4503599573889974 52 133714614 53 18014398487068726 54 33575862 55 72057593937134262 56 251809846 57 288230375815644086 58 571364022 59 1152921503749767222 60 2141213622 61 4611686018067595958 62 544886838 63 18446744072095269814 64 4033237686 65 73786976289469366326 66 9129055158 67 295147905165654753974 68 34241663030 69 1180591620711700104118 70 8638583478 71 4722366482843753119798 72 64662950838 73 18889465931392341115574 74 146611261494 75 75557863725694344102838 76 549616767670 77 302231454903565836222518 78 138298151862 79 1208925819614216718779062 80 1031676514358 81 4835703278457140970652598 82 2339494056630 83 19342813113830560763346998 84 8764765131702 85 77371252455334799111226038 86 2207423811638 87 309485009821338468168893366 88 16500001231542 89 1237940039285358283327930422 90 37395017126838 91 4951760157141464509916250806 92 139654967218230 93 19807040628566061902156137398 94 37934035522230 95 79228162514264227686139691062 96 272130012238774 97 316912650057056988128852968118 98 622324465684534 99 1267650600228228546670171128758 100 2170436837593782 101 5070602400912917243741489987638 102 622324465685430 103 20282409603651668724695789077174 104 4281499162923062 105 81129638414606675985519124808630 106 9770261208781494 107 324518553658426712206424373854262 108 35947434042872758 109 1298074214633706901140879225258678 110 9066573767004214 111 5192296858534827601428128218874806 112 67754106411176630 113 20769187434139310423547009958281270 114 154166924261348278 115 83076749736557241826442114948793014 116 574831276955422774 117 332306998946228968129958396409807798 118 144315300076475062 119 1329227995784915872471239988218298422 120 1081415866290426806 121 5316911983139663490173854852528341686 122 2450439784266879030 123 21267647932558653962754369700813472694 124 9154329304584573622 125 85070591730234615864366531147306762294 126 2489353699797128118