0 1 1 1 2 3 3 5 4 10 5 18 6 34 7 61 8 110 9 198 10 357 11 642 12 1156 13 2082 14 3748 15 6746 16 12143 17 21859 18 39346 19 70823 20 127482 21 229468 22 413042 23 743477 24 1338258 25 2408865 26 4335958 27 7804725 28 14048506 29 25287310 30 45517159 31 81930887 32 147475597 33 265456074 34 477820934 35 860077682 36 1548139828 37 2786651691 38 5015973044 39 9028751479 40 16251752662 41 29253154793 42 52655678627 43 94780221530 44 170604398754 45 307087917757 46 552758251963 47 994964853533 48 1790936736360 49 3223686125449 50 5802635025809 51 10444743046457 52 18800537483622 53 33840967470521 54 60913741446938 55 109644734604488 56 197360522288079 57 355248940118543 58 639448092213378 59 1151006565984081 60 2071811818771347 61 3729261273788425 62 6712670292819165 63 12082806527074497 64 21749051748734096 65 39148293147721373 66 70466927665898471 67 126840469798617248 68 228312845637511047 69 410963122147519885 70 739733619865535794 71 1331520515757964429 72 2396736928364335973 73 4314126471055804752 74 7765427647900448554 75 13977769766220807397 76 25159985579197453315 77 45287974042555415967 78 81518353276599748742 79 146733035897879547735 80 264119464616183185924 81 475415036309129734664 82 855747065356433522396 83 1540344717641580340313 84 2772620491754844612563 85 4990716885158720302614 86 8983290393285696544705 87 16169922707914253780470 88 29105860874245656804847 89 52390549573642182248725 90 94302989232555928047705 91 169745380618600670485869 92 305541685113481206874564 93 549975033204266172374216 94 989955059767679110273590 95 1781919107581822398492462 96 3207454393647280317286433 97 5773417908565104571115580 98 10392152235417188228008044 99 18705874023750938810414479 100 33670573242751689858746062 101 60607031836953041745742912 102 109092657306515475142337243 103 196366783151727855256207038 104 353460209673110139461172668 105 636228377411598251030110803 106 1145211079340876851854199446 107 2061379942813578333337559003 108 3710483897064441000007606205 109 6678871014715993800013691170 110 12021967826488788840024644107 111 21639542087679819912044359393 112 38951175757823675841679846908 113 70112116364082616515023724434 114 126201809455348709727042703982 115 227163257019627677508676867168 116 408893862635329819515618360902 117 736008952743593675128113049624 118 1324816114938468615230603489324 119 2384669006889243507415086280783 120 4292404212400638313347155305410 121 7726327582321148964024879549738 122 13907389648178068135244783189528 123 25033301366720522643440609741151 124 45059942460096940758193097534072 125 81107896428174493364747575561330 126 145994213570714088056545636010394 127 262789584427285358501782144818710 128 473021251969113645303207860673679 129 851438253544404561545774149212623 130 1532588856379928210782393468582722 131 2758659941483870779408308243448899 132 4965587894670967402934954838208019 133 8938058210407741325282918708774435 134 16088504778733934385509253675793983 135 28959308601721081893916656616429171 136 52126755483097947409049981909572507 137 93828159869576305336289967437230514 138 168890687765237349605321941387014925 139 304003237977427229289579494496626866 140 547205828359369012721243090093928359 141 984970491046864222898237562169071047 142 1772946883884355601216827611904327884 143 3191304390991840082190289701427790192 144 5744347903785312147942521462570022346 145 10339826226813561866296538632626040224 146 18611687208264411359333769538726872403 147 33501036974875940446800785169708370326 148 60301866554776692804241413305475066587 149 108543359798598047047634543949855119856 150 195378047637476484685742179109739215742 151 351680485747457672434335922397530588335 152 633024874345423810381804660315555059004 153 1139444773821762858687248388567999106207 154 2051000592879173145637047099422398391173 155 3691801067182511662146684778960317104112 156 6645241920928520991864032602128570787402 157 11961435457671337785355258683831427417324 158 21530583823808408013639465630896569351183 159 38755050882855134424551038135613824832130 160 69759091589139241964191868644104884697834 161 125566364860450635535545363559388792456101 162 226019456748811143963981654406899826420982 163 406835022147860059135166977932419687557768 164 732303039866148106443300560278355437603983 165 1318145471759066591597941008501039787687170 166 2372661849166319864876293815301871617836906 167 4270791328499375756777328867543368912106431 168 7687424391298876362199191961578064041791577 169 13837363904337977451958545530840515275224839 170 24907255027808359413525381955512927495404710 171 44833059050055046944345687519923269491728478 172 80699506290099084499822237535861885085111261 173 145259111322178352099680027564551393153200271 174 261466400379921033779424049616192507675760488 175 470639520683857860802963289309146513816368879 176 847151137230944149445333920756463724869463983 177 1524872047015699469001601057361634704765035170 178 2744769684628259044202881903250942468577063307 179 4940585432330866279565187425851696443438713952 180 8893053778195559303217337366533053598189685114 181 16007496800752006745791207259759496476741433206 182 28813494241353612142424173067567093658134579771 183 51864289634436501856363511521620768584642243589 184 93355721341985703341454320738917383452356038460 185 168040298415574266014617777330051290214240869228 186 302472537148033678826311999194092322385633564611 187 544450566866460621887361598549366180294140416300 188 980011020359629119397250877388859124529452749340 189 1764019836647332414915051579299946424153014948812 190 3175235705965198346847092842739903563475426907862 191 5715424270737357024324767116931826414255768434153 192 10287763687327242643784580810477287545660383181475 193 18517974637189036758812245458859117582188689726656 194 33332354346940266165862041825946411647939641507981 195 59998237824492479098551675286703540966291354714366 196 107996828084086462377393015516066373739324438485859 197 194394290551355632279307427928919472730783989274546 198 349909722992440138102753370272055050915411180694183 199 629837501386392248584956066489699091647740125249530 200 1133707502495506047452920919681458364965932225449154 201 2040673504491910885415257655426625056938678005808478 202 3673212308085439593747463779767925102489620410455260 203 6611782154553791268745434803582265184481316738819469 204 11901207878196824283741782646448077332066370129875044 205 21422174180754283710735208763606539197719466233775080 206 38559913525357710679323375774491770555895039220795145 207 69407844345643879222782076394085187000611070597431262 208 124934119822158982601007737509353336601099927075376271 209 224881415679886168681813927516836005881979868735677289 210 404786548223795103627265069530304810587563763724219120 211 728615786802831186529077125154548659057614774703594416 212 1311508416245096135752338825278187586303706594466469949 213 2360715149241173044354209885500737655346671870039645909 214 4249287268634111479837577793901327779624009366071362637 215 7648717083541400663707640029022390003323216858928452748 216 13767690750374521194673752052240302005981790346071214946 217 24781843350674138150412753694032543610767222622928186904 218 44607318031213448670742956649258578499381000721270736428 219 80293172456184207607337321968665441298885801298287325570 220 144527710421131573693207179543597794337994442336917186027 221 260149878758036832647772923178476029808389996206450934848 222 468269781764466298765991261721256853655101993171611682727 223 842885607176039337778784271098262336579183587708901028909 224 1517194092916870808001811687976872205842530457876021852037 225 2730949367250367454403261038358369970516554824176839333668 226 4915708861050661417925869869045065946929798683518310800602 227 8848275949891190552266565764281118704473637630332959441084 228 15926896709804142994079818375706013668052547734599326993951 229 28668414077647457389343673076270824602494585922278788589113 230 51603145339765423300818611537287484284490254660101819460404 231 92885661611577761941473500767117471712082458388183275028727 232 167194190900839971494652301380811449081748425098729895051709 233 300949543621511948690374142485460608347147165177713811093076 234 541709178518721507642673456473829095024864897319884859967537 235 975076521333698713756812221652892371044756815175792747941567 236 1755137738400657684762261998975206267880562267316426946294821 237 3159247929121183832572071598155371282185012081169568503330678 238 5686646272418130898629728876679668307933021746105223305995220 239 10235963290352635617533511978023402954279439142989401950791396 240 18424733922634744111560321560442125317702990457380923511424514 241 33164521060742539400808578808795825571865382823285662320564125 242 59696137909336570921455441855832486029357689081914192177015425 243 107453048236805827658619795340498474852843840347445545918627766 244 193415486826250489785515631612897254735118912625401982653529979 245 348147876287250881613928136903215058523214042725723568776353963 246 626666177317051586905070646425787105341785276906302423797437135 247 1127999119170692856429127163566416789615213498431344362835386843 248 2030398414507247141572428894419550221307384297176419853103696317 249 3654717146113044854830372009955190398353291734917555735586653371 250 6578490863003480738694669617919342717035925122851600324055976069 251 11841283553406265329650405312254816890664665221132880583300756924 252 21314310396131277593370729562058670403196397398039185049941362464 253 38365758713036299668067313211705606725753515316470533089894452436 254 69058365683465339402521163781070092106356327569646959561810014386 255 124305058230237610924538094805926165791441389625364527211258025895 256 223749104814427699664168570650667098424594501325656148980264446612 257 402748388665969859395503427171200777164270102386181068164476003902 258 724947099598745746911906168908161398895686184295125922696056807024 259 1304904779277742344441431104034690518012235131731226660852902252644 260 2348828602699936219994575987262442932422023237116207989535224054760 261 4227891484859885195990236777072397278359641826809174381163403298568 262 7610204672747793352782426198730315101047355288256513886094125937422 263 13698368410946028035008367157714567181885239518861724994969426687361 264 24657063139702850463015060883886220927393431133951104990944968037249 265 44382713651465130833427109590995197669308176041111988983700942467049 266 79888884572637235500168797263791355804754716874001580170661696440689 267 143799992230747023900303835074824440448558490373202844307191053593241 268 258839986015344643020546903134683992807405282671765119752943896467835 269 465911974827620357436984425642431187053329508809177215555299013642103 270 838641554689716643386571966156376136695993115856518987999538224555787 271 1509554798441489958095829539081477046052787608541734178399168804200416 272 2717198637194681924572493170346658682895017695375121521118503847560750 273 4890957546950427464230487706623985629211031851675218738013306925609350 274 8803723584510769435614877871923174132579857333015393728423952466096831 275 15846702452119384984106780169461713438643743199427708711163114438974296 276 28524064413814892971392204305031084189558737758969875680093605990153733 277 51343315944866807348505967749055951541205727966145776224168490782276720 278 92417968700760253227310741948300712774170310339062397203503283408098097 279 166352343661368455809159335506941282993506558610312314966305910134576574 280 299434218590463220456486803912494309388311805498562166939350638242237834 281 538981593462833796821676247042489756898961249897411900490831148836028102 282 970166868233100834279017244676481562418130249815341420883496067904850583 283 1746300362819581501702231040417666812352634449667614557590292922228731051 284 3143340653075246703064015872751800262234742009401706203662527260011715891 285 5658013175535444065515228570953240472022535616923071166592549068021088605 286 10184423715963799317927411427715832849640564110461528099866588322437959489 287 18331962688734838772269340569888499129353015398830750579759858980388327081 288 32997532839722709790084813025799298432835427717895351043567746164698988745 289 59395559111500877622152663446438737179103769892211631878421943096458179742 290 106912006400701579719874794203589726922386785805980937381159497573624723536 291 192441611521262843495774629566461508460296214450765687286087095632524502366 292 346394900738273118292394333219630715228533186011378237114956772138544104259 293 623510821328891612926309799795335287411359734820480826806922189849379387666 294 1122319478392004903267357639631603517340447522676865488252459941728882897799 295 2020175061105608825881243751336886331212805540818357878854427895111989216039 296 3636315109990095886586238752406395396183049973473044181937970211201580588870 297 6545367197982172595855229754331511713129489952251479527488346380162845059966 298 11781660956367910672539413557796721083633081914052663149479023484293121107940 299 21206989721462239210570944404034097950539547445294793669062242271727617994292 300 38172581498632030579027699927261376310971185401530628604312036089109712389725 301 68710646697537655042249859869070477359748133722755131487761664960397482301506 302 123679164055567779076049747764326859247546640700959236677970996928715468142711 303 222622495300022002336889545975788346645583953261726626020347794471687842656880 304 400720491540039604206401182756419023962051115871107926836626030049038116782385 305 721296884772071287571522128961554243131692008567994268305926854088268610208293 306 1298334392589728317628739832130797637637045615422389682950668337358883498374928 307 2337001906661510971731731697835435747746682107760301429311203007245990297074870 308 4206603431990719749117117056103784345944027793968542572760165413042782534734766 309 7571886177583295548410810700986811822699250029143376630968297743477008562522580 310 13629395119649931987139459261776261280858650052458077935742935938258615412540644 311 24532911215369877576851026671197270305545570094424540284337284688865507742573160 312 44159240187665779638331848008155086549982026169964172511807112439957913936631689 313 79486632337798403348997326414679155789967647105935510521252802391924245085937040 314 143075938208037126028195187546422480421941764790683918938255044305463641154686672 315 257536688774466826850751337583560464759495176623231054088859079749834554078436010 316 463566039794040288331352407650408836567091317921815897359946343549702197341184818 317 834418871629272518996434333770735905820764372259268615247903418389463955214132673 318 1501953968932690534193581800787324630477375870066683507446226153101035119385438813 319 2703517144078842961548447241417184334859276566120030313403207075581863214893789863 320 4866330859341917330787205034550931802746697819016054564125772736047353786808821754 321 8759395546815451195416969062191677244944056074228898215426390924885236816255879158 322 15766911984267812151750544311945019040899300933612016787767503664793426269260582484 323 28380441571682061873150979761501034273618741680501630217981506596628167284669048472 324 51084794829027711371671763570701861692513735024902934392366711873930701112404287250 325 91952630692249880469009174427263351046524723044825281906260081373075262002327717050 326 165514735246049784844216513969074031883744501480685507431268146471535471604189890691 327 297926523442889612719589725144333257390740102665233913376282663648763848887541803244 328 536267742197201302895261505259799863303332184797421044077308794567774927997575245839 329 965281935954962345211470709467639753945997932635357879339155830221994870395635442511 330 1737507484718932221380647277041751557102796278743644182810480494399590766712143796520 331 3127513472494077998485165098675152802785033301738559529058864889919263380081858833737 332 5629524250489340397273297177615275045013059943129407152305956801854674084147345900727 333 10133143650880812715091934919707495081023507897632932874150722243338413351465222621310 334 18239658571585462887165482855473491145842314215739279173471300038009144032637400718358 335 32831385428853833196897869139852284062516165588330702512248340068416459258747321293045 336 59096493771936899754416164451734111312529098058995264522047012123149626665745178327481 337 106373688789486419557949096013121400362552376506191476139684621821669327998341320989467 338 191472639821075555204308372823618520652594277711144657051432319279004790397014377781041 339 344650751677935999367755071082513337174669699880060382692578174702208622714625880005874 340 620371353020284798861959127948524006914405459784108688846640714463975520886326584010574 341 1116668435436512637951526430307343212445929827611395639923953286035155937595387851219034 342 2010003183785722748312747574553217782402673689700512151863115914863280687671698132194262 343 3618005730814300946962945634195792008324812641460921873353608646753905237809056637949671 344 6512410315465741704533302141552425614984662754629659372036495564157029428056301948309409 345 11722338567838335068159943854794366106972392958333386869665692015482652970501343506956937 346 21100209422109003122687898938629858992550307325000096365398245627868775346902418312522486 347 37980376959796205620838218089533746186590553185000173457716842130163795624424352962540476 348 68364678527633170117508792561160743135862995733000312223890315834294832123963835332572856 349 123056421349739706211515826610089337644553392319400562003002568501730697823134903598631142 350 221501558429531471180728487898160807760196106174921011605404623303115256081642826477536056 351 398702805173156648125311278216689453968352991114857820889728321945607460946957087659564901 352 717665049311681966625560300790041017143035384006744077601510979502093429704522757787216823 353 1291797088761027539926008541422073830857463691212139339682719763103768173468140964016990282 354 2325234759769849571866815374559732895543434644181850811428895573586782712242653735230582507 355 4185422567585729229360267674207519211978182359527331460572012032456208882036776723415048513 356 7533760621654312612848481813573534581560728247149196629029621658421175987666198102147087325 357 13560769118977762703127267264432362246809310844868553932253318985158116777799156583864757185 358 24409384414159972865629081075978252044256759520763397078055974173284610200038481850956562933 359 43936891945487951158132345936760853679662167137374114740500753511912298360069267331721813280 360 79086405501878312084638222686169536623391900847273406532901356321442137048124681197099263904 361 142355529903380961752348800835105165922105421525092131759222441378595846686624426154778675028 362 256239953826085731154227841503189298659789758745165837166600394481472524035923967078601615051 363 461231916886954316077610114705740737587621565741298506899880710066650543264663140741482907092 364 830217450396517768939698206470333327657718818334337312419785278119970977876393653334669232766 365 1494391410713731984091456771646599989783893873001807162355613500615947760177508576002404618979 366 2689904539284717571364622188963879981611008971403252892240104301108705968319515436804328314162 367 4841828170712491628456319940134983966899816148525855206032187741995670742975127786247790965493 368 8715290707282484931221375892242971140419669067346539370857937935592207337355230015246023737887 369 15687523273108472876198476606037348052755404321223770867544288284065973207239414027442842728197 370 28237541891595251177157257890867226494959727778202787561579718911318751773030945249397116910756 371 50827575404871452118883064203561007690927510000765017610843494040373753191455701448914810439361 372 91489635728768613813989515566409813843669518001377031699518289272672755744620262608046658790850 373 164681344311783504865181128019537664918605132402478657059132920690810960340316472694483985823530 374 296426419761210308757326030435167796853489238324461582706439257243459728612569650850071174482355 375 533567555570178555763186854783302034336280628984030848871590663038227511502625371530128114068239 376 960421600026321400373736338609943661805305132171255527968863193468809520704725668754230605322830 377 1728758880047378520672725409497898591249549237908259950343953748243857137268506203757615089581094 378 3111765984085281337210905737096217464249188628234867910619116746838942847083311166763707161245970 379 5601178771353506406979630326773191435648539530822762239114410144310097124749960100174672890242746 380 10082121788436311532563334588191744584167371155480972030405938259758174824549928180314411202436944 381 18147819219185360758614002258745140251501268079865749654730688867564714684189870724565940164386499 382 32666074594533649365505204065741252452702282543758349378515239961616486431541767304218692295895699 383 58798934270160568857909367318334254414864108578765028881327431930909675576775181147593646132612259 384 105838081686289023944236861173001657946755395441777051986389377475637416038195326065668563038702066 385 190508547035320243099626350111402984304159711795198693575500879456147348868751586918203413469663720 386 342915384663576437579327430200525371747487481231357648435901583021065227963752856452766144245394696 387 617247692394437587642789374360945669145477466216443767184622849437917410334755141614979059641710454 388 1111045846309987657757020873849702204461859439189598780932321128988251338602559254906962307355078817 389 1999882523357977783962637572929463968031346990541277805678178032178852409484606658832532153239141871 390 3599788542044360011132747631273035142456424582974300050220720457921934337072291985898557875830455369 391 6479619375679848020038945736291463256421564249353740090397296824259481806730125574617404176494819664 392 11663314876223726436070102325324633861558815648836732162715134283667067252114226034311327517690675396 393 20993966777202707584926184185584340950805868167906117892887241710600721053805606861760389531843215713 394 37789140198964873652867131534051813711450562702231012207197035079081297896850092351168701157317788284 395 68020452358136772575160836761293264680611012864015821972954663142346336214330166232103662083172018912 396 122436814244646190635289506170327876425099823155228479551318393656223405185794299217786591749709634042 397 220386265640363143143521111106590177565179681679411263192373108581202129334429738592015865149477341277 398 396695278152653657658337999991862319617323427022940273746271595446163832801973529465628557269059214298 399 714051500674776583785008399985352175311182168641292492743288871803094899043552353038131403084306585738 400 1285292701214597850813015119973633915560127903554326486937919969245570818278394235468636525551751854328 401 2313526862186276131463427215952541048008230226397787676488255944642027472901109623843545745993153337791 402 4164348351935297036634168988714573886414814407516017817678860700355649451221997322918382342787676008024 403 7495827033483534665941504179686232995546665933528832071821949260640169012199595181253088217017816814443 404 13492488660270362398694707523435219391983998680351897729279508669152304221959271326255558790632070265998 405 24286479588486652317650473542183394905571197624633415912703115604474147599526688387260005823137726478796 406 43715663259275974171770852375930110830028155724340148642865608088053465679148039097068010481647907661834 407 78688193866696753509187534276674199494050680303812267557158094558496238222466470374722418866966233791302 408 141638748960054156316537561698013559089291224546862081602884570205293228800439646674500353960539220824343 409 254949748128097481369767611056424406360724204184351746885192226369527811840791364014100637128970597483818 410 458909546630575466465581699901563931449303567531833144393346007465150061313424455225381146832147075470873 411 826037183935035839638047059822815076608746421557299659908022813437270110364164019405686064297864735847573 412 1486866931083064511348484707681067137895743558803139387834441064187086198655495234930234915736156524525631 413 2676360475949516120427272473825920848212338405845650898101993915536755157579891422874422848325081744146137 414 4817448856709129016769090452886657526782209130522171616583589047966159283643804561173961126985147139463046 415 8671407942076432230184362815195983548207976434939908909850460286339086710558848210113130028573264851033484 416 15608534295737578014331853067352770386774357582891836037730828515410356079005926778203634051431876731860271 417 28095361732327640425797335521234986696193843649205304867915491327738640942210668200766541292577378117348489 418 50571651118189752766435203938222976053148918568569548762247884389929553695979202761379774326639280611227280 419 91028972012741554979583367088801356895668053423425187772046191901873196652762564970483593787950705100209105 420 163852149622934798963250060759842442412202496162165337989683145423371753974972616946870468818311269180376389 421 294933869321282638133850109367716396341964493091897608381429661762069157154950710504366843872960284524677501 422 530880964778308748640930196861889513415536087565415695086573391171724482878911278907860318971328512144419502 423 955585736600955747553674354351401124147964957617748251155832104109104069182040302034148574148391321859955105 424 1720054325881720345596613837832522023466336923711946852080497787396387324527672543661467433467104379347919189 425 3096097786587096622073904908098539642239406462681504333744896017313497184149810578590641380240787882826254541 426 5572976015856773919733028834577371356030931632826707800740812831164294931469659041463154484433418189087258174 427 10031356828542193055519451902239268440855676939088074041333463096095730876645386274633678071980152740357064714 428 18056442291375947499935013424030683193540218490358533274400233572972315577961695294340620529564274932642716485 429 32501596124476705499883024163255229748372393282645359893920420431350168040331051529813116953215694878756889673 430 58502873024058069899789443493859413547070307908761647809056756776430302472595892753663610515788250781762401413 431 105305171443304525819620998288946944384726554235770966056302162197574544450672606956594498928418851407172322543 432 189549308597948146475317796920104499892507797624387738901343891955634180011210692521870098071153932532910180578 433 341188755476306663655572034456188099806514035723897930022419005520141524020179246539366176528077078559238325041 434 614139759857351994580029662021138579651725264303016274040354209936254743236322643770859117750538741406628985074 435 1105451567743233590244053391638049443373105475745429293272637577885258537825380758787546411950969734531932173133 436 1989812821937820462439296104948488998071589856341772727890747640193465368085685365817583541511745522157477911640 437 3581663079488076832390732988907280196528861741415190910203345752348237662554233658471650374721141939883460240952 438 6446993543078538298303319380033104353751951134547343638366022354226827792597620585248970674498055491790228433714 439 11604588377541368936945974884059587836753512042185218549058840237608290026675717053448147214096499885222411180686 440 20888259079574464086502754791307258106156321675933393388305912427694922048016290696206664985373699793400340125235 441 37598866343234035355704958624353064591081379016680108098950642369850859686429323253171996973672659628120612225424 442 67677959417821263640268925523835516263946482230024194578111156265731547435572781855709594552610787330617102005764 443 121820326952078274552484065942903929275103668014043550240600081278316785384031007340277270194699417195110783610375 444 219276588513740894194471318697227072695186602425278390433080146300970213691255813212499086350458950951199410498675 445 394697859324733609550048373655008730851335884365501102779544263341746384644260463782498355430826111712158938897616 446 710456146784520497190087072579015715532404591857901985003179674015143492359668834808497039775487001081886090015709 447 1278821064212136894942156730642228287958328265344223573005723413227258286247403902655294671595876601947394962028277 448 2301877915581846410895882115156010918324990877619602431410302143809064915245327024779530408872577883505310931650899 449 4143380248047323539612587807280819652984983579715284376538543858856316847441588644603154735970640190309559676971618 450 7458084446485182371302658053105475375372970443487511877769378945941370325394859560285678524747152342557207418548913 451 13424552003673328268344784495589855675671346798277521379984882102694466585710747208514221344544874216602973353388045 452 24164193606611990883020612092061740216208424236899538483972787784850039854279344975325598420180773589885352036098481 453 43495548491901583589437101765711132389175163626419169271151018012730071737702820955586077156325392461793633664977265 454 78291987285422850460986783178280038300515294527554504688071832422914129127865077720054938881385706431228540596959078 455 140925577113761130829776209720904068940927530149598108438529298361245432430157139896098889986494271576211373074526341 456 253666038804770035493597177497627324093669554269276595189352737050241778374282851812978001975689688837180471534147414 457 456598869848586063888474919495729183368605197684697871340834926690435201073709133263360403556241439906924848761465345 458 821877965727454914999254855092312530063489355832456168413502868042783361932676439874048726401234591832464727770637621 459 1479380338309418846998658739166162554114280840498421103144305162477010051478817591773287707522222265298436509987147719 460 2662884608956953924597585730499092597405705512897157985659749292458618092661871665191917873540000077537185717976865894 461 4793192296122517064275654314898366675330269923214884374187548726425512566791368997345452172372000139566934292358358610 462 8627746133020530715696177766817060015594485861786791873537587707565922620224464195221813910269600251220481726245045499 463 15529943039436955288253119980270708028070074551216225372367657873618660716404035551399265038485280452196867107241081898 464 27953897470986519518855615964487274450526134192189205670261784172513589289527263992518677069273504813954360793033947417 465 50317015447775735133940108736077094010947041545940570206471211510524460721149075186533618724692308665117849427461105351 466 90570627805996323241092195724938769219704674782693026371648180718944029298068335335760513704446155597212128969429989632 467 163027130050793381833965952304889784595468414608847447468966725294099252736523003604368924668003080074981832144973981339 468 293448834091428087301138714148801612271843146295925405444140105529378654925741406487864064402405544134967297860953166410 469 528207901364570557142049685467842902089317663332665729799452189952881578866334531678155315924329979442941136149715699539 470 950774222456227002855689433842117223760771793998798313639013941915186841959402157020679568663793962997294045069488259171 471 1711393600421208605140240980915811002769389229197836964550225095447336315526923882637223223594829133395129281125078866508 472 3080508480758175489252433765648459804984900612556106536190405171805205367948462988747001802470692440111232706025141959714 473 5544915265364715880654380778167227648972821102600991765142729309249369662307233379744603244447246392200218870845255527486 474 9980847477656488585177885400701009768151077984681785177256912756648865392153020083540285840005043505960393967521459949476 475 17965525459781679453320193721261817582671940372427213319062442961967957705875436150372514512009078310728709141538627909057 476 32337945827607023015976348698271271648809492670368983974312397331542323870575785070670526121616340959311676454769530236303 477 58208302489692641428757427656888288967857086806664171153762315196776182967036413127206947018909413726761017618585154425346 478 104774944481446754571763369782398920142142756251995508076772167354197129340665543628972504634036944708169831713453277965622 479 188594900066604158229174065608318056255856961253591914538189901237554832813197978532150508341266500474705697084215900338121 480 339470820119887484812513318094972501260542530256465446168741822227598699063756361357870915014279700854470254751588620608618 481 611047476215797472662523972570950502268976554461637803103735280009677658314761450444167647025703461538046458552859517095512 482 1099885457188435450792543150627710904084157798030948045586723504017419784966570610799501764646266230768483625395147130771922 483 1979793822939183811426577671129879627351484036455706482056102307231355612939827099439103176363279215383270525711264835389460 484 3563628881290530860567839808033783329232671265620271667700984153016440103291688778990385717453902587689886946280276703701028 485 6414531986322955549022111654460809992618808278116489001861771475429592185925039802182694291417024657841796503304498066661851 486 11546157575381319988239800978029457986713854900609680203351188655773265934665071643928849724550644384115233705948096519991333 487 20783083635686375978831641760453024376084938821097424366032139580391878682397128959071929504191159891407420670706573735984399 488 37409550544235476761896955168815443876952889877975363858857851244705381628314832126329473107544087804533357207271832724771919 489 67337190979623858171414519303867798978515201780355654945944132240469686930966697827393051593579358048160042973089298904589455 490 121206943763322944708546134746962038161327363204640178902699438032845436475740056089307492868442844486688077351560738028261019 491 218172498773981300475383042544531668690389253768352322024858988459121785656332100960753487163197120076038539232809328450869835 492 392710497793166340855689476580157003642700656783034179644746179226419214181397781729356276893754816136869370619056791211565704 493 706878896027699413540241057844282606556861182209461523360543122607554585526516007112841298408758669046364867114302224180818268 494 1272382012849858944372433904119708691802350127977030742048977620693598253947728812803114337135765604283456760805744003525472883 495 2290287623129746099870381027415475645244230230358655335688159717248476857105911863045605806844378087710222169450339206345851189 496 4122517721633542979766685849347856161439614414645579604238687491047258342790641353482090452319880557878399905010610571422532141 497 7420531898940377363580034528826141090591305946362043287629637483885065017023154436267762814175785004181119829019099028560557854 498 13356957418092679254444062151887053963064350703451677917733347470993117030641677985281973065516413007526015692234378251409004137 499 24042523352566822657999311873396697133515831266213020251920025447787610655155020373507551517929543413546828246021880852536207447 500 43276542034620280784398761372114054840328496279183436453456045806017699179279036672313592732273178144384290842839385534565173404 501 77897775662316505411917770469805298712591293302530185616220882450831858522702266010164466918091720659891723517110893962217312128 502 140215996192169709741451986845649537682664327944554334109197588411497345340864078818296040452565097187805102330799609131991161831 503 252388793145905477534613576322169167828795790300197801396555659140695221613555341872932872814617174938049184195439296437584091297 504 454299827662629859562304437379904502091832422540356042513800186453251398904399615371279171066310914888488531551790733587651364335 505 817739689792733747212147987283828103765298360572640876524840335615852518027919307668302507919359646799279356793223320457772455803 506 1471931441626920744981866377110890586777537049030753577744712604108534532450254753802944514254847364238702842227801976823990420445 507 2649476594928457340967359478799603056199566688255356439940482687395362158410458556845300125658725255629665116010043558283182756802 508 4769057870871223213741247061839285501159220038859641591892868837311651885138825402321540226185705460133397208818078404909728962244 509 8584304167568201784734244711310713902086596069947354865407163907160973393249885724178772407134269828240114975872541128837512132040 510 15451747501622763212521640480359285023755872925905238757732895032889752107849794303521790332841685690832206956570574031907521837672 511 27813145502920973782538952864646713042760571266629429763919211059201553794129629746339222599115034243497972521827033257433539307809 512 50063661905257752808570115156364083476969028279932973575054579906562796829433333543410600678407061638296350539288659863380370754057 513 90114591429463955055426207281455350258544250903879352435098243831813034292980000378139081221132710948933430970719587754084667357303 514 162206264573035119099767173106619630465379651626982834383176838897263461727364000680650346198038879708080175747295257957352401243147 515 291971276231463214379580911591915334837683372928569101889718310015074231109255201225170623156469983474544316345131464323234322237664 516 525548297216633785883245640865447602707830071271424383401492958027133615996659362205307121681645970254179769421236635781821780027796 517 945986934989940814589842153557805684874094128288563890122687324448840508793986851969552819026962746457523584958225944407279204050033 518 1702776482981893466261715876404050232773369430919415002220837184007912915829176333545195074248532943623542452924806699933102567290060 519 3064997669367408239271088577527290418992064975654947003997506931214243248492517400381351133647359298522376415264652059879584621122109 520 5516995804861334830687959439549122754185716956178904607195512476185637847286531320686432040565246737340277547476373707783252318019796 521 9930592448750402695238326991188420957534290521122028292951922457134148125115756377235577673017444127212499585457472674009854172435634 522 17875066407750724851428988584139157723561722938019650927313460422841466625208361479024039811431399428982499253823450813217737510384142 523 32175119533951304732572179451450483902411101288435371669164228761114639925375050662243271660576518972168498656882211463791927518691455 524 57915215161112348518629923012610871024339982319183669004495611770006351865675091192037888989037734149903297582387980634825469533644620 525 104247387290002227333533861422699567843811968174530604208092101186011433358215164145668200180267921469825935648298365142685845160560317 526 187645297122004009200360950560859222118861542714155087574565782134820580044787295462202760324482258645686684166937057256834521289008571 527 337761534819607216560649711009546599813950776885479157634218407842677044080617131831964968584068065562236031500486703062302138320215428 528 607970762675292989809169479817183879665111398393862483741593134116818679345110837297536943451322518012024856700876065512143848976387770 529 1094347372815527381656505063670930983397200517108952470734867641410273622821199507135566498212380532421644742061576917921858928157497987 530 1969825271067949286981709114607675770114960930796114447322761754538492521078159112844019696782284958358960535710838452259346070683496377 531 3545685487922308716567076406293816386206929675433006005180971158169286537940686403119235454208112925046128964279509214066822927230293479 532 6382233878260155689820737531328869495172473415779410809325748084704715768293235525614623817574603265083032135703116585320281269014528263 533 11488020980868280241677327556391965091310452148402939456786346552468488382927823946106322871634285877149457844265609853576506284226150873 534 20678437765562904435019189601505537164358813867125291022215423794443279089270083102991381168941714578869024119678097736437711311607071572 535 37221187978013227983034541282709966895845864960825523839987762829997902360686149585384486104095086241964243415420575925587880360892728830 536 66998138360423810369462174308877940412522556929485942911977973093996224249235069253692074987371155235535638147757036666058184649606911894 537 120596649048762858665031913755980292742540602473074697241560351569193203648623124656645734977268079423964148665962665998904732369292441410 538 217073968287773145597057444760764526936573084451534455034808632824547766567521624381962322959082542963135467598732798798028518264726394538 539 390733142917991662074703400569376148485831552012762019062655539084185979821538923887532181326348577333643841677719037836451332876507510169 540 703319657252384991734466121024877067274496793622971634312779970351534763678770062997557926387427439200558915019894268105612399177713518304 541 1265975383054292985122039017844778721094094228521348941763003946632762574621786113395604267497369390561006047035809682590102318519884332948 542 2278755689497727373219670232120601697969369611338428095173407103938972634319215004112087681495264903009810884664457428662184173335791799307 543 4101760241095909271795406417817083056344865300409170571312132787090150741774587007401757826691476825417659592396023371591931512004425238754 544 7383168433972636689231731552070749501420757540736507028361839016762271335194256613323164088044658285751787266312842068865476721607965429757 545 13289703181150746040617116793727349102557363573325712651051310230172088403349661903981695358480384914353217079363115723957858098894337773563 546 23921465726071342873110810228709228384603254431986282771892358414309759126029391427167051645264692845835790742853608303124144578009807992414 547 43058638306928417171599458411676611092285857977575308989406245145757566426852904568900692961476447122504423337136494945623460240417654386345 548 77505548952471150908879025141017899966114544359635556180931241262363619568335228224021247330657604820507962006845690902122228432751777895421 549 139509988114448071635982245253832219939006179847344001125676234272254515223003410803238245195183688676914331612322243623820011178953200211759 550 251117978606006528944768041456897995890211123725219202026217221690058127401406139445828841351330639618445796902180038522876020122115760381167 551 452012361490811752100582474622416392602380022705394563647190999042104629322531051002491914432395151313202434423924069341176836219808368686100 552 813622250683461153781048454320349506684284040869710214564943798275788332780555891804485445978311272363764381963063324814118305195655063634981 553 1464520051230230076805887217776629112031711273565478386216898836896418999005000605248073802760960290254775887533513984665412949352179114542966 554 2636136092214414138250596991997932401657080292417861095190417906413554198209001089446532844969728522458596597560325172397743308833922406177338 555 4745044965985945448851074585596278322982744526352149971342752231544397556776201961003759120945511340425473875608585310315937955901060331119209 556 8541080938774701807931934254073300981368940147433869948416954016779915602197163529806766417701920412765852976095453558568688320621908596014577 557 15373945689794463254277481657331941766464092265380965907150517230203848083954894353652179551863456742978535356971816405423638977119435472826240 558 27673102241630033857699466983197495179635366077685738632870931014366926551118809836573923193354222137361363642549269529762550158814983851087232 559 49811584034934060943859040569755491323343658939834329539167675825860467792013857705833061748037599847250454556588685153572590285866970931957018 560 89660851262881309698946273025559884382018586091701793170501816486548842025624943870499511146467679725050818201859633276430662514560547677522633 561 161389532273186357458103291446007791887633454965063227706903269675787915646124898966899120063641823505091472763347339897575192526208985819540740 562 290501158091735443424585924602814025397740218937113809872425885416418248163024818140418416114555282309164650974025211815635346547176174475173332 563 522902084565123798164254664285065245715932394086804857770366593749552846693444672652753149006199508156496371753245381268143623784917114055311999 564 941223752217222836695658395713117442288678309356248743986659868749195124048200410774955668211159114681693469155841686282658522812850805299561598 565 1694202753991001106052185112283611396119620956841247739175987763748551223286760739394920202780086406427048244480515035308785341063131449539210877 566 3049564957183801990893933202110500513015317722314245930516777974747392201916169330910856365004155531568686840064927063555813613913636609170579580 567 5489216922930843583609079763798900923427571900165642674930200354545305963449104795639541457007479956823636312116868714400464505044545896507043244 568 9880590461275518450496343574838021662169629420298156814874360638181550734208388632151174622613463922282545361810363685920836109080182613712677839 569 17785062830295933210893418434708438991905332956536682266773849148726791321575099537872114320704235060108581651258654634657504996344328704682820111 570 32013113094532679779608153182475190185429599321766028080192928467708224378835179168169805777267623108195446972265578342383508993419791668429076199 571 57623603570158823603294675728455342333773278779178850544347271241874803881903322502705650399081721594751804550078041016290316188155625003172337159 572 103722486426285882485930416311219616200791901802521930979825088235374646987425980504870170718347098870553248190140473829322569138680125005710206887 573 186700475567314588474674749360195309161425423244539475763685158823674364577366764908766307293024777966995846742252852892780624449624225010278372398 574 336060856021166259254414548848351556490565761840171056374633285882613856239260176835779353127444600340592524136055135207005124009323605018501070316 575 604909540838099266657946187927032801683018371312307901474339914588704941230668318304402835629400280613066543444899243372609223216782489033301926570 576 1088837173508578679984303138268659043029433068362154222653811846259668894215202972947925104132920505103519778200818638070696601790208480259943467826 577 1959906912315441623971745648883586277452979523051877600776861323267404009587365351306265187439256909186335600761473548527253883222375264467898242087 578 3527832442167794923149142167990455299415363141493379681398350381881327217257257632351277337390662436535404081370652387349056989800275476042216835757 579 6350098395902030861668455902382819538947653654688083426517030687386388991063063738232299207303192385763727346467174297228302581640495856875990304364 580 11430177112623655551003220624289075170105776578438550167730655237295500183913514728818138573145746294374709223640913735010944646952892542376782547855 581 20574318802722579991805797123720335306190397841189390301915179427131900331044326511872649431662343329874476602553644723019700364515206576278208586139 582 37033773844900643985250434822696603551142716114140902543447322968837420595879787721370768976992217993774057884596560501435460656127371837300775455051 583 66660792920821159173450782680853886392056889005453624578205181343907357072583617898467384158585992388793304192273808902583829181029269307141395819092 584 119989427257478086512211408825536995505702400209816524240769326419033242730650512217241291485454786299827947546092856024650892525852684752854512474366 585 215980969063460555721980535885966591910264320377669743633384787554259836915170921991034324673818615339690305582967140844371606546534832555138122453859 586 388765744314229000299564964594739865438475776679805538540092617597667706447307659583861784412873507611442550049340853519868891783762698599248620416947 587 699778339765612200539216936270531757789256398023649969372166711675801871605153787250951211943172313700596590088813536335764005210772857478647516750505 588 1259601011578101960970590485286957164020661516442569944869900081016443368889276817051712181497710164661073862159864365404375209379391143461565530150909 589 2267281820840583529747062873516522895237190729596625900765820145829598064000698270693081926695878296389932951887755857727875376882904058230817954271637 590 4081107277513050353544713172329741211426943313273926621378476262493276515201256887247547468052580933501879313397960543910175678389227304815472317688947 591 7345993099523490636380483710193534180568497963893067918481257272487897727362262397045585442494645680303382764116328979038316221100609148667850171840106 592 13222787579142283145484870678348361525023296335007522253266263090478215909252072314682053796490362224546088975409392162268969197981096467602130309312191 593 23801017642456109661872767221027050745041933403013540055879273562860788636653730166427696833682652004182960155736905892084144556365973641683834556761944 594 42841831756420997391370980997848691341075480125424372100582692413149419545976714299569854300628773607529328280326430605751460201458752555030902202171499 595 77115297161557795304467765796127644413935864225763869781048846343668955182758085739225737741131792493552790904587575090352628362625754599055623963908698 596 138807534890804031548041978433029759945084555606374965605887923418604119328964554330606327934037226488395023628257635162634731052726358278300123135035657 597 249853562803447256786475561179453567901152200091474938090598262153487414792136197795091390281267007679111042530863743292742515894907444900940221643064184 598 449736413046205062215656010123016422222073960164654888563076871876277346625845156031164502506280613822399876555554737926936528610833400821692398957515531 599 809525543483169111988180818221429559999733128296378799413538369377299223926521280856096104511305104880319777799998528268485751499500121479046318123527956 600 1457145978269704401578725472798573207999519630933481838944369064879138603067738305540972988120349188784575600039997350883274352699100218662283372622350322 601 2622862760885467922841705851037431774399135335680267310099864316782449485521928949973751378616628539812236080071995231589893834858380393592110070720230580 602 4721152969593842261115070531867377193918443604224481158179755770208409073939472109952752481509931371662024944129591416861808902745084708465798127296415044 603 8498075345268916070007126957361278949053198487604066084723560386375136333091049797914954466717876468991644899433264550351256024941152475238436629133547080 604 15296535621484048926012828523250302108295757277687318952502408695475245399563889636246918040092177644184960818979876190632260844894074455429185932440384744 605 27533764118671288066823091341850543794932363099837174114504335651855441719215001345244452472165919759532929474163777143138069520809334019772534678392692539 606 49560775413608318520281564415330978830878253579706913406107804173339795094587002421440014449898655567159273053494798857648525137456801235590562421106846570 607 89209395744494973336506815947595761895580856443472444130994047512011631170256604358592026009817580020886691496290637943767345247422242224063012357992323827 608 160576912340090952005712268705672371412045541598250399435789285521620936106461887845465646817671644037596044693323148298781221445360036003313422244386182889 609 289038442212163713610282083670210268541681974876850718984420713938917684991631398121838164271808959267672880447981666937806198601648064805964160039895129200 610 520269195981894684498507750606378483375027554778331294171957285090051832984936516619308695689256126681811184806367000488051157482966516650735488071811232561 611 936484552767410432097313951091481270075049598600996329509523113162093299372885729914755652240661028027260132651460600878492083469339729971323878529260218609 612 1685672194981338777775165111964666286135089277481793393117141603691767938871194313846560174033189850449068238772629081581285750244811513948382981352668393497 613 3034209950966409799995297201536399315043160699467228107610854886645182289968149764923808313259741730808322829790732346846314350440660725107089366434803108296 614 5461577911739537639991534962765518767077689259041010593699538795961328121942669576862854963867535115454981093623318224323365830793189305192760859582645594933 615 9830840241131167751984762932977933780739840666273819068659169832730390619496805238353138934961563207818965968521972803782058495427740749346969547248762070879 616 17695512434036101953572573279360280805331713199292874323586505698914703115094249429035650082930813774074138743339551046807705291769933348824545185047771727583 617 31851922381264983516430631902848505449597083758727173782455710258046465607169648972264170149275464793333449738011191884253869525185880027884181333085989109649 618 57333460286276970329575137425127309809274750765708912808420278464483638092905368150075506268695836628000209528420145391656965145334584050191526399554780397369 619 103200228515298546593235247365229157656694551378276043055156501236070548567229662670135911283652505930400377151156261704982537261602251290344747519198604715265 620 185760411327537383867823445257412483782050192480896877499281702224926987421013392806244640310574510674720678872081271068968567070884052322620545534557488487478 621 334368740389567290962082201463342470807690346465614379498707064004868577357824107051240352559034119214497221969746287924143420727591294180716981962203479277461 622 601863732701221123731747962634016447453842623638105883097672715208763439244083392692232634606261414586094999545543318263458157309664329525290567531966262699431 623 1083354718862198022717146332741229605416916722548590589575810887375774190639350106846018742291270546254970999181977972874224683157395793145523021557539272858976 624 1950038493951956440890863398934213289750450100587463061236459597276393543150830192322833736124286983258947798527560351173604429683312427661941438803570691146157 625 3510069289113521593603554118081583921550810181057433510225627275097508377671494346181100725023716569866106037349608632112487973429962369791494589846427244063083 626 6318124720404338868486397412546851058791458325903380318406129095175515079808689823125981305042689825758990867229295537802478352173932265624690261723569039313550 627 11372624496727809963275515342584331905824624986626084573131032371315927143655641681626766349076841686366183561012731968044461033913078078124442471102424270764390 628 20470724094110057933895927616651797430484324975926952231635858268368668858580155026928179428338315035459130409822917542480029861043540540623996447984363687375902 629 36847303369398104281012669709973235374871784956668514016944544883063603945444279048470722971008967063826434737681251576464053749878372973123193606371854637276624 630 66325146064916587705822805477951823674769212922003325230500180789514487101799702287247301347816140714887582527826252837635296749781071351621748491469338347097923 631 119385262916849857870481049860313282614584583259605985414900325421126076783239464117045142426069053286797648550087255107743534149605928432919147284644809024776263 632 214893473250329744166865889748563908706252249867290773746820585758026938209831035410681256366924295916235767390157059193938361469290671179254465112360656244597273 633 386808251850593539500358601547415035671254049761123392744277054364448488777695863739226261460463732649224381302282706549089050644723208122658037202249181240275092 634 696254853331068371100645482785347064208257289570022106939698697856007279799852554730607270628834718768603886344108871788360291160501774620784466964048526232495165 635 1253258735995923067981161869013624715574863121226039792491457656140813103639734598515093087131902493783486995419395969219048524088903194317412040535287347218491298 636 2255865724792661522366091364224524488034753618206871626484623781053463586551522277327167556837424488810276591754912744594287343360025749771341672963517224993284337 637 4060558304626790740258964455604144078462556512772368927672322805896234455792740099188901602307364079858497865158842940269717218048046349588415011334331004987911807 638 7309004948328223332466136020087459341232601722990264069810181050613222020426932178540022884153255343745296157285917292485490992486483429259147020401795808978241253 639 13156208906990801998439044836157426814218683101382475325658325891103799636768477921372041191475859618741533083114651126473883786475670172666464636723232456160834256 640 23681176032583443597190280705083368265593629582488455586184986603986839346183260258469674144656547313734759549606372027652990815656206310799636346101818421089501661 641 42626116858650198474942505269150062878068533248479220055132975887176310823129868465245413460381785164722567189291469649775383468181171359439345422983273157961102990 642 76727010345570357254896509484470113180523359847262596099239356596917359481633763237441744228687213296500620940724645369595690242726108446990821761369891684329985382 643 138108618622026643058813717072046203724942047725072672978630841874451247066940773827395139611636983933701117693304361665272242436906995204583479170465805031793973688 644 248595513519647957505864690729683166704895685905130811361535515374012244720493392889311251300946571080662011847947850997490036386432591368250262506838449057229152638 645 447471924335366323510556443313429700068812234629235460450763927673222040496888107200760252341703827945191621326306131795482065495578664462850472512309208303012474749 646 805449463803659382319001597964173460123862022332623828811375069811799672894398592961368454215066890301344918387351037231867717892041596033130850522156574945422454549 647 1449809034846586888174202876335512228222951640198722891860475125661239411209917467330463217587120402542420853097231867017361892205674872859635530939881834901760418188 648 2609656262723856398713565177403922010801312952357701205348855226190230940177851441194833791656816724576357535575017360631251405970214771147343955691787302823168752739 649 4697381272902941517684417319327059619442363314243862169627939407142415692320132594150700824982270104237443564035031249136252530746386588065219120245217145081703754930 650 8455286291225294731831951174788707314996253965638951905330290932856348246176238669471261484968086187627398415263056248445254555343495858517394416441390861147066758874 651 15219515324205530517297512114619673166993257138150113429594523679141426843117229605048270672942555137729317147473501247201458199618292545331309949594503550064720165974 652 27395127583569954931135521806315411700587862848670204173270142622454568317611013289086887211296599247912770865452302244962624759312926581596357909270106390116496298753 653 49311229650425918876043939251367741061058153127606367511886256720418222971699823920356396980333878646242987557814144040932724566763267846873444236686191502209693337755 654 88760213370766653976879090652461933909904675629691461521395262096752801349059683056641514564600981563237377604065459273678904220173882124372199626035144703977448007960 655 159768384067379977158382363174431481037828416133444630738511471774155042428307429501954726216281766813827279687317826692622027596312987823869959326863260467159406414328 656 287583091321283958885088253713976665868091149040200335329320649193479076370953373103518507189307180264889103437172088046719649673363378082965926788353868840886931545791 657 517649564378311125993158856685157998562564068272360603592777168548262337467716071586333312940752924476800386186909758484095369412054080549338668219036963913596476782425 658 931769215880960026787685942033284397412615322890249086466998903386872207441888928855399963293355264058240695136437565271371664941697344988809602794266535044473658208365 659 1677184588585728048217834695659911915342707581202448355640598026096369973395400071939719933928039475304833251245587617488468996895055220979857285029679763080052584775057 660 3018932259454310486792102452187841447616873646164407040153076446973465952111720129491495881070471055548699852242057711479244194411099397763743113053423573544094652595103 661 5434078067017758876225784413938114605710372563095932672275537604552238713801096233084692585926847899987659734035703880662639549939978915974737603496162432379370374671185 662 9781340520631965977206411945088606290278670613572678810095967688194029684841973219552446654668326219977787521264266985192751189891962048754527686293092378282866674408133 663 17606412937137538758971541501159491322501607104430821858172741838749253432715551795194403978402987195960017538275680573346952141805531687758149835327566280909160013934640 664 31691543286847569766148774702087084380502892787975479344710935309748656178887993231349927161125376952728031568896225032024513855249957037964669703589619305636488025082353 665 57044777916325625579067794463756751884905207018355862820479683557547581121998387816429868890025678514910456824013205057644124939449922668336405466461314750145678445148236 666 102680600249386126042322030034762153392829372633040553076863430403585646019597098069573764002046221326838822283223769103759424891009860803005529839630366550262221201266825 667 184825080448895026876179654062571876107092870739472995538354174726454162835274776525232775203683198388309880109802784386766964803817749445409953711334659790471998162280285 668 332685144808011048377123377312629376992767167331051391969037514507617493103494597745418995366629757098957784197645011896180536646871949001737916680402387622849596692104513 669 598833260654419887078822079162732878586980901195892505544267526113711487586290275941754191659933562778124011555761021413124965964369508203128250024724297721129274045788125 670 1077899869177955796741879742492919181456565622152606509979681547004680677655322496695157544987880413000623220800369838543624938735865114765630850044503735898032693282418625 671 1940219764520320434135383536487254526621818119874691717963426784608425219779580494051283580978184743401121797440665709378524889724557206578135530080106724616458847908353525 672 3492395576136576781443690365677058147919272615774445092334168212295165395603244889292310445760732538122019235393198276881344801504202971840643954144192104309625926235036345 673 6286312037045838206598642658218704666254690708394001166201502782131297712085840800726158802369318568619634623707756898386420642707565349313159117459545787757326667223065421 674 11315361666682508771877556784793668399258443275109202099162705007836335881754513441307085844264773423515342322673962417095557156873617628763686411427182417963188001001517757 675 20367651000028515789379602212628603118665197895196563778492869014105404587158124194352754519676592162327616180813132350772002882372511731774635540568928352333738401802731964 676 36661771800051328420883283982731485613597356211353814801287164225389728256884623549834958135417865892189709125463638231389605188270521117194343973024071034200729123244917535 677 65991189240092391157589911168916674104475241180436866642316895605701510862392322389702924643752158605941476425834548816501289338886938010949819151443327861561312421840851563 678 118784140632166304083661840104050013388055434124786359956170412090262719552306180301465264358753885490694657566502187869702320809996488419709674472597990150810362359313532814 679 213811453137899347350591312187290024098499781424615447921106741762472895194151124542637475845756993883250383619703938165464177457993679155477414050676382271458652246764359066 680 384860615648218825231064361937122043377299606564307806257992135172451211349472024176747456522362588989850690515467088697835519424388622479859345291217488088625574044175846319 681 692749108166793885415915851486819678079139291815754051264385843310412180429049643518145421740252660181731242927840759656103934963899520463746821524191478559526033279516523374 682 1246948394700228993748648532676275420542450725268357292275894517958741924772289358332661759132454788327116237270113367380987082935019136834744278743544661407146859903129742074 683 2244507110460412188747567358817295756976411305483043126096610132325735464590120844998791166438418618988809227086204061285776749283034446302539701738380390532864347825633535734 684 4040112798828741939745621245871132362557540349869477626973898238186323836262217520997824099589153514179856608755167310314398148709462003344571463129084702959155826086140364322 685 7272203037891735491542118242568038252603572629765059728553016828735382905271991537796083379260476325523741895759301158565916667677031606020228633632352465326480486955052655780 686 13089965468205123884775812836622468854686430733577107511395430291723689229489584768032950082668857385942735412366742085418650001818656890836411540538234437587664876519094780404 687 23561937842769222992596463105920443938435575320438793520511774525102640613081252582459310148803943294696923742260135753753570003273582403505540772968821987657796777734370604728 688 42411488116984601386673633590656799089184035576789828336921194145184753103546254648426758267847097930454462736068244356756426005892448326309973391343879577784034199921867088511 689 76340678610572282496012540463182238360531264038221691006458149461332555586383258367168164882124776274818032924922839842161566810606406987357952104418983240011261559859360759320 690 137413221499030108492822572833728029048956275268799043811624669030398600055489865060902696787824597294672459264861111715890820259091532577244313787954169832020270807746849366777 691 247343798698254195287080631100710452288121295483838278860924404254717480099881757109624854218084275130410426676750001088603476466364758639039764818317505697636487453944328860198 692 445218837656857551516745135981278814118618331870908901949663927658491464179787162797324737592551695234738768018150001959486257639456565550271576672971510255745677417099791948357 693 801393907782343592730141244766301865413512997367636023509395069785284635523616893035184527666593051422529782432670003527075263751021817990488838011348718460342219350779625507043 694 1442509034008218466914254240579343357744323395261744842316911125613512343942510407463332149799867492560553608378806006348735474751839272382879908420427693228615994831403325912679 695 2596516261214793240445657633042818043939782111471140716170440026104322219096518733433997869639761486608996495081850811427723854553310690289183835156769847811508790696525986642822 696 4673729270186627832802183739477072479091607800648053289106792046987779994373733720181196165351570675896193691147331460569902938195959242520530903282185726060715823253746775957080 697 8412712686335930099043930731058730462364894041166495920392225684578003989872720696326153097632827216613148644065196629025825288752726636536955625907934306909288481856744196722744 698 15142882835404674178279075315905714832256809274099692656706006232240407181770897253387075575739088989903667559317353932246485519754907945766520126634281752436719267342139554100940 699 27257189103728413520902335568630286698062256693379446782070811218032732927187615056096736036330360181826601606771237078043673935558834302379736227941707154386094681215851197381692 700 49062940386711144337624204023534516056512062048083004207727460192458919268937707100974124865394648327287882892188226740478613084005901744283525210295072877894970426188532155287046 701 88313292696080059807723567242362128901721711686549407573909428346426054684087872781753424757710366989118189205938808132861503551210623139710345378531131180210946767139357879516684 702 158963926852944107653902421036251832023099081035788933633036971023566898431358171007156164563878660580412740570689854639150706392179121651478621681356036124379704180850844183130031 703 286135068335299393777024357865253297641578345864420080539466547842420417176444707812881096214981589044742933027241738350471271505922418972661519026440865023883467525531519529634056 704 515043123003538908798643844157455935754841022555956144971039786116356750917600474063185973186966860280537279449035129030848288710660354150790734247593557042990241545956735153341301 705 927077621406370035837558919483420684358713840600721060947871615009442151651680853313734751736540348504967103008263232255526919679188637471423321645668402677382434782722123276014342 706 1668739718531466064507606055070157231845684913081297909706168907016995872973025535964722553125772627308940785414873818059948455422539547448561978962203124819288382608899821896825815 707 3003731493356638916113690899126283017322232843546336237471104032630592571351445964736500595626390729156093413746772872507907219760571185407411562131965624674719088696019679414286468 708 5406716688041950049004643618427309431180019118383405227447987258735066628432602736525701072127503312480968144744191170514232995569028133733340811837538124414494359652835422945715642 709 9732090038475510088208358513169156976124034413090129409406377065723119931178684925746261929829505962465742660539544106925619392024250640720013461307568623946089847375103761302288157 710 17517762069255918158775045323704482557023261943562232936931478718301615876121632866343271473693110732438336788971179392466114905643651153296024230353623523102961725275186770344118682 711 31531971724660652685795081582668068602641871498412019286476661692942908577018939159417888652647599318389006220148122906439006830158572075932843614636522341585331105495336186619413629 712 56757549104389174834431146848802523484755368697141634715657991047297235438634090486952199574765678773100211196266621231590212294285429736679118506345740214853595989891605135914944532 713 102163588387900514701976064327844542272559663654854942488184383885135023789541362876513959234578221791580380153279918216862382129713773526022413311422332386736472781804889244646900158 714 183894459098220926463556915790120176090607394578738896478731890993243042821174453177725126622240799224844684275903852790352287833484792346840343960560198296125651007248800640364420284 715 331010026376797667634402448422216316963093310241730013661717403787837477078114015719905227920033438604720431696626935022634118100272626224312619129008356933026171813047841152655956512 716 595818047478235801741924407159989370533567958435114024591091326818107458740605228295829410256060189488496777053928483040741412580490727203762714432215042479447109263486114074780721721 717 1072472485460824443135463932887980866960422325183205244263964388272593425733089410932492938460908341079294198697071269473334542644883308966772885977987076463004796674275005334605299099 718 1930450473829483997643835079198365560528760185329769439675135898890668166319560939678487289229635013942729557654728285052002176760789956140191194760376737633408634013695009602289538379 719 3474810852893071195758903142557058008951768333593584991415244618003202699375209691421277120613343025096913203778510913093603918169421921052344150568678127740135541224651017284121169082 720 6254659535207528152366025656602704416113183000468452984547440312405764858875377444558298817104017445174443766801319643568487052704959457894219471023620629932243974204371831111418104348 721 11258387163373550674258846181884867949003729400843215372185392562330376745975679400204937870787231401313998780242375358423276694868927024209595047842517133878039153567869296000552587827 722 20265096894072391213665923127392762308206712921517787669933706612194678142756222920368888167417016522365197804436275645161898050764068643577271086116530840980470476422164732800994658088 723 36477174409330304184598661629306972154772083258732017805880671901950420656961201256663998701350629740257356047985296161291416491375323558439087955009755513764846857559896519041790384560 724 65658913936794547532277590932752549878589749865717632050585209423510757182530162261995197662431133532463240886373533090324549684475582405190358319017559924776724343607813734275222692208 725 118186045086230185558099663678954589781461549758291737691053376962319362928554292071591355792376040358433833595472359562584189432056048329342644974231607864598103818494064721695400845974 726 212734881155214334004579394622118261606630789564925127843896078532174853271397725728864440426276872645180900471850247212651540977700886992816760953616894156276586873289316499051721522754 727 382922786079385801208242910319812870891935421216865230119012941357914735888515906311955992767298370761325620849330444982772773759861596587070169716510409481297856371920769698293098740958 728 689261014942894442174837238575663167605483758190357414214223294444246524599328631361520786981137067370386117528794800968990992767750873856726305489718737066336141469457385456927577733725 729 1240669826897209995914707029436193701689870764742643345585601929999643744278791536450737416566046721266695011551830641744183786981951572942107349881493726719405054645023293822469639920705 730 2233205688414977992646472652985148663041767376536758022054083473999358739701824765611327349818884098280051020793295155139530816567512831295793229786688708094929098361041928880445351857270 731 4019770239146960386763650775373267593475181277766164439697350253198845731463284578100389229673991376904091837427931279251155469821523096332427813616039674570872377049875471984801633343086 732 7235586430464528696174571395671881668255326299979095991455230455757922316633912240580700613413184478427365307370276302652079845678741573398370064508871414227570278689775849572642940017555 733 13024055574836151653114228512209387002859587339962372784619414820364260169941042033045261104143732061169257553266497344773743722221734832117066116115968545609626501641596529230757292031600 734 23443300034705072975605611321976896605147257211932271012314946676655668305893875659481469987458717710104663595879695220592738699999122697810719009008743382097327702954873752615363125656881 735 42197940062469131356090100379558413889265062981478087822166904017980202950608976187066645977425691878188394472583451397066929659998420856059294216215738087775189865318772754707653626182386 736 75956292112444436440962180683205145000677113366660558079900427232364365311096157136719962759366245380739110050650212514720473387997157540906729589188328557995341757573790958473776527128295 737 136721325802399985593731925229769261001218804059989004543820769018255857559973082846095932966859241685330398091170382526496852098394883573632113260538991404391615163632823725252797748830931 738 246098386444319974068717465413584669802193847307980208178877384232860543607951549122972679340346635033594716564106688547694333777110790432537803868970184527904907294539082705455035947895676 739 442977095599775953323691437744452405643948925154364374721979291619148978494312788421350822812623943060470489815392039385849800798799422778568046964146332150228833130170348869819064706212217 740 797358772079596715982644587940014330159108065277855874499562724914468161289763019158431481062723097508846881667705670894529641437838961001422484535463397870411899634306627965674316471181990 741 1435245789743274088768760258292025794286394517500140574099212904846042690321573434485176665912901575515924387001870207610153354588110129802560472163834116166741419341751930338213769648127583 742 2583442421537893359783768464925646429715510131500253033378583228722876842578832182073317998643222835928663896603366373698276038258598233644608849894901409100134554815153474608784785366629649 743 4650196358768208047610783236866163573487918236700455460081449811701178316641897927731972397557801104671595013886059472656896868865476820560295929810822536380242198667276254295812613659933369 744 8370353445782774485699409826359094432278252826060819828146609661062120969955416269917550315604041988408871024994907050782414363957858277008532673659480565484435957601097257732462704587880065 745 15066636202408994074258937687446369978100855086909475690663897389911817745919749285851590568087275579135967844990832691408345855124144898615358812587065017871984723681975063918432868258184118 746 27119945164336189333666087837403465960581539156437056243195015301841271942655548714532863022557096042444742120983498844535022539223460817507645862656717032169572502627555115053179162864731412 747 48815901295805140800598958107326238729046770481586701237751027543314289496779987686159153440602772876400535817770297920163040570602229471513762552782090657905230504729599207095722493156516543 748 87868622332449253441078124593187229712284186866856062227951849577965721094203977835086476193084991177520964471986536256293473027084013048724772595007763184229414908513278572772300487681729777 749 158163520198408656193940624267737013482111536360340912010313329240338297969567160103155657147552984119537736049575765261328251448751223487704590671013973731612946835323901430990140877827113599 750 284694336357135581149093123681926624267800765448613641618563992632608936345220888185680182865595371415167924889236377470390852607752202277868263207825152716903304303583022575782253580088804479 751 512449805442844046068367622627467923682041377807504554913415186738696085421397598734224329158071668547302264800625479446703534693953964100162873774085274890425947746449440636408056444159848063 752 922409649797119282923061720729442262627674480053508198844147336129652953758515677721603792484529003385144076641125863004066362449117135380293172793353494802766705943608993145534501599487726514 753 1660337369634814709261511097312996072729814064096314757919465205033375316765328219898886826472152206093259337954026553407319452408410843684527711028036290644980070698496187661962102879077907725 754 2988607265342666476670719975163392930913665315373366564255037369060075570177590795817996287649873970967866808317247796133175014335139518632149879850465323160964127257293137791531785182340233905 755 5379493077616799658007295955294107275644597567672059815659067264308136026319663432472393317769773147742160254971046033039715025803251133537869783730837581689735429063127648024757213328212421030 756 9683087539710239384413132719529393096160275621809707668186321075754644847375394178450307971985591665935888458947882859471487046445852040368165610715507647041523772313629766444562983990782357854 757 17429557571478430891943638895152907573088496119257473802735377936358360725275709521210554349574064998684599226106189147048676683602533672662698099287913764674742790164533579600213371183408244138 758 31373203628661175605498550011275233631559293014663452844923680285445049305496277138178997829233316997632278606991140464687618030484560610792856578718244776414537022296160443280384068130134839448 759 56471766531590116089897390020295420536806727426394215120862624513801088749893298848722196092619970595738101492584052836437712454872209099427141841692840597546166640133088797904691322634242711008 760 101649179756862208961815302036531756966252109367509587217552724124841959749807937927699952966715947072328582686651295105587882418769976378968855315047113075583099952239559836228444380741636879814 761 182968523562351976131267543665757162539253796861517256991594903424715527549654288269859915340088704730191448835972331190058188353785957482143939567084803536049579914031207705211199885334946383666 762 329343342412233557036281578598362892570656834350731062584870826164487949589377718885747847612159668514344607904750196142104739036814723467859091220752646364889243845256173869380159793602903490599 763 592818016342020402665306841477053206627182301831315912652767487096078309260879893994346125701887403325820294228550353055788530266266502242146364197354763456800638921461112964884287628485226283078 764 1067072429415636724797552314658695771928928143296368642774981476772940956669583809189823026263397325986476529611390635500419354479279704035863455555238574222241150058630003336791717731273407309541 765 1920730372948146104635594166385652389472070657933463556994966658191293722005250856541681447274115186775657753300503143900754838062703467264554219999429433600034070105534006006225091916292133157174 766 3457314671306662988344069499494174301049727184280234402590939984744328699609451541775026605093407336196183955940905659021358708512866241076197595998972980480061326189961210811205165449325839682914 767 6223166408351993379019325099089513741889508931704421924663691972539791659297012775195047889168133205153131120693630186238445675323159233937155672798151364864110387141930179460169297808786511429246 768 11201699535033588082234785178361124735401116077067959464394645550571624986734622995351086200502639769275636017248534335229202215581686621086880211036672456755398696855474323028304736055815720572644 769 20163059163060458548022613321050024523722008938722327035910361991028924976122321391631955160904751584696144831047361803412563988047035917956384379866010422159717654339853781450948524900468297030759 770 36293506493508825386440703977890044142699616089700188664638651583852064957020178504937519289628552852453060695885251246142615178484664652321491883758818759887491777811736806611707344820842934655367 771 65328311688315885695593267160202079456859308961460339596349572850933716922636321308887534721331395134415509252593452243056707321272396374178685390765873767797485200061126251901073220677517282379661 772 117590961038968594252067880888363743022346756130628611273429231131680690460745378355997562498396511241947916654668214037502073178290313473521633703378572782035473360110027253421931797219531108283390 773 211663729870143469653722185599054737440224161035131500292172616037025242829341681040795612497113720235506249978402785267503731720922564252338940666081431007663852048198049056159477234995155994910102 774 380994713766258245376699934078298527392403489863236700525910708866645437092815025873432102494804696423911249961125013481506717097660615654210093198946575813794933686756488301087059022991280790838184 775 685790484779264841678059881340937349306326281753826060946639275959961786767067046572177784490648453563040249930025024266712090775789108177578167758103836464830880636161678941956706241384305423508731 776 1234422872602676715020507786413687228751387307156886909703950696727931216180720683829920012083167216413472449874045043680081763396420394719640701964586905636695585145091022095522071234491749762315717 777 2221961170684818087036914015544637011752497152882396437467111254110276189125297230893856021749700989544250409773281078624147174113556710495353263536256430146052053261163839771939728222085149572168291 778 3999530107232672556666445227980346621154494875188313587440800257398497140425535015608940839149461781179650737591905941523464913404402078891635874365261574262893695870094911589491510799753269229902924 779 7199154193018810601999601410364623918078090775338964457393440463317294852765963028096093510469031206123371327665430694742236844127923742004944573857470833673208652566170840861084719439555884613825264 780 12958477547433859083599282538656323052540563395610136023308192833971130734978733450572968318844256171022068389797775250536026319430262735608900232943447500611775574619107513549952494991200592304885475 781 23325259585380946350478708569581381494573014112098244841954747101148035322961720211031342973919661107839723101635995450964847374974472924096020419298205501101196034314393524389914490984161066148793856 782 41985467253685703430861675425246486690231425401776840715518544782066463581331096379856417353055389994111501582944791811736725274954051263372836754736769901982152861765908343901846083771489919067828942 783 75573841056634266175551015765443676042416565723198313287933380607719634446395973483741551235499701989400702849300625261126105494917292274071106158526185823567875151178635019023322950788681854322092095 784 136032913901941679115991828377798616876349818301756963918280085093895342003512752270734792223899463580921265128741125470026989890851126093327991085347134482422175272121543034241981311419627337779765772 785 244859245023495022408785291080037510377429672943162535052904153169011615606322954087322626003019034445658277231734025846048581803532026967990383953624842068359915489818777461635566360555329208003578390 786 440746641042291040335813523944067518679373411297692563095227475704220908091381317357180726805434262002184899017121246522887447246357648542382691116524715723047847881673799430944019448999592574406441102 787 793343953876123872604464343099321533622872140335846613571409456267597634564486371242925308249781671603932818230818243741197405043443767376288844009744488301486126187012838975699235008199266633931593984 788 1428019116977022970688035817578778760521169852604523904428537021281675742216075468237265554849607008887079072815472838734155329078198781277319919217540078942675027136623110156258623014758679941076869171 789 2570434410558641347238464471641801768938105734688143027971366638307016335988935842827077998729292615996742331067851109721479592340757806299175854591572142096815048845921598281265521426565623893938364508 790 4626781939005554425029236048955243184088590322438657450348459948952629404780084517088740397712726708794136195922131997498663266213364051338516538264829855774267087922658876906277938567818123009089056114 791 8328207490209997965052624888119437731359462580389583410627227908114732928604152130759732715882908075829445152659837595497593879184055292409329768876693740393680758260785978431300289422072621416360301006 792 14990773482377996337094724798614987916447032644701250139129010234606519271487473835367518888589234536493001274787707671895668982531299526336793583978048732708625364869414761176340520959730718549448541812 793 26983392268280393406770504637506978249604658760462250250432218422291734688677452903661533999460622165687402294617873809412204168556339147406228451160487718875525656764946570117412937727515293389007375262 794 48570106082904708132186908347512560849288385768832050450777993160125122439619415226590761199029119898237324130312172856941967503401410465331211212088877893975946182176903826211343287909527528100213275471 795 87426190949228474637936435025522609528719094383897690811400387688225220391314947407863370158252415816827183434561911142495541506122538837596180181759980209156703127918426887180417918237149550580383895849 796 157367143708611254348285583045940697151694369891015843460520697838805396704366905334154066284854348470288930182211440056491974711020569907673124327167964376482065630253168396924752252826869191044691012529 797 283260858675500257826914049482693254873049865803828518228937256109849714067860429601477319312737827246520074327980592101685554479837025833811623788902335877667718134455703114464554055088364543880443822552 798 509869545615900464088445289068847858771489758446891332812087060997729485322148773282659174762928089043736133790365065783033998063706646500860922820024204579801892642020265606036197299159056178984798880594 799 917765182108620835359201520323926145788681565204404399061756709795913073579867791908786514573270560278725040822657118409461196514671963701549661076043568243643406755636478090865155138486301122172637985069 800 1651977327795517503646562736583067062419626817367927918311162077632643532443762025435815726231887008501705073480782813137030153726409534662789389936878422838558132160145660563557279249275342019910748373125 801 2973559190031931506563812925849520712355328271262270252960091739738758358398771645784468307217396615303069132265409063646654276707537162393020901886381161109404637888262189014403102648695615635839347071625 802 5352406542057476711814863266529137282239590888272086455328165131529765045117788962412042952991313907545524438077736314563977698073566892307437623395486089996928348198871940225925584767652108144510824728925 803 9634331775703458081266753879752447108031263598889755619590697236753577081212020132341677315384365033581943988539925366215159856532420406153387722111874961994471026757969492406666052581773794660119484512066 804 17341797196266224546280156983554404794456274478001560115263255026156438746181636238215019167691857060447499179371865659187287741758356731076097899801374931590047848164345086331998894647192830388215072121720 805 31215234953279204183304282570397928630021294060402808207473859047081589743126945228787034501845342708805498522869358186537117935165042115936976219642474876862086126695821155397598010364947094698787129819096 806 56187422915902567529947708626716271534038329308725054773452946284746861537628501411816662103321616875849897341164844735766812283297075808686557195356454778351755028052478079715676418656904770457816833674373 807 101137361248624621553905875528089288761268992755705098592215303312544350767731302541269991785978910376529815214096720524380262109934736455635802951641618601033159050494460543488217553582428586824070300613871 808 182047250247524318797030575950560719770284186960269177465987545962579831381916344574285985214762038677753667385374096943884471797882525620144445312954913481859686290890028978278791596448371456283326541104969 809 327685050445543773834655036711009295586511536528484519438777582732643696487449420233714773386571669619956601293673374498992049236188546116260001563318844267347435323602052160901824873607068621309987773988944 810 589833090801978792902379066079816732055720765751272134989799648918758653677408956420686592095829005315921882328612074098185688625139383009268002813973919681225383582483693889623284772492723518357977993180100 811 1061699563443561827224282318943670117700297378352289842981639368053765576619336121557235865772492209568659388191501733376734239525250889416682405065153055426205690448470649001321912590486902333044360387724180 812 1911059214198411289003708174098606211860535281034121717366950862496778037914805018803024558390485977223586898744703120078121631145451600950028329117275499767170242807247168202379442662876424199479848697903525 813 3439906585557140320206674713377491181348963505861419091260511552494200468246649033845444205102874759002456417740465616140618936061812881710050992411095899580906437053044902764282996793177563559063727656226345 814 6191831854002852576372014484079484126428134310550554364268920794489560842843968260921799569185174566204421551932838109053114084911263187078091786339972619245631586695480824975709394227719614406314709781207421 815 11145297337205134637469626071343071427570641758990997855684057430081209517119142869659239224533314219167958793479108596295605352840273736740565215411950714642136856051865484956276909609895305931366477606173359 816 20061535206969242347445326928417528569627155166183796140231303374146177130814457165386630604159965594502325828262395473332089635112492726133017387741511286355846340893357872921298437297811550676459659691112046 817 36110763372544636225401588471151551425328879299130833052416346073463118835466022897695935087487938070104186490872311851997761343202486907039431297934720315440523413608044171258337187136060791217627387444001683 818 64999374070580345205722859248072792565591982738435499494349422932233613903838841215852683157478288526187535683570161333595970417764476432670976336282496567792942144494479508265006936844909424191729297399203031 819 116998873327044621370301146646531026618065568929183899089828961278020505026909914188534829683460919347137564230426290400472746751976057578807757405308493822027295860090063114877012486320836963545112735318565456 820 210597971988680318466542063963755847912518024072531018361692130300436909048437845539362693430229654824847615614767322720850944153556903641853963329555288879649132548162113606778622475377506534381202923573417820 821 379076349579624573239775715134760526242532443330555833051045834540786436287188121970852848174413378684725708106581180897531699476402426555337133993199519983368438586691804492201520455679511761886165262432152077 822 682337429243324231831596287242568947236558397995000499491882502173415585316938619547535126713944081632506274591846125615557059057524367799606841187759135970063189456045248085962736820223121171395097472377873739 823 1228207372637983617296873317036624105025805116391000899085388503912148053570489515185563228085099346938511294265323026108002706303543862039292314137966444746113741020881446554732926276401618108511175450280172731 824 2210773270748370511134371970665923389046449209503801618353699307041866496426881127334013810553178824489320329677581446994404871346378951670726165448339600543004733837586603798519267297522912595320115810504310917 825 3979391887347066920041869547198662100283608577106842913036658752675359693568386029201224858995721884080776593419646604589928768423482113007307097807011280977408520907655886837334681135541242671576208458907759650 826 7162905397224720456075365184957591780510495438792317243465985754815647448423094852562204746192299391345397868155363888261871783162267803413152776052620305759335337633780596307202426043974236808837175226033967371 827 12893229715004496820935657332923665204918891789826171038238774358668165407161570734611968543146138904421716162679654998871369209692082046143674996894716550366803607740805073352964366879153626255906915406861141268 828 23207813487008094277684183199262597368854005221687107868829793845602697732890827322301543377663050027959089092823378997968464577445747683058614994410489790660246493933449132035335860382476527260632447732350054283 829 41774064276614569699831529758672675263937209399036794163893628922084855919203489180142778079793490050326360367082082196343236239402345829505506989938881623188443689080208437663604548688457749069138405918230097709 830 75193315697906225459696753565610815475086976918266229495008532059752740654566280524257000543628282090587448660747747953417825230924222493109912581889986921739198640344375187794488187639223948324449130652814175877 831 135347968256231205827454156418099467855156558452879213091015357707554933178219304943662600978530907763057407589345946316152085415663600487597842647401976459130557552619875338030078737750603106984008435175065516578 832 243626342861216170489417481552579042139281805215182583563827643873598879720794748898592681761355633973503333660822703369073753748194480877676116765323557626435003594715775608454141727951085592571215183315117929841 833 438527417150189106880951466794642275850707249387328650414889758972477983497430548017466827170440141152306000589480866064332756746750065579817010177582403727583006470488396095217455110311954066628187329967212273715 834 789349350870340392385712640230356096531273048897191570746801566150460370295374986431440288906792254074150801061065558915798962144150118043670618319648326709649411646879112971391419198561517319930737193940982092687 835 1420828831566612706294282752414640973756291488014944827344242819070828666531674975576592520032226057333471441909918006048438131859470212478607112975366988077368940964382403348504554557410731175875326949093767766837 836 2557491896819902871329708954346353752761324678426900689219637074327491599757014956037866536058006903200248595437852410887188637347046382461492803355660578539264093735888326027308198203339316116575588508368781980306 837 4603485414275825168393476117823436754970384421168421240595346733789484879562626920868159764904412425760447471788134339596939547224683488430687046040189041370675368724598986849154756766010769009836059315063807564552 838 8286273745696485303108257012082186158946691958103158233071624120821072783212728457562687576827942366368805449218641811274491185004430279175236682872340274467215663704278176328478562178819384217704906767114853616193 839 14915292742253673545594862621747935086104045524585684819528923417477931009782911223612837638290296259463849808593555260294084133007974502515426029170212494040988194667700717391261411921874891591868832180806736509148 840 26847526936056612382070752719146283154987281944254232675152062151460275817609240202503107748922533267034929655468399468529351439414354104527766852506382489273778750401861291304270541459374804865363897925452125716467 841 48325548484901902287727354894463309678977107499657618815273711872628496471696632364505593948060559880662873379843119043352832590945837388149980334511488480692801750723350324347686974626874648757655016265813826289641 842 86985987272823424117909238810033957422158793499383713867492681370731293649053938256110069106509007785193172083717614278035098663702507298669964602120679265247043151302030583825836554328374367763779029278464887321355 843 156574777091082163412236629858061123359885828298890684961486826467316328568297088860998124391716214013347709750691705700463177594664513137605936283817222677444677672343655050886505797791073861974802252701236797178439 844 281834598763947894142025933744510022047794490938003232930676287641169391422934759949796623905089185224025877551245070260833719670396123647690685310871000819400419810218579091595710436023932951554644054862226234921190 845 507302277775106209455646680740118039686030083688405819275217317754104904561282567909633923029160533403246579592241126469500695406713022565843233559567801474920755658393442364872278784843079312798359298752007222858143 846 913144099995191177020164025332212471434854150639130474695391171957388828210308622237341061452488960125843843266034027645101251732083440618517820407222042654857360185108196256770101812717542763037046737753613001144657 847 1643659379991344118636295245597982448582737471150434854451704109523299890778555520027213910614480128226518917878861249761182253117750193113332076732999676778743248333194753262186183262891576973466684127956503402060383 848 2958586883984419413545331442076368407448927448070782738013067397141939803401399936048985039106064230807734052181950249570128055611950347603997738119399418201737846999750555871935129873204838552240031430321706123708690 849 5325456391171954944381596595737463133408069406527408928423521314855491646122519884888173070390915615453921293927510449226230500101510625687195928614918952763128124599551000569483233771768709394032056574579071022675643 850 9585821504109518899886873872327433640134524931749336071162338366739884963020535792798711526703648107817058329069518808607214900182719126236952671506854114973630624279191801025069820789183676909257701834242327840816157 851 17254478707397134019796372970189380552242144877148804928092209060131792933436964427037680748066566594070704992325133855492986820328894427226514808712337406952535123702545241845125677420530618436663863301636190113469083 852 31058061673314841235633471346340884994035860778867848870565976308237227280186535968667825346519819869327268986185240939887376276592009969007726655682207332514563222664581435321226219356955113185994953942945142204244350 853 55904511011966714224140248423413592989264549401962127967018757354827009104335764743602085623735675764789084175133433691797277297865617944213907980227973198526213800796246583578207194842519203734790917097301255967639831 854 100628119821540085603452447162144467380676188923531830340633763238688616387804376538483754122724216376620351515240180645235099136158112299585034364410351757347184841433243850440772950716534566722623650775142260741751696 855 181130615678772154086214404891860041285217140062357294613140773829639509498047877769270757420903589477916632727432325161423178445084602139253061855938633163224932714579838930793391311289762220100722571395256069335153053 856 326035108221789877355185928805348074313390852112243130303653392893351117096486179984687363357626461060249938909378185290561721201152283850655511340689539693804878886243710075428104360321571996181300628511460924803275496 857 586863194799221779239334671849626533764103533802037634546576107208032010773675123972437254043727629908449890036880733523011098162074110931179920413241171448848781995238678135770587848578829593126341131320629664645895894 858 1056353750638599202630802409329327760775386360843667742183836992974457619392615223150387057278709733835209802066385320341419976691733399676123856743834108607927807591429620644387058127441893267627414036377133396362612609 859 1901436751149478564735444336792789969395695449518601935930906587354023714906707401670696703101677520903377643719493576614555958045120119417022942138901395494270053664573317159896704629395407881729345265478840113452702697 860 3422586152069061416523799806227021944912251809133483484675631857237242686832073323007254065583019537626079758695088437906200724481216214950641295850022511889686096596231970887814068332911734187112821477861912204214864855 861 6160655073724310549742839651208639500842053256440270272416137343027036836297731981413057318049435167726943565651159188231161304066189186911154332530040521401434973873217547598065322999241121536803078660151441967586756739 862 11089179132703758989537111372175551101515695861592486490349047217448666305335917566543503172488983301908498418172086538816090347319140536440077798554072938522582952971791585676517581398634018766245541588272595541656162131 863 19960522438866766181166800469915991982728252550866475682628284991407599349604651619778305710480169943435297152709755769868962625174452965592140037397331289340649315349224854217731646517541233779241974858890671974981091836 864 35928940389960179126100240845848785568910854591559656228730912984533678829288372915600950278864305898183534874877560385764132725314015338065852067315196320813168767628604737591916963731574220802635554746003209554965965306 865 64672092701928322426980433522527814024039538264807381211715643372160621892719071248081710501955750616730362774779608694375438905565227608518533721167353377463703781731488527665450534716833597444743998542805777198938737551 866 116409766863470980368564780340550065243271168876653286181088158069889119406894328246547078903520351110114652994603295649875790030017409695333360698101236079434666807116679349797810962490300475400539197377050398958089727591 867 209537580354247764663416604612990117437888103977975915125958684525800414932409790843784742026336631998206375390285932169776422054031337451600049256582224942982400252810022829636059732482540855720970555278690718124561509665 868 377167644637645976394149888303382211388198587160356647226725632146440746878337623518812535647405937596771475702514677905597559697256407412880088661848004897368320455058041093344907518468573540297746999501643292624210717397 869 678901760347762757509469798946087980498757456888641965008106137863593344381007722333862564165330687674188656264526420230075607455061533343184159591326408815262976819104473968020833533243432372535944599102957926723579291315 870 1222023168625972963517045638102958364897763422399555537014591048154468019885813900200952615497595237813539581276147556414136093419110760017731487264387535867473358274388053142437500359838178270564700278385324268102442724367 871 2199641703526751334330682148585325056815974160319199966626263886678042435794465020361714707895671428064371246297065601545444968154399368031916677075897564561452044893898495656387500647708720887016460501093583682584396903862 872 3959355066348152401795227867453585102268753488574559939927274996020476384430037036651086474212208570515868243334718082781800942677918862457450018736615616210613680809017292181497501165875697596629628901968450628651914426951 873 7126839119426674323231410161416453184083756279434207891869094992836857491974066665971955653581975426928562838002492549007241696820253952423410033725908109179104625456231125926695502098576255673933332023543211131573445968513 874 12828310414968013781816538290549615731350761302981574205364370987106343485553319998749520176447555768471413108404486588213035054276457114362138060706634596522388325821216026668051903777437260213079997642377780036832202743324 875 23090958746942424807269768922989308316431370345366833569655867776791418273995975997749136317605600383248543595128075858783463097697622805851848509271942273740298986478188848002493426799387068383543995756280004066297964937983 876 41563725744496364653085584061380754969576466621660300425380561998224552893192756795948445371690080689847378471230536545810233575855721050533327316689496092732538175660739926404488168238896723090379192361304007319336336888370 877 74814706340093456375554051310485358945237639918988540765685011596804195207746962232707201669042145241725281248214965782458420436540297890959989170041092966918568716189331867528078702830014101562682546250347213174805406399067 878 134666471412168221475997292358873646101427751854179373378233020874247551373944532018872963004275861435105506246786938408425156785772536203727980506073967340453423689140797361550541665094025382812828583250624983714649731518321 879 242399648541902798656795126245972562982569953337522872080819437573645592473100157633971333407696550583189911244216489135165282214390565166710364910933141212816162640453435250790974997169245689063091449851124970686369516732978 880 436319367375425037582231227242750613368625916007541169745474987632562066451580283741148400133853791049741840239589680443297507985903017300078656839679654183069092752816183451423754994904642240313564609732024947235465130119361 881 785374861275765067648016209036951104063526648813574105541854977738611719612844510734067120240936823889535312431261424797935514374625431140141582311423377529524366955069130212562758990828356032564416297517644905023837234214850 882 1413674750296377121766429176266511987314347967864433389975338959929501095303120119321320816433686283001163562376270564636283925874325776052254848160562079553143860519124434382612966183491040858615949335531760829042907021586730 883 2544614550533478819179572517279721577165826342155980101955610127873101971545616214778377469580635309402094412277287016345311066573786396894058726689011743195658948934423981888703339130283873545508708803957169492277232638856114 884 4580306190960261874523230531103498838898487415880764183520098230171583548782109186601079445245143556923769942099116629421559919832815514409305708040221137752186108081963167399666010434510972381915675847122905086099018749941006 885 8244551143728471374141814955986297910017277348585375530336176814308850387807796535881943001441258402462785895778409932958807855699067925936750274472398047953934994547533701319398818782119750287448216524821229154978233749893811 886 14840192058711248473455266920775336238031099227453675954605118265755930698054033764587497402594265124433014612401137879325854140258322266686150494050316486317082990185560662374917873807815550517406789744678212478960820749808860 887 26712345705680247252219480457395605228455978609416616718289212878360675256497260776257495324669677223979426302322048182786537452464980080035070889290569675370749382334009192274852172854067990931332221540420782462129477349655948 888 48082222270224445053995064823312089411220761496949910092920583181049215461695069397263491584405419003162967344179686729015767414436964144063127600723025415667348888201216546094733911137322383676397998772757408431833059229380707 889 86548000086404001097191116681961760940197370694509838167257049725888587831051124915074284851929754205693341219523436112228381345986535459313629681301445748201227998762189782970521040047180290617516397790963335177299506612885273 890 155786400155527201974944010027531169692355267250117708701062689506599458095892024847133712733473557570248014195142185002011086422775763826764533426342602346762210397771941609346937872084924523111529516023734003319139111903193492 891 280415520279948963554899218049556105446239481050211875661912841111879024572605644724840682920252403626446425551255933003619955560996374888176160167416684224171978715989494896824488169752864141600753128842721205974450401425748286 892 504747936503908134398818592489200989803231065890381376191443114001382244230690160504713229256454326527603565992260679406515920009793474798717088301350031603509561688781090814284078705555155454881355631916898170754010722566346914 893 908546285707034641917873466480561781645815918602686477144597605202488039615242288908483812661617787749686418786069222931728656017628254637690758942430056886317211039805963465711341669999279818786440137450416707357219300619424446 894 1635383314272662355452172239665011206962468653484835658860275689364478471307436120035270862790912017949435553814924601277111580831730858347843366096374102395370979871650734238280415005998703673815592247410750073242994741114964004 895 2943689965690792239813910031397020172532443576272704185948496240856061248353385016063487553023641632308983996866864282298800845497115545026118058973473384311667763768971321628904747010797666612868066045339350131837390534006935207 896 5298641938243426031665038056514636310558398437290867534707293233540910247036093028914277595442554938156171194360355708137841521894807981047012506152252091761001974784148378932028544619435799903162518881610830237307302961212483374 897 9537555488838166856997068501726345359005117187123561562473127820373638444664967452045699671796598888681108149848640274648114739410654365884622511074053765169803554611467082077651380314984439825692533986899494427153145330182470073 898 17167599879908700342594723303107421646209210936822410812451630076672549200396941413682259409233877999625994669727552494366606530939177858592320519933296777305646398300640747739772484566971991686246561176419089968875661594328446132 899 30901679783835660616670501945593358963176579686280339462412934138010588560714494544628066936620980399326790405509594489859891755690520145466176935879934199150163516941153345931590472220549585035243810117554361943976190869791203037 900 55623023610904189110006903502068046133717843435304611032343281448419059409286090180330520485917764718788222729917270081747805160242936261839118484583881558470294330494076022676862849996989253063438858211597851499157143565624165468 901 100121442499627540398012426303722483040692118183548299858217906607154306936714962324594936874651976493818800913851086147146049288437285271310413272250986805246529794889336840818353129994580655514189944780876132698482858418123497842 902 180218596499329572716422367346700469473245812730386939744792231892877752486086932184270886374373557688873841644931955064862888719187113488358743890051776249443753630800806313473035633990245179925541900605577038857269145152622296117 903 324393473698793230889560261224060845051842462914696491540626017407179954474956477931687595473872403839972914960877519116753199694536804279045739002093197248998756535441451364251464141182441323865975421090038669943084461274720133010 904 583908252657827815601208470203309521093316433246453684773126831332923918054921660277037671852970326911951246929579534410155759450166247702282330203767755048197761763794612455652635454128394382958755757962069605897552030294496239419 905 1051034854784090068082175246365957137967969579843616632591628296399263052498858988498667809335346588441512244473243161938280367010299245864108194366781959086755971174830302420174743817431109889325760364331725290615593654530093230954 906 1891862738611362122547915443458722848342345243718509938664930933518673494497946179297602056803623859194722040051837691488904660618538642555394749860207526356160748114694544356314538871375997800786368655797105523108068578154167815718 907 3405352929500451820586247798225701127016221438693317889596875680333612290096303122735683702246522946550499672093307844680028389113369556599710549748373547441089346606450179841366169968476796041415463580434789941594523440677502068292 908 6129635273100813277055246036806262028629198589647972201274376224600502122173345620924230664043741303790899409767954120424051100404065201879478989547072385393960823891610323714459105943258232874547834444782621894870142193219503722926 909 11033343491581463898699442866251271651532557461366349962293877204280903819912022117663615195278734346823618937582317416763291980727317363383062181184730293709129483004898582686026390697864819174186102000608719410766255947795106701267 910 19860018284846635017658997159252288972758603430459429932128978967705626875841639811794507351501721824282514087648171350173925565309171254089511926132514528676433069408817448834847503256156674513534983601095694939379260706031192062281 911 35748032912723943031786194886654120150965486174826973877832162141870128376514951661230113232703099283708525357766708430313066017556508257361121467038526151617579524935871407902725505861082014124362970481972250890882669270856145712107 912 64346459242903097457215150795977416271737875114688552980097891855366231077726912990214203818865578710675345643980075174563518831601714863250018640669347072911643144884568534224905910549947625423853346867550051603588804687541062281793 913 115823626637225575422987271432759349289128175206439395364176205339659215939908443382385566873958041679215622159164135314214333896883086753850033553204824731240957660792223361604830638989905725762936024361590092886459848437573912107228 914 208482527947006035761377088578966828720430715371590911655517169611386588691835198088294020373124475022588119886495443565585801014389556156930060395768684516233723789426002050888695150181830306373284843850862167195627727187633041793011 915 375268550304610864370478759442140291696775287668863640979930905300495859645303356558929236671624055040658615795691798418054441825901201082474108712383632129220702820966803691599651270327294551471912718931551900952129908937739475227420 916 675483390548299555866861766995852525054195517803954553763875629540892547361546041806072626008923299073185508432245237152497995286622161948453395682290537832597265077740246644879372286589130192649442894076793421713833836087931055409356 917 1215870102986939200560351180592534545097551932047118196774976133173606585250782875250930726816061938331733915178041426874496391515919891507216112228122968098675077139932443960782870115860434346768997209338228159084900904958275899736842 918 2188566185376490561008632125066562181175593477684812754194957039712491853451409175451675308268911488997121047320474568374093504728655804712989002010621342577615138851878399129409166208548781824184194976808810686352821628924896619526315 919 3939419133677683009815537825119811926116068259832662957550922671482485336212536515813015554884040680194817885176854223073368308511580448483380203619118416639707249933381118432936499175387807283531550958255859235435078932064813915147368 920 7090954440619829417667968085215661467008922867698793323591660808668473605182565728463427998791273224350672193318337601532062955320844807270084366514413149951473049880086013179285698515698053110356791724860546623783142077716665047265263 921 12763717993115692951802342553388190640616061161857827982464989455603252489328618311234170397824291803831209947973007682757713319577520653086151859725943669912651489784154823722714257328256495598642225104748983922809655739889997085077473 922 22974692387608247313244216596098743153108910091344090368436981020085854480791512960221506716083725246896177906351413828963883975239537175555073347506698605842772681611478682700885663190861692077556005188548171061057380331801994753139452 923 41354446297694845163839589872977737675596038164419362663186565836154538065424723328398712088950705444413120231432544892134991155431166915999132025512057490516990826900661628861594193743551045739600809339386707909903284597243590555651015 924 74438003335850721294911261771359927816072868695954852793735818505078168517764501991117681760111269799943616416578580805842984079776100448798437645921703482930583488421190931950869548738391882331281456810896074237825912275038463000171827 925 133988406004531298330840271188447870068931163652718735028724473309140703331976103584011827168200285639898509549841445450517371343596980807837187762659066269275050279158143677511565187729105388196306622259612933628086642095069233400309289 926 241179130808156336995512488139206166124076094574893723051704051956453265997556986451221288902760514151817317189714601810931268418474565454106937972786319284695090502484658619520817337912389698753351920067303280530555955771124620120556720 927 434122435454681406591922478650571099023336970234808701493067293521615878795602575612198320024968925473271170941486283259676283153254217817392488351015374712451162904472385515137471208242301457756033456121145904955000720388024316217002097 928 781420383818426531865460461571027978242006546422655662687521128338908581832084636101956976044944065851888107694675309867417309675857592071306479031827674482412093228050293927247448174836142623960860221018062628919001296698443769190603775 929 1406556690873167757357828830827850360835611783560780192837538031010035447297752344983522556880899318533398593850415557761351157416543665728351662257289814068341767810490529069045406714705056723129548397832512732054202334057198784543086796 930 2531802043571701963244091895490130649504101210409404347107568455818063805135954220970340602385618773360117468930748003970432083349778598311032992063121665323015182058882952324281732086469102101633187116098522917697564201302957812177556233 931 4557243678429063533839365411882235169107382178736927824793623220472514849244717597746613084294113792048211444075346407146777750029601476959859385713618997581427327705989314183707117755644383782939736808977341251855615562345324061919601219 932 8203038621172314360910857741388023304393287921726470084628521796850526728640491675943903551729404825686780599335623532864199950053282658527746894284514195646569189870780765530672811960159890809291526256159214253340108012221583311455282195 933 14765469518110165849639543934498441947907918259107646152331339234330948111552885016699026393112928686236205078804122359155559910095908785349944409712125552163824541767405377955211061528287803456724747261086585656012194421998849960619507952 934 26577845132598298529351179082097195506234252866393763074196410621795706600795193030058247507603271635225169141847420246480007838172635813629899937481825993894884175181329680319379910750918046222104545069955854180821949959597929929115114313 935 47840121238676937352832122347774951911221655159508773533553539119232271881431347454104845513685888943405304455325356443664014108710744464533819887467286789010791515326393424574883839351652483199788181125920537525479509927276273872407205764 936 86112218229618487235097820225994913440198979287115792360396370414618089386576425417388721924634600098129548019585641598595225395679340036160875797441116220219424727587508164234790910832974469759618726026656967545863117869097292970332970376 937 155001992813313277023176076406790844192358162716808426248713466746312560895837565751299699464342280176633186435254154877471405712222812065089576435394009196394964509657514695622623639499354045567313706847982541582553612164375127346599346678 938 279003587063963898641716937532223519546244692890255167247684240143362609612507618352339459035816104317939735583457478779448530282001061717161237583709216553510936117383526452120722551098837282021164672326368574848596501895875229223878824020 939 502206456715135017555090487558002335183240447202459301045831632258052697302513713034211026264468987772291524050223461803007354507601911090890227650676589796319685011290347613817300591977907107638096410187463434727473703412575412602981883237 940 903971622087243031599162877604404203329832804964426741882496938064494855144524683461579847276044177990124743290402231245413238113683439963602409771217861633375433020322625704871141065560232793748573538337434182509452666142635742685367389827 941 1627148919757037456878493179687927565993699048935968135388494488516090739260144430230843725096879520382224537922724016241743828604630191934484337588192150940075779436580726268768053918008419028747432369007381528517014799056744336833661301688 942 2928868055562667422381287723438269618788658288084742643699290079328963330668259974415518705174383136688004168260903229235138891488334345482071807658745871692136402985845307283782497052415154251745378264213286751330626638302139806300590343040 943 5271962500012801360286317902188885313819584918552536758658722142792133995202867953947933669313889646038407502869625812623250004679001821867729253785742569045845525374521553110808494694347277653141680875583916152395127948943851651341062617472 944 9489532500023042448515372223939993564875252853394566165585699857025841191365162317106280604765001362869133505165326462721850008422203279361912656814336624282521945674138795599455290449825099775655025576051049074311230308098932972413912711449 945 17081158500041476407327670003091988416775455136110219098054259742646514144457292170791305088577002453164440309297587632899330015159965902851442782265805923708539502213449832079019522809685179596179046036891888333760214554578079350345042880609 946 30746085300074657533189806005565579150195819244998394376497667536763725460023125907424349159438604415695992556735657739218794027287938625132597008078450662675371103984209697742235141057433323273122282866405399000768386198240542830621077185097 947 55342953540134383559741650810018042470352474640997109877695801566174705828041626633363828486989487948252786602124183930593829249118289525238674614541211192815667987171577455936023253903379981891620109159529718201383095156832977095117938933175 948 99617316372241890407534971458032476446634454353794797779852442819114470490474927940054891276581078306855015883823531075068892648412921145429614306174180147068202376908839420684841857026083967404916196487153492762489571282299358771212290079715 949 179311169470035402733562948624458457603942017836830636003734397074406046882854870292098804297845940952339028590882355935124006767143258061773305751113524264722764278435910957232715342646951141328849153676876286972481228308138845788182122143487 950 322760105046063724920413307524025223687095632106295144806721914733930884389138766525777847736122693714210251463588240683223212180857864511191950352004343676500975701184639723018887616764512054391928476618377316550466210954649922418727819858278 951 580968189082914704856743953543245402636772137791331260652099446521075591900449779746400125925020848685578452634458833229801781925544156120145510633607818617701756262132351501433997710176121697905471257913079169790839179718369860353710075744900 952 1045742740349246468742139116377841724746189848024396269173779003737936065420809603543520226665037527634041214742025899813643207465979481016261919140494073511863161271838232702581195878317019056229848264243542505623510523493065748636678136340821 953 1882336932628643643735850409480115104543141726443913284512802206728284917757457286378336407997067549741274186535646619664557773438763065829271454452889332321353690289308818864646152580970634301213726875638376510122318942287518347546020645413478 954 3388206478731558558724530737064207188177655107599043912123043972110912851963423115481005534394721589534293535764163915396203992189773518492688618015200798178436642520755873956363074645747141742184708376149077718220174096117533025582837161744261 955 6098771661716805405704155326715572938719779193678279041821479149799643133534161607865809961910498861161728364375495047713167185941592333286839512427361436721185956537360573121453534362344855135932475077068339892796313373011559446049106891139670 956 10977788991090249730267479588088031289695602548620902275278662469639357640361490894158457931438897950091111055875891085883700934694866199916311122369250586098134721767249031618616361852220739244678455138723011807033364071420807002888392404051406 957 19760020183962449514481463258558456321452084587517624095501592445350843752650683609485224276590016310163999900576603954590661682450759159849360020264651054976642499181048256913509451333997330640421219249701421252660055328557452605199106327292531 958 35568036331132409126066633865405221378613752257531723371902866401631518754771230497073403697862029358295199821037887118263191028411366487728848036476371898957956498525886862444317012401195195152758194649462558254788099591403414689358391389126556 959 64022465396038336426919940957729398481504754063557102069425159522936733758588214894732126656151652844931359677868196812873743851140459677911926465657469418124321697346596352399770622322151351274964750369032604858618579264526146440845104500427800 960 115240437712869005568455893723912917266708557314402783724965287141286120765458786810517827981072975120876447420162754263172738932052827420241467638183444952623779055223873434319587120179872432294936550664258688745513442676147063593521188100770041 961 207432787883164210023220608703043251080075403165925010704937516854315017377825816258932090365931355217577605356292957673710930077695089356434641748730200914722802299402972181775256816323770378130885791195665639741924196817064714468338138581386075 962 373379018189695578041797095665477851944135725698665019268887530337767031280086469266077762658676439391639689641327323812679674139851160841582355147714361646501044138925349927195462269382786680635594424152198151535463554270716486043008649446494935 963 672082232741452040475234772197860133499444306257597034683997554607980656304155644678939972785617590904951441354389182862823413451732089514848239265885850963701879450065629868951832084889016025144069963473956672763834397687289674877415569003690883 964 1209748018934613672855422589956148240298999751263674662431195598294365181347480160422091951014111663628912594437900529153082144213117761126726830678594531734663383010118133764113297752800228845259325934253122010974901915837121414779348024206643589 965 2177546434082304611139760661921066832538199552274614392376152076929857326425464288759765511825400994532042669988220952475547859583611970028108295221470157122394089418212640775403935955040411921466786681655619619754823448506818546602826443571958461 966 3919583581348148300051569191457920298568759194094305906277073738473743187565835719767577921285721790157676805978797714455986147250501546050594931398646282820309360952782753395727084719072741458640216026980115315558682207312273383885087598429525229 967 7055250446426666940092824544624256537423766549369750631298732729252737737618504295581640258314299222283818250761835886020775065050902782891070876517563309076556849715008956112308752494330934625552388848564207568005627973162092090993157677173145413 968 12699450803568000492167084180323661767362779788865551136337718912654927927713307732046952464965738600110872851371304594837395117091625009203927577731613956337802329487016121002155754489795682325994299927415573622410130351691765763787683818911661744 969 22859011446422400885900751524582591181253003619957992045407894042778870269883953917684514436938329480199571132468348270707311210764925016567069639916905121408044193076629017803880358081632228186789739869348032520338234633045178374817830874040991140 970 41146220603560321594621352744248664126255406515924385681734209277001966485791117051832125986488993064359228038443026887273160179376865029820725351850429218534479547537932232046984644546938010736221531764826458536608822339481321074672095573273784052 971 74063197086408578870318434939647595427259731728663894227121576698603539674424010693297826775680187515846610469197448397091688322878357053677305633330772593362063185568278017684572360184488419325198757176687625365895880211066377934409772031892811295 972 133313754755535441966573182891365671769067517111595009608818838057486371413963219247936088196224337528523898844555407114765038981181042696619150139995390668051713734022900431832230248332079154785357762918037725658612584379919480281937589657407060331 973 239964758559963795539831729204458209184321530800871017295873908503475468545133794646284958753203807551343017920199732806577070166125876853914470251991703202493084721241220777298014446997742478613643973252467906185502651883855064507487661383332708595 974 431936565407934831971697112568024776531778755441567831132573035306255843381240830363312925755766853592417432256359519051838726299026578337046046453585065764487552498234197399136426004595936461504559151854442231133904773390939116113477790489998875472 975 777485817734282697549054802622444597757201759794822096038631463551260518086233494653963266360380336466351378061447134293309707338247841006682883616453118376077594496821555318445566808272685630708206473337996016041028592103690409004260022881997975850 976 1399474471921708855588298644720400275962963167630679772869536634392268932555220290377133879448684605639432480510604841727957473208846113812029190509615613076939670094278799573202020254890834135274771652008392828873851465786642736207668041187596356531 977 2519054049459075940058937560496720496733333701735223591165165941906084078599396522678840983007632290150978464919088715110323451775923004861652542917308103538491406169701839231763636458803501443494588973615107091972932638415956925173802474137673441757 978 4534297289026336692106087608894096894120000663123402464097298695430951341478913740821913769413738122271761236854359687198582213196661408750974577251154586369284531105463310617174545625846302598290260152507192765551278749148722465312844453447812195162 979 8161735120247406045790957696009374409416001193622124435375137651775712414662044733479444784944728620089170226337847436957447983753990535751754239052078255464712155989833959110914182126523344676922468274512946977992301748467700437563120016206061951293 980 14691123216445330882423723852816873936948802148519823983675247773196282346391680520263000612900511516160506407408125386523406370757182964353157630293740859836481880781701126399645527827742020418460442894123304560386143147241860787613616029170911512327 981 26444021789601595588362702935070373086507843867335683170615445991753308223505024936473401103220920729088911533334625695742131467362929335835683734528733547705667385407062027519361950089935636753228797209421948208695057665035349417704508852507640722190 982 47599239221282872059052865283126671555714118961204229707107802785155954802309044885652121985797657312360040760002326252335836641253272804504230722151720385870201293732711649534851510161884146155811834976959506775651103797063628951868115934513753299942 983 85678630598309169706295157509628008800285414130167613472794045013280718644156280794173819574435783162248073368004187254204505954255891048107615299873096694566362328718880969162732718291391463080461302958527112196171986834714532113362608682124755939896 984 154221535076956505471331283517330415840513745434301704251029281023905293559481305429512875233984409692046532062407537057568110717660603886593707539771574050219452191693985744492918892924504633544830345325348801953109576302486157804052695627824560691813 985 277598763138521709848396310331194748512924741781743067651852705843029528407066349773123175421171937445683757712333566703622599291789086995868673571588833290395013945049174340087254007264108340380694621585627843515597237344475084047294852130084209245264 986 499677773649339077727113358596150547323264535207137521773334870517453151132719429591621715758109487402230763882200420066520678725220356592563612428859899922711025101088513812157057213075395012685250318854130118328075027220055151285130733834151576641475 987 899419992568810339908804045473070985181876163372847539192002766931415672038894973264919088364597077324015374987960756119737221705396641866614502371947819860879845181959324861882702983535711022833450573937434212990535048996099272313235320901472837954655 988 1618955986623858611835847281851527773327377094071125570545604980476548209670010951876854359056274739183227674978329361015526999069713955359906104269506075749583721327526784751388865370364279841100211033087381583382963088192978690163823577622651108318380 989 2914120775922945501304525107332749991989278769328026026982088964857786777406019713378337846301294530529809814960992849827948598325485119647830987685110936349250698389548212552499957666655703713980379859557286850089333558747361642294882439720771994973084 990 5245417396661301902348145193198949985580701784790446848567760136744016199330835484081008123342330154953657666929787129690307476985873215366095777833199685428651257101186782594499923799980266685164683747203116330160800405745250956130788391497389590951551 991 9441751313990343424226661347758109974045263212622804327421968246139229158795503871345814622016194278916583800473616833442553458574571787658972400099759433771572262782136208670099862839964480033296430744965609394289440730341451721035419104695301263712792 992 16995152365182618163607990425964597953281473782721047789359542843050612485831906968422466319629149702049850840852510300196596225434229217786150320179566980788830073007845175606179753111936064059933575340938096909720993314614613097863754388451542274683026 993 30591274257328712694494382766736276315906652808897886020847177117491102474497432543160439375332469463689731513534518540353873205781612592015070576323220565419894131414121316091123555601484915307880435613688574437497787966306303576154757899212776094429448 994 55064293663191682850089888980125297368631975056016194837524918811483984454095378577688790875598445034641516724362133372636971770406902665627127037381797017755809436545418368964022400082672847554184784104639433987496018339351346437078564218582996969973007 995 99115728593745029130161800164225535263537555100829150707544853860671172017371681439839823576077201062354730103851840070746549186732424798128828667287234631960456985781753064135240320148811125597532611388350981177492833010832423586741415593449394545951413 996 178408311468741052434291240295605963474367599181492471273580736949208109631269026591711682436938961912238514186933312127343788536118364636631891601117022337528822574407155515443432576267860026075558700499031766119487099419498362456134548068208910182712543 997 321134960643733894381724232532090734253861678526686448292445326508574597336284247865081028386490131442029325536479961829218819365013056345937404882010640207551880633932879927798178637282148046936005660898257179015076778955097052421042186522776038328882578 998 578042929158721009887103618557763321656951021348035606926401587715434275205311646157145851095682236595652785965663931292593874857023501422687328787619152373593385141079183870036721547107866484484810189616862922227138202119174694357875935740996868991988641 999 1040477272485697817796786513403973978982511838426464092467522857887781695369560963082862531972228025872175014738195076326668974742642302560837191817714474272468093253942530966066098784794159672072658341310353260008848763814514449844176684333794364185579554 1000 1872859090474256072034215724127153162168521309167635366441541144198007051665209733549152557550010446569915026528751137388004154536756144609506945271886053690442567857096555738918977812629487409730785014358635868015927774866126009719518031800829855534043198