3 1 4 0 5 2 6 8 7 10 8 22 9 58 10 112 11 219 12 466 13 920 14 1787 15 3600 16 7025 17 13532 18 26315 19 50625 20 96775 21 185000 22 351714 23 665942 24 1258649 25 2371219 26 4454004 27 8348735 28 15612146 29 29128863 30 54245790 31 100828939 32 187074952 33 346527510 34 640878692 35 1183480187 36 2182421205 37 4019163806 38 7392293488 39 13579993246 40 24918433766 41 45673587322 42 83628718719 43 152971914333 44 279545476816 45 510382484897 46 931018079062 47 1696894990462 48 3090302851717 49 5623543963476 50 10225747065907 51 18580960208480 52 33739680270786 53 61224377152588 54 111027031621923 55 201216600368967 56 364450779029792 57 659724727742404 58 1193558775395163 59 2158191490449294 60 3900397114184226 61 7045431033360018 62 12720174458812696 63 22954713481955855 64 41404757597504993 65 74650745722124815 66 134533145796133038 67 242348953195984736 68 436390139914132192 69 785480931930515863 70 1413279624871553801 71 2541890762427603416 72 4570107497892764381 73 8213739662478791100 74 14757218476688322853 75 26504587367532048539 76 47587656304727427340 77 85413778094927680272 78 153258785158696373549 79 274909665543942540071 80 492975182302767265039 81 883758561407663086523 82 1583867132197494938367 83 2837809849863175446529 84 5083116536850811709521 85 9102522718398282196972 86 16295999975729372187061 87 29166903101911893678904 88 52190579479523527611694 89 93366004126910722760815 90 166986960181439179278000 91 298590293242488454201076 92 533789820776092903192467 93 954044066371930788991358 94 1704794874756148378269311 95 3045673319187938324214944 96 5440062397384034909011886 97 9714839812547256632620182 98 17345242610563434782635311 99 30962769834203344409890776 100 55260599133785903918489270 101 98607364863418652513592787 102 175923018957042215492329657 103 313802981755621491660301594 104 559646804629882100186776456 105 997918330947374106641412259 106 1779104200963081304767014862 107 3171279703040590291381153209 108 5651917534641764686738995806 109 10071322036340595528843129570 110 17943526679784197538840987563 111 31963991462834838642258799997 112 56930798963716305173745373819 113 101383617623636194997351421416 114 180519304870657087523360196567 115 321377883744543518880238639203 116 572065635811199597305244463318 117 1018155990075486604948026439778 118 1811850618602730281174136469299 119 3223822037871096577139768082297 120 5735368218483268903392023890471 121 10202205641156581355754773945946 122 18145556319715912482728210750923 123 32269397106086056753295475906057 124 57379484970553103306339243779848 125 102016056323257757393599056093840 126 181354086816414176113356900109250 127 322354631633667952781961035465633 128 572913473409504064142297556579593 129 1018107165487686582417884725618808 130 1809039521879015139578929034480232 131 3214056204228960079071902483407917 132 5709662818820797125743280420218458 133 10141910071884140460720623077261985 134 18012834007488596830220069212222425 135 31988805338713441813595744241749781 136 56802617353255159968843183406223156 137 100854128650519417102440253117926862 138 179050139685274085965523889571480747 139 317842467036379193144460563925721415 140 564164912578821654764152409465517589 141 1001285008233839890080851951660555619 142 1776918201955343022443736617035137767 143 3153086000230339514992075171603337502 144 5594527580139493459394911053071101097 145 9925463539510671738081406441474129757 146 17607532391574955604751000039328318832 147 31232521207729452591917536317931411539 148 55395815700570238689773227980560390782 149 98244616332470223767712824709551929480 150 174221978627314231489955786606209966129 151 308929936007613933160436312795952487878 152 547747495311073931340101865774374545970 153 971101513720430199869693160095080197545 154 1721524268646318551824971298306239053938 155 3051591589036832377358082362235881131432 156 5408848980118053200554633181204019626215 157 9586253865049645624326686795810683026292 158 16988657013073365573363121504567106129021 159 30104792905907495856442492472946290157954 160 53343207453660357740003218078595093454640 161 94512640959144888500000840703823625867740 162 167443526235800261363153459970526525713567 163 296629885476478280620802620466805399485194 164 525448202536365825418433430213795456798396 165 930708666816143686512626097949075036041746 166 1648415981287662020008628517548893276710517 167 2919372071331597292971819541214745847168736 168 5169898457252821712634243835039028372547852 169 9154715656846465323347981227239688974946134 170 16209825275702466758958893371443191287316866 171 28700057947053017796821480089726627482952918 172 50811090129774849577176158476440528253283687 173 89950975588898883955962862103644566318677081 174 159230108639112010785357281987586315971829217 175 281849175831898718512054936488835227802238226 176 498862572982776611256999087681608332365972832 177 882913091781254633989522986140224776139548608 178 1562529309714097693570190756149657121734749585 179 2765106518088607494179204600194129688530024977 180 4892933662078975210437161293299734930760017293 181 8657666327015880040870287745958324731071011814 182 15318163321352540573441072826032393154778591121 183 27101115067133667602002983922825965499613293260 184 47944910221695700203209476794045724810114952160 185 84815067570476554362236243544721595188856896594 186 150030284209175363696335300968666309878776440876 187 265375318250918331719112599257197342204478208254 188 469372948323955934450368210489647894856891715758 189 830140815815573209225349150999996679885829422688 190 1468121200010816915603464231938298678792306565956 191 2596263258236094924827671931108547601683781991887 192 4591054617911793717880073945871443495371237579301 193 8118080294742461492668946051363895519396569289543 194 14353955959051195510898093484333384611973668890603 195 25378589969784097079468865216720840038956504368109 196 44868464509703203124571797921799841618902537513074 197 79321877731398094909573913033948209329393634770104 198 140224223975472713607744734712350722601120539467884 199 247874356358246559169131690701499036877071015989015 200 438146010609771878778167480124681839342252826964342 201 774435122847395205655202349259786340167795525629884 202 1368769578769722594421700361473605334167291410752602 203 2419106421464311260991684869511182383102625426193496 204 4275226529100182570860797100428074211849166614484640 205 7555148640318103870770078572924136490909801374170454 206 13350785363089839970510707628544100442180824432356703 207 23591237657806424058855915462166908821924932431874361 208 41684532720962579862462714225381932198901480780874368 209 73651167503805844175551309003678583221281561049856608 210 130126276784553539201284719754463407564350688668250266 211 229895898502208545946213823940628696747976133562806148 212 406142532499203391676261151411908646179363448200055603 213 717475255867541893978832552398881654236056498135678507 214 1267408929923405609786873646020583151109583788128336156 215 2238763144048654419288485097093775733724803439386660525 216 3954405982229999480381221669419137270786548356458114541 217 6984514877506103645386890674777051575616921864880469070 218 12335969585503820773333135089277160539347632716434735371 219 21786754824522961167709348283499614786691900202123632287 220 38476377342970783773133923237477570810378697306073192314 221 67948259251879318748426227533771125680900558634477706441 222 119990035392037856713029798759577029553180584278639108527 223 211882392290947968846202443545064723993182111700692065155 224 374134317482445697595951069282706134098065964920448376005 225 660607294376648918689749202402629074923095206218500908492 226 1166386468762871882583984495169644525728107618786493303045 227 2059325584885647242928773808831890633261879282008030107616 228 3635725915321439006816382092311409254140483154706176345719 229 6418609827083393692877790999645345141043993230818092834766 230 11331167979791448120832727417443716870105570430478378412368 231 20002872996802293635717580813879438454803676554628851627304 232 35309715006702139380506241037166128712348748088291105726554 233 62327587474168783748821325540639881757099499137830990206877 234 110014726754969191355925120744101435193489862121852003070312 235 194180612336243379349055227130057181186668913021862870818876 236 342724831947958431036835011212757834727591602878452345872685 237 604881177060432442226100014623350635920975538978991279867363 238 1067528520987568481905227153997151190324235746704670053450437 239 1883969844650168732389521937929637818495262994036097998531880 240 3324708504263846062395042119585262165343036336460866016143707 241 5867032451054594148006970051281040203900472885440085039388476 242 10353062018718623091557797786136519818890320455978774558553991 243 18268574852327773179143443461391268884859912857876399592350263 244 32234888171877423015169983142792222451470210268141062693505591 245 56876573993966483217689686443015395952013096833264444535551874 246 100352123122674089100400891934505641461621855730335011419598370 247 177053979043777621587937246856615299032516801676746480562587769 248 312371151780847612696428557223443954752347456702123635975858749 249 551089781670269731093903514724673068216323010754596393161876000 250 972210078717321565333043492254744287594678639778917857202690092 251 1715079708497112227292518526609988886186927404802160531069754198 252 3025485209859174583938448189258986327899171620309043868956427317 253 5336940990282939564582687138907160582263889566080576515472088964 254 9414050268163468909884005946367873756032197969164415865822868462 255 16605328569837798697442873297151972843020739124743522550884960405 256 29289056646622500136681994891508181069020700247975576092933833506 257 51659517469874842687414926228467276435404347589926468772420852800 258 91113442725752968700445899076306270107518262726680778328538142144 259 160694797526881637429939262400160834773405610570508106443857488845 260 283405661924247450690321231758627273339481419488615588961206177860 261 499807386078092515874080801790885054089709704227448624046375026401 262 881422949234475351864964787410494614363630683159743852488689219188 263 1554367362095208070559208004953210380320059913807374314784654383541 264 2741010547634349362596759815787908017313248048192947588310968956054 265 4833431412086797338072033058049464945570756811580302318412288933156 266 8522918189301296877777543989138803982566265624794865994330856011185 267 15028272975822944800670402996465239135665773826487216059846986539241 268 26498294042520584574953874195390938307831805364357730696844447985294 269 46721300970424411684923178666470767825227638302303154383006107409893 270 82375905007241205349298491627408409767617474678327479673037896269215 271 145235844916475121077290243266788625574808082951405532858756563759368 272 256056533851799360737552091908798789051575508521136456904044748089106 273 451425848536839223187605106054304201321244087703841946810468499830083 274 795839665308600688501224087827592251780337053292016647956435219438834 275 1402986261136818030896504577910743301302289774061403057745257285101719 276 2473261380232131180000447300307081807755026276556582982473666563481584 277 4359889226048303816111562436371473280027686767766354016253516883118601 278 7685459082755272468019725074627306053143102174934639694938862662074561 279 13547313276175246134490771610865355193140448376282567172225516693203148 280 23879520954136085822843261161842773655501450440018291061023785155661257 281 42090802004428585226393085682824718457157671370315056677821181856908649 282 74188744631597351916075296781190674002865561700803918078761254957288855 283 130760974887844592632105114507067100035864518148263262439815393497175575 284 230466421256150414781882818649859006135358222220194808557538594658193773 285 406187562283074965232402936401277804039212775980483447660211402470886608 286 715871563854992955432297907482416887688918231003877991242207465276650529 287 1261633471083985264081219582184162963713251765155229276494675716105334786 288 2223417219467524963774950335020441780941263645321646075197048377134138933 289 3918307088687619036431321702237252854661950192963120919496738787238858236 290 6905033465042459587322100545961388544695343971093252046202633809970946580 291 12168106095871461774111061507394455740242901262456276108952377457906162887 292 21442239308721975209702327391385358306972476932583195991129233967243011978 293 37783945712852820639740926102117002757132636777151752692727990793149165176 294 66578585600878806245538933184402428164172435453396185574117014721724502499 295 117314575600285883215294135744994374314599977548681519288361046887660624085 296 206709102739108868654980557209770413051661885834010048097621418544701154520 297 364214736742360414118187333594159380181349838090016702880780051701331617343 298 641720296189943289763539664750934961736698826244166624147408728127897053547 299 1130640269347662758481103781782734466009438109614073550831504607664170815701 300 1992019566251146904622744452508719841833226160901739681257550624320883859296 301 3509564993300505518425265287189982964840712798257375406031251098065970637790 302 6183061700707102585315837504338008168168212450383830666465703807329887294371 303 10892925515902681457710316140305946683439203298811409966782167875030211065492 304 19190054644717906651513023440008374234311768294354383831071183301900375526071 305 33806380316858313982566649579811407783296729973619726546073833704316208041115 306 59554142839729163439116471979558270983743214031560982103455585075924866601656 307 104909830800344594058787484653490276539188005531126169141316331864279284555049 308 184803995520300647674431865032971232598099253262272878864052494681875977770235 309 325534893169591431546941646680369448555784010958278933668130716828679751836720 310 573422609792447083033107634539585869778827254086167903579450400835281892447705 311 1010050792744940741845497660135458648516927007863748759032525645339414119675804 312 1779110017995372812476071444865126225327916674698632686484495346613115804940035 313 3133672762570907045825810962662268099574098057175533123581267297411917807088304 314 5519449727940235270675122639173483262942023413606940636160918829943177237020030 315 9721410401246613269098729819224937638376423989470181247360910704022000595468150 316 17121987838263360639133034971513860018905226711206062259386595755361049284979644 317 30155779229393868677617350957485541084961643393645745630288852033706285923724112 318 53110262004573608590798497666894700915648552016699742849187693075105341272659982 319 93535808203818610932655027505816191717166999565548584368408634229509146233560406 320 164728591574479726053599860440289496095952251866071654824866731303223751397252380 321 290102680711704322229790900524516654387608958981175637330028151758491305846758829 322 510888614917529509488006543633477992487502175435025124490662665233135602895570019 323 899689152063441047466953208581909784527785730976725037795703999484789662646508451 324 1584347966023538411398930393371605558618684961850358609351274746873142504711491274 325 2789976430030911155353252309366173209828165190283999441299797218688257971875286101 326 4912950908400677776828339655343160156984675547015286204209502227174530904808081654 327 8651198767290010537970937647744772199033701758534914039488144759841782272378329539 328 15233587107274990568843537793850574910325508990218989386015060696508211951329230762 329 26823790123898096846896149231130654268444798286367349161856820898991482137365199717 330 47231335364246115380373665454204886136047326682134764607567352688974695884712743697 331 83163445446949497439709275062190713086916725135663360645554804356059808039180458934 332 146428946261655376259750328373915228586256957713492688952720855920746217872989615138 333 257818252773737328994677845396554582478601111199017529674633973067789552762373345554 334 453933977184589219042356318464677386445753936170925292737889809046654988018255166804 335 799215822786654094356455941008359673875978381572186852226311178784320394574914624158 336 1407109363305270604591310280854430898202277733129697785354531278582919818353021742910 337 2477331213028110455186170043866972732053041542016665720958292557689900068561775670466 338 4361468925756241470721239540949905909340823022878618930792626664805711764787435813514 339 7678458141341694805542968747095726079074497548045729651018507288005586001403963927724 340 13517856556000744098529828127153637768826269990065202003448756753279302738048463681521 341 23797660443608867158817664131938034943617249070628543995134271869400124672845192592046 342 41894147126887775456084358746410678820688647120144866681220508427280916801575475986967 343 73750530104119365022495588083690287298585593615074175713913275846006815929168593774268 344 129828393692712591973453340903765280977426837371968880128689933495129805263877229714071 345 228542517948954553478391310652022353476209886632815280058772731368213264864611017023191 346 402306602320136818055537975991648997454925812394080719095375151378391083522766812986586 347 708174330983466202627956736287781988817802908442745895236418477191695053989602653405309 348 1246568394752801282686050136188272309605960856447131712028751967358654679556111296630753 349 2194244368708331837504352762646851166820336848466316405226094969310466943470777599564733 350 3862307640924356562115204951102394428106294011530043164958010318777171531614807339887453 351 6798322515030447459102138421026169053240266132285233230773866935581286114951318898885251 352 11966020248835783963594310412609766348202173978921527684893527318106611540960960871491992 353 21061573356815161698780645692438313853075012964799710294020756139930392779762449043321447 354 37070209068494108735125449402101868649732653652149948840813083549850353158256481404445941 355 65245782606782391650612484735469180655708114592526108752412414214056772176869366452165342 356 114834683351399889430308217709171580087647091352922704011999782065427356862591758870197843 357 202109612975315367721029864653828281818580418262737942255289364388010666363143693194530276 358 355708433357469030566366081186931743690774240561819381993630492096723156577096763707511132 359 626029341150731264826491290955804140990503974750633586514123861230925947905788793924541583 360 1101764023870703262288656639438517316549853576957009701637675366074680288136497735568428865 361 1938991451235160108430925011756094483522836496527504410250070102733793373985180716765563003 362 3412374172152710962766826116094512990908346388139331255614032595560197404451068606706375447 363 6005247049959700571879644932117140190618951555347471860914037269960368309610883542166809229 364 10568141682777990342400675781551204162027152041408445112733621876053455596881436469387830619 365 18597729511306533248413401583974264133030931479892233354031658714778915549548094584139398960 366 32727649341126266488863469384861358684463234510028999194501150246830985328533534407970862672 367 57592153852617568254596301733344520056008473392412193388745180089330069808346275706445123823 368 101345736644443233320389200213592374717146974568353449084938644538026599553892898733689088531 369 178336950670550745110863773112342421725089080783611535547672305917926096135014360833110666518 370 313812987114934313177228776288152784412729079141382307953728213941950520106799506245274708312 371 552197258830076635287425638919435103544618651792312707902328704137834756164317827118784409629 372 971653390749757098103372060711922497777312831367190499541044723310632357131157392620610828075 373 1709709474274928448519447533982384009297001324570055613111389133596671089068898248826319810455 374 3008341414889046744156752325168885961583477125010973268767304039318222768629095460984770110054 375 5293291556553901601649189684767323283833605719850847374084796872079860154483765586906613691491 376 9313618192738565855628062569935123772282262666626246215436398427310762854775732301998360185505 377 16387209205241397319395941015271837531539616259069577819557230682755743184643203832982821035304 378 28832715790553050158546087964914504311497716025168890172956835467199589684741084921501315523535 379 50729446131640113768245051181816651548310869582891127925799885839153214228116913766007164989750 380 89254215729585133410993817824437420070792111250049991439942532026666889647280987625322801987783 381 157033183363345171864062066407604936134748220655572906500044339900401858423895853832521335966653 382 276279232627272654793083156195747465194221022978069045483712562561601902608622208112656909254319 383 486070414410114794340536024872478626506916057426866374442910656894980486277767737598120943556072 384 855153947952674545948098984513583126838123424229206538901613384415789950098787554913352513066380 385 1504470315428505870089620268674472523279970701703334427554934303848780739926343867896464026514523 386 2646775901656981574489378844703297576919509527691322137616499000386303713894277118455411130927049 387 4656343177191651049113291330454420941095734698805288835282463774341071225919459561148842108748320 388 8191568727240257791403277022267982830165911722505725296563828298133818658609825201983227642357624 389 14410647557267027438907091200432241620727660988702352402034534761326382960098050975174103938433809 390 25350951352514202231083525657188969467957329452232685849385303532266009120128882919380137187232159 391 44596359066391055539017471230240852604495827542518608277000456747296761337956855573530999664752109 392 78451084238101434820643889404594996175134484228542959607079373852272840010592458214623515925469126 393 138004399000106617492515142679284755399037494673467125461169391461465609712958466650319112016358203 394 242762371528213328765260710226788431590833694465877763520741585470819244068114228161266573353569369 395 427035816650451662721365015651930243922445908176785792378990258569144966688443349761917662140489403 396 751176079008136627272130049524035028303160217143168220701606833267024469338548122586510322693458423 397 1321337441433338885077879678254046598773064511961889966181746652073579422780696966605740423351353137 398 2324236434115554393447793672595045415170456746756268229318691261861421004217717042625593859247162807 399 4088287856457414063794342255805602171136799889955972159076313117856263294335712581525628413348614761 400 7191131896806352481573732666407145433064968911452756074181421032944956189237860588408778988394613600 401 12648752483791857043831911800614428811878747044058720714086380615182809895544738553261283463436842528 402 22248094087160079354596897566150904305774505147555740730994378617670688107165834467532740921104203854 403 39132053229559971435757408880473081113594226462954943805613637975754095203792089421804348971166791620 404 68828323235208110341485423620679973190554455979960457763184877022644287590650257979023115740282755620 405 121058837822020068786157047378674235668625168001553433666717965665008206008862612745348040481104788636 406 212922027731530770842928530029019902981700488519873439899186292429376107252493499877896077761337870386 407 374489369886344915442044949928346513622409022678267163627872836349718846663461454509935929482561118969 408 658647774480300820436870552955516102331465640852130647946287216815326399215917992748918476819401627340 409 1158408728530143447853152772660820510884325130171820723745929857722000001649566919449268868589313442465 410 2037348373922895373565514435503497799858344738292938624728376477319670817490183961533661550303306922670 411 3583139204359676784724774652660680174259592165205036190653842028684393018925796226147724526461141620292 412 6301689448936262802502344708470457913257119480183888987665756478628524186454113566153716315158339397599 413 11082692164366093652235151514058274014687835823828124014781705854932582344178154141802274538552249809563 414 19490748822233155135205621768990445055697289405903284171754310111555779508950067787372307696537024835595 415 34277314118633701022457724278272740080858716163255732454203696767452429272810877014052836007785108261722 416 60280947937393752590034917650809908492655977010412528389377946320480228133289811185404474813023194774043 417 106010385701428415894588126132456306324904441452003292336488246874910699184322598926441555987632274800062 418 186428297032825118933928992607477412559983058133333059579533270260224770102673941798203529049063706941129 419 327846347753876467017090556570308961507400523284296378712128125171276364180705659599624593613187954231173 420 576532760408161787698346865747632608770200759667652516432083437036179471220146039391206695675200436131350 421 1013847831502139374133698013455259192320589134323155065471049041184148203444872117978778124444664293347303 422 1782857907773048202799993579042842217325864856243817426945978040257664564238279566156104635475022099886175 423 3135132341825082827031905595596793761751461547748383232953994501164544203028065604054201097686532682065607 424 5513028515358236082561035673809975275618949514622512100769546996857555817589095746121658807883449953732145 425 9694375460944656793355820780707370121720792905662623695257464991914482551989018740583138792443340148446860 426 17046871660727611079450215285784122424062554918731977035319666564112523791612035020491371246253820299796614 427 29975389012945417175984330076156457308338264736826395313036605276238439339907564601707460871318463901066117 428 52708452669694829421686682098957524637706300381143964175236310566768986185933460003301031350891262936930302 429 92681068201457194411308039999606885700710797957412598979763170733428721770585608031845686086598201999285737 430 162966050408035270108240953368363852841255465983666387128901048602675806366363875214425690034354041955818589 431 286548815401719485125705945737541684466990135101508572264486135110072510692366901358170888334640249299952332 432 503843294962128330269746782722362108562227194097921565131563818788116885065043024493620248808352635420193141 433 885906237540341005073167681860628866696744078530822633971741330123712013980222356652072040601655403290726941 434 1557670039319838045431530288518778875149968013121399537586494474295479189566400888345260439823426396587713691 435 2738789320487829717900043322258396590139877935862584619425317013007040425329460466828410655162522443462317377 436 4815454210048872923850060308068729596639707801686647725908595913474976625257358035367588591666989776688268172 437 8466645626126554275500194829603615039313054821463305355910843496494286887908598376920600504866957463548792753 438 14886103063999276266206560562656792406460366260825737575241197290542121082397904341243933678962757758587404517 439 26172559420517443074503512335585876380081249342811067214103250373868064852044357784704061794947449359881432737 440 46015794165562865339027447356659305448280381528244970337732224572404947217853628090490177902477953275365771275 441 80902738662100423556736439039733007068722118944985995225537539443671912199683878787816840868686210886587316332 442 142237830354911528403918643474120787108974471526473395562538465072435409230576459185610848651170365191069755843 443 250070595865250342627185610002358977737802865189131894464749787916023435250417740751066356774639622605751708393 444 439648678856442165857054514201031679940295351796838699156083373130767042541975597437367671369916502199850190213 445 772937839925360050426576581939924800338479116598230357401189278643217038738896199995023041221272410101869045265 446 1358873528251180792460263179904446528830915387598940519145836506774029164447752295125713350955373296377711687183 447 2388961767615734412841788663980686272126729522592634975234570144777758474372459890850783233836575432935162270769 448 4199862493168575294087060130115436457095507334551646077019229001878073959694669887628045261376562975920887882204 449 7383404696396719919691151828723800531859902407696373022279678115153426433694459806143302597820510453256122119932 450 12979980029007248093222704572175144598681633447241847150559730905683502862501352795279586586046912798240737170761 451 22818502650786380441839849595037226813982778759024212733380910933544485040126150600022722100701882526878658475645 452 40114007115227862425332670049751254190371735064045580586429896104307226904366778026566990085313772469361392817298 453 70518125017004204316919108207577239104239330289772464002998582853257767604626956682362145675672027410572404750881 454 123965629134160268329373060847786607708645288685618231671558265908186363203772756786374556042172455024856411153828 455 217920287157511849739504843316676034644084561660485137856606849641157349355233929912039801543898835758647208677420 456 383080367769292709788935660396269752017830530194647434796534526635855193765278341034876382005147435063032632944921 457 673407588969823795334024520721196499161996628537681258301146442018399267041708589742609779081709256538083590526523 458 1183755507096939478524505333199105371489116295159649720582830716064537383244308548505916788434669505321493983551312 459 2080855543191211488383511096405791734731288713630902512256441733723818321667183969632907485386583488303419971109187 460 3657781692453153766044826832271306557870533799051477926476489849980049978183166394905015874487508094548440268366854 461 6429683279444794555037713357953554043613257228950577202379613279202460785832381469744400116579734667746096917402692 462 11302053140477481695243721376902803090719945235285505274711391896983055716330113205530793708160684960226745733946175 463 19866487696147313118099602555403610772859895718196279408789816501730875074365290008371377235599445564799837939121850 464 34920531143408868420140226377497823655631931723910942664284605108619919841068434989495485198218625235096519410020835 465 61381374091102591238900307982521962021664052313441244289466717200776765026236918697447186852323699304165750403773133 466 107891792026798501965239180695054931260201498202522450820740746939734098194925685592862460266138142857785322198307571 467 189642756031667111058274921719037186792159380496763116262828573047704514753930686747618884105271124183282336024468231 468 333334433013379505773034444841205232209754930584763216745984729018674259890149620401847144973042804801548007338115490 469 585895527490261838588845089184634527351100472911922383286313166314598701480832173412042958752394135876899461006874640 470 1029808065677102801916924251653457277551158464728709307526726701984138698910935024232687247072373112513504863938785779 471 1810041420019770820008479150293446537322690723812349774891908379282898673164051496562380790327478512017892544949301012 472 3181389706768084404764958158574447286350778075749961206884355048215917227055099877208271572409719690671389191382558428 473 5591668037846603859714947356749770341424624382399959624398536242589579477572279800970252219568642198818707934058828533 474 9827930041267405095981645144571373176200447181678466124656964635948051333157536878424898196098509631267865215927276804 475 17273443145316993122379212055541878877925444684295814920104259134567433309901554641740016274479062073330653674844517065 476 30359315265805602320154382224167486332533056408063603511994753473112829114094411330376404873163626633670187338239429859 477 53358209017079857637834454029492096982889046600368029821231658279400251964145527375233784165453349911442360191936348323 478 93779248049604999081155136645857660997570504543874831488321794637382216651454330377330337580469782556688121534652859678 479 164819462794635955675002354975619769232528048971568079896925666564944763491842023961080188909870466528235106629862920946 480 289671990762720437162282138426813345304890761817452737494625541175069756826099618081023062106796201013442593043988832325 481 509097296512435558093716518285601538723109594320865198415418321233867360893398451573952518245065860405407984465381832397 482 894728703330234629769339790100226618577152716587586176423685099867958841078743118903380090483340569384369328937129344100 483 1572455112146790790578171644013338431238879920600054962097961451857147206089483310979760467771548991569431609130558589080 484 2763512710708166682423177691261982633458798621003366370985147130588344355451319840938710772172701111625001794957705188178 485 4856697050788065217156095790517072716611908795544736673613997561365666110352254166149144926349730467304786786626672763229 486 8535263135190893803449193616051783171475201579609324117258789435844343265842360471211965162881597902143001473199981400977 487 14999928294768783129012880191739047748248012185508693470364796815497656075516313694330000805135039677203644782965834023706 488 26360754346128751044299893070569032877630983613447423071082337151717890957544325419759256080431381094537330159424342612998 489 46325795143232518245643375971002818665561557650106019969976308517686926582865035663435518450587949661183936867572464494117 490 81411234947660995210961234305314716202832146722562120052467400362402092650488753943610271786022336364966161561106515003957 491 143067908938645528360113849230622907003628474844582286528906587606228634981086451722443673566447599942299622441669638146811 492 251418110098918061954505905973126802969249077128793053243906830762898559306712013272121694276594869760974384607756320211208 493 441822003530642553912364320423521607226866999105095489763805350569199761481356305626853113399363369196818181379098873906218 494 776416209249005444434657856087938992912484974613488296696711446941402784086313030586181905772673104291850319099843011250927 495 1364389379795255772898853902238764990800048604403144394565545851831203814117148038459852898445499099698086204290189616638476 496 2397610130136830996937425364441976854551285293469225167869067721703799412614599874032241466934547019299655099995227110423072 497 4213231392698500828848235327929847363539621799300364563483124899742536628163678368924222490402844827234275877669131341755179 498 7403696099466263455279904795829648161347493064319604040959684622494337030251323384410610402361446668946868865402460153345625 499 13010032938654174642725457932395903397029574834487223768237310999713997185066360282817329186600776668401999091223185465417393 500 22861502089278664693766974536253109457121640480300170425968542079051061650393683325519571230574014454648809814548576067143242 501 40172392267849780107173127405433764516885316138017301347796879939152983581632561110285170782882273098367077147328011967414468 502 70590654486533161163718110943817127153995719564142810610088259110637632853393243046399660378116510242936672317657497681860630 503 124040445281969910846949197800695798862047514033706044657434324921499437701691976447479024595863045119788500430585608849404930 504 217959615196450860432796734181903255408765288425076663100898030779174226638896286180701563351999349103693827321143555578671050 505 382988178955979833157765522251430654296651006476357154520225533820474407647809443933308802868492407761753775372803617704314281 506 672963238634587918581424741816181670900034661049360647547967561155509623886701664509395886360942169672715251776958218122661271 507 1182480425393136109867938378751345976319515546869680652241248012264659254006522531005996291034464528639667682489680814362750382 508 2077749756998529372030022786766998306497440512718192549817459916964482999963650215126549167395794960728710992770127138501778118 509 3650809685336775914339092185165551236035985821977145947524358908180071545452565737473008675351059325013793370745570140449023515 510 6414781007030452494878360829028633379828714630824585294983471457546631437101236154678866705956240695407243810113499873057525994 511 11271226444593729628067951731729678098700061379720579731709038388296138843597434280773925397365354468446040691516232921816391992 512 19804196555547023153300996534802800005526935316733758489741201138507924020090793814954908303805894688372568415566789870908536697 513 34796856032300302975014169311494188184067095070754190498542280787347369924828284079850017282497408879400960490592997976936509771 514 61139167744739089115759572278473058803159654115128977900413489582815305563178415686634570369799324619369158959995886570728709952 515 107422632132925105880273998064369438619451008796974849089979261651475059770907575175352866572300728125092142939266957695006469366 516 188742115962451701427273106402191945840077647874079128724952560570367101626424441909017745941509419488680969442138093043874408425 517 331618404301108859852748085809563381555263879862724323077825796736107744225668163351453292992871782922004203227858373502892180707 518 582646603166875088174383899936048348871332085995077129919091604184546388086050447264585844565183247130812301043043427945048694708 519 1023690358178264467383177652678281910910998679772768123198593522209580817159956222212329806369954281549761109201395897245256958760 520 1798576105224651375795132254087189718692328756789714312684654957680161990064688808003019725282613889152907429020946390977025633149 521 3159991035724889066905686082458607086310340241083523369434819088052131166765787942142126142156272666227685089149114129503401580399 522 5551875502039539900135928040394812254987556680581593144429846930421901701017489702488314080059343680691056257711995069286140531969 523 9754172590210972376905133602533411520445646404530646411165782457515860056728828308925826403123751645408365851999238745502724654787 524 17137126935475184071301861603495936801129596575916985669372100959233484646935540723990183075198940773295508182148248838978809608144 525 30108038603293997992071595504166826765247744925615398743725216849819583517661240498171663835285039727791731370928336348745492418444 526 52896117841093875616768431678370420644852808322097265216109481043754404297323780821563745545258490133698410142372355864438103432173 527 92931303961549924110129985388649283260445995696150203526414819519944503699314624584020327013809804760128787622608731973303478333642 528 163266533036831539382880036951496986041382820677076786866941908862654331103009039875586711110859677903482493625448470896197689671818 529 286833075751357966894578155409482217122092310982755605748786448559996844122459518425209018946544138094834230418202360294847576043292 530 503916084163305233683229220114312058635669262052600788351951283624692966425047230497388881565028976255631527023850001091269895278957 531 885287136644122575917990066965611769065311917347866047882715864089500120687877317939237146802806452598537081449513057072432879087994 532 1555274464314190166727361049481392472434175289018321725884497618870084787162930405965988933620789561603756723139265518431459057102159 533 2732290641745575955915515141501812240078163968093187296855257879138538269473893626910023981441290480193810931392080885864674305630406 534 4800027491023399274472863771871244333395789153188148498393628152822240721491232002316744687149193154930841351812134522962664507656583 535 8432523164915096152087733080066191559651147344777097980041054471703862610493465258920561966623098316337691548260037850130718783588229 536 14813864245461941309074221346833137206127872516504151400010161420883025231489285640245111829385615842525642684413887530729161096743083 537 26024128125070090506355172676624417338110777994979634959309360431769058940569400264606409836213075247460811804845546207295335981989872 538 45717348877301053647420339700905390474183856342885898258387073424071030285486226431922840344943338405312207516942578031980734534098239 539 80312458390408311564925732489149301581139977003515259151463659631108223073359192150200298607471920660439493096096543600341877382478875 540 141085325835341427956469003193063553935605598233497797898096916608118272469880412498908799138563926524424753059689288922355064025314456 541 247843666557958511786297505140619246060595207709751327496615456601642021162928235482796275359075896143537334934392650289125051089726747 542 435382401307290742347308269062915883211293319859920433467639337058536093331818569292055957725097376717367402926788876732854222289841759 543 764823090793628435738863851905631895413232130453840348508632768273271768424457463405401805693452359275070902956222396587577032492551421 544 1343532569110872659220891234773427991709042003565758092188961283886188609903778668466851304295132054604579302191558400720752297590718399 545 2360111405166761038226550982278777720904651694101106319582450163087494557313663606710334373663761101908942004566130943658836363128039615 546 4145853162885789930374999194501368278987573155256009565942724219409553211677027335689710635420653178363528149318730593107366547898574752 547 7282700454192717303257081585622704651500981081356937146872888190893229783809045701591836001693957213628622444778738859853778535604965253 548 12792873550082647430488663921287242778958218543471701222699311365173689619157105838974297948902168635513687878891312454796281904512756309 549 22471957575554329649784947796059291346031495807394084720907200612065738623920983979171185996983624572049031251594148364492398187450897023 550 39473974391927171237425584139685982363818707412178756537604610870503784062814903876136366935677436400618676506967211249210414693438918738 551 69339062215924381344742467706671845507341755498885202388437993820871133175527198147007056486187485244219119194703490423067303980780801066 552 121798584891519795072529404226147261180497393951569533619315517574469977650040053284252197808549625810833461798769124466338125859676576438 553 213945768695031354028799965780589167382526489219723922692403493464399454146512597253943806752096409283429539320375477718787129206527200589 554 375804824600926884679054964332290737719193649056893505482785062283751128792818809804116845904832665392694036458197113178763256014237036969 555 660112872061678975486819960807852006931295170635699336439260665502550749875304646034429566891553956511234115000256455334765316817846993336 556 1159501359710115186098657827875891099681897764344321293972649209260652538133587829456138973222486868646813673611344106593013481757182191587 557 2036674114046498793543254391191644264726369736848465103103616984598508503639194867053043392665423514631734198378392403472901444447678614337 558 3577412790247307350727694447152250602172191878364927210172764760560663310469938113092194661666284579941872580231722905719974624889028859944 559 6283676343432371061334112057795141975279458507230207015460423913600609444883308746827842756978717932217561525287155640906169470849640791611 560 11037121153643798071979734909953032442483945632380662788944094829023160292732403974160333646443197461595278811110578874658061971214363533812 561 19386306378434120032515419966084318090629464760095576357323618194614350035591197070631832489280691952160087362241961156967260538178158568708 562 34051135885910687487557055811983356248418353429861066405213174820950891603449599504298398204727175856744864164083734473933208707809314657494 563 59808844898536563032438569183743051987635337143171601819510543172166926573305268162309637254740234491688594688883404707429745410605355481284 564 105050110803989890404238173827008307096440085340911329289414828035128800887590680770748811231683556807893498385727012605589606026361184661700 565 184512126114556867932567821987697720494532969410370963512329702377693513054845787652257607814912568791584145967194678013075434936602619081520 566 324078798111234619986700244499993469748131031445682947884763766267094125259840059816915261398256782325932021197373892929870663775829195157815 567 569211470560448503495133782233159382880955844105050826264058697915875638081357350373789770971034266964663965306534227898873096712496110894898 568 999755941428019013032961013839368805152419681056437822465705473939253895473506434865660757824117638004303822678706750934127426046554825239562 569 1755948120142166817625553014769750095099232809674667233475083521821484012501102432925586548300353808571725920253017441828879407533353065104645 570 3084087652299241855959728118689945385105070018946157555723881490960891412097316605009035334936951925710528666208797464180868880278955001892420 571 5416753834038401466014784109300468831363380586372612425928236759248578783073563401955805713241839095917192787199079565530498531041874043668367 572 9513686805290970782597168012758473091825425116440233623263358164548196970834214351239100223585832660540965438937100240645108987561815709608490 573 16709212184081141671946771391730610963579255234650834843640364554108417437645075311490558636168424690051185282286292986607903732977785854393083 574 29346781600868619913624547075586789813147928936177458410916986995507614122531731723968502582907784588958709401594252785663448580403000016211187 575 51542131823277379126406522660832428040901678492057884304751482657366736069991659592247076376486758382629070297217286742906018954919187605793664 576 90523570404599084924957615851467872589533099466796545294006729723925926785001703706418593975174630062782583753096964374396774149880531377592482 577 158985816562351564073282375006667304604559139035281962424328038978464374606809728094935856853517513799046754783335187253006367600103587193493318 578 279223847339888616499059933858740721375618491804403571962718107262495810253009180394262095419638712419242712375852917912970983217188619466814366 579 490392770299290981649903788981277768043679575956671902567481087068150921372297022381992056292880946353816424356797574857756165598604172474132864 580 861257559540594739079750881089800287626510338724577241678780529301476804415846944317765911969820189462286745603857645123554178910249145266381219 581 1512583921266626867340313114588984383128440294216075409042838869559956718410819871416217601928387220771995429530281324235280747654794563039175046 582 2656460518635748626126156500343324214911173768758409311097239112498046262261102424193340415974775265315297993097914431159467861272569058702105992 583 4665355191515902546941234375841697764675480824472765370106193905805742094320361987302951090842884173997161384804953484061840975307198707818115088 584 8193388214803435420282303427401784685045244912694254164851511891219497478686142587455461506198196858946683535688719229510134630729329537031332519 585 14389305434966130887739894830594417414325296627233198297339619832332519054509074712584825288752755104446592849957062409266898209734667278640632946 586 25270487354778400927835373008370355126275069655259947985723310532864522785333748748847881078820496562799421172387371510674566368168487040032565988 587 44379755006647009290016501136519800475610294331679244152684296834311200834854498803123304410358562029078385208188669567689841937616910444436985100 588 77938795228119756782977463301701824048941147789044564518103370992416101308786370501631480131752959225096772413793983923038468244741770873489140508 589 136873694340692585986239153037946021797868858669274553994776389073329165814643383642302630744587046343366624091186644600721459107349155908609971250 590 240371964231030131845830898959921444180434361626017615205113695445814101475079461005166126019816774533777361908328715183552020272920493012438070453 591 422128977204779298993230842733179860095168249701628462678078798020123368536345951802108955550078402527787227384930616128079087189740605384007574459 592 741317166434894906835273933715035997720814412455130000795537669200626495498725168129051860415715868129764886582978467533594451215517922880979002447 593 1301848644797523596125777715821591088137845148076275387457226145477371556533077694020178706692561535145023659029123807206104366705477048819163476337 594 2286201411519285929157620400855447461631935842918690291147445227300758115837603713504476422317641214548777016176467061911255635278412792468240301175 595 4014819685319254446653482056201786293002435783964644658334070784082467654913619022518974484191869635822826104656270415586752664101322977721139658595 596 7050422977911017000817996360547595329047167996785989085741773684050824124722870317969514846646965931598960453436975461274407253437441223619112755816 597 12381175495843263874354892362861172955089724141965205100321534402697959992966417638413564560221217460715629748144408138979422403768658136815363106194 598 21742334548576862623500495265824780077108085921930448164772812064459902592012725761974804147416462294313509790120133986241619242498133987306051563826 599 38181067253647063459253778218388997925461197922363754876810584643067289137106479927750833304064273934374901254800608185772790317680605722434649979910 600 67048267004940704645960750610261680150854338316212564278757640410787329543627676882214669856435602588853945235456776521773483174459387544985199808062 601 117740170893703099460473890301180825003373538091294560460905183288142706426280476244242610146352601781172089302616964305535055781284045506231209126979 602 206756601903092715274509725423694251425618107318812746671443792984277720979928576594408118494551835136815525518995866936162278788588996328519691237926 603 363071146771608201966081142233308535729858775933390219022179758400620544191364825986353647543775673962988288995058573659620001432355214536622898452082 604 637560970501798527530012871894606947965126509049544694067600177486340839451201449066407664255026255477721559800500069426648088319594970258839551050474 605 1119565100211548401841626222512552081793914017203891951999412521331104042593698515194766806903870752622437632414839073005037011429744601899363985452956 606 1965959791610240315011024609475469257281851842917104092150931001540973411814039687667057637743960995173664717180023714103014612768813014523375133608663 607 3452212882368117634317562596228918571311737020674413921787792612025146481522922817612954599740853883418975712050438641399303810338320063880393726708974 608 6062031270532254574457185648764716986155584891668856928496396220256613277306829390267629423994043111146045088003728558235197888104099873715626646974098 609 10644774097207026999806201955193857884012060779950940597247404018526177930128124558874196304491620925541403136644182850406546658500382586821369632233029 610 18691855173415538163473559918313009189426134859213431211818829477281506562304971613103748356023560865970776798692109523800117467563517278308627708367729 611 32822076561012979805361927109961968921028006385060521348304613028602937263729521020805504880713184459323483142074867164086122435703768577292916818002442 612 57633818853602305601853837340319664137685205630991080107024507338719868540366773773596962201042330448671480348374082184902788460622887818667982517771913 613 101201382136629420828318525237089400830020864691264061778734644118461871438775991970067114274305334396321122894565483703778123825359917533155880563677328 614 177702362488250024368783353998749656839043035796625038691806442492579204878679088541568589134576921788342352599597781933427600982107773295610747497951382 615 312030953335417790979899635772816804264597698313605389390315516056636131055458355671039651172091478337406509694461762449127373182149722088524432817615725 616 547898208323249779903884861197938026329351888575748634749564897704263146967155476942520052750028501461595583311309239370988360014367891619313931316780267 617 962054811137037834250771899852402765209625597123312472172399661831988615414326424486358611812473582596325268799488815747734924104985262365134938872648939 618 1689263863967811539896332810274983688660540325526455897786040962407515824597680555967393335781957383435033261057879512950569092190262097241697697809731928 619 2966148675632118263888905566871844586272149557381886949679189153684212839636196423214765008168570241329145157921496041870408315040354463312139937053468136 620 5208181312363046122977901598158900715748522850688296587053362100265562194423882633222339191024615143772948794485436084620502720407607166620928890919449027 621 9144859474601040410515734544390475320139720426267488879013770236485825357680535354601698829354402469980764657898764385280014291032705885672952908595700549 622 16057049529742903338843107906293347436372911068036560741882169566643238035447211354993496076260540902024614971450680323358736899048968534395029639666487517 623 28193710393891065837313665019487800065722249480847236090518703015318008568534251778990623448179811697951100956550399713659437818914776729257612186156930858 624 49503568373346819150236074799753859942568158956804813304555905466967985284288493477557860168135149969639451461764511397189609747689533840874514006283542178 625 86919769737888650563893835902470357917848938516172513511938195251138038497791452873610195276772438855797269660290420017136086485347286459944609405964860235 626 152615423683040276461709410954784919476611958369325380280224961868665442563643830851255901063472079752449302225023372599564455006511937631448866654130224820 627 267963777227408460045326814383526554860633775985468631483290376084709433328966002348111678077853756378998328188274030880371432607832195996743228191444340882 628 470491267358182450400961630593584940267669257485577372873852492876599389581133414727062269795282534785559307164743628259530357693571256165250112114538508096 629 826085238516077076152313041662503724977865482135492806589577047640210509271075605645719051949276047064013630507719646922581884851759846456659434649101535931 630 1450427355192115158285022436663360476449493977452482465051071969882931535775834397893520287485442897128972040498434757587979492976989846382996902490964781153 631 2546624627592706658234460673873953335368617558605712939542971875915212667445470402642975354290279564874194966596168332127234900818105914996546899480802261868 632 4471278554188831615216879108207086485831496884032526521924562681454159902230863307535213350995709351248423472675950805174424283482510321062599618141979986906 633 7850482767690315127844914574774161595926756872763885168146676194202576963525377870555678000233593076232176765753935806759651317562806088169202988616717655662 634 13783479207856977458004480949176550219132180363218274869696031239426165073870225180088563060106402867043096556088674196491784564405632124518179421406493281539 635 24200213967993577856433446934605872595917417285425852996688783460391564138774442451211062476205884798658381586374861913138671408524499387718282124976448959523 636 42489089286596749217345598568206901289101943543240790899214146455290910143383509011736041258121031689323504730426947686214905474719138789117772278329617798861 637 74599086967365200221328107979629408917661115340531330655395012772484751525781583477984756886226837492142756323937068507982604076569280501756323799321308458392 638 130974720779965603485281650674258745071316648196208784988511996279603489706292877810379414681960295308844834853170061719262654279757549302006155454887622175739 639 229953135980223992253969878755523252061619613861205083225140860366774729096904818961681987505038977444409203099688601868907385160198139290718019058642475612840 640 403728199325957083769227700094081494342633345906788501020442145523449293352885868628870475609526576664414078214981901416675812749972745109288911484446549300614 641 708821255363494275397749896828882075045775047442327706005661795112443391507985449056894234638521646746240090746112994218925271214848474801753261839883860792013 642 1244463850191548890492051201849888338020557184565528395560553015906408141722437698261616163053741110794645295958894897128715997773607267785590083709554368806382 643 2184870752836082444118245457806100347125254498187713242081758181552509303423710208084798576112190079565560538818407558232281657701322266525324442726115785547201 644 3835898752480524722798363686976992002095540170658409301595405000996990980981793145299674634143421093587098898626544669334363695733083257193195420900187877974892 645 6734516870424341484650749872096516282671780133684491663565427551019978701062516185983614657992065648585563987104926847828359586837001065128730701385650378856683 646 11823435497610469792533770990410315158369137960356954527795875164051515739608810932516809963870160896257408315851735037598664221538688071957720477530833466514592 647 20757682536322600742209369713029662035379206577490889479623975545830749856201619906277155555629809727399393764623705505584025395917859364484586091218851320678734 648 36442821111401636625748229478355451671534791119051104009619663587110753179634972392062129655182248592190108377014672074295260018934829464451707781784076427798829 649 63979827288191207487677257480073441574428368733896721569078277514512887388122380512024670706356356282291973030990985294070131644740926401254325430172797289637928 650 112323879382802134672702318726974651445759875219952688680265960002463783212891069680205021506862988923315199430899412272136425049545116244974510043998190827034743 651 197196448359453693253976917145565012520752186511515704037542468400683327671534512527684533281356446759988854001603195567239287512778996723642884080417905228712719 652 346197599658624043266319276555730585063300802315708503490712718265700780301798443605669349607200070208520883332619626839881728707485885661695532954083297020659479 653 607780821247431992659476451338604596942575101961282398395489229843917416547439170394665542469788631100490691858258451061149099876209151566461596834853190732407616 654 1067008582343584569422997318070153499552034788416089634573880572865712574090999629893220220379479642197392811607927919086351588307388006751381590987116144213597805 655 1873211526670046207775918644775707401495103319944517379284384928825675664869744308784282706124588599692301351019870855407113716475232115907004424218919322356301684 656 3288544510447345479867661616346890526440444846676822108480542052945797792516140619867821530581994536749777670644974503625734684706725612815532673717168884738993593 657 5773226911535447602448418725804260678363175112623064660281189815074023603121094667848686017957283152825762623858553867620667999487034600650973328779035837015976582 658 10135181642527003838312805329670459221041421173929398428780829589802391357362616432757567382817067083280769229606186649368166370461420140028247648330377117140469842 659 17792724645892233156800278487601054425584883890061536708553915127353537180522396113137379961533082084358711494982552148257835068313646811348645088730853007908334546 660 31235711093432493941435765892768736348976759399025670791137848481446620270792332886716858906616034214183639080618754515832471756928670305894405297678784427259895160 661 54835064784192415189955565293249254527276679442539338157756245865351609228396927703137617889065795936557556462502110253441497923949893938737287099843445148563086863 662 96263878291910489744813713935605183094791200397543983039966618269813261494891528023758209013080872478509796296422718496793431367911684532223429822637721869905709251 663 168992092813501419889138371562842265665280380351049772205168923208347545661613037602678446844026158975719218006235713602843342065317058687731178881457258610708458308 664 296665781394552685996654059381877358291994018396931310249533594716295557679396880842520215661220319155132527629778332526835980769386145591836210166317133401185344496 665 520794723373276786881155221768989958566359197342886743023335842637580571798498714580752502033991157917743184139375920496519552717473430780457596218275255858641997154 666 914247430416724629235882698577194204803864280153585565737887480310553231728465562691474354740216099052994007019871340864348589668658940262419668579284166474601797004 667 1604940664090571941049817613596156120088851515381996881944433835201821416243064688179886824119789797407470101293631248361490426740152883837745518837285920798979335939 668 2817424445760321305512620769215441088281972050442025596111713321360574572548458064011616153733693904322465175563836658370750992460560583269840402172387887284011802349 669 4945880821206530059556486993634262074789522434673025165390595072365170285066289193420213030533730443042587869658019921379068039194114742232822059201654064614906160285 670 8682266104864227202274741092982629549430351188331028484297271416816958207094104811540188716889886387817365110275780983331705853078538763367868217795161409583518945083 671 15241251175056400810151479827108006336532446973850300918158655851633016381076257609945128973593958306045276936353319634658056979636728510509254940072618420026346677416 672 26755078909899582699506993583539701521172704955543631405123538767775100151617117781493405706384303216234403893935538669652301050841325138795198796250818325462363279594 673 46966689104918430601646206058657826711379140306224871364823768170082391030942804460733562080450735915791598319229397781544685769817400464232909931241127665082779985668 674 82446410995265109137129234202899032181290641016158547900492733035117719233398967761747749817100568517970460512989592929700975762211660836360425910294822379152359392322 675 144727702891471884882484842916180654853348042807957326840867429604544772685538919352992826456135710493157300643349964677754699234838543958192601996848434793447052099052 676 254056139081828843325352781063235585401554924706401930442979157361440028560705522951603059732864245614560519339652534015269706050244105776335929557226399400415004979973 677 445970194665309198092448458977216068604273910113496899748201929147062748417170195798688331996505101485860961516089017419972249228544111583897986013921480872767070280236 678 782852778391336472430834995042984107944036811490727175202823916452999592506204484247358148536284462797794833740969777510015235701946411476894489449113584794751547144228 679 1374208046134752154008446321525064252979578651900979221383157249120449832468695750625144968894611809560170170134777986800492248433092336764126252379450441920937987102947 680 2412253857455843280361036652493355777879371645235616391293297962543653109378971290570624577702713563628445002231104981363289456658248558771505739593558370691160246312644 681 4234397945171117221952582259345379934765687896926124547776926635023362692964898685463172324717325762634318940707571284223441715126648324681640456547133169187311380665632 682 7432903158379920336872030870422659761987801949380956576378768525669879422657294046197782823422768792476596475811207463853230275330236677272573437889270752256240878576620 683 13047383502663012284144647870798430085630778097675498173558773891781926539547231724237359964488351405545514112231164489349940865313030683655959128702785644601828677950148 684 22902692152748427049992327076304608075901015211626826357364845179669525273298725575821521712325509433164563663390920537476055115618738924187811484957313206916944290527432 685 40202013312643733411473847542953808021033917636616158175363626296823986524327720286601482884287646847527136200188508206478592207551346990558045440028011257943185248595658 686 70567906832353998204604447554439931551033095012451119066132697354077594551836973593931677954249621303314433782527771411008635201453533310085045331805728858944576855444244 687 123869629551983893042898635611053805292698897623921678202893058283235236400068414909080128657822043834316719807759961039356823912910727506940280625692151958111186678663766 688 217430576636054876668870189109655961073517919355486404288342371152600036534450943554012480666495072383715474122887629590585560907915212136332702566236874408262394787199328 689 381658182232924814859741846853260409246329746648507899686863846576100160762785507181902463391508510292288797633136171385010450277146529389951649789295390411665556387962037 690 669925831024575948336236680258883947922039687349079551276193375614218379471083724654666535084186213042538356058829351931946645096862372365337385738365443745441224199899467 691 1175918062487770679559962381201649165419904658425207988459215147079384466810895495898993532823994346155686246156975829010851055052727182000753832952015860211495675548301580 692 2064075579804175528874810395761730400819313986032567515560839386168742748297512175334672088659093696665991371467505918850611550036634132433971170352434944010462543550301343 693 3623033352299587300419571877066856577954187088934912292021083296433773522898741486743510726790566505567852819319473903505029170166370525977664963544175919353154391885318296 694 6359416588147308184527645152405236987367795857916680017812339443429696790931146254149044474505592891348716306696220446759453494796317392356652698259211005495786002060301787 695 11162473244829372887425707682843483301921274335554453294720805629146333501993264986505979410558972714046082156052830218609345714342918416993714148889192838079548465922590450 696 19593039040633205685510880431111939874971108228175591182511224836137279497367693835653388014931184274272076316941548314068559718490968804174492696941355899673436800859164925 697 34390730367276623296028749423680473855259084836110198729934609861179892163374152584094119378260670592857278762384308028504534820677766208834960853078449847154875592796713129 698 60364168400432256000430102414925765679498077626260014313823816101021663260882697778460161190896196740929308182292331574711186494772639670832010955828448114810262817929903956 699 105953492656556415937898478728640403967196211598946734103368831893810913691193146379062492852721481423598168417510293636333658488333321622477300309757507033267743588483790438 700 185972860171847440809782924612481027042918940929744819445722702237139324817762533364682597131840316401492448239908091280200168814949883149320840367535296246230445681536266153 701 326424017739418895983438439635792729420165089271891266234993510086209478020422581884371351091350134548775703694933960252806682591304311696315966631238739213532869346936270522 702 572944941056577158546161466204778124424768528539778824234661576493409252349801588013816803029972351041860552823430323743901946255453125661783731858068452200224433542082176495 703 1005638576882781504858898173599543924691325821406432358926878513204159300230618783520346846997359020251479944003569394581870981811330892127622816192816758739712864245868352087 704 1765099605958399782048760129294050884469561062881947760522577442573832108291526355913686134894017629905864813638530792888483287365226241244393919817505571625985384965048365407 705 3098095305263216226777509865305162396390669555370980121799901956576082319617571516128029466602859467719448227984052869563533835392116886219330125623805421310491665846454858422 706 5437741980702761771308431779113239755785325369300220022658003612049638788667588207645960703251797384208918584924963777986839440198244497825588469552260816324979113359034141052 707 9544225499478506000131509235002887258727810603691154384106305841304852361015898477937898537636290239386031343839034500338409958870486353240783511263140857006881832446153885338 708 16751783981328773654427959191130280306310356161294695657777676423089174489048002577501059849685672097102216539008687525867488349585442569521679247152646623927773705146786949321 709 29402192606084584942590208656343866140502611557912410784386955703483246572105415353746478260515087386263369779424653362561757820402297281968878177714413904466114112690453786800 710 51605579482070516748520643868784958251702362123414377949692310100089172124696668431914365423292624376352654956559381766442615369749398059783073669486727102986782148023908326128 711 90575740148999817763686722538070057002854286438045124227173868937318329510986919142121535249979225180977420900005122080285998648873426691537441911444478120187051124008930790969 712 158973750571832559128163814563649767671642948482009670137769672653422073425036521902676209860056823993646870491001889651459594869577160211394024521908280527790480548613912534644 713 279021230915064808978523540541467216132381283161401618949012492603314047861242039737475085198684218032837372649761293268833504138337664260639329006098380924965435228857954396087 714 489719487153182706614112116953125060346782291258109080612452279516983406962039286502706352570169886649541872804144122332923387599354960283895097094340520045587786878096157576866 715 859519694510198736847255199339945884235157334493479762873285557745188836278938784932586607746511292401309474503321498675975312851908948591865261890658226630133423300618754888012 716 1508560020049969073882814121830442214059265340533369491387670887587040176510442984070345611523151896630758677640203057836735803735617327832811059098868896735495659972931726202048 717 2647693293060483823489452641096692771711268913301312807147305165469965063163432461067718047729252437723875094314554782335591822703146786469400322737020216906606534711532225525697 718 4646982975261985113412914534936468163748186348967066603117033849159057889221980151279931457471539258954431497425228407647146993590711859417747982190238355520938364447187355318322 719 8155917361832730443668095508779131813815573665445319735955852119960350989329460529147143691534646719025736855321405461576506128899841312753175758555663699504053027496562293446090 720 14314391331834141246949156000938996387245359422428241459316398527231663443581378074731884174476522741431979879455776863130314507559758610401621843166270190714969880028853685416463 721 25122988156984982035712076500525092886861691076744692416539639205858703755548934627240108537905749707887479713421461323194002859105776738661981462176895494206982031105366125253560 722 44092837150423874498257066376411942371082175050440887176424166035123669196713363490283738387941379928285291802288284500033901988261865639062818867525692841332113825215068227182309 723 77386132525221705729227770991941107127681235443493538662740179264846884729625153725739141485234192290579295626036016045177647234291775920484153154473937546120426653663320278746857 724 135817769325856294490499463985156795814028678056862334241631079742622076993445048572172173152490158037931487597695691114036099527729067425541589159136814041517796062032932810118455 725 238368245898144081407471201340098621696473969526378857978733208099915564978719908438215484421122932860699717552050501373625500425863649788598118704888640203081619926393636750158058 726 418348840003688445942329560724380066173635139055179477905967223998520609512832400934443406625641408651224001212368440258334162194195062051271483997469353755985506823712457121524422 727 734221509566671241775801196727224348034744929976316597946110378083985906814658306075105063138187341319868676362615961117211530115619690129102071807644328240717972071830875829049611 728 1288587777749642511613456763348307695364691338860429821007192169824646788175817093923067327963217362562975350697691304963501434962003590705201144947810366085630135343650017724163672 729 2261514032284371938993339833942780320072009473388659013303230639511322684250167168164559182831770211642425247311847236696081414109390240856112102784690231920189715389380485480134337 730 3969016870987392555047485514798282641927488074162129262704627984361196738369675300489061129560566087885303299785611448905770139724953818215185148770265899661894363418864436582559228 731 6965703534238236067952856183808429189107853605700073774366314010679948278212308205792053542053262037554914828318031385842412875118147205257926330926755826082481579169104357204951824 732 12224902839966316487616331515185810827996553385065155748354511041907123053971199280476119181794821342548405791989287837179078059393790929023571530624912301011071214784192926621290706 733 21454788518083905736954225462043791720582771245832043588016576574513823995542505404572138276005259112934832690014328208241310262649562690372796326410736392782287360224426791780529786 734 37653162319796248393738538195823332253130846585670436542187141686030948625818964129480747584759007543295570425925038045367220380612637690818281054185493425733250186353924239341969833 735 66081071437675359442844547624887995472351438876953258936063655329235077027117512238523585746213630008945148952405130404169092664438921531133461179466200237356716015372514133993674924 736 115971453642544087558446924080511120283399674385936489230521210749341252898905862011103933317795808066533793097696523213304654166293563125449643876867383493659063581869808291461548377 737 203527704936561145436505995652187396943525803359071038095850139469768070068048983832680697924936094511838109358040237538818532597917927008957678528579958061245695771649434976117570693 738 357185963406102925829268138901498333172570879734509024527716430867987601800215399791678006630939959920632187938320289643784138676837101477722498405472732689818369957629802496354669925 739 626850029182215888949998136701470332680605566734933631638589251205939520800098200769705773944420774320805668899556875388401765748063496633305610451154676492635584126743735766181779364 740 1100097909876743229064699448452471778075557339061044045946288360367196587187613442039501946080673277225213608033188374509782499516159157242072706523863968487687886607446426779887026764 741 1930622909555498141571818661183108212561079720743618883697050706419747836258852106809341088179170311141328888947080834878716715096287311536532508459100351247897192454051726968033647961 742 3388145108896801453175669549780428874168876567000149033003379443970457308955944693607079604645309457794918584740727832984950851040807744609685296333270578046713957853526152930457007105 743 5946001085670852736078852646485961324859980560031729822551696031097118849955315597957168325229380490307372799008779731721633894387110253543453847966699988001240918194111209901921826870 744 10434854684762869720984774593083549273617158502634636469522494304190740289283381198342313677332687231928429170520910170290406030872872215485810881884667192152297217271645736051383808322 745 18312442343298085143120464355517140600080763494972520931018252294127089022344341032926192387045489183221387073223334998967134240445083642632698079302615817807250188442960471067428505974 746 32136944506912598930883179980017200427448443123666850812466272632899452941951925558856263502302744556638445950605668927980348986159441367958744640023975607195420626847195997675980636609 747 56397694050009204996183929892644990891211420115602310237176532821391152411628493434665318836120278671318764441179651720896705945914551927197822213779703676548789533987619346603380219693 748 98972961949276674596275176021047477869077520581947149476507407283916187962565603548640896940941848264825830214272536900583913788938262696362422923631507001544401679600625271591016161601 749 173688173396708286323069509121759745055496766345823683227223435872284046910965882289676340067482878186008430699377064937542344388342396232707804698860025000441045250259692847493430579894 750 304805214464416842766316789994513510084471260554946208519343208209750062427800664512565874490752066379692127174505556498972984051089634657097011671469047967865299605799416457198309252912 751 534900501663032259151763443121687457117585076612982128265600515796685426224054542872679604677232873192400731543607182754909356581032186855515313215368458455729727588658832737944277574729 752 938689781642818841301045672956877796938706372543214458891918961883784631152872489797464773267765939294896128950498826030697549594353889503619714117520020745782952960544190685984091334258 753 1647288443501682446798157860537593815135797208249982159079040933752551311451735912238268657815632125807835496762287744163631613991861244035589340040888874437633997205052987942296450886291 754 2890784340254556548642145516962849609459787462465047510002681751368893899770950209206435273988916304366633862314564957879494299351103545907567400574173303454588327932387890570444687840373 755 5072945768233016059914079398113587424902329970465018609210501718979008305005721632624644076496937880417291416023656790755988889820631971699578082543689700339491377854333000493942059524037 756 8902320673163756352259767926333541396435165411262838911201233654543705997800514301873107251539690356837623691028433483921283848722087284750935122280798796272728008101619472622582928131246 757 15622291636767581411049113486579653937576187392574197767658708828374319744071115708841996467415641093674043957774986049171004894403393875972125761225040928962188269645458140992361145415231 758 27414778678280298530852478491278435841558336980480579103879664597638592896583430236730593489657755969718742018372761345382839392564565717528022044858572875146536121554427724341231305045762 759 48108658581734351361401880422328526555455055007545485795281845847949606220239190675457386221507657252638550099694917226857907422705161715246705720358486847106305231520228565534400661688945 760 84422897820940647641048282287375119668060552779444070335059458499022348296191511283159316642105633445012604028878656480713771750816453118680680394950535878689805194085273942899329125350724 761 148147992551509507359517656690168678345571544245674562068463488713379056764035653395416549552287678895420484497065374981296436212223536951910497406108039097237784395544150982175817805279923 762 259973929658730965872934179617198377038689422286257928930187280549787357576344305290749780870595297132113280423842256149398623316361200157725692568210863429024031719400245697112355990071715 763 456207417862390151300850183563709672705054133154353737434916066126745178774642787065621318128577952306872903504125830924299462164726172983496736080900853245157396962660016361898479111419391 764 800559113864935400657540376698144794351725982201944399213108311335005699886296491512425066005286538795735647271131353023329914697300968009413651664306630094066519957625971029001959596095788 765 1404827477626449715132588117944182317641375388259485811951123830801427664485289507182728001188898412023884097761248252823711019916351420828517765013816303876142501249092809494817455419390619 766 2465194032829635088786701621130590330464826591302938154146531390600881186296770430022205101652288697874018339971143567363526568065126075687690933929397292048631717527042653039535069656825910 767 4325912729216834772828788744482335943290567865899820802434364834106174399138016705204354679751817630836357329029925724719111481895597101965508667659813226825085448582030321123791857761853540 768 7591068926371130470496240625345303504130542274317956308482711723783811098412296417719972503508766395030637852223336649786380063962486421226242541945427261786641750617496500241746378309974213 769 13320687953946893978422763722561098001616033341831347702210496025697179853110421570097651399513798063569660763252462437085619616805345027790409741238650204838936160592525065824954973615314320 770 23374854566185621518356748190883966769159078473969569982322086797641955411565660805500162224720928625080926936241112216194096225681212633158760734864080425147317711158357685838590708157938117 771 41017550985616688358036421435046416162766794367054495048093119046673580775253470207439039430323979239504052185420366863647428474956057004326130469788592348985189777661561041547734515283651998 772 71976228460698869157149336567753341174456360452798554654782983195922700651834799143658157822376854357092682579912874614207713840076982185939232240358331707911289534145401216363314242743280676 773 126301061121268732910122147386809764630919981693699548021648456594157750957177623066437772152879420862172591888428414535656000681212760308435804305593444178320942274134841854537211837017513367 774 221627409554147548570738600289495456319398735587967412400854671306521320784056158411837215553764449860129290937510112962841906539713047493253912994257452950323454485382596153781830654243532979 775 388900501103414953823361012272452416712791483817245265317919279038505378185425597200516194916637648172189932462330771590777264035595537810798775517344981400066832054619661390459617397706277308 776 682420555992440403406389108183805200212790335854472330950120967360711348746619017191321835390618988310502023706401430602545619323002352932077682708105959217318625155313675976192943665392567695 777 1197468964957453104566447697440743126621955037239566272181242854425076161398530065158421742705692527912389213500674053086192452283674161354761254343799468396834289388300281776544533283135057769 778 2101236834107675721102000397600547764530041034010593659801804950037017660098682275173108991657153284810044017507744854562173586247910421405519740684857331014712161307752954358367644231594401658 779 3687094936322994675858751602228797757955182104584863765280664724700769674828194506944653911627571699440641153873431848061992803657725548405502620939768747991690126932984324759753562307990356696 780 6469820246084429311339749878902542098224075122502579058553708050365125384913918987219413613726614596732944605790975100384062713130700773776218424509075958631245469117402782473032759843211032081 781 11352687739223306633175955589525144650228915199912132879227976741424943370828204731756505283702546875659758108144982441887336117303040083367456471021302240693449730695894404100795715586017504809 782 19920661574051171944104332269007059901093794293003808902695119855940735911163744958016719580749341712261792615560562080871701985698181148175843157873015750980134306165803033914725174094881215017 783 34954847592955654218838379666474115009639681194294613545785691485676280775995399091029278506278076217105138682071409193865592112638291107967455630440804847283175458459896948610637349351681587079 784 61335182594745370363460424176547682165495477376751607286723528751223537649161304005176631019906908383564613392150081315661829656035987725919235644325732442233097909379438408431968547078659212546 785 107624342144722018715269357370694308545163472064852533678425242867380169833805734218990107970123876350948575895694917082480885045466456894757208933502138340505897275305012691931180007358701505997 786 188846942767665655874236421547877737197205334263951658439848147588437193433090356288684853620997681371170168482814995867347371426521836757335871974744605442732605897398193321438827353194796484974 787 331366050782007086516568970641136456591902623910398318619539345116514424536560722403107776433991056354764988749716541099449748567273664112826178392501828096437908714039385544630757212602171277455 788 581439689463150353773245428772821582347709021046209082274230725785471800160773547462032035459675115454065918714421697999146776946125613060110987903379830416166317139045417337677276416944869305753 789 1020234363511631175857324452635815936182161902758496706400737946766614743320090368523287504620774581136485446362095225035735682486123984474178765962863743943276182906491329039369421681603438419482 790 1790168192518952621080149675131894704224366689767929012857826156835670148313177014152536494357372460742762326314947114238157148862073122003239825822969181096724546232748678353358011860409980241163 791 3141133136256767471551755163379440456133823155697352152951838280864532324400330677331817915693349931359312986928150959973104998325683671745139756753300492996859127071485024648271527323082507233425 792 5511597246540346569978784895212565702792919178462961111473668342789767527364979516748715785523987617979458112509141354759594047811820103941567471161283932162688542284446562086387792811587521044937 793 9670907525789098632177601456893757240751325925332478709292477733635525601187740691378777035021933249971444064665389278444771932675760316494385150923405219215182224629434244057077820849364104477102 794 16968975234488609345148881774703413017571906265198077302146608944242821312893090160050664945715389279406815259042276603365942648072218733419678340133659353041776693821446147729581936475236863222616 795 29774373624045011478445818374100220075689878832187238712092989038124617351729313521546981023877787428282345867709918458114564980804690161431528131552864932939730585505478590161085097751524114381098 796 52243021655650683549727920440471890550155712350067580312534915796185772900578451454745272149636593407244757760619807280734088212043420222708886502313800744786427182991959503199565527598912400111790 797 91666907800316935643487615241113967679975286215900794396941167891097344406257486430479013222764438101322154436097407062040011920281300825203002142469954850188270558725452039677391635007836470598880 798 160840538362323155603264092080727265249202061874736097057378090510120007252591586454319317681355943547879197038978532768930524099815701691131802044970305829099688090198559088215156826331463064879882 799 282213055576166520072453218328538851965471495354314525839853881912872674970869011996955361071958001697318744372036814192555980252373375550673818130267297371864303740410004444985918903323056425795566 800 495173430269892593362644102216801291773745095504801139513299571206538330294106399369657018535264836319531295186337674168368002122243052801721994356868719449280344912413352872253475247358097914624475 801 868832822333254112813195369392330309097812788457522189613847314186926695175881261801140769942739073350394688671100606349907264962957538165664860229087629543074533040876106808169239508906198609960046 802 1524452023538391292077436411213746495642987053607210877328995236408377444699065641502811599629447201116444839730613334599262628719323691016913529344669124659119230646266213423511858112462374071478451 803 2674791675032120838419923448659758283647189606799655634516060533148687873159173087036047826057349229205602091702543253564055789312012736686969327991689083767351347674614323759825227385566690396647146 804 4693154241485572540781223198309744385406277419915700679793945956564346795874169906461941439340783518210832077267488953994711570397611893484211770085346236092984554277995673602590638565716439142104496 805 8234521328704646109158157068530526297914191142514025287382707565436952574602953514912396708337585962118241996370191845842901728586373515526863165990300621584260667900702700414123789493978214951235314 806 14448094035752264795946085427869724203615648964995492232958811482057855466229296476499883529331938510036986681120459928271928497020110772866096287841327208922505799201330216312557096824673641979758847 807 25350202528767689063590170577951332048005761940969337652954726747113418184641986113300252917953326631685772427514499923962301841314056971699700391409269445801678053382019703478115365760951212127903161 808 44478587130865345541987592109651959213126788322090755369011383411515731593923245890615957383793031955039941463013658784367646518457281861116264669390751765342782598493457091278925592555595994551988204 809 78040350785873024670803867331830930165550517098326478334183939556190760293823969001645367153171161233284054462441079117848393210866183684074286784237489238571958403849956715541309557644347191736606794 810 136926064229463949277917131103410753384871058550708197484392676932236531602160951505207492354264110201954080601390514217634212303148210237267847851253903252884351752316549874948427019903354379381094826 811 240243542598020509123263157514231612585979744467923161999660257080466432159031995018506108369347825164759264204237709087784785587244202388488074601938964995086365632207205650238222910530235366531753414 812 421517889109209569787262630334737740523047695563427431928880251873363868799774413754338937009126485959357060867859897396920185903160143106197496567129015383516577390622330160731763190947885808474236215 813 739569496707429098007754764290883642742158690392556267887944680528384348228938955746203624329151981887495684536814071825500694527806913227274886495502064328257061236917269739224807079687245263960625208 814 1297599489426198576013272272608914742740886648258909554338868819664987873525897114126843230206901143578303782161338009612885729896972272454528197119362405634915209765056498967916807970110095681956154828 815 2276675008569179548644437280170014027484279445048097243298946738167020847334666956478788285225873507745052002355386607958373821805564948960295826883017222514016397808563297318458338479300300857017374622 816 3994478762791658011783715104764761977908242322484671899582903754571040925443025924921381945514268079898139498862750894678547010947628701376398980117725726336052400945679558495156675086512515823629613114 817 7008384136680960484210081316449426511649529374821695303764741333004641529199780280238769395422939041751490463668800421480080546471206591166390420235717453749630603300642267185863721449346327464489755021 818 12296298225300088460152795705954654304810944277095812552419491145498429118345044533996604521632427209242788818754703568053102839394657046590320704117885088051196329847650122176976755797254635342187533122 819 21573946075853694196099380077069467325178665336944416116745490038853124755525915208871865403048564862926877058130053864501384748598600580037617378260949299626133135500639030453968874300868816618378523658 820 37851535737359593142493959586975485240185494430707471014393106648109912240640386513078664569921630187952598978347866942533716005318604403111679437107845827520313567226812289820367333567570271478693649314 821 66410406440682264219196799672793451358029230217171742214632660347875029632121351110220204593300660238010544908378913537503742314721732258998934641208158740980372936187617576261318630150554311643801337597 822 116516516634818016259529219833291474781471624395229346440659281045687135943847007791208136989673147129688860070066611110259807025385780565127765852562517670264080028620994632482750665527196578835667087269 823 204426677777922167853513370004000565645703589172328979835516693867250686259436447666759884103316789245339353770438313837785267296320170638479832251062866857157284004141522991163402659696576159702531779805 824 358662834253708691231534826386232085828369867128384433563482823174525528848233180125703899687300053316063415293180814809457756993006434264554326305816783838270765029697766612639703893228962828357547334317 825 629265484934222488366632996564894568956499731590817783349065033830052920293235867354784848230675913848518654383648967685944282151725764262322905297816477793021934593226703919053402916770307248499087452593 826 1104028233897737573873101180617504584344153028937368153949483736200358959487862759846809694055024206391489697245964505376168037257175311589143101167055813205391419623286731177659674553065602600140262446189 827 1936980215054305136726854089278344879142969920370131441866567424530622484453924515946192950453796217753304721588075007203889066823406947625811476336969954468348309266320585608178965023429559629071555884053 828 3398356442962988936928668389092285907726196028089555871427073429393763273272504197197914542781494618061125459431936625569188732760397478142614988885300192859402124553817563057833405227043356983741379769534 829 5962266923744070715098794820662074400320124682130759051407530580301940979042360638300360990508542675322935393832580177816435015518871286000951474218705786018723058167797701777642800733522631500356662047281 830 10460504883913990594693848018757827314026296561320109425537164498751805026402173502925256958951864889708247774416339546060426018791385618161953606560080744752016741369802343081838279562699421680611171870635 831 18352389864527026560231467660743451276566413205626467415635406386863472273194644572055559502144331741066083268889224554623949254973984579773512671467268534522847497839044737410158757516575591854075610428630 832 32198182504911127029010010712803743508774856825496361162912357029397592328473151115309058447892503354964972542254256430782749836388917134683464119358029831926743900133414542887527542355316038322185100656823 833 56489644707348274414156678956612582985324291138729747016226516235363489815644064535693029545808991285480643378604148985960005030904546959030159066522018515952299709587449815663119764168538084906424170345822 834 99107172510632411063717419728906664387765442630287125154046788529987671454934990380146876821269524586327344792452430278328109183219450775181138224524369393390608337370501617724097580592109297620895793910450 835 173876179523146296303886924316867302511095396132635540840889745889246413432824394456462682959951041672825049589246510906781429082130302494739244627139638135967215643951107221489081873790902175661583986167296 836 305051985059087054535047717263692109152314896753523067201195954946860553752523762132919230514079187694852947718811757475119846968438241494226782684894653575841964148182698224087873206562794647559084766214604 837 535188025566636809959249482147302274711388403002703256031852636000186768314257601697904939952393332304139682836033017205360934722542868064467618906300647153213327193692035397430534473764387689806691597319488 838 938939672353709640974127413848194045737694519394790356071064305258973360807945362338425576974269962979437037290873193877586040947239875646801466711389228666256551233836652619955957917499466295207121620833766 839 1647281279538007316285354954636121361700834609300689659580804643315342484108546763859721507631583450890602705815367158553196603284046278361129199419503342711659581607425802232454484825169866181607272291518785 840 2889991806106834978223048461962789815397904302670648127639082889108998051882908285096094819044036062008812431701911714161839572290613600613779347967627760800705540940063207718257745591189081768845134362818582 841 5070190039409271463304503511624864270109758115467107966952340884199230708746468980763286716629145954052330353943860450609080050278752379319062710676337297117467704003845856080444730220990389169880357397290323 842 8895096107339743676652787404888934956654830943658237287600143700853702151566283330583642217005177753108431274132533472310342925199543207005693783158806770075453652908053109873703441937162795032465881436158321 843 15605433432486466508655042952806721195167193886206185796008139451912046198609266105062863626771663798346674156499460497266944773956595279665976415444050951781051365528632298991287048261412702234211880781702673 844 27377879812138937111671494264884571112252303158857794928158930736005076089471518164127671482411745266233824502260501219196312702828098707716885428357866483461808403958826272709322875106258406071980226324343697 845 48031105114842561903957483654816928193702268144873694771880480298406971934032636534897634412987430267999323502164785210407492916757964449143433900488806956171638741409878947793335387109855523652192091424409061 846 84264400989322958598994806285464866036322358171339857337126078594039160212917516983596137959495409085687436815573898037369897507901400687842352802047208524670889869892212091628382558926531070260272669997599315 847 147830651758901170196552162422638737561412741050668107073061846318171953358172461179538820582114484821699093618531228953191836459539201450273026285686697863223372973513575406803195205132819682859413301216820109 848 259348441951205667425695951599357121307239511099983349826633333331694718519934218890845944314977309968576397455484115781326433951348204962200245357444690811735596222438781745142260047015767991907876404112889490 849 454989731841391972373138741833036459015389982428824891496183016316324788029955904711745484932977934431503416525734750717900244954763623229942931212564021652379033723124087910317718165148545471305248148511702856 850 798212182026786221408682899869038266697263301204299393268822520317378094999878769442197930052500017211377577315597149035147975108918714730504229403747655455414012429652235406007035423134976224055753234017464225 851 1400341352208238476548112631775691406280621558829407139951313994269374025560377754748681469538770677593636179007405280695447517834094244436577526929547632883036399572321460261903590997724403241587448310144799626 852 2456678273922215135798138080841109398649280977876794971394449956250673712907386843700109087705942652130605227534611794736065471800467257275270273976314027687876279053832264004580255224386643785081501385585128596 853 4309843183176746383318237125309149054054194240904268183548033881848417201894537370176274088730997058784520898689800016843776809399748060570226396362565930618883763982012498541201720624698992088494470148799549033 854 7560899514046005509481961819740204826852935798915058996492970448026629261131352950539011160078424497949931636536232275619906292503525677776322911326737406871351834436082551529188088564618852337110334268581927360 855 13264298344301948086342457407558789282726237801249649459387401926759694927020879561034571966613393837743874421825617584729791135810724710963962441306757985835518755683148713335193159396888639131243697784059035638 856 23269867861349276015680021469011468395731580553107673110579484752248543551568266437124037969141869265010230701937684073130469800618242692473639892488871444992555449748258858714257347741087092754795226073377572802 857 40822761118055190499904766570946722872627643104152147518357043027500259619938042177054664166949056710236867550995910233760495820247679638693225622265416931734334783609245140416643562664290230039037647105458931662 858 71615933922182147849791418161544974941507382546228067569716034333975160898222610368594871353664678782327756540234473076026903356160657731945277723200476056814269467302311166401858319057438828993540036432232634670 859 125636483545489468265991821665849269231591119164193274327542224480321952861063778262053231238038559469457724464403992904652867976243290351025949223905411243216882712150505055149610055522682659647924157685246317749 860 220404631345227497824770273934902307441384142681276636692504581430288802563092870433313546433031876679523573413465354595458238814045801777864405349976052905881729313173482225879805666655940025702053508772774737140 861 386655768332746087239453925447320206757809368152431813712247998260551675444015782379151041582542226877515750486194763450342536286518105623595977898545079782007549635341906699905249418397196309885265619303873297834 862 678308263104980006704568135547635822337752650292538110655070239224358755129405676217731527345934800557462671860785558904998409211091992593895426175191771672651626983889298292273580257570590858779220042378926276943 863 1189949582331542800681541905206026502325660974519724611440811731280408558403410900568599933454401285166953321782576040545901179070816289517196317924626720752148473179419757292203087253285421198756863156387475907830 864 2087511400948020465944846471165045422659938194606789807561226337751116014488789452632407560799865407741855525027219674438730682307466657268898532317850518915338540372161344326408729943947877076543297719900350222317 865 3662081419393706676418469502857531043055280911708462379170609734859256645729877819351714854924849464915563451087269464527383364813918675143714853545053210712558593489178774536007292294555163108138729021943382463270 866 6424302506308674765971784059757677688298667300906364852771689866349754769988363736888851456271055529605556199658299113731880921171862022088910240039372869608061570918301085825372485447609462731881707356757177630044 867 11269971545714025617962731256579695044937581779626872619396898854713746581894575695591760092780635064257751147542293809394337905063238708452428364737761985032838246593000710476810969498140136529924235691342682310992 868 19770538969537646325326083244209416477563966862561054981722837707740202841971195013669847836615921659224105816213513509302086263578370591002699528485805400737539717510550399253160421936998652989247601394742861468008 869 34682712300911256657375512296052151074394128692261934787609000328676934391592581101551747189053819522742341623455917964743965770214283539573751763609161356535857809524743315855957276789877927682734180189896751910188 870 60842416624079557805947572960376020595150313759169958104140236084925946943090753083168540474267474336328235864024824559806213200786805724521515090261470907452569863713280724161516742135133493897495672078816741530067 871 106733000431390873114205974949759031876506845634468701419595455853019230310428507326630176376546201173649569923591539776231162174492054935033000004155689406233861890273182337546679293823559482706307073115380461039825 872 187236210995854415628143120619005715872159445357952949070022693930163408979762861103926102577445553327746367475938755777112348886390459151429790984014735868106279866518015585163652823190079288360052167306358886463991 873 328457993257016227560960155622066613775763587521696016529522848995983579878934090538947435730060541200637856489135133368984378351807089329756870955735975349333571395035987414439814990485904972512552612359560092334441 874 576193950957731649216539938900581932097595871260260026319977553418410536369350403200607938565763557600240883374602083223851351279680681946120914490636145815558382106278380329850698202334208597358539346113320189395319 875 1010779499003176255940308504890165202240936603252205646744978016379179085818742951680539875103371431999866208303554075443200389320631485421014550435588226960248263534755728588169110380534765106800861854524742271700176 876 1773140005086428514605788306356795227705602191681447621958085957598465139352832106134385038918516529249487632598838987776184471313829726851265173104359879535197600939127130576347625715836735034234398678691384756237638 877 3110487839258311677979951304975030080705257170695206792072203923574350758028688744667288750868076190095380381259672615046129751158038366325653358898445907814689551163213414838290325555741947974551579522434672536107465 878 5456483743377720394709934024612973974443927344184467150918051524450372916818105358765189346666897777145081095470527303855628512933219571200378150729852643449548541030805841481528024657279968646630347035086508495400604 879 9571854855743154409641059633037824812490630690060664990826152134172075475472848305874695217453876252843053074185773921420059608511217157184350758722447319508462301238376684727489979258307108927492767361022529917235083 880 16791064383911703230848648932057760109054207303185517524293999642757088232870865674527523424812379367488503030690300556730148169012243274177421232149671191713189411515594812558464895973698583968631468218266913176559626 881 29455014125601868494799865080406154248687762371657339183868103421798594545900196852580649162854754868370099273534323318021546850249602851525093245026680504043349280420810176622492067125293062168265989875692596443998979 882 51670079811056989423989578315845660180667859527465443109478388589132597363917900201857172866927846138035085395037628916091554115635125566093735020353570727744758741342854787840113777246391625744051590213207049179349337 883 90639587518977911182054989825834356866845056329130287437938336217880149096913504246480422422606828897503834976535164705351588489196888277243935111165879934003637030519749495992458773917329140989096874333205139769957974 884 158999442727891266970928975514919268154158388360271478951087590750564901615308635803119493631630894684307163218941565618749745740576363687175379537166905992497504072238651674284108219665107142286254722234810274706815744 885 278915198307195633015801760908090101643728812359933004141101452570559648433371594447563835527989794331462084076409628683620959097373843801514336118392303546839784251371244537070464144937617895994423527493423656390106486 886 489268950985688000199321879896059247601613893238931708176141896916977854460050954223161965551149389298415349437231536399604873420349937994710809941397485805623085864982941365292301132099107528106268960551657852862299249 887 858266247605368896281749344457871651457996959842372541648331994717814013764453090851204283043365935139133385459194484045836338640440582751664768115824616815425703450698135497024135618499798927683571265015989463701717120 888 1505550455439403501645286317168570448207002276455978974765821126859720785924312773669543930246799425761488575483613475608528199411081905895521852170943389849061787238492734228879348954615644470629585035132609625986232770 889 2640994528460330716771941888035325460458864614841253690037928076048147666647175719180053898453381086846493765299445695441981750146391445901178918044788128728196198355009842739088196418412479852876155751702110647479317648 890 4632747141234193363466378891489773221408636710273347864763919322891826883344673890646906432124919826566232051047284376654725084208698747249485816302006300296239538215275968497501882195254929035841563052911960709714903967 891 8126594742835458816724202042236695117995576987998626724144718679136677075081549045005215849968089254800863897761126860790173272856960279465419063304862799199805099598750376113852118187758160626037248257938222844907264770 892 14255338107331676524431118179789511037565243575187715793066592698512700390241308170537545008691013201475647594838394228595636511102180902287190387291190727603928196740293582261567200078246544040013309089833838645694789557 893 25006065102743496446772027164444008877861051782694331347270895320301097714933234073026616304373796489007342716089570203136413153227667107718435812866459648935572285476823390328641173155209510276129354895345342221191468695 894 43864391678942527704315868277036284848227498192386453388288034983173325815015831362198778701785737661238710577801877594798919630894849432244775655456914938266464780362947214724334906784944247578396593474097714712138051483 895 76944535940835711172198678606264976437497687001208635126939527355594131581854081109866230410132900549471536960015603997943690439842646340360191043201920557178807860245556822895090306393309071009388217498198741894196400762 896 134971595454669772894575993562591484229702519070745314812312338642468800349965225745818056556693833188305504431658670561912638029135516435831797398459461287350992388229786550403782641025244641873249199077007232969003982009 897 236758676607207019359255855956588843630418094234290443728954167768809840393260976598054244276982005182339451403688237983897024093174656149768790549152733033466494611623432041104866869927624000111254301853657345811395624995 898 415306141732601990431926261835109894467256258400515624364484912413333815381948917194544836661042597463404000894608776464823403379805830757732088028340203279663403676470318734546098973842302930420476215404786285988493856995 899 728500297991635846981324984368129625808672246463572933478407695423302263408135506157684046475504370158276840318086640629577846261705588484702140462459097805487450111781104690793680513946297698088839698563145207295527007320 900 1277879921190003304764212158267683165966303141796771334161427178722478659361714972237707886730490646267580061707232474778826630335261809226028329360593617051544446697370476174116729817978616001089177033135462012984638381073 901 2241554454353985003983789075901197673370905263315475641114027579208239291226101529643222227005770920777740536978144825527432746547169144692360564492805898401632089974322090056173484146433278910140804262374735565660735646690 902 3931945398449178074448845289058126064164013455654142694075429026647744121199013788634199501791847205122293571551818118256196113303094563706103681596700744642263697012262358984382254174562292892192947610871598549326042290624 903 6897069502941929636671622182581645768433851088345701683876676950673954937844188427025327298872899252269448468216759876760112487331427152967432227693537239492065515354821154784498847595184132946233663837029985566289827846670 904 12098197459708621067117784826465507148116518381445613274447421057363548150499252381426495140327139133441442966608635923731047085310271443009033633920057653010018712065962084952015733343284333343528499023319059231290664519948 905 21221480499007081251146574021232290694183373517553733983756774139538592481696723975164530133516427276746735369432276580174717114431655234495325008903037522020584276715304004516308404758300062919319093521062529455608763062669 906 37224565368058678908975647540410509964787760497241607758500221994516069524908666421432351607170563576880491690045654084384886366840004193891571617438390882211745334273961510922272766882543615266810184201308954972188170901529 907 65295393181852244525754632616571410014590316211718086787024008046192080561579302362552394806913570545907321407969231065045769380048243232395145658733073692600975904018110723617129629739741916705019802845059226816681073774129 908 114533992063790620177929157648813154584349616517441233508627856298770245925550259039660655506431109317923166008278378744655660712034248951839636426273618826495653296025510023351498282665592934781479198085952110379263477306928 909 200902438721426399772949459596679265877138356355758485611774372039172574650537780240152942210042885522680893474631205146307557080892757730791114112979438544371647986514591671299644578477493548144438232768830372470236031894146 910 352399249429875146738747588058077683550886081750978679991277646879615721397887598390133397680992886632933965429773527182111832761472803749118780996561811329498725138631546153257321855683019647270114879574556680175471479741166 911 618135518161129032991480141728630347743552963290979594755602927293244796554622220031663112651630959061292789309722132932737497650447216856484123733423555366128306421112063288184309366074076993563422477267338335042891645833073 912 1084254874940310078243060407068983800072846763549339417858987295903843058496854194424023593671708911489787807214130477135578780683452929424573607678378929701921792704409800521909439273017833722266395005533307097375148277054061 913 1901857749860305903379421621803042127162597293592461863789320584514111031510322763196350079491375295016311189886314260008844882310070416862688243438673733214239639599923620609279971459859892483235578356142330753594022861674383 914 3335981569600964211098232855501961705543184844929862824620332561314627966393042259157498300179389185873079130462013701060435830717604178090507058774307516270610934866107264810198736647832557235999876254969005997148921262950168 915 5851513640429842889407911660414547355137310125930532740903084343922825935562320411596907844574435865439935547053773174457920221475504528076941834021833851199431939842939274252884292987783245067026280025945374462810479013341600 916 10263884831053856445785986916588325427694788773640425416669341100677293422815753368552944808351530242354681029192417953272906689722371091150357293195344836883482767623158334192602456742134592507545783644038039484275623640455084 917 18003390036028808463355863474769629228081143382293998312456756047460666949738578092197354496234843511561877408418840928541612294901360244408030400371443097364837390237435088951548319032990585811290116484065732707511993841076384 918 31578811755295728016648161068852185884844269810955091755187568114759921671829488989876352184826758988247548200992568872391451315579978124044654669266795965715188149856279449742246466293832343523618663971215061075651068112200586 919 55390623586586215849378812848849463825215520608396656158049255161760431976862618558247932022376752317624133545538110534293081935651106525072663127537324389593627737124126808689946960087972136491471289756758478832414229907859513 920 97157359408689122367705607618955568033898835446860750808296412655170185051882724200333771095016938438655111059567842298748031443548543484545490563799502764271035401431913318986051500391860899422796816470417712058554222477256036 921 170417477131405425003260344962755613433364712216864518714052008660653059631890087891015086960193478866418044052028736040766539593622362252188607315169294226236765587551109161844950016691791482702015659719587955066567257323719633 922 298917638983387305494048817647703749333969053863507270181785348665741850834849564601250582749802302252262171001065306811811130473934434695299122358211187938958681845433445218364528280293377241420932893406319039383567216146219702 923 524309757170430093039189469509362931652184855834661504801210650793164593186545037510980160913064736200536130453433375275779289809505311856895794776101331038216664290283268967864520179733925661727442923231184920741562446809432144 924 919651584486387101876345091355063485895332981766552684570826530315881419445046752307448921519012542719864044674345086664284677068312387844656425786585512812773303669923637620864499084497227830202961460299055380227829528522769154 925 1613086647727915740799054491681768316148191428244092942174140627638427179740886955756774255770182963631559538880006420715567442424835914632201818852956743323176300820764458272150829480811922541681521465730354987269939946947128829 926 2829378576003419711107815836905660265165128102900702372253577291757016247645528416045091648257020716669012105698715025563303500867239615564537733388746892697258892544867991665613418122850868857218497137470143778150529407414661410 927 4962761663990102377452528916428145375188556975142082593142716307390210311891003878915355633580587444796221147778606607441105426249825019073580663875987806018488594803542695794487547686738325021171553998910157798413895315208811604 928 8704719330975782746107099252890296942951292400920627498963008351780465761385887884111317801564194319412926903429977220563827253678039902685868265563157526776182684920481473544079013391912427820555379564264058533983221984023346056 929 15268104521923116939537348693040672253631415133580000529563736755629817838063690788617799847713599167014032844890927857953653891488230438152717684081990194589975228752700784303968983906512104996289103324918776230992136363293500328 930 26780240708482682051640601842144654225149934386011240545211411623364880720962669933099869924023852356860991033990365978477630950851020816302194868362978430680042975373559763352299557502597522973200957260360752434054173096493926347 931 46972408639191018614406758550543169703932440343302907606942726426907395528213741553483094240220398892527686579285589458886692385194807018529899105299288918936901952515618704514174936098532006679795396572566717541917053976377395297 932 82389181606933441271967940726181655193618680215023826073026530382487685464009194012768830032773521295481352015248991038491291575323225586189054030924425623157787166156455173655526645615398745964587218318840924585385576254270498684 933 144509551765219526998492667250291551897634864379918086361006924790684854887223041934684383289308916236626630459243877963619279327945198153513355980064895394900778734691968858775958350753322813476411350947095754957346630282265842389 934 253467293574571089803094129040215396937279812617657249419619289857061578244077488134212530420323865814826506605164320839534927131430488100805820289531291673945148351289268790323976605983102303237018703750967002923634418219507991572 935 444576305071187116431707775212387443593443682894532338690155672148043344657833684729854607590703572173135868061378844249849181932909231258422189984855887662352018331049109396078942499296843223682531008892020831267448985992863731810 936 779775721727025858595694694715956211733731677665449762548736802237984445254792594931209715792462828723467068511907118201536552806603591690753896092954568299769700497296719700245831745695113497500248458498274577360738416355475396435 937 1367704014175853398029696384265803981723479872856409606434110377214136548285037680237372400226309583517706169804459493170167013546865033710863496066868136627065270975854540639417410335737445709185287609998306334263916775815592473238 938 2398907768583989729830574860832501370211715366248750261830332279586886285858842954587537481457625505898405705455453818370480917254253171633054056789362473429252311810486526257605947746170563791991513809440449908360554363635232216680 939 4207595667896851350733019753512814682731950374509573896278567185070531039520045831778470673426740716844608851929571506290243885135317612925170940745360771723495829939690979974718757480779994338221685893533711960104534578674175488197 940 7379950841340200458532228596230987693711623612242428199812233393557165481653836346016258414244805978160155499185394453369325393757793963417694954031829630848584611754803995923201644693789495002755780407724598095522095329179618559148 941 12944103054095642954210213720889955561778142833148221430488416143540066748165107884383943681706601984746010727931285451746574229284102109719469569570233788176761391389540678169992145448822686419168819077370979893579398870255223500273 942 22703325735642440728810646822248891283738514631794639041200955477484794065029847025905071417760680672038299722820034515130817415617966300961397338544446226446838598468324702401994533272634193305165146715978293091437196250640488798267 943 39820437384620530392497761236033223875384625241050964566767431801256192044822086213804052093701780545034983789440138113766946439073272618138178466838060691205341709230792798510608542544329306575361398542102982608366710458765406610291 944 69842793451570171362463525806769943654751327953703693343838856245032910333448284733875325314107993609107840216065213420971408016407993886067747348770622647297144158527158792503996664763865517616876000204110263251159838634739047145362 945 122500033641755890368308587962199815994553079293817251472533228286762766345319719655724963530467933094030260610233654423323830174380828225816607159405990489880047921725714802600387541599861887941834474830705613111351877533859389271026 946 214857168614748430363916390992369515532976789720913198185196636197981875392594293613613175967443509335710769429643524751892346317824294657959164351121762315502882968783206520157963720179323077398022092037997669906210736609212761706370 947 376844797689762572507805809111231126224360053809934575030386632390893003931852893672418703846061765447769183998464668130827731602434927644426838752890700391188208987792215649224665298042932515705403037370368786053279855154988325353718 948 660958569707268363434756789511592455424393826132975322734417449270916029775338240968601311057902339611970567760981347507227011123806634023012142863420223135302627248178563986052094330083646079112309831649245200188678587649865852267268 949 1159271051432603719414056680898131775897850738734961952674867906366548097664693548062924943542169745612289191650774876000135811158373789752209876448924612740912099232910007240082094383948546533288651715827699522488476084963303093788596 950 2033268750553842948526814794413303044967980536470185900665690983353882655144672921010637508950032032804730791330976714256400322705885291205044351732937938236354822282864698959853372322676357922350063016421455005510227982326233403482560 951 3566182993570846020279332051847792885318178890622986295913031824675707472838284784306338352139725074768593358242830881018274020325439330738339344010143118547983290703890340841173348579290620656649682026676355002032200190408641906965442 952 6254772368238643294686510555648517106937637417054220395745017413980262382847093354554332439065588345361751610117843349997164165123149009566086096863823785068766130287964025531765922259023723460929391374689060346080334115090863804096491 953 10970298401081878129325240365611965336350611583148157588745897498784579087344680529684425379294577723304094256239470641027595658696657836732305934316503355756665577570928270258013231924687392173624148922935412329511349754629412379445056 954 19240857473369177184083915172320721404364971485396792607232759391011477048114555909707342725714329556080697842035198428010398653350322464216642544022191922969439542431396727334551113896918184973206236488748753724615664851509935890149250 955 33746555870784461027926178340465948964677619399131517814231730912710428501948771311972602960355376448725118940275216599873550801851273996212366307515463078933382649934270233343791079136105337384546432624241388196114577712982653033549044 956 59187983338740632607526586325985778751365259726922038507047588157943217957405198502399158602670368642672306663673501764147978486304991859386717752296194857962067379434355501102842122602291909557645088073842307702844805542543409990283493 957 103809401092627842501042477186877353234608361097819885063723889490824034716595360034489497356561485938054818243720809838360310835818678631757082507207748845133907740904675910973548989224779394778462203474173969860548673067179205537667641 958 182070206866685253979280506054883390424062570457189086604692936227451273832452739333962641094270827005846076392277225759060781793484527656257550999224463819574490437186243818685822684286517180441701018416522061961215418540746085799654230 959 319330312041623646921323718811282641045848509240084258091308364156302825210222235881616756405030480034017050087322525313801940085148557493466446498153373212713897020227358656314479448044432742781616610109631171822031079583069465795107646 960 560067622178773048183084295318513478952626745267199858728977089153729015165481340315675572027157143879546214891513004802065312599700803632250861727471803566665534900964874991652138460142005352124235562182780543518831660236169763504195077 961 982290290475000545413118541409230768234434695675840141035936430748750410215140027309815552127668658821210281072149893666075569386468012907701049428222966086033675829039686793564534191588112993163565733825875320169746291060192773937253662 962 1722813639062068552421811270704024158318968297876391709723204147544533346209308340658679719688770763079264384993835077857176024891289364065734983682281977936415070485837028261590707261816813311451002885435507531850538166133086033772241369 963 3021591976992962630576979545053991581824627582265849938209578978475636378265864726775196216128219975754516973360002840004710366253346441350796588914377835354844249198979073277752232094295530905639642397412665899009128593296555446522400658 964 5299469601169328596567127086161126740216686219287152956351267122605798727204810207667796993867872252408597843323557520914492066711806072064047278508214036104800533246383501429532379681412782873868106871543732286909298796583189837175943714 965 9294543473684874302134406845206396215680870800176139568290531467017132477439352255332430463630916709655079480654892654788567637310969013011101647331034980324956327115825300843450852337714370135949396983568037352702527140725367089020798921 966 16301320794114181053324600575859796317761562964142554959238854278885951591176065939692562332938926089907757534186243323480696198170478942260149668545399373953416603605091334954983588499236064771304391861733958943795612504645631612489629815 967 28590160926945585823320693878621740608450263623225652029137301578547775853506257537691233770609247469930129629838100895134110022173824169126364820715452328438341404078608312978276919137199156782616848646340337611740164884741680375337473232 968 50142904049811718376039343663267953718511520745909072923872904898023996935025344965546774553187853104020462077585180091974098717036041038085795094921099905102775942663297735906503653863445170761529708562540185837292910855693238314637835251 969 87943033963663016115740283736497632406897053214086269668162729284027991666369899106034915828928631824332802311839015938625270429508929679992871590667243889735515352108560425922871630273928288845913883180608399306771517359099048104813122470 970 154238391222614847320945125967449336567670351245778418681480699009790014985585989597675556428492171772928302495125654807999803407958869760813417366282927917585101958964147520821192245386738825155392939697176536349886916532232129543606790836 971 270509556037669899557245805295402811330762639732925810380045605507137972344839267688562105416397830350917193648165602695452048408420696246974249714785911760270395966045633489610645251066431827407055972834610112002120123055675096162085660444 972 474429647958362095301923634544639397728869384971307956860709614545999505155572586887454176370263769091619149880407590497193728338163946595166425286727873580676966131325061239838275399512908697157025917655761969475461402887525607660800505356 973 832070484465612023126605583583235791828847089348874914454543580382674382503892564960792629548584378709104178513343433526887860682808584491744016001239746457504074020049849082470214644695501686093005435272162941512986404403802222794884184869 974 1459309806154581970076583384398176068350182841662650524859110477584205261967990023669556437806417735324377421955396427956545355255997084898493268260269526606356898751035626511909676015840397800906110119466721114755779513928767153899669102597 975 2559375303328078625322336141578836324576466561355685144539270513330242343392076357794429360409647346436545777241607156334058707661549650287665830568072526026473111622918000510741838250806895498026777899550933767495869658113137019625497251572 976 4488689255516847836265122765284859990992812158810707419432158659976671322081459306926742533008798213722981947750686919617405717273016904721825493872104805101580975842912748690150908944060001759040627979536367010557556178251277962880569417154 977 7872346492210324507448022422803274603423359986397409655682200104352302848124891004615289590897793399769919910743954330597573229452587336399427151135070055720849653413919547962471463884026769141452886204657534391081943486849532504094498490150 978 13806638578819951456126738188440296476884328558525259500245508457456751332674235090096752134700943893380864647078343189649431525640337275966448166735695890675675081532694392646861808874130090221612106299101368494827495770973712212559325793602 979 24214238144044260517573195041631973392454568672541079729252557614041720497502292290929262094525873499035285091240508936239338666287380195308971256955417815667995228657241133501713301840344209758279406721405534868456514377177010697458121195253 980 42467115336388176191182468757364061260843266478822279593197171060333162237035806916980434671795731308587416738817432003268331864275955489618986902837170651568981335684785064554043554561733461184947202682555278783746460677556355478627576965557 981 74478996273418816308955263603681132614080811944579461520422763420134009835825836621778202626269740009544321233517295226852891166521090653692854615302639839022862257154850482603536160407434572284675279920621742474780269665748828785352315493956 982 130621290962395770282558307869875565063948040928701053074084852460962175040411693255542117107380858398865226711190102829704104720455436103438213130429279244743061431498747357164713869658031341321904017430924479174701823247399312093184852147049 983 229083195768414725815143163989070591158799448512012274679277684524157762027451699897176805183556514778278963310506745537820596676992787182075986100755542367951643614340473444821274700259360571710147055139652074140375299180556235621580426596322 984 401764538108477456781776258121200495845751414664080404391456306353413053354399531727475919404118184850839000213829394634977237370161969801507342158794561377738344559836738650664348842124790227717468521335305133818061860213323187010524223614890 985 704610445878766253701667006426826544825775945451002512935130350205699758789748323419617018052846437602305993007802948687001063790141827013424505360586639119269629351438264975831366248854075954511011971694695662368029924665649874859996561901873 986 1235735900503513642982109034013456965409231724420863885784160773296135091454274135806268708903637691069665810721529890142597613467418493033847282509068639378676844036936279455127465428198633874475907332828020870043354734040612716424259266195747 987 2167211829640943415558609601229308254492162267088819863467029116763363875869059374564461579032529346698212839842536145426581274344289542550163970503753022025989853228995448293685371365837552789490543132299257052848501165616265313554196165410318 988 3800810131767593951877772321419717222544548912299375343345701368081290725269749251363689723553790841473845246279958503161626024305616395259215324380604769834911512033895983809493801827377905015990444345196476720656310178846894154297578732775934 989 6665766605098936060232112859015816333024790813738607827630180655040912394963385598589079717977082132496050806033246191243275860948631014606056657992916717758830419811812850774100943873577922533373310072549923069467079487681368667317282055662633 990 11690232501811909555359501335600456232267941595284040727552666788606683394223077476268525638309461945953398155699471394561633038836211826170965314178670985244483845435919562544092471665508310972822957189073809072148042060011769284974911925386265 991 20501956769670002948286796967272895888326339148379373101717008218383074922240873230629510058398793796303498264861071713274467932753956803296596116726935208251926226925677329180513246489311809935613141088549034158454672536371864924624222186749944 992 35955604863815263911933122290894413619485784446217483674559349923127406359176220963528887772213007854930903787020271732458461974348724653044324961802598830274654723571407890074753223753678853311351082641964038301534031986722893878768935838036221 993 63057537588025502123685124040566859215350077967830672945258786852068562218766100353852523742354352442119577633145540898627286386695791433305685748923599279150107003895930945947020495990282542588619095356451018285474788893843146823687403380099289 994 110587627318204602003427638979523059017074791557850226572651166189238581903958378500686729698699463128851646232642314691691091489891526218960354076774051452007076518040275491310385645900452238284827653037749514427765814502545388798444170712118728 995 193943486831264066731025743469990130949729957666488869685092251527129866619468711905632800540526126255259368054389773301162144900401069808414290753090165952092183290404789944255333091255865334134723676936538322885494931251721348272781791638332764 996 340128470710453185243019634188830609343780699685769022519654091185902143186636546309409328629299161941589534370036029945417002508602668919905035835662732318997760294838516542615798192069052824302923250196416828608856476643509170253387616537741292 997 596499251688912624865265852901459510402361367723098444659315870400262475072547832555909476470085505105935164563744811384016014175925528102095862795863757855400633044132484370652894038379318308281839813035875331618078097514276194719665743543903077 998 1046106622435914939139084621145697433916249578945063770330394530114509383452042649226841164553492669758877763782867512534748314394199264269849434671264422244599249231394143498649848146543974832042725945795003881613448870600960277840728942602356733 999 1834598917334895616579387767746590089146274864223930266303204292264477410533871660890440950827593385026715130358622758211602946896949830971592940965951306371549301671628669988842212029554155803918293313567761550923492125956517401261256234696401161 1000 3217402902416982894056106341456761137676458184657324223302839915836341604149550815718800885568866377869927018695384834453790972481280410999570956070434859304848302952367993119331965878323410932600194727259170524799695920311546455018671782033721982