0 1 1 2 2 1 3 12 4 3 5 56 6 7 7 242 8 13 9 994 10 29 11 4046 12 49 13 16260 14 123 15 65326 16 209 17 261668 18 475 19 1047806 20 769 21 4192380 22 1923 23 16773848 24 3367 25 67101186 26 7677 27 268422726 28 12729 29 1073710168 30 31655 31 4294913728 32 53567 33 17179747556 34 121627 35 68719279940 36 196795 37 274877414980 38 491963 39 1099510767070 40 860705 41 4398044546182 42 1964921 43 17592182787998 44 3256417 45 70368736069254 46 8108409 47 281474963007646 48 13703009 49 1125899875708294 50 31134329 51 4503599577033758 52 50336737 53 18014398383582502 54 125899481 55 72057593817481534 56 220446401 57 288230375648841190 58 502870553 59 1152921503773098302 60 833748673 61 4611686016352191964 62 2075195939 63 18446744070202901660 64 3506649955 65 73786976286866353404 66 7971853059 67 295147905166465097838 68 12887728017 69 1180591620685179606404 70 32231697019 71 4722366482813220574286 72 56424639409 73 18889465931349800441284 74 128780413499 75 75557863725700901901428 76 213421517707 77 302231454903125899556294 78 531394120249 79 1208925819613731126052014 80 898048654161 81 4835703278456476261780644 82 2040437044059 83 19342813113830767726710948 84 3299068587867 85 77371252455328016373046438 86 8250808148825 87 309485009821330622135275686 88 14446589505369 89 1237940039285347319550794918 90 32955348329305 91 4951760157141466459629179814 92 54639967317081 93 19807040628565948357380070566 94 136041005917017 95 79228162514264107715727594406 96 229877816355929 97 316912650057056827975123295526 98 522399052505817 99 1267650600228228557016870375742 100 844479832829633 101 5070602400912915493759579020262 102 2112227233801241 103 20282409603651666725448746490302 104 3698498504795713 105 81129638414606673258588920301100 106 8437200084842963 107 324518553658426712795209498585440 108 13987946521990815 109 1298074214633706872305176871112570 110 34827447211192453 111 5192296858534827569680847525684578 112 58849648803535517 113 20769187434139310380403246848779618 114 133718738468100765 115 83076749736557241840287899282128226 116 216200041985393309 117 332306998946228967685237257269799266 118 540714507800286877 119 1329227995784915871956972745555226486 120 946834314725118089 121 5316911983139663489455306942756463990 122 2159921298364914313 123 21267647932558653962880000425041182070 124 3580912539444331145 125 85070591730234615856927817641263901040 126 8915834216678151823