1 1 2 1 3 1 4 5 5 6 6 7 7 8 8 13 9 28 10 36 11 45 12 59 13 92 14 134 15 186 16 269 17 375 18 538 19 761 20 1080 21 1520 22 2157 23 3060 24 4339 25 6181 26 8750 27 12394 28 17554 29 24912 30 35322 31 50066 32 70957 33 100596 34 142665 35 202278 36 286790 37 406520 38 576347 39 817142 40 1158528 41 1642461 42 2328536 43 3301283 44 4680417 45 6635688 46 9407622 47 13337520 48 18909155 49 26808447 50 38007511 51 53884782 52 76394674 53 108307992 54 153552994 55 217698630 56 308640506 57 437572604 58 620365362 59 879518547 60 1246930914 61 1767826910 62 2506323248 63 3553321184 64 5037694829 65 7142154402 66 10125735924 67 14355686393 68 20352667449 69 28854842856 70 40908738564 71 57998058900 72 82226315422 73 116575745753 74 165274395092 75 234316541911 76 332200530403 77 470974825296 78 667721048066 79 946656539510 80 1342115253024 81 1902773895751 82 2697643506855 83 3824563974159 84 5422247067604 85 7687350364290 86 10898683678109 87 15451527546678 88 21906288006561 89 31057476537171 90 44031505864758 91 62425339235722 92 88503059392626 93 125474552768138 94 177890611924572 95 252203089092846 96 357559049683651 97 506926677506453 98 718691518495539 99 1018919543353905 100 1444565587750055 101 2048022094500504 102 2903568058889370 103 4116511972821278 104 5836154165737922 105 8274164066842440 106 11730634431644664 107 16631019527438361 108 23578503970423766 109 33428248254181940 110 47392649794270542 111 67190575989607274 112 95258938282893514 113 135052649707726011 114 191469887465182412 115 271455005771956080 116 384853311056810370 117 545622913124011634 118 773552818107343257 119 1096698741949304190 120 1554836466805137834 121 2204357811343981558 122 3125211856149635786 123 4430745814293848202 124 6281656852239504796 125 8905772179931809806 126 12626092126087886018 127 17900547999160599116 128 25378368498372104941 129 35979992772811626158 130 51010366565313918630 131 72319566975954097983 132 102530527023224580900 133 145361890443226059496 134 206085736674719362271 135 292176517044883767324 136 414231079209623290209 137 587273024946115629831 138 832601953690751951016 139 1180415213781125078573 140 1673524870737300109524 141 2372627411336978575248 142 3363774827288644101246 143 4768966688421062013594 144 6761166975496300074014 145 9585594082997640799662 146 13589904561890325282983 147 19266985895936454140529 148 27315625641345845645188 149 38726524647299277452478 150 54904241658218368719097 151 77840079364680759665018 152 110357192313443843354987 153 156458086819891009597377 154 221817286378700992143144 155 314479804377585728509356 156 445851398580903297565954 157 632102497042622861528018 158 896158603604821612623992 159 1270522180457057269583046 160 1801273351101117693738912 161 2553741867158780439160398 162 3620548497035702098264147 163 5133005644760594934374651 164 7277280492366324664129107 165 10317310174523580335258436 166 14627289596572204621902639 167 20737730796376809655705248 168 29400763261279447727964980 169 41682712965722542326438411 170 59095355611771444927525680 171 83781999932527442838072449 172 118781305908510360759134221 173 168401311077481862777749482 174 238749703547273169344147982 175 338485612607162700727066628 176 479885454263445879846305025 177 680354025802869930026191134 178 964566848846518778561818683 179 1367507460245821851086419815 180 1938773508610955130012830430 181 2748681690567119308029355670 182 3896922978626790650017450936 183 5524833505991106049969159016 184 7832791522012077181015523226 185 11104881796125394195711525260 186 15743863392682165091650841984 187 22320744973073163347011849602 188 31645069810790170352191052364 189 44864561847637440255405068504 190 63606398147181875877447575682 191 90177496862612772769414639710 192 127848474010264788820874516867 193 181256221068717851022111282761 194 256974656369180647457659393109 195 364323903624929486794170348192 196 516517498759950258411494666787 197 732288833839173960594139529658 198 1038197035827350082571865180961 199 1471896109011837332726572752086 200 2086769737304920558258774017103 201 2958502240660944895551092672096 202 4194394499557990473235926852612 203 5946571537492555435904151218196 204 8430707472614468586725400333018 205 11952572678334893787296329679016 206 16945670822400608368172526696146 207 24024598498501899004801340796048 208 34060695446251640903998183429906 209 48289297086677619662394583826532 210 68461791004975825378101892516896 211 97061193895532494203551428232813 212 137607784168857662701392827918388 213 195092410301935200633217961655864 214 276590810522129723507866879282293 215 392134559960018124416560433236698 216 555945849483434380721807571823174 217 788188084185619124221840842657856 218 1117447781343150101693109881619782 219 1584253262746180894197573217481960 220 2246063254521942481451478667370622 221 3184339437350394374041184777547456 222 4514573501814957576619938380340710 223 6400502931386164452783943115606318 224 9074265322784860537786005191562410 225 12864972023450485679400300069493738 226 18239218193079018860749227726355161 227 25858515641413748820799560091416081 228 36660717805929183854798309585003764 229 51975459407015400817420075368319550 230 73687820158649405582297634689035632 231 104470357774279841673789418115389476 232 148112071031388098140846378735877298 233 209984784704238807062432503670284845 234 297704363325938169440387409483773624 235 422068142071024700800955060304065340 236 598383962401822500947488314311956317 237 848354402449667965770594126611268974 238 1202748130593182473625638574688014544 239 1705187197082083466322281226848043282 240 2417516438507057815752951053132885850 241 3427415910964357818219815643739645877 242 4859193360433211162912658452397648364 243 6889085167208277349513248932930110687 244 9766949145818298387241423556987654878 245 13847019350416570050214793712049070232 246 19631508470882541681468276146238143070 247 27832424804890507738905642630526256746 248 39459212809287498310903492292190256940 249 55943004838552510395890611990349188698 250 79312778120847162387248166070368924636 251 112445099997769362804634360993084951083 252 159418202376458357882013708348001361086 253 226013968144859921762560676099114688978 254 320429618670252894980417202160008869648 255 454286703445495662172044345581372719392 256 644061587639166291661313217171997117421 257 913113515157178993336997486060944600329 258 1294559879931576657459528321603196740620 259 1835352620358465830506882547003945377798 260 2602057497127694297128251804245772809034 261 3689047621288187823005490039039194684592 262 5230119767589509333268694616681801167131 263 7414963316135961853208050542385026554670 264 10512508971660189136349477488345945657884 265 14904031236236204674319625636691552871562 266 21130079193228461374387924482081577506496 267 29957012276422094234225195852302876190124 268 42471330860761767608216189490196258820431 269 60213412754248563018746595453170817301452 270 85367117112479239488077466766243508913744 271 121028593975211082832654405950096022140992 272 171587386983169194104429889151888934116161 273 243266738914129499276392311527810685310924 274 344889605829360975371861323866795536696967 275 488964667920013614993686867733469912171455 276 693226013289657103736358619824551298778896 277 982816013160451395689574437017211590460516 278 1393380076925939208116903701905969793802825 279 1975454218059399769673368147536120262488206 280 2800685492976296919256022918099599509486516 281 3970650981865491932380631870054751766303569 282 5629360833027612049983505613720655687791760 283 7980984360790347868067302134839199519881201 284 11314981088700747658264383187229630648154642 285 16041730098688855163014603835150792276906064 286 22743043275269751161506479509044280976910302 287 32243780080994438129987484177547130177888670 288 45713378870541785841421888075097443139885758 289 64809802154476388591953770299060089227280450 290 91883613923999381221400010001788054316260342 291 130267308756958547075642622524357307586892210 292 184685506001287473289779453979499767619832415 293 261836499521063374266812488244500462890996282 294 371216745514214250127654196311123057103355555 295 526289773970490569869870084890183175431709482 296 746143404178150644323973431445716763041892860 297 1057839249655980026356612204265849920090239582 298 1499743711257878424975059228373347115602870664 299 2126250467818269404432142324428093299416099528 300 3014475752064041318865774973297030074764319089 301 4273750528133329369587786078480440574348568324 302 6059077955499799411882760420064006499778333006 303 8590212608141806257181420157659683557802361878 304 12178709895306428916463982526519991533873667291 305 17266275176176205640311428929367112609550419130 306 24479132931340552877359050591176340461480501367 307 34705108250391427287049498320550796410400728487 308 49202908536410648701246586686164052434696524136 309 69757056827940799428717415687137134427115956776 310 98897547361364587867077869591918070842530296768 311 140211260607195472240036023771501141057895558974 312 198783469616547498939036430503084100384170743786 313 281823782352934693337885052647171902532323957883 314 399553566767519043511931404725188431632383851130 315 566464091084837786795924782130681457235491672234 316 803100242814943792435787189014825870515452221852 317 1138589383087349618383528240000171524963024811866 318 1614226611033355197223951163941675479604170682878 319 2288557745640182532089257612573041428668825476120 320 3244585685387050414582034744390950796903206525344 321 4599987170904321778236165539532689903981827730886 322 6521597524079614198957887996004629639060427378176 323 9245946278958870122487799586884956986705853861978 324 13108371419387481366279630242836777212733772109443 325 18584295872413746987584348024244472623573691991102 326 26347746949144130920109636221308911299099032581807 327 37354321845822506096033271876629200343981587929254 328 52958811364575456727686755169442753917157148296563 329 75081960066753051750355374359260863506847313764816 330 106446889237327791711787695026792861820956329808904 331 150914283780417323458018889632982755138382434208501 332 213957600941989448638831885575261564807761838960351 333 303336793934357527782388061504641754890207836187556 334 430053478582995148025836363575374770691711610087018 335 609705113720418689001781227960433353333819661856958 336 864404880345799307122064972705479703631360133596724 337 1225503575993071814192768670901225019844673364051591 338 1737448560182814140018150504674439946117322064796849 339 2463254745572770009808311999554956487611830478424912 340 3492261054881726807940158897201918920142344070817804 341 4951127079878120439365178906591242601404776381613544 342 7019423512694028436246427895046908162482075759384207 343 9951735363612336592443572782347254234620446644183332 344 14108998633331118339428728775792410270610484919906157 345 20002927646488587653964709948618638360780631872596946 346 28359001572614815547103310045173375905190102931592934 347 40205763096720923961226222070117689777500272932530861 348 57001420943910822581049852755701135014640863979416894 349 80813339664977244460065173844767498939995322480641424 350 114572509942046221046714493425751471896677545219566414 351 162434321967629036318614005855864107664245918106785462 352 230290049213633807378148019984721671403078462199049089 353 326492000732374415808197748831453163476354681570595779 354 462881600426172202534633760922043001914068361132126140 355 656246938768717376672248936945969722751874588596514400 356 930389205893703004737864124120691376478710247104673407 357 1319052361703418432993989948921428673189711553109564896 358 1870076653827978030443601757478576282997754870885614171 359 2651287236752448270740922148182167929667857695615340152 360 3758842717691633305662119712733028129548664471699906862 361 5329071245275505589904713345858683741992417746774034056 362 7555251036058917016371467424839384788333469933530817240 363 10711400840901741066248798274857000518522610707862667877 364 15186008701349498257293674493710289521294393648395755176 365 21529850642583955814223200442858739042698088581484274928 366 30523785268921976849745283811948627998828287829959669266 367 43274869046255396089938461963407822640016268167249535340 368 61352623027304272566134605777800302764360703740134508458 369 86982223985637235772677330924060528280980734496300717437 370 123318399705917161058559119385944698373508136280095306722 371 174833741990081163827639644470874311220299067674100475022 372 247869234527437573691935740502637783875355566498101159160 373 351414759678961035196928532069146574320334121232483612432 374 498215656152970891549080673085001963223564762897612617582 375 706341532901744015270305678909912829352619111617722722536 376 1001410443329783428014440769995790843722247819600071056140 377 1419742191699000027088080472995162371328728465365612320750 378 2012828909780485006934169356252360338411162353139787086472 379 2853673183579692757741497483106107540895887991343302970231 380 4045773885257821972557412847278127622386101372050515674818 381 5735865769359592494826794243228101259122741336473734958610 382 8131980940406536476026278409741109642991807267521667461168 383 11529055363950483613168216234960271259408380410988189517390 384 16345232306753351173467742487035827483741572298978237523459 385 23173331268502783221476747977704992493397826444514621780306 386 32853817676111916987740388492632856496986007474735486896989 387 46578255123910011177344504893634483066693073532275706691717 388 66035974016058475900872841504187447201309478365479897070641 389 93622009941094742517741332912672041599421826217798877757304 390 132731906752506908847813836687236131613755284301451942311156 391 188179671438809753650597361143367822528246824137931566013122 392 266790326525235216735840841498611563620660638948137812942611 393 378239996824450957020767924771444157836128810714808558671992 394 536246936165537330279155758867665446347169933057650768882108 395 760260096661297299881340735293765988880003262624591419977150 396 1077853085200696030950743334082960543263902490520153231828245 397 1528118177421899666067189507581850097646721269867497031098100 398 2166478155724186528962500888118017011341704307410994923375930 399 3071508256742766503959414352311393971797231121045464942999284 400 4354607936531647155420076645813468496358989072302356920443199 401 6173712943560058840692805537542292260066732510638923325414817 402 8752735507995831508445788086221895345635350281037312049722100 403 12409125525158257459377583593936452410858416137842239942957028 404 17592945217922325344181725945766938054253590320246972615549056 405 24942266948086877040145705810038577540097502219047783540048736 406 35361713050516574640327150178548323346258651785027302188975012 407 50133805097574996666355906939624182329022911014365256929918408 408 71076828488797440595207790523563109014481354053589669233517162 409 100768643796205522012274587608306803133467874170631148797405071 410 142863993630877776348252180441432882469994742252755265046615140 411 202544362087882301831987678012483257596395679757786354462445190 412 287155759621159310755340864087994939599877358647910846388334202 413 407112937795953095877737901390478638221487238096085796493556370 414 577181333014219700158048004835390572491930682576573562486595206 415 818294532675947640939545562503896588701829903425442533373465284 416 1160130974282307267301740085092868722873235904715021503362034546 417 1644767041382893029677371829159200627565978727013054874068136348 418 2331856213125411645773833279482984742055279276501412395022706668 419 3305971764925311191638940574796249173356914918656535352542956141 420 4687016827608988834200973668048614071685673108462542911239754704 421 6644983171169381003686507770755627363820427084897817337603734726 422 9420875360426154317303020593371874917969698846857518810262417875 423 13356375820748080367549871462637451682285256984520784946124194830 424 18935902263862913580029152818907097697492465067994881111245055596 425 26846234289810922285098431407176385976411989114300434233124772965 426 38061048557418632001900903915956388360656329763945931066026712024 427 53960767892128147960087016570373724885352151821663949511349028808 428 76502476465288666572853330817790479679314307081100285259347838301 429 108460815773080090016860535104322172576645980910160571810987525748 430 153769513115037049621824909466791195902394908279761247416628827134 431 218005581048785010388042195810529013583384104015829340718940971606 432 309075787557857475686057882988069352535861702435367473110798181606 433 438189894015294715976730485057874052216255489178845860918882236207 434 621240456052196619782795917118177089709560668300001247085314801968 435 880759025954328103714452068411564708696989651841383304376161128728 436 1248689544028728600491531970155403666247970001580388037493084450846 437 1770320293541366474664667081406994725981924382649171784258434683792 438 2509858400521919675905950408501026132915096906799629355814247705054 439 3558333039310693114499374083496376754473796297345171293891372879240 440 5044800143313700172851909548261738970432967239747524432056755697046 441 7152227800157797953656706800447846751810900765378380321824169764758 442 10140017652265026216647323682124427029189444255995237336169203426436 443 14375934444646441643944190574210869308950001623628823922066827770713 444 20381373903289768761359257839865082529003869498218768114960818579646 445 28895540932324937594677835689440961242159502623568707176777068955046 446 40966437774682884184932401169500503458795185811725108523511126437524 447 58079861798660319657315089184981922402398011216655431061223985007252 448 82342291148295829205891641174784245982636131674854692174562667764458 449 116740169510994121845567012120292255238121131485675172394853836738207 450 165507505164163683853696952619966261047952204840420615454712731623658 451 234647031783570696471267662393583425431822448163105824029225946234118 452 332669080294744669734141139616063046560134828567685586984898332759429 453 471639108932892022179310233322560979667025741599096178869440919458484 454 668662831177239501589352650134515746054554480973537933331493505202931 455 947991744810075332009535397806291976835912876110669380135098182002972 456 1344008230045973112205309229571517566527092332506711753921459957174684 457 1905457650154119004383127344180295655096469123298127722353122150844257 458 2701448380570305720770303728556613038063927469978290905529364622248644 459 3829958305447333332451736617099317209633956969140479057399458415245242 460 5429894839733457708480320471548388903704834995456705216108273659811996 461 7698192935580893764746156769287176848271403528945411653722189271046792 462 10914055653486032554637789326780204008073156555354360948975831372585500 463 15473321051338663726485486262534974348973193701094840892490592509154186 464 21937185585206953441769226404185788951780986565266268989463106229039298 465 31101281347624955222967449629515956948735693103306588021544689902790198 466 44093609807285524066797424977759568718325571003643737752923122049911671 467 62513386638509613793234828421475887019082934676027761977920603621562515 468 88627887943302199327508890723968840084302874283433935691518493303761276 469 125651527515416026914949070655438954148616534618444085629203207013492344 470 178141516551286691011374536356762315603247635868216381793815450833609632 471 252558807256035122282379017638909735815668500990645627329461561965785458 472 358063366459705724436874945182343221362857332209991873908543546315297661 473 507641668858862710624426085466996206853983870332452995135395156311679956 474 719705192155733200601938978408236146145828964528945975488307080635350544 475 1020356671626834527907780635966955335291744059899665296759173379239662471 476 1446603065645395122155887678617499881832212440073336802470834595692566916 477 2050910713601904505182961265080731876187144260091029641251434931182292200 478 2907663377092652160723006943142536941665185971854449506221489592880019040 479 4122318079677710910724472385402900680499208970465111358840106927686726768 480 5844385730451849053455376664244380224173271795042279795294941075970893626 481 8285834306356977483150718453752540326065341206949260175928776902813579638 482 11747179826731638759128954030648884722020830018168501341538174689753983153 483 16654476638001153539532033288516457308488265342948589418522832513905929764 484 23611760114078203212793808335640058032597295378306321937222020181588350668 485 33475396903957379630483822381089518601596228371528869621260919414656430998 486 47459494441049098687350975242602960338136276227823431571052346699481402801 487 67285344489334393777646638925684295328560049719075686492159937796521903518 488 95393295617000788492914613687488407165053065203279395515998454491475122510 489 135243133816680567848324650227070809301458836418649081009492900426251765920 490 191739944890810929592082970979211276492138577554803551491172873082785201144 491 271837877674177364709980444716537296177915993861636408416069571012739965243 492 385396124842332989890523890220620863456268551160272779403110599950953670222 493 546392483322409375085574098180843200449381070102434974698141810095078550314 494 774643870519884417777735731566237901774465153731959018270994880685703016542 495 1098245573374666623933293643326468020826603464328774420019569515796685765870 496 1557029475528638584545420550121539673919419924778611654136057916528826439820 497 2207466933115443714630582240874516008499504473394359831103229619779106065538 498 3129619790366309589745012871526727339719555809368103572023068966915561325684 499 4436995130173594488527129318584009865682212077762577638254644564315459018831 500 6290516773246732339303564309930136199359960177926557314926608909265058791680 501 8918333266899553226406215027827851271095629949781825014836484491008561047456 502 12643900513508351555011758112894156470650207268777939727889992134951829782393 503 17925795707685493526039564717899913171403685851645721918535243349841801384950 504 25414163248941433224567202267622827926940840765416299199915902840285616688358 505 36030740513623691575459816223430462053352133438862757735394547749594277949174 506 51082313796585755464436181424944181382269683064961345434531282997504571089976 507 72421569626808149848991360227923729176376732630137803167341461686832712086911 508 102675140521163682653177346367146341495661231050471967961909098055940065180696 509 145566915152006436985898957539446012682271333003183268429208230461647624874418 510 206376408927375720336346074061916474217650536661707711830719242571362427066160 511 292588615464469051772442932670510634436022857870170349166734633030762276431954 512 414815328672283481737114062707734985841389979891344681655920878717094009358829 513 588101340266912636240529442233564385925224766200984895536565753939118888833738 514 833776291562699751204919944033130545643720255633867828705491709109983979114877 515 1182080122545777539926930428995467994809588894183562765385464380759567509600168 516 1675885282728458171787897931547221492734818902358508845363007755285560565940976 517 2375973867843360121499750627932552719220830741301669468206691918207301879660256 518 3368519241056686802531063372992882833892592666815179178447949377675391337501736 519 4775693045676704904527934508743035846895113801249286205805135575852044482772552 520 6770703218358440815349732189001240506346312587562007186203000913101994363465602 521 9599114020234016265468588820081369836345650179820384197428797247848447886233901 522 13609072352132036846802196418241430424772115638501139282900616879057556919397964 523 19294160887678409140331774243542070306006648156112789469493600216583551199589127 524 27354152783330543122866702128000092292886844812868088920553970056128813739735055 525 38781146215673754228728517240601742389698854191270468312637988171451718634152090 526 54981680979642020163844629000848279657675864962060759157434641308916025675394478 527 77949868385410486265306274726544775313933695115836143954854799550858623730807448 528 110512844879235967278297098270552211684498004933776956523537397110216737132974668 529 156678762084836801423753613085606595056151951315122988449235106065732773490807683 530 222130147090704491384353607722318389313072949400337872004743320926078535489756394 531 314923360320021691482281543604083729772856692039848495646468320350369241432482983 532 446480246712106345115769127018156052281426079955748199455616068608196482413247884 533 632994041793316078061314397279845497000029271946670538529338039781022168467294890 534 897422584529704064488804186534459258441410820905337000114545538857657143763379734 535 1272314179991824822826989713526469264025765882885821855123797242147040184197222686 536 1803813945084294907854541566382109994375142891279233787297660929124671222925448279 537 2557343775341303218065085164684750454015536446998028397807837255769475904806734176 538 3625655075513503519802399767082354693240894009859002080834339508545316582731143822 539 5140245458333988199882796155038496649541462397650745709894857492261446824729362353 540 7287544684095745807551037736811273983346321436696004574589935875570667919387082136 541 10331862155840543814514957108391487338935102999690374069830402062868812227885129776 542 14647920559616500417521890494420186243174258579963385236530994019091102597971425604 543 20766980190453403703685183899848154032325738947509974424965272086289949479178024648 544 29442231371711860990833135635638975135800168042778133193587807824348205746668865473 545 41741504070192322896942501839893085783186430660996856477699826627476765568817131670 546 59178706261915247632715377514608518368823446552806190696288501986162347831372913120 547 83900169695488191785637104529360523204073596072371922713932626697361121173692676071 548 118948840209131984084671587676157521647169631162395220219411142386558472025549656735 549 168638831583417881178315503787546591153424113681404123246620829233119111321766106606 550 239086446474129191628133664540889772966808329115585480120204092118318051433102041367 551 338963027381692130766912094941511231361664059907387367814088982356337194929816685438 552 480562305501471847404467816063248152118604062205882035781715578756940412507651948464 553 681313626600454890191940341080208019014555965051467316722924315644750441187526543630 554 965927315724604571009570518090684055776621886062684265990830709075830218536199888272 555 1369436252021554646870646073936922753638648393602564513853234022050813196013389228094 556 1941508038774136265211985611221003272574706649060368945055623957233676052367012332201 557 2752558550323277537922978035313507128983667345800820030819003146827227108505614800656 558 3902419367648674575102495511271399241503851914743752879869006622741395898651467380264 559 5532625970557795196375051457180475294349853092528933772790145054497846212244718001394 560 7843839230567883300242433315230902895111462705058159849953188401478674740435584932084 561 11120544602582772671497662997389979351345735307071516722703485740869619717709929441538 562 15766069219789395142458559485481486390851247431821994826538864956941007834189599489339 563 22352227118936231371799339102513908254787631697190560215282505082827672606660655888227 564 31689703388425330274392732021133669962366134711521852451771017087139253334632812071256 565 44927840769639096552030841731755268468228442000563270733540561011027746831139945308916 566 63696111367180117548633613283651066753838056599487101044474324134954626885847937413537 567 90304687111559210961591144146976620423358209402136579186844897857748270756561011305972 568 128028797037655556745934612615539883800875700447968242064182208503402210083004526261706 569 181511872696705974567046887320896022320075389537375398316663761552813559274410081746247 570 257337104559179946807862654947381237254262805105604143785043377643741080789460342376712 571 364837761844677929059343085322404235519053098113205376786792267735509378894614359801365 572 517246017420792650304319521023323741655361916262858840919095409143952390164493328189878 573 733321685740337308552823165483592784135474575422873930857344342585651621433372684352040 574 1039661353911533695133954693140991725786677945819331593394592223524789683671217928727084 575 1473972135060927260120696058657156133529221348335298719045690506802684744835049389230780 576 2089713007761696199770934550073294183174955861958597181055676878649669692397302790303486 577 2962675040412434451365977619992219778182007497408251093534517668397249664624371380200621 578 4200310455302372340502119924883435280419774154318169977373172006090932750598429267615570 579 5954958839652691794838235427345454178332215802029814821216369318841310373819112822001948 580 8442598507734572966548028171930950986544895467847537243730374798582075967915745881865650 581 11969431104742802881347388856582907990116429157439502873591930644219859350959631746752892 582 16969571730780768963256715603484249851023086995276760635767251749214489810129993873141038 583 24058483833204835968245915310527401855888431230404236702646864034594284349590035928633140 584 34108736126951591311970463760687152294538394532735257658393453525972889520107355446207535 585 48357406403653454433956363287329333118806533510514771744409353370509426544024901995998144 586 68558352481443820621804787625153621992588087619268949482634100959637270615462074078194740 587 97198093209043263991316383523831612376691968964440763545986709009794105901894017791673715 588 137801872150164905594423545514757930714410615667097079347972273498807003213942283993508651 589 195367577090736936872376675126480908262000893935460077136225522613832268454225818102287516 590 276980926185910053372761079239035653790823381948317963967156004248708919240409945797562122 591 392687643534491291686565938203985087721055233604724392718258988234561296331314638330731238 592 556729979598559072393103281961982378894091577132675629324145728182412411321386051315120124 593 789299778811573509739133779774442122934034914100154086577480817073452722758120040232571003 594 1119023878112726838310467515668464196597903191588876932546352997781857937896708565533612176 595 1586487762193308877648025990498477793947353896500546863032278733997128135616443945684473940 596 2249231199457554613184362101278497451050750018706168155330463839390033706661687036573684672 597 3188830767669571551944279150219684168645953249726282189498827965017722751667252950452439964 598 4520941051897409496280873792481130672043676877711813936450784918622687639814696889494193092 599 6409530478052997346462227365538473847033170095703623292592199693219390433288683193472425862 600 9087064059782067509698058889906757158064652100660745149398417653961060361009043071291955009 601 12883117337428811827976788110871769453207847097212351212295838757256059547416520470608777049 602 18264943576719911711365192511308341125878923085236998071937346913483292897255709917662524328 603 25894987612318281284518076825229461638117759720224478495911873376295906206527260066039938985 604 36712425670823629222171396863631076163873747070822836239789850856449240336313336083581177134 605 52048767847048455016266151575086187139680253394475646084223123402430899749525341542226779388 606 73791752653078453460686360977922926072588821336323660824212683150076246522073715974232869030 607 104617707293562662969216411499182089283394722326909162139732109076677083186400874503744867080 608 148320974714034728779201963494517531997668794521507867427715318715443220863512701544189128891 609 210280956343180909888820244082857875276642990435789371200217377245499497699604257361698835354 610 298124258459438661122391868892116828224627469210592442504466791318815205921759254906165700966 611 422663445266722861840895395999707682125528788451686743816152559545136912432955444724984670584 612 599227949070241529070929455536997076075875954717162135804203567251075648856203871613742739555 613 849550958257895505816233490738507138699091756441718370031678285911103351086770039191370316206 614 1204444538671387115238266539966864108630896211789151790985881393083504753415443810599332677387 615 1707592266990239990632836523164138013575943259996228480945391169744367542280464067469609454362 616 2420926208442391884271894620158885926112402264535257399396691900189179220249977664051152433432 617 3432250086874371088303082287114563775005055945581236675773370895088778028970828557989478119757 618 4866046977296562106353584907189487694059307578387957727083621938109796673984291702148101560288 619 6898801831430676216168311037018757438631201223621208033631086708220909141123921388767743270739 620 9780724874093351756024292085596218697250841617511859083401657993632762607898067025331358278616 621 13866549786496747157688800137010008977936346660374445168842160079469610897457543241535680671148 622 19659197601058884826827288185584611716892046820215587450964988914608625592425019646892607881758 623 27871680862808264383423372373706650513738367502021497589211077862531508609047481451286786710746 624 39514867792792862664881780793542073744532832079394238531810823044460011132477048906642702620954 625 56021909276575088823397216634900620115253057652358731145620174465342530184137249064928815602931 626 79424644299714304275548836598097158119941194860251570298270372029990349903774030860818670937739 627 112603697439028047158707584540370912528057085159340686094624190761722165287701604354893576113604 628 159643052716646298205288194764146628695998226458102212266022023231924105048431627059752882466806 629 226332748038667723619149748775371176423060992967872838950622972432561220794395878772906247160058 630 320881566488571400566808118496489819069157473211493772912783586221385068454738562905818823516608 631 454927449096179663773920490751005768913390052440701424603371445289185954226460253880040310382248 632 644970000009421678507290306746236189221418583554713817300629377832446342121370269879304121979644 633 914401410023967535542747210290958056402398064851480005684864510234749582765931476409278004875978 634 1296385783279231385208803708121490447675053001466331500338649534351325388364977141196212715092098 635 1837941281219650964885361521401375107194229566072662624387017902975546763030336013419756802508706 636 2605727551768231014949223159980001101668835441322635719931690032342119934469943817217113504171006 637 3694250813898887169160070415807383434955442524701848605170545345206573715564138361025868617876292 638 5237496555129674409462996755500700032414144276444122846782546511198413086958516704544082593568630 639 7425421701685794628648817858620095910840971363103983706413251422428700308686448702070126417584060 640 10527336269818555694202178403075150972172538747875358450779236696956042896755218462864006908075936 641 14925052527680237887869366114732541138681402952536940296500070682530285255681835900689398379315581 642 21159881972484346055693691302285223273028029616078660432807009339756068118951068433680481645439820 643 29999264944567614043672363275763267345059862191465074863237035059686798158709624604991374654767745 644 42531234266081354101604349890701935267431855183434017794391337241414565267189937416265188957303852 645 60298340360631289295260986178143560748490689828868912092436591764620493440164557190820569423081488 646 85487522593393376565122381293337579114095271051675426419805536651639006317244764509309704436672670 647 121199297948296486086871147537042002824797881427199761130486048328670760174013475875662326581441366 648 171829401268614572895420092683393208767956703955327583330804291620617124962916343641922603327617803 649 243609852863389099910735787060436504715046392317540782776075281157484982054189138767859000202462058 650 345376053073414633251003655047290939631773829385136617061327038091907274560734832237104371253850380 651 489654324874381167121464154485047482604602806750800196480762838510043230705388250061944328295777680 652 694203769296133858622171234713115163273080403661672803753702465538302604044428439649075322747510443 653 984202219450617896165004422747004297887023529481234694900801081110870769986801978319352516392936824 654 1395345360561292518887079147294000460607626742535770026736147653172074870385241550437514778260695950 655 1978240484284554187579921005591739954947506973302486955048423692640526766441382861800781546699127608 656 2804635701148686549075746316644981271686298240399830076511595719375850488029030225273835509301673955 657 3976251360057762134666721627540956637007354774669943271201186039129942733091885829943518160167880241 658 5637300727465499927252194324839722275262008996962759024838282770631403500937412897884566130151247104 659 7992241086947130470116463853402073142333645341902947335405035254317454164767969106089720018681579873 660 11330940228303931258244050246959427726513532059068819731572042840390344186279817737508913038435875120 661 16064356049904736911185335537772028742383569477949295530078101596225005638940131990022808696541318498 662 22775121048956331229943201412213531957533914807015331574939853030288335526350670315207243149944147957 663 32289258105536680495540946582078648020447976861624777911299632839250810574421811162492864228538256560 664 45777855000851604199519595429205662480818405447259981762806411122149064018970802536455319719923043399 665 64901212707629753456349483772002117394265547386546938179701880358594306395187568460831688174425707016 666 92013210554374881858859982640225647300324041402246512312332491067343186037803092717712465235170770558 667 130451043413683637599741001884033137056808560579391989833798611180022283180097706517540101421685349716 668 184945994441334666471154866650591723792328703743131887754675902766431321375375374640545047258056583742 669 262205805065306699846961252487900587004298142669681229551011600433706433807634579014528534949856196366 670 371740325696828685889288849052834735270829305750888228579517797410788274764651191163247490648426527806 671 527032075871720476289642634612729813962092179547547160124009191341838572642146188401851685823502560012 672 747195797165635617273440596973467132075725933622287904647782294745948617879645093827095973603340187188 673 1059331271969640409832699630541287158724974464872776592361160751875462636020413081774341619821023022289 674 1501859014771806743036139118819016330823893626825276112497020108592907138185290094259405446567004815745 675 2129249423608052575880155067724943231450076175100959366543738079618866135390263929348888650320469142474 676 3018727499281333928677768946210333844181741520013845788128489645347098439551090151564971083924570034221 677 4279778411058893426710151633192232855545686244513384747767525155655182985406224796796633080980769462892 678 6067623941586771914236107630824182736929922445703319526611767800952438734924745538176250073313395616962 679 8602328616216381372110092753545370319696325825544502092084412446233157186043276579429559624970446622888 680 12195887275443631300051751922380043892646274988604495999910551571188130132358530242073363971746342550844 681 17290628278828648552963398038718567578806917903741341442436428510049779447081981762973263029723767464288 682 24513659361102444013699725214237920500819141973217981828151469555364709647498569482149434925206201609840 683 34754057838832603691352861994569378388959950530039031419938367903726224401092361138940494413733363583465 684 49272306450561773191251213455328533026496287579540836706852190755128170203743190423562148980228583248731 685 69855445203449092062602522794969622481443903737763392566637626440219744736877095601974866863119273427506 686 99037036747372365211534199782744350381138337291376160212131750466615284231608319513355642440636108764040 687 140409020644479417012755719767623806253170510246741909055049280851580643309765443293763425180010016164616 688 199063842435339365085831967951871798841064597073615445307414259650886734488277439022832643695820053478221 689 282221278826928726645907080703881780939098251292326330912445917525281027722666834007998353565274659630094 690 400117114430657468298208674174796740704641013840200846257749686410562180918837252798123458876321872721336 691 567263056583670228463488808471888270137310900695333782803894856549610026156225442280450475340378920414651 692 804232970195569581317963617391910259068542204387416194842903477866135310458353308984086023240550119818970 693 1140195298888087398896723446707407653715549665232646428263823268541134899992888210625131344439055587160592 694 1616503386189646101207102479786347179408758044796058651140044600768525041059582283821068319617453409514453 695 2291785626647344926626585167352882645891849300411470791468441774441071126290368142234253446780789092239808 696 3249161989624915371943454381365928195737086956707453634617795463182369128337104636217104817219805342398518 697 4606475192126613120601302744325161412851314256910881171252632937716623936157181954121656613507107263308806 698 6530795867806984409868973361723537475048680354082339315373970432573420435122955725823734688744341059535442 699 9258987162215563567252390690006371452120580407483268685309025334603154242588508546428200804820510348587262 700 13126860034420280166032454025299967688789931349259543782071456168778069935323805869436457497994792051326874 701 18610507968565714650165985112942323860286942950661032957678193248499281571189367020065708794274451912439700 702 26384908953083372924902763331464243179756512169977198023639057161849481930752401783069624028285972856445212 703 37407007999908529838468938042739706557801395048385410002205157403371263641393674879699826006174207565182514 704 53033506766817880983979941757952717298245972191572050591726590922512741736939048820518890358411421227629953 705 75187858916516269297782472396388991814939028404984218909811347343384707536068353122033046116095204748571858 706 106597026542228776068472483753356545162132543555499266695545724056813591076659837841613385908341015307271381 707 151127139825344456450419130831456167013488901953811617019151710381799929452109707771626074996288168617401402 708 214259376013094542151133407552446378586784545472677675198139938232671980875926591763639075481777659354822768 709 303764633292040132563528485631422379456213847320736579748355825430929715595765823368094662830731777282235448 710 430660044643312693848038394086959658100962340899473044060364451291399918177745565903926893021129690390587476 711 610565068231200499979407087447708928781389950282434535197997724423177345972002332749204784460096154091320018 712 865624074443515281967050332354829532710190647588348894324237251324581184354630821677050601485008030965177759 713 1227232079337456980716545104528322397058110125261575651123922345202151518845503209194493706083189379118274974 714 1739899132915365811118082973745880117304131979993613111480004803893931575573493475879345720464316266329390632 715 2466729026798220498327083277068580199010364912644334478268305292080326267260642677946149828740497793287766234 716 3497186691192447177544553378678173227747326264236288026732949027976504550614135341094197588793191467552132591 717 4958110364042844636129372915694958214709106570077127455976371767071364206921281754154855964463803657411130988 718 7029324011766432688497536708831168947231551122796423407488361254419611709741669680183952040873776912737265234 719 9965771722375713470208642218463890484168698954470421898946707466971248297490788543116073077826011804596197124 720 14128898576343423717123743719478461016105050801058722109361758424152913773404818155299707580675012172834416734 721 20031140642363718006584967172801045270266329596990885906420597318587954735861551246678058088758424349408732890 722 28399000337222227859071843692835246814274004573529357904924290344048226723902341896906205168129162542924214294 723 40262471047099546691353989907098457656967005773725485421039808898798536716582141097173468701513508355083242098 724 57081818217869338993960587659534143871881650297541223046780846988918276175909085211267435572864812545378879852 725 80927322300865234143684735619488593945950731084542819023122092604657316114637202278709841312951225462392641412 726 114734107974470525629772883931147172067205986205625668319702337321312809249704059256844557080875128012627073671 727 162663426373576172445172426062571264176577368288587376209773271140796436756255528048815887212824382243502255670 728 230614860277462674553614304179343768383652025745451734553808105417942589547514426015185259560789039684417219624 729 326952499197035039397169252001674883520179489732073235669225095962605017649070296249194975151739192985076737502 730 463534468691972775087847013964918895176127094803654545071166046024047913685334537192235929507326974244707285908 731 657172537886194507806285100498684978930392852747099965607978891409819536776099021761243355403929332079647147050 732 931701467143258278592234328454739065009552073492713900587525263648029532252535925302914230715248935104524370798 733 1320912810308618097171974673005865344840343837655730173474577933213112701232880974310527501331153950105104597588 734 1872714290970553414809959986493006992229535971345070262597079270457036621413889959064913709315243085326726810660 735 2655026727150865697724407393935947807155688118270320106956971479981807093036434278414898513837956813132976641574 736 3764144352330506482824121371443778339623414138061044913406492921686000306187836236732865572418980138781044074698 737 5336587598267345093235596249480501531191039229714774427155589746455109764766267818552169503442868824955893948538 738 7565907289487565649645954352567179468240431674836819547874066914060361610390945421187582051198524926551725746773 739 10726508664770427528772841084514271122112037455114226671417865527601555351797152786431859271542007866689681250263 740 15207427706028349755052349976024822230519314696884461154900262360296783694298900966750551634187139543328787712338 741 21560217276814021806163928203749308855958822530820432559247112315790775389158787286164162269127620563837151507412 742 30566837338254269511500947451799255913133218655778467214490226861136502068415831208174666962619645679265905179208 743 43335905796648938350515860554047522604423114322763105874249416196773585115672908678967446187521045037048267863210 744 61439157425217851025867722093259349701397086239310197449614855703198059991827099382927269513483213794636875781672 745 87104907483267505914715613924577760765785048854545751178096678301868221654288438927670263042391964891993501405018 746 123492333320221938569226402590290654449089354403279145814494191359377880534482531577136927493589197113853107367328 747 175080335075292150640673434074831549524252544794075422152170625845497728155878223784408446637740249101311933845259 748 248218840035935322187460261137252194624306909691859299071777766033109299275465217530567849404052815337288982548246 749 351910410282737672138093442922025514505272583870769386555130191070185546542660438986549236086917333368693465223496 750 498918361101985523248860483774869117170883498482556425812011900556269543599429119128486914781257523279108484477972 751 707337787605374281873747618812025732958112561135314714992771955283211054606509448096383868562737704208594690847642 752 1002822876009953386592756593150447871159031351139176039713558437372632155746086212401750109214274241327392005655020 753 1421744657603293986658518210030580375315631799537812536949404606030327413753316683309605873872788662567074963043586 754 2015667890890280141422782479298073549953349772813380210993395062261481897476251959706199204392567605184750299056154 755 2857698127886854575247598300962667309756189212388625344980384538129117044048794093419997794333289364743952003881618 756 4051480220048095851605479926382371965389973006474647338456534345318316053367598563594488405485701942939801677616528 757 5743955882974518822594069327310006870829467366506496788441025404197318614029233820315415187313959610646034437227062 758 8143450638681858843628497720981731756067842037237299581821640499948661747663807080650953273646458385609614759242681 759 11545316443187271424818890598359345249379572396783515753587104712667753321465397648933242421570193420348136664655558 760 16368286330634172032170407290896079476011133104990221885953870936517072567502197696925222869346031673886013186565562 761 23206015939019304716793074331757112590580767333214183226969422245858424074870645483135365635602190969660757192519447 762 32900156124111109924861944129812410186713921802944191517214765801348059455962546160862167931212103849284925618988616 763 46643951113162480830933746327782813145826577219370115594769829806896005760026282101978013996365515555635993925001492 764 66129114015135177349086197840636292742701922686619835245398104631217621032945678923809771114267798850070811446337164 765 93754058480537077385638559723870470131050237554399274792885769048798386536175177399453727234450572151098262419563962 766 132919117585035418165584700708526074229002792566758172200973363977866161453848538782589613984020439425534176477711736 767 188445088201191459925687402789071812756413800184167201617582064029807952229592112757415586995348367523125244612257426 768 267166619161733477513223447086538811765150413484809552203708769220338745469926759320175172541326099180288930340376835 769 378773482905029308866879795367102636661498836796414077699590683450449624551731051439062353392826354885945026157274567 770 537003282079768812118798577061212275462821063436879750814255280262029504618866957909489916498800927530253339140899984 771 761332400443533730888429992839351983634496965479089232252049417564613581401704486656631884998692064549845214519645032 772 1079373335895203841596152226928881555386258723262874002997414790253361536186024356801285153812837933657974809049626321 773 1530273501512365193459269789826722157001081398641785073873685045639454548617650214517535256914907004013539020174576608 774 2169533850388049210696096013538549793917902641014241563974757621609340781004145365509373868999665015700164635238426865 775 3075840445075864063858846976723817131208991470003374620285993384298923231072883167729964932358244199118759420440290806 776 4360749864249550194397205726012200127543880550976145298631925726841933498537838142212663890290642515894528974766898761 777 6182420615801300738868608717266446996808463378572784398884777916602649330553174705234776538592941956656297613692727150 778 8765080745410442793356637853778212693769384063367191415186757020323510734982744472305394863969734321499045035992519540 779 12426627893483662201851548206091252847537089126851160899572438044576735468265928124166071877144602223596199458326911084 780 17617759070156189145343836817031157571367540016874454145648977388914142137029896302100674333800305755040202819284970044 781 24977446602133483835850213932063088894882043173326006097589281046306401834095922266603072188875791755889683519831303722 782 35411588742818391339674920645752225465526741056014016764529275709116793256857004504307580803658972434946360631849556424 783 50204515988571533741865119600223137002373407268946128056563484551873355129579038851534694727176840903011361023336508858 784 71177078327441625675143300874603518405203345055337344218735041736726243470728902468587455625992662193263087989038765571 785 100910772257699202304836913464062977631027413493818668398396110912609301122008698030749988305228596732034134420103018728 786 143065495197760670051182244097418798254195051141253274505655466787818183718839893519328506859858294799945349351154096796 787 202830039432374394863770451514561082263027460467900140611325315600046175692655015430074414861293057259362272848605882143 788 287560776546925868339037208435031148185566798099241989252974287751268226014965958154382093013834734550028208438063470544 789 407687147523535933565526186452124666699974671217168757935849556216410980498094179489877020887019366626168771235650368724 790 577995414575445113821971910876650135088536757500623074094707421634495110558764721333541390730658549848705998295886368572 791 819448690741358678669424087278454263328398868241867265961213056757593532894916289428881996638864454591113346063818155266 792 1161767273276658897255307268208391061283287167752178512688613736202658786510905747900597762288348011073707047378825041389 793 1647086892085459154663249096939612592485973725181177941734036444504710332463332231594342089908720307785587181850500097678 794 2335145164167228426353004107906614916625847871525472679755150738977460768011265264725130462750208339944521178625408557998 795 3310634650749602443888029443672706414762806453280622680089684630464616302120271057458793786300652680758112079169302011556 796 4693627599230072615809512105282320971632993591966354278637322317019474867590361932746363842612158718921846471187374158778 797 6654355543359679988223998289469910302620885818820501423954066736157208891680733624199686874815838372453166528355994490370 798 9434162971238988434934897823502769231196817126859106341138256423044597782942071728577816747767608519763263153391046431328 799 13375214231934535156283211425227690192851711125509390982004236764061859758004828494786128113581869558410950650953752646978 800 18962610280904409940570831049041441312295492600247184129155956626302731633299090623838591398699309857717318203327458970687 801 26884099381894789245131664211719244963271227311562498414373221830648600157998671726709588447213780747941746036087686591309 802 38114731509481006276567163173252013603608421910352771317151233333181568990887610833175929110622175915881028374138455740697 803 54036876497271591875237875469781474106163379083414218244377892247122840336737336988044585494292530421438002497803394193708 804 76610378872931046655917319926957335453661430905608350300344138666253611900493254998088488287215474487173715423052416405036 805 108613793607230100049153265826480056367230603190031806505982643900079999369500605625965487136347097183989311266965155611968 806 153986396299134198982393091800124781200477428616871432513710818017441004304418016081026652772519911046484484509404757505828 807 218313065566430829708997261623823012654338012464758119393987560782139718055979157671710663624099980922909735118840287265862 808 309511721440816015594730232553290447703551433948140792946247052457985413024028912956707727100149383658649680343286905065032 809 438807936028487095671465228072457920594967274350303100959463915365592376648945522307312951141791766134976635663147199020717 810 622116680509627055357940161879818036945613286578899211778277885227360518265579358588134309036700837574568972511347937771752 811 882001286647631934941917523325506087788868676458167964785430575354429197940203518420202218884658498544667517109918697597301 812 1250450749867074230900578134835193276029554569953523879680770811661650888302615963407261857709226727600765396063702140896340 813 1772817229990972135306895422436396516398527848290903559215501516297466552731699449623930775601662568922638823595524126903918 814 2513398413561636721014354172657897412785959300497776675185351359133567298953586131435195674506386188570764251465127466803338 815 3563351866411136874148792125521534821658621458700360111674366189376341805481366251760057794529620751705474793471400100740796 816 5051915548025927462974541435032338999355210051929504301850325804549653001397252203863674554765943268962738411052211868835370 817 7162315612151622120552077453665464597379947321704217469801339556424974165298285520799295127375850316590018038512104785448884 818 10154319572526549638510312356186057027019376079560642691923347212823908753742821577619420462591155033740260781666405701516515 819 14396210885493297047102179486328508058721656435293448620833757800737044090829623154379023343083464474612704429650705368269818 820 20410120676163485846151298827754506751689634608558970209297314786061713753246500307734563369474955503456707762757333553360032 821 28936296455293419319627393670410878770696116637510682065418459847506325689633730804992905966821581535594291805210424225444864 822 41024218613587173519026049845088283678059000079890098388585945012856084220628560095237091063140541622855513684542827240421190 823 58161780152328983437120675601104184016923037034790132863368153970690007321765358790630729085718053418139255540921873978694606 824 82458430283605028065572427599858179811869131350815963645838094625930259537140909339453384557182951183371529956377993516767170 825 116904824904398690216087782320826913435784235168578560184989691204198845313048728043515225932480130243873034521510409018200586 826 165740944120851574787598270739943708675756626803555083598620057092233711999792640858866094765407039678315471988557828435302760 827 234977988124403313790110068747956539808435067194815278794164707806836850057055420714301234550896559913908132747857763727646837 828 333138291180071579984367116090347142866746144706068656055341479214668263508030100734483507772487219751282650923404541371584426 829 472304329168151419331314271107243748374392220756010577838942865100214509814735223957794695519732255961348102572647903694212102 830 669605942207347541455164166015342426633029420629111345589105143849126710733217866135225821915351738361253677625602603361432174 831 949328833443232456423898505614433535034798666259213329981142711294631294259970303108923413410429019907650695617432596670126378 832 1345903877489215486043789546798641470467003996977703289301047165224889420208446408615925658364223668397346818924661861147340082 833 1908145190186963686258192864709013832830232708969155840129740677981687152161789406074701078857448890481095576288902517925303149 834 2705258620419435352030559168381388612564982024149792640220188395355874732109425273972856609767397202311439959710039503859778692 835 3835360244592600164741960048665779762759567279473163652312502581459894619502638066507363271901184392682132062554048289194199218 836 5437553398691585219776264732072828231761840417177471706960279336467336066286458113378926664097737482653180592597121665894642764 837 7709050800458269743102804783487079297176725839785589471355510693002706119622636293718377752165879930810128190877884564723944500 838 10929449310483377041799261647672935850346732498441998298163433495985843847481745173559073931671589960581612107483194833441731223 839 15495145293805121844446336814268611226245177015670575421905111966866129897996651514073613346048751107020189932177559319543225408 840 21968126742289829756081020764036993811619115721283182145739866395892044659512370871044368978113071251429653076039888031743004240 841 31145147942449430586148341350365902065846120257069534570044426304825948397523392644683553859287286333754057187997199314575643167 842 44155801345124283078996556117273588331294721871221217007943296505923673585027242066020575119210508429267361092479415947781725348 843 62601558227716072150882038618372885521187837584877188946168349990889060871837083627667231768353744156543275568242932039347316426 844 88752892556684623015056904225495355020507987831322015519107967372474653701405779566597266068894548306027915728471018289820206159 845 125828751874277244321483797178123499782729561760873943560746600209659191191358273739125810237296567644075877602925919751448096136 846 178392775065063957465679255931671336931833919371359932378024592564225905674364928559241380625969375673329512325978847468857092776 847 252915027141107455460490023108363223836152045971940729120283041149025591669055226055798825531395090102868424071785149019127970108 848 358568394546568615595439552785630210080080598022941684626750881721102426089411095521486517343788407503629191749493692769764810604 849 508357668664624821281834662339626044131272631652276076846913795870490915580945618613831322292385441678403249508991006600786123460 850 720720295543419754833505080919375689410356744072039937761835680492020864504086823657995705449803659715875292671525239916400553905 851 1021795826888330616246329033221313844232572008841282693845412469029964334835819541356027652311127546070308918199872380136170875202 852 1448643417290178928152904093247830647398483136311994832987399185257670942777536871411739200615919050084657901583281988281769535912 853 2053803406937885681862144061461245242902374029654651947636916093553995703107624222972691384461780889682488360167645765736162100848 854 2911764471508128048324193984453063368059870300709945603530553913882737338985526853293553023894522559759774801058286916377889199124 855 4128132375716437968016549428977419987057515951613029157139365364475477536763710705368710977020186884076981054686061610813910937914 856 5852628905322046311616971625960033637284242291870435576539808438278528563129829806932859803985863321575358967813978664384156014749 857 8297521006086069379053046056094196870884171540170533642487907940600505228662744633833771537888339886783743066625564950858572717645 858 11763748558162018844656940337978973712546712885083009231419908156296947572660384965344228038305561797455732433302396895037779064064 859 16677966833486256198000230416894866402886440194559795430252009384842203468688123093669042469936934290127586404718280484495547509351 860 23645063163635551207843223785649350279367584544684974386467539109120213297939276476243401966723201815477135708388148675204026004926 861 33522612054232419134013042802626355320878007128127258988413554077218611660168981902498148408856820605670786481632030104859472987124 862 47526433368418370069852325938941672003859064879638609152077353407772150716967260439115667118148754536271116029509468731830313836688 863 67380246654661555608834822186182763524180980390890018806926973821826034945666823328171953307015771297262727186977501307684402735668 864 95527842454509845974208373403003555577018869877894817375144209266187130782215975049897261179093990644401206036212093879976506141478 865 135433886592671312523963001026674763701766495713199148972444663272231363509457148539514427733479774364436678742155508537378933207952 866 192010383217135215945441203764965684367529240470868674467870949898399211485512935059966303655185208260819024473330692266671738181609 867 272221289595525391618354510346624922216773071327231633893473410562954118136867509714901024513720421865358726106798678185896422021179 868 385939704235941239753770000127618844293756337177800536663419569750472459053072474792556097334284229784144559481683785186277238116448 869 547163138955955270323185241682750001201800913790977697787512365748023346932064049246123124802069843674860041960637376210958270347532 870 775736461800016806226021493906028046886450553864466983912701495042908742010186650253980713812963259855488312884052694073767126404612 871 1099794586518097098839536589134549752681327816019608964057628013250904205279663516037286229822993327197141104852430152312779182097178 872 1559225577366674142095883795835747277243428441615383476676047005263184120985882160112863246686905195586174478623973376451780695408622 873 2210580440126973872841112213388442881345072797015281654505554555282383052947579234810713671429735895116029984838822166133502459905507 874 3134033941724389961390538668498621136031683888179605623243342480707256808086844897677829375116540220726713382837691239914593622847800 875 4443253260359229387770338840097165762166695247112904758155697915795597157064132589969760235812153492559569154099451944091422661885878 876 6299389190670448965668054633617236007995636652268418402041082927027405448162733347303694775216774378119536888750032644697954488328670 877 8930912070568637349890888283096153984296005777874156888997159992251045666758843527883806743662445840808394828558167438401627634700674 878 12661734018650074669722395703648325258825545927595582708774178001086326656847207454959516608165023907535580854042725205474376038006406 879 17951079026672458934951982833374677963743105181517263164292066928158344319215701004103085519846584244532305207183788864433029357630738 880 25450008485977929802823283812235090247299861316492622267522046310232540310409730998303999442168690991173281910780745483409083592076550 881 36081559831248289636358195839309207433922135133288478949355373320388445349537495984075608154599658921904515022993020654616295611010099 882 51154362505350053821878120263402528163978212817502424393138553825348777255455969375143851976973723046575204485521755193713726909442660 883 72523716146620727510004116734270624344730470471862891120074979881771947438373199742599171293019131689688078478515384256066901444013347 884 102819957988246334134163515686109048021154043438590953554774053486095011892841536996615892206247538804485111646811453492687787593902336 885 145772229036519734685216582030797493514009678267334565935338597708230958848617910950446656628304658166569724021386318230008797925170204 886 206667491156771994526844433378021616097521083039463548283605194342518723620685123242632645024513083401760215862007619046003801657041801 887 293001295125521480501103633390530223278425748819239520078957238028286076211553847502038949135947015274922527465844958650641111269669306 888 415400402185701224350428391024808370714564961692716332130180762387977208820636091311696937803531796881810048158712358907824242544101830 889 588930823879528797313035963646586266714819341516577546556822733599090036734448236221909943572950462302853827300718169062173023237900262 890 834952285771665923758823637475258488973058959788210952220130157553000270673494083623196796778507369430943307855853822907882809606795788 891 1183747379569891809038554339739321464022859139437746939724452789607719748882301717887219262716969540323029218755435121573949183688727657 892 1678249023946964740014230172623525193093268871058591634488241800926332083432746013694772096358442060756733318676901846152437230955792992 893 2379325044336999520889712260755685570120678460385519439826912928885655800284418442673149827898322040905467910715151300584143173021678274 894 3373270346551482341683162221257425737333475896805199261722686392662231061398855552292100712262470879052695821095188642113067880844306090 895 4782428890078072716971580610278101016177222745265892116543735046666861800391284902708863012256390350082403757150028061031063521552769720 896 6780252911550717667107309824026316756597305816886405892553575899176639134054094075138625161892210948749382207914363384735450124707711082 897 9612653026575685919566358976866091715297408281338868638272936714946846436251047711164992680237307778208431218188554806834405588159401224 898 13628267177455641545631162352218118336772538707279057632986199642424998262242614145741071415811332593245149578359022024726210597652005357 899 19321374208206203456955622479727347683569770610148819017238925541932144849763739147924966159461704349917677362358601399831369982920664800 900 27392734265665668479418050404884219645189317976133344692108276482837797800954365629839664961617797412155767286763223254110382300368671130 901 38835844824675007106998295388497394104804419100418686430979625905407139579232137825727768297820962376733725459476200956061285434642777174 902 55059229524840036625153303942396885126933651578515328737449426634636879569143573281555131629443143755134975853111252533921772216972480426 903 78059812257332184597200923572864409065572544396486847041591593335901586834121787522253082159791087680841328946595631440973223355098242702 904 110668716984151276317595575349142429772116228550908195996705352525425962993047995098843143322687377829029569151084881669872510760676332445 905 156899748599738084153860605563481007771536003104969840458025044197485539783165466281764875108105614366857461518094885307436507379803173600 906 222443449075012387272219714044851729742827856415608750486547945569865876917546878289991993299065894583111921197801800001021387823057413880 907 315367541872978049165044553495357511154419672082104829195298650880606680655669873069103216323881716728456868465748636637008479912125610131 908 447109981797961494826944925916237799734905813018283853992657850936222763052032772317560211842793611279150583126851537195655166194521244203 909 633886844017356113185719396819107224418847232016928192926787369400226176401453982610598110874658659264430614770776505212963643491103440356 910 898688348228050990182419016322600015675228311972319908246793643149132815831346075205207115466703748796299371581875118394243281431371174136 911 1274108707040383163994658479862007171490172779579088585739560644851672574389483744710503564375151888250087191307649372694978135900999011114 912 1806358122431309382327411635523999918457571283656919291629172622524419522089868879534242551043495431584655494615159235125396295238431311980 913 2560950763811196528643329396100490391887820457212786690664021200393315479256889336796961750261013431150052672601182437289800534292661093286 914 3630768856530856971848179725297101096057908445391058816135500821128622267470850681072475493982274182322621299556373910516921251539442159079 915 5147495483254144933286446345550404936442234347735591738070957025393855887670359231912341534646414739828990200685911633580947054075735760726 916 7297823352885927331284587334377779705589045753517796509176039234830662281594070773374529427344991572366839758972990176877618807947607446632 917 10346434661902490938180097833595966093436411656012869919653236560158358101167905341954675137364070583933313885734920554633216536044518465824 918 14668580621465009048653816446986645830164956463793749027605644417162391062332817716490549368949159384508692711687922328187506628507961549424 919 20796270839142773290480928273790086075109351246798021534291000300830697729728244051510728689379360394779802216465967628426396616137476246904 920 29483757970564032373342077533182489262548931870550332842764045936854020058478042108937801424464383266513865657943460219105750651261281428636 921 41800378096183253470172990436808253759254586615078424792658488664427142165694776564657875978876428385160527202271116816888892412543555003402 922 59262174473427578776846269785378902923964336655128414223001186586138311833814156800369402014248426418363329674779112903451572743537674816942 923 84018506130202890810495208957753439633503996574417380631490435859133669751331799457362573935185627755486434669793110710925048843434272114382 924 119116610807390429110209419582904835352832805407762952721479672772700247276951055403151725198470498866337309364181953676121841013154524625508 925 168876687098567183820827782032391822074045668260994757133580930469527234981448812523990107852445036277590575467824354052044926231726969975960 926 239423664357800249737590654783744498684843390807488356809982628933161030498447816835778896761678359735227188431841281733001001270791967713816 927 339441115522705835900994553177869330848417900231991184451152860293640756498995119786247891831707100390331993749840392909211427494931861720800 928 481240111399811744344134850468071874693824558027914030773028351783407260861915746272217081134386015276147445882824230007917149856268961381794 929 682274580860584058921876025414299169942552792330712187706012952519906056310445570752695258991604106914728468943134638391383498200116984342509 930 967289701464123950846966103331967679658048778334501137861668511312716936429953104695006769332983127182361577109021180568988261195586592529064 931 1371367764248782066110358183871056838116430866669820330020454327905732679998677321131641748414260545373952391185939786066844313044345114593409 932 1944246425837146150832828446156092692653497266307160995569052978696602365720334177514839430188712091297311873070295993489384289477769513104159 933 2756440878170419346999468773799374441842924230178148724086871413754295722523703952940200693014239285205529968306976611355616312701325381658320 934 3907923509015792311229352941896881886090073762451643001393444746219983883960574865101620875585267517977107624495871733306629467183239407405891 935 5540429425954155003197484424978957143492342995884070567785269695773241717078360898738158434756847293183111013587448454759051726803225836488672 936 7854902521290531347518907173273831832228422452783833981420016803303734400074355925068898649769139448892793932242562266917324469112402619815156 937 11136229500541044645560001827866055379245406782717599471756058424168869012303057599079197154838551435651819108387043423889242218143751726340779 938 15788306366957350909926580510965095704484228983515442298428003240273878063547750912977078472982236461076847613692462126140943299970216843174392 939 22383753668581939229824211343667040601257244974208873970612292199585476920095505869054849468535888119235788324680024296673383892615387844583862 940 31734399919192350078696681987052253526152741716115508731991586206721378163852759004321454395695756314139457770322477316678156291119703631481684 941 44991208942974205970587509966973514785670578068872944386008357700728456940227881903239551240074393527423009511484665543240952333527624726909440 942 63785951122591099133027507475582775859155538951172159632357225268780093758055023146760671816685007801300099392604486193356553139597165006072582 943 90432056755143889151198927877109302786241828391988551517624148261714712730949504087259374627764590732020401163041052489532356894140133283022324 944 128209374400457514334001147866142597352814130412064406274730336896203722145292706266007374215636643366475093456089366249678609385189883400682749 945 181767884906827542235173628439709506103800088975773149804960448267375379951651458458422938248667893889297349967493769856224319635315385322460624 946 257700063961811222746415114839489687101718700529627079834235689054212171357862961891971723294570613787670072097848895879764073325868265677793532 947 365352344832324869901893361567404711963922960616161364688670263579750821297172369401673665899727423374558246181495550241445360754750100534825027 948 517975563615920850104238845824890666873269366347998709644561660518899218867809467391095932456475647855078818924988098363494038412242828904409632 949 734355994420575306488087220335132527001784072255488324530297205112017137729363767436627840908578011900436052479760372259424714331794122644773740 950 1041127737333391825720600814804381044804222518978517624524896272297369109789607585977976750674883299571555537669094222323199302209908902452022857 951 1476051089227110583046399346852087156252320387139239575151832581154724471142164564250229310228872771345322282913314672285103898197733602290995534 952 2092660429534655349110047911070233762134809886567361278913594405239665391897493603555898697540569529685754627776683142153072728314786691570487348 953 2966853725661500017570900079592132155521882008766341132541195655221334356777315546610951608058053053850858245571307023840638972836702384636810409 954 4206234755167073165127687600595757073924265746262532636747382832033924282011921635713549846474213263859324011490873675520301818878372535102895258 955 5963357971627214796236983673103357617167360222102357002341286132832011056925754216666451636279326679167032418041977942021357543116753039215154350 956 8454506314485846718076994682671193822775938803393133807600076065591522736125317276154158877711745104683333925848630500687522331869480439141870252 957 11986313309005789655576521505867028032072869251083646122604948545663632264723286747308331665399272514888046281776703520107433820939148238469186288 958 16993506350037730120689387082680260128213985079147456576899827535969036522386903245010011622251424659142234774406827715054629246802170394703992544 959 24092416961252082168047770047324328635093100230806897956194866107797290806102020397267972099794549679447949551828850836634994257155733805858679230 960 34156844566309193220461388703678233867906553688780749700095653988185609371270445135324832730426639765435611771643398869278840382425051725910389242 961 48425611784961113876872862112973475667153931383805944321026664681203156178503207132955773877966689639166067268312586988164253015968190437974513193 962 68655050152402214188846952788776767614268443893482417366332058785290183940507263771109127381224281204294939689550186115114766509806577070764912390 963 97335185611277626974655511285184628929730792169404621615386984035953537070704114770912926512073820414440038351020238480982129092009989528039434775 964 137996233881570774418853939516499684206766049789935818449478807140815331483769904064417300977673885741940674269458792591668640057112262647233738461 965 195643131986700516445688513034670574376443685178462830084159384694020714556447424856746648300310676303579217069669520434438785048877854520047514226 966 277371592085726206238374517043124755809062611893948669406108332548883953704876030241083645203352367774350861812601036779998264465728784244301740256 967 393241507202002887411203499674577639859351843634219922737750629092233265064056378118215913619151584933740575005938405384169171660248359866130671696 968 557515215684774323997269112073744567497201246577302163812613120232545609759082797177329214873727121811891376580123393897081619664218908198751004188 969 790413041419797828702451347519497970323067401774515380307853504951729265744364462361666230481914706405403574846135472652825740136276407433460269396 970 1120602197877479317644503440011917653807891036897308271411633292981578041720243774079313164486349649571606481512039745426215098033921996280766258304 971 1588725413275277467520410810429163521159426129229783563768731777638176317551216712493844072721642302810571364501413680729883170031971895519428359773 972 2252403612599970300239790423765587233892129971120404541596985853984896925277606820458130033704597541233763577883322925789349512545675065904129600385 973 3193328432755639267372710144500039345527949857343738876441491155767028848293866397175014905990918502373332090699890544276351433580833101298924069242 974 4527317583048402272168976154853858152273600500891161922188862699949778718562097576140695039334589556295508772312378449515782104670947347264941372746 975 6418570757562810783213918374896397708865818701545359524636046467832296085461498766564884595867730877017721938559966727977730707862818584287047677842 976 9099880848672501844564391307481593234308723789272441064373861158965412313403778453957821487586756298041668917779524690568147524989596230480206678174 977 12901288244344205532667423580720958060726910050716286739204279755644707873831857100426670825427493894388726150439398338318997344918036906090774122837 978 18290705244556566979020138896738437740246115777395785296989248001095477815644787950831075659778909299374007975448187935887557270087624284260832262196 979 25931511024870900101309657744291024876224865854244261337099141535175292251980712768405668554318085507755241809613345384064268974390146437000508472196 980 36764206466731212302691975678526194834247052923240577369270763453309203038555055778262104453234906870802107302785819376848962309716836581100044085812 981 52122179684481770664832102517123794173340203512883873994054812925355799825086012744957343366312700834783383936375828439406314763805102567497163703976 982 73895831738401016542946728693812716693807711081105977408952629306409610258849790478101668054066246053948182859080024660827398939604784378737563331525 983 104765264640992103514545159577576385442115981918567458265242430117591676528852340282144519215884476842065733986757590853096221036610234958189443275182 984 148530173043487115551803049098766993543077967995957182029540129159114415890251449222489206554656915682797697985081665318906065664860245981210432075374 985 210577545715435629629915725186723883736874937287599722271603357441555927245460518895012385899659070566963731024882577826687650476182827162927581427508 986 298544745831229407094918143114103806683079590152166951788318618129296980787169574575699069438916466548816269321786755915355573288072672868527705501068 987 423259588103842594110772679327313849117595407291729800983935631517891555885123164914165758246980437599645088165983286933835387387668144310580725552386 988 600073126134027454950363821723598643518140152783652775292763754830751525727219278702259279223168229302910145529131874999225900605625268448817404933382 989 850749201740281474014385314513662226481775343699594468599510966642119386930043857702589293116082130304035005854940832581759722034901780960307063435478 990 1206143339437050251311566261274241080293803655085866729751693493634128540542273717504954416833846747737265978604625131698733000807895309872308932719906 991 1710000729113206137154936206836161053099984095020142741643225599029537447744415000452867715806319702838409479748128580989865523195698907049676522548872 992 2424340787664987340798457298690089960247838294301213120016067015334020441433647631893923633238744404228610370549680718249536742072178618048411736452044 993 3437091081115551636336273988322115616071138246948272672571302575403646037435236352794356302197581296206301621420912131611119893874878153415699388781032 994 4872910260798102854352724465782777490419233578260858046739943298271834372372184970036734061031041285102771626075224934293770924727795137234974259060104 995 6908532200457315310584182675563028955831919447774278121816228861240776951840464799955385022762281734628784214191505341502431699282038767427734498144776 996 9794520032252463582799729388608706431733124589411736331605335047174116611465078054396708503570154250159441943542760077536801235022825284475087142971984 997 13886107769150221312563941245955505008786986315500680758016066234115856447067327033771150468993729203679661994939494031483136629809665030640684435002252 998 19686925785184192700409562365321936172424483707070423875804485147677573882668580302917097939440401312953702220213006938809414561692147715499665243020975 999 27910992289171064719726516853139103999315406468659647354862698987947171971991456331792540410415832416973315212750376811282917480146586612014641905247972 1000 39570601274498481366722073707857593626040720880094812645811006918779498728811987342352070533214385363042336054920195031870104621588109095750745768861728