0 0 1 9 2 10 3 20 4 31 5 52 6 84 7 137 8 222 9 360 10 583 11 944 12 1528 13 2473 14 4002 15 6476 16 10479 17 16956 18 27436 19 44393 20 71830 21 116224 22 188055 23 304280 24 492336 25 796617 26 1288954 27 2085572 28 3374527 29 5460100 30 8834628 31 14294729 32 23129358 33 37424088 34 60553447 35 97977536 36 158530984 37 256508521 38 415039506 39 671548028 40 1086587535 41 1758135564 42 2844723100 43 4602858665 44 7447581766 45 12050440432 46 19498022199 47 31548462632 48 51046484832 49 82594947465 50 133641432298 51 216236379764 52 349877812063 53 566114191828 54 915992003892 55 1482106195721 56 2398098199614 57 3880204395336 58 6278302594951 59 10158506990288 60 16436809585240 61 26595316575529 62 43032126160770 63 69627442736300 64 112659568897071 65 182287011633372 66 294946580530444 67 477233592163817 68 772180172694262 69 1249413764858080 70 2021593937552343 71 3271007702410424 72 5292601639962768 73 8563609342373193 74 13856210982335962 75 22419820324709156 76 36276031307045119 77 58695851631754276 78 94971882938799396 79 153667734570553673 80 248639617509353070 81 402307352079906744 82 650946969589259815 83 1053254321669166560 84 1704201291258426376 85 2757455612927592937 86 4461656904186019314 87 7219112517113612252 88 11680769421299631567 89 18899881938413243820 90 30580651359712875388 91 49480533298126119209 92 80061184657838994598 93 129541717955965113808 94 209602902613804108407 95 339144620569769222216 96 548747523183573330624 97 887892143753342552841 98 1436639666936915883466 99 2324531810690258436308 100 3761171477627174319775 101 6085703288317432756084 102 9846874765944607075860 103 15932578054262039831945 104 25779452820206646907806 105 41712030874468686739752 106 67491483694675333647559 107 109203514569144020387312 108 176694998263819354034872 109 285898512832963374422185 110 462593511096782728457058 111 748492023929746102879244 112 1211085535026528831336303 113 1959577558956274934215548 114 3170663093982803765551852 115 5130240652939078699767401 116 8300903746921882465319254 117 13431144399860961165086656 118 21732048146782843630405911 119 35163192546643804795492568 120 56895240693426648425898480 121 92058433240070453221391049 122 148953673933497101647289530 123 241012107173567554868680580 124 389965781107064656515970111 125 630977888280632211384650692 126 1020943669387696867900620804 127 1651921557668329079285271497 128 2672865227056025947185892302 129 4324786784724355026471163800 130 6997652011780380973657056103 131 11322438796504736000128219904 132 18320090808285116973785276008 133 29642529604789852973913495913 134 47962620413074969947698771922 135 77605150017864822921612267836 136 125567770430939792869311039759 137 203172920448804615790923307596 138 328740690879744408660234347356 139 531913611328549024451157654953 140 860654302208293433111392002310 141 1392567913536842457562549657264 142 2253222215745135890673941659575 143 3645790129281978348236491316840 144 5899012345027114238910432976416 145 9544802474309092587146924293257 146 15443814819336206826057357269674 147 24988617293645299413204281562932 148 40432432112981506239261638832607 149 65421049406626805652465920395540 150 105853481519608311891727559228148 151 171274530926235117544193479623689 152 277128012445843429435921038851838 153 448402543372078546980114518475528 154 725530555817921976416035557327367 155 1173933099190000523396150075802896 156 1899463655007922499812185633130264 157 3073396754197923023208335708933161 158 4972860409205845523020521342063426 159 8046257163403768546228857050996588 160 13019117572609614069249378393060015 161 21065374736013382615478235444056604 162 34084492308622996684727613837116620 163 55149867044636379300205849281173225 164 89234359353259375984933463118289846 165 144384226397895755285139312399463072 166 233618585751155131270072775517752919 167 378002812149050886555212087917215992 168 611621397900206017825284863434968912 169 989624210049256904380496951352184905 170 1601245607949462922205781814787153818 171 2590869817998719826586278766139338724 172 4192115425948182748792060580926492543 173 6782985243946902575378339347065831268 174 10975100669895085324170399927992323812 175 17758085913841987899548739275058155081 176 28733186583737073223719139203050478894 177 46491272497579061123267878478108633976 178 75224459081316134346987017681159112871 179 121715731578895195470254896159267746848 180 196940190660211329817241913840426859720 181 318655922239106525287496809999694606569 182 515596112899317855104738723840121466290 183 834252035138424380392235533839816072860 184 1349848148037742235496974257679937539151 185 2184100183176166615889209791519753612012 186 3533948331213908851386184049199691151164 187 5718048514390075467275393840719444763177 188 9251996845603984318661577889919135914342 189 14970045359994059785936971730638580677520 190 24222042205598044104598549620557716591863 191 39192087565592103890535521351196297269384 192 63414129771190147995134070971754013861248 193 102606217336782251885669592322950311130633 194 166020347107972399880803663294704324991882 195 268626564444754651766473255617654636122516 196 434646911552727051647276918912358961114399 197 703273475997481703413750174530013597236916 198 1137920387550208755061027093442372558351316 199 1841193863547690458474777267972386155588233 200 2979114251097899213535804361414758713939550 201 4820308114645589672010581629387144869527784 202 7799422365743488885546385990801903583467335 203 12619730480389078557556967620189048452995120 204 20419152846132567443103353610990952036462456 205 33038883326521646000660321231180000489457577 206 53458036172654213443763674842170952525920034 207 86496919499175859444423996073350953015377612 208 139954955671830072888187670915521905541297647 209 226451875171005932332611666988872858556675260 210 366406830842836005220799337904394764097972908 211 592858706013841937553411004893267622654648169 212 959265536856677942774210342797662386752621078 213 1552124242870519880327621347690930009407269248 214 2511389779727197823101831690488592396159890327 215 4063514022597717703429453038179522405567159576 216 6574903802324915526531284728668114801727049904 217 10638417824922633229960737766847637207294209481 218 17213321627247548756492022495515752009021259386 219 27851739452170181986452760262363389216315468868 220 45065061079417730742944782757879141225336728255 221 72916800531587912729397543020242530441652197124 222 117981861611005643472342325778121671666988925380 223 190898662142593556201739868798364202108641122505 224 308880523753599199674082194576485873775630047886 225 499779185896192755875822063374850075884271170392 226 808659709649791955549904257951335949659901218279 227 1308438895545984711425726321326186025544172388672 228 2117098605195776666975630579277521975204073606952 229 3425537500741761378401356900603708000748245995625 230 5542636105937538045376987479881229975952319602578 231 8968173606679299423778344380484937976700565598204 232 14510809712616837469155331860366167952652885200783 233 23478983319296136892933676240851105929353450798988 234 37989793031912974362089008101217273882006335999772 235 61468776351209111255022684342068379811359786798761 236 99458569383122085617111692443285653693366122798534 237 160927345734331196872134376785354033504725909597296 238 260385915117453282489246069228639687198092032395831 239 421313260851784479361380446013993720702817941993128 240 681699175969237761850626515242633407900909974388960 241 1103012436821022241212006961256627128603727916382089 242 1784711612790260003062633476499260536504637890771050 243 2887724049611282244274640437755887665108365807153140 244 4672435662401542247337273914255148201613003697924191 245 7560159712012824491611914352011035866721369505077332 246 12232595374414366738949188266266184068334373203001524 247 19792755086427191230561102618277219935055742708078857 248 32025350460841557969510290884543404003390115911080382 249 51818105547268749200071393502820623938445858619159240 250 83843456008110307169581684387364027941835974530239623 251 135661561555379056369653077890184651880281833149398864 252 219505017563489363539234762277548679822117807679638488 253 355166579118868419908887840167733331702399640829037353 254 574671596682357783448122602445282011524517448508675842 255 929838175801226203357010442613015343226917089337713196 256 1504509772483583986805133045058297354751434537846389039 257 2434347948284810190162143487671312697978351627184102236 258 3938857720768394176967276532729610052729786165030491276 259 6373205669053204367129420020400922750708137792214593513 260 10312063389821598544096696553130532803437923957245084790 261 16685269058874802911226116573531455554146061749459678304 262 26997332448696401455322813126661988357583985706704763095 263 43682601507571204366548929700193443911730047456164441400 264 70679933956267605821871742826855432269314033162869204496 265 114362535463838810188420672527048876181044080619033645897 266 185042469420106416010292415353904308450358113781902850394 267 299405004883945226198713087880953184631402194400936496292 268 484447474304051642209005503234857493081760308182839346687 269 783852479187996868407718591115810677713162502583775842980 270 1268299953492048510616724094350668170794922810766615189668 271 2052152432680045379024442685466478848508085313350391032649 272 3320452386172093889641166779817147019303008124117006222318 273 5372604818852139268665609465283625867811093437467397254968 274 8693057205024233158306776245100772887114101561584403477287 275 14065662023876372426972385710384398754925194999051800732256 276 22758719228900605585279161955485171642039296560636204209544 277 36824381252776978012251547665869570396964491559688004941801 278 59583100481677583597530709621354742039003788120324209151346 279 96407481734454561609782257287224312435968279680012214093148 280 155990582216132145207312966908579054474972067800336423244495 281 252398063950586706817095224195803366910940347480348637337644 282 408388646166718852024408191104382421385912415280685060582140 283 660786710117305558841503415300185788296852762761033697919785 284 1069175356284024410865911606404568209682765178041718758501926 285 1729962066401329969707415021704753997979617940802752456421712 286 2799137422685354380573326628109322207662383118844471214923639 287 4529099489086684350280741649814076205642001059647223671345352 288 7328236911772038730854068277923398413304384178491694886268992 289 11857336400858723081134809927737474618946385238138918557614345 290 19185573312630761811988878205660873032250769416630613443883338 291 31042909713489484893123688133398347651197154654769532001497684 292 50228483026120246705112566339059220683447924071400145445381023 293 81271392739609731598236254472457568334645078726169677446878708 294 131499875765729978303348820811516789018093002797569822892259732 295 212771268505339709901585075283974357352738081523739500339138441 296 344271144271069688204933896095491146370831084321309323231398174 297 557042412776409398106518971379465503723569165845048823570536616 298 901313557047479086311452867474956650094400250166358146801934791 299 1458355969823888484417971838854422153817969416011406970372471408 300 2359669526871367570729424706329378803912369666177765117174406200 301 3818025496695256055147396545183800957730339082189172087546877609 302 6177695023566623625876821251513179761642708748366937204721283810 303 9995720520261879681024217796696980719373047830556109292268161420 304 16173415543828503306901039048210160481015756578923046496989445231 305 26169136064090382987925256844907141200388804409479155789257606652 306 42342551607918886294826295893117301681404560988402202286247051884 307 68511687672009269282751552738024442881793365397881358075504658537 308 110854239279928155577577848631141744563197926386283560361751710422 309 179365926951937424860329401369166187444991291784164918437256368960 310 290220166231865580437907250000307932008189218170448478799008079383 311 469586093183803005298236651369474119453180509954613397236264448344 312 759806259415668585736143901369782051461369728125061876035272527728 313 1229392352599471591034380552739256170914550238079675273271536976073 314 1989198612015140176770524454109038222375919966204737149306809503802 315 3218590964614611767804905006848294393290470204284412422578346479876 316 5207789576629751944575429460957332615666390170489149571885155983679 317 8426380541244363712380334467805627008956860374773561994463502463556 318 13634170117874115656955763928762959624623250545262711566348658447236 319 22060550659118479369336098396568586633580110920036273560812160910793 320 35694720776992595026291862325331546258203361465298985127160819358030 321 57755271436111074395627960721900132891783472385335258687972980268824 322 93449992213103669421919823047231679149986833850634243815133799626855 323 151205263649214743817547783769131812041770306235969502503106779895680 324 244655255862318413239467606816363491191757140086603746318240579522536 325 395860519511533157057015390585495303233527446322573248821347359418217 326 640515775373851570296482997401858794425284586409176995139587938940754 327 1036376294885384727353498387987354097658812032731750243960935298358972 328 1676892070259236297649981385389212892084096619140927239100523237299727 329 2713268365144621025003479773376566989742908651872677483061458535658700 330 4390160435403857322653461158765779881827005271013604722161981772958428 331 7103428800548478347656940932142346871569913922886282205223440308617129 332 11493589235952335670310402090908126753396919193899886927385422081575558 333 18597018036500814017967343023050473624966833116786169132608862390192688 334 30090607272453149688277745113958600378363752310686056059994284471768247 335 48687625308953963706245088137009074003330585427472225192603146861960936 336 78778232581407113394522833250967674381694337738158281252597431333729184 337 127465857890361077100767921387976748385024923165630506445200578195690121 338 206244090471768190495290754638944422766719260903788787697798009529419306 339 333709948362129267596058676026921171151744184069419294142998587725109428 340 539954038833897458091349430665865593918463444973208081840796597254528735 341 873663987196026725687408106692786765070207629042627375983795184979638164 342 1413618026029924183778757537358652358988671074015835457824591782234166900 343 2287282013225950909466165644051439124058878703058462833808386967213805065 344 3700900039255875093244923181410091483047549777074298291632978749447971966 345 5988182052481826002711088825461530607106428480132761125441365716661777032 346 9689082091737701095956012006871622090153978257207059417074344466109748999 347 15677264144219527098667100832333152697260406737339820542515710182771526032 348 25366346235957228194623112839204774787414384994546879959590054648881275032 349 41043610380176755293290213671537927484674791731886700502105764831652801065 350 66409956616133983487913326510742702272089176726433580461695819480534076098 351 107453566996310738781203540182280629756763968458320280963801584312186877164 352 173863523612444722269116866693023332028853145184753861425497403792720953263 353 281317090608755461050320406875303961785617113643074142389298988104907830428 354 455180614221200183319437273568327293814470258827828003814796391897628783692 355 736497704829955644369757680443631255600087372470902146204095380002536614121 356 1191678319051155827689194954011958549414557631298730150018891771900165397814 357 1928176023881111472058952634455589805014645003769632296222987151902702011936 358 3119854342932267299748147588467548354429202635068362446241878923802867409751 359 5048030366813378771807100222923138159443847638837994742464866075705569421688 360 8167884709745646071555247811390686513873050273906357188706744999508436831440 361 13215915076559024843362348034313824673316897912744351931171611075214006253129 362 21383799786304670914917595845704511187189948186650709119878356074722443084570 363 34599714862863695758279943880018335860506846099395061051049967149936449337700 364 55983514649168366673197539725722847047696794286045770170928323224658892422271 365 90583229512032062431477483605741182908203640385440831221978290374595341759972 366 146566744161200429104675023331464029955900434671486601392906613599254234182244 367 237149973673232491536152506937205212864104075056927432614884903973849575942217 368 383716717834432920640827530268669242820004509728414034007791517573103810124462 369 620866691507665412176980037205874455684108584785341466622676421546953386066680 370 1004583409342098332817807567474543698504113094513755500630467939120057196191143 371 1625450100849763744994787604680418154188221679299096967253144360667010582257824 372 2630033510191862077812595172154961852692334773812852467883612299787067778448968 373 4255483611041625822807382776835380006880556453111949435136756660454078360706793 374 6885517121233487900619977948990341859572891226924801903020368960241146139155762 375 11141000732275113723427360725825721866453447680036751338157125620695224499862556 376 18026517853508601624047338674816063726026338906961553241177494580936370639018319 377 29167518585783715347474699400641785592479786586998304579334620201631595138880876 378 47194036439292316971522038075457849318506125493959857820512114782567965777899196 379 76361555025076032318996737476099634910985912080958162399846734984199560916780073 380 123555591464368349290518775551557484229492037574918020220358849766767526694679270 381 199917146489444381609515513027657119140477949655876182620205584750967087611459344 382 323472737953812730900034288579214603369969987230794202840564434517734614306138615 383 523389884443257112509549801606871722510447936886670385460770019268701701917597960 384 846862622397069843409584090186086325880417924117464588301334453786436316223736576 385 1370252506840326955919133891792958048390865861004134973762104473055138018141334537 386 2217115129237396799328717981979044374271283785121599562063438926841574334365071114 387 3587367636077723755247851873772002422662149646125734535825543399896712352506405652 388 5804482765315120554576569855751046796933433431247334097888982326738286686871476767 389 9391850401392844309824421729523049219595583077373068633714525726634999039377882420 390 15196333166707964864400991585274096016529016508620402731603508053373285726249359188 391 24588183568100809174225413314797145236124599585993471365318033780008284765627241609 392 39784516734808774038626404900071241252653616094613874096921541833381570491876600798 393 64372700302909583212851818214868386488778215680607345462239575613389855257503842408 394 104157217037718357251478223114939627741431831775221219559161117446771425749380443207 395 168529917340627940464330041329808014230210047455828565021400693060161281006884285616 396 272687134378346297715808264444747641971641879231049784580561810506932706756264728824 397 441217051718974238180138305774555656201851926686878349601962503567093987763149014441 398 713904186097320535895946570219303298173493805917928134182524314074026694519413743266 399 1155121237816294774076084875993858954375345732604806483784486817641120682282562757708 400 1869025423913615309972031446213162252548839538522734617967011131715147376801976500975 401 3024146661729910084048116322207021206924185271127541101751497949356268059084539258684 402 4893172085643525394020147768420183459473024809650275719718509081071415435886515759660 403 7917318747373435478068264090627204666397210080777816821470007030427683494971055018345 404 12810490833016960872088411859047388125870234890428092541188516111499098930857570778006 405 20727809580390396350156675949674592792267444971205909362658523141926782425828625796352 406 33538300413407357222245087808721980918137679861634001903847039253425881356686196574359 407 54266109993797753572401763758396573710405124832839911266505562395352663782514822370712 408 87804410407205110794646851567118554628542804694473913170352601648778545139201018945072 409 142070520401002864367048615325515128338947929527313824436858164044131208921715841315785 410 229874930808207975161695466892633682967490734221787737607210765692909754060916860260858 411 371945451209210839528744082218148811306438663749101562044068929737040962982632701576644 412 601820382017418814690439549110782494273929397970889299651279695429950717043549561837503 413 973765833226629654219183631328931305580368061719990861695348625166991680026182263414148 414 1575586215244048468909623180439713799854297459690880161346628320596942397069731825251652 415 2549352048470678123128806811768645105434665521410871023041976945763934077095914088665801 416 4124938263714726592038429992208358905288962981101751184388605266360876474165645913917454 417 6674290312185404715167236803977004010723628502512622207430582212124810551261560002583256 418 10799228575900131307205666796185362916012591483614373391819187478485687025427205916500711 419 17473518888085536022372903600162366926736219986126995599249769690610497576688765919083968 420 28272747463985667329578570396347729842748811469741368991068957169096184602115971835584680 421 45746266352071203351951473996510096769485031455868364590318726859706682178804737754668649 422 74019013816056870681530044392857826612233842925609733581387684028802866780920709590253330 423 119765280168128074033481518389367923381718874381478098171706410888509548959725447344921980 424 193784293984184944715011562782225749993952717307087831753094094917312415740646156935175311 425 313549574152313018748493081171593673375671591688565929924800505805821964700371604280097292 426 507333868136497963463504643953819423369624308995653761677894600723134380441017761215272604 427 820883442288810982211997725125413096745295900684219691602695106528956345141389365495369897 428 1328217310425308945675502369079232520114920209679873453280589707252090725582407126710642502 429 2149100752714119927887500094204645616860216110364093144883284813781047070723796492206012400 430 3477318063139428873563002463283878136975136320043966598163874521033137796306203618916654903 431 5626418815853548801450502557488523753835352430408059743047159334814184867030000111122667304 432 9103736878992977675013505020772401890810488750452026341211033855847322663336203730039322208 433 14730155694846526476464007578260925644645841180860086084258193190661507530366203841161989513 434 23833892573839504151477512599033327535456329931312112425469227046508830193702407571201311722 435 38564048268686030627941520177294253180102171112172198509727420237170337724068611412363301236 436 62397940842525534779419032776327580715558501043484310935196647283679167917771018983564612959 437 100961989111211565407360552953621833895660672155656509444924067520849505641839630395927914196 438 163359929953737100186779585729949414611219173199140820380120714804528673559610649379492527156 439 264321919064948665594140138683571248506879845354797329825044782325378179201450279775420441353 440 427681849018685765780919724413520663118099018553938150205165497129906852761060929154912968510 441 692003768083634431375059863097091911624978863908735480030210279455285031962511208930333409864 442 1119685617102320197155979587510612574743077882462673630235375776585191884723572138085246378375 443 1811689385185954628531039450607704486368056746371409110265586056040476916686083347015579788240 444 2931375002288274825687019038118317061111134628834082740500961832625668801409655485100826166616 445 4743064387474229454218058488726021547479191375205491850766547888666145718095738832116405954857 446 7674439389762504279905077526844338608590326004039574591267509721291814519505394317217232121474 447 12417503777236733734123136015570360156069517379245066442034057609957960237601133149333638076332 448 20091943166999238014028213542414698764659843383284641033301567331249774757106527466550870197807 449 32509446944235971748151349557985058920729360762529707475335624941207734994707660615884508274140 450 52601390111235209762179563100399757685389204145814348508637192272457509751814188082435378471948 451 85110837055471181510330912658384816606118564908344055983972817213665244746521848698319886746089 452 137712227166706391272510475758784574291507769054158404492610009486122754498336036780755265218038 453 222823064222177572782841388417169390897626333962502460476582826699787999244857885479075151964128 454 360535291388883964055351864175953965189134103016660864969192836185910753743193922259830417182167 455 583358355611061536838193252593123356086760436979163325445775662885698752988051807738905569146296 456 943893646999945500893545116769077321275894539995824190414968499071609506731245729998735986328464 457 1527252002611007037731738369362200677362654976974987515860744161957308259719297537737641555474761 458 2471145649610952538625283486131277998638549516970811706275712661028917766450543267736377541803226 459 3998397652221959576357021855493478676001204493945799222136456822986226026169840805474019097277988 460 6469543301832912114982305341624756674639754010916610928412169484015143792620384073210396639081215 461 10467940954054871691339327197118235350640958504862410150548626307001369818790224878684415736359204 462 16937484255887783806321632538742992025280712515779021078960795791016513611410608951894812375440420 463 27405425209942655497660959735861227375921671020641431229509422098017883430200833830579228111799625 464 44342909465830439303982592274604219401202383536420452308470217889034397041611442782474040487240046 465 71748334675773094801643552010465446777124054557061883537979639987052280471812276613053268599039672 466 116091244141603534105626144285069666178326438093482335846449857876086677513423719395527309086279719 467 187839578817376628907269696295535112955450492650544219384429497863138957985235996008580577685319392 468 303930822958980163012895840580604779133776930744026555230879355739225635498659715404107886771599112 469 491770401776356791920165536876139892089227423394570774615308853602364593483895711412688464456918505 470 795701224735336954933061377456744671223004354138597329846188209341590228982555426816796351228517618 471 1287471626511693746853226914332884563312231777533168104461497062943954822466451138229484815685436124 472 2083172851247030701786288291789629234535236131671765434307685272285545051449006565046281166913953743 473 3370644477758724448639515206122513797847467909204933538769182335229499873915457703275765982599389868 474 5453817329005755150425803497912143032382704040876698973076867607515044925364464268322047149513343612 475 8824461806764479599065318704034656830230171950081632511846049942744544799279921971597813132112733481 476 14278279135770234749491122201946799862612875990958331484922917550259589724644386239919860281626077094 477 23102740942534714348556440905981456692843047941039963996768967493004134523924308211517673413738810576 478 37381020078304949098047563107928256555455923931998295481691885043263724248568694451437533695364887671 479 60483761020839663446604004013909713248298971873038259478460852536267858772493002662955207109103698248 480 97864781099144612544651567121837969803754895805036554960152737579531583021061697114392740804468585920 481 158348542119984275991255571135747683052053867678074814438613590115799441793554699777347947913572284169 482 256213323219128888535907138257585652855808763483111369398766327695331024814616396891740688718040870090 483 414561865339113164527162709393333335907862631161186183837379917811130466608171096669088636631613154260 484 670775188558242053063069847650918988763671394644297553236146245506461491422787493560829325349654024351 485 1085337053897355217590232557044252324671534025805483737073526163317591958030958590229917961981267178612 486 1756112242455597270653302404695171313435205420449781290309672408824053449453746083790747287330921202964 487 2841449296352952488243534961739423638106739446255265027383198572141645407484704674020665249312188381577 488 4597561538808549758896837366434594951541944866705046317692870980965698856938450757811412536643109584542 489 7439010835161502247140372328174018589648684312960311345076069553107344264423155431832077785955297966120 490 12036572373970052006037209694608613541190629179665357662768940534073043121361606189643490322598407550663 491 19475583209131554253177582022782632130839313492625669007845010087180387385784761621475568108553705516784 492 31512155583101606259214791717391245672029942672291026670613950621253430507146367811119058431152113067448 493 50987738792233160512392373740173877802869256164916695678458960708433817892931129432594626539705818584233 494 82499894375334766771607165457565123474899198837207722349072911329687248400077497243713684970857931651682 495 133487633167567927283999539197739001277768455002124418027531872038121066293008626676308311510563750235916 496 215987527542902694055606704655304124752667653839332140376604783367808314693086123920021996481421681887599 497 349475160710470621339606243853043126030436108841456558404136655405929380986094750596330307991985432123516 498 565462688253373315395212948508347250783103762680788698780741438773737695679180874516352304473407114011116 499 914937848963843936734819192361390376813539871522245257184878094179667076665275625112682612465392546134633 500 1480400537217217252130032140869737627596643634203033955965619532953404772344456499629034916938799660145750 501 2395338386181061188864851333231128004410183505725279213150497627133071849009732124741717529404192206280384 502 3875738923398278440994883474100865632006827139928313169116117160086476621354188624370752446342991866426135 503 6271077309579339629859734807331993636417010645653592382266614787219548470363920749112469975747184072706520 504 10146816232977618070854618281432859268423837785581905551382731947306025091718109373483222422090175939132656 505 16417893542556957700714353088764852904840848431235497933649346734525573562082030122595692397837360011839177 506 26564709775534575771568971370197712173264686216817403485032078681831598653800139496078914819927535950971834 507 42982603318091533472283324458962565078105534648052901418681425416357172215882169618674607217764895962811012 508 69547313093626109243852295829160277251370220864870304903713504098188770869682309114753522037692431913782847 509 112529916411717642716135620288122842329475755512923206322394929514545943085564478733428129255457327876593860 510 182077229505343751959987916117283119580845976377793511226108433612734713955246787848181651293149759790376708 511 294607145917061394676123536405405961910321731890716717548503363127280657040811266581609780548607087666970569 512 476684375422405146636111452522689081491167708268510228774611796740015370996058054429791431841756847457347278 513 771291521339466541312234988928095043401489440159226946323115159867296028036869321011401212390363935124317848 514 1247975896761871687948346441450784124892657148427737175097726956607311399032927375441192644232120782581665127 515 2019267418101338229260581430378879168294146588586964121420842116474607427069796696452593856622484717705982976 516 3267243314863209917208927871829663293186803737014701296518569073081918826102724071893786500854605500287648104 517 5286510732964548146469509302208542461480950325601665417939411189556526253172520768346380357477090217993631081 518 8553754047827758063678437174038205754667754062616366714457980262638445079275244840240166858331695718281279186 519 13840264780792306210147946476246748216148704388218032132397391452194971332447765608586547215808785936274910268 520 22394018828620064273826383650284953970816458450834398846855371714833416411723010448826714074140481654556189455 521 36234283609412370483974330126531702186965162839052430979252763167028387744170776057413261289949267590831099724 522 58628302438032434757800713776816656157781621289886829826108134881861804155893786506239975364089749245387289180 523 94862586047444805241775043903348358344746784128939260805360898048890191900064562563653236654039016836218388905 524 153490888485477239999575757680165014502528405418826090631469032930751996055958349069893212018128766081605678086 525 248353474532922045241350801583513372847275189547765351436829930979642187956022911633546448672167782917824066992 526 401844363018399285240926559263678387349803594966591442068298963910394184011981260703439660690296548999429745079 527 650197837551321330482277360847191760197078784514356793505128894890036371968004172336986109362464331917253812072 528 1052042200569720615723203920110870147546882379480948235573427858800430555979985433040425770052760880916683557152 529 1702240038121041946205481280958061907743961163995305029078556753690466927947989605377411879415225212833937369225 530 2754282238690762561928685201068932055290843543476253264651984612490897483927975038417837649467986093750620926378 531 4456522276811804508134166482026993963034804707471558293730541366181364411875964643795249528883211306584558295604 532 7210804515502567070062851683095926018325648250947811558382525978672261895803939682213087178351197400335179221983 533 11667326792314371578197018165122919981360452958419369852113067344853626307679904326008336707234408706919737517588 534 18878131307816938648259869848218845999686101209367181410495593323525888203483844008221423885585606107254916739572 535 30545458100131310226456888013341765981046554167786551262608660668379514511163748334229760592820014814174654257161 536 49423589407948248874716757861560611980732655377153732673104253991905402714647592342451184478405620921429570996734 537 79969047508079559101173645874902377961779209544940283935712914660284917225811340676680945071225635735604225253896 538 129392636916027807975890403736462989942511864922094016608817168652190319940458933019132129549631256657033796250631 539 209361684424107367077064049611365367904291074467034300544530083312475237166270273695813074620856892392638021504528 540 338754321340135175052954453347828357846802939389128317153347251964665557106729206714945204170488149049671817755160 541 548116005764242542130018502959193725751094013856162617697877335277140794272999480410758278791345041442309839259689 542 886870327104377717182972956307022083597896953245290934851224587241806351379728687125703482961833190491981657014850 543 1434986332868620259312991459266215809348990967101453552549101922518947145652728167536461761753178231934291496274540 544 2321856659972997976495964415573237892946887920346744487400326509760753497032456854662165244715011422426273153289391 545 3756842992841618235808955874839453702295878887448198039949428432279700642685185022198627006468189654360564649563932 546 6078699652814616212304920290412691595242766807794942527349754942040454139717641876860792251183201076786837802853324 547 9835542645656234448113876165252145297538645695243140567299183374320154782402826899059419257651390731147402452417257 548 15914242298470850660418796455664836892781412503038083094648938316360608922120468775920211508834591807934240255270582 549 25749784944127085108532672620916982190320058198281223661948121690680763704523295674979630766485982539081642707687840 550 41664027242597935768951469076581819083101470701319306756597060007041372626643764450899842275320574347015882962958423 551 67413812186725020877484141697498801273421528899600530418545181697722136331167060125879473041806556886097525670646264 552 109077839429322956646435610774080620356522999600919837175142241704763508957810824576779315317127131233113408633604688 553 176491651616047977523919752471579421629944528500520367593687423402485645288977884702658788358933688119210934304250953 554 285569491045370934170355363245660041986467528101440204768829665107249154246788709279438103676060819352324342937855642 555 462061142661418911694275115717239463616412056601960572362517088509734799535766593982096892034994507471535277242106596 556 747630633706789845864630478962899505602879584703400777131346753616983953782555303261534995711055326823859620179962239 557 1209691776368208757558905594680138969219291641305361349493863842126718753318321897243631887746049834295394897422068836 558 1957322410074998603423536073643038474822171226008762126625210595743702707100877200505166883457105161119254517602031076 559 3167014186443207360982441668323177444041462867314123476119074437870421460419199097748798771203154995414649415024099913 560 5124336596518205964405977741966215918863634093322885602744285033614124167520076298253965654660260156533903932626130990 561 8291350782961413325388419410289393362905096960637009078863359471484545627939275396002764425863415151948553347650230904 562 13415687379479619289794397152255609281768731053959894681607644505098669795459351694256730080523675308482457280276361895 563 21707038162441032615182816562545002644673828014596903760471003976583215423398627090259494506387090460431010627926592800 564 35122725541920651904977213714800611926442559068556798442078648481681885218857978784516224586910765768913467908202954696 565 56829763704361684520160030277345614571116387083153702202549652458265100642256605874775719093297856229344478536129547497 566 91952489246282336425137243992146226497558946151710500644628300939946985861114584659291943680208621998257946444332502194 567 148782252950644020945297274269491841068675333234864202847177953398212086503371190534067662773506478227602424980462049692 568 240734742196926357370434518261638067566234279386574703491806254338159072364485775193359606453715100225860371424794551887 569 389516995147570378315731792531129908634909612621438906338984207736371158867856965727427269227221578453462796405256601580 570 630251737344496735686166310792767976201143892008013609830790462074530231232342740920786875680936678679323167830051153468 571 1019768732492067114001898103323897884836053504629452516169774669810901390100199706648214144908158257132785964235307755049 572 1650020469836563849688064414116665861037197396637466126000565131885431621332542447569001020589094935812109132065358908518 573 2669789202328630963689962517440563745873250901266918642170339801696333011432742154217215165497253192944895096300666663568 574 4319809672165194813378026931557229606910448297904384768170904933581764632765284601786216186086348128757004228366025572087 575 6989598874493825777067989448997793352783699199171303410341244735278097644198026756003431351583601321701899324666692235656 576 11309408546659020590446016380555022959694147497075688178512149668859862276963311357789647537669949450458903553032717807744 577 18299007421152846367514005829552816312477846696246991588853394404137959921161338113793078889253550772160802877699410043401 578 29608415967811866957960022210107839272171994193322679767365544072997822198124649471582726426923500222619706430732127851146 579 47907423388964713325474028039660655584649840889569671356218938477135782119285987585375805316177050994780509308431537894548 580 77515839356776580283434050249768494856821835082892351123584482550133604317410637056958531743100551217400215739163665745695 581 125423262745741293608908078289429150441471675972462022479803421027269386436696624642334337059277602212180725047595203640244 582 202939102102517873892342128539197645298293511055354373603387903577402990754107261699292868802378153429580940786758869385940 583 328362364848259167501250206828626795739765187027816396083191324604672377190803886341627205861655755641761665834354073026185 584 531301466950777041393592335367824441038058698083170769686579228182075367944911148040920074664033909071342606621112942412126 585 859663831799036208894842542196451236777823885110987165769770552786747745135715034382547280525689664713104272455467015438312 586 1390965298749813250288434877564275677815882583194157935456349780968823113080626182423467355189723573784446879076579957850439 587 2250629130548849459183277419760726914593706468305145101226120333755570858216341216806014635715413238497551151532046973288752 588 3641594429298662709471712297325002592409589051499303036682470114724393971296967399229481990905136812281998030608626931139192 589 5892223559847512168654989717085729507003295519804448137908590448479964829513308616035496626620550050779549182140673904427945 590 9533817989146174878126702014410732099412884571303751174591060563204358800810276015264978617525686863061547212749300835567138 591 15426041548993687046781691731496461606416180091108199312499651011684323630323584631300475244146236913841096394889974739995084 592 24959859538139861924908393745907193705829064662411950487090711574888682431133860646565453861671923776902643607639275575562223 593 40385901087133548971690085477403655312245244753520149799590362586573006061457445277865929105818160690743740002529250315557308 594 65345760625273410896598479223310849018074309415932100286681074161461688492591305924431382967490084467646383610168525891119532 595 105731661712406959868288564700714504330319554169452250086271436748034694554048751202297312073308245158390123612697776206676841 596 171077422337680370764887043924025353348393863585384350372952510909496383046640057126728695040798329626036507222866302097796374 597 276809084050087330633175608624739857678713417754836600459223947657531077600688808329026007114106574784426630835564078304473216 598 447886506387767701398062652548765211027107281340220950832176458567027460647328865455754702154904904410463138058430380402269591 599 724695590437855032031238261173505068705820699095057551291400406224558538248017673784780709269011479194889768893994458706742808 600 1172582096825622733429300913722270279732927980435278502123576864791585998895346539240535411423916383605352906952424839109012400 601 1897277687263477765460539174895775348438748679530336053414977271016144537143364213025316120692927862800242675846419297815755209 602 3069859784089100498889840088618045628171676659965614555538554135807730536038710752265851532116844246405595582798844136924767610 603 4967137471352578264350379263513820976610425339495950608953531406823875073182074965291167652809772109205838258645263434740522820 604 8036997255441678763240219352131866604782101999461565164492085542631605609220785717557019184926616355611433841444107571665290431 605 13004134726794257027590598615645687581392527338957515773445616949455480682402860682848186837736388464817272100089371006405813252 606 21041131982235935790830817967777554186174629338419080937937702492087086291623646400405206022663004820428705941533478578071103684 607 34045266709030192818421416583423241767567156677376596711383319441542566974026507083253392860399393285245978041622849584476916937 608 55086398691266128609252234551200795953741786015795677649321021933629653265650153483658598883062398105674683983156328162548020622 609 89131665400296321427673651134624037721308942693172274360704341375172220239676660566911991743461791390920662024779177747024937560 610 144218064091562450036925885685824833675050728708967952010025363308801873505326814050570590626524189496595346007935505909572958183 611 233349729491858771464599536820448871396359671402140226370729704683974093745003474617482582369985980887516008032714683656597895744 612 377567793583421221501525422506273705071410400111108178380755067992775967250330288668053172996510170384111354040650189566170853928 613 610917523075279992966124959326722576467770071513248404751484772676750060995333763285535755366496151271627362073364873222768749673 614 988485316658701214467650381832996281539180471624356583132239840669526028245664051953588928363006321655738716114015062788939603602 615 1599402839733981207433775341159718858006950543137604987883724613346276089240997815239124683729502472927366078187379936011708353276 616 2587888156392682421901425722992715139546131014761961571015964454015802117486661867192713612092508794583104794301394998800647956879 617 4187290996126663629335201064152433997553081557899566558899689067362078206727659682431838295822011267510470872488774934812356310156 618 6775179152519346051236626787145149137099212572661528129915653521377880324214321549624551907914520062093575666790169933613004267036 619 10962470148646009680571827851297583134652294130561094688815342588739958530941981232056390203736531329604046539278944868425360577193 620 17737649301165355731808454638442732271751506703222622818730996110117838855156302781680942111651051391697622206069114802038364844230 621 28700119449811365412380282489740315406403800833783717507546338698857797386098284013737332315387582721301668745348059670463725421424 622 46437768750976721144188737128183047678155307537006340326277334808975636241254586795418274427038634112999290951417174472502090265655 623 75137888200788086556569019617923363084559108370790057833823673507833433627352870809155606742426216834300959696765234142965815687080 624 121575656951764807700757756746106410762714415907796398160101008316809069868607457604573881169464850947300250648182408615467905952736 625 196713545152552894257326776364029773847273524278586455993924681824642503495960328413729487911891067781601210344947642758433721639817 626 318289202104317701958084533110136184609987940186382854154025690141451573364567786018303369081355918728901460993130051373901627592554 627 515002747256870596215411309474165958457261464464969310147950371966094076860528114432032856993246986510502671338077694132335349232372 628 833291949361188298173495842584302143067249404651352164301976062107545650225095900450336226074602905239404132331207745506236976824927 629 1348294696618058894388907152058468101524510869116321474449926434073639727085624014882369083067849891749906803669285439638572326057300 630 2181586645979247192562402994642770244591760273767673638751902496181185377310719915332705309142452796989310936000493185144809302882228 631 3529881342597306086951310146701238346116271142883995113201828930254825104396343930215074392210302688739217739669778624783381628939529 632 5711467988576553279513713141344008590708031416651668751953731426436010481707063845547779701352755485728528675670271809928190931821758 633 9241349331173859366465023288045246936824302559535663865155560356690835586103407775762854093563058174467746415340050434711572560761288 634 14952817319750412645978736429389255527532333976187332617109291783126846067810471621310633794915813660196275091010322244639763492583047 635 24194166650924272012443759717434502464356636535722996482264852139817681653913879397073487888478871834664021506350372679351336053344336 636 39146983970674684658422496146823757991888970511910329099374143922944527721724351018384121683394685494860296597360694923991099545927384 637 63341150621598956670866255864258260456245607047633325581638996062762209375638230415457609571873557329524318103711067603342435599271721 638 102488134592273641329288752011082018448134577559543654681013139985706737097362581433841731255268242824384614701071762527333535145199106 639 165829285213872598000155007875340278904380184607176980262652136048468946473000811849299340827141800153908932804782830130675970744470828 640 268317419806146239329443759886422297352514762166720634943665276034175683570363393283141072082410042978293547505854592658009505889669935 641 434146705020018837329598767761762576256894946773897615206317412082644630043364205132440412909551843132202480310637422788685476634140764 642 702464124826165076659042527648184873609409708940618250149982688116820313613727598415581484991961886110496027816492015446694982523810700 643 1136610829846183913988641295409947449866304655714515865356300100199464943657091803548021897901513729242698508127129438235380459157951465 644 1839074954672348990647683823058132323475714364655134115506282788316285257270819401963603382893475615353194535943621453682075441681762166 645 2975685784518532904636325118468079773342019020369649980862582888515750200927911205511625280794989344595893044070750891917455900839713632 646 4814760739190881895284008941526212096817733385024784096368865676832035458198730607475228663688464959949087580014372345599531342521475799 647 7790446523709414799920334059994291870159752405394434077231448565347785659126641812986853944483454304544980624085123237516987243361189432 648 12605207262900296695204343001520503966977485790419218173600314242179821117325372420462082608171919264494068204099495583116518585882665232 649 20395653786609711495124677061514795837137238195813652250831762807527606776452014233448936552655373569039048828184618820633505829243854665 650 33000861049510008190329020063035299804114723986232870424432077049707427893777386653911019160827292833533117032284114403750024415126519898 651 53396514836119719685453697124550095641251962182046522675263839857235034670229400887359955713482666402572165860468733224383530244370374564 652 86397375885629727875782717187585395445366686168279393099695916906942462564006787541270974874309959236105282892752847628133554659496894463 653 139793890721749447561236414312135491086618648350325915774959756764177497234236188428630930587792625638677448753221580852517084903867269028 654 226191266607379175437019131499720886531985334518605308874655673671119959798242975969901905462102584874782731645974428480650639563364163492 655 365985157329128622998255545811856377618603982868931224649615430435297457032479164398532836049895210513460180399196009333167724467231432521 656 592176423936507798435274677311577264150589317387536533524271104106417416830722140368434741511997795388242912045170437813818364030595596014 657 958161581265636421433530223123433641769193300256467758173886534541714873863201304766967577561893005901703092444366447146986088497827028536 658 1550338005202144219868804900435010905919782617644004291698157638648132290693923445135402319073890801289946004489536884960804452528422624551 659 2508499586467780641302335123558444547688975917900472049872044173189847164557124749902369896635783807191649096933903332107790541026249653088 660 4058837591669924861171140023993455453608758535544476341570201811837979455251048195037772215709674608481595101423440217068594993554672277640 661 6567337178137705502473475147551900001297734453444948391442245985027826619808172944940142112345458415673244198357343549176385534580921930729 662 10626174769807630363644615171545355454906492988989424733012447796865806075059221139977914328055133024154839299780783766244980528135594208370 663 17193511947945335866118090319097255456204227442434373124454693781893632694867394084918056440400591439828083498138127315421366062716516139100 664 27819686717752966229762705490642610911110720431423797857467141578759438769926615224895970768455724463982922797918911081666346590852110347471 665 45013198665698302095880795809739866367314947873858170981921835360653071464794009309814027208856315903811006296057038397087712653568626486572 666 72832885383451268325643501300382477278425668305281968839388976939412510234720624534709997977312040367793929093975949478754059244420736834044 667 117846084049149570421524297110122343645740616179140139821310812300065581699514633844524025186168356271604935390032987875841771897989363320617 668 190678969432600838747167798410504820924166284484422108660699789239478091934235258379234023163480396639398864484008937354595831142410100154662 669 308525053481750409168692095520627164569906900663562248482010601539543673633749892223758048349648752911003799874041925230437603040399463475280 670 499204022914351247915859893931131985494073185147984357142710390779021765567985150602992071513129149550402664358050862585033434182809563629943 671 807729076396101657084551989451759150063980085811546605624720992318565439201735042826750119862777902461406464232092787815471037223209027105224 672 1306933099310452905000411883382891135558053270959530962767431383097587204769720193429742191375907052011809128590143650400504471406018590735168 673 2114662175706554562084963872834650285622033356771077568392152375416152643971455236256492311238684954473215592822236438215975508629227617840393 674 3421595275017007467085375756217541421180086627730608531159583758513739848741175429686234502614592006485024721412380088616479980035246208575562 675 5536257450723562029170339629052191706802119984501686099551736133929892492712630665942726813853276960958240314234616526832455488664473826415956 676 8957852725740569496255715385269733127982206612232294630711319892443632341453806095628961316467868967443265035646996615448935468699720034991519 677 14494110176464131525426055014321924834784326596733980730263056026373524834166436761571688130321145928401505349881613142281390957364193861407476 678 23451962902204701021681770399591657962766533208966275360974375918817157175620242857200649446789014895844770385528609757730326426063913896398996 679 37946073078668832547107825413913582797550859805700256091237431945190682009786679618772337577110160824246275735410222900011717383428107757806473 680 61398035980873533568789595813505240760317393014666531452211807864007839185406922475972987023899175720091046120938832657742043809492021654205470 681 99344109059542366115897421227418823557868252820366787543449239809198521195193602094745324601009336544337321856349055557753761192920129412011944 682 160742145040415899684687017040924064318185645835033318995661047673206360380600524570718311624908512264428367977287888215495805002412151066217415 683 260086254099958265800584438268342887876053898655400106539110287482404881575794126665463636225917848808765689833636943773249566195332280478229360 684 420828399140374165485271455309266952194239544490433425534771335155611241956394651236181947850826361073194057810924831988745371197744431544446776 685 680914653240332431285855893577609840070293443145833532073881622638016123532188777901645584076744209881959747644561775761994937393076712022676137 686 1101743052380706596771127348886876792264532987636266957608652957793627365488583429137827531927570570955153805455486607750740308590821143567122914 687 1782657705621039028056983242464486632334826430782100489682534580431643489020772207039473116004314780837113553100048383512735245983897855589799052 688 2884400758001745624828110591351363424599359418418367447291187538225270854509355636177300647931885351792267358555534991263475554574718999156921967 689 4667058463622784652885093833815850056934185849200467936973722118656914343530127843216773763936200132629380911655583374776210800558616854746721020 690 7551459221624530277713204425167213481533545267618835384264909656882185198039483479394074411868085484421648270211118366039686355133335853903642988 691 12218517685247314930598298258983063538467731116819303321238631775539099541569611322610848175804285617051029181866701740815897155691952708650364009 692 19769976906871845208311502684150277020001276384438138705503541432421284739609094802004922587672371101472677452077820106855583510825288562554006998 693 31988494592119160138909800943133340558469007501257442026742173207960384281178706124615770763476656718523706633944521847671480666517241271204371008 694 51758471498991005347221303627283617578470283885695580732245714640381669020787800926620693351149027819996384086022341954527064177342529833758378007 695 83746966091110165486131104570416958136939291386953022758987887848342053301966507051236464114625684538520090719966863802198544843859771104962749016 696 135505437590101170833352408197700575715409575272648603491233602488723722322754307977857157465774712358516474805989205756725609021202300938721127024 697 219252403681211336319483512768117533852348866659601626250221490337065775624720815029093621580400396897036565525956069558924153865062072043683876041 698 354757841271312507152835920965818109567758441932250229741455092825789497947475123006950779046175109255553040331945275315649762886264372982405003066 699 574010244952523843472319433733935643420107308591851855991676583162855273572195938036044400626575506152589605857901344874573916751326445026088879108 700 928768086223836350625155354699753752987865750524102085733131675988644771519671061042995179672750615408142646189846620190223679637590818008493882175 701 1502778331176360194097474788433689396407973059115953941724808259151500045091866999079039580299326121560732252047747965064797596388917263034582761284 702 2431546417400196544722630143133443149395838809640056027457939935140144816611538060122034759972076736968874898237594585255021276026508081043076643460 703 3934324748576556738820104931567132545803811868756009969182748194291644861703405059201074340271402858529607150285342550319818872415425344077659404745 704 6365871165976753283542735074700575695199650678396065996640688129431789678314943119323109100243479595498482048522937135574840148441933425120736048206 705 10300195914553310022362840006267708241003462547152075965823436323723434540018348178524183440514882454028089198808279685894659020857358769198395452952 706 16666067080530063305905575080968283936203113225548141962464124453155224218333291297847292540758362049526571247331216821469499169299292194319131501159 707 26966262995083373328268415087235992177206575772700217928287560776878658758351639476371475981273244503554660446139496507364158190156650963517526954112 708 43632330075613436634173990168204276113409688998248359890751685230033882976684930774218768522031606553081231693470713328833657359455943157836658455272 709 70598593070696809962442405255440268290616264770948577819039246006912541735036570250590244503304851056635892139610209836197815549612594121354185409385 710 114230923146310246596616395423644544404025953769196937709790931236946424711721501024809013025336457609717123833080923165031472909068537279190843864658 711 184829516217007056559058800679084812694642218540145515528830177243858966446758071275399257528641308666353015972691133001229288458681131400545029274044 712 299060439363317303155675196102729357098668172309342453238621108480805391158479572300208270553977766276070139805772056166260761367749668679735873138703 713 483889955580324359714733996781814169793310390849487968767451285724664357605237643575607528082619074942423155778463189167490049826430800080280902412748 714 782950394943641662870409192884543526891978563158830422006072394205469748763717215875815798636596841218493295584235245333750811194180468760016775551452 715 1266840350523966022585143189666357696685288954008318390773523679930134106368954859451423326719215916160916451362698434501240861020611268840297677964201 716 2049790745467607685455552382550901223577267517167148812779596074135603855132672075327239125355812757379409746946933679834991672214791737600314453515654 717 3316631095991573708040695572217258920262556471175467203553119754065737961501626934778662452075028673540326198309632114336232533235403006440612131479856 718 5366421841459181393496247954768160143839823988342616016332715828201341816634299010105901577430841430919735945256565794171224205450194744040926584995511 719 8683052937450755101536943526985419064102380459518083219885835582267079778135925944884564029505870104460062143566197908507456738685597750481538716475368 720 14049474778909936495033191481753579207942204447860699236218551410468421594770224954990465606936711535379798088822763702678680944135792494522465301470880 721 22732527716360691596570135008738998272044584907378782456104386992735501372906150899875029636442581639839860232388961611186137682821390245004004017946249 722 36782002495270628091603326490492577479986789355239481692322938403203922967676375854865495243379293175219658321211725313864818626957182739526469319417130 723 59514530211631319688173461499231575752031374262618264148427325395939424340582526754740524879821874815059518553600686925050956309778572984530473337363380 724 96296532706901947779776787989724153232018163617857745840750263799143347308258902609606020123201167990279176874812412238915774936735755724056942656780511 725 155811062918533267467950249488955728984049537880476009989177589195082771648841429364346545003023042805338695428413099163966731246514328708587415994143892 726 252107595625435215247727037478679882216067701498333755829927852994226118957100331973952565126224210795617872303225511402882506183250084432644358650924404 727 407918658543968482715677286967635611200117239378809765819105442189308890605941761338299110129247253600956567731638610566849237429764413141231774645068297 728 660026254169403697963404324446315493416184940877143521649033295183535009563042093312251675255471464396574440034864121969731743613014497573876133295992702 729 1067944912713372180679081611413951104616302180255953287468138737372843900168983854650550785384718717997531007766502732536580981042778910715107907941061000 730 1727971166882775878642485935860266598032487121133096809117172032556378909732025947962802460640190182394105447801366854506312724655793408288984041237053703 731 2795916079596148059321567547274217702648789301389050096585310769929222809901009802613353246024908900391636455567869587042893705698572319004091949178114704 732 4523887246478923937964053483134484300681276422522146905702482802485601719633035750576155706665099082785741903369236441549206430354365727293075990415168408 733 7319803326075071997285621030408702003330065723911197002287793572414824529534045553189508952690007983177378358937106028592100136052938046297167939593283113 734 11843690572553995935249674513543186304011342146433343907990276374900426249167081303765664659355107065963120262306342470141306566407303773590243930008451522 735 19163493898629067932535295543951888307341407870344540910278069947315250778701126856955173612045115049140498621243448498733406702460241819887411869601734636 736 31007184471183063867784970057495074611352750016777884818268346322215677027868208160720838271400222115103618883549790968874713268867545593477655799610186159 737 50170678369812131800320265601446962918694157887122425728546416269530927806569335017676011883445337164244117504793239467608119971327787413365067669211920796 738 81177862840995195668105235658942037530046907903900310546814762591746604834437543178396850154845559279347736388343030436482833240195333006842723468822106956 739 131348541210807327468425501260389000448741065791022736275361178861277532641006878196072862038290896443591853893136269904090953211523120420207791138034027753 740 212526404051802523136530736919331037978787973694923046822175941453024137475444421374469712193136455722939590281479300340573786451718453427050514606856134710 741 343874945262609850604956238179720038427529039485945783097537120314301670116451299570542574231427352166531444174615570244664739663241573847258305744890162464 742 556401349314412373741486975099051076406317013180868829919713061767325807591895720945012286424563807889471034456094870585238526114960027274308820351746297175 743 900276294577022224346443213278771114833846052666814613017250182081627477708347020515554860655991160056002478630710440829903265778201601121567126096636459640 744 1456677643891434598087930188377822191240163065847683442936963243848953285300242741460567147080554967945473513086805311415141791893161628395875946448382756816 745 2356953938468456822434373401656593306074009118514498055954213425930580763008589761976122007736546128001475991717515752245045057671363229517443072545019216457 746 3813631582359891420522303590034415497314172184362181498891176669779534048308832503436689154817101095946949504804321063660186849564524857913319018993401973274 747 6170585520828348242956676991691008803388181302876679554845390095710114811317422265412811162553647223948425496521836815905231907235888087430762091538421189732 748 9984217103188239663478980581725424300702353487238861053736566765489648859626254768849500317370748319895375001326157879565418756800412945344081110531823163007 749 16154802624016587906435657573416433104090534790115540608581956861199763670943677034262311479924395543843800497847994695470650664036301032774843202070244352740 750 26139019727204827569914638155141857404792888277354401662318523626689412530569931803111811797295143863739175499174152575036069420836713978118924312602067515748 751 42293822351221415476350295728558290508883423067469942270900480487889176201513608837374123277219539407582975997022147270506720084873015010893767514672311868489 752 68432842078426243046264933883700147913676311344824343933219004114578588732083540640485935074514683271322151496196299845542789505709728989012691827274379384238 753 110726664429647658522615229612258438422559734412294286204119484602467764933597149477860058351734222678905127493218447116049509590582743999906459341946691252728 754 179159506508073901568880163495958586336236045757118630137338488717046353665680690118345993426248905950227278989414746961592299096292472988919151169221070636967 755 289886170937721560091495393108217024758795780169412916341457973319514118599277839596206051777983128629132406482633194077641808686875216988825610511167761889696 756 469045677445795461660375556604175611095031825926531546478796462036560472264958529714552045204232034579359685472047941039234107783167689977744761680388832526664 757 758931848383517021751870949712392635853827606095944462820254435356074590864236369310758096982215163208492091954681135116875916470042906966570372191556594416361 758 1227977525829312483412246506316568246948859432022476009299050897392635063129194899025310142186447197787851777426729076156110024253210596944315133871945426943026 759 1986909374212829505164117456028960882802687038118420472119305332748709653993431268336068239168662360996343869381410211272985940723253503910885506063502021359388 760 3214886900042141988576363962345529129751546470140896481418356230141344717122626167361378381355109558784195646808139287429095964976464100855200639935447448302415 761 5201796274254971493740481418374490012554233508259316953537661562890054371116057435697446620523771919780539516189549498702081905699717604766086145998949469661804 762 8416683174297113482316845380720019142305779978400213434956017793031399088238683603058825001878881478564735162997688786131177870676181705621286785934396917964220 763 13618479448552084976057326799094509154860013486659530388493679355921453459354741038756271622402653398345274679187238284833259776375899310387372931933346387626025 764 22035162622849198458374172179814528297165793465059743823449697148952852547593424641815096624281534876910009842184927070964437647052081016008659717867743305590246 765 35653642071401283434431498978909037452025806951719274211943376504874306006948165680571368246684188275255284521372165355797697423427980326396032649801089693216272 766 57688804694250481892805671158723565749191600416779018035393073653827158554541590322386464870965723152165294363557092426762135070480061342404692367668832998806519 767 93342446765651765327237170137632603201217407368498292247336450158701464561489756002957833117649911427420578884929257782559832493908041668800725017469922692022792 768 151031251459902247220042841296356168950409007785277310282729523812528623116031346325344297988615634579585873248486350209321967564388103011205417385138755690829312 769 244373698225554012547280011433988772151626415153775602530065973971230087677521102328302131106265546007006452133415607991881800058296144680006142402608678382852105 770 395404949685456259767322852730344941102035422939052912812795497783758710793552448653646429094881180586592325381901958201203767622684247691211559787747434073681418 771 639778647911010272314602864164333713253661838092828515342861471754988798471073550981948560201146726593598777515317566193085567680980392371217702190356112456533524 772 1035183597596466532081925716894678654355697261031881428155656969538747509264625999635594989296027907180191102897219524394289335303664640062429261978103546530214943 773 1674962245507476804396528581059012367609359099124709943498518441293736307735699550617543549497174633773789880412537090587374902984645032433646964168459658986748468 774 2710145843103943336478454297953691021965056360156591371654175410832483817000325550253138538793202540953980983309756614981664238288309672496076226146563205516963412 775 4385108088611420140874982879012703389574415459281301315152693852126220124736025100870682088290377174727770863722293705569039141272954704929723190315022864503711881 776 7095253931715363477353437176966394411539471819437892686806869262958703941736350651123820627083579715681751847032050320550703379561264377425799416461586070020675294 777 11480362020326783618228420055979097801113887278719194001959563115084924066472375751994502715373956890409522710754344026119742520834219082355522606776608934524387176 778 18575615952042147095581857232945492212653359098157086688766432378043628008208726403118323342457536606091274557786394346670445900395483459781322023238195004545062471 779 30055977972368930713810277288924590013767246376876280690725995493128552074681102155112826057831493496500797268540738372790188421229702542136844630014803939069449648 780 48631593924411077809392134521870082226420605475033367379492427871172180082889828558231149400289030102592071826327132719460634321625186001918166653252998943614512120 781 78687571896780008523202411810794672240187851851909648070218423364300732157570930713343975458120523599092869094867871092250822742854888544055011283267802882683961769 782 127319165821191086332594546332664754466608457326943015449710851235472912240460759271575124858409553701684940921195003811711457064480074545973177936520801826298473890 783 206006737717971094855796958143459426706796309178852663519929274599773644398031689984919100316530077300777810016062874903962279807334963090028189219788604708982435660 784 333325903539162181188391504476124181173404766505795678969640125835246556638492449256494225174939631002462750937257878715673736871815037636001367156309406535280909551 785 539332641257133276044188462619583607880201075684648342489569400435020201036524139241413325491469708303240560953320753619636016679150000726029556376098011244263345212 786 872658544796295457232579967095707789053605842190444021459209526270266757675016588497907550666409339305703311890578632335309753550965038362030923532407417779544254764 787 1411991186053428733276768429715291396933806917875092363948778926705286958711540727739320876157879047608943872843899385954945770230115039088060479908505429023807599977 788 2284649730849724190509348396810999185987412760065536385407988452975553716386557316237228426824288386914647184734478018290255523781080077450091403440912846803351854742 789 3696640916903152923786116826526290582921219677940628749356767379680840675098098043976549302982167434523591057578377404245201294011195116538151883349418275827159454720 790 5981290647752877114295465223337289768908632438006165134764755832656394391484655360213777729806455821438238242312855422535456817792275193988243286790331122630511309463 791 9677931564656030038081582049863580351829852115946793884121523212337235066582753404190327032788623255961829299891232826780658111803470310526395170139749398457670764184 792 15659222212408907152377047273200870120738484553952959018886279044993629458067408764404104762595079077400067542204088249316114929595745504514638456930080521088182073648 793 25337153777064937190458629323064450472568336669899752903007802257330864524650162168594431795383702333361896842095321076096773041399215815041033627069829919545852837833 794 40996375989473844342835676596265320593306821223852711921894081302324493982717570932998536557978781410761964384299409325412887970994961319555672083999910440634034911482 795 66333529766538781533294305919329771065875157893752464824901883559655358507367733101592968353362483744123861226394730401509661012394177134596705711069740360179887749316 796 107329905756012625876129982515595091659181979117605176746795964861979852490085304034591504911341265154885825610694139726922548983389138454152377795069650800813922660799 797 173663435522551407409424288434924862725057137011357641571697848421635210997453037136184473264703748899009686837088870128432209995783315588749083506139391160993810410116 798 280993341278564033285554270950519954384239116128962818318493813283615063487538341170775978176045014053895512447783009855354758979172454042901461301209041961807733070916 799 454656776801115440694978559385444817109296253140320459890191661705250274484991378306960451440748762952905199284871879983786968974955769631650544807348433122801543481033 800 735650118079679473980532830335964771493535369269283278208685474988865337972529719477736429616793777006800711732654889839141727954128223674552006108557475084609276551950 801 1190306894880794914675511389721409588602831622409603738098877136694115612457521097784696881057542539959705911017526769822928696929083993306202550915905908207410820032984 802 1925957012960474388656044220057374360096366991678887016307562611682980950430050817262433310674336316966506622750181659662070424883212216980754557024463383292020096584935 803 3116263907841269303331555609778783948699198614088490754406439748377096562887571915047130191731878856926212533767708429484999121812296210286957107940369291499430916617920 804 5042220920801743691987599829836158308795565605767377770714002360060077513317622732309563502406215173892719156517890089147069546695508427267711664964832674791451013202856 805 8158484828643012995319155439614942257494764219855868525120442108437174076205194647356693694138094030818931690285598518632068668507804637554668772905201966290881929820777 806 13200705749444756687306755269451100566290329825623246295834444468497251589522817379666257196544309204711650846803488607779138215203313064822380437870034641082332943023634 807 21359190578087769682625910709066042823785094045479114820954886576934425665728012027022950890682403235530582537089087126411206883711117702377049210775236607373214872844412 808 34559896327532526369932665978517143390075423871102361116789331045431677255250829406689208087226712440242233383892575734190345098914430767199429648645271248455547815868047 809 55919086905620296052558576687583186213860517916581475937744217622366102920978841433712158977909115675772815920981662860601551982625548469576478859420507855828762688712460 810 90478983233152822422491242666100329603935941787683837054533548667797780176229670840401367065135828116015049304874238594791897081539979236775908508065779104284310504580508 811 146398070138773118475049819353683515817796459704265312992277766290163883097208512274113526043044943791787865225855901455393449064165527706352387367486286960113073193292969 812 236877053371925940897541062019783845421732401491949150046811314957961663273438183114514893108180771907802914530730140050185346145705506943128295875552066064397383697873478 813 383275123510699059372590881373467361239528861196214463039089081248125546370646695388628419151225715699590779756586041505578795209871034649480683243038353024510456891166448 814 620152176882625000270131943393251206661261262688163613085900396206087209644084878503143312259406487607393694287316181555764141355576541592608979118590419088907840589039927 815 1003427300393324059642722824766718567900790123884378076124989477454212756014731573891771731410632203306984474043902223061342936565447576242089662361628772113418297480206376 816 1623579477275949059912854768159969774562051386572541689210889873660299965658816452394915043670038690914378168331218404617107077921024117834698641480219191202326138069246304 817 2627006777669273119555577592926688342462841510456919765335879351114512721673548026286686775080670894221362642375120627678450014486471694076788303841847963315744435549452681 818 4250586254945222179468432361086658117024892897029461454546769224774812687332364478681601818750709585135740810706339032295557092407495811911486945322067154518070573618698986 819 6877593032614495299024009954013346459487734407486381219882648575889325409005912504968288593831380479357103453081459659974007106893967505988275249163915117833815009168151668 820 11128179287559717478492442315100004576512627304515842674429417800664138096338276983649890412582090064492844263787798692269564199301463317899762194485982272351885582786850655 821 18005772320174212777516452269113351036000361712002223894312066376553463505344189488618179006413470543849947716869258352243571306195430823888037443649897390185700591955002324 822 29133951607733930256008894584213355612512989016518066568741484177217601601682466472268069418995560608342791980657057044513135505496894141787799638135879662537586174741852980 823 47139723927908143033525346853326706648513350728520290463053550553771065107026655960886248425409031152192739697526315396756706811692324965675837081785777052723286766696855305 824 76273675535642073289534241437540062261026339745038357031795034730988666708709122433154317844404591760535531678183372441269842317189219107463636719921656715260872941438708286 825 123413399463550216323059588290866768909539690473558647494848585284759731815735778394040566269813622912728271375709687838026549128881544073139473801707433767984159708135563592 826 199687074999192289612593829728406831170566030218597004526643620015748398524444900827194884114218214673263803053893060279296391446070763180603110521629090483245032649574271879 827 323100474462742505935653418019273600080105720692155652021492205300508130340180679221235450384031837585992074429602748117322940574952307253742584323336524251229192357709835472 828 522787549461934795548247247747680431250671750910752656548135825316256528864625580048430334498250052259255877483495808396619332021023070434345694844965614734474225007284107352 829 845888023924677301483900665766954031330777471602908308569628030616764659204806259269665784882281889845247951913098556513942272595975377688088279168302138985703417364993942825 830 1368675573386612097032147913514634462581449222513660965117763855933021188069431839318096119380531942104503829396594364910561604616998448122433974013267753720177642372278050178 831 2214563597311289398516048579281588493912226694116569273687391886549785847274238098587761904262813831949751781309692921424503877212973825810522253181569892705881059737271993004 832 3583239170697901495548196492796222956493675916630230238805155742482807035343669937905858023643345774054255610706287286335065481829972273932956227194837646426058702109550043183 833 5797802768009190894064245072077811450405902610746799512492547629032592882617908036493619927906159606004007392015980207759569359042946099743478480376407539131939761846822036188 834 9381041938707092389612441564874034406899578527377029751297703371515399917961577974399477951549505380058263002722267494094634840872918373676434707571245185557998463956372079372 835 15178844706716283283676686636951845857305481138123829263790251000547992800579486010893097879455664986062270394738247701854204199915864473419913187947652724689938225803194115561 836 24559886645423375673289128201825880264205059665500859015087954372063392718541063985292575831005170366120533397460515195948839040788782847096347895518897910247936689759566194934 837 39738731352139658956965814838777726121510540803624688278878205372611385519120549996185673710460835352182803792198762897803043240704647320516261083466550634937874915562760310496 838 64298617997563034630254943040603606385715600469125547293966159744674778237661613981478249541466005718303337189659278093751882281493430167612608978985448545185811605322326505431 839 104037349349702693587220757879381332507226141272750235572844365117286163756782163977663923251926841070486140981858040991554925522198077488128870062451999180123686520885086815928 840 168335967347265728217475700919984938892941741741875782866810524861960941994443777959142172793392846788789478171517319085306807803691507655741479041437447725309498126207413321360 841 272373316696968421804696458799366271400167883014626018439654889979247105751225941936806096045319687859275619153375360076861733325889585143870349103889446905433184647092500137289 842 440709284044234150022172159719351210293109624756501801306465414841208047745669719895948268838712534648065097324892679162168541129581092799611828145326894630742682773299913458650 843 713082600741202571826868618518717481693277507771127819746120304820455153496895661832754364884032222507340716478268039239030274455470677943482177249216341536175867420392413595940 844 1153791884785436721849040778238068691986387132527629621052585719661663201242565381728702633722744757155405813803160718401198815585051770743094005394543236166918550193692327054591 845 1866874485526639293675909396756786173679664640298757440798706024482118354739461043561456998606776979662746530281428757640229090040522448686576182643759577703094417614084740650532 846 3020666370312076015524950174994854865666051772826387061851291744143781555982026425290159632329521736818152344084589476041427905625574219429670188038302813870012967807777067705124 847 4887540855838715309200859571751641039345716413125144502649997768625899910721487468851616630936298716480898874366018233681656995666096668116246370682062391573107385421861808355657 848 7908207226150791324725809746746495905011768185951531564501289512769681466703513894141776263265820453299051218450607709723084901291670887545916558720365205443120353229638876060782 849 12795748081989506633926669318498136944357484599076676067151287281395581377425001362993392894202119169779950092816625943404741896957767555662162929402427597016227738651500684416440 850 20703955308140297958652479065244632849369252785028207631652576794165262844128515257135169157467939623079001311267233653127826798249438443208079488122792802459348091881139560477223 851 33499703390129804592579148383742769793726737384104883698803864075560844221553516620128562051670058792858951404083859596532568695207205998870242417525220399475575830532640244893664 852 54203658698270102551231627448987402643095990169133091330456440869726107065682031877263731209137998415937952715351093249660395493456644442078321905648013201934923922413779805370888 853 87703362088399907143810775832730172436822727553237975029260304945286951287235548497392293260808057208796904119434952846192964188663850440948564323173233601410499752946420050264553 854 141907020786670009695042403281717575079918717722371066359716745815013058352917580374656024469946055624734856834786046095853359682120494883026886228821246803345423675360199855635442 855 229610382875069916838853179114447747516741445275609041388977050760300009640153128872048317730754112833531760954220998942046323870784345323975450551994480404755923428306619905899996 856 371517403661739926533895582396165322596660162997980107748693796575313067993070709246704342200700168458266617789007045037899683552904840207002336780815727208101347103666819761535439 857 601127786536809843372748761510613070113401608273589149137670847335613077633223838118752659931454281291798378743228043979946007423689185530977787332810207612857270531973439667435436 858 972645190198549769906644343906778392710061771271569256886364643910926145626294547365457002132154449750064996532235089017845690976594025737980124113625934820958617635640259428970876 859 1573772976735359613279393105417391462823463379545158406024035491246539223259518385484209662063608731041863375275463132997791698400283211268957911446436142433815888167613699096406313 860 2546418166933909383186037449324169855533525150816727662910400135157465368885812932849666664195763180791928371807698222015637389376877237006938035560062077254774505803253958525377190 861 4120191143669268996465430554741561318356988530361886068934435626404004592145331318333876326259371911833791747083161355013429087777160448275895947006498219688590393970867657621783504 862 6666609310603178379651468004065731173890513681178613731844835761561469961031144251183542990455135092625720118890859577029066477154037685282833982566560296943364899774121616147160695 863 10786800454272447376116898558807292492247502211540499800779271387965474553176475569517419316714507004459511865974020932042495564931198133558729929573058516631955293744989273768944200 864 17453409764875625755768366562873023666138015892719113532624107149526944514207619820700962307169642097085231984864880509071562042085235818841563912139618813575320193519110889916104896 865 28240210219148073131885265121680316158385518104259613333403378537492419067384095390218381623884149101544743850838901441114057607016433952400293841712677330207275487264100163685049097 866 45693619984023698887653631684553339824523533996978726866027485687019363581591715210919343931053791198629975835703781950185619649101669771241857753852296143782595680783211053601153994 867 73933830203171772019538896806233655982909052101238340199430864224511782648975810601137725554937940300174719686542683391299677256118103723642151595564973473989871168047311217286203092 868 119627450187195470907192528490786995807432586098217067065458349911531146230567525812057069485991731498804695522246465341485296905219773494884009349417269617772466848830522270887357087 869 193561280390367242926731425297020651790341638199455407264889214136042928879543336413194795040929671798979415208789148732784974161337877218526160944982243091762338016877833488173560180 870 313188730577562713833923953787807647597774224297672474330347564047574075110110862225251864526921403297784110731035614074270271066557650713410170294399512709534804865708355759060917268 871 506750010967929956760655379084828299388115862497127881595236778183617003989654198638446659567851075096763525939824762807055245227895527931936331239381755801297142882586189247234477449 872 819938741545492670594579332872635946985890086794800355925584342231191079099765060863698524094772478394547636670860376881325516294453178645346501533781268510831947748294545006295394718 873 1326688752513422627355234711957464246374005949291928237520821120414808083089419259502145183662623553491311162610685139688380761522348706577282832773163024312129090630880734253529872168 874 2146627494058915297949814044830100193359896036086728593446405462645999162189184320365843707757396031885858799281545516569706277816801885222629334306944292822961038379175279259825266887 875 3473316246572337925305048756787564439733901985378656830967226583060807245278603579867988891420019585377169961892230656258087039339150591799912167080107317135090129010056013513355139056 876 5619943740631253223254862801617664633093798021465385424413632045706806407467787900233832599177415617263028761173776172827793317155952477022541501387051609958051167389231292773180405944 877 9093259987203591148559911558405229072827700006844042255380858628767613652746391480101821490597435202640198723066006829085880356495103068822453668467158927093141296399287306286535545001 878 14713203727834844371814774360022893705921498028309427679794490674474420060214179380335654089774850819903227484239783001913673673651055545844995169854210537051192463788518599059715950946 879 23806463715038435520374685918428122778749198035153469935175349303242033712960570860437475580372286022543426207305789830999554030146158614667448838321369464144333760187805905346251495948 880 38519667442873279892189460278451016484670696063462897614969839977716453773174750240773129670147136842446653691545572832913227703797214160512444008175580001195526223976324504405967446895 881 62326131157911715412564146196879139263419894098616367550145189280958487486135321101210605250519422864990079898851362663912781733943372775179892846496949465339859984164130409752218942844 882 100845798600784995304753606475330155748090590162079265165115029258674941259310071341983734920666559707436733590396935496826009437740586935692336854672529466535386208140454914158186389740 883 163171929758696710717317752672209295011510484260695632715260218539633428745445392443194340171185982572426813489248298160738791171683959710872229701169478931875246192304585323910405332585 884 264017728359481706022071359147539450759601074422774897880375247798308370004755463785178075091852542279863547079645233657564800609424546646564566555842008398410632400445040238068591722326 885 427189658118178416739389111819748745771111558683470530595635466337941798750200856228372415263038524852290360568893531818303591781108506357436796257011487330285878592749625561978997054912 886 691207386477660122761460470967288196530712633106245428476010714136250168754956320013550490354891067132153907648538765475868392390533053004001362812853495728696510993194665800047588777239 887 1118397044595838539500849582787036942301824191789715959071646180474191967505157176241922905617929591984444268217432297294171984171641559361438159069864983058982389585944291362026585832152 888 1809604431073498662262310053754325138832536824895961387547656894610442136260113496255473395972820659116598175865971062770040376562174612365439521882718478787678900579138957162074174609392 889 2928001475669337201763159636541362081134361016685677346619303075084634103765270672497396301590750251101042444083403360064212360733816171726877680952583461846661290165083248524100760441545 890 4737605906742835864025469690295687219966897841581638734166959969695076240025384168752869697563570910217640619949374422834252737295990784092317202835301940634340190744222205686174935050938 891 7665607382412173065788629326837049301101258858267316080786263044779710343790654841250265999154321161318683064032777782898465098029806955819194883787885402481001480909305454210275695492484 892 12403213289155008929814099017132736521068156699848954814953223014474786583816039010003135696717892071536323683982152205732717835325797739911512086623187343115341671653527659896450630543423 893 20068820671567181995602728343969785822169415558116270895739486059254496927606693851253401695872213232855006748014929988631182933355604695730706970411072745596343152562833114106726326035908 894 32472033960722190925416827361102522343237572257965225710692709073729283511422732861256537392590105304391330431997082194363900768681402435642219057034260088711684824216360774003176956579332 895 52540854632289372921019555705072308165406987816081496606432195132983780439029426712509939088462318537246337180012012182995083702037007131372926027445332834308027976779193888109903282615241 896 85012888593011563846436383066174830508644560074046722317124904206713063950452159573766476481052423841637667612009094377358984470718409567015145084479592923019712800995554662113080239194574 897 137553743225300936767455938771247138674051547890128218923557099339696844389481586286276415569514742378884004792021106560354068172755416698388071111924925757327740777774748550222983521809816 898 222566631818312500613892321837421969182696107964174941240682003546409908339933745860042892050567166220521672404030200937713052643473826265403216196404518680347453578770303212336063761004391 899 360120375043613437381348260608669107856747655854303160164239102886106752729415332146319307620081908599405677196051307498067120816229242963791287308329444437675194356545051762559047282814208 900 582687006861925937995240582446091077039443763818478101404921106432516661069349078006362199670649074819927349600081508435780173459703069229194503504733963118022647935315354974895111043818600 901 942807381905539375376588843054760184896191419672781261569160209318623413798764410152681507290730983419333026796132815933847294275932312192985790813063407555697842291860406737454158326632809 902 1525494388767465313371829425500851261935635183491259362974081315751140074868113488159043706961380058239260376396214324369627467735635381422180294317797370673720490227175761712349269370451410 903 2468301770673004688748418268555611446831826603164040624543241525069763488666877898311725214252111041658593403192347140303474762011567693615166085130860778229418332519036168449803427697084220 904 3993796159440470002120247694056462708767461786655299987517322840820903563534991386470768921213491099897853779588561464673102229747203075037346379448658148903138822746211930162152697067535631 905 6462097930113474690868665962612074155599288389819340612060564365890667052201869284782494135465602141556447182780908604976576991758770768652512464579518927132557155265248098611956124764619852 906 10455894089553944692988913656668536864366750176474640599577887206711570615736860671253263056679093241454300962369470069649679221505973843689858844028177076035695978011460028774108821832155484 907 16917992019667419383857579619280611019966038566293981211638451572602237667938729956035757192144695383010748145150378674626256213264744612342371308607696003168253133276708127386064946596775337 908 27373886109221364076846493275949147884332788742768621811216338779313808283675590627289020248823788624465049107519848744275935434770718456032230152635873079203949111288168156160173768428930822 909 44291878128888783460704072895229758904298827309062603022854790351916045951614320583324777440968484007475797252670227418902191648035463068374601461243569082372202244564876283546238715025706160 910 71665764238110147537550566171178906788631616051831224834071129131229854235289911210613797689792272631940846360190076163178127082806181524406831613879442161576151355853044439706412483454636983 911 115957642366998930998254639066408665692930443360893827856925919483145900186904231793938575130760756639416643612860303582080318730841644592781433075123011243948353600417920723252651198480343144 912 187623406605109078535805205237587572481562059412725052690997048614375754422194143004552372820553029271357489973050379745258445813647826117188264689002453405524504956270965162959063681934980128 913 303581048972108009534059844303996238174492502773618880547922968097521654609098374798490947951313785910774133585910683327338764544489470709969697764125464649472858556688885886211714880415323273 914 491204455577217088069865049541583810656054562186343933238920016711897409031292517803043320771866815182131623558961063072597210358137296827157962453127918054997363512959851049170778562350303402 915 794785504549325097603924893845580048830547064959962813786842984809419063640390892601534268723180601092905757144871746399935974902626767537127660217253382704470222069648736935382493442765626676 916 1285989960126542185673789943387163859486601627146306747025763001521316472671683410404577589495047416275037380703832809472533185260764064364285622670381300759467585582608587984553272005115930079 917 2080775464675867283277714837232743908317148692106269560812605986330735536312074303006111858218228017367943137848704555872469160163390831901413282887634683463937807652257324919935765447881556756 918 3366765424802409468951504780619907767803750319252576307838368987852052008983757713410689447713275433642980518552537365345002345424154896265698905558015984223405393234865912904489037452997486836 919 5447540889478276752229219617852651676120899011358845868650974974182787545295832016416801305931503451010923656401241921217471505587545728167112188445650667687343200887123237824424802900879043593 920 8814306314280686221180724398472559443924649330611422176489343962034839554279589729827490753644778884653904174953779286562473851011700624432811094003666651910748594121989150728913840353876530430 921 14261847203758962973409944016325211120045548341970268045140318936217627099575421746244292059576282335664827831355021207779945356599246352599923282449317319598091795009112388553338643254755574024 922 23076153518039649194590668414797770563970197672581690221629662898252466653855011476071782813221061220318732006308800494342419207610946977032734376452983971508840389131101539282252483608632104455 923 37338000721798612168000612431122981684015746014551958266769981834470093753430433222316074872797343555983559837663821702122364564210193329632657658902301291106932184140213927835591126863387678480 924 60414154239838261362591280845920752247985943687133648488399644732722560407285444698387857686018404776302291843972622196464783771821140306665392035355285262615772573271315467117843610472019782936 925 97752154961636873530591893277043733932001689701685606755169626567192654160715877920703932558815748332285851681636443898587148336031333636298049694257586553722704757411529394953434737335407461417 926 158166309201475134893183174122964486179987633388819255243569271299915214568001322619091790244834153108588143525609066095051932107852473942963441729612871816338477330682844862071278347807427244354 927 255918464163112008423775067400008220111989323090504861998738897867107868728717200539795722803649901440873995207245509993639080443883807579261491423870458370061182088094374257024713085142834705772 928 414084773364587143316958241522972706291976956479324117242308169167023083296718523158887513048484054549462138732854576088691012551736281522224933153483330186399659418777219119095991432950261950127 929 670003237527699151740733308922980926403966279569828979241047067034130952025435723698683235852133955990336133940100086082330092995620089101486424577353788556460841506871593376120704518093096655900 930 1084088010892286295057691550445953632695943236049153096483355236201154035322154246857570748900618010539798272672954662171021105547356370623711357730837118742860500925648812495216695951043358606028 931 1754091248419985446798424859368934559099909515618982075724402303235284987347589970556253984752751966530134406613054748253351198542976459725197782308190907299321342432520405871337400469136455261929 932 2838179259312271741856116409814888191795852751668135172207757539436439022669744217413824733653369977069932679286009410424372304090332830348909140039028026042181843358169218366554096420179813867958 933 4592270507732257188654541269183822750895762267287117247932159842671724010017334187970078718406121943600067085899064158677723502633309290074106922347218933341503185790689624237891496889316269129888 934 7430449767044528930510657678998710942691615018955252420139917382108163032687078405383903452059491920669999765185073569102095806723642120423016062386246959383685029148858842604445593309496082997847 935 12022720274776786119165198948182533693587377286242369668072077224779887042704412593353982170465613864270066851084137727779819309356951410497122984733465892725188214939548466842337090198812352127736 936 19453170041821315049675856627181244636278992305197622088211994606888050075391490998737885622525105784940066616269211296881915116080593530920139047119712852108873244088407309446782683508308435125584 937 31475890316598101168841055575363778329866369591439991756284071831667937118095903592091867792990719649210133467353349024661734425437544941417262031853178744834061459027955776289119773707120787253321 938 50929060358419416218516912202545022966145361896637613844496066438555987193487394590829753415515825434150200083622560321543649541518138472337401078972891596942934703116363085735902457215429222378906 939 82404950675017517387357967777908801296011731488077605600780138270223924311583298182921621208506545083360333550975909346205383966955683413754663110826070341776996162144318862025022230922550009632228 940 133334011033436933605874879980453824262157093384715219445276204708779911505070692773751374624022370517510533634598469667749033508473821886092064189798961938719930865260681947760924688137979232011135 941 215738961708454450993232847758362625558168824872792825046056342979003835816653990956672995832528915600870867185574379013954417475429505299846727300625032280496927027405000809785946919060529241643364 942 349072972741891384599107727738816449820325918257508044491332547687783747321724683730424370456551286118381400820172848681703450983903327185938791490423994219216857892665682757546871607198508473654500 943 564811934450345835592340575497179075378494743130300869537388890666787583138378674687097366289080201719252268005747227695657868459332832485785518791049026499713784920070683567332818526259037715297865 944 913884907192237220191448303235995525198820661387808914028721438354571330460103358417521736745631487837633668825920076377361319443236159671724310281473020718930642812736366324879690133457546188952366 945 1478696841642583055783788878733174600577315404518109783566110329021358913598482033104619103034711689556885936831667304073019187902568992157509829072522047218644427732807049892212508659716583904250232 946 2392581748834820275975237181969170125776136065905918697594831767375930244058585391522140839780343177394519605657587380450380507345805151829234139353995067937575070545543416217092198793174130093202599 947 3871278590477403331759026060702344726353451470424028481160942096397289157657067424626759942815054866951405542489254684523399695248374143986743968426517115156219498278350466109304707452890713997452832 948 6263860339312223607734263242671514852129587536329947178755773863773219401715652816148900782595398044345925148146842064973780202594179295815978107780512183093794568823893882326396906246064844090655432 949 10135138929789626939493289303373859578483039006753975659916715960170508559372720240775660725410452911297330690636096749497179897842553439802722076207029298250014067102244348435701613698955558088108265 950 16398999269101850547227552546045374430612626543083922838672489823943727961088373056924561508005850955643255838782938814470960100436732735618700183987541481343808635926138230762098519945020402178763698 951 26534138198891477486720841849419234009095665549837898498589205784114236520461093297700222233416303866940586529419035563968139998279286175421422260194570779593822703028382579197800133643975960266871964 952 42933137467993328033948394395464608439708292092921821337261695608057964481549466354624783741422154822583842368201974378439100098716018911040122444182112260937631338954520809959898653588996362445635663 953 69467275666884805520669236244883842448803957642759719835850901392172201002010559652325005974838458689524428897621009942407240096995305086461544704376683040531454041982903389157698787232972322712507628 954 112400413134878133554617630640348450888512249735681541173112597000230165483560026006949789716260613512108271265822984320846340195711323997501667148558795301469085380937424199117597440821968685158143292 955 181867688801762939075286866885232293337316207378441261008963498392402366485570585659274795691099072201632700163443994263253580292706629083963211852935478342000539422920327588275296228054941007870650921 956 294268101936641072629904497525580744225828457114122802182076095392632531969130611666224585407359685713740971429266978584099920488417953081464879001494273643469624803857751787392893668876909693028794214 957 476135790738404011705191364410813037563144664492564063191039593785034898454701197325499381098458757915373671592710972847353500781124582165428090854429751985470164226778079375668189896931850700899445136 958 770403892675045084335095861936393781788973121606686865373115689177667430423831808991723966505818443629114643021977951431453421269542535246892969855924025628939789030635831163061083565808760393928239351 959 1246539683413449096040287226347206819352117786099250928564155282962702328878533006317223347604277201544488314614688924278806922050667117412321060710353777614409953257413910538729273462740611094827684488 960 2016943576088494180375383088283600601141090907705937793937270972140369759302364815308947314110095645173602957636666875710260343320209652659214030566277803243349742288049741701790357028549371488755923840 961 3263483259501943276415670314630807420493208693805188722501426255103072088180897821626170661714372846718091272251355799989067265370876770071535091276631580857759695545463652240519630491289982583583608329 962 5280426835590437456791053402914408021634299601511126516438697227243441847483262636935117975824468491891694229888022675699327608691086422730749121842909384101109437833513393942309987519839354072339532170 963 8543910095092380733206723717545215442127508295316315238940123482346513935664160458561288637538841338609785502139378475688394874061963192802284213119540964958869133378977046182829618011129336655923140500 964 13824336930682818189997777120459623463761807896827441755378820709589955783147423095496406613363309830501479732027401151387722482753049615533033334962450349059978571212490440125139605530968690728262672671 965 22368247025775198923204500838004838905889316192143756994318944191936469718811583554057695250902151169111265234166779627076117356815012808335317548081991314018847704591467486307969223542098027384185813172 966 36192583956458017113202277958464462369651124088971198749697764901526425501959006649554101864265460999612744966194180778463839839568062423868350883044441663078826275803957926433108829073066718112448485844 967 58560830982233216036406778796469301275540440281114955744016709093462895220770590203611797115167612168724010200360960405539957196383075232203668431126432977097673980395425412741078052615164745496634299017 968 94753414938691233149609056754933763645191564370086154493714473994989320722729596853165898979433073168336755166555141184003797035951137656072019314170874640176500256199383339174186881688231463609082784862 969 153314245920924449186015835551403064920732004651201110237731183088452215943500187056777696094600685337060765366916101589543754232334212888275687745297307617274174236594808751915264934303396209105717083880 970 248067660859615682335624892306336828565923569021287264731445657083441536666229783909943595074033758505397520533471242773547551268285350544347707059468182257450674492794192091089451815991627672714799868743 971 401381906780540131521640727857739893486655573672488374969176840171893752609729970966721291168634443842458285900387344363091305500619563432623394804765489874724848729389000843004716750295023881820516952624 972 649449567640155813857265620164076722052579142693775639700622497255335289275959754876664886242668202347855806433858587136638856768904913976971101864233672132175523222183192934094168566286651554535316821368 973 1050831474420695945378906348021816615539234716366264014669799337427229041885689725843386177411302646190314092334245931499730162269524477409594496668999162006900371951572193777098885316581675436355833773993 974 1700281042060851759236171968185893337591813859060039654370421834682564331161649480720051063653970848538169898768104518636369019038429391386565598533232834139075895173755386711193053882868326990891150595362 975 2751112516481547704615078316207709953131048575426303669040221172109793373047339206563437241065273494728483991102350450136099181307953868796160095202231996145976267125327580488291939199450002427246984369356 976 4451393558542399463851250284393603290722862434486343323410643006792357704208988687283488304719244343266653889870454968772468200346383260182725693735464830285052162299082967199484993082318329418138134964719 977 7202506075023947168466328600601313243853911009912646992450864178902151077256327893846925545784517837995137880972805418908567381654337128978885788937696826431028429424410547687776932281768331845385119334076 978 11653899633566346632317578884994916534576773444398990315861507185694508781465316581130413850503762181261791770843260387681035582000720389161611482673161656716080591723493514887261925364086661263523254298796 979 18856405708590293800783907485596229778430684454311637308312371364596659858721644474977339396288280019256929651816065806589602963655057518140497271610858483147109021147904062575038857645854993108908373632873 980 30510305342156640433101486370591146313007457898710627624173878550291168640186961056107753246792042200518721422659326194270638545655777907302108754284020139863189612871397577462300783009941654372431627931670 981 49366711050746934233885393856187376091438142353022264932486249914887828498908605531085092643080322219775651074475392000860241509310835425442606025894878623010298634019301640037339640655796647481340001564544 982 79877016392903574666986880226778522404445600251732892556660128465178997139095566587192845889872364420294372497134718195130880054966613332744714780178898762873488246890699217499640423665738301853771629496215 983 129243727443650508900872274082965898495883742604755157489146378380066825638004172118277938532952686640070023571610110195991121564277448758187320806073777385883786880910000857536980064321534949335111631060760 984 209120743836554083567859154309744420900329342856488050045806506845245822777099738705470784422825051060364396068744828391122001619244062090932035586252676148757275127800700075036620487987273251188883260556976 985 338364471280204592468731428392710319396213085461243207534952885225312648415103910823748722955777737700434419640354938587113123183521510849119356392326453534641062008710700932573600552308808200523994891617737 986 547485215116758676036590582702454740296542428317731257580759392070558471192203649529219507378602788760798815709099766978235124802765572940051391978579129683398337136511401007610221040296081451712878152174714 987 885849686396963268505322011095165059692755513778974465115712277295871119607307560352968230334380526461233235349454705565348247986287083789170748370905583218039399145222101940183821592604889652236873043792452 988 1433334901513721944541912593797619799989297942096705722696471669366429590799511209882187737712983315222032051058554472543583372789052656729222140349484712901437736281733502947794042632900971103949751195967167 989 2319184587910685213047234604892784859682053455875680187812183946662300710406818770235155968047363841683265286408009178108931620775339740518392888720390296119477135426955604887977864225505860756186624239759620 990 3752519489424407157589147198690404659671351397972385910508655616028730301206329980117343705760347156905297337466563650652514993564392397247615029069875009020914871708689107835771906858406831860136375435726788 991 6071704077335092370636381803583189519353404853848066098320839562691031011613148750352499673807710998588562623874572828761446614339732137766007917790265305140392007135644712723749771083912692616322999675486409 992 9824223566759499528225529002273594179024756251820452008829495178719761312819478730469843379568058155493859961341136479413961607904124535013622946860140314161306878844333820559521677942319524476459375111213198 993 15895927644094591898861910805856783698378161105668518107150334741410792324432627480822343053375769154082422585215709308175408222243856672779630864650405619301698885979978533283271449026232217092782374786699608 994 25720151210854091427087439808130377877402917357488970115979829920130553637252106211292186432943827309576282546556845787589369830147981207793253811510545933463005764824312353842793126968551741569241749897912807 995 41616078854948683325949350613987161575781078463157488223130164661541345961684733692114529486319596463658705131772555095764778052391837880572884676160951552764704650804290887126064575994783958662024124684612416 996 67336230065802774753036790422117539453183995820646458339109994581671899598936839903406715919263423773234987678329400883354147882539819088366138487671497486227710415628603240968857702963335700231265874582525224 997 108952308920751458078986141036104701028965074283803946562240159243213245560621573595521245405583020236893692810101955979118925934931656968939023163832449038992415066432894128094922278958119658893289999267137641 998 176288538986554232832022931458222240482149070104450404901350153824885145159558413498927961324846444010128680488431356862473073817471476057305161651503946525220125482061497369063779981921455359124555873849662866 999 285240847907305690911009072494326941511114144388254351463590313068098390720179987094449206730429464247022373298533312841591999752403133026244184815336395564212540548494391497158702260879575018017845873116800508 1000 461529386893859923743032003952549181993263214492704756364940466892983535879738400593377168055275908257151053786964669704065073569874609083549346466840342089432666030555888866222482242801030377142401746966463375