0 1 1 4 2 9 3 17 4 30 5 51 6 84 7 135 8 215 9 341 10 538 11 846 12 1328 13 2082 14 3262 15 5108 16 7997 17 12519 18 19595 19 30668 20 47996 21 75112 22 117546 23 183950 24 287864 25 450478 26 704950 27 1103170 28 1726339 29 2701526 30 4227582 31 6615684 32 10352789 33 16200930 34 25352598 35 39673907 36 62085111 37 97156070 38 152038093 39 237922154 40 372320842 41 582639350 42 911763653 43 1426805378 44 2232786511 45 3494054392 46 5467793733 47 8556469060 48 13389891121 49 20953641388 50 32790041636 51 51312648266 52 80298399779 53 125657771032 54 196639976191 55 307718972878 56 481544842012 57 753562358212 58 1179238521878 59 1845372816629 60 2887796462865 61 4519069716307 62 7071824958391 63 11066593653480 64 17317947745001 65 27100598746959 66 42409323740776 67 66365719700258 68 103854727282494 69 162520717437181 70 254326252520508 71 397991368368937 72 622810770521633 73 974627307791699 74 1525179772176561 75 2386731131848915 76 3734960035306159 77 5844783385603914 78 9146414553758751 79 14313088042794254 80 22398338509223813 81 35050826661151284 82 54850517109746450 83 85834758086922896 84 134321535767826293 85 210197772710635920 86 328935366916011906 87 514746061353944035 88 805518452344020131 89 1260543840510405501 90 1972606299985920546 91 3086902247817554415 92 4830647396618921387 93 7559408234244916526 94 11829605466953906179 95 18511973578810673932 96 28969112007995572130 97 45333332340770840880 98 70941457251142593139 99 111015230892027491493 100 173726082992348974268 101 271861362349622790001 102 425431800830091181697 103 665751894985254789188 104 1041825234530300228749 105 1630336807870677913773 106 2551289812341982665396 107 3992475465889318485384 108 6247765451270301710036 109 9777035192223003089369 110 15299936896723861323257 111 23942643597103347366316 112 37467486714972177373662 113 58632312469724690125461 114 91752833375228600425181 115 143582643729589761542911 116 224690342761057407624242 117 351614574148402252720124 118 550236415300844421494351 119 861056779163370433144617 120 1347454941777750163032220 121 2108612189181539670576060 122 3299735840145318193407508 123 5163707518434586427478394 124 8080609063167800492502152 125 12645224889024040811450103 126 19788324276549966131705714 127 30966454223663770365947002 128 48458943454986111596826076 129 75832679576825886206770907 130 118669431931451795555049419 131 185704028309676100597716468 132 290605470753087162585907806 133 454764177171180159634062624 134 711653694275759078082110271 135 1113656277252681910125013042 136 1742744137830225051670882474 137 2727194370451612665099972054 138 4267745891535756968234839854 139 6678532044529053286810435494 140 10451135424501811784306888800 141 16354826320067304147639893219 142 25593424359661532192398425272 143 40050768967812598958135666551 144 62674852429724417434445038039 145 98078944008406905150918573019 146 153482280131257962016026114712 147 240182136466220049573110502357 148 375857451610333569552411749182 149 588173733523611654427657916837 150 920424323968872627131781269885 151 1440358329295483492748308726231 152 2253995317969277627996535416771 153 3527243735183887467246278107125 154 5519731238218819270445539436121 155 8637745284869089622468080563007 156 13517079072559074632835823933052 157 21152675915770952027168844546374 158 33101507803262946737432732063755 159 51800057033566213685990066357552 160 81061138502464663804058553603039 161 126851369508296853470326341180652 162 198507820682054812986801059065511 163 310641934924963328381116378089237 164 486118941824888245282304468940785 165 760720298944928351113169494775979 166 1190439876822000436066170139192976 167 1862901650308890517245561308529140 168 2915227073868004302836565818025183 169 4561995471314252942535403501049563 170 7138998833692249789523865748357875 171 11171713051432917362713442794672108 172 17482447526750333211952916318584017 173 27358022007768724237157031477428871 174 42812161571331375065615018160481992 175 66996114627340697885240357508153995 176 104841222924035396426841726252248678 177 164064469788247213024915374858449471 178 256742047604709746465964289235898576 179 401771810150822699090062302845324127 180 628726727615720605261315299254709434 181 983885101022842604694340349933277985 182 1539667155054352262716957596070668525 183 2409402221752035444138988338265554864 184 3770437686565258164921914208977215084 185 5900301834176129391300316630030492064 186 9233294547852925731856077383750258904 187 14449045252837426737372551799812559647 188 22611095924270224801319400023695875905 189 35383767574272820787187235884056746427 190 55371531390757631772967298298411650884 191 86650085582941712394027798028154012095 192 135597429634831529566860306123532710159 193 212194400038685720837362601792861634836 194 332059859313230181150599362809747015399 195 519635533016044464441593638543492543593 196 813169913796052287245345166559460306915 197 1272517498688185833127365530524443985545 198 1991343699508497834509543779268070689986 199 3116224125530766746776815440207434960589 200 4876532766762873893812599131867925354918 201 7631213567240313768042928290011587045745 202 11941972564144238491372822562421358465090 203 18687815177258395686513750439645143751472 204 29244283909003887039993666565442221396763 205 45763944754289371991947697859910489569840 206 71615316209840019735786916920633940641499 207 112069742749933415081874449808161166324923 208 175376272908371900291939953578347592323921 209 274443719995511576770151577895355817833045 210 429472893886429813722218836617599942730907 211 672075741380422781170041526145849596750193 212 1051721327659596401293745410938230584863257 213 1645823056761627034793084457403959097911751 214 2575524012806654280348092139750875228674981 215 4030399205608181785909499708577049025471928 216 6307111747277083476341259202998994140272019 217 9869905327811786390304635305388544320488945 218 15445267990062751304231438887883476281834362 219 24170070062642266273846968082965273994886599 220 37823383006944022530033376226431885807882052 221 59189249281538412318754048289610839245830465 222 92624375505197663268891492887768710026151181 223 144946507040828502745216114898042866701284357 224 226824632163463155122801167023063149414407257 225 354954491877462791105762910153713936553778546 226 555463002859363455488091235790678536687355130 227 869235788265654465059081311535529388004529889 228 1360254151423862021153370985244536321890645792 229 2128641481913268663588049253044312414646447306 230 3331079382319046084972320776642673268782649360 231 5212756561211817508949631394289534309045274738 232 8157365180393733863762497143755060749606535519 233 12765339394792461291295587889269694227039113607 234 19976289679405405778034343667489340354896802418 235 31260598485795818811705191424699420667338872475 236 48919245434131436793558718048347817343982702382 237 76552999295012285141504579834540461645230977416 238 119796649540577738633894466745695834853507201111 239 187467994373971463949322684239843749227828397476 240 293365875000496342425890993278048416681820246445 241 459083892705026594724697047507512227076659172743 242 718413552840267435709398619820009228359045252483 243 1124234679338216430596646399196419633170680977995 244 1759298121854501709321931313023377875456779363335 245 2753099453739261208656975706837876291961560473918 246 4308284370922705094336522312730563751104397286719 247 6741970107736885959264851466259981740025843916455 248 10550408705700826755946880510578440507459205863568 249 16510177600697225455652124365073142251707812663731 250 25836531267198663448146498353376956631497727150611 251 40431203350153211549339073912611576679188270926006 252 63270188534046248883196264283920956419386600058636 253 99010576619866741028615623416128997582039045502596 254 154940178142876414255471532080715658867894263593405 255 242463579372078083561492951271309640058531250651914 256 379427647667403266994416318667206827215942742464698 257 593760680211248452493830492925809146578091364664826 258 929167253710416070280280613987493842592100484169282 259 1454040009959219604362246637562318470643950085837012 260 2275405576465922608567286678936128253022009098003465 261 3560748330135307834427066635759495798838318668057259 262 5572162080332876401079050387383668018921403185544918 263 8719793529558364642921626482029605395604616684127928 264 13645475149851647169379596992714121752036001110812952 265 21353601026680426226447979361705177449718186077932733 266 33415932519697176040658004683129642028873840566465879 267 52292095593889754786526543488539993162190674566669239 268 81831122324318265974646261481526853521429640322671797 269 128056305734283762648628539713173498515702859384633888 270 200393407453476124324328365630763968457803676802601880 271 313592661607321098282776554664932336390885116241237718 272 490736490105318277039084070573722205973164540610368098 273 767946231543018139899269384412691213682915588981747504 274 1201747631227824201821028141724477252317560152324070727 275 1880596986926924930707091884811174325554085434384855518 276 2942918242847079645318679176508700085856928735311482870 277 4605328969623983333309421782963164761302330625483861034 278 7206810780424377580705745450511186536758421807173185225 279 11277830957878711246832478245894118704321001834164136850 280 17648509859585604068833687647503801295627114413143715726 281 27617890481528887777422957191321974426564571421677080694 282 43218825879253787967265882593066967070208670564199804901 283 67632497551922164755873910596703849067687618808890834246 284 105837089093770969378765933597715456024142223847319081812 285 165622885939460022176683457899208600839904208119439617217 286 259180789851577932231120213474936224875865673657073093332 287 405588161606132746506545668396494782430979567045225377023 288 634698879223440029591963329574174055000396905085920274889 289 993230832212238022937832962979051396813548386530443733481 290 1554292150734559334395037664647734893461816811152624059626 291 2432288659882074601637979307667987889872456057435969429963 292 3806252333060435389432818505945519081284598474791321639516 293 5956347641579027154395564064730211936615926617774024756487 294 9320999797934500386935276765136680454936095276763094399304 295 14586293893696044058229836067941908606188258372476472183506 296 22825874280184121056917347624149326009582290153274947483243 297 35719871027687674646352885526735613095895392077901033070600 298 55897494684017396957368399512335081957799569170647137835449 299 87473157714590425632537794775325385039047070825520514723756 300 136885442966899126375297432826953796461254458697155026609641 301 214209992937282273620138801332062658249391790067501442817829 302 335214030649602374535042480639901747435872039254684446277670 303 524571448808424585243132500708543586568240062678520197559316 304 820894054976502289771981240645338375881932508285598209401759 305 1284604892291542688926287610739795719952570623562227688102620 306 2010259081906254612013190817509319765233981782556694912440945 307 3145824525997084205107589138661887768008982145106727071180381 308 4922853993018932857833156625720941068065274445917436914959770 309 7703700964980306040913745962280921687479105086309352531548368 310 12055407014304731416933336964546120767473275995654385205512677 311 18865327060487640786500793727474320602637589761225095485119036 312 29522069613814114509189462996077841179706622964773372923402695 313 46198647470485906084703279990237514971956734545452173086333557 314 72295576022337351411207479766525901718176302895034781630113650 315 113134271208710490478467008425109257420538570002716518118651877 316 177042137654057932685364058421535852871815089761853504034425041 317 277050606949109431331591581072691256463177204935420910702279450 318 433552372491423070992976697429883370714556595192747308785422180 319 678459656749529728195514358868543441816586435080966639690677870 320 1061711421832424462535726600923113694867002953790629936684208482 321 1661456406486928075968046021673590108997886551513814669901326954 322 2599988409178243571220385468024557745442111641088630398173811827 323 4068683175476623157921674226687799568733554495224473195626775085 324 6367021762084962116159111807269309157600847582858826747089864537 325 9963657618564656603044019802499268762335367853431409813376432253 326 15591979554892056371013343108098054697168925974309889524351017947 327 24399656807476065661829670094976574827819389893709177978409708877 328 38182659887840950138698792585975581404298320849708172701748377524 329 59751476326660148704061188911845144745184378631938751544368328681 330 93504196242555389965256538053469569111752764694124738523334622590 331 146323325421589757315441567807601970514940247878126413199041060741 332 228979194761402124147803723516070693022362456854790965476349467637 333 358326134828562006447595493774973709987599069412029095391840462927 334 560739236745801244433342138425473153807414581327214999800391832040 335 877492488167795207312512679746652026263798361829392415934547820228 336 1373174938246683765388170244053933839863294719895600467380165667532 337 2148861028959845854208350411966290618362002835728950549647903759871 338 3362720650639226049481286130572548990758630493413203344702851160542 339 5262271511205670337037924823154480140839185036888878224091622518984 340 8234850388890578392049075779173349149363518987623203127447974703612 341 12886594844642351992552641294793010260412440432406359010008213494128 342 20166040528677471843694961199274335869097577219480354872522656772869 343 31557536766459026379205820352300786893959602074006696179930073247601 344 49383919731303091194683326208678737033077112321753017710030225170486 345 77280161188620989666664326125543846371035669211566420201409975123299 346 120934574368215164669841641910696099678577934679797469426071520565351 347 189248716005199370494459821145127546844501226789789420497298014225551 348 296152499785286901530508455240492773115825788774139721411457505096879 349 463444640367677516333512560268154667182855034578131865581976799252617 350 725237621972611966679767251164199577567770005366178902468601771773393 351 1134913563585948516688871073080267679602972540947498264532391271156768 352 1776009348919295599075313092583803995490206652834383144139515258770782 353 2779250604321346444955998232870548855772550821505406530785474699627942 354 4349207917357404427742637829240523517539917300823933102899872138560846 355 6806010756638210615125959711341433293443521916518082094318050882363292 356 10650624964285525013732450729884296755916870589429753517053363971204647 357 16667004532607145024504531505230779635681999271802496647711411320165375 358 26081947399467183828721964481323386948186416962824434785678835156420772 359 40815251403916292910035928893177535828427667957076765564933363276837415 360 63871179619008146483466070012598559884758785421943407116125296453703852 361 99951058626387978439092512842392961374834716712829674132778220767851103 362 156411924441153517505422697534396584488260788147568617721542936087983621 363 244766693255675221784588348394970108974420162956810829493232699627698860 364 383031756315087585567961709786792602604624570968516707144336166641843203 365 599400696207341954595205608027836930442268621175575827186686533212745966 366 937993230823128454792068518343375673278493376891558014565658066210964301 367 1467851650218410000805370967720352878222162663269619850806433643358799891 368 2297019206799784247743689835584035097365394659511752820866399640089479224 369 3594571178648754932464089572497631160319387086183506963834364410739758061 370 5625090952710754179022211733034613285279715083076448453524752388183678499 371 8802621134397143443623429626563615740459493452250880026744165319887119234 372 13775090836245833046580702132287677832168097999319238999483159242375552562 373 21556434685726067201997475259170755717609945357237533834176599686604021767 374 33733343894711803914096105690685007474015806322102408799917461184689211589 375 52788807931786327939475338694769935521114364524828455749299361894852892687 376 82608420071153297482022859173183117792090917975200784285354247798614206864 377 129272687412647917266319873039732996058858133512490045428074948992838526189 378 202296905043022096367432656765543519021699325446695960289840916341442633139 379 316571416662461445808151045053663454479141618459553957697119505148174505735 380 495397899569272778311410498434238975288470228460469148039061758329565481086 381 775240801854581007227596553832747628063718922132912765799616124415523763137 382 1213162795770179831875301570357525430219073564362368567650419426528263637338 383 1898460408069428808178057206358246677628464237731099288988743571468644874268 384 2970872444797514673988201891379335469053876965241170325032471289401783912079 385 4649074084316844073529293055285365503103351319254519626861031709253121889502 386 7275266859509896251974270007653387123489350574797110033849990784710225762756 387 11384956857460078362696300655436307331523576794518582936949405539058816397719 388 17816149585880486143007531952216051386989285627206898659713909110797279743036 389 27880227394843462823764208639514271047952540669207860517418996874021597998995 390 43629353011506209866140346834297217245765678539559066336654238958193479446213 391 68274925352821482898047677876073259305706314989591031027092944399559971920081 392 106842414800512729209829344015824055190872262899410309373132444137969378202570 393 167196105179382382765941475203450912741084366525583807646003856577396439122947 394 261642697231707875877566649650246678689235678391559861474826316666120179923599 395 409440763833802805138130686740176956820181436670665225129824640066398868934977 396 640727759125438976296256336357964267967699167656236524910238550327425232428588 397 1002665336665273308501944979762391389667075293390221076842347535850793023790987 398 1569056066374151085480054669806986536635797869046431829259293570420476322174076 399 2455392491789521015217652062104475810458105786980455113080548000165709796239042 400 3842407175843206746462745926647174718434883880839337406359156276187394183459214 401 6012925817090493267052596423517174944658904800078279317074319994522215323665164 402 9409538142947900894763045586597528876151330916282189542000847382469727384505944 403 14724846232417593780984034296536102600868353810509159886074785287804016320220158 404 23042692773485589124178313091307632083548726456128924940519866599395778582475581 405 36059167061744492899740115451472811506088150571735277050206773457075943739397711 406 56428453999220359342689350177860018317735301241031746082507919978598085825156864 407 88304048046640664173726636693821551407874092810246611532252805463819796484080465 408 138185690884445604002276963455822254568173662346443252082149299341706211131346147 409 216244731556652476355504551058487336622970433313543036803204913743782883646252628 410 338398162839538043367194992197616748732329179658822257031494960543930722315128140 411 529554249894749212388441708789432154418112962165926579006229284328218516451601122 412 828691566255824995085730095945286881193886806539830458106068553689213326076300925 413 1296807101670928628172931803113104233739272637958037232789557945580162334402871006 414 2029354137803539209275652271447779021185769818640385321650632139993506612932759598 415 3175706094849394160680540728870629373566458546228450597585046548944324429680303341 416 4969615215498638511222972882095260600764144088980003294898313064870839774567793944 417 7776876906263840628903631099740317589036844209777974637718732199808679753517236598 418 12169918956011457469290235968454883545941291366267301797070308907755172653192778500 419 19044525094205250032715394369852628804977243030505708525036794533698623300469853866 420 29802493950434818858954599884829893494694636822924658762175916063131323186710890794 421 46637479342341621698938577547627728753369227752048174205809080316549732934341130145 422 72982297489086728713188131061567236144082812150326591859450962790171399054881746322 423 114208911414081603352689020655004093693677656944039082802887753562985893494687561866 424 178723826121533112045890067484341547622097911740394312818596064899001105681107116812 425 279682256209488981777471424918836140872717975113521599628427156522395447071845281800 426 437670601261852842624737640754074897417385203184428640857367289708248353561864913288 427 684904211675952360594962366767999947576260195890963057705039712902896371533770602075 428 1071796409946220768004624187188297142520705914040903351519805677783413365712802892199 429 1677238254328493487885667723598102640597585726209719879960465253641909820772577382360 430 2624685188042424734277588306434388584899858461758957232201963501094575626950432693791 431 4107330797250029254245331108907167678443935491744005541416380941852730043171113408814 432 6427500850348028826397716363419985489577145485655496518522639683426649739637557723955 433 10058300443900127456948274885125190859439363390672803219513562987454390376065982325934 434 15740084704039128651507130986684064048842107159653277390268782304095727517768080479992 435 24631424351673158987130808058335806300872064222371643883984688654737417257927042205727 436 38545349469212695857565335853822256054989182380897731740236585556355365172428149077341 437 60319043855976282750340022758352465358842039394148944966596692633792361089267254437622 438 94392374224166183239748477993575046074113983892268569116418980921376919264017306939183 439 147713221929532566406448511042394530089496295261815093589590881912402720135607920612641 440 231154223125973934533289980031140429709272307761110350447795090233440836763527549450503 441 361729804353348367782123163788171629250201628112175968366785151744628315007666657482592 442 566065588540868571436629485095295938971119398392340146339250957111945407239878596946865 443 885827616839430166467536944287506144435464168827765340482088182071268523403479762545377 444 1386218457083920647095433314448217929700685088254341948687739612543778333180166350222864 445 2169272637509612996354159173580621939843193495525375636713855715959857456764335400885484 446 3394662473148004373125914434306195663990440039820008171653937627788231917918076182709506 447 5312256793977220305213898150906248535501933098853645819577429945801763850704128105347574 448 8313071614153011643526521801933870299676759473666235787642868475972438738181747039221102 449 13009002076177287222010398719871595621708170498124065319133964335015919210932795275510123 450 20357593783970741644481142230511068794924193926229920474568594430299808233964813325726657 451 31857295605486248811976789932950387763143055105060200395309212959514283808839761372607002 452 49853007878290616221428048345703516444569772410384532614456393169177149114449139897075013 453 78014230250131488575247140703317889379831027886906697814711480041792365051452425683927539 454 122083308120128182103264409891013436396001861783937513032367611288977181827221576185647296 455 191046352361196761434923940359152343861810162323612024812543725554638242337224382988420997 456 298965594171189709603615808195877107136112440828932240927537427986289167457096525097785809 457 467846809915259464765486570314725931892405417358901145597165488546412372418599426017077257 458 732126511596355789755436303628441751540355482441345518104079016902510969556177992156493423 459 1145693884456186848160748464390845424597124658459836250607692770516015697533027629933693470 460 1792879312645342058344506538828483634387673038628863177058105178513305641632751615717261116 461 2805650159542733050176334353782024648906930858302163224951010229121288095584389209590682651 462 4390520188516055609814561724455151066301859980721004464893657025277443918563869705176505619 463 6870659715076089921880517378259254468845037276188028894341398043398730326733026756402143033 464 10751793157412748462351691005855909957109598826613413916811076055436557162502029642703717484 465 16825321132718528393123535338503276380656157762971314660552817566226000073838358776540949678 466 26329694691338932566855694612307838545567554263267184734198401834287864165214104026451053053 467 41202947454656408389011776261556429335737371880391084393275879709405434638891326565658927620 468 64477879400159708812308948760232069641706452616937558194210190279754898690178393997318587226 469 100900474086634933615315923867721939868629390127135643674809958955378269403138703857467859509 470 157897650568242324898092183355957326726346451847227764969607039786120903978855114682413457575 471 247091683965369519964330591693791663557130928651613770501810773641101238764295985650232327127 472 386670099682419164120558348980613107375569662138070289874734428110469126195137086465485359717 473 605094285606822277932622398278629633670118511085473613562992955176707625071053178305693028397 474 946903044157665333844109845576859602395189296844873160097661925569396383678291246492499448298 475 1481794484533707999890703526181388757379353442695681022822710985193466395429966031674405439906 476 2318838140759970993715490263423498993583191423625433988505809980930561258184249296282450572327 477 3628715303752260873365154405264209172504449187569218094923312119000802037657106243707492287631 478 5678522586044039470159272944106063815051243988260492132658006581481251636830409320018435985397 479 8886235502374300860936737741506362705313231179087436882207649790705577843980220177451186128724 480 13905937716568771092813431029579420727009759802472131257025264302785803514211899954809314215982 481 21761195021831490214683866536979705166439828452350530650120995026532832705184528540687073986577 482 34053770297989649915275357551634087647889455914543020304088139706173336784152821453166020358131 483 53290238442550456024668415009758058586524699386496894279594789857843912427027696038486070372874 484 83393101216505585611270368755907556024175842903949563757079093207185732946018452555476431670883 485 130500623261491814821462204347148643101847809181227627934127693487327064380547824799495840889472 486 204218483582033676562849817699328934145041578061092109413871082018023944002886621045711000440908 487 319578466326388381811572218082410559426057404925803538838652610991012839712556875844373354001619 488 500103586845513016330143237330316902518451532773057753903771622429683858878269856139580315243340 489 782604661855766309631007565854107794757785151107834527956975774550699267394087857465385849627594 490 1224686390716842495800167225076137434477055929802979768608592262466627358592177899492954157960961 491 1916493510338262626958858387959012699262731360270472976949104005004628781591697050257086795228854 492 2999092178217804507838465467921845568904512912513378420355049119662073833547299474292018248656688 493 4693234725255954228893155326049813838028267315457977975335084359741146640468582481206414461745688 494 7344373189435424744474932491281720823673884611119270328680050735287515549156002667520911772028023 495 11493100324905689801874212902732966063302488925596781092713976332531839996163267816726711034286221 496 17985381688985411422199680890434250956921422302506739460936997464364256348493376074181569839231749 497 28145056194934598403666948230280910647811447317571663687758374835968674754389102695156517948654114 498 44043779660297703172260196272608454058972986137661381082636485353016451714072047919488456012574232 499 68923455449130659142301775231894866637040387837180359705480753248189883707628321960547068428942913 500 107857289898543400654949943309879097511490830969514654622635461712242690655299535995245006096199000 501 168784268119644360557967240688985284173201396853649137099413316144081686610758315255605272744375768 502 264127989786147262591805653688754607121057724545825122970140080343343933855305292155676324648768494 503 413329961172794337482425927317429038197501025141622851170505947629047748175691091162687314112685278 504 646813906172634710179056310545311206004361240990135989786436375639190617301938251005054682879386310 505 1012189457621731156569959893829936084099618797829747316426927729330031466390482799624512512367379262 506 1583960221546516625358039663877146840077742822301386655947811893248211311794228903900992169203755597 507 2478715782455136954098134259882429873301831031596293009636339288538472876314840596763790051235878492 508 3878905446371241611983845467648079023818355547654037167444155917297900318983365108809287396104683260 509 6070041417570552659315400280937523193189345674702391368397931835016801733328979893203451019204884832 510 9498917496298137655389034557486846445574901095688263573917625370067925367971737865598083556956336605 511 14864714652571830635184950965549896532186147630488935373916354052529878440287314453652659535887178435 512 23261570783038679144771275366787362047106860519680443716245353229019893907561763359705167144219168527 513 36401686002139283392443886376001407365689875378331914960802240446993448024198479696896385756106869711 514 56964456792596976023697482025490193386432820128007901925523750792484541573304169215601574980453965484 515 89142830842641354125817398781757987556743879321381337227416810127799231414051221034486533094772409570 516 139498289601393686180675374159075225641494483364666226449378828171340023327379771641874847379238302912 517 218298797758234815855091745730205415952737044189383201923550498515885379593679530326394389677431372383 518 341612540475296302037815934913542352829088694825804931466035300821790657102833063902871261676227509757 519 534584381629210096131520696944395405899614548489053019514874612767746717660811681363959381472316520399 520 836563144562168507875087956324833583545199373629862134842449953600885217037764838712130024679211863495 521 1309125217438832806480165730856631208949291375114034608379829811470460622858333853766908892664236912840 522 2048630573883608339199405293506097105332249711149128529076893141466726894425869962482855292860923785757 523 3205871502850930765817808833497985621981162286299604268643064110001856088392851570751000468661271095742 524 5016820613639636851629334951374738028337386448287323189247605555640975609636463604656565492096649023849 525 7850747931430702584676199363864117413316959510057493002832230056209064394635612611701001764344790624955 526 12285518624144830501805705170826456688813873490823443534213354873659876670405932103643604383545625499526 527 19225425294823295055116184130549532427561075895560182000349634520192786495030015970051642249652319029851 528 30085581982710937743405819471727070043831270388424605143450026107439882413157796211646168060298688482152 529 47080479591894528926859950449416301357473049404024607327760019228097050082192461168585457013168759223574 530 73675541988071836578433842634757333619880501631451811173026469675505770291427876914793354918110403065711 531 115293759415540159911658754834636259530673293918021423629251425545321897277737114018392773590804969154607 532 180421488617220519083721985523363717379333131149150545891052594039189057980818993254414871567270608034780 533 282338902988935250502949961202047094428195997245423874579634385397896503344885520845723526271543146149404 534 441827948277924162494394173236268724627464891482690914872726487076247838593351461231506771557976738878333 535 691409982162926754584252026830035158795748070601879633059782656869470350154347145976197088682032241970242 536 1081977193379878919808032002621837677620947725605888479550343969115581048272907447273173967759422784464647 537 1693170010840741968035654153184108016592447626441372843042647756064807024364049437576643608651664069657063 538 2649616556754819505769421101093989075099240434349565583958603837902873025583239708690264053729597183253334 539 4146345525186368590432054893457681827506775016032527303378492429518300061559832988613192149032999596941508 540 6488554417583181544806749548829271476162325569196531730803259461471477676994665843850743073922851594587135 541 10153842262831162146402226517965132395097479603852401004984097614741641914273590522675543996149050484051691 542 15889596674887489930548095902500437835532990474306424735088761304541803347492887275738940230855305059102399 543 24865393410218056292285747847139645825906410134530476018893613159142735102710863253092969127903780108564687 544 38911484167630294673457873430404338997511451121634801970192124139687982250272039894212497046600449178457395 545 60892002597696490738398110165697364955247897873974313137875259094758044874136970378938064051516257716842918 546 95288988833850564495507968372042510734244989589725348700989190787526984994547253700220655532443840962546183 547 149116320791216487094426735716915205314065487117819271898630659189489403738812948203350172194946019811986331 548 233349911657473231042808167553894109692971382509235481660976460987198354828794522926876524635048658114050956 549 365165804665950421489154103176326816249339627523552379856055345501479044699095419937756836516759251943427229 550 571442534304728700896401495955223559765932824355390510829052315978708039238189191364081634741732509504538497 551 894241919260025385876249922834518390349049973811877441044596827567850271975607085564988979151540344914537065 552 1399385873742854293409254591077837151361193522449702995484520968959444369710937548153554980735593167892110156 553 2189878131917038694611629973175532006597493474694444059666187155881090821802087838933224403967192285429706410 554 3426907704750543830501679153735047503884187759986370924100947308184406857452302791316380536330713725633981170 555 5362716877125077606368647266403003436790310217053081553390642882348674889384445077058248638683986572438013445 556 8392035847459623902252521193080149056903809223963461827396145980353386197564375074386510584525263448544697126 557 13132572029945107479132771079880196701368036198391030957824845385243336644750767580224415068412150304245380847 558 20550966565985742920944082477656285295024083449427196420210494108545887388692481202621454958484284871972097124 559 32159901794806997675865457978588869285542767048385235586671081478799432995096209149742057843093799768621946171 560 50326551801385858965828560188946132803273897091730387267524604094616719189408080030397624370022444146228743324 561 78755272089374058880441583020789325133638384650479673863376558178825024327227027939264482904320287194990124014 562 123242953468163962103500602415749273451090283690391314415382456265901887573007020954939997656449456100238861579 563 192861064111609588182907841056340846342789874630213468282216902295995164834432879682456331169287885521581737733 564 301805409587743061744909225968685980050843899982273284225950968668681469747806990031945235301224646807797159265 565 472290794806115818733750508677371335908261537315888664408147245045751135416444396092784643944577814423920520693 566 739080837428606067673188999009688622729444415314145732634155237243427473350941063375035522501119680246966291114 567 1156576605475470975220618550154545340787990795295062805662431832139781064960568541445929282416142604297134592103 568 1809909520840986214404522699541442326478254210257215105601298886192989572156429139355467366409152327068458172233 569 2832300478950265158737119506173533729120384179138190009950189603837506503721041980105165460504400517246538228320 570 4432224876818406585868291961334713971464708619075750821773162040934139430511798061366871421322111387647076546866 571 6935922761263246762791005430827375854685496441400335393464120237506513706379321287367407837320877444889633683195 572 10853922327321611294861970844488852506495573435292430625389006575280638668482831247685483500912913837415105663170 573 16985141551096823038578478464365630610019355112926531643313419862750143213828735211318815747896763465167028312084 574 26579795286040785139037274238761844787570871552682935345044822643733644817166683377806051423695569527056732618696 575 41594326153979819372704187620508281094054725347770423650061397799473602726999652779236685531856986579402342966985 576 65090342103283982150225261687316852305257642718424626088197604474795676289886895266936023884116953386550968941420 577 101858907857728653177207848420833837417073036294453889925941069546468213475285532616652317833611571051077304964860 578 159397489315788946459072416280729374518366828439854426202455781002779850473015172553800838355562976768591912793550 579 249438759304832126954380583147976154934499090378351036165627629044123639379691738261004199737014779263478559240870 580 390343002958271007222214907490767142496419153395003988903394642266629038536469553454162700213573064886642782709368 581 610841957292918199697554847402485290250135249578849788378435406308227277730690010753348467710332451920241991623915 582 955897490057819587028870464310419126303764413422321748542629643971692001582999054430282646493227538520082321110546 583 1495869759091666028788629663144914733734744514636641638245065757399756870382383417170773611764538302213180844701949 584 2340864328485276337559834830889552612441418572539474281341966624135893009393770536876073924289650508171839213356698 585 3663183757189006862009550718795545874776897287802473151751213370273957392593031088261833047411233470668507655181333 586 5732461755960228694061835984259695201467710607029989212404280704762927257220455001560463591961495741437458653225331 587 8970644106798247976239258613374793028508819512531088286995502155208288522256396204876264661464620038084810816413506 588 14038027485689596099748176459389174939927632800699095515558538855763473464124757131664129245332579288052891614736672 589 21967900336123392658819935238497080635325634218626334695728783717316351914536697484704777758218256980031709833386856 590 34377240368691574568459446892699373311787726547801617082184845857321022302623222710022138604854430558629885423246725 591 53796431943178838582137870904779433460831497828857896884056096719256831171113457572369074924577879237805679827002998 592 84185235893826419263515777432879810607651165578180461451674532168512062718897066535942153805691620214266965781300442 593 131740223031609839605071465354417897414181890586723973224873853846244207568534664628614068988431282829766022268419054 594 206158314817895980251778186125893225241538839067390879067212709996579069614065351077803476324520618444196686824988994 595 322614079364029389855267225940925009136992851429157466174448586858704170487472566895843646655591798462960115193210297 596 504853972520274972117887856904922368273261056858777540253493941156097624216143919505520433997818082483839895754165105 597 790038469715716698742383640081754943513939419701909765982384904193515042286130922613833457468854549369421859860571259 598 1236319446026910423171100660561948602251205032538221741887961097569564600075523928599854635596626484412538699455618581 599 1934697905501094120702517894260593856862719211664056599769921033196759047990883771890040448210089331831821963563177841 600 3027579965339190384506358747839624939372256139387394747198791704688451860043142049266492959497241604634713588348997394 601 4737814839443454139160288071454624036232887775053236606357522457541589443898016803682286986672003294512975662908980718 602 7414135946805883787936981982444884288357831047070702259512085010218779038408283518344474624500760165867536709294746421 603 11602271025892682364373483584703181315885135086948834517019052932040222315441299341153748366911832118696951607438972542 604 18156221294574712630404314326092820025061303181540145644612637044752737722308679627480111509383378694268852382706583934 605 28412400551744998124660445720118131921916376979582660781214583809094467582020457072890095949468371302703530978254905697 606 44462142866369412228678923412717164238185209836939160564072271956511188209026810800112385672921994477254994595996569521 607 69578145805354369417559881029959525645053169323534127028797671570777756591687766714412514091162110256098657550536270525 608 108881805095653878954224144291750023289339881494139453907710601660759769795319313857873034497219974976571103553650994665 609 170387516707518257724709731164537327599935462241487692884238677170971476513881200795955854575400901800262568557300366564 610 266636889646070439871641069397148114196380542455207481412109477512118038463297756735153089546436938792168378490881759100 611 417256101232876920235099235567272952923528975154920129518140045191998722377366866698634635810899964364793232817105574186 612 652957864334383446569691388353368232626894145548016332942089641131489939022817168231136656882369108332107206637137595300 613 1021804046331163217135693796076551152219518962510645975055782276813629398789545338248590453491143929474501891055198190506 614 1599005948359413320923059422078076923515253312720595700451450122461692366782341980175569976293446793869055442131960387441 615 2502260616474531070860858108172435464986409977861817443682272665715718532509117588997023687368669005580121099989631788581 616 3915750406797190611813309843507721865816038781298772700352070265666375136915312830798424190536828760559279834769934222918 617 6127699547913349698817026724634345708720384727500853238447376392518422752823010222791086979396264459339042000953338327420 618 9589145846558099861954495391144522341663067154854837350976746426046506758190337659609108623073772021222141145019465153052 619 15005911655357604427148644329980243473427389702571088963970254558794702037714284246795800179863417094091674233392568587189 620 23482527871783461905643626095082557459606659316602681031628120743411572365042065933925925426458208589557011236185891139004 621 36747458462625879752269161717540304813840776621191269263043901086382705027042147456823089871402246359282070989867453877885 622 57505550971155109559408967558465995858502830627313864530141711958522952009320824855816950906618270998944047742168828038729 623 89989581071556276149047280077961265379249092661374975090344200405618060933661980381857394465763950743558144321999778390035 624 140823356435559306442023753667731297319693984297134109503004156932151860020932297160509994770600808149807613960131781500709 625 220372375130933837769705554289636026532660426303385088960200067312080756274128275745305646014375243844469377814614196913750 626 344857450852422196903529245274706151569608148127682721280194629040488339929027244435579423718365625045108430477712331198929 627 539662293596330918616965414596654458130599034111758231894602442988633804027981703524660755254724891258805469188968110759280 628 844509493443664428602981879698665951253177260982498927544343190318204553732074304840849801568033810292404656048680191452706 629 1321560340567258051178856993808296618968772598701953087645412327232610612396701718625151109390235310022401537385581334036343 630 2068090113041167517091760157459934859424552953180942798448886020841612290803706047404709977845724844343894963409374242333403 631 3236323446133983188472305611378692373065190587861052505071006209248992059674270302211552315972864598127977333701420858070429 632 5064474406579230596500529898297416370363292494203306306228416112300778396975721320767829146568292818798405187894764946573996 633 7925320642946079058015854129408496632753754542042985673994631167815417834446745241309770035930785809981331062129559357895031 634 12402216350804381726201964140941937071469608238662074721149279871595085982143354371356730584960809238543208874238206830824070 635 19408043830890597683892937754903786731064363816763757581473193903245475903962077611690589225037660704582668810230478787463549 636 30371359012563945514379664774464778443705112131743347786505685411419210986052840033195584631264092033543225544359158393889571 637 47527687813745067723163405979336534593626103345643968749832837127597376547964125469192981322313054896296812084355516195983852 638 74375371480293762961726644864706380508554919572025895174517463412685630086422988780597251164792534977665895912277710228642794 639 116388912174934825445921602811226805539066380482016174361317626185399212494317073205879599979748336114649055483871493145683405 640 182135276875274404227471435420493754760934062235313719043799119396883372052582174737486741301812652280191023291931095606479171 641 285020784733968523733781922651259962636094722306269250685282253450766968708633320129129765233224319090118937741993414784215913 642 446024785116163584957172189404664701958109475919765952070439487552603740906378738451956786755871951446428505690762369692097061 643 697977549685030510906719107084677848235564494540542560696039651825691140373312929949204075797114038796135046023884173335112254 644 1092254682074313461972830342491407265180937751881443736637962229328714930888483895916040901885672676337760739098444942076104173 645 1709253099976671388910985807575778532894162344906619369573135198901137633953323793561963107591453629656270959685307427158714945 646 2674784743638286811228784343272476990323988661020565799927079408193699878656150967948172388890262885485183329389052043500645046 647 4185730846354927181416878083284236674099217770462968745380013300003957656712604779463169718270839066754808574305899317123487700 648 6550187920653260753994001369029286339713769889539725253141533185447772134071045308569784586443181833935128145596493552392601258 649 10250291614721225361788559711058930273894005835279327063375268791939344091163753969353114306671766680157192733189404542985903076 650 16040528830559966223640317292279774321935125918945145935367394142020334540757206713564454296738002749557063145723974418645573356 651 25101584894862833895694017995790974311840191985677776845324856272348809964442121791407338690769386077966428753141293005197152403 652 39281096707583418271710257709848941124563926609612733039861821781482542710179475376705538723245386637620573141432388059471421214 653 61470403761887741900164872845695515018037661315309318803324149229314483203804777005504768241213598565907996439526991122579696510 654 96194120209480363168462806927720261147052815598111343040910035686653150146451691853075777710597066720304998396874995205464175757 655 150532747413204748629172880900113038782680208909822410204757929704879569288306427693267436889550117749596380700265480095461842160 656 235566456602764847378101769209703456145419014983008296164698533489661543784758463855811546132891557765686616648144556911470489839 657 368634442870166926918457128932612202035906030351285210315201216107070407867062994362081695383345443455159782180742748575912259611 658 576870554619546817174593267992656871581118974163514929786718253403742045549629564196989687223333224208841215252047722808377049062 659 902736147485460429150829980239220573666597424629264980877373674081151644190173791332851878240959555998421750763076068181029512013 660 1412678365104540557133237204359644051155145905339812310344264207299460149332816017111683053538521672483757602169098751256510367480 661 2210679353865776069142726803767661211933690670880593240486925712100920436919327686415668002869803848711373432761795727116248515605 662 3459459227470190198234379594278184926974545230052658560490991674961674382301736220088467337610927663581462774414294075902152112615 663 5413656270684693513284727488923635945125075911735028696713274010600588423128575925636379625375341407515937970349109852418856473678 664 8471750146497786627082933697928389015278864954716329039102344180859157626987140721294629513466121422838555517586825285238017506726 665 13257315750415766806654691605724731504078678236807812814288951057618628865453446059697867797683587774259901468977549828268903137908 666 20746176158049172607641972833778459458865828077215710675408378922852002032644718504520134109494890577129287300550148024539072530220 667 32465382380842056942429948372239224847318520391759566545993632699738639989441484241204458755441175947233801215411474914461200610891 668 50804593825130272051822802890750168579229802709721288417790249198781542584092296070829818854656616504523649039693115043032025556881 669 79503352939393859611000079412624291812555909502392220511781013156680752266568785874589233345344732943286735694949080124137741492056 670 124413614059429371695532024353385887836226570141813076646112180127144617532129328147438758665113271882805910547437912587147997701954 671 194693013452253188998927512968742683098619697473769525548118233358589940096809105937093778055640473965005265354737356837962154017431 672 304672199852765018178049710281253898835757862488417985365761896754306130157936930471578797415664527958833203447676765402496208703836 673 476776992235973425427110980741383073465613947244442492208300026694050218193049053212098855054323652941452967851282921237378953935053 674 746101221035045743281670956324112219398659863085211767397364017327059776024792392786581716064159410513679748524385965372320186964445 675 1167562699322689663572825236666060708913585529132827207472037894485809014854810747793547224516692065099091551116389737782429288380952 676 1827101495636948301173546417083979891535565763666270237628862818682628341135380030001356760775579142919129766030408896496630226714095 677 2859203944503658602313327664594697642320779735091357148880986507695775030029527331274183026832344152209866878563144967590758862770790 678 4474325709757774732078538975470434576225834518436694808846813705771923103417755273054014342780398858250443554712680653300790015049849 679 7001805728298510952784671708900562730808662946559609434512757958024253951723032765541050493067012647961759366583086490427010324979590 680 10957021602141679774011359834436792454004932579996856791772583732084204451990633830033430791451897358189064859922377932732627378044231 681 17146480072216166890710015199206343405106458432205670051190485610682336504287758862973008202907089450468117643755106927491448677705228 682 26832271537133776802060659745457467721820444741005102269520327647076439325924097335569973145286676362252414329314207357879037842196773 683 41989422482641584259540630962983327777140036232462492124079825838417296188969108546845735268117987371783630742899579506950355339781366 684 65708622469244067713161736136455594126383173178597540547771195330242435897289833916740776408011311670371868639242658246879170136060394 685 102826445602831297674807717222639728545644316854881287591307688449350439516914706923194987711639921263906889595273223259415494248348914 686 160911574736801238063598642718224033609656393793975820013814873984368706303988845009755570669185174147686125029955846963082481870167227 687 251808129051620419489821102382729651675480812237201193131426059040507722294154916461060674142912146462269863479545039908820881606108389 688 394050794420421307379714233194944615887330939697793490841787346492265769882878559508313458645830316544527574303163047813317780780560129 689 616644224982640264890588459148363485272136141406142667047020391404695328039272900355742075471677766145276609542682018317906244635636008 690 964977372431697259021965193361178451025499870216122182723278462370098938405789388436942366222673855870283789296757191936345200248329367 691 1510078731916117634910180069900851840149357761026240526995486938381013385610904232858196162017789989762325862384729855254727693711306343 692 2363099738638478864784499732622037750066743947571150835573313991388360308388923660571911466498147606153432826992321854895421402559956660 693 3697979619690082753342684472270053910843659636106301229652676556682018426221580816888653232670677676469814313581903901227165924586161338 694 5786913283449565196567380981739374976089328161217682464633890975088566496093843218936988066223406858656975306320079189509188197712862685 695 9055854491964883569223595261560401505999325484340287320755213117397926110195299400536023155473203243858440174222503549906512996503662118 696 14171371949564706112961237407849394195144139263553226434586085089483639046804570519030561800608372922057956067220580440783648406822872632 697 22176569103567277292378769774025183864977427019254715955077902541672798115581453583069420610350169478232673680194808682421892157507561697 698 34703783018016198309168289129000959654084372572728731144924206146438131509797055121567600651416853912742870174330017628345609426591157532 699 54307433676376017901532278698984359445096714868407557563421448463520478890884399236150894856394081625731624794795858995470209655272435546 700 84984894902750956217691330858656776166576480038510791528398961902114568640474284815238269592902438857130524949880052333022214546632932005 701 132991597516297599955440447833976036878857374921149405247730806687591136146742482639019629295313075779323804718408423343924745253805217772 702 208116572129388776582949816880429457122018685998897763092665091883922048444919667510294688937188822710873291829799170782067184085556325519 703 325678527093257173210008668339037977617258044707704902571945752602689039881540830313886620944018647724839084482081828869862374120433472705 704 509649481174860614943174929946015157740119890679474592364801415300042195672372999140048291263004983667870797378997032162425562426702839996 705 797542889855394147355563213142930485277722039319750605229217305591015780945934466415834400398407777569642473982709621521033067440594629839 706 1248063001442860876459660448601583087047681386839816079748686659914819030169735012489231751105017946608994955049887472690415577214560500971 707 1953075220635455301663218915694197246492976978397741846655745277424703329750610798922150054917067872067410789770879268183774644805729843030 708 3056338352351092350919262178786576940216723595000426445557688359553835945035187681913903526392662517581177416862130058944377249762222210257 709 4782818411373281681460495192298589599633548120016122114395343319109626446651518940559578124994862075135952055436597251564889984249474327409 710 7484561366896550226057147794598866977555018625897332608700795610889423786791462580256964417858312497938204492948635543200568438662384770114 711 11712478717910560158242159373514017461509349465849912860488671279352885484989919421840879379889248711024412566385662407157469163826387484099 712 18328683671998529986839013861519146571815213711652537298866436707838662561241777821385801689556859365457902016468928856944765968908367565001 713 28682284360053498945958451108371630093263001842760739390313768423130810678030801201681499109656127223572228496766490176750316702423896892054 714 44884480022305201052860464526445150921117304262589365810576718967807285992586845611756423656010146748164589301809070612357586451867569446038 715 70239054936590726492591177066390150455991421180510381410324274727245092164591802700446283513185986888056532922026144760289133740064083090676 716 109916051961250536205265662801449353395901633912442661305669247922544824083495230657318319022531169016274429895969501141252426859802108301314 717 172005994238605615924399569307931682425939171802657108907311240539997067816496378793730823346755748704602439655782709160163883839017017209809 718 269169621052632119871546362104145864730405793548408939035835795615158109433276874684229325927229839885954335322146459592350493141863733851572 719 421219534925697007680653707303203241315654032705723473700196799922494500398662405687966084150455680000756301256171442456255698741287087126055 720 659160182747099396870265531050136914170320220707050721492525940170268005404545664487740055732899735129225101462068278845073923493391404715312 721 1031509962128973315963953841847739345450501123069488457872979895111436609144915640089805972502748814084250503834976763058928178866002042697759 722 1614194591574028296992030708485488825274322585356971281426229451603484917628247774309332012055709267774089862837120149073202815757881540053252 723 2526029098244475971894139947073958997113905702026564906979707172790448520534428875118900936210954732003108934999512627851904873245060816808628 724 3952945350260251215325851334568783570330690625464226968645316635505651543729973680495030226756744054224719633581243268966943416444779194297327 725 6185905361503414850083946963622523662220561080219638319313269587576920770599746398668579916055807681193437956817279544301312369829801854689738 726 9680231258182560406902341274156257707292035387341449781056513499803159951725262290444144599423944221167174904333490935742843069520088777185086 727 15148449860720195693781673689035768322347794175139376910327421543761920510240861141346379055613555429054355639333061718845949851280261531552935 728 23705583788484530778501634472404356477365242019210548109504152337238937691298954338864785165201776526486463511952075319245557081043454525303949 729 37096515347752146058312836334755075922106037439033057368888346957280507026773102128309782884522523066285699077289000670034890549429241396485877 730 58051784896961873946101644962507772688548085266931220998187533045081645374096937562983194211242125167631263908221225972448549850537638940575664 731 90844374414464662507900567432457251949463769468974838306140690841661251448905995407810427068370634486579543583594838075820530418520878138728835 732 142161009819137272743253265563093813415016875068891812924828097606918252871082136138294619626846583406904418863432685726263946402595125928200763 733 222465649007529007144211937448854999994164047199258370100946606294204904826934449994364826946637280606937139478514838812442869456568930264256562 734 348133183995424688016563044976531702126289211301202243773056888701372910379580754091687964831741829156899067175099489130380013685267776854702710 735 544788439651150385418059861713211589887289764811929224331219832285470923495080483277757071761116834185347390507918911438181676886289478863972750 736 852531323131309775557854484551469569435312568269341234488235583334227943309562707225127963537312295956865264073610224908404930529176626532607568 737 1334113582486123845495692708180398602317284187857189087959827592882151737269091422181323067143633946107472203220325607592895673373964666644012675 738 2087734494536360426435736314733740150921115273855571005642292201326518754095651119482505791025207372624364838668844623638810433230858207800759574 739 3267064646440871279466288223609083130498148698170755468673943982230780766503953973259306760422592134627881376321403996414448115224192547801827179 740 5112580853531478419194636817756132708518065373433321783074430741561361329625101662089077969562717194173047331633362949190537065333883150007323569 741 8000601705990676279436133107017551584630039383944061588925742757721065599493301525527055562185100784258937379659195735348871588693208481412651899 742 12520022566232224999673510759372121188279558942685864376451822647451677520200951029065837410374882963300173231780752038064521270359784602392612140 743 19592397024537847036737670488094781719847169783066749269493516552540615845446024713101300961009914372544720159422075772148013347956575840665480571 744 30659850582253295448950736908195814848871792904845743293170187661840462313198101138186385469779518582857003232631021592212620555620844105011183222 745 47979143978595005198166771980442756493725789404296696244289353753717635006748313383939125595702110825236707112983026902579415491439422049008133534 746 75081848515308966553580759265015464282661692484937413046010728077671025288436976732337499534438537569476561166025766235219656468001343468303362531 747 117494467575135807609642735133421333729931590520457833121200571948383489293514013966317600515885185000841453100451106115246173747639113766578928581 748 183865344071141925380972760072430870671942947928250735156722149782606139292019208602041211144228156073509116041607499075934817642820667252865232408 749 287728141146566913152590503675748539611271859365364773183612018096950004232890114567106016009541461445549860846536042384336017316182600680671792736 750 450261486882630055758406419990327420114572811447994390308971416014390381835747228090655108366566237603046790957227720553614391191501101661925487709 751 704607501240153952567997958395984273336362018975154593955070522299554613912430368029593189217666705165297114585319256260761521513724955168648242794 752 1102629794613788834484600824072664273818126288213688307471166389402000227355113743781445221982505427044891016362004197187514365078981928258090880968 753 1725488959215129268065077582804795929889513859507818615879260268459044902116882924975355179170692127802560104604858817085300254209386296143667122007 754 2700191998182086430366797897299400488940350113532218796858416555466536481412377354880899469017962694255933859473300000743142734703600184240587221828 755 4225490280947976797293631337767279849568572004026890683780135101572665409158299000514371442843839343747068009253450646976774606037433429838525458035 756 6612406868254774497478082631300492116757296530662332285944843882021972785354213241352067588352043775168768051979216946692559239934564052443437027474 757 10347657120047516910094576910204019341302199973220875944760643956584251243269510001917371852795799871271811500542116041948488910877750167052441516165 758 16192894661113060713450754334602883841628752351365802088080858410876450066943056849536574589806113286669106050001768718183131494100947705461319550454 759 25340019915996190828487825356088912357102741615635598641518628922662858209409385118419284921064532460267729801240851532601007879500033406329756737641 760 39654220124405233643941480084722765213018908952470177121856675102959497697256737935516649506025504981643623633828784956215116922304394992499555116902 761 62054299045051366134108083811816971298063754384612488889577564805812587056027603897871868067658235397035106421862783472591225465276085035957060973513 762 97107849250141301891551106898047144705682180214092718350391144119262699987578732581515828522007773334898091816646915827511173046819546840424468507202 763 151962628393272875383222752855301060947382207639588178193189995092702143133633206883972353412612183436599974525045614203264323924394981982536023139028 764 237804056072824013455575654779143952908616004540174583026506051015761197789879334928391406070985879629254872940830017290715428512900617394902824481505 765 372136028986915265770435166220713082624091217828254505288919539447224795958685492152418935730630799112828731172115540001095656706301447976514532740808 766 582350134632443632022914604166459050106778703450709265267357516400870989439578811835600812519900749825162987243188633479020548996189932882508938750553 767 911311060715245841304682656923078071941618802341441857344595316165863176905761697420018320490879871317766323886807257133185075695663277391854039159218 768 1426097119228997121530495695470492322907394581165089989743901590268301606731313805860176642576752847397770327672515894390109354351721543114220570789752 769 2231678162533269273301597746168124026731918517178726071409224378626776877308344143621737117871999837637169308346738978470920068343896909794741367047610 770 3492319950706062545165786732346011805339242488466394299668713531946966427320494063103285731915352351005926489303680789940325110011826123405205182369708 771 5465079527531459590980614629716670246655010831493337080093693365736891914038707785678726530238145615897320262917602350234905516569359815828552493656207 772 8552221635994456411229502798388546696273900489709669029637575527015696020488613831935428744505193706583943165467318032164612412192514660317187025195679 773 13383244386968468520963189317037144940865371063340905231519094455502488609274984711882599966008576137130337146220411081489854643211286208394325960643985 774 20943240007658650849709909105939169304333599322846405487549764380643935202937201170666031136090688312348285002034276709411953938155418992184695797723698 775 32773764666920845564587867800006609773701296338998268149773285879708082920556648254922901391030963951104519575858367133841035910970088708888594921176544 776 51287176676097808361184544985083233863607380049078243160009176505812439546092882684974320652684692051168024020238903632447569469191014568876146082488029 777 80258539662370727480970298970334935720643406436166474993714406878932143830426378988539389244137331087550823482043337219819775838908251791418978349527570 778 125595394525554773921042865828433087432194679130514764526712923646726083173028553808580898382585984546331262343938096784380930415580536158424487468116041 779 196542364119609072024862202096311699445569948482269716811638349677569369949194190474648812915139854239416976311152354329106173090525004994116960776427742 780 307566221195039204316866958567016293566900477972818660700114783329540424104006325100415326095211495680849386054138354154897854937055434018427804537591551 781 481305803173443271484488088977441412764028999832891500458083063787286306768913655752928789692119292569393736786081808336122249677787424558541842681988793 782 753188289885488011323624307616271543801995717681696207974023205221572552514482417347153529476904372697957839762301303200717764142857133677558356054784645 783 1178653147916017260697251919635836130527703945436357570049347994453475391000170244326849290306591707471603998589113412811290723910579847128787354199788420 784 1844456773622369085250206921178854684235689750773342723989763118859368405270468982659388178437430308222824842031576576654414209156687935897723765450639568 785 2886362960788396372778754383415388706417065564533023350352288319589242001365644032609395707513299454848604410438878220578305068076819857569487047588715572 786 4516826450234203797699554980124338533708191009989716346342532037922344067911302117686572327631414572870669917646571846984141475314839195604314361647573408 787 7068314504688171580187835151802421007031309811042416104925025981668074454166421884726308534188709713703217742718370948623942558060202890262313562271177092 788 11061100196708828754452947000762623440808138341639872376679103354824335471783206077806913180219825495659909842724089401671678826640256161399527122179469357 789 17309351116236110064357150735295475113257674399627766703867910818847407718213994150909411395653502081714749259344336120956573699361904952401257676006978219 790 27087146010511025435041512859699768505410247716023613151458503019952185651026938631751560418320240573669072126137408289741992825614156149505757652316266813 791 42388271753672078187688182339520083844760363712734765682674785656142363676941826257781857724012203456872684086714873846848887178639818249724063197017354266 792 66332775758875765853995258402222530584050252766301615066240894749681579342045207414508581429376617772063470440379504465490124650709290122210782143289801985 793 103803173798802567699980367971611169418059039875649939377108779710993244788137244277839477425309424694583641696143767994238567880195390003563408114327121620 794 162440042157630228736385209780243440538708181792357956894977338197431903206674575944083177689403014364792267816386538304688413139117200637992742826759077909 795 254200004975927559493240241033552462084876949329413936042169304908824906501977638090263541457101161710483812647528255838773117641852279638021953425483369494 796 397793805464894348284334960115888589119658667449343602169989083951879574009271757225878334898508455181019355748593019800005440727387942821734142615322421167 797 622501607272695929241239421995303335405472332498033793210805680584950339165625726307533849019468196155554885596331070936794382725227033877239393183582797069 798 974143502823569483551510269099163773690464440942334609559751470047986777982558837575290907395809937679528845180324946346167512562803176387322716596295075207 799 1524422672980617492619263849460077993635382914808460729169440577896040938742973104827916715742019398056788646592147255281659118803171297099217801428516681619 800 2385546358582297948801591010508046829151215867284278869699393927997069504870881961030220620710737515854296765075635920808570798868295515257475306553755805417 801 3733106001249837498992891253836001295841049991465286898620341545196420374690332139795754143075213696919426999002491179885163235901064526623868594527095146480 802 5841882035295931066663900065430920232935686852714117935472450197302635131476120826221646234238161225062441549222108008412203065777208445289420504364698888998 803 9141874273831890310764956011963315276819349122828368882345052898872701642934405804418466493225042973057679726132009665599135916330305413732093206641725437137 804 14305983026292958511088074343997472267206321528619791281917135624195529191374638902995877210194579209688162829160131188010726153558217791183463062801731196438 805 22387219974618712880665896869625308076030404845029803382029196184128098219256562619712122729994156322453444817675016475390412563144886543477071402408841414967 806 35033427431783934695833363667242158677568045524764799591033372395250106754332580780567751607175633360293695804552751278104533177586429993072829678607613118690 807 54823289314598094146392117467665387546207117916893644933003680132128452925893225627417172032725963208639232728591318450694450711399808559904127884234232713012 808 85792149715426172760802250179357878869398505035510115638312962792979941310868247718377799743357251034604545648833365033579305337008495373653565607842718066040 809 134254858561254442478989208527568654016682522807067258782010495826931802010907864037543631170250894246720365584302388172918997167786063844394597002642996214605 810 210093430542182785674211377635644297276109922460599028885313631589188486804065821689871756690676695384952494929639805132857687489040567828566739430074452846210 811 328772083409139579708986488210788953494035617773567449592279720518937543591358051357681857476448092185638392850837443118323072502107094864316677521912684552252 812 514490541423586248902014712926415784454083578189301739828034751079952742245305700224037149151318402187464165553475188874781782069861868576970604385639862599245 813 805118593006964752345416185638121881310115572779137136723871563339028709046806464387663034726535115512044990486353720606051952541206695955467823027601421683396 814 1259918106583480545517926391300540521758746810639773448292989935559598350012725376995636656518285203203487010607195807968073248346454350703632201741238647755838 815 1971627098274167852284394634596801286916279912175380561225372923784670457044472160965331341723980044105926564365176301130228418753125417168813583755784142617676 816 3085369909628683294761045334036283729220289094346751238324134621821138545359785916981458710482530511368859343323985225658180514577103781752125200738131818767888 817 4828249463387299485989555585381651412080269729207968254180785059377688837755626025777001926928914917464299394940849196360045996513944809075518842255959762270867 818 7555655744210355197412444967605334949361890847109101361257079038481942367901197431446432674562059864512289091158666335630211108477132274415543956297935982256811 819 11823733251133302230664358678604868504718689229333702599559170719546422712128558937176398746800155459553542767543581034330380008126145711767920159490663374652558 820 18502784235647559461481673284736721166168272320156776499735982367520551958863456295419786464102517536728870485396220415508970584878621012645526190215956948356371 821 28954731741610745417029782260383105803187562620888668195602181851864572617187638554182717045944131055154659321565978270173748760053671196408896622365147520453453 822 45310828875873738175248682896554623543841013151934229904818511036406515738956889447727868163239167485752944443471935330697737771867712654050115319073853486464628 823 70906241913761258811954825452158322051860458178619473057437282226063140720119277259198861813257045900561745261591682250545677395553572782402474191063190736310953 824 110960122934539537425072740300584236278036516528191943083885286414804994820386103228644068700159337317697530690218126561042166694174487254173753629103287315971509 825 173639845369644730729748693808026670153241650809730244902123628534874096265568284456046378435298039132481662235749091143524500025877507130049610637843583644556860 826 271726410377009668164313360416341141702076841220409310967042067926162258510617169192208283488829612482807115642746080667401071151068434889580378645145043390966183 827 425220616496141811160004972793245078355727975415580966257796620890250069903868883243227225975777602126639619221584612537404695245816302684679966186538798629101248 828 665421415763335636861429520328093246309851048498944159530740407093806569994183933664495370857331871445110680364994204897848618904323824464676293612966202543445335 829 1041308072513223375112541670825040171590967856606162064766261603451611464030387107898605389777667926284045100738652386628801582334299676382186093461202789345494484 830 1629527508725170878510121847124670301421355302890017423326600639216432549286563292249451102803698977167285233761503438748442385982939250140748001128549103818127893 831 2550023352150995581819210813605118169516484233650829222970643158457477266241480210143201356476131390718185187606759294083001650033691418974161234384913726615615986 832 3990493601180502853432863338971061363347649902505306376133708321393336305848971547558167753090912341727628747990441406498068745920451644753966223886141421659598536 833 6244664060676265321156720565484836936770950002044045588195888015132164429800402575980755110959198903825316460027829490839855622039534902451213701845800917126065753 834 9772181872228962980451742693733703933168392806828945869528238283637326092374449548279414202585656535805064933444373015805452146050779664140865388182627622652355224 835 15292342008479264708165743272116894170082349991424761527735507780169167234172677472273651479621066677744262510613160200531243851798563315056768242383889809873317247 836 23930758469496112335541353228009710416547906697439510165913335156307597419655217265721236010192998467484313683114058923562361219405747436573919309666427312812562849 837 37448887855622172179884255741454290720858847297785412693615720850577322580892950799843572725621012259983963957051532572471811933955547665556298836906289582743648796 838 58603207391466153003617333478339096449732033933505618555496189291537686991535027575677126964012288891753038281359558056614468169948402960920526648861731979036094104 839 91707287271325441777720675733481239050939363811548763379777842482057486337395257221978503572379868253783295616460656292301352340133236251820581769886404532227354069 840 143511369309286533360744931866307989553868633211039584130631288637784007323956084391239024123275785707583604288117608779739158435831954973079392176918472678909908594 841 224578806481239433513631071929038511170201878009962969821016754861287430201212073241495554481727627538410271532630988760749781547605989391506972075798890382783969815 842 351440032683698540955864452036521277394268882767908184311552977147612000000219534037403684306067477203565135192016679981876654816807510234278428387850069191393399452 843 549963277959787008363294964896738205056762097822196395709943550315024605585438778686278028647101752485899547473148435137518478190219877072921999885784157333378291680 844 860629350602446209922703727373162223613134334438312805111277838697759753268910574309944467845314636959198200640488135345323100946055711821354839506454761722911889135 845 1346786065182604023336337179896901535454984416181565698742295573309566118897044309952463219807222569575803438472987835322016056926621950707287285134992588949473515442 846 2107565474150220999379378610689973486385432349304390812027593931880847492285471740784399220980375380722580563797332444797980795772476585862821425484506867621323823177 847 3298097851367210220228624326262055256285982266517142994334493351930917913890628769083492966541177229303774320659196270433809452061501709700946711434582007808629728764 848 5161144254167876176612263375133951582448012481016636632751290902115563714861082190908233564782722896362187927988774108953976173812887010380441211757509699156016617813 849 8076597849056441949026295714183516107555637967470130075668811444063424470600398877730460029403170835106238465958929996324277014745665197084004409669181149107635364082 850 12638947799745293927252098533636124092430324709537893640024190844856063218976881711925017852777365346626578873126640485099925694344434707094743960280227586573889951335 851 19778501352936443489286135587985113631491971328749586908729682115519839617205147435595828562242462743197580105339234849987109499655709519420629716915451459236259389460 852 30951082476659342972176693363086037909329990895592314776046859433584860307380683970442865407099522733008256249387883949908842339857096068271580919193434411494578479608 853 48434888436819948200749703524193593833987186844325333315621546583213142324680040542812642766605503480204829483354206898909693074126678560103438537385486402309473724872 854 75795036236819848564745525442459394306086658624566102531577855877011010405161411237710288649821793795597499315172237456459463775275413811400714843405350468783065170368 855 118610524428783459022297391302355779591620010253864151582117945850275621895732326068150398326569852495208024618680982467569963549739118720302610750917429419135371339816 856 185611844835253705961454662235124803556091765209732850817046343733163232084348383938211521503266436604447670871541919401139566367758643577771045737324062449766799165561 857 290461214205590506466677248895876596030996668215887506030218819920134512072407996057725934311733428810991723450155904537048337947774311629663132214902070583761591008415 858 454538432246441246480422261384362833746605298630334287310819440583044669047265980353594631716083094768722798787753273323384690674921576612385005238214024775862200360791 859 711300429401964986763057487555788074817042755781934531966366851267978427503988102450480485682822925369888391215335246075227895308967510341148531822373863097653961452514 860 1113103458308020855076040485768196525370825989421365162133924732204392150264981870644664185535363108399003370792386026526094239836895577094871012150951346533773583359755 861 1741879039689292155348662489347238591309681433027445027191787211724605709012105207289656385758768291707763827665063092983860410412768630378242112005385670602486317793261 862 2725840591242934478474532863890133186482842519834712534915597401165747021654663341895029554335764557645655175529438829002082741801353130631578590870623866998171963685042 863 4265627382595403694592683179740523915861226198590192267375943080393600576879105646579962082995565127235077526538279964005250285798768909622329974133204605699463852652046 864 6675216821410256199804974364746828419986190071794441618118026093107743789868841390637731071177279456233094910296163778629329823486303519566354293081490477401535663466878 865 10445947481171455141665511875292979424374379422877444394943196997779149979846601415199016339719559156054351047029295192408610002550769839213279827848764753071935477397343 866 16346707784742671800069935325575196499329870404974923272203302574586760395025270173860481654416971258468586645668078127991352392647174869334179618224756244493608004192674 867 25580719784530259071126395459385608732373295799505887940339186576426762442328362539782279238836839916371923877391645546256285301310965722251706452888567673071870786279906 868 40030887767225044352858390326741527874746722997139225649309702454989338756564559806385335851398875969261307280772506545812546559517470413698144494289807618924720251993366 869 62643740634743598387244325376865320418440166795438838882018694356913432807490531048757672244354823402656789088667911565428610474153435372248712662630234840816966957304687 870 98030257623363617647594355787924420937885144953982104079173212146803137328533880639447161669691872943709893543429557111368981520972490713523542892392029179735144221455584 871 153406091531723778307292946703789480641113698932098430962689631505191123540547314521184772755513163817258907355204650634560604239880394174585055340869317109472056925180695 872 240062910060443173664107204792887850432809730238991458335602768265743881971053960258726465421453380933119894151684068446396021084832978115378218438998954252051258885044742 873 375670875981940578522448230930650772579314874001303408504927528804543773919636307394818826071102538629013442757005733764518460859601203101880515181853031517010983079247917 874 587881764098856999883434929661647243927015071219584600652586332533278191095754507752221577331099398182884480654556471108979498591996783940987833582331008253768061414688502 875 919967425360379095345195144573371752790539038780940525772794582653707004109451137796525585953490318640771426995466753609755390501590715229889022827583401409252514350743521 876 1439643335461390261496656814979175044404498579122713211087378119469168410758111254979996424154592977073165027021851535401203043035784655856156660466353635691335846728020213 877 2252876434756923576207940754378676635424087774959821633413248080190017733268194015929165488484430631905879973254524499800164702424264879163687102685701628838383767697704068 878 3525492811493090322075709220192377135874625627265296202800648862980574007112387349556011687783429238460963161451032745267817871569323319106556106783831815042752121460035954 879 5516991243787635869243009057498520836049391602385210682205330931408814696544078148333248393690565214644586394203019811039335517893243023342235614551779126561712223339067420 880 8633457508352970824643216630798252499889941822723858692469860589222963334770133472078693650622670317963507900526570479775451711866933972452779415952549592945930177131328969 881 13510369194888177550757211945133553751018252566516923379535529690739365557390813183026161811077500870178607376033395203332787730696577546320991764087216241166129307575800543 882 21142175728042148334207709010896085273679100075910834365425625787736405511117986906842743195731405967816102542666737450515106422933595487699692793938015159767565434139123081 883 33085076215721742104232097589806060108384113660172451990851426914077838296652469882907506089137637537020657908200468113358386791655818949712194548670897015805958708848002622 884 51774343486713748732920617031857322424081062953881612490177511555813471531287773373368742666814558367967021890741769502172745037639834050546520165978501400102013836656370259 885 81020899755595203534941801495917219944429676279582903708605380772463105479715710130374175914342018951300359983822867048064224107340881913422526805346343804189026407922393697 886 126788400492045823016383568896402298709472217704813703020004148276481287260692184728296895771804604579383620893250489825200023110016448647399347066083127098655295104046463618 887 198409281405459400409644251563651683881862526821823905941329563508572913525068857563317037222325976057896960456906524290513600719228686267313790487990207225598610877411965520 888 310487732277216098787438058904734141646344803111236963829046406743111410699583171813866501224319940170961928841253451445426029076597605690651367347958763401648492086039653124 889 485877632395858367865189108934041714391683456956191517180042023912562444754185484761806448588501182167765920224995719519388877131328032794203658454507106870158164744694039412 890 760342677409958491226202795958439066037696535851210317416088941211148721341099553850961653613231154961429112477252226577297681043292492999977262980593472449211714061840342462 891 1189848942500675853584573473947698308922040077289915951949520917219142586871562638228862636727180703865224195844298623537084233009589039435522054677397882194115405260889687716 892 1861976905982147560712687908594401077559821493617942220175621995188074407808934459732351417199601762534462605464223264121943441276709501205480168097158814881883498584404327725 893 2913779955230646337306328542454942210656795188411487367359016482520186359595682294065820161832384791582030453012492527130295028148009779326445571047072055365015863201369455348 894 4559730896890785439597240199694987896196949680758960143430683937274932022375542296677567810301712601329240958638593562256477580154126322096018811969086479676575937595682730426 895 7135455034872281571881141594712888425935065344001423305652007917069337947671533027194947213214330380417933411295835189639027527951775919805443056734080653750699062225503597448 896 11166167413388847865704915285072775537816140446673034178104942179465117017096372199209418525911349911529404935719217833353718937648801309029164469498634074749960751416967247172 897 17473769240290463920375669494276441231520097831110181186011791304241582503504480775606056071409184618904787481930011324570717348180640431467528728210862128488425202480283909004 898 27344441486414632257813835445516012246978405082864396543512634043998812051979716138765157808017280627957400703454346782012667136132769847901471488759953209105382818966454127923 899 42790909615533210959171404877224206777165203007194984055398325216457825072446846066958452931093675145806849277371428786284285829109127910845918452934337212502131870693769746304 900 66962857757926694529624394338412399994264549161490537880213073882749152825662584513217292818721065600379224620862771359223404653054930207780839523465238104240952348209471136014 901 104789179743928856884868311708503494380785548707249953178709278518791946536459418508866745666838868981640367379354433730779888248985944645649958032781328074000539142970786506177 902 163983028190065357174401745225140969181786808206592671138874259691537093980370062625766426514504177651219613097337368163612167716155822889272776583597975179140236009996960165899 903 256614600859510149740390212426187641399716038916701498093470404677153353826386615154758208055926841993523248305585191961791766395202605872725361882691261503422297607167301702708 904 401572370635580111532491038307362502414069272601677282789986297476003902306142845717000093583046553203474573244369578988156699350977676435015780937329174502593873408185613285002 905 628414627685840841045626275854513231070541794704059088489765093650550820165708247923689130117712230959626156313712927360324892459030830713307429418667917848415930497929785443851 906 983396700486406914670574871880914977877286611153633637398338470914033114098369804830904164612976627570926068434549736226518126081788545408381250354074262131280307811887786594585 907 1538902864321949455468280185276250618836550831429490680654188003681984586077615497852409917335480643253620290911948355661517670592822259033537919247220259103898702304643486992690 908 2408206194557020812948994518072183727872795574922819272915887875892948711030238446434970269172906653693911049636888663588024132929252767988445527267111717901310393720727924161651 909 3768566041403845093659803617171471878506696295503018588612548845061674806983575083180073524084306319468988970422582132288489213485886573480569586773570211752945450676095536534786 910 5897372924511831910050191327571646940628994376107030927034884366170746284157822740618197995203570563142748612009069850694965390463958092070484299481199801421404739908285387596232 911 9228711140699435962790213643153244998370391261345178672107700596457028701710479665041507919986950984642874093321206810398652646297709637124997629921240582113004884367727044697160 912 14441872747180889185130859215817039083472395434033333006950711737273940129894027945422008910779999601137146729331420180207423458587230769583422824929805861656502702181290142960699 913 22599871776890279840286005344875142050816234633348738269667376375602385353473182867899351976558544273846359174320652831973348807902346557085856775192401715692715164796638898466101 914 35366203073045568845031996465636305558517270832828852321368538483546802615361204968981949701296576334706623400346241635137655095316732014594370375780149296275284311482255048396134 915 55344044964134850933587788484890300446838159055345264804081954903795543729050209621358531653557380788011355126001792040347472289723732325729902180275682369775768916821692490744180 916 86607072482898921267957114689386184024428928869230911791928171318687416787947359245956625030005325315645894207301944735567704876856655020616468027868397517899754856567875860456540 917 135530119074580028307333953882558827793948337302472336533664186041180455359210497297282136303908262178536514932360308431590666771906384368208228437276993496479703642126323964666814 918 212089066744483172055004681802135992811311375107411028687225192552188347425329377135992115675828164059619828591003833988696813044099697029180590361453674145314313542524581953997508 919 331895024808419871871479886496027718544350482183337243031377949257090031422394617605154591359676872835759099751426359076380330453221230974644583416436332782537038077772139590413641 920 519377585952091323384782059473523748079386896355078391458809863855259048685526716272529384883356632521042132691717021148503927255840306355185887256367822668759919935187540335068399 921 812766256273747622158615772162598202417783953204787822668696490877391153505742262073445642147770334933585246228688269384818438292717949572468838139669103861117144181299259125994971 922 1271885821037678669614430426695540918087580982739567552033787853933597945292159315788829201546978992731044201250828978378506445994452354055262720166634118620811170767568709369317543 923 1990355196552149883997767150710875942101402166645208774919102660899526637894321354449129120662092532007594299469806044573020044434608761229023630567760804641019453910237009077151504 924 3114677231962624656932681758826113177039435212223193476685191504930563136408406383441689147263556169612658750108580183003316424331496752914483144999455235621595728727218832263003185 925 4874112056034804934128818026007149456157216465423145503236014145747360716330908752970106873797346299606255850783484322887954796127589357130720898017343534613361099380810716024225866 926 7627425433040475982255038093199170256034412919006279915495494047303457764985717136578277677995132590611591626352300975030448200301012105148035573524063487957565910458683439036015508 927 11936044569299754178028276484891058908663774720280346941140724074888220917603759443319538143175551827893436863411387691539950249529335133234965679734684758114504325871852649279125955 928 18678538546330764506041872550454061817339447152646641455182544171732874052425680986523835562903688757856934496057029872630219730119359864559499369916140550554709839994850243471650651 929 29229767047295150265988670660111896122172508787518297246025483583021918954731543799625161720204911875114637002459548930192046215690238605928079957822106598267616006621804498315258350 930 45741227533402327284822803374518582310157759669245147749923068439786624824452935259532857996471976513239063993856115165895686743426206744243969477184812819332267363475375405804156123 931 71579766368890567872940900177793227837193320921412259541036064523524686155082728267732534509707212726693294501581659346048383676621451098608651608771303531565526372209010624756741827 932 112014111332788897821518060581520523127138906157748414308056237125027378631307175417268712872528491633120706406169875112643179401541084834387330768710273391133572471224955650062060225 933 175289216131439822118352640847834541333673978544252078447461775296412396323257654783646806198396709696447360550102905522707887106340712262643686194255121324376895492436109900621458387 934 274307486140635770264282999199570600626872840374087989291030725685170144439094240818943143841878498673003205720201567799421306625402109306769969153425529512920466780564168773989072622 935 429259703554001097864467480232736231919650320081231554751422232098207230103454287879222139948069103952421796574529063764002334287642074174599776930613185814884170017172963561652142495 936 671742123001331184529213909072842346995390603351933131711201092559280151500094105231370962307362491213218748674854219471376782200278288428882368868473521316584184982323296545398021981 937 1051199253222168897796888383677215445351143731251701181032132938562830787216270291360163583027310042687728810650972372015980293386659284451679924262024219881383843680821373244347777458 938 1645006070242606717140520784905760935171394181745955340838836260405216392741588110503012562348517167576373717399143460144656750156009562030860868668369008297065747551244544435322359647 939 2574245522759239112821860598667275674428836634286272969396691340429031107046841788357037023480785259335095979080004375401026933936033035276147520112516030833842533888879346389406102429 940 4028398515556037867994919551933574119626256825547552783809568472871032792549154969473320633215265584626778060183096480333348893679914021932719686361713232491598271836420149512898356223 941 6303980897183380865220637298767174446762205327137642612172439618177619196918501881964759458007764779713362452391223223327650429570982298653299878260998970748866084037494333346024353546 942 9865005907085055784048521605186692922414688485853724973396158284557961592304735345435903370956484416465091243632286825706131750420129051772323853788438268094205484403724827330502426659 943 15437600959467514651045032371188122853252973663438302541257501469727664172485664153344878870290355044066435089710485557907896964363740946031367677251927098753036361412558706155651142352 944 24158072040543943403981189404666533869006718959035224560768653122769500472995247712989873780909904614968533750781687166358035461725788988382183775379547014125279139504232054835215381979 945 37804607480684706666033337020761173141876796970970837979985882040378557775370797644847718444373550693637262399545385907528759835042869898725974977726672089855140473879731911153237964647 946 59159867739862177514213205630935379318137964215014946729816736165473643621704562263921144915957263527110936029520723245852242742950649949269485233317462356452988880077995826230862327698 947 92578396767805735782260096519708035336306047361278412630782663565406486060577833379684053121677186744895691866810065268629699733702585202986749399360579331533212438476343634934306535454 948 144874555598815990144544969003384918383813554551961532031023815257268257712495106831826336330191851492713167401670880946795558444283515650008439716317279469311884622005746786923808547850 949 226712036422445941067078008175076879893687443674678770585825649374850363789875192229497969304083640488152486574747789923225854021285653229033829023821651434193884627889980331183886337574 950 354778292477692445613701707021567485089703503221830132724044157627670911081582141038295357345478498267895848375029243419768280057674820480286810163372060325968587607712488036290710456047 951 555187271040389205261841132673543291671875041623268637334455884771420950521518698054325637985119517985697127016489870864999074017586293759836907668632261901018234732226529929811627451708 952 868804299644842237526043797031488871847070881651932312426415792978401551186680980583531327215316562466542153680465486116376622128738608607893905536784410425956667779205189201981599608866 953 1359578921301408053306247975159006825199396897464300061599914634904734069676792884783331224409498362188102711025694382884211783267189929404259708018100235219654431390997050345460688156788 954 2127584824341602105983123674850506729722918437450846191762990442293576389603332884752245607694529770660860455313116660366397230661961833319425401170403997054280746994873415629612801163188 955 3329425834607485893606603509233607789359677643334032691760020451811743568502191840338762653927026711571518659826509681121306585454440539162921449315047541736704099936341039828383435732203 956 5210168949001654152986662906056304679439528174976712441160226160080571126635203440117993739169778202713884872874279960878453275527070844286863557372612053575157281435656663221490033532061 957 8153315864547946275178752008546350985014387723445081804828389011842442845477360843655578076764960630103583784378606235895790471518364675369425521424821861866786519374442977435775545197116 958 12759002680676434101173409097903363686386317581069364386897738709270677339561645758800760936404618535721125685450507889489098562035318704998955009749272629452566782682198839728553591376430 959 19966373449771199917694902245269705887070581349164673769210186766039039811964233452646468511702875771657338059371549059557790608655605927503531243915201428660616458200372843033568881571578 960 31245080725587953918821499588415344363742695197176811787037755678270484324609586467545061761148713998312616400145473372382239864441176976436600289705436090438342204009073117684573191625349 961 48894961922075790496132233487680227814338547462186931431879112234681475940955982640854634414297349909514578780028703367557936148248578287290398278404138542700339171060562296668498623660812 962 76514998388318428253247641065471332282949999477022895341162620039678019429603499689286559309089515961514891608002158538644953389920590554033059793864472493432461676405659882314628531425609 963 119737182487119981126913630610941420161513449769971124107177832893072909779463338025348558399353645337074784080006902139728066888358214288479744356626727299988158543736815329466759800638106 964 187374935266844436857601020839838297505985804196448966863116671943187353070115290997227834640793075957512262917351659837307648743075985074185493163245910800597188917610832791930554995805583 965 293220248188409021771102072385892424035807226931561105292382677141459701804130065571221798848636688037165971087457107494585631140152976381491056631129086887347320131902342211654484403248045 966 458856003473618349050638769012632076410089234844616382327250216033942109583759372372089214727377836950627931338499130855388860323969068515333879959452764322555580431925641232958148426774909 967 718056932372872320214574579433549091584465963977289911778169572930091004445299178333481514798923903795895464493000745167335944088244013674985251759229999839628872494614795817029487830117110 968 1123676609275058066853620495849476124372624194066394582544806866362249468512654045605181632700049929196761474332277358180404791610566171667349763788442797976334913141823423279299629199308012 969 1758424806316365420593074930184166539514325167740680817238585344875724744752549156290504341337528854763226566143923032956084203620638420042336789940401603695884191872049113286924173640959185 970 2751732815247968674324591509999648386768772512893485757481079630077924202535781550996288900309515049857852991166056097767638227011473020549527279763638805739832660434448395812658102249415849 971 4306145738682325944035977120607940530679400972731886966779098136696234297974753374677257701148474979603481474993082431507978297865834290129337966746194344748195751030622644504446535448730076 972 6738623393965299296823631721539337453728063091671611519621917560114508885508430477074897734587374405628569763544410228369527107148240228165224453146371239563817906410595281650987070136804592 973 10545171483116479047588016591655512031168050669820140254446714757553962040803945857582867164670939159002012312203343431890454399013375236167307567176133503308624524357606165603242734080296063 974 16501981949001264030044999501793732424715084115618508331336197863407972579777035302393797586086704763408892845332201264443489707245486178808512663779159543168833663379863190394614241446934366 975 25823706013805336229570176869234096617236067722951447552900138108472651282100828009798781028169943223648726237182631985073369038368592634947494254054138722629795732510109490232124155408855889 976 40411133301948978356083321919592239549294583561830002911921671710739982248379808451372391500039474770335192869853704030095849133114805585615921235019356187392586357304321807665568241410650836 977 63238781214240012680053937439928475583540410092418590533480226624227931102081680827244516463465563605998414723562851513274552249480020801919687550957131155937902448419141122170048308790503643 978 98961427772421365171303891110965613858028453446149112991636712602277414962332580031256847606938275075741013078692976139545679177794943619444969999064704706753169935937320303980526494857075103 979 154863265842810326215446535880532144316417847932688773217824029926353819084239994541118333379416894017652037358298423581423096442926838393812927589472861350587613763994988164012025005481295150 980 242343220458106998709166390924832608316411612319147800339332337576658209890326089960184360023624973081151788913373130590735224078840916590497425750736235666856421451350489711901939692054571761 981 379239299793788104495745954445772746092635858195408945513873966971869791351840630108189613274466270168668872831282886982253332242041783361840994943120664957466664680225467914444080766851221405 982 593465937426315416650068215760384241481452719513556428925152337026011367867113869879950992584339162813264710447645828621002937915826603365356733039998575860276013319063325381534196349674296337 983 928706015111845089165909445745390356585699059138380774472103703723375033677045237340424438172416407135790804398574929886819778670975990865127454033112920285441524763448463639625291827496253940 984 1453318224539230251905953712840156261154255929661913395926698703431406211025081649961661198191402681866625291833445774124359042021784899372066624832796436548192152640823876040617752427442550054 985 2274276065201853862273564325813109658390272809852065597969957565139825592443742910569536425933547403622436297407268307472698771319573209801624138089608920227267767135849462323946199199642392013 986 3558980774764520492608351094780939691190164579978565198104977120411547936007343312238681782059756001757858512028249512848958865418197257621618849948916974687443305009732935405969970482406128400 987 5569396059233144345887214829920590585177469110761263435149481308002938901576634058212912324642656964055097775759955140177357021918426792487927406000481714869973050712752421172286552370033822839 988 8715465024295893054940560280057704628179431312074261296348284707291991572869265362369106999662494595279580791850612472242336233068615701390254564224405039652120922591366162137797860914314883590 989 13638701536371598450545240973369638008323075343899369852293580166402245137517507815732406682422017772074417454751562275717306219220749244947072857201107181009188682060993722971983411359964202512 990 21343001099732226315178632916072780398483494227504719769509460655231992234327172396032226193891244389905875321970239043197720484147839498031563510057113755212283743616353964356570068193372691425 991 33399344851735589523832043817590964097953131861532438900211418226384949993017459395271652125770612529319664173767239753194317933942245597847704309090005777045322455005038932614155826275821904622 992 52266137799109803956384029338845394469279236250427775274323510650611198407258942599225529925204724017292286602286691062358700271824785775072762176541793732550874596391497266742543323818908283109 993 81790501357501324895792030044649574605533108083878658621449558016236958604019299732977555172104579838291421805917961267235080560356272352738926328290719001107224984154996937158455147154263341569 994 127992738587724090454810080228924959862011450957477763144690071734421484156796826984141478627689246003791086935075744336934966551524599675577849335791097147634603686450615777651158248748320580605 995 200293932171660487532711087083651971627095846518076468468537065369569429973354056111950620695338331733684789182102816625622314196584207174455206573413771050154853837014793077196202268166254079794 996 313436994218931856283779139017291969827946377814312096165346190571733920991498619720358215802437782256615985159506926043306350710945113622304413852921700815898933110214941745546661292819222479594 997 490492888525452051743533774813503824144261093153227188211917711687903402929433601155815263491225788466941131595063518205240498984303949872288273773131869855571702101157756863976791374359312697355 998 767565023055310113427522587134184274424545627245541836707872659249866837359774532038543096378417541355292858779222600811124575833804447242488721200054646495598145464676990066884861066769981440264 999 1201151083737531061957951027224667503870935714096718366984789482682879478014049601774260342057968365248022396800638047743715837303036160538081432844677353824034441443493945706586447856767848285611 1000 1879663458635583187686646977746984655322923057875969197170790997912648771407960650367418437462810234851610878273925520589487355385437504625813039777049672715421433154065396550215673667896694050770