10 1 11 0 12 11 13 11 14 77 15 143 16 495 17 1133 18 3058 19 7271 20 17777 21 41591 22 96767 23 220473 24 496661 25 1103619 26 2425929 27 5276623 28 11370986 29 24294028 30 51316156 31 108047687 32 225688551 33 466237332 34 960231624 35 1967794950 36 3997987950 37 8077762209 38 16258984885 39 32550495175 40 64759902032 41 128273171059 42 253129901178 43 496922329178 44 970803621172 45 1890012824227 46 3664002025332 47 7072204558760 48 13598981901890 49 26058986598084 50 49730795441031 51 94588236729965 52 179252732674037 53 338622100388781 54 637340194135326 55 1196124951249657 56 2236991347995899 57 4171946582880043 58 7754638565086424 59 14375555399398963 60 26569100980521980 61 48970442792182351 62 89995577678467582 63 164947582392534887 64 301593135327507793 65 549912765751185573 66 1000084641007216743 67 1813957494881154447 68 3283457443497450153 69 5928044676199827225 70 10676711167872567115 71 19180428580713967699 72 34391090624595690931 73 61523190616213149307 74 109809288567332692140 75 195523419589573562751 76 347475057513808474976 77 616253711970592920829 78 1090641566413340373949 79 1925928015426180980049 80 3394284913432775814178 81 5970849602968350533345 82 10482981908052594197983 83 18367208555584937370003 84 32119974815512358443801 85 56067727902254971635898 86 97692340252258188482452 87 169905148541090565149910 88 294951963749086190227560 89 511122563007193051610696 90 884222914319286219978686 91 1526991935216642813070647 92 2632455489751335141288197 93 4530627921639502820401231 94 7784470875824426732418888 95 13353366243472273013642944 96 22869293789961908984156990 97 39102330760589751446624030 98 66753540753513317488394830 99 113781490365568506088845611 100 193634784662554411176021011 101 329036511123772907009418171 102 558269205807784890158007092 103 945789932557220665683345203 104 1599980362755375088387372759 105 2702660739702738209520870690 106 4558704568246150551427064328 107 7678550122367282939685282213 108 12915193381588043164707488103 109 21693095529106718372425025267 110 36387093095932706104434773262 111 60949488561358938572522331764 112 101956093211993500513459619127 113 170323470281432156604186967927 114 284158835794069864500765712490 115 473469024751890166815434264184 116 787867821606229499642858830886 117 1309359069295959476178231609608 118 2173263472591875778194465728057 119 3602599054058001847447722001889 120 5964741976682601472297377480415 121 9863543548740214315363443344029 122 16290925637978644425943782947181 123 26873919165791672108531110683035 124 44278403165947325728459583251632 125 72868993377076319216517312070845 126 119781769975025527448174170887108 127 196668690895971595200057514991008 128 322537956025026114585226488793341 129 528352130027797640402814278893404 130 864523985238684576265029060152267 131 1413011517939575900641257108264525 132 2306954120266737254417442971574689 133 3762306474198935476155749220183359 134 6129083492800488475056096151809656 135 9973840395393543339040117806861077 136 16213165016885379653093428725329896 137 26327640174125803592605756443832894 138 42707566031227233397719567116316155 139 69205657946909974322892583205075383 140 112029120506537990740614256242842645 141 181163173173621920142355008288579663 142 292665661642491601114813848897075502 143 472317662963615658983515485227192135 144 761494780222104131637867483080934893 145 1226493571865317240898409074117016967 146 1973510109201473319198271268890811838 147 3172381260846679575939271406007080431 148 5094667378388022869251117783190264029 149 8173853783292701368204740287327596409 150 13101723800004524664115004576910545520 151 20980513630469511839078166516613639272 152 33566056636078924621388120348735059376 153 53650905050253085654348251472647842630 154 85675546057075142322379905920419965280 155 136689918501817175573688683138897224470 156 217884176695299707684648046325432828792 157 346992189276513973829408554016445102232 158 552113872956433620798069379063804021193 159 877707826906932324171379350314226796935 160 1394089745315898568088419416560359056990 161 2212326966171482023248858870955286946954 162 3507801008784487809972513711386900644575 163 5557039328959231732201895259373576169151 164 8795948961590661343351454649380390558662 165 13910821919745129831534152963952515195828 166 21981524692924363681530997676611058342107 167 34705422133654922136828507439661633162995 168 54749383608919641487213812402265796268835 169 86298194496120333399250017297886593615952 170 135915625833553412676211152870704841981845 171 213886860716065223092274517092184348727999 172 336316925849778343254832349806061638108028 173 528400626392729962732387306799602337335559 174 829533636613565741394707828561944710738882 175 1301252125545262325100526601465231873290430 176 2039615288528807400289836923155453404716190 177 3194454937688305590592965030685399725572250 178 4999298585871134659638573319819847741307315 179 7817824701564369403855338127363951988296057 180 12216067064036713007293709700352547152969639 181 19074260653962314730629816279004400225482068 182 29760299795627201206012572318836619641643292 183 46398287614282222629690942994127295176665300 184 72284270408473624545995877046968911911199451 185 112528779798507083264272138722248556098767293 186 175050758958257766664245647865661340164320548 187 272112108882554696784713557307494639028445073 188 422685385832907725815721912974210520132019121 189 656106881309493893150840604144034142771310629 190 1017704027825533495890411019701885346087273529 191 1577462346217866530632625575033943306763618092 192 2443369658748041841645271734288621624201762166 193 3781932390957152349605782879859354770461635312 194 5849727750950490000828460033282246527365869160 195 9041836860090050477762740860268117612345562570 196 13966218917808304034553804891024770555701860766 197 21557769500072255788114143038216098397534246644 198 33253117542198097385793693386576200382864928793 199 51258615173067724309513129864030273472630589147 200 78960295965085901158417063727264383464551634284 201 121551546958123999086368869770161861740538218514 202 186992481379252696595393307586664549959670277325 203 287475478503237025650728836960724545688599871265 204 441664681049334936337798270742936812721207822048 205 678110446771611219386410825388431907299182651020 206 1040461683615557798428570183420384766273590824867 207 1595406946047073576565622270397785077982397628781 208 2444770618704174610982088056549577669309740914294 209 3743936284441509137726879259058039435355446309549 210 5729848206915825129628768101240824077443383470576 211 8763632838571163865884393019533510520029394661567 212 13395313479432351841590536229236926968101692219832 213 20462112855164325848306528080545174548066576974715 214 31237704373797579736921875604387065627701844125518 215 47658443078547533531837304120641076573684111697068 216 72666609115032269205378193939102849437172964419797 217 110730001145757247507862367859550799054654358086028 218 168628998874297369698934115319631801883956911558045 219 256647896906595072492341225954979108525046046051519 220 390375490710089716038810200820340023795315713729652 221 593428918994905402288736251130085583431963599434798 222 901565390554527189278814159002979892897498267701609 223 1368894061027357344150982406780813598470951561554185 224 2077247106051642124977535331409719369964480083596179 225 3150306388366497389146746160951095891383622460391384 226 4774915129592953592937275463419719037783898610585830 227 7233156118740161845838711660632584400969025552507810 228 10950675659185647910450274695909144210894318480042319 229 16569368999936520922755433277838158116533374071427207 230 25056723643059715521259630350234977613438677441513513 231 37870214037382864368136705141030535086945560548161744 232 57204079164870498116884351963350615269124683255698008 233 86360170038737742569734223622786794075499797659147902 234 130304220277275537705638993459579327153940598154349498 235 196500357157034908391908692406462855842852808319151249 236 296161890661086697811042882521006382607746991156308961 237 446125443152253292159513780598540095470950242517981181 238 671658579556356222608378794107861671997778139173127500 239 1010659345546227052321032223390399996406140565842224635 240 1519941576230844649200760671573554247148076734275751971 241 2284630692502798091841668815160201453505122880401532132 242 3432206597555684807554079975908832474366539505392450189 243 5153475196982349317658954224027512242850481455469420657 244 7733876958555244191935799261620946535662282998810140718 245 11600214418513640547038191235661531921673804964127821172 246 17390324937498816265835704476397357279993074228986411865 247 26056933373205111406775750893451454522033357821554798803 248 39022404255681178172342110684843261471763200750298225108 249 58409154725515642917974251727105120878498430646275836850 250 87382628965074908163180640818325823040028390594925479630 251 130661415730793584012002072126158594362636228057573159410 252 195276044154450992738443837403098772942395506876687012574 253 291696305944907053962290811805669060186178390584002043021 254 435506363464902274538631275757160533840572201029653598844 255 649891183815363166888211552179803579120683790202851365817 256 969327472985506964279578344823998331373807452689597984211 257 1445057090709996833572156186908436839494566421419542463846 258 2153203788075195778810317524642017666107294545236336855747 259 3206798328189138946674281083371443126138194680435380370731 260 4773597495385876449103769960323845711236557943830934497839 261 7102454450632593604948855775405548370248233313711860963936 262 10562356869024546119688213550619788711067196797917664316777 263 15700150399705080847844240036737764946907166179946903423187 264 23325908811964000663400825970049479165741401594158303976674 265 34639031275182001290133768412588884443198047793292437484080 266 51414596633721506662393857913489966341162730587081538342022 267 76278354586802498365428494688678492240130739148495802208522 268 113112743778998937994451348004646544127181026470174096425141 269 167655534593304357637019094592015209404990632403307027470841 270 248382847818361708888729278372345372418802692898977801689126 271 367809858564298598494120453385938903559428812446918790062133 272 544407840851892434649634536105327765754905726917420384734360 273 805425149662997225458740187961866522845240156690750043692946 274 1191041396574500497796968351546524872402442244364908795935334 275 1760475681001428196276683320070236910787246888949045174459273 276 2600972761557886174464681945093160725688313615590800039321631 277 3841004710593332229278440440961086561558331369187339924842243 278 5669677484991663255525566378971501411031165331160296865128689 279 8365212008594728783389297749880828514951900634674306780464880 280 12336777349571192822662232734755648670573015434145062502528326 281 18185836423366315522100057238267746010740498864450982663930648 282 26796161509058925909545405774808779024356918092484237520017376 283 39465739031731492226846872388970820828627285866328442918713689 284 58100156084808709741653421659860768882166675984203557935447026 285 85495718463941311199134906003447345866348119993646225822873927 286 125754212241329059557228772685191855265528240556736776992628781 287 184889579582708651392655795229649059521447822804196717617663277 288 271715892147615914767102232660162714142455728235696227797734844 289 399145217996422516099552804431498908813947921346929224449993958 290 586085619202473637334453298519427621772512402907301352015538182 291 860213029527701619288244438371989607323389410953967050082444056 292 1262021427165748521449381390229629670486133074156640836211012305 293 1850733273780701445769085485696153427075578195921479261180971143 294 2712927928367168667646099342384190487310122077823991935232277098 295 3975123659784016900026585599246709638781163653124419789344003552 296 5822130312684481764893871379731257483443046503554750801585960747 297 8523787677227064205546307722639887300144298088416615550763585338 298 12473939384964012167650960726438171046253840399671129497702315355 299 18247172100368607941578093179639048756919155399113398004823529095 300 26681439236106254646126076106910426647462686847127275989101633782 301 38998269875670297124406317587874935194751555836289319379981187354 302 56977661400599879208452305548330161390426355322920409509122395307 303 83212340081594623273148133376176292765438548843225430223184944787 304 121477417935077315150944774200593526400699396912957610313423952341 305 177267299051890394257308636416510083021340110127018231565406083294 306 258575702015528711632557265204485165825423726800738400158735984759 307 377027882421299216319013800793034261294982067922718622167551699871 308 549523954695430464978383434463968352431923752554500286823974188235 309 800622613623892270828005643881996424141234660375365178927040384011 310 1165998086323313523259673813980987058565897453558862139606967201877 311 1697450816219825050375213623621894456466490042490117498605384408379 312 2470169332504739076492983351985955659619492134960401577326586189654 313 3593246586035309433845280526630768817046362854474205631423912469130 314 5224909190796859487767209474422650084949402363835618946690087343318 315 7594558777290087799289627175876026507315703780694553918878208246381 316 11034663541591928067547291609277105802457905892918047195345344607367 317 16026882154414427700074561866142776230758472654486704814683030668691 318 23268748680727342281823550078457452431286707071375309859599790447101 319 33770045293693898275516193789255317339737424179588051764035170685358 320 48992046428321905003720923607025335391311982353276460880291298681681 321 71048590468919446093520179175801403914157469670322813801421603519011 322 102996372082796151018249522699212378931733725033247253710342076065370 323 149253859485500500113725689556497878403025925502676057483820165464015 324 216205645834699612378796289763941442571915590126185503198598325744170 325 313073940839658553121832097994952730001513022177942401371741736349620 326 453174902847753120614982102207331918155640863747823473217250196938854 327 655729001783746795197395034154987215590800143823071566132851297163353 328 948469016899448345272230973488509154025895571022747667902915008121688 329 1371395570935911515028650909362082326664902964302957690404715032988900 330 1982183062842222654813028846990885425012080667114417910277400205855777 331 2863959075103500482447375521545999677188067658664067735339636033087180 332 4136494608536336865903661788820006009426897304131921923052629287053683 333 5972295951427741668376652281621361688209114000194134568210806613223875 334 8619736045045755749011717417736202819892244605313037992568370441025799 335 12436292625657200540339800056052282108785751020653723324397754735856299 336 17936297434767434258562956940597894648694182899775739324449289030342927 337 25859499071050395741612020586700021246702727009741445759795045590929705 338 37269490298310573737551019557801185347302360975796590973025829104587625 339 53694942988025461358372784148151707630790964831249231493471757369023885 340 77332220012897568412251432141536292708685091592084317046447724229060543 341 111335919362028146378310943274130934043748496870841409929507144216961966 342 160235369347290399327547019647807870911899095497798471356995276589694311 343 230531511647961756272019526131488358677678785621046320285107968340385427 344 331551907866781680475126067300574893548718339416250448727040748497161131 345 476675287994724304671077832811395549956557722825287157397873028576442105 346 685084477074253014859428456951547081706159719284596338499753582703070963 347 984275209836984392243350537962880892452079052672779462454912989295018795 348 1413645252700603541020047010031766812693120273607041373993692654093470317 349 2029627417617451420152182159723726075007720619813735100411288930521740970 350 2913028670715196469623921821666499945423906013348498413066864705635226667 351 4179518378949617895755081036895431370599907297790844023339736656624753269 352 5994614986277056928919363006717792121107458286638776065800005360192000742 353 8595089480554722399262881127981706200304004154656598803481134795889632060 354 12319528100937375592959222463167388692593272416900217172061893317648587300 355 17651954637023708394603759646492601821438536511341618837069970397223697198 356 25284075669999598070008445178068426196894488610952282717865324067242013161 357 36204074498738177332374297017487888945265184918046774399895067868538475527 358 51823218145652213189315208906619391677712453029171951074818776542289285235 359 74156360228935262889698420372529858056000139017970498739120924977379615609 360 106079142317084705314662402818832210007220814658233660585934627321983112876 361 151694436537163692433822157665404272760725839165707881307460323457106873015 362 216854199808648120369791875749149121557863314327082224100947766049977446409 363 309902454044649968835271338415298020688190680792533934142838668051788782122 364 442732779299420744096293463249951444007878387794577132168809994702105901136 365 632292849397528384216279584857736027712062962879339600249142601577029952364 366 902724666638902471809588508983414725285620419437425488900290703321320959002 367 1288407496663273730943912608764028858035823635619275227464308223125346510859 368 1838283823855929278174146503651254676801778293641059882709776524499532867652 369 2622006375507670847529584904726718573241588104912305035564264998140495986778 370 3738670749724916603247121068654664619659986839308135940139753713155086082171 371 5329217756948383163793989222111178967918850538474650935154168844276403968936 372 7594040561913952181545600245039593117408718829585103911530653093265279859409 373 10817976247302421047737813137331124805416023479062900402264563283474549015505 374 15405763540827531279777983881396723445541951659060712224909009582971390954569 375 21932341529262946177678123137484359522808994147539371942747303135337770519094 376 31214169043334216199962810082996967609141899059448281758901588561807975495696 377 44410331049884826682678764032997718216567285361438485798259259973727198367488 378 63165823457870652206556524440732208420491948716992958091350148308874020192539 379 89814537694250459537338785952876614645165016556187995831206218007017106442657 380 127666776450195268808994270696523332092510677940653750200887783509478055536349 381 181416314176858763016226791542508691180955090479203872463578044578986640917373 382 257716613692425381570143615592328649213053032346973833677309979965176957167775 383 365996165866080317182904337632085804535588835385146340851949093133107381273939 384 519611959576403817003486345605681828770267064121282277909909141721506263696831 385 737480670265364449418176791250441875806070781609910073462035811702305493302494 386 1046384907171569503928471802466945430675048282229914209245828895270117042387503 387 1484232910284175464018844748730494583640473871152855634188365906967896369187053 388 2104664170360830302582990308549805529065441444068102202591379275207279356885105 389 2983555586381216265921399515330210558540595554320560628130663081547961734431788 390 4228208975715684608478971441051691348073301600045809882839085186604058453313683 391 5990321703438156732334650035713080099623986354958035684239861140405860234430566 392 8484292748478844508450284154471862436623099409633056056548205603189401431742931 393 12013051682773089546480677842382001745053721294112011308746070045544614896264112 394 17004491624229410817041812417130126793795334940183545605597632215271629279789924 395 24062843893461338151060403039446678089674369366488860714723495255342283006713926 396 34041106954189067035306539366331680018638937059938224170279178712909136103131975 397 48143115983407050718700608288845128817139090062697284234023167346387017321633311 398 68067361228397968599118502504547980481664858478983201927081173757700875010679533 399 96209556474584792620477878219663237092065961627903054464656052318664443060372605 400 135947894518573456537976570730480128861403320529885720604540924158458230749327213 401 192044606309281847222108204222760341562447779461580846910779626717611585657800781 402 271211119079384855744537081770461139720649656333468712451026012391004705441450231 403 382903194255646383487956454881101833295718806682404797040718985868990201122780891 404 540439384628832744565286026915791328032781755777814390252692777989505851582619187 405 762573793900200709209608288459235878312409031241719157910810162374319193670481566 406 1075707093416559529821254385482331591504842816331033515954789784380249584929793846 407 1516993862119886349885378868035644227628568478155036352995307180279616161765348995 408 2138708656053871073962734202492728850997612393909856564665071545082408184914804322 409 3014378654639268479634759780600814671796195584039338266342977642730262008309538934 410 4247395830756242116245498484860870597088002871780306066139402894321133675420923209 411 5983107108429047292968585288188191983900468760442502390540229127468395507258659488 412 8425783678209694586683700804908332587561046327541756373186559301830556079816912365 413 11862429980088757007549060011475340568298345056047219633316874592403764124743850781 414 16696184029714022524735842169488578992234346475356412772896351777598991507075108192 415 23493154754765525352979233913771517565737874590913617193263663492524340207148573773 416 33048091056975817254680537122434105834950523200573524246084253968464628114946056722 417 46476421905151432952824167851146108972284072929107951730197070523146230964610513018 418 65343233593717494968550798692665651155005057669140172992312086285717284092737714612 419 91843945071208208222886342240711766295346519202072707479391498481891542278346309414 420 129057358930217347649596555548616853342015724312865424495390534949787519890118227396 421 181299950398634197946159121769542043332119980414150541530791667078259683431483013761 422 254621822260505920576356046031704987487906042263557412097859180018784110078190528497 423 357500712809495223925039277371996149518567469285145268379594792752684903690386191321 424 501813001131198685471903595891137481583077600179477294857728879957568000539947173087 425 704191768460005983703077994489109815338451489917646528434662427065891406988971533805 426 987925888043646188906302186173348353988904246117086185631946397719364412732509597499 427 1385614762435094482554406363167304802372617184777513826427352807948521839276194112975 428 1942878761235385832805669560732616235861160196903265562381013025660021073907263267589 429 2723543292551090789180941857737107114244424565999003264194346301192556761370273919324 430 3816880809720883171085226019625992345882464766300058915493441754909285841398952681922 431 5347723695118034158792098770453717266671933510316214557456219496414433709269418043774 432 7490584482887380880856287935063979213312192351939946454039951954260496790009126218286 433 10489363874152810991995987225223880775010251952645328829254507060187588939084789335765 434 14684853811700920667849065009144075932962386652991360344898487247483853958271012221138 435 20553105352745536535592207582988578255945029390825374018157316032707281309478933549891 436 28758944862897236863133341337590227739285185061038101471700442854677600320487963769518 437 40230592960779306986393001311819979224261259341982947384756899978564557526352493428119 438 56263693959858568106687492015310404322672306943744139790474361799495230539433298469531 439 78666291609684240231636369138066871367133749264730899952708744536457167655751194264139 440 109960845210069798773453387330593834813805995079640544790261684197760536861127478257675 441 153665622503004079431346349699771420825510233696837038863589375753088924842395719733755 442 214686604536447508352088415239126586101576598530244046974699576490823810856957623994495 443 299863117066610629451441392450143025145939324988580881843380009839432376474930240274195 444 418727369331032733583180612378456798104960244369671184888616769591764763171707660228967 445 584561399334125937754947023782449082372663388729276946338133757913198175438882508244123 446 815867677529166784834601482958089522929978351513965627084355428001884449491930416019115 447 1138414507018477195309953503146029626751943441833832102352905392162834953437225081677707 448 1588080575148388306148330772468934713526766431370875350193337150397979379905199139987626 449 2214809404228352225207059330802039976023375532259495707206408475780338183839129004430352 450 3088106045122984308164461942993904396438055859639697747326728653647865020122279716409168 451 4304674965528422527500695517958561773188526878777022389407960021298596716479956281509102 452 5999031467507765123132576117768473380590402157828540166645558075950410658466724355032605 453 8358239571383547058304704099386710347297616260985655694630476141801392051979053687765277 454 11642377914834715062213492014849429148101630901998035580057368061760429458931247515008172 455 16212950321943341004834273468488537948257306419359604154556326770265052609146436596291959 456 22572319919092701922405321539926285700908099378615012447635667658311796045569202565618388 457 31418424861525617170130468178775017370701425300911137515890876076777266006041917030122428 458 43720687693409102757626249009528025020403917252732891326695349161110578132529518735316279 459 60825293023225087695655237049200329217263499550606139121909681763891360399921258866923710 460 84601171573963586099773538064572825740421076561825955804434779960952679304701582540004218 461 117642369554940564686071104269393571753557543511585093443844884391396274101071829962907906 462 163548535502907719437418531251869487537102075151351765720361069906990990450975059588932401 463 227313556642475099652210722145222152925182246030554984052791630292938312260001661580056177 464 315863964237731319424719392136405683431961858476702824534219781787250253755012036224686891 465 438804591703278445811205196838200678713581019723087435670001554106390369974610650233139782 466 609451102173896669919015076061843999282112032871837837085224658078720410587222657639386619 467 846259318542426275685365820020122418628691932829776617568614077482936207274184329414207465 468 1174803508374188845253892180703190613604901164750165701684425376268833811463408958859571213 469 1630513699473407058325648651021280660300737431215208689681561564550059776425071352053187393 470 2262462534568204449317788305922800829705929965606491020206512841866680209706742032322913418 471 3138602600964671945805421172603142994785560163049816935628930117205072523567980064304834570 472 4353008657128046664423583824073741241753387526124505205958080424360846284282110063219862756 473 6035889232479944636961459508656531682665330508022467007749115172186682392495405943782746073 474 8367424278676995743297081414091491460149365521420466255899502013122419233479001118437638901 475 11596885811307549475134984054846871529848793254525934310897559410285585316417049549402729207 476 16069053576935075703353044970598247617558947962850537183164554383170016381703503212284803450 477 22260699501275428165672034119135319156411886783650922787842455033350035454112331693601363823 478 30830968689581370102171701313891806423333609204859026375028410953635413202292863070597606003 479 42690933216755697050933693162578387755990675392121072682096610239107012812460786008400754067 480 59099595647662412145312302034042883141392784557867085753031192802020452483280517262943556565 481 81796365568088949147827791237477868671644666081476846759475966513468798642360614318310024805 482 113183834156360987682753554197745718316086738052784045776148497395087702672108925630143337461 483 156579877184990407626227540407954136997307602149931336862121760078503097001717725726790093179 484 216565315360194468440985590215574265332757857804731690683488869333469478092418533156933100475 485 299463237697536193927328110720853305681621768464005387241845086750065878245101331800886455571 486 413999715569482742721743545101656818931791075036579081835672195292920082797506987145213767711 487 572214336114590139702064936543534266948140619409014468397909605807618025234215948918435629397 488 790714753712959431385120428706014249407216236266190936548651694399955463250608770854118408995 489 1092404837367848664635511055877015653011003857694521894913270366976964714980664953488816551935 490 1508864725639104119014264543145240399739110280187898564872289888972214642019045785027503311337 491 2083627887570414472722160350303273066655679024132579468314700851281859092421142148756953306775 492 2876692416782153574272447509963671480298348220396171864116960141697926741927667005280975465669 493 3970729948983225035397500593473944462301484797791674445209947820421910574534276211559871396687 494 5479629240292313879480516311941921461076715818805615041743251815099318734463207000381825050260 495 7560249710339430657957712539504163908401121651889232101553252268273180956955152057493294904314 496 10428587513804797424282585408483397950704935873059700507949871994609885126009591834921018803188 497 14382005986736886585981647216059831802565127306549043225408912852761436730237580368922216171486 498 19829798704621010552793360773813352688830299288901071721660777903161145977682412579903575680377 499 27335199539007020544658548775781041311780255515717518003963822951109460934747114395532635273968 500 37673115279244688788781626814664877048811544933729393521556331460727798245849225881987767569482 501 51909446843032317424686484929228948982773391624618136883659830507603198996132204127203840131902 502 71510050389886689559729872786128522095848183378708916096691553796380962431569956666648943463865 503 98490380978380393247908585224508555553789626120357626828923345084087520335636459869080324177796 504 135620966571255337761837777975894945606487920259792663124789440188679491357264402645796097411839 505 186709479842364708109649341967656331923789876492145892502522877571337387602380190432818999975063 506 256987885516921318242291746225877323615124866047500178946436096431492534712779984487856974579843 507 353643688787845983705177668695712854787296600600473269844789236186506378271457546805092803269687 508 486548772194388224509725730705884974643830208420820079791342236021749391643263556568934980096003 509 669259101505120309718710461264491661358433943622688781852457786853036690168125539356789709999247 510 920385683996279617668365209164902818897660326629201153270548580734071545751820568290985007266835 511 1265474259338936179803131889238540231478632400701540607465281481327311514406594221811477285241378 512 1739581954570741474863035287892524874105880852144054040833216218491727797166098843543100126594210 513 2390808631719075842238099806846313067804644169770503243537846054834109367175090881355112096181946 514 3285135609883551262815111035367063396003334805995891025580444020405535263023621837678659467984547 515 4513054494182196338231879082894689982991562532533031906092361247855731665529950780542989670252895 516 6198646417294537261831824097907504821394324614283892887179000604874598002301941142522662037219737 517 8512015029858948795786609221559307384122339606776831317694768676039350259768567079051128120620674 518 11686308642038429905801407419143424348537218913403677100526321933298748267263234994167049765825489 519 16041020432560898881303831413260327907145959215382948527667210817209417613646778053728659126354109 520 22013876231802463973633343086578738776510191468256411969611177419280650015197558076066310107857114 521 30204465418900636409801708710281963937755625725272707425869616776447136922772941206054662162490151 522 41433928227838578022686036697002342325180713962846588635550013597540806745868985715534450070894815 523 56826590784177190363007412087712503983992237590160546373659461102078677082722400468870825612869653 524 77921597372358861936094413199859394683488432567542386431859476102223207436208196073823520917050564 525 106825530288793865411193344752251060633680891810199721739962686238232675338291773171555301713247402 526 146421025893909481635449654778077227036275152820077778484625948387006191394876360540076706269728869 527 200651876023044982811841541291134099325566621287596398239714080894821759014620852314668585093201397 528 274912574252442576461919069657794409053787776748000399666362286448013115915022172561052151156081981 529 376580472961583043171571474931058435262421408679240915842900838121178654455152828947324338636956127 530 515742603168565140927178463937149487835628898216508735588125140465698486710640983977399966891830378 531 706188186212072682138725562804723631976272456521537026739588479513653620912188518341876320644188898 532 966763672304114005422800726617898217234158902490735562328656381766605046472190510636879547027998633 533 1323222385459927539580872498451370183084868814509013562530939484645812860706957654743184126594258477 534 1810748789495257940677052538046199643073888090821721848985525153714262936581140659887763382384715718 535 2477402772159927106284783312029124129661733309697308818887728386678800464430135714875085476994600004 536 3388818365884404952145759847431001348749900393536273213229242468050604980333411989953688636742994930 537 4634612450232076288900365518481130578237841739029534959358960692217089223611559302352927159809720508 538 6337124205129600474232684741555512906161622124427444212781737518504865719647299365474462426612020713 539 8663330409839431343309510068332841707698165018011420088435838555810396689561986162016436423067512478 540 11841087841389614052082260624050147343691275329950509391747989064139456404883547965822363165620971567 541 16181269515423926468889708070652249922794120639597787792531203884052856066749156972499516288004385706 542 22107928109780146513140599844216338587860505334856145325159932253680910502024454593667403808315386285 543 30199389042222183157053178365937752447478478040820149976025961521340528310936736964157192413031993424 544 41244223133764353178977115877581046965511708748883720301466643018174288143631679105775400688906049674 545 56317472280902878760944782630180234132480055502931571261183252621750994642682794499789064550870079386 546 76884435398846408913337014353016931330710025512227385194833043528618752083081859151605379891850592156 547 104941955191988470280359314076255368111659280021694627111668935749842580166911776441894896555454360649 548 143210715007761585316743325078078290224677980372992843549198137757595235740675907698766837028979197555 549 195396918046603500375689596464638030210649388663330268001993801172516852825871547894556477633316517787 550 266548309614793752673590614059074212104097934602097373424558769169561835693426365002550627081608147064 551 363538470397199754147603656235979399627656424501235003463363009581717166763954904685388563314012717668 552 495725464936102019186547267247168945513808726424234287571449676681248842294227637680222225590745188478 553 675847453595750654332243119250912463069540807300879322320533038781482382341020179807809848291063957006 554 921240293235860478326092400043254767322610130949174242544537066310847362689164961034717302087846679497 555 1255492564053346335423224838038565013185852035731538400478344674611758099606936863070294779904146275398 556 1710694784375554899432827196625874627551661956959968775752563670647567064903856315084594560123217928849 557 2330495505907087646149244992700635819702588161467478357069935047479759116155262344465815419729251454579 558 3174253070102633700075073875184467680416195576442573063468147994666597623339626716329296785263431857316 559 4322674683024969585574760886178093913139260605000862844387186002890502286199638593081632382186444979606 560 5885474312903298209669237518199378609197668721345837634943047398416725161403912278057451468306828443216 561 8011770144952119976046703860062374242804468444832922201908811801579619370419097861454718386573116930921 562 10904199123491260433587536094478174173172902566996567069111326676810412897725274307512534532115916764649 563 14838073906264720566953986670429004860682768061205943759624769416496151239261698369058399098212138709013 564 20187378742484017856971105377876660781430828293089592122706766976903539309608590341853987246951006356080 565 27460039583798935302191648506318009765490330818466634266701958327584874064143295204688506433355527330745 566 37345767825626600538499631455851634168156082636412883059302405875356823919296872340030477826790740256037 567 50780949108196313369939783035218750832406312725989601345989405117529228026446749751719802059091717397517 568 69036632622249771990042214360348542722268412043087345889583851999541696107368796423938724148949603461758 569 93837824416783700961440566166098148649848357228403463685459505993488991198318687833263262930373611648407 570 127525191269849372444111950139422632762147472299190174478200197335362814721934563626707903381579850708037 571 173274213874467446580386723639644780055532195215876572270094982360301470044579478542806342882474320981474 572 235392146398434615365531515985469600732138054684171108863596793697171179665202947710082983752042163847820 573 319720331067813449482031872388189417551932383950356959054187877697130644177200788865465352433766353424210 574 434179154631000477748556772978075281503496337700112128538972824962446216165609105036234881981300828978474 575 589506077569650133816381531993933623647102299248247514415702680229454105059900801852634929752240848952228 576 800254975011818878045120932350427664385715793008898527082161010067899348244382119746982817183611582208344 577 1086149054083763614554028828983101434298620805443623610433530244146538401491697173553178139163641102342034 578 1473912142004789425958334850434995944777469814861945279312121127344315851936109833956924884583179877163723 579 1999747021666614111120863627364177368760116451610015302092561261978761213927399174078711735318715948792929 580 2712688874502709974270390558646070159045920564428601434479608440706838525972116036566054593272282967084350 581 3679141996270041335356826451740167940454727026531926930173938294402605673555778510364996756082707467364744 582 4989016261595946009536920310093689396411502749869656691989547994800388175749870628360703752238837078689021 583 6764025963623279083191677975305006126820800663868630039650744470735982912748577234656220346173899328737084 584 9168911006553614189786874301437067627914431772386736521828996835834672253716786021207201809737601172357960 585 12426606961195127328933330747979321531927816615526037732269504145235561497245049446797553756424454367017095 586 16838749960157612374788375056703546895143046356644761394959215278797291926274431881403226847843359824166665 587 22813387711809024796555821134312602522061619271640751630481338633037895180704072328825559446578293520956140 588 30902422646963070762750656008355871784558395794934144894291295347531767882603597773918718563214400995015747 589 41852196241560176121735071949781577446620940004333649338527865060543640108327081409223906437412973986952215 590 56671814952308277906425008110576758413873348875460440158617491634903197443932569890074530150507639956860349 591 76725423990535631541399114312811638185318512683573549820899269899272338533353691363796536482840224572175924 592 103856801631001264762657321885095888828116088578667444681935558709976036995544005785754644565560012553527480 593 140557564908225276454410385521778591210988551601024812763173004325891999953888341244967801157104905068801848 594 190194214927936108647701685435289983692953182942139505897270887799306149307268813818325123387955350418317753 595 257314547736846964709499199183105648760194714702783298413798575395738920198182911641810512246678078601602017 596 348061108507751447596458977235538639545424654073761725251916073532010460697951552785497728729260147312514917 597 470728982772579644289850864829342695920043084164917939687371996943320589608322549230919417709532087332432925 598 636518191322765431336727149492304058237346500993338637002967455063399891968128368871713299822243577231746608 599 860548400999097455221687454793257279345338126993548248510902675739307272913938711105679300010514764935133176 600 1163227186007942397113728681757708598095112148915811254786866923761586964114925967552060550643033884780705254 601 1572094696265528514574381698874063332910426916908640095814901429896197793582554094009084262895723895474789301 602 2124310212388782568255066746272108264150995119191735442146617710222252141805980304727749750565809924604766203 603 2870003347323306436763442873887419084125939496728418634975364340094846446601595085252491061090429451317753123 604 3876789837559111253888415338100464662793549873363060458060001881970719959575281953211878280906672114298256768 605 5235855571143113794945102682941409382007453094509557770272886168100067505821055961967151039659337025338740539 606 7070152136486293506787136529884046041985754687289688562851894547651401360773470244397680955968185440731151035 607 9545434797596900448334560845606904009146532750894518938436898231662999814530149005061374291818833993540483223 608 12885126366559075865450706564433948605451015764167918969432290136458950731476736608115811625024091492209999624 609 17390329558680901168348578559002000220412997884363491613956800295659217591086434293538393614846072201274171855 610 23466766908497739711695985697929317440065210577864770845174232938334655082500943901400065925437348730292700124 611 31661039962820691711232847877924457965067675032717381318284822644989622803679413792792136164779230255760696240 612 42709423961785423987095862119544762089858885386764914518825547335307111631652928391947742131552018680872880643 613 57603520208762743821436475395407255231096881218340309387457679723216852018548417844306220498562861013317988618 614 77678576598290148200876957623752012754688934455925629995699597742941323167323976421859141440569466226612357499 615 104732282076627931973144938145417417932999765745379609074084058444091713537284181869308409845177265519114431222 616 141184525565685631443312339798999117268512299672175811894791875871821614682990818939550543438874139923579853724 617 190292207338695288846760471182287451792852912992706564830997348602479865653151878397299972081314682843569297958 618 256438029832292705167624180365534811270889121336630186597975970994711794219218394678245057756241784816911784565 619 345518678331478811549222910017803534998591620352686433064381514632467641409857669134620838738864765414826299931 620 465466518064638625969298846909825915290341100543687574405558239163486325877099915699768953142367020123580585202 621 626950609681608187453347785303975386698040098021957827641046631841952723353824199849027995779628885568033167042 622 844318536454508090662281567876954677640704590688218371371850829323826788308746015167488091497011577925236000465 623 1136861546318153668110725100294541010529296946627310524056511898211639823285960882396028860418499931928191010393 624 1530513745736419696240155060501359831408469110813735721832129622808276170770900433988118478521061990834037836730 625 2060133862162703460804642405489466308982057884461906455229490739001147458717610143952279171291476056010147718270 626 2772568857409728888114921961091192824058917572083657564732624970383536333403847826830814688408448558675712572061 627 3730766584320116071276978957858866347873260681044512942296095834681628574004719708648253325630394722587777109760 628 5019295878016615352543111031587585182269377651204662055749815042838377740172829372879231030310033781507594615040 629 6751754468183313328059080888753488240021630822698520248918260591548569527888462281524697368036418039958004109852 630 9080708847425533308587239636001127122898669347287162410112830089125603433408612331508116738425092597732117093096 631 12211029231506484917708981243730371166485451526102429167687851033247448209355473154776543935330489185548098737242 632 16417776599808437110615205597393702641647527836760469930604806298455803184935613550445773006753423044455175888496 633 22070191641351301078410396898798545289813310073816285951191144027321917435018757115618198509173347256664254797640 634 29663862520425103646077107093652762129330603867570676615999276700925366941752326751557349947650234379727282841136 635 39863852512941635657175257953492894718581485649719866622602131073567548114314966466389011474171517617969007806975 636 53562513377849795967373952245393657349343203840750712879199567155802102745135363909264402270798687862528648095675 637 71956971920944038156069200559690871550585690912228284311535327712989719744542113978563003075995232895775183711949 638 96652969340485096199160810562447933097200425533953783377016030440529661128008688432028315158585103078056332533348 639 129803992383629526128013221547021922175546193061714263307822830282510518921954079160875327645571079000850911911710 640 174297663655349091717314532399580538192723836617251324069350981783788251867676529219112780961493467027148650726161 641 234005402350187636559343174654623092412670970348872176427105473425232135079825084480563964913523826783075283580459 642 314116783734460919335322736553296184466332879345302534261517601654666019133566313080242269769194687682375378848000 643 421587257454592264605049183354036109550880703571646192265614017858079869304345823789121640209789747251335205290090 644 565737571320151787332918488295665881780897493032420970764413085412737229388091456258258505404594128288888553950860 645 759056169287914169509779898020655560543404879307567938096001631022480505420125497520047921925911153338631390989385 646 1018273142902078768741527487017284776378173718462159849767867939515025390289083943489742707667716035534584469967545 647 1365797396311597550629220342118587734910875304211051627628796785226703820999540160343778219237807208148698454009193 648 1831639591185514251528393740243707669827458947025694557168786375818758666836470427726544400269252285396509450309362 649 2455984648185718967010510138871292784076758776257370910432508715328711331124401701806888964477150787257697437611393 650 3292632725866037521341681866248717180757670480158969244239177145977656252394818799383666591707627905054764243832096 651 4413601129853967272872762482794720200762269584554167233948558916044125134191631118744179047335662665806157498135276 652 5915277940793464294007603295452504348962891516598615189864341342388068240861183236275141115873779088889821227973673 653 7926649259250252502918173179633524958079975354223245380340958132701868591005351013426700245412258220558618149678528 654 10620297258800489396782730528944764748276534003952437662156554979870317583292194828848774999531493304901343208581047 655 14227099804553249979065118807425403016737187181041602394131567567845624608368115731497031495213044871598221393889523 656 19055874731291550001625459364141216045872942755790625353092810935610912089985393789625366565056515260026800344644958 657 25519627756881774643737038251006489250165810482409480984690697932529850542647900205758120376586761853610063631692749 658 34170619006498836795861495239955294035439402317272864725119328054632104501583748729342775481046502327430760762921395 659 45747203471102138285002515396019767395125848965334728786748049572359282644458292370463388166646482967948494352779831 660 61236389676553414404003697778394490923446235245668525948778429473435100813203002624250255062152429664529136637576765 661 81957377969694236695319745639699012240495035587419602543539381702533712477777067090103856442899053256491744329386326 662 109673098154898276095177313120905591083338300042723992839260429217149624679615814096749742195549451936136161140126321 663 146739107644234831292655309866554901894795460516997432190603888665270939230694008117753855068072494988285055909208143 664 196302336135643656652586704697375951357013842376179270009424124830682425387547385060812364219310001390904585693607468 665 262566322112604966943786186447588997696260239889632936339691216902394148787767297745097210500028270130041755513124608 666 351145137308822132787765890708925849427374704715175230315243633071537527099375191863580524622324681926780317529596523 667 469535578929463146183461795053703087393885838781647703938862801179769871950234701224035362133199119900687240127112645 668 627747063219840007966857012671524251611607429374474724144801970469191171401063093210560429411410653182169533678844314 669 839141757189573029777291496073080121693528265429662665673082220556759181338155502951465920034669284636655237902413350 670 1121554961143908872219483454058119362763377113869946117628337765147352032999878116433253412604239492602576587214556008 671 1498789000237170797772724542091821231870958062048218818171273303077394123439149180847411911966054266743508454842588667 672 2002604859866632856521823477027658543625689660383634873988219484361607686510370250632701279353343309628946224357641884 673 2675377002815948107195905800060795386992377344625356484241790262668548871702682892707686163586702093168050443415570936 674 3573631698702405227498508337901181266425069395664482381472569609263682036346324914779501210849516443236583336187971618 675 4772762174476500965735695080424841418374490147784850705987042869087453884786028984861027077029283015746686950445183132 676 6373311110670832974647215814559714227729961625533074370831236192292872057837787099093567569604966824010963944344167195 677 8509340204571244439914620870488989831754272733096817392101084566622146130056807552012271865069335447173723872430628477 678 11359578581910635478495072086527437221323564135802342983847633345648427084901278187662029257306918675304111852176267639 679 15162270431942773046638999440804644208673751040715158533656321481574495565621798985385625126065031931038427099179793282 680 20234946575910412617748583497068806990421991659015432003012727568974584187003632222845851675510879099734381452499928199 681 27000748971040738967390202444965941423942956007669123918535801586715869172670964372482510842541144469345272599045805753 682 36023475050488033313197448552006226013063875036088395730032704349593890695872884700602692108898745738285053755243633300 683 48054223443078619141577142446683750564641456191774503206239164627247585042205122511666594744469221051318529581619412412 684 64093472957809885602090955080424834880800549941696682368266419231666066424170693963976937200516612109960950125767074125 685 85473688851499580120642168456413679259393206570647984983122118556345760316155002975268067005262344603619815432638729867 686 113969228895550631815425834300101503846178585834811377810955243633675430043095488123529440715787227116977310346908863571 687 151942549504547015970484168908249707538756306442675568714474378809568523727516348887236358571195835516824204970476572205 688 202538674384751486291179703576235858098579398755342487862751354829259927519839957204902571435866471254027100877773021358 689 269943819215649626662336747895022739957190989024627940389874350354612944624775771248005128978440225892895849771819059464 690 359729289934144371935848816158065544636304549549685039483556222314015173928306483033557139104576362975311514025485697735 691 479308704661053410362896529362472787664644960096650907934693817310644766847041862322341277183194597803830644709207688962 692 638545797598820894481219170769436922725227868530754718367357289305040403136215880533278118767465667374538701866780543617 693 850562282258301136335938693674706254619058127670749156684290946949271144207396612376082505701339122001624484733760806982 694 1132811472748085353774496635546063048410429443537101807019956519825844215713236130165732454319317087857573443725428627073 695 1508504885996129322632394165519293640571844984206471181964853563842266255348623412924589061334192091031335881750279448795 696 2008507612281048292524461781880926508360229004763266757220525671090132383133102675629482098380220947504252630741621863906 697 2673856125778582705569365593042318305257825769079358498172622250275312298318752563107978424157631288551116110323793555391 698 3559102487730437803056902195672326783515789423200409994031392195661319057060089142350207250207779776494928287071988923626 699 4736755543913063030348453250464125171084753712303866659742394227230174273269207148358338499690692714999558707522830795156 700 6303178149871986274550231341386324147816074072438406836392161200175943876520514936449878968000469661212685266548781817137 701 8386416669861260528868446461527919312712986806852393718743585486891188787029940711249435317464457019039096877520563739602 702 11156594447449678418027169841280670944225021626707894256776176319642612010900285447817788050084322502214043039449830079855 703 14839706941753125842393117369131305721661005996774241467640364376188665216927070188027668659187589955531679680749689856929 704 19735929345248345991312672307970473424226534470847732957590881948269454887353216298012053177493077998245780211004095522954 705 26243909349877703033917519784615907238298416516348762413793856475394251883981590397228574465702890185804153633034265717009 706 34892997308485776589609576082053881194975771953774562755159138643545639473218750995809231064031302365484795491523338410853 707 46386001300463444795587653979606075378636818905725552911287003189428715710526912081646403831618273629467740998406463375895 708 61655896343712825321956284910048335828652513718469251702352183550461136450363414330586227321882821804398239631557006758462 709 81941031482448903272723975559317330188145939844620647309498280490618665757535608559766346759247103497382609945710530963324 710 108884855079092503805273085851365432392838264401777405819791272664036893973047719608811049128454798715200064514456003912050 711 144668133198802062978824715492545771639355323724545153177434643815298019268831344128099312049307280146103016590014327887528 712 192184224211573141333048809031189191002530853757904804745633502382381704693344969099109151408999615084259099152225349888873 713 255271399001231432035509320662928586442853607796611228067352924522244283101180379869544319022305540685127796632402329367845 714 339020730907153143912776903313653222065094862539302610005949696755526013162205128878243373976066560523960651073236404434474 715 450184081734769672098605062196635828964867218540202173423919490477718836403993240240208390097138195623806008149057469454343 716 597714651552594397257816648605545385886684715619510486143079411232592440240855426159516107530284033650378607877946753776883 717 793483068507142243385072444246162551313750324935515963904141608270266582906086126501026141322086796920288258887930544277453 718 1053225895416802035188825887554203074613398519576648615057000948990009753535517088224612790149132051006716374863467769163257 719 1397801817394106168019902562824176161347727597656271045949208887838046896092045332380262581834027703765417979619427206884904 720 1854855094455965092671243104417119269593855805177408149700008026801212719828590763112267735546265022935145122337716892386850 721 2461018017533615659471695559083648798496245636607050174032838418016672413997631785529640096718435679419579938137947706610437 722 3264826631605723285342652298708443770479455381319569167204966603263412188811113714723109525378154484180834910383723820837303 723 4330580195385887322114746870584218707309068003636453124523371753255656856039710139832433445265790293040827281379856875664540 724 5743449161233997462175974261364823526829188333419811851153976214175177773303328379114183910815544087937582417288809179840821 725 7616234651087371949233276651003079591927192593329938561785521970177259448525949515205407556400630776528004538539860951464687 726 10098312206586882491412184905321969702043270206614221262404091132948781026348695485169774531859621149787258689668772397429390 727 13387464052134701824822157446308325174238255530656635002872430821102209051340022224129612133294747124902333276672753393184106 728 17745530688020399260734728564231761336970052175833788776802552998705348616465758699245023701239618211714192667785747079017910 729 23519111901023849300031491259023021827285828242282532814373735522131866991947519097098756585964987293078578719409274723454182 730 31166942565534624203534600718243866035034692907981958155811930232011458200393146282944959127691423292168264957206002442498654 731 41296090666130134806541830648125133671207888663915052101136413393089229707007449905774871040243816335588634038111767538572238 732 54709814287529326835245750829280192185115452913211548478712624187322863948729979934334216386741184775924202447197052760230407 733 72470824474202677794998538383617618166094928356741083887699714506621171888119022416510364499598866241253001820720318277166365 734 95984902240681291397006796570470759920626252030522401781403429486182386970801595338907567858147347094028962834372389200982385 735 127111404109506941203855460747389386093635753278260525038949471775145192281304203453353670940829566571940365050166443412571596 736 168309283241630957088972692387126100323811709052791349037754602308618210271637597573606955821036397145464298254125546172934334 737 222830015659513471002947385987600328191758214673239861919840512254333309689698177348033132171573421459996100808902737682986069 738 294972464784238564537932270177140981104606719355489499487108133795099789590389760822287577227306223157543980767824232304265072 739 390419525683208056479861836991312957148288319892201268885901539096863982471826039197652359018742295805594916071528899024936540 740 516682732232406588470955973153041654829255082460933254807067346112329217489080550207265841969209189970114251131258438465659390 741 683689374400649714576779401339453783262088382687948829621834913929812380248229613155461427077174493878045356525106664332560223 742 904557704734731382956315151041488715926297759281204382002409073040331371401794413586487406644695014514025876996372926936629797 743 1196620356302618697025631951605936165418059159742195016841815773674737394151849778361067256584241883287724369138155142326853717 744 1582775273613850919122722579386535256248787194870951388800068784956541023838475368601117747867136747172534996013224885970383687 745 2093268733657051125863668087837302489125099940793653612335297630407094925491456850389886004026849274084567453106222921739614926 746 2768048359758019943138030153156819557632011851063030938912483656464599085746775676566531029022171501114998165943137450500520291 747 3659867937061851723607272805647211980042616282649676122807398001672530959217616715251297909579067017282701715189456893464060909 748 4838383715749495804035595455499890544534165454474834663050640961954808791331828637729600542735486398053136817748665266434140528 749 6395558120610798467607815130735830918570127346524393723895842331283124736970642187407026756631071121372268973897828276806926546 750 8452787241261499022406370884684831658751915754685914893145935204250979266769804981012955268033030145797100922762171385065011321 751 11170300787531502380007318511892806526958593816732109548603732551398968306385456752158235899161920372776232879915980055766372124 752 14759557446764613981810970578752450321991651407681493319894729543360419715813932787188127418499609009424217407018665523848943079 753 19499588105268472679820500508530538958101970897342688240139456494085448764222300920621047329992345771752577004532449492269794147 754 25758541529729179640495944742378959494246971347309775552156762499533525323166982314867490128330134162658742678514416417167419469 755 34022085024059113467119624498259373607257464021964624469363015151220638747095643689324939110845009951899406304063669991231580295 756 44930836234395079668138184242488753523100660633231273438631666465636145145299180423301809708152566166266833525538410413811768663 757 59329691759572717957553778742012294714308163614015293107818875501494299553490310667418573856795475568964887435704050415782662619 758 78332825360378199082989904954954090042649633199341336031471322341863458412011411960735914749357556495860327399270020738942169083 759 103409322662145536956124662315778433739118181639886365433760267712757956632116826025920848284651281970448654013598549973731527126 760 136495989935908804630041159853872703535127736272405428747261948833211662817725242993321072736207749454896331363411714979195585909 761 180145941410315487361709170168082280826772939310893800300692623745852060242836506618586742326908593031163067033724732581348378595 762 237724288133056322626878326477703943819643705766777009324595730650405959989740303462773250904436805167903665779788371106468970547 763 313665826773321778823880000291273330376357012317859972593544731460194547312036048564759654978399286177799781388874499003161474632 764 413814329930219952285220801226979458942502206167682184034056908715856122476900759667722219144826307297931106908001502061565490553 765 545869221725307781395791671040848362673252723342579603447720975223903493525431951864930800067051488923314442132951973904722234886 766 719973553895096830110360887127120083775743591932255493509928336871908370064517012432143707323358350393233276461893570324562421687 767 949487883330789118313369193538002819422613990311178158379032782213355396625454662859187696160252170308214529688916362440812509442 768 1252008703090240250115990311130965709277367178153956716940803557829497726674643562590715127108570332426972914770169108684671058337 769 1650708539746809076850544509739907791740255453363367594504822638079577541601819715343880281412540865922159504475740984063163473809 770 2176099098131551505890015969703805689414634590622983602215995157137406720401354843689292023356139177338659213827644787022082866698 771 2868350712869835755107735810785912930800322934690415244359316399608677068909154903227742623063748452589200936391009997588847161226 772 3780343258138074401733129467832139931578440451608642888758391983337709205531936698084437802953701465464121397149757401397118026975 773 4981678692112907475670933306914489877760821861329023737432665800098291265355738693810789685157573439826143513621965715897379024721 774 6563957685535523183167843447969039668657712923137363038863973674399048028034269788108631410906259147242321820451433193329068806853 775 8647717721587848135395825799063306851613558582193482696931975726278811429632739785804282813147885178167318937748012668455412951487 776 11391554683457638077443811345913551016261619012455203281692398064611092229964048915722631171257186643420525409679545910134029937022 777 15004113647752132784628417396595269045367265933087673501777241988709579161928068780073576409548835705274459817957795749366198299926 778 19759849446002499295618395358745357314606770310515961652430308411972616832722660041416442813745859614920708706547515780184904875984 779 26019739661602135171645189800103716589926355551404352153481094933395639183411745591118458685943462219206278976412494077506135272692 780 34258502915995160704488333677379501134888534333994974731003705034293159288848514921488475323907074656836500586953484347886695180483 781 45100361234010217764080066394677513885962905198374828986974603613842956312459239339050649760499029591998091191994426247393734169315 782 59366022809435037872746252667423535584253159243581490074549149230542476477531914722157229268447833173545679141510034490091409649738 783 78134398097023175405134293943176390562560255419509982280394464568229284041417334878869297299850752474093804002881662064499334403616 784 102823659653840934002453579524201033467566131075253306337699111575801900716518286535514729518632819209824190129224449397839354614357 785 135297695707659536355033797335156607143389783534396315363668557741874382488847543770906506232575476435533892216048416911393482588904 786 178005895909467904666351635544912644191126372484042665569490957512263210484921678935019756832872875464312508839005345975653649777241 787 234166683594904008545700581601965764008214368463995585810685556680681629979340651801061518523142043362204496753404726396223510631845 788 308008456734701355485656385077560749337096268826795587580751030341853225518658378766245887808268718292852524469261426210312091579623 789 405085856325429680644130760446395458475109552237751564420935354763585213616397696661395483347067696748315610754475980697336821850342 790 532694863374093823149435695743468481075025314932569792183912387775219344668499557170586972587057725670416281998984863955026715849258 791 700417540852683932226462931528514973328504976888383462119617126243755506099380091925747579331864975200952728476059466802241135712250 792 920836827286783906799599742966380407043005396119203453277666649468151734530964590179472076424859112001439627495179649218140806743751 793 1210474353913355266990607324162818633845403483068838663457320937069111033109159530408562092252224887973149659744048735677101967115733 794 1591020725672986615437554580104515587969340639131139487051039669100671533712880728337982731913618421445761560716082908097328156421911 795 2090949280098681373914646871184217523455482816287125461302830148748579735196669169914965147403333035182267139975167378662238459870622 796 2747632602129671632912762623937220015986720204274121287721654946999290274844085209708632469129415293906487035693520287411843345401352 797 3610118097459159702579652041188434734723512834433296193708100573717490862462133530561278625966806872306629559749682003059366103436382 798 4742767414327821964607703522672618109994577167093365062685314471567346288749687128430146249380503367940763847550463790130335771905661 799 6230028011261348682330435819426604971420946173737991810252955337524517880627300139001424766545981168211662968559320180078784706016477 800 8182688313106054308623530660783420887393936883321235661767399252012541270821345493629401264310415471502062472387978176446061535298135 801 10746076777036386973479440882931955480118545905063764814895715183329533774891724437997307933769258656824501264842319372638222802470903 802 14110807706697793087092026608266275342386817194896752888380293049424673185029153019657023028121735661063961773519693571816292697440189 803 18526863218783070790331642826707625403241220846808133599642454400374550833619200500992175438869425951120618075293691194852376969332950 804 24322044943155450062363290862630904309601087774678846003258341241205065621245159079821655489872220194688233916215303510688445073464535 805 31926148582863774371145276610771463182603306752597214995961725630397499855696407121298592383518394304645878129597691586636170498464497 806 41902632605674192113269250055772959594543714606794965705061381014940542003626113999173452352817791926427235110637928713553665080417201 807 54990099380291119625600274893761281151292511566795556509907853467902912181347275175776897669565037291503594088364801521094834613435254 808 72156622851693884192685718914358850658335275440794481737977213323724348089520784295527358815007320271152633310445213208753293378587871 809 94670892889551449467314980174864090528708148413135837463915714866530583586075711476978259972133687903166031203709344131528024800186893 810 124195371081194121635884803569720979177365681172972937495211980535189506542015320352074319901978537152990259003312416838857694131890639 811 162908253810224103927797345650098658147142888216611071118756272229183107641631346726685239311525449062427244844775182430211712453382065 812 213663132645087363020554960357082356949387584019031534386219273407148316877421292426341886397106793350825048815996418180493384341780523 813 280197979375744954844879072738940367696491640609697345411574116266110262916266666565387783612689172531056737141287854484463384533080601 814 367408662558031536897017470203955035799757907877651102524122169104309852116184543981421442836155972930834816192085017029580753838556811 815 481706880316769914105502580626559775920877072892520280815400887013069567192331252991250558888159942164266785632364297529526725157229831 816 631488509597581300194306438812460297175163510110974240689902754466794972088813992829255518932185673310010445222379307576623546970910406 817 827746362575993361291556186415762808484332857210324997475759394163453924661397327017550378910231486172762436992379482576690186936160732 818 1084871784357795170314127573356762203227849162873761788442384990606811975076481585289094979996140084421679554649053290040227487302891846 819 1421703168916137040748462316072473428773021334909145363331431764235095701539031093237169060265088512258121297649800436852667553543247270 820 1862897295542302300079214552499559922285492591772052301522678042487564589185619330229293797516869271076512144298478121249725158934510108 821 2440722672268720132783163053259045959021885415432757225369564964276524636174200906148365536132128824375939111345141757833344189215355162 822 3197404484890307282222781696704449070234143506963798088797424314503099785160254733148052449409824010239934619685818056273166786992014526 823 4188190467030166422842632116982057472153262935584630768391569686909328852463130056311899574911444820468416705812876344579384594799683088 824 5485358874894012313030858276569463084055688333883184470955114938367887878604984967339089531417295378590772840116663059672010433884517302 825 7183457466242651106864476024633389858844887776950006731519851442880099133654824859060294322367122264464460921517650809972595357467705486 826 9406150801153151978927727958704742933581747841743733965981777052203637612025208743543286623893511938374502717932836663545386047299020221 827 12315168586989460844463277459017225852438842855134514188747941378304525381218199208283117814829817889744032625350923074321716282962497929 828 16121998445968261224989785917799792568472329285089900930919452525644646694157671684646276732920593992381429645671199464050078443820922895 829 21103163073212285187395966116856308822968358240370231209149314800495108292073585984590434221501363099748803409538601227247772828233105598 830 27620178341039406745167226522273514307779532026391443638407060366630463304273236501539884851553260760868283627526116208493492779593735212 831 36145623644477092353147130165527670736075059832583128560534401041254854450176666291669486158883069572424533208802729137345177592948663138 832 47297192599687775545481175365648564458624801692069973740200091567917503460555009487793292861693390259370136915279081955569126073135989840 833 61882161898744496942456852481156836665870785918542739967902483563650896400051390403283821441613707512145212634584198347897842963835273459 834 80955459450564198074997814672048021564266883780511561625905249281181761780416764369616116337451270111500322479263706235295469920208387331 835 105895482110788431810095402831082538875347817347583820807946800020404825624891858467403977480114076124632002787075885778174538731762285747 836 138503077564018879064894293833884746910549569429652558102456554771964797091349482509739817983476780163359605660276706364204004439146213590 837 181130753010647069185936635542057726944015615361312295711508325167266811689530342036268775201249095281741894775798541055949564812403940288 838 236851322679451538055694197969952708953366893888755178286857055522144469427030211232445914378366290982472862707122309368195787182605973410 839 309678007514142050508118532782461088962643368816468758170825272214198754729578842419698764438377094549660835695856957954959959380440237810 840 404851652893549729041382609890753909943701789316026432938270176359297691393476892619810720892454932458639231047161873457342766693253015776 841 529215489687471013202973680145588320099610966007265665394211590863558193223121144942551943339766512060767675009589758264971520393396274385 842 691704068181004668514467632057484402707085557483216327161734029734927803588136369974060013456483782310957191439406570972238395833246079205 843 903981077016947504793416799664729299875496823120365851930354565659396936927352203635860225578625960395243878367423747375499635017764961827 844 1181271293322628896849860870405396232189565207897911875347457710986404311559688267406230450925937430170177927514829805576188734238355899333 845 1543445630680932447939194310798717413644416068960810302634569958935163529033526184906147571709461242140225819222203494336112173261759708763 846 2016436128689355334220643745310293477366598410414387166490585724000683593042244616704451064132344527375577868921383381306833398045070100065 847 2634081008492793523323765216026053805305872994080054251422420063407993323670660735032615100493753330442571641465030771383767051301286482642 848 3440530245973805800785254784898269848431140040856113025565291109156079174540705171544891659129989660153734139932613575024201562186732991179 849 4493381597732354665599051527213593015707890819719559071738663963448694233932564059738289298826331106550026399171043401532381712886059326557 850 5867768440338643330730224887671997072809099697997638726710016157229844149431891650290971171344826873649993405699863737760910808925034127974 851 7661687719701051606323675028432074027328470574724247006959342941053290209303718152463566336090840222187574344451191437354867749045129084077 852 10002943469113705755142282651521638388376535522880433697010288625409469322489501978083146768762395163494971862221769483262593898407086716722 853 13058194782176651688646725204066052274427093574276124425726513780938098569132425228592062045297359268108071344981368475980266479018327699192 854 17044744797978207961361581399134473964026790932391982635085115496355692174876963976522851113171248398978580016869357046944578996902087894726 855 22245899380448071153787956966418480074897160772247558846747873983360464335613434473828414933497174033334248354713167201928556000988884735608 856 29030974252684377703404590354036427168424485160947269637372792770193863366779092209920840183414077430957441806535609302204504424969110817462 857 37881354634754567606019202201514831583360615094823565283057480081061383518990662204455058184354716668600406275908531026434383985015528917514 858 49424434755460896925459394157994873812136997286389957205535602018033159521985283300893369777437276861187934272171154919407264016092316163600 859 64477815115948423061764447666361155078250472547989787699143287132465290264234191977715094557008519783477154445498912275345521557961633422850 860 84106851653881088822026183639699121551113936511932283490873336621624294989472215212750939238913668291633975376523072868996434407344000206710 861 109699582238100838476319440971888611602543500956913528383201659180512053281419957657776383588706969190827688055330707157585415995010925044718 862 143064267346349875860851172762269671120793044722018715791578620733840944220649238539405949471260004718674138802318952589858101459301075116870 863 186556356536710323627402646533563006903397611956489410770081567453345200641009619458743320561856675280525116415796166139123229479940358941466 864 243243740321338014473475053779841873143892402923837415896985593312833659250622202132607584903239883822536284284915277435127094834780536506528 865 317121808754215516576899751244412360878672236044691633369134847364196869897774633881097241446103755654416036946185855210588440329199116443350 866 413393298947940017537746635870792408640632640698621108019246129204472622832466108937183613080238828200606333426496896150008699939849356427374 867 538832410625869076393953142908363363904157989962742382743042800082937326053103759721213300617865817449976723581758357988222620702014055077718 868 702258514920960933757038047019117329676070082489876082338294380818348102403992094412206609877970379299815462172243483225418959967878178206203 869 915152376000705835407588072537999693008870432227280727962516339525575499623974934613641970439966096222981160580994016469606867609159474652332 870 1192457675804518532792723113535231238868815705253705157679321752525261358293012182348774318723074381766086279943813328471487994917150957165001 871 1553623452481722574083274855131838331437712224808644708961106837027500873551508640098523485006100280614403834454497629573779522186435616914332 872 2023959722063732310854853382863443182920998541548314186778554666247130156059351819274896569280932917552474187315477534627462405629454094751528 873 2636400185767576929931932249281979860762695970237070096447068030251287981606526560032908712407340478446116626791330151339952957513175405276283 874 3433794029585118586656809239344146846404182136594127225211096827379826077227002827888297744121989577889069943490413035614443012026451347501549 875 4471885310852406415642974193192797918465586757881975818667095906569002170163735731056205047295637804023049565684688881508389095517066845103521 876 5823185819193881634520028933105772283619239237835780732052504773915500678728972428117119378559802982206804380844278760719786164739308198350667 877 7582008817461217934523217381492793285483208328514706323563579687485953149299118624793628450125736778422145741277433886300340217978123956506414 878 9871010956110607954521037978022092646114878794856483489147812456725868779816647438315795270580697388991291942060537259100799515517853764942256 879 12849693327313426854733485592653133218137854184797436430861985229481124170579378250843161908684204907461509948029380825155110525222034795903602 880 16725447234077873036142862543588569278965346671008891508740221912263605040961126030916983687363299234806495380405611286797936545891153059803624 881 21767904893750952145459582416613988502175712223489626431190735592961000883759055122348545077616785805570977749566497519173769134324897944545992 882 28327582006587064996533581325358235944705962243773498354975294517454772897632558451903541006960241342577809545564259417568496353243593244433407 883 36860093207525992274222599849618131878968496466205722682427570318534340100945408974638463419348761771017686756905275173593405324609436591316591 884 47957603089329554595107355477967274662500718542289526745015313314390553345761793433091419658785795528637836994938933178298534490344072263156127 885 62389670502659183419131845974749880825545451747739223289702843633672772203693989259955405177969840953704675400067589434705247729494103723081680 886 81156286121778262736655714515760479981214601325896255681848903082500426997612430176516806765239825959732368475584553960991364585090425889966171 887 105556736144194482524484778754981515749161184010016625173295012727519996223590080356938613660396165772326444535895460271822649751979997585833793 888 137279005409676292648224071469441695741981840943171236434094044639472224960021071433206400663533189388024561863217314925224776791187690174163079 889 178515833976256051554880725579270676736926273113029876940778540423112056454603034392772387103493726816259440554676350613825231774764799358447285 890 232115357908662230713901302515694122428816524416758244309065041273001699301179393133751545114444105318882972882924359113656416777650895854043922 891 301776619826791679200687102140016690970468612870697055834068370411206576202862419636583102191095706644962656189128447533839130392607434520686433 892 392303288364908976085157813278485787784456140305498173574296237535537975474895344092200912037055865944838823571860813474021972604532594672020574 893 509932882744614843471456627501196796245547017663506876298333112606498454043041015548477979458870308045903233517104674343617496463659078171642944 894 662763929018670053075160060778855246629476205180205113406698331139619699299486718184416677651538403746638096556030377267864653487147250055489325 895 861310121603876563313326871099611787757248629009565330549671160586178364669661554417985702421387100315820497876843174479851321538799933357887512 896 1119219179562844731556369258259827583699590423979923832703882252835566966964808908157867620921021646562870988459040492510483396181174744847336904 897 1454205248359127704990640643908553049204454161106944795488730363452788947484234130743406622662414042177641078804177718703734867737361206657329528 898 1889258161354603944546735238658162285219474076793240147732916800117243259753109517399106549439777106807415539418770659226485292587919592321461437 899 2454211608840571405829636711775025258393822992427802804726126837199170810006628048849525737147314738229579475834416962453769158447550315542668852 900 3187776532980796610054722056538502221728027973112352519338097274145780147378202546442453529802009595673982065696053192095785973107218879434575695 901 4140177497010642386005673705639834554702793024186804749782362711199072474348549963186528572060015697818145408752219274792806565357066073686318552 902 5376570488961375712857181627284974921981978237723052268270431919318568563703142584510362995539075165467386827429110318149777700948181758610510268 903 6981473328963929597295639885572381380354414614375851448826054468818672974553212204001185311320436650763260897338661653225570492071689014558589022 904 9064508114057969372528792307673002523896732464307002964355665050255810146497395371396971013953741918902484041732954590225492925808620510749396528 905 11767843493139037577846808580016259223374647830597363129617612085068743121238319989474714681994540336448117204770844311886172683721964938763498194 906 15275838980481327233062371617372677925119087155689354844836233061790843441872184953292560421947884252863928426912376426984982183019629710936097544 907 19827541584801527436385037027510963640555475620184255465591658854031960462579192183805582279796142304500653555810042545207910892017543757748103374 908 25732876715622769258541802960702439228502580735745527529560091698888391471751407829170526677847399827044642089053699247470878381586964553516676436 909 33393623358209356439237138857223257180899824351750167425498555091316312017284340931425638421352859580362615751981172606118535109556908732627993632 910 43330584523339087587196559089030390936862283840779540266865306728956482052007402242657459479253756949928598290476293925895823685550294479124170154 911 56218779282136958989864902881619025020188215591577447873297674035675799538316828574290673106920259673552329984212233324663254932140854717963848466 912 72933020088825969653553596282347535970093689461957033345851912347539753026843090968041044344457889982783206920791496154805360675117349182774846986 913 94606934207045949457012740127168698709832118214805178906106266742886651496145164696315613269888715281828545226473681904856864260419564662529205591 914 122709387332228649595499013400353737494616500156462591441486393749252050199581012721785981583900923783464071445296582301601018259879774973846859963 915 159143430457826600628304041515458055361409419446251848017802195345993581814002996706203608293254697510685869007210371927711122173320261734359067684 916 206374395328677951545679699373354212096733380051585150809635166488967209836203535713669560140592615077326794313519762871481386372874134378712517663 917 267595708719241028789076592975496286724107076901712210825235128723594479467102975374677216701265003305787955815093634070723044129782315922886142542 918 346943511121208651271199463716376990148612240657241672543189377095577853058553591101429191931986304055669128997279146078755249448743729944217713054 919 449774416843065638857067313123923061200241973694028795030280551998069981711293756872729562851279591758607601658564227758093723607418245224387248656 920 583024956633458933416311229106266205370897924299058374706981174287295349818880795186059946335158237219679779866011669082278743110217279021741851105 921 755676677599598885138477529131630309582444263128159232070017445323521784738305647406461025784597124683963303930066431971116803049993320699575455158 922 979357899127452029825157146060327733398898444897374685373979229636110315669896265081634012317214535521897400588023244179387913612149484042660718450 923 1269122200318579407376200321935256516701050444952016571487482890015798688817433032516783475479919706195491838324251763403577676548031035251612515026 924 1644455445247717407882735081986369139845861847863897102042268820410355782726882891567353026163113726797189624485266933871244919098823717827367020045 925 2130578308901466626756345075869382941489168247954047672628503089786245061851537629906898863235526920817456890732185034473533066306507271966573953703 926 2760130850991252444603519258250116380570662089347211708116096117237316792176157390879776505079483013236414720867315979149521355692833740341803793451 927 3575350983251625372785066860593484464893981593121954760968001532366397737861085994553441562236752824796613151444890503351989033636932048668678975803 928 4630891359258624486367211422120673513516437061551631147995992826081774087407492483561172397360973344158832062803403371496792424869376023837165724151 929 5997461426042705455087388065919276692823193117998652879923745782544092480505472959012726666807369126751704868152482857997902798261912629969646461943 930 7766535899213774617970778351829062612484876678568771921997594836856714369935013528280386062999740748248973485939434581950096393231330806674452886111 931 10056441324149111658941873981291010791279357564108661175933361294362376641607760753321510674629478875074352099142992465574992077775644449971742970636 932 13020223304315415631410126537675940527675975967605189273882455911162901700053503342214702614284829112523808237450789903572612275598067974933828167754 933 16855814353344168885266196394731943157063936138514677006895628975671730223821568627487484687042964749301697834166238235719182160389430652990345954474 934 21819173876908757948819012353255142628231540296191004770210075220493736912374493701833943767461653439571825677162980571884851032866544913642175971371 935 28241267410721141555838374731933495815361881331783670737152184181850540845880035438634591709765526723327158002583848643946120769688470580452058746380 936 36550004760288268817611859543394582012358937613707552368204811849165722527888055213386963595276639878696303365398292015856951825809268757029379305995 937 47298582582053952672209619523299274370967711013660637100530354201956524109843636477915180278361306794529565245092070222742299183553852617652409687483 938 61202097550491313631809121093242773782440720620515307664755904025832849913956735674809436257917179880867192514651236205649061764386622479146535546441 939 79184838966404339984447081054917523660492857181423490957630009524251031268709198375857233346377442594132065840786685889585225694641204501799040879904 940 102441369979241875652848599302408852671769770571483794849957183411580528367917501823447650419452154211592137371551728209136981901682755882087786227506 941 132515410022792465509725805426075223984056700597927056665742783408212473481012692265069767047519509375974768387127306110766706024735527848434679294972 942 171401696645258813490179845655738197783325053049153412605684995645497368250402346374888620201054957593665019044122349507897709081085904050559268348451 943 221677508281841028214461805360374874505957312996173654073513758156214064361229455947000698618291658727747334436517556561775683592055830248959889142840 944 286672468706074655689561414451210108805036502759955673438410917786408990703590965525828410743407008190953022664507496535487022306391268432539121255530 945 370687754650623360697634237024497449078974586975734667208100650093886504378118169997031626492863579313892990858084333060188464798296171564952878099341 946 479279053122578529407574767517118596620643008914830998816504593897146962381665397329819617464761011412508625912113570935413587604149238818840455683322 947 619621773242488858733226185612324712139744670154532565820362955520626015323783027896226348658511021994750405289986705314401738637698555779349469921032 948 800982378886809531248528518085199753270509414359618062781362024798370536453354975989337334747887244577864810047501282826243275516663842035220107245246 949 1035326620286352242648847394779497626939614779734717992381874081866927853591693092429967787288600125074718798471922029725819652625482061501433357591376 950 1338104352629671550597827896635842916464108002951585517520555768383540304524180667532433736123452768624084161454744050448375022467291734286292976182391 951 1729262114088289713164830110286989658348610468730268840760096131703035815116131236974517665618747887318196203170718628478416390011800192567152657768553 952 2234549437156865123727917620263908271307283273257722581371368141860584508315620146041664846868591596352203775223982179307438841956912837464253528909874 953 2887203941476659149591832688054476430611522783600618384771688998544408313445018734495531156978534318611534163726415492529915268634121793286666780256346 954 3730124836358361703372142286048005168119474997822661804969252686633109216907572656543353204777211393868552739357104223538379590315743561511065932423097 955 4818676129776933557976673435577040941984831054348063138352752662044513702966908305556727263494950791251900012679419027711322205934962384208091662949831 956 6224301643165263747146404787163415212597424308940325555073291853124854628277666678407568651006129159374129546683468379562110653355331124416254870658243 957 8039186491437114945743900433551239831512099873797800695836979010295012767767551170266425442840887325625251709773731340390319611321041866239159042300882 958 10382267394106300705716720560287874019486893397070608802139566712184195797907619033385808118836653939189091945280926618611711011261373362979921608861778 959 13406981383987251764535532958225146254206413625064250038870676626487706884426960331551605426453178108577579616312233015851684470739367796066900975482156 960 17311254788312630416428751793123245837419924231005251979763972191108266501371010231830811511382808320664448541287669998110714434517499755278671103095800 961 22350378975640360204769686850676616979225377406317225547596443341067500211067702540748376869221706733839115341606431763309318357345385835867410999793698 962 28853605584501163065014584892425099417695076593987243307610745611258851218891000213068705053647741877287986733810350411515956373929598999716527037600286 963 37245533704604674965653798725778571061183766513936999952294469615230420147416921079978465669834848630177218751420096427608378113315486271731389626361500 964 48073670150327013469399181426386230667272645031611018804973143012911780007464600316363180059035031930739046235776019096265902092450422242198691047091537 965 62043941296161998460962180083576403423256773532999379852751637373145818781913312886354666159215713558304945618149873537008338827164231968540164126411962 966 80066446383969571214086534327468473140136575787806186122309921029093170091348942614818027792799470203572357870606854741128508271982350003109867857043099 967 103314400432135984200678379487243358384724675628098836671373748752091364815317942130679370731578861186599642625063561907946522166978566367337524444677231 968 133300061984513485786038914808798859422432980831121678612147864840164965559970043949196670346561578517577469166076400484986964361847019087424849495813145 969 171972530970932233679317627193012419311650617115643302814868416402626755543086826422328877133311628804839383929067679925806964387893531912657250367668409 970 221843704482881074583261863434315123332060079027180924746289119580604093126772644985649756467543390721558429012416855236392752897020935766961113368699388 971 286150482748760038948249317994244727819901429154010358292029511074473535501677173751646408977045370024694450626503172830067240174206015225425096319214964 972 369063638910998308630926779589566744319947417096170029136829348477872311772456358749379226242930429950666281847781848496551616940652347283637953997869172 973 475956752274756051682986265311927587135042765630541522803532761799472118599352804905306733357632179093393939282812643298620468873901918482850451550278160 974 613752445318825856618167619595863278672986188449439188613767630706807767352151127646136993652362953222372281413437459936738150602024007885149473536523623 975 791368104310477467829217504363502322469492342886376108061192408970308213867524995767105570815677838308800449570890523331772634309048611380208634257695338 976 1020289615395332167715171949259228161229346856958951526100484121063420715672703086476367640138049222933640424225870947633235857140019692045244488279284291 977 1315309816035281696735901540513243473723278826451144469363820888569830266547604856547166490829629746062674896680176878094589671173622406889519553538599035 978 1695478863555778631677934947701106166046520291489226061135929481089816012073995257406884350632440756303595346185790269647851737160520586879523605012532678 979 2185327224195506051843755499457306925025914626951543615344498210981948510740141634027658737996559390396518356560026273325608071694821740720690384835836063 980 2816439342804275764093509627240774507419571289451398259452030616217709062244108858328781670774537032127843814258718779779132423589358566534199660392542550 981 3629478363108036532304638964241176317159359006285723780125720686973356045178685765731159060378368059504820099188297269832526231302850985320284826055211612 982 4676790944143131720871670284366361115973535642702560252633171540414131287274599021392666007420282095184484402179163242713130990029890438115646801442116517 983 6025758069815600388840309190392294610348298303971409515325089757408815465271748883173436390318598859039256599126267128863889222446800500838805442170995044 984 7763105106944114408307172006100621677262692965031354708316344288159398386619030721045657463242991499956119335776414992769291667284014684461402641308388022 985 10000445216755155690199094450444894487313037199818501416755232319908256771384755333304011024546223684957936137182051650973061198660427971443003025779592220 986 12881408409881573446649848453527351679020122334024784738558287116332762417598123374313590493957684752019235572444688620720855209255147662483706875584479501 987 16590808975499592092678231293385121623168359347315452953021874084227644547569283406466283184793991353482915658720244237289567995091734211908218679208187018 988 21366433045597011917542566007851021198435467160440637039155489774430122228849145593370745578746128481217907557783423312045532193946390597363756910442523402 989 27514193788289277265460623823993511329866935118636771654132040639538794085398687373607820389942344991051003980337370264911578388634321424068569638436427922 990 35427614588704242775920336883055692409365914586370618984319060234710126336152810887963348939035588818528303119487789875716852016462565693859981317309734230 991 45612873947327098270251264142203856134774481304564281081824394821995600154287396654117514913378268786536732775529567405418477211965950136359514054624192429 992 58720996870379094072113573351815272622688475507657513689430359720142147118559046117168762529428695985776851628098285742452917128871592089150751180639387663 993 75589228282722278494110294269753629341723259581404377529731923853945970218470789121036661360463577718320820498313205967702966045954578064840834101547704389 994 97294202713955400328675870890454170324323576859814610482840544137352164934614710267448638069855942690626577833136082785710589337351746408983091381478016381 995 125220267485892774882307601368561750131445330296895264111068653600916491187319218554507265557461305879693369565922112624663357609876938849970000583956626903 996 161147270345113097878377936367297766081627831463371353492924000484358811545436566316449674632975963102841435154048424225126247462889795969618331738624670409 997 207363346702239148056049964144618150960102422946317742583048404634202816799442570062314161513346790048849430627511587983901713386883951593012934892343089149 998 266809812789955301027234561887470552698317480932511294193269510926954743276317209908681467205277130357830409797065035099984937824244655936178709696739380460 999 343267287483591012917433124703847213361277543210830435413824821734437162259675230954231749171000376050619639754231464262251855622437288766406188397418275924 1000 441594752958967882435500894627388350049948554622624681583715812595241980168003600956036406704922075187984784543572859273271679849182636046110206135684389035