0 9 1 24 2 39 3 60 4 105 5 156 6 231 7 396 8 585 9 864 10 1479 11 2184 12 3225 13 5520 14 8151 15 12036 16 20601 17 30420 18 44919 19 76884 20 113529 21 167640 22 286935 23 423696 24 625641 25 1070856 26 1581255 27 2334924 28 3996489 29 5901324 30 8714055 31 14915100 32 22024041 33 32521296 34 55663911 35 82194840 36 121371129 37 207740544 38 306755319 39 452963220 40 775298265 41 1144826436 42 1690481751 43 2893452516 44 4272550425 45 6308963784 46 10798511799 47 15945375264 48 23545373385 49 40300594680 50 59508950631 51 87872529756 52 150403866921 53 222090427260 54 327944745639 55 561314873004 56 828852758409 57 1223906452800 58 2094855625095 59 3093320606376 60 4567681065561 61 7818107627376 62 11544429667095 63 17046817809444 64 29177574884409 65 43084398062004 66 63619590172215 67 108892191910260 68 160793162580921 69 237431542879416 70 406391192756631 71 600088252261680 72 886106581345449 73 1516672579116264 74 2239559846465799 75 3306994782502380 76 5660299123708425 77 8358151133601516 78 12341872548664071 79 21124523915717436 80 31193044687940265 81 46060495412153904 82 78837796539161319 83 116414027618159544 84 171900109099951545 85 294226662240927840 86 434463065784697911 87 641539940987652276 88 1098068852424550041 89 1621438235520632100 90 2394259654850657559 91 4098048747457272324 92 6051289876297830489 93 8935498678414977960 94 15294126137404539255 95 22583721269670689856 96 33347735058809254281 97 57078455802160884696 98 84283595202384928935 99 124455441556822039164 100 213019697071238999529 101 314550659539869025884 102 464474031168478902375 103 795000332482795113420 104 1173919042957091174601 105 1733440683117093570336 106 2966981632859941454151 107 4381125512288495672520 108 6469288701299895378969 109 11072926198956970703184 110 16350583006196891515479 111 24143714122082487945540 112 41324723162967941358585 113 61021206512499070389396 114 90105567787030056403191 115 154225966452914794731156 116 227734243043799390042105 117 336278557026037737667224 118 575579142648691237566039 119 849915765662698489779024 120 1255008660317120894265705 121 2148090604141850155533000 122 3171928819606994569073991 123 4683756084242445839395596 124 8016783273918709384565961 125 11837799512765279786516940 126 17480015676652662463316679 127 29919042491532987382730844 128 44179269231454124576993769 129 65236306622368204013871120 130 111659386692213240146357415 131 164879277413051218521458136 132 243465210812820153592167801 133 416718504277319973202698816 134 615337840420750749508838775 135 908624536628912410354800084 136 1555214630417066652664437849 137 2296472084269951779513896964 138 3391032935702829487827032535 139 5804140017390946637455052580 140 8570550496659056368546749081 141 12655507206182405540953330056 142 21661345439146719897155772471 143 31985729902366273694673099360 144 47230995889026792675986287689 145 80841241739195932951168037304 146 119372369112806038410145648359 147 176268476349924765162991820700 148 301703621517637011907516376745 149 445503746548857879945909494076 150 657842909510672267975980995111 151 1125973244331352114678897469676 152 1662642617082625481373492327945 153 2455103161692764306740932159744 154 4202189355807771446808073501959 155 6205066721781644045548059817704 156 9162569737260384958987747643865 157 15682784178899733672553396538160 158 23157624270043950700818746942871 159 34195175787348775529210058415716 160 58528947359791163243405512650681 161 86425430358394158757726927953780 162 127618133412134717157852486018999 163 218433005260264919301068654064564 164 322544097163532684330088964872249 165 476277357861190093102199885660280 166 815203073681268513960869103607575 167 1203750958295736578562628931535216 168 1777491298032625655250947056622121 169 3042379289464809136542407760365736 170 4492459736019413629920426761268615 171 6633687834269312527901588340828204 172 11354314084177968032208761937855369 173 16766087985781917941119078113539244 174 24757260039044624456355406306690695 175 42374877047247062992292639991055740 176 62571892207108258134555885692888361 177 92395352321909185297520036885934576 178 158145194104810283936961798026367591 179 233521480842651114597104464658014200 180 344824149248592116733724741237047609 181 590205899371994072755554552114414624 182 871514031163496200253861972939168439 183 1286901244672459281637378928062255860 184 2202678403383166007085256410431290905 185 3252534643811333686418343427098659556 186 4802780829441245009815790971011975831 187 8220507714160669955585471089610748996 188 12138624544081838545419511735455469785 189 17924222073092520757625784955985647464 190 30679352453259513815256627948011705079 191 45301963532516020495259703514723219584 192 66894107462928838020687348852930614025 193 114496902098877385305441040702436071320 194 169069229585982243435619302323437408551 195 249652207778622831325123610455736808636 196 427308255942250027406507534861732580201 197 630974954811412953247217505779026414620 198 931714723651562487279807092970016620519 199 1594736121670122724320589098744494249484 200 2354830589659669569553250720792668249929 201 3477206686827627117794104761424329673440 202 5951636230738240869875848860116244417735 203 8788347403827265324965785377391646585096 204 12977112023658945983896611952727302073241 205 22211808801282840755182806341720483421456 206 32798559025649391730309890788773918090455 207 48431241407808156817792343049484878619524 208 82895598974393122150855376506765689268089 209 122405888698770301596273777777704025776724 210 180747853607573681287272760245212212404855 211 309370587096289647848238699685342273650900 212 456824995769431814654785220322042185016441 213 674560173022486568331298697931363970999896 214 1154586749410765469242099422234603405335511 215 1704894094378956957022867103510464714289040 216 2517492838482372592037922031480243671594729 217 4308976410546772229120158989253071347691144 218 6362751381746396013436683193719816672139719 219 9395411180907003799820389427989610715379020 220 16081318892776323447238536534777681985429065 221 23746111432606627096723865671368801974269836 222 35064151885145642607243635680478199189921351 223 60016299160558521559833987149857656594025116 224 88621694348680112373458779491755391224939625 225 130861196359675566629154153293923186044306384 226 223983877749457762792097412064652944390671399 227 330740665962113822397111252295652762925488664 228 488380633553556623909372977495214544987304185 229 835919211837272529608555661108754120968660480 230 1234340969499775177214986229690855660477015031 231 1822661337854550929008337756686934993904910356 232 3119692969599632355642125232370363539483970521 233 4606623212036986886462833666467769878982571460 234 6802264717864647092123978049252525430632337239 235 11642852666561256892959945268372700036967221604 236 17192151878648172368636348436180223855453270809 237 25386397533604037439487574440323166728624438600 238 43451717696645395216197655841120436608384915895 239 64161984302555702588082560078253125542830511776 240 94743325416551502665826319712040141483865417161 241 162164018120020323971830678096109046396572441976 242 239455785331574637983693891876832278315868776295 243 353586904132601973223817704407837399206837230044 244 605204354783435900671125056543315748977904852009 245 893661157023742849346693007429075987720644593404 246 1319604291113856390229444497919309455343483503015 247 2258653401013723278712669548077153949515046966060 248 3335188842763396759403078137839471672566709597321 249 4924830260322823587693960287269400422167096782016 250 8429409249271457214179553135765300049082283012231 251 12447094214029844188265619543928810702546193795880 252 18379716750177437960546396651158292233324903625049 253 31458983596072105578005542994984046246814085082864 254 46453188013355979993659400037875771137618065586199 255 68594036740386928254491626317363768511132517718180 256 117406525135016965097842618844170884938174057319225 257 173365657839394075786371980607574273847926068548916 258 255996430211370275057420108618296781811205167247671 259 438167116943995754813364932381699493505882144194036 260 647009443344220323151828522392421324254086208609465 261 955391684105094171975188808155823358733688151272504 262 1635261942640966054155617110682627089085354519456919 263 2414672115537487216820942108962111023168418765888944 264 3565570306209006412843335124004996653123547437842345 265 6102880653619868461809103510348808862835535933633640 266 9011679018805728544131939913456022768419588854946311 267 13306889540730931479398151687864163253760501600096876 268 22776260671838507793080796930712608362256789215077641 269 33632043959685426959706817544861980050509936653896300 270 49661987856714719504749271627451656361918458962545159 271 85002162033734162710514084212501624586191620926676924 272 125516496819935979294695330265991897433620157760638889 273 185341061886127946539598934821942462193913334250083760 274 317232387463098143048975539919293889982509694491630055 275 468433943320058490219074503519105609683970694388659256 276 691702259687797066653646467660318192413734878037789881 277 1183927387818658409485388075464673935343847157039843296 278 1748219276460297981581602683810430541302262619793998135 279 2581467976865060320074986935819330307461026177901075764 280 4418477163811535494892576761939401851392878933667743129 281 6524443162521133436107336231722616555525079784787333284 282 9634169647772444213646301275617003037430369833566513175 283 16489981267427483570084918972292933470227668577631129220 284 24349553373624235762847742243080035680798056519355335001 285 35955210614224716534510218166648681842260453156364976936 286 61541447905898398785447099127232332029517795376856773751 287 90873770331975809615283632740597526167667146292634006720 288 134186672809126421924394571390977724331611442791893394569 289 229675810356166111571703477536636394647843512929795965784 290 339145527954279002698286788719310068989870528651180691879 291 500791480622280971163068067397262215484185318011208601340 292 857161793518766047501366811019313246561856256342327089385 293 1265708341485140201177863522136642749791814968312088760796 294 1868979249679997462727877698198071137605129829252941010791 295 3198971363718898078433763766540616591599581512439512391756 296 4723687837986281802013167299827260930177389344597174351305 297 6975125518097708879748442725395022334936333999000555441824 298 11938723661356826266233688255143153119836469793415722477639 299 17629043010459987006874805677172400970917742410076608644424 300 26031522822710838056265893203382018202140206166749280756505 301 44555923281708406986500989254031995887746297661223377518800 302 65792484203853666225486055408862342953493580295709260226391 303 97150965772745643345315130088133050473624490667996567584196 304 166284969465476801679770268760984830431148720851477787597561 305 245540893804954677895069415958276970843056578772760432261140 306 362572340268271735324994627149150183692357756505236989580279 307 620583954580198799732580085789907325836848585744687772871444 308 916371091015965045354791608424245540418732734795332468818169 309 1353138395300341297954663378508467684295806535352951390736920 310 2316050848855318397250550074398644472916245622127273303888215 311 3419943470258905503524097017738705190831874360408569443011536 312 5049981240933093456493658886884720553490868384906568573367401 313 8643619440841074789269620211804670565828133902764405442681416 314 12763402790019656968741596462530575222908764706838945303227975 315 18846786568432032528019972169030414529667667004273322902732684 316 32258426914508980759827930772820037790396289988930348466837449 317 47633667689819722371442288832383595700803184466947211769900364 318 70337165032795036655586229789236937565179799632186723037563335 319 120390088217194848250042102879475480595757026052956988424668380 320 177771267969259232517027558867003807580303973160949901776373481 321 262501873562748114094324946987917335731051531524473569247520656 322 449301925954270412240340480745081884592631814222897605231836071 323 663451404187217207696667946635631634620412708176852395335593560 324 979670329218197419721713558162432405359026326465707553952519289 325 1676817615599886800711319820100852057774770230838633432502675904 326 2476034348779609598269644227675522730901346859546459679566000759 327 3656179443310041564792529285661812285705053774338356646562556500 328 6257968536445276790604938799658326346506449109131636124778867545 329 9240685990931221185381908964066459288984974730008986322928409476 330 13645047444021968839448403584484816737461188770887719032297706711 331 23355056530181220361708435378532453328251026205687911066612794276 332 34486709614945275143257991628590314425038552060489485612147637145 333 50924010332777833793001085052277454664139701309212519482628270344 334 87162257584279604656228802714471486966497655713620008141672309559 335 128706152468849879387650057550294798411169233511948956125662139104 336 190050993887089366332555936624625001919097616465962358898215374665 337 325293973806937198263206775479353494537739596648792121500076443960 338 480337900260454242407342238572588879219638381987306338890500919271 339 709279965215579631537222661446222553012250764554636916110233228316 340 1214013637643469188396598299202942491184460730881548477858633466281 341 1792645448572967090241718896740060718467384294437276399436341537980 342 2647068866975229159816334709160265210129905441752585305542717538599 343 4530760576766939555323186421332416470200103326877401789934457421164 344 6690243894031414118559533348387653994649898795761799258854865232649 345 9878995502685337007728116175194838287507371002455704306060636926080 346 16909028669424289032896147386126723389615952576628058681879196218375 347 24968330127552689383996414496810555260132210888609920635983119392616 348 36868913143766118871096129991619087939899578568070231918699830165721 349 63105354100930216576261403123174477088263706979634832937582327452336 350 93183076616179343417426124638854567045878944758677883285077612337815 351 137596657072379138476656403791281513472090943269825223368738683736804 352 235512387734296577272149465106571184963438875341911273068450113590969 353 347763976337164684285708084058607712923383568146101612504327329958644 354 513517715145750435035529485173506965948464194511230661556254904781495 355 878944196836256092512336457303110262765491794388010259336218126911540 356 1297872828732479393725406211595576284647655327825728566732231707496761 357 1916474203510622601665461536902746350321765834775097422856280935389176 358 3280264399610727792777196364105869866098528302210129764276422394055191 359 4843727338592752890615916762323697425667237743156812654424599500028400 360 7152379098896739971626316662437478435338599144589159029868868836775209 361 12242113401606655078596448999120369201628621414452508797769471449309224 362 18077036525638532168738260837699213418021295644801522050966166292616839 363 26693042192076337284839805112847167391032630743581538696619194411711660 364 45688189206815892521608599632375606940415957355599905426801463403181705 365 67464418763961375784337126588473156246417944836049275549440065670438956 366 99619789669408609167732903788951191128791923829736995756607908810071431 367 170510643425656915007837949530382058560035208007947112909436382163417596 368 251780638530206970968610245516193411567650483699395580146794096389138985 369 371786116485558099386091810042957597124135064575366444329812440828574064 370 636354384495811767509743198489152627299724874676188546210944065250488679 371 939658135356866508090103855476300490024183989961533045037736319886116984 372 1387524676272823788376634336382879197367748334471728781562641854504224825 373 2374906894557590155031134844426228450638864290696807071934339878838537120 374 3506851902897259061391805176389008548529085476146736600004151183155328951 375 5178312588605737054120445535488559192346858273311548681920754977188325236 376 8863273193734548852614796179215761175255732288111039741526415450103659801 377 13087749476232169737477116850079733704092157914625413354978868412735198820 378 19325725678150124428105147805571357572019684758774465946120378054249076119 379 33078185880380605255428049872436816250384064861747351894171321921576102084 380 48844146002031419888516662223929926267839546182354916819911322467785466329 381 72124590123994760658300145686796871095731880761786315102560757239807979240 382 123449470327787872169097403310531503826280527158878367835158872236200748535 383 182288834531893509816589532045639971367266026814794253924666421458406666496 384 269172634817828918205095434941616126810907838288370794464122650904982840841 385 460719695430770883420961563369689199054738043773766119446464167023226892056 386 680311192125542619377841465958629959201224561076822098878754363365841199655 387 1004565949147320912162081594079667636147899472391696862753929846380123384124 388 1719429311395295661514748850168225292392671647936186109950697795856706819689 389 2538955933970276967694776331788879865437632217492494141590351032004958132124 390 3749091161771454730443230941377054417780690051278416656551596734615510695655 391 6416997550150411762638033837303211970515948547970978320356327016403600386700 392 9475512543755565251401263861196889502549304308893154467482649764653991328841 393 13991798697938498009610842171428550034974860732721969763452457092081919398496 394 23948560889206351389037386499044622589671122543947727171474610269757694727111 395 35363094241051984037910279112998678144759585018080123728340248026611007183240 396 52218103629982537308000137744337145722118752879609462397258231633712166898329 397 89377246006674993793511512158875278388168541627819930365542114062627178521744 398 131976864420452370900239852590797823076489035763427340445878342341790037404119 399 194880615821991651222389708805920032853500150785715879825580469442766748194820 400 333560423137493623785008662136456490963003043967331994290693845980751019359865 401 492544363440757499563049131250192614161196558035629238055173121340549142433236 402 727304359657984067581558697479342985691881850263254056905063646137354825880951 403 1244864446543299501346523136386950685463843634241508046797233269860376898917716 404 1838200589342577627351956672409972633568297196379089611774814143020406532328825 405 2714336822809944619103845081111451909914027250267300347794674115106652555328984 406 4645897363035704381601083883411346250892371492998700192898239233460756576310999 407 6860257993929553009844777558389697920111992227480729209044083450741076986882064 408 10130042931581794408833821626966464653964227150805947334273632814289255395434985 409 17338725005599518025057812397258434318105642337753292724795723663982649406326280 410 25602831386375634412027153561148819046879671713543827224401519659943901415199431 411 37805834903517233016231441426754406705942881352956488989299857142050369026410956 412 64709002659362367718630165705622391021530197858014470706284655422469841048994121 413 95551067551572984638263836686205578267406694626694579688561995189034528673915660 414 141093296682487137656091944080051162169807298261020008622925795753912220710208839 415 241497285631849952849462850425231129768015149094304590100342898025896714789650204 416 356601438819916304141028193183673494022747106793234491529846461096194213280463209 417 526567351826431317608136334893450241973286311691123545502403325873598513814424400 418 901280139868037443679221235995302128050530398519203889695086936681117018109606695 419 1330854687728092231925848936048488397823581732546243386430823849195742324447937176 420 1965176110623238132776453395493749805723337948503474173386687507740481834547488761 421 3363623273840299821867422093555977382434106444982510968680004848698571357648776576 422 4966817312092452623562367551010280097271579823391739054193448935686775084511285495 423 7334137090666521213497677247081548980920065482322773148044346705088328824375530644 424 12553212955493161843790467138228607401685895381410839985024932458113168412485499609 425 18536414560641718262323621267992631991262737561020712830342971893551358013597204804 426 27371372252042846721214255592832446117956923980787618418790699312612833462954633815 427 46849228548132347553294446459358452224309475080660848971419724983754102292293221860 428 69178840930474420425732117520960247867779370420691112267178438638518656969877533721 429 102151351917504865671359345124248235490907630440827700527118450545363005027443004616 430 174843701237036228369387318699205201495552004941232555900653967476903240756687387831 431 258178949161255963440604848815848359479854744121743736238370782660523269865912930080 432 381234035417976615964223124904160495845673597782523183689683102868839186646817384649 433 652525576400012565924254828337462353757898544684269374631196144923858860734456329464 434 963536955714549433336687277742433190051639606066283832686304692003574422493774186599 435 1422784789754401598185533154492393747891786760689265034231613960929993741559826533980 436 2435258604363014035327631994650644213536042173795844942624130612218532202181137930025 437 3595968873696941769906144262153884400726703680143391594506847985353774420109183816316 438 5309905123599629776777909493065414495721473444974536953236772740851135779592488751271 439 9088508841052043575386273150265114500386270150499110395865326303950269947990095390636 440 13420338539073217646287889770873104412855175114507282545341087249411523257942961078665 441 19816835704644117508926104817769264234994107019208882778715477002474549376810128471104 442 33918776759845160266217460606409813788009038428200596640837174603582547589779243632519 443 50085385282595928815245414821338533250693996777885738586857501012292318611662660498344 444 73957437694976840258926509778011642444254954631860994161625135269047061727648025133145 445 126586598198328597489483569275374140651649883562303276167483372110379920411126879139440 446 186921202591310497614693769514481028589920811997035671802088916799757751188707680914711 447 276012915075263243526779934294277305542025711508235093867785064073713697533781972061476 448 472427616033469229691716816495086748818590495821012508029096313837937134054728272925241 449 697599425082646061643529663236585581108989251210256948621498166186738686143168063160500 450 1030094222606076133848193227399097579723847891401079381309515121025807728407479863112759 451 1763123865935548321277383696704972854622712099721746755948901883241368615807786212561524 452 2603476497739273748959424883431861295846036192843992122683903747947196993383964571727289 453 3844363975349041291865992975302113013353365854096082431370275420029517216096137480389560 454 6580067847708724055417817970324804669672257903065974515766511219127537329176416577320855 455 9716306565874448934194169870490859602275155520165711542114116825602049287392690223748656 456 14347361678790089033615778673809354473689615524983250344171586559092261135977070058445481 457 24557147524899347900393888184594245824066319512542151307117142993268780700897880096721896 458 36261749765758521987817254598531577113254585887818854045772563554461000156186796323267335 459 53545082739811314842597121719935304881405096245836918945316070816339527327812142753392364 460 91648522251888667546157734768052178626593020147102630712702060753947585474415103809566729 461 135330692497159639017074848523635448850743188031109704640976137392241951337354495069320684 462 199832969280455170336772708205931865051930769458364425437092696706265848175271500955123975 463 342036941482655322284237050887614468682305761075868371543691100022521561196762535141545020 464 505061020222880034080482139496010218289718166236619964518131986014506805193231183954015401 465 745786794382009366504493711103792155326317981587620782803054716008723865373273861067103536 466 1276499243678732621590790468782405696102630024156370855462062339336138659312635036756613351 467 1884913388394360497304853709460405424308129476915370153431551806665785269435570240746740920 468 2783314208247582295681202136209236756253341156892118705775126167328629613317823943313290169 469 4763960033232275164078924824242008315728214335549615050304558257322033076053777611884908384 470 7034592533354561955138932698345611478942799741424860649208075240648634272549049779032948279 471 10387470038608319816220314833733154869687046645980854040297449953305794587898021912186057140 472 17779340889250368034724908828185627566810227318042089345756170689951993644902475410783020185 473 26253456745023887323250877083922040491463069488784072443400749155928751820760628875385052196 474 38766565946185696969200057198723382722494845427031297455414673645894548738274263705430938391 475 66353403523769196974820710488500501951512694936618742332720124502485941503556124031247172356 476 97979234446740987337864575637342550486909478213711429124394921383066373010493465722507260505 477 144678793746134468060579913961160376020292335062144335781361244630272400365199032909537696424 478 247634273205826419864557933125816380239240552428432879985124327319991772369322020714205669239 479 365663481041940062028207425465448161456174843366061644054178936376336740221213234014643989824 480 539948609038352175273119598645918121358674494821546045670030304875195052722521867932719847305 481 924183689299536482483411022014765019005449514777112777607777184777481147973731958825575504600 482 1364674689721019260774965126224450095337789895250535147092320824122280587874359470336068698791 483 2015115642407274233031898480622512109414405644224039846898759974870507810524888438821341692796 484 3449100483992319510069086154933243695782557506680018230445984411789932819525605814588096349161 485 5093035277842136981071653079432352219894984737636078944315104360112785611276224647329630805340 486 7520513960590744756854474323844130316298948082074613341925009594606836189377031887352646923879 487 12872218246669741557792933597718209764124780511942960144176160462382250130128691299526809892044 488 19007466421647528663511647191504958784242149055293780630168096616328861857230539118982454522569 489 28066940199955704794385998814754009155781386684074413520801278403556836946983239110589246002720 490 48039772502686646721102648235939595360716564541091822346258657437739067700989159383519143219015 491 70936830408747977672974935686587482917073611483539043576357282105202661817645931828600187284936 492 104747246839232074420689520935171906306826598654223040741280104019620511598555924555004337087001 493 179286871764076845326617659346040171678741477652424329240858469288574020673827946234549762984016 494 264739855213344382028388095554844972884052296878862393675261031804481785413353188195418294617175 495 390922047156972592888372084925933616071525007932817749444319137674925209447240459109428102345284 496 669107714553620734585367989148221091354249346068605494617175219716557014994322625554679908717049 497 988022590444629550440577446532792408619135576031910531124686845112724479835766820953072991183764 498 1458940941788658297132798818768562557979273433077047957035996446680080326190405911882708072294135 499 2497143986450406093014854297246844193738255906621997649227842409577654039303462555984169871884180 500 3687350506565173819733921690576324661592490007248779730823486348646416133929714095616873670117881 501 5444841719997660595642823190148316615845568724375374078699666649045396095314383188421404186831256 502 9319468231248003637474049199839155683598774280419385102294194418594059142219527598381999578819671 503 13761379435816065728495109315772506237750824452963208392169258549472940055883089561514421689287760 504 20320425938201984085438493941824703905403001464424448357762670149501504055067126841802908675030889 505 34780728938541608456881342502109778540656841215055542759948935264798582529574647837543828443394504 506 51358167236699089094246515572513700289410807804604053837853547849245344089602644150440813087033159 507 75836862032810275746111152577150499005766437133322419352351013948960620124954124178790230513292300 508 129803447522918430190051320808599958479028590579802785937501546640600270976079063751793314194758345 509 191671289510980290648490952974282294919892406765453006959244932847508436302527487040248830658844876 510 283027022193039118899006116366777292117662747068865229051641385646340976444749369873358013378138311 511 484433061153132112303323940732290055375457521104155600990057251297602501374741607169629428335638876 512 715326990807222073499717296324615479390158819257207973999126183540788401120507304010554509548346345 513 1056271226739346199849913312889958669464884551142138496854214528636403285654043355314641822999260944 514 1807928797089610019023244442120560263022801493836819618022727458549809734522887364926724399147797159 515 2669636673717908003350378232324179622640742870263378889037259801315645168179501729001969207534540504 516 3942057884764345680500647135193057385741875457499688758365216728899272166171424051385209278618905465 517 6747282127205307963789653827749950996715748454243122871100852582901636436716807852537268168255549760 518 9963219704064409939901795632972103011172812661796307582149913021721792271597499611997322320589815671 519 14711960312318036522152675227882270873502617278856616536606652386960685379031652850226195291476360916 520 25181199711731621836135370868879243723840192323135671866380682873056736012344344045222348273874401881 521 37183242142539731756256804299564232422050507776921851439562392285571523918210496718987320074824722180 522 54905783364507800408110053776336026108268593657926777388061392818943469349955187349519571887286538199 523 93977516719721179380751829647767023898645020838299564594421878909325307612660568328352124927242057764 524 138769748866094517085125421565284826677029218445891098176099656120564303401244487263951957978709073049 525 204911173145713165110287539877461833559571757352850493015638918888813192020789096547852092257669791880 526 350728867167153095686871947722188851870739891030062586511306832764244494438297929268186151435093829175 527 517895753321838336584244881961575074286066366006642541264836232196685689686767452336820511840011570016 528 764738909218344860033040105733511308130018435753475194674494282736309298733201198841888797143392629321 529 1308937951948891203366735961240988383584314543281950781450805452147652670140531148744392480813133258936 530 1932813264421258829251854106281015470467236245580679066883245272666178455345825322083330089381337207015 531 2854044463727666275021872883056583398960501985661050285682338212056424002912015698819703096315900725404 532 4885022940628411717780071897241764682466518282097740539291914975826366186123826665709383771817439206569 533 7213357304363196980423171543162486807582878616316073726268144858468028131696533835996499845685337258044 534 10651438945692320240054451426492822287711989506890725948054858565489386712914861596436923588120210272295 535 18231153810564755667753551627726070346281758585109011375716854451157812074354775514093142606456623567340 536 26920615953031529092440832066368931759864278219683615838189334161205934071440310021902669293360011825161 537 39751711319041614685195932822914705751887456041901853506537096049901122848747430686927991256164940363776 538 68039592301630610953234134613662516702660516058338304963575502828804882111295275390663186654009055062791 539 100469106507762919389340156722313240231874234262418389626489191786355708154064706251614177327754710042600 540 148355406330474138500729279865166000719837834660716688078093525634115104682074861151275041436539551182809 541 253927215395957688145182986826923996464360305648244208478585156864061716370826326048559604009579596683824 542 374955810078020148464919794822884029167632658829989942667767432984216898544818514984554040017658828345239 543 553669914002854939317721186637749297127463882600964898805837006486559295879552013918172174489993264367460 544 947669269282200141627497812694033469154780706534638528950765124627441983372010028803575229384309331672505 545 1399354133804317674470339022569222876438656401057541381044580540150511886025209353686601982742880603338356 546 2066324249680945618770155466685831187790017695743142907145254500312122078836133194521413656523433506287031 547 3536749861732842878364808263949209880154762520490309907324475341645706217117213789165741313527657730006196 548 5222460725139250549416436295454007476586992945400175581510554727617830645556018899761853890953863585008185 549 7711627084720927535762900680105575454032606900371606729775180994761929019464980764167482451603740760780664 550 13199330177649171371831735243102806051464269375426601100347136241955382885096845127859390024726321588352279 551 19490488766752684523195406159246807029909315380543160944997638370320810696198866245360813581072573736694384 552 28780184089202764524281447253736470628340409905743284011955469478735593999023789862148516149891529536835625 553 49260570848863842608962132708462014325702314981216094494064069626175825323270166722271818785377628623402920 554 72739494341871487543365188341533220643050268576772468198479998753665412139239446081681400433336431361769351 555 107409109272090130561362888334840307059329032722601529318046696920180446976630178684426582147962377386561836 556 183842953217806199064016795590745251251344990549437776875909142262747918407983821761227885116784192905259401 557 271467488600733265650265347206886075542291758926546711848922356644340837860758918081364788152273151710383020 558 400856252999157757721170106085624757608975720984662833260231318201986193907496924875557812441957980009411719 559 686111242022360953647105049654518990679677647216535013009572499424815848308665120322639721681759142997634684 560 1013130460061061575057696200486011081526116767129414379197209427823697939303796226243777752175756175479762729 561 1496015902724540900323317536007658723376573851216049803722878575887764328653357520817804667619869542651085040 562 2560602014871637615524403403027330711467365598316702275162380855436515474826676659529331001610252379085279335 563 3781054351643513034580519454737158250562175309591110804939915354650450919354425986893746220550751550208667896 564 5583207357899005843572100037945010135897319683879536381631282985349071120705933158395660858037520190594928441 565 9556296817464189508450508562454803855189784746050274087639950922321246050998041517794684284759250373343482656 566 14111086946512990563264381618462621920722584471235028840562451990778105738113907721331207130027250025354908855 567 20836813528871482473965082615772381820212704884302095722802253365508520154170375112764838764530211219728628724 568 35664585254985120418277630846791884709291773385884394075397422833848468729165489411649406137426749114288651289 569 52663293434408449218477007019113329432328162575349004557309892608461972033101204898431082299558248551210967524 570 77764046757586924052288230425144517144953499853328846509577730476685009495975567292663694200083324688319586455 571 133102044202476292164660014824712734981977308797487302213949740413072628865663916128802940264947746083811122500 572 196542086791120806310643646457990695808590065830160989388677118443069782394290911872393122068205744179488961241 573 290219373501476213735187839084805686759601294529013290315508668541231517829731894057889938035803087533549717096 574 496743591554920048240362428452059055218617461804064814780401538818442046733490175103562354922364235220955838711 575 733505053730074776024097578812849453802032100745294952997398581163817157544062442591141405973264728166744877440 576 1083113447248317930888463125914078229893451678262724314752456943688241061822952008938896057943129025445879281929 577 1853872322017203900796789698983523485892492538418771956907656414860695558068296784285446479424509194800012232344 578 2737478128129178297785746668793407119399538337151018822600917206212198847781958858492172501824853168487490548519 579 4042234415491795509818664664571507232814205418521883968694319106211732729462076141697694293736713014249967410620 580 6918745696513895554946796367482034888351352691871023012850224120624340185539696962038223562775672543979093090665 581 10216407458786638415118889096360779023796121247858780337406270243684978233583772991377548601326147945783217316636 582 15085824214718864108386195532371950701363369995824811560024819481158689856025352557851881117003723031553990360551 583 25821110464038378318990395770944616067512918229065320094493240067636665184090491063867447771678180981116360130316 584 38128151707017375362689809716649708975784946654284102527024163768527714086553133107018021903479738614645378718025 585 56301062443383660923726117464916295572639274564777362271404958818423026694639334089709830174278179111965994031584 586 96365696159639617721014786716296429381700320224390257365122736149922320550822267293431567523937051380486347430599 587 142296199369282863035640349770238056879343665369277629770690384830425878112628759436694539012592806512798297555464 588 210118425558815779586518274327293231589193728263284637525595015792533416922531983800987439580108993416309985765785 589 359641674174520092565068751094241101459288362668495709365997704532052617019198578109858822324070024540829029592080 590 531056645770114076779871589364302518541589714822826416555737375553175798363961904639760134146891487436547811503831 591 784172639791879457422346979844256630784135638488361187830975104351710640995488601114239928146157794553273949031556 592 1342201000538440752539260217660667976455453130449592580098868081978288147525972045146003721772343046782829770937721 593 1981930383711173444083846007686972017287015193922028036452259117382277315343218859122345997574973143233392948459860 594 2926572133608702050102869645049733291547348825690160113798305401614309147059422420655972273004522184796785810360439 595 5009162327979242917591972119548430804362524159129874611029474623381099973084689602474156064765302162590490054158804 596 7396664889074579699555512441383585550606471060865285729253299093975933463008913531849623856153001085497023982335609 597 10922115894642928742989131600354676535405259664272279267362246502105525947242201081509649163871930944633869292410200 598 18694448311378530917828628260533055240994643506069905864019030411546111744812786364750620537288865603579130445697495 599 27604729172587145354138203757847370185138869049539114880560937258521456536692435268276149427037031198754702980882576 600 40761891444963012921853656756368972850073689831398956955650680606807794641909381905382624382483201593738691359280361 601 69768630917534880753722540922583790159616049865149748845046647022803347006166455856528326084390160251726031728631176 602 103022251801274001716997302590005895189949005137291173792990449940109892683760827541254973851995123709521787941194695 603 152125449885209122944425495425121214864889499661323548555240475925125652620395326540020848366060875430320896144711244 604 260380075358760992097061535429802105397469555954529089516167557679667276279853037061362683800271775403324996468827209 605 384484278032508861513851006602176210574657151499625580291400862501918114198350874896743745980943463639332448783896204 606 567739908095873478855848324944115886609484308813895237265311223093694815839671924254700769081760300127544893219564615 607 971751670517509087634523600796624631430262173952966609219623583695865758113245692388922409116696941361573954146677660 608 1434914860328761444338406723818698947108679600861211147372613000067562564109642672045720010071778730847808007194390121 609 2118834182498284792478967804351342331573047735594257400506004416449653610738292370478782227960980325079858676733547216 610 3626626606711275358441032867756696420323579139857337347362326777103795756173129732494326952666515990042970820117883431 611 5355175163282536915839775888672619577860061251945219009199051137768332142240219813286136294306171459751899579993664280 612 7907596821897265691060022892461253439682706633563134364758706442704919627113497557660428142762161000191889813714624249 613 13534754756327592346129607870230161049864054385476382780229683524719317266579273237588385401549367018810309326324856064 614 19985785792801386219020696830871779364331565406919664889423591551005766004851236581098825167152907108159790312780266999 615 29511553105090777971761123765493671427157778798658280058528821354370024897715697860162930343087663675687700578124949780 616 50512392418599094026077398613163947779132638402048193773556407321773473310143963217859214653530952085198266485181540825 617 74587968007923007960243011434814497879466200375733440548495315066254731877164726511109164374305456972887261671127403716 618 110138615598465846195984472169513432268948408561069985869356578974775179963749293882991293229588493702558912498785174871 619 188514814918068783758179986582425630066666499222716392313995945762374575973996579633848473212574441321982756614401307236 620 278366086238890645621951348908386212153533236096014097304557668714013161503807669463337832330068920783389256371729347865 621 411042909288772606812176764912560057648635855445621663418897494544730694957281477671802242575266311134547949417015749704 622 703546867253676041006642547716538572487533358488817375482427375727724830585842355317534678196766813202732759972423688119 623 1038876376947639574527562384198730350734666744008322948669735359789797914138065951342242164945970226160669763815789987744 624 1534033021556624581052722587480726798325595013221416667806233399204147599865376616804217677071476750835632885169277823945 625 2625672654096635380268390204283728659883466934732553109615713557148524746369372841636290239574492811488948283275293445240 626 3877139421551667652488298187886535190785133739937277697374383770445178495048456135905630827453811983859289798891430603111 627 5725089176937725717398713585010347135653744197440045007806036102271859704504224989545068465710640692207983591260095546076 628 9799143749132865480066918269418376067046334380441395062980426852866374154891649011227626280101204432753060373128750092841 629 14469681309259031035425630367347410412405868215740787840827799721990916066055758592280281144869277709276489431749932424700 630 21366323686194278288542131752560661744289381776538763363417911009883291218151523341376056185771086017996301479871104360359 631 36570902342434826539999282873389775608301870587033027142305993854316971873197223203274214880830324919523293209239706926124 632 54001585815484456489214223281503106458838339123025873665936815117518485769174578233215493752023298853246667928108299095689 633 79740205567839387436769813425232299841503782908715008445865607937261305168101868375959156277373703379777222328224321895360 634 136484465620606440679930213224140726366161147967690713506243548564401513337897243801869233243220095245340112463830077611655 635 201536661952678794921431262758665015422947488276362706822919460748083027010642554340581693863223917703710182280683263958056 636 297594498585163271458537121948368537621725749858321270420044520739161929454255950162460568923723727501112587833026183221081 637 509366960139990936179721570023173129856342721283729826882668200403289081478391752004202718092050056061837156646080603520496 638 752145061995230723196510827753156955232951613982424953625741027874813622273395639129111281700872371961594061194624756736535 639 1110637788772813698397378674368241850645399216524570073234312475019386412648921932273883119417521206624673129003880410988964 640 1900983374939357304038956066868551793059209737167228594024429253048754812575669764214941639124980129002008514120492336470329 641 2807043586028244097864612048253962805508858967653337107680044650751171462082940002175863432940265570142666062497815762988084 642 4144956656506091522130977575524598864959871116239959022517205379338383721141431778933071908746361098997579928182495460734775 643 7094566539617438279976102697451034042380496227385184549215048811791730168824287304855563838407870459946196899835888742360820 644 10476029282117745668261937365262694266802484256630923477094437575129872226058364369574342450060189908609070188796638295215801 645 15469188837251552390126531627730153609194085248435266016834509042334148471916805183458404515567923189365646583726101431950136 646 26477282783530395815865454722935584376462775172373509602835765994118165862721479455207313714506501710782779085223062632972951 647 39097073542442738575183137412796814261701078058870356800697705649768317442150517476121506367300494064293614692688737417875120 648 57731798692500118038375148935396015571816469877501105044820830789998210166525788954900546153525331658465006406721910267065769 649 98814564594504144983485716194291303463470604462108853862128015164680933282061630515973691019618136383184919441056361789530984 650 145912264887653208632470612285924562780001827978850503725696385023943397542543705534911683019141786348565388581958311376284679 651 215458005932748919763374064113853908678071794261569154162448814117658692194186350636143780098533403444494379043161539636312940 652 368780975594486184118077410054229629477419642676061905845676294664605567265525042608687450363966043821956898679002384525150985 653 544551986008170095954699311730901436858306233856531658102087834446005272728024304663525225709266651329967939635144508087263596 654 804100225038495561015121107520019619140470707168775511604974425680636558610219613589674574240608282119512509765924248278185991 655 1376309337783440591488823924022627214446207966242138769520577163493741335780038539918776110436246038904642675274953176311072956 656 2032295679145027175186326634637681184653223107447276128682654952760077693369553513119189219817924818971306369958619720972769705 657 3000942894221233324297110365966224567883811034413532892257448888604887542246692103722554516863899725033555660020535453476431024 658 5136456375539276181837218286036279228307412222292493172236632359310359775854629117066416991381018111796613802420810320719140839 659 7584630730571938604790607226819823301754586195932572856628531976594305500750189747813231653562432624555257540199334375803815224 660 11199671351846437736173320356344878652394773430485356057424821128738913610376548801300543493214990618014710130316217565627538105 661 19169516164373664135860049220122489698783440922927833919425952273747697767638477928346891855087826408281812534408288106565490400 662 28306227243142727243976102272641612022365121676283015297831472953617144309631205478133737394431805679249723790838717782242491191 663 41797742513164517620396171059413290041695282687527891337441835626350766899259503101479619455996062747025284861244334809033721396 664 71541608281955380361602978594453679566826351469418842505467176735680431294699282596321150428970287521330636335212342105542820761 665 105640278241998970371113801863746624787705900509199488334697359837874271737774632164721717924164790092443637623155536753166149540 666 155991298700811632745411363881308281514386357319626209292342521376664153986661463604617934330769260370086429314661121670507347479 667 266996916963447857310551865157692228568521964954747536102442754668974027411158652456937709860793323677040732806441080315605792644 668 394254885724853154240479105182344887128458480360514938040957966397879942641467323180753134302227354690524826701783429230422106969 669 582167452290082013361249284465819836015850146590976945831928249880305849047386351316992117867080978733320432397400151872995668520 670 996446059571836048880604482036315234707261508349571301904303841940215678349935327231429689014203007186832294890551979156880349815 671 1471379264657413646590802618865632923726128020932860263829134505753645498828094660558290819284744628669655669183978180168522278336 672 2172678510459516420699585773981971062549014229044281574035370478144559242202883941663350537137554654563195300274939485821475326601 673 3718787321323896338211866062987568710260524068443537671514772613091888685988582656468781046196018705070288446755766836311915606616 674 5491262172904801432122731370280186807776053603370926117275580056616702052670911319052410142836751159988097850034129291443667006375 675 8108546589547983669437093811462064414180206769586149350309553662697931119764149415336410030683137639519460768702357791412905637884 676 13878703225723749303966859769913959606334834765424579384154786610427339065604395298643694495769871813094321492132515366090782076649 677 20493669426961792081900122862255114307378086392550844205273185720713162711855550615651349752062260011282735730952538985606145747164 678 30261507847732418257048789471866286594171812849300315827202844172647165236853713719682289585594995903514647774534491679830147224935 679 51796025581571100877655573016668269715078814993254779865104373828617467576428998538105996936883468547306997521774294628051212699980 680 76483415534942366895477760078740270421736291966832450703817162826235948794751291143552988865412288885142845073776026650980915982281 681 112937484801381689358758064076003081962507044627615113958501823027890729827650705463392748311696845974539130329435608927907683261856 682 193305399100560654206655432296759119253980425207594540076262708704042531240111598853780293251764002376133668594964663146114068723271 683 285439992712807675500010917452705967379567081474778958609995465584230632467149613958560605709586895529288644564151567618317518181960 684 421488431357794339177983466832146041255856365661160140006804447938915754073749108133888703661192387994641873543207944031800585822489 685 721425570820671515948966156170368207300842885837123380439946460987552657384017396877015176070172540957227676858084357956405062193104 686 1065276555316288335104565909732083599096532033932283383736164699510686581073847164690689433972935293232011733182830243822289156745559 687 1573016240629795667353175803252581083060918418017025446068715968727772286467345727072162066333072706004028363843396167199294660028100 688 2692396884182125409589209192384713709949391118140898981683523135246168098295957988654280411028926161452777038837372768679506180049145 689 3975666228552345664918252721475628429006561054254354576334663332458515691828239044804197130182154277398758288167169407670839108800276 690 5870576531161388330234719746178178290987817306406941644268059426972173391795633800154759561671098436021471581830376724765378054289911 691 10048161965907830122407870613368486632496721586726472546294146079997119735799814557740106468045532104853880478491406716761619658003476 692 14837388358893094324568444976170430116929712183085134921602488630323376186239109014526099086755681816363021419485847386861067278455545 693 21909289884015757653585703181460132080890350807610741131003521739160921280715189473546876180351321038081857963478110731862217557131544 694 37500250979449195080042273261089232820037495228764991203493061184742310844903300242306145461153202257962744875128254098366972451964759 695 55373887207020031633355527183206092038712287678086185110075291188834989053128197013300199216840572988053327389776220139773430005021904 696 81766583004901642284108092979662350032573585924036022879746027529671511731065124094032745159734185716305960272082066202683492174236265 697 139952841951888950197761222430988444647653259328333492267678098658972123643813386411484475376567276926997099022021609676706270149855560 698 206658160469187032208853663756653938037919438529259605518698676125016580026273679038674697780606610135850288139619033172232652741632071 699 305157042135590811482846668737189268049403992888533350387980588379525125643545306902584104458585421827141983124850154078871751139813516 700 522311116828106605711002616462864545770575542084568977867219333451146183730350245403631756045115905450025651212958184608458108147457481 701 771258754669728097202059127843409660112965466438952236964719413311231331051966519141398591905585867555347825168699912549157180961506380 702 1138861585537461603647278581969094722165042385630097378672176325988428990843116103516303672674607501592261972227318550112803512385017799 703 1949291625360537472646249243420469738434648909009942419201199235145612611277587595203042548803896344873105505829811128757126162439974364 704 2878376858209725356599382847616984702413942427226549342340178977119908744181592397526919669841736860085541012535180617024396071104393449 705 4250289300014255603106267659139189620610765549631856164300724715574190837728919107162630586239844584541905905784424046372342298400257680 706 7274855384614043284873994357219014407968020093955200698937577607131304261380000135408538439170469474042396372106286330420046541612439975 707 10742248678169173329195472262624529149542804242467245132395996495168403645674403070966280087461361572786816224972022555548427103456067416 708 15862295614519560808777792054587663760278019812897327278530722536308334360072560325134218672284770836575361650910377635376565681216012921 709 27150129913095635666849728185455587893437431466810860376549111193379604434242412946431111207877981551296479982595334192923060004009785536 710 40090617854466967960182506202881131895757274542642431187243807003553705838516019886338200680003709431061723887352909605169312342719876215 711 59198893158063987632004900559211465420501313701957452949822165429659146602561322193374244102899238761759540697857086495133920426463794004 712 101325664267768499382524918384603337165781705773288240807258867166387113475589651650315906392341456731143523558275050441272193474426702169 713 149620222739698698511534552548899998433486293928102479616579231519046419708389676474386522632553476151460079324439615865128822267423437444 714 220933277017736389719241810182258197921727234994932484520757939182328252050172728448362757739312184210462801140517968345159116024639163095 715 378152527157978361863249945352957760769689391626342102852486357472168849468116193654832514361487845373277614250504867572165713893697023140 716 558390273104327826085955703992718861838187901169767487279073119072631972995042686011207889850210195174778593410405553855345976726973873561 717 824534214912881571244962340169821326266407626277772485133209591299653861598129591600076786854349498080091663864214786885502543672092858376 718 1411284444364144948070474863027227705912975860732080170602686562722288284396875122969014151053609924761966933443744419847390662100361390391 719 2083940869677612605832288263421975448919265310750967469499713244771481472271781067570445036768287304547654294317182599556255084640472056800 720 3077203582633789895260607550497027107143903270116157456012080426016287194342345637951944389678085808109903854316341179196851058663732270409 721 5266985250298601430418649506755953062882214051301978579558259893416984288119384298221224089852951853674590119524472811817396934507748538424 722 7777373205606122597243197349695182933838873341834102390719779860013293916092081584270572257222939023015838583858324844369674361834914353639 723 11484280115622278009797467861818287102309205454186857338915112112765494915771252960207700771857993734359523753401149929901901690982836223260 724 19656656556830260773604123163996584545615880344475834147630353010945648868080662069915882208358197489936393544654146827422197075930632763305 725 29025551952746877783140501135358756286436228056585442093379406195281694192096545269511843992123468787515700041116116777922442362699185357756 726 42859916879855322143929263896776121302092918546631271899648368025045692468742666202878858697753889129328191159288258540410755705267612622631 727 73359640977022441663997843149230385119581307326601358010963152150365611184203263981442304743579838106070984059092114497871391369214782514796 728 108324834605381388535318807191739842211906038884507665982797844921113482852294099493776803711270936127046961580606142267320095088961827077385 729 159955387403799010565919587725286198106062468732338230259678359987417274959199411851307734019157562782953240883751884231741121130087614267264 730 273781907351259505882387249432924955932709348961929597896222255590516795868732393855853336765961154934347542691714311164063368400928497295879 731 404273786468778676358134727631600612561187927481445221837811973489172237217079852705595370852960275720672146281308452291357937993148122951784 732 596961632735340720119749087004368671122156956382721649139065071924623407368054981202352077378876362002484772375719278386553728815082844446425 733 1021767988428015581865551154582469438611256088521117033573925870211701572290726311441971042320264781631319186707765130158382082234499206668720 734 1508770311269733316897220103334662608032845671041273221368450049035575466016025311328604679700570166755641623544627666898111656883630664729751 735 2227891143537563869913076760292188486382565356798548366296581927711076354513020512958100575496347885226985848619125229314473794130243763518436 736 3813290046360802821579817368896952798512315005122538536399481225256289493294172851912030832515097971590929204139346209469464960537068329379001 737 5630807458610154591230745685707049819570194756683647663635988222653129626847021392608823347949320391301894347897202215301088689541374535967220 738 8314602941414914759532557954164385274408104470811471816047262638919682010684027070630050224606515178905458622100781638871341447705892209627319 739 14231392197015195704453718321005341755438003931969037112023999030813456400885965096206152287740127104732397629849619707719477759913774110847284 740 21014459523170885048025762639493536670247933355693317433175502841576943041372060259106688712096711398451935768044181194306243101281867479139129 741 31030520622122095168217155056365352611249852526447338897892468627967651688223087769562100322929712830394848639784001326170891996693325074990840 742 53112278741699979996235055915124414223239700722753609911696514897997536110249687532912578318445410447338661315259132621408446079118028114010135 743 78427030634073385600872304872267096861421538666089622069066023143654642538641219643817931500437525202505848724279522561923883715586095380589296 744 115807479547073465913336062271297025170591305634977883775522611872950924742208324007618351067112336142673935937035223665812226539067408090336041 745 198217722769784724280486505339492315137520798959045402534762060561176688040112785035444160986041514684622247631186910777914306556558338345193256 746 292693663013122657355463456849574850775438221308665170843088589733041627113192818316165037289653389411571459129073909053389291761062514043218055 747 432199397566171768485127094028822748071115370013464196204197978863836047280610208260911303945519631740300895108356893337078014159576307286353324 748 739758612337438917125710965442844846326843495113428000227351727346709216050201452608864065625720648291150329209488510490248780147115325266762889 749 1092347621418417243820981522526032306240331346568571061303288335788511865914130053620842217658176032443779987792016113651633283328663960792282924 750 1612990110717613608027172313843993967113870174418878901041269303582393264380232509036026864714966190818529644496392349682499830099237821055077255 751 2760816726579970944222357356431887070169853181494666598374644848825660176160693025400012101516841078479979069206767131183080814031902962721858300 752 4076696822660546317928462633254554374185887164965619074370064753421005836543327396167203833343050740363548492038990545553143841553593329125913641 753 6019761045304282663623562161347153120384365327662051407960879235465737010240319827883196154914345131533817682877212505392921306237374976933955696 754 10303508293982444859763718460284703434352569230865238393271227667955931488592570648991184340441643665628765947617580014242074475980496525620670311 755 15214439669223768027892869010492185190503217313293905236176970677895511480259179531047973115714026929010413980363946068560942082885709355711371640 756 22466054070499517046467076331544618514423591136229326730802247638280554776581046802496757754942414335316741087012457671889185394850262086680745529 757 38453216449349808494832516484706926667240423741966286974710265822998065778209589570564725260249733584035084721263552925785217089890083139760822944 758 56781061854234525793643013408714186387826982088210001870337817958161040084493390728024688629513056975678107429416793728690624489989244093719572919 759 83844455236693785522244743164831320937309999217255255515248111317656482096083867382103834864855312209733146665172618182163820273163673369789026420 760 143509357503416789119566347478543003234609125736999909505569835624036331624245787633267716700557290670511572937436631688898793883579836033422621465 761 211909807747714335146679184624364560360804711039546102245174301154748648857714383381050781402338200973702015737303228846201555877071267019166920036 762 312911766876275625042511896327780665234816405732791695330190197632345373607754422725918581704478834503615845573678015056766095697804431392475360151 763 535584213564317347983432873429465086271196079206033351047569076673147260718773560962506141541979429098011207028482973829809958444429260993929662916 764 790858169136622814793073725088744055055391862069974407110359386660833555346364142796178436979839746919129955519796121656115599018295823982948107225 765 1167802612268408714647802842146291340001955623713911525805512679211725012334933823521570491953060025804730235629539442044900562518054052200112414184 766 1998827496753852602814165146239317341850175191087133494684706471068552711250848456216756849467360425721533255176495263630341039894137207942296030199 767 2951522868798776924025615715730611659860762737240351526196263245488585572527742187803662966517020786702817806341881257778260840196112028912625508864 768 4358298682197359233548699472257384694773006089122854407891860519214554675731980871360363386107761268715305096944479753122836154374411777407974296585 769 7459725773451093063273227711527804281129504685142500627691256807601063584284620263904521256327462273788121813677498080691554201132119570775254457880 770 11015233306058484881309389137833702584387659086891431697674693595293508734764604608418473429088243399892141269847728909456927761766152291667553928231 771 16265392116521028219546995046883247439090068732777506105761929397646493690592989661919883052477985049056490152148379570446444054979593057431784772156 772 27840075597050519650278745699871899782667843549482869016080320759335701625887632599401328175842488669430953999533497059135875764634341075158721801321 773 41109410355435162601211940835604198677689873610325375264502511135685449366530676245870230749835952812865747273049034380049450206868497137757590204060 774 60703269783886753644639280715275605061587268841987170015155857071371420086639977776319168823804178927510655511649038528662940065543960452319164792039 775 103900576614750985537841755087959794849541869512788975436630026229741742919265910133700791447042492403935694184456490155851948857405244729859632747404 776 153422408115682165523538374204583092126371835354410069360335350947448288731358100375062449570255567851570847822348408610740873065707836259362806888009 777 226547687019025986359010127814219172807259006635171173954861498887839186655966921443356792242738730660986131894447774544205316207196248751844874396000 778 387762230861953422501088274651967279615499634501673032730439784159631270051176007935401837612327480946311822738292463564271919664986637844279809188295 779 572580222107293499492941555982728169827797467807314902176838892654107705558901725254379567531186318593417644016344600062914042055962847899693637347976 780 845487478292217191791401230541601086167448757698697525804290138479985326537227707997108000147150743716433872066142059648158324763241034555060332791961 781 1447148346833062704466511343519909323612456668493903155485129110408783337285438121607906559002267431381311596768713364101235729802541306647259604005776 782 2136898480313491832448227849726329587184818035874849539347020219668982533504248800642455820554489706522099728243029991640915295158143555339411742503895 783 3155402226149842780806594794352185171862536024159618929262299055032102119492943910545075208345864244204749356370120464048427982845767889468396456771844 784 5400831156470297395364957099427670014834327039473939589210076657475502079090576478496224398396742244578934564336560992840670999545178588744758606834809 785 7975013699146673830299969842922590178911474675692083255211241986021822428458093477315443714686772507494981268955775366500747138576611373457953332667604 786 11776121426307153931434977946867139601282695338939778191244906081648423151434547934183192833236306233102563553414339796545553606619830523318525494295415 787 20156176279048126876993317054190770735724851489401855201355177519493224979076867792376991034584701546934426660577530607261448268378173048331774823333460 788 29763156316273203488751651521964031128461080666893483481497947724418307180328125108619319038192600323457825347580071474362073259148301938492401588166521 789 43949083479078772944933316993116373233268245331599493835717325271561590486245247826187696124599360688205504857287238722133786443633554203805705520409816 790 75223873959722210112608311117335412928065078918133481216210633420497397837216894691011739739942063943158772077973561436205122073967513604582340686499031 791 111077611565946140124706636244933534334932847991881850670780548911651406292854406957161832438083628786336320121364510530947545898016596380511653019998480 792 164020212490007937848298290025598353331790285987458197151624395004597938793546443370567591665161136519719455875734615091989592167914386291904296587343849 793 280739319559840713573439927415150880976535464183132069663487356162496366369790710971669967925183554225700661651316715137559040027491881369997587922662664 794 414547289947511357010074893457770106211270311300633919201624247922187317991089502720028010714141914821887455137877970649428110332918083583554210491827399 795 612131766480952978448259843109277040093892898618233294770780254746830164687940525656082670536045185390672318645651221645824582228023990963811480828965580 796 1047733404279640644181151398543268110978076777814394797437738791229488067641945949195668131960792152959643874527293299114031038036000011875408011004151625 797 1547111548224099287915592937586146890510148397210653826135716442777097865671503603922950210418484030501213500430147372066764895433655737953705188947311116 798 2284506853433803975944741082411509807043781308485474981931496623982722719958215659253763090479019605042969818706870271491308736744181577563341626728518471 799 3910194297558721863151165666757921562935771647074447120087467808755455904197993085811002559917985057612874836457856481318565112116508166131634456093943836 800 5773898902948885794652296856886817455829323277541981385341241523186204144694924912971772830959794207182966546582711517617631471401704868231266545297417065 801 8525895647254262925330704486536762188081232335323666632955206241184060715144922111358969691380033234781206956181829864319410364748702319289555026085108304 802 14593043785955246808423511268488418140765009810483393682912132443792335549150026394048342107711148077491855471304132626160229410430032652651129813371623719 803 21548484063571443890693594489961122932807144712957271715229249649967718713108196047964141113420692798230652685900698698403760990173163734971360992242357144 804 31819075735583247725378076863735538945281148032809191549889328340753520140621472786182115675041113334081858006020449185786332722250627699594878477611914745 805 54461980846262265370542879407195751000124267594859127611561061966413886292402112490382365870926607252354547048758674023322352529603622444472884797392551040 806 80420037351336889768122081102957674275399255574287105475575757076684670707737859278884791622722976985739644197020083275997412489290950071654177423672011511 807 118750407295078727976181602968405393593043359795913099566602107121830019847340969033369493008784420101546225067899966878825920524253808479089958884362550676 808 203254879599093814673748006360294585859732060568953116763332115421863209620458423567481121375995280931926332723730563467129180707984457125240409376198580441 809 300131665341776115181794729921869574168789877584191150187073778656770964117843241067575025377471215144727924102179634405585888966990636551645348702445688900 810 443182553444731664179348335009886035426892291150843206716519100146566559248742403347295856360096567072103042265579418329517349374764606216764957059838287959 811 758557537550112993324449146033982592438803974680953339441767399721038952189431581779542119633054516475350783846163579845194370302334206056488752707401770724 812 1120106624015767570959056838584520622399760254762477495272719357550399185763635104991415309887161883593172052211698454346346143378671596134927217386110744089 813 1653979806483847928741211737071138748114525804807459727299474293464436217147628644355813932431601848186865943994417706439243476974804616387969869354990601160 814 2830975270601358158624048577775635783895483838154860241003737483462292599137267903550687357156222784969476802660923755913648300501352367100714601453408502455 815 4180294830721294168654432624416212915430251141465718830903803651544825778936697178898086214171176319227960284744614182979798684547695747988063520841997287456 816 6172736672490660050785498613274668957031210928078995702481378073711178309341772174075959873366310825675360733712091407427456558524453859335114520360124116681 817 10565343544855319641171745165068560543143131377938487624573182534128131444359640032423207308991836623402556426797531443809398831703075262346369653106232239096 818 15601072698869409103658673659080331039321244311100397828342495248628903929983153610600929546797543393318669086766758277572848594812111395817326865981878405735 819 23036966883478792274400782716027537080010317907508523082626038001380277020219460051948025561033641454514576990853947923270582757123010820952488212085505865564 820 39430398908819920406062932082498606388677041673599090257288992653050233178301292226142141878811123708640748904529202019323947026310948682284764010971520453929 821 58223995964756342245980262011905111241854726102935872482466177342970789940995917263505631973018997254046716062322418927311595694700749835281243943085516335484 822 85975130861424509046817632250835479363010060701955096628022773931809929771536068033716142370768254992382947229703700285654874469967589424474838327981899345575 823 147156252090424361983079983164925865011565035316457873404582788078072801268845528872145360206252658211160439191319276633486389273540719466792686390779849576620 824 217294911160155959880262374388540113928097660100643092101522214123254255834000515443421598345278445622868195162522917431673534183990887945307648906360186936201 825 320863556562219243912869746287314380372029924900311863429465057725859442065924812082916543922039378515017211927960853219348915122747346876946865099842091516736 826 549194609452877527526257000577204853657583099592232403361042159659240971897080823262439298946199509136001007860747904514621610067851929184885981552147877852551 827 810955648675867497275069235542255344470535914299636495923622679150046233395006144510180761408094785237426064587769250799382541041262801945949351682355231409320 828 1197479095387452466604661352898422042125109638899292357089837456971627838492163180297950033317389259067685900482139712591740786021021798083312622071386466721369 829 2049622185721085748121948019143893549618767363052471740039585850558891086319477764177611835578545378332843592251672341425000050997866997272751239817811661833584 830 3026527683543314029220014567780481263954045997097902891592968502476930677746024062597301447287100695326836063188554085765856629981060319838489757823060738701079 831 4469052824987590622505775665306373788128408630696857564929884770160651911902727909108883589347517657755726390000597997147614228961339845456303623185703775368740 832 7649294133431465464961535075998369344817486352617654556797301242576323373380830233448008043367982004195373361145941461185378593923616059906118977719098769481785 833 11295155085497388619604989035579669711345648074091975070448251330757676477589090105879025027740307996069918188166447092264043978882978477408009679609887723394996 834 16678732204562910023418441308327073110388524883888137902629701623670979809118748456137584324072681371955219659520252275998716129824337583741901870671428634753591 835 28547554348004776111724192284849583829651178047418146487149619119746402407203843169614420337893382638448649852332093503316514324696597242351724671058583416093556 836 42154092658446240449199941574538197581428546299269997390200036820553775232610336360918798663674131288952836689477234283290319285550853589793548960616490154878905 837 62245875993264049471167989568001918653425690904855694045588921724523267324572265915441453706943207830065152248080411106847250290336010489511303859500010763645624 838 106540923258587638981935234063399965973787225837054931391801175236409286255434542445009673308205548549599226048182432552080678704862772909500779706515234894892439 839 157321215548287573177194777262573120614368537122988014490351895951457424452852255337796169626956217159741428569742490040897233163320435881766186162856072896120624 840 232304771768493287861253516963680601503314238735534638279725985274422089489170315205628230503700149948305389332801392151390285031519704374303313567328614419828905 841 397616138686345779816016743968750280065497725300801579080055081825890742614534326610424272894928811559948254340397636705006200494754494395651394155002356163476200 842 587130769534704052259579167475754284876045602192682060571207546985275922578798684990265879844150737350012877589492725880298613367730889937271195690807801429603591 843 866973211080709101973846078286720487359831264037282859073315019373165090632108994907071468307857391963156405083125157498713889835742807007701950409814446915669996 844 1483923631486795480282131741811601154288203675366151384928419152067153684202702763996687418271509697690193791313408114267944123274155204673104796913494189759012361 845 2191201862590528635861121892640444018889813871647740227794478291989646265862342484623267349749646732240310081788228413480297220307603123867318596600375132822293740 846 3235588072554343120034130796183201347936010817413596798013534092218238273039265664422657642727729417904320230999699237843465274311451523656504488071929173242851079 847 5538078387260836141312510223277654337087316976163803960633621526442723994196276729376325400191109979200826910913234820366770292601866324296767793498974402872573244 848 8177676680827410491184908403086021790683209884398278850606705620973309140870571253502803519154436191611227449563420928040890267862681605532003190710692729859571369 849 12075379079136663378162677106446084904384212005617104332980821349499788001524953662783559102603060279654124518915671793875147207410063287618316001877902246055734320 850 20668389917556549084967909151299016194061064229289064457606066953703742292582404153508614182492930219113113852339531167199137047133310092513966377082403421731280615 851 30519504860719113328878511719703643143843025665945375174632344191903590297619942529387946726868098034204599716465455298683263851143123298260694166242395786615991736 852 45065928243992310392616577629601138269600837205054820533909751305780913733060548986711578767684511700712177844662987937657123555328801626816759519439679810980086201 853 77135481282965360198559126381918410439156939940992453869790646288372245176133339884658131329780610897251628498444889848429777895931374045759097714830639284052549216 854 113900342762049042824329138475728550784688892779383221847922671146641052049609198864048983388317955945207171416298400266692165136709811587510773474258890416604395575 855 168188333896832578192303633411958468174019136814602177802658183873623866930717242284062755968134986523194586859736279956753347013905143219648722075880816997864610484 856 287873535214304891709268596376374625562566695534680751021556518199785238411950955385123911136629513369893400141440028226519974536592186090522424482240153714478916249 857 425081866187477057968438042183210559994912545451587512217058340394660617900816852926807986826403725746624085948728145768085396695696123051782399730793165879801590564 858 627687407343338002376597956018232734426475710053353890676722984188714553989808420149539445104855434392066169594282131889356264500291771251778128784083588180478355735 859 1074358659574254206638515259123580091811109842197730550216435426510768708471670481655837513216737442582321972067315223057650120250437370316330600214129975573863115780 860 1586427121987859189049423030257113689194961289026966827020310690432001419553658212843182963917296947041289172378614182805649421646074680619618825448913773102601966681 861 2342561295476519431314088190660972469531883703398813384904233752881234349028516438314095024451286751045070091517392247600671710987261941787463793060453535724048812456 862 4009561103082711934844792440117945741681872673256241449844185187843289595474730971238226141730320256959394488127820864004080506465157295174799976374279748580973546871 863 5920626621763959698229254078845244196784932610656279795864184421333345060313815998445923868842784062418532603565728585454512289888602599426692902064861926530606276160 864 8742557774562739722879754806625657143701059103541899648940212027336222842124257333106840652700291569788214196475286858513330579448755995898077043457730554715716894089 865 14963885752756593532740654501348202874916380850827235249160305324862389673427253403297067053704543585255255980443968232958671905610191810382869305282989018750031071704 866 22096079365067979603867593285123863097944769153598152356436426994901378821701605780940512511453839302632841241884300159012399737908335717087152782810533933019823137959 867 32627669802774439460204931035841656105272352710768785210856614356463657019468512894113267586349879528107786694383755186452650606807762041804844380770468683138818763900 868 55845981907943662196117825565274865757983650730052699546797036111606269098234282641950042073087854084061629433648052067830607115975609946356677244757676326419150739945 869 82463690838507958717241119061650208194994144003736329629881523558272170226492607125316126176972573148112832363971472050595086661744740268921918229177273805548686275676 870 121768121436535018117939969336740967277388351739533241194486245398518405235749794243346229692699226542642932581059733887297271847782292171321300479624144177839558161511 871 208420041879018055251730647759751260157018222069383562938027839121562686719509877164503101238646872750991261754148240038363756558292247975043839673747716286926571888076 872 307758683988963855265096882961476969682031806861347166163089667238187302084268822720323992196436453289818488214001588043367946909070625358600520133898561289174921964745 873 454444815943365633011554946311122213004281054247364179567088367237609963923530664079271651184447026642463943629855180362736436784321406643480357537726108028219413882144 874 777834185608128558810804765473730174870089237547481552205314320374644477779805226016062362881499636919903417582944908085624419117193381953818681450233188821287136812359 875 1148571045117347462343146412784257670533133083441652335022477145394477038110582683755979842608773240011161120492034880122876700974537761165480162306416971351151001583304 876 1696011142336927513928279815907747884739735865249923477073867223551921450458372862073740375045088880027212841938360987563648475289503334402600129671280287935038097367065 877 2902916700553496179991488414135169439323338728120542645883229442377015224399711026899746350287351674928622408577631392304133919910481279840230886127185038998221975361360 878 4286525496480425994107488768175553712450500526905262173926818914339720850358061912303595378238656506754825993754137932448138856989080419303320129091769324115429084368471 879 6329599753404344422701564317319869325954662406752329728728380526970075837909960784215689848995908493466387424123588769891857464373691930966920161147395043711932975586116 880 10833832616605856161155148891066947582423265674934689031327603449133416419819038881582923038267907062794586216727580661130911260524731737407104863058506967171600764633081 881 15997530940804356514086808659917957179268869024179396360684798511964406363321664965458401670345852787008142854524516849669678726981783916047800354060660325110565335890580 882 23622387871280450176877977453371729419078913761759395437839654884328381901181470274789019020938545093838336854555994092003781382205264389465080514918299886912693804977399 883 40432413765869928464629107150132620890369723971618213479427184354156650454876444499431945802784276576249722458332691252219511122188445669788188566106842829688181083170964 884 59703598266737000062239745871496275004624975569812323268812375133517904602928597949530011303144754641277745424343929466230576050938055244887881287150871976326832259193849 885 88159951731717456284810345496167048350360992640285252022630239010343451766815920314940386234758271881886959994100387598123268064447365626893401898525804503938842244323480 886 150895822446873857697361279709463535979055630211538164886381133967493185399686739116144860172869199242204303616603184347747133228229050941745649401368864351581123568050775 887 222816862126143643734872174826067142839231033255069896714564702022107212048392726832661643542233165778102838842851201015252625476770437063503724794542827580196763700884816 888 329017419055589374962363404531296463982365056799381612652681301157045425166082210984972525918094542433709503121845556300489290875584198118108527079184918128842675172316521 889 563150876021625502324816011687721523025852796874534446066097351515816091143870511965147494888692520392567492008080046138769021790727758097194409039368614576636313189032136 890 831563850237837574877248953432772296352299157450467263589446432954910943590642309381116562865787908471133609947060874594779925856143693009127017891020438344460222544345415 891 1227909724490640043564643272629018807579099234557241198588094965617838248897512923624949717437619897852951052493281837603833895437889426845540706418213868011431858444942604 892 2101707681639628151601902767041422556124355557286599619378008272095771179175795308744445119381900882328065664415717000207328953934681981447031986756105593954964129188077769 893 3103438538825206655774123638905022042569965596546799157643221029797536562314176510691804607920918468106431600945392297363867077947804334973004346769538925797644126476496844 894 4582621478906970799296209685984778766334031881429583181699698561314307570423969483514826343832385048978094706851281794114846290875973509264054298593670553916884758607453895 895 7843679850536887104082795056477968701471569432271864031445935736867268625559310723012632982638911008919695165654787954690546793948000167690933537985053761243220203563278940 896 11582190305062989048219245602187315873927563228736729366983437686235235305666063733386101868817885963954592793834508314860688385935073646882890369187135264846116283361641961 897 17102576191137243153620195471310096257757028291161091528210699279639392032798365010434355657891920298059427774911845338855551268066004610210676487956468347656107175984872976 898 29273011720507920264729277458870452249761922171800856506405734675373303323061447583306086811173743153350714998203434818554858221857318689316702165184109451017916685065037991 899 43225322681426749537102858769844241453140287318400118310290529715143404660350078422852602867350625387711939574392640962078886465792490252558557129979002133586821006970071000 900 63827683285642001815184572199255606264694081283214782931143098557243260560769490558222596287735296143259616392796099561307358781388044931578651653232202836707543945332038009 901 109248367031494793954834314779003840297576119254931561994177002964625944666686479610211714262056061604483164827158951319528886093481274589575875122751384042828446536696873024 902 161319100420644009100192189477189649938633586044863743874178681174338383335734249958024309600584615586893165503736055533454857477234887363351338150728873269501167744518642039 903 238208156951430764107118093325712328801019296841698040196361694949333650210279597222456029493049264274979037796272552906373883857486175116103930124972342999174068605343279060 904 407720456405471255554607981657144908940542554847925391470302277183130475343684470857540770237050503264581944310432370459560686152067779668986798325821426720295869461722454105 905 602051079001149286863665899138914358301394056861054857186424194982210128682586921409244635534987836959860722440551581171740543443147059200846795472936490944417849971104497156 906 889004944520081054613287801103593708939383106083577377854303681240091340280348898331601521684461760956656534792294112064188176648556655532837068846657169159988730476041078231 907 1521633458590390228263597611849575795464594100136770003887032105767895956708051403819951366686145951453844612414570530518713858514789844086371318180534322838355031310192943396 908 2246885215583953138354471407078467783266942641399355684871518098754502131394613435678954232539366732252549724258470269153507316295353349440035843741017090508170232139899346585 909 3317811621128893454346033111088662506956513127492611471220853030011031710911115996103950057244797779551647101372903895350378822736740447015244345261656333640780853298821033864 910 5678813377956089657499782465741158272917833845699154624077826145888453351488521144422264696507533302550796505347849751615294747907091596676498474396315864633124255779049319479 911 8385489783334663266554219729174956774766376508736367882299648200035798396895866821306572294622479092050338174593329495442288721738266338559296579491131871088263078588492889184 912 12382241539995492762770844643251056318886669403886868507029108438804035503364115086084198707294729357249931870699321469337327114298405132528140312199968165403134682719243057225 913 21193620053233968401735532251115057296206741282659848492424272477785917449246033173869107419343987258749341408976828475942465133113576542619622579404729135694141991806004334520 914 31295073917754699927862407509621359315798563393546115844327074701388691456188853849547334945950549635948802974114847712615647570657712004797150474223510393844882082214072210151 915 46211154538853077596737345461915562768590164488054862556895580725205110302545344348232844771934119649448080381424381981998929634456880083097316903538216327971757877578151195036 916 79095666834979783949442346538719070911909131284940239345619263765255216445495611551054164980868415732446569130559464152154565784547214573801991843222600678143443711444968018601 917 116794805887684136444895410309310480488427877065448095495008650605518967427859548576882767489179719451744873721866061355020301560892581680629305317402909704291265250267795951420 918 172462376615416817624178537204411194755473988548332581720553214462016405706817262306847180380441749240542389654998206458658391423529115199861127301952897146483896827593361722919 919 295189047286685167396033853903761226351429783857101108890052782583234948332736413030347552504129675671036935113261028132675798005075281752588344793485673576879632853973867739884 920 435884149632981845851719233727620562637912944868246266135707527720687178255249340457983735010768328171030691913349397707465558672912614717720070795388128423320178918857111595529 921 643638351922814192899976803355729216253305789705275464325317277122860512524723704879155876749832877312721478238568443852634636059659580716347192304273372257963829432795295696640 922 1101660522311760885634693069076325834493810004143464196214591866567684576885450040570336045035650286951701171322484648378548626235753912436551387330720093629375087704450502940935 923 1626741792644243246961981524601171770063223902407536969047821460277229745593137813255052172553893593232377893931531529474841933130757877190250977864149603988989450425160650430696 924 2402091031075839953975728676218505670257749170272769275580715894029425644392077557209776326618889760010343523299275568951880152815109207665527641915140591885371420903587821063641 925 4111453041960358375142738422401542111623810232716755675968314683687503359209063749250996627638471472135767750176677565381518706937940367993617204529394700940620717963828144023856 926 6071083020943991141996206864677066517614982664761901610055578313388231804117301912562224955204806044758480883812776720191902173850118894043283840661210287532637622781785490127255 927 8964725772380545623002937901518293464777690891385801637997546298994842065043586523959949429725726162728652614958533831954885975200777249945763375356288995283521854181555988557924 928 15344151645529672614936260620529842612001430926723558507658666868182328859950804956433650465518235601591369829384225613147526201516007559537917430786858710133107784150862073154489 929 22657590291131721321022845934107094300396706756640069471174491793275697470876069836993847648265330585801545641319575351292766762269717698982884384780691546141561040701981310078324 930 33456812058446342538036022929854668188853014395270437276409469301949942615782268538630021392284014890904266936534859758867663747987999792117525859510015389248715995822636133168055 931 57265153540158332084602304059717828336381913474177478354666352789041812080594156076483605234434470934229711567360224887208586099126089870158052518618040139591810418639620148594100 932 84559278143582894142095176871751310683971844361798376274642388859714558079386977435413165637856516298447701681465524684979164875228751901888253698461555897033606540026139750186041 933 124862522461404824529141153817900379290634366689695947467640330908804928398085487630560136139410333400888415131180905203515769016751221918524340062683772561711342129108988544114296 934 213716462515103655723472955618341470733526222969986354911006744287984919462425819349500770472219648135327476440056673935686818194988351921094292643685301848234133890407618521221911 935 315579522283199855247357861552898148435490670690553435627395063645582534846671839904658814903160734607989261084542523388623892738645289908570130409065532041992865119402577690665840 936 465993277787172955578528592341746848973684452363513352594151854333269770976559681983610523165357318712649393588188761055195412319016887881979834391225074857596652520613318043289129 937 797600696520256290809289518413648054597722978405767941289360624362897865769109121321519476654444121607080194192866470855538686680827317814219118056123167253344725142990853936293544 938 1177758810989216526847336269339841283057990838400415366234937865722615581307300382183222093974786422133509342656704568869516406079352407732392267937800572270937853937584171012477319 939 1739110588687286997784973215549087016604103442764357462908967086424274155508153240303881956522018941449709159221574139017265880259316329609394997502216526868675267953344283629042220 940 2976686323565921507513685118036250747657365690653085410246435753163606543614010665936577136145556838292993300331409209486467928528320919335782179580807367165144766681555797223952265 941 4395455721673666252141987215806466983796472682911108029312356399244879790382529688828229560995984953926048109542275752089441731578764341020998941342136757041758550630934106359243436 942 6490449076961975035561364269854601217442729318693916499041716491363826851056053279231917302922718447086187243298107795013868108718248430555600155617641032617104419292763816472879751 943 11109144597743429739245450953731354936031739784206573699696382388291528308686933542424789067927783231564893007132770367090333027432456359528909600267106301407234341583232334959515516 944 16404064075705448481720612593886026652127899893244016751014487731256903580222818373129696150009153393570683095512398439488250520235704956351603497430746455896096348586152254424496425 945 24222685719160613144460483863869317853166813832011308533257898879031033248716059876623787255168854846895039813970857041038206554613677392613005624968347603599742409217710982262476784 946 41459892067407797449468118696889168996469593446173209388539093800002506691133723503762579135565576087966578728199672258874864181201504518779856221487617838463792599651373542614109799 947 61220800581148127674740463159737639624715126890064958974745594525782734530508743803690555039040628620356684272507318005863560349364055484385415048380849066542626843713674911338742264 948 90400293799680477542280571185622670195224526009351317633989879024760306143808186227263231717752700940493972012585320369138958109736461139896422344255749381781865217578080112577027385 949 154730423671887760058627023833825321049846634000486263854459992811718498455847960472625527474334521120301421905665918668409123697373561715590515285683365052447936057022261835496923680 950 228479138248887062217241240045064531846732607667015819147967890371874034541812156841632524006153361087856053994516873583965990877220516981190056696092649810274411026268547390930472631 951 337378489479561297024661800878621362927731290205393962002701617220010191326516685032429139615841948915080848236370424435517625884332167166972683752054649923527718461094609468045632756 952 577461802620143242785039976638412115202916942555771846029300877446871487132258118386739530761772508393239108894464002414761630608292742343582204921245842371327951628437673799373584921 953 852695752414400121194224497020520487762215303777998317617125966961713403636739883562839540985572815731067531705560176330000403159518012440374811735989750174555017261360514652383148260 954 1259113664118564710556366632328862781515700634812224530376816589855280459162258553902453326745615094719829420932896377372931545427592207527994312663962850312329008626800357759605503639 955 2155116786808685211081532882719823139761821136222601120262743516975767450073184513074332595572755512452655013672190090990637398735797407658738304399300004432863870456728433361997416004 956 3182303871408713422559656748037017419202128607444977451320535977474979580005147377409725639936137901836414072827723831736035621760851532780309190247866350887945658019173511218602120409 957 4699076166994697545200804728436829763135071249043504159504564742201111645322517530577384167366618429964236835495215085056208555826036662945004566903796751325788316046106821570376381800 958 8043005344614597601541091554240880443844367602334632635021673190456198313160479933910590851529249541417380945794296361547787964334896888291371012675954175360127530198476059648616079095 959 11876519733220453569044402495127549189046299126001911487665017942938204916383849626076063018758978791614588759605335150614142083883888118680861949255475653377227614815333530222025333376 960 17537191003860225470246852281418456271024584361361792107641442378949166122127811568407083342720858625137117921047963962851902677876554444252023954951224154990824255557626928521900023561 961 30016904591649705195082833334243698635615649273115929419823949244849025802568735222568030810544242653216868769504995355200514458603790145506745746304516697007646250337175805232466900376 962 44323775061473100853617953232473179336983067896562668499339535794277840085530251126894526435099777264621940965593616770720532713774700941943138606774036262620964801242160609669499213095 963 65449687848446204335786604397236995320963266196403664271061204773595552843188728743050949203516816070584234848696640766351402155680181114063091252901099868637508706184400892517223712444 964 112024613021984223178790241782733914098618229490129085044274123788939904897114460956361532390647721071450094132225685059254269870080263693735611972542112612670457471150227161281251522409 965 165418580512671949845427410434765168158885972460248762509693125234173155425737154881502042721640130266873175102769131932267988771214915649091692477840669397106631590153308908455971519004 966 244261560389924591872899565307529525012828480424252864976603376715433045250627103403796713471346405657199821473738599102553705944844170012000341056653175319559210569179976641546994826215 967 418081547496287187520078133796691957758857268687400410757272545910910593785889108602878098752046641632583507759397744881816565021717264629435702143863933753674183634263732839892539189260 968 617350546989214698528091688506587493298560821944432381539432965142414781617418368399113644451460743802870759445482910958351422371084961654423631304588641325805561559371075024154386862921 969 911596553711252163155811656832881104730350655500607795635352302088136628159319684872135904681868806558215051046257755643863421623696498933938272973711601409599333570535505673670755592416 970 1560301576963164526901522293404033916936810845259472557984816059854702470246441973455150862617538845458883936905365294468011990216788794824007196602913622402026277065904704198288905234631 971 2303983607444186844266939343591584805035357315317480763648038735335485971043936318714952535084202844944609862679162511901137700713124930968602832740513895906115614647330991188161575932680 972 3402124654455084060750347062023994893908574141578178317564805831637113467386651636084746905256128820575660382711292423472899980549941825723752750838193230318838123712962046053136027543449 973 5823124760356370920086011039819443709988386112350489821181991693507899287199878785217725351718108740202952239862063432990231395845437914666593084267790555854430924629355083953263081749264 974 8598583882787532678539665685859751726842868439325490673052721976199529102558326906460696495885350635975568691271167136646199380481414762219987699657466942298656897029952889728491916867799 975 12696902064109084079845576591263098470903945910812105474623871024460317241387286859466851716342646475744426479798911938247736500576070803961072730379061319865753161281312678538873354581380 976 21732197464462319153442521865873740923016733604142486726743150714176894678553073167415750544254896115352925022542888437492913593164962863842365140468248601015697421451515631614763421762425 977 32090351923705943869891723399847422102336116441984481928562849169462630439189371307127833448457199698957664902405506034683659821212534117911347965889353873288511973472480567725806091538516 978 47385483601981252258631959303028398989707209501670243580930678266204155498162495801782659960114457082402045536484355329518046021754341390120538170678052049144174521412288668102357390782071 979 81105665097492905693684076423675519982078548304219457085790611163199679427012413884445276825301475721208747850309490316981422976814413540702867477605203848208358761176707442505790605300436 980 119762823812036242801027227913529936682501597328612437041198674701650992654199158322050637297943448159855090918350857002088439904368721709425404163899948550855390996859969381174732449286265 981 176845032343815924954682260620850497487924892095868868849098842040356304751262696347663788124115181853863755666138509379824447586441294756521079952333146876710944924367841993870556208546904 982 302690462925509303621293783828828339005297459612735341616419293938621823029496582370365356756951006769482066378695072830432778314092691298969104769952566791817737623255314138408398999439319 983 446960943324439027334217188254272324627670272872465266236231849637141340177607261981074715743316592940462698770997921973670099796262352719790268689710440330133052013967396956973123705606544 984 659994645773282447560097083180373590961992358881805231815464689895221063506888289588872492536346270333052977128069682189779744324010837635963781638654535457699605176059079307379867443405545 985 1129656186604544308791491058891637836039111290146721909379886564591287612690973915597016150202502551356719517664470801004749690279556351655173551602205063319062591731844549111127805392456840 986 1668080949485719866535841525103559361828179494161248627903728723846914368056229889602248225675322923601995704165640830892591959280680689169735670594941812769676817059009618446717762373139911 987 2463133550749313865285706072100643866360044543431352058412759917540527949276290462007826182021269899478348152846140219379294529709602055787334046602284994954087475779868475235648913565075276 988 4215934283492667931544670451737723005151147700974152295903126964426528627734399080017699244053059198657396004279188131188565982804132715321725101638867686484432629304122882306102822570388041 989 6225362854618440438809148912159965122685047703772529245378683045750516132047312296427918186957975101467520117891565401596697737326460403959152413690056810748574216222071076829897925786953100 990 9192539557223973013582727205222201874478185814843603001835574980266890733598273558442432235548733327580339634256491195327398374514397385513372404770485444358650297943414821635215786816895559 991 15734080947366127417387190748059254184565479513749887274232621293114826898246622404473780826009734243272864499452281723749514240936974509631726854953265682618667925484646980113283484889095324 992 23233370468988041888700754123536301128912011320928868353611003459155150160133019296109424522156577482268084767400620775494198990025160926666873984165285430224620047829274688872873940774672489 993 34307024678146578189045202748788163631552698715943059948929540003527034985116803771761902760173663410843010384179824561930298968347987486266155572479656782480513715993790811305214233702506960 994 58720389505971841738004092540499293733110770354025396801027358208032778965252090537877424059985877774434061993529938763809490980943765323205182318174195043990239072634465038147031116985993255 995 86708119021333727115993867581985239392962997579942944169065330790870084508484764888009779901668334827604818951710917700380098222774183302708343522971084910149905975095027678661597837311736856 996 128035559155362339742598083789930452651732609048928636793882585033841249206868941528605178805145920315791701902462807052393797498877552559551249885148141685563404566031748423585641147993132281 997 219147477076521239534629179413937920747877601902351699929876811539016288962761739747035915413933776854463383474667473331488449682838086783189002417743514493342288365053213172474840983054877696 998 323599105616346866575274716204404656442939978998842908322650319704325187873806040255929695084516761828151191039443050026026193901071572284166500107719054210375003852550836025773517408472274935 999 477835211943302780781347132410933646975377737479771487226600800131837961842358962342658812460410017852323797225671403647644891027162222751938843968112909959773104548133202883037350358270022164 1000 817869518800113116400512625115252389258399637255381402918479887948032376885794868450266237595749229643419471905139954562144307750408581809550827352799862929378914387578387651752332815233517529