0 1 1 2 2 1 3 12 4 1 5 58 6 3 7 242 8 5 9 1000 10 13 11 4044 12 29 13 16312 14 37 15 65298 16 113 17 261782 18 161 19 1047792 20 441 21 4193124 22 521 23 16773150 24 1833 25 67102776 26 2793 27 268422220 28 7035 29 1073721422 30 8315 31 4294904862 32 29283 33 17179772202 34 44663 35 68719264050 36 112239 37 274877580326 38 132727 39 1099510629630 40 468599 41 4398044954750 42 713783 43 17592182719742 44 1762839 45 70368739006078 46 2287415 47 281474960830974 48 7798775 49 1125899882049950 50 11206543 51 4503599572955550 52 29253543 53 18014398425694622 54 34201535 55 72057593784214430 56 119332779 57 288230375753324482 58 181130907 59 1152921503755741926 60 449561347 61 4611686017106431846 62 583689219 63 18446744069637432326 64 1992474787 65 73786976288484543654 66 2866186243 67 295147905165415848966 68 7496981523 69 1180591620695958152726 70 8734804019 71 4722366482804742213430 72 30575877955 73 18889465931376654720198 74 46357711939 75 75557863725696458344710 76 115077208067 77 302231454903319167933766 78 149386595363 79 1208925819613586674339206 80 510184840227 81 4835703278456890097572950 82 733502147619 83 19342813113830498856255574 84 1918927819555 85 77371252455330775125099094 86 2236823558435 87 309485009821328453770866262 88 7828794377571 89 1237940039285354183099822038 90 11863321201923 91 4951760157141465317762116310 92 29460885208467 93 19807040628565997836671429142 94 38254821309939 95 79228162514264070711919881014 96 130613802728803 97 316912650057056933950370589446 98 187785179364387 99 1267650600228228488080741903110 100 491252018396811 101 5070602400912916200062655441742 102 572616080047835 103 20282409603651666170575740480082 104 2004180038859787 105 81129638414606675016351530657858 106 3036896335543363 107 324518553658426712503069541575398 108 7530875227094759 109 1298074214633706884972062888470350 110 9781300651327311 111 5192296858534827560207214320923366 112 33429871619440359 113 20769187434139310407520030640815950 114 48112475018772303 115 83076749736557241822698054890495718 116 125803142003558119 117 332306998946228967866069335476643662 118 146578963966264143 119 1329227995784915871814925855712441062 120 512988465143580391 121 5316911983139663489905354414058344270 122 777610677379479887 123 21267647932558653962805367000410171622 124 1930549220121615847 125 85070591730234615860170346486739075150 126 2506526730622142671