0 1 1 0 2 0 3 1 4 0 5 2 6 1 7 0 8 4 9 5 10 38 11 22 12 13 13 90 14 144 15 457 16 408 17 386 18 1267 19 2230 20 5912 21 6481 22 7098 23 18896 24 35433 25 79634 26 101232 27 127501 28 288304 29 546652 30 1113907 31 1560356 32 2148298 33 4408181 34 8335234 35 15954116 36 23827541 37 35011426 38 67591204 39 126376945 40 232719926 41 362946230 42 558492205 43 1036971624 44 1912770612 45 3438559623 46 5522346194 47 8781822918 48 15901413723 49 28944517238 50 51260264564 51 84006497849 52 136750461400 53 243610645504 54 438262913545 55 768925891816 56 1278073946104 57 2115335812081 58 3728254318476 59 6641914701016 60 11584389917791 61 19448827812156 62 32570715269406 63 57001416380335 64 100752096913970 65 175059927055460 66 296020716085123 67 499895405844056 68 870746580259260 69 1529602690799155 70 2651172096633834 71 4506348585462092 72 7655121373027691 73 13291926313963754 74 23238589691037860 75 40212137845922089 76 68609182017214818 77 117040199171829700 78 202784865884031599 79 353255113715969246 80 610597919467429368 81 1044667245763155611 82 1787431940523988434 83 3092349117360407744 84 5372314720736633611 85 9278944418176422932 86 15907406295198044744 87 27275748993575084857 88 47140227684720769282 89 81730461256520717926 90 141088469198121735235 91 242235280207223554998 92 415983442335712201510 93 718424274783498614159 94 1243712178573741663886 95 2146177848587743275580 96 3688806449175276143845 97 6341587443988607378260 98 10946737137459508495416 99 18929580971334511370691 100 32656658864695306841736 101 56174693451335537169364 102 96647922953012625541475 103 166772509931615288327492 104 288154620561420838343944 105 497020010299556246614973 106 855459209243501847784190 107 1472635745990542148043396 108 2540486098975474962826751 109 4386894718161493237033072 110 7565647270674915818259676 111 13027468080894189715693553 112 22435303869261336087795838 113 38696721448398239719057420 114 66791861485902763287625773 115 115177983026656853517657156 116 198390947946123891835276628 117 341759588760951484659614699 118 589394078892928537766015640 119 1016987046886729253725769938 120 1753598677176466447455597667 121 3021233032719933203328966992 122 5205647898129819344414976068 123 8976736571316206585687538451 124 15485528916305567767384421268 125 26700428694091452559721705816 126 46009424483139219214829009763 127 79287316856234389534302889272 128 136715380339219193588766065046 129 235803586753535179700331184477 130 406561439491925247285764825588 131 700663352980346351922344323738 132 1207575761655897976620359892417 133 2082122020838161168135439763796 134 3590747198496743561397190221954 135 6190827262569501638762560533593 136 10670184840710156344856364495580 137 18391272306680249177857295743518 138 31709370411193973571694668243463 139 54679761749692672537673079875058 140 94271802276762328278545752871404 141 162492897782935017062472020537933 142 280091223652522365725668921009360 143 482907219813623266664576436153782 144 832671649577246313608046894875131 145 1435564423405742328218798420390894 146 2474552755705709485699283937524000 147 4265600642642781145959413214808959 148 7354207406821144444718784712650744 149 12680164171932605701571012383634174 150 21860959624756761538165944505451491 151 37684169532086787394443058972455894 152 64961457699955643878032914843952982 153 111996695566699580464536510683843629 154 193098477420044823825378860373869540 155 332904668420084190950167716918230986 156 573880001913899210204791727537130483 157 989299059755469394646656062292521172 158 1705581508799093364216950156441435594 159 2940593026818672217129062374834326847 160 5069598433946471593825085911404176374 161 8739430991993324681538771749904435896 162 15065956496802603808575022486956732645 163 25973964776843229205349221162239069212 164 44780870513670551083571672478503837604 165 77202156294547919320595754109412102511 166 133089919230653307185124991001225364714 167 229437201659363698863055206276885472250 168 395551398449176823740997301436695235717 169 681948003445574866752261637036107815724 170 1175673969166549514316672307967595927338 171 2026782357698462447850729703177447836765 172 3494053236706458839394464648516122709886 173 6023748182378916475916285307710711046434 174 10385103100506113140729626947962001465223 175 17903813362002725817139313926399051772514 176 30865195284650450867036424668024184323574 177 53210108276636496368776204456363858055555 178 91733954583598913523462610589563879470206 179 158150642920316787747064016013326607170956 180 272649705152949670967442253151607985694723 181 470035772400237466982864524921156808394418 182 810322685486057345358128340340677639014728 183 1396989060061499596770287129473067244540295 184 2408416250722772178426603699748275151851888 185 4152074555074650417533729070022519966473176 186 7158017722395714461046118554948856585883711 187 12340174196511848826838670568898949161817050 188 21274315229887218257700098156346030456455480 189 36676886062445184940000328746446964864999887 190 63230367506093789933372647703710498813630566 191 109007055372538052898627508901576380462043220 192 187924833157042412895488858468995034700620649 193 323979815694689078099397539187027916464670246 194 558539121051298122930353318101708960915973424 195 962911998560083776905431208551256270550403415 196 1660031894319091698252619224871558771393527090 197 2861849276657026081413555864102371986619953508 198 4933784285987724150960782390744940002060811611 199 8505794958851599762297766790416656156084596082 200 14663840589725733462688456130257874151780048054 201 25280068424505499831462367297579239309792003833 202 43582197359363964796577315751291990283743686628 203 75134991947139824437637132435846656601122854332 204 129531783860923483061999216264846085584300346063 205 223310445584795190351509447832819541058576329340 206 384981667534041729475188555242993850643061966316 207 663699254144457072714334646243232745483479644425 208 1144206067029956866188004383766218009445807493118 209 1972594759432175104159275316339696437037098366408 210 3400716847567536362348146465868398675143048031819 211 5862756365893523350604728154282101811084887869312 212 10107259588197732412551364208068605161312750112156 213 17424735190904574279432850418731591249353503675637 214 30039968319134072315273048295447882013047525257418 215 51788341204310741277779863486821141473009110047838 216 89281944328126635232620870271891545151364785562661 217 153920131459617273597384182464413897825105452912362 218 265355493170836770006223633563072188923203240807184 219 457468415032925574262145414256279024489407141726979 220 788666867246581807940193660524621984381300475658672 221 1359644681685234122969081349864902064618199097474584 222 2343998715827188934611411051998918708101268430592099 223 4041010191338337038796942926103703230703089254706612 224 6966630781242215813604370391709291954016950051909516 225 12010338304571890015327246522941055296659968514560501 226 20705571120910862548898412114045572586073022336190248 227 35695976588075887334872936711645254569686087612407982 228 61539191383460864250955439716257485164951607984477879 229 106092455270682105287605877228978137660890287448315238 230 182901354310643433482172219354156821077621735494707364 231 315318170291933647445732598966072602675176100491234021 232 543602110100458841061327652649200037631718757316960536 233 937159706921233984494696109747054707171833545093520172 234 1615646058111636133780795063826121437100031282437987565 235 2785342641964167778263689837823146057081823483421640230 236 4801874218081709380784870365091687323315499777668109912 237 8278334591428072215394357626593385861399042800867430847 238 14271690468062713040291574783727319724258075254017280354 239 24604127242657202525464164143574175222177095109105392536 240 42417039517847718996283169661945187914355558123746391055 241 73126125013186304920247028769034505863213995207490905514 242 126067981652766309559587482010653522988845395342787481910 243 217338777015917772032480684771160624308456491290106465915 244 374687938954722698193331492319308694605817431994844299252 245 645954746063314061048457187418335741177854425652397222756 246 1113613123738139329625146851887355806550445320404717360507 247 1919846963736132413463097797462585947042363947401047995180 248 3309779131295510517004395367938654117650408494155549571222 249 5705996096704880253215396392726170722641418539839729313831 250 9837026544623683790168531021822754284362909537920247674866 251 16958839089347997740555376071183292015928845980394807516942 252 29236704170907004080511005078402619051556066897989621537975 253 50403512561617075000602736446030998211393047021513568182828 254 86894688831687177738251107829999911998308374197025702274748 255 149804755629517244877497484282438754585554064017448555866979 256 258260446803661123312497159340184333181654742468351757287700 257 445235934701597000040388786331102779287373047421011063899832 258 767578124541160411990234669729655921833827995404366562333841 259 1323289902149999777968670581503928041849465036851187952613476 260 2281326067876809402093857396970994909214308695801200993046334 261 3932961328888661016435119728121056411667330216159811249687937 262 6780348226823239440285395043829340798656028878159830234024616 263 11689188786854974819306601770734478439288333210947858763521576 264 20151935641055505426786119545811101267500130594017798557222091 265 34741545106318125734216153094226225875900187376466617887694968 266 59893742906340353887876186920100832845343947384996332015003432 267 103255640684882634094218573867204156280576961514775347875986429 268 178010719104448665130864123289784276496767810826779828809516500 269 306887033154457434540220699062511599476937525754952541123442600 270 529067274199835206087150838159899547567850729153290320471067609 271 912101629655366157937413862093924687949529670218018457725305948 272 1572445383585400482116854372181126921585685714014961195944728516 273 2710865278745614346137310642590506136688682174353769108166315841 274 4673479170127673531405325837670364632388570581061001281467743078 275 8056987134865941872652884991128313633453487831894116401645660950 276 13890088381918471590088441213953013855202636647113209989370405641 277 23946241163989456162829590903889169200344009470114325882076612966 278 41282854089470801046808837730521296165606226459014994836003506648 279 71170838944867655865884699412079795727510653435638335768124624739 280 122697140955409665613839740531617199746211861168431340118406084788 281 211527475587965469393731190917620659434386918338316348776775375540 282 364669240669777819335747862724433678517395452560685473053167678677 283 628682676479356500239216826542746686850100252900683112838604832040 284 1083836718093397759997799758367072913951234688154402310276833181050 285 1868513401450511457944615535326125552558848442706180837703589742043 286 3221280649084360823640461991992061239330595320522651579922922781396 287 5553425018388238262144571616847570914896811961512815086664279387932 288 9573996661771421205439732228970938629845376016474693146250945917385 289 16505384094800158556365584268290621949389115064696469454876659974378 290 28454960813789454490626937241678469948660726982008525523453663022844 291 49055797548799923211434007585728399257689985849519566544409473298393 292 84571238651920154787040510147014863851127073561901726870712102126022 293 145799169327691538234791088958139741941473445358948261221495485638322 294 251354931834480018484213234355307286043741887943770110179179047703117 295 433331008156212736156740073321966303545707169188062374818077333698246 296 747054210733139585265910233256407598841858017211216275458974357049760 297 1287906899695816313307451587388743467683657481366673459031622709570123 298 2220326423169695040076540682416841100263119502775021822568965368702188 299 3827799549648406857360687551418459347552396391841598840445184805366120 300 6599051885629877497974847825868735666110961326908220524668449999433005 301 11376636842310419911501379895121968251093069443869907824813165096239566 302 19613100235994637184268798178775153284610461825889296301091322713582306 303 33812602951982185710692742566759611885225329688603179308660615730293837 304 58292269395223080739146369331300182337020696685039044806288025662400862 305 100494737280916335684878301406779600189141012795439724493211782861690236 306 173250968903412213775849379368490069119331835871523042068123597751676865 307 298681294976030785675375685278671879914812558457534220085633718641347122 308 514920736916859665669086963010347195324021985464806599712979646715499328 309 887713326816678281955710154595620462964428335320339351316931958294919139 310 1530400488046769282474346284629274937325176981841405624639297699229847428 311 2638380625176936089738103731656647656281931518263761303196453220105880688 312 4548516800076184686432471411848513501129907143581053560343682465599639433 313 7841554393802683337793311529710964683935035001398173420666883879819338848 314 13518687109189213046266301548765600802872441396234904768379414829603837124 315 23305953307328549988533721202156390950897387917967407775739962528863777965 316 40179009486073681457829884557487635505765609594684264240168621051413509576 317 69267829694075971140574252405108961345808659307375054886612027450967092578 318 119416389537028140676768373208483490679284999479095438638475399987901412809 319 205871530452986323076903846081817414236637351744716690301317279670217938740 320 354918509210973475954458633678539114479845005160512065701288298713487083906 321 611872596330747858952345514581702165370120397519291583970461212785082577039 322 1054856437861313685140285654569937633883672327402611415528543502310238196190 323 1818551956936291368396420403969388065978611867779702046210845122243266866170 324 3135148163084154894450416511363158305753714573449174152157782913330570476825 325 5404934376413469252227502215511657552144492139594945642978524343885693895306 326 9318001586432872226200819038768502142016232028004606980123001583892393656628 327 16064053243777095443477460579917049382252694105055612833060806577842464957989 328 27694114958569819705806540351757298429178988487414805892196410595161179658972 329 47744114904991202051310310427841602999900704983477588952270523070922481832464 330 82309924276869480219601197299682008572198834214976097090603164428046921882481 331 141900706264757876322239305709077452231709143257546980096100388433629420476082 332 244634053811544025623896476321163681813486907576534318363916927467401455813768 333 421744344648740351036904405462899088598003190044193719935038691951772044160817 334 727079037313852553565090152556449543355471442964067327415026066725951842589514 335 1253470100349742653498503117123091908573578941733929219759302995319400159161006 336 2160958039277062298909693699691301223061562971968349792500522619793401303365613 337 3725449571789419296686979528570163910143706290132817129174044084227027002615180 338 6422602509621464672681529068943379450987769076161034013641043248945379107669824 339 11072441652453193155337612666037730454819978558687127902894015286166360308532703 340 19088673770465641683639441274162637068331940890031392759069861003364550112149126 341 32908501799576655067098323206611651363001166379715575311376138832023505169780686 342 56733616169465561123664563339020400530329254310930705220723398412308446294901743 343 97807649393647442836500967895018393156798526193201888017612188782296048555354288 344 168618482806751821241815953738485625327774140383116547873829208638648708295443062 345 290694980466004093169127646000865300643040459861938099401436402967356505618534543 346 501152484685882936014126980482775148274029582937633899061534049149798252147378358 347 863977123154406066170927609635494376322053225451956850136125298762729159704995966 348 1489479734319138300782576293030049653162598530413926621127523060641152540695824439 349 2567834054802141102491267694988899212697508690307658359170893957220212856922739218 350 4426895901084560919960186073548734827061245714882515824024930334046089954475116128 351 7631882315251412965674596592097292086236734331242418756700843904143590751009177627 352 13157216474184076184633910330081914168219959110799584359259927922981568504391536572 353 22682784962734249391734810232367241341156131513255173610124545142759886474979322072 354 39104679530985051088222182250164716928111633106062049754581107541036612244461265413 355 67415705934143977096990385928471870375332467584028856137250013612217835371240059100 356 116223364052846438606452240624935927645639385678430282597097127688266199663256075232 357 200366816092949979655665307688347981477985725719032752723897009167221912170667202843 358 345428488756149698476236534217384987360386605539146519161239532765236006161628815706 359 595511987384067873204052511861437037844533493321281116042622487578525040098434402228 360 1026651068434867456004717690050972576656805347407503172407700139237855187999086450195 361 1769926447205582828561093057971595540496456930690518179849284148850878972511130926448 362 3051318724531279522140086669986226043053010611296740705055283237763599862191576216076 363 5260414055823983581124280292903842537780793375789692660623091092908135424921130951557 364 9068851384951117155013311177948655294637087451285042056448438166021945967901128161218 365 15634523168308546772754224278259874969133240308752977148165048829426939412692376932626 366 26953613449762977606202650595047486278547071657449545905184203242279116990454261030919 367 46467504650143683094605799083023695290567328151540368429646266280865805901900588424012 368 80109073047678620769354340970924025849941594515518009943956183983321495905863758240608 369 138106481792874353338594052051486294157215674242826686879356368985231062596650622161539 370 238092884933009135422464899952376709061955384029808052174944285063927941938092878216840 371 410467496626868399489916052549590307261392230904789269203059322693610700622523040871630 372 707637970110402438954882473119700244414608689786796378856657086026781559051304391898103 373 1219954078979865344367541469730961364033589581726796017452235423245715826017686592371206 374 2103177073227367359218052681557526568228872745542502037853638521142086354971092685989256 375 3625836314030375484845534348960621481867581959043511921645115993186268042652717306730361 376 6250871190275369393635904922011340427617578809690464257297586283825169276596956492966730 377 10776380193171639548719092794488981936903304597366744584765817741402908293059043447328414 378 18578269579131163430964734992259815330260016029257301953079720193321235896063119114892245 379 32028574936875124862905739440578899129908559590357954252433754666190732874560549354359170 380 55216639421717047398215679552412325596711780413669861682972623665868109107700480090315206 381 95192410991075077784646645553906990197979142994562848293309076204583682750683137918998071 382 164109862630715689570425964313208083874394706651614148176369328511594164385826758960341196 383 282922207074022252622314173793626276762935808571176085603715637701496578389139310212425194 384 487752374989806294686621708434294128595897617036342817432566890352609196714637961110655265 385 840875595305775758994207189288778401798069137509997106101586493956459386336211745492271056 386 1449653149849829060123488532081562495415333787716572848875840439499961800830758512208914576 387 2499173797674815281113665291247420539541871282567489939492273984069360996447500708358254935 388 4308526954813548326096172484387735867954262861927595472729225585300892823796589449520566138 389 7427816559984617918926536075233184525368337730508761959750375504784691887989270435097386950 390 12805411089633552282152333040311883696464685281689482904790110727243217984499641533135686391 391 22076279327199853215228769459364688538261223865745962816608147765393051364775974675000089918 392 38059075614604363783816430156736975777043535684020275803954357453018338343573164970339801384 393 65613105144028802933111743903050010562639860792239922175647573031291627720495671082980768567 394 113115715428432388857377761656022239085244048912733760329296764327415130100529843314627263074 395 195009290423360456012517306448927609269807629319342523431303503792229237284307063844430001166 396 336192218795837379070097478034194032421412472398190094019791648714468327151258153901564382753 397 579588837712089227949190565071874551331732474726291323633563983332598479477992686317353421760 398 999199868490375173718169955537533247169581417100383288269740931896763469096385272715964233142 399 1722601113473213347574759621030400432469940668731219387420069524660002125471550658710861491841 400 2969730771257629532632387904018176360939898525956633159813082828329400689323249636388732294926 401 5119758012827075263103687874909437913768510528780047462499901149255050908388902507628050362672 402 8826363104599044213144534452119916416697861349245018207714775296264581233357787276670913223521 403 15216478095325978965641899313567561119147213148325769969015619380991612727543599425423871358386 404 26232911889415247496705890575982854246804078353142691584463202799783983982177648347589926217648 405 45225029200501570386060638125789750786470774783983742541675397463320520399010685294370259122219 406 77967069564510612507452257734935976813126166008246807116925546707915165724450421595806092073720 407 134413709486985443573455833950705517956164499895176759386032403000230466886332263074315167129358 408 231726617393604706735336373250632790522108656448621957120256252224656071129382121868156354072845 409 399492175417688295000392250236320041366913786534454187167540050220052110813113261152139787224806 410 688716730143840507938972819339134635420082071411610514495051110075871765868104128759901597244318 411 1187334229712885611672001892508109945722666230326539188389757132264934650461478142272245463638529 412 2046941088184065670686083139025949659337897202781634534226429959655157716306954284252062811826482 413 3528886571009814261581694900898785097783977805288785558897212197111785513546426258239773079372288 414 6083731721922961760588384044607788191304478207431605031013382020260114560944013918558593683592937 415 10488235005386810804605570693590929527120574625533102314112217109357672598721093123365685004077500 416 18081512886428285721424936247748798771541615445173436812749557661500034312329788155410108134641474 417 31172176071066183308168541742104144850683949257272889862529295274989846218480986886674771834414533 418 53740224455516159863429220130748874514288075006987280801162591654477066207158258362569905118489700 419 92647100348458940984116588158331854017579513479499594320860913462888320976901633297441988406159638 420 159721796659855298166617080477626644572510977813324380256064940002159447397544369618465475974769001 421 275357266791766604078504637626043669467420264582365042285298713299214878037778033226944078851891230 422 474710565249894237133343308612379222574738960783324645268960286592478245265439201912581797971651856 423 818391769305929234412347127119431709417791327982074532740300919655688604729193980566606118066533807 424 1410891471767080746909651333312103177253926719312496476036436768703846974690006493801234888662634738 425 2432349419626716925204078968634288750000841427685810503805540234873929707823942123313649595282984502 426 4193323028403144347136233569072694046036421992655177997863806029356055199301696731697128253505700439 427 7229207234234920169592145134884307317503260523216498644975101032631185922104816091943372889074668966 428 12463012480009097612706421798678201048791015511856283069545414152183013017158408758400124846691797842 429 21485990793219913472435814524290891891762809186069368478348436024739794641933983053202425032943728871 430 37041429678877225786474038908664611458612403224735752442369247077380832452112983061275518858233971400 431 63858703368932379485688384672524960594827405113500955586469907867314172486930183633046585920359367146 432 110091160932957540622294569253212526018463258061865622798820207846496686048777745997498740292897909439 433 189795017377284523021195700757039011831410307402473127772192542552595375154839749893931845795473031976 434 327202913621846458005317004433321438678081531791070006755116397249107108701109207190656491352532806730 435 564091450670780238022789904783052867710745259365410113111954460747761974911355440572178506568580121103 436 972482675038294529673481846509919622494996327924884451062202941976563478951620484552856638436749304152 437 1676541192257966714428546182045277427971076119920958877257194805858782122773213754080800929080808803052 438 2890324364115101018734752855211546519523033828793489124774330620635447588453899593158269916246355270937 439 4982862913467417946874428326518229614072255235520545907875324063101473122299787976499377557897745176486 440 8590358619482799600034234222777631993833528371264985231562723484005819449311471393111987381695765060388 441 14809610959149467172053545794192127599374430367941681865489075076040133407703361521628006332968243523039 442 25531480870195213079545358101860063918343644575811317253431812703108526202809844089535489231157213024852 443 44015775783989148473918373244255243447758703028342125368352835196968086753407176396777841443743171743768 444 75882340226060086304857703822061519525635608155695632114108208130041251229979413073582985595230854720077 445 130819676709474240548630881231931684631394839452490234528875096880336100964525796845695769400935787048644 446 225530574879104945045843856752875015854782423790160068627425290874086699252773784584738799221751706564290 447 388810318789220843320133222592095838689767016156250526748304019174624210525239170202107410342288852167855 448 670301417349562153006893872420476711792689241279764454258334400206925936900895465192546069695323338315890 449 1155586589111477422888421453869597573064812305534065828119514805965822031524554633553180375421282248705258 450 1992208774096904250918012144648496172446968323903774045969339485250981590165286397603080804151216843368039 451 3434529127443069498202427673479670133630330276644048129901179096221641366526393939644547508498029449064700 452 5921061326820283931584106773726714836169134040874269965246063826875792527915160833368184132361319788871472 453 10207794412299184903006554111344665904476198205368933988530202768758800313861363969080170590489582076674889 454 17598038765754254138136565451202678513045923345208757647159951755803913267391114560491158685906683001033978 455 30338676103007557714812046953926418457922821161148548715985974254370643749231674011759583796321876058725670 456 52303286743174197750012914529300276006523425507185766225253934054446382727031879210287043826999426121668855 457 90169847716852605713152299953439933074037045792752162262450104987559350174367755390802277123756366205898936 458 155451061368447544452603101060916093524333386733787518131808984694328092742874171691662036100293140176915728 459 267994602324970717600285752071907837019168093400327984860502830613597422736776902890075178081914760517649663 460 462017475101465412591012724442182484704881255785354490547341683296672479709525756238902801500006444598170936 461 796509129091387830937943283316570525450273863198825466381186199807146339578041085741695895325696864481347206 462 1373166226205321118799652033105245035047812374082077273097274044930308088157060909156872448642381218272996883 463 2367311830992643274359303668812496101203297866917034955105450331598687121378114814803684152136066645235638146 464 4081199492245957113725605182004870083193260555382292642948578859366698620897527914381326295295752692582068906 465 7035908441567702921700091641924820957761056650383909080941189604405729786032050512698068461783717561961724381 466 12129769126004560090630178208851978657419833813920989952373606576324883421358814044637651989425084437966609672 467 20911485740909130508473285881428202034415036213361473193168385413551185268509115764934126491492895188541998342 468 36050994157413796108950554367011011317841294079750930588622476246625518084584483939161786542368355107357009823 469 62151211819227715996275623668237284280305105116479889024610554627576621787095437654167761121084072157053646444 470 107147478755544718043446612193818597692544994182319213379870262402044794031641998884673655736455440279537475422 471 184720166632630918478056994321708414534209788817346899362906145443419384572053134645782584418678814250371287799 472 318453969772230431100011794703463456436351224484234437929592814731995639318223125480211259014624292548936787640 473 549008441863319344336777484104260512315449160495107338891125132805322138802197188646332263163525248661935441520 474 946479861603826548513692080086191933128484937208802962926860686555848241664036509327124715368744400000099904235 475 1631712848314444089231372836715300551750084330472133770013638252090331996593887706416293219496751576006057432598 476 2813041172204584052084331201790963749808602977995091840526140530570838423357019473887094948736560383469430860550 477 4849628195728679777297847692611900228642899426018903156896801259339653879097296076234047355332680050272041461107 478 8360664560902367866589955886866809945499649594380344904288313985104936775328569424716071712464582206722232355666 479 14413622875563401930914316081097709015012667225739904135595161673512685221860234702610880416661688580568623869906 480 24848805126146613435229384540325799607416337034015281901793279616837982238113690450634474422277595298081209940639 481 42838856096615567279578822986494244936489797658169966724041641789081995957182542190450001247670510129388628510010 482 73853353605947836436026049755394304968035344415369423255337026809861444816480024131587722319000722703473548561458 483 127321743291755960698759106877916998905087087870982808373232699550483583916910722282136096320553732265342374558755 484 219500205790882610451123226782509967502427078179290219060071996025572837414909070902555828248039029586713328937616 485 378414079925308664360210582257566951930914596334424127771944265561394366152583677886005072356452438414807200680140 486 652378504018947865197843267444051528379582306434598904586985314948795472975321557478107883474979206314522504551381 487 1124687835584803696288630013133398673169177700760377421289600666360393684590480960673284146790270375590223808093622 488 1938939924782978549100909164274958721797434851202509298807335715573686727949495694723621184797172800026349388101896 489 3342694668661280434877867689416721300818942521539468177897758902409884706738533421155026937246666265042463545704801 490 5762740508397426748857674786216845765876630069680969154596761512700814097671625803857836534440748571362474305942826 491 9934852404698634143222282796980460652548592542209066521410903050234140705995070794036450841791889781085500584452740 492 17127492060300315032170001960032905166562308598654518656958032008047817777784258145320930499691784027936478275850059 493 29527462746897836807386046844858476448820669164083050183691734536674647869439069531338494987943625276603453680912432 494 50904770715985848235812601968302350135512853977607196836002519425924221694300268331777481952830025993981282633785110 495 87758833322691365898485197586737745545295191330062339728570866829454362406423915586260750386979713764754593920786997 496 151294519508385650123152849141072658911217923780498476661809683526113189874069336153125515674849313965200285757621422 497 260828805108499692563250269589664467470821182955328158172154090373911864748325237045200386267557110631112102740373526 498 449663780257155077434262536097004008905458688728727800993174183152764892899498137727913848425295685911357651990630939 499 775211599773451116761084079105559039962412407453572671335208178251138927439563417671231658789769257384116690610486488 500 1336449700439783738208414378303918481958594095213038630963244656014436676862593830114695596359248572941965272947514692 501 2304013255642082526071733601213573119257706644107786627855273650332103651843558491151800787711590413406526315520063717 502 3972073981106527230692480699537858380443207647184481302847151272612873032988076081437694235263655947208732062171775724 503 6847778185628147944582841530165878717998016043536098575534356319877284855055865012524346480711173030296250832588713432 504 11805436228683269988929194313372503524825995063856303882659461910558580571393028140553766939553699906595724193960243095 505 20352342142449257276485650563041225244283476448884851492840321726594602557515743326890790136221324056807765925825721626 506 35087041483219082153130355083195125250942194094692689591439861107577328074195240287054075624647506209188060691239997940 507 60489376182283021891225988481309493773632684993023565535884906329383282971027820117243460673953711106739154318504920917 508 104282506482394271776081944825139451253417009954844145821087104646617225901214042136098900531964162224525407468763440792 509 179781010230286615012755542558102112346838706411657204682525011558724677775822267971143675358053300276615414022667394700 510 309938960326760206966670928817517834484374185452097420853544266353887036816332085254849110964979785977428421538964917787 511 534328731412638157241412719849908515125106704086119610074853798758154963435182477625942242863875896627852094394769439604 512 921172326680189465280647367189371333884580363576282109633216427765844764082757938526944618852287682949749716349800747030 513 1588083150980896596491532073196901426536687590528379455930453124946059292693001416887730220599712674958179417676943077567 514 2737824423708519743646105366074773024299357937921155914976775400616877760857913577598377542621465930301345021905510832666 515 4719955986199471604824096375614856374814889958313601992686786189445162209051219659134731460540112802140343141147091302964 516 8137112197093828791074676960852217765571745439985115169705864194006668013280866555701217960856280404085901077897554151949 517 14028222954131413560454580829857992923447881170750740905113192486488864831892179719379143494648685409777507825805239982238 518 24184383167422195591452848049375210695408874169097667768413612045575439328301416897262214949936166610610421766177965966202 519 41693405579674186611691019596500262853156261646512504950686906461538875222930397020014804134361347739476206087553585002969 520 71878619222872701268480706522574373961214527716820135290297346786909924919134374205128115539878026998058978017485172838748 521 123917339674104335710489694199007177070416990010356696440178211132504791180355841591035942718102595308863425826005825976772 522 213631080256214410159987171447049395195219220993608754828483193092378079549567415982589114561769634055732980896775394445849 523 368295821807210605518288743957940973450526430780908994934541193678835494988959315547940449518670719412143465182542932559752 524 634934824080698073914033650856940927030161274950534004269923319472814984703990321902841233485582556936851106777418069968722 525 1094615271094263881804095320500192701344173654538402922822669953253802698071747571673700692185500392998767625026157890337277 526 1887095409276963489187281306043915998675562154104909069023281355665401352946972046608209939887736584755808765785427820508874 527 3253315733622290414394299192450917318203836466048349749147530743601831260923329072851382128458492363613187947452658027240928 528 5608652965082284693210561383181230199806349371532920451392980649511289284256979768100647337300913900184655296416227134532639 529 9669208480943127911574779143733433129901735339076084339168859143131372224738845465524088812152658828928967665768293271204572 530 16669527109272742435271910268314747167667374943477753585878583299902412447487104680598913212932987981852140217191925601217184 531 28737940090384122786441300525413348399223407698897885017225993802920212264197142554167445982296208657076528996953808118620907 532 49543649032437321512054494406928656911199430828599633082790177508768393152153984342077857194634241138342283604968451793948570 533 85412286048666826938834299794314791130257231308161823699016675017792107629763671197101743307176936371013519949800333226961022 534 147249117707961500808597055537023920544616505676943475084843023160464886981986080914687888135487085728828532527298482849995135 535 253854611190464237462487213991220880025124717599308411059797867742697858333020552657827940179547740737522975986105657200135566 536 437640405767791537896163399991390785672184945809394596304075825825195985147210175328858963924128787420509598334444147496959168 537 754483536314001790416789711087858240100718251696827679742907787341829707315003181635044488706551022479794911998672415341219871 538 1300714922723384437604953043780866548161994010148200313854417966570602930058374546547512730625832695144068163332855436378501698 539 2242407194808796711575723435795605480668059214047556799381323824894705108194460054771395106072484233462864741317950789811810772 540 3865866332033774590466553352153314919643220769071275657135955864655446103723746333579629249286766120777661101769362247008224749 541 6664678267064936317433911761449797820385960218884177530898969194340126867150227874668921945358255194978750383746225946381148330 542 11489775535027385180900524628255452722705933801049527781823637499383646910475834436954742787556278809117561082425859536163713560 543 19808149254210337101470496493958698354334183052266870936253870798352112880658269037843032183450214137732533940494275347866017527 544 34148863542279692464705077378882013514916177434780292196965759857255557515891729615151770975194575303260456449634544468454418794 545 58871975683511484465688929513371410332412519509110358220570474002747146450984800336646823322994521123325163591259179645715174766 546 101494139522061130163910504563474687887542276701344828093016634687769459556522556886919511144284388283743622258229738566807463973 547 174973919895280110981971258862411799916190994254121408327754931885029659396525343513208921468451325679970690365468340131906490732 548 301651630209300706391852696075973583799445987718868846821474611844763632471611150406435995216928940842541749749140813872253667472 549 520041535689361241488373166266691668048336846419029650763311314904137287545908252181068776462166887459670688522416797775537480561 550 896541479502371899805779679735974202820787853423925952658543449464624894459467370475613120888116780229285365821211197013651126900 551 1545620050142361047525105148889670811427684973930004233255518861959297632811888869818486954011714412324513297287132372259531302512 552 2664618864849471231467211737671748746906262885122055961934189982452299107434526179331837618478468182994648034442933454459725380655 553 4593751028435301879017743955325622733186635708597819677210980036253010024932540164849632403689883498393683107142504808052873804310 554 7919537307802750244555545789766537034223478531109403329924536772807021347823224947852468139620250499685171735435002535121250809872 555 13653128082355520861097730250304367132249103041299901116269524048076457528365099785482217904721817200996666482076091743444909162275 556 23537726913609684545078355088218344773608182397919842749999560451897809020722370609121947695306572312849584228009289462012919957064 557 40578582792001623149042039870592391610887836177899065132255534308667736927299460926398074772747726816000137360134528238934830235580 558 69956686448564554536872714578238075264597341261642024944351276066149047153533437958719907551483027880645697524386416686344630036885 559 120603965001641528738842644627763380184617784046659658058142067643398549998650982704252915693998076322526120481585989329838365351436 560 207918886850245050301937828329826191515530958083964803960172127677118216415574255258333707372143534355582623795350156942334344129026 561 358448111622669898108498233896527398555964539116707036320407268568820076106439050865441477291184920434972251625047415821925209524997 562 617957563510813965189076210979753458354367789793580305589162449422029779421146710968465954896241090973354243413382870864396758027070 563 1065346804511023228114747384087358032446165067274823647923345708775178109034860040301619643458595637748335869880793036127647825328078 564 1836637142903077745918223335760857714188981938993843636595286358237904167274733297680745069201907114713246302340865657359521128634749 565 3166326665089532927179241573251790292515180966491248013952325304637992747208181026492528270414245167945779876022363644776090634973080 566 5458685505080230567389248475257228421498497135814137806890153799810201278420605681034121675813928409538354420265429157118466692858482 567 9410667500578450988431133710559999535901010398061952101101040895014769876487789895765919515944373751081321920286011334486666704310413 568 16223807494317603019205317821133639180848937164270983462478165392145966959061458733009692096394061732778332476406651846093752627112862 569 27969528154777231022003808999666829867521321206640864341802913149607228260329510975184246280281132626642855624900158194644231634023352 570 48218921820594517647863026773414581467338214971667722232796651608010375567467026953463836473163191421282910093098816210599245321615361 571 83128482135065312551874243134808545622841266161599301623781142488647777113422106913593155922797057577402695794756814681748748079664030 572 143311884238946930317965105674032560314180237417584777047117437859642161790460318228483962444399532461232199444674626375292608182560336 573 247066897369149185922448402587963140444924266206307825074423316673823437963017563723824388594535738946070021250337511096998152572541137 574 425938519333407142129208217074937167991865915781878606827057308229778345301490207959605923590876648777863033502492187183451092112616068 575 734309712000249751690030940862671090027993909279968918641157502178129255721581994882445538346696606909687653967692992312634035415912826 576 1265935642500127152398240123564077293528638911298711498336780761822493393034253633408254010058393810480369014448920222794648003501550989 577 2182448393044902032541129325252306317339610821599118860195075465981923609013302546231510939494189249677469615101727212114679382014003330 578 3762498525515524427684502110363963270914160607087817892141188363037075205369514994930607144122036588974176819276094153818252800544338102 579 6486474181758688958237111273521047080685392169009871309352337300721735901031551574492780202851676837674932594737704868189295996128316839 580 11182555162558413217111948545222644786820842717643949776138748190392949382328542966034197940552193794967396740922394642746832655538176490 581 19278507315318859261958656624970310841728307700379901600095436731106623742236258668256219953002000132902534639437739536834092313176800198 582 33235771154628667079859946101646702742655594042640365340779431928451428082495080301673347209811369864186173007349418843022326098294709613 583 57297822190056691014366085328381700434187925646856645319419241967885587116414998902438684554729991048138677616332704204973282581081859648 584 98780329556641921384712104281126471087684285873045090136738332398514695226311507221075560428960281268456045687990752929423783778822445130 585 170295364367479984572456770414992893234933181021248567438135910988340860632147705753963734241979410738673101591857814803450796363739117483 586 293585891596195767165862806244913541363815843191869249204765200558102753125130109532290221153045849302613747724177462399037251751638356980 587 506136359403995490098511796009086845192924268927007291965412013454851266857163049311716532698709347856026533062430665344513208255626357388 588 872569226395516572597102379627940413871042147075512312661486157876805320111324925423139350531942021726641317044128662374474932700710286819 589 1504292352655784919914652663743283846228229148197021298999322826447734320622646706437594953357626829724004371777860263911853466821536528542 590 2593370719256783704071069896914205198644578775130932530195106631702682473418397021056509789043658589514950123176339153881763915247077090490 591 4470920613020895478198720108541405962642796101731761152620155482152490729905648799004232647412076651201171284661688663086988073359808267705 592 7707780063801942007638588454571910932169938183965048989130489143871102653196652211580919032728778511718367577736941106298110627239229865128 593 13288062717758888328255098573099097323818330698053315923035000569132034180470555899840018989437287502687493910286904819733590269075544579804 594 22908361334845545311191648553564593383121857149434988063083796820290692988460446197490944692793164042543598738171481454704856219068140323243 595 39493568791369750024759406522129128172529112238738749451985236720025338207876335640814193175337833484588839460127048630174964828183897428554 596 68086143442575955593535050476112417450750201510365913644182615494135216647121014829360194928336765299656254285163944992846283338938689275174 597 117379185288923310227973509607364905123690430711073989018220320485443978262012286900934628025757293473484520683731159255241186406679793774409 598 202359429429450477823614680183339919816751835196281732791107876145002225076224852257642401002196153908604834011595765197706213873018469301224 599 348863715301975299566225415309380985003439840530940708943883843212623073928355420332081570949420546769473689866700697746836046817777917225202 600 601434250914057687190380283670725893524199779214166483215225159507099028276939384040090717423495880485393260280951678724462629919144908609035 601 1036860935392628293673277370399512628190772253395628650348606907505924110194326316990396899308621315041378354440660883463902687583204096799750 602 1787528059317161205186833824568877903967374739755754281132804287562670891270911809998612889874854606478630325587552812174234120162572708398566 603 3081663561407324560701988316629522482141399015434251272966195211062655296315038575216483068408728826505116569626246057119987496270233666994115 604 5312727963181407142491665349923367425380900052783376933881183759804870313400599499509304518726103429676460383517840233648425675481719457997110 605 9159039540928965176900485480150124351136593520935461584349898965932991900251139086791516931389786572681101262372759563088270012425569032501914 606 15790005792441484033734279419386684946957075873939823010375436214871035571014771021726440492874459308268004595864039599040859251486969526915853 607 27221662469212098761331846788919253947142135588483974118203645194401582107339242389523726985635785477799515051160981023101360395247954846573000 608 46929615943676779344004992733589642150276538485373103887065280275795171714920575615905126280841336886120403617192675462538042800196522797300104 609 80905743913029553066278935102262377378376529764630368557168031594889462447657956308467189498137710744692808262625603622134807632238919776637835 610 139479926832912442353572853723803730620830684266421733824990050260579686912526906434174860548572766327648975776339966715163157493986930276096712 611 240460677430116462540520776350105224320918518785477227587167344404034635500180894034762988772670709483408052952703940672852745282192043598861446 612 414549524817406801148922948969343612565355965404435945041364203023899994431569200720041260268209912393330459426313493139286586405873639261891377 613 714675307260089629467151964600483388013676739509670887694552890218296050907512630175521702125112785705268850834339803595824028540908461942358054 614 1232086311116323448965265462631479678932862411219678752704933399524872392859445029179748854680354110134530689414598662288414835535599148439072234 615 2124092804969089601037442157383890023414136354107316556203830750174572105211019313891673140431533552847818487644987592447739303105868323223877805 616 3661894628172271457351366147757568488875672182699519832640508936573370038138237779605089514639834282326571103291220915168489028646176067913703730 617 6313035022041834356630041264046686035197033911762137286835561601095322456450753538349781741143563656629460451527090690281505219123983586811618774 618 10883549429006622944856448809697581050444681840460439896349641491880562324298443580387052893450487812169499641656089683864993780876087594226235355 619 18763027253937107945475895225912899352050240396662929538635929488964262779791594240391762009959729077626471662661691533971509580893379130050949010 620 32347093567996001180751685830545488120238844509376779638466226289586377558441084653234569530133881371738257871360961990090097152944969852968861202 621 55765759338069097634080416930903383530010300475804036991628719823714565775676389508146361247235169337388261854922136721464118568434425301176013671 622 96139083037379156677000120170080350961223736686327414127019289648189691142121373558395525458453153239294617966036856634204601338323127382620146884 623 165741906807649976832828743828428017392154700892381357429906742169823159469624708007532677298280664589074878063589409671014048225024966586575071950 624 285735819443536463582173491206271621913414169872567733933253163799366982494026645220515455040692411376927857178807005871276779990056763795451807337 625 492602987896244404584981247697265479583205989081587367860076334454481219176212379363711181682131220131954648043801921098658595209012855685309296360 626 849237957484215545494427379510041857117986497596642464093619767400003017259126682439973993096044405265679520604077391012776036588879766125741976186 627 1464069699438907416445332409052877448124861040169673490253354747618787463049000885444119102285292937369542489216589045313493486845495799926859224701 628 2524027648463856048841682395849441870436204710808972318746175860729723130849278966639663812479679846300356484941426474185693121609077986815239743064 629 4351374509459151345658480514405148716920406320121503869731034639425780290221552253730360777495229814341641343159049372418457675541170933458016560124 630 7501684909471787182263510590925788636432917098337871182589696769791669013275285280857386158977752837609690887040679505495491390693673866761927108909 631 12932758685482900565698423749068163507169540302522455023990608106621828480993336619316457324668529838637095257712832167641354345730752465079115721246 632 22295824102896150935815845498709019775980133305076092412786910945638548361181266619021871845397146653695339943608178321325846225739953166741013699878 633 38437566532907393779277026505866093363493804987971666722443095750400697390292799763808589101169541229200526835551778362971569783983354664696855391031 634 66265616115071848887078160644808540081303138322104616898814259762451182232344456944099409197659843896717887532563404990141952173008254390376723061348 635 114240631631836225566073951990455830711319940442303800324912805987356953759366651751937109519865702676940397902492946879308054936471040598979359654822 636 196948624049275528014109897438054698696569207069198313859839023057927455981390716095566036964935874933242250741235072906564202088547142102694158979271 637 339535592204248101036819151335728776439885968555905189598541311649949637171338005960816388060927954754191271698880081756085486606437256611231477871060 638 585352748362668930320588768502445390933509976268875621274618363783622742146079027388474166241187665885135847017492461208194585436580769770183034205276 639 1009136738188012266371772552945007984676856525937857728143493467898462469638790570390213576359267679629352284799942381603236981079078954065399648755457 640 1739732083276721947153551298701722453292985068039880850736360064232897497743418705931085023756964948683691135256136677305519757989984413773593232297458 641 2999264229560201098219652586361922115455137418377399373150089980753275498026322888700136357743234180895223854066952252398013023873376097738870060615464 642 5170673119838365337520900218805468006600946418867037425667809391256803492052266801010708763192547612957351170022733766132968839592562962893119753318523 643 8914139757582960066609314047214599450703668471792875292302007311312098018383983443194869362814131857949773362983074917844534675437324452066657309346790 644 15367803335478527379482179886178551514007670419647667574798436831636809898003868754919383943184133997873274704558641352648839303450153716525933641882156 645 26493793655977131328696360201399603092569330265151951962933567335480441175360729594006589168920712132876488117656742541659212125775858694354534615567973 646 45674784285208804291231474022361519476168070109847333588138894273188317712746640946211660835746606298449784372842960076674201109450260804436498293390504 647 78742438572201352113237545583434091542772652746686408212831260217418461046409376754772592883400618084936719475348605697765828597998899301853257267066784 648 135750430556599574745556225790435264581454674862704224081571429613590720626221263732675556887508615929400130731751273802903369590921277037515707635732363 649 234031098483250576460648032527846927590448264972910150485348421307552018883499841517911564032244457559278863579811081117201653445863960217029506523662654 650 403465055931745126580387729068591341249085623993143939052193320085596441171831420798903158556896988749992360871917661838741748787553150190275422819104880 651 695565898775869527644944816721036065216594212013784850598947263071249182486121925479570679755660359847059448947373988945055890806571417913986174562829441 652 1199142063053238653224395338386765381637603010175116441235509610929275002960140585226815831698827169592179184574744949328782047795707118268884972031696094 653 2067297562911320597369633755415406608920753380171502723447095640645404281583808081342042969441637252876028846283918562266350270766998402943414752879048444 654 3563980736975735635682620139364584248199437104282071926220811047107688604600671430522169425186103959075974155059771140928149895806757141033472469455524735 655 6144233380532928456197471748814815430105682282289809236423388199167526137644570673551338090098728306373815699440016984728234241016041478249953678713699956 656 10592538686527732256841322285033576895390417825993489871976712274594705426127966153005677529349868411402261814628692735325676420683309093548149220191300450 657 18261330401459241566448852822033272002810935598868413962464450716943068440137643243909151513075229295180816637007183662188435594946662210826447289474540555 658 31482177965079879860691116553813147544234924161503840164126730748370295780525978419147538338341296646759248857615111791818768124133492556304151063375901680 659 54274661683234277569414865882847014721297370499052152114507694186847866825117958740580940479082961672964624698697780477408084078493295792670562553147004872 660 93568459720193466763330483268110715456805465791377869105052047783387827209759393957738679462235336383461421909367628715245399332745353310995659348083014739 661 161310202272784490138552632611849433971475085633712700355491614273099519088389592173571278270337275560328828710524133499623024468753396134467569950364454732 662 278095647134724942924634131467164971261819982173464641196726899319356572243749968930043791976147676567023711083726967023238771487267529670989967742860791078 663 479431479631399740773007243437575450093264412669768649073247982190636304211990163502423643849750090593750741169480288971014298835240516755020692038349341849 664 826530533756247488486448395949649555113246887402862068780952201381233873540380198031861994473736193620969787424444250946472458605730619687138512626410625022 665 1424922543168450655781073313553796351399591389175157964303323135469239840785102387845607841171606306008689104294513751885867319289950942479491675893050385774 666 2456538713460805553288224281233746106037708527371742757870455251053246842290466606642177825790828238059433736754608019098855982340587464842829986817756843339 667 4235024899889086119463847859325772513221128758702601995134071723891125085981129696093187241705262037810288229218186317638937680087960623617490911270390265450 668 7301100448530230955477144302743818705769798552394744718157111168765401340548767625275208075274315876237787542900699833846365329933692062197833139562424838434 669 12586954981285802515728375153289399199406330249825903318873960126735917993792100977490759228696854063157350088471252292472913847920425155656353277466592077417 670 21699665251531907538025127078773201708649722640694280287159712693181342740141640244934215406160571596845533082311378182389669097931628998865673172967816650216 671 37409800283598035753448868960097679535063626715739368469609185152353296457017828943128633733210377720349249125416661066798927868538834486173000721140018231810 672 64493767117439435552469858748298250460382899724758883697628828803314619894531837422593554157803552994148060180166783886364378645359644778674008353685826314513 673 111185998467417132253694951466407228264047115383470704569268440802979178872097809086905913017457501936129782799513603602028077853450202612274151999555198922604 674 191682495964073563155953368410070856066637870788684862988016719795221108299748002576938763145575443398539583749960999150100341838896383162324983380569782166140 675 330456889945403610786694992956767843461693553015600504567678149414346622540126766659634265197301113294249361316890168162687719513265174483462986658865045931937 676 569701242479938959552606513960742326240667218907299469014327625540142153944493536461349703300377880788722116054159750975319486889472641019920895571729937219680 677 982153846865799229254898109695036211136032203935019211844632645470843351223320455827314424912044267884173329472429647594824935493576481133591624384118218923698 678 1693214104140303748066245237569349515315922937033005863030637950059673955574451441766761867233433789562054451059526799082868719332061726613650092693188916438355 679 2919068139486086623936645584433446638667665770710299809188251051208544360954506306170424079060986218908432104004996614116700141146069272463372022838399958551248 680 5032416622402937624993343100145656377445814645932728494276755845180827962709055666024381337119425522991162060803443501129577957928973078259510866200311363687574 681 8675788248607308806566157508151712797897048886381663854022710938410147954521088478371029718174015139497176081417644556307756168773526492733863260012909611601763 682 14956889975999682047830512475196295126890777837543818218756226203463527160436419388839845933029363778323149448175052192886465944094550759060750949750172988950082 683 25785387026944883185195720746439398818744530698971661787661365205258056286836405705347900469187332551145679770056385643546287899532853917348449361991034279478622 684 44453505053272153325314400430705382290513914601914240736650448690699895843430424219697665690765727237465036773143248685884477477790559303839408997829076397669011 685 76636976961265637736833656100696415530945611449305649963954428942469208252838815105694789939116748462996034273677214866687262778188164287803133083509482499204512 686 132120655744090557317803639790384322618417784993802888097347105775925438526892400602570042846033603925338121480922258527882167645946908230591467364117757819138842 687 227773437397865367494781934728901327082181265302949677829290031059165331751761726713785637156609166093620893616916561223492096769109206832000078738535152526709653 688 392676970091103984353184067755614690906214833792548798773158046866793108894925362400014235901545102710799871644703994471206950383813560605410684509933872560043444 689 676967448889081259484332292971402360681626418832847853951552474017575630212421885517267004181717050401660819894008483110825318603237101140044616656620406020247352 690 1167078697660994297392466177583557337014275493985377717362938275769426229853012334602917468344799162063834325501602242377221898549229619989555634516578253621271131 691 2012020945422522619723790987027680488944257347578871519147731680009041926357483643349949088849516867245600693522625978355371849377993852030949856328791363601044142 692 3468684924960258092917475060601089241640900230745072703494459404427274865035748000572387628945830188090719945448408411843391228334745650260364293565534913927615610 693 5979945256543981545724929821946030800644000012241343897349757909534287342606427052292006662097512992545122634725040011609946891270962474484792271378915229685617317 694 10309309160350612378564986463728161213027117894420189895894539018812765579294478718838010018168702593251452491896177946886485174613346615527746129606463749786410226 695 17773048214343191331256447394813694984720802621961151699765572177356958498814201889117914393488015450563132573903008527496338056543235480428486471838655307545000788 696 30640388983991319380541909011967287273039199453773376282054247028951067673149312352653179936048803384560638281878574861562069337922250431898316548500035049268475833 697 52823433874029553262763289773435313272323953275967102595773386730782316573172831270430609046822217680712299433117583740127878474316198616955077196728920282289357282 698 91066571240392167083726867692243957448454504158411201654423780175219994295219616687430298785705347689238744921804946154844308932279000872949246792941654812887099290 699 156996995258930030758231527510575949402901161845409922567602709719662746848288809602612963964150835799809419386262668945184506028515129296766519855867735153252731919 700 270659762244347728485764900565585362903346834686593284112256848983902340367883947361649469418404036979216564710903648205653588330660021437940338361055363459931906594 701 466612158897353031962291119923150900677753147899751189584229980234634809759181786309840128083206136041135365460307356154895586535945340435783158864019642043129791266 702 804430274472375853137858128467429097143139929461273926396500275645945888132770000564664858213943671329738322860350712884293844461623828951465821090796950510875155441 703 1386822126574835004952746019395638912793437340896862965623308130555697365004312667855340692647128569963844867042242851935051231510967103472990080110338059945919178244 704 2390854337274936803798449568772213449933832286781731576012373950402417716416417452625433827054506906210760266669370690894089857261231910217888506032591211797140113298 705 4121786314575305680997145804849752874216288537811027261635681257356001894983352391352957209448519983719193528194707305835248322537491481908829451142978056846064503685 706 7105879332818013081616215377539612117363388784650600637748828636051341224724305031280931395062778493410428804659168497679390399211970677133660144635050289533488892412 707 12250397579810695495436589649095871234026921380571126804212006704400315729007269831838359890879815303232754569548326387109461461403396167514348083846387329223104815380 708 21119446845984769633476448759096727855904142288651716459585811027816325882497495590811387684483083569746584429648749733503534731334918209847387356773323910517132845017 709 36409515052430528471014263012690809339326500961742431075804544484509624987855390282957968920176080992939125990217914362017248115413040348208934864026443808710350582186 710 62769294859879268435003426260139277071579863858091319692869360150194694329164020358352517432370735585106630353881895220409912931795780461467257815956103482958301663932 711 108213041880200793000886214602249745568923850482434163998480074409982879326022603219052363771204687720063379250575119080526570825244775112083713325134329960194679537859 712 186557176707283694303097987597588773799395279354473915716477346271287197903793263656480254886164875026797699111364713548927433062618246779872951076468045674156389028698 713 321620939364430835169918491549162846889296484127073794364770708710094051991494324148248023528312704594995570074113002719703923515956797226996673922492576286257120653752 714 554468235762169522689860050791977583332974757084388961306594500637018459437227131373469662331903434462959873430871983626554220656829622599454926206911540352913130398217 715 955892439953532146664917861199273379620884483377092265875802872568084776472111609037783042785342790953930988216692787734714561934579666830741827822307524028075282972384 716 1647939950075422184263913607031772317830862776286753848605053479526945993914270568124266775793412548976235478500935927501547114860608706727226873734755472372498476430792 717 2841016379611288581409534186702500346497426080039542755902696547357043752649094654292673746257712390591619949477795145140812573325254799944136837317570593548290004390987 718 4897856908469405283607718528121900635617220968819929984799895003540505505855949209307093964947408185679737347260867577955367602844480882152057107137575906902754242964498 719 8443809922392522643467633552037737363776697351846334702408631859768199192301300897041635558639931463008075401669008385706578770891231826143375517962602943169422050555274 720 14556963859480172366888769712661193040652065010312739753378665033783019421639037626666615716249118419991822961016406242045358993139301256142125486934454450737315085888495 721 25095922190793384576523146345880734847595434207371151233802293005672259377470469094498067440547444498310201415036857534737224608038785095576350801018473307372913974623586 722 43264881103362587591595256633647987613643489944115887445200935453395192415262113211017672202718829785838706884702252928293457601398539680712998652715323717251029809016810 723 74587812420569363216158890758058822465188952857145314466125049995120274370296846218286817820390318708698267227259301750215102594588556464146846921331608023717917208114517 724 128587935984265380819400408962494494725178681967140010473247575576659998731009061188683912404297873527525446979069476130304017762714573676428213227328320747603220989639546 725 221683097333119417826091305204651173125808405126190010582612560806883003891047231582059735397083735720539003531239304475863956514618286025985709181190619631892855519680164 726 382177342431398171611914513445870897135577606522353027854661669504802212020995901324227504610796875376517926205608245440108913202254118678725268237848878627610643079641365 727 658866295288381958215903738070255871149780779372990624800809777714634453878453623932247561855682688255146608704455035553304181055621543504340818109887019332788624209127986 728 1135872661380914466921859765322820038369251715543430416677624864951159283412918651554454816381035304966846710170187454134141815824087183704582648486697133870797357688343822 729 1958222346626253790263562181345593923633492162077445679649533217288506429463308517327985586860781349917983151724642180511385325316708275588533327257102200449889228842498025 730 3375937188385669522316042486947058796809555558602475678005566326401850211892395413900858515388222341909036237533616400929800727178051753953570426107551079930837160407646308 731 5820049964990293885264217742126769361346115118511884695128765911056623455071620400829144944827466022430066616822429260953645600567895456074161407301111934312801968291310318 732 10033652791739633219880710160481735856080212081888664798984545693242990213477033427444096502223892644964021778316191667381487388368101100566033861787444179679281623037233597 733 17297822003380761383214184534725219070236551210524415744235291078455086941639581498985095579186636588641918582226905047050550329476569216344704551959301606335771926020351938 734 29821108251521012289986096541230782491232239301841983544570181325523011534691643594076946099195464734483801660976799828112622044627539886311325822957011507781304063683900640 735 51411009847085156155941747417245191400893085393801725963042280214468400883018860374322989149818190956981052678152417742141154505279111939017534644785657865306879414936683783 736 88631579725487806754596164172648029896847865223142904666920462505527173820713282523433455976267041403884015595085845407765769134189237215420475480339544421935030588312475866 737 152799117309711565773668205524535684632179224934694791194078283745787234811111591821217427993718316098612073831615096331046187065704506577389301623304818849216107668815758034 738 263422702415321270777821269974048909949842610563314729545546836073662145951725020557709716974227568710368764757267754264288142951451550377824488153390031509308290890808371559 739 454135608696873925143860708763704474035934614616938900883082649657481349521393151073987984435244266307178691175895704694943479902196572884440404928768184087206900290444514330 740 782920944912775475643282840824432297031822366097447334965420604921756206519087704659007832863038802443512509274649173684751797325721209654801822328444814087988438106812203844 741 1349740461317259838666206150753417270593654793752550767760511676197412773946524845830604600098545296782429711140414400030141850544049950083385914029412563455594473143882652269 742 2326926268551794127682259901500719751034246281103655237608557438042240498444297345469959885518241845881842904928904662909997846977820871732645399956019769731754114108586898118 743 4011575569122443686567861716580031901539399125204402277294158288604133384130748149258062961903508347867748356577786331358100487876965811474983967059793920583013759725640337986 744 6915878154057572833715464721709605333722815538016135131747187012457544911452544391637581730007527930269738765799006550548700874160521895008666462694384951869579343169028882035 745 11922839247980001029303604369514984542588159514785121953745287888354185286775121136453938081441783759810151663488255355412693154347078126033421393121217973251459930726477962902 746 20554742661243959460380785079150428084975384642681055366890535564893863510084394885269626418136596402836604843917478116092542767306391119038708970686169586333238618545131939984 747 35435976035787200929986290176961561049448955476039559317277235797378856815852040481161700880607112984145781429934403586012126135194996020947795284152988565679811227911188890827 748 61090932555265089576011954256168468604173932297249036587936281410984555366793624026674027654583851933173671138831278819930792090738495892088959440439693669830499985530142683540 749 105319577953852747522806010763541769212731700684760556323474130320911737923843151792930295628075189818159618574755405292187307213425334387863461682769681097491928062002271858078 750 181568901249677995941281392775468058259001831872058933963329714551137112761890247741764765856681982353322764780612350973072400114000025155783803205017365709763621241321452080685 751 313021249624266348211518683038931975745788049948915859734603777419228056432950294181270003840227274574734550368812559179602168587033716945348700624575273626277307165599638974156 752 539642538132675033352356761072647099749643554651395382378458723481391320298986405518678894094334605984916327174440645688961106624691783383423428822738359713503785492607295734626 753 930333225976936479073905554326887173021410864006715638917682845386559520283287232022836515605855607988604060867150685729820253087989617135291167629025358900081143286270936768733 754 1603876362956137468912554836129142396423232195052300564328941077259166562500249397577104283323537238768688764240632004016963886356672818170022625766486195368786334414581463953932 755 2765051613574402685129979694955597772833023802822040735578914341645107785356637824520433160140077193985602035076259619946614748616392730208947385481531510490465470734368279841834 756 4766895131267356919864879482796690801429328545861257063070370052997292585104955918146035630101708049059416253872076146893595592045001738730495855351512100648477130353249505835919 757 8218034369031494441085814952743787436237497584083007269662661035154488633556601639795997353566233469819749778729002156258546410234143815554922047907867099433417573174288168003276 758 14167731202558949682917132756453118859740387412914516188648457260881464480118196839985217878756781736364344062295856658119402992449816763473905988572216671800820389506841411904020 759 24424892670729741284588164623498614745184851287088408783716126036438947683212140820979246797111871212606344054818276291628534882509352117118132663954280379866604062047070395260627 760 42108039279353004681711887897665048597716947500608898579137815310886806438924589582245246621924425868528969415173286288460547134696020052873937057894606856914812815231263297497366 761 72593439645954484349599786823463766105461637868352937816454044215195273751541704128319032750518587274274209187591399673238615118222208880790190998012481367175470651419481455476284 762 125149676162072003858038270168218062381102817913437842030804591778987362513231405028081060075981805706416592478255735981253684004063162264473835150891247935020707012480317862136813 763 215755604361203956856671173888599131225763231446817205181882780489800220682928831546292938977387286371366830136416472109252360878260896180387389753274240683186811160027815170549734 764 371958459988216980488642970622103483562384656891600057914009910054163899773893501203333574428296797913316954492397083134494320871270864823065190846538100990442510810531868263023090 765 641249140973340768317659862360890697890889890107912296145652873549213535218321134404026733372992646560724653302735750929048755718948884622777109950982585683510042862657111542302885 766 1105501030443221004785394379961855977678161919589545752884850887515535772231489529398925093720755209231071294212853609152641205945946296533672845717060079157387159809438015194401862 767 1905862246389866552654305960696711220269064817487046182454488174683680386468938576983408275293612463925230893194090459503984824387801881146984164407328055633061526277297784811548460 768 3285669395312956617271327996796173710751686851489143177853899947008425226095789736715780277917052597944495867811600858449569290071397036632903692572151766514102348346766628965922117 769 5664430047735904501621366354276032513351880672711710468784707013146686878419257985869828161647183789720686828797542125321635242657464912209528114699624771223111994615438136743991158 770 9765367085155944334299476000246044733132479003628744218087851806065920358769944616775925121609224155103796437375912037908772404766219327471028677745276752253612469986000089308849468 771 16835302670206658753408722501911439389202581587398754681011555068333999092532400958105734238888676124967147741777325647384943588858515180981968052553038172578527368020238221368472713 772 29023733928886029926425805211570592860298430598407183915869812121480023757989610098271162549945451206041633834509191299397538562422816973473400501236930650497241107472009174151793344 773 50036352044060378792162558959227819198425937113411263617241268254833021293374812863600919620437359008234256929974106048484328164082261101970005884995807655243927523068575836089258342 774 86261696445107888131521464577658609644027272413602642543540232011456259555642733450366850367899450428877115582859345040459841152217080607824474084532510777461241563211845238097602351 775 148713484688803180488252121439860674236862903644152130147770659763256491917599244058677631003291615050496700431925274540266732723544899263597660130654537937471416699823972428402921980 776 256379151346276745812161495391838738461327935431305710741594807089189231072866386791606823407038484489211042932701171010102831904984795935042709073120549501725115240598497288357946996 777 441992663829939756680869392191629921275348945654871361582785469644687143800952894620184436038735534432882070548523296929181835455107057074721877301753664291907730975397016796826207797 778 761986744451103381016885451777165104799480710724965129378413842674255736504535166695618206085605415219195796549430612637801491619280273966452709651712997605482687081210854040365905222 779 1313650307423633664963287226890156301229164148067920053826795080225330693150535326672518664776132507006837690601125794921101992017884572092757205793995443809933095119300018912634707306 780 2264707546110001627774710901632522035351440405206994775494558587699653756318777365047400969334284801494283400058315684962916716227767386916579061943222176182218896040891212869620849271 781 3904311703368396710571201441091421152187798312755149067051543060898394499728849681212252178972906388482721810225596695315656649526309958185412442522685794670634570076613708276838168036 782 6730957338506176868755737349175774415231559179805860113543764964244317508002910406170460967729315581504374836840706839853624995377459872710665038721928329353161061432474363068020085372 783 11604039363379503752605975630702867158993571634565616342266496578704881797242373461285651595026232561298382417379918348862596547106223078625157532632937705688270311216479669377563382213 784 20005137868953591738084995632103285354000212653543108534316196760957723809504158674647930412624217039281988162293572329090350421141640887539774699394951310742352343548138618784451473780 785 34488468077661462406051165318741449360074053134230819202110895400463442391828534699223733051167460247783821947400628275955038921739855490290014773043443750190682501440696738174263138084 786 59457447288569498479270667102903361031682199761547953207795303891082194900163824312214694020775699392546021274220454668064446138260937089586721989136026142237140959573885053579392427695 787 102503481166877292358648220835307902550687772548360323483722028088556735469688443994009269561777275370146974939340563239117491556693295674703477353440718546523186614146943915977168662236 788 176714005233593293983240981748350352640042579242365447552715491125152422141726920666581795967477289840583149882935709045068223758870845164085735898573730379518018817422942626082997089418 789 304651503443663733612525216377663925457685958506179481491669595655620145534186201323278481446882709090750948542132911187820369343884869264117824390652770383716496884449443177355839514601 790 525213258721618360648010393485533184958888363375451621215940703258033336981391216423951916986428789172821306833405382453994047838719759314531652217597055557666480356728383774485895984624 791 905457429288517251373718660740656113655471397087692548568773033897466238925936176952378847199567912067156160932078318778626499370173135577635640690572212681462102839949102241324874194478 792 1560990973931831840372775431700707127604521247827217121546528478908633735157052232652756450888669439688148271939085838109559096193165602371903500586036150526520057022968918385371246087921 793 2691118038107360796466472681541346442615121906004523628230556468650495381058142093357674540160027774896219840333532368341717141874007664306275099474256387438074651327809349388825063860154 794 4639435087049435013258496124579840601126377643019487922092063909434513473720763292313029865893248849408679203583104940093331103979178071956899871901142491547911022249608959106258860704096 795 7998295735137387993894328340680288098448200036620403207555970254838036771997400112217460717794599475392187084872339075508237758462163933173497914826262720602043125299259120791612377784067 796 13788906077227172352388607407356301191908152164597689575785488314277372593958288323595869288750741334146360168388112989055080582578271838855613021054456729650124326699802212883031277180812 797 23771805532435277690626683450445073840195903285864657957268710022112590615776329554890523136399818565521520523363922055738104736317160107025269467135731118797184273563130604498515854967726 798 40982129772078109530668172010505288253578202064829916203422962764635995252481622085344424278070061205356060663746566270178987377569624688725263509109340338897758015369795799730276202058137 799 70652393582970420839827937534106022216418946713442396517525920316681166348966990556059208031751590914281609279410369001762184881116325532151932850921800354185967771236121914563072305730616 800 121803350552170173300039548428780091167976791064806098153831459167187908823608613037292043118493593989007701590477830507887613867985272694364168046195655045696374037221797678910462686976920 801 209986604180821944005778326968536490692837919210389471588494735299910006711929860593455485332690973572020231567283459426069126517723781647532633008083204596073050731936984686913596287244139 802 362012816030926149149192773657909610919757152053223374771742319927282504536184147008664814604119911599754838811329953725483742978519629911679428127299277308502169245162332815432809126691030 803 624103044486540936297391087854217792621592871637466258110025734435906907938041585129588291769329457057107025215935028738575921382241467151056932716722133448831726455217062244999008778401422 804 1075941494027367715800049495325857231792878048305718961011302060619688138654246069677562406941522191484103692417752617713666670429704553012292873675801974518633450524943089266422201979739323 805 1854902181293251814398524358070220960954973739192806126656801844578469585563469111935214426390023069225940217469205889496469872456883715277831575392949733411470645256291480015694643215541080 806 3197815235554942472325488319411323006622036303816093410701992476319716810334085922732103483280839514932140161329271162455741789139313543980854486219389875866101012167476577075795087955766664 807 5512971187309538996657888545875819272959980076174245730839934970883806706263951479318059148558083294622368886877729402339750763983493356966598032077623204840349337107193138360288569798721837 808 9504254959505449152041369226535056433312787054603814900666232030129026584693042746249578633936770145413410375379716603688100703680081844553142447477063251451366468414965774515106385893289326 809 16385150450852897568433316249145587480670597972427034998039548453608250824822400365641444020542616807595801382044603672606933933413919863438958009458583647304305963595335049944040232177986110 810 28247680269622609817418506221610939755709025813988757533885471282925729652427870783426278517188336579053311751572067215931364867654747113736646322992173938419582425965333866878843869139797059 811 48698450649459351673239378431840254628781250477601252470169406622384779011264660302233600566742137863098558638425208921997713240819682312067533701794328205608960824985955257912629037731952706 812 83955180497004110691079598713331030507282854612215440194206110285270467214921788798065725886469544836541195792461402166260426011775575525019134982112169702574440767030991490910102533598857838 813 144737096114633603101443891741555143708621224489045322740770458401116957040872832170401536831575175805519857827356640404679251633886391041692080801522296484999509048377014911544041919228825857 814 249523934886236493003857346051992241987676268535873864519064355727117680035770851724315604224998146173053007459552603584299779000593823320195570658939944940036848051489641783187843360593150592 815 430174404161033790893430564305858872919444358798302907326634530678171137890544238074970512470049342720457224533424303779059874110021756924317754660338987714870190823650811465543208031727521774 816 741612294947452081394456781610293067611772905587744534792794720006507869172305846526257496503936921751410778663128937093674830714325894678451837360068934003928232387624779043051248517279027737 817 1278525153280251671571781565446705668422923039732095157706714189629031465805428350029665702959366069905485263565420020409722232206874301508344544254422787552761128240673386656798612231221010950 818 2204152464443856956179635354559616609764457566371279286090663138356858014217675889131351059553947958667087962335243331246565480433119694353524270484691217483237897002912724787421601513444768620 819 3799915921911467716351547122584462825094140556337677002671770664880709340018601209791744807610792786760783702533138089631819442477471881756470794854885577687947842662196775638543790942581261439 820 6550981044425872850665084516740151348883577468928893601970391582876094591580724286675846657735303625433872798842178923681058710953864651407935335785355861894238163638013831409177930313811426148 821 11293763737498548415137484151939437802360574215312612085114960953445205368536328033191100487878513945755442035360175180129869287206393320213555733497611438761467466238144928582807749753851537746 822 19470228732682215860766873036139718491350378107400847365455623652028085981223358551816254392461435853030157663338840442567640494955084449634535240653157519708973846911211380011389534167450312935 823 33566295144308427663162408043795019058305785015926837408364747222794557063138195861889413961325134424805317401783184706675106711626967531431862450164100718507836545836382069148026758129753661252 824 57867639111171860857309726782764789158987939971185812086549585193814944442907999079184490320166535995906917459531736330583952563070934581063668817747125063774462137713153732171398077344258645346 825 99762682831221954511950235676568860707890315036614839113817206291367502898030838325973959432024248932510569896966998476907530111798449517424313070621705884627630265681798443724406761547421290491 826 171988922281115688733785937847557539948490427751924702594344202895657786091778921202822329883288679763718193706547819408488865607720986450944853259077632469201148561661428887220956863561449003952 827 296505552456556127547424292632479103030814710507917698170318805345968707029348803841978488197851173456048748650656317608821591815338815265980841399217567345161352996853511592360035621111151952016 828 511169797865642228145365611625858352366081638445102968462997871739043481356444523344430833022331418344301510457528565170614709247698904872838112727124069259660356931130669197139529561514795230575 829 881246776275079389511482250462491260326228689025109009847764710547975330134022412240485742882644685620235507100352663506877352707631140761702404149938249965411101887895526884644470005418994440716 830 1519252279649243239438172889174320236006547984484731947073750626286593435359676625422015068039657932998422999126416277332915407018190072567873585313471511884535309516036771142283968157672005754812 831 2619161342042680086586624091365994216342738364792731008864881534190609599311275410693728965587588556486703365239765910834592101309434429054380831256338566273208241402432350389965208982063115337585 832 4515383144420631834862976310279074128556838602492179012963621993195364711891683044962275992342148123123480670469050913660152631638484139202448699802857992388715472098393533611106700637235097329540 833 7784432602008720497004097762228756357413201344475521871338484044035294091001655670135604599995093322838330097911789505160123444911400321168106319099569149392550359249779756140566724052987120348856 834 13420210200787180642707628183760647776703094370469447796407079751649420264302942171545461047436456605432863283776785367652266790561823294009106531796497943833527625294065677482776772193404963087395 835 23136181021958900169605778578981989095187333084616598075492643336012461371367564260840935032105826044165583217870041249907075083213854793298410994993261361241159151738090643304565226795864461286668 836 39886325495069625281546627054360518159294436635323974368323704506469584026569809881558627573214938812257472840444011110616911224801503243497486726029775045853076172218880666976276628451974306553598 837 68763248350653717760943540707752549489629429455143118309231445366907484633663745059082168375079131686859974443804726379245954125467664303596129401042603051789819801311330965680172716663936545255145 838 118546500963548520088806919890899502944082740543178254216850047806619531774979479795304062623214637395927042577681821330023136096738134555690123050430758110622635083757468833701770882281128457595240 839 204371858918544075555284598470513992632446382202225587900794354743739060498883413358281677112290500702632410718697521193077308301448451864060825863707396547166802325187727759827870656088320649697862 840 352333104548267912845979722875811193234789034875571686068165560240999190483609344765500740070359857832002734553170548424718908597694720520899286907298558868409446510744828613348199947797890469934399 841 607415410406861696112987659961552624907678574403214912550884243918397754608400857731148633696955086372405090478944175561210483025354885957154163354665009928548849461203467116393209504532174268794872 842 1047172337872643485710020441811349875745995702583863773369381938124246176972180897575304828338954250767156091325290540759291566534502166354871779121144483630901934189557040530351607582853580631775688 843 1805304716373837910128857272398906095117037648963916413577927152706177124710086842722199363417540804902294342123338009537501866012659564340905688431352018356836029038433850880565473360034609458125585 844 3112310171965215066042854214643356672832752672787989248046009380105651664466929053178081457900556047019127279467809999283739510802388521560529999722484752384129221489911960798776097153924621729634476 845 5365562122927670923851350688069711304070660899298491427763347941292900247232106037088163023087305601881071586037806971248787890078823986686320245762631823989425003153926447837702824891552562497909560 846 9250124603364198303201388941766693584160770274741162084187567229768470303190100387174644832272688210551595245817605818473502649190035218888668838133761605946287396228362224448898222053979922200206749 847 15947034666160196699948812924919593584537225982614412871837905221334028077359251299738323583343524276080771524684228198306132877464035808680437629890404128346010421620696380142415497642530844139941818 848 27492377189300266022334103273035180064099447454467889562243083928803399264737644285758180094739998256113488739285918500963782193645927227815392601446864731501172623466845449450697325187891981429221184 849 47396322848826549399632485317238117014342581167511092702746727547000170764949514647576567194932109999921556125686477869982859612669684320221664614931296353304053808198915572249987159551045393794240363 850 81710337528195870609226717965278488880531114004532617975550685067873032732187534355059315163776921702263093833177972566843493661586999903763182514563379694531455430275912131834452133150198748315949360 851 140867030555662504513153123544694469555233466999339742367917304478668952101336502353884079123661534224318629906474416648346910664808442036793646840256656755733173881353383958585288832405699442260213378 852 242852017233713294109308565216187266492002656237187429754709179573208414525565252039673833392902582343737688315668793100206707513510225240194513773199137455518501941260834177219360341933981188914958327 853 418672148066466400536928772973053671648218432338479816906188134137238717054114342594349504061821807002563367011285828539406214722018366691240433785110183651627049636689781967326237923854389281349501354 854 721782629451658906376886368871657306386036861712888934550319763106370825447416101602169266676242409757300135115847315839832001483633249405917150149836534154997595849813138344032537889067078578352541398 855 1244339196156521019641366665662335007410777002570893506295182805780140966615217756269132328908733824003900097782263686374868256596051413058362372091518315265875951941386148627926914633862917673124674367 856 2145216540148337012741771954985116717365694482190249450792694802864675773690862342981665553819674186443367975433097310563722611612152031146498940919903692087515562046750061882101483165188010882526242900 857 3698311536227729769171317045554701375136622547999550961620327724099926123861467758702340430379411892998616404791623419181264443045111088126466264073876515347176261192039468456148386557182694391119477226 858 6375817062294951773995217078633414784461976913380203554268585706401772310790511822657933944828868223955882194914020562988992640672759639224838726252442401204571271457177844283194899126931039130157278523 859 10991784443696544340053372182923291637699495623909414282557997116963351935358698504064876693216014705499452017582804197516414799904613019975457370953173929035407656407766313989031250407879519583341454796 860 18949622311340420013752923107143815962804795883362246630807296317206359872595151794060924192183988091366490961992212087987566783474314626423020208038658339947018014847534010247143227083906246446367082422 861 32668779812942642548999835629986400512377695917792862771363603503740404862510429410046457150725144559352994153514371078075283375599585885861593305996879335389898013026165878000068035999731770675397801463 862 56320340159383145402821331189631781999369668659094818065138100712688291793572732786388234019985503134951559157735813685310803913284842451931022830921082430181851290714150088109252397291031707684538105946 863 97095169572631477074713828546750225745266131971110570464368382927712396697788296052012626086717774376954199362372147572925692212096407722096790939871568103612058261620359360140257232325285199441462168702 864 167390181374240421728802568748331527906607839704992973563667414952231059678647789765678226063027458856823630673306885170901852397213837170014119353970279806084043523915080993182615834548900375969844038925 865 288577412695502851632421809695664498963671702276478808346583700569635061764923983600195751966318061373879266701175393929718241942518301087136918870643704132552150671714753646799588271630753227020647215324 866 497501839321419171239379043041300881541614771170013031078486787883008539642151254812672074867884748387438421916319375902210952610047239276692096567792817881408033486277125621832678936768523790650822670874 867 857683481934039491569961799705512806334348174841124975578024712823410541450914645727110509719461251657144470089700999880047610262189678214318141539717361733751169204749867299289654555070252225386404490557 868 1478629619110288233870014664058085993573824691013835705617889091016904885208454376993442157612967307574471190079686229438623446020800236576820975707758631576425357356645172364725880699450160758096814404794 869 2549128666416800460612586825710466426433985632472396282693856473361221527677823331157826016423779744038778767724697059809474924647393503530416378719299142073916968693097194680049894840996828410800898007108 870 4394648175557220171382565539242500366331460345653911237386111314577039104217463228452739849223852404227234688338920288579926022814627094882011699478121456818087496711487345943619671152901173786581755649593 871 7576287867052138658531225908334742000201018068144382880489338287072243830885297161846243254759889555735036064143971831656442195635679486218098026507522740404216626673271643684372539507764173257800514339830 872 13061372731427672093265724718918648555855951408452288423515912598336167115031583072622886643923213492008962832064764804156366995202715879681874178015666259666412239684601276492356995198239288238034518019410 873 22517552213292680663259254771319397548355164648878095204026357197779032867650735675564008739676680544450058672677136114612113092169917105802072772209545527280245021554132229387653955809598827518786657677355 874 38819821476983462963635262741995435524912839936798739514877446353814561769585110638982325468187631072400530810509771021011697976885378006101289189274275830093110359083827760930536575708081359539502015156434 875 66924616194084318825337080851006993518196722462824667417165897495564480357525871225824189196432547396629846570164624989939294106279314236211983371598208917489815228349103644750218345055361346893042324432166 876 115376734933751973805978653173139015390563016264852976347524388589489054874257399271992824722046067871059910029972460804696255141632282191140108003181410385171238508533059532808220067032872247665988264288751 877 198907244015692015554587591150211445390811497609909410115962891680703738025403116307328152397110875559706936687080101069875382176124630455538649155638788812165453529288557962767102767760196400165605863204758 878 342912214881408323155409236943741299946060543445240985420650453808055653185860000334178664098593443465768370245556634748763108426996885355913257004133727542636998490031834105407517416197090905194638782339426 879 591173980096956371022009950192454953744841565718382011912736703470032820362629779850669054398621403899848608133524935208254910100679974770898838920596352380685259223307722405392155974324051831455886634338443 880 1019172428327004725583629824644694585370075656469811206329539861157296626466297685395443550831052575924198133109733587089665233992408041426985763548564430757598201811292721496385691029039380051293197345516216 881 1757033417627088391898595445311795014747835898294508534439981002054540717554312595084673670824684827595010024710787003204828278701795635689523601695769931807723445791992518451601163653300533189887639934331728 882 3029091393029521016050422985786729085775679949432019521601175196821875607064755409821011714508470581636257840376531296107173161481945756381102510047344197503665906573663789061948734599566694157890665589634887 883 5222094568763007923368824767754711654262497204754165720311085081054052053639499490116737350556862737836114813595237681480853558382043315825888236325125995085777171602216382223775545373086104111828367348980902 884 9002789334074851468201634966736770678613665589945360323701727374495774797482945447297039492352344744593692952527064667870844777865046708250396542180620269401071254896822139715937642766486159116658012517153730 885 15520633478863024151011398147736634092226965988740904500293906230049192688461918688577773065611975102006365492468788342632720925289163793659966595884187003608353360927781021834821371500406495719927082577086373 886 26757269846741136530149623851936695905807057095125742024782682336640472274793748369524394934017088526024868260498933278008256435684678456746314890978121702197031356624545216648306095702705922678490203515448360 887 46129012106777101515545946517108487023782544806382786800925205918292944470436442449688742862374247043324398526937110411887094549237505034821950385819909482579974814371937539934080354247311653668610231025359900 888 79525518490308577308084469849774561410337700789722157851881556848776819276270658973544927064699451886927549169770510314090147036268235038444217248071226083525705591417775889135426402406136929260650863193695703 889 137100445084607996336745899017018434320277851529622771328555491593549912375340392960454622414199432126829165522122458896152556417268738783416880177269000153845260047738077829710040113713481489207942387981738336 890 236358497237440369626322519572532363502389257302980340306430511300676630573338727578775465212716973950335196126010622306970585449133332177599840968102445025249209249734235668364856081300637042052829288304072066 891 407477446056905625485699482883567699097360221535073695847608781649373746495297209174048440119855539242942949421528855778191299720520642363870475972764476093068496574049299497711683774237354539074838414102613759 892 702483181208672890116858271291208876513651259907694029722945258003193424778936829657962954551578566096768731249452041917780646514592658431986408975891007758672309168087838638924523443971137241649241447841085592 893 1211067323250427482026073696488680593449406819483110423648731085651314939484619259955999618634099023562067436079044172157519655904674902234331365419777421343858030452928528336936503014540716522062021614719914612 894 2087856479241851576679960343906231520278441552700665985190622517363707966592176537273440495330333202303262701131092897091093876425994021984007951190577558430842373941273469810008307084880334970346077378528126275 895 3599423908336089700278929147119688034001178528902084939250523338788941094668896369648655010499030984145061857716765858863880177747758653502244531651824038977495069313851263548792054346314973572654324783534745768 896 6205336717687614867871967199946753931236217223645711384354965027156266001115858226643945599550745465804357148578506148401437866787474884444746888720679965950520851989359607790110156318534119326896461870821752612 897 10697879649769402625717018451109783259235628597372742414323626194968164466922536466490596130837930118982151921415613581695791808033508118693690039156950858506851541506656152584846122941081474190071225795392709805 898 18442936170528629746654467335251604546852372059285780934279766894770022098105195777815037222771860597820135239913291091483819436625158490707973446629089979712258684671505128560657319246009528311539404091464301034 899 31795262774107310354800006594142088242878922823279009306510816095976319942088749828205475674440803913765653285863368935566621981500464013019947921262833593355132714290843207234045195617409075554494616641858425070 900 54814413796540161601405561859490983841780038325565370425342145910384968678265644710295583591163415699887928345507165300778679996170116047617047883962441670671004698303777769905477337921871700314948767002684440559 901 94498981851634993297189273119590419511933504151966151856081130023505011450445835947629907288068255348279450238472687883370654585783911220736555855868552232914174694240657084515924630393231861906805703702963231836 902 162914404305082568228312602505237201293803407157930870022496197791769869787954893034901327970329464653375684867209152935103804376148614034281027576125269354218112545760978461126324588165637318149296324236193566842 903 280861260195902304979434193452556088184882598075655678287415852359989923617068175914015612171132502914639897443406877452657900483500664225135158221934019472957255159334334478554326593758443647880573989579809832917 904 484199342687400172815297303218013192924075065185648546111985332470155017059940545464815984423704007485386115331706845102906608153951445376414952541875272600101108835182031666771645616136945489077021468753047769934 905 834750236808668065276353224768219179596415858138527197215718730812798940842624193227679401438086637442002521456767202527388925035251732716107084855126653322787876406492605458557171906933193890402716518440865100322 906 1439093151148674077560462900956676149274960886582177876311541061043888702598645568081266467152064496326983512202353903533530158991302040710401202653432046868284047493422005823715817608108878375913745229662190589789 907 2480968565640202400052274430276311319201355998617879257363579749726179728097807918890847347406832721457127827383927482037071118800291592390118196589684514888343870740153095491741722002277288242097240290933138849798 908 4277141489264792713499841683390231334757770861203401039957852593064027424443532240782082116634410954291219918630056122489636176855232513077735568669237941381520895991011970526718041442962633838950711976044655723244 909 7373708628375782327450772023317060839820506978713468745341765000490896850968771278708125842984730488066972754075295772868621428173570684106547226499256498334908938821537858152566165983795746056792927073973255774223 910 12712130069264908002458876480657624350951712053389819475198642874807188269092023504884284064243882817130284866407728524469004657094128926876615512973780391540063222079808039807223801084391594054403065651659160409010 911 21915464665370771470237213970235990203386622308046679761546965902075537486205514735421331091498046675738075673149161972035111489032026911887632384191898899896294128319723400362567765538563286845272551033825374244758 912 37781834270272530680547650125449654965200037404233246715464624778984853658990931647071569506083114900254200113137070028689068357763061444869855852686357065282200537175540988570739187825762192548000496112117208665099 913 65135146464949005766062882818797687996478811982297258215624403660609892320854567066796945506021341521594147342344931455367404250255803204893842014659769997084673173188836363923124122787590332559697191552203594426124 914 112291723971392986116088876092944503069178488016289878492022558176236714675428823963699928790358367066935181287221595527635686607653786667860319231697379099826197001495591419306584518308403061289355096010880609220388 915 193588745198461972868858750153100918076991158036101550168118813102232259488315700502920961940467694646334728943581154575328025295540003311347267801130023951329662266329423612292658772172231938577772649615576193383641 916 333743226500489302928155002351456109062449667908632670088919900279927681312277826620636080571633839374944552287345046127762004861950956452631879922008040412869254552458587024553226462593610719264053428905706218235040 917 575366822698129845151892659926080937199803695552205374481634941515834177281698535181885340302415505852917315620713492335703240957193555024667398646462153878241246148993569864878102590600996253719926634852256426357348 918 991921196822419511300776232716166518170852604388802783700776742861579509823458780980082856741869920285419718039624054526395809709066573605712467870869913782299450806587601087519381135727214313208028403336207994898735 919 1710052825242297674777665556762493198932887157878910302960950629751703716200755973303856591664694390996112590477032898132233775465140300729966279057122896027785584629771241679702492925290873330773731487295425985889374 920 2948097766724798516122187723610905178804390014391367698243101405043874457666671224051614256759075731381451555130943268328775401779542032151295032826788541703411218452637169195510777238436755828333596944997759195310600 921 5082463134398363120318973873560814889780521734518901641567959962258833621688202751146365436569142055185770114958330061596700264398924424544854013638614002887435632092681760384431935921841535039432499763823378602415447 922 8762067460610700862516217819486451859196446642079023089191148304181637590575832502635917940875422501204477321777549508944370214601652817183941650060730346304148133357733324338104959092552518317779078572476447951098318 923 15105633657169844323912029041565272014095157915394959052367138203753646965653647807096846754652380105758814143350610738596984109632859088290094886952625011863387006122960468823779328407456289094725706766519343757633708 924 26041818236436933922215905385956111221865649382596830303327535283504070569672381843158213367737381033240559464521459353225243401507682252894466223332388293141538408198315680579160079287994488877749571197217651117294559 925 44895587464331553301859374212241184494619215034690397890476087246254317525152569668035268489612244984339015410667511810259715359407441734401554064375824792287708636515618281271365376884017277584348650488881476751584910 926 77399118428192465763220350473718133004208914833064017563098855987788462191374755666562714089717882603593445433733277930933582709248599026432573089972976863792883965320771908763062209609290916931256295128125639163985362 927 133434572790049055472026556930171275312622619474200070233677702485298847147656577041536489753669684266517562535030600743544989479018274411452907221557689401109596279329263478326113604359857299839920638004527167775465711 928 230038604796014631170206393780736425238324165457121098011432709143268420003684732462958490131774227449130424774404802766284455630638036942634631456941057215363613560464994396346358696517267822890236827467803217160920442 929 396582074570432258276144627447209818466011396854600478459095678497719517106711818046938099672022449112726629523322980378065544535074479411258284972303460377908652735465674570825927457201482128819884557013710092983018518 930 683699772957902621642011218232474550568635873930540895067168402750558010591395100077633189627133798779220613286282549420996242043132483444873700593974590103261741463246488192798570833548938182245426678424563455318490983 931 1178685093240819536925108983098764783466317126127583834300771292358493467467785743048396754390670643363168289087772205076204833094537367995879683082168126140881961640377351529490841815092949669647322113394635772800516424 932 2032030145362740361003083642856089204820599104799038864054136040489255172961498747178176614171319392059644787987894732755183091514664533950065693116451796454986955123334650004505425930482534660864591226588260589511921118 933 3503180395969668415193863912199132923716722031256800160017410880624686895988969428867755142602841121106715091117124044861255278787881855026845816815797738491813284213257236384431813112198279912267240682934072047108792823 934 6039414776750501057694766984843903470926198787604251776601680461018963232646879834778835478479222868757794750951081920227447621358775935877286743183811482999427911574411592617814512961221382514692903611743369504692437800 935 10411833454992910373800099686252390147197291651401445696272106400115124131073237946241506650612552411352714112723196436931164732985131842105381297874736018868509795131463068812334948523988920911759267552026304790376625038 936 17949798101603058791111633670327899880828139301079526606058810865161750128568164424952595536002163816442976105484045078359207295394250248974685732005315634930303450850051947021217088555275134930912996052019130333454040709 937 30945102347349462333163872773213944213891436225318448146051564963263754413114494970495201999019393737509204956312958143594123115657460934941819697124827156733787478794241133079815119895594715593347220547809496280778452438 938 53348753778038986132258595802744326603827019032872758070078002742112446731847222962917524416183890940820416734400401172600054291705919257091938269995340070615560720912364172055671150843147722375313121711200867187801658888 939 91972212524079915024826973706940604260034018959947963386540327375740639813486343962775406836036770809343388710602554983116785393133441403735477983916572255770446813992031924463429453687129894032015070258130793520795116805 940 158558303194265495085759832595343152943030412114703227920681833274165844845715733224203697916616574234259551200137454529834212559442329732836512655625288225794836092611435180244589415685344659047753519563645973020756959536 941 273351426717741995985651363626573488995801596661020669438481123449071470247035156548010167492466478070217907937815241984417690461454168960934170729002109328968315689911587594035994067131636801748191633662470219371188930662 942 471252536028195038759619819993475633287029032946235174317426074206046385874832741498393396941432532248515822231897172899786274998563801068164198605885741771405233815237701342967073703640674060972641289949624332845553789007 943 812430194272664938651902987286708460511197354930461802029154256851289668776535439698292306537724515222622459840222808792267972128493505237132426591395307084676916180982160986242788005531976262932379091759333050898163307728 944 1400613832508754356690463442222321840409280063799084104580562081779090444206702525523778948218847786096293824564612687024211588667197353065372994301746302857271206547883607801742224038518070218653582113757893740219434776090 945 2414630969705781020220020074453497378929330317273570859609283033671216843989104493848689052674982739382326646791888432840822175352192503703908216518060768838672366913765866121477942184063024387749921327065625670060216148415 946 4162776765826234938586229778895153440923260462743765618102715378971059364663437468173135542054922573212444529913449163903308093759939392117675300644584235185442807310529717070719271199401403986500111269074509761412779668230 947 7176546072468458606336965294449880469705540689369746171405788634991139352373611711939417055266001425011359333296984828844586481227907463885318286569598219581556035267828079260522470473093006599490036328366125123596542102190 948 12372225662703797093002341622787954978189241079402610037689577778150213905889792692483405168864132420832812750621689160863297750135213256252475827367082981860679155616220758069101473949050977218999594121756905574926909005375 949 21329476088239684683803711134249704940303380728600579775795178053714295580079542655692867619998604035484840425172726819333883504152056926927520984233631631307153504770842220550615370360882786326378910847800208997427222057070 950 36771601375670796834074236430155823865035018260633798627805997231667769207403218503051637668466057180967736560782588398317918011689818667205023193208308662589805288461869270153042658008064673194300820461234579507942631116374 951 63393524629363131748191205531780779529157484732142028163598867463924953350659973754349276652387793298067190540764583829940802871975229159113944056416849852356184246318850718571151211441284247528859738910625945412279755806515 952 109289201845655522253948288909339137726229003494035597538766797642121280616870711221617575374578386724350708127137473443868677337017549962408228391796328019265344905521420515404063981417540783039882521120691333257016776988686 953 188412455529062895126935840477424807704045699747720404924162380937644230603407462596138643807877943461145662294881508290359332791468567846710392929524491925253198113196796273462300691062652594389374331782069165746631148540342 954 324819403920848322969745351628000995514048902634423322915289044759035583790348838673621156177280562740699291529328435175249993254393591608663324337413932448752150264554269456400321932573766865431748474241717738363514466799505 955 559982326366000294842592037239776030197151793566743566700722790020838056349780967482415098250462118315201603153260516345928631618645264766967582667639424243934393702563485165141542911833645110066352988290510735581159575045908 956 965398624765319097538008329818447731760636463339156662189235727632796032315449613928343293319282021809080976687399194534817212758623695347145107869864246999694796795095087851787787345769583758094750510632147577196549252445508 957 1664328427554023711730971888993699536001327487066518048710518584103341576516629367737328983370196053671836689338575652188145667811846325532751295021296543177900605966139605033452308665731941429033005596852566390440331262243011 958 2869269795611954574391391918245057863626504823511631074832289704624913161707064207770026372357516508155437196717082585684197239405409417487084913942317098396653140801679240085438641698618239630184334515220353371455351547219686 959 4946565247407477670339020796332998623687249503067512885731211514952723830793655323848593751031215708715727305029884763242226291157635022823016140935603340112733248902982615621380491700230849468811475494016876264693824225726586 960 8527782150106517076080724952319008834673651714806851659152783641223209344563726098226286079152751030590121744083225755303864207565976801514840916477413578454579628544816915357968256743718606978370454686197412666894599436614861 961 14701730344664895614861703846236212569452864599295752640309653039552193563942725008487646041806416489245815572071003198637518801891399216405632524507188298009259020260691758513173922212499663647144762016292216527489251924192376 962 25345496791864091204483809073487039821756777744710891170028710410111046971873397933586323059667349858068249979946543728995673608560602705734267160209126271046037970865373156852548317525885928846310355237462111699276382755711344 963 43695142855038902794027943348699266093907905712839164016992113330410299941492907745296719946229568644119724083441338403023206647060631694423188219351895305421983985743813715164537086358493852088371269847193383574524957864016755 964 75329575300932031111868870253491578667064698361692083916443585918717419366138222981538509458522661878855890432160821648811637131778886343785494097340232242722821136584371045409332322234848684299339374072857169069368488127222134 965 129866720743868750703495624395569838614271424988742996254091525735778633756732430581172325624136982968159231980516524832966026630239858499766140036244459577498043223182541577034037082105084255912821226483196374349857438837111324 966 223887697353808389021458157592866402553141479953385167560042556768051324096064487378893978226151932011992793551418300089146602668828647928711987553770709935536034309744526464962054650460034706685941980264681872169905703779166785 967 385978029931559871501976756752520602495427483681895744639622862550042349328008949419513384957808368753534533142698753510431574016439769453659178911594975926166804826270654569701377369525988399842914917254514723290750675616495616 968 665418606518684422691511360785682204850346718641612143232605667885504590027088162795775965977341412516269044583776958392405698747823129559544292817556631570075685684059869767942144494617402802962110889101123351134734024176284430 969 1147168718332958333828623216533016319793352231833437755374316740503833089449278615162512021097123389862794404079755565076160878636986988078647185943215337820637506899764154756212787611425687963362831917496421983383550042496040817 970 1977696528816150824213721412043354465949283322934193343251273082844878342621497889293415606267857465183971098509294926848784799438699371983539355051240417350104858048229509621891610537607933452411092778345113706656205938097193310 971 3409510299213221066068302431130720638458383539028968720334594844341779312354683637485994072175036750545012737728631959439415006079683526644148265379207623794527559256445450708984910623367272729009810283965149129287130191523668810 972 5877929354206638600817203374928928216410349175447707258469377066118751916209870023982321566699404633919501583874404448663419023876359746348184688301791383762406136412675150051653381969668474086520343271478998066501262562552452733 973 10133435731523334970650142116927890272712481480690969617217234824766211197542287043361350713373826111891146612269570894314867502799999341921183784971292601856725059513916200154616558832077881462620725697699207716564550645474003746 974 17469845848253439631325404357400790606009579051030913790238421955287174623631937623830187009774836485863929355648478656677815280806875009847520593142481084204771703401897935506858485742933893068739497401683140830222207717012566476 975 30117674009845290214544395159571344046704510076834066874247794163076904186082472598848201875692623119703388754685638006984096960057998640437601405109530225543616900771853799949990213823356980200797794015931244932795311859488602275 976 51922283438694216345138423953336974184725731499784966257084515839141382684620370374553426557151255320798995975079794497660619540725780648833366308702777172435544700911049668961695662582849917045161769015867611348807849158646701524 977 89513005440155112210498160256914262951615678029675016966720731489723764425816574033111319659428727488125682436135371714798898132840143266420688578846848595666213279492778035813119307876020372391691178071269325400354997008332133326 978 154318678075664106835655304399667232052727928492668467790011424698786703526799544330212438419708881072410286040152050975021270722683784009367760132477975434589571489450514600612072417154703094867711976126603553831992663791604279009 979 266042395581742936722450938385581471344464733843336406100661382538357195651295902330136709267986354064840984025151097926660389455102068584415271445154690661131488511651332044075168630428055826849565017379141517879544017714166082154 980 458651908696166426713488832645645989133030116903095816280028506859913267354116137408065178367379241207130436796991075946688032127981547310868249048275695205464776455847037408621989255054943096491584150272327627074425309525808533684 981 790706958154727168037290557701573649434576603167627941786915763263654656199240367916182281199974739191947432633241968129666145124593097074576010968950425176936981628291990815688368182089435158694389650415542534803467225230740150265 982 1363163396510525079873923069701647571826619395798970292413084906926051353459633496124011946907844814764907949853344626248298367521663839228326795179670398649915797000111749112257965994875939500630082889336061043965013037723090854718 983 2350067147407714837755332785754284292219462860934221785997154784198093105032652824736473892287002196644797541907229657685598886793043539984699600827666859335347482029958186776275599995865129002652783762059234369164739966612315113374 984 4051469993591771193794199724753849159528958496706711893254530228365238355650981102487886988403537544325601369818304253951974196293506313022820669714027581320841105733210491891131073308561010686527171899430196460523957125666306105685 985 6984655364882116233948758054021305630315225481967644053402680421477331305934808539361106412622682535793933148313688870916360674996709367529605644590541794306752821055921376641728966354179370444991489380082747331191617423377546948886 986 12041409819976610351977180341490808157918062955832235436406399689014863535080067632070693224994203805924150426440097239194850473073892631108952935192961426112687390651537319833204998003320082498895224717768400243047918653857865330884 987 20759156018154706938312808154597673699832947368097762971698730837046212925542867047952358572722710877854324151586369676884710659883867471727767825801758951387971878318611160642702549935174759441946085073184545383808184829978212239601 988 35788380682065836780106326925025474608028959814223746707138662559212329933403394922521781956791583035451777332750316768831698127198389974585708264118345173779352416890862691404282404928755774453359997059870956831265362589291681108956 989 61698471302221800519679568760054092571753264474973279765174893138671965508740823687683591826974897013871276460444303065730964035102889171275349866508187616398552491030246645342615561997359261580970378529011667978662588680468904394288 990 106366962921535300294815483674131073077343670925692744326061855077611440042767133629983635538724340794962675249492387625660640426587202266609617449403474046918740122119759664742300587262213701745797161202916046132737960066351339626205 991 183374572535703063114724538323822089459213115317079401735220440557281610098655208691737063523814118366780327376833820728692139993714667117350175091069587602166657617299071700781402108640473219150088811251988530331310551189849069031282 992 316134191755171185484460019276429695014791269345495184924268814953959840015682340944465399489319848127213543166749392454606934180016609377500422423772785410612478510580538314435637102834135389078449223338127925267534928623722475544440 993 545009189740506948694616540196536653166327386706381820529716467089341008169160584230119587782359053483831544895205110267166127312480898925570995200600002709702841093654700870360454389363663890015192558801263028038992259707542091247969 994 939585228831057421252320043728465626191352491858986094051990380577458827635667560780780552561758454606375417885135579483577039186077262676265076117533941575377779044135672462777215596066203346734416363944932830751732599903997458722752 995 1619826635690022574167053026361641359952100423977569063623069941622919019455596816191756413610594847177786025434709116605066432868090528965635057077263497336867074675913464498538873114467308620557511653436373123845312589457866911861314 996 2792549573129397972278526930832917376407648439527719787576969196558971990887636890496300789116129058509508579501776757450337494555365014650113135654519708473523487094201104563074658702237914425384380716536789723570633712559888027174433 997 4814301078005922782485183103274017345058108031333351594574553342087828066300699477086061967561814199213605633181151237365012254312557937416000117857880797921890875521975959577972987752169053039836418626354494479411179067949753961633958 998 8299761297958171615904490865446089274529886449530314613140821972531243799681919233590886714587322775827682892777893649819866468742017201531465129836691808371856907239181965564858573730862893908421199052658684765357791951001823416981436 999 14308626836362469541552995112973097314646208509761949348805079927357572555211291231623360052366603927247046257953254920505100882877221853500728210570648567804129211255569408864756103004118529500550591624674389823043279142936449558005037 1000 24667793999405700459859541743906899560820250855421562419958808065534867092590065334691802120679447122506455432730567972861833828564663922553171316669645823170923763200802574027582326865682127236612667167051088217861271781893769887317942