0 1 1 2 2 4 3 9 4 18 5 35 6 68 7 130 8 246 9 463 10 867 11 1617 12 3007 13 5579 14 10332 15 19107 16 35295 17 65140 18 120137 19 221444 20 407999 21 751453 22 1383641 23 2547116 24 4688106 25 8627504 26 15875390 27 29209560 28 53739655 29 98864470 30 181872110 31 334561861 32 615423932 33 1132041819 34 2082297154 35 3830157938 36 7045075860 37 12958379443 38 23834856765 39 43840134541 40 80636041713 41 148314947507 42 272796860722 43 501756257867 44 922880388509 45 1697451566472 46 3122114680147 47 5742485424840 48 10562108520545 49 19426791941917 50 35731507993399 51 65720587411044 52 120879149617928 53 222331629400036 54 408931929761856 55 752143534384236 56 1383408303528209 57 2544485540989230 58 4680039977821020 59 8607937631239885 60 15832468732266490 61 29120454522463095 62 53560872876006596 63 98513813702989662 64 181195166854848534 65 333269891177271099 66 612978927050789083 67 1127444066151977685 68 2073693003192533143 69 3814116170523474975 70 7015253495065229836 71 12903063042790977263 72 23732433256517596447 73 43650750597708961952 74 80286248074362433377 75 147669433654071803864 76 271606434854961169687 77 499562120289558275137 78 918837994230236928985 79 1690006557335220024600 80 3108406683521641747722 81 5717251252185370900604 82 10515664518100968523014 83 19341322490533343540428 84 35574238314643317532431 85 65431225402160000014346 86 120346786322944393874766 87 221352250209179078777489 88 407130262182597210441020 89 748829299078642153655255 90 1377311812003771280791690 91 2533271374046677220580310 92 4659412486274678701281580 93 8569995674004068086825831 94 15762679536786031468552317 95 28992087700670973762778649 96 53324762916746209708447969 97 98079530161948958789934703 98 180396380790718081617436010 99 331800673886050325862384543 100 610276584863100185866476885 101 1122473639575603352299293756 102 2064550898377125698727717363 103 3797301122892583891189771812 104 6984325660957802355466063057 105 12846177682392373193332394537 106 23627804466484375342233355519 107 43458307810188656206526219352 108 79932289959584371305535217952 109 147018402237017985319983167480 110 270409000007905700613227385680 111 497359692206141711583371800552 112 914787094453459634326896757809 113 1682555786671015971114993129034 114 3094702573335759895961384901828 115 5692045454467772317149712407201 116 10469303814485593924564025241586 117 19256051842305314456949180568571 118 35417401111282405833683413853844 119 65142756768108085090555050104010 120 119816209721746764575820132984390 121 220376367601211939829711581036695 122 405335334091176244701098178659555 123 745527911414295363506273795673065 124 1371239613106918646766380442456191 125 2522102858612734808908060718410147 126 4638870383134453787514667161153164 127 8532212854854847310252357413720139 128 15693186096603120527672642686605423 129 28864269334594011214771176859414460 130 53089668286054308709090935649376393 131 97647123717254854728927071278354620 132 179601061337908178519513009468039551 133 330337853341224675480649600766301013 134 607586038396398456529600581966183977 135 1117524953075547062196997918334907412 136 2055448844813193279397601411572305722 137 3780559836285172631115064122831799224 138 6953533634173962557367762389831797342 139 12789542315272401137728880171833600592 140 23523635785731642829051023143053297575 141 43266711735178162611645081100367580910 142 79579889836182435335770852058501062782 143 146370237357092576036652140403724625389 144 269216838928453665331750673060044838604 145 495166966121729396809202132662968680003 146 910754042407276693542818597369238981346 147 1675137847457461302396667653832204906826 148 3081058855986469659566613101745063128276 149 5666950745851210977689237722069658413899 150 10423147449295146808548553097510030253325 151 19171157051132834581518363259068506159925 152 35261255246279202825653251785515100589025 153 64855559746707199542513300468823646568475 154 119287972044119259412192007177881017248050 155 219404787037105694700762748803560434098051 156 403548318827932201902665378148335777173277 157 742241077909157226725324547492321671708704 158 1365194183774195226958861277178102995861859 159 2510983580511284807464157127250716236884368 160 4618418842194637483735353289715641139784785 161 8494596606480117844375490634672845720742693 162 15623999029186040613669425916599544237764055 163 28737014477860796642461705043742872473973596 164 52855610113526956127405175738298489156374088 165 97216623620573794888529285706884473732357692 166 178809248211961549864070580699924244602633392 167 328881481946062304112578010499388843455186932 168 604907353778597653602743824268722765618245729 169 1112598083936621514522632777041559466744061782 170 2046386919661281482413767941737476324849311932 171 3763892357376500665452523820338089010071504645 172 6922877360974403684245544177980978867592759290 173 12733156638012185864144268908848203517473274287 174 23419926356363090260788149153249261162957121844 175 43075960355349679877980394125024287381770619974 176 79229043349724956103747677040859255210908179078 177 145724930061437726390296897418952296672162667491 178 268029933766512362588608077569601176015115677691 179 492983907177675045400070625867915567797167898381 180 906738771005625134844174251794791373299954364279 181 1667752611949812543514634715155395786678020272215 182 3067475290133112724758079326579693237239906240860 183 5641966673088550404581286678229793239498152704055 184 10377194575171475675000180864587882775262133375695 185 19086636538393138807484926747781960273311010185160 186 35105797786653164891676172553684140151662385956161 187 64569628900217779380917238573761487575672673366832 188 118762063225264083089979676161319683397394031222519 189 218437489912135027377084203837941910385068141951129 190 401769182037616889869248193529907184993911041795913 191 738968735175016000367480486772144977808897371939360 192 1359175407124767917659492413932146871480739764061818 193 2499913324337400807963167698983235936212187581427940 194 4598057466637184726088255617679540886462988278029766 195 8457146198099353451854710278379089593409942392495588 196 15555116989073938986116874747575069217267784424560207 197 28610320653810477164368696814158915599284544828293122 198 52622583840983769602792932558422456211360128147532542 199 96788021483868185753941895990999025630492980075176409 200 178020925978662432522075773404948197945862005459000172 201 327431531303514387880235500714046862093837322591890847 202 602240478766045006158341460740513852578895039711039690 203 1107692936048221826563713273531396480032021451754901070 204 2037364946117781220606775672417521944424303106960983692 205 3747298360932048053335404134751516793663471622915048799 206 6892356243098051100515527347434407302161475290112028269 207 12677019550147880374471826858768982874010478421372307553 208 23316674154177979528343451773182528320224905760271755761 209 42886049947423911003361133678347511930828019006109557431 210 78879743651749770906220859713426153393255791123491333386 211 145082467753351661437990586000310945262890584251482730359 212 266848261352525343347668047926400955639987422277047170805 213 490810472757626775692019409577581529617339213483722496820 214 902741201863503780477883100277091657460004504205563744035 215 1660399935973655899517871083088188714710131452055608307340 216 3053951610594786455688214034187419949101480897665870706145 217 5617092748431946135684613715570056595525409866041330261521 218 10331444295000388490891644856170136105583615539966371674687 219 19002488654027121082265859070496641543771105355798111199984 220 34951025697459455708844149604823219412694522826044639197824 221 64284958646486965282004631517400853076110229110251510533808 222 118238472997973542073119004643200598940197441732661187950560 223 217474457341919963063974182178490941504438170173763090762768 224 399997888986380470419107192738069519610242802909923930789025 225 735710819326273975556214118409218071051996961150163278063186 226 1353183165654574409039315628588301813239232457072471121256388 227 2488891873967228855014666449397089811063523705864427293291897 228 4577785858948077239610239444905567113513923155152745724355602 229 8419860898569880503664284906664439437048403871993948992289427 230 15486538631485186598289283694402077468019626771647295826505764 231 28484185389003144341563944187918022543134899868495848391463762 232 52390584919058211443517712314703958671987601135743255911957462 233 96361308939546542383371232616178459013320574438128736648194335 234 177236079247607898168453317679900779083174468174312035318195875 235 325987973106212651995342890697602954846998707103734384946626497 236 599585361293367092547168361499656351352188259733967850499562879 237 1102809413647187642710965918944234582545787337761751158717511739 238 2028382748046767387253479148295388144086916270704740639185106428 239 3730777522987322122511616326399147491735528344323539587010132531 240 6861969684681277152476065640365713129382294331662848211473828671 241 12621129955715366662241167338941085931560743291669232509251550916 242 23213877163383965937228858427246652132785206788756804317925946889 243 42696976803780609751946104774821099684848947612062885875402839220 244 78531983922879942351416150133157323406671605237441027610914333055 245 144442837890044518040591142048914266461889108004314006722767549965 246 265671798616705070143953439038849529282113712419845209964360665785 247 488646620429629530535960792895026444536855184772579638961652488380 248 898761256936379118720505464370584756904622112673771539230915074506 249 1653079675982713719400419828774212087076059168909256361494338542592 250 3040487553348722368656886280183679970256185384509646907687926358974 251 5592328486267815206777811857860128012599279691723746859996334599944 252 10285895715599251294835118383819422624646405429816782154099164439303 253 18918711755215788870269817133008489843955400608878347314705010589510 254 34796935957082855371882748270364950916017028858878119773305249443918 255 64001543427897895536987685099871176374149659210706624711534729225685 256 117717191140196539779140252427068189360106443094424638661891879203356 257 216515670525177290688010688616804799311073428708430173453583487632363 258 398234405093271726004138630275922960695660652871115602603287030573762 259 732467266758645556471289577375798317243156000947486127357386221866082 260 1347217342377094573163438905144028927787005856344968406359732194288212 261 2477919014229011855638867125803431851913269405839060805042157835456419 262 4557603623364751985273595627386943111007193635080521720119652464795677 263 8382739979970858414075901686273590755308347043031493815827394161941277 264 15418262617564622254988364480410834229017135125393509894016808518322705 265 28358606220900232654337861854081920620184763216896965364351835414373955 266 52159608818435713323402128108716084993963210944480351892889870031353202 267 95936477656900568232728354572105447743406399887371643522979949956894459 268 176454692696236514210468344723810613782647752062741217086331071664780509 269 324550779171572795766598827681489046334563706467743851627004139851902328 270 596941949524709878209795527383158615575405492591608167732839845665296051 271 1097947421392519188186862700383118943832497963309836948248809157635856536 272 2019440150088801862163257056319284173696894518130083318536090491805806721 273 3714329521006030928559915285362832808774012963966174240941701527951429869 274 6831717092487351978910035043937167670112501447528484025953197310691441335 275 12565486763582184769633207388362733964346932287508025454585022812399777940 276 23111533377075567677103157721683454830666185046820613397057917165838219720 277 42508737233145104425646400159876008596367453131797442071400728937023357780 278 78185757373802856872382765278558298834385928173949683986002294045306374240 279 143806027984023528975132323172774584091857662408209272192997560793008541116 280 264500522590971490273161488629758365484290974119538250182741796068272781297 281 486492307948797876120676577108276823815219852815102661357041488329567223614 282 894798858523792895368970388950652170626491873511897171466617303258668662364 283 1645791689063562261762808454747079231122806015021166922672578258017263291773 284 3027082855536153033252455420891585672166006344036201050157714557389233329210 285 5567673403123508190384234264714736917751916219426346426692224084516719551143 286 10240547947723223485399498140537213536074143879915424521584008536135525064420 287 18835304206382884709036187826412925287626970347497716415156916322037520988526 288 34643525557229616384819920232059684746924546337816313062551432052537362915638 289 63719377711335724579255606199588444291130591757637989820472131656770315172427 290 117198207474948225673111714258909064207821943539480299536083223921401148324187 291 215561110743513566637187240691800012133488432622439708356127814630612372971397 292 396478695929797516889554561152118960240557250099471639470883971954747289230999 293 729238014148259309199853516105497486072123743537833569359198556142780212537167 294 1341277820821570392726595317953328726824036894523691945119334915364062823309292 295 2466994530899627218816003395216678881122701638604857823640742817843476726410175 296 4537510365869456920742452229283908251495102144386685929806705209368225565599935 297 8345782717590654532285050942466231285295948013499485318187336435229593867232432 298 15350287614359738671843506566984867551753842882919139360946663329477011312488289 299 28233580697819850124871009738761459379861223994953723489940012761128451701909704 300 51929651029770243328999567248251325934081453181505010669693873805542506590132503 301 95513519341949832125714083554054469716707049435938646310512290042891134466278321 302 175676751069539925579584660541150524172976586943106566141077224543358878576657401 303 323119921441260001034298311343578356683262388181392071292834297605296755159907176 304 594310191852749758739597055438962204283453852557839904705906461551794168591429674 305 1093106864363549685353480027323953207992527516010450348772231680994493988534917900 306 2010536977657559445127375394106877928671575743698635979574937046659133334020017350 307 3697954033873858889220452476870356354370396927213282508818522445073217313268714300 308 6801597875894968019701307898302012627310174690196836919563552125888684644152922575 309 12510088887426386354049135769280456206340153851332177145158837177290423721504689850 310 23009640797195213262970896144454597497431571773912074586508184563789509931111711726 311 42321327560516567636721339812039663776768421123885334746595707635667642557283982177 312 77841057245138167253741371725778524222214674047797254310829688705115988900478077404 313 143172025602849948153433607682278364547500040549432109489467813048478738331636849959 314 263334410408504683043896319220104729043255030133396390487792575301866990992676646218 315 484347493256492798451071298628173601051416166441575114061556402296434752118647003910 316 890853929267847429648401225530574256931703032439190419657817348031659112279579009068 317 1638535832932844911143368843378878325812677918741230421767066248927444107430798904855 318 3013737255457185139242841367537663905820547229060013812819806247793994257762776593821 319 5543127017657877480034611436447171772879210086993239317197056650676432394243524692713 320 10195400106047907530420821647363795027613020831274356712296195876618688928247366622017 321 18752264379162970149698274451348749451438113855245500860158691752848390034997686015167 322 34490791502868755160153707535159890281369962388183792570449944063826120729002965621482 323 63438455988079632840272803633872689812961300285854218984215098206196627232572672980879 324 116681511870111358150124785620381703343434915448351972273979633513533839991641997446357 325 214610759361059746150551296789414831264871334656129139368598575057901899319800697169132 326 394730727219250737140948886043670027300912910135225055008057472564881105450923083438995 327 726022998450421841441624968453467738586530058903664350891055746414228285664342166725940 328 1335364485030732324733125151286554321656730358892715885048085758589268042703625397125937 329 2456118210700404903315699005783694614928234742874192355108837107907882924994357812925369 330 4517505694181559069490449125523720379232867474277117839450036808528796185439768931083199 331 8308988389912696297539273282593974744383620944848268667789391835195620837483755145232328 332 15282612294794660270345421413901397694494572945746408514692336042141479123439352058973216 333 28109106378888915637375143822019104478122283462225169922677893171992492253961789859327016 334 51700707063596272205259838518514494005577487818977464594088181695625862006829813791668656 335 95092425737279848112980403754435021222721204476853490172731041846565282351697342607837304 336 174902239179765035955615386094968656410959058105313946731515876137115681687554246880739665 337 321695371980641156273855628367918225432372843214560341029282419748535140913091620630288410 338 591690036897686040342451418217321981903695058860047664605749288738249868786819814366776580 339 1088287648058092232571922432680208979289206995590499661080786295052866500297007586747622545 340 2001673056936419429188229479265449355960570025889100814961004034037845633773471143964548210 341 3681650741892197702102603330162980565326409161626961175564945599333189890468327271546719211 342 6771611446886709363862755242108639264291303299804452395238380620357095721059376633596479732 343 12454935245715326495153588051537069718628694732242398277641160976159519065598297802665197594 344 22908197434494233561118946623808690329469756519883008775238723899785420385034153187833618854 345 42134744127096269420135289917454400457328220994836947118544146892170844576120549735458108263 346 77497876807305829476407824592800162183415550934791325733726743886415981251478845590877187235 347 142540818368896332457662061134063255429425756463549450116606563500608059145267544859114399193 348 262173439303298431354205175644317821674320222850122979128400284497299507309929658641757991615 349 482212134479500593288275061371181244569301103393237982700559134220728367268464612412978137491 350 886926392151695357100142298149562329414398883865722808156488473377276566218084375580024572588 351 1631311965934494381742622535165061407003522705724841422355893213472049695627963924757243042907 352 3000450492565690332131039894685804997614864761744334093305211684783204703507786754193956653647 353 5518688850651880070973804728000428758401780221254242600120786726504321672241531455641109214092 354 10150451309152064784847467157851295198734664054258520044455530301008112033096463813824676196809 355 18669590652369635187952311780537529007093447471552730546647438252257324444958237544335820251372 356 34338730812173580043773583666389253040941024051280471276292858174603234893296384735587568794047 357 63158772773695280016573362604778077359194764246841801881138568298950684076070419694766395660165 358 116167094238238495248299258051704859571997002873720717526587515836854942155156831096384193310345 359 213664597824107355308646204322872190213611690580103682591596696316286036608355576570218529501092 360 392990464836041130573518824979355127498707985778676973920643276029050851028134102005867820626074 361 722822156898386981130464287353932177802988974414557859782656634870194716721029573438663654196744 362 1329477219558535467012629316656159496275459845363655693946303507909411666770734256824423486819678 363 2445289841292963578716612428989446802691212528225218477222330815079496485121664211723127146292736 364 4497589217749886026859706032999538478402389365853816466267847500817945006144577385206579582718631 365 8272356278601385072588947778645144779761940951883392250404445267459575357981340201784168993736286 366 15215235337644234678165266240634130064362477781071456756435314423280578299793712426198086685303134 367 27985180833995505777613920052278813327666471051768079470964854574440502251996909983893411519723005 368 51472772450241125528368134071558088179323431950123044088629825091715781697793606930610282234632620 369 94673188621880865984147320364471031582391857883471725489395895755895549488152004286920606438084435 370 174131141906117497290129374488307933105560900938831408220213724471392924264587576118347702448830690 371 320277102978239488802644828924337052890987872991294852580287805194880472065199886571536608413808570 372 589081433506237852076921523777116017613691791132975806245311686964503849671173941158681760591410196 373 1083489678390594838169695727189761003661170864435948446172450627222453240680840932947366317001126587 374 1992848214875072179049262079891214074240492510151934158906735889849389773711760989012042948845683309 375 3665419326771904869295879330858091095624748306631951285188598236046233979211556565634426132568244549 376 6741757220037571886514837137939066173686735121503773143258522195719640103431818719208970750092156033 377 12400024761684548934859978548688371343786941360163312894253279534684379177477342733805033446022523435 378 22807201308494025690670695017485528613442783351085784503463923211529255696390705181114359049329388018 379 41948983290216146512045510704112966131421141835823556974729985629613840523397514028209427317767633075 380 77156209360394721137576184270286866089390513972018995113100872276577156264485415797159477499959549661 381 141912393959104893340292389991885360835338445146661424512711988263548935787763476022979850274543039888 382 261017586609715760989914084966285193057738788945307750955714314003249181425233894258926405572080257347 383 480086189929215375467782659228457419984796083479738285677352326277634203194290128343674041513232886752 384 883016170498036029797989134186627973881285658975190664163020987424519933427584681906685191933992692977 385 1624119947036967166255685878381370586928821560794523678168501454419000179916993376200968184073252380789 386 2987222307464218571521457671796455980802232668059489720477113746569010108125560200407618270741074544087 387 5494358424999221767575132684364454541623081594042724358294117525740473626077127455752667394543052710412 388 10105700679500407505352276234542281109369878558504545029797627890770024180596554901290332142206059271560 389 18587281411963847844448866590703191631818264921024603473894993305568903972862808440335986953559462745900 390 34187340516463477117376275509609927282845038880203237522798354201896741242207045877501751384172584040272 391 62880322607927732467177418334855400024082738901971557960160486042094549124813838168179913666650795006404 392 115654944536355057429002560435168518938818671345856415255849478335908470127094687317954864337164806961089 393 212722607660746267013556254279633846245852891577319591698615578846065375743997121275696506614634160488678 394 391257874805029056909736233049657765208910300816675117808102314134092889974934625622943105031808425885756 395 719635427002130381352295047764460130393810491374035693955039787012439506612266407909643508729748021933621 396 1323615909467905705275587535093751741848908753851503353614037355955136158347319678413392130348977211387066 397 2434509211275065143537618815907869637452120615117214668422935903974231435929671214412199574496678925715039 398 4477760547745101230165501398766081509695559557051938788230241909510742752650647776894505076707690054142420 399 8235885668488072078978707749767702888997643692813314832657723707971584384705150669484475654658418689430230 400 15148155427508238452681827964441654036146869700850126814747166506860595492058132163021780009354005433981990 401 27861801643741411761826037112975438434842338483292224033309625972315895199947983587790630307343617837355635 402 51245842739737722293486572827184795359990172176325167300779518573652521685022831398451134411084618118754555 403 94255799810987372507994437904601887830984246495704678294337578424737495904113174629648392871002035312773181 404 173363444194466506563307047844762121625823888823136073371602484190587368886702270074664875299273568851365367 405 318865086745191601364788058576548804816808759462349424329960344795363289181768121539693368730932096023361799 406 586484330750645480436089544325912814273632212883610841504642438388982540205597639161320451193999367850650044 407 1078712861690303588364184650747223740716287310939331008458123059573109040604700384151767227226839997971008903 408 1984062279186140670165062253649685359806761185022709448907884398562016615028628343665798545303978300831121135 409 3649259471627089738965336448722821914796728928685490138994550483306964327108502638709217536169816173302030168 410 6712034612503533997494583353119731015319848094257604105736376320423121956342039991633203153148267943999041985 411 12345356363316764406624982055492238289923441779313295377629788137077696617115941797927656577221902729013175456 412 22706650447447388143084901857334791220040170593443720146475592462376232750472831523919845921584825663844479863 413 41764041423267686547204467265946760525283682927812023663332452820426533147437369034236894151447468626281811337 414 76816048234031839096914351178773790035247621332713934904919506255215538057169468900760022492346509619445562857 415 141286740104746913787203720302055341780571952677301904956324101894921829347129343099242157062515955327408182512 416 259866829762046439431322538746775892341103957221957493799663307228016907767292410395320656702939557280396999194 417 477969618100825192315440610227605024156924557548247859653475834470942357929290778301080045096523958534818283252 418 879123187967618545533966869276436258278601971587114010643628713043572703193461761341725462197838558868027332102 419 1616959635830490177280730018250817174776632690781055746606020570449676584255350408945290350329790786115907924180 420 2974052441898933915130137497754858457212162450656428525404946752764124343501107963401017252795363951258986387855 421 5470135265697042637944834385282111890267401847904215943390583140506997937222674378047037063830063031708558359602 422 10061147343426466730355701901287787522256203928645054258646790283677567786617192453659512851794776215981754696734 423 18505335051022443283430673784324757869735778397249063679189381631705391687102039513186656748430972293587834317609 424 34036617660145952651731210070894657282259399078721316493709803614896283336975725307331300242573650371382318962828 425 62603100054594862665517585756507202674251403248841771087274263909242337658366835939881731606156796157954381591151 426 115145052765763258600679469611726617826246612739081852867648798989563809149877544144183039940529585194565543358986 427 211784770480504073917928265439128477782757461985837624668591264906428552538686867737617516711146036925647423989246 428 389532923300862195184125320807362298283255546737180269499201014576923916588069888833607994943075820756915002629644 429 716462746547129527702733055858217393892259722239788469518603115078325291985205885111117609623363011727516632155535 430 1317780440328495796804786642104708169958272878659687770389515829559812897214000988424273624228082443462212901028365 431 2423776110176487519691645018770287862133788364096956936986127080984886459130453750122855438430262252477526031757745 432 4458019297052112844199164716733213425984321282234422326956215183998258015381409195807811939946060253048525723063505 433 8199575847557096160695596377608209458076382989925937591096947687916325874879650853246436773219255068421668656225415 434 15081371254785696524586406113111710746194493317652487839383186668042663205888477705822456131846168669912005907366666 435 27738966399394905529481167207453133630255198588446007891842215413475673319698250233671622092926427632727755941097447 436 51019913501737698214763169698173053834526076359592464013493305236326457127168878190426928016521645131840390159507189 437 93840251155918300268830743018737898210975770410654161420233559499879781235955069434252771240074626291223397159108964 438 172599131057050904013075079924364085675757048502288995135489798205235325489570373641478003596218027553880344065293123 439 317459295714706902496668992641275037721258899879700013070308336463886772386144996446970798118039421235811891844306460 440 583898677927676106778574815584377021607991725544770763802638219873482075228320578007846433218337582196526638680243393 441 1073957104699433913288318888150016145005007683822483727994963598302637783027434262364566777443295866599918681006957345 442 1975315078341816922563562696375668204334258323749842853355529071922485449098748826268468646555598827904824778409018751 443 3633170860968926942630456400110061370947257754372113287817356333085564321928002794575111355257163741689448670585265888 444 6682443044010177778482337984635745720286523793095179767818601690057680178551083325410647819806690736796070508907402752 445 12290928983320921643676357081121475295568039916870764156129858699095201392531581377905813499946011564864789903685359712 446 22606542888300026364789151465867282386801821531246701401568413769254876350537913057477387851376355766812933601450747072 447 41579914915631125786947846531624503402656385339272029413970223892171181003644720762582165388046180092538296911222389024 448 76477386787252073795413355078613261085026246931102507307260217698314153271692104631405268634612227706754969259321047617 449 140663844591183225947150353076105046874484454012242894648193173744549535608379873444490538945644933572107773133229454242 450 258721146294066425529511554686342811362167086591298471983271283453607617948245976833292006256830633401467115562187040900 451 475862377672501725272075262841061119321677787987037926888164064352836949417825122337441749020858766992934883056114244585 452 875247368557751376748737170603508977558329329253595002994462229392169070546463275036503946478715476285116370214142712082 453 1609830892524319527550323988130912908242174204803628151954578953158361353549075954623331387300313311028191043553470119939 454 2960940638754572629571136421575483005122181323468351884875326012319480731739413099841624703527566960967519996646129900804 455 5446018899836643533870197580309904890922684859612681552337321668127299481633013379767087310289656297260711708698757529378 456 10016790431115535690991657990016300804287040390943464851768862482822177608356105064913764359644505552584979721904398469046 457 18423749969706751854432991991901688700331906578507392354621266777902107221389182923048544952716377200803046100077729642351 458 33886559300658931079294847562227894395541631835633539336880162016742022036837013796521092474888247989618456501794344180451 459 62327099701481218624719497544145883900160578814713200384024638214573780633475616843956818598013808665304758267895971750449 460 114637408971846901558447337098275466996034117242965829981920170560958533058255780001525941415637760168014371486715988774975 461 210851067973987051262461682204649245291736327913994268187371785431905396620581089508795033730796852074195415844467706447275 462 387815576647315171445628516847070596187931024001983800878617755784176244971218480280542391797470134081070651131260568172700 463 713304053593149124266537536149995308475701469203366099279604976905519332475515310155127450386945785809124654611573107796675 464 1311970698214451346974627735201715149955368821184448067061836597889711192784787519175520140600510846701492767324491628559775 465 2413090328454915642686793788198781054619001314485212368261602571924255523607899942768509845523246554502346224336696451872276 466 4438365080262516113927959059550491513050071605012863135876282653192813960070041365620741382692064014409466013691261179973577 467 8163426106931883103589380582950987717624441740887464071189202409248218806382040060317410579682480317746909418508139498293604 468 15014881515649314860204133430700260285293514660685894476358111461951575173355671234616620881502769576702984220961158515370559 469 27616672702843714077721473073201739515968028007026413185727858858452222734305281119986315863663653426300124585004120570613693 470 50794980325424912041514987086852987518885984409244903735568915649953069638459832107104529555501901740324387569472670199141785 471 93426534543917940979440593590754987320147527077902698300979652718244207353833314019801607604926301852946128284862262285221068 472 171838187572186567098677053750809714355001539495559693627905456308596454328808485264418137348136173646630037280606927432047530 473 316059702441529420119632634428417689194035050984738106072376796679041738847728529101034141063261692286534319321208985908345296 474 581324424557633928197750281769982390869184117561176795312509444456017747864709755653057893875279459942362882982369614617643838 475 1069222314571349915416059969949209794418220708045836570729668265275738242977796255303839864469676934658839034521144841327137592 476 1966606441570513263733442886147609874481439876598144258239353846245128039153410923052971458145915010717681797947949881214162567 477 3617153180699497107347253137866802059768844702214526707717578434561349686793432744272712783087523621305081674670382215512009782 478 6652981936841360286496755993963621728668505286872238595839523992498763927658705218177697364482767391451112261295354129775476654 479 12236741559111370657577452017978033662918789865705033407074179059556119921802790564046594423233554772073331049192789857584851557 480 22506876676652228051421461149808457451356139854821291639345051151451577461249686015303060954917846749415178259656547712308606332 481 41396600172604958995495669161750112842943435007441787630125447314758353194440004581881582385527821702294784598798590400827369595 482 76140218408368557704494582329536603957218364728031460509689093423268820729418545624128680224090224761737912251580930302962465090 483 140043695257625744751411712641095174251517939590387380541017777451816865462029058173016822409060895715988146728467092257776346962 484 257580513838599261451401964132381891051679739325996693430557196863434045346537253115084813506097597471916278225931535504402522644 485 473764427504593563907308259103013669260416043644614947064133362309612507650560566111185487087078374779492390196997482940219313299 486 871388636600818570110121935876490734563613722561291274380435816758294308648623408549945792794591527299787139760845059419154067453 487 1602733577944011395468832159111886294875709505532331232969578734738361757795867403662932491667540814175481567440307949123368128941 488 2947886642049423529486262354091390698699739271738865185091469567184382246357773263409735340776813687708896909645702287617411713841 489 5422008856594253495065216449079767728139062499833407676463533252192582875254482491858943864258903659970691753703856041011359998931 490 9972629076587688420020310962283044721714511277105952396641083046433892338010487751054658334002989107265882126903400893863158155954 491 18342524575231365444571789765454203148553313048680201290989909011507536590487829983532055745566040371810418498614045634737618387115 492 33737162508413307359657317176817015598406886825622457380910397589342235497070105119890706389375224686698466224439389726709251149085 493 62052316160232361224249417904554263468674711151412855387473763418810453577488092340045515551791276658837052591288458028518160613480 494 114132003243877034028478524846825482215634911025721734411100266936883693947830783406245090976106898127273170764034601575418851589395 495 209921481912522702612385259928196761282716509002766163548026497141468074998491041722403174652195047430387396874673244673197199398760 496 386105801316632097865113202679576506967026131179914114034074970465120703651831647810483737997861892667138613266238721392893280569761 497 710159286473031834505976987454598750465377551208421593032402374428654422008959959243698773733306865085367407390881692942722221965757 498 1306186569702186634983475450062372018715120191391130568022246551116856842046191195937374318225428480001040351312639579652576528388919 499 2402451657491850567354565640196547276147523873779508333183941048060204090221913080494135418616430583022334298786848331747714926347204 500 4418797513667069036844018077713518045328021616379122133373007765540469426202800999482353869342142300238098210793393067403749462532488 501 8127435740861106239182059167972437340190665681549851371121355865733898071783550586881797596793042410208975947976750362508540529553860 502 14948684912020025843380642885882502661666211171708614232315682332400511424035840255328799464020489685685699471457949483124027426141568 503 27494918166548201119406720131568458047184898469637781770581841408675572829775504193970608868191525160478420797432074097561075711766540 504 50571038819429333201969422185423398049041775322896531744332835552827043946660852699426797857649949067666246471154624511422901573285841 505 93014641897997560164756785202874358757892884964243344512181692892986129657365730400442310697775730117339808008233456381801285124725838 506 171080598883975094486132927519866214854119558756778268825819498898572441798448932897833479869566821313339563712212944465003301116848732 507 314666279601401987852859134908163971661054219043919040251371112334486372388188319264941942799587009277493856881281665400674784427754797 508 578761520383374642503748847630904545273066662764941965523360722715228702286609319082173192249437835690830908559597514579619947695755642 509 1064508398868751724842740910058934731788240440565641197333262881581554970280499753367897836247049558232177097546354362251656648973855959 510 1957936198853528355199348892598003248722361322374505021009743349254638255748263377105201546999126803930162870070176420080757293443757572 511 3601206118105654722545838650287842525783668425705092313702104004763973897550944771464416610081174873565489563216940623092980379486186622 512 6623650715827934802587928452944780506294270188645244584613558834445986546622533405969609249241369803390660986267545969412699427010114390 513 12182793032787117880333115995830626280800299936724850789795603419933786333757533043961509237938742449278805882071680454422548117392763995 514 22407649866720707405466883099063249312878238551075200688417200541825486381002375032726960963463918770339767581113996814945285430714587867 515 41214093615335760088387927547838656099972808676445315115700745677732818287496630798021598572760681234776877054445127570784895587049303349 516 75804536514843585374187926642732531693651347164245394517258129752488837662206519679495869727897063634555585585139726613993202764541197719 517 139426279996900052868042737289634437106502394391765951245026590367725628593726870126361656084058016463937176437765602541580914918515154303 518 256444910127079398330618591480205624900126550232456720854510363075153329832565554535359870326768764369302227899409112600220907018247557836 519 471675726638823036572849255412572593700280291788468154516664560585570588037584459077483943034510568683987713811882019403497392078830354831 520 867546916762802487771510584182412655706909236412690955439721505814330824675983743091589243161060426557684788255691063734859112529329577311 521 1595667553528704922674978431075190874307316078433616019610941318538142066047376149988297576180115839687464988895675180801999203888285902784 522 2934890196930330447019338270670176123714505606634775406267241751391333594211272260177501828929249639221820473781508826651479868135850692705 523 5398104667221837857465827285927779653728730921481082786841338933982977878597066920629903488539711786800110903857769963089022242706607540920 524 9928662417680873227160143987673146651750552606549474807043001251214712256019392491452082253576139227119027278388541847506607165145763917335 525 18261657281833041531645309544271102429193789134665333871174975550344572561441736740935997997525725418843272550699669076922339286042646789665 526 33588424366735752616271280817872028734673072662695892741606143707536982922334635989067009006391487079797865280542724219093882762102584254745 527 61778744066249667375076734349816277815617414403910703290694427728393246683235882218160493884170324334205250569081266352062849131913580749496 528 113628825714818461522993324711959408979484276201271932645369247819327329943066377013545415941245134206993787754445839296294321108735822220362 529 208995994147803881514341339879647715529774763267878532696110348060304807550967457122203859151714453642179757505788752847242216999636563657884 530 384403563928872010412411398941423402324876453873061174521484859632369611123040395252046113923714392813006735190485112683930571155793128848774 531 707028383791494353449746063533030526834135493342211648494168992369398503338899030351313649016416058665955619166011138664013543108349687374508 532 1300427941868170245376498802354101644688786710483151368361409265724516924737062245590512822411494491146100304479295361011523929104848128961935 533 2391859889588536609238656264828555573847798657698424209916019019413073268868927712956958130617859009279648790813971223364136825125566856487018 534 4399316215248201208064901130715687745370720861523787253941757716051173681336639831625388407311745703750066185152748767880889512939524756772750 535 8091604046704908062680056197898344963907306229705362872038991505395392862058535995764412365926724934859134943756496753914103080611768575251761 536 14882780151541645879983613593442588283125825748927574394255529646753057029049935787701397454708189445226755715011877757821351013875264932843388 537 27373700413494755150728570922056620992403852840156724605765200712637225773622694705172440584064496025832224109903255337119780418225723093149047 538 50348084611741309093392240713397554239436984818789661997408449213429906853024655784311045766402872078597701697964243308016224136953750262555402 539 92604565176777710124104425228896763514966663407873961181136668327357838060776607820212317717730879019674174247460650874780566788494136694190902 540 170326350202013774368225236864350938746807501066820348053546728852400221293680862942804480336871404536117860045891556049243219373912173283819564 541 313278999990532793585721902806645256501211149293483971626676984340807448002032520476109315451381774719083082911172470220527647953839617135801287 542 576209915369324278078051564899892958762985313768178281439653008222722637556119706710935019048915998829585956848961971604862282990164882414690237 543 1059815265561870846031998704570889154011003964128482601967405758717062687657719710234766396648774276051511499441026698864270647222074191369113785 544 1949304180921727917695772172277427369275200427190144856275849926529344635816308951455509784591053766651598485756017861667785712724715766349643425 545 3585329361852923041805822441748209482049189705086805741503315495420038953830215097906719159273657699138824728245300547575354626369510870864364047 546 6594448808336521805533593318596526005335394096405433202414507019918487650910197109207420881310004497414788099276639824535484466653014377848840554 547 12129082351111172765035187932622162856659784228682383804103722456368664476763111522213774419413216435829482645667109671184823420642591639758605439 548 22308860521300617612374603692966898344044368030174622753752001788158893310509980822477547013220292762613495591777495496140297111993023543898484053 549 41032391680748312182943384944185587206039546355262439768668623920149789040795699896658800407963446581661019841143985161133313077953249766198323356 550 75470334553160102560353176569774648406743698614119446338832790834881883666887593047754304528855389138531522915400481935137340304148835779243563571 551 138811586755209032355671165206927133956827612999556508879292316029846805086018531666444467191520975971463963303722299651934491785982986574155195716 552 255314312989117447098967726720887369569610857968938395013231022927238460464139492953171445463841592066117684520089843977001394538637569809104300689 553 469596234297486582014992068497589151933182169582614350270101864604531668726302086816088273207978170909001874035847594399548382692881860681398428745 554 863722134041813061469630960425403655459620640551109254219409837860837692853541838483976057128582800168130150111695043923482966373502763068368118655 555 1588632681328417090583590755643880176962413668102661999585964651834188563291502813643821520401146404739257515379490865423827690331575037252088259640 556 2921951049667716734068213784566872984355216478236385604197444015553703185628122603483189651362211431145286049535526855706129142188624973213967587360 557 5374305865037946886121435500636156816777250786890156858181570800802095461107024847198562900781686752603116853287241422907708599040368431750246939480 558 9884889596034080710773240040846909978094880933229204462226953690184933970608027251303735489035534546634111363174646185015729178433786944125343171856 559 18181146510739744330962889326049939779227348198355746924989910389789824638681327553502953258294426743857861720978294856566900769326664163210710864392 560 33440341971811771927857564867533006574099479918475108245961129059579312111068390095110292537116388173120880530681591515281941196611369011423277115249 561 61506378078585596969593694234429856331421709050060059634002661540351475521611132330000183589941579551785095153048328648634237541055588093005347676394 562 113127866561137113228414148428012802684748537166890914806162311273767109093952390260214096907962618570411426397902891505190079753341273056006505346628 563 208074586611534482125865407529975665590269726135426082687897406336546851589895463410030281446635550526990781668068897204604861387166431421139275968385 564 382708831251257192323873250192418324606439972352377057130658352014311795869975924155033472661649942969032924343669998985697447974405261805101291346418 565 703911284423928787678152806150406792881458235654694054628522652772318613040932256261667429255968530487928342527486345807467658654102587305564404707035 566 1294694702286720462127891463872800783078167934142497194452654298733719071851175672987826470015589406637118638243505885645243840451022102815826449897556 567 2381314817961906442129917520215625900566066142149568306220007163994537651776972820720411569301653457067092115943592755713151088807719743445463786181738 568 4379920804672555691935961790238833476525692311946759555313160559122456364171078195722179244181377389586644517661360070552579999180223846109143613062662 569 8055930324921182596193770774327260160169926388238825056003374353083135926651596164343786345758121631338527282499514438945166212141692927196744299294007 570 14817165947555644730259650084781719537261684842335152917562266267906740952466905623015630418869099433012948137584453517519830725560553543096633788921187 571 27253017077149383018389382649347813173957303542520737528916501815440825280658835871063123044044711404353309580172089362713227773580766755290092763936969 572 50126113349626210344842803508456792871388914773094715502537395402991617035998963021317435906167546797167646653333874381908066831684036899297352364963327 573 92196296374331238093491836242586325582607903157950605949097140644606709155213588320520338726204918918017450245648220577179900876657297897743242521015427 574 169575426801106831456724022400390931627954121473566058980669715656635169395329526906006574068776851353437141996138748972535621864452338691277422315768780 575 311897836525064279895058662151434050081950939404611380432478182464390428386221843303844921191004605630983836065183225645087858075724934300978633380411755 576 573669559700502349445274520794411307292512964036128045362499946684056765622533607391496555832965225748283571351590380223306424865597772402719077999054127 577 1055142823026673460797057205346236289002418024914305484776021430517102840013311766155578449332085206812448427974517104520167375237068484046641648142945884 578 1940710219252240090137390388292081646376881928355044910571547076137727443430973770461150897085248850833821311122957841781263397112615890214666490148787209 579 3569522601979415900379722114432729242671812917305478440710870877729488917161494346479581594826471945882503929225352642945941980198270047641074126699020828 580 6565375644258329451314169708071047178051112870574828836059615394486941545309681874121897032059317190096468165660719655347815005962235761531095689846698751 581 12075608465489985441831282210795858067099807716235352187343756874928957660014958535698446585515742986022593379078589337568164375621627738479876862176827061 582 22210506711727730793525174033299634487822733504115659464116769098110789744693618503407097966522409783699316065810508149776270137113627487722134144613100521 583 40851490821476045686670625952166539732973654090925840487523843328594712916929644651360200429033858808083822699733555722707040547443266267431907587383125044 584 75137605998693761922027082196262032287896195311276852138989794789277284042662415973234320887553105425280977206875950987559410081272802812425760040401871610 585 138199603531897538402222882181728206508692582906318352090638358654591012047517357157877367943711345526237111626519159151465004562255471826441730684517470040 586 254188700352067346010920590330156778529562432308521044717163650172139258317252481550480396765836670117040352276411548733168530016143091444860128115168338270 587 467525909882658646335170554708147017326151210526116248946808882503326627438599512732369169009120575273472126915342839521137954505937197941080190089182370480 588 859914213766623530748314027220032002364406225740955645754635921655984196177768287521379765791290016630836272277908872346138782727027368328596549050082242215 589 1581628824001349523094405172258335798220119868575592939418645138057053629618162281652890671144407048092873873672581468412249635716970815369312097218512885966 590 2909068947650631700177889754186514817910677304842664834120143704829287073950239339806078028934996880273621080874287568740275751264064371151116637570952124222 591 5350611985418604754020608953664882618495203399159213419293503557481174818836278102960439720933494610987856716292867622899780841664883151477367585213935941389 592 9841309757070585977292903880109733234626000572577471192832407877031968989179329918248161015653858991416402282510744581265227269070602092280913851341869575564 593 18100990690139822431491402587961130671031881276579349446246224378619806969456206812742869783153490175016369499357362082578954280738362358704643406678400890723 594 33292912432629013162804915421735746524153085248316034058372383845349176784052282479659752792434784135749643407308526309818749482169480942886512477160238346210 595 61235212879839421571589221889806610429810967097472854697451379609881632216042937050187818458577034112573480709995192917950639163098762488578774900445009375018 596 112629116002608257165885539899503487624995933622368238202070520582008671530396903633855666919131348926069048557159103564309721475865735628671881282099792424020 597 207157241315076691900279677211045844578959985968157126957895064817613762097918068100676746327803148035450742524108397069115275761688742239062706791447215895851 598 381021570197524370637754439000355942633766886687998219857418109298759026885138971561230774730506412745542907161726827772699510172328320629945606270998694008013 599 700807927515209319703919656110905274837722806278523585017385371735794477115080483363538956887401831881241888553956484881409759731417008609814388139368522453077 600 1288986739027810382241953772322307062050449678934678931832701003669954564267190008030195755013332295697473298400399440475545963627523044769882433128379428232737 601 2370816236740544072583627867433568279521939371901200736707508086811550327477243010736225306723856325030945489647154618103300525265032427574334402762318316882747 602 4360610903283563774529501295866780616410111857114403253557599741361754644670973589978995607627167159490527262443544564909186792679270744630857393048460759882674 603 8020413879051918229355082935622655957982500907950282922097816568805502110395919181599201535434553390135050396493740375689285243589213453942960129884117993188067 604 14751841019076026076468212098923004853914552136965886912362935736048091915734481902949467135948390269279314890118153175876669815284667916680729801863428230332317 605 27132865801411508080352796330412441428307164902030573088018368664429088779803180883011744554175500920408550876431185755098969649359601669463951369982932636096000 606 49905120699539452386176091364958102240204217946946742922479145324458665488915900748898278366794032291242678836421468697490004468057319831264931247862364000499235 607 91789827520026986542997099794293548522425934985943202922860485419181113700626228436832399884316324586973099017882910636465620946276577499119480242009141168189232 608 168827814020977947009525987489664092190937317834920518933358051720527875594519781179199412907849649006170541473023415735678399875074936635767634727341779758739089 609 310522762240544385938699178648915742953567470767810464778697759131802645092218700256724946402759384803352294742994035107082909860614108393248608030832512022265029 610 571140403781549319491222265932873383666930723588674186634916408633391892211694164666524524266123138421504465064478704524675792266745885036942152636103076345292503 611 1050490980043071652439447432071453218811435512191405170346972384160061678347936572006673638750493743463582043853362349059509768398596630210684096897684353476350396 612 1932154146065165357869368876653242345431933706547889821760586793267230471409510152725942719836937216839959521649367522420790021493323598212697120881646154288799176 613 3553785529889786329800038574657568947910299942327969178742475939764538555551131059988928258342312828901575278386319352779945994710813350540952063368379439951432476 614 6536430655998023340108854883382264512153669161067264170850035635570024484340071881215556747592264090614200834281026194727288863551042516189687675604062788907626224 615 12022370331952975027778262334693075805495902809943123171353099128321961546089867906220459466851595387916340342697222474124589509670855376740513517627467436783793300 616 22112586517840784697687155792732909265559871913338356520945611817080547134352215830304763589355012289169250411564188202603359410400534392348958607326234575119777825 617 40671387505791783065574273010808249583209443884348743863148748212774749492184794697114611051030232050846009535134034022893815905038564371382319545740442551479167350 618 74806344355585542791039691138234234654265218607630223555447461549699642534818672325303697095548281262638422944367551255256907576441762138372128073650201367686643900 619 137590318379218110554301119941775393503034534405317323939541825084501346071918621727266753840813807119097639502237500217360760685680492048881547980399260208066420325 620 253068050240595436410915084090817877740509196897296291358138039983724361336887666703602575339503962232172246539502409383556740082376581791517297098654963591681032826 621 465464712975399089756255895170827505897808949910243838853127334146196357543782332601754402616289133948205306198842891299854807011046407209552611054525541436186803727 622 856123081595212636721472099203420777141352681212857454150807210247639479463308931752748790241910268150216146064489958081059384239450683427511235789083263218467794804 623 1574655844811207162888643078465066160779670828020397584362072600547526236092664819732148339995118370980924827184505739832803263708436638039022225096632325693317970534 624 2896243639381818889366371072839314443818832459143498877366007168639599118448599344606275480991155863063974405042244500725730186001044265517308790996430804063707614918 625 5327022565788238688976486250507801381739855968376753915878887014166219293864136667330921617811325957030484457709553267331892641451389326202624750593839564673761964035 626 9797922049981264741231500401812181986338359255540650377606966834254765146013650291583137017178156652561083897736287057651058231038890934588179346552964423576038472443 627 18021188255151322319574357725159297811897047683060903170851861091660241101283479023953749642499033024125871093882474286981325929411455767978559187065486195174494020205 628 33146132870920825749782344377479281179975262906978307464337715049412337543977922274540972810590051640023136862141017141929221480324325009658592081846234757983549009271 629 60965243176053412810588202504450760978210669845579861012796543135559876291699957341664815581749333784501489474372464566287182459075281397943782992964691680438586977463 630 112132564302125560879944904607089339970082980435619071647986119511464644980343357112179909672838905467912223384403031536195951558031803102969832938298670340162121451292 631 206243940349099799440315451489019382128268913188177240125120378040600160862219891492079234236280313918004273087736291315375521865074739418850335487165799059709003434967 632 379341747827278773130848558600559483076562563469376172785903041192020516680886766461204451773452668663776806933944251568547399068125763513760531269985369665138963336207 633 697718252478504133451108914696668205174914457093172484559009539483313347113455574052764459603156490562313850347523114111805837366396986556966178223428305356404831139304 634 1283303940654882706022272924786247070379745933750725897470032959799325351292766445757042545704576098682282900677462974758378889542405499919240650982614142653772286824257 635 2360363940960665612604230398083474758631222954313274554814945542062446376269936560537286349455455998939920349254622122352071000405680200013627546329618694832664821686032 636 4341386134094052452077612237566390034185883345157172936843988043672100260448991913600669111058043931728684438516739532827281566618399317034880039917230486291585422952695 637 7985054015709600770704115560436111863196852233221173389128966548944278500420732466899568162604617998433242996994215269305407427113209657942457507613067335799285503679865 638 14686804090764318835385958196085976656013958532691620880787900139677018810731526262308368671878930639215749884606659345765774839112765765989334550097111406102147460921737 639 27013244240567972058167685994088478553396694111069967206760854739618606430965949297333026750597260623035746758195827890784504517123767962510087218246173460820373583460544 640 49685102347041891664257759750610567072607504876982761476677721438975519113891944228069954546523019283425164386420306888109403438175861248960003666958720447370424716185274 641 91385150678374182557811403940785022282018157520744349564226476334004953400955021310511185979202233278530987875687480928194414294213989430975919282541568448120175641293828 642 168083497265984046280236849685484067908022356508797078247665052535658096850543215013238424091581203971504295304846516253509094433594606317505919135604789722765559017572166 643 309153750291400120502306013376879657262648018906524189288569250342433202641894216930672812394007357342713268598120808998487401004891562535019875443965774229359362619806916 644 568622398235758349340354267003148747452688532936065617100460779261624695215262091156075506251694718134855699656285997912400130071408858274596241068212391145175530404154831 645 1045859645793142516122897130065512472623358908351386884636695082212303454934299461178964083339445893777692807721427415443026618032684714793276471821741541208685470243648354 646 1923635794320300985965557410445540877338695460193976691025725111922743446294559743723542990364011484393134141169174819561218630470681928806625057866738988305708584714480190 647 3538117838349201851428808807514202097414742901481429192762880973552582132269094908418066252120919534985662161617860021856159080275180995069324767495612461126988239934635385 648 6507613278462645353517263348025255447376797270026792768425301167916127029549527663759034338592306966165088167741608138078548023001742819530207730096971117220185967667230380 649 11969366911132148190911629565984998422130235631702198652213907253726332697667859840796935182224031553690355892955129457921373909332497717470871457905019974954174686537682495 650 22015098027943995395857701721524455966921775803210420613402089395685832484866133550229811046249819061667557157812055885221042889894718999329944854682220502070059442933236810 651 40492078217538788940286594635534709836428808704939412034041297818047580833514745742480016853146648641358051211239397629804070393737452184451546374781706669591934318706304686 652 74476543156614932527055925923044164225480820139852031299657294468513914727034641346097290968847783884697485677163673599955040940058053523437598921912139630264974563966715532 653 136983719402097716863200222280103330028831404648001863947100681683792287381781073988653422028784097222531066396869676009353669848068906796663867285103876234344484990189437119 654 251952340776251438330542742838682204090741033492793307280799273972618030900127239114771269297398866443229625628657900282069402377751587242118312047623027041966424759013792429 655 463412603334964087720798891041829698345053258280647202527557250128242649677725634699653049628878368873082721461233493561343288108859106921970313955007539897989721315110771713 656 852348663513313242914541856160615232464625696421442373755457205789516343964782181403055111449448799496275929595957862417105050902038842409947806121830749598131984730838007985 657 1567713607624528768965883490041127134900419988194882883563813729897504648505580066854997340316733838464663815138431201867813053151895952760797044424382927469684515357637913943 658 2883474874472806099601224237243572065710098942896972459846828185825709682779815574845354478669916431808722548406746747123521878869020877639226312501511324888816442958202862090 659 5303537145610648111481649583445314433075144627513297717166099121528040091887053748591033278205341961701794891461456793250039160196541889805677623882111416303474518267818959191 660 9754725627707982980048757310730013633685663558605153060576741037273691463772270327416529354902242927559389391779537669690268581254291353388168053942313693940413436357475252213 661 17941737647791437191131631131418900132470907129015423237589668344660324319670688279865710346762607441628815050631768326789984596062913729562050211460534568334152578911928758932 662 33000000421110068282662038025594228199231715315133874015332508503510248373198436910373692562624541343381040151177110888298046490530392798480580571253944226126330290086794830947 663 60696463696609488453842426467743141965388286002754450313498917885514893695109641009281496104753991420644493547665667910794948309901076340337950591760085061227624021679586219692 664 111638201765510993927636095624756270297090908446903747566421094733788979007678560320159256089590846034288505922535825268625783014290920936016711350712454561716282788330128872609 665 205334665883230550664140560118093640461710909764792071895252521122965826193554856914953221415173433639439237611744230309029335585535573968196057171933359102646702754297900846897 666 377669331345351033045619082210593052724190104214450269775172533742492033552379522411158314108186925643572684026388600755777273322594233596818685527716066551993802934832394240447 667 694642198994092577637395737953442963482991922426146089236846149599572686029349197933673489187069565695135031678172811743502401953083928920935550439909938748788157745637021324240 668 1277646196222674161347155380282129656668892936405388430907271204465508098168588054222326498942752340197106755424175424459689578662690120799215204187314298189436498357145304699520 669 2349957726562117772030170200446165672876074963045984789919289887808272704799657715696464116968999901303974720181049495877677028152711329982502317616005405102629487330517486853392 670 4322246121778884511014721318681738293027959821877519310063407241874379223322672167269172617403931237342211360453214546409646793013491626788090046093842802185696540994379176830624 671 7949850044563676444392046899410033622572927721328892530889968334149663313009299613567213219853115324208247491336126062727171751875375708968509452795530599408612759165499320624944 672 14622053892904678727436938418537937588476962506252396630872665463834518414899352114041405755494469377987548476300389359913361699302404343803336578864812002240200048266756103139553 673 26894150059247239682843706636629709504077850049458808471826041039861789859324123711803055906325048284817117085589546038277824154697103604709607813964231759522613006764074083379186 674 49466053996715594854672691954577680715127740277040097633588674837850703782043956932716189181783597177656977466003564126126159868427198214029827466732988810790379705017226342169156 675 90982257948867513264953337009745327807682552832751302736287381341553947424846336869373720944982501946238822345001001444424014111239846397155380243029880217715407911645313482543961 676 167342462004830347802469735600952718026888143159250208841702097219276605342886121441631300448044066859769205971201429598162310433683120375657095643404994788878719433361310344732434 677 307790773950413455922095764565275726549698436269041609211578153398696153021259300664764059289874049625365359269590815823254598975221451703152957093954172267853779750779443441111155 678 566115493904111316989518837175973772384269132261043120789567631959548537629053548507624999499343889178850920390285569440489706470828845426888695104643203370079394948138917493909220 679 1041248729859355120714084337342202216960855711689334938842847882577553292109932464073614612468658195862519307510177455425889711129736816616384290085934420523293700794567217941914610 680 1915154997713879893625698939083451715894823280219419668843993667935844875348461692126640773204336208506969762536538301908159226387661799573422138269250154708177954856528718810762390 681 3522519221477346331329302113601627705239948124169797728476409182473015429515725873120373405935241638136051698607978110567712636750786574394614581568800293244133617814630844405935295 682 6478922949050581345669085390027281638095627116078552336163250732986514317519131691192716065602535577291786298704770292258918662280747702473026010276889433214669647343410317980123171 683 11916597168241807570624086442712361059230398520467769733483653583395522235516547297192454620682873032561287465265847590310472823243633274156663926452562804452996673255296557952159137 684 21918039338769735247622473946341270402565973760716119798123313498855268320112911070670761488924313201203316876166133662505960412862163861517825172744847968840397958869460387252904959 685 40313559456062124163915645779080913099891999397262441867770217815237621931255107930093236845907684299056827583774365638801365276986103660529640764273800209175726673801973466921385499 686 74148195963073666982162206168134544561688371678446331399377184897488877158124312209746482002153592629448348574260521870919494189515896816301856714608333908422799153501263292617986108 687 136379794757905526393700325893556728064146344836424893065270716211582448418293583331465726780327975179549601096842733820897371846375156668940570157210700450321199654203352694198500435 688 250841550177041317539778177840772185725726715912133666332418118924309945574580773463297996742429599645896322261156948073014796658487708298745440796476052934469663743871051204880294143 689 461369540898020510915640709902463458351561432427004890797066020033382733889146184908292785685590237089362733587593705486529923716413308957058967679815428585717278661514661823330739300 690 848590885832967354849119213636792372141434493175563450194754855169277271628969309727794335812369266599118226663568601750810905210321713428407326150606241626894034037558715901449716361 691 1560801976908029183304538101380028016218722641514702007324238994126973092906552806116115495958450905556528397236573796423121003919878821340847455304385001170016806683278540859843354388 692 2870762403639017049069298024919283846711718567117270348316059869329637702976672354672715575335151281101628933867324146494925472203304481556020569823814290698067565732625025146440373247 693 5280155266380013587222955339936104235071875701807535805835053718625894815811147292461876191588733779798204703865029801873689833679241193658644519484917212466803744781705038648590189677 694 9711719646927059819596791466235416098002316910439508161475352582082515501807181813212688425083160095219442295790745543109334140482816764545517433496715461329649285766185473325913267577 695 17862637316946090455889044831090804179785911179364314315626466170038062515259814874229774312086610156738975770724505332630010916402445345579894232378053540804721211199365512353799743964 696 32854512230253163862708791637262324512860103791611358282936872470746494075841910215732083833320831358917251753679249775969928812947322386937137063138404469883200194994348756302015860362 697 60428869194126314138194627934588544790648331881415180760038691222867103225985482498964272637253753066799379064315287548383765622895795848205634495675490684294357813775569342626480881312 698 111146018741325568456792464402941673483294346852390853358602029863651705444828596598598350969503911038999015670041235394810258575345857837685463267426872483569266956703803187159904408510 699 204429400165705046457695883974792542786802782525417392401577593557265369617361144558794672531483539248419684552656934555347400156672089412944113180254409681615838655455333593939721732200 700 376004288101156929052682976312322761060745461259223426520218314643784276291956954497646987296409398593845826595755406231399363253460067790094175064032732105625264237731988032222179613447 701 691579707008187543967171324690056977330842590637031672280397938064701494985669815506001922142407760577435683208517717652241514107124633988945513108624897315543158398422926297695486268454 702 1272013395275049519477550184977172281178390834421672491202193846265751351397216189658905458406716653899576388811615361745856216784386523480321441303836564191386063530123661716082388710414 703 2339597390384393992497404485979552019569978886317927590002810098974237431180852965600305935440117963790360840379315737669222972310647282238957733548094677957302089216589271746721128280053 704 4303190492667631055942125995646781278079212311376631753485401883304690729701272096553926794928837440683047010552940210577731073489481115636043053629067506853711702743978356945593757460956 705 7914801278327074567917080666603505578827582032116231834690405828544680174919102652698313544151683076268533532352048006810088572138967329571478234100434641480482049328047201385717029749771 706 14557589161379099616356611148229838876476773229810791178178617810823609306946999121675473197491233649356993617655907903914046805659224192642231630968633203114325638176281436756072744476866 707 26775580932373805240215817810480125733383567573303654766354425522672981634850678403539353938481944397339300493085991463669281009295123778973323894057683095660829578734816098950519114875714 708 49247971372079979424489509625313470188687922835230677779223449162041273202639846111409956437411062371891103268227219413578109254655218850526760740105734576946029648563009751932764227588820 709 90581141465832884281061938584023434798548263638345123723756492495537867201506360976944526253641036836128725238473994769203134124891598836677795855802070889234407044685638909157852254413955 710 166604693770286668945767266019817030720619754046879456269334367180252126519349027364825219711701030253931183191817176976859636002131424621836931055995056319566798639681505485422767347539165 711 306433806608199532651318714229153935707855940520455257772314308837831273489770442259607901242206317359449341515681634529234683862529629014040265198911413180163160082952059886735470918689085 712 563619641844319085878147918832994401227023958205679837765405168513621276833969875748125588727258368764548907622640925632932955525686071192089249248387111796893512696552641643056673777261905 713 1036658142222805287475233899081965367655499652773014551807053844531704690946785532392238034283042687341541144198837827827071888539770026703159753207001720462278150716117685102337127050770531 714 1906711590675323906004700532144113704590379551499149647344773321883157261940497245226079047693837532326649435023021722046877945558260015489481352905016935999405427542575770459473573843149042 715 3506989374742448279358082350059073473472903162477844036917232334928483260014568093339298135665178731608889186207029928922156708790123820684456697748801030226576841931432918393952260024228699 716 6450359107640577472838016781285152545718782366750008236069059501343345257298862497950150007204976065416841176660117022899425075203984472052017453952923087821914850463244673231970061278475869 717 11864060073058349658200799663488339723782065080727001920331065158154985844320910858334169503568239602353251250807257552029416679498473205981067239949561145741622154257325045188947297602608728 718 21821408555441375410396898794832565742973750609954854193317356994426814456994639911415115424403681815556002765954022835427229332605094103772379469382500617451838631948261141107505906715115635 719 40135827736140302541435715239606058012474598057431864349717481653925145698371723356483467502705102013642877756932243286035620488735894996035221891108303605810754852238207663097266653766330168 720 73821296364640027610033413697926963479230413748113720463365903806506946204511567236835427311209475234869785790121458427332772852213910417773538063606504215493319888333242336066114648710939585 721 135778532656221705561866027732365587234678762415500439006400742454858906660062522077128182896815998283563341481715277634212359894041860234620846964994662638906742407705418131235918287629072781 722 249735656757002035713335156669898608726383774221046023819484127915290999002887714331625282936756519281887462760987378308677039856906969579699072188430143415157025399031951924933174056713159863 723 459335485777863768885234598100191159440292950384660183289250774176656852512227998417369773251340388353449701781470448085158965576452492275347791948918122070992400195715144673441476250286874612 724 844849675191087510160435782502455355401355487021206646115135644546806759120129021170298291849969040691524292941526990828401895521178034849961753375127094126642309538282754001781868930299497032 725 1553920817725953314759005537272545123568032211626912853223870546638754612020137421924646606029148026849296702133557102983687717770229513396572125053980198569324084919615173666861694039576738612 726 2858105978694904593804675917875191638409680649032779682628256965362218225682153324289448809228097929969835053254773161373635188656841809256699512651417065524926456940842927689996483279674019744 727 5256876471611945418724117237650192117379068347680899181967263156547779599797029436505702897969911606358844191645429761462464941931007838998345275626700174980446655221800949978722790644731554652 728 9668903268032803327287798692797928879356781208340591717819390668548752441858822539846460762080936250548599334998904817857977805156529659838292305419778094790783350691904469022368887161440819377 729 17783885718339653339816591848323312635145530205054270582414910790458750273727166540545409056230364948323466324262471152208654502331811575014830328058967641770210278751423619725787524342815809630 730 32709665457984402085828507778771433631881379761075761482201564615555282324746789425922678494095328575525285738585741649320413955989539822268073028012694034775047904385064406381661309801138898780 731 60162454444356858752932898319892675146383691174470623782435866074562785054056051772466316539074524232062350673491198329216552926846522303724476172486368550285735307157973280471387748155004749277 732 110656005620680914178577997946987421413410601140600655847052341480576817672642442244989968903019531375022289756346855252089704615123947214532153273914031312254741079520917364955105972405538095034 733 203528125523022175017339404045651530191675672076147041111689772170694885080921488858459634527622813572015489076110175269762071434486273602466081338676343105972879500010346477839206528120411095559 734 374346585588059947948850300312531626751469964391218320741177979725834487850819461557148358787818193026170691689278689600033235576351648629267370160334920956120404868965209334638321773289292513828 735 688530716731763037144767702305170578356556237607966017699920093377106190667695305847885965850181175439390219725073624992194001455812848468335037893539474447378822019998901447181525188530158915726 736 1266405427842845160110957406663353735299701874075331379552787845273635563692224374865862633388776248893163712601486774771433698233028013984079301377428166791160258169423276955438995902413509088886 737 2329282730162668145204575409281055940407728076074515717993885918376576242346726739554498071068031008061382498310193835022070231631464659874237180791438168463954685821112179644411406801314945656171 738 4284218874737276342460300518249580254063986187757813115246593857027317996905945930739135786979964460562776054134446885314416217516428650141276424543155595044819763344761578223933382744055516009819 739 7879907032742789647775833334193989929771416137907660212793267620677529803236984674232754282332901812541749200654844430546082823343421695098228623177649143923948856449973074696465182712054519667685 740 14493408637642734135440709261724626124243130401739989046033747396081424042917732570883247044318282766892992563002556831979141244820087525004933416338005727326032655493247664344643933458777515384215 741 26657534545122800125676843114168196308078532727405462374073608873786271843688037912682885134241510553893442251192612479464930544204833517950254556365323071530436622499610369221777914968036987461295 742 49030850215508323908893385710086812362093079267053111632900623890545225690762217523699892272399186742248535383859495009053607546855738756857868404653117761640067630769135200092303844456289007825580 743 90181793398273858170010938085979634794414742396198563053007980160412921578715525599523889166402857157682406376967217268657704242696828338508699373954349199249495754965698157267976467401876030034015 744 165870178158904982204581166910234643464586354390657137059982212924744419115140693364992279309097793062367744624332642036961557499098464799718281423877205276408594201649776702148044417398123981083391 745 305082821772687164283485490706301090621094176053908811745890816975702566387512811183202679295460567179762398366482152861521637388479492100290760100161227300146401277126247126903727733145630960017872 746 561134793329866004658077595702515368880095272840764511858881010060859907085610942434963331033965824711923697528017363662149692136919413982419294792267239477405693769687063977324402396353745431573089 747 1032087793261458151146144253319051102965775803285330460664754039961306892594481271599488385637583030874708349291380827335426995196483063812731349299484544999550485977823762772946814515877536788874664 748 1898305408364011320087707339727867562466965252180003784269525866997869366076716224528971110513628998904512665939751811180741200993696123030950328072768439785540621443739385911140987618246291537740823 749 3491527994955335475891929188749434034312836328306098756793160917020036165770161550161984024994802037941374081673256820994969557605557382705511449939650109972536044146297866686382901281755066575901585 750 6421921196580804947125780781796352699745577383771433001727440823979212424460928982505334814954697097091478974591044947102583531246181044358906618070211853413256191252269344362012040136136424136430393 751 11811754599900151743105417310273654296525378964257535542790127607997117956336487892722497958818430739446367820644580534191382943567693178040590810721794589835399936945817237985043308729264689841261320 752 21725203791436292166123127280819441030583792676335067301310729348996366546609612672514586004932856663438452344263516076018676355420149014929641771145950625595298495402942744083916326591560580962494826 753 39958879587917248856354325372889448026854749024364035845828297780972696927468633731082079278679594318306414484540430818633828930685185121963485583110559899873689986343995950472991088621623624583001388 754 73495837979253692765582869963982543353963920664956638689929154737966181430505019615185031750759794145030352092930343645078162983846447827513286962790072132998190861539233197609477516800237732620760902 755 135179921358607233788060322617691432411402462365655741837068181867935244904715585584772334748866084339573567832570740529694683347125919886810616007272643748535088109191207452284389801315615175809162012 756 248634638925778175409997517954563423792221132054976416372825634386874123262883162680369743992772921834038798665919254244691876439282852643325936626571939702504613085722438784526882689204331700298644047 757 457310398263639101963640710536237399557587515085588796899822970992775549598387976948523277215195161773610300290779893886984198702053940677267956467845086522829338627947358883648301082644828613248290074 758 841124958548024511161698551108492255761211109506220955109716787247584917766403253847852160394124368614988597399465894118854249497435571449426827663126162002728395160260520129805129517791612731518724142 759 1547069995737441788535336779599293079111019756646786168382365392627234590628284845860262284253850101921532091222238786959299016825370522819081587392378344178019346339977834991485893516734465454514006017 760 2845505352549105401660676041244022734429818381238595920391905150867595057993970738108350991237723643463992965477917875141425633143256913314455355029395179592325526165727710647672455419589243213249091100 761 5233700306834571701357711371951808069302049247391603043883987330742414566389970027902365509697542325822141561275251861853350558593432744193665072152381764690681069040907577421042165701160495055412520135 762 9626275655121118891553724192795123882842887385276985132658257874237244215014147254340395961652717932728188920017111574296615559876028074986964183276472523328590742387602151905784782111623069788754663882 763 17705481314504795994572111605990954686574755013907184096934150355847253839400904324272242908426139774688707725377417661810220271045082505523525762666612289367910584472768465462816802008930010536963392614 764 32565457276460486587483547170737886638719691646575772273476395560826912620809149100522034899426400117735050392452546754112786568074277834343297472371311478061103444154750731930039835845315951516808393004 765 59897214246086401473609382969523965208137334045759941503068803790911410675230249815611121465618859771168481525671544696714762928869090819152692041292558426299090620109582915284621773463610274043783312503 766 110168152837051684055665041746252806533431780706242897873479349707585577135449168680802977415423157482283158409933114169651738817294518336346861051517007151025903744710094704151776163592154680778359078621 767 202630824359598572116757971886514658380288806398578611650024549059323900431501560531340742442070175274373621280271576333645857542103688676809338794643246913357817953200893479981131611198981727155432581001 768 372696191442736657646032396602291430121857921150581451026572702557820888242200021098635897680827552377028726655915074619674069046006801923574284739893344484196018311341497794018203740050388744995313632001 769 685495168639386913818455410235058895035578508255402960550076601324730365809178657822058252037988002801579890552590209599647344212450580205323223213680655499390745098546405264226083458911465660627647931999 770 1260822184441722143581245778723864983537725235804563023226673852941875154482921139897718135322154606024063553647461675742809518835472443761266073605306673705727306596609180952915084592528677461293418582250 771 2319013544523845715045733585561215308695161665210547434803323156824426408534359761334976584559954396622956951454690614571634889886580702936988201268410632491610001233338395120449711765654015258449143243375 772 4265330897604954772445434774520139187268465409270513418580073611091031928826547409082595905938748358536779560459936599000271389534200175218994856424554977449834989244629211732956191735327582279601515495125 773 7845166626570522631072414138805219479501352310285623876610070620857333491843957060788816803000777589843060545525967803590737682890861143188225716492518726209061958624232402616375965794111540227090407495500 774 14429511068699323118563582498886573975464979384766684729993467388772791829205052924196479770198384809082342318003197586048169804738900719662009979089260737514692541878696935389127186969857886384420159505875 775 26540008592874800522081431412211932642234797104322822025183611620721157249875833937085825889855466574629906849356898656610884356190917184702449115247267858290882018840190706053169974092295181409622481505876 776 48814686288144646271717428049903726097201128799375130631787149630351282570925249215562582050952105019382294618217739628497519207482242015456879959264227181693818709985407815183438734149864045767389777691377 777 89784205949718769912362441961002232714900905288464637386964228639845231650006730063326437775602336913001073951472114022289826574500881586043335406939712038542761054123080153669846820180381299926968241159129 778 165138900830738216706161301423117891454336831192162590043934989890917671470808683745474329191723844834087530010308827126503188823289817599057879398031096756688122095460095528265277082983902885988026721821759 779 303737793068601632890241171434023850266438865280002358062686368161114185691741938847354292081489699139372138076592431178643220654050280981317504829250105514764544362722288121602149799169110028312687691321768 780 558660899849058619508764914818143974435676601760629585493585586691877088812559222465627552176623673769268511700861400879922175306707141613400126052574940108878637798877953125064971789156720197223521427408160 781 1027537593748398469105167387675285716156452298232794533600206944743908945975112585397428150052958946952610204041512762556659482724029178453612131614790057857375174856144242949818918312694421453404120835122568 782 1889936286666058721504173473927453540858567765273426477156478899596900220479417762872372913977405461444034117569310448388168462673545879088925793896564088495902070119982094995856146704259901817450517899072880 783 3476134780263515810118105776420883231450696665266850596250271431032686255267095456706864029001129016631503866724516494150179643947907638643515489382232097275922806163814391191637841696174019589584186879929496 784 6393608660677973000727446638023622488465716728773071607006957275373495421721634431287072482428756088703621246001921690792028010529090073933467474046823169920010845127834735433097231244576007323824737327021713 785 11759679727607547532349725888371959260774981159313348680413707606003081897468160293338679734470886372037415551712674472800340122322910247453918847878805266997530228501762838715745650979697243332755541764141242 786 21629423168549036343195278302816464980691394553353270883670936312409263574456908709776421967758508217096388019268870379537941305215900055306489339679349456312925310272353682556532960145197560969566592347535492 787 39782711556834556876272450829212046729932092441439691171091601193785840893646730589156387295913150081236745229479806250622723387667499849716877249129703741640738608368786980217212403125668766812934909528038257 788 73171814452991140751817455020400470971398468154106310735176245112198186365571839389498072418461139879028125534374616649923382769978276281288297114765770224667160878699870842096482006341448840903941181387171954 789 134583949178374733971285184152428982682021955148899272789938782618393290833675537014101270824309130125742682871866316548841818946049634410398262910024224104456252959376920562693270597927950729198528947386645707 790 247538475188200431599375090002041500383352515744445274696206628924377318092894192473180332792114751437788298136960102425638110536482968238513038067893824601009852832948323166341844796466901852614279340515095732 791 455294238819566306322477729174870954036772939047450858221321656654968795292141694154430861708634948002997427778353664147615875640070402756120210564735857220094933789084826693073468181899020208204307909249610170 792 837416663186141471893138003329341437102147409940795405707467068197739404218711607245034040140985088075348154111075734914066139993350487455038723221155344897358134861505691601873497585772227136016760901235948390 793 1540249377193908209814990822506253891522272864732691538624995353777085517603747762956391411711092377376734369851524516255540646473438898196788784326260592220505717150137207422388604362688337058533867157298490887 794 2832960279199615988030606555010466282661193213720937802553784078629793717114601458717253676303819929876118762801241558608655745797954351980985143056679398129963248585385803800377234710072491049941013414042582819 795 5210626319579665669738735380846061611285613488394424746886246500604618638937061406883398065714931170258059843148025104861665950826585783255857287227124378011628658661782402087445915247724316237677363622920152249 796 9583835975973189867584332758362781785469079566848054088065025933011497873655411475605508268358234842301372022010109489577486281963356118803792663705568976627941978128657478534118126708226593201036485350902192703 797 17627422574752471525353674694219309679415886268963416637505056512245910229707075582616022487748484823647048485228982106190865001144367902983833968029404964827382701891835827728889313633477755990725180990764427891 798 32421884870305327062676742833428153076170579324205895472456328945862026742299550284479510236752183492347836764040905948856477675052623499609727429625159574288603713263039550920207971146074281924695070717829403116 799 59633143421030988455614750286010244541055545160017366198026411391119434845662040009124087522417827179228072731143105102702913338144038301333759021118699378831423121595648764976876399432165696466597018969379620731 800 109682450866088787043645167813657707296642010753186678307987796849227371817668669784052529253848918397366271297545706668971397416881192132806924252571861993092753081578650194726582709123559155234227871190756548879 801 201737479157425102561936660933096104913868135237409939978470537186208833405630265804863617434879884627226850523516220479978390273736330057196258047777380276179773835846228404294030720170286170972986602143991300140 802 371053073444544878061196579032764056751565691150613984484484745426555640068960983991670771162566509783037679742854642569178387252403727394719193625688166841158438686741533165461514457138885125371418415480036794185 803 682473003468058767666778407779517868962075837141210602770943079461991845292259931882050363809645615288990600071698893546875002569203578916984232064056232378630797796715543617046761539757445975128450412503477064780 804 1255263556070028748289911647745378030627509663529234527233898362074756318766851199707255688787303267738899598576638583184226209565184441824607387220002262094135836431261326933037304010859819832370139595082223308095 805 2308789632982632394017886634557659956341151191821059114489326186963303804128072142003278297091146530429788831820410556205999715080274720495400768696447369105146387674397431263244601929962227596464899511196364640485 806 4246526192520719909974576690082555855930736692491504244494167628500051968187183312316349268978076853557899782405748793671567870534328042928344199905225394637334168854602461213592323056110285591108198130601384908361 807 7810579381573381052282374972385593842899397547841797886217392177538112091082106710779319110526719349866453432978367520384455167969293312395411871228875039494204366024447400556372881866256327767985230013654010900932 808 14365895207076733356274838297025809655171285432154361245200885993001467863397362248273684005597766569612868220809314894490404242066885155325306311024448524685494210377312501727407481643858912367195211520356425967194 809 26423000781170834318531789959493959354001419672487663375912445799039631922666652393267854633394368048896168361735219993509275712373160891846563665277169211325263180032455731591834016933286389325070232141335807188904 810 48599475369820948727089003228905362852072102652483822507330723969579211877146121530971795853480851942374302161240260780669644927001499847911842646056313041670780164274495183116574363679786487807074258928844267513438 811 89388371358068516401895631485425131861244807757125847128444055761620311663210136434339009925436808370640877063106942065183216174516695462934422892077651765296165250348408174370973520284846719257800171708939189643360 812 164410847509060299447516424673824454067318330082097333011687225530239155463022910742302838093567655447527832830946358020838876538769160151741040756249475258415066725095597215109000889292895389747186724374245938731943 813 302398694236949764576501059388154948780635240491707002647462005261438679003379169269988759657702940820158309445874854420453987169757319899980078645747601571670688677999018247867127744888889248516126801860654093731390 814 556197913104078580425913115547404534709198378330930182787593286553298146129612217270831398894888851507699855049831594456752220705588289519899024915158611089285224887387686070552838784125906938983639813910866608923166 815 1023007454850088644449930599609383937557151948904734518446742517344975980596014298491047965545596521730375318281420182029797964961537687525911838491077911653397142654867202092764323036361942952066721517707920702589213 816 1881604062191116989452344774544943421046985567727371703881797809159712805729005686802168208782843013072838101122475299592519302913776179337475408577270509554667895122919324645690224155062351166090321957890220164289132 817 3460809430145284214328188489701731893313335894963036405116133613057986932454632205158548449126164532194890728508979184714860759480340152780214221129877300031568405801784293476719057194895088665127043229886813621663347 818 6365420947186489848230463863856059251917473411595142627444673939562675718779652194254190468256877286837070922922894150104722178802514933994821111518518212707877749080565801442120631223718521766090214823424914695606242 819 11707834439522891052010997128102734566277794874285550736442605361780375456963290091787633055652812750958371145909716786865161522720385062855414851071244899002673194408929819025982874000760712606637541953552687447668634 820 21534064816854665114569649481660525711508604180843729769003412914401038108197574499367598778425618634727881644752210382773595013426431942770282242711589556184896636831550394073987195065803961655171121889592960876909972 821 39607320203564046014811110473619319529703872466724423132890692215744089283940516797379074952527345957099839336005461064599873418819384647111569907613594303806469173362311475898202359774111973628021328667239068339221147 822 72849219459941602181391757083382579807490271521853703638336710491925502849101381406076685366284742546216179142443396131548083940360008156971222813554249271613619742047717549815737049751590176499282404453403960948945965 823 133990604480360313310772517038662425048702748169421856540230815622070630241239472728532964482306436406211535986387695737319856910422823044226862835029202788667343577226775760734655858148849279009243588835983779562195045 824 246447144143865961506975384595664324385896892157999983311458218329740222374281370969667982836379291462271705950443820836722513511289266853174495129659057657060812110663266588751436180715723373963438505783043103566516417 825 453286968084167876999139658717709329242089911849275543490025744443736355464622225159499269299910202170873659580658188506154607589152955563471376163862341522934735785409147562422234622568248302908308094841866383078957899 826 833724716708394151816887560352036078676689552176697383341714778395547208080143068938631458618604391063698775882059609039159435775762901267345317385320203431318209853755773915975461448942249596544102519056076594606087794 827 1533458828936427990323002603665409732304676356183972910143198741169023785919046665186409210790163112273930167263338790244253713882790030495328611509073215366942455748311233873519107952776821858905852633102585704366134803 828 2820470513728990019139029822735155140223455820209945836974939264008307349463811959458372075358886664841762867077617035452349067481371651646581523274107204882417059741430588821407185258790005817284610356191563844167053661 829 5187654059373812161278919986752600951204821728570616130459852783572878343463001693838176123417871588536993948939145786357505985138488203536164253641121669704554702077908614084459270682521191972324024947136444633653567856 830 9541583402039230170740952413153165823732953904964534877577990788750209478845860318856331288252408013587375147846409135538069691507798412616320612727154748733419892300544500059313055616650734933593950888638412295815620611 831 17549707975142032351158902222640921915161231453745096845012782836331395171772673972700085502364861874234080392781039928494666979366472559057748832161087726661118987206732199714597384515027334067208396253365274049380979584 832 32278945436555074683178774622546688690099007087280247853050626408654482994081535986196562308021054503984000057200593173158728659250137086595824942520689294463697891406444828081345099793276777016721641589325202745109197105 833 59370236813736337205078629258340776428993192445989879575641400033736087644700070278928322371309724067365694330028348083443912258366934496593731855703109578002346755467875105358158420626595077346198721183721778970193690645 834 109198890225433444239416306103528387034253430987015224273704809278721965810554280239547519469702735728411961941128155002496497060464884871829825541197768510612000951722054207406421658593604821102809301540203998920316498135 835 200848072475724856127673709984415852153345630520285351702396835721112536449335886507196922831026522610215394057109268399266813144800675095987493494225774443927487226058635729321221321651259824182005476327227795557511045740 836 369417199514894637572168645346285015616592253953290455551743045033570589904590237029372626626703390392007026789218249471627344558593739543702999514225037401535386545264980208064000424210883102675964043517523278249800787720 837 679464162216052937939258661434229254804191315460591031527844690033405092164480403781539480170104151999476546409526324677209966022301885320394787083559847136553263652703087385022163181453876760678409908365116520685040515596 838 1249729434206672431639101016764930122574129199934166838781984570788088218518406527326055959552498576580994868606676666492091110150857604409927859780726132823343967981146382151113200846951931848970286327204005857371656192912 839 2298610795937620007150528323545444392994912769348048325861572305855063900587477168148614858228635038537788319617196542571335529251875778803160174690324876071754000348250543738883379395592027253803517722547153623987580893284 840 4227804392360345376728888001744603770373233284742806196171401566676557211270364099273279501073238189952411776067245487474863025203600403871491818400335981522451003080893524509933278143971300417648702488556945417682773182849 841 7776144622504637815518517342054978285942275254025021360814958443319709330376247794772966451901036739484642907075787474216503070810060226872431429405827589749676573066203640463550209026124636236052901967742912577559809693958 842 14302559810802603199397933667345026449310421308115875882847932315851330442234089062231523736128903821953600823356673583871322139989385398864069527342742905386330560320396992770671232148272676164614375051742327265429046592060 843 26306508825667586391645339011144608505625929846883703439834292325847596983880700956331501817151173028203565368529996578905535170505460154262987876840886060191706891391336953037373619620926789629621720911378170322509007871893 844 48385213258974827406561790020544613240878626409024600683497183085018636756491037813414740266275772800868166903777416448014420722011046344442335511815876738193090381357693571628434311737491655557225134763634202905853041985850 845 88994281895445016997605062699034248195814977564024180006179407726717564182605827832093177005576502716230448721075489501420958887935881451329225699072180344678953173474232786851622780031443387135506620432420808880345157099711 846 163686003980087430795812191730723469942319533819932484129510883137583797922977566602008562403072095887320206480824595452313442570384791628449376972493597367504824541551911376225793228217172274917704607216435275557098646010388 847 301065499134507275199979044450302331379013137792981264819187473949319998862074432247764371250087677957663205397934153136742410310970263667078612746372728857683318548292241784771052087755585313732723630354263173532043461976822 848 553745785010039722993396298880060049517147649176937928954877764813621360967657826682229413419920236179663359517502292716100080755359470543474722764002255618081372055631595267328813480298431237692267515650558252544787942617702 849 1018497288124634428989187535061085850838480320789851677903576121900525157752709825532534793148332616985114295801370788854751730412715463314035047713696985115924865033117605812514366697392729530844379541977697789657622167188627 850 1873308572269181427182562878391448231734641107759770871677641360663466517582442084463308915468756444636152768414173633992183606385684679242478393017891447271651355976591704298868141934337764782893341744680733189946892305247739 851 3445551645403855579165146712332594132090269077726560478536095247377613036302809736679216762448609170933091830348081169473248071446467628614495680635473914733833669197204376132445577165214174513960292516654642200937041826049437 852 6337357505797671435336897125785128214663390506276183028117312729941604711637961646676736557552550712646987825583769793779991858913576724160548973737773977122241316226419014381751048751251458494730001306415167237352987826064887 853 11656217723470708441684606716509170578488300691762514378331049337982684265523213467821718659607184721822573263063535197989821372321077466724952909555670446808519567759270684385241640474001206159239594127550850659260792218405735 854 21439126874672235456186650554626892925241960275765257884984457315301902013463984851181272044157212872141155164327931215897671792149178269721934943233332673073563855673813135225349394066849896498116150224766621097362431542559100 855 39432702103940615333208154396921191718393651473803955291432819383226190990625159965685003412352669053441847429327925463781903963520597863818914058201903061414125468169927222456176173922792408149303995435980694050599252786647847 856 72528046702083559231079411668057255222123912441331727554748326036510777269612358284695726691290055787843047871789591734528213903702967438184709004830563253386802846472491020102778171717531166171533948125346528894869388008274479 857 133399875680696410020474216619605339865759524190900940731165602735038870273701503101573334787521795120602024725848193325721216924552913859866402479409870394374055427676630416146225830637444183514014564397288168130289593470182264 858 245360624486720584584761782684583786806277088106036623577346748154775838533939021351970673681922098115894025463721144691659180997093414853222347247261534080084347728189872085530936357838728317527131228347057770219839796597423553 859 451288546869500553836315410972246381894160524738269291863260676926325486077252882738264076526664516318783675513184563776395274806378345680544687530160822170845163943079296926641707505008551882269832669595183209476727251868861056 860 830049047036917548441551410276435508566197137035206856171773027816140194884893407191843759001760834256900277414982280729775762974233894211045510528635152494803088297046501871542558929229843311063191861676214214146043636862148471 861 1526698218393138686862628603933265677266634749879512771612380452897241519496085311282130792006757451547205635540871802301458155229231810253576940282679631966141485152287196753764648209383202998304647879343582639305879242586433641 862 2808035812299556789140495425181947567726992411652988919647414157639707200458231601212315251697523372272961823069848093935743792442399255183202762116756584295198580517124824826860127205742525894139317459065598250623647162368424489 863 5164783077729613024444675439391648753559824298567708547431567638353088914839210319686402100874034652928760522338740003031092400324629384503272909975155272269051518289271055170302236142221618833761015647872698358089754067793669520 864 9499517108422308500447799468506861998553451460100210238691362248890037634793527232181012725542718474456248424411481538436036974126551030304264704398297515263708833465467134339111358772519473843903331553794309947496733055983191130 865 17472335998451478314032970333080458319840268170320907705770344044882833750090969153079971283241020067515363447882900721698730392456425455392988092289196376224685024903358901199369281897776672392003660276695655443382583900430929940 866 32136636184603399838925445240978969071953543928988826491893273932125960299723706704947739612952509757609457859008991175525831682149216080458221119508720071667079833612405509290013338387676865520121861542113015890155704664470098310 867 59108489291477186653406215042566289390347263559409944436354980225898831684608203090209241705995387859997475639141263987188313590104093356777381421065990897798425398442324020997908787848304238324181058003865764121699107844381190580 868 108717461474532064806364630616625716782141075658719678634018598202907625734422878948237711891574800813396095531933877522236447431644481468652745853532671284729868056050676794519801776701382056624658780069900267183073932247064834831 869 199962586950612651298696290900170975244441883147118449562266852360932417718754788743395806003203318121985913080360723235134136386074147692170199027622217101144685544152303106421464733080146541307767753926855231063951914233961047442 870 367788537716621902758467136559362981416930222365248072632640430789738875137785870781844390477713266046778774209550345846270155631370980094504084440605491065265242961153293179722330936562947443663565850942860229078412210026948967774 871 676468586141766618863528058076159673443513181171086200828925881353578918590963538473480298538817027361833871365860149343175569439572613408254942680813755171771738322956850701479263453845214929391302844129080525762961848047299360969 872 1244219710809001172920691485535693630104885286683452723023833164504250211447504197998723997978739873601254531250063011714298235129677102134138990141609673905762920845909921390052465961131831182996752962499236968211872933325578810828 873 2288476834667389694542686680171216284965328690219786996485399476647568005176253607254053820831216188331922439377879781295173592096828314153011539393981742491973420110175528931466622828116630432092696430013857672069481208118738469135 874 4209165131618157486326906223783069588513727158074325920338158522505397135214721343726265641351044752996739193090224419483611858552768652364446907706411369639313539020798342304026580727171052308317137468274319913498073997749852481418 875 7741861677094548353790284389489979503583941134977565639847391163657215351838479148979054487122278740702300487408880482913766521338624052259848636724577194674436593736287308309003304838140411955877088605920000283539733108469775036510 876 14239503643380095534659877293444265377062996983271678556670949162810180492229454099959390110101763629125401706120104228504664439443778620901671805438497537792283784606820158888166706191725629604798499021783443547883827500332882591756 877 26190530452092801374777067906717314469160665276323570116856498848972792979282654592664733923374582733620609323958750152845119748677419550319373506973019531162399608845220830125895018039412004541340686845185174171151931800805262554863 878 48171895772567445263227229589651559349807603394572814313374839175440188823350587841603213232359398640016863778517989156627310474361420431882551305722202101322872392429046833631221090673373854806834737967228614158566094573136277903437 879 88601929868040342172664174789813139196031265654168062986902287187223162294862696534227388138393742486425866655870217375152966894839774413629618696333354238957868422861365338297109074306904832566303963846112493712368995223797297375057 880 162964356092700588810668472286182013014999534325064447417133625211636144097495938968495409851485216954522499542959871543744346279578018431150971744331744369179818752597225538330749868704458946200157390419648954303084460141514464603537 881 299738181733308376246559876665646711560838403373805324717410751574299495215709223344326120491356624711992942022991247227007332575380215520384227338276577044890990301589948782843760780973601696563792557488452730591007590645752024372519 882 551304467694049307229892523741641863771869203353037835121446663973158801608067858847049078622911848267632012114737879134563226908756166419411925449030587057139420847731128247708126730676222881934080417021592108858216228067890645166602 883 1014007005520058272287120872693470588347707141051907607255991040759094440921273021159870843664787447143297317358218455753092436084371962460513660437030988373057651601062483693395669072730309185587534871958194396265060899455759619728327 884 1865049654947415955763573273100759163680414747778750767094848456306552737745050103351246386747207943963099847219120209113923234815766908733597434721619508712365915183230052921045269024045023487965408818752202506644025379477308759343605 885 3430361128161523535280586669535871615799991092183696209472286161038805980274390983358166813144735527328897456308165713989497718215111760001057749775051351783951583435552745647483284273807702685970851585283330212948798350365692353130180 886 6309417788628997763331280815330101367828112981014354583823125658104453158940714107869284782365592963599312764179123006692209739842124915672270110006464196412611167722518544171771473509315208150897127260573568919552133093264096546679427 887 11604828571737937254375440757966732147308518820976801560390260275449811876960155194578699065034550503895505786723200184630587282847136433217314181073178760689442536276821096847244990385564996840086720621472906713768945948380339943706684 888 21344607488528458552987308242832705130936622894174852353685672094593071016175260285806152247431721351782780005843369330135170151284722680088565656592108280307907753173941221558778931193441117322691859901744952122075362360648104456961409 889 39258853848895393570694029816129538646073254696166008497899058028147336052076129588254138420527569221400680698672191574116538935081207884653174828481927556375099940415002959379921829251806704750786200202786415834896174834895852375269953 890 72208289909161789378056778816928975924318396411317662411974990398190218945211545068638993141466559548206244352182051396375824720294423702444468433527434620118102583043007128695017148572695263865928606101863067824864205701800850488413951 891 132811751246585641501738116875891219701328274001658523263559720520930626013462934942699288804785410949476046916273783032943937568122060542869546301719104450968665095548241995435068489784578740537507652016668375211764950423859336646566336 892 244278895004642824450488925508949734271719925109142194173433768947268181010750609599592427687834804949292395968630695788411276746066622261325551827656276940594560921164264866113484482539201746189433936550586786380954271919673880264093696 893 449298936160390255330283821201769929897366595522118379848968479866389025969425089610930720363614759148311389099532490310199542908133393342483342594210846347559674255090768623756118533568479232580445498274245950081136091562328461865393344 894 826389582411618721282510863586610883870414794632919097285961969334587832993638634153222452581122519576502875706459099956339664857434069258205554138011892069168800746054820804618570499330898855893063376256902771767337184949370602568293760 895 1519967413576651801063283610297330548039501315264179671308364218148245039973814333363745623678514893433739128498147086664710367669315008104899924238232490000501629698719412396405549523807340008283830578726406095832338360433999709243864640 896 2795655932148660777676078295085711361807282705419217148443294667349221898936878057127898830398722965619522562890109437633477962466213680784318072680116733396287044131609814560210162977747481752365802524507353125947275112465319932689954945 897 5142012928136931300021872768969652793717198815316315917037620854832054771904331024644866956158718716620156780402708515781541289659405961337679916180448284775060314482380405815978106415365123408736835840155861961906896004411820327306756930 898 9457636273862243878761234674352694703563982835999712736789279740329521710815023415136511482782257723423443152822482732216502797619058776660039753901238152124130421995115548929255018339768108135201496071699491739649365635876896816591303940 899 17395305134147835956459185738408058859088464356735245802270195262510798381656232496909277375661471346874116346732789138470523614600133755293908835273905319226816153723256498197534411576769639917727624635922375691732856386839415082951146441 900 31994954336147011135242293181730406356369646008051274456097095857672374864375586936690655970424578066119102343883461730834582561400497032993755962991781074366448103220899539889602483590271200875283586108002598225878383007776640316016981522 901 58847895744157090970462713594491159919022093200786232995156570860512694956846842848736445057236738563368072588395732638024397010965712231082973850605554507910117325641824590119888060188025441307645363504159205045812726169707217152077933539 902 108238155214451938062164192514629625134480203565572753253523861980695868202878662282336378738012991344523695874586470996671292789167821022017779039821973012627442602402684360202612225880171701101512721136178587216205406337622915493927693764 903 199081005294756040167869199290851191409871942774410260704777528698880938024101092067763480256186641621374661466365634199238076823257406828443776702006230024268510264102259309154524987441942091698915447196659667573267221269054923994072015298 904 366167056253365069200496105399971976463374239540769246953457961540089501183826597198836304770317136603581631333804805704144359122460339290029066739459308936363295071686172081522943637974829474901979964973851476309208180669547472608645550710 905 673486216762573047430529497205452793007726385880752260911759352219666307410806351548936164818087738011957594674788366259606110836156444351622300019263795475940533837547223304921586486286738927497170713331638155825385075942687371008094800143 906 1238734278310694156798894801896275960880972568195931768569994842458636746618734040815535951388674818326755284134490230356248733344868444223576088847292539368618127305528613068582982964476779902307302481975417001519935451301699977554311312995 907 2278387551326632273429920404501700730352073193617453276435212156218392555213366989563308423240043760106451108207071794383469982365548880827192938139604400104524969226494370650057359305976307953709595949891028351940526508227507447083118518801 908 4190608046399899477659344703603429484240772147694137305916966350896695609242907381927780542763341352051798191080370238422347987709908299575488487077725774775367929280658676772633280608967582092311974514833153652298549103451929480469041027263 909 7707729876037225907888159910001406175473817909507522350922173349573724911075008412306624922252678268181480184145483534778350051146654408552835619522750959006841112855963088613328902584421694665336014672807936850583788104381581799873486201227 910 14176725473763757658977425018106536390066663250819112933274351856688813075531282783797713895379645785200361682220465231263922148010504025844060632731798134968667111418129926353104668421604569077367869653250578417933638557775036248104727944412 911 26075063396200883044524929631711372049781253308020772590113491557159233595849198578032119370835782845900906460297878515567397474818793701034025487395556909659093552520853951805223329389460585509824048726245198626939452675302599733949853765347 912 47959518746001866611390514559819314615321734468347407874310016763421771582455489774136458203768842677446490330238938064328730309654007886419140593171516289301149262804330654959868657874954613644343264663765581446405133288553714882197681845599 913 88211307615966507314892869209637223055169651027187293397697860177269818253835971135966291492408589491572132675119932257558864694949753801173989154811998620677390512807712011623493539087726516989360799170441685605337253314439865485200959687092 914 162245889758169256970808313401167909720272638803555473862121368497850823432140659488134869099877650638411170070870958794956584529840730543565558424955481147294331313163396356960038887528315204576161918572986322498864344980798746927799790022217 915 298416716120137630897091697170624447390764024299090175134129245438542413268432120398237618844220254209085175685019149857064832220540723137085310216036815670596116559815322450303066203146637588034315120031189313921737491237389391221919340213700 916 548873913494273395182792879781429580166206314129832942393948474113663054954408751022338779507095983923748235242162012096199748893893886575628242280415242338639564442890711724151560631820027311182112591525793373511128877979033582182589694713535 917 1009536519372580283050692890353221937277242977232478591390199088050056291654981530908711267554647813979415978414418301892342225143256194505020898595594895384258436358004211175251081085728501593807498189893678918237103008346129865706429724464157 918 1856827148986991309130577467305275964834213315661401708918276807602261759877822402329287666057583148722076169366754965729948518442767889372402860809332129234545786873884909420301788402584329235863283598838367238346472431365058048411780567564889 919 3415237581853844987364063237439927482277662607023713242702424369765981106487212684260337713341535532819746919859642752789451672113557734701523795887238389698567183245058777295565472604079368885274526831396721214256397159939132284149311399706604 920 6281601250213416579545333595098425384389118899917593543010900265418299158020016617498336647279429006923917001893489674626824654832202437076161137168248893286223226089361623510815799939572231949381849631031358963307037736048139131490154004214378 921 11553665981054252876039974299843628831500994822602708494631601442786542024385051704087962027155829296478244805397716549245648796706225764801969785458188067029239685333893699916976599275305125047795558769556744641053475517552653606574720092138096 922 21250504813121514442949371132381981698167776329544015280344926077970822288892281005846636388476284030428919978264985605832310254603323404480008504308940127565056979364181435389512452631972431604149466391414003727922171445989159952586171029675326 923 39085772044389183898534679027324035914057890052064317317987427786175663471297349327432935063936695039440770970923002113090251076225709692755706794606725344400398595095717819103156890507045526557460946962333877834055010868437006554245662972122776 924 71889942838564951217524024459549646443726661204211041092963955306933027784574682037367533481071242679970129654230343707653101448936914652087134443638570450324477453227662404385791519403588016142815943001926693929946552191026198119524646060683399 925 132226219696075649559008074619255664055952327585819373691296309171079513544764312370647104935686146257669025754177107495230939232118941007272652887614217611170742105817298443520761020344886612959533858393725822128144889896948977562846557562844950 926 243201934579029784675066778106129346413736878842094732102247692264188204800636343735447573483921161190518820715456039668015035579718516696462864638590843351296305936578696511937861626717996532271052322566369411030139934516755849036701561942109550 927 447318097113670385451598877184934656913415867632125146886507956742200746129975338143462211905408061655219064359633716662424711404612979490219471841839678269521995471495544654748711939918212470918053669049027011953140752524122069525275552878843525 928 822746251388775819685673729910319667383105074060039252680051958177468464475375994249556890331946805138297204215795865685851597812642037586301612385100767777600322567893163689753932518235117564348398897134178576612556108248714553867516537197367100 929 1513266283081475989812339385201383670710257820534259131668807607183857415405987676128466675731434541232364277013540210228513000215602085509677942395318647889430590812407046780915256212587824892348505510083014348234960808160823796972271212178347675 930 2783330631583922194949611992296637995006778762226423531235367522103526626011339008521485777983677432801270821547394606580536599995324261457289840024042499284295345664107284344796948571909394561970610242686664370304691057724282789714043649727791426 931 5119343166054174004447625107408341333100141656820721915584227087464852505892702678899509344068878239982212872121684498358829400182227143816706831223301348844679974910720648114391783135154598601222925863449358060157371894235331167645504611390308402 932 9415940080719572189209576484906362998817178239581404578488402216752236547310029363549461797815968188074457727750227719244028857970440801783806043591289288402771594089987774463504383879790577962908453451097976892341311693093179105966270245743277204 933 17318613878357668388606813584611342326924098658628550025307996826320615679214071050970456919915389859691941454445340042263292006287746676929024958189043334263855034179880031365472559448161570667824053558533383869951695966816156784309249626781439859 934 31853897125131414582264015176926046658841418555030676519380626130537704732416803093419428061868921747392892656688239293809975614738827851664197512772883603136768438561965931685073816156836008356232908087925604134603864796009540805996128816121890493 935 58588451084208655160080405246443751984582695453240631123177025173610556958940903507939346779700943228862182198322402493337271686872715870511819624271092649813222584915964010479156245138656178018609302147280790322694645630756491795981203793300302285 936 107760962087697738130951234007981140970348212666899857667865648130468877370571777652329231761632784268483906701920610485510411663914745409111055448301306208955781695257004570937587550258828777616032214844762988300196300890183168206979568460777390193 937 198203310297037807873295654431350939613772326675171165310423299434617139061929484253688006603418864136920152551766867962701356671840157370427745618182818715273170191715506588251407630763225245688517851345837478042594391055415053377724991626980205555 938 364552723468944201164327293685775832568703234795311654101465972738696573391442165413956585145069469960150302806284092069612712936817187429326084833310630251419399462953177517782846931023482504052446681653473177376382690489658181049163409542492215346 939 670516995853679747168574182125107913152823774137382677079754920303782589823943427319973823510585526123975313806710410301988026542777113998146363395418454474767511978589585622494422546423483850659650012210688774403016829845160849123038601516257885963 940 1233273029619661756206197130242234685335299335607865496491644192477096302277315076987618415259754482871647891906335825808509339127953350826322344375373138993946639734902738749200847561797043205400911235842482655790936938538604382607865725128519004317 941 2268342748942285704539098606053118431056826344540559827672865085519575465492700669721548823916406979932259692615178994782380994498256113061492407275118871949997334269154673258264982997693633467842591933654719754250176838935097179506484104291492120392 942 4172132774415627207913869918420461029544949454285808001244264198300454357593959174029141062688208897662790034170812737279312821329900062482940207212550812947694429704020065944269699498741731754935390450022581461807814434790440624452975430926500100307 943 7673748552977574668659165654715814145937075134434233325408773476297126125363974920738308301866512891852206877276489519730844859093541902996156201558144406973107905531095015286717146904646831264211427578466957375181555066884090698840850982779531012104 944 14114224076335487581112134179189393606538850933260601154325902760117155948450634764488998188474268801809252046742491880255451294949838915973687673411932323182132954419996463193020312205946243230751527925039507241252013575291250781800252608534766034657 945 25960105403728689457685169752325668782020875521980642480978940434714736431408568859256447553033592532421151536712392272114956056562335203482862031715386121943251518292211321442085087807026424224692701184738985005617534139118982597309608112768271038557 946 47748078033041751707456469586230876534496801589675476960713616671129018505223178544483754043381118698565022297838133768811240995932202721108185098913323014020278108703420114274882092961725539530482545878402562052759880698067473082439766517043061763895 947 87822407513105928746253773517745938923056528044916720596018459865960910885082382168229199784898864537639833161079788646354549752799004376653312853634619852378781596791471921966815521823668294540515782141233415380350673563932477745038624141843835317540 948 161530590949876369911395412856302484239574205156572840037711016971804665821714129571969401381328062214567316853939683547302995291837224159363015983390065960415746467800047157758688660639081963825074391588637262446825484614726905200492524765680378491912 949 297101076496024050365105655960279299697127534791165037594443093508894595212019690284682355209629276369195894008273734919201023312438599813898649127292605960810027147768000308428351779515243544236282971182692652318742213007107976808164496231552979623844 950 546454074959006349022754842334327722859758267992654598228172570346660171918816202024880956375887318544671172998496106794763707034299624442777691205265867300832895202208424525638649494917731636496672403640035103665445790467603251817378222849560633964224 951 1005085742404906769299255911150909506796460007940392475860326680827359432952550021881532712966890258997643822694221793803195112802343926367020725556023851721360444051638320929385389426058456683982212387523099091958638303584881997665422347551302642982828 952 1848640893859937168687116409445516529353345810724212111682942344682914200083385914191096024552473686699144050229920033015819467584720797131452570320012234616300362609949655815440055695568599150479560635031980333909257296685418210910545751143910611524241 953 3400180711223850287009127162930753759009564086657259185771441595856933804954752138097509693895349212452360335426769230794343050534227790541869204753680438799019038061980216459936553144561692590617637557608739789019299799645564337076609583766751683955566 954 6253907347488694224995499483527179795159369905321863773314710621367207437990688074170138431414856708229258936688554623335849781197924434591942087542170322796506956155613857331794156285192053084162785332689178547900778624318969286175228048388451384849756 955 11502728952572481680691743055903450083522279802703335070769094561907055443028826126458744149862889990248507211211815850367164074029143589324618953959746703504950464467924303786190588139402816770107751150541411489809349934678881559304614433737094481670029 956 21156817011285026192696369702361383637691213794682458029855246779131196685974266338726392275173404242008771661697842964899073443586429824118403555271859657554125902524082766946413579111253939509395133797464467905195400981580005784381946378552256147300090 957 38913453311346202098383612241792013516372863502707656873939051962405459566993780539355274856451602821645293716306560264726295986915263778246537492702492673969059878418230981559922763096949491087256004789845555354385085387917551972209933539264247057031735 958 71572999275203709971771725000056847237586357100093449974563393303443711695996873004540411281488559317929072384791137869337893967344873688960487989206698732434736908321228679967071192922787401035196991872213444979849406365545064383386870080578023530554180 959 131643269597834938262851706944210244391650434397483564878357692044980367948964919882622078413114536976688282736741163148710340398485737798256330333469912953818172796013097445516444079248269362364793192350510616548355435419347837809294620040078911176263070 960 242129722184384850333007044186059105145609655000284671726860137310829539211955573426517764551056121592526549718492830158645816041486811702605830007596682240195696244772722177581999018946385466943781585412707262602995025704455365176555438380192011248437910 961 445345991057423498567630476130326196774846446497861686579781222659253618856917366313680254245661302627434305516254018841910696558872396124236050509763471503828933274038204001278619537371002596468745268169930980082064536082361803448391318950144201284396411 962 819118982839643287163489227260595546312106535895629923184999052015063526017837859622820097209835016532044683621662521864230576151039089066442514326609106165083379746504734339633204425936496322635238606358635663493205208483483758182711637861394763479615707 963 1506594696081451636064126747576980848232562637393776281491640411985146684086710799363018116006556918563664985387237849455622097592333376771771172511965877256322313359016536304288525756303102495362219416766898356158460080079264589567792670402981445267557269 964 2771059669978518421795246450967902591319515619787267891256420686659463828961466025299518467462059800275093821732211756417815025294734914775349917195825249849829257798191506129208157739913379889905630746655589105664789803047087350038184292875066134615817879 965 5096773348899613345022862425805478985864184793076674095933060150659674039066014684285356680678461353258148883598344003708683077182791576867808087357666067663070159754025518972393837732826596080200434785566734035507305281289131648376447527290967707717757663 966 9374427714959583402882235624350362425416263050257718268681121249304284552114191508947893264147092167795912530105853964143970587055479144547660438056719646508271243855247179390949173813765913947080084921600456857501600663903743201330317691931791121211006860 967 17242260733837715169700344501123744002599963463121660255870602086623422420141672218532768412287633979580109922031527445088370731511114965136449883448960210684814805770109853961617629891531503874237377881794139464775801226130199011932131379121146521738704943 968 31713461797696911917605442551279585413880411306456052620484783486587381011321878411766018357113217776772471415188075009729941815872179211751794333025361005911635562592340943993291051853823245230866471032718300734077662838892606624413837391518752273216358815 969 58330150246494210490188022676753691841896637819835431145036506822515087983577742139246680033547988295985798786165866370313050941547186122768511839684318395899250478374669986999246918559542729863144307252481102792819065895984341213799120457109312672324834016 970 107285872778028837577493809729157021258377012589413144021391892395725891415041292769545466802948905082426639728820996497300033338017002429934994682150666391953873857256738444076611123910345159736259757011333108194238636605955176038455105089310155781632783713 971 197329484822219959985287274957190298514154061715704627786913182704828360409940913320558165193610206461411469615062815146300613364645683419933415405014387654278412261956325425859935028344858046927630709584629047299994427653349685827753019592674011964075751832 972 362945507846743008052969107363101011614427712124953202953341581923069339808559948229350312030107239517887772733777965234222052720527600429447643662156691835439717827477281917379968067836314915435355321552907999602375193634864557407215035788366894411093908247 973 667560865446991805615750192049448331386958786430070974761646657023623591633542154319453944026666555769878006286825591770299724348594536866405014110621092054438358187099511506883144740718534781775577936697674461614497428018692802788940966981185420464215868417 974 1227835858115954773654006574369739641515540560270728805501901421651521291852043015869362421250384301763555932529718064312257002628381386958353148089245559577436494880674860620480464291547871315912256290672112350613615281743947991490511785527796476383700728409 975 2258342231409689587322725873782288984516927058825752983216889660598214223294145118418166677307158536743764260048101600698521746968434818953583602508784050893902758729282943875545168551772453563805202419464060395242559199314121651480478342112192354796386243672 976 4153738954972636166592482640201476957419426405526552763480437739273359106779730288606983042584210038677792871571589051055298466141746288064808521716710756125132153871497771553276999556335608871851381665924017097400632375117902129069259454946852173489092003722 977 7639917044498280527569215088353505583451894024623034552199228821523094621925918422894512141141753821600086420750404202501731820129511605505779104234253808229105956160037773370028270826600846533700877717987260575283515554654152400816180706078089076058283338940 978 14051998230880606281484423602337271525388247488975340298896556221394667951999793829919661861033123781129059457468870320072949604901573118752582857026022764307363605273431975950377668813323554302171512015843774383365487123480973109935660180443225239270241688070 979 25845654230351522975646121330892254066259567919124927614576222782191121680705442541421157044759089669914949327596582833721597455031046963838048868551321531320178993892021463575578391047171404250896166631313658261418375513688964251700170379099936045588886295692 980 47537569505730409784699760021583031175099709432723302465672007825108884254631154794235331046933970245567079140222572102823551048311296751140323047305445748147860382591127352918605420964952112412072988938630370157462827350738207003107012426744267989077784950799 981 87435221966962539041830304954812556766747524840823570379144786828694673887336391165576149952726188053641487764793515468962767848154962303003278618942911837125837545534830419618709800981918023623259150371741916055080919141217058533967585824716538537023766664394 982 160818445703044471802176186307287842008106802192671800459393017435994679822672988501232638044419254354661926649923879877944203655266567438768852766434135112602888764383282805988937385001423887487519183959198663932165091619389080569878581506621621391548560905678 983 295791237175737420628706251283683429949954036466218673304209812089798237964640534461044119044079422012331887906657891668694082023751252976743568881810796338176810362140180288424917469233532678049446633860569346540307256884003314128711993795266324365668609143761 984 544044904845744431472712742545783828724808363499714044142747616354487591674649914127852907041224878136127096512598701446909282739102254671619138562376268721556194905467482851105377837658584196344938761568462436175985915570577335423541718002217490005346287066556 985 1000654587724526323903595180136755100682869202158604517906350445880280509461963437090129664129723574604151115677715096897292084933818808461022200737444081601995564107765438852468089646342632716267909250782695675755093881613682463094219663055779320293526930463511 986 1840490729746008176005014173966222359357631602124537235353307874324566339101253885679026690215027904212101699057224238135603525684389475967106663157582331731688463120778534608845906769969080199574894628197191083973621090380634813640319558642120915643523796644234 987 3385190222316278931381322096648761288765309167782855797402405936559334440237867236897009261385976400127363304399013999033821198556957170910573195728542292558850774112826078266339709253146337328285056415910765331055367571803234195342910680364588512632484334497430 988 6226335539786813431289931450751738748805809972065997550662064256764181288801084559666165615730727942219629716893963920524477630890510820523417893421531197825805023395959166588522897623083182414611178741647533455041384845575603788234367012478633419790585855275820 989 11452016491849100538676267721366722396928750741973390583417778067648082068140205682242201567331732339294599917070465292274371252834919992443535341081569499119574376429558326941425227416558062721867048214497834859829909845849896814368360545690345300266626750058535 990 21063542253952192901347521268767222434499869881822243931482248260971597797179157478805376444448436817552081528235182308967155285185097140730789212276696277011070841717152741227924883062323085460256515576160894770836865285557498398281231273403040471579817023795965 991 38741894285588106871313720440885683580234430595861632065562090585383861154120447720713743627510897298252813349831361205358250193528582475735721062622812753396561131376068519050379248825124965762711293183167905574875665301089814917376468976857637101748200506765145 992 71257453031389400311337509431019628411663051219657266580462116914003541019439810881761321639291066747021502179489021624772491653869716655990461820598007985970547355156172418989952313797526211890207326053430622684469482094694450063669334235441643235905847921895521 993 131062889570929700083998751140672534426397351697341142577506455760358999970739416081280441711250401290658893031779317054405097257807222476390651082159499760328361001661595680470116448948029864054040836096468171634019257365867766913305900960062414410435189177696687 994 241062236887907207266649981012577846418294833512860041223530663259746402144299674683755506978052365962952206722955201483435285255047402334088491567885319023085762051439436904004814255556897277813801707267637090986369154770284851344823080792007406259401732209232234 995 443382579490226307661986241584270009256355236429858450381499235934108943134478901646797270328593834919573607480431054579685035238887339239521678277764754749218303977136198120729472216782189687810264590431710263876789685901677127705912966046647795779366467552975199 996 815507705949063215012634973737520390101047421640059634182536354954214345249517992411833219017896603519958208755596839449904778949128788026986573721593484256416242272528425823670852123029908764671187556093698653672947134393185808882135464332214041924028410909294933 997 1499952522327196729941271196334368245775697491582778125787566254148069690528296568742385996324542806376276522641269863444303906790292234303554153963532467275894416106640856252365954041098003901395176528025499526804879761429136670301436404324011380948934127243768060 998 2758842807766486252615892411656158645133100149652696210351601845036392978912293462801016485671033247708541844105792039822244689397700064046071890166301543508536703730721268717991683025118846859028766069797536341195322159758818548642164377915151687512090220522454643 999 5074303036042746197569798581728047281009845062875533970321704454138677014690108023955235701013472661844283582251584291397183704753899612829607854848622242991638918726597534433720343035198295965240347971461245545689623669971316032496509306317152004719638995461324900 1000 9333098366136429180126962189718574171918642704111008306460872553323139684130698055498638183009048722142401455429858511275741437905899142335186546371939910974035702986203438447730649393095691336909431061061245955975073991913435138479448041455232104501387096585620561