0 1 1 1 2 0 3 0 4 1 5 1 6 1 7 2 8 2 9 2 10 3 11 4 12 4 13 5 14 7 15 9 16 11 17 13 18 16 19 20 20 25 21 31 22 39 23 48 24 59 25 74 26 92 27 113 28 140 29 175 30 217 31 269 32 334 33 414 34 513 35 637 36 791 37 981 38 1217 39 1510 40 1874 41 2325 42 2884 43 3578 44 4440 45 5509 46 6835 47 8481 48 10522 49 13054 50 16197 51 20097 52 24934 53 30936 54 38384 55 47624 56 59088 57 73312 58 90960 59 112856 60 140024 61 173732 62 215554 63 267443 64 331823 65 411702 66 510810 67 633775 68 786341 69 975635 70 1210496 71 1501894 72 1863440 73 2312019 74 2868582 75 3559126 76 4415903 77 5478927 78 6797849 79 8434271 80 10464623 81 12983734 82 16109262 83 19987187 84 24798631 85 30768317 86 38175064 87 47364811 88 58766772 89 72913486 90 90465689 91 112243172 92 139263069 93 172787369 94 214381855 95 265989232 96 330019868 97 409464371 98 508033265 99 630330295 100 782067453 101 970331755 102 1203916248 103 1493730700 104 1853311149 105 2299452114 106 2852990998 107 3539781318 108 4391900215 109 5449146647 110 6760900231 111 8388427564 112 10407743732 113 12913162659 114 16021702123 115 19878549176 116 24663841228 117 30601079520 118 37967567952 119 47107364800 120 58447352256 121 72517174336 122 89973974368 123 111633087440 124 138506121340 125 171848204584 126 213216608285 127 264543479861 128 328226085668 129 407238777420 130 505271911881 131 626904212201 132 777816621177 133 965057634650 134 1197372507658 135 1485611709206 136 1843237702899 137 2286953723060 138 2837483913872 139 3520541268629 140 4368028577547 141 5419528475433 142 6724152183207 143 8342833290365 144 10351173711484 145 12842974739656 146 15934618117793 147 19770501749559 148 24529783929547 149 30434751087876 150 37761199872015 151 46851318470034 152 58129668808732 153 72123016089165 154 89484931815344 155 111026319422043 156 137753288227817 157 170914144649277 158 212057695442330 159 263105586074162 160 326442052852801 161 405025280765849 162 502525568093479 163 623496750894585 164 773588893896417 165 959812181701426 166 1190864335580554 167 1477536848140221 168 1833219009407864 169 2274523265314474 170 2822061116488128 171 3501405796389213 172 4344286691510267 173 5390071290078865 174 6687603874971790 175 8297486838598626 176 10294911170558505 177 12773168318467653 178 15848007446484318 179 19663041601095332 180 24396455283858152 181 30269326714140472 182 37555953480405840 183 46596663848605152 184 57813712091019536 185 71731000240768360 186 88998547393748112 187 110422849418116304 188 137004547048062554 189 169985161683078999 190 210905081729045619 191 261675507783825722 192 324667716930088846 193 402823815302104799 194 499794151721852365 195 620107810428309547 196 769384145911724616 197 954595239772019158 198 1184391537878077572 199 1469505876995800699 200 1823254771301391198 201 2262160371804207362 202 2806722147837137535 203 3482374332672351219 204 4320673851595971753 205 5360774215659721403 206 6651254220604243791 207 8252386861934174986 208 10238954437804807802 209 12703741321558876739 210 15761867536904754967 211 19556165539148928105 212 24263851329745323516 213 30104801484391876071 214 37351822680499251796 215 46343393371279718902 216 57499472717470778989 217 71341115146654395192 218 88514806655292658753 219 109822659501717429665 220 136259875559576659975 221 169061228090373881604 222 209758732906876155976 223 260253202509437100675 224 322903025193654504717 225 400634315635109425495 226 497077581630432764737 227 616737290134181049211 228 765202252321342253060 229 949406653893528563132 230 1177953922277243856541 231 1461518557214528476646 232 1813344692594604114302 233 2249864675292220221822 234 2791466552277502702703 235 3463446312152955901599 236 4297189356390120482511 237 5331636381911680303352 238 6615102140345054431288 239 8207532020686591329527 240 10183301851040190834471 241 12634691686615400768896 242 15676195830286822474088 243 19449870388988650961552 244 24131968128235352994064 245 29941170511442562897920 246 37148801408633064719616 247 46091499514711794293504 248 57186941353671211664976 249 70953349225368106685520 250 88033695230560789140776 251 109225731844331478228288 252 135519251642048898914537 253 168142316425908127858233 254 208618614923770957228280 255 258838628001717038824312 256 321147925223700938072785 257 398456716726236253898209 258 494375777124076878158705 259 613385089891601790018242 260 761043088902999707094082 261 944246269940101937200362 262 1171551297550034876228515 263 1453574651534749150076740 264 1803488478910698399747020 265 2237635810537432644535557 266 2776293876644964499380815 267 3444621172578156715301609 268 4273832508290719964369827 269 5302656923301515439862109 270 6579146560304277732506728 271 8162920982452245757653996 272 10127951757116264468344697 273 12566017362532335347197471 274 15590989781770485119513359 275 19344152993139410785038232 276 24000801761765465205938403 277 29778428934668880401981002 278 36946883634103078140838604 279 45840974796447323833706313 280 56876108715942374715001620 281 70567690958404320810507463 282 87555198828238774039150601 283 108632048714347876828632349 284 134782653295401498285205462 285 167228399393603923522646086 286 207484693912765017642642065 287 257431742241027165375466677 288 319402364885352506183531607 289 396290953890367483899492253 290 491688657946249833165006337 291 610051110124168283081630222 292 756906532109622000343745794 293 939113934623618790487804837 294 1165183473507829107436143244 295 1445673923984414516768145546 296 1793685837472918605955078712 297 2225473414283987914632767541 298 2761203670238382951238365427 299 3425898354751140123122060449 300 4250602613487507621585190338 301 5273834979000501032997270518 302 6543386412428967380549902269 303 8118552422069625917981043609 304 10072902511870124721142838630 305 12497716309353320712969029312 306 15506246860327984249402115760 307 19239010211288188416365726648 308 23870348334066318741043926320 309 29616571919866503027130086816 310 36746063358984248006890500976 311 45591811774702218279789131432 312 56566965571066109498274054552 313 70184128889865292792455577516 314 87079303234691574844271912738 315 108041592476534056916815358059 316 134050058639135423030679325383 317 166319449845747953099036297614 318 206356936190973084936496156226 319 256032503436121722965033375343 320 317666292327106320530830220421 321 394136962793973375617353696643 322 489016144276641354649316330368 323 606735251796712425932130410102 324 752792459065659197203388900888 325 934009495489137497051288499043 326 1158850260995752058451760646230 327 1437816139874073632172538570654 328 1783936477095861593518276945183 329 2213377125250462175132886134551 330 2746195484806349104105597356249 331 3407277302514538596140036144727 332 4227498981941341851988423125215 333 5245169692858840742429744031902 334 6507820634471448451230347674486 335 8074425021579973068593643540323 336 10018152480075514337467314776567 337 12429786498209930838990265577173 338 15421964548688653577440404579936 339 19134438920190752708665647407459 340 23740603970046268495094904057028 341 29455594659106832617284402972014 342 36546334617952519550798220794177 343 45344003048141297232247978079436 344 56259502736010287383979181609733 345 69802651626120411388869346610761 346 86605994313540630851119293803935 347 107454345591511603470837342013928 348 133321445911680419192133809243060 349 165415440782184982329543134764835 350 205235308258589117245640590887945 351 254640870022906168217043686448663 352 315939655979292005955704780329733 353 391994679453201235540384048135403 354 486358156728794718680196685783680 355 603437416412359681039041703466316 356 748700747563436411769477869917005 357 928932800910366652811222953105338 358 1152551471887057463793618940716150 359 1430001065789901408929651829015462 360 1774240108176826930736264948270823 361 2201346584119132639294032313442007 362 2731268874533869809812979427470039 363 3388757462733910074944908746933540 364 4204520927363704560163104859109964 365 5216660213380235917831076172760891 366 6472448169957763566749735109726259 367 8030537470188132390088628263578840 368 9963700035394248737160726725571156 369 12362225911261406321555751425518288 370 15338140343264144188340558076106432 371 19030436013578885214102169782203584 372 23611564815676256887756794925976384 373 29295492370594179907820954709662528 374 36347691478107628594126956924575312 375 45097541255658434029755403615549248 376 55953711077656029712796823944246404 377 69423247835467753487261304434433736 378 86135258005243941099710596885512677 379 106870290615235251446923976217568333 380 132596793469748591038758277097108988 381 164516345349515824261739733174963524 382 204119776797891178428528027729452569 383 253256800663202519052768503444717353 384 314222404552539834441383412250401065 385 389864040231974789633414335296314554 386 483714616347748594493650630768901098 387 600157506009603246858850153677727230 388 744631276059523654548819745756836243 389 923883700085161048440672319623347060 390 1146286919077539018762280975204549304 391 1422228469586765108262465332068382741 392 1764596442687214306281729239049200915 393 2189381433525304133195798239223267465 394 2716423396029124885541625476760463807 395 3370338285281307227317080000488014573 396 4181667767196315101290764184110107156 397 5188305693696592080327980880002634688 398 6437267968156290558893078032205079969 399 7986888464223616091063237823196131159 400 9909543560327905981431803078484493939 401 12295032541634714844919595850543477740 402 15254771754074055972256048136403122103 403 18926998402068109139461327388864787506 404 23483227037875330739707476659111840428 405 29136260298523722289884946651005595109 406 36150128038796865991883271678863114424 407 44852419076157895639164178873337375347 408 55649581512526410420629278468766556857 409 69045906247797478281743361070647891501 410 85667080326678428635643690697380585410 411 106289410198474714082119572287652853018 412 131876079787691491750795586364303922737 413 163622136840299664671066485203475727761 414 203010308672251742140402498839946634983 415 251880254243521412804119435369527293697 416 312514487036257185167885489616804987489 417 387744981840103887069751549998163882618 418 481085444607691703965176071911545707130 419 596895423159394131869741925955824415181 420 740583923671125410422309867074542827904 421 918862043031042123344439792103175177178 422 1140056416479972488326504121030705824576 423 1414498120381328517612137773713359334861 424 1755005194163967700179237352066126858331 425 2177481318046693652596447693223046364241 426 2701658608310296253017240978855761222518 427 3352019223018936013203661005962676412090 428 4158938822590855030915803755786304981569 429 5160105291542862883789513965424849364093 430 6402278984046530707083304346740258710270 431 7943476707101878150340674100371009752108 432 9855681446169779322271888275622647488008 433 12228204393364937439767343435234871029128 434 15171856304671973280454777009609111290992 435 18824123013065919829736728679407219495712 436 23355586824396780408736229820037072639600 437 28977893712940233627927888286066317614744 438 35953638431439799984260405657804571530960 439 44608629228336871045842023758149235500600 440 55347105006516633266095363359289388299738 441 68670615654257051029475478494918990907887 442 85201447370724574778711193627058885331307 443 105711687086299327655877614527121478335666 444 131159283456860708557679711882196487189046 445 162732788692260723146042249455287223091039 446 201906870925153375278809125595328955717261 447 250511189873840838655254085029525317783259 448 310815852697113285581971679082916379433128 449 385637441331404478437990191148719902418150 450 478470563409630228893914042213499594535116 451 593651070962247045153426834336263341863691 452 736558570172489840616858644902504801076494 453 913867680580742767663637750296481274807978 454 1133859779018588025247706577286309523934655 455 1406809788545193609673486636536169694100923 456 1745466077701066058948139348767128137477353 457 2165645884192872618735270594046964103450867 458 2686974072792468666309939998218510346201951 459 3333799731782903071569087948353326408803250 460 4136333418388803058357656425656656960300418 461 5132058169232030808691350773689031743129811 462 6367480178288066624157213542669569550170055 463 7900300909285799545606290426240228579131009 464 9802112092957090907922926820122037762190468 465 12161739481335978764901659424125491834535871 466 15089391532071902605155590760430035747916612 467 18721806790680514053717531046518118104828534 468 23228640383714897802667092448297795770192661 469 28820387909597581934074680469924818786660000 470 35758216819353951248640888186434369728917033 471 44366164470469181684389390835216706905522977 472 55046272574625675646761545110740225522972903 473 68297364906918286442513072671338353441295196 474 84738345305853311061235820331686743695344288 475 105137104117565497402129540971199787660122195 476 130446383184971923337588354387377303564247461 477 161848274487499226270287517321165188083737399 478 200809430779209771561559777323443003075964297 479 249149566886391508134889456179282700605390715 480 309126451077532188472009107179100989501581388 481 383541356101828812577747331286494149191984124 482 475869895079067896809716064883433628954969149 483 590424353045362017555360260033077566219802830 484 732555095991337502021596551959692261415882302 485 908900464377776339965023374065856930914613694 486 1127696822623572533244389072891644153704383455 487 1399163245698079479105440655490428964293988351 488 1735978809941060222141819863337702952508104095 489 2153874780394766519464520451774091812026719600 490 2672369353274601639128805698849742942448315312 491 3315679270367051446340216869075968782503489199 492 4113850883101379604771703114148998902741513359 493 5104163493630223845363937624936756201939392320 494 6332870517189688867763342260457237640973037328 495 7857359788247382824381230192195974071787727200 496 9748833909423465224915109660230185055290733792 497 12095635831221599650953183504240478617983418624 498 15007374986675110098374759321390440207330145792 499 18620046695630015380401287557239827965212564736 500 23102383944912349905277165759209718716412664288 501 28663738209818990725727639207704986280977592416 502 35563857397581415473570516346979263724321279504 503 44125017600190167484904117283317986337011439168 504 54747075280689391032646121907960642831010466705 505 67926142918446201824647092632416440606069523377 506 84277760375715156564838215542732532821990534832 507 104565644224406929346520339311165893900758804336 508 129737357795472429787964334827688746729734176161 509 160968567951706669463483782361693224328524172545 510 199717955635192106157162910437475669653006614497 511 247795344834448827579009310877131800854829928130 512 307446231994193940281952472728915878529593108802 513 381456663887605796502211293364342575165871314130 514 473283362363698676390567038001041764608591525955 515 587215173559761667921725127262267041010757532164 516 728573382205309477764215387555932680074871261012 517 903960246872029768993701727598678149572431566213 518 1121567364225601911890365511336366227715469212055 519 1391558264701038354298213588250268631537238034761 520 1726543109066655848889482690487282926803405224891 521 2142167656994211623799982030763214086991639556973 522 2657844015926572184615033537157215299638445146816 523 3297657300506884171289534830968445556140125773444 524 4091490548889600370116265745807462544247233607193 525 5076420436131967427470824045176865747789624955999 526 6298448972678690360294220250129102432385648658551 527 7814652068429654879478798025554267033042048241408 528 9695845312951660864907769774715893521403798813579 529 12029891479426770154500659716233876850296729840138 530 14925804232197356756506301130069546470192216029948 531 18518839705152192949790555842359444397001882739361 532 22976813757568164469664135312740038626181960166812 533 28507939960358059915500461047237425933168255122399 534 35370554392716428304563710944753358685436048483961 535 43885181454282742144878172046281101901449614904813 536 54449504237115062088860359353629283423572828504862 537 67556938661769670116588822048574847777518919098094 538 83819678898731588451048237770909852811126996274273 539 103997290431727632926254849286199010498606397565421 540 129032186226912088379236289162425245406136966609175 541 160093642953385344170787070577633453469182743840101 542 198632413071060682445786570501823787219020964966209 543 246448483491131436679761440503086953914941977622390 544 305775145536543896141960965185831603499230614146994 545 379383302763391463167286381675631561576307006017845 546 470710888431112013952366069951785464968114993116500 547 584023437177444029376269327069302146915952635861978 548 724613310538434813539911283505206752784591105613912 549 899046881315380608583210322489338264692834086710757 550 1115471221750403020828286724169762628073951409627891 551 1383994619649708482680255006661679246399384224718753 552 1717158694792342094413070326349511722745348684805226 553 2130524166233568459674570395533832234669995363227054 554 2643397629276287982740966645842269635881619413281525 555 3279733286863575236309956112106185941625903445193713 556 4069251751544438316521075259574827808513144839383462 557 5048828172635570880581062444684649258428691489040616 558 6264214522270327705250215919667167308142879403498416 559 7772176481208776797273517488207507062147083909737384 560 9643144729526559212240597980543306778548191204748816 561 11964504473029341380505144245477409805896971926707168 562 14844676845596529109172607364392675028259088964591888 563 18418182812914670956288335114139491136896588241815096 564 22851926091646324551701577450339630040346281317762808 565 28352988533260542105136882586577400261954731394521204 566 35178302062733867539593214882294305892713060204891650 567 43646648908464611271543326613985105393603011363487971 568 54153550604617396602342890436311035995023522673605535 569 67189741169753863066317347786078045397145454966293542 570 83364087267688633547507209247566187617424210202136106 571 103432025856697679332304178095627643416020233636865455 572 128330847532317700406087805531114726224440818605096101 573 159223473503072107216914868752153779945259616647687155 574 197552770841001842146025164638962319462108503707043648 575 245108942848206277431385023835918355672643182517064294 576 304113142065310137335167354064604573495716906895198624 577 377321211140429492147367569081319016933381301842531443 578 468152396866510542845597613465205334237760279520777542 579 580849049088550851062301692484458743567054767767092006 580 720674763357617154758868238937363210925502249523306911 581 894160221757337915528522672651003382297550283998129951 582 1109408214113345201762747512331803997954234530614434073 583 1376472085867603689143354571021778465840837270009729615 584 1707825288356065787850914267224178274353266779766814735 585 2118943962245391746365501527134157307373641419576102022 586 2629029764196870592514370144082791189434913233099677278 587 3261906697008067460130317931436388073839541579344900371 588 4047133830467093478773101120855526042499463179629406471 589 5021385883518647654695304495360498408598498562828373997 590 6230166149037448492889794085898432294993186265031820136 591 7729931764856359653263883624661322319282924029781473659 592 9590730593688408655734025670609794261581800334547823380 593 11899472869722034340432038599166492735300717905516459470 594 14763990417000663262630191992673500336408282159584099049 595 18318073028925626177483911872628333961861564474724497332 596 22727717237384968574306087612283334573172189471743188269 597 28198879325726870177507903163357595117723024600192345001 598 34987094696818687479957904256170958018497863667165668063 599 43409412877176647074025400084220262064302355746720923040 600 53859205591955958370501883897348261890324571987280320076 601 66824539534874474794582931578413697635075208389419358291 602 82910971949332668917484637844888620880233836956321439137 603 102869833708251700595579788766636259796612665713208735223 604 127633320878570782552187719564843826669124100699581356813 605 158358033752566369267138297860478458029465816940501314283 606 196478996874470110199087786390648247217283071384998567784 607 243776683114900157977992316505895677004102027597489982604 608 302460172211028947160796777199738073286873937317318579949 609 375270327764721728576398520757068266023464702125568620450 610 465607811670440197963930323137184436200372021587015673110 611 577691914998551291234845067519935624564427918526728424774 612 716757623669140480148577250133280776265933135609306274199 613 889300123040706820935164459321107755023649329820358207575 614 1103378161214061197575274783124882946885738595052906191655 615 1368990439899439408253643514022501590211815792398292753820 616 1698542612510950864071318621766792895697259221206171815140 617 2107426701042156474742548907613122062406199106551839528595 618 2614739993893908328267957323674689155710098534374008196795 619 3244177001405256797102227760223426310484487208029974340920 620 4025136128649370015838610615226823545166973037008674656540 621 4994092753613768613559247677694049302482812692295026168320 622 6196302841580283692951685398028023130619358175673262352880 623 7687916664501985135527439749591039779273312109253876203200 624 9538601348486322935867915293017200728930658551806086710976 625 11834794737754744122852174133225676888108724520295874246976 626 14683742549636360159699908221770287293653368197443392671360 627 18218507379444970895617980583061718835747457777878679033200 628 22604183505186192631227432614940197882305500835406056819276 629 28045607759975432103098591274304770447471108621025515644456 630 34796926615196280369911962034459455041933952444246542225261 631 43173466313372413319021798083657930427696100491279894147237 632 53566460455674025252204726959303775532856418454369225599892 633 66461322908893716078445784756927153760635620111144999403452 634 82460319483968419406050301687992999345612822885532126156393 635 102310697286590114520096044796645162920506719969481596929449 636 126939585545788723485305821101538680078735625188266086299609 637 157497297994162279462739062196967536383640515330271405884250 638 195411059275235545957523243872033798865527725931910887301002 639 242451664716717776060958610325565259962279342781798971486694 640 300816186872578301393205725047055044776932710898344426973491 641 373230591715208646009862703025969276300310975804248297750708 642 463077057256532667938272303252840025177934582579778054289056 643 574551941125440918045141833277605020728334353741622047601685 644 712861775115193828014542277829043612518911571638728422940955 645 884466440797276666261445651365803239673997251251855017238121 646 1097380883931097308776729916065500712540151531479047859230039 647 1361549459504494991999683203534670141325492943490593533470493 648 1689310391517062803503539849636773011038929752835072149537964 649 2095972040506039830152759691841764650278463273283333459802744 650 2600527893892778421383537668001151085704067917333375221639137 651 3226543673398262608256420192110323219830808623029044140637623 652 4003257992654159920525898640020116724019133546525798102121115 653 4966947972184247657550509364223924071886086608993358848470740 654 6162623593996404237138343669512428201442176889106647624135007 655 7646129932095929882751177346401521568510418598046719554919314 656 9486755445432032246016737370120097580598823326891478269431804 657 11770468155877157662679464796143127775940981330552121937344509 658 14603930859757589929811976542118829555896585080692968309458368 659 18119482906896018573434393102581212737579555139420203867920267 660 22481321225506451756962327392432102932432402504529935349204681 661 27893169283106588899591344602440421258873780611396215068981981 662 34607792168963759885977640931022608126613450341341191522477482 663 42938802208308834297885401270355715209857468768637076477192450 664 53275306499838866623948525884985258612949578890792701010289249 665 66100080502538069728328552977240444408929610611875067413671305 666 82012116485059140221503316857955127500680302706850093828476199 667 101754599982683060647112706137834640755618060076149547580702473 668 126249620926709304100200727174627979167505946384903591914749665 669 156641240659885083423137185200930773097234108899491792493114114 670 194348926320436272380249123819593394806420149647123964447595370 671 241133848294266166955555449388964122348214114839465539217682141 672 299181137215719329774483605177598053549393773332845625766169352 673 371201942401959699158739406689273697034049648068754199563377354 674 460560058449260117956299765506856037879599986108655956287736832 675 571429034196955934814419037691455393987021022489369825931544637 676 708987101970414911927097219065601146998808623186973853810388859 677 879659031443532575970796181187473934743240280049454594133115281 678 1091416204116592628381147452297108542465512372568583846351031134 679 1354148923650012095906387856519965411876204290831243521880210514 680 1680128351133217835350579134512860363505054312127700001298482713 681 2084579640378758654415797862388755440991749115595422410203816437 682 2586393042026038090858265930542508007388157557414189933163227870 683 3209006189192783429380331898460303136691433030529203961663856116 684 3981498772596032807561386356299934112352613872395642728496491624 685 4939950732900058960855946785093832488782880628849378006479277592 686 6129127405850840898927289696073534020478606792353833850911659024 687 7604570326372092429571556582152171445774148844712254263229449568 688 9435191344453885713927418968059707578621703813747128767812201808 689 11706491213281683404518026529543902849368716905733498048794455432 690 14524552976574883214314009632035052775771162530824648357142707920 691 18020996669777629660466008201791337511832288530802881085017415520 692 22359126748747556907184599491167411812698419974648301064986784026 693 27741559366967431705227680029556682064469032103067528890133572935 694 34419685739922161664253134104952008847958146702537986984459820451 695 42705413591338001586980477464925973952913158485223151819372503914 696 52985735075783432526207860336438235746921015225389497772489540830 697 65740801585177797486373730475142845818341573106046544371609406559 698 81566349638828972675565821542360828533074691484873289176779197837 699 101201525277777032514779476921611586585373166301409796280723909771 700 125563406526078563126583126090586092725406333717085640468870900168 701 155789836320731631930864522568128532853289594454708855472616313142 702 193292566459636155089463812843737817448009180392819969609980360084 703 239823194702085540977300192206109624222822738804559177052139969691 704 297554974671645705215037147371224403517903468262425744751614592958 705 369184319564373512740233081877371771905960047491733137637622177554 706 458056740481702116511972466301521660512661221414294421841051003647 707 568323101447802547046060528302233069486635211758688975185946560387 708 705133489138452523163164482239776366451662250926141214295562672041 709 874877752176390339407372352681367070555277285180808426996123866667 710 1085483944590987197148800597971841375288335449829941654745812472879 711 1346788612504628947415228748852206233825433216420794538008384493146 712 1670996218608836660877890745703167836507733092335318154545651913162 713 2073249162251462145053859368565760111347070852899131928305865123491 714 2572335018420884148167394167823094050279303365551796126392327569719 715 3191564027841537771408274237231133513897024793549218631531141675417 716 3959857822121931203502824032452499727615158300300198034421394843404 717 4913100233813885107566016050258359683394598301813583590604010168599 718 6095813282146366583127652933182463419261786911996984108304865665140 719 7563236612811121657976852483170381176527502967199315947287420181302 720 9383907513851103897093245789391327053580330523413231651942025469373 721 11642862009546691164856410718775978717626997302323775288777568654856 722 14445606542184907363685238218750489701565763573564724275567143440785 723 17923045742576834920064286135732493262528227485034952043959340290145 724 22237596445148264411779960261211077436308307314352223444373658485383 725 27590773508017273948585849421878155204523712389484955224245597431540 726 34232601740409555881267493173004797503721124513091723537094734136568 727 42473293529700112416974201409259168402718038857217146966591472509795 728 52697737581849446826890187444676793518131546363890820324474649086909 729 65383475484508188925925795533299965494582875671197665161292711788439 730 81123005703867461270402134238465987236790058312989090723601291398353 731 100651456742904191557897596377916427325854035222622065802473006202363 732 124880921960041989918830963692121858312377107784303135182486900763860 733 154943059685915017738854204587383681783750015832445527457410551450812 734 192241948313887603297995961795504125644536358621258237950135441771741 735 238519665007486475828295834310147494140723818197237550549767957773494 736 295937650935540917612068808737414486183939853140672085990013036170302 737 367177663269387852982264162387231812428217348417595280863585839653054 738 455567028993324699752064467976964221572826664909896148872142463094863 739 565234050616901388875115643655114223969919875613883580376171967249951 740 701300822148547617789842370088959552535362223959780770233440563085423 741 870122460968954475200496734740328497007723086656503384221501490875240 742 1079583929137758922005357520078609918186657476409053647708041296701032 743 1339468307431850301497042442336798660989823377480420094456304993446695 744 1661913722675842454794569238385386653351276020261887684716463817404471 745 2061980269554679491520914691417699570422032372536652064277342056626496 746 2558353405486680763913725491622531825336406908567867751723829115238648 747 3174216671228789490941450053347546806461198994385342159833254068730480 748 3938334498391970765047243302549291798374852640744090746472410614457200 749 4886395677337295415201088215184653215949935597245234490685115873689344 750 6062680233293940142423569744697813824257012044549083634254513577312000 751 7522127563603745659510227035252278726848338198683039407662958776367616 752 9332902430248279933103810284271207631153195423715147076553714812519088 753 11579578654580060507060990628451158948563455296500551316725222311977520 754 14367089211500425414732681057272023502507372965558665220616018826250936 755 17825627215681933681666926524530145648322875868831178748836273083051776 756 22116726704676454680172875855164422816831518682414387266870293338804217 757 27440807227193874619247461472565156644692382160214877420398641462709865 758 34046534613135066931026891900562463506036809812665434131240466232200488 759 42242435128317533500341571690327794226960131725028093024645894669621736 760 52411305463131896770535324522792337188289486148771301052041239184669809 761 65028091586232542883703636036089241628300973777575777719932237570074465 762 80682071510736220384726596693523537703804724063166316972987139092344657 763 100104378038394348072071020330631583366734393488666939298276334720074754 764 124202146955539026342966377385197824260493215791799751944853661186264322 765 154100885602113318062141165197872714546976238573968545066135176998181818 766 191197040674799464767789963750757666815183268800680037153347692097368547 767 237223220489393429242604191732803602186854290262120786980874258880768580 768 294329117965143389430071255280608252171236169488738760913582659435253404 769 365181913909699328609301230889655749988973323592158715122569596656466821 770 453090850027771507447283536030111159426019469698507628696011284111072223 771 562161789944646927101411439108835215192091658878389966833609769925358889 772 697488987152132986831731832869542422673169938627026189406695968581256787 773 865393016566299352192126439235622506063214612297987990149603969636198461 774 1073715982498189101298396512205306486702785194245759943936671141855201560 775 1332187790983552889523847292336333346463679696696801163050122579022103004 776 1652880593540602904058849771191481350908282628691146380907874773509489657 777 2050772627548322149827926292269979308592068694571824594647954021921618655 778 2544447787902555025778699849875467160010043876769366270233411300020102239 779 3156963604054957271227199136720851767810900448519642934149086109253261928 780 3916928162060344855408179970008441956679519803851163494846885396045479987 781 4859836270217053738051830674400553312260467354652673130127861051944926602 782 6029727275083310842944222121749248613456247490863143089218443025531426540 783 7481241957614299918965088176357507754588017496329866224945574762428499577 784 9282174578550127993437241965381386556553220413010765555944763527083944996 785 11516639268563035952284847599318811168316524370005802526011537266146523639 786 14288998652180635767215401081512899140475521825507786122712764583115588649 787 17728738195296064436905402158436663696835263337357309176217061368583806845 788 21996513936921896956136646605915706903617156010349423546390031134791457062 789 27291656069780388665543488096242528142132026532358828954114565676642440086 790 33861478831013795267841635605382367455285158394929266439083009902651341169 791 42012831529589984199793013995010642875151211734467654077158393887325599781 792 52126430211224911323374784326384073199186319253673235485910821637228806999 793 64674639333746872007693353331565035579316512304383526314142269759380300589 794 80243533961577738875116701294652995911793634757989128557573778620228202113 795 99560272913389594745744327656932528447919668611820549611157312256343659038 796 123527061349700859774700222010088124738850750021988773830379883822677895522 797 153263289052722420438027407572492366256816818031119104820828941157064753605 798 190157812503609987111543140112971428959946667908483044548746022555278525340 799 235933822637194537577438699838751105541232136739298791727580648972488519146 800 292729327979319390420397888472880135408276845481471773603037264721028191160 801 363197012201992768426126574244546256912099284644252594929080822536073964693 802 450628130030666924974137555015314589583901572314317065350310922717037940403 803 559106228170181761397441395110602224993408181155466532497280242669808029217 804 693697870919451408515919749820265816197808788298426818506611146802389529362 805 860689278481273241566433851879972842952942520060349969549876556249290097702 806 1067879930366156401402308197567873161210910860261823209187615507808239103725 807 1324946846893526168480392296646347050361937344431684817020570573861960508297 808 1643896562875916044747878251261945239787122113384474720902426228771646294566 809 2039625903311740458583710468468681668199678368989616567170125102534486362960 810 2530617752605059919303768509170795093057410296328850050299758778659445873392 811 3139804313821307756425340313248928870136643557196295625878623177075399550424 812 3895638177256332911536622995981642363403151538122815640409617886526495006064 813 4833421223511555046561932824030287560562058516500079638281885066286047313184 814 5996953428653782605672346334714513969247312989561106962843551315006268809264 815 7440578580344453736185099675532114349750453327517893057788479093472733371272 816 9231722451896477696507052875156863950028769366717500542402792098912579721496 817 11454041981894387358523000147891690947345425695111273216856082103990149502204 818 14211332544561890490651586260533794028033843933809484826752040924893359631010 819 17632375803351245212185115807146966205562162818207815177592125317136482460187 820 21876954570989596936686280050504247299612847085543297952386281083418334886071 821 27143315605273040567169190902858016389959221436928614156995304170224000394238 822 33677428897002636511321961166784378220175446775555341498055072081030233674002 823 41784475913190832953583746655739239979126260573268845849394792056386034619759 824 51843103363969020765620625821212917754605926484785653427904260028699177840133 825 64323108227826321054976322849713998210180846017540599063332644624639927200867 826 79807380029726310972154424348296995112133823857917648206607675519289153209280 827 99019125205361578342418457534920783727484860039989135822684866919915460721814 828 122855645089251489320111794022470164220552304187959531202758282503617160997288 829 152430245157112909760061257847584999759066631085190583820765997746561950659203 830 189124232930264817900004987580215478288479806657789488424045949670608216561206 831 234651433149597666183685781112098283884413235384061244985224802729391439805806 832 291138233456643709088641172069073431316431071818478809144501269386795793567007 833 361222899185180222903568485501511449053678394382339723325576519131047407544359 834 448178795847431166050342371084462408056738595466350140355826439548556765086937 835 556067274528685739724691296163666064755990547739573666717301686417829470997575 836 689927360836192182137542128376055453112336109028179171362603291667495386889471 837 856011106990325175541750422395082457692517814127364334509701294005965047068526 838 1062075599382959130027754259263505124806468687736540179242985864786666021918086 839 1317745260071048178644751516966169428302445996740264039404817749086991735460867 840 1634961363813039658932720308539206810379681474220941144206546186156575538604759 841 2028539765733834301085313467689814197601125724963807419524572406855529915722757 842 2516862888775904365033494911457153091969407107801442156827701364256476336690288 843 3122738290814731884474381451241554268875558708704368197208902824638400717944595 844 3874463911565412038043230505249362173750245288440358079691310228637644638783140 845 4807149752567390082806720200226470772505945446650312000390478043009887266424174 846 5964357720465137155249148673856100339290373998507671951623190074374961250280081 847 7400136223897133808469827115649617993606096000159306799827180842888615429103260 848 9181544551617513143082099105198832826867233570206298028731100062418813155659477 849 11391784935134873809109774743088329490618256628348884327271025126393844472774345 850 14134088581588790203310323675641748521824785906488841313538274240500571475662047 851 17536537177422881164325518473319098907025225155314878857493684614005957649082776 852 21758045055393724086967597913556788779236665727328386138548853255355070654847460 853 26995781427249517151939260729304203186885290441235280014206160086138490252336067 854 33494379343936992936583656629026855917202935198540950722962460781962357411126201 855 41557361495864500906733046084005208471831682244576291008291298512937100191106391 856 51561316505199790023383141996694930516410245553621050381976430640499701314442517 857 63973487826313289624613971478214521268852289784804940134277908774426187893957227 858 79373596759321081914179827558764602321577137262882788045885545734707342921406608 859 98480918839631395193701079728651848620488050321121126522961396020556271323671884 860 122187878229912047467761750712695470533917600348552853176811555279717891197884301 861 151601729169890994411816172999604541610256339385044269975349421262261902995377802 862 188096271252500016187125501625680615006086098873966525123088409847888790206517238 863 233376013933492677574971526156946407801128734951599226448639921976943946467535782 864 289555787133988038748963077360360703689153484485501993507772623687782564555271751 865 359259516218649537456112624370159134289495106795340848787623940402670147900051351 866 445742774721107231321263042815938252242458748887210164942933109836450650369694583 867 553044838748679808432145620798984166349676876749538186923723983471668726171078292 868 686177344900145943634872785630292500454152290821057624120880552305552428889732284 869 851358363129354488662588260868786697114217295415838403154187396866721074457546155 870 1056302817132165652432399847854635384074145017924550714740417167989012876493922691 871 1310582816594496318910166996596420017012834429641464766296323411675302885911512024 872 1626074730933763994793518899244684446166746831134086737777116128501060902303342116 873 2017513885503217519697198251131374348861588805189535895351805558582905124355706480 874 2503182787829749947543714705654466643557212952905443104597296222906642276459406816 875 3105765028092603966341765584285756851817576665891604433391236060836138249421967808 876 3853404736010471266745681102610144285903657286272414816146804754851519632958353472 877 4781021076996037395925674803852361546713567059091107007001654066864990751095601728 878 5931939182268715212453876237994198669561516402301492163037299219547056991231755760 879 7359913686940643901943619539700512778677598571252567616317641806072666502205244512 880 9131639387189255244464615435193421128985616597259320395468505964544701193513900500 881 11329866278952009360969801207406976987800951218201183658646421926803279750390586184 882 14057264468745653476575932915152687459030121864239208904772958196950898923510237365 883 17441219470644736859726290303962849870777890851596981829322979682706806286224683837 884 21639781857952115500275765064729318180065442294902059232602371900117584299351713772 885 26849049153238075747319459188467148275776976646893571516371051578773461974482597812 886 33312324734368372499212644442767608564545315286652668028208954475850352245969277625 887 41331481531224966730070868478902980013568762116453534941877910570695201944901519465 888 51281061264497818273423353142703738553756537282703414978948157769108291226035814025 889 63625767743807250061340616740165962448666948673716667829788690668124348744773066042 890 78942171264921196824258826215014392056476032592261785741779073918613031830840659690 891 97945637828892096241788149409257935258879786520186882432586993026990090151014312654 892 121523740935808359477738127538200832486179121496594068736533501700366245230507128787 893 150777716480163449546435279291372448077860851774465609637009421650242786041481676404 894 187073896934930048214102705817681281911777357420111123520329771910386707225870004808 895 232107527102819883599188830819742557366818465899020424364759837743122183444282232981 896 287981942005117036233682148668321317134112974027429075420656197175092021464797690147 897 357306804980522445385629842993619195766907765874715633557721274464836614950020749001 898 443319994290199678247650140316838863829726237463715171002867905727093929377681914479 899 550038831049344516948408419421562621422789156475689220451872880536493894301142420237 900 682447711717877663505937414707730002369062207625739156068704473192016402938262164548 901 846730908689582918403236154026540128977926173407737835200396228049603459624644301552 902 1050561412134492797565615782356109223959851580490913612595504671627426571583470447969 903 1303459303704992849957564290686170024179111221205683267208801050168196206110990204503 904 1617236400262527574496618079428672684073634890343003502561466498100079040559232748355 905 2006547935098435790355238734895062098878375419877977233339259709787917059537759197628 906 2489577043402073973859156180187648595440749858692592013036793878170530697731414105351 907 3088884021467723061900285293919597737444048482282764305960439885226523290825708580274 908 3832460025033127923814689604413142101067383334818323746444480440570480782624207685132 909 4755034420650682065150674073976750032252287455172884193791613707600464218705684324501 910 5899696851078654871330944861335412236904514377774300984449736380023572789076260610760 911 7319909774672979546070107750282602880526184135530943483453802859014852033128489059747 912 9082005476189286021038240390760460198142830678118887039577462198160630851703228772377 913 11268284174065129011900796212804939046841658478865504859281609495905580844883777593933 914 13980857923988358728997922340536674045316395441345628434993520187558890462439291772242 915 17346419851624370711329011826504034385326753203723829824131186213728901160606324726762 916 21522161465681353169462580329306050180564569772143153256570451120842994944199892083409 917 26703114424587363778619920349407423581266105436646069571068162677414407409153502201217 918 33131259660402870570901705820661425057359322290290365918477139242546920506438934731239 919 41106829309555366641739837111217197271775006879789930694403200409648154948538177598481 920 51002329316940097394531121339010668415804759345602465728338943778095794993825741929057 921 63279937651356251316170405302795450108984701425016091123325850836292349101278139787466 922 78513090731123041398443420115299698637840016289849969664668772365423933237423244810842 923 97413266272733787447489315269131932842017563152150480972585598015440874975254603044589 924 120863213478881722909311651585300948559230756140731787558561629052771172036896014528528 925 149958182610806555677236288173219662420540769689120653953199179411169788648751915428218 926 186057079608140740201433502702130048859844229473022930799197469734676709744056888945664 927 230845934977444648000094625391062802378849950771713775307734011684817049114358127720109 928 286416651319292011554336302288109260192503727531663949216828266450406708163529251998555 929 355364707465922128748237564567355912135638538704580417062222042449287396911055613129297 930 440910382586525138095784954509950956788811144754275220882602384961766698448332144105030 931 547049162137853097414184279444221686939102170601125820565686453271635022530990367756458 932 678738350501417728238755571321373707043131282966168084247407313202045926583054481818545 933 842128606213449142464546222906839043517758715744446444999376209143456532812540902394541 934 1044851213842712102011281765059547231671720891321757508237037991671867895273693299464446 935 1296374509800084936519748228886517209489248650020543147979265459540581904112208877019132 936 1608446109258575855635383400520611445504413354044587016527380154282476196081545763728392 937 1995641588778237666619540107563819998878945002490779648105931684774493789918496651726056 938 2476045251337098500735222892219278875369052113904511176159154621183666452650041846740528 939 3072094769493336205117401474922550867979105564012409967309453897113174352212079516391584 940 3811629156475145549525301042540156605254145180940203015021746796684618597584412205623728 941 4729189011603160421834989370543148886890542099267584439352814182738582807723924058029624 942 5867629769143286306606663179965890661744834295009507368602954401700893688745281776753296 943 7280123298786336691287821793556578587245373667115258919297201342880245535037483087205448 944 9032641344252713555985627991765551002052288776754911166700412108911725721734169213352986 945 11207036791190753255084241566884216368699981848262924515101395542115853882084536703071583 946 13904866677676556585404359582085579090339271326708453554040710571129723895647729248100123 947 17252135504359029061372053333799615723087392169905800041593878951815245497722167898134882 948 21405180384692411553024933788310624209177522085023869793986369130923794666303245687508358 949 26557972906336945946868644182426230777439921637283306801495917929099135507370168008925663 950 32951178743540529587893258630387037567648530867355428431285206520885784170224808954962125 951 40883398157608683678313363180195994880215444976028631915839486383360052337636113744572219 952 50725112382852721879683955255914447387483043363098096815116222689936443626860915209493928 953 62935987276150099600105384047536819987664728729712268548809172764271212024889822162889926 954 78086342412179563035539497948838344981722884871280438342614035963002095408610835185647324 955 96883788357171311457004637553052538295427325730034754696759529612811812718211974912353067 956 120206276238302889784530089608970752868413514370527373170194024748856363267140576984311150 957 149143103217739010863351311654664925642653937881365287523219822690529117477319821336579642 958 185045789067787161285321219000490801658161312999427549359964267423281872998393495445567551 959 229591200082038105939282875904805264147884357363492094937929421016775528644539791991598923 960 284859868579882207037116281451742296994929180777642911935862840907674477540555180179285737 961 353433165985250195682554468624159632098109669760754707583723241825355674564700300956565603 962 438513868033074516180092686027624682032226960192418638974231076620122125501265701496196031 963 544075743206719040034810516486892250073026163619309765542672097898277320627386216543174914 964 675049151064971006964480086479754567710956312412441871599966974250937228396844358129213778 965 837551318990525630812004697882512003385085811131103628236694732324332995847913250168549299 966 1039172052636583740419737770991300348830029707485206664822433988470830037138790672840770407 967 1289328224427459041004262987614446635842503442285854496079608412091587250322424357938946481 968 1599703596808162513309405479483291607693749973999072558399091184100378744389138177661221268 969 1984794522571898504279494092239800479616854601349947571519266723001550556249979771402894831 970 2462587009675784972238231530927441873069467915396347722025576479754871143250401727133145060 971 3055396773448243033675519239003847087312611213022391085530536927863697727070054172287338038 972 3790911511559952818636675588939190945834007298871200522062962581777043569358688525222116965 973 4703484082121030085630858655873559735005414882755807692085413256907230594567483980132539760 974 5835736983916681961681350227283532487892697473051623697157247566445814459245177211945296505 975 7240553077431813275504063895690614841421018535664199241297097746816334939346697092696028513 976 8983545525028376296123853683233987684289807094284040546144742098726775198554108165153928423 977 11146122310988249597889534818808385735370287672761177186440650874375240980880233699085030348 978 13829288472506250687461034449583858997271084775164059248033319066763773316075986430689097040 979 17158363628151997411590091900439507046499878925202348512648616076784650209384480652343059891 980 21288835140086872336107318817780480358658027220828008524838331437851930729114399171580156245 981 26413620287088535140402219051238432402824261006349128088558867585314055204441658351287251063 982 32772076634515571840440316592142220778370470686518159156041305446212563492294295897268698905 983 40661181438409520295046599098837971080983203249902842220365680136577609704813598001394170107 984 50449402227564942863286432742859492845407806991395053115078862197943582238347262221762974108 985 62593906401215206716940523495556595185051024502128375873322582245812210359097545074251219452 986 77661913631621661100396403473297034183893249622553885687883490578317154817105925440144405629 987 96357188354174496497335821190157210351843878779192414384638950660061554495200464743005377950 988 119552909699889233980214996390989038231681399073800489631030553559438516205121000029965955454 989 148332454089198794892410904321083279718772918565093345228423157167727539086765729979340316286 990 184039995273696409801242119547424544777738233197439731925446249623777160983828210315503770559 991 228343285144963967230542059571131660163402096184069943281048381483266137268863581505599173375 992 283311547542983624681008430558241131635108997523183244899953690443360840876753587893412690751 993 351512123162473023017322242909616536741259826737406689891186129166197899908304983212672917728 994 436130379441886811855331241572888956143490274546211883725879468503775386838805561811439072352 995 541118485931158085363124047164358791519379192758999504672344277342536783885561941057781151839 996 671380003821643805576950676518068195402480824815005894218096367758349485737734394929867985439 997 832998911053457691166034985676302287068673748201321801613632451634736132127770512841978843008 998 1033523759817817991942352112527788432475723262316430041261982115352317693712090916115540033312 999 1282320238278689481762300436706343970489593000594475285701046855997555530837342797039226125248 1000 1591008603216793111182810399381548138098789143503501996731571396251527355258508056716573770944