0 1 1 2 2 4 3 8 4 17 5 34 6 73 7 146 8 314 9 628 10 1350 11 2700 12 5798 13 11596 14 24872 15 49744 16 106573 17 213146 18 456169 19 912338 20 1950697 21 3901394 22 8334539 23 16669078 24 35582783 25 71165566 26 151809737 27 303619474 28 647279131 29 1294558262 30 2758310121 31 5516620242 32 11748383530 33 23496767060 34 50017026766 35 100034053532 36 212853648914 37 425707297828 38 905491551372 39 1810983102744 40 3850725223112 41 7701450446224 42 16370751587810 43 32741503175620 44 69578394244552 45 139156788489104 46 295644895484238 47 591289790968476 48 1255931631931654 49 2511863263863308 50 5334205320905080 51 10668410641810160 52 22651096272369398 53 45302192544738796 54 96168182323784572 55 192336364647569144 56 408227761729415738 57 816455523458831476 58 1732639826590077384 59 3465279653180154768 60 7352818459122844426 61 14705636918245688852 62 31199230967361793496 63 62398461934723586992 64 132367911869158422045 65 264735823738316844090 66 561531656449589728745 67 1123063312899179457490 68 2381891915754113226785 69 4763783831508226453570 70 10102512896161513193491 71 20205025792323026386982 72 42844920353813590122203 73 85689840707627180244406 74 181691490783168431618413 75 363382981566336863236826 76 770437997964330507958407 77 1540875995928661015916814 78 3266713059102050087427941 79 6533426118204100174855882 80 13850218316435400397877581 81 27700436632870800795755162 82 58718717802168043275060255 83 117437435604336086550120510 84 248927367896940331460799001 85 497854735793880662921598002 86 1055228600203123410219420679 87 2110457200406246820438841358 88 4473009691772740764723356417 89 8946019383545481529446712834 90 18959808319865335898014239207 91 37919616639730671796028478414 92 80361899564023783814391895085 93 160723799128047567628783790170 94 340604063971969967556857861747 95 681208127943939935113715723494 96 1443557137248319048120211220343 97 2887114274496638096240422440686 98 6117918818573937140126435552769 99 12235837637147874280252871105538 100 25927461665428378419939264037147 101 51854923330856756839878528074294 102 109876232890902476755897274175529 103 219752465781804953511794548351058 104 465624512870801143353159131143163 105 931249025741602286706318262286326 106 1973135948131224252130262430394737 107 3946271896262448504260524860789474 108 8361188410053548495164723252714991 109 16722376820107096990329446505429982 110 35429866520873158999782517093254437 111 70859733041746317999565034186508874 112 150128158688194622603811588582383983 113 300256317376389245207623177164767966 114 636130943839167383436211487030558949 115 1272261887678334766872422974061117898 116 2695399560724853852201976402890174371 117 5390799121449707704403952805780348742 118 11420695707856822777909071800677400713 119 22841391415713645555818143601354801426 120 48389954797010844696424452265457423471 121 96779909594021689392848904530914846942 122 205027238499355787104866140659488742029 123 410054476998711574209732281318977484058 124 868684372633191538785403627328828881667 125 1737368745266383077570807254657657763334 126 3680500991033284833864664849460465604713 127 7361001982066569667729329698920931209426 128 15593611508133652805617489022104029084394 129 31187223016267305611234978044208058168788 130 66066554117418984281108209722722058671214 131 132133108234837968562216419445444117342428 132 279905921372150419359454247589608067460450 133 559811842744300838718908495179216134920900 134 1185873301757518871882812502341594425728764 135 2371746603515037743765625004683188851457528 136 5024126241327950471966995089192249649723856 137 10048252482655900943933990178384499299447712 138 21285266601023285929322620078072827011758938 139 42570533202046571858645240156145654023517876 140 90176667152506441532426406050461029689999408 141 180353334305012883064852812100922059379998816 142 382037524273789551797360147285030008691045270 143 764075048547579103594720294570060017382090540 144 1618507909195027262416446658097370891754252738 145 3237015818390054524832893316194741783508505476 146 6856788990662733285158280759123686615464468572 147 13713577981325466570316561518247373230928937144 148 29048524557463103188651853191146881927291969026 149 58097049114926206377303706382293763854583938052 150 123062256856573501310987213598351650858024338936 151 246124513713147002621974427196703301716048677872 152 521342743622971032448638371731267779958228592510 153 1042685487245942064897276743462535559916457185020 154 2208612871683346255002215515006237578108227128476 155 4417225743366692510004431030012475156216454256952 156 9356508369779974828071358463484823419108480607934 157 18713016739559949656142716926969646838216961215868 158 39637485542682289566938347439791935176717863980812 159 79274971085364579133876694879583870353435727961624 160 167917739093674968426903465292647714265903247828152 161 335835478187349936853806930585295428531806495656304 162 711353328120711083057293508109024476604869226044050 163 1422706656241422166114587016218048953209738452088100 164 3013509543178518833475376027380645866012720138193952 165 6027019086357037666950752054761291732025440276387904 166 12766101327527918896420604390822583524709023826308198 167 25532202655055837792841208781645167049418047652616396 168 54080737885376638407140817000804401379381677836876844 169 108161475770753276814281634001608802758763355673753688 170 229100281003252607422382061056266689537742193031953834 171 458200562006505214844764122112533379075484386063907668 172 970526522753909803597779928765508985541616820307682020 173 1941053045507819607195559857531017971083233640615364040 174 4111384025422017974114718650690999895271192696193540514 175 8222768050844035948229437301381999790542385392387081028 176 17416769342979872313408928504762821370730552411468826496 177 34833538685959744626817857009525642741461104822937652992 178 73781272944176987914525549273472932737087028988852699998 179 147562545888353975829051098546945865474174057977705399996 180 312553046982653200006558179550048821351550476451248796888 181 625106093965306400013116359100097642703100952902497593776 182 1324037966864525403728554125740317094256253064312350698150 183 2648075933729050807457108251480634188512506128624701396300 184 5608882003491266095131618485922091549104502565126252660488 185 11217764006982532190263236971844183098209005130252505320976 186 23760270655610513165223052408305535205291319958683677859902 187 47520541311221026330446104816611070410582639917367355719804 188 100652768826253944415148395397068950534118813007390706248096 189 201305537652507888830296790794137901068237626014781412496192 190 426382505651192881406556988580194329009386364046724705528686 191 852765011302385762813113977160388658018772728093449411057372 192 1806227205199530409167145422193757648732715619039926568853190 193 3612454410399060818334290844387515297465431238079853137706380 194 7651468095001523800908452961205940438156585041774556468920696 195 15302936190003047601816905922411880876313170083549112937841392 196 32412803165814719832421934077154158938931618007975795632780774 197 64825606331629439664843868154308317877863236015951591265561548 198 137305481311126778796448625373302066272415257079161539695677292 199 274610962622253557592897250746604132544830514158323079391354584 200 581645876343030752256349864727841812782436492367069429926809602 201 1163291752686061504512699729455683625564872984734138859853619204 202 2463933364420630749330934099203137985383466058004755427325427040 203 4927866728841261498661868198406275970766932116009510854650854080 204 10437556001191597981375021674465967180029160124721217892098883762 205 20875112002383195962750043348931934360058320249442435784197767524 206 44214860710333703234926469490506430384605107777291783076128945408 207 88429721420667406469852938981012860769210215554583566152257890816 208 187299799083078027545527935466617040799577842475055350128322763494 209 374599598166156055091055870933234081599155684950110700256645526988 210 793425206235699224817567669981456877751307783879739440460372074004 211 1586850412471398449635135339962913755502615567759478880920744148008 212 3361045016563007909083962805292013507416487569606321212234880539990 213 6722090033126015818167925610584027014832975139212642424469761079980 214 14237782036804801533718332195826892325745212626857627805103095948564 215 28475564073609603067436664391653784651490425253715255610206191897128 216 60312877041163311335874507213468351357665161385408734051262235817886 217 120625754082326622671749014426936702715330322770817468102524471635772 218 255492093161325130692441485759775772990938708299892182624698935356708 219 510984186322650261384882971519551545981877416599784365249397870713416 220 1082292411991892037384079876370724176982679446697038885425252719446478 221 2164584823983784074768159752741448353965358893394077770850505438892956 222 4584706194814725218910714201263764223535591159980776816369716101280460 223 9169412389629450437821428402527528447071182319961553632739432202560920 224 19421294234026444031860207083721446251817172478419334261583965234763418 225 38842588468052888063720414167442892503634344956838668523167930469526836 226 82270588253981755110547832522959621671298609968622764434492910953714552 227 164541176507963510221095665045919243342597219937245528868985821907429104 228 348506455705958458129456390608089382202138384623039867961155232033213626 229 697012911411916916258912781216178764404276769246079735922310464066427252 230 1476307597367409390773527105420816048476710352731138010796348610694040856 231 2952615194734818781547054210841632096953420705462276021592697221388081712 232 6253781402587273748551514578146146714819077488663537570216877863333127250 233 12507562805174547497103029156292293429638154977327075140433755726666254500 234 26491610695741878328069551759275845212421448140287536969607070189702576856 235 52983221391483756656139103518551690424842896280575073939214140379405153712 236 112220931207861317191092891883762057352357230767231810322255929923067776274 237 224441862415722634382185783767524114704714461534463620644511859846135552548 238 475378152040997353689309543886145576580268316431673680518834811458171127952 239 950756304081994707378619087772291153160536632863347361037669622916342255904 240 2013744759688833101989359893943284552244529678273311954136749829231526899882 241 4027489519377666203978719787886569104489059356546623908273499658463053799764 242 8530401891319553684652338257481305623792121702306473644381045992721651711680 243 17060803782639107369304676514962611247584243404612947288762091985443303423360 244 36135530412738316039155213525302984463271896048987357530470126129176795642602 245 72271060825476632078310427050605968926543792097974715060940252258353591285204 246 153073233070015175407961103901237679717868680931648329757858661898495478689688 247 306146466140030350815922207802475359435737361863296659515717323796990957379376 248 648431289643508037621453065014904889584168169195481984598273430004044074483354 249 1296862579287016075242906130029809779168336338390963969196546860008088148966708 250 2746809655327914963285868555516475295686498878097316811030023351943468923662480 251 5493619310655829926571737111032950591372997756194633622060046703886937847324960 252 11635714791262703982146825742942370551288006035355348403054951593308845141695898 253 23271429582525407964293651485884741102576012070710696806109903186617690283391796 254 49289847651931809996153977223584736460363834659035163191196279649586111817618072 255 98579695303863619992307954447169472920727669318070326382392559299172223635236144 256 208795817998021075927545675135607875851711830227059186334914686527935130970366813 257 417591635996042151855091350271215751703423660454118372669829373055870261940733626 258 884475959255142385214882946750673017039438841640474043591235418286303544977695209 259 1768951918510284770429765893501346034078877683280948087182470836572607089955390418 260 3746710970808731116792545428766921305833525580927544995460155983234825919921626241 261 7493421941617462233585090857533842611667051161855089990920311966469651839843252482 262 15871364936939540164131568744956343488453647877236915748592208912630566335428922291 263 31742729873879080328263137489912686976907295754473831497184417825261132670857844582 264 67232350429005067656283218287482574736669261174242234095869708173394190466270510315 265 134464700858010135312566436574965149473338522348484468191739416346788380932541020630 266 284801482854663277960551012180763657914807902191174868954676108921431964278848437725 267 569602965709326555921102024361527315829615804382349737909352217842863928557696875450 268 1206441136209693872975940181286483201779187732466180653568980575975626293909594629975 269 2412882272419387745951880362572966403558375464932361307137961151951252587819189259950 270 5110577403815801229020072729341636784005284957219172694017537448838435713581776376821 271 10221154807631602458040145458683273568010569914438345388035074897676871427163552753642 272 21648796092440023645616222332418016929764826887706805335878184384175301875604275144373 273 43297592184880047291232444664836033859529653775413610671756368768350603751208550288746 274 91705942490351390187478782659001942270470759612853510494634076168671623696524286218423 275 183411884980702780374957565318003884540941519225707020989268152337343247393048572436846 276 388473286360065719145064210857461029364117663757508246114129994193303468296800442579297 277 776946572720131438290128421714922058728235327515016492228259988386606936593600885158594 278 1645601959019996786518968214003509918519186405693748243764027694069698655882070922700911 279 3291203918039993573037936428007019837038372811387496487528055388139397311764141845401822 280 6970892566680171342802857494986822983544341600183204162788687882646424037171354295430361 281 13941785133360342685605714989973645967088683200366408325577375765292848074342708590860722 282 29529217843900414368554167967076540710204312337898238322702209942841491472927412367384735 283 59058435687800828737108335934153081420408624675796476645404419885682982945854824734769470 284 125087945786278572678992080064961500025836437437549349534760782740995979242213602863656101 285 250175891572557145357984160129923000051672874875098699069521565481991958484427205727312202 286 529881725876227699122913166613403931640867824258106394065607215805517332954260415413907179 287 1059763451752455398245826333226807863281735648516212788131214431611034665908520830827814358 288 2244617738986373556398153686067523432931067962505862963644735949858855518409531919535450467 289 4489235477972747112796307372135046865862135925011725927289471899717711036819063839070900934 290 9508364201586661626318655097675950432133685717877564170091967028663681116146803265825592917 291 19016728403173323252637310195351900864267371435755128340183934057327362232293606531651185834 292 40278120469898374082356339648718323382087691488321262131507159559733507081839214741357171415 293 80556240939796748164712679297436646764175382976642524263014319119467014163678429482714342830 294 170621029167634722666887536869826605063955753089190342029060209303954930147930911991337795477 295 341242058335269445333775073739653210127911506178380684058120418607909860295861823982675590954 296 722762967063303375580595921841684664726847827056675380052453530929075053143645704294485863663 297 1445525934126606751161191843683369329453695654113350760104907061858150106287291408588971727326 298 3061675807516011311885735997276729139858242193068279431907078386395953769320853567861381253429 299 6123351615032022623771471994553458279716484386136558863814156772791907538641707135722762506858 300 12969477799498594758962179871379752546471323394006250977280365930951185715983216524452024278291 301 25938955598997189517924359742759505092942646788012501954560731861902371431966433048904048556582 302 54939633264436592835451230932694452638818525854079042652692380356493922571334293354739543609481 303 109879266528873185670902461865388905277637051708158085305384760712987845142668586709479087218962 304 232728195296534796754282858773733588012142442205686871687098129746554141199513422622809125395515 305 465456390593069593508565717547467176024284884411373743374196259493108282399026845245618250791030 306 985853149844983415747162739784937551330124211485899268867904440436620401496876073099182066312065 307 1971706299689966831494325479569875102660248422971798537735808880873240802993752146198364132624130 308 4176143726893268838178706779071893829830208489428084342934217218156290552291545780537610078280095 309 8352287453786537676357413558143787659660416978856168685868434436312581104583091561075220156560190 310 17690439749196949309676479818599819986468218182208978014965645368639010238045469022537346675779269 311 35380879498393898619352959637199639972936436364417956029931290737278020476090938045074693351558538 312 74937949343841136907639839674790466252096590098700492048878285003814891742165675435402402208409067 313 149875898687682273815279679349580932504193180197400984097756570007629783484331350870804804416818134 314 317442423022883625685091084825619778619186541153025610171051045093278916048461424390344831149179657 315 634884846045767251370182169651239557238373082306051220342102090186557832096922848780689662298359314 316 1344708382721065545924344886753512536669135206214407996993337450847704192927855216856315403549791023 317 2689416765442131091848689773507025073338270412428815993986674901695408385855710433712630807099582046 318 5696278909904871524178183396157852104462568455279387516947086730314212621918214600965198284036242869 319 11392557819809743048356366792315704208925136910558775033894173460628425243836429201930396568072485738 320 24129835810087533342578007572789417182684250014363296178886089234950353786034967763716030262029325821 321 48259671620175066685156015145578834365368500028726592357772178469900707572069935527432060524058651642 322 102215669157591639755934027269541910739181713312104889276715794566286850065510149842247143742762193551 323 204431338315183279511868054539083821478363426624209778553431589132573700131020299684494287485524387102 324 432992699900412906442232609203418228356549309404235000454889935411220820846729035306819013318244660345 325 865985399800825812884465218406836456713098618808470000909779870822441641693458070613638026636489320690 326 1834187216342083618929004753056039834195734636049745505301553308709799952680215885046399850670105607655 327 3668374432684167237858009506112079668391469272099491010603106617419599905360431770092799701340211215310 328 7769744546653124340704531443758984683613827106868244088613676622913112646591310354835135869028685670265 329 15539489093306248681409062887517969367227654213736488177227353245826225293182620709670271738057371340530 330 32913177293023318450319914726377525207019973593884054272449048247827581410184939635606261169205575583535 331 65826354586046636900639829452755050414039947187768108544898096495655162820369879271212522338411151167070 332 139422501138404081552015467177023905115495481826567078641581729579589643659731239542782356132047511170885 333 278845002276808163104030934354047810230990963653134157283163459159179287319462479085564712264095022341770 334 590603370967758702599002360617752645644292768520748349030913481682914307532506664259575879916770756292875 335 1181206741935517405198004721235505291288585537041496698061826963365828615065013328519151759833541512585750 336 2501836739283408537318993471375114155775937016250924442518552940627444475355357207979361507549391630803725 337 5003673478566817074637986942750228311551874032501848885037105881254888950710714415958723015098783261607450 338 10597953336432271287055616168113038671394263540004634839142149231579137979224660061385300958967859552954675 339 21195906672864542574111232336226077342788527080009269678284298463158275958449320122770601917935719105909350 340 44893662083579666174881867430453493671238059492583825516143588758798241811743066983906752495931644709369145 341 89787324167159332349763734860906987342476118985167651032287177517596483623486133967813504991863289418738290 342 190172649527191473377755557933933073418233541952414992398834886371563359356519142036649950051194653826993935 343 380345299054382946755511115867866146836467083904829984797669772743126718713038284073299900102389307653987870 344 805584451071515640363368541466380592751327293658862136039790042915393567357730103540978132384194331082264285 345 1611168902143031280726737082932761185502654587317724272079580085830787134715460207081956264768388662164528570 346 3412511215162180436869673921979212392505546532093795909932220499328041590970173912112115663074907797276807115 347 6825022430324360873739347843958424785011093064187591819864440998656083181940347824224231326149815594553614230 348 14455632348518334631705832376186132448125809342725181558253483338637158715665625905232135273365331973548749545 349 28911264697036669263411664752372264896251618685450363116506966677274317431331251810464270546730663947097499090 350 61235052722326985784050868252021086177831619545187849196656832063499707990373491645951765916007299738090379711 351 122470105444653971568101736504042172355663239090375698393313664126999415980746983291903531832014599476180759422 352 259395891554930351213327835296317673120314052973281621609701794577237160744167125188765947151926837500723691273 353 518791783109860702426655670592635346240628105946563243219403589154474321488334250377531894303853675001447382546 354 1098818811673921740295446059028011891127165884737507450937862145305179493987104184496652641937030250192827115103 355 2197637623347843480590892118056023782254331769475014901875724290610358987974208368993305283874060500385654230206 356 4654671907049707358466215339939489420448672827581242074960340830186444411398871110078602259157798825422724795717 357 9309343814099414716932430679878978840897345655162484149920681660372888822797742220157204518315597650845449591434 358 19717509506625596720432385496373145044447730108506233519161978906979139184793962365235400787280502296272614838331 359 39435019013251193440864770992746290088895460217012467038323957813958278369587924730470801574561004592545229676662 360 83524722167065987716869045054142342825708715682051689720324543348073010958798321054950215012939590684646034819833 361 167049444334131975433738090108284685651417431364103379440649086696146021917596642109900430025879181369292069639666 362 353816446976046435582476952498879003272007484255190188218901850221945638311206862371107795211442011997576421195431 363 707632893952092871164953904997758006544014968510380376437803700443891276622413724742215590422884023995152842390862 364 1498790704748590706158696173199953212588097019967386583690065502527671274488078507587630416886318694580011819467317 365 2997581409497181412317392346399906425176194039934773167380131005055342548976157015175260833772637389160023638934634 366 6348980042587604326852442881511735142517860518853595951777455128119344009658748469059280065584714920623037405286923 367 12697960085175208653704885763023470285035721037707191903554910256238688019317496938118560131169429841246074810573846 368 26894713973266211249010161761319465586718683759244257290575918258523625426961948668722068091299638850059708432228169 369 53789427946532422498020323522638931173437367518488514581151836517047250853923897337444136182599277700119416864456338 370 113927848295379656717933162092091408890189519510072887227289212599811186062236734422236161561304971528246287142737255 371 227855696590759313435866324184182817780379039020145774454578425199622372124473468844472323122609943056492574285474510 372 482606156462972068468803256673861127169482046998268553625455555012731000855519972028427828710213715290124727108099493 373 965212312925944136937606513347722254338964093996537107250911110025462001711039944056855657420427430580249454216198986 374 2044352670861254826369659136274139122986644372791162802703564085607771936229992445891718755467406330776348478802950987 375 4088705341722509652739318272548278245973288745582325605407128171215543872459984891783437510934812661552696957605901974 376 8660017624705172676718165234244572718916320779356246578827611618941995595443200927117827278353770697068419193428552193 377 17320035249410345353436330468489145437832641558712493157655223237883991190886401854235654556707541394136838386857104386 378 36684426300699885958616224661762990752676693920134909023512757103451173990469556460616485540706290539340015077088701759 379 73368852601399771917232449323525981505353387840269818047025514206902347980939112921232971081412581078680030154177403518 380 155397735319147133938078693581002390162623903973935963002860579797235148900735674079801617228861665726056586386462932029 381 310795470638294267876157387162004780325247807947871926005721159594470297801471348159603234457723331452113172772925864058 382 658275417415142827565111730355920154103978862285423430418765721678939206819997189232881585116702237075491999714868829075 383 1316550834830285655130223460711840308207957724570846860837531443357878413639994378465763170233404474150983999429737658150 384 2788499603820232136867404756532735528597464966721799141065382274908724393554648788916801627973292011851828433011849669079 385 5576999207640464273734809513065471057194929933443598282130764549817448787109297577833603255946584023703656866023699338158 386 11812274626030137268670210213274515725993182356777316708239704377385449190537075494824228560703289325388435558629991430241 387 23624549252060274537340420426549031451986364713554633416479408754770898381074150989648457121406578650776871117259982860482 388 50037601273226804359253467256186816329604332729910257481894419160756107020123951169918927889797489174351441925806881646043 389 100075202546453608718506934512373632659208665459820514963788838321512214040247902339837855779594978348702883851613763292086 390 211962692348124232639725249644160431298009702724072774676113030349236827794508785142649725959207005544904677094754044388713 391 423925384696248465279450499288320862596019405448145549352226060698473655589017570285299451918414011089809354189508088777426 392 897888421055605141821525036091349181261418782351837872337819072663511531141197721555807656097443539063370013806640192507595 393 1795776842111210283643050072182698362522837564703675744675638145327023062282395443111615312194887078126740027613280385015190 394 3803516577626408940872368338661862676096638601278745221375708082341256659583224540813092274528845127610472889351826475362593 395 7607033155252817881744736677323725352193277202557490442751416164682513319166449081626184549057690255220945778703652950725186 396 16111955533785074267073770208437727084587653214914621850439786214167436834071064796684884347879053604468925210672441417405567 397 32223911067570148534147540416875454169175306429829243700879572428334873668142129593369768695758107208937850421344882834811134 398 68251341913722894761375945172527734607180878849710219888574380956988052482464403832038631173641083174831752960041941524231861 399 136502683827445789522751890345055469214361757699420439777148761913976104964928807664077262347282166349663505920083883048463722 400 289117335960979301691059837019616524811302006914359026124896677523393955055169162446322994550366890537721754350139469611038071 401 578234671921958603382119674039233049622604013828718052249793355046787910110338324892645989100733781075443508700278939222076142 402 1224720736721688676021814700271392300917053992788176550344509346610172966257228471920165835914866128600151848373648752565021085 403 2449441473443377352043629400542784601834107985576353100689018693220345932514456943840331671829732257200303696747297505130042170 404 5188000486206940716291040288089560924190057801925895225099786150927648649231692928622801312511465822501866281863666983689734411 405 10376000972413881432582080576179121848380115603851790450199572301855297298463385857245602625022931645003732563727333967379468822 406 21976723493012792485602822740003249001526588518326082884011526344424682826703401318815139576766408863233193254987705337906176849 407 43953446986025584971205645480006498003053177036652165768023052688849365653406802637630279153532817726466386509975410675812353698 408 93094897696274690634448221593241337529501928626377732550612511397987481687999361546091549075864909068080156587836807401948490407 409 186189795392549381268896443186482675059003857252755465101225022795974963375998723092183098151729818136160313175673614803896980814 410 394356327199056633708549111972457186025448768104569110446110043331036941681853548174351720862981658158309930868757056346539149797 411 788712654398113267417098223944914372050897536209138220892220086662073883363707096348703441725963316316619861737514112693078299594 412 1670520258052689354273200569860146447649847831236244555285821724814203082427496807062847623853115437065358279761150561565206038875 413 3341040516105378708546401139720292895299695662472489110571643449628406164854993614125695247706230874130716559522301123130412077750 414 7076437565159726468743373622457400711724442262121842848640029010076585434823122128433616902034426299471606996421791964685351392897 415 14152875130319452937486747244914801423448884524243685697280058020153170869646244256867233804068852598943213992843583929370702785794 416 29976271339741832034765989964604940072540297618013144936695547288469826965829110783561197151081005746352653096641772173790245312003 417 59952542679483664069531979929209880145080595236026289873391094576939653931658221567122394302162011492705306193283544347580490624006 418 126981526200585483222019022467114884037304466701878328741904110954559325387594409081080007042078352290172852779824187237307732424009 419 253963052401170966444038044934229768074608933403756657483808221909118650775188818162160014084156704580345705559648374474615464848018 420 537902389217165350581101341664686981176903689294298762803840560376814296020736553108933965636956020937266671913564799075756025322599 421 1075804778434330701162202683329373962353807378588597525607681120753628592041473106217867931273912041874533343827129598151512050645198 422 2278591135247426321277349553993572177202221846841307217781483283721047040164086904843383018803773535276963928817642934515493316438445 423 4557182270494852642554699107987144354404443693682614435562966567442094080328173809686766037607547070553927857635285869030986632876890 424 9652267138434407148869658798676900455956276085962186007227553730136355495343529370139855300669615562587110884836501794053592191122979 425 19304534276868814297739317597353800911912552171924372014455107460272710990687058740279710601339231125174221769673003588107184382245958 426 40887660519967944092288267321487129696854006205681786895783885168394789377455764556496699307844729176842671021973914196377593420874881 427 81775321039935888184576534642974259393708012411363573791567770336789578754911529112993398615689458353685342043947828392755186841749762 428 173202912534581964831547937802834862845001563846668488570351846030059210753679329387133427005240748000509925291122768231725926884898503 429 346405825069163929663095875605669725690003127693336977140703692060118421507358658774266854010481496001019850582245536463451853769797006 430 733699323892986395180061034288897976645608971266429550943973057317046974819772133383391844148083948160428962997695541685535908939653293 431 1467398647785972790360122068577795953291217942532859101887946114634093949639544266766783688296167896320857925995391083371071817879306586 432 3108000260924472445015524761991198919557177669758240464709709943483636560863412902985961196078470006746723530542895731884943573256318275 433 6216000521848944890031049523982397839114355339516480929419419886967273121726825805971922392156940013493447061085791463769887146512636550 434 13165700578382678755405250199997430736220302576552935482139958473845982014570496084258601212175388025992462165488401265028948308405157393 435 26331401156765357510810500399994861472440605153105870964279916947691964029140992168517202424350776051984924330976802530057896616810314786 436 55770803415715512267895048819174702182088359861041092698343967464238505320663322638593981013226752412719737027319923742541494853351960647 437 111541606831431024535790097638349404364176719722082185396687934928477010641326645277187962026453504825439474054639847485082989706703921294 438 236248917598709989099385170779537728264022799017643040135126018509934535155831285708411135486058598710931478961693388363399513202829777981 439 472497835197419978198770341559075456528045598035286080270252037019869070311662571416822270972117197421862957923386776726799026405659555962 440 1000766487210316071111034065858586498018586504564588827678296067377685498564101662220514122006959210419862766553549902830221577008388892971 441 2001532974420632142222068131717172996037173009129177655356592134755370997128203324441028244013918420839725533107099805660443154016777785942 442 4239314919919420663170416258470762068604843326326722943076421569332654726919411451489299636807008201011167331852659167515506726343877357465 443 8478629839838841326340832516941524137209686652653445886152843138665309453838822902978599273614016402022334663705318335031013452687754714930 444 17958026380330587424339876517545836399358580027408248872556747843613570962749459616333732329842084039452336610948836439319705482405654650831 445 35916052760661174848679753035091672798717160054816497745113495687227141925498919232667464659684168078904673221897672878639410964811309301662 446 76071421293123945719260876700251529267360381583432291779805306977187766612233374761541668533526185391123042337667906101836616575784270513589 447 152142842586247891438521753400503058534720763166864583559610613954375533224466749523083337067052370782246084675335812203673233151568541027178 448 322243714952852230986945397796982354244273730342586006849119690020289160743538565215895520226329242603830042348253704111049155932229790198687 449 644487429905704461973890795593964708488547460685172013698239380040578321487077130431791040452658485207660084696507408222098311864459580397374 450 1365046294674822271829104816846115712198408708843457079346481441230155597183692889553010769857183164173433808429621193890856473246681896945397 451 2730092589349644543658209633692231424396817417686914158692962882460311194367385779106021539714366328346867616859242387781712946493363793890794 452 5782428947814823445048536410440909746098538660194787757104515319011076318071769118588507073229210265562831606222396866673044098340459269321715 453 11564857895629646890097072820881819492197077320389575514209030638022152636143538237177014146458420531125663212444793733346088196680918538643430 454 24494762302114031439510125177387451538437962926290046123042604959900325009378779572132286303803630325652572570187735832573270212818670973283257 455 48989524604228062879020250354774903076875925852580092246085209919800650018757559144264572607607260651305145140375471665146540425637341946566514 456 103761479019119579906407994623266468230238239014869941805927467567015913155411537274473767767669034228085206542876890871976515555085043410362863 457 207522958038239159812815989246532936460476478029739883611854935134031826310823074548947535535338068456170413085753781743953031110170086820725726 458 439540681822551110666034731321488455249053899538583262767429401061791673977969665755078807978173602892397682997404934574506004523662328291559309 459 879081363645102221332069462642976910498107799077166525534858802123583347955939331510157615956347205784795365994809869149012009047324656583118618 460 1861924220055607375007804465617983226892024567744991162798527774904836148564177916261616080588330613001135383171758117579445587284750674722182019 461 3723848440111214750015608931235966453784049135489982325597055549809672297128355832523232161176661226002270766343516235158891174569501349444364038 462 7887237616912664572800714957543470012508266511733390715236095213393283461599053044669134886286434040463994189690566906988634485379464610099717065 463 15774475233825329145601429915086940025016533023466781430472190426786566923198106089338269772572868080927988379381133813977268970758929220199434130 464 33410874906710200709947681101559731757829655198288318450001794194991633860056924232168269836090265939503808380974453057206757973386717674710988879 465 66821749813420401419895362203119463515659310396576636900003588389983267720113848464336539672180531879007616761948906114413515946773435349421977758 466 141530738117913865424638655576780748887013522718613670847830194478724099228890366901096362584453303704672849764496788251894720126700329067996581821 467 283061476235827730849277311153561497774027045437227341695660388957448198457780733802192725168906607409345699528993576503789440253400658135993163642 468 599533830867632829964637045890580910487256973897986996482217869320865888535770202772511004534304943782584445861723998318554400026414342701891301763 469 1199067661735265659929274091781161820974513947795973992964435738641731777071540405545022009068609887565168891723447996637108800052828685403782603526 470 2539666075516201963307786159175708323710157423185566216603204173039653232269252128092110596001924127739882879066829269549767225316966316235114715033 471 5079332151032403926615572318351416647420314846371132433206408346079306464538504256184221192003848255479765758133658539099534450633932632470229430066 472 10758198188526955681416763605076033511983983817691835860229701889085383284829662222443676791689831221713604632153436683364354632254323879519686869335 473 21516396377053911362833527210152067023967967635383671720459403778170766569659324444887353583379662443427209264306873366728709264508647759039373738670 474 45572459051538947426112472087647779115027754966813257118483014764328697495461850709734607437016272194558931341744199925392791342971158232768296663973 475 91144918103077894852224944175295558230055509933626514236966029528657394990923701419469214874032544389117862683488399850785582685942316465536593327946 476 193048035280501411407722526441408985938131413346838476577042320459545918724778307907933782769246775087848193231014885453702206242235129568206734107947 477 386096070561002822815445052882817971876262826693676953154084640919091837449556615815867565538493550175696386462029770907404412484470259136413468215894 478 817764603709500777987519033077465950506605561310967156272630560101284881257270898717987536951527150523407719028211172735039205959939357102303989747761 479 1635529207419001555975038066154931901013211122621934312545261120202569762514541797435975073903054301046815438056422345470078411919878714204607979495522 480 3464106464233235952697524787294891338419934626121427073110339819020861528182357164733490104464888584588956971310001137966289838885860014637829103354791 481 6928212928466471905395049574589782676839869252242854146220679638041723056364714329466980208929777169177913942620002275932579677771720029275658206709582 482 14674190516985712093301527207041786535354880923563137077457682235814327364901256065330416115941094777948431799916106240670265559051255921317694682343125 483 29348381033971424186603054414083573070709761847126274154915364471628654729802512130660832231882189555896863599832212481340531118102511842635389364686250 484 62160868757089352444519078749151035850671641136534988226475487331842837990739641298332977609165978304984226714824230076411677750146275097047538459239291 485 124321737514178704889038157498302071701343282273069976452950974663685675981479282596665955218331956609968453429648460152823355500292550194095076918478582 486 263317666443168195561747995149352393496339750557137602261341007583522988420611944232350784557891562352242175309821693631052737929782883223127976836099889 487 526635332886336391123495990298704786992679501114275204522682015167045976841223888464701569115783124704484350619643387262105475859565766446255953672199778 488 1115431538113794816109059010208324014632897253395429887648911625124848810046642172102364179104472207462638796863774947724744672596075232105320089995964847 489 2230863076227589632218118020416648029265794506790859775297823250249697620093284344204728358208944414925277593727549895449489345192150464210640179991929694 490 4725043833205583471184829779039890586858962378495443333855911113034692350662603436766528689530148850406178520216044462882256987621499361223873015327770077 491 9450087666411166942369659558079781173717924756990886667711822226069384701325206873533057379060297700812357040432088925764513975242998722447746030655540154 492 20015606928050189790572680936050977216881540997045992301732516893899366519671689640502255019849211172237495946497004600420561235425195354695730267698960355 493 40031213856100379581145361872101954433763081994091984603465033787798733039343379281004510039698422344474991892994009200841122470850390709391460535397920710 494 84787471773405810967861463342412426731869200232014481971243269006452472446323994092352458368026726396897360303734197809190467155373118455499930570206887497 495 169574943546811621935722926684824853463738400464028963942486538012904944892647988184704916736053452793794720607468395618380934310746236910999861140413774994 496 359165494931855116369643760475849886875059905790808546598390887691421305131519655181894328200962614504951407561185596555232061545034637300739448813064085943 497 718330989863710232739287520951699773750119811581617093196781775382842610263039310363788656401925229009902815122371193110464123090069274601478897626128171886 498 1521449455134331465862566007896848388894636224252021324786418553381808037758975865745988756316412380381297739411429335353863716709907498385797628629910473269 499 3042898910268662931725132015793696777789272448504042649572837106763616075517951731491977512632824760762595478822858670707727433419814996771595257259820946538 500 6444963329974486749104910479634292651381361153244314753919034359122897278580827899255479354210736188299359866934906316664112487442625198038391730472291963147 501 12889926659948973498209820959268585302762722306488629507838068718245794557161655798510958708421472376598719733869812633328224974885250396076783460944583926294 502 27301302832939319560451815590403638428248722859437029770537356955811586304462699924378483773161225711476904017561225139410288577755008548683532042771381953729 503 54602605665878639120903631180807276856497445718874059541074713911623172608925399848756967546322451422953808035122450278820577155510017097367064085542763907458 504 115650174892905886797049208600546189198794478296402028281050575428488901811012065565046486047551566852838498631253685238853837514251009055950851590363870310063 505 231300349785811773594098417201092378397588956592804056562101150856977803622024131130092972095103133705676997262507370477707675028502018111901703180727740620126 506 489902003327453820120671390726772345417064715095956685265089911433793923902462710320813759846455650431469179481545432186820917641254744694234097636063394350237 507 979804006654907640241342781453544690834129430191913370530179822867587847804925420641627519692911300862938358963090864373641835282509489388468195272126788700474 508 2075258191887104977742564209216085221136601349472304651075913881067358223070826813985707491347412468892336562113581044216940883753475301132179631124908784880291 509 4150516383774209955485128418432170442273202698944609302151827762134716446141653627971414982694824937784673124227162088433881767506950602264359262249817569760582 510 8790934785584855858444728252623809933658620841037163009019928721090923207587778068735545395132140596636623819340549227334552700433120149105104319246612325033577 511 17581869571169711716889456505247619867317241682074326018039857442181846415175556137471090790264281193273247638681098454669105400866240298210208638493224650067154 512 37238997392948905613752930716387993249803052877743031918657780514277200869960971312747747004626061013486667921835752296716712174685001091042093706304342287219178 513 74477994785897811227505861432775986499606105755486063837315561028554401739921942625495494009252122026973335843671504593433424349370002182084187412608684574438356 514 157746924591818401084888466433732425662545013902483478405115797971232526462060744906933451147850054702497363974219832711381680805560623638174636664257382205190894 515 315493849183636802169776932867464851325090027804966956810231595942465052924121489813866902295700109404994727948439665422763361611121247276349273328514764410381788 516 668226696696178233368008839538760248762200798551840925629849725077930867405314090070583697581702305376835928764895470158510093973673429222552593996391409677297826 517 1336453393392356466736017679077520497524401597103681851259699450155861734810628180141167395163404610753671857529790940317020187947346858445105187992782819354595652 518 2830653715113211467657578050965416129569903419513153876897861828495083676909284240341436120695645954603752064303218494340172708121743482626106300146907073681687228 519 5661307430226422935315156101930832259139806839026307753795723656990167353818568480682872241391291909207504128606436988680345416243486965252212600293814147363374456 520 11990841572067336472563536985916882844378158248775706566388039939701033094786613047527530357490012824906786139918099490912370947128314247121370241578513971462404976 521 23981683144134672945127073971833765688756316497551413132776079879402066189573226095055060714980025649813572279836198981824741894256628494242740483157027942924809952 522 50794020062942819524738922888185022448828019387054472944446123266805630050279800099600492412143038989672151558503315669815172768225141273346332198518550469473734074 523 101588040125885639049477845776370044897656038774108945888892246533611260100559600199200984824286077979344303117006631339630345536450282546692664397037100938947468148 524 215166922061630271063558843357854829093132515953983731709682625656454598704187568423173589614865119400556469724608427077299250064168125208959012646325615259796822352 525 430333844123260542127117686715709658186265031907967463419365251312909197408375136846347179229730238801112939449216854154598500128336250417918025292651230519593644704 526 911461709258843093194969720176432797419317473909910258946447295004613971967547312741073732529118262659959976686813344277855286408610408379476216208731300722560423478 527 1822923418517686186389939440352865594838634947819820517892894590009227943935094625482147465058236525319919953373626688555710572817220816758952432417462601445120846956 528 3861013762887409804651813741464803784942157728897031367341863322462157009959844897217624538888169509923768044413330742337619450787710275401626352449218143163734744914 529 7722027525774819609303627482929607569884315457794062734683726644924314019919689794435249077776339019847536088826661484675238901575420550803252704898436286327469489828 530 16355516775941831667850092304869759520341382315281399062472325202978811805491191947134759398125177565185946645146863558230826476694822983747720176863597225364344023244 531 32711033551883663335700184609739519040682764630562798124944650405957623610982383894269518796250355130371893290293727116461652953389645967495440353727194450728688046488 532 69283080927075647241603542353033286597628650091860913154131274156646324873074151528993640744345752569830314970582542603329361175451373934560418065324685965261345614930 533 138566161854151294483207084706066573195257300183721826308262548313292649746148303057987281488691505139660629941165085206658722350902747869120836130649371930522691229860 534 293487840725480615685182419044714465761265394862817389362713770194777230354062833766380558487249941219101118172821972815994132775186261497108209744025101281560408489864 535 586975681450961231370364838089428931522530789725634778725427540389554460708125667532761116974499882438202236345643945631988265550372522994216419488050202563120816979728 536 1243234444792163000490051453102668100712004384431024907443114669171834818059546889352566826916677601646267893977097545652376164465859601977929772952171653044419718340206 537 2486468889584326000980102906205336201424008768862049814886229338343669636119093778705133653833355203292535787954195091304752328931719203955859545904343306088839436680412 538 5266425623739711866452583111329681347618036613861514688871104443613334503808598220144246833936107301644733084041203680230215872309319172599072616008104637465287624333388 539 10532851247479423732905166222659362695236073227723029377742208887226669007617196440288493667872214603289466168082407360460431744618638345198145232016209274930575248666776 540 22308936955105161754172106976018534959932210065686904671048392181219013029244887589424656757954086722469009054707930862322876594352870516847166406360712495907497064244718 541 44617873910210323508344213952037069919864420131373809342096784362438026058489775178849313515908173444938018109415861724645753188705741033694332812721424991814994128489436 542 94502173505464917713889730538009073671106579889479975411629732765709976031239320998848943711930910179462722414142729470666614293057960873753143816270950969188087901501500 543 189004347010929835427779461076018147342213159778959950823259465531419952062478641997697887423861820358925444828285458941333228586115921747506287632541901938376175803003000 544 400317631221737326279298748914490135524054019977041201041304428409322734538430324753865823646769107993531168418341499848505471443445060275365995561504566300658893383487168 545 800635262443474652558597497828980271048108039954082402082608856818645469076860649507731647293538215987062336836682999697010942886890120550731991123009132601317786766974336 546 1695772699369730916928436474119814808173097466254812911086332895769004618418886150424963074685460195838208152326916958354193593203808234093348608322064186380881955471181642 547 3391545398739461833856872948239629616346194932509625822172665791538009236837772300849926149370920391676416304653833916708387186407616468186697216644128372761763910942363284 548 7183408432602873042717461460978924882592290500914912820471240827765040325181064123751503561177840667606448915359803497607247549880582205477693844697770619977035087284720136 549 14366816865205746085434922921957849765184581001829825640942481655530080650362128247503007122355681335212897830719606995214495099761164410955387689395541239954070174569440272 550 30429406445362004570366888935365724090875402544827390382793732619124988080528500851892891687306839471870815944461107321920894473159949286181489118717400088635893968823883502 551 60858812890724009140733777870731448181750805089654780765587465238249976161057001703785783374613678943741631888922214643841788946319898572362978237434800177271787937647767004 552 128901034276262353746462057575604058656628098805904036782771876558711330823452467689661445070378446893864738482128225881474221599417354413553980183311635594947178806744088228 553 257802068552524707492924115151208117313256197611808073565543753117422661646904935379322890140756893787729476964256451762948443198834708827107960366623271189894357613488176456 554 546033543798813007042987591306700982239251203154450960565248138869253491224723100035325154761646431535798129583815088449314239345988505428214183221587639973237270730674013314 555 1092067087597626014085975182613401964478502406308901921130496277738506982449446200070650309523292863071596259167630176898628478691977010856428366443175279946474541461348026628 556 2313035210463353165304445355881151551304802769821498355577028714979679283275111913743802124174607518686918572865688173979874448156598033788111131273950637679251314829367278716 557 4626070420926706330608890711762303102609605539642996711154057429959358566550223827487604248349215037373837145731376347959748896313196067576222262547901275358502629658734557432 558 9798174389612548128492751066850959199407503843418687562704057106584676413022501849587710593773769294800469704893779309221709556421656008499767164829682634207149939749387178938 559 19596348779225096256985502133701918398815007686837375125408114213169352826045003699175421187547538589600939409787558618443419112843312016999534329659365268414299879498774357876 560 41505732784726853871051661403249790706909580638370850035585202984946252510316819432540687325713884634214299233972659866188315821622296168375170199491660950392818705662883923400 561 83011465569453707742103322806499581413819161276741700071170405969892505020633638865081374651427769268428598467945319732376631643244592336750340398983321900785637411325767846800 562 175821105591661860714458524292310516316507971701777730028151069044271472338645295657604098885212319846027250928839657072610691845721260196115084081547287413447987138006273602566 563 351642211183323721428917048584621032633015943403555460056302138088542944677290591315208197770424639692054501857679314145221383691442520392230168163094574826895974276012547205132 564 744790155403498885476548987565737203719165666954616875161370340283830167404809145343397602766067969102773194913227595433117489594132408695308041199500708170781143829540046069824 565 1489580310806997770953097975131474407438331333909233750322740680567660334809618290686795205532135938205546389826455190866234979188264817390616082399001416341562287659080092139648 566 3154981728212393049103404747559257154249604436464811132198121369403514732429627525703469410748609857003592172388016760159497080057128613929249883988139954895367276307673592461966 567 6309963456424786098206809495118514308499208872929622264396242738807029464859255051406938821497219714007184344776033520318994160114257227858499767976279909790734552615347184923932 568 13364717072272999670785376263044783091721081905801122320446683813651174304377673270586064778724386188323983806022922742767491198163859509407712490486019185927077620068219773860848 569 26729434144545999341570752526089566183442163811602244640893367627302348608755346541172129557448772376647967612045845485534982396327719018815424980972038371854155240136439547721696 570 56613850033356196169291420106027286704722145862910033869785669689245686073151491462668756203857351691694104018977121284261904221813458084398414336375923062903565146883211354594854 571 113227700066712392338582840212054573409444291725820067739571339378491372146302982925337512407714703383388208037954242568523808443626916168796828672751846125807130293766422709189708 572 239820117269793941648822535583471126512431331268348113998743979390671845613080710099623282598384601810397985784451658948925551976922489395271410321243638484056068068070768666562728 573 479640234539587883297645071166942253024862662536696227997487958781343691226161420199246565196769203620795971568903317897851103953844978790542820642487276968112136136141537333125456 574 1015894319368474647123351747408066550299656500774144842604846648060905735084942282140000073733468308353388433225553278052916168042641591771331948794236520526501213378422731888585526 575 2031788638736949294246703494816133100599313001548289685209693296121811470169884564280000147466936616706776866451106556105832336085283183542663897588473041053002426756845463777171052 576 4303397395765704597085371347150709680464316725002498855820169060797375259891263307368089572451490224450743600367410666823490736304731985717298548514423128026193818888073290663240514 577 8606794791531409194170742694301419360928633450004997711640338121594750519782526614736179144902980448901487200734821333646981472609463971434597097028846256052387637776146581326481028 578 18229483906512342745032238088531504698999099966708722634932910837971372613246716364169151762807373287075648780308598598134890752595396025851751469666213109920889366177408634707696732 579 36458967813024685490064476177063009397998199933417445269865821675942745226493432728338303525614746574151297560617197196269781505190792051703502939332426219841778732354817269415393464 580 77221333038111423445460687288590512697412910104250783598575211173569642576861035994477898592123849540982180756883621693502201221826000121408735038946438149175057290790941346010908402 581 154442666076222846890921374577181025394825820208501567197150422347139285153722071988955797184247699081964361513767243387004402443652000242817470077892876298350114581581882692021816804 582 327114816124032592300584711026513325140143473598336849043984336337374638878764644462346546975649689138955411484383312061890203996204247332558332965123860559598665290739870027540138280 583 654229632248065184601169422053026650280286947196673698087968672674749277757529288924693093951299378277910822968766624123780407992408494665116665930247721119197330581479740055080276560 584 1385680597794098926418296553727252596226655587247092536900296444276195657493157986276522397730064412070233003238481495123681142839524544052826141633321521184322499745594434598343956422 585 2771361195588197852836593107454505192453311174494185073800592888552391314986315972553044795460128824140466006476962990247362285679049088105652283266643042368644999491188869196687912844 586 5869837208338101413557297613702831650660713451156789759254576113418180167987522130307939032470685339274899313063240347190172804493887085960119974485508514205715299662201105222351535988 587 11739674416676202827114595227405663301321426902313579518509152226836360335975044260615878064941370678549798626126480694380345608987774171920239948971017028411430599324402210444703071976 588 24865029435290210815399293558890673605108248291571320968895778655059144527550476207326449143861340689264112949811070785619051803918232343534071720882978308469950275226884605391231513574 589 49730058870580421630798587117781347210216496583142641937791557310118289055100952414652898287722681378528225899622141571238103607836464687068143441765956616939900550453769210782463027148 590 105329954966045965316463920662862161061189061669631501596563248653857805829168311178360589159325422822171513055161647530698403519093110816611636258848147102973412530497672115866675587444 591 210659909932091930632927841325724322122378123339263003193126497307715611658336622356721178318650845644343026110323295061396807038186221633223272517696294205946825060995344231733351174888 592 446184849365551495205805110267512892582242786939644289868297190455479781464111403436761740982790090915659728010515710066455083120745215978496349032455194679143173804539323246897852541890 593 892369698731102990411610220535025785164485573879288579736594380910959562928222806873523481965580181831319456021031420132910166241490431956992698064910389358286347609078646493795705083780 594 1890069352692121213293070676632428765786653333719435330928311775796031159165842927152915931379674031531535584476732048218399796809399997785382422427161269585400220891409277726064412560704 595 3780138705384242426586141353264857531573306667438870661856623551592062318331685854305831862759348063063071168953464096436799593618799995570764844854322539170800441782818555452128825121408 596 8006462261187760491817960256375935155309055078036028200475715115778919263791221851736517620393981593598771097326070977578478541576370964707567159038597352227497345317426553273458843281826 597 16012924522375520983635920512751870310618110156072056400951430231557838527582443703473035240787963187197542194652141955156957083152741929415134318077194704454994690634853106546917686563652 598 33915918401651082867990950257685099215591409724417679578709401399951865110097420910434094543099149182665858480184693385422152729459759156084202289562572922733421946000903631484679565493408 599 67831836803302165735981900515370198431182819448835359157418802799903730220194841820868189086198298365331716960369386770844305458919518312168404579125145845466843892001807262969359130986816 600 143670135884596001277164854783490920347221584651155709680530205948448560460595470110161419855670896813029230062290492921248316295899164828713334236456335583754033213791553962559165017849386 601 287340271769192002554329709566981840694443169302311419361060411896897120921190940220322839711341793626058460124580985842496632591798329657426668472912671167508066427583107925118330035698772 602 608596462007140195380075761893024176809748270901753059312971172864616124916193206620172314450206646034922424037956842653934330433760947120003293929602030240619176972826539489309666737461424 603 1217192924014280390760151523786048353619496541803506118625942345729232249832386413240344628900413292069844848075913685307868660867521894240006587859204060481238353945653078978619333474922848 604 2578055984181137266636259420838787342658758361803098535527710759221302398512876704750884898776381219261544770621356451729602527164324124883435929241378109814551033416116636533148634338353482 605 5156111968362274533272518841677574685317516723606197071055421518442604797025753409501769797552762438523089541242712903459205054328648249766871858482756219629102066832233273066297268676706964 606 10920820399801860037682917119159201003656264622613278920275563050385625676841142019161020847639829612283891764773042175924919647636185780742294507677514636917083773020722521795655814270888808 607 21841640799603720075365834238318402007312529245226557840551126100771251353682284038322041695279659224567783529546084351849839295272371561484589015355029273834167546041445043591311628541777616 608 46261337587662290095255414985696517798191319070323978606195512678209315909843535589211057554883556852306925785055265233674582227021892871242160059293811517357653765866124932390937057884364094 609 92522675175324580190510829971393035596382638140647957212391025356418631819687071178422115109767113704613851570110530467349164454043785742484320118587623034715307531732249864781874115768728188 610 195966170767518125172363126899154717684167686066198657991529993951743045489839155561855711469059355927642892103569896768878682826181344964754007334954789293971781763072145453134348190438488620 611 391932341535036250344726253798309435368335372132397315983059987903486090979678311123711422938118711855285784207139793537757365652362689929508014669909578587943563526144290906268696380876977240 612 830126020725892764547587391135597553806316804178657563672885185385068631615830348648851829550395268150736813795433304275685098149522374787033320162095974465551608331616960328564863376450291118 613 1660252041451785529095174782271195107612633608357315127345770370770137263231660697297703659100790536301473627590866608551370196299044749574066640324191948931103216663233920657129726752900582236 614 3516470253943281434360942662345172952564028341617998928220887164983241359227146260958113184435713286910397646606641340689215551132428720501330831042992768261489350895970174204788500200004764172 615 7032940507886562868721885324690345905128056683235997856441774329966482718454292521916226368871426573820795293213282681378431102264857441002661662085985536522978701791940348409577000400009528344 616 14896007037586037408905260137219732767740721166396846105480268850877003103424983662879470850676745044047969961595172648509896924147937238423003076525759473008039823759197075907174319912880929798 617 29792014075172074817810520274439465535481442332793692210960537701754006206849967325758941701353490088095939923190345297019793848295874476846006153051518946016079647518394151814348639825761859596 618 63100498408628539954214893196377426608113069731444652700248032501536099017642308026982538565995435407341687645917131066924818123486131690560164205106190746506236160583638795088789359188482789644 619 126200996817257079908429786392754853216226139462889305400496065003072198035284616053965077131990870814683375291834262133849636246972263381120328410212381493012472321167277590177578718376965579288 620 267298000689436899294149518893909365872136151909923356249054244098087075562030422557241593413350504496583377639351483148971634121891953197979730265152203285837550630519405129435156617502736193622 621 534596001378873798588299037787818731744272303819846712498108488196174151124060845114483186826701008993166755278702966297943268243783906395959460530304406571675101261038810258870313235005472387244 622 1132292501235612541300897055931023445541373896340788941169028839876969401232692492602790458309912360084602917981233970259184791500026093358326625571312859433843914667875671362452320242214586864564 623 2264585002471225082601794111862046891082747792681577882338057679753938802465384985205580916619824720169205835962467940518369583000052186716653251142625718867687829335751342724904640484429173729128 624 4796468005908393167036591107877747920435406181589888674636547561919666724796870686859169048549212389592079427094069718946059533328701753153761752926941753434561250998014673428653310886285328878958 625 9592936011816786334073182215755495840870812363179777349273095123839333449593741373718338097098424779184158854188139437892119066657403506307523505853883506869122501996029346857306621772570657757916 626 20318164525973459905628039722609928739287244565392599673111913173037543178500079015206270971568018226997069227811247167013882537408851378775789374669894856052093517706077844512735303630295658857412 627 40636329051946919811256079445219857478574489130785199346223826346075086357000158030412541943136036453994138455622494334027765074817702757551578749339789712104187035412155689025470607260591317714824 628 86069126114212365825681458455886905078432848588509989919204038594925756067416213846574761100732461084872407401961197625317267985047658647544425524595009548044575742368294030056111601397662989868606 629 172138252228424731651362916911773810156865697177019979838408077189851512134832427693149522201464922169744814803922395250634535970095317295088851049190019096089151484736588060112223202795325979737212 630 364594669000435723747101943702984179117298491117011405006339756487036751703010532431305093926964980178042504966850755772855404263155022023828387557304386267190354447548947936320821364901691695685836 631 729189338000871447494203887405968358234596982234022810012679512974073503406021064862610187853929960356085009933701511545710808526310044047656775114608772534380708895097895872641642729803383391371672 632 1544447802186296057983296503547157960478262484349777745468792591672467800033935932532721150129730621999815530471284065298808814008952813755720863002907876278631234300161788237255487444691917938217950 633 3088895604372592115966593007094315920956524968699555490937585183344935600067871865065442300259461243999631060942568130597617628017905627511441726005815752557262468600323576474510974889383835876435900 634 6542385878026543593875499496742545110976857283518177838417074067798544001588794206499549477398650077711436232026485156540015541891473185861670785580839518340518843682023530205657660032609136906667636 635 13084771756053087187750998993485090221953714567036355676834148135597088003177588412999098954797300155422872464052970313080031083782946371723341571161679036681037687364047060411315320065218273813335272 636 27713991315414414997744289672573316122341572086593621131876547477517270056951177047357957148263318638943060243340018219706709460464452664249196618940502920656291253257514829536754383433705784228736494 637 55427982630828829995488579345146632244683144173187242263753094955034540113902354094715914296526637277886120486680036439413418920928905328498393237881005841312582506515029659073508766867411568457472988 638 117398351144165014486454071527219890286346259769024205212046221833430852099456014419649457353664010072531655840635685515797166597671022317779772271808265888489633520616861912623759586510821848847193612 639 234796702288330028972908143054439780572692519538048410424092443666861704198912028839298914707328020145063311681271371031594333195342044635559544543616531776979267041233723825247519173021643697694387224 640 497307395909969976514021772442882855348186130458970412566964886723110174052706678152542467321656332490705977774413414013195983628973283179668583348325324983940069571106182431394893697545949265079491192 641 994614791819939953028043544885765710696372260917940825133929773446220348105413356305084934643312664981411955548826828026391967257946566359337166696650649967880139142212364862789787395091898530158982384 642 2106627934855516488232080156746596061025648293955716127711042478715632120660406031944078140342393680398166433914669305655616626692818707045298655356009791265566691330195753281374357798629689686740258130 643 4213255869711032976464160313493192122051296587911432255422084957431264241320812063888156280684787360796332867829338611311233253385637414090597310712019582531133382660391506562748715597259379373480516260 644 8923819135617482452242206858360747754953532026027122079314691373035621884569820833071376648399084444827345798485273471845318578073619744532346178206377111836407146739853946355140739469983314641768603712 645 17847638271234964904484413716721495509907064052054244158629382746071243769139641666142753296798168889654691596970546943690637156147239489064692356412754223672814293479707892710281478939966629283537207424 646 37801904478465481487709042727899231077312970469534531551006220258338593501493574195349899940451116587604772597612452313311245533879846547432686467363029600363569793892465030555862770673263686725094953478 647 75603808956930962975418085455798462154625940939069063102012440516677187002987148390699799880902233175209545195224904626622491067759693094865372934726059200727139587784930061111725541346527373450189906956 648 160131437054032577679579946685593916086118372573133215604840715977537636603593929940446482453058773040794188940536305050958165522893291946385023197787492373456654230189346423548434861812463013911291940124 649 320262874108065155359159893371187832172236745146266431209681431955075273207187859880892964906117546081588377881072610101916331045786583892770046395574984746913308460378692847096869723624926027822583880248 650 678327652712780710860067517928155027518172356903483443254929628547696117533716648561907683137147311475995382497977931339546052980682504463871074407774497285004217089357800063955579633479283462791781729274 651 1356655305425561421720135035856310055036344713806966886509859257095392235067433297123815366274294622951990764995955862679092105961365008927742148815548994570008434178715600127911159266958566925583563458548 652 2873442047977784568015263782271586790251186396115430322768802293282191817949888477935973779841833831337168136504831231308293995077795549858941058389069165791837993917979884088454992546207074567966514214420 653 5746884095955569136030527564543173580502372792230860645537604586564383635899776955871947559683667662674336273009662462616587990155591099717882116778138331583675987835959768176909985092414149135933028428840 654 12172095844913995468638590972825444208435422215793102805488975704276172381472015403327119216331309254730063514047505894482602418018840988304719932011619080586666666233561415632616753017278253101527411871954 655 24344191689827990937277181945650888416870844431586205610977951408552344762944030806654238432662618509460127028095011788965204836037681976609439864023238161173333332467122831265233506034556506203054823743908 656 51561825428792319953386948916762514005136103869637974482663746051317854154879445864090450561539063284900289011766122394682972270153333189223892167261026983492195934121135306752073330217392855815285561735336 657 103123650857584639906773897833525028010272207739275948965327492102635708309758891728180901123078126569800578023532244789365944540306666378447784334522053966984391868242270613504146660434785711630571123470672 658 218419397564710511258735661267814191082191138343418102407176713633106624776493235041220994710816486250112494471936383333590434041261673828501541676970951697687648097787217770731592317422381330086622804543798 659 436838795129421022517471322535628382164382276686836204814353427266213249552986470082441989421632972500224988943872766667180868082523347657003083353941903395375296195574435541463184634844762660173245609087596 660 925239415706115522323191284011599597564808310744796013204149292019423678133021573006556408029990621763720049462443956467800599718055866700822252978516666937364947059337544776167732948399790555939313747612128 661 1850478831412231044646382568023199195129616621489592026408298584038847356266043146013112816059981243527440098924887912935601199436111733401644505957033333874729894118675089552335465896799581111878627495224256 662 3919377060462986582625937056169537770951112673698082973314453287592112038525510364842786070639361945154134813890718086728011526173511246583049878543991538095914630301903240680448753750456518012836353800893710 663 7838754120925973165251874112339075541902225347396165946628906575184224077051020729685572141278723890308269627781436173456023052347022493166099757087983076191829260603806481360897507500913036025672707601787420 664 16602747657852877173255708343496065611781997629623692356055837617341002957156312595565432643529288544275256393278278035978442184706704699869880384944570311078733726075765710727807367850799909165676877322799968 665 33205495315705754346511416686992131223563995259247384712111675234682005914312625191130865287058577088550512786556556071956884369413409399739760769889140622157467452151531421455614735701599818331353754645599936 666 70330367693052001991711280341970166228159487745321778198915994470742446276056811896257985391120113159097144116340024808928422797297931247261754860853678193798688086009423682907341003769375077951161883596153782 667 140660735386104003983422560683940332456318975490643556397831988941484892552113623792515970782240226318194288232680049617856845594595862494523509721707356387597376172018847365814682007538750155902323767192307564 668 297924218434763924971717613153510299417549953886880995980243015851084966497953525495467986394310643071033664212779250311005499480609437761003947252099422506397714870140165017079244365593394634212558009169043096 669 595848436869527849943435226307020598835099907773761991960486031702169932995907050990935972788621286142067328425558500622010998961218875522007894504198845012795429740280330034158488731186789268425116018338086192 670 1262027241450892037070817578795172110534252103182272395011708172119117621505867525387772558972525239296350549607981813890298578592918360117196015193371959960860732299580897989600408238714915226375674563426428966 671 2524054482901784074141635157590344221068504206364544790023416344238235243011735050775545117945050478592701099215963627780597157185836720234392030386743919921721464599161795979200816477429830452751349126852857932 672 5346033184313358609815911902475788763590946586337349515915993859042497424993777960940874085594473555216109320186725341549021215327529135728182451459904610810171874296054461935944622410580942967497086532255061660 673 10692066368626717219631823804951577527181893172674699031831987718084994849987555921881748171188947110432218640373450683098042430655058271456364902919809221620343748592108923871889244821161885934994173064510123320 674 22646159979003991360586980256972769018936836685353045483159602430720178081128417471186375980974298287887119111180461175033242814280924168862236184887767943201469258405936250211742815862601919837776247581741996106 675 45292319958007982721173960513945538037873673370706090966319204861440356162256834942372751961948596575774238222360922350066485628561848337724472369775535886402938516811872500423485631725203839675552495163483992212 676 95930673101526226303267828821186665026039439096467077885655871310947199305942242213556989926849053822477733161720833590941789639444484557165446151670750923315812970943823301212368787836347285099668296801333303684 677 191861346203052452606535657642373330052078878192934155771311742621894398611884484427113979853698107644955466323441667181883579278888969114330892303341501846631625941887646602424737575672694570199336593602666607368 678 406368852389889507255809606562653444565394128359517182910381633321013611214962087281155441284326259366301496836197480938222236611590249060743799826127630279149856523491628082795797944677521749520812378693022865842 679 812737704779779014511619213125306889130788256719034365820763266642027222429924174562310882568652518732602993672394961876444473223180498121487599652255260558299713046983256165591595889355043499041624757386045731684 680 1721406082680178827153246626788963072325836121183158268138967128039007052033768689800360885088594124204424675707226740852437838032410631517507186865877689141871405739089656218710676606421505491180537553277428574052 681 3442812165360357654306493253577926144651672242366316536277934256078014104067537379600721770177188248408849351414453481704875676064821263035014373731755378283742811478179312437421353212843010982361075106554857148104 682 7291993183186872105560633999196792900306583389848793024657442417198997931523752626421927182217502166494926119064295924331917286066737645895043103228928171242432255429966864244986883227787475514692391000506155585050 683 14583986366373744211121267998393585800613166779697586049314884834397995863047505252843854364435004332989852238128591848663834572133475291790086206457856342484864510859933728489973766455574951029384782001012311170100 684 30889378815732294347590475373212019551970265207674417357721291758875084310270133224143938294840025886380230298744392761067897416475341442059662806705690439301663832097470804610837885562490884668342011951396334094252 685 61778757631464588695180950746424039103940530415348834715442583517750168620540266448287876589680051772760460597488785522135794832950682884119325613411380878603327664194941609221675771124981769336684023902792668188504 686 130849508447332797310205480535235515866174433837203295733776581469918029062028359907083390932377229848070735761795223561769945907394073621647444541717676508503303621043718274610322357734480236950962704403442663896058 687 261699016894665594620410961070471031732348867674406591467553162939836058124056719814166781864754459696141471523590447123539891814788147243294889083435353017006607242087436549220644715468960473901925408806885327792116 688 554287412609923462965962447559647371352164918027233633370844950798095441325542031318680861081520532715640236645645311032581658644217803161041282037597924743609176738157967604231339889128522638866946866281586873893484 689 1108574825219846925931924895119294742704329836054467266741689901596190882651084062637361722163041065431280473291290622065163317288435606322082564075195849487218353476315935208462679778257045277733893732563173747786968 690 2347999158906438640029301839852053392776907656750851211377289996036977428106276090426906008605200102048655450002810677051222725330599277499104306231682168823738701554801959647880640467120181242959749168866918694706994 691 4695998317812877280058603679704106785553815313501702422754579992073954856212552180853812017210400204097310900005621354102445450661198554998208612463364337647477403109603919295761280934240362485919498337733837389413988 692 9946284048313214759875955678260693319821319411586022745316349127358762261875366049858614601934028646617689551703171956706298161120977090918288206093320772277104277562644761664990941417317325309107086446531763159449460 693 19892568096626429519751911356521386639642638823172045490632698254717524523750732099717229203868057293235379103406343913412596322241954181836576412186641544554208555125289523329981882834634650618214172893063526318898920 694 42133135352469001626448816996210535649360966922414539273888787198291529705810014644638833628605689705309879819429580322670073287970029579502345531581048725709228620806545080248745888437778584800116271062252607595094834 695 84266270704938003252897633992421071298721933844829078547777574396583059411620029289277667257211379410619759638859160645340146575940059159004691063162097451418457241613090160497491776875557169600232542124505215190189668 696 178478825459426272623051715128592658791807037161500957267941754990704372098466098295577567520127024229076339189895911210849954769597709424068632128340276656900641516022560203789434358957578360765770081917368968248662796 697 356957650918852545246103430257185317583614074323001914535883509981408744196932196591155135040254048458152678379791822421699909539195418848137264256680553313801283032045120407578868717915156721531540163834737936497325592 698 756048437195115269895005383926515270449543473515680168835898756402208061613507741959839343905633142477643385930319401494119349080177758127615654565897364326473277977639779593125584771022809271227821692058853944303676018 699 1512096874390230539790010767853030540899086947031360337671797512804416123227015483919678687811266284955286771860638802988238698160355516255231309131794728652946555955279559186251169542045618542455643384117707888607352036 700 3202672574259624072116128489853563768923795295098343218115223380782723437795664759736208308331740679014326931804634544860054630179260076268966939943857468301108397173878007589778053731546751973985825959037992550759307668 701 6405345148519248144232256979707127537847590590196686436230446761565446875591329519472416616663481358028653863609269089720109260358520152537933879887714936602216794347756015179556107463093503947971651918075985101518615336 702 13566738734312446947551478910650953408037876369556559916648166838286230930607182958357012995597882555595276959738383584827803050742117152213862968683311104963303560140039303143595686239099330118958343213013773508930945890 703 27133477468624893895102957821301906816075752739113119833296333676572461861214365916714025991195765111190553919476767169655606101484234304427725937366622209926607120280078606287191372478198660237916686426027547017861891780 704 57469627511824309341129143634924709620329741601569500374084351856454350550673289845605190898399799475303857316680612962304597162413666941973478199572350355765330203866179763901130997031467646341473826627034797088340933728 705 114939255023648618682258287269849419240659483203139000748168703712908701101346579691210381796799598950607714633361225924609194324827333883946956399144700711530660407732359527802261994062935292682947653254069594176681867456 706 243445248782867505398075147315705059021654552815363790474193342962878730530361220636521312813171284506954372571649032012138197507557579136089579901348386265433267839235758967420375560271234139337341782096176270506000519902 707 486890497565735010796150294631410118043309105630727580948386685925757461060722441273042625626342569013908745143298064024276395015115158272179159802696772530866535678471517934840751120542468278674683564192352541012001039804 708 1031250622648318569681534750259384218350903072592121085465753982666039486428691442594206513252883486879135837925067634870520853336269503673014633190332438058786874558614825288774530813188410413410181256815879532934707541336 709 2062501245296637139363069500518768436701806145184242170931507965332078972857382885188413026505766973758271675850135269741041706672539007346029266380664876117573749117229650577549061626376820826820362513631759065869415082672 710 4368447739396210674786879277802052350367400696991631798041009757692730359302773399747536520449336566311610918319609635057763078665227858529022342975759339101237064001597489816114802745616035552354915056183653069724045435846 711 8736895478792421349573758555604104700734801393983263596082019515385460718605546799495073040898673132623221836639219270115526157330455717058044685951518678202474128003194979632229605491232071104709830112367306139448090871692 712 18505041580313325043089160563441670259181749891366815688909260631187099299931385791855848905369765673245297786679419506953102894584876805443775354511821559653860247408314445231798880714475559647163126551375078661560942972120 713 37010083160626650086178321126883340518363499782733631377818521262374198599862771583711697810739531346490595573358839013906205789169753610887550709023643119307720494816628890463597761428951119294326253102750157323121885944240 714 78388614060969720653314259111238720475954404370707727348056726166475115703608567676893779887678489689117969282772936344222710076767152201565376858080513139995136806215772438344842774112048573528192577191498885562525195997326 715 156777228121939441306628518222477440951908808741415454696113452332950231407217135353787559775356979378235938565545872688445420153534304403130753716161026279990273612431544876689685548224097147056385154382997771125050391994652 716 332059497825471273116739713073743526477125689237264602577895155534503238292861462285546807587537874301802508847166148493732232768534511861693501389712194623183335448510432333286782194331970803210723171084985082586946427784624 717 664118995650942546233479426147487052954251378474529205155790311069006476585722924571093615175075748603605017694332296987464465537069023723387002779424389246366670897020864666573564388663941606421446342169970165173892855569248 718 1406626605367964009297118076247065099060622450155125528843562985265014162314100877116646008477311208541959470230382736124009632346708403858547869467063961911176439705933272897851450073137999356275960445459366814654087256993822 719 2813253210735928018594236152494130198121244900310251057687125970530028324628201754233292016954622417083918940460765472248019264693416807717095738934127923822352879411866545795702900146275998712551920890918733629308174513987644 720 5958565919317735949113951928506121670372185725307394179599161351945471820641314141432815079562445280199029720121380085476944405605196033861424594990163311099101253381666041623738787028131870068473338551766585917473836634403712 721 11917131838635471898227903857012243340744371450614788359198322703890943641282628282865630159124890560398059440242760170953888811210392067722849189980326622198202506763332083247477574056263740136946677103533171834947673268807424 722 25240890282720430241227797800419435795186377402708512427338770218600264063948869877043249742962980979384685437485504692166666284478769858213601874745502609764479791515196205870088904665051568410305540841529666021473997151712870 723 50481780565440860482455595600838871590372754805417024854677540437200528127897739754086499485925961958769370874971009384333332568957539716427203749491005219528959583030392411740177809330103136820611081683059332042947994303425740 724 106922127050525100019518576069348591529570470048611752301616528617959676961548639744801851803891127196569660779562126057776309353487482424288468578182216676660545137961223635181248493467304474428422457851615635191879030753343192 725 213844254101050200039037152138697183059140940097223504603233057235919353923097279489603703607782254393139321559124252115552618706974964848576937156364433353321090275922447270362496986934608948856844915703231270383758061506686384 726 452929398486121623515860144278928144693636754050765682433163543017194507546213939514108805741963230016185514130375825518462377351640681764539971447472438400370533347760997531236151877196246038156133292045534779873723333606645238 727 905858796972243247031720288557856289387273508101531364866327086034389015092427879028217611483926460032371028260751651036924754703281363529079942894944876800741066695521995062472303754392492076312266584091069559747446667213290476 728 1918639721000207679048967161703560748135161014519459126364605848442620181465096454696839509221421530880524946792781734566859750912579580442195719455687160547637038974730122980987451672077191237777661069564622130201798268009934144 729 3837279442000415358097934323407121496270322029038918252729211696885240362930192909393679018442843061761049893585563469133719501825159160884391438911374321095274077949460245961974903344154382475555322139129244260403596536019868288 730 8127488282507708443830618966769256160910814803703515310171459423398212444564961258442333838067055054054352666413035723515934983196534853463668560221356119224231808386729158694489613433626733896598352401958294567854016394789535814 731 16254976565015416887661237933538512321821629607407030620342918846796424889129922516884667676134110108108705332826071447031869966393069706927337120442712238448463616773458317388979226867253467793196704803916589135708032789579071628 732 34428592851113953386879417278832568976398245213427103688727690581085067457867893726666055974284037855215498299472216023384740142593838132536446297108929748684857458367083078020648785792941108019099149845057268500971837574291333400 733 68857185702227906773758834557665137952796490426854207377455381162170134915735787453332111948568075710430996598944432046769480285187676265072892594217859497369714916734166156041297571585882216038198299690114537001943675148582666800 734 145841859687294721609159994964867744782171948532384673634464421776543739581588109681220299674752219823231875527732548580287012009243073610956110039562027495174231848480657958345223422208377032031693868498045993312423621086097929414 735 291683719374589443218319989929735489564343897064769347268928843553087479163176219362440599349504439646463751055465097160574024018486147221912220079124054990348463696961315916690446844416754064063387736996091986624847242172195858828 736 617796031601615853091346810763903467267295996415508051045327454210902325060854713627186957771243039290182810819066013514610002868287908911978906949868636139840530443312671648920975246077280715813766642579008962539539964627913424056 737 1235592063203231706182693621527806934534591992831016102090654908421804650121709427254373915542486078580365621638132027029220005736575817823957813899737272279681060886625343297841950492154561431627533285158017925079079929255826848112 738 2617025986099043075019316081422934709567296593049880766135877033529891248517466886150412570941526555330469385314947239230201223079729931579592085822688008868539557221039583705215751873086495074741134727550411516700472572147418380638 739 5234051972198086150038632162845869419134593186099761532271754067059782497034933772300825141883053110660938770629894478460402446159459863159184171645376017737079114442079167410431503746172990149482269455100823033400945144294836761276 740 11085899976018899583618541567742772709950571207736372803999248720729606548952273332599908738530465979110124179724984845297971291357630636289872839735193292380574985373424072080333100567025906225631793690256351157991810990016326450608 741 22171799952037799167237083135485545419901142415472745607998497441459213097904546665199817477060931958220248359449969690595942582715261272579745679470386584761149970746848144160666201134051812451263587380512702315983621980032652901216 742 46960625890258974250827450172007861203742051534578370141548141567905215307318306730398076611940074977278342220830537647407691776827796402994841860983789646242978805768189924153675915330096189431048464968717399604336897557326767809070 743 93921251780517948501654900344015722407484103069156740283096283135810430614636613460796153223880149954556684441661075294815383553655592805989683721967579292485957611536379848307351830660192378862096929937434799208673795114653535618140 744 198928403537391678236089602813275242109808192653602095777262428395910477206445437045020582099904726765849120447324797265342868848810451855425187554339808065699680140766105345052157405958313963511892635352438621662655008085534274816888 745 397856807074783356472179205626550484219616385307204191554524856791820954412890874090041164199809453531698240894649594530685737697620903710850375108679616131399360281532210690104314811916627927023785270704877243325310016171068549633776 746 842674240041171422101877390393398517780044918486537630378867339921223629877859278679804538405348260466877810248203638983819328044077317468914972311686223223243104287516523227955804226216126584949272578302507825663475283344745033854622 747 1685348480082342844203754780786797035560089836973075260757734679842447259755718557359609076810696520933755620496407277967638656088154634937829944623372446446486208575033046455911608452432253169898545156605015651326950566689490067709244 748 3569625363707453168019278284819747704776287166064832544175252003844936435121136818674461004322631937349763428825869552660161962654020045460259861497291438237853632369663213586230956508522431650342970162235983051832545251311080600195376 749 7139250727414906336038556569639495409552574332129665088350504007689872870242273637348922008645263874699526857651739105320323925308040090920519722994582876475707264739326427172461913017044863300685940324471966103665090502622161200390752 750 15121175694892458859958300192831290256095758745602565801448384175925710686688387050058109357454418529774463469189723300600977374460044611868860503385995767068358426605592526422107948874316468372492148085068155247802366850103885844309886 751 30242351389784917719916600385662580512191517491205131602896768351851421373376774100116218714908837059548926938379446601201954748920089223737721006771991534136716853211185052844215897748632936744984296170136310495604733700207771688619772 752 64054328143363074362211826764519363678888070890851391773733447053995875211438480760922624327606358790631312178146938322576562121446785015277212998059941290606444892481729414684778147306517550329424221585592367038072314042903682072071160 753 128108656286726148724423653529038727357776141781702783547466894107991750422876961521845248655212717581262624356293876645153124242893570030554425996119882581212889784963458829369556294613035100658848443171184734076144628085807364144142320 754 271338488268687447879912308032068135533462520026021485819015428279488397681549446022558643757021218835982361134036695788352653205185016122422783631672116666040737892387212562072577411269763166894175652879805242139015701792910247856504526 755 542676976537374895759824616064136271066925040052042971638030856558976795363098892045117287514042437671964722268073391576705306410370032244845567263344233332081475784774425124145154822539526333788351305759610484278031403585820495713009052 756 1149408281219481833488835280815445816655565797514338486178956479014115530361261029313268355348275592940918161053697576332203456470476914303818211378103365372433816007900776129573446152691732177699711641699972970984810205155707916855876784 757 2298816562438963666977670561630891633311131595028676972357912958028231060722522058626536710696551185881836322107395152664406912940953828607636422756206730744867632015801552259146892305383464355399423283399945941969620410311415833711753568 758 4868971613152083485798806842523776118833829442849469668614457804065360749677573673766186840959213145543341354983170124496147017076269715301719530198086705205920728492209642450464376560375888102723154875527719115909065517497886974690889262 759 9737943226304166971597613685047552237667658885698939337228915608130721499355147347532373681918426291086682709966340248992294034152539430603439060396173410411841456984419284900928753120751776205446309751055438231818131034995773949381778524 760 20625294733849662038925511127942492745970677938814308488984266844873936580603605908608509742341176475950749785125268865638887923260143990641752917274431848919706188703385821951981929192849586459421206460581589352283038919106148460742775752 761 41250589467699324077851022255884985491941355877628616977968533689747873161207211817217019484682352951901499570250537731277775846520287981283505834548863697839412377406771643903963858385699172918842412921163178704566077838212296921485551504 762 87370150548638002922071853733878043485867003338122611269481522817920965265953335308254776508085199031944608833453075371141264904404714285304119391432859040832952891918090998257499351270055492261791489758357177740924777232304613845322779950 763 174740301097276005844143707467756086971734006676245222538963045635841930531906670616509553016170398063889217666906150742282529808809428570608238782865718081665905783836181996514998702540110984523582979516714355481849554464609227690645559900 764 370105896928750305548560402449759033762881488424153669462431179179207976435404828212726470169391209440372421494268438257800692240545605780329207529272436907169566333127962478563211798467799681069555063162615845490099855444497298988243217152 765 740211793857500611097120804899518067525762976848307338924862358358415952870809656425452940338782418880744842988536876515601384481091211560658415058544873814339132666255924957126423596935599362139110126325231690980199710888994597976486434304 766 1567793738265031946242617921797691400213235219710435769228806201680906436007937496187354284629722584218509171050980439689166851984316709635897553057798824581554113310421400001984786850745212582426111189378129860220103090742191446146907554798 767 3135587476530063892485235843595382800426470439420871538457612403361812872015874992374708569259445168437018342101960879378333703968633419271795106115597649163108226620842800003969573701490425164852222378756259720440206181484382892293815109596 768 6641280849994441778384571676237143284691437311788525886283993433108247875925059170181071645488113683973388095797541668284539077574795614880589119224665421700417614486494502033160218050238085067408060972630533045701805355044010653979346442694 769 13282561699988883556769143352474286569382874623577051772567986866216495751850118340362143290976227367946776191595083336569078155149591229761178238449330843400835228972989004066320436100476170134816121945261066091403610710088021307958692885388 770 28132917138265025135949651135187269383812910103879730159105727711750529036756782892230734074148036959614874189184719392038138697621979799686544607019113351177086927316103011618215232360723638820262318336302922016902622030599814765529237009784 771 56265834276530050271899302270374538767625820207759460318211455423501058073513565784461468148296073919229748378369438784076277395243959599373089214038226702354173854632206023236430464721447277640524636672605844033805244061199629531058474019568 772 119172949403143332367886258901500283059151926668825023812559620292840333535987620861249423164436733986976812122227528690864737428220617061661536608628965969629972026966672931902577738354239623425430203725743841530870429496219119706090531554470 773 238345898806286664735772517803000566118303853337650047625119240585680667071975241722498846328873467973953624244455057381729474856441234123323073217257931939259944053933345863805155476708479246850860407451487683061740858992438239412181063108940 774 504824714751193059511891146536862008220005547274918548154195508377603418149509375245322665635967209987799047892063940460743502818604562626912480478432741909365187940935540411271981122904306423564904667620933077877758765418325796063243260318764 775 1009649429502386119023782293073724016440011094549837096308391016755206836299018750490645331271934419975598095784127880921487005637209125253824960956865483818730375881871080822543962245808612847129809335241866155755517530836651592126486520637528 776 2138471808409332575904324949760603147777050034786540836661812413484167129557257624878814591207291595568094926190063876973078468052753956447665139237350979658637678274477648984983299086712232524979262846437744901900632312736685630361443976501346 777 4276943616818665151808649899521206295554100069573081673323624826968334259114515249757629182414583191136189852380127753946156936105507912895330278474701959317275356548955297969966598173424465049958525692875489803801264625473371260722887953002692 778 9058711948394184156331510775296006427171285924196780616756555150690177587146591454780489005767601492380779370760218104236869632126777547492126198694851718244812584757486487741341165818488196693010801447041924866327333609003712118822789596299648 779 18117423896788368312663021550592012854342571848393561233513110301380355174293182909560978011535202984761558741520436208473739264253555094984252397389703436489625169514972975482682331636976393386021602894083849732654667218007424237645579192599296 780 38373319602008683569367419306277318772725633177193043783382444185073003522945175397066188712234191471627463544786450176928947429484034976458706061309338937053650670464972444788254769800182952803533807585139607121242219012533787847716741421493138 781 76746639204017367138734838612554637545451266354386087566764888370146007045890350794132377424468382943254927089572900353857894858968069952917412122618677874107301340929944889576509539600365905607067615170279214242484438025067575695433482842986276 782 162551990356519261126222665825631642132085292235488091012003276427870897132591688986428146689648527278059915563491629689189397838203877861461257997780364961009379310041510485262221369880197133812327532479974095982102066116889280543879621649612000 783 325103980713038522252445331651263284264170584470976182024006552855741794265183377972856293379297054556119831126983259378378795676407755722922515995560729922018758620083020970524442739760394267624655064959948191964204132233778561087759243299224000 784 688581281028446641466586107512871055595250668975439718326206474513456686410004108568462086610008323453705691568099294114652099037570192384131930930907928670196848986998427448801659687196804639244534212095693856165819045182863580980214024998431638 785 1377162562056893282933172215025742111190501337950879436652412949026913372820008217136924173220016646907411383136198588229304198075140384768263861861815857340393697973996854897603319374393609278489068424191387712331638090365727161960428049996863276 786 2916877114471747657981037139701150258390158150033966114064566487775072922835038868144136645216761896015172581046206356785602311099881190402511546271870861490030240105338836271410029551224340682462540490169902614909230973030753228415827646108084452 787 5833754228943495315962074279402300516780316300067932228129132975550145845670077736288273290433523792030345162092412713571204622199762380805023092543741722980060480210677672542820059102448681364925080980339805229818461946061506456831655292216168904 788 12356089738921197334561129487426068603155546197347616334740959450249751872379460849734742734755234736432659063580295859718447688556584797988513655030259633167433389695944730415865391141817211995489742849343224008467299013757654306089251523321893446 789 24712179477842394669122258974852137206311092394695232669481918900499503744758921699469485469510469472865318127160591719436895377113169595977027310060519266334866779391889460831730782283634423990979485698686448016934598027515308612178503046643786892 790 52341236070179548299240959178988205921483406575915483175153953608545381844248919707839855703619452432742431107720469707644159844819272995878292247463947182214568951856429756825382970579615511004157373184912579708761806173525679559978469530202938436 791 104682472140359096598481918357976411842966813151830966350307907217090763688497839415679711407238904865484862215440939415288319689638545991756584494927894364429137903712859513650765941159231022008314746369825159417523612347051359119956939060405876872 792 221721034019731320412050149431490040362815464279114096862872144059978422320387985377990447206514865092055479072601231157242635191229046429059254546063590102862127562484405833013587027938435524247453857354590406633999438266087785542643672165339290990 793 443442068039462640824100298862980080725630928558228193725744288119956844640775970755980894413029730184110958145202462314485270382458092858118509092127180205724255124968811666027174055876871048494907714709180813267998876532175571085287344330678581980 794 939225372149472089873034402660643845641172314730102508353349684197687767526759939762766760084275167005336433064885709617661979994643413928664883404949227682343854255378192353106584869466904069766775496635315430490281930437423728783901932732061801396 795 1878450744298944179746068805321287691282344629460205016706699368395375535053519879525533520168550334010672866129771419235323959989286827857329766809898455364687708510756384706213169738933808139533550993270630860980563860874847457567803865464123602792 796 3978622522619086888095957624166292884916915193058648571521005875647238481339079388938824669114492099684109910750265159724916381143772237933333053182561211647176116284613167674250185917624299094168695967316675760264523498455466132115806380148540602974 797 7957245045238173776191915248332585769833830386117297143042011751294476962678158777877649338228984199368219821500530319449832762287544475866666106365122423294352232569226335348500371835248598188337391934633351520529046996910932264231612760297081205948 798 16853715462631681176312274201058282543302146996037727357251694791084003589231915927228024285830770534150350873752717415717813644981043408904435341410579442285235774234087014165508837669619249919909692261948488820518484596908596960990879688500008931292 799 33707430925263362352624548402116565086604293992075454714503389582168007178463831854456048571661541068300701747505434831435627289962086817808870682821158884570471548468174028331017675339238499839819384523896977641036969193817193921981759377000017862584 800 71393484373169228643364955725192231336695114409469252367128285025030469182010189490407460940238789419421664253053702872248531246399310241092143260522912873059005180476103449408225726835161643155179411657721672270492269085288803808317872634281265940962 801 142786968746338457286729911450384462673390228818938504734256570050060938364020378980814921880477578838843328506107405744497062492798620482184286521045825746118010360952206898816451453670323286310358823315443344540984538170577607616635745268562531881924 802 302427652955402148036936028395688585501534761057624593136828958448306064750683549380949463561543697126221749878570418499784835675953844113826903642868575160512192688909169573251056572494353052319518778154117180867144535197287917828010677617820483430320 803 604855305910804296073872056791377171003069522115249186273657916896612129501367098761898927123087394252443499757140836999569671351907688227653807285737150321024385377818339146502113144988706104639037556308234361734289070394575835656021355235640966860640 804 1281104096195151568005006045411803047696744692663541958285994202830460604722666861205481356071317244555674034089034722577211590122964089318296141092399172267804143174653440244007576678290915832023484042588817183478020952308328721171470418495772673590242 805 2562208192390303136010012090823606095393489385327083916571988405660921209445333722410962712142634489111348068178069445154423180245928178636592282184798344535608286349306880488015153356581831664046968085177634366956041904616657442342940836991545347180484 806 5426844037737501567998851872528882120102189135771259002814791398829482588639373952726615073864947109173974255213594599321191420470214989134635551126599407212429613277247591336987751950298345815326515439649147323368624020799576957516318162086688116168928 807 10853688075475003135997703745057764240204378271542518005629582797658965177278747905453230147729894218347948510427189198642382840940429978269271102253198814424859226554495182673975503900596691630653030879298294646737248041599153915032636324173376232337856 808 22988480247151123095246895855681011964039719677635000265688009226803129233871039559199514323777821615797958694325861316977722737381237114213281761027612756402387184634472149058905875111373104412114458587755345360358042020442363154287717320951093754206154 809 45976960494302246190493791711362023928079439355270000531376018453606258467742079118399028647555643231595917388651722633955445474762474228426563522055225512804774369268944298117811750222746208824228917175510690720716084040884726308575434641902187508412308 810 97380765026365825731757963169986669980621518136695685415040123976289805388637008905887395445454941304680909265519916657529728165652772382833790284066667210583773650482843879860112816262795359675080315902838848813938169918744718310873082635319756626571184 811 194761530052731651463515926339973339961243036273391370830080247952579610777274017811774790890909882609361818531039833315059456331305544765667580568133334421167547300965687759720225632525590719350160631805677697627876339837489436621746165270639513253142368 812 412511540352709636629350282040089018245057886873027113064970778520967373188572196184950894922646993628382150215618184728547592645155453862395101647631244881219288534421938212528472043511040824662327890300867821763415590547596393211658593745105066374817450 813 825023080705419273258700564080178036490115773746054226129941557041934746377144392369901789845293987256764300431236369457095185290310907724790203295262489762438577068843876425056944087022081649324655780601735643526831181095192786423317187490210132749634900 814 1747426926437584750286302163522522237318160326530949648141515379374116101515128743979918622865796521146711570785553328731418862484324736833914784363850498937610948896097132595387226664514843709610910378503427683830697093507933306839781495954218753558214184 815 3494853852875169500572604327045044474636320653061899296283030758748232203030257487959837245731593042293423141571106657462837724968649473667829568727700997875221897792194265190774453329029687419221820757006855367661394187015866613679562991908437507116428368 816 7402219246104568299136748611548360285824056806940887504272908365015594860143422749935915552294107231442307871480880541958835104276089321097803826579184092933542467648974776332928343408556499927915355193520070762321776305336944021567802854331386794644649266 817 14804438492209136598273497223096720571648113613881775008545816730031189720286845499871831104588214462884615742961761083917670208552178642195607653158368185867084935297949552665856686817112999855830710387040141524643552610673888043135605708662773589289298532 818 31356303910861929216084806676135178405772593346787484103048600457187777471437773491835979262463703737064790841437007164309196606290684636101573138288914504607667951555941119694664877559521301357348514962770852168285464922091963682471272671620980887267489448 819 62712607821723858432169613352270356811545186693574968206097200914375554942875546983671958524927407474129581682874014328618393212581369272203146276577829009215335903111882239389329755119042602714697029925541704336570929844183927364942545343241961774534978896 820 132827434889576540842833815065593663824730762501233407491269867639140244785463796355091236008428947197080944182276788750925627986363844269081180573629125088360113753152024100906192107556865409157631711521532118225336566812254616691144847918791306367966296978 821 265654869779153081685667630131187327649461525002466814982539735278280489570927592710182472016857894394161888364553577501851255972727688538162361147258250176720227506304048201812384215113730818315263423043064236450673133624509233382289695837582612735932593956 822 562666043469264998140234519239584472184383070588683310082573797243821511737029435816419753628761743611889920462529674086843729839883909020792063639391000744781740688433649231738215588410063233366170289406006131329859363357843542715985276840763084421243416640 823 1125332086938529996280469038479168944368766141177366620165147594487643023474058871632839507257523487223779840925059348173687459679767818041584127278782001489563481376867298463476431176820126466732340578812012262659718726715687085431970553681526168842486833280 824 2383491608767023688650203785928846856982796015186560385809346953097736165474898693592440443965336385696522084443524252480241424761809476108759526474260211711390072948199721855960347022743573801440741143581022283814140732017149723307051202173356888818613948738 825 4766983217534047377300407571857693713965592030373120771618693906195472330949797387184880887930672771393044168887048504960482849523618952217519052948520423422780145896399443711920694045487147602881482287162044567628281464034299446614102404346713777637227897476 826 10096632478538906512601338181339420213659044823571791606471573135426640203313843265077569445893457283999597096622494976138485004491725885913478642070140821118968032070950605449151286344249098276272107982641328470602652119071027294869477992659862754285240610232 827 20193264957077813025202676362678840427318089647143583212943146270853280406627686530155138891786914567999194193244989952276970008983451771826957284140281642237936064141901210898302572688498196552544215965282656941205304238142054589738955985319725508570481220464 828 42770021522928829360768969859181657791116701693705787290981847960272731252238819972076640119301905911985943807409362879076762024413597585842280989852296139820441289123502450232898777985591901867151862674366468117811153505777596732618001004800489085937538957666 829 85540043045857658721537939718363315582233403387411574581963695920545462504477639944153280238603811823971887614818725758153524048827195171684561979704592279640882578247004900465797555971183803734303725348732936235622307011555193465236002009600978171875077915332 830 181176718570278912878075603889991768699245607643088407711101781535053173991671604759016615547775963877835204436526246906205802610334840155227810399203467138566085284113326545260374589012237412701665618519208689866824315787839861553886386732334675510512330504096 831 362353437140557825756151207779983537398491215286176815422203563070106347983343209518033231095551927755670408873052493812411605220669680310455620798406934277132170568226653090520749178024474825403331237038417379733648631575679723107772773464669351021024661008192 832 767476895804143118728126569797554135583445414081516975581501505062824458541606465748954972087158507236417562112697344308670496036569441533815719776851857982556772452872074847752345458049457975096643500156149374446554604269912386050237753669548568548136779861350 833 1534953791608286237456253139595108271166890828163033951163003010125648917083212931497909944174317014472835124225394688617340992073138883067631439553703715965113544905744149695504690916098915950193287000312298748893109208539824772100475507339097137096273559722700 834 3251084301787245469555704349288792508069486160368416849995327869098611924492814752014038828651792187761254487686637246940991896063365772135638393187068146209386704223177037882025240715066626409658507803873094556000366491148745776877033221113513865468997444794996 835 6502168603574490939111408698577585016138972320736833699990655738197223848985629504028077657303584375522508975373274493881983792126731544271276786374136292418773408446354075764050481430133252819317015607746189112000732982297491553754066442227027730937994889589992 836 13771814102954699452083293744670234568860410387041239098461782065282523217971756476050718901357762794655313388352868552694929851660881219232849876614378941432377693934505716094407023212897447646246981783359034772099503906729508484533551049837859600730680562359734 837 27543628205909398904166587489340469137720820774082478196923564130565046435943512952101437802715525589310626776705737105389859703321762438465699753228757882864755387869011432188814046425794895292493963566718069544199007813459016969067102099675719201461361124719468 838 58338340713612333637316184849958308602446480704698542422287087809852044402409289808581859490796802157778028589765976671480336822861019749039967459229653332540843297008897154101857881456765649516011584784030594546380875243041179848027151495378267147027787382702932 839 116676681427224667274632369699916617204892961409397084844574175619704088804818579617163718981593604315556057179531953342960673645722039498079934918459306665081686594017794308203715762913531299032023169568061189092761750486082359696054302990756534294055574765405864 840 247125176957429165700461812678088666731297197786814318000647811815860043463250108552005584833167626518954423205681378765819944406257233045027628624047893469589588671478026806100385269973167271304902656494141863492429524687759061460492171805059068229139722726423662 841 494250353914858331400923625356177333462594395573628636001295623631720086926500217104011169666335253037908846411362757531639888812514466090055257248095786939179177342956053612200770539946334542609805312988283726984859049375518122920984343610118136458279445452847324 842 1046839048543429404701993529903833779300432298590092476094637947541839217078852888193246138787753489393900413708048856729892510467344805863195482049879840015271923327696011364618785121251020174878760107966518214007881114717669607245647318372891395783123909921739380 843 2093678097086858809403987059807667558600864597180184952189275895083678434157705776386492277575506978787800827416097713459785020934689611726390964099759680030543846655392022729237570242502040349757520215933036428015762229435339214491294636745782791566247819843478760 844 4434481371131547945098385438829092983998940108900508336835787622616186076958864971513697918990676001059376666582445486063865762746265504519881686735280667490348062629949841243250510195480341650958381121264954291909200822074733686182058423257503419103097667806825182 845 8868962742263095890196770877658185967997880217801016673671575245232372153917729943027395837981352002118753333164890972127731525492531009039763373470561334980696125259899682486501020390960683301916762242529908583818401644149467372364116846515006838206195335613650364 846 18784764533071223944263100856739158840490304811383446190351966736854975460408511754276214747011426626402607365259412005222237116070842724316216151337696484473219831442973618753906855430222588921706454053703930658670928450409929453362490112036134356308406583524920508 847 37569529066142447888526201713478317680980609622766892380703933473709950920817023508552429494022853252805214730518824010444474232141685448632432302675392968946439662885947237507813710860445177843412908107407861317341856900819858906724980224072268712616813167049841016 848 79573539503422847252509348978141120885208225791104092426414752580011753228926309719630160145898693525525207796010310438997245652223335789072249068153914993830845166624983141867530234039021524010242975716206878018274763376235244287515361756657309414473148498021050214 849 159147079006845694505018697956282241770416451582208184852829505160023506457852619439260320291797387051050415592020620877994491304446671578144498136307829987661690333249966283735060468078043048020485951432413756036549526752470488575030723513314618828946296996042100428 850 337078922546788197155698827135791541955946419472833463769961009575575992759181050019075843008585879057430476911748552424493192799397682509283816071707633442917882295540501966295324757929274515250218959949587985283527600610515692338976008198293394078065492406023557724 851 674157845093576394311397654271583083911892838945666927539922019151151985518362100038151686017171758114860953823497104848986385598795365018567632143415266885835764591081003932590649515858549030500437919899175970567055201221031384677952016396586788156130984812047115448 852 1427889229690677853419146047237140407137329014858546277532929862769264451796466991264930578411259342976857117347138248249530550700825424247557462041473684065295563356123278185895932971194309439766307176281133475492760758588601778501421063067357793577673356184083417750 853 2855778459381355706838292094474280814274658029717092555065859725538528903592933982529861156822518685953714234694276496499061101401650848495114924082947368130591126712246556371791865942388618879532614352562266950985521517177203557002842126134715587155346712368166835500 854 6048635841309908005624479943147606485731811254199968291793027064036401430956803366800987926168924404890069911775507746155131977730803893849760479349462143654132189476256844631331116125985613017969978511924138334074257596601611575676746264854147444056958369785438906724 855 12097271682619816011248959886295212971463622508399936583586054128072802861913606733601975852337848809780139823551015492310263955461607787699520958698924287308264378952513689262662232251971226035939957023848276668148515193203223151353492529708294888113916739570877813448 856 25622432594931941560169940310892886451003472776775533052048872599886686714620813749509078809386364359030103341826293793725258138155611777167918644768815177191057390308197219024550869942591330725804507206019086222591816529773681304104005331960908226370201510449948269366 857 51244865189863883120339880621785772902006945553551066104097745199773373429241627499018157618772728718060206683652587587450516276311223554335837289537630354382114780616394438049101739885182661451609014412038172445183633059547362608208010663921816452740403020899896538732 858 108538366221044193429966001625019626030963709609965127534549991483146010291254173596891432198416978220281357819738917709896032045226014578819309184110813686588266157868845169192082671897758854779883060114638261920313104503005039312210957480655320882734537729462656459788 859 217076732442088386859932003250039252061927419219930255069099982966292020582508347193782864396833956440562715639477835419792064090452029157638618368221627373176532315737690338384165343795517709559766120229276523840626209006010078624421914961310641765469075458925312919576 860 459775897479134761905930129826350297675602281444625844009038778344894664820080950331470824305987380464718899339645620072635218735434270481658760716489618789185255477789087383274704814273591011113175215928754070340104921285017876999320816880237374344470747351280453068838 861 919551794958269523811860259652700595351204562889251688018077556689789329640161900662941648611974760929437798679291240145270437470868540963317521432979237578370510955578174766549409628547182022226350431857508140680209842570035753998641633760474748688941494702560906137676 862 1947641956137687307538449496613794588169093515535559050327140904136486594955490125826986522375231829593078828846525796916253220164214656277658690100120948860527715232609624595187384464331596085737261393943733403333022204960987877533829652629722616365197197488924930772420 863 3895283912275374615076898993227589176338187031071118100654281808272973189910980251653973044750463659186157657693051593832506440328429312555317380200241897721055430465219249190374768928663192171474522787887466806666044409921975755067659305259445232730394394977849861544840 864 8250343722030299779578654522299566630567020669440023285126322350484435942713415402845865287554425392805989745332881185042779257421450335099148524961731098857120316623779078029057747906197371946478118440848289863128715262249904289458688738574536330613540329796916605193118 865 16500687444060599559157309044599133261134041338880046570252644700968871885426830805691730575108850785611979490665762370085558514842900670198297049923462197714240633247558156058115495812394743892956236881696579726257430524499808578917377477149072661227080659593833210386236 866 34949016844260547668830963643577003168065688810880494369580728427809064708387611960951637768307073205896095938712501465018789226405354060983756407166758057857183306264758260707938139476243973981095681537832969062468985884021243090303190261792540739524148952349928529574932 867 69898033688521095337661927287154006336131377621760988739161456855618129416775223921903275536614146411792191877425002930037578452810708121967512814333516115714366612529516521415876278952487947962191363075665938124937971768042486180606380523585081479048297904699857059149864 868 148046411099079127824603025512889546521864093221750947541969492694884090342621375156663513850988324750994738458652137879095425477991477438691549154245293816735278644519407316162910289585912985557708078476125697958249065555753154029053771907803900718964138619789535838446446 869 296092822198158255649206051025779093043728186443501895083938985389768180685242750313327027701976649501989476917304275758190850955982954877383098308490587633470557289038814632325820579171825971115416156952251395916498131111506308058107543815607801437928277239579071676892892 870 627134661240603578141323957227200212623603075908290492488406635168525752738747951919759547151566214640296072053268902330424791279007416981297364756336655402793882465876966483038981777692807922986481070363641380899243962296147875052579217975642954898193446356602400343448476 871 1254269322481207156282647914454400425247206151816580984976813270337051505477495903839519094303132429280592144106537804660849582558014833962594729512673310805587764931753932966077963555385615845972962140727282761798487924592295750105158435951285909796386892713204800686896952 872 2656585056061599396281458825582486584307611462488299146534181221580264465096849957999001249175045429103898488383205294402810806675979348446423798453847141150178354565906379076792637935074915634418220087903557392730777671711842785691353813380532600368390833587352447818934190 873 5313170112123198792562917651164973168615222924976598293068362443160528930193699915998002498350090858207796976766410588805621613351958696892847596907694282300356709131812758153585275870149831268836440175807114785461555343423685571382707626761065200736781667174704895637868380 874 11253474885487424505261419450777746402450590978846391921967193011491901722386751877154612878835462987070354253307073855702626311650608048752516239018225670264306625705401469511795714070318685532109904729542006387879355211473039201888106390874640026907826312510627573930684836 875 22506949770974849010522838901555492804901181957692783843934386022983803444773503754309225757670925974140708506614147711405252623301216097505032478036451340528613251410802939023591428140637371064219809459084012775758710422946078403776212781749280053815652625021255147861369672 876 47670484598012988865567217120625603414328488037754603313819341036577445041639555937213331251350272639450853632813753513102068831341109654073755404828440615068030747976149002181067865299862202666191459937909317083286712242879395684381537836424340249833560291384307122258531454 877 95340969196025977731134434241251206828656976075509206627638682073154890083279111874426662502700545278901707265627507026204137662682219308147510809656881230136061495952298004362135730599724405332382919875818634166573424485758791368763075672848680499667120582768614244517062908 878 201935413277546138107598424211545490725069905382711105268327724418493028345288418842388985682641099592315934496025394974086135629112643267493435910714477701497139163009570897717433242782025436024801945645328964292977173710296003021824242804476684614972959480723930432485390652 879 403870826555092276215196848423090981450139810765422210536655448836986056690576837684777971365282199184631868992050789948172271258225286534986871821428955402994278326019141795434866485564050872049603891290657928585954347420592006043648485608953369229945918961447860864970781304 880 855412137708224543348299305021778945627496476333076222939110816068364454916337869011528857574695455853937904973286815519128353936188618364895564735948013465313436940644311304634940861903453788603780560892224588198561728289032274150519968636127984141437928081348364022435816062 881 1710824275416449086696598610043557891254992952666152445878221632136728909832675738023057715149390911707875809946573631038256707872377236729791129471896026930626873881288622609269881723806907577207561121784449176397123456578064548301039937272255968282875856162696728044871632124 882 3623583964110552198090617351695542694875750742899478725510640765469624773748383072413125015453004136696960764934632683432795479181705238078778367649338725013706864494083054709582863110326752027278537360970938267209715926633813363398986912417102514106667814079636435630479212900 883 7247167928221104396181234703391085389751501485798957451021281530939249547496766144826250030906008273393921529869265366865590958363410476157556735298677450027413728988166109419165726220653504054557074721941876534419431853267626726797973824834205028213335628159272871260958425800 884 15349747994150864397231486165656567400892968485047278986846489638469003755158107775374610652646833645560823256797307243297810548499622701724175890095656179059144339032581534609274655922099736260225480174328038930658909234568978896814104830399114045822879896022431178626339147662 885 30699495988301728794462972331313134801785936970094557973692979276938007510316215550749221305293667291121646513594614486595621096999245403448351780191312358118288678065163069218549311844199472520450960348656077861317818469137957793628209660798228091645759792044862357252678295324 886 65022575940715732100266633209505178610728896286415024410981401818777231856193655058992120249441643337425825571981915661663836059086318177829901235902111693463341455889635291589056167576309732616954596768257250732427198299672531681154535449089119749873289793182195169014778767548 887 130045151881431464200533266419010357221457792572830048821962803637554463712387310117984240498883286674851651143963831323327672118172636355659802471804223386926682911779270583178112335152619465233909193536514501464854396599345063362309070898178239499746579586364390338029557535096 888 275440051757020674345907162324752207793994096449783590810734019996892427991226970917687801357016830087877158098984075783105673983787693258937257991061111919207188501324738898057527107884174555531275464550584666352162971975415195835006477746253736258903971938939464220979055157854 889 550880103514041348691814324649504415587988192899567181621468039993784855982453941835375602714033660175754316197968151566211347967575386517874515982122223838414377002649477796115054215768349111062550929101169332704325943950830391670012955492507472517807943877878928441958110315708 890 1166782782968825924955948608917853604863138831130957152930122861015057927516528567067350693381230105317227280428675017093555178560425325779273465791422378783834189122282961539180784290526081837321044985917035145338603363075240033660786648582934405855095725212213650843553540930964 891 2333565565937651849911897217835707209726277662261914305860245722030115855033057134134701386762460210634454560857350034187110357120850651558546931582844757567668378244565923078361568581052163674642089971834070290677206726150480067321573297165868811710191450424427301687107081861928 892 4942571183632434233594809664552047217293918508068401819581329042995523804420237664065437655534054330575659127098504118016491541208306467904568540568810940810485204053029600345974188631160321344591625194136739467831590266612677594440241985695678722701797659084413142798296470289710 893 9885142367264868467189619329104094434587837016136803639162658085991047608840475328130875311068108661151318254197008236032983082416612935809137081137621881620970408106059200691948377262320642689183250388273478935663180533225355188880483971391357445403595318168826285596592940579420 894 20937067517499001808815790919594691067775149262095019408503970972969146370448467977003650620626192024480687595020110675479630250944714475847549080288534192317629909016757084730943556929753300955877928486808099353288171832403312667802112571542251580170060050131178879217286650529804 895 41874135034998003617631581839189382135550298524190038817007941945938292740896935954007301241252384048961375190040221350959260501889428951695098160577068384635259818033514169461887113859506601911755856973616198706576343664806625335604225143084503160340120100262357758434573301059608 896 88690841253630195320395251247203568557175821617821242569855146361719676679537878621397778381819927771080022507627338861359574498053199487812719099162967406450782000320712756386454495429638377878532163887419718577790234638794047093363943231222397766806085704119442087401732689670426 897 177381682507260390640790502494407137114351643235642485139710292723439353359075757242795556763639855542160045015254677722719148996106398975625438198325934812901564000641425512772908990859276755757064327774839437155580469277588094186727886462444795533612171408238884174803465379340852 898 375700432532026790736838425886066146243895148602467193699886665904919532547787550897835018529823746536446797230874537500790663646728610521416195528988717258333436804061280480464573193116393405492844657403598002323379021442889402055069363669706217598173330637480126246137415405054008 899 751400865064053581473676851772132292487790297204934387399773331809839065095575101795670037059647493072893594461749075001581327293457221042832391057977434516666873608122560960929146386232786810985689314807196004646758042885778804110138727339412435196346661274960252492274830810108016 900 1591492571381765357917447663777810724815929078883468366416690355536783984556507416054268130054184532494646170959095153338100533418424934099355321767302047683434604180836186276496730764966327147011587321575525568614661412004113679492674212951552087649633306323055194550762356217092858 901 3182985142763530715834895327555621449631858157766936732833380711073567969113014832108536260108369064989292341918190306676201066836849868198710643534604095366869208361672372552993461529932654294023174643151051137229322824008227358985348425903104175299266612646110389101524712434185716 902 6741670718059200097669938132124231016930480569837934205170487459904062776058290804801195332385440802399366439022042954092268226154214076897487191021044043848012980481423800501184741725109638922060712515861650006845138643138010920210779428418566432031162111930810281033657100655174040 903 13483341436118400195339876264248462033860961139675868410340974919808125552116581609602390664770881604798732878044085908184536452308428153794974382042088087696025960962847601002369483450219277844121425031723300013690277286276021840421558856837132864062324223861620562067314201310348080 904 28558175443619012757934652690248703625080199929363879558328380555416712108790752852756195387921267139177115067780545591061245738532535949494687970196663898546950447145482319940366059892914117000351405131249039071901256552859520331491098775548676855446316020761413459393093885469044018 905 57116350887238025515869305380497407250160399858727759116656761110833424217581505705512390775842534278354230135561091182122491477065071898989375940393327797093900894290964639880732119785828234000702810262498078143802513105719040662982197551097353710892632041522826918786187770938088036 906 120974372492537037206364207879210708298309598488302684949707217441575456292668451946729731318686857658554074285057641245561288527298421858372594264853860068673833863837705631363711698081066505662129422621963022814471383785782856828877280786628786362853021448570102587133226377434057912 907 241948744985074074412728415758421416596619196976605369899414434883150912585336903893459462637373715317108148570115282491122577054596843716745188529707720137347667727675411262727423396162133011324258845243926045628942767571565713657754561573257572725706042897140205174266452754868115824 908 512455665413774298075371927713451906600786488461482349130846314919308417926648704235634074226693463447045521890792222729261982812352780256980386784180634075044332171759876297512394591551072723999236106022286414814386651195677782777939042019211673356864845200128452171090908204794359666 909 1024911330827548596150743855426903813201572976922964698261692629838616835853297408471268148453386926894091043781584445458523965624705560513960773568361268150088664343519752595024789183102145447998472212044572829628773302391355565555878084038423346713729690400256904342181816409588719332 910 2170797034147662744314780799447807710300914526500627081374341136656651701678045689033341212605548424148273806090898498832157273148868232464970907370858964192281178623021457306902335852692007017769349485448511589992586196994982655032765744420562270695371211935692178141106207125277027376 911 4341594068295325488629561598895615420601829053001254162748682273313303403356091378066682425211096848296547612181796997664314546297736464929941814741717928384562357246042914613804671705384014035538698970897023179985172393989965310065531488841124541390742423871384356282212414250554054752 912 9195643802004539210325512631281604325770425058164398162034263147573122733654768118898662875900590016280669426901256238941949670678561554656829546657602798353367369857650365541295901960283418632051240107302640977973101483545442085450186603221385617602323783163334204561157688598637677370 913 18391287604009078420651025262563208651540850116328796324068526295146245467309536237797325751801180032561338853802512477883899341357123109313659093315205596706734739715300731082591803920566837264102480214605281955946202967090884170900373206442771235204647566326668409122315377197275354740 914 38953372242166274830254351555461961338918707570021418772949692754505872974209097503582854013440261726009114989067103608703491829861286413816418034653303379384447685742804428836975443606066975225450293726796961752596829774122199772913228713200478647746571320218466866356796228230497855856 915 77906744484332549660508703110923922677837415140042837545899385509011745948418195007165708026880523452018229978134207217406983659722572827632836069306606758768895371485608857673950887212133950450900587453593923505193659548244399545826457426400957295493142640436933732713592456460995711712 916 165009132770671457535032630669291736633197167116752438351549624765382001915123036190991003102166566699526555203740069360810160316098187145591306844863692050395514138970060647047513485391351965582020536215505334257244320404519032175209692312421331782122953463421554177587662745396245678394 917 330018265541342915070065261338583473266394334233504876703099249530764003830246072381982006204333133399053110407480138721620320632196374291182613689727384100791028277940121294095026970782703931164041072431010668514488640809038064350419384624842663564245906926843108355175325490792491356788 918 698989903324859373111346073679245705451398358242241359059816319919206859842028794242119920423499706980574050916979021374013153447165194434124438877296151624937656193913212302945411710547375194434162915988298127562344160040169105714638569643858160749208359778542568402751801018269293683432 919 1397979806649718746222692147358491410902796716484482718119632639838413719684057588484239840846999413961148101833958042748026306894330388868248877754592303249875312387826424605890823421094750388868325831976596255124688320080338211429277139287716321498416719557085136805503602036538587366864 920 2960968746070137991151092696585844555092811120040407300404384350256491686981731879257777588590562839652878509280067415558075594787260593725242349914037918808420976930363917924395878235537497090049415913241649375001535713219240311377508502274067041810425974485150068646277903433422361088522 921 5921937492140275982302185393171689110185622240080814600808768700512983373963463758515555177181125679305757018560134831116151189574521187450484699828075837616841953860727835848791756471074994180098831826483298750003071426438480622755017004548134083620851948970300137292555806866844722177044 922 12542864887605527377231631801749587481019675961269551284053588005657791432724997352935592487797681884870900691102792985439678482260536298225656057668254271998442443592526835323601214005179433811831468924117353238655978945958855245348654637619757490058200292178388688992170703709459302645120 923 25085729775211054754463263603499174962039351922539102568107176011315582865449994705871184975595363769741801382205585970879356964521072596451312115336508543996884887185053670647202428010358867623662937848234706477311957891917710490697309275239514980116400584356777377984341407418918605290240 924 53132428296492711159088951937386695491109522989652223951068324853976299843264176541079619902669128714833901294768006080710602039790034570090651193840524326968716078182972628254939961326892075891169069540165247425338198314929555601353423104445978554462162044772841099767841779487857758973002 925 106264856592985422318177903874773390982219045979304447902136649707952599686528353082159239805338257429667802589536012161421204079580069140181302387681048653937432156365945256509879922653784151782338139080330494850676396629859111202706846208891957108924324089545682199535683558975715517946004 926 225072578073578224659848110171815343885148426464935497517783580514516888992724241373151956677550766143720632184647795720379348421670420369270627640178355675458028572123881899277574126607678612037695782494131776321369096266586281829410738584030549153666206696685282316032139100568263598865928 927 450145156147156449319696220343630687770296852929870995035567161029033777985448482746303913355101532287441264369295591440758696843340840738541255280356711350916057144247763798555148253215357224075391564988263552642738192533172563658821477168061098307332413393370564632064278201136527197731856 928 953422740590813012449946513329999852455162378086716849419654941336401029033828783150431041635577443615866122236310300904124966533840712079487746381626835336154885157443527301452976335254134960036217916213782540416741863726004546836879073601076590873791340481144892792391253411593603107401714 929 1906845481181626024899893026659999704910324756173433698839309882672802058067657566300862083271154887231732244472620601808249933067681424158975492763253670672309770314887054602905952670508269920072435832427565080833483727452009093673758147202153181747582680962289785584782506823187206214803428 930 4038763540436859853432882604322775885193300525152706050577140879903118008368318396783119550370073417256012324436678741892147303441207550361712625004178698317891353778085119402663691997246501199072432362604187280385317369969081426058360455459931871722123421643405537163225234108944452220843784 931 8077527080873719706865765208645551770386601050305412101154281759806236016736636793566239100740146834512024648873357483784294606882415100723425250008357396635782707556170238805327383994493002398144864725208374560770634739938162852116720910919863743444246843286811074326450468217888904441687568 932 17108476902338370615948647370751534538256376555726104076467038791823631970438597049095562110992493641183347032702938868588618492741839919185265355461480730448026742897848028266413492024616141682033060066137637756677771109896013758754700296036989032000801262803261878654977580327251997075720850 933 34216953804676741231897294741503069076512753111452208152934077583647263940877194098191124221984987282366694065405877737177236985483679838370530710922961460896053485795696056532826984049232283364066120132275275513355542219792027517509400592073978064001602525606523757309955160654503994151441700 934 72472671149790814573402752592839746194589273486656586672464700938475854675354588551355758014062488005842864390682250543815999508748581534169472981909439140168296557023545170429157879819076246189660320326216235344270632032039199332386907525020069656892935873349878091015866032598022435097017184 935 144945342299581629146805505185679492389178546973313173344929401876951709350709177102711516028124976011685728781364501087631999017497163068338945963818878280336593114047090340858315759638152492379320640652432470688541264064078398664773815050040139313785871746699756182031732065196044870194034368 936 306999161501503515929092569309291739639032722296073596767523203264596245224063064424430379775135865650686238681637655548658784434820834196639236959482185993408748937926063724510553411731812271322522899364776676724317577683710796963335035998247012320357564610735724814426263523120743006653991586 937 613998323003007031858185138618583479278065444592147193535046406529192490448126128848860759550271731301372477363275311097317568869641668393278473918964371986817497875852127449021106823463624542645045798729553353448635155367421593926670071996494024640715129221471449628852527046241486013307983172 938 1300469317155812418372717731562776125101596872312223792320051603064923094374905237356777265463102179182252543044237587453817492343696924866744076047326425251767741756296014046878208331436666976628637443606781170802252554971686062638051472371819464028401390042589621171147980304954251022430753528 939 2600938634311624836745435463125552250203193744624447584640103206129846188749810474713554530926204358364505086088475174907634984687393849733488152094652850503535483512592028093756416662873333953257274887213562341604505109943372125276102944743638928056802780085179242342295960609908502044861507056 940 5508876430124783317872399404486061328519474165757483152227768778691361286456767045196786770349847850585165088953939952861524020756901221353564769812847607164237686840597230221878527730194229021648714983155631612387006902200294115761488310196718415324670948163597164218006974408410442654076341698 941 11017752860249566635744798808972122657038948331514966304455537557382722572913534090393573540699695701170330177907879905723048041513802442707129539625695214328475373681194460443757055460388458043297429966311263224774013804400588231522976620393436830649341896327194328436013948816820885308152683396 942 23335975037655066076558167984995095313443898193095285976822373084955327841106360966524028656145741250496678088537262896118175113888959948307609854634499279214374182158656499313395126490160498600950582576503342948061171652758285948333586569368859141520542538815473738979628525239004190014357804320 943 46671950075310132153116335969990190626887796386190571953644746169910655682212721933048057312291482500993356177074525792236350227777919896615219709268998558428748364317312998626790252980320997201901165153006685896122343305516571896667173138737718283041085077630947477959257050478008380028715608640 944 98852776580745528664038347564130625593126969001530595342166429298090171500688718455491419092763591886190351029516241975109517478374508430877482422921663390133659746695528093381114517384294919667641045393296046196604300022155985134848703724548940460625882562810109476830938627328139398037717328978 945 197705553161491057328076695128261251186253938003061190684332858596180343001377436910982838185527183772380702059032483950219034956749016861754964845843326780267319493391056186762229034768589839335282090786592092393208600044311970269697407449097880921251765125620218953661877254656278796075434657956 946 418747081360639102871432123513367769759273008486129932998346495157563279793554093816679208252827691901000027227754715360356431368484921639511275665428101002311290814008395764175126373562320702772458627369950569767522401238548131017077635291965096904599619740800870962824417976365593203970112622232 947 837494162721278205742864247026735539518546016972259865996692990315126559587108187633358416505655383802000054455509430720712862736969843279022551330856202004622581628016791528350252747124641405544917254739901139535044802477096262034155270583930193809199239481601741925648835952731186407940225244464 948 1773841102023309620646017040349593523380021500024125944988996136918995108821061515026495261687409279970765384978696607486674502410897869106386227918056654752163349334225651401204353114804877806854127805231579044702125824824735369517159730931052203723926732474890492765908380888051610114801028857906 949 3547682204046619241292034080699187046760043000048251889977992273837990217642123030052990523374818559941530769957393214973349004821795738212772455836113309504326698668451302802408706229609755613708255610463158089404251649649470739034319461862104407447853464949780985531816761776103220229602057715812 950 7514111489453908275307113556706744783568545291532495349806469330742996521090520867136313997104809096046188299946008769567906792738595967477273912565289090889823971506785905661817311015088911451920009448254559586554905765565212844833357519870548059262365103801838118048439478682920462243373700208256 951 15028222978907816550614227113413489567137090583064990699612938661485993042181041734272627994209618192092376599892017539135813585477191934954547825130578181779647943013571811323634622030177822903840018896509119173109811531130425689666715039741096118524730207603676236096878957365840924486747400416512 952 31830287059839065353149826070225757936866130010960230078226723065458496942090335876158361019635392266501490298569228990204818364321749412105362760694232991972817595149950871028452952725096249030191303295149981142202574869383103335659429710010662186045545471844480937421014981213138119440746730976530 953 63660574119678130706299652140451515873732260021920460156453446130916993884180671752316722039270784533002980597138457980409636728643498824210725521388465983945635190299901742056905905450192498060382606590299962284405149738766206671318859420021324372091090943688961874842029962426276238881493461953060 954 134835259728810659702084868318440152918723428627685119366607272755656587396733669659332552068873855264412489456710341645628383199386581856630853869831490292495475771451271977819585055942265082756788757610430849010846731986840124397771240038014228488670119256146165357459102336773986506669585273454376 955 269670519457621319404169736636880305837446857255370238733214545511313174793467339318665104137747710528824978913420683291256766398773163713261707739662980584990951542902543955639170111884530165513577515220861698021693463973680248795542480076028456977340238512292330714918204673547973013339170546908752 956 571171325975083662180883636579997133584410838748212696338225399052502148430368601996303236668482885405098519664747675162474232346741244631333769873774329585441947410701699632773242350162557612573660082837269970329499425861979645658231222268758743736458292000169989601238480795158856726769211332662834 957 1142342651950167324361767273159994267168821677496425392676450798105004296860737203992606473336965770810197039329495350324948464693482489262667539747548659170883894821403399265546484700325115225147320165674539940658998851723959291316462444537517487472916584000339979202476961590317713453538422665325668 958 2419520563629153132379276362874478610646145652894532315441063937181712580476364523355883716510212426194768009438413946901755425527801697137898885101584218891436418765384762589027235991364122911056367455799120228914930704047691827824698464163154122915932555062536434500220788167419160194736711583009712 959 4839041127258306264758552725748957221292291305789064630882127874363425160952729046711767433020424852389536018876827893803510851055603394275797770203168437782872837530769525178054471982728245822112734911598240457829861408095383655649396928326308245831865110125072869000441576334838320389473423166019424 960 10249253580491727455117840209171448379584094643844096693418103786975351934406330132394583231682334651065762289487845525666958724854651381003111918946481495162568040954591385779239808689441043120870120787911039553793299978180557966519683990166398776604782265225953033732163647731051069011454003792197482 961 20498507160983454910235680418342896759168189287688193386836207573950703868812660264789166463364669302131524578975691051333917449709302762006223837892962990325136081909182771558479617378882086241740241575822079107586599956361115933039367980332797553209564530451906067464327295462102138022908007584394964 962 43416534885596187877352470295156512175899810385557511117308920339475673400634505704750567665692488161857958605947464222175836072207779071619008460343773065345323092230416251019484916031892106173975732665307675313677714320050287938231521483070602924228748851943016151620806673860567591482397981765087840 963 86833069771192375754704940590313024351799620771115022234617840678951346801269011409501135331384976323715917211894928444351672144415558143238016920687546130690646184460832502038969832063784212347951465330615350627355428640100575876463042966141205848457497703886032303241613347721135182964795963530175680 964 183915393122876978147422631864911051504496807011645734564935450282536868689524845768121239930688661833726221725430278014122631414804329047811480248503080307517892591459725297715100650582178003895044411350489543440234189315564866353024196608627677861322513734565747976700408990692951368758545902547812842 965 367830786245753956294845263729822103008993614023291469129870900565073737379049691536242479861377323667452443450860556028245262829608658095622960497006160615035785182919450595430201301164356007790088822700979086880468378631129732706048393217255355722645027469131495953400817981385902737517091805095625684 966 779078107377106095144531534821778148737500423756650790808357434174583291884965272612511457211970232407058780562051853327769862183317098256775198018272056846579976865643571656221784199730163830320954005399771078736668008840620741118991420204659557214863789572869546663071080426375602399108605741276226808 967 1558156214754212190289063069643556297475000847513301581616714868349166583769930545225022914423940464814117561124103706655539724366634196513550396036544113693159953731287143312443568399460327660641908010799542157473336017681241482237982840409319114429727579145739093326142160852751204798217211482552453616 968 3300227822631309329244442288840407112964961328415712301433557806355606824698501617764033061105293342479005280262063093413220423176444462702714915035069011353761899170587102614487655255085411865458889777730317810146420337708392582129124526471858809717764950913780328429608610828351752259745710165681614074 969 6600455645262618658488884577680814225929922656831424602867115612711213649397003235528066122210586684958010560524126186826440846352888925405429830070138022707523798341174205228975310510170823730917779555460635620292840675416785164258249052943717619435529901827560656859217221656703504519491420331363228148 970 13979989397902375261534328968106613772192018091876311689790282546732091560514054426121428201287606723115068248505186005862731679055363790658618561015198739632614523605539170304639061554872724288706376535944082494304172700103380870610740322322719819542105955931374937251191027255247352631786941150109311504 971 27959978795804750523068657936213227544384036183752623379580565093464183121028108852242856402575213446230136497010372011725463358110727581317237122030397479265229047211078340609278123109745448577412753071888164988608345400206761741221480644645439639084211911862749874502382054510494705263573882300218623008 972 59220185414240937642776416156417817485063512404530786671687867983663071760010812820018544434872174203184380189953145747751179063615396763685517872000955794168685189932402476269514348989646634163464449805833236153164772729921524989400521965248362175173766443175574316250201621916657930935880108834271645690 973 118440370828481875285552832312835634970127024809061573343375735967326143520021625640037088869744348406368760379906291495502358127230793527371035744001911588337370379864804952539028697979293268326928899611666472306329545459843049978801043930496724350347532886351148632500403243833315861871760217668543291380 974 250860731054866634382799540685488094026523137564558227413062930841704612475593862729052268878914930561965466557286925097948313913724385593886699708529597868497392254827140576074817303649438044618158544011651506480160656171032110089961089405319769412415420997492936438991797470757674401169060838524000178264 975 501721462109733268765599081370976188053046275129116454826125861683409224951187725458104537757829861123930933114573850195896627827448771187773399417059195736994784509654281152149634607298876089236317088023303012960321312342064220179922178810639538824830841994985872877983594941515348802338121677048000356528 976 1062663109633709507303282896539351610127408696080746133238356194653806784078809594916339273295648658922351006513755541075888170927643675399115427030354957671400778317785750625289830728359152871001382669036876806919496400243579389382006365729324624062552757833516013276045709263234656715245557209939229061546 977 2125326219267419014606565793078703220254817392161492266476712389307613568157619189832678546591297317844702013027511082151776341855287350798230854060709915342801556635571501250579661456718305742002765338073753613838992800487158778764012731458649248125105515667032026552091418526469313430491114419878458123092 978 4501513169589712783853101819731539380461967347882421959604774156674326934454681436833354347625355045312839383394239252774719328016385917999836132502836682374525421663209810313802186368320601614961777329806381648406206721253097138869099284763508576834953621126360062502247749047994379835366511630560515054448 979 9003026339179425567706203639463078760923934695764843919209548313348653868909362873666708695250710090625678766788478505549438656032771835999672265005673364749050843326419620627604372736641203229923554659612763296812413442506194277738198569527017153669907242252720125004495498095988759670733023261121030108896 980 19068715787992593090804638038455716021814139210588555122359655052072489093745730150344484354675734490972110825196906539288117053969322710479584035478113649852207152698476306353800061947784163408424054964964111921380205411019161242878103660859610190669831167489281284557592907529023018866276710060137186831338 981 38137431575985186181609276076911432043628278421177110244719310104144978187491460300688968709351468981944221650393813078576234107938645420959168070956227299704414305396952612707600123895568326816848109929928223842760410822038322485756207321719220381339662334978562569115185815058046037732553420120274373662676 982 80776376321560214808068533037668829818920886584350686359069904131879197420447736496776924651557788565880274406922119104668280586905398058899755620496740442972078097268323239370935037183868752299356027634384087571450672700650259712083202314387217290503997101399837307163390498450567195418214937439943815407800 983 161552752643120429616137066075337659637841773168701372718139808263758394840895472993553849303115577131760548813844238209336561173810796117799511240993480885944156194536646478741870074367737504598712055268768175142901345401300519424166404628774434581007994202799674614326780996901134390836429874879887630815600 984 342174221074233970443222665955579599671111195608565225834302587953293121560891403163637313321531410502377762389108407784844508848490214256164373876002423895411756434003299277043856260925202765115034294939322428574543201761238698153973682386174090699563036516003217226099639525084915646842336974950202249242538 985 684348442148467940886445331911159199342222391217130451668605175906586243121782806327274626643062821004755524778216815569689017696980428512328747752004847790823512868006598554087712521850405530230068589878644857149086403522477396307947364772348181399126073032006434452199279050169831293684673949900404498485076 986 1449473260618498166972496322524297357580798143839708470567868008047690925555637433792377067733158922525399384657811614811415531101570709361081992382941894507566849826130174199134455130745381065028700583564794905757569446160927409785333058504987256980790165512132530864753700630156358112379636672809571483701952 987 2898946521236996333944992645048594715161596287679416941135736016095381851111274867584754135466317845050798769315623229622831062203141418722163984765883789015133699652260348398268910261490762130057401167129589811515138892321854819570666117009974513961580331024265061729507401260312716224759273345619142967403904 988 6140067263548234911568419264375352658823391940593956249261878880836364758556884280056193501111306813070584026283572138950478837644688638596392143936006946193810266031937542166877376900693034741241143625916906607837052771856382004610488856907107146059232912262657151658586632728532755569228045800751190959490346 989 12280134527096469823136838528750705317646783881187912498523757761672729517113768560112387002222613626141168052567144277900957675289377277192784287872013892387620532063875084333754753801386069482482287251833813215674105543712764009220977713814214292118465824525314303317173265457065511138456091601502381918980692 990 26009742314811470872963630107692574138358268686430332398980169014800646143484779807972637718408430272934035943389489967450082092210779524593023072346689995849894922977304756162881525479080189471084331035661469472291769666497669681430558439334650290543158743219932553327241865251647469693963785796968971982615336 991 52019484629622941745927260215385148276716537372860664797960338029601292286969559615945275436816860545868071886778979934900164184421559049186046144693379991699789845954609512325763050958160378942168662071322938944583539332995339362861116878669300581086317486439865106654483730503294939387927571593937943965230672 992 110179036522794250509798642793435334853446747109975753805507489380973867055508161403918349170940373426343517921318519048937159623585414507077991965356823366352496740399920977491124812000523011677434229403223734009659352653494351043348072905056693634813129895924953042071949871837181207524648422436206384449189690 993 220358073045588501019597285586870669706893494219951507611014978761947734111016322807836698341880746852687035842637038097874319247170829014155983930713646732704993480799841954982249624001046023354868458806447468019318705306988702086696145810113387269626259791849906084143899743674362415049296844872412768898379380 994 466725888405989000809274252050424487301179430673075535612095056892710233203525221130007367377753349787106360385202220010397005408399682997950717701682211898848946935622000338049195763718177505528018477292279109986246309706665414494597652790162641824295512742965278491645555017334317043398890432323315949719064096 995 933451776811978001618548504100848974602358861346151071224190113785420466407050442260014734755506699574212720770404440020794010816799365995901435403364423797697893871244000676098391527436355011056036954584558219972492619413330828989195305580325283648591025485930556983291110034668634086797780864646631899438128192 996 1977082590146752363228140016360833574573472598710880682078990784392501716611699051227284272438784355891922712524254453587729163462650700428193926855038118618304748978941611906161947001281181849667455131630921620466502083038491785214404328780303473693075984447892956438580654337459227578182722492305424033235110074 997 3954165180293504726456280032721667149146945197421761364157981568785003433223398102454568544877568711783845425048508907175458326925301400856387853710076237236609497957883223812323894002562363699334910263261843240933004166076983570428808657560606947386151968895785912877161308674918455156365444984610848066470220148 998 8375056248993006883243115244984379374871829791959465503506415258554055345761209645805931470106895847285580455969305175245378783542539663231915980724824776656524113582091711755686668481427322195909350391691429455238795525547121794830494521341127539841362149985184838637655542520613330030190549440428568050143484392 999 16750112497986013766486230489968758749743659583918931007012830517108110691522419291611862940213791694571160911938610350490757567085079326463831961449649553313048227164183423511373336962854644391818700783382858910477591051094243589660989042682255079682724299970369677275311085041226660060381098880857136100286968784 1000 35477307586118813580771169271426383800816904313017010234568166928980827624594426297980413393620262016560018911321480747806939578095762354231847720935167790771758913607658999716048551694849132137035365134199416591961707267686890645312259017405915859352642482605479828187425193879911941101658933875105562142795775802