698
3890 45215 43999 66585 54204 1911 1331 96810 50483 8149 8468 86191 42279 52920 40063 61721 57335 77744 22034 95844 16284 84651 56567 81597 91990 93286 48612 55952 37703 89862 24423 88369 48140 27869 18234 56615 76779 80125 21154 3799 70140 37333 62399 14593 78855 9628 82567 67532 70054 92608 62312 62176 82532 89203 50909 59559 29502 5101 76523 64934 50147 24226 55197 61641 42821 89752 8798 39597 95877 15626 45712 24942 96603 74390 76636 13610 11995 62442 65704 63828 93113 36534 81342 19035 81257 64687 2097 24379 86299 49573 31035 80717 87891 95851 22661 40006 13083 53394 48174 3590 87229 91818 13913 42189 6825 80535 74270 286 11695 95462 3549 16694 48384 30982 57505 72727 16589 52333 17452 95762 2698 7173 88383 98151 36513 60154 6079 8529 21830 57002 62794 59232 75437 59037 32943 54407 74528 70617 58790 82782 44156 91587 3972 89655 4748 8149 93788 49008 32281 34185 97366 36843 86126 12882 53046 99022 78441 21159 80695 8401 7641 42073 78386 43921 87756 55254 29897 48923 64279 80195 66879 71287 43402 23407 67189 89408 12582 69374 35799 77944 72558 78625 91567 34545 45612 64269 92553 27067 40922 90600 62744 15266 59994 2388 1617 88061 76506 44457 25327 23596 73094 9419 12559 8458 27889 47190 26075 92429 35046 81592 13545 33239 9399 42915 32980 40286 83673 16701 67578 92083 37215 7368 84392 44950 64022 4294 39314 61620 38250 88908 27523 81765 28130 29288 87879 60408 54679 35072 41645 39495 60184 81740 61929 87425 47035 16429 71340 51681 50393 49936 77420 95839 89289 88590 76718 78525 32003 23318 24453 11754 55983 58954 2652 49577 15127 89711 53013 64751 64960 24598 44054 41770 67219 95802 76082 71796 63386 7116 28549 24511 61620 18992 79616 86609 93008 98690 20375 7855 62967 45093 36117 48847 79765 48184 74356 72996 72973 99823 71979 43845 79626 4954 97784 61992 84258 12732 56739 21654 14044 46524 50391 44392 14687 12667 80706 44118 54184 38 70091 73447 45532 36853 79306 46387 96498 12622 90130 78493 40251 89278 59493 7029 81896 79101 15818 56908 66753 73301 59966 73540 57714 84992 52362 43918 13062 92116 97035 19294 46807 25681 23378 48976 73739 83532 77796 42286 26594 15619 32294 77938 90260 86687 28124 25330 11510 73820 99052 66581 65124 89342 19643 37669 69681 26523 32522 25117 46971 71252 35716 71527 91319 46435 52463 52875 12230 58128 37293 5108 68449 84200 84423 76869 27456 83930 79909 1636 96548 22628 76113 47363 77669 74943 12415 51195 61728 59872 49041 29929 25782 2774 34822 33475 99285 6461 87784 17707 47370 93479 45650 55288 30542 57513 50403 83039 75018 81286 67245 71992 34983 76212 90422 36121 54301 55404 32289 16959 18933 97038 14856 19179 76265 74908 13699 86488 44920 94248 22155 242 60841 61761 83528 88177 51424 46218 53577 3467 18218 7280 83233 56099 30292 65705 39742 50958 43133 2342 42798 70430 16044 93461 80125 62862 6166 76292 17487 31196 75886 72283 11606 31824 69649 88056 57456 31307 31877 87739 27366 2163 13846 82201 48996 86290 66138 62545 53442 84524 28731 41182 95657 49115 96596 62987 38163 49231 77586 10019 61948 72192 90597 74255 65678 30709 1699 80512 12501 42937 55362 97950 33052 49569 25252 92148 32429 13474 32262 94640 23783 5574 91053 8059 99370 67506 479 13889 42252 26169 23240 94210 31005 63294 35110 86912 64224 20129 47847 72737 81984 35476 59670 34335 86451 74196 90664 2151 67603 36462 59209 40434 62763 19714 6097 89268 58012 65196 79639 3584 53998 7929 56043 9165 46975 16496 62601 73244 14320 16934 31421 68953 18915 9965 77167 74298 18675 77457 61661 15267 42197 17206 6531 85272 97887 58011 86886 54423 47163 94194 8045 70681 10581 95978 3199 62945 42738 58743 32785 24528 82543 76791 37274 87955 66551 61588 84894 99157 81185 4468 28016 26441 94813 12487 62666 89068 22584 60359 85416 55824 8203 75234 92370 37134 51192 34729 19387 83557 62249 37412 17437 99889 8167 12941 20252 74109 24384 71943 96231 34771 69505 58599 24083 20894 76207 89456 24530 31712 8318 54946 1144 83868 9883 21230 13332 54334 47506 20671 80768 25113 75228 820 19875 69507 3195 46725 31499 21335 56586 19099 6731 27876 47612 76506 33687 8934 79115 21679 54319 69111 94780 93818 97976 81170 68676 17667 4440 4096 70594 99438 35131 43040 
0 1 1 1 2 1 3 4 8 3 7 4 3 1 8 3 10 7 13 13 9 1 4 20 20 7 11 11 26 7 13 19 11 1 24 30 26 14 22 28 35 16 29 17 19 41 34 16 1 13 16 44 23 8 42 51 1 26 51 38 4 36 42 39 16 47 62 50 12 60 67 45 68 23 9 51 75 48 43 10 73 13 44 80 39 5 75 38 37 5 42 63 90 49 54 15 4 7 41 30 35 72 56 40 18 56 15 80 100 87 18 20 42 111 113 17 107 110 33 84 7 41 101 58 39 54 84 65 34 106 14 66 79 94 6 61 5 111 128 114 116 99 104 2 122 29 1 4 14 106 69 91 8 6 37 46 138 126 157 21 144 69 55 105 146 26 127 6 49 138 96 32 49 47 43 134 130 143 120 10 172 93 93 91 127 93 13 140 151 71 149 111 137 5 56 63 142 70 17 5 154 166 129 169 176 85 134 200 27 111 52 31 188 55 144 45 151 44 172 214 92 164 103 206 6 55 177 9 161 126 188 131 227 86 196 182 121 181 94 72 214 144 237 38 168 46 41 203 210 163 17 148 45 38 26 57 13 189 244 235 68 135 142 108 172 27 16 39 154 49 96 180 88 238 124 86 21 246 42 64 112 81 35 112 201 19 260 6 253 207 138 105 167 58 17 178 228 133 235 253 289 259 252 146 25 241 120 115 23 97 227 162 240 282 283 273 307 224 148 48 23 147 142 121 64 150 14 209 293 98 144 259 173 44 189 168 186 38 227 19 182 81 337 122 15 119 110 118 347 256 68 180 289 342 183 190 178 77 163 65 264 249 180 127 239 364 46 196 352 205 326 284 8 242 75 91 339 246 295 57 71 287 150 288 328 264 176 302 342 77 18 286 143 347 49 271 110 379 13 114 250 253 142 234 363 267 110 66 116 339 54 376 258 351 154 263 81 9 377 211 50 199 220 207 224 341 200 118 113 376 153 84 340 247 108 76 203 73 285 167 178 340 391 13 217 24 222 302 224 2 190 359 48 371 117 105 269 446 242 219 186 195 57 327 233 330 203 186 433 197 413 222 309 220 122 211 28 212 120 158 168 365 246 260 203 326 38 174 396 484 236 49 472 301 137 76 165 367 472 382 417 385 130 212 49 31 112 155 344 318 158 203 382 392 302 437 151 276 167 151 459 32 354 174 246 93 423 93 66 471 471 64 337 84 23 459 405 320 30 465 261 111 83 258 169 319 394 231 119 84 93 279 161 121 189 252 217 289 36 285 86 258 252 345 326 293 310 438 113 371 475 570 415 201 550 228 486 407 208 373 353 24 142 556 267 331 322 350 397 580 119 20 86 580 466 22 253 30 231 404 543 585 533 593 442 497 351 144 433 202 50 351 9 397 64 154 355 186 564 353 174 579 329 177 538 326 76 235 71 153 581 347 321 216 372 12 150 369 586 488 520 457 149 637 203 326 271 586 32 31 382 649 76 131 49 66 2 2 444 179 502 607 661 407 60 233 387 666 416 448 452 554 224 28 488 100 498 298 588 328 275 545 642 121 471 166 628 47 433 66 650 583 394 542 256 71 499 626