0 1 1 4 2 4 3 9 4 17 5 30 6 56 7 103 8 189 9 348 10 640 11 1177 12 2165 13 3982 14 7324 15 13471 16 24777 17 45572 18 83820 19 154169 20 283561 21 521550 22 959280 23 1764391 24 3245221 25 5968892 26 10978504 27 20192617 28 37140013 29 68311134 30 125643764 31 231094911 32 425049809 33 781788484 34 1437933204 35 2644771497 36 4864493185 37 8947197886 38 16456462568 39 30268153639 40 55671814093 41 102396430300 42 188336398032 43 346404642425 44 637137470757 45 1171878511214 46 2155420624396 47 3964436606367 48 7291735741977 49 13411592972740 50 24667765321084 51 45371094035801 52 83450452329625 53 153489311686510 54 282310858051936 55 519250622068071 56 955050791806517 57 1756612271926524 58 3230913685801112 59 5942576749534153 60 10930102707261789 61 20103593142597054 62 36976272599392996 63 68009968449251839 64 125089834191241889 65 230076075239886724 66 423175877880380452 67 778341787311509065 68 1431593740431776241 69 2633111405623665758 70 4843046933366951064 71 8907752079422393063 72 16383910418413009885 73 30134709431202354012 74 55426371929037756960 75 101944991778653120857 76 187506073138893231829 77 344877436846584109646 78 634328501764130462332 79 1166712011749607803807 80 2145917950360322375785 81 3946958463874060641924 82 7259588425983990821516 83 13352464840218373839225 84 24559011730076425302665 85 45171064996278789963406 86 83082541566573589105296 87 152812618292928804371367 88 281066224855781183440069 89 516961384715283576916732 90 950840227863993564728168 91 1748867837435058325084969 92 3216669450014335466729869 93 5916377515313387356543006 94 10881914802762781148357844 95 20014961768090503971630719 96 36813254086166672476531569 97 67710130657019957596520132 98 124538346511277134044682420 99 229061731254463764117734121 100 421310208422760855758936673 101 774910286188501753921353214 102 1425282225865726373798024008 103 2621502720476988983478313895 104 4821695232531217111197691117 105 8868480178873932468474029020 106 16311678131882138563150034032 107 30001853543287288142821754169 108 55182011854043359174445817221 109 101495543529212785880417605422 110 186679408926543433197685176812 111 343356964309799578252548599455 112 631531916765555797330651381689 113 1161568290001898808780885157956 114 2136457171077254184364085139100 115 3929557377844708790475621678745 116 7227582838923861783620591975801 117 13293597387845824758460298793646 118 24450737604614395332556512448192 119 44971917831384081874637403217639 120 82716252823844301965654214459477 121 152138908259842779172848130125308 122 279827078915071163013139747802424 123 514682239998758244151642092387209 124 946648227173672186337629970314941 125 1741157546087501593502411810504574 126 3202488013259932023991683873206724 127 5890293786521105803831725654026239 128 10833939345868539421325821337737537 129 19926721145649577249149230864970500 130 36650954278039222474306777856734276 131 67411614769557339144781830059442313 132 123989290193246138868237838781147089 133 228051859240842700487326446697323678 134 419452764203646178500346115537913080 135 771493913637735017855910401016383847 136 1418998537082223896843582963251620605 137 2609945214923605093199839479805917532 138 4800437665643564007899332844073921984 139 8829381417649392997942755287131460121 140 16239764298216562099041927611011299637 141 29869583381509519104884015742216681742 142 54938729097375474201868698640359441500 143 101048076777101555405794641993587422879 144 185856389255986548712547356376163546121 145 341843195130463578320210697010110410500 146 628747661163551682438552695379861379500 147 1156447245550001809471310748766135336121 148 2127038101844017070230074141156107126121 149 3912233008557570562139937585302103841742 150 7195718355951589441841322475224346303984 151 13234989466353177074211334201682557271847 152 24342940830862337078192594262209007417573 153 44773648653167103594245250939115910993404 154 82351578950382617746649179403007475682824 155 151468168434412058419087024604332394093801 156 278593396037961779759981454946455780770029 157 512413143422756455925717658953795650546654 158 942474707895130294104786138504583825410484 159 1733481247355848529790485252404835256727167 160 3188369098673735279820989049863214732684305 161 5864325053924714103716260440772633814821956 162 10786175399954297913327734743040683804233428 163 19838869552552747296864984233676532351739689 164 36489370006431759313908979417489849970795073 165 67114414958938804524101698394207066126768190 166 123442654517923311134875662045373448449302952 167 227046439483293874972886339857070364546866215 168 417603508960155990631863700296650879122937357 169 768092602961373176739625702199094692119106524 170 1412742551404823042344375742352815935788910096 171 2598438663326352209715865144848561507030953977 172 4779273817692548428799866589400472134938970597 173 8790455032423723680860107476601849577758834670 174 16168167513442624319375839210850883219728759244 175 29737896363558896429035813276853204932426564511 176 54696518909425244429271759964305937729914158425 177 100602582786426765177683412452010025882069482180 178 185036998059410906035990985693169168544410205116 179 340336099755262915642946158109485132156393845721 180 625975680601100586856620556254664326582873533017 181 1151348778415774408535557700057318627283677583854 182 2117660558772137911035124414421468086022944962592 183 3894985017789012906427302670733451039889496079463 184 7163994354976925225997984785212237753196118625909 185 13176639931538076043460411870367156879108559667964 186 24235619304304014175885699326312845672194174373336 187 44576253590819015445344095981892240304498852667209 188 81988512826661105664690207178572242855801586708509 189 150800385721784135285920002486777328832494613749054 190 277365152139264256395954305647241811992795053124772 191 510154050687709497346564515312591383681091253582335 192 938319588548757889028438823446610524506380920456161 193 1725838791375731642770957644406443720180267227163268 194 3174312430612199029145960983165645628367739401201764 195 5838470810536688560945357451018699873054387548821193 196 10738622032524619232862276078590789221602394177186225 197 19751405273673506822953594512775134723024521127209182 198 36328498116734814616761228042384623817681302853216600 199 66818525422932940672577098633750547762308218157612007 200 122898428813341262112291921188910306303014042138037789 201 226045452353009017401630247865045477883003563148866396 202 415762406589283220186499267687706331948325823444516192 203 764706287755633499700421436741662116134343428731420377 204 1406514146697925737288550952294413925965672815324802965 205 2586982841042842457175471656723782374048342067500739534 206 4758203275496401694164444045759858416148358311556962876 207 8751700263237169888628466654778054716162373194382505375 208 16096886379776414039968382357261695506359073573440207785 209 29606789918509985622761293057799608638669805079379676036 210 54455376561523569551358142069839358861191251847202389196 211 100159052859809969214087817484900663006220130500022273017 212 184221219339843524388207252612539630506081187426604338249 213 338835648761177063153653212167279652373492569773829000462 214 623215920960830556755948282264719945885793887700455611728 215 1146272789061851144297808747044539228765367644900888950439 216 2108324358783858764207410241476538827024654102375173562629 217 3877813068806540465261167270785798001675815634976518124796 218 7132410216652250373766386259306876057465837382252580637864 219 13118547644242649603234963771569212886166307119604272325289 220 24128770929701440442262517301661886945307960136833371087949 221 44379728790596340419263867332537975888940104638690224051102 222 81627047364540430464761348405769075720414371895127867464340 223 150135547084838211326287733039968938554662436670651462603391 224 276142323239974982210312948778275990164016913204469554118833 225 507904917689353624001362030224014004439093721770248884186564 226 934182788014166817537962712042258933157773071645369900908788 227 1718230028943495423749637691044548927760883706620088339214185 228 3160317734647015865288962433310821865357750500035707124309537 229 5812730551604678106576562836397629726276407278301165364432510 230 10691278315195189395615162960753000519395041484956960827956232 231 19664326601446883367480688230461452111029199263293833316698279 232 36168335468246750869672414027612082356700648026551959509087021 233 66523940384888823632768265218826534987124888774802753653741532 234 122356602454582457869921367476900069454854736064648546479526832 235 225048878307718032372362046723338686798680272866003259642355385 236 413929421147189313875051679419065291240659897705454559775623749 237 761334901909489804117335093619304047494194906636106365897505966 238 1400313201364397150364748819761708025533535077207564185315485100 239 2575577524421076268357135592800077364268389881549125110988614815 240 4737225627694963222839219506181089437296119865392795662201605881 241 8713116353480436641561103918742874827098044824149484958505705796 242 16025919505596476132757459017724041628662554571091405731695926492 243 29476261486771875997157782442648005893056719260633686352403238169 244 54215297345848788771476345379114922348817318655874577042604870457 245 99717478338217140901391586839486969870536592487599669126704035118 246 183409037170837805670025714661249898112410630404107932521712143744 247 337341812854903735342893646879851790331764541547582178691021049319 248 620468328363958681914310948380588658314711764439289780339437228181 249 1141219178389700222927230309921690346758886936390979891552170421244 250 2099029319608562640184434905182130795405363242377851850582628698744 251 3860716826362221545025976163484409800478961943208121522474236348169 252 7100965324360484408137641378588230942643212121976953264609035468157 253 13060711470331268593348052447254771538527537307562926637665900515070 254 24022393621053974546511669989327412281649711372748001424749172331396 255 44184070415745727547997363815170414762820460802287881327024108314623 256 81267175507130970687857086251752598582997709482598809389439181161089 257 149473639543930672782366120056250425627467881657634692141212461807108 258 274924885466807371018220570123173438973286051942521382857675751282820 259 505665700517869014488443776431176463183751643082754884388327394251017 260 930064225528607058289030466610600327784505576682910959387215607340945 261 1710654811513283443795694813164950229941543271708187226633218752874782 262 3146384737559759516573169056206727020909800491473853070408761754466744 263 5787103774601650018657894335982277578635849339864951256429196114682471 264 10644143323674692979026758205353954829487193103046991553471176622023997 265 19577631835836102514257821597542959429032842934385795880309134491173212 266 36008878934112445511942474138879191837155885377297738690209507227879680 267 66230654093623241005227053941776106095675921414730526123989818341076889 268 121817164863571789031427349678198257361864649726414060694508460060129781 269 224056697891307475548596877758853555294696456518442325508707785629086350 270 412104516848502505585251281378827918752237027659586912327206064030293020 271 757978379603381770165275508815879731408798133904443298530422309719509151 272 1394139594343191751299123667953561205455731618082472536366336159378888521 273 2564222490795076027049650458148268855616766779646502747223964533128690692 274 4716340464741649548514049634917709792481296531633418582120723002227088364 275 8674702549879917326862823761019539853553794929362393865711023694734667577 276 15955265505416642902426523854085518501651858240642315195055711230090446633 277 29346308520038209777803397250022768147686949701638127642887457927052202574 278 53976276575334770007092744865127826502892602871642836703654192851877316784 279 99277850600789622687322665969236113152231410813923279541597362009019965991 280 182600435696162602472218808084386707802810963387204243888139012787949485349 281 335854562872286995166634218918750647457934977072770360133390567648846768124 282 617732849169239220326175692972373468412977351273897883563126942445816219464 283 1136187847737688817965028719975510823673723291733872487584656522882612472937 284 2089775259779215033457838631866634939544635620080540731281174032977275460525 285 3843695956686143071749043044814519231631336263088311102428957498305704152926 286 7069659064203046923171910396656664994849695174902724321294788054165592086388 287 13003130280668405028378792073337819166025667058071576155004919585448571699839 288 23916485301557595023299745514809003392506698496062611578728665137919867939153 289 43989274646429046974850447984803487553382060729036912055028372777534031725380 290 80908890228655047026528985572950310111914426283171099788761957500902471364372 291 148814650176641689024679179072562801057803185508270623422518995416356371028905 292 273712815051725783026058612630316598723099672520478635266309325694792874118657 293 503436355457022519077266777275829709892817284311920358477590278612051716511934 294 925963820685389991128004568978709109673720142340669617166418599723200961659496 295 1703112991194138293231329958884855418289637099173068610910318204030045552290087 296 3132513167336550803436601305139394237856174525825658586554327082365298230461517 297 5761589979216079087795935833002958765819531767339396814631063886118544744411100 298 10597216137746768184463867097027208421965343392338124012095709172513888527162704 299 19491319284299398075696404235169561425641049685503179413281100140997731502035321 300 35850125401262245347956207165199728613425924845180700240007873199630164773609125 301 65938660823308411608116478497396498461032317923022003665384682513141784802807150 302 121280105508870055031769089897765788500099292453705883318673655853769681078451596 303 223068891733440711987841775560362015574557535221908587224066211566541630654867871 304 410287658065619178627727343955524302535689145598636474208124549933453096536126617 305 754636655307929945647338209413652106610345973274250944750864417353764408269446084 306 1387993205106989836262907328929538424720592654094796006183055178853759135460440572 307 2552917518480538960537972882298714833866627772967683425142044146140976640266013273 308 4695547378895458742448218420641905365197566400336730376075963742348500183995899929 309 8636458102482987539249098631870158623784786827399209807401063067343235959722353774 310 15884922999858985242235289934810778822848981000703623608619070955832712783984266976 311 29216928481237431523932606987322842811831334228439563792096097765524448927702520679 312 53738309583579404305416995554003780258465102056542397208116231788700397671409141429 313 98840161064675821071584892476137401893145417285685584608831400510057559383095929084 314 181795399129492656900934495017464024963441853570667545609043730064282405982207591192 315 334373869777747882277936383047605207115052372912895527425991362363040363036712661705 316 615009429971916360250455770541206633971639643769248657643866492937380328402016181981 317 1131178698879156899429326648606275866050133870252811730678901585364703097420936434878 318 2080561998628821141957718802195087707136825886934955915748759440665123788859665278564 319 3826750127479894401637501221342570207158599400957016304071527518967207214682617895423 320 7038490824987872443024546672143933780345559158144783950499188544997034100963219608865 321 12945802951096587986619766695681591694640984446036756170319475504629365104505502782852 322 23811043903564354831281814589168095682145143005138556424890191568593606420151340287140 323 43795337679648815260926127956993621157131686609320096545708855618220005625620062678857 324 80552184534309758078827709241843308533917814060495409140918522691442977150276905748849 325 148158566117522928171035651788005025373194643674954062111517569878256589196048308714846 326 272506088331481501510789488986841955064244144344769567798144948187919571971945277142552 327 501216838983314187760652850016690288971356602080219039050581040757619138318270491606247 328 921881493432318617442477990791537269408795390099942668960243558823795299486264077463645 329 1695604420747114306713920329795069513444396136524931275808969547769334009776479846212444 330 3118702753162747111917051170603297071824548128705092983819794147350748447581014415282336 331 5736188667342180036073449491189903854677739655329966928589007253943877756843758338958425 332 10550495841252041454704420991588270439946683920559991188217770949063960214201252600453205 333 19405387261756968602694921653381471366448971704595051100626572350358586418626025354693966 334 35692071770351190093472792136159645661073395280485009217433350553366424389671036294105596 335 65647954873360200150872134781129387467469050905640051506277693852788971022498314249252767 336 120745413905468358847039848570670504494991417890720111824337616756513981830795375898052329 337 222085440549179749091384775487959537623533864076845172548048661162669377242964726441410692 338 408478809328008308089296758839759429585994332873205335878663971771972330096258416588715788 339 751309663782656416027721382898389471704519614840770620251050249691155689170018518928178809 340 1381873913659844473208402917226108438914047811790821128677762882625797396509241661958305289 341 2541662386770509197325421058964257340204561759504797084807477104088925415775518597475199886 342 4674845964213010086561545359088755250823129186136388833736290236405878501454778778361683984 343 8598382264643363757095369335279121029941738757432007047221530223120601313739539037795189159 344 15814890615626883040982335753332133620969429703073192965765297563615405230969836413632073029 345 29088118844483256884639250447700009901734297646641588846723118023141885046164154229788946172 346 53501391724753503682716955536311264552645466107146788859709945809877891590873529681216208360 347 98404401184863643608338541737343408075349193456861570672198361396635181868007520324637227561 348 180993911754100404175694747721354682529728957210649948378631425229654958505045204235642382093 349 332899704663717551466750244995009355157723616774658307910539732436168031963926254241495818014 350 612298017602681599250783534453707445762801767442169826961369519062458172336978978801775427668 351 1126191634020499554893228527170071483450254341427478083250540676728281162805950437278913627775 352 2071389356286898705610762306618788284370779725644306218122449928226907367106855670322184873457 353 3809879007910079859754774368242567213583835834513954128334360124017646702249785086402873928900 354 7007459998217478120258765202031426981404869901585738429707350728972835232162591194003972430132 355 12888728362414456685624301876892782479359485461743998776164160781217389301519231950729031232489 356 23706067368542014665637841447166776674348191197843691334205871634207871235931608231135877591521 357 43602255729173949471520908526090986135112546561173428540077383144398095769613431375868881254142 358 80197051460130420822783051850150545288820223220761118650447415559823356307064271557733790078152 359 147505374557846384959941801823408308098280960979778238524730670338429323312609311164738548923815 360 271304681747150755254245762199649839522213730761712785715255469042650775389287014098341220256109 361 499007107765127561036970615873208692909314914962252142890433554940903455008960596820813559258076 362 917817164070124701251158179896266840529809606703743167130419694321983553710856922083893328438000 363 1688128953582403017542374557969125372961338252427708095736108718305537784109104533003048107952185 364 3104953225417655279830503353738600906400462774093703405756961967568424792828922051907754995648261 365 5710899343070182998624036091603993119891610633225154668623490380195946130648883506994696432038446 366 10503981522070241295996914003311719399253411659746566170116561066069908707586910091905499535638892 367 19319834090558079574451453448654313425545485067065424244497013413834279631064715650807950963325599 368 35534714955698503869072403543570025944690507360037145083237064860100134469300509249708146931002937 369 65358530568326824739520770995536058769489404086849135497850639340004322807952134992421597429967428 370 120213079614583408183044627987760398139725396513951704825584717613938736908317359892937695324295964 371 221106325138608736791637802526866482853905307960837985406672421814043194185570004135067439685266329 372 406677935321518969714203201510162939763120108561638825730107778767986253901839499020426732439529721 373 747997340074711114688885632024789820756750813036428515962364918195968184995726863048431867449092014 374 1375781600534838821194726636061819243373776229558905327099145118777997633083136366203926039573888064 375 2530456875931068905597815469596772003893647151156972668791617815741952071980702728272784639462509799 376 4654235816540618841481427737683381068024174193752306511853127852715917890059565957525142546485489877 377 8560474293006526568273969843341972315291597574468184507743890787235867595123405052001853225521887740 378 15745166985478214315353213050622125387209418919377463688388636455693737557163673737799780411469887416 379 28959877095025359725108610631647478770525190687597954707985655095645523042346644747326776183477265033 380 53265518373510100608735793525611576473026207181443602904118182338575128194633723537128409820469040189 381 97970562454013674649197617207881180630760816788419021300492473889914388794144042022254966415416192638 382 180195957922549134983042021365140235874312214657460578912596311324135040031124410306710152419362497860 383 331432038750072910240975432098632992978099238627323203117206967552624557019902175866093528655247730687 384 609598559126635719873215070671654409483172270073202803330295752766673985845170628195058647490026421185 385 1121226555799257765097232524135427638335583723357986585360099031643433582896197214367862328564636649732 386 2062257153675966395211423026905715040796855232058512591807601751962732125761270018429014504709910801604 387 3793082268601859880181870621712797088615611225489701980497996536372839694502637860991935480764573872521 388 6976565978077084040490526172753939767748050180906201157665697319979005403160105093788812314039121323857 389 12831905400354910315883819821372451897160516638454415729971295608314577223424012973209762299513605997982 390 23601553647033854236556216615839188753524178044850318868134989464666422321086755927990510094317301194360 391 43410025025465848592930562609965580418432744864210935755771982392960004947670873994989084707870028516199 392 79843484072854613145370599047177221069117439547515670353878267465941004492181642896189357101700935708541 393 146855062745354315974857378272981990241074362456576924977785239323567431760939272819168951903888265419100 394 270108571843674777713158539930124791728624546868303531087435489182468441200791789710347393713459229643840 395 496807118661883706833386517250284003038816348872396126419098995971976877453912705425705702719048430771481 396 913770753250912800521402435453390785008515258197276582484319724478012750415643767955222048336395925834421 397 1680686443756471285067947492633799579775956153937976239990854209632458069070348263091275144768903586249742 398 3091264315669267792422736445337474367823287761007648948894272930082447696939904736472202895824347942855644 399 5685721512676651878012086373424664732607759173142901771369446864192918516425896767518700088929647454939807 400 10457672272102390955502770311395938680207003088088526960254574003907824282436149767082178129522898984045193 401 19234658100448310625937593130158077780638050022239077680518293798183190495801951271073081114276894381840644 402 35378051885227353459452449814978681193452812283470506412142314666283933294663997805673959332729440820825644 403 65070382257778055040892813256532697654297865393798111052915182468374948072902098843829218576529234186711481 404 119683092243453719126282856201669456628388727699507695145575790932842071863368047920576259023535569389377769 405 220131526386459127626628119273180835476139405376776312610633288067500953230934144570079436932794244396914894 406 404885000887690901793803788731382989758825998470082118809124261468717973167204291334484914532859047973004144 407 744699619517603748546714764206233281863354131546366126565333340469060998261506483825140610489188861759296807 408 1369716146791753777967146672210797107098319535393224557985090890005279924659644919729704961954842154129215845 409 2519300767197048428307665225148413378720499665409672803359548491943058896088355694889330486976890063861516796 410 4633716533506405954821526661565443767682173332349263487909972722417399819009507098444176059420921079750029448 411 8522733447495208161096338558924654253500992533152160849254612104365738639757507713063211508352653297740762089 412 15675750748198662544225530445638511399903665530911097140524133318726197354855370506396718054750464441352308333 413 28832200729200276660143395666128609421086831396412521477688718145509335813622385317904105622524038818843099870 414 53030684924894147365465264670691775074491489460475779467467463568601271808235263537364035185627156557936170292 415 97538636402293086569834190782458895895481986387799398085680315032836804976713019361664858862901659818131578495 416 179401522056387510595442851119279280391060307244687699030836496746947412598570668216932999671052855194910848657 417 329970843383574744530742306572429951361033783092962876583984275348385489383518951115961893719581671570978597444 418 606911001842255341696019348474168127647576076725449973700501087128169706958802638694559752253536186584021024596 419 1116283367282217596822204506165877359399670167063100549315321859223502608940892258027454645644170713349910470697 420 2053165212508047683048966161212475438408280026881513399599807221700057805283213847837976291617288571504910092737 421 3776359581632520621567190015852520925455526270670063922615630168051730121182908744559990689514995471438841588030 422 6945808161422785901438360683230873723263476464614677871530759248975290535407014850425421626776454756293662151464 423 12775332955563354206054516860295870087127282762166255193746196638727078461873137442823388607908738799237413832231 424 23497500698618660729060067559379264735846285497450996987892586055754099118463061037808800924200189026969917571725 425 43218641815604800836552945102906008546237044724231930053169541943456468115743213331057611158885382582500993555420 426 79491475469786815771667529522581143369210612983849182234808324637937645696079411811689800690994310408708324959376 427 146207617984010277337280542184866416651293943205532109275870452637148212930285686180556212774079882018179236086521 428 268917735269401893945501016810353568566741600913613221563848319218542326742108311323303624623959575009388554601317 429 494616828723198987054449088517801128587246157102994513074527096493628185368473409315549638089033767436276115647214 430 909742181976611158337230647513021113805281701222139843914245868349318725040867406819409475487073224463843906335052 431 1673276745969212039337180752841175810959269459238747578552621284061489237151449127458262738200066566909508576583583 432 3077635756669022184728860488871998053351797317563881935541394248904436147560789943593221851776173558809628598565849 433 5660654684614845382403271889226194978116348478024769358008261401315244109753106477870894065463313350182981081484484 434 10411567187253079606469313130939368842427415254827398872102276934281169494465345548922378655439553475902118256633916 435 19149857628536947173601445509037561873895561050416050165651932584500849751779241970386494572679040384894727936684249 436 35222079500404872162474030529203125694439324783268218395762470920097263355997693997179767293581907210979827274802649 437 64783504316194898942544789169180056410762301088511667433516680438879282602242281516488640521700501071776673468120814 438 119155441445136718278620265207420743979097186922195935994931083943477395710019217484054902387961448667651228679607712 439 219161025261736489383639084905803926084298812793975821824210235302453941668259192997723310203243856950407729422531175 440 403099971023068106604804139282404726474158300804683425252657999684810619980520691998266853112905806689835631570259701 441 741416437729941314267063489395629396537554300520855183071799318930741957358799102480045065704111112307894589672398588 442 1363677434014745910255506713583838049096011414119514430148667553918006519007578987476035229020260775948137950665189464 443 2508193842767755331127374342261872172107724015445053038473124872533559096346898781954347147837277694945868171907847753 444 4613287714512442555649944545241339617741289730085422651693591745382307572713276871910427442561649583201900712245435805 445 8485158991294943797032825601087049838945025159649990120315384171833873188067754641340809819419188054095906834818473022 446 15606640548575141683810144488590261628794038905180465810482100789749739857127930295205584409818115332243675718971756580 447 28705087254382528036492914634918651085480353794915878582491076706965920617908961808456821671798952969541483266035665407 448 52796886794252613517335884724595962553219417859746334513288561668549533663104646745003215901036256355881065819825895009 449 97108614597210283237638943848104875267493810559842678906261739165265194138141538848665621982653324657666224804833316996 450 178610588645845424791467743207619488906193582214504892002041377540780648419155147402125659555488533983088773890694877412 451 328516090037308321546442571780320326726906810634093905421591678374595376220401332995794497439178114996636064515354089417 452 604235293280364029575549258836044690900594203408441476329894795080641218777698019246585778977319973637391063210882283825 453 1111361971963517775913459573823984506533694596257040273753527850996017243417254499644505935971986622617115901616931250654 454 2044113355281190127035451404440349524161195610299575655505014324451253838415353851886886212388484711251143029343167623896 455 3759710620525071932524460237100378721595484409965057405588436970527912300610306370777977927337791307505649994170981158375 456 6915185947769779835473371215364712752290374616521673334846979145975183382442914722309370075698262641373908925131080032925 457 12719009923576041895033282856905440998047054636786306395940430440954349521468574944974234215424538660130701948645228815196 458 23393906491870893663031114309370532471932913663273037136375846557457445204521796038061582218460592609010260867947290006496 459 43028102363216715393537768381640686222270342916581016867163256144386978108433285705345186509583393910514871741723598854617 460 79141018778663650951602165547916659692250311216640360399479533142798772834423656688381002943468525179655834558316117676309 461 145563027633751260008171048238927878386453567796494414403018635844643196147378738431787771671512511699180967167987006537422 462 267732148775631626353310982168485224300974221929715791669661425131828947090235680825513961124564430789351673468026723068348 463 492436195188046537313084195955329762379678100942850566472159594119270916072038075945682735739545467668188475194329847282079 464 905731371597429423674566226362742865067105890669060772544839655095743059309652495202984468535622410156721115830343576887849 465 1665899715561107587340961404486557851747758213541627130686660674346842922471926251974181165399732308614261264492700147238276 466 3064067282346583548328611826804630479194542205153538469703659923561856897853616823122848369674900186439170855517373571408204 467 5635698369505120559344139457653931196009406309364226372935160253004442879635195570300014003610254905210153235840417295534329 468 10365665367412811695013712688945119526951706728059391973325480850913142699960738645397043538684887400263585355850491014180809 469 19065431019264515802686463973403681202155655242577156815964301027479442477449551038819905911970042491912909447208281881123342 470 35066794756182448057044316120002731925116768280000775162224942131397028057045485254516963454265184797386648038899190190838480 471 64497891142859775554744492782351532654224130250637323951514724009789613234455774938733912904920114689563142841957963086142631 472 118630116918306739414475272875757945781496553773215255929703967168666083768950811232070782271155341978862700328065435158104453 473 218194802817348963026264081778112210360837452303853355043443633309852725060452071425321658630340641465812491208922588435085564 474 401322810878515477995483847436221688796558136327705934924662324488308422063858657596126353806416098134238334378945986679332648 475 738147730614171180436223202090091844938892142404774545897809924966827230893261540253518794707912081578913525915934010272522665 476 1357665344310035621457971131304425744096287731036333835865915882764988378017572269274966807144668821178964351503802585386940877 477 2497135885802722279889678180830739277831738009768814316688388132220124030974692467124611955658997000892116211798682582338796190 478 4592948960726929081783872514225256866866917883209922698452113939951939639885526276653097557511577903649994089218419177998259732 479 8447750190839686983131521826360421888794943624015070851006417954937052048877791013052676320315243725721074652520904345723996799 480 15537835037369338344805072521416418033493599516993807866146920027109115719738009756830385833485818630263184953538006106061052721 481 28578534188935954409720466862002096789155461024218801415605451921998107408501327046536159711312640259634253695277329629783309252 482 52564119417144979737657061209778936711444004165227680132758789904044275177117127816419221865113702615618513301336240081568358772 483 96680488643450272492182600593197451534093064706440289414511161853151498305356464619785767409912161505515951950151575817412720745 484 177823142249531206639560128664978485034692529895886770962875403679193880890974919482741148986338504380768718946765145528764388769 485 327067750310126458869399790467954873280229598767554740510145355436389654373448511918946138261364368501903184198252961427745468286 486 601571381203107938001142519726130809849015193369881800887531920968735033569779896021473054657615034388187855095169682773922577800 487 1106462273762765603510102438859064168163937322033323312360552680084318568834203327423160341905317907270859758240187789730432434855 488 2035101405276000000380644749053149851293182114170759853758229956489443256777431735363579534824297310160950797533610433932100480941 489 3743135060241873541891889707638344829306134629573964967006314557542496859181414958808212931387230251819998410868967906436455493596 490 6884698739280639145782636895550558848763254065778048133125097194116258684793050021594952808116845469251808966642766130098988409392 491 12662935204798512688055171352242053529362570809522772953889641708148198800751896715766745274328373031232758175045344470467544383929 492 23290769004321025375729697955430957207431959504874786054021053459806954344726361696169911013832448752304565552557078507002988286917 493 42838402948400177209567506203223569585557784380175607141035792362071411830271308433531609096277667252789132694245189107569521080238 494 78792107157519715273352375510896580322352314694573166148946487530026564975749566845468265384438489036326456421847612085040053751084 495 144921279110240917858649579669551107115342058579623559344003333351904931150747236975169785494548605041420154668649879699612563118239 496 266551789216160810341569461383671257023252157654372332633985613244002907956768112254169659975264761330535743784742680892222137949561 497 490265175483921443473571416564118944460946530928569058126935434125934404083264916074807710854251855408282354875240172676874754818884 498 901738243810323171673790457617341308599540747162564950104924380721842243190780265304147156324065221780238253328632733268709455886684 499 1658555208510405425488931335565131510083739435745506340865845428091779555230813293633124527153581838519056351988615586837806348655129 500 3050558627804650040636293209746591763144226713836640349097705242939556202504858475012079394331898915707576960192488492783390559360697 501 5610852080125378637799015002929064581827506896744711640068475051753178000926452033949351077809545976006871565509736812889906363902510 502 10319965916440434103924239548240787855055473046326858330032025722784513758662123802594554999295026730233504877690840892511103271918336 503 18981376624370462782359547760916444200027206656908210319198206017477247962093434311555985471436471621947953403393066198184400195181543 504 34912194620936275524082802312086296636910186599979780289298706792014939721682010148099891548541044328188329846593643903585409831002389 505 64213537161747172410366589621243528691992866303214848938528938532276701442437568262250432019272542680369788127677550994280913298102268 506 118107108407053910716808939694246269528930259560102839547025851341768889126213012721906309039250058630506071377664261096050723324286200 507 217232840189737358651258331627576094857833312463297468774853496666060530290332591132256632607063645639064189351935455993917046453390857 508 399553485758538441778433860943065893078756438326615157260408286540106120858983172116413373665586246949940048857277268084248683075779325 509 734893434355329711146501132264888257465520010350015465582287634547935540275528775970576315311899951219510309586876985174216452853456382 510 1351679760303605511576193324835530245402109761139928091617549417754102191424844539219246321584549843808514547796089709252382182382626564 511 2486126680417473664501128318043484395946386209816558714460245338842143852559356487306236010562036041977964906240243962510847318311862271 512 4572699875076408887223822775143902898814015981306502271660082391144181584259729802496058647458485837005989763623210656937445953547945217 513 8410506315797488063301144418022917540162511952262989077737877147740427628243930829021540979605071722792469217659544328700675454242434052 514 15469332871291370615026095511210304834922914143386050063858204877726753065063017118823835637625593601776423887522998948148968726102241540 515 28452539062165267565551062704377125273899442076955541413256164416611362277566677750341435264689151161574882868805753933787090133892620809 516 52332378249254126243878302633610347648984868172604580554852246442078542970873625698186811881919816486143775973988297210636734314237296401 517 96254250182710764424455460849197777757807224392946172031966615736416658313503320567352082784234561249495082730317050092572793174232158750 518 177039167494130158233884826187185250680691534642506294000075026595106563561943624015880329930843528897213741573111101236996617622362075960 519 325625795926095048902218589669993376087483627208057046586893888773601764846320570281419224596997906632852600277416448540206145110831531111 520 598919213602935971560558876706376404525982386243509512618935531105124986721767514864651637312075996779561424580844599869775555907425765821 521 1101584177023161178696662292563555031294157548094072853205904446473833315130031709161951191839917432309627766431372149646978318640619372892 522 2026129186552192199159439758939924811907623561545639412411733866352560066698119794308022053748991335722041791289633198056960019658876669824 523 3726632577178289349416660928209856247727763495883221778236573843931518368549919018334624882900984764811230982301849947573713894206921808537 524 6854345940753642727272762979713336090929544605522934043854212156757911750378070521804598128489893532842900540022855295277652232506417851253 525 12607107704484124275848863666863117150564931662951795234502519867041990185626109334447245065139869633376173313614338440908326146372216329614 526 23188086222416056352538287574786309489222239764357951056593305867731420304554098874586468076530747931030304835939043683759692273085555989404 527 42649539867653823355659914221362762730716716032832680334950037891531322240558278730838311270160511097249378689576237419945670651964190170271 528 78444733794554003984047065463012189370503887460142426626045863626304732730738486939872024411831128661655856839129619544613689071421962489289 529 144282359884623883692245267259161261590442843257333058017589207385567475275850864545296803758522387689935540364644900648319051996471708648964 530 265376633546831711031952246943536213691663446750308164978585108903403530247147630216007139440514027448840775893350757612878411719857861308524 531 488103727226009598708244579665709664652610177467783649622220179915275738253736981701175967610867543800432173097125277805811152787751532446777 532 897762720657465193432442093868407139934716467475424872618394496204246743776735476462479910809903958939208489355120936067008616504081102404265 533 1651243081430306503172638920477653018278990091693516687219199785022926012277620088379663017861285530188481438345596971485698181011690496159566 534 3037109529313781295313325594011769822866316736636725209459814461142448494308092546543318896282057032928122100797843185358517950303523131010608 535 5586115331401552991918406608357829981080023295805666769297408742369621250362448111385461824953246522055812028498561092911224747819294729574439 536 10274467942145640790404371122847252822225330124135908665976422988534995756948160746308443739096589085172415567642001249755440879134508356744613 537 18897692802860975077636103325216852626171670156578300644733646192047065501618701404237224460331892640156349696938405528025183577257326217329660 538 34758276076408168859958881056421935429477023576519876080007477922951682508929310261931130024381728247384577293078967870691849204211129303648712 539 63930436821414784727999355504486040877874023857234085390717547103533743767496172412476798223810209972713342557659374648472473660602963877722985 540 117586405700683928665594339886124828933522717590332262115458671218532491778044184078645152708523830860254269547676748047189506442071419398701357 541 216275118598506882253552576447032805240873765024086223586183696245017918054469666753053080956715769080352189398415090566353829306885512580073054 542 397791961120605595647146271837643675052270506471652571092359914567084153600010023244175031889049809913319801503751213262015809409559895856497396 543 731653485419796406566293188170801309226666989086071056794002282030634563432523874075873265554289409853926260449843051875559145158516827835271807 544 1345720565138908884466992036455477789519811260581809851472545892842736635087003564073101378400054988847598251352009355703928783874962236271842257 545 2475166011679310886680431496463922773798748756139533479358908089440455352119537461393149675843394208614844313305603620841503738443038959963611460 546 4552540062238016177713716721090201872545227005807414387625456264313826550639064899542124319797738607316368825107456028420991667476518024070725524 547 8373426639056235948861140254009602435863787022528757718456910246597018537845605925008375374041187804778811389765069004966424189794519220306179241 548 15401132712973563013255288471563727082207762784475705585441274600351300440604208285943649369682320620710024528178128654228919595714076204340516225 549 28327099414267815139830145446663531390616776812811877691523641111262145529088879110494149063521247032805204743050653687616335452985113448717420990 550 52101658766297614101946574172236860908688326619816340995421825958210464507538693321446173807244755458294040660993851346811679238493708873364116456 551 95829890893538992255032008090464119381512866217103924272386741669823910477231780717883972240448323111809269932222633688656934287192898526422053671 552 176258649074104421496808727709364511680817969649732142959332208739296520513859353149824295111214325602908515336267138723084948978671720848503591117 553 324190198733941027853787309972065491971019162486652408227140776367330895498629827189154441158907404173011825929483623758553562504358328248289761244 554 596278738701584441605628045771894123033349998353488475458859726776451326489720961056862708510570052887729611197973396170295445770222947623215406032 555 1096727586509629890956224083453324126685187130489873026645332711883078742502210141395841444780691782663649952463724158651933957253252996720008758393 556 2017196523945155360415639439197283741689556291330013910331333215026860964490560929641858594450169239724391389591181178580782965527834272591513925669 557 3710202849156369692977491568422501991408093420173375412435525653686391033482492032094562747741431075275770953252878733403012368551310216934738090094 558 6824126959611154944349355091073109859782836841993262349412191580596330740475263103132262786972292097663812295307784070635729291332397486246260774156 559 12551526332712679997742486098692895592880486553496651672179050449309582738448316064868684129163892412663974638151843982619524625411541975772512789919 560 23085856141480204635069332758188507444071416815663289434026767683592304512406071200095509663877615585603557886712506786658266285295249678953511654169 561 42461509433804039577161173947954512896734740211153203455618009713498217991329650368096456580013800095931344820172134839913520202039189140972285218244 562 78098891907996924209972992804835915933686643580313144561823827846400105242184037633060650373055308094198877345036485609191311112745980795698309662332 563 143646257483281168422203499510978936274492800607129637451468605243490627745919759201252616616946723775733780051921127235763097600080419615624106534745 564 264206658825082132209337666263769365104914184398595985468910442803388950979433447202409723570015831965864002217129747684867928914865589552294701415321 565 485951808216360224841514158579584217313093628586038767482202875893279683967537244036722990560017863835796659614087360529822337627691989963617117612398 566 893804724524723525473055324354332518692500613591764390402581923940159262692890450440385330746980419577394441883138235450453364142637999131535925562464 567 1643963191566165882523907149197686101110508426576399143353695242636827897639861141679518044877014115379055103714355343665143630685195578647447744590183 568 3023719724307249632838476632131602837116102668754202301238480042470266844300288836156626366184012398792246205211580939645419332455525567742600787765045 569 5561487640398139040835439105683621456919111708922365834994757209047254004633040428276529741808006933748695750809074518761016327283359145521584457917692 570 10229170556271554556197822887012910395145722804252967279586932494154348746573190406112674152869033447919997059735010802071579290424080291911632990272920 571 18814377920976943229871738624828134689180937181929535415820169745671869595506519670545830260861052780460939015755666260478014950162965005175818235955657 572 34605036117646636826905000617524666541245771695104868530401859448873472346712750504935034155538093162129631826299751581310610567870404442609035684146269 573 63648584594895134612974562129365711625572431681287371225808961688699690688792460581593538569268179390510567901790428643860204808457449739696486910374846 574 117067998633518714669751301371718512855999140558321775172030990883245032631011730757074402985667325333101138743845846485648830326490819187481340830476772 575 215321619346060486109630864118608891022817343934714014928241812020818195666516941843602975710473597885741338471936026710819645702818673369786863424997887 576 396038202574474335392356727619693115504388916174323161326081764592762918986321133182270917265409102609353045117572301840328680837766942296964691165849505 577 728427820554053536171738893110020519383205400667358951426354567496826147283849805782948295961550025828195522333354175036797156867076434854232895421324164 578 1339787642474588357673726484848322525910411660776396127680678144110407261936687880808822188937432726323289905922862503587945483407662050520984450012171556 579 2464253665603116229237822105578036160798005977618078240433114476199996328206858819774041402164391854760838473373788980465071321112505427672182036599345225 580 4532469128631758123083287483536379206091623039061833319540147187807229737427396506365811887063374606912323901630005659089813961387243913047399382032840945 581 8336510436709462709994836073962737892800040677456307687653939808117633327570943206948675478165199187996452280926657143142830765907411391240565868644357726 582 15333233230944337062315945663077153259689669694136219247627201472124859393205198533088528767392965649669614655930451782697716048407160731960147287276543896 583 28202212796285557895394069220576270358581333410654360254821288468049722458203538246403016132621539444578390838487114584930360775701816036248112537953742567 584 51871956463939357667704850957616161511071043782246887190102429748292215178979679986440220378179704282244457775344223510770907590016388159448825693874644189 585 95407402491169252625414865841269585129342046887037466692550919688466797030388416765931765278194209376492463269761789878398984414125364927657085519104930652 586 175481571751394168188513786019462016998994424079938714137474637904808734667571634998775001788995453103315311883593127974100252779843569123354023750933317408 587 322760930706502778481633502818347763639407514749223068020127987341567746876939731751146987445369366762052232928699141363270144783985322210459934963912892249 588 593649904949066199295562154679079365767743985716199248850153544934843278574899783515853754512559029241860008082054059215769381977954256261471044233951140309 589 1091892407406963145965709443516889146406145924545361031007756170181219760119411150265775743746923849107227552894346328553139779541783147595285002948797349966 590 2008303243062532123742905101014316275813297425010783347878037702457630785571250665532776485704852245111139793905099529132179306303722726067215982146661382524 591 3693845555418561469004176699210284787987187335272343627735947417573693824265561599314405983964335123460227354881499916901088467823460129923972029329409872799 592 6794041205888056738712791243741490210206630684828488006621741290212544369956223415112958213416111217678594701680945774586407553668966003586473014424868605289 593 12496190004369150331459873043966091274007115445111614982235726410243868979793035679960140683085298586249961850467545220619675327796148859577661025900939860612 594 22984076765675768539176840986917866272200933465212446616593415118030107174014820694387504880465744927388783907029990912107171349288574993088106069655218338700 595 42274307975932975609349505274625447756414679595152549605450882818486520523764079789460603776967154731317340459178481907313254230753689856252240109981026804601 596 77754574745977894479986219305509405302622728505476611204280024346760496677571936163808249340518198244956086216676018040040100907838413708918007205537185003913 597 143012959487586638628512565567052719331238341565841607426324322283277124375350836647656357997951097903662210582884490859460526487880678558258353385173430147214 598 263041842209497508717848290147187572390275749666470768236055229448524141576686852600925211115436450879935637258738990806813881626472782123428600700691641955728 599 483809376443062041826347075019749697024136819737788986866659576078561762629609625412389818453905747028553934058299499706314509022191874390604961291402257106855 600 889864178140146189172707930733989988745650910970101362529039127810363028581647314660971387567293295812151781899922981372588917136545335072291915377267329209797 601 1636715396792705739716903295900927258160063480374361117631753933337448932787943792674286417136635493720641353216961471885717307785209991586325477369361228272380 602 3010388951375913970715958301654666943929851211082251467027452637226373723999200732747647623157834536561347069175183952964620733943947201049222354038030814589032 603 5536968526308765899605569528289584190835565602426713947188245698374185685368791840082905427861763326094140204292068406222926958865702527707839746784659372071209 604 10184072874477385610038431125845178392925480293883326531847452268938008342155936365504839468156233356376128626684213831073265000594859720343387578192051414932621 605 18731430352162065480359958955789429527690897107392291946063150604538567751523928938335392519175831219031615900151466190260812693404509449100449679014741601592862 606 34452471752948216990003959609924192111451943003702332425098848571850761779048657143923137415193827901501884731127748427557004652865071697151677003991452388596692 607 63367974979587668080402349691558800032068320404977950903009451445327337872728522447763369402525892476909629257963428448891082346864440866595514261198245405122175 608 116551877084697950550766268257272421671211160516072575274171450621716667403301108530021899336895551597443129889242643066708899693134022012847640944204439395311729 609 214372323817233835621172577558755413814731423924752858602279750638894767055078288121708406154615271975854643878333819943156986692863534576594832209394137189030596 610 394292175881519454252341195507586635518010904845803384779460652705938772331107919099493674894036716050207403025539891458756968732861997456037987414796821989464500 611 725216376783451240424280041323614471003953489286628818655911853966550206789487315751223980385547539623505176793116354468622855118859554045480460568395398573806825 612 1333880876482204530297793814389956520336695818057185062037652257311383746175673522972426061434199527649567223696990065870536810544585086078113280192586357752301921 613 2453389429147175224974415051221157626858660212189617265473024763983872725296268757823143716713783783323279803515646311797916634396306637579631728175778578315573246 614 4512486682412830995696488906934728618199309519533431146166588875261806678261429596546793758533530850596352204005752732137076300059751277703225468936760334641681992 615 8299756988042210750968697772545842765394665549780233473677265896557063149733371877342363536681514161569199231218389109805529745000643001360970477305125270709557159 616 15265633099602216971639601730701729010452635281503281885316879535802742553291070231712301011928828795488831238739788153740522679456700916643827674417664183666812397 617 28077876770057258718304788410182300394046610350816946505160734307621612381285871705601458307143873807654382673963929995683128724517095195708023620659549789018051548 618 51643266857701686440913087913429872169893911182100461864154879739981418084310313814656122855754216764712413143922107259229181148974439113712821772382339243394421104 619 94986776727361162130857478054313901574393156814420690254632493583405773018887255751969882174826919367855627056625825408652832552948235226064673067459553216079285049 620 174707920355120107290075354377926074138333678347338098623948107631008803484483441272227463337725009940222422874511862663565142426439769535485518460501442248491757701 621 321337963940182955861845920345669847882620746343859250742735480954395994587681010838853468368306146072790463075059795331447156128362443875263013300343334707965463854 622 591032661022664225282778752777909823595347581505618039621316082168810571091051707863050813880858075380868513006197483403665131107750448636813204828304330172536506604 623 1087078545317967288434700027501505745616302006196815388987999670754215369163216159974131745586889231393881398955769141398677429662552662047561736589149107128993728159 624 1999449170280814469579324700625085417094270334046292679352051233877421934841948878676036027836053452847540375037026420133789716898665554559637954717796772009495698617 625 3677560376621445983296803480904500986305919921748726107961366986800447875096216746513218587303800759622290286998993044936132277668968665244012896135250209311025933380 626 6764088092220227741310828209031092149016492261991834176301417891432085179101381785163386360726743443863712060991788606468599424230186881851212587442196088449515360156 627 12441097639122488194186956390560678552416682517786852963614836112109954989039547410352640975866597656333542723027808071538521418797821101654863438295243069770036992153 628 22882746107964161918794588080496271687739094701527413247877620990342488043237145942029245923897141859819545071018589722943253120696976648750088921872689367530578285689 629 42087931839306877854292372680088042389172269481306100387793874993884528211378075137545273260490482960016799855038186400950373963724984632256164947610128525750130637998 630 77411775586393527967273917151144992629328046700620366599286332096336971243654768489927160160254222476169887649084584195432148503219782382661117307778060963050745915840 631 142382453533664567740360877911729306706239410883453880234957828080563987498269989569501679344641847296006232575141360319325775587641743663667371177260878856331454839527 632 261882160959364973561927167742962341724739727065380347222038035170785486953302833196974112765386552732192920079264130915708298054586510678584653432649068345132331393365 633 481676390079423069269561962805836641060307184649454594056282195347686445695227591256402952270282622504369040303490075430466222145448036724913141917688008164514532148732 634 885941004572452610571850008460528289491286322598288821513278058599035920146800414022878744380311022532568192957895566665500295787676291067165166527597955365978318381624 635 1629499555611240653403339139009327272276333234313123762791598289117507852795330838476255809415980197769130153340649773011674815987710838470662961877935031875625181923721 636 2997116950263116333244751110275692202827926741560867178361158543064230218637358843755537506066573842806067386602035415107641333920835166262741270323220995406118032454077 637 5512557510446809597219940257745547764595546298472279762666034890780773991579490096254672059862865063107765732900580754784816445696222295800569398728753982647721532759422 638 10139174016321166583868030507030567239699806274346270703818791722962512063012179778486465375345419103682963272843265942904132595604768300533973630929910009929464747137220 639 18648848477031092514332721875051807207123279314379417644845985156807516273229028718496674941274858009596796392345882112796590375221825762597284299981884987983304312350719 640 34300580003799068695420692639827922211418631887197968111330811770550802327820698593237812376483142176387525398089728810485539416522816358931827329640548980560490592247361 641 63088602497151327793621445021910296658241717475923656459995588650320830664061907090220952693103419289667285063278876866186262387349410422063085260552343978473259651735300 642 116038030977981489003374859536790026076783628677501042216172385577679149265111634401955440010861419475651606853714487789468392179094052543592196890174777947017054556333380 643 213427213478931885492416997198528244946443978040622666787498785998550782256994240085414205080447980941706417315083093466140193982966279324587109480367670906050804800316041 644 392553846954064702289413301757228567681469324194047365463666760226550762186167781577590597784412819707025309232076458121794848549409742290242391631094792831541119008384721 645 722019091410978076785205158492546838704696930912171074467337931802780693708273656064960242875722220124383333400874039377403434711470074158421698001637241684608978365034142 646 1328000151843974664567035457448303651332610233146841106718503478027882238151435677727965045740583020773115059948033590965338477243846095773251199113099705422200902173734904 647 2442573090209017443641653917698079057718776488253059546649508170057213694045877115370515886400718060604523702580984088464536760504725912221915288745831739938350999547153767 648 4492592333463970184993894533638929547756083652312071727835349579887876625905586449163441175017023301502022095929891718807278672460042082153588185860568687045160880085922813 649 8263165575516962293202583908785312256807470373711972381203361227972972558102899242261922107158324382879660858458909398237153910208614090148754673719500132405712781806811484 650 15198330999189949921838132360122320862282330514277103655688218977918062878054362806795879168576065744986206656969785205508969343173382084524258148325900559389224661439888064 651 27954088908170882400034610802546562666845884540301147764726929785778912062062848498221242450751413429367889611358586322553401925842038256826601007905969378840098323332622361 652 51415585482877794615075327071454195785935685428290223801618509991669947498220110547279043726485803557233757126787280926299525179224034431499613829951370070635035766579321909 653 94568005390238626936948070234123079315063900482868475222033658755366922438337321852296165345813282731587853395115652454361896448239454772850472986183240008864358751351832334 654 173937679781287303952058008108123837767845470451459846788379098532815781998620280897796451523050499718189500133261519703214823553305527461176687824040579458339492841263776604 655 319921270654403725504081405413701112868845056362618545812031267279852651935177713297371660595349586007011110655164453083876245180769016665526774640175189537838887359194930847 656 588426955825929656393087483755948029951754427296946867822444024568035356372135316047464277464213368456788464183541625241452965182313998899553935450399009005042738951810539785 657 1082285906261620685849226897277772980588444954111025260422854390380703790305933310242632389582613454181989074971967598028544033916388543026257397914614778001221119152269247236 658 1990634132741954067746395786447422123409044437770590674057329682228591798613246339587468327642176408645788649810673676353873244279471558591338108005188976544102745463274717868 659 3661346994829504409988710167481143133949243819178562802302628097177330945291314965877564994689003231284566188966182899623870243378174100517149441370202763550366603567354504889 660 6734267033833079163584332851206338237946733211060178736782812169786626534210494615707665711913793094112343913748824174006287521574034202134744947290006518095690468182898469993 661 12386248161404537641319438805134903495305021468009332213142769949192549278115055921172699034244972734042698752525680749984031009231679861243232496665398258190159817213527692750 662 22781862190067121214892481823822384867200998498248073752228210216156506757616865502757929740847769059439608855240687823614188774183888163895126885325607539836216888963780667632 663 41902377385304738019796253480163626600452753177317584702153792335135682569942416039638294487006534887594651521515192747604507304989602227273104329281012316122067174360206830375 664 77070487736776396876008174109120914962958773143574990667524772500484738605674337463568923262099276681076959129281561321202727088405170252411463711272018114148443880537515190757 665 141754727312148256110696909413106926430612524819140649121906775051776927933233619005965147489953580628111219506037441892421423167578660643579694925878637970106727943861502688764 666 260727592434229391006501337002391467994024051140033224491585339887397349108850372509172365239059392196782830156834195961228657560973433123264262966431668400377238998759224709896 667 479552807483154043993206420524619309387595349102748864281016887439659015647758328978706435991112249505971008792153199174852807816957264019255421603582324484632410823158242589417 668 882035127229531691110404666940117703812231925061922737894509002378833292689842320493843948720125222330865058455024837028502888545509357786099379495892630855116377765778969988077 669 1622315527146915126110112424467128481193851325304704826667111229705889657446451021981722749950296864033618897404012232164584353923440054928619064065906623740126027587696437287390 670 2983903461859600861213723511931865494393678599469376428842637119524381965784051671454273134661534335870454964651190268367940050285906676733973865165381579079874816176633649864884 671 5488254116236047678434240603339111679399761849836003993404257351609104915920345013929839833331956422234938920510227337561027292754856089448692308727180833675117221530109057140351 672 10094473105242563665758076539738105654987291774610085248914005700839376539150847707365835717943787622139012782565429838093551696964202821111285237958469036495118065294439144292625 673 18566630683338212205406040655009082828780732223915465671160900171972863420855244392749948685937278380244406667726847444022519040004965587293951411851031449250110103001181851297860 674 34149357904816823549598357798086300163167785848361554913479163224421344875926437114045624237213022424618358370802504619677098029724024497853928958536681319420345389825730052730836 675 62810461693397599420762474992833488646935809846887105833554069097233584835932529214161408641094088427001777821094781901793168766693192906259165608346181805165573558121351048321321 676 115526450281552635175766873445928871638884327919164126418194132493627793132714210720956981564244389231864542859624133965492785836422182991407045978733894573836029050948262952350017 677 212486269879767058146127706236848660448987923614412787165227364815282722844573177049164014442551500083484679051521420486963052632839400395520140545616757698421947998895344053402174 678 390823181854717292742657054675611020734808061380464019416975566406144100813219916984282404647889977742350999732240336354249007235954776293186352132696834077423550607964958054073512 679 718835902016036986064551634358388552822680312914040933000397063715054616790507304754403400654685867057700221643385890806704845705216359680113538657047486349681527657808565059825703 680 1322145353750521336953336395270848234006476297908917739582599994936481440448300398787849819745127344883535900427147647647916905574010536368820031335361078125527026264668867167301389 681 2431804437621275615760545084304847807563964672203422691999972625057680158052027620526535625047703189683587121802773874808870758515181672342119922125105398552632104530442390281200604 682 4472785693387833938778433113934084594393121283026381364582969683709216215290835324068788845447516401624823243873307413263492509794408568391053492117513963027840658452919822508327696 683 8226735484759630891492314593509780635963562253138721796165542303703377813791163343383174290240346936191946266103228935720280173883600777101993445577980439705999789248031079956829689 684 15131325615768740446031292791748713037920648208368525852748484612470274187134026287978498760735566527500356631779310223792643442193191017835166859820599801286472552231393292746357989 685 27830846793916205276302040499192578268277331744533629013496996599882868216216024955430461896423429865317126141755846572776416125871200363328213797516094204020312999932344195211515374 686 51188907894444576613825647884451071942161542206040876662411023516056520217141214586792134947399343329009429039638385732289339741947992158265374102914674445012785341411768567914703052 687 94151080304129522336158981175392363248359522158943031528656504728409662620491265830201095604558339721826911813173542528858399310012383539428754760251368450319570893575506055872576415 688 173170834992490304226286669559036013458798396109517537204564524844349051053848505372423692448381112916153466994567774833924155177831576061022342660682137099352669234919618818998794841 689 318510823191064403176271298618879448649319460474501445395632053088815233891480985789416923000338795966989807847379703095071894229791951758716471523848179994685025469906893442786074308 690 585832738487684229738716949353307825356477378742962014128853082661573947565820756992041711053278248604970186655121020457854448717635911359167568944781685544357265598402018317657445564 691 1077514396671238937141274917531223287464595235326980996729049660594738232511150248153882326501998157488113461497068498386850498125259439178906383129312002638394960303228530579442314713 692 1981857958349987570056263165503410561470392074544444456253534796345127413968451990935340960555615202060073455999569221939776841072687302296790423597941868177437251371537442339885834585 693 3645205093508910736936255032387941674291464688614387467111437539601439594045422996081264998110891608153157104151758740784481787915582652834864375672035556360189477273167991236985594862 694 6704577448530137244133793115422575523226451998485812920094021996541305240525025235170488285168504967701344021648396461111109127113529394310561182399289427176021688947933964156313744160 695 12331640500389035551126311313313927758988308761644644843458994332487872248538900222187094243835011777914574581799724423835367756101799349442215981669266851713648417592639397733185173607 696 22681423042428083532196359461124444956506225448744845230664453868630617083109348453438847527114408353769075707599879625730958671130911396587641539740591835249859583813741353126484512629 697 41717640991347256327456463889860948238720986208875302994217470197659794572173273910796430056117925099384994311048000510677435554346240140340418703809148114139529690354314715015983430396 698 76730704534164375410779134664299320954215520419264793068340918398778283903821522586422371827067345231068644600447604560243761981578950886370276225219006801103037691760695465875653116632 699 141129768567939715270431958015284714149442732076884941293222842465068695559104144950657649410299678684222714619095484696652156207056102423298336468768746750492426965928751534018121059657 700 259578114093451347008667556569444983342379238705025037355781231061506774035098941447876451293484949014676353530591089767573353742981293450009031397796901665734994348043761714909757606685 701 477438587195555437689878649249029018446037491201174771717344991925353753498024608984956472530851972929967712750134179024469271931616346759677644091784655217330459005733208714803531782974 702 878146469856946499968978163833758715937859461983084750366349065451929223092227695383490573234636600628866780899820753488694781881653742632985011958350303633557880319705721963731410449316 703 1615163171145953284667524369652232717726276191889284559439475288438789750625351245816323497058973522573510847180546022280737407556251382842671687447931860516623333673482692393444699838975 704 2970748228198455222326381182735020452110173145073544081523169345816072727215603550184770542824462096132345340830500954793901461369521472235334343498066819367511672998921623071979642071265 705 5464057869201355006962883716221011885774308798945913391328993699706791700933182491384584613118072219334722968910867730563333650807426597710991042904348983517692886992110037429155752359556 706 10049969268545763513956789268608265055610758135908742032291638333961654178774137287385678653001507838040579156921914707637972519733199452788997073850347663401827893664514352894580094269796 707 18484775365945573743246054167564297393495240079928199505143801379484518606922923328955033808944042153507647466663283392995207631910147522735322460252763466287032453655546013395715488700617 708 33998802503692692264165727152393574334880307014782854928764433413152964486630243107725297075063622210882949592496065831196513802450773573235310577007460113206553234312170403719451335329969 709 62533547138184029521368570588566136783986305230619796466199873126599137272327303724066009537009172202431176216081263931829693954094120548759630111110571242895413581632230770009746918300382 710 115017125007822295528780351908524008512361852325330850900108107919236620365880470160746340421016836566821773275240613156021415388455041644730263148370794822388999269599947187124913742330968 711 211549474649699017314314649649483719631228464570733502295072414458988722124838016992537647033089630980135899083817942919047623144999935766725203836488826178490966085544348360854111995961319 712 389100146795705342364463572146573864927576622126684149661380395504824479763045790877349996991115639749388848575139820006898732487549097960215097095970192243775378936776526317988772656592669 713 715666746453226655207558573704581593071166939022748502856560917883049822253764278030633984445222107296346520934198376081967771021004075371670564080829813244655344291920821865967798394884956 714 1316316367898631014886336795500639177629972025720166154813013727846863024141648085900521628469427378025871268593156139007914126653553109098610865013288831666921689314241696544810683047438944 715 2421083261147563012458358941351794635628715586869598807330955041234737326158458154808505609905765125071606638102494335096780630162106282430496526190088837155352412542939044728767254098916569 716 4453066375499420682552254310557015406329854551612513465000529686964650172553870518739661222820414610393824427629848850186662527836663466900777955284207482066929446149101563139545735541240469 717 8190466004545614709896950047409449219588542164202278427144498456046250522853976759448688461195607113491302334325499324291357284652322858429885346487585150889203548006282304413123672687595982 718 15064615641192598404907563299318259261547112302684390699475983184245638021566305432996855293921786848956733400057842509574800442651092607761159827961881470111485406698322912281436662327753020 719 27708148021237633797356767657284723887465509018499182591621011327256538716974152711185204977937808572841860162013190684052820255140078933091823129733674103067618400853706779834106070556589471 720 50963229666975846912161281004012432368601163485385851718241492967548427261394434903630748733055202535289895896396532517918977982443494399282868304183140724068307355558311996528666405571938473 721 93735993329406079114425611960615415517613784806569425009338487479050603999934893047812809004914797957088489458467565711546598680234665940135851261878696297247411163110341688644209138456280964 722 172407371017619559823943660621912571773680457310454459319200991773855569978303480662628762715907809065220245516877288913518396917818239272510542695795511124383336919522360465006981614584808908 723 317106594014001485850530553586540419659895405602409736046780972220454601239632808614072320453877809557598630871741387142983973580496399611929262261857348145699055438191014150179857158613028345 724 583249958361027124788899826169068406951189647719433620375320451473360775217871182324513892174700416579907365847086241768048969178549304824575656219531555567329803520823716303831047911654118217 725 1072763923392648170463374040377521398384765510632297815741302415467670946435807471601214975344486035202726242235704917824551339676863943709015461177184414837412195878537090919017886684851955470 726 1973120475767676781102804420133130224995850563954141172163403839161486322893311462539801187973064261340232238954532546735584282435909648145520379658573318550441054837551821373028791755119102032 727 3629134357521352076355078286679720030331805722305872608280026706102518044546990116465530055492250713122865847037323706328184591291322896679111497055289288955183054236912628595877726351625175719 728 6675018756681677027921256747190371653712421796892311596184732960731675313876109050606546218809801009665824328227561170888320213404096488533647337891047022343036304953001540887924404791596233221 729 12277273589970705885379139454003221909040078083152325376628163505995679681316410629611877462275115984128922414219417423952089087131329033358279214604909629848660414027465990856830922898340510972 730 22581426704173734989655474487873313593084305602350509581092923172829873039739509796683953736577167706917612589484302301168593891826748418571038049551245941146879773217380160340633054041561919912 731 41533719050826117902955870689066907155836805482395146553905819639557228034932029476902377417662084700712359331931280896009003192362173940462964602047202593338576492197847692085388381731498664105 732 76392419344970558777990484630943442657961189167897981511626906318382780755987949903198208616514368391758894335635000621129686171320251392392281866203358164334116679442693843282852358671401094989 733 140507565099970411670601829807883663406882300252643637646625649130769881830659489176784539770753620799388866257050583818307283255509173751426284517801806698819572944857921695708873794444461679006 734 258433703495767088351548185127894013220680294902936765712158375088709890621579468556885125804930073891860119924616865335445972619191599084281530986052367456492266116498463231077114534847361438100 735 475333687940708058800140499566721119285523784323478384870410930537862553208226907636867874192198063083007880517302449774882942046021024228100097370057532319645955740799078770068840687963224212095 736 874274956536445558822290514502498795913086379479058788229194954757342325660465865370537539767881757774256866698969898928636197920721797063807912873911706474957794802155463696854829017255047329201 737 1608042347972920705973979199197113928419290458705473938811764260383914769490272241564290539765009894749124867140889214038965112585934420376189541230021606251096016659453005698000784240065632979396 738 2957650992450074323596410213266333843617900622508011111911370145679119648358965014571695953725089715606389614357161562742484252552677241668097551473990845045699767202407548164924453945283904520692 739 5439968296959440588392679926965946567950277460692543838952329360820376743509703121506524033257981368129771348197020675710085563059333459108095005577924157771753578664016017559780067202604584829289 740 10005661637382435617963069339429394339987468541906028889675463766883411161358940377642510526748080978485285829695071452491534928197945121152382098281936609068549362525876571422705305387954122329377 741 18403280926791950529952159479661674751555646625106583840539163273382907553227608513720730513731152062221446792249253690944104743809955821928574655333851611886002708392300137147409826535842611679358 742 33848910861133826736307908746057015659493392627705156569166956401086695458096252012869765073737214408836503970141345819145725235067234402189051759193712378726305649582192726129895199126401318838024 743 62257853425308212884223137565148084751036507794717769299381583441353014172682800904233006114216447449543236592085670962581364907075135345270008512809500599680857720500369434700010331050198052846759 744 114510045213233990150483205790866775162085547047529509709087703115822617184006661430823501701684813920601187354476270472671194885952325569387634927337064590293166078474862297977315356712441983364141 745 210616809499676029771014252102071875572615447469952435577636242958262326814785714347926272889638475778980927916703287254398285028094695316846695199340277568700329448557424458807220886889041355048924 746 387384708138218232805720595458086735485737502312199714586105529515437958171475176682982780705539737149125351863265228689650844821122156231504338639486842758674353247532656191484546574651681391259824 747 712511562851128252727218053351025386220438496829681659872829475589522902170267552461732555296863026848707467134444786416720324735169177117738668766164184917667848774564942948269082818253164729672889 748 1310513080489022515303952900911183997278791446611833810036571248063223187156528443492641608892041239776813746914413302360769454584386028666089702604991305245042531470655023598560850279793887475981637 749 2410409351478369000836891549720296118984967445753715184495506253168184047498271172637356944894444003774646565912123317467140624140677362015332710010642332921384733492752622738314479672698733596914350 750 4433433994818519768868062503982505502484197389195230654404906976820930136825067168591731109083348270400167779960981406244630403460232567799161081381797823084095113737972589285144412770745785802568876 751 8154356426785911285008906954613985618747956281560779648936984478052337371479866784721729662869833513951628092787518026072540482185295958480583493997431461250522378701380235622019742723238406875464863 752 14998199773082800054713861008316787240217121116509725487837397708041451555803205125950817716847625788126442438660622749784311509786205888295077285389871617256002225932105447645478635166682926274948089 753 27585990194687231108590830466913278361449274787265735791179289162914719064108139079264278488800807572478238311409122182101482395431734414574821860769100901590619718371458272552642790660667118952981828 754 50738546394555942448313598429844051220414352185336240927953671349008507991391210989936825868518266874556308842857262957958334387403236261350482640156403980097144323004943955820141168550588452103394780 755 93322736362325973611618289905074116822080748089111702206970358219964678611302555195151922074166700235160989592927007889844128292621176564220381786315376498943766267308507676018262594377938497331324697 756 171647272951569147168522718801831446403944375061713678926103318731887905666801905264353026431485774682195536747193393029903945075456147240145686287240881380631530308684909904391046553589194068387701305 757 315708555708451063228454607136749614446439475336161622061027348300861092269495671449441774374170741791912835182977663877706407755480560065716550713712661859672440898998361536229450316517721017822420782 758 580678565022346184008595615843655177672464598486987003194101025252713676547600131908946722879823216709269361523098064797454481123557883870082618787268919739247737474991779116638759464484853583541446784 759 1068034393682366394405572941782236238522848448884862304181231692285462674483897708622741523685479733183377733453269121705064833954494591175944855788222462979551708682675050557259256334591768669751568871 760 1964421514413163641642623164762641030641752522708010929436360065839037443300993511981130020939473691684559930159344850380225722833533035111744025289204044578471887056665191210127466115594343271115436437 761 3613134473117876220056791722388532446837065570079860236811692783377213794332491352512818267504776641577207025135712036882745037911585510157771499864695427297271333214332020884025481914670965524408452092 762 6645590381213406256104987828933409716001666541672733470429284541501713912117382573116689812129730066445144688748326008968035594699613136445460380942121934855294928953672262651412204364857077465275457400 763 12223146368744446117804402716084583193480484634460604636677337390717965149750867437610638100573980399706911644043382896231006355444731681714975906096021406731038149224669474745565152395122386260799345929 764 22481871223075728593966182267406525356319216746213198343918314715596892856200741363240146180208487107729263357927420942081786988055930328318207786902838768883604411392673758281002838674650429250483255421 765 41350607973033580967875572812424518265801367922346536451024936647816571918068991373967474092912197573881319690719129847280828938200275146478644073940982110469937489571015495677980195434629892976558058750 766 76055625564853755679646157795915626815601069303020339431620588754131429924020600174818258373694665081317494692689933685593622281700937156511827766939842286084580050188358728704548186504402708487840660100 767 139888104760963065241487912875746670437721653971580074226563840117544894698290332912025878646815349762928077741336484474956238207957142631308679627783663165438121951152047982663531220613683030714881974271 768 257294338298850401889009643484086815519124091196946950109209365519492896540379924460811611113422212418126892124745548007830689427858354934299151468664487561992639490911422207046059602552715632179280693121 769 473238068624667222810143714155749112772446814471547363767393794391169221162690857547655748133932227262372464558771966168380549917516434722119658863387993013515341492251828918414139009670801371382003327492 770 870420511684480689940641270515582598729292559640074388103167000028207012401361114920493237894169789443427434424853998651167477553331932287727489959836143740946102934315299108123729832837200034276165994884 771 1600952918607998314639794628155418527020863465308568701979770159938869130104431896928960597141524229123926791108371512827378716898706721944146300291888624316454083917478550233583928445060717037837450015497 772 2944611498917146227390579612826750238522602839420190453850330954358245363668483869397109583169626245829726690091997477646926744369555088953993449115112761070915528344045678260121797287568718443495619337873 773 5415984929209625231971015511497751364272758864368833543933268114325321506174276881246563418205320264397080915625222989125472938821593743185867239366837529128315715195839527601829455565466635515609235348254 774 9961549346734769774001389752479920129816225169097592699763369228622435999947192647572633598516470739350734396825591979599778400089855554084006988773838914515685327457363756095535181298096070996942304701624 775 18322145774861541233362984876804421732611586872886616697546968297306002869789953398216306599891417249577542002542812446372178083281004386223867677255789204714916570997248961957486434151131424956047159387751 776 33699680050805936239335390140782093226700570906353042941243605640253760375911422927035503616613208253325357314993627415097429422192453683493741905396465648358917613650452245654851071014694131468598699437629 777 61983375172402247246699764770066435089128382948337252338553943166182199245648568972824443815021096242253633714362031841069385905563313623801616571426093767589519512105064963707872686463921627421588163527004 778 114005200998069724719398139787652950048440540727576911977344517103741962491349945298076254031525721745156533031898471702538993411036771693519226154078348620663353696752766171320210191629747183846234022352384 779 209688256221277908205433294698501478364269494582267207257142065910177922112909937197936201463160026240735524061254130958705808738792539000814584630900908036611790822508283380682933949108362942736420885317017 780 385676832391749880171531199256220863501838418258181371573040526180102083849908451468836899309706844228145690807514634502314188055392624318135427356405350424864664031366114515711016827202031754004243071196405 781 709370289611097513096362633742375291914548453568025490807527109194021968454168333964849354804392592214037747900667237163558990205221935012469238141384607082139808550627164067714160967940141880586897978865806 782 1304735378224125301473327127697097633780656366408474069637709701284301974416986722631622455577259462682918962769436002624578986999407098331419250128690865543616263404501561964108111744250536577327561935379228 783 2399782500226972694741220960695693789197043238234680932018277336658426026721063508065308709691358899125102401477617874290452165260021657662023915626480823050620735986494840547533289539392710211918702985441439 784 4413888168062195509310910722135166714892248058211180492463514147136749969592218564661780520073010954022059112147721114078590142464650691005912403896556295676376807941623566579355562251583388669833162899686473 785 8118406046513293505525458810527958137869947662854335494119501185079477970730268795358711685341629315830080476394774990993621294724079446999355569651727984270613807332619969090996963535226635459079427820507140 786 14932076714802461709577590493358818641959238959300196918601292668874653967043550868085800915105999168977241990020113979362663602448751795667291889174765102997611351260738376217885815326202734340831293705635052 787 27464370929377950724413960026021943494721434680365712905184308001090881907366038228106293120520639438829381578562610084434875039637481933672559862723049382944601966534981911888238341113012758469743884425828665 788 50514853690693705939517009329908720274550621302520245317905101855045013845139857891550805720968267923636704044977499054791159936810313176339207321549542470212827125128340257197121119974442128269654605951970857 789 92911301334874118373508559849289482411231294942186155141690702525010549719549446987742899756594906531443327613560223118588698578896546905679059073447356956155040442924060545303245276413657621080229784083434574 790 170890525954945775037439529205220146180503350925072113364780112381146445472055343107399998598083813893909413237100332257814733555344342015690826257719948809312469534587382714388604737501112507819628274461234096 791 314316680980513599350465098384418348866285267169778513824375916761202009036744647986693704075646988348989444895638054431194592071051202097709092652716848235680337102639783516888971133889212257169512664496639527 792 578118508270333492761413187438927977458019913037036782330846731667359004228349438081836602430325708774342185746298609807598024205292091019078977983884154001147847080151226776580821147803982386069370723041308197 793 1063325715205792867149317815028566472504808531131887409520002760809707458737149429175930305104056511017241043879036996496607349831687635132478896894320951046140653717378393007858397019194307151058511661999181820 794 1955760904456639959261196100851912798829113711338702705675225409238268472002243515244460611610029208140572674520973660735399966108030928249266967530921953282968837900169403301328189300887501794297395049537129544 795 3597205127932766319171927103319407248791942155507626897526074901715334934967742382502227519144411427932155904146309267039605340145010654400824842409127058330257338697699023085767407467885791331425277434577619561 796 6616291747595199145582441019199886520125864397978217012721303071763310865707135326922618435858497147089969622546319924271612656084729217782570706834369962659366830315246819394953993787967600276781184146113930925 797 12169257779984605424015564223371206567746920264824546615922603382716914272677121224669306566612937783162698201213602852046617962337770800432662516774418974272593006913115245782049590556740893402503856630228680030 798 22382754655512570888769932345890500336664726818310390526169981356195560073351998934094152521615846358184823727906232043357835958567510672616058066017915995262217175926061088262770991812594285010710318210920230516 799 41168304183092375458367937588461593424537511481113154154813887810675785211736255485686077524087281288437491551666154819676066576990010690831291289626704932194177013154423153439774576157302778689995358987262841471 800 75720316618589551771153434157723300328949158564248091296906472549588259557765375644449536612316065429785013480785989715080520497895292163880011872419039901728987195993599487484595158526637957103209533828411752017 801 139271375457194498118291304092075394090151396863671635977890341716459604842853630064229766658019193076407328760358376578114423033452813527327361228063660829185381385074083729187140726496535020803915211026594824004 802 256159996258876425347812675838260287843638066909032881429610702076723649612355261194365380794422539794629833792810521112871010108338116382038664390109405663108545594222106370111510461180475756597120103842269417492 803 471151688334660475237257414088058982262738622336952608704407516342771514012974266903044684064757798300822176033954887406065953639686222073246037490592106394022914175289789586783246346203648734504244848697275993513 804 866583060050731398703361394018394664196528086109657126111908560135954768468183158161639831517199531171859338587123785097051386781477151982612063108765172886316841154585979686081897533880659511905280163566140235009 805 1593894744644268299288431483944713934302904775355642616245926778555449932093512686259049896376379869267311348413889193615988350529501490437896764989466684943448300924097875642976654341264784003006645116105685646014 806 2931629493029660173229050292051167580762171483802252351062242855034176214574670111323734411958337198739992863034967866119105690950664864493754865588823964223788056253973644915841798221349092249416170128369101874536 807 5392107297724659871220843170014276179261604345267552093420078193725580915136365955744424139851916599179163550035980844832145428261643506914263693687055822053553198332657500244900350096494535764328095408040927755559 808 9917631535398588343738324946010157694326680604425447060728247827315207061804548753327208448186633667186467761484837904567239469741809861845915324265346471220789555510729020803718802659108412016750910652515715276109 809 18241368326152908388188218408075601454350456433495251505210568876074964191515584820395366999996887465105624174555786615518490588954118233253933883541226257498130810097360165964460950976952040030495176188925744906204 810 33551107159276156603147386524100035327938741383188250659358894897115752168456499529466999588035437731471255486076605364917875486957571602014112901493628550772473563940746687013080103732554987811574182249482387937872 811 61710107020827653335073929878185794476615878421108949225297711600505923421776633103189575036218958863763347422117229885003605545653499697113962109300201279491393929548835873781259857368615439858820269090923848120185 812 113502582506256718326409534810361431258905076237792451389867175373696639781748717453051941624251284060340227082749621865439971621565189532382008894335056087761998303586942726758800912078122467700889627529331980964261 813 208763796686360528264630851212647261063459696042089651274523781871318315371981850085708516248505680655574829990943457115361452654176260831510083905128885918025865797076525287553140873179292895371284078869738217022318 814 383976486213444899926114315901194486798980650700991051889688668845520878575507200641950032908975923579678404495810308865805029821394950061006054908764143285279258030212303888093201642626030802930993975489994046106764 815 706242865406062146517154701924203179121345422980873154554079626090535833729237768180710490781732888295593461569503387846606454097136400424898147708228085291067122130875771902405143427883446166003167681889064244093343 816 1298983148305867574707899869038044926983785769723953857718292076807375027676726818908369039939214492530846696056257153827772936572707611317414286522121114494372245958164601078051485943688769864305445736248796507222425 817 2389202499925374621151168886863442592904111843405818064162060371743431739981471787731029563629923304406118562121570850540184420491238961803318489139113343070718626119252676868549831014198246833239607393627854797422532 818 4394428513637304342376223457825690699009243036110645076434432074641342601387436374820109094350870685232558719747331392214563811161082973545630923369462542856157994208293049849006460385770462863548220811765715548738300 819 8082614161868546538235292213727178218897140649240416998314784523192149369045634981459507697920008482169523977925159396582521168225029546666363699030697000421248866285710327795607777343657479561093273941642366853383257 820 14866245175431225501762684558416311510810495528756880138911276969576923710414543144010646355900802471808201259794061639337269399877351482015313111539272886348125486613256054513164068743626189257881102147035937199544089 821 27343287850937076382374200229969180428716879214107942213660493567410415680847614500290263148171681639210283957466552428134354379263464002227307733939432429625532347107259432157778306473054131682522596900444019601665646 822 50292147188236848422372177002112670158424515392105239350886555060179488760307792625760417201992492593188009195185773464054144947365845030908984544509402316394906700006225814466550152560337800501496972989122323654592992 823 92501680214605150306509061790498162097951890134970061703458325597166828151569950270061326706064976704206494412446387531525768726506660515151605389988107632368564533726741301137492527777018121441900672036602280455802727 824 170137115253779075111255439022580012685093284741183243268005374224756732592725357396112007056229150936604787565098713423714268053135969548287897668436942378389003580840226547761820986810410053625920241926168623712061365 825 312930942656621073840136677815190844941469690268258544322350254882103049504603100291933750964286620233999291172730874419294181727008475094348487602934452327152474814573193663365863667147765975569317886951893227822457084 826 575569738125005299257901178628269019724514865144411849293813954704026610248898407958107084726580747874810573150275975374534218506651105157787990661359502337910042929140161512265177181735194150637138800914664131990321176 827 1058637796035405448209293295466039877351077840153853636884169583810886392346226865646152842747096519045414651888105563217542668286795549800424375932730897043451521324553581723392861835693370179832376929792725983524839625 828 1947138476817031821307331151909499742017062395566524030500333793397016052099728373896193678437963887154224516211112413011371068520455130052560854197024851708514039068266936899023902684576330306038833617659283343337617885 829 3581346010977442568774525626003808639092655100864789516678317331911929054694853647500453605911641154074449741249493951603447955313901785010773220791115251089875603321960680134681941702004894636508349348366673458852778686 830 6587122283829879838291150073379348258460795336585167184062820709119831499140808887042800127096701560274088909348711927832361692121152464863758450920870999841841163714781198757098706222274595122379559895818682785715236196 831 12115606771624354228373006851292656639570512833016480731241471834428776605935390908439447411446306601502763166809318292447180715955509379927092525909011102640230806105008815790804550608855820064926742861844639587905632767 832 22284075066431676635438682550675813537123963270466437431982609875460537159771053442982701144454649315851301817407524171882990363390563629801624197620997353571947573141750694682585198533135309823814652106029995832473647649 833 40986804121885910702102839475347818435155271440068085347286902419009145264847253238464948682997657477628153893565554392162532771467225474592475174450879456054019542961540709230488455364265725011120954863693318206094516612 834 75386485959941941565914528877316288611849747543551003510510984128898459030553697589887097238898613394982218877782396856492703850813298484321191897980887912266197922208300219703878204506256854899862349831567953626473797028 835 138657365148259528903456050903339920584128982254085526289780496423368141455172004271334747066350920188461674588755475420538226985671087588715291270052764721892165038311591623616951858403657889734797956801291267665041961289 836 255030655230087381171473419256004027631134001237704615147578382971275745750572955099686792988247191061072047360103426669193463607951611547628958342484532090212382503481432552551318518274180469645781261496552539497610274929 837 469074506338288851640843999036660236827112731035341144947869863523542346236298656960908637293496724644515940826641298946224394444435997620665441510518184724370745464001324395872148581184095214280441568129411760789126033246 838 862762526716635761715773469196004185042375714527131286385228742918186233442043616331930177348094835894049662775500201035956085038058696757009691123055481536475293005794348572040418957861933573661020786427255567951778269464 839 1586867688285011994528090887488668449500622446800177046480676989413004325428915228392525607629838751599637650962244926651373943090446305925304090976058198351058420973277105520463886057320209257587243616053219868238514577639 840 2918704721339936607884708355721332871370110892362649477813775595854732905107257501685364422271430312138203254564386426633554422572941000302979223609631864611904459443072778488376453596366238045528705970609887196979418880349 841 5368334936341584364128572712406005505913109053689957810679681328185923463978216346409820207249363899631890568302131554320884450701446002985293005708745544499438173422144232580880758611548380876776970373090362633169711727452 842 9873907345966532966541371955616006826783842392852784334974133913453660694514389076487710237150632963369731473828762907605812816364833309213576320294435607462401053838494116589721098265234828179892919959753469698387645185440 843 18160947003648053938554653023743345204067062338905391623467590837494317063599862924582894866671427175139825296695280888560251689639220312501848549612813016573743686703711127658978310473149447102198596303453719528536775793241 844 33403189285956171269224597691765357536764013785448133769121406079133901222092468347480425311071424038141447338826175350486948956705499624700717875615994168535582913964349476829580167349932656158868486636297551860094132706133 845 61438043635570758174320622671124709567614918517206309727563130830081878980206720348551030414893484176651004109350219146653013462709553246416142745523242792571727654506554721078279576088316931440960002899504741087018553684814 846 113002179925174983382099873386633412308445994641559835120152127746710097265899051620614350592636335389932276744871675385700214109054273183618709170752049977681054255174615325566838053911399034702027085839256012475649462184188 847 207843412846701912825645093749523479412824926944214278616836664655925877468198240316645806318601243604724728193048069882840176528469326054735569791891286938788364823645519523474697797349648622301855575375058305422762148575135 848 382283636407447654382065589807281601288885840102980423464551923232717853714304012285811187326131063171308009047269964415193404100233152484770421708166579709041146733326689570119815427349364588444842664113819058985430164444137 849 703129229179324550589810556943438493010156761688754537201540715635353828448401304223071344237368642165965013985189709683733794737756751723124700670809916625510565812146824419161351278610412245448725325328133376883841775203460 850 1293256278433474117797521240500243573711867528735949239282929303523997559630903556825528337882100948941997751225507743981767375366459230262630692170867783273340077369119033512755864503309425456195423564817010741292034088222732 851 2378669144020246322769397387250963668010910130527684199949021942392069241793608873334410869445600654279270774257967418080694574204449134470525814549844279607891789914592547502037031209269202290088991554258963177161306027870329 852 4375054651633044991156729184694645734732934420952387976433491961551420629872913734383010551565070245387233539468664871746195744308665116456281207391521979506742433095858405433954246991189039991733140444404107295337181891296521 853 8046980074086765431723647812445852976455712080216021415665443207467487431297426164542949758892771848608502064952140033808657693879573481189437714112234042387974300379569986448747142703767667738017555563480081213790522007389582 854 14800703869740056745649774384391462379199556631696093592047957111410977302963948772260371179903442748275006378678772323635548012392687732116244736053600301502608523390020939384738420904225910019839687562143151686289009926556432 855 27222738595459867168530151381531961090388203132864502984146892280429885364134288671186331490361284842270741983099577229190401450580926329761963657557356323397325256865449331267439810599182617749590383570027340195416713825242535 856 50070422539286689345903573578369276446043471844776617991860292599308350098395663607989652429157499439154250426730489586634607156853187543067646107723190667287908080635040257100925374207176195507447626695650573095496245759188549 857 92093865004486613260083499344292699915631231609337214568055141991149212765493901051436355099422227029699998788508839139460556619826801604945854501334147292187841860890510527753103605710584723276877697827821064977201969510987516 858 169387026139233169774517224304193937452062906586978335544062326870887448228023853330612339018941011311124991198338905955285565227260915477775464266614694282873075198391000116121468790516943536533915708093498978268114929095418600 859 311551313683006472380504297226855913813737610041092168103977761461345011091913417990038346547520737779979240413578234681380729003940904625788964875672032242348825139916550900975497770434704455318241032616970616340813144365594665 860 573032204826726255415105020875342551181431748237407718216095230323381672085431172372087040665883976120804230400425979776126850851028621708510283643620873817409742199198061544850070166662232715129034438538290659586130042972000781 861 1053970544648965897570126542406392402447232264865478221864135318655614131405368443692737726232345725211908462012343120412793145082230441812074712785907600342631642537505612561947036727613880706981191179248760254195058116433014046 862 1938554063158698625365735860508590867442401623143978108184208310440340814582713034054863113445750439112691932826347334870300724937199968146373961305200506402390209876620225007772604664710817877428466650404021530122001303770609492 863 3565556812634390778350967423790325821071065636246864048264438859419336618073512650119687880343980140445404625239116435059220720870459031666958957734728980562431594613323899114569711558986931299538692268191072443903189463175624319 864 6558081420442055301286829826705309090960699524256320378312782488515291564061594127867288720022076304770005020077806890342314590889889441625407631825837087307453447027449736684289352951311629883948350097843854228220248883379247857 865 12062192296235144705003533111004225779474166783647162534761429658374968996717819812041839713811806884328101578143270660271836036697548441438740550865766574272275251517393860806631669175009379060915509016438948202245439650325481668 866 22185830529311590784641330361499860691505931944150346961338651006309597178852926590028816314177863329543511223460193985673371348457896914731107140426332642142160293158167496605490733685307940244402551382473874874368877996880353844 867 40806104245988790790931693299209395561940798252053829874412863153199857739632340529937944748011746518641617821681271536287521976045334797795255323117936303721888991703011094096411755811628949189266410496756677304834566530585083369 868 75054127071535526280576556771713482032920896979851339370512943817884423915203086932008600776001416732513230623284736182232729361200780153965103014410035520136324536378572451508534158671946268494584470895669500381448884177790918881 869 138046061846835907856149580432422738286367627176055516206264457977393878833688354051975361838191026580698359668426201704193622685704011866491465477954304466000373821239751042210436648168883157928253432774900052560652328705256356094 870 253906293164360224927657830503345615881229322407960685451190264948478160488523781513921907362204189831853208113392209422713874022950126818251823815482276289858587349321334587815382562652458375612104314167326230246935779413632358344 871 467006482082731659064383967707481836200517846563867541027967666743756463237415222497905869976396633145064798405103147309140226069854918838708392307846616275995285706939658081534353369493287802034942217837895783189036992296679633319 872 858958837093927791848191378643250190368114796147883742685422389669628502559627358063803139176791849557616366186921558436047722778509057523451681601283197031854246877500743711560172580314629335575299964780122065996625100415568347757 873 1579871612341019675840233176854077642449861965119711969164580321361863126285566362075630916515392672534534372705416915167901822871314103180411897724612089597708119933761736380909908512460375513222346496785344079432597872125880339420 874 2905836931517679126752808523204809669018494607831463252877970377775248092082608942637339925668581155237215537297441620913089771719678079542571971633741902905557652518202138174004434462268292650832588679403361928618259964838128320496 875 5344667380952626594441233078702137501836471369099058964727973088806739720927802662776773981360765677329366276189780094517039317369501240246435550959637189535120019329464618266474515555043297499630235140968828074047482937379577007673 876 9830375924811325397034274778761024813304827942050234186770523787943850939295977967489744823544739505101116186192638630598030911960493422969419420317991182038385791781428492821388858529771965663685170317157534082098340774343585667589 877 18080880237281631118228316380667971984159793918980756404376467254525838752306389572903858730574086337667697999679860346028160001049672742758426942911370274479063463629095249261867808547083555814147994137529724084764083676561290995758 878 33255923543045583109703824238131134299301093230130049555874964131276429412530170203170377535479591520098180462062279071143230230379667405974281914188998646052569274739988360349731182631898818977463399595656086240909907388284453671020 879 61167179705138539624966415397560131096765715091161040147021955173746119104132537743563981089598417362866994647934778047769421143389833571702128277418360102570018530150512102432987849708754340455296564050343344407772331839189330334367 880 112503983485465753852898556016359237380226602240271846107273386559548387268969097519638217355652095220632873109676917464940811374819173720434837134518729023101651268519595712044586840887736715246907957783529154733446322904035075001145 881 206927086733649876587568795652050502776293410561562935810170305864570935785631805466372575980730104103598048219673974583853462748588674698111247326126087771724239073410096174827305873228389874679667921429528585382128562131508859006532 882 380598249924254170065433767065969871253285727892995822064465647597865442158733440729574774425980616687097915977285670096563695266797681990248212738063176897395908872080203989304880563824880930381872443263401084523347216874733264342044 883 700029320143369800505901118734379611409805740694830603981909340021984765213334343715585567762362816011328837306636562145357969390205530408794297198707993692221799214009895876176773277941007520308448322476458824638922101910277198349721 884 1287554656801273847158903681452399985439384879149389361856545293484421143157699589911532918169073536802024801503596206825775127405591887097153757262897258361341947159500196040308959714994278325369988687169388494544397880916519321698297 885 2368182226868897817730238567252749468102476347737215787902920281104271350529767374356693260357416969500451554787518439067696792062595099496196267199668428950959655245590295905790613556760166776060309452909248403706667199701529784390062 886 4355766203813541465395043367439529064951666967581435753741374914610677258900801307983811746288853322313805193597751208038829888858392517002144321661273681004523401619100387822276346549695452621738746462555095722889987182528326304438080 887 8011503087483713130284185616144678518493528194468040903500840489199369752588268272252037924815343828616281549888865853932301808326579503595494346123839368316825004024190879768375919821449897723169044602633732621141052263146375410526439 888 14735451518166152413409467550836957051547671509786692445145135684914318362018836954592542931461614120430538298274135501038828489247567120093834934984781478272308060888881563496442879927905517120968100518098076747737706645376231499354581 889 27102720809463407009088696534421164634992866671836169102387351088724365373507906534828392602565811271360625041760752563009960186432539140691473602769894527593656466532172831087095146299050867465875891583286905091768746091050933214319100 890 49849675415113272552782349701402800205034066376090902451033327262838053488115011761672973458842769220407444889923753917981090484006685764380802883878515374182789531445245274351913946048406282310013036704018714460647504999573540124200120 891 91687847742742831975280513786660921891574604557713763998565814036476737223641755251093908992870194612198608229958641982029879159686792025166111421633191380048754058866299668935451972275362666896857028805403696300153957736000704837873801 892 168640243967319511537151560022484886731601537605640835551986492388039156085264673547595275054278775103966678161643148463020929830126016930238387908281601281825200056843717774374461064622819816672745957092709315852570208826625178176393021 893 310177767125175616065214423510548608828210208539445502001585633687353946797021440560362157505991738936572731281525544363031899473819494719785302213793308036056743647155262717661826982946588765879616022602131726613371671562199423138466942 894 570505858835237959577646497319694417451386350702800101552137940111869840105927869359051341553140708652738017673127334808082708463632303675189801543708100697930697762865280160971740019844771249449219008500244738766095838124825306152733764 895 1049323869927733087180012480852727913011198096847886439105710066187262942988213983467008774113411222693277427116296027634135537767577815325213491665783010015812641466864260653008028067414179832001580988195085781232037718513649907467593727 896 1930007495888146662822873401682970939290794656090132042659433639986486729891163293386422273172543670282588176070948906805250145705029613720188595423284418749800082876884803531641595070205539847330416019297462246611505228200674636758794433 897 3549837224651117709580532379855393269753379103640818583317281646285619512985305146212482388839095601628603620860372269247468391936239732720591888632775529463543422106614344345621363157464490928781216015992792766609638784839149850379121924 898 6529168590466997459583418262391092122055371856578837065082425352459369185864682423065913436125050494604469224047617203686854075408847161765993975721842958229156146450363408530270986295084210608113213023485340794453181731553474394605510084 899 12009013311006261831986824043929456331099545616309787691059140638731475428741150862664818098136689766515661020978938379739572613050116508206774459777902906442499651433862556407533944522754241384224845058775595807674325744593298881743426441 900 22088019126124377001150774686175941722908296576529443339458847637476464127591138431943213923100835862748733865886927852673895080395203402693360324132521394135199219990840309283426293975302942921119274098253729368737146260985923126728058449 901 40626201027597636292721016992496490176063214049418068095600413628667308742196971717673945457362576123868864110913483436100321768854167072666128759632267258806855017875066274221231224793141394913457332180514665970864653737132696403076994974 902 74723233464728275125858615722601888230071056242257299126118401904875248298529261012281977478600101753133258997779349668513789462299486983566263543542691559384553889299769139912191463291198579218801451337543991147276125742711918411548479864 903 137437453618450288419730407401274320129042566868204810561177663171019021168317371161899136859063513739750856974579760957288006311548857458925752627307480212326608127165675723416848982059642917053378057616312386486877925740830537941353533287 904 252786888110776199838310040116372698535176837159880177782896478704561578209043603891855059795026191616752980083272594061902117542702511515158144930482439030518017034340511137550271670143982891185636841134371043605018705220675152755979008125 905 464947575193954763383899063240248906894290460270342287470192543780455847675890236066036174132689807109637096055631704687703913316550855957650161101332610802229179050805956000879312115494824387457816350088227421239172756704217609108881021276 906 855171916923181251641939510757895925558509864298427275814266685656036447053251211119790370786779512466140933113484059706894037170802224931734058659122530045073804212312142861846432767698450195696831248838910851331069387665723299806213562688 907 1572906380227912214864148614114517530987977161728649741067355708141053872938185051077681604714495511192531009252388358456500068030055592404542364690937579877821000297458610000276016553337257474340284440061509316175260849590616061671073592089 908 2893025872345048229889987188112662363440777486297419304351814937577546167667326498263508149633964830768309038421504122851098018517408673293926584451392720725123983560576708863001761436530532057494932038988647588745502993960556970586168176053 909 5321104169496141696396075312985075819987264512324496321233437331374636487658762760460980125135239854426980980787376541014492123718266490630203007801452830648018788070347461725124210757566239727532047727889067756251833231216896332063455330830 910 9787036422069102141150211115212255714416019160350565366652607977093236528264274309802169879483700196387821028461269022322090210265730756328671956943783131250963771928382780588401988747434029259367264206939224661172597074768069364320697098972 911 18001166463910292067436273616309993897844061158972480992237860246045419183590363568526658154252904881583111047670149686187680352501405920252801549196628682624106543559306951176527960941530801044394243973816940006169933299945522666970320605855 912 33109307055475535904982560044507325432247344831647542680123905554513292199513400638789808158871844932397913056918795249524262686485403167211676513941864644523089103558037193490054160446531070031293555908645232423594363605930488363354473035657 913 60897509941454930113569044776029575044507425150970589039014373777651947911368038517118636192608450010368845133050213958034033249252539843793150020082276458398159419045726925254984110135495900335055064089401397090936893980644080394645490740484 914 112007983460840758085987878436846894374598831141590612711376139578210659294471802724435102505733199824349869237639158893745976288239348931257628083220769785545355066163071069921566231523557771410742863971863569520701190886520091424970284381996 915 206014800457771224104539483257383794851353601124208744430514418910375899405353241880343546857213494767116627427608168101304272223977291942262454617244910888466603588766835188666604502105584741777091483969910199035232448473094660182970248158137 916 378920293860066912304096406470260264270459857416769946180904932266238506611193083121897285555555144601835341798297540953084281761469180717313232720547957132410118073975633183843154843764638413522889412031175165646870533340258832002586023280617 917 696943077778678894494623768164490953496412289682569303322795490754825065311018127726675934918501839193301838463544867948134530273685821590833315421013637806422076728905539442431325577393780926710723759972948934202804172699873583610526555820750 918 1281878172096517030903259657892135012618225748223547993934214841931439471327564452728916767331270478562253807689450577002523084259132294250409002758806505827298798391648007814941084923264004082010704655974034298884907154513227075796082827259504 919 2357741543735262837701979832526886230385097895322887243437915264952503043249775663577489987805327462357390987951292985903741896294287296558555550900368100766130993194529180441215565344422423422244317827978158398734581860553359491409195406360871 920 4336562793610458763099863258583512196499735933229004540694925597638767579888358244033082690055099780112946634104288430854399510827105412399797869080188244399851868315082727698587975845080208430965746243925141631822293187766460150815804789441125 921 7976182509442238631705102749002533439503059576775439778067055704522710094465698360339489445191697721032591429745031993760664491380525003208762422739362850993281659901259915954744626112766635935220768727877334329441782202833046718021083023061500 922 14670486846787960232506945840112931866387893405327331562199896567113980717603832267950062123052124963502929051800613410518805898501917712167115842719919196159264521410871824094548167302269267788430832799780634359998657251152866360246083218863496 923 26983232149840657627311911847698977502390688915331775880961877869275458391957888872322634258298922464648467115649933835133869900709548127775676134539470291552398049627214467747880769260116112154617347771583110321262732641752373229082971031366121 924 49629901506070856491523960436814442808281641897434547221228830140912149204027419500612185826542745149183987597195579239413340290591990843151554399998752338704944230939346207797173562675152015878268949299241079010703172095738286307350137273291117 925 91283620502699474351342818124626352177060224218093654664390604577301588313589140640884882207893792577335383764646126485066016089803456683094346377258141826416606801977432499639602499237537395821317129870604823691964561988643525896679191523520734 926 167896754158610988470178690409139772487732555030859977766581312587489195909574449013819702292735460191167838477491639559613226281104995654021576911796364456673949082543993175184656831172805523854203426941429013023930466726134185433112299828177972 927 308810276167381319313045468970580567473074421146388179652200747305702933427191009155316770327171997917687209839333345284092582661500443180267477689053258621795500115460771882621432893085494935553789506111274915726598200810515997637141628624989823 928 567990650828691782134566977504346692137867200395341812083172664470493717650354598810021354827801250686190432081471111328771825032408895517383400978107764904886055999982197557445692223495837855229310062923308752442493229525293708966933119976688529 929 1044697681154684089917791136884067032098674176572589969501954724363685846987120056979157827447708708795045480398296096172477633975014334351672455578957387983355505197986962615251781947754138314637302995976012681193021897061943892037187048429856324 930 1921498608150757191365403583358994291709615798114319961237328136139882498064665664944495952602681957398923122319100552785342041668923673049323334246118411510037061313429932055318907064335471105420402565010596349362113327397753598641261797031534676 931 3534186940134133063417761697747408015946157175082251742822455524974062062702140320733675134878191916880159034798867760286591500676346902918379190803183564398278622511399092228016381235585447275287015623909917782997628453984991199645381965438079529 932 6500383229439574344700956417990469339754447149769161673561738385477630407753926042657328914928582583074127637516264409244411176320284910319374980628259363891671189022815986898587070247675056695344721184896526813552763678444688690323830810899470529 933 11956068777724464599484121699096871647410220122965733377621522046591574968520732028335500002409456457353209794634232722316344718665555486287077505677561339799986872847645011181922358547595975076052139373817040945912505459827433488610474573369084734 934 21990638947298172007602839814834749003110824447817146794005715957043267438976798391726504052216230957307496466949364891847347395662187299524831677109004268089936684381860090308525810030856479046683876182623485542462897592257113378579687349706634792 935 40447090954462210951787917931922089990275491720552041845188976389112472815251456462719332969554269997734833899099862023408103290648027696131284163414824971781594746252321088389035238826127510818080736741337053301928166730529235557513992733975190055 936 74393798679484847558874879445853710640796536291334922016816214392747315222748986882781337024179957412395540160683459637571795404975770481943193346201390579671518303481826189879483407404579964940816752297777579790303569782613782424704154657050909581 937 136831528581245230518265637192610549634182852459704110656010906738903055476977241737227174045950458367437870526732686552827246091285985477599309186725219819543049734116007368577044456261563954805581365221738118634694634105400131360797834740732734428 938 251672418215192289028928434570386350265254880471591074518016097520762843514977685082727844039684685777568244586516008213807144786909783655673786696341435370996162783850154646845563102492271430564478854260852751726926370618543149343015982131758834064 939 462897745475922367106068951208850610540234269222630107190843218652413214214703913702736355109815101557401655273932154404206186283171539615216289229268045770210730821447988205302090966158415350310876971780368450151924574506557063128517971529542478073 940 851401692272359886653263022971847510439672002153925292364870222912079113206658840522691373195450245702407770387180849170840577161367308748489385112334700960749943339414150220724698524912250735680937191262959320513545579230500343832331788402034046565 941 1565971855963474542788260408751084471245161151848146474073729539085255170936340439308155572344950033037377670247629011788853908231448632019379461037944182101956836944712293072872352593562937516556293017304180522392396524355600556303865742063335358702 942 2880271293711756796547592382931782592225067423224701873629442980649747498357703193533583300650215380297187095908742015363900671675987480383085135379546928832917511105574431498899142084633603602548107180347508293057866678092657963264715501994911883340 943 5297644841947591225989115814654714573909900577226773640068042742647081782500702473364430246190615659036972536543551876323595157068803421150953981529825811895624291389700874792496193203108791854785337388914648135963808781678758863400913032460281288607 944 9743887991622822565324968606337581637380129152299621987771215262382084451794746106206169119185781072371537302699922903476349736976239533553418577947316922830498639439987599364267687881305332973889737586566336951414071984127017382969494276518528530649 945 17921804127282170587861676803924078803515097152751097501468700985678913732653151773104182666026612111705696935152216795163845565721030435087457694856689663559040441935262905655663023169047728431223182155828493380435747443898434209635122810973721702596 946 32963336960852584379175761224916375014805126882277493129307958990708079966948600352674782031403008843114206774395691574963790459766073389791830254333832398285163372764951379812426904253461853259898257131309478467813628209704210456005530119952531521852 947 60629029079757577532362406635178035455700353187328212618547875238769078151396498231985133816615402027191441012247831273603985762463343358432706527137838984674702454140201884832357615303814914665011176873704308799663447637729662048610147207444781755097 948 111514170167892332499399844664018489274020577222356803249324535215156071850998250357764098514045022982011344721795739643731621787950447183311994476328361046518906268840416170300447542726324496356132616160842280647912823291332306714250800138371034979545 949 205106536208502494410938012524112899744526057291962508997180369444633229969343348942424014362063433852316992508439262492299398010179863931536531257800032429478772095745569434945232062283601264281042050165856067915389899138766179218866477465768348256494 950 377249735456152404442700263823309424474246987701647524865052779898558379971738097532173246692723858861519778242482833409635005560593654473281232261266232460672380818726187490078037220313740675302185843200402657362966170067828147981727424811584164991136 951 693870441832547231353038121011440813492793622215966837111557684558347681792079696832361359568832315695848115472717835545666025358723965588129757995394625936670059183312173095323716825323666435939360509527101005926268892497926633914844702415723548227175 952 1276226713497202130206676397358863137711566667209576870973790833901539291733161143306958620623619608409684886223639931447600428929497483992947521514460890826821212097783930020346986107921008375522588402893359731204624961704520961115438604693076061474805 953 2347346890785901766002414782193613375678607277127191232950401298358445353496978937671493226885175782967052779938840600402901459848815104054358511771121749224163652099822290605748740153558415486764134755620863394493860024270275743012010731920383774693116 954 4317444046115651127562129300563917326882967566552734941035749816818332327022219777810813207077627707072585781635198367396167914137036553635435791280977265987654923380918393721419443086803090298226083668041324131624753878472723338042294039029183384395096 955 7941017650398755023771220480116393840273141510889503044959941949078316972252359858789265054586423098449323447797678899246669802915349141682741824566559906038639787578524614347515169348282514160512806826555547257323238864447520042169743375642643220563017 956 14605808587300307917335764562873924542834716354569429218946093064255094652771558574271571488549226588488962009371717867045739176901200799372536127618658921250458363059265298674683352588644019945503025250217734783441852767190519123224048146592210379651229 957 26864270283814714068669114343554235709990825432011667204941784830151743952046138210871649750213277394010871238804595133688576893953586494690713743466196093276753074018708306743617965023729624404241915744814606172389845510110762503436085561264036984609342 958 49411096521513777009776099386544554093098683297470599468847819843485155577070056643932486293348927080949156695973991899980985873770136435745991695651414920565851224656498219765816486960656158510257747821587888213154937141748801668829877083498890584823588 959 90881175392628798995780978292972714345924225084051695892735697737891994181887753429075707532111431063448989944150304900715301944624923729809241566736269935093062661734471825184117804573029802860002688816620229168986635419050083295490010791355137949084159 960 167156542197957290074226192023071504149013733813533962566525302411528893711003948283879843575673635538409017878928891934384864712348646660245947005853880948935666960409678351693552256557415585774502352383022723554531418070909647467755973436118065518517089 961 307448814112099866079783269702588772588036642195056257928108819992906043469961758356888037401133993682807164519053188735081152530743706825801180268241565804594580846800648396643486548091101547144762789021230840936672990631708532432075861310972094052424836 962 565486531702685955149790440018632991082974601092641916387369820142326931362853460069843588508919060284665172342132385570181319187717277215856368840831716688623310468944798573521156609221546935779267830220873793660191044121668263195321845538445297520026084 963 1040091888012743111303799901744293267820024977101232136882003942546761868543819166710611469485726689505881354740114466239647336430809630701903496114927163442153558276155125321858195413870064068698532971625127358151395452824286443095153680285535457090968009 964 1913027233827528932533373611465515031491036220388930311197482582681994843376634385137343095395779743473353691601300040544909808149270614743561045224000445935371449591900572292022838571182712551622563590867231992748259487577663238722551387134952848663418929 965 3518605653542957998986963953228441290394035798582804364466856345371083643283307011917798153390425493263900218683546892354738463767797522661320910179759326066148318337000496187402190594274323556100364392713233144559845984523617945013026912958933603274413022 966 6471724775383230042824137466438249589705096996072966812546342870599840355203760563765752718271931926243135265024961399139295608347877768106785451518686935443673326205056193801283224579327100176421460955205592495459500924925567626830731980379421909028799960 967 11903357662753716974344475031132205911590169015044701488210681798652918841863701960820893967058137162980389175309808332038943880264945905511667406922446707445193094133957262280708253744784136284144388938786057632767606397026848810566310280473308360966631911 968 21893688091679905016155576450798896791689301809700472665223881014623842840350769536504444838720494582487424659018316623532977952380621196279773768620892968955014738676013952269393668918385560016666214286704883272786953306476034382410069173811663873269844893 969 40268770529816852033324188948369352292984567820818140965980905683876602037418232061091091524050563671710949099353086354711217440993444869898226627062026611843881159015027408351385147242496796477232064180696533401014060628428450819807111434664394143265276764 970 74065816284250474023824240430300454996264038645563315119415468497153363719632703558416430329829195417178762933681211310283139273639011971689667802605366288244088991824998622901487069905666492778042667406187474306568620331931334012783490888949366377501753568 971 136228274905747231073304005829468704080937908276081928750620255195653808597401705156011966692600253671377136692052614288527334667013078037867668198288285869042984889516039983522265886066548849271940945873588890980369634266835819215000671497425424394036875225 972 250562861719814557130452435208138511370186514742463384836016629376683774354452640775519488546480012760266848725086911953521691381645534879455562627955678769130955040356066014775138103214712138527215677460472898687952315227195604047591273821039184914803905557 973 460856952909812262227580681467907670447388461664108628706052353069490946671487049489947885568909461848822748350820737552332165322297624889012898628849330926418028921697104621198891059186927480577199290740249263974890569825962757275375436207413975686342534350 974 847648089535374050431337122505514885898512884682653942292689237641828529623341395421479340807989728280466733767960263794381191370956237806336129455093295564591968851569210619496295048468188468376355914074311053643212519319994180537967381525878584995183315132 975 1559067904165000869789370239181561067716087861089225955834758220088003250649281085686946714923379202889556330843867913300235048074899397574804590711898305260140952813622381255470324210869828087480770882275033216306055404373152541860934091554331745596329755039 976 2867572946610187182448288043154983624061989207435988526833499810799322726944109530598373941300278393018845812962648914646948404768153260270153618795840931751150950586888696496165510318524944036434326087089593533924158493519109479674276909287624306277855604521 977 5274288940310562102668995404842059577676589953207868424960947268529154507216732011706799997031647324188868877574477091741564644214008895651294338962832532575883872252080288371132129577862960592291452883438937803873426417212256202073178382367834636869368674692 978 9700929791085750154906653687178604269454667021733082907629205299416480484810122627992120653255304920097271021380993919688748097057061553496252548470571769587175775652591366122767964107257732716206549852803564554103640315104518223608389383209790688743554034252 979 17842791678006499440023937135175647471193246182376939859423652378744957718970964170297294591587230637304985711918119926077261146039223709417700506229245233914210598491560350990065604003645637344932328823332095891901225225835883905355844674865249631890778313465 980 32818010409402811697599586227196311318324503157317891192013804946690592710997818809996215241874182881591125610873590937507573887310294158565247393662649536077270246396232005483965697688766330653430331559574598249878291958152658331037412440442874957503701022409 981 60361731878495061292530177049550563058972416361427913959066662624852030914778905608285630486716718438993382344172704783273583130406579421479200448362466539578656620540383722596799265799669700714569210235710258695883157499093060460001646498517915278138033370126 982 111022533965904372430153700411922521848490165701122745010504119950287581344747688588579140320178131957889493666964415646858418163756097289462148348254361309570137465428176079070830567492081668712931870618616952837662674683081602696394903613826039867532512706000 983 204202276253802245420283463688669396225787085219868550161584587521830204970524413006860986048769033278474001622010711367639575181472970869506596190279477385226064332364791807151595530980517700080931412413901809783424124140327321487433962552786830103174247098535 984 375586542098201679142967341150142481133249667282419209131155370096969817230051007203725756855663883675356877633147831797771576475635647580447944986896305234374858418333351608819225364272269069508432493268229021316969956322501984643830512665130785248844793174661 985 690811352317908296993404505250734399207526918203410504303244077569087603545323108799165883224611048911720372922122958812269569820864715739416689525430143929171060216126319495041651462744868438302295776300747783938056755145910908827659378831743655219551552979196 986 1270600170669912221556655310089546276566563670705698263595984035187887625745898529009752626129043965865551252177281501977680721477973334189371230702605926548771982966824462911012472357997655207891659681982878615038450835608740214958923854049661270571570593252392 987 2336998065086022197693027156490423156907340256191527977030383482853945046521272645012644266209318898452628502732552292587721867774473697509235865214932375712317901601284134014873349185014792715702387951551855420293477547077153108430413745546535711039966939406249 988 4298409588073842716243086971830703832681430845100636744929611595610920275812494282821562775562973913229900127831956753377672159073311747438023785442968446190260944784234916420927473005757316361896343409835481819269985137831804232216996978427940636831089085637837 989 7906007823829777135492769438410673266155334771997862985555979113652752948079665456843959667901336777548079882741790547943074748325758779136630881360506748451350829352343513346813294548769764285490391043370215854601913520517697555606334578024137618442626618296478 990 14541415476989642049428883566731800255744105873290027707515974192117618270413432384678166709673629589230608513306299593908468775173544224083890532018407570353929675737862563782614116739541873363089122404757553094165376205426654896253745301998613966313682643340564 991 26745832888893261901164739976973177354580871490388527438001564901381291494305592124343689153137940280008588523880046895229215682572614750658545198821882764995541449874440993550354884294068954010475856857963250768037274863776156684077076858450692221587398347274879 992 49193256189712681086086392982115650876480312135676418131073518207151662712798689965865815530712906646787276919928137037080759206071917753879066612200797083800821954964647070679782295582380591659055370306091019716804564589720509135937156738473443806343707608911921 993 90480504555595585036680016525820628486805289499354973276591057300650572477517714474887671393524476516026473957114483526218443663818076728621502343041087419150293080576950628012751296615991419032620349568811823579007215658923320716267978898922749994244788599527364 994 166419593634201528023931149484909456717866473125419918845666140409183526684621996565097176077375323442822339400922667458528418552462609233159114154063767267946656485416038692242888476492440964702151576732866094063849055112419986536282212495846886022175894555714164 995 306093354379509794146697558992845736081152074760451310253330715916985761874938401005850663001612706605636090277965288021827621422352603715659683109305651770897771520957636390935422068690812975393827296607768937359660835361063816388487348133243079822764390764153449 996 562993452569306907207308725003575821285823837385226202375587913626819861037078112045835510472512506564484903636002439006574483638633289677440299606410506457994721086950625711191061841799245359128599222909446855002517106132407123641037539528012715839185073919394977 997 1035506400583018229377937433481331014084842385271097431474584769952989149596638509616783349551500536612943333314890394486930523613448502626259096869779925496839149093324300794369372386982499299224578096250081886426026996605890926565807100157102681684125359239262590 998 1904593207531834930731943717477752571451818297416774944103503399496794772508655022668469523025625749783064327228858121515332628674434396019359079585496083725731641701232562896495856297472557633747004615767297678788204938099361866595331987818358477346074823922811016 999 3503093060684160067317189875962659406822484520073098577953676083076603783142371644331088383049638792960492564179750955008837635926516188323058476061686515680565511881507489402056290526254302292100181934926826420216749040837659916802176627503473874869385257081468583 1000 6443192668799013227427071026921742992359145202760970953531764252526387705247665176616341255626765079356500224723499471011100788214399086968676652516962524903136302676064353092921519210709359225071764646944205985430980975542912709963315715478935033899585440243542189