1122
340721272 310498417 233933851 228664225 246952927 335141668 331886899 266016574 374663863 390782719 338551426 245248048 301664044 278570683 363349666 253927432 368774281 396672301 242303257 285545188 359474941 371099116 264311695 352190458 246797938 298409275 320727691 281205496 337466503 334211734 264466684 308638549 386443027 322277581 264776662 265086640 312048307 239048488 296239429 251292619 276400837 381948346 385668082 337931470 311273362 293294638 358854985 279655606 356065183 292674682 265551607 241373323 287095078 385823071 374353885 354360304 380398456 363814633 230214115 249277762 350330590 361024831 248967784 333126811 390162763 379158544 388147906 330182020 298564264 316542988 335296657 386288038 316387999 400857004 267256486 354670282 326307295 252842509 261366904 261986860 347850766 368464303 339171382 299029231 394037488 235793719 387372961 267566464 273146068 398377180 243698158 370634149 378693577 234088840 300424132 378228610 350795557 391092697 368619292 260436970 356375161 295619473 350640568 367069402 351415513 374508874 397602235 280120573 345835909 238428532 344131030 309568483 261831871 311118373 269736310 285855166 369549226 249432751 259817014 338086459 396517312 366139468 239978422 230989060 330337009 262296838 320417713 399307114 319022812 247882861 308328571 265241629 345215953 266481541 351260524 377763643 276710815 337156525 304763824 266171563 292519693 295774462 248657806 244473103 387992917 285235210 388302895 275625892 382103335 346300876 259042069 258422113 251757586 387217972 261056926 332971822 400082059 302284000 381638368 233003917 389697796 283840309 310343428 300734110 240133411 331731910 379003555 244783081 255012355 337001536 355755205 259972003 304608835 310808395 301509055 375283819 274540969 335606635 391712653 339016393 380553445 339791338 321967603 349400656 365209534 382568302 362574721 323517493 273921013 265396618 386598016 255787300 390627730 274850947 266946508 385203115 243078202 393572521 247262905 371719072 348470722 369239248 271286200 380243467 334986679 342736129 263536750 246332971 248037850 397447246 242768224 358390018 275005936 272991079 355135249 361644787 366449446 232073983 302593978 260126992 282910375 237033631 310653406 255942289 355910194 377143687 250517674 297634330 328477141 328942108 244628092 261521893 357460084 344286019 372029050 288334990 296084440 344441008 270511255 327392218 387682939 396982279 341806195 374973841 297789319 284770243 343976041 318867823 394812433 258577102 321812614 258887080 279035650 354205315 343666063 397912213 266636530 313133230 306313714 391402675 332351866 311738329 259662025 241838290 370324171 231764005 258112135 256097278 228509236 266791519 336846547 332506855 373268962 334056745 376368742 303523912 318092878 286010155 244008136 255477322 331111954 352500436 280275562 387062983 305228791 356530150 355445227 388457884 377918632 252222553 300114154 396052345 344905975 349865623 352965403 330646987 268031431 317627911 268186420 392797576 272061145 387837928 291279781 287715034 231299038 369084259 310033450 298099297 271751167 329252086 285390199 337776481 263226772 263846728 317007955 275935870 239823433 304298857 322432570 288025012 391247686 382723291 313908175 324447427 290814814 269116354 283995298 319177801 271906156 284925232 281050507 325222372 261676882 238118554 236413675 257027212 272681101 330027031 294534550 309413494 346920832 304918813 291744748 289109935 246022993 316233010 358545007 268961365 325067383 356840128 324602416 237498598 303213934 365984479 229284181 341186239 394967422 250052707 384738148 263691739 244938070 379623511 319487779 284615254 339481360 265861585 268651387 242458246 354050326 302903956 400392037 370479160 294224572 267721453 357615073 293914594 248502817 338396437 324757405 270046288 308793538 368309314 320262724 255322333 309878461 270356266 257957146 380863423 245868004 374818852 256872223 248192839 294069583 359319952 309723472 359164963 382878280 292209715 334366723 327547207 307553626 299494198 287560045 236723653 300269143 349555645 247417894 273766024 228354247 373888918 389232829 303833890 257492179 383653225 305538769 236103697 281360485 361799776 295929451 251447608 310188439 262606816 334831690 388612873 354515293 283220353 341496217 315148087 326152306 397137268 321502636 346145887 262451827 383808214 395742367 393417532 297944308 288644968 271596178 360869842 299804176 278880661 326772262 335916613 349090678 260746948 289419913 292829671 234243829 378073621 316697977 289264924 284460265 260591959 375748786 389542807 373733929 270666244 293759605 365519512 369859204 227579302 372184039 329407075 257802157 232693939 358080040 342891118 359629930 272371123 361334809 375903775 260901937 351570502 251602597 235173763 294379561 324137449 230524093 334676701 301974022 363039688 267101497 277175782 257182201 282135430 375593797 277020793 226959346 230834071 376678720 392487598 296549407 328787119 241683301 297169363 306778681 256562245 390317752 295309495 229439170 303368923 251137630 371564083 243388180 352345447 396362323 371254105 265706596 337311514 359784919 367999336 317472922 366294457 366604435 376988698 302748967 363969622 384273181 347695777 231144049 367534369 272216134 237343609 279190639 269426332 358699996 314838109 233623873 344595997 373578940 233468884 353430370 280740529 308018593 277640749 302129011 341961184 313753186 333746767 230059126 274385980 323672482 238738510 272526112 291124792 237808576 282755386 392952565 247107916 367224391 354825271 269271343 315613054 331421932 281980441 250982641 298254286 256407256 383963203 320107735 254237410 313598197 228819214 312203296 250362685 348160744 319952746 293139649 341031250 293449627 399152125 352655425 280585540 292364704 307863604 332041888 251912575 263381761 232538950 284150287 392177620 243543169 252997498 372339028 282290419 237963565 253772443 360249886 329872042 253152487 277795738 288954946 306003736 319332790 306158725 294844528 348780700 382258324 231454027 228044269 312978241 317162944 301819033 345525931 362109754 318402856 299649187 242923213 368929270 394657444 254702377 286475122 290969803 343201096 291589759 275315914 235328752 381793357 227889280 291434770 362419732 324912394 330491998 351725491 314218153 285700177 387527950 375438808 298719253 239203477 384583159 319642768 393107554 354980260 242613235 399772081 370169182 256717234 270976222 395122411 307398637 372958984 318247867 252377542 388922851 323827471 276090859 393727510 297014374 275780881 275160925 378383599 365054545 227114335 327237229 303678901 317317933 396827290 379313533 329717053 227424313 228974203 249742729 255167344 340256305 396207334 362729710 334521712 355290238 288180001 273611035 383033269 391557664 294999517 336536569 238583521 263071783 332816833 245713015 398997136 369394237 257647168 264621673 363659644 307243648 280430551 254392399 289884880 360714853 331576921 271441189 353740348 249897718 390007774 343356085 377298676 397292257 259352047 274076002 241993279 305693758 331266943 252687520 314993098 227269324 312358285 269581321 254857366 372494017 393882499 350175601 318712834 241528312 274695958 292054726 394502455 326617273 279810595 248347828 376833709 313288219 270821233 376213753 306623692 335761624 398222191 381483379 260281981 325687339 364124611 268806376 379778500 394347466 236568664 383343247 332196877 246177982 281825452 261211915 357770062 374043907 301044088 312513274 337621492 311583340 350950546 328632130 289574902 235948708 314683120 374198896 278260705 255632311 392332609 291899737 367689358 244318114 290039869 340101316 385978060 314373142 386133049 286785100 287405056 320572702 341651206 342116173 349245667 343046107 264931651 353895337 322587559 252067564 282600397 277330771 348935689 345680920 360404875 329562064 345060964 317782900 371409094 349710634 320882680 400237048 343821052 317937889 238273543 355600216 308173582 295154506 339326371 385048126 288799957 268341409 237653587 384428170 322897537 383188258 243853147 347540788 282445408 287250067 391867642 243233191 249122773 333281800 350020612 377453665 348005755 313443208 231609016 262916794 361489798 247727872 368154325 323362504 258267124 314528131 235018774 397757224 365829490 227734291 364279600 281515474 400547026 386907994 309103516 359009974 315303076 325842328 365674501 298874242 276245848 340566283 293604616 378848566 348315733 381328390 311428351 258732091 271131211 340876261 264156706 294689539 304143868 384893137 238893499 399617092 292984660 379933489 330956965 326927251 386753005 366759424 399462103 273301057 328012174 305383780 364589578 230369104 327702196 346765843 328167163 246642949 329097097 284305276 338706415 279500617 316078021 310963384 325532350 250207696 385513093 285080221 240753367 281670463 336071602 262141849 351880480 307088659 262761805 345990898 400702015 344750986 305073802 279965584 311893318 229129192 235638730 280895518 240288400 276865804 273456046 229749148 394192477 259197058 367379380 384118192 283065364 323052526 398067202 330801976 229904137 278725672 234708796 395277400 247572883 376523731 376058764 327082240 296394418 245093059 360094897 356685139 333591778 266326552 288489979 242148268 296859385 300889099 336226591 268496398 369704215 272836090 350485579 364899556 351105535 233158906 370944127 306468703 249587740 304453846 267411475 389077840 302438989 371874061 324292438 346610854 321347647 277950727 333901756 365364523 233313895 321657625 336381580 257337190 253307476 253617454 357150106 362264743 296704396 286940089 230679082 276555826 382413313 232848928 332661844 250672663 234398818 283530331 267876442 353275381 353120392 345370942 299959165 352035469 240443389 370014193 228199258 305848747 312668263 380708434 363194677 286165144 385358104 278415694 342581140 283685320 364744567 378538588 357305095 297324352 361954765 286630111 356220172 290504836 322742548 325377361 289729891 254082421 357925051 393262543 347075821 231918994 239358466 347385799 300579121 245558026 390937708 379468522 322122592 321037669 360559864 375128830 299184220 301199077 241063345 245403037 366914413 373423951 252532531 229594159 340411294 248812795 241218334 236258686 380088478 335451646 333436789 303058945 323982460 303988879 275470903 383498236 307708615 236878642 392022631 234863785 316852966 232228972 256252267 290349847 235483741 377608654 398842147 239668444 362884699 326462284 321192658 392642587 339946327 237188620 364434589 336691558 372649006 370789138 325997317 373113973 315923032 361179820 318557845 259507036 306933670 250827652 327857185 269891299 339636349 367844347 323207515 343511074 286320133 264001717 234553807 353585359 352810414 246487960 299339209 372803995 395897356 388767862 319797757 356995117 274230991 398532169 312823252 359939908 232383961 239513455 398687158 389852785 328322152 287870023 381173401 315768043 240908356 348625711 341341228 346455865 358235029 338861404 381018412 308948527 290194858 363504655 233778862 278105716 390472741 389387818 309258505 279345628 395432389 297479341 308483560 240598378 342426151 395587378 342271162 347230810 277485760 301354066 315458065 254547388 399927070 338241448 290659825 253462465 244163125 295464484 270201277 283375342