0 0 1 2 2 6 3 15 4 36 5 85 6 198 7 455 8 1032 9 2313 10 5130 11 11275 12 24588 13 53261 14 114702 15 245775 16 524304 17 1114129 18 2359314 19 4980755 20 10485780 21 22020117 22 46137366 23 96469015 24 201326616 25 419430425 26 872415258 27 1811939355 28 3758096412 29 7784628253 30 16106127390 31 33285996575 32 68719476768 33 141733920801 34 292057776162 35 601295421475 36 1236950581284 37 2542620639269 38 5222680231974 39 10720238370855 40 21990232555560 41 45079976738857 42 92358976733226 43 189115999977515 44 387028092977196 45 791648371998765 46 1618481116086318 47 3307330976350255 48 6755399441055792 49 13792273858822193 50 28147497671065650 51 57420895248973875 52 117093590311632948 53 238690780250636341 54 486388759756013622 55 990791918021509175 56 2017612633061982264 57 4107282860161892409 58 8358680908399640634 59 17005592192950992955 60 34587645138205409340 61 70328211781017665597 62 142962266571249025086 63 290536219160925438015 64 590295810358705651776 65 1199038364791120855105 66 2434970217729660813378 67 4943727411754159833155 68 10035028776097996079172 69 20365205457375344984133 70 41320706725109395619910 71 83822005070936202543175 72 170005193383307227693128 73 344732753249484100599881 74 698910239464707491627082 75 1416709944860893564108875 76 2871198821584744289927244 77 5817955506895402903273549 78 11787026741242634453385294 79 23876284937388926200447055 80 48357032784585166988247120 81 97922991388784963151200337 82 198263834416799184651812946 83 401363372112056886002450515 84 812398150781030805402550356 85 1644139114675895677600399445 86 3326963855579459488791396438 87 6731298963614255244763988055 88 13617340432139183023890366552 89 27544165874099711116505514073 90 55707301767842112370460590170 91 112652543574969605015820304475 92 227780967228509970581438857308 93 460513694614161462262474211421 94 930930909542605966724141416542 95 1881668859713778017846668820575 96 3802951800684688204490109616224 97 7685131763883640746573763182689 98 15528719852795810168334614265954 99 31374352355648677687043404333155 100 63382530011411470074835160268900 101 128032710623051169551167023743077 102 258600722446558797905327453896806 103 522272047294030513416641720615015 104 1054685299389886862045257066872936 105 2129653008383425394514461385031785 106 4299870835974154129876817272635498 107 8680871310362914941449423550414955 108 17524001897555043246290425111117932 109 35372522348768513219364006242812013 110 71394081804853879892294324526776430 111 144086237824341466691721273135857775 112 290768624077950347197707794436325488 113 586729545014435522023946085201870961 114 1183843683745940699304953163062182002 115 2388456554926020709124028311441244275 116 4818451484720320039276300593516249204 117 9719979719177197320609089128300019829 118 19606112937827509125331154139135082614 119 39544532874601247218888260043340251255 120 79753679747094952374228423616820674680 121 160836587489974820621360654293921693817 122 324331630971519472988528922708404076666 123 653980173926178609468673073657929531515 124 1318594171818636545920576603798101819516 125 2658455991569831745807614120560689152125 126 5359447279004780799548150067050349330558 127 10803965149739796214962143785958640713855 128 21778071482940061661655974875633165533312 129 43896425332801061786775324358698099277953 130 88473415399444000500477397932259734978690 131 178307960266571754854808294294246542803075 132 359338179468511017417323585447947231297668 133 724120876807757050250061164614802753978501 134 1459130789356984131330950316667422090723462 135 2940039650196908324323556608210477346979975 136 5923635443359696771970425166172221025026184 137 11934383172651153790587474231846974712184969 138 24042990917165828074468196262699014748635274 139 48434430978058697135522888123408160145801355 140 97565760243571476244218767442836581588664460 141 196525317062051116434783517277713685771452557 142 395838227273918560762258999339508416731152526 143 797251640847469777309901928247178923838800015 144 1605653654294204866190571715630682028430590096 145 3233608053786940355522679149534012418367160465 146 6511817597970941957328429735613321559746281618 147 13112838176736006407223002344317236565516484755 148 26404082315060257799578290434815660023080812692 149 53164976553297005569421152361993693830257311893 150 107043576952946991079371447708712135228705996950 151 215514401598599942039801181386873765593794740375 152 433883298582611803841718934712646521460354973848 153 873475587936047447207671013303091023466240934041 154 1758369157413742573463808314361778008023543840922 155 3539574277910780505024549204234747938229211627675 156 7124820481988151726242963559491879720822671147164 157 14340984816309484884873657421028527130373838078109 158 28864657337285332634522775446146589638204667723934 159 58094690083903390998596472100472250031323318583455 160 116920130986472233456294786617302641572474603438240 161 235301763610275369830793258067321566164605139419297 162 473526530495212545497993885800075698368522143924386 163 952899067539748702668802510931016528815668018020515 164 1917490148178144628683234500523763321788583496384676 165 3858364322553583704057727958370987171891661913456805 166 7763496697501756301497973831388895400412313668288678 167 15620529499792690389760983492071632914082607019327655 168 31428131209163736353052038642730950054681173404156072 169 63230406837484183853164220602637268562394265539313833 170 127209102513281790000448727839625274030852368540631210 171 255914782703190424589138028947952021873832412005269675 172 514822720759634538354757204433306991371920173858554028 173 1035631752225776455062476701941419877992351047413137581 174 2083236125864567666830877990032451546481723494218334382 175 4190417494555164847073605152364126673957489787220787375 176 8428725474762388720970908649326700509903065172009812144 177 16953231920828895495589213987850295343782301539156099249 178 34098025784266027098473221354094379335516945468585148594 179 68579175453748526411536029464976335966938575717716197555 180 137924598677929997252251232443527826525686520996524196020 181 277381692896725883362860811914205962234991781115231994037 182 557828376875183544442438317882712542837221040474831192246 183 1121786735913830644318310023874026322408917037438396793015 184 2255833436154588399503486823965255118286783987854262403256 185 4536186800963031020740707200364915183511467801663462441145 186 9121413459233770484948881505598640260898735255236800151738 187 18340906633082957856832697220934900309549069814293350842555 188 36877972695396749487535262861345040194601338236226202763452 189 74148264249255166522810262561640559540209073687731407683773 190 149081166215433668141099998801182077382430941806020819681470 191 299731607864714006473158944958166071368887472473157647990975 192 602601766597121353328235784627935975945826122668547313238208 193 1211480634929629387420307358679079618307754600781558660989121 194 2435515473330032136368286296204574569447713912452045391003842 195 4896139353601610995791915750101979804559837246681946920059075 196 9842495521086315437694517815589620940448493336919606116221124 197 19785424669938817767610408261950564543554624360950636784648389 198 39771716595410009319663561785443774412424524096124122673709254 199 79945167701884766208212614093972839475479598940693943556243655 200 160693804425899027554196209234116260252220299378279283530137800 201 322994546896057045383934380560573683106962801750341359895576777 202 649202969880632071318952685305829691418970009488248305461756106 203 1304833691938300103740073218981024033248028830951627782264717515 204 2622522888230672129684482134700777367316235285853517907211845836 205 5270756785169488103777635662879013336272825819607560499788513485 206 10592935587755263896372614112712943875826362135016170370306670798 207 21288715210343103170379913799335722158214145261634439482072629455 208 42783118490351357096029198746491113129551132506473076447063834832 209 85977613120033015702597139788621563885347948979354547859964821713 210 172777978518726634426271764168521803023187265891525885651603947730 211 347201461594774474894698497519600956551357267648685351166556504275 212 697693932304191361873706933404316614112680007028637862059810226388 213 1401969882837667547916033743538862630245290957519810043573014888661 214 2817103802133904744169307240538184064530443801964688726052818649302 215 5660535677184948785013093987997285737140611377779514729919215042775 216 11373727500204176163375146989836406690440670303259304015465585574104 217 22852767292076909513448212007356483813200235701919157142185482125529 218 45916159167490933400292260070080308491038261594639412506879586205914 219 92253567501656095547376192250895298711352103570881021458776416321755 220 185349633336660648588335728723259960881255367904966435807587320463580 221 372384263340018212163838145889458648679613057336341657395243616567517 222 748138520013430254302009668664794751193430757725500886350625184415966 223 1503017026693648168552686091101344410055270801556636915821526271394015 224 3019514026720871657002705689746198635447360175324544117883604347912416 225 6065988000108893953800078394579416901568357495071628808248312306073825 226 12185895893552089187189490819332873064483989278988338761458831832645858 227 24479631573772780933557649699013824651662527135666839812842078106288355 228 49174942720882766985472635518723806348714151426714004205532985094570212 229 98781244588439944207659943278839926788206497164188657570763627953127653 230 198425207470228708888749231040464481757969382949898613460922571434229990 231 398575851527155058724357151046498219879051543142839823560635773924409575 232 800602576227705399342431680024134952484328640771764840398852809960718568 233 1608106898802201362472298115910546930421108390515700067352868144145236201 234 3230017290297983852519465743545647911747118998975740907816061336738070762 235 6487641565983129960188670510540403925304042433840163361852772770371338475 236 13030497102740584430676819067979024054227693739457689816146845734533071084 237 26171422147029817881952594229754480515694605222470105817176291856646930669 238 52563700177156933805103100647101825845867645932049664004117784488455438574 239 105569112120508463692602025669389381320692162838318232747765970527234031855 240 212021647773406119549995700089150221899298067625074274974592744155114373360 241 425810142611590623429574697679043362314423619147024168907307094511521366257 242 855153979352738015518315990359572561660502206087799575730857401425627971826 243 1717375346964589568354965170722116797384314347763101627294201227656426422515 244 3448885470447406211346596721450176942895248566701208206253375304923193802996 245 6926040493931266571966526202912240582043736875752426315836696309067069522165 246 13908620093935441442479717925848254556593953236204872438333284016575502876918 247 27930318400016699482052766891744055898200865441809784489986350830033733419255 248 56086793224325032158292195863583205366427648822419648206612267253832922169592 249 112625899297233330704957715887356597872907133522439454866503665695196755001593 250 226156424291633194186662080095093570025917938800079226639565593765455331328250 251 454122099977599453926817456830947888612043221110559087092247712281034305306875 252 911862702743865038960621506943417274344501129241919441810728474062315895914748 253 1830962411065062340135216200449877542929831632525441418873923047125126362431741 254 3676398833284789204698378774025841074341322013134087908252778292251241866068222 255 7381745688878907458252650294303854125645961522434585957515420980504462014546175 256 14821387422376473014217086081112052205218558037201992197050570753012880593912064 257 29758566933990262223857743147232792318290386059069624958140599090033674317463809 258 59748718046455156838562628264482960452287312087470531044360113348083174894207234 259 119960604449859578458819540469000672535987704113603624344878057032198002306973955 260 240847545613617686481027648818070848334801568104532373202071774736459309651067140 261 483547764655032432088832433396280703195255455963714995428774870817045229376372997 262 970800876165658982431219138312839419441815551436730488906812384322343678901223686 263 1949012446042506201369546819666234864986240381892061973912150054021193798099403015 264 3912846279507388875753310725413581782177699321821325940021350678795400476792717576 265 7855335333859530697535055622989387668765835759717055864436802499096826714773258505 266 15769956217408567287126979590303223546352545751582919697661807281205704951922163978 267 31658483534196146358367695869255343510346839967463455332900019128435512948595622155 268 63554109267150316284962865115808479855977176863522142540952847388919231986693832972 269 127582502931816679706380676986212545382521347584234748832211313041934876152392843533 270 256113574658665453685671247481616262106176682882850425165033862612062576662796042510 271 514124286907395095917162281981614866894621341194462705331290198280510802041612796175 272 1032042848994918568925964137999994419153778633246449120665025342673792901515267014928 273 2071674248350093892035207424073518209036629168207945661334940577573128397894616875281 274 4158525597420701292436973144294095159531402139845986162679660939597341985517399441682 275 8347405396282429601607062880882307801979091886552162005378881448096854350491130265875 276 16755519195446913236680358946352850569790758986824703370796882033998049459894923297044 277 33632455196657934540293184261882171071246668401090165461672002343604780437615172124949 278 67507744004844085214451301262117282005823637657061848363500481238426923910880995311894 279 135501155232744602696632468000940443738307877023886731607313915579288573893063292748055 280 271973644911602069928724666955292646929936957467299532975253737363446599928729189744920 281 545889958715429868928368795817408812766516321773651205471759287136632104142663587987737 282 1095665255215311195998576515448464663346317457225406689986022199092742016855737592971546 283 2199101185999525308280830878524223402319204541807021938057051647824439650852296019935515 284 4413743723136856449129017452303034955891548338326460992284117794926790535986233707856156 285 8858570148549324563392746295115246214289375186077756216908264588409403540535750751682845 286 17779305701649872457054915371248845033591307391005180898496587173930452018198068175307038 287 35682942212402191574648676304534395277207728819709698726353290342084193910649269694497055 288 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760352 289 143726415322428339582905469714431222789031827580433490340294089322123094636622145529053473 290 288447477117676252450121703925156087258264567462461676115469106598032508267269357809172770 291 578884247180991651468864936842899457876930959528112743100700069103637654522588849120477475 292 1161747080253261596074972931670973482474665568262604267940923850022420585021277965245219108 293 2331451332289079778424431979312296098390938434937966099360895123675131721994756464498966821 294 4678817008143272729397836190565290463665091466701447325679885094610844547893913997014991142 295 9389462703416771803893616845011977461096612127053924905275959883742851303596630130064097575 296 18842582781093996297983122617786747989726082641409910318384299156528027022810864532196426024 297 37812480310708897976358023091099082114517882057423941652433357091140702876856937608529314089 298 75879590118459606713499601893249336499167197664056125336196231738450703416184292305331552554 299 152268439231002834948566315208601017538597262426528734735051498589240002157309418787208954155 300 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509606700 301 613147828876680311966802152211222826476491986493446811441478275255668771228764348561202610477 302 1230369729706029596106141195799264409275086909774225495384228831410046305057055370534772015406 303 2468887603317397136557356174352166331194379693123114735771002224617510135313164087894277620015 304 4954071494445470161804859914211607687677171133395556961547093572829855321024434869438022418736 305 9940735564512292100990014959437765425931165761089768903104365392849380742845083126174979195185 306 19946656280267287756740620180904630953015978510776847766229087280078101687282593026947827106098 307 40023682863019982623002420885867462108339250998748315452498887548914883777750039603091391643955 308 80308106331010779465047202819851324621293089951885870745079201075347128361869786304574258151732 309 161137693871963187368179127735935450051815355812550221170321254105728978336478986805931466031413 310 323318350163809631612527699664336501722089063442657401700968212121527399898436802005428831519030 311 648722625167385776977394287713604206681094830520428722122587832063193686247831260797989461950775 312 1301617100014304581459466352197070819836023068311085281686478479766665145397577835170242521727288 313 2611577899387675217928288257933866452619712951162626238255562590813885836598986297489012239106361 314 5239843197493482545875287622947182531134759531406163826276336444188882764805633849275078869516602 315 10513061192423229311787997460053264314060186320974150352083095413499987712826590207144266521641275 316 21092871979718987063650839348424327131701707158271946103227035877244419792083825431476750608499004 317 42319243149183031007451367553484251270566083349191183004575761854977728317028940897329936347431229 318 84905484677856175775202112820239696555457504763676947605394903910933234099780461863412742955729214 319 170344966114692579071002981067021781139565685657943058403276568223822023131006083864331226433192255 320 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909852480 321 685651838530612136448801967680426228787468151676485539153000356110932531975585616557370829906641217 322 1375575651133066093062393978773191561804141712397684383845894795437509503402732514214787583987155266 323 2759695250409815826454368044371061332066694242884795378771577757306307885708587590629667016322056515 324 5536478397106998933567896262391479081050210121948443979702731847475193529223420305659517729339605316 325 11107132586788732428454112872081670995934063516254594403724616360675542574059330860119402852070195525 326 22282616758726933979544866438760767659535413577224601696087538052801396179343642217839540490922361158 327 44701936687752806204363014266716386654405400243880029169451686768503414421137245430880550555408662855 328 89677279716103488899272591311822475979479946666621709893456594862808072967174412852164040257945207112 329 179901372113402730779638308180424357300298185690966722896019632377218634184148669685133958810146177353 330 360896369589196967521462867474407525283272956097380052010252150057642244867897027331879674208803881290 331 723979989903176946967298237175932671931899081625653316456930070721694442734993430586982861594630816075 332 1452334481255919917783341478806100586594504502113093057786711682656208791468385613020412749543307739468 333 2913417965410971883264172966520671658650421681949758965319126447738057394933568729733719551794707693901 334 5844333936620207861923325950858284288223668719346663630129659060327394413860732466853227209005599818062 335 11723663884836943914636611937350450518292988149587618659242130450357348075708654948478030628843568496975 336 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351874715984 337 47174623632120001184866128034472857607937158285504805828831020439049866286732139912084732202033224876369 338 94629215357012227896051936354016770750639522258163942849524539515720206557361799942342074090725400641874 339 189818366899568906844743233278175652570809455890636548082774076306681361082518640121029367554768703062355 340 380756606170226715794765187696635527280679734529890420932998147163844618100627360714749173856173209682260 341 763752957082631235800087817673839498839481114557015491400896283428653028072434882374879225205618026479957 342 1531985403649618080021290519908815886235205520108500281871592545059233639887230086640520205397779267191126 343 3072929786267947376884810808939905549582897622205939161882785046522322447259180817062563920768644962845015 344 6163777530473317187454081156124358653390768408389755520044770005852355229487802921688174861483462782615896 345 12363390976821479242277081388737812415231483144735265432647939837320131128914488418502443762859271279083865 346 24798453785392648219292000930453815047362858945382039650412679325871103597706741987257075605503233985872218 347 49740251234284675908059678166864010528525503202587096871058957954203889875169014275018527370575850827153755 348 99767189795568110755070708945640781924650577028820228882585114513331145109849089151045807060290467365126492 349 200107754245133739388044123115107085584500295304932528046104626236509020938720299504109118758858466151891293 350 401362257798262514531893656677865214639398873104449196654078046892711503315484841412253246794271995147059550 351 805018014212515100575398134251032516219594311198066674431893682624809929507058167632576512141654115980673375 352 1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483334455648 353 3238420045777980974394479104166546760404749764705612946717475441214335101036940548994866196991497469415129441 354 6495188080483882520881844775495510216335872049324572142424851593143765585082588976454292542407875944322695522 355 13027072138823606185949462685315853823724489138475836782829504607717721936182593709837705381665513899630264675 356 26127536233358894660270471639281374429554468356605058561618612058295825404400018933533651357030551821230276964 357 52401856378141153897284035815862082423319916872516887115156429802312413872869700894783783901460151686400049509 358 105097280579129036948054256706322831975061794063647314214151270976066353873878727845000530177718399460679090534 359 210781696803951532203080883561842998206967508764521708395979364695015760004036107800866985105032991097116164455 360 422737664899289981020106507422080664927622858803497576727312374875797624520629519823465819709258366545748296040 361 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794528526697 362 1700344829928255256991983952075480007819994165409623586392078663389319334182976513067718074830572540995120922986 363 3410083830187605846895525826538117363749491061014880452266986490664767504466411459909290945654684156802369585515 364 6838956001037402359614167497850549423717987582421027463499631309101792681133739787366291483296446463228994650476 365 13715488683399186050874566685249728239873986085624588044930579273748100706669313309828002150567049225706500260205 366 27506130729447134765041596749596715264623994012814242325723791858585232102142294089846842669082411049910022439278 367 55162568184191794856668120257387948099000031708758617123172850339348525581891923120075362074061447296814088716655 368 110625749818978640366506094031164931337504150783777499189796233923053173918998516120914077619916144987616265109872 369 221852726539147382039351895095107932954016476300075528266493534334818593348426372003354862183418790763208705573233 370 444907906880674966691383204255772006466049302065192116306789201647061677717711423529763138254010583102369761853810 371 892220721366110338608125236642656294048131303060466352161182669248972337477140206105633104282367169356644225122675 372 1789251257941741487666968129547537150328328003981096943417573870407642639037715130303479864113426345017097853075828 373 3588122146302524596235371571619523425120786803682522365025564804634681206242299696791387039324236702641814511812981 374 7195483553443132434273613768287945099169835198805701686431963736908154268818338265951628700843241430498866634948982 375 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492544375 376 28935848300477195671517420073542966388105433526748062396774527968742951925943264042757351780931109923717367430381944 377 58025610687659057277457805147477118767636959785021380444595728958596238702556439064465540539420364049156635751350649 378 116359049548727446423761540295736609518126105033093272191284803959413147106452700086832755033957016501757073283875194 379 233333755444273556585214940593037963001956580992287566986756300003267633615585044089468857978146609810401750130098555 380 467898823582184440645813601189205413935321903836777179181885984175417946036529376010544411776758373234578707384893820 381 938260272551643536242394642384669803733461291377958448780518736688601249683777327684302215194447053696707829019181437 382 1881445795877836382386324164781857559192557550164725078394531010052733214588991806695031213670754721848516486537150846 383 3772742093304771384575718089588751021836385035147066518456049093456527859620857916042915993905230672607234630071878015 384 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138909056 385 15169772385611874496727430438555291314955699619129196967160092960634602882026426085394492508130692521710551776268124545 386 30418348783616537951879418957310869857521558716799324827656082508077697207595846592011813548771154874702716808516862338 387 60994305592018653820607954075022314170263436390680511441983958189772377302277682026469284162561849411968660128994951555 388 122303827233608463474914140470845777250967510695524746457311502726778720378727341737829882455162778149063773281912357252 389 245238086566359238617224745583293852322816297219376940061310178148025372305798638845442393170403714948380452611669623173 390 491737037331003100569242420449792300287395146095408774415994701684986607708285188430450042860963747197266717319029064070 391 985995803058575447808070699465993791858315395504127337418738094147844941609946198340030598762240128995545058829437763975 392 1977035062910289388955313116064805966283680997634874252010973569851433335606644039638322223605105527193113366041634800008 393 3964157039406855764588969666395248697701462408522987658368941902814353575986791365193166499371461592790273228848788144521 394 7948487905986265502534626201321770925671125643552453625431873331851680961520589302219377103065424262388639451228613378442 395 15937323466317638951782626139706088911878652940117863868251725716149309542135191748104842414775850678393464889519300936075 396 31955342241325493796991999753537271944830109186261640971279409537190514322458409783541861246841705664019301753162750230924 397 64072075100031419380837494455324732131805824984575108412110735284164819121292872141748075328263419942503347454573797179789 398 128466931434823702335381978807149840747902863193253869763325302987897219195337849432824856325686857113936182805644187795854 399 257579425339169131818177937407300434464388152834715045404858270814929600296179909164307123989693748685731341404281562464655 400 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498675600 401 1035482201112850344452023587973207761606212022924518628645094401972799696428753319046487786665335270405797171961071744844177 402 2076128901981874506083359014290421546961083457434695704315850122658680688101540320482234864037230816474466150266088984674706 403 4162586803476096646525341705268855141419485738040708302683022882743523966691148005742988309487582184274675913220068959322515 404 8345831605976888561767930763913734377833609122424050393468691040339373114358430741043013781801405471200839051815919898591636 405 16732979210003167660970356234579516945656493537533368363142672630383396590669130941200101889255293147704652554383403757076885 406 33548590416105116396809701882663130271291537660437271878695926360176093905242800800628352429815550706015254010269935433941398 407 67262444824407794943357382592334453302540176491615614062213014919170789258294679437713002162241030233242405823546126707458455 408 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765094068632 409 270371891235211676971333360985403355289817515332391018687421357267231968615651340442502387069843551502664805718234553546441113 410 542065894408003851140570552586872252659291840030710599813412012125012748813775303576655152560566533575024793860519153809490330 411 1086776012691168696676948766405875589477897298793278324503962619431123120792495852536611061962891928289439952569138401052197275 412 2178840473132659382145512855276013347274421835050270898762202429224441487914882195839823637609301578857660634834476988970828188 413 4368257841765962741874256355480551031186098145027970297032959239173273468489545373212850302585638602272882729061354351674524061 414 8757669474533213438914974000818150735646705239910797593083027239795327922298652709492106659905348093660888376907509450814783902 415 17557646531069002788162870581350398817842428379531309184200272002488217815236429345117025429278837965552022591384620396561039775 416 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782985023904 417 70569046780296618435314862963114374043761856715802948721074828193133367026058708789530598592860486088050057066095293545695936929 418 141476554216613844153293106563941526859915856629283609426423396569447229817230408988123694061466106401942080832747399050843652514 419 283630029745268902871912974403308611264615999653922642821394273505255451164686800794372381874422481255568095066608422020590862755 420 568613902114620234874479471357468337618800572098556133579883507743232885389825567224994751251825499414504056935444091878988841380 421 1139935489477405328010265987816638905416738289778533963033956936951909736900555065722489477509612072635743847475342679433591914917 422 2285286349451140372543146065836682271191750870719911317816293716834707406042917993989978905031146292884959162159594350218412294566 423 4581403439894940178131520312080173463100050323765509419129347119531190676569451713069957710086136880996861258737006683139281519015 424 9184468361775199222353496984973964767633197812182392405252213610785933082106134876319915220219962352447608386309649331683476898216 425 18412259687521036176887906691575165218132589953667531944491465965018969622146732652999830040535301885802988510290570594176781517225 426 36911165302983347818137638826404801801997568565940558156957009416932146160162391106719659281261358133421520495923685049973218476458 427 73995622461849246564998928539318546335459914449092104849862173807652706152062633814879316962904224990474127942532457823185747837355 428 148337828635463594987445158851654978133849383532606186771620657562882239967600970832638630726571467428210429786435091092850117444012 429 297368824694457393689784921249345727193557876334056327687033935020918135262153348071037255054668969750945207375610533078657478427053 430 596123984235975194809359049590762996238833971205800563661653109832143581178209508953594497312390009290939110356701767943229443932590 431 1195020638166071204478296513365669076181104379486976943898476699244901783664224643530228969030884158159975611924364939458287862022575 432 2395586615720384038675749855099624319769081633124705520947294357651032809944060538306537886873976595476146006270652686060233672360368 433 4802263910217251336789813366935820974351909014550914308195270633624524105119343579105235671372369749264681577385150986407783241351601 434 9626709177987469192456254047344786618331309525704835148991905103893965180701132163194791137993572615154142284457993201390198275965362 435 19297781071080871422665762721635862575917602044615683363186537881077764302327154336358221866484811463557842828291368859929660138455475 436 38684287572373608920838034697164303830345170075643392856778531108735196486504088692653722913964955393614802175333502634157847449960884 437 77546026005170949992689087902113765017710272124110837974367972910629728736707737425182004189920575720227837388168535096912749246022069 438 155446953731189364287404212819797844749460408193869780470357767207578129000814594930113125103822481306452140851340129851019607184245174 439 311603710904073657178860499670736318927000544279035769983959177187793601056427430019724483655607622344897213852686379016427431752892855 440 624627028691537171565825147403753896710160544340663958054405639920861888222451340358445434207140564153780292005384996661631298274591160 441 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354883802206131767235532312610794470580815466086793657 442 2509864969833267543928133774113265657689917823623395176909520844045645041766577203985753471995964812327008082421637895676736671248810426 443 5031086794733653945521100732724781386229111293507529698510939972453487572409926250523478679159332180365903079243373700383684820648067515 444 10084887299601545606371867834446062914156773879536538086405676513631370122573396186150900828653469472155579987286943218827792597597028796 445 20215202019471566643403068406885126111710650344116033551578946164711530200653879742509688597976549167158707632174278073776431107795845565 446 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040795267518 447 81224227440034070018886935531484506714019422056807793236456529758436440446672217931701849917263078451415211789500245384072491731997688255 448 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809683392 449 326350587208727493856646389741714035924784970948605809066389099432107040362915667573459781770479840936782372201213513892157036131247980993 450 654154851866046201494391427099204080918277224618586254253341179262575359302058130993571945642387209004686269445639560140181141465753190850 451 1311217058629274830550980149429960179973969014679921780747808319321873275756569853680448655487629472271615588977704184992096421338020839875 452 2628248827052914516226354889323024396222767160245342105977868560237191665818046890747506839380969053067717278128258499407661119489070596548 453 5268127073694558742701498959572256864995192582261681300920240963661273560245908148268232735573358323184406756602217257662258792604199027141 454 10559512986566576905900576280996929875089701688065356779769489613696327577711445030082903584769557080466757913895835033018390692460513722822 455 21165543651488072652796309285698692040378036423214701915396994600140216069862147527258683396784795029129404629174471101424527599425258783175 456 42424122659685982987582932018807048661153338940597380542510019945775553968602809988703119248060951794650586861114544273624547627858980241864 457 85034316032791641339146490932433426483101210069530714508452101382541351594962649845777743405104627062084728927760292688800080113734885835209 458 170440773492422633406254235654505511287791484515733335863768325747063190505439359428298496628174701069736568266582993660702129943503622373834 459 341625829838523968268430978888288339218761097784810485421264897458087355641906838330083012892280296030607357355290803887608199319074946154955 460 684740225384405339448706972935131311723878453076308598229986286844096660545869915607138065056422379843483156354831240907624277502285295124940 461 1372457582183525484721103976187371890020469421165992451234885557544037219615852309108220208656568335251503195998161748080064312732841395880397 462 2750869427196480581089588013008962313186363872358735412019597082799762236279929574004328574400583821632080158573322028689760140922224403022286 463 5513647380051820385473936147286361692663577804770971843138846101022900066656309059584433462976061945522307850300641122438783312757532028568015 464 11051111811421359217537392537109597517908855729648945724476996072892551321505517942320419554301912495560910766909276374996092687341230502183376 465 22149857725478155328253825559292943300981111699511895525352599887478605019396835530943944365303402200154411666434541010229237498334793894461905 466 44394983656227184442865732088733383132289023879451799203502415258344214791565270354494099244005958818374003598101058540932579243974253569114578 467 88980503722996116458447626117761759325231648719759614712599261483462439088673739294200619514810226472878367726666070122813366982557838698611155 468 178342080267075728062327576116113504771770499361231262036387384900472897188433875758826081083217070618017456514260046327523150954334340517986772 469 357446306176318446415519799993406981786155402565886589295152493668041832399040545858501846273627376580556355150375904818839135887106007277502933 470 716416903636970873412768895509173908057539612818621309035060435070275740842426680398703060761641223850155594544463433965263939731086667038065110 471 1435882389842609707988996382063067705085536841010938878959631765608935633773544538160804857952055389078396957576350116585699215375922639042249175 472 2877861944822555338304909946215575188111988912769270279698285322154639571724471431048407188761656660912965452127546730481741102579343888016736728 473 5767918219919782521263654256610029932105808287033325602954614226182815751803707571550409323238405087338273978204786455584167548813684995897950681 474 11560225100388908731834977241577818975975277497056221293025315616112704720316944562008008537906993705701234104308958900409705784937364431524856282 475 23169227521876504842285291939871156175477876840091582760282805559719555874052947961830396858674354473451840504416689779302152944494717742507622875 476 46436009685950384441801258793173348798010397372141445869029959774427404614944013599289553283069443071002425600430923515569788638229413243931066844 477 93067128656295518398063867413208770490130082128199452434988616858831394963564262549836625697580354390202340384056934945070542774938782005693776349 478 186524475881380535825050434480141686768478739024232026263834628337615961394480995802188289658043645276799659134504045718003016546837475047050838494 479 373829388900340069707946268267731665113394627584130295315384045915138265723666933009406655841853163546389275001788443091729895087594772165428249055 480 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509642720 481 1501561052701992263294548267530512993065075706621851123563254497579803806372307263277867235573539638127876753869396585612710476301737665232325575137 482 3009365602504616511051859729520612318741648609529032189428227309078858356222254057795975083353206260198073161601035984471211848554833907035263730146 483 6031218199210496991029245847960397302706291611628724263459891245996218199399787178072431391118666488280785630926557595434005489012384967211752620515 484 12087410386823521919909544473759139935858572008398768296126655747669439372710132481105825231061840912330849877302086443851174561830204240705955561956 485 24224768750452099715521194503194970532609121587080176130667058006692884693241381212133575359772697696200256985502115393668676291271277093976811766245 486 48549433454514311182446600117743322387002198314725631338161609036093781282124994924111000514843427135477628432800115799270006917764291413083424817638 487 97298658816248845867701622458193407417572306910581820829978204117603586355534454847909700620282917757109485789192001622405322505972057276426452206055 488 194996901446938138741020089361800340122280434383424757967266380326039220293637839695194800421757962486527429425567543292541262352831063453372109554152 489 390792970522757171493273867614427730818832509891371748549152704833742535752413539389140399205900178917671774545502166680543759387436024707782629392873 490 783184276303276131009015113010509562786208302031787962327545298030813261835102798775782395136568865724577380479738493552009988138419845017642079355370 491 1569565223122075838062964981584327327869503168561664855113570372788282904330757037546567983722674747227622423736945307485864915003935281239437799850475 492 3145523787275198828215799474295271060333179466119507571144100299029878569982616955083142354344423526012180173028827255735419707462061744887182881980908 493 6303834256612491960611337970843774929854705190231370864122119704966382662607439670146297482486995115138230997167527792998219169832505854590980328522221 494 12633241877349172529582153986194015478086102896447453171912077623746016370499290860252620512570286356504203296554802149051197849481776438815189786165742 495 25317630482946722275883264061400962192925590824864329231159831675118534831567404760425292120333164965463889197549097424211914718597082336896837830574575 496 50737554422390198985204440300827786859357951713667504236991016205490073844272455600690686431051514435838743603977181100642867476461223592326592177635824 497 101679695757773906837284704957707298665729443555212700023324738121486156050820203361061577242873397881499417625712334705723811031456565021719017388245489 498 203768565341534831408321058627518047225485967366180783145334887663984328826190991041483563247287533782642696086940614420323774219981365717569700842439154 499 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733816775155 500 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344500 501 1639968694555967076876608038110627175260537665067575459531128975416163031998741951996518316255277982732594228747907595575617845529488581919717592322277877 502 3286484170327726437493242455614909548825508614227237048641224533568518331590293253102803172695207773779490230864070311293254125572068934625541841699734006 503 6586061903087037442466537670017129494259883796638646356440382232609421198366205204425139425759719164187584008464650862870545120170321410823296997509825015 504 13198310931037244019893180857608879781737500729645637231196630796163611467103647805289345012258045561632375110402322206309163978393009904791020623240364536 505 26448996111800826309706572750367001149910467732027963499024994254216761074949770403456822345993305589779164407750685373754475432890753975870894502922158585 506 53002740723054329159253567571032485472691868009529305071313453832212598431384490392669909334941040112587157189393452669781245817990976284319495518727176698 507 106214978445014011398187979282661937291125601110005366289153838311983349425738879956852347955790938091231971126571069184107081540400889233794404063220072955 508 212848950887838728955737646846517807273734932401904244871361537919083003977417558256729754483399591914579255748710466057303342889639651797899634177971585532 509 426535889771298870230198670255423479930437325167595514328830798428398618206714713199509626110434615293389138488557587492785045396955050256420920459006050813 510 854747755533840565097844093635622690626809571062765077829877042037262456917188619771119486508140093515239530959388485741926810029261593834085145124137861630 511 1712847463050166779470581693520796842785488983580678254004184974435455354841895626286439441590821912887401569883323592996567058529226174310656898660527243775 512 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557529088 513 6878205468060552312081474824079599063396914665963897802772187020629264947427729599099361514959621458404986343249667344087975741882528590382520461940121141761 514 13783226551980989818362097698155609819048788063568980392299821164145973422915606292152326778515576723665352750215707660277658991530681073904933791178254451202 515 27620084335681750025122491496304043022607493590420330358110536574066833901951506772211861054223821061041465627864161264758732998592609934089653316952533238275 516 55347431134803040827041575192593732814234822107405399863242861639683441916143601920238137102832977349504451510593814417924296028247715440738878103097115148804 517 110909387196485163207676334785158759166509314067940278020529300262466432056768380592105104194436625153851943530918612612662252118620422026596899144578327642629 518 222247824246728489522539038370260105409097967842139512629145754491131960562499114687467868366414591217389968081299192778951824361490826343432084165924849975814 519 445353748200973305259450814340405384970354615096796938434465816914662114022922936381451056687911864254152098201522320665158288971481617267340740085386089333255 520 892423695816979262947647103880581118245026589018629703221280249694120613841695286775932753285989092147048520480892511544825858439963163695634623677844957430280 521 1788279790464023830752785158160702933098687895687331059147257731117833999275089401577926786392308911571585689117480763518670277873926185713175534369835472388617 522 3583424378588178271220552217120487259414645226674805423703909925694853541733576459207976132425279277698148674546353007895377677735852088070163642767962059833866 523 7180578352496617761871068235839137305263829323949897458226608778308078169833948230520197384131881464506251941715488977506829599447703609427952433592506349781515 524 14388615895633757962602064074874600183396736389100368138090795410452898512401487085248885006826408747232413068676543878445807686847406085431155163298177159791116 525 28832150172548560802923983356141851512531628260601882719456746528579281370270155418914750490778109130904644507844219603755912349598809904012810918822683240038925 526 57774137107659211361287677125069005316539567486006058325463804472505531431474673334663461935806801534688925756670702901240418651005615274326623022098024320991758 527 115767947740442602233454775075708615216031756901616702424028231775705000244818071662994845780114769615137124995305933189938025205627221481255248413101364323811855 528 231975242531133563488668391802558439597968757662442576394257709212797875253373593313325535377231872321792796954540921154790426218486424827714501564013360011280912 529 464829179162763845020854466907399297527748003043303495880917909748371500034222086601322758388468410826622687836939951859409604051436813385837012603647982749876753 530 931415746526521126128744300419363431719116981523443677946640802142294499123393973151988892044946154019319563529596122818476711331801554232490044158538490954383890 531 1866346269455029124431559334047856536765475913920560728262891569575691996356687546202664534625910972770787502770624683836268429121458963386612126219562032818029075 532 3739722091714031993211260134513972420185435729588468201265003069733589988933174292202702570323859275005871756964114244071166871158629636616488328244094167454581268 533 7493503289036011475118803201864463533679839262671629892008446000631591970305946984000152142791793208940337016773958240939593768148682692919504808098128538546209301 534 15015124789287917927630172269401964453977614132332646762973771723592007925491090767189798289871735735737861039239375987473707587960212225212065919416137484366512662 535 30086486001007625810045476270150003681191099478644067483861302891841663820740575132758584588319770107190096089861670986136455279246118129170244445272035783281213975 536 60285444846878831529661216002992156908853941385245682883550124672998623580997937462275145193792137485808940202489179994650990765143623615832714103423593195658805784 537 120795835383484822878462958931368612910651367626406461598755287124627839041029449318066242421889469514475376450510036034058141943590021946649878632606229649510367769 538 242041562146423965395206971713505824007189704964643114860820649806516861840126047423164388912389328114665744992083424157628604713785593323268658116730545815406248474 539 484982907051756570066976051128548844386153349352946613048261450727556091196386392420392585961999434400761474166293552494281851080782285506475117936497264663583523355 540 971765379621330418687076317660172081515854577553213992749763203684156917425041379988912788198440425144382916696840513346612985467986768732825839279066875392709100060 541 1947129890278295394480401066126492948518804912801069518806007011826403304914619950274080808945763962974485770122187843409324537548817932905402885370278442916502307357 542 3901458042627859903173298993865283468011801340991422104224975232568985549958314281140672082989294151320411413701389320250846208323324656690308184364846270095172829726 543 7817312609398258034771591710955162077971985712761410341675872882970328980174777323466365096174120753383702574316805907366086683098026895139621195978271308714682090015 544 15663418267081592526393170868359514439840737487079952949803590601605373720865852169302772052739306408253164642461666348460961899098808953797252046453700154478037041696 545 31384422630733337966486316629617409447475007097274170432510870874540178962764299383345627826260742619477848272579441764379500864003128234630523401901715383053419807265 546 62884017454606981760372583045031580030537078440776869930829121091739220967593788856171423094085744844898734520471101663674155859617277123333085421792060914301531062818 547 125998379295494575175545065661656682332248285374010797993273000868796168019317957891303181071300008901683544991566639597178619982456595554810248079561382124992445022755 548 252457447363550373660689930466500409206844827732935712249775519108227788206896676140527031908857056227139241884382151734017856491357273725908650631077284842763655840292 549 505836272272223193940579459219374907498386169435699657026010072957726480750314872996895403350228189301822787571262048547356946035602712684393610206063610871084843270693 550 1013515299634691281119558115011497993166165366811055779104938215397994770173672787425473485765484532298734182747519587253356358176981755833939838299945304113284749722150 551 2030716109449872348715914623168492342671116789501424488315712569761073157693431657714312329661025371987645580705030154823997648565516172598184912375526772968799625806375 552 4068803239260724270385426032627977398019805690761474836843097417452313550079035481155355375582163358755645591830042270282565161554137667056980296302325875422059504337448 553 8152348519243407686678045637837940221394755605040201394109539390764961569542415293764172183684551947072000044500048461834270051954485977835181535707196409813039514124841 554 16334181119930733665170478420839851293499799657114906229065767893250592077853519250435267232409554353265417810680024766206819561601393243112804957619482137563920039150122 555 32727330402749303913969731132007644288420176208298819339824914009942522033244415826684380194900009624773671064719905217490198038587629061110493687649142911003522100101675 556 65572597131274280995197010844671171979681506204735652443036584466767719821563586304996451849961821086033013016159521805133513907944943271990754920118643093758408243806764 557 131381066914099908324909118850654110765045319985747332412846681827300791153276681913248286620247245845037367805758466350573263477429256843521044929878000731019544574820909 558 263233879131302509318848432023931755141455255124046719879240389442132285326852382433007339081141699036017419158395778181758998277937254286121160039037430549044545324057134 559 527411248868810403975757252693110577505639740553197549865574830459325976694302802079036209843577812763920205410549247324742939202031989770400460436637719272100002996945455 560 1056709478950031578627635282676715289456737941716603319945337764068774765469801678584115483049744454911611145008613876571935763696378941937117201590401154892221830691553840 561 2117192920324884698607512119934418847804392804653623080319051734437795155101995506020317092824666568590763758392258516988771297977387808666866964615053742480487310778434097 562 4241933765499412479919507349030814233390619451748079041494855881476081558528775309744806439099688454716610453534578561667342137124035466918999052098610350353061920347521586 563 8498963380698111125247980916385581542344906588377823844703216588153145613707119214897957385100087544503386780569280178714283356586590633008528349934226431490298438276350515 564 17028118460794794581313894269419069235817148546518979212833442826708256220713375620612603784001596359147105308138806468187764877850220664358117191342464324548946071715316276 565 34116620320386733824263653412133950773888967832564621472520904954220442428025025622858585595606035258574874110278105157893926085054520125398355365632951572234590533755863605 566 68354007438367756971799036570859526152287277144182569038749848510048744829246600008983927246417755597711075208557194758824644828817197844160952697161948990742577848162189878 567 136949548471924092590141532634902301513593237246471790264915774223313209604886297544501366603246881356544804393116358403722874975050710875050389326115989674031949257625305655 568 274382164134225342473369984256171101445223840409156884904663702853057859102558790142069757427316503035334916738236654579592920584934052123557746515816162733157485637852463672 569 549730462649204999532913806485075199726522412650740378558991714518978597990689970390273563296278486715160449380481184703480182439533364994029428758800692236502145520908632633 570 1101393194059918628238175288915616393125194288966333974617312046663682955552524720992815223475847934719302130568978120495549047418397251481886728971938118013378639532224676410 571 2206650925642854514821045929722164773594687505262374384233281328578817430247339002410166640718277792016566724753987743168275459915455545951429200852549703107505976045264175675 572 4421030926331743546331482563226193521877972865184161638463877127660537898779257125669405668969719429189058376740038490690905649988233177878169887522446340376509346052157997628 573 8857520002755556126041746534016114993133141439687149016922383196326881874127672493036956113005766548689966607944202990090520760291110527706962746679586549076013480027575288381 574 17745956305695250318841055883159685885020674298011949513834024274665375901393661469470201776144188478003632924816657997598460441211509399315171436628560834798016535901669163582 575 35553745211758776771197237396574283567550131433299201987646564313353976109063955905732982652553687717254665267489820030031758723681595486432834759795897142888012223496375501375 576 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378825351744 577 142709641649981316152909954628336428650270788431399231630414383365601698886468887357272563412337236958997856412811312398805737624794995448151274131493792357887882107529799402049 578 285913944102908841373940914298712151680611839561000886940656892843389192223150838448885759626796960007974908168474657076290177979658604398722483355297788502111597428603896201794 579 572817209811710100884123838681502892121364204518406621240970037911149973346727804366452784857838892195908207022653378709937761419454435802284836895215984576894861284296387199555 580 1147613062835205038040731697531162961763009459829622937201252580271043124494307863670268100924167728751733195416714886534590333759183325614249414159672784299133055422769963991620 581 2299183412093979748626431435398640278566581021244865263841130169439572604590320237215261264265315346223299953576246031298610289358915559247858309057827198888952776553894307168837 582 4606281397035098842342798951469909267214286245660969306559510356674117920384049494179972653364590469886267032638124579056079822398928934534435579592617658359278884524497372709446 583 9228391939764476374865470064285075954590820897664416170873520748938181263174917027858845556397100494651868316247514191029878132160053501146309082139161837881304431882412262163015 584 18488442170917510130090684451260666749506138608013787457256041569056253371163470134715491612130040099062405134437558447895193239044498266447494010186176718088102189431659557814856 585 37040200924612135020900857547902363179661270841397485145530083280472288431954212427426584222931758417642147272760177027461260427537779061204739712188059520827191030196989182607945 586 74207035014778499563240692386566785720620528933534790753096166845664140243162969170844370443206873274318968553290474318264268753973123179028982808007531210956355363061318499172938 587 148667336360665458169359339354657690163837032368549222430264334260767407244835026973671144881100459426707285122121189163212033305741376471296972383277886760516657331457317266260555 588 297841205383547834424474587872363617772866013740057726708672669660413068006688231211307097751574344609553266275322859379791058207073013169071958301081422198241207873583995068351052 589 596695476091529505020460994070823710436115925486034017113633341598582643047412816950543811481895540731383924612806680866316099605326546791099943671214141750898202168506711208362573 590 1195417082831926682383945624793840370652999646983905161619842687752678300162898342956946854921284784487322633349935285946100165593014134488111941480530878210627977179690864560046670 591 2394886426961588709453938522892066640867534885991484578024837384616382628461942104025612173757556975023754834948514420319136263950750350788047991237266945838919100044736613406736975 592 4797877376518648108279971592392905080858140956030317665619978787454817313196175044274661275345088762145728806394316537492144393430944865199744199026944270513164491460182995386761808 593 9611963798228237595304132278003353759962424280155332350380565611353738738936931760996196406350127148487895885783208468692032517920778057646784831158709298696981565661785527920099921 594 19256345686838357948096642742441794716417133296500058739042347295595685702963026866886140524020153545368668317555567724799552497959332769788162528527060112735268296806410130133353042 595 38577527554440481411170041857753763825818836065378905554647126736967787856104380423559776470680105587523089727089437024430079920154218848565510789473403256153146924578498408853013075 596 77284727470408493852293596461247876437606811075515387262419117765488408612565414226694543786639808168617685638135477198522109688779544315109393043785372573671514511088353114878640724 597 154828799663872049764494218413976450447151900040545926831087964114082483025844135212539069263838810324378383644184160696368119074501301866175529017247877270073470346039418824102511189 598 310176288773854223648802487810914296038180355860122158274675385394376297653114883943378101908796008623042792024194733991384037542887030204264543893850018785607823339804262836895482454 599 621389956439928695537233077587751382364113823278304925774349685121175258509082994923356130579828793194657633520042293180063673873542913352356059506408566062137411975059376051171885655 600 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105613400 601 2493858856897476768065957126078387851758480185577704576897390055144082339659157795986223936417209380367206929853391774298619485796322476960040011775302492175923770263844307223734911577 602 4996016744932715522048939067884158025818985263619894027594771424947545984941141408265247286932312968322990255480006150175603761894795777470695797300273212279221662891295417466517193306 603 10008631552140955015931927767223080696242020312168757802789525479213854581127934449116093402060414351823133302506457503507937104393893202042623142099882880413191570509804440971129127515 604 20050459228832957975531954797355690681692140194195455100779016217065234384747172163403384460512405534000572188105805413329333369996389698287709379198438672535879630474036094018447737436 605 40167310706768011838400108120530439941800479528106789191957962951405519214476950857149164233807964728709755542397391639285585062409985984980344948394223168490752239856926612189274440285 606 80467405911740215451472613292698997040433357335645336364715786937361139318919114774983119093182236778836733417166344903825006769654385146770542276783137983819490437531562072683306811998 607 161200380819888814452290020688674228394531511230154188691031295943822480417768655671335819437497088200507911499075813058157686828977596647160789313555659261314952790698541841976129487455 608 322931899632594396003269629583900925416392615578035409305262036025845364395398163585410801377259405686684712327637872617330720237292846001560988147090085109981849412667919077171290702432 609 646926075250822326203918435580906788087444417391524882456922960328091535910518031656299927759049269944707203314248238236692133633260997417600795334137703394667586487877508940780644860513 610 1295976702472911720802595223988023450684207207253957892606643697208984686060479472283556505527159457032089963946441462477445653583872605664159228748190473138742948300838359454437416632930 611 2596202508888357578394707153628466650387051159449732040598882947523572600599845762509026311072440748349531042528772896963014079802446432986233733656211078976301447251843402054627087090275 612 5200903225661783430368447718561772798811375808783096591968957001258351658157465160901879222181125165269764314329325737942273704874295309288298019632082423350233995804020170400758681829988 613 10418802867093703407894962259733224593697298597333458205480296214939116230230477593571411644434737667680933087202211363917038500287395505208257143903485377495730194208707073384526378959461 614 20871598565727679910106058164685807179543691154201446454045356854723058288292049730678129689014450009644675091491542503899059181652400783679836497085611816581984793618747611935070788518502 615 41811182794535906008844383619810330343385570227471952994260242559135768232246288548426872178318849367854968017157324559928082725460021113886317412728505756345018397640162154202177638236775 616 83758336915232904394953301820498092655367516293082026160859542817650839775816955270994969957217597432841171702663128224116094175230481320825923662571575759052134416085658169068427398873704 617 167788616482787993544435672802751049247927784262440292666397201034060286174282666890272391115594992259944814742023214656752045799081840827758424999372280010828464073781984059464999042548329 618 336121118270220356597929483929011826370241071877433066022150632865637785593862846477109684633509579308414572157440345730543806495405438027730005347202817007105318630785303561586286574699114 619 673330007149729452213975244505043108489253150459971093423013727326309997678320718347349174071658348193879029661668524295167042785294388799886321391322147985107418228013278008485150128603755 620 1348835555518036382464183042304125128476048314330152109603452377842688848337831487480957957752595075541857830016912714258492945159555803088625264176477323912008398388911897787595454215619180 621 2702022193473227721000831191196328079947180655480724064721754602065515402638043076534435134723746909391915201420976759853303609497045657154955771140620703707603920643594479116441216348062317 622 5412746551820765354146592595568811805884529364602287820473208896891306217200846356213908707884607335400229485616256182379242657349959416265322027856573519182382089018730325315383048529773166 623 10842897433390150532583045617489934903749394836486255023005817179303163258251213118717894292643441704033257136781117690103756191411655036441465026863811261899112673500543384795767328726844015 624 21720603526277540713745812087684492391459461887535868810130433129647428164201467050015942339035337474532110604659446030898054136246782480704571996028950970866922337927252237921537120788284016 625 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079168245760625 626 87160883381088080043621015172374950237523225266650345353472122686918525838398194700704999386128982429853213067415469329116550572374909185391423522526431460017265279118332698326168189829907058 627 174600236038154077275879797166386881146731828249807560819894635542165864858388715902051228802245597391431196783608623863757435172137597633355982583463490496584106485645989143292356086336586355 628 349757410628263988929035127976047723636834411932628861865690051420989356079962084805384917664466459846311934864772618138563538399050753791858236243748236146267364826110625779864751586026717812 629 700628698360439646612621323238643369960410334731285204183181663515293964886293475613334755448883449819522952324655977099224412907652624634009014641138982598733033361858546546289581998760526453 630 1403485150928702630734344781050382585294303691194625369269966448377218435225325563231799351137667959892844069839533435842643498034407483368603113589562985809862674142991683065699321650935235190 631 2811425810273051936486893831246956861335573425853360660347139139447697881356128350473858382755138040293284470059509834973676340507019434938376395793696012844518563124532546077638958608698835575 632 5631762637377397223010196200786297104165078938634941164308690764281917784523211148968236126469880321601761600879905596524131369890447806279093128816532108138623555926163452047758547831054402168 633 11281347308417381146093209478157360971318022051126322015846206499336879612668331193977510974858969125233908523281583046201820117533713485362866932091344381176419971206523623880478356889422267001 634 22598338684159935692332053109484255468611772449965523406150062940219847312580480180037099393556355214528587689606709798710754990573062716335095213099249092151185661121440687330879236233471459962 635 45267965502970218184955374525307577989175001595356805561215425763531870799648595944238353674789544357178716665300507010035739492157396923888913124031618843899062759659668253801603517376196772475 636 90678507275241129970493285663293290082252916581565128620261451293248093948272463056805017124932756570600515902775188845299938006337336830215271643729479006991508394152910265882897124570901250684 637 181642167089083647142151644551942848372311659944833292236184102118864892594495468450266653800572848853687196949898727341056794056719759625305434078791440652369782537972968048325174428778817913469 638 363854639255370068686633435554598233160234973453072654463690603302467194584892021573846546702560369132346724188494153983027424201529691180360649740247846581513096575280231129769109216831666651774 639 728849888665145686177927164010621539151693254032957448910026004734409207961586212494319571607950081114638108954381706567882520579239726220220862645825623716573256149229052325775739152211394953855 640 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558847929165539063550210339420385510840140159440851622311108540240638295795284784026519741518913208960 641 2924524435895827135148990999253886739256559473146326915501262403973435382180762204750290112054435067258109720436674015086151459726401655756879955905941939294669528586264929833003122357230073021057 642 5858173753026898660735264341719174061162905403307150950863683192982669314695941764273592049731504877315776725492495218986924296862246062389756417134523323017715561161878580195906410462844639249026 643 11734597268524286102345093369861149287625383720643296141449683156036935730060718238093207750708279240230668020223284815603091348543377626531505844914325534892184130302454601451613152422458264912515 644 23505694061989549766439316112567900905849913269344580762343999852217065661459105895278462803907097451659565178923158386464668206724526256566997711119208847497874276562304085022826967838454502654596 645 47084387173861054656376890970827006472898118194805138483577266784720519725593550628741020212795272845715588634799494283446307432724594520141967464819533250422760585039397934284855261663984950968965 646 94314772447486019559750299433036422268192819701842230884933067730013816256537778933850229635552701576224093823505343587926556904000273054299879014801297611699545233908375397048113175302121793258118 647 188921541094499859613493633848837663181178806028148369605423203781173186123776913220436837691029714922034020754823397217920997885102714136631646199927057445107138595475909851053031654552547369157255 648 378427074588055360214973337663204963651943945305224554881960544204637479468956537146346432221908053383239707725272214519977763924409764329327068740503039333630373446270137816019673917001702303597192 649 758022133974222002405918815257469201883060557108304741106149361693857173380718495703638378123513353844822747881795269208227064157228200770781690162303927554092939403176911859866569049796619737760393 650 1518380237544666568763781910377056952924466447212320744896755269956878775647047834229167783606421201846332160626092218752997200931273745765818485687203552881850263827627096175387580531179669736653450 651 3041432414281778265431452380478351004165623560416064015162423633052086409065317354102117621931631392006037650977187798179080547096182179980147182099598501311029297697800737262084045925532199995572875 652 6092208706948446786670681880405176204964628452814973081062673452380830533673078079491799353300840760638821961404382317704333384659633736857314785649579793716716135480694564346785861577410121035678348 653 12203105170666674084956917999707300803196019569595636263600999277314976498431042901558726925476837474531137241708778078101011350253806227508670414199925169622747351131575308338807262607511684160422541 654 24443585854872909193144944477208498392925564467122652730153303299736583859031859288267710288703986855569261121217583041586711862376689962605422514201381503624124862603522975968085604120406252498977422 655 48961922736824940432752105910004790358918179590108065866209216089686429442403265546835933452908597524152495518035219853942802048491534940387008400005825336005510045887790670517113366051578273354220175 656 98073347527808124958428645731185167863970460491941652544223651159799382333485625034272892656818442674332937587270547249424360744459379911126343543217775329525540733137070778196111047724688083420971664 657 196445699163932738102706159284721510020209123607334346712057740280451811564329437949747836815639380600721768276941309581926234783871379882957340572847799974080122748997120430715990726692439240267006609 658 393489406544498452577110054214145368624954652461570776671336356482609716923375251661899776635283751705555322758683049330007496157647999887323988118520098578218328063440198610079518715871004627384140434 659 788174829522262857897615579717695434418982115416945719837114464808631621436183254848607759278577484419334217926966958992325045495106480017466590182689194416552821257772312717454111956714261548468535955 660 1578741691911057621282022102014200263176109851821499772663112433304087618051232012746831930573174930855115580673135638649270197349833920520570408256676383353337972777328456429498372963373027684337582740 661 3162267449555179053537626089186019315028510945618216211303991873981823986460195031592896685178389785743125450984674718627780607418909762012415272295948755747140606078224574848177044026635064543476187797 662 6334103030576485729022415948687276207409604375186865754563517762710945473635852075384259018420859419552039481246156319914041640276303365967379456157089489575210533203584473674714684253048147436554420886 663 12687342324085226701939159438005027569524373718274598173038103554916485948702628175165449332969878535235656121045926405145044131429574415819856735444562935312279708501439595306150560905652331572312933015 664 25412957174034963891666973957271005448459077372350929673898343168822161900267104399124761258196076462734466559199080340924009964613084199409909117149893782948276701191420486525743506610416736543034049176 665 50902459399798948758911258077063911515738814616305326003440958455622703806257904895837247700904791709995241752612615743115863332734039134360209526821323390543987970759923564878371782819057619882884465305 666 101958008903055939468977136479171624269118948975817585318170461147202167623963201986849945770834860989043100773654141608767413472483819739801201638685718430382845078274012313410513104834563533359401665178 667 204222198013027962840263513608430851013520537438049037258918010766317855270821188364050792279720277116191436084166103462606200558999122421763968447457580159355428430056354994128565288062023653906068800155 668 409056756439888093485145508517036906977606353848925807762990198476462750587431945508803386035541664508593341242047847415355148346061210727851067235087446915890333407129370722872208732909840482186668540572 669 819338233707440522579527979634424223856343265643507082016288750840579581266443028579010375023285549569607620631526975810995791148248353224348395150519467026139619908292062914974573779391267313122398962333 670 1641125909070209716377529884469549267514947647178325097013194209456467322716044332280827955950975540244057117557916513582562571208748569985989311661728080440997146004650768768409460185925707323742921687710 671 3287150701451076775192007619340500174634417526139272059987621834463550965798405214807270323710759962697797987705558151086267120242000867046563666044834453659430104385434823413739545626137760042482090902175 672 6584099169523468235257910939483803628477879515843787851897710500028334572329443530105769471039137689814963480590566550014818196133009188242297417532425492873731833523136218581320341760848210874956676858528 673 13187793872289565840263613280573213815373847958818063167640354662259134426124153261193996589313510908468661971540033595714204303564033284782935005950364156857206916550805580670323184538841803329898343826081 674 26414778811064390420022809364357640747583873771897101262970576648923199415178838924352908473097492874614793963797868182797544429724096386162550353671754655933900332110677448356011371111974369819766667870882 675 52907939755099298319036784335137707728840103252316152381320887946656259956218742652635647535135927864584527969031338348333360504640252405518461390885561996306773662239487470742752746292530265959473296179875 676 105972643776139631596055899883120267925024917921676204473401245190932242164159614913130956248153739959878936020933880662143264299664624077423644148855229361491493320515240089546965500722223584558826513236644 677 212258816084161333108076462191930240784739258677440208368321428977103928831763489041981234852071248381177632207610169255239615180097486687620731031878669460738878633103010475216851017718773274397412868227749 678 425144689232086806048082249235239891438857363023056015579680735144686746670415496515401114415670033685194784746705154372385403521731450440788347532093760396989541250351081542679542067986198759354345419965094 679 851543492591701891760023148173238602616472417382463228845437224670331271354608029893679518254395141216068610156379940468583153366535855012670466000860363745002650468992284269850764201069701939827730206950055 680 1705595213438460342847763595751994844710460217437628853063025958102578098736770133513113615354900430123495301638699144384790999379217618287528473875066413392052436874564810908684888532334012721893539147940520 681 3416206883387033804350961790315024968375951200220662496870354933728987309528648414477736388402021155629706765929276815664831384050727053099432031496824198588199145622290106555336497325057243128263235763962537 682 6842446679794293846012792778252120494661963931132134575229315902505636843167513123858491092188482902024845857162310685120161538686037739247614230487031140784586834990901182586606435170892921625478786464088746 683 13704959185629040166647323951748382105144050923645888313435843875106598134555458837523018815145846985580556364932135477821320618541242744592728795960827768785550757474444304125079751383342713988862202800505515 684 27450050023338985282538124693985046441928347970055014952826111890403845165551782854658110891829456334222842031079299170804636319420820021380458261895186512003855689934172486153893264849799169453533665345667756 685 54980363350839780463563202968946657347137188185636506557561072061188988123985296068540368306734437394569142664588654771933262803518309107150917863737434972873219729838912728115254053865825821858685850180649645 686 110121253310003180724100313099846443620835360862325966418939840683140571833734052855529029659619924241385202534037422404514505936389956343081838407368993843477456159618960967845443156064106609620608739339928238 687 220563559836653601042148440523599145094792690706757839445515074487806334838995027147954645411541947387264239477795070530324972531486588943723682174526235482416945719120192958920756408793123151047691556637115055 688 441769226106601681272192509695010805895829319377727492106300935218663052021043897169702463007688092583516147775030592503241866380386530402567375068628966555757958238004927964301253010916066165708331269188747952 689 884822665079792320920176276685646643204146514683878610643143442923426868728195480086991270384584580785007633188942087891667575395599765835374771576410924293364050075538940021521986408491772058642558850206532273 690 1772213755892762558591935067962543349233268781224604474147370030819055266828606331669155229507585952805965941655645981553702836060852941731229586031127830950424367350136048228882933590302823571736910324071137970 691 3549564363251880950687035165107586824116489066162903454016906351582513592401643406328655836492005488083833233866815574648141042661012703583419257818867626628241269098388432829443788727244206052377405895458423475 692 7109402429436473568380400388580173899532881139753195919478145283053833302292148298638002427937678141111469168844678372377752826400639047408758687150959182711267606993009538402243420547765529922561982285549142708 693 14239352264738370470773460893890348301665568294361169861844955725885278839562019569237386365782690612110543739911451190918447134958505375301357717328366224332105351578484422291198527282085295480738305560362877621 694 28519799341207587609572242021240697608530748618431895769467241771325782149079485082397535751380049883996298284267091274162777234231465311570396120709628166483350978341899535555820426937279062232705293099254940342 695 57121788305876868555195124509401397227460721296282903630489144181762013238069862052640597542389437087543018177422560332977320397091839745076153613525047768604982507053660453058487598620775067007867950155568251575 696 114407955858677123782491529952642798475719890711404031444087609641744924355961507880972247164037548814186879572621876235258172651441497734023029971261678408486526114847043670010668686733984019100650628225253245624 697 229144670211201020909185621772965604993036677660484511254393861839931644471566583313326598486592446906575445580797263609123409017398631955787505430946522559526174431173532867808724352452835808371130712278739976889 698 458946857410095588506776367281291226069267147796321919241225008792746880462420301729417405290219592369554264032701549495460945463828536887057901838739376604158593265305956791192222662875407157081920336213946925754 699 919208748795578270390362982033302484304921880543349631947324587811260943963414873664363227214508581851915273807617143545350145785719619725081585631171416178529675336529695693533993241690285394843158495740827796155 700 1841047565541930727534346459008045032942618930988110850824398316074056254003978287739783287697155957929444039099662376199556801287564331352094735169728158297484328284894955609367082315259512951044952638107523482300 701 3687355266985409828575933907898970194550788201779044875508294913051181240162253656301680241930589504310115061168180930616826622007378846508052598154226968475818611793461039663332356294276910224807176569466782745277 702 7385230805773916404166349795563700646432677083163736098735586387908499944633101474247587816933734185522684088274074217669079282879258060623831451937995240713337134034264336215861095916069589095048895725437037052606 703 14791502155154026302361663550658921807527555525538764892909165899429274817883391271783630300012578724850276108423573148209010643487516856463115415135073088950074088963213186210114958487170715480966876623881017230015 704 29625085397520439592781255020380884644379513769500115176694318046083099493001159190144169932315378157310368080597995722159725442433035183357135852788311392946947819715795399977015450284404505543671923593775920710336 705 59334332969465653161678365878887851347407832975845401135140608586615298700471071673442158529211197729840367888697690295802859195782073307576081750612953215987494923010328855067601967188935160250820187879579613921985 706 118836990287780854275588443434027866812113276825381143833785162162128796829879649933191954387583278290119999232398778294572535013396152496875783591298567292162188413178133820362346067618122618828593057143214772847298 707 238010629273260804455640310220560061858821775398142970794578214302053992517634313038999183433488322241118525374804351995078703270456316757198807362742456304698773960671219861178976401716749834311091477054540635701955 708 476694555941919800720207467146128780186833994291047307843172208559700782751018652423228916183620175803994104569622294802024673028240657041292095085775556050146342189972344163266521336394508861929993679645303451419332 709 954735706674635985058268627702274873312048875571617348194375977030587160933537357536918931000527414251502316779271771227783879031137361136373150892132398981790272917204497208350179738711036110475608810363051262870213 710 1912164602930864737352244642224584372500859525122280161404815073883545512730074820454760059267628953790032848838597905703036824011586816380324223225427371726575722908928612180334633609266108994182460522870991245804230 711 3829715585024915009175904058089237996755242598202651252841756387411833407186149851671364513068406158154122128237304537901011779921797820975804289333179890979141799966896459887937815482220291534827406850031759931736775 712 7670203928376201087294637663458614497017532292321484365747765254113151577824300124866417815203108817456357117594826528791899823640844018381920264431010077010264308231871390830412727491816730162579785308643074743730888 713 15361953373405144312474934421477506001049158776475332451624035466805272682552601092780213208538810637208939957430087963563552174876184789624463900391320744124490033059899723769899648038385754511009513834445259247977161 714 30766997780115772900721187032075566016126505936615392343505080850768484418913203871655181573342807279010331359341045739086609404941363084970174543841242668456902899312113331757947682186276097393718914103208738016985802 715 61620177626842514352985010442392240060309388640560239567524181535852846945442411115499873459215986567205565607643831102092228920260713181382842573799687697329651465008854431952192136591561371530837601075053915076035275 716 123412719386906965809055293641266696176731530815779388896076402740337450106116828975378767543492717152780936993211141452022478061277400385650672119833780115490994262786964400776977817621141096548474747887380708236198604 717 247170167040257805824281132795497824465688568700876597314208884817938412642697671439515576337106922342301485542269241399720996564066748817071318184136369672645371191112439875299142724118318900070548587249307172640654029 718 495029790613403360060903356616924513155828151540388833672529928310403850146323369856547235174456820758082194196232399790794074011157393725682584257210358228617507713301901898088659625988711214088295357447705857617822414 719 991438494292582216946488895285706754760558331358048945433284173969861750014502793668126635349399593663122834615852633564292309788362579634445064292295954223888546088757848091158067607481569256070987080793594739908674255 720 1985634814716715427542342154675128966418920719270640447043016982637831599472717695246317600699771091620162561678480935093992943108820743635049920140342383981084153501823784772277631925971432167930766893383555529163408080 721 3976785281696532842383413037557688846633449551650366006438931234671879397832859606312763861401485991828158908250513206118802533281832656002419423392185719028782429652263746724478257273959451647439119250359843157018936017 722 7964601867919269659364283531530239520858115329518902237583657008136191193440567644265785042806859600831985386288129084099238360692047649469478013007373340190793104601759847808802501391952077918033409427905150511422112466 723 15951266344890947267923481975890202696898663111474144924578903093857247182430832151812084725621494436015305912150463511921743309640859973868234358460750484648042699797984404337296976471970505082377160710181229417612706515 724 31946657907886710434236793777439852704162191127820970747980984342884223955961058030185198731258539340733282103449337711290019795795249297595025381813508577828998380784898226113977900320073708657375005129104315624762376916 725 63981566251983052665253247206198600029054112065387303293608324996107907094120903513492456022548179618871904765195496797473105944617557294907164093411032372723822723947655287106723695392412814299991377675692344828598682325 726 128139633376385368924065813715034989299567683750265330182509362612894732552639381933229029165158561112554490646984636344732344595289231989248554846390095179579297372651028243970983180289356422570465490186352116815345222358 727 256632268497609265035250266035345557082054286739512107555604150467147301834073913678946292570441525974730343527156558189036954602686698777365563011916251227421898594813491827457037939587774433081896450042639087946986160855 728 513970540484895584444737809281242271129946411956987109492379151417010277125738126982869053621131859448703411520687687377218440029589867152468032662104624191370404888649854333944219037193672042045723839425147884526563754712 729 1029353087949145277637950172983586856191568500869900007747100003799451901166656853215691044202761333895892271974124516752725941707612673500409878600753491855794025175345450025948724390423590435855309557530035186318310376153 730 2061530189856998772772849454809378340246488355651651593018883409529766496163674904931287962326517897788755441813747317502030006712091225391767383754595470657694481146782382768018021412919673575238342872419549207166986486490 731 4128708407631413980539597127303165936219679419127006341087133622921258379988072206862387672495026255571452679358491202997216260017914207565430020615367915207601823885747730968277188089984332557532133259558056083394704442075 732 8268712871097660831066990689975150383892764253901418992273000853565967535297589207724398840674033431130788950178975541980745013223291928694650547443089778199629370955861392801036666708258635929175161548554027504910871823068 733 16560017853864987402109574250687937790692339339097650604743468922578836621238068003448044672716028702237345083281937355934115012821510884516882107310887451968110188280454647331037914473097213486572113155983885686064669524701 734 33165219931069306284170334242851149627198300340784926449881872276051476343761915182894583328167981084426224532411847255813479998392875823288926239471190695073923269298373018120004991059354310229587806429719432724615190807262 735 66420808308817275528243039968652847346023844006749103380553613413890558890095388717786154621807809528755517796519639599517459942285459755088176528641212972423252324071673483155868306345028386972062773094942188154202085130975 736 133022353510991876976290822903206790875302174663856707722686964551356330185333894139566285174559313777317173056431169374815919775570335727197001156680089109397316219093201860143453261142696306969899866660891021718347577295584 737 266406180808698405792191131738215774117113322628430417368533404549863085180954021687120522211006016994246621039646119101193839333139503888435298512155504547896255580086113507950339819190671679991348374263795334256581968659169 738 533535309190826115263601235340035932967244591858294838583385759994027019982480510190216948145786812867717791932859798905511678230276672644953189421901661753995757443971646591227546232191901492085794030411617250152937565455074 739 1068516513528510837885640414407280635400525076919457684859409421776655739206105954012385703739123183493884683572854719217271355588548675026071563638984628824398007455542132333108825652004919248377782624591287663585422387184355 740 2139924817350738890488156716268978809733121940244651385104094647130514876894501775288675022373345482504667566559979681247038709433088009524473496868331868281609000046281942967525117679252071025167954376718681653729939286917860 741 4285633215288912210410065207446792697330387453300774800978740901415436550753583285105157274536889196043131531948499848119069415378157337993607732917388957828843970362959242537665168108988607107160687008509575960578067598934757 742 8582833591752693279687633964711255550389062052224493663498585017139686695436326039265929008654174854153855861554080667488122823780277313876536944196228358188939881266709198280560201718946144327970930527163577227392513248068326 743 17188801505855124277110275029057851412234698395694875450079376462897000578730971016643086936469142632442897318422323277476213633608479903531716845115357601440383643614999822971580134439830148883240974074616005067257782596535015 744 34423871656409723989690564257386383447382545373881527146323165783029255533178579909508631711259871113156165827472970439952363239312810358620719603676516973005775049393162498764079730883536018221080174189809711359461077393867496 745 68940280602218398850321156913314128140591387912746606784975157280529019817790435571462179099162913922853074036202588649904598422817321820356011034244637486261565623112650703169998385774823477351356800460774825168813179189330665 746 138065635783234699442522370623710978772835370155460318554607965989999057138447422647814189551612171238787632834918472839808940734018045846941165722272482053023162294877952817623674619565149836521106505083860455237408407181853418 747 276501420724065202368804854841587402528975928970854847078531234837880149282627948305408041809797029263738235194863536759617369244802896106340618752111378267046386687061208457814704935161305436678998818492342520274380911970091755 748 553743139763322011705129936871505695024562235261578114095693075391524368576722102630375409032739432099802409439780255679233714043139401037597812119355584856092897568733022560764121262384622400631569253633928260147890019152954092 749 1108966876157027237345300328119673169982345225162893068068647362214576877176376617299869468891769611344256696979666875678465379193346019725028773468976826356186043526687256411797665308893267855810281740566342959494036428731450093 750 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638313984750 751 4447712277671174660861524947491986919395146937769466991292679140310532628888965765512427082177404422534241812719518417273845125629921820098780287718032558576746161220518715969346043508565255859618272828653263351562196838330139375 752 8907269328385415033203373529997268078256059912656828701603447972073290377961390827337803370965134822225698650239887749107673860116381381396225769278190370305494309554807122260847469290122696155613691523694418216710444800064619248 753 17838228202856961489367394330021124635443651899549446841243075327051030996289700247301505155150921598765827350081477327335314937945838245189781926240631246914992593337153625166005703126229761183981674780164619460592991846937920241 754 35723835497886185824656083200095426228750367947570472558558509419910962473313237679854807136743147106160514799366358312910564311317827455174224627849763506437993135129386011620632935344428260113471933025880804975530188187493204722 755 71542429180116897341154755480297206373226864192084102869261736371439725908094149730213207926368902029578749797139523942300997493487956839937770806436529038092002167168929545818508928872793995717961032982864742059748785362221138675 756 143274374728922846065994689120807120577905984978054521242812907806115053739123648201433603158503019693672939991092662517561732728680517539054184714347062126616036128158174136791503974113462942417956399827935748336874388698911736564 757 286927782195223794899359734562039656818716483143881673494204685738701311324117993884881580928536470656376760775812554301042940940770242796465655631642132354096135843956978363891980180962675786799981467380284025108502413346762392309 758 574613629865203795333460181764930144963241992663308609005567111730345030339977382733791911080133803850815283138879567133924832848358901029645883669180280909920398863195216908401904827396851377528100270209393107086512098591402623734 759 1150743390679920001736401788811561952578102038077707742045449703966574876063437555395641320606389332777754089452268051331527567630354632932720912150152594223297052076952954178039698585736702362912475211316436327912038740978560926455 760 2304519043258864825611766428186527230459440181657596532159530368944919382893840690647397638105022115707755225253553936790410939127982927612300113923889253253506612855030949078551175033359403941537499764428172883302106569548633211640 761 4615102610315779295501458557499861111525352574319555160456322659913378027321612541007025269994531131720004543205143541835533485990513178718316807094946636120838243112311979602045905790490806314500098212446946221560271314280289141497 762 9242334268227657879558768517253335524263649570647834513187169163873834577711087401438510527558036064048997271806358420180490187450121004424066772684229531469326521029124122093978923028525609491850393792075093353032658978926623720186 763 18508926631647514336229239839013897650953187985313117410923386015841826201557899441725941030254019729315970914404859513379826805838431302822999862357131581393953111667248569967732068952139212709401182318512588525889550658585338315515 764 37066369453679425826681885287042248506758153658661131590944867407871966495387248161149722010783934661067894570394004372797346473553241193595732358691608199698506362552497791495012583694454412870203154105749980691427566718634858382076 765 74229771288127645961810581792113403423219862693392056720085925568120561175317394877695123922119659727007694623956579437670078670859239563090929985337906473218213003540996886109122058969260800643207887148949568662152064240198080267005 766 148653607337792880540514786020284619665846836138923700516564232640994378719720586866181607645342900263759200214250300259490928789223993477980790506585193094078826563953996378456437901099225551092018932172798351882897990086252887540478 767 297695344198660938314816816912684864970507893782126575185913228291495270177612767953945934892892962147006022361174883287283400473459015659559442084989146483442454241651997969389263368519859001795244180095395132882983703384219229094655 768 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698332111169886736940088726314606313615813557454510710792006363731301869682533802812900991690387124000342853191865366217472 769 1193886412979245171129565226627664464992545347162739693965931017242033182615823825588445496389229141543925064906093795295545945053924292267020656914506668296048225876560033577368154004650699204070627246379967964469436599230584548492033 770 2390877862143091760129428412232253935095604466359712781154140138560118467137020404949552749596115576043751105273581852737504233267936814162824202403563418954374860663072108854547408539872661605030905018758323361876374984154876729099010 771 4787965796655386355999452742418357880412236476787892348752836485272341138084786317444429012827545737999304161469952229767833152856050087583214181956227002633306539146048301108717018140887849603841111089513421589627753539697168722428675 772 9588351738049178383480097320744415781266528041712718270394785386848890683791063649979505052925720647822212224785481508121315678352453093681559918210654334715726713931904769016678438404060751995240824283020392911005514222169167973319428 773 19201543765575168109922578313304231603417166259699303686567795606306198182825109330140304160392699639291632253262117113413930101985612024393382945017709328329680699143425871631845681052691609565598852774027885285511042729887997003563781 774 38452768110103958905769923970239263288602552871946341664692040877829229996136182720643196429867915965877680113906542421170457694532635722847292107228219974455815940846084410460668970594523430281432113964029969498022114030875316120978182 775 77004897378115163183389382627740126740741546448988151912496981086092127253244293562011569077900865306344191442577701231026110370188094793815636648842042584504540966810634155315293158167327282863333044760008336850044285203949276469658375 776 154208517072044817110477834630003453808555974308167240991219760833051589028432443365473490592131797361866045314684635239422610702621836283873378166455290440194900103858198979418496750291215410327603723183913469408088684692295841394721544 777 308814478775718615708353808009053308271257711436716356314891118987837847100752599213847686056923728222087415488427736033586001329734965960230966070452991422761436548190259296412814368495552509857082713695620530232177597953386259700253449 778 618423846814695194391503893516199417850806948514196461294685432619145032289280623393496781859167723440885480694972403176653562508452518705430351615990803930266145777328241267977270472817348398117915962046828243296355653044361673222128394 779 1238437472155906314732600342028584438318196948309920419919177254525228740754112096718596383208975980875192260826178668572270244714870210980797542182151250030018836916551927886257824417287183553043332993404830852256712220363901654087500555 780 2480054501364844481364385794049540081869559999182895834497967287624334833859325893300398405399233029737227120524825061582466728825670769101468762264641784399010764556894746473122215777879340619701668125432010435841426269278159923461489420 781 4966468116835752666527141808083822574205452203491901658315160132396424372420855186327208088761028195448139438794585572040785936443202232482684880329962137475967710561371274347457565442368628266633340528108718334338856195657033077495956237 782 9945654461883632740651024056137129969343568817236023295268771379088358154246117172107238733447180662843649273079042041833276830470125853524864472261281412307827784017906111497341398657957150587726689610706831593989719705515492616137868046 783 19916745380191520296495528992213229580552466454976486547814444986767735127301047943120122578744609869582039337137825879169963576107694484168718367725277099327440293826139348599535332862354089284373396330392453038603454039433838154567648015 784 39884363673231550223378019744304398444835590550961853010182694430717507892219723084051535381189716826953560256235135349346746982550274522575415581855982748078450039232932948408775736817587754786586826878742485778454937335673382153719120656 785 79870473172160119707529963008364675457132496383941465849472997775799091059674700563725651209780427829486083676389237880707133625770320153626788856522822595004038981627174399236961615820934662008853722193400130959405933184958175996605891345 786 159944437995714277936607773056241108049187623331918451357161213380326332669819909918696463314362844010130093680616410125441546572880182524205493098667359387702355769576965803312743516013387628889067581258630580723803983397139175371547083538 787 320295859294216632916311240191505730368220507791907942030752862418108966440580837419883248418329664722576040016908688978937651788439449482314816968578147170793267151799165616303127600769811867520855436260921799057592200848723997499764769555 788 641405685194009419918813868541058489276131537839957962694366596151130535083043710004747140415867282849783785345169115413984420862237067832437295479643151132363645528888799251961536339025696954527151420009164873335152869806339288512870744852 789 1284439303599171148010010513398211035631644120192200082654454934932086274569851490339455567990150472508830981313041705740187076295190473400489914044260015846281513508358534542633634953023540348025183934992972297110242675830461164052423901973 790 2572134473620646912364786579428610185422050329408968479840353355123822957947231121338833710297132758636188783871490361304810621731813622272210474258467458855671471917878941162688394455991373573992130059935229695100359224096487502158212629270 791 5150780680085903057419104264121596599161624836867073588743593680766946733509518523997512569227929144509431210233794622258494181746492595486882240856829772037559833638081626480219038011871332903867784499769029591960466193064105352423154909975 792 10314584825861024580217270738771945654958298029832420435612961302572495102249149610634715435723185543492969705449217043814734240058715892858687066393449252727553446880810741270122574223519837319502617759335199587440427875870471401059769123608 793 20655216583100486091192665898601396223186692771861387387477470487222193474958524346548811465981025595934153980861689686224960233248893189487219302146477922759974452970916459159614144846594017662539333038264679981919846731225464194546456855321 794 41362527028957846043901580639317802272913578968115867807458036738598793490837498943656384121031360209764737101649890569640903972760709186514128943012114680129684024360422871557966282492296721372146861115717921577917675421419971173946750927642 795 82829241783429439810835658962865624198907544785017921679922265005506400063515898388430290620201338455322332483152803533663774958047263988107638563462547029478838285558025649593408550582810814838430112309812966383991314760778027917601176290075 796 165866859017886375067736313294191287703975863267608215489856913067630426290713597779095625996679912982230381526011651856091483941146219206374038481801729397396617044790411112141769072362056373865133004776380179224294557357432226974617701450524 797 332150468937827741027602617325302654020273273930361175239738592248496104908790797562661341505914298107632196171435393289710835932395820873065599673356729471671115036929541850193442087116982236106811569866268851361212970386616796228066100642589 798 665134439679765463839465216124445465265189642651011838999526716723462714472308799134262862036937540501607258581694965734477407964998406666766244766220000297097991968556522952206692059019703448966714260359554688547673652116738277013793596769054 799 1331935882967750891247450395196571244979665474882602655039152497899866438254072006286406082124092969575900249641038289779066288130410343174802580371453083301707507726507924408052999887610884851439610761973143348745842726920485923142909984506655 800 2667205773151941709631940716288503118857903328926363264158503124705614895127052828608572880348621716297171964237373296178355520661647746032145342420932332018438063031805605823385231314364725609891586006454354640792676299214990584516465550951200 801 5341079560736763273537961284367727495512951416175042436477402507222993827491923289288667192898114986885086858385340025597156930124949611429371048197916994866922221221190725661328925707015363033807900977924845168187334289178018645494222265778977 802 10695495150339286255624082272316897506620192348994716689275597530069515729459481842720377250197973082351659576591866917675205637853207461588902823107938651393936632757540479351774777570602549695665259885881962109578631959852112243911026859311906 803 21417662358410091928344483951796680044428963731278697011192780091386087607870234213726840229199432381866290872826107568312194830913031400638127099640086626108057646145399014761783407454348746647429435631828467765565190682696374393667218374132515 804 42888668832283222690881606717919130151235085529135921287668730245266287513643009484025851916005837198058525184936962602547956772239295756196897106128591898856484053551434141640034519534984787807056702983786022623946234891377048599024766059283236 805 85884025895492523050148491064489800427224487191428897105903800615520799623091101081196046747225619264768937248443420136943047765305057422235080025954021090993705629624140507513004448322544164638509069407830219433524176834722696821430190740603685 806 171981428252837201437067537386282681103957606649171903272940281481018048437792366388680779324879128266841648254025830137580363972263046664152731679301716768548886304290825463491879715150237507325809465696176787238311767773382592889621698725282598 807 344389609429378713547676185287171522706932477830972024668145923461988995258805061229938930310614036008290844022329640002549264827831956967670606613390782710220722698666739823915501067310773370749201585153386271219150363754639584272766031938716455 808 689632724706166048442434591603555366411899484727200485580822567923883787284050779365032603942939630965796783073215239459875603422275641214071499736356263766687345577503657441694485408642143453693568477828837935923354383925027965532577332853736232 809 1380972461107149339579033625265535374819868027584913843650706577847579168100982872540374694529302379830023756203542397829305354377774736985603572491861924225866491515347670471115937365325480331777467570701806658816816080681553525039245203660079913 810 2765358945603933164546396134647920033631874171430853432279536039694781523267728372701368362345450995456907892521308633477719003821996383086128291022022641836716583751376052117685807826733347512335596371491874891573846787026102238026671483225375530 811 5537545937987135299869450037529538635248024575383758354515317847388809420666982000643974671264594462507536545271064942593654597776886584402098874120642870443400368944113526586279481845631468722232515203160272931028122825378194851949705118261183275 812 11088747969532808541292215611526474406464601615811619688943127230776111589597014511770425235676573868202514610999025236463742375819560805263882332394480914426735140770949897874374696075592484839587675326673592157817104153408370455692134540143231788 813 22204808126182692965691062295987743084866308161711445337711237533549208675720130044505802257647917622779912262911841175480351112170696883447133833095352175933339087307345485152380856919844064469420640494053276907155925312120702414969717687528194861 814 44464240626599537697595386737845074713606826183599302595072441211092388344492462130941508087885375018309590607651263756066434945404544312733006002803485046026415786145582349112024643377006318519331860669518738997355284634849327837110332589539853102 815 89037730001667378927617297767429326514962072087551429029444814710172718675089328345742823320949829582118713378957690322344335332935389717143488678832531480372306795352947455838575145828649016199644880701861848360797437290914501688562459608046633775 816 178293957500271364920087644118337007205420983615808505737489493996321321322387464859205260932257818255236491085225706265111601550123381617641930704116185737383564036829460426906202009806570790721252080129372437453768610624260695405808508074027123504 817 357024909994415943969881385403630722761835646113028306832178717144594410589192546053849750445231954692471110825072063771069064868751967601993768101134617028045028965906051884270507455911687098086428797710042356371884693333384774868984193863921959729 818 714923809976578316199174965141174862225658649988879204378756892593092357067220324778577958051896545748938478959385430023829853274514343937407349588073725162645859716306365829457221784420465229460706870322679675672464330836496317852702743159579345714 819 1431595599928649488917174318950176557855292015503403590186312701793991785912111114898912830426658364225869472537253465011043153623049505341654325947756432538403323001601255780746857314035112525497112290450549277202318550012446171934874197182629544755 820 2866687159808284690871997415236006782518533462058097543230223236803597715379563160481339489499047273907723974311472139948853201394140645616987905438730829503029853141179559805158542118458589184145621680511478406119416876703799416328685816092200796980 821 5740366239518540807819292385143320898652965786218775812175642140038423717869808182329706636289555638727418007096874699751240191084364561101334317963897587858506120558313216097646739217693906634594037560243716515668393306765412977575246475638285009717 822 11494716318841024467789179879629256464537729296642713075781675612939304009960980087393468587162033459278776131141610239209547958760895661937385650100667033421905069668534625169952788396941269801793663518928952438195905720246454244986242638184336851766 823 23017400317289934639879549977943742263539054041695749054424133891603521168364687620255047803489911282205432496178942157833231070706124403344205328547077782253595796440885636289224196716989452668798503834740943690110049653924165069643984650184207369015 824 46090735993795640688361480393257943196005298980212143914569833114656868633614830131446316865311511291706625460149327674494732447780914965627278713785642995326762907089404044477085633280192731468019361263247965007656575734710843298630968047999482069816 825 92293342706022824193927721661256803729864979754065579440582796892213389861000570044765076247286400038004771855881542066646005508299162249132293540954260852292668442594073632751445746252813115196883429714028085270186104323146712915947933591261098804025 826 184810426848908734022264965071995442135438723095413742104051855110226084909542959653275037527899554985192585582928857568605092242072989134020059308674471427863622142018678353097440451890481534915456273803120481050118114353743478469267862173046466937658 827 370068336571543639313348973642954553622294973365392650653876232872050780194169558434039845122452619788751254908189262007836346935095307539551063070880842302283814797698418881383978822550673678874291376356369583119728040122387062213279714327141472535355 828 741031638890539621164336034283836445947425001079915634199297511047298781138506395123059230378212259214234677301041617756925018772089273622124015048825483497680770622718962113146153482640768575835340410212996408278439703074574334976047408616380022391612 829 1483853209275983927403948242563527569300520110858091934181685112700992003777347346756077541023038557701933689571409422996354687347975864330291807911778564781587823300082172927048698640360379587844196135426507300634846651808749091051070777156954199425853 830 2971286281541777224958448833118764493412380439112705199929550406614772890555363806532073242579305193950796049081471220957718674303546362832671171451812325135628210709452843255610180630878444048035422900854043569425627794936699024300093474162296708137790 831 5949732289063173190218002362220947696447441313018453062991461175655123547112065839103982806225066544995449438040247191845455947822281994009517454160135041416161549637482681314245927962072257840764907061710145075163124572511799732996090788021370034848575 832 11913784030085583861038214116408732812140243495622991452247643076161402626226808130287638254583045404178613555835103883550949094074942524707385130833290865122133355712119352234542989324775255170917936643424406022949987110300402834783989255436293306843968 833 23856206964089642683280847016751140462771208730418153557024727602025116316458969164734621793431915436732656471179426766821972585010642122791470706692623294823887224298546683681188245450811989320612118326857043791147450151154412407151593869659693087982401 834 47769691736016235288970531601369630602523860939180648419108338103454854760928644137787934155395480130216171661377291533084093963742798392336342303437329718807015474345709325786581024504146936598776726733730551072789852163416038289470418456893599124554562 835 95653939087706370422758738338473960559010608835049979448334442005718953777878699892213249447854258773934060760791459065048485514928625078179486386978825695932513000188650568421571116213339789112658433627494029126569608049046503529275298348935624146289475 836 191536989406760540535152826948417319825946991583477324116904415609056396067800223017701261169835114574871556397656670127857566204743306743372576334165983908501990103371764970539960366836771410055526827575053912215119023542521860959219519568168100086940484 837 383532201276216680449576354439773437067745530993709378674279894413349769159686092501952046887923423203749982547460844251236322759258726660772359788748632850277908412732457608473557002493726483771473575790239532354197661973901429719776884876929903762604869 838 767980847477824559657694109965424468967194157640928218229501915217173492367543477937003142872353234515513704599216696493515026218061679669599133818330595767103673237442770551734386542627820294863786992860742480556314553725518275042229461235047214702658374 839 1537794584806431516832471022102604127597794506588875358220888083215294892831429541740204383937719245247054888207023408969114813835211812035307096118327851667303059298841251773043318160536375244369253668282011792808467567006467381289810305432469243760214855 840 3079254949314427828699107648548718634522401395791788559965544671992485601855544255212804964261464042926164734431226849902399150468600529462831849199989023600797544245593924885235726471634219798021866701685077249008612053123796424990323376789688116230226760 841 6165841458031985247466546505784458027698427556811652806978626355108762836096458853890402321294979190716439384896813763733137346533554869710099012326644687733977939787010692448769633244391378214610452133612261824800577944469316174802052285428875489880048457 842 12346346034870229675069755428942957572704104644079456988052326732465108936963658394710389428134060591161098601862347655322952784259817360989068652506622656532721582165667070254135627091028633666354341727708738303167863565382078999246915634556749494599287626 843 24722018307352977710412835692633998180022708349071216724294801509425384403468798163279948427356325601778636867862135566359261750905049965115878560719911875194974569514625511221463975386549021806975558376385905913469142483651051297779453396511496018876957515 844 49502689089930992141372321054764162429274414819967038944969899107841101866020559074278235996889060042470153063999151644145235866580930416507239632853156874649011949395833763869313393182081552562484866594708670441205115673075889194130151047818986097110680396 845 99122683130312057723837941448520656997006825883583288882700390393662869850207043643993150278130937762766064784548064311143896462703521805565444288532979997816149519524833010591397671182130123022037232873291058110943892757699351585402790605229960312934892365 846 198479976161524262329862481575025978270929644254464999750921965143287071936745938278859657124967510881183646882195650667994642384490365556232818622719292492668550280515996986888337112000194281838209465114329550678955108338493849565090558229643896863296848718 847 397429172124848818424098160506021285095691273483526843472886298998496808346155578539466027387346292473670328390590345427402983687147375002669497336745249979409603043964655905187757763272256635264688928964153970272044862323177991918751070497655746201447826255 848 795796783853298224376942715723981227299046516916247374887857335420838945637638561042425481049515126369946726033578779037633365210628037785746714856103829946964211053794635673197682605088249413705917855399297678372359015938736569414642049072047397352603910992 849 1593470446913797623811378220871839768813420973730882125659884145689368549165931930011837814648675335585105590571953734440921526093922651132308870077434319870218432039319919072039699367263971113764915705740574832401256614462234309983563914297566604604624339793 850 3190694652241997597737742020591434166057497827258539003088107241074118414113173475877649334396640836860635458153499821613152643533178453386248620885321959693016883942101133595368067048702886800235991401365108616115590394093990962275687460902076829008081716050 851 6388896821312799895705455198878377588976307414110627509712892381538999459788966183463246078991862005102119470326184348688924469757023209015759003231550559291193807611124858093313470725755662745884302782498135134857335118527026609168494186418040897613829505875 852 12792808676283209191870852713147773691675238347408354026499140561859524182703170830342386978380884672965936048690738108303087304895379022518041529384914398392707694676094897991781614708211103782593245524532106074966978897732142587571226902063856274422991160148 853 25615647419881637184661590057077584410795723733190906067144992721282098891656818587516563597556090671455266313458215038456651340553423254009130104613455356406055548259880159593872575929821764146835770968135883760438575116820463913610930862583261507236646617941 854 51291354974393711971162949375719242876481941543130208162583408637690298835814591028696706476700823993957321059069907720614256142632176925964354300914163832053391414335141046408363844886442641456970101774415110741886384876353285304158815842077620931254621832022 855 102702830218048299146005437274566633862744871239757208381753663665632799776631089764720571516578933290008218982446770728630419208315014687820896785202833902589343464301043547257965075826483509240537323225116907925791239038131285562191539917977437696071900857175 856 205645900974618348699369951595389563945051718786508000876681020111770003763265994944095460159512437184203591693507452032064652262731351047426169937154680282143808199863610003398404923760163471134268885802807188735619416647112001032130896303599267059269116101464 857 411772283026280198213458057283291720329227390187003169979709425784548815946539620717499554571734015576781490844242725213736932217665345438421092607807385518217858942250265824561759391734719847574926250310761123239312710435922861879757425542487317452788860978009 858 824505528206647398056352422751608625536702685601980676412113622691115248733094503093616377648886313570311596602941092726689119819735977563979690682610820944296202969546623284653417871898225505762629458031815738014773175155243443390506116955552201574078979507034 859 1650932980721468799371577461873267620829901181659910025729616787626265731146219529504467292308609191974120423034793470051808750408282528502234392299213741704313376109185429840366633920654022632750812830884218459101841858877282326042994765652259536485160474116955 860 3305709810059285605260900156486635981172793984231717397270012659740601929652500105643403658638891513615235305727409509300478522354186203753018806466411683040068692558555226222852864195023188507952733491409610884348274734888155530609954594786829339644325978440540 861 6619107317351267223557290778453473441371571210287229486161583488457344794025122304555745465321129286564459530770464156994679087783614701003137656668791765343021265797479185529944921097476663500807682642101569700985731504043492818267839316538279212636662017295197 862 13253590029167926473185562487867349840795108904222048355566283314866971457490488795649367226728951091796896900172218590776802261717713989000475400809520329211810292955695837228368227609813899971419796602767835266549827076621349150631538887005799491969344155419486 863 26537930847266636998513086837655505597694150775739275477618799305638506653861465964374487045631287220929749477607017735128492695736397151989350976562914255475156108632866606793693226049348945882448455842665062262256382290311425329454798281870081117330728552498015 864 53137363272394842101310097399152623027596167486068908488210063963086140785483908674900479275609344516531410309739196577406761736074732651955502303013575705053383262708683078261299993758140183644114636959588907982826220854760304715293037579457126501445537588314976 865 106397729700512820411188042245988469719608066841318532042365058629790536526489770842103968919912229182406643328528715369113076161353341999864605305802645798312908616303265885870427070835164951046664724467695382882279354257795517543352957190348181536459236143268705 866 213041465712471913239511779387343386768047597420998494216619978666817582964023448668813958577211538663500932075158075166825257701114437391636412011156280373038101414378331230436508308308099069610200350032425899597812533612140851312239678443564220140054794219815778 867 426574944047836371313294948565419668193758122318719848697019680148108185750134711306839958629197237924377154986517439190848726159044381567087226821414538298900771192300261378264324949891736474254142502258922066862132717417381335075546885012864154414382232306189155 868 854133913341457832295132676712305125702842099590885417921598805925162411144445050552104000207942797043504891645437456096093873831719776701803259241033031703450679111687720591311266566334549618575768608905984669057280735220961935053228826277199737097309752345494372 869 1710235877174485843927350912587541830036335909088662276898316503108216901577241356981056166314982236476510946635680067620980590690701580538864129678473973618199631677549836852187766465771252577286504426588250408780592071214322399910727765057342330731710080157221733 870 3424407855332112046528872943500946817333975237991107435906870788732217961731185225715808664428157757732024219960970446099546867435927215348243481749763767658995810263448465043505999597746811834842943270729062958893245343973441859429995755120570374537601311246910310 871 6856687912630504810406088123653619949190557315609780636034217142496004240615775474939009992452702085022053093301161513914265106980902539237517408285159176163184714343594512765272932527902237030225755376563250200450613091036477838077071960252912175223564924358755175 872 13729120229193571055508860720610692527426328310474692800509385415055145115538360996892805312098177309160115493360764271258872958179901295557095706141581634016755616320584190887067731720621700781531248423336748966229470988252143914588304820529367202743854452447380328 873 27489729266252264980411090387828290312943083979459648657900673090236563499690342087815181278581900896552249600238411029378431404795995025278313191425689831414283607907958712487179196770877855005221972187093995063115431588862664306044931441105820110081158112354501481 874 55042436148234775699608918668870391142067022675939823429565150700725673536607924363689503865934894349568536427510587032478233786464374918884869941136432789590111966349498086400445860201024616894762895055028984387543842402442081565826506482305811629349214639628485482 875 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109095936875 876 220673565518781068708729577821192048697714928439923502628371038964923066444249618959231145933908317849986443526312467919683902960836578622165428230826156172452805869666637637010483174078249722653603185666843891640679203407502349893199174729976617790892045877869806444 877 441850951963404103327753058788094581524876694616011214166852514091866505186317159422935422337985376151685184868895055629138773736652236190956804927932737358997969743601920565429666081430650700381757976780415737371862240612738723416291498260706606855279279075095479149 878 884709545778492138476093923867610131308647064704350846153925900507773754968270161854817105616308233206794965370330350837819483103262630275165506788426324746180655495741131713676731629409603910912619164454287382924732148820945494092369294122919956257548932788902691694 879 1771434375260352140593363460318062199135081480353358527948293545663628999127812009727526733113291428220439122005741180834722837466441576336834807441974349548730743008556844592988262191915812842123444750695486582211479632832827082704311183448853397609078614855228851055 880 3546899317927440008469078145801808271305737662596030727177470580623420976638167391490838509987932780054576626541643319987613417452715784246677202614192099210200350051262851517246122250024835724843302344964796797146989936047526354447767557303733765406118728265304638320 881 7101859770668351471502858741934984288682624728970688796916708139839167910041421527053247107498565407336550018143608556611562319945096831639369580688870998645878428170824027697031440232436091530879430377077240859742041212858797086973825495419521471188160453640303149937 882 14219841810963645852135122384532704069507548265498632278956950236862987733613016542249634390042530509127893566407860946495795609969524189570769512298715597742712312478244704719141271929645023224144512128449776250380205107245082930104231752463150823128166901499994047346 883 28471928161181177522529054570390879123299694146111773928160968388095279294286380060785549130175860407165374193057009559536933160097709431725599726439378396387335537229682708088439326788835726773060327005490141562552655577545143372521625028174517407760025791438763590515 884 57008345400870126681575728743432700215168583522452566596816072604929166242693454074143658960533319592149922506596594452164550200512740968619320856562651194578492899005752013477192219436762814195663259508161461248689801881200241769669573102845466338527435559755078173556 885 114145668958755796636186696692167284367475557505363170674620416867335547793628296053432439321429836739938193254158339570510468161660126147574884520493091192764629447104277221555011570591708349690411730010685278744548585214620393588591792298683795723069639073265258333045 886 228549294231542679818443871794938336609227895931642416311217377049625526203739367917155121443586068591153082990246980473383671844589540715822254655721759992744546192394100832311277404619782141978993882010095269983435133333680607275688876783353317538168814054040720638838 887 457614501091147532729028700411084208967009353705116982546387840729159913640444287454890728488624927404859558944354563611492814731717658272989480540914675199919666981159294443025063336112295169154328607997639964955546192476240854748388337938678087260396699923101849224055 888 916260827438419411642339314464583489431125831093898264940681854718137549746819678150942428180155435254825903816430332552436571548512470228668903540771660828700483155060774442855143725970052108701338903950178779888444236570240989890797844621299078888911543476244514341752 889 1834585305389087515653242456213997121856465909555125129577176055955910544425501562784206798766122031399865379488303075763775027267179247822717691999427942515123264695605919999320321559431027758188041183810155259731592176376000540569638026730483966514059374212570660471673 890 3673297911802672416043612566997654529701360313844907458545976804951091978714727538533057482343866384580157902687490972845353822874667110376195153834625126745691126162180582225860711333843902597946809119439905919372591759223038202715360728436739550500591322945304584520570 891 7354850425654339601561480443134629631379577617159129315875202995980725737156903902995402734310977412721170092796751588326315182429951450213909847340788736922271445866298648906161559097651499359035071742519002638563998331388150648582890806825022335946127794930935696196475 892 14726210055406668742071471504547900406712869213256887429316904764118535033768705457849381007868444112564048760437042461923845438221137359350858774024654440706321278816472266721203391055230387044353050492316386876765626288660449783470120313553131141782145887942524446704508 893 29485438519009316562039964245653083101333166384391032453766807072551237186447206219415913094229866799371514670561163494390121023164743636547795706735462815136199331800694471260167327830315550741271914999189536952806511829089196539548918026912435223344072372046355002033021 894 59036913854410591279873970964420730778481188684536580097799609233730808610714003046266128345445690747229863640496484129865102339774425108787747730843233497719512211936888818155855747100340654787675458027492600304163542161714987024315190853437216326247705936415322221314942 895 118205901341605098871336026875070590708592089200582190576131208644718285697067187307400861004863295791433395879741282541899925266438725888959808096431082730333251520544777387582753677080100416185614172113212253405428121330503161939065091306099124411614534257475868877128575 896 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186623255424 897 473880194428691725978048787070115396047406051454401005348780755996926490593382198948552278531228497541522932308951644424957465760873908926913733463681256800486822855547107560499352171355754517624562736918665435998520781378598150879738042018194031719411116107065270984508289 898 948816977919654782448802253710063825307849797560874253741817433411906328991877847616053391574232309458835213407889803107272696216866823224901968005319439480127462484462213131167041805746861888131231522303147294373849858813781804882953760830185597511775211291292337445012354 899 1899747133963852225883013866559793717041774984425892993572146709659919353593982594670004452172015247669249124395752634729260921823971657191952938166552730718562558515660422282670758537564429482026675141537927433501316309740734616012862875247966263169456380736908265842017155 900 3803720624176789773736846451398919566935700747460074959321317104992052098408418988215804242391131752841655643951451326487952902428419335868203880644933164953740384124792836606014866927270270375581774476939120556509865803707811244519636457671122662630724677782463713588020100 901 7615893960851750191415330339356503399575703052136727862996681581328530979257745574183199160876466020689626078222794767034767922417790714705003769913521736940711302436529657293376433558823363574220397341604772492034197975868306514027094329692625597845073188182221790984012677 902 15248693346699841670713935551830335330560009218706611614701457905345915523397306343869579673941337071391881737085373762187260079957485515347199557074354287947883673246947282749446266526212372794554491458662607742097328688641981078029831488086011740857394041599032309583971206 903 30531197543392365917194420849895327723937224666279535006819105296069538176558243078745522052259484202809022635450315980609968630158779202568783148643330204028689483241670501824279331869556036881336376468231341000252522851094698256010948633573544572049283413667242074399835015 904 61130016786770096985921941192259969573508861790291693568470589562894490612643746939503769513272588525668563593459768873690834200805174748886334366275903664323223239978892876299332261373374656347127540038274933032620776649810868711924468581950131324767557488272839059263456136 905 122395276973510924274910081369458567398286548496048634246605937067299809744342015443032989844052417291438163832037811572323462282585582185270204870530293841178135026948889497900211718015274477863164654280174368129473015194864681823654079793506347010873096298422387939454485385 906 245061040746963309155952560708794391299110746823027762712541390017621276526793074014116881323119315063078400954312170794530512327121629745535482017017560707419647147879986486403517826567599286064148456967597740387408954180215252446918444846224862744422155240598195520764117898 907 490663055093809539524169917357343295603296793307916513863741811801285867129804234284335565916267591086560948489097436888828200178144190241061108585949067464966048483724387954013224434209299232803935210749693489031743755941402282493057460210874062934196235768703230325238530955 908 982408057387384921472869426594195617216744185939555004604801687134658362412044641080874738372593104093930190139141064377190751404090241982102506275726027030185605343377605870438826430566799786959147015128382994577339207044748120184556061458596800759096322112420139217897653132 909 1966980009174301527794798036947409286453789570526553962964239501333489981128961627186156689825302052029476966600174509953450204903784206964165590759107838260878227438612871665702407985430002216620847217514758022182381804413383350765994404990890951299600345374867635570636489613 910 3938287807147666425287714441412854676948181538347995833437751256795326474867667944421127805810835791742187105844133782305037813998775859928252337933527244922770488380941063181054326219452809718646800809545500110420170389474540922325753374129176602162016093049789985410955346830 911 7885231191893459589971665617861781561977567871285767481894047021847345974954825268939884463942134958850840556975837089406350436379966611856346988697677626647569043769312766061407672936091230008103814368122968352951154340244630286239035876553142603449662990699689399361275429775 912 15787773538983172658735804705795707540117545331751086593825183060208078000348629298075026632525196668434613804526813228405250489524763007712378603056601526899194221553486811521413386866553681157828054234309872970123935803080357455653130009695864005150587590599597655801280332688 913 31610169388358852275056556351735703912559909841861276447724544153442928101575216116540568674332246838335092990203904555995600212579185583424126457435695601006500711136696181840022855721849804598896959464747618468691125851342908677656376532570885606803698399599633025760019612561 914 63289583397502718465283006583759985489769458040440759415597444372939400404906347273862168167228200679601916742708365310361398892217690302846991417516376296429225958332837481274437875421184493764275620921750981994268760193050204888012986091500086406612443236000141479834957120402 915 126717656036575464760905800928097126308838192794317931871491600877985889213324524629286397971583815365067295010017843017463194718554018877691459840322722781690900988784565197737660078797338756661514645828013454102310537366829184841426438235716803199234979345602033816299750032275 916 253712290556290985182491177377348563276274939015508689823576626020185955233672709421696919217422458741861513069237910828407183305345314299377873691225385941046700121806910865852888813504617051588956099625049888432167108695115919813653808576866867170490144438407569345859171648404 917 507978538078862081686341505797005747869746984884763031808340100568800264081392739169642084983354573507176872236880271243775954347165181686745655403610652637423196532089382672460914938829113179709765815188145737319426285313146939888909481364600255885020660371222142118237686465429 918 1017064990090284386015401313678628738373888183477017367939053898194457235390880118991780663063728459061261436670569441661475084167279469549471126849541066785505985641129887226432104501297984512483238862252383395549036706472124080301022691150933554858122063731258291089514059269014 919 2036345808045689217316239231526491962016564794369017344522855190502627885237949519288554312321495542216338257734756681670796519280457151450901885783721656592331156436162018215884758249875485331093892188256950632918441684635908561648452839145333195892405613440144595885105491215255 920 4077123271821619325203351671391452894570706443567999906335205169232682599388277601187094597031068332620307284256748960037285740452710727605723035736722359227300683180128523957810614994310003274442613304018268949477619912655137925389720591977598564137134198835545219182365727785880 921 8163109855103720431548449759459843730216566596795930247249399914920218856601312327594161138838291161615876106087969113465956884689014304619284599812002810539878106975866022967703426977738071773394884463045273266236712912076917454965071011329061472978914341581602493189040946283417 922 16343946333128404425380392352273563342583440612911721363656778982750145028852138905628266167228891315982275287324880613714684576945214308054246256301121805250309695182949996039571247933712273995809084636108017267036371997687118118301401677405851635367120570984229096026700873991066 923 32723345912098735975327770371254878449467496064463164465629516271319704689003306312136420113562400617465596724947646000994910769024800013739846625956475978841726352828335892287471283823896808889656800692250976003198636342440802653345322664307160649552824917610506411350639710831515 924 65517598315881326199789512075925260427536221806205772407890949154278238640604669626032615785334037205933285750491061549120904768318342822742401478621416694365666630581543584991600143560738139575390864224571834944649057379014738140175683947605236056742817386505109261295755347362716 925 131177009615130360897846966818681527912274902966970431769045731531834135806405453255584782687086546353870756102173662192503975997174171236010219410659762862095761111012830770816515438947365322742936254129283435765801684146295741947321445133192301628759969875578411399780462546125725 926 262637645196996138792229818971025069938954724643058637444619129510223588663203134518208667607010036591749881406730402573532284915423313653071271728153384670920377921725148743299661181546508732670181559618846403284610507069124015228583044742348262288068609956293208553938828795052958 927 525842542327463111577531408609374168106719286704352822702293591913557811427190725050495539679693960951516501218226961524113235672996569668244209269974487235298467242849271889932582970396573639708981221958251870075235291691313093125046398436623842637234560322859188616633464995709855 928 1052819588521867891141206358553396392671058248245176741030697849613336891055950362129147488290735697439066479245986235802323803030293024060691750167284410257512357284496492586531687155400259628155198649357621867162499138488756311585853414777102321396663801466263920250778544802628512 929 2107908184777619118254699799776088898257355846163295673313617030799116318515038548314607794444166945950199912111037097112842269429185817569790163589239692088855560166588882786396416740014743953784869709597479988349055387189772873843228065361913915037716964573618926536580319227675553 930 4220354385023004908453973764890770022345190391672475729131676724743117709836352744741841224613724994044533731460203445242073865595571174036393653687821127325372811528369560799458918338457937302518684240959432484746224994804066249029498602339246374564212652429420025143207097700189090 931 8449784800981543160797095860458724496351338182036720223272238775776005565285256785708933720678232192377335277396665392516926384665541425866413960394325740946069005447122712052250006393772773394935258125447809985588678430457173500745082147909329838105982751423204394426507113890055075 932 16917721663834153009372488382271817896024591161456977976562248204131551421795616163868369984258028793331206183745847789099410076279881007320081226826018454482784775675012605011164352221259344369666295537953510003369813742612429006862334182280333854167080395975137477133200064759464868 933 33871747451410439394301570087252373598693011917681031013160037713422183426041437512637745054319186403815483625396729586329934766457358325814669065726770854146863080911559571835657383309946283898924149650022800071124541248621022024469008137484016064244390578207732330826771803477640101 934 67816103150305145539716326819922222810673683024896212146391158037162528016983285395077500280244630441937109766603527188922098760709909273978351355603009598656313220946187867297972124354747758117031416448277160271018910024034372070426695820814728840309240728930379414774286954872701862 935 135777422795578824581659026930679396847922684428860724532924481294961378363767391529759020903701776152486504564827190410368655977010203792654729159504954978037800560138513181849258964179205896872429067193017440799577475101653400183830750733322851104259400602890588335790060605580247975 936 271845278581094716167770800443028696148996005615858049546133293031195401387136424538726082493828582842197579192894652885786228865201178074705511215607781517525949356769301258205147359297832555021590602978961122114234260310476112453616219650032489055800639495840835684063094602830185384 937 544271423142063566344447094049397197204293284747989300052835246944936092093476132035868246360507226758844298512269849901670291552763897128203128224411306157952595186523152305423553580474506632596646143143774725258627140835290849079141875666838551806164955571800989393092135988999750569 938 1089704578243875400706705174425474004221189116528525002026807815654962762825358829988568655466714575666586877277500788063536250750250876213990468035214098561706583319015404188873624884706696310300222160659254412577571522099258946502102624067224251001457264303840614836116165544678261674 939 2181732620407247337449032321504307228067583327122142807895890274840106682927530791810801636424829395630970315060923752647463836789947916343149359243211169615015952529969007533800285216928758710814304070061918749275777525055872389691842993601542796781169234928158501772096118222714045355 940 4368112168653487746969308588315332895385576842374471223476329836740575680408687847288931923832459279857533751133691858335710344158788160516635564831988284213237476843814413379706641328888249602056327637610657346792824011826453772758961478137274183118847882497271547743919810712143135660 941 8745518192984961638081105067244102669271974061009313662321758247601875989924628221912521149630519536906253744291072422752986029475360976693944822355108458392886097255381623383625424447837963564968094270194954390068185947082325532268473938142925545350714590276452183887294769957716362157 942 17509624097325895564447185915715079095545588874539369755381713643445201238063761498494356903192241028194879972629522257669102741266291264709237030092480696718594481646268840015675132475798855851647066530337188173101447741023487038038049840022605448927466831116722544573499836982292906926 943 35056423617363735705464323393883905705094459254120224372239821583373300992556533106327343014246885965154504913353799339664466847163721152061168830949488953302833537563548866528198832111843569146715889040568935132133047175764646023078303607518719614307008963361081442744820268098306180015 944 70187198080151360564068549912675306438195481518323418467432431759712399017971086431331944444218579747838499762897108327981456423589719549407727203428033026336956223669120106050094798544178853180275290040926987836126397738964635940161015069984456661518168528977435592685281724464053093296 945 140523097851150499434416906075165602932404089056812776380770440705356392101658213300018405719886775130735979398173235953267958305703993589386233489914176292136490744422284958087583865729341136134237604001432210815973402252799959668330845849862948188844638262465416599761845825462987654065 946 281343599083996555481393424649961185976834430153957431653352035782575972334748507474745845102672781531589918541104510501146007528457096159914025145944573063198138083012659408149956268740649131815849255842020891919388018055341294912679323119513966109305878933951924028306256403995738244018 947 563282004931384224187906074299182332177721364388578621090326380308878320932361176698909757531144025603415756571725098191512196891012410282111166624121587084246589354361497800249489612045231982726446607362354724413658463210165340977393909078604071681844962685946029714177642314131002360755 948 1127753623389550674826050598596884584803547736938484757747897378105209394390450676896655649713884976287303352122482350761464757450221256488788565912708056084193805085395353568398133373218331403642389406081335329977081780619296184258858343836360422290156335007976422743485543640541056467892 949 2257886473832665802552578097190809010503305490199624546630283991185324293832358000790983568730963802735550382203029010279810242236835384826709597154345875999788862924135423072594575044692397683663771194875922422253693269636523373125857739031025402433245489288121572117231605305640216429493 950 4520531401772460510906109994375697702799031013044559155529546452320459597767629295577311676068315305792988120322186638073381939146456513351684124966551279662380231354960278016785766685896265120085527155178348369106445956068908755467997580778659920572356617120580597494984246660396639847350 951 9050579711759178833414127588739554769182902091379738435597049844540541215741085179145312429349406012229750952476630511174286787638484514099898111248821614650365473723299419776764766564815469745687023841209703787411010745729541529368559366990538072556444511329836101511010565419025693672375 952 18120193239946873290032070377455428265535484313340717120270013568880326471893823534272003013124362825747051328617775492403619393968112002992855945129081339951940969473356567039915999515676818502405986744125421673218259158642531095602247144847512607936351576837022016064105275034516215301048 953 36278454112750777826471771154863493985410328887843914738691854897359141024610953420506762335099827254069201504564579924917330425318509955571831335521038901206301983000228589052604931803445395026875851611662871543228993651651958264934751111427898141519628262028743658212378838461962086515641 954 72633043491215618145758803109632262879499378298012790473687365313915258210868519544939037287901857713288600703787217730054844125401591810315901561567830245017444054107488088050755729151074306097879459470149799480042937972037708677330015866321542134333106740766886568593094253709783484859322 955 145418357513859361277148127819075075576356197640675502939982041666224468745030264497729099811208121836877596796890551220550054800332327418976280904187165375244568284429037995992603189390515644284014431433947711747255777281543001649581059019574575971253913914952571641522861660991285593375675 956 291141256090574972525557298837771250787427277370650849865178705409236842136646979811160250093225056494355984372413333961980842699722942434641517370477340520908496921286199631767389840957765352744539887855191649068851357238021171889004172613012135347683228696742740291719069629126008434066364 957 582891594306862444993636684074784700844284318919901387700786654972049493566466861253724601128067738629913550302091130965723151597562460062660945865160700582655714547428646543099146606268998833842101825684975749286382319825912680957692454373750237505717259127160674600784831872538891362763709 958 1167001352865149889872317540948053800227428166197002151342431798251250605719279525770257404139370728542230263718711188014969235591358070512077713978733440246988870504569787645327027061244933924390247751319136400870123850351566036274753127042952408632136121721671737236263048973651531714790334 959 2336439034233149779514723427493076397532575389108403054566580573116804448611250658066131212045211959649266853666480228196984335975182441797667072454290958657332623828564564408911521819903740362192583702536642606334966122102613421268242690676808684505675450378044250541912868404450561408107455 960 4677750725471999558569623546180090389220588891645603612896595099462215371567884529183495231623364924428146359791076160728060401535297485142357433902230073641375013295979107054337979034635225751209343804870024821859369087004189539973958254535425103494157314625490053222599277723196118773269440 961 9365246764955399116219600474748055966752054010148802233320058105381643691826535484469456078312611859115518024498383730124304262240460173378761445791756459936169557869658170581705828858925941556067040409333528862097611859606304474822862255434465675953927456989783210722745637274982229460648897 962 18749984157933598230599907714271862310125860474012794481693852023677713281034603821143843386756987738749486658829230277584975442820650752945616047558105545179178178294716254109471399297162863219430786417854016160952971090408459739395616003596162289839080569457172630000585438207144442749518786 963 37538949571912796457521228958095225373495225855455968993495175673184278356832273346697549233777503518535874537323386189842684722320762318267418407065396340972034481700232334111062281752947686653454984034081949195421436923208621058291014992646786455540612449869557677111359203728648853155480515 964 75155861655916792907685284975293452253477461525772698047205294598026260303190678102214823388082063119145551513976623649030837118000446261287209438029163183171425213622064320006363529823139293736096790464911732137873863331200645275581595956202496662806127521649540188443095062086017641623847876 965 150467648336015985800656224068792907519928942681266916214840475699367927785433619022069096617218238402438707906612949836752609582718735772079164123855067368797562927687327943581204992280766428330567225723319131769809705631968096869162323854222840829062060287119930045326943433429475153873470405 966 301247146720396771571883756373997821065805924621976872670540724405366669928971763679417092916544701133172625570545304750887089858873158043167818743303616742504550856261054494299365849830508538377881741033629598527743369203069806374322911592081376665023731061881559427535393485373830048998491078 967 603117993537523143084910129220819654183507927762839825822800994823994968574152578629391985197305850922935670655729419656537921104617689084354618477794197494827951714294906202872643430198968440189258061241241867031734654284406838020642350951434143343846683099046517528833800207777419580500083655 968 1207483387268505486052105491387287332470808012563451812609041081674513194580723259799899569123044599159052180340736459622603324982978124164747198937962323009293603432135406834293110321473839607245505280830449074015965140325348126585277757437411066715291808148659832405193626889614358126006371272 969 2417461574923929371868781448665870713149200339202447947144960347402072904026282724682030335702954992944466038740028159864261615513441740321570321840672502057862606871362002525681867565099484668224988878356828827936921944163765154258541625943907693485780500198453259505439306727347754182025151433 970 4839912750621695543266703829114333522713569306555984538143677062910238837782237859528523066319641575141655433597166800966633162121854464627292491610840716194276013756906382765555028974502580243917934390105519015683827215353668110693055474025986507081954768199173708400982719350933584224075121610 971 9689804702791064685591689521793851238257475869414146363994866862032663735023820539385970922466746328788757579428554564409486186433650897222888679080672856545653627542177520959492645637612382302771782046994760750987621084759611825738055392328315254384697072002881795582173650494343320168199881675 972 19399567808677476569299942770718070862175626251432647303404759196489699588966330719429791424588419014588408583325551053771412097247185730382384749879328561405510455141084552775750466652439208235415390627556966941215175477623774860179999673209314989210969215214832348724763724573638943776499041228 973 38839052423545647534833012995696878495672601528074003757639569337828143415770040720175282008486690743198604015587985957447703643254139332637984283194622819439427310395628127265031284059307303730574434322248824760910217571456652137767777123523998939305088572847802212570360296317182494433196639181 974 77757938459472683862132280899915230533987901106565425816939240565353775307214840002981962335593086914440781729049739614705166184027814409022398133261177032135667421018174297957123269627472381980636174778767431278780168375331509110351109801258735800376477430531879455382386286974174202626790392782 975 155675544143708145309197071616873408153261198313965688237198684910102527565779197131226721308425584684968710853847014629029850163094700305537655400266216850784960442490184682768367942272660313000246961826074426071479803215499427890333330710938947444285555430736308971248103962627966832774375015375 976 311670422736941845788259162867832710477093188829601049681037777378995009034257428512979035891329991082111716499189100057298735916267543586061029068020159274597172085888041539244978690580751724078443148189227979170798539360671675119928883638720846575636312000817718063462870702615170520590338491344 977 623979514372934801916248365003837209295327962062541445775356369875569925873912925527009258331617625588572022581368341713075543012691373122093494671015769695248846573591427425906442993232365644312784745452614212397274944580688988918382211711127596525403026280325636368859066959948814751263853904849 978 1249236366543971824511956808544017995272939092931761584377274369986299667358621988056120889761150538025841224328716966623107228385695318144129862411982441682606697950813543546645857210606455680937366389053544932905905620880069255193813312289626999799066857118031673221584785029334576922694061654994 979 2501027408684148090382833774160723143910444523476880554407672000442918965938836250116446525718131649749076806989394499640126741492015780088145470963866687949431405508888464482957656869496360146498326574403722882034522705197521065101724402313997613094655323350824147410902872277543048685720831001555 980 5007164168560705063483507862466820594550021722180475880121590521826477194320857048241302543827924446892942330642710132068078052425281847776062434207536985067298830232299683745247198635559617862243840741400711796514468337269807239631644360097482453182353864931169896757272348992833887052107077387220 981 10024547039506227892402696353224389802558308794814381302855674085534232913528083192499424072439171188575462094613262529711805243733064270751667852974681188471469698893644877049158167064253030862982056667987955657919782528289144698119679831133939360350794166321382997385477906861163353465544985543637 982 20069531483782091315676753963030276832033148290535621690936334254831022876828904577032486114444986966730079055882209590574908765231129691902421675068576813616683474645380773215643873714773652002952863706348975445621256764077349833952141884145827628673761205560852402512822231473317865653751632626646 983 40179937777103453693096230439223548117899357982884961552322640677187159853203285538132248168023263112618467845075788243452414085992261684603015288375582500580855103006943584665942826602082484559883228153444079150805896943152820543329848212047553073291868156957877620509377298448618048752826588333015 984 80441625173285449509677905904773085143464838769397359445545225689424547905497523844399048214313104583553555156774314611510021283044527970802374453228022747856686513446251245801195811549235330227721457788380414820738560716301882837510825311606901778472427805588100871986220267901200732396299822826456 985 161046749584727983266326701862198148102261923146049591572890340048949552209176953225067200185159365883740349246794105472230428788209065144797436659409760989103325641757230644541011939788611382671352918539745342679730655092596249176723908398237394820722238594520893005907371877810330734573892937974745 986 322420497645770135026595183829700251835188337506608928509380457438100017214717717522672607883385045200747176360079163442881630020658148695980248824726952964986556513243917594959264512957504209774525843005459711435968377505177465356852332346521972168999243155731168535684606439636520008710372460594138 987 645494992244168607041073927870008414931705657442237347745960469556601860022163057190421630792902717268027308453140231882604804929796334204731248661268767903532923485946747801673010292675571308412691697862857475024950889650324864720513695793138309393108018244841102119108938247304757096545918090478555 988 1292297978393593888057914976161232652386069279742513676946320048474007371229781358670996091638070688269120528372244273758892699636552742035003999346167259754185467890811320826854983118872268394552663419429591054355930048580589597454645453786465348896435100356439734333697327230672948351342182519538652 989 2587211944597701124067364193164896949817454489201105316801438315669622044830473205922297843380671884004372879676416167505151578827025631321091002739593967402610177619458292100727891304786788344559886886266934317323916635721058930936527031973308158013308328446394528858353555933472765019185057716241373 990 5179655864816428944037796868014657189725540837834366559420473068782458694402767389005207006970404782941009405216687574985035516761891557144348013573706830593698838914587885095491632743658079800028893867349373051871946348561877333927526312747371236467492912359819178098624914811199266671371500786811870 991 10369775680874911279881730699399040959632345394533044970476139012451346598289176732331636654358931595746546102161085629919535751739463703293028043336451452764354645180518371979054965755485165821876027924329754938192118851363273611963997123096252313816738335653698596961085435510906006608745772282282975 992 20760479264233929343375735325537535079627218226794713644222663774675551615545637373305718589554107251222146787777592219738000939910288584594720119050978488682623225063721947534253332047308344087388536227921527545280690011205585112145883241395524309396981693175517675449842082798826959749497085981885408 993 41562814333436072253976018504553976479979491329046674694986099048896820069025842563896327740780702621902402742466026359273860752683299525206768302858108143673074319532814302220793465167292713062050033214367090428354284639369246000727544473197087982320973430087276313955026589151683812563005254798410721 994 83209340276808571642401132716065765601409092409007844203053741096885073813920820762362436604906381482721023818753736558143439251092043762448192735228518619961804377876369418746160532479937475898645987945782251532294378512654643554326644927206254691695966947647034554020738025411427411254032675266102242 995 166586103773489997553700456846047156485718404319844678032270568191953014979579912793864435456502715443274484305150840795478313993634976948965697729481641905154920233374220466101468269250579051346383818925660644415760375493141590214396401816036666837499974070239032960262845745038974394764109681870767075 996 333507053986725703645197296519925563537237247643347335316867308380271764662636368126007995406385335842213841945588416949339498970171732746070019977012493140772463421991404189421230947082566301790951323919513571533863987921947786640279027555321648583216028490367993624968430878510187934040308026418660324 997 667683800852942824365987358695513628206075373294010629138386960753274998732225821328574239799530481595757430561750304615444739906147023188417288990123404942470172754468734893279050711327949001778270019975411708472414449715224785703530502957139926982864217680515842658822340533884854157104793378191573989 998 1336706987464868482883160248702352258675352502602653175286078609492012936278357812810264977572580583014174354464647550664420963743901161769389076052443647206790837329909322815431279056981530799949274784223592547754201847173107996253005901607273113598592756760591396135415638621498664892257941407091655654 999 2676092746447702634068691560027354521877108517234570184590766594954951750184527965926762951092200405673667695611588984195904895351016554323887148249280969057282658301762351688608913382614327192684019056992723357127149589831532842197901594600532746462914156320302213906373192350455242940612592115600327655 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834034689000