0 9 1 17 2 32 3 60 4 113 5 213 6 401 7 755 8 1422 9 2678 10 5043 11 9497 12 17885 13 33682 14 63432 15 119459 16 224972 17 423680 18 797898 19 1502646 20 2829867 21 5329364 22 10036557 23 18901407 24 35596190 25 67036742 26 126247353 27 237756097 28 447755619 29 843238499 30 1588034044 31 2990674795 32 5632206541 33 10606887306 34 19975485186 35 37618954261 36 70846124963 37 133421396763 38 251266658882 39 473199467233 40 891155781614 41 1678274558819 42 3160620794804 43 5952258381118 44 11209626885274 45 21110598173236 46 39756662714376 47 74871977440626 48 141003107985785 49 265544962765507 50 500089170071650 51 941795978422668 52 1773643018196193 53 3340224027357542 54 6290497263808746 55 11846617323236702 56 22310214299058129 57 42015847097009548 58 79126600202751648 59 149015652241644827 60 280634635585298649 61 528506888406477027 62 995313819730556520 63 1874430819120597147 64 3530033267919717248 65 6647956673304267542 66 12519804935485913442 67 23577998974038051383 68 44403410315446994596 69 83622993190090491586 70 157483511748134214271 71 296581783626751437130 72 558539452180252271873 73 1051872828556545252694 74 1980945917314498385655 75 3730628475982189652263 76 7025728821853350286396 77 13231246637398078593452 78 24917825896598796152949 79 46926647535859784120100 80 88374895068810805923351 81 166432559932074517611730 82 313435133178668580479416 83 590278625473433022851203 84 1111645820164611961530984 85 2093513768177382750890064 86 3942622567410239937772507 87 7424967986996038096013803 88 13983116229187749540100002 89 26333788889247390052959494 90 49593268474443013644542902 91 93396825208940704680091753 92 175890140485591181086851028 93 331246179415951149670291439 94 623821386888101488148608055 95 1174815430098375777732251040 96 2212478321210242018991195112 97 4166663287198562005591128847 98 7846894038442684275850382416 99 14777711037924108291938643138 100 27830214407192945411935317509 101 52411420954346270678052962138 102 98704128048101344906504739811 103 185885150914384423509065047402 104 350069343742388018815633187182 105 659270225864733122214687755460 106 1241574672221457749073633048510 107 2338203070948484904610545129478 108 4403435188647075338734262734466 109 8292796165368866783796099567105 110 15617458936981840004645131850396 111 29411674757770312823255452651047 112 55389715801233821836603101010372 113 104313019976222432726390004684963 114 196448130833655555709785672955690 115 369962140074497414952496903642032 116 696733455837255003743385777302922 117 1312127528468653737624089485927651 118 2471072167614428946499713397704629 119 4653661725004001642213376052400144 120 8764036815514964397949741551341535 121 16504925764374425238587688832071341 122 31083002071061481019378971388339224 123 58537253153542538609632500253785079 124 110240638884495867343480803844657162 125 207611355281476014886557043388101375 126 390985350574498054024684964091209911 127 736325545183235115762431271688437380 128 1386689572109896079927131148512295177 129 2611491590882956146959814411506564368 130 4918107459967191903363902911060469339 131 9262055858126257629248026207075393997 132 17442823162636465129440221161619571510 133 32849303064401763028133773370956111052 134 61863650267828186955448131692769720057 135 116505096529963661309105561711816374145 136 219408933334716815749687410516464511422 137 413203211369359509833306918931975380912 138 778167466980416223170633148031445091254 139 1465488626431378366651172969161050357377 140 2759890390346756983254422974803720924696 141 5197580403797859899930960862895312781313 142 9788374983453359895880733657438407997251 143 18434016864209690757692058070163648525479 144 34715974645883511691393965083278602787948 145 65379070904158929170472556210740051990042 146 123125533875739406351838119389463541988854 147 231876912328858017843493408810656565168373 148 436683608823393788529229942804667824542039 149 822387068638270567209127745457956580556701 150 1548765460846434347435931270231048212103924 151 2916721996471387072650489698201393373977147 152 5492934482184685142155322478767877494832817 153 10344602352255591271231686100512981526952691 154 19481535447648538308485934459209924372544840 155 36688720404533652896121903150006895815927794 156 69094256381342698734655749428864410913162380 157 130122179575954560937600701203926555919276918 158 245053388000120385782355282320937908207402898 159 461498286964096279434465001668619000433347312 160 869119462533979445732003409871321134826891025 161 1636774526563128059244467876682056116077954863 162 3082465606045741413862357952629934624895283286 163 5805072145401865140580078002790022288402449170 164 10932437509513787627244752941470297646036414288 165 20588579591399754241111724430379698735651049301 166 38773568037550544372315497225994758392450477842 167 73020558396877262984592935225261861081674360306 168 137516411784129498636427797146931485247786882534 169 258978620886456992143765530501965839956749622836 170 487723066695022851158493163224051298002467672896 171 918507438846420475928665788601141520712035993719 172 1729784734056377256912609133265078509634577031717 173 3257627646361170838854144702748556506433246437751 174 6134947125733363100103672834978782259310733741278 175 11553676577366326246288607175333401466279575446647 176 21758531853430825208288600927982280099176648197727 177 40976887767848839634681230304033208275727701088884 178 77169973711903874067724848441696233414178535449064 179 145330823473823934455591479127776651485918043772547 180 273695159343066372171145446899813614850768892430538 181 515438077465504986802645947051970136164187835011147 182 970701901849571039553767432781779123874500826884642 183 1828080274720165394033858813301419466702183911328668 184 3442743322593019579064329466834655646705364119649043 185 6483567351588622436570163484202054954024692200452074 186 12210217743135311624795398473079246189393644424572459 187 22994967006588751227822540482126716002335580953367573 188 43305411808186908966181049507874852260316994584978196 189 81555180807143901127922125582817669274151779267967194 190 153589291471153067035526572299498991455942012238998337 191 289247969548299417944567021718597993467578091369810302 192 544728002105066547233372567836559433212062444628243362 193 1025862330998416330232893991630867917261411183894304505 194 1931961489210389047749352101048387267634763829720327317 195 3638378253112586689376427347343891098733236922816782455 196 6851998027213788107396195868063004362323672277729179495 197 12904067059211509067775660777546306280649987881706350639 198 24301662961268706935414631540489216587148831813861479595 199 45766254931349187772724394654327929446883227622339222942 200 86189578621820147729253978547522442664040516625894210337 201 162317049410097328618267361508460607006676944303326218695 202 305684572897191250418876165950388355267831414388632188473 203 575682335570630313933255755205149513357394176045727870155 204 1084157268216203575029523486268998286614657448002511706307 205 2041745785131550267521945258776882482839355515557915922654 206 3845130197726184258972319291418837373400829380638892471438 207 7241364887408449513162975490374656266924174638766661004356 208 13637344572519493735073338556592390380374555106442314805319 209 25682612308766652933115962667248048437297748476066234249298 210 48366936209235358068887168172117053276259067314708084033564 211 91087327493929089228395425156678770563172763033522475534869 212 171540764833519675948291440800551401787619612978028783294532 213 323055191202422092988218217944042137589851642117326073320952 214 608395658397112798397720916574139424063933060127855028246715 215 1145764832871941850884140664522734158440143358452842683057971 216 2157768606871272759107943357405579690817457290835525994186530 217 4063630884121902788582141480125693933678850991659481104122743 218 7652857637192646661601282121158820874281440637912869930846538 219 14412290802291510559682241447012585418476440647764265010608988 220 27142034520586450415452269543109555274246403149512322817117991 221 51115401987279847408091238830169236601139699868487512661066165 222 96263392426956461891886660902792177603613151948158862800589271 223 181288620675471506934915194160814074327226691923605814199911444 224 341412900146366660844690205706648065443848346568063604257029433 225 642967925686931803173630381095458086560817739858169359513334427 226 1210873266021654076410986816581958096405772552411178407742549557 227 2280384460545957764596854616433887907755328754602935857952115479 228 4294547938104766395512868026176093694464313291494818436243486148 229 8087733586933994239671564604356747824462771278636923320445227533 230 15231273585942792874896360338051552153111168401270544807561207434 231 28684388840976292106932907552069561209304426809443879863950008419 232 54020050164399664155713210112876351921762178207158124755461630917 233 101733588815237050823867109029349320295940970169556330553025383538 234 191590401373755254299255636744657641164622795087734746802204666861 235 360813791453102666476193354937681200625933504527398861379023508412 236 679504772521430151195126512005452305414232265562591171397909921999 237 1279681505576302746860739777711007268132132725994354198801538884110 238 2409967997189286819400099537770418380256783494474253152723732113233 239 4538586923518084487876098809904241070536689815528418648564891064741 240 8547321494042003908252862160821558268774785893796882404408471373950 241 16096795313965816468951823712386045872073353235080793898888344082843 242 30314387912087415068584953809676190648775037725135969674713274768817 243 57089755852657611657980141737095385215370194847488500285982345180063 244 107514630767671876886848120945815477394141438306845233172457591141164 245 202477583875859392236690216111007870911256350635613279922735444057974 246 381317144275892755317020825821631605697878034042941385891177964626360 247 718117836727395936276498637182408030434093559109404588821511529211517 248 1352399794153807001077259299002791565011807528368054958637338419773285 249 2546915157493238774767519768695297548645310327359267253212276332924170 250 4796493498083951195549671522914521990211826262099627186649505662517121 251 9033025622967848332019418856975518231766083115566324575592546607723431 252 17011500575949607726576466258756424156072485932658472241200832997756049 253 32037012173386578112859440679658363694946230925385441763408447814879288 254 60333898495043624989488167164995817436070076296916544076193135178906407 255 113624182177455227652914030291953200313258300764799748368056924092951380 256 213983433816333223401657323763277400853681906010959993239220210247535740 257 402985606323811936320434294934494078858025080845737721371112442735174918 258 758925099984887903401441368052963053131198372943329725767759140731559678 259 1429250321472434395269926005843010797514613879839611811070140347429091965 260 2691644381599361324732647094482567145230034484773446531617410513232309028 261 5069055691750033187397424680681487849528402575744174462532019592242751417 262 9546330035914839694766179834517584539004719802124038932049261703375137838 263 17978184241086411395394150497512388701660598348816429178027895656655691780 264 33857525079319508163823963405000991155393094727600534530103194867087024105 265 63762390524232233583853535387912078823050936641667510774439017258806836448 266 120080910693854372267564455163820428497099450921511255284577796945804586334 267 226143107159470075766732691477372618983098384781825057870903823036941051632 268 425885385280950395680843106620063478371009604545523292388012181743873515442 269 802051248318616169900050392302662519286884087283813814733309427907371709753 270 1510467903248391447908685921302893203939683368243231688429405707523566414087 271 2844597887636797423309565283927333348402291944954170685310892524054560871417 272 5357106314504102762739699610713196098077554044054005631039236315172845107637 273 10088803127369828826292349022013639499286010212890766727750215600161015964097 274 18999799997855593592952169130741450069515971467877690626714804081148322923880 275 35781489181722674342386822577256255246240120265291865517409305678876441659266 276 67385707649882584149116478328974258427836097696278107904127264896973950960517 277 126904544760951981677857482901700070096527549852338079207053747169266134053343 278 238993757617866712658974175038781486552267337593374800628060893013861456498449 279 450086451103070402709450209851312019710870580849405075924068817511752215894151 280 847628053074354682065272316703972432765971688295182364343777018415834224223341 281 1596300698671975091133931956006409676535676907411855626950316940178287174263566 282 3006243022913621730147342592642352566995828049935646318996054653439002587182553 283 5661525501013359998130003766029981800363063292070975008318129673507426441212082 284 10662102416310722495080729186043997282547515466780321208718094971321302967937700 285 20079469378977665319139842291458902954765337417081222653153916972166991233388770 286 37814783126122975031482042698626296957011829901994447422509691996999777708811601 287 71214920867023447387726630187822283451107620750153122712200089942447002557675059 288 134115933897632337520408375731766990559473198543023261766046393870580748634007083 289 252574650175074868626437844823769874801967557044321827723467085199651828589904611 290 475662749809831926395379374788106503456287046709625555676539402020452144353417708 291 895794773544453531008224840503557636386469593290601141912511761819324000874441766 292 1687010968654523419781027334537681050780170813607534575882489533564125197683832861 293 3177073691890033400063674827483224533504765586920245393342381053027373234623545774 294 5983243399863653968394530270693859620757780182204473205091197039501999154848530579 295 11267979610732642212355538724502579715680201294897726577413221766892276296739578772 296 21220491299214047835392756947231087072686298336967094546453209180678850595874710050 297 39963619613857294969888375027457287268037267915415745376261719576383955240752365830 298 75261730283324383245712829795850608352788639446994037272927198135881345104300652877 299 141737112402995988232129302157782807820111200155991004006271805538453404450135367234 300 266927281059211792288929941321744632089525861105917103599654999392270967083016768833 301 502692429425826131323156847358807623350358936603480066305356547261985092403756626159 302 946698582472667774744063261801830776938706775375702010591013068280625391421828134251 303 1782875877162978738707687977887705105735563231081322335136344363630591877311080682333 304 3357611865296557424878683176765211791485250860961347186112247014154513477370656408278 305 6323243015615536039199970916281777515779316018053183909204018118636094131177475362149 306 11908285959967313710656060291636208981191636755959350327056957381229264161093411613077 307 22426352135155194295828587505373066331387535875334834511252440671750226722228061818028 308 42234564384894938588795405633216423877664925762478895117665997585690572156943264334412 309 79538500868611820748066860243794466379428076203817345180542147981845171600900753836470 310 149791366681853859873700873136257267730623378278736633950260383271165652340607299619830 311 282095504534107492754043752738161164414202236934697941883579206532447564936486995232794 312 531258078760776434940886095362601090189030631108926129685617680203140526692801813056835 313 1000495015738426846528495037453174877697070082527374397840773752042363421832548192499827 314 1884188338090529508566694907685540494159559973394007513116066398683979337539480737353159 315 3548409175008344179792320720598259728540309482461813913666401714298747823670009129388757 316 6682563212361007931089845433087478994571550232234844705357326029713692423513429893098133 317 12584977911149624469348232285672828693184647252339371479636426878684315478698342265623424 318 23700736377795719891703392860160543933772708550588107145994933172349201212233785034892472 319 44634556279364689232002707376024612352971116792570399764567405920571825305230202339345744 320 84058300235862201049831191310984137856884160304275537393390204244997924894447256542048495 321 158303306396012931526066243719642707369864151875918371454499238970425053201601579861048686 322 298125666895397274654434718955004176013265335776224165692479327986666950359504074573494991 323 561446979758496705893145175367822473064771837708371384169170438727267453056056046964054738 324 1057348447594548573517909658139119758134366791426157039452892020488200246218748077471843568 325 1991257910250932645226579237995423121218250026084123982799423547892886537405063672173157823 326 3750048599548683390602040530667311526440080754594225079598590142631643872216475044812042625 327 7062301887958290379175703435358128940500545002270302290213926082022486720253734772052074965 328 13300123087114604096721156318908019769082843998894247097532051160723657851602637008381465846 329 25047537890445335499984997869604285217704981967198941716489263109066492131046479729432606516 330 47170928439084210865860795825111085944881948679812747079400754399650249046689858150970851775 331 88834938569111482214103037107663976203525726129019987600792018485862068293229144448940326894 332 167298939658755237978018260686077251679902737634691594808268745513621285751218713619445554511 333 315066748080982756874810716894346907848231321398102775655839343945344452008632037068856825341 334 593351374185655331654824059132916152776088067671025179554099225571757274611746790851017788097 335 1117432592910480024043794870051694889937161972930289378110561917281463853079088554019197044793 336 2104411743231158863321426592712330562499720601473211782417965386749940597547250669397638431567 337 3963146245371765040859447772746436363487728472098430569129185099734642923250305575818376163197 338 7463619328643442528192519231224395440899087085413737088849724644399325066233091540431973050884 339 14055906603990208559970705672458931951544395086685213245052795438693415062656762335796622689672 340 26470871806373974946154420329734757171680363379600584173413255379318607685200865375557349601425 341 49851430713872770169906863892685317197585233891547141062914248436248188065859937738298053914438 342 93883010820280177279190406174033483671650190979514814597542400596328639554263756689395714219312 343 176805752502265883339757601428200340388504483746578661323383700622921093163656916505554938008993 344 332970511328550166921634038212818382506355500017378652387176943919974575974620399805522887277346 345 627068745475208960877863980712485288831146051776140150110687166371489448696427979017181858846773 346 1180931037955662413009975703327264456035631870988487438271019341867500750694924315624377989821048 347 2223995576992400652354874094029037024779733275239149222170902037246538665376061004204448726376918 348 4188353229367371893523211832250981624168957061817453222211565813910209780448453110418175376662364 349 7887741754268801158602395427711552206871155488915729739893464169091051671262088190072626324821789 350 14854637747789225053331558214602857261944524197094240216320271000603322575181263852414368778911695 351 27975087102544204912701832621333646608055021695917829278761459750552274860718407055082168780925990 352 52684253341109455559971109966785115387224384009883386687124529529359871958175043031906751951866648 353 99217941303845736998252403524847040671850275397690494647317038854020644313164514941829336794242091 354 186852792860821685426488599115280833516745771520296529060286019762804519808332001198511194130231163 355 351891661337422374352393008375517975506904473701062720035827010260493056799943119489532628405512794 356 662702116585674608050421042146742048363195526543323786302736928921931908784379018147354074068557530 357 1248037801344821246607131994924057129657402481788412414550438493058557617709425613512191367815634087 358 2350374798273709847450746189347264351764138883105582197097774690667535216761408860449808480426984659 359 4426357668339470504366862144700240975792994783764756148642060053950422816981488210560522311141738923 360 8335965065000666433263608262188819244547254053634717432314959436530626035737945956685589090454421646 361 15698757030400531109264235348322890239106794931607224297463952609877440435601140220011832379382114068 362 29564779887849781803518526517689728702497454511326043366915390766719799131523973143598600855357989541 363 55678051970889453583584525885297110481395885025673386817820916819669227983048982146602662616306958624 364 104856030825620677810373745781358520127813511959798108067823593635694920999800361162998225986317579102 365 197470759326349914488994501680595860253918854138643312249992361436740600414302198146959891693858973871 366 371888011418006000012319987034968981931131089149072905839543412045934974385125904065717389497114132262 367 700360364786344979190157703732133856554833203433112621557498044828787361542925084722738279802159834064 368 1318957926859142230153229714867165388311743473583449753892158851589127005765108426171927202825889380441 369 2483935557026091400687243629923679178482316235037049407827726187486279934800504121192426165159015708809 370 4677886781537524861808347738302178019601136552503939550351066452694864447237446677055341108037188061869 371 8809658800924216776941270805932572769630610503680248057410466166928639587965458735778325575757658709600 372 16590843646539191001989515832942472075690026921793905191504433136842716619820591859831212600582368272041 373 31244807446462383458102476050098963937004909012077175592543068064869281496946886487565218932849119431230 374 58841974113242399256609112779725559915794352826340851368147202237581915799472510942985815891208448493939 375 110814506489637780423377824489803455519387475838957605706349077700433570257339479022242713743072212619119 376 208692094947548500244109082696458047434715284664234041042723262333917225097119767497882422490091723266878 377 393020660139556409443275495046994364163650703571121613114638359837663679169354854744531862335558501739767 378 740158554330268861139677562246243325212521761280978598314896010468689607121938018755990723703778252243358 379 1393908109954689787999133751958568164412496706777448981148816603817801537555741684793528867900485839135536 380 2625085946288302182048400794429991378511055551791224543272501547193720050422684819280392081040439167012376 381 4943709112664787807742473699705184616185450033359345266483077532617479523730342107406071438630176863964657 382 9310270326654170575172859871856638348905772956691709677703567765513619783683093930774608562727567304490511 383 17533623354439996637325613553131050925211993216331534852838493927897478761064126361090463172783602224782104 384 33020303079195766124125496054264733945753493764119676881152813145029223789788202002102080200748045967066426 385 62185687088221907777093903188853585271358678695468726541439512130338265617459618642111176806777040561319775 386 117111574335326603254758020101868710375258810506037965663877620423078353811441758278241590567455821512749188 387 220551086359169613001201796646128689303575122040514053690070350877831570045156903488308598818468395424523527 388 415354178016005376876355460172220611175615318302484041710992315883014485904217921443051914275790225745740216 389 782218288031474234126630561567096487798125533416290392351098718607797345043541443761022896837019298722620929 390 1473117359872355945201109985852698491139728802446403526904689541663720708834044473597569481566985568532284905 391 2774257249109448885424483693950944730461585754794599812969090283724531305324116829321365525238779966372683267 392 5224636878152885636049334387355160268749143700601172700515691323059907249021351062924052982651450869532581420 393 9839329253737214305578262665428568829790300697431454838438617007862562048672499702628115272202021609337238015 394 18529976804373802317489966884487189938713552536188733285246450488134000052532352353551863236755775905024956103 395 34896691788234928228723896949781732816661811161170489086402674103210551254592886619789976987420589867170538260 396 65719407564267397022081106502460328574370974258789574555752627380042186914696873812157735752215930297254966923 397 123766474965813470682565112025827802239777926288102731463480353340163580215119615788691174066274961515976713566 398 233083968544354764656699968439729937097610625496785280571680754511637892874498200019861446295012670577929235996 399 438956804800267366946449483742727062854556165476439897418624517548909723195242634232001396350492127921436780137 400 826668078820673417681868577879893811478190273348479118689682987802616374398005275572079543611126087756571465837 401 1556827699372407300990310809144426391352172271768717183380643273273763842161272450931401305751314248303214757476 402 2931905256328339676243511281163263095457109997967483977597245124794041492575107817888325444710959046064779330656 403 5521528448877816166208499744193724811562763970527456693296603849590840316536703664514712649906475019826041541270 404 10398452114358786146184185328298338148340781818852864424685539085688463195707834840118151541906065803373502006951 405 19582948340434319081026182000656504903889806978075638236855657611011359732784835063567211688087568731801982720746 406 36879706853154752524695498459504445373196677395755720340536783762165874178167734984052547358928438534029697034051 407 69453932775092254103528667659672554813824566918511963620043364509974281198133908898951111197051278274612980558146 408 130799542337316432188959758627413291790824512866755453461583223308126495566684965659646642543521780307721201461205 409 246329035550121285816771452780898173587343160684245527031620702508414477225678925956947593718348765290472221892744 410 463900657989854439978038137268250464465678339335486223435936123074629803929140662407555182671589043258930161722263 411 873643742414733533694881904806669372204679117211570005129836361143804117169049908446318858621406099251393116814714 412 1645294904231659259678984169184834377550771472960826754616992759601093928626454050727380361918304176475089128917629 413 3098511659236046041811399516441856383595522123041420338489992827203284000265175078420121026313483305796952331239067 414 5835290972900208970372548975725063959063795751320537457095462388867536888563018196442343191219840094019032185137035 415 10989347300634661064498346495424165331589983824935060639719709412359054403181321544555227831467085783796545536413118 416 20695755302489105617745862742305613217022781007485873033417146884778308398352485193112121296510770005081000566206751 417 38975407348875920779239437071463606100561065777281225837456154904046259523589999391342351521977079905265467531916385 418 73400673510481113133105513935066871571140479265691792618780510156374435162453908844337204059932504063497567356101202 419 138232265889265370149720983786405889838133573855308536043880749561169142112741058106127577339196965026813505005261671 420 260326757494289806450336791496681867074295286933447196176679670784100926648511574481153516479006158093395684179982157 421 490261953180885784092046484771867298523928973059492405079055861946486442965035726687844350933417925917527171286169803 422 923288812299708386338257024317835944102522389719580745939859164746924127974515334508347288651466900860277176507148146 423 1738789284762800838599910501234049862639102417087503493215954959426616329261325674633282818228274771006985661281434212 424 3274585521376935911588669278877263807638944599346290634317062712342536103807126592694660594389298642382543143229493114 425 6166883147243594101735559584419843904916671238764801563756480634622600529892019666674399677015449343460651980916307618 426 11613820284579274054167456468359184107676836315221258701635616133637668929276229581926121087245277904885191408365849358 427 21871797856716737497256934603526176633695180603206982477133983917398397509818171506965527211512231561524168091027179227 428 41190196659083971394221840881513750025571162128986565805718451843133400123516460750474430468662425196764887561532085290 429 77571688981799165936185720372313331885479022417976753392520311297331312239836201671508818740497091273894243665920348343 430 146087356204984973200657817444759659971266486398628329960383708892294326193525467687703251783241467848716443505612038391 431 275119904221365777863033400443764842662167595193273399945651449362195722723382511836181805928103846610252373023887976710 432 518121236943780482196668922728266790136092594762964968419422468114598877581035715638128520193190827515911516278948775341 433 975754978295406634822974607690082975465540273934858024655113085813617348336393120981400727965075818529389942343285969992 434 1837596511743791468675265850620573165867826350000016025080382883332647422976242569685265310531905914526830562364360332617 435 3460664833985245611725595409825038208971809933000987704111467868393765088152558660554807898501423759767841790797118876322 436 6517318147179809231901919477460008451828865419246339173302892010427453450860198779110339038113972167580853174314524734367 437 12273779134700322051506998894094934080173085103447467142707116264623011373271733856498749486583105665861919254651663779162 438 23114669384767224157805410771432178121783599319210211601140440586460102220884936987195129923716085349053174480726175683377 439 43530842041678994120012059642164186808675726391746738310158939533828400649906437382678194622485779307659347917170091979806 440 81979723668744583969802615648126263406990265620604325528256286492480716039954291188173448068895844452283516011819764966114 441 154388814403565877790436049425508743056813100743091478615385949881207253418920019326523518899687536623651721038430676778907 442 290753675985203860280403691423758393374491854522088375698783322957401213274469287349278349054339361832322648810939275103167 443 547563632932181950705692502808848610638738666836269959922961301296886367694911913309844448371599415430325179567932347894177 444 1031202550041524190755509089936340881404827229261583719951036177366779194593065528115081197466917493474326530453117349567359 445 1942018489280945559848330541744196658262790655095550592141324508244369170254431675278690106081399269826999597966409995185986 446 3657318159809805442600222879309791790591895010925901192237906723781740216308928351010019985890314037077754838873206425086032 447 6887666721971935973345060314104616137029266320174934339309072491811491021559641013600492402655422827764078087307684390563865 448 12971240346075522528670476757180262969044436841061962497573564173150822268494876951293801931510199302788698980904920618615907 449 24428167463289608657791217283034696978880397749735219916268080179013758358950307116003534962681918043978148726009732560072118 450 46004495306037920988799773940323622646375494129229834508994500087656864394064635734205963907046619785342125655616478167982519 451 86638246259928790440098296942671767020588635194648854901567747699577490290975939170227966734665011251626639422659964616636968 452 163162005474949874026647166725678013250542215310574204677906186101598107081415918137897023025392232585471991604641886181570393 453 307275841557754237538204368739389135609033924659158824389984278126221876439292235009077930476667612909235533851368682810965493 454 578679101977096441950106944685207751152393582479530474182986243938308376697027130448641176877868704831776066352805342291161829 455 1089800946821516264364703485526074850102749693722949849292061033425056916436195780268175785311404946396173138691835792903773243 456 2052374277272725833103598147504169243242469211051218922925952142748653246657265113957023895273345983817464233855655905879839545 457 3865146370349602440840991051761245322396514413783798082039163820590552618771192844620327004209333648913868954571166967282977213 458 7279060466533764825827003713623037246683393968760282212548461843360711998169227014060973511443929772776328357791609890012132955 459 13708335001725247125234536509375715021641855335553218630030833631018491893247145775475619242690184480503237525429851262862867714 460 25816305467374543899370671967184623863430941906902583716012201093093819427374575267862204664956945775047234154483144190467944503 461 48618714665268500500913988080547419540040381534266940673465807297792197752973971634844653224430908134156987231826107211356616296 462 91561490806266983458024421638860611843065013246572148533644486816872541099107721701965008933736174186683377460890215955209357628 463 172433735782303507592708731590594402178897906095101669258085129033696374019414525233131991575249594994809439547205016728342069133 464 324736884185880210310192164546088977495771766556656704082423773947562478691536275288734564047564682810687155116127284915673733021 465 611562716960959629099600169936127327885606937253386502542104702877678705711576301087848504963689237531858989771136555545311307217 466 1151729215220859080654373024983733708166688579740395772186853265787075425725457186475734172128882106922159457649903481178772308227 467 2169001066292820695829923579331192166521525960376411090308212125335065857346756544390732982652119360931009871712854025007374521448 468 4084784481808279399742629480892778280722692625818369517692998862129600127644486117656313945213214582138364763786907469281437735685 469 7692695279002298689515568441818750704457622833284315088758839324110292640630357811833668999945455406820201584533767223826595523158 470 14487315284107018613413196351505779431957693769872703362528515377637654191602543377592324955363668275269603002925263949531487587075 471 27283324833366002557192168260005348259650445268675010106693866429923129560129237432413231516197011713116709217287453635884948519645 472 51381487830224212826042994945319411921475482157841119378064293976776264973350184931420322290327426505745091978323951769627484388677 473 96764500212922521984401673672120947459775232709796896347564971857882686044309299838482169909667401988944141794073264956652571123302 474 182232334968487501184832342746626541093425474449170051692418207692504005031735740991253837280170309557323184461772890834904021478247 475 343190155842216091823996135868482716792840547932109606421935917248795662845247730522741674787798152450870808279516597525095547803072 476 646314953311505156880774339391828403622388891547742604913264629111191882702191775294129450120639536790992406093595934097508051900901 477 1217176576201398876626549687110927349763116176378063372996838523769935985817852733329864676156689707725708227329215546595063238516330 478 2292255207871247329824592455913157034714742518357775525715845838829161804409054381323039409906650199334518416471972048240116845031875 479 4316903595377303557224803583353400410569041074672229729621035271207609991309213917405672223310815333856610287568087311247600059888524 480 8129835014787859588347330476628509946276839583741607348205963411060813273055329366626583684256915418825290549560488063935709865715412 481 15310561356627651970666721008020507711412179590049422544336932749720312464183225774486721167048321253212291749215966046477937812040731 482 28833708018510971152731078016270161955874205092932827924581827931777922902530827381202422769459325540186660250617383732893096526867847 483 54301256415843567047073301485724728122086784982647649870448880983445505930149516995472521019369503869913752430419933471901720708340208 484 102263172202694205082732056518062862324112032377469824949000072006370679337650750419143817906991431106660558334312690229388668933810039 485 192587742516886072375142536119412599838418581650138468677378825876304373511415269719199707759702934300364980813886704037932284429426942 486 362692040241376754679246991938527070375767148397423048490614888228513271405524334813958854585704530017794679864752079949533672072927729 487 683041996003035128805691992466212062610174938876947490335110090807187061867594741793492177839482798909699442893237754664281649654322030 488 1286343003263366235837587603825152179609062637525365657865018510291086002039870335281617014234232704592722697287776472133984629156788939 489 2422513303321490057475962244838511407447977588348664308141353194202960012567360117334130455193247339973705554673179859181978869060446882 490 4562212947776313158049268690324216219017465033210893580369887912061165429669426488947440415515575334786695178285953530870064617802309050 491 8591815348266697828170072438499631871904324895255770468329537096862265226619475114964002146354273623217284176397682720604601557431724904 492 16180588636199404093161644581654289208581122052587193747594931410134479086129897370324754665098681411725397587980399831042042554548548275 493 30472192197045157472938881146565657872070087625637014787936228377218799244489744171298224706416026223360270458706873976535595975671063041 494 57386941734387010351666249959703224619796892865929544787108279209686357559916504871709045682844007621985100939258898571540918910801499116 495 108074307891286934347935536901430967704239220433073417235754141553855979461013529444115397792920220143165131216961259409132057137223770475 496 203531599231081556666353442426679803495408713797105231972579366480671228411258164893194419423720833787317733023699652648359374486637607423 497 383302125119612587309159615470106316613380627697448853887972285025835030368666048553771183430034751683496662077816029811388695323019991595 498 721856064003130638403301229957774641155222515478725976251721174916017235532786466402008784869978335682554487914263131153891668748370655458 499 1359439833461621745143627115305828599843373515231363390289002240788843921558955299745716816825635809709204090708969671104121516493856149584 500 2560173354440570147298806190377725595839259600372938683834213769068609064263606161589160770634516063240746430473537021874034684291541532781 501 4821462078316039368858592198626064928871757193504216918081359742375146104712650357687886633372978969789816787536148274365667361081558534926 502 9080047853915451589312047110307694198650708227343084170271847153160946244260906753385244590182648435884044639329293585486161690931405467085 503 17100055479061326207304285850726374452351828183235932981700300130709675687882091509613822859920371651794526125342033481303501136857062851740 504 32203783734562910517050617437847403744739870285266428474199293987414820117955799170284361689220306605709983052920232635849738067614481001964 505 60647972054382325419758931399206692545931356875812518196310801744373025587089222484866372238382720005484557735947828491227097872309132412259 506 114215663122886822690352308600438161826230977936274183828171361431069337092207810980254105058002716637529242759323959979077761664996577877869 507 215097343912889207846697538936597822378975033920649584295617711526635353492612688749908843496607821373993681279952973879202948751319543447299 508 405083384304307947097887578207311180445536531158343689662963122429233171666517808279962252293131149507682958530302740584217343752915346685356 509 762875753156144751102053984032790125757911950182027389944223858535076896162603216117064388345298099348369167430276299450515655139582877708533 510 1436690413143084604856434127647769113607987858739641036552358687311259750176770279623517234845037682682312913014065534252973562846409769712282 511 2705655979597995100531953218403258681602328892172126991641391561826882574951439226468591030817177051596357699558713295081975604658422853220769 512 5095443119105234131207333468453760725450181474679343110633531764984632381520547605900633829165143880757632137545516852851838449742984375122509 513 9596024319357306471865629133917770159525850661188337370714913323756396208200822316636082779532377779653936545499808549756266098948911769812571 514 18071771303349739109384682868005786777657769572140294240664621341084610162760719921274119015902377383201389166050062090110890330439319255426728 515 34033773484897588730463631293431887714939480840111466323172532371018147988282171728982958425862957844201434782369588981859167726773773737801649 516 64094311408567844133310043177776168595901634339367284515901524026225170098412990726307133054699089400304797812532760330722440038784711335517767 517 120706002722895884457550156927537644074745900618397084115958619762646889432744539186309645463651629597345638829949397280846067937130379594370161 518 227320315534150564897037590897061159912928841878465109916547773132157391154945743093938462745154701900308741999991809736854838826862362537148639 519 428102370129633927662740930404873748729620608837381444029141715939638265624272094380503236154611507646056182059409023897137819554313036215335666 520 806226398551153675488519168729488644553737542323763707056842877819396873432873761567407986401487297207394633428678699641840961766301312352127231 521 1518330780378385914610155294022859568497496364585808752209786151589615541245671074092514766806645071679388629181924780938909948293803147504007674 522 2859405698929330271331004505177378190448789786641830987263240172377392095597001856841824089851880277656730619304895340621702688013769514697879825 523 5384993215399299333325002166981726349285452543708185891431385708235739130292890766892023097379417369185084363412856618611987726785267129979961922 524 10141321303498307482194428254695756391823412806222991411999963894487342746667394051430936747888670959920201758169105959090318095959063672455969631 525 19098705173236232227165324235924077637829490382583720792173203452052058206516510426145908213419266170046486746127794413044138593145785365252676766 526 35967752956251781507254169191110603482110652412531694820629444001126688039579895262212551598353528255428225262754635227949153774950589836106039701 527 67736490038855746995170249992994638031264627156929220998734826300176011245798639857418995260564059897399380610834273337213116774505833972027224361 528 127565157833594782360667356390248821965488484751325011323831507211639961684272527629900224461678184824233366471687481368712058150386254071569961772 529 240237861214469877510758522865991157650665929217583240932944405213397932460065098304299043326636862832707603230589643732037886205573882215173437278 530 452429416786278788264328821397944881729272082517218810690773787018538285461350341849770719109925172606897335577137924960432588222202854074148272129 531 852040457481576353375814820914216454666081586993142004996704162921119096026247574639949221844719966208470079667955967452112662720274354159263902532 532 1604610386172907049830224133551568212028587335266391846970978282104045121864134911172685687815664071459255840099351413711520558328846684431886023572 533 3021892292561283884462480609488595884175537983074801235411000047430959732976741340822968120757304978558995019310495078216982721098520647807248114701 534 5690997083485958837723146916447529536493796760350035835818205236716137062666484648461215902096944100139846831156748817968504725797549747483529527769 535 10717604953681145497485082768957243943126515933825486027161983550348788424798864280670904355645466438719269458115501015864093070839438730853491982080 536 20183994870861900639728283510381475506989843292767786922911138476959262741765431549024522764669122141527910630122578001649347207066185285009012598393 537 38011631395972769766704816366290013021193385828173650634828115765347093655115933378769466428447537455629065940070195343197514054567635203974979178277 538 71585636571339609723063683606197158868449545977826089298054226122252621868151546784521511036988464445924693490959049346831074199489332492949536816701 539 134814086507921950424951256948522136259943262375297252365084910163753767476413074838660168586475368871065977445487459544019542753565515665203676762145 540 253889450334818060464543856030306493171610650872658994048975673342457478497848661809911314039438915253767890423935705333976563092425186207493730396236 541 478138855226588315365506875282579676974361574768054019628059082861726360553007250128784387228565073789964311928218799479459496574708682324639502429708 542 900457914166590254264683053812975703393277159196805933648946478868426308170528368114842033641352821657042064372052422114660715282924324993588386758564 543 1695792856660853414901663400523982895371477861323495872881645942434569345781445477008232323851448445613199821669270001201148269377804173042454726418488 544 3193612236018343286749676913956268966194326633107867714359090448834772953836492772486870834361482123315851051284592286637205573932544139392384825782379 545 6014389713923557421230794983786341616506718183836071128776340573871219746935963629156186344465903714273132516976844591342067318564701006217476182750291 546 11326636096575164532045850149670175140735752063737209542288270272082360881107264016217058362475515099176588632643654032202521865890843351017521068043951 547 21330956483786988805225955409137420309233719392872754931412211376031426004463273194539858071388555562575476295602824491566362764791864727294930578208889 548 40171653846175519146602056438770794739000118888039462817775642353104397605778066936640866980185416604034284624521183532028615741690268336993300193175407 549 75653512019656484593927159723265924701255660351367328554223633670169973557332304335750514201592887486714250730492292965076300917492595299846291084172991 550 142474937746512541407252655676771206240897716229341685262423123261948885447183643994231701641480134794943413512894029693335500417481530429989652272172050 551 268316795135676704880813231511739253246186585669231990559642021286219528657061849441161166093632305271979359158959669411347016659387616705473356805483392 552 505309240281755780517859790977682688003755457709738403686243974834270905198744114108015707172026630198697049520244210213337639019428221827037446286187622 553 951626707470964025085799883080821397725245620024172295859450890235955600549341204118632313828020665495947355667794747408672366348862043128950274208410401 554 1792156798611236953107050751147640720871930890143868540396966073203502199054687684535807530106733223175994143404600565579102581094783369107392354354521679 555 3375090217196827423690729454201429856873897158607825229394795377477424436333094293712183979220102399165240879965414248942631435292749827508006942803759685 556 6356159228391693611780239750019497421743526505834095044984641372849894244503706378699125269353251895193936993232285185709548608021417905715751883665930219 557 11970275618357733340393063213269200660115894731189555510300977247717366708026916546569672628245075057361703210848926007298309752589890656792470987070417724 558 22543094537250259893683485398083465306406146265178770265550970905050822053147229341605989780852166749941139970232185418589950206981495393606281540537189000 559 42454420225381910474539475766211901771098348708237513236786635181251477626304881107700160403334840468219450985767662522356434335504172701679571831204295492 560 79952545720600315937992845678871474107682670202780812902227558881036836917817537399651389331290321609594511516596060340700415959313806835223396718244559606 561 150571119173661479575238804799988169010086396090116915752249975935015601161155351096923107612459493114914738081068606004223720135760302686531208106159072572 562 283563978168208096280014007949682467044266210709927327938562330569582262417724269716637227373843374011069032065404439031032563925637985899249313957383070715 563 534023590685014906263585036082457616546425352731584240403250951591869165692682513791588339488545333887493541124664837182053643066052846285598337118517330607 564 1005703182930198988598588162167916036538343122275219260440120866111592592485962740125201442011206101728632481617640698939125289281243079514864551617835205252 565 1893996650706979727564559651852179670327747429301511486314021435455560862687392393940372243792219496601470092432903291059921601501874072667981710939621396183 566 3566880739541448637255040444796740743701982246092043883681222123235151404424594473875410685074692029690291340038127871149835935567146900332869163190914990024 567 6717349898883253753690886807676984317768172459400656997179249283001230088394046415056810269175837959868280413132484460470481875841880875343354069899532256628 568 12650490150626050627997333215976500950930655373580046576519661254450808084895721809453705691526301709124280545322200696760068524367534678202785782863502694445 569 23824112702197068153019531539142111638654937846824101681621955445101293465516995629586101264479517204300567128851069867548884959703953117489170381642831268681 570 44866905494479890505898485064678102614070458912397147183409870104123276322141813738061653695707908373458280688164178738037349371171691126347107252899219685942 571 84495873311787456230114268170080295915396202292390897589540569173064876420340397510609962212954638427277895443036236750259324475726442103883122323046050485308 572 159127368558993581681065505929965214213245484336673155906679715216800017841921762521844314168442240863016860816291894718886215978484760661741871000324866999711 573 299677586987876514867737423336933365345526051459067118193547233266633769434167420986469764196978441560359094681130077612546815895443088869732395367250552635537 574 564369642734223364237046158855214850977612831880246973806334366083851116954499487684806557917174854663809901678586354301883509234605482572402455739197381857920 575 1062852570462136016597942657821194445420773059737287805697222413996663454787047044459235490685064446701902201713503861149448828155825526656564720201848813695798 576 2001623583198210021514482694919237087194658550799788863213664302752434853364374799756765048536685347629354006997272949731437848499341810669458447005948956148772 577 3769569816322867447868758281453322723302554805254909268494880573339560104428918283018753070024915446426914658553039300882253167062048414989394015033107950050363 578 7099065338462946524319020215190444501163701054788178756554672200789718263252639980402593136201813063471335478047087078490056078285848880654223398910968075295396 579 13369358079412608223662693872214744157538482008128199774314140929804700114506412370653629073527523447772443781180913608432693836394877324154018671437746898672725 580 25177925111794364991950129923709953476295429336561070762248711704510387033524645387442350991023105393719443388695973418836121695846357581180449967767733083833608 581 47416480968619350336205026226875701392365075674391767200847896785978555886506460549622843658211786525009549184939558369235260329281436178580015582800724652889654 582 89297376867414510987037314792977483887156752223766710261234268027726829597791009062924434935740802872760571998922854609038199599801511525689318840409696972008514 583 168169829403374213364053553964725278619750961114146339876157869850844991086106843040088161136146847736151991926480173421775835654914630775169305183221250185385164 584 316706856502075302555431304876134362912696160464599101616780617913354075602556000281118940336523017496674859617956406123049710181569497996251451762936166730454499 585 596440118368899297515612597713776300829751306567285559505768925749082276330583205623404542048600311623657591805119500123566979592249307570075473327819231634214818 586 1123249489224668941391769323907824763850439700926056671412009531445718218577258303321393501303148114413198732970002169112370879401582678506350485157404146666015280 587 2115366448678629078015482153521662438007290020483274905560692188105616791397754115142144054328432739977271510818114586913346923993938423801711270683926033007383008 588 3983776761193081799233658104108556406551327147837374920261680345661886847414986374680775952432060485349740163548654414106268700091739253196642372462669297888358236 589 7502471873341656178292837694155568810198889918248119616887193383284386116658912049407338181700781488380789232459085788903803274179207786848927064884243155253322116 590 14129075895664775295733555452119974710299343082401609870279395007023429154873542746444609239694801692717999902204742437357206648119264750369941895839680536229022148 591 26608668321010092817245656746118350824548131998300008028456539640400826217300409225953875402867445828123955261703540183751674913004707836837046788531914279730976654 592 50110936840162932611710170718887103176683656983346761315687604836794739928196821980890059566950580619376329683018236740914053644557855445557053339189595638046659711 593 94371727314742761742144499484644114669896774898584824776766157904928502598293730708878112370036489078630425382743441708515854781916574652025564838828288758345970638 594 177726130820012178585140341581112271565084012719859472381534156880498809297445659146862407267002750181791896714354593575614755616240245961458856435637824806369512037 595 334703819406700889264458321745990832194231027292693524024582481343450807394877829083156938667561607133440912337446319062711667777649059037027836814874579379462003190 596 630333008480816519787755004489642313283283241396747104504225108883577201332780794171433758247918473001465891288464951145932166198223606769883368460668701702629449252 597 1187078481162150219575623552813285188778286306349364597123821279591404189844506559353218304771973841374408772947253223818329900595689869598899086596225226686201566655 598 2235572786890032429646949660801866556738562969320930460110829371060300701344473619648191878726699620645812898335456413413319099999717987273236946287043879381153472421 599 4210156080489667827316525973347058825455125647520572386226905978194787913523448808861483573180511260373482615156700165970859011865843242898718889596782374318442559758 600 7928802106569940755153565973554032901415734860325649026292645995759585246781694622746184285814047429669658309303999062854740648194887268179402740259800191800462592093 601 14931964906592305561854802776812640301493481986834096353888877482673509515186332382890559040515432096672427588202534019861770342061958277576717827022655827077261165915 602 28120713945799294945994155511885693252294556684484311753849404248073942303381714362393842058690105133220445112673740292106687076753209910398753256166782959199677296592 603 52958505981510330135063418445129666043139079194341023604488521977344236505047895198345560740300375280202192431874465023183213214030342511765083239481772023674539286228 604 99734429260912144673198940291957013446242833073811880195443062922652088117615543193029397415110245552463315546141474472015116443382642847868182956321154730405861978598 605 187825471954830439760510662605411054902560065389483552304935733626305686110269046973924151391725042790199504515124154461972262245094274466811693751068901447264065773222 606 353723465171330635872230120793807307158369466098656815163324372177263608073363244784290230045872834255040925297161880876882791705836030147898749047364617179340359742292 607 666151872323809970341457214005678553260681092440492509325412107021046514576100244412733225364691122990468585826635299460499583890777706188649946077896113307841941742516 608 1254534574870732461865386346766940029566229630573563092477013065212352727031443393753216057054421321270392410770651772595173161663660809000646236588262572709486233746389 609 2362609886625152042911587521575829047859865453146191067936449693397651493656798827321922127656791262817641954417931807769160496863054836268108472322381273024193109371710 610 4449399473070781413995025216823315497375599336648448237775025255817771028109636646388887479427471341633713694104496477120484560287127405345691444493093894455378322350727 611 8379358684239491115681829562067507993829660488125213422534752622772707632397277288828307519398576304778449347986240441387919610602783799363118164542861692663454684117443 612 15780478328389196356232609064278868549194038499640603193196568210223447147931043801037711580798917397753055497039069062377528251249593710389118707076998273092427728795479 613 29718682020515798772100292927964734845786174058510755061522554814281144587259685122693741456889596629153945384701728691694652186478418494385990995615060500810124467761257 614 55967889100525274095799319793980750056226401304826588559845680515630603217159642990524906373244502374738339609409977345726367508920438001535016009504896349965765959255536 615 105401868367052490856089174004729952751196655997749156213921776356017141409586683443638517003407220462618745434077102148139200350145937671507037711645842833283283103961216 616 198498711204049935916770704751164665238904507101941488013207600587168424776974623277199730927374448807404051143784646518646236193922674071391126841637604616587944134992153 617 373823908058781491095832754625118732020488731434294364128810185887119982936379779705416038099060379256830221735007542172187034705094832231088137511830074475192251702542188 618 704006153937633916657986039767101312255371534896605832939615495590748143416890579480480769658400115976110624710111891273573372462998757612947087269064637148344329972228275 619 1325823881505528529146991990776952061802594842421091849237107026660688500768239849906796411890285260152685184417281765853692587657593266974107603215141298663585670250146618 620 2496865907973448626282658363433343641700023855390272130281032710887772278254322381228950903427339469579323132586159683437935624663475693769587016621190222024872656671946261 621 4702237943791388528236861055582377110542745468407345351910671204768080873613077515921890899739708592881193551631546206258905053651511355509803935590879268626633063709056089 622 8855518275700126926914550420823957219262771254908159254342699086923936406081290949705788897606486629828491952488434086516596279332033527825315546679309590251605066726006712 623 16677208782001612440441712607881432648540899214819760429316181060811302429029751329885553833212319577599889162921856849313420931975831199389973560980165498483679293607128156 624 31407455114362857605233096116099112459872572051544628615302414564243955150260937103526933469213687516444072159876005057066355048360460214444457112457764680215302657534887893 625 59148281325427268840767861992675267080794454227116708144812920114978501856970037908706786835484310644523461884896015572408492308590181102187995289911459214292485296161458963 626 111391361414442965433604017867587874127457668338039686214898875110476331970081353608781280275827985796426086879739034849916277913891585050445901145555011515390500188239817623 627 209778460501589584017834588563286100730651602544905809657383154862351053192713837021803639866284786577393711410513797272057112281306725320483024577255734500008850008146704578 628 395066564692430884396844718321378275850669503927045874480707232572727461426051570180013890457100906055581090586387648494658058964564710878980355405727219964690355395059487494 629 744011516552701597674031893201185081204166973015389083881925443971934207478315943232519618836811774796946677903726298827239997417439208780705430631861160088616439326192624443 630 1401164224550376225402360315047387675954376925632841164720120935470608986332983632756193270134049114817068085778682145111606201760205681536368286917304498819633192933431910793 631 2638751068338860494890326181088978207711861334070832970356399036206553242601011059336516359519336364555444025951329976208052301377493967385441532616434694039648465182403371267 632 4969444037078421549984601370626140526113842116494422599654913488672880440133691161832026360501385086435549514001959449788470544712383264693910970900904835807465574057484432235 633 9358735779953827209194612333010258309794762637055900421086285182530585419964270357251891917293460360397343556394212590332323398052493570994383848314041834188383864582055512706 634 17624896214845089082903897710952581007931402414322678179805537049139252154661951396191643537472891883470394380323913920948160776383500600741854791051746294789094142385463492441 635 33192193250015369570306472909219246597783459271284644690739473236730630343765746454644001242533768486206896058215856236869350750273468495693889883510465627635048537964783524382 636 62509400300377839729776982424968441170065164530561840831083535400744590578802105375839144087340297462333378287728699890203537260278699205747507379039006120877289940748668333854 637 117721209215696158777765779682004712978402406886763684165954520765745651973795297091698614411184227415708220644750575223346119882559234658359681718082465986450118897717979651282 638 221699184964376301372630758237458264568070865245578488796107093372419663273870660675401826651781867197816155343383175549447825093009241721066151271968724947427190812080417966690 639 417516341713854331566530640919884656797617379216159345212723413379413869648721627840137675258143740333061318275150388627796534995558412180215437905208137671217722573645314460823 640 786290195997475333663380419445107220732999095389699737450423142682620726490471174922304893842632804717305896699699912252303806106428023349823562033922864999179052874292935058428 641 1480785805374460335036093429596173492350595285057553773775744329152152060599202530051622287423406606575975281640233665651649700135948357935886481113121971855718078245649480813313 642 2788698895853369710182081890060454232471824561313440742642465476884024239317709839515591549773911535562231358373489882387390908492945899351030409019678220179878473732945458204150 643 5251834197429519368081228482712303581718991353048268725676517950830783265096578253692608536535417936079876954974692947858873884247714772174720434255138274140528243637537477485569 644 9890548771078373838561456037818979601902804806860376923831299056828679556358149980487998037733135351834424248003093861829290328898706464268289992690974064812911530499920527794968 645 18626436272675711024333832578401859602920268891880868772932060568273334132349594878176237865884230445345584577385499198201982818983045040072808134264736785895585141990653154736882 646 35078349669997316040382311624912416280011472347985563022111704223069084432964735558444506185175298836498090541187693041487761569047066178513317083550787007489833371199948043143531 647 66061515877606966672543403327217599262027746410953161913178780407319561713646529917515581977426570421765756228619706000682766224537944764258116733143093026218363541309997881944615 648 124410752532636215936188426267762156164187501990412557240450741787762771478026133191506763999257211225941849098709967736483132492662817200977974346596986168829129418144982880581113 649 234297308200029906502178074121753631148308002246185366075644483793104536356902769451398638186616603143463055435901608170561991918807184773164155005981253784755886667376449475304350 650 441241834104165051875340437314722886601365745109792929097917403643953706839244365324644546791284061743890943229719207375413785126059217618847387364830186569317091595648241075842262 651 830971374188338462609785053911871510332564086852764274094415586093075520242023114857401482764612256937719691323217628411869923926765795341801905316219387287153259089146242841245907 652 1564931906609390996470951507649377634794457813865319316649068617995592144500886984393939361121395269145904246600800365242749651985815550995935667531263468044223087998376342463232450 653 2947167554016173194201466573316501852187046959646368170303287813703965159253553706391518329687919732114562993692341380037661678227601718683630987765223593047039602793855595861492228 654 5550271264047822286593649389032234936598974037619056750134363081707577296806850338631502323972978589041645934718976113386300128604431939887443165188224004963358996538843147916919495 655 10452582196263538052086716911289501525163584554202049612459710373427903643680191071640692368231963213968955927673356215144938489066136270252849797938521926911055771428834132931870280 656 19684889147195403152123905072641360724803477198283906367900988283528928561282042743625105981413377757371570714882117097656572163830219476510339673669158301111386015512367546834802279 657 37071687498988366345591394385593682348630932937733737270218696760975027710686249909277235084607374729358207707967987182324692445819171919720201504448752298725337263856771867385175733 658 69815481496803582251235227804433388880219802279358298251008893597841025995532378160778821292692677032595668318867077453897267962881350359621892725298438853179454048924740835868409069 659 131480431171727302423699312826960180836544175680675240425645442844310715253438697342350241195628364687403952310489760234240099788575128302576187730124435202655792509661290277947767809 660 247611323598689063446578308495024200222478351739918781321873706661007597450353396571318990727337019836877873147507904697317911033503277970388910633974033358852607322060620064362877288 661 466315534775023688692695398752174390293092152437861672761028721554826950989621058228020218357924849739524143144973259308575752209743796216244614664761249628049805653613548795363267462 662 878191573843142206548455489557953018149860260039592090532639543455590155385497748403210916743903367469400852422112088458415848533348868781509363362774763179995644560533981420638859914 663 1653859635495897281628751949076437393830456748120492698044472585161817815526211437145544898402779482420285075798579512402414822715520218055291385336522463390118676847915718587263885301 664 3114641241605875362431375892208880947781798609055582708406493402366099068669307210597074895040898495613701513842814877500336689471516294464941785384070582801394733106241246264940926289 665 5865667107235143621737380966628131588143288564191778040653366524468428818029966995386435885038977923724103257587671926845286611337060161155730217312762497574545660017738122047558451641 666 11046553340814594111695747495519386945891736409843201119338959651895927136423796906586375694448863041662169334541622669494659298893694731534697504087757866648974473943747074902831679449 667 20803488926425067661161504595225157675700851701517175874170137797297398632959101335835699260645502306405566225494463750550901118040788679909060145337651407088208185234875015558286670102 668 39178297352971094593902852646129892828456966540045782659998719978942247208054876721690106916697420138704197212857194127045183817031328880369923967543707381268478354216022404658140296426 669 73782767347649425189890167563521604337688928292812969253250358705209164492353023802963336827893028699684346586629098107052896191458772085816876743646205078136223540466894763707496052946 670 138951846437617665231071906536321828326272309783499386369196247003118142533843214172418712241836667455028313005251510149668303228752589974179619708036820956993532665493351155303285082162 671 261681911949028894131508925446893774807789766840221981992153559567379838596020920679872794466636958970742050753354222321371397368228320060686682648791673467766893338848491868522968175763 672 492814056069720545572817059842758332516664856974953379336440199316255127384152140059267409260570331302819486713219961761478899094453429715291820034732570123646899659324813167382374569668 673 928095075624469214597784817898506673088141297845772404185357820693552592983612457153309966854980447945528124812456677831656460388516486737417283001229607741199292806428174807481655038318 674 1747840709471421453664623252620935449844989115322403786129801953454843263627589468936016888391206402615753670247539307031033556694908571632174135163578406438043222044433510249801600097496 675 3291631672143114488346795564411357400659268212012796853272786543811676474592610489706947388850039386996376059912808540248483786471089279212388739444072442093022093110110892167895141203506 676 6198985414598980617834555455160146850120633780505674459796272749300989498390248216378485633189499949009062265816308931410203515925407110989715501992545815044897438853926514105314839982183 677 11674277075293659233073400761030355276224605210567908866551016618224682965364036357189325832465017536292477476915296915829092345882904870064102329957184014157255680403439257637651436459311 678 21985653476415502633306922728479775033147766352523504963186061642879102654107000969257270507633077174269825217579795173598293230872293931334999517936198973901730696502583671576912220502564 679 41404615949023312746702712391950898482736860965181273135644684351232076012810917581876858413240097561715472208621567359739701091807393832381080945889531411650727358817194219695077916511193 680 77975495416823909626955432600923216177316940659510983334022389010626912783724791648920480625996298931107189667543168581731209701745820957644468618179867381037001094610027398108393674167046 681 146847827135625223367738319374931092779455281321400980188465013206212406474729781923046944869925156350609902642553331381866877580269651648466038299828482268394139412817935199967139471967827 682 276552065737844363001723974844756570045278730945016772303448957114629400900899205945868929321205572774388194190379882873336296371605524159314610200267762046528340346152640038923705008607177 683 520818363851123810545445498434385106497488479291198842094808419147602299589123688037014237687265691990281731619330027390287600431275117916560551964590425579545763690165282486952337220490231 684 980834358987189216412131935345284611318344786108299004105619635377468864512290811026764947321587901836863299177179741857664343686190887986733225533815425878456940005134639036480706525837951 685 1847162286398965859210786262707653795463878663071655855928849132132823775764572917432079591042628181705088516554388805143089557531021176072914104234940059819360238408796810590677269747374446 686 3478679637424100255481810122769392583856145112746237369070033135919353736405459718493410866936113806897744802221585100419991708831291554272215908627871851400579892987977292993969681866763045 687 6551244635586581410868599354013102231551893339658643073456961438846264576684147267209497962993075681320215935082372461240225692269826051260132506356345559249873988392273563620366692852174035 688 12337671400831427086106271347891760375201109271709773532200315667680194764333350100805986309784886044792042653250995119871952185800951299937199189711903668434332220139840753109026447768457998 689 23234994884489532160891451016043001571109631898722332311772401450423590048830873848105785572672839398936012299290012014733819375738112595483530113716719370794123853663664242409122802205821095 690 43757445772617481312542638020642622062862215548495091767586673336411371410280649837254111358022783023690492758145736568969746187153632136413656245294894970569451266795690907017155680966550672 691 82406476526565645597862689046249172600503729693374166716083544128668281638062332089937448719273278803110272591321605120350609235234641271584763242842979324053349820842226220627351346512823166 692 155192499324834363685743850975451153000176037738435044489011260682075410427492860903468142871594879997793114388501234399940130247808693015380618899776335942688552704139324827879146889909689361 693 292267220512995080288715293863838291810019913149694603981902280866459675461667306613610322340965320500134954193883307187987069298722373849659005750478175482973042743491235868789205931638651132 694 550414024891746235126116628314332327712473705907490733884142095303511833282003152436952553781330607336544206350949388858023112021169045503976446347349983913953213704244914685706278296640567604 695 1036570568077310354287094878699801619801055597707973698374445207526815585307156045800348548555698831680396335352929899950284521542941352078877911085614842236406668206550530544237977319623267210 696 1952127841973945137255715912018358116252345051405510175593359838999889455725053351587499733901586534602905876854347556516288050012290206527523031988842102956096737119845295577952004223887472349 697 3676356659902417451401814448299093153260668492055373268945840811308229771800772993663078238757044165770548914549194535702768647329641999432860438112793519146281413793296347427899381069237251016 698 6923521093343050883511913464106765447388262131338429080277331974980310836070382958166649902142200829877290329319048687616791388107623676805332647026436678615779648263094775109957053373033536473 699 13038763309552917659345491182458250802930954397666089149049785971347987165854009007242394832211107528298811784929580127907671154205111255328061935471409163233653795840076933390933161067957200216 700 24555330495924528938081488828481033590446881322153072541633693053367206193110546813755078952145757796463015961735750559329670010974913589979362592314164808697831588867085396946177656547480873769 701 46243975862520357174058224556464896167021198004548250366167545785030148467729078548601579279575994658951747714707890268337970081228471503763940408733892773149764789917708339814793610473609306272 702 87089249477961419753215640146870939927980848509801163029564060483944781164607868614146305596681307304694183439483106584186252433379183775630523661633879977278353736829698082154897241020334047689 703 164011360034933558048930667162251809580355523269945095173628854334871323667134915003564118276511574099200190376866144887242069268093634066756621161765387785128973876366701094630345047947892871386 704 308875393711089172748783831741101040120284505394908050219866095073647571475143855494497056681246008349906251686773128716893779089671865487984537545601240042119033576607082645448473146728525768221 705 581691468321827172289227650974835255118271863803431586126339534925668477440990489357737343030787241073652298847739780109606185037067786662943785593878121736726142239581250142179738863992351004456 706 1095474004105673647297280615232794029631033448770428973330902309975774347049827639053008082600324458029732347280888817512769586334711447745456288773828842808523317671225849341820321679815167507857 707 2063058096989948165154398121340794979109502327341596447016095012247850374204314296382952421555471875763582538429390462744653774033931826036993526252106469626030866752127981833917562915602075832892 708 3885266738967925398104378439294924270931921260265798073291167261981394402658178039425911307000752276649463620114841764087001128121504526180039423416268292413400890159653970538413725365732368208809 709 7316952273401734526627324843693597962004244658807347089230019065452585867049753041771921909671751442961994139117861914373441624001093856471664588967864582537129364089486146097478171444575338323587 710 13779694978023692770536793598574594430359559621746926880837838982417072715349774589792773006335485075431729291675099428881751320984676415881212899798000794120725752629502160986154919597979744090960 711 25950694577797759100471341188496797347019508949944907337304648928376691658517705485046375354402055763997344128794549929415696163904484464538048410762126779120953390983567293967232987557519491275593 712 48871803776800850026895387650371971908127458334065151202199874329482131399842556675652834439726572334662571486868731913992239045393469037870292161406146634312724901471698921492656326486157819224648 713 92038122418564410788094631528610403193165582356988940571206282140913486466778509892614805736869398640965047758364408764795107626306160614126456358087645786536597192545463477820188536006591915918156 714 173331355172034572802471382017000330414866266984177268380679340347259252685374452973720025367920519572577745027661616121111746495919471923333797866590385508310847166892609843267186839229454804501124 715 326427331374092276994372696793491574603455732256767709841585418119276647550807393743576204602976141409542886956494443760175164411596437863495476923673758713980656377837564916120525428307914246632488 716 614746261934280947841989680286290730007547253482233520725203880842782356747782077467336702347522289143316027458357730347103677441562513520861595988882872220008527741562755115098335227830948310538850 717 1157724645700931555418422852702456778198291882821005491596338785821033758084870085901095763786524848143368080155696465022665999082772735591256086510267275435521513567249678957784775792010852144826561 718 2180291997296657366764955478599825099688917765386481729362627139875316368268864470789002035059799994667219989881624686331471418177750685039444130365882414416955542160637670434556666542033914200800564 719 4106048196458483982034262510836607380588636337719045478234996873475806573885046811033183557876870599390861342529775275492205068744029003291098786158428689215657094060787593071462226713900772973287016 720 7732740299255427985598021925633327232499728076406236407341530472054406373253657365693790144522282284649154987412575017418706799472440667999071044397401991527058051063497432360453367592166350956088252 721 14562730312640525901291000340450463355846990539666869812039189324522353897325858279670876189372988123120791599276301090650208917751977845346091759496658737575518771723841979423168601296327654576648384 722 27425350645633266364449503844752717795045589610461655316541947132299232605830891318258742541108973002940691242200618626772658582402443468365716297678418593060859896459957278429107323279283648400927174 723 51648958807062918595933503494208203409727499327141657951373866990458372283082348404711373914582647391076504525624831185915350419211236881853065690890036621733451248283428346609318313501207183594515622 724 97268216560739821064563997998974528212647336811213400952678447310914388931025881378436894301167906710735955015386596767389300155808049114575339814853405412729533786378524577444288381959919117203166745 725 183180961851513416428557876914042407401839726830400976184772106301266890703855808692831479193664846816365505611298093925509878270749471592501825141478965690494957515509588153681522102276742148519493849 726 344976663203152211413459126009098062961616462102248268635549940235750285011171824302519970134303010204839662344407422233716118408539391661096873628970708720510035356868439193330002299932151557091100082 727 649679404190757487861963208641094662964422751693038089547111841676827837919845632743150315215567124399179946517021339387186609929908595358707324313965427167630672964158294421773718299442645469548484567 728 1223512698831741924588288519718344518012859136772764162354861582328211031136536046546141418835518455171888307936414515339550057532569325985180537922623818292272916330674106238409865894616287121475795812 729 2304187749444173160876394807583951137703728667290655147381369298571806296415766170021275913933688493087670729398319718176475493392950938443646886285317794690660301673933171788332289096750557270426661583 730 4339375627043441666921430158238526010907948182332994876267970045062842017033672552659784006336329078918688794395576983161274502498330703868617540799210872683768493073494639076128967496027533621553133029 731 8172155605427971730716553422801287070267395869872285501417632536231618072538458238243825069672974863903178004263127907096889770107612563819925877829603153123525101346344823407422830884678076004824851457 732 15390261866965876413915366672442749242461443346566743967617096539728099034701138720879361450168007024042432359197243532133984334399583428996018168088755437432988081737107567118811430005629875219911978182 733 28983804490514193392806590336358219230557578258049954160750782746559209828751607657962580254445256117667443179064188641675433632406592007003560676981917759513633281928499162969632205679992824325087935993 734 54583926511834272023679546424266848299997590844984027151711493035498627914802527334783325456004620000321619123058647230653605594248398855103545641358330234820691374371981273513531990139387702870239696114 735 102795512384318720799683620827315686670881605327073112346139562096194802194551077243517381471236352090973968284264530466053455996227429967836085766557918696409254015311899877001732763686305529823746035974 736 193590275409439874556176915598635391381528936933227298548267177915621712094129101358252590896005813358689301418715437905885430629906392542787876533931668890343919553295253940876736935363145688956671280080 737 364580066423404129095891213806906041338321558480355657004047069085297876432732453714792566365507048734623323054867105676438666184439195064053701133093191280861969534164426947388222281135438330832635350918 738 686597632821035654747446781319484318989306342645863772996914505734183272399006116828934360852616930913906921507478616898744262269332337696669144860815733709265657590198083143432984443687652579309140275322 739 1293039177978456919555214940089431748525803684647919037782603681772427318456125730703462185946075570729783598498741957584575543396552560035422642169474288349038817882411554731229039897546487104717489904536 740 2435123915178140363657980217610824861239561822751145564414955002797718281899149497866885435795784603901887774470436943461578625281955942752589460648724091178840763634905575216054605398219068838722631702524 741 4585961959438255081224867151950913331842882379341878659781456720714364668119317637027582674825050818893705401904637448077330371994039340858545515075827010558252632619011733143878169161743488655344637781162 742 8636540819269249967746238774839074776673519046918706064223641113882718598014850324062875271503869193609612045842018496563670985157131513601190813230134430124913119178940261992467273479611594605421977958758 743 16264818152141987324018154695143984350946379807348180543752326904161409251066302360494013880778012719735363199192069706892752498001304086410300648522208908757157915335488975022770128165245089553342826977317 744 30630817946464700703683712195120392610141382255274711067111148509907172516575553620971149343610086047873312195939742260782773112151301227949797495026936764442604139412148022833183152220489972394818496214718 745 57685674644072304021364379876685849139390031389310200800161934695785290521286143028365713888329111423513651467420088543992870009747951948587226335886902788604227428562930337784238835562611078659218807673759 746 108636898464731670344967460919206476544751367876333664389744920761403871931198296212515587420824058253502273913107896409747808362763175639040597253313842227136124400952497453161559497781279424757414094007189 747 204591101358457843780013731189896547849918496014035889680337904087520500670194450957493953409287203261446080418884241046563591078780543639746066787750615073293138204215894733544504481414407952208243805942867 748 385297438960442782367049273444759331934949610855922442373968058198310758202878273812361804299256027397458478203619390489260817236446820745878655424253187146237824115366433415427330461675305169074194300785025 749 725613750958670441486645021114013131957247145125155083000523869260675219870756635847901060133921097772524720608567495991976958303251745319450300697492916959211700322342179304229422412813905545119967772711960 750 1366516520330068948201153826409281208130698967858162833861101793006990257522369867501744888523454265776677247348831678394625093824443470392441019110044175251386088240380866238979542980842002323438717239812272 751 2573500568129891164831886024320408109618096582655025625456616291136518956829799993106986276136340907155280080310118923249108890164339743308851030597821170541592485509853671893898397156620559140292496054935547 752 4846560634748252751352380345771346266100007049478279356686959546651871973756256820181122195119032048787488792692917774500055934333144830960388026864429331016041962474466763018459587184596038587967019585802729 753 9127314863334364360298547518948420262420674941889451354520297681814754917250444615884840627670791161904063520772261515707980708024516341008661136107145059298291405788488668749335180509144218347723677313147682 754 17189071362721475119294646130776711537513582561721483861684262167924362826102178059157103201567625943164167922670711362938291812268839064035953877349889186438357281594552389311539105467234355638241371251515870 755 32371423440167526888233062993328204620335960591029756564802973300211717934031993062204534988893297475272937541397103758663680321926388865302603195182807493952825769074972319578786582205147432291599512995375803 756 60963680552008393167219150826331214339509777948375374550194598480495187658923297157522620226002558675142069870757558848999548558671831936284286063416682956818104598568853115154366006042503263116066039392103577 757 114810223075815802989758812563379758456866666317406617142806775059565581658922648376156373590542137296173942533835599521613838218336349171796896935247356054009395167144332017935699242485360731588703018288540969 758 216217052569086376316046930943578512792569473795251600795982403860187746910004371546172631172323911753930176570300398062952155757400211520234177697241310313082884681858132374303623986510018085372899387023555245 759 407192082457600198739278095748003922267173594024910192926646684198296246388636962485761652479062756347116557075102930394404173393090191588877364810719249972626967579084705414685312752295387253834834307444178067 760 766846971809396953252212878381104377784973693418073998811209676891545308182894565996278343074900507745920239833438511405802298964995533669642727140571066461645135611121775188978237267952175320132039693914351230 761 1444169234883083793941870374436304388224622964984478949128914186755457183877256502624927899802240156618985975332299198216729834847260650886686462223052483723130783155770706862873779899453333194811040017065707841 762 2719740516235855304449816557541810884077671149406227152792046307638919404939147868565324088800467824735629240641864543718505142136114191361609403479356113602735808542312189190850345466554265370449838590414174426 763 5121967908597442020935791409747177050563916182612288749251424043968974193897888696269346620538126692420564063136708255082427089283543244429684503512525984772440639498262786087713333657817580673700233512327623122 764 9645977290881745010540403233957515374503480200694434172076173808203533292136319513742457933401233754262987968269044791181619602037214510687201136711656296778158675660271685846878178783179809390978796670308585965 765 18165845541520579422367412392187866498068714129255243054758732642791740568734342908618670935403134854459754913381304702851571787489792531188348520522265580538917675528945259287858016498317227192389077769347249196 766 34210939367473649561660919273558661456757390210706286648977201319974186396101488051242653306292387861530464054164511130927681649643750401849565888268830009697222657792352654380026669015465066358770184748635236533 767 64427960137053467600390517498863354868880510023629632595748250852543370443235522230711277484485127950370903980074570661998387704216446347566617259315081368995000212302397539233343942792959680072959112516619307979 768 121334348724967026846917965871734767895753400159651384364518706001155630861037027927350365636177733322958184252584052803258670626562491418701383728536185759021955247112898198698091538780410204296194891988299127610 769 228503651973377547748082570592289133701550155419845738370201614891935550706036227494901805441490506764618996760746114844369847434032792163569516231833860407556139762349992932638317359573531744753088188685067313922 770 430330895693235512009304384513015160787901501471238301232509903606068647018720982651629783101513959631576662502709610010210525526959529139003853651601627463717683817648508243060262535970876646848192832881127310789 771 810423282905420685753685968435193791486611708300162880105337807261249993688335648508081231945953947993597625361091169087195327925649488650021488657837439276741661473744498200647643924790296906443998444960898896724 772 1526234588425633525440041357159131330153802733911336651832063516628328894432349511553836699816685184394589546214916666091324327389108016013237588383639232624769296884672317410939065949581928688206694610040457063256 773 2874290593621322937915195089620994390783045692446453568182678064758318944950922504133497942769188280434321732037186106442287685134827923183269046017362124493563747654167998803669958990842396360458164787765307168249 774 5413025284076481672395452548041141978638185146405984940112941277591511996403697046223663465728223642672677925620873625746300079542362266766728103260117749790929210744036013969671019608498366242843015946973023787747 775 10194112867737252811745407234003276017775890384292081695036352829024234903122142064984324521332803545199235395391431686134365824639966597059893017595007711685101038163205218310787189675791734135457699856264215687918 776 19198125208442667920048111795053696615256363475239030774936453393869825447164669570974826902949287322365109116716707143957668387953319986579677757150316257837560110585465770993498318850456297259715995763602900928122 777 36154986343686758224411687707870272016485910948626529138988155064181310529973410226237963021983728241965285390909480667927982782639606255619930445792714258144411452401874309585860230814841884349588715594550579846751 778 68089098457245311372830523200561533796392074545393859429825719872005659211651452225702065179122029829665693363489908192783657042391333830549565392596611413240179439622403044614050111199424583365564226968858271150174 779 128229209787268744062553948499023141950742079546233679837642896038419419225147707322073820246543197325135328856640396111501441435155978089141209291708857795525249138336936737380534353316036971738692074194866835021103 780 241488441104740744502811990709815713919795916434753660719247982823359002705687920730406356636133915800159540071280413720919618808343435064952884108927141057263816116428827280091550909617817835087202438353241997230230 781 454784578989020784567061043603639797378776865164377275458813947410865603104298124403067945503862906196104962503807804777233418328151286904963737770979758646415401624112337033751060401636719034625483308932748085420571 782 856475831058568012659217143675860686985281711271069013610536196606006234514782425055921091576007860655992711022247469647708307162353508308759121356392247771956466713403228990465925115171591897794209431871953893603774 783 1612963330502844089441068542406008101735137296634565146421678538927231179479850251508198514222696645402544563120352981024193215353034706108140781606884001931288882851376062568766708708630900183474732175027229932709780 784 3037623025895893039356086090356775154824029559979696619288828250303821857347727021354134765855725592245227629526462710896108178181943891552844960054832554423740770362419582079835460615924630945186580296816315170653406 785 5720622082943658906392439719615574105181264322171870623407848923364161463840011437571617831498821555494291182875149900296744991121883457688618689179590578185077427740759405872942524454177590563456880651223698130165367 786 10773396414524095142603701926523060098295873195553497372465135744458973985442227925521245815428538918229871968401887862906510611384152359463918323690966413118580999398421974205128313363364917351164110545216171175056145 787 20289064479637246636341879474254692801113459712529319011422120838782155387539422267389073952643826857315875237874122976330241178016582259859046301124859337191318536142033577726683682573907900248126815513248773300510509 788 38209504377275056982184657778038835253280063430366479094858804693095961529486160070635657356491611491216484803724797477410297845650329544948441132885099201179310237838044647940890295663381369524417631881737153469437713 789 71958282069746019601705856115537642268087353257903761997281217088893222451701436559333873585914220877571004809986410599233021741637005877039415618046066842803010018609203894521227471867697426585233805464899958288539506 790 135515873414697365192131025094904556836665409713187156494414151036150201012144603102783770977711628406971535522797868198864626776786795349187909031449309714781084522301431757485314315855368983462154732632886812113285002 791 255211094805575292927565112142458280893556636324267819413992670215445075958399650064640883926222585152606743389143387091742992994016391109902498096820144822597206037802703016976740405606217286389372191561821229059875759 792 480627850233789492201180039569649602732244690679428931482745294402429042819377738492609983390523094118143721972296459800902267905810949527410498247254105939394487884132592022932854888998447691662558045427855167632890247 793 905145329188515873569709942761009588952813853684931000787989025544117548054567999857513874500851341526083238421059520792778586496661285658842839432350978344431305970147606462626009244975315806036286447322348655136400343 794 1704620459578579173476682812241477166741637443854456675397298175470034744513042972344876658237379592063749938127561019450933092565885141686087611362442102267596328010300100098083489069919822162371519905177508406032195989 795 3210236873032248576481040272428010683239733798387497164144563911697897228315675027926522381988490083589815902317421675971653608556944718564956848735641109572024309712323046356097918867036365720599511531956741627393990910 796 6045698162935139464639570807953035152695459759269837354574179933374523873988801255382597058563926480773730988963316407400882609512753242840877368115069787024335128447925798030930307267274457218239618008842750321658701266 797 11385597924053920990710797945606239632541108193662075704830387175806758015023921401467433787084322449490739754504570231055439126666663400253663847154665427306730805604774747552348025705822311757320173611077244884292805182 798 21441996704857938935988247216698854189319128909703801102560782975701472521100675700993416254852319916352397080585511607853443536233720560174425103353963480242671607067063118626146273842991261262677953311891961379063083758 799 40380771019484434422671793248894163220791166850898998818094783147636723702242962411029521259934527729131083166464922348738041152907282066044261886576984218160976153672117040653977642398722545250903254903702851379588114798 800 76047333211211653081155438012229147621763883654914249417751340380932142845422640332250916708304416469322548991355512889526163494821670604976275499916023325468529316253362709120742069554109226248810275631095975650557407563 801 143216603906511848132923924718577812733329657406173283277778738103921791528813589483036725066110334835728577590168544149543872115969165110108947722427674853839710519353878027744971417213232577963240487215818127733125768109 802 269713542453199004356243330623554396079549316429489453486565855175506470976775491109254583669540540049280721457314997015434773164099071248273024223608791874893833141853183624770300095288232192126286356991132434638764147922 803 507939673183005532674317460829770990528147844483425656763187423077704973988317861082366489683580392384557723187797959687956710687413146194527542778359816313279175780714754196791070797707695876908688279327618521125009282178 804 956580486269158653951696951748255197779544679465516788924079175466317522121246264843354390285302585865049126746550103794390288371672312912730207949852499812878019685491979434705847157601540203173378715690380778738358572589 805 1801486032734556879283095649159681933010561470259847180021019979689990760478951599509231459574983958119611671927867443000463420631733564184743664946563298147104048550881885504543970015014255136647229657859661847454824109953 806 3392659554236954464781759009889003107228278195414591313154386092791174210930675618895045814703436505052381933575108989027200507705627740763140650549092502908178849526322542348296840218353817972684080554865555868507248480027 807 6389246789487194531303742179189645788198743668786606698506331118406371383435547537869636767217735657818351280986626977916183227568191387197013259890683122707451220595642680566468919185112875777880052969901171754561375545526 808 12032587969515212745240584868342463992834341801187876300350671694560759927992529945561044697792819151318519824081039464954395891282971241814589213211988846909580864210464650987053038851287697360449096992249210622514302439343 809 22660444652466246379231448314201865984891564379019790397248788110951467370367466867038927084581959416760861239545261734626612318676788719183299938618929097977589690983774460314060446543125355140968336582418605427986777083604 810 42675420545308890986451728329624700680522269276881624340191734976753740437299292252227529870064063713036493159876194100442988579533111784168646692864424113277289779793720426323766959150545258682238239082991055081392619003523 811 80368745920471735928365137786304386885287372581022846337154830078879691836580645223518895004255092367485263037062482043999966361453467714633392566166987283696161926622044868695900483064200129176111559997116226041059996062600 812 151354930737510090598607039108212186254944113929873308396394583290680459511009481169235582334867947605845259141830623029450980865758116430732332643666739238316801742331730550955645217191003390182494425478753280419085664671404 813 285040096074476772963807936085434033239709446165538168953466973187640044283582059882472676337471790553091048459970592757647868805207480356583367161801215868682248453027774264804455432570347234658745450256821626458078546515446 814 536803498731418606934290487792395823019576560173896356285931270816383621797744304638169334663802759774242200340381517426785977375438640081076438202639614283398730625579677605880733381535858872023083118542764053282447041260828 815 1010938461706807394743799206012747505284068496263433820890913408376286338814244953493289208788976968235252719242497928370840096410079017239855588416819042057062112943715307362694461248437791317320347238625857396102090581371565 816 1903856021380863584218216852521601549982299331971404024253050508648692353627322055642292018410965816256615274715917359749828583679405031193536285347887086531731877705183645903314699936508553090754422017255931517984866260108950 817 3585448459472499792946463656430303171137732506790971755858792775054528430384394966247960604255522265927209256466305032459507950483524270669611741647383783043446144507427176748153734004226712323359921586580180759101422973562669 818 6752317670644911693349561468242337832785978803305578841722098337424465689369253161554810096540023558418663548639687744117115275534518467520760992686129936916580279535423219011847235241824414373468483906974782601563978626644975 819 12716343419983618989912596694756918708202959564982745223605300401575178992079925960815960002539347305692987514184268879532847190736482979375821546104196920727907804025909540392762688231447230570207118724883487423731554503235865 820 23948131273201228609904347886590079330494537707949812327957136453229093817573767620256980054818649253244696589185673460433902737041541359078962211198680494207651957153392517194032426424386909018577787931999361285785934377622998 821 45100464224425411909817125702825951500940709429942126356035912050156672261967030513801901815973177608301749641288982944990957657425141144464197205718563894250776634388551266870819889400424384453024171357623577605352437983246061 822 84935724213890940520891399092803394713230287459310262690809997507414005054845071091833460914368001336759044112297452094591630708449054297896410651248962777495265112510720951600747322115926895208652403825318627535768101861100763 823 159955720452011566363059485871245266042886906269442652420707389443366920801619747253863032896704982665802023248428800596501413904521455834211158017089114640228023655493299352795037724471418325140732043806065533195121251824700503 824 301237585740601690307324864335451088265677571816984226099406087318561242384982849951173831109612196881005452774322478164827596562104061849744191007675549681051310999185688740234921783420965223594528693313484811883806660704196284 825 567307519896111212158589894437402548094204497824155014434300209522960446217435087745024211238591593221337831852458788140995620050942347797475268993221310015698098794520828088026570773517166858619466547180541617263637285873441818 826 1068385345538567592862362572821465196247959958655684539109900311348925016127372677893560655141323601006511899728502764942079413492421967666548098440863291372998317904959236777827335089280980119142290877941521875229999110017019557 827 2012043215592476551438345064635320646052808661661262593836277560453715514743596820513068962423602965778436228612561140313927036030115558351961100853660020316694218127044995876729924065357957429022508807703848245551092184392941640 828 3789192652554567481744338077047508984796152317233596565649048170552615478619457311653477803761904757600608690439712327113574481874224915065078902140125841964359430268931673100040061739148889444396607671907608527724314228287113626 829 7136020164430511270116454056088078879398022818110921185699563366847682680361811092022026336952341196268397970750778328507343315023168440801955101071489503136865406724762140481343760545996288137925452858318467502282225810469180771 830 13438953480717890539144021880482154957881777548946885704366408350931614080901733075639395920170657350018976304124116357391791977095981025154915269371000990796925438706422732128062318468397723918627066191916534255751081731579667999 831 25308991075603650666165423777916589046825634716116506001397882476819129151341048547203750884113328780162273841001673163388551942743922880181981712875991206550339042023938787376029703087019815197407712504496150101021508561920414305 832 47663311744030845004818748038706071679601669570888156407405984749039448268962019709270019182699776030513076871449322052769262932235215407184982528070079154811298166185684535865319352120573454607353510068834154838030405619143893553 833 89762222430057245825254624085187263159730891069047871449391929646661974525223880645280021084367345599571731960160408519121642798528370282394368173545256622864474974432725074055650476286612640968082802814324639080354802157371771786 834 169045252643237268214507748934326534439784646430816949554926816505497748625159441741204553477727655825090109878661274659935864946710194660862007506927654301303633872984323677709493706785158000171962661475723237754658397556179911864 835 318355502655725545102308475571726103837060726381618270190360775236740350018555867149992214480821333294549535326378615288046963596740037363616048258387200034191613638725769040565237617001702019317889542802398598271029502194930566698 836 599544941289034396505429110730942548588714502801919102577567658788963094163325235610872248594665997583533963510664463705282598117796974673091137854011252474917289579255854660553222440611490577814664307021988093304848537184056325755 837 1129096665918135050013393195234147473152316479931511761908641361560636190775503313846882559103788288514370833795830663210240832319622516626720831276687417664868176435709302030699870743161274351604991614986717275970881576239242846132 838 2126378179834982942290419205290810389898612088384782312034106099386983994060813985095566813894933369028698705116965128957907304808821106856367439271893969721983703920423856384692485367862005607137133169744489694972944011804811388551 839 4004514671028321371031920665079827750705038517971493558618815413215958506325273138361763282052511169353397988024940904205442218831515008263119310663629236077698664771242412633580544636406035599532816775962954856160165889882593744123 840 7541526668471337245414454343735243535178461501819591429539032582337626714010134786247858975977083933477360366593646699886136594247881806949383347629181967578793209426246215230818445679591139302449419747448308229522840737544512966183 841 14202626076697459848888118758355321630805525432420755671334421525697639281750604110652577824829150759412335493406813153465500892996599631557277406351859369260314942907544220069332716558966225515616524440621545596255708889809530919485 842 26747182147852047812168795701666826679006181591952676222204998264177690636677336846561383040738295427296153290745066365934584693146360893599107942646649578266281257123695059895519652975360254062718453712320837963433072208899250340945 843 50371793849037963079273547529085186423969689851956782134939017897164141572168995566116001706227884175461762371861951165979247847277014671342503556141386658875928186507638970381730019953235772565223802583043265374918747330175165262725 844 94862987867069202052013485985818340081208227408531799236821150351556596742055878961416037692343618889221141944717848496287755385433136943554170156577307348197505777769544051489704524941831036506957019963300129386453322989592531755131 845 178651300250240895149430480237635117014636422992509420157331596490303234371908715040210225193754312098800205539570140646818020864859940723765747843875927315545601623543048854030684196480107136258702738099638254087282797673559475692440 846 336446150376644026455660015520803519085024885924544363149664836582548309400774774513736895545300989778997711003736777943235128322868522463671155240840276881947082988717902522237042996603157204659986128718187622302264418933336341520222 847 633614263902401856613896017199351520904697735021871272508532295697265020907944017661617147323115816083976104069098371184212664294433770527740918654637705004867962089462162159632552128200269743322114349546602268481769959364735159542503 848 1193257925439625553132682893599761025309915561467309763762749285533235277410085079858263572497156116316592188637535214083063607002383186650315644725284579688925124093099167809013566557316212252092140227023957626457673776206449812497068 849 2247210262999701858473951352273052253411212488652634071437579231099118708104664361921442429655328606943360412308563305922111221317413233506751881217236781166034474886224445638160894299834233410022736765848059225833366299072778070773082 850 4232072428323207669797380505633454833172312260500365781839172502976061381928134691568279974138629717197793880071582363092892272268975949098207248215584494463074119053321244691907991836178782042499756104579033236687078897782788919266144 851 7970076202244483933509593956497428498106469484884197710830872452607629160679152219169134350767482377361164506813413179128628374042077762459868750157886085743431273840728411622882318922251026771783511480186295544971331831849034292189785 852 15009694598906473995924063466562006468527329125945517748625167269398238859557059071012130129730403503310718968213612290293055079322610889024951364060382986049241670399361404019677765467176705431829716287292385673379038448408679806692295 853 28267098862743260602723586318384516578125857150960766188834134359007878129805501732363895572337652250099127464511312901408407420380442984167214662060253851962357016170743629100704552476034403898636424498545067488370024922499968456134569 854 53234186268807514838453158752317490289867462353260982612860038104819946053572323368665253129857002916676826571414840797508960169941488375932150503017521339876544793495309483801704024705617512523269265155602349563389566009037773545182368 855 100253605842699939221289190132048826605554322717483276098061783014847310286441477203344438215970064962275994829514887053494411678232069698784098990637137501057359300707605484520708651604921584787452447779899229608549637349281887819681087 856 188803214417737439047717300942944341285325777554404029897424071092530425901347131167937253046744443761838148277654420266396210302518193644593332643569745865867173262163750228532556817788579228233576823912737248645768210285101603425002109 857 355564804625586273211518943536953798105958065077995059618388899026539386721423755062753846412613434550415810919171079024344244163131394659269772887417314531987903852008621090276554867561112408135892049889927023166600491366080349482549236 858 669619586077100184356004796439795733824907136501322521766307530864350478676980328324696996292609025850124270450975577999231925672914316482755244515954028890407712605142386897550152014149035005528408770035642194273560480261571348988512606 859 1261065167938168380626983067489936872181017271589037243300137738325233759358122209924630487487084573715582589543639258794407784106534916542049936542848092524493975219857949038949474286377990077843037946558909582675362889884832090417217964 860 2374908665834357666316273906138002528933658264722587711210604710895573584752863528134666010328078235950339779963991033100969380850447277143027484185322704419957983610991657786923786621779639350503234263895444450090939335269341546286896376 861 4472561223998278280736974604385878346364113784763559644053138844253095785916977067961465682688116546146037627212065328043858633296197837582915500264698279558989975147703110952708496547863922483143571233694985771078851250660240756631009504 862 8422978192883556958988976476346581495197336120893413612096554738647236989527055782884172870587652746424142483701209405737328081092736351526674625570351828319709353714549244509751713235011438024385571350071954038245726388797099389610958514 863 15862625033977458157601689035578958479750626233269186043031082052813213072055996971316174913687790343323026922456453666064075035105498435489445484232779508625777560077001205926561338618347160087646532000685244637925382098587826680607012960 864 29873385304637331310147277755983896417785077215483029116958961102260477208432163889865976450515205599450756991670173607137374156150805586869766677017705608909051768824734023904392894682203796662113833513082525036408575160840030454795548332 865 56259235003524060910104891593531098200183771734736827926751048777930127297429359669604610241225779058855938292867789386983270925850675012092482692725706161158134357518452447157854649325678792704990460448491331037003068407555079798209393545 866 105950547315118623379205327609917286565897622013631271627467318602661128531802047438800979771608377181585531323064416535918512783743523858913212445429759301498159821682598057566621827058637468942082539262731890690485012684190346024086125406 867 199532014178117195543944647566439089446221057086748339881990318003048608580933188420230719593599365655570991109469792949952834270300217330930100931575072337180002508196753908427960149703412868007051012386022936398907138937608741184591556312 868 375769882184414522751232796042967244959079431902669997573559761419980093944058195402581801067677155725791974089096932796641293317383834268816608112146449667457750322896726138143301378814858343695168022635016011250430221822381859987485626748 869 707670921573720049865947984782730680883408545847758724131556204936182041720241352818635553135831553105292184808621454619114222408472791429452689682835189113072437493306385866004720359170213241991579152663346392554043519823695434468679695514 870 1332725577499114956120663676494654048288520715599926540440685775063963063556220280185916036581444632544070731884768171497705596893112908307275200545022964127124184371204443728117581956952125364789866182034821035337281296279805437113602612777 871 2509863569030824163309809755508617318932010533776876677685093967729559680117210451820625319204130780419935554687423518964854423192334657703991883929929484797866070085905803557802794952837763684475964896376409639540008221849146917124233801639 872 4726715868220312595465195327747927486573900009597713969815765204573003323401122532460942484702729150840067125575760032192983977944092126902684849090306145744914487256533801717443403174437492867792151040215060677100325543732565217321291880146 873 8901616476115048397628134723459037814525147270997068597757958112532945551585564501256690122277656123864447296769147322946341386979697644874588487090160779162835632665764091678981984976601283962606120914258041921508945017557560467344077883844 874 16764023498979136537394598489410168785059177555236514656586763046055306141217392308994325892150631956586329188106240657326347352309600788519547390799413631275975974524111100991009051712058957869783432399704086832529175645422460919469281031378 875 31570949459392604896509087987508941581098684809431400964462473861277623806695258569480152034792611582187956908148789788206599723069186186153172056706591201592604038991412731541493593957447018402287095977252918747522316832532069040593239995826 876 59456183047477764289127341490035945564679914978022514115810530651719704725643325602434863627290024590956413222847242842723153613030210304415500891658779050366996844950142887567824932180983244917791313124412739611887941423530114252895599702308 877 111971219209673811835510181513039802085752047752477163917263985024350857713212394425680871148715226248901390496089839243535579780307234018332549914307631311052879950659072283989794277174515926628020549032941810996500645485886474128697241691172 878 210870481229667344232365451156801274599294300861847575846020738162844355906861939945865780546750073210164137667908161356143061603537177665656037046045954429960925136693351853508826339597855705935414746795180701250988532177405042002549774387100 879 397123119386287734704028772552424564980712943431915365381330616016795927184514395387306289179113764660207462457881624881670421666069513038156433725390422575082228263308264928355783915209510227874113716549203902509763210643540230718475690142559 880 747884535718069928017143040978781561341027926020675835000561333477297892508169765348599373115179239045102805558984521547799427478073848388930616086304307851217379346778883906387848775187750621542605665049736999321966953511301278227639032962639 881 1408458111506126946544195708868533535862672084923095449477567734526564739191238805929374334029193953538912410724008703643887719258254981300574263825859585936743399399313414162791024624150120809275719188364450174696319426884349334866392889255984 882 2652487325416795982469958759388574786621863890073146303951055391190162134328704268415402349956806633765408974437812574183518035129060349320535795797748686003381107180029235886124575575023558487656107098374024856404585601575398175149662761752527 883 4995312926966051081685750011731014460677397122483416771418511205591354087187732628210875830959830257794777256756421315904701071629327891092284892220561630898144610682111637428588329101038314938041709555481651063826580071672187892419211077015836 884 9407453524549131466130772540283307026586167965563415454688924534460236744285751688376903623452440642728602698588783596826292867867824779142969121384474312558467550664447627904076077682460016243220350168724357916650367007324926549701416331102879 885 17716644204370850013733445409645715865586288804046628563170086253097883115376439828329977032992342088636848296523332063239841251294423226306208613244869169081480589413954550577152919806374891372295104850319526144779255923885455288667529901785489 886 33364978210648183661080497186736505067745214309721455837569575315510363567891524084052926360859292765194784597615884261316791627268613678410819735874710928561515752285864013323821215608864377673978026523067374484361243532197824944380194409091876 887 62834798630904750635430690836070823586273267628147652836092487110568652597674296790446660942783876188613663079293809293574170975847220711523649163609547091148521121774793393722704037156701647575884029999008798999155625509291173352609332507905092 888 118334017605511493247704360743880725298416470921408439929208074560703811879948651116613802619840718853766242071160065449995514600372809829247982988659289844511664707874366479435880941589298538569176644597342970105796118213452296089973141676391574 889 222853260100594634615109301402822137222662694784405586784905123015536381568432727544042336177614577463862760794200233047284094056838241721355626102977769256974389292606950316443756080348573019852158843250846706950033413523874169688778506210016397 890 419689760750167982571614953594630070010240754923513682411911379875669565835730106437851790039850419880811897958940209493515086732705431846166938760999378189110372543282187227729649369806657274875056788258309974881446962915441879785614270524977959 891 790383300648260305272118071779001743291134076868450949096224737655450770492739157680100690369468521613735899286734560912614265214062333796084441406135766091814935537293029932399357967720367875839476054876815942167109165557789748797571382294906020 892 1488494169662413423608299991786172767279117866095819206393100297424131531984007518953765508280299128834965211894335007323291481838108998858935492036115138302887486314137924129732948739010819141858162070735912424927233069825716136512316286491194051 893 2803215719894112287206975455886008228061105524351718887067410554976060852670033545401683805785188468024697942612756198205051913822718857795239251771867824998512175134287506805053680208777667785352309979336223509675122642902850381759368225282810927 894 5279173094808724826348740166419494045559358533233307876409043316499948538315044976089172909466163119371259755302686138146431804708078259721997786791020029444464084561009283503992154235022829165162681480860197030846570505698398118253947964312455938 895 9942034916244358412011089532433996478162908116100295413714743876006102258499031076990102894989579070300527584081248430872314337764277330609514564027437851120054340384835272308652463551494291460908667769529271769164492033651300478506623590925344917 896 18723397869454266864372693228661000423457514264482788772484761652639623854722546596474861966754770614799208345025552257983127459732717874107170668391959081219320425151316918901353880709632427163061781026703536936067637798533569419422477314214787586 897 35260953188274667804921254502461870249527076484385530418910057893371841868237206340627607089517347690021312905587325115077217770472976286133656377192612387915569954951458766237917400337363925107076268192257642709904084522704917317789953727420783869 898 66405405066678588425300259606601798328134529452766226620399772465607042966113927952683364260853592985005417792799366713363769728081536144308201722289731749508263192114714248772655653374707783571519134309301859600598176952160773572003272155504582779 899 125058383944538783438112092854361850142726712269818709747741127124079221267567971431366953225585108633061596818403376061252927683312255224003430078537442158750691812606823268678867973801843204797543903633173491510489323289194855010041292234722342991 900 235516964004898954493381343395712597607284388834315143142413836135222342582295764303389608547007841627128917053475980019586932574598414583917942511310243192267826729609213414928005184951489475848329843832854335332276685549303591128361486654091030729 901 443538758334539721125114141321359124124316430213134080509140001899525904095189964349271349272861940958092049814087502217376358303164078596099508272931395197445586637268256040759412791551653653307298829879728455261538725163395480293409754963954775175 902 835297070748810886475517923720342546334927064712014546478810646233999647406304734529738243822070537649743452550546222817825296805711404285693023211094433052444291078556087659039485147124724256175172854142223761499841617559110372164998955685218165887 903 1573078301029302163804616463682269537179593850239165011963156323067071634220165991376041521136375205580799936438534528136392846832763407689101032018059208196447852740125917402379301447816397111466143334200651698840746270061673623802635181770976025727 904 2962509300973456762219622115631304699578197039577300036964289462213085603081952067032261223443956299226638591452264793524277072101073634433399157740422244992123605430862524853175399005092028582609064816939801948984645292457196639639829991497371407530 905 5579163702538897238714178372375605720096348976999046742527899384301648817008384691497242483417823774079883029207114399954362257810229879137326117105585444350471475020599675280679351826879762778122378935522030312231067435607319588882160805006458895526 906 10506994057199898820703155913542449920568314163788272365264275414979889468702833664541557237955523477752681098020005835667694170028984587974309728476434902766925212359136612490462863763526911645379783991031169632364743245394948721006091075714281444165 907 19787360616035682097265584489558031889335334623725863664738660460648913721472941031716271639810017361449439282556737008593592076432452459239912564916572303464559875265591997382971983832360772283175573807793568740490486184793864824157650219615048564542 908 37264667517417902487125471624196075816700249996621532940198904330096004875134126764856496590674958853941138175168440211836298232205526063759326603355075370040219732525419880366521102192475643050023630644635694388199267958299788345611589791776827151179 909 70178912293049039208416339397341091903021030278335057969808902421560791248013755927553598735151895224634350031558636813545852069779261444283269965566972560358502260877040392246703519944905684404090908770281597452690910055300776577974125844581794289939 910 132164864434478982900298976230543524073191815591666091482204223959712375559307616102235238766054689855598928432467479339320030481213197443090355872423383902699476019989197020155791430278799324355575493853773869457298225031354365378114632796856341620898 911 248900286713538928623212741369797829171308946038163474454754039120479427975303905857302451839534573539184183771221214992702236451165625716317732349107631448480610218163782513599138388739703190835308927099285708507174847887081656044516553078168881187097 912 468742982419464443127476319043595452610735689401082374208680197219521572680142152696645025242211012774066790220853338293243871500599768541579702502435790655800211180775141993403374798218908971319188530965406702953377006469786887154329196904487096619456 913 882763079418914488866177618132804744414767077162919304713788845003451399412905013310511965453802189422380416630008544451311421059006574348157364413447459005947298604294574406030824729204328045989739707349984681432267807947850190583048020477668735333982 914 1662468951242491597205980946476903626883225190336579039104754597791987179591854830668984744431287958626970473654853130501422985077215613948918087393619081638538923871447879294982371693887424843137632980126378550519603285258186838847544309713246322253871 915 3130854787973919636830626986115051113636196850662642966788999664110995121903664873200790512157642711558361522366287161235501750112357943321043779334833993059586141667914413677788904732617346396843096973296803911182099634369281604484125442416172958322701 916 5896201367281618480703433673933385014810106503634185947976347401029271691140292438254231094121950350641652125718335725672845470272154551215543387410468893595490786237930834121539351201165044525155901973668910259134136842211268872740309829878877792704643 917 11104057172204827621208725798200158758267185782507035276205953312894612786648918090031509676746902802873965998293089316075338039624007202326313415914168099565526829047198899844354774524503228115903737457238909454358513175360896053958158224148573951035353 918 20911783367473366714123566803580455572323752617223065234884092366789372701646100433828940022027494338064899005124002046184286376280331432937149106498737917638311969889131580909232565324315948935462820613785841901675590589293986426239868872935205999343614 919 39382243519312201339330594776552617368843138914722843935094168353797246810029852466700753652332461350500511397668097411941890123875231809822965016883522649236183590942845497692693806601170163568670458892071788923634119071190160982234965512793000328070808 920 74166850208806477041858830051820282857153979915118409673960056939991256028752111764589667334851731241160213605152575990899040863763079294144912586465655469706150557891189220018316604780261727159592101402273052781868467170651007186362310826862892845181343 921 139675172827523203634480450105788582110150514995251737888684364823356284005830511439217559937120554937084244386592105426531295188165055347891999472783711700697778280011674852801084341640558512253446898467553321070429485802714858676433011007640038517549194 922 263044120782710336502869806755686272708662279450216457726482684859346039120240971380821973240761807827980462436981558196022315137736016482497913842285922177952079630266582335569911759769101651203321506816876368086552335644950437636240175777578772244017922 923 495379444160706809988404264173145107013955826368200629976684348620970134324367309206231415212176185393637268981985680325456468573268745231474703579468607928497131563541135433844071172826904203350769063898742318557446612249246436315272499370448071253817469 924 932926358387177529299422244581045373946064213122370150183927521209697684591023701241258830016812893937271424121450445356815724094156540504500179580123832071478610394799272837592279538943925825031374862636777936021080512925377258859328170606696737264272588 925 1756939252189092259154543120575187901659510030397355242526967091625290038063360511646215873209678360502633328026550400798479348490280211053870141782151673407885882427431772167040641585628260315571077353611744620297081607817252568864396934128438604884952999 926 3308766558187100409616969576375645701650181093176437920110563674626409170514810601913640469716558204988390271448076035420139219450869400121466519689222930879008945147051564158908436190046191503921753893109937388057628857387660661185041458366648675568786257 927 6231254793207288691434691662144772391029454890865739234198739086188841108234198478116990166635886160848115068574104797309055416112573524046238962922627440145930079704493290356406230640105574308742045627420210353935802153810013253400032109860644904692171194 928 11735048579293933300523970579724666777297635431568306319273755987504990310553972795527216722253822753908009727506308205597324182681811987341983338713546201683119090333665121574358224313850962684534057804921445885254091728921625990818487431081159959622960377 929 22100101781828625216260972321102192012005859117690164143982344735364251909877996003568880452288804704329823890878844115528084942078217116071920691719951773284951502654992300166239570956969971392487036175616310551959591593720754710992608001932411580945406116 930 41620151417947634788606110845694849128364480836352703340419948150140246892318672335397974104724532885305114281073869293819170110957663342429561770642737584299253554593907493517405001435957412070110045909099876575666459309512934853363202595597497533493705617 931 78381403902727107848054502206267240583667627931980250482358527034097577566553056183596449462341391357000950574499553436104688242199095908830886210529326080681152097060545422361403923560738326761209932099177182835814540056223259061073148801526522112580891788 932 147612256766397861269592032679298072265392742874185754234897100519775107700492380226923818013728736829424396689299504243826830653374653641705231820789195686155945904367903723405504104465440323511195688460975148120473909297102436852375144483752914843398871005 933 277991682500482207865681640241245730851644459977247364480432390612981481758734291334480965024846403414323921926726705055616671796041885056389667627267506654396598694468310085839027990575717611262905771472148920727266234170068307293359067898136002051971636478 934 523529530896248838656279771326080815463498069865619362546586227871454405058579583452833852825932534827611690147117398381338539582539034077651975117770623261183609327119944915868900964235530119922489876138305489430826238462701149387056137802218592283039110224 935 985940180854047455979185782478739177338947603997490652173757651881891353024018570218201792064813369450353602033454890952702973631904864278462617646130910920218655217348896466753563232093018448954257238423671551867270167620065351115018586055704003953104109292 936 1856777856558304950056285903266178785639918335031618391080390661856116859024724438210080462207888970411734999099131529428030112772187919606562459543698575773168801628361267645362899310812665333686601007505040347516357357468659619609036049966294911380121570051 937 3496788218549760483927825737597323569188419764878153186541470601717775817566846726526638448230863561371431498555578028700718094655090257623949789676494169854409770400992403626915544460800877357924331821078990086596114649178942939753642965178301022026574981411 938 6585347731393763053292663156200270630713644468094875681423962127502861727689907130346329718789442543402612891064801230208034827680862635689461282311542413077873706950341881683161640878862835996996183677382931526129164357908649956657473036330722159491491869383 939 12401896263926072610835278337091242400541190298163740019717937230426657659429345110164023968673974596950179064606001031641962978638143185980419028747271637757254292125663202861017775116693303987590474485409592694989632538300912095553587209011820140625524847480 940 23355946749471166106355815809836126630350100084307814765560369248247641907310680489469311308258442740054699330232336100533618933187470771037257308990168042946854109846641351776092617038742861334846409290065690421461472387599907563509680672272946318046009449750 941 43985229109749344629018910335647153036523204932894569221185866843947930455342865533164670731485269855404211095261307200413507313160249176638637165705071995976503931912743670826282859852646500926021610521954925519626737918595755868304751702424225914083458250066 942 82835450884942068053088354303605229764280184642337672054947519294329622763790538986137457701915850018355419738400588985179738101075117636326653129894775380405628512850237056551430067300612604767150195872614742108613266203059727630059074047365349986714522297075 943 156000367900567517935753738991372691936930321693684976827828655201035811805177970316556220146069156343423331712029834865522244124550926496579340417275965845396773653243176058880650356200528493871381392244450343177418866243501758615868395069962184691492608438742 944 293788643933563302794338249701839402031128374562526729250557752723739204892342065614583023659811175153562498601565438129187051417188339535573492392161790617693166720646868933990210185316246634278180371608615329677942992598603665937062967809538195981561718841751 945 553279254824167922593987334661074256429805631060436286057094228509511929725297098225423828986682860559733475448242154923933816964781359923218165508673843463413564983260518726377580826324851385196661604164862077845903598612728921452207381774214009730312469809694 946 1041966529815942641697651141261394138492260021906579740155828779863368199682770415330270028512060757881865835199293294194307974883934434492542804146645752628542670284172487352158479938416002436627036163515975088775619932867020020227083057764821339637269919289595 947 1962289819815693580671501099679646879423812362051456876573080315045322073354709588714125866410607970712346481962856762381742011544168677407386682439088489861534228835991773768077570118597122276822521448984010848231182137452514419658329277003371943172854203323360 948 3695494266627249621494969910765482526310288733666830292600532606305061049879054180541027092206778427643415435676902302387216754039006708313342676508940622814128053895764450216013778680939197451184698544958627025471544505953125977945481973920336980630751697426188 949 6959562107883516150413712294436037086840732979414105036430173741113071082100004817614600635261431966740035469624848339020564727857166164124896050530782927413822965270427476820497957736446519344606933986653245636897407539093571071094461200501187905759722693247367 950 13106637769916896121145847309578706025848764285716953655605813186512051807938642546240433598483841837217631602431246836860810762468815209923821150735761103775946729819220004618394611684072703078041440180856884327836145412904694398691286509733983785641963210085956 951 24683155487214072434030761630239177887597308574627019481022890699306690401092500095805974209748491755142614479954769835318998651728157507424753059183515388776277400465944453859345049675696265526796300336015075045279145524478504512787277566016483772761938379826372 952 46484703056674864727703745424465003057591255491551660142803784836672057310831224344034211037633389310869634080656814437318213886236363092342523423701846616479375725800344841555866309781415796755808121438351769059871157679804375104290769923953808730505418126379610 953 87542600433990332401487194346614189314912418129641924393484465865837442551722023477118408605865320767446395655906946245266822791185949928379885518266769498959467699067997640909962978212463273451442306436470367858950882534341948590845637247990385505822860725040049 954 164865135986812157422225814255518933574040744550536405412704132843947223052232940156280267331209742092372897736383498947038538900794466588376430840821241361071276411712620335196954090157370337656121016077009743199195556621843226117504881621742235673388308772716464 955 310483272477666032905436365922227179583787657948105444753697782060821286159623322618527925531295095134868334693782297530370578563200987363497916685798295651379703849254377720751438478908334717302414883440076392231867657300688433189787655590861126381189609559643124 956 584719515811710480706612947303687704039240842453337392259784093845365255194031218250137024532021933521100982956864337939858558467731490393944806367663433497525359739996460426490190297950357733864303598973264521217373480281420662434090479695341981534804688786311846 957 1101176593002042596837999943637073896388848818600188209195917126216076024603788040952632669014090129880126766239968232136829194930034657555372448620349225016051902167455729066887460843874511718660618764994308449224130084565192414314600104598079626031624445874935820 958 2073797532295912813557768455189864066428631294609296744071997414527935733554886798022139965316832307387883425545582072548420723340351452573207983887170233095839580309969912996320645989126090713076661167086509676895246771715452275508050752440639146786179296624516580 959 3905491845982817947237894158554504035994060026544806316384302118540672025466864338940246139297629829990863829022310368172861264772395871197068452426275637726461341118826049124425016218938899516060440686660618219474886009182976727525874069565374810040477480479012084 960 7355041329493600732299589621377527955923755119870871332822375156776629903605670765970933681859027288543483582043440984956743741028854706220721080494173975173996799173930711753788001748472878451547486990812241482330953446992814882684020686176071415491258056095188770 961 13851426425125607534833109652587628196706813362231291621946126070769706282883335481624100098360235174726780679218566932387563375009706597549282335208940960804421650560129992215424264970615030043356645986895576286298485244275723093898614134483924553418651689519384472 962 26085783262876347320411436381808240452631971447828291917985916484895987468357617440846833841194057132721372137978451591863615047703629219547378847596144250891967774738611370900044483930986909386104294290322400510075283315524709370278790406799756092194820989800553507 963 49126210366568015827287261954836398268955583011666692567079149990211546021717689234552795659335690409598263172910326131846187826902689271746831944196846087174501650676624477885251022196327085485345317315265786908625423469731188637242088955985374338953742542840549423 964 92517235179779803265150315366908342543618764433624557197661818017706781128764085198981528814498808027320384866837168791521744637921916100336673056380426983928027699862982833581569952644470900330289262686394283672881159873790634014310885643516689445800370975776279407 965 174233647200592174758025878196982735333446528525618620504104956880270922761704895674599672790182635314720634847206862445283750382582637723579157125809740238750273855742725151134090381463863086978612616801085815120702053361658852609389495812112661669697678137086962612 966 328126578337862017559148157064094069855828232833610781465178046727827274853504133421231041000607124376034775799177660281213237992397963206866069980689699775641054906360991178266587790748812000935157372928614836135768207411032516077509431158137779665034537150394315072 967 617946379138570699576848362980383265288179745711832805865117137881131978925295217239234395784964244347403162576360214539766158892480786343338217669892913275235748007714035056404932089163357544194226168607068838286792686765458206080097313069212254722384594482050268987 968 1163751285936010973465942791782630641758199719550882038815088183943801691762985684956152299463918396566806507067721233218582971061571506198188222193197512580555301059347106131803628207590750596609133713609461279104032681437746690632440266083387765902523390611592256953 969 2191641704261886852135651608524687179701247160176224191445911981276518106176335949970374952853044934210406970551540319570516215665469756970566535133623767717548363936411137488762283884165234706826135024096778468009798048524759064230163114866187012747155151203260367575 970 4127422601296319997501384870514604453666512243533711460863995827966416554885625470241600463654237551986465267942994320385014067432771191187025040084986378183848645238016911799697900914231670857916974065575605308502678608555016314666136699755293153357322817797433451171 971 7772993777479257183666328955540758529966288498634770622985706315760309801198234080853315697379503584505192157637248328260536668928178115357862723015884620069830184811651215971451467016000405355424393315393353958246214208711394808375512077866861312142115287294343353046 972 14638537920918255983916657384558448799740683444388136050925317912755679013412421654623765491206970093753029880903688355916953631291216413774374689657662974380200356686075053137763180826540758952757666261501395477598185271142895076293564989677496162204922279685058362953 973 27568115786097272074513941755162618156316042989720005378227100926380634828588366470978737029177397433284838582191460556748381109603950226609380021662290100809194589547302777936851407361331538402793066164211890013366571249008148961688009078391961660783074599670744137701 974 51917822128235588338095859271622240332560511013134278268991601161498459086979399060060692925228848210193919771223768301348198815452897529226606445197223916954561443745817440819012599184061370638400367572600680060615622700413420186347101257191949566282498792955018148447 975 97774555049512740081361456534849067143881434490687585936002905096148112335204754276758517832398221317855232653591198155020958889463576873726324853894502713881716727778462107228667543336341890565033806705961781459427064867944839120857300139886527644452173953479663400038 976 184134526897480365585592946325004517724073448409733942170017329782598766360206929681244676437282171671945284345005736583931575861290384480918281297019446874320548744714700951205755304168480056276659467006448837530883137842528151979674114409913614625539341200493366542176 977 346772470389553448077786433748382060190300748398967378975432321644438623662453623300714239376151994911735684241070404285587054499147285265917315047536021044494481938486149286901302889881176907105172689913857621151713469175359151538155115813982985109806048655161177993453 978 653061369023015090092609730138695194434411801655800914573334514970687498049432500520151338809813274545406303031341265943950092259363430762707524362628167597603871010365880373224605345724552652278297454292462457037174017051019762296974032923796321960845467118865789616739 979 1229881804720859172386044085389751656445911177387447412308635682083760198819972453182882408531079667329630833333586786335767268189372506067551157754277576161342996867335202816332044742996548350173670962091484611361936062661666477115379039252021667991284424685823243224048 980 2316182406940273982859304079797055695454621060111916258272950368575815061124498833683194618219467675561909646419906559113420794745418200053489571189491911777296665758320562015795870032464795764852943787993400679317524011222339179935767554042534439946634607969009586502682 981 4361964638900600182507920282646519195204018523400480583364149622267112292257468409963166791001147549499949713663145474950634364162178232820228904726059838198553009326816650398810832479772462041374597788147776068880243460213125563416798311398346287257986995662642788211549 982 8214696499726014215818676774881723740236580236561468867629644867917276782476381461310598554415677990600489173558337888897565395200525867474020322945494946970897821299805757500194278749800684062068327935629238814238530484897389012916538101174495496672516085406696591550276 983 15470377265511019781577908461897190640421037199620400088768227973033074547875166814155432556427854356733986373356897587661394996274009096537539768517408505274140523798118270870706667961613930246898516870960897457205692407293596917061339836947388288866208303540336913259057 984 29134682303262537651241348928930433295354398650276667076591325003997432804043236071182678425405277492650946723793531202984274440233638780962921896262588708939890257718939496034194937004211208830556858367602779269396777271978921010668205888957500807388695439372143379952625 985 54868068072546815022356164170078271390396050337431920637721333869904554541746737042061636810100811676800433106109237574705976005239098190508635711294486718899372867090188304400543756938132611429720221420088921646799810172850633189862916861211865143797299609423671788996204 986 103330623710851692195739293277620821561067513641723508412258358356004206618639020623194589393646223435961230037802779585170544488159327734788981353066577652246569369623592855692431850070022580169321930209072426108807222698160005934691858377935923987492345509505455716534357 987 194598027077537318455983006351118043713150643599428592864064541492568774427747527777061683375524723939364305702475895603851837767101236501590779026194635581755286406633894472533901033012558012500064349756886219108333280646305486868312819505663097097925772828628048306774298 988 366477920896291287872299451531242335549494230851412595122935395789703463767636778592607159551057324287473334054491194445922960506582320164140749790465036369758512040246071363630830599228072270963880211880812767343910872420870892333497047519311270312877388823952763705825408 989 690171778827717845187423722231636148366368841905256579158888076071130940933740999901275641780425846486189911210243275082817870848846891666336903728282768108176971038251412633088627047325872607981783925105295566744553407692399220147370758145427506771028600363433992155722816 990 1299770210235977007306005042212329988410091441709538555928130790696931311216478153684042130505249334974710862446230289756035534641184033304595563004361184963835576825328444993789857388121856640722291182376022551850541465930344352258973895658426477629612835644903819463904534 991 2447800172714086237716276892527277556884385337158314186738937438508149419017241146809964602313330709778226836973343674436303429562922174631196551373514647576179332621555020592466233109864535166708365948542268307332329029357265349142852587905651895100647126759883489555918284 992 4609834598725951291602814511617686443532923766321571005725958346728284269029425806954543050351934776935779732274084029026916692343281353326662752915188095615992927606984600947743307085898455616726628474958784458951300180491275376423326831875400740345481398366825486548201875 993 8681499112751722335589334361968989445415250932150057796716040028669680076794519932490026482915973400950312872051610929387973021734316387629837757586453313211277762881217013636153101013630053559225523065298841183581609919898306806619249678377039877924724591229795559832918665 994 16349486132439325222717502448513324787555329946676892947829710675000675139179544122655966954122453026177740607987289394387687096963903996521182771720823403575993532324959979046063906264609852568008273927576822338736840799611484159190072659898835393155319810420232240899573787 995 30790269436553513920630962139351863771203203753613132990336553559934300875225680055347189381763278368939569525759736387626713101232198656671869482664497106105161350308913434448638928209294794818762883694272616392009579510339646868338539846118957984515200782575907123555731418 996 57985962634907279644453907335825131708495696507331106294864086788723799706544668262564855721580458801162855646898274417707270436992099344715362470381153389307178109501761792009316116048671772155646353313499388342610221754000518013014045080376508295459461344391750466208002676 997 109202417654232381974224285160008209369223067216085972594160962075943288864005143219283298515549575805909597392554303462070864202941521416923746552401271601719196716998082111618811380983767754647215144157765721644725396953934782574540054960274011081584787617925186982421993063 998 205656118819876391261056544511940901070767488181923916258993773129937984329169694599736750989469007901710963173074691985927618074622405252942695017657437163289714648527086426515867156511984563834343104964670014929392923728457854716240057075600692825024763265539662268264856503 999 387303139587733308566009842361440982718428705441694164782364626440541438467109169715022929723173583609373247111732245795101177883448547678759837757128043324933525287443112999751188924094669456986656192254611427227718830197734547777155406904839724105570260679639619842179043948 1000 729390998893136609529752533014973087172876283747798871870794278974837115871926902120582913251757816968013038654872039354376424922490132592083648095096185322540056389539191843176470560411486586672206124811521538180871208515339152892360637365459975238642205660812341025595427618