1 1 2 2 3 8 4 27 5 76 6 192 7 456 8 1045 9 2344 10 5186 11 11364 12 24719 13 53444 14 114948 15 246096 16 524713 17 1114640 18 2359942 19 4981516 20 10486691 21 22021196 22 46138632 23 96470488 24 201328317 25 419432376 26 872417482 27 1811941876 28 3758099255 29 7784631444 30 16106130956 31 33286000544 32 68719481169 33 141733925664 34 292057781518 35 601295427356 36 1236950587723 37 2542620646300 38 5222680239632 39 10720238379176 40 21990232564581 41 45079976748616 42 92358976743762 43 189115999988868 44 387028092989407 45 791648372011876 46 1618481116100372 47 3307330976365296 48 6755399441071865 49 13792273858839344 50 28147497671083926 51 57420895248993324 52 117093590311653619 53 238690780250658284 54 486388759756036888 55 990791918021533816 56 2017612633062008333 57 4107282860161919960 58 8358680908399669722 59 17005592192951023636 60 34587645138205441671 61 70328211781017699636 62 142962266571249060892 63 290536219160925475648 64 590295810358705691297 65 1199038364791120896576 66 2434970217729660856862 67 4943727411754159878716 68 10035028776097996126875 69 20365205457375345034044 70 41320706725109395672096 71 83822005070936202597704 72 170005193383307227750069 73 344732753249484100659304 74 698910239464707491689058 75 1416709944860893564173476 76 2871198821584744289994543 77 5817955506895402903343620 78 11787026741242634453458212 79 23876284937388926200522896 80 48357032784585166988325961 81 97922991388784963151282256 82 198263834416799184651898022 83 401363372112056886002538828 84 812398150781030805402641987 85 1644139114675895677600494476 86 3326963855579459488791494952 87 6731298963614255244764090136 88 13617340432139183023890472285 89 27544165874099711116505623544 90 55707301767842112370460703466 91 112652543574969605015820421684 92 227780967228509970581438978519 93 460513694614161462262474336724 94 930930909542605966724141546028 95 1881668859713778017846668954336 96 3802951800684688204490109754353 97 7685131763883640746573763325280 98 15528719852795810168334614413102 99 31374352355648677687043404484956 100 63382530011411470074835160425451 101 128032710623051169551167023904476 102 258600722446558797905327454063152 103 522272047294030513416641720786408 104 1054685299389886862045257067049477 105 2129653008383425394514461385213576 106 4299870835974154129876817272822642 107 8680871310362914941449423550607556 108 17524001897555043246290425111316095 109 35372522348768513219364006243015844 110 71394081804853879892294324526986036 111 144086237824341466691721273136073264 112 290768624077950347197707794436546969 113 586729545014435522023946085202098544 114 1183843683745940699304953163062415798 115 2388456554926020709124028311441484396 116 4818451484720320039276300593516495763 117 9719979719177197320609089128300272940 118 19606112937827509125331154139135342392 119 39544532874601247218888260043340517816 120 79753679747094952374228423616820948141 121 160836587489974820621360654293921974296 122 324331630971519472988528922708404364282 123 653980173926178609468673073657929826388 124 1318594171818636545920576603798102121767 125 2658455991569831745807614120560689461876 126 5359447279004780799548150067050349647932 127 10803965149739796214962143785958641038976 128 21778071482940061661655974875633165866305 129 43896425332801061786775324358698099618944 130 88473415399444000500477397932259735327806 131 178307960266571754854808294294246543160444 132 359338179468511017417323585447947231663419 133 724120876807757050250061164614802754352764 134 1459130789356984131330950316667422091106368 135 2940039650196908324323556608210477347371656 136 5923635443359696771970425166172221025426773 137 11934383172651153790587474231846974712594600 138 24042990917165828074468196262699014749054082 139 48434430978058697135522888123408160146229476 140 97565760243571476244218767442836581589102031 141 196525317062051116434783517277713685771899716 142 395838227273918560762258999339508416731609412 143 797251640847469777309901928247178923839266768 144 1605653654294204866190571715630682028431066857 145 3233608053786940355522679149534012418367647376 146 6511817597970941957328429735613321559746778822 147 13112838176736006407223002344317236565516992396 148 26404082315060257799578290434815660023081330915 149 53164976553297005569421152361993693830257840844 150 107043576952946991079371447708712135228706536776 151 215514401598599942039801181386873765593795291224 152 433883298582611803841718934712646521460355535869 153 873475587936047447207671013303091023466241507384 154 1758369157413742573463808314361778008023544425738 155 3539574277910780505024549204234747938229212224116 156 7124820481988151726242963559491879720822671755383 157 14340984816309484884873657421028527130373838698260 158 28864657337285332634522775446146589638204668356172 159 58094690083903390998596472100472250031323319227936 160 116920130986472233456294786617302641572474604095121 161 235301763610275369830793258067321566164605140088736 162 473526530495212545497993885800075698368522144606542 163 952899067539748702668802510931016528815668018715548 164 1917490148178144628683234500523763321788583497092747 165 3858364322553583704057727958370987171891661914178076 166 7763496697501756301497973831388895400412313669023312 167 15620529499792690389760983492071632914082607020075816 168 31428131209163736353052038642730950054681173404917925 169 63230406837484183853164220602637268562394265540089544 170 127209102513281790000448727839625274030852368541420946 171 255914782703190424589138028947952021873832412006073604 172 514822720759634538354757204433306991371920173859372319 173 1035631752225776455062476701941419877992351047413970404 174 2083236125864567666830877990032451546481723494219181908 175 4190417494555164847073605152364126673957489787221649776 176 8428725474762388720970908649326700509903065172010689593 177 16953231920828895495589213987850295343782301539156991920 178 34098025784266027098473221354094379335516945468586056662 179 68579175453748526411536029464976335966938575717717121196 180 137924598677929997252251232443527826525686520996525135411 181 277381692896725883362860811914205962234991781115232949356 182 557828376875183544442438317882712542837221040474832163672 183 1121786735913830644318310023874026322408917037438397780728 184 2255833436154588399503486823965255118286783987854263407437 185 4536186800963031020740707200364915183511467801663463461976 186 9121413459233770484948881505598640260898735255236801189402 187 18340906633082957856832697220934900309549069814293351897236 188 36877972695396749487535262861345040194601338236226203835335 189 74148264249255166522810262561640559540209073687731408773044 190 149081166215433668141099998801182077382430941806020820788316 191 299731607864714006473158944958166071368887472473157649115584 192 602601766597121353328235784627935975945826122668547314380769 193 1211480634929629387420307358679079618307754600781558662149824 194 2435515473330032136368286296204574569447713912452045392182878 195 4896139353601610995791915750101979804559837246681946921256636 196 9842495521086315437694517815589620940448493336919606117437403 197 19785424669938817767610408261950564543554624360950636785883580 198 39771716595410009319663561785443774412424524096124122674963552 199 79945167701884766208212614093972839475479598940693943557517256 200 160693804425899027554196209234116260252220299378279283531430901 201 322994546896057045383934380560573683106962801750341359896889576 202 649202969880632071318952685305829691418970009488248305463088802 203 1304833691938300103740073218981024033248028830951627782266070308 204 2622522888230672129684482134700777367316235285853517907213218927 205 5270756785169488103777635662879013336272825819607560499789907076 206 10592935587755263896372614112712943875826362135016170370308085092 207 21288715210343103170379913799335722158214145261634439482074064656 208 42783118490351357096029198746491113129551132506473076447065291145 209 85977613120033015702597139788621563885347948979354547859966299344 210 172777978518726634426271764168521803023187265891525885651605446886 211 347201461594774474894698497519600956551357267648685351166558025164 212 697693932304191361873706933404316614112680007028637862059811769219 213 1401969882837667547916033743538862630245290957519810043573016453644 214 2817103802133904744169307240538184064530443801964688726052820236648 215 5660535677184948785013093987997285737140611377779514729919216652696 216 11373727500204176163375146989836406690440670303259304015465587206813 217 22852767292076909513448212007356483813200235701919157142185483781240 218 45916159167490933400292260070080308491038261594639412506879587884842 219 92253567501656095547376192250895298711352103570881021458776418024116 220 185349633336660648588335728723259960881255367904966435807587322189591 221 372384263340018212163838145889458648679613057336341657395243618317396 222 748138520013430254302009668664794751193430757725500886350625186189932 223 1503017026693648168552686091101344410055270801556636915821526273192288 224 3019514026720871657002705689746198635447360175324544117883604349735217 225 6065988000108893953800078394579416901568357495071628808248312307921376 226 12185895893552089187189490819332873064483989278988338761458831834518382 227 24479631573772780933557649699013824651662527135666839812842078108186076 228 49174942720882766985472635518723806348714151426714004205532985096493355 229 98781244588439944207659943278839926788206497164188657570763627955076444 230 198425207470228708888749231040464481757969382949898613460922571436204656 231 398575851527155058724357151046498219879051543142839823560635773926410344 232 800602576227705399342431680024134952484328640771764840398852809962745669 233 1608106898802201362472298115910546930421108390515700067352868144147289864 234 3230017290297983852519465743545647911747118998975740907816061336740151218 235 6487641565983129960188670510540403925304042433840163361852772770373445956 236 13030497102740584430676819067979024054227693739457689816146845734535205823 237 26171422147029817881952594229754480515694605222470105817176291856649092900 238 52563700177156933805103100647101825845867645932049664004117784488457628532 239 105569112120508463692602025669389381320692162838318232747765970527236249776 240 212021647773406119549995700089150221899298067625074274974592744155116619481 241 425810142611590623429574697679043362314423619147024168907307094511523640816 242 855153979352738015518315990359572561660502206087799575730857401425630275062 243 1717375346964589568354965170722116797384314347763101627294201227656428754668 244 3448885470447406211346596721450176942895248566701208206253375304923196164307 245 6926040493931266571966526202912240582043736875752426315836696309067071912876 246 13908620093935441442479717925848254556593953236204872438333284016575505297272 247 27930318400016699482052766891744055898200865441809784489986350830033735869496 248 56086793224325032158292195863583205366427648822419648206612267253832924649965 249 112625899297233330704957715887356597872907133522439454866503665695196757512344 250 226156424291633194186662080095093570025917938800079226639565593765455333869626 251 454122099977599453926817456830947888612043221110559087092247712281034307879124 252 911862702743865038960621506943417274344501129241919441810728474062315898518119 253 1830962411065062340135216200449877542929831632525441418873923047125126365066484 254 3676398833284789204698378774025841074341322013134087908252778292251241868734588 255 7381745688878907458252650294303854125645961522434585957515420980504462017244416 256 14821387422376473014217086081112052205218558037201992197050570753012880596642433 257 29758566933990262223857743147232792318290386059069624958140599090033674320226560 258 59748718046455156838562628264482960452287312087470531044360113348083174897002622 259 119960604449859578458819540469000672535987704113603624344878057032198002309802236 260 240847545613617686481027648818070848334801568104532373202071774736459309653928571 261 483547764655032432088832433396280703195255455963714995428774870817045229379267836 262 970800876165658982431219138312839419441815551436730488906812384322343678904152192 263 1949012446042506201369546819666234864986240381892061973912150054021193798102365448 264 3912846279507388875753310725413581782177699321821325940021350678795400476795714197 265 7855335333859530697535055622989387668765835759717055864436802499096826714776289576 266 15769956217408567287126979590303223546352545751582919697661807281205704951925229762 267 31658483534196146358367695869255343510346839967463455332900019128435512948598722916 268 63554109267150316284962865115808479855977176863522142540952847388919231986696968975 269 127582502931816679706380676986212545382521347584234748832211313041934876152396015044 270 256113574658665453685671247481616262106176682882850425165033862612062576662799249796 271 514124286907395095917162281981614866894621341194462705331290198280510802041616039504 272 1032042848994918568925964137999994419153778633246449120665025342673792901515270294569 273 2071674248350093892035207424073518209036629168207945661334940577573128397894620191504 274 4158525597420701292436973144294095159531402139845986162679660939597341985517402794758 275 8347405396282429601607062880882307801979091886552162005378881448096854350491133656076 276 16755519195446913236680358946352850569790758986824703370796882033998049459894926724643 277 33632455196657934540293184261882171071246668401090165461672002343604780437615175590220 278 67507744004844085214451301262117282005823637657061848363500481238426923910880998815112 279 135501155232744602696632468000940443738307877023886731607313915579288573893063296289496 280 271973644911602069928724666955292646929936957467299532975253737363446599928729193324861 281 545889958715429868928368795817408812766516321773651205471759287136632104142663591606456 282 1095665255215311195998576515448464663346317457225406689986022199092742016855737596629322 283 2199101185999525308280830878524223402319204541807021938057051647824439650852296023632628 284 4413743723136856449129017452303034955891548338326460992284117794926790535986233711592887 285 8858570148549324563392746295115246214289375186077756216908264588409403540535750755459476 286 17779305701649872457054915371248845033591307391005180898496587173930452018198068179123852 287 35682942212402191574648676304534395277207728819709698726353290342084193910649269698354336 288 71614546043009276470375043733142200974465685714818071311426812672614967569804806080658385 289 143726415322428339582905469714431222789031827580433490340294089322123094636622145532992544 290 288447477117676252450121703925156087258264567462461676115469106598032508267269357813153166 291 578884247180991651468864936842899457876930959528112743100700069103637654522588849124499484 292 1161747080253261596074972931670973482474665568262604267940923850022420585021277965249283019 293 2331451332289079778424431979312296098390938434937966099360895123675131721994756464503072924 294 4678817008143272729397836190565290463665091466701447325679885094610844547893913997019139728 295 9389462703416771803893616845011977461096612127053924905275959883742851303596630130068288936 296 18842582781093996297983122617786747989726082641409910318384299156528027022810864532200660453 297 37812480310708897976358023091099082114517882057423941652433357091140702876856937608533591880 298 75879590118459606713499601893249336499167197664056125336196231738450703416184292305335874002 299 152268439231002834948566315208601017538597262426528734735051498589240002157309418787213319556 300 305555396450172912940266853261406724157720259049890437595421067403157194964500505927514016351 301 613147828876680311966802152211222826476491986493446811441478275255668771228764348561207064676 302 1230369729706029596106141195799264409275086909774225495384228831410046305057055370534776514452 303 2468887603317397136557356174352166331194379693123114735771002224617510135313164087894282164208 304 4954071494445470161804859914211607687677171133395556961547093572829855321024434869438027008377 305 9940735564512292100990014959437765425931165761089768903104365392849380742845083126174983830576 306 19946656280267287756740620180904630953015978510776847766229087280078101687282593026947831787542 307 40023682863019982623002420885867462108339250998748315452498887548914883777750039603091396371756 308 80308106331010779465047202819851324621293089951885870745079201075347128361869786304574262926195 309 161137693871963187368179127735935450051815355812550221170321254105728978336478986805931470852844 310 323318350163809631612527699664336501722089063442657401700968212121527399898436802005428836387736 311 648722625167385776977394287713604206681094830520428722122587832063193686247831260797989466867064 312 1301617100014304581459466352197070819836023068311085281686478479766665145397577835170242526691469 313 2611577899387675217928288257933866452619712951162626238255562590813885836598986297489012244118744 314 5239843197493482545875287622947182531134759531406163826276336444188882764805633849275078874577498 315 10513061192423229311787997460053264314060186320974150352083095413499987712826590207144266526750996 316 21092871979718987063650839348424327131701707158271946103227035877244419792083825431476750613657863 317 42319243149183031007451367553484251270566083349191183004575761854977728317028940897329936352639540 318 84905484677856175775202112820239696555457504763676947605394903910933234099780461863412742960987292 319 170344966114692579071002981067021781139565685657943058403276568223822023131006083864331226438500416 320 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933915211041 321 685651838530612136448801967680426228787468151676485539153000356110932531975585616557370829912050496 322 1375575651133066093062393978773191561804141712397684383845894795437509503402732514214787583992615582 323 2759695250409815826454368044371061332066694242884795378771577757306307885708587590629667016327568188 324 5536478397106998933567896262391479081050210121948443979702731847475193529223420305659517729345168667 325 11107132586788732428454112872081670995934063516254594403724616360675542574059330860119402852075810876 326 22282616758726933979544866438760767659535413577224601696087538052801396179343642217839540490928028832 327 44701936687752806204363014266716386654405400243880029169451686768503414421137245430880550555414383176 328 89677279716103488899272591311822475979479946666621709893456594862808072967174412852164040257950980405 329 179901372113402730779638308180424357300298185690966722896019632377218634184148669685133958810152003944 330 360896369589196967521462867474407525283272956097380052010252150057642244867897027331879674208809761506 331 723979989903176946967298237175932671931899081625653316456930070721694442734993430586982861594636750244 332 1452334481255919917783341478806100586594504502113093057786711682656208791468385613020412749543313727919 333 2913417965410971883264172966520671658650421681949758965319126447738057394933568729733719551794713736964 334 5844333936620207861923325950858284288223668719346663630129659060327394413860732466853227209005605916068 335 11723663884836943914636611937350450518292988149587618659242130450357348075708654948478030628843574650256 336 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351880924873 337 47174623632120001184866128034472857607937158285504805828831020439049866286732139912084732202033231141200 338 94629215357012227896051936354016770750639522258163942849524539515720206557361799942342074090725406962982 339 189818366899568906844743233278175652570809455890636548082774076306681361082518640121029367554768709440076 340 380756606170226715794765187696635527280679734529890420932998147163844618100627360714749173856173216116931 341 763752957082631235800087817673839498839481114557015491400896283428653028072434882374879225205618032971916 342 1531985403649618080021290519908815886235205520108500281871592545059233639887230086640520205397779273740712 343 3072929786267947376884810808939905549582897622205939161882785046522322447259180817062563920768644969452568 344 6163777530473317187454081156124358653390768408389755520044770005852355229487802921688174861483462789281757 345 12363390976821479242277081388737812415231483144735265432647939837320131128914488418502443762859271285808376 346 24798453785392648219292000930453815047362858945382039650412679325871103597706741987257075605503233992655722 347 49740251234284675908059678166864010528525503202587096871058957954203889875169014275018527370575850833996596 348 99767189795568110755070708945640781924650577028820228882585114513331145109849089151045807060290467372029015 349 200107754245133739388044123115107085584500295304932528046104626236509020938720299504109118758858466158853844 350 401362257798262514531893656677865214639398873104449196654078046892711503315484841412253246794271995154082476 351 805018014212515100575398134251032516219594311198066674431893682624809929507058167632576512141654115987757024 352 1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483341600369 353 3238420045777980974394479104166546760404749764705612946717475441214335101036940548994866196991497469422335584 354 6495188080483882520881844775495510216335872049324572142424851593143765585082588976454292542407875944329963438 355 13027072138823606185949462685315853823724489138475836782829504607717721936182593709837705381665513899637594716 356 26127536233358894660270471639281374429554468356605058561618612058295825404400018933533651357030551821237669483 357 52401856378141153897284035815862082423319916872516887115156429802312413872869700894783783901460151686407504860 358 105097280579129036948054256706322831975061794063647314214151270976066353873878727845000530177718399460686609072 359 210781696803951532203080883561842998206967508764521708395979364695015760004036107800866985105032991097123746536 360 422737664899289981020106507422080664927622858803497576727312374875797624520629519823465819709258366545755942021 361 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794536236936 362 1700344829928255256991983952075480007819994165409623586392078663389319334182976513067718074830572540995128697842 363 3410083830187605846895525826538117363749491061014880452266986490664767504466411459909290945654684156802377425348 364 6838956001037402359614167497850549423717987582421027463499631309101792681133739787366291483296446463229002555647 365 13715488683399186050874566685249728239873986085624588044930579273748100706669313309828002150567049225706508231076 366 27506130729447134765041596749596715264623994012814242325723791858585232102142294089846842669082411049910030476212 367 55162568184191794856668120257387948099000031708758617123172850339348525581891923120075362074061447296814096820016 368 110625749818978640366506094031164931337504150783777499189796233923053173918998516120914077619916144987616273280025 369 221852726539147382039351895095107932954016476300075528266493534334818593348426372003354862183418790763208713810544 370 444907906880674966691383204255772006466049302065192116306789201647061677717711423529763138254010583102369770158646 371 892220721366110338608125236642656294048131303060466352161182669248972337477140206105633104282367169356644233495404 372 1789251257941741487666968129547537150328328003981096943417573870407642639037715130303479864113426345017097861516819 373 3588122146302524596235371571619523425120786803682522365025564804634681206242299696791387039324236702641814520322604 374 7195483553443132434273613768287945099169835198805701686431963736908154268818338265951628700843241430498866643527608 375 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208501192376 376 28935848300477195671517420073542966388105433526748062396774527968742951925943264042757351780931109923717367439099693 377 58025610687659057277457805147477118767636959785021380444595728958596238702556439064465540539420364049156635760138520 378 116359049548727446423761540295736609518126105033093272191284803959413147106452700086832755033957016501757073292733562 379 233333755444273556585214940593037963001956580992287566986756300003267633615585044089468857978146609810401750139027796 380 467898823582184440645813601189205413935321903836777179181885984175417946036529376010544411776758373234578707393894311 381 938260272551643536242394642384669803733461291377958448780518736688601249683777327684302215194447053696707829028253556 382 1881445795877836382386324164781857559192557550164725078394531010052733214588991806695031213670754721848516486546294972 383 3772742093304771384575718089588751021836385035147066518456049093456527859620857916042915993905230672607234630081094528 384 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574148198337 385 15169772385611874496727430438555291314955699619129196967160092960634602882026426085394492508130692521710551776277486976 386 30418348783616537951879418957310869857521558716799324827656082508077697207595846592011813548771154874702716808526298302 387 60994305592018653820607954075022314170263436390680511441983958189772377302277682026469284162561849411968660129004461436 388 122303827233608463474914140470845777250967510695524746457311502726778720378727341737829882455162778149063773281921941435 389 245238086566359238617224745583293852322816297219376940061310178148025372305798638845442393170403714948380452611679282044 390 491737037331003100569242420449792300287395146095408774415994701684986607708285188430450042860963747197266717319038798016 391 985995803058575447808070699465993791858315395504127337418738094147844941609946198340030598762240128995545058829447573384 392 1977035062910289388955313116064805966283680997634874252010973569851433335606644039638322223605105527193113366041644685269 393 3964157039406855764588969666395248697701462408522987658368941902814353575986791365193166499371461592790273228848798106024 394 7948487905986265502534626201321770925671125643552453625431873331851680961520589302219377103065424262388639451228623416578 395 15937323466317638951782626139706088911878652940117863868251725716149309542135191748104842414775850678393464889519311051236 396 31955342241325493796991999753537271944830109186261640971279409537190514322458409783541861246841705664019301753162760423503 397 64072075100031419380837494455324732131805824984575108412110735284164819121292872141748075328263419942503347454573807450180 398 128466931434823702335381978807149840747902863193253869763325302987897219195337849432824856325686857113936182805644198144452 399 257579425339169131818177937407300434464388152834715045404858270814929600296179909164307123989693748685731341404281572891856 400 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549509181801 401 1035482201112850344452023587973207761606212022924518628645094401972799696428753319046487786665335270405797171961071755429776 402 2076128901981874506083359014290421546961083457434695704315850122658680688101540320482234864037230816474466150266088995340102 403 4162586803476096646525341705268855141419485738040708302683022882743523966691148005742988309487582184274675913220068970068108 404 8345831605976888561767930763913734377833609122424050393468691040339373114358430741043013781801405471200839051815919909417827 405 16732979210003167660970356234579516945656493537533368363142672630383396590669130941200101889255293147704652554383403767984076 406 33548590416105116396809701882663130271291537660437271878695926360176093905242800800628352429815550706015254010269935444929992 407 67262444824407794943357382592334453302540176491615614062213014919170789258294679437713002162241030233242405823546126718528856 408 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765105221245 409 270371891235211676971333360985403355289817515332391018687421357267231968615651340442502387069843551502664805718234553557676344 410 542065894408003851140570552586872252659291840030710599813412012125012748813775303576655152560566533575024793860519153820808586 411 1086776012691168696676948766405875589477897298793278324503962619431123120792495852536611061962891928289439952569138401063598964 412 2178840473132659382145512855276013347274421835050270898762202429224441487914882195839823637609301578857660634834476988982313719 413 4368257841765962741874256355480551031186098145027970297032959239173273468489545373212850302585638602272882729061354351686093844 414 8757669474533213438914974000818150735646705239910797593083027239795327922298652709492106659905348093660888376907509450826438348 415 17557646531069002788162870581350398817842428379531309184200272002488217815236429345117025429278837965552022591384620396572779296 416 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782996848913 417 70569046780296618435314862963114374043761856715802948721074828193133367026058708789530598592860486088050057066095293545707847840 418 141476554216613844153293106563941526859915856629283609426423396569447229817230408988123694061466106401942080832747399050855649742 419 283630029745268902871912974403308611264615999653922642821394273505255451164686800794372381874422481255568095066608422020602946716 420 568613902114620234874479471357468337618800572098556133579883507743232885389825567224994751251825499414504056935444091879001012491 421 1139935489477405328010265987816638905416738289778533963033956936951909736900555065722489477509612072635743847475342679433604173596 422 2285286349451140372543146065836682271191750870719911317816293716834707406042917993989978905031146292884959162159594350218424641232 423 4581403439894940178131520312080173463100050323765509419129347119531190676569451713069957710086136880996861258737006683139293954088 424 9184468361775199222353496984973964767633197812182392405252213610785933082106134876319915220219962352447608386309649331683489422117 425 18412259687521036176887906691575165218132589953667531944491465965018969622146732652999830040535301885802988510290570594176794130376 426 36911165302983347818137638826404801801997568565940558156957009416932146160162391106719659281261358133421520495923685049973231179282 427 73995622461849246564998928539318546335459914449092104849862173807652706152062633814879316962904224990474127942532457823185760630276 428 148337828635463594987445158851654978133849383532606186771620657562882239967600970832638630726571467428210429786435091092850130327455 429 297368824694457393689784921249345727193557876334056327687033935020918135262153348071037255054668969750945207375610533078657491401444 430 596123984235975194809359049590762996238833971205800563661653109832143581178209508953594497312390009290939110356701767943229456998356 431 1195020638166071204478296513365669076181104379486976943898476699244901783664224643530228969030884158159975611924364939458287875180144 432 2395586615720384038675749855099624319769081633124705520947294357651032809944060538306537886873976595476146006270652686060233685610169 433 4802263910217251336789813366935820974351909014550914308195270633624524105119343579105235671372369749264681577385150986407783254694064 434 9626709177987469192456254047344786618331309525704835148991905103893965180701132163194791137993572615154142284457993201390198289400918 435 19297781071080871422665762721635862575917602044615683363186537881077764302327154336358221866484811463557842828291368859929660151984556 436 38684287572373608920838034697164303830345170075643392856778531108735196486504088692653722913964955393614802175333502634157847463583923 437 77546026005170949992689087902113765017710272124110837974367972910629728736707737425182004189920575720227837388168535096912749259739500 438 155446953731189364287404212819797844749460408193869780470357767207578129000814594930113125103822481306452140851340129851019607198057432 439 311603710904073657178860499670736318927000544279035769983959177187793601056427430019724483655607622344897213852686379016427431766800376 440 624627028691537171565825147403753896710160544340663958054405639920861888222451340358445434207140564153780292005384996661631298288594381 441 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354883802206131767235532312610794470580815466100893016 442 2509864969833267543928133774113265657689917823623395176909520844045645041766577203985753471995964812327008082421637895676736671263006362 443 5031086794733653945521100732724781386229111293507529698510939972453487572409926250523478679159332180365903079243373700383684820662360468 444 10084887299601545606371867834446062914156773879536538086405676513631370122573396186150900828653469472155579987286943218827792597611419207 445 20215202019471566643403068406885126111710650344116033551578946164711530200653879742509688597976549167158707632174278073776431107810333876 446 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040809854172 447 81224227440034070018886935531484506714019422056807793236456529758436440446672217931701849917263078451415211789500245384072491732012373696 448 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764824468065 449 326350587208727493856646389741714035924784970948605809066389099432107040362915667573459781770479840936782372201213513892157036131262865344 450 654154851866046201494391427099204080918277224618586254253341179262575359302058130993571945642387209004686269445639560140181141465768175326 451 1311217058629274830550980149429960179973969014679921780747808319321873275756569853680448655487629472271615588977704184992096421338035924924 452 2628248827052914516226354889323024396222767160245342105977868560237191665818046890747506839380969053067717278128258499407661119489085782619 453 5268127073694558742701498959572256864995192582261681300920240963661273560245908148268232735573358323184406756602217257662258792604214314684 454 10559512986566576905900576280996929875089701688065356779769489613696327577711445030082903584769557080466757913895835033018390692460529112288 455 21165543651488072652796309285698692040378036423214701915396994600140216069862147527258683396784795029129404629174471101424527599425274275016 456 42424122659685982987582932018807048661153338940597380542510019945775553968602809988703119248060951794650586861114544273624547627858995836533 457 85034316032791641339146490932433426483101210069530714508452101382541351594962649845777743405104627062084728927760292688800080113734901533160 458 170440773492422633406254235654505511287791484515733335863768325747063190505439359428298496628174701069736568266582993660702129943503638175522 459 341625829838523968268430978888288339218761097784810485421264897458087355641906838330083012892280296030607357355290803887608199319074962060836 460 684740225384405339448706972935131311723878453076308598229986286844096660545869915607138065056422379843483156354831240907624277502285311135471 461 1372457582183525484721103976187371890020469421165992451234885557544037219615852309108220208656568335251503195998161748080064312732841411996036 462 2750869427196480581089588013008962313186363872358735412019597082799762236279929574004328574400583821632080158573322028689760140922224419243492 463 5513647380051820385473936147286361692663577804770971843138846101022900066656309059584433462976061945522307850300641122438783312757532044895248 464 11051111811421359217537392537109597517908855729648945724476996072892551321505517942320419554301912495560910766909276374996092687341230518617097 465 22149857725478155328253825559292943300981111699511895525352599887478605019396835530943944365303402200154411666434541010229237498334793911002576 466 44394983656227184442865732088733383132289023879451799203502415258344214791565270354494099244005958818374003598101058540932579243974253585762662 467 88980503722996116458447626117761759325231648719759614712599261483462439088673739294200619514810226472878367726666070122813366982557838715367116 468 178342080267075728062327576116113504771770499361231262036387384900472897188433875758826081083217070618017456514260046327523150954334340534851075 469 357446306176318446415519799993406981786155402565886589295152493668041832399040545858501846273627376580556355150375904818839135887106007294476044 470 716416903636970873412768895509173908057539612818621309035060435070275740842426680398703060761641223850155594544463433965263939731086667055147496 471 1435882389842609707988996382063067705085536841010938878959631765608935633773544538160804857952055389078396957576350116585699215375922639059441304 472 2877861944822555338304909946215575188111988912769270279698285322154639571724471431048407188761656660912965452127546730481741102579343888034039069 473 5767918219919782521263654256610029932105808287033325602954614226182815751803707571550409323238405087338273978204786455584167548813684995915363704 474 11560225100388908731834977241577818975975277497056221293025315616112704720316944562008008537906993705701234104308958900409705784937364431542380458 475 23169227521876504842285291939871156175477876840091582760282805559719555874052947961830396858674354473451840504416689779302152944494717742525258676 476 46436009685950384441801258793173348798010397372141445869029959774427404614944013599289553283069443071002425600430923515569788638229413243948814743 477 93067128656295518398063867413208770490130082128199452434988616858831394963564262549836625697580354390202340384056934945070542774938782005711636820 478 186524475881380535825050434480141686768478739024232026263834628337615961394480995802188289658043645276799659134504045718003016546837475047068812012 479 373829388900340069707946268267731665113394627584130295315384045915138265723666933009406655841853163546389275001788443091729895087594772165446336096 480 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473527843761 481 1501561052701992263294548267530512993065075706621851123563254497579803806372307263277867235573539638127876753869396585612710476301737665232343890656 482 3009365602504616511051859729520612318741648609529032189428227309078858356222254057795975083353206260198073161601035984471211848554833907035282160622 483 6031218199210496991029245847960397302706291611628724263459891245996218199399787178072431391118666488280785630926557595434005489012384967211771166428 484 12087410386823521919909544473759139935858572008398768296126655747669439372710132481105825231061840912330849877302086443851174561830204240705974223787 485 24224768750452099715521194503194970532609121587080176130667058006692884693241381212133575359772697696200256985502115393668676291271277093976830544476 486 48549433454514311182446600117743322387002198314725631338161609036093781282124994924111000514843427135477628432800115799270006917764291413083443712752 487 97298658816248845867701622458193407417572306910581820829978204117603586355534454847909700620282917757109485789192001622405322505972057276426471218536 488 194996901446938138741020089361800340122280434383424757967266380326039220293637839695194800421757962486527429425567543292541262352831063453372128684485 489 390792970522757171493273867614427730818832509891371748549152704833742535752413539389140399205900178917671774545502166680543759387436024707782648641544 490 783184276303276131009015113010509562786208302031787962327545298030813261835102798775782395136568865724577380479738493552009988138419845017642098722866 491 1569565223122075838062964981584327327869503168561664855113570372788282904330757037546567983722674747227622423736945307485864915003935281239437819337284 492 3145523787275198828215799474295271060333179466119507571144100299029878569982616955083142354344423526012180173028827255735419707462061744887182901587519 493 6303834256612491960611337970843774929854705190231370864122119704966382662607439670146297482486995115138230997167527792998219169832505854590980348249124 494 12633241877349172529582153986194015478086102896447453171912077623746016370499290860252620512570286356504203296554802149051197849481776438815189806013428 495 25317630482946722275883264061400962192925590824864329231159831675118534831567404760425292120333164965463889197549097424211914718597082336896837850543536 496 50737554422390198985204440300827786859357951713667504236991016205490073844272455600690686431051514435838743603977181100642867476461223592326592197726553 497 101679695757773906837284704957707298665729443555212700023324738121486156050820203361061577242873397881499417625712334705723811031456565021719017408458480 498 203768565341534831408321058627518047225485967366180783145334887663984328826190991041483563247287533782642696086940614420323774219981365717569700862774902 499 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733837234156 500 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131917927251 501 1639968694555967076876608038110627175260537665067575459531128975416163031998741951996518316255277982732594228747907595575617845529488581919717592342984876 502 3286484170327726437493242455614909548825508614227237048641224533568518331590293253102803172695207773779490230864070311293254125572068934625541841720565752 503 6586061903087037442466537670017129494259883796638646356440382232609421198366205204425139425759719164187584008464650862870545120170321410823296997530782008 504 13198310931037244019893180857608879781737500729645637231196630796163611467103647805289345012258045561632375110402322206309163978393009904791020623261447277 505 26448996111800826309706572750367001149910467732027963499024994254216761074949770403456822345993305589779164407750685373754475432890753975870894502943367576 506 53002740723054329159253567571032485472691868009529305071313453832212598431384490392669909334941040112587157189393452669781245817990976284319495518748512442 507 106214978445014011398187979282661937291125601110005366289153838311983349425738879956852347955790938091231971126571069184107081540400889233794404063241535956 508 212848950887838728955737646846517807273734932401904244871361537919083003977417558256729754483399591914579255748710466057303342889639651797899634177993176295 509 426535889771298870230198670255423479930437325167595514328830798428398618206714713199509626110434615293389138488557587492785045396955050256420920459027769844 510 854747755533840565097844093635622690626809571062765077829877042037262456917188619771119486508140093515239530959388485741926810029261593834085145124159709436 511 1712847463050166779470581693520796842785488983580678254004184974435455354841895626286439441590821912887401569883323592996567058529226174310656898660549220864 512 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145579635969 513 6878205468060552312081474824079599063396914665963897802772187020629264947427729599099361514959621458404986343249667344087975741882528590382520461940143378944 514 13783226551980989818362097698155609819048788063568980392299821164145973422915606292152326778515576723665352750215707660277658991530681073904933791178276819198 515 27620084335681750025122491496304043022607493590420330358110536574066833901951506772211861054223821061041465627864161264758732998592609934089653316952555737596 516 55347431134803040827041575192593732814234822107405399863242861639683441916143601920238137102832977349504451510593814417924296028247715440738878103097137779963 517 110909387196485163207676334785158759166509314067940278020529300262466432056768380592105104194436625153851943530918612612662252118620422026596899144578350406140 518 222247824246728489522539038370260105409097967842139512629145754491131960562499114687467868366414591217389968081299192778951824361490826343432084165924872872192 519 445353748200973305259450814340405384970354615096796938434465816914662114022922936381451056687911864254152098201522320665158288971481617267340740085386112363016 520 892423695816979262947647103880581118245026589018629703221280249694120613841695286775932753285989092147048520480892511544825858439963163695634623677844980593941 521 1788279790464023830752785158160702933098687895687331059147257731117833999275089401577926786392308911571585689117480763518670277873926185713175534369835495686696 522 3583424378588178271220552217120487259414645226674805423703909925694853541733576459207976132425279277698148674546353007895377677735852088070163642767962083266882 523 7180578352496617761871068235839137305263829323949897458226608778308078169833948230520197384131881464506251941715488977506829599447703609427952433592506373349988 524 14388615895633757962602064074874600183396736389100368138090795410452898512401487085248885006826408747232413068676543878445807686847406085431155163298177183495567 525 28832150172548560802923983356141851512531628260601882719456746528579281370270155418914750490778109130904644507844219603755912349598809904012810918822683263879876 526 57774137107659211361287677125069005316539567486006058325463804472505531431474673334663461935806801534688925756670702901240418651005615274326623022098024344969732 527 115767947740442602233454775075708615216031756901616702424028231775705000244818071662994845780114769615137124995305933189938025205627221481255248413101364347927376 528 231975242531133563488668391802558439597968757662442576394257709212797875253373593313325535377231872321792796954540921154790426218486424827714501564013360035534505 529 464829179162763845020854466907399297527748003043303495880917909748371500034222086601322758388468410826622687836939951859409604051436813385837012603647982774268944 530 931415746526521126128744300419363431719116981523443677946640802142294499123393973151988892044946154019319563529596122818476711331801554232490044158538490978915206 531 1866346269455029124431559334047856536765475913920560728262891569575691996356687546202664534625910972770787502770624683836268429121458963386612126219562032842700044 532 3739722091714031993211260134513972420185435729588468201265003069733589988933174292202702570323859275005871756964114244071166871158629636616488328244094167479392419 533 7493503289036011475118803201864463533679839262671629892008446000631591970305946984000152142791793208940337016773958240939593768148682692919504808098128538571161164 534 15015124789287917927630172269401964453977614132332646762973771723592007925491090767189798289871735735737861039239375987473707587960212225212065919416137484391605768 535 30086486001007625810045476270150003681191099478644067483861302891841663820740575132758584588319770107190096089861670986136455279246118129170244445272035783306448856 536 60285444846878831529661216002992156908853941385245682883550124672998623580997937462275145193792137485808940202489179994650990765143623615832714103423593195684182973 537 120795835383484822878462958931368612910651367626406461598755287124627839041029449318066242421889469514475376450510036034058141943590021946649878632606229649535887800 538 242041562146423965395206971713505824007189704964643114860820649806516861840126047423164388912389328114665744992083424157628604713785593323268658116730545815431911882 539 484982907051756570066976051128548844386153349352946613048261450727556091196386392420392585961999434400761474166293552494281851080782285506475117936497264663609330676 540 971765379621330418687076317660172081515854577553213992749763203684156917425041379988912788198440425144382916696840513346612985467986768732825839279066875392735051831 541 1947129890278295394480401066126492948518804912801069518806007011826403304914619950274080808945763962974485770122187843409324537548817932905402885370278442916528404116 542 3901458042627859903173298993865283468011801340991422104224975232568985549958314281140672082989294151320411413701389320250846208323324656690308184364846270095199072012 543 7817312609398258034771591710955162077971985712761410341675872882970328980174777323466365096174120753383702574316805907366086683098026895139621195978271308714708478368 544 15663418267081592526393170868359514439840737487079952949803590601605373720865852169302772052739306408253164642461666348460961899098808953797252046453700154478063576657 545 31384422630733337966486316629617409447475007097274170432510870874540178962764299383345627826260742619477848272579441764379500864003128234630523401901715383053446489376 546 62884017454606981760372583045031580030537078440776869930829121091739220967593788856171423094085744844898734520471101663674155859617277123333085421792060914301557892622 547 125998379295494575175545065661656682332248285374010797993273000868796168019317957891303181071300008901683544991566639597178619982456595554810248079561382124992472000796 548 252457447363550373660689930466500409206844827732935712249775519108227788206896676140527031908857056227139241884382151734017856491357273725908650631077284842763682967115 549 505836272272223193940579459219374907498386169435699657026010072957726480750314872996895403350228189301822787571262048547356946035602712684393610206063610871084870546844 550 1013515299634691281119558115011497993166165366811055779104938215397994770173672787425473485765484532298734182747519587253356358176981755833939838299945304113284777148176 551 2030716109449872348715914623168492342671116789501424488315712569761073157693431657714312329661025371987645580705030154823997648565516172598184912375526772968799653382824 552 4068803239260724270385426032627977398019805690761474836843097417452313550079035481155355375582163358755645591830042270282565161554137667056980296302325875422059532064869 553 8152348519243407686678045637837940221394755605040201394109539390764961569542415293764172183684551947072000044500048461834270051954485977835181535707196409813039542003784 554 16334181119930733665170478420839851293499799657114906229065767893250592077853519250435267232409554353265417810680024766206819561601393243112804957619482137563920067181138 555 32727330402749303913969731132007644288420176208298819339824914009942522033244415826684380194900009624773671064719905217490198038587629061110493687649142911003522128285316 556 65572597131274280995197010844671171979681506204735652443036584466767719821563586304996451849961821086033013016159521805133513907944943271990754920118643093758408272143583 557 131381066914099908324909118850654110765045319985747332412846681827300791153276681913248286620247245845037367805758466350573263477429256843521044929878000731019544603311460 558 263233879131302509318848432023931755141455255124046719879240389442132285326852382433007339081141699036017419158395778181758998277937254286121160039037430549044545352701972 559 527411248868810403975757252693110577505639740553197549865574830459325976694302802079036209843577812763920205410549247324742939202031989770400460436637719272100003025745136 560 1056709478950031578627635282676715289456737941716603319945337764068774765469801678584115483049744454911611145008613876571935763696378941937117201590401154892221830720508921 561 2117192920324884698607512119934418847804392804653623080319051734437795155101995506020317092824666568590763758392258516988771297977387808666866964615053742480487310807545136 562 4241933765499412479919507349030814233390619451748079041494855881476081558528775309744806439099688454716610453534578561667342137124035466918999052098610350353061920376789142 563 8498963380698111125247980916385581542344906588377823844703216588153145613707119214897957385100087544503386780569280178714283356586590633008528349934226431490298438305775148 564 17028118460794794581313894269419069235817148546518979212833442826708256220713375620612603784001596359147105308138806468187764877850220664358117191342464324548946071744898547 565 34116620320386733824263653412133950773888967832564621472520904954220442428025025622858585595606035258574874110278105157893926085054520125398355365632951572234590533785604076 566 68354007438367756971799036570859526152287277144182569038749848510048744829246600008983927246417755597711075208557194758824644828817197844160952697161948990742577848192089112 567 136949548471924092590141532634902301513593237246471790264915774223313209604886297544501366603246881356544804393116358403722874975050710875050389326115989674031949257655364216 568 274382164134225342473369984256171101445223840409156884904663702853057859102558790142069757427316503035334916738236654579592920584934052123557746515816162733157485637882682125 569 549730462649204999532913806485075199726522412650740378558991714518978597990689970390273563296278486715160449380481184703480182439533364994029428758800692236502145520939011544 570 1101393194059918628238175288915616393125194288966333974617312046663682955552524720992815223475847934719302130568978120495549047418397251481886728971938118013378639532255216346 571 2206650925642854514821045929722164773594687505262374384233281328578817430247339002410166640718277792016566724753987743168275459915455545951429200852549703107505976045294877204 572 4421030926331743546331482563226193521877972865184161638463877127660537898779257125669405668969719429189058376740038490690905649988233177878169887522446340376509346052188861319 573 8857520002755556126041746534016114993133141439687149016922383196326881874127672493036956113005766548689966607944202990090520760291110527706962746679586549076013480027606314804 574 17745956305695250318841055883159685885020674298011949513834024274665375901393661469470201776144188478003632924816657997598460441211509399315171436628560834798016535901700353308 575 35553745211758776771197237396574283567550131433299201987646564313353976109063955905732982652553687717254665267489820030031758723681595486432834759795897142888012223496406854976 576 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378856869793 577 142709641649981316152909954628336428650270788431399231630414383365601698886468887357272563412337236958997856412811312398805737624794995448151274131493792357887882107529831085120 578 285913944102908841373940914298712151680611839561000886940656892843389192223150838448885759626796960007974908168474657076290177979658604398722483355297788502111597428603928050462 579 572817209811710100884123838681502892121364204518406621240970037911149973346727804366452784857838892195908207022653378709937761419454435802284836895215984576894861284296419214396 580 1147613062835205038040731697531162961763009459829622937201252580271043124494307863670268100924167728751733195416714886534590333759183325614249414159672784299133055422769996173211 581 2299183412093979748626431435398640278566581021244865263841130169439572604590320237215261264265315346223299953576246031298610289358915559247858309057827198888952776553894339517756 582 4606281397035098842342798951469909267214286245660969306559510356674117920384049494179972653364590469886267032638124579056079822398928934534435579592617658359278884524497405226272 583 9228391939764476374865470064285075954590820897664416170873520748938181263174917027858845556397100494651868316247514191029878132160053501146309082139161837881304431882412294848328 584 18488442170917510130090684451260666749506138608013787457256041569056253371163470134715491612130040099062405134437558447895193239044498266447494010186176718088102189431659590669237 585 37040200924612135020900857547902363179661270841397485145530083280472288431954212427426584222931758417642147272760177027461260427537779061204739712188059520827191030196989215631976 586 74207035014778499563240692386566785720620528933534790753096166845664140243162969170844370443206873274318968553290474318264268753973123179028982808007531210956355363061318532367202 587 148667336360665458169359339354657690163837032368549222430264334260767407244835026973671144881100459426707285122121189163212033305741376471296972383277886760516657331457317299625636 588 297841205383547834424474587872363617772866013740057726708672669660413068006688231211307097751574344609553266275322859379791058207073013169071958301081422198241207873583995101887535 589 596695476091529505020460994070823710436115925486034017113633341598582643047412816950543811481895540731383924612806680866316099605326546791099943671214141750898202168506711242071044 590 1195417082831926682383945624793840370652999646983905161619842687752678300162898342956946854921284784487322633349935285946100165593014134488111941480530878210627977179690864593927716 591 2394886426961588709453938522892066640867534885991484578024837384616382628461942104025612173757556975023754834948514420319136263950750350788047991237266945838919100044736613440791184 592 4797877376518648108279971592392905080858140956030317665619978787454817313196175044274661275345088762145728806394316537492144393430944865199744199026944270513164491460182995420989769 593 9611963798228237595304132278003353759962424280155332350380565611353738738936931760996196406350127148487895885783208468692032517920778057646784831158709298696981565661785527954502224 594 19256345686838357948096642742441794716417133296500058739042347295595685702963026866886140524020153545368668317555567724799552497959332769788162528527060112735268296806410130167930278 595 38577527554440481411170041857753763825818836065378905554647126736967787856104380423559776470680105587523089727089437024430079920154218848565510789473403256153146924578498408887765836 596 77284727470408493852293596461247876437606811075515387262419117765488408612565414226694543786639808168617685638135477198522109688779544315109393043785372573671514511088353114913569603 597 154828799663872049764494218413976450447151900040545926831087964114082483025844135212539069263838810324378383644184160696368119074501301866175529017247877270073470346039418824137616780 598 310176288773854223648802487810914296038180355860122158274675385394376297653114883943378101908796008623042792024194733991384037542887030204264543893850018785607823339804262836930765352 599 621389956439928695537233077587751382364113823278304925774349685121175258509082994923356130579828793194657633520042293180063673873542913352356059506408566062137411975059376051207346456 600 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857141252701 601 2493858856897476768065957126078387851758480185577704576897390055144082339659157795986223936417209380367206929853391774298619485796322476960040011775302492175923770263844307223770729976 602 4996016744932715522048939067884158025818985263619894027594771424947545984941141408265247286932312968322990255480006150175603761894795777470695797300273212279221662891295417466553191402 603 10008631552140955015931927767223080696242020312168757802789525479213854581127934449116093402060414351823133302506457503507937104393893202042623142099882880413191570509804440971165305908 604 20050459228832957975531954797355690681692140194195455100779016217065234384747172163403384460512405534000572188105805413329333369996389698287709379198438672535879630474036094018484096727 605 40167310706768011838400108120530439941800479528106789191957962951405519214476950857149164233807964728709755542397391639285585062409985984980344948394223168490752239856926612189310981076 606 80467405911740215451472613292698997040433357335645336364715786937361139318919114774983119093182236778836733417166344903825006769654385146770542276783137983819490437531562072683343534892 607 161200380819888814452290020688674228394531511230154188691031295943822480417768655671335819437497088200507911499075813058157686828977596647160789313555659261314952790698541841976166393056 608 322931899632594396003269629583900925416392615578035409305262036025845364395398163585410801377259405686684712327637872617330720237292846001560988147090085109981849412667919077171327791345 609 646926075250822326203918435580906788087444417391524882456922960328091535910518031656299927759049269944707203314248238236692133633260997417600795334137703394667586487877508940780682133344 610 1295976702472911720802595223988023450684207207253957892606643697208984686060479472283556505527159457032089963946441462477445653583872605664159228748190473138742948300838359454437454090286 611 2596202508888357578394707153628466650387051159449732040598882947523572600599845762509026311072440748349531042528772896963014079802446432986233733656211078976301447251843402054627124732764 612 5200903225661783430368447718561772798811375808783096591968957001258351658157465160901879222181125165269764314329325737942273704874295309288298019632082423350233995804020170400758719658219 613 10418802867093703407894962259733224593697298597333458205480296214939116230230477593571411644434737667680933087202211363917038500287395505208257143903485377495730194208707073384526416974044 614 20871598565727679910106058164685807179543691154201446454045356854723058288292049730678129689014450009644675091491542503899059181652400783679836497085611816581984793618747611935070826720048 615 41811182794535906008844383619810330343385570227471952994260242559135768232246288548426872178318849367854968017157324559928082725460021113886317412728505756345018397640162154202177676625896 616 83758336915232904394953301820498092655367516293082026160859542817650839775816955270994969957217597432841171702663128224116094175230481320825923662571575759052134416085658169068427437451013 617 167788616482787993544435672802751049247927784262440292666397201034060286174282666890272391115594992259944814742023214656752045799081840827758424999372280010828464073781984059464999081314440 618 336121118270220356597929483929011826370241071877433066022150632865637785593862846477109684633509579308414572157440345730543806495405438027730005347202817007105318630785303561586286613654642 619 673330007149729452213975244505043108489253150459971093423013727326309997678320718347349174071658348193879029661668524295167042785294388799886321391322147985107418228013278008485150167749316 620 1348835555518036382464183042304125128476048314330152109603452377842688848337831487480957957752595075541857830016912714258492945159555803088625264176477323912008398388911897787595454254955391 621 2702022193473227721000831191196328079947180655480724064721754602065515402638043076534435134723746909391915201420976759853303609497045657154955771140620703707603920643594479116441216387589796 622 5412746551820765354146592595568811805884529364602287820473208896891306217200846356213908707884607335400229485616256182379242657349959416265322027856573519182382089018730325315383048569492532 623 10842897433390150532583045617489934903749394836486255023005817179303163258251213118717894292643441704033257136781117690103756191411655036441465026863811261899112673500543384795767328766755888 624 21720603526277540713745812087684492391459461887535868810130433129647428164201467050015942339035337474532110604659446030898054136246782480704571996028950970866922337927252237921537120828389017 625 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079168286059376 626 87160883381088080043621015172374950237523225266650345353472122686918525838398194700704999386128982429853213067415469329116550572374909185391423522526431460017265279118332698326168189870400182 627 174600236038154077275879797166386881146731828249807560819894635542165864858388715902051228802245597391431196783608623863757435172137597633355982583463490496584106485645989143292356086377274476 628 349757410628263988929035127976047723636834411932628861865690051420989356079962084805384917664466459846311934864772618138563538399050753791858236243748236146267364826110625779864751586067601555 629 700628698360439646612621323238643369960410334731285204183181663515293964886293475613334755448883449819522952324655977099224412907652624634009014641138982598733033361858546546289581998801606444 630 1403485150928702630734344781050382585294303691194625369269966448377218435225325563231799351137667959892844069839533435842643498034407483368603113589562985809862674142991683065699321650976512056 631 2811425810273051936486893831246956861335573425853360660347139139447697881356128350473858382755138040293284470059509834973676340507019434938376395793696012844518563124532546077638958608740309944 632 5631762637377397223010196200786297104165078938634941164308690764281917784523211148968236126469880321601761600879905596524131369890447806279093128816532108138623555926163452047758547831096074669 633 11281347308417381146093209478157360971318022051126322015846206499336879612668331193977510974858969125233908523281583046201820117533713485362866932091344381176419971206523623880478356889464138264 634 22598338684159935692332053109484255468611772449965523406150062940219847312580480180037099393556355214528587689606709798710754990573062716335095213099249092151185661121440687330879236233513530618 635 45267965502970218184955374525307577989175001595356805561215425763531870799648595944238353674789544357178716665300507010035739492157396923888913124031618843899062759659668253801603517376239043156 636 90678507275241129970493285663293290082252916581565128620261451293248093948272463056805017124932756570600515902775188845299938006337336830215271643729479006991508394152910265882897124570943722023 637 181642167089083647142151644551942848372311659944833292236184102118864892594495468450266653800572848853687196949898727341056794056719759625305434078791440652369782537972968048325174428778860586100 638 363854639255370068686633435554598233160234973453072654463690603302467194584892021573846546702560369132346724188494153983027424201529691180360649740247846581513096575280231129769109216831709526332 639 728849888665145686177927164010621539151693254032957448910026004734409207961586212494319571607950081114638108954381706567882520579239726220220862645825623716573256149229052325775739152211438030976 640 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558847929165539063550210339420385510840140159440851622311108540240638295795284784026519741518956489281 641 2924524435895827135148990999253886739256559473146326915501262403973435382180762204750290112054435067258109720436674015086151459726401655756879955905941939294669528586264929833003122357230116505216 642 5858173753026898660735264341719174061162905403307150950863683192982669314695941764273592049731504877315776725492495218986924296862246062389756417134523323017715561161878580195906410462844682937662 643 11734597268524286102345093369861149287625383720643296141449683156036935730060718238093207750708279240230668020223284815603091348543377626531505844914325534892184130302454601451613152422458308806268 644 23505694061989549766439316112567900905849913269344580762343999852217065661459105895278462803907097451659565178923158386464668206724526256566997711119208847497874276562304085022826967838454546754107 645 47084387173861054656376890970827006472898118194805138483577266784720519725593550628741020212795272845715588634799494283446307432724594520141967464819533250422760585039397934284855261663984995274876 646 94314772447486019559750299433036422268192819701842230884933067730013816256537778933850229635552701576224093823505343587926556904000273054299879014801297611699545233908375397048113175302121837771072 647 188921541094499859613493633848837663181178806028148369605423203781173186123776913220436837691029714922034020754823397217920997885102714136631646199927057445107138595475909851053031654552547413877896 648 378427074588055360214973337663204963651943945305224554881960544204637479468956537146346432221908053383239707725272214519977763924409764329327068740503039333630373446270137816019673917001702348526165 649 758022133974222002405918815257469201883060557108304741106149361693857173380718495703638378123513353844822747881795269208227064157228200770781690162303927554092939403176911859866569049796619782898344 650 1518380237544666568763781910377056952924466447212320744896755269956878775647047834229167783606421201846332160626092218752997200931273745765818485687203552881850263827627096175387580531179669782001026 651 3041432414281778265431452380478351004165623560416064015162423633052086409065317354102117621931631392006037650977187798179080547096182179980147182099598501311029297697800737262084045925532200041130724 652 6092208706948446786670681880405176204964628452814973081062673452380830533673078079491799353300840760638821961404382317704333384659633736857314785649579793716716135480694564346785861577410121081447119 653 12203105170666674084956917999707300803196019569595636263600999277314976498431042901558726925476837474531137241708778078101011350253806227508670414199925169622747351131575308338807262607511684206402884 654 24443585854872909193144944477208498392925564467122652730153303299736583859031859288267710288703986855569261121217583041586711862376689962605422514201381503624124862603522975968085604120406252545169988 655 48961922736824940432752105910004790358918179590108065866209216089686429442403265546835933452908597524152495518035219853942802048491534940387008400005825336005510045887790670517113366051578273400625616 656 98073347527808124958428645731185167863970460491941652544223651159799382333485625034272892656818442674332937587270547249424360744459379911126343543217775329525540733137070778196111047724688083467590633 657 196445699163932738102706159284721510020209123607334346712057740280451811564329437949747836815639380600721768276941309581926234783871379882957340572847799974080122748997120430715990726692439240313839760 658 393489406544498452577110054214145368624954652461570776671336356482609716923375251661899776635283751705555322758683049330007496157647999887323988118520098578218328063440198610079518715871004627431188422 659 788174829522262857897615579717695434418982115416945719837114464808631621436183254848607759278577484419334217926966958992325045495106480017466590182689194416552821257772312717454111956714261548515799436 660 1578741691911057621282022102014200263176109851821499772663112433304087618051232012746831930573174930855115580673135638649270197349833920520570408256676383353337972777328456429498372963373027684385062371 661 3162267449555179053537626089186019315028510945618216211303991873981823986460195031592896685178389785743125450984674718627780607418909762012415272295948755747140606078224574848177044026635064543523884236 662 6334103030576485729022415948687276207409604375186865754563517762710945473635852075384259018420859419552039481246156319914041640276303365967379456157089489575210533203584473674714684253048147436602334792 663 12687342324085226701939159438005027569524373718274598173038103554916485948702628175165449332969878535235656121045926405145044131429574415819856735444562935312279708501439595306150560905652331572361065048 664 25412957174034963891666973957271005448459077372350929673898343168822161900267104399124761258196076462734466559199080340924009964613084199409909117149893782948276701191420486525743506610416736543082399997 665 50902459399798948758911258077063911515738814616305326003440958455622703806257904895837247700904791709995241752612615743115863332734039134360209526821323390543987970759923564878371782819057619882933035576 666 101958008903055939468977136479171624269118948975817585318170461147202167623963201986849945770834860989043100773654141608767413472483819739801201638685718430382845078274012313410513104834563533359450455562 667 204222198013027962840263513608430851013520537438049037258918010766317855270821188364050792279720277116191436084166103462606200558999122421763968447457580159355428430056354994128565288062023653906117811316 668 409056756439888093485145508517036906977606353848925807762990198476462750587431945508803386035541664508593341242047847415355148346061210727851067235087446915890333407129370722872208732909840482186717773175 669 819338233707440522579527979634424223856343265643507082016288750840579581266443028579010375023285549569607620631526975810995791148248353224348395150519467026139619908292062914974573779391267313122448417044 670 1641125909070209716377529884469549267514947647178325097013194209456467322716044332280827955950975540244057117557916513582562571208748569985989311661728080440997146004650768768409460185925707323742971365196 671 3287150701451076775192007619340500174634417526139272059987621834463550965798405214807270323710759962697797987705558151086267120242000867046563666044834453659430104385434823413739545626137760042482140803104 672 6584099169523468235257910939483803628477879515843787851897710500028334572329443530105769471039137689814963480590566550014818196133009188242297417532425492873731833523136218581320341760848210874956726983569 673 13187793872289565840263613280573213815373847958818063167640354662259134426124153261193996589313510908468661971540033595714204303564033284782935005950364156857206916550805580670323184538841803329898394175904 674 26414778811064390420022809364357640747583873771897101262970576648923199415178838924352908473097492874614793963797868182797544429724096386162550353671754655933900332110677448356011371111974369819766718446158 675 52907939755099298319036784335137707728840103252316152381320887946656259956218742652635647535135927864584527969031338348333360504640252405518461390885561996306773662239487470742752746292530265959473346981276 676 105972643776139631596055899883120267925024917921676204473401245190932242164159614913130956248153739959878936020933880662143264299664624077423644148855229361491493320515240089546965500722223584558826564264843 677 212258816084161333108076462191930240784739258677440208368321428977103928831763489041981234852071248381177632207610169255239615180097486687620731031878669460738878633103010475216851017718773274397412919483420 678 425144689232086806048082249235239891438857363023056015579680735144686746670415496515401114415670033685194784746705154372385403521731450440788347532093760396989541250351081542679542067986198759354345471448912 679 851543492591701891760023148173238602616472417382463228845437224670331271354608029893679518254395141216068610156379940468583153366535855012670466000860363745002650468992284269850764201069701939827730258662696 680 1705595213438460342847763595751994844710460217437628853063025958102578098736770133513113615354900430123495301638699144384790999379217618287528473875066413392052436874564810908684888532334012721893539199882661 681 3416206883387033804350961790315024968375951200220662496870354933728987309528648414477736388402021155629706765929276815664831384050727053099432031496824198588199145622290106555336497325057243128263235816134856 682 6842446679794293846012792778252120494661963931132134575229315902505636843167513123858491092188482902024845857162310685120161538686037739247614230487031140784586834990901182586606435170892921625478786516491922 683 13704959185629040166647323951748382105144050923645888313435843875106598134555458837523018815145846985580556364932135477821320618541242744592728795960827768785550757474444304125079751383342713988862202853140228 684 27450050023338985282538124693985046441928347970055014952826111890403845165551782854658110891829456334222842031079299170804636319420820021380458261895186512003855689934172486153893264849799169453533665398534687 685 54980363350839780463563202968946657347137188185636506557561072061188988123985296068540368306734437394569142664588654771933262803518309107150917863737434972873219729838912728115254053865825821858685850233749476 686 110121253310003180724100313099846443620835360862325966418939840683140571833734052855529029659619924241385202534037422404514505936389956343081838407368993843477456159618960967845443156064106609620608739393261652 687 220563559836653601042148440523599145094792690706757839445515074487806334838995027147954645411541947387264239477795070530324972531486588943723682174526235482416945719120192958920756408793123151047691556690682736 688 441769226106601681272192509695010805895829319377727492106300935218663052021043897169702463007688092583516147775030592503241866380386530402567375068628966555757958238004927964301253010916066165708331269242550585 689 884822665079792320920176276685646643204146514683878610643143442923426868728195480086991270384584580785007633188942087891667575395599765835374771576410924293364050075538940021521986408491772058642558850260570544 690 1772213755892762558591935067962543349233268781224604474147370030819055266828606331669155229507585952805965941655645981553702836060852941731229586031127830950424367350136048228882933590302823571736910324125412566 691 3549564363251880950687035165107586824116489066162903454016906351582513592401643406328655836492005488083833233866815574648141042661012703583419257818867626628241269098388432829443788727244206052377405895512935084 692 7109402429436473568380400388580173899532881139753195919478145283053833302292148298638002427937678141111469168844678372377752826400639047408758687150959182711267606993009538402243420547765529922561982285603892019 693 14239352264738370470773460893890348301665568294361169861844955725885278839562019569237386365782690612110543739911451190918447134958505375301357717328366224332105351578484422291198527282085295480738305560417865324 694 28519799341207587609572242021240697608530748618431895769467241771325782149079485082397535751380049883996298284267091274162777234231465311570396120709628166483350978341899535555820426937279062232705293099310167128 695 57121788305876868555195124509401397227460721296282903630489144181762013238069862052640597542389437087543018177422560332977320397091839745076153613525047768604982507053660453058487598620775067007867950155623718136 696 114407955858677123782491529952642798475719890711404031444087609641744924355961507880972247164037548814186879572621876235258172651441497734023029971261678408486526114847043670010668686733984019100650628225308952653 697 229144670211201020909185621772965604993036677660484511254393861839931644471566583313326598486592446906575445580797263609123409017398631955787505430946522559526174431173532867808724352452835808371130712278795925080 698 458946857410095588506776367281291226069267147796321919241225008792746880462420301729417405290219592369554264032701549495460945463828536887057901838739376604158593265305956791192222662875407157081920336214003115802 699 919208748795578270390362982033302484304921880543349631947324587811260943963414873664363227214508581851915273807617143545350145785719619725081585631171416178529675336529695693533993241690285394843158495740884228756 700 1841047565541930727534346459008045032942618930988110850824398316074056254003978287739783287697155957929444039099662376199556801287564331352094735169728158297484328284894955609367082315259512951044952638107580158151 701 3687355266985409828575933907898970194550788201779044875508294913051181240162253656301680241930589504310115061168180930616826622007378846508052598154226968475818611793461039663332356294276910224807176569466839665076 702 7385230805773916404166349795563700646432677083163736098735586387908499944633101474247587816933734185522684088274074217669079282879258060623831451937995240713337134034264336215861095916069589095048895725437094217052 703 14791502155154026302361663550658921807527555525538764892909165899429274817883391271783630300012578724850276108423573148209010643487516856463115415135073088950074088963213186210114958487170715480966876623881074639808 704 29625085397520439592781255020380884644379513769500115176694318046083099493001159190144169932315378157310368080597995722159725442433035183357135852788311392946947819715795399977015450284404505543671923593775978366177 705 59334332969465653161678365878887851347407832975845401135140608586615298700471071673442158529211197729840367888697690295802859195782073307576081750612953215987494923010328855067601967188935160250820187879579671824576 706 118836990287780854275588443434027866812113276825381143833785162162128796829879649933191954387583278290119999232398778294572535013396152496875783591298567292162188413178133820362346067618122618828593057143214830997342 707 238010629273260804455640310220560061858821775398142970794578214302053992517634313038999183433488322241118525374804351995078703270456316757198807362742456304698773960671219861178976401716749834311091477054540694100156 708 476694555941919800720207467146128780186833994291047307843172208559700782751018652423228916183620175803994104569622294802024673028240657041292095085775556050146342189972344163266521336394508861929993679645303510066395 709 954735706674635985058268627702274873312048875571617348194375977030587160933537357536918931000527414251502316779271771227783879031137361136373150892132398981790272917204497208350179738711036110475608810363051321766844 710 1912164602930864737352244642224584372500859525122280161404815073883545512730074820454760059267628953790032848838597905703036824011586816380324223225427371726575722908928612180334633609266108994182460522870991304951136 711 3829715585024915009175904058089237996755242598202651252841756387411833407186149851671364513068406158154122128237304537901011779921797820975804289333179890979141799966896459887937815482220291534827406850031759991134664 712 7670203928376201087294637663458614497017532292321484365747765254113151577824300124866417815203108817456357117594826528791899823640844018381920264431010077010264308231871390830412727491816730162579785308643074803380469 713 15361953373405144312474934421477506001049158776475332451624035466805272682552601092780213208538810637208939957430087963563552174876184789624463900391320744124490033059899723769899648038385754511009513834445259307879144 714 30766997780115772900721187032075566016126505936615392343505080850768484418913203871655181573342807279010331359341045739086609404941363084970174543841242668456902899312113331757947682186276097393718914103208738077140898 715 61620177626842514352985010442392240060309388640560239567524181535852846945442411115499873459215986567205565607643831102092228920260713181382842573799687697329651465008854431952192136591561371530837601075053915136444196 716 123412719386906965809055293641266696176731530815779388896076402740337450106116828975378767543492717152780936993211141452022478061277400385650672119833780115490994262786964400776977817621141096548474747887380708296862063 717 247170167040257805824281132795497824465688568700876597314208884817938412642697671439515576337106922342301485542269241399720996564066748817071318184136369672645371191112439875299142724118318900070548587249307172701572740 718 495029790613403360060903356616924513155828151540388833672529928310403850146323369856547235174456820758082194196232399790794074011157393725682584257210358228617507713301901898088659625988711214088295357447705857678997092 719 991438494292582216946488895285706754760558331358048945433284173969861750014502793668126635349399593663122834615852633564292309788362579634445064292295954223888546088757848091158067607481569256070987080793594739970105616 720 1985634814716715427542342154675128966418920719270640447043016982637831599472717695246317600699771091620162561678480935093992943108820743635049920140342383981084153501823784772277631925971432167930766893383555529225096841 721 3976785281696532842383413037557688846633449551650366006438931234671879397832859606312763861401485991828158908250513206118802533281832656002419423392185719028782429652263746724478257273959451647439119250359843157080882896 722 7964601867919269659364283531530239520858115329518902237583657008136191193440567644265785042806859600831985386288129084099238360692047649469478013007373340190793104601759847808802501391952077918033409427905150511484318182 723 15951266344890947267923481975890202696898663111474144924578903093857247182430832151812084725621494436015305912150463511921743309640859973868234358460750484648042699797984404337296976471970505082377160710181229417675171788 724 31946657907886710434236793777439852704162191127820970747980984342884223955961058030185198731258539340733282103449337711290019795795249297595025381813508577828998380784898226113977900320073708657375005129104315624825102467 725 63981566251983052665253247206198600029054112065387303293608324996107907094120903513492456022548179618871904765195496797473105944617557294907164093411032372723822723947655287106723695392412814299991377675692344828661668876 726 128139633376385368924065813715034989299567683750265330182509362612894732552639381933229029165158561112554490646984636344732344595289231989248554846390095179579297372651028243970983180289356422570465490186352116815408470632 727 256632268497609265035250266035345557082054286739512107555604150467147301834073913678946292570441525974730343527156558189036954602686698777365563011916251227421898594813491827457037939587774433081896450042639087947049671576 728 513970540484895584444737809281242271129946411956987109492379151417010277125738126982869053621131859448703411520687687377218440029589867152468032662104624191370404888649854333944219037193672042045723839425147884526627528605 729 1029353087949145277637950172983586856191568500869900007747100003799451901166656853215691044202761333895892271974124516752725941707612673500409878600753491855794025175345450025948724390423590435855309557530035186318374413944 730 2061530189856998772772849454809378340246488355651651593018883409529766496163674904931287962326517897788755441813747317502030006712091225391767383754595470657694481146782382768018021412919673575238342872419549207167050788906 731 4128708407631413980539597127303165936219679419127006341087133622921258379988072206862387672495026255571452679358491202997216260017914207565430020615367915207601823885747730968277188089984332557532133259558056083394769009844 732 8268712871097660831066990689975150383892764253901418992273000853565967535297589207724398840674033431130788950178975541980745013223291928694650547443089778199629370955861392801036666708258635929175161548554027504910936656919 733 16560017853864987402109574250687937790692339339097650604743468922578836621238068003448044672716028702237345083281937355934115012821510884516882107310887451968110188280454647331037914473097213486572113155983885686064734625364 734 33165219931069306284170334242851149627198300340784926449881872276051476343761915182894583328167981084426224532411847255813479998392875823288926239471190695073923269298373018120004991059354310229587806429719432724615256175468 735 66420808308817275528243039968652847346023844006749103380553613413890558890095388717786154621807809528755517796519639599517459942285459755088176528641212972423252324071673483155868306345028386972062773094942188154202150767456 736 133022353510991876976290822903206790875302174663856707722686964551356330185333894139566285174559313777317173056431169374815919775570335727197001156680089109397316219093201860143453261142696306969899866660891021718347643201073 737 266406180808698405792191131738215774117113322628430417368533404549863085180954021687120522211006016994246621039646119101193839333139503888435298512155504547896255580086113507950339819190671679991348374263795334256582034834400 738 533535309190826115263601235340035932967244591858294838583385759994027019982480510190216948145786812867717791932859798905511678230276672644953189421901661753995757443971646591227546232191901492085794030411617250152937631900782 739 1068516513528510837885640414407280635400525076919457684859409421776655739206105954012385703739123183493884683572854719217271355588548675026071563638984628824398007455542132333108825652004919248377782624591287663585422453901276 740 2139924817350738890488156716268978809733121940244651385104094647130514876894501775288675022373345482504667566559979681247038709433088009524473496868331868281609000046281942967525117679252071025167954376718681653729939353906731 741 4285633215288912210410065207446792697330387453300774800978740901415436550753583285105157274536889196043131531948499848119069415378157337993607732917388957828843970362959242537665168108988607107160687008509575960578067666196316 742 8582833591752693279687633964711255550389062052224493663498585017139686695436326039265929008654174854153855861554080667488122823780277313876536944196228358188939881266709198280560201718946144327970930527163577227392513315603312 743 17188801505855124277110275029057851412234698395694875450079376462897000578730971016643086936469142632442897318422323277476213633608479903531716845115357601440383643614999822971580134439830148883240974074616005067257782664344168 744 34423871656409723989690564257386383447382545373881527146323165783029255533178579909508631711259871113156165827472970439952363239312810358620719603676516973005775049393162498764079730883536018221080174189809711359461077461951557 745 68940280602218398850321156913314128140591387912746606784975157280529019817790435571462179099162913922853074036202588649904598422817321820356011034244637486261565623112650703169998385774823477351356800460774825168813179257690376 746 138065635783234699442522370623710978772835370155460318554607965989999057138447422647814189551612171238787632834918472839808940734018045846941165722272482053023162294877952817623674619565149836521106505083860455237408407250489522 747 276501420724065202368804854841587402528975928970854847078531234837880149282627948305408041809797029263738235194863536759617369244802896106340618752111378267046386687061208457814704935161305436678998818492342520274380912039004996 748 553743139763322011705129936871505695024562235261578114095693075391524368576722102630375409032739432099802409439780255679233714043139401037597812119355584856092897568733022560764121262384622400631569253633928260147890019222145215 749 1108966876157027237345300328119673169982345225162893068068647362214576877176376617299869468891769611344256696979666875678465379193346019725028773468976826356186043526687256411797665308893267855810281740566342959494036428800919844 750 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638383733876 751 4447712277671174660861524947491986919395146937769466991292679140310532628888965765512427082177404422534241812719518417273845125629921820098780287718032558576746161220518715969346043508565255859618272828653263351562196838400168624 752 8907269328385415033203373529997268078256059912656828701603447972073290377961390827337803370965134822225698650239887749107673860116381381396225769278190370305494309554807122260847469290122696155613691523694418216710444800134929369 753 17838228202856961489367394330021124635443651899549446841243075327051030996289700247301505155150921598765827350081477327335314937945838245189781926240631246914992593337153625166005703126229761183981674780164619460592991847008511984 754 35723835497886185824656083200095426228750367947570472558558509419910962473313237679854807136743147106160514799366358312910564311317827455174224627849763506437993135129386011620632935344428260113471933025880804975530188187564078838 755 71542429180116897341154755480297206373226864192084102869261736371439725908094149730213207926368902029578749797139523942300997493487956839937770806436529038092002167168929545818508928872793995717961032982864742059748785362292295916 756 143274374728922846065994689120807120577905984978054521242812907806115053739123648201433603158503019693672939991092662517561732728680517539054184714347062126616036128158174136791503974113462942417956399827935748336874388698983177683 757 286927782195223794899359734562039656818716483143881673494204685738701311324117993884881580928536470656376760775812554301042940940770242796465655631642132354096135843956978363891980180962675786799981467380284025108502413346834118060 758 574613629865203795333460181764930144963241992663308609005567111730345030339977382733791911080133803850815283138879567133924832848358901029645883669180280909920398863195216908401904827396851377528100270209393107086512098591474634872 759 1150743390679920001736401788811561952578102038077707742045449703966574876063437555395641320606389332777754089452268051331527567630354632932720912150152594223297052076952954178039698585736702362912475211316436327912038740978633223736 760 2304519043258864825611766428186527230459440181657596532159530368944919382893840690647397638105022115707755225253553936790410939127982927612300113923889253253506612855030949078551175033359403941537499764428172883302106569548705795821 761 4615102610315779295501458557499861111525352574319555160456322659913378027321612541007025269994531131720004543205143541835533485990513178718316807094946636120838243112311979602045905790490806314500098212446946221560271314280362013336 762 9242334268227657879558768517253335524263649570647834513187169163873834577711087401438510527558036064048997271806358420180490187450121004424066772684229531469326521029124122093978923028525609491850393792075093353032658978926696880442 763 18508926631647514336229239839013897650953187985313117410923386015841826201557899441725941030254019729315970914404859513379826805838431302822999862357131581393953111667248569967732068952139212709401182318512588525889550658585411764948 764 37066369453679425826681885287042248506758153658661131590944867407871966495387248161149722010783934661067894570394004372797346473553241193595732358691608199698506362552497791495012583694454412870203154105749980691427566718634932121447 765 74229771288127645961810581792113403423219862693392056720085925568120561175317394877695123922119659727007694623956579437670078670859239563090929985337906473218213003540996886109122058969260800643207887148949568662152064240198154297076 766 148653607337792880540514786020284619665846836138923700516564232640994378719720586866181607645342900263759200214250300259490928789223993477980790506585193094078826563953996378456437901099225551092018932172798351882897990086252961862012 767 297695344198660938314816816912684864970507893782126575185913228291495270177612767953945934892892962147006022361174883287283400473459015659559442084989146483442454241651997969389263368519859001795244180095395132882983703384219303708416 768 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698332111169886736940088726314606313615813557454510710792006363731301869682533802812900991690387124000342853191865441124225 769 1193886412979245171129565226627664464992545347162739693965931017242033182615823825588445496389229141543925064906093795295545945053924292267020656914506668296048225876560033577368154004650699204070627246379967964469436599230584623692544 770 2390877862143091760129428412232253935095604466359712781154140138560118467137020404949552749596115576043751105273581852737504233267936814162824202403563418954374860663072108854547408539872661605030905018758323361876374984154876804594046 771 4787965796655386355999452742418357880412236476787892348752836485272341138084786317444429012827545737999304161469952229767833152856050087583214181956227002633306539146048301108717018140887849603841111089513421589627753539697168798219004 772 9588351738049178383480097320744415781266528041712718270394785386848890683791063649979505052925720647822212224785481508121315678352453093681559918210654334715726713931904769016678438404060751995240824283020392911005514222169168049405819 773 19201543765575168109922578313304231603417166259699303686567795606306198182825109330140304160392699639291632253262117113413930101985612024393382945017709328329680699143425871631845681052691609565598852774027885285511042729887997079947004 774 38452768110103958905769923970239263288602552871946341664692040877829229996136182720643196429867915965877680113906542421170457694532635722847292107228219974455815940846084410460668970594523430281432113964029969498022114030875316197659008 775 77004897378115163183389382627740126740741546448988151912496981086092127253244293562011569077900865306344191442577701231026110370188094793815636648842042584504540966810634155315293158167327282863333044760008336850044285203949276546637576 776 154208517072044817110477834630003453808555974308167240991219760833051589028432443365473490592131797361866045314684635239422610702621836283873378166455290440194900103858198979418496750291215410327603723183913469408088684692295841471999893 777 308814478775718615708353808009053308271257711436716356314891118987837847100752599213847686056923728222087415488427736033586001329734965960230966070452991422761436548190259296412814368495552509857082713695620530232177597953386259777831720 778 618423846814695194391503893516199417850806948514196461294685432619145032289280623393496781859167723440885480694972403176653562508452518705430351615990803930266145777328241267977270472817348398117915962046828243296355653044361673300007362 779 1238437472155906314732600342028584438318196948309920419919177254525228740754112096718596383208975980875192260826178668572270244714870210980797542182151250030018836916551927886257824417287183553043332993404830852256712220363901654165680996 780 2480054501364844481364385794049540081869559999182895834497967287624334833859325893300398405399233029737227120524825061582466728825670769101468762264641784399010764556894746473122215777879340619701668125432010435841426269278159923539972111 781 4966468116835752666527141808083822574205452203491901658315160132396424372420855186327208088761028195448139438794585572040785936443202232482684880329962137475967710561371274347457565442368628266633340528108718334338856195657033077574741956 782 9945654461883632740651024056137129969343568817236023295268771379088358154246117172107238733447180662843649273079042041833276830470125853524864472261281412307827784017906111497341398657957150587726689610706831593989719705515492616216957572 783 19916745380191520296495528992213229580552466454976486547814444986767735127301047943120122578744609869582039337137825879169963576107694484168718367725277099327440293826139348599535332862354089284373396330392453038603454039433838154647042128 784 39884363673231550223378019744304398444835590550961853010182694430717507892219723084051535381189716826953560256235135349346746982550274522575415581855982748078450039232932948408775736817587754786586826878742485778454937335673382153798820137 785 79870473172160119707529963008364675457132496383941465849472997775799091059674700563725651209780427829486083676389237880707133625770320153626788856522822595004038981627174399236961615820934662008853722193400130959405933184958175996685896976 786 159944437995714277936607773056241108049187623331918451357161213380326332669819909918696463314362844010130093680616410125441546572880182524205493098667359387702355769576965803312743516013387628889067581258630580723803983397139175371627396102 787 320295859294216632916311240191505730368220507791907942030752862418108966440580837419883248418329664722576040016908688978937651788439449482314816968578147170793267151799165616303127600769811867520855436260921799057592200848723997499845389836 788 641405685194009419918813868541058489276131537839957962694366596151130535083043710004747140415867282849783785345169115413984420862237067832437295479643151132363645528888799251961536339025696954527151420009164873335152869806339288512951673635 789 1284439303599171148010010513398211035631644120192200082654454934932086274569851490339455567990150472508830981313041705740187076295190473400489914044260015846281513508358534542633634953023540348025183934992972297110242675830461164052505140044 790 2572134473620646912364786579428610185422050329408968479840353355123822957947231121338833710297132758636188783871490361304810621731813622272210474258467458855671471917878941162688394455991373573992130059935229695100359224096487502158294177416 791 5150780680085903057419104264121596599161624836867073588743593680766946733509518523997512569227929144509431210233794622258494181746492595486882240856829772037559833638081626480219038011871332903867784499769029591960466193064105352423236768984 792 10314584825861024580217270738771945654958298029832420435612961302572495102249149610634715435723185543492969705449217043814734240058715892858687066393449252727553446880810741270122574223519837319502617759335199587440427875870471401059851294269 793 20655216583100486091192665898601396223186692771861387387477470487222193474958524346548811465981025595934153980861689686224960233248893189487219302146477922759974452970916459159614144846594017662539333038264679981919846731225464194546539338424 794 41362527028957846043901580639317802272913578968115867807458036738598793490837498943656384121031360209764737101649890569640903972760709186514128943012114680129684024360422871557966282492296721372146861115717921577917675421419971173946833723978 795 82829241783429439810835658962865624198907544785017921679922265005506400063515898388430290620201338455322332483152803533663774958047263988107638563462547029478838285558025649593408550582810814838430112309812966383991314760778027917601259400436 796 165866859017886375067736313294191287703975863267608215489856913067630426290713597779095625996679912982230381526011651856091483941146219206374038481801729397396617044790411112141769072362056373865133004776380179224294557357432226974617784875703 797 332150468937827741027602617325302654020273273930361175239738592248496104908790797562661341505914298107632196171435393289710835932395820873065599673356729471671115036929541850193442087116982236106811569866268851361212970386616796228066184383380 798 665134439679765463839465216124445465265189642651011838999526716723462714472308799134262862036937540501607258581694965734477407964998406666766244766220000297097991968556522952206692059019703448966714260359554688547673652116738277013793680826252 799 1331935882967750891247450395196571244979665474882602655039152497899866438254072006286406082124092969575900249641038289779066288130410343174802580371453083301707507726507924408052999887610884851439610761973143348745842726920485923142910068881056 800 2667205773151941709631940716288503118857903328926363264158503124705614895127052828608572880348621716297171964237373296178355520661647746032145342420932332018438063031805605823385231314364725609891586006454354640792676299214990584516465635643601 801 5341079560736763273537961284367727495512951416175042436477402507222993827491923289288667192898114986885086858385340025597156930124949611429371048197916994866922221221190725661328925707015363033807900977924845168187334289178018645494222350790176 802 10695495150339286255624082272316897506620192348994716689275597530069515729459481842720377250197973082351659576591866917675205637853207461588902823107938651393936632757540479351774777570602549695665259885881962109578631959852112243911026944642702 803 21417662358410091928344483951796680044428963731278697011192780091386087607870234213726840229199432381866290872826107568312194830913031400638127099640086626108057646145399014761783407454348746647429435631828467765565190682696374393667218459783708 804 42888668832283222690881606717919130151235085529135921287668730245266287513643009484025851916005837198058525184936962602547956772239295756196897106128591898856484053551434141640034519534984787807056702983786022623946234891377048599024766145255627 805 85884025895492523050148491064489800427224487191428897105903800615520799623091101081196046747225619264768937248443420136943047765305057422235080025954021090993705629624140507513004448322544164638509069407830219433524176834722696821430190826898076 806 171981428252837201437067537386282681103957606649171903272940281481018048437792366388680779324879128266841648254025830137580363972263046664152731679301716768548886304290825463491879715150237507325809465696176787238311767773382592889621698811899792 807 344389609429378713547676185287171522706932477830972024668145923461988995258805061229938930310614036008290844022329640002549264827831956967670606613390782710220722698666739823915501067310773370749201585153386271219150363754639584272766032025657256 808 689632724706166048442434591603555366411899484727200485580822567923883787284050779365032603942939630965796783073215239459875603422275641214071499736356263766687345577503657441694485408642143453693568477828837935923354383925027965532577332941001445 809 1380972461107149339579033625265535374819868027584913843650706577847579168100982872540374694529302379830023756203542397829305354377774736985603572491861924225866491515347670471115937365325480331777467570701806658816816080681553525039245203747670344 810 2765358945603933164546396134647920033631874171430853432279536039694781523267728372701368362345450995456907892521308633477719003821996383086128291022022641836716583751376052117685807826733347512335596371491874891573846787026102238026671483313291986 811 5537545937987135299869450037529538635248024575383758354515317847388809420666982000643974671264594462507536545271064942593654597776886584402098874120642870443400368944113526586279481845631468722232515203160272931028122825378194851949705118349426564 812 11088747969532808541292215611526474406464601615811619688943127230776111589597014511770425235676573868202514610999025236463742375819560805263882332394480914426735140770949897874374696075592484839587675326673592157817104153408370455692134540231802719 813 22204808126182692965691062295987743084866308161711445337711237533549208675720130044505802257647917622779912262911841175480351112170696883447133833095352175933339087307345485152380856919844064469420640494053276907155925312120702414969717687617094244 814 44464240626599537697595386737845074713606826183599302595072441211092388344492462130941508087885375018309590607651263756066434945404544312733006002803485046026415786145582349112024643377006318519331860669518738997355284634849327837110332589629081748 815 89037730001667378927617297767429326514962072087551429029444814710172718675089328345742823320949829582118713378957690322344335332935389717143488678832531480372306795352947455838575145828649016199644880701861848360797437290914501688562459608136192496 816 178293957500271364920087644118337007205420983615808505737489493996321321322387464859205260932257818255236491085225706265111601550123381617641930704116185737383564036829460426906202009806570790721252080129372437453768610624260695405808508074117013113 817 357024909994415943969881385403630722761835646113028306832178717144594410589192546053849750445231954692471110825072063771069064868751967601993768101134617028045028965906051884270507455911687098086428797710042356371884693333384774868984193864012181040 818 714923809976578316199174965141174862225658649988879204378756892593092357067220324778577958051896545748938478959385430023829853274514343937407349588073725162645859716306365829457221784420465229460706870322679675672464330836496317852702743159669899542 819 1431595599928649488917174318950176557855292015503403590186312701793991785912111114898912830426658364225869472537253465011043153623049505341654325947756432538403323001601255780746857314035112525497112290450549277202318550012446171934874197182720431916 820 2866687159808284690871997415236006782518533462058097543230223236803597715379563160481339489499047273907723974311472139948853201394140645616987905438730829503029853141179559805158542118458589184145621680511478406119416876703799416328685816092292018291 821 5740366239518540807819292385143320898652965786218775812175642140038423717869808182329706636289555638727418007096874699751240191084364561101334317963897587858506120558313216097646739217693906634594037560243716515668393306765412977575246475638376565996 822 11494716318841024467789179879629256464537729296642713075781675612939304009960980087393468587162033459278776131141610239209547958760895661937385650100667033421905069668534625169952788396941269801793663518928952438195905720246454244986242638184428743832 823 23017400317289934639879549977943742263539054041695749054424133891603521168364687620255047803489911282205432496178942157833231070706124403344205328547077782253595796440885636289224196716989452668798503834740943690110049653924165069643984650184299597688 824 46090735993795640688361480393257943196005298980212143914569833114656868633614830131446316865311511291706625460149327674494732447780914965627278713785642995326762907089404044477085633280192731468019361263247965007656575734710843298630968047999574635917 825 92293342706022824193927721661256803729864979754065579440582796892213389861000570044765076247286400038004771855881542066646005508299162249132293540954260852292668442594073632751445746252813115196883429714028085270186104323146712915947933591261191708376 826 184810426848908734022264965071995442135438723095413742104051855110226084909542959653275037527899554985192585582928857568605092242072989134020059308674471427863622142018678353097440451890481534915456273803120481050118114353743478469267862173046560181082 827 370068336571543639313348973642954553622294973365392650653876232872050780194169558434039845122452619788751254908189262007836346935095307539551063070880842302283814797698418881383978822550673678874291376356369583119728040122387062213279714327141566118676 828 741031638890539621164336034283836445947425001079915634199297511047298781138506395123059230378212259214234677301041617756925018772089273622124015048825483497680770622718962113146153482640768575835340410212996408278439703074574334976047408616380116315655 829 1483853209275983927403948242563527569300520110858091934181685112700992003777347346756077541023038557701933689571409422996354687347975864330291807911778564781587823300082172927048698640360379587844196135426507300634846651808749091051070777156954293691444 830 2971286281541777224958448833118764493412380439112705199929550406614772890555363806532073242579305193950796049081471220957718674303546362832671171451812325135628210709452843255610180630878444048035422900854043569425627794936699024300093474162296802745756 831 5949732289063173190218002362220947696447441313018453062991461175655123547112065839103982806225066544995449438040247191845455947822281994009517454160135041416161549637482681314245927962072257840764907061710145075163124572511799732996090788021370129799744 832 11913784030085583861038214116408732812140243495622991452247643076161402626226808130287638254583045404178613555835103883550949094074942524707385130833290865122133355712119352234542989324775255170917936643424406022949987110300402834783989255436293402139169 833 23856206964089642683280847016751140462771208730418153557024727602025116316458969164734621793431915436732656471179426766821972585010642122791470706692623294823887224298546683681188245450811989320612118326857043791147450151154412407151593869659693183622464 834 47769691736016235288970531601369630602523860939180648419108338103454854760928644137787934155395480130216171661377291533084093963742798392336342303437329718807015474345709325786581024504146936598776726733730551072789852163416038289470418456893599220540318 835 95653939087706370422758738338473960559010608835049979448334442005718953777878699892213249447854258773934060760791459065048485514928625078179486386978825695932513000188650568421571116213339789112658433627494029126569608049046503529275298348935624242621756 836 191536989406760540535152826948417319825946991583477324116904415609056396067800223017701261169835114574871556397656670127857566204743306743372576334165983908501990103371764970539960366836771410055526827575053912215119023542521860959219519568168100183620123 837 383532201276216680449576354439773437067745530993709378674279894413349769159686092501952046887923423203749982547460844251236322759258726660772359788748632850277908412732457608473557002493726483771473575790239532354197661973901429719776884876929903859632700 838 767980847477824559657694109965424468967194157640928218229501915217173492367543477937003142872353234515513704599216696493515026218061679669599133818330595767103673237442770551734386542627820294863786992860742480556314553725518275042229461235047214800035232 839 1537794584806431516832471022102604127597794506588875358220888083215294892831429541740204383937719245247054888207023408969114813835211812035307096118327851667303059298841251773043318160536375244369253668282011792808467567006467381289810305432469243857941576 840 3079254949314427828699107648548718634522401395791788559965544671992485601855544255212804964261464042926164734431226849902399150468600529462831849199989023600797544245593924885235726471634219798021866701685077249008612053123796424990323376789688116328304181 841 6165841458031985247466546505784458027698427556811652806978626355108762836096458853890402321294979190716439384896813763733137346533554869710099012326644687733977939787010692448769633244391378214610452133612261824800577944469316174802052285428875489978477416 842 12346346034870229675069755428942957572704104644079456988052326732465108936963658394710389428134060591161098601862347655322952784259817360989068652506622656532721582165667070254135627091028633666354341727708738303167863565382078999246915634556749494698068962 843 24722018307352977710412835692633998180022708349071216724294801509425384403468798163279948427356325601778636867862135566359261750905049965115878560719911875194974569514625511221463975386549021806975558376385905913469142483651051297779453396511496018976092068 844 49502689089930992141372321054764162429274414819967038944969899107841101866020559074278235996889060042470153063999151644145235866580930416507239632853156874649011949395833763869313393182081552562484866594708670441205115673075889194130151047818986097210169007 845 99122683130312057723837941448520656997006825883583288882700390393662869850207043643993150278130937762766064784548064311143896462703521805565444288532979997816149519524833010591397671182130123022037232873291058110943892757699351585402790605229960313034735876 846 198479976161524262329862481575025978270929644254464999750921965143287071936745938278859657124967510881183646882195650667994642384490365556232818622719292492668550280515996986888337112000194281838209465114329550678955108338493849565090558229643896863397047972 847 397429172124848818424098160506021285095691273483526843472886298998496808346155578539466027387346292473670328390590345427402983687147375002669497336745249979409603043964655905187757763272256635264688928964153970272044862323177991918751070497655746201548382096 848 795796783853298224376942715723981227299046516916247374887857335420838945637638561042425481049515126369946726033578779037633365210628037785746714856103829946964211053794635673197682605088249413705917855399297678372359015938736569414642049072047397352704824265 849 1593470446913797623811378220871839768813420973730882125659884145689368549165931930011837814648675335585105590571953734440921526093922651132308870077434319870218432039319919072039699367263971113764915705740574832401256614462234309983563914297566604604725611344 850 3190694652241997597737742020591434166057497827258539003088107241074118414113173475877649334396640836860635458153499821613152643533178453386248620885321959693016883942101133595368067048702886800235991401365108616115590394093990962275687460902076829008183346726 851 6388896821312799895705455198878377588976307414110627509712892381538999459788966183463246078991862005102119470326184348688924469757023209015759003231550559291193807611124858093313470725755662745884302782498135134857335118527026609168494186418040897613931496524 852 12792808676283209191870852713147773691675238347408354026499140561859524182703170830342386978380884672965936048690738108303087304895379022518041529384914398392707694676094897991781614708211103782593245524532106074966978897732142587571226902063856274423093511619 853 25615647419881637184661590057077584410795723733190906067144992721282098891656818587516563597556090671455266313458215038456651340553423254009130104613455356406055548259880159593872575929821764146835770968135883760438575116820463913610930862583261507236749331084 854 51291354974393711971162949375719242876481941543130208162583408637690298835814591028696706476700823993957321059069907720614256142632176925964354300914163832053391414335141046408363844886442641456970101774415110741886384876353285304158815842077620931254724907688 855 102702830218048299146005437274566633862744871239757208381753663665632799776631089764720571516578933290008218982446770728630419208315014687820896785202833902589343464301043547257965075826483509240537323225116907925791239038131285562191539917977437696072004296216 856 205645900974618348699369951595389563945051718786508000876681020111770003763265994944095460159512437184203591693507452032064652262731351047426169937154680282143808199863610003398404923760163471134268885802807188735619416647112001032130896303599267059269219904733 857 411772283026280198213458057283291720329227390187003169979709425784548815946539620717499554571734015576781490844242725213736932217665345438421092607807385518217858942250265824561759391734719847574926250310761123239312710435922861879757425542487317452788965146360 858 824505528206647398056352422751608625536702685601980676412113622691115248733094503093616377648886313570311596602941092726689119819735977563979690682610820944296202969546623284653417871898225505762629458031815738014773175155243443390506116955552201574079084041322 859 1650932980721468799371577461873267620829901181659910025729616787626265731146219529504467292308609191974120423034793470051808750408282528502234392299213741704313376109185429840366633920654022632750812830884218459101841858877282326042994765652259536485160579018036 860 3305709810059285605260900156486635981172793984231717397270012659740601929652500105643403658638891513615235305727409509300478522354186203753018806466411683040068692558555226222852864195023188507952733491409610884348274734888155530609954594786829339644326083709271 861 6619107317351267223557290778453473441371571210287229486161583488457344794025122304555745465321129286564459530770464156994679087783614701003137656668791765343021265797479185529944921097476663500807682642101569700985731504043492818267839316538279212636662122932436 862 13253590029167926473185562487867349840795108904222048355566283314866971457490488795649367226728951091796896900172218590776802261717713989000475400809520329211810292955695837228368227609813899971419796602767835266549827076621349150631538887005799491969344261426092 863 26537930847266636998513086837655505597694150775739275477618799305638506653861465964374487045631287220929749477607017735128492695736397151989350976562914255475156108632866606793693226049348945882448455842665062262256382290311425329454798281870081117330728658874848 864 53137363272394842101310097399152623027596167486068908488210063963086140785483908674900479275609344516531410309739196577406761736074732651955502303013575705053383262708683078261299993758140183644114636959588907982826220854760304715293037579457126501445537695062897 865 106397729700512820411188042245988469719608066841318532042365058629790536526489770842103968919912229182406643328528715369113076161353341999864605305802645798312908616303265885870427070835164951046664724467695382882279354257795517543352957190348181536459236250388576 866 213041465712471913239511779387343386768047597420998494216619978666817582964023448668813958577211538663500932075158075166825257701114437391636412011156280373038101414378331230436508308308099069610200350032425899597812533612140851312239678443564220140054794327308462 867 426574944047836371313294948565419668193758122318719848697019680148108185750134711306839958629197237924377154986517439190848726159044381567087226821414538298900771192300261378264324949891736474254142502258922066862132717417381335075546885012864154414382232414055516 868 854133913341457832295132676712305125702842099590885417921598805925162411144445050552104000207942797043504891645437456096093873831719776701803259241033031703450679111687720591311266566334549618575768608905984669057280735220961935053228826277199737097309752453735275 869 1710235877174485843927350912587541830036335909088662276898316503108216901577241356981056166314982236476510946635680067620980590690701580538864129678473973618199631677549836852187766465771252577286504426588250408780592071214322399910727765057342330731710080265838044 870 3424407855332112046528872943500946817333975237991107435906870788732217961731185225715808664428157757732024219960970446099546867435927215348243481749763767658995810263448465043505999597746811834842943270729062958893245343973441859429995755120570374537601311355902896 871 6856687912630504810406088123653619949190557315609780636034217142496004240615775474939009992452702085022053093301161513914265106980902539237517408285159176163184714343594512765272932527902237030225755376563250200450613091036477838077071960252912175223564924468124904 872 13729120229193571055508860720610692527426328310474692800509385415055145115538360996892805312098177309160115493360764271258872958179901295557095706141581634016755616320584190887067731720621700781531248423336748966229470988252143914588304820529367202743854452557128069 873 27489729266252264980411090387828290312943083979459648657900673090236563499690342087815181278581900896552249600238411029378431404795995025278313191425689831414283607907958712487179196770877855005221972187093995063115431588862664306044931441105820110081158112464628104 874 55042436148234775699608918668870391142067022675939823429565150700725673536607924363689503865934894349568536427510587032478233786464374918884869941136432789590111966349498086400445860201024616894762895055028984387543842402442081565826506482305811629349214639738991858 875 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109206823876 876 220673565518781068708729577821192048697714928439923502628371038964923066444249618959231145933908317849986443526312467919683902960836578622165428230826156172452805869666637637010483174078249722653603185666843891640679203407502349893199174729976617790892045877981074943 877 441850951963404103327753058788094581524876694616011214166852514091866505186317159422935422337985376151685184868895055629138773736652236190956804927932737358997969743601920565429666081430650700381757976780415737371862240612738723416291498260706606855279279075207130020 878 884709545778492138476093923867610131308647064704350846153925900507773754968270161854817105616308233206794965370330350837819483103262630275165506788426324746180655495741131713676731629409603910912619164454287382924732148820945494092369294122919956257548932789014725812 879 1771434375260352140593363460318062199135081480353358527948293545663628999127812009727526733113291428220439122005741180834722837466441576336834807441974349548730743008556844592988262191915812842123444750695486582211479632832827082704311183448853397609078614855341269296 880 3546899317927440008469078145801808271305737662596030727177470580623420976638167391490838509987932780054576626541643319987613417452715784246677202614192099210200350051262851517246122250024835724843302344964796797146989936047526354447767557303733765406118728265417441561 881 7101859770668351471502858741934984288682624728970688796916708139839167910041421527053247107498565407336550018143608556611562319945096831639369580688870998645878428170824027697031440232436091530879430377077240859742041212858797086973825495419521471188160453640416339056 882 14219841810963645852135122384532704069507548265498632278956950236862987733613016542249634390042530509127893566407860946495795609969524189570769512298715597742712312478244704719141271929645023224144512128449776250380205107245082930104231752463150823128166901500107623222 883 28471928161181177522529054570390879123299694146111773928160968388095279294286380060785549130175860407165374193057009559536933160097709431725599726439378396387335537229682708088439326788835726773060327005490141562552655577545143372521625028174517407760025791438877554028 884 57008345400870126681575728743432700215168583522452566596816072604929166242693454074143658960533319592149922506596594452164550200512740968619320856562651194578492899005752013477192219436762814195663259508161461248689801881200241769669573102845466338527435559755192525587 885 114145668958755796636186696692167284367475557505363170674620416867335547793628296053432439321429836739938193254158339570510468161660126147574884520493091192764629447104277221555011570591708349690411730010685278744548585214620393588591792298683795723069639073265373074476 886 228549294231542679818443871794938336609227895931642416311217377049625526203739367917155121443586068591153082990246980473383671844589540715822254655721759992744546192394100832311277404619782141978993882010095269983435133333680607275688876783353317538168814054040835770552 887 457614501091147532729028700411084208967009353705116982546387840729159913640444287454890728488624927404859558944354563611492814731717658272989480540914675199919666981159294443025063336112295169154328607997639964955546192476240854748388337938678087260396699923101964746936 888 916260827438419411642339314464583489431125831093898264940681854718137549746819678150942428180155435254825903816430332552436571548512470228668903540771660828700483155060774442855143725970052108701338903950178779888444236570240989890797844621299078888911543476244630256685 889 1834585305389087515653242456213997121856465909555125129577176055955910544425501562784206798766122031399865379488303075763775027267179247822717691999427942515123264695605919999320321559431027758188041183810155259731592176376000540569638026730483966514059374212570776779544 890 3673297911802672416043612566997654529701360313844907458545976804951091978714727538533057482343866384580157902687490972845353822874667110376195153834625126745691126162180582225860711333843902597946809119439905919372591759223038202715360728436739550500591322945304701222266 891 7354850425654339601561480443134629631379577617159129315875202995980725737156903902995402734310977412721170092796751588326315182429951450213909847340788736922271445866298648906161559097651499359035071742519002638563998331388150648582890806825022335946127794930935813292884 892 14726210055406668742071471504547900406712869213256887429316904764118535033768705457849381007868444112564048760437042461923845438221137359350858774024654440706321278816472266721203391055230387044353050492316386876765626288660449783470120313553131141782145887942524564196519 893 29485438519009316562039964245653083101333166384391032453766807072551237186447206219415913094229866799371514670561163494390121023164743636547795706735462815136199331800694471260167327830315550741271914999189536952806511829089196539548918026912435223344072372046355119921524 894 59036913854410591279873970964420730778481188684536580097799609233730808610714003046266128345445690747229863640496484129865102339774425108787747730843233497719512211936888818155855747100340654787675458027492600304163542161714987024315190853437216326247705936415322339600828 895 118205901341605098871336026875070590708592089200582190576131208644718285697067187307400861004863295791433395879741282541899925266438725888959808096431082730333251520544777387582753677080100416185614172113212253405428121330503161939065091306099124411614534257475868995812736 896 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186742338753 897 473880194428691725978048787070115396047406051454401005348780755996926490593382198948552278531228497541522932308951644424957465760873908926913733463681256800486822855547107560499352171355754517624562736918665435998520781378598150879738042018194031719411116107065271103991680 898 948816977919654782448802253710063825307849797560874253741817433411906328991877847616053391574232309458835213407889803107272696216866823224901968005319439480127462484462213131167041805746861888131231522303147294373849858813781804882953760830185597511775211291292337564896702 899 1899747133963852225883013866559793717041774984425892993572146709659919353593982594670004452172015247669249124395752634729260921823971657191952938166552730718562558515660422282670758537564429482026675141537927433501316309740734616012862875247966263169456380736908265962303356 900 3803720624176789773736846451398919566935700747460074959321317104992052098408418988215804242391131752841655643951451326487952902428419335868203880644933164953740384124792836606014866927270270375581774476939120556509865803707811244519636457671122662630724677782463713708709051 901 7615893960851750191415330339356503399575703052136727862996681581328530979257745574183199160876466020689626078222794767034767922417790714705003769913521736940711302436529657293376433558823363574220397341604772492034197975868306514027094329692625597845073188182221791105105276 902 15248693346699841670713935551830335330560009218706611614701457905345915523397306343869579673941337071391881737085373762187260079957485515347199557074354287947883673246947282749446266526212372794554491458662607742097328688641981078029831488086011740857394041599032309705468352 903 30531197543392365917194420849895327723937224666279535006819105296069538176558243078745522052259484202809022635450315980609968630158779202568783148643330204028689483241670501824279331869556036881336376468231341000252522851094698256010948633573544572049283413667242074521737608 904 61130016786770096985921941192259969573508861790291693568470589562894490612643746939503769513272588525668563593459768873690834200805174748886334366275903664323223239978892876299332261373374656347127540038274933032620776649810868711924468581950131324767557488272839059385765077 905 122395276973510924274910081369458567398286548496048634246605937067299809744342015443032989844052417291438163832037811572323462282585582185270204870530293841178135026948889497900211718015274477863164654280174368129473015194864681823654079793506347010873096298422387939577201576 906 245061040746963309155952560708794391299110746823027762712541390017621276526793074014116881323119315063078400954312170794530512327121629745535482017017560707419647147879986486403517826567599286064148456967597740387408954180215252446918444846224862744422155240598195520887242242 907 490663055093809539524169917357343295603296793307916513863741811801285867129804234284335565916267591086560948489097436888828200178144190241061108585949067464966048483724387954013224434209299232803935210749693489031743755941402282493057460210874062934196235768703230325362064356 908 982408057387384921472869426594195617216744185939555004604801687134658362412044641080874738372593104093930190139141064377190751404090241982102506275726027030185605343377605870438826430566799786959147015128382994577339207044748120184556061458596800759096322112420139218021596495 909 1966980009174301527794798036947409286453789570526553962964239501333489981128961627186156689825302052029476966600174509953450204903784206964165590759107838260878227438612871665702407985430002216620847217514758022182381804413383350765994404990890951299600345374867635570760843844 910 3938287807147666425287714441412854676948181538347995833437751256795326474867667944421127805810835791742187105844133782305037813998775859928252337933527244922770488380941063181054326219452809718646800809545500110420170389474540922325753374129176602162016093049789985411080112836 911 7885231191893459589971665617861781561977567871285767481894047021847345974954825268939884463942134958850840556975837089406350436379966611856346988697677626647569043769312766061407672936091230008103814368122968352951154340244630286239035876553142603449662990699689399361400608464 912 15787773538983172658735804705795707540117545331751086593825183060208078000348629298075026632525196668434613804526813228405250489524763007712378603056601526899194221553486811521413386866553681157828054234309872970123935803080357455653130009695864005150587590599597655801405924969 913 31610169388358852275056556351735703912559909841861276447724544153442928101575216116540568674332246838335092990203904555995600212579185583424126457435695601006500711136696181840022855721849804598896959464747618468691125851342908677656376532570885606803698399599633025760145619344 914 63289583397502718465283006583759985489769458040440759415597444372939400404906347273862168167228200679601916742708365310361398892217690302846991417516376296429225958332837481274437875421184493764275620921750981994268760193050204888012986091500086406612443236000141479835083542598 915 126717656036575464760905800928097126308838192794317931871491600877985889213324524629286397971583815365067295010017843017463194718554018877691459840322722781690900988784565197737660078797338756661514645828013454102310537366829184841426438235716803199234979345602033816299876870796 916 253712290556290985182491177377348563276274939015508689823576626020185955233672709421696919217422458741861513069237910828407183305345314299377873691225385941046700121806910865852888813504617051588956099625049888432167108695115919813653808576866867170490144438407569345859298904163 917 507978538078862081686341505797005747869746984884763031808340100568800264081392739169642084983354573507176872236880271243775954347165181686745655403610652637423196532089382672460914938829113179709765815188145737319426285313146939888909481364600255885020660371222142118237814139340 918 1017064990090284386015401313678628738373888183477017367939053898194457235390880118991780663063728459061261436670569441661475084167279469549471126849541066785505985641129887226432104501297984512483238862252383395549036706472124080301022691150933554858122063731258291089514187361992 919 2036345808045689217316239231526491962016564794369017344522855190502627885237949519288554312321495542216338257734756681670796519280457151450901885783721656592331156436162018215884758249875485331093892188256950632918441684635908561648452839145333195892405613440144595885105619728216 920 4077123271821619325203351671391452894570706443567999906335205169232682599388277601187094597031068332620307284256748960037285740452710727605723035736722359227300683180128523957810614994310003274442613304018268949477619912655137925389720591977598564137134198835545219182365856719741 921 8163109855103720431548449759459843730216566596795930247249399914920218856601312327594161138838291161615876106087969113465956884689014304619284599812002810539878106975866022967703426977738071773394884463045273266236712912076917454965071011329061472978914341581602493189041075639096 922 16343946333128404425380392352273563342583440612911721363656778982750145028852138905628266167228891315982275287324880613714684576945214308054246256301121805250309695182949996039571247933712273995809084636108017267036371997687118118301401677405851635367120570984229096026701003769482 923 32723345912098735975327770371254878449467496064463164465629516271319704689003306312136420113562400617465596724947646000994910769024800013739846625956475978841726352828335892287471283823896808889656800692250976003198636342440802653345322664307160649552824917610506411350639841033588 924 65517598315881326199789512075925260427536221806205772407890949154278238640604669626032615785334037205933285750491061549120904768318342822742401478621416694365666630581543584991600143560738139575390864224571834944649057379014738140175683947605236056742817386505109261295755477989367 925 131177009615130360897846966818681527912274902966970431769045731531834135806405453255584782687086546353870756102173662192503975997174171236010219410659762862095761111012830770816515438947365322742936254129283435765801684146295741947321445133192301628759969875578411399780462677177876 926 262637645196996138792229818971025069938954724643058637444619129510223588663203134518208667607010036591749881406730402573532284915423313653071271728153384670920377921725148743299661181546508732670181559618846403284610507069124015228583044742348262288068609956293208553938828926531532 927 525842542327463111577531408609374168106719286704352822702293591913557811427190725050495539679693960951516501218226961524113235672996569668244209269974487235298467242849271889932582970396573639708981221958251870075235291691313093125046398436623842637234560322859188616633465127615776 928 1052819588521867891141206358553396392671058248245176741030697849613336891055950362129147488290735697439066479245986235802323803030293024060691750167284410257512357284496492586531687155400259628155198649357621867162499138488756311585853414777102321396663801466263920250778544934962705 929 2107908184777619118254699799776088898257355846163295673313617030799116318515038548314607794444166945950199912111037097112842269429185817569790163589239692088855560166588882786396416740014743953784869709597479988349055387189772873843228065361913915037716964573618926536580319360438944 930 4220354385023004908453973764890770022345190391672475729131676724743117709836352744741841224613724994044533731460203445242073865595571174036393653687821127325372811528369560799458918338457937302518684240959432484746224994804066249029498602339246374564212652429420025143207097833382606 931 8449784800981543160797095860458724496351338182036720223272238775776005565285256785708933720678232192377335277396665392516926384665541425866413960394325740946069005447122712052250006393772773394935258125447809985588678430457173500745082147909329838105982751423204394426507114023679644 932 16917721663834153009372488382271817896024591161456977976562248204131551421795616163868369984258028793331206183745847789099410076279881007320081226826018454482784775675012605011164352221259344369666295537953510003369813742612429006862334182280333854167080395975137477133200064893521419 933 33871747451410439394301570087252373598693011917681031013160037713422183426041437512637745054319186403815483625396729586329934766457358325814669065726770854146863080911559571835657383309946283898924149650022800071124541248621022024469008137484016064244390578207732330826771803612129564 934 67816103150305145539716326819922222810673683024896212146391158037162528016983285395077500280244630441937109766603527188922098760709909273978351355603009598656313220946187867297972124354747758117031416448277160271018910024034372070426695820814728840309240728930379414774286955007625168 935 135777422795578824581659026930679396847922684428860724532924481294961378363767391529759020903701776152486504564827190410368655977010203792654729159504954978037800560138513181849258964179205896872429067193017440799577475101653400183830750733322851104259400602890588335790060605715606056 936 271845278581094716167770800443028696148996005615858049546133293031195401387136424538726082493828582842197579192894652885786228865201178074705511215607781517525949356769301258205147359297832555021590602978961122114234260310476112453616219650032489055800639495840835684063094602965979173 937 544271423142063566344447094049397197204293284747989300052835246944936092093476132035868246360507226758844298512269849901670291552763897128203128224411306157952595186523152305423553580474506632596646143143774725258627140835290849079141875666838551806164955571800989393092135989135981000 938 1089704578243875400706705174425474004221189116528525002026807815654962762825358829988568655466714575666586877277500788063536250750250876213990468035214098561706583319015404188873624884706696310300222160659254412577571522099258946502102624067224251001457264303840614836116165544814929682 939 2181732620407247337449032321504307228067583327122142807895890274840106682927530791810801636424829395630970315060923752647463836789947916343149359243211169615015952529969007533800285216928758710814304070061918749275777525055872389691842993601542796781169234928158501772096118222851151876 940 4368112168653487746969308588315332895385576842374471223476329836740575680408687847288931923832459279857533751133691858335710344158788160516635564831988284213237476843814413379706641328888249602056327637610657346792824011826453772758961478137274183118847882497271547743919810712280681631 941 8745518192984961638081105067244102669271974061009313662321758247601875989924628221912521149630519536906253744291072422752986029475360976693944822355108458392886097255381623383625424447837963564968094270194954390068185947082325532268473938142925545350714590276452183887294769957854348516 942 17509624097325895564447185915715079095545588874539369755381713643445201238063761498494356903192241028194879972629522257669102741266291264709237030092480696718594481646268840015675132475798855851647066530337188173101447741023487038038049840022605448927466831116722544573499836982431334612 943 35056423617363735705464323393883905705094459254120224372239821583373300992556533106327343014246885965154504913353799339664466847163721152061168830949488953302833537563548866528198832111843569146715889040568935132133047175764646023078303607518719614307008963361081442744820268098445049968 944 70187198080151360564068549912675306438195481518323418467432431759712399017971086431331944444218579747838499762897108327981456423589719549407727203428033026336956223669120106050094798544178853180275290040926987836126397738964635940161015069984456661518168528977435592685281724464192406457 945 140523097851150499434416906075165602932404089056812776380770440705356392101658213300018405719886775130735979398173235953267958305703993589386233489914176292136490744422284958087583865729341136134237604001432210815973402252799959668330845849862948188844638262465416599761845825463127411376 946 281343599083996555481393424649961185976834430153957431653352035782575972334748507474745845102672781531589918541104510501146007528457096159914025145944573063198138083012659408149956268740649131815849255842020891919388018055341294912679323119513966109305878933951924028306256403995878446422 947 563282004931384224187906074299182332177721364388578621090326380308878320932361176698909757531144025603415756571725098191512196891012410282111166624121587084246589354361497800249489612045231982726446607362354724413658463210165340977393909078604071681844962685946029714177642314131143009196 948 1127753623389550674826050598596884584803547736938484757747897378105209394390450676896655649713884976287303352122482350761464757450221256488788565912708056084193805085395353568398133373218331403642389406081335329977081780619296184258858343836360422290156335007976422743485543640541197563315 949 2257886473832665802552578097190809010503305490199624546630283991185324293832358000790983568730963802735550382203029010279810242236835384826709597154345875999788862924135423072594575044692397683663771194875922422253693269636523373125857739031025402433245489288121572117231605305640357972844 950 4520531401772460510906109994375697702799031013044559155529546452320459597767629295577311676068315305792988120322186638073381939146456513351684124966551279662380231354960278016785766685896265120085527155178348369106445956068908755467997580778659920572356617120580597494984246660396781839576 951 9050579711759178833414127588739554769182902091379738435597049844540541215741085179145312429349406012229750952476630511174286787638484514099898111248821614650365473723299419776764766564815469745687023841209703787411010745729541529368559366990538072556444511329836101511010565419025836114424 952 18120193239946873290032070377455428265535484313340717120270013568880326471893823534272003013124362825747051328617775492403619393968112002992855945129081339951940969473356567039915999515676818502405986744125421673218259158642531095602247144847512607936351576837022016064105275034516358193869 953 36278454112750777826471771154863493985410328887843914738691854897359141024610953420506762335099827254069201504564579924917330425318509955571831335521038901206301983000228589052604931803445395026875851611662871543228993651651958264934751111427898141519628262028743658212378838461962229860184 954 72633043491215618145758803109632262879499378298012790473687365313915258210868519544939037287901857713288600703787217730054844125401591810315901561567830245017444054107488088050755729151074306097879459470149799480042937972037708677330015866321542134333106740766886568593094253709783628656538 955 145418357513859361277148127819075075576356197640675502939982041666224468745030264497729099811208121836877596796890551220550054800332327418976280904187165375244568284429037995992603189390515644284014431433947711747255777281543001649581059019574575971253913914952571641522861660991285737626516 956 291141256090574972525557298837771250787427277370650849865178705409236842136646979811160250093225056494355984372413333961980842699722942434641517370477340520908496921286199631767389840957765352744539887855191649068851357238021171889004172613012135347683228696742740291719069629126008578771783 957 582891594306862444993636684074784700844284318919901387700786654972049493566466861253724601128067738629913550302091130965723151597562460062660945865160700582655714547428646543099146606268998833842101825684975749286382319825912680957692454373750237505717259127160674600784831872538891507924660 958 1167001352865149889872317540948053800227428166197002151342431798251250605719279525770257404139370728542230263718711188014969235591358070512077713978733440246988870504569787645327027061244933924390247751319136400870123850351566036274753127042952408632136121721671737236263048973651531860407772 959 2336439034233149779514723427493076397532575389108403054566580573116804448611250658066131212045211959649266853666480228196984335975182441797667072454290958657332623828564564408911521819903740362192583702536642606334966122102613421268242690676808684505675450378044250541912868404450561554182336 960 4677750725471999558569623546180090389220588891645603612896595099462215371567884529183495231623364924428146359791076160728060401535297485142357433902230073641375013295979107054337979034635225751209343804870024821859369087004189539973958254535425103494157314625490053222599277723196118919802721 961 9365246764955399116219600474748055966752054010148802233320058105381643691826535484469456078312611859115518024498383730124304262240460173378761445791756459936169557869658170581705828858925941556067040409333528862097611859606304474822862255434465675953927456989783210722745637274982229607641536 962 18749984157933598230599907714271862310125860474012794481693852023677713281034603821143843386756987738749486658829230277584975442820650752945616047558105545179178178294716254109471399297162863219430786417854016160952971090408459739395616003596162289839080569457172630000585438207144442896971742 963 37538949571912796457521228958095225373495225855455968993495175673184278356832273346697549233777503518535874537323386189842684722320762318267418407065396340972034481700232334111062281752947686653454984034081949195421436923208621058291014992646786455540612449869557677111359203728648853303394748 964 75155861655916792907685284975293452253477461525772698047205294598026260303190678102214823388082063119145551513976623649030837118000446261287209438029163183171425213622064320006363529823139293736096790464911732137873863331200645275581595956202496662806127521649540188443095062086017641772224347 965 150467648336015985800656224068792907519928942681266916214840475699367927785433619022069096617218238402438707906612949836752609582718735772079164123855067368797562927687327943581204992280766428330567225723319131769809705631968096869162323854222840829062060287119930045326943433429475154022310076 966 301247146720396771571883756373997821065805924621976872670540724405366669928971763679417092916544701133172625570545304750887089858873158043167818743303616742504550856261054494299365849830508538377881741033629598527743369203069806374322911592081376665023731061881559427535393485373830049147794912 967 603117993537523143084910129220819654183507927762839825822800994823994968574152578629391985197305850922935670655729419656537921104617689084354618477794197494827951714294906202872643430198968440189258061241241867031734654284406838020642350951434143343846683099046517528833800207777419580649852616 968 1207483387268505486052105491387287332470808012563451812609041081674513194580723259799899569123044599159052180340736459622603324982978124164747198937962323009293603432135406834293110321473839607245505280830449074015965140325348126585277757437411066715291808148659832405193626889614358126156606325 969 2417461574923929371868781448665870713149200339202447947144960347402072904026282724682030335702954992944466038740028159864261615513441740321570321840672502057862606871362002525681867565099484668224988878356828827936921944163765154258541625943907693485780500198453259505439306727347754182175853544 970 4839912750621695543266703829114333522713569306555984538143677062910238837782237859528523066319641575141655433597166800966633162121854464627292491610840716194276013756906382765555028974502580243917934390105519015683827215353668110693055474025986507081954768199173708400982719350933584224226291746 971 9689804702791064685591689521793851238257475869414146363994866862032663735023820539385970922466746328788757579428554564409486186433650897222888679080672856545653627542177520959492645637612382302771782046994760750987621084759611825738055392328315254384697072002881795582173650494343320168351520804 972 19399567808677476569299942770718070862175626251432647303404759196489699588966330719429791424588419014588408583325551053771412097247185730382384749879328561405510455141084552775750466652439208235415390627556966941215175477623774860179999673209314989210969215214832348724763724573638943776651150319 973 38839052423545647534833012995696878495672601528074003757639569337828143415770040720175282008486690743198604015587985957447703643254139332637984283194622819439427310395628127265031284059307303730574434322248824760910217571456652137767777123523998939305088572847802212570360296317182494433349219204 974 77757938459472683862132280899915230533987901106565425816939240565353775307214840002981962335593086914440781729049739614705166184027814409022398133261177032135667421018174297957123269627472381980636174778767431278780168375331509110351109801258735800376477430531879455382386286974174202626943444708 975 155675544143708145309197071616873408153261198313965688237198684910102527565779197131226721308425584684968710853847014629029850163094700305537655400266216850784960442490184682768367942272660313000246961826074426071479803215499427890333330710938947444285555430736308971248103962627966832774528540176 976 311670422736941845788259162867832710477093188829601049681037777378995009034257428512979035891329991082111716499189100057298735916267543586061029068020159274597172085888041539244978690580751724078443148189227979170798539360671675119928883638720846575636312000817718063462870702615170520590492489993 977 623979514372934801916248365003837209295327962062541445775356369875569925873912925527009258331617625588572022581368341713075543012691373122093494671015769695248846573591427425906442993232365644312784745452614212397274944580688988918382211711127596525403026280325636368859066959948814751264008378320 978 1249236366543971824511956808544017995272939092931761584377274369986299667358621988056120889761150538025841224328716966623107228385695318144129862411982441682606697950813543546645857210606455680937366389053544932905905620880069255193813312289626999799066857118031673221584785029334576922694216604262 979 2501027408684148090382833774160723143910444523476880554407672000442918965938836250116446525718131649749076806989394499640126741492015780088145470963866687949431405508888464482957656869496360146498326574403722882034522705197521065101724402313997613094655323350824147410902872277543048685720986427596 980 5007164168560705063483507862466820594550021722180475880121590521826477194320857048241302543827924446892942330642710132068078052425281847776062434207536985067298830232299683745247198635559617862243840741400711796514468337269807239631644360097482453182353864931169896757272348992833887052107233291011 981 10024547039506227892402696353224389802558308794814381302855674085534232913528083192499424072439171188575462094613262529711805243733064270751667852974681188471469698893644877049158167064253030862982056667987955657919782528289144698119679831133939360350794166321382997385477906861163353465545141926156 982 20069531483782091315676753963030276832033148290535621690936334254831022876828904577032486114444986966730079055882209590574908765231129691902421675068576813616683474645380773215643873714773652002952863706348975445621256764077349833952141884145827628673761205560852402512822231473317865653751789488872 983 40179937777103453693096230439223548117899357982884961552322640677187159853203285538132248168023263112618467845075788243452414085992261684603015288375582500580855103006943584665942826602082484559883228153444079150805896943152820543329848212047553073291868156957877620509377298448618048752826745675928 984 80441625173285449509677905904773085143464838769397359445545225689424547905497523844399048214313104583553555156774314611510021283044527970802374453228022747856686513446251245801195811549235330227721457788380414820738560716301882837510825311606901778472427805588100871986220267901200732396299980651037 985 161046749584727983266326701862198148102261923146049591572890340048949552209176953225067200185159365883740349246794105472230428788209065144797436659409760989103325641757230644541011939788611382671352918539745342679730655092596249176723908398237394820722238594520893005907371877810330734573893096281976 986 322420497645770135026595183829700251835188337506608928509380457438100017214717717522672607883385045200747176360079163442881630020658148695980248824726952964986556513243917594959264512957504209774525843005459711435968377505177465356852332346521972168999243155731168535684606439636520008710372619385002 987 645494992244168607041073927870008414931705657442237347745960469556601860022163057190421630792902717268027308453140231882604804929796334204731248661268767903532923485946747801673010292675571308412691697862857475024950889650324864720513695793138309393108018244841102119108938247304757096545918249754036 988 1292297978393593888057914976161232652386069279742513676946320048474007371229781358670996091638070688269120528372244273758892699636552742035003999346167259754185467890811320826854983118872268394552663419429591054355930048580589597454645453786465348896435100356439734333697327230672948351342182679299735 989 2587211944597701124067364193164896949817454489201105316801438315669622044830473205922297843380671884004372879676416167505151578827025631321091002739593967402610177619458292100727891304786788344559886886266934317323916635721058930936527031973308158013308328446394528858353555933472765019185057876489044 990 5179655864816428944037796868014657189725540837834366559420473068782458694402767389005207006970404782941009405216687574985035516761891557144348013573706830593698838914587885095491632743658079800028893867349373051871946348561877333927526312747371236467492912359819178098624914811199266671371500947547116 991 10369775680874911279881730699399040959632345394533044970476139012451346598289176732331636654358931595746546102161085629919535751739463703293028043336451452764354645180518371979054965755485165821876027924329754938192118851363273611963997123096252313816738335653698596961085435510906006608745772443506784 992 20760479264233929343375735325537535079627218226794713644222663774675551615545637373305718589554107251222146787777592219738000939910288584594720119050978488682623225063721947534253332047308344087388536227921527545280690011205585112145883241395524309396981693175517675449842082798826959749497086143598769 993 41562814333436072253976018504553976479979491329046674694986099048896820069025842563896327740780702621902402742466026359273860752683299525206768302858108143673074319532814302220793465167292713062050033214367090428354284639369246000727544473197087982320973430087276313955026589151683812563005254960614624 994 83209340276808571642401132716065765601409092409007844203053741096885073813920820762362436604906381482721023818753736558143439251092043762448192735228518619961804377876369418746160532479937475898645987945782251532294378512654643554326644927206254691695966947647034554020738025411427411254032675428797678 995 166586103773489997553700456846047156485718404319844678032270568191953014979579912793864435456502715443274484305150840795478313993634976948965697729481641905154920233374220466101468269250579051346383818925660644415760375493141590214396401816036666837499974070239032960262845745038974394764109682033955036 996 333507053986725703645197296519925563537237247643347335316867308380271764662636368126007995406385335842213841945588416949339498970171732746070019977012493140772463421991404189421230947082566301790951323919513571533863987921947786640279027555321648583216028490367993624968430878510187934040308026582341803 997 667683800852942824365987358695513628206075373294010629138386960753274998732225821328574239799530481595757430561750304615444739906147023188417288990123404942470172754468734893279050711327949001778270019975411708472414449715224785703530502957139926982864217680515842658822340533884854157104793378355749980 998 1336706987464868482883160248702352258675352502602653175286078609492012936278357812810264977572580583014174354464647550664420963743901161769389076052443647206790837329909322815431279056981530799949274784223592547754201847173107996253005901607273113598592756760591396135415638621498664892257941407256327152 999 2676092746447702634068691560027354521877108517234570184590766594954951750184527965926762951092200405673667695611588984195904895351016554323887148249280969057282658301762351688608913382614327192684019056992723357127149589831532842197901594600532746462914156320302213906373192350455242940612592115765495656 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834200354501