0 1 1 30 2 525 3 6850 4 73500 5 682656 6 5663205 7 42852150 8 300202485 9 1968839760 10 12192045213 11 71771729100 12 403849667345 13 2181900748410 14 11361561151605 15 57202802787016 16 279230335572240 17 1324656422161470 18 6119805074464640 19 27583894516013490 20 121494509140335654 21 523677413873517670 22 2211746045536254540 23 9163752087701780970 24 37284854512376116905 25 149116361516864591196 26 586716229500068438925 27 2272924950123370363000 28 8675854763196039048345 29 32651308382135072596890 30 121232401426704168322642 31 444339960962990820026910 32 1608501425364523849077720 33 5753759663202088114229640 34 20347282657438046714205060 35 71166012348669747915676500 36 246277919256426046750070345 37 843585628548088198708053450 38 2861132645755878547578213405 39 9611631164476846924200141860 40 31992139534726712235409031064 41 105537224959127366100691708860 42 345148730435526080957455691965 43 1119336333780489232185036434370 44 3600626460721065175693657278105 45 11491123981419896747672579388988 46 36392555090376846148816692133020 47 114398930243149005745193339072910 48 357009711371213641704998942045645 49 1106297210997635506308678518759910 50 3404697007037122379139477096463110 51 10408243751358987519778792360378810 52 31611332628423884333433205986117000 53 95399330046170015906830446085861800 54 286123014614326303847874542676482790 55 852962891383066700225979927257756874 56 2527781974618230593821325910106626285 57 7448021929562278445123054322161260190 58 21821846106839366597334940613778000360 59 63583779775473029734754888214520666290 60 184271632827935452220966328623481256233 61 531225469927076313172771606610853782490 62 1523549707366391226698074955587342503060 63 4347493789803263945381527975498846665780 64 12344442408774152638953980049095237593605 65 34881736045787459871456316794815787692388 66 98098239023263105168724703800309725160045 67 274600784809165072769201043033557924845740 68 765172446864341498972944288504639353540405 69 2122619137785657568314398809968434514658530 70 5862420754576644561984028899531669142276152 71 16121661600879514978885190758167386159746500 72 44147399076796314305893675976539277003984185 73 120391673653158570541052303215135383480831720 74 326976276230220964935954778230964910772335820 75 884496154914819203837386257380695257088372568 76 2383230579498662354938809636225211753090625520 77 6396702608783994708306199459065355518655282320 78 17103891777612271555078725628986426131783574845 79 45562784585328291042740505314869148641718668350 80 120928638986404083866870422855471154331584728203 81 319799614786883956387292696807224937149397562500 82 842717680064808476691436637532722710910854859565 83 2212923970192773890629947454033915224239313111300 84 5791022266987211881467481679537306799497017465280 85 15103298586604822108050302411207022008041126660572 86 39258984188928970057830053989062025769501932579245 87 101713645591193469389216526102466882280845437649060 88 262672099378029575893176980668011953426665319323620 89 676183109691964938746731421300223601898198868201390 90 1735205369288672032551819551697584037479550940047170 91 4439087011872786095502245456883425371863284556951720 92 11321713426260505224093317226993365848776239221037745 93 28788922514722658488060957793159814877335345699160500 94 72988085967805724204417768045606655663659935493176980 95 184505771268009370464068614858849119018809493618614772 96 465068601252621193686137467995118233881012828191740405 97 1168935134570989167193378577929416493721628049044056610 98 2929860688809401606142534620175327274028722618922143185 99 7323237792993636060438639071119261650910988987055428570 100 18254711334610745208764127876439728030756047998476383649 101 45381428490654572207395030648751282007153962282055869820 102 112519565919189615322049456902083639477497166873380056620 103 278252846564564055503392293863430047394956885493724263810 104 686321367141141890240330499630395939269201964836199525865 105 1688519537741674905276076268414344266128058442096211413914 106 4143709899883124278479887904878430227256572041290120230640 107 10143573730127703366703064181496400184410905971554170484850 108 24769911189688020389545333052914015643240917997564567153780 109 60339659055202231120827682639979051238727561265475089609790 110 146635475480404592388083737544809835211388931136439317520338 111 355504935362503728565296676611004823547223966187450621516590 112 859874210447209617946505506328041331193035944417750535332500 113 2075004251371884140689861694527459500092026417657502320212000 114 4995853111459897584879685794127335521095342691742094599888105 115 12001029943292332746713387369957594218195809029992629181454352 116 28764506054798685947105028588079074404625252396300733963116600 117 68791692295827533071131592702921316889570412562047063179699710 118 164159736636086320887921178759443223147042568521626895195267125 119 390894515535129809179937188971208095618068202894075606028735320 120 928806559354566196589465345510881547433994472203047737129804574 121 2202287554742228755156654599822156383575247436738980766891180210 122 5210938183689078579448456254868745095549583493922164494720464470 123 12304412009429370493185728480013667900603917055402510262400552360 124 28994696762309736832289296717055421554369086542046468387219947780 125 68186527608500034274550807038199692428259911647553899819121931296 126 160033253428864088122673280134293045788211648392249658971223398865 127 374854508052812217709046426566373008324941132698640848430716594400 128 876324808119348602131523468097138589299550381352388522340424878500 129 2044683995193716876347329552671670772733389083684985969315034159180 130 4761619753477014502407708831838780527437844045338762900107026820704 131 11067746228101683264700282689136651227140895089344385435430881638560 132 25677222046723810356929292331975568031570380419015747181710691508110 133 59460627948376319143304290997355382521804850954907809003877722072950 134 137439530027920400513458236204839161965655099475515043575191463193985 135 317104578142386908843947623214010463914231423105973590447533081336320 136 730314414303760525551494560478620324548174004875303619686302626514385 137 1678964209891207692168428812298477185294575177083343044538512769578580 138 3853051169232191550405299305622159754324275111694714835954273786899485 139 8826882113107569575897474299990696452469673180503005437132855363204280 140 20186285169548747638025891869203997434669869000087963472166804325704122 141 46084958977685861897217816753777835801376343257708150719482378749603840 142 105032283385018145631595126180381031906544408117286218989141613537981720 143 238975936426081136260306658129634797666575690343399600436903618800780040 144 542825386231555505283231386424529112826043406022714244756611399828053000 145 1230970034305066548044547557111616078958998302160511230890219389348161204 146 2786909059348720611671216500305307074689196393706942141042050601201502940 147 6299304856342813033499749225103237063469842684447876734845105332940533200 148 14215541050340486661468573629633706684950152310312710145976623046412564380 149 32028855735389029480977679105717916683003481677039252513906561806587665710 150 72049826870477940047443670752029291796276971892706408360815014550697007937 151 161824427411722441824575494841755566191546495056286526562868619733024838280 152 362894906139036013560827671945911713708585029895144148616421626425724805145 153 812548449140431200361789652232453094738987599760688300252909859902903252590 154 1816582451726113158412365749369636122710503328541476244567346422359539486340 155 4055124436188978171423643961352649158346222073225160523712676784315123240056 156 9038620653103515203960980476631094071055161318361873310402403572195101693990 157 20116602448840471866503726241946222918501802992681965877980776650983768311370 158 44706134545885511286181891601508200745385015662426156392584352617285764248445 159 99207625600046943697680010035934569251097000828574403889778942044780555027730 160 219833458139225292248675759428455083023173357908442390893446252989697357240152 161 486428045149892183933139863783599694599322955533734253327340580364195888665710 162 1074792681242022051988656629579160036701649062428811012222953702366752119748725 163 2371467628665438318062804325146478549843608086757590724779581418688042053773390 164 5225178861099238710694553102741597856343538817956714029402765134317187733201185 165 11496921456418527117398805174218892458394553438925469924890091817080132151732364 166 25261743611141523913878649411198693112798459035821016937406978530806787496316740 167 55430817201380006463435521846737349078623751908328285985299201590309687169116110 168 121464737591636279670818754712606488041431023084455038284647444256494200383627185 169 265806036163918430336986277852740820931246284952383160806340639800432729952276090 170 580897886484261175271997699758576819905445768407212231951069641288047525601179266 171 1267826051477676368166410478928698697208052149830468867831678225952208274903601560 172 2763433293934777063924600685972515392032677531155542254826485909777804666992258360 173 6015506485506141888409552046976878858066720841290905036967387069701995459885410580 174 13077770543485797852013256270275588557382944951066029264703392327828237452253738345 175 28394738222281194482170081485725573322379504185137290896326599201151490580890616848 176 61572806886014381608080617268100938056459968969477851875176570958355991750094889645 177 133349438030076568825443117600251770198717221091036683070242183533474510351118100540 178 288435529297958519945466725927731994981996388959726551802247151814373121963865412720 179 623111501302828902685026732910622680155534519672130131783188657512436905238089758780 180 1344455063364138135687336889424433149613334984569057695379513901111665958545975116583 181 2897305822254612182115042465870618680760854622735552305807130749077537251566028299400 182 6236111521697561804317455179419983095856167177622701486904219953393508662485211534445 183 13406296004657738975662650848308847497102998401004799861965447724075366431622221187950 184 28786110866545488615263805857617039771089333229049324798569171090038819236785470241380 185 61736251231878581586305629451103579964276797225586930642911981685160326396238075736216 186 132246550235601548349835048429999509041291871926012525385712920145047735964919133964940 187 282956062801491943527821941031832331481419755367451036943794355952738873239854415354390 188 604711019121209819918669929899474285923205239527887578012087496357588844083772455111585 189 1290846538433490576864291151545996538649295694180911235866640628619205012111097198987020 190 2752344438802144777152834963935609550278679343636414956574138963148338033912877474668242 191 5861866510382078144038549154594873144655392834508556655053159682781211800281981450012790 192 12470318221552439665504299207457759074139966888824899754317984164932923334911356685156505 193 26499096772702121013502658413839610555918400329719482578533474314195328329846379128790540 194 56247074801407259838072036055308755181973645095580957366002673562841986634931447011374700 195 119257998876036804316506947064722896223980201515343811976583315977260525369260504685628600 196 252578937029802508477093346080700653492631109321885134713096530251893503225766696175793240 197 534357701883699796376994790213054126028122880220248349847468839357469081277142017909787540 198 1129264295648445917443959066494060863778154204728250526924511130239774191156410282438904665 199 2383915827215543935333234302787075682088661192143198584820332580991921126520387116824473190 200 5027142665495367603664899078037332303774896467026342809846685035266104524480989059924843504 201 10589845334581974579054011904554231146309674150429745470432820430861004914937116452972055280 202 22284312601304870990265771049765932823979825523727057108536001615035704220317543276273370540 203 46843911638593517781045374005868069760188415016371975239013766963741725206159067792602546010 204 98368122821272750875830575921010739644219788158577384180849020162286947670965937066947669645 205 206350693517077244817029836048000574005212041986303916597478035019417970630272572499849859950 206 432424971275969533551533261233307568210439375987259839318221378009888520878227442644496726285 207 905256834811076731035053405536617997342861659607824087901679744807446294437641644221457334530 208 1893180284818215624751498998021005320641703952235009151753520897902902055676747244910712966760 209 3955251587896078825559999740332500929572959553147205076431922395139927120777299947119371309560 210 8255075851184650015299091607059366126809269286148996365990658375383577081779590959117117494683 211 17212170516798029179803995623202711141432900250421617632212706233996829408387378389113033167430 212 35852595488373072607408987629253338194452532231060425874225633255787232908695759259223666560765 213 74606848272674731367553657826445874364636144454394597483120827659999971005246104646755111110700 214 155100297166695667741927724416489494136006028099756617491620727233683262309342452003622095319100 215 322125489834798285746353810166261395390495652950633915919740704338323677752724993887282470886916 216 668372747686997949314390939893010344894286454680352746776518965903008125289878740641635993154800 217 1385466980848846112499302596880608281459117880331554396087901324358791805108177496860832432471770 218 2869194752487339293862428589853416451739845253094173688111861257119891385508289381071314952224805 219 5936259078995831618380437694101201955294487475366043836951890916232943363620853846433002251932540 220 12270356442823521489230349428322366268859765711182388628879668230430812382433799493419701977698728 221 25339354011719968735283570728547922388143140911591285234436675611199118582072773155294062629568480 222 52279378534738973493358930188307783409217744831539326387534383137285294580771118354660321427368000 223 107761660156906143742349688448199970704134589901979618014486148708415533408556420058756402477157320 224 221921585981412772945734385114762571384832608214335905050668524137017335454682080962069047499098930 225 456602883973961537941237022131759420333134020843487930488698275552236319722008738401334263885674464 226 938607388730330265780276390340390999467495411343660476256145697914857646896030681115083633031659005 227 1927692976947711687882814210093415021553825329710413524736514431247865832729369870933404411212023630 228 3955511739954735957893151050524402786749732704523466257700182667483562869310546954058196217524076300 229 8109250591350139200174362516608002060015675444201304797720271546030994036501202536780290055702692950 230 16610177979325682907535879662083835588829190687134359410232093276573744747854320126296759187480901271 231 33992698323873332665216169292670527674096195058776748138536969618339756157096117780732952265592852370 232 69505156935742571853007896237668005138063252316465647588002196383720670429570540088045161134670530120 233 141994222193595846366982007118814000037166853893328626246367769871257601547371239431106002936028310690 234 289833629123410449703429517968833355313835153370073412214706270355594846625469940787769809249988347265 235 591089863632939490261019263245267937134132088872311693142681004224460499142583702804291575502335265500 236 1204445188551255114599625511093432947107086340337674902324646504113420777998479111340054754070382044790 237 2452175212321079646065367327323916084213351347386300054381997378002104995718664164586332877830857245480 238 4988259031796475098642634806899028519882164281553217814898176194215700064589909457825319844218426836700 239 10138685080506217474266005910556931377820581489338347018065215907742355949492156717009259924946627502860 240 20589769261443049076028088099490959504388540914768067270456997142033482580132657821704328717155627524918 241 41779245206855013267152386912047973133818139764071890198835345018424065993840739053142177306449056642220 242 84705380384740318520735983133195511896848866051980526138849929453094723496630942298745647543874347850120 243 171595034438209295798919291678615345754502396176061234205919066861892324773889335070466125814352958571410 244 347331156220142913751226294113951564914725182184785366310888249778919449897990965316697312010172847707525 245 702473669593399014748502530421368031600967010291016873711981887361036572012548183913262532230178967527156 246 1419598718767189558669299997842122153921962063421589051594856242356391135208958474976818903461883464424040 247 2866502503614587696231153638502305700709644506713954997595820968305567743810558047096863189820504481032910 248 5783518792090301165155341132844953735850073832713721530840093475816949644064633361578690151056478377635585 249 11659689306349742977959718961562605042308887272026086063924147604518698824197094816699075476908034449812200 250 23487602639497210720797297763202058520002417997737117642855928592046183476520056446432423676295409212362520 251 47276918003261779572739372890337176257717402685433724787549167827362302781560245719020151536194176844412010 252 95086798653282487309809409579659751154256470392277042020324599187717012731107772004922228733625792349447125 253 191096939027277742115866861593606053418865165681035407302408412024792040891318443731489966552864447567033500 254 383752737756792481292466607514731506965322679442403038704263827559847439596817822607175970140544571061182945 255 770043561273586256135378075026511371642282051521904719584207366403197813191564719333867166797899515651421956 256 1543998715007541167628950429677168469159011740220269853379825573136504825243588018042199397166036606995506380 257 3093486147332953383012627439103726995903514768083111634406827121449280384118078824171934451684233237761401610 258 6193280749474765929393084327033301574739372440738134434259471952517590680032145246009419246042456141744809170 259 12389861323079504719337783700827642032125134677450336001055415800395281556351725524103997069457733684264990410 260 24767771276360114051952116495082481828628426543446076390793734909561822025455978457692619788737065990822436260 261 49474785553306568507915350514230355284833471035727552069144184682638226084028225893275236219326095099883641610 262 98755003836725074689298586984873502254523821816112257855081604652324456675480780871648785430980639438163479185 263 196976388902447051493953795560131528331046689780836758304724505856269657614351059589041866976455056896034531560 264 392600422820067639058858433763345852784241040602758406009262856526090221988838776231461402388620457160320971245 265 781934777237454629075262597481988753139952693822720178120867262012915535117970352972112490402324454083461206120 266 1556234718402814224845135366751751484572394804007902944904563425311627295028710907977599681304321497585269913445 267 3095038748725093900509074243600032370088792472002925939342625783075811470256939977933389725768294495691076823520 268 6150991160097441718544459572351836505116495698824378680588801551242750333476788829750427809045240400332061167240 269 12215569650558471350501216737712701196885663612871995683259301741257288373420332461140874598894974951786149574260 270 24242283665839535063780214803419168674634797154822777571885657215465919708585402760366854689291287976235567018540 271 48075750919893297013191850641584812233109036163735772200304324380452866728517329114672813499823680397208200398540 272 95273674272659685484544044964803251866551373059577300973538059525192797245210300108138509324740396577682586130765 273 188675528856793864329113711255654404262146289214416862808882082779541317268208317791152583374041878673398812223770 274 373383895232816557323605064504822616238459041059901849300838576173254392410848486000259922821216716332613405255960 275 738404679284337860687639447923873024299531175631594974702767264214355813313394044742085971517142972412641149422800 276 1459263249385247461219260466452828170013046518858218720335418963225137800334080080484268130538393629680546238393665 277 2881871946428786945255347373497159521984204696664492222622663923579007617495399773483066287152129109471350011581280 278 5687468608581274478576612163327619248886214829726378474625462156569086537051656553065754212960520351121846475395645 279 11216777428839284930899503549547585877320182844569299867357675246144688083083101186255665575524429690413035291834810 280 22106673344557437214260568208064546744132193816727493092748549144951247946183162755445540408954952080079883199191662 281 43539789078361741516240857248209727162394389774888976959870754741789934912049180784425591994251007631461799712562480 282 85695556680516772480193107950959379282814374664964994793188258754769321492326767865943805095112455228999056729004060 283 168554656221385855081888523997258578854616868501417278978233150995786937579651788404490570321888415531886551183749150 284 331310399722225563849448241695636496140156184003965078030316846332608725608338228262496326341813741418233017568772920 285 650792641721064563143802497945933227278890570017148915263548396754231225955306439070682628521739535131970849607352916 286 1277511521932150452080933283863414007112863536887041954866886674365574780341827084134754727828966090761168330197223180 287 2506126611804100619256397488349023906832208521854139990425818946717679887812031480211238610470181317271538162591170060 288 4913133151754666259498611493438763215842905679177846159653236453869397648082178418933285787972416900209640661264671610 289 9625709394058659848610301682715340448647641617245202145131065257056011591571939828764635320843594220029630374703294820 290 18846337954519901684372934281753855898409757303812890446484935224426421786850587061610305709128185004664002894273311238 291 36875892563324539682740829878673423784455051561159198096873650290870288535551978836265959057568878968842874366079606960 292 72107552521882100568656561241871900142787441541486330678782872544082205484043195800095568232786362870120773544645480900 293 140910357302039375825726721208368090791085876453518586308644384762724295692662588012017398593935524480607540598653242190 294 275188520761971008762038314944239347645608643110552589848734358478296282086142105307797662576057046865337640674202832825 295 537086488347565400740758870825979552743786700601148562908389540865971735037191529545357842815328791051053506794510214044 296 1047576926637991870503007673651201781290532667686018322900170473482847099659101890838565364978861546512608880440775365330 297 2042004360580132009474381489161359439592429402632604956775295811875266720396299202895570390076306821427605712480455538410 298 3977935146534232406228483607096970856804627891386162976574627741127227149888798367577902762133206370816564156105291313640 299 7744444350275657860188421180391626471161235514129793387687222187715082841209835261424081934709814732998117298890521303900 300 15067999242540697834775488127964515516737227831234418216824210759189859358839089724920041887659302249909606865855306700502 301 29299141653879244472065310754792130860656764481021923167728279280033712123341844134918027552752423716567198643561455120980 302 56936320478182816809771095996089437270220763357543783447438046119422670792718437015705188328096213964060147770584009799565 303 110575851052943315969770029092928081975741667824916208109237015063668875261922553134649794754635398262995349059001786849860 304 214619297696566095556537021762430381598406386198308038442650055219819998297207464560088324974479498908969852557144457364920 305 416309207767441722476926024604259878974391003255478521310561961074118416085892252510124038287295236677969061603827975835536 306 807055136686265899571188840956859697152011283424011225818085277187441761301803252292244733254485466725246272521569871185785 307 1563621029599718047399127387920312465659226783318992796090146847455619342115481625517273074501773960459525045726840130531380 308 3027624861783043522411424296871043041659166741331692350295407515779902853485099807578625002702526775696951401893492982671165 309 5858899300798814181500595083076425693149981922394585248651626507922308695426948395680803437146370717780759251137546017093080 310 11331164747749267493867270147328251013269525076433615015310982185373693169010922865571621837214033471978772242701834653005072 311 21901746795570646943173884646155470505354696252104499151041928967268376901973421408086306798062121146097856948112285879502000 312 42308707185964837095120867145534141853814662983484892361923036822216632151936051864044767822504570585020750915176726213263760 313 81682434018428671658246705148921058013268922567801155707472085118861809367427457800532745902527532815301099403839139763094530 314 157607400436608992716125638888423143351113630090857010434057815800495401605567448528241445323969650485849479995966600260988370 315 303930761016507621842865647108611857584034847635711928232080711364887510993597388619753613612138547235885133975608743817291556 316 585765668434626304924026537433822067643699919390813130572039657924234668726793478043191597864035267809192351830109713130841680 317 1128302256341737936934044170687235767312536393209368246577575645235695124477013396212751024498780981412002706275429893898352990 318 2172102710201878936944340438837721873141657757819869486720431108448095430012795333242235185497848668955201665573141185790772225 319 4179166573337611979094669769823069083944414520683224260994101648010222472879942795512599890544483769364552712435124121151257420 320 8036269379605220146367167580935893997174083510382814639371884001396195581091252624199144954482534973418213438347365206653208666 321 15444569959351238004512811530833264505331303979893639242300495013740172210693989628726063194134989371496864722693934604077450750 322 29665708562019012451802550563607849967780112664200870715857785320257520425516603844611945118053418788536222872109380733616338440 323 56949804445033794418560701947564668936342429367379344915541482727009821321287111499805748290346328956550160128426601285642692290 324 109267090921759633143819559738912649910595806670315919750001218173395743554033898982314780787473666734269611201440971065912110805 325 209530464674566513658477270806223706987851974337707982693058810657034744024769131721370601698799564570718474308086428289452507760 326 401574969670001810979005674690965445946562872614068649968028005831551200318662139611372871661175662092337434503739674455807810280 327 769216803620823704745845430150446622903068514288957905393845868084833230185229975152987476917651370218883842916207800968039039480 328 1472633096328984437509699480482365478173537085547180984709853226405576575796971279925059296710189725766575570943406606894257001400 329 2817766536671221190522232296206107597973896918047057201037346614051485939660024341205041852961950582688510985922372157900192764980 330 5388663914668049835250944020626073640334063430903797683414813259595024594635645607111701304237272268991701157792018629656541340031 331 10299681745716894867929609706407149198284024364136806951703803842558353995793430309395090931370829790064693338610523714239708349490 332 19675877020302658567838110744621813765335728063373480716515147027249498814077069288210768499639926643372382967531599507068341994040 333 37567556024003135256473465418298170849370444827870256157061407008941479374428572898469576164254702231990087746278288241587008530780 334 71690447531643993440887217103504437837373390210887479472619798000687925186065933241464413409613537723323202337217668527464612720885 335 136735126000972195196084430904969025685450055924723292913865719199275566973086216334893359527062400669704715687114343682075388005628 336 260657542628579638959821353255467780418221662156100719280210470524348969396985091345387833340719159002221597627343003297956667844160 337 496629864555201797336762888609166078657992877111693464781854528332197841503225233965239346162084108844102667221017645549741437290160 338 945733191613862787280366735408219283797265324946047823774838583511046415300302227528943075396159977922161649018785085761938640485700 339 1800025335824720055453978532459006835157211575147114753571482739364104456769287506807978271462378637384174170668726356030028607392410 340 3424236157760962883142940119169620938277806799749482949031200132536363026996341839577288386879662355327107207879858266530059958546284 341 6510656980269607438119443252144566809517514109621494830043255683554121338469267942607753805182545440589480136214915233838897647757120 342 12372653207105984051487254336603050106637414387279190433870376350026924859513071728222982284661274237730626739191051821193177111413305 343 23500585562550237994762735274389485420007713647092164240977193038203081663920446035258662614389431393333900007636893349765205205461910 344 44614213093371579840556530658833664023702521738174053855050874325634505667856048375823093784843397573226225154053958133722423524587105 345 84653981170747942114427087512670295979891798055951992904955775439437025596233723739969818025060780040488391706529879475664761173360236 346 160546933113919344254736472194701279385579417529058583802755631947363130850781818493330975110710474852993295192981324923230752411502120 347 304325252556842109889153269090597779574918303013228668530361993214191072683483815984394356243452908328911776830480580606099046746482300 348 576575504466376294850848716827475123556640708048868838493808685289740343273828574553165940019614943489901020670734132009041694309406420 349 1091836141312250976434508068610722511723543634918014092386393021565830252208346327646308560048202163326506985963992555393689412581371570 350 2066534608437916774023261989876693726980539234172502393268476985829863558849026988985095990916799020748144686855449878209533100966200726 351 3909423231273445984209163904231993401486142665267815533572045134539691608405998688636592298291330207185076853857579988210457395232982030 352 7392108469907946842626199290463899985921740065709545668033950235718650246825857083285575647146918634872215145109196238062305721843162145 353 13970451677872587494424913259639681617785226748669783358842700130653690137515654689432785616817341392632584234936451596566451130513366440 354 26390029346386641505140847650016932359601613202255015965529105890133373584377112988693253015406885381828942395849957698266400731583048345 355 49826162123370689241869795555349442119053541270139274419734917187526713216611957196940984907642645017880295006621218500999375185545233434 356 94029464254179242734595027086829029119214043969650330767277826279823732815796640458452328566300924084203491273829482609295940386895690865 357 177361872717652610628334685269457049963779459010134052170544625223974584943968490701036387443753709625782056699111979733908184607328500510 358 334385288079825965685539959028012644050586793408000049647872437184955680434422806564065017212618612996767635037133003036990821256028765340 359 630123180574406754387684691554927045786255712679560579746373140544530553900800740320708249012771663883349276699527856584577924840228041250 360 1186850323311808989653012362506728017248431997721197007775258046076941670234719544668458034977979047768953042340316422226487448999230540331 361 2234392404274401587975001593163158535548014574877023265337405453727538942105498534623212206950931172537088639671953102236879560293334621440 362 4204522973682215157724954136271406248601421195479502282220839853610711223281426924042360647263815306740498776803634310868794377291527251105 363 7908035122371122677141622516164060280918089068772855040885470232306824968905315756028841493800732241062294126621980760075867524648691573380 364 14866742075489001859273463929331634965621647626466081508605825263116766049316933733435102418150795778266317264230090762835676803466695216240 365 27935674288162379814774987930196187428623259162429586663966639684723503314071653329310674354123849092069747296924484313635357422845015301104 366 52468592698741015901411975545469852560888432649655186857945485638976351018011153119782385374513483500248585416292658939943276879347226395550 367 98500252891585816198719715236597984661491692056526453466016850396575078725385827598577377434919467248664908596817777817512222511583210436910 368 184830530213013499025928073657970815927234541113623367053830780286703276636603503273184295099499481120876536518641473543762376186755088728480 369 346664415382190793620429995853058762585472990616534303693955522096595481103684867881945277874086156083216715914045995233812602169709117537170 370 649897344238521245764104437315890881761689337659126276594595393759809084756126171000890760964382833870228533698146694165246186508527050853588 371 1217813967558238409387432983630061987829378693888777209318105992646969765587823538955572250730159659744120743992874003865158501416502622337850 372 2280964744109254633049566534764558048202432815487636184519631697961162911034162572178509649009486105199682625826351094400493089549554201194165 373 4270299795578604108115584197153327602541642050973854434400827022700041564174451885623244748361232862062475870171491658370683445288000863714510 374 7990998760826074152366724859644601815691878642996238050558491724156231360013909762159837411945207646309827952601552484954031067088159340809520 375 14946771471671093445109161308396842695217477509322968307022826299568418960583100935079401550519765216041252971224140039488282737812793321457900 376 27944611954963525270932261004771636824282119479524501604219376813415977652246506905895999463488963101636938007119420492455081244285389876867340 377 52222041992227949453897812583283680816168072178305869182781383913377663654484086487859411352649523712543354372203306602604010444816293230407780 378 97547334982778939989562586841688874511978569233026019958262331975711276755522450498329032698582454680121845343418925944931559473228883159500130 379 182130832126912146375975106247347397912363281680284272003811470731698206319688646791881692305812212970581832594361842981632606888622915993187750 380 339905932899588455716399332477507595365507458815340579138597498332018434794374511254308758004634589825896195891185425569135792706490310191327363 381 634076898578975938343335346440401083195223375498091210472696397557386964038389327978824311854852545639662555319159094778385262693254357443820450 382 1182316435515402129192305266258466593153819772158495684890080643253024113211693776016616570038553130509543363594188503628482743382782829299716620 383 2203610468205409885031958720884387773611565705121726320212014638129737995682072697727556601615368381574868802540320418556717555394688165284239260 384 4105309650720322983461237808296333249099194569874005944044486196266511802602498665530236236054141498708228344602825300587932396392366927629274280 385 7644827530887010146107315732026602559212084802877300552556713523362813335894424679246706000006499021508990147092194546336499225393575781502502080 386 14229866430007802274582552530696528568920107057384850824287603425299689347192831977206740417299342604045322250264464268578971758427570481630263685 387 26475611004046228175529007468381389589430410801245263516213103592984731897945993829375279904244937259475899515342058714562251497737339895728993520 388 49238392829448837431284789585182065474117290102909790161957094230945404476781350856990105167170108479804655075155925548625050507367407696367722345 389 91532457850524558145814178063413339448883690583328316755791292508113638240200198694855802559791687791083744211207445402145633019669046082337480100 390 170082810092498243889719466211653105387955043973370917776670423642809335867683257134686468647073622535598241167904319887551188847961592196265306230 391 315907854924573216739454441762702436315818335569453669137990756657018308774951215077255563601668478060393550418460901493100804839499859169893391650 392 586510494091707252728315305398451203409785322038097067902235463547321662325385741802403843687912534168886502283867313545193236867789024584159532725 393 1088446690088479479892957367041215758542269855396743547074202908216122821036524487603790775379025437039131619157911745437563478346286270976935552890 394 2019087785160828536389671885696951407871356296874860454053868498528398740381661009913683154664706420338807634162881329456096610790493875770535451220 395 3743868167353196902914314580828268311616792241843410430150802715602146900325822042068279906614983450571572482156494542340378826450207423001144320400 396 6939111128697411035417703872384697008554797771508666374943725689680200343347442581658388725351357642676632214284415999573851233840326397512499611840 397 12855995878106862044775659770750895741146417526707289020398211461497742532699965831703773939707794660462571389591609376704295637724898546978064665520 398 23808214509437826867169670749163367068160125234982748102806711138036483686279198223166472910868558520398263104064349218649935236860523102705853892125 399 44072509472244609386275081210332909232027295805167349144119900181280437237066238281987046751664810803917745745394230282786308260472307056960988832920 400 81550984781680363306945116291620914473525172118469545969213193567390245416267983554316209828706167590870827953949282427052180358950190016319956846812 401 150838338397585144260287622433502913252129701164650447381059664386911615760228505363000921642777518070856885181186679918746665693879221705444995840850 402 278879113048887675207123138090360142183167175791719228221285943416418875844071680502652386012985502881609999307593429799908806829454228560631373369325 403 515397813690158374605748384903675550302546807711891416606291178190466556413286309508235684120475716601154952794473939966826903833921569071652096362070 404 952120907545713126171198368698557016960918414149279003461227489065886949705911668600273816236833061155023832156848098135036712455210679453252368481525 405 1758187494968801631599469714727483319976779078447387148311452208754548174073416756247305888818375110031923466900353226003179958303677278338250057323368 406 3245356656851916213427088448404385090499474278168580907942617729435308187495457409030908334272227710465310419625320553596403659846271822644242590123065 407 5988036485780485210955214482953354756240176607331979090408584412334692303576714584821510062265093415766271604262683536633754647986933170246873090087580 408 11044137461273377196035071225351176375605439462377505771985712074264293610470836359663392040134139490858514543067950926049075065494926164206146503910345 409 20361282193886859081065673808955728359342650471031654119571510676789092758058447590481343010911224316145920057449812876629652158344110733320069620707750 410 37523642326188450864530983591960027816145923014616980430084037364704561176062805881685374295350639780402770622041467909841147796623745926343090527517348 411 69124497179925649884721983379279189520295108735918625532220625444199109364523492938216435297757571927419101201710198673809392922109449735135733643120980 412 127287776507061745427839110189357899561249190703648337503238674867167742214479808621176039324449865538702563383672539585758512964778831278293127885681560 413 234298610874293565637212196545423645829427636591621537269269256676828031906549560915410832905873780402254397163500200400409743344133134979634375755669440 414 431103554506559178035612177911960593882244698851300198594391980045989966124414173530065177105983958006275855165490592779109349807034858805945363239889200 415 792908264731962474637286775234549086503907311367433308377551129257788408256775918597939633865758462724543278155411497910704294302318880779897226995109860 416 1457787788810427438659590090853633601926878369569014622843629816452575456490398594706365551829058053445315138846965498398586889093132085704393318753812345 417 2679145264823937062791461120086708690463285353516931105350068270997801040872124548887479365122946867710433900808555889701303750545498569955711256359870720 418 4921861304953533195177803161815085003432579555627837904606455451392300522670145682762564127069633485089445642227133085755053991023552797333594164852053420 419 9038454959014916923580334776392342521834447847721501087020070053798206985198939785992154974988822864032457282884415520336230922747272929274800632917133860 420 16591715833955464037066104184233424675064114935236312116613556797170032955202296927476421063256597991262879521469565817168095826813923603124291344780945386 421 30445368525819562053310454954530568489621889195432929843931783902231690176787932002808527312271554028795645615142963025405054601046869802863822390788120450 422 55845033243322048703039424736626716397397345077085171803354648325686797576920428283709296825733273844132571030034152102362687213635854844931245559979707885 423 102395720391593938621080360798363045267530637398158767051021558800373874724438950885540931394633636742683638407595372186706123937377640197363105096396488310 424 187678073863054242696576708630415235485700363526225821512184499718020629025355480992034557647195900516821471227771921542089135994832821374602946896116940180 425 343858918403294451315465958112784490492367552589319781931074066595008663315557656273236190687779729653066780392726418473109893431355251048204929854825737556 426 629770932490792147340383241480056959083597000316682179173476707917775218976656072238735095473875090597429048568318004872444303530788101108344500960315480185 427 1152978029015945701428042419248029798938403374785143850566159157821413651962948405851286565235126909981747809581675874674511401122111890620514860327141892490 428 2110066230140053759235495615577776164894383272268624731279605911220718127555794944296108579872267096671393004841167277114744378701774370168705277433041692990 429 3860186696460936801273333266629948718631509598157977565166802901783189188349877240539335274602486270267635202925812746888131204598011350086917744982580471330 430 7059244564985209347035237496476316647443420552874489543747423122895791063681865568458083773684260758916421452045472301192511673108989986031069417408983456176 431 12904654103751512894640919259913999365185903830934479020208693368725556966575953126033481719085988089324663158305341837976262200369584390753302129987555341280 432 23581599153875905818280915326962757352000868556372423820311807931359313817014627531653424465386718832805844543610855615951064114827139954734786255946928815465 433 43076400104671272768785792007123906947059650990445133241341816850914370968484646900024303626391007631222099578777492100876520755793244262816539269217924352150 434 78658440805363726586419964556765609917316548619908998183769282161421690411498185147469010411746500514950769122001034317441409819138390544575968607231902465985 435 143579210582789318456219396259988576743977008489978767041677781271989512344567624255821412973162293116926967587558999636594695073705497447139719815707316416052 436 261986309519223952817839769067772351335028260868777835633680160343183164355401904443110412332002908823196831678874264595260130405240015757954726631448341281140 437 477866900916623376895157933569789807797253911816610945698934301354655910013301984675179174969954719458217093450994751242638553671876618835808811936381407604650 438 871318885511247836788956986321110692215055760105980557757447005134666517210792041517161145572361037497053420020355614838218886393042200815753123349600151230160 439 1588143097044792669675484212851761913546740440900316439815546296015090502867621524833581258981253745334905377748556331500028811688806152686794597168496803872070 440 2893643091512634297239804970511871919591537094663703917490552542198345837865861373673336188890182368766955160299402303372800524341886716671952067487352565363306 441 5270400533621363288620368430177100007957298896411724238535121005701235788110983803964067002513085350431668537242268553567695977193467714404095910194604823225720 442 9595908574803669032267890723477980150947354669181145921273401144272292368142114925078434085572646086235547686348920656476590297702310399710540600081342869483985 443 17465173186891180098339144894936116320604311779272520122290225115119954944472210215129992402096049040711423801332154712611998870868794810792319302717591425460180 444 31776385582192215647335781068208759951347574729311720918684132789843219645544427243253821526536063016092994306285340743186895528023715562516000181811428247837630 445 57793818517728843888416958192210181073326386394106202975170564885331469583969899804514504878966445938272578283885502895506255849450835909549441330511416920784712 446 105076128091513040966340080832913706602283050058028364927377155479833216504209495204411873616956663019223325821118783733912276819161888442720317687665698161100105 447 190973449891204861017763116842014220127350751910361511442830236634551523045225803992007074919123241998124795581835119940695740146977924800835592943644195519313150 448 346967396237947422366975187404786020866055980489325413038748028268618592161358766411827095589958672875292263037852760897456708289953077603447560945059791018392620 449 630161054441215727285611801373524865458356524914877722359575945240995153685586318200923171119525336014051306266662969038884900752764570397619873962985695566620650 450 1144095151707802624137824827824519168359288700282149887383865488031518955828659933017978021708840253650376062597943546791088122608050061271267535237422559582312437 451 2076447226450575289181382657833988398962022228709591021370490749891743756868415840221942269927411247969104302671209732922592483665603107551983030211554839075781320 452 3767283360146563616915149719876490333978020660033610129939829911630803086656769543585901924241367134806416998331374933732941746522215719868419920169273618897990705 453 6832580882684609451085197349018315814366444998594726304453508915734488215152629724324660470596549895013614608686494596195480021536160348089842198453795275476639120 454 12387704746856992684242940837533587949944154945895096211457703113754170067614689957833976866860451899076084368508979244521369596016625244893060077113087610104088400 455 22451581737011973759859688980368326618282938861476235091983194588120384335123915618755738065745125183979096693312892610379636661353617728500663197541168238323363950 456 40677432568462811070743258795696538438594488617159025695053737897321368908615581721555085754617364967228456563441894888112837383889797762371981454240151000463761640 457 73673461714387161394380825653616644650076551307729544429998596748215729607800307107445809389240776316530811892166499599065504509432752733977002296489718418346533640 458 133389003253634420306877873217900662597976722082913627481373575302887741430497356180424700361215591726561116954612546308017720837610921089481007673156779190601981540 459 241424221357588942119660250313621773701306112590997527694736265402685789645747331916007874444143971424589501658194712267699676462672569160007748923735005972408253180 460 436811400006678851372652855141855156811905092254783612361545900643409765374415099954432164693690316408455679574669218891865362893137512283909930321410442703161464510 461 790059592822180825151625819770398014257418134786334258340615844757970333106904911083464799786151737252197004342744339511935793881117178017714063251624455870787157350 462 1428495726263334923696259913704995867548101905649018118180657430525922696605934653866965249591992897130996635274296508091269527924909468894300035471884396709730464030 463 2581972979390045424609964666453823568170734356965580387679370069213613409025167631062760855874446196065214712647644232505253573156636090470830651386392029555492167130 464 4665288823038931782487835900311907409815402456340107432746932731685388232441761309410547687737688201684702932204942114362036673904808436357161546010847734683441200665 465 8426746186665126064240196879154078657202431691857983763061668508116197771439131984183940022091030162578934785221396016682333892494891705715413141950677468954206893772 466 15215851582583494860729433868780903934502459589988466236317147931912151915690743087578752287732463888607970976601198910481526151503889900509375225784948525719630904780 467 27465532402628127777643547362840346200378565733355684444503190860551973061367190400903518472516726332600770200737714703998178242094946553278565859195540048460921543490 468 49560493488651755137094377694734493488923473789558139545124298301149799749070015851257428105710586788168093803620414992181382011807552875511966994637632100008736430645 469 89400406827213520586809412668030003476940732137122827862818812823439491299535940534504467483637337937015793457904440310408449035633177006077594257155179343006437392210 470 161213003775685099006476167732713359595140275063458655862591927488098831438009044563525689797422601964656481770423288676421137101253460757925934184480428811682809570348 471 290614830790987739633149142142862982075987177252112107387180401279572708279855238003788669202597393551284249400549266099461021563416321790874656441873066887080559762920 472 523712609880841111527222565277918655658905756993046708190596588135312382755909006981564291431591764694642838155023969496492038835520326827136635762960883810253946324520 473 943466022803264422883223605356300092243890054485093913849472296306680145422986501140261593753215649331465730448127548937289159677114264260901738634630791777050965983580 474 1699095911698245010489396725890835710585759811510787259092587542428051691329442462344082770452976471784555204760207313261364847718933506370285500138650251630471620201445 475 3058921561793794768755634258854187588011735438198781352900538329355873284437733742954582708682723779566097294741911684078141272838250516433342413917693946883563108235416 476 5505262332748513780922954206811552796777442875226583878547000208865488457702111319176540137665077327547737984908335004798379573190967139375820377363217290927007040397680 477 9904837218506092692754913697129622921235457716785805551365299093453601328303729895403972138014051556172293421135578157515106654526634396658055908847421571589575175322390 478 17814626655404115390717156342869313999072751519160202738677279917671661993621466669263976462509967216762511906801525909760829029520221958406850293761662855931491536418020 479 32030710845988266844469309708325971646750689255172207218198487539460650768685003865832511203368609945612667071474737956951942105068382448748478707290652823024734563960300 480 57572793974627566483250718079375209177038121560043834809285165131294346116522748257787960170421011754032105898791613019860316341176002395507002337572880998782600439688900 481 103449719852044230812675921957345589489023184889033524918794329331793565019834881400546640122861717412666851561991603294621622282475339060339089540854335686304644319738130 482 185824520121610538904713695378827910787103866609082624569503476327206491052090427991586322762152180068531965569181475494244448279764721387662570842356493504586959037172685 483 333686634351828252017987200497757946572018198062457310997656740680225499355751492509812064258856999244437817774714631248914447595815871650164672257571162239534643818502380 484 599014167597000485120677650015444069784653068091692104389719411575738892017380263961464067740382907471774066932049520074913215795042277254237584796657163409692568831331620 485 1074974758058661622862859254309092351600472331372453966713570388350414122936886519803989056177760425657606929670500668382721106234319952636912076277419510307406878516648608 486 1928513684971238361040908329312189814818909428758643255241769104568217476399871689158823764764040380273048287947534769061422452828044654653262231384940560289510946284401545 487 3458683837608878243588077007479699118507292137606321212521057018365572558349185167773896340243380964080048897408710409161458380929543959085395377612720680091445561948543280 488 6201019222766373093299245052526586430801422361401298206461542620589841017735787542455756331775652041539344203573774532404886016253760947953903420814055645349112957761547540 489 11114239611427264832464460061718706382816353020140102097599335134476280519994911980828335147060151333911030694664997707988939114706303141074772134723920810526419809178673200 490 19914127669808378165192236581290574139491779278554230489975349804015064755572591616228167580279777500276483376993055836424850255638723978224635455933865366578757625426408840 491 35670406581935186151243021329643827633618669716628031131241419621963011104449884692011271663901563304731464915503622772476583037530537002857993031761803845873759715801681030 492 63873462357357911254033977405355674727888361422392556238846768810571660975361645832003585990876768180862205953640011765669607422701612902911319562739282699151025838176431365 493 114340178794415104385920488092032616554718714615758485783293409157194743798908911735795567812731850337534450805576620093332988895038746992718647347111499889326590387660416130 494 204617920694123038673967248808631706650153658525404624184719398310084323415621796054840858243985227458333812640139573706706409895957633607014934842279926848256768757128654400 495 366062497666749023397693579677448619392575203557880305614566151077067205707372178920318212141030819047035993897395254665706671261211585054271242401266096368515100425153569360 496 654687365262452449677299256219297666359983568087954466131635060862742602684949261780761032546295430593149435939922980552938756419558188181432574136152322656237916754212178250 497 1170523686447835171543478515081546718216259924718204384713220688731606747525535755773793266487523086348728312642919811850786205808504257521606840539483352757059549949492846620 498 2092157393725697917840773182480856490510374102254197908336700867982382582501069943509277715790271683189342896319980347806506356298153501208694972371902145293222905558423457985 499 3738322578840536316131573510259359748030375496862800080669064474067252608544300553024658080234631132880749478704316279596759633449314602131228970221451198811173030886239409520 500 6677714361650525618627890223509134675106919001065506889514110750614022954312472047917124752992825319302342996453294653962494846534177288319658692818233344443237869900997775134 501 11924712470040178074408199064148427073867861884213929135582794645529076872012816590681719242494365096217300951553414971466674204650142464762541109676110879056863855668498825060 502 21288123201017198853894402628112477446219300159648774758670558082523190329413762395581518366496136890980657027974196488026431031015394304352182572165414710815920104875807458020 503 37992387021637746050777855186186896210774611075930939448176144470392120667047937421959881561457426867666357185843458651966823075993802557891798521390706461327427343057692096710 504 67783797725593451425056337869499693639766360757417011552791810162094517791767308330710597085262189725467870230379215790184345753508230553877029987441116951690334155180034473320 505 120899829287557189628372372910440257478188068876141797592005741947116670107798106780091570030205126039547183941429358055961686783094307962178813412283787497135969062562882401250 506 215573966203046957448248864950515914472584489259526954245879593357330308397082467905416934529857022825579616561619633868501752128092163361029153152170129433592673055413116842265 507 384271459545747555601621196037385548734726828824398147081075311469978272199792019288521674543556554656741230456883610178644538176633513001951890174851303166862927469315022468050 508 684780679434344843314245686766133407996709028951040592271212237827662297731264158276064658347525371450600964997656550738287086984406134694330742624809140593964024218782882214220 509 1219935231425080638593544537592984474241364343919510574112838731863357189857111063403573541153614809364850684190054296098462729955385033902632751206996809417851901023370111025540 510 2172672712145051917150038555290915668765015955839838719935916705586649711367043877043213401773949970912396055709867125673618603074732784805877421786952378835791888616497302764758 511 3868338402630152963404436124031952800885223982401251608502623496816379569471004802267399711826190568588026214023465880007318176595113593120011232685548216310637585175532872021010 512 6885374595319131079036268989483059074718348447778065486034544875003746579257219994569289553012302661921195035248742831263338181899893334522764564508527988706053238761974996281505 513 12251915700906687692016085877839528801413821504716362241996808112417880605803906063590201948192780698032814232810169804828192512861576610601352234029628899191390679748454579372850 514 21794860241545876774124878713676007073919949040220824359399552965911726532581396298217837507123279870712521560897101030529808446294825381108245441268907245906553826867359611365765 515 38759501642773961290101176209645743805161043229116707312712439361098939108067029278620507705869736977645811676819855089298067642126108679339851385674309587010847324522630181524540 516 68909108657646587199485196723585456753870953095199657133732067245173743592198538555478017420318673101483096887945237109847570023242880797657101280414084987810280298442331968783125 517 122475656282055419016187006810349848647874491450706728988327008799945810579668915540939037321478602100442564078002494039402031255166396267076875774845250597289956308950670340694590 518 217619573449025701872269608523833015217780454271904114506741472684944198915980053838910184445470953179348355699374149375350726219484575213280664379111477555310830759455125460964200 519 386564092567857880580719778422381915475578923222627400772923758383886714530076773833962408983288243006754829059933227423395125302051218063078260810083114917100180542681309264294290 520 686468764814671542679760146611955326331656026642074940772278153659006257733961647779615239660204913153303437298203313973394285340891401603018408640494502845530857075275705332535064 521 1218698013569587495422001969436926139582577521483385400358159353330853932263907196885136409647571218866993117928950811764303410011106790534747448346793861134165520646252609098181630 522 2162956634903791907118358436969212081836984278740219289960734679098818043015176894500669284826982343827153572310380087455945532780009147567913698525297124732309067614979850800624400 523 3837746128495957099289494123366103876038873081247664046863372309997969622668600452177714447548978653259885097570530703635887104991201668375996849052892627433577667057202537874666830 524 6807407130948502941950553010967554038293721675380352007263720584399054185583276546460893240006396364841780786548087690259405537853586664731226821951497843389616774037457358775830820 525 12071593213348036940107799629174493897576789708378560619839513223895586314155588531686919695422947991779561975309497657316211838013072639958676414338292756578115997196423619998150776 526 21400561706453398550316240399743087955780649386413545824086811690283240576351299238056212817551036463360863780374172631982211003515643801410248078141375039073311966945201320980576260 527 37928336389576280289670055638963691847499962096329021325322238546119466084867550705654938303812189656501855907216465672700820120689047145749964425709600646452229645854469894345728820 528 67201781063543533732433501687184479522371074677223728600431274281803531747548382147160283748416180326397744234553712887687517079767687325582836519780923419579171259449267867421547810 529 119035490379796152393900404034066714394779391675907227951585692324043642472942360574137222939876115008757702814290269180882069285852056501432368487549202216935972044662111020189586280 530 210790562947144714229015081386942093206715032668623230323651282334463367436078743309003157340233090845968464988885593313987890604314178501310667288163873604726950189898272484032401060 531 373168692095487414642719227923063548772963187636965522411833425760390399420034053519582508071796502802426223728355366462326918462068755009755466692007928120440362173020478567590594660 532 660448405845209308689430677571214726103758836085430630600485100274818592085760026752965796706886854849080947950439163668640358244537569822531886524627290021860730091922538014858750900 533 1168564182073089766460590768715354984194646787010953515614301765622412232532299066256911770117448321417462530223822147728889754646159365034455792035881873976343734539009215010967499960 534 2067028863900721603249974074809371788971695841956818980507847335080703432690810231240639128861133411413297139956015922388614699646495695446935233179036986105371782053500679339974333325 535 3655283993003321012834713087202511232127859057577996607874054153359208806342532471908060363591537765305632613030450393869267628880964702930634203344328537878468880661396065562937621652 536 6462144068355510300549631628521814831320867644789787345980966568288947331408107659940586316329930159272931328575349543979197950291092681316960071180859992251604240016358858372544454500 537 11421243458657266970995845609091620129976604528061280902475074133395006979698887996808530259073878467504410534463924231356510517334163372180346117562005268748553928995631240831465469840 538 20180489504477114043671116168571136734098149060702913104393253607464490035239824696239527831078118547908011865424874965554296963350063365571431215625475979834172993007983292270818595700 539 35647729095077637800023709578449472981153687724513837573035752009620668093244117158334866373289997602113026882539050381807186982978591599563513393039463492759258146413097104221331769350 540 62952678894512242706550387432081413002119620476112044540156711994552033720856695605025094392934876782008146712495745868741684816309934268363241422577285819946515384496267114087580412190 541 111142214554080727930444127233179774700324265721921257187575410283996461850644084757192938798744343443870586687494938551701144445968179174734006480676473623172939354930711133267793020930 542 196167323346473586076899060263634074325971714080149940765226874596924047075991068943197402576063890848800017767854743399709908171851930550471542008111363861758473274260583626412713987250 543 346144457683959388564717209498792044095321382937304406330015614657041835933189225160102171439430720760796828133989735395885764094142826153199414697493664128572192396584750612040800200280 544 610620665626127143697651302831834944533714920171282399816297237946649192693941709033106760906929332709234719696102745124359278455906952121853116241018067851017692325433935690748928843900 545 1076884974652870168602447975855964774044150472510986444103767277307901429314743546818887435368957207501760152547971235951359891822987272091334333491448956536290509431236798405354077158240 546 1898677227004498905749773306870970215397731665552897147125582824244365878302630051561220253746853269241259786744840289523654084648532316519211543841815300696467167707842574770046431246240 547 3346703752511795854042226599527332744807343259311861568633819605491963955360567702605874170418644168888951563529095166427547401838245617312365958199659373054191570672226883538145514224780 548 5897500743298341188558745012043044729354624839711864488239473708287276912069495789060298079774253206530738852064533523702715799527784324636607832540029166777085261775952481819617311326970 549 10389715133741357618043299736025808449888011663186735632512661983610806776736449056352813068273645864142596392885820002033560660441292001272398527963587568516904196762937650514749365224000 550 18298878559132102045900563049429981410326515964810328547394884221084282961565547204579170173487644666955016834632390395163438947114838286021148605595654279235298377956514860813400544024369 551 32220390818046150336203073995301534043488482076479628274453100434543386538593425503035162730049842708535967470406398472450705049025400221990843132898964211402410726414256588843651336613780 552 56718262874299799741478553798232292062006985498947275732294340941908948676899790722154084989586207178255748726440504692302483505922798754718567380744604294100720702487804335582168214468965 553 99816220036369430892668127482928972677327231045574091162959577799118041127434100326513650908778606378120789274652720420176070736771981922482691372368937136863761137988842785989507835409570 554 175616650807031146681469691996192477970735589224049071295103224055982396526911637614743524266553982331711534192404975968283544015373503137104858743315542800451611055565525102369667150249805 555 308899300246255414078810551808107268093613731066945034462842961314327058510424528407682013899728081445958408784721986685087584227254879047166606248980182156711977957343860537593036033289534 556 543194183259097799677945338513556256811515278924596406413972142231642902743186690660256850735781624512305858992853548980237540080017794071049553765020001344547908891978692118325204622434640 557 954949788744978119313821152348809249479461387840217147488480255613006711802584970893627112729699870793099505925327206342734947305582228872227082568008709323910324001295655400138534396343380 558 1678392344867728862357068931624231451810822600536901502478355351512536433406676792747396671530994303902056041759313256559238213900126762048193299985869567413760619877457134996852893555083285 559 2949132297588354965307922520320114943173168187048537871645522419861232052902682324683652742621115764373931711984108804672031652131782743373203724418077288804318296196790017317558109124633580 560 5180636455032170751331406186999549592115285728956948679984096089131945613856750226402172265043534259466732602040231817671023567696583685796002365296947226484100253152885051690780590274798986 561 9098302221113444370006252099041512269160640219363432411934038849266755792513048144621843235633231355846675620366156851736419360884109363373917011955798365499936133389413763103516649977115100 562 15974462787690700768215890492391714135862734160163902284421260691795584764822442635648722767346299487500177184927928454009326498998652789237059012130055737469434900883841365815050428463741560 563 28040200035377795133369066582231052930512168059555403103522122253130342886638730324409072309722898819342817847402311844537788093142533600313443187546623673786683082432089946595507511108423760 564 49206805879963377111817942274988886780553897356110129264007207375896908930914640750083997315133327900180698240238212590526968878389537462297012035898714559555987016256398290143370610438810640 565 86329404021718718493320626970834364936141656847551136994756099596997649177625780491350802755011161320541165838202393058775978694682889622519525819514395855116795860123900662546949951937858432 566 151419597760440734112533668229905904989957422497216846058273086641248729649826511126997905796941112199571632669851414485728779020913183556742431104134780912680333713697099540221932710909118525 567 265518928804578473531068170600830993325723441035994557394069279312647408177516157770792365538773983618220505684103350964410958730483140074535331473488845458830696641398354249913497037317822980 568 465478059511453278109641246826080608084687140949092542398066451064923325909679430444819706437358876494271796394243911140069500223549469517795443131854285050188435759931814966386162075832344340 569 815818492750929632158041929840016893618764570037200050063589939052870858312228538330654958573536015628372278544747065283144907937328410333397701176324073872914315417659816066347478287520419370 570 1429482197883575182098786831931338703296485916380953677412842754642738032330966222874302285387688746578601543741393256830708396398985107784021693103639662877397561008605508295103664878035035446 571 2504119808938698502808975817983322709875136513816589375061886189789816327067501589285003641939732652166684668620306732743140025063291072712426397284996227815683667922448929148623027200426868080 572 4385537950811685700003156779215782784005685873643466824723876876873715136001062434532171414263814231257197215863231707484718374042711237667831991759013148674872330311883555234765438591750756285 573 7678605049192774052903469373569644621798711358674539767489999414832420569517244805485277118945598428012711607181776241496974669957523067382084782076089583246790059412815854863013234615963191440 574 13441066866939978739749886751862440801508278035005709781698482105596005117245114221846744461164396898708032074063806823746681710386775702415492405318123190063325527206442971041632812012688010120 575 23522169506699908156597411450785369382512633780870574656512995405473929566610462647053771450125998332464828823238252114252258315090808201505081821693396044123698176047878515517712224921617251548 576 41154136825815777422617660074565695774183734740379418057194978453239309015743297173258892460048996700467265815657235762620381623057802526640372451834835304049576311426912437019602025573836272505 577 71985060208876409876118541459096421882393740752601564115978693438701917729825558321667071227904524889718933231785210678930649236431869404535106494719629606447250458287213693476734697759929342640 578 125882182649259436188667665911940454739380066563892635977633575227229025554212216476907290901226304992813971442775122361577624672703001090595427560478997224806261713668990287838319463736924150440 579 220079421949387163878701021620527255991365400082682981824835948667984019772205010045223055527029369016321533117110194374505714199871183772644746702961035540384997056316789208754927456799167146350 580 384669852279634923831878185014766140918406629460652084787843607639174814538321340353167117395963505780330773644768252432155368373057307914183618984270652511751863046364463252932212275708430489088 581 672187863945720147534474056757285011763152624607256684793320623433358220037368300267428692425014400710569087857239632149355795137920357115627041548819213272081540842136616978034745637904562979740 582 1174322131948185623965816002711917298986300832120670788841735052603177255469149872637695772305158757310023792174234887722665903914178950515632683532780582022092641654749252478873662807845432239185 583 2051058962959207212073012823608405973422419571030639362020292259441831930678538023876727677943020904716994686655065883984492252721423276843594679382997351160612399513830365140267996169574835303980 584 3581489014730840656739329040288280564687115216250220766620842072165753440084966689115601433419323443399933413829698029306431769736477493462431223918155425255872815202511002604501063753075281974265 585 6252359429289657707793726381471135956786277309597119038788996342937842791401451414746882112522308617254602353820182434714128100377594052939460180114334144878748715060400389168156253742765971641288 586 10912376453201583225016296859513163846605200785399688278602995153322533393371284622890948162262452527700470471262581309045100654051235112887933293078667406330043294909679280509297783679833333128965 587 19041014696560873950633265953321919803833219209796570583555003743354112365307571224770811931417461451763564941332764118503268160909500100736450919032886941700787505940549195646074090281658194886960 588 33216696257158126268975542135028013400889501915751701057415355438256310367902309761938704086660141543826861477553487062639809950471231928683127620886448913006791946929923022791502374979404256741165 589 57932014825771492761529218922396903761735099106945178026678959998148419268481888611649591491912996107753596523425780211678129312862336514813512989682255292306565665965014542184624026713687157157730 590 101012921870791575545142636553550231402394199113040164800094383382257722255536500713991253097019274103974059802729363761582263396713171459422335720393429673410927596084880922068055131008223159946328 591 176088740423251535531181802273064603062910056773841507769679208309680215503033334027255167383093179549879697568734696778177994752102277779922971569932510881397629573230467119248389268539595137740320 592 306890074561897806671646549878467740217270799467143153567614469347761496573362140042136273424387997196863701253688468756873062419378822154877491465455609466970795141366943078124209478873879424376520 593 534725566701172287990790291324102165504143668564331097503891974972446197817897666999671536297354339196855142093510406571748779803420020858060966779893075996662813480612090019087508495865958246611080 594 931485619515565304243531111786463747800583344754058722979768427702815782584208306254394564399207283134242949360737213109843673098224211883484194999678013203976890288753409263843889976424136307797025 595 1622253443353240974884577938184409217038019165170925126631295689008870457818156007440758757620869911656137700515554613388734012025483885612960087894266580142550759082038955693713876232166879076301008 596 2824612295717003178319925151885847424921248464756975483358046086411037764936440732228305065351761590766995250539472943825092781094519975818455443194324994521781315851678872502906867549274931887702025 597 4916961650614196316440387482708120866040319805674287911643755671221190680894167049470257020529252340786938403341418578299530690597373639202800443579054571683305144840888405165510903932977747185595450 598 8557223508655102479547036538047032901293497802761204728133693731661581627678140526683275894446157848547095916292392703494937111631301489172284316866199277909553568847297497337313970555410589832877340 599 14889059024717884660241715033487267067177306987476736283411683017953492690304218827676694538751880099540563165158881586560514813292106601257520056358896602023738608217402622509860615003605818032733340 600 25900025446376610610052795907608742521107250958858428729497109433115191503478208095870864430458153584313618745527862778398426115763915406442131487584470530792997621952479276100760362719910518810129468 601 45043479767137664797006198741850237311812092153740938208340025928404755281321588140910130798529792869229689768745582440370934555096163894003891224904557965832232488409217854226559904827413815797765380 602 78318204225296595704962552630821369761677519323149334922718747332948758371990156716648166109365133672236637608941598149951267813466368132977663205693572946253246842512405040622204876284310058473603460 603 136142208224748946469652505196747431132408019225576621589624518116551840013336501126728502650240127610454139140861618819718070470406561323923516386274594986516112653153769326984208664984726039076817790 604 236604162625485988345873250160306575560745897025324720747810789495113392677582123429089379555485262782942637003039312992613651846523453575798089953606221584902790578337302499704707971647469677410689205 605 411104025313730066171555609374723307810353714066116438539919978794416250889489768035806954063925319764346941307565999582066226519109651275977233244454104906464846422905176883908482790772799714492383650 606 714136237838428486695816783617884276410203562316988247646984076174817872442344696031196983048301761429157788636242081416031030175225719912273120562889050829873746047474721782384094931552021399277673540 607 1240254017658085571981645130195933771723401743002440451026307952498711004252076222304638500526260630413228082846380548987401410910199921441236284628957300041844359964722952149912389613907994676125560790 608 2153479179788868097512833704600985298293446981185408654742239796686189648397975651988896719596616299717378637932550379177174841175084309681951595391860378629324428776601931542219468666027043609629390265 609 3738276398950276282066789605437935628579529371897664713663868789380943500098884624039144796114975861724995910466697228905159059555131098973507260216417652372514614873451315550762398725496295043391289870 610 6487883904253954390401826975867861218293261819002275217614580227036229907283332754534449239999085443281208250326604472297969117758473741376023940953298506356075002851679385431353847624125401367456285464 611 11257342821765236795394893994953607851490884410481255453608009307625183870076085620846020623579767101620339733507086114520650393482476641354393728651859167181245723172682481013203791197596306138942175160 612 19528554843496128936923238004487911985474655022016972219568696686644551345998807647231981711105985952454403258290181655305794408778894249276248849149938023049337020797533126827166430168498340991953860260 613 33869278181800105552356600636095303478254950231431232528254152496427392370510521327136619659033328375983705665904417046339736241707289944245497868565445317818113614066250729113129849919937994997549448940 614 58727785803272115227351723151880736286080131902322318293152331031576114860017076140289705977213037039585931080403792286641158304721475350375877211640963896388652899691316394821268792480379220271547802680 615 101808348307246004408103902033856693515538209163817002124948060748499046118287377971277173542794751964298409430142129633936041070099384910860269987357610211562402827065935999345630214983748459871162566056 616 176451543724822008875859204892559337829698545293471543583307302784623169061283961474755410115631911172881774870887801052503936288421360265736025167701799912313618867691114235292554836513815736339862242240 617 305752533977585939248954887591005910375815023725380307916757424333616230920472531966273569202169107387651907130084202987550616475707568027910114998276395352651837534779868991882817121633007475547579582990 618 529684696435552086263163766556226897466607144828805241798669523104441475341412834403292825227447888567281400396262232438448255253650620617379483846499748650565143498479560777349421533292390538048685117565 619 917419080775376123436274717909081801875929303655575141287885068435183997945060503232310912919556279212721697666051039633566092106587144965657637176445920482921644367002801401730210937647377973837496479930 620 1588624725300252412903840135146615739874359199479680271061589779579252130024502954853936536488837033439793856376019450937777738911526250030473781429573348010509619881232074855648078681818937813040336025912 621 2750288772256447588176739953991636773581593269602194541002701789334591059829414540843428367313295401713667570795348298456734503612788998775768832589788705247658580869858174673071647917826692503252070314870 622 4760350442920910530826159349068640935948914434620557744922746055909693730389677800599219063389902919882405943239036798272935915233151738690674871959945552284189457548251252982451670564053309889443208788365 623 8237651737544516419831391678058612985961370588177535497437176021994014745217983827285768758356045234619971742357829554689333718535982338851687924939024800684267661432183652937161722730579773655180910902470 624 14251875581842671901939539219996362098325129793657772741392594651812404575638701816272479741103962997888692363139166911097561864387056897195281700374862163609851579546376398065486373396572093127429294600710 625 24651589647568031640763668461767188893014256598160117324016183269513867162780322609782118773037014997058542739667373924588531577138197607638300582835761557638956638489047417590534685288272806242998508839748 626 42630690652028965955593922762058609708913064241367346318376748261735350106216627500193979551491467991519187502949235609281872944876243865881443240313598195669599617201337744853625169192717173775613154504510 627 73706290874618092105907807415434936765290445710054847918864177992574026427402636312840162655688300860021579436041801721491906139362364150423494463411347352776338588312288467351476205392195286348969292327380 628 127406536945131145940949723170621602898533761748684874244243096804620499109492262452387594464047111693914194613645064638807127413012297627626620028242567675096698905593897703339800594813763533191630062299640 629 220183133762272846119812863624223773902893101900893150126195896933399218803020335644071377995263562073462181350371074845157893854234126812089176113445923747551166612813787328867617169904176131560796651655380 630 380436155373486565508658322725571823488841736760359477265019824558108462610727428923691930192523951606237746295561482891643745671141309503269996734605945003121800491934065104414608419004521646551538744817203 631 657181202475433490843695207362153056184773409585116646770660285762855081333595469845729773782792102291988093649342520265650583419100110076613505312909621953095983750334078379309016610436700911483158108339130 632 1134995940561020178034471932599438326429934112123471198833841263316087367109579822415508007459433286534856781839689504429576408905810401059955705406475647545968113742208547305624431543294743129983667543901950 633 1959789939144231787895959791891466504380722127699461468279945587408989595410790818295219654373336413621518437574618096527021811676709069754933887730433295863033274316074420655210287148248585618416738090744210 634 3383225860878448843330402282084050888284174923278371057426463324879267086971270459757713224764581844393127958684306224419692281466606240324702245569597665450326685365391564305341948612127832750625984729521320 635 5839274933141007600801467767300790215765650729815408745836705098324700837696633685949601354297082247661528807689823349262359720018649429277518451279010995294676797577722858967159481524592350063703058633780748 636 10076124628798211444054651997446239291845459280801170526012518152785056370680119655479159463108652153214155247411919338066245361114703188209451091681116788191246364052527647206228873826969041850166251410599605 637 17383411943382511447157273673969619047133365971554189754171966934864459421557586251414341446613013515532761437895185488107765304971305276171811037172074687225633816962022249111427230532886168669219602961166720 638 29983588395436766693221856021773303348606594309273764956442383012424910925835477522963982047835635941080435016584313418906381632249834732630734185365850653325128395271159351618048512124952808890126423638993865 639 51705827769757474279847993840178726505796213998973397282886904829487521219909242059640587758202352995552173710578336693871969566173472755346799500456239648001943200978686457945297129377789892371135880340501380 640 89146211856942855911942608660693974661878536106245843875709078752334356474317896676758772452675814452839483764991792685192645977047058612530326760043738800890917139423133281699626183259055369415460569661796528 641 153664663102031862592011694601912290965150639149027807039884645143226558826265417190155722299956569884025946758396865647855132897682975745328631402999391746993700380955234949997651808766718268299895567837207140 642 264821381179717712020988774157598061758057531372436747829580789178160277562686851672448737075096297291913411047484448494424055522887331752023496791994671206749505073405504130943884849430263919118687228861092780 643 456289224786829040673162627260524959660352690031653973757333399743733555733471745011067072182643997965015369987318331320191666364569746154451113964424495507321861005463651187267701378491900829322109611856045070 644 786023830612508331290280697306072052883923889255449014375780735451476263161226762511288775713799625241903248093250844028190769530109127987732150960176142667327551516431420751573849929267262519662620184445706890 645 1353753992354294172277386537415228061419957333622805495578557845154473732309072574084197098341679846124641375243188210175065853029777556887898908337310497924845897776875562547719400239436333693937627845384493748 646 2331055040098192365973422521839127563484030567156947726447975920266793378831071752162700908637604437935381150537068950731148642929002681469550383793488320542433169396946336911206789675545768099228489429342579460 647 4013047022112082697425096995671001518234405579961085131177030809304193281794393062851458913870280719198450387332649800321107201905360729875352953049649285234133814790579413295434742921523773216105630228010090580 648 6907249020907379703501284199537845041806568970259776470267739003552412418124502998473482678684807819533606522093081724189108332467122710190673100758704231340120612171743230468837159719645427734898754438398138925 649 11886262688676875960095875703555733114883760242052044541271083156044991885853054861110229497889886233012798770611336662506701154737706008454973932842396643401577161629146273038441452832008331984448979626476395370 650 20450083248044017761880748768579638134272802365432345625341445199129071664534407339902738884142156576279966924009892276466738570818573190748063368516835182558577032436807058532936206885992212129789328416714515042 651 35176658435596594535842287614062411941374025099831890331831985804479600355952242077303897889609682941454538821763466755579435779793960195081721135648355766190373586360876719757478836428751630465670288353613399710 652 60495633286443916015125243307426345168965029023086518084974368208010466692020869757114605742000841728129928345272168961789425756396191323475112112178894941013578249640936584958619241252591070446288228338754447580 653 104016830251389135163503363384458873488105780388071976826187176568887719377555228250113114088813453868820694795196262589262976885093244139362634956330128242582095793534910304849508559544978874844601975985130620720 654 178810716142454184862450736292275652127909024909327985725344743132454732880090354168254158182170761975065311995669394093301267296569336802739633789409321457972013143812381610928711182098310168862703111952237965125 655 307322251407704119060548361495066901390249709024064473982702249548470565333986611438830858617370622565982893345207200686901865651455100308877870744568044569000251362073998107723944105561533550761562070191027810228 656 528086666045996934493267919521937481799355561062004183971196897381357174507261554046781919927492042951657303302557516670080241234278760892561721854723165882282647275368586580661256212773618599056622438630687473380 657 907250727467250928777508102547507674652317734099731642419501588542693364148043024683532725016585015972328354997644432698595228931748540591069025192217329187767165881928858222931805618484676535618656575170867793620 658 1558334086368822928355169762716544516626189190547765215771520566838572931875491262917754807036634673514813356383770702359288477984629132570426946037362194122570877052220766968056976051106842173180382410655757869285 659 2676117213249459934431073382284997869132292900368632098557769702149591405997298688150084908823819538751280449206524042143912571422757886947983067737655412909590477184361045447894129530185228169020243004093713204350 660 4594742755933440249255228275908076848072225422431968035475211288131747081066613391053157673009705708685914339614083996192211981064326490059421920899477460391908960060981814731560629156166210808553570555016425686209 661 7887311144463161941846906214416219500072688193160352999922166185716506099953218684098603668447348414953038116198180399259112925291051175603766297355706433871428260822696421167736024886861475669066235778729714225130 662 13536570165460802876374647468889629498534220182469460016574315707350181888111182516822870073332081593554636246737957634848447392244656990572105577953371899608360870168836325489149946469626137357544807684199098058380 663 23227388738836208945772179743785382495479636917877230769298367454183412485443902698505693526541603360453846301572824711080685415581005086935216620710385472002639540120746673004482047792251894215428991070440314440380 664 39847805888561744692148088442741568189721019763907349502115951939264397435042512387134272569556307194137705984538533808764961575604862489434817778005986681053435427110844931856450522225375820928206880146957739083920 665 68347227572210060754665097567057997251512982712212732950969461441944514487893102133682899202124191291698923698753290849003904153193602799797031476292335230578948369419963107653722432266062529831070556399423834474200 666 117206054328327695545603820494658176969784721468375135441806959273192692897827850056912993655697695331364547985508625551592893875899141970933114631062749334350120037097698153381467347997592377614217443446942299899750 667 200951860564629428082961503698787237152452384131173054168813826923747313017682167187763005634170582528706201400921383074911458679013768248998772095890551004806569413691351134545287956635379670695411343468707839147790 668 344466543593714443696035767523126601179745397726411500777991191307016113050568866987441505954920958295206125356665760533748578860377601806824976196744935362748559635485653761083175551329115979260547396850673958809445 669 590357765528770589069677072358387058006392508965339343919476189767950774421101172544616909076462398260722597461715284995243576464888933874510573435223461487057252862903610142712023082757403400147344750892485811439260 670 1011572273117577692687759469525371732849804297126831256292250093089508447737174072730422174805825744307995610174573727560577313497628056890562780405734570307998558392401886856176568797098343157997496414126664399716520 671 1732974383587171383287777299428816085616327323010093563222350057042398708346398420095561326496747674729036358306496585149134136587827492003006246135100451923614134704009036750629944934384017659920132559088421091824040 672 2968254561999771279573408553761340757605032521048955713626024944299360431900059637842792164206250682249492524040338429741519150996127341477614907472331300126886481734735260352047269278616559403928577804087363449422805 673 5083046749264260205654219941436936583356012273349971795240774730832760619559299018849795016284833919178569576265008300037056614539474048527401457165292898357312196950270003613447930728318524389345010149432002253696700 674 8702844165278585461802049397937862420656476192376580976958403657348494233533231379354969933408191774925728893760804439515185358289413858135856533237457515934087471917818934337822059044871323378526384426920894193162630 675 14897474008501932310675830581546755275841366909320851756160444340802112235893358801503807563805053203620391454573137248005632302430406065706264322264055063787792970683066575871080000084366173588917205837274659085291508 676 25496383014479254852670685626410093200022424804218558310869872788971256878984094084336926246774000962167588332426006427993229280685350483268761976718290846136197986885206160509085179243805088019521741023767525009379200 677 43627387137937723247726131778962971772587364487327021281624555294571628615142967270203751697288217369024305020191044670599866658606360524597161767226424895939308094969248283534794654730968268303770445925455094297914060 678 74637091103917824857458617451602008550458061723001748364910650516179693264602933844196007859732404567168681306861544596547839539144857975454338603986471400043793105445236835259704775153318643554773458423554169167434780 679 127663062666637793187075766407114132055271273626523037035852684052702928644225901308281501180180761877452618318600871994944549424656177402606813137956801523705483678386698346424681575958205596947338467772175115152980310 680 218318755036743901109731609922636902350663084332446662017098082811158062647607946473770986752017747261497797552483368368422676894312091905730052950555675611567124717368316655697839545609906332882015494772891078973337467 681 373277871960193280301407872015011913000198268069124336785426325486665615632815996423503573984368901607974722120362065157112717257608733024910710389428909952949071386797569957477006823226410516901865681973787075706473940 682 638100428500618954934317975492440657496965001072067889958996252072188222262033423505676906756533228835964181735809879975109854794846017395017702239107509141109291750075740519998511081265183811398593488165429500529365620 683 1090590214069679989491756654003278303474736415687885737505824756261422227032015004010925361141930813111734507778423055725655018466335426432476429590337791138878678703245530466432870734191334045701166175230972444805594040 684 1863588851176263450323434540206060472978441272799096786929439308078272459519297228565404889512320781607745784286336096224126069693943198967420418740434633304766943196037633874034262378796668559334238388635278213394335965 685 3183865660658198238412831417849497589027264374656760454780644959332237534503184829183459517156070312302872405083848774771052536422921192147093323492986400458949030035045347013940437453197768806718709708618609587914857468 686 5438456594239119216591795011929167465194764885535563738817827150227549152914967570437254298200455934850840551249048482438009016135248371507198682728373457291990057606955942124431052194243525864078611964140298034637382605 687 9287804699506238965492392242410718677209188052859711313597832431259298907649649424030000533542777527905258300632502303014985586877116965817637239507212408806947176018679878144322746917455890543978143842985050650761183230 688 15858683583826097237532559650782479658359081099646260488696722350482315539811358820967489619067336118643269931053355442588190191446187427835987292942839359972690322453722631472172625511600066773429845188419088579255358900 689 27073101998326296258327118748853816350172061926584684451798160297388901552715484511306261850323393140881193182647684375071399853058536124634430252783926301901224108455583530573678843955210997440553482652093814812290527310 690 46208929220150945663464459969912124040787430760604440468179610116490655495824976852155877079333522110095201705213214472358929061627227123875771753413126769137426540581513631324460935936547712148391171734103554409419433700 691 78855313697388367422508656649686118105918414932299001816957101028600479077173495682751970514845138851209749996953346639098624525184030503047497331283256346053078116546052108672585566834516334588603718930215927001537944240 692 134540602692828408094374344416554427736918323181856452280178570701222365284024389277864655071905891318853866419807814171388867882254139472275630927541284611001381206519231197947038560869540754732128554191141249236849963740 693 229505602876926969806180372431567064938738474962686012667188737985956242508977400432883158621944177488547910607849607474013025016055895566892081761466965831037220187486708809263531288096875757743376093630179654196550625440 694 391427114174202148136655603846106553601361243619035289958931848867964108262672402511491927910015752280709289383169671625240069137783369583835366815677411545758145768952619330278007507245538956540023296515142797856265556440 695 667461746833886208577983848137193485215055966893255849979034952332694015709889795864247744802249497958125313620770216417210626212772805988006928895492914775798804880510267286524593311660296863505214800544069753937776723452 696 1137941371531835005258706765893268900191418587052867786065757135146469304983304994719052792843307056785887566160491595374791650294038648427612557903277242114975574665745554509189367668080612562206155285230005875652901245985 697 1939686731796172355296030147095060360197411558085516699855675586894482884718860721962088263111223597139334104788815261842049587587057528994759521422793899533573091064419364704327598936156354628592302974338182932846677301750 698 3305686573829356763561593690120512964138644273482425926378238851010138959592251423764068311513555580381382231367935312338965064285579563281435351674293292171427793001245601823554855268487499503150387820072496802047838743505 699 5632617917586829140294013231811608605965127247588148034682976708797902969271667801291363330265328214436197013745484137260810830236524090936813834554037983399489665528569538150591595860111129235355530881899110904585077170950 700 9595721143311164041458437936589606799043108268621092276117749221360019196315167939647160465709776106503198920219609504425068364737651901392569963222112524718570432708659689520939091970790987941633586492702436911157541132724 701 16344205736270311234313124071512459387176769495979162183514788496205999022103018192111724287854561722436291991600692652604087346401803958687247050113371037046641254120625439601756123511817894936237265356153565207419311756060 702 27833579691235560583665286107589823965674602043985211543206889329823816118023273417631987134087474557117587083132199406514712775562731544692324543557939066259102272418381318761400268090536106418894601068146977518641391394750 703 47390743050751330404755917670889247982273015790407509397961708485060312363252039299887117003052699675892033742092100573671777437218091969478455772477766617981089410939878112286221852641359680903363496905050245643458208953140 704 80674697673666348566664564241254312072995247122110993328746367447152323813396023700396727384142153882364283289098295798021677612658134039433995074175965883193236044796091072816838008966357620966970489391050467852734259275420 705 137309541006998536059365194531594726867671269777811464108380443166378940317236403480196254116439040126173431291124147255485626125742338761254328281799149885893685578907629702999851201129406301889904703028601578264814460834848 706 233659686418977091247448195591833401084389015329952384377744827961563004679732709851259400849949674419598550602048712202095641686440529864245428944566750107845151620472836351578306602362856367782729811238688093043990468875760 707 397545400555061373442993422652917508983844727365562760847517865914777007986079994378919774562219913762929274881864504983455180104097202278026855504036839890805783648170717884871148784808252802572919650037945241470917522369620 708 676253787115186539195859129178463012944236287964746260223377725770953701120474845599190316188348119057699460753889510114617576257497587474917387908837349974647553845184976131624488326864168251849806393762820548467101939278625 709 1150145762809525649675231987927823373084124418411697884155573131425787330205491104205350005607995533399065643824689172999641895011481791300690366607165259061504958142759743160158449966715934042464179322298843444014702487919430 710 1955763859759577677724749913174461688749166998899286296580954446838143841664167780113031493076675156321885651919699689542338334910227089394687511432658456810153933549178724399762158235658990320783649757237500231257266062563678 711 3325067536127622802394695796384084805968476486264751444127879668807211421183770919806840512698556605207845263925330098044535949925100611212624586165447193186505528657593315838088570692923554578186167728509300425110290125896800 712 5652039754912149729525193186961438120494556808121085052765390105348472469346971511630260805099014732279767560670756399135448239532192344804887968313359257728332190619180059511370748185119650789408467272005117237494315789298885 713 9605739152872115316003716179913097032312613288015067713482467794456381931946117877527319978800657503530569886026824362886718857569226960758417777314480386177753993779381229098999882431649089936866872183506362369549671556237290 714 16322150378592404094865314495920991354653771028945205570813851137737019367657390389816686141501893422142593881932476666906748849012280620660541160277000757242481172928213635567148245141416857576657736890650267593727354408600185 715 27729697060289710519108882275185865534931406122936424737387011870933878500250692533880556727066402650417033555523187881380494256581414806632600187212998144744722925954453387962312952112218873124528542564134409300324828267868952 716 47101441591162924076321765077278389009842531194356000194413733824063566297758058857274265365699414137532144765989289728259902241801638832244522795156798517965210584937527156710180194537182068948345805040765769964533465850853240 717 79991668714112724138507753296599356036715186345626215547628540678393712177563106701892084197522820488225937714233394251601309885132079948239179316155700522699577454794135734840163677354964480556975284500014286781846495738241450 718 135824137392300394671718611927939302145523626766054960746549338079404918146790793084587576815810348733869558523741272800888885487871775985936271950578772003696464274358044587779772814813610781995758499502704253673771303299808860 719 230584947722698067272799156249805430974309063141466703324899814434805407948432650095121613549950065842883803063329639390993941735657252569246463492339539426653117990848125067817500329850878040457470041733950556755129687108687530 720 391387461674525289646353832594567858918681522326704207694136726633753669897949080525819873877512875961521206058168349177316707808241288953770474726786674794959016734692801250004760275807985999958447148591904207595989250790703934 721 664209338467365524231953465135335928043314198648394289630329967749394452922593366573071594186021739190229270968298871895084997270860938766467801023017602068657336785509003068940323408326715928031253200286292300348441789297385000 722 1127003632730251455027634719207059970315936695411714327600600674161737480622708441512844660938996502990054427980807242294620287441226645934424542885293934324586044252123206610420951832276112518173563072880075639338606154589192780 723 1911912798880668466367052062167865419861785051620796531717051080585856566760259445194067079179920635712510332968800169293752573066603751705252699660548351476341506728208606614779577614417896461366070701947956914436644815321298090 724 3242899026474631365504389059636219434048293411110763849058188727428893838150626696031380211145595644814474405227870310606399329398916731826763198739879030126666122747743032066268341859424821393330165848284491083935854593604497280 725 5499478497293767014207313995429688045506801965892537569737549237960578038695761042882316095789453077257984009705241939001104800096601757804848508241278129955812099911046224736750193308377310280576955621302785794169764212079443248 726 9324648737614216020341629354616264765130799515853059015374596390088280411762061358512947252696696028463219948409426837016724545424488736665841051890291098887232532057518350099840514056844964492160144300291539408180242465228282245 727 15807620373143292592884442295083251986164688876794251749462436759718002433820690116143505869938593110133995618002267850354231218569384415992557970298224212549481345811767681970902565841395572225196446470107006654703346861531639230 728 26793146092171616095476883611184577218543298234509682222025082594118588312069211776453801485253421703345086747667401520167213164443456783730299813205057790982007685367269562042002683724434664596524401085131172065362021864566875285 729 45405062437970279760411709518121504501453427678973241654315320687755518268615264796565565356080742178787616065494067327144621543087033870290046466962180729241250527404064613607173537516211472486567987250783705235244257577853814100 730 76932234243249963882385532882065527155308751292433709744901994503195933423602671158344450431637374555140588509853112834444842976017677924195315622492717209684361978025274984510233269007200427623085418416660608761469610039402671327 731 130327501092927704396066419342209522972733994533271540394496168056564217539966315905580799490673088391638610213164890771576485713804096492393262649845339913722719795002400195112844233712193662680687202170294685432257989678615906800 732 220743333804029548977486682359558261934583671476719986092204704723989441909078599257814317733323010303067136845704099529849106557423403863492030275472597609637591450717983822798389805978110183128969229070817296153264248321452005380 733 373820473700154380280626705366130260212353133533823583757489341273747945579387773047714275395146442479180702229050569584991414649444257407438861904423892726387665842577843089904249895944263785244954078301596352791430330945689808100 734 632940196104669812263924026884208291195715196555793202246418474702267767726104620738959877922606686456686696639857453925088473052618124308368843336168846342249908126219707869246306072321639241674210115520730982898807172725479428890 735 1071486068137410075486539947844069445414924493182604158622962579955784812132491963046156814881084902655624848312045500461006332943674575949696666381008622345845954269167689095486000605502046620988719374369131261357381983350747652624 736 1813571936382530394162039510859103069811707935166704372573663441229606186137920848427318197882150196129622590513785608386939504033178740735950443833982171389016737638971319551886270857796796644879505110361765687386556623742728588640 737 3069075702673538074586260899261895977768396791154726100294290105533025574535732993909095016339568117447187906870737673855032128547474690771007023183070738614985991144409412073043619925272248973495467616481219342979146399756601029700 738 5192842130394237652982046740296712044784825057809829733178428345780687199593547467000656704825570457260402495017566820744560603899825259036188310402007109626339504357962708352833129518432323309973380295317933193246878279997267653305 739 8784711246098292985014096068436682251228109449880536261384106812369330246132511655940304400843557844411290128924491053964694090838499946868804754016506642933046341596672608323960295482613933636071900578822711744936777653164723161560 740 14858496352431371699317175409325596416276001133204377999683058351164039140222363716980012836465916918416307323610117393516320808084412854751119187002824571026964988080304270823065256974511779338826848976853833700475606657804796389982 741 25127389994133154368731012039899060228668946727096664447419618591941821092381320173888401217344391707249779167779149705385852152060539505833942150359899258636831411800324874357316825628120367930343990426865488044302068101110652706790 742 42485936191151209819599373821739819548644657353624440046583292862091497835629713603416379592270302404884294181529817852885856752333152250141525374339191739311685806446720356084554795248340752331312123788091281660161039542356383652200 743 71823810898863289906541413473462143580368428118861751191234521302613794878752186549617458179792471279286600834392065155403878343757212992061867395663007741158889721701218678669893812392101977800138706116901147077664168969473727057300 744 121399607442529453530366728033813624062895345579023759755785607170635459480095258526566413564249502229114525508247535849058042883338742142239494214944216087850654553665983950234778995244789174440993309871206531673742869633475789839560 745 205159603517729025665685052997491336145355208056220503898313308944544303579180307254480414472214643481018448674538219291871953089171320067635294484356119865460256723000295094546317833699495708547935410117981178585245645053261447287864 746 346650870783723533229998611670296201826203765555063986341591109006547111586140695639199415654789159877453923468433327914652157454712554699914669957415666165367760467290296558994005144310746086839122425985346268358669704924150421336065 747 585623856050964980120686821902419090400207619343744218624232248607066526621719313396298339628098190090857663439082470590656398989917148216809894222304995480450159222269027326668859517186885647410683258323247817460711733738586838839660 748 989171029019882555924080205115140383827420911426000167800054929755683171224970308531834752681839967797075606320756467887347555171444941266963957708361545567883879177970890943953775728969176862408776771885032294837638816137821890695945 749 1670514785343745570584238795017126198867710648972041628070474965977784892955945050590379588453267004661835448704947080937462452194792110148300882498519657847899993075100249996825543484689297810545728593984999912305472342164597694795440 750 2820692279058802326537131210304983683524295706280970115202082286753314469344883439818912046522490086174168796961658385430755369649824633107075353672619667751638213082379489015030000910644445914653637705452762664775021263517959807143966 751 4761981331774351994704081393017459634371301772316755346643958348804407779764995826127508702001481499762958851958149782049629145425144951136406927962685166882230820071022338958619974563010453516709392565866775301551746273853821072102840 752 8037970393052034759421220406323495661246653297032387683103455939623282215195672322896072884419053296377164205581029619000210043800446928136021940134605811076908933974047085672576105849437376649994477369671988923869114831898457621499980 753 13565380888659978828752955984573972708406839829027887285019017891499497426514938013615087886556744662049042143264397048270062148319547679828103904258641163709600229649833208733524612543748864183436941201091618710757913511098232909139880 754 22889937155636647473171677770625886618130583041185422169653642870020653362365573431231616302944794224074479055974104569609725788486137504386584258351565739131018845577580980496359386815310827587460288856399872439836346546405440396481840 755 38617518808452606540486537590000072157462121306999060756222710616957259703665896001411315016439496713068446344685697180191875765297821811108928973615883829004568833461085923504923813404067338117779681768917503898164879481504575234017574 756 65140551626720776363941088015550169405392352534052635709385472594048094997159167106341286765363109057623376886734862298625939574747076820063137429511492288065564201657716050079721484265787259945662206090957670303491226672953475835466990 757 109861604087939979063955676111310970343037981234806906793779881819229710311994819278750621539873338019768722940145515533498201003871933136346303760337365767817776829910333724527757925456904139468721501075891600953480915156858637867865960 758 185254180800702312700254454882526104028912083831354345886729338747887823601668181106889183550184656517295274368766485714342334300536139080154470666289114008758369563960714248857665263694728025551936559734092269893030125924833734168647825 759 312332959990913802553780225546480160444115842595451247033994438064937305615820116755681505398330189265856455788415644184099647793118343392434563795709139268271268157376779921250465771554321762912126074881875639625042997226874895337214070 760 526496479937741130989853206543550195281401175222723570187669571320895133864995888971615827140346306520483366417933261019251484927863105728923380217872700791337226413557695530911782628420001531515642811191443678510278152893307444136584540 761 887362600534491897042534167742133987060975767830354504332964529310874620426065617745034662962211273019089475913710185100957200142414922273432083465532039016541139164206345924340298749300732384514851082975963571852068376563704420847280270 762 1495322613064262401744173576740425768551033211455032809475972722082393090698497142736151967635072514780822209001506024213923631493836247872986829347716015619260769092897017279236670300420782493064837685950306304447000984937036078615975740 763 2519398985979442304077951463501968358874995923001494475454013797340220658218191993156744760058815438372236874024666129130042682795433264283003123910631777648632230222433075080854337584746714817290444104650949547679960181069569793044445810 764 4244117560827636054135223341478801671575522465131548306309696435004317082040751286313552833291395771787983760729530192016371360914617250402171240740880702918425430139786743018220684664030884279548499100604119420186104019397166218142633045 765 7148359777497997167751829499677276064945719660342387054631774383914452787288587669608515209157171446297443556176312652687260175719596443265298825554756991007886665054110106030105798985539103607103557917657416644617021353902647793054562600 766 12037992764523507396750130223186406790067628135013217416549090113889426338838827980014282724601106847289669630048651510630058481596518826931699825790850418375952050778687557627730394438811243660230839589561884409426932075084679770506542500 767 20268918076106835794987883947536242742829594454813747321751094043400815470067991444144677151680709062555572112726654704146288939804701922631212628735051440046989474977426536836399722488507874688112229399942722239886506038425408631811509360 768 34122119988028696611756220674589853833297632979172328077795718800412560199970477532118002236735710629167842265405407727232362003048641468323000282217981714588072411958405571437125908267097398535749557472924106811939922321466226853630132630 769 57434193650299421705978818584663744907099907109225128313383246304236050182284086489599126052576457795071418364978718521574647145970894217862148010599851250291549367145576355457788114446187394663847481834717566419061925975368816683788837400 770 96657213034161183945323204011794897873026178016662271457870559880257405353562647038673304343329904066630692308968546997632875714121400908008389062374970792370205967577514190304679432643295873902532577098693527247955668130670976583295812498 771 162639998482339082204699263364454172251335349384892921167850461038939050918311578342326624011752399768037791298160484121838134376723756466828906427169441106604350538953677770327854497965978799091495109266803744320729991327698927059648313420 772 273621324095275757601721403102440910960694443349782268662091594239669945014964812282729331433612130714414022134026953094117433990585050147547810075803708097744397869348795054049280542468434753919017256246014854328640440452401335611624322200 773 460258839100441417041354759241679087229531348503232562745868030790979299451929864811916441652629907608384211138954452740089699844429312373165469401175339267939768604296101009417363793456678540042629013159280954138746230841809862230779180910 774 774076863465557640259683633318531572780294667463090350650412366089631322560180033482660742708178138102629914977959081706166068531253695378878842104266487433227953509338642506337020009842546026652519270036639502087693345478504198167253633320 775 1301655087596219429975246500760831921139493558094324611341874918167546958910946322259494055888378177375218627791791949232266217943390543550556390757861530059138172124576871122622952959619099583395724617128365334798144052972126358221827321744 776 2188455748314391891339839156776804969556551036812314645537347774331862213293664544567266506050776696072358320256426944744851717532994242188451989676910677001473611450699816824147708946300277641584679190178570775723016736429198390136252567465 777 3678830395562910099770995128321640835661491017614257871924020535736403815805212488372723790421899192851401602007245247928298694218483253373825159927033851006011479692151784750083671456511818457506963981679476557554814511222380106236194272310 778 6183182163002970567832798923620579850870314777832052314663536813087656049628816978234629638285831036683500674589505495094201534047990997777257525284629267456049948316553411232557788515964778016925089978074237790288916634321711417185679117920 779 10390698089570958154900276943518194840451196954799074112827488853360792051434812886098473436623974488784209694795867743027022370140698636996605566896930897987064599120912541241301072552443880134131666165708521704039881515888102329901763115100 780 17458541143689977524435790393692085002245928792608603200229983162655843440947418497696663201251635566915353121095801804747495590711343156014672739794609378412232906266917638238099214289462602685888875141346761290072504078361401099903376446323 781 29329309935014331266033400762128409351906841069600307527800335313412769039259023992181822745908048781801172153317095350895147882626056435668808119511943095199398194035175951050591932549705667532712706439457338834074734600280319016181583218380 782 49263644597926198210692026775094495144940814765053379132947270617386916658755553686096031939234971059852799434833534431003545241859276950252171028583741976635977115875255192907614780587170523559268655353827390744997137894088972003856239838050 783 82733645365894517600097273345374709852029262244580609534389020234922640888902279870774609333697431796018110417585899180183318403305871698262848015168976179312984431598016318561215629158549879391288289252225919149460678544629800404833366914220 784 138921300287832963858388282195538987153459900374841671279495749285986354994323673687877870371004468409709243427432190542998943334635049262348887539291015535300223541093494487083102949555740977784044278268364529780317514601140791478643275448025 785 233231230977352254971217781747740423809610591157445513231722656683226504049350914650774851478813593631911354784594802101463927435818895987799159059636004287218723124612862606617546399436886899556430749869873182165730499372197495311725453362336 786 391503710972291594970248760354823338886617990187534737591966327870132518900097496117323130580431573758313820490151768871304197313588091366894192306927134284427737928009661597481470201668946942565465606349510216802412358151869273980710407942200 787 657077358876829144254767611670947852529885498263662318525408015674246042879078557003408092874773364125601696341349590865409805083541890260323776448546567713168980045748886735650376565669229550677369003578155085862125775813746653229570446011670 788 1102627173642438991447716824469654607844168497452275703828387586734872385652354576757266585061710742903621330814073090859450420263010886233153603750692364760218768397754795200616319223440808346575528992493057763296251107629584644069541716855020 789 1850003606587198067753551456663770731624126829048976644177690429982477320119473321618701853190891719106497301595151332761543814175126194656756844127289289373968961594398837379326429978814899590164588457559333359746760771222672657235576043730240 790 3103475211183416676965294065770369223444287268667921414960848664644753017725803007372225270197609825208217930808317689102508927607176887235109254039789943352323302537351193377778533738284150621859588047971624059031698550537467613894974007909836 791 5205421897316258961972096019800354917890449213963809731402039069583680961785044399902327703184819173487223088401824121651389717648657716150475251278282477314677864371746518200776445612688698367291551580449612441281124268373450044359829351022290 792 8729626492452579434142671486049546435607416105856433364161385539504132053810495714339634386017804469451934743628864827295736783351026123811525398651331526688149614928898067021246882517710497566936510372777854816370367931898321360029361488853200 793 14637522952965107787144906413238009815105231333719232508835014507286974979703168243586059193733655096629451031040049911477171678695807412614137931762292868041751704903754412728142928116824362840359113914316059734735853092995931120514455044940060 794 24539846400468747445528207965119679054994328985464621269920767389704478093500519230514881472850738795103771613144618660994523744670051750488222315951521682985722576820342875963807665960984742735163970812893478276780108093762788255235751038174945 795 41134719468850504410233950820833064704954131693981888402371656852774737429397348385655576391560810804486657114831294566478551776983636847243715687483829175105455027993546674134811722553040768168533902412573346634345767211267044069484504176867516 796 68941037154734704134294579294784447183256173491027226231190898550955867113992692624130733727848337409332629652812446902568512135399825373151547529171082457430000927037763357007454571602134695637319258951982732123475284503230578633115312309228300 797 115526012234490875206065124260596887501173827026595636186000231158692189684848210734794954165481331727189783185132826101993868980963933956131291075557997499785366610506644540986747190573881850760084356621126399444651782507985731616269961606451120 798 193559536182493265506507274262156492677765234099120564235686974921371204187978758635961245821084430785619292729261911899104249049170004144333746864265971217578706057951474600046309389358291229762077472190373844797122454157813970467924314538444160 799 324251733588293806471856330451823866130427962249602402082046949594637394242964763453425258843409954968448505220463373511745478775578164362107365115162566335445055026151718524053835452025169633737889963391650576391088992534472009231521538857336180 800 543104132117644428210211936970970276873986985318318175002034320507716687549260714961194995250389064105044433152452240979613629848756360963880824367602959572232273932977116202611906639945762725873998559638596525086742369593439854614429660748389622 801 909530142187009417155127029238821824003424793571944059517841889695858428506630550688499865028447691243264050623540112402444953507779640073384942172914830740897440319009288729995633490318121469262841808624823348519667257687165971357318577834265020 802 1522945621243159894584049277049315560050332851504063866125533813295644626284348326811676426667524957446063325460601613626972720856355892669943319260913804186785685428963286596025482838141724674320276845029525912161950661577548331309173987074024120 803 2549676783798066474964383640949105480089858953372235730163225919375551840886781301682326262245085661993541535252931692257940993101131383475363559834181034954276320518653626076209996868878404433342381377911480616383518531041639234821649472310600820 804 4267950919325602604728666507246334773548553374802613448079227553324700303194571108255084085881315085803919035904379017418631365968152930458303478092609542593036849144835718101091717264810256216178696194636026450700316834041022174427739396239139965 805 7143110665278573889754683941216753885448601021438541751142273438354782101792992120821215156444367297484530406297203518858207205378473125393762386613869480957391616705510868744924837300982121780953575104526161133808537814958984272295609714284365046 806 11953336245075494414322039062933856612666806490194015087654182280714488357570811632292713310008514124064072568051356647235147684492001838928639172485470595855577062605694155036954213038621405270125785720504614326077076267194986070102834332830008765 807 19999761197415457974314852202975600775000633476559599932780492379292276791260018491593747915649909694886454242686171215397800531194850165738830255275584319494755957414454926670990042703124724017474778178571373911277280471222551086456536352326577060 808 33457579600632413873626997652279638429380553853487218422305655464768830899782354393298258394833146576781969111402094666448320512868709681863583977695675673018935412272060699756576001775877311129782322563046945609861163867506323771451109158373277900 809 55962664664290804455129671885526911073931218521225729390014084657470495636326802887156786936961972499867838416021554244102289767554116207303691913554029433916321818255163949519858022466515192749396953489550872854159011471229687846342904460713091460 810 93591525356934148688687789985161542828319816889018797248120382055255607606401056918831699586549767830440361591171409788772594802667699130196084499704157741614794148994237033357698746964754665466056744116304037957194222570604270200169373357974803588 811 156498096461434064892172899095251970267275927063574242393082363862302919847397435989136247467412447862069202618634418843256325233663932751415754785808864575418573677783826996855901818568777846118176971131145731642473670437391823148533171348876349700 812 261647208559582688225840098826040177177291875090030232539062786067311753743252851247833292771729325525884035947387429781790469042622392483502678208795161725302027514791388132297058204867726633872967478980752777837817956978658900998115734349989239825 813 437378854236240854643234993161932641244138074803048028024602794237121131007978697963462580012681125134172232598076323474004799743128066480416094285353556957219636333001466746559102570924568199024830171391688308614270591839289911784195837072768015210 814 731028330071754649008030152997411867995283581960721841048984779176717980239213157553577283312241393560524695089077983760258552053396742037911320473819262290599922993193532785887510045189188809759832737702737352232600974955865522032110587530654818580 815 1221646342307748514894087160683652490385511153664005035583551139456359869664130827016367252072401099400012557170919905168519310290258224084356977736358366109919585868359725149054987251981952534888604514884557611998347808615852064613789150983926391424 816 2041229204951472284793841418301901517146177519286842319022566775089273275365832753927723174428573446530794800148526700342704121137458993396904795294846584715494494278242924788141957882480460848818557888004878426165062814999432659671490831680030378920 817 3410147372166203728870667228028908305843102921596784585243500137841437545664750625702753281048166144178218459158488297408417558581909051298198670914801148998565199933827494593456321656993367691114006854533796239684725073944839522010462220938883024370 818 5696259143359609182880195819598924064146653125363065521865932935900269502719180000657665560619586245482223367722944274224985030049507880867943525188160428772530468425503873724037876753589310477657343058800466953178917271322688776974855802992606804230 819 9513529350231777403696407355972880234176201578785922529273515376933007161285164669675709245509287178166238120760766727468112474481344537755507365997422067481292609176594473865861139957394429068360425068003723606960555785314956964676249328356830949980 820 15886529539056165958031604214068231403340558796781955522950283346592471452350665020892906635342490987573635673476620951502089902601026399488408905305975972389659044598505334741022715878283654725222324557936369609878265572092664675051950344528541115594 821 26524791022943430779078765873488546493117117716444894534348135600005526456038916207041153588657138251941853817162028880357380720679703260691910310671919192884604815829722644099527516322943832607505624589221978442082706253275552299997502802376518236760 822 44280303269626915964174723935864339464098150879198730662350197405536747463528395597101093639661491760631575734671056791869272526824726261749094916425292466359632918489312992303982832717414602284108403552231880487011589293610158768062575393737752784250 823 73910305343606635779781777484547315387706533416674379866367155016447852422236294723566307660624643449218566726134365826318983741448191884585034248547734943982169245764658115212439231471961730716717318011855762230717252271410408565069631411810711763420 824 123348909687360219058816131554131338219329898297262770269490201314451818129416419998438382272114401779000141909728133238480479896194328377999907629057068344224584085681373738779153852840687680997369459923110721892167246309442924916230859232265092043125 825 205826674094966706790815624337175049447945678169500182572237718867650007912074595704668823077296692175499288775832008077172001471915032890991473700193492507328333365231780675333994615632407577397021515192292380231923220123322046978815265923413567417228 826 343403039366890987748835367945396687412155591672501044149488858496787443356820154126570123462720215972760910721463388268785307798260337073910861888086517146247327777300822821616431019791907259626848226258048186900125869635166934538004822848325584218360 827 572852566589155729556583811058212679184269418599879290367753653224983885509073468381637488206329771274098458191760204500138886799695361267095542130163243253083513698299689527319920524765956858384451551668808169068244599242232440586577537270951792728480 828 955471979646585681272121315491240540918051083168119852654311342422667662196030043261380100217585787559100484776940597205190571595989337898594206162270972747625003037540171474015504847006989412437549043467647708125671896212497678437448105517996776928360 829 1593417285112030348294856984875875371107635209967826771917418823362484585747846495787458000535030445624428323951591931513855572655151196276065039540853852952391312751170258137287070982070408731162613833014918904160390482913734044893741288537843532498660 830 2656915128636450801228040931092246989078584635482857719210934278022342836411007874749116705459923047172054636657696724327062957370138133171521802526456686879533308187252353451761225414131008997471042914188220365237964920888234918559849803866765151625836 831 4429579909701744829390731948449455890626998500518806676725329708827268983143540331577677017368923166412614688019306550645773530273978831654206739810314990535460245134347116341561754205693637470225622416694304804627571246663762249028030645711468350551930 832 7383872910923733064803261384620502720334902676779203657119690547271875971736003630684328715190025356800797147707858372243536351278603479407767129626414876845484790194256164426176040913616831636389195019168689190388720002884836289074410362992129092790040 833 12306733905128406621660777813739503762578500866731855701717556110880953092470109578135840152612080503026161305893340570728183412117203213709655627841345077311824190691452529489438805498456383883734230465249881601359786391949430268823516225570205929453720 834 20508714719004835118562446529943818282101875037121127756339727874479970050954126232169680333114167464480247931596997227637967533220989235389445672649158936990497816701266618561196333574312685985424867891987428260121002825884993664029686438893883777642890 835 34172065081436973418093265689204882127467090386191100543239780546462536157966930722097630133147522516104165837342504995131800358361139647619221940092187980117317648309851113147521355870652200090696976454182179008185282424781917595190538209347721939152212 836 56930010459339094821501268746022888020460774392535228832824820232693263949229019012369404806627104564274200781052829408513874191878869799690212193954420345118799034596371669340188460649966199263123252594197054160135412325446046042455792128206654732658470 837 94830637633688781593081371686072797962971574277845265159644150489553086930283856492072406170158832546658546785219782459749479861419614629854227954152769576038881486641003991680530060535436648628405847154537411364491006447641334605144258147803826705214140 838 157940517357412457833954208122170008268424463793361122444028719980295001808570820954338406202046431982417931196735829916362250328140833140522578328386898131073266794144877827945178321487334388972802000939355730605764259535014696930926373975751039336909885 839 263012282359114332485145236582980493601256233555200102911473501535921319855619383796679131549286299585473610154376310905651743977588317385880520006374971155040662519793190806021837102561096953589216902141227989864664262564892355518792077817452949494369700 840 437921433151027737574368128096048328866031866490338495460247362113344973361112110501181076601579091875673818206230876619245060630462927032403514659749382974923892900156493954796940541362129489493692167402001601650134736553036180478248778280993083283472870 841 729044737605918369199430361801213694560518498485458613660388598591435615285343784239409537238759615625664771215141920212227424943190399905043429409267447470501658653323971942081478211093741328700722046958756940789620190731110679136953658694265096346225190 842 1213528759706526009278665888565728218062288874908759105221224678241111162095556955761227846993083193229990966358320569585476057447714701264489736418175269754546647026591326840188641499372387954829237878576200876752809938878014535938699128825573037943903065 843 2019686632916132086935168456580797289031843752228345861697210837639101190986890196942923944169591836678973062739214287583673096335722452712563183641861246924890442607598757218745670235015345242223164704350577992080641307714984959629002560061609876138874350 844 3360903488411392187061261789326252618929175613984487358440951092259111531857249595346410142884429962390845893482389464402062042811957180988749607823768724532998187776579196796850923524862706896441794792317229992643283965465873097156405364046821471545259380 845 5591989304684824294007116180764364812945442064030436957241996267992263444011495672150773085476039715691910434606321402709758172646910472131531168620210432023785567018947467145840284753846445143353740848803070513691077419459647326528901347448977413807422104 846 9302827557419405184566412796422604151710900927928548400698110616208725940016324843618456513068357639301293592412565280479944193679108296382232676911087427123211002954755005358124146179062595033552023818979251683766761567389632872266751733383533003982876845 847 15473981189651202316354119496202810717731655076525993984373208381596345887330516918935043814764086963959647288889241177554171639180879793630073454415051420326654223521495859099508987161780358047996418606177327689882031992901150130726918563046472633963392440 848 25735210257786804514527215608014191815314981725592899433969938023540106200373786254236531834510421558109883838516998786253410520888288967836587336285389637448729984830337849270044486874157363948238466591393648314789592405631539311786531829543885928874426240 849 42794902975877641651754768557372342281422040339875610483597501519297535755100797585232578169799510449259502225175298347384765336517627193556894305804232884054273355040110216867248694697372170960147109720084263774653920446603657748520482203174253555399153130 850 71153316376495004564352892796140094017155491091556689891757106737398599279918343055285585815203211607421397143245703016165872685487593658139252025090069297974676082506791073019977635606316319215312476816635986521703594462380052726133299750168375735952090548 851 118287030497338467077542479882085670344833850220773740814514211800162568322389837810982953502934472041418509150574386996023250877212137735683817767894878940229048752406641743057647458247218570733031856467904901487631262237631849615404632497427723035740181100 852 196615657187021233678688157430127912913795358647481022411785296828815426740439797647056103182595735283068038209645624335385054696949235480729560247901890048765195477188630730566136565218010930615189453647259415148573295335482257702051349902063397940750785525 853 326766978416456574009328180009554473622981550540145764371124264535596394175603807921981885554266341344028961600628161705171410503966438418920846449425915764841853219409694483636537855519468633327341811023118310160607377045329068768395288856956111787809202900 854 542996991780015339957079973184599332928245738057354040032933266525880595348015466660672932958235596448389341953054114649094288124454066540306101912482359345531128581023184060780450290557097046529859237639040286154300319180701565752654753245213361005256052420 855 902185802124893926022653664406894433156814746519185199092683001928120154827058056015773089380671643913532871709697792962713515965063428198546433983413635931227631418624734890469461294228819737890740189214622687238634737291700620831906718380785365761547760204 856 1498766443336074145404916604166280242882580773702037768108079232515216058559470426495535421336697635594519475737671913558303361176482212691605879754719780720205057176083710655056843170756227470217388269040149661027171724950289263544536221762840061947138264220 857 2489496075228746966141955112254460485543975727035663748885930856441200734198258490839028920417125631187365620128508434684948730968353132829509491988663723086373164629436299154508008701159042369864957804817843529632174010994101372988054392933098760939210952680 858 4134552848259444512484963234430407470723875252639714052791589538118878470351874121496089353048689436090050602895975749950005187474708761840618734785533231689296848871996122849259254104256139757291807704340585696764162557814461059733840415306398785068924999640 859 6865708641135982116662738735955845876323430171380234672255612857340525066927075835447803418361539758830973895102677732073398575413386926203137051752371247262469662256124816102064429227722428980728016369867142097911508993849733698345757093777960764198297165100 860 11399400579203959947291051063754752700128436564853460751087824147343079484658831684836154294286701260925595509575766635561519999716872793156677346936078345271961575803483633151504508586619982875667871636754069865109181376234007683060846046606475164119351744080 861 18924246141486961183054280736999864398558815170353936244486564563260154791622291589596710228686522477471813753454575852056172920305041368895189722153775658966276311531821349111607768449070194102472772904528219031193363732811517332909698505123258999748831322170 862 31411971244100675048032110837959905668114862562431229702286723130814846412696164456220417718663681327976460216178157502805825594088523924246811029984610880237505913873719204214154247263526741147343422783062226715929259013750697447620834976364643159798988908400 863 52132905158698197482095247952340027472027858634434891279595909069555933426755103842115592622301160012599196310312622573504920742778439479222822782123573077684960935036810586338701594429428087179019648016455381789143704776010906548701632604446609237338366079690 864 86510515166184148674051328805094306444018489237010027053288995382026903182861198501720957393054907595519331807162386911825010993688615881606753935389008814285718162893190446376188904600421918881741977930426690999901804886940381721850156142626826228005569963845 865 143537773958381774424795397151608709372990564856348952476645897011775997034196850578581778080212141732222626225199791402839293526127562730308963197177518453280396364273457852148563194178437360160767884771381094757003322000930502375348333415374409709422944095432 866 238124430563672828028056393038950062580783459747287895291908730689434847911943863794117073408009309009297741645754230593556675141025557466760613681312898928206358227254833125381843868958650787362626336251511370105089481372895439079371925704491665006414530981085 867 394986491483743862424538486998211674846953379705123641951582145136916841061152559550417969849761074910016414629739670441918788652134486113128074780797423746299553504802250344258227952735765492431813458239900085823195011319653205600834201667792747305891458718880 868 655090307367332521753162877812590812204147279878641101216778893016385386608406532662151674595869872343714082736843406974087349876982573004179127453105396611829560456186730001942170053553334928906414235658945482177774535918407178526564368410974619263648288341840 869 1086327684750522866664667297476497017940564654712709518602600516173906904364410743026642196679919445002475953307780869529105093843674305679078399528402354625959677780809775304711795082243204207484870588091314002641292312629973419063757028890769497889473763113470 870 1801197623547436643883484603276035033172694146743968605735072659097593105938282807881906909270524691590696658877489846639167672872148715869572514103952177331576298960398242414178077136229670822411549427587338344594499472630161106399788391492885637056107057182996 871 2986089548431309165716047508896386870057112512964903153431692079463711646101074883746747326579059047028621181055011240860435210610376717566461365905324660522447804057855268388682589993686301591358606434382504047616266971447007805099173179635339136439163197934070 872 4949773590850739671825573754704120218671109503124883871361090826342159541382807834119810740895061505611774140896739183089168444133366617831986207399604910786609280661436526242297376525903904819470657992219869938846917280449801983928056821890603144973270557729340 873 8203685174584349178800248446653839045363468172011582606530084125965711909707637816933342320941085849154464935399575958669054485141417958107747908508261705409234867332385530595243114951059902974159735156517028613476462229403254421274360109325152158996493680816940 874 13594833124122488158611770154236072179165928188550306985057724264405121074752691766207191018086057582818465103809201007255412369270321015148692083232655581296887134878667682690547491670462096379430475708337888496268455432017759328487419052367938176208166665081525 875 22525794623664379503231842395265004951122242482093000324079280375568420443896958182403319603707185499834703863545358580203509879514613834590845684719732779489965345202397107937990417115335608675431221912949447147998092445194818828618589423927624572862307387170652 876 37318811315484009851140978805549851253241333311978477307011202599052148019755735808913903229541488045887187577084738732210197850747095748916604454024931345288659402817095951179665548362506173361244717251173009944343151860035912124517999172726544261652208144289645 877 61818295418214229993444855720099139460019608170704736975820000027106752626445416040010362036920660673225529034198576257066732495417515774678351763363470464851390117891369167022656860029261671051177719399638641871541136983567926543580963639152111274410159950284130 878 102387724079358678057602079912647105987049464285257360321214999875789719783618114838046530505453948229517731862921528170580413771375750160724861651142138914092946818734334492965260109743735527649303682137603673741858588137168354247928927335506069964250766785435185 879 169558861471917635672338174344688821033219794578415678410721596863647543866309787537140719792776125996393664463930442286571806027935003838412219820714160177626895946915884362449334598513315591703972456670113764790840376620662393640932653057757511426621494063819820 880 280759804146321360871391862648152310142289427445434432641770787817424992894605983922231891525053225272124817605300306566241445107863843005501813004151402601553881932256980258890952396026083542495617701409877091450921451375743724066744472345650590884915591107833556 881 464826954684362872237047336675405391029499326774054808183763911366604446720094535533736408950528276107456348970855412621664330701553544882423168757104111152091990473645908560645681170749698637035320263802848170283926051560141280433717251699402005349666896855730610 882 769466487430127392249921535005781571890730694126621529004906148239914243389963798568487967532740620200287654988524278576941367013171094721099899179060600034564072078191520360926685976130373809942312771593934461345275191410652717197792806260578395499999032285792125 883 1273591771704975715857504262726605716095379396251158136868936278554252466415248476322029629533405517079144672555088331574066725305715095972110294029516253477874463626346481984693297872118448235217727374116448450854084353513943316089144553348102957235016339024401440 884 2107720432724987890788072499745750136442207168881593706432677106590568731027587860816631945371496228076903871747439544405343817670553765444244945838719435439395070782532195853169609407593766804577206299730844814209635855376003212574669116780960529050205280893206585 885 3487691717180059501098550106519441062597666206672862342351708023965626286282428804544140584538714655009999061978918392202028739463339363559598683228247545621882238208242429833805962137488630334681679205737687591326767198516055851994323169933272825163023984576491180 886 5770395677155824002818935349416837791378788955625831320892192842440385531114303776415038695765180228388941907968527726858536776774880525921545213598727803222177092542684170444757533799327853157518984038877327587981514464240495804507357875630319620360628628180666180 887 9545872153004115363944968300274397277075888805002616518715589957872842344372620010452947534958432566250649464449034512068643006450191782843756841135493522749468073498267399423265192510182413665608339288844958156353843848178731161271743728680411744662127578375398100 888 15789495188948752145590133621932046868453185491097593406289777330010319086332610145521950943946033086623947969582490637375016874933038459300101935489221815495362076567813316278562878169082922772733140936798060204947504228413715645123671300132280779682726156985729845 889 26113409820391416393348974625743224270160354466271818198583245544581135651385450607036897821297852764133161591650931123163385840800712618306620810215028805566539753750316724617037009262089034493214886916864551345040962947000180958101610828292394747919201924185266470 890 43181897976209503035414388157791589243202819445735768053117825393914301911772022366983078502302860261943616339702979525364094707874653468189943665062655547577993572606259503204900679156293370986532257495193314821643622783644922894196381983396369827792087872910423008 891 71397460982842063469312821287546082251607733484021814628073265283881939598998712124099062359098530689626651975041251989772427539890899220902841258797378758260353353501091432316263377525293100237229797461189488291653495329496235175250606180633226693707369905703295710 892 118033912207094870511842564844618214824637147741062190543262624963580630743401574701876937464119264571677675075612953040177454025892577749098399934516407187314741274417560863644927546405068359840491223039990770333943650076435729823687227558547358412385943728235709785 893 195107482064540984140373862901208838449538370245270761207911564241818484456679146660129682148980072870064569654653429097246565383800270478726144161097983209933857457035599827122416349904683887319378877591583764052313418617276701996737442638012165058933737773366838050 894 322466221719987407836632253194560786512323074389832274392251619507130521963846977374378403544266718232266258015335381168153085990598007131672781958783148823938159564287225983087983035592436189314724392284524950848314637583181755478039292432157214048136520356252000225 895 532890294796723199240639994979240770161220093387598682196419865346518420003531366531949579213867679077489086637224662019262230227520383171023349697348524424209726107894263852541034121612522851606410578254965780464012759605138889863379282207578626092833708904355132032 896 880510954222520997079480656372140962398554986101024885138701255700950322231757935386185528000423217922204315850009845138294480192401260019080635530183600644662944660699854877073130894020884010365877358106853916521423341703692770407093827166466056445835897567417112930 897 1454705833407173081311015809940290608724964248182002719527889340080704958611779270542161750526678854271997329207734504290155951093421396983793059779871728211720424307591771822398518386194176954245776924381026951387323111913180059257141422189868597734184817622062023580 898 2403029794409290384463699628255050553432876317820658967510816507569143837683421410844288338282223476333550759161339570299795812449544030088006152695070870214193411887565308924263538859051580667895078454364133560978533280730562895836655295667118528233885497460240210900 899 3969051937746418172410542377128606290426361216654777019136639595933984262472421261732633149784122168551608496508444254728160609288224964577368179178903259569170624620794787348266287030295537886190035615621984213475216232723257582920446282144249154255628912355666179860 900 6554780495918506415278180900326026424050687680171751674659134542111084640599224594312147708403421850009205809341086490565691973987629199672300654395192401122605815240646173085277526705476528183161749135280501559452030147994089518713670500705770939893927281010977532304 901 10823640540666577634475188822287198295449540571469994286216018374380314288504352360267492511291230612587350132575303046812829194617748212948742796088447160238027050326701309279606413995159661412803791221964194788997969395318296575591041579048578813855513450747362998090 902 17870326944250939215562244051636695915071337219389716906492686696220139716500415918362639596243569927724795450691237146721915510423103437991637811387726086118189386801426387543264265543070534946538140875963859711477188941356408326767940033022036552437068142911623899865 903 29500926635395444337876029283158192857520907320043249888722478781164019695010699565426163031221926388577433158599472134393312999838156618043540122260938034972779419411266027503302842910566408349536926794783500442100097940605924203267232156925883981475969234954658562170 904 48694838620071548671808150980520109700887004206772395521915771493361806167819709380961785133875866011867084958905782632668784473011286163894800823752557361456972496851346028661034281947551068859267666978591776758384010421638750129166370490556085091629492452802064418800 905 80366380628923671058317092311531271522086633807672208304883972307280792589396391483074673236607477284362497739889763896537713380015201445690008804206065467335472449169120055868269569543749089484738606347107404251564083755653709448107336854859521214099389989373743857212 906 132620355055318427853565184775168493885080949750528213889664194679125139740089526028482515646268638729140735033132125865508435335256100878272654317605748339876572183959671715210996004781129757139723473827268150358411337570964566968887477506547662680087086243226731345660 907 218821681639168691523663593147460435126037200422531111369811691258619482253930415882701479008189214994881508840713720169821816039092417847388771168500663808797636110575713875231483597267343312630109423959167933461696774223780147229295742471491479210192750689635716591020 908 361006478703408126124530791709265105047667805981128030020381591621745633992756205881317883238199460622819417442195372291756233806988752270695777868870877199750797058620953990848467787311195923781302098704699383358088035189513114736189071167922173752033612431221045253425 909 595503353009557519721462173450633334925363137563087523647544340538823238766327073978133772149285824627367982668016810137951938138976985761851052430615358102638369853832427239681564443177157071527135608830496298746558599483397511184217104914705235597844751866411444056250 910 982195833526742841050458227092466471308498595070890346103048566005746002151035031318918473130474986301815306404451145446559981808827639240873146798962696689503018566760980213177447440347426940576230319586555903143209715464823309380054702539693709459815584279080460991537 911 1619782548012555887925080766036340658812336785180498248602123571852735190176782629068877886691807645990862523118439773743709267292622956219340851125209409195546794653566372967750342305538779977430222480116257833418707212950685257636828212547296445813497852838729728899380 912 2670915725273237136787001860823726922343655485481602567357493866644222707173115004226279398620460928317658125435195449201292358103426384159309973603144792151972697923105238517790790076521647363399848183300658537994021360978685429328546727492482435192114482834146855762390 913 4403607333087902301277286329041082623815849019824854617248477412845382769028319538607641254467054577162030916225324508777470389025161109099604978378529179875373560716638330201612752759945554636344709881155221476859562830250083660317716259352228768176308508660898653690340 914 7259421422954510974269676438631115750326300900897774245084251982965105212913050459631303613533931109458069144758769066695605382616963503945414996711373541741609315518805435531583270082561689771273909900780452524509508329060822082272332829264784003485029890807799155430160 915 11965767000899112106272892329370090191052209370748028743812937536385358995266384687747666046626549584060499776916018095644959053763920817025928000179200518198703192111790534482950357126647349002340615332621523202783069571074121209642267485221231339574226947745965272607880 916 19720788484625412350348274885663577789671702351176364514147116717085696526223295665405699346749928046457755513278539488044147791373723254859995438909872631536857357549996374142934279949649861764793270285862428664824372741798157952689777213984628398910762396838591179293340 917 32497750282192476578740590892354601436036224076274442546459226988481081729626114171791940421901414541481747145125709696083253336699317898384585678715171052248735074065667183253955884672447587976319382844580499793131881915393043135860899613897374512262932382923294056378190 918 53546081777976030749986817299226855233739976704173951522696428297588173749244065032806480342843803190082360922462456018905797497214376377378286401352136799791767537733678877588708871661001798883057870363026235712566600603601673278857263369528823266564004192471985973471225 919 88216040899627761397749702608779704996122869818431293473624703337909980636349140728116994647109850379629774101070466975884085666767415858966626555332388393170776404149849531648569189037744541559385594326636859281865151177284538485574783672860750625305926617738735702873500 920 145315848946227466590649608429760333450297177575463889700182908994853540008308029879333034236316219240299094224462511421990085020128618255495955893524040708253681468064542982118205549237488213154686337427382781783515037989231181377873355855534218845553963382070935940825624 921 239344827605634151466013827749107945142415324719923987498722531407212756924652973429386327021827071677028059495191011075126380453177659231937262864832683860986296986766562674797307042447719582249753381987832901183161927092161625890328291938440157783814591778081240473736960 922 394167524727368580291079640009360951564513716245478148183844070600857769115299266518339529898456609332597708972411912685802094340568966453959554042291792452730720000019089983398648516634961740681552902667448769450276538119879359209143577596744036871354907457278736735985520 923 649057917119683928930371043391550121347315623662203661020355688862623601252444178165281488833182810875755608181624124825597209342844508366423542558901297423576709876914503060252795107912517941810735800203847621367167727901219502686670751421706545629930493839614845097229790 924 1068641335544612055517028560067755934835133937659730296982686634683408618095971016693429660599813846643622865242099607441756420912769985958073100664635964739177052673313255440058685435712938977593511538739647154768253552955797140498902755618588232221557850486263294535876925 925 1759245621005862199039423892262143539014784299495981207016960403421072570312276118024495580815266734235689728123266825766354137269049733609949186343190145399473818781391272801531046764975243758571508475980209559039115248673979790320379068406008244172522840689448273778537740 926 2895790027172274686502028303134662662068861168742305857461074826074403725719419192137478118305529539176241036209936806666284054665266835530039138983906998880931083284924771696028863536985951239947311285417303845932567136442195396455454074660648577668333175805686907260783645 927 4765997650302454573467080084332271950877652849218981880071939782177746143632738065666923988541338397836671325582968751836449287261570638802871222326049773824984559755493235242272400133563124995229714215121909967175448152269427295346708480985128744330931183323081135753095900 928 7843083389671402461950319801525320386919790065962897680273935741962378082742302228760094072105999120649580289577930540440988731112822956219461003577298821028717932973624372699695645902480414072725382401001250130389489917223842842687832066426704432876196662491605079256035560 929 12905242818095553199547323772731722513223401701619904011703318454916897120727595250797938696575812000135659189859939927998206408728981388743329108551809840535635079984556877830503377236535254235541997869888816894221780845687288681147832290584070266208013003010085619007698820 930 21232051234411097235389731037893363207372839807063825669023907964085877652437096107067186033724090696643602349009621003484543376080096748803518050158976196514089183799382761281791283931272202776661968250646262600298049272008089090347136868251087098073560900097734201844101687 931 34927237529878257568829586152955373745379162224063263476377768664251022113436911028308751412265472000666252586929944783358816027261822656640560164182857208184652525755271216834445205219821031184686108917540682213326117315146569133860233469836218687363977157091456580062700980 932 57449085353360621546092830227475360051452401491032199095391440760833797195005628969302047922000217055719059306913787192534097288602960808457289267627814098235422436300569078970562714448420421036255664299052545804003187473003559315766081268419465378178035664267443431866248325 933 94481913838791211715532455484788642274843396835510273534757228745622766329799467797951311743613081316526853505433082637606656858456030560541965173652366005490595481885441378285514024160224962979571371832159298539873720012148634741113353362358113949599900081036113215929726300 934 155367798628159503553046366769495076292907614583660022855741861048655757959999900079973669514459007509507429698667785173876853945091475081184306213307164190365323166838522324676364122227609221758214777199375550264564229974519773713795749524530947221279921416184326105038599340 935 255458404426488733549183130150884946906640087181720258631152663485398659144024806462283141032666858563636529999284007829523999085706932226235959705671648789800742778769219230648604076925374043929554922012569967139854495413593485472176524425200923710440247051974124432812798708 936 419977781757556310383137348951819245262937792766968870815575585896784607567591590627635831927608292452168826277818035668854575722146111678032370551996094621063269947945054776715483006366560166849932815798598520431076456799187870666261201443106109737798391172118782483199668880 937 690366099532410834759531612081205072695986949312412813839169378569266445116335768953412065652286189700043864040043324505574310008899131668124149244843728223941589205474140706721501481972706498832104670141511503661537985956393519764311890238301973057081320649105554672314856880 938 1134696473348890316929535594278009492471502183821539235169845524297023346478065839942850519001836398336520662497491760492009154062673806536343478511699811078193189336859372889762415336572687778016656997316112318098946904606507932403832736153135782816461435655485247189896080295 939 1864778027078313317065773833469023108207411896237819056245622334042608564657581729522903393346058886367185792862747108385815628200770379717369272873767040641583672000993065780996039156171930439370865863075360641517201255221093825108645447920113156138950379366936457025095061720 940 3064233494668548356127724497093700950009143474103046937495398566287489711969360218025510107814149116233755748700338127695414650669410924153367767327666156139635582980620398634331415106031575949228265958889063689657696105130004439145561124786649187122048262321936700658024233708 941 5034587875887396247793123509593019925335735912121965559573373468203054980203911547572378244156418168547129526111973780116037466480631063627956444301548575904803455691659142117050844936003786263495608175536237005797431534939173439725705218055829892790120816006193159387609644320 942 8270912706013285126137371644947267029196149256790763951147932731293685603817949456516878984444297442965630008944356929914344353145253242875784402254950079951095100978234588152317864857245233136533017194334092713907079767494708565525518961291980078963142401431103530485044002220 943 13585964435313077411992578442255747767523531098706817873892574029051592608851596448069836937980321274354844368510324506567136817142548763777145225913012374609637798707435801288176460504394306350881511125493117051834532455730962642064952295845582719129325143578432261781101666490 944 22313881242706413707245601684195612416603109853227284555370857291545611049531037103795588072471058291008970099599266879762105245058625304773586756957235905859377676009921466535526883730399477470532434660756415789788244754636528488767241914807155022117380998654116156552266885860 945 36644386238634066918463753187385796826731831974026922617934527148000062741950432369104336802892847377805315114750143202006558068712707249744215406002460675711571191289553907986935143866858020303078910377360359344047407580035226330244146074113359116959779193809283096591988712196 946 60171045833873719443083196719480741317314763535271149026682245792047945993485326513223023753291311944667682933414910882322176278354285558539137737790125630856649101809399549962474436355492557197660799379231711087745136354072110587369096294239692271570184462763797852416743066525 947 98790577420727817464439188295937592786412881462061669849440681789760912850003451374211341172063414101307819039864276891643165872782892630151850494613429729791349245442403884123087001252912872483608781871509742405029284930550107572909458344457796963123956518489423025378586312310 948 162177807830532805237750393220937186900686897476866049211528770743853250871222255670035913368526672218827283844874700437665226165643979947594530187583421475662085415422874969221701756084140935351504405403529305421873872810117842804109349447642137950796531753908532705473777203385 949 266204472485329156883045287956785437083058011464631747300098880060705115253424041295924572565791471634572154477124971646408736516147384643158733132997088409132739244781814427553214185797613916411526753055448530468579526325845690747336961746725704049135713437914166355797915349400 950 436905359057873735553751477989110479580917033490240258819097849577208697074252463123037588248565809590491515672808437111740210978181029554301707407695682800514693843385758337182384294986741931079044489250989568052543769241706516283626094808055518579627426943123555309727646728606 951 716980888448920965279567991122331988464870348219872712710291672002690263509437273467901225418896736781971919794297287374181362418824634340609847921325142849133118816576191581761125197620377687105009124146246687899876469938052541054408846299859576694098214063172941912602374644600 952 1176456983911082482832875018234627472380388942162309180349496149347888154627892517387122389047271830535731788576248835247632228832397990289974214596757267478936652282909971765719860147710374588108894920784399308456862537217198109908902189974140121995749706158907417417796321672600 953 1930158045086640686803027300780042958491557620689946327729042017849864724692932760948646172855501850095807946207799886808033414735670861115117378097119151519345942088203917032472723546148114387975020332838466918174652962137590418446755388989360122299500285023640643279971653572610 954 3166344159441122570236715693582517612625970218279388545164762536938444757592415969376775986951160605145035230058268933924514205342864304895368373742123454357340735460528238028971881251982829423716674973987457897446310586157491632126387505227870679593104605781674838747431248302725 955 5193640354645765059284347900246384576924017391404933612121358629950551495988924874481525741149195772250175903242024498160816963633514735905630426284723961240705688612765468991391635183451808459760996348626060832508541719150686359256350799560708936614640498519408486342895299112102 956 8517932933401502918811735835309364171928585037344068669258894144765431907814956175808905139013963508051286438548179175110521918149219727411744525052513695261202056590323167804952802004929185976448990399714122191802009024441537014266001588045948610610320639866923598499486077836980 957 13968353887054581396093776720324286248112467422014399437049050465261168913341301439082299525475375050589381337226102665244395938874270707389716193584729806334703332926991178836265942046266586586773283534451834744943714874186590126468266196903212616780156240094668609780623579321070 958 22903665478120645924982691754108391364038469442670248840601802648836775860680915441909735299755113168561272980479638376072816070811284660613216177455187046142442443439932990107146821485078062257804319486219638191354596609354859878853715782557466530405695748005760430132749864503520 959 37550314969614727070412115076967401156406691690040921218716087327780821938580278580993397413114604329031512312350079726298950695252694687968370649721960453220119024626494532250599090714948118215802050264088516530313918542711496208093312755492538324795415288237082270939070743753860 960 61556098505441209826676305945425193886034814698166020476049156715508874130119762597909024767817972828529095782763483651517147824090634351434545176172479824632242034736165512552537046852304148862920834363997097155108377105986477260415463660185008282014318824276635341367524330680274 961 100896842827264453423976400396063458799328913913882638414535634044292680096137193172615418806785402560096458041937300661061058579923804288780766281095686055914558800430619032739948778328457920368394371410165382604138547533243647733966120403713100869738613185572466635078615910871910 962 165361017706242093508521282941511977329758546831533947041744644549812097691752097825439515654560968033168147940027187832984181088945410839154532295595616183369391456364937613066133165655004977086589721307804297693635259395218062758577723062215416635421003200947432068586150679270905 963 270980377809673677597617490519115770556773839093054782561220193906502969773769788373819721578116384322901371724074923346328672733943098541597269158687403149737427457515575232120762743449776001395502563693959493402655709462883709418388205578659309883827776745467561450824313455725040 964 444009005221975912537043067575409395706365446985414682535914264928928418596622282583164015526211013693216251609900552493845055955738689795712313580206832754326418114312727031094952727015315116221098619351296690320043092860512876266329543931684881488975604072576696207669777262376780 965 727436383087734561574694701531866142091419460752879254507440542752539246559407895164109309836217067318904322481269205803019626087474144124231081548700366539789181549562107518026624050289743090351348299937999109064569806392501867832134590427329601823372338540406337669034361455185808 966 1191647053770274101481581713539725889103313903324787586560399741435226078846008973708223927717332249270699500072373582551210726175321478305145087166796487574398314171293786493555023064211236342039761984784481111935534655607320486569820346837694900991379767801311576117487420285209530 967 1951864797445399732925813198956171452941309064777608238707621859819265552928105424927266168605709259801353432557809764054868324831134674115038667328484295411321953883927171492079899240523656063018943192830616717554709226714562804207276351052075011400272978200957572268460614690124610 968 3196696170282727761012986460693031248183332102362551229714573932699362569921796426625305468627251486796618861042360411417406476047376270721087890972172609041262240958821890494852469856517221117930657420617009536933780701186969191292485264272270999800472075575748059712745726896189605 969 5234830323742205292508240806387091490274773885181363731497499174795007488294834598377737799418979474357860792054875386105262361576152761561029968191909618225218390017717858697675809026522848927346705037476294233969767842831671014035800740291810887612412121629892862383353980231050500 970 8571435385087926363322644852040680619028395698651979710326886461092804006841685870793463741409111610138075758371160350104660235531117875660371326717622002217114307583487666276474870191514089607999993469401162444542682220590960968043816579341307950227849166254633782557626362166788972 971 14033121224130722349604505069912611507006037804066680414181277322283241950847469256252597114745172291568557087905797358296927737864440475386170702909556251463893656114379313196278395005126212922576740882792718180693698489670949703050259850979155189105784776812036274001101831719949350 972 22972319654990282697959189109352986159473068695295448386571807052507678849624226059373164051550521783469834714255360709623907048402554603332585945427029892788925248783076106469785633553943824330804783998311671102924297353635613334278643314247229403894603968162041284493763633034363710 973 37601515978968787512234059519585370068872481380201369796004214611928310914647405130702769807950080641126575081717824249265921243909722702553132012009774793645236988547233641449995062529527847969370667377170741055512260235557159045335199869500020717013375591943011350537694420742459690 974 61539769587633954853010425284487849443201380438341133924180888078225851341692824701742415048019803514324407069571858765583774835468429604913175978298201542219093504038869512269141098559353915617144846805312543177578666280820543313795370408909331572903641410031046602752851116223949560 975 100706258522665399273583821438528417858010080078051801645062233535854509955719483919552421507445209998274115036252467563663142487260208380353905139449140777173603843732738217879668882138225337582383690683949845645704908517681509599413035258005653943034651460031727977378026535677475960 976 164781031638649237340930145200732787701849541120632314083776139667677731989122570813322310685750325861001284768601962775349106829975625187335469056975023134993530362257976347679900280457879598382363917758744470521383798192940259860298775576402074198319032575376476750569729713263349900 977 269592751618666697578923104585681470689153393555734595081374155020463707019691104121236898066728612914802254077976200653032675958917539428119801730077885925233358427717001260182352989097412375401514522235544095188520903196901994909704316625145287225263848924599035197697020412698377640 978 441021253516654075181674852514430112229888529277366725033465847417380401281016333988824996841262618355760026720140816242263964685764376604985861749232627750994307213701688702729912248700980936482647145183446680026010030288406442168919750646504214112502915549936013722305699215375165125 979 721375216215487795796278548672576216794710346996417978415816070384903839755908883935161556910738604590755485505977755133503892347204233733691628715824141500233114796224311482702558647113247237509796805725179610254721461054825133055521457855887458060489390345074754644393984164178429390 980 1179813556240293334561857270362371824242841700431096684248987758733700685642743814954946584196076985487572882681589163659044505203041891623052923398348165553852613981932439387624898283308099603002816631774371022226209853242948015717755347584348417413004165872375096682059233978792300043 981 1929372520266414008009462845606589223890530976786918739629188861613923004169695819601985399369585041585354723166811175845123005049752310016024819347696205079665545085019921410463340867107959431554013046502168005775164400787934288493288617670739323300577463004594334464419915942493062660 982 3154782428323985136835016179937465833775408662910931341938774513332266146553383076266795972069037028983232788135190597806075693871595486379448083730568060058885902242566491737761345903565695125025722785365277493790503264547803005530231570947138413535543619281309682649968309569790510940 983 5157906095668037808025751664994697203823549552269230800701625511684117643971849427027342860079558456479698400927443626764152644873819818955227357570486395827539068020155092872654874446980216778335001202759906724926617790999142524429483900850510306324434320404353334554049297841569876360 984 8431953790496917728593949528219163592728791049504252269458558122881668865825084578930648300880865932813080496739025365656546526236794466718267864296178647278030146599381712874938168887506958939896812770753957022477676221083458139465701641768559072438679422739612691986443402735907607540 985 13782685564373705326860492945008368221402472240457452549048864153520200941087164647025770367406859419392054856666683114102435184812435506844216794887253859226888133860330665732453607404095038710587163988623466134691431949663263323410468104533699889305307557702172339454094503417891672156 986 22526327701691599419116661535081975239596103789994568973678163069709888283053027873617919475381723907954121817051437649507385723949769188790571603129265968448370135699405655710366025693406128265021547405667330299117615615867477987745909199689338358823400344244823064282059430528973265980 987 36812722809623165295263549429115080871401728049022019308887124411519579202699518414672641484274964650887180610014182292915446670152047987762329390107230135218638955481972376824436069093357675084178066313650077821468921024800429092170725323946084741128062370400885826047928082732008582610 988 60152897536625306508376072372152005888340810348132749323617636196225296640288593845382791548827214477826714493655285264677258162683670326991415020229966205120132229767628536957754151586486680240623546873877820554512897757356104136786195885332042959773343590338972433876289216774511793000 989 98280262058351607000118366706283660837333178070388390012238802786797899804626370032776510425531477383495500425568319997535220520582807226126457223509528489600315687815432340402110217519741789369678732120596121985809876831786294549270417792339508960193228829628331822334643595978006999440 990 160556272385583484610864908738134492111940698844851088583721452749040890500852112554319967674001406956172370027221030720738611413530498608354334118378770778154830253630763496467103318502182192929324673553041689515262645236083136876311393199360733647779710215074188382922751405291102173396 991 262264517976588282678740667911240043293989272024078559636565979968030092042229367019437761953241585180354026549616826059734228681659156532362874474365403899904252975464351664405292767038450906313720211674942378370681112675552711109134720952544312027511427716306230064262908268615283182290 992 428354333777718925681913955463571366425831705362435287392731410716161572897952937181624622160023867073695060730195656062288528886672199062091040783939052680958521829717983883835153311334091333781012913147797314744080378407587813963959538245352036541275290383395263769159813191478073576210 993 699549145521678001117343096498214231929945370009530341975937886145437429029328384690542457398922009555860639912583417698658222985399152922577700234912982373275426900304692806757847537225713843347193081222466426103823411652851537063426514994087047722981170238725403451690815014782847951060 994 1142312181077791409462358944542696846944828907388866290631539215324806956187047690498267314021688968546004878889714258144020870965674379198246466178234859977332480703408816534850686479605414480328976274576024348364441416889549297148849310131965624732334713330916809934324400128910980199440 995 1865103645499876490627559973569033644594078576668903422887399054702672459723429951017704618975698954055950742543532273675792502656852075376399367789802827119727632099156705504217073990299723845379402178343373590925202357511047557949192009223382426509779245229787961933173928619587640736604 996 3044898306999835807427685542424034957200121585417090962817339212980289703598776048171422276485465270304056899654777962420984990460217210502591723927872694834398770944492847278727469542853423380868008790097841848259268260330003464209099603640633350305377044435089355990618440159519310010205 997 4970434399019723846285131637320321655470108743848727555304168391612329796810810336770756448084987130593795487530160352042850488052175076651456460662238088786636275164526276259881926088037066234410164344729797406263036213220569553809543667998614810721906531351976766879285311619670369272140 998 8112742739025134467202452932954514310755977267394044773123715446873965763383856474981230721570762167576914307254196412548924917112134966118706419063984420477342196900571777183499582556178306305254797290310566605214094888376359916881824880987901051671716066281830890120798756111644827459720 999 13240151052624306867379387330279975501943522104533367123140198664498489926619267754552461194798240869956275103304561702619572499025670547006125887925713716084631481654805511038273676514494477847742584019314626426650087862696066431042561048414511556494666821710585342391256706540334233036220 1000 21605788732704944504485681609400602384138939470635162314559144074558281661476647895899813346930748281069936331091476850396483498876639119968947579823938128823568372413389993136773057722543569224318709878061133127983618867692526017544455998348235896114716022239733040781563183570118180162474