2 1 3 0 4 3 5 6 6 10 7 23 8 50 9 99 10 200 11 404 12 805 13 1599 14 3166 15 6225 16 12223 17 23934 18 46713 19 90995 20 176935 21 343395 22 665474 23 1287918 24 2489467 25 4806805 26 9272272 27 17870317 28 34414163 29 66226890 30 127365537 31 244803475 32 470278815 33 902997083 34 1733124564 35 3325087228 36 6377076320 37 12226427395 38 23434172145 39 44903809832 40 86022228787 41 164756112001 42 315489023355 43 604013436906 44 1156207061517 45 2212879201280 46 4234661427383 47 8102590270524 48 15501655843046 49 29654167117750 50 56721905129271 51 108486821163379 52 207475868873419 53 396757987931430 54 758671946852086 55 1450625041387346 56 2773520830180773 57 5302551919275191 58 10137190294765743 59 19378993197424668 60 37044810772541245 61 70812118847691465 62 135354652892921906 63 258717268571123681 64 494498985754470651 65 945135743344588295 66 1806394957363852954 67 3452405861726245702 68 6598152971300061327 69 12609998706080076792 70 24099081787649826313 71 46055271698073270168 72 88014080846362862822 73 168197459775784385324 74 321426470167901904152 75 614241569189405225342 76 1173795713494612792338 77 2243065428214088138490 78 4286351670923051860741 79 8190876781815398571162 80 15652005650031726034130 81 29909342152020174412680 82 57153287707071290464224 83 109212733698980971312648 84 208690766600982064614056 85 398778067054131195519278 86 762004487119697471702927 87 1456069742295335895077079 88 2782308901102012438815119 89 5316516390843092183066813 90 10158924370739250425020372 91 19411860409688763977201497 92 37092452583019688173202369 93 70876618014792946052956551 94 135431456272379037001824421 95 258782741713537105834476525 96 494481829888197554403825870 97 944853973934409160220598114 98 1805420772410834269367349864 99 3449781686383164940647682164 100 6591803816390492772785794453 101 12595530440974356064752649292 102 24067346859176318366148828729 103 45987476148274027546320284445 104 87872012040155311199292895115 105 167904073651292501233528875230 106 320827502448700590162696261405 107 613029915850625117525944872843 108 1171362970797904248439581605599 109 2238211274251063736838071067009 110 4276716404282032751379922500113 111 8171835757379864362992114022685 112 15614519562427501550567355170811 113 29835784248160807209284693287779 114 57009356482114617054184159593459 115 108931800278442087676711805854167 116 208143616779084678977406403303547 117 397714473755807227807483276210663 118 759940498517373451130601502253195 119 1452070442110309140313121139311426 120 2774570035051105271745314105496128 121 5301559213149572804253344857013076 122 10130047138813308294787760816708684 123 19356161971213453598069148046063751 124 36985114375864719199484574002768692 125 70669924450387536755387546863533089 126 135033720997757480671680223116299458 127 258017875655800881123149387741638906 128 493011796512377573231037144670475615 129 942030114042779131266301811970190385 130 1799998836177442116831744510853236203 131 3439375778310073667744649548511101286 132 6571840302718159811450172663759521815 133 12557244370000937450761810176006798086 134 23993945290866177716468303836820934375 135 45846792651298463589377476637739427697 136 87602445736049422841469527384086451045 137 167387677532029844853921581264625417171 138 319838483592323457657105670475215607690 139 611136095125567270296624656901110210052 140 1167737256948210248597909932595912977054 141 2231271017644765105645312974972389717903 142 4263433555927240100412539254780689622615 143 8146417465993154899104874112514393427382 144 15565884867185982432852710033961831365931 145 29742738714183939628559816086205803984272 146 56831365206971535923697366965214023337948 147 108591345277361907203002674747094709209012 148 207492465095320786033732871519772225538175 149 396469186996656673213957472258705109062362 150 757559142417463527836490061404082328782812 151 1447516894924171715899017501715084428827009 152 2765863439299917919189909142755128238071228 153 5284912739068082583458109146410854013096218 154 10098221760422448823570573340315759627076900 155 19295319863547436996234851632854978466955936 156 36868804649060769526294184893639886469346450 157 70447588067922346330104855867846309400537291 158 134608720719118631092729221542149123610168526 159 257205506520027989180975080658460742133987010 160 491459036416286389599292771608983776192018305 161 939062255641758776070796062651321825699108203 162 1794326383448526311144893842339960177037236468 163 3428534301955472970106482301654437952803166371 164 6551119973089958293057652036353902314215115925 165 12517644261962979005213667548489793687951923138 166 23918264044035040447315485508415682855639119835 167 45702157770787202320689781743084526142504467405 168 87326037320342773359568987155129417688904126708 169 166859447010244112762284325246888760750727350907 170 318829020986169398665394348635494083748991133227 171 609207007493672607268643273713226827275055717324 172 1164050800758471113461008490826894416229492832323 173 2224226326057875209597507188974451333432255182315 174 4249971511045182078679333940916207200518619524428 175 8120692396873707548122572087389319924310874230690 176 15516726343637997215296688156487673710095040175956 177 29648801398178029362302651003419174539060015432586 178 56651860951083874270752989998773356714705648445769 179 108248333630668137784823575717736081488206834614293 180 206837013376985856381422562438735666000224427037684 181 395216707973118077366930072172921848247598148980291 182 755165835996782363480650909013299684885195258540746 183 1442943650626185030217905590877642319118850299345605 184 2757124697752399409700940348702265233850999668639080 185 5268214452068724045801497309176450865161934167090847 186 10066314199788801164698696973158149865451115293003952 187 19234350164095331780707513728683218067902857674363060 188 36752302649965998756913555634249259001346140231126583 189 70224974480542327789085892574210673643001699946354259 190 134183348607662888622916882631498109039745143435265785 191 256392703158192996309413155909162367950211309908298405 192 489905930136033116608111684928710769172798207232271332 193 936094582040032004056840779630064709818945489477047028 194 1788655765013762675526943215302506572598084574096633362 195 3417698922937441103704069639497736217704993831888200062 196 6530415831416628804737906364811900028654386447927758637 197 12478083026802255860850177704043827253390908379398083967 198 23842670973666452171492447426547517139220485839467021483 199 45557715702282857929087674026843314214728126532495524737 200 87050039902039023269685295286331117427864019409877722530 201 166332076331300813859739651442212702232748187804195233494 202 317821331771387476564476511581402374168077115998623946686 203 607281536686213264346990451199304696586399362396024845840 204 1160371655032780651247191835583691919298505658748162850332 205 2217196302379568403850664672584272943611922828462480031555 206 4236538717083253380592264869858783108888137832553243408080 207 8095025361669283044950515376632350811131720369770112546126 208 15467682458764311785004913555983643739384594499959418691156 209 29555089692255469536739462879835394112367193014738230038679 210 56472799269008292606017610553420723945171754787972577041830 211 107906187741676698523920674695336293510414966044318836197845 212 206183251103436387349241948148512594602496471525229051151639 213 393967518664069281166373382252861817354640358832583143776464 214 752778923231327884683408924740933071701870945416146038511931 215 1438382811748011465099569355829904831885155742700196775896693 216 2748409990223656403866445116610324207807110988568044008538179 217 5251562666317803328017961603648953234529779697049331264007546 218 10034496503549267539879941781439819379434005824341919058024255 219 19173553944630446009238556381397895519146437854657147987216827 220 36636135228703114301292090198296268273995389030340648444443066 221 70003005615589818163253543696946114526840713828048997554163467 222 133759217900430324628475403799250543892865708327694652634730311 223 255582288439821797275297362153428096507309007162138397393450138 224 488357417066400170989044914953758395585461537165228369380710362 225 933135735870980055091734836613546030465884714081291169587085606 226 1783002102791347926670473599355097500793858818159673067936163735 227 3406896099136540573163344641637168541679766188286283733249095851 228 6509774167937358341410583890184920039516083478614740166614640905 229 12438641650290975030577812797821623262865279720581065065476926350 230 23767307760744301241585890183732669275747817773181683111359765584 231 45413714300056992750683488603152955775778046183013806739563642598 232 86774887053499589731001866824353426491654104925559194400162907906 233 165806323907352007281377104628897619871972608079223131383763082160 234 316816742503676231892069947129794855763139544207056565025742988859 235 605362002874339032910829078880989489432265951778386090135167467748 236 1156703877532358186272820291223608567300470908694880400291273333307 237 2210188042751285931708825898245213095223693021344976733975576583649 238 4223147582689882260258752426522022792521364407834525431011542263991 239 8069438056895445810747519491398129394350803023081946465368977047931 240 15418791145404460213134810656430354792553623999910862416981001444510 241 29461669909127800273362178424420416367707574935228816409513437661693 242 56294296073211310570755081040284357540117593221595268203399429882144 243 107565110197068909840942458272257603245076339869400831519161284853910 244 205531532299748816347854331833055523417466668193647662060591626522280 245 392722237646944957955874628894992195632727590795967906206870016051939 246 750399484770988523652186206610153845175582491754476755446057816992962 247 1433836265847301716047217304389076234094560908339986553270338244704203 248 2739722613056920535718106442150695356981238630194145380276075707180133 249 5234963137189961933749450413491975466827886612430949102387712925370293 250 10002778718206620624963270753636793358674390820170941408667774588990218 251 19112948737764396286658161669434792576623624920933402609075323446390819 252 36520332973756378626458434232922188941532415660513697361299495016471332 253 69781734823388707573983382949425376370725628567602296005080929517909099 254 133336421616230711318568624615995313939596853054499957987073177340870564 255 254774424487884989636511827951470146125931136198707667760095282361704305 256 486813779657816593066767434626374282502700173298495360463977485868908282 257 930186208999583712550421246691260002981630985185999774912188184365486150 258 1777366252903160214055187841651295716064649110261270037953503585514532628 259 3396127319876401141371251228294523029439702336565334160365425861053830038 260 6489197571947108250163744394519952491052058098433704605457726166406849072 261 12399324631109579995031265221895835940528546738659792034909474413432562129 262 23692182215587405371570321381052128651053983920752626068077604136401680861 263 45270167112799891538195802385441171673946507493677608222619093831137629447 264 86500602256517306114256952846573422727903308102422613497244482028093683328 265 165282230394507012043604777178478139713966558094873175033162092639255449351 266 315815323495153035834202218451177987487469330056857972425547936269316116507 267 603448527504936564817871182035475855819644277675455790315997699421360685336 268 1153047677730221409527474547626591051068972808537760821617599757858780587701 269 2203201907900267865702518096565202626767812225161786823098458681975095357134 270 4209798727949199013327931947121272831604437162140296118668934024054132655317 271 8043931546304072891704902457215542279893681684528750194302426001558309072070 272 15370054224213546297636669368484852368346067531188996633578674762877667880120 273 29368545156719664289470150275512918458471908258692799166110207210561890891162 274 56116356653008181075958881231985101925839309279016232514899404816118834958536 275 107225109967229586351512628645886378429675319847562975753256816419281097344034 276 204881872117502745373956102087507559432525783132312771347030999813565768283935 277 391480890392117792007049760254462363370733518897340372151142056046701347383250 278 748027563191535396298160223109001181407414479135957443416159861819164899566783 279 1429304083613661545372558778736379735907128848777832095924436890213151377145184 280 2731062682661144467493343755403020912410612300437230923903924505398171338575303 281 5218416054451881287834449840374741716465163404724470663313080658949026437668674 282 9971161149191452769635690923748418538346972272266119806048057009333823792894197 283 19052535027043856492429790568995779174545407107086328131602506808346384266759281 284 36404896633941792487438007233783411983233990787208015592664171760453574803885934 285 69561163228234145218488451118906588435784355281062080677256830158942584784775123 286 132914961366850660813464757718020434896133748442182920389844919383447199139836482 287 253969113443163838926279496447667743873935108875414664975607101339000460213771456 288 485275020357399148121377982084326327794431915137389029570939888494492816375772341 289 927246003225339884320202832297553461233604538432957212556248145598583117827676034 290 1771748213753279592980107222757300700353820722726626559037985639028410202993553871 291 3385392573296297792666792694590382395459298670808175817567619793385356668470555009 292 6468686005360934114944525815063625445703986743666889971658569144185566231505261065 293 12360131869494688549065550236828643081841280892618770587759385803821036807084741588 294 23617294100328902232364316595422066404547471915875228330880625605281053430738640263 295 45127073603318201966203079725350080833719332974013247543046731083104572944287747900 296 86227184339922160000851658138868449124829568765718881183976388175324047497677667795 297 164759793301640913681655580423511164005952663528929032150751623837101617375176519876 298 314817069542538017276028665837512136447391501938673640191813455068916698692305764026 299 601541099859834977344719217000492690422538748919505651625843997565861595235693868705 300 1149403033788408855121279686829623795860457636372527355062690833772621926271424156298 301 2196237853722379944860510572435522794655990659715726172128290307874004959923203239650 302 4196492064428387137109122548628583681236704821037399517035860861261230833565279331716 303 8018505653639526211838518967476756442850550137307915633806572590393306620920420195036 304 15321471345664443851537805590122955933332280567925050447359119423405737340000353120935 305 29275714744861793029140565882533648101170797958625633120905627005279090650424951710174 306 55938979650608452601034704458247059016641136736153204804012006339906258225199230145575 307 106886184389412451095830435752011946222490707484249408442835678308772400906019588039116 308 204234265349225946483722642090402890032174073300544222876387240538368979814968800104296 309 390243466740021626419370688177147267057101397016526936676506901359770562625980281509209 310 745663138714082343002057729660277183389256468822579781061988818360102068814325559238924 311 1424786226613101508545759334831697752943451978241323266057520900096579094394634819704975 312 2722430124475780187269223143393257049079016158499173405468063229489104450589941143335176 313 5201921273671717114565099208928456659525915697463682479685814741609517463947833921433900 314 9939643517090714252200421587056270111308740060749122167958071898130772769119089454143923 315 18992312272559310372798221490665182093956855837503480849987604309417024215893031037315759 316 36289825167088281336152855416697790400347530359281005517652918973078617749414976065921463 317 69341288820350662675158464283681748709949205413431931695110155198566098503605059393603568 318 132494833279822255718146949417520759349807019306481287759570610119407194419518049109397849 319 253166347849821016765734630242340122210328996676325882799342367826820101711264171834506804 320 483741124819974883506195799434253801156753379022856235195353513402882801542404310446473169 321 924315090965036825474291061132642457897658596322251071032269801703811889418632015054809777 322 1766147932333956039566169342934416793730133448499199025022343983907514803298980156160788991 323 3374691757581058829735556306924067055516530485965910194264367682145052930138840473075831946 324 6448239272706669361788802881639895407553478869123213392521360756106104724276937920926666129 325 12321062990321946078349005337815559173063476250276290746475560984032011418840914077427688512 326 23542642695353732762680458502071903913767211551241862091256528360215297868118687380268595036 327 44984432391625037677315413777016748346086825536723762957399843823595749727174902997952116170 328 85954630658182106686062169719583931382225412330758500329378946276234063395275850344297400829 329 164239007558534369273103079873112370376348606537956753787856016328716544057296228852373925803 330 313821970931179026397770715296751240221351631850923856892164274586163980737225014702703697603 331 599639701329966074121291701568719591952214815687703913394715119736785431801612995760279299964 332 1145769910067715756516781765710829114722532910253386646192793371260766014265615909849885629201 333 2189295811976575662374359056593054331222796602690050781766926480929623110829133777986121245906 334 4183227461484737748821655904973797811428425951490334195392049027280418567675723705485666155341 335 7993160128836556919851447453482499108895440387901661003171414970867953178205712291783490073573 336 15273042031175111896749425289372560306063927992217420033636555416988499940873075693082177157453 337 29183177757755529454337618039963284620813442875470556075219867981468444994779100946456262190328 338 55762163313789388483085732782734469408323678544966398955932724171516156203259724907012675265200 339 106548330111424468217043548563609987266970532138343157348124572896466663568101304741209118066549 340 203588705582477081647949074050917708048553057613993282156241592142928184298196458683716563345203 341 389009954425407468197451816647572954082239309673994579753865479797849601668185372366784863221164 342 743306187880603045288342268653062817325290711369995191944171313285634973646015581550042605701137 343 1420282649984311575915250192074955243619885700272490013905486982950853114481901045582234936845679 344 2713824852713966273097420860340411043169231657745622480189992824467198244559237267565823735660727 345 5185478630812908045317118535569284677686830896134840641984348930720421298988331072621242653028589 346 9908225508262520390906756322421567693950951849058368485095922757223065656298222374766519430161368 347 18932279874653312924309324724066293639983899126719550736396303734387065787835196095024749545058529 348 36175117426758713353826254516807327232616297426346209183660692355904760649463619094967363231915932 349 69122109408059085785604081963525165761683689167727533475165905796784236072499494976888756363593514 350 132076033165423921479796258292874465381597960273182759846590673633960748529454830921421138644496348 351 252366119698892085683006930460985282778909312822192106610064080891402758301258821478809818785538688 352 482212077736360360507433852718406430082015431726551486555853999608201090843776258639061322306713374 353 921393442956037213207892096628785092272012053814512137250639298151320409209216692398121429532441731 354 1760565352712991991906578748116646579967628057319261573327624432252614032956721614060061924129662189 355 3364024765825594329873864229394008744884186879549836686923280818490325491616055519688924029338602459 356 6427857169658154060287181871325546717395260442394958233371558953135145562027356559199861963087996730 357 12282117603074685037351152563600390908957204897080184283024069775020483119051862923486610481984708703 358 23468227254305891530847861854419540734272173830007857757798634719015702454031922523779837366248454490 359 44842242051311248276250761719878569648766664773035626925314171362326653294759619111383613226869821336 360 85682938485242641983332560114505912803898384295349789986403239282335443045408302903597586584274491083 361 163719867955424772746195475220993418081735698868213343296300536828377350341597441639739672331216593308 362 312830017704846392813227506523085831009528918886992088098796789134457891964469363245971002004072771667 363 597744312888519340482052989240055455380649320703701739442638331325904367469559298612240302633445277929 364 1142148270207487740271409770931023387119438822889367524274601038940698933948906871761676385164517067948 365 2182375713177632503249436130548208352004249200901953456532711567275192668507410637883148070644628131137 366 4170004786333349529168959578815072723697555308688067940774220083515183509655684552074029682793325677116 367 7967894718148233715808301851830544960165564142130814134600569593803827867734847340236103571345261852720 368 15224765795848980514742257920743250631576551199052566663991040537345381835683449082585308422990060350314 369 29090933268797336091162028748078572883903967442944553011730470306230436232741095576906323305906272103029 370 55585905871889194420759457569556506739083188837610258223646761697490628460737719826988371861302570026115 371 106211543749701854823473125693529914142198388284609780238499795109638931221178414265913456012353992711257 372 202945186351632046403591888380408734244466882024190822759155514601096727398606654199735896188446945508673 373 387780341093237063059918537216076397367137575409015309721815768223074056981700342381486007793141057342201 374 740956687082211245890809368862132549332023325029912691900391668731933902390875174883497763610316881570976 375 1415793308613964734711570276685055441800226401866458155032195924144992771629452736813629205103627278197427 376 2705246781170726392697106772090432836365147030005760391303112718298406917040947130258231361645798757318641 377 5169087961150991716092218954659461675123546363531403928933459268493724978763443103959332720842115063651298 378 9876906807944878196465306768977931844149338941737322261932953794269280277017756055076786189504202558689509 379 18872437231868242654602458409094938878801292838396226313994814692147153645700468054233575749618470598719021 380 36060772263671477088354940222545452203857418015084358023079041468807231443244328789391393793421893795977534 381 68903622795286912103323428433727402744706961213599720786988559926120804053977124584913554997446102962125437 382 131658556827362873086765739399564341070347240481220825348652545374073381395789619979962381567819875330909491 383 251568420972047971094693600331975757722559399922902117623448130757416291692248105244397965983252763952425701 384 480687863785064240567103571908512910929941816178152013880803212489163460638508520170339083297644313478483405 385 918481029921962575601071482678709770640138716253446905750532497663924227255884066625489354344526734140413559 386 1755000418949044753362045658562526459368076278801273822351244511182020089821637159604187042883628295851169623 387 3353391491137288480841648205548048289243529769160835670927085684284232263194853683323741647091095973250479847 388 6407539491965480118614355435411569044809609281830649210991802286985826946019966146629590906233025870754330203 389 12243295317473679117771418953703183456714707499437315678023778960805868473071409541623377241573181977739572737 390 23394047031443637848298839725345948521338449209634342845023793379587712564564152825487776697016651995589268478 391 44700501157422435561076587600068400422294171589025830573228195897489615005983387857909656425471721637401194351 392 85412105098320832772628945981236866225170986862980468798716353493392929942685052448673805301016297578985667117 393 163202369289661632036799162552664072404643743898743612491192689072767604487393028630937979579424107143994284802 394 311841199922406824308005529263944776290775044559624579070216576690401678103890703592817190779948787866639958402 395 595854915540167152921066506582272273787119738704173678532950582280896806318747491470830022802062357711671063322 396 1138538077911842675598301264283326244992536083065927314232567684262536814913665275954826603987308801362978255149 397 2175477487972171303335759553742068095006775925791343186568366652172843118496192874874357348058408790012005926363 398 4156823906455382677705901821828052530766255151555441157184321389242904369885800643376639118925982195375683684166 399 7942709168360754464272115035598101475695600186340055816697281534807257990170105667142765322003041148697472860277 400 15176642155851479455330596836880072126757997151257449139860077459793634817574423486842202491544088499338127961492 401 28998980353488719035776227933212129358086170721842669581543292653570461728278250751979197343902218661885283385112 402 55410205558401008322275326080325416703591503165351210435597401616108175958941087796237894397619937367855625052852 403 105875821928852163684981775158198987868877877254081958159661474443725908960508394895551683026050321731735234555557 404 202303701207086707625923898290402731105201403068938412448018856582195973592745733721431258978316238117428148198701 405 386554614419793974510206899872814582588362579662983153780383400292567586591113081139911988001100374268528680689312 406 738614612771114469025386815368250367035361840797934146540607275201752830265282768604173459668193500866609029351289 407 1411318157507649134811905606948040889879607358021952753748970976662512085465003821886287687362687790095446963240113 408 2696695823872117438247536651901003815001139993641061032308469093588087944351517641258457925921375184378836560583499 409 5152749100409631871778445062651483352036634591426363378920504739648527035679561477047516944026698569752234289787676 410 9845687102243742769950323499362468200298510011181375653626575484938421409817768111293046288848068506160346878046475 411 18812783744425373344123034964270664024631405116876404622307643426710620258128077118095447343777146779335312842703846 412 35946788531788728446409720092062785172445701005045412323091959371099714852012661352344055814603615222716165214428032 413 68685826792222362435317519538144276489184436338846850393734884251466583611520961127682732435169277624010687430206133 414 131242400081418741587902073457965811018063444788187479719436402119679945317111276965463653149010544531704057894367597 415 250773243674219052838663840956411327960942376826196284523364178138045145777456735360304065447940342441557022860097145 416 479168467689374413180613649731892236741501549966793577218488022107787845932410696205172272335459597960144070412164301 417 915577822672584883195757825357821110974164080210536109593423313922326949375174174392774567022467736923218506862500461 418 1749453075266413767328860655124881573400499212561905369339767842730878020174014162190325065303831890623382794760643179 419 3342791826941829463641777781392973117305924756794000272148936001036292928133379989034919183766358071743342000979305506 420 6387286035990095360317541009841039883958552763493723638814857244553499562403256841034010053739172002364270861786407800 421 12204595744413375824216128540045488570985121342739918373270771860713547489039977083394275872495595259477375035089059893 422 23320101283277500662056947748630065271845406839191613239249929040071355958006676035915797160597779789144410691937832315 423 44559208289324657323900974267246287601981068114614911459141623412405511929554221857273975659252354762697466733384242251 424 85142127782918697209012902607537207237562490629344547297018023955238105667298753914774365449971750873957428710287115583 425 162686506374476812924640788486515097317439874609706438634664119506670471424333634655158555480585000656176726634281723094 426 310855507673165078270878306955446317721796005079041205033090412198322761229599638501304912640380930057615691344721912025 427 593971490347900410013646141878338150846977303260421000077680994877189565876026411243600390726230915735560869198259912090 428 1134939296996608939303154881650828127864936070163421287604804022502718774518015344142015920435012483029384634711922552222 429 2168601067220751137445312465200732337887486059409457506046300409538639564107672311640449197159897294071707715540585395137 430 4143684689741633184693168177482548548120435668650008507064451234224842056600528334726991246695847543542174050147190246942 431 7917603227044522588954808614530433929817974577587891318807862005517405170573598748354953469866986106295740281643262539480 432 15128670628849074988516678198352413119584996660389299660376362521801191790962700806458382479371084768100316167414170582149 433 28907318090203869894881553272697773603856429756959948147286370267855482152028939346217313371530074236053563078155546322400 434 55235060612314971423541556109663419875995492152336314431783364243309089878436303030743727504643014365166268146097995513504 435 105541161284000389252561457102843955835549027565757933351438830002010954055318761970276078822808677540302616996830873836453 436 201664243719357724256056058360020248088292308164841180317795336703641620467631654852201008717533441539271180193804506554198 437 385332762119850632430821560313163901392583626410451109639293008672515593874821309421512950089303673348979029301898505615032 438 736279941473138256451759938532584405105615169877311254047990180387687938213766725382568541730185617874096806832005406922067 439 1406857151811750636588901072054452038674152954247106225838372245088421372534950008205897182462130797224998905206839634529217 440 2688171895113456871603843457691574200944827043735383059166118791333212917588739996938113234205107450316509358140480636155309 441 5136461884827387117145598185826305080422628192358960080470094769424685997731029186404773038058171056495859829618778221761810 442 9814566078249614417405268730566467076021728641634040925487998491185040619927229487989131034478669054716994097584720070190998 443 18753318814428442095855084870942725290351713442618534042912638789437480564153351883508209119717800664199350760271287880623646 444 35833165088671718897579093698132891376095464760623825643763203221650528628532354532983889504962479175028080062313512634369310 445 68468719215934447045753818160274037141629867218371605350467015048800796739494549648995640620615270242742633290299041681522545 446 130827558756525316324738702692262578849304456940805585440615406637043996134599517765284034203919735054715866887970794970913334 447 249980579835481743013921909020977766088262402257345994704581952803327779567461964779664435511132706274476315809017935733812593 448 477653874220647098912863504017468676213300039809765459382560946347078178982862969869783638947490063663058214954866029623290339 449 912683792109558693949704359614005865490419843909417382972182491153521543170752068014618205071186092723151610401747286295568546 450 1743923266065026289442057287217323799859878688877309625205363076608769349638740732801380236477623267636511246652235912020213003 451 3332225667000597050100050625961660055835714383742244737489849776543502386160911097698564917878837955454124091988347551611570849 452 6367096598735064546981466744648798626047465709738398829256146602191848456409727315147878199883890810863521991683116648166571977 453 12166018496014532929612934619951521115626771818105606853468339438442023325763562391413980434938702022967097363734376625019781871 454 23246389268661779017434885642133853190330183605720249028462296606708799288679681876113896990095544439283101904435504425412879176 455 44418362030863379033768594095511721474485760539069015085106902518637277592480907071092963217890327363136199977780211188197093196 456 84873003833099122855824745788065096448298711868373682675538911403232784378728478477979028943686640656902887909649049669525851535 457 162172274039463094975744552020712732086299123566966215943008266280388398615669978754982389819746739454545414062089745491375080432 458 309872931077693205056568230329972813941600274652057283775408363381299693510200833245063164099294016184267510860193326024493410453 459 592094018434463963050397384643464621228843257504062599997509370644788118683745196126574435015986798629177889498694627801950095090 460 1131351891391807297970130462352245083617337531201477311498722574344516927769268032975405067429821824382255838498552646227265121573 461 2161746382002154995297762596279046160129705203069043882366749029660699594513039723606644607133737827674567390456888367128721275333 462 4130587004499922559658991071903925990669178293920467297509097431731108663940106060885567617311632487929409583372535032424332201534 463 7892576642566868330379494398408468543786727395565130102909580812810785798142383828998858375346352530372145240646771170492670074906 464 15080850734031129041295028238227005556710001937963728941045778569389738297860614341280819616558630022402998368298215730305249051665 465 28815945560227148524048268268113496695002785502967754386292519000973787645584506845783881024344021676345078073521659671762501078566 466 55060469278182349322963751067621810882529738526708895940786535617021166950147758664714213718467144814038178698676361219075937240315 467 105207558460898361657424542041208044548380603917978473450981646761373316631648250940431148870671358196193059891508266564133046325443 468 201026807479268599458928456661451516696762713280947571417957629450995497903402596439297088500048427104068031259448853399929199034598 469 384114771946983624880666329758984104710120349282597382159817926068262947888432127497235872657067259904638421304260910633216741729216 470 733952649788258238543144690525346517158026558715721035862179946657248491371878745132981254400724936811866021044504280293515183023670 471 1402410246814346296170651390520725445341104533842087326336847793769538291935318639225349410673137917977487133125481425310909637780027 472 2679674909460814374322803724739686867546315768319927687786042704758477432337409227342353766499116777949872513856621516657926742435795 473 5120226151160183774474221248617291478719826320924895242655910521383181289021799170925305899360531652164233706792384039705755301152972 474 9783543424041603272443627412337306393055619901053922041929098785071445332407917879645907969169516212093490843112562293411846414134841 475 18694041845870259967240764470644041663840322669974061347102663450000238956764549258457648204295423717427595150211218786866059263000208 476 35719900795491403723401192585613269310419364366737243608445393664815187706418466137734498354173512443380140210729455284496479811417805 477 68252297890389694588431161094233299953699204688053015919088765733589575256207179320217156819694673405148585496812151970754108990170381 478 130414028694796312495342575475087463009635068311182411573088591695574088271207679459519534981229722613951295674661301970471871624887790 479 249190421511096874632217031797771455248330491277098966762285917815094282573470598076979066585443101302540339236355759294176079011415806 480 476144068198361216041858502180686460699756604545834124150409199858286990286389247357780436353314091319989206346981522858499256557811190 481 909798909226491806714622661909630278965449327063879962749240685948453290027946545949975129595429045045602588766592010104835752738381914 482 1738410935920514232074233529529354694878486094022399180998491386293584226207534992474102658288703998638765017494813871344088499114945895 483 3321692905410707644696212215885497985717501968636737210500893394945149530093474393616817064984427938163771329080809536258687004925686194 484 6346970977844977285708998373423783470012065330812792125967478553320331256776662117723036679737077861167981791959589598818258418978974388 485 12127563185623730690714951031814305062769310930136909443123837665704395915270072892096564348745261200026120947683563981744706797270362774 486 23172910248793064261271079992777799378524356281815647453335486600664370048840020133506013039749563539907162625220700821913641558722771196 487 44277960970359694911674858419935234973900669857065281819029401669924257627900294609737781223334075555839333740330230883478684781350924021 488 84604730551476974213237681549362642635506541228461429978297562818541873416442979913322403862357015666220820864776403568050138836741142197 489 161659667130554254009047508966243973224028802164315876075403627117046063800176202039360641674678088788795972611983548655738263954915964489 490 308893460287787368865877780597219862159138355045028603283956028412816167420734448812087208246660235336631344527816522649309508325597203597 491 590222480982265147219588927013094186336434337554387723793890792058993984602279617672635296396285261449328418117438897885867608259328133691 492 1127775825141460443984099891774873597198690023854174712200976517051646395246994456480251669535261353866053394887663681582449015661580444610 493 2154913363612998390880850118274033543283738690938540757249953735816069550684567551842078821116483815142532288981397752854915033589940294972 494 4117530719454301916510351717768837294106043846896222817927475202971843333384198628224995152684030722944035714494221841423012479600957682081 495 7867629164090443824222443103625491186864945224883801177474160038367828036961625185991574817591967827794694352635276065101427704356941906874 496 15033181992106685347597026947869359681969749173427515230621833840759604724347327579812652246536262464492166431827379040589934647920842225151 497 28724861847746684442059476017084451937431353879524523806221674379313959410028212185709637854419881473071309009412388746485027007391103485770 498 54886429806102854798033783335004344943761105652915429717196853466732522667379683129024202724680909509512722643686182492840289130274882709283 499 104875010115899734253102782773164688635061719395008674690944120950006393227606681014378136789696050655779398704493671742205722019913200773281 500 200391386097900506162564645055281374879407246442597227517263028674523441678233692815267069076201633449872511403198247845177828254821386720473 501 382900631693477319248657068729950549116595061886275009716808762555135340018974484402236651586315861826387169725753964024949063335525385707911 502 731632714390411744873671626218226027366293912285375312568413852829047023374755351955784675788856402434471854357859172053381868736842246917879 503 1397977397944836990393843639890975866420338767930306850840046347887641045193199031388970426164797034132109128102473859384715356374024106096354 504 2671204781750296916020562872457938623989671689526327349602823426175978930929610990112474480894104181155915783757342311660839531023305727662047 505 5104041736679927126688703057129727321809103613650486430231768286304930150950099751591697231714467292258231236419867685916134781730965575228335 506 9752618828684735994518660302017801029451229030845237178613870440377505987655218991218127074659568239893801701704393161426953292565131151210240 507 18634952244627496195197096042893728656108575166949686136832202139766144892682737144633171846606190811972739331700110785388558782207887304247935 508 35606994517018354241315293036619724390459509240097626463729195726288585961438781808191813386717045629400842533293423718445326772684993833880664 509 68036560646432663811468996317920810520730211453284065649408788711194594021134549134199357528433527521614679985739437198378445263086179828897269 510 130001805751487760931973160462844906812891692380103327331466802745612598641039963892802231863699252708470565073789723495087240096566646702638676 511 248402760781437185063323845839405735222860667438631351879651934796443187033063984434924496611648064577229890110790587572141190127443174456694948 512 474639034489978676861930137106799674197943667959480873557595895164354366844403724013446339264979929694832382188285296016032361586433082199935190 513 906923145108676322236593600454372041921797702952386984219366767486889424596353218766219943153065261493625924725764282978155481538247812257168551 514 1732916029583696788037639464798431074715362553830462307142884405643780603036019078295268240985659975158029464646393045104511120767700778832468149 515 3311193436604019579375235281410475671745919208822845495254918172629021536082392983666188679753772881744392213268831675001410946663709790718675574 516 6326908971604036668713122560995459620447773308280978097045110560794489142273709159601404129771456612685704733486985338757459032188218772405838016 517 12089229427809700938169666675137734900831954841704210733669829580901174325499931867268060578412962644372619235559179073630279117675883524434898391 518 23099663487203192980158858773212051356926052533280404534414494957775531820389976414443086173542168457649795720074688590913644636860989858224503948 519 44138003700596805217107585577590651746539725240610264998356252781803926032264505519161882119958106581831093947181279745543827956768893178955770980 520 84337305249193153467765263014195746572123029151049116617645515887383583242060190074069946076383371859287914816617246140134963782001308966918864475 521 161148680509975322347520678849261434778361534074644455455203428775457469231297024396551403233386616280092056492494746985457031803044467889234235435 522 307917085486372498847035414918807220871207112517449196480826524412607749308460293604446990020399254513860704580217526042851464795265923599845399681 523 588356859233191053330490949926160797938782200878588274236165396674639693848952838577867893648958745551184990874204597163163087293945633321399152033 524 1124211062403242901479994418719600451042171527548424911295869192027324011568569400375372484866051715407281318473950386868549603715260192839274568678 525 2148101943567058764100179919828543768169460825527634228919419307183281508534237531084484531261794712569779827270647740777906557894580817701981569643 526 4104515703743767728279966225812795656038235801336450826336079875166870105510689375912134296673289776738826331971441729780652981729667786252398533424 527 7842760541570764153410043070994398031985333778229647572489452660078162756411085983219606102581951975251673228607356243535024376457874892749453762910 528 14985663925299762125918723750758072888843600611303324521945996529067760033932291955491066355092923664893069501220130895356650535163539179987650391972 529 28634066039845366753507430774575345781984180174057300276534583831418774130214725496502153854645660648354349080766360643016552780625578192406586875211 530 54712940451707404553370159621461649151730399059659430949652713203188115770880511999835742496171947622052033777272849391740673013523435772775907576829 531 104543512915926988363190558679940580079501765699712099448679243210290256802408626419390808871101278826997595553095825753558592422379924888425629378966 532 199757973206529157839096249372662688931473014453410357206271751725457120892212190944472062387353717471399604583835475187561672737672980851558301949743 533 381690329190203091807219283701278303845753066070344763266185103828639717077508813654836284399501138597628415844279464509566687463311245422940610598032 534 729320112027266785899429110721133055903121771237012302901745416861906563709945197289665310096276944386632282707277462559599532785102686294034659103739 535 1393558560773505549885940718724899599290846985566698748882762687387830017121629431553244261082672755533567794569005230787401659697493394504689410023827 536 2662761427087203671364994848168639918179363191285163792963650350612553303196332778547288769536252238414570494553808169173280894930440561141883964204487 537 5087908479172885298671940913250904246638806405859587675083322478776575886409547222050008211260039813582220967489978343418241886266047771758751211977507 538 9721791982226865359330271566837340875116756613716861491016078107291205572272075925946101286321915614923438015000725145622851151993522158235251751762690 539 18576049418454768972831646549521892149062070362767672674215875505049347482789478807271995800932203491251609335373365448210092332621273539956907954900754 540 35494445121611459357765587954014115461396512103359385422515385171777775667874191012298456467585175649951754435107186819339725698221431624077945950189249 541 67821505321764342087418363771180735263013157457517313363419896080538209772200928648246499364890797036411979174986250466475038425534986357634528896309439 542 129590885794956710379584854758970982615949631781115874157862042564808971009927528963829989534138816226725816560035524405467517051227788698355182959942463 543 247617589751908366612021082105965074909862391133326133743165461604319532878383676439149025725230959519251919303038343199479939705964661119207344380281562 544 473138758010793465318305449083412031553248411183626144721004604467534493385969028128927189271465656225807590939192831653588005236681083998943730269504560 545 904056470932800145980106158595867536130034392255712361796328692104952381060186894093451158011462564827643794336343034446993087613769010696253600644183971 546 1727438491980028970270774023265968470646721360445567530565766812064982246768124144432253078288305659237864280761314852058892316034976263741882537397380678 547 3300727155346079034968645787021907752685540291227282464542315719782081731571670636660914088946495641294064091700118928260389087271706482105600827369346510 548 6306910378934044533720697221960889323010170988709177874965575491546414445754859059512630912608316606014630369056803906148327046860629757257164871211674108 549 12051016838359476257144979701728593288503767386034114778929347498551672603930946666486402720210829563916039892475533362721968618735623918702408541378321773 550 23026648249751887020070911372625706803252093201672335189607413820342781228097730782571138313657345166896372686286113206278057281382364873483643372648291313 551 43998488818805949608720063475126097609540905379839306675221099772509176914849350279615945852525113739453132874685191517562827353940475642739419405107831793 552 84070725245887716419365336955615658711638803280572179136159164437005229584482191688807649770604297692023159139932383648275244567566166905772304655698573174 553 160639309056191209119693190743317113585097003703473214563648606517614534268105373508623198239105950463780467543088264954160698270367967356718350198680591424 554 306943796887404096100610915190292767088598647200679105540300637384735050460006855441545256608924389611410601683879717810245760696426956053704903493383342393 555 586497134488420871764870847508032666973625257620837590425932132326674719614576957235025952363803130874315130713486161490649773561957598551473092845174852920 556 1120657567448122403199507285470697528481302843538069421465750132899950320365348409421103379350596485974875057688933525728766608487300494431077872638358339579 557 2141312053594590137313472532020180262866440657642926185290246996072872620114198674870691748809294932549515307425997780020804417655485552672824797103946737684 558 4091541826920952123755147284565682813321369382167652122615392788913986103009700734861826901362658510874246047792206391301972046988452485032304606525353190633 559 7817970525753704509971737004708601169019072928500811759319528632994596459666811871028351694878317341065019860150733732251920091141960471260088264707351576596 560 14938296057344569214067823817487927650857504579637694562699566859757477864192100037728627262767850112221872439158945982137393951901602633727337529081981578541 561 28543557226491704290560851377654422629608838697633317979029241674889415109588895471748374088844694675772108710067498769567046010523056140418962596297144863424 562 54539999476140653478365645373343748618728466073304799098775702585364218817194547780944157972446602505973610293421443477167535595408264846080996732181706854029 563 104213063538438057516356139848476572590860634748134330220674262861260207513764428013075720794368389888742433627137408778558299518120093780913882238226925873438 564 199126562456561030300848505419686326439507158659408609746209488629141261509559076035379329712135113151584835164346878447436017325397797303627801733147900131053 565 380483852306497453876476417398681452866885020833417713626429923937267110923910669410142257293832067675046058501271734384003229797144937953407187310573248195280 566 727014819519989165524471153079903783455655794840414788785653051768255813292597591227748067185331194157655347152972531466918777256280479441634085670659658200461 567 1389153691011071739370042089122000801044857373274726562129714937000126356218850134265294991534385912427987120509170382914905876923415019794527134588547353609037 568 2654344760845175645611361824613115295018134605480537428325407883057405016541375953963143999501005723077945684629106875533045168281653456684004248847350684097276 569 5071826216938064310356064392919680311201699487643342018732751660311642533620891584095083076463073594366171763789307856663875666155190598261345354247112417884674 570 9691062575695565225265619285971307597050216889642039459060592427637323206322448334536118887451300018463745329955881362019414262142539324617625541840139784044286 571 18517332776978712211952409328120689274968963316376251199581682297591648057360734373549298456586928070883007602563223612871636193892878710407440550912862007807551 572 35382251481206588112072202005088774013817276090891765638807737637698604141838306624293978429622962964241416062654220387117358415862077535820274624603986139878995 573 67607129760920481441026761194464781775947240679928122136368676082031493457438067757023064775487440345856108397298408721224924309092411550140335338164752977869343 574 129181264706619831411410194882784596117621327110106267010291723301218350834693468381524056898875725142447149898957420697822808883186700542284838472678036346697548 575 246834900552869966014376076271149266638346168118285575936034536448451649075563974636593294425417943819732221014023596609901730311261715949105342461366966498955548 576 471643223723780490489373057261731623813361289072131003175683864116676889331354922621461701036946961529497435264577563712663181146969755727056320348647382013198092 577 901198857966658175588195578298069754652114550134588627236682363757637155013781331257294679843025578292945123079493157493381317444237950468153302437483581162144401 578 1721978268209049746608178317392127159945603185613908568032086916058274400782548104434790481342655575036397671487897637569259239412828796048288972287424132587350039 579 3290293956735065534884156668041114761586573341203832518146161342597500119234260518620539450697069105686207533617345598036478129065080671551870191217380548461018821 580 6286974999392386512610669043329367180044105948015298804587531213668515453324208621047921932828815598212414183381035153675113940650610097327340073605140868465527694 581 12012925034274539823142720909503154597938127347182460225310964735536971771711450582585500956167776990644928765064006471726421891377845792936692578819672772394783531 582 22953863804619396612835596753988284159870727403743375278417309704684379480134324415430588143425422757124300621929910711670429853625783870739405896859677944822635694 583 43859414926652349688062780709443165434330405627522905154688241654069821370818291711124073656167868436326201364948230266339389092721032626287363141363141665898213235 584 83804987869673011637531511907520486180221492631011565371125414679624047505155657280174447320985590492036165804268291833272262975069397744725896829206345550414246260 585 160131547663855374891736926902997919041981515607450041064240004469950647478335657870852361660661458597564525997408833365802621043403075052694459308471321792770266925 586 305973584735770161904241505927261543121439245466240834195245766105069134511582227140760535008080958395385018998964522754652176767479638024450523318156868665206246935 587 584643288108238498517268100843114785438141925617765250653868150809748860249689171027867793418573974560179464652778524215714418823916663429606051680628186233352527871 588 1117115304660001821461023081591877317033415062169877385548448741721782575505372714332066006323910066559050515605978364773618430524573075159309763693843686441904962687 589 2134543625641638923973269830922570994597653535164635714388279183975043228230541596716062392668908529635947759771891313974147691399253099918671302923143352448626325596 590 4078608958950815548862017518197394800899709618688843642658597587393693226055086756355841008973556200878109974177525853415618469618434518323313406060831824563051546053 591 7793258868173002161280728686717407212306861931187750185647691388021629082736582141431111377145291087489092406755977528284220481700556085665486927978538606492918984055 592 14891077913480734884352959708870233029525847639443806683126979450730144841447978311152497953906405200480939737169885288961132994566390981110503288752651471496914125668 593 28453334500530705127577915771935976010067387560350395050115327367419215519575764091270302128621924815440289941233283846285903296294067393314629149437795508519356544859 594 54367605146043567454640991461065611698339541072801132448612219496202156801615193271489701256274640456957646660643046285663649391254830575330232741454814381630740518709 595 103883658671393028023826680230637449326109882551960126930695490047356394143740884740393960673132553414723567273030887258068828450685973361142617142808295977689929277612 596 198497147519469734064584011221294550591267941272861659737331773057293326683772552350932162540020892227659276596785073939555612083394103873784523641591110346005538756369 597 379281188950040473907274742569233292493448367816838389164055146327939025756210639821307332754343836135640314226538177224472163942338755573579538990958310394409764972083 598 724716813763010173482451431966658028838012943420390774285681188182341833471277425340492256437947350607162035739734133588969538377507029123996901713882178148250322731330 599 1384762744508248371037027003265981156276392714464568400160029946533178410542285606188427109875155795631800608953446837250798598138981392612418529914634357203926649215079 600 2645954698665347509227013307306859099215263382279875479389285314161200853373659830919637612670163499315117741392487425419386556589391747031915607556392319744657884031345 601 5055794788785587427985100561896831826127957637611811061438313309929609151117245888045879156088405235177701274315896806418229087471914908976402104072203847257721059072523 602 9660430301095033847617746291793421285924566368673131492534412251789252490651427792481303060304145744975783656320795521777450568468843203419211197355025777003249176425745 603 18458801731692058492469082638603146176823047443535878377612657274644871087197202711935158875218182556395038273299343465437904635666467549370938963128641978559641567653033 604 35270412471305283563139382898926851200377037219186316343430655771145584894867780057275910072333959009754184287485294965981684133955039327693822061316276369843522481848504 605 67393431815249995189506188423652440050531509910778624901550765365575510070891383214697182588561133206684000592826814392931203497149613196421332891811099999492743757416618 606 128772938380912137427448226583121779358859550280307288577997583619735719685112961687172697733190811287788567279855008700820379312297742524468434206029104729225459633284204 607 246054685339556509868887546680619874579008142827629075580019474139928349001423899769387964975206154841864938724916667478094735286836822453119813488346561576716459160231400 608 470152416639444875657527753626173757097503800361082080706649612204607818641357309158080817524500696201246724782436364494846952966952622062452346214630642861042218925328624 609 898350277568864327441163396421901903856619371915055784724018937336082266821395870360789283130827222029873463909591431720033655087346678618405830788263560294139709968800639 610 1716535303543831789756537349455377559930916844148864825701236353169501484607800277023566692697825714886832979225699538380932306204577617672408964850186214578040043508773948 611 3279893736200740545878380466723469484317886431407203638385651540913959914525405817640423036226405131567423195950246009298011503042186382370602977366810419601879846331639099 612 6267102633170023053368554110961604727322960038790080775018583871371917144761410721384174082765593222798662758434847492617600552414507734338346219206502537904152458742810846 613 11974953633766986715142699312627339546248090970063388425612847663876605247505967826362993807519330232853214756417640364645214188465489553857301103991945099843852533991003059 614 22881309422299165544631012852164713442118090090310516842209593019829079175738707111580292572681075613749533844655508868380597350259619659048134500347857697035299791890216528 615 43720780630221193855644575633883829436355466298492611657142106700251217453019834142360136348467293941794186903949197037387092072923613101947028014524494087072355567497437867 616 83540090457106900807969204394601470250665995308531657484744044414631168250429889549673559463339276111982800384046897475304934209621298405500510868016036173401195722482974107 617 159625391243758662033669590623101487521921159897823106806657453245046209452087014187881664246816317365659885779265228251471211182826298191403160010164550391298630722414972337 618 305006439307193424555274812381451971199663980775157524132291433961005040737188894715113458120066063380880149126610791196845691873465682290593575891751034417139090314805794395 619 582795301511845713655732182990977499754759896447907098876446147658796365559151379246634886374331980620523109619356170036785856912889168478518772412255836213304485714409665175 620 1113584238535362196096570233828714000534687184450722466555229406505972732846117451014387751782967799781924629799425024712721610059983032910985669986987154589496195345888709963 621 2127796591869361838927071101215706993904727733282969513740918085927991764993118962240974215044184185044397995535518943740099206204373699313402077173465234420788274240109852096 622 4065716970209343453644005315162464212276029783827220629245771290554248745131305103852843039911978487160363804500890512907334138242985565005629694762881884618876550924873322683 623 7768625321147766125447785196119512335116548624957809481161876911700491880784835939566955718543139834081968167349459706746963274247935367333157490453972345982550411326028133601 624 14844009020448547419236076312699532915794670579103738170984807545038197666220621384724271364190644047275300441306319541958126531181526749650869060550541972732914159728285056945 625 28363396957674784352147051839978622063248892880721438811464084335581595655681846018228348390461285174382224148170093495457589501783628278004031948885729672914787937041930002064 626 54195755733536050247042140183299869501304218879882453069774778440170796023936647174135538485540222387376142346071208094353540972997438561072139991533157288068944994414945685360 627 103555295013220943059095319954402396499612237028371978730340429067649303384306954358381776534762161068657123431726506290771982648906375544000956607514622206277645797718170363603 628 197869722086732584766439595931750869088738305945918091076239414086861457052944204451458372318337805452339950383180144162083743472109540457709849212434856098644828579583976796358 629 378082327066734578486562810201026224031624102442919183107297072387484003629686676162009308794272717652612268135673509228436078964483018559389313186791131317453045116138689638628 630 722426071723795002614453021508820055224413093302513790977999313348979127211198128398152993213948129308659611935045695942854993364120661894761267110760020575143561177513212644678 631 1380385677255298804537209569760160687453934849521440477010300583422695684216357185423729619265566543674658408404991923287425633677926015363836553027828075182778993695354750141634 632 2637591156455502084668512156958435661617799785567744169989755483386014489425419918375652109846939763119699268328474121432269439681944607110663163538609157662552262480113744011740 633 5039814034035079587652760309628870049291331895133778117414532394385636920357325612298522813726460035847841725450450742070013675963822750574772700412756767367700982190751211422404 634 9629894851403006892842045060070836094634936434699783330794607538949935353817130060371781731766719345284600953794297835076197270595907052858318105122258771480065611539091670631364 635 18400455695947740560484323536413447471239588367994273196721740909669736789378545822600655935831368975531149800551422450620988417729992181803080060964317329832452137626803389652786 636 35158926970963492143198102778881902119592693177369972664829925342971405738568735360488585146831715310601694755919007432791550804843218027139527644222234953446113326997109558476243 637 67180409342893422395453884446251957809815043406447590431161061562374522172307459802384393823397861970097780681912545742044097128212153949633175390089801727570093311259145924648668 638 128365902725245835303098734147392314867047831407160397686226068778307874070689040400398090615339276642160046929004274802436679188690879337240248080477762493789751718881157676705295 639 245276936291998877931775358497265415026659016974654339268000784774892719185645110282074983756879962653994204805672967059777163807497683491977596118873394241875263200280635659186392 640 468666321815671721223237118262604848284697590272316257296930262218873684917682091154535034602638031937796073636891006035991098403277583260426742878851971679841143032202444002057532 641 895510701188564469026253985782645602253420515941353137703113997292450883516535264501357927783714325575145183734841701628238042917012860538823624543969052132783973633434195980711924 642 1711109543430432958776517006281794875924740987569328922008403641037535988531442754574833227007967127485851299971820683038954642428236312789133458605595578113478456093525283294100047 643 3269526389503399388579373831182473060209232238564915927660172948944505630601759791787987359346461731573190046966280716508220424514149211529689575002381542132767138017545161908566033 644 6247293081089486768381289935935050331488919038855862201425129554220159374150660909761236020516755084753155294378036625991772417590919508213415326336573585741872931554979792423903680 645 11937102256255697320722371544044035574429169501648561785293195109529071798235028750432653742863617020496978568651561861008130850516961472943570423066317397379201809733312772293260484 646 22808984375590519436097959625271071760250707212046818035145206458777894072984041597188944752974107993329726147522984552008809780898031471151888974643725163344004296400424063014892268 647 43582584540003666339582193764700769524129399940725836572804355674294659719124774679363877037953382237466312475210671889719712325026487588011684755474755440040786484588680026132361013 648 83276030353166063503209288913737112338296127521691391211839183040739391654373810163504433567450717207834078470936889071059128694601296576270857927702486311083478422245961024851219592 649 159120834722778286435738219901756484090610463935688915564583870664577778350047985661274446647204355291319661492588156461547008928376169996857798464769183717543430761289678022441515054 650 304042350908133874578465218153702269808338269492980804336519829215161874445344232798236993638434795309668307191270418883904421631704383931353803494727745733885204149719697409787066940 651 580953156177175949105556747861907081115002879445888490178191222709556304138812138624211938659886513560787250113513478421945632228730512649451152672381816709101859906249830154098364663 652 1110064333682906888638730521843887908965200210228216920819115134467937719373366086161096503763475728266580443687876554411598071799430523606382516087447213328737760510770595792846512587 653 2121070884653345961052766387704547795042715799191963579312106248278484988758719827643497611132863579759404758252065096684406535023205317229299566288890353521972617863259943730531203616 654 4052865731482247092435703411750148513008222309333769467783093805906382683003519577444534448879950484186361881770349957942871572509769665112651766596984585416810289747882311205109824701 655 7744069637779994707094261575695140119934600475754137821851527468754349802550035547240453803698637755265103912777196078875172361991099874374273886916360366795236582224565224395264356275 656 14797088906484211708123458103975347290369990552350434681401317231749095239780918617298260502894812211752228553685184932759737164897031320443679705735780334802745617779614078732131970172 657 28273743696494700541144774353743597557802334828251054478089946878379040422937245686343971459138904606428742661081511417975220894620662447630781378020378067786192828839050990423701763754 658 54024449516199625248691864743467929528936968247508640434191441901981957765453425093108600808141604898619386235652959515131844359301411780437015305381309056882287940511785432409360033001 659 103227969272786711560478924238675753785112847387852146062049717351109326070288976017376663080778798257223050282631301415115205693504232907484445489449292353745063531823693525972286911138 660 197244279869767373885566052203043437531245514155564561393688756626963794004309505542621785080033729030395698113181619923284077631758314625587871939778060397702086737665449045975319604663 661 376887254640583736115135676733661363532101694509560247136952592478554674478062675265126391778872792740067397117513644589468848840965026933577840651064216880475971786634719894438650951878 662 720142570442611897586464033470296106717205247959345712573581359292750787177383899820255116885329700649201708170886267416937892954191358506142664035064605768657400006736087904554022881189 663 1376022445381595844671529849479609718293599852408321981258971949107918892064873480101706484709338721949046963556635182054293063979053413302773625689552601583235405756855101820651846970292 664 2629254050389227503991966937012786726937998188383802577546880688653436717157870293757487779764468111583404707974196401507466121837015420116594396755241460364656383463461662593881439804612 665 5023883792514056922450874818750470664055107734072925167628798690933733414376004686779103899823372277704061330590116875997176157626217765422024886899146461172147851381125583712861059545767 666 9599455920567680205096000119303384758368614290652263099210885152761133398637548241838045087288871773290540422116242069641030984437037390199518980250744942631762763551262732097392184386871 667 18342294084953011461550473639579251337839123714513279026007888225668339615381609896052911438204586919391995758503121383199594486026339547935106023647265840030048494638123999732557844833292 668 35047793862780328620445985834106372983831279709034690111926625508148936032265688075732824149750273934831369806295783221048042644618105845930893615568189092041742245126524131743611445757746 669 66968060208761460362586809799005294795710039154831672888635436018332987585505430686170776838824541839420442386958113025522432368135646561373071720452397556856879584533466595511424736271042 670 127960153659969306056131288075160800288291944914230984089347808854873414329841515925551384982655015100153452074990366780919833505739460140890654187767524792836919829148303548591302169440526 671 244501645614945924854631843678442536816081985521637026374261349866367698529560707431176096234596307201927197102907171469248239935664696352957339624265136384478823002638646406851226174930389 672 467184924357576342347843142284544679345418783374644970692567290146202735097056268105247117693125566773819326031015688827788599373923706510354418105823971893186476676199152666985064856449877 673 892680100365150258426433480626754927275561727097080484747803992770781050480901781233271457795786155635043972186193856451652651487039718171013041940226416006026294222879880089208984090332550 674 1705700933487349513898045991749357601869325656007657774359712947463296852464869580033056020776756433096997095617750651876574306641177377843459232322343069518684485856714180107078321448832597 675 3259191812732826460075438897519876819387546804460047908118379671440726494833033742075608108430552688028919783153058912774688167274310994986107067318826175381803808937470775345606448626579496 676 6227546144602886111440497379958709231703802370968016546657217837097926624038260500418429499019325058772113857939914457415759594048849908585606550928720624632610438295226913571476570140830912 677 11899370522362522834074721008809711927964840369241638227791289472712425864933146831881246764598150752994348105332135560194081331205302487019500845331148932514188564363931781462719372058794768 678 22736887939591377129529961387639641436004102387571434655003619705139014648170926612069921411999201168864793025944134041167894230760113293583400725235811799998505180726893923802586625995789857 679 43444825270883020377125172023665437072032602715084267225687445832539303595151246920036927317747273180446406040450768278009202335439037390945351681069293838056947762948127493064346732327532462 680 83012804911219386320178904670701527014982309986260815688584945115795128681791396592188605551451561862842985617590028394201009481880596557479061532016407659036489206455901786661818740478707426 681 158617873043826990432303850651133908119833718692520159960997085934218881162104420066457468475993768075285192358574049345376601893624958337669490801215580601512648178231452177280965745236968769 682 303081309875691607966933564721154031987755163502368333912843412424477617869901795291553547775049189451970736906920868638479979189369686283399002290537996888732001994046136127683915692767897159 683 579116833640708645018487044916043033120427686729168984279685860084676932396042527325733760785463787048963647826299946731892101174198371539615246078786650143689785760274754096337904272695888171 684 1106555554823206861167034656201578814159310293251604704266278989621517992127152973458829637838980948150181717250298950397270688904508956808982920773980412567305088319602571417285257135861092751 685 2114366436582930944873141468776591168896974770943389624290078282152327370632676143457535716572834869216262716629625336267079918729561006901897509934802935512574719893311545040175896966653409468 686 4040055113963668430263939293956618620120638653765010688084686053338199620979766155982664481382839613262496920496057141010991556185911737236226005744927082888922967830038114009182776101947350546 687 7719591571952100879218129529089200821895006649779223319155069739796204716090087116761779216688812014458507992831500597486728105124540447222235223403382314025517412200702429996338508318850137347 688 14750317101315120836297051261239984596617983592469262780213739490378795858638069066116679490022303957821272235241123246645877199977754017857669448032337334259853835905500236179888928874187722463 689 28184373818410520883424837230505751895455393256132635459908472187349471264611708858717412651844921238719317745802006846162869801861512477905078128039605855440055901247093753266681318474589788256 690 53853684777060171963324490198613004580975603676002213395709033019105122362458998940966450967348527379436688670881103926908734016193160349380308181026313336369074256080325739703405918226494510006 691 102901678169358121724285208214343138230878647879147544122034299874441275948084598331333304130793069359570251467444225945405829834855538215050082197339480062364109279212551810919381116967557916596 692 196620814599869339316752491274588895845609213393013006255986830302894839930028547269799170481083268315290394900192253351062128572342555559445132772977064083068016461178932345733771211133585234112 693 375695959693573022851396964339932745258984630278189864322012250189875083314057972275297568811658570929715233973042300775673860782164510168711177780574803848049062983798858785396567661122317667534 694 717866287032302033265793034887371773930870478689840552608743076496973144554297147743784383089812768718769347974554389707439981911705076670310414754093987637479879780705990778940050491513812999545 695 1371673005155182033294200715696704517697660947662230477683745753637182952840609172733746490911651763576880456258029066359678260956883029334567499527305700202201006280781654927022100430689125566002 696 2620943296905077030481902382053843968505478040199828513585367615191096128547578591477480718048694896172382326172531121517137261563189169974733995260455312947056011390049215587734968303564589270671 697 5008003904556321379945125900052585415853731335428785348260716380418032256422429836010090433509033139140306068066519437228742356021532961615880438996503992748782104691112308916046057933571272998875 698 9569113203504642299222052079628646759969997949433842285495123657160260761305283273637487216427233066416232962089061658056525311659168903337256717332303964863396527184338721807224459748518865502510 699 18284316315763583258914311985536012414694510323984303585745137603947067126968130048677050298596724684472698123103740272053581653007905578804261651976934524145527725335173516482584106264303593710722 700 34937012032886876573301854568660757861325119579469961324306197252347233206692276183618931494964285143990089498790997624892053604578353183214282978738530611102506544534110631989220684156627540643145 701 66756382284513564985945698718003950544317422878473025273954580423604557701416591921008782235085232312028717944981844120619066564446149526768143396610232618700083380155471221208116379932045207346373 702 127555687118326215167802458298788031779642353176413754634514883629804424123226738093522090690271648507374296123380581377334083814795583372070925326405401714040247890306752849993642947877376354880734 703 243728805537786349661024475632165297081007508481941629906036020052822414862928024803698604849707793694620253482104384298495498580579836490918283520880090485220208819828136619287461780607521170933614 704 465708209417354979967859108022790867197624457495449156299588356847796442273006148977019044604664240583662129526489810961344796497970612098057921516914468940880927453931629627538240519384019079806267 705 889858446727973888311822552640869904923575666482317549282761286791032186340242674477461579645000374751630123547031634123319319155380198221928686143862799874347004899069291892630544816278900545461378 706 1700309419504971059629225039461951480351842401291865102494259700353168336199305100087956788582342128590541158522951767957372268640150056488808166600383402935482156261065757670621112944007863453331442 707 3248889902307253758869566209117989088827529651689332877594171416944894740178184043093415065897816722690425810072889089522222830735848453022754075613320771928445832167575238709261272580155289997913765 708 6207861625789915364794800802288362886400706375679223445782702541356182263558088973570415729217219301094479140680894598625817725379376407833529153281574062014185183647990951130848140080191285943851775 709 11861758053908482811054110681020873938629856825033252330442926512838960352807990902934601966706709385230098699076312453502314357597557499746497820242905439368820435758523292886657673583139913283653151 710 22665019391690985114221657915469751028992417152621823049010267128379789367474435500464739401850777564048756663499704351373529196023171497479448702390884769061326825218026155872192511413821658699950094 711 43307501442120695416705120339019530546203794674732567740438334639198035720475396450889129447034663440289716724125946775285116902136274540859579114769579304266107953842869790819072776584111661194073235 712 82750411493001436130676609137520775126848037388902549795640554450571517391255431721820969095506264671327819821135481907350615122328409838909132605788497077659554327081304521919083389852766807075607515 713 158116501165802356445759605131434428404246313545906051859830901017414928827751963431855157336310227230283934604577770647365633945318320737104887456031871055677621830089932014849667644324937744637561566 714 302123306577509976521396594991617088252655765767236631780023003201926735255665691732662371709462073572967840914936845372426980700607778186344220273932251146396024053038133215171068331899822507476203820 715 577286315497284192934621416770407375036823719977187029224352282469495604648886357530649733617667530640450880098243919703608427852430068284358833641288315174492845360874693325198164599515314898651884639 716 1103057866788347076377367268633432892237817208465592537590149481781980376440793784364610128322648379744261327196152606960558244571465943698565267076597638508467790277595165456251333691977541582873417420 717 2107683180460533374564083067893406979765111887433770536351217983510133890069140656776993953329696359001341542478676883616736239960372735763594173779704108944973896959723054127807706255901292135690703341 718 4027284989254889142859580139955213807202125509414415613388459297072165227656220441920443937280817407526583547106746789507223480173002762319856384428801859254965971153117694557979156138246122225232656542 719 7695190878324445486987464840230104920616343909917594930264758132992437152924440701724045417264961583964454950086543106964568646181455012099059029219899259134315725000919862116644868546456991281891273241 720 14703693136155142619709151918319703544312539403066084166203597895938207474501248273370689382300855600422996372552874312391044609984618138152913372215098877604281122653784071064724421827821126726935310576 721 28095286427682614860535406543783593074999174492294968255846131532985111862676076225319835481589109947678579519861416856190698059849940396354615263263155462132024206765265190312570724982442316250321980724 722 53683459804570717055290408787393607837493245821630493401491006222701200263144264762481282820471221336423354977617056630478186056806813847394685701966991283285393000496110948229375494174720403522347436031 723 102576418432572958763949932446346984560579823277974593383237306326586285156745229497852271472530330692730273361878869551141303592085015494524988706261327294380724663036661486504109639400124030576139079300 724 195999320028148335170766457505025783871417088485660018624298086186066418307922962166927491869113813435241430966736318321203371342351711902316237765317150891663480775295301480160929659302953743360050021968 725 374508430285548568632360791436543715839337530034106624805430441495731872698387260193251693263908521002115508897035889486431702281505170926431893494374065901718666831392119303208083739002851375566528556725 726 715597198678050120482010084931846593271783343824771950062247636925062845554108313883595712581605083779590004946672847857494840755139236147994877827640823777564558828249252846979957078094720016340786091875 727 1367337312982331331075796056089802120219672888671489896117945380063399842266255247406674910359203479884715018962318388215918677345092509795144469811126800974334134491201188990170773989814944742467649071864 728 2612658812705731535975900020687535236932056165260132896129513920402316790985271252650338955175549197944883283877430012082885432548481205939654317139259285646281055436170727226605236300694962411173535580388 729 4992174211000360414059461733384613284121297717578846847943208421894461778808130070748254839595801231682242795132419270047411936748408769108119596491092402533344893323298895885698851224117898534476456424894 730 9538866396093816549729290267092430665202059053837054586687331827131382130250341540126794235449554032358235821174369003952373582038021505794790073478975613743274927262963714736191434226987864256911880186198 731 18226521807277784278529688594780810888720502450358691905268177240279399572825400779832396496298707419178418468223167384123318117479140247558138464034613930085722543521644452972280148667017149314540831945995 732 34826580370935024264945420907020456273729949763028830687491849782490798521282259325225812079170891922068949553856301959064217099868388102667556292221141921402369506369234027972638829018816424072857167955406 733 66545373448536618743696411061123579840676970760923795489712740897822340875684077823516013291403701150560647476601692453072279137035346858199572973554050916697025919561831107490920049291443248877726675904965 734 127152499046414752151113629799789967487800624536635700097645514282370192689333972888224829312801271138365886183747458114678793092061467083529562948647905378303816524162234041280218508449027330557742281452918 735 242958408314470812183901376343178454031590800333122693240536199373938283721624354638432007274090604582150297929191417505962544975761309155623405699104010595009798051341435193164974371490337559481820490737249 736 464236162194135983693110474182542677390122462963657014052951292653604771617463185003522704717562918911603794225540217620866552379209537245309914361477723843080935149537249078587226550696499973178487464155664 737 887045711996063731589844526496749174416142590013739556380260601595303886658320595389492475869989273243223757845519903668094190602978739814688201938514689412946901363568157212509616557059791145021012345892464 738 1694934947445037210722338669628269856658429078617153703558630279789901470119252159999270916197454354266832375368070586085797874643705647122639751910556364924773517799302966600871415440303539654704955763338358 739 3238620554972322701807351400994897587317376193337195972332772857538124069401168762167767859688331655949278616796713567584436427115243769942716395501345060964621059644343409564097590577800221803058788357266952 740 6188239327355870916386784368284025891155501753725185721193397669495431732298020136013466163909141008263191618537285489305199996759353222946061067375740046820829164450583447493985477316955623945704119143177391 741 11824264473909974743280861821179888991237565286239623930550519803195855437360502149421337770513581429331699941207658728849581532049690888022191402384312903495001508774431745613865512419575406057802540191187965 742 22593378011562674917402495713702124817715495146396297029447192821843041367169660343593104048979520691551585907080946012922351700002878880691585014659174852762148070663742501532568598600223128729639956579913932 743 43170611677342478201799494011506182679487343261651083613522124281358998262867285207060643438283473962179212908311991231290399828088400172014994432322759749014425756924868987601434680340161196192278475886106913 744 82488847468586017179640149191299447759234899862627791354878280018445803985455919722364445632451652220978033642005847037997629263814236359859863132654650646607121935964216043407490047218329793823323429935443997 745 157616714063536280843794033961094088239553712843959566165053516478117894672744219237918374939133926079881260337224201365513942898524372182442604503593452759578502251230958199454315929617267391952277740779129662 746 301168331411679044319290705912361984283205586068497171942084399652061899668570895832122321179223184396360870505555577243635272641583814431451886192282164706855043249688483592172812206320454421205208290796140345 747 575461583399919463886295559092231508699725551591546720344117109709991698502143026138883115805571652574684901941984181853566303217148880985771351926668496893596558920883557680243822526373798725947272325596659030 748 1099571234521574015337453468161992352992843875271716519001120722121822250911398061826511354603087098642994432614185198863319763137953798698599473284957820797798679544433427244419306424264345476549189380662499106 749 2101021049300973253597103026377387879735721861131980584396888917727405985307633791906276579869448664681780516213077092911312356990481114048920207111366365650984612162058498891245015628505314683142709804644041678 750 4014555229363043697362482627415395574441835990858418975114341334292671255497238707641293333124217318044525311577010482009610081616209514282432190766479848178589171089769230878798218075621179671056821849429089834 751 7670867312332878248775415069292672383341308437292600465650328612175478249271506401771772997718873638732331314479616962555153050488697241604759420094745212136127353859409814937358849479763473454691004922111224660 752 14657216543699921038465232966724580704901109557742520503643746297215462740247615326129372659153781897792095812286105452989309427690013506265335741604213688248812282009046941221365628538003054436751780003749709801 753 28006480631402676395312766372105423931041057488704185705233341479391462671703176477727577242468881603872619396772316612098708850542477987220626558194369700771091903348003861971261842798559910578748741134156828159 754 53513772892594279794953337567241468588573071213519973817896685635752638390688037639200941211841007702972545265537408395132107885035830956526059706729267278871786995266254669479391034632401123182759301723862258017 755 102252186802406226605930416339093838962895619950039143565166759685400223628794713065345746533414649936294983106336197434013219156368193968697846186162212981982745372685345678477579358062313582869824140357754064031 756 195379789925466200173302322775847619236709703830467029284317871617293363471493155103322964393295304319176281084040198905855792145878489936678830158440874075255779154325244265610321282570691652157502775724276648600 757 373324654514097883069716677642279226185959566484132922914672440525808353390929672344458450602925792679792024815607297945052872553483350230232903105046735700758581914538873465915650712601955726888047401933354385843 758 713335282637155736875160339544525054896642793648472454968610340910453239877826827735339451300452205830821080703430892842649559413440239920079493614841017281093807266605237761699935013362703953015493402139371997308 759 1363015325407112184736962603229600144256928052064323111360914036694701654805680015733300337810197438735322901688920000811038609914213842688218298789507714554951143733936167811212033618111881225550982238696785006434 760 2604400514757164625496562005512274415693714205685454169665800517469887593651238210914324222138783195888276898843513128138963973144356107417835778548986416024032960916494957107704827577357060068817774756193256335181 761 4976394553187751735339908228282053245142287876733189290787278485083991350014447989026817600007713457882471276970015669477820219259773687887214690267136752161667220860932487240137831158520283484119202071593889388210 762 9508715195176413045144126114342062322825726717548554186849756965259186465352249113391361224021866432398382313876176545898652199475352518764471262332281794038939076898672597860445916052444066629403312347194539982563 763 18168909980230734822308726471062599346897754904360086912428055354639894112203526357447462232064056653684348912029349963891845381300970759884824606727789833501963109234429230835761633036671714816314832046785609775996 764 34716497770086335806301341036318177442829874184397574752147806603133383908062642500187341866260686874132594449953739343224274237369176873135704041362468478100822792844260272150380996036077725268339798296633459965435 765 66335031585923666116818358242847313965882472135529044239758926783351445743433035449825575634879324916203890072673839870176442081696687460535394615200666146717824523934129207408917998627286487680974819674190917646109 766 126750585403146998957844060856676598262734370107504904965237601621310910802431702653079234227229431554019959972696221149128362729109633051876041877057736644613455819444031253379328644528440083431119447923828005522007 767 242190446223434295683482607048387642581352966593579692075343266685328845165818339091474134752079235057897399146688869665669423455694016457272479925899899343187842756513693136388023236287316324367551182270676385228064 768 462768767933831465097670402457750221708914327657059131747724314202217696464882219558160699580637838235998413571332225391273243632151408736433939521416546408311856860456518781017270333368616340781954439696388734534676 769 884241867977840885864962020424798314954898710938756125885594290246777157943452719160392170767052216499086365801718518960580549127849359547313849000046682646485314031067399322953592919174416623372384760721658312109415 770 1689577463440095975552814644228896345307870328366549497342912943351602399428757156328237573735055816549884800269470734713378579506985731955985537587826536992130817350485164099184903776944348444077011473247651321304045 771 3228383667800049222575635237428802409738075935318311793253507518208067921217707870740905391429468732772894919374868777197545027798825603153288873806180111428399422425342754458996119080176219342829809170378823435606489 772 6168679052629673807396936721470203369745937620121902899197029336316322318135550196482702914005314468001532771855041482661405596096444889958630184142205370724860863765866541896531949265389036517865929648400066646632789 773 11786889406574995613322282893935109792645177890415616332342408353183839421345310616456475919088845244660683915473980095266148108107452646686095832292374763219520637955479143983383157436887380130662994746798565496821914 774 22521963081156643388179186077027654803679358914486627056013291917372832026830240816887473297092208431361572770974781092300926668154777412582703377175166460243142780347137917253951388860109328473601482226063246575090860 775 43034154604524707597930835266804219860791852636068870427544861338917031621116775765489196459111223292084439845051629951917592639305874325559998415408008599047712753173911787298592361820037873396533891225472538477179251 776 82228110216359811766219777969945734692323500160188291251341055401056716817766654924758513381697967403415163164206356731031698861413657600079061621054744843405079206876750728323784487518094644227092353823915943369493401 777 157118506727744607503664622664925332283974004869128839898654792686097702274844392496723048762131694138434534070787960961114630691633133393181930304776066868600444939409972767255378581861217309913954179373156359701633049 778 300216374806639349346290321034795797167069989602122130927719205663512224143409788270658112896911044991782721732796113945572024509651763846181348825498186478928043876285108553365012003452115606557353093302518988470833270 779 573642619059623919595263518937038417329505017881253202174848217922255652256627764807972995598330589772397332019865775334100979140747223958008289321704530657117359705911990844940101600707560033614760751564489155449337050 780 1096095623076944309395984983629553224607994052206321408506168825365180688227468871533071101867723822178842606697492094731734878667885702036551818584317546455499544818004660801930631612151945332648002133527084601119743899 781 2094379976330802623266449747333013101578024981196720642614678877199062366273648142960129311658384431979417054783122818117550602958716868526862872025311997458206868148212007617288725277671732571677742429850410546579478655 782 4001865706699836500822323041139448743009624426952822388863646865451558448983606851704819844923820979705101382528056370231327288071158248887214401271575911502190108642919676524200724328473880499489607709327704906966841222 783 7646620630186286529792808325394655715969673076095680580075855401853562396679459502629617507159933836630816688650683004047302967881264064487411204348294389726178627887619004035098366088697832474644232591895996490109069915 784 14610886858122192521905980595793237239058143472500153849214435151091554975723610251622145250609884083944827198364015819079019112987955596762247377641202093400078128283437982662147477580392294260277395194305117823707425218 785 27917955539484774378375083629952175032039626217519627074442740323269070085887798245984552418334895090863367302704898230296959186338445438043726835404532472555136791950525182186298956877666568882511561468332116908655163329 786 53344622340386771727555384879840606534507631033273698746300157487842544710575788747578219891579449855504032240313580488880467038302058759603226516099010536713839995183831482384016979817563495903935507705866131809717980170 787 101928980029137473193845425437240181672939785622734806445121472229966555093703683754820482016957814007749066885671865543001825128766980037958429877324749328471088009391654111081651156985126463033963267101252054330575866763 788 194762218082374324034829539528713055943323592277671998763402101065815411599049217026921974421174368652203709879578588295041203439074890236086902486826310299551545619019889990131409936101675912927544398689140293000875005243 789 372144620514430559521548740848994995100450108527824069638525752505512960317793656993991086006233790308180485644789785412481210300021763956152914433305696044902793131872569700885635704057713485282462840775753637369030116190 790 711080516238805380539452748382496723268451875707912889231995439961982290758024922244238040076414988656094490649733888073328647908585286591130642733378995842545553647456040156665506685078761182906984408336866782397332293833 791 1358706999110951975373652841862450918644788471089795245611668052656370811089259831703444729196946705627208077375443243196939177681697239812664186171718002281203772609038427339203618846402343452794722982321241970363984818386 792 2596168320287810400823334394285966946946880238128982055081694413112098714234974552200184152040442588677465903914788490443976518369338064047951857831362048965916073379022222900465483304258412369547291444319538082683655971683 793 4960664772961573103609471098594744135565766422538146460843382592326618165341025188450241910305533888412168134480596505469703196580779090710166857954703011957643383912465354315121312560059872103538987866242951848078097019628 794 9478659298551890077179971276362293434892968242805313103157021439939326112905680397185374761374364095179090660553930409944136764599815143178290396216362730897973729190327491258874408903903557359739654608040746389922345453770 795 18111480257188541291237625258027295915890590788251944503946816914395052743915015254072634543740084656996512754529382097492165805728824813528485933119097926658839012678863007669587512933930271213244348134904638552988854552439 796 34606763127000957495928458382376239986870137350045579648510355654437592409107750494183181290149969629920152736050304287545277343176893167446660454262634233532557343266827740916852375203727319330369465415844228246773053503883 797 66125354588452716223554435118619564674999713876382432012609779427351728482612925676291420533358967742888798652524414103648586115098296260027456752878431812655560221837670741007234642337137692195218602989176048152598463727438 798 126349942160208426817125600403672205255114022169339901286637247191418449095358949142997071240647935747500823026103471300502370041313254019906999215605861901741569924791429950633482560869224039199161829410970642365243213947047 799 241424911567518714867508362752997288568949630740576608847237788337166129070843855842178442495327069867691609622973178077916853367752875244775843970093022067813702517865458995999513536944967306741209783668222565445425220989473 800 461306011928989419916766464054625556729172383540655726071845076518326262529753581756494605609179005590100484225711875105174235203110669437104351972269160971215353641352955184054048842192394518642668383751530296848637760964062 801 881446886570836613867028456693908552738289724180627088557811818609680075295773006033115908262954754159232209378390987416819547764999854276921025396684207549009663650939839503562495958906971625652218481759135899211275751800339 802 1684236913792963851482692358453740311238074476959046308613071459430319353292457852266294631271000690239698471509406057506604443542854579119773227154829189035400799969431771027622495282823043840899850003719299244584901711090056 803 3218179138187792141399386662224769544730838758873745089929838318810984129128797069881150094970838747923024842952560726147828072708576102984376811902937696361737156077449881402149290080875474080064366057305548291847741140371170 804 6149180605561898530275195842718612704605601981550385105714222640976216203356509558709923507607672416959024024138849726725249385022772070106006288807660330778960530279717020366944357223631786492989972875592667004445563274508787 805 11749632477299375393079929609270764947533092647183929491498425275002873028215391776239975292636059040389108000050488844777997239584326880387765068056689120871613701881505881375335039618023998433125781828208373679732672136875345 806 22450773884692755802125799001175776318192348363440157079657861656770126918801186702865428708203552016764122461314759811784250946406333689492325141840695349094378937402768688365506423914918803263574194331135183126175259532665661 807 42898128855980523024536301012261656216154585636295196874125714207806578482562894230402092664449839227568127595877719835493722144667175224346105333800143733752535566014213503314065139091102847688702111475638366541198775129378978 808 81968197122996104243464740965161349856753213885261802507818639993168549742640640674562878801854589779538681859070632213472484380377661836466272210166304349914735838444701983364464827603750689129038732101387188570790811602315701 809 156621874164976920578671758114118961864428803589481510554705616851741767245043011056556679458371916718832621621675379265977256339559155016384677270496252588935950522578476266771922009868708111359697378070910595907780923962149068 810 299267427221085969325647936030936527109878562615070693112365902897636310332268595659308873860643282891830163899458969503840767042363643093928920980031140449164121076139155607002427988141459860624282182316163838249558650262675484 811 571829404245216304920102885915611046690144070615410120329171284367127426338548737690805836389606415727230935049580227719543564465772405466516961854423365121354021582140574356366395621099176356796440414446993980260414182911417832 812 1092630997618974482723706988749529448009712991739879045871260437139095131145402923970510011916835049145481100546516118692020198110281561800358019260635340583552661574649112870653599546135299322238247369420660971592655208831614243 813 2087759894987636303371705752794031429062555513557333031393614234568785325989289722780113492376440958082960029068886434459847845686222279645643095854559979564434182692899925360160762829647563803758620056199168497410259674909072458 814 3989216294080263103637576671445532367937707911487962534080009675128466006335790950362409433498455949647915557837733606137801977280969623646298881266305105375731490450876952304985772474085773221161245421275749958528427967335330707 815 7622450588864151863750301821058530530514679077617011367562967266206855054604443706180348042231324638177721885732941552908171105270527381218233727950096203570843976659064823181710454392889176454004479541316565552923061895624955958 816 14564703615067117038344676636775589080895645885424140531834027743481543996783792595447342125185458902184519931841250372368020108537500806808295800655023994091268746377154829986172970744781657889679190291955124812822551781750908501 817 27829710264656431482817551186758487419239970852686718095441976925085186326061510045110855096807280870079701147061219088670229027073594548963234588023503778893082725322742082129223588640309507314674797878915024974892489040540987744 818 53176006452579950394156854204184555561613079859280196326067157423432054504036863089241133607841212544573493769290400754161190448694961291999872437059599477793884792843480627655237903102385380793430650686359735030514201342665200504 819 101606794873318219073369615244939499723327907039535379168924133125418827760137607130882458359422958021471870710294703682960353741983908209485442495335949237480859704094509961366755240280814758241267857832188587072887019801856970972 820 194146598309051411165580992918091783959517658194854020920145738976322668140330245289846815313788359525847955222776812608341516662647703225413237908006702040750275248959140299888690610506099471762444075136357314324091027914350890905 821 370968316459259356244029646085033390459663956176732896934137879592658729662724323068279255840774933369963127901193101786370088006332296746001637016688660646644387797397287485771698320265796280808913996742701259542397724071451308157 822 708832876883845244177761871655205081599329751129299759460397338307409860589231607209409313914737061396806168458818367171908621905826116969024185150951044356617829450050653363224513178998601385026437018426582027670235147972069869962 823 1354412290912202843508428193250545624733739909807073025580312362907574708541408931754839727093816616627709756345904220865180396038281745094106525373316123146555073082746067980170096562687478499058494468982311306075447648263077339107 824 2587962146787733854662842013523620999530702931363421415342568418144203848411213522202285097064203180423820589351553128854954183303276419399912408074421622638591344773620163399806980526396585375022779733940758255778580684586817920360 825 4944984712664817147075778618774689506572418571419232065753649859444155664709355532958662826764768637160452322898144674197018651556510834574715775219739873236643714813019744600021771065085788020881126411747441875544246547093830919167 826 9448698404974925234271490184939924297716577665138200705646488102495863924768898915551035640927287578088559041151018807848624547316002643592658265594517848964920473531708856724498048443645400272628208582064889288366027089071114827366 827 18054232062542508660165829264204797009204036095372249870762748524078174588049508900361152214286101976241593836978769489802990035781374145597609985391223905117087683593191084312805288261951114008852809546926113769564580391366535512477 828 34497375341826559225624499303433559245380563825934279671549612784865362191399466764440131868455015831320797241713097450435495682476683617048159201641095115177413119573641944436136001747592650317582339730596455712131131698223659517947 829 65916340354565612456165090242939506590664299301734470549471630146955759351847488335082822163093802606995536329969160980115737151146135298309716837397454418221317562513244266086339649200672072425040036341821282453796209703573779269063 830 125950565302017521099603134358619099525001826460384573264877313226031708119686809160808567283593916507539220033640315187128320510908249813043250840019953821756120912537221908259329877135005214316266287072614534165059982231924710557897 831 240661796673895768538158025064941874732570590882309388766023860873872987272001673061467216928492950872504781760889295743857997973452392315989626329784137887098972022675430301689502687470503175475755034441777783814745849656335975359945 832 459847879518646317667505439738028891419940247568210668301049218628358617143232307299956122565731026469985827862918588162197772001566616306932333676428298636463960159850058969640072027394328804248566944661313939774902660685915959783058 833 878660739761410677016209489418555986911977734049576090622423832453994256924074825993944620596821006940079813109264218948092505139651589376810652373507275618692877972136483062908112614024144859461717165706387267741103620569079830316177 834 1678913244976187626797230307041906359299585580186049108243144391859681322053091286268313414235800539236815444511767852698432812258532474045632077081723865005042090361333902337001632327100633251779530476578150316093953893233452952255824 835 3208006863857224795596977613976063137059906142412796922760675170657811241281230724357939030438801032520483181656875825976594429367317483498233101098898697614741651528657956060290749319878877859220325878396920170330490271971599722999647 836 6129743790722808057503077710844280704237317842599184615511279081568022815756263419442107462738890357674057167984683664234852803979118707056072673050342110024349774870267593540741752333149998576717812796369396676058323732650238731010672 837 11712493312663022447632099053463174687991046208367951773847334662895565673804153742000883223165767595087747040263800247095708616725164231714790534372487575483476469488391967742864446536929151452164900297022209650035501628428251495790977 838 22379809708653371714388244673069166278137822339519251242623085077546934042286231979747962270011337145369920986794160769288969604540657674281820635219064419954781740928740532811820937102255364551238756326258941162146928161810349005137302 839 42762533068346156353877859437196988461084451981983172296477008875811974523214363347533733678451627771575811545998200741941573102110656350188100430441331896844021630264568038461596022646757343701083472832083885913176780824850805849306907 840 81709105583428588073263055337667574077716292519272169710426692632138223428647829819225964932810188058399968813322289990043489639477548826555665599592456371004441776031231915182549353207119218534939836257989179729334053252294616784048745 841 156126811397566495963614577554268652203646704036680021227576579485950734416276332202913563020479569093930104419991424964028710225681327171610620487894000776483733801679763444217298881010180204027002237323399021471308240333833158289620691 842 298321479143872890783823886085768129509597048130407536102360469045798310533868447172811877963920003607362082346401589597470085889145531791000365262976479038853668835753179842070873903424506587836589839036163315628163923794683354496632025 843 570021920783141919716583528669833979677320458997045166092316917084983968406771017262959050021151768647651986442194057233457985440380664820494540647449968762124519354084760056670905767350062191631845150843281921709588657897027247405370056 844 1089177323422291801975894098687904034500066426481744157049854095236427497777329322393698167169052543116922236297441249132586133756752998847170240726257981763291193430132053528234784161508790303089869111940045558525740032734227200174594469 845 2081160738919484748347997700790698517479073581770585605792620602696171378972390206441314063438434313111291244052328919900742641980369012257851848227722518508418030926651458277931277115853769759518527803182738029617244051172655403783819439 846 3976606864721335445115483067873249790629694581225530259577353267365666801484863019612984965575026348552497577397312653760994328662251905543140830159193536502366309115737428493825106357831190775367034037591700913404477282131305606122688350 847 7598356946114114198059495914563200116796136545969612959202104040942892422048003189495705802087166098886435563052049285600545357181053582141451263412981592049207520839579428768377553548957068580945068214564208948391635625939003909061448239 848 14518666351647623942664219478641388860024787470702411665990367187719572870381776852802158268320944822801353803232602198387209957792251090452141537273360250340313605360342773547389654464662175545179699432344490580937531071347424091351045055 849 27741743922449731177693357648779851630521839702765041996894271020893356675529907607507059584176985379363977099199346776236265959347394957442319528499936920536486178285789335055063883499035771765874818522315885756993630193782402948579689022 850 53007923539164426933798770805827344203624866674717318002280974872994486262371630976593733863937822964924065712541217191695291999845316131248105606891324705002049050988555837130031282631632681587890442715245739832777806504785597617806453608 851 101285628105739488931424658178359305894574220104495043884232513047388293295655110635038539218809855816616182475219842101257702756640523701835888247520168908037183787037545496664155008132885518169856663613289810266980248426904926762912055562 852 193532924435241441111897511612466793887170066810156484728831742992077063119273358023955620092123240035073200560550497135456230407017968907753910560375213110593398680573374355466265912760153372579004344704505825599196555221347775918602428807 853 369795730558681653431185432964753368004432386083528668928902622530907194299559589429136195236725787553460694993701493906197953175849371939723433996891288147546560398694754073450030686110111067093859054518938921213473551063003635252762634206 854 706592342044554707489495853880990926656095411203670836365834808891127726947360056489830328811202145105483468939398856187467173655035389745387139386977215937104762782500839315857315922538859903661103165419354908663759116140063577993367953607 855 1350131157765708886516168908412055716564895835348704571794257945178013545936542636778596153908751458254360586713167286150612872749373981635310471585859535160168851985745441254870199616978333815664650476277264367284889056308597274069484185984 856 2579781912007803887102733021390577319459146363802418858072440243775401036607400049831515562733919595274837430882474686526073364482819292894128719276586832109599351814095461880666205949287591569036519201857091057282658831315710366536088439784 857 4929354215138811192003459210409945615241252486271549139955139514120301318342117092158957592543579814037170491845527936464441272754529214515248923049645666070354613399849769190987255151890268234330297053425360968308744489762641729619629355246 858 9418832214152396069115198239602859653671631645418699860980980863612389652811923835727627201327503735976474035654575029251110435731855873790637965490451573596804459423421927305633126863288147111462504631306493922385093263813959243821075943678 859 17997164822503371246261150763660676918301241854121167959230155072640248850678725534085059678816815282342939381872332328854481321210939559221142477205217692689860493748807252427816836270519916282938536151480811622652403257687624721612351990929 860 34388333318187310840907755644895307942356824352355265900578381420679114241233462735258722007417317452574841239199253272886913911647097168520347627149029008085911771420591672537983261584006584581757249821226302350571475796002641391776204451009 861 65707986789346968908200390363283056477317801902581113498926872892283674447396824804832439328182096832536676309456404337447072759839000222950551076302299965464784955941289619820624539646796379639150469092170533046513922958343518344664833163280 862 125552450825685533802507433229070256392980380683456811030510436697615891014027448827875801452067082417702986280245173254014859308224540932201516140043093935994797327753528721090618233505192164211235977530629812789245688827040421423903054507115 863 239901093893990036092404870941003792342181437286841441379866127891436246037077405494644958205660696113809437836501314682029461407856349448425768382209344570334066758840861288552811871443054125825611484712510025360089456091374985761646163924046 864 458394356088180157215946271738628550183709497646952624521685653595517500444632544313346603431650850861512435878580909649794639429328786721218024571733571819709101667431459139321483400815169865282411786775681251690810466545490673013167011165876 865 875883399624470559301378064845424885852128255575703913753501517361586665822034914550211785022141401209361761297343476696904732599876283435615777740886057423519721127603831647571541957152283043826293471742817485501991398779092908572173955535169 866 1673606403631507883820382052242686739005986789020578736662552733628929039617773197027662524137402015398705073204461389193336423844569680250612884120443419791086702662509055887406100074946743320458488863601362901159480045213259333853206010788775 867 3197866742853309920686671930678360783154475719384869306955518740320104230703420811446291174304319702395207232826099273382030127726086058019414563531748544152837569733931236323667926287166655526492796466337029886352716805880790891712569007317972 868 6110368413300395081391805382886787309856298642246371967223198713523873064037719010873324935399773006674616862478143726982631734345738691211731635194899890065451103387680878945828034594970327329499612087288483330021500965670964785733853570581530 869 11675471540426180806899858270488253792215461251192039568641121224687970432581485751134928592385578274847356333071601820120218725630891659991125494509325679407683954549488379032194113865501814874242257349995869980544616328730720814245134666242044 870 22309069841776193489397848086199140831373561339577846202490209082209866334959787945560311837093520094706160466765052212604429413695234844766232682151839518959663989919755813442929351721015213352010790816368000410531559331954977850449812463544637 871 42627365882567267139599112184200879443020068001834933048310629045152743867718956035851808157520492066941537637459734700976021095173566819057696737472979649082738631703947657654954682842795297812072546816111450032368436732259358864266877896691579 872 81450833000825255674006999970045519170609826509739576634634656847925730462756627550299129657724420869169585444629326700666702796928641527132623720745685034301305787514653576671735086515321126751748233283175608148986203729808043554921904158163462 873 155633313463580410957600464357163250943687813202730098982556733238687726673770114845796678052240381101768307727103850768858135498972391712096688775714892878302860696585782496335331226648926924394265805383802299161042295203245782764057406391291225 874 297378521093917680393912694873622267587474875532603175208216913938128436289426494746452436534789767216460582553704766372780993194723168301624717231485628910580734292287922103001030746956709902137388209389309335868596725313533260152529163576728517 875 568220150557290468279545755701897145375485952580438549221472905573263980089293162016743655886286218345342193021079366457369485546294740202422634191741591356313256918721646401934355622645437935660020620283107013792308660868138167673871287130199939 876 1085734565871286229576739062641416094256630613740583342669323560504288411438414606126545797403611488975488947323275401267576041082468842163805670681377605818180747651370776817426118009341876170211179474091653780197752611669183027000901948609004718 877 2074582441984089012157145437014119839242535299832860610850869738492891272316777562854379590014133134341822132869847157796489534825682754449486813216925485754407775207194852440074526625510024229170450768135214528986661499305912737611549480550970109 878 3964037292240811128376342754020283149626242753224989763995687122734057269122321081889089461756521550671953389546542459189835631096323517016822616776434266869716612937388492404660130614368195294655311616022256452375591271781352453329526303958811079 879 7574339460449543838159843279238288772261332179711906422637033495382774270468060974212503288264836699898554681699764031199924101511278272292030301787521018786473804252735113360973244573706119693191223142971200555716383396809856876947715230438768417 880 14472774606439772535125978223309497562975138036795516450942546846914025596747794710939731551365109851475092717752613630564147857705038823188896178662522709145289468522381070257953816708765486485264526542972694424481684205945393865687418804232573799 881 27654055631192452851147539993861027902190187808299722376705446471964689466458502677220325617702783606523406275964868507877096936840652570684107946091829604915506901499756996770146935031095221792848681566075012534675530368819211146739439822972880084 882 52840371915472727396576117260545057077153745099465512111652855333181801981676354824031033968759090307821896676105552181881179518385238007683394314700719106890143824040403750980688982008544621424693264972940893490548277514447555417134228389449156769 883 100965476507399445764241000806061900787939656158880755409799188062012061665247039089190113826984334717192501062489130709060224316024951609351512191962891699581830690753115369786781284110620931579967152283966175820714250222733291283575353345477164335 884 192921190310191825092116174040008344479170646742157795039185009716379679384815256977764624565367381160270054965855090982388187739098156089766790415415692560754236368651016470710362756550770974910964501772868194949495159893732889072326242495849827338 885 368626851060061284954594587876677046249929497387065078567207861462944633395016933737673970720504153214022357689546929101669604168190564266298095324221613846963738103392923884013608898354922825771197788846441253973886867631297946887438114291348635934 886 704358889264420545521581932802187655749164871656757201213552191222019156667483150326773512723053455783136602622956961468739110790276058068932960795384274379191969989020165222136863330198646152676359857868208595603866189387329484325407446995460707567 887 1345863556762374724086281496060601544649012478556746313531906201027786060971970736783783570250444626491463776008283614885930025089954662518038467665483084984727751190251277115287254319539766324991254789914591171655536395726659907117134992454084087937 888 2571627533958868936060312797258739239673668591932086289397415227507038421933927749019460567218992412178482531786278684402761253605411509255683801874951462004553554341394920227670055201064757658208549586515178388629093543212108241782694671168540349097 889 4913773123721642087113465963543845712941138313745128479556556779920771608560145039167661591865078938402841402687944744554177041145710190057662833949906060620421661093060681345449742211952997504098134275572938194043474083594409841486533239404934954732 890 9389060426740370309954131830586455573293099175055310639246459475421240460581827528469985584455168041351432591608033599678241203405140642165035171141519388983152193036307593373551770041024219363116661445624977103491178239445066557784398587734732679789 891 17940277965095541713306787421535126280786070864226524553459652993001019205584551916698878340820408467056992136383998138269669908859548118273545165226731960073548850366413104493726475146848819199297990478442403055831137251914843382241186350206700907101 892 34279635963172893345887623970617618448455560371331294811803598201421956413351830590444707981957185003586030735093649896247285771594433105983787276075683883098242575485654004508618679867206312515298165127629152426976564001252023149976743941560917807158 893 65500291804503173381173345594669896099051086221029971758789442803366978292839727296359939559565288929080308358316026133578212615561464139778339301146097157954536686658105016738871012602605754754643285485162996492737928564213081710893743107579422292759 894 125155594740976363252246162081261619319073399372822298171266964661571218735569879022445254397921386778544185126578153133434693847467177068198125608125386809112997705578348469867562952809040430864787465275074953232540547751684374208629217236741613415772 895 239142795603402317105015277198961823209811344954003163163474050261854745375705254288567389245852749494993919605428928289016162033865170036633189851708479296875412933137133272662199847066779893056975144960224700032864662298610377055623212225132273555012 896 456945427069163986817721223393864037109737117210126768315661760467180617795387408063621772751254091344833101249413884525979014308917399073107972182261647885326490711372791149740775967338794615767119089258576186175921086711082322841317356125311363672950 897 873114838323191578657810109160169467019391364049007451289497320234372595988211306975294671747245694238842562697880629624043872321800069670564380723168775402326216524442097345265661406446662226511617475743588302478519574739041354212387397597685906234089 898 1668316336569324197831920431294456151964259102708667477673097789772755323096827288603602635276534014338491482545908317645268876524115905896096118008850819377147140482676543231283159220579836388980421100665558253373854795360432813670292176532070961403625 899 3187758673543277771769729839854136010103890585197786785899843499345523084497943702544880645174681768211137078408712549965105488718048031257189872578062741866370564737024189760406105472147944815495750606050180686612207080712132040842997487178225915051066 900 6091054279098429445284106310051675668212170403389799847799423887789745614932969519091912377369808497861054105767582561834930318396645866835269203878839455086107196434351683938928162492631402138543942810627336449771429621938313476582355272284937475680998 901 11638566789525699267623855157619377783970672317137005957906881842292122625301975014803373151407495222407482833079849061858005445574797718906237787401149073012745855939363095034820125972857667390996365924473041360287915317517630447997010961256438955394086 902 22238553575047137435516003205772951364172489701402638964699415395067149972779276962509363261601329369585694367386221692261186542604463333374025241964468532775852939486453002325553709180971828350620848966683840942065987699837273767756410270169404262568727 903 42492625943885321037968979412550095503439607970192514644488151765349132741138651871787951664804590509611158707501732498160133218895929929753375101141279023666889989180450462358745189042313777909830237986778633676509036978424583402173105430442717460403540 904 81193376786562370799286542323326172686977982848912714757784082959767149689334398461739942112826104195570055626959948486049937242442230004700616915269322783003480323205580188647644468879876318785829680337989002363444168782706428238008625255164150750169861 905 155141375416769811624165524379130729826191961508526383722783880221064530104090105110479811230565422891789230336985432668382175841241977275816734416157311885500968874546657288764517624846982387587932022389926232093142810695216230954271410359864461780130798 906 296438543620106457641402516931770102932989665520675270387501732325647176835577067424129373879113276934715613692821690321994175764818518002584303959071467442736163341765119078125450506926904954703961006450658205035112598870618978539835187797525432924381325 907 566424075508814484540622734155609760294501366804643599567579036917126816132943973646075698071136552930082464055087970165151010958600019375984466137417118786208452405881350247285237411920787660531995608612006947593189036390584647422531398832427159435853336 908 1082302690459763477137239010468255386411394617712773933654267905440747819046775427479507030235807319282886594513532668986763910001302183650933692210072396828360536698468020052004264145224526434974260965841802897241740462269476955766607743165445607768550832 909 2068024938248257815274212267053287976499855770160331493416627640058698773268423513640623000590955733655296917145479404088225048356843285673324470923302110399112160357242384273826127946696325487553023572256932022088179077494515778286569587883237109143389338 910 3951507450655926711865876197625975818701722297137872820368320744985563543192732535027793676113888924077360999823042387277332154403077121182174958165469294820581011304517629168923321117866790777165336218026406064793036922947816350468567902232286646164619158 911 7550397891147121066635349442920225421632489454569441497016590496763898882105593378512350136355440011336345824031698481394505377106370961112097544549125296000521478390803786976196692667150748526581049074702803825528304712672117945226515916138654085473993141 912 14427027919478127284890121987145655344763922768982280953242129438228217987134372583456658600264881251988481123353271059224914659546503404167468516038909355285638429683607436720595843201542461569055176878054008261501968364559866612297144972300500580141915944 913 27566644511999234954352512247058378391488419499309857482273439346885291312970251043596836849991036273566417627035524268259431189483183528353472431164515837613425946130563229271633574931302170406300966191516685791490590783872610665976426103720908254347072766 914 52673349902162407597848097054526315887955646891631122340789966505013668525069729662407291299785969287270449935330944441872048059611428787594856324256915504011546690929434878967602372444538464355109407559539107946513382907990762916592030892511948964201183153 915 100646336869471127349892826450640665853906961641364225370916657589599904363841117078952512914403619518007184265531404268478134085249455126320359950276424269298365303359164693021667310578089592081998432623532059023443156371144618224689372948294138884362696683 916 192311389802591758012155512704855974977987399728087312785587915708748594242440821431658643274363770367985925686381138477424211330205917352307646710408777527570215638615632718044596794176238406054978259568268600701072333473338526649873202195181428913850863998 917 367461666247910743618640269511129563937290107937913854841376468569299409515859143129059094799579894142234773647471919025078904884371748520876166539344536583412180783325235536011314736000194231599275405653430684583476803188243697362937712381143131413511218737 918 702132496157911850719496818904003049002212455438117959790765230052346148279636602085666839686903438268762845017618437957244073754864743251724199113367446778880851539990114873925763598477088595484649387809953346765709048431278512406951248301762950098553942724 919 1341609445128735427397206075014992581736429244278301920801588930417279495306565146302652928397843886442586345803069195654647250935316100997575053302799222471076726623254287065426502584568279801207887388456787279395576483855593591312193947215785865197107924258 920 2563498930910935213463446353760185665390401989066327137380524050515698962531531501052954170367894669592217959059809887724647461520582883682850842976747698240712797431461803817820784432718922619680476318511298349242260294190359609325364363804214094333820824687 921 4898241282246586006921621399281456799305416353501422856557732863449461977131597442971749965713108068938465804439819426194887610571525196811038972535815546499142408062799489032388077966097423378521339042155173681119019052185750571244022908789933651253838619653 922 9359382744341105585439971548589836168242178189127056096653812424440458549250266255193197075176021078616995877855671092317838134303346685401303467099473268632338843768358362850862178107847670753297315900547324824022184912608172756108803636357732943531909775413 923 17883570920151378254198947156965803343758998530702603435167195367721992060288899597105610340439523426907862267196800053338213569634211988800556372462172126156837130914344068237231774599070925169353654556033590305513746842333686954127045864738913275938356848737 924 34171282187327544842385110199781211493389624576650380382013475720684191767222344000006648864891500008202825938067468750273215690646949222242375190859343691983536701402091875963571055852005733760147834826582332221710351437934399213470981618281844180546197407079 925 65293253318341456760185074946681799645535233389216730102999648033225873815929193107148327828893716812112406732315757217392993393520374156832451471576637032256433735349255148525733152794828239527903806740742903329809911563027508406849072427812638671757829889292 926 124759993070266560622393892189690163746558824744466523240564515223143500779982086796395389063636598858311792670317416111136945111490716629395954275441823628501620852383181054778365187503252336572381347442481065202136486930356080013789435670902996667521344177665 927 238386894201833213225837634475933668096512756208695982896042639916820253702477017119857234987353085985128620216859754836452539350420260085514566822822769098427597761405292095314055514894591615949290069197074365543290622209002168749546145532439509805785037732976 928 455501077939219887164060638199294815886113389742189868567439018383042160876777621124563105561612371438719549063848297682986617280349648512614976392252412151950226224257922188294038071982071583047895313441485549755329871689084208308589961620707002034513524898104 929 870355028108737883038903087599148476022385548725088679319738787111906091175881648079766749414931998787876272701858961331754611300688896466010084606185875290175472743674887378820899166227861175735744545797651254334053413044559820658492651571629500678297894407637 930 1663042990768162026425986463529863790127482016892850435174823984639765311823606792063956860021406746195783711188949937546159060840179728320575995661905646788154978415056589744703850936685840190006884946726150999857341979827739411292954852727049282905695517704868 931 3177682554615607474948006257154661448110404060625176356023070080203039367128176033160574636655943491964682129263737623820077500478855136638089354263900128648015773598879793449683901095052038581506914612043667586460876843601059140519415407093067332637577789351193 932 6071801194534511746589401068820956203178314095991993147495810015975284801451434332717717405677314191870427492569965069100951920428406130556511570581497117657932321101730900668834666108383078714295312316585600885305822970448456899229379921011648584219492267979755 933 11601778690071312288257732698656232667783059059942245241697736781720825707006538593666076292323882970308843763059789563956745508887417661459600781340044993969238562869984739781955541929770700484960007705505356780974499397489467701356718195714908769585410600927167 934 22168260201693227473158458441219600214145268648837791752382906997123195862083745130747837401489449909733691848433065576945700292098445184692305301741740595794165710163301044020782326999883444254909264460641803269560289336795068193827945302165025404831408211403688 935 42358311901824011285285397969651543131826659177836876266772787181932008150543799911585074063092013616954750044787897779594389286814760668198252720778252381922612851307400636685526562122550178221419328928195907066660910550110525804073704591326742355127087643745966 936 80936734360198523186740122557708172631439157270166798127033256088181888053731870123003328492828021101815988673865313089707002628124723799014365523873518654883951446412293010933177981140722233068832639955115055507479130127157391023435800549392425596316708886087611 937 154650992326520337350243950107614569203859239069148326329017319453839919320685329180525104646387251100500751543366306521420157190459303945581030709638713976142153130211377345709019741261274748103670796768674049781732503028472836913293958375931535800870444410103397 938 295501537301199167859824287844928717723573327720540405597036878125291614268809993648753744725895974903142356751398965363112641318262629948315029170976770871111359508401491547373251992389822072157571636635885567788159688034756475133207353369041180297025198486568817 939 564633677635948331201912703528110244910666571051492479835370076764755137661860522262374278457708482362613653106279283934878453019876608903704584093575417967157328002351374654439060521917880299111656736268754879764622076192845008556741475689593662101497442734494663 940 1078881662790599155529190563758381007843385336361320330528198760230502691278964007062312446569809122375013804451943463391195158581190794131886883659861526542446564757994995710283766381767705575147909133076708539069778563122539998784393346225671895830590124887466489 941 2061488161987206707124987583377910965245659932615181825793822491426191003183228534136455873626087153443375032765922716484569134321486908181885097916743220088492246356560641314652823132684071920044416075254181552780641340128811222581566625442983764133375786353228384 942 3939017214382135004779633617682288340799572446122079884416565448665490039751953562844564367272771876522527390353572488101423749331785333015752237576991461627791083532374217842486435985817251106336808296837666038297977567730258972044902849969030516120018715573055833 943 7526531998244423412861984071808073450928635190660656719408744439514073151400914309872116355394628148752729396356989081004133006537380822807799192249463661504371198160403997562022352440165906990981287756023388677605666642092173881238661813488941437384297657176486234 944 14381425832251147671894048203969943231418962161323608437781338430174250210095434999018661372175353444126792730705776239392087437156142759774829764520826211441369543690284590047920624968966693239067585311500400568686354196063908816452877897808656486006454892115011875 945 27479509688762766077674911197830345086083225699051928153379067647866074179570591494013876917541611388734147744283306289551284868771113467758922864967910002489201830680038993428565275552145456324931727953070083798384624487064181800249546138589239927603681668298529829 946 52506855825199221344348379346536421615384282085586282597863240734864373372704083008192391005935719495859410641910628766638916238160171864999424437441786898043519817230287779029277155265331916668234704621875575126971823350894083828604215998925441842798090402874151248 947 100328205993270284701934178915258820125450146025243189782575053224326694122058795451473728129090995901629671838543062877017350038535816074490604069897127305109372218916673430022791004108250543196220526132728254390083559294673237490610084973925639600623614866425654526 948 191703516800510765342909979676451689929751836492676695616058506067823998956984706427849067116809754762521551658011545174499018752895276359065562471411289838994082499977623355658035809424822259441321287690611074756154899791952215965610133201676938084690648759384006132 949 366300164443773758750678280643233179187008940968512064632108589178328405445556201905746766344069247745621926286980939530745773763540544227755935941607637389787462945179137527503241444809634368941980530057745103512325588088169761253566353658250848625716685189264001090 950 699913140410255666422422578053567500623076103808108106915154082839852827284966550156533413936924741738076421524163552470325604398046191069638302415213007020145223390814933545058505212056006263899819871471188470435877564229051206912662887905313370095724989196044332538 951 1337368780226527807692694303076438060685883636879130842573756505331919862765497359382737707846678186740482792591897964919883968331136101446273097178973437180052532108514309368245866132311197428627860789430874190493669407623790023305085831472330882730773548915273464359 952 2555396021392347538927325289969774230740013067284750805966270607208174818687351251966766030297159116849126769390862873020765565389406716711931237056101139107135651928080722610137382883265526100783847914124982735643287867340612628214279609718738744212980675966953653927 953 4882758535040543218278558863755882340589897040313501129914907379688803498191637327585528801329152096063553247983977251031765592715081742729981941506513387987372317480935882608143159246040221382749717975265010624874660566558480085637775617385296364072017749435800934402 954 9329798869500058633001352949208382648621526970726531042221819025250339873545058951774931102721758038105145961652282829353722699911610351097812231156056879124657855127217231941607649136803751434799877927627599533159475847625723125549026933758224731901290628926615795234 955 17827043119305469894185990855776421447679768836240117532502983714813566947728334261226085078512551369161248686294831594832009983327198153266827105197718044781013440550792287562649305084059566155506814424348201687911742961057094476215212844697771038033127870149336476774 956 34063270904639141093512544028098339064373359457052410729181557355222094041914217232577319255109291158136809760941025125336109269450505657368265673723975401510189141648999118575724415911340944989450164944651283002022054567701720689179221743326333025730171740097639661255 957 65086869255749028548717596922195119230072435024780643499532526806961353761315602235378668673513411108102276215079777963894961972511197528195127678887994139035363404689119118434916717053455387294934108227871455279360192968695525301162737182378839418758293432705596125154 958 124365641848505462866233003504792806320327988046101292280479684211293202275645338591108876631932165306629660898714611037380693915494705783534627438739453416915168395846805147732113381683948778279530267280300689279332271948342858508821154538238719085004341253497118240696 959 237633382113006951625454860477339932956513979390912696183278974030724297714691126860097649735404194570928633005421701992462048233926244325061975802663706196025841580071988483421972425777403640821922407379658747835942520626043153991869575793479505216748301638537611515118 960 454061294221873415969717316785467603187763261728919286416556092139273456550711987739252825714374618089701116165431988278286517213749396643585964031050661290253519696146816131006893445429526385182895343232256668263059871525981953691234725173519510091902908593174663358140 961 867603941319984328385506821071106890708946954871342974351484614266773752552422396931526597940131099877817192413152004504806947512110105945762184123271239352067013020278050551460460478177801382386895243219319561645936217726164573115778741032834834497366785837091275369427 962 1657786313374141283967782433189319491397824056833283094700228583047317808703621941550653125803522587439262406391634664166775847067235407933194593047188241900554749996054842057351016754684487491155218807273821157876771646079277099870918986773202225547792051823605940617760 963 3167638285079011598566295220320879397162483448341636473626014389577316743332947410594932360783728687843281890921359117141549209807176538188708644801518105046820327769696586530907644523395054466256901101108281020569612774244204056361502982963714529810883496866023289952889 964 6052608966638133092143965956976634021710670555282868910337171131383471962458129007621199179198768645101137975641991237296112583114791928033801074914054420408014588105574595976140188332796196445850446815175640634743515705127040556079614929532362228334044158887911129275867 965 11565106873341932639502166020875454707544947317728404855950704030818344180645174182372113997444947495235211261425258445232240107260866830931395525025561112817341191877828847500424396977501499263943958617376909488763381370649468545429733906511259694770557695536223749775486 966 22098189017175511265173634543228177912596453042445528896315877578795320759466354884902730536257131368714709967528902707263386518583966630517611997733761071210914277253091497471929918102513753898776001089969827670396910331016089990528736686281129857435318642188399948735562 967 42224422410175723095343727697281424547012786274241861752931002257686508942580325613390862746568352428157890857750116442281909584622009739417311381689957074604767769756305315821675259681052340588019899630577042575842491132090157416671807287928194184144614657828964684276354 968 80680903149448765217016795638026654490086987173343341175638217088802974236119279350246992501764680911834788949701246705578815542765426362464850678475040967481082092400891316875370636786410317009914259442759851144096189250098123210434297124932698218642779880807094859599604 969 154162159277802702107099757998697952199260504180033214904846797298793896434024588950133693536786324145154105114112838354810091436831462176678291544675016274281923945312747586882567411864016286264516463412313983684572116738536284124109358585945806270080652998100484433869248 970 294567492745735154686857754691685107268100742929444260863824392489135718542113552553647686629392903125961923149916861337555263532383307695751732067365011165968400067795175404829049686629190372777917401499608330369364791558999768179031939031576146959539925337521914135156085 971 562848938993827770991458987002550392162993314057632968763847432088299320191750032656710860887558371506137192801972880384514033731512907583232259720718941643103054443891589994204246333159721061657913870245328232438674349874681396650876708034259956885618316584837252938860511 972 1075471448575394018148896725729935325949949397112529417980520124440677463988536886461708305628383466151165933330283386544291008840501009370849474035212413718667966707631499989112853461720118727869636250469900627661693044858392120312048396108188513187743422139665841654668148 973 2054972047683899317350935341705059453137391302558057930906119149635180546753828888880793651993044985789189874276814198174301282220272021348105935906619342560509968646001413696890164953024114449400444774756139122983660471584307614053668164381419643265576628122853918965472129 974 3926566458231846353743574763184955101166457886968556834144466382026473593358773827873267324767359304225961148230528230709364796972480985566786541524711741715749377562694634931618625780424731408110509626707711332247450671997922231740694714439421120046783266029159177772752184 975 7502741542537520549003402385807160886432339666123607954167413645155292331686613037596266558278503854576219869074967268275880820953209886624334303274877913407031354395716628496178258200961756083668692202170154835788083516351945925841828624800175582559875909827408733035390819 976 14335967887696592600882051187509306246891347735985550290527703871081215399642163304578906454592170302626244775433575189819920313386594242577788237690453251093783008636055201403195151536546628277913350722671394722240288028268196278538498761172707496569971708502044381112121155 977 27392650288145003870783360327629339703070153200061255373887127601252163509960673049749891542073305878876817646103698370015934566132530045764382571662596978741996631184875484364142601307023550891285319670093837327769464257473674628854202549352770274575287149809342935653740779 978 52340888015840341863493215768375011621264064258537171004370824989192730323831565782352743930627245716914870931201926223338608867151693422469237544144492238956728856015438137153640441962997655200570524839983517513103549190881198552155149765576628459648515753147778011801759580 979 100011080690223322181786342933812401308385752178579991687195091370132841842665399010684312984196902662031461165179453842131682772738776962925714029897886079753405968996440514067294823425452404261836068762671304968541496346826214513773098297741318362375034256251786698950658761 980 191097565211337444243519104281409533669720803579246060675406903069513845266783986926858626001712952085886027971885608103605114477244621148730499955095066181162024215741082752039135809683886047779636637422057561529856850951186705504322772671449498259432224542803728538627057867 981 365142334006108244949215230832176778117995772682996500134440989834451629149423446917782337540751211014761494242167871378821769155643129105280036925616154267598408142529676524685622474487625823109462565771254822157055637902080494191854180769801866354208954776568292920773711438 982 697700799777213329553739337476080435365731468528889459325243920484399580144891071700982633438330868247118296808030808537642443066729663877566288715454553717299444819152517228125209339449324837697354338425433238918118028021083221909932278346565626744900724061898006767543282000 983 1333141519552263059962953595211977562230981998578100262995553772268389472078900823364535169615200510983400831794749489730911544143908150990472758582385768163721460656360781330938566135607057177377043213930829695758527136550033007031166270921976663548970135908463744324136421861 984 2547318724188972762716729579121846382071417881174607214937590557769503865700542543069363835618470241668186782093650565088567108197314376806282403609455321460679333835885370919531637781593832026666059167486426270804903080396608733849861172213139179696971225171331480137400166268 985 4867324726922477794422982296653281760227471811013147072485681703981447553738259886768516276610434436393217686275551711078005624804149841066896259312044523938671145890502622152483770901089388987576849019860701242141708734554931857594594225714518830267178032345700839560402724290 986 9300308505702903960742150866256148357728779122792667982856239273341824606582912304338286878777550378831940698276847622250867422052902808867383029256464247752903537270064790162314847711849858081476736472381828773065142776057757902556991172071001538178390404298119587488941988519 987 17770693995988939857571624564163076978837163639484777896848670391993144179986845467023484645974656397641038714855988192837405602202063611273324757847059017063129289524414122762115819486955856622773606300473894635739689798684690526591540441043994772437933645127574113159635653676 988 33955601032528310602268782785549605796472914681278049432622383174999899701274057746716714108419346783760947585060196098803708593143233497701146177925597665173754244435817215733738960783778660944204531982392498725233714576087621201087480820974535958332790176335193031698033256333 989 64881137548172278353473132389145453856562353104808141769806822468853368764964529114618551445698823257892299123404985958534122329865077695054761485082271630995806830305260578115181127200847820640704013019055017825321723631936642933926107295265427510602434267761189474476666513259 990 123972537123175451664264399379052260139293366034390379105876279158499079278966794056325095046717659216053759198271008240621153133106346383099946998918158786639308375727336283390628153544205440409022342506204211948900271285599297134941210344276469227713167785532747149378374555776 991 236882251784595449225695401979811532517284274106246594444436985094594226092516166302296112278631030864619115300941931062167985193351231019861595808549744220408857420880217146372311574954403660348067389589004752285525684371772102284869567370324591478284408234180754503567898089385 992 452626061486408512643912489074880706397237982861184360625120256994587260339423928333318282310170823224300891638016644711346990959915589647983528089257458256176214890569665170860309593441393803876083147339997647527816281402279601129076426712706233757471109827875551020959073580246 993 864861550383239235705295061581290602980827511450605894677735050578665846531946932570771674031393042461839513506812103638493030485681477210366076571739183263881660841736566727643285574059052814250026453319178979105280824561753953146482113491615117930221322952217674493880025866180 994 1652546251700446595822018086280735554446885586189908476937929055427849385898517011221102347045829639066809441794284141724566680131031536987039594997223207790788891673592288663993243899624920348814533594111851864838988790492956592570055479927996037708201867793496425539709707623293 995 3157625764261423934101944560608748613446246165344405124138649697143982297268073478948282465848155791250367930504002608823906700576814591291097884798331880264912848766190995280113920928285190845629285503653717194938942105755396746982029058403652412081816671623960413385946027702706 996 6033477403048740986449315648236869591340786640598116383549893341896239961598302680837396204155490795439076167761660287224989078252224538291544994690466289588229619089646261932972088085156975448890762067952964222779835475686405434097760728663151238236592187576137324342654035006473 997 11528550971781955773321366619338679201698285187028338357571412012646720509731464635353186960554156835375787004511952320351873306915587418302212724329615465768032065185957001531151211645415536311040844825004929438203441242307272438857904301376883856715928790692321763064542807249359 998 22028339319181998738474511529969587808426623478816483259770966806667275609821765609031960743880197093443214477993066723245638751441742039656267416631535770226119786774343082933661220508638395109929462460657389746577081988209778028778538089090844027013142746096731174668440886621167 999 42090956126988040841304741667487859110150272031061856023016457835947928901405621457966609214504048528134968546502612520385974881776795731531340651793316420233198319603225382854452774518336241222650865461031299928751031437293668520900889475433915999638096975441532584372049528933200 1000 80425880590158830323625706038255241127132138632186033569912788583908968376985707049574179478683446349536566613058948666890484248563171995306372871226357852244028163685096104452731578768205272098059627485393439219312701228737430847273012386829039107636586213416596924749406712467323