1 641 2 915 3 602 4 1142 5 688 6 608 7 1693 8 1033 9 914 10 878 11 2710 12 1488 13 1810 14 1801 15 1152 16 4342 17 3057 18 2971 19 3954 20 2993 21 1603 22 6941 23 6178 24 8430 25 7575 26 9643 27 6164 28 2617 29 12295 30 10309 31 20632 32 26396 33 20187 34 24024 35 13139 36 4131 37 20379 38 24196 39 38186 40 74892 41 85563 42 53028 43 59977 44 26670 45 6514 46 34247 47 50228 48 110958 49 151863 50 302218 51 284379 52 139425 53 153283 54 55677 55 11116 56 61505 57 86037 58 272407 59 530739 60 652210 61 1190037 62 920196 63 374789 64 389066 65 119785 66 18318 67 105195 68 205258 69 510414 70 1491580 71 2786331 72 2718502 73 4567070 74 3034712 75 987296 76 994207 77 248291 78 29859 79 178817 80 426516 81 1490930 82 3021857 83 9882896 84 14673858 85 10924203 86 18926855 87 10150190 88 2598603 89 2583468 90 522400 91 51493 92 323844 93 741942 94 3664553 95 10585353 96 21364917 97 60822070 98 71981082 99 47376966 100 75297774 101 32981888 102 6980876 103 6641473 104 1128516 105 85589 106 556603 107 1784080 108 6914665 109 29761784 110 91892076 111 140120224 112 352414156 113 384953455 114 196667998 115 295100889 116 109313690 117 18418693 118 17166060 119 2346628 120 140525 121 948521 122 3703542 123 20282902 124 60370995 125 329431402 126 759992540 127 842846501 128 2399543654 129 2025948930 130 788158275 131 1242624198 132 367179617 133 48445791 134 45035698 135 4950707 136 243028 137 1716416 138 6529800 139 49839127 140 211427247 141 713269143 142 3151322013 143 5554644436 144 6005315771 145 14875741975 146 9974109278 147 3419420671 148 4990775266 149 1196198109 150 130135991 151 116572494 152 10715161 153 404779 154 2957030 155 15796578 156 94540437 157 593997328 158 3086478489 159 7307890607 160 27198728509 161 49058057998 162 39182774691 163 88045221100 164 53540363527 165 14214579202 166 19801640382 167 3973075534 168 343594820 169 303313550 170 22309343 171 665504 172 5043301 173 32752826 174 278222976 175 1205792009 176 11174739662 177 39819735578 178 65131340122 179 309682197966 180 405567217867 181 235391624751 182 609695467237 183 283239093021 184 56964813491 185 84145500595 186 13372395915 187 903608172 188 800157489 189 47111547 190 1151754 191 9112051 192 58451265 193 683492339 194 4223479870 195 24228015605 196 165035172520 197 429210735737 198 775621163558 199 2977848104397 200 2975393559310 201 1677280833593 202 3812775224438 203 1398147210154 204 246973156585 205 339967116597 206 43629651855 207 2427038718 208 2078949610 209 102054851 210 1919298 211 15722010 212 142157308 213 1301963425 214 11857758532 215 105441386320 216 384707477228 217 2099550371460 218 6373046157989 219 7899927714529 220 26267529205784 221 26396547463733 222 10956103840632 223 22847879862989 224 7517011971089 225 1027497174397 226 1358270617004 227 145063217940 228 6410968020 229 5429352825 230 212611950 231 3156379 232 26825787 233 294436272 234 3841419150 235 24089996163 236 385277405784 237 2103912540224 238 5032430325465 239 40662938564259 240 82144503384830 241 70307690933709 242 304455550537412 243 219253653188175 244 65782379687384 245 159739472248980 246 39859248190807 247 4117359629923 248 5801780624546 249 488756887882 250 16858590226 251 14366800297 252 449193290 253 5463943 254 48379614 255 531079333 256 9435178209 257 84387563433 258 836364909521 259 8717078161415 260 33168797168498 261 101896154075846 262 602567767367208 263 888856100641905 264 837765480761870 265 2950331202467754 266 1612559976004859 267 468544329737168 268 1004294284081985 269 197050571144179 270 17846591172785 271 23517731641120 272 1595876309500 273 45274217595 274 37404613287 275 973471926 276 9106163 277 83582702 278 1297598958 279 18031752713 280 236761731724 281 3658820031018 282 20403395380987 283 162104514456916 284 841891321824848 285 1607588773685575 286 7838185343303761 287 13261266598364953 288 8542652979506883 289 26356445471848946 290 14330846564532570 291 3063477914860569 292 6061621024694451 293 1060537320025753 294 74293698105294 295 94321862217975 296 5308954135554 297 119646835494 298 97882351085 299 2028637174 300 14976103 301 142663489 302 2685147364 303 53308972034 304 481383227645 305 13479381001111 306 111904137843930 307 388927025159798 308 5425698613107223 309 16777661245841083 310 21003487490739669 311 154666683874316395 312 171733907356225663 313 75986516939085808 314 308549422931251109 315 119307244018949119 316 18389468631570315 317 42608475622007116 318 5629235018782919 319 297651191468217 320 404036504289143 321 17896924979161 322 314596556735 323 259440365356 324 4287035224 325 25929380 326 256824515 327 4887498982 328 130916661611 329 1686474375006 330 29293545652340 331 463532812770844 332 2563799434097298 333 13602723225888904 334 122987987948184239 335 265563103689274221 336 425648758201452694 337 2307888331681891511 338 1862732945090217972 339 904953376006290700 340 3004586539270057029 341 878746554398899333 342 130940794899761875 343 268677007750147383 344 27849695279749789 345 1289878787073212 346 1640690107941452 347 58459406127965 348 844728863140 349 676220709749 350 9292670275 351 43214599 352 444230495 353 11988550720 354 250833053261 355 4728377791772 356 128736055350969 357 1088408447019172 358 12518472817077683 359 112955634383709832 360 329579780012801362 361 2339358694629780067 362 6775083934981400628 363 6722649700725656878 364 30408476487379228836 365 27838867253853706000 366 9237521128065513220 367 27038613306403180155 368 7817079445113386735 369 856803405259495804 370 1628102360526619713 371 149969221239951055 372 5373104203554855 373 6593986911125018 374 194529515094689 375 2233448301518 376 1771493603262 377 19367979783 378 71070066 379 758496796 380 24789537666 381 742706920776 382 9621438810375 383 477672752437453 384 5982708716794822 385 30064069445080208 386 734514054790623861 387 3449631004330882916 388 6275652429785668318 389 79840033610045311476 390 135642318632031064341 391 87775135734972275610 392 606285981763717708098 393 361367362012519477078 394 82146142931584515687 395 318309777070413926942 396 65150039792804231270 397 5142060756090327201 398 11478154408694995704 399 796454816452888509 400 21523042148531123 401 28289166617327249 402 655955146938971 403 5871945124275 404 4699595494321 405 40934659379 406 123069528 407 1363061440 408 45465310984 409 1823740105715 410 33711322414447 411 1039072834817131 412 24776993259679479 413 198211999421885292 414 1842286255011600533 415 25273673435658144052 416 79359611664842084777 417 219749386811958150514 418 1821092744983706074314 419 2151963870221501186207 420 1777882379014066267323 421 9086935218480182872031 422 3925140252973021606405 423 977909276412243687951 424 3107996508120061669111 425 480207404178300600312 426 36601580351859871493 427 72494682257245234603 428 3941826415062122130 429 93248130475618553 430 114984828050003426 431 2143071454797803 432 15764485609093 433 12256656858253 434 88740492165 435 205112198 436 2360334714 437 111883686870 438 3501057312149 439 94450728185428 440 4584316322025617 441 58320323345126699 442 966933245831433630 443 15366238085036629971 444 67961699777063420878 445 698337695066979342700 446 3515437833886290509301 447 5329816920798446108401 448 35090232179044892448800 449 54996966777754219746264 450 28112072379918176354415 451 120623999342074710113892 452 58718530100935387666419 453 9991387657056533367996 454 28082916462079846155213 455 4273981985216642587604 456 239692105853396114100 457 440238161206829654858 458 21232159382407619694 459 388687763548209848 460 462642792570145520 461 7132303710632057 462 41701140566316 463 32127432449792 464 184968314889 465 337314463 466 4031538657 467 231209229378 468 10378747547430 469 192346352924973 470 17113366362031347 471 321115650541421980 472 2324446833521047342 473 100705158120894449147 474 712927607854588814119 475 1875507782294782532774 476 41812729207044708428970 477 107849217578499975660774 478 101413416522048637548690 479 1210515525022523104322895 480 1103728694033349966631327