1 2 2 4 3 8 4 22 5 44 6 212 7 242 8 464 9 2552 10 8558 11 40604 12 41414 13 85558 14 229922 15 805508 16 2029202 17 2342432 18 2737372 19 4006004 20 4437344 21 4767674 22 281585182 23 400060004 24 440727044 25 805282508 26 8059999508 27 40000600004 28 47997579974 29 251476674152 30 2626540456262 31 2728292928272 32 4000006000004 33 220314515413022 34 292471888174292 35 400000060000004 36 447233949332744 37 477645767546774 38 484529838925484 39 857731444137758 40 2384362112634832 41 8576770000776758 42 26011412421411062 43 40000000600000004 44 45768023132086754 45 49869569796596894 46 232749964469947232 47 279146251152641972 48 2058167539357618502 49 2413699245429963142 50 4000000006000000004 51 4272625251525262724 52 4280805965695080824 53 4366904031304096634 54 4378498344438948734 55 4569311001001139654 56 8508531919191358058 57 40754331166113345704 58 400000000060000000004 59 2245109359339539015422 60 2377779524554259777732 61 2398448767337678448932 62 8085828403663048285808 63 21338915332323351983312 64 40000000000600000000004 65 296260820596695028062692