1 1 2 2 3 2 4 5 5 6 6 5 7 15 8 57 9 57 10 15 11 52 12 690 13 1938 14 690 15 52 16 202 17 9393 18 78135 19 78135 20 9393 21 202 22 855 23 133380 24 3268686 25 9502354 26 3268686 27 133380 28 855 29 3845 30 1920126 31 137627625 32 1165032679 33 1165032679 34 137627625 35 1920126 36 3845 37 18002 38 27760512 39 5801378991 40 142937856372 41 416022303027 42 142937856372 43 5801378991 44 27760512 45 18002 46 86472 47 401882796 48 244591579065 49 17538444837670 50 148562491090605 51 148562491090605 52 17538444837670 53 244591579065 54 401882796 55 86472 56 422005 57 5820335088 58 10312560758853 59 2151975129988088 60 53052739133301878 61 154401817037192112 62 53052739133301878 63 2151975129988088 64 10312560758853 65 5820335088 66 422005 67 2079475 68 84304518360 69 434804544586449 70 264048573957784964 71 18945498248887912305 72 160472621147386212721 73 160472621147386212721 74 18945498248887912305 75 264048573957784964 76 434804544586449 77 84304518360 78 2079475 79 10306752 80 1221153876288 81 18332515897436133 82 32398910709148727392 83 6765569715455974117306 84 166781889837814691670272 85 485400266057664024464791 86 166781889837814691670272 87 6765569715455974117306 88 32398910709148727392 89 18332515897436133 90 1221153876288 91 10306752 92 51263942 93 17688664980912 94 772947757887140085 95 3975364904849935772656 96 2416032108072507755319229 97 173339279726971874626160091 98 1468244769479038501500597043 99 1468244769479038501500597043 100 173339279726971874626160091 101 2416032108072507755319229 102 3975364904849935772656 103 772947757887140085 104 17688664980912 105 51263942 106 255514355 107 256224877720896 108 32589539696259731973 109 487779550353892225564624 110 862781914811855377693247204 111 180154479333345761550673106264 112 4441166748603271019044231589770