0 2 1 6 2 16 3 36 4 80 5 164 6 336 7 676 8 1360 9 2732 10 5468 11 10948 12 21904 13 43812 14 87632 15 175276 16 350564 17 701132 18 1402276 19 2804560 20 5609124 21 11218260 22 22436528 23 44873068 24 89746152 25 179492312 26 358984628 27 717969264 28 1435938532 29 2871877072 30 5743754172 31 11487508352 32 22975016716 33 45950033436 34 91900066892 35 183800133788 36 367600267588 37 735200535188 38 1470401070384 39 2940802140780 40 5881604281572 41 11763208563148 42 23526417126316 43 47052834252636 44 94105668505280 45 188211337010564 46 376422674021152 47 752845348042328 48 1505690696084664 49 3011381392169332 50 6022762784338672 51 12045525568677356 52 24091051137354716 53 48182102274709452 54 96364204549418916 55 192728409098837844 56 385456818197675700 57 770913636395351404 58 1541827272790702820 59 3083654545581405648 60 6167309091162811300 61 12334618182325622620 62 24669236364651245268 63 49338472729302490544 64 98676945458604981092 65 197353890917209962192 66 394707781834419924412 67 789415563668839848836 68 1578831127337679697692 69 3157662254675359395388 70 6315324509350718790784 71 12630649018701437581580 72 25261298037402875163176 73 50522596074805750326364 74 101045192149611500652740 75 202090384299223001305488 76 404180768598446002610988 77 808361537196892005221992 78 1616723074393784010443992 79 3233446148787568020888000 80 6466892297575136041776020 81 12933784595150272083552044 82 25867569190300544167104108 83 51735138380601088334208220 84 103470276761202176668416452 85 206940553522404353336832912 86 413881107044808706673665836 87 827762214089617413347331688 88 1655524428179234826694663384 89 3311048856358469653389326772 90 6622097712716939306778653552 91 13244195425433878613557307128 92 26488390850867757227114614272 93 52976781701735514454229228552 94 105953563403471028908458457120 95 211907126806942057816916914248 96 423814253613884115633833828508 97 847628507227768231267667657040 98 1695257014455536462535335314084 99 3390514028911072925070670628204 100 6781028057822145850141341256420 101 13562056115644291700282682512860 102 27124112231288583400565365025732 103 54248224462577166801130730051476 104 108496448925154333602261460102956 105 216992897850308667204522920205924 106 433985795700617334409045840411868 107 867971591401234668818091680823748 108 1735943182802469337636183361647508 109 3471886365604938675272366723295020 110 6943772731209877350544733446590052 111 13887545462419754701089466893180116 112 27775090924839509402178933786360240 113 55550181849679018804357867572720484 114 111100363699358037608715735145440992 115 222200727398716075217431470290882004 116 444401454797432150434862940581764012 117 888802909594864300869725881163528032 118 1777605819189728601739451762327056076 119 3555211638379457203478903524654112164 120 7110423276758914406957807049308224332 121 14220846553517828813915614098616448688 122 28441693107035657627831228197232897384 123 56883386214071315255662456394465794780 124 113766772428142630511324912788931589576 125 227533544856285261022649825577863179172 126 455067089712570522045299651155726358360 127 910134179425141044090599302311452716740 128 1820268358850282088181198604622905433496 129 3640536717700564176362397209245810867004 130 7281073435401128352724794418491621734020 131 14562146870802256705449588836983243468048 132 29124293741604513410899177673966486936112 133 58248587483209026821798355347932973872236 134 116497174966418053643596710695865947744480 135 232994349932836107287193421391731895488976 136 465988699865672214574386842783463790977960 137 931977399731344429148773685566927581955948 138 1863954799462688858297547371133855163911916 139 3727909598925377716595094742267710327823856 140 7455819197850755433190189484535420655647716 141 14911638395701510866380378969070841311295452 142 29823276791403021732760757938141682622590908 143 59646553582806043465521515876283365245181824 144 119293107165612086931043031752566730490363652 145 238586214331224173862086063505133460980727324 146 477172428662448347724172127010266921961454676 147 954344857324896695448344254020533843922909360 148 1908689714649793390896688508041067687845818724 149 3817379429299586781793377016082135375691637456 150 7634758858599173563586754032164270751383274940 151 15269517717198347127173508064328541502766549888 152 30539035434396694254347016128657083005533099780 153 61078070868793388508694032257314166011066199568 154 122156141737586777017388064514628332022132399176 155 244312283475173554034776129029256664044264798360 156 488624566950347108069552258058513328088529596736 157 977249133900694216139104516117026656177059193492 158 1954498267801388432278209032234053312354118387000 159 3908996535602776864556418064468106624708236774008 160 7817993071205553729112836128936213249416473548028 161 15635986142411107458225672257872426498832947096068 162 31271972284822214916451344515744852997665894192164 163 62543944569644429832902689031489705995331788384336 164 125087889139288859665805378062979411990663576768684 165 250175778278577719331610756125958823981327153537380 166 500351556557155438663221512251917647962654307074776 167 1000703113114310877326443024503835295925308614149564 168 2001406226228621754652886049007670591850617228299152 169 4002812452457243509305772098015341183701234456598312 170 8005624904914487018611544196030682367402468913196636 171 16011249809828974037223088392061364734804937826393276 172 32022499619657948074446176784122729469609875652786572 173 64044999239315896148892353568245458939219751305573148 174 128089998478631792297784707136490917878439502611146308 175 256179996957263584595569414272981835756879005222292636 176 512359993914527169191138828545963671513758010444585276 177 1024719987829054338382277657091927343027516020889170572 178 2049439975658108676764555314183854686055032041778341148 179 4098879951316217353529110628367709372110064083556682308 180 8197759902632434707058221256735418744220128167113364652 181 16395519805264869414116442513470837488440256334226729312 182 32791039610529738828232885026941674976880512668453458628 183 65582079221059477656465770053883349953761025336906917264 184 131164158442118955312931540107766699907522050673813834540 185 262328316884237910625863080215533399815044101347627669092 186 524656633768475821251726160431066799630088202695255338200 187 1049313267536951642503452320862133599260176405390510676412 188 2098626535073903285006904641724267198520352810781021352836 189 4197253070147806570013809283448534397040705621562042705716 190 8394506140295613140027618566897068794081411243124085411436 191 16789012280591226280055237133794137588162822486248170822892 192 33578024561182452560110474267588275176325644972496341645800 193 67156049122364905120220948535176550352651289944992683291620 194 134312098244729810240441897070353100705302579889985366583252 195 268624196489459620480883794140706201410605159779970733166516 196 537248392978919240961767588281412402821210319559941466333048 197 1074496785957838481923535176562824805642420639119882932666120 198 2148993571915676963847070353125649611284841278239765865332248 199 4297987143831353927694140706251299222569682556479531730664508 200 8595974287662707855388281412502598445139365112959063461329028 201 17191948575325415710776562825005196890278730225918126922658060 202 34383897150650831421553125650010393780557460451836253845316132 203 68767794301301662843106251300020787561114920903672507690632288 204 137535588602603325686212502600041575122229841807345015381264596 205 275071177205206651372425005200083150244459683614690030762529228 206 550142354410413302744850010400166300488919367229380061525058460 207 1100284708820826605489700020800332600977838734458760123050116928 208 2200569417641653210979400041600665201955677468917520246100233868 209 4401138835283306421958800083201330403911354937835040492200467740 210 8802277670566612843917600166402660807822709875670080984400935492 211 17604555341133225687835200332805321615645419751340161968801870992 212 35209110682266451375670400665610643231290839502680323937603741988 213 70418221364532902751340801331221286462581679005360647875207483984 214 140836442729065805502681602662442572925163358010721295750414967992 215 281672885458131611005363205324885145850326716021442591500829935988 216 563345770916263222010726410649770291700653432042885183001659871988 217 1126691541832526444021452821299540583401306864085770366003319744044 218 2253383083665052888042905642599081166802613728171540732006639488100 219 4506766167330105776085811285198162333605227456343081464013278976212 220 9013532334660211552171622570396324667210454912686162928026557952440 221 18027064669320423104343245140792649334420909825372325856053115904916 222 36054129338640846208686490281585298668841819650744651712106231809852 223 72108258677281692417372980563170597337683639301489303424212463619732 224 144216517354563384834745961126341194675367278602978606848424927239472 225 288433034709126769669491922252682389350734557205957213696849854478948 226 576866069418253539338983844505364778701469114411914427393699708957904 227 1153732138836507078677967689010729557402938228823828854787399417915820 228 2307464277673014157355935378021459114805876457647657709574798835831656 229 4614928555346028314711870756042918229611752915295315419149597671663320 230 9229857110692056629423741512085836459223505830590630838299195343326644 231 18459714221384113258847483024171672918447011661181261676598390686653300 232 36919428442768226517694966048343345836894023322362523353196781373306624 233 73838856885536453035389932096686691673788046644725046706393562746613268 234 147677713771072906070779864193373383347576093289450093412787125493226540 235 295355427542145812141559728386746766695152186578900186825574250986453088 236 590710855084291624283119456773493533390304373157800373651148501972906180 237 1181421710168583248566238913546987066780608746315600747302297003945812368 238 2362843420337166497132477827093974133561217492631201494604594007891624748 239 4725686840674332994264955654187948267122434985262402989209188015783249520 240 9451373681348665988529911308375896534244869970524805978418376031566499064 241 18902747362697331977059822616751793068489739941049611956836752063132998144 242 37805494725394663954119645233503586136979479882099223913673504126265996312 243 75610989450789327908239290467007172273958959764198447827347008252531992636 244 151221978901578655816478580934014344547917919528396895654694016505063985280 245 302443957803157311632957161868028689095835839056793791309388033010127970572 246 604887915606314623265914323736057378191671678113587582618776066020255941160 247 1209775831212629246531828647472114756383343356227175165237552132040511882328 248 2419551662425258493063657294944229512766686712454350330475104264081023764672 249 4839103324850516986127314589888459025533373424908700660950208528162047529352 250 9678206649701033972254629179776918051066746849817401321900417056324095058732 251 19356413299402067944509258359553836102133493699634802643800834112648190117472 252 38712826598804135889018516719107672204266987399269605287601668225296380234956 253 77425653197608271778037033438215344408533974798539210575203336450592760469916 254 154851306395216543556074066876430688817067949597078421150406672901185520939840 255 309702612790433087112148133752861377634135899194156842300813345802371041879692 256 619405225580866174224296267505722755268271798388313684601626691604742083759388 257 1238810451161732348448592535011445510536543596776627369203253383209484167518788 258 2477620902323464696897185070022891021073087193553254738406506766418968335037596 259 4955241804646929393794370140045782042146174387106509476813013532837936670075232 260 9910483609293858787588740280091564084292348774213018953626027065675873340150476 261 19820967218587717575177480560183128168584697548426037907252054131351746680300960 262 39641934437175435150354961120366256337169395096852075814504108262703493360601924 263 79283868874350870300709922240732512674338790193704151629008216525406986721203896 264 158567737748701740601419844481465025348677580387408303258016433050813973442407800 265 317135475497403481202839688962930050697355160774816606516032866101627946884815604 266 634270950994806962405679377925860101394710321549633213032065732203255893769631228 267 1268541901989613924811358755851720202789420643099266426064131464406511787539262480 268 2537083803979227849622717511703440405578841286198532852128262928813023575078524964 269 5074167607958455699245435023406880811157682572397065704256525857626047150157049948 270 10148335215916911398490870046813761622315365144794131408513051715252094300314099912 271 20296670431833822796981740093627523244630730289588262817026103430504188600628199836 272 40593340863667645593963480187255046489261460579176525634052206861008377201256399684 273 81186681727335291187926960374510092978522921158353051268104413722016754402512799380 274 162373363454670582375853920749020185957045842316706102536208827444033508805025598796 275 324746726909341164751707841498040371914091684633412205072417654888067017610051197604 276 649493453818682329503415682996080743828183369266824410144835309776134035220102395216 277 1298986907637364659006831365992161487656366738533648820289670619552268070440204790436 278 2597973815274729318013662731984322975312733477067297640579341239104536140880409580896 279 5195947630549458636027325463968645950625466954134595281158682478209072281760819161812 280 10391895261098917272054650927937291901250933908269190562317364956418144563521638323648 281 20783790522197834544109301855874583802501867816538381124634729912836289127043276647312 282 41567581044395669088218603711749167605003735633076762249269459825672578254086553294656 283 83135162088791338176437207423498335210007471266153524498538919651345156508173106589340 284 166270324177582676352874414846996670420014942532307048997077839302690313016346213178692 285 332540648355165352705748829693993340840029885064614097994155678605380626032692426357392 286 665081296710330705411497659387986681680059770129228195988311357210761252065384852714788 287 1330162593420661410822995318775973363360119540258456391976622714421522504130769705429584 288 2660325186841322821645990637551946726720239080516912783953245428843045008261539410859172 289 5320650373682645643291981275103893453440478161033825567906490857686090016523078821718364 290 10641300747365291286583962550207786906880956322067651135812981715372180033046157643436752 291 21282601494730582573167925100415573813761912644135302271625963430744360066092315286873516 292 42565202989461165146335850200831147627523825288270604543251926861488720132184630573747044 293 85130405978922330292671700401662295255047650576541209086503853722977440264369261147494124 294 170260811957844660585343400803324590510095301153082418173007707445954880528738522294988252 295 340521623915689321170686801606649181020190602306164836346015414891909761057477044589976536 296 681043247831378642341373603213298362040381204612329672692030829783819522114954089179953076 297 1362086495662757284682747206426596724080762409224659345384061659567639044229908178359906196 298 2724172991325514569365494412853193448161524818449318690768123319135278088459816356719812404 299 5448345982651029138730988825706386896323049636898637381536246638270556176919632713439624824 300 10896691965302058277461977651412773792646099273797274763072493276541112353839265426879249660 301 21793383930604116554923955302825547585292198547594549526144986553082224707678530853758499328 302 43586767861208233109847910605651095170584397095189099052289973106164449415357061707516998660 303 87173535722416466219695821211302190341168794190378198104579946212328898830714123415033997328 304 174347071444832932439391642422604380682337588380756396209159892424657797661428246830067994672 305 348694142889665864878783284845208761364675176761512792418319784849315595322856493660135989356 306 697388285779331729757566569690417522729350353523025584836639569698631190645712987320271978732 307 1394776571558663459515133139380835045458700707046051169673279139397262381291425974640543957468 308 2789553143117326919030266278761670090917401414092102339346558278794524762582851949281087914956 309 5579106286234653838060532557523340181834802828184204678693116557589049525165703898562175829940 310 11158212572469307676121065115046680363669605656368409357386233115178099050331407797124351659900 311 22316425144938615352242130230093360727339211312736818714772466230356198100662815594248703319812 312 44632850289877230704484260460186721454678422625473637429544932460712396201325631188497406639648 313 89265700579754461408968520920373442909356845250947274859089864921424792402651262376994813279300 314 178531401159508922817937041840746885818713690501894549718179729842849584805302524753989626558608 315 357062802319017845635874083681493771637427381003789099436359459685699169610605049507979253117220 316 714125604638035691271748167362987543274854762007578198872718919371398339221210099015958506234460 317 1428251209276071382543496334725975086549709524015156397745437838742796678442420198031917012468944 318 2856502418552142765086992669451950173099419048030312795490875677485593356884840396063834024937892 319 5713004837104285530173985338903900346198838096060625590981751354971186713769680792127668049875816 320 11426009674208571060347970677807800692397676192121251181963502709942373427539361584255336099751636 321 22852019348417142120695941355615601384795352384242502363927005419884746855078723168510672199503284 322 45704038696834284241391882711231202769590704768485004727854010839769493710157446337021344399006576 323 91408077393668568482783765422462405539181409536970009455708021679538987420314892674042688798013156 324 182816154787337136965567530844924811078362819073940018911416043359077974840629785348085377596026332 325 365632309574674273931135061689849622156725638147880037822832086718155949681259570696170755192052680 326 731264619149348547862270123379699244313451276295760075645664173436311899362519141392341510384105396 327 1462529238298697095724540246759398488626902552591520151291328346872623798725038282784683020768210840 328 2925058476597394191449080493518796977253805105183040302582656693745247597450076565569366041536421688 329 5850116953194788382898160987037593954507610210366080605165313387490495194900153131138732083072843388 330 11700233906389576765796321974075187909015220420732161210330626774980990389800306262277464166145686792 331 23400467812779153531592643948150375818030440841464322420661253549961980779600612524554928332291373616 332 46800935625558307063185287896300751636060881682928644841322507099923961559201225049109856664582747236 333 93601871251116614126370575792601503272121763365857289682645014199847923118402450098219713329165494480 334 187203742502233228252741151585203006544243526731714579365290028399695846236804900196439426658330988976 335 374407485004466456505482303170406013088487053463429158730580056799391692473609800392878853316661977984 336 748814970008932913010964606340812026176974106926858317461160113598783384947219600785757706633323955972 337 1497629940017865826021929212681624052353948213853716634922320227197566769894439201571515413266647911952 338 2995259880035731652043858425363248104707896427707433269844640454395133539788878403143030826533295823920 339 5990519760071463304087716850726496209415792855414866539689280908790267079577756806286061653066591647852 340 11981039520142926608175433701452992418831585710829733079378561817580534159155513612572123306133183295716 341 23962079040285853216350867402905984837663171421659466158757123635161068318311027225144246612266366591440 342 47924158080571706432701734805811969675326342843318932317514247270322136636622054450288493224532733182904 343 95848316161143412865403469611623939350652685686637864635028494540644273273244108900576986449065466365812 344 191696632322286825730806939223247878701305371373275729270056989081288546546488217801153972898130932731668 345 383393264644573651461613878446495757402610742746551458540113978162577093092976435602307945796261865463348 346 766786529289147302923227756892991514805221485493102917080227956325154186185952871204615891592523730926700 347 1533573058578294605846455513785983029610442970986205834160455912650308372371905742409231783185047461853412 348 3067146117156589211692911027571966059220885941972411668320911825300616744743811484818463566370094923706832 349 6134292234313178423385822055143932118441771883944823336641823650601233489487622969636927132740189847413676 350 12268584468626356846771644110287864236883543767889646673283647301202466978975245939273854265480379694827380 351 24537168937252713693543288220575728473767087535779293346567294602404933957950491878547708530960759389654772 352 49074337874505427387086576441151456947534175071558586693134589204809867915900983757095417061921518779309552 353 98148675749010854774173152882302913895068350143117173386269178409619735831801967514190834123843037558619108 354 196297351498021709548346305764605827790136700286234346772538356819239471663603935028381668247686075117238228 355 392594702996043419096692611529211655580273400572468693545076713638478943327207870056763336495372150234476464 356 785189405992086838193385223058423311160546801144937387090153427276957886654415740113526672990744300468952940 357 1570378811984173676386770446116846622321093602289874774180306854553915773308831480227053345981488600937905904 358 3140757623968347352773540892233693244642187204579749548360613709107831546617662960454106691962977201875811820 359 6281515247936694705547081784467386489284374409159499096721227418215663093235325920908213383925954403751623652 360 12563030495873389411094163568934772978568748818318998193442454836431326186470651841816426767851908807503247332 361 25126060991746778822188327137869545957137497636637996386884909672862652372941303683632853535703817615006494672 362 50252121983493557644376654275739091914274995273275992773769819345725304745882607367265707071407635230012989356 363 100504243966987115288753308551478183828549990546551985547539638691450609491765214734531414142815270460025978736 364 201008487933974230577506617102956367657099981093103971095079277382901218983530429469062828285630540920051957488 365 402016975867948461155013234205912735314199962186207942190158554765802437967060858938125656571261081840103914988 366 804033951735896922310026468411825470628399924372415884380317109531604875934121717876251313142522163680207829984 367 1608067903471793844620052936823650941256799848744831768760634219063209751868243435752502626285044327360415660020 368 3216135806943587689240105873647301882513599697489663537521268438126419503736486871505005252570088654720831320076 369 6432271613887175378480211747294603765027199394979327075042536876252839007472973743010010505140177309441662640172 370 12864543227774350756960423494589207530054398789958654150085073752505678014945947486020021010280354618883325280360 371 25729086455548701513920846989178415060108797579917308300170147505011356029891894972040042020560709237766650560728 372 51458172911097403027841693978356830120217595159834616600340295010022712059783789944080084041121418475533301121468 373 102916345822194806055683387956713660240435190319669233200680590020045424119567579888160168082242836951066602242940 374 205832691644389612111366775913427320480870380639338466401361180040090848239135159776320336164485673902133204485892 375 411665383288779224222733551826854640961740761278676932802722360080181696478270319552640672328971347804266408971828 376 823330766577558448445467103653709281923481522557353865605444720160363392956540639105281344657942695608532817943680 377 1646661533155116896890934207307418563846963045114707731210889440320726785913081278210562689315885391217065635887364 378 3293323066310233793781868414614837127693926090229415462421778880641453571826162556421125378631770782434131271774760 379 6586646132620467587563736829229674255387852180458830924843557761282907143652325112842250757263541564868262543549536 380 13173292265240935175127473658459348510775704360917661849687115522565814287304650225684501514527083129736525087099080 381 26346584530481870350254947316918697021551408721835323699374231045131628574609300451369003029054166259473050174198184 382 52693169060963740700509894633837394043102817443670647398748462090263257149218600902738006058108332518946100348396396 383 105386338121927481401019789267674788086205634887341294797496924180526514298437201805476012116216665037892200696792812 384 210772676243854962802039578535349576172411269774682589594993848361053028596874403610952024232433330075784401393585628 385 421545352487709925604079157070699152344822539549365179189987696722106057193748807221904048464866660151568802787171264 386 843090704975419851208158314141398304689645079098730358379975393444212114387497614443808096929733320303137605574342544 387 1686181409950839702416316628282796609379290158197460716759950786888424228774995228887616193859466640606275211148685100 388 3372362819901679404832633256565593218758580316394921433519901573776848457549990457775232387718933281212550422297370212 389 6744725639803358809665266513131186437517160632789842867039803147553696915099980915550464775437866562425100844594740432 390 13489451279606717619330533026262372875034321265579685734079606295107393830199961831100929550875733124850201689189480868 391 26978902559213435238661066052524745750068642531159371468159212590214787660399923662201859101751466249700403378378961744 392 53957805118426870477322132105049491500137285062318742936318425180429575320799847324403718203502932499400806756757923500 393 107915610236853740954644264210098983000274570124637485872636850360859150641599694648807436407005864998801613513515847016 394 215831220473707481909288528420197966000549140249274971745273700721718301283199389297614872814011729997603227027031694040 395 431662440947414963818577056840395932001098280498549943490547401443436602566398778595229745628023459995206454054063388084 396 863324881894829927637154113680791864002196560997099886981094802886873205132797557190459491256046919990412908108126776180 397 1726649763789659855274308227361583728004393121994199773962189605773746410265595114380918982512093839980825816216253552380 398 3453299527579319710548616454723167456008786243988399547924379211547492820531190228761837965024187679961651632432507104764 399 6906599055158639421097232909446334912017572487976799095848758423094985641062380457523675930048375359923303264865014209548 400 13813198110317278842194465818892669824035144975953598191697516846189971282124760915047351860096750719846606529730028419112 401 27626396220634557684388931637785339648070289951907196383395033692379942564249521830094703720193501439693213059460056838232 402 55252792441269115368777863275570679296140579903814392766790067384759885128499043660189407440387002879386426118920113676492 403 110505584882538230737555726551141358592281159807628785533580134769519770256998087320378814880774005758772852237840227353004 404 221011169765076461475111453102282717184562319615257571067160269539039540513996174640757629761548011517545704475680454706032 405 442022339530152922950222906204565434369124639230515142134320539078079081027992349281515259523096023035091408951360909412068 406 884044679060305845900445812409130868738249278461030284268641078156158162055984698563030519046192046070182817902721818824148 407 1768089358120611691800891624818261737476498556922060568537282156312316324111969397126061038092384092140365635805443637648304 408 3536178716241223383601783249636523474952997113844121137074564312624632648223938794252122076184768184280731271610887275296612 409 7072357432482446767203566499273046949905994227688242274149128625249265296447877588504244152369536368561462543221774550593256 410 14144714864964893534407132998546093899811988455376484548298257250498530592895755177008488304739072737122925086443549101186540 411 28289429729929787068814265997092187799623976910752969096596514500997061185791510354016976609478145474245850172887098202373088 412 56578859459859574137628531994184375599247953821505938193193029001994122371583020708033953218956290948491700345774196404746188 413 113157718919719148275257063988368751198495907643011876386386058003988244743166041416067906437912581896983400691548392809492392 414 226315437839438296550514127976737502396991815286023752772772116007976489486332082832135812875825163793966801383096785618984796 415 452630875678876593101028255953475004793983630572047505545544232015952978972664165664271625751650327587933602766193571237969600 416 905261751357753186202056511906950009587967261144095011091088464031905957945328331328543251503300655175867205532387142475939236 417 1810523502715506372404113023813900019175934522288190022182176928063811915890656662657086503006601310351734411064774284951878488 418 3621047005431012744808226047627800038351869044576380044364353856127623831781313325314173006013202620703468822129548569903756996 419 7242094010862025489616452095255600076703738089152760088728707712255247663562626650628346012026405241406937644259097139807514004 420 14484188021724050979232904190511200153407476178305520177457415424510495327125253301256692024052810482813875288518194279615028020 421 28968376043448101958465808381022400306814952356611040354914830849020990654250506602513384048105620965627750577036388559230056056 422 57936752086896203916931616762044800613629904713222080709829661698041981308501013205026768096211241931255501154072777118460112132 423 115873504173792407833863233524089601227259809426444161419659323396083962617002026410053536192422483862511002308145554236920224288 424 231747008347584815667726467048179202454519618852888322839318646792167925234004052820107072384844967725022004616291108473840448604 425 463494016695169631335452934096358404909039237705776645678637293584335850468008105640214144769689935450044009232582216947680897216 426 926988033390339262670905868192716809818078475411553291357274587168671700936016211280428289539379870900088018465164433895361794444 427 1853976066780678525341811736385433619636156950823106582714549174337343401872032422560856579078759741800176036930328867790723588900 428 3707952133561357050683623472770867239272313901646213165429098348674686803744064845121713158157519483600352073860657735581447177804 429 7415904267122714101367246945541734478544627803292426330858196697349373607488129690243426316315038967200704147721315471162894355664 430 14831808534245428202734493891083468957089255606584852661716393394698747214976259380486852632630077934401408295442630942325788711332 431 29663617068490856405468987782166937914178511213169705323432786789397494429952518760973705265260155868802816590885261884651577422684 432 59327234136981712810937975564333875828357022426339410646865573578794988859905037521947410530520311737605633181770523769303154845384 433 118654468273963425621875951128667751656714044852678821293731147157589977719810075043894821061040623475211266363541047538606309690776 434 237308936547926851243751902257335503313428089705357642587462294315179955439620150087789642122081246950422532727082095077212619381580 435 474617873095853702487503804514671006626856179410715285174924588630359910879240300175579284244162493900845065454164190154425238763168 436 949235746191707404975007609029342013253712358821430570349849177260719821758480600351158568488324987801690130908328380308850477526352 437 1898471492383414809950015218058684026507424717642861140699698354521439643516961200702317136976649975603380261816656760617700955052728 438 3796942984766829619900030436117368053014849435285722281399396709042879287033922401404634273953299951206760523633313521235401910105468 439 7593885969533659239800060872234736106029698870571444562798793418085758574067844802809268547906599902413521047266627042470803820210960 440 15187771939067318479600121744469472212059397741142889125597586836171517148135689605618537095813199804827042094533254084941607640421928 441 30375543878134636959200243488938944424118795482285778251195173672343034296271379211237074191626399609654084189066508169883215280843868 442 60751087756269273918400486977877888848237590964571556502390347344686068592542758422474148383252799219308168378133016339766430561687776 443 121502175512538547836800973955755777696475181929143113004780694689372137185085516844948296766505598438616336756266032679532861123375572 444 243004351025077095673601947911511555392950363858286226009561389378744274370171033689896593533011196877232673512532065359065722246751148 445 486008702050154191347203895823023110785900727716572452019122778757488548740342067379793187066022393754465347025064130718131444493502328 446 972017404100308382694407791646046221571801455433144904038245557514977097480684134759586374132044787508930694050128261436262888987004708 447 1944034808200616765388815583292092443143602910866289808076491115029954194961368269519172748264089575017861388100256522872525777974009424 448 3888069616401233530777631166584184886287205821732579616152982230059908389922736539038345496528179150035722776200513045745051555948018852 449 7776139232802467061555262333168369772574411643465159232305964460119816779845473078076690993056358300071445552401026091490103111896037728 450 15552278465604934123110524666336739545148823286930318464611928920239633559690946156153381986112716600142891104802052182980206223792075468 451 31104556931209868246221049332673479090297646573860636929223857840479267119381892312306763972225433200285782209604104365960412447584150944 452 62209113862419736492442098665346958180595293147721273858447715680958534238763784624613527944450866400571564419208208731920824895168301912 453 124418227724839472984884197330693916361190586295442547716895431361917068477527569249227055888901732801143128838416417463841649790336603836 454 248836455449678945969768394661387832722381172590885095433790862723834136955055138498454111777803465602286257676832834927683299580673207688 455 497672910899357891939536789322775665444762345181770190867581725447668273910110276996908223555606931204572515353665669855366599161346415384 456 995345821798715783879073578645551330889524690363540381735163450895336547820220553993816447111213862409145030707331339710733198322692830784 457 1990691643597431567758147157291102661779049380727080763470326901790673095640441107987632894222427724818290061414662679421466396645385661612 458 3981383287194863135516294314582205323558098761454161526940653803581346191280882215975265788444855449636580122829325358842932793290771323228 459 7962766574389726271032588629164410647116197522908323053881307607162692382561764431950531576889710899273160245658650717685865586581542646464 460 15925533148779452542065177258328821294232395045816646107762615214325384765123528863901063153779421798546320491317301435371731173163085292932 461 31851066297558905084130354516657642588464790091633292215525230428650769530247057727802126307558843597092640982634602870743462346326170585888 462 63702132595117810168260709033315285176929580183266584431050460857301539060494115455604252615117687194185281965269205741486924692652341171832 463 127404265190235620336521418066630570353859160366533168862100921714603078120988230911208505230235374388370563930538411482973849385304682343668 464 254808530380471240673042836133261140707718320733066337724201843429206156241976461822417010460470748776741127861076822965947698770609364687348 465 509617060760942481346085672266522281415436641466132675448403686858412312483952923644834020920941497553482255722153645931895397541218729374708 466 1019234121521884962692171344533044562830873282932265350896807373716824624967905847289668041841882995106964511444307291863790795082437458749428 467 2038468243043769925384342689066089125661746565864530701793614747433649249935811694579336083683765990213929022888614583727581590164874917498864 468 4076936486087539850768685378132178251323493131729061403587229494867298499871623389158672167367531980427858045777229167455163180329749834997740 469 8153872972175079701537370756264356502646986263458122807174458989734596999743246778317344334735063960855716091554458334910326360659499669995484 470 16307745944350159403074741512528713005293972526916245614348917979469193999486493556634688669470127921711432183108916669820652721318999339990992 471 32615491888700318806149483025057426010587945053832491228697835958938387998972987113269377338940255843422864366217833339641305442637998679981992 472 65230983777400637612298966050114852021175890107664982457395671917876775997945974226538754677880511686845728732435666679282610885275997359964008 473 130461967554801275224597932100229704042351780215329964914791343835753551995891948453077509355761023373691457464871333358565221770551994719928020 474 260923935109602550449195864200459408084703560430659929829582687671507103991783896906155018711522046747382914929742666717130443541103989439856060 475 521847870219205100898391728400918816169407120861319859659165375343014207983567793812310037423044093494765829859485333434260887082207978879712124 476 1043695740438410201796783456801837632338814241722639719318330750686028415967135587624620074846088186989531659718970666868521774164415957759424280 477 2087391480876820403593566913603675264677628483445279438636661501372056831934271175249240149692176373979063319437941333737043548328831915518848564 478 4174782961753640807187133827207350529355256966890558877273323002744113663868542350498480299384352747958126638875882667474087096657663831037697160 479 8349565923507281614374267654414701058710513933781117754546646005488227327737084700996960598768705495916253277751765334948174193315327662075394332 480 16699131847014563228748535308829402117421027867562235509093292010976454655474169401993921197537410991832506555503530669896348386630655324150788704 481 33398263694029126457497070617658804234842055735124471018186584021952909310948338803987842395074821983665013111007061339792696773261310648301577440 482 66796527388058252914994141235317608469684111470248942036373168043905818621896677607975684790149643967330026222014122679585393546522621296603154896 483 133593054776116505829988282470635216939368222940497884072746336087811637243793355215951369580299287934660052444028245359170787093045242593206309800 484 267186109552233011659976564941270433878736445880995768145492672175623274487586710431902739160598575869320104888056490718341574186090485186412619604 485 534372219104466023319953129882540867757472891761991536290985344351246548975173420863805478321197151738640209776112981436683148372180970372825239216 486 1068744438208932046639906259765081735514945783523983072581970688702493097950346841727610956642394303477280419552225962873366296744361940745650478436 487 2137488876417864093279812519530163471029891567047966145163941377404986195900693683455221913284788606954560839104451925746732593488723881491300956916 488 4274977752835728186559625039060326942059783134095932290327882754809972391801387366910443826569577213909121678208903851493465186977447762982601913848 489 8549955505671456373119250078120653884119566268191864580655765509619944783602774733820887653139154427818243356417807702986930373954895525965203827720 490 17099911011342912746238500156241307768239132536383729161311531019239889567205549467641775306278308855636486712835615405973860747909791051930407655452 491 34199822022685825492477000312482615536478265072767458322623062038479779134411098935283550612556617711272973425671230811947721495819582103860815310924 492 68399644045371650984954000624965231072956530145534916645246124076959558268822197870567101225113235422545946851342461623895442991639164207721630621852 493 136799288090743301969908001249930462145913060291069833290492248153919116537644395741134202450226470845091893702684923247790885983278328415443261243712 494 273598576181486603939816002499860924291826120582139666580984496307838233075288791482268404900452941690183787405369846495581771966556656830886522487436 495 547197152362973207879632004999721848583652241164279333161968992615676466150577582964536809800905883380367574810739692991163543933113313661773044974876 496 1094394304725946415759264009999443697167304482328558666323937985231352932301155165929073619601811766760735149621479385982327087866226627323546089949764 497 2188788609451892831518528019998887394334608964657117332647875970462705864602310331858147239203623533521470299242958771964654175732453254647092179899548 498 4377577218903785663037056039997774788669217929314234665295751940925411729204620663716294478407247067042940598485917543929308351464906509294184359799100 499 8755154437807571326074112079995549577338435858628469330591503881850823458409241327432588956814494134085881196971835087858616702929813018588368719598224 500 17510308875615142652148224159991099154676871717256938661183007763701646916818482654865177913628988268171762393943670175717233405859626037176737439196468 501 35020617751230285304296448319982198309353743434513877322366015527403293833636965309730355827257976536343524787887340351434466811719252074353474878392940 502 70041235502460570608592896639964396618707486869027754644732031054806587667273930619460711654515953072687049575774680702868933623438504148706949756785900 503 140082471004921141217185793279928793237414973738055509289464062109613175334547861238921423309031906145374099151549361405737867246877008297413899513571828 504 280164942009842282434371586559857586474829947476111018578928124219226350669095722477842846618063812290748198303098722811475734493754016594827799027143668 505 560329884019684564868743173119715172949659894952222037157856248438452701338191444955685693236127624581496396606197445622951468987508033189655598054287344 506 1120659768039369129737486346239430345899319789904444074315712496876905402676382889911371386472255249162992793212394891245902937975016066379311196108574700 507 2241319536078738259474972692478860691798639579808888148631424993753810805352765779822742772944510498325985586424789782491805875950032132758622392217149416 508 4482639072157476518949945384957721383597279159617776297262849987507621610705531559645485545889020996651971172849579564983611751900064265517244784434298844 509 8965278144314953037899890769915442767194558319235552594525699975015243221411063119290971091778041993303942345699159129967223503800128531034489568868597700 510 17930556288629906075799781539830885534389116638471105189051399950030486442822126238581942183556083986607884691398318259934447007600257062068979137737195432 511 35861112577259812151599563079661771068778233276942210378102799900060972885644252477163884367112167973215769382796636519868894015200514124137958275474390888 512 71722225154519624303199126159323542137556466553884420756205599800121945771288504954327768734224335946431538765593273039737788030401028248275916550948781780 513 143444450309039248606398252318647084275112933107768841512411199600243891542577009908655537468448671892863077531186546079475576060802056496551833101897563568 514 286888900618078497212796504637294168550225866215537683024822399200487783085154019817311074936897343785726155062373092158951152121604112993103666203795127164 515 573777801236156994425593009274588337100451732431075366049644798400975566170308039634622149873794687571452310124746184317902304243208225986207332407590254340 516 1147555602472313988851186018549176674200903464862150732099289596801951132340616079269244299747589375142904620249492368635804608486416451972414664815180508688 517 2295111204944627977702372037098353348401806929724301464198579193603902264681232158538488599495178750285809240498984737271609216972832903944829329630361017392 518 4590222409889255955404744074196706696803613859448602928397158387207804529362464317076977198990357500571618480997969474543218433945665807889658659260722034804 519 9180444819778511910809488148393413393607227718897205856794316774415609058724928634153954397980715001143236961995938949086436867891331615779317318521444069624 520 18360889639557023821618976296786826787214455437794411713588633548831218117449857268307908795961430002286473923991877898172873735782663231558634637042888139260 521 36721779279114047643237952593573653574428910875588823427177267097662436234899714536615817591922860004572947847983755796345747471565326463117269274085776278532 522 73443558558228095286475905187147307148857821751177646854354534195324872469799429073231635183845720009145895695967511592691494943130652926234538548171552557108 523 146887117116456190572951810374294614297715643502355293708709068390649744939598858146463270367691440018291791391935023185382989886261305852469077096343105114228 524 293774234232912381145903620748589228595431287004710587417418136781299489879197716292926540735382880036583582783870046370765979772522611704938154192686210228460 525 587548468465824762291807241497178457190862574009421174834836273562598979758395432585853081470765760073167165567740092741531959545045223409876308385372420456940 526 1175096936931649524583614482994356914381725148018842349669672547125197959516790865171706162941531520146334331135480185483063919090090446819752616770744840913908 527 2350193873863299049167228965988713828763450296037684699339345094250395919033581730343412325883063040292668662270960370966127838180180893639505233541489681827824 528 4700387747726598098334457931977427657526900592075369398678690188500791838067163460686824651766126080585337324541920741932255676360361787279010467082979363655660 529 9400775495453196196668915863954855315053801184150738797357380377001583676134326921373649303532252161170674649083841483864511352720723574558020934165958727311356 530 18801550990906392393337831727909710630107602368301477594714760754003167352268653842747298607064504322341349298167682967729022705441447149116041868331917454622716 531 37603101981812784786675663455819421260215204736602955189429521508006334704537307685494597214129008644682698596335365935458045410882894298232083736663834909245452 532 75206203963625569573351326911638842520430409473205910378859043016012669409074615370989194428258017289365397192670731870916090821765788596464167473327669818490932 533 150412407927251139146702653823277685040860818946411820757718086032025338818149230741978388856516034578730794385341463741832181643531577192928334946655339636981872 534 300824815854502278293405307646555370081721637892823641515436172064050677636298461483956777713032069157461588770682927483664363287063154385856669893310679273963748 535 601649631709004556586810615293110740163443275785647283030872344128101355272596922967913555426064138314923177541365854967328726574126308771713339786621358547927516 536 1203299263418009113173621230586221480326886551571294566061744688256202710545193845935827110852128276629846355082731709934657453148252617543426679573242717095855060 537 2406598526836018226347242461172442960653773103142589132123489376512405421090387691871654221704256553259692710165463419869314906296505235086853359146485434191710128 538 4813197053672036452694484922344885921307546206285178264246978753024810842180775383743308443408513106519385420330926839738629812593010470173706718292970868383420272 539 9626394107344072905388969844689771842615092412570356528493957506049621684361550767486616886817026213038770840661853679477259625186020940347413436585941736766840580 540 19252788214688145810777939689379543685230184825140713056987915012099243368723101534973233773634052426077541681323707358954519250372041880694826873171883473533681168 541 38505576429376291621555879378759087370460369650281426113975830024198486737446203069946467547268104852155083362647414717909038500744083761389653746343766947067362348 542 77011152858752583243111758757518174740920739300562852227951660048396973474892406139892935094536209704310166725294829435818077001488167522779307492687533894134724700 543 154022305717505166486223517515036349481841478601125704455903320096793946949784812279785870189072419408620333450589658871636154002976335045558614985375067788269449408 544 308044611435010332972447035030072698963682957202251408911806640193587893899569624559571740378144838817240666901179317743272308005952670091117229970750135576538898828 545 616089222870020665944894070060145397927365914404502817823613280387175787799139249119143480756289677634481333802358635486544616011905340182234459941500271153077797660 546 1232178445740041331889788140120290795854731828809005635647226560774351575598278498238286961512579355268962667604717270973089232023810680364468919883000542306155595344 547 2464356891480082663779576280240581591709463657618011271294453121548703151196556996476573923025158710537925335209434541946178464047621360728937839766001084612311190696 548 4928713782960165327559152560481163183418927315236022542588906243097406302393113992953147846050317421075850670418869083892356928095242721457875679532002169224622381432 549 9857427565920330655118305120962326366837854630472045085177812486194812604786227985906295692100634842151701340837738167784713856190485442915751359064004338449244762908 550 19714855131840661310236610241924652733675709260944090170355624972389625209572455971812591384201269684303402681675476335569427712380970885831502718128008676898489525840 551 39429710263681322620473220483849305467351418521888180340711249944779250419144911943625182768402539368606805363350952671138855424761941771663005436256017353796979051684 552 78859420527362645240946440967698610934702837043776360681422499889558500838289823887250365536805078737213610726701905342277710849523883543326010872512034707593958103376 553 157718841054725290481892881935397221869405674087552721362844999779117001676579647774500731073610157474427221453403810684555421699047767086652021745024069415187916206764 554 315437682109450580963785763870794443738811348175105442725689999558234003353159295549001462147220314948854442906807621369110843398095534173304043490048138830375832413540 555 630875364218901161927571527741588887477622696350210885451379999116468006706318591098002924294440629897708885813615242738221686796191068346608086980096277660751664827084 556 1261750728437802323855143055483177774955245392700421770902759998232936013412637182196005848588881259795417771627230485476443373592382136693216173960192555321503329654180 557 2523501456875604647710286110966355549910490785400843541805519996465872026825274364392011697177762519590835543254460970952886747184764273386432347920385110643006659308404 558 5047002913751209295420572221932711099820981570801687083611039992931744053650548728784023394355525039181671086508921941905773494369528546772864695840770221286013318616812 559 10094005827502418590841144443865422199641963141603374167222079985863488107301097457568046788711050078363342173017843883811546988739057093545729391681540442572026637233636 560 20188011655004837181682288887730844399283926283206748334444159971726976214602194915136093577422100156726684346035687767623093977478114187091458783363080885144053274467304 561 40376023310009674363364577775461688798567852566413496668888319943453952429204389830272187154844200313453368692071375535246187954956228374182917566726161770288106548934620 562 80752046620019348726729155550923377597135705132826993337776639886907904858408779660544374309688400626906737384142751070492375909912456748365835133452323540576213097869264 563 161504093240038697453458311101846755194271410265653986675553279773815809716817559321088748619376801253813474768285502140984751819824913496731670266904647081152426195738532 564 323008186480077394906916622203693510388542820531307973351106559547631619433635118642177497238753602507626949536571004281969503639649826993463340533809294162304852391477076 565 646016372960154789813833244407387020777085641062615946702213119095263238867270237284354994477507205015253899073142008563939007279299653986926681067618588324609704782954176 566 1292032745920309579627666488814774041554171282125231893404426238190526477734540474568709988955014410030507798146284017127878014558599307973853362135237176649219409565908384 567 2584065491840619159255332977629548083108342564250463786808852476381052955469080949137419977910028820061015596292568034255756029117198615947706724270474353298438819131816772 568 5168130983681238318510665955259096166216685128500927573617704952762105910938161898274839955820057640122031192585136068511512058234397231895413448540948706596877638263633552 569 10336261967362476637021331910518192332433370257001855147235409905524211821876323796549679911640115280244062385170272137023024116468794463790826897081897413193755276527267116 570 20672523934724953274042663821036384664866740514003710294470819811048423643752647593099359823280230560488124770340544274046048232937588927581653794163794826387510553054534260 571 41345047869449906548085327642072769329733481028007420588941639622096847287505295186198719646560461120976249540681088548092096465875177855163307588327589652775021106109068528 572 82690095738899813096170655284145538659466962056014841177883279244193694575010590372397439293120922241952499081362177096184192931750355710326615176655179305550042212218137060 573 165380191477799626192341310568291077318933924112029682355766558488387389150021180744794878586241844483904998162724354192368385863500711420653230353310358611100084424436274156 574 330760382955599252384682621136582154637867848224059364711533116976774778300042361489589757172483688967809996325448708384736771727001422841306460706620717222200168848872548360 575 661520765911198504769365242273164309275735696448118729423066233953549556600084722979179514344967377935619992650897416769473543454002845682612921413241434444400337697745096740 576 1323041531822397009538730484546328618551471392896237458846132467907099113200169445958359028689934755871239985301794833538947086908005691365225842826482868888800675395490193492 577 2646083063644794019077460969092657237102942785792474917692264935814198226400338891916718057379869511742479970603589667077894173816011382730451685652965737777601350790980386988 578 5292166127289588038154921938185314474205885571584949835384529871628396452800677783833436114759739023484959941207179334155788347632022765460903371305931475555202701581960773996 579 10584332254579176076309843876370628948411771143169899670769059743256792905601355567666872229519478046969919882414358668311576695264045530921806742611862951110405403163921547996 580 21168664509158352152619687752741257896823542286339799341538119486513585811202711135333744459038956093939839764828717336623153390528091061843613485223725902220810806327843096012 581 42337329018316704305239375505482515793647084572679598683076238973027171622405422270667488918077912187879679529657434673246306781056182123687226970447451804441621612655686192028 582 84674658036633408610478751010965031587294169145359197366152477946054343244810844541334977836155824375759359059314869346492613562112364247374453940894903608883243225311372384076 583 169349316073266817220957502021930063174588338290718394732304955892108686489621689082669955672311648751518718118629738692985227124224728494748907881789807217766486450622744768164 584 338698632146533634441915004043860126349176676581436789464609911784217372979243378165339911344623297503037436237259477385970454248449456989497815763579614435532972901245489536332 585 677397264293067268883830008087720252698353353162873578929219823568434745958486756330679822689246595006074872474518954771940908496898913978995631527159228871065945802490979072684 586 1354794528586134537767660016175440505396706706325747157858439647136869491916973512661359645378493190012149744949037909543881816993797827957991263054318457742131891604981958145372 587 2709589057172269075535320032350881010793413412651494315716879294273738983833947025322719290756986380024299489898075819087763633987595655915982526108636915484263783209963916290764 588 5419178114344538151070640064701762021586826825302988631433758588547477967667894050645438581513972760048598979796151638175527267975191311831965052217273830968527566419927832581540 589 10838356228689076302141280129403524043173653650605977262867517177094955935335788101290877163027945520097197959592303276351054535950382623663930104434547661937055132839855665163096 590 21676712457378152604282560258807048086347307301211954525735034354189911870671576202581754326055891040194395919184606552702109071900765247327860208869095323874110265679711330326252 591 43353424914756305208565120517614096172694614602423909051470068708379823741343152405163508652111782080388791838369213105404218143801530494655720417738190647748220531359422660652524 592 86706849829512610417130241035228192345389229204847818102940137416759647482686304810327017304223564160777583676738426210808436287603060989311440835476381295496441062718845321305052 593 173413699659025220834260482070456384690778458409695636205880274833519294965372609620654034608447128321555167353476852421616872575206121978622881670952762590992882125437690642610124 594 346827399318050441668520964140912769381556916819391272411760549667038589930745219241308069216894256643110334706953704843233745150412243957245763341905525181985764250875381285220264 595 693654798636100883337041928281825538763113833638782544823521099334077179861490438482616138433788513286220669413907409686467490300824487914491526683811050363971528501750762570440540 596 1387309597272201766674083856563651077526227667277565089647042198668154359722980876965232276867577026572441338827814819372934980601648975828983053367622100727943057003501525140881100 597 2774619194544403533348167713127302155052455334555130179294084397336308719445961753930464553735154053144882677655629638745869961203297951657966106735244201455886114007003050281762236 598 5549238389088807066696335426254604310104910669110260358588168794672617438891923507860929107470308106289765355311259277491739922406595903315932213470488402911772228014006100563524484 599 11098476778177614133392670852509208620209821338220520717176337589345234877783847015721858214940616212579530710622518554983479844813191806631864426940976805823544456028012201127048992 600 22196953556355228266785341705018417240419642676441041434352675178690469755567694031443716429881232425159061421245037109966959689626383613263728853881953611647088912056024402254098008 601 44393907112710456533570683410036834480839285352882082868705350357380939511135388062887432859762464850318122842490074219933919379252767226527457707763907223294177824112048804508196020 602 88787814225420913067141366820073668961678570705764165737410700714761879022270776125774865719524929700636245684980148439867838758505534453054915415527814446588355648224097609016392076 603 177575628450841826134282733640147337923357141411528331474821401429523758044541552251549731439049859401272491369960296879735677517011068906109830831055628893176711296448195218032784164 604 355151256901683652268565467280294675846714282823056662949642802859047516089083104503099462878099718802544982739920593759471355034022137812219661662111257786353422592896390436065568336 605 710302513803367304537130934560589351693428565646113325899285605718095032178166209006198925756199437605089965479841187518942710068044275624439323324222515572706845185792780872131136684 606 1420605027606734609074261869121178703386857131292226651798571211436190064356332418012397851512398875210179930959682375037885420136088551248878646648445031145413690371585561744262273380 607 2841210055213469218148523738242357406773714262584453303597142422872380128712664836024795703024797750420359861919364750075770840272177102497757293296890062290827380743171123488524546796 608 5682420110426938436297047476484714813547428525168906607194284845744760257425329672049591406049595500840719723838729500151541680544354204995514586593780124581654761486342246977049093596 609 11364840220853876872594094952969429627094857050337813214388569691489520514850659344099182812099191001681439447677459000303083361088708409991029173187560249163309522972684493954098187212 610 22729680441707753745188189905938859254189714100675626428777139382979041029701318688198365624198382003362878895354918000606166722177416819982058346375120498326619045945368987908196374452 611 45459360883415507490376379811877718508379428201351252857554278765958082059402637376396731248396764006725757790709836001212333444354833639964116692750240996653238091890737975816392748916 612 90918721766831014980752759623755437016758856402702505715108557531916164118805274752793462496793528013451515581419672002424666888709667279928233385500481993306476183781475951632785497840 613 181837443533662029961505519247510874033517712805405011430217115063832328237610549505586924993587056026903031162839344004849333777419334559856466771000963986612952367562951903265570995684 614 363674887067324059923011038495021748067035425610810022860434230127664656475221099011173849987174112053806062325678688009698667554838669119712933542001927973225904735125903806531141991376 615 727349774134648119846022076990043496134070851221620045720868460255329312950442198022347699974348224107612124651357376019397335109677338239425867084003855946451809470251807613062283982800 616 1454699548269296239692044153980086992268141702443240091441736920510658625900884396044695399948696448215224249302714752038794670219354676478851734168007711892903618940503615226124567965604 617 2909399096538592479384088307960173984536283404886480182883473841021317251801768792089390799897392896430448498605429504077589340438709352957703468336015423785807237881007230452249135931232 618 5818798193077184958768176615920347969072566809772960365766947682042634503603537584178781599794785792860896997210859008155178680877418705915406936672030847571614475762014460904498271862476 619 11637596386154369917536353231840695938145133619545920731533895364085269007207075168357563199589571585721793994421718016310357361754837411830813873344061695143228951524028921808996543724984 620 23275192772308739835072706463681391876290267239091841463067790728170538014414150336715126399179143171443587988843436032620714723509674823661627746688123390286457903048057843617993087449984 621 46550385544617479670145412927362783752580534478183682926135581456341076028828300673430252798358286342887175977686872065241429447019349647323255493376246780572915806096115687235986174899980 622 93100771089234959340290825854725567505161068956367365852271162912682152057656601346860505596716572685774351955373744130482858894038699294646510986752493561145831612192231374471972349799972 623 186201542178469918680581651709451135010322137912734731704542325825364304115313202693721011193433145371548703910747488260965717788077398589293021973504987122291663224384462748943944699599980 624 372403084356939837361163303418902270020644275825469463409084651650728608230626405387442022386866290743097407821494976521931435576154797178586043947009974244583326448768925497887889399199992 625 744806168713879674722326606837804540041288551650938926818169303301457216461252810774884044773732581486194815642989953043862871152309594357172087894019948489166652897537850995775778798399988 626 1489612337427759349444653213675609080082577103301877853636338606602914432922505621549768089547465162972389631285979906087725742304619188714344175788039896978333305795075701991551557596799984 627 2979224674855518698889306427351218160165154206603755707272677213205828865845011243099536179094930325944779262571959812175451484609238377428688351576079793956666611590151403983103115193599980 628 5958449349711037397778612854702436320330308413207511414545354426411657731690022486199072358189860651889558525143919624350902969218476754857376703152159587913333223180302807966206230387199964 629 11916898699422074795557225709404872640660616826415022829090708852823315463380044972398144716379721303779117050287839248701805938436953509714753406304319175826666446360605615932412460774399940 630 23833797398844149591114451418809745281321233652830045658181417705646630926760089944796289432759442607558234100575678497403611876873907019429506812608638351653332892721211231864824921548799892 631 47667594797688299182228902837619490562642467305660091316362835411293261853520179889592578865518885215116468201151356994807223753747814038859013625217276703306665785442422463729649843097599804 632 95335189595376598364457805675238981125284934611320182632725670822586523707040359779185157731037770430232936402302713989614447507495628077718027250434553406613331570884844927459299686195199620 633 190670379190753196728915611350477962250569869222640365265451341645173047414080719558370315462075540860465872804605427979228895014991256155436054500869106813226663141769689854918599372390399264 634 381340758381506393457831222700955924501139738445280730530902683290346094828161439116740630924151081720931745609210855958457790029982512310872109001738213626453326283539379709837198744780798552 635 762681516763012786915662445401911849002279476890561461061805366580692189656322878233481261848302163441863491218421711916915580059965024621744218003476427252906652567078759419674397489561597140 636 1525363033526025573831324890803823698004558953781122922123610733161384379312645756466962523696604326883726982436843423833831160119930049243488436006952854505813305134157518839348794979123194284 637 3050726067052051147662649781607647396009117907562245844247221466322768758625291512933925047393208653767453964873686847667662320239860098486976872013905709011626610268315037678697589958246388580 638 6101452134104102295325299563215294792018235815124491688494442932645537517250583025867850094786417307534907929747373695335324640479720196973953744027811418023253220536630075357395179916492777168 639 12202904268208204590650599126430589584036471630248983376988885865291075034501166051735700189572834615069815859494747390670649280959440393947907488055622836046506441073260150714790359832985554372 640 24405808536416409181301198252861179168072943260497966753977771730582150069002332103471400379145669230139631718989494781341298561918880787895814976111245672093012882146520301429580719665971108760 641 48811617072832818362602396505722358336145886520995933507955543461164300138004664206942800758291338460279263437978989562682597123837761575791629952222491344186025764293040602859161439331942217568 642 97623234145665636725204793011444716672291773041991867015911086922328600276009328413885601516582676920558526875957979125365194247675523151583259904444982688372051528586081205718322878663884435144 643 195246468291331273450409586022889433344583546083983734031822173844657200552018656827771203033165353841117053751915958250730388495351046303166519808889965376744103057172162411436645757327768870292 644 390492936582662546900819172045778866689167092167967468063644347689314401104037313655542406066330707682234107503831916501460776990702092606333039617779930753488206114344324822873291514655537740592 645 780985873165325093801638344091557733378334184335934936127288695378628802208074627311084812132661415364468215007663833002921553981404185212666079235559861506976412228688649645746583029311075481196 646 1561971746330650187603276688183115466756668368671869872254577390757257604416149254622169624265322830728936430015327666005843107962808370425332158471119723013952824457377299291493166058622150962396 647 3123943492661300375206553376366230933513336737343739744509154781514515208832298509244339248530645661457872860030655332011686215925616740850664316942239446027905648914754598582986332117244301924816 648 6247886985322600750413106752732461867026673474687479489018309563029030417664597018488678497061291322915745720061310664023372431851233481701328633884478892055811297829509197165972664234488603849640 649 12495773970645201500826213505464923734053346949374958978036619126058060835329194036977356994122582645831491440122621328046744863702466963402657267768957784111622595659018394331945328468977207699308 650 24991547941290403001652427010929847468106693898749917956073238252116121670658388073954713988245165291662982880245242656093489727404933926805314535537915568223245191318036788663890656937954415398676 651 49983095882580806003304854021859694936213387797499835912146476504232243341316776147909427976490330583325965760490485312186979454809867853610629071075831136446490382636073577327781313875908830797372 652 99966191765161612006609708043719389872426775594999671824292953008464486682633552295818855952980661166651931520980970624373958909619735707221258142151662272892980765272147154655562627751817661594756 653 199932383530323224013219416087438779744853551189999343648585906016928973365267104591637711905961322333303863041961941248747917819239471414442516284303324545785961530544294309311125255503635323189536 654 399864767060646448026438832174877559489707102379998687297171812033857946730534209183275423811922644666607726083923882497495835638478942828885032568606649091571923061088588618622250511007270646379100 655 799729534121292896052877664349755118979414204759997374594343624067715893461068418366550847623845289333215452167847764994991671276957885657770065137213298183143846122177177237244501022014541292758212 656 1599459068242585792105755328699510237958828409519994749188687248135431786922136836733101695247690578666430904335695529989983342553915771315540130274426596366287692244354354474489002044029082585516444 657 3198918136485171584211510657399020475917656819039989498377374496270863573844273673466203390495381157332861808671391059979966685107831542631080260548853192732575384488708708948978004088058165171032912 658 6397836272970343168423021314798040951835313638079978996754748992541727147688547346932406780990762314665723617342782119959933370215663085262160521097706385465150768977417417897956008176116330342065828 659 12795672545940686336846042629596081903670627276159957993509497985083454295377094693864813561981524629331447234685564239919866740431326170524321042195412770930301537954834835795912016352232660684131664 660 25591345091881372673692085259192163807341254552319915987018995970166908590754189387729627123963049258662894469371128479839733480862652341048642084390825541860603075909669671591824032704465321368263340 661 51182690183762745347384170518384327614682509104639831974037991940333817181508378775459254247926098517325788938742256959679466961725304682097284168781651083721206151819339343183648065408930642736526696 662 102365380367525490694768341036768655229365018209279663948075983880667634363016757550918508495852197034651577877484513919358933923450609364194568337563302167442412303638678686367296130817861285473053404 663 204730760735050981389536682073537310458730036418559327896151967761335268726033515101837016991704394069303155754969027838717867846901218728389136675126604334884824607277357372734592261635722570946106828 664 409461521470101962779073364147074620917460072837118655792303935522670537452067030203674033983408788138606311509938055677435735693802437456778273350253208669769649214554714745469184523271445141892213660 665 818923042940203925558146728294149241834920145674237311584607871045341074904134060407348067966817576277212623019876111354871471387604874913556546700506417339539298429109429490938369046542890283784427328 666 1637846085880407851116293456588298483669840291348474623169215742090682149808268120814696135933635152554425246039752222709742942775209749827113093401012834679078596858218858981876738093085780567568854684 667 3275692171760815702232586913176596967339680582696949246338431484181364299616536241629392271867270305108850492079504445419485885550419499654226186802025669358157193716437717963753476186171561135137709380 668 6551384343521631404465173826353193934679361165393898492676862968362728599233072483258784543734540610217700984159008890838971771100838999308452373604051338716314387432875435927506952372343122270275418772 669 13102768687043262808930347652706387869358722330787796985353725936725457198466144966517569087469081220435401968318017781677943542201677998616904747208102677432628774865750871855013904744686244540550837552 670 26205537374086525617860695305412775738717444661575593970707451873450914396932289933035138174938162440870803936636035563355887084403355997233809494416205354865257549731501743710027809489372489081101675116 671 52411074748173051235721390610825551477434889323151187941414903746901828793864579866070276349876324881741607873272071126711774168806711994467618988832410709730515099463003487420055618978744978162203350236 672 104822149496346102471442781221651102954869778646302375882829807493803657587729159732140552699752649763483215746544142253423548337613423988935237977664821419461030198926006974840111237957489956324406700492 673 209644298992692204942885562443302205909739557292604751765659614987607315175458319464281105399505299526966431493088284506847096675226847977870475955329642838922060397852013949680222475914979912648813400988 674 419288597985384409885771124886604411819479114585209503531319229975214630350916638928562210799010599053932862986176569013694193350453695955740951910659285677844120795704027899360444951829959825297626802008 675 838577195970768819771542249773208823638958229170419007062638459950429260701833277857124421598021198107865725972353138027388386700907391911481903821318571355688241591408055798720889903659919650595253604040 676 1677154391941537639543084499546417647277916458340838014125276919900858521403666555714248843196042396215731451944706276054776773401814783822963807642637142711376483182816111597441779807319839301190507208096 677 3354308783883075279086168999092835294555832916681676028250553839801717042807333111428497686392084792431462903889412552109553546803629567645927615285274285422752966365632223194883559614639678602381014416228 678 6708617567766150558172337998185670589111665833363352056501107679603434085614666222856995372784169584862925807778825104219107093607259135291855230570548570845505932731264446389767119229279357204762028832464 679 13417235135532301116344675996371341178223331666726704113002215359206868171229332445713990745568339169725851615557650208438214187214518270583710461141097141691011865462528892779534238458558714409524057664940 680 26834470271064602232689351992742682356446663333453408226004430718413736342458664891427981491136678339451703231115300416876428374429036541167420922282194283382023730925057785559068476917117428819048115329904 681 53668940542129204465378703985485364712893326666906816452008861436827472684917329782855962982273356678903406462230600833752856748858073082334841844564388566764047461850115571118136953834234857638096230659812 682 107337881084258408930757407970970729425786653333813632904017722873654945369834659565711925964546713357806812924461201667505713497716146164669683689128777133528094923700231142236273907668469715276192461319636 683 214675762168516817861514815941941458851573306667627265808035445747309890739669319131423851929093426715613625848922403335011426995432292329339367378257554267056189847400462284472547815336939430552384922639284 684 429351524337033635723029631883882917703146613335254531616070891494619781479338638262847703858186853431227251697844806670022853990864584658678734756515108534112379694800924568945095630673878861104769845278580 685 858703048674067271446059263767765835406293226670509063232141782989239562958677276525695407716373706862454503395689613340045707981729169317357469513030217068224759389601849137890191261347757722209539690557216 686 1717406097348134542892118527535531670812586453341018126464283565978479125917354553051390815432747413724909006791379226680091415963458338634714939026060434136449518779203698275780382522695515444419079381114444 687 3434812194696269085784237055071063341625172906682036252928567131956958251834709106102781630865494827449818013582758453360182831926916677269429878052120868272899037558407396551560765045391030888838158762228916 688 6869624389392538171568474110142126683250345813364072505857134263913916503669418212205563261730989654899636027165516906720365663853833354538859756104241736545798075116814793103121530090782061777676317524457840 689 13739248778785076343136948220284253366500691626728145011714268527827833007338836424411126523461979309799272054331033813440731327707666709077719512208483473091596150233629586206243060181564123555352635048915696 690 27478497557570152686273896440568506733001383253456290023428537055655666014677672848822253046923958619598544108662067626881462655415333418155439024416966946183192300467259172412486120363128247110705270097831412 691 54956995115140305372547792881137013466002766506912580046857074111311332029355345697644506093847917239197088217324135253762925310830666836310878048833933892366384600934518344824972240726256494221410540195662840 692 109913990230280610745095585762274026932005533013825160093714148222622664058710691395289012187695834478394176434648270507525850621661333672621756097667867784732769201869036689649944481452512988442821080391325704 693 219827980460561221490191171524548053864011066027650320187428296445245328117421382790578024375391668956788352869296541015051701243322667345243512195335735569465538403738073379299888962905025976885642160782651444 694 439655960921122442980382343049096107728022132055300640374856592890490656234842765581156048750783337913576705738593082030103402486645334690487024390671471138931076807476146758599777925810051953771284321565302896 695 879311921842244885960764686098192215456044264110601280749713185780981312469685531162312097501566675827153411477186164060206804973290669380974048781342942277862153614952293517199555851620103907542568643130605796 696 1758623843684489771921529372196384430912088528221202561499426371561962624939371062324624195003133351654306822954372328120413609946581338761948097562685884555724307229904587034399111703240207815085137286261211600 697 3517247687368979543843058744392768861824177056442405122998852743123925249878742124649248390006266703308613645908744656240827219893162677523896195125371769111448614459809174068798223406480415630170274572522423248 698 7034495374737959087686117488785537723648354112884810245997705486247850499757484249298496780012533406617227291817489312481654439786325355047792390250743538222897228919618348137596446812960831260340549145044846520 699 14068990749475918175372234977571075447296708225769620491995410972495700999514968498596993560025066813234454583634978624963308879572650710095584780501487076445794457839236696275192893625921662520681098290089693052 700 28137981498951836350744469955142150894593416451539240983990821944991401999029936997193987120050133626468909167269957249926617759145301420191169561002974152891588915678473392550385787251843325041362196580179386108 701 56275962997903672701488939910284301789186832903078481967981643889982803998059873994387974240100267252937818334539914499853235518290602840382339122005948305783177831356946785100771574503686650082724393160358772248 702 112551925995807345402977879820568603578373665806156963935963287779965607996119747988775948480200534505875636669079828999706471036581205680764678244011896611566355662713893570201543149007373300165448786320717544508 703 225103851991614690805955759641137207156747331612313927871926575559931215992239495977551896960401069011751273338159657999412942073162411361529356488023793223132711325427787140403086298014746600330897572641435089028 704 450207703983229381611911519282274414313494663224627855743853151119862431984478991955103793920802138023502546676319315998825884146324822723058712976047586446265422650855574280806172596029493200661795145282870178084 705 900415407966458763223823038564548828626989326449255711487706302239724863968957983910207587841604276047005093352638631997651768292649645446117425952095172892530845301711148561612345192058986401323590290565740356188 706 1800830815932917526447646077129097657253978652898511422975412604479449727937915967820415175683208552094010186705277263995303536585299290892234851904190345785061690603422297123224690384117972802647180581131480712404 707 3601661631865835052895292154258195314507957305797022845950825208958899455875831935640830351366417104188020373410554527990607073170598581784469703808380691570123381206844594246449380768235945605294361162262961424816 708 7203323263731670105790584308516390629015914611594045691901650417917798911751663871281660702732834208376040746821109055981214146341197163568939407616761383140246762413689188492898761536471891210588722324525922849692 709 14406646527463340211581168617032781258031829223188091383803300835835597823503327742563321405465668416752081493642218111962428292682394327137878815233522766280493524827378376985797523072943782421177444649051845699396 710 28813293054926680423162337234065562516063658446376182767606601671671195647006655485126642810931336833504162987284436223924856585364788654275757630467045532560987049654756753971595046145887564842354889298103691398804 711 57626586109853360846324674468131125032127316892752365535213203343342391294013310970253285621862673667008325974568872447849713170729577308551515260934091065121974099309513507943190092291775129684709778596207382797620 712 115253172219706721692649348936262250064254633785504731070426406686684782588026621940506571243725347334016651949137744895699426341459154617103030521868182130243948198619027015886380184583550259369419557192414765595256 713 230506344439413443385298697872524500128509267571009462140852813373369565176053243881013142487450694668033303898275489791398852682918309234206061043736364260487896397238054031772760369167100518738839114384829531190524 714 461012688878826886770597395745049000257018535142018924281705626746739130352106487762026284974901389336066607796550979582797705365836618468412122087472728520975792794476108063545520738334201037477678228769659062381056 715 922025377757653773541194791490098000514037070284037848563411253493478260704212975524052569949802778672133215593101959165595410731673236936824244174945457041951585588952216127091041476668402074955356457539318124762116 716 1844050755515307547082389582980196001028074140568075697126822506986956521408425951048105139899605557344266431186203918331190821463346473873648488349890914083903171177904432254182082953336804149910712915078636249524256 717 3688101511030615094164779165960392002056148281136151394253645013973913042816851902096210279799211114688532862372407836662381642926692947747296976699781828167806342355808864508364165906673608299821425830157272499048524 718 7376203022061230188329558331920784004112296562272302788507290027947826085633703804192420559598422229377065724744815673324763285853385895494593953399563656335612684711617729016728331813347216599642851660314544998097056 719 14752406044122460376659116663841568008224593124544605577014580055895652171267407608384841119196844458754131449489631346649526571706771790989187906799127312671225369423235458033456663626694433199285703320629089996194116 720 29504812088244920753318233327683136016449186249089211154029160111791304342534815216769682238393688917508262898979262693299053143413543581978375813598254625342450738846470916066913327253388866398571406641258179992388244 721 59009624176489841506636466655366272032898372498178422308058320223582608685069630433539364476787377835016525797958525386598106286827087163956751627196509250684901477692941832133826654506777732797142813282516359984776532 722 118019248352979683013272933310732544065796744996356844616116640447165217370139260867078728953574755670033051595917050773196212573654174327913503254393018501369802955385883664267653309013555465594285626565032719969553076 723 236038496705959366026545866621465088131593489992713689232233280894330434740278521734157457907149511340066103191834101546392425147308348655827006508786037002739605910771767328535306618027110931188571253130065439939106156 724 472076993411918732053091733242930176263186979985427378464466561788660869480557043468314915814299022680132206383668203092784850294616697311654013017572074005479211821543534657070613236054221862377142506260130879878212320 725 944153986823837464106183466485860352526373959970854756928933123577321738961114086936629831628598045360264412767336406185569700589233394623308026035144148010958423643087069314141226472108443724754285012520261759756424676 726 1888307973647674928212366932971720705052747919941709513857866247154643477922228173873259663257196090720528825534672812371139401178466789246616052070288296021916847286174138628282452944216887449508570025040523519512849356 727 3776615947295349856424733865943441410105495839883419027715732494309286955844456347746519326514392181441057651069345624742278802356933578493232104140576592043833694572348277256564905888433774899017140050081047039025698720 728 7553231894590699712849467731886882820210991679766838055431464988618573911688912695493038653028784362882115302138691249484557604713867156986464208281153184087667389144696554513129811776867549798034280100162094078051397464 729 15106463789181399425698935463773765640421983359533676110862929977237147823377825390986077306057568725764230604277382498969115209427734313972928416562306368175334778289393109026259623553735099596068560200324188156102794932 730 30212927578362798851397870927547531280843966719067352221725859954474295646755650781972154612115137451528461208554764997938230418855468627945856833124612736350669556578786218052519247107470199192137120400648376312205589876 731 60425855156725597702795741855095062561687933438134704443451719908948591293511301563944309224230274903056922417109529995876460837710937255891713666249225472701339113157572436105038494214940398384274240801296752624411179760 732 120851710313451195405591483710190125123375866876269408886903439817897182587022603127888618448460549806113844834219059991752921675421874511783427332498450945402678226315144872210076988429880796768548481602593505248822359572 733 241703420626902390811182967420380250246751733752538817773806879635794365174045206255777236896921099612227689668438119983505843350843749023566854664996901890805356452630289744420153976859761593537096963205187010497644719156 734 483406841253804781622365934840760500493503467505077635547613759271588730348090412511554473793842199224455379336876239967011686701687498047133709329993803781610712905260579488840307953719523187074193926410374020995289438324 735 966813682507609563244731869681521000987006935010155271095227518543177460696180825023108947587684398448910758673752479934023373403374996094267418659987607563221425810521158977680615907439046374148387852820748041990578876656 736 1933627365015219126489463739363042001974013870020310542190455037086354921392361650046217895175368796897821517347504959868046746806749992188534837319975215126442851621042317955361231814878092748296775705641496083981157753328 737 3867254730030438252978927478726084003948027740040621084380910074172709842784723300092435790350737593795643034695009919736093493613499984377069674639950430252885703242084635910722463629756185496593551411282992167962315506676 738 7734509460060876505957854957452168007896055480081242168761820148345419685569446600184871580701475187591286069390019839472186987226999968754139349279900860505771406484169271821444927259512370993187102822565984335924631013416 739 15469018920121753011915709914904336015792110960162484337523640296690839371138893200369743161402950375182572138780039678944373974453999937508278698559801721011542812968338543642889854519024741986374205645131968671849262026864 740 30938037840243506023831419829808672031584221920324968675047280593381678742277786400739486322805900750365144277560079357888747948907999875016557397119603442023085625936677087285779709038049483972748411290263937343698524053732 741 61876075680487012047662839659617344063168443840649937350094561186763357484555572801478972645611801500730288555120158715777495897815999750033114794239206884046171251873354174571559418076098967945496822580527874687397048107476 742 123752151360974024095325679319234688126336887681299874700189122373526714969111145602957945291223603001460577110240317431554991795631999500066229588478413768092342503746708349143118836152197935890993645161055749374794096214960 743 247504302721948048190651358638469376252673775362599749400378244747053429938222291205915890582447206002921154220480634863109983591263999000132459176956827536184685007493416698286237672304395871781987290322111498749588192429924 744 495008605443896096381302717276938752505347550725199498800756489494106859876444582411831781164894412005842308440961269726219967182527998000264918353913655072369370014986833396572475344608791743563974580644222997499176384859856 745 990017210887792192762605434553877505010695101450398997601512978988213719752889164823663562329788824011684616881922539452439934365055996000529836707827310144738740029973666793144950689217583487127949161288445994998352769719716 746 1980034421775584385525210869107755010021390202900797995203025957976427439505778329647327124659577648023369233763845078904879868730111992001059673415654620289477480059947333586289901378435166974255898322576891989996705539439452 747 3960068843551168771050421738215510020042780405801595990406051915952854879011556659294654249319155296046738467527690157809759737460223984002119346831309240578954960119894667172579802756870333948511796645153783979993411078878932 748 7920137687102337542100843476431020040085560811603191980812103831905709758023113318589308498638310592093476935055380315619519474920447968004238693662618481157909920239789334345159605513740667897023593290307567959986822157757876 749 15840275374204675084201686952862040080171121623206383961624207663811419516046226637178616997276621184186953870110760631239038949840895936008477387325236962315819840479578668690319211027481335794047186580615135919973644315515760 750 31680550748409350168403373905724080160342243246412767923248415327622839032092453274357233994553242368373907740221521262478077899681791872016954774650473924631639680959157337380638422054962671588094373161230271839947288631031536 751 63361101496818700336806747811448160320684486492825535846496830655245678064184906548714467989106484736747815480443042524956155799363583744033909549300947849263279361918314674761276844109925343176188746322460543679894577262063092 752 126722202993637400673613495622896320641368972985651071692993661310491356128369813097428935978212969473495630960886085049912311598727167488067819098601895698526558723836629349522553688219850686352377492644921087359789154524126196 753 253444405987274801347226991245792641282737945971302143385987322620982712256739626194857871956425938946991261921772170099824623197454334976135638197203791397053117447673258699045107376439701372704754985289842174719578309048252432 754 506888811974549602694453982491585282565475891942604286771974645241965424513479252389715743912851877893982523843544340199649246394908669952271276394407582794106234895346517398090214752879402745409509970579684349439156618096504872 755 1013777623949099205388907964983170565130951783885208573543949290483930849026958504779431487825703755787965047687088680399298492789817339904542552788815165588212469790693034796180429505758805490819019941159368698878313236193009748 756 2027555247898198410777815929966341130261903567770417147087898580967861698053917009558862975651407511575930095374177360798596985579634679809085105577630331176424939581386069592360859011517610981638039882318737397756626472386019508 757 4055110495796396821555631859932682260523807135540834294175797161935723396107834019117725951302815023151860190748354721597193971159269359618170211155260662352849879162772139184721718023035221963276079764637474795513252944772039076 758 8110220991592793643111263719865364521047614271081668588351594323871446792215668038235451902605630046303720381496709443194387942318538719236340422310521324705699758325544278369443436046070443926552159529274949591026505889544078160 759 16220441983185587286222527439730729042095228542163337176703188647742893584431336076470903805211260092607440762993418886388775884637077438472680844621042649411399516651088556738886872092140887853104319058549899182053011779088156336 760 32440883966371174572445054879461458084190457084326674353406377295485787168862672152941807610422520185214881525986837772777551769274154876945361689242085298822799033302177113477773744184281775706208638117099798364106023558176312692 761 64881767932742349144890109758922916168380914168653348706812754590971574337725344305883615220845040370429763051973675545555103538548309753890723378484170597645598066604354226955547488368563551412417276234199596728212047116352625396 762 129763535865484698289780219517845832336761828337306697413625509181943148675450688611767230441690080740859526103947351091110207077096619507781446756968341195291196133208708453911094976737127102824834552468399193456424094232705250804 763 259527071730969396579560439035691664673523656674613394827251018363886297350901377223534460883380161481719052207894702182220414154193239015562893513936682390582392266417416907822189953474254205649669104936798386912848188465410501624 764 519054143461938793159120878071383329347047313349226789654502036727772594701802754447068921766760322963438104415789404364440828308386478031125787027873364781164784532834833815644379906948508411299338209873596773825696376930821003260 765 1038108286923877586318241756142766658694094626698453579309004073455545189403605508894137843533520645926876208831578808728881656616772956062251574055746729562329569065669667631288759813897016822598676419747193547651392753861642006544 766 2076216573847755172636483512285533317388189253396907158618008146911090378807211017788275687067041291853752417663157617457763313233545912124503148111493459124659138131339335262577519627794033645197352839494387095302785507723284013096 767 4152433147695510345272967024571066634776378506793814317236016293822180757614422035576551374134082583707504835326315234915526626467091824249006296222986918249318276262678670525155039255588067290394705678988774190605571015446568026204 768 8304866295391020690545934049142133269552757013587628634472032587644361515228844071153102748268165167415009670652630469831053252934183648498012592445973836498636552525357341050310078511176134580789411357977548381211142030893136052412 769 16609732590782041381091868098284266539105514027175257268944065175288723030457688142306205496536330334830019341305260939662106505868367296996025184891947672997273105050714682100620157022352269161578822715955096762422284061786272104836 770 33219465181564082762183736196568533078211028054350514537888130350577446060915376284612410993072660669660038682610521879324213011736734593992050369783895345994546210101429364201240314044704538323157645431910193524844568123572544209680 771 66438930363128165524367472393137066156422056108701029075776260701154892121830752569224821986145321339320077365221043758648426023473469187984100739567790691989092420202858728402480628089409076646315290863820387049689136247145088419372 772 132877860726256331048734944786274132312844112217402058151552521402309784243661505138449643972290642678640154730442087517296852046946938375968201479135581383978184840405717456804961256178818153292630581727640774099378272494290176838748 773 265755721452512662097469889572548264625688224434804116303105042804619568487323010276899287944581285357280309460884175034593704093893876751936402958271162767956369680811434913609922512357636306585261163455281548198756544988580353677516 774 531511442905025324194939779145096529251376448869608232606210085609239136974646020553798575889162570714560618921768350069187408187787753503872805916542325535912739361622869827219845024715272613170522326910563096397513089977160707355036 775 1063022885810050648389879558290193058502752897739216465212420171218478273949292041107597151778325141429121237843536700138374816375575507007745611833084651071825478723245739654439690049430545226341044653821126192795026179954321414710104 776 2126045771620101296779759116580386117005505795478432930424840342436956547898584082215194303556650282858242475687073400276749632751151014015491223666169302143650957446491479308879380098861090452682089307642252385590052359908642829420220 777 4252091543240202593559518233160772234011011590956865860849680684873913095797168164430388607113300565716484951374146800553499265502302028030982447332338604287301914892982958617758760197722180905364178615284504771180104719817285658840480 778 8504183086480405187119036466321544468022023181913731721699361369747826191594336328860777214226601131432969902748293601106998531004604056061964894664677208574603829785965917235517520395444361810728357230569009542360209439634571317680968 779 17008366172960810374238072932643088936044046363827463443398722739495652383188672657721554428453202262865939805496587202213997062009208112123929789329354417149207659571931834471035040790888723621456714461138019084720418879269142635361960 780 34016732345921620748476145865286177872088092727654926886797445478991304766377345315443108856906404525731879610993174404427994124018416224247859578658708834298415319143863668942070081581777447242913428922276038169440837758538285270723948 781 68033464691843241496952291730572355744176185455309853773594890957982609532754690630886217713812809051463759221986348808855988248036832448495719157317417668596830638287727337884140163163554894485826857844552076338881675517076570541447952 782 136066929383686482993904583461144711488352370910619707547189781915965219065509381261772435427625618102927518443972697617711976496073664896991438314634835337193661276575454675768280326327109788971653715689104152677763351034153141082895916 783 272133858767372965987809166922289422976704741821239415094379563831930438131018762523544870855251236205855036887945395235423952992147329793982876629269670674387322553150909351536560652654219577943307431378208305355526702068306282165791872 784 544267717534745931975618333844578845953409483642478830188759127663860876262037525047089741710502472411710073775890790470847905984294659587965753258539341348774645106301818703073121305308439155886614862756416610711053404136612564331583752 785 1088535435069491863951236667689157691906818967284957660377518255327721752524075050094179483421004944823420147551781580941695811968589319175931506517078682697549290212603637406146242610616878311773229725512833221422106808273225128663167540 786 2177070870138983727902473335378315383813637934569915320755036510655443505048150100188358966842009889646840295103563161883391623937178638351863013034157365395098580425207274812292485221233756623546459451025666442844213616546450257326335096 787 4354141740277967455804946670756630767627275869139830641510073021310887010096300200376717933684019779293680590207126323766783247874357276703726026068314730790197160850414549624584970442467513247092918902051332885688427233092900514652670204 788 8708283480555934911609893341513261535254551738279661283020146042621774020192600400753435867368039558587361180414252647533566495748714553407452052136629461580394321700829099249169940884935026494185837804102665771376854466185801029305340416 789 17416566961111869823219786683026523070509103476559322566040292085243548040385200801506871734736079117174722360828505295067132991497429106814904104273258923160788643401658198498339881769870052988371675608205331542753708932371602058610680844 790 34833133922223739646439573366053046141018206953118645132080584170487096080770401603013743469472158234349444721657010590134265982994858213629808208546517846321577286803316396996679763539740105976743351216410663085507417864743204117221361716 791 69666267844447479292879146732106092282036413906237290264161168340974192161540803206027486938944316468698889443314021180268531965989716427259616417093035692643154573606632793993359527079480211953486702432821326171014835729486408234442723444 792 139332535688894958585758293464212184564072827812474580528322336681948384323081606412054973877888632937397778886628042360537063931979432854519232834186071385286309147213265587986719054158960423906973404865642652342029671458972816468885446900 793 278665071377789917171516586928424369128145655624949161056644673363896768646163212824109947755777265874795557773256084721074127863958865709038465668372142770572618294426531175973438108317920847813946809731285304684059342917945632937770893820 794 557330142755579834343033173856848738256291311249898322113289346727793537292326425648219895511554531749591115546512169442148255727917731418076931336744285541145236588853062351946876216635841695627893619462570609368118685835891265875541787644 795 1114660285511159668686066347713697476512582622499796644226578693455587074584652851296439791023109063499182231093024338884296511455835462836153862673488571082290473177706124703893752433271683391255787238925141218736237371671782531751083575308 796 2229320571022319337372132695427394953025165244999593288453157386911174149169305702592879582046218126998364462186048677768593022911670925672307725346977142164580946355412249407787504866543366782511574477850282437472474743343565063502167150640 797 4458641142044638674744265390854789906050330489999186576906314773822348298338611405185759164092436253996728924372097355537186045823341851344615450693954284329161892710824498815575009733086733565023148955700564874944949486687130127004334301296 798 8917282284089277349488530781709579812100660979998373153812629547644696596677222810371518328184872507993457848744194711074372091646683702689230901387908568658323785421648997631150019466173467130046297911401129749889898973374260254008668602612 799 17834564568178554698977061563419159624201321959996746307625259095289393193354445620743036656369745015986915697488389422148744183293367405378461802775817137316647570843297995262300038932346934260092595822802259499779797946748520508017337205228 800 35669129136357109397954123126838319248402643919993492615250518190578786386708891241486073312739490031973831394976778844297488366586734810756923605551634274633295141686595990524600077864693868520185191645604518999559595893497041016034674410476 801 71338258272714218795908246253676638496805287839986985230501036381157572773417782482972146625478980063947662789953557688594976733173469621513847211103268549266590283373191981049200155729387737040370383291209037999119191786994082032069348820968 802 142676516545428437591816492507353276993610575679973970461002072762315145546835564965944293250957960127895325579907115377189953466346939243027694422206537098533180566746383962098400311458775474080740766582418075998238383573988164064138697641960 803 285353033090856875183632985014706553987221151359947940922004145524630291093671129931888586501915920255790651159814230754379906932693878486055388844413074197066361133492767924196800622917550948161481533164836151996476767147976328128277395283940 804 570706066181713750367265970029413107974442302719895881844008291049260582187342259863777173003831840511581302319628461508759813865387756972110777688826148394132722266985535848393601245835101896322963066329672303992953534295952656256554790567928 805 1141412132363427500734531940058826215948884605439791763688016582098521164374684519727554346007663681023162604639256923017519627730775513944221555377652296788265444533971071696787202491670203792645926132659344607985907068591905312513109581135860 806 2282824264726855001469063880117652431897769210879583527376033164197042328749369039455108692015327362046325209278513846035039255461551027888443110755304593576530889067942143393574404983340407585291852265318689215971814137183810625026219162271728 807 4565648529453710002938127760235304863795538421759167054752066328394084657498738078910217384030654724092650418557027692070078510923102055776886221510609187153061778135884286787148809966680815170583704530637378431943628274367621250052438324543472 808 9131297058907420005876255520470609727591076843518334109504132656788169314997476157820434768061309448185300837114055384140157021846204111553772443021218374306123556271768573574297619933361630341167409061274756863887256548735242500104876649086956 809 18262594117814840011752511040941219455182153687036668219008265313576338629994952315640869536122618896370601674228110768280314043692408223107544886042436748612247112543537147148595239866723260682334818122549513727774513097470485000209753298173920 810 36525188235629680023505022081882438910364307374073336438016530627152677259989904631281739072245237792741203348456221536560628087384816446215089772084873497224494225087074294297190479733446521364669636245099027455549026194940970000419506596347856 811 73050376471259360047010044163764877820728614748146672876033061254305354519979809262563478144490475585482406696912443073121256174769632892430179544169746994448988450174148588594380959466893042729339272490198054911098052389881940000839013192695748 812 146100752942518720094020088327529755641457229496293345752066122508610709039959618525126956288980951170964813393824886146242512349539265784860359088339493988897976900348297177188761918933786085458678544980396109822196104779763880001678026385391516 813 292201505885037440188040176655059511282914458992586691504132245017221418079919237050253912577961902341929626787649772292485024699078531569720718176678987977795953800696594354377523837867572170917357089960792219644392209559527760003356052770783044 814 584403011770074880376080353310119022565828917985173383008264490034442836159838474100507825155923804683859253575299544584970049398157063139441436353357975955591907601393188708755047675735144341834714179921584439288784419119055520006712105541566100 815 1168806023540149760752160706620238045131657835970346766016528980068885672319676948201015650311847609367718507150599089169940098796314126278882872706715951911183815202786377417510095351470288683669428359843168878577568838238111040013424211083132204 816 2337612047080299521504321413240476090263315671940693532033057960137771344639353896402031300623695218735437014301198178339880197592628252557765745413431903822367630405572754835020190702940577367338856719686337757155137676476222080026848422166264420 817 4675224094160599043008642826480952180526631343881387064066115920275542689278707792804062601247390437470874028602396356679760395185256505115531490826863807644735260811145509670040381405881154734677713439372675514310275352952444160053696844332528860 818 9350448188321198086017285652961904361053262687762774128132231840551085378557415585608125202494780874941748057204792713359520790370513010231062981653727615289470521622291019340080762811762309469355426878745351028620550705904888320107393688665057744 819 18700896376642396172034571305923808722106525375525548256264463681102170757114831171216250404989561749883496114409585426719041580741026020462125963307455230578941043244582038680161525623524618938710853757490702057241101411809776640214787377330115492 820 37401792753284792344069142611847617444213050751051096512528927362204341514229662342432500809979123499766992228819170853438083161482052040924251926614910461157882086489164077360323051247049237877421707514981404114482202823619553280429574754660231004 821 74803585506569584688138285223695234888426101502102193025057854724408683028459324684865001619958246999533984457638341706876166322964104081848503853229820922315764172978328154720646102494098475754843415029962808228964405647239106560859149509320462020 822 149607171013139169376276570447390469776852203004204386050115709448817366056918649369730003239916493999067968915276683413752332645928208163697007706459641844631528345956656309441292204988196951509686830059925616457928811294478213121718299018640924052 823 299214342026278338752553140894780939553704406008408772100231418897634732113837298739460006479832987998135937830553366827504665291856416327394015412919283689263056691913312618882584409976393903019373660119851232915857622588956426243436598037281848116 824 598428684052556677505106281789561879107408812016817544200462837795269464227674597478920012959665975996271875661106733655009330583712832654788030825838567378526113383826625237765168819952787806038747320239702465831715245177912852486873196074563696248 825 1196857368105113355010212563579123758214817624033635088400925675590538928455349194957840025919331951992543751322213467310018661167425665309576061651677134757052226767653250475530337639905575612077494640479404931663430490355825704973746392149127392508 826 2393714736210226710020425127158247516429635248067270176801851351181077856910698389915680051838663903985087502644426934620037322334851330619152123303354269514104453535306500951060675279811151224154989280958809863326860980711651409947492784298254785036 827 4787429472420453420040850254316495032859270496134540353603702702362155713821396779831360103677327807970175005288853869240074644669702661238304246606708539028208907070613001902121350559622302448309978561917619726653721961423302819894985568596509570084 828 9574858944840906840081700508632990065718540992269080707207405404724311427642793559662720207354655615940350010577707738480149289339405322476608493213417078056417814141226003804242701119244604896619957123835239453307443922846605639789971137193019140172 829 19149717889681813680163401017265980131437081984538161414414810809448622855285587119325440414709311231880700021155415476960298578678810644953216986426834156112835628282452007608485402238489209793239914247670478906614887845693211279579942274386038280356 830 38299435779363627360326802034531960262874163969076322828829621618897245710571174238650880829418622463761400042310830953920597157357621289906433972853668312225671256564904015216970804476978419586479828495340957813229775691386422559159884548772076560724 831 76598871558727254720653604069063920525748327938152645657659243237794491421142348477301761658837244927522800084621661907841194314715242579812867945707336624451342513129808030433941608953956839172959656990681915626459551382772845118319769097544153121460 832 153197743117454509441307208138127841051496655876305291315318486475588982842284696954603523317674489855045600169243323815682388629430485159625735891414673248902685026259616060867883217907913678345919313981363831252919102765545690236639538195088306242940 833 306395486234909018882614416276255682102993311752610582630636972951177965684569393909207046635348979710091200338486647631364777258860970319251471782829346497805370052519232121735766435815827356691838627962727662505838205531091380473279076390176612485896 834 612790972469818037765228832552511364205986623505221165261273945902355931369138787818414093270697959420182400676973295262729554517721940638502943565658692995610740105038464243471532871631654713383677255925455325011676411062182760946558152780353224971840 835 1225581944939636075530457665105022728411973247010442330522547891804711862738277575636828186541395918840364801353946590525459109035443881277005887131317385991221480210076928486943065743263309426767354511850910650023352822124365521893116305560706449943692 836 2451163889879272151060915330210045456823946494020884661045095783609423725476555151273656373082791837680729602707893181050918218070887762554011774262634771982442960420153856973886131486526618853534709023701821300046705644248731043786232611121412899887428 837 4902327779758544302121830660420090913647892988041769322090191567218847450953110302547312746165583675361459205415786362101836436141775525108023548525269543964885920840307713947772262973053237707069418047403642600093411288497462087572465222242825799774860 838 9804655559517088604243661320840181827295785976083538644180383134437694901906220605094625492331167350722918410831572724203672872283551050216047097050539087929771841680615427895544525946106475414138836094807285200186822576994924175144930444485651599549756 839 19609311119034177208487322641680363654591571952167077288360766268875389803812441210189250984662334701445836821663145448407345744567102100432094194101078175859543683361230855791089051892212950828277672189614570400373645153989848350289860888971303199099520 840 39218622238068354416974645283360727309183143904334154576721532537750779607624882420378501969324669402891673643326290896814691489134204200864188388202156351719087366722461711582178103784425901656555344379229140800747290307979696700579721777942606398199056 841 78437244476136708833949290566721454618366287808668309153443065075501559215249764840757003938649338805783347286652581793629382978268408401728376776404312703438174733444923423164356207568851803313110688758458281601494580615959393401159443555885212796398132 842 156874488952273417667898581133442909236732575617336618306886130151003118430499529681514007877298677611566694573305163587258765956536816803456753552808625406876349466889846846328712415137703606626221377516916563202989161231918786802318887111770425592796324 843 313748977904546835335797162266885818473465151234673236613772260302006236860999059363028015754597355223133389146610327174517531913073633606913507105617250813752698933779693692657424830275407213252442755033833126405978322463837573604637774223540851185592664 844 627497955809093670671594324533771636946930302469346473227544520604012473721998118726056031509194710446266778293220654349035063826147267213827014211234501627505397867559387385314849660550814426504885510067666252811956644927675147209275548447081702371185364 845 1254995911618187341343188649067543273893860604938692946455089041208024947443996237452112063018389420892533556586441308698070127652294534427654028422469003255010795735118774770629699321101628853009771020135332505623913289855350294418551096894163404742370736 846 2509991823236374682686377298135086547787721209877385892910178082416049894887992474904224126036778841785067113172882617396140255304589068855308056844938006510021591470237549541259398642203257706019542040270665011247826579710700588837102193788326809484741476 847 5019983646472749365372754596270173095575442419754771785820356164832099789775984949808448252073557683570134226345765234792280510609178137710616113689876013020043182940475099082518797284406515412039084080541330022495653159421401177674204387576653618969482972 848 10039967292945498730745509192540346191150884839509543571640712329664199579551969899616896504147115367140268452691530469584561021218356275421232227379752026040086365880950198165037594568813030824078168161082660044991306318842802355348408775153307237938965956 849 20079934585890997461491018385080692382301769679019087143281424659328399159103939799233793008294230734280536905383060939169122042436712550842464454759504052080172731761900396330075189137626061648156336322165320089982612637685604710696817550306614475877931916 850 40159869171781994922982036770161384764603539358038174286562849318656798318207879598467586016588461468561073810766121878338244084873425101684928909519008104160345463523800792660150378275252123296312672644330640179965225275371209421393635100613228951755863844 851 80319738343563989845964073540322769529207078716076348573125698637313596636415759196935172033176922937122147621532243756676488169746850203369857819038016208320690927047601585320300756550504246592625345288661280359930450550742418842787270201226457903511727696 852 160639476687127979691928147080645539058414157432152697146251397274627193272831518393870344066353845874244295243064487513352976339493700406739715638076032416641381854095203170640601513101008493185250690577322560719860901101484837685574540402452915807023455428 853 321278953374255959383856294161291078116828314864305394292502794549254386545663036787740688132707691748488590486128975026705952678987400813479431276152064833282763708190406341281203026202016986370501381154645121439721802202969675371149080804905831614046910872 854 642557906748511918767712588322582156233656629728610788585005589098508773091326073575481376265415383496977180972257950053411905357974801626958862552304129666565527416380812682562406052404033972741002762309290242879443604405939350742298161609811663228093821768 855 1285115813497023837535425176645164312467313259457221577170011178197017546182652147150962752530830766993954361944515900106823810715949603253917725104608259333131054832761625365124812104808067945482005524618580485758887208811878701484596323219623326456187643572 856 2570231626994047675070850353290328624934626518914443154340022356394035092365304294301925505061661533987908723889031800213647621431899206507835450209216518666262109665523250730249624209616135890964011049237160971517774417623757402969192646439246652912375287176 857 5140463253988095350141700706580657249869253037828886308680044712788070184730608588603851010123323067975817447778063600427295242863798413015670900418433037332524219331046501460499248419232271781928022098474321943035548835247514805938385292878493305824750574364 858 10280926507976190700283401413161314499738506075657772617360089425576140369461217177207702020246646135951634895556127200854590485727596826031341800836866074665048438662093002920998496838464543563856044196948643886071097670495029611876770585756986611649501148732 859 20561853015952381400566802826322628999477012151315545234720178851152280738922434354415404040493292271903269791112254401709180971455193652062683601673732149330096877324186005841996993676929087127712088393897287772142195340990059223753541171513973223299002297488 860 41123706031904762801133605652645257998954024302631090469440357702304561477844868708830808080986584543806539582224508803418361942910387304125367203347464298660193754648372011683993987353858174255424176787794575544284390681980118447507082343027946446598004594988 861 82247412063809525602267211305290515997908048605262180938880715404609122955689737417661616161973169087613079164449017606836723885820774608250734406694928597320387509296744023367987974707716348510848353575589151088568781363960236895014164686055892893196009189996 862 164494824127619051204534422610581031995816097210524361877761430809218245911379474835323232323946338175226158328898035213673447771641549216501468813389857194640775018593488046735975949415432697021696707151178302177137562727920473790028329372111785786392018379996 863 328989648255238102409068845221162063991632194421048723755522861618436491822758949670646464647892676350452316657796070427346895543283098433002937626779714389281550037186976093471951898830865394043393414302356604354275125455840947580056658744223571572784036760012 864 657979296510476204818137690442324127983264388842097447511045723236872983645517899341292929295785352700904633315592140854693791086566196866005875253559428778563100074373952186943903797661730788086786828604713208708550250911681895160113317488447143145568073520028 865 1315958593020952409636275380884648255966528777684194895022091446473745967291035798682585858591570705401809266631184281709387582173132393732011750507118857557126200148747904373887807595323461576173573657209426417417100501823363790320226634976894286291136147040068 866 2631917186041904819272550761769296511933057555368389790044182892947491934582071597365171717183141410803618533262368563418775164346264787464023501014237715114252400297495808747775615190646923152347147314418852834834201003646727580640453269953788572582272294080156 867 5263834372083809638545101523538593023866115110736779580088365785894983869164143194730343434366282821607237066524737126837550328692529574928047002028475430228504800594991617495551230381293846304694294628837705669668402007293455161280906539907577145164544588160340 868 10527668744167619277090203047077186047732230221473559160176731571789967738328286389460686868732565643214474133049474253675100657385059149856094004056950860457009601189983234991102460762587692609388589257675411339336804014586910322561813079815154290329089176320688 869 21055337488335238554180406094154372095464460442947118320353463143579935476656572778921373737465131286428948266098948507350201314770118299712188008113901720914019202379966469982204921525175385218777178515350822678673608029173820645123626159630308580658178352641424 870 42110674976670477108360812188308744190928920885894236640706926287159870953313145557842747474930262572857896532197897014700402629540236599424376016227803441828038404759932939964409843050350770437554357030701645357347216058347641290247252319260617161316356705282852 871 84221349953340954216721624376617488381857841771788473281413852574319741906626291115685494949860525145715793064395794029400805259080473198848752032455606883656076809519865879928819686100701540875108714061403290714694432116695282580494504638521234322632713410565736 872 168442699906681908433443248753234976763715683543576946562827705148639483813252582231370989899721050291431586128791588058801610518160946397697504064911213767312153619039731759857639372201403081750217428122806581429388864233390565160989009277042468645265426821131476 873 336885399813363816866886497506469953527431367087153893125655410297278967626505164462741979799442100582863172257583176117603221036321892795395008129822427534624307238079463519715278744402806163500434856245613162858777728466781130321978018554084937290530853642262972 874 673770799626727633733772995012939907054862734174307786251310820594557935253010328925483959598884201165726344515166352235206442072643785590790016259644855069248614476158927039430557488805612327000869712491226325717555456933562260643956037108169874581061707284525948 875 1347541599253455267467545990025879814109725468348615572502621641189115870506020657850967919197768402331452689030332704470412884145287571181580032519289710138497228952317854078861114977611224654001739424982452651435110913867124521287912074216339749162123414569051916 876 2695083198506910534935091980051759628219450936697231145005243282378231741012041315701935838395536804662905378060665408940825768290575142363160065038579420276994457904635708157722229955222449308003478849964905302870221827734249042575824148432679498324246829138103872 877 5390166397013821069870183960103519256438901873394462290010486564756463482024082631403871676791073609325810756121330817881651536581150284726320130077158840553988915809271416315444459910444898616006957699929810605740443655468498085151648296865358996648493658276207752 878 10780332794027642139740367920207038512877803746788924580020973129512926964048165262807743353582147218651621512242661635763303073162300569452640260154317681107977831618542832630888919820889797232013915399859621211480887310936996170303296593730717993296987316552415508 879 21560665588055284279480735840414077025755607493577849160041946259025853928096330525615486707164294437303243024485323271526606146324601138905280520308635362215955663237085665261777839641779594464027830799719242422961774621873992340606593187461435986593974633104831024 880 43121331176110568558961471680828154051511214987155698320083892518051707856192661051230973414328588874606486048970646543053212292649202277810561040617270724431911326474171330523555679283559188928055661599438484845923549243747984681213186374922871973187949266209662064 881 86242662352221137117922943361656308103022429974311396640167785036103415712385322102461946828657177749212972097941293086106424585298404555621122081234541448863822652948342661047111358567118377856111323198876969691847098487495969362426372749845743946375898532419324160 882 172485324704442274235845886723312616206044859948622793280335570072206831424770644204923893657314355498425944195882586172212849170596809111242244162469082897727645305896685322094222717134236755712222646397753939383694196974991938724852745499691487892751797064838648332 883 344970649408884548471691773446625232412089719897245586560671140144413662849541288409847787314628710996851888391765172344425698341193618222484488324938165795455290611793370644188445434268473511424445292795507878767388393949983877449705490999382975785503594129677296676 884 689941298817769096943383546893250464824179439794491173121342280288827325699082576819695574629257421993703776783530344688851396682387236444968976649876331590910581223586741288376890868536947022848890585591015757534776787899967754899410981998765951571007188259354593356 885 1379882597635538193886767093786500929648358879588982346242684560577654651398165153639391149258514843987407553567060689377702793364774472889937953299752663181821162447173482576753781737073894045697781171182031515069553575799935509798821963997531903142014376518709186736 886 2759765195271076387773534187573001859296717759177964692485369121155309302796330307278782298517029687974815107134121378755405586729548945779875906599505326363642324894346965153507563474147788091395562342364063030139107151599871019597643927995063806284028753037418373504 887 5519530390542152775547068375146003718593435518355929384970738242310618605592660614557564597034059375949630214268242757510811173459097891559751813199010652727284649788693930307015126948295576182791124684728126060278214303199742039195287855990127612568057506074836747024 888 11039060781084305551094136750292007437186871036711858769941476484621237211185321229115129194068118751899260428536485515021622346918195783119503626398021305454569299577387860614030253896591152365582249369456252120556428606399484078390575711980255225136115012149673494056 889 22078121562168611102188273500584014874373742073423717539882952969242474422370642458230258388136237503798520857072971030043244693836391566239007252796042610909138599154775721228060507793182304731164498738912504241112857212798968156781151423960510450272230024299346988124 890 44156243124337222204376547001168029748747484146847435079765905938484948844741284916460516776272475007597041714145942060086489387672783132478014505592085221818277198309551442456121015586364609462328997477825008482225714425597936313562302847921020900544460048598693976308 891 88312486248674444408753094002336059497494968293694870159531811876969897689482569832921033552544950015194083428291884120172978775345566264956029011184170443636554396619102884912242031172729218924657994955650016964451428851195872627124605695842041801088920097197387952620 892 176624972497348888817506188004672118994989936587389740319063623753939795378965139665842067105089900030388166856583768240345957550691132529912058022368340887273108793238205769824484062345458437849315989911300033928902857702391745254249211391684083602177840194394775905260 893 353249944994697777635012376009344237989979873174779480638127247507879590757930279331684134210179800060776333713167536480691915101382265059824116044736681774546217586476411539648968124690916875698631979822600067857805715404783490508498422783368167204355680388789551810524 894 706499889989395555270024752018688475979959746349558961276254495015759181515860558663368268420359600121552667426335072961383830202764530119648232089473363549092435172952823079297936249381833751397263959645200135715611430809566981016996845566736334408711360777579103621060 895 1412999779978791110540049504037376951959919492699117922552508990031518363031721117326736536840719200243105334852670145922767660405529060239296464178946727098184870345905646158595872498763667502794527919290400271431222861619133962033993691133472668817422721555158207242128 896 2825999559957582221080099008074753903919838985398235845105017980063036726063442234653473073681438400486210669705340291845535320811058120478592928357893454196369740691811292317191744997527335005589055838580800542862445723238267924067987382266945337634845443110316414484268 897 5651999119915164442160198016149507807839677970796471690210035960126073452126884469306946147362876800972421339410680583691070641622116240957185856715786908392739481383622584634383489995054670011178111677161601085724891446476535848135974764533890675269690886220632828968548 898 11303998239830328884320396032299015615679355941592943380420071920252146904253768938613892294725753601944842678821361167382141283244232481914371713431573816785478962767245169268766979990109340022356223354323202171449782892953071696271949529067781350539381772441265657937112 899 22607996479660657768640792064598031231358711883185886760840143840504293808507537877227784589451507203889685357642722334764282566488464963828743426863147633570957925534490338537533959980218680044712446708646404342899565785906143392543899058135562701078763544882531315874236 900 45215992959321315537281584129196062462717423766371773521680287681008587617015075754455569178903014407779370715285444669528565132976929927657486853726295267141915851068980677075067919960437360089424893417292808685799131571812286785087798116271125402157527089765062631748480 901 90431985918642631074563168258392124925434847532743547043360575362017175234030151508911138357806028815558741430570889339057130265953859855314973707452590534283831702137961354150135839920874720178849786834585617371598263143624573570175596232542250804315054179530125263496984 902 180863971837285262149126336516784249850869695065487094086721150724034350468060303017822276715612057631117482861141778678114260531907719710629947414905181068567663404275922708300271679841749440357699573669171234743196526287249147140351192465084501608630108359060250526993980 903 361727943674570524298252673033568499701739390130974188173442301448068700936120606035644553431224115262234965722283557356228521063815439421259894829810362137135326808551845416600543359683498880715399147338342469486393052574498294280702384930169003217260216718120501053987976 904 723455887349141048596505346067136999403478780261948376346884602896137401872241212071289106862448230524469931444567114712457042127630878842519789659620724274270653617103690833201086719366997761430798294676684938972786105148996588561404769860338006434520433436241002107975976 905 1446911774698282097193010692134273998806957560523896752693769205792274803744482424142578213724896461048939862889134229424914084255261757685039579319241448548541307234207381666402173438733995522861596589353369877945572210297993177122809539720676012869040866872482004215951960 906 2893823549396564194386021384268547997613915121047793505387538411584549607488964848285156427449792922097879725778268458849828168510523515370079158638482897097082614468414763332804346877467991045723193178706739755891144420595986354245619079441352025738081733744964008431903948 907 5787647098793128388772042768537095995227830242095587010775076823169099214977929696570312854899585844195759451556536917699656337021047030740158317276965794194165228936829526665608693754935982091446386357413479511782288841191972708491238158882704051476163467489928016863807920 908 11575294197586256777544085537074191990455660484191174021550153646338198429955859393140625709799171688391518903113073835399312674042094061480316634553931588388330457873659053331217387509871964182892772714826959023564577682383945416982476317765408102952326934979856033727615860 909 23150588395172513555088171074148383980911320968382348043100307292676396859911718786281251419598343376783037806226147670798625348084188122960633269107863176776660915747318106662434775019743928365785545429653918047129155364767890833964952635530816205904653869959712067455231768 910 46301176790345027110176342148296767961822641936764696086200614585352793719823437572562502839196686753566075612452295341597250696168376245921266538215726353553321831494636213324869550039487856731571090859307836094258310729535781667929905271061632411809307739919424134910463548 911 92602353580690054220352684296593535923645283873529392172401229170705587439646875145125005678393373507132151224904590683194501392336752491842533076431452707106643662989272426649739100078975713463142181718615672188516621459071563335859810542123264823618615479838848269820927120 912 185204707161380108440705368593187071847290567747058784344802458341411174879293750290250011356786747014264302449809181366389002784673504983685066152862905414213287325978544853299478200157951426926284363437231344377033242918143126671719621084246529647237230959677696539641854252 913 370409414322760216881410737186374143694581135494117568689604916682822349758587500580500022713573494028528604899618362732778005569347009967370132305725810828426574651957089706598956400315902853852568726874462688754066485836286253343439242168493059294474461919355393079283708508 914 740818828645520433762821474372748287389162270988235137379209833365644699517175001161000045427146988057057209799236725465556011138694019934740264611451621656853149303914179413197912800631805707705137453748925377508132971672572506686878484336986118588948923838710786158567417060 915 1481637657291040867525642948745496574778324541976470274758419666731289399034350002322000090854293976114114419598473450931112022277388039869480529222903243313706298607828358826395825601263611415410274907497850755016265943345145013373756968673972237177897847677421572317134834136 916 2963275314582081735051285897490993149556649083952940549516839333462578798068700004644000181708587952228228839196946901862224044554776079738961058445806486627412597215656717652791651202527222830820549814995701510032531886690290026747513937347944474355795695354843144634269668308 917 5926550629164163470102571794981986299113298167905881099033678666925157596137400009288000363417175904456457678393893803724448089109552159477922116891612973254825194431313435305583302405054445661641099629991403020065063773380580053495027874695888948711591390709686289268539336636 918 11853101258328326940205143589963972598226596335811762198067357333850315192274800018576000726834351808912915356787787607448896178219104318955844233783225946509650388862626870611166604810108891323282199259982806040130127546761160106990055749391777897423182781419372578537078673284 919 23706202516656653880410287179927945196453192671623524396134714667700630384549600037152001453668703617825830713575575214897792356438208637911688467566451893019300777725253741222333209620217782646564398519965612080260255093522320213980111498783555794846365562838745157074157346596 920 47412405033313307760820574359855890392906385343247048792269429335401260769099200074304002907337407235651661427151150429795584712876417275823376935132903786038601555450507482444666419240435565293128797039931224160520510187044640427960222997567111589692731125677490314148314693200 921 94824810066626615521641148719711780785812770686494097584538858670802521538198400148608005814674814471303322854302300859591169425752834551646753870265807572077203110901014964889332838480871130586257594079862448321041020374089280855920445995134223179385462251354980628296629386404 922 189649620133253231043282297439423561571625541372988195169077717341605043076396800297216011629349628942606645708604601719182338851505669103293507740531615144154406221802029929778665676961742261172515188159724896642082040748178561711840891990268446358770924502709961256593258772820 923 379299240266506462086564594878847123143251082745976390338155434683210086152793600594432023258699257885213291417209203438364677703011338206587015481063230288308812443604059859557331353923484522345030376319449793284164081496357123423681783980536892717541849005419922513186517545660 924 758598480533012924173129189757694246286502165491952780676310869366420172305587201188864046517398515770426582834418406876729355406022676413174030962126460576617624887208119719114662707846969044690060752638899586568328162992714246847363567961073785435083698010839845026373035091336 925 1517196961066025848346258379515388492573004330983905561352621738732840344611174402377728093034797031540853165668836813753458710812045352826348061924252921153235249774416239438229325415693938089380121505277799173136656325985428493694727135922147570870167396021679690052746070182684 926 3034393922132051696692516759030776985146008661967811122705243477465680689222348804755456186069594063081706331337673627506917421624090705652696123848505842306470499548832478876458650831387876178760243010555598346273312651970856987389454271844295141740334792043359380105492140365376 927 6068787844264103393385033518061553970292017323935622245410486954931361378444697609510912372139188126163412662675347255013834843248181411305392247697011684612940999097664957752917301662775752357520486021111196692546625303941713974778908543688590283480669584086718760210984280730764 928 12137575688528206786770067036123107940584034647871244490820973909862722756889395219021824744278376252326825325350694510027669686496362822610784495394023369225881998195329915505834603325551504715040972042222393385093250607883427949557817087377180566961339168173437520421968561461588 929 24275151377056413573540134072246215881168069295742488981641947819725445513778790438043649488556752504653650650701389020055339372992725645221568990788046738451763996390659831011669206651103009430081944084444786770186501215766855899115634174754361133922678336346875040843937122923204 930 48550302754112827147080268144492431762336138591484977963283895639450891027557580876087298977113505009307301301402778040110678745985451290443137981576093476903527992781319662023338413302206018860163888168889573540373002431533711798231268349508722267845356672693750081687874245846428 931 97100605508225654294160536288984863524672277182969955926567791278901782055115161752174597954227010018614602602805556080221357491970902580886275963152186953807055985562639324046676826604412037720327776337779147080746004863067423596462536699017444535690713345387500163375748491692860 932 194201211016451308588321072577969727049344554365939911853135582557803564110230323504349195908454020037229205205611112160442714983941805161772551926304373907614111971125278648093353653208824075440655552675558294161492009726134847192925073398034889071381426690775000326751496983385744 933 388402422032902617176642145155939454098689108731879823706271165115607128220460647008698391816908040074458410411222224320885429967883610323545103852608747815228223942250557296186707306417648150881311105351116588322984019452269694385850146796069778142762853381550000653502993966771508 934 776804844065805234353284290311878908197378217463759647412542330231214256440921294017396783633816080148916820822444448641770859935767220647090207705217495630456447884501114592373414612835296301762622210702233176645968038904539388771700293592139556285525706763100001307005987933543020 935 1553609688131610468706568580623757816394756434927519294825084660462428512881842588034793567267632160297833641644888897283541719871534441294180415410434991260912895769002229184746829225670592603525244421404466353291936077809078777543400587184279112571051413526200002614011975867086072 936 3107219376263220937413137161247515632789512869855038589650169320924857025763685176069587134535264320595667283289777794567083439743068882588360830820869982521825791538004458369493658451341185207050488842808932706583872155618157555086801174368558225142102827052400005228023951734172148 937 6214438752526441874826274322495031265579025739710077179300338641849714051527370352139174269070528641191334566579555589134166879486137765176721661641739965043651583076008916738987316902682370414100977685617865413167744311236315110173602348737116450284205654104800010456047903468344332 938 12428877505052883749652548644990062531158051479420154358600677283699428103054740704278348538141057282382669133159111178268333758972275530353443323283479930087303166152017833477974633805364740828201955371235730826335488622472630220347204697474232900568411308209600020912095806936688712 939 24857755010105767499305097289980125062316102958840308717201354567398856206109481408556697076282114564765338266318222356536667517944551060706886646566959860174606332304035666955949267610729481656403910742471461652670977244945260440694409394948465801136822616419200041824191613873377460 940 49715510020211534998610194579960250124632205917680617434402709134797712412218962817113394152564229129530676532636444713073335035889102121413773293133919720349212664608071333911898535221458963312807821484942923305341954489890520881388818789896931602273645232838400083648383227746754932 941 99431020040423069997220389159920500249264411835361234868805418269595424824437925634226788305128458259061353065272889426146670071778204242827546586267839440698425329216142667823797070442917926625615642969885846610683908979781041762777637579793863204547290465676800167296766455493509896 942 198862040080846139994440778319841000498528823670722469737610836539190849648875851268453576610256916518122706130545778852293340143556408485655093172535678881396850658432285335647594140885835853251231285939771693221367817959562083525555275159587726409094580931353600334593532910987019828 943 397724080161692279988881556639682000997057647341444939475221673078381699297751702536907153220513833036245412261091557704586680287112816971310186345071357762793701316864570671295188281771671706502462571879543386442735635919124167051110550319175452818189161862707200669187065821974039668 944 795448160323384559977763113279364001994115294682889878950443346156763398595503405073814306441027666072490824522183115409173360574225633942620372690142715525587402633729141342590376563543343413004925143759086772885471271838248334102221100638350905636378323725414401338374131643948079340 945 1590896320646769119955526226558728003988230589365779757900886692313526797191006810147628612882055332144981649044366230818346721148451267885240745380285431051174805267458282685180753127086686826009850287518173545770942543676496668204442201276701811272756647450828802676748263287896158716 946 3181792641293538239911052453117456007976461178731559515801773384627053594382013620295257225764110664289963298088732461636693442296902535770481490760570862102349610534916565370361506254173373652019700575036347091541885087352993336408884402553403622545513294901657605353496526575792317440 947 6363585282587076479822104906234912015952922357463119031603546769254107188764027240590514451528221328579926596177464923273386884593805071540962981521141724204699221069833130740723012508346747304039401150072694183083770174705986672817768805106807245091026589803315210706993053151584634892 948 12727170565174152959644209812469824031905844714926238063207093538508214377528054481181028903056442657159853192354929846546773769187610143081925963042283448409398442139666261481446025016693494608078802300145388366167540349411973345635537610213614490182053179606630421413986106303169269788 949 25454341130348305919288419624939648063811689429852476126414187077016428755056108962362057806112885314319706384709859693093547538375220286163851926084566896818796884279332522962892050033386989216157604600290776732335080698823946691271075220427228980364106359213260842827972212606338539596 950 50908682260696611838576839249879296127623378859704952252828374154032857510112217924724115612225770628639412769419719386187095076750440572327703852169133793637593768558665045925784100066773978432315209200581553464670161397647893382542150440854457960728212718426521685655944425212677079208 951 101817364521393223677153678499758592255246757719409904505656748308065715020224435849448231224451541257278825538839438772374190153500881144655407704338267587275187537117330091851568200133547956864630418401163106929340322795295786765084300881708915921456425436853043371311888850425354158436 952 203634729042786447354307356999517184510493515438819809011313496616131430040448871698896462448903082514557651077678877544748380307001762289310815408676535174550375074234660183703136400267095913729260836802326213858680645590591573530168601763417831842912850873706086742623777700850708316884 953 407269458085572894708614713999034369020987030877639618022626993232262860080897743397792924897806165029115302155357755089496760614003524578621630817353070349100750148469320367406272800534191827458521673604652427717361291181183147060337203526835663685825701747412173485247555401701416633780 954 814538916171145789417229427998068738041974061755279236045253986464525720161795486795585849795612330058230604310715510178993521228007049157243261634706140698201500296938640734812545601068383654917043347209304855434722582362366294120674407053671327371651403494824346970495110803402833267576 955 1629077832342291578834458855996137476083948123510558472090507972929051440323590973591171699591224660116461208621431020357987042456014098314486523269412281396403000593877281469625091202136767309834086694418609710869445164724732588241348814107342654743302806989648693940990221606805666535160 956 3258155664684583157668917711992274952167896247021116944181015945858102880647181947182343399182449320232922417242862040715974084912028196628973046538824562792806001187754562939250182404273534619668173388837219421738890329449465176482697628214685309486605613979297387881980443213611333070332 957 6516311329369166315337835423984549904335792494042233888362031891716205761294363894364686798364898640465844834485724081431948169824056393257946093077649125585612002375509125878500364808547069239336346777674438843477780658898930352965395256429370618973211227958594775763960886427222666140668 958 13032622658738332630675670847969099808671584988084467776724063783432411522588727788729373596729797280931689668971448162863896339648112786515892186155298251171224004751018251757000729617094138478672693555348877686955561317797860705930790512858741237946422455917189551527921772854445332281356 959 26065245317476665261351341695938199617343169976168935553448127566864823045177455577458747193459594561863379337942896325727792679296225573031784372310596502342448009502036503514001459234188276957345387110697755373911122635595721411861581025717482475892844911834379103055843545708890664562716 960 52130490634953330522702683391876399234686339952337871106896255133729646090354911154917494386919189123726758675885792651455585358592451146063568744621193004684896019004073007028002918468376553914690774221395510747822245271191442823723162051434964951785689823668758206111687091417781329125456 961 104260981269906661045405366783752798469372679904675742213792510267459292180709822309834988773838378247453517351771585302911170717184902292127137489242386009369792038008146014056005836936753107829381548442791021495644490542382885647446324102869929903571379647337516412223374182835562658250920 962 208521962539813322090810733567505596938745359809351484427585020534918584361419644619669977547676756494907034703543170605822341434369804584254274978484772018739584076016292028112011673873506215658763096885582042991288981084765771294892648205739859807142759294675032824446748365671125316501852 963 417043925079626644181621467135011193877490719618702968855170041069837168722839289239339955095353512989814069407086341211644682868739609168508549956969544037479168152032584056224023347747012431317526193771164085982577962169531542589785296411479719614285518589350065648893496731342250633003716 964 834087850159253288363242934270022387754981439237405937710340082139674337445678578478679910190707025979628138814172682423289365737479218337017099913939088074958336304065168112448046695494024862635052387542328171965155924339063085179570592822959439228571037178700131297786993462684501266007436 965 1668175700318506576726485868540044775509962878474811875420680164279348674891357156957359820381414051959256277628345364846578731474958436674034199827878176149916672608130336224896093390988049725270104775084656343930311848678126170359141185645918878457142074357400262595573986925369002532014896 966 3336351400637013153452971737080089551019925756949623750841360328558697349782714313914719640762828103918512555256690729693157462949916873348068399655756352299833345216260672449792186781976099450540209550169312687860623697356252340718282371291837756914284148714800525191147973850738005064029800 967 6672702801274026306905943474160179102039851513899247501682720657117394699565428627829439281525656207837025110513381459386314925899833746696136799311512704599666690432521344899584373563952198901080419100338625375721247394712504681436564742583675513828568297429601050382295947701476010128059628 968 13345405602548052613811886948320358204079703027798495003365441314234789399130857255658878563051312415674050221026762918772629851799667493392273598623025409199333380865042689799168747127904397802160838200677250751442494789425009362873129485167351027657136594859202100764591895402952020256119292 969 26690811205096105227623773896640716408159406055596990006730882628469578798261714511317757126102624831348100442053525837545259703599334986784547197246050818398666761730085379598337494255808795604321676401354501502884989578850018725746258970334702055314273189718404201529183790805904040512238592 970 53381622410192210455247547793281432816318812111193980013461765256939157596523429022635514252205249662696200884107051675090519407198669973569094394492101636797333523460170759196674988511617591208643352802709003005769979157700037451492517940669404110628546379436808403058367581611808081024477196 971 106763244820384420910495095586562865632637624222387960026923530513878315193046858045271028504410499325392401768214103350181038814397339947138188788984203273594667046920341518393349977023235182417286705605418006011539958315400074902985035881338808221257092758873616806116735163223616162048954432 972 213526489640768841820990191173125731265275248444775920053847061027756630386093716090542057008820998650784803536428206700362077628794679894276377577968406547189334093840683036786699954046470364834573411210836012023079916630800149805970071762677616442514185517747233612233470326447232324097908872 973 427052979281537683641980382346251462530550496889551840107694122055513260772187432181084114017641997301569607072856413400724155257589359788552755155936813094378668187681366073573399908092940729669146822421672024046159833261600299611940143525355232885028371035494467224466940652894464648195817760 974 854105958563075367283960764692502925061100993779103680215388244111026521544374864362168228035283994603139214145712826801448310515178719577105510311873626188757336375362732147146799816185881459338293644843344048092319666523200599223880287050710465770056742070988934448933881305788929296391635532 975 1708211917126150734567921529385005850122201987558207360430776488222053043088749728724336456070567989206278428291425653602896621030357439154211020623747252377514672750725464294293599632371762918676587289686688096184639333046401198447760574101420931540113484141977868897867762611577858592783271072 976 3416423834252301469135843058770011700244403975116414720861552976444106086177499457448672912141135978412556856582851307205793242060714878308422041247494504755029345501450928588587199264743525837353174579373376192369278666092802396895521148202841863080226968283955737795735525223155717185566542160 977 6832847668504602938271686117540023400488807950232829441723105952888212172354998914897345824282271956825113713165702614411586484121429756616844082494989009510058691002901857177174398529487051674706349158746752384738557332185604793791042296405683726160453936567911475591471050446311434371133084328 978 13665695337009205876543372235080046800977615900465658883446211905776424344709997829794691648564543913650227426331405228823172968242859513233688164989978019020117382005803714354348797058974103349412698317493504769477114664371209587582084592811367452320907873135822951182942100892622868742266168684 979 27331390674018411753086744470160093601955231800931317766892423811552848689419995659589383297129087827300454852662810457646345936485719026467376329979956038040234764011607428708697594117948206698825396634987009538954229328742419175164169185622734904641815746271645902365884201785245737484532337380 980 54662781348036823506173488940320187203910463601862635533784847623105697378839991319178766594258175654600909705325620915292691872971438052934752659959912076080469528023214857417395188235896413397650793269974019077908458657484838350328338371245469809283631492543291804731768403570491474969064674768 981 109325562696073647012346977880640374407820927203725271067569695246211394757679982638357533188516351309201819410651241830585383745942876105869505319919824152160939056046429714834790376471792826795301586539948038155816917314969676700656676742490939618567262985086583609463536807140982949938129349564 982 218651125392147294024693955761280748815641854407450542135139390492422789515359965276715066377032702618403638821302483661170767491885752211739010639839648304321878112092859429669580752943585653590603173079896076311633834629939353401313353484981879237134525970173167218927073614281965899876258699152 983 437302250784294588049387911522561497631283708814901084270278780984845579030719930553430132754065405236807277642604967322341534983771504423478021279679296608643756224185718859339161505887171307181206346159792152623267669259878706802626706969963758474269051940346334437854147228563931799752517398312 984 874604501568589176098775823045122995262567417629802168540557561969691158061439861106860265508130810473614555285209934644683069967543008846956042559358593217287512448371437718678323011774342614362412692319584305246535338519757413605253413939927516948538103880692668875708294457127863599505034796628 985 1749209003137178352197551646090245990525134835259604337081115123939382316122879722213720531016261620947229110570419869289366139935086017693912085118717186434575024896742875437356646023548685228724825384639168610493070677039514827210506827879855033897076207761385337751416588914255727199010069593316 986 3498418006274356704395103292180491981050269670519208674162230247878764632245759444427441062032523241894458221140839738578732279870172035387824170237434372869150049793485750874713292047097370457449650769278337220986141354079029654421013655759710067794152415522770675502833177828511454398020139186640 987 6996836012548713408790206584360983962100539341038417348324460495757529264491518888854882124065046483788916442281679477157464559740344070775648340474868745738300099586971501749426584094194740914899301538556674441972282708158059308842027311519420135588304831045541351005666355657022908796040278373328 988 13993672025097426817580413168721967924201078682076834696648920991515058528983037777709764248130092967577832884563358954314929119480688141551296680949737491476600199173943003498853168188389481829798603077113348883944565416316118617684054623038840271176609662091082702011332711314045817592080556746668 989 27987344050194853635160826337443935848402157364153669393297841983030117057966075555419528496260185935155665769126717908629858238961376283102593361899474982953200398347886006997706336376778963659597206154226697767889130832632237235368109246077680542353219324182165404022665422628091635184161113493348 990 55974688100389707270321652674887871696804314728307338786595683966060234115932151110839056992520371870311331538253435817259716477922752566205186723798949965906400796695772013995412672753557927319194412308453395535778261665264474470736218492155361084706438648364330808045330845256183270368322226986720 991 111949376200779414540643305349775743393608629456614677573191367932120468231864302221678113985040743740622663076506871634519432955845505132410373447597899931812801593391544027990825345507115854638388824616906791071556523330528948941472436984310722169412877296728661616090661690512366540736644453973464 992 223898752401558829081286610699551486787217258913229355146382735864240936463728604443356227970081487481245326153013743269038865911691010264820746895195799863625603186783088055981650691014231709276777649233813582143113046661057897882944873968621444338825754593457323232181323381024733081473288907946956 993 447797504803117658162573221399102973574434517826458710292765471728481872927457208886712455940162974962490652306027486538077731823382020529641493790391599727251206373566176111963301382028463418553555298467627164286226093322115795765889747937242888677651509186914646464362646762049466162946577815893924 994 895595009606235316325146442798205947148869035652917420585530943456963745854914417773424911880325949924981304612054973076155463646764041059282987580783199454502412747132352223926602764056926837107110596935254328572452186644231591531779495874485777355303018373829292928725293524098932325893155631787856 995 1791190019212470632650292885596411894297738071305834841171061886913927491709828835546849823760651899849962609224109946152310927293528082118565975161566398909004825494264704447853205528113853674214221193870508657144904373288463183063558991748971554710606036747658585857450587048197864651786311263575716 996 3582380038424941265300585771192823788595476142611669682342123773827854983419657671093699647521303799699925218448219892304621854587056164237131950323132797818009650988529408895706411056227707348428442387741017314289808746576926366127117983497943109421212073495317171714901174096395729303572622527151440 997 7164760076849882530601171542385647577190952285223339364684247547655709966839315342187399295042607599399850436896439784609243709174112328474263900646265595636019301977058817791412822112455414696856884775482034628579617493153852732254235966995886218842424146990634343429802348192791458607145245054302916 998 14329520153699765061202343084771295154381904570446678729368495095311419933678630684374798590085215198799700873792879569218487418348224656948527801292531191272038603954117635582825644224910829393713769550964069257159234986307705464508471933991772437684848293981268686859604696385582917214290490108605844 999 28659040307399530122404686169542590308763809140893357458736990190622839867357261368749597180170430397599401747585759138436974836696449313897055602585062382544077207908235271165651288449821658787427539101928138514318469972615410929016943867983544875369696587962537373719209392771165834428580980217211712 1000 57318080614799060244809372339085180617527618281786714917473980381245679734714522737499194360340860795198803495171518276873949673392898627794111205170124765088154415816470542331302576899643317574855078203856277028636939945230821858033887735967089750739393175925074747438418785542331668857161960434423440