0 1 1 2 2 2 3 12 4 5 5 58 6 8 7 243 8 22 9 1006 10 42 11 4036 12 81 13 16302 14 138 15 65332 16 369 17 261854 18 722 19 1047788 20 1453 21 4193246 22 2642 23 16773388 24 5229 25 67101182 26 11522 27 268422392 28 20111 29 1073711992 30 41803 31 4294908838 32 97934 33 17179755306 34 179088 35 68719308495 36 293624 37 274877500815 38 753080 39 1099511088623 40 1342264 41 4398044629999 42 2830904 43 17592183406063 44 4498728 45 70368737495251 46 12183502 47 281474966830154 48 23127952 49 1125899880606927 50 49843944 51 4503599586425527 52 99215668 53 18014398395527731 54 141620658 55 72057593833888176 56 376406007 57 288230375881818132 58 673284043 59 1152921503663931506 60 1415552860 61 4611686016465555765 62 2741948090 63 18446744069614533160 64 6009686227 65 73786976287992591334 66 10536875558 67 295147905163682258910 68 21962944594 69 1180591620687160153864 70 49672209767 71 4722366482812979992812 72 94418385599 73 18889465931388562106656 74 154439954591 75 75557863725682664111664 76 351247090431 77 302231454903277123673216 78 677664913023 79 1208925819613621804146496 80 1384487612735 81 4835703278456445403913888 82 3116618895967 83 19342813113830637576291728 84 5152422720399 85 77371252455327782759028408 86 12121151925803 87 309485009821331289607367382 88 21287191258566 89 1237940039285348481827869022 90 48249630616594 91 4951760157141453200504929736 92 98827144259447 93 19807040628565978016456785364 94 159850071844195 95 79228162514264069858207478506 96 421943979258292 97 316912650057056858191450668465 98 738415955903926 99 1267650600228228680944369859062 100 1370017904888086 101 5070602400912915587243038094062 102 3028153914423466 103 20282409603651666476623038418516 104 5923262803241857 105 81129638414606672820380379214526 106 13462792586975586 107 324518553658426711138372595932268 108 20094253575821309 109 1298074214633706877136671312268294 110 38415587593338366 111 5192296858534827572039594730268418 112 107274298549147132 113 20769187434139310425972918488680711 114 215823944391692412 115 83076749736557241805127669711873991 116 323562915379856468 117 332306998946228967741250615467832195 118 770401345326422782 119 1329227995784915872056279430612778114 120 1290150416117990520 121 5316911983139663489824193706352245711 122 3245288324090203752 123 21267647932558653964080104660410792819 124 5950261568123391830 125 85070591730234615857513931754283805102 126 12535394344937608074