1 50 2 314 3 314 4 1970 5 4594 6 1970 7 12362 8 66658 9 66658 10 12362 11 77570 12 969978 13 2235330 14 969978 15 77570 16 486746 17 14100346 18 75166498 19 75166498 20 14100346 21 486746 22 3054290 23 205047906 24 2525447442 25 5848268518 26 2525447442 27 205047906 28 3054290 29 19165418 30 2981428242 31 84872526674 32 454422625582 33 454422625582 34 84872526674 35 2981428242 36 19165418 37 120261410 38 43352455562 39 2852069116186 40 35325040673626 41 81648038954018 42 35325040673626 43 2852069116186 44 43352455562 45 120261410 46 754630394 47 630370287594 48 95843840904146 49 2745624826054514 50 14676897303777902 51 14676897303777902 52 2745624826054514 53 95843840904146 54 630370287594 55 754630394 56 4735243250 57 9166011482354 58 3220808030907306 59 213413389362873662 60 2637896539171553758 61 6101430466182955346 62 2637896539171553758 63 213413389362873662 64 3220808030907306 65 9166011482354 66 4735243250 67 29713259402 68 133279732667138 69 108234716039535994 70 16588019956268604926 71 474135214633449382230 72 2535999716660879680590 73 2535999716660879680590 74 474135214633449382230 75 16588019956268604926 76 108234716039535994 77 133279732667138 78 29713259402 79 186448243010 80 1937974996756378 81 3637206631307124730 82 1289347795300644331026 83 85219676649134275574490 84 1054127029029754862576918 85 2437545227670570289677842 86 1054127029029754862576918 87 85219676649134275574490 88 1289347795300644331026 89 3637206631307124730 90 1937974996756378 91 186448243010 92 1169947290266 93 28179423476635226 94 122227654071983980522 95 100217757971785737168402 96 15317213219261913579818506 97 438155240020993469139854206 98 2343065856411597861794635150 99 2343065856411597861794635150 100 438155240020993469139854206 101 15317213219261913579818506 102 100217757971785737168402 103 122227654071983980522 104 28179423476635226 105 1169947290266 106 7341322395410 107 409747282346950786 108 4107437311725265473026 109 7789679948186667665375790 110 2753080520542386364222959598 111 182123496360117569534537367118 112 2252200900355775045091097714938 113 5208444026905229671830632661366 114 2252200900355775045091097714938 115 182123496360117569534537367118 116 2753080520542386364222959598 117 7789679948186667665375790 118 4107437311725265473026 119 409747282346950786 120 7341322395410 121 46066190299178 122 5957993760514619122 123 138029661306117738496458 124 605472506867113304218681222 125 494832601932417008079477128538 126 75701234983472882504024595171338 127 2164874641270974811337696279427034 128 11577669068831318470674020718243738 129 11577669068831318470674020718243738 130 2164874641270974811337696279427034 131 75701234983472882504024595171338 132 494832601932417008079477128538 133 605472506867113304218681222 134 138029661306117738496458 135 5957993760514619122 136 46066190299178 137 289061530659170 138 86633131315635154602 139 4638460870730057646012402 140 47061881233145518492880114866 141 88940101219209659299442387242398 142 31465909287175032564273597092013118 143 2080929643224165077841496472066234150 144 25735799098108370265491916811221735890 145 59514652522597099528978017843617001686 146 25735799098108370265491916811221735890 147 2080929643224165077841496472066234150 148 31465909287175032564273597092013118 149 88940101219209659299442387242398 150 47061881233145518492880114866 151 4638460870730057646012402 152 86633131315635154602 153 289061530659170 154 1813837175689274 155 1259702461542445808074 156 155874607670444674333208882 157 3658003561364386651290529131994 158 15985895110550890946527503986310446 159 13079088903690201107583835118977049238 160 2000241182263518848161418079457939258198 161 57207512327535635194330194573503107995974 162 305935809400943156952604884100184220108966 163 305935809400943156952604884100184220108966 164 57207512327535635194330194573503107995974 165 2000241182263518848161418079457939258198 166 13079088903690201107583835118977049238 167 15985895110550890946527503986310446 168 3658003561364386651290529131994 169 155874607670444674333208882 170 1259702461542445808074 171 1813837175689274 172 11381678123719730 173 18316898745612281584914 174 5238136954141967925141033634 175 284327567824113599525340808585646 176 2873269020214950660561101826989539222 177 5436441736155105510934210274878752123870 178 1922680955765284709362409088179048085009586 179 127165364757608585380633984871691026337024706