1 1 2 2 3 2 4 5 5 6 6 5 7 15 8 57 9 57 10 15 11 52 12 700 13 2025 14 700 15 52 16 203 17 10594 18 103373 19 103373 20 10594 21 203 22 876 23 183240 24 6262064 25 20611956 26 6262064 27 183240 28 876 29 4111 30 3412100 31 404495219 32 4474325828 33 4474325828 34 404495219 35 3412100 36 4111 37 20648 38 65953664 39 26715084257 40 991613495404 41 3309942226828 42 991613495404 43 26715084257 44 65953664 45 20648 46 109299 47 1298076552 48 1777603386801 49 220845828478730 50 2462887498725440 51 2462887498725440 52 220845828478730 53 1777603386801 54 1298076552 55 109299 56 601492 57 25767620512 58 118573281463225 59 49242046909442868 60 1834383283218723590 61 6126537051572916244 62 1834383283218723590 63 49242046909442868 64 118573281463225 65 25767620512 66 601492 67 3403127 68 513555943312 69 7915782848604211 70 10982471712866182098 71 1366486932112899379170 72 15242797658314710633378 73 15242797658314710633378 74 1366486932112899379170 75 10982471712866182098 76 7915782848604211 77 513555943312 78 3403127 79 19628064 80 10254450363264 81 528589085007311295 82 2449579228342732267816 83 1017964144833296194871291 84 37924827001459049241306782 85 126664397726626418134051983 86 37924827001459049241306782 87 1017964144833296194871291 88 2449579228342732267816 89 528589085007311295 90 10254450363264 91 19628064 92 114700315 93 204934235829536 94 35300530985616790273 95 546373088082223670747386 96 758335528163948847329102970 97 94359067187520965488130465180 98 1052557322792113887592378377140 99 1052557322792113887592378377140 100 94359067187520965488130465180 101 758335528163948847329102970 102 546373088082223670747386 103 35300530985616790273 104 204934235829536 105 114700315 106 676207628 107 4097247120151424 108 2357529150039721810029 109 121867698385924682716244064 110 564924804927465477617885477572 111 234770648430435211602772504683016 112 8746556030412972768884396379035027