0 1 1 1 2 2 3 5 4 7 5 15 6 26 7 44 8 74 9 125 10 205 11 331 12 534 13 844 14 1332 15 2077 16 3215 17 4934 18 7533 19 11410 20 17191 21 25751 22 38346 23 56833 24 83814 25 123025 26 179776 27 261639 28 379186 29 547476 30 787516 31 1128775 32 1612395 33 2295701 34 3258177 35 4610130 36 6503873 37 9149365 38 12835612 39 17959085 40 25062843 41 34889088 42 48450252 43 67123958 44 92782534 45 127964233 46 176104861 47 241846464 48 331450178 49 453345419 50 618863939 51 843212195 52 1146764814 53 1556779207 54 2109663895 55 2853978832 56 3854397518 57 5196930194 58 6995801817 59 9402504084 60 12617678862 61 16906718357 62 22620206602 63 30220680767 64 40317618168 65 53713145516 66 71461658454 67 94947535093 68 125986304486 69 166956219020 70 220969187993 71 292092640331 72 385637171062 73 508529143177 74 669792865638 75 881173953592 76 1157944492727 77 1519942056980 78 1992909277976 79 2610219363624 80 3415096850893 81 4463473151673 82 5827655317814 83 7601035563371 84 9904131796819 85 12892328943934 86 16765792016104 87 21782149881758 88 28272711559691 89 36663182647089 90 47500110429876 91 61484616264197 92 79515391263501 93 102743458490194 94 132641871126056 95 171094356450301 96 220507975352057 97 283956203390399 98 365360522080162 99 469720727467050 100 603406828158676 101 774528755841385 102 993404320974794 103 1273151134307728 104 1630434849772085 105 2086414407790071 106 2667935391682680 107 3409035682846864 108 4352843968277160 109 5553972141064597 110 7081528256700603 111 9022908740584306 112 11488568564191417 113 14618018086584052 114 18587357635713022 115 23618738721104403 116 29992237790048253 117 38060749345032920 118 48268655834419486 119 61175219203977712 120 77483872271875184 121 98078878211330638 122 124071187066517725 123 156855766311588052 124 198183238933526096 125 250249353251664607 126 315806665682383713 127 398303880434560704 128 502059607486328208 129 632478932374080844 130 796323212656348725 131 1002046018024434499 132 1260211226915538897 133 1584013121340968279 134 1989923054940428865 135 2498493118096445695 136 3135354448108741379 137 3932456751491388298 138 4929606612426915812 139 6176375739338545741 140 7734467043951556376 141 9680647083081882362 142 12110378817736940751 143 15142319955313598250 144 18923890686257073135 145 23638162059015629067 146 29512374582198924526 147 36828468382907678243 148 45936094426030010296 149 57268684634334620772 150 71363291801117272527 151 88885073532900304324 152 110657494920613067620 153 137699570554694181036 154 171271768067617780138 155 212932565063444726527 156 264608104293553353327 157 328677946839231292647 158 408080602541930381195 159 506443348650606022577 160 628241865383328148064 161 778996461981429909531 162 965513189033546816407 163 1196179993492092950448 164 1481330346358299533745 165 1833689550150112585738 166 2268922324374141910937 167 2806304406630689767918 168 3469545958113153530253 169 4287800723871344917940 170 5296902411932155885934 171 6540878914901243008856 172 8073806159848258295158 173 9962076970543743474966 174 12287176886781996326831 175 15149079047485351093444 176 18670394782861904000653 177 23001446416674858605746 178 28326465093434189929224 179 34871160600141004639996 180 42911963824535825843751 181 52787307713002239265612 182 64911391822111132024056 183 79790971778279023805312 184 98045831777978761210727 185 120433740043007309116993 186 147880859175000974442978 187 181518792021813905210281 188 222729696704280027861608 189 273201211198955266646367 190 334993299623644761120087 191 410619582772956604938689 192 503146260983410728900232 193 616312397976538708932428 194 754676133964840361770297 195 923792364013941631552569 196 1130428588432959777616583 197 1382827058032943726775010 198 1691023049366545109586307 199 2067231174929676248398977 200 2526314134764034485855378 201 3086351338117456504047916 202 3769328474223274357638076 203 4601973519237648370980499 204 5616769987723713270681314 205 6853184659346081737854236 206 8359154760360814613730502 207 10192888926645141961757967 208 12425047547106635915240468 209 15141381676233716483844436 210 18445926084674814437844956 211 22464861754865789686143097 212 27351186907205567535026962 213 33290364280892403127697373 214 40507146876950849837680954 215 49273825881645296608378426 216 59920194445984243928423614 217 72845581105273599468466518 218 88533378926344874274697059 219 107568583422168990182908920 220 130658956816266608944313388 221 158660561900769991112308152 222 192608559741943925667638040 223 233754346915199275375186829 224 283610325873321872542790324 225 344003863745138855002022047 226 417142309044957674582417925 227 505691312885427387702824458 228 612869153826606455630080845 229 742560308422391948042880431 230 899452160745192488167326518 231 1089199525100726986091178919 232 1318622592408994950381189550 233 1595945032966258257099308475 234 1931080333152740773600768085 235 2335976054906527653090328488 236 2825027636786451558169339570 237 3415575666736131694173089803 238 4128503323950014101919487405 239 4988953999764070713006218095 240 6027193071804155863927180055 241 7279642548936490780808671884 242 8790122978720027893997770577 243 10611343795263267153478297199 244 12806691399835816770468329146 245 15452373967173288843701288906 246 18639993564716267148826348401 247 22479630026785247932997799167 248 27103537578125477714991414903 249 32670574972471082443542675317 250 39371513522765587543158477315 251 47435395590294793607456490840 252 57137149751545467358834687546 253 68806709023689634652517152393 254 82839926451968423261071979035 255 99711639532721038311044034580 256 119991303135230393555120103427 257 144361691901278649582390167204 258 173641270050599494122527219041 259 208810942085814496525620108303 260 251046035619146894100269595109 261 301754531653177025863304301123 262 362622753153742510084894361591 263 435669955615372114285074767268 264 523313540622045954428322073019 265 628446943565390812942178166612 266 754532639697586112233239772079 267 905713180443546905742211300109 268 1086943728479836412200591342885 269 1304150222251495496962615751160 270 1564418088220787828004424293702 271 1876217355816802500583893571511 272 2249671143778940248157886580320 273 2696875810577533426463625619649 274 3232282635254346861309811589029 275 3873152765087415260133703788874 276 4640099388364920371929988434320 277 5557733729953058669092865269466 278 6655434602144775448460770757051 279 7968264965783493928083547578576 280 9538063376245569386281718088386 281 11414743435122906639491275495374 282 13657840594874536721339685071950 283 16338353052112514385219655925214 284 19540932230830372589632197270001 285 23366488754647054260160223542392 286 27935292138731709008759559372126 287 33390657054575052576907854714928 288 39903326356726628586995074657503 289 47676681609952710314073267926459 290 56952936209369937802539570464420 291 68020495044426009521020305386610 292 81222698847259151805801796184953 293 96968211864921734843425112267280 294 115743359459279452786086938829313 295 138126779034525341630605741266401 296 164806814934965162591934854669451 297 196602167553011436514089229539365 298 234486401093192557272003490979745 299 279617025914847514042353752901397 300 333370003268305396270273244222994 301 397380676259487530544860871418632 302 473592315409315531268551938862542 303 564313685391188255619879469417473 304 672287297538771455448108941575300 305 800770317723561532761643266025745 306 953630459709353301140890977817213 307 1135459620128684520769937226017216 308 1351708514624594183705075424208446 309 1608846169410825885680366557104751 310 1914548824975074604367409832416838 311 2277923638276693957282329549944367 312 2709773549432846382259426829747397 313 3222910835488051613611686790011481 314 3832528239170519629716532098650920 315 4556638171961703372460115339046891 316 5416592392410099329415678680013636 317 6437696804310960671303095163462163 318 7649938666277085152907001230577842 319 9088846626319126406966612399696019 320 10796507677077220548883169727117110 321 12822769469051118857233883780387961 322 15226661537969087365437044392835454 323 18078075036479611267148354003980210 324 21459747672210844376447615505200480 325 25469608935172786509846511548808583 326 30223550572442750707888369554912040 327 35858698901661253757926756807023560 328 42537279258209700788336911332255928 329 50451179009868315025969677091377538 330 59827334577326957069386638598191835 331 70934090274653942095174013632465203 332 84088703124827477626946452803728486 333 99666198809835668356744298868385746 334 118109820402912868731988959907609632 335 139943354465811727250878364697212702 336 165785669608463930111301625495200834 337 196367862031241822834029309668528214 338 232553472462231840441658654689804444 339 275362321096167134008153531105026550 340 325998603789419012931335717390720764 341 385884006392071591503271507274247261 342 456696727667399336409226970514053931 343 540417458238914047309026129567652366 344 639383547496120552759072604854956197 345 756352807169275628855485838915787033 346 894578654965872119080717784939463768 347 1057898600832727307787523447815320401 348 1250838429789915703845357313218157723 349 1478734847930935889031519840059188036 350 1747879842712494436579424397279168624 351 2065690577509921508482706597493323546 352 2440909308173798675487426254777788232 353 2883838593079632218249156884156467489 354 3406617987939691519122044427905792914 355 4023549495904216926064464160753554098 356 4751480309699041500802747711653775656 357 5610252867915462320611955670638428497 358 6623233989780417159652501906562764004 359 7817936895928991471444453295204338397 360 9226752318554028476112395543703170009 361 10887807713314653663886186516336971527 362 12845976878356565131770581228735537737 363 15154066145603775067974774873265053386 364 17874207833100294890521809937998232618 365 21079496948077632988180369703977457801 366 24855913341344189333376443191089570278 367 29304578789813182872857389973344580304 368 34544407007119425765686003920565242743 369 40715214564709922259885386722860766757 370 47981372395875664343872100629379165206 371 56536091243279566163329954141212546277 372 66606450436060664861103036780218342267 373 78459298142310125657391200218375207661 374 92408173200315290801035660517948777577 375 108821424329319599770931149212544650659 376 128131732590785058959903723098140871058 377 150847278153960007128095559807042415670 378 177564833579018571525412083391563783972 379 208985113976392112326671089123639768226 380 245930770710819370862700894857692062222 381 289367481169456390435994741923999034316 382 340428664112122721016147802394288681771 383 400444440144517228715051536128218117407 384 470975562091997347418530835425568408613 385 553853163058353062146798504964622605922 386 651225313713928144813049829495134419906 387 765611548351282879500758737660787071091 388 899966715535622777579904213361546012444 389 1057755738499364286654123628512766398448 390 1243041138312148827302044361208860316220 391 1460585485745330127837184250827129794931 392 1715971313160765338059201426286274980710 393 2015741444453333632632397552185624026929 394 2367563199285187148111047660696262632725 395 2780420509481981129095137920955809554237 396 3264838664405713403712681493014087997769 397 3833147194562737440770721123648005459420 398 4499787327513709972333255224575454948221 399 5281671529307003330856532526715307360673 400 6198603903770659095815813519320398707173 401 7273771690908389183209195286833568455101 402 8534319819109766535055656297018147194032 403 10012022464386557734004400279481077614867 404 11744067900532633266107277958188314849464 405 13773975641874736946604594993509117877598 406 16152668049058660261129597200027729116176 407 18939722262519901123670104164335781714573 408 22204832634550373660433917706377423134364 409 26029518850027064073945212633658939244881 410 30509120775267442353254529491006747996834 411 35755127890682643486994905684607837756797 412 41897899104812673727202307406778406244063 413 49089837999818293765568330407876214245045 414 57509099336633324388077811477287023968859 415 67363915201905231101347672558688021319126 416 78897643799517393953194238578818967133678 417 92394660915244499981172562214225271720735 418 108187233907379931419867366399060540150721 419 126663541156432766142432243102926313504528 420 148277026775024278044390620536343659017032 421 173557311653103758873050996533825661597893 422 203122918312071651228558320114204997919198 423 237696109399397954531135100978559926565136 424 278120188943239086698526944892913021112753 425 325379672831912597539797056656451979329520 426 380623801695863522024264112538906964758197 427 445193946971740775754597306671741568310850 428 520655551187067385614285000645035061183649 429 608835348472795826339284747994205327108939 430 711864733374069064451291391994138138712554 431 832230287955404517434402906420543452195587 432 972832642199922633288273767438187959140858 433 1137055034515248447789577429587397671610956 434 1328843162113717809252251500786824351881177 435 1552798170160254808657242434135516720546674 436 1814284929714151900786327637729631740686701 437 2119558104404067689484452059828117334814332 438 2475908912328166676813539925424910761259483 439 2891835961982259348893442925017115365358130 440 3377244089667117241241031285389858065696810 441 3943675763083752957259324466048381168904742 442 4604580355926601755789225841602229865631709 443 5375627457737887024271899520800174783068496 444 6275071381236604080497318599646505073518413 445 7324175187981723229766625803703193032316340 446 8547703898310009966817333396594088343806822 447 9974498112843662773232209111635563209308842 448 11638141085081827340323448742096336022541944 449 13577734387766067539022390380655563945140174 450 15838799756310141360567459206662649589226340 451 18474327524458038286571390159896094789195695 452 21545995352878913653516060628416237192853288 453 25125584762919712118543716100212670653729186 454 29296627408973128883477452660588854562303043 455 34156318150905544114310337167706611581764908 456 39817737935111270243631451913206429248598886 457 46412436389178383519691912645713482502476695 458 54093432031605716395201543502889510435662299 459 63038697269049775753267391629835707944610463 460 73455206101307263753351787503432965051566129 461 85583634912636689874241589023939681696376811 462 99703821167957834499627867528089786827840250 463 116141101567474673503568489007522589135829034 464 135273670606234114207304444436680127132810516 465 157541122956031234493308290092812553285071927 466 183454369121890245394484418550445674548519681 467 213607143986419039346982658965250837256244562 468 248689362793256134487945100212363620690282122 469 289502619588262635193640838616839945690889669 470 336978170004705694750377793735207886827255486 471 392197794553469372891076792367044343573896843 472 456418001425994675822329450253598835653417519 473 531098100583072938050508864123007595410886023 474 617932765144233199368714882635929116717961537 475 718889793611020513236861832338229863904972897 476 836253899334830727682060896331960932641063750 477 972677484282815429171592398576911891680114994 478 1131239505345577231977900865116114503870367233 479 1315513716383234671007379155110725256954661967 480 1529647771637844888628829790235660192216236565 481 1778454910344182477230272029783687319315684044 482 2067520213309194922503468484136736553759315051 483 2403323735635751906558186026951670097329329463 484 2793383182261386177383333403557172132059706221 485 3246419212218073559317100234645543361780857646 486 3772546942331556374653606585981774191139568943 487 4383497781674520446720000943810582460482334250 488 5092876376253897399387301578585400533292707814 489 5916458192759610653724470586474292063139061913 490 6872534136446173856801500352320752889296621721 491 7982309599504623625390825243751356932057793353 492 9270366493557805684217957934937601875828630834 493 10765198157357789389568892131414898657273341144 494 12499828576290796367389973490148630642033081063 495 14512529136115523090408404210503177354615244668 496 16847648196650494436254235041496690294153419369 497 19556571154783535688359075859805048053353885362 498 22698831419699816976409081013503632681610492295 499 26343395903722625154104386767471301578952799123 500 30570152305516008257151794664386681949048066048 501 35471629704609827083509036933737166048738922202 502 41154988884936561689848703067463701236802742246 503 47744324461419208231863667203734436040585703025 504 55383327414218674921478055566350663384142178518 505 64238364174492303765749621334762802983147562796 506 74502037108466340860347529591749437894246083912 507 86397301292031400836877314060776005484037265988 508 100182224062001052320264440607823480594113839950 509 116155487210178580473091197180910661305566207134 510 134662747126269527966541218253562355331475204495 511 156103986011046000638227560510391097467269494108 512 180942007835718388961310480033124341182610694966 513 209712256436324971135195190322970810831249101861 514 243034160486055937035662159994206571608529154028 515 281624241640226179359167421442882387843769124125 516 326311258539166536231299158225016744348628754873 517 378053701322115936928923543731253265071173285141 518 437959999700939415247878290440014962517974026348 519 507311863445971099756974919537111741337312905202 520 587591238475926985243357573101366479997472691271 521 680511435919169314198228800983988465270459769161 522 788053077021046588835238956197669975540841082822 523 912505595334579453564500715095201508527811146607 524 1056515151233144037305803135713567853450114680074 525 1223139944707753344990928977712092376538007008771 526 1415914063286943701159622461497791302130854601351 527 1638921175770104878553514145538757198426304033112 528 1896879582778089773098572050155696961217018407684 529 2195240365906242053986580631228469157826720204495 530 2540300643127016588016781669173789343354789614948 531 2939334244339534322162878736508771872127688302507 532 3400742473708299245011188160010243401813884669952 533 3934228031698471642758676549409284745821965786324 534 4550995637582724295016575805021956095168427889105 535 5263983431961788503615423949161890766676664169953 536 6088129859200845378601477253591611846092300268245 537 7040681443935799299468930476589801800101363929088 538 8141547698091275335584664342097710726945717886273 539 9413710341440787739720591950752871114657042799216 540 10883695108331119135951579254227722462896102701461 541 12582115667290572057591316893917140214623878049300 542 14544300623565826988787079673534133169250022823950 543 16811016235603940965338349893555921098126769341695 544 19429299387782264141002612367174581640261491744088 545 22453417560838079255670362337045737636010413817685 546 25945975071616373470895395935547815198491187821481 547 29979187764532855241696514980502184525251889950299 548 34636351685530941703006098648810698415125775925355 549 40013535120781065838207957781149868449989287449350 550 46221527812167940520324340448206105104906228528871 551 53388086256176964344361325490102386673042697126300 552 61660519851426187755877195936122775652066288957722 553 71208669396862186331993830309974506278804599646994 554 82228337188564983441750924745566046015137831463000 555 94945236868665786087058018287796651108412502808059 556 109619541417884398533474649842466552556001171697575 557 126551119452089433397482889545329022241924892636797 558 146085563510944334856276958137585439103951548478064 559 168621129574760397929267312716811558988457615743191 560 194616724914513533870797964271775976526198606548081 561 224601101914429766367221794534492793444635728163795 562 259183439102446659133644231701517039853968381969055 563 299065517735572016995750844001527218686107118835929 564 345055733436173417466803678617756080275474515306558 565 398085218160029998014390011234158643856828330758940 566 459226388884369363047090928617115515454807853158818 567 529714286622201064243954295458104732957361477117400 568 610971123602316163415518194673738167715295264256808 569 704634518739838110896667673893234932427613100694669 570 812589973050425277447838495924379360498787252972212 571 937008218797525516482096418878482436483514943967940 572 1080388170472655221947051710889829340226509516894531 573 1245606313989907987925063833565383825437620284949617 574 1435973494788066354208619821897923512750944852343667 575 1655300208239548800907202108137517295482620341272548 576 1907971659574418959362168449538414709023760793754133 577 2199034048546597674267244453798415340634080945513109 578 2534293749860382301985827063710760626516065988693237 579 2920431308022315260669367915702972748445823604974497 580 3365132449468168754992675802096919019646810981530504 581 3877238640904173960119823788902679139976154174929176 582 4466920096947298400496050543106216258722057771506310 583 5145874569402137298473553180332077261647808580932407 584 5927555742952530910978531425912521458086983879437965 585 6827435626934757776667791374037368938117785688145242 586 7863305980807674035927445063305369960380347801034213 587 9055624554102534355221633873538546352598030743698670 588 10427912773952655563788663721634517230191504961332021 589 12007212490731097443126323913501426588953964817130538 590 13824610513147291487764381163373524764040172244620947 591 15915840949315646350213215059434429963264995815523437 592 18321976843801066076934939195049303478354687820635104 593 21090224289945394415517561783348168342923310085139562 594 24274834133353902351478030251143324398173690220039651 595 27938148602309733180100412824290883414773660037553326 596 32151802745353639336497482233913604107077228932258395 597 36998103472568095872184772618884128837079846587234411 598 42571612339339645291014327265342995933391837484165685 599 48980962041479243148289859857859852772468862365190418 600 56350940979463497180707061261012361913641653911340881 601 64824885278386896435594775921792296451734308703188358 602 74567423411892550100302700926150454880176345099012818 603 85767625179212582601359713299425843079640132638000534 604 98642614346197989706502807823396685824954444581609884 605 113441712923123155406307809987110367133827220774440723 606 130451194973483550951655662027828049323747438219018533 607 149999739211325391772087440597303208253161270071762104 608 172464682658501664465662023359893729229786016789018539 609 198279192536351656628713535265127444711572688951949225 610 227940490631739117914142998441401711151142542506708761 611 262019283917551574502204898059832718263565537351221764 612 301170577579993479542418482589106135120880532959144922 613 346146072218008687264078325001248805913646958875148995 614 397808376301385044681332451982627936104024144017255129 615 457147298538103630107678216605048321706848261480830923 616 525298523219612919163274077344439958517910869875860568 617 603565015583956169273652525267160903266657538938574227 618 693441554560317810255243785772271902061390639296810840 619 796642847848390797066934358267285187772858763178945574 620 915135750186709033168612623378830095195851719198905134 621 1051176181070014091804831195218208757585252080032972444 622 1207351424452003939433143144778220325097314109317571153 623 1386628591676858094154383205830475727781274772289341897 624 1592410141804214485707592490899686295041342543095136625 625 1828597482666055127454078117867091982405882713549887141 626 2099663823749559230416979828710407772495525128382359576 627 2410737620999160659174491310969909098242154360183825818 628 2767698146915244356835167361577006109809280377999791018 629 3177284940371196149246297417643106433124984823948677565 630 3647223143345128476555074786742776289952539692482995929 631 4186367020803239283358759787995238917194936009518835429 632 4804864290459770790955833682667137933251221919246146196 633 5514344266992443174358792491083235448256452545069308408 634 6328133257272191488348150977234969881456182572637791474 635 7261501136992984826983310712861453587828274926490884534 636 8331943603579205177786380108421297647473496585455465046 637 9559505245474219621338253668774698623965426563425795519 638 10967149305373083716124841490178545532161432459363131715 639 12581180857784384896102710436908043564226552768980028079 640 14431731084481990678180916009815334990657495898793232953 641 16553311432051902601946961083530778617425445450063261908 642 18985447693391329720396293265388247816282177101099891387 643 21773405491980928079862858842604804639786133653439915363 644 24969020289486854692500770839208029789517787395130961863 645 28631646912816905312363124764086521720036251570034813969 646 32829245739321671547827403715886258448577343569964479149 647 37639625126249649608906060110461522592689464894433409787 648 43151862466031119996097726932626772981291431885097179069 649 49467929441771693503680755419175522989174528972126761239 650 56704550703727421485714936016387485007396266470711812514 651 64995329351683085493807478870069307674392215013406477704 652 74493177363279792699533172156173306197967406002217118179 653 85373094537964587097835754041989484044232736710595560647 654 97835345725648171731074225307083503783978958906540242938 655 112109093187047489384894126813869901846251010889814112397 656 128456549013032455357897303631785999276981012858937643266 657 147177721754489935647708324931534574952260267209564293585 658 168615841943526362912451775200148684541609071133671467251 659 193163563205159529696022529349486491474164601073870695010 660 221270049375716047863508431347047567943212151917368584432 661 253449073699086814296178848895940366596268653576357168879 662 290288274037458580396169352313503066262022629224238950971 663 332459728420003914993514525545896368071839569482768922195 664 380732038515684258319659370094119902301115157170339444769 665 435984135158826460308738408862215596935138879190450109487 666 499221050339030523808851790193336000402486669364955544956 667 571591934615225572109928570282472346353652916180687878803 668 654410638325667022348605174406955881659899607460321176590 669 749179219923316808807449356403178172596799179922199032743 670 857614796046562100173712597141018637263543071067691284377 671 981680206424280351309002271381769182487595293549714817087 672 1123619033421087819791043538579536582941434327642559739531 673 1285995592103187250578202213693386186971414283997358370240 674 1471740593457811718927765168579844351092132216065700539871 675 1684203282322630957118471158743653789852933647708312413467 676 1927210964376288712363359296208815407441905662201213380742 677 2205136965144807223570617456763261296071742426968440740246 678 2522978210597758269545868906409176624214427092415469612502 679 2886443786056528855501835786009883907387891275640186564532 680 3302056020677706102126148950602165265496299906712059625876 681 3777265861968262304633718693467560470342503204143589946465 682 4320584552349242370700189046659371970188630533613680879158 683 4941733901939766323728504822783861871567951882437523561556 684 5651817773298633689556488460861625576525535534338761514996 685 6463517760319516670906578586463778656739365798403224999147 686 7391316461070295446314641623149093141384388453619932668387 687 8451752220204811537946600563074357779606033043342637183376 688 9663709758747423272686608040559652543603285237682758196260 689 11048751726768093094286458148597291879988639052267458626081 690 12631496918213115834284363469880659055721143153287383469270 691 14440051688868258244050825706467595920580179628618915361756 692 16506502031690317368207884158964090058265488820152449605945 693 18867474804009230397880071907107265078599579208120529004939 694 21564777785969300567484796937433012301742093774052976790685 695 24646129599065827276056020710262429753255484963271338527209 696 28165992050524649377974310492292786208057177075894130236577 697 32186519219489590691118858987631100770097829906957424975516 698 36778639594021102632505146566763449212281282776294096754838 699 42023289837325136620299610835949267529548661318066180690723 700 48012821345600355283967929652735335211221488163865240019391 701 54852603701842829233247011526247993096804785154897350730506 702 62662852479281639920409834305111934359757077836628840087532 703 71580712661028476366303065808995669619512469796522172734611 704 81762633282922307632348432840284593637028210662320822066878 705 93387073847126979912092394062040744786472297649880912324896 706 106657588677463901141993973352216878579288040678019170431306 707 121806341787745403107761060717683850641839434008249546796848 708 139098112118421597776074393701962095924801349940528091589706 709 158834857286223793640525485327107948902737761057426001601988 710 181360913424395701030839576383005698989950842768534401761610 711 207068919424693644326826498354280671324929737813312386129907 712 236406566105264203177510396853357440790507067428321696762692 713 269884284723872425035482313412247102734322853875768969484698 714 308084005064633129466522153397280352706025849268633642534581 715 351669131310830197257959999681522123711108458764145863463368 716 401395904374891612308103477885576027875033260336955161094167 717 458126342628159127777263299284919451038860584884250964924018 718 522842979443071621436932731743580336187656916597740283986773 719 596665646066668683212044199064678926383315309325494853160514 720 680870582584538190373336620081250254752763949808542144089795 721 776912198673940012763530001904554954139899285346394178204006 722 886447850126351094456653330101349563569976121198647545757446 723 1011366047473120225874485484126992445845126460677733639499936 724 1153818570302704901626484065589618369673740119640742492541388 725 1316257025956363775243023289288760932190102315195610857472740 726 1501474465301637748404655845091414981392058672999546221026788 727 1712652752425444147272075720712499658162969645321030839367685 728 1953416480742348455633569068706512419287063729789231303273646 729 2227894336747397451988870124401539597161334416287263545359874 730 2540788936238629157291775526804717022385693498895932403873907 731 2897456298315664274168123355648385356223340250730815882376996 732 3303996282125781994030449883295336806078634067246246216707466 733 3767355492787343530589045117525814026152118603613097286750444 734 4295444369135795944256981321631838909675101210890079316893640 735 4897270400274661520919049282385575646570018377537113385197179 736 5583089684193416301741643710507338259770933794068345282674127 737 6364579344273598543464700561801439966295524399521479002841938 738 7255033663268292396552829516771121777178088487376784410226607 739 8269587184898638385137622029071049608260930013931384962891262 740 9425468476910181685816250094913638217852277843713041070559954 741 10742288753475001720387780997468733700769598576781245162385376 742 12242370127388763704633436286317375633265003929443423153174667 743 13951118912874836125305856910550540532385977619839226436204377 744 15897450138502241280012892140485543097871394893199555360155253 745 18114270268702642879517999798468388780279347995969400256922615 746 20639026085197248481091894673510921783761941434748509526932367 747 23514328761708465400991290572834634852501055836710267082098074 748 26788663394097427752892483606470786495356555957404944912166357 749 30517195643352291477853033710759364539848486865896449124462829 750 34762688733135166774445028483101301285994764088773702165570938 751 39596545842383430614322405585473048412275501472547167551244711 752 45099994975688915653759191688881681133241777018914830667335455 753 51365435712669725738045947307929097331036034136790679137225289 754 58497969869537119195699825429634154781994086724149018582505176 755 66617141093776420699785886896868093534453213711897162161198784 756 75858911804206948022983266467367824280509784963003865350646900 757 86377909737988415100400243508138382149880603056909610789086223 758 98349980735012375766015603094030898547464975979757136772724890 759 111975089348427779302771844735976829034436469818746505681034043 760 127480614497031929436232542433417477218079759673102721598931345 761 145125093760755612142045613248539535693434543553105913869781719 762 165202477166354566085028093372200538284936417851799053296293098 763 188046959532190792342443901821039002988416043946365839950858901 764 214038469769597051532220386100112357099824584196362828775045677 765 243608906122224269040707277416540896966545077518581861577286639 766 277249218332271935768415960269738223470739605308737911504728052 767 315517451344374532362906137173133854600607054803460676635807648 768 359047880610414287747565904365190770133685602061674252545263287 769 408561386586766029287844278489612194217995149443702632370345664 770 464877235897267440263233489655852492882761207642173606957630522 771 528926459185408398636999496481134321753605326400117836058746673 772 601767041254675948826177433451917005641206484809512164390020488 773 684601168101049544481023661733659290474298315160053308013833888 774 778794808334541699766120858266778311010800106181142243223150848 775 885899943786650229447373086664444734766456015287459571718038239 776 1007679806395950210643035160383287733721416767439256992674608179 777 1146137526421379962034527268039710033309156602812608583616054479 778 1303548651407262858612690792728184115925383783488796794146615048 779 1482498056971317117695315596830515093873254568387779182419593466 780 1685921840376054696133099366682780682176928214047951375813742942 781 1917154867072972204606418154650777934498959185662812337116141566 782 2179984730221431367945577876736858055275815524110100829144924079 783 2478712984988752846750578325886437761875893822031554954660951328 784 2818224634830255142745347318939384115766984126953440072285492628 785 3204066977734706631233075450097904986488940207181061007295388191 786 3642539068648303186150227740717069417854743353827906253293491617 787 4140793222276261858284505545911971858596894842892589291678229486 788 4706950170829675821747567685435135591283146286106871853026985950 789 5350229707007944417161467160459538783883438530891317050077933210 790 6081098886948502520640819036597904334627359076406144423826521812 791 6911440144845258992430936166564691271149549633827392462349181761 792 7854741984748173509942398213753728257729815354684654393354683520 793 8926315270591655581866181177460753142445408203736515024969574014 794 10143538538286721520700157479787545964500872343402616927455926936 795 11526136210008579735387920352331837044461627883378925082885951712 796 13096494107700728284672226159476784958232694845732826546170900095 797 14880017248316219387663984597219851398683323473905489670287319973 798 16905535566501029179408516026293369343390614795629243282397875532 799 19205763961563978666688338640075981914853404039803328000519197676 800 21817823916295909823752041628228618227068175148324555087798738627 801 24783834898651982890407495932856388504977481216221422053093911944 802 28151584848380654530969628856037170537998423805031262444305754575 803 31975290286215330188527040170883340398565746673973372366534931857 804 36316457982299439040326800257170036971162298090419149716103323748 805 41244861704658051725294286910674532409504994974608560361151107342 806 46839649362158417816689902109449112013551740836531354570604101377 807 53190597887122294731221034537453565527858293329453891578620407688 808 60399535501793648345470513587222372155133150407274001006928463952 809 68581953615554089880206466503866716624236851244784329134844948743 810 77868833546078121815986873956135684542672983981132338465639610108 811 88408716592734705044815605626824086384611547163257922324997798071 812 100370049765600516728967470889562893676937865562147375957921794570 813 113943843746283226423611099557754419682945885948311415718863378173 814 129346684492764746204103100951465664571676849792219724421959603144 815 146824145373632899782073074691837789545124878636257733048434296862 816 166654652911024462242657657063435208036983639186284874428503968147 817 189153866220945790359639660644077431274010468976911689186595038911 818 214679638171332350952325372825833934490695300174779967007368063803 819 243637635253200814818394155885248173748409123875331794639195660767 820 276487703315286303585273307961515669865436653021765729212676114169 821 313751077802253864768299211097608986472837552609823546009399421499 822 356018550135724961600223522485389573795454396571041850427194562710 823 403959716583577496655202224472545096836042264811584099730660688534 824 458333452599652630955822597619934367763712084388073061405777256425 825 519999774435656198573510120454254644786522916436980094541720181387 826 589933271115117265088981076370609056230092347700908617408755479590 827 669238313938395503846800258151493126905441787420348417727263981506 828 759166277922570179818662553172018833141991760630450028662423648963 829 861135040382732375195657109558916888912521219791238635806068564587 830 976751056697512790477556120603282023368169219601494072011633406331 831 1107834352697979331371524863583013519801207422179706622465152129299 832 1256446817670152251967991006217528866925137939817077042989626843115 833 1424924232339452559611136401056978088301286860199605905743423117182 834 1615912523169903272930811069959948404281233595466949179619914046143 835 1832408798719973288295037737092187952174350223724983674890018478877 836 2077807796620138536857461893248808272421263821029298932024011214703 837 2355954452069918112217288819519881576345654593464900732078220343239 838 2671203391831817938461610299206170639183118587070286968215381326191 839 3028486262924259286791977495210866847125446537966139518819334336925 840 3433387924164387185551862457159909242734691152861857584160280751559 841 3892232663168485342461896689007541242900140651702794679170142287887 842 4412181753397474986367878789946332658566901138961797984280581564517 843 5001343837613442932517716298929781420723181298384131785467160696675 844 5668899818260684939486474187417188174930572448368787782227327022350 845 6425244154704272405546024096239297122592856377823596282255601764832 846 7282144715228993556089171298707423757085622383739458410591723329595 847 8252923611923844938339539234454805607977739741570689534611056676723 848 9352661763232640840337567783536765248467849747261873507890690149922 849 10598430286760393867280964459483190629805547175560773333040926228719 850 12009552229218091676805958084150521367252569429839643374513827495136 851 13607898597183555599601288154260169029222103547800446032759757257601 852 15418223168447935530677384592411550382141017227290564534371269423476 853 17468541146777159836048894081399426661841885957909342862313575726342 854 19790557381605424995138405940664560442340580918364096726098529342323 855 22420150618269781931672644547590953641854982368874287576775816543435 856 25397921084926712165653159976083239450645512031903067415927257356369 857 28769809671720102853994433187203082167946928170805286307444387602363 858 32587798030155596406273763424474693982403214186410767614770610293039 859 36910700131848561537167617396213652522992941023620126277127274183972 860 41805057193762878110033612309564769422446349528835973296405999221045 861 47346149421959323867831762836161853988718431242772847896883116552643 862 53619139770537704835655390183250097589683583050144514899849432242134 863 60720366882629040836609347632120267694548354574712016022138040368047 864 68758806605022421069212645926162399864249507395434852671951505785264 865 77857723980074367014872544234341071671723963389619507703675913609393 866 88156540454932130469172633338663778936958346768711733407963053025681 867 99812944250536479263459598727746671957974793749549594313606499978014 868 113005275448435706793949507006258338909994273925298849464539508564727 869 127935221435257672825940440590573918962346817358156297199946449027247 870 144830862952673843980063722336089049302204557301282484443860659822286 871 163950116202447378880065752704199396228305441497198540667600628490278 872 185584622327940640720075713361332669922441796326112309692323309094511 873 210064142221280559893786695872791824082895900844674640515181252794673 874 237761522086262615488281377108134522985383634416559927441816296789144 875 269098303630443994590186496261722772965492053585970533913818049637526 876 304551062289152126860321027739027842651140830695429621804424438251206 877 344658567638507640035081214955934155071653365428993755015822486171070 878 390029872291004252639083586353987243729806106162678137295532960748031 879 441353449262721834742042002218536514030892224603125514185615934773914 880 499407513255490151125826526147249968372608605599046657688457963507638 881 565071678735359859568039191864639773441546233403975653359431074240281 882 639340127364377043386200890214416916000285747061439099761422081202570 883 723336479542063933947236682438343739664535553031141470611259869590202 884 818330589858823763032494578023644760832170401516881652032988667931484 885 925757514519464407764012760670530925606844022843236861079201619629903 886 1047238930671257347066918387159965750210966565949350273312417260468700 887 1184607323529712018733731713935145536878411228492887146916378586163505 888 1339933297757686364705738514202396071824665780432317544809874175548023 889 1515556415307010464058733935439744533642561561503551452429796233844629 890 1714120013538620615718495512843114614834233240862739589285904467364097 891 1938610515643616100749600598988850329819653957928344863324599979711027 892 2192401811034838322818784731379572201505246313780595760204940391841907 893 2479305357414572701848181605656067794293686733881244390830984907418402 894 2803626739717221716132210058535533086375067550186658109794798264324134 895 3170229515280359368411018858465886261613426481357361137981961792137625 896 3584607280770313396988380690479325082252488069540418759666149213387567 897 4052965016108311590600927479493551428760258434847235412015906079678720 898 4582310895633134064849362954159972642855646646872511144183654242894677 899 5180559908937382098656108407418857058819710322932691532140127433228975 900 5856650805414131919707576794711627622986270211767389478733736729233377 901 6620678070013158910391340520017578357639569943913005449833299676348500 902 7484040855807386006581109358942174427994003822745900767224851276471743 903 8459611044838422012921328015382240903277807090966834027110401168282431 904 9561922885868436596360264669809223379517750503627792120079167204959053 905 10807386970083234593143737390816003409030469557985242476791834122638146 906 12214531657939129917323645397127878150158024829365725136317035494066550 907 13804275467260027457742885262086584325813791556665237768585578059462048 908 15600234380043194701022288602536979345616368217054778287705632639212077 909 17629068529611107313565269450994689877723487792578430948016980495369735 910 19920873297947597799540619332887817851100012557380105835148477330649519 911 22509620493382482156929049327017242093126624224107778622908573123118699 912 25433656000365316919790126588770754448046305502181787056992737130274004 913 28736261106172200698639477816621888871466936622301302449953494169574069 914 32466285625591317280074949805178155064109292113363004137284485671072176 915 36678861976963231395174063723403365176274889552665239663639022056695905 916 41436210526082254625141438167327825725295001323641531157431496351890956 917 46808547824914524184279959640290392692596380162413212804188990998455265 918 52875110848455285717859721340787308002338388655023155755642348976498643 919 59725311996271153663602998566081207000851229373647971204013741888458660 920 67460041498925721586120486268255314186566916450638820324306851640180531 921 76193135980105933756421451897630636542049107418910268800507394569012055 922 86053034302725021606028834836033025006027023029781919020953336052983704 923 97184644505202228924413954436361471177417873134011342463071848894045686 924 109751448650360607736340027169254779328465588333490385164588123583383487 925 123937875806545285921789123526593680161568689277940171465945081944359585 926 139951977206596911062804555717866392732973766632237755587108192659046327 927 158028441939186394018577856340848006019309406271256454636334759476750730 928 178431996379464909888874728130435328640838483521627267419665004742583679 929 201461236030360418616827941062983579561605724282591901716554671183808783 930 227452944599079429342618034366334928930401986205486477087858629999589846 931 256786962062009139893820031546019097203651661540245684586100597003481145 932 289891671272661117375166180065598124109859188457544049694572202446082396 933 327250181451149590617359036423895939684702501612754540613400923093642694 934 369407296783269146985232021338495195026988779045135471466357842710123761 935 416977369491271335385877357468521315398741703674643656005005205551169775 936 470653149273034153173381029491791916259416448013895899506003964751520201 937 531215755117086663277378017057459002248108390993335868674463806654505287 938 599545911385456868833208257974312168940693964751789342420537791771204177 939 676636607936802846984823826327710732942471233653944811338685680717809835 940 763607364188772374745736410044433532810009912260617857876708957020937740 941 861720299672237337697111440186993454517918288082994353849717318675652746 942 972398239127288742010070063654626200406873581587483528681073061309529761 943 1097245108887446054972750095127805293808762324241498378544243390772033679 944 1238068913594596751423749421132763295653549052650636740515406788373594114 945 1396907618632797489592701704750586041249983704754065375342173266444202864 946 1576058304570390815333717273388652570017564304707627252136141753284799943 947 1778110005926138034646615348345305969480543931085045527737522794843383668 948 2005980698366353635331575922682200715066356810246663357125454517242324605 949 2262958956716161871321046444892226524429660198716544452191748688319093941 950 2552750871738384906340797402756824044308119059665383730252888124203432989 951 2879532887408323551354874023426736446936774169127109782197851498886633532 952 3248011303415112170399074948328444702539740760333939957171674917544041275 953 3663489281000956390027692242139774129654962620541038138942780154385509320 954 4131942295301934518977673441587368186220160517129022648571291221436335397 955 4660103095532418738654698561520486243259849166141627883485565997775431158 956 5255557367294433118011830873558610229529673733229538410088268275463747486 957 5926851440831284728640527886054115843800297371557291074358678685857855973 958 6683613557247567935155820864524317432609200340988612326843050243964645221 959 7536690393907475163625499158773783149867438626967172020124576419941977960 960 8498300763010619342223632077087824549227435723862942094379275535929472515 961 9582208636663312665427753041454354610524966003656266004034670491205502705 962 10803917920911147150460215637394715886575070572179546021266179668108329556 963 12180891703882077914899411314770701442783113234510461303492125621198896441 964 13732799043573382447748081566701255098748920788385860648844041280124224964 965 15481792743581973567253140260446080805180988173013629938111120616966813099 966 17452821995486109782432554420900011821234001130267039802792297090987643349 967 19673984250549013219731729131418457870196319646794744324470334435388189015 968 22176921227573909751179783706647530468859684719220117357249864743237980484 969 24997264575559547367498047929200923291927168894705210231114549130436869492 970 28175137397671933185637984285447864220468021104574434339012698373434812244 971 31755718616384757226776655166333726788219390152366697452938651048488233730 972 35789878029034590208250035065372155733364743316252714867821487298980879860 973 40334890880381577561154098509204903124177872532592117252668854400761025680 974 45455241877424327902013435039490422737719616676570315738939166686339186064 975 51223529806700209717428714107044305215696262683389772216126636752970685707 976 57721485302472233897296583800029903952836058632865317728579854344098512557 977 65041115874503443498609939417021955341366133945079692568669627140196290803 978 73285994057826638758911307534618685351650409624158750171915220521902020220 979 82572706517930726644420767025936093252317129640936543824835900989052304047 980 93032484159948513863186952685712349902091199790446852139492234140241957158 981 104813035779893559321787698508543504016537988994069753520627777268669074228 982 118080610593616480714901477437768665788439577252727158292593317015746534672 983 133022318122961599526089821403598088016734279918704244860638991477855638272 984 149848737451308983355475056065827229738737978940947345720088512395365158495 985 168796851830242781331088874946353569092965534840699338763833515735533773714 986 190133349079348138000441220629931423539994982510753257599073181121287094669 987 214158333232578331696710570811661585565919603992332172313921325893171470746 988 241209498515152968884414812473000883394483273438197145947346882287548918723 989 271666823060788324025513728861289745576697312586564966662741064671809310324 990 305957846885823955567646565298224579672791927295941070216367556948013889901 991 344563606620603432806297106358295416634140381852438628063198808746665344334 992 388025308467190937061841367103080417699498723735154462795455804651951176849 993 436951830927293221553448354292520888119910908877520004973034092744014979023 994 492028160161093710200470395194752259826318635758185070439050279580284550251 995 554024873549245859424347585377013027299340341510264958780280747783140699706 996 623808801307874179446740195542841835975103478861112750551357521587931996518 997 702355012042440639063378109437573757424774489053065284529628568858242509140 998 790760286136651028143121850936392410160834259118352307646715029130245991379 999 890258261099527171153175412813872098762698086878487212119763951926396948818 1000 1002236455709336150150756984820991477982148430368143885868444978100845697846