0 1 1 1 2 3 3 6 4 13 5 24 6 49 7 88 8 166 9 297 10 534 11 932 12 1635 13 2796 14 4782 15 8060 16 13521 17 22438 18 37080 19 60717 20 98979 21 160216 22 258115 23 413382 24 659177 25 1045636 26 1651891 27 2597849 28 4069708 29 6349677 30 9871554 31 15290322 32 23604794 33 36318256 34 55705321 35 85177643 36 129865495 37 197431546 38 299336579 39 452631604 40 682689298 41 1027113882 42 1541608899 43 2308413373 44 3448841378 45 5141342209 46 7648116691 47 11353499556 48 16820135105 49 24869944421 50 36702018794 51 54062326739 52 79489676331 53 116669271555 54 170943071416 55 250042022914 56 365139425957 57 532359133739 58 774938339726 59 1126317841544 60 1634560678974 61 2368652087975 62 3427483639450 63 4952634998766 64 7146555834343 65 10298378728682 66 14820550737505 67 21300730902995 68 30575273830004 69 43833124500233 70 62762610925755 71 89758574686116 72 128214422616738 73 182933425043856 74 260707495474571 75 371130752202010 76 527742181173450 77 749628876644866 78 1063673677192816 79 1507703145679747 80 2134892969559674 81 3019927361002818 82 4267603883407042 83 6024844015836762 84 8497444129124320 85 11973418116847765 86 16855500208602538 87 23706365792313877 88 33311498613235957 89 46766521713380453 90 65598421069404510 91 91933687390172225 92 128731364695297975 93 180105822639513986 94 251773476901580600 95 351670611316889052 96 490807240443091527 97 684446368549284658 98 953731539470091501 99 1327931566449360836 100 1847534420437711440 101 2568508679835204595 102 3568169334759957190 103 4953246737887037295 104 6870979131847544742 105 9524352124457608779 106 13193022448288372407 107 18262028538332894666 108 25261161890336073980 109 34918925268607665940 110 48236438201532479524 111 66588604357063488492 112 91862516601977137004 113 126646697299000167758 114 174489698258704981960 115 240253282969888096733 116 330594516075071139435 117 454623447321193835564 118 624799859296515265738 119 858155317854620745902 120 1177957643322275411402 121 1615976775634658316499 122 2215567712776832485277 123 3035862989823420396143 124 4157471099674785888266 125 5690217863516953899183 126 7783657893133404323757 127 10641340270693704015572 128 14540159752554701440465 129 19856593620979209381972 130 27102257097179833781987 131 36972063951915640633245 132 50409430240016278764977 133 68694510968744453672280 134 93563550473337552508842 135 127370243348230018769932 136 173303793817563680713277 137 235683462784741887675248 138 320356253506155279392088 139 435233612470317602170207 140 591015420930289219455632 141 802166209233211236112545 142 1088230893720120992592482 143 1475607360447201491626690 144 1999933506335715041878377 145 2709300382465760775480604 146 3668575529115980243146764 147 4965217682914301122170143 148 6717094107481535120564561 149 9082985986219226708748808 150 12276700493784380414964405 151 16586020191334231991636698 152 22398137777634537046532798 153 30233782341168958887937558 154 40792989270011433066961090 155 55016462781230694210062727 156 74167811458912311406585388 157 99943714930484495445607560 158 134621452628621523524465445 159 181256391553111318019795601 160 243946252701416264452329672 161 328184606164187831704856108 162 441333549371482761353432566 163 593255522039382844144715085 164 797157529685721684816731490 165 1070718780999153765965232243 166 1437596348552535530154191590 167 1929434870439127101021823186 168 2588548088610652871645741469 169 3471495573669844864127595922 170 4653851833870578451884731226 171 6236563140543096948230927897 172 8354417768238774947210970346 173 11187328476494070823678703524 174 14975355905212785001902228330 175 20038706601290796262355602293 176 26804344117633813405501991730 177 35841388431428235185933025543 178 47908190701945779805760676822 179 64014913869423511789897651168 180 85506699834221574871879104483 181 114174160185089108967063595988 182 152400120846615871101050008998 183 203354454945361765941014668245 184 271252681680359339752486205138 185 361699094519853932941204454830 186 482141909042085715520221846373 187 642476816423234130944695457882 188 855847088710755998431894361567 189 1139703924513247875619435021631 190 1517211259239648572623148789153 191 2019106388850555210411664020847 192 2686163574517839266786900737248 193 3572455080740016903243182536133 194 4749666504890970792099571543953 195 6312805594147032908442235613010 196 8387752352987669847248283562219 197 11141241462975664131559766672369 198 14794056845170927697134642228919 199 19638467039853516407072778331824 200 26061257960120369779014962386715 201 34574151484345181025098528098605 202 45853967141479929512484795755607 203 60795632996289767092179439989544 204 80582137505266221531931454426930 205 106776811138433029699025637763631 206 141445032863066936143929530658168 207 187314700734364733484529694186963 208 247987756619990544774434953315936 209 328218934020533446419619943807678 210 434282995698005324965730782548206 211 574458425680997227330959652801410 212 759664338236927641479338213748767 213 1004298920252705241741111549311399 214 1327342892628542299065973979819281 215 1753811387160862485787731433913490 216 2316663763817315963921007101819920 217 3059315172551285855138587848849835 218 4038938625716280741904947055387412 219 5330805306733832851337480325284500 220 7033988137361999313649601318625425 221 9278854938794282248041835154621397 222 12236910281536331702668187298112224 223 16133719045774723408774069083293891 224 21265872520155836476355860340370650 225 28023256174441770798290433863088588 226 36918268779300724770463325179291020 227 48624153713190842543705268597534666 228 64025272199467270645373913945774777 229 84283023332989407580827744823891756 230 110922260399443906401048966932897983 231 145944549839371203479584340950148689 232 191976576199550800345306040844897661 233 252464554431331781477884992893413730 234 331928853788030262782319950220562861 235 436297405207752512259868048169678508 236 573342169328169613118009003344489848 237 753250393209827384915198111729105442 238 989372112478278527351884177291669153 239 1299198055487556407867829591804610911 240 1705638681183187673580188110506279336 241 2238696710463528470194122328758085959 242 2937653726503571136542629660645152215 243 3853928221429848241790265851151723701 244 5054810457751525425186466986443053483 245 6628342081923768235040094326267858728 246 8689689985722058302332270766318728491 247 11389470200002727701372186710384254698 248 14924616095490579748411414527796503975 249 19552565575310727559435642182972090200 250 25609776915296210153745427646772820577 251 33535888879779511617040425361481413296 252 43905239086486151787468630172779772951 253 57467973098832533239102604099942607470 254 75203651498358827283930247180916445268 255 98391140157811624658851146757464518430 256 128699711058698545545046014234694420333 257 168307766461620933349025882227242295492 258 220057530880519419788057803428656497666 259 287656566660916960254062223849807332414 260 375940233362351822642535560668433043445 261 491213453589910369753034192124522520021 262 641695660385258425770696773560694690415 263 838099962603812117290140401747850025016 264 1094386866301037819993556865572242836289 265 1428744969406721069047407557389786989128 266 1864866730405433639397832382765896019292 267 2433607770967221681526061583175014807323 268 3175144596584745802966291025288742672091 269 4141779908612812690051551960490849127337 270 5401589168583839449816627665796477318210 271 7043159783769865605039581679168537888858 272 9181749126860301819240855391101762729341 273 11967284652970690845346639994390779975721 274 15594755199948008281341387736071727857838 275 20317705653827020353970930210684110728132 276 26465758534025644187376597895047986900021 277 34467359943621984860160685085353385978762 278 44879302166803207953807114631441942423580 279 58425034819853701991339489661222383449602 280 76044371713999085580287423412584345616227 281 98957971354385813943751376951576634710883 282 128750966856694074576535888039515147076216 283 167481412694851213267750894392007605218378 284 217820887299647491231993345711239038148598 285 283236753517499005423348760162584759433123 286 368228377277358364024485981559296061017635 287 478633224508917856553781102856224829925262 288 622023437691592475091417907997044231037011 289 808219546741074259165325123353689548256581 290 1049955795037621403041833951107303253291870 291 1363741677740552299067542075844336354209006 292 1770977364151706717939773668474056995106149 293 2299397571051144156693006795914476345919282 294 2984940282416017929227902749120394661621688 295 3874164908608586407762046746254985058339075 296 5027380897418521092842129869533636619840189 297 6522694839758380351845825488968730233289552 298 8461244836094008819019774214262138089970483 299 10973969279790449470677476584213395537649933 300 14230358394095697357212709332619328881320744 301 18449767435346121781458808959399786406153269 302 23916038959185087787063723295723314812282979 303 30996398909870989235946271699262943735652114 304 40165871670890769009095013370508675911199036 305 52038820819214008567483173269378864206720066 306 67409688613401040266113622179575696462301574 307 87305608428790359169179552261445661623994636 308 113054339334549819205060122394531689693784978 309 146371970876081744663917973355184358745604105 310 189476133362009165584183930652474880132738223 311 245232107551239519667835281580945732713648083 312 317341364399136529806197318827299626102875222 313 410584817884722567070422084535896167515596239 314 531136618715562794446308334637042880855704485 315 686968881336856029174891219262982186392156562 316 888373613685424168264196393560092971029074638 317 1148635684712447404831500280121915005777211619 318 1484900402543418212757920370235779374998635943 319 1919291808083272616837748089133147975230496090 320 2480353914219414549854469093101907630448967394 321 3204907866817311798486876220027608172688756003 322 4140444690550633313301629908134848296011740121 323 5348207606403996207766006761860252145051195878 324 6907162047411915151652763868995581436795953725 325 8919108253718338602193802395389086215812005860 326 11515264291943940799103673580498231500248738406 327 14864741133010399000774520102261873655719759199 328 19185451963490719288199620255234396349157047756 329 24758152806415631954605084953841410234801894686 330 31944510553956456336480992837661314147015396440 331 41210350199785261538027423973214178788051130840 332 53155561486101122063781199213155936327733776942 333 68552566984349538177795233867300207092240393221 334 88395795281499256215035434488434704275112480346 335 113965298400606232933738033631260010532312136350 336 146908545393253768373691581102848344134781874503 337 189345570045437959277635453583690140088227836461 338 244004121437477177370893262795257076711008659879 339 314393353482759811484640373561909548551499972356 340 405027011197600305566217839116489361989838775922 341 521710178120553038908207112459209931038718982533 342 671907634244001811678182850373964679322423807212 343 865216984641534330039025200385490308930712406298 344 1113976272876024933962271523202357023589001699454 345 1434044196581094710581208331511533505430628347810 346 1845801815739872552847228544952358050704614113581 347 2375438453596265424850545416937715944590154093558 348 3056602189190601969697824354518776055023883097688 349 3932518021763634578735127405206964367056427644452 350 5058705849312662748333522215151759328995921357608 351 6506467636540361410012203885530012377654430593104 352 8367360842291963695084680528498909294786239795053 353 10758936264915550078414330364397067686315366485122 354 13832096696637523034058732810412655581261530998531 355 17780532953432449601252834008383384025985172214416 356 22852822102768543647070259492846777076232920356399 357 29367936898044835405318663123011333310487304010177 358 37735125584135548526258650420725752021528967907253 359 48479390199040011518337714631062028398504912843489 360 62274135672556143406563816582118559112766773991770 361 79983002391849797098328691613656436291106721790886 362 102713458278657499455462297866741048533295271357767 363 131885447070541611872970666896185869548249335470495 364 169319311206844818979576492468065842525414002774184 365 217348386435692618796084428701656998701110902845198 366 278963172455304919757435186977279875937453216404103 367 357995910879441109151505547817123012619531432470923 368 459356865180663168245933981200966308925277670739848 369 589336745930996192783488843956534387393202665253189 370 755993748777128122827884224939658065479313362406341 371 969648814929662583994510869581977548971032110025012 372 1243519294435757431025178743531875609944843185200033 373 1594529586739344166066566090519629221457664112614082 374 2044348055908940301321658279516264350002071710699981 375 2620713213744619464992765025634393209962485767103682 376 3359129654896866479254708146630199632609108675777583 377 4305036563043912223502876823807745073116445724753855 378 5516580124144259657411333073789258199918750046225477 379 7068157588545348557879458171237111107918236887841855 380 9054947195023840283086280669092573080824863575221929 381 11598697482493913788186355193246818031463553520234805 382 14855125208558714714691351649878546617242283881268851 383 19023367680801438076993777581473262943070884732176613 384 24358058539179476502597189534463630210876442932442931 385 31184753238388895425919537491723776203471931449340969 386 39919631012524275481830444729131343852026764969708706 387 51094655869384925705261363190250532675055246237103648 388 65389705332271818927079400611553946962711191092963316 389 83673591555379808325614049702963752157498788111883613 390 107056429712417663961689232625325270153190842912847260 391 136956484566401908873011397643587200052203646805653014 392 175185487824372035581979417779379024473251414303916122 393 224057517142701188701942437542103483751472954438965812 394 286527927261942781204968577056211550931034032911491144 395 366370607198364373508851398773485334261730265501824833 396 468404109707674403110510430129162063040421399290403061 397 598780094026210091999529172927537123346803266084173402 398 765351210304735498159361330533507377904657921468188164 399 978140250676302283053789390173864106795539327426737672 400 1249938373029247985385935559459779736936434872264792423 401 1597067819801918005952027494706723966366692184040303569 402 2040354251398785724932747432559651547111298412472060431 403 2606366159387311681832962473646905002211243959781333066 404 3328994539954308069746441780104685659119189304034533110 405 4251466010749582853395338098759517978825584310291948523 406 5428908011046179766271590778564106950815255971686362005 407 6931617119724697475124296557024526085885370839239853448 408 8849222744179867582486532514310839275360488915847783046 409 11295990873697955182426639779665919951939724258873799159 410 14417579301062033418685342497057234185827195594165457139 411 18399640569872442477674764098276940239724326482468871997 412 23478776825205037327931227557074624294750179051385829981 413 29956487987239148030482611488977395466766375465613055116 414 38216929179304935819680903509053457253054822559020688782 415 48749515220670533675480006359662332459542342860521701653 416 62177692066743372016759932729973980177119213636260277841 417 79295553636777779052712061176366436797114523049928749145 418 101114438202364602585230521621055710095711328107029463192 419 128922217693883937549793218532142520551170378080364892860 420 164358729279616637587881512195418336733629477031433253015 421 209511733741805974366149123613660485812330684823495875939 422 267038973289605130712290965724264230116341674685565580233 423 340323410769418770556093922712075404992475199767641088037 424 433670649395295451668417355479538004082224497948123634019 425 552559967076873770844421727103609500377395417575622962353 426 703963491695355473697868561209758807750457192195462938057 427 896751970305589361714785575982781300001551422011546574083 428 1142210570834182257681258308970277001266173775442786567172 429 1454694484337206662341396987461420638403017546913133423246 430 1852462130709236899295162117048047217134395467110109777953 431 2358733969315846445609719051701898166928446646132997154851 432 3003037859723275637354952924921824430537599307068701265951 433 3822918343744609152608829501303810478304702006715202861999 434 4866108063176553359485001532832746141884989269803143237950 435 6193285972986492995069111674249470166989790589614694407433 436 7881580559707952926474532304544069240959398494807047872319 437 10029018833799354035643925465227487316502641361428999281263 438 12760175846433979392098664068731342148717516806511072200298 439 16233347944590250821502227804352352684765701331582028943632 440 20649659799740903161221008614974412002627696581671637132924 441 26264625336529408460326136698596911066826513414400447369600 442 33402822271394684059395100268497035869839675612400760470804 443 42476516930438204368270517850202801341184390319772328869721 444 54009300336749763524628125577210130940774147368202686563039 445 68666080887848538112763677265354431017806486137154013483178 446 87291139302024289212910414232518301826604819432601084805072 447 110956408182693249245791236056199609999344489460050232833595 448 141022717217125880923061436055253931122148879090566392834374 449 179217478209515121841882440736542010056870268651413892106359 450 227733213017346851275748463236669731014687329015572534467825 451 289352504128643110478239665357593158676304005942540196942229 452 367606438048979016842912384072068318986368136430715735656518 453 466975499345521038271446229362645567666266207962046691735986 454 593144263770217515097389780778536443406741361556889653836520 455 753324266042775471388703813322081846524794320356663077103297 456 956663250765655594924100076880862089212127145265229342582894 457 1214763867566768848301996684491297495686882192946158263052446 458 1542341014635267378126650567146875883813549485207092519531081 459 1958054810761225206982809565834568542264351247553942364425184 460 2485566017913455199070199278586371896531874933491819117480939 461 3154873192025379255520542545075162796670201154825562933407742 462 4004006601649157632893825855897086905287487144271925841811861 463 5081173898290092369475666977981424593247072954142354559703213 464 6447477755853062691466972244753847527237848368141574991481669 465 8180357619589878382876271819164614973031262954158635721180452 466 10377948086800484203694635412767240814070075672293188842568304 467 13164597519014348803460011852830206004448151933634576951339842 468 16697855085354158187182492590741882409459073968851295160523478 469 21177316131753843920184421087146498170270848403106849685315724 470 26855819075003085438718208619172257737901493831857611177964248 471 34053617638193500892280393914655966381592407331669229129843896 472 43176317381508174293539976914477176922261532026524629925211920 473 54737574243330028752461887335213516429112142717270654520361492 474 69387816691258782763203665109748000449992692534252830213232236 475 87950586616041690012593710916226226503508458419408386623236909 476 111468515628413395838712730552706450119741831584459979012497912 477 141261486106067758264184577847977307317236894430129586715206832 478 179000199438840377684053519527126178311115658831871613995858078 479 226799224370733895156954789120186717414997948769519629482811636 480 287334672769980813547187612846969106954330653110146364857529679 481 363993007441704607182827080185128775561365076766392424694073310 482 461059201041581235623854461431930763358755540057959087241911779 483 583954630545623204937035959925198725186490180633547264351604804 484 739537826453682130624281860212369099005029160389759420142390127 485 936484649334757376174934238676434580846219173518550441572762281 486 1185768826959375478843043647994038258832230896977125018848527086 487 1501269290945506042258983657755387503960802300085852836450497728 488 1900537702634044531443841767184099375110034559982526490507205644 489 2405768332347519601438664540856822290910256027800544635956614370 490 3045023531769055040040572677407346426560026797465928064706958425 491 3853782018181560904974781572900385493329112665819668712637069817 492 4876894831320438494119180367825962255102670639440169483068244215 493 6171056086535055846407789260044814885527929579653218803756393906 494 7807923739751115590834925592204001702202793752025411108057887419 495 9878061023432902823122706163051839306969002319777394518552603571 496 12495913928595360705721431346533799297548887927317299938335525314 497 15806096516695781999920609323137628555641080534948343339262508578 498 19991326998502298508407556061185737916256869189768919092993541023 499 25282447261159871528011073281385468640141554405602574475462550960 500 31971071707444059273126382114502049114312526213561601580322305221 501 40425554002035708529574560947125707452346519834452974540542818010 502 51111140297331630936852250736005892283049318150729440529236308477 503 64615404436586046913363716862743194655383375099641310388902953250 504 81680346727395831215547870436715999153699026548603603462423635863 505 103242898541803008405603527132429293543031204236079628627539830863 506 130486029628027511207349147214982658534901999160020517718456432908 507 164903228046569056241061603768696347336880710885478273093447879961 508 208379844844678609835533573981598539414889007526642021407511235589 509 263295705716065517437573865313347023196950963950733144994368098480 510 332654538765865977919671722372490849230428048666622597119999767750 511 420247212574963863351953093403108722147870660336730978059285715483 512 530857599418545921628311021834222047302314798748301526501466024904 513 670522172170856462621730820226069161036472629827011452825678502225 514 846857332776448995428487001814339651038258207351225201016601841205 515 1069472109586813783836354444041924529125586400893037865210332040538 516 1350488444693128240392542393705437050108548713418373346385107940129 517 1705197065232296985862780545090084807097307735857389318540825559830 518 2152884202336380706589899585557104195282502845334740618629487068684 519 2717873575312193035889323405381064279923765821156233119551451655074 520 3430839584216902891931436303157975534521654792448896905886637153367 521 4330462164534620971047152433157664210127551267850069319406493287443 522 5465512024751321465777522677751381298414902221377832555520270398897 523 6897477981939910152939987484470897891726883191799676160091689846736 524 8703877053014925136074753005058409391288250923117954460180949602146 525 10982424385894979868019006633563537541951884004650631833296976299805 526 13856285957008094867331697013468378019416047719309087545044390126771 527 17480694648576525852184386062405843955736511992292565252130505818677 528 22051282905656761126720439364720844262500264170120306634025187222897 529 27814576500054984029650572492024722952618050119243396679187117786575 530 35081208825430724110325094204317485050314627922138490920206022234346 531 44242559686813912914489717079452379097243183916606867653416948953710 532 55791704361232116275834783236251205571259925041592715460884503037086 533 70349787388853212948578352158759930845916535016199369491917193563591 534 88699223165827130379581285759560120755099914390478936193016145388081 535 111825487108054026379920406972068495362293116388413361881557480679495 536 140969715988020275738637395385419374266373488574169599237257790624327 537 177694907951881060183636706908689726466733548103678594433163560216294 538 223969231779365478274432465701092950109471216026437489468864910391309 539 282270858946621382506828907209111873343829605473826427133082562236218 540 355719868471669548245087155583796769578100766707189032563058570148355 541 448244203010716483825051506247671240785815621374751425319085413902545 542 564788450157633862504943432090042197667727217889848557768844043250790 543 711576479491294038561925159006476541576975806670494264188737135272825 544 896441801819561613611408819731997718383657568279290492259889260608808 545 1129243080734007434691238830920862488732881330862834563257320837581016 546 1422386704436721921838854571460246628048510182362521965492626753316228 547 1791483951917451285662475628802677453715734755995776852843472066287660 548 2256177355865912307156660912088583534244583828403712026985077023698216 549 2841179744219401639689965126481772304515265225498159134528354554573776 550 3577580596240995358729995756948977036452117241026426401806116596525184 551 4504488359052827364497609854466580195241890463733557558621057855509745 552 5671094966595236434703442505415091448808618687702596302157741303412779 553 7139270901273893622572317105849292931991956996950907057098191755782172 554 8986826888999351923465806418819127129088116480813716972832829594125219 555 11311613163993206494035742126994097454601488050876505315962339624145920 556 14236670991490916181086797890471090055172908670626313723079629723451434 557 17916706066521494877450367491723184455045997435589688974608372304588141 558 22546222366176121464700448266292176741928291287112502173306405673269043 559 28369741597874369941942916143840308873470779983098487719916003006665347 560 35694642044029326799325555853020241443049201962985063137055903181704220 561 44907286982627025189585952468463963575886640340673663283814068808897125 562 56493284023383497470495189477473051997157502298008772184926507964738578 563 71062931494906877639325658904361934811818379843839789514436874135272294 564 89383177554500723738337226120760950861968265685117031353425560039989954 565 112417755894837094970052359262534445843969756871751792308827387169571665 566 141377586253190167847182420382312608137073417370800030213027069242925669 567 177784060284844901406675353261743677177437163315226212848000277768126006 568 223548501194831318581163995272708657929474307165103678822707219299467471 569 281071923247666242113052353549452579059643144628306040013261770794868902 570 353370268037597712595897848352843355273256703407895660962260415700696695 571 444231612283682898484849907561013095989684185767464167740133169745181063 572 558413494702038198558280636564440282420739441943045484492222616718432397 573 701890582161588057392249516975052015018114706032272038375468954443544964 574 882165494324976544152010858503450334124271501819756108558956542836404435 575 1108658864743259203977230571054119192996631502536955105018946507778824580 576 1393198802108828729072145038250845575897560339138656561430027247195352249 577 1750635037570757855270089935026532261402247332089504052860602299155828568 578 2199609465155372943312918486565956756005663477085229775498359632239241948 579 2763522831242867533061996885496070661967877170216112736280999621770427799 580 3471747417660598845574131114326637055252355427793502532219996852440681728 581 4361148207265691614755941244929693919219319035580752645090491897564993912 582 5477990867218226102628793076492021277969394258109696721057254607710480380 583 6880334742975017385048255012892221431707494384142426119866302379299655461 584 8641033939139100323862025240657114206143739137232211457954770979659389288 585 10851500741221926844036590193198276859066439051779780070826734366646478804 586 13626424694836010822447886189006464919657126708256915442106405431682192305 587 17109689596353772654205867947778328225672124969638000247062140863214417807 588 21481791953836339780186175787049520273951760419987373311734387405240388885 589 26969141269146747645939130368916906182966814444903785830385856572508346651 590 33855718677540385426569121602304642492224431430667839462880268936926044213 591 42497690949019091072205959384533424409239591345839682042928339759204881779 592 53341727726303568928030212352073679583117671173572629387806687060066154964 593 66947958807212759410571621812238581661264492924207802036268820938593558568 594 84018744860949859445010145105470209542476062873532409265450801062994083685 595 105434731195100280539149350705490661290835605597457345700948569696515545113 596 132300025075336583986785294848530880800069192915851285719575914178589278554 597 165998801427362332896617050616210854193863003984097165047250946219440452952 598 208266223023421858175118010022711394185700788874879026984285807965660008698 599 261277288878378973356972447580090932621375386501790576131454715100455341841 600 327758135338767855510023098763475515196884633815960084703186518042532891695 601 411125454259208016876469803031871748918628045932340592549992573217504056020 602 515661119284657474970966536695334272274281362531495167088716360376937438081 603 646730896589345775072433856044856323703065268051481549303977589850813623911 604 811058350507673662446347974183276287216513638364940797198747179861562836853 605 1017067849938512217263856481624292636897273618628968061967654739798458630854 606 1275314079033607194636770757804080275974433533379737310829615042095569191784 607 1599019831582723757083064509485242945519376400453665857060850741676274884480 608 2004749342858739070762648719199062524488354803053472975861303433066397168125 609 2513251260767253263131493350058514064069932252995397902529030908608571349817 610 3150513924115455336792266344607677441374458759876975855444797946341981809565 611 3949086329912695167845291145760470190827601346514737510209113731006102331912 612 4949731571655594890086859275106855791966775318085921593227278413976577909406 613 6203496288779864067890352568835683410760160534373090045970971221189421491194 614 7774300624104613023175451864853446908581062855592453896128633217661753920364 615 9742179391263819511354269648087210034828300340948902050406310211672182833716 616 12207337920154594859382454598395053210754718900777982801725294809998522479446 617 15295227015281818271119209936193613389696803780782058764547360060604088437824 618 19162892678751899558214373450414097495756500251053647366157472303869484616659 619 24006920277002474976499794094660135543191513770656558772967664100106164140936 620 30073372867152271371123160365364306700638738115719872065541651659826123777072 621 37670223441685434338125396489636694055742117895608908167566436094998459307344 622 47182905891713415556065740314136097039052975157543821371095069474975896741478 623 59093765765917977039324200327739120304927082361848253321661157764874553852452 624 74006387204523371373711613731343362715389466369973608159436176973866709909716 625 92676016485057463130384728822683153706716617396511419347975214689432343149620 626 116047607580983887577882984057638804140957054761075983199740190180126129318652 627 145303396181149963611968212675780304294791551184629212606734695090845317470859 628 181922384698200381774001894963338081896315998073712418351096016973769067724433 629 227754715571280816809533065313617648830751105324534597935338699479029200580677 630 285114653189121570787057597708491632039689148769856508989541640696329323039050 631 356896822913836043675216195757202882593575293292950034901412269724218729867132 632 446721515028808422761936820361351713102789188112768665711808031185070696805597 633 559116309460238613033030117271697099566301837092609162917342557339867159958057 634 699743085601398775726853208727368945980731555517942937562544514494734695072209 635 875681740086469420205558409801650099772657386105876466545734598979357418851655 636 1095784755732031354304315385408951214585407050589853878304614980861057717605895 637 1371120286641654104653863677420990510402752465038936600025238777082312493122649 638 1715525821813107899662803002793633944482732621508057189487592455185617346641824 639 2146299979835984255927641873841371955540738454052775160649962152276843418355551 640 2685066841621822004573976142559946358206012383283493032117308362631444928799747 641 3358855784964469420624688022078980626549726806064331508125078526655741882685152 642 4201450466296194008728576504823368949494471423467655348292543299256650229212643 643 5255073928039169023530190133267061753366714704024381380675939740304214920710487 644 6572493451595950785546057910709658889668810234793030473158161475915973682405289 645 8219649546035294931245369825307900041218077881635482746394179700346262752975465 646 10278939383463917052973837633191510050796615971775191635344254193407763771510431 647 12853317339367813375778284199483381119041468111039971664452463467497167226556079 648 16071415660624362921060025588555120350048362898139708190141714674799780989806420 649 20093938649362926238452703645347223073887110786115596285137976403138106680531984 650 25121646591515364381678725862986846416535698072178124973884931357293344928512712 651 31405324060004217089247157887130512733091516209522084783016924902976919151776697 652 39258225031170108290110329856197893676913443574689848515024863557193098014392039 653 49071609266034538114072322385607447359614839144812218654558934090732925883849166 654 61334136605892737505073833135234272795986623555841403435223098164176598730244898 655 76656075670558166126979091787859697977424308550252293221455263903178100794200777 656 95799520222279521079860545960820207422141217716675016795419722527881160882218285 657 119716101755642214678250472637248814217506628578747046200122368400225732400618770 658 149594055136353246279327069050569896101882803126842551312588177533629420928248843 659 186916953341282366046738936699883496159805197531929843763811533239657687504519554 660 233536999984609637726271567058460627495465765579518056788541697295428889074298696 661 291766482311810772392732130399805110678765695172431092562003837590041186690152443 662 364491877549834279212746754563567182381204904960989831041168495063144565335548123 663 455316215339703840500068376483470006158956381619790913446247038774443782105388852 664 568736682552223867961341704618788951014769953861907677787066118570484791591929284 665 710366181512372414081103968883443851368425220849936439108921856189760491071076775 666 887209702524512823405807646327927255373207088690188874062868233426015194375093796 667 1108009051237525239990096683787099391406066369345178451474258951182985041139747100 668 1383672811170981304522220362637169455899088253366220195763450237384457877908626479 669 1727812584021514099477788452538059514117989895382232768023876773006977755768200545 670 2157411737446576214322065922811959387627975840194234528000007735570081750410440086 671 2693659353809188082309585626448829267012746750434534934923020771887973508777872759 672 3362990127631382262524780073457073392897749590741476283666969256797037874652296313 673 4198380995013803994065652725145005284314118957109609455680539499110357397534294757 674 5240967781668367976897018555849953524295429484056799759065211439769326541762832226 675 6542060733463965194493939265689771113925624047910821956238822678780330870518199517 676 8165657199064013302484400407991743074637905363125746026411217476826260348106212264 677 10191573907854755937241543526335870878099829506546527029448258264019083267926684777 678 12719351397661829182796204021661921877004388371499095326067782373518780151216821919 679 15873120652019845410719443123537128490850398473165003808728253857999112436483243356 680 19807668718933209363177799786448448087627393086693889051088700336676277436255881764 681 24715998258946810609016542141781150130343806446046802507937506737707442166913851787 682 30838748419109031761613111731873166910290331567096582368025962153875173225507867966 683 38475934647611135153667174554362299097919110047576861893029021889832037811352506485 684 48001577403408594206850389796185033814804637051704509050178529987655664100839225474 685 59881929592106731098402179646142141976866335319263916385295142865385067571747051507 686 74698186714098848360214490079676292494825405351243937031847470398868036310408260411 687 93174780531047734822236623858581981650626203261972411656267401508030639624607804468 688 116214626979419736309119545540912888666175442228799924354943309085764206953868151377 689 144943035071524048330341576265261453320969372185157020700003776368244712375620074748 690 180762401783346470447327914101813799939168142298527147014889454779407369944623467844 691 225420338537057488745357502042853642119674268786565662491496005926363828593099833674 692 281094522853414338460004189560512262380877520588667898367234225183957989129472634252 693 350498375186429992789518431151488242409290323905574692323623157478917589360126019076 694 437012664559515912542332910530792545471079828776780471233166152891237993390579768169 695 544849395535939313308822686722256555355010548985587844912745006112680284029254756770 696 679255883149286142736588826760049562677182675269754774459791442529109723769512134011 697 846768856156240185687219190804735483526107712391774762382774517024394827447996073493 698 1055530834962381756888521513979691785957609855832904057667448563609372725291623587888 699 1315684023977713227183879928084660615385695146254119809380471572052426495341051724224 700 1639860682192793341594631767452144361405858388760615136943351033871848843465809447671 701 2043793568503603317405018540564219025288915236275779791976972359323846112987677205891 702 2547075821168388684827865511945976620360851316333738681719618641637750061465161326159 703 3174106799040552428042643636160676356073499023123944680322504362290105260436172358321 704 3955269328138455703402987486966861047830231286178427425038165736266284232534351537506 705 4928394886163560114973849898573276877887891069489402052651889746293235438613802253602 706 6140587048678639617113874453151120302700344848254715701584414636721379017634228882689 707 7650490671273130149830988702565351910548819116263715104729575210624516289012280407287 708 9531115609386787308555336591733658264321289679611749061027955237453034726361256777789 709 11873350297258143469376714241397237665327450560014399180902972830100712780257274233081 710 14790333482093742025880148287027859887816134139343643380773759446986679711483307848209 711 18422893407876664503485160639475534654292230774393054276312235654459320915127622436831 712 22946314714883781821554480876587063332643275429913057707928684524972379099000520676001 713 28578756688660622079882236928545081741736576777229975896608054980772285342810659792997 714 35591725266300844652502673492180353507969540961234850935651364392485634523831001537824 715 44323099128834494564764965729752859469169824725618386775540737036315291332472003003534 716 55193331923633809713500280887414795813433151083133841420316560112022107359036479588668 717 68725603943687006675241185137113319595068833308396586453441566145536455913535396829934 718 85570884614095112427989692657054349918149281124106508969348120755006428933762607297754 719 106539100810509154485009925484939203228966099400325597738678197273735078587285401830205 720 132637896427643807991132854349095180378136150378841172132989400609912483878024042067162 721 165120829476460908091908963786822980266176060784138298691069315881118254946311859438327 722 205547301391795612461524980034048499732167160645599546557864413161387284293053857604796 723 255857070385841186785954407040195155876503337513741943090678238146825789459640554766250 724 318462892925329920760104295720074049632823495097772879566592156562060593129100988318806 725 396365697449809737754992160526319878051645490339190089380294015575353300111361376168820 726 493297762902032346151451181739247555733807378279328645454972005582613223908410439539570 727 613900701944181207693327236042378684289837131489327972023274512142373809694006483017534 728 763946697508673081433896631869937092080891440879089046158122939926969081418611923007099 729 950613489332270069447670712153668500978008961962842731057612931203774248187397506885351 730 1182826150879669337357505903247096392291002697297256910038158996962162567590080261103664 731 1471681856419434604262790513785115434094089090497426506402477253408415493523830623757228 732 1830977761743109012528612591076880377000588496447508119567440212354825827893389229278879 733 2277866994794080767120120810108303521441367835192884984425300402318450314163599382899252 734 2833673803530531264522587556365620229760466013220480231587476616863776751958913308114969 735 3524906422214678373967570796634798634717528304990000233875205762246015807710779002466135 736 4384515547139800778559692861347635494297560668136145374211103850461892375245767813394405 737 5453457896855028308558648705566398484875842144531387623097721740712802614967443659552268 738 6782638714137201071417178761886366763255428733667117384008581673354260127267216248135864 739 8435324922259950382874226375751189258996990780387009710657731565321780878092671412255521 740 10490142814089208872727537741977900446723039353758792838760586526095517545476103523569556 741 13044801668469601205515128119426521811511830878283763307888522538140281158744120112404330 742 16220718843759504806457555802232512260151015063375178280331472682706436953184130841254397 743 20168764293114299555674221074775471610019080438160525214680179606303357573894563646315145 744 25076395065097320160089481405557782978808600581706682391393322628958571272369753096446683 745 31176515658827945790604674453026875113921315668233246445199254898799678950126076560926050 746 38758481149816763149048136203370360455124933171159284218279853672024583899334019247030853 747 48181760580052701733017786656855208941300384814226111794348168692444491295184996030180454 748 59892902913840741877698847990532981564975803949245605775466369594012778280324881625336280 749 74446602728940337638179521914261264933662462113182696974968750984446027959549931959343786 750 92531854970979601684776057209676311366099490093066664942614454539277778166066482706632343 751 115004426514912074208972557007206190259755695492512656596659036845403322686734528418639793 752 142927168070788918465428551105410496949468268834682066965719899937384975438005985252186059 753 177620056932463871851133419754498717861387453778492884883499816211765459926375102689584943 754 220722316297041243099796188828981287424337928599001850263235509428311973831461884601872726 755 274269521583193831320680139291133518958394386612672771113520024408859599826506176066439837 756 340789304637759347862849490431556487865413528848313150762547208603922392376394188740336652 757 423420135537306103665660991316689766744958532843963341137526432663453173703549473679445552 758 526058739275069467937767852646287019975836298383303586387758102242408580269325570748524881 759 653543041071061532847700867575135276778637752331292791845705011976398459432350933345872196 760 811879191457322032794030029917778027478233053859321540056861852316604143070629628249723088 761 1008523277653499130423686106326708396320035358541476080615338139318552029150134406554890254 762 1252730876481935726914242947753196341557190619935416250812763132195073211091019637887833115 763 1555990764448277413035847563013576320642225244514273966494560696227302651180815084645423351 764 1932563019220507825954342673888585772967059005861345627939274555737823850906946770664015745 765 2400146605248494484533208579316631277013395301319966848515990120567685999680094786563210568 766 2980707559821338607010951043895402495325954473341588491838022641733666676254222025495612993 767 3701506363464808988030478967331749907943998818866703323896643952734585194635106033014930292 768 4596372335967466940346362038262278026549946153549883267404190879608814323019712415084237993 769 5707284374889254507663300893748603699691340664996367883850767398964337547232176608309279480 770 7086331577953785055697789207130726280400139261635539090312959681187292165446117309350043889 771 8798144921912473203107911021906857663040887599630432559214206309796590588687372628518076596 772 10922913023082386874071487332781302224198063741122850117709543157968483855577235806702909966 773 13560122088211512436230325141497155885355492836735219185382173211028024168146080848645711440 774 16833193729078444828568694268075648475934427777941248005454670427467107554077501250296000161 775 20895235909293914673753397891177018289401168685114269739247366362079409461852038608424876826 776 25936173835870022879516981754739423900768359046227761278247433294080767215577060313957087610 777 32191591477850108532742648774844763682261699006781533030422752957444486167279104467769883854 778 39953693533214253879863248922185388381356354511731538229742101607979170411857802903544256840 779 49584895719022218370286017354677086340250272197557540668541155389662857620705264448511641902 780 61534672743252001477235434575877550669329123731736184132129427530143065219969354121207197213 781 76360443821274119426857149731308643525656022700954787288753810615345845384984557350064953127 782 94753462049167678001249673589403073574666689756447971887847126172723539325557349998938109247 783 117570904913679063077053907166441516636709665794230521263502697100019276340186675703081809431 784 145875649320422614783474232334394551399227778631186268169431463561957585500671652467305361195 785 180985568902017870875400313793311823251016582406556709727052748573506472663040479006031922211 786 224534630299897444847920111784396229839080142648741755655840703080419539575983519911681616830 787 278548608744888795678347568300459606073596637264639938303808558492353762545423970111087068708 788 345538916534414667949570587890558579703331873509173879941064568626112067364162804109165780044 789 428618871794546150244506292939436119720890529693680782754632216150765724346239346805252936884 790 531647767443769507569143675438128615241864234352769205984240291222170148731169358127483137724 791 659409378851818565498589088742875311499950382247278054676709703582107285147588301634894405073 792 817833131868611736079260975101263191198145888833976720422310569177177561053310480816361550406 793 1014268113160975101801549784690580154464695556201793256230963888937997365216735967157532233780 794 1257822531836681129790052946270311098154664643377747182563776883778123751522020681195201249532 795 1559784246164555871806798950221756910154416115670707427801757028726226804087245463867636624759 796 1934141689190371429409881618295195189223751470432275979012406915838909280195675896918221699390 797 2398229132195998040131101559808896256000905075489232263841569054322572479652412196352324200339 798 2973525925605879089489219327738561966958202273526356860753225281694205163343713477899327314671 799 3686646413388067616009082177939815347804152504876176042209120886657216790983199935106763509671 800 4570565951264957791384571592255791688474559891923789555395380014250182977904453207393640134471 801 5666139269576477319737949839015743963482606841276966259929931679596289110671500536004396836775 802 7023980801358639540099321078645916780740629871524708214101225166303331274308461983588853165150 803 8706793154927678427896530892321873368156702509213441917294193341859076757399447210785699603913 804 10792250402370964422988761633475301687887215143781889186610082540892801996128616173824246755799 805 13376568214005540328058689300813718200679020425181487994828801946048106094559296895880471419082 806 16578924248347334238829968517932604092914344175485176527684948851838429697003805516832078617705 807 20546931035147085832229719655695329184107889884705462692574227934765693949769166640482490908341 808 25463411631428046215551057685217679454849354731859353564132637859092424999632586586640362868045 809 31554787771147741387647429336257661878537049850459109496636130686796357948216870569346937115565 810 39101463769025173530376024330936626324538266068591469474859434902563495519978036991059893515679 811 48450680418358660035599340833441185088723439465077858278969061583279859013564336048668014889174 812 60032425671740086549812031463262330445918370587470679352722548280370546653427776100143585620999 813 74379128119938786709973234328700569755158346514934148750643852002817208694987033102830717894368 814 92150031503269225800512777068642306809742306055867865990609363104893492671057290112658225386435 815 114161361510063367950510131033347578253386080554026544546696879586790038813589784018747156828315 816 141423659592855887975401472798944108109328634106305246338589708331362316206674767708753832825246 817 175187984400580375056322813950163167000257409147149849866258888627373435737850853319147553864327 818 217003084440640782840143189123463281966175350851888605158474917987446713235416524986093448454588 819 268786143989994105688854393066366990670015150354477459063493441703310689433168267389203266930337 820 332910320619203076133162186210416713899062911693159324993935980136800383844607133505831060781170 821 412313054851792784711652756510447062415361776975333487304880085820492920448679318905043168828550 822 510630074906855620104234593082296739738162216361238412985475431784540963234955825575100396245013 823 632361184750299606717682118426941780116256045983148315217471944959825976903321758756384070929453 824 783075364441470868901920144972058876327311241730387981854925461578977240722280134211869229379611 825 969664493054293069239656634950971361890859919522405487954911619575308965602317646965415115670244 826 1200657206662879250167828387559573230564772500843369623581907283553258929038850297294479616542710 827 1486607126351512386001199459004534155247336764481606441951485906555502366264352119728179533551469 828 1840573056695415362859490266945824425402959358428010746731692904043171253008597709442243748984083 829 2278712915349138338718615042960255232034147280372240821698895267931569716517386415037608516602655 830 2821018296700353194616199033110774830236816726739316878620828599169083142703518572037536496147517 831 3492222928574830388379430120979565136506408649392981493732391256517471821749085212485179189406004 832 4322926136826885259149529632804894687638768902737675265499259272326677361543472917500423378128141 833 5350982141797277057326756755927585282558389840580128228146438139990620216798040321302800487377772 834 6623218009753144636696511878011927967436011135271009096775903646384196865633042988875948785852469 835 8197557910997734474379851792628966481078884595772016765474269903495874670802665564701814541476376 836 10145649660733843737144972126552286627347811206289918271409537733666898715258620035142964273582185 837 12556112162121479050833426289243001781535790780919554068966976778348225504887624498505695798209146 838 15538550350009205183417198559995941833743849813835549338508510463530328917768936824902416658867108 839 19228518804318914413608643059269361066870465677233183772624965437152608843271962897009562825629869 840 23793657915001937552418023590439655619784546406335957615058360004467412779844487855550496075292834 841 29441279251344371597052714982440387521455302316138907934427771152251619239982880680226271481291514 842 36427741982735382926121176036543058316035042033444042680903980102384557431958600084763486703795269 843 45070042737072597156751612149838401002312730876010458785901706199710285224683827894341833596130107 844 55760140774089174046273615779876600680356987017028756045032184958656511046065835117225426465815718 845 68982663248388737939135893888061069590892392646529073496682400540836332843306435431357498522461612 846 85336787140869014933487262969504283049742973351167805020265753224864729191088933792130559404907111 847 105563281938343765887000597897270418338650600816686251159627107676250137520153835053202928305295629 848 130577928723812292911360080442944325297410818993194369801320448267804169915130065875317089067919713 849 161512817355136837158001280430788653808437983524349428686261930693531909047629607375608839238778314 850 199767376636782123740883659400424251431025149225469207054242046743031023754014260432267894995112982 851 247071428603138590180098102425585884714064602365572219976824419069712439662791548055793481454285716 852 305563096706462287653430229495340979634187878042386461737212918754656996350868426002571321418985965 853 377885062875547226145075667046872118114000465783026809988761348772121426275234941442232011151758069 854 467303489753594722447180214205653735018888265528855804982937981392510634683438295753460920158019357 855 577854938557181429946788678455033015756232793873003438787272460929852332342964737598077237408290342 856 714527865122265839360600380216903601799360068135590680210073605844098706972267153017714228796683692 857 883486822601746946522206297140358063095105397949111337664096641385265824279691595846479078822557547 858 1092349407796207932341795315085407796203540844249698558157166685232786252735646442852165030296809043 859 1350528344193246120286340792321677869665704066040289355626271755008128999103946896788973155178135226 860 1669654003300756374913178304416494654343538876300119376592149042812578529005644969783760181373024529 861 2064096256153789281405806784735409920250905603809759471734529852328226836463092104163766477695694557 862 2551608978581828221792680206480409961332898732788792193887787792432169532038245710036089320266225303 863 3154126003902792907730509254150326898475692416180238915457145462479692596535240608063590538150643936 864 3898744068171541484876133840908068082427339388274388489985333776040593203785646336537671592237997975 865 4818936625768731434963804710266617112277114051226377056476971227927726567289858193953011027662784560 866 5956052696853069963214264404483402865081485651723446270540339571967867734305620524378841380164554643 867 7361167599322596059881589673153518055592206283574137130504854550017830375669521191146007796746436077 868 9097368079338614419698928250190382757701413961688110930681408483884557368755609498659049464878044066 869 11242573680524168558652379836647581587305819461387009999007152527542283711100489025301301079313348292 870 13893020039155379669279425841877877911003217517511262618341450701714335194119328272794111983293197299 871 17167559217463312966752853227503769959130165561397300448753845931798976210907837767214411792462714505 872 21212968492570779821522632563997707525465614354471334104403585531481639233947844274747489934648131735 873 26210503811668761577436727574025585012013113061296755454261288746326593344129950544418879340802173181 874 32383989386775567067950556014426509594252800662746707024623030777104858298187036698480672909767099449 875 40009803079086748165276184536870974082084851781907804464275621863846440586081682899305084731664098956 876 49429201327767343150648054529988761071192565427410583970055478668602906619134824198191001959753950995 877 61063531128058781430506031929763617420030958026106121888515738380816068359598397014751109552456267418 878 75433004542166522691573405333275823478137955293345729751540678950853587643155464081874075003673874570 879 93179869085071116004462117911225881591478393366991878259440164976705949275724659479677765886870346417 880 115097002034416455434528359137334234240386324612907707646594764538136543984404113820907575530531965695 881 142163196860403019193600587410234303405949593329040521484600493041133004578852484174534540218253663034 882 175586706150424131285240980551162889553199082433724472331053476281787662179129742962888716380739405804 883 216858970672588721334470904363699288258801142118903412518631326284089166495375575286514074855686562070 884 267820914680708530048690838698555474962727493222855018358067582579557924425971079925597224695589254621 885 330744743055938433919944876877721836105558206230777460470821662668450259960807207362532119150741326877 886 408434860869913540577860191909207897694343228144826116882453873413756905603939482091531354099810361979 887 504352380594777523130549509578369207239662232257415736661588307248690027257317948735899016976621212395 888 622768723644209114409616312620097042339440906915562524013223509662386110058967468322291772125341692355 889 768955107016487533865490033283475441782582042866839924085917458670991889706107780875178873632233985420 890 949416288986141120527189578565005205726340512764471779156494240082065501374623092634244544645980249863 891 1172178899638689351100097962782436233484559137005575637892038811405418348309078186580302065206736075911 892 1447147088317811950277115361810915368736999949204701273501149651805872728271305035113602566674063221006 893 1786541186434445195493623492434248517225309325240210675346835651003400880108852641664824863156401543622 894 2205438740799300034221578644527183926996254245569738989685874512375327545021089098875470783806522889012 895 2722441780154407293426854592194966711920786545905522154509411016845556917681651698148280670603131831695 896 3360499733625511242895631711074645809401165564924491867587024346290116634764674648985832521127996781803 897 4147924268026749947406213565335438916298045112311900129533207676174263747250923406244336302462927491299 898 5119640751498278523500658034877893224279955880793642860469542390161319938636869097217443635598896519131 899 6318731453676281703184923657922243122709363462514131415964810579865946830254542925902764673719008413873 900 7798338413111442161566090843076291361960066957593931566933176378394053609800505211065776429336379429500 901 9624009702275264267420188870696056778334823484373720374238964103230107166116248402255826698698011239375 902 11876592290697809990413536004360893061288409129169752143298429545657128612075246704282451369668491461429 903 14655798699355706676353499158116636893482453275532107249964906263170845941616825857512162637467389759607 904 18084604203609529833705040793182134350664136976209784678001249586926352528720905559428099825032625561787 905 22314667770168020816569054992891650098720022394506242926464431131762460406333585799581437003310809461468 906 27533014797574779416095132277810034366565081672085201112194903859039121219232540507001555938979739954959 907 33970275030166427562606662402953132251939678011929778094693720786649258877709055645367669691590745746886 908 41910837147016216317795879662329000173514130272207822352230434973075695201167227916494618961962683118968 909 51705365463861014009531002657688292532817051512361019729885252833304445400107330839699912528733974750545 910 63786227589676642903741426759784669332758575128190307829317187618916745758495020884816048260489065802305 911 78686509260342863212440275228008176337612018306398854325777321929989464068653541831754275325930615422079 912 97063449483294337983279522987205587777501085016762980400781427626657503626661710091257211736118972588141 913 119727322407642347943766441208845365647494194586174710015709671133294129542033465803305500144740280553902 914 147677030404258536073037815353451064131077144564289018928933726483670327728478336612769475099132376312564 915 182143966067345968563821811734997637560653588225244465087659380995242057841095822469460592335307059250582 916 224646061997870857318851863939264880788571466487281446412293825399077399239604011702650315329048000461394 917 277054392015512833928636171912031781639888279082396005777660735967632685694071048502062258963797834492896 918 341675235217363890030607394493874650627322439539387633419364865354421671653083186361843597481365732227324 919 421351188877110189415363286898267784799522262601441459647495862544490314317949037578425285268730460992938 920 519585746879253522420631499716662346579786287853216840634253977081589703916354011511417182752392521818063 921 640696783303082687129557671585846745289881158836589132703068953727674378715130707348193731229430182700951 922 790005640339845399171124816955807452488313830099731749758533590430290299569807315175898813720361561523879 923 974070070631156996885308216274213485916651457360272303222380485899705228238697716412784548188941130665491 924 1200971193668188397725571920063928618975423103110473410257758909494786646779928765453494818603671080678588 925 1480666976935343456135178255007611566094812931711707059075755061941321736760929496223196431500356893647148 926 1825427646980684972542129769646910628148278632955772701831997879078895788162591250999576019788814639078912 927 2250371999032037361666947190123685432555107205831525651823032302387678897061690043100109863129056502377428 928 2774127960578722003530507319431598771303156952772849431337294717649348956461976792254333780380851339681898 929 3419646164541248141568880911077160487788694371850994732748458180260866212137373217448050514559191490105034 930 4215201935105615455777989088254194335961453998581920863875306875124494928489471512438271260387427442740803 931 5195629271759854110166732567750789485051427969299228895097559010419280658647478582318839825648185158971343 932 6403840488608468656360392887360393993187727951782352749677222683753965900774531087178555583999492509311275 933 7892697562308266066272450705693655602556107744678232096757483129093818449838881718319342014117756809223740 934 9727316498978802709608091852101279382983782256029194205138566574275530863749103665890800114985460114433046 935 11987904807658356200179888642508225051121792467226097970977984234494561046220400107152377736080764891127930 936 14773255276624697899744048439643216957498025909706312029233658246495806016347041971146864654047464948359292 937 18205047687289231615106491460543797757378683052211564062491307361634538693560017960148058414972152736608359 938 22433145096257787317608695599426876994588616048764020258673746158780803173751739652923805530947870120131383 939 27642114379955653972094669638517692152603201162394500793321691750228565550092203448084890911513036453476246 940 34059253725890536829536579155746903332526234391731109608798961610950642333565370616017260635120802654254886 941 41964474955530781244937361222341227117285301956745529831724019599858212664403218626097596095477328926283771 942 51702468786880894817305280984947237192609916861973530090732875166803417834239314769077146640329581612809285 943 63697679847492290879327356606159696217633019933949265899265929897181501646603803292907979996163921258032265 944 78472739683054399588323136672340525628363538018370015317040140671736709281415227606792037131018599688760209 945 96671155402461211765141852669920226557757067624918448411980301912309620764700319602136817312990075528913124 946 119085235388741577620959822520644230080245088316093762657024860031314571942176712708282796304098859606607351 947 146690459595579658463836977582787483425334494773855875391666555344189620086944854718542252892839180387341216 948 180687780067295879162164975902039651887433086894247650633215739192492288301607797202553235786265598551265228 949 222555679425848074365463587005148200552360658015486679082187253214915432120342210412751735528868583193278571 950 274114235867653771373472396007356274430721284430161522497895118832208067417078663260470379093735440185791640 951 337603960788043436117727358089707701037486883403356402772634419385618800162716160482104221879802127369377720 952 415782811734641870054145384702537501195730830193053337093367710868801163099445027126616984517200122626008251 953 512045566317815980972028559669490538377119974177645795965826315602639957933558642150408176491008235705222720 954 630570705583208363585372973015707768381045483301357198918342600826840345013063220518258832652172005073367622 955 776501139494294690286630546783835972109572612394921332571424522583856112896105713130026011810778306499273231 956 956166563373792802647385085713236788542724861637628510909967696600000828531200883067219861927709976855066288 957 1177357024850513172754339894727200875926319834107551105034752064538598866584535414875192742768872392801948619 958 1449659482806650636608695187717503302503029908156938654000900833892720453268931034656058550145488909312793234 959 1784871847366618151242695460428984087735220876470488688006120774566541775086754560485747789774560172519793625 960 2197512319081037979948296406042909336310668364580071034450064148573133864711100209903674285289617319030983333 961 2705445938678689833401200096963083174188149472940932627272700887559375160814118870192461119028889334422474984 962 3330655291278687961648502322171028365285776535187890650777491352712370528116312520494876027054078383868672868 963 4100188496094313209274353830315517541826453401679325708577278887884721124496014857542899797589652853389886696 964 5047325219044537849197742945423217483997252866836967777274343966359426628401849928370882170855640209828341866 965 6213010796530403575962576876876191580865193148328684728198470263702679460716396384534864220553009200337627273 966 7647620053583630864283868936127365697312290545003704068984499281495570417910882767029059768907598005490928669 967 9413126529770227014905480101215907249509146904302410368056347535132591958603212937361054038976819552599054462 968 11585770195122161930732597523458758862722004934197735713683527031146721473672331732456899986516149508614079980 969 14259338087524424767916954866801249269708753757824549775265023642597643006737392872598113189148610817526271689 970 17549198543561832840411440505522362923492021244739066302871526482910827046765053221869642715893839861495955426 971 21597261946351814431080025087518755739992532061478025519572894510854148090053122086017940755496453049745823911 972 26578080551839698912633257536398331582606459548527508656724239750702983595015349657896695085084084058831953489 973 32706348669317917005764323860945399118189758614288075813097954926318618896527653074076774521477965058669201821 974 40246124338677562501939255269834194165768574898008422799448489104221258849319960272469590963751015945966467155 975 49522167216636729883624266744269159595259262165519214387735540248176080854259919379174571530194426718184040089 976 60933877790129180062588889470116557519177888389717546608598046174244920969572648461922965149005442514342074129 977 74972434126062195997973730661989506482617650197177390750236189872062038953669847328947034375222055491553356028 978 92241858870614571042785214705719638503845666416926688984404350401902887214151579287623393909356836758821131811 979 113484916935484086454255604817876443858659055246428022757599459614625943094376169201227208445308184556154286314 980 139614950386056757384147143875503763423253720090955747802997964299148509782223090186850451666240918341338161069 981 171755010238436125395492095931418307853478648257399063850864043314962348098157692664936537165461961386787814501 982 211285955938942768073070938257665563009570488556209711236983141568344186155046053753728393323022343553308899970 983 259905575456338700498766424655666887834533747573058469343163801283403516494568127631264903225228924854983841608 984 319701248393401542842477871447291065898331316592596846645823513754835790745477906503511842843999452877888519949 985 393239251251723597177757702155340247974655000352626281541500402438006967394811549267373081959555983721568039363 986 483674512437579510106205069090440521295368478638438456971579149628732420079553634339232715314487541030236791933 987 594885494833123922810041054063174654326367714017377327685160830768078750398460556739299506902051652858946274973 988 731639952682443169144377410754531028697044495791364866118569480506734818370470412096889410732148166733044314338 989 899798622473036557913168481490282351418309099818496533700622325168447452697185285645970396772737682456693237081 990 1106565520072337880295242436855394503609853176900855011366259848071832557151880671762878473167953349902658892178 991 1360795496923501538605021773845261211521286244876301491860372172147015807470418682644535132186879401665772580325 992 1673372140492390751426276827478995340555671240169585429683820400393065467090483275803103544701001921389691159527 993 2057672091366248374413086633053207479378249324911372194892200836074238036995394075248732948111984266679693298355 994 2530135517856815177267264797673764596444367183597794632071921604294180295618000706022900210708338951438963521030 995 3110966993857148985625675875815657719813418352473568844681503573717411823671389748558309255030767050841794205920 996 3824996557564039328290023602900952717906510258666340727148239812035915257069836273148602541922670754127239008213 997 4702737521380634616376460761156038016398229295862345124207502422564068334923807484885096896527301801333462664901 998 5781685943937022336630895498611082221358513601271313592970749676853448402858199163171523608573174347286759101424 999 7107916916088903099447264815154127623165999504423227676795591759373653214662651233903531423525132829568810694039 1000 8738045386491165461853591398262492545809381584618055935091506961819457361971401309962609419508531525807695687980