0 1 1 0 2 2 3 1 4 5 5 5 6 15 7 20 8 50 9 76 10 176 11 286 12 638 13 1078 14 2354 15 4081 16 8789 17 15521 18 33099 19 59279 20 125477 21 227239 22 478193 23 873885 24 1830271 25 3370029 26 7030571 27 13027729 28 27088871 29 50469889 30 104647631 31 195892564 32 405187826 33 761615284 34 1571990936 35 2965576714 36 6109558586 37 11563073314 38 23782190486 39 45141073924 40 92705454896 41 176423482324 42 361834392116 43 690215089744 44 1413883873976 45 2702831489824 46 5530599237776 47 10593202603774 48 21654401079326 49 41550902139550 50 84859704298202 51 163099562175850 52 332818970772254 53 640650742051802 54 1306288683596310 55 2518056616783910 56 5130633983976530 57 9902999265793990 58 20164267233747050 59 38968023548683662 60 79296558016177762 61 153417618611452782 62 312010734643808306 63 604301335827486961 64 1228322805115103573 65 2381391411893029297 66 4838037022123236443 67 9388483715497051927 68 19064557759743524813 69 37028581148587897903 70 75157696668074947529 71 146098573470343442073 72 296413966806493337131 73 576651315361319767785 74 1169479248974306442047 75 2276831075372324235253 76 4615789573320937119347 77 8992717861278578888453 78 18224297007920453127147 79 35529307358747635103663 80 71977901374588541357957 81 140414389049807319456463 82 284370191798984402172377 83 555085051306961142951283 84 1123825434904929947296037 85 2194951107606947789239363 86 4442601977416807683831437 87 8681650713425617910649463 88 17566854668259233278312337 89 34346855975517472406523223 90 69480565312035938963147897 91 135917159408993635702940623 92 274878290033065513629236417 93 537972280139519611645071343 94 1087728860205650638903544177 95 2129804646727498815307257373 96 4305262367138800093114345727 97 8433543762351628358250868573 98 17044068496629228544479560027 99 33401603776152868122926688601 100 67489740769411325211885808655 101 132314686663960900804115411401 102 267294168202783551227887028711 103 524238755860191036450887035357 104 1058827092265758138906661092779 105 2077435437040367585858292745981 106 4195089621571883863671614931539 107 8233802624196836601137646577621 108 16623981867340604328480876440699 109 32639627397706324059308560086517 110 65887591132387532716270312967915 111 129407431311191361963894953264977 112 261182613575966427396435579200807 113 513145019270504277826675827266449 114 1035510246422437132619546985668063 115 2035099332106670836368653419288297 116 4106119824951545101607747390624423 117 8072230028875764470311555910388937 118 16284469678778854673527050691637783 119 32022984741402806628419519069048545 120 64591924098960515975473620452324111 121 127054042617170009189625885811382305 122 256237890815091041140573126716030527 123 504163848090846203869337817491578801 124 1016639629721028286150484070923639855 125 2000827588159675067063448247360524145 126 4034106847601731639364416389207803855 127 7941466173362309793703377498982472020 128 16009679868565773072432210277398079730 129 31524133045414576000359956232649476820 130 63543492782546122145224376787445636280 131 125151340300224354477071799358500724570 132 252238325865316598767520552933391997130 133 496908324881204994986670235944544301170 134 1001384976611838192521711341811328295430 135 1973167901352291665031693261086359947820 136 3975937854575968050075115944709016538680 137 7836054733281591094412316826218035325820 138 15787930442433527194562548715636068403180 139 31122554406486493407830398574617080430120 140 62698415291353547796955496005889217236480 141 123622101995906252342126350977933148552120 142 249018932578613347936037342989711583025080 143 491087566645779747060871104751582814412970 144 989125431803006442932945790731005980463130 145 1951023674704856537191759001665916968263370 146 3929274538310869423057650583127928929189630 147 7751858398355505119599960348827413596831870 148 15610407474977243965715261515083271455211130 149 30802627393377150883777645921219289514847630 150 62023442343331638815208168951385832425269890 151 122407301475655561770934700071816449324174130 152 246454186162318839401351037974588114174713910 153 486478380183266659031892051909826148362037650 154 979386752507904337834594127859002376711465470 155 1933550370147627771323166870399567128242290730 156 3892323875163436446992355126117571881665221670 157 7685679371847159531178998715062058808910467530 158 15470327122174032425163708967297202572240910870 159 30552235784693086588067422551391829422797453700 160 61492890029041151438394840485986234567279275440 161 121461002020479988342598052711765225956206568900 162 244446782078562291219387733683737695090765119780 163 482906496069533947422120597809762013819678602840 164 971800060226658529860896065177237404001208842400 165 1920086467350109647870402120278845776004169813800 166 3863686587803426707592194250633320584006587498600 167 7635005081370865808625110439156343488871941920100 168 15362378256977719223809498940422984656885116917300 169 30361830968680055723031077355446503068208329477060 170 61086587482635494170650075236292472381978563311660 171 120746895717073331780739193289142002059672118861260 172 242920070682344320122039343761726946823629245484580 173 480233782042934458949003034511840043484544731892780 174 966073923407623099193081722035293937131803222861940 175 1910106172658826590294018646098211137957525096252560 176 3842254019474072788680182090168799012221131541976440 177 7597833104205963054897722744879075106673500199220560 178 15282341143154108632258086925216673131115763283173440 179 30223783193262033945529578974195981697376216309587960 180 60788465479570251210045752824629327959607742875934840 181 120235897265293964319175511522484749489997714405159960 182 241812828224434466739267017171743405409213200157029640 183 478349310521438390692200186643949554879434597287325760 184 961974966970307324170734220987436365697860997601385040 185 1903186230190692216148006267311557132224716261048200960 186 3827136164131306864489474709286429863620438256250971040 187 7572547747977350881034024680328714479177901049439934960 188 15226820076239964610012974098901574206418777561941877040 189 30131922226676589366912107682935526441768298833333517360 190 60585562379156518586938055880738674854605853957217271440 191 119904433034532269112909665376154788141305220865649402110 192 241075557792845306286785777137632137850516928780083944990 193 477162980657503890127041237348562467473417863814004054910 194 959314096243194502700612791623826743174451721374171944890 195 1898982128202072707517678388474294645359574494051280299610 196 3817610320688461712918903971721948131708477936799624189390 197 7557831219023005770172073048062494566093606193277428177610 198 15193051860399929196009880991506390829510562066876676556390 199 30081205467651711386692207547235691107741732770829991864270 200 60467309188451569778711969530248472766762856904583344977050 201 119733200176664861055409214554645754349825484924704582796270 202 240667818553568000612833153615142699883351198733871272750370 203 476600875586013086824943324212965694325814161880745380935590 204 957936512693149088050609631443251094092516559348487926436330 205 1897210716406154269711413241464753193536199924651442442604870 206 3813083741792452445812632504351255381721233043348418295477530 207 7552598497122082074509266239724838609416157575651304519744170 208 15178765980706986966134531248427349372858623662348141110699230 209 30067473789448017124289789466085100991859750420907898287040490 210 60425005750861991056558851962939799737576997745604180508438950 211 119706250692585289378904009749553163035169736812264202754260690 212 240556262194309271492021713675432762510323732303472563771138590 213 476601824206705134727671548843464453762481023973648289218674930 214 957714348595323677711714976194329978783128488580593416760952110 215 1897637291705011458162989680130908937858594152152387757179972090 216 3813065988895658813586419632519568895424851129313574590701876310 217 7555948799089161819162404411931382387350448192503983478017032890 218 15182080776880479446335243676970520178200150451131132659420785510 219 30087269015277260891337346609115994929577859575742416741478143850 220 60451430569038219784007833963057035285978160478004682060319714870 221 119810304639373683182219957986945123972020762331708010148665211050 222 240713165777450122750235625913059194543977083287717374269304640790 223 477114815498904419418850045602127975358411484329531382205760332070 224 958541147053804664919321297428246364446365650904966130744369613650 225 1900065858029023157877922527189755639589695016597351926014738685350 226 3817148152136632487716565122046248368482426318407284187503477912650 227 7567128868105506385528598881257022770398025813575631582396830576350 228 15201425172378771360961729125349519507362878450390199957403786401650 229 30137695482150790412484228383458290767482748301333064587068746537150 230 60540545826908333134407686634157329782208505202113464501876319340450 231 120034227814407680135696040685404811140021490998715399459729803226150 232 241115319468224346404511413953719470704438501402942328463482441907050 233 478097026829666783372141038447271620490084389448222206631461601819750 234 960327665766115476181163866354710561898961392254106863558426485633850 235 1904331679657688176319062003378050564045324698424260352497706569888150 236 3824987011189919128681389736087471687843247482932474079614559541155850 237 7585504835288088697243879694612770107934833248004887772575415822856150 238 15235478857667926954606659166787713483621328213869835931804534905167850 239 30216313664136137551995664065501583002894693364363988779418866961479950 240 60687271379471991461208982399077009970137349792103660643027936771815650 241 120368629409863207647735809319629113224083496494745128702506606201111950 242 241743172168807190570153774117783133164358196078952449988562479744743250 243 479512301467396963257282035515751095297865830932592727240370207835935550 244 962998645805011344397589583751317361626582223090497627217495167325422050 245 1910295517461167804996260389585526312735123250370129501580691962061021950 246 3836292809071190493791439557088161035988287696551124756015682296711866050 247 7610540389747297407825995014108619408646248625138792999035159976811547950 248 15283126007889678395408874128284941480622824018241042511066524570235280050 249 30321057456203177404634985203363031810801168687371589825056031047482001326 250 60887309471982534195452733459932914772046816723853674847189080187952561426 251 120805548456387415103134706099489962944578931992158558745934117590571845326 252 242580167400352483494040173019355792488672565439865908440312277966476968178 253 481329959463861645207418444437872365972844197160938738788981722631423424078 254 966490294264566612195498790476583950950189328040670555669606278564377360434 255 1917839117460036556849375388454559492919916522946910460634612005067882014961 256 3850819705989169781240372969407727394820295179028251571973824562196636735829 257 7641779655456148272163234224162875164476095576069551857331355265609420000241 258 15343419067434487834643980162978329954116685934126055001279004390002693471899 259 30450169157401471793533470039095301782156624920802115586260096770024517214903 260 61137007292270447462821430365051961690389996789054225588818105550029904158701 261 121338206855549177925794058226417013625141822037453446523360602889162492623823 262 243612221440090072851436918956520937005921815615561897700996813989222300941225 263 483523859179251767712288437097363010084758007890067159352078948427559522601257 264 970748302059431913415162275010404884096601639121190954754072576406004124483707 265 1926861643265764894846299670166726634385054800412518821472469935480419683617913 266 3868358247384628721676624220187536402578258078654900730980615088292427932585327 267 7678833624284439156022037561339241439729238478889883004131128951613171422088293 268 15415550119053696599375286001714314244885754636199684466092359128198027287258947 269 30602147858412662794712714283184993008161898311645453678278887490092435326181109 270 61433248096520055993463286286613621497933407584044822610463605746488489900699003 271 121960812960735582180034479554676264760535915193396830876662980041110265514628279 272 244827309153775694166961052127903507756402730361486476097590191534087245316026285 273 486071649512367214174132233633733557186110045087295588164972697809189546339219671 274 975726267819918602508054337889540572698915505810268540360153080877364036971272241 275 1937276828313259655373114554638723091927041207934877367932670028824101437017026859 276 3888729363953096860389223230417804237324872219555414448652976190578829510959571341 277 7721369306966189145842198111025779001544048783428836149866620951684565255871491259 278 15498828034872382866620644571861387476193793222539665047172573332842224277790633941 279 30775708096363057072501734774749465718726620489354705195498392419893306292864601279 280 61773364166107822805743023918472240671114206934434035289843539085577754848445869161 281 122668403959809320781397239860217826673178505874676858868887544269297196787782798879 282 246215132292024966392883287697162308015406919743544929448574622440452706484674537201 283 488954168829588436919239172153109368863956991875868916282705611213485481023110153719 284 981384433413638369705005747547433984894770831362958775179854856094390893992459228121 285 1949010682945240230909748113394208363505490914252886623888884536791936147122486742679 286 3911779549772516970319759608489076333295032576978804174248594248980717935107405198921 287 7769100983491346340464050920542192472133788547906579569261519719885613464892448879129 288 15592660083036380281103570137520345138723853701864187917758708217847049335107259276971 289 30969746456456812778434653902342229823606205678713410728785056430461499280064572841049 290 62155066622529573340641794177382920101053913082441786564302472866155597950279091394991 291 123456718349970689403544824940425426666590570201778503930824041005868890364994924308349 292 247766851595029836084828413295191266868698396366662077059428986738180086265553107098331 293 492154957887182095670908721419337244735653081215331734029986912098597805930029023528589 294 987688661077241767840565548009719778473049873948655888148844885574957978461135237725251 295 1961999633480224716861359516054954693463216151547130250653556332760845780967198931665849 296 3937376955634708252542490612074394250409315899444442026951246103910761737889469407116351 297 7821783091124587666336324743995516060531234564612584593509333249723247880234225201060249 298 15696537002394004171421305968144304561349866363501468647411825457544771356013164015292951 299 31183314384019722225175571251387737878266461486539210812824350898942813654906631822637761 300 62576388388807730568018183187676347000966194213542148107648001814032356366932959853223663 301 124322091972921165397222347184232855307967775095891554111306820481368479239515497725811361 302 249474868750536626533258713559585549309900163522975850326602824109433191973381417432258687 303 495659862165303577117634453581052454632297108855424304572651270041967507878643354231525685 304 994609599666376830184151880700223553252097435901376005225856918260833891825406189096043059 305 1976189000717038360842284929468333194491303453973291279012999274107495695819921331916430581 306 3965408200049792021210588690868780300995498325776043289464713110629163479470733710108516699 307 7879204401478889324829880149673387511435983144243734064578518721280929811530766925616540541 308 15810020801578473367251057531410948113426979795795820643507944942539256770472234345833573939 309 31415595893548785160832876297331372583880475355637872290677327780818405512359555285637944605 310 63035637496705731895334991360153268810734434947229513577693217665896919053304023977305092483 311 125261372659506798902538129418550086790068367002717646711173703064413760048756060322536475045 312 251332647652918262693208112138856624411537236897176673866560138396207598155364108277146660011 313 499456704944464184946719108290877774353447183616625379259750004133566192404442342498017806693 314 1002122000250300710333135332568591023176521657410978726992870280925981388715170559052311126715 315 1991531747448122973294422571676552465569935209194687687371530920300331826808108326949926936725 316 3995775747948724393960693236813734511922978524016645141357271482152294604238449445054549190155 317 7941183220861342369686298658100862795405660805719156787617762238460803374640536804790852899285 318 15932734716758791157607685131728331819251617853752447070332305202765392583117435694899951279595 319 31665889171371350062434695049243624943721331473569063121455641758179335607662521976358589552047 320 63531358604888932377650065312700288582224567181073957262120252163710120773897393366158492111237 321 126271849694362935096059301620119563851493653117934797664139759941423515862628897472027739031087 322 253334566904140799851359432245520141015942787480082712188380264268843757410423684204344723253561 323 503535016807690721062321129721156554491353325564112693258310895113355805967329302718299136733731 324 1010204150615972320765039994212196836523238900524278117635071423651043320788176671126988583240853 325 2007987440872926382264974516697863605683770139222513376477500684314783158939059166294597361493747 326 4028395742104871023795054505122257278730247940271069611747643531616869800515412508548574527975453 327 8007563409320371365117320434726398387144044206036257444042735484295633356445637721169213324807647 328 16064354893530113412707429444970912944604540086578396667538022547529372957476462738266362380758553 329 31933591298214186538227980921213422983548697684756277288280579831079275995737907268729421904885567 330 64062301085274413363642839811155248872757777857913070623356624926138021910690832745262146666402673 331 127351195173368517765991146107001560672046098073554123104064548415060325119597799451311402713696167 332 255475797343917344493276825729312058417561653789380264350777798267336368940979464941835696046501513 333 507885810489952069472808411525133661084470569985213454346602449907742068916339271842104327229820807 334 1018837405177786758459362062983757777919593877563973983048158046442414806798298201725775719322823833 335 2025521387969192452000620728447662651046844157727560490328298895684386106085056284257794611600604467 336 4063196198324765968919344854415178206886031912855508456424614988569215719681652687709346050246252133 337 8078211059551352302382598349281729302719762381739131987692142283581457743533619049290218464797479667 338 16204603456200884240221288058112085716491826207450148900541372260719889182896924424708910565289983933 339 32218185489916810982971167777808521880641871038050828870700753801151620276279276973442293794707958187 340 64627392402318579463413743894032693313625523452951126671783498322591398642073125822860114925287926053 341 128497414973425678678207629673791016518217643339046925024047671117153451949495116010701998370142462987 342 257752199778062837605035117461856403145468690244949178367614667762336249233641367656422228220718315093 343 512501392429847401262129198047021881416417428471973283628549182445018213009473829423947595736637771427 344 1028005791985973076472199432970734687707354808961871640363778517969690711476756564736792052178074401613 345 2044103911039796084327473270503982169793809479562269971066007936614555409608500579687804355513114613987 346 4100115495011742237271872136445451545208519097486013251793564972553936832562013709161388459869263417213 347 8153011711309429013273948876264051323215664903868896393794203989983228730847000418601082269657662886387 348 16353242701332913487817693149154954413632703098840922897381333935091102395971027836923859189396189720813 349 32519230384450958128645067232966377027282042232277516717591595984057135108368925655523024063231207764403 350 65225715787116785104280453531276285854547448429959362512354263854239339900310981329370742442023587206029 351 129708807543680248275019874811048570233646592606660777315549127073272380145408605896184439622433418672503 352 260160239117913818483580781873601141942741489466579502340257654781751059946030568554925924506480593084561 353 517375204224135365503910923265841504375139826758583315278385249143804162383223830209152937287342266521335 354 1037695682459963002471072487013043788260622805691742319958900558707306282275284967319004786300303452690457 355 2063709737612255652759933752588103845928679073633345323351416642344065671959381454717489550068315818771263 356 4139101102532181657702078726614191422449924685016829963269217759758678236509951389355499122668922724152177 357 8231868003230746386068527167660777353031424710726815720102662025440648999934472215862696163181323978773343 358 16510070208295109701472684620889160197931274080760475646641097544958005472954374994573694408519169427077697 359 32836351002470347717567843335163215250933219620039177690364511820448199836862825830685551231705703532369655 360 65856491419060567120513212576941535646795767781560128983646706910364210782771575819832940048744042386525049 361 130983929101230373523394307778140315591216190516657272725292795641145624762466098190317200018893296158894775 362 262696911939351507764420732932023386884807726079777530692586209461874046328009249829983080116381380931944873 363 522501688597633233485452122989896525196492722955968807992524113902939913044752021221494951142435694804180359 364 1047895512476336249014293588853943298966108175115523869377696532826688005700770520881461111375198456668070105 365 2084317484201253155971538022200709902232522031420513437945421150541149099993850942875800980531558184246527815 366 4180108509153925654000125199908596500164738381651561176700814216194525111395391984638723203281955097582668025 367 8314697684114284255019442205059422248095014724856326777512057412022825081973369724045137532911302372152738895 368 16674914702422135563019692604876615248424491488159449130913685844411875304764153693322583939475212567318074945 369 33169231084777534236204311421428237920309010093477422816162526380584905466620420041859519970311944257896683471 370 66519060489621805362243696631181468417157993069796321077989898069408656076148727428504687849262369392532833361 371 132321564102325264481972491473755096374241244422540017549593701236761297323675754891415318070426180953216364191 372 265359685081568875206459884736118033208557230562132659705573497375578609475973209748424693768950919738282030913 373 527876175590048847273675282784110187830928497615850808830134337289676926546856008490400570488202334582193377503 374 1058595545753186597686595052256346254248042958740116128241281332040834145498802427987249958026104174058757439329 375 2105909217564437295186284605404138670111607552608222177087340348804600173741207751156999766404028489453777434671 376 4223100309070810490559474709916831178607693470088454433569903012886268464738812607131499682456236837571292313329 377 8401431921307435092647674823818648360901176823862059228958037449322501253287471387973073292254451142790883850671 378 16847632539449056073766624243652310718116563764038968096097843475095038182765096602236072657166924817933468477329 379 33517606569112576305554530211987128707924087198142554831250466368874685218623973230865328999836767230037739587471 380 67212871648010688453087778699291750144157214726220491023446153319064761584154166435337474314170616865904676542129 381 133720700083528389416245832270327374686434282829707888403985323650070993556466101694627279940472384917100876051471 382 268146443379549766322421389668910874974748712282148870450877630288200516724774434565302228568813618648910229135729 383 533494785507736346427107495761965425130631949842023726639812533036580673054991843494869655592939190547872340065821 384 1069787672266835879071950275099787175080129374406321467541567793612981706504540712625474112730566427845692798337279 385 2128470080288657938633424034650341068863617308679755733286574308770860345984682262018734958795597629571522633192221 386 4268045424822329696777324584849915419023876057492398668369709895996823758993763687269683184256730485262908229866779 387 8492013855991856977985354362297503451143443183273703153491021997019123398875610448681955070182707558247013130977721 388 17028104705636516371540003531997334289191195298258500490230441789012770916863137823221321438696168528772829590711279 389 33881260014740084823154171959698521510758416852080100624680580840558546461713134370472907084144256075589831018196521 390 67937469426013117566234179023693190089140807448597101605141464418584088295439410016915549961536593133135490199619079 391 135180506142020056588106868091134152949433665518570174271697411583072902470104696388537953634694080543454308760411021 392 271055444994046291720575226138520533127715280415764377481980340420241079060983516422369053557767266809725289159649179 393 539354345850999773687100220725714449757155459443085768909874261291953818105096014718171321196736842377074619381384621 394 1081465235839092357128250673002755516012586020274614523873834942132435976227063047562909428312271375996525197700682979 395 2151987970057808610912474594788889112669474002394535050113867761668745684183052253452377925506204615203333023245866021 396 4314918441735993325168975940794400144694646042943764097861537645933617636637178348578196782130747367196383418647231979 397 8586397364706918074953314826173267368740307012329124152119547513956524264697653555975261302954026185631191593571662021 398 17216234248178904725291266707762067658129599098216652347842622805823759537972010253131654867215520920023958430866125979 399 34260015819528311761196673452438925720475863592322171769581906982137906648353969046036642892272725555758065867887261081 400 68692484315886121211779206867963061036735061788755476465267152593785425724297989552299952626703767395805982729619513039 401 136700314461731727654705012079704584185362356508817344142566045863653660252982783571744698135035405109553139099237285081 402 274085283093503970078263425815630706258832480086328297073100351051224511701578762676344603388442939901165104558476311159 403 545452319949862298171173606223082769231318604803987016837362807150240356108759371670090983314338114748931193431912695201 404 1093622886136870238327700457854344181748983564976643610983563509252689379511916897022780190091223994551261402548865317519 405 2176453263937645413307984251265645548039304015127570203141929880615224625051501274507332249461744745678186880072883919681 406 4363699036211385889963385166974333911537271145080857425109056899120603384075335068552892629644192734780709685170614554719 407 8684545993987906955288807740984840794578739101021250637136784372215092692957127635493732496807359003193657481761267205481 408 17411944066410678735215578074933508617653281391182965487354898170456299461107797772599517756095744472755076852102496314919 409 34653736102872353203400489235849929965775481444483007170777287975653941470660760724523113236281666852430446770093987977001 410 69477624235693710673831645385716947201082044226848938145487084316566540392876356269722148748473155797940600474298980606839 411 138279604400959941042393632912651919379395834661099748869001541955776265655248668412971068124023116577314255921067573218201 412 277234852872347362390056923684085813781559923114797625159975710588909346441001380952415365620969428173195456869665534431879 413 551786745455555614989663268946120388128946009066099067950978904391550353055381567781423267889571252899077544978512115130841 414 1106256451200250339769777116314292015692065855295694318270930325569369045937384329686253999131510109245468458717843183994599 415 2201858580588977887274298652354319270777741470233845370585282801516119178014528398434352086511512800802544000580173398395101 416 4414371482989478566813852884982903302161873180825234007127143452654857269889297057806860084774533019293480918015859766384299 417 8786432040992417803304612144058349391215252701909866952232099360691062245784842728090678075159826344247391766455651380567901 418 17615175006971374936932317914024155995538999063560334966486386266000776785563436843704398244708892382834353602487370913336499 419 35062317150632573435254699678054747609461150887544496480861449341541511567460035254305777841124408315485890728879897377834661 420 70292667164575323309119335506103059600539149014665166413834221873543065138586908941714574330542193081154597933854639204507659 421 139917988743967446972309426638590953837423534676473544859468515479777346203810074501529825026195433402189694611222327151729861 422 280503323073118093590548097650797073038501832705803877687136959226863476480983892384958973687279819564498890478931605560745179 423 558356181165689376494776113549255452284688876740910036167646605871764202743864447204591789783475048383186352413215156408013981 424 1119362827311925563675872308850849598361692542152517791541920524325491155705832231974509737158034687512184133371078367529504339 425 2228198574580029129152886280445134657622871321836716136986558491326309442139806681880505046645447179884681859391009649716717661 426 4466924229203880256504630898146833854346256406141751720070399539977291753551471145829524520961516554909050126133166384775726339 427 8892035757785509031699854313342748176545414340805938817141381204726622781776452370208712046179481177599938461805259627973215661 428 17825884216193269544709116109636415885237927153089442257282180284681206288879394661867761088102514287418038714071592397524668339 429 35485686336536479335660410920401078917111158897520411142381577291858136368382737323066224840302025500920157604305940248701342061 430 71137454768923018425078643139673910687587013203699295656945937861220548946141526646801747016507054075756235032449125043750678739 431 141615201788729960903062710100568313940306098720493730410230724319228124065710129700481104234811063042519344719594546905540159061 432 283890111326575997753219996379916135315480125127892321724122600041669221957993182994084598267825171194031814784492796993041516539 433 565159660926546030348947800422156521494452754717043902120001775295973869416493150631477379536974319241114047267441856961271227861 434 1132939883579698025855387793181988792125413004972828545568246975379312313332479516619646576072624661629177676836427450947354260939 435 2255469757980926581708309377541879150189456744867054549589497091335134886189553099225486087643776974511083332269917268962058985061 436 4521349525140322633419084963905856734440282754812711640725991042093759512854512132464779239789026297769438685942772170856767506939 437 9001344660813950914574848037065196149501252228566547834926375689908189584781362325291594952394238679338269633504466574352489009061 438 18044043711094596181413017964876909618381817738191971116378357774095708610490386590221153431972291274877147005390010916066024022939 439 35923799449213822796490041920816655982075762786385255336452451274530251879165512382097467207740920770125434378585787348905463345461 440 72011886871403015159316077850570475218839398262769197569209166822721669100146285562539774071685503319879728389365809181037511391339 441 143371088999149136598649980154776696091584067903190593070595238520663385885720243367709200608074917601804781930392806518984442721461 442 287394862741955166917282135855917646529262864428728988209013572166106724086012814492788748751445924241564238709124424881059465504139 443 572196653570248465774420239787044487619544302341723149209304910420556153019742791958565267312823143040473942116578879219028153162261 444 1146986379054158799608984511498879780678070031199181125627332054752769601191768420944142764815714991523602419534827728981147084170539 445 2283670345241183052837720037031327839915824042458677180661024221041535154970215837987270124409394738884532024119324471238933546381461 446 4577643103349500652055689060029087401271964104857039431915688330547074357353752679875555654040824721931736863188979929201227714722539 447 9114352930222086919762854986337009084491166706973877201217305020167695517685595210681065430634390005679299711037859655605701230426961 448 18269639136921088223874233106395183887035094916687956065048681681261844232393100570432176738716039449542773437415819514008156659872039 449 36376638365955736840539333798657058976143978278974991208522109558479770646652830121656026523676595329989274756609522473354608641213521 450 72915916639797913288287800011447426750214168112350903338619472921003459111439031262520380001108674229074821631441161501370921960957599 451 145185597995577733650212365246769931933801424907507408346163065566814844520859329287318378152334496439676981337633433510138875833640521 452 291017431275173560226787965269664785434229761132209215023402011408821762743737391812359138154551844897826624600515756512880719755555719 453 579467028018440255307490227346832690194484455942643782273571468194541158361382937078186742405005479445297311478698265867858825627289641 454 1161501890568787375761066157886162261062943978207062212320375491012184683848857720702905018714109169240950560679729778893620265138401079 455 2312800118015373028345044172293718014472713642574149311978948484597728729333859381447957925624474888444324798232922678854068271258043121 456 4635803899152947779867176488066042536598601598988273736619699466622098097031574822853767963052693226926225919592382236641308801534845279 457 9231060886200426060102189633263261270561184712776037762112100156554586879601627934202514705617463230385309792399601808692260291331311921 458 18502668684506321619836542609395346343758387910752585235351499089798783073664777579910050631722849684237761631584366281974877894401002479 459 36844209023991057445780318692258135808296759194463231963934553319228159572201657772166764541491079132336106992801030907660845702343051041 460 73849546393003700685453403911048828495813535015968402434637551498825725719531212931986865804936778500811630255969763471610601491145055999 461 147058770694591898875147228643602732301566749100953603875932752921619473931935684880198517700272062922916105119282774229013368882006534241 462 294757863480599300246054036465700389293193819132890408745207855919270925370998110744172249310145619924539365631222301172234571864296646239 463 586971022825924515241515729679158857682556797644134495753016721207161207720632696902740100370127600585684267806208086374221447814748063081 464 1176486749787123115733623802610559636268944435909915313243432433045703058462628918391084598990418840434762999068652688718690591543341355559 465 2342860307144495546942083847667204740072034420753746322736605578660656957740017652903458255956594443146816310359717527668451461252845681641 466 4695833806718741778409331452888324012609923292573576949223470444752063074665275489685627453937432124016342308497022905105832644339528392759 467 9351474531632248952099689681126342344238257272058303255927621448127168784878621508558402573927996965151158012041856505601819822804226704441 468 18743142145069732508918352586902990369458103857205457154374562337631294934209172487929657481802861213183842629035902315813485111483283489959 469 37326539648007839002645314748015124705961442396516685962356178919903681594523488722082683650698298300174094820604390821394080906307534727801 470 74812823938147304020482019921821105444877650110927600271105303595166271462941833697941998614304020726541780078676195453021051129274101707719 471 148990736439306392436691601389589336932432572647573496406692824644655541630558873335242854550170946483556427877091415289561691195975689653001 472 298616384315601000477655641233231547822187872869428696948903431834988084556442540731126851778778987936639988034443806195603793454523893068439 473 594709219553897720402033159444381441582603142867035596119438464008351304415927370042682730894610543627718259755244631620781329919679915485321 474 1191941988185099721357344441910844537226978888605892990017245327678327473528812451504936434452168519500998235824132244011988916828727701622199 475 2373853489445252315767463796088030840649287770846380448700926105309791936234848957045984168655898938423961156613699755675262626051497584621801 476 4757737465815451758482152679909719915103245548058166428735416760666446883292473860055857037560235977425957628261964243699240459708952987866199 477 9475605152006120808116454261725958371482354423144632150917870047160607162375028164034428549741422411111327980046369345010541849528431627517801 478 18991080083637024325080759621545398201688845519260965008388703568493500928959975884146142624861894365963243236570297832409022768946337603250199 479 37823679199167419503258679753817017625598674365790205988727332939416156469996136362014247344450558701614755149927133742524191615426222653157601 480 75805839366441468153420198996907814028976365404312136005504740076403158327916088130306532594174347433541241623067729407342237153318897859657999 481 150981705986495772356382874360347970310652655879585069385472965818240370376630716769304650602832207964840644052494632315005282505462857188741601 482 302593384719378708663223272354163598368605386688209341396482445971046687032462893029917715791180902831923127298630091129689756812100652908057599 483 602682519458048457999874946088435937466442690007016693346015338715836158953455344709852544408440305907072333703821319712408193561383542863653201 484 1207869288896805875326321490796763134203653463383435376138980230657929533018381130769687975990802111570918588301081501971787707185584848679768399 485 2405783497325845777608679628089333778388925278980224104108850432495471127913062040454909358962418351296676461791008491924652670848487866952163601 486 4821522075119457528261322609682860046796232205747094856386810893811330193949824301994285310944022574438513638393171495868228085219657564311700399 487 9603468964966045381405444151772297301011848511720955691815595114022326542719133274943246673664324683073935455007220528947890472998321226776421601 488 19246513115204960437928089371138017394604312923215145404589216901644986930618781878931817295552369831950962731793563520684346643437636355399822399 489 38335696016238394034129453048058488263176515410187929844969775243911406083512812040435147116476053098037507526759838113071424580795764696372354401 490 76828722246648314909985631790334523052385141256618220654148209047201379944750375798298781707580792761939432990346965154440117867671037407171999199 491 153031966237406051315870086322067788150626132822250965911164515696442432818978182042426255091654619096795029586480028359170318482724083864536446401 492 306689410730702681135841349902736834255396415335487407219460933790845192708478933639023818506816204620673895567173958668050554218066158678880444799 493 610892123055846327360894431711954173218972476331577442794297554457060877676283649482251024748431228953059627107932987098831592508612341620328168001 494 1224270944517251689632577131517427841729765307002552257233219422038751263093241516760298661762063638194407418242280904434932700944744658978089057599 495 2438655339550020562027779416057346744559045994410327587579768091531518937233028472312532365748803132926544950501089564553830707359334838184074356401 496 4887197228584523941292933679092202428018576608415432102046206935609021463419511505833129689272930409315359786985651373423696109248824156140252471599 497 9735086813033422316339172378294648731704629952244819166002425949888362388485357446529898589224264652910450070568205036916989946390754238153685012401 498 19509481270202470198925039736479053587741783169075683370094839821106405315324380458196157967770125471541169644539507783764382164888402550434189955599 499 38862676623936371261542327644609256241873257421080039691955302657799151021479856399637050919990677216864263306815487006315636569224794399587208480529 500 77881639164341311659392407117567363417356823759231406432144982300011961652128617316029366855530928159946602595894502573844400899001599500455588391727 501 155141875616244820385979314459526208093696047441310563719943634289085119819894670857472128385649646715679866795570456707670255561482158841860910544529 502 310905153944927443704764128694660934928409694959773376584233598889109043124151905489530862096711503035573071987359461855359057359485357842772087327983 503 619339512202967988190648378871038005310158513086834647118151910192762639260195030631669551445461744285380214551583986704973261685144248872983460012785 504 1241149820092822875600176636260359875166977903006381400286619107970980725508498841610731275638884750356526358526302910415691376404114964558527634668751 505 2472475131722886160820244836630375024599638263503792923584564149628586069780791298635958122296273272545302967182522714271801280651521014820575538509809 506 4954774771908531912020598109151094774933594069516555724157802365570547520797788981857420673574042773258355684235128535103184033459750943937630807847311 507 9870483894001424634949115959790657935158330311748470907359441032878116772207487404796685820545052641003277923122151714633499251006449383189970048857649 508 19780033437818488458990312178092847485025518450781582355675045764019211813803065368511527167693138187519989291592408784839867317925951271065231664552271 509 39404724687265181206951526732427561373302242412464680824264380822728789167684665461346827385299956446669591148759400212148146735354801407428484696724785 510 78964791562902158124932151088613256343353279314027845535614472350767212795290796198369881720686232821709569731944217781827881371206703949558948025829327 511 157311860014580304369570033936979938395752078507213095753049957226015822372992254223955268096340887163219145932272769698335205982125050884115185260206420 512 315241443140384620619434336114206451082458637135268786824278901927550247963573846620695031537713352806638285396161205261990968724538458783233081311865074 513 628026434363494782179628861692247314685331624049918784234747186577427939128482222380494087965282075615684135893670036584885792460357963237582719277522772 514 1258509320644264023418497533920660216850248898320456357883304990432528435055629915621884151040708781228960706685992447108867729909434880804048881901252920 515 2507250035282076228066134612360918770517285865325835107972496835769516265350640437367359233021637308984186944199767937008508487224066338891456058436225690 516 5024268676570604274903129680202239204217783661966747823739106816634573135461900268611127535103054871442108357571752831226243947042936100499553822238731530 517 10009689524309070705927409467501052969288127324945473704040426342797528100909078669577589295477894384466751376080278972547373846455288846084045051541009330 518 20058226877450279255733668827905531377723694648878969351518639976066674371832879206799844365684004127350968091223784634999861740541161047083152696018472390 519 39961960093753961629274406692540688914965288445024438132462727021973791333371259784892032827173785594315941153125480796988658527347906239662138192379108428 520 80078413848654520140741744348351751670412677742782376835500006974107140077037018198491721558541793849017877335573050066988382008430228333828443584416053208 521 159542409231785399407834557154732392180092764340923947295950508014238320707724333638071251755472830250510549609300262500567319597471718458465016590719116188 522 319699236929094439689318045851435895520918119826488700966950521962452600861798370035054694872556417948546304280446362634544083614332175126121903759551222604 523 636954888804264933775608715111258816187588339790140364076932068410865536469729775083437175686448531700716041461299763112262267071825978861431376176293766664 524 1276353362662453813154244806814130607229424579443117766010833112335770738193326515153546565431561367597808650022192488381350434300490329113675183695396211872 525 2542988203953619731097363934671912918603015658570040098232804605884700912750036801859443792313515427579854707501889002242781384028277966273894945326038155928 526 5095694929278527357405853548300174133061864817456275630254470830556242389136689832166536923176638162775472007546273979005482252629258624501245312716830579672 527 10152736931378069292750190442329711761738862496429589479263688847490640641523556138029265489941963890698987003174869547956013719031808736629432399361168752378 528 20344126789935124007561897538930060027862592131342140739772630508603125419796935802362339336295240216249931018267417505966978224290325985631923024794829911722 529 40534518148082533561740346016113031582322953144473879206907418319221788717706989618268449165891480434980173258498506462052881164454614648618103463426012704538 530 81222771727952781576864141093973151638048137407158160686452679336428039557300861222993127838481960867480035295033341473986837613035266619881949513015672527982 531 161834073851651550523132034302477086294346783957190009175856387788196241698447893651856110467240961431792035163332866247957112277367466288289208872287090097838 532 324279617307557113676860316490423389570443058771506330548761746461052320813049616097842366144204883166752105753399549195930787503437999528053107898318435153802 533 646127114482174039950839769549336736406834043005254527403378573969095558657467884638447102147557795376409044466144935566587004942889016502323127452740534730558 534 1294686349097288267304560402530183515547720160548267188500902066891200200283567116834131834435967561709913255972944033958448579949765015558429343249377405038162 535 2579698736779623428149316806658411017272005581620143699591598466169464840886036337598068654639353580234797306470759692518767979444152548443445924756716243380738 536 5169071434974199962758437611718778048367445902716678076593402599951865241453170571266332323511288703654623818416647760435665139343682579560304611255471053457062 537 10299663071463730003477488494855759231366328993524486584415317000446477711023238759812416097555235112139499393719180500666679042028315426900714116768858234282338 538 20637805941412129928994363718293315328101220798957842737602122200350208193929579902345080744577812519448747030552476021538009320715680586021323339279800341196462 539 41122548865773383047310556070178355736909924897886510983017876796795768482994750686184144432865567752499641201604645702418757447873259602737855137795114370592698 540 82398160748597642905299283506764986393112366495802196458222121197496184870853910490874305922021192791397135262709597745494776089304620774780501816354715052985622 541 164187462503707615546220728342409729814791912633295924300858465204392917580925151120891825598250901135717831774906659469712683850227605366317029962962841102571098 542 328983784000902901356819295355939702601016645624900317217302707599385287322632972102640437442293286718512102300325854960702236028836846915878033595672271208542342 543 655545579425580593784176046071279936376130586486131150225202868990510173201749604773749337671734264769895449916039054361780490053266085397474611670279441971364268 544 1313513147427386396497814636783159341578163877735931784659808284189280747847015548979030212556320838206919654516690764283184962110939779229230678861623984388448952 545 2617391636949415836849016579904274381810445950106648067033712149814331164136783018036591966470382572497711231621909056821233248253500499970602227145289449187002348 546 5244417931804188629844645853470593064966773705578511636353328718192892659830814115994652391583024248911550540655290585387603172475380058429063584868537417963900252 547 10450508470050634885781023310967554721117675753033832735006931700785032273418367023841444921757171120836136282102476583547555667446874195018444441305051254778960048 548 20939344333659012145470315017908740851051223164190856007713589137170817593079995255830749704923219618659237363413057754322762012397634311876571611042126090706760552 549 41726216354474065018736902227738845582115051401468613518663014281148315413129462531587558840704178621278799477997954432916526737546493580070205889825511591735641664 550 83604905021792089309677532263556327284217497729850325534090192555489950599289453043249058250550617858597274204824069941562050762341762203823349111909763773149162768 551 166603239464884182556106356883920630140960888398253788299485955875624848577677295078979115725106602650140829415592362777052790550840951335761248011119717118341877964 552 333813049508468361175461421411033284709395883857954439367666340986604749776256201165477232226207838367335377825240502660176892075524475743407946234939244664640203500 553 665212971438332926490809269553260992952146697577724802148345284157124376179430525994033094189232182869720010637505253970826770351840438244969542638961859544706695596 554 1332839070455269648841732112375327562370938465293633680883677966130333875731942928324987558641647859604390766287986259291180554502889389731785435108840348873987102596 555 2656077775771167147235823524208725129011479755546668326608310896853620548047957313211186766254533520155074993401394279775057090440905770437635473704218016853980731924 556 5321755916681706444919287748959380253753356686133935688375666829114288299511843169861161883537829239363856525977366798357418199446684549901206343921898714601954937116 557 10605317082229585995333031172741819381372141156217664441897005548534906066405034497061053879667712183761752277943672343290570103303809387119348826034183792283192617204 558 21248828915592998885171606670660579888878854528485535818648339206763482665428720836783377646743370662489465329898405940005406502197178486921761513877981221487102491436 559 42345698272917090215550152452417781511372240427761210415797545501135800552767954990427469579198755448419215537186314632717632506642293733038883771875233931004308100456 560 84843356104103087985893365793738941289129949484732282053094223914662765883625396663994224872685496773398146196983126512728445511036650706882406799631196373978513083328 561 169082122563186306928732305864958288216498977707114156648145216093390599848818269806221328819510465847383134702906754208251091029596402071750490035298011459101069422376 562 338768834771392482900519037452436170794758876676578720754333663922716131616069063134209778564881459394179427096873007233707982051669703485515303634560404207058095589032 563 675132189978138930836603325269879717231263009912141456471182681641355108861702456175941687596156320432060722879283041318855699312701989524203284436823595864032719664240 564 1352669859520923896637641400174752058820780763265298897979850009486787372093840582444361244725919239220419577073029055786271663416041396495233891705944404278148910842304 565 2695768861210420617577723511048629402201850798025350572920621617677171998011748876285218814503666242064567594209855519706297099628976317642511707307002309786630669497616 566 5401108580252268410853006311398133519843412324555948368880321636650746742199430041173941303955504720505406748355913631278840426461059110632979490718891118342928491182224 567 10764136170836973417035105693275509356211743275808828039574378452095485390546127867978677664940093644907182872189125483540078507669398945114215964494776394859395607780696 568 21566353331341510238741118316071776395898567924920724777335021725396978874944987950326560272851103085917996368900952746097759360591517166380174945932558631545252590145144 569 42981185358972725551212114881537366035507632331974417513266552664052888377912713455342493715230268632817186045766606947459888874638171491305117784008331298364378373433112 570 86113892021655746028694351513680918827304768181815867067936596114846846127802689355995614260932474804653178783568512439655407595821205824065467675873448561454883553723400 571 171624881350158440237482544680968174377820688788024176623906054069599826609132607865242356558609226254072619529544610532522334658137900634244337560463951088743712811333832 572 343852665393469932294871247708330012032430225151655910759779246299293518864737986577233585080474175863378977096681635411833149849780312282375272912210848211653479918780632 573 685306339080742811471814198420826297420788498497949281124721370813514449624906092222552876798253313381567938815609789417838253017944900265440186324174726698198755044130824 574 1373011669867682676061556693837486321485648948801261102644279863412101487354382065377020046959201665108325893008973060241504552717505524830190732148596423121505714881692088 575 2736477410498097377173471997303241997511578593549592962172302461864735886823016165941571727903772684307260750390801726404752785122369455829489052996693198914362584449377962 576 5482500750233462729296585384978214640482876491152115167460862188688938861531780296695611821822176014523912536408747846887761890557380505489870517293886045157374014212762138 577 10927016200431278382929100115286146882433388504947834973709850625738294113557207796528107583686032979336250046578588152384836614173469763303452915431595698196923623946597162 578 21892017700898203841522270885242576163399141487252065308631575003116171836620768389919331227330385008384075119396083846160360395288230774283193950019367788511671652372121438 579 43632881019342383082468569836502701917763047704071183875767340304148434319079397858194693157423084008478229263705071626797119151188750643863938929622383448744454778622837422 580 87416916421138790765513111606987854244561330678575314493030490310380777992320934638033355612083854025246379502497239319117839941765212192430326829661119025767798083367080298 581 174232335513292693790079180209740713213550228910145013865290951569486824595045364950655635230127592701880760336552735456059449518737373401682966662241681447399277218406604222 582 349066168355570275321105403423716421702672890267295642851351932190248380579687234226722346454295300752373519341547214094295129402267797786543620321563919498934873385140764818 583 695738721218221200678280254995138063421156145624649229976739852850592799615069975774686432045768215973072525358220835864118293580424033729675900950897263212410365662352783642 584 1393871057929361751320491061842570906826501926159240515679443717231089560774444444228131124954358817477819564041315264052708552384959629302763141594025102210280112432634313278 585 2778216726375539364444973854027940177115067944126000102780854537027559520549330080350873212400843621323449624691546914962116378979372940232993991132185081312839101511281904122 586 5565958842234262867085955977713081990768071796444481134139741971489738642098218968807135462309561256279088752774177443067533483749292198838520274320235285733399326376550530678 587 11094010745432247030562533176137190160753707209388418478351380989393438301691275221178412469850328754444346715159088537080100765984471191076373854321161841668444065358679534722 588 22225928429900772764734445131563354142289850802277380746630864932372915585887713158792683394469451267002524220707443423215167733483055588753414402961632413135242718111780596078 589 44301000974408205741807657320082817364464914176946876011045551501255499464227622962573335127850380708021906224124378016154029372233463981821993337850455098998220046173307597282 590 88752857834209751271276547583209525649044615781501637504307281366001330636003049280158701916789283242026954665539264862584364839199575159328822143773719925268705482396868789438 591 176905353503267318305523334504107280840766641669319549953711381554771597030335894285566412587879775523104385826998616695977766846465715828577029037442116018453432988498314469182 592 354411069171686820848076429670526332138855873232322824962325944286774258302341992845883816421458342007158295158077146421146496524864866147234673324989555868990843953292052048058 593 706432831994130702781838250987917211621804568978700502731984271955773526924183216140479772139273993667743286741417559061865921586916396854975223984512065104929884081999824533502 594 1415254970337504344477991110328969875899516315443346152656636160529322043528867201832247404982190677682059877057571851904158914636646129149444570634491176842911571988583928629618 595 2821000876599820665990460131226559711601107598083894652565609333862060051838800579019338737256975360751271943279336535762904097286238780154682200500766974026100731239595041612182 596 5651510817274829354946442351884499463400140228970586957878881654920704138896534982683833547221356716115391697394480239571221926559531038453571341769749327711923875216762898871418 597 11265176410963184232007841201350625377655862957489364618828011724020132723541576490014473656235379905588281190506083689774842408677674920439831215874057468734901175132553791659382 598 22568198045512842941900725905119624304456143415430538534585775033861541001334646455382140750678093337819064585295044168917286261796736997346973899413556124158748925566079589402218 599 44985772952584291315336713084132640894160829309166201428397085859375534202668212025593099348459141571517602480387874455604663983583838798500680314110712349652239108828858394784110 600 90122169043609977199138164894371889503073116140027278497568635927098616205337504936357380849815328247155731650977962793439236507177312793194628112937824597969736959961017573588546 601 179644851354106818073949548278655428665490343045903889062249964716326514675763610990992249047736021789464447129589705600831142878030169288562449510504602995122647150812123479540910 602 359889189441326772472225878067399207671636575325958446057387236570523747086438620863707010747366678283775910431545631187709615892384794874951705736380252191062121070734158626718002 603 717392355590615131830236976524226440378984390827130918436457903747260053716898948038225617254113216233323214102774263128482693837947070656833180402267322899233955874936066903328766 604 1437170734473268676774688732659024855722257541479047810551232376888307547889776189765639638748846572800875034965865525503901925622716660406736591875027827281358198016404384156764770 605 2864844676380360710043727287327334992928737075831969123566103001938485848057545455024256334458383369000081864989669365989803337656826432971018233959175360372959468994357902613388990 606 5739186145326898063593104752645384704373252158790064744668567755715100943837097834555535611956076514601831934921400416997607188902259753784491417709231014935675865027166670926918530 607 11440572765121477185083069748221197059647496082708535775128949184731370051820956365362009491575427266142778843190505366796334224325915625691147919668146188394395344680285355845998130 608 22918945055775273312269279253511966468394000400288665264466084696161571939495152034473080715487580295346442713033306200791548602130435133260130755086608218265747074734618697699835190 609 45687436429228402270968689736833923985957708970679516483446622298801712233329470967164853501238228245463183279557845421047863336597163595268815844669606318311389756162681527249058226 610 91525326540778948895507248243857856922745709771256847012378791691124856112319775036111014932213388836156068705624457822630960540858033861789077354842822754842883905631918922648728606 611 182451791677111546407488823998634555283848371442217395131246463040395187218372020088077075305822356382371261238644781660662377332099893086780768216732648368350780170696515309009924186 612 365502444758669444198503320486350269129339790984731089156004046422644899443011570160299105170249134054683398649893697305924298413815960810358922926418293878036547981960353154307381398 613 728621160893232012614112915895720406327612468193508066766095505045900941349913969977338023923665600922236818000510496852113591593501363095004694893619255297974631684419648044433688058 614 1459626050410570901011119556868420944586292050162970245078103597891190740235937110297936234264163869031603615300297891463962188421133284715722540746455843054047727648340354353048450854 615 2909763673459035566130172555956082077530757556295582228247164091415015052541005793498471781273222897272331016128264312478851463231465119192060738210187616317685230110255104979586339506 616 5829015774280177368152411669692923966703341656621522718403371287197396533012880014094344249801550635335538246728860095406775840073731688623505819703099302425780685406935813685683241214 617 11620262281561552018424787253366741823887076512860204634617277025436447959824490676147621741050019816506064779752841392183619131250884591060004103379418590340298505124154143649175436146 618 23278293830121906754729610592752589757293759826103250071424019599831241025850250704336310240653121087177141273210561582997170811398347968307015742785617195191859875938025771020541918574 619 46406242405787967376181912848369559432225394024923777228703601726106499239093829665081605555070247362435454038997007583573503299891571238945194853266502647532030568828068961819958218754 620 92962830066031780885641134033874738946812913677130277371551640925768981290794331073754226036376489536789736585418130749567844922688267175559226338837737037915750320704120503861042055902 621 185327182811781928666101991734207927591395411348514635511916223018972733850879456125014428041721335589958955947578013639116326287029030751795260993306098475470333063217068107675617656514 622 371252842943845490437384259801957405485021238702775190255019504870510696432468118272522880114474314663538429118414275138252016132405565102913713670981572551301833704625309115397701768318 623 740123298228449003477589889900065038446413290085537506709086131267784742883318865219995526876903538246490003240922891234505924019221849055687860738797975684848999296547130019136522596010 624 1482628984116139984352358409503979849416455767491087887219125141008806135748255101765041287105852167573566861477751441511009956284032979261515288080761120787452666705797748249931926132646 625 2955774135581521732560477651606333425070103852270544289155098645485983957365910167773770242412429992610252756570719670201282136973265000605104418028582122967143311733389308996610503437354 626 5921032103813801701265194470614293123903015387252720063593348927503596228862420371303852816624134327757386479526222553223302049541330959128134994190104364542048645144984805496474355702646 627 11804310291411891907042755913565110844906366024152014806385239060599801149370583603223757559222763216416211612934869083997125609518069253460212494539565787267707268749093442233347958567354 628 23646374499039495309573144854793697092712396798657454933571936915606993607095424345831463192471031871930984571987314190443729708600731171716482482919774516351804559039063053226296669972646 629 47142453225385655672177336362024367011294593091968438610660011303548796557403366130218485546625466891784527809968410506773089323452365550303013202229193899447157154226811345643914350191354 630 94435202223464646291323626071611761196719386689283348477803885134762783771594214821881411931567530635646496953943038887660548740653827893735978168068742932150766272304937452096507690136646 631 188272078119018076933262156509478102408523718506823859284286996677182175682828169927406674488495068857419884773994064175274975368368349521417830549203403082843821329408776128201613535961354 632 377142482565947369515909408652701624801962491885390556239894766946707743226016599571169498351630130128712878681880141950596072849676005308889786885340888947145353874018651032394628916234646 633 751902996656712339008777029037076821015822275238495011668013928239167079074610337629457370442689273524984406073856048830717408292349472948475266225279101131665838251437378597439508220169354 634 1506187961788607078040595846342480070619747259009276124147803462132582565526643536771796367145949533782410163437616332731909553991701483566254839995960879025956545999474680662228766052638646 635 3002893040138367229589441184682735735004739075101839194226548873987106190202275363369071945334508461941475219077430718501637996481167564820077290351483735439735950853761664085850964020421354 636 6015268963715581385670632877367695876244233593120391442522155798252271321255562436912664679626407529506295545952663383965457104464570531952586970343405493491649042852711025410308496125698646 637 11992784943666754877403558901711065679760768255335912368164129080169306969649273546722025696862945092914488082022790983656924021875351623671824108222878013810207511978082401577320269119061354 638 24023322871097917648744824656446457432249235441576695253208440676673849612160398420547355056115760151927079173928117751587838230804492687576998048909689000793505597683504452397937261370458646 639 47896342421510287801907728761249346532045740690695668090719909556522328687140790289093689634988591883865925440298853129104046392515571421447993696114405756493284018171976796633905119825801604 640 95942988163706123099397378074142261396544211573849058597136790909870027911461587130188399747220112187720083788155088632279722854124556796601989793933783758080295213538985701429779642566718896 641 191287575403657488700405031525502662847150989054104741424408832139841811900700792700839074688903810896038894141561349589050483024680185221373210882455280038934235277198481467600818278597161604 642 383173551731069734899199787673787185640239412201802858618682413959581867723623966961215874183344035271479061717871526853609928732929298814577190470322847555094825704276452870460377563730599396 643 763964661770885559431688096627900306836133345585615112895937683065043678855384792239719939869001819031980707280933875483752322074967900673361033349044655683913516566184363214550022829489122104 644 1530311765233025029230087671975474678116612169989220830133302510984207414302632726162151688235689889574938830716676929190972179540826498302515414289690350794103167974737268955470777956950320896 645 3051138065780975991472219977402781870782833209409445371891031622643554056554708757953040881818570643092129596554093872713663435140868199342810618920786674525775350690570634294261161693989124104 646 6111761596247026049932395321353731227016057549387887032157636644611968885159974210277344258289950422242007257987447731095607794222521195947841447500167376113981686640045172205202717607889765896 647 12185757173296545927810771648693997088650245910309255145063006469321127853387556284923455697420583927360420349692729483918585061944494047117133512297231607725286224325721577193418053714072091604 648 24409280365790598027675562291401459542682361009085029209378279758545065623707504705478144214000484771844434865667624946109800650389536439012816407297566359953249597605811921603823488929851623396 649 48668194596878806363434070715127621545732598654566941701490627201101579196706940164585358378344972415183106779775052054162268049009804439443606662908660966272503474497465742148206545457552964404 650 97486755328460002418785195297930540631097320672737000120247186718191710444121949575541646806345941958871976511110301946381869349788877317469239477503793686179002669709089585355853523317256211196 651 194374816454961974627916467814035298562510892462461975726229245372176177765017949874834673363082847174593849324369346686606576805480882878083714011479359622857593955684982556377714282733052909404 652 389348327111881979465486858409896379824705533807935975966723618808559598653261849025917966975774731092337802346589950579370315505058637513022192966486946995215599295103161727089421329367565331796 653 776312873955852277485560150838505412184017176756497854172414669601288908995474263152037611437907221838262713069729380046571307365835267121204587634772986404178269795920257897081953455652935315004 654 1555009528179616236416533867658298171833428244372369806105861907218408106301997961203873545389456684022938317762909281205311938375952542147248973567746880394609468386126581351260796114388065978596 655 3100527585840907777625757541230135814542872825259972625242525769052633189490210291701985624494455993840130813930317313672686616382800552580912863589724195072481899020095003123326097081882835994904 656 6210546642200140250458825276546732158209729314004712237454249583489449402094206214109732715273369361886007449456135876083310493134705636875410810725217955861700835792348165825847689310658967952096 657 12383300676410706419606739803329870449992275565925068780149949220827110666814491792936768650159643582527587805999486451180185254442806723224299383879392965608688394516998831133444644002106883698904 658 24804393960810986920524390356423334766411734193934493255058448387806009471002904221156234080706382306299602704911758203346806240712217996975121005329828877332090066101695162785140022623424819603096 659 49458305329883243113252624114114126559679909538633541233433472897312857713305168425168883493962439089873483800211000061299519199612513186695842741606162621146616011315636176585609357092409703051504 660 99067093251505216954301404826960796092503377926502527743550369672924876655310976867481351655375203702472689210034516467993131681036949180646084752265820375810796143519026502155889402339259342257696 661 197534986695013732002354828194339880261252371361880981603236095399362562672952684880076972917773382055052447828552451585971950591196569323320725137309348086391165893779197155391333195800720231607504 662 395669173198024165910957637848261472446259127214886037090336834745212315983574638615039676228523789459997826248621484521958213953270467684612894641840988838012758180817250159703112000479238916122896 663 788952387070301515765325991628379180701572570244139665903153685392899565188948299569485439385919056065539317465734899934540879700288705617375026784594774357408331160922040713512602352332848177085704 664 1580290733466349847587241267324902125594090824673911740083827354883324197156097576799564791842966634985534969962977868978457307606829640986600816068276752033433847522556541032918826353291326009331496 665 3151080663401137109257975631185404386978330069081356082682966614437062595514939984117607591842345630927271039466733816688641174553031321450768359598869088957287019818324110202447239980762955774354504 666 6311662130333836804432458165835208638166511718429179562850621324203710989827135137716737175528278900898340979392689554645555789766690603423969991735422593024154714863437192268284892687345607793017496 667 12585491891885407508236761422825716175520941791359824256223939020327414703056589731335681865897489250980950088209811609066747728799939707628276955390243729974712461881277744102907719557050835019668504 668 25208816152553081117101677754496133451853965228218183381925181668734836682710860006769156216954047052777632046995190718357859308333320914476216938861088916023021891608152128639477504931742050605703496 669 50266981106340497660066727647379440878635028192968942319333808602855151905582942604550654760442006043385028993160470645961729073285041342801115643987094785984393877002082453046061943375727920986457304 670 100684613411446659894270083156371707782342958649405309083184171940324825271004662618088967194350100148940293087150852082677447689951683171753549521709272618030437660218386710325016953239212022197864296 671 200769314926158050578825155085643234930502961503074222735534771346799474388192608525932420697511516681566525710137533485527574953297847034395796687166508715582514606076062124859488819465028161958920804 672 402138541749051370367365321398386650495188878801884840901903115227449124930201933762110355086211716979447111884439237650882470333201213377902895730585053951643389926512835545509522725943452206354649396 673 801888127516277829326362247366456414464723906139472576985324474281361876082496959293832636315704414337651339454285293431621863428857741095322682895963318971332971350734428941607227333581495235411026404 674 1606165211014380570061092890163229715455101663743242258789130704736260125942900826818053346488127848296545563223163768733386804095260167851128474357133426874619751203760100032626272785468399648120325196 675 3202817047885602919839890002832445248142183128182297723896541620224967244965807769707162743430767942467013340052806991507384943179235656228322801222275754918333171057434595404082640174172662619286959804 676 6415147469914364059962075783158904679052386455668782241474803029697487496851609423343269436407023639060104466499134528974158551369755991930579749936542608667572673464954795469335185745109461915527610196 677 12792409988936897430674888338127655500035293804706383353086849855250895571615621962188124621853108811364257642750612991279543353673510514864632719486820318021684721053209268310322242418176668792641899804 678 25622704928765625550599039904445464858140066716043947836036455914645870565318840808874663494667156089484466575748882049227860456413022498725792219359905535356830067983118859248992613908395592623697120196 679 51094539274528530638474481497634384327745432676866272391653910608177377102264983372159551596854196462504603260607462458138395976083318431356262290866349918890262701886489371965050878579082541204815216804 680 102339949132059781739672561306525314044025566108954168063726822437469118232902664989908878586188508641473536412105226556594116888909363428807846729586160989603922837852727090463036106395873726452209457196 681 204079073169660572305835169337559010270273701260968764341300389304716404709177008131993176999301468413685153080907504291009523172850215300728101196889381323253966759104476460603026171515989083736745976804 682 408758971433780135785180291950609638358324833478877100468754034179654641174982338111810934171678485696632225905117957404197756950668942158343794656061703302461812434809930641529098384307736536641164891196 683 815125193666073675987227778399738861680659959583446658786413133188255956307125362135318328780892592248826165461710669314593390196593000954364114313428328274625547768241356056588565567819762290019984590804 684 1632643136533633947557588362300958138397309626541200859723921201547565238657090038358940197124249563642090617271946584122988904097930885271051703625551734879549172637861217339646762336435235363302314373196 685 3255757173048872530950280606736876978376478030879742435260274189980240937874943633182071727788352117947641149994978251459354744857605155733058603337134397075581099893276575011435452282849526714032306006804 686 6521043446116140426065457331338793255171097283962144154708116593075371415189123709899952122036851245231822384538871419705332553053466926275162010588237866834679445168999009690728976955719997440636934753196 687 13004136860181429054951437911271629565896298766318018889792710348666505580610336361894671089678017099257396941695880685207865626204982260758697180594118950916335073603626939990628473296888325507786810601804 688 26046223752413709907082352573949216076238493334242307199208943534817248410988583781694575333751719589721041710773623524618530732311916113309021201770594684585693963941624959372086427208328320389060680108196 689 51941308021725567614196724655955603191677076976731793308971171032487987821508969780430035639416653102180825627056777636455055038755164987365349712575166749793720548721211442543596374090495647793339091193804 690 104033755526552987428361429803854035344154063645216407707389058102122484643486137343819186306920092281622909048604024685692116503378997213983392116116356118965108476604461361287769228507152288571460451410196 691 207465576588650716428308179247384289014976913724050086229908393724512880886316229774262352320012540840366630433712779951890818570651945217033892865461222789452090530621087504167356873790462520758240369223804 692 415533087641756691285031038855092359703285041014482901644686509928757850173288504461900724933852725403612448530920829323275051577409939645000677097693935027382307483830010226742895330804767097901161272044196 693 828668855619546863600686765597404232693704972339417272986709075753422601193587809156718907737411336576437988709687502744995691974771288624134645624111610699033363478748118671011585296816253437346577452447804 694 1659735030903060246170748843307588952100275054368383076276082095610938301540164818080520357605116787383662885771529161391545795129591167914135999819499480753797978446408139124497375958425787633148899996536196 695 3309922156261341883976227444591750885347472412763574517797595674786276719724082526545575301627805759030906389413659291409880450667914312816030950132539911659184155570786111357912762180635185194421090885773804 696 6629392218067462376317725131206928789548022521500340670349759866008153322804412162706616016838039333798232160956717614192972040927096648644302949771538873166780112463602389606907514097486760460718890878846196 697 13220757119775450430057303365445448670057020370138481352970316959016825873878570067691026816888877656751651992648304458028197548304200314501406873246062596815159987307081808595040143684321251349116545482013804 698 26479541555910375182692753627859306249153065413139162693669836691033132519487394393104258850564956324348116314561739686414141630158393611790012772789140343148720212234286587808855171879294772270554327239706196 699 52807626370673602255342360195912190003783648765463903559477213027209498671834917487169754525292843540762563818980605619200701471971186829574851034578307814093429100564046295294924329774898372044159787138814604 700 105766709482494352620727867451630802502089779591742228946816886409275763710809706273378272226422756189458796448104084992028984732287974053154876580156588500390869525032619470912634673533487916585268441618226996 701 210930183489217147003560535912835401904227238295441528565753380556468307315497647732730464961476489995399247845988131869714633584480321612923582274342449438223071604720265720288216783216309201161823263107374604 702 422463602454205852245016270816097006908406797478925986459387153375019834737117060279487009414322002374316840742196301853772603049056269719233335434655626439004810654785504662113486130283285034332360146343828596 703 842524555268028149095181158531742434555461745559086408605027037971105630782735609415367776057798282102701370273410677997396508750308002174250508739849053508981556471443349255012642131620734134850625469690818704 704 1687451760176439853585213700163936448372275340516938381523801344721145300256969729974341794886442286851335051757803281704941714848420541612717179609160306386991177781014358579239614392187304203515345762378475896 705 3365333798997356015790645720177291915548559349804867502444538626378109392046124503084426611673584911767916159381023465009359836531476408443408090322997197087968532269928089078402994246012885679056919729431305104 706 6740237319350235722961073120505164812293110030838744265492141315820399992560063963033110201446469485470586262896630028419243266228317491668842449541317809861950887831956806236882223030387494086087611254188256896 707 13442358106276169246805777784473640008565817235022932344483092354050634286865289837941744394248102432178061230183316355349181574594208743866076001543627698368537897512768111808051812603553377365768839043605614104 708 26922832744976640692727924025483969633152037296700420875467374985691434271985417764007964797141041403119233755976576412187668107050843727203760900626263318092439673176681724281816258664328365537944061551982127896 709 53693844194567703665383046631586298637208410204685093020152009081568077300479798263547933278055868397516772286804730551709871116290965292482195053284871134501456376453796962444145607614342495641583956820614235704 710 107539509684520985050838894682554237903512484798085934771086759052950945844450633791563862872337951203755239798757883376085207330392652746889716854537397770686335722807160411007778124942999226717472079924578491496 711 214474295394220749997570656649900597715736268985538224665909769440428339144441324610639752472971053674066110181115764103303277994304123730619916197321122430405013104649414567993114498226298426645698824923264286704 712 429553314763262720099248446015009073522761238581710094208083287546330230833342592193767478217646956081576589778631530855473692655089429224399349906395917971777684550263735390008670748112296880080642984772421269696 713 856697906643700064715967296842359541583817817147836268136894442514058733856181028762933797643447276287536141513524831345108884580253997265597111527638395212413529533638438055524306508580752009823787576328485737904 714 1715804536170225504914464188872377688629340294311256456553061017606719195522866213150468754078741188450689321070787893056056269890432855714395811340430231155968898634165908835541648004805345769985073545873328277296 715 3422014588444178914878157353826050019757274369636372867897548351070253484661543781173784945589875438051632482693970760426717711803816026633914076510600684635632878293152828670358233216063536667342679812714093568704 716 6853623660784629924707085731570805397015954958258885781003670386283691875707276207474722453747357814953011124835546546538830251584681738062705699191461146947570675561484646341441529225674228207312826904460750123296 717 13669029889903548175523051572689766563503280217509639152874251158793686462410952014979260290889957623499160091316720609712695903706551959116894242809592706103005781579950087874325684341807603032598031915077865272704 718 27376277211472808024937223035831377357535190134027410714881591931361070213825504429928705198384673253405182340987813702790356406875915435242305641192514999998147132702919380557208742793156059447223685723999365519296 719 54600322249331636719870936529520573973649977040292419437664105795920235481213418303095814764916603414634323794642631215792128624537401388491763016022805668576099937767589363337994738068063033116642467005157659312504 720 109352876672277252769745382601183328688720357308347240867427289658642375908864427162953225161685949921444688476618258621372841438289232258976374298407835668572394203173428124452412223654375152011089838453156390351096 721 218099357185008091612563110731884576628645324313174075143572422592713975371595757272008984774824966852275444065152105845651932565306343530011235130136464619749113485520404586619286999065508314684464156658878041248504 722 436805110529562597152053875934251234006086038929868556878427001909998727189324611597915435098196866695164821018388623088397615441884808047963983726952135956893901891867260835524111446374258618706643833565190821950696 723 871194696535726375159598282517727194416319418596981782767721019955916421848093694183729193543225193124722780239622280279883664141538403529041771062205483426843391251368325076657316940512347715110403340280117984936104 724 1744804917594851569463706034386229662428491496456718896524575023775913876226742917379560063739618926515052422276399526456678895025308019624969738516109755340631195035102846747705539833260864952523691007410499628837496 725 3479987700159057548585593221138202076448885675482490449169404677892342228743660783401114072706832827586426976688106836860147152897456875104116609815236107211487469035672909650815317359536873846470023598858640233382504 726 6969597535348760687513005289910661401305868668395928242218554725444169981197146618160234200186070680616531821240905889773504942948072914354056086847455617892749859105878603146226397026058603751517405613679639491057496 727 13900865283920975185134470307706162083110907177756847550745858698252655229316498933859271828366514073404212810886545352706344160567586857448393227640942415488515353968044335874238785277040056176331113720153682925612504 728 27840060354618496560160480887527484885722644514548704035182968149140995191710792170179740228738655434637276453368357132253354046463732686156505401335853651274015072179801542166691579329157263679365924947512961907727496 729 55527432222080886733866969581856977142440805303782109954247483280310980580697139925284478372986463938957917173047598789762043194428957580385881175442459588917449806345622143016426874911713547758450900227086994485436504 730 111207552931317879854187931356911946913886094332879518024613419578592970964118724265643958830463774808232470079784313054268751287356422952698891978114166891465479950705225227349810033570028075117182750122112918300891496 731 221806857306754520079878004671066423264187576799359962993275432852715194552986184815144805092274270339844505553604013606896578674897984614746378992513958674545234946573926214556526524080663526855735824755660678001856504 732 444221963169390279788253867384890317091959765465118999042502272009901136481223633346432722753201819956309445713172639715434081249610830520144162948742292457476194847984376669256146591220719677090101324999886514603639496 733 886020885356533802782156656367197668415004817313799472816421590835596876183833033444946917330541978918570244419108795939248135983808683087144031173712290866152437411991743259448729140430271844687279140315688668447664504 734 1774464811695314362358664391136978302598924348244037470901426134855399149146280300137812362836945618831189135845454075370116298483030344127432357071196875781104827107960496597961022322871711198867481790315461697654943496 735 3539277001709871510952486342329242726464222218834794468317644730315476064488592798186448699454096186457053104628604920315706688835248691206028635754912465212737807191400634638985084539973282108232380394504906560729341504 736 7088206625100500235669815124603199331662070915322869410120497000026274362781153398462073425127987424119431376319513071055939285801309379460893349897306216774947461407321627834907129185716704505967343975135829956039228496 737 14137959859883900786716732791736122610991257106016421317274924287946273238567906078312888108251404502695931936576863513336751996873875710190926442584225405514819592677389232444926370857192564151661915809214367368780381504 738 28314373110084901258056363040942521274315398936662160137515918287998821964130212875237034958507379350934794689215889655448630568476494469112713142378837839064714515492032488114740629228625973163596603759486027280858838496 739 56475556794798733096233685122164283674986273537768844443809575397469895210988462548204568139694624075641170112029636268152444339074650294415367001641983073757652257311217921327405081753589970284987304243945301492339495504 740 113104303014968535612346411204049326223617071411093164718841411973467539139248888298678638056709382777510759490461415579049705476027639232640793286399658751887081288295282897556886340210841916612180511762917356054057172496 741 225598328033650187064359387657741199207286105427469500482032932074685126234136224848330676745272744117868161898880550509297445502384211278271914997802111040034071157242229519675620246515961393875154667916557655379581455504 742 451806934063587258289052210065839851654520248249655829919715756021620204512634001445687952858691509672889680879803381667396856454439489743553501570601428543808233733832795314789392926937645227099515691442392367487695800496 743 901182608243529467242089771408947032190431689336645569242916704342774582435888251609300869172882255290908913702352966739280203636743332458640811629193813151876799959900386007811426395309746491675161934911639533024097213504 744 1804796476370703983820194191540626735499472185835957229082348216386014991461156254500676774890265274636688275461959730074073916545622311945747814770396670239493267427565976637390212249185036945874193317796424267999488814496 745 3599907057242175161062919889953830253586260755192431738082054909466393138708543898453568117407442258328619783324670187153670907947306388004036439030393973531473757247132254383186787188210710134485778969784024878817057005504 746 7209500009983583128703308273035083724585205126864346196246751342238423121630856407454921667187972807601996334248589647301818741038551011895532068571187314010460292102264207657967211686580784026234165605376873414816034634496 747 14380411966534174738824425517747586707751920578741036469377896438573068179100512652741981726108217177024127301653081733281739461615019784160557972012719696133456111277412683103375133659593670888358878773353583872199792785504 748 28799411986501340996231042063817754156922330832469728861871399123049914422362225467651825060484162792228119970150261027885376943692121807951622109155094324154376695481941098419309557032755238940827209984107330701831862054496 749 57445089722361595765253078519095419996787040652855239759743860545365056160292683471481405027936350799691701914064948913752410223174675665360438906297419545700521363885408187875332665176762983624667137960794602674034029879264 750 115043913695364277757715162646730928310631702317794697483486658791464885005017134406785055148904676384147941854365470969523164110558919281263683124607608194009274754849290384713951779242273461506321557929009264077697753988256 751 229475345790572240901192148830757336526792435902838554829455149777575768758673485876667369300051736953787091310770819807976719731552596157339284016907487105251514833368152774899220076498940289273924480935997927226958016449264 752 459563173181300796416622474124219193148055840538427949796428467360505538768707754690237479597861089722082975019501761747023047952670434719866650266122703493270064343066733544327123634983487212286567596794016455382353524425776 753 916686176383209540719490022122723318377569496756727694721583107453752351332401195301484937431657102550941321921334455523308053018735247642297987705022478259214681332942469103888889136226772492421789258725083889723247510796784 754 1835812522745811133552734970371161704673681177833583594314440042174763428869816704681959896627379281995107271960337979017354148924076117082031288237267885245754810019075936192543136406193746916994924452313116800487954559648336 755 3661903132921941800509513361197312349304345963213202181405659105892774703544666137877566160818579634227820475078452201083703952840004783359420043340587205881895893607310032058266861701021840792289781504919268175992091903806864 756 7333528178413564067614983301939635758651708318880369370034539190242301561284299547241485954073338198218035018999128159118412250688157017523482619815122976373405513645461904443353134513409334626279630409545501776968001023103536 757 14628322752143105964496478370869519169376611183876447686535988804940423326513924789526647161950888184793871601097780370361804018627986737801998425063168865228871967331710538648273084838370084349596477292960648234617197778139664 758 29295379108970234099726444974748790686680027821637186426605067185425026449082523884009619070097564581229941639096036688598628520004300772848963664693414817975682994622634347534979353865188753602155738112051651788553199824346736 759 58436435924148253028550394023473043999496259034112414341484568332173332444806172282343081114441318706696569543291087384430235419000715597109142193530919433477625468859859780394201175019024820096212502657433442205095041702724784 760 117027194142088721228003283972970625372856314677386787194694702703023385342971220050362319254636447869156452821483160761627492459009317142807069522917749069428991458105128475464159882749402327300523978881536745782201441351418256 761 233439531528269119741123616172157018701580190819859649469432397711109691393245566209975763897248539963452864815244405745327706793393924104112187999962662297269001931449611846604640025286747434297681959310474574580876310890583984 762 467493919812446562197130184118098269447292820174633223858821803117156462079188006310700402406521435701765770458210727268582691711412558389726327045798160436126984847659868797532959790785552088898729917073548066145279193593420496 763 932538078546103347014617589760081795624932591837927148783738289113123839228316747179550683692369903126930090048716671918887554516774211617600340440891650416179658902236816363401565496290794864501433071620193491116649209341907824 764 1867525918170996471408877957996278334519518232187193596501381895347436763386692759800951488505412774530461630965138126456052937939599328397052994532487971288433628597556553958467485077861899042298892905767289623407207596528748816 765 3725291203209111521003587039480524536395638113450449667579863381708252168729448944742349194866137482409237237378462188835930030021564530901144919970476547259945392126573807128294456669466588787210896579092826780276213960889142384 766 7460343039551104463821342955473081205434674577824836860582627172403125695502834464344252171876963031470160499308738441748035905900763187695250909035452489836812649321686915045229426825190386871808682390627406027090629153946640016 767 14881796190128806110034702112572271929939934365425540137075264116668298319773627449117787537216677838700407375793039901111083554652427854397029301505035977489263959508563017004491455050856228572118445395246079814707205921780039934 768 29802482269231015037677388023518434340809283521075213858240518461474549710779296377806291880970603901640728374410516784607155366453954229787531119575940957162889258151936847094950308701237002315735810176500891868888464229673319966 769 59450011588555225124895592014543262080505388049623694771364252454348437654143296928439466749122953652443254461710353582450833543496195959142149305907880504518944051928386258080298305130866100418705547056417085338085744462450404094 770 119054976127017255200250368061580130762123955091774122487845289377297537075701889684052050511064161455724711210531387151665144276404104418717211545059762418844722568232259952270198922533340105050177167409418869075862672921797044026 771 237492551149424149801530811261453900019397349473038616130938536405601547164481112591157689923143780897636691725474784107411070488215407475918972952598405181967160758565300224362529995935838611054767321847471081320909943148811200794 772 475602503403458660202031547384614161543645259656586861106629115160196621315884891959261790945272103809086114146537558410741359041023616313353396042717930019656605895029820128902927841002518821155121656666308819472635288992405288846 773 948744982822325350476918590169418426539641398889150849241277330990609539498903018938604510634276937220104399907895363466601865832624356268319837118469478535524716128817797527619549957326551708814501548478786434567185032571316536714 774 1899949989629242670880981684938646749626931918202324571454535561311002782130672802857128092524821144838276628200970480288084583914671588895026629203905338574837927918877437785425405639331589351124744861811404073512455610556127114406 775 3790097957922214072810700565599370032664548289905648240502307200373918736588196428822492442135748477829881353202047635459033969059953043841039121826611370859520446145462271924909235049869594467052873612350703255770331756515442034094 776 7589997937180699414572663935476663531918412126310297383411378322995924300849542034536748627185390767506434609603988596035203136889296221631092380234422048009196301983217147495760046328532773169302363335973511402795242977627696262906 777 15140939107793500533234210659217624590654750453123609428364800730110420275215040962970013097396936208396695218417322848363311596587738943592162573753811798934230210345790330370204045267916171955242672933558403223696920437357441158094 778 30320934982154899362379538530170951654491574705744204195187557376102268876914125032043510351767717743409564437625300040433717870366331386854347334222655894952622814312224625361724137924981718293847399605505426029287406392612833683906 779 60486244289818955813731001517351358332608392726968685068267024584768717916697721916970681358230398739813708054829067216932656372600901401396501943504698806426501560581605247754101643375704067613950463235342581632442825916481638372294 780 121128114254128754538490078577693261641591542138457093458642139336973255670525971981057702061765834226632836930079667297800092113333564175105196611950010596331747189206054498477549919225667504201645262446353433691017638701707305740106 781 241636115983270636216202155576347270838843621876626111220427060210035648093212403810144772237510528808647857784021922615259438749875688037804845771196096931939844303336559981847053329857890545895490956882047047044590092415442477768294 782 483892344491528145293182312731733794122026706153540298137711338883982159434264347772260176361042197261913531644181257210859622976542816388015238995096118124603338681748668978802153168309225554298781481774753914426625369818857089248506 783 965313738548694931038062683914254659613589280702633932799590616449221777540261918781370116375352661190253733463683767798964931441277818727844777260023280827624498760398612338004807770631723186650492292379009230552868780511389239767194 784 1933098427531751221624427309377722247857642693009714529075013294217186096408790614325890469097437055714080796752046282220684177394363451503875255250215517076831176123895950295609114107250174295248055255928517059406119520149103418264206 785 3856350810058961831403701557630425010068355015296121457112172634213170598374940272415075331401646729959971636376065904205332490381663004302486641748607527083468327143715326211736760381648781234752860330385498557941986881933560033528794 786 7722547665122464274652556176385869505783640401315550515262199222647542791192521501066856269596520841388133229880158468646700845170389907310237152249038561237130679391507226802954988596149129825248970842242532676754225922231766870057206 787 15405861218044495993028344424301500504306512880088982079302853191944795882892738437334870050163778343005162530890523210121193152493228471977107075863010858834725711834939852442127261265594413332673468581255590627067904729743137376445794 788 30850956548289424542333456777073239515873793682720083109827251637239881465277781439468582589356820025781428990650840147414594842834008286597581380361087981308987070617954306048037238457892672983171410265740655980576356574206671116560206 789 61545573116615545843490495496052507005448388287042834445169337502574575313726117757488187366546349880478370276427984381941700671882927922302239358780213246218580993572763392809531850863199253860376967988132859395199142587353832430228994 790 123247486213194394928157409050198986037195975652483000664823840777054338244281680636425352545259989932041228257729664676770890357550944495497402119502389208836555134808672004905606327778984599826719788519614171356351855735767174663349406 791 245871983306703744340462521495470031631318397772175927547308997655234728989011674236265581975545097925794636491054932306667643744171765308743800934339879836488224353953235569823369175518912946300789136726920932998387638389456857182661994 792 492366955733092534196777339595868003705710349077141928876956679209343405477575035509116287066065077789877093006514261660209424459273654299738605173344658254161334623570579579634581831076882145954228713766149275711091349860991206509360806 793 982251378419447639304560720468190087030470497903989204988138237046602339187420583705210720868435852543945782287118914198061394395467448343905092668957202465952268069568930278098806451619504524469522307495827236900034185863455429530372394 794 1966985289885632707698115399659926094441891196058273062742051595465289150142570654723443295000566008123699968300147437518480243314014756943382303015646518974274937316710089437367970113773268816377979735028125788322216885585437842549094006 795 3924077904341851905033360769942718036891092589620115135362222064954192593619597773796104299511636200998858754606578064025868002864473567688259605449830763802058299572967851954079485588456014615716904998154142189194591159142879120524211994 796 7858048484113117320429591569262570225774874981736661260846325255884770893904739083242990889512768217246258691206872939062828489492503081575024211481123801750608174206388030828815425816002552248472864468210393765839024930313754805622400006 797 15676675153978638250231994932859271241254639189620107630828392074212106047340615490842620302598636096892484677999443976881259491481207167705269528102762886834542651864154923000676414758818194094282138701445082816020102947623431257382235994 798 31392772122204872891091178071384411692804389153093430152521042585981647835150093657328602081624172531385002060413189855006916470466213330855317951065010490335759000276930984658307266390823298591227867637865870347698152808250940868627036006 799 62628448811971690613701860004592344967978519961476861569719453147755375545125097866143414630860887703599277699566046224189715013523759115019455538572616830561918549874888115890512636705585583048078370024907758596829063064108117453076484814 800 125413993056381436395884216147361168353587298267663721874761538319718671215425285180800618794109232766369281820392425934203547954456185776730091440702637811233436550428750085207127169487232180230534105300639499292225368680609999190330556826 801 250201956910079547979872509532725525338617740140170710392144382292367891016995804147384345728087940541473152532442327678946087051408990927238455019146436922128357552671534700526562318693433725969387572344655646765461912684774567970190740814 802 501029943022842420771640941827447862045792336675498154141667458931805233447846374508985583316306406074211716173227179547353182960321362480698637900551712544595230653529034870940816657667898086430455782945934645349912650045994566350851854466 803 999565120773516636212103589123346242605156150098089154864926840826928644525457778379235941615655435548661292708993254041498343953657428033165754175362750196148653250896480964602231397103617946796096988940493226711395245159994525340185966454 804 2001625006819201477755385472778241966696740823449085463148261758690539111421150527397207108248268247697084725055447613136204709874300152994563029976466175285339114557954550706483864712439414119657008554832362517411220545251983658041889675386 805 3993308126461538179177191933749744406722681170857305523205626138608621046238947949401891291603986256056824814151437990035137618491719332681173126952125102661553324861710661440474714364935625119784058350222597467746858142791794102808162165014 806 7996558140099941134687962879306228340116162817755476449502149655989699269081249004196305508100522751450994264262333216307547038240319638670299186905057453232231553977619762853442443789814453359098075459887322502569299233295761418891941515786 807 15953496506224597989790205274496172666564399308013125164297788626784668291471718672916924237843880142258931469103788970619548303301154247172864568745304731436789231228666505476238612227223450929164008660802542388631539881809825972226829945614 808 31946612786424480259166131033108629346796724943524078063302087938764066829634216681309535254044925645160919997628455403234642379781793524513462942555419637901252339183906031183123499806852357647360159580577187393770138348401348810010712977186 809 63735333924077011848008377788748864057670310907077397025903591423035752214747762828737886298888516038845647500115706815155580490870316962632806086190965583813502303936516640810515879540227467385746141918870223455521115202810602792039094984654 810 127628559496925972366340639854966122751263760794125553152507767300563885874016196191356956806978367329167487495372617621624865250433904011659731971301804859616006982304328703176762879153932182680466461080024598243061391899613300412060520939026 811 254627887706112008416509245142701006071508485879952261120131670937956573460928559388192101712376416935508996448817114196673020208181177786742357596744098661618800976171842661290436808779475394175933590723186486479969182632568437269035017273054 812 509885006699963953149190524852633251574036007468203367425147205539084345208960951770906015326333151593843971439562349439922750709048985810061821539347708380850814940780500067643962567087339759536866512883235682966091966431795038093156059151106 813 1017262372052222181378853487447629037039791199146171389349574481379427367023521044721346488733791858760858640091770584065119907167383748843996649314811110109389474347873688233642687783231384368149881605622958970006015439438788513428861987858334 814 2037032385452150087677234537152895540187863214082578124199868892457596057441442948263158519386458161948546582970895282944965408585481720464120292393506526871091104229434688368930612917406063887223614631389430335938199372302378589615174106160546 815 4064071112994083734089215806105505269715417047636615144287377062633516910546168949487752219873354992164603556235165211205082464793403959648907422048353458763937502487492583521013602942935897701328834959701494380592523842327648834357594071842854 816 8138135883898383909443684880411296350091143475801771392687114847548709025429054846014069258646271316061696722176955777095013281964367400577148006835366512506119710946361960258874828777748025475776064222480355052468922586932406013587942284163946 817 16236443862950383975070691307569698572603135124807426164056552366678377990932211268716953107980952874209421437878552407357745214615337248089569072377345508343847876768697116191415754879461669477022719718455026333377536417237434599545317380524454 818 32512715630747151793958061068392291272785422076410968949430782061775796041790320960745091625273495506332814882232463961547771778544072049243865086048078533356087298661421036709165412434957720428574848163415736438315381591102246626721201948852346 819 64866702967638901364174983311883000637880988527974069094340259150185102818696883663472992854081122112360091327940517516826907288279235791039263147489536808478661259088010102865410138858967841358460293532321226269041935113361653188674601296902774 820 129892134229133204952091105448667583183451832680796006993201823273736694902277525584963176104628113125025721092405445439922450845367379889526993319585693875190835856410852176283740963728883282215609989859152699145672698295566146442117005194607466 821 259151674380477255596946507379585529510743413578085337210866424098622905898014420869942163834788631716564916370134787133048894720870750216908278114644876419925118235619721865520281068447821760252301695455689375709511520752438046980948466653397174 822 518935942838743665501128718276920695877647078939677351197270070646096295702569472039868516044044857966616358554945678012893796411605509995962264753816264170306789948441426218087762995905588324683521675173994774000856917343570339865182477042612106 823 1035350729421981621061288540740808972798676647618863164724808412788136478368499809185311555655663787686922935773552435616015996797200223390427193451871888028141900428942857453779761919052801238185853650137243224085631491765689131917258704175387014 824 2073222615099468952063545977294650364553970805498217867119348554080329069773638753265048587743753503620155652883443791641803589620411243382351722959504416368755480325825709889955287910863977887552897000485232772087345326452829811647623658260611226 825 4136397261971225292072019343236230878341753525788929472520916573441424143827485493760489228974210819208754360777626153848998247654478490485790180283559629944659384378009805990387123976984309712288432991678308866756978826162855729371814474934784774 826 8282842492170163196199111297825531607449695136785365206759613681602082283374763000290586404461717826449065666544513737132605426895300977250493626202568462682170345029661225770297699798712265487394226992648774410931669479068515352667061791456007226 827 16525638852455267431337664161493496353297957143284542280595455209511395531350501503526417336725511617896386417019277784224366164536263321826575716705711567758380829415130907722664496487522197532261714570246147981939132811816373258072432586092748774 828 33091323836795593823735886757144559568197347416855272694114682572715560098100027504107590145648947270794517750108305258489577018326865276327562969110848493122721519474453359263259896084946728507050168555543696803802471769953403963406556169004763226 829 66023042595466969984591760740568569007512550126171008303559303503106478978561390682226366969744851328542252260852577494305263701175625345045403224966087146565070883488113766836333649559816499653406581110190716033257263647605982341668339440575567974 830 132205690269058157632063534254857688143907244959881553691788668648537599174761445690441547261042745870131287761069188011284417737829355897700529163187784132810513922437020485362853441729709956667506918221278109640862207187512790268481451778585094426 831 263775264082913912198322403584563513040779893781728251640264612260155258867092585621306137175939209110872827042337031063583431482875306152111657891033050081519079764399004907852349618033743132762010192222112741645660101139371104056120655200074786474 832 528186644621030227462449472094278889328594383701491359023841949557230457216615477002189231698024700851135402564475407086152266958534017947512716217408618347140107609273045878578056501493163046097024028664668960927384515514396684593083558757244975326 833 1053837983557352190612905377882881113486006990743405369233234227886132376111271372315248759361955963413499741949852556891617125851283648659170985538783011871260619206719324157624649248065380951479895649989261874188553531662074701365638528116729512874 834 2110211272799412645537804322071438892143195758146388087280918127000593290544502326319627222758005365115770547078803371063921659768351684554196417973600248565540834425265415914780762251051707043673943707318599796043322562690868070551805645631219463526 835 4210317744085512326198661226880372602355331264157385922741371864220497455047772885068223124299812121300355508755951891718075675141685404520353299569079231015151064576426588775311387513930992659563988980126530573917482554018957801579930921544707319474 836 8430740289684337617274269871023250386641722780450162097303208118221684036136777537707477569815822851531896602913558633845918994678388773628746135516279728146232733426957420604872912016034406746911876394763730166004127679400693942683542212807146246526 837 16821206188275959286512945711185180262023036731092839556103267884890740565585104810414864866878178275581695324216227308629172982981282078664323619057575758293094805782666483574636058644063539084162823650064785918278420686642858587026546124788322571474 838 33682686767644634521061485453231681035306482291993163750709684121334108637858659885829820006509823978645488530043344576321010972338059625921815890090135214585560272636581324784381882676132352577986576439592246250286676045444246472393630550402615064526 839 67204851780015789775497913944258191889597009280314352378852379529196006794734955781192300490567637667298814455013276403377094595549863445858591367469220752664895943539011320961370623913497059575688058501413110867394552902701184824876674760276424641674 840 134570225315305058817620884850721553960209973864300679880271747771864224070452275552851940503587285624589791515099965556019116540225982697702223147649491181836016488812173970530134389265761764731661211380597603367967904993589677769663935861081654770726 841 268500653157770555592861086138774802951162170612234337055413266622890298869268535734395581292337394870608112572465916837929134208437880976251802997753921494922338275100763868292563273641023677649528185224559191577257337502326273399002699608187097689674 842 537641103788380673228102855840217910871582118340835696815956762166618747010173086840099462299511966119787695602665847949967367288889846371656249293052903858594371252725111809352832052172547207112850607985754398313193147489505628938330571330350407231126 843 1072732121580352705672543123041987913186648771676789986960263461220955010516768353516060067908850619934486395135808269860925407029231656363619788813937981859449671713998142210208941074985842024770289967076554502818678318975220185446437076539761243594074 844 2148014329157114052128748834722423734929813008358461380592176985554192504537114527196258992507874552174061786341139965760860141607011349106932287400043789576638414219448365828914605179330936438995991183048063299445064613954231443323098219200462058056326 845 4285864514514657603526314296036270928565246575872714519128419178807508796220642054841352369317498427569964722755837006107718554841275505792870323476586463055736130966750923279972857196313691934248707568382910797275651174049046633060488837301875270299674 846 8581893172828885707783811965481118398424872592589637280312773149915893805294871109233870354333247531918088295438116937629438838055298204006734898276674042209012959405647654937802067554975564812240689934479037396165780401957509519706685275702799386412326 847 17123273716746541614573916674861402261859634331201900394514325676566941108581637499189982586544539797530923276284239171675684538792338428541061381970994938826936284805252335039686992030736700433694498001662637414789154845395209964712646030228708713198674 848 34287060062404313030141540605823639058709379516381174955139871976398728719171379717657723295211034861367099867160473046934562214902934836554531178524343023244962203616547644915291127140687830058175877870620712207120715649310229004126016581634307486023326 849 68412642004652335424831219938415419955792015205025956743345807570349162301445824087292164454460689574878598129979669714477436594243622815365840783500461517458665600313118667983006339157051996736172237695422967390529825644818989077154041200652047227246034 850 136986762129460961485114301150062698073210774237788306653625551523146619739788583522607611044882759297612797864300615808346561024049492488474903140549147563948590007546213957813588593438427656852523993436664391804771256943439447085406074363920662199292686 851 273329887913098699712922408817765655078623436597504975390559017933578522319109258909375273814134318144852408687653663487247856753338866956521512538714273394449472251346490419071158560643152590105176693637059417291945224940616724685341949921176463908652034 852 547303412172020622683151011117891051225044985073081588697810120979871761798686425954590495903899836740078004416254895103940978801437851933471318819812568522346652266438918334698335747520007903810224680510388200901487738827495618856154098649017788307237406 853 1092041330152585424164274345334369301180175538779401641202374599144655386567776616642512083884116870793518347756190070887356624777542338261291878250031450576077455962298678075056649369255579687079324200397744863077431038910677282878965642405726233098274754 854 2186648154496626669530576367570151403630265508925564818597994841104398910165149468551693075691916544273674356588699861095238582380418042128234515889656587620770760495176514744453320864295595494699773561418521264880406516565668520591273839703761809712749566 855 4363070325351682536331800640685374770699003406466365842919098316402473575130765958647011156638710955451675555128311568449431749675787857948973584552944516721063877521508741939380848644317149319368283883331262705689572712248059661574741948155145378613011634 856 8736366634344935875392953375825677577959534424317495480115087998611271395461064895750397308022544043999024268305711290639908914436623942205442616332257691962605398511861771428287490372908340308767831006168305235450385745379396702757289627562668998038510766 857 17431972466960430042667918866948149608055306883332316067298193288024578114555716088442094659843879113411814306712837870757678379606119444117015854899952780862346978086270000031133876847982672771215037199661833984962072059251675801281290932787370444363248434 858 34904705735650301793453825618599504763974375731967307027528369285247120905477845879942889275888967201409862843324260452037496208479367328527901087564468164787557775109993542887708857593799353388750699211998444455862843550010469206795870187912708440440269966 859 69646937464448811339635891853692204783870966980921940038648415018102622020589200005737811191075021134478092207563803406755654887254198107988339967265619259196786836507658511454816511907341950033134341666178716429412976236864373960502458655532332866643967954 860 139456348935749414926543543090891214311819718444856554093705153588596863831544891765623589742852955537297817894212324310830647304212932765044142142394555588771902386727645597230234227094940656810635740090175605341138663336885312374094199031357749747524507886 861 278265065427523607846497045046664061422263066129610460866750583233603269158449198756748025579912677674764963074765044517108578187325813596164598220522870267611024344607845905270528386085953367533879434833771195226019020359166845245598892078647728514190243154 862 557177763299022437699584131228446490045902503019323569054160890410796996821538982287995205065618588749360598863189693138769872795751679126252882505311981445154829118063137099730996840275834681155150915014122405908296347032937469993787290141363228009239258926 863 1111773998717202648657517848228545190317585659424033069422104391429752608596817036789813609858208918019205049174900442502487310533868404715057964407640511675486216109448572005167883415164496536480574066279239116728079028104530178273782791469445696712334028794 864 2226129525315247524056686110685438170409390665462680207530426172251346602239895001365804019989446095517926246901279828780027056125371762967563729418264474565795874345574846204629877095716165898790875896307483928544671722170405118261357371752172152730812546646 865 4441968738629485499956677456198154455523252570165511442732712251730525955205268770007427503840164959238698628631967133481808803367105708269082379494917541828451257856723668232956873116551208250192505668675230700002509337847652691214153577870690294771085346554 866 8894227789259980548070049677569030796342033901090871857793564596233219159685058772739035543819057150274551122434526791041862915617849234204209838331446490960043006547873360642216627307983540047774257461290198557091852782188462927736868321375034600232710439846 867 17747436703090634805937260057399055870402674326050336256391417033224308523747922746987193632034734483246157481654529044354504320234583796036214937833202394817893692159005957410261310176052466344707732478064702746827068780187832559891094781496033335178098193354 868 35535892281610595902077359412537117463086742128232079971978546225690746843118040292465264719672848783795259726523582626438230151470282264444634614496095376737979705254752678694694564792019546440256247400645099861010774344564758415364831424246102535643519073046 869 70908275276332782224967937873381352943355333501127505550903058537521168361034883572555853228910806064616215110043725515904037103498749014998717709582432815174788070268365148374746022213163394042809726196133793164761836403504210682330340697110026364917366914314 870 141980059839553974029122656698455587869528817757591665494860150988902662047270964157486382668256503632206734563090890768780497406439313543887986938574623568650747480777870505764135151797202486923322220997423992886783385092633727513060003545602231436204405060406 871 283308334394247321148200526494365456736026447715675302351148462537508246864734525229822762896956172390574891962827115616449386901258054549667792301207018886193384319592017693215143523806074307392046875345669657688665899134742749936905569471375696418788859595514 872 567268454073355269206445839891276632475084083230858633340868764515313570959276453544795528233469179654988361089008897154010381714136681637443766178356266023494879281147758704743413827400479281238691317340517643462232669320010204963025576562580159291197669716326 873 1131938722888239836925376306229239486246425055250432272515266336668012394625074998332187922926396569397132279447038789684917256732635869143673832340313637240024237706142458218409493649952658665842852028689325637784299253474038604253541678557885428889164435751034 874 2266475631034950375338267986011792751196593221712149539197003865698639536543627905421778979393334928707109001625056583992938020160909232418561364697026169287013996268437975627896321304753617228320234663370360924708764592114059014179592831683045747471559775183686 875 4522594139930326875188418670862415485704413610119492207945088433549808956087913283584433439624393520702048808735864539221955512446058721615584291484874129140288411785803758654107304460926728450658534413232894194426922314026546958717650767542558771513905258076314 876 9055545402000227625864954642886000988097600053543791286339096164947088029175169094427991398411063378116266811985977707207831552767877186452707020878926467714316404322679709909899947070433962907299003739973616043844451498254664987076836430908650266457024808443686 877 18069803979031882391045770633098876568905511525118394646433637076241473829767252877136693300807833433418272594330777760033451490951079058139300908376319827141010301206113005194050758152808238279326875440805676618943691630152220836298483097660165966573739811916314 878 36180894783032337642775679918870878545100711632205977219111829406135649888117591065992676097629960189650806218302733174449114596486833431044714950134172762569643109851472425013850652293676164093924882920752908706632594626661550810452155959477466499487789428803686 879 72197205698455047379335808797450518603107175084357938394102863862067740448293267629486223223340086616434921682390121624210375382735723564393353094481106751875048590874931195787843301757368812465366697987906174250598213600018688456579234338758849267939674667998314 880 144558995264519722664887168635192275693308598348769892832326522674339040224528449761471575418600006995736534118995587973108604575709390426482782994749452277014334810577876045815544606344721140653216463829411991663863402853341790077483546257713782266915253525605686 881 288461896001649829282868938208704100214043547670698631681243294873448655405303597906178811437520678882547031779010784260991217064631075392024872095073954762558333617267754747500974094421585545735608401388405024596092796909493995837503550580137438554416247015358314 882 577579886530689274612643275479088651600660744368238417345896340222126735854360497429121962274720692874020100017001960207208426216049856244990438084572859316587003238423506839132063307111027827042041329047229007923819602616177575992470643095565003088246754066569686 883 1152544307985273233848300807521637592409257558505927678335018360658853061616868905695472117335933450250524645177294993108222082871826303563798066188341477407135468353376004430091855302738061784185706888090021785549218064309541876328495902188700281912819829542802314 884 2307704081046651783073587358479814895610579047242404513026811041103106533325589900553716041885374835998564845211298913522638935303926016053778942357487196040309474830223018108355981916960117438269789546184479801396857269541897028313437188379830288089313337675941686 885 4604981752572430925675557171793967162848913946182593205607994874380717939640721710124684682518367451429074430169977852545785446379010333520838783518491079356956382319856293283351322686725861369570197687072707341824986230364476404210514922575360579747905292095138314 886 9220389914665734491822731888753596954070072040667402231661616956586931006291901511232116766289117123426204120592575679591063316986862365628396668233465471437575331980302329500063286520646096246109776779441666944618700769448270460837389299335021155926531967447021686 887 18399215195334834709350651887610568297522586901530674238739612084107448757316739924226178019954663997962606858070453561412055721539104040104422804072808088370419331497717261510947430522009143405034676715599436641137043304501969334877680621463421635837490215467158314 888 36839995024666303692996115665117762205662730982865478702062845997281310769900542946690411552532898244815015099255604920594182355512828771361216140539739031245569995458321920511074003563301335897254230274482770530374444843398510256552459220133463947690554150361201686 889 73514292358661813250119112097523778956880522049107959420124536551830166128293085080826101099020905876149717305380048990649740454597661721656655818472742742549069356595428265595840726553195329495408327734917414133611426984654357960933820148809527701200303020922870314 890 147194282407994420636111343427759303368205984014838916824250228546392787668094170974206924204086702365779747503891258831838105165623319264379088099552220805040209347512072106617988733679798001289916788283882955194360316671451378474038738589076455596581411321645273686 891 293728004850056486073824387229252414909040825184660335941978281997366521373567365225421832623421994817088308875168685719365191802127564274988283718744287089358999902173539623522195232839477912902291010758159935099861260901620843865783122028538815969166363295458350314 892 588116569666045327346047074084771021645452793214338169590478739090152096709755707173835681031595399548647803882951203383041402133374202803746459917848728699439418597197683836758172700199073915482124587325925845488581894244523600813860599206691727162329185938748897686 893 1173599772711759861432353854222662823641264882916099560701432043529879504964534010169647450274736889419142685363136181333846938771330669682405947391944477339480017017877265939596119389741478171200835433007605702756339218832673242807888490419842668847571318459790414314 894 2349832912043850516124448002392204866932170469344775899882389521710183698384045424517318812337927688516438293129038588099929743038079075289898867227641934738358854212272633613112464790139626002165084607659457393733503007321720444435609688833226123172229690337288209686 895 4689167652367469322967823563836158041691098816979964138560736149918960424377067508618473163194069626778974599171176632085851797630272982188254724478897884033216569339031295180803121908506776308465492259298179819120088047160829444142361004094221575170899557147946987814 896 9388833476455170355216719568620567775555439755669515938325515193339327821145158357653110787869925003811851185429253808285711283706431132768052458934181753509934277763576562407028051488786028312795661474617094606587094061804270333013580381760673821515358937822523407186 897 18735814658408766819241042546777390037518380065414189248683321009116539787392562359597692784745672287145767364206795423369727656068677087979848528864331464477162180701989692061311731445226545730124728056166872341874692913121552607095282475949440144693046117831178027814 898 37513481611319107529674481684018525588629259576753221125334351395795195429682879074903914360485522294769469735065303039941150223481539353515953446732694971497030736229142816875367834422798602355716051005401061555048881036730093273122443239470787787723763993476224842186 899 74860112491981690336270087834838203628941247175043449821869843030906248926207836146467074136320797547767859492147178112317692473664337492938993166737808952815856891151053017644798676055767193486885860942042433052360658920862417052023635467557623126148929984446786669214 900 149887075714619905395619051202875254806199766328549892072538545822496639785573594296274902857291842137306798962277784192199992920627416199970900060203198895809918363609338651395534344901364398198317962952844556162458420994322603598268521946499198701596457971399236353586 901 299108969904333615124186080222800634440057557766211972776379321931197379569892190246763946968085072178108427794788493050306513820518637186529795721335266894903659251776720980101893708052905145279217836003459606326570383891667870029033548630142035149398208432630179929214 902 598883121333573425915424182628551144052457090423311756921456413576190659141039378839313752682668756452722025719344061434706499661773469586471595841741664686523495978995398282892962397855633941675853761909148718651487225880313077225570592523140432552591124375428652636386 903 1195114352975785109612823753997047652360686111601334101302317190767108896071286300109199881796602719772145008624155267547520825945549035758705962966794771636548895997525008120833486857974920915670229541000332072178570344084507266515375291241049984117533582539786227467014 904 2392880595642931961443672119254149940465600292447957615145230017919490214353365057787827387161940232677589060062843390416933825269095974931649154650278101009595887955515804686619411653686188799021937064818629509481544795845133420966516476287330849222715831290643532739786 905 4775188782944129736803852748940847458006340536833739964071172242260139355038046595406012962523449109412939267005001610593731647908064587264314159794425982312172389036762198824958674776895056878232832865128744069773210616155583625768830211600493994426126816648736010278214 906 9560949974229993659691196987449147338937541121729655194361632278099119783744776710981667736847329574768117387130688391427599298446256537127612469094982184331364164947793808198197498084267434476276706994766003088736300207845850467701863164175155692871558479230023075757786 907 19079750141974697795421160085030423764208055055180035133168221686583364883383022273365526964318521232615623549655811238161271116406979717990179276285399329205392783210779536229121111574486705740772087394935617335863096966976397820355226905931703924703332629496925142380214 908 38201650090434685114803554059928718442083137298639345521891486242781604450872575695328862438013180382151858323917188021016469713299492792245404214475363697868121113106367152625516107743021574693325501384467623513335697382668098755758953234282015310446449587956971293895786 909 76235257187060104039909116616484161262353552480749263303271754433685993625695201345425423203128614711966034034495683026439720208026185255675794451681852986988635220415141287306055831508879583360728802352845664249129586274094203195203222034848250150545093347571802026049014 910 152638557367929474269516224736341598146519827078027954347054726919249202527440352736083148079154975476269750682330059068472659634625170840166602880632580382724877446627875592557088046994922732747379805121780911275800981039430400706721128503412280771437992523485744613840586 911 304607155482060670116199753273360741374277648312423899335944011046812121366214230089035949372951056676104810451503824809740450094882253289904502316162263476505407728100607691555464745366840227722986294460203321845277411115440025071026861278068736048576461925052468081202014 912 609884270217919618655232202746043937667317302468479808030053464885310526421094935561202245531261007628644311816163942946685769364132594970237708077427424241955162621356358876669640839356685693217745904703765144396879373194300826484469118284893297591452446972023957308883186 913 1217097505852281702238241267375873944094118562001903309749280660992212400121166045267391784988532460008633475121211706859916283953330329453197386209984796517245057792329003216961697013712415326079603105879830500415131882986866345222681492964525382306460887432857391446363614 914 2436866046288120939548705672867961819428753166938862925809387590762833452963355916389796276051054475265922098753539592753287822681595519393672802364839645001155383035041720970300978692425786712515094915287360789208890629375467998191619729534311977489365781376905306064129986 915 4863082971634299185418666489409570328220652143062886212915899418747793087587599531025765024934146498044598316301913331146454006075952846752366984853423158469011436521823372111239083034902717360223221000363250630018141245758889914961405638558343446556881821157882615818188014 916 9736815064210541064516077835145493967078158476940612064534674600273459993514311363805357577036255448576442513808992516653029651439143885539712589583102448471322202591906814051841040419754290785253410830937972208435922504509825911344645097626967401535613383911693227946447986 917 19431172950756165927183618342669307686056938121192738524620393755810394201192556371619782784634460422995440800377719166205633777626964400978450743223638252104464174461013841093136025392708620912790317686062510020022414007464928800469403976625603508487955468046478991513620014 918 38904803079177248056215774012960295620213255075073962653689742956357314188221179099230497938706971320148325827995704199511693080505252172057875922389843149047108579644827469196818106232217202483297139347938454436894259016484580623158694171879538311559182235869865447406515986 919 77640331641494072488879968541004064028617848288771903396021160605560346702803218504489954202055584705828025327385113350693140359980632677116872350868394693688316118231842452882459821948884605562364541117815646293337094263971069725350484520460081976752382003041266159914364414 920 155449937799848568601311516566924655269044358438919828703400646518274975079245576702950950079469527346124676983376521749716526520991137021232624195648080991782533277521497391276096034413319010528958819813692555167125612296940230971667872864219158599870746474780997054727396386 921 310224982277107119997530908128091289358172327886902482063557020208519669956040628039029685155421206276106209845715595229626864362685652332736760445006309694375063888397864857031994949772341576065637309075502788748462571526485599705021730500834161510909950549241355267799852414 922 621124857876804257200153941261940599896261044764742139470358313245069620114531781444931585314360260968355563812468638729059917404667926375202008836302471677940130443440859639584187018598979597123554948702887899082713796120366061648357476229272478710651443498803349377254645186 923 1239558913686096611097385270831131767596903463801205881472940069390564394463689720619346017810333016665060490487323672837753718030975695156026311610987582881901697193544297742183639727735932616845329150711516007558359336645963123263263752800789055757965800454324924188514405214 924 2481808629439705125497693153355012967389425553330690160413656695880703634692753283509209188439053538601771618112260950295873552840311547906430329283592526237781958080426017021352013764933891811092439048117291805723786928886695246559978705259334013179268687451931622943023695586 925 4952888945919617998369364173582749192140497429060246856314425394564054306926490299253023135061340767276888642048896234150358035833426464691350216780093436906294459043596750054826127662106254184247594610449980823403611117803820935052330741189076005755811013008732105127543784414 926 9916506204799028249364750480292775126919348535721627177141738786325461576311996866271441511939447844480431878273418134742105141514049560504210875347278489381858375204448784097530155191974037806432472706684564434851184975577211428172288151707744032114348387912595351013591175586 927 19790237986399646474017844959669748674305817863745608230215727152649928992140756587265581608253938024267490799180860787592621939091791550177438116898570165077446963907487013659440263354863097269775334196297598182394927047190497625080344851989135655613319208324625665889064229414 928 39623250395997702972747345920255298928144514935188862584499204725300852144764750319808464632132833713228354555727697057076832222119890671185859867593127143841163714316384581854500573738811172882640279609666727052097296998344920481424921155404623719842015984149816367916246580586 929 79075955426039152158531927902218613378686365000746886634576433370648127804020660253679253555650630682757968744724023884209023510709470153860384922928995006665049877231952433699157571766615487271325538080098559276597920503380678273292051147539037484024664432643208684567912005414 930 158322456218034558104026619742729211234975394871124611803574842821249832093550160893296182819916298109214677856179417998362687954949251496232104658115249294347377305864721597408158719244237833036606097299432013380792514500070519236141893458348284923708696400942841420400405166586 931 315964928418516137720956229736769554248541983757013510612560002961275920405673947449695515175046814992344407949488187994500538170647894118008470019893745221194617774527989825254741424384741654531386075529630139288800822384506873212963261966718447182728554534826713617637155535414 932 632609840854585253929009469222227976718492773499262734219709688603775584592774269236287880814879411210773763661847023991225914080546397110472679336124243809889372386257433020071058862873217320604598270128494166050385851384647911685247048883415017030145947336712396458437965868586 933 1262508488335572344378095449683006919196375381790042911237480080625759863294917778232711066633945361910231063133390134001670830995180099069769102996134393804674573695140424613095904023661420203596415422588914778021265469014969677843725584999185672714205038201073448725669289527414 934 2527728170044742852236114388127462872633360928788568379676899457833311032480466316705286828263704184331778590457084181984122659156272893290714461668382881424453318467655290653238021749407854844805611962845903110122037171784265501214219682766015706774496932874498241642545221264586 935 5044646350437297123905522787840035536257244734440067425889222055968465222968217719121696145516856340745740696096534376662708352150582978198713172864359965454253047284938713137407748758754051501895019672584769380078791822120189397117359003901640895409127731560671695311045735125414 936 10100102690526782828377751564094961281523966592017204185243020971635087287929150352532269802044264709409297877010702740630953670463128764780142096201125728303159684220249294443883792257569761191506243598276575600322866165688720399545798369433672308958121597309668178596136177654586 937 20157103815621069869467510840517175217966427891757771293714146868161349178405250251177252784021343870537975349005248600316085381112666337930278771846550380546937819874337407269698668152441779306824212019627646673955073140445498106794027768765023794436574823056021505521197409285414 938 40357309196674635526223013968707097781014361075792179664200188811431523754263550956241792388109873289356571103026654081577992722038923867490562964248801837153257188314835996157466252667581301689836699216180797874600805471822938905885624507632368412352818017675357862713469764594586 939 80542762757677848232401247299083524231843002414695913845335047790989130892068373158154980838765047802432746170288147233950814381917125500360863397865103976507345179109916824732124940204762683535407121316636498787301258393964427806680744614787102400785990232211376662334088695561414 940 161257381151027119284847275236497719793871724566280273173735425413852178400595475070638565614984794381145888376341455397106799825994973235341989326362707650813859555739588817047057445539925286915080519748998094536502869337610305618451993630051839225491626267562092387761028224750586 941 321829530564665820064899772971531899374275957151551132314471188780958165642709580520220727830829646159719281705141466207617648092572510650637595415672049761732326549341907592537253860162306942795978652740942780872625971841608004685263307194562691709385734934745411595550022777401414 942 644344292866720058634594323444527338962019406284111678661942039608662522443900530661497859060799234922011058457824377001831247744562457121321574068397465063360045660821085226631368751242157516626139692238938969945631710516828615922167294454666370160368987469869596371072079226902586 943 1285956375556578423597657653081624910510706288037562115301527609483312708203712466890113639750230499951022227079626449579758389489374565355283292083038027479144418309907097460817807355864643299549829797837392578828980565889963191774457827060636607261619790554604879291056399989323414 944 2574644961290018540866846299970679588434745100605785472625411688700637753091513528213109357871828969795044343995275203583420884978499479597926440219832957605864509631549267914080544858348958332802109182315270518720243986923620423618792415969969347582357765494344072033200558443128586 945 5138395764545148756001982950842064072249084840764116156530946951434316128354551092024830880506281387308619312803418374089315720459430694780050720512118587648540219553812815128792484406834664378767832331943221293508122191530579399947003524122890329642925089614021168984606684091051414 946 10287685687125185837735675550783423249118575041975687101781770328835591634537578148451049596249939326898708000793968781256157490416429653975903600951784502860269238816911350956953574123532581044372050696573762330948610165377820247184588356062829024807640620602709313051007800977308586 947 20531932740579048044689562004151885808550568225861008437505451747990574296810199047183251693809429905916353108861570535436169789540194291745380665770401629443196071472278069471741610324268645571057209278121561492596802370470817866388444366586698883767645724492741671100314809486271414 948 41107304114829419720160913105718732306787718309812382641068992405661757565885355344085350886309308559713769110449508097948484770373053599697187867673970635163734549106100771385648758571333807659801310671269086154494022701226458360757621078712356933382926965698160297202330411440888586 949 82041402781555076930035088745370144727856563631985613429598686545529953881900078587101815110601602606355675070868836371697909287222045871837543791775943636650954206533649796979958525811669830479324448132881913039377962547280310354108939147790388267618954051125347003680217619422005814 950 164256011011213916370356914956807609341432000251610378711736671356853469013670789275272516883220219725783213291767852567594878827968153071231919527123884906978423304745851339751256042954337445798927069475420085348366007949733227075624181305215102134384807982521667598084878442303782986 951 327821385032742622765510302523803827885234857423389177016015272687614251939455041264891327079226320269729565768878137309017393225699660363345936809585646490062622941528950301070981467332370368782201487763015209749836756635686676486720771532617295706593296416634447709223118101186185814 952 656333407055170455506224132437419046568098857926609934439488615401321189966796619815436360845666759721295992352413842444207150881635966505809775863833416304019469551020652980573493553241045260380055626713855380446568772535153130637969134143047499975362912381677782905392874985793751786 953 1309912959527179992277765210367707576815605609009551812346874498537369535686574099282157531381635347682157586032473488173870397408281963067157507527714522569691713143737778733068403081154059759728185526528194247346249821384784681080750949942714659951061127418723801530097777869325494614 954 2622579773637520903290213475242545669951803324862771681225851729340011915620167338913030253072968867124749570737301173062284699171553896078777059255381355177730652245779084694215390187636150280488296779955905008239387366455090942356689218228809659901786952182079367340883527840912998186 955 5234178720446766450825727204167060712188103645530677976435138956063543076007318170451832370680476792165200920298545691959740650689833646775548278145992208104253362287669878847742816029298265176429570589693289111183799902137129183967066766297980560724719148275592235738169080847952609814 956 10479338267721808257406154154652152052091710295256221338886842414743566907247652848277892876826414526414700061773148038084310049032941438933102396656754918459714666779228048236173596404570565737406164149605099127662574635047311068680445202755599880528293052639750970419936136529778606186 957 20914890871479289854865057662445941090738732170992343681495487797912809405852571086846004955875245164359757641447334007118521933502957845040130788700716898078317491502653614017079027184599520242846024045611096163727781173064399415210304180092576491661963056495913848564002679817797121814 958 41873567406922906369677365971750245194922152761504786359269172627399943220347876783401790709528074217189157764993630083287142031568840722906335582014226734997746825061109710489426219993740651717658352344821294419052930443159021552571194585603776252718549161775415789403874952877354334186 959 83572539861801481503939684580737551988304490259880104701341888514006160464081768024030784380308974297197112807458212755669174098647523499303375354476671065252140007406909098264195721764651483511766016318563419266127699640087354922642258156693728501158349207645844883119447234111500345614 960 167319674675647294243294416524238042378148795782889677419880233768806046904777521590834365799365122731575428337445472922243458161785204945116046518505124535247633657529128519243048161752132786947082721008206008104233560526405398027784647327901281006595447531196676461927197139866209013986 961 333943148963621465617603652419382635763559328722519388315035482476064080499533865768594759611584580479755989625657316966475958890763343984378889905477215531447340338320210670828597102405101483138059974565651413315552657810391973251550604586227209922617439508361874499798011266355368313614 962 668582498314916054104192485467858720519856920288298743154795950013676174309088908950263491210314825942906846300548262810962875214333753874610982942487464601942607653378467709314693425909367057032225416582063429524019778863202769307119899242029771935808334570755227423652405546087786341586 963 1334388867513365339032923034833828885498669734893066112873103779213750932289881489502559113647546436266687159917161225416575708277800074420424800361641139067050172255347315029436320637922237101025834400171566017891972454573875523398273659236417268582166811566567945091457037172548640905214 964 2671553864143197447241308005769546326538383575469663599182695679241103280908059307403086096068176088152500852518257751038501458706467582169646766246616068270935387562104250448065707489740971215090285233335692876940012012300281062012513457720476812453783480708078399938761848264724213588386 965 5332037721878713709600582168520841001858627696787135929044729739825013314818675411052292014440462081753330269635322605647108202038497818678011746749177316990257294060754467327895901502381173764313556270462453776295733351123240894346512562700646972638746606341680860835899071915334388039614 966 10675145450165108604083198180059933654935394847726463127410121098307219876634794025858464206576814258058331974671838107724111119451432983017305279242409453532128069184962968224027316481863116194494126737133839530175757375723803018371539478141600597546313567757837660713422768444782815216386 967 21306148201418313249908982805637605793659274161663310194060624274572675776537736853258687168885388677061249410131931334073345665426176697229330183844087255342141861101418767682397790523848099487669157288373630774282778849195807443608535570400658494125077317271572278001854544836691018561614 968 42656439101748530458075379165757473103530063857116236448880866471187115529807324904975615582039017193177913359475607549521567904329042663263940742328906162406397999471344704130452423487574331876657410762641309834634293600643413480351614526683859689217704452787247599428700081726256648994386 969 85136853881279658311072758463689602053947190864940218596501204730135024214209922195496630532694486493959712875059867044712393434006643028113336633880641511404602258044135304501819447392978938210007423137221530268542290324911648530612066801305620969873337887804497681458325553612910958968014 970 170449732084776719227223516795204548261007318579172691494262937672509255273824572005447861696772520880315539594011082143755529242664728354641218118538453836217398256986824712762724294368127601963322244662504149937810877526198475491315295854673340348308746793378992880315725717065424256956786 971 340197541522302998035504226571845287039035538766987052740576532024954932756795785749937121749343660519728226141519559136084703101055233811314898475286528843908038986007130383459234498327416534885038058698676169980643702686616196165663035706963637923203196057298310279113500175586146719716014 972 681097005691856436489951260162254383561050175925332435729102407369973443304444929760832845142888702280359305329541723423595761586384690520597334712363436516342835499980779808984683087063671738811682548023684469856265457739013147148293627416310318619820689644056296039744951609716995233629586 973 1359394974676474425508546047008749681108114917289507117209291038279441977450354282132348218073008811075873072743030407850673421454434706553223205106083003515534168349847221458464868885391213046212771559452407732528360031160652871423533545517869475458951878707931449233867519821699754500672814 974 2721588986060187298488448567333258448230215269140171988667495853019388864059244141654013908358786215636591683402113854697864944627204087594417874530809876548219839349808781076434235059518556523836136655499776672240890946638679165720120800350490112698593257996044041313357423041133744967931986 975 5432016263362446268923579606813171728214194427107649995410100907260037509858498610788000586049000979127041794551811669861202487605578339237446987448637988333255893246839994479972786141889282268782071355931329464337018281546461687179598435759449638230928275377677481808659624686863513191678014 976 10875194235482820865900476741479688624674624965387993972745092613298815237976986894096028402766573410400225161356039379256932376859986514426282736510257741429695571946457556632841256260926395316454344666930882808818800174823820018619840036460429863628114791369765564435374470769131003127541986 977 21705878683477968481181533590385596783857842409802689374673361516733902828761805208709076550347570104054048490836129281251079407563033653323132274344223092881968193889640004588466145431406768284314527427826543348386178622464043430390489999038184192233408881865923303009249887636813050949918014 978 43456267154443610212982487073344974033207092340578677320163546743331533304715778996901133355880716924854498813548208039764944161283006682175697747364738575741359337782555117854148657953259558917223216761688308966023778972111683467630170071959043919489638464605454431879998829175075057205001986 979 86735040550301748035153382783373860313541011987224094096663663841574715623191475977164979905746819812495435494599274077122172316064490233035229989886431778508105261211483708413851122686716633593604235404709732698889177119907983130660087498461948573116205111303685981296683811149085060924930014 980 173647574859188968461118356930063808379955196668381448736990757328237782232623033970967246617508253662204433121695690156652060638630503597386625484615908929990823936776593944122148438593235751428050668928086350630936735064131350065920427642380036412095482040514594845056681469499235175334933986 981 346587345134111220709640455002486808704199142824793780427601884560939530183983960446787772159097096803540110895789767915308270376758068597407346451202413340961211792808546946178901601357137547362669211215443094881403834900313834996901334787693257417828479458332112875213484193058814013607890014 982 693882494852489157631877168862614425464109536161556677901583399217415094649230028388722265394113604127948977139181148228612391654019075792180597420434231200942859666361734834423198478543609050218770549071615796143277305028576535128742190072453330242019443539361302565326847132057284364277757986 983 1384942409023177858444772880445097999713629145634342713434979881177143027730951579386290675489638670294111538182722125286578687159505178140674989623912967141926453838443929780072460827436947668119756451664520158891807167634226785671069974434709465834465329441802574219329953056131993492351494014 984 2772707398728156173708527218170326850641848217957456069238146679611973217029411636163735206277865878550009492461084421743803470467543329725036184464781429543812173171167399448918857784524165768557297549807751751178361777691379855928554354579616126318504216520525179349983647320246562220907009986 985 5534158850024509184650500362227631521772239415182344744013434785656342201000928662653253624434085400580739422719746103256047290714287867532013524414253014138647355438299455095820389340793677507562171398367071436284348995423676010147774172964218981735603294174997817132316345318156840167652070014 986 11079573647480821532067554798568285223055935851097256882489728144880288635059751934980724036989817157680758407641914946743654231649374526982085893343815873226271701780634253993658104909842009044676766497982574938641072550806435722004882882123451234372611727216048175832283639958649964609466089986 987 22114260310085497126638357030795216451327483152582837865199789694066380666948126101182709063871299896983408310104966543842793951696647301733331364403580871367200179747883095948275647773108239188237872578327346057414374951479232860251539209721752213600684277061203636022089205118694805258986590014 988 44273407605047140190773466627931786897439354854777351630179245983826957937067629971144157137850934212344925125388796437330102414995396355697503151091212617819743583309151603935591857592792257277591405574292495934696520053092104304261304973968654682345907731493299987686656485035994734477918769986 989 88367811724379482651489752762938932924642266941746340109073009138267005455602234181444268465186014341444411779062378488690088507546888850765315709160001040373968298839146008559650491512006916469287697643770178267723025723718102676957286738495612832989808422972162807965766722161960729764100222014 990 176914626934473763033036686018802506719520976651301043369431501105920921329737494123732582740887882766134262029839971363350293337537681562160322011342426276013455465457449216430834206697591431024470508792355170137116065829902311285479896686432922197681623885958762783339079692233950198719937761986 991 353115406756904395179394162434233313214684213672710966766048276418252940453068293679554230858344439882273935035930651022480388937621208113664893676193673462978352902320627130273944696378440751165679456083048499760455586850819120643502459712970662914002628973215727662191369494593363773311678452014 992 706944660625851921245467534471838326653726166975313053504911278630094783112543281927019396340120205414542459095610593749180975612696571237985537698878526015005263833235525563135613109773623613214620473667758840034687718510623743214462253085836507309365876745133253228869528879061264170751553975986 993 1411042556499051543965574045060815875336880488927076991020366061738133163568849664908649842710333301184529330386523120653756116939548006017927698428780818213642083085088940482248070796683116656060304738087878359998667014334271153789479315946790293559456912346054952052465425014377459266783234356014 994 2824931877750755386456509114004492528644332822877703098030188618998322729793936228762688635390573712013614248577744308152118068164941148493898773826537870243652610751559991608519297016230363882489545685423396040068042451355518640218403822118463308178188665836321458510204482772499987608286342307986 995 5638511017989320709467130932722378680113312247896907722462385492111664446703999442327636235513848934838098323850862301610622522555875535721497491020936216131865904042547814476447632650132915506781741807335073895808214412823880647006181965782997201317709627921639442111997441420156758658167932352014 996 11288374773490831482380149160731363737401977893652313918522762730108309906291871899853013506294996358865326821006350917914858658885757832709295038674011956619171125545667797693486226682593643271760833178181865975944299315534917927442989610019923817674086959594282359132406406965156733874740616967986 997 22531475194656887425980047739415692756110535675735609881201070491441418410214909118491891889663758666830694961403752448551884302832295210027178212039141005771177408521368204978706273827884070359916415840977230320923949556556709685234012516383908358547999609049753784836873426381852388480589690992014 998 45108224741638550390740346060878420230914491463040237718246595951658038222798652918197918902253751384561348603416454284381601620603810875445768289387164919009519659612703800365678727193071356903438082197340962272812548187626545540119991736423755993896173528238318503101686240312165856230070924927986 999 90035895731079734367067000752109217517161512760233905785449841601654676129962444031108323059997433698119954439094318768019503254421529083329178820462594318702313082519172066312402504846797586768744204883218786529472974305251598400137308760685957382287284400063249928199555973742482596701828985680174 1000 180252345214356835148547692873866057978990495686314381221943033504970752575559749867504160864504936467242651645927227336782706495629150834220715399236924156721352401744579667043759959232940300575620369277900711075098070680504689480377292233533469370079631456539886934402928454366814309161970835536146