0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 3 13 1 14 1 15 1 16 1 17 7 18 7 19 1 20 1 21 1 22 1 23 19 24 55 25 19 26 1 27 1 28 1 29 1 30 51 31 415 32 415 33 51 34 1 35 1 36 1 37 1 38 141 39 3391 40 10147 41 3391 42 141 43 1 44 1 45 1 46 1 47 393 48 28681 49 261331 50 261331 51 28681 52 393 53 1 54 1 55 1 56 1 57 1107 58 248137 59 7100821 60 22069251 61 7100821 62 248137 63 1107 64 1 65 1 66 1 67 1 68 3139 69 2186815 70 200148649 71 1985311701 72 1985311701 73 200148649 74 2186815 75 3139 76 1 77 1 78 1 79 1 80 8953 81 19546975 82 5796870115 83 187403959401 84 602351808741 85 187403959401 86 5796870115 87 19546975 88 8953 89 1 90 1 91 1 92 1 93 25653 94 176703337 95 171475190227 96 18343212299091 97 193953937375521 98 193953937375521 99 18343212299091 100 171475190227 101 176703337 102 25653 103 1 104 1 105 1 106 1 107 73789 108 1612210777 109 5158851352489 110 1846780916614531 111 65338547748658101 112 215717608046511873 113 65338547748658101 114 1846780916614531 115 5158851352489 116 1612210777 117 73789 118 1 119 1 120 1 121 1 122 212941 123 14823083089 124 157366288875709 125 190172119451839801 126 22800663583664571781 127 253310893747894263177 128 253310893747894263177 129 22800663583664571781 130 190172119451839801 131 157366288875709 132 14823083089 133 212941 134 1 135 1 136 1 137 1 138 616227 139 137176167025 140 4855940642591941 141 19947450199250403501 142 8184214105554904614241 143 310323674631037864285609 144 1046591482728407939338275 145 310323674631037864285609 146 8184214105554904614241 147 19947450199250403501 148 4855940642591941 149 137176167025 150 616227 151 1 152 1 153 1 154 1 155 1787607 156 1276548044695 157 151309409779981285 158 2124709987334672961301 159 3006271871518328730143421 160 393277602707575435993011793 161 4543765474410728783088589075 162 4543765474410728783088589075 163 393277602707575435993011793 164 3006271871518328730143421 165 2124709987334672961301 166 151309409779981285 167 1276548044695 168 1787607 169 1 170 1 171 1 172 1 173 5196627 174 11936862061495 175 4754260599949620163 176 229273855680211513815541 177 1125711921752126203903372141 178 512421117125922437799936404913 179 20524231145279587298876714943337 180 70417932475495769964322670258947 181 20524231145279587298876714943337 182 512421117125922437799936404913 183 1125711921752126203903372141 184 229273855680211513815541 185 4754260599949620163 186 11936862061495 187 5196627 188 1 189 1 190 1 191 1 192 15134931 193 112092031526335 194 150466404665460290335 195 25017471868524398125751331 196 428435992938661826988882820861 197 683259412052443643145910905655009 198 95761990178886923105405778950731677 199 1142003787585101049672484911221507209 200 1142003787585101049672484911221507209 201 95761990178886923105405778950731677 202 683259412052443643145910905655009 203 428435992938661826988882820861 204 25017471868524398125751331 205 150466404665460290335 206 112092031526335 207 15134931 208 1 209 1 210 1 211 1 212 44152809 213 1056512066133055 214 4792275283921293214435 215 2756256275031328927730303391 216 165345481860057300891925151405181 217 929022685728267860244698664218031841 218 459028914923930661875625466306150410469 219 19220654361535370224742204255586740750989 220 66880713903767740581650957184096513655153 221 19220654361535370224742204255586740750989 222 459028914923930661875625466306150410469 223 929022685728267860244698664218031841 224 165345481860057300891925151405181 225 2756256275031328927730303391 226 4792275283921293214435 227 1056512066133055 228 44152809 229 1 230 1 231 1 232 1 233 128996853 234 9991003788000025 235 153484817814290023244515 236 306237091367497007434743524691 237 64585804074736816473430783604935881 238 1284495236763845536447959729080655425337 239 2251107959621322561950698761981896855949445 240 333645528411179361187874402259709610856118261 241 4084124780610431130694575604706530766972801953 242 4084124780610431130694575604706530766972801953 243 333645528411179361187874402259709610856118261 244 2251107959621322561950698761981896855949445 245 1284495236763845536447959729080655425337 246 64585804074736816473430783604935881 247 306237091367497007434743524691 248 153484817814290023244515 249 9991003788000025 250 128996853 251 1 252 1 253 1 254 1 255 377379369 256 94760438267696425 257 4940154195396428772778825 258 34278800407574457412737566660691 259 25495459282975615146231682555129819701 260 1801902486391279803719205285332283401726937 261 11257437464661355487027292719271705812032692195 262 5944884694882726661733112929382610972826862131925 263 258234631863234278360283277052179107893649904775089 264 909176713758393122455793478657031533216492953328933 265 258234631863234278360283277052179107893649904775089 266 5944884694882726661733112929382610972826862131925 267 11257437464661355487027292719271705812032692195 268 1801902486391279803719205285332283401726937 269 25495459282975615146231682555129819701 270 34278800407574457412737566660691 271 4940154195396428772778825 272 94760438267696425 273 377379369 274 1 275 1 276 1 277 1 278 1105350729 279 901154863603211665 280 159712796109242490432912685 281 3862450298999282454233046824884281 282 10158476210204455203872294650390436271861 283 2559956820547677192470457529938505478955512457 284 57257509750715452326271814237320682628897907133055 285 108321113729781273567822011933776562923739323735498963 286 16815356052671526138956978798250793051592985257922271681 287 210387368400395466694584185970525595421126466779317435909 288 210387368400395466694584185970525595421126466779317435909 289 16815356052671526138956978798250793051592985257922271681 290 108321113729781273567822011933776562923739323735498963 291 57257509750715452326271814237320682628897907133055 292 2559956820547677192470457529938505478955512457 293 10158476210204455203872294650390436271861 294 3862450298999282454233046824884281 295 159712796109242490432912685 296 901154863603211665 297 1105350729 298 1 299 1 300 1 301 1 302 3241135527 303 8590448906009178865 304 5184059089729557142445800537 305 437790669284574898105503626292568221 306 4081159676302022080974044453167358453805921 307 3677784894703980478076406574138634085407355226761 308 295564117270899886909311045665946177665885053143919395 309 2012296577449477555217536888574279426738109995692067024095 310 1122887962893301002664122696101929591141837172152256295944137 311 50304288765898539828304518688255594269353892765491313082560901 312 178876969166665269546249744608783223036842010760723370462856181 313 50304288765898539828304518688255594269353892765491313082560901 314 1122887962893301002664122696101929591141837172152256295944137 315 2012296577449477555217536888574279426738109995692067024095 316 295564117270899886909311045665946177665885053143919395 317 3677784894703980478076406574138634085407355226761 318 4081159676302022080974044453167358453805921 319 437790669284574898105503626292568221 320 5184059089729557142445800537 321 8590448906009178865 322 3241135527 323 1 324 1 325 1 326 1 327 9513228123 328 82069364318804948455 329 168875151453752793600709519657 330 49886018232605740875666730594683213081 331 1651766218066955215359573127466838607066592781 332 5336429752093799275299835447831556613191731135552689 333 1545743571419683590929465598553964052884640190612119078435 334 38020940835086230027547072708582922608649574683211724209714195 335 76636817895419952997008664260108594879971717844662366834492838937 336 12369679572318295622401866581253092756990317621898999961672712700757 337 157667882064933695516390125952340790944854189933066315025672851043061 338 157667882064933695516390125952340790944854189933066315025672851043061 339 12369679572318295622401866581253092756990317621898999961672712700757 340 76636817895419952997008664260108594879971717844662366834492838937 341 38020940835086230027547072708582922608649574683211724209714195 342 1545743571419683590929465598553964052884640190612119078435 343 5336429752093799275299835447831556613191731135552689 344 1651766218066955215359573127466838607066592781 345 49886018232605740875666730594683213081 346 168875151453752793600709519657 347 82069364318804948455 348 9513228123 349 1 350 1 351 1 352 1 353 27948336381 354 785619498423420675175 355 5519304022297210294351131645823 356 5711882331584073689585412365286885975081 357 672978651380448806087376328157642790991963941321 358 7812144934460893567997106728303472926207663320050248433 359 8178185012932957614817148670918396374685623185506351500193225 360 729181914855795654619662752832664574215188135063819238977944119315 361 5331110906223703526910607665131553769187906209627855982802794223742057 362 3116345917528043595260277706191323945724982785691121232333223700098031577 363 143328012360909664633340893039557206759846198505850412380447529710000679389 364 514016665650183402309555825250370336139392333285719205357202846243695510965 365 143328012360909664633340893039557206759846198505850412380447529710000679389 366 3116345917528043595260277706191323945724982785691121232333223700098031577 367 5331110906223703526910607665131553769187906209627855982802794223742057 368 729181914855795654619662752832664574215188135063819238977944119315 369 8178185012932957614817148670918396374685623185506351500193225 370 7812144934460893567997106728303472926207663320050248433 371 672978651380448806087376328157642790991963941321 372 5711882331584073689585412365286885975081 373 5519304022297210294351131645823 374 785619498423420675175 375 27948336381 376 1 377 1 378 1 379 1 380 82176836301 381 7534197261562515451825 382 180926215640970494870899578188155 383 656866685233867672181498488512690260694831 384 275845322174842434052832921799381366541723956785481 385 11528097329252392211814494821339412458173227169628862110449 386 43719751931291784991405415296498637700989751150684870598602341325 387 14171206907383536812010987296069912982959801921342282119362970913134825 388 377135177844452544967903504476629921974003248342919451529122648354344623721 389 801937578987212834063960443875593006153306960577297122286376701213710149416477 390 133818781156889337902195602139529194220789994003438190598081016733851231951608289 391 1733175137654291763878335920738226316696041884169288830270884374900213952615549965 392 1733175137654291763878335920738226316696041884169288830270884374900213952615549965 393 133818781156889337902195602139529194220789994003438190598081016733851231951608289 394 801937578987212834063960443875593006153306960577297122286376701213710149416477 395 377135177844452544967903504476629921974003248342919451529122648354344623721 396 14171206907383536812010987296069912982959801921342282119362970913134825 397 43719751931291784991405415296498637700989751150684870598602341325 398 11528097329252392211814494821339412458173227169628862110449 399 275845322174842434052832921799381366541723956785481 400 656866685233867672181498488512690260694831 401 180926215640970494870899578188155 402 7534197261562515451825 403 82176836301 404 1 405 1