0 1 1 1 2 2 3 4 4 6 5 11 6 20 7 33 8 59 9 104 10 178 11 314 12 549 13 952 14 1669 15 2913 16 5074 17 8872 18 15482 19 27007 20 47172 21 82325 22 143675 23 250848 24 437822 25 764198 26 1334041 27 2328512 28 4064457 29 7094833 30 12384034 31 21616716 32 37732990 33 65863651 34 114967172 35 200679337 36 350291115 37 611444504 38 1067296298 39 1862997186 40 3251920925 41 5676330584 42 9908208781 43 17295090545 44 30189121458 45 52696047472 46 91982601874 47 160558502391 48 280259865748 49 489202355485 50 853917974795 51 1490540455120 52 2601784906998 53 4541496734990 54 7927324247153 55 13837391911104 56 24153599359121 57 42160861387553 58 73593099339586 59 128459051376020 60 224229282861366 61 391399210782331 62 683199536329012 63 1192546110742449 64 2081626451537371 65 3633543930511816 66 6342464320093730 67 11070969395866378 68 19324722563166549 69 33731906286659384 70 58880095070859413 71 102777043372025409 72 179400536494004114 73 313149234871263032 74 546611761680939754 75 954127887725300783 76 1665460002788732964 77 2907112407639383077 78 5074455427645575067 79 8857620303730882752 80 15461252653352457262 81 26988098994306991030 82 47108568992190680585 83 82229477258095245568 84 143534118628464110937 85 250543283228974278353 86 437331119394940528226 87 763375116372461856732 88 1332495087710327474222 89 2325911757786257719763 90 4059951556222653572644 91 7086772137289701999161 92 12370181917291754206155 93 21592538563743920436856 94 37690449885383513776282 95 65789856452908885054482 96 114838247493907029293005 97 200453744672803346820184 98 349898266738017198232733 99 610758343607433319753681 100 1066097748250334267986290 101 1860906888494288261272064 102 3248271045810651425480066 103 5669958476852724384984615 104 9897089459543850477282548 105 17275678502778966922696877 106 30155235935912675057716459 107 52636905358263242739529136 108 91879360903793426303089638 109 160378291668780234835375390 110 279945312914495829579393505 111 488653279738423756484173440 112 852959548824629960388609313 113 1488867510150691480057729345 114 2598864700954397059420523138 115 4536399436363005117707730724 116 7918426780231101459982320486 117 13821861049376887776027029483 118 24126489790274513872526035796 119 42113540826433197273681721665 120 73510499718636278660589444731 121 128314871246633626667286858536 122 223977611988210384354160645522 123 390959911228975659922736914394 124 682432725446747543016610665861 125 1191207618440240439652505709496 126 2079290071121884907138982054565 127 3629465706009458728625074621473 128 6335345651889353769113109848914 129 11058543537815353889694526494664 130 19303032841039614862127315767898 131 33694046199492873925658930662879 132 58814009106375030300324005100804 133 102661688260427072401735404461237 134 179199180545893266939428112857339 135 312797761779045037228366350426528 136 545998254433549514444958331341854 137 953056991677151910448386093459782 138 1663590720316577893069485495478777 139 2903849516756845491011627437911872 140 5068759949781583138859602107199977 141 8847678669383731080668470017807985 142 15443899220368697504963969916414370 143 26957808035485325988258903777319788 144 47055695178301473885828982077038302 145 82137184365975149583819283544370883 146 143373018505126149355569663325412036 147 250262077936364897229565133552805577 148 436840266781353071992856496035562987 149 762518317817718494880093407073412568 150 1330999519095573913037121560019391754 151 2323301196098142608088228028732907106 152 4055394739330082469670258277275192445 153 7078818071202582842079686115864494936 154 12356297846720084206972063923493305517 155 21568303485290972859178688976422979377 156 37648146799657915202881380548361982770 157 65716015096653808322174566862767390864 158 114709355102250917987389511401124226418 159 200228758980918526789997397484276318551 160 349505547191870258156794592537788381780 161 610072839384325089074340498550416388669 162 1064901179236876756514176296391741563851 163 1858818239940854390334721673648057852560 164 3244625244581722281893992384580779111638 165 5663594617035809748951591061373698932782 166 9885981143641162209412333701916694233169 167 17256288590721830984968289888764094120256 168 30121390239330313738161099270618570143153 169 52577826638681127362156882055887875752545 170 91776237155136968902478302638827546737090 171 160198285947393899561608469756507680302260 172 279631107310510664727110048077109744137878 173 488104824051485933631200259728878196266075 174 852002202307829332314413759985460331781748 175 1487196431930411827374138873716715108981969 176 2595947781772797797935124587249204664717851 177 4531307862905385757948580413401974300593288 178 7909539279871862612371954968384810323445506 179 13806347640154190979128093048866303403728810 180 24099410650360817684152820795839937889943221 181 42066273342675164574192538367422708674658616 182 73427992850695253233909054910823658424575157 183 128170852933911808605779093803808825748217089 184 223726223529081564640639490808931722338494226 185 390521104828672732881698796903702509696601176 186 681666775181512243691885827131181858007720650 187 1189870628349829235409396363134306502460300943 188 2076956313196612006977621708651221109436018404 189 3625392058723038699366752641431554586180064069 190 6328234973427611956897696625185322474824641883 191 11046131626662703955709014130519524416948420224 192 19281367462793340061975576258131207342800852494 193 33656228605668578525768856647507046427602409942 194 58747997316209063886000315274875103068470755049 195 102546462620711302667404599552420192872953387648 196 178998050596008139525282461475527449694078837369 197 312446683175007072851174402024552548505968062737 198 545385435774351111413496575407663131381409755362 199 951987297583742794094426386003555090461157962492 200 1661723535895380469492302242956848226593392780942 201 2900590288081803201186090514251097033111355291315 202 5063070864420959963189077976375176629358276423780 203 8837748193351687403757423629125196803352691596633 204 15426565264561750036239651762085315955285735078667 205 26927551074696370494510748072501823724538876159288 206 47002880709037772210701000625836082994702086292346 207 82044995061733308006987126987882968393748772991922 208 143212099197688633730472896605426870123604449848877 209 249981188263542995133600876937893041102393908028248 210 436349965091926329962135278194911858299552855116989 211 761662480918342204332006693742056619866956030566801 212 1329505629080243949093410805614017851730339029050610 213 2320693564457664189352013405264685235868008503946016 214 4050843036927196892051566165035099569630759975868002 215 7070872932616738240964252515848795410925981621664647 216 12342429359380433409201017186443173128965124516756660 217 21544095607855993106470964416218779355686270053214669 218 37605891194157845024145340899024658931373829357618603 219 65642256618614031575038268491397094153507625225149296 220 114580607377106257752759251334124170127397764034019270 221 200004025808943559753945255604689850303315383351219774 222 349113268427106197502019397707340111519294469067085761 223 609388104558876364587261278098459454839016300678426880 224 1063705953231043134516614415855533832556638383154764353 225 1856731935649138516847264726825169639700215091230903937 226 3240983535334778425780417647858252308592981754257130754 227 5657237899901144284984369252490230592209146541373623876 228 9874885295513237110838826244189295060250265411104606918 229 17236920441554618079172886922890157157688306895375920075 230 30087582530551448391572351649518239145470686789482609300 231 52518814227995473696673734907948272930648249670063364705 232 91673229150728539739929838662378005678785872886714976443 233 160018482261204436950563676779393147524748616933887112680 234 279317254365266409221523395035741063616201308686387679858 235 487556983941385529867026927674475437491754485264095406714 236 851045930299608259813144264036298511869233032374763994341 237 1485527229298389194482160789561091775865107028257145558968 238 2593034136489031258635748442095465887960697796853437894341 239 4526222004138599503788620509344462748964560610645532948705 240 7900661754683807101895375074815039727425251913999638565586 241 13790851642904082474178026625191952188711761029462992190696 242 24072361903588636871896985044943893862279631542789675306042 243 42019058911094103283652772358981534119952077382107440836159 244 73345578586984691396326439995334790155840166545178290443716 245 128026996264764096373521754119005167895502733039939458944981 246 223475117223855638119181742117223286377976030234290288258235 247 390082790936812273846153846463991072482975310057581771112288 248 680901684605132618636073444469573580220324395899286955536894 249 1188535138873143284577220826934666099512406133800392094831974 250 2074625174639425078293716725978770084047226356306322557131993 251 3621322983625353414331595006807377912656354631555834732554944 252 6321132275863987550661452651252341962804769153606785797164809 253 11033733646416771933789966011678354264310439834275194498782897 254 19259726401379472871949954397653245784821059404580612551961634 255 33618453457634088000105918972242758065381101926651386622832268 256 58682059616493776223981305083940650540557148061012981845475134 257 102431366308189278549745748176880849684154719974668418777500067 258 178797146390775513096249016398322170521521513245547754265933572 259 312095998615304695221795582400945559371207266084358750936757737 260 544773304931837124969467566012905370114542821230565992443908907 261 950918804095820513060288379772792920619926525795670432512058520 262 1659858447168526723731103329614064218749686132729189999520115690 263 2897334717506636583190486660212454590334762255571727160780542978 264 5057388164387825387881436034945348350724008531346767289500200157 265 8827828863108037267444085028827440167203747179554967591852948568 266 15409250764076261861183999345196776340477981430791138771361944781 267 26897328073778150014278879793875939809710535029166996621134092017 268 46950125517788199051397690466624445192813231500802808836420990642 269 81952909229114972865274962858293708998348226501095380527072874928 270 143051360503198910955418329193449040962422818019094937471185211474 271 249700613856257720033746914052042984386498456032670803657469938871 272 435860213708332028602640908234954613150280729023183887888824826900 273 760807604594969425765276864490683816272115136591050996598098448221 274 1328013415780304099659299979584532607272198915140291236332419854987 275 2318088859576223231606946503247590640109455779693273463922042867792 276 4046296443273544405557771481291538669238825053936628114015540026550 277 7062936711512104956350123306491872278198167661705198169517400880974 278 12328576437782518200037910970618843196839391308156739742114088484913 279 21519914900908961404630384253614078926024098603208355975486063828416 280 37563683015592377474646052371385998700672719347208962364681831154385 281 65568580925768620961094240471962480794740440189383773371345730164129 282 114452004156101779888575116102847078675584406464990770033254111124546 283 199779544873454714789662781839734555822782696834219016440877287455700 284 348721429949000020246503889890120519760478446380351052511973132771318 285 608704138267528675416482370620238272644276356418575099911985350993467 286 1062512068725465944504067351512171265904410943347998871867859106262964 287 1854647972987983450945656822130334387748494392393847273888782036763121 288 3237345913477051991000018353263006603597718458984075224115788292014683 289 5650888317431909959874341247287086458106003578856418989404344706545480 290 9863801901166468288341056171166181032747612579513615917649993508567010 291 17217574030851049383820053129206440656647653348202491935640491619352650 292 30053812766939250158964098266290447010663341775066948109978815920218133 293 52459868051782364208717562889992070212996494665599758677994816851599160 294 91570336760658866598765313825075950013353914399188039834550284286843093 295 159838880383451164069429910818069851901634173339003094943571756231606209 296 279003753682945209383882100761342607663006740171054263978513550761858706 297 487009758717210128074443415183289772154692411202166973125217425943734648 298 850090731593957568190937147040628113381263174587251588643779103743520426 299 1483859900149496920295519628285387447045346805054332860004329834460916975 300 2590123761428533161798149493351840037508347148364806771997944932336583076 301 4521141853648579752942774484590561559343828740018254599060884571635212901 302 7891794193470981490875645525248630492025650738115056940654713539462854427 303 13775373038083676158632742592931469118914216990167007775059049203105879104 304 24045343515845253911502118472372155207565484106534627509835312186705076206 305 41971897472145200384202453653267922154334997944530433196084074393129655286 306 73263256823567263878275991776415193056333785815150707775667173335485567945 307 127883301057764638277341551663315856895945667254301323500649060156350763008 308 223224292755848118942385471208591114726904263755276634873754708701579610009 309 389644969000611630296371980645829358219282022644283880023734654555937122129 310 680137452752709297652686117974953878471075051333331313151369062506117466978 311 1187201148325920625400869945934918559295940481164415108145647840817026715164 312 2072296652510392307484187531121033067855825383021459588096327734875508443374 313 3617258475584660148655300280505609552928447657808692927623489682891316238227 314 6314037550240863481339483486900742624214721877848036225684640319832706055844 315 11021349581441757696508732819803627315791864288037486800058120728334868283513 316 19238109629505236234789571859538604350855890234295574596651437103382163213899 317 33580720707749008289182483561011464741364477579390288404735531370724302689272 318 58616195924071372805655253805850228922446204976256071222510439608219474120282 319 102316399177706474690059931959430905109724012570314498994747963409205660614482 320 178596467676823633907992276348423227497395527948722511033368470823774545401997 321 311745707657669601396208176937993056618427105078473001067014813604588385664600 322 544161861134014430783827326032566171749013770635922079240122800659611001365725 323 949851509865846977810244937942693644220337701494955033161868189485117682485073 324 1657995451783846868880444133194968569101690613820063593474535712297150703761522 325 2894082800925559871557935092978385216085806118481194271949251405068539072246848 326 5051711842515402233095006273055615673511717488940850772200263081412114752582466 327 8817920666142947456009512430505984567611215661436340085534726731445108866016487 328 15391955697075928716649255685185739890870826458204497181522553008914882673084532 329 26867138994614714026852466342651216804232174246740086674084767380749992196010733 330 46897429538020173317772799249759309267216190931454368210326996284662324023716459 331 81860926751985447632809745828714421044455869282789918304187153138939749081280816 332 142890802218940244114979453962898699570783540129879125414103851435827183284833190 333 249420354360660681612980609920643565650336616323893109609252909373676713348440926 334 435371012012916760331181490698801271971367338909703248536992307137308754552392097 335 759953687769466861590728717638054085407143105996320404155751616820098012284221312 336 1326522877313839049285102774423630668493160728011261702778854886694166077882548065 337 2315487078168877824197253799655101466971581739049323259375981447605700989289838529 338 4041754952635156394388470418036594196685957384909926163783102044291768869287604098 339 7055009397879861833643290840564047557858207029079428771868297724508297235221704036 340 12314739064455628916265334591425529266093863330069157644689901273803037915039667750 341 21495761333954208841005955894328931614887660922858530522593585304989304832374354859 342 37521522210730370811583677531154266136354441802217370124077896491619698489992383956 343 65494987925200957423445250509169566971027457942145432228531586850906715812715062145 344 114323545277048626250866879805566590247111287900862119336548553680390650902155116283 345 199555315891346278699202238996961296994978444271656073123358861630755116115066568872 346 348330031263381869332786308864229557296548103529515786146221210724730496830292686674 347 608020939647693114875248128922830634707339765916387863361536109522833784634246979866 348 1061319524214469331681259905660680038528594724245346124852846349297386496077647509573 349 1852566349329185001572809294512480603591962520776591294923558603327780391240191608760 350 3233712374420930545639790601293401499947162125524025501083675888590618346810681135845 351 5644545861620286111491837140417351353885086459429017532843633760742773664107381117345 352 9852730946622954882039478390491523349251644412099145510707198047871346016608903471698 353 17198249334212262749984018238810036457318535356777685331018220029842409095779616133640 354 30020080905904743762154780413036978910854065915910223610321775218690285355741727959578 355 52400988035701413507594290550701957858958555052504139395983447934199220809713707666079 356 91467559855164486894146313519958611632061316398342425114083633356088858659689479832196 357 159659480087627907544042650028622931048839288157012495557966993620112485972718507678453 358 278690604868173471179083965585101464119791047471765066912355752377376806444572330790011 359 486463147688822781734075881139200723803981792404543910296201341622578282761500654841120 360 849136604986221680705358229190928868898370228341144978700340366593803123022417333657566 361 1482194442380971102815370427923128047212194222976851606591235592374821188067936154889606 362 2587216652920863497086669838193632504430106653026541776501300143838914777751491628970937 363 4516067405028458926665520996635115377711286700404830452988458033778808839896688810703424 364 7882936585049998486238139351153945514965059550298241574975347287557181464977717427297321 365 13759911806172020520740900939139140938213800882461307389083594057670374361219099852505841 366 24018355453056238763321372179252924152529026304539274710442021532732522762419275488378530 367 41924788966350474906120839989236092860820266233760862566998093954120727596048940945101228 368 73181027456622298811782214347824292482135488502221438452668150993300827311054292473193374 369 127739767131691211716825857466134006256621146029839994087407752609988670244525867262742659 370 222973749808729962293466106494785495217125313508043300864104454388395532861620390796875588 371 389207638467908583058293340498842976563847877770265172012410299544011879773737685627424009 372 679374078660425896255725893241011806469124240099784721578995863211662370906252285058296939 373 1185868655025789681655517517449333468471844964324235068692131415319187148603124725280793432 374 2069970743872881607724072021232326231377793186918623538480331216232093543089085732737444554 375 3613198529474975953480988537671211864443065562393854405441529304498186141095619266083108258 376 6306950787610676548946350466821338443262452319991113466135721325401317359804712193638121789 377 11008979416119410458308722118817524027048290087473960089574654368513653918966001189576235352 378 19216517119908486017113388101067300267969442194091300220940640455127969326180655724624891117 379 33543030308426416058628762056952751221278712609841154893423347649215792139475757036573708977 380 58550406155877393940985904924341210792376764776504293955800324886070248442883371486991718962 381 102201561084271284568277648478972176052235329279589015645819923383113354036983725400024617680 382 178396014201065128133985579196266764724182344800119058857011008288845594187491298321337737010 383 311395809860329882449864125308948559650644336218943052406644245690539891505109596897573483543 384 543551103609756375779804429557524503673265097415390399750271103324255904741325846008403309012 385 948785413547796551420098511376721029875426699898889244623497193940190028104567217261611312253 386 1656134547391811151263382384680636947349380450872338615827214848684721173444145935022461496651 387 2890834534237395561209375925358243100545866328364003496280954749603497633833654352184394722832 388 5046041891644957181303482348368324540648925647984396749447977533829547162499173432815698742422 389 8808023589960625566419621590776874972469434380879908588386096489597851182270659374513390525038 390 15374680041748955016194992509123690789635905083948745854118056631324761237444282424391344407569 391 26836983799132892671539444561240091694962077653197102333010983840689990303601834025144881475136 392 46844792703275788896757339629822640247693133874572868368724323633947861946755433980747214725105 393 81769047514340383286544043679388039036339227285923248483751250224262125198205340672832305222881 394 142730424142423421927570665822666606122215271918112921221875331787342594095005218480573203558082 395 249140409423300642648355507130096051474380706562838955922935204966795701342073476640218830873332 396 434882359388720360683960136490653363478926087650455535041853406094076831636376674479817333951830 397 759100729364911291717611548277483908877365749603100968072312450553085608825294472754770746770459 398 1325034011801045710556597323703608124024283479257085324032534352781806529757602322881047030129908 399 2312888216954373016417847464879540050788524719117306529120807873802111805076497972834441579499281 400 4037218559284499946393392105026713214135306815716843763291325110535140187869862415625176604393115 401 7047090981722421439805250984267848331738740906491663469290723382700617003174599414232353416659464 402 12300917221948664706203531823368941490525164452325848674686283084723282132856958657009548373020866 403 21471634876530294295403274764227528024933186072759501288285506588108149371860684633942324809338090 404 37479408726400428972012676881199199699876693987517682845849778343360273330250619315331785227392373 405 65421477524098709853819121218602200828247420336228710781635079224978612773606160019203323345060152 406 114195230577939976564426032997250725265201416658122035385392581192408003578689631874168308028427509 407 199331338579830291065260426626427327952810688371541260607469920843167582136218702599141003836575361 408 347939071876636535097896073534256527449820371654325850576147597210704115229758731247110063291000338 409 607338507837748930612357646836781704576662358682136077545282743645370205645893758240849251266918040 410 1060128318194067384858103386410789236573453853427071667783949940932614865217104470918701382829153930 411 1850487062047488826971306294065978614878934162016654889881195456120650133471388654581320444976494415 412 3230082913583950711793072400455390877753261301127805750995945769079429597384544476888359199920908388 413 5638210524467439912157974100135128029175958080980005970778328022563864934768595825578273844730874245 414 9841672417920484577565094669064115958963517640604842088423482078373994863015814911551021917679545563 415 17178946327266780874508497595567279277314676146380078113647360785922803860393617910824671889470093824 416 29986386904906755025832089369924890924244653184672665751754411915145019264706146865174202651793076686 417 52342174105495674519361755702894755183381187149174610349696135043608653384209658471056011487239604758 418 91364898304627582226922676825690844715152199264417742181119976351287425708902815509199240237882903721 419 159480281147482720471366521408236707233429822849572685718606731574966515038721716977403291332088928640 420 278377807526021360810840033304300001189540413896614238981962793397258405126237937787541477351394794681 421 485917150166861141671496307588203996562267607792000522611662795672437445549639821976057023532977244561 422 848183549273097104451862274354700967604982081709750038318902964473445375951305904228950591585544484322 423 1480530853892407944575382928909340707364318672331415925276157907439179175967075352316084746919250557244 424 2584312807299701890277191230423612958481325318982365845135854144888016117726463307944663139535871012686 425 4510998651878560399602466059561647606741532525252666562844529596531952749370632886978993545208861254771 426 7874088918250022828455202291506336048179263417686363659283230831678999021578995269121867971879167168740 427 13744467927670074015009422679741827189549827154531180023528249938635180278517098163129067710735724850073 428 23991397681185405917539791700614891826885186312426729192952673766162873387417357238003511747041621945739 429 41877733334298702899977495613822482940829149932842937564222472030204130092624716857473665171582087611064 430 73098890382445650791023262031346709443713931193706632922820654413747413244547646996512582851127963664698 431 127596394305524994667606293395408985611034536024654305166608743267327930533393886734613268123442678298354 432 222723488066527165408495540573429050093086567304662174808440744270522676909839154806937090112915848443629 433 388770798787160649940653575103271596883005479538617141499293178538774300359661544581624681848408656903512 434 678611561365547800202337682791002716369904106572331723231087628486253881754568462007289477334371847003389 435 1184537657292267140833746490218967732773299717477257971091224154617670261622572895737049220310598880532753 436 2067647445793556915432793948674246557112007112492845322537407908373099459743392250559100612992513666157554 437 3609143140176071191381413113695247478766017516732870282283780218615206207245939826340542334162123078446432 438 6299871979035906138136371102122152471801810371496950959042168000712364126365679399777537751258682154759202 439 10996623134849009078513541449936954882875338571688664220987228098352174848098689473754893393450262957451847 440 19194948845357676627713404391882141465211870034188407128430916564931082207846891129358265366737565056256052 441 33505382212132798684304067869998659777046787202912387380397512319104473434441667499428048981388432500175885 442 58484690228940610001390399843815158585639696120751350750434768860699970878508638950400483298347036083370795 443 102086851883054837645957822495582039055557735877166272986677490112249894906081030361257738475051390626395888 444 178195785710696682682016007845693279381991927763676920020058222382944473389680532578042895609249898640154502 445 311046304782009466334433089897026174589523611442332712618379309013454280976048614711887237351480931376684158 446 542941031588801805621279875176254555134304831515927089730525461580394128986432262612216594332751106602712961 447 947720513797154352026438935929688051791057130610529745665231466274537596051171242807273662654282017923543552 448 1654275731645526887306595152713026358284867593606602147605721611003701445304258639325921201996443799372919937 449 2887589913345569235224711651355477891783495236600643727475187160029174263986516645355810683004016269108366593 450 5040378304625791749007191835678345068792343816954118474331941471407708362444204630359958784292040959746263554 451 8798137622079304249170936045424245018429155148030979915957583459314816195950463806140847951647629685150669956 452 15357423776308026341987921942457805102427697120362651804363224562498932599708013205753312035300533566444283270 453 26806862449302248731417223203814758116589681835493979066428595033567115547269594342576534987527768833497827211 454 46792214947171730838507921914408885226507506381409710026567916411851089550003609254535814674535463581642556692 455 81677271400305632006551925076612418442301928344612914395475852180378729542344097765977319045076999217981346977 456 142570226071386503374747513468310964678704249008254299030216926075051368791520405488018731672419303648580321595 457 248860778691123073253492914023653832238414129324336023541608196449499113739624519872161298056211158796406844264 458 434394255219475130232911210612557105232117540423502752243212399028038646968556308040486503482185764884166919218 459 758248728305588215384287379505199144716828804693711835027734826855031949656529834102194812118546068960129156026 460 1323546817364230853368137466151829566626064177404765121898253914451587356978950273144989129323238544921967773605 461 2310292272655136679336513925366524292651595555288556115298980220388647004301823278095815620621314522409036757944 462 4032687257500470629753910815279984106008668131909403379224670794044721852917096083492060069161062516686522160901 463 7039181453053417454825213703327212137246616892196563316021476790598441024895203931632977820709576226135069234785 464 12287110892830111521131590057531386550589518975179836847019865369662250222801516190924496060348244628835600208338 465 21447535498209966023423460074533688747924216843213329568994469393121253587948315460204973648814078298603672475432 466 37437342509490834515361141982793007068338037783678930174308966535502295150404224069315489591638035823927330073594 467 65348049629753718041643443950455060536939390660949403426075542292706445281248067964611439650568388411245542335231 468 114067059896950844106763112263925459862700207288498755728312240084528306137050686640854906598428515348573947708228 469 199107612656436187611150329973367770489877720855199523517996911292334584320409055632762882074296574181631205031445 470 347548551295702832747054586098083648541856417055025896180847833498149937131199114604004715141771716406237904787515 471 606656841977042437973083110715599210614917733381645194129009173838625948012809183519939041520150508638598590491360 472 1058938449161962239687268688282112419874189786909123222463150807459681996229476968143148267963089954299705467590078 473 1848410108520587123825397198983217926730364705401922406189549585625410343726815582964716069019762232038943509885350 474 3226457526388792386353572606526993700260799404109084701031026162473709777399103633306970107665313196621739143851673 475 5631882297983516280860286374545154396967851799510937267708011181843082280428055670914099914429182603576658503146944 476 9830626301112515997517032891758759900326083307223975142062825726809622804809027350344266582687689847038275141097801 477 17159664985670480563746401393109353424480614717240113776990639254889621956352182153799726306444884425480819444587313 478 29952730721451857226451464621921216791490438109865871646217885434812579423492297996393536433640550854389989794390306 479 52283426186991544837157786442930787522426716438422976470887127617161572651207319875746625968937136570172303371027660 480 91262351979575814915207701693008036965258365568810188119252628926291068097357871808136981935662893977870723269250046 481 159301283337017597080258581701803791321378645485260705186531423176488932878036396018726961576303673558823092198785891 482 278065361262002306653132525643721616324028952993944989178131897212588365474472129431770396276114854542777623176723332 483 485371765462736586663039473223758689739580458630114246015176437572523709821317331318884533352229492062607565377563689 484 847231563252630912809115972442141027253423255018537292856978795668346232205939189296088262940688769197117623042331051 485 1478869132585761103702695631856727330033045963097209918736103552386777739122770115632922683756877729249763527106519576 486 2581412220902842979451366917757138712796193583902825020080640005598505727144363312684512259273492099927717942351745450 487 4505935587806390428793083022406909101532896186782936043322216376964340145561905014840072005931173528903723961611076418 488 7865251181912757203368569785769461730148754728212992069145929458427185176718612848879368573484814056874126146713635229 489 13729041383100680470849879407535052569954522901588621022300239946146635066117765068526531467508527557936641315772832344 490 23964470166234771469199185770747327747543636872464625219193218594918711340548691206084096850551826743513015973898609933 491 41830730516645342509748671787250346861933683273010533273060244698392530741835508630004709193894143257462743717524814449 492 73016845497449570085117393779121947187555960305443480355239867891785801715620599260543059826562223474197066067930742194 493 127453182398450337388196108507027382674519116791993029952940140429295299829599347316783531213058151045938432954993476592 494 222473507213620369083562594911620315520900646996939705393613820581882105281675816356641284258796479990098313194403795474 495 388334449407444390153296961631643571099120680981334004291719988803045235718296653728417419886638964725992374876310517623 496 677849899906420951333268314211824410732013957678362275607674109761553806486094457567534937724533156602110678127314967444 497 1183208153446755834792180854873531900336341738764146150425501590977986851392923450115124803876086555742225747414515380637 498 2065326755342374490876721794018375439550276647619303993876447896752571618922660235109428481643246530770186115950650315787 499 3605092302573463078945282759140648703631504292780566981540243909065693506569503476546147036936324990274550156672770800592 500 6292801115589062946586532672850795551291315821590104720760626779448085979587525043022337830996039354598974036321511425142 501 10984280722047342386367628996069306922618675974402625113595089190301395214730407631989557285742151138327334251939237128590 502 19173404778651826674299102744291117101736105347551109659257806403397738118218695707770207423448260856192810622290474142705 503 33467776371387994305072509773762342280124127731953506257417213437711346660062486237602717815666594192398806517576542204608 504 58419048060382916779988522405349833420883449092349089720803700753750009741997443646761217111670753625773787414429696953617 505 101972271429390816714337447002705000507951119749009460348785721838205956229448980992902897371753527899304572636387201761313 506 177995781953198726369505154470927977362991937635760718152313147470281787840403598067339577982118797059163017589449797710146 507 310697191981927561359375523992516843050725594758010235768614037537167332115503798170789266522432382969024741397252834826772 508 542331644301754093292506017884392812307728745975138188919474013738649666270747984692809487209050134382850522913041099947702 509 946656809270914557182228434408005775647652527414301850574339201786218651866163573365710897840542302045818366801989429718523 510 1652419002200735503740137744332871318822897467884929614377629273820433450457662977272516864758466080349087764694249402138164 511 2884348934158104398419122012053701055621564360097726653101375280539334982793911325614928625990125088163394676938365564388401 512 5034721074315233268579329065441281458073583796102973355020120892917739072326901682062459045489143120869393388013258791241435 513 8788262750031225466821763679460320787737909291166817346808602303786853986033063830798190118106065631256476337823103200521416 514 15340186878990281967576832845935255943761174344281082928701876008356177471166298636179761788217984465708665183522604886544802 515 26776774907135029670978872887837866217580225039573464064970340263079406185807680202600495880563620082028051178801245138634122 516 46739696203399191636621452949757499765048486013884508324147803812634478501592391810636791188025324480347487585005173279350485 517 81585598294137101040531135105103954836601657363583530197884570591934792585339639941937971363323639110410523067192162998789944 518 142410207803794562617134904459206354361550335476885983447760700610228874530181731054618040617934169192140306304931513581797653 519 248581461811469705621374366842214320349327340444810519235298322292917634275924495576448840807963232633481037001008927975475521 520 433906698889605057375349762724275718636403793581521082365562216198667730787793042691068745895930411003719363091513175857517970 521 757397683516990494513310215324937338270580004239051999776464994715539050451809328682240934025089379320312478982995631719658424 522 1322061292127808736856607767710125034045936150392838623519217883687649508145748260475033308937754278096302780399471473365742186 523 2307699241997275372260733870339978814529118725428425766108449965604459877091112952331896012520843844964951605258544087267687855 524 4028161041568385277771888176409212767494079956691515705214175084032934390288969289212824856908952827060959580439971544382235428 525 7031280801897692077343867388795291254937507180845993636442568611382947451980167062439236873359196058574172425439954139084572837 526 12273320059688020131410697555139274245127372283369631627058742864533963529708056406683546203409238640052117176615075279551041179 527 21423463168600123282920265788362908371948865776348966518193543829086210499938187882409607456606898384722002772018412859498966976 528 37395323506949481641214187897934360777433973782599128241600623782715740275937526883214081680395779642835594033374909241186995118 529 65274704149561875754496225842576022362268489807303855035812341034071048541042524164899482940193810363452526727303592837236663350 530 113939033072437871621385682818162360138407943395015659423239998134508335305460146937126450253625713437053719526045223099234937225 531 198884137839010443961059055324742013066519276931450206278807756211304479868793292696951335437988047676681311599446733420296615680 532 347158469028072980526088548243824788002647386599526352772277645019437221204525246315038980754602924170246893741330910852131922393 533 605975941205885934579712329621805115844011596923801039584340091648900534326216257673230169139058998351294996904885995555238090705 534 1057749915617542184030651397036213187340613160788892631031940911787858996116365271343019437322192780637344548065716334212256706658 535 1846335486129115320119037029678021492918473033653830304179980782918516677808585289315298446840855818538716989728325461531930473564 536 3222836208263272968295876934145453322875295338159822102557238831753997820299539290677748925493972699861476432521705231730102901166 537 5625561174187627806790703550408466170784324112944309236860143609930994200483897361017586927946493158802045630830360459723938684243 538 9819592582268161112683639420215730988971327599910205646129122092297406849841660429966663703338732936114971949772397950538151028516 539 17140405285106562031797371382522847632328683161077605848711840888111504339191100522366132151269267076925191918123801616446177861305 540 29919112313094317501351627005586582824199595276902955459266791753844387271592891803697173412672185112382585274785184561440069982411 541 52224744206098673176638993193578506770026990073752532023959350774934719089199979173283710189231959044072153398271355927784569631096 542 91159920750682164709427380573370856710156972360045978651531436510476307139007853800762233569818719279273132978928987361316754594842 543 159122486430488187712491245592861102874954459065539004250471566924579385243169755106741362578517781458145101140750711228550957439634 544 277753265682072501740695987159692959844437537858206530182676280589124851678200683124310537550186781523872178448528239706110533470541 545 484826992888633355017412380506552179775452366219429472229025227230943025749393295682311773477205898340036653475809029240285790855256 546 846280645724219229587597104511647125179457887414869521585622417873339314546717802245296858855558845177580614849709360753080160384285 547 1477209276365339047951991587578492162183719438859588067027525635922896966027165100161984748706284024369798289962144459587168348706513 548 2578514890072191796380530233190996624350252523931364468455374380155293243473098372416542716837363321721562753725664688180048066420594 549 4500878206426630091732195281619985717497545467323626104013418116773857935416711802580187098750166458242576787987081571086694620714624 550 7856423364892428169824102100438120236080868727924998191123573705797323456101311475147793821811774240008538238461807427694633272924418 551 13713632153008544528825777568771467752732022477977307576407066893162634631863172019991799997968540447777063339126220095214007168682919 552 23937572874244510241401218178489074012923757653827240971619202436274190505824545255304897834899636936457831356148716829134765201488884 553 41783780454112459130030279151705814178472174129075928253791206127328462935583818248015368562154029626045254842498723949384601608170797 554 72934892698162571997702652985241597507200693815684161891963976821559417857515372790428091650617032519797559611989184542471419980462059 555 127310131229854534383059711255944503969975469568534958745055880329313669084920626033921862064821480883195812250071094532002904381320368 556 222223806934744459629194708618848114055540973856739187624956797639818997170091372789779095171978758334391155495634073219759990006463334 557 387898589778454709506197949363375110670049725144663372674739016921320385593050562653221505578826608068633745928537372108801765930877342 558 677089093322470634776076495371923223472668076378028225752088415449319422282368623681972773017060233503776151857836541358240123130886497 559 1181880141812542622776841786475863956806648116283415894294665290170091046188245307056480653159584363955003024665510686300084640331587712 560 2063008669592579222923865052080896669538358225668757531401262263853099576231611684431416384925518816044068545139082730904405410929981857 561 3601046011558409236611269221955008737894702070562163944225669553439369698628401740755620477789591672534965226167557682483606775655124545 562 6285738188352677726030466906880411763430970650897033440037346549812692137078716229282831117421332141412853770993451331162899455055631490 563 10971952162148689528159706164673562703316424863851852432724121635168759473511482101106350285725732484622173886250316561496907648776657828 564 19151884892620484658788139624826334646653435088252282804115617473983900809195533135981108935715625975061817994635207109518125192950986982 565 33430212738765131942862376107269806731504038887105116697061830838046205583376032529710464115779320581395700425398228237469212789598676843 566 58353479567419230969297725025727434520033680330704873542325328929302871366808695668582990910314155570341193424379608125171747594336591956 567 101857819578775275447386501146422373374780769015713817542132804895166667484474114038760141208651930991203328295554166127520496017228295617 568 177796002676335111456672992972363189361199232080272506437626438917425388926132326393695492193367743289590112695209499947097511156083609467 569 310348471019798100298142052330874483666385848894933554866170622521121487168276233574219578055373718283622608994091218740504951589836748328 570 541722940980080168768130221437357744005575219458118832606350182532228262746363364178558906729637691833541291006251606454830746802105088274 571 945594298627578710115547532394386425124764314151464891721182744168564321431147326794066195844128879143596275375273884709317981075315872346 572 1650564356715809581119229371402344384365931998223192003642488489013018113177324391294913133089126589973999230683734762623443112727698942725 573 2881111592587617316718080249037334140807875821420754944406403914286370596838513652903962494088415672927842757388119922814315173071467885496 574 5029070193578625880234002190022861403745800160135705511412386904050939340217129735855670627351150919238329347815808023206227802755751648037 575 8778398961362624770191315895638753719030436130241795847055052125493989257801634153582768089199924321993436724814598095393962492329880586017 576 15322969328057287411507472308537208210535359622621162348274087135923069243909995085862471242705524527995856850663902554272616434697854247250 577 26746721134686119727611402714744672071075712432069667325698616751933177875291537014053742465341792752636267525650142087826961073668603415624 578 46687236405723787602315422185476330771372468173482255400851630416455976357532027282466446137656448413214496372923504863660731714443247653338 579 81494028080220606732325135535995050421712227430174950217575930285196374864823156425223924282658290658617274802456447846038772870092046743391 580 142250369137839434196657102638247555195134965092312419726221567808178579227316633410490144776387351199119155800537833681414231370146912147460 581 248302458432078089266882804807168714806905344382691383745829438286497481812710775286677005160969428650897031446877104524847929087090393119029 582 433419689784225041995947931431709037231644115556319525779800989080223680179318129968628363762018671588185476580830682083191281694866300030971 583 756547593925816998589179248257906430814022467089803593142070071996229594359483831943371363772789772906871773650947053415129396067623176304800 584 1320577434218298743993253448491462736847495113796706096743510871747894704844767089239149524021314308739995726721999829339149300326284391535518 585 2305109121710570213843905847360202257315860158141453554227302477523398116710148997135933460219815216322325234840316204189551170239312469516742 586 4023639905779974781756739124696891066521206630622436401949522076816807168102536715037891979101702299048796524255671671667728770224020220480889 587 7023389018291283444412845441092496898672367966621375437599905164763311825603934096796753396056547915449184188657262745622128467285788820428096 588 12259544705129984167281710115268960575316282218843503161374940381134896223077750795684841883782462256755767955498620113575531581268242020566633 589 21399417857341778003526968662543372355551848016630138197675773872737131446621693239046362793581470028917898996264593964814865948197161951387505 590 37353351665783809282276985563243342337854592749330065876124177952241638867992089801112994051053808302152117045726080022109645753349628702331810 591 65201440991023013949784944449442750980173062639782023119400500180905131941458879722897641840985404714634387051417717051163589159287676833515500 592 113811149942939127460139601666142419979826419018063983630526439951587929430934920313936924315580680645661581990018482030129775179209356577060958 593 198660913845716219800142869801716150349288688904402358945448807910367179992056842365282986787728299650008637184860551082307392367533724891898435 594 346768824581791978591771420577714015258200199686740118864852118446544964123303649283742843889590703091716860189997713205730188410422015779939268 595 605295804665556616130346619249586161268941008598376332956428627946036100226320483029991401575455746301627770206333714223860307064449471456596809 596 1056562716061879765452339631649004886285892685418011179331724982129234433530409096693528728568356282687404353734597848482782140692232547032695531 597 1844263192256648771705803750784444357392830296562999048496433791196038172588288273246502920031956155226786987961187404923358264663249243688313048 598 3219218954640341592435150909975477385350915910899880297065862984413887698332674195067245777184314224684004524543596704360093250296002977182425226 599 5619247145107844684193169264981045177519449361415408919448037365529777573405836046357080507312480749590627819371314664595564993804396356242996450 600 9808571247472167673004901793977815343815299486006888621886889340131236649627948111500283265848538973051769842161756767612950184977983255280059901 601 17121167201285518233204425745691921690965027390678048859142060109967478840992146904805320758897379578869428380963292182599203009355654531478585176 602 29885531637436043318019560498896428261724563481152995677296864421134457068178130445638770564970295446507657824819297465759738416687175301191474477 603 52166128088809865936412300392606412899930375210114123644250765495890966363281827285663251063755477247615365726819877150033618558094000653561761329 604 91057604488764765690637739529950008678434945139194030876609934091168130240782519271555016107510973156167712809870930781170297629732122150907289906 605 158943890202403514123675407634987619376069093044251159535283418869261816408808365527384883517563743166007767582241061729912036817511181088614769936 606 277441520392630406817894201206665675639950634250689397486659094999975486398806131574183539863747700345521467815149859697030891720701299412784048370 607 484282831757507677132000926617444058311304303671947375809363986638657173494437750627713182903852139882126271738673731223456548264801548194898400983 608 845330795488605714879558163641578542446592858522636906969119285698929065866013747427893206523949902999712483371743975667937299802966964829535648084 609 1475551283137802411709358937872428704607225299468266727804624690507845449099664510877648686012658984084698442766364372044461260244416627521865316029 610 2575620811153759153093455144700576393020456403789168431883870340614876072748133130885216295099254022991612766402915029035337836318072908827014899403 611 4495826501361127233480034355414608390258308178708124824521346534243289820192143503789041488488360832965962164620270030271729707918119070205370661264 612 7847605456055772103101090121959441049288725160716605522266863697837341485913140410946055559661180878245420578073752120836658916854289756222146495574 613 13698240217960207104469758727388766273926902689543896847977582246595763487536207407322339059798781886025498906595379489422204477116754424208280675502 614 23910705771292912956634648332903842613084106100630148427714773641182087019237704053198396320225517400134919838337477240687185876926719875665273378769 615 41736883087488650647253063448681697812051386350401838239299519874351077765467772143949547227270685353727722805436905882203910935597742763080090823488 616 72853031881229306373145014637029582484153539329978444493914384078806718967759466686111469059283043936456837136197367829790458225131272904512261900849 617 127167240619327596621626767174781991925230607341836180370421423044493102310717091710867075247746019440157981227044717093687673043494656814284191635297 618 221974386914988171271538853315978518533391804481814107639527717343042039283400487171158507061320617397774925390845562717089376908851221069417807750082 619 387463219350504166388314874534552437189742611682173352091464095155264336979463263913151029652865836603256215441073726465262958654486218290901068161332 620 676329140654200267509564169477354076793237165837301093244706370555328065183311228989871201863841719654705706208177081827942854264466464416782644556822 621 1180553620714796276824558201657269984715148632469451855380468670228883557140381817137493626084573708236738972840655131710218762424534538313438683046875 622 2060693185620700937946047646396989906895856805365635257158626373364163115405101507900482797883759846862249277922243823940821107136776340358903656790900 623 3597004262027901245741565584623884652284602741663528487206051877050132089669778768020258261328964703804112306906260103659310283872420149854687684878673 624 6278683188419290035929286420846153937834539868611291916544738754606141852009558188302834878001322691227171902652386300899420248674846419716002350488347 625 10959637439604800336404266725472124357687321790229886114062399667371504993025465108859200281064817952627599113513646707191992367707283709244837338298248 626 19130389160123694711100030821114797801584204898967512635321520759120701236423996000264092459871976649501758101293410435818172207428883209638969061915266 627 33392691266890571689933691572634470823475544137727290350902667808240062638723918441787963176397750730113227128377065713549563397604243118247532074641962 628 58287984667357385756242117418377324812480710138268462894053458515841358067509949515144528181067753198611727344486736858293569559225580757089483427298357 629 101743496186866456159638050761450988585915480624859714370929629752973671341021371551439440837078498631246100545770943728196072387598176456409276598686008 630 177596447628152795537143222957395535084491547450417846582082982699682247220105700840772510170132982038453166830911344434760431959467193321471048713139509 631 310000141455829185118298094589217433846833155177392393403992673108737808182275138538660988556679508957194509707608220016626344462879161845925258955223041 632 541114920856109549772299492660125825654718699463265452588925330474444619310679765010235360862436231130803195812710912477642218681487303447788361936495890 633 944532980527154027889365814222855027686223278153505647521171250960758221183613612612417959904156953703800110746113197049103712728878918266747681693327576 634 1648711792851749900664336999385173662279709712445860479382986332500340291077610881466990836702607740040839891766446916962281684029591982307035187515304522 635 2877877884551311862324562386792449938497212531720694398691939915492829887297928046181785031048145156053404207891854154498656713236219990456038026458038287 636 5023425655289321534104733934713864570993098246369642874535425415857059573939131484314480077277514832283043419817497420587235040897716040555066594531783140 637 8768546243633715592206939199170825953022564947211781484362070163954608981714374303195175501060125329879723993937308102434605478053874855643891270697279429 638 15305771101795007021742758094476388048764445553977586549994231494835889526910526504326826007124558040484095935259506801045486864635967994230215861421202523 639 26716701094052992056845703390104869604499072218041404506660286327018617590829696802320400763940814982782258461281654518694967313983242967765129080750667136 640 46634835487985475332468309626702730478825238641982573877615867402556776045992780898226832587582448862406311336888928528936538339695308601716956268044823950 641 81402560643071728714280916872704859703814973827185945641005050975480895153275650618496054286374614434114270260997483024266033385945021806099667935711554134 642 142090709871939458524748177891493727341086900850084373947590957878448518345392397809514860886529451851237182655993398886066927146281005499242559371718027881 643 248023768201081146768531549142917920744789761971175071780512939510169840882083690115496952813062776004115462732945923129770615719014190579015665820596693120 644 432933227289140120000059238136311036931357060973624784748221978207447979851212130563229856333235744015986304775874776487801565643811379519258519446897514233 645 755698458459971251057056999690103962471865438348614139264290864120996291071536534162537589759025745991941280961923602812237430543802228882843011871462330897 646 1319095241764323018830402063456558526506813247737234374037351754616406020842855598719235575658953523879569875630705944763180339947134956755548076280405621474 647 2302521908528472757825766263241954994010726383240663565289469738253510071507256615967724111571795754044015658022493855405412743194250558019634236032751566716 648 4019123844433376892001632300663181450853766623756701576578446325186842873908677331770078201269266505871380023292351529687694197222353022923335631341690128398 649 7015506092281413065374029453301734536003031564800980826665815866223724425107359946287968428307682071674666565876535292507191193579457657169121476745430762035 650 12245784811783118184309333153845604959392759021215926646484207294563779109273302778392486111643607291882996872990539040667112766752239653737786415720350450020 651 21375399534110016499204692618533233882575057819311749121690624580037763118340648557565927143687277343332822293776083736975686528440767283958762606803252713945 652 37311426933060734272433053814413990018255620339375570703060101218421795258504059949026469597835920012778376593912496447876380544712965648168486477298332864523 653 65128260061740784117506721533371783296756366447760509887809062329952824871267916839031353906925781290656479478624236151484216022276943902341243330709734826040 654 113683410347173901954356464823859296625373552818526744714616182253098863722799308400116737140541359334659840348231286699470552896787507153782560713428441456378 655 198437940395033003434010575595146987234098285285198971118679990565255973765120745243676689844120818672324431554137809232089044184856608130805465369407986133554 656 346379617465456988579309683238388636533898272501183845081103470461379133595107118866237268459154623219407655378016491601799581508331304508974777182855978799021 657 604616431498295493414586691600096660406975310188539715150337599654505389804786587283058255172670677966960432077455905481984918897496073494494390840403045328728 658 1055376848997729900835697874847688894861566681175307503151759624410245918613268662997384075132058438571040790388661205997537266959688636055173734004508378656061 659 1842193224289699462586526316910409557242768412977290221512328001603898764355228689125446750394255366297507829765643189519472707607346595152224187758378967859345 660 3215605760958073369658767632886367512616390884242110493683875893835141221622735543712796109109225095691329741999045414045291605160508161047631683708573493441266 661 5612940202781184658508206633053572902234443766691752446117944474489141909999821265400657230963101359977590633009082712994069427383908576812239780612307149156256 662 9797562282824901658254044458465285079206262804349288661372619523057083433301690274086520435424049633154894021684636188601246994942236582559477980988218775675362 663 17101950709945104230071035848623084997326384832395374148681900157598464339223256585664492308685032013349087688771862144649416950472779655107359019496406597339399 664 29851988652126529003437431990512371298525984988666656493410328840359650384923889614001288237422578808778995662710929741628746882254470474043829006533713716585396 665 52107577761200993863341375857072513137179617012134992578917703201258856549128148673324710845920282272791360386834853423447227362683397979598032743073370073521741 666 90955403064786743351904583994846911369711402290202067600828648836212126835895349645081285598901724481981152750711152364178244728615046021925384046011152284278955 667 158765494427525685103724707677232712030083956810530336207830589879936272043123074100993067866873050712477435063739504792982884959919589056836878782170917820617328 668 277130125000516253945366143556576822079776238315273701830992087280348346868203685279056706374085150109134229573926642376148673698919710434763311281764976221429574 669 483739281383086909022779835518845959276397780693271531589234239589831509099937271709561635509498506431212253702707815308964846508448125102211063663277744746975934 670 844382011347880052608444850583121869539739511037066778055312505756369289833468257227117195573606026728547687515856309119275573307293523627199331674288881967560513 671 1473895150812161355962602973865809137545810452449622973290041091310812821747671401647724822498627007471092377488227247230393752565126845463337876290743591231881984 672 2572729980497657033622150500696236569448709091432155074654007311806212164001483757634858808476186696131318678197906397422318786531557609368595833945887092429917889 673 4490780466238888422810717361134020705441426766254094839045212848169752200348013445038638044728943594087947693738503989897185318995455541447146934976887981881539457 674 7838797444282021154118404272876785851625879959818090772579443091495019919077966219805150471545673745273143498178444448232775617534231669385808794492406748093124354 675 13682865558544020879639771837088539551333364493000183036297275874899201514100136119590939292656130689952996105820450429394535431155255215016272313105292850403175108 676 23883868823496343456172706856975084537398869350012530364369088947810488684123490312555923414208691223668305257591862815346650361052155903095845433368957786167660614 677 41690038357628972764805702016852917811652431138708550193080817997554013471682048224045028752022095519860374294094287763990047602753405764620845631559401076564087627 678 72771262943410427249210426641117489043024842788831170245840359664003113145501864891133891763722757038800437073231658551763032272052153217530471167177243085470310292 679 127024510386662024012963594424866710975182403681746324322485360715884681038152655281303738287304299880818286172690326639424534117065128688924654244771567285470244577 680 221725246839793688999800239548651327015381005554969351189451902604475642244671499875824901433997734822049865213106384659079825441364526414488853495224404101330233787 681 387028337574522278525400576365072095915909363186948385253087257705448033946340298178750442330494666517079971686479590058703678535974994106136913377862697618445263080 682 675570040943190188287901449464368948983953059389039494402748344416132798504631330610870008059633391503305160804409023129116460064612065698793287396716349043211277810 683 1179228588480565369537764889435892787937234783533602763143928326234759641718507453087528884919792170864047853498489070675367688977133702038528128108307477207906209018 684 2058380300506550712863903418108236563747062154504854001351462020136952542588323725022946236485115125876594941076954177964307321113901574431692881025528845999877300837 685 3592967048884658212926869814194071730805003324887669631605260617188606071178741743098889351429187011891043307598195730121420747706944893241044903676319221955985305528 686 6271636106891437009765099535880283876542719564494701785185995343257364266248477414896402899304125029972043662376830413119526848109914746246070552747167626666807205701 687 10947336538884875721056344957954674209983424571935834398803575003834223340662220371255256945804324560384875984327547334689710400025783318574651674861213237163523417057 688 19108917554051962361409612396570735632704791693662564681353239214960135022373026369216017190076801191521768526248371781448096412344651000400898144801654138534640423122 689 33355211908443844963278513379789597570416586590307609385966821650794922210586394359043354995145886662192050279056234304169711692062472450553908236779035339119930339688 690 58222563277598026534343746806315042139197784973964769662949959569720169310608164897878190926793899902648440141607844198636754460531915702370923722132461476692017879994 691 101629301109484607768563695527456478678514386243231137828830114299509550618367693837946663511180614797142231842128896983203711329122208770331254346045210991887375026111 692 177397116556981523785588899342254570483152336438550162502203663737065070964740374344224273102308361080746359505024918892593985949063984054433546577271221632586449322180 693 309652202850722532334873449326191202666524327755433056203646814659464980760778582890624591286708201167279602546008663883283686402780428327997933749221630761083359005781 694 540507583163033373625623732730939048657893280142208345651643966205313892130451620755942454562644105374821495173019454040841874396962526067798233337539316084940592280507 695 943472853631151711460203842880411392794495723314314681539087920170169744273367399761244074104813899206660912903212317544269355579094589261629827827080506650730081998432 696 1646861308272182494415832980051767227140618599847057676764788073920773905377527743772040501525077069957406662316070364583286919554367795106225581162475430000777118620030 697 2874647805970974364671948490399419741434699891496372774697666633445576401425500844919696029079454416498405000968279343550078665172762595793022461588920085666635217845734 698 5017787452328671002422068241423940454181999049932210067033695800636597030328081563811715178402162872952210896198726771256936860688614088958913297981256266037907956895833 699 8758704584418673559379651273435132815651051414351860486531118775378067861831451475997061607759499525577285900819702754844208779414960570373329032903426882319696655704256 700 15288592178513776590853746692673966905626717324268386067891483774894100139982111842342843767165603192404832561419635166490459775761269671444206263910491953038590729053065 701 26686714747375660931317804488106373919631748455644863462329872810733435354241197012351903172045442560932323590384162412165098026653565433043091388436115766100055744237489 702 46582493384098468271414768754403305806761870617256177594518535901664900755804547834145743768846264642088901160077470202280022974694765471523106660602028866035588653061666 703 81311195867335664263258695839563407452162951842801882152535442910793803636018984015377496081301751663724107175462770666480686133352335017749039213071018507535524587100940 704 141931229804739227656221928911396394471283833308459154049399638108759306958510250713544297052148195517290704492649592605265776830416731442096587089820868117374346614827198 705 247745390767006730008820806590879698792080312150215278398420923426521941257673824530166630559885988150923134246079343685485853084090196865361450583313220871742346290523427 706 432447310790844688717412785184489922634534559454120978101524502742805618622371750593822529064899715150551927179115374806987858205168501966866811389635952506016509029191684 707 754850276048560077240745289164632289658094763918394622699155280663593665769223560686177017797632326366519354899490892167763869708692726209400251065846843731400910722105961 708 1317614712896604106400097133868525413482059329213225967346186911131130749353903474897866717796705875120612034410002998468711194287855824005047750229396483238617894515589163 709 2299937599188100873401804451308981756353778754430972835402149712318532462894012636997811235552217459969098270682916360274213297408288428975362135818067922121192784100204440 710 4014612851833129026839745786546912205090878180422530813545177255864717365283945907550220300254502569370722026287591049778990661619102504600115314816572966938837135711098730 711 7007632013926473269842841142079190286458051505989045360139865726375518376724946622377588406739967411697453728812416247848110749980548627199905637572104215568447378369077890 712 12232040362294035753445256274342382887634273772928675287097813303951445503319887293441520724707860824398628872746343129070341748131823615531249472500173216541033382527301213 713 21351408168613961223763882953028908658084464801687610636177547206288202935470796982026060543055692579778718078358105757459296032246144569975613717839891038506151569602578520 714 37269549255906584589813525487126865952099306471318342181062587738942717998778673068124506245182265628861712085471182922393664659692572001731081700033058830185212653345633613 715 65055161269422541753942492918135247607445337626462681857610852844518057822155405484728211123919242464672058425409551392518432026622164043769267772912514903697699095553560049 716 113555814124042504014550430620555974813986974649309849376693042661758772308510951307644208599057204192596495193291843323841894504562829327189172326052905162244700744680670386 717 198215217205756256747146952332544754121827721842105319036976163267634414753962221671127790402521731931035912760181205917158722037946024618938126590851582432759488625193039408 718 345990847188216713866191434862088583588422294000016237130588188934255663773755840829953348215997197215474382554991680423790855244121893460228057344823508703523010684686984146 719 603937820847306310544740737112347926171233983416497549024666144097428789501650481078788627323612586973497456765466287281202837578256676644274911341922812823191289954788610615 720 1054192312929527988122182722480278820767892434175642043618209721398917680344153457150980928022619597201178616028827141499108915862522796644231609443431161164046177304946772756 721 1840125579617712708890461994031158431058328587258651579453406874167830195576880225239776462374125910550956517190622534469734125348568381643897209967244921366519810634042602461 722 3211996622659663633622596368679411182870016678425150927822796342625459712622860741217300158209454555337145368880217683766508283841414720037284400814023108337143057853999588747 723 5606640339253602983801750898584342819533239873202075259332702182462012026110991077771507873765597289127989822042570246248263710514393448220866949639461217681849632503671531344 724 9786565674442329748416165073253165296812894874376747709801226686527867979697654874087610473354451884191193536480912428674819575749642661613207640159189033600748667061074168886 725 17082755786850306593560001998653734799201618495736179622254498084506221359556453526663184810768086865690382445873845832017522687387205989976617362048775464059798616699712900046 726 29818483314862802333444014137685604938282631172408124415622129576539363770653488848619434252860698306912308371488840851186118991134237726313092889891595794983440622426088351665 727 52049093149430898822610248116997573509173542992068498010990880326551837324760409226697524104597039807391952877359153364290245125150527423037107232165803782543894250386606938048 728 90853316349856051862540185206899974632700381533993410992186850516585895829020504302696599158519410788174649245591290775913506629045498357856152616197111220763585139586301220689 729 158587298880869612416502292528708123123223055005029050880111767140676149996277329299219011673947221593819260437699521749866124785940446591953003263889366631554014734364584893089 730 276819079113011550663814943695578300098503641682607029440781621072780771573955220831408605725171228517262816249157591719970360995631318353280567202586118363378708513172210386498 731 483196341079868666826733096266405620530497742599077781867663199016985674808099251434006333254102493765735161051832547441896889798227469088558568344646504076388664403510095493204 732 843434292105476439775862006488602644100873188231687593073303773011395117391807713031762239905532304086895246807847447745482241982498156486995729610451329478804337855852266286454 733 1472240877299772931234680219881848643949231722651927921070119829376004139526242243227451162103563400911342870237004844351674097571061870740353273216294225798078804677391311545787 734 2569842394458093990919876238983397805790870057711527968117074991135132913390060688165189845393011013901363546212502681791143272372811882105952001846976960071349039579554763152564 735 4485740094696070917388999335614062196782349029946068482157694347427175166509764633756744215074262806937763771712379735030017713316783809289899030392294718310880482648458205898353 736 7829999318462889224399778905117546381739438413898999324400738252274540449360595130879305571609233520722287403731364662591647807068495650814007551106310966944389791467580964076379 737 13667508155370125821383308272446104258104190925732580307579039150208578046206188941479764913356859249553197280586892624755121628006281326348108309149519824323006406064513806901832 738 23857061997009195967486653150943130777877355561448732738990896285691198862279949720314728062225032955436942265081006549472844219391658960789656644130172081948380278992510344924002 739 41643246205454864411971644323412805600104855197375646762938948254459374560797738967874425843258822618657823263493366347560082762528552088080029992860747443467056263115714905029322 740 72689585781582462656036356873398989933929366752545472986128751988591473450259111675633328373904844224818821510573049086329856910478998590647989122685042521861789288653632729705877 741 126881940351852578135814912048688302191841112807454425287490676261741549193843777070298374943290780734521847339323278620733737048709810296797108234400783513635203506157759746703160 742 221476386394956251859437942994580537512121287906121146013936493037660795994932278299571333965906345036229233566134154678482949417456313815677735745397456934211338356993287789717845 743 386593943902054830515895626992298077593734068262466491008815880481975344105418851065072785908264136027636135134535792227283390542675358156821105595316658522687627635234372840850113 744 674811793232096448922919036014044434021573993081029894862537273811476917026722721186099787169683531464613597094677039627014017474064743296717049571284849996978738164120199759533202 745 1177905043438776164230024368024727992321939044788284354338116035856699281284059463034085162749273951870845683172261534883465975843754109900651421065909812838956846212371995956706808 746 2056070011333217192330043859985519204314897485774550513902921408295063745337911552680889478860382284583751236064418570987347138519547131582858102102632282499252959426816606071801386 747 3588934367037120341514677103059159371980395092293840529934543737773105376469646477657457310166588682292322609590828445991791418808623697947623675375081021352580688339966968076156527 748 6264596934881642133943036000073747615302288613220433471779806789676638506216812662969244754277887671660901882675880215264759083524874204581529414871646571013102236228052793701455012 749 10935049444475548082734833051040444977247026594405776425981423998514995893767440598734210909497009487914422000956345693837298810211019202596849402748887681689296412832788782248267493 750 19087470047326220350817111169236744935558371375876505575486359411291018380963663648622506163638036003121620947512784124227480478470292430007258543099521917570097260674770304001725979 751 33317774616157594826078618154320847195134287526360917371255388105318016788887525065299402482497261185189450258574814785623367479594265514289061322738908416081183809856914131428789056 752 58157215315634506732964646322431827482601739772314268325210438196512644568482798107794383646406952138525788833057701421004135992628224242379336166217831533651088735401189444447983470 753 101515234202611803961264784713071526979056428248396210523695890337706067825545956609901131882908378682468735102069512852143107725216162006907686354786361850480772004714013825682234486 754 177198009211433511562017611954631114003562973727273526014462961923757713316109036952315097257536771697215760556294929902101718909881313215253778677534078699464737425646702142736076617 755 309304654765672918986237341834687856621995935091699932870582593032562018319881875998583685304626496283235551859817431900778883182695100248334756176178764867515222020774496290454973952 756 539900927134903430178776612416277522423333998244776425910761071133388561361229704889812876552668859883147754695561169879535178078158023478356173908110995784558142175189933064230763545 757 942413916602585257633554962411652725611741284521916721437667369141541226093754943465430108960145190057351568630771734459227147637555201901003778563567362816390206302428616544345438289 758 1645012900643355698699506249874972206292884777247149750536971812154832329636984369837879029724085120430070170831308395483973546536124637438614221114181369086568545663160124078331762018 759 2871421352772968467156122141495173149503739214347945932040533175574268928497325934133452423922778265990030384577272675998611565054724372584407056464079115037579854848772912027492702876 760 5012155577586014901778947749526207905551442629057676340760734990712844569279478905123982233157189550485272631419184768741190167526948266619981730712994453320297306745635906775598840430 761 8748873971305620820888195853531742493994134830611311905089115981180307143502033987112519622055178817337592465701969596909759352300653486801253498370190585113675698140681900806833427219 762 15271432536548276001946820423886699560355545049348663887419306329590483684408441077362218534649609468885433955982311192220998409227246021811817121219413167519605416955114766936408711076 763 26656762056836633993381161243605539360152201932132286859411854128893109779837796636617918745449525734783440744536796579131941419936222659245605746973253060112147473226362533161122651385 764 46530210028051153366390355734008134947889392170240275943447389263844249684194021943823759633972335471383483984507404751691466633656154748835559347042979376180929818122796376132507833163 765 81219933637787082820109818368797380535212971910789590426758889098844867976565153855817093971453532958777335078185699752704695999918614211482310609001683147784639422232388734777182211832 766 141771928735109331348480659888711452588701543015985800409102257980114062708115852931039734404970522144619240174100105681308289302692068748384193709182151724036977654756998742552284498394 767 247467325778777176912662046814427324739033350353642705116512911019270726808985016323906291618820065107711227776244710586911037320823301117234594397103874336439576349827140396335828362706 768 431961939676521733175200470729111729142229850918594847632826314540492916322005336442314775953303456492334729393164609691113843936104066131666684883230180543571825739576961323016338967053 769 754003045621892253778213844849359063040350951312389696770578574058457782909897728972842588805185164500346283376730727383540601228818121573869486133652012656335148736330525358769864069720 770 1316135845747962595261667271061105155948031444995508763391467305578419159457076238345073385214734173960087652895998847133155245201266038231754661783723955276927532443815381254576108553565 771 2297356190430234630216477303851121575206073854421816944785570428699207258684898754623693208283915599085061699332469267043793170357953621086104135180446428623490202304888549724154709333585 772 4010106922290161089771509276338294074211314149851272701336029342294285424508774761705915927583593123953461232419355638974890892823824469085029805067910173789504804392383918653902039729778 773 6999766773296014669779692961883796106090519140720732931730550919492922519966025198631755952733303285465670941397196535826799507190569857355237606665270307110607948372665218846652899064000 774 12218311339328827575682608458952763955777567158112232299084207933970326360020547263922068937650074095168733983312762287239425649098951370575096872392973414936902943750864949080942276284098 775 21327443730596732569310698094749799903930535444696367980524209375074986052177248238373196943767998256411116337987732719795265356019996885696431157049447257102612563854705524532513727586919 776 37227718581507032674793196620942446348260438730125703795611890034743379344427397621523252723433577075519208039923707533694715063494485411725839497456694510058231593261244524274803013205876 777 64982144521879229966138216433491887877353756059753797809507384096478887652204915228771159709451523827382989229323216117340341810507420854776959380893637809023929343479965590621993455503213 778 113428361112626057958407899364144610015829612222327040036268726093938663860979689600564912492387645939921291037199667980319936780653427439390229840998009696302972228576226046953286472250731 779 197992743996997060559828504391069026826065607694827277176867263575784011737664356331714114823520253310351729687082071438219752357010873975650909030313168596301236687118404687978916222707760 780 345602513259770780531615745285562719996151319131714137260402768418118706162021832908401644344175794497589466765093023866035677275670175415446947481135617633432991852277367343094069851966246 781 603259971856754464401190418916994744750908200421562195095180825954078890972808340362180012010134714957498592028004291496519904509478577148598557934200835494234082716327048419460769094963166 782 1053009106363388020169509157822914410490177754438523008827273285239409405235994591504108901307124200368565946863538906161014871127356224781789904413073133118639674142208807453984104992340257 783 1838060255633063866555866159164751931565427765511531884053256394784219021196538195419099059866182351760618722010365434532846688693499977370590309407920856990834294960277555136721894873569664 784 3208391535193422193904696159859461364739053674834923731373218531519764784316441445499050581681704139738651189712644804516610261931462131643032525696811257234774914143467320055460482129196001 785 5600347546579982391465584051550489907786869229248663105630257076456526127877330310293605775797689667823815154628986444512411206585047228864558580581341091840987400103231025918134978945553601 786 9775581408456001813741803795176631569925514725808042392360261001111831253142050623260456662587375395389073302607280014276165199139318288536593358333646961325917473166508792919610271742245250 787 17063582407793312839735538690293625933569458019264966183803169065800039502023192842209856580708984438800387445777286292595088681072933601164246467079695720536146437493910541221238320206711268 788 29785015583389371182043252109687562658025176088388955440624250762001174421090482999640324571662148538599169956206884152330009080825922106773301625774481494083654587619669190729475690708102054 789 51990674179741300672426534127374010551132871425937756466514209145592059389326675022284832344268800292791422508228112779935995485075935695638585122661977696354886257096667945898204114379000619 790 90751344215225311514991671975745072028659064871991896384394018960513124180302112149530350976376477250389405596146023044391440323184041198802634385347215617018011373267909607312800923070481108 791 158409303337702727058291829146730324458777857710369588972190130497395622154621316863415662639964230347389319822626051529521111408626635617122736467065117899141996457449586059307869506710018049 792 276508382337838584714314526467554666340082855238194121224560897159290476769372620216025172580845026667362843077037245536529435859237770392491691379107630200166324732177582635736888956915585019 793 482654010163119962275693379201339551095887923752283034591886396524527054084854328334291547913362462391348959119292233442631427863254694909169224745768742446550916834349982827144476390300461992 794 842487636566172077404181685883490711745075493241294784525525307611990467413538682955802511477114194959920208141061423169484210408301718442662535165650199514610325477794250420973298400116120274 795 1470588460514338443476928787750733874574914347177234987237759218499794106547593505845782728295861772740826808173030021581740846849594641703767035350156750946191887488332316793663012767757235098 796 2566958049393370548945576349955064031372822119736338009525745394344862106437474288174702327798046608801329928575975369033907929857303573562661900782064057054429400713021781538143616527933091269 797 4480705380375974637965167224602545560906028750653402375406221537860292562873063883047481810640566820011936391715506524532824905937754491940923865592876091936573780756065050883727384358406057912 798 7821211067502557956780544399090756366842640654509337755764548357456234893493793488667853024162746121983730561236126856948614680814389217116625541998184509407615388655812982340105953231320916837 799 13652167989070424728278825062218471529599409457039651391221216939394672988733080253417371522330568419156752985616462653216289542359259854332676603289225014046053870383462712291821246709962566817 800 23830285258023852419621622422853457080933549026205882891508958365381974688550459425985000783882493190820869664958621799580997328484956266502059039558876842271766131637029916529431722834472181842 801 41596506571954073236585625484093286191033360171221067033921083549623670232087524602468412405459373605119881061040349748594958490740181997623477094876654634205473817106966710195866490762331375240 802 72608000292737684561238642008599628036574418051834174820937157541022228548243493674904968375036944570274859183044136616178480636377125046616714391424736393817543131443231035745001416195680799130 803 126739530335096055223729317814872128963433416706878367099669175585164267286471983133840786279437421596739243041532677800554240018554310651462330816842510175066826082401519172075982905975710487583 804 221227805266623756690617140883732943690608047591703258814209366555275213933056526908295206375297558576455372031123807661544353437082627305989204715613577138705730714401161082862032611317147106692 805 386160037785263182144030869324764299264190031033601958596401731757854623163289988761024103810007628912683701651705437397684640418425867788935951085993373990724929293838178989506853645325084260213 806 674054396564649606923043736336948958617482715764172534934154050851790244340715969984722533588646767936947960338765977679385554129122684306992911557565844057723752093048949634834982745439959368571 807 1176582983920230507439611609790835259299447590515590102138699007008844532248931552619750509215337726238789060786609538182871940748228060358365896049676615581908947519443181410168934385252236067872 808 2053762315187062910045753485194974800100660856456681669537568612680629327763642463176090051393967213251454437325006097533983828821482914979789969531159543168604270688964647686217576292732359255902 809 3584906211399442510352773688126446434416085768841709665537562891322069888434369451334942213791285658962316643454612908618713243554021981068280581808367521745805133092428209304180736266897198433798 810 6257565663512404039287632050904429536616486343767624510887819684558953168851153091020064112628627159904769580023600689761985205195289780361880569237755233972054865340343141551559362193929026828089 811 10922776140880861747929645753502206094017515928727344776288967736372802403974228393482962877188525024955469016216240739403536670766698786366016386451522766833526892678765333773002399530346512269376 812 19066046612897794480391706600478743639965404506749435177038076971205792161917903908200980805396451350043173947712445513152108764678838638546512284194017342378074535306592417150319147287352981385385 813 33280379342817516376145315594341941138283060728871927974489989681371731798962057117878097428865692163632094399741655717308205529906590108519938675973155990495496621792222967731861222379030791187441 814 58091940699052783763468275911889791458634438636699094016792799864883152542691742179669933549590653584814350576384768421124703982174224778006442012786340876850710078683231560020885708072321545021602 815 101401295322391761565250081149280378152196790177847578281893188331361910688689997235964002722243571238717085259095232996168068494709804810525491915006730784463247120390765552955821063771436247612972 816 176999125340403127372295929295394358513449025330064313117300845880204140101495817441505206641584181425753807723322181086201429336572833742112770324899826190715274479366492880366788522496766899969310 817 308957496762367629231800224479291693666383166816816788306761577607383100115727280892851900799881224156792231387991193976850385971139069253064756629338909405510873978232683200750339410367431673865219 818 539294952006631195831514448655125284428673834500306141979773210739173024710257551329067148357905548726719414076992648495830338802876472951695688082706359420955725919222021099255137421883397187829828 819 941356168105968772913938093514755147358927032984857305940557303579357431108904730453331523446877339672770739817052970231622742475567375289928559519045118762119944536722927394806526041629168621386121 820 1643166567634137210899211051388394723941272360280820820017358789441526465158935211449128057399133402622849915964288411512582926052866514453002728295622913828203622333286563581872944175482459109394795 821 2868198520888229989640281663959422694311331703302592520186638513404259605355404665333384869320475210009721213436022109695964144855335863398080380396503106430497996272621673893322277717646791858740824 822 5006530023958674725472539780587785450446727293735698879818803910918771783195906954138189776097670970367881549492439970703281492282445113274484094935464629535519181862677366865547659722253362161382986 823 8739054391896610395251852911639362013494075817129912286179272185308196431941115030134100564964752757551041701145940314465335665489502782047017124802416966677228807809204292033747636285723337808311330 824 15254292154257501905292595823854448257321994763924297260396078240573077064421056161587472441458230003019895105764794711303756852901319217921727964420596862655216793013828952127387437050676196847000253 825 26626842984660864561309753917362141059145589401639601445822322431468771386884240557882054762578240878664407563059282336271144287192173985268549790005313961714284349669858066523712893170130216151201112 826 46477985353906007816520694339360319748250949509049732998752698707416438143440308206127963912450159246040901758695055625403045341652272677337263433763312392222422398304119195094178005630099572433317229 827 81128773839329980672439394300564847844605649510542405513189829338496199012088524072778572651917683645275134581499606784647750511385634421080750808069521516357163536520549214939622840607882144500513201 828 141612806462146103405742551915301191183009712477892834596615744242395829368514086041361600641643111885054019553637697345520235056130113851064640768199851140020492240327522346792704122191166417733920818 829 247189572885708868683311231236007948148504087439331205955270247892214284829293689249044519151846402262062247420644055997128030823534626438361090899364772654738715081102764866745869750668311077951666000 830 431477113334042053239581429156356054465077610518569784134937930965300864548219966465825282509846322066920325056831573324866531931939289791644156626171728081314405248193289186705750649644912423668777650 831 753156766111477159572978281282476369542138874383552115258307309957897971946924471445907893728693421562499440663056754818336486503310602412635764012033847591157355338605881122063604957849692475653941655 832 1314658638453314762695257674779681090093599585314456236597364418884339548404615120254320440607028640738161086872401438661770859458673282957792070092465897185551042731829106133736064023841012075257696468 833 2294777678999312187975033799987552481085875793378592673618391350746014850420878060092428260410078790025322663254195530790064113122663098225929324789913804489839286164288513548926726657452740824611940605 834 4005606050121788294653773947783466253185093818983682366507224279723334328793608501057869404302955227492579733918403276441646850900544379987343518754739168040337513995840038686632629547035001925888299083 835 6991910360470733635633785105609072120908813423705513498668791917356931467581647892301297475959858133802305364534456601593713178001993549511941299079345343637649769698381713072198523686825469526038971664 836 12204597725573039621274133022525804786536320784433916623959762750845718428460857801589474626140220238306708810553391307473610049727206957622923563216946478695406415220534685467148873543234236474981817366 837 21303506189835410707570140748947023361549970674035153271808856107272949304383351455567333949278802606305367229543861961708717843826289787699901180133476652248501597850190342681023138985383216128315809518 838 37185934857107028822829262287136487402447854874534139486473362782639847159999409979551236458322749867206204638075164388696396434633731986146090979209721677648693238311519863370377074150745646978987031441 839 64909209727025263207026324922133509842067746451042416642356936277167036057347572752637055303659321455027799025738492485723261171009904210080613168863661431972370613210176112154668283301911395079300233280 840 113301051152186300566813817556503362273634087681073515925859693855304413501610322147842712932299377924429015137260141581296160015839808306868718082827098113089604447082625576880595364650129531838916277361 841 197770520488181760383084252532489995410961281748679988373585880732359526841729154146858098627906373662951780169507847613521168318737389956218787286626303117166951925994926044946822644739531552144577137121 842 345214615190369119010722054610040379202285181908734905339403865469445368833652450385305115301600092156718616852550783427162339963503252923256648568627804086655409525024673776714977288706609364055804008642 843 602582883671765925290552030124133592073931291242942952793521898575439803403907693343023292728463828891266624607026764843132909537266719086905554703971258888408135880452978887743277021991831542740626202484 844 1051827227807100700726788629764013727708803114835848386386021201521828362860450234973722124117618591070002972498334467849022004935555231098781728511333811551245869750092077488436040587575333552328451697366 845 1835997249731055042705802446486744725091748118717827657185319375716135436746594198645796737261170479024374255334186962738141097746513867812894287696480974265541316381521926262835031532851191187052615365531 846 3204790494012767595609166774746454883132882170473412150105990762717593141905825765388097117604610169900521463171965545805583073510858641282755041191875392303125686916475687928380848942257437544606134313460 847 5594061816824123070176720365902919500292088754468315769136904878857060328731852596909986402342490081125649797436217131128340022090446280196145027934453667807687061512251137615886430317569023386778596660113 848 9764609471013033424453362743970702786116929641462743508047970091387827815006058596299209453505740198043647201672860901869028371685955475820219632792652126650995505811133544205321984128386344658092432107419 849 17044430548593480899710023136629028874782483384606379876640196542725975191195924091720074492417491069851588442286300731283230340369536071857304439206560818982605438643200127663864008677192527207649614966024 850 29751585415498170230592690616425916170126078075341102965564675490676601943107442152417265778137820611321118057153477841059631511468152957691409757787888522377182377264362644981362124023350852363034356401218 851 51932320778456704243246831734444056733425361063462926169921011695746518964945952477527689255277201745108179844741100568018655477517848779514108365518970866743279017588851897895716391379920584568705507948394 852 90649486532291646354176122770283705580590457870622986103533235210242355331701273023876698708896034018919530585685240936778350904262716649083542708200223105975994199005096572178276134183314778644075633406709 853 158231507573544695834734926720350834118586078674092614943255234710502299985464203026499561082108154648923122458487834822480780352291843724445642078089197252857431588025139960503666772127165668865458192118072 854 276198034283159929314509308590041791950992619136352867578860945788158514169646572608877032252865459865565188177062020481893948848284415945317277562545024228583013629036014910846787432346427384713226513653109 855 482112287948876339140510126765646007593782813349424499423775952036975884945513974575657346464073458450789894060284658200834488542597842451210378568208837437528693202629281574934211566057030589366390600286593 856 841542043536085663172890211521377999887341313029253698512159885129907769457740454712252414208085957831254086138210765886114640809422663767737746505012839093131302592116531364536063882911239169953676723414034 857 1468937898371900822918772979256122217565346749432575717103614024111953727439917895428788004304777992696408581049958554468997115439742934011607853333933107376135165677762466267978240635223478412371528333363992 858 2564076941665874609908929900408357814619682372213880064362348687028993938463928951048101485853171793049188956496126760970512055285500607066686159772184375634300395829040391000185486013428758322766075037926922 859 4475676316929034151577953740585902224821153501869761312063869631538652920758653234141202593393109324640960733524875510328175526410608767766031471417180462093057766656741341936520643850014226511598949103892687 860 7812432680317662741838139049698102467203063933540860914185350644494762890241423092046717912975591728969668785784213190263618042414152072869247466278996536855837195454444321168656271802010432729834336761432932 861 13636845040298558804223516421067097886245547367943977222254529716737588463590357982714295055257402696484936184063214347708708807706853522977697804067666696372094119821624981205055342525523979892268702551037445 862 23803538572770639806480930171864166956286206811364024914739308226139715590981311745518427179008091495941739942854966482218656676931478983234028040302722298769310891253708737978403689365481870587397259111037915 863 41549819398180581181315887310747307512675892670436321276874451281760530055073280492995651387577287208034903274940729428827738461359918509351471674321836769032663472841699286647544801781569504593370661939228928 864 72526506373983978960989618484763563082225912848736817495688248020847243871993808785708030257755891314366217280828822715608401142466191625036368918784718924741430446173028002762225988744064242994037703525583182 865 126597280156791059404982194247406906267780060472472373243346905676917265291607573712265227979858964392345059287568843223192417299861208982031253599297670361712690266424450481787811212403539096247831141823380118 866 220979503141296362311418210588869652576539797671409806241050910092268549628194962010213411599495844434412667048505977484310273203477426136324811982052951530608731755951834600683264083454254627361546948454307881 867 385726618676923577469266937012444903027133691689119147007286101021219526962662280562384970140703925543478614404996040798845359188619702366491832029973663904969645077785233776722033980417301329823314914339358592 868 673297849985653519487354411815853934462105891937563743466779875143867589375011491932717125796828628925814062192041329869495926245527244707454941698730681540488233001398214048808923709408936159099078077450031417 869 1175262408257603723808503763026460767024533145175820938973785736974942441138854740305290432919050423239061674838082816474968596098913189757497521575430188858508530612065188060559637443183604308155786901525662353 870 2051457209157720614206573433442058296120046764676330990729689088299794719891193295630085447818436249990662572455535429750342277014863777943255249770704624786005899990705749979658289734115094775930569768922415074 871 3580882576891487859739833935486467473437984512677631316381411463427764736226551496665826780450240235559982475819202846882301734024114626246354178701595897384942874694045063983708442551827714115276336048215115196 872 6250542283916185305119439134337294531655752092141357551117826174368489632682769008478673872372416148633661659161825209044743991557130591923202756195725872902019724828299528210146125773074843859497008550949433550 873 10910516612622253426168057998839103128822657951882445227544264465302091337038986123861373556824599408771031868023891952608297161167619149833617449589139960601469105278227501983242949197356602751223832256508022771 874 19044647223748369498545514374238755248089752394850582490991749652951578561253616794106239661541573105304271659074969179441991470644338248605520542071218189842854248901140470140929743162673080981256586464517194212 875 33243026041262297201266209337337454197227898740984149197279154451835324971313844645963221954392088090231999321328570426624830869863125551849579896877913476692471154457171150597389769068408848444991193957571438617 876 58026739345531315082169127505093359166213478342639275724742369223226342205053344174169034204387787480251028922308470246311626945704326290029575647034363944549281289564122504300804716527817733094425091784990696075 877 101287484325129659123070810458892823070319813877418341897798667875992151992113681152143314495841406814915846166577369917559102442963759447499758972680708006822503006438820063003421947753784694139984785607631044024 878 176800464693066576184513269891344477005986926960442305807571582231683895680248494906164939729105624856251298545369150705628111025938041194183835879739322564469549001836776426233903766895717359410655260122222206138 879 308610728402985901570844402311510354766188147646320318269304929997506503578587558320613639063396857345900932254831351083118814149939863869438065810661713317162818029588358726503225866405646741868251254920174570866 880 538689657013986868635894828773116305383159846935336607225709955082886693861642882536763917421017632781249865967409730704617045300533645826712688444815810529486339310717359119544974326684889174925034708730106034285 881 940299606807315289247455022444436608854468742405065577589818344568550342611446724191251772746555138729570674057516173117562249670717746899489332422560389017393968041537508068208359114846583514240201820894472233304 882 1641322306916011149532941305598991846687711216834739867841196327307090100277654052404769774340313829675203961277272934659601598776291278629210721756540273045444342401319211725288555692797546759940443733612851953021 883 2864979306252261796725983911075295879770136430857395717536253139814716927774962930122157164073004894419221204214576716314532199722258548249065463567669533923015804003277944153346507961306897780883557202004964907025 884 5000910784351943885911201201705417978634277290985273207836361316095627821973637107515289010000996878645165849417231184716905393088978165154391407469037250627112585836649095049458607364022186477586083905026374687218 885 8729245833807610534572262850316708028687738823766680898649660466304537571219371811527718259840501522174403762103911693410899245721850131036186961259850742076742799248773087397420534154546121574945090223737992999392 886 15237171010024740425622094240530297464632397800392200228286317062846868705576179950286530276560325391578033423338234268320103591032045088530798519928586125441604340247802139234786686940740426580177199244654121361314 887 26596957493115703989031850366508257844360707127579896239694997554406137964915246064195742453916497052529122514570181963876147624711043174748426647234632027881096360761998316699142864207919578788586899140822081968071 888 46425819295799515915250083993185839529329891562677516132071659777856109241207932492384974066082826836746410559067200533269706721286573646793750811177175602298945323830770496476506896768400977782598553820894475046708 889 81037716356997535800470395938415858266945639352523177823203609209251281652863157726583051543437974749437626546688796462247357643529028571377009168280241146282652180754177821800923459184686980104063587098522439051405 890 141453862785171368307967729333240910527044410745809405079442969503921391841529850635258731704392643385911811526115980693218253186451748259569829272809657811383838746364567585808722176332900140728536450488014842312235 891 246912131737511787535252498284481634699296021168135622459113586097225747341402201267933716195602952312205980738460580025932625432099792686506688249046399981060584513008487627929587013697809492240446147702027946159600 892 430992831151963491624629001141674324857211220366056454681125456909531346041327256307392860400789394470971101725249570613230032838325407620494607588827556852530740612457871547687999450655362058823325765604476634513158 893 752311436450023428259626082222620224547374892758087015520646103818241204518854910900292962852218857219379041863497318567834742634984066036593185235755614561494752932856368207156677001881196894530119086264594912147710 894 1313183089149670222538354225328360139482143694616272727137909184705129979907063710746452740691990894793500855466747291384246162321076533939584501608776414607096332897847902017285482668081690676273200659198575315304193 895 2292202061643425690668765583932124833818304575024392002023136060644060989984238881090405260250189992944498327777706610433457466582060081584583696251284685100147559283238470478150262367545092563240542530780052761846784 896 4001110229651703998941861473137895137981479593256590228380972953069384939504955699754724489649436860922609082782488817700980423064354139669858664904870815144111332308874878186443513124380643418686883683596836686260481 897 6984062765542459786543454342139825476812110551631297198957509718577692134224284924230056445178381534544379936041445803154030696180273749439930386313369543482931310909638544737163387373671361486590263594640373619907073 898 12190899503731651293486512450262629778918537012946038961588290319706697889364736053772393011091997734549604921582355940385598985131610918363194255267501285051650343056438191638179782895097611784681711935135570287105026 899 21279595516140997474037804345485635724574853906425459886123564638429907942723390904584635174376882110256705512166618866690429431955396250034090077279266674015412867119501649774644189114358384305891457176210936440535300 900 37144198030010734652058736949820001347336348261096520786841792428509159231542546526217286836276579199105353812489182167548671496736786306352844079112480730644555608094228704036113458140492339663139386402653527833086726 901 64836356792878411141040796038413350538142575496894873969845945316127693745041883990131870652831256848449900212955132491001257083530502754563603229395140072653295207198454769426346925173322581146526856576258020921757451 902 113173884082165378367658662436539538299979446993318939406800776663505580949077455293743585370499223264425075270571394708005558777734585974818308566217782037742444552509171844998225808378665104365495469866421907441797652 903 197548546399051612571254811233358990304726474186609896216494887240085079382392914473368366336037876556022667162589297860337701005696257923656225544011848938602374898600642531309331488709157984441836472960429540861552929 904 344827152490811346442839787501599591261743521745100082103180405040397821415745653790356484165269573008880129721925974348558001525062880544861962333515682986346885782198764857313380042039125187468215425997849498040156731 905 601906555438426158815271594581390955742807390663461588406743162546729515974667164344730993100366803197747793187258614475355634422430518602674754472060335124483003763326612835730355839018475878684849739135953284108703336 906 1050646675770131562524262883638216100475902391298248710159465843424158640512001852504205168543882425941373206480265262637576663319886240290648947531769011839896455030509864296239600316545264245159220314745560028066613170 907 1833936559309911810715045768319548719832764430085371730932779264908008059604297040189168811932213398780410849515625835381367340003315418160916867016619233022126036008523549938979827453845009425531332490089931319090726458 908 3201193494576221385412917454883988558966068085033733557482875736104745009851748999328754632010252408543496715763967080412201568112240676643535173281465700199692352102688467660744047875639817068681984958151269378432879909 909 5587783142058732657103106013815587977003278994643579449817919957727213497114969762046515310664227479802278262143680237769452964385404657635538464083986603666298404863379755663428984242499278039693843173462564687399269304 910 9753649848276088380082317643480850818940263766588097460440679374252927829176641972400466236350775030826102470791109849193880251442073171416934721863092411105966915158768981773923130553720109590435202743166623363771672453 911 17025300185097308624056904146787102373734247679830151853199326430949456586274513800221948018627198104213179258951207314387425008725442105727060850945002937287501497179968708584640955323263738671271130538006304141788635489 912 29718192769028507736804553139811603308916168835552569367377314983539313330373300257868766800353709878776433972986117642914440712710527820967085287396517922304554481851596716424954131156857760778198717221705586804402360274 913 51874032871984306421406963091045242807558317974238023684339284511435453570919409479469862038343750676493764933468217099738518727437066277613403480618266774271700647519655409569839331226923345482270581940968738920502922152 914 90547743172596521989057583223653761249059175641631122387415973650640610918373483630935077092586079222242074220630849435270595990328927309565202562094619145273025888550271823952800127680369086382447311578891122593539939194 915 158053911364167138255877526657267155108041072160725883639670555893002850148313824053298110458032078417036246111377777342869265874294091846241720193752823478472865590254414267429342680020760366488137864144091803475498638463 916 275888034557577948990083025636601092980650298399897762807811142168486284961505012327213430007971041130499802994021618377400592885350653963372498291345937390392682312960834769087272252517996883607457774623502926159451065924 917 481571173753941010644457239419273681662776917059857274486257761356360136474353684425573203774134066760256233706738542748419572572717940052550731360654947688563643903424885148857582394288790971117750380821733910176621378197 918 840597511822675885746773188832056319553832690523706536114238783498135446324819968118042838474653355603850615548785799841278986498561856811662861434699026971084304972274349395328100420260647069454318678634669459179486920507 919 1467289188790841995870583842986344115712768884420276446549361743754821841507182545460511604256079268568791888800181175223490617103063993788909946428445583338214556432561803723548741831863541988428261568836334492130473214432 920 2561199067642076866670227932726478457522813740103176122380823209735702140709386033721975879805026597015119119663023046463938297102066330932687553808009807427167918995509839610988119855645016866415027595723374115868802121022 921 4470652898012810663755360648901786756037043873051253329378335855605588316955996134240213323454173402140599969153277117495747149171467504276449262093197611940031115252809737058390625486934274167908967985562076779845555354150 922 7803664145837278740028752650517567124214953083887711998143147224498303111555753638221553531047917758325345401612352371975689134909820169111080254528045584412895893265469600176962445771496289901154130980867047051439708684825 923 13621539289729883259636628290067566244318253977781058143070167228567516580591336780866652567125332461754749216942527432111052657580730490863421869945672617559749428671901059614903726885732866755582312341568533619582434931648 924 23776821907517787597965062529949405849848898443144648108658978001050770203133128074664169381215464561762264428735206770926868879526289012873115594615648227660157158019408650963122442087944129271296062533276651506845176868297 925 41503184625254530143478246890522054373000157102495447466877944757668014232214593829771526483723259138871385390932861665533867211481658502473111895623006982738468223721119597204181689687156010626953673269731751553747116340273 926 72445103922544716116903700050669671707018613460375534536012626911251623056462892055485680613639379705351857481175141439235715987178300654574461458980711664752301337300581429984796068516639019439197130538849299417032190348066 927 126455189637537776197010062770437838166865106409710449935925045989387841422205314834630687194494985285912927894081009410425526507641256031955880549415624283278689126451246609708452742836721265196424173211130239693865081876812 928 220731479705826094145303503252185240675867983211006525045305439185306435956239801619464429446024621683728278082708933206764186501149565174866912740465380840627863166483348872560463579666051180591354212881321205585118716237182 929 385293686030426454691199409812968907660921103893332501010840871480810724823808584830859255519136383540839885728539295393666541680657816498152376821980766260274061362074110496867022638073794334140969238097409889498708769261283 930 672542152540984138853237391614168426883481915900513409389093204064721583279318638178842171643148957246818919246127102877276482011251633925309015847692965355216231883137670131670617876692853995619823863053561224083746152215684 931 1173943314785442513324119982339962467855390159936062526082682235026117874114733304523883231051705233877937647870747104424384627691747768054708995592792533065436339987975403724256866119908669141111456049952503745947929999849641 932 2049154690338089597072139124305260390542113210791517437466921257692460193706984194290884367646582729553066854514453922265040293554374648594633059054100644976666279135843350494832149370580288178634085790227112098164991176236715 933 3576863458438821384575031566995436656166757011530935255260802718701093348776497803891269001500288489159234291337667708449880615406160486328788419957852195391359096999462524616135742388061025462111896877210597307697877225757976 934 6243526787235401275897736462939316220991765606500218425104061166835535399330502746041376232444847388433698717372822338415470658640869586684069061680171209528191530982907231799273365606999149597588277803138184560092527328001322 935 10898270844238532689115568922251180295648486803841550093744248726804591804012183691287805335491741911696372502751776579669386123761032200167396592712946663386794274394967979824889056619710559139125610297844437348140780754317762 936 19023271852889955026694970288230886580034149851884541628353390580631275639366980352006067604592295585464468445900279386030152798413725694265067380607828440678935101117138156142512742141762514162558054224997088581351150181511965 937 33205714664383557901383809878064565614790540634873140624317234946012291350780189733303203034326572566156702946207911303365678715089801446548392197711312487362727964343152199838844895828769033394002340584469588336116239964079704 938 57961611172840954369939413517923743687971375869909410334690197927880586450734034171910859843512368708987284671528431463453781828337691881451326220426839640367509455284949327416453277607893341177523162921668585185866019772466573 939 101173801067291955670584289665008405650541476994368315603121655414710710072893314480609211183595201234246480786660526041125523234092010729510990932247744472786327542089534648091272178873767135020802113557305291428310471262933361 940 176602027018881583100785813440348327112377147626413373835995293346548736142441583723826536551084381992921861956052444759580970772020821915361570194168605543134628449431544083075500707235962955522088238900074438775565889846217650 941 308264349250198376681786340096844202329246145238969687231509484144364760775875606729644993748458879927365037747453731734852547434194887820413361791239575881251583872287534830179476907526216191947373942906780635322024770544412784 942 538085041393598404482478095953297287751972954479427730980050457518561452811855561337565029945382354404648588987562454346411322302634545985345869211338678601861120530985097354765770521465157701762017742493658898246363323407484306 943 939244231374135081654728070082897589316919065112578124342617019598721679276093672381733814585307227140377104402271592054720982984349364296009063305993136983441796762671701727497251208107872193534440773164309243077032911345999095 944 1639480116163075117628622929684178221852088537822750166510574203298204471281923965250326547741843376179665564185976094310549935377240031361947524779226011788750500597279245928379701951279769233126227810114075242988003524886940308 945 2861763704805128671783948698039633654902084073789831004514277876298770798487535963124073898169913170281687909112412686828807497326447890072460032731248748670276742227914528621974039680029561490767867943552066573138147652112864797 946 4995297851679078767075285235886168277554818687639912270518475719612930961922060543733093021443147412005445466380353324821124206632922670235320583908544101340937011416279448465637226097068543515491567872100661870465465582332421899 947 8719448284668489106324545557175065909775268752370659628388617505792105891609401531256787355980750525961061706072612561815178286442517348454311670374919921019970040782423968134610396741976741383680992147058601545179191138119684816 948 15220069082257539900055754259689247464113159446832155450571883551807447828666592398355641263694730299030174757903567479618096633989506371814648206881516359140517738697302280259939047088436997220921399512870936832867912063557956598 949 26567105544510854079334349962873204397341808889080227444458322540929669575863119125580140318480105932259086014326085223107358403667733249232733454831800973713057817259176842153496114713211933420923563706912653729713735537229815310 950 46373711787942085986104676167100613470993784391584046606256211788796696465416857535859096353080129288918805342501758489884755699949981087412903801914820223541364872460853633129407463411435764887455943826147403338870951060249432945 951 80946761075951962885826158299116012699456555981947353424562590702144118953472297851903851465545047355310671994109400223776826592078769713130989745851269972154581074133507651067923652720499666467368754392584065773496662866023369920 952 141295097503732188124163480315409474127132370505656884390203062963393153021672807310955158572215177384726238143383581638824927544942687206925752373291739503821056062935686439849834854639508562371148034459756301360880069735496835473 953 246635001984289074923474536763291057509779718045779720687789548609463877925585989585061280843265541154326174035940760916538452095596446224602434606427531616491733508775245392609642157668018894550660149577938929519823251584001484065 954 430509092519530162767746631379858125696495822843082991270147046858622206347506558402525809321930448739577059468213540800040163021128977433731625412760369643826164157797063026183013276212443326660710241463655902020241009393816378178 955 751467055571437602181791136008635492590633385544697727282961328201787455944076709369830608025456120663815560460200906056790061322503277558510681472154020100109482771715812363227070374307044248131473007349791899375960123656515360404 956 1311709195976129575662333721985140772352967347486079037723718755650406993145937334468664810423942249587281819719419405188480446852861003314464681605334703997122420747058485643861774603856008572683838724657228991940590833881317665846 957 2289629335114317165408505566911500927189900572119726421781192017387117952912182374162469316834513008036872912900782289373449002481486656084307992316862660648079708753882246834385752360612393122664263881318698534956506403421965979003 958 3996619455209972544975453761390905375821363326963255210842749787114391567325674020980682443822241060318305560568235664158890793841499813423728351434557133941277033220002985759725999002989584643738967988170260592088712214244680125236 959 6976223978614143494577297868875558736839436000122661262235309612540126388294071086938294356131795877462533932519241410995680404362572943586212718605020792739556453766773516129198146546487463088847253062640177410154239028722434336945 960 12177216656529053616863304184110548929744032390808513513910044594926152419208158477936755204749722334016206118990001937467718248138820784991117009990479819882638580228708211906745030688682772584415598356783585188898822258391895728091 961 21255711679358378294912164719959775791493426553132153316544750991270419043183275524042811004433032066454323527124730692845801788368559039941705765225554855211467262180664720242761895916068610142728420908469657721376882074878440691656 962 37102508047581456645570651552128130516083703718139752511458723219660923151416045759732320716967351026722113477115961834613650255068039429173483517240099332042584974749031746054065469331134746494696325532874378011450251558803878864162 963 64763585627559682640079375141166981317564959725680355120510194388589002689101822044791370974813994945965475816613977916244636937147594338501269513802015107598939456633562872092195134528604390984822469041460590698227587878776562212874 964 113046859742185645147170449896118006820308015768344725975003020788398332700174030809797508935016169560101290177480155850618773868312537333989717822907243717559625341519734118689096187768023349507297186615066936364479720041831096667221 965 197326821449662430871703494517511148657309497433231765971431115038842191186533234848031144130149080092586139775086594112931389490720271665963425830747867958938161643061322830497153438438077240611639866548553382453955224630066639497016 966 344440124672446149712979226871747081289086598663525543847992327173826263918895542703903942576425505424719831104438051433966334934823359778667009881553388372399028686169454481019747060684971268956460919272323086470612735236964662170005 967 601230986303779048953294219347032150435798504463946299016950371792626191976157149322215041910011583718855486124141039581032348032805478006433848813271614219215977124254088058656637136270751680118353895435214782245621972634336491711553 968 1049467448763619087475260160320398534081323106731565567737288693078751170178669278057794883901888915262579540607177989623379277275296712110547005196704235966773138956873157091200303563767226340298677705533050170196958129168995677328274 969 1831878181770779928963935394479784542960367797887754696532358468352947174919377012281958013769437180085601119212541787995862742327995829008398304288679647295351224825823774332213031756763742727599376519800737424111415402975297117718584 970 3197600532347402384048122045233242066677805218786930008636132135630456010026036268728343952208349171843865830084039159800442656308536505908515561518072466996820099015804875748189962033264452649610200311111017603404436782308969814632938 971 5581511514365416240343010094788012295640135622546397698761174919381826877431541995777557707385115509592195227158216796447032922186691443346473168692063969414886618820697333664470579584336173428613763531835102716947911763116620641414959 972 9742702526423361258415188388992994229640231719181759665970496233768048704962836583632012877418549627363248728328842513411410160567820705044257479580815644849646912450149355836029360867322907172707007576046280045935641120403856845116964 973 17006191293178403321451311624967523038633919076794942421201929794626142082429027814244547577779600205209393836622876063844223633440296790080418157534961017700698140693935735241253497440893274105043740984968892951272637513018827203032357 974 29684837601867012363492340718590273183238443805607882770890153127543985347283498839693029951782245327983700239887532062552951583436431540992192547175080020091126867928046232577631061653595880108158498482662605800183813192062688583994779 975 51815810386813903337039886886734518023194749856886619117874593415312115074749079560918143917420364596891335248767620400525487037330450348559663764969471921664525496865081136413812159627198169051778527244942835806027472637347018379798208 976 90446114007825583586261463982485836528780432755174469700466438745190460299533418866058685562539595570975130478085002767497032644325142616277704499360778718042868202460002794137420914843598609595996729013615564699937366851523027038208814 977 157876514485593343748968220667472860611544000350505209851746982592570213199028603894241781350546700786051829805053092652028565421080041761616659564029672999638604241343155569387958842028879083481297763677899546157851549726553911334814902 978 275578382770134305960873465361279663781603126131442209824980372118670790871064156388506147266582934689632836464275396031626445339752925202948888341444274503127571560983292435956488455378788996859490809231106677918203597955626770761598217 979 481030666895883997844792499501664888221080048472915238071020892243453709172377940053335981955585852095868556488075721355045150391385919959009436827081481075431734345588245088214033746186873081321066477963689076063691122918470010829239552 980 839654040234739920794039591346184082145015559938132309080687758641571890767683386937290176880762632618763456357519676755209174247318193104076571532894072220086252487472761938257785896309024856899380829278420881091695613986811531804251737 981 1465642329691880259476381116252976740177433427217747077397708991192036294984599013113096205105881356950818895685955002101953051831724737329472761415443977584453053269881277965471457954352119155380836669334908655976153466511904234448849105 982 2558324423692526220289290555212458410589858831488320233118730807490603809155881363485804270014103123596001962286022236851971070761228878184053770355582789949509027085220789638856375590248433097722071072400594787200972580697848335053568610 983 4465635117291984019703292389793193874833560155505059242710793159360205676460027113978302717703755106902977821246589753722625724965065236600711912841207675320143545077887808868458849389466066807400045635133860375314931431390808840690843868 984 7794905453002906919512473495317572713267174673079693774392545539708284584877361789762383062212509827067222105701406919913039400503721283276548626134808794922954439382337385473528535349613815420763961909683741636221128594220372570204367662 985 13606250718061442940047545171683545846780570077187767019464694573024053398912270217548811732851945834641802603790611466380491989080476608482345985323400022753123679603431455750499434114563485255947095521670553392894002639996258080300398803 986 23750135228571385198911641219909612748357713971083191735643655825279505423413324495183095485337878271372157531727198417932887646160145871262738135014014610832894101701221601717761459108260448940686169887485917549366895469090647427330467876 987 41456602194362147718288258047429457861415654251931907585353124351509112830004382700814263637193230422746446742141421979842235915556705694912703776569034082842130542828331421039543889552870998325639026885855638676872319854048184631604345657 988 72363792835758620938566750230277823001966598875726186568430285084059950205027496937591913746106225602364787448800439736987403013905296979986324717119023474015219579893853354442788296801564720129291418362181319364270031983299794238436031947 989 126313258598137746255070726878841841953269366242369249811748786400371682499156626403912361826058811071504721941113628700021390843117619917183264166934477938093936527535427681943327700992215830403644632069983944717867008901316384993896148088 990 220483734647416449292343165592475809334571275602605101060133313963866794118453969535217800143023795141976285206951904094446998406735559935987174181840140333374505310080069219279181424568438164046894668907234152944253887014534995560579536794 991 384861239299775756789059235617104768820584817121479717102392766004060645944243499917502366701570718301345531029656369890825835800390216552054942094860582442981725810045319166311236480949780989117157914042383541487549424705263952340808589586 992 671787303277588308996122096459279158196345973205439037063809958249041791820951345684546799367306453958855238479093229931498573949993716667523291399762597621671534472580205619551952824346650375387119983479367306462124945701783944780704013005 993 1172625701840162850921159459273374038777568010171664270094541494296032710798762034927068128956700914798779108591625710874188221863714516277199728807315481381199178267820954506092108455647311311661486552834069945038178094650185324016443348056 994 2046854755824332028655642968903069273992671700172483289431121570225090523772135814972271699615042404004868116775014243698423079757899926259675291866184485283991217212796232337764843691764431506785488394513752083869027106832110797363709318557 995 3572848850972703534698584984268316282187190746909461098388364135047218732205859571898210893760190994976690355058561770559509779514085882831824545101463856689195507495606890531059203409637043426940004417314555405912102356460801110699363976657 996 6236519164622408890415243443182470548521721703892915136778556011362230447989373265438022885852451602360060681028984606252486319299037191758797769687893527049260286488839301475593121883053015817157068036495329225445686336484450714193743375730 997 10886038820285862471586673350250898142942773857598575236776270340018523014321029051742094121562019121790073813975230212528967240651500177888050149507332793922368337401816542050445842940577649258957956153689881602557361771607318826806935280384 998 19001920473364851523166641364890488669075965644793781721374769986728977168379087796104927266748066991294999862979684161629438737599194766513946696858469582400838026188456205406535575803728577604762569682952747527051020512698964843655544624258 999 33168445165125792677530988664066626070695129716186781745500302509152433090495008419954373672879564923846946212120745801845935978062697635996268003672477231759344704363941337008284411999373740137369164680490424684806523137521472080087529384231 1000 57896556098844847828341904858825653646426008921482422568482137018146776659331548216769232517286575959025281985934359405468826778852732491936894915068361491217203324882745133033466226508514541198793506180517721560168792164005372038270093841140